Channel assignment for wireless meshes with tree topology

The capacity of wireless mesh networks can be enhanced with judicious channel assignment. This paper deals with one particular type of mesh network topology - the tree topology. The unique characteristics of this topology is that all the traffic to/from the mesh nodes goes through the root. This enables design of an efficient channel allocation algorithm that utilizes the intrinsic characteristics of the tree topology and the traffic pattern over this topology. We use the unique connection characteristics of the tree topology to create an auxiliary contention graph over which we execute our coloring algorithm. This mitigates the burden of ensuring connectivity that channel allocation algorithms for mesh have to consider and the algorithm can solely focus on the task of capacity maximization. Our algorithm has a low complexity of O(N2) for a mesh network with N nodes.

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

[2]  Nitin H. Vaidya,et al.  Capacity of multi-channel wireless networks: impact of number of channels and interfaces , 2005, MobiCom '05.

[3]  Peter J. B. King,et al.  Architectures and Performance of Multichannel Multihop Packet Radio Networks , 1987, IEEE J. Sel. Areas Commun..

[4]  Alec Wolman,et al.  A multi-radio unification protocol for IEEE 802.11 wireless networks , 2004, First International Conference on Broadband Networks.

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

[6]  Nitin H. Vaidya,et al.  Routing and interface assignment in multi-channel multi-interface wireless networks , 2005, IEEE Wireless Communications and Networking Conference, 2005.

[7]  Murali S. Kodialam,et al.  Characterizing the capacity region in multi-radio multi-channel wireless mesh networks , 2005, MobiCom '05.

[8]  Tzi-cker Chiueh,et al.  Architecture and algorithms for an IEEE 802.11-based multi-channel wireless mesh network , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[9]  P. Bahl,et al.  SSCH: slotted seeded channel hopping for capacity improvement in IEEE 802.11 ad-hoc wireless networks , 2004, MobiCom '04.

[10]  Randeep Bhatia,et al.  Joint Channel Assignment and Routing for Throughput Optimization in Multiradio Wireless Mesh Networks , 2005, IEEE Journal on Selected Areas in Communications.

[11]  Sumit Roy,et al.  Optimization models for fixed channel assignment in wireless mesh networks with multiple radios , 2005, 2005 Second Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2005. IEEE SECON 2005..

[12]  Stefano Avallone,et al.  Layer-2.5 Routing in Multi-Radio Wireless Mesh Networks , 2009, 2009 6th IEEE Annual Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks Workshops.

[13]  William A. Arbaugh,et al.  Exploiting partially overlapping channels in wireless networks: turning a peril into an advantage , 2005, IMC '05.

[14]  Wei Wang,et al.  A framework for maximum capacity in multi-channel multi-radio wireless networks , 2006, CCNC 2006. 2006 3rd IEEE Consumer Communications and Networking Conference, 2006..

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