A Novel Approach to Allocate Channels Dynamically in Wireless Mesh Networks

Authors: Y. Harold Robinson, M. Rajaram

Abstract:

Wireless mesh networking is rapidly gaining in popularity with a variety of users: from municipalities to enterprises, from telecom service providers to public safety and military organizations. This increasing popularity is based on two basic facts: ease of deployment and increase in network capacity expressed in bandwidth per footage; WMNs do not rely on any fixed infrastructure. Many efforts have been used to maximizing throughput of the network in a multi-channel multi-radio wireless mesh network. Current approaches are purely based on either static or dynamic channel allocation approaches. In this paper, we use a hybrid multichannel multi radio wireless mesh networking architecture, where static and dynamic interfaces are built in the nodes. Dynamic Adaptive Channel Allocation protocol (DACA), it considers optimization for both throughput and delay in the channel allocation. The assignment of the channel has been allocated to be codependent with the routing problem in the wireless mesh network and that should be based on passage flow on every link. Temporal and spatial relationship rises to re compute the channel assignment every time when the pattern changes in mesh network, channel assignment algorithms assign channels in network. In this paper a computing path which captures the available path bandwidth is the proposed information and the proficient routing protocol based on the new path which provides both static and dynamic links. The consistency property guarantees that each node makes an appropriate packet forwarding decision and balancing the control usage of the network, so that a data packet will traverse through the right path.

Keywords: Wireless mesh network, spatial time division multiple access, hybrid topology, timeslot allocation.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1098966

References:

[1] A. Raniwala, K. Gopalan, and T. Chiueh, “Centralized Channel Assignment and Routing Algorithms for Multi-Channel Wireless Mesh Networks,” ACM Mobile Computing and Comm. Rev., vol. 8, pp. 50-65, 2004.
[2] M. Alicherry, R. Bhatia, and L. Li, “Joint Channel Assignment and Routing for Throughput Optimization in Multi-Radio Wireless Mesh Networks,” Proc. ACM MobiCom, 2005.
[3] A. Raniwala and T. Chiueh, “Architecture and Algorithms for an IEEE 802.11-based Multi-Channel Wireless Mesh Network,” Proc. IEEE INFOCOM, 2005.
[4] J. Tang, G. Xue, and W. Zhang, “Interference-Aware Topology Control and QoS Routing in Multi-Channel Wireless Mesh Networks,” Proc. ACM MobiHoc, 2005.
[5] S.-L. Wu, C.-Y. Lin, Y.-C. Tseng and J.-P. Sheu, “A New Multi- Channel Mac Protocol with On-Demand Channel Assignment for Multi-Hop Mobile Ad Hoc Networks,” Proc. Int’l Symp. Parallel Architectures, Algorithms, and Networks (ISPAN), 2000.
[6] J. So and N. Vaidya, “Multi-Channel Mac for Ad Hoc Networks: Handling Multi-Channel Hidden Terminals Using a Single Transceiver,” Proc. ACM MobiHoc, 2004.
[7] I.F. Akyildiz, X. Wang, and W. Wang, “Wireless Mesh Networks: A Survey,” Computer Networks, vol. 47, pp. 445-487, 2005.
[8] M. Kodialam and T. Nandagopal, “Characterizing the Capacity Region in Multi-Radio Multi-Channel Wireless Mesh Networks,” Proc. ACM MobiCom, 2005.
[9] K.N. Ramachandran, E.M. Belding, K.C. Almeroth, and M.M. Buddhikot, “Interference-Aware Channel Assignment in Multi- Radio Wireless Mesh Networks,” Proc. IEEE INFOCOM, 2006.
[10] S. Pediaditaki, P. Arrieta, and M.K. Marina, “A Learning-Based Approach for Distributed Multi-Radio Channel Allocation in Wireless Mesh Networks,” Proc. IEEE Int’l Conf. Network Protocols (ICNP), 2009.
[11] A. Dhananjay, H. Zhang, J. Li, and L. Subramanian, “Practical, Distributed Channel Assignment and Routing in Dual-Radio Mesh Networks,” Proc. SIGCOMM, 2009.
[12] P. Kyasanur and N. Vaidya, “Routing and Link-Layer Protocols for Multichannel Multi-Interface Ad Hoc Wireless Networks,” ACM SIGMOBILE Mobile Computing and Comm. Rev., vol. 10, pp. 31-43, 2006.