Wireless Ad Hoc Networks: An Overview

  • David Remondo
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5233)

Abstract

This tutorial provides a general view on the research field of ad hoc networks. After a definition of the concept, the discussion concentrates on enabling technologies, including physical and medium access control layers, networking and transport issues. We find discussions on the adequacy of enabling technologies for wireless multihop communication, specifically in the case of the pervasive Bluetooth and IEEE 802.11. Then, a variety of dynamic routing protocols are presented and specific issues that are relevant in this context are highlighted. After a short discussion on TCP issues in this context, we look at power awareness, which is a very important issue in this scenario. Finally, we discuss proposals that aim at maintaining Service Level Agreements in isolated ad hoc networks and ad hoc networks connected to fixed networks.

Keywords

Ad hoc networks multihop wireless networks wireless networks mesh networks 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    IEEE Standard 802.11. Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications (1999)Google Scholar
  2. 2.
    Lindgren, A., Almquist, A., Schelén, O.: Quality of Service Schemes for IEEE 802. 11 Wireless LANs An Evaluation. Mobile Networks and Applications 8, 223–235 (2003)CrossRefMATHGoogle Scholar
  3. 3.
    Xu, K., Gerla, M., Bae, S.: Effectiveness of RTS/CTS handshake in IEEE 802.11 based ad hoc networks. Ad Hoc Networks 1, 107–123 (2003)CrossRefGoogle Scholar
  4. 4.
    Melodia, T., Cuomo, F.: Ad hoc networking with Bluetooth: key metrics and distributed protocols for scatternet formation. Ad Hoc Networks 2, 185–202 (2004)CrossRefGoogle Scholar
  5. 5.
    Yaiz, R.A., Heijenk, G.: Providing delay guarantees in Bluetooth. In: 23rd International Conference on Distributed Computing Systems, pp. 722–728 (2003)Google Scholar
  6. 6.
    Johnson, D.B., Maltz, D.A.: Dynamic Source Routing in Ad Hoc Wireless Networks. In: Imielinski, T., Korth, H. (eds.) Mobile Computing, pp. 153–181. Kluwer Academis Publishers (1996)Google Scholar
  7. 7.
    Johnson, D.B., Maltz, D.A.: DSR: The Dynamic Source Routing Protocol for Multihop Wireless Ad Hoc Networks. In: Perkins, C.E. (ed.) Ad Hoc Networking. Addison Wesley, Boston (2001)Google Scholar
  8. 8.
    Perkins, C.E., Belding-Royer, E., Das., S.: Ad hoc On-demand Distance Vector (AODV) Routing. IETF Internet-Draft (November 2001)Google Scholar
  9. 9.
    Belding-Royer, E.M., Perkins, C.: Evolution and future directions of the ad hoc on-demand distance-vector routing protocol. Ad Hoc Networks 1, 125–150 (2003)CrossRefGoogle Scholar
  10. 10.
    Marina, M.K., Das, S.R.: Routing performance in the presence of unidirectional links in multihop wireless networks. In: 3rd Symposium of Mobile Ad Hoc Networking and Computing (MobiHoc), Lausanne, Switzerland (2002)Google Scholar
  11. 11.
    Aggelou, G., Tafazolli, R.: RDMAR: a bandwidth-efficient routing protocol for mobile ad hoc networks. In: ACM International Workshop on Wireless Mobile Multimedia (WoWMoM), pp. 26–33 (1999)Google Scholar
  12. 12.
    Toh, C.: A novel distributed routing protocol to support ad-hoc mobile computing. In: IEEE 15th Annual International Phoenix Conference, pp. 480–486 (1996)Google Scholar
  13. 13.
    Dube, R., Rais, C., Wang, K., Tripathi, S.: Signal stability based adaptive routing (SSA) for ad hoc mobile networks. IEEE Personal Communications 4(1), 36–45 (1997)CrossRefGoogle Scholar
  14. 14.
    Park, V.D., Corson, M.S.: A Highly Adaptive Distributed Routing Algorithm for Mobile Wireless Networks. In: INFOCOM 1997 (1997)Google Scholar
  15. 15.
    Jiang, M., Ji, J., Tay, Y.C.: Cluster based routing protocol. Internet Draft, draft-ietf-manet-cbrp-spec-01.txt, work in progress (1999)Google Scholar
  16. 16.
    Perkins, C.E., Watson, T.J.: Highly dynamic destination sequenced distance vector routing (DSDV) for mobile computers. In: ACM SIGCOMM 1994 Conference on Communications Architectures, London, U.K (1994)Google Scholar
  17. 17.
    Jacquet, P., Muhlethaler, P., Clausen, T., Laouiti, A., Qayyum, A., Viennot, L.: Optimized link state routing protocol for ad hoc networks. In: IEEE INMIC, Pakistan (2001)Google Scholar
  18. 18.
    Abolhasan, M., Wysocki, T., Dutkiewicz, E.: A review of routing protocols for mobile ad hoc networks. Ad Hoc Networks 2, 1–22 (2004)CrossRefGoogle Scholar
  19. 19.
    Haas, Z.J., Pearlman, R.: Zone routing protocol for ad-hoc networks. Internet Draft, draft-ietf-manet-zrp-02.txt, work in progress (1999)Google Scholar
  20. 20.
    Mauve, M., Widmer, A., Hartenstein, H.: A survey on position-based routing in mobile ad hoc networks. IEEE Network 15(6), 30–39 (2001)CrossRefGoogle Scholar
  21. 21.
    Basagni, S., Chlamtac, I., Syrotivk, V.R., Woodward, B.A.: A distance effect algorithm for mobility (DREAM). In: 4th Annual ACM/IEEE International Conference on Mobile Computing and Networking (Mobicom 1998), Dallas, TX, U.S.A (1998)Google Scholar
  22. 22.
    Ko, Y.-B., Vaidya, N.H.: Location-aided routing (LAR) in mobile ad hoc networks. In: 4th Annual ACM/IEEE International Conference on Mobile Computing and Networking (Mobicom 1998), Dallas, TX, U.S.A (1998)Google Scholar
  23. 23.
    Blazevic, L., Buttyan, L., Capkun, S., Iordano, S., Hubaux, J., Le Boudec, J.: Self-organization in mobile ad-hoc networks: the approach of Terminodes. IEEE Communications Magazine (2001)Google Scholar
  24. 24.
    Li, J., Jannotti, J., De Couto, D.S.J., Karger, D.R., Morris, R.: A scalable location service for geographic ad hoc routing. In: 6th Annual ACM/IEEE International Conference on Mobile Computing and Networking (MOBICOM 2000), Boston, MA, U.S.A, pp. 120–130 (2000)Google Scholar
  25. 25.
    Sivakumar, R., Sinha, P., Bharghavan, V.: CEDAR: a core-extraction distributed ad hoc routing algorithm. IEEE Journal on Selected Areas in Communications 17(8), 1454–1465 (1999)CrossRefGoogle Scholar
  26. 26.
    Marina, M.K., Das, S.R.: On-demand multipath distance vector routing in ad hoc networks. In: 9th International Conference on Network Protocols, pp. 14–23 (2001)Google Scholar
  27. 27.
    Song, J.-H., Wong, V.W.S., Leung, V.C.M.: Efficient on-demand routing for mobile ad-hoc wireless access networks. In: Global Communications Conference (GLOBECOM 2003), San Francisco, CA, U.S.A (2003)Google Scholar
  28. 28.
    Haas, Z.J., Halpern, J.Y., Li, L.: Gossip-based ad-hoc routing. In: IEEE INFOCOM 2002, New York City, NY, U.S.A (2002)Google Scholar
  29. 29.
    Lee, S.-J., Su, W., Gerla, M.: Wireless ad hoc routing with mobility prediction. ACM/ Kluwer Mobile Networks and Applications 6(4), 351–360 (2001)CrossRefMATHGoogle Scholar
  30. 30.
    Holland, G., Vaidya, N.: Impact of routing and link layers on TCP performance in mobile ad hoc networks. In: IEEE Wireless Communications and Networking Conference (WCNC), pp. 1323–1327 (1999)Google Scholar
  31. 31.
    Ramanathan, R.: On the performance of ad hoc networks with beamforming antennas. In: ACM MobiHoc 2001, Long Beach, CA, U.S.A (2001)Google Scholar
  32. 32.
    de Morais Cordeiro, C., Agrawal, D.P.: Employing dynamic segmentation for effective co-located coexistence between Bluetooth and IEEE 802.11 WLANs. In: IEEE Global Telecommunications Conference (GLOBECOM 2002), vol. 1, pp. 195–200 (2002)Google Scholar
  33. 33.
    Specification of the Bluetooth System, Version 1.1, Bluetooth SIG (2001)Google Scholar
  34. 34.
    Singh, S., Raghavendra, C.S.: PAMAS-Power Aware Multi-Access protocol with Signalling for Ad hoc Networks. ACM Communication Review (1998)Google Scholar
  35. 35.
    Misra, A., Banerjee, S.: MRPC: Maximizing Network Lifetime for Reliable Routing in Wireless Environments. In: IEEE Wireless Communications and Networking Conference (WCNC), Orlando, Florida, U.S.A (2002)Google Scholar
  36. 36.
    Banerjee, S., Misra, A.: Minimum Energy Paths for Reliable Communication in Multi-hop Wireless Networks. In: Mobihoc 2002, Lausanne, Switzerland (2002)Google Scholar
  37. 37.
    Toh, C.-K., Cobb, H., Scott, D.: Performance Evaluation of Battery-Life-Aware Routing Schemes for Wireless Ad Hoc Networks. In: IEEE International Conference on Communications (IEEE ICC), Helsinki, Finland (2001)Google Scholar
  38. 38.
    Toh, C.-K.: Maximum Battery Life Routing to Support Ubiquitous Mobile Computing in Wireless Ad Hoc Networks. IEEE Communications Magazine 39(6), 138–147 (2001)CrossRefGoogle Scholar
  39. 39.
    Singh, S., Raghavendra, C.S.: Power-Aware Routing in Mobile Ad hoc networks. In: MOBICOM 1998, Dallas, TX, U.S.A (1998)Google Scholar
  40. 40.
    Domingo, M.C., Remondo, D., León, O.: A Simple Routing Scheme for Improving Ad Hoc Network Survivability. In: Global Communications Conference (GLOBECOM), San Francisco, CA, U.S.A (2003)Google Scholar
  41. 41.
    Monks, J.P., Bharghavan, V., Hwu, W.-M.W.: A power controlled multiple access protocol for wireless packet networks. In: 20th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM 2001). Proceedings IEEE, vol. 1, pp. 219–228 (2001)Google Scholar
  42. 42.
    Krunz, M., Muqattash, A.: A power control scheme for MANETs with improved throughput and energy consumption. In: 5th International Symposium on Wireless Personal Multimedia Communications 2002, pp. 771–775 (2002)Google Scholar
  43. 43.
    Sobrinho, J.L., Krishnakumar, A.S.: Quality-of-service in ad hoc carrier sense multiple access wireless networks. IEEE Journal on Selected Areas in Communications 17(8) (1999)Google Scholar
  44. 44.
    Lee, S.B., Campbell, A.: INSIGNIA. Internet Draft (May 1999)Google Scholar
  45. 45.
    Ahn, G.-S., Campbell, A.T., Veres, A., Sun, L.-H.: SWAN. Internet Draft, draft-ahn-swan-manet-00.txt (February 2003)Google Scholar
  46. 46.
    Perkins, D.D., Hughes, H.D.: A survey on quality of service support in wireless ad hoc networks. Journal of Wireless Communication & Mobile Computing (WCMC), Special Issue on Mobile Ad Hoc Networking: Research, Trends and Application 2(5), 503–513 (2002)CrossRefGoogle Scholar
  47. 47.
    Domingo, M.C., Remondo, D.: Analysis of VBR VoIP traffic for ad hoc connectivity with a fixed IP network. In: IEEE Vehicular Technology Conference (VTC) Fall, Los Angeles, CA, U.S.A (2004)Google Scholar
  48. 48.
    Chakrabarti, S., Mishra, A.: Quality of service challenges for wireless mobile ad hoc networks. Wireless Communications and Mobile Computing 4, 129–153 (2004)CrossRefGoogle Scholar
  49. 49.
    Remondo, D., Sargento, S., Cesana, M., Nunes, M., Filipini, I., Triay, J., Agustí, A., De Andrade, M., Gutiérrez, L.I., Sallent, S., Cervelló-Pastor, C.: Integration of Optical and Wireless Technologies in the Metro-Access: QoS Support and Mobility Aspects. In: 5th Euro-NGI Conference on Next Generation Internet Networks (NGI 2009), Aveiro, Portugal (2009)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • David Remondo
    • 1
  1. 1.Dept. of Telematics Eng., EPSCTech. Univ. of CataloniaCastelldefelsSpain

Personalised recommendations