Abstract
In this paper, we address the problem of delivering the geocast packets to all nodes inside the geocast region in an ad hoc network, which are not directly connected to one another. We propose a geocast routing protocol that guarantees the delivery of geocast packets to all nodes inside a geocast region. In order to guarantee the delivery of packets to all nodes, we make use of the nodes outside the geocast region. We call the isolated group of nodes inside the geocast region as islands. There can be several nodes outside the geocast region that have direct connections with the islands, but we elect one node called Main Entry Point (MEP) which is responsible for delivering the packets to the nodes inside the geocast region. Our mechanism is quite efficient and guarantees the delivery of geocast packets to all nodes inside the geocast region.
This work was supported by Cheju National University.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Camp, T., Liu, Y.: An Adaptive Mesh-based Protocol for Geocast Routing. Journal of Parallel and Distributed Computing (2002)
Karp, B., Kung, H.T.: Greedy Perimeter Stateless Routing for Wireless Networks. In: Proceedings of the Sixth Annual ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom 2000), Boston, MA, August 2000, pp. 243–254 (2000)
Ko, Y.-B., Vaidya, N.: Location-aided Routing (LAR) in Mobile Ad hoc Networks. Wireless Networks 6(4), 307–321 (2000)
Ko, Y.-B., Vaidya, N.: Geocasting in Mobile Ad-hoc Networks: Location-Based Multicast Algorithms. In: 2nd IEEE Workshop on Mobile Computing Systems and Applications, New Orleans, Louisiana (February 1999)
Ko, Y.-B., Vaidya, N.: GeoTORA: A Protocol for Geocasting in Mobile Ad Hoc Networks. In: IEEE International Conference on Network Protocols, Osaka, Japan (2000)
Liao, W.-H., et al.: GeoGRID: A Geocasting Protocol for Mobile Ad Hoc Networks Based on GRID. J. Internet Tech. 1(2), 23–32 (2000)
Maihofer, C.: A Survey of Geocast Routing Protocols. IEEE Communications Surveys & Tutorials 6(2), 32–42 (2004)
Mauve, M., Füßler, H., Widmer, J., Lang, T.: Position-Based Multicast Routing for Mobile Ad-Hoc Networks University of Mannheim (2003)
Schwingenschlogl, C., Kosch, T.: Geocast Enhancements of AODV for Vehicular Networks. Mobile Computing and Communications Review 6(3) (July 2002)
Seada, K., et al.: On the Effect of Localization Errors on Geographic Face Routing in Sensor Networks. ACM IPSN (2004)
Seada, K., Helmy, A.: Efficient Geocasting with Perfect Delivery in Wireless Networks. In: IEEE Wireless Communications and Networking Conference WCNC (2004)
Stojmenovic, I., Ruhil, A.P., Lobiyal, D.K.: Voronoi Diagram and Convex Hull Based Geocasting and Routing in Wireless Networks, University of Ottawa, TR-99-11 (1999)
Stojmenovic, I.: Geocasting with Guaranteed Delivery in Sensor Networks. IEEE Wireless Communications 11(6) (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Khan, F.A., Ahn, KJ., Song, WC. (2008). Geocasting in Wireless Ad Hoc Networks with Guaranteed Delivery. In: Vazão, T., Freire, M.M., Chong, I. (eds) Information Networking. Towards Ubiquitous Networking and Services. ICOIN 2007. Lecture Notes in Computer Science, vol 5200. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-89524-4_22
Download citation
DOI: https://doi.org/10.1007/978-3-540-89524-4_22
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-89523-7
Online ISBN: 978-3-540-89524-4
eBook Packages: Computer ScienceComputer Science (R0)