VAN: Vehicle-assisted shortest-time path navigation

Wenping Chen, Sencun Zhu, Deying Li

Research output: Chapter in Book/Report/Conference proceedingConference contribution

19 Scopus citations

Abstract

Traffic congestion is a very serious problem in large cities. With the number of vehicles increasing rapidly, especially in cities whose economy is booming, the situation is getting even worse. In this paper, by leveraging the techniques of Vehicular Ad hoc Networks (VANETs) we present a dynamic navigation protocol called VAN for individual vehicles to find the shortest-time paths toward their given destinations. Specifically, a vehicle initiates a number of queries, which are routed by VANETs along different paths toward its destination. During query forwarding, the real-time road traffic information in each road segment is aggregated from multiple participating vehicles and returned to the source after the query reaches the destination. This information enables the source to calculate the shortest-time path. We also propose two forwarding optimization methods to reduce communication costs and an error handling mechanism to deal with abnormal circumstances. To evaluate its performance, we use the real traffic data of Beijing, including 2,308 road segments at two different times. Our simulation results demonstrate that our protocol, on average, could save around 30% driving time, compared to traveling along the shortest distance paths.

Original languageEnglish (US)
Title of host publication2010 IEEE 7th International Conference on Mobile Adhoc and Sensor Systems, MASS 2010
Pages442-451
Number of pages10
DOIs
StatePublished - 2010
Event2010 IEEE 7th International Conference on Mobile Adhoc and Sensor Systems, MASS 2010 - San Francisco, CA, United States
Duration: Nov 8 2010Nov 12 2010

Publication series

Name2010 IEEE 7th International Conference on Mobile Adhoc and Sensor Systems, MASS 2010

Other

Other2010 IEEE 7th International Conference on Mobile Adhoc and Sensor Systems, MASS 2010
CountryUnited States
CitySan Francisco, CA
Period11/8/1011/12/10

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Hardware and Architecture

Fingerprint Dive into the research topics of 'VAN: Vehicle-assisted shortest-time path navigation'. Together they form a unique fingerprint.

Cite this