skip to main content
10.1145/1143549.1143632acmconferencesArticle/Chapter ViewAbstractPublication PagesiwcmcConference Proceedingsconference-collections
Article

An adaptive handshaking-based geocasting protocol in MANETs

Published: 03 July 2006 Publication History

Abstract

Geocasting, a variant of conventional multicasting, uses the location technology to deliver messages. However, recent geocast protocols extensively use flooding and broadcasting approaches. When network load is heavy, the chance of collision will be increased and then packets will probably be damaged or lost. The purpose of this paper is to propose an Adaptive Handshaking-Based Geocasting protocol (AHBG). In this protocol, we employ handshaking-based forwarding for data transmission instead of flooding. Simulation results show that AHBG achieves high delivery ratio (nearly 100%) with low overhead (at least 21% reduction compared with other protocols).

References

[1]
Imieli'nski, T., and Navas, J.C. GPS-based geographic addressing, routing, and resource discovery. Communications of the ACM, vol. 42, no. 4, Apr. 1999, pp.86--92.
[2]
Guarnera, M., Villari, M., Zaia, A., and Puliafito, A. MANET: possible applications with PDA in wireless imaging environment. In Proceedings of the 13th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, vol. 5, Sept. 2002, pp. 2394--2398.
[3]
Cheng, A.M.K., and Rajan, K. A digital map/GPS based routing and addressing scheme for wireless ad-hoc networks. In Proceedings of IEEE Intelligent Vehicles Symposium, Jun. 2003, pp. 17--20.
[4]
Royer, E.M., and Perkins, C.E. Multicast operation of the ad-hoc on-demand distance vector routing protocol. In Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking, Aug. 1999, pp. 207--218.
[5]
Ko, Y., and Vaidya, N.H. Geocasting in mobile ad hoc networks: Location-based multicast algorithms. In Proceedings of the 2nd IEEE Workshop on Mobile Computer Systems and Applications, 1999, pp. 101--110.
[6]
Ko, Y., and Vaidya, N.H. Flooding-based geocasting protocols for mobile ad hoc networks. In Proceedings of Mobile Networks and Applications, vol. 7, no. 6, Dec. 2002, pp. 471--480.
[7]
Liao, W.-H., Tseng, Y.-C., Lo, K.-L., and Sheu, J.-P. GeoGRID: A geocasting protocol for mobile ad hoc networks based on GRID. Journal of Internet Technology, vol. 1, no. 2, 2000, pp. 23--32.
[8]
Yao, P., Krohne, E., and Camp, T. Performance comparison of geocast routing protocols for a manet. In Proceedings of the 13th IEEE International Conference on Computer Communications and Networks, 2004, pp. 213--220.
[9]
Jiang, X., and Camp, T. A review of geocasting protocols for a mobile ad hoc network. In Proceedings of Grace Hopper Celebration, 2002, pp. 1--5.
[10]
Bianchi, G. Performance analysis of the IEEE 802.11 distributed coordination function. IEEE Journal on Selected Areas in Comm., vol. 18, Mar. 1998, pp. 535--547.
[11]
Ni, S.-Y., Tseng, Y.-C., Chen, Y.-S., and Sheu, J.-P. The broadcast storm problem in a mobile ad hoc network. In Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking, Aug. 1999.
[12]
Boleng, J., Camp, T., and Tolety, V. Mesh-based geocast routing protocols in an ad hoc network. In Proceedings of the 15th International Parallel & Distributed Processing Symposium, Apr. 2001, pp. 184--193.
[13]
Camp, T., and Liu, Y. An adaptive mesh-based protocol for geocast routing. Journal of Parallel and Distributed Computing: Special Issue on Routing in Mobile and Wireless Ad Hoc Networks, vol. 62, no. 2, 2003, pp.196--213.
[14]
Ko, Y., and Vaidya, N.H. GeoTORA: A protocol for geocasting in mobile ad hoc networks. In Proceedings of the 8th Int'l Conf. Network Protocols, Nov. 2000, pp. 240--250.
[15]
Chang, C.-Y., Chang, C.-T., and Tu, S.-C. Obstacle-free geocasting protocols for single/multi-destination short message services in ad hoc networks. Wireless Networks, vol. 9, no. 2, 2003, pp. 143--155.
[16]
IEEE Standards Board (1997, June 26). ANSI/IEEE Std 802.11, 1999 Edition. LAN MAN Standards Committee of the IEEE Computer Society.
[17]
Bachir, A., and Benslimane, A. Multicast protocol in ad hoc networks inter-vehicle geocast. In Proceedings of the 57th IEEE Semiannual Vehicular Technology Conference, vol. 4, April 2003, pp. 2456--2460.
[18]
The VINT Project. The network simulator - ns-2. A collaboratoin between researchers at UC Berkeley, LBL, USC/ISI, and Xerox PARC.

Cited By

View all
  • (2021)Geocast Routing Protocols for Ad-Hoc NetworksCloud-Based Big Data Analytics in Vehicular Ad-Hoc Networks10.4018/978-1-7998-2764-1.ch002(23-45)Online publication date: 2021
  • (2009)Reliable dual-path geocasting for tactical ad hoc networksMILCOM 2009 - 2009 IEEE Military Communications Conference10.1109/MILCOM.2009.5380053(1-7)Online publication date: Oct-2009

Index Terms

  1. An adaptive handshaking-based geocasting protocol in MANETs

        Recommendations

        Comments

        Information & Contributors

        Information

        Published In

        cover image ACM Conferences
        IWCMC '06: Proceedings of the 2006 international conference on Wireless communications and mobile computing
        July 2006
        2006 pages
        ISBN:1595933069
        DOI:10.1145/1143549
        Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

        Sponsors

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        Published: 03 July 2006

        Permissions

        Request permissions for this article.

        Check for updates

        Author Tags

        1. GPS
        2. MANET
        3. broadcast
        4. collision
        5. delivery ratio
        6. flooding
        7. geocast
        8. mobile host
        9. multicast
        10. overhead
        11. unicast

        Qualifiers

        • Article

        Conference

        IWCMC06
        Sponsor:

        Contributors

        Other Metrics

        Bibliometrics & Citations

        Bibliometrics

        Article Metrics

        • Downloads (Last 12 months)0
        • Downloads (Last 6 weeks)0
        Reflects downloads up to 05 Mar 2025

        Other Metrics

        Citations

        Cited By

        View all
        • (2021)Geocast Routing Protocols for Ad-Hoc NetworksCloud-Based Big Data Analytics in Vehicular Ad-Hoc Networks10.4018/978-1-7998-2764-1.ch002(23-45)Online publication date: 2021
        • (2009)Reliable dual-path geocasting for tactical ad hoc networksMILCOM 2009 - 2009 IEEE Military Communications Conference10.1109/MILCOM.2009.5380053(1-7)Online publication date: Oct-2009

        View Options

        Login options

        View options

        PDF

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader

        Figures

        Tables

        Media

        Share

        Share

        Share this Publication link

        Share on social media