Channel Assignment Techniques for 802.11-Based Multiradio Wireless Mesh Networks

This chapter gives an in-depth coverage of the area of channel assignment in 802.11-based multiradio wireless mesh networks (MR-WMN). Multiple channels in a MR-WMN can substantially increase the aggregate capacity of the Wireless Mesh Networks (WMN) if the channels are assigned to the nodes such that the overall interference is limited. To this end, use of graph theory to understand and address this problem facilitated by different representations of MR-WMNs is explained. Further, the inherent properties of the 802.11 radio's physical layer are identified to explain their influence on channel interference. We also examine the ways by which the emerging 802.11k standard will help to carry out an effective channel assignment. The usefulness of this chapter is made complete by giving a taxonomy of existing solutions, which is used as a preview to provide an extensive survey of the key research approaches proposed in the literature for channel assignment. We have contributed by way of putting together a comprehensive overview of the work in this area, which we believe does not exist with a similar scope. This chapter has been written such that it can be enjoyed and grasped by students as well as professionals.

[1]  Reinhard Diestel,et al.  Graph Theory , 1997 .

[2]  D.J. Leith,et al.  A Self-Managed Distributed Channel Selection Algorithm for WLANs , 2006, 2006 4th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks.

[3]  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.

[4]  Ramin Hekmat,et al.  Ad-hoc networks - fundamental properties and network topologies , 2006 .

[5]  Stefan Bornholdt,et al.  Handbook of Graphs and Networks: From the Genome to the Internet , 2003 .

[6]  William A. Arbaugh,et al.  Partially overlapped channels not considered harmful , 2006, SIGMETRICS '06/Performance '06.

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

[8]  Mahmoud Naghshineh,et al.  Channel assignment schemes for cellular mobile telecommunication systems: A comprehensive survey , 2000, IEEE Communications Surveys & Tutorials.

[9]  K.K. Leung,et al.  Frequency assignment for IEEE 802.11 wireless networks , 2003, 2003 IEEE 58th Vehicular Technology Conference. VTC 2003-Fall (IEEE Cat. No.03CH37484).

[10]  John K. Debenham,et al.  A method and study of topology control based self-organization in Mesh Networks , 2007, 2007 Second International Conference on Access Networks & Workshops.

[11]  Dan Rubenstein,et al.  Distributed self-stabilizing placement of replicated resources in emerging networks , 2005, IEEE/ACM Transactions on Networking.

[12]  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.

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

[14]  Philip J. Weiser,et al.  Digital Crossroads: American Telecommunications Policy in the Internet Age , 2005 .

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

[16]  Lili Qiu,et al.  Impact of Interference on Multi-Hop Wireless Network Performance , 2003, MobiCom '03.

[17]  J. A. Bondy,et al.  Graph Theory with Applications , 1978 .

[18]  Bernhard Walke,et al.  IEEE 802 Wireless Systems: Protocols, Multi-Hop Mesh / Relaying, Performance and Spectrum Coexistence , 2007 .

[19]  Vishal Misra,et al.  Distributed Channel Assignment in Multi-Radio 802.11 Mesh Networks , 2007, 2007 IEEE Wireless Communications and Networking Conference.

[20]  David S. Johnson,et al.  Some simplified NP-complete problems , 1974, STOC '74.

[21]  J. A. Bondy,et al.  Graph Theory with Applications , 1978 .

[22]  John K. Debenham,et al.  Impact of topology control on the performance of a self-organization scheme for wireless mesh networks , 2007, WICON '07.

[23]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[24]  William A. Arbaugh,et al.  Weighted coloring based channel assignment for WLANs , 2005, MOCO.