Distributed channel assignment combined with routing over multi-radio multi-channel wireless mesh networks

Abstract In order to realize the reduction of equipment cost and the demand of higher capacity, wireless mesh network (WMN) router devices usually have several interfaces and work on multi-channels. Jointing channel allocation, interface assignment and routing can efficiently improve the network capacity. This paper presents an efficient channel assignment scheme combined with the multi-radio link quality source routing (MR-LQSR) protocol, which is called channel assignment with MR-LQSR (CA-LQSR). In this scheme, a physical interference model is established: calculated transmission time (CTT) is proposed as the metric of channel assignment, which can reflect the real network environment and channel interference best, and enhanced weighted cumulative expected transmission time (EWCETT) is proposed as the routing metric, which preserves load balancing and bandwidth of links. Meantime, the expression of EWCETT contains the value of CTT, thus the total cost time of channel assignment and routing can be reduced. Simulation results show that our method has advantage of higher throughput, lower end-to-end time delay, and less network cost over some other existing methods.

[1]  S. Papadakis,et al.  Adjacent channel interference in 802.11a: Modeling and testbed validation , 2008, 2008 IEEE Radio and Wireless Symposium.

[2]  Shiwen Mao,et al.  A Cross-layer Approach to Channel Assignment in Wireless Ad Hoc Networks , 2007, Mob. Networks Appl..

[3]  Rong-Hong Jan,et al.  An Upper Bound of the Throughput for Multi-Radio Wireless Mesh Networks , 2010, IEEE Communications Letters.

[4]  Xiaojun Lin,et al.  A Distributed Joint Channel-Assignment, Scheduling and Routing Algorithm for Multi-Channel Ad-hoc Wireless Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[5]  Nitin H. Vaidya,et al.  Multichannel mesh networks: challenges and protocols , 2006, IEEE Wireless Communications.

[6]  Vangelis Angelakis,et al.  Adjacent channel interference in 802.11a is harmful: Testbed validation of a simple quantification model , 2011, IEEE Communications Magazine.

[7]  Jitendra Padhye,et al.  Routing in multi-radio, multi-hop wireless mesh networks , 2004, MobiCom '04.

[8]  Wonjun Lee,et al.  QoS-aware Internet access schemes for wireless mobile ad hoc networks , 2007, Comput. Commun..

[9]  Peter Xiaoping Liu,et al.  Structural Results for Combined Continuous User Authentication and Intrusion Detection in High Security Mobile Ad-Hoc Networks , 2011, IEEE Transactions on Wireless Communications.

[10]  Wendi B. Heinzelman,et al.  QoS-aware routing based on bandwidth estimation for mobile ad hoc networks , 2005, IEEE Journal on Selected Areas in Communications.

[11]  Tzi-cker Chiueh,et al.  Centralized channel assignment and routing algorithms for multi-channel wireless mesh networks , 2004, MOCO.

[12]  Marco Conti,et al.  Mesh networks: commodity multihop ad hoc networks , 2005, IEEE Communications Magazine.

[13]  Lakshminarayanan Subramanian,et al.  Practical, distributed channel assignment and routing in dual-radio mesh networks , 2009, SIGCOMM '09.

[14]  Jie Chen,et al.  Distributed Channel Assignment and Routing in Multiradio Multichannel Multihop Wireless Networks , 2006, IEEE Journal on Selected Areas in Communications.

[15]  C. Siva Ram Murthy,et al.  An Adaptive Channel Reconfiguration Algorithm for Multi-Channel Multi-Radio Wireless Mesh Networks , 2010, IEEE Transactions on Wireless Communications.