{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,29]],"date-time":"2025-10-29T03:49:29Z","timestamp":1761709769137,"version":"build-2065373602"},"reference-count":33,"publisher":"MDPI AG","issue":"24","license":[{"start":{"date-parts":[[2020,12,8]],"date-time":"2020-12-08T00:00:00Z","timestamp":1607385600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>Because of the specific characteristics, like high vehicular mobility, unstable topology, and interruption of inter-vehicle wireless communication, it is hard to make a perfect decision on packet forwarding in highly dynamic topology VANETs. Especially in a sparse urban environment, the poor connectivity of nodes will mostly cause problems such as data packet loss and routing redundancy. Therefore, how to choose the best relay node becomes a key challenge in the design of fast and reliable routing protocols. This paper presents real-time effective information traffic routing (RTEIT), which provides an optimal route for forwarding the data packets toward their destination when choosing the relay node. RTEIT introduces a new network parameter named effective information traffic which can estimate the connectivity of nodes by the path that has been successfully created. Moreover, for avoiding unexpected communication interruption, we propose a new formula to evaluate the status of the links via considering the speed, direction, and location information. Finally, the node utility, as the criterion of routing decision, is calculated by effective information traffic and link status. We use the simulator of SUMO and NS-3 platform to evaluate RTEIT, and the results are compared with GPSR MOPR, and MM-GPSR. The evaluation results demonstrate that RTEIT outperforms in terms of packet loss rate, end-to-end delay, and network yield.<\/jats:p>","DOI":"10.3390\/s20247018","type":"journal-article","created":{"date-parts":[[2020,12,8]],"date-time":"2020-12-08T09:17:04Z","timestamp":1607419024000},"page":"7018","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":7,"title":["A Routing Algorithm Based on Real-Time Information Traffic in Sparse Environment for VANETs"],"prefix":"10.3390","volume":"20","author":[{"given":"Jianhang","family":"Liu","sequence":"first","affiliation":[{"name":"College of Computer Science and Technology, China University of Petroleum (East China), Qingdao 266580, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9451-703X","authenticated-orcid":false,"given":"Fan","family":"Bai","sequence":"additional","affiliation":[{"name":"College of Oceanography and Space Informatics, China University of Petroleum (East China), Qingdao 266580, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Haonan","family":"Weng","sequence":"additional","affiliation":[{"name":"College of Oceanography and Space Informatics, China University of Petroleum (East China), Qingdao 266580, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shibao","family":"Li","sequence":"additional","affiliation":[{"name":"College of Oceanography and Space Informatics, China University of Petroleum (East China), Qingdao 266580, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xuerong","family":"Cui","sequence":"additional","affiliation":[{"name":"College of Oceanography and Space Informatics, China University of Petroleum (East China), Qingdao 266580, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yucheng","family":"Zhang","sequence":"additional","affiliation":[{"name":"CAS Engineering Laboratory for Intelligent Agricultural Machinery Equipment, Beijing 100000, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2020,12,8]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"144","DOI":"10.1109\/35.868154","article-title":"Intelligent transportation systems: The role of third generation mobile radio networks","volume":"38","author":"Andrisano","year":"2000","journal-title":"IEEE Commun. Mag."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"12","DOI":"10.1109\/MVT.2007.912927","article-title":"Routing in vehicular ad hoc networks: A survey","volume":"2","author":"Li","year":"2007","journal-title":"IEEE Veh. Technol. Mag."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"1078","DOI":"10.1109\/TNET.2018.2812169","article-title":"MobiT: Distributed and Congestion-Resilient Trajectory-Based Routing for Vehicular Delay Tolerant Networks","volume":"26","author":"Yan","year":"2018","journal-title":"IEEE ACM Trans. Netw."},{"key":"ref_4","first-page":"885","article-title":"A Nonstationary Wideband MIMO Channel Model for High-Mobility Intelligent Transportation Systems","volume":"16","author":"Ghazal","year":"2015","journal-title":"IEEE Trans. Intell. Transp. Syst."},{"key":"ref_5","first-page":"38","article-title":"A Systematic Approach for Cyber Security in Vehicular Networks","volume":"04","author":"Ahmad","year":"2017","journal-title":"IEEE Trans. Intell. Transp. Syst."},{"key":"ref_6","unstructured":"Chen, W., Guha, R.K., Kwon, T.J., Lee, J., and Hsu, I.Y. (2008, January 22\u201324). A survey and challenges in routing and data dissemination in vehicular ad-hoc networks. Proceedings of the IEEE International Conference on Vehicular Electronics and Safety, Columbus, OH, USA."},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Yousefi, S., Mousavi, M.S., and Fathy, M. (2006, January 21\u201323). Vehicular Ad Hoc Networks (VANETs): Challenges and Perspectives. Proceedings of the 6th International Conference on ITS Telecommunications, Chengdu, China.","DOI":"10.1109\/ITST.2006.289012"},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Kerrache, C.A., Lagraa, N., Calafate, C.T., and Lakas, A. (2015, January 19\u201321). TROUVE: A trusted routing protocol for urban vehicular environments. Proceedings of the IEEE 11th International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob), Abu Dhabi, UAE.","DOI":"10.1109\/WiMOB.2015.7347970"},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"1605734","DOI":"10.1155\/2016\/1605734","article-title":"Road-Aware Routing Strategies for Vehicular Ad Hoc Networks: Characteristics and Comparisons","volume":"2016","author":"Qureshi","year":"2016","journal-title":"Int. J. Distrib. Sens. Netw."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"39","DOI":"10.1007\/978-981-10-3503-6_4","article-title":"Vehicular Ad Hoc Network (VANET): A Survey, Challenges, and Applications","volume":"548","author":"Rasheed","year":"2017","journal-title":"Veh. Ad-Hoc Netw. Smart Cities"},{"key":"ref_11","first-page":"39","article-title":"Routing Protocols in Vehicular Ad hoc Networks: Survey and Research Challenges","volume":"5","author":"Ghafoor","year":"2013","journal-title":"Electron. Lett."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"67","DOI":"10.1016\/j.comnet.2018.05.017","article-title":"PGRP: Predictive geographic routing protocol for VANETs","volume":"141","author":"Karimi","year":"2018","journal-title":"Comput. Netw."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"6964","DOI":"10.1109\/TVT.2019.2915194","article-title":"A Hybrid-Fuzzy Logic Guided Genetic Algorithm (H-FLGA) Approach for Resource Optimization in 5G VANETs","volume":"68","author":"Khan","year":"2019","journal-title":"IEEE Trans. Veh. Technol."},{"key":"ref_14","first-page":"1357","article-title":"MoZo: A Moving Zone Based Routing Protocol Using Pure V2V Communication in VANETs","volume":"16","author":"Lin","year":"2017","journal-title":"IEEE Trans. Veh. Technol."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"2185","DOI":"10.1109\/TITS.2018.2865173","article-title":"A Novel Low-Latency V2V Resource Allocation Scheme Based on Cellular V2X Communications","volume":"20","author":"Abbas","year":"2019","journal-title":"IEEE Trans. Intell. Transp. Syst."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"889","DOI":"10.1109\/TITS.2017.2706756","article-title":"V2X Routing in a VANET Based on the Hidden Markov Model","volume":"19","author":"Yao","year":"2018","journal-title":"IEEE Trans. Intell. Transp. Syst."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"3967","DOI":"10.1109\/TVT.2019.2899627","article-title":"Delay-Minimization Routing for Heterogeneous VANETs With Machine Learning Based Mobility Prediction","volume":"68","author":"Tang","year":"2019","journal-title":"IEEE Trans. Veh. Technol."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"234","DOI":"10.1145\/190809.190336","article-title":"Highly dynamic destination-sequenced distance vector (DSDV) for mobile computers","volume":"2","author":"Perkins","year":"1994","journal-title":"ACM SIGCOMM Comp. Commun. Rev."},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Perkins, C., and Belding, E. (1999, January 25\u201326). Ad-hoc On-Demand Distance Vector Routing. Proceedings of the Second IEEE Workshop on Mobile Computing Systems and Applications, New Orleans, LA, USA.","DOI":"10.1109\/MCSA.1999.749281"},{"key":"ref_20","doi-asserted-by":"crossref","unstructured":"Kotagiri, R., Krishna, P.R., Mohania, M., and Nantajeewarawat, E. (2007). Clustering Moving Objects in Spatial Networks. Advances in Databases: Concepts, Systems and Applications, Springer.","DOI":"10.1007\/978-3-540-71703-4"},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Tal, I., and Muntean, G. (2012, January 27\u201329). User-oriented cluster-based solution for multimedia content delivery over VANETs. Proceedings of the IEEE International Symposium on Broadband Multimedia Systems and Broadcasting, Seoul, Korea.","DOI":"10.1109\/BMSB.2012.6264290"},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Kayis, O., and Acarman, T. (October, January 30). Clustering Formation for Inter-Vehicle Communication. Proceedings of the 2007 IEEE Intelligent Transportation Systems Conference, Seattle, WA, USA.","DOI":"10.1109\/ITSC.2007.4357779"},{"key":"ref_23","doi-asserted-by":"crossref","unstructured":"Guo, X., He, Y., Zheng, X., Yu, Z., and Liu, Y. (May, January 29). LEGO-Fi: Transmitter-Transparent CTC with Cross-Demapping. Proceedings of the IEEE INFOCOM 2019\u2014IEEE Conference on Computer Communications, Paris, France.","DOI":"10.1109\/INFOCOM.2019.8737659"},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Karp, B., and Kung, H. (2000, January 6\u201311). GPSR: Greedy Perimeter Stateless Routing for Wireless Networks. Proceedings of the MobiCom \u201900: The 6th Annual International Conference on Mobile Computing and Networking, Boston, MA, USA.","DOI":"10.1145\/345910.345953"},{"key":"ref_25","doi-asserted-by":"crossref","unstructured":"Setiabudi, A., Pratiwi, A., Ardiansyah, A., Perdana, D., and Sari, R. (2016, January 9\u201311). Performance comparison of GPSR and ZRP routing protocols in VANET environment. Proceedings of the IEEE Region 10 Symposium (TENSYMP), Bali, Indonesia.","DOI":"10.1109\/TENCONSpring.2016.7519375"},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"828","DOI":"10.1109\/TITS.2019.2893067","article-title":"Advances in Position Based Routing Towards ITS Enabled FoG-Oriented VANET\u2013A Survey","volume":"21","author":"Ullah","year":"2020","journal-title":"IEEE Trans. Intell. Transp. Syst."},{"key":"ref_27","first-page":"69","article-title":"Geographic Routing in City Scenarios","volume":"9","author":"Lochert","year":"2005","journal-title":"ACM SIGCOMM Comp. Commun. Rev."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"39515","DOI":"10.1109\/ACCESS.2018.2853112","article-title":"Improvement of GPSR protocol in Vehicular Ad hoc Network","volume":"6","author":"Yang","year":"2018","journal-title":"IEEE Access"},{"key":"ref_29","doi-asserted-by":"crossref","unstructured":"Yang, Q., Lim, A., and Agrawal, P. (April, January 31). Connectivity Aware Routing in Vehicular Networks. Proceedings of the 2008 IEEE Wireless Communications and Networking Conference, Las Vegas, NV, USA.","DOI":"10.1109\/WCNC.2008.392"},{"key":"ref_30","doi-asserted-by":"crossref","unstructured":"Rao, S., Pai, M., Boussedjra, M., Boussedjra, M., and Mouzna, J. (2008, January 22\u201324). GPSR-L: Greedy perimeter stateless routing with lifetime for VANETS. Proceedings of the 2008 8th International Conference on ITS Telecommunications, Phuket, Thailand.","DOI":"10.1109\/ITST.2008.4740275"},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"1586","DOI":"10.1109\/TMC.2015.2478452","article-title":"A Street-centric Opportunistic Routing Protocol Based on Link Correlation for Urban VANETs","volume":"15","author":"Zhang","year":"2016","journal-title":"IEEE. Trans. Mob. Comput."},{"key":"ref_32","unstructured":"Gass, S.I., and Fu, M.C. (2013). Multi-attribute Utility Theory. Encyclopedia of Operations Research and Management Science, Springer."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"450","DOI":"10.1049\/iet-its.2016.0241","article-title":"Location error resilient geographical routing for vehicular ad-hoc networks","volume":"11","author":"Kasana","year":"2017","journal-title":"IET Intell. Transp. Syst."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/20\/24\/7018\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T10:42:23Z","timestamp":1760179343000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/20\/24\/7018"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,12,8]]},"references-count":33,"journal-issue":{"issue":"24","published-online":{"date-parts":[[2020,12]]}},"alternative-id":["s20247018"],"URL":"https:\/\/doi.org\/10.3390\/s20247018","relation":{},"ISSN":["1424-8220"],"issn-type":[{"type":"electronic","value":"1424-8220"}],"subject":[],"published":{"date-parts":[[2020,12,8]]}}}