Skip to main content

CGGC: Cached Greedy Geocast

  • Conference paper
Wired/Wireless Internet Communications (WWIC 2004)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2957))

Included in the following conference series:

Abstract

With cached greedy geocast, we propose an enhanced forwarding scheme for geocast especially in highly mobile ad hoc networks. We will show, that a cache for presently unforwardable messages during what we call the line forwarding, can significantly improve the geocast delivery success ratio, especially in sparse peopled networks with high node velocities. Therefore, we introduce and examine two separate caching strategies and present simulation results in conjunction with geocast. Our simulations inquire the delivery success ratio but also the trade–off in delivery delay.

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

Access this chapter

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

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. Maihöfer, C., Franz, W., Eberhardt, R.: Stored geocast. In: Proceedings of Kommunikation in Verteilten Systemen (KiVS), Leipzig, Germany, Febraury 2003, pp. 257–268. Springer, Heidelberg (2003)

    Google Scholar 

  2. Maihöfer, C., Eberhardt, R.: Time-stable geocast for ad hoc networks and its application with virtual warning signs. Special issue of Computer Communications (2004) (to appear)

    Google Scholar 

  3. Maihöfer, C.: A survey on geocast routing protocols. Accepted for publication in IEEE Communications Surveys and Tutorials (2004)

    Google Scholar 

  4. Ko, Y.-B., Vaidya, N.H.: Geocasting in mobile ad hoc networks: Location-based multicast algorithms. In: Proceedings of the 2nd Workshop on Mobile Computing Systems and Applications (WMCSA 1999), New Orleans, USA, February 1999, pp. 101–110 (1999)

    Google Scholar 

  5. Liao, W.-H., Tseng, Y.-C., Lo, K.-L., Sheu, J.-P.: GeoGRID: A geocasting protocol for mobile ad hoc networks based on GRID. Journal of Internet Technology 1(2), 23–32 (2000)

    Google Scholar 

  6. Imielinski, T., Navas, J.: GPS-based addressing and routing. Internet Engineering Task Force, Network Working Group, Request for Comments. RFC 2009 (November 1996)

    Google Scholar 

  7. Ko, Y.-B., Vaidya, N.H.: GeoTORA: A protocol for geocasting in mobile ad hoc networks. In: Proceedings of the 8th International Conference on Network Protocols (ICNP), Osaka, Japan, November 2000, pp. 240–250 (2000)

    Google Scholar 

  8. Karp, B., Kung, H.T.: Greedy perimeter stateless routing for wireless networks. In: Proceedings of the Sixth ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom 2000), Boston, USA, August 2000, pp. 243–254 (2000)

    Google Scholar 

  9. Grossglauser, M., Tse, D.: Mobility increases the capacity of ad-hoc wireless networks. IEEE/ACM Transactions on Networking 10(4) (August 2002)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2004 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Maihöfer, C., Eberhardt, R., Schoch, E. (2004). CGGC: Cached Greedy Geocast. In: Langendoerfer, P., Liu, M., Matta, I., Tsaoussidis, V. (eds) Wired/Wireless Internet Communications. WWIC 2004. Lecture Notes in Computer Science, vol 2957. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24643-5_2

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-24643-5_2

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-20954-6

  • Online ISBN: 978-3-540-24643-5

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics