Previous [ 1] [ 2] [ 3] [ 4] [ 5] [ 6] [ 7] [ 8] [ 9] [ 10] [ 11] [ 12] [ 13] [ 14] [ 15]


Journal of Information Science and Engineering, Vol. 27 No. 6, pp. 2017-2029 (November 2011)

A Dynamic Navigation Approach with Rebroadcasting Flood Avoidance in VANETs*

Department of Information Technology and Communication
Shih Chien University
Kaohsiung Campus, 845 Taiwan
*Department of Electrical Engineering
National Sun Yat-sen University
Kaohsiung, 804 Taiwan

In this paper, we present a dynamic navigation approach (DNA) that can be combined with GPS receivers, digital maps, and wireless technologies such as DSRC, 802.11p, and WiMAX. By calculating the score, a weighted sum of average vehicle speed, average inter-vehicle distance, road type, and road gain, for each candidate road, the DNA can generate a road score table and choose the road with the highest score among the candidate roads toward the destination. In addition, a dynamic rebroadcasting block (DRB) is designed in the DNA to carry out Road-Request (R-REQ) rebroadcasting function. The DRB mechanism can prevent from network congestion incurred by R-REQ rebroadcasting. The performance of our proposed DNA is evaluated through simulations. Simulation results have shown that the DNA performs much better than other navigational schemes in reaching a destination with shorter travel distance and less travel time.

Keywords: dynamic navigation, dynamic rebroadcasting block, road score table, VANET, network congestion

Full Text () Retrieve PDF document (201111_14.pdf)

Received March 1, 2010; revised June 22 & August 12, 2010; accepted October 18, 2010.
Communicated by Xiaohong Jiang.
+ Corresponding author.