International Journal of Scientific & Technology Research

Home About Us Scope Editorial Board Blog/Latest News Contact Us
10th percentile
Powered by  Scopus
Scopus coverage:
Nov 2018 to May 2020


IJSTR >> Volume 8 - Issue 8, August 2019 Edition

International Journal of Scientific & Technology Research  
International Journal of Scientific & Technology Research

Website: http://www.ijstr.org

ISSN 2277-8616

Ant Colony Optimization Based Energy Efficient Routing Algorithms For Routing In Mobile Ad Hoc Networks

[Full Text]



Deepika Dhawan, Rajeshwar Singh



ACO, MANETs, Energy Efficient, AODV, ACO-EERA, Packet Delivery Ratio, End-to-End Delay.



Routing protocols in Mobile Ad-hoc Networks (MANETs) has yielded optimistic results for a long time, but the conflicts begin when we start to focus on particular parameters of the algorithms, like packet delivery ratio, end-to-end delay, throughput, energy consumptions, etc. These factors are very crucial in an algorithm as these are the building blocks of the optimal solution. For example, if an algorithm has a satisfactory packet delivery ratio but the energy used/consumed by the nodes of MANETs is such high that is it not feasible to implement or beneficial to implement in a real-time issue, then the algorithm would not be a practical solution to the efficient routing problem. Ant colony optimization is a heuristic which has so far yielded results that are satisfactory compared to other nature-inspired heuristics. In this paper, we propose Ant Colony Optimization – Energy Efficient Routing Algorithm (ACO-EERA), an algorithm which has produced significantly good results in comparison with other algorithms. The algorithm implements a function which chooses less the nodes with low energy remaining and it reduces the loss of energy of packets being dropped. At the end of the research paper, we also compare our proposed algorithm with Ad-Hoc On-demand Distance Vector (AODV), for the factors such as Packet delivery ratio, End to End delay and total Energy consumption.



[1] A. H. Mohsin, K. A. Bakar, A. Adekiigbe, K. Z. Ghafoor, "A survey of energy-aware routing and mac layer protocols in MANETs: trends and challenges", Network Protocols and Algorithms, vol. 4, pp. 82-107, June 2012.
[2] Dorigo, M., &Stützle, T. (2003). The ant colony optimization metaheuristic: Algorithms, applications, and advances. In Handbook of metaheuristics (pp. 250-285). Springer US
[3] Perkins, C.; Belding-Royer, E.; Das, S. (July 2003). Ad hoc On-Demand Distance Vector (AODV) Routing. IETF. doi:10.17487/RFC3561
[4] Dorigo M. and D. Caro G., “AntNet: a mobile agents approach to mobile adaptive routing”, Tech. Report, IRIDIA- Free Brussels University, Belgium, 1997.
[5] S. Marwaha, C. K. Tham and D. Srinivasan, “Mobile agents based routing protocol for mobile ad hoc network”, Proceeding of IEEE GLOBECOM 2002, Nov 2002, Taipei, Taiwan
[6] J. S. Baras, H Mehta, “A probabilistic emergent routing algorithm for mobile ad hoc network”, Proceeding in Modelling and Optimization in Mobile, Ad hoc and Wireless Networks, 2003
[7] F. Ducatelle, G. Di Caro and L.M Gambardella, “AntHocNet: an ant based hybrid routing protocol for mobile ad hoc networks”, IDSIA/USI-SUPSI, DalleMolle Institute for Artificial intelligence Galleria 2, Technical Report IDSIA 28-04, 2005.
[8] F. Ducatelle, G. Di Caro and L.M Gambardella, “AntHocNet: an ant based hybrid routing protocol for mobile ad hoc networks”, Proceeding of PPSN VIII Eighth International Conference on Problem Solving from Nature Lecture Notes on Computer Science, 2004
[9] S. Rajagopalan, C.C Shen, “ANSI: an unicast routing protocol for mobile ad hoc network using swarm intelligence”, Journal of systems Architecture, Nature Inspired Application and Systems, vol. 52, issue 8-9, 2006
[10] T. Camilo et al, “An energy efficient ant based routing algorithm for wireless sensor networks”, Ant Colony Optimization and Swarm Intelligence, vol 4150, 2006
[11] H. Ahmed and J Glasgow, “Swarm intelligence: concepts, model and applications”, School comput., Queens., Kingston, ON, Canada, Tech. Rep. 2012-585, 2012
[12] Dorigo, M., & Stützle, T. (2003). Ant Colony Optimization, Cambridge,, MA, USA, MIT Press, 2004.