Advertisement

Journey from Mobile Ad Hoc Networks to Wireless Mesh Networks

  • Jungfang Wang
  • Bin Xie
  • Dharma P. Agrawal
Part of the Computer Communications and Networks book series (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.

Keywords

Packet Loss Transmission Control Protocol Network Capacity Wireless Mesh Network 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. 1.
    Jubin J. Turnow, J. D. (1987).The DARPA packet radio network protocols, Proceedings of IEEE, 75(1), 21–32,CrossRefGoogle Scholar
  2. 2.
    D. A. Beyer, Accomplishments of the DARPA SURAN program, Proceedings of the Military Communications Conference (MILCOM), Sep (1990).Google Scholar
  3. 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. 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. 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. 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. 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. 8.
  9. 9.
  10. 10.
    Gupta P. Kumar, P. R. (2000).The capacity of wireless networks, IEEE Transactions on Information Theory, 46(2), 388–404,zbMATHCrossRefMathSciNetGoogle Scholar
  11. 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. 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. 13.
    Bejerano, Y. (2004).Efficient integration of multihop wireless and wired networks with QoS constraints, IEEE/ACM Transaction on Networking, 12(6), 1064–1078,CrossRefGoogle Scholar
  14. 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. 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. 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,CrossRefGoogle Scholar
  17. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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,CrossRefGoogle Scholar
  30. 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,CrossRefGoogle Scholar
  31. 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-6Google Scholar
  32. 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. 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. 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. 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. 36.
  37. 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,CrossRefGoogle Scholar

Copyright information

© Springer-Verlag London 2009

Authors and Affiliations

  1. 1.Department of Computer Science, OBR Center of Distributed and Mobile ComputingUniversity of CincinnatiCincinnatiUSA

Personalised recommendations