Event Based Clustering Localized Energy Efficient Ant Colony Optimization (EBC_LEE-ACO) for Performance Enhancement of Wireless Sensor Network
Abstract
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.
Keywords:
ACO, ALEEP, AODV, CH, clustering, EBC, LEE, QoS, RSSI, WSNDownloads
References
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
Downloads
How to Cite
License
Authors who publish with this journal agree to the following terms:
- Authors retain the copyright and grant the journal the right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
- Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) after its publication in ETASR with an acknowledgement of its initial publication in this journal.