Design and implementation of the travelling time- and energy-efficient Android GPS navigation app with the VANET-based a* route planning algorithm

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

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

5 Citations (Scopus)

Abstract

This paper has three major contributions. First, a vehicular ad-hoc network (VANET)-based A* (VBA*) route planning algorithm is proposed to calculate the route with the shortest travelling time or the least oil consumption, depending on two real-time traffic information sources. The first one is the recorded traffic information of the road segment that the vehicle has passed through. This traffic information is further exchanged between vehicles when they enter the transmission range of IEEE 802.11p wireless link in the VANET. The second one is the traffic information provided by Google Maps. Then, a GPS navigation app is implemented on the Android platform to realize the VBA* route planning algorithm. Finally, simulations for six route planning algorithms are executed by the well-known VANET simulator, i.e., The ONE. In summary, VBA* achieves significant reductions on both the average travelling time and oil consumption of the planned route, as compared to traditional route planning algorithms.

Original languageEnglish
Title of host publicationProceedings - 2013 International Symposium on Biometrics and Security Technologies, ISBAST 2013
PublisherIEEE Computer Society
Pages85-92
Number of pages8
ISBN (Print)9780769550107
DOIs
Publication statusPublished - 2013 Jan 1
Event2013 International Symposium on Biometrics and Security Technologies, ISBAST 2013 - Chengdu, Sichuan, China
Duration: 2013 Jul 22013 Jul 5

Other

Other2013 International Symposium on Biometrics and Security Technologies, ISBAST 2013
CountryChina
CityChengdu, Sichuan
Period13-07-0213-07-05

Fingerprint

Oils

All Science Journal Classification (ASJC) codes

  • Biotechnology

Cite this

Chang, I-C., Tai, H. T., Hsieh, D. L., Yeh, F. H., & Chang, S. H. (2013). Design and implementation of the travelling time- and energy-efficient Android GPS navigation app with the VANET-based a* route planning algorithm. In Proceedings - 2013 International Symposium on Biometrics and Security Technologies, ISBAST 2013 (pp. 85-92). [6597672] IEEE Computer Society. https://doi.org/10.1109/ISBAST.2013.17
Chang, Ing-Chau ; Tai, Hung Ta ; Hsieh, Dung Lin ; Yeh, Feng Han ; Chang, Siao Hui. / Design and implementation of the travelling time- and energy-efficient Android GPS navigation app with the VANET-based a* route planning algorithm. Proceedings - 2013 International Symposium on Biometrics and Security Technologies, ISBAST 2013. IEEE Computer Society, 2013. pp. 85-92
@inproceedings{90fb9d67a9d047d2a8eee7e4827d2b18,
title = "Design and implementation of the travelling time- and energy-efficient Android GPS navigation app with the VANET-based a* route planning algorithm",
abstract = "This paper has three major contributions. First, a vehicular ad-hoc network (VANET)-based A* (VBA*) route planning algorithm is proposed to calculate the route with the shortest travelling time or the least oil consumption, depending on two real-time traffic information sources. The first one is the recorded traffic information of the road segment that the vehicle has passed through. This traffic information is further exchanged between vehicles when they enter the transmission range of IEEE 802.11p wireless link in the VANET. The second one is the traffic information provided by Google Maps. Then, a GPS navigation app is implemented on the Android platform to realize the VBA* route planning algorithm. Finally, simulations for six route planning algorithms are executed by the well-known VANET simulator, i.e., The ONE. In summary, VBA* achieves significant reductions on both the average travelling time and oil consumption of the planned route, as compared to traditional route planning algorithms.",
author = "Ing-Chau Chang and Tai, {Hung Ta} and Hsieh, {Dung Lin} and Yeh, {Feng Han} and Chang, {Siao Hui}",
year = "2013",
month = "1",
day = "1",
doi = "10.1109/ISBAST.2013.17",
language = "English",
isbn = "9780769550107",
pages = "85--92",
booktitle = "Proceedings - 2013 International Symposium on Biometrics and Security Technologies, ISBAST 2013",
publisher = "IEEE Computer Society",
address = "United States",

}

Chang, I-C, Tai, HT, Hsieh, DL, Yeh, FH & Chang, SH 2013, Design and implementation of the travelling time- and energy-efficient Android GPS navigation app with the VANET-based a* route planning algorithm. in Proceedings - 2013 International Symposium on Biometrics and Security Technologies, ISBAST 2013., 6597672, IEEE Computer Society, pp. 85-92, 2013 International Symposium on Biometrics and Security Technologies, ISBAST 2013, Chengdu, Sichuan, China, 13-07-02. https://doi.org/10.1109/ISBAST.2013.17

Design and implementation of the travelling time- and energy-efficient Android GPS navigation app with the VANET-based a* route planning algorithm. / Chang, Ing-Chau; Tai, Hung Ta; Hsieh, Dung Lin; Yeh, Feng Han; Chang, Siao Hui.

Proceedings - 2013 International Symposium on Biometrics and Security Technologies, ISBAST 2013. IEEE Computer Society, 2013. p. 85-92 6597672.

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

TY - GEN

T1 - Design and implementation of the travelling time- and energy-efficient Android GPS navigation app with the VANET-based a* route planning algorithm

AU - Chang, Ing-Chau

AU - Tai, Hung Ta

AU - Hsieh, Dung Lin

AU - Yeh, Feng Han

AU - Chang, Siao Hui

PY - 2013/1/1

Y1 - 2013/1/1

N2 - This paper has three major contributions. First, a vehicular ad-hoc network (VANET)-based A* (VBA*) route planning algorithm is proposed to calculate the route with the shortest travelling time or the least oil consumption, depending on two real-time traffic information sources. The first one is the recorded traffic information of the road segment that the vehicle has passed through. This traffic information is further exchanged between vehicles when they enter the transmission range of IEEE 802.11p wireless link in the VANET. The second one is the traffic information provided by Google Maps. Then, a GPS navigation app is implemented on the Android platform to realize the VBA* route planning algorithm. Finally, simulations for six route planning algorithms are executed by the well-known VANET simulator, i.e., The ONE. In summary, VBA* achieves significant reductions on both the average travelling time and oil consumption of the planned route, as compared to traditional route planning algorithms.

AB - This paper has three major contributions. First, a vehicular ad-hoc network (VANET)-based A* (VBA*) route planning algorithm is proposed to calculate the route with the shortest travelling time or the least oil consumption, depending on two real-time traffic information sources. The first one is the recorded traffic information of the road segment that the vehicle has passed through. This traffic information is further exchanged between vehicles when they enter the transmission range of IEEE 802.11p wireless link in the VANET. The second one is the traffic information provided by Google Maps. Then, a GPS navigation app is implemented on the Android platform to realize the VBA* route planning algorithm. Finally, simulations for six route planning algorithms are executed by the well-known VANET simulator, i.e., The ONE. In summary, VBA* achieves significant reductions on both the average travelling time and oil consumption of the planned route, as compared to traditional route planning algorithms.

UR - http://www.scopus.com/inward/record.url?scp=84886082000&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84886082000&partnerID=8YFLogxK

U2 - 10.1109/ISBAST.2013.17

DO - 10.1109/ISBAST.2013.17

M3 - Conference contribution

AN - SCOPUS:84886082000

SN - 9780769550107

SP - 85

EP - 92

BT - Proceedings - 2013 International Symposium on Biometrics and Security Technologies, ISBAST 2013

PB - IEEE Computer Society

ER -

Chang I-C, Tai HT, Hsieh DL, Yeh FH, Chang SH. Design and implementation of the travelling time- and energy-efficient Android GPS navigation app with the VANET-based a* route planning algorithm. In Proceedings - 2013 International Symposium on Biometrics and Security Technologies, ISBAST 2013. IEEE Computer Society. 2013. p. 85-92. 6597672 https://doi.org/10.1109/ISBAST.2013.17