A VANET-based A * route planning algorithm for travelling time- and energy-efficient GPS navigation app

Ing Chau Chang, Hung Ta Tai, Feng Han Yeh, Dung Lin Hsieh, Siao Hui Chang

Research output: Contribution to journalArticlepeer-review

28 Citations (Scopus)


Most current navigation devices or apps, based on the global positioning system (GPS), only adopt static information for route planning. Although some are equipped with an RDS-TMC receiver to receive real-time traffic events, many of these real-time traffic events are irrelevant to the vehicle. This paper offers three major contributions. First, a vehicular-ad-hoc-network- (VANET-) based A (V B A route planning algorithm is proposed to calculate the route with the shortest travelling time or the lowest fuel consumption, depending on two real-time traffic information sources, which have not been used in traditional GPS navigation applications. The first traffic information source is the recorded traffic information of the road segment that the vehicle has passed through. It is further exchanged between vehicles through an IEEE 802.11p wireless link. The second traffic information is provided by Google Maps. A GPS navigation app is then implemented on the Android platform to realize V B A. Finally, simulations for six route planning algorithms are executed by VANET simulator The ONE, in one congested and one noncongested time period, respectively. In summary, V B A achieves significant reductions in both the average travelling time and fuel consumption of the planned route, as compared to traditional route planning algorithms.

Original languageEnglish
Article number794521
JournalInternational Journal of Distributed Sensor Networks
Publication statusPublished - 2013

All Science Journal Classification (ASJC) codes

  • Engineering(all)
  • Computer Networks and Communications

Fingerprint Dive into the research topics of 'A VANET-based A * route planning algorithm for travelling time- and energy-efficient GPS navigation app'. Together they form a unique fingerprint.

Cite this