Skip to main content

2019 | OriginalPaper | Buchkapitel

Analysis of Existing Clustering Algorithms for Wireless Sensor Networks

verfasst von : Richa Sharma, Vasudha Vashisht, Ajay Vikram Singh, Sushil Kumar

Erschienen in: System Performance and Management Analytics

Verlag: Springer Singapore

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

With the recent advancement in MEMS technology, researchers in academics as well as in industry are showing their immense interest in Wireless Sensor Networks (WSNs) since the past decade. WSNs are the networks composed of uniformly or randomly distributed autonomous low-cost nodes used for reliable monitoring of environmental parameters. These resource-constrained sensor nodes work in a synergetic manner to perform a sensing process. Wireless Sensor Networks have a significant role in different areas like habitat monitoring, health monitoring, intelligent and adaptive traffic management, military surveillance, target tracking, aircraft control, forest fire detection, air pollution monitoring, etc. These networks face some critical energy challenges while doing data aggregation, node deployment, localization, and clustering. This chapter presents the analysis of different clustering algorithms proposed so far to lengthen the network lifetime and to increase the network scalability.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
1.
Zurück zum Zitat Yick, J., Mukherjee, B., & Ghosal, D. (2008). Wireless sensor network survey. Computer Networks, 52(12), 2292.CrossRef Yick, J., Mukherjee, B., & Ghosal, D. (2008). Wireless sensor network survey. Computer Networks, 52(12), 2292.CrossRef
2.
Zurück zum Zitat Kumar, S. N. (2014). A new approach for traffic management in wireless multimedia sensor network. International Transaction of Electrical and Computer Engineers System, 2(5), 128–134. Kumar, S. N. (2014). A new approach for traffic management in wireless multimedia sensor network. International Transaction of Electrical and Computer Engineers System, 2(5), 128–134.
3.
Zurück zum Zitat Heinzelman, W. B., Chandrakasan, A. P., & Balakrishnan, H. (2000). Energy efficient communication protocol for wireless microsensor networks. In Proceedings of the 33rd annual Hawaii international conference on system sciences, 2000 (Vol. 2, pp. 3005–3014). Heinzelman, W. B., Chandrakasan, A. P., & Balakrishnan, H. (2000). Energy efficient communication protocol for wireless microsensor networks. In Proceedings of the 33rd annual Hawaii international conference on system sciences, 2000 (Vol. 2, pp. 3005–3014).
4.
Zurück zum Zitat Heinzelman, W. B., Chandrakasan, A. P., & Balakrishnan, H. (2002). An application-specific protocol architecture for wireless microsensor networks. IEEE Transactions on Wireless Communications, 1(4), 660.CrossRef Heinzelman, W. B., Chandrakasan, A. P., & Balakrishnan, H. (2002). An application-specific protocol architecture for wireless microsensor networks. IEEE Transactions on Wireless Communications, 1(4), 660.CrossRef
5.
Zurück zum Zitat Khediri, S. E., Nasri, N., Wei, A., & Kachouri, A. (2014). A new approach for clustering in wireless sensors networks based on LEACH international workshop on wireless networks and energy saving techniques (WNTEST). Procedia Computer Science, 32(2014), 1180–1185.CrossRef Khediri, S. E., Nasri, N., Wei, A., & Kachouri, A. (2014). A new approach for clustering in wireless sensors networks based on LEACH international workshop on wireless networks and energy saving techniques (WNTEST). Procedia Computer Science, 32(2014), 1180–1185.CrossRef
6.
Zurück zum Zitat Bandyopadhyay, S., & Coyle, E. J. (2003, April). An energy efficient hierarchical clustering algorithm for wireless sensor networks. In INFOCOM 2003. Twenty-Second Annual Joint Conference of the IEEE Computer and Communications. IEEE Societies (Vol. 3, pp. 1713–1723). IEEE. Bandyopadhyay, S., & Coyle, E. J. (2003, April). An energy efficient hierarchical clustering algorithm for wireless sensor networks. In INFOCOM 2003. Twenty-Second Annual Joint Conference of the IEEE Computer and Communications. IEEE Societies (Vol. 3, pp. 1713–1723). IEEE.
7.
Zurück zum Zitat Younis, O., & Fahmy, S. (2004). HEED: A hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks. IEEE Transactions on Mobile Computing, 3(4), 366–379.CrossRef Younis, O., & Fahmy, S. (2004). HEED: A hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks. IEEE Transactions on Mobile Computing, 3(4), 366–379.CrossRef
8.
Zurück zum Zitat Lindsey, S., & Raghavendra, C. S. (2002). PEGASIS: Power-efficient gathering in sensor information systems. In Aerospace conference proceedings, IEEE (Vol. 3, pp. 3–3). IEEE. Lindsey, S., & Raghavendra, C. S. (2002). PEGASIS: Power-efficient gathering in sensor information systems. In Aerospace conference proceedings, IEEE (Vol. 3, pp. 3–3). IEEE.
9.
Zurück zum Zitat Khanna, R., Liu, H., & Chen, H. H. (2006). Self-organisation of sensor networks using genetic algorithms. International Journal of Sensor Networks, 1(3–4), 241–252.CrossRef Khanna, R., Liu, H., & Chen, H. H. (2006). Self-organisation of sensor networks using genetic algorithms. International Journal of Sensor Networks, 1(3–4), 241–252.CrossRef
10.
Zurück zum Zitat Hussain, S., Matin, A. W., & Islam, O. (2007, April). Genetic algorithm for energy efficient clusters in wireless sensor networks. In ITNG ‘07. Fourth International Conference on information Technology, 2007 (pp. 147–154). IEEE. Hussain, S., Matin, A. W., & Islam, O. (2007, April). Genetic algorithm for energy efficient clusters in wireless sensor networks. In ITNG ‘07. Fourth International Conference on information Technology, 2007 (pp. 147–154). IEEE.
11.
Zurück zum Zitat Heidari, E., & Movaghar, A. (2011, March). An efficient method based on genetic algorithms to solve sensor network optimization problem. International Journal on Applications of Graph Theory in Wireless Ad Hoc Networks and Sensor Networks (GRAPH-HOC), 3(1). Heidari, E., & Movaghar, A. (2011, March). An efficient method based on genetic algorithms to solve sensor network optimization problem. International Journal on Applications of Graph Theory in Wireless Ad Hoc Networks and Sensor Networks (GRAPH-HOC), 3(1).
12.
Zurück zum Zitat Bayraklı, S., & Erdogan, S. Z. (2012). Genetic algorithm based energy efficient clusters (gabeec) in wireless sensor networks. Procedia Computer Science, 10, 247–254, Conference on Ambient Systems, Networks and Technologies (ANT). Bayraklı, S., & Erdogan, S. Z. (2012). Genetic algorithm based energy efficient clusters (gabeec) in wireless sensor networks. Procedia Computer Science, 10, 247–254, Conference on Ambient Systems, Networks and Technologies (ANT).
13.
Zurück zum Zitat Kuila, P., Gupta, S. K., & Jana, P. K. (2013). A novel evolutionary approach for load balanced clustering problem for wireless sensor networks. Swarm and Evolutionary Computation, 12, 48–56.CrossRef Kuila, P., Gupta, S. K., & Jana, P. K. (2013). A novel evolutionary approach for load balanced clustering problem for wireless sensor networks. Swarm and Evolutionary Computation, 12, 48–56.CrossRef
14.
Zurück zum Zitat Barekatain, B., Dehghani, S., & Pourzaferani, M. (2015). An energy-aware routing protocol for wireless sensor networks based on new combination of genetic algorithm & k-means. Procedia Computer Science, 72, 552–560.CrossRef Barekatain, B., Dehghani, S., & Pourzaferani, M. (2015). An energy-aware routing protocol for wireless sensor networks based on new combination of genetic algorithm & k-means. Procedia Computer Science, 72, 552–560.CrossRef
15.
Zurück zum Zitat Latiff, N. A., Tsimenidis, C. C., & Sharif, B. S. (2007, September). Energy-aware clustering for wireless sensor networks using particle swarm optimization. In PIMRC 2007. IEEE 18th International Symposium on Personal, Indoor and Mobile Radio Communications, 2007 (pp. 1–5). IEEE. Latiff, N. A., Tsimenidis, C. C., & Sharif, B. S. (2007, September). Energy-aware clustering for wireless sensor networks using particle swarm optimization. In PIMRC 2007. IEEE 18th International Symposium on Personal, Indoor and Mobile Radio Communications, 2007 (pp. 1–5). IEEE.
16.
Zurück zum Zitat Singh, B., & Lobiyal, D. K. (2012). A novel energy-aware cluster head selection based on particle swarm optimization for wireless sensor networks. Human-Centric Computing and Information Sciences, 2(1), 13.CrossRef Singh, B., & Lobiyal, D. K. (2012). A novel energy-aware cluster head selection based on particle swarm optimization for wireless sensor networks. Human-Centric Computing and Information Sciences, 2(1), 13.CrossRef
17.
Zurück zum Zitat Azharuddin, M., & Jana, P. K. (2016). Particle swarm optimization for maximizing lifetime of wireless sensor networks. Computers & Electrical Engineering, 51, 26–42.CrossRef Azharuddin, M., & Jana, P. K. (2016). Particle swarm optimization for maximizing lifetime of wireless sensor networks. Computers & Electrical Engineering, 51, 26–42.CrossRef
18.
Zurück zum Zitat Solaiman, B. (2016). Energy optimization in wireless sensor networks using a hybrid k-means PSO clustering algorithm. Turkish Journal of Electrical Engineering & Computer Sciences, 24(4), 2679–2695.CrossRef Solaiman, B. (2016). Energy optimization in wireless sensor networks using a hybrid k-means PSO clustering algorithm. Turkish Journal of Electrical Engineering & Computer Sciences, 24(4), 2679–2695.CrossRef
19.
Zurück zum Zitat Kuila, P., & Jana, P. K. (2014). A novel differential evolution based clustering algorithm for wireless sensor networks. Applied Soft Computing, 25, 414–425.CrossRef Kuila, P., & Jana, P. K. (2014). A novel differential evolution based clustering algorithm for wireless sensor networks. Applied Soft Computing, 25, 414–425.CrossRef
20.
Zurück zum Zitat Sarma, N. V. S. N., & Gopi, M. (2014). Implementation of energy efficient clustering using firefly algorithm in wireless sensor networks. International Proceedings of Computer Science and Information Technology, 59, 1. Sarma, N. V. S. N., & Gopi, M. (2014). Implementation of energy efficient clustering using firefly algorithm in wireless sensor networks. International Proceedings of Computer Science and Information Technology, 59, 1.
21.
Zurück zum Zitat Nadeem, A., Shankar, T., Sharma, R. K., & Roy, S. K. (2016). An application of firefly algorithm for clustering in wireless sensor networks. In Proceedings of the International Conference on Recent Cognizance in Wireless Communication & Image Processing (pp. 869–878). Springer India. Nadeem, A., Shankar, T., Sharma, R. K., & Roy, S. K. (2016). An application of firefly algorithm for clustering in wireless sensor networks. In Proceedings of the International Conference on Recent Cognizance in Wireless Communication & Image Processing (pp. 869–878). Springer India.
22.
Zurück zum Zitat Sahoo, R. R., Singh, M., Sahoo, B. M., Majumder, K., Ray, S., & Sarkar, S. K. (2013). A light weight trust based secure and energy efficient clustering in wireless sensor network: Honey bee mating intelligence approach. Procedia Technology, 10, 515–523.CrossRef Sahoo, R. R., Singh, M., Sahoo, B. M., Majumder, K., Ray, S., & Sarkar, S. K. (2013). A light weight trust based secure and energy efficient clustering in wireless sensor network: Honey bee mating intelligence approach. Procedia Technology, 10, 515–523.CrossRef
23.
Zurück zum Zitat Potthuri, S., Shankar, T., & Rajesh, A. (2016). Lifetime improvement in wireless sensor networks using hybrid differential evolution and simulated annealing (DESA). Ain Shams Engineering Journal, 6 March 2016. Potthuri, S., Shankar, T., & Rajesh, A. (2016). Lifetime improvement in wireless sensor networks using hybrid differential evolution and simulated annealing (DESA). Ain Shams Engineering Journal, 6 March 2016.
24.
Zurück zum Zitat Gaur, A., & Kumar, T. (2016). Switching-differential evolution (S-DE) for cluster head election in wireless sensor network, IJARIIE-ISSN(O)-2395-4396 (Vol. 2 Issue 5). Gaur, A., & Kumar, T. (2016). Switching-differential evolution (S-DE) for cluster head election in wireless sensor network, IJARIIE-ISSN(O)-2395-4396 (Vol. 2 Issue 5).
25.
Zurück zum Zitat Shokrollahi, A., & Mazloom-Nezhad Maybodi, B. (2017). An energy-efficient clustering algorithm using fuzzy C-means and genetic fuzzy system for wireless sensor network. Journal of Circuits, Systems and Computers, 26(01), 1750004.CrossRef Shokrollahi, A., & Mazloom-Nezhad Maybodi, B. (2017). An energy-efficient clustering algorithm using fuzzy C-means and genetic fuzzy system for wireless sensor network. Journal of Circuits, Systems and Computers, 26(01), 1750004.CrossRef
26.
Zurück zum Zitat Zhang, J., Lin, Y., Zhou, C., & Ouyang, J. (2008, December). Optimal model for energy-efficient clustering in wireless sensor networks using global simulated annealing genetic algorithm. In IITAW ‘08. International Symposium on intelligent information technology application workshops, 2008 (pp. 656–660). IEEE. Zhang, J., Lin, Y., Zhou, C., & Ouyang, J. (2008, December). Optimal model for energy-efficient clustering in wireless sensor networks using global simulated annealing genetic algorithm. In IITAW ‘08. International Symposium on intelligent information technology application workshops, 2008 (pp. 656–660). IEEE.
Metadaten
Titel
Analysis of Existing Clustering Algorithms for Wireless Sensor Networks
verfasst von
Richa Sharma
Vasudha Vashisht
Ajay Vikram Singh
Sushil Kumar
Copyright-Jahr
2019
Verlag
Springer Singapore
DOI
https://doi.org/10.1007/978-981-10-7323-6_22