Skip to main content Accessibility help
×
Home
  • Print publication year: 2008
  • Online publication date: February 2010

6 - Quality of service

Summary

Wireless mobile ad hoc networks consist of mobile nodes interconnected by wireless multi-hop communication paths. Unlike conventional wireless networks, ad hoc networks have no fixed network infrastructure or administrative support. The topology of such networks changes dynamically as mobile nodes join or depart the network or radio links between nodes become unusable. Supporting appropriate quality of service for mobile ad hoc networks is a complex and difficult issue because of the dynamic nature of the network topology and generally imprecise network state information, and has become an intensely active area of research in the last few years. This chapter presents the basic concepts of quality of service support in ad hoc networks for unicast communication, reviews the major areas of current research and results, and addresses some new issues. The focus is on routing issues associated with quality of service support. The chapter concludes with some observations on areas for further investigation.

Introduction

Mobile ad hoc networks offer unique benefits and versatility for certain environments and certain applications. Since a fixed infrastructure, including base stations, is not necessary, they can be created and used “any time, anywhere.” Second, such networks could be intrinsically fault-resilient, for they do not operate under the limitations of a fixed topology. Indeed, since all nodes are allowed to be mobile, the composition of such networks is necessarily time varying. Addition and deletion of nodes occur only by interactions with other nodes; no other agency is involved.

References
Wu, K. and Harms, J., “QoS support in mobile ad hoc networks,” Crossing Boundaries, vol. 1, no. 1, Fall 2001, pp. 92–106.
Chen, S. and Nahrstedt, K., “An overview of quality-of-service routing for the next generation high-speed networks: problems and solutions,” IEEE Network, Nov.–Dec. 1998, pp. 64–79.
S. Chen, “Routing Support for Providing Guaranteed End-to-End Quality-of-Service,” Ph.D. thesis, Urbana, Illinois: University of Illinois at Urbana-Champaign, 1999.
For extensive additional information on routing in mobile ad hoc networks, including QoS routing, see, inter alia, the web pages of the MONET group (including K. Nahrstedt: http://cairo.cs.uiuc.edu/~klara/home.htm, Shigang Chen: www.cise.ufl.edu/~sgchen, Baochun Li, now at U. of Toronto: www.eecg.toronto.edu/~bli/research.html), the CEDAR group (including V. Bharghavan: http://timely.crhc.uiuc.edu/index.html) of University of Illinois at Urbana-Champaign, of the Terminodes project at the Swiss Federal Institute of Technology (including: J.-P. Hubaux: http://people.epfl.ch/jean-pierre.hubaux), and the INSIGNIA team at Columbia University (including A. T. Campbell: www.cs.dartmouth.edu/~campbell/). This is only a representative list; there are many others.
T.-W. Chen, “Efficient Routing and Quality of Service Support for Ad Hoc Wireless Networks,” Ph.D. dissertation, Los Angeles, CA: University of California at LA, 1998.
Mauve, M., Widner, J., and Hartenstein, H., “A survey on position-based routing in mobile ad-hoc networks,” IEEE Network, vol. 16, Nov.–Dec. 2001, pp. 30–39.
Royer, E. M., and Toh, C.-K., “A review of current routing protocols for ad hoc mobile wireless networks,” IEEE Personal Commun., Apr. 1999, pp. 46–55.
J. Broch, D. A. Maltz, D. B. Johnson, Y.-C. Hu, and J. Jetcheva, “A performance comparison of multi-hop wireless ad hoc network routing protocols,” Proc. 4th Annual ACM/IEEE Intl. Conf. on Mobile Computing and Networking (MobiCom '98), Dallas, TX, Oct. 25–30, 1998, pp. 85–97.
Hubaux, J.-P., Buttyán, L., and Čapkun, S., “The quest for security in mobile ad hoc networks,” Proc. 2001 ACM Intl. Symp. on Mobile Ad Hoc Networking and Computing (MobiHoc '01), 2001, pp. 146–155.
S. Chakrabarti and A. Mishra, “Quality of service in mobile ad hoc networks,” in CRC Handbook of Wireless Ad Hoc Networks, (Ilyas, M., Editor), CRC Press, 2002.
Perkins, C. E. and Bhagwat, P., “Highly dynamic destination-sequenced distance vector routing,” ACM SIGCOMM Computer Commun. Rev., Oct. 1994, pp. 234–244.
D. B. Johnson and D. A. Maltz, “Dynamic source routing in ad hoc wireless networks,” in Mobile Computing (Imielinski, T. and Korth, H., Editors), Kluwer Academic Publishers, 1996, pp. 153–181.
Perkins, C. E. and Royer, E. M., “Ad-hoc on-demand distance vector routing,” Proc. 2nd IEEE Workshop on Mobile Computing Systems and Applications (WMCSA ‘99), Feb. 1999, pp. 90–100.
Haas, Z. J. and Pearlman, M. R., “Determining the optimal configuration for the zone routing protocol,” IEEE J. Select. Areas Commun., vol. 17, no. 8, Aug. 1999, pp. 1395–1414.
E. Crawley, R. Nair, B. Rajagopalan, and H. Sandick, “A Framework for QoS-based Routing in the Internet,” RFC 2386, http://www.ietf.org/rfc/rfc2386.txt, Aug. 1998.
Ramanathan, R. and Steenstrup, M., “Hierarchically-organized, multihop mobile wireless networks for quality-of-service support,” ACM/Baltzer Mobile Networks and Applications, vol. 3, no. 1, Jun. 1998, pp. 101–119.
S. H. Shah and K. Nahrstedt, Predictive Location-Based QoS Routing in Mobile Ad Hoc Networks, Technical Report UIUCDCS-R-2001-2242 – UILU-ENG-2001-1749, Dept. of Computer Science, University of Illinois at Urbana-Champaign, September, 2001; in Proc. IEEE Intl. Conf. Commun. (ICC ‘02), New York, NY, Apr. 28-May 2, 2002.
Chakrabarti, S. and Mishra, A., “QoS issues in ad hoc wireless networking,” IEEE Communication Magazine, vol. 39, no. 2, Feb. 2001, pp. 142–148.
Chakrabarti, S. and Mishra, A., “Quality of service challenges for wireless mobile ad hoc networks,” Wireless Communication and Mobile Computing, vol. 3, no. 4, Sep. 2003, pp. 921–945.