Skip to main content
SpringerLink
Log in

Channel Assignment Strategies for Wireless Mesh Networks

  • Chapter
Wireless Mesh Networks

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 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.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. I. Akyildiz, X. Wang, and W. Wang, “Wireless mesh networks: A survey,” in Computer Networks’05, vol. 47, no. 47, pp. 445-487.

    Google Scholar 

  2. P. Bahl, R. Chandra, and J. Dunagan,“SSCH: Slotted seeded channel hopping for capacity improvement in IEEE 802.11 ad-hoc wireless networks,” in Proc. ACM MobiCom, pp. 216-230, Feb. 2004.

    Google Scholar 

  3. R. Bruno, M. Conti, and M. Gregori, “Mesh networks: Commodity multi-hop ad hoc networks,” IEEE Communications Magazine, pp. 123-131, 2005.

    Google Scholar 

  4. R. Choudhury, X. ChoudhuryYang, R. Ramanathan, and N. Vaidya, “Using directional antennas for medium access control in ad hoc networks,” in Proc. ACM MobiCom, pp. 59-70, 2002.

    Google Scholar 

  5. J. Deng, B. Liang, and P. K. Varshney, “Tuning the carrier sensing range of IEEE 802.11 MAC,” in Proc. IEEE Global Telecommunications Conference’04, vol. 5, pp. 2987-2991, 2004.

    Google Scholar 

  6. R. Draves, J. Padhye, and B. Zill, “Routing in multi-radio, multi-hop wireless mesh net- works,” in Algoritmica, 18, 1997.

    Google Scholar 

  7. A. Frieze and A. Jerrum, “Improved approximation algorithms for MAX k-CUT and MAX BISECTION,” in Proc. IEEE WoWMoM’06, pp. 10, June 2006.

    Google Scholar 

  8. K. Gopalan, “Efficient network resource allocation with QoS guarantees,” in TR n133, ECSL, SUNY-SB.

    Google Scholar 

  9. A. Hertz and D. de Werra, “Using Tabu search techniques for graph coloring,” in Com- puting, 39(4), 1987.

    Google Scholar 

  10. “IEEE 802.11a Standard,” in http://standards.ieee.org/getieee802/download/802.11a- 1999.pdf, 1999.

    Google Scholar 

  11. “IEEE 802.11b Standard,” in http://standards.ieee.org/getieee802/download/802.11b- 1999.pdf, 1999.

    Google Scholar 

  12. K. Jain, J. Padhye, V. N. Padmanabhan, and L. Qui, “Impact of interference on multi-hop wireless network performance,” in Proc. ACM MobiCom’03, pp. 66-80, 2003.

    Google Scholar 

  13. 13. T. R. Jensen and B. Toft, Graph Coloring Problems, Wiley Interscience, New York, 1995.

    Google Scholar 

  14. I. Katzela and M. Naghshineh, “Channel assignment schemes for cellular mobile telecommunication systems: A comprehensive survey,” IEEE Personal Communications, pp. 10-31, 1996.

    Google Scholar 

  15. Y. B. Ko, V. Shankarkumar, and N. H. Vaidya, “Medium access control protocols using directional antennas in ad hoc networks,” in Proc. IEEE Annual Conference on Computer Communications(INFOCOM), pp. 13-21, 2000.

    Google Scholar 

  16. M. Kodialam and T. Nandagopal, “Characterizing the capacity region in multi-radio multi-channel wireless mesh networks,” in Proc. ACM MobiCom’05, pp. 73-87, 2005.

    Google Scholar 

  17. P. Kyasanur and N. Vaidya, “Routing and interface assignment in multi-channel multi- interface wireless networks,” in Proc. IEEE Wireless Communications and Networking Conference (WCNC), pp. 2051- 2056, 2005.

    Google Scholar 

  18. P. Kyasanur and N. Vaidya, “Routing and link-layer protocols for multi-channel multi- interface ad hoc wireless networks,” Mobile Computing and Communications Review, vol. 10, no. 1, pp. 31-43, 2006.

    Article  Google Scholar 

  19. S. Liese, D. Wu, and P. Mohapatra, “Experimental characterization of an 802.11b wire- less mesh network,” in Proc. ACM IWCMC’06, pp. 587-592, 2006.

    Google Scholar 

  20. A. Lozano, F. R. Farrokhi, and R. A. Valenzuela, “Lifting the limits on high-speed wire- less data access using antenna arrays,” IEEE Communications Magazine, pp. 156-162, 2001.

    Google Scholar 

  21. M. Marina and S. R. Das, “A topology control approach for utilizing multiple channels in multi-radio wireless mesh networks,” in Proc. IEEE Broadnets’05, pp. 381-390, 2005.

    Google Scholar 

  22. S. Martello and P. Toth, “Heuristic algorithms for the multiple knapsack problem,” Jour- nal of Computing, vol. 27, pp. 93-112, 1981.

    MATH  MathSciNet  Google Scholar 

  23. A. Nasipuri, S. Ye, and R. E. Hiromoto, “A MAC protocol for mobile ad hoc networks using directional antennas,” in Proc. IEEE Wireless Communications and Networking Conference (WCNC), pp. 1214-1219, 2000.

    Google Scholar 

  24. J. Qadir, A. Misra, and C. T. Chou, “Minimum latency broadcasting in multi-radio multi- channel multi-rate wireless meshes,” in Proc. 3rd IEEE Communications Society Confer- ence on Sensor, Mesh and Ad Hoc Communications and Networks (SECON), pp. 80-89, 2006.

    Google Scholar 

  25. A. H. M. Rad and V. W. S. Wong, “Logical topology design and interface assignment for multi-channel wireless mesh networks,” in Proc. IEEE Global Telecommunications Conference (Globecom), 2006.

    Google Scholar 

  26. K. Ramachandran, K. Almeroth, E. Belding-Royer, and M. Buddhikot,“Interference aware channel assignment in multi-radio wireless mesh networks,” in Proc. IEEE In- focom, 2006.

    Google Scholar 

  27. R. Ramanathan, J. Redi, C. Santivanez, and S. Polit, “Ad hoc networking with directional antennas: A complete system solution,” in Proc. IEEE Wireless Communications and Networking Conference (WCNC), pp. 375-380, 2004.

    Google Scholar 

  28. A. Raniwala, K. Gopalan, and T. Chiueh, “Centralized channel assignment and rout- ing algorithms for multi-channel wireless mesh networks,” ACM Mobile Computing and Communications Review (MC2R), 2004.

    Google Scholar 

  29. A. Raniwala and T. Chiueh, “Evaluation of a wireless enterprise backbone network ar- chitecture,” in Proc. 12th Hot-Interconnects, pp. 98-104, 2004.

    Google Scholar 

  30. A. Raniwala and T. Chiueh, “Architecture and algorithms for an IEEE 802.11-based multi-channel wireless mesh network,” in Proc. IEEE Infocom, pp. 2223-2234, 2007.

    Google Scholar 

  31. H. Skalli, S. Ghosh, S. K. Das, L. Lenzini, and M. Conti, “Channel assignment strategies for multi-radio wireless mesh networks: Issues and solutions,” IEEE Communications Magazine, Special Issue on “Wireless Mesh Networks”, Nov. 2007.

    Google Scholar 

  32. H. Skalli, S. K. Das, L. Lenzini, and M. Conti, “Traffic and interference aware channel assignment for multi-radio wireless mesh networks,” Technical Re- port, IMT Lucca, 2006, http://www.imtlucca.it/documents/publications/publication54- 9369 Technical report 2006.pdf.

    Google Scholar 

  33. J. So and N. Vaidya, “Multi-channel MAC for ad hoc networks: Handling multi-channel hidden terminals using a single transceiver,” in Proc. ACM Mobihoc, pp. 222-233, 2004.

    Google Scholar 

  34. A. Spyropoulos and C. S. Raghavendra, “Energy efficient communications in ad hoc networks using directional antenna,” in Proc. IEEE Annual Conference on Computer Communications (INFOCOM), pp. 220-228, 2002.

    Google Scholar 

  35. A. Subramanian, H. Gupta, and S. R. Das, “Minimum-interference channel assignment in multi-radio wireless mesh networks,” Student Poster Session, 13th International Con- ference on Network Protocols (ICNP), 2005.

    Google Scholar 

  36. S. Wu, C. Lin, Y. Tseng, and J. Sheu, “A new multi-channel MAC protocol with on- demand channel assignment for multi-hop mobile ad hoc networks,” submitted to the International Symposium on Parallel Architectures, Algorithms, and Networks (ISPAN), 2000.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Italian National Research Council (CNR), Italy

    M. Conti

  2. The University of Texas at Arlington, USA

    S. K. Das

  3. University of Pisa, Italy

    L. Lenzini

  4. IMT Lucca Institute for High Studies, Italy

    H. Skalli

Authors
  1. M. Conti
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. S. K. Das
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. L. Lenzini
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. H. Skalli
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Electrical 8 Computer Engineering, University of Manitoba, 75A Chancellor’s Circle, Winnipeg, MB R3T 5V6, CANADA

    Ekram Hossain

  2. Department of Electrical 8 Electronic Engineering, Imperial College, Exhibition Rd, London SW7 2BT, UNITED KINGDOM

    Kin Leung

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer Science+Business Media, LLC

About this chapter

Cite this chapter

Conti, M., Das, S.K., Lenzini, L., Skalli, H. (2008). Channel Assignment Strategies for Wireless Mesh Networks. In: Hossain, E., Leung, K. (eds) Wireless Mesh Networks. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-68839-8_5

Download citation

  • DOI: https://doi.org/10.1007/978-0-387-68839-8_5

  • Publisher Name: Springer, Boston, MA

  • Print ISBN: 978-0-387-68838-1

  • Online ISBN: 978-0-387-68839-8

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation