Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Nuechterlein J. E. Weiser, P. J. (2005).Digital Crossroads American Telecommunications Policy in the Internet Age. MIT Cambridge, MA:
Euler, L. (1741).The Seven Bridges of Königsberg Commentarii academiae scientiarum Petropolitanae 8: 12
Hekmat, R. (2006).Ad-hoc Networks: Fundamental Properties and Network Topologies. Springer Dordrecht, The Netherlands:
Bondy, J. A. Murty, U. S. R. (1982).Graph Theory with Applications. Macmillan London:
Bornholdt S. Schuster, H. G. (2003).Handbook of Graphs and Networks: From the Genome to the Internet. Wiley Weinheim:
Diestel, R. (2005).Graph Theory. Springer Heidelberg, NY:
Walke, B. H. Mangold, S. et al. (2006).IEEE 802 Wireless Systems: Protocols, Multi-Hop Mesh/Relaying, Performance and Spectrum Coexistence. Wiley New York, NY:
IEEE Task Group 802.11b, Higher-Speed Physical Layer Extension in the 2.4 GHz Band, vol. 97. New York, NY: The Institute of Electrical and Electronics Engineers (1999).
Garey, M. R. D Johnson, S. et al. (1974).Some simplified NP-complete problems. Sixth Annual ACM Symposium on Theory of Computing, Seattle, Washington, United States. ACM New york, NY:
Garey M. R. Johnson, D. S. (1979).Computers and intractability: a guide to the theory of NP-completeness. W. H. Freeman San Francisco, CA:
Katzela I. Naghshineh, M. (1996).Channel Assigment Schemas for Cellular Mobile Telecommunication Systems – A Comprehensive Survey. IEEE Personal Communications 3: 10–31
Mishra, A. Banerjeeb, S. et al. (2005).Weighted Coloring based Channel Assignment for WLANs. ACM SIGMOBILE Mobile Computing and Communications Review 9(3): 19–31
D. J. Leith and P. Clifford, A self-managed distributed channel selection. Algorithm for WLANs. Proceedings of RAWNET, Boston, MA, USA (2006).
K. Jain, J. Padhye, et al., Impact of interference on multi-hop wireless network performance. ACM Annual International Conference on Mobile Computing and Networking (MOBICOM), San Diego, CA (2003).
Ramachandran, K. N. Belding, E. M. et al. (2006).Interference-Aware Channel Assignment in Multi-Radio Wireless Mesh Networks. INFOCOM 2006, Barcelona, Spain
Raniwala, A. Chiueh, T.-c. (2005).Architecture and Algoriths for an IEEE 802.11-Based Multi-Channel Wireles Mesh Network. IEEE INFOCOM, Miami, USA
IEEE Task Group 802.11n Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications: Amendment 11n: Enhancements for Higher Throughput. New York: The Institute of Electrical and Electronics Engineers (2007).
Federal Communication Commission (FCC), Home Page. Retrieved 15th November, 2007, from http://www.fcc.gov/ (2007).
A. Mishra, E. Rozner, et al., Exploiting Partially Overlapping Channels in Wireless Networks: Turning a Peril into an Advantage. ACM/USENIX Internet Measurement Conference (2005).
Mishra, A. Shrivastava, V. et al. (2006).Partially overlapped channels not considered harmful. SIGMetrics/Performance, Saint Malo, France. ACM New York, NY:
Ko, B. -J. Misra, V. et al. 2005.Distributed Channel Assignment in Multi-Radio 802.11 Mesh Networks. Columbia University New York, NY:
B. -J. Ko and D. Rubenstein, A distributed, self-stabilizing protocol for placement of replicated resources in emerging networks. Eleventh IEEE International Conference on Network Protocols (ICNP), Atlanta, GA, USA. Washington, DC: IEEE (2003).
B. J. Leung and K. K. Kim, Frequency assignment for IEEE 802.11 wireless networks. Fifty-Eighth IEEE Vehicular Technology Conference (VTC 2003 – Fall) (2003).
Raniwala A. Chiueh, T.-c. (2004).Architecting a High-Capacity Last-Mile Wireless Mesh Network. MobiCom, Philadelphia, USA. New york, NY: ACM
A. P. Subramanian, R. Krishnan, et al., Minimum interference channel assignment in multi-radio wireless mesh networks. Thirteenth International Conference on Network Protocols (ICNP 2005), Boston, USA (2005).
P. Kyasanur and N. Vaidya, Routing and interface assignment in multi-channel multi-interface wireless networks. IEEE Wireless Communications and Networking Conference, New Orleans, LA, USA (2005).
Raniwala, A. Gopalan, K. et al. (2004).Centralized channel assignment and routing algorithms for multi-channel wireless mesh networks. Mobile Computing and Communications Review 8(2): 15
Ko, B. J. Misra, V. et al. (2007).Distributed Channel Assignment in Multi-Radio 802.11 Mesh Networks. WCNC Hong Kong, China.IEEE Washington, DC:
B. Kaufmann, F. Baccelli, et al., Self-Organization of Interfering 802.11 Wireless Access Networks, 22 (2005).
Mirchandani, V. Prodan, A. et al. (2007).A Method and Study of Topology Control based Self-Organization in Mesh Networks, IEEE AccessNets 2007, Ottawa
V. Mirchandani, A. Prodan et al., Impact of Topology Control on the Performance of a Self-Organization Scheme for Wireless Mesh Networks, Proc. ACM WICON, Austin, USA (2007).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag London
About this chapter
Cite this chapter
Prodan, A., Mirchandani, V. (2009). Channel Assignment Techniques for 802.11-Based Multiradio Wireless Mesh Networks. In: Misra, S., Misra, S.C., Woungang, I. (eds) Guide to Wireless Mesh Networks. Computer Communications and Networks. Springer, London. https://doi.org/10.1007/978-1-84800-909-7_5
Download citation
DOI: https://doi.org/10.1007/978-1-84800-909-7_5
Publisher Name: Springer, London
Print ISBN: 978-1-84800-908-0
Online ISBN: 978-1-84800-909-7
eBook Packages: Computer ScienceComputer Science (R0)