Skip to main content
SpringerLink
Log in

Efficient geocasting with multi-target regions in mobile multi-hop wireless networks

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

Geocasting, a variation on the notion of multicasting, is a mechanism to deliver messages of interest to all nodes within a certain geographical target region. Although several geocasting protocols have already been proposed for multi-hop wireless networks, most of these algorithms consider a “single” target region only. Here, when more than one target regions need to receive the same geocast messages, multiple transmissions need to be initiated separately by the message source. This causes significant performance degradation due to redundant packet transmissions, and it becomes more severe as the number of target regions increase. To solve this problem, we propose a basic scheme and its variations which utilize the geometric concept of “Fermat point” to determine the optimal junction point among multiple geocast regions from the source node. Our simulation study using ns-2 shows that the proposed schemes can effectively reduce the overhead of message delivery while maintaining a high delivery ratio in mobile multi-hop wireless networks.

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.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10

Similar content being viewed by others

References

  1. Karp, B., & Kung, H. (2000). GPSR: Greedy perimeter stateless routing for wireless networks: In Proceedings of ACM/IEEE MobiCom, Aug.

  2. Ko, Y. -B., & Vaidya, N. H. (2002). Flooding-based geocasting protocols for mobile ad hoc networks. ACM/Baltzer Mobile Networks and Applications (MONET) Journal, 7(6), 471–480.

    Article  Google Scholar 

  3. Maihofer, C. (2004). A survey of geocast routing protocols. IEEE Communications Survey & Tutorials 6(2), Second Quarter.

  4. Pedoe, D. (1988). Geometry, a comprehensive course. New York: Dover Publications.

    MATH  Google Scholar 

  5. Ko, Y. -B., & Vaidya, N. H. (2000). Location-aided routing (LAR) in mobile ad hoc networks. ACM/Baltzer Wireless Networks (WINET) Journal, 6(4), 307–321.

    Article  MATH  Google Scholar 

  6. Ko, Y. -B, & Vaidya, N. H. (2000). GeoTORA: A protocol for geocasting in mobile ad hoc networks: In Proceedings of the 8th International Conference on Network Protocols (ICNP), Nov.

  7. Ko, Y. -B., & Vaidya, N. H. (2003). Anycasting-based protocol for geocast service in mobile ad hoc networks. Elsvier Computer Networks Journals, 41(6), 743–760.

    Article  MATH  Google Scholar 

  8. Seada, K., & Helmy, A. (2004). Efficient geocasting with perfect delivery in wireless networks: In Proceedings of IEEE Wireless Communications & Networking Conference (WCNC), Mar.

  9. Courant, R., Stewart, I., & Robbins, H. (1996). What is mathematics? An elementary approach to ideas and methods. Oxford: Oxford University Press.

    MATH  Google Scholar 

  10. Karp, B. (1998). Geographic routing for wireless networks. Presentation at AFOSR MURI ACTCOMM Research Review Meeting, Oct.

  11. Chang, C. -Y., Chang, C. -T., & Tu, S. -C. (2003). Obstacle-free geocasting protocols for single/multi-destination short message services in ad hoc networks. Wireless Networks Journal, 9(2), 143–155.

    Article  MATH  Google Scholar 

  12. Park, V. D., & Corson, M. S. (1997). A highly adaptive distributed routing algorithm for mobile wireless networks: In Proceedings of the IEEE INFOCOM’97 (pp. 1405–1413). Kobe, Japan, April.

  13. Hughes, L., & Maghsoudlou, A. (2006). An efficient coverage-based flooding scheme for geocasting in mobile ad hoc networks: In Proceedings of the IEEE 20th International Conference on Advanced Information Networking and Applications (AINA). Vienna, Austria, April.

  14. Hall, R. J., & Auzins, J. (2006). A tiered geocast protocol for long range mobile ad hoc networking. Military Communications Conference (MILCOM).

  15. Durr, F. & Rothermel, K. (2006). An overlay network for forwarding symbolically addressed geocast messages. 15th International Conference on Computer Communications and Networks (ICCCN).

  16. ns-2, the network simulator [Online] http://www.isi.edu/nsnam/ns.

Download references

Acknowledgements

This research was supported by the MKE (Ministry of Knowledge Economy), Korea, under the ITRC (Information Technology Research Center) support program supervised by the IITA (Institute for Information Technology Advancement) (IITA-2009-C1090-0902-0015 and IITA-2009-C1090-0902-0003), and Korea Science and Engineering Foundation (KOSEF) grant funded by the Korea government (MEST: Ministry of Education Science and Technology) (No. 2009-0072709).

Author information

Authors and Affiliations

  1. Graduate School of Information and Communication, Ajou University, Suwon, Republic of Korea

    Sung-Hee Lee & Young-Bae Ko

Authors
  1. Sung-Hee Lee
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Young-Bae Ko
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Sung-Hee Lee.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Lee, SH., Ko, YB. Efficient geocasting with multi-target regions in mobile multi-hop wireless networks. Wireless Netw 16, 1253–1262 (2010). https://doi.org/10.1007/s11276-009-0200-3

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-009-0200-3

Keywords

Search

Navigation