Abstract
In recent era, increased consumption of energy in the wireless sensor network (WSN) is considered as a critical issue. The main constraints associated with these networks is the lower transmission range, reduced battery power and reduced memory requirement. There are very few designs that concentrates on designing newer routing protocol that considers these parameters for optimal selection of routes to reduce the energy consumption. With such aim, the proposed method designs a new routing protocol with optimal parameter selection. In addition, the study considers faster transmission of packets without losing the data accuracy. The network is divided into clusters, where the cluster center (center of the circle) is assumed to have minimum density in its own cluster. A path based clustering using Ant Colony Optimization (ACO) is used for this purpose. Here, the minimum density cluster is selected using Harmonic Search Algorithm (HSA). The ACO combined with HSA finds the optimal cluster head with minimum routing path with reduced energy consumption. The validation of the proposed method is carried out against ACO-Fuzzy, max-min ACO, mACO and ACO in terms of various performance metrics. The result shows that the proposed method achieves higher network throughput, maximum network lifetime and reduced consumption of energy than other methods.
Similar content being viewed by others
References
Akyildiz IF, Su W, Sankarasubramaniam Y, Cayirci E (2002) Wireless sensor networks: a survey. Comput Netw 38(4):393–422
Yick J, Mukherjee B, Ghosal D (2008) Wireless sensor network survey. Comput Netw 52(12):2292–2330
Stavrou E, Pitsillides A (2010) A survey on secure multipath routing protocols in WSNS. Comput Netw 54(13):2215–2238
Yonezawa, K., Yamazaki, K., & Inoue, T. (2007). Performance evaluation of centralized control algorithm for channel allocation in pico-cell system. In 2007 IEEE 66th vehicular technology conference (pp. 1659-1663). IEEE
Funke S, Kesselman A, Kuhn F, Lotker Z, Segal M (2007) Improved approximation algorithms for connected sensor cover. Wirel Netw 13(2):153–164
Boukerche A, Fei X, Araujo RB (2007) An optimal coverage-preserving scheme for wireless sensor networks based on local information exchange. Comput Commun 30(14–15):2708–2720
Cardei M, Wu J (2006) Energy-efficient coverage problems in wireless ad-hoc sensor networks. Comput Commun 29(4):413–420
Chamam A, Pierre S (2009) On the planning of wireless sensor networks: energy-efficient clustering under the joint routing and coverage constraint. IEEE Trans Mob Comput 8(8):1077–1086
Perkins, C. E., & Royer, E. M. (1999, February). Ad-hoc on-demand distance vector routing. In proceedings WMCSA'99. Second IEEE workshop on Mobile computing systems and applications (pp. 90-100). IEEE
Clausen, T., Hansen, G., Christensen, L., & Behrmann, G. (2001, September). The optimized link state routing protocol, evaluation through experiments and simulation. In IEEE symposium on wireless personal mobile communications (Vol. 12). Denmark: Aalborg
Lee JW, Choi BS, Lee JJ (2011) Energy-efficient coverage of wireless sensor networks using ant colony optimization with three types of pheromones. IEEE Transactions on Industrial Informatics 7(3):419–427
Krishna MB, Doja MN (2011) Swarm intelligence-based topology maintenance protocol for wireless sensor networks. IET wireless sensor systems 1(4):181–190
Song MAO, ZHAO CL (2011) Unequal clustering algorithm for WSN based on fuzzy logic and improved ACO. The Journal of China Universities of Posts and Telecommunications 18(6):89–97
Lin Y, Zhang J, Chung HSH, Ip WH, Li Y, Shi YH (2012) An ant colony optimization approach for maximizing the lifetime of heterogeneous wireless sensor networks. IEEE Trans Syst Man Cybern Part C Appl Rev 42(3):408–420
Lin C, Wu G, Xia F, Li M, Yao L, Pei Z (2012) Energy efficient ant colony algorithms for data aggregation in wireless sensor networks. J Comput Syst Sci 78(6):1686–1702
Lee JW, Lee JJ (2012) Ant-colony-based scheduling algorithm for energy-efficient coverage of WSN. IEEE Sensors J 12(10):3036–3046
Ye Z, Mohamadian H (2014) Adaptive clustering based dynamic routing of wireless sensor networks via generalized ant colony optimization. Ieri Procedia 10:2–10
Liu X, He D (2014) Ant colony optimization with greedy migration mechanism for node deployment in wireless sensor networks. J Netw Comput Appl 39:310–318
Gajjar S, Sarkar M, Dasgupta K (2015) FAMACRO: fuzzy and ant colony optimization based MAC/routing cross-layer protocol for wireless sensor networks. Procedia Computer Science 46:1014–1021
Sharma V, Grover A (2016) A modified ant colony optimization algorithm (mACO) for energy efficient wireless sensor networks. Optik-International Journal for Light and Electron Optics 127(4):2169–2172
Vallikannu R, George A, Srivatsa SK (2015) Autonomous localization based energy saving mechanism in indoor MANETs using ACO. Journal of Discrete Algorithms 33:19–30
Sun Y, Dong W, Chen Y (2017) An improved routing algorithm based on ant colony optimization in wireless sensor networks. IEEE Commun Lett 21(6):1317–1320
Rosset V, Paulo MA, Cespedes JG, Nascimento MC (2017) Enhancing the reliability on data delivery and energy efficiency by combining swarm intelligence and community detection in large-scale WSNs. Expert Syst Appl 78:89–102
Deif DS, Gadallah Y (2017) An ant colony optimization approach for the deployment of reliable wireless sensor networks. IEEE Access 5:10744–10756
Ramluckun, N., & Bassoo, V. (2018). Energy-efficient chain-cluster based intelligent routing technique for wireless sensor networks. Applied Computing and Informatics
Author information
Authors and Affiliations
Corresponding author
Additional information
This article is part of the Topical Collection: Special Issue on Future Networking Applications Plethora for Smart Cities
Guest Editors: Mohamed Elhoseny, Xiaohui Yuan, and Saru Kumari
Publisher’s note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Poonguzhali, P.K., Ananthamoorthy, N.P. Improved energy efficient WSN using ACO based HSA for optimal cluster head selection. Peer-to-Peer Netw. Appl. 13, 1102–1108 (2020). https://doi.org/10.1007/s12083-019-00814-3
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12083-019-00814-3