Skip to main content
SpringerLink
Log in

Medium Access Control and Routing Protocols 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. 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. CUWiN, http://www.cuwireless.net/.

    Google Scholar 

  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. 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. 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. 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. 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. 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. 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. 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. A. Akella, G. Judd, P. Steenkiste, and S. Seshan, “Self management in chaotic wireless deployments,” in Proc. of ACM MobiCom, 2005.

    Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

  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. R. Prim, “Shortest connection networks and some generalizations,” The Bell System Technical Journal, vol.36, pp. 1389–1401, 1957.

    Google Scholar 

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

    Article  Google Scholar 

  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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. A. Kamerman and L. Monteban, “WaveLAN II: A high-performance wireless LAN for the unlicensed band,” Bell Labs Technical Journal, 1997.

    Google Scholar 

  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. 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. D. Qiao and S. Choi, “Fast-responsive link adaptation for IEEE 802.11 WLANs,” in Proc. of IEEE ICC, 2005.

    Google Scholar 

  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. 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. 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. 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. MADWIFI, http://sourceforge.net/projects/madwifi.

    Google Scholar 

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

    Article  Google Scholar 

  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. S. Biswas and R. Morris, “ExOR: Opportunistic routing in multi-hop wireless networks,” in Proc. of ACM SIGCOMM, September 2005.

    Google Scholar 

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

Download references

Author information

Authors and Affiliations

  1. University of Illinois, Urbana, USA

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

Authors
  1. J. C. Hou
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. K.-J. Park
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. T.-S. Kim
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. L.-C. Kung
    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

Hou, J.C., Park, KJ., Kim, TS., Kung, LC. (2008). Medium Access Control and Routing Protocols 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_4

Download citation

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

  • 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