Skip to main content
SpringerLink
Log in

Flooding-Based Geocasting Protocols for Mobile Ad Hoc Networks

  • Published:
Mobile Networks and Applications Aims and scope Submit manuscript

Abstract

Geocasting is a variation on the notion of multicasting. A geographical area is associated with each geocast, and the geocast is delivered to the nodes within the specified geographical area. Thus, geocasting may be used for sending a message that is likely to be of interest to everyone in a specified area. In this paper, we propose three geocasting protocols for ad hoc networks, obtained as variations of a multicast flooding algorithm, and then evaluate these approaches by means of simulations. Proposed geocasting algorithms attempt to utilize physical location information to decrease the overhead of geocast delivery.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. IETF working group for mobile ad-hoc networks (MANET) charter (September 2002) http://www.ietf.org/html.charters/ manet-charter.html

  2. UCB/LBNL/VINT network simulator – ns (version 2) (September 2002) http://www.isi.edu/nsnam/ns/

  3. S. Basagni, I. Chlamtac and V.R. Syrotiuk, Geographic messaging in wireless ad hoc networks, in: Proc. of IEEE Vehicular Technology Conference (VTC), Houston, TX (May 1999) pp. 1957–1961.

  4. E. Bommaiah, A. McAuley, R. Talpade and M. Liu, AMRoute: Ad hoc multicast routing protocol, Internet Draft, Mobile Ad hoc Network (MANET) Working Group, IETF (August 1998).

  5. 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, in: Proc. of ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom), Dallas, TX (1998) pp. 85–97.

  6. C. Chiang, M. Gerla and L. Zhang, Forwarding group multicast protocol (FGMP) for multihop, mobile wireless networks, Cluster Computing 1(2), Special Issue on Mobile Computing (1998) 187–196.

    Google Scholar 

  7. J.J. Garcia-Luna-Aceves and E.L. Madruga, A multicast routing protocols for ad-hoc networks, in: Proc. of IEEE INFOCOM'99 (March 1999) pp. 784–792.

  8. C. Ho, K. Obraczka, G. Tsudik and K. Viswanath, Flooding for reliable multicast in multi-hop ad hoc networks, in: The 3rd International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications (DIAL-M'99) (August 1999).

  9. B. Hofmann-Wellenhof, H. Lichtenegger and J. Collins, Global Positioning System: Theory and Practice, 4th ed. (Springer-Verlag, New York, 1997).

    Google Scholar 

  10. C. Huitema, Routing in the Internet (Prentice Hall, Englewood Cliffs, NJ, 1995).

    Google Scholar 

  11. T. Imielinski and J.C. Navas, GPS-based geographic addressing, routing, and resource discovery, Communications of the ACM 42(4) (1999) 86–92.

    Google Scholar 

  12. L. Ji and M.S. Corson, LAM: Lightweight adaptive multicast protocol, Internet Draft, Mobile Ad hoc Network (MANET)Working Group, IETF (August 1998).

  13. Y.-B. Ko and N.H. Vaidya, Location-aided routing (LAR) in mobile ad hoc networks, Wireless Networks 6(4) (2000) 307–321.

    Google Scholar 

  14. Y.-B. Ko and N.H. Vaidya, Location-aided routing (LAR) in mobile ad hoc networks, in: Proc. of ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom), Dallas, TX (October 1998) pp. 66–75.

  15. S. Lee, M. Gerla and C.-C. Chiang, On-demand multicast routing protocol, in: Proc. of Wireless Communications and Networking Conference (WCNC), New Orleans, LA (September 1999) pp. 1298–1302.

  16. S. Lee, W. Su and M. Gerla, On-demand multicast routing protocol (ODMRP) for ad hoc networks, Internet Draft, Mobile Ad hoc Network (MANET) Working Group, IETF (June 1999).

  17. J.C. Navas and T. Imielinski, Geocast – geographic addressing and routing, in: Proc. of ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom), Budapest, Hungary (September 1997) pp. 66–76.

  18. K. Obraczka and G. Tsudik, Multicast routing issues in ad hoc networks, in: Proc. of IEEE International Conference on Universal Personal Communications (ICUPC), Florence, Italy (October 1998) pp. 751–756.

  19. E.M. Royer and C.E. Perkins, Multicast operation of the ad-hoc ondemand distance vector routing protocol, in: Proc. of ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom), Seattle, WA (August 1999) pp. 207–218.

  20. P. Sinha, R. Sivakumar and V. Bharghavan, MCEDAR: Multicast core extraction distributed ad hoc routing, in: Proc. of Wireless Communications and Networking Conference (WCNC), New Orleans, LA (September 1999) pp. 1313–1317.

  21. Time Service Department, US Naval Observatory, NAVSTAR GPS operations (September 2002) http://tycho.usno.navy.mil /gpsinfo.html

  22. C.W. Wu, Y.C. Tay and C.-K. Toh, Ad hoc Multicast Routing protocol utilizing Increasing id-numberS (AMRIS) functional specification, Internet Draft, Mobile Ad hoc Network (MANET)Working Group, IETF (November 1998).

Download references

Authors
  1. Young-Bae Ko
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Nitin H. Vaidya
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Ko, YB., Vaidya, N.H. Flooding-Based Geocasting Protocols for Mobile Ad Hoc Networks. Mobile Networks and Applications 7, 471–480 (2002). https://doi.org/10.1023/A:1020712802004

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1020712802004

Search

Navigation