Skip to main content
Top
Published in: Peer-to-Peer Networking and Applications 4/2020

18-10-2019

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

Authors: P. K. Poonguzhali, N. P. Ananthamoorthy

Published in: Peer-to-Peer Networking and Applications | Issue 4/2020

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Akyildiz IF, Su W, Sankarasubramaniam Y, Cayirci E (2002) Wireless sensor networks: a survey. Comput Netw 38(4):393–422CrossRef Akyildiz IF, Su W, Sankarasubramaniam Y, Cayirci E (2002) Wireless sensor networks: a survey. Comput Netw 38(4):393–422CrossRef
2.
go back to reference Yick J, Mukherjee B, Ghosal D (2008) Wireless sensor network survey. Comput Netw 52(12):2292–2330CrossRef Yick J, Mukherjee B, Ghosal D (2008) Wireless sensor network survey. Comput Netw 52(12):2292–2330CrossRef
3.
go back to reference Stavrou E, Pitsillides A (2010) A survey on secure multipath routing protocols in WSNS. Comput Netw 54(13):2215–2238CrossRef Stavrou E, Pitsillides A (2010) A survey on secure multipath routing protocols in WSNS. Comput Netw 54(13):2215–2238CrossRef
4.
go back to reference 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 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.
go back to reference Funke S, Kesselman A, Kuhn F, Lotker Z, Segal M (2007) Improved approximation algorithms for connected sensor cover. Wirel Netw 13(2):153–164CrossRef Funke S, Kesselman A, Kuhn F, Lotker Z, Segal M (2007) Improved approximation algorithms for connected sensor cover. Wirel Netw 13(2):153–164CrossRef
6.
go back to reference 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–2720CrossRef 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–2720CrossRef
7.
go back to reference Cardei M, Wu J (2006) Energy-efficient coverage problems in wireless ad-hoc sensor networks. Comput Commun 29(4):413–420CrossRef Cardei M, Wu J (2006) Energy-efficient coverage problems in wireless ad-hoc sensor networks. Comput Commun 29(4):413–420CrossRef
8.
go back to reference 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–1086CrossRef 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–1086CrossRef
9.
go back to reference 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 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.
go back to reference 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 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.
go back to reference 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–427CrossRef 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–427CrossRef
12.
go back to reference Krishna MB, Doja MN (2011) Swarm intelligence-based topology maintenance protocol for wireless sensor networks. IET wireless sensor systems 1(4):181–190CrossRef Krishna MB, Doja MN (2011) Swarm intelligence-based topology maintenance protocol for wireless sensor networks. IET wireless sensor systems 1(4):181–190CrossRef
13.
go back to reference 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–97CrossRef 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–97CrossRef
14.
go back to reference 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–420CrossRef 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–420CrossRef
15.
go back to reference 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–1702MathSciNetCrossRef 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–1702MathSciNetCrossRef
16.
go back to reference Lee JW, Lee JJ (2012) Ant-colony-based scheduling algorithm for energy-efficient coverage of WSN. IEEE Sensors J 12(10):3036–3046CrossRef Lee JW, Lee JJ (2012) Ant-colony-based scheduling algorithm for energy-efficient coverage of WSN. IEEE Sensors J 12(10):3036–3046CrossRef
17.
go back to reference Ye Z, Mohamadian H (2014) Adaptive clustering based dynamic routing of wireless sensor networks via generalized ant colony optimization. Ieri Procedia 10:2–10CrossRef Ye Z, Mohamadian H (2014) Adaptive clustering based dynamic routing of wireless sensor networks via generalized ant colony optimization. Ieri Procedia 10:2–10CrossRef
18.
go back to reference 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–318CrossRef 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–318CrossRef
19.
go back to reference 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–1021CrossRef 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–1021CrossRef
20.
go back to reference 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–2172CrossRef 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–2172CrossRef
21.
go back to reference Vallikannu R, George A, Srivatsa SK (2015) Autonomous localization based energy saving mechanism in indoor MANETs using ACO. Journal of Discrete Algorithms 33:19–30MathSciNetCrossRef Vallikannu R, George A, Srivatsa SK (2015) Autonomous localization based energy saving mechanism in indoor MANETs using ACO. Journal of Discrete Algorithms 33:19–30MathSciNetCrossRef
22.
go back to reference 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–1320CrossRef 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–1320CrossRef
23.
go back to reference 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–102CrossRef 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–102CrossRef
24.
go back to reference Deif DS, Gadallah Y (2017) An ant colony optimization approach for the deployment of reliable wireless sensor networks. IEEE Access 5:10744–10756CrossRef Deif DS, Gadallah Y (2017) An ant colony optimization approach for the deployment of reliable wireless sensor networks. IEEE Access 5:10744–10756CrossRef
25.
go back to reference Ramluckun, N., & Bassoo, V. (2018). Energy-efficient chain-cluster based intelligent routing technique for wireless sensor networks. Applied Computing and Informatics Ramluckun, N., & Bassoo, V. (2018). Energy-efficient chain-cluster based intelligent routing technique for wireless sensor networks. Applied Computing and Informatics
Metadata
Title
Improved energy efficient WSN using ACO based HSA for optimal cluster head selection
Authors
P. K. Poonguzhali
N. P. Ananthamoorthy
Publication date
18-10-2019
Publisher
Springer US
Published in
Peer-to-Peer Networking and Applications / Issue 4/2020
Print ISSN: 1936-6442
Electronic ISSN: 1936-6450
DOI
https://doi.org/10.1007/s12083-019-00814-3

Other articles of this Issue 4/2020

Peer-to-Peer Networking and Applications 4/2020 Go to the issue

Premium Partner