DTSG: Dynamic time-stable geocast routing in vehicular ad hoc networks

Vehicular ad hoc networks (VANETs) have emerged as an area of interest for both industry and researches because they have become an essential part of intelligent transportation systems (ITSs). Many applications in VANET require sending a message to certain or all vehicles within a region, called geocast. Sometimes geocast requires that the message be kept alive within the region for a period of time. This time-stable geocast has a vital role in some ITS applications, particularly commercial applications. This study presents a novel time-stable geocast protocol that works well even in too sparse networks. Moreover, since commercial applications sometimes make it necessary to change the duration of the stable message within the region, the dynamic nature of a geocast protocol should allow this time to be extended, reduced, or canceled without any additional cost. Therefore, we call it a dynamic time-stable geocast, DTSG, protocol. It works in two phases (the pre-stable period and the stable period), and the simulation results show that it works well in its performance metrics (delivery ratio and network cost). In addition, these results validate the protocol prediction of its performance metrics. Moreover, with the informed time of zero, all the intended vehicles will be informed as soon as they enter the region. The fact that the protocol is independent of the networks' density, the vehicles' speed, and the vehicles' broadcasting range, makes it more robust than others that fail in sparse networks or in high-speed nodes.

[1]  Tomasz Imielinski,et al.  GeoCast—geographic addressing and routing , 1997, MobiCom '97.

[2]  Ling Liu,et al.  GeoGrid: A Scalable Location Service Network , 2007, 27th International Conference on Distributed Computing Systems (ICDCS '07).

[3]  Ivan Stojmenovic,et al.  Voronoi diagram and convex hull based geocasting and routing in wireless networks , 2006, Wirel. Commun. Mob. Comput..

[4]  Yu Liu,et al.  An adaptive mesh-based protocol for geocast routing , 2003, J. Parallel Distributed Comput..

[5]  Sung-Ju Lee,et al.  On-demand multicast routing protocol , 1999, WCNC. 1999 IEEE Wireless Communications and Networking Conference (Cat. No.99TH8466).

[6]  I.A. Getting,et al.  Perspective/navigation-The Global Positioning System , 1993, IEEE Spectrum.

[7]  Azzedine Boukerche,et al.  GPS query optimization in mobile and wireless networks , 2001, Proceedings. Sixth IEEE Symposium on Computers and Communications.

[8]  Ivan Stojmenovic,et al.  Voronoi diagram and convex hull based geocasting and routing in wireless networks: Research Articles , 2006 .

[9]  Nitin H. Vaidya,et al.  Geocasting in mobile ad hoc networks: location-based multicast algorithms , 1999, Proceedings WMCSA'99. Second IEEE Workshop on Mobile Computing Systems and Applications.

[10]  Wu-chi Feng,et al.  GPS-based message broadcast for adaptive inter-vehicle communications , 2000, Vehicular Technology Conference Fall 2000. IEEE VTS Fall VTC2000. 52nd Vehicular Technology Conference (Cat. No.00CH37152).

[11]  Adam Wolisz,et al.  Time-Stable Geocast in Intermittently Connected IEEE 802.11 MANETs , 2007, 2007 IEEE 66th Vehicular Technology Conference.

[12]  Günter Hommel,et al.  Role-based multicast in highly mobile but sparsely connected ad hoc networks , 2000, 2000 First Annual Workshop on Mobile and Ad Hoc Networking and Computing. MobiHOC (Cat. No.00EX444).

[13]  Nitin H. Vaidya,et al.  Flooding-Based Geocasting Protocols for Mobile Ad Hoc Networks , 2002, Mob. Networks Appl..

[14]  Christian Maihöfer,et al.  Time-stable geocast for ad hoc networks and its application with virtual warning signs , 2004, Comput. Commun..

[15]  Elmar Schoch,et al.  CGGC: Cached Greedy Geocast , 2004, WWIC.

[16]  M. S. Corson,et al.  A highly adaptive distributed routing algorithm for mobile wireless networks , 1997, Proceedings of INFOCOM '97.

[17]  Abdelmalik Bachir,et al.  A multicast protocol in ad hoc networks inter-vehicle geocast , 2003, The 57th IEEE Semiannual Vehicular Technology Conference, 2003. VTC 2003-Spring..

[18]  Jean Frédéric Myoupo,et al.  Multi-geocast Algorithms for Wireless Sparse or Dense Ad Hoc Sensor Networks , 2008, Fourth International Conference on Networking and Services (icns 2008).