Efficient geocasting with multi-target regions in mobile multi-hop wireless networks
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.
KeywordsMobile multi-hop wireless networks Geocasting with multiple target regions Fermat point
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).
- 1.Karp, B., & Kung, H. (2000). GPSR: Greedy perimeter stateless routing for wireless networks: In Proceedings of ACM/IEEE MobiCom, Aug.Google Scholar
- 3.Maihofer, C. (2004). A survey of geocast routing protocols. IEEE Communications Survey & Tutorials 6(2), Second Quarter.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.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.Google Scholar
- 10.Karp, B. (1998). Geographic routing for wireless networks. Presentation at AFOSR MURI ACTCOMM Research Review Meeting, Oct.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.Google Scholar
- 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.Hall, R. J., & Auzins, J. (2006). A tiered geocast protocol for long range mobile ad hoc networking. Military Communications Conference (MILCOM).Google Scholar
- 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.ns-2, the network simulator [Online] http://www.isi.edu/nsnam/ns.