A Comprehensive Real-Time Traffic Map for Geographic Routing in VANETs
Source abstract
Abstract
Vehicular Ad Hoc Networks (VANETs) have attracted a lot of attention during the last decade. VANETs can not only improve driving safety, but also convenience, and support most future Intelligent Transportation System (ITS). Due to the highly dynamic network topology of VANETs, many geographic routing protocols have been proposed and use real-time traffic information as an important metric to select a reliable forwarding path. However, most of the existing works do not describe how to gather real-time traffic. They either assume this information is already available, or can query an existing traffic center. Few studies have noticed this issue but the proposed solutions only consider a small region. In this paper, we propose a Comprehensive Real-Time Traffic Map (CRT Map) to collect wide-ranging real-time traffic information with low overhead. In the design of a CRT Map, the concept of Crowdsensing is adopted. Vehicles cooperatively gather traffic information and share it with each other to construct an overview of the whole road network traffic. In addition, we design a CRT Map Based Routing (CBR), which takes into account the connectivity of consecutive roads in routing decisions. Simulation results show that the CBR can achieve a lower end-to-end delay and a higher packet delivery ratio.
Source: crossref · Quality: baseline
Research context
OpenAlex topics: Vehicular Ad Hoc Networks (VANETs) · Opportunistic and Delay-Tolerant Networks · Mobile Ad Hoc Networks
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
Affiliations
Department of Computer Science and Information Engineering, National Chung Cheng University, Chiayi 621, Taiwan
Funding
Ministry of Science and Technology, Taiwan
References (30)
Show source-provided references
1. The Internet of Things: A survey10.1016/j.comnet.2010.05.010 ↗
2. A Comprehensive Survey on Vehicular Ad Hoc Network10.1016/j.jnca.2013.02.036 ↗
3. Campolo, C., Molinaro, A., and Scopigno, R. (2015). Vehicular ad hoc Networks, Springer International Publishing.10.1007/978-3-319-15497-8 ↗
4. Vehicular Communication Systems: Enabling Technologies, Applications, and Future Outlook on Intelligent Transportation10.1109/MCOM.2009.5307471 ↗
5. Vehicles Meet Infrastructure: Toward Capacity-Cost Tradeoffs for Vehicular Access Networks10.1109/TITS.2013.2258153 ↗
6. Introducing Connected Vehicles
7. Perkins, C.E., and Royer, E.M. (1999, January 25–26). Ad-Hoc On-Demand Distance Vector Routing. Proceedings of the IEEE Workshop on Mobile Computing Systems and Applications (WMCSA), New Orleans, LA, USA.10.1109/MCSA.1999.749281 ↗
8. Perkins, C.E., and Bhagwat, P. (31–2, January 31). Highly dynamic Destination-Sequenced Distance-Vector routing (DSDV) for Mobile Computers. Proceedings of the ACM SIGCOMM Conference on Communications Architectures, Protocols and Applications, London, UK.
9. Naumov, V., Baumann, R., and Gross, T. (2006, January 22–25). An Evaluation of Inter-Vehicle Ad Hoc Networks Based on Realistic Vehicular Traces. Proceedings of the ACM MobiHoc, Florence, Italy.10.1145/1132905.1132918 ↗
10. Karp, B., and Kung, H.-T. (2000, January 6–11). GPSR: Greedy Perimeter Stateless Routing for Wireless Networks. Proceedings of the ACM MobiCom, Boston, MA, USA.10.1145/345910.345953 ↗
11. Geographic Routing in City Scenarios10.1145/1055959.1055970 ↗
12. Towards Efficient Geographic Routing in Urban Vehicular Networks10.1109/TVT.2009.2024341 ↗
13. Position-based Routing in Vehicular Networks: A Survey10.1016/j.jnca.2012.12.023 ↗
14. Jerbi, M., Senouci, S.-M., Meraihi, R., and Ghamri-Doudane, Y. (2007, January 26–30). An Improved Vehicular Ad Hoc Routing Protocol for City Environments. Proceedings of the IEEE International Conference on Communications (ICC), Washington, DC, USA.10.1109/ICC.2007.654 ↗
15. A Road Congestion Detection System Using Undedicated Mobile Phones10.1109/TITS.2015.2426955 ↗
16. Traffic Sensing Through Accelerometers10.1109/TVT.2015.2448237 ↗
17. An Autonomous Information Collection and Dissemination Model for Large-Scale Urban Road Networks10.1109/TITS.2015.2497338 ↗
18. Jerbi, M., Senouci, S.-M., Rasheed, T., and Ghamri-Doudane, Y. (October, January 30). An Infrastructure-Free Traffic Information System for Vehicular Networks. Proceedings of the IEEE 66th Vehicular Technology Conference (VTC Fall), Baltimore, MD, USA.
19. RIVER: A Reliable Inter-Vehicular Routing Protocol for Vehicular Ad Hoc Networks10.1016/j.comnet.2012.08.017 ↗
20. Mobile Crowdsensing: Current State and Future Challenges10.1109/MCOM.2011.6069707 ↗
21. Jerbi, M., Meraihi, R., Senouci, S.-M., and Ghamri-Doudane, Y. (2006, January 29). GyTAR: Improved Greedy Traffic Aware Routing Protocol for Vehicular Ad Hoc Networks in City Environments. Proceedings of the ACM International Workshop on Vehicular Ad Hoc Networks (VANET), Los Angeles, CA, USA.10.1145/1161064.1161080 ↗
22. Enhanced Junction Selection Mechanism for Routing Protocol in VANETs
23. Abbasi, I.A., Nazir, B., Abbasi, A., Bilal, S.M., and Madani, S.A. (2014). A Traffic Flow-Oriented Routing Protocol for VANETs. EURASIP J. Wirel. Commun. Netw.10.1186/1687-1499-2014-121 ↗
24. Alsharif, N., Cespedes, S., and Shen, X.S. (2013, January 21–23). iCAR: Intersection-based Connectivity Aware Routing in Vehicular Ad hoc Networks. Proceedings of the IEEE International Conference on Communications (ICC), Kunming, China.10.1109/ICC.2013.6654769 ↗
25. Sun, Y., Luo, S., Dai, Q., and Ji, Y. (2015). An Adaptive Routing Protocol Based on QoS and Vehicular Density in Urban VANETs. Int. J. Distrib. Sens. Netw., 11.10.1155/2015/631092 ↗
26. Li, G., Boukhatem, L., and Wu, J. (2016). Adaptive Quality of Service based Routing for Vehicular Ad hoc Networks with Ant Colony Optimization. IEEE Trans. Veh. Technol.10.1109/TVT.2016.2586382 ↗
27. Lee, J.-W., Lo, C.-C., Tang, S.-P., Horng, M.-F., and Kuo, Y.-H. (2011, January 13–16). A Hybrid Traffic Geographic Routing with Cooperative Traffic Information Collection Scheme in VANET. Proceedings of the International Conference on Advanced Communication Technology (ICACT), Gangwon-Do, Korea.
28. Lo, C.-C., and Kuo, Y.-H. (2013, January 8–11). Junction-Based Traffic-Aware Routing scheme for Vehicular Ad Hoc Networks. Proceedings of the IEEE 24th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC), London, UK.
29. Li, J., Jannotti, J., De Cou, D.S.J., Karg, D.R., and Morris, R. (2000, January 6–11). A Scalable Location Service for Geographic Ad Hoc Routing. Proceedings of the ACM/IEEE MobiCom, Boston, MA, USA.10.1145/345910.345931 ↗
30. SUMO—Simulation of Urban MObility. Available online: http://dlr.de/ts/sumo.