Advertisement

Wireless Networks

, Volume 16, Issue 5, pp 1253–1262 | Cite as

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

  • Sung-Hee Lee
  • Young-Bae Ko
Article

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.

Keywords

Mobile multi-hop wireless networks Geocasting with multiple target regions Fermat point 

Notes

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).

References

  1. 1.
    Karp, B., & Kung, H. (2000). GPSR: Greedy perimeter stateless routing for wireless networks: In Proceedings of ACM/IEEE MobiCom, Aug.Google Scholar
  2. 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.CrossRefGoogle Scholar
  3. 3.
    Maihofer, C. (2004). A survey of geocast routing protocols. IEEE Communications Survey & Tutorials 6(2), Second Quarter.Google Scholar
  4. 4.
    Pedoe, D. (1988). Geometry, a comprehensive course. New York: Dover Publications.zbMATHGoogle Scholar
  5. 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.zbMATHCrossRefGoogle Scholar
  6. 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.Google Scholar
  7. 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.zbMATHCrossRefGoogle Scholar
  8. 8.
    Seada, K., & Helmy, A. (2004). Efficient geocasting with perfect delivery in wireless networks: In Proceedings of IEEE Wireless Communications & Networking Conference (WCNC), Mar.Google Scholar
  9. 9.
    Courant, R., Stewart, I., & Robbins, H. (1996). What is mathematics? An elementary approach to ideas and methods. Oxford: Oxford University Press.zbMATHGoogle Scholar
  10. 10.
    Karp, B. (1998). Geographic routing for wireless networks. Presentation at AFOSR MURI ACTCOMM Research Review Meeting, Oct.Google Scholar
  11. 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.zbMATHCrossRefGoogle Scholar
  12. 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.Google Scholar
  13. 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.Google Scholar
  14. 14.
    Hall, R. J., & Auzins, J. (2006). A tiered geocast protocol for long range mobile ad hoc networking. Military Communications Conference (MILCOM).Google Scholar
  15. 15.
    Durr, F. & Rothermel, K. (2006). An overlay network for forwarding symbolically addressed geocast messages. 15th International Conference on Computer Communications and Networks (ICCCN).Google Scholar
  16. 16.
    ns-2, the network simulator [Online] http://www.isi.edu/nsnam/ns.

Copyright information

© Springer Science+Business Media, LLC 2009

Authors and Affiliations

  1. 1.Graduate School of Information and CommunicationAjou UniversitySuwonRepublic of Korea

Personalised recommendations