{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,9]],"date-time":"2026-04-09T05:24:58Z","timestamp":1775712298606,"version":"3.50.1"},"reference-count":33,"publisher":"MDPI AG","issue":"12","license":[{"start":{"date-parts":[[2023,6,9]],"date-time":"2023-06-09T00:00:00Z","timestamp":1686268800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"Research foundation of Korea (NRF)","award":["NRF-2021R1F1A1063640"],"award-info":[{"award-number":["NRF-2021R1F1A1063640"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>Finding reliable and efficient routes is a persistent problem in megacities. To address this problem, several algorithms have been proposed. However, there are still areas of research that require attention. Many traffic-related problems can be resolved with the help of smart cities that incorporate the Internet of Vehicles (IoV). On the other hand, due to rapid increases in the population and automobiles, traffic congestion has become a serious concern. This paper presents a heterogeneous algorithm called ant-colony optimization with pheromone termite (ACO-PT), which combines two state-of-the-art algorithms, pheromone termite (PT) and ant-colony optimization (ACO), to address efficient routing to improve energy efficiency, increase throughput, and shorten end-to-end latency. The ACO-PT algorithm seeks to provide an effective shortest path from a source to a destination for drivers in urban areas. Vehicle congestion is a severe issue in urban areas. To address this issue, a congestion-avoidance module is added to handle potential overcrowding. Automatic vehicle detection has also been a challenging issue in vehicle management. To address this issue, an automatic-vehicle-detection (AVD) module is employed with ACO-PT. The effectiveness of the proposed ACO-PT algorithm is demonstrated experimentally using network simulator-3 (NS-3) and Simulation of Urban Mobility (SUMO). Our proposed algorithm is compared with three cutting-edge algorithms. The results demonstrate that the proposed ACO-PT algorithm is superior to earlier algorithms in terms of energy usage, end-to-end delay, and throughput.<\/jats:p>","DOI":"10.3390\/s23125471","type":"journal-article","created":{"date-parts":[[2023,6,9]],"date-time":"2023-06-09T10:52:15Z","timestamp":1686307935000},"page":"5471","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":14,"title":["Heterogeneous Algorithm for Efficient-Path Detection and Congestion Avoidance for a Vehicular-Management System"],"prefix":"10.3390","volume":"23","author":[{"given":"Melaouene","family":"Noussaiba","sequence":"first","affiliation":[{"name":"Team of Information Research and Indexing Documents, Texts and Multimedia, ENSIAS, Mohammad V University, Rabat BP 713, Morocco"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0409-3526","authenticated-orcid":false,"given":"Abdul","family":"Razaque","sequence":"additional","affiliation":[{"name":"School of Computing, Gachon University South Korea, Seongnam-si 13120, Republic of Korea"}]},{"given":"Romadi","family":"Rahal","sequence":"additional","affiliation":[{"name":"Team of Information Research and Indexing Documents, Texts and Multimedia, ENSIAS, Mohammad V University, Rabat BP 713, Morocco"}]}],"member":"1968","published-online":{"date-parts":[[2023,6,9]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"103125","DOI":"10.1016\/j.apor.2022.103125","article-title":"Autonomous Surface Vehicle energy-efficient and reward-based path planning using Particle Swarm Optimization and Visibility Graphs","volume":"122","author":"Krell","year":"2022","journal-title":"Appl. Ocean Res."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"105164","DOI":"10.1016\/j.conengprac.2022.105164","article-title":"Design and experimental evaluation of an efficient MPC-based lateral motion controller considering path preview for autonomous vehicles","volume":"123","author":"Chen","year":"2022","journal-title":"Control Eng. Pract."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"450","DOI":"10.1016\/j.trc.2019.03.020","article-title":"An energy-efficient reliable path finding algorithm for stochastic road networks with electric vehicles","volume":"102","author":"Liang","year":"2019","journal-title":"Transp. Res. Part C Emerg. Technol."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"103682","DOI":"10.1016\/j.scs.2022.103682","article-title":"Sustainable vehicle routing problem on real-time roads: The restrictive inheritance-based heuristic algorithm","volume":"79","author":"You","year":"2022","journal-title":"Sustain. Cities Soc."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"48","DOI":"10.1016\/j.comcom.2022.04.005","article-title":"A bio-inspired approach: Firefly algorithm for Multi-Depot Vehicle Routing Problem with Time Windows","volume":"190","author":"Yesodha","year":"2022","journal-title":"Comput. Commun."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"105685","DOI":"10.1016\/j.cor.2021.105685","article-title":"An investigation of nature inspired algorithms on a particular vehicle routing problem in the presence of shift assignment","volume":"141","author":"Alp","year":"2022","journal-title":"Comput. Oper. Res."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"103658","DOI":"10.1016\/j.trc.2022.103658","article-title":"A scalable vehicle assignment and routing strategy for real-time on-demand ridesharing considering endogenous congestion","volume":"139","author":"Zhou","year":"2022","journal-title":"Transp. Res. Part C Emerg. Technol."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"107877","DOI":"10.1016\/j.asoc.2021.107877","article-title":"Modified A* Algorithm integrated with ant colony optimization for multi-objective route-finding; case study: Yazd","volume":"113","author":"Pasandi","year":"2021","journal-title":"Appl. Soft Comput."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"103582","DOI":"10.1016\/j.engappai.2020.103582","article-title":"Demand coverage diversity-based ant colony optimization for dynamic vehicle routing problems","volume":"91","author":"Xiang","year":"2020","journal-title":"Eng. Appl. Artif. Intell."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"101338","DOI":"10.1016\/j.pmcj.2021.101338","article-title":"Merged glowworm swarm with ant colony optimization for energy efficient clustering and routing in Wireless Sensor Network","volume":"71","author":"Reddy","year":"2021","journal-title":"Pervasive Mob. Comput."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"117334","DOI":"10.1016\/j.eswa.2022.117334","article-title":"An energy efficient cluster-based hybrid optimization algorithm with static sink and mobile sink node for Wireless Sensor Networks","volume":"203","author":"Amutha","year":"2022","journal-title":"Expert Syst. Appl."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"100993","DOI":"10.1016\/j.swevo.2021.100993","article-title":"Dynamic impact for ant colony optimization algorithm","volume":"69","author":"Skackauskas","year":"2022","journal-title":"Swarm Evol. Comput."},{"key":"ref_13","unstructured":"Noussaiba, M., and Rahal, R. (2018, January 3\u20135). An Enhanced routing algorithm using ant colony optimization and VANET infrastructure. Proceedings of the ICTLE\u201918, 6th International Conference on Traffic and Logistic Engineering, Bangkok, Thailand."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"101600","DOI":"10.1016\/j.phycom.2022.101600","article-title":"Mobile sink-based data collection in event-driven wireless sensor networks using a modified ant colony optimization","volume":"52","author":"Boyineni","year":"2022","journal-title":"Phys. Commun."},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Rastogi, R., Srivastava, S., Manshahia, M.S., and Kumar, N. (2021). A hybrid optimization approach using PSO and ant colony in wireless sensor network. Mater. Today Proc.","DOI":"10.1016\/j.matpr.2021.01.874"},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"106720","DOI":"10.1016\/j.asoc.2020.106720","article-title":"Heterogenous adaptive ant colony optimization with 3-opt local search for the travelling salesman problem","volume":"97","author":"Tuani","year":"2020","journal-title":"Appl. Soft Comput."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"105397","DOI":"10.1016\/j.cor.2021.105397","article-title":"A hybrid ant colony optimization-variable neighborhood descent approach for the cumulative capacitated vehicle routing problem","volume":"134","author":"Kyriakakis","year":"2021","journal-title":"Comput. Oper. Res."},{"key":"ref_18","unstructured":"Abdul, R., Abdulgader, M., Joshi, C., Amsaad, F., and Chauhan, M. (2016, January 29). P-LEACH: Energy efficient routing protocol for wireless sensor networks. Proceedings of the 2016 IEEE Long Island Systems, Applications and Technology Conference (LISAT), Farmingdale, NY, USA."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.trb.2022.03.004","article-title":"Heterogeneous multi-depot collaborative vehicle routing problem","volume":"160","author":"Zhang","year":"2022","journal-title":"Transp. Res. Part B Methodol."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"2473","DOI":"10.1007\/s11277-017-4983-8","article-title":"Energy-Aware Clustering-Based Routing in Wireless Sensor Networks Using Cuckoo Optimization Algorithm","volume":"98","author":"Khabiri","year":"2018","journal-title":"Wirel. Pers. Commun."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"1127","DOI":"10.1007\/s00521-016-2631-y","article-title":"F-Ant: An effective routing protocol for ant colony optimization based on fuzzy logic in vehicular ad hoc networks","volume":"29","author":"Fatemidokht","year":"2018","journal-title":"Neural Comput. Appl."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"3419","DOI":"10.1007\/s11277-020-07539-0","article-title":"Energy efficient routing technique for wireless sensor networks using ant-colony optimization","volume":"114","author":"Anandh","year":"2020","journal-title":"Wirel. Pers. Commun."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"108308","DOI":"10.1016\/j.cie.2022.108308","article-title":"Effective Route Generation Framework using Quantum Mechanism-based Multi-directional and Parallel Ant Colony Optimization","volume":"169","author":"Oh","year":"2022","journal-title":"Comput. Ind. Eng."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"3457","DOI":"10.1016\/j.matpr.2021.03.727","article-title":"Improvisation of optimization technique and AODV routing protocol in VANET","volume":"49","author":"Manoj","year":"2022","journal-title":"Mater. Today Proc."},{"key":"ref_25","doi-asserted-by":"crossref","unstructured":"Zambrano-Martinez, J.L., Calafate, C.T., Soler, D., Lemus-Z\u00fa\u00f1iga, L.-G., Cano, J.-C., Manzoni, P., and Gayraud, T. (2019). A centralized route-management solution for autonomous vehicles in urban areas. Electronics, 8.","DOI":"10.3390\/electronics8070722"},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"Wei, H., Zhang, S., and He, X. (2020). Shortest path algorithm in dynamic restricted area based on unidirectional road network model. Sensors, 21.","DOI":"10.3390\/s21010203"},{"key":"ref_27","unstructured":"Abdul, R., and Elleithy, K. (2014, January 3\u20135). Pheromone Termite (PT) Model to Provide Robust Routing over Wireless Sensor Networs. Proceedings of the IEEE International Conference of the American Society for Engineering Education, Istanbul, Turkey."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"3863","DOI":"10.1007\/s12652-019-01253-x","article-title":"Congestion avoidance through fog computing in internet of vehicles","volume":"10","author":"Yaqoob","year":"2019","journal-title":"J. Ambient. Intell. Humaniz. Comput."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"104813","DOI":"10.1016\/j.knosys.2019.06.021","article-title":"Time-dependent vehicle routing problem with time windows of city logistics with a congestion avoidance approach","volume":"188","author":"Liu","year":"2020","journal-title":"Knowl. Based Syst."},{"key":"ref_30","doi-asserted-by":"crossref","unstructured":"Li, Y., Wang, J., Huang, J., and Li, Y. (2022). Research on Deep Learning Automatic Vehicle Recognition Algorithm Based on RES-YOLO Model. Sensors, 22.","DOI":"10.3390\/s22103783"},{"key":"ref_31","doi-asserted-by":"crossref","unstructured":"Noussaiba, M., and Rahal, R. (2017, January 5\u20137). State of the art: VANETs Applications and their RFID-based systems. Proceedings of the Codit\u201917: International Conference on Control, Decision and Information Technologies, Barcelona, Spain.","DOI":"10.1109\/CoDIT.2017.8102645"},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"5074","DOI":"10.3390\/s140305074","article-title":"Energy-efficient boarder node medium access control protocol for wireless sensor networks","volume":"14","author":"Abdul","year":"2014","journal-title":"Sensors"},{"key":"ref_33","unstructured":"(2022, August 29). Available online: https:\/\/github.com\/agacia\/ovnis."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/23\/12\/5471\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T19:51:59Z","timestamp":1760125919000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/23\/12\/5471"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,6,9]]},"references-count":33,"journal-issue":{"issue":"12","published-online":{"date-parts":[[2023,6]]}},"alternative-id":["s23125471"],"URL":"https:\/\/doi.org\/10.3390\/s23125471","relation":{},"ISSN":["1424-8220"],"issn-type":[{"value":"1424-8220","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,6,9]]}}}