Advertisement

Channel Assignment Strategies for Wireless Mesh Networks

  • M. Conti
  • S. K. Das
  • L. Lenzini
  • H. Skalli

Keywords

Medium Access Control Protocol Channel Assignment Wireless Mesh Network Common Channel Directional Antenna 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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. 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. 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. 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. 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. 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. 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. 9.
    A. Hertz and D. de Werra, “Using Tabu search techniques for graph coloring,” in Com- puting, 39(4), 1987.Google Scholar
  10. 10.
    “IEEE 802.11a Standard,” in http://standards.ieee.org/getieee802/download/802.11a- 1999.pdf, 1999.Google Scholar
  11. 11.
    “IEEE 802.11b Standard,” in http://standards.ieee.org/getieee802/download/802.11b- 1999.pdf, 1999.Google Scholar
  12. 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.
    13. T. R. Jensen and B. Toft, Graph Coloring Problems, Wiley Interscience, New York, 1995.Google Scholar
  14. 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. 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. 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. 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. 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.CrossRefGoogle Scholar
  19. 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. 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. 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. 22.
    S. Martello and P. Toth, “Heuristic algorithms for the multiple knapsack problem,” Jour- nal of Computing, vol. 27, pp. 93-112, 1981.MATHMathSciNetGoogle Scholar
  23. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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

Copyright information

© Springer Science+Business Media, LLC 2008

Authors and Affiliations

  • M. Conti
    • 1
  • S. K. Das
    • 2
  • L. Lenzini
    • 3
  • H. Skalli
    • 4
  1. 1.Italian National Research Council (CNR)Italy
  2. 2.The University of Texas at ArlingtonUSA
  3. 3.University of PisaItaly
  4. 4.IMT Lucca Institute for High StudiesItaly

Personalised recommendations