Event Based Clustering Localized Energy Efficient Ant Colony Optimization (EBC_LEE-ACO) for Performance Enhancement of Wireless Sensor Network


  • S. D. Chavan Department of Electronics & Telecommunication, Sinhgad College of Engineering, Pune, Maharashtra, India
  • A. V. Kulkarni Dr. D. Y. Patil Institute of Technology, Pune, Maharashtra, India
Volume: 8 | Issue: 4 | Pages: 3177-3183 | August 2018 | https://doi.org/10.48084/etasr.2121


The main challenge of a wireless sensor network (WSN) in disaster situations is to discover efficient routing, to improve quality of service (QoS) and to reduce energy consumption. Location awareness of nodes is also useful or even necessary. Without knowing the position of sensor nodes, collected data is insignificant. Ant colony optimization (ACO) is a unique form of optimization method, which is highly suitable for adaptive routing and guaranteed packet delivery. The primary drawbacks of ACO are data flooding, huge overhead of control messages and long convergence time. These drawbacks are overcome by considering location information of sensor nodes. An event-based clustering localized energy efficient ant colony optimization (EBC_LEE-ACO) algorithm is proposed to enhance the performance of WSN. The main focus of the proposed algorithm is to improve QoS and minimize the network energy consumption by cluster formation and selecting the optimal path based on the biological inspired routing-ACO and location information of nodes. In clustering, data is aggregated and sent to the sink (base station) through cluster head (CH) which reduces overheads. EBC_LEE-ACO is a scalable and energy efficient reactive routing algorithm which improves QoS, lifetime and minimizes energy consummation of WSN as compared to other routing algorithms like AODV, ACO, ACO using RSSI. The proposed algorithm reduces energy consumption by approximately 7%, in addition to improvement in throughput, packet delivery ratio and increase in packet drop which has been observed in comparison with other algorithms, i.e. autonomous localization based eligible energetic Path_with_Ant Colony optimization (ALEEP with ACO) of the network. Use of IEEE 802.11 standard in proposed work increased packet drop.


ACO, ALEEP, AODV, CH, clustering, EBC, LEE, QoS, RSSI, WSN


Download data is not yet available.


I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, E. Cayirci, “Wireless sensor networks: a survey”, Computer Networks, Vol. 38, No. 4, pp. 393–422, 2002 DOI: https://doi.org/10.1016/S1389-1286(01)00302-4

J. Yick, B. Mukherjee, D. Ghosal, “Wireless sensor network survey”, Computer Networks, Vol. 52, No. 12, pp. 2292–2330, 2008 DOI: https://doi.org/10.1016/j.comnet.2008.04.002

S. K. Gupta, P. Sinha, “Overview of Wireless Sensor Network: A Survey”, International Journal of Advanced Research in Computer and Communication Engineering, Vol. 3, No. 1, pp. 5201-5207, 2014

A. K. Gupta, H. Sadawarti, A. K. Verma, “Review of Various Routing Protocols for MANETs”, International Journal of Information and Electronics Engineering, Vol. 1, No. 3, pp. 251-259, 2011 DOI: https://doi.org/10.7763/IJIEE.2011.V1.40

H. S. A. Hamatta, N. I. Zanoon, R. M. Al-Tarawneh, “Comparative Review for Routing Protocols in Mobile Ad-Hoc Networks”, International Journal of Ad hoc, Sensor & Ubiquitous Computing, Vol. 7, No. 2, pp. 13-31, 2016 DOI: https://doi.org/10.5121/ijasuc.2016.7202

A. Mesmoudi, M. Feham, N. Labraoui, “Wireless Sensor Networks Localization Algorithms: A Comprehensive Survey”, International Journal of Computer Networks & Communications, Vol. 5, No. 6, pp. 45-64, 2013 DOI: https://doi.org/10.5121/ijcnc.2013.5603

S. Kamali, J. Opatrny, “A Position Based Ant Colony Routing Algorithm for Mobile Ad-hoc Networks”, Third International Conference on Wireless and Mobile Communications (ICWMC'07), Guadeloupe, France, March 4-9, 2007 DOI: https://doi.org/10.1109/ICWMC.2007.68

R. Vallikannu, S. E. Jubin, “A Location Based ACO Routing Algorithm For Mobile Ad Hoc Networks Using RSSI”, IEEE International Conference on Communication and Signal Processing, Chennai, India, April, 3-5, 2013

R. Vallikannu, A. George, S. K. Srivatsa, “Autonomous localization based energy saving mechanism in indoor MANETs using ACO”, Journal of Discrete Algorithms, Vol. 33, pp. 19–30, 2015 DOI: https://doi.org/10.1016/j.jda.2014.11.001

P. K. Maurya, G. Sharma, V. Sahu, A. Roberts, M. Srivastava, “An Overview of AODV Routing Protocol”, International Journal of Modern Engineering Research, Vol. 2, No. 3, pp. 728-732, 2012

M. Dorigo, C. Blum, “Ant colony optimization theory: A survey”, Theoretical Computer Science, Vol. 344, No. 2-3, pp. 243–278, 2005 DOI: https://doi.org/10.1016/j.tcs.2005.05.020

C. Blum, “Ant colony optimization: Introduction and recent trends”, Physics of Life Reviews, Vol. 2, No. 4, pp. 353–373, 2005 DOI: https://doi.org/10.1016/j.plrev.2005.10.001

S. Binitha, S. S. Sathya, “A Survey of Bio inspired Optimization Algorithms”, International Journal of Soft Computing and Engineering, Vol. 2, No. 2, pp. 137-151, 2012

O. Deepa, A. Senthilkumar, “Swarm Intelligence from Natural to Artificial Systems: Ant Colony Optimization”, International Journal on Applications of Graph Theory in Wireless Ad hoc Networks and Sensor Networks, Vol. 8, No.1, pp. 9-17, 2016 DOI: https://doi.org/10.5121/jgraphoc.2016.8102

X. Wang, Q. Li, N. Xiong, Y. Pan, “Ant Colony Optimization-Based Location-Aware Routing for Wireless Sensor Networks”, in: Lecture Notes in Computer Science, Vol. 5258, pp. 109-120, Springer, 2008 DOI: https://doi.org/10.1007/978-3-540-88582-5_13

C. Dominguez-Medina, N. Cruz-Cortes, “Energy-Efficient and Location-Aware Ant Colony Based Routing Algorithms for Wireless Sensor Networks”, 13th Annual Conference on Genetic and Evolutionary Computation, Dublin, Ireland, pp. 117-124, July 12-16, 2011 DOI: https://doi.org/10.1145/2001576.2001593

S. K. Popat, M. Emmanuel., “Review and Comparative Study of Clustering Techniques”, International Journal of Computer Science and Information Technologies, Vol. 5, No. 1, pp. 805-812, 2014

S. Mahajan, P. K. Dhiman, “Clustering in Wireless Sensor Networks: A Review”, International Journal of Advanced Research in Computer Science, Vol. 7, No. 3, pp. 198-201, 2016

S. K. Gupta, N. Jain, P. Sinha, “Clustering Protocols in Wireless Sensor Networks: A Survey”, International Journal of Applied Information Systems, Vol. 5, No. 2, pp. 41-50, 2013

L. Aparecido Villas, A. Boukerche, H. Soares Ramos, H. A. B. Fernandes de Oliveira, R. Borges de Araujo, A. A. Ferreira Loureiro, “DRINA: A Lightweight and Reliable Routing Approach for in-Network Aggregation in Wireless Sensor Networks”, IEEE Transactions on Computers, Vol. 62, No. 4, pp. 676-689, 2013 DOI: https://doi.org/10.1109/TC.2012.31


How to Cite

S. D. Chavan and A. V. Kulkarni, “Event Based Clustering Localized Energy Efficient Ant Colony Optimization (EBC_LEE-ACO) for Performance Enhancement of Wireless Sensor Network”, Eng. Technol. Appl. Sci. Res., vol. 8, no. 4, pp. 3177–3183, Aug. 2018.


Abstract Views: 660
PDF Downloads: 297

Metrics Information
Bookmark and Share