Skip to main content
SpringerLink
Log in

Channel Assignment Techniques for 802.11-Based Multiradio Wireless Mesh Networks

  • Chapter
Guide to Wireless Mesh Networks

Part of the book series: Computer Communications and Networks ((CCN))

  • 1521 Accesses

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

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 54.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Nuechterlein J. E. Weiser, P. J. (2005).Digital Crossroads American Telecommunications Policy in the Internet Age. MIT Cambridge, MA:

    Google Scholar 

  2. Euler, L. (1741).The Seven Bridges of Königsberg Commentarii academiae scientiarum Petropolitanae 8: 12

    Google Scholar 

  3. Hekmat, R. (2006).Ad-hoc Networks: Fundamental Properties and Network Topologies. Springer Dordrecht, The Netherlands:

    Google Scholar 

  4. Bondy, J. A. Murty, U. S. R. (1982).Graph Theory with Applications. Macmillan London:

    Google Scholar 

  5. Bornholdt S. Schuster, H. G. (2003).Handbook of Graphs and Networks: From the Genome to the Internet. Wiley Weinheim:

    MATH  Google Scholar 

  6. Diestel, R. (2005).Graph Theory. Springer Heidelberg, NY:

    MATH  Google Scholar 

  7. 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:

    Google Scholar 

  8. 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).

    Google Scholar 

  9. 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:

    Google Scholar 

  10. Garey M. R. Johnson, D. S. (1979).Computers and intractability: a guide to the theory of NP-completeness. W. H. Freeman San Francisco, CA:

    MATH  Google Scholar 

  11. Katzela I. Naghshineh, M. (1996).Channel Assigment Schemas for Cellular Mobile Telecommunication Systems – A Comprehensive Survey. IEEE Personal Communications 3: 10–31

    Article  Google Scholar 

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

    Article  Google Scholar 

  13. D. J. Leith and P. Clifford, A self-managed distributed channel selection. Algorithm for WLANs. Proceedings of RAWNET, Boston, MA, USA (2006).

    Google Scholar 

  14. 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).

    Google Scholar 

  15. Ramachandran, K. N. Belding, E. M. et al. (2006).Interference-Aware Channel Assignment in Multi-Radio Wireless Mesh Networks. INFOCOM 2006, Barcelona, Spain

    Google Scholar 

  16. Raniwala, A. Chiueh, T.-c. (2005).Architecture and Algoriths for an IEEE 802.11-Based Multi-Channel Wireles Mesh Network. IEEE INFOCOM, Miami, USA

    Google Scholar 

  17. 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).

    Google Scholar 

  18. Federal Communication Commission (FCC), Home Page. Retrieved 15th November, 2007, from http://www.fcc.gov/ (2007).

  19. 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).

    Google Scholar 

  20. Mishra, A. Shrivastava, V. et al. (2006).Partially overlapped channels not considered harmful. SIGMetrics/Performance, Saint Malo, France. ACM New York, NY:

    Google Scholar 

  21. Ko, B. -J. Misra, V. et al. 2005.Distributed Channel Assignment in Multi-Radio 802.11 Mesh Networks. Columbia University New York, NY:

    Google Scholar 

  22. 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).

    Google Scholar 

  23. 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).

    Google Scholar 

  24. Raniwala A. Chiueh, T.-c. (2004).Architecting a High-Capacity Last-Mile Wireless Mesh Network. MobiCom, Philadelphia, USA. New york, NY: ACM

    Google Scholar 

  25. 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).

    Google Scholar 

  26. 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).

    Google Scholar 

  27. 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

    Article  Google Scholar 

  28. 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:

    Google Scholar 

  29. B. Kaufmann, F. Baccelli, et al., Self-Organization of Interfering 802.11 Wireless Access Networks, 22 (2005).

    Google Scholar 

  30. Mirchandani, V. Prodan, A. et al. (2007).A Method and Study of Topology Control based Self-Organization in Mesh Networks, IEEE AccessNets 2007, Ottawa

    Google Scholar 

  31. 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).

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Faculty of Information Technology, University of Technology, Sydney, P.O. Box 123, Broadway, NSW 2007, Australia

    Ante Prodan & Vinod Mirchandani

Authors
  1. Ante Prodan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Vinod Mirchandani
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Vinod Mirchandani .

Editor information

Editors and Affiliations

  1. School of Information Technology, Indian Institute of Technology, Kharagpur, India

    Sudip Misra

  2. Department of Industrial & Management Engineering, Indian Institute of Technology, Kharagpur, India

    Subhas Chandra Misra

  3. Department of Computer Science, Ryerson University, Toronto, Canada

    Isaac Woungang

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics

Search

Navigation