An improved distance‐based ant colony optimization routing for vehicular ad hoc networks
- 22 June 2020
- journal article
- research article
- Published by Wiley in International Journal of Communication Systems
- Vol. 33 (14)
Abstract
Summary: Vehicular ad hoc network (VANET) has earned tremendous attraction in the recent period due to its usage in a wireless intelligent transportation system. VANET is a unique form of mobile ad hoc network (MANET). Routing issues such as high mobility of nodes, frequent path breaks, the blind broadcasting of messages, and bandwidth constraints in VANET increase communication cost, frequent path failure, and overhead and decrease efficiency in routing, and shortest path in routing provides solutions to overcome all these problems. Finding the shortest path between source and destination in the VANET road scenario is a challenging task. Long path increases network overhead, communication cost, and frequent path failure and decreases routing efficiency. To increase efficiency in routing a novel, improved distance‐based ant colony optimization routing (IDBACOR) is proposed. The proposed IDBACOR determines intervehicular distance, and it is triggered by modified ant colony optimization (modified ACO). The modified ACO method is a metaheuristic approach, motivated by the natural behavior of ants. The simulation result indicates that the overall performance of our proposed scheme is better than ant colony optimization (ACO), opposition‐based ant colony optimization (OACO), and greedy routing with ant colony optimization (GRACO) in terms of throughput, average communication cost, average propagation delay, average routing overhead, and average packet delivery ratio.Keywords
This publication has 43 references indexed in Scilit:
- Performance analysis of the multi-objective ant colony optimization algorithms for the traveling salesman problemSwarm and Evolutionary Computation, 2015
- QoS multicast routing using a quantum-behaved particle swarm optimization algorithmEngineering Applications of Artificial Intelligence, 2011
- OLSRp: Predicting Control Information to Achieve Scalability in OLSR Ad Hoc Networks2011
- Vehicular ad hoc networks (VANETS): status, results, and challengesTelecommunication Systems, 2010
- A Probabilistic Protocol for Multihop Routing in VANETsJournal of Electrical and Computer Engineering, 2010
- An evaluation of inter-vehicle ad hoc networks based on realistic vehicular traces2006
- Geographic routing in city scenariosACM SIGMOBILE Mobile Computing and Communications Review, 2005
- GPSR2000
- Ant-Based Load Balancing in Telecommunications NetworksAdaptive Behavior, 1997
- Ant system: optimization by a colony of cooperating agentsIEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics), 1996