Vehicle Assisted Data Delivery using Ant Colony Optimization

International Journal of Computer Trends and Technology (IJCTT)          
© 2017 by IJCTT Journal
Volume-49 Number-4
Year of Publication : 2017
Authors : Ishwarpreet Kaur Grewal, Dr. Sandeep Harit


Ishwarpreet Kaur Grewal, Dr. Sandeep Harit "Vehicle Assisted Data Delivery using Ant Colony Optimization". International Journal of Computer Trends and Technology (IJCTT) V49(4):223-228, July 2017. ISSN:2231-2803. Published by Seventh Sense Research Group.

Abstract -
Routing of data packets in vehicular adhoc network (VANET) is a challenge because of constant dynamic change in the network topology and dynamic nodes. Especially in case of sparse environments where there does not exist a continuous end-to-end connection from source to destination. Sparse environments like rural areas and hilly areas lack technological support in the form of infrastructure due to deployment difficulties or due to economic reasons. These areas usually do not have a high priority in governmental investments. In the following paper we define a protocol VADDACO which does not require infrastructure assistance and is an advancement in already existing protocol VADD. The comparison and results show that VADD-ACO perform better than VADD in terms of delay, throughput and delivery probability. The protocol hence formed is suitable for sparse networks as it will not incur extra cost and hence is cost efficient.

[1] Venkatesh, Indra. A and Murali. R, “Vehicular Adhoc Networks (VANETs): Issues and Applications”, Journal of Analysis and computation, Vol. 8, No. 1, 2012, pp.31-46.
[2] Andrei Furda et al, “Enabling Safe autonomous driving in real-world city traffic using multiple criteria decision making”, IEEE Intelligent Transportation System Magazine, SPRING 2011, pp. 4-17.
[3] Kang, Hyunwoo, et al. "Routing protocols for vehicular delay tolerant networks: a survey." International Journal of Distributed Sensor Networks (2015).
[4] Zhao, Jing, and Guohong Cao. "VADD: Vehicle-assisted data delivery in vehicular ad hoc networks." IEEE transactions on vehicular technology 57.3 (2008): 1910-1922.
[5] Karp, Brad, and Hsiang-Tsung Kung. "GPSR: Greedy perimeter stateless routing for wireless networks." Proceedings of the 6th annual international conference on Mobile computing and networking. ACM, 2000.
[6] Vahdat, Amin, and David Becker. "Epidemic routing for partially connected ad hoc networks." (2000).
[7] Leontiadis, Ilias, and Cecilia Mascolo. "Geopps: Geographical opportunistic routing for vehicular networks." World of Wireless, Mobile and Multimedia Networks, 2007. WoWMoM 2007. IEEE International Symposium on a. Ieee, 2007.
[8] Jiang, Ji-Han, Shih-Chieh Shie, and Jr-Yung Tsai. "Roadside Unit Deployment Based on Traffic Information in VANETs." Intelligent Data analysis and its Applications, Volume I. Springer International Publishing, 2014. 355-365.
[9] Chou, Li-Der, et al. "Intersection-based routing protocol for VANETs." Wireless personal communications 60.1 (2011): 105-124.
[10] Dorigo, Marco, Gianni Di Caro, and Luca M. Gambardella. "Ant algorithms for discrete optimization." Artificial life 5.2 (1999): 137-172.

Ant colony optimization, Delay tolerant network, Routing protocols, sparse environment, vehicle to vehicle communication.