Skip to main content
SpringerLink
Log in

Journey from Mobile Ad Hoc Networks to Wireless Mesh Networks

  • Chapter
Guide to Wireless Mesh Networks

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

Abstract

A wireless mesh network (WMN) is a particular type of mobile ad hoc network (MANET), which aims to provide ubiquitous high bandwidth access for a large number of users. A pure MANET is dynamically formed by mobile devices without the requirement of any existing infrastructure or prior network configuration. Similar to MANETs, a WMN also has the ability of self-organization, self-discovering, self-healing, and self-configuration. However, a WMN is typically a collection of stationary mesh routers (MRs) with each employing multiple radios. Some MRs have wired connections and act as the Internet gateways (IGWs) to provide Internet connectivity for other MRs. These new features of WMNs over MANETs enable them to be a promising alternative for high broadband Internet access. In this chapter, we elaborate on the evolution from MANETs to WMNs and provide a comprehensive understanding of WMNs from theoretical aspects to practical protocols, while comparing it with MANETs. In particular, we focus on the following critical issues with respect to WMN deployment: Network Capacity, Positioning Technique, Fairness Transmission and Multiradio Routing Protocols. We end this chapter with some open problems and future directions in WMNs.

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. Jubin J. Turnow, J. D. (1987).The DARPA packet radio network protocols, Proceedings of IEEE, 75(1), 21–32,

    Article  Google Scholar 

  2. D. A. Beyer, Accomplishments of the DARPA SURAN program, Proceedings of the Military Communications Conference (MILCOM), Sep (1990).

    Google Scholar 

  3. C. E. Perkins and E. M. Royer, Ad-hoc on-demand distance vector routing, Proceeding of the Second IEEE workshop Mobile Computing System and Applications, 90–100 Feb (1999).

    Google Scholar 

  4. D. B. Johnson and D. A. Maltz, Dynamic Source Routing in Ad-Hoc Wireless Networks, Mobile Computing, T. Imielinski and H. Korth, Eds., Kluwer, Dordrecht, 153–181 (1996).

    Google Scholar 

  5. J. Bicket, D. Aguayo, S. Biswas, and R. Morris, Architecture and evaluation of an unplanned 802.11b mesh network, Proceedings of the Eleventh Annual International Conference on Mobile Computing and Networking (Mobicom), Aug (2005).

    Google Scholar 

  6. S. A. Mahmud, S. Khan, S. Khan, and H. Al-Raweshidy, A comparison of MANETs and WMNs: Commercial feasibility of community wireless networks and MANETs, Proceeding of the First International Conference on Access Networks (AccessNet), Athens, Greece, Sep (2006).

    Google Scholar 

  7. J. Camp, E. Knightly, and W. Reed, Developing and deploying multihop wireless networks for low-income communities, Proceedings of Digital Communities, Jun (2005).

    Google Scholar 

  8. http://www.dailywireless.org/2007/04/23/belair-live-in-london/

  9. http://www.cisco.com/en/US/products/ps6548/prod_brochure0900aecd8036884a.html

  10. Gupta P. Kumar, P. R. (2000).The capacity of wireless networks, IEEE Transactions on Information Theory, 46(2), 388–404,

    Article  MATH  MathSciNet  Google Scholar 

  11. B. Liu, Z. Liu, and D. Towsley, Capacity of a wireless ad hoc network with infrastructure, Computer Science Dept. University of Massachusetts Amherst, Technical Report, (2004).

    Google Scholar 

  12. P. Kyasanur and N. H. Vaidya, Capacity of multi-channel wireless networks: Impact of number of channels and interfaces, Proceedings of the Eleventh Annual International Conference on Mobile Computing and Networking (Mobicom), Aug (2005).

    Google Scholar 

  13. Bejerano, Y. (2004).Efficient integration of multihop wireless and wired networks with QoS constraints, IEEE/ACM Transaction on Networking, 12(6), 1064–1078,

    Article  Google Scholar 

  14. L. Qiu, R. Chandra, K. Jain, and M. Mahdian, Optimizing the placement of integration points in multi-hop wireless networks, Proceeding of the Twelfth IEEE International Conference on Network Protocols (ICNP), Oct (2004).

    Google Scholar 

  15. R. Prasad and H. Wu, Minimum-cost gateway deployment in cellular WiFi networks, Proceeding of Consumer Communications and Networking Conference(CCNC), Las Vegas, Jan (2006).

    Google Scholar 

  16. Aoun, B. Boutaba, R. Iraqi, Y. Kenward, G. (2006).Gateway placement optimization in wireless mesh networks with QoS constraints, IEEE Journal on Selected Areas in Communications, 24(11), 2127–2136,

    Article  Google Scholar 

  17. B. He, B. Xie, and D. P. Agrawal, Optimizing the internet gateway deployment in a wireless mesh network, Proceeding of the Fourth IEEE International Conference on Mobile Ad-Hoc and Sensor Systems(MASS), Pisa, Italy, Oct (2007).

    Google Scholar 

  18. A. Raniwala and T-c. Chiueh, Architecture and algorithms for an IEEE 802.11-based multi-channel wireless WMN, IEEE INFOCOM, Mar (2005).

    Google Scholar 

  19. J. Wang, B. Xie, K. Cai, and D. P. Agrawal, Efficient mesh router placement in wireless mesh networks, Proceeding of the Fourth IEEE International Conference on Mobile Ad-Hoc and Sensor Systems(MASS), Pisa, Italy, Oct (2007).

    Google Scholar 

  20. K. Cai, M. Blackstock, R. Lotun, M. Feeley, C. Krasic, and J. Wang, Wireless unfairness: Alleviate MAC congestion first!, Proceeding of the Second ACM International Workshop on Wireless Network Testbeds, Experimental Evaluation and Characterization (WiNTECH) in Conjunction with MobiCom, Montreal, Canada, Sep (2007).

    Google Scholar 

  21. T. Nandagopal, S. Lu, and V. Bharghavan, A unified architecture for the design and evaluation of wireless fair queueing algorithms, Proceedings of the Fourth Annual International Conference on Mobile Computing and Networking (Mobicom), Oct (1998).

    Google Scholar 

  22. N. H. Vaidya, P. Bahl, and S. Gupta, Distributed fair scheduling in a wireless LAN, Proceedings of the Sixth Annual International Conference on Mobile Computing and Networking (Mobicom), Aug (2000).

    Google Scholar 

  23. F. Talucci, M. Gerla, and L. Fratta, Macabi (maca by invitation): A receiver oriented access protocol for wireless multiple networks, in PIMRC 1997, 1994, pp. 1–4.

    Google Scholar 

  24. B. Sadeghi, V. Kanodia, A. Sabharwal, and E. Knightly, Opportunistic media success for multirate ad hoc networks, Proceedings of the Eighth Annual International Conference on Mobile Computing and Networking (Mobicom), Sep (2002).

    Google Scholar 

  25. V. Gambiroza, B. Sadeghi, and E. Knightly; End-to-end performance and fairness in multihop wireless backhaul networks, Proceedings of the Tenth Annual International Conference on Mobile Computing and Networking (Mobicom), Sep (2004).

    Google Scholar 

  26. A. Raniwala, P. De, S. Sharma, R. Krishnan, and T. Chiueh, End-to-End flow fairness over IEEE 802.11-based wireless mesh networks, INFOCOM, May (2007).

    Google Scholar 

  27. K. Sundaresan, V. Anantharaman, H. Y. Hsieh, and R. Sivakumar; ATP: A reliable transport protocol for ad hoc networks, Proceeding of the Fourth ACM Interational Symposium on Mobile Ad Hoc Networking and Computing(MobiHoc), Jun (2003).

    Google Scholar 

  28. K. Chen, K. Nahrstedt, and N. Vaidya; The utility of explicit rate-based Flow control in mobile ad hoc networks, Proceeding of IEEE Wireless Communications and Networking Conference (WCNC), Mar (2004).

    Google Scholar 

  29. Perkins C. E. Bhagwat, P. (1994).Highly dynamic destination-sequenced distance-vector routing (DSDV) for mobile computers, Computer Communication Review, 24(4), 234–244,

    Article  Google Scholar 

  30. Murthy S. Garcia-Luna-Aceves, J. J. (1996).An efficient routing protocol for wireless networks, ACM Mobile Networks and Appilications Journal, Special Issue on Routing in Mobile Communication Networks, 1, 183–197,

    Article  Google Scholar 

  31. D. P. Agrawal and Qing-An Zeng, Introduction to Wireless and Mobile Systems, Chapter 13, Brooks/Cole (Thomson Learning), Pacific Grove, CA, ISBN No. 0534-40851-6

    Google Scholar 

  32. Iwata, A. Chiang, C.-C. Pei, G. Gerla, M. Chen, T.-W. (1999).Scalable routing strategies for ad hoc wireless networks, IEEE Journal on Selected Areas in Communications, Special Issue on Ad-Hoc Networks, 17(8), 1369–1379,

    Google Scholar 

  33. D. De. Couto, D. Aguayo, J. Bicket, and R. Morris, High- throughput path metric for multi-hop wireless routing, Proceedings of the Ninth Annual International Conference on Mobile Computing and Networking (Mobicom), Sep (2003).

    Google Scholar 

  34. R. Draves, J. Padhye, and B. Zill, Routing in multi-radio, multi-hop. wireless mesh networks, Proceedings of the Tenth Annual International Conference on Mobile Computing and Networking (Mobicom), Sep (2004).

    Google Scholar 

  35. Y. Yang, J. Wang, and R. Kravets, Designing routing metrics for mesh networks, Proceeding of IEEE Workshop on Wireless Mesh Networks (WiMesh), Sep (2005).

    Google Scholar 

  36. http://www.chaska.net/

  37. Leiner, B. M. Ruth, R. J. Sastry, A. R. (1996).Goals and challenges of the DARPA GloMo program [global mobile information systems], IEEE Personal Communications, 3(6), 34–43,

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, OBR Center of Distributed and Mobile Computing, University of Cincinnati, Cincinnati, OH, 45221-0030, USA

    Jungfang Wang, Bin Xie & Dharma P. Agrawal

Authors
  1. Jungfang Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Bin Xie
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Dharma P. Agrawal
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Dharma P. Agrawal .

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

Wang, J., Xie, B., Agrawal, D.P. (2009). Journey from Mobile Ad Hoc Networks to 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_1

Download citation

  • DOI: https://doi.org/10.1007/978-1-84800-909-7_1

  • 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