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

S. D. Chavan, A. V. Kulkarni


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

Full Text:



I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, E. Cayirci, “Wireless sensor networks: a survey”, Computer Networks, Vol. 38, No. 4, pp. 393–422, 2002

J. Yick, B. Mukherjee, D. Ghosal, “Wireless sensor network survey”, Computer Networks, Vol. 52, No. 12, pp. 2292–2330, 2008

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

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

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

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

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

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

C. Blum, “Ant colony optimization: Introduction and recent trends”, Physics of Life Reviews, Vol. 2, No. 4, pp. 353–373, 2005

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

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

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

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

eISSN: 1792-8036     pISSN: 2241-4487