Skip to main content

Advertisement

Log in

Improved energy efficient WSN using ACO based HSA for optimal cluster head selection

  • Published:
Peer-to-Peer Networking and Applications Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5

Similar content being viewed by others

References

  1. Akyildiz IF, Su W, Sankarasubramaniam Y, Cayirci E (2002) Wireless sensor networks: a survey. Comput Netw 38(4):393–422

    Article  Google Scholar 

  2. Yick J, Mukherjee B, Ghosal D (2008) Wireless sensor network survey. Comput Netw 52(12):2292–2330

    Article  Google Scholar 

  3. Stavrou E, Pitsillides A (2010) A survey on secure multipath routing protocols in WSNS. Comput Netw 54(13):2215–2238

    Article  Google Scholar 

  4. 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

  5. Funke S, Kesselman A, Kuhn F, Lotker Z, Segal M (2007) Improved approximation algorithms for connected sensor cover. Wirel Netw 13(2):153–164

    Article  Google Scholar 

  6. 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

    Article  Google Scholar 

  7. Cardei M, Wu J (2006) Energy-efficient coverage problems in wireless ad-hoc sensor networks. Comput Commun 29(4):413–420

    Article  Google Scholar 

  8. 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

    Article  Google Scholar 

  9. 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

  10. 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

  11. 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

    Article  Google Scholar 

  12. Krishna MB, Doja MN (2011) Swarm intelligence-based topology maintenance protocol for wireless sensor networks. IET wireless sensor systems 1(4):181–190

    Article  Google Scholar 

  13. 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

    Article  Google Scholar 

  14. 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

    Article  Google Scholar 

  15. 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

    Article  MathSciNet  Google Scholar 

  16. Lee JW, Lee JJ (2012) Ant-colony-based scheduling algorithm for energy-efficient coverage of WSN. IEEE Sensors J 12(10):3036–3046

    Article  Google Scholar 

  17. Ye Z, Mohamadian H (2014) Adaptive clustering based dynamic routing of wireless sensor networks via generalized ant colony optimization. Ieri Procedia 10:2–10

    Article  Google Scholar 

  18. 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

    Article  Google Scholar 

  19. 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

    Article  Google Scholar 

  20. 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

    Article  Google Scholar 

  21. 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

    Article  MathSciNet  Google Scholar 

  22. 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

    Article  Google Scholar 

  23. 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

    Article  Google Scholar 

  24. Deif DS, Gadallah Y (2017) An ant colony optimization approach for the deployment of reliable wireless sensor networks. IEEE Access 5:10744–10756

    Article  Google Scholar 

  25. Ramluckun, N., & Bassoo, V. (2018). Energy-efficient chain-cluster based intelligent routing technique for wireless sensor networks. Applied Computing and Informatics

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to P. K. Poonguzhali.

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

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12083-019-00814-3

Keywords

Navigation