An efficient interference aware channel allocation algorithm for Wireless Mesh Networks

Wireless Mesh Networks (WMNs) is an emerging and latest technology that is used to develop the new attractive applications for wireless network users. WMNs provide a good platform for many researchers to develop new innovative procedures and methods to improve the network performance in wireless enterprise backbone networks. WMNs have unique features like ease of deployment at low cost. By adding multiple radios and multiple channels, it is possible to improve the network capacity and throughput. Due to the scarcity of non-overlapped frequency channels and available radios per node, the interference is still present, which limits the bandwidth available on network links and eventually degrades the achievable throughput. As interference depends on how channels are bound to radio interfaces, a proper channel assignment scheme is needed to reduce the interference. The Interference Minimization is one of the major problems in Multi Radio and Multi-channel WMNs. In this paper, we propose a BFS-Maximum Neighbor Index based Channel Assignment (BFS-MaxNICA) algorithm to improve the overall network performance by decreasing the interference degree. The simulation results show that proposed scheme outperforms the earlier approaches like Clique and CCA (Centralized channel Assignment) Algorithms.

[1]  Himanshu Gupta,et al.  Minimum Interference Channel Assignment in Multi-Radio Wireless Mesh Networks , 2007, 2007 4th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

[2]  Ramesh R. Rao,et al.  A Realistic Small-World Model for Wireless Mesh Networks , 2011, IEEE Communications Letters.

[3]  Ian F. Akyildiz,et al.  Wireless mesh networks: a survey , 2005, Comput. Networks.

[4]  Mahesh K. Marina,et al.  A topology control approach for utilizing multiple channels in multi-radio wireless mesh networks , 2005, 2nd International Conference on Broadband Networks, 2005..

[5]  Jian Tang,et al.  Interference-aware topology control and QoS routing in multi-channel wireless mesh networks , 2005, MobiHoc '05.

[6]  Kevin C. Almeroth,et al.  Interference-Aware Channel Assignment in Multi-Radio Wireless Mesh Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[7]  Jun Zhuang,et al.  A multichannel CSMA MAC protocol for multihop wireless networks , 1999, WCNC. 1999 IEEE Wireless Communications and Networking Conference (Cat. No.99TH8466).

[8]  Nitin H. Vaidya,et al.  Multi-channel mac for ad hoc networks: handling multi-channel hidden terminals using a single transceiver , 2004, MobiHoc '04.