Routing Algorithm for Vehicular Ad Hoc Network Based on Dynamic Ant Colony Optimization
A. M. Oranj 1, R. M. Alguliev 2,
Farhad Yusifov 2, and
Shahram Jamali 3
1. Department of Basic Sciences, Faculty of Medicine, Ardabil University of Medical Sciences (ArUMS), Ardabil, Iran
2. Institute of Information Technology, Azerbaijan National Academy of Sciences, Baku, Azerbaijan
3. Department of Computer Engineering, Faculty of Engineering, University of Mohaghegh Ardabili, Ardabil, Iran
2. Institute of Information Technology, Azerbaijan National Academy of Sciences, Baku, Azerbaijan
3. Department of Computer Engineering, Faculty of Engineering, University of Mohaghegh Ardabili, Ardabil, Iran
Abstract—Increasing interests in Vehicular Ad hoc networks over the last decade have led to huge investments. VANET (Vehicular Ad-hoc Network) is a new field of technology which has been widely used in autonomous systems. Due to rapid topology changing and frequent disconnection makes it difficult to design an efficient routing protocol. Various routing protocols for VANETs have been recently proposed. Most approaches ignored parameters which effect performance of real VANET applications like environmental changes. Environmental changes can affect both performance and throughput in VANET. In this paper, we proposed a routing algorithm based on ant colony optimization and DYMO (Dynamic MANET On-demand) protocol which copes with changes in environment. Ant colony optimization algorithm is a probabilistic technique which has been widely used in finding routes through graphs. Two parameters were considered to evaluate discovered paths in this paper: (i) delay time, (ii) path reliability. Ns-2 was used to implement the proposed algorithm and monitor its performance through different amount of modifications in environment. Results proved that the proposed ant colony routing algorithm can achieve better performance in compare of other well-known methods like Ad Hoc on Demand Distance Vector (AODV).
Index Terms—VANET, ant colony optimization, routing algorithm, DYMO
Cite: A. M. Oranj, R. M. Alguliev, Farhad Yusifov, and Shahram Jamali, "Routing Algorithm for Vehicular Ad Hoc Network Based on Dynamic Ant Colony Optimization," International Journal of Electronics and Electrical Engineering, Vol. 4, No. 1, pp. 79-83, February 2016. doi: 10.18178/ijeee.4.1.79-83
Cite: A. M. Oranj, R. M. Alguliev, Farhad Yusifov, and Shahram Jamali, "Routing Algorithm for Vehicular Ad Hoc Network Based on Dynamic Ant Colony Optimization," International Journal of Electronics and Electrical Engineering, Vol. 4, No. 1, pp. 79-83, February 2016. doi: 10.18178/ijeee.4.1.79-83
Array