Advertisement

Medium Access Control and Routing Protocols for Wireless Mesh Networks

  • J. C. Hou
  • K.-J. Park
  • T.-S. Kim
  • L.-C. Kung

Keywords

Medium Access Control Channel Assignment Wireless Mesh Network Topology Control Dynamic Source Route 
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. Microsoft Networking Research Group, “Self-organizing neighborhood wireless mesh networks,” http://research.microsoft.com/mesh/.Google Scholar
  2. Nortel Networks, “The business case for wireless mesh networks,” http://www.nortelnetworks.com/corporate /events/2003d/wmn_eseminar/col lateral/wmn_eseminar.pdf, December 2003.Google Scholar
  3. Bay Area Wireless Users Group, http://www.bawug.org/.Google Scholar
  4. 4.
    CUWiN, http://www.cuwireless.net/.Google Scholar
  5. 5.
    SFLan, http://www.sflan.org.Google Scholar
  6. Seattle Wireless, http://www.seattlewireless.net/.Google Scholar
  7. Southampton Open Wireless Network, http://www.sown.org.uk/.Google Scholar
  8. 8.
    Wireless Leiden, http://www.wirelessleiden.nl/.Google Scholar
  9. MIT Roofnet, http://pdos.csail.mit.edu/roofnet/doku.php.Google Scholar
  10. Technology for All Wireless, http://tfa.rice.edu/.Google Scholar
  11. 11.
    D. Aguayo, J. Bicket, S. Biswas, G. Judd, and R. Morris, “Link-level measurements from an 802.11b mesh network,” in Proc. of ACM SIGCOMM, September 2004.Google Scholar
  12. 12.
    J. Bicket, D. Aguayo, S. Biswas, and R. Morris, “Architecture and evaluation of an 802.11b mesh network,” in Proc. of ACM MobiCom, September 2005.Google Scholar
  13. 13.
    Z. Fu, H. Luo, P. Zerfos, S. Lu, L. Zhang, and M. Gerla, “The impact of multihop wireless channel on TCP performance,” IEEE Trans. on Mobile Computing, vol.4, no.2, pp. 209–221, March/April 2005.Google Scholar
  14. 14.
    D. Berger, Z. Ye, P. Sinha, S. Krishnamurthy, M. Faloutsos, and S.K. Tripathi, “TCP-friendly medium access control for ad-hoc wireless networks: Alleviating self-contention,” in Proc. of IEEE MASS, October 2004.Google Scholar
  15. 15.
    K. Sanzgiri, I.D. Chakeres, and E.M. Belding-Royer, “Determining intra-flow contention along multihop paths in wireless networks,” in Proc. of Broadnets Wireless Networking Symposium, October 2004.Google Scholar
  16. 16.
    R. Draves, J. Padhye, and B. Zill, “Comparison of routing metrics for static multi-hop wireless networks.” in Proc. of ACM SIGCOMM, 2004.Google Scholar
  17. 17.
    A. Akella, G. Judd, P. Steenkiste, and S. Seshan, “Self management in chaotic wireless deployments,” in Proc. of ACM MobiCom, 2005.Google Scholar
  18. 18.
    A. Miu, H. Balakrishnan, and C.E. Koksal, “Achieving loss resilency through multi-radio diversity in wireless networks,” in Proc. of ACM MobiCom, 2005.Google Scholar
  19. 19.
    L. Li, J. Halpern, V. Bahl, Y. Wang, and R. Wattenhofer, “Analysis of a cone-based distributed topology control algorithm for wireless multi-hop networks,” in Proc. of ACM Symposium on Principle of Distributed Computing (PODC), 2001, pp. 264–273.Google Scholar
  20. 20.
    N. Li and J.C. Hou, “FLSS: A fault-tolerant topology control algorithm for wireless networks,” in Proc. of ACM MobiCom, 2004.Google Scholar
  21. N. Li, “Topology control in heterogeneous wireless networks: Problems and solutions,” in Proc. of IEEE INFOCOM, March 2004.Google Scholar
  22. N. Li, “Localized topology control algorithms for heterogeneous wireless networks,” IEEE/ACM Trans. on Networking, vol.13, no.6, pp. 1313–1324, December 2005.Google Scholar
  23. N. Li, “Localized fault-tolerant topology control in wireless ad hoc networks,” IEEE Transactions on Parallel and Distributed Systems, vol.17, no.4, pp. 307–320, April 2006.Google Scholar
  24. 24.
    N. Li, J.C. Hou, and L. Sha, “Design and analysis of a MST-based distributed topology control algorithm for wireless ad-hoc networks,” IEEE Trans. on Wireless Communications, vol.4, no.3, pp. 1195–1207, 2005.CrossRefGoogle Scholar
  25. 25.
    R. Ramanathan and R. Rosales-Hain, “Topology control of multihop wireless networks using transmit power adjustment,” in Proc. of IEEE INFOCOM, March 26–30, 2000.Google Scholar
  26. 26.
    V. Rodoplu and T. Meng, “Minimum energy mobile wireless networks,” IEEE Journal on Selected Areas in Communications, vol.17, no.8, pp. 1333–1344, August 1999.CrossRefGoogle Scholar
  27. 27.
    R. Wattenhofer, L. Li, P. Bahl, and Y.-M. Wang, “Distributed topology control for power efficient operation in multihop wireless ad hoc networks,” in Proc. of IEEE INFOCOM, April 22–26, 2001.Google Scholar
  28. 28.
    R. Prim, “Shortest connection networks and some generalizations,” The Bell System Technical Journal, vol.36, pp. 1389–1401, 1957.Google Scholar
  29. 29.
    M. Burkhart, P. Rickenbach, R. Wattenhofer, and A. Zollinger, “Does topology control reduce interference?” in Proc. of ACM MobiHoc, May 2004.Google Scholar
  30. 30.
    T. Moscibroda, R. Wattenhofer, and A. Zollinger, “Topology control meets SINR: The scheduling complexity of arbitrary topologies,” in Proc. of ACM MobiHoc, June 2006.Google Scholar
  31. 31.
    Y. Gao, J.C. Hou, and H. Nguyen, “Physical-model-based topology control for maintaining network connectivity and maximizing network capacity,” in Proc. of IEEE Int’l Conf. on Network Protocols, October 2007.Google Scholar
  32. 32.
    H. Lim, C. Lim, and J.C. Hou, “A coordinate-based approach for exploiting temporal-spatial diversity in wireless mesh networks,” in Proc. of ACM MobiCom, September 24–29, 2006.Google Scholar
  33. 33.
    J. Monks, V. Bharghavan, and W.-M. Hwu, “A power controlled multiple access protocol for wireless packet networks,” in Proc. of IEEE INFOCOM, April 22–26, 2001.Google Scholar
  34. 34.
    A. Muqattash and M. Krunz, “Power controlled dual channel (PCDC) medium access protocol for wireless ad hoc networks,” in Proc. of IEEE INFOCOM, March 30–April 3, 2003.Google Scholar
  35. A. Muqattash, “A single-channel solution for transmission power control in wireless ad hoc networks,” in Proc. of ACM MobiHoc, May 24–26, 2004.Google Scholar
  36. 36.
    S. Narayanaswamy, V. Kawadia, R. Sreenivas, and P.R. Kumar, “Power control in ad-hoc networks: Theory, architecture, algorithm and implementation of the COMPOW protocol,” in European Wireless Conference, 2002.Google Scholar
  37. 37.
    T. Nadeem, L. Ji, A. Agrawala, and J. Agre, “Location enhancement to IEEE 802.11 DCF,” in Proc. of IEEE INFOCOM, March 13–17, 2005.Google Scholar
  38. 38.
    A. Vasan, R. Ramjee, and T. Woo, “ECHOS: Enhanced capacity 802.11 hotspots,” in Proc. of IEEE INFOCOM, March 13–17 2005.Google Scholar
  39. 39.
    J. Zhu, X. Guo, L. Yang, and W.S. Conner, “Leveraging spatial reuse in 802.11 mesh networks with enhanced physical carrier sensing,” in Proc. of IEEE ICC, June 20–24, 2004.Google Scholar
  40. 40.
    J. Zhu, X. Guo, L. Yang, W.S. Conner, S. Roy, and M.M. Hazra, “Adapting physical carrier sensing to maximize spatial reuse in 802.11 mesh networks,” Wiley Wireless Communications and Mobile Computing, vol.4, pp. 933–946, December 2004.CrossRefGoogle Scholar
  41. 41.
    X. Yang and N.H. Vaidya, “On the physical carrier sense in wireless ad hoc networks,” in Proc. of IEEE INFOCOM, March 13–17, 2005.Google Scholar
  42. 42.
    Z. Zeng, Y. Yang, and J.C. Hou, “How physical carrier sense affect protocol capacity: modeling and analysis,” Dept. of Computer Science, University of Illinois at Urbana Champaign, Tech. Rep., April 2007.Google Scholar
  43. 43.
    F. Calì, M. Conti, and E.Gregori, “IEEE 802.11: Design and performance evaluation of an adaptive backoff mechanism,” IEEE Journal on Selected Areas in Communications, vol.18, no.9, September 2000.Google Scholar
  44. 44.
    H. Zhai and Y. Fang, “Physical carrier sensing and spatial reuse in multirate and multihop wireless ad hoc networks,” in Proc. of IEEE INFOCOM, April 23–29, 2006.Google Scholar
  45. 45.
    J.A. Fuemmeler, N.H. Vaidya, and V.V. Veeravalli, “Selecting transmit powers and carrier sense thresholds for CSMA protocols,” Department of Electrical and Computer Engineering, University of Illinois at Urbana-Champaign, Tech. Rep., October 2004.Google Scholar
  46. 46.
    T.-S. Kim, H. Lim, and J.C. Hou, “Improving spatial reuse through tuning transmit power, carrier sense threshold, and data rate in multihop wireless networks,” in Proc. of ACM MobiCom, September 24–29, 2006.Google Scholar
  47. 47.
    Y. Yang, J.C. Hou, and L.-C. Kung, “Modeling of physical carrier sense in multi-hop wireless networks and its use in joint power control and carrier sense adjustment,” in Proc. of IEEE INFOCOM Miniconferences, May 6–12, 2007.Google Scholar
  48. G. Bianchi, “Performance analysis of the IEEE 802.11 distributed coordination function,” IEEE Journal on Selected Areas in Communications, vol.18, no.3, March 2000.Google Scholar
  49. 49.
    A. Kumar, E. Altman, D. Miorandi, and M. Goyal, “New insights from a fixed point analysis of single cell IEEE 802.11 WLANs,” in Proc. of IEEE INFOCOM, April 2005.Google Scholar
  50. IEEE Computer Society, “Part 11: Wireless LAN Medium Access (MAC) and Physical Layer (PHY) Specifications, Amendment 8: Medium Access Cntorl (MAC) Quality of Service Enhancement,” IEEE Standard 802.11e, 2005.Google Scholar
  51. 51.
    J. So and N.H. Vaidya, “Multi-channel MAC for ad hoc networks: Handling multi-channel hidden terminals using a single transceiver,” in Proc. of ACM MobiHoc, 2004.Google Scholar
  52. 52.
    J. Shi, T. Salonidis, and E. Knightly, “Starvation mitigation through multi-channel coordination in CSMA multi-hop wireless networks,” in Proc. of ACM MobiHoc, May 2006.Google Scholar
  53. 53.
    A. Mishra, V. Shrivastava, D. Agarwal, S. Banerjee, and S. Ganguly, “Distributed channel management in uncoordinated wireless environments,” in Proc. of ACM MobiCom, September 2006.Google Scholar
  54. 54.
    R. Vedantham, S. Kakumanu, S. Lakshmanan, and R. Sivakumar, “Component based channel assignment in single radio, multichannel ad hoc networks,” in Proc. of ACM MobiCom, September 2006.Google Scholar
  55. 55.
    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. of ACM MobiCom, 2004.Google Scholar
  56. J. Bicket, “Bit-rate selection in wireless networks,” Master’s thesis, MIT, 2005.Google Scholar
  57. 57.
    I. Haratcherev, K. Langendoen, R. Lagendijk, and H. Sips, “Hybrid rate control for IEEE 802.11,” in Proc. of ACM MobiWac, 2004.Google Scholar
  58. ——, “Fast 802.11 link adaptation for real-time video streaming by cross-layer signaling,” in Proc. of ISCAS, 2005.Google Scholar
  59. 59.
    G. Holland, N. H. Vaidya, and P. Bahl, “A rate-adaptive MAC protocol for multi-hop wireless networks,” in Proc. of ACM MobiCom, 2001.Google Scholar
  60. 60.
    A. Kamerman and L. Monteban, “WaveLAN II: A high-performance wireless LAN for the unlicensed band,” Bell Labs Technical Journal, 1997.Google Scholar
  61. 61.
    J. Kim, S. Kim, S. Choi, and D. Qiao, “CARA: Collision-aware rate adaptation for IEEE 802.11 WLANs,” in Proc. of IEEE INFOCOM, 2006.Google Scholar
  62. 62.
    M. Lacage, M.H. Manshaei, and T. Turletti, “IEEE 802.11 rate adaptation: A practical approach,” in Proc. of ACM MSWiM, 2004.Google Scholar
  63. 63.
    D. Qiao and S. Choi, “Fast-responsive link adaptation for IEEE 802.11 WLANs,” in Proc. of IEEE ICC, 2005.Google Scholar
  64. 64.
    D. Qiao and K. Shin, “Achieving efficient channel utilization and weighted fairness for data communications in IEEE 802.11 WLAN under the DCF,” in Proc. of International Workshop on Quality of Service 2002, May 2002.Google Scholar
  65. 65.
    B. Sadeghi, V. Kanodia, A. Sabharwal, and E. Knightly, “Opportunistic media access for multirate ad hoc networks,” in Proc. of ACM MobiCom, 2002.Google Scholar
  66. 66.
    S. H. Y. Wong, H. Yang, S. Lu, and V. Bharghavan, “Robust rate adaptation for 802.11 wireless networks,” in Proc. of ACM MobiCom, September 24–29, 2006.Google Scholar
  67. 67.
    L.-C. Kung, J.Choi, J.C. Hou, Y.Gao, I.-H. Hou, R.Lam, and Y.Yang, “Toward building an open wireless mesh network for cross layer design and optimization,” Dept. of Computer Science, University of Illinois at Urbana-Champaign, Tech. Rep., May 2007.Google Scholar
  68. 68.
    MADWIFI, http://sourceforge.net/projects/madwifi.Google Scholar
  69. 69.
    V.D. Park and M.S. Corson, “A highly adaptive distributed routing algorithm for mobile wireless networks,” in Proc. of IEEE INFOCOM, 1997.Google Scholar
  70. 70.
    C.E. Perkins and P.Bhagwat, “Highly dynamic destination-sequenced distance-vector routing (DSDV) for mobile computers,” in Proc. of ACM SIGCOMM, 1994.Google Scholar
  71. 71.
    C.E. Perkins and E.M. Royer, “Ad-hoc on demand distance vector routing,” in Proc. of IEEE Workshop on Mobile Computing Systems and Applications, 1999.Google Scholar
  72. D.S.J. De Couto, D.Aguayo, J.C. Bicket, and R.Morris, “A high-throughput path metric for multi-hop wireless routing,” in Proc. of ACM MobiCom, 2003.Google Scholar
  73. 73.
    R. Draves, J. Padhye, and B. Zill, “Routing in multi-radio, multi-hop wireless mesh networks,” in Proc. of ACM MobiCom, 2004.Google Scholar
  74. 74.
    C. Koksal and H. Balakrishnan, “Quality-aware routing metrics for time-varying wireless mesh networks,” IEEE Journal on Selected Areas in Communications, vol.24, no.11, pp. 1984–1994, Nov. 2006.CrossRefGoogle Scholar
  75. 75.
    A. Adya, P. Bahl, J. Padhye, A. Wolman, and L. Zhou, “A multi-radio unification protocol for IEEE 802.11 wireless networks,” in Proc. of IEEE BroadNets, July 2004.Google Scholar
  76. S. Keshav, “A control-theoretic approach to flow control,” Proc. of the conference on Communications architecture and protocols, pp. 3–15, 1993.Google Scholar
  77. 77.
    S. Biswas and R. Morris, “ExOR: Opportunistic routing in multi-hop wireless networks,” in Proc. of ACM SIGCOMM, September 2005.Google Scholar
  78. 78.
    J. So and N. H. Vaidya, “Routing protocol for utilizing multiple channels in multi-hop wireless networks with a single transceiver,” Dept. of Computer Science and Coordinated Science Laboratory, University of Illinois at Urbana-Champaign, Tech. Rep., 2004.Google Scholar
  79. 79.
    P. Kyasanur and N.H. Vaidya, “Routing and link-layer protocols for multi-channel multi-interface ad hoc wireless networks,” University of Illinois at Urbana-Champaign, Tech. Rep., May 2005.Google Scholar
  80. 80.
    M. Alicherry, R. Bhatia, and L. Li, “Joint channel assignment and routing for throughput optimization in multi-radio wireless mesh networks,” in Proc. of ACM MobiCom 2005, September 2005.Google Scholar
  81. 81.
    A. Raniwala and P. Chiueh, “Architecture and algorithms for an IEEEs 802.11-based multi-channel wireless mesh network,” in Proc. of IEEE INFOCOM, 2005.Google Scholar
  82. M. Benveniste, “The CCC mesh MAC protocol,” IEEE 802.11-05/0610r1, 2005.Google Scholar

Copyright information

© Springer Science+Business Media, LLC 2008

Authors and Affiliations

  • J. C. Hou
    • 1
  • K.-J. Park
    • 1
  • T.-S. Kim
    • 1
  • L.-C. Kung
    • 1
  1. 1.University of IllinoisUSA

Personalised recommendations