Skip to main content
Top
Published in: Wireless Personal Communications 1/2021

21-02-2021

Energy Efficient Clustering Algorithm Based on Particle Swarm Optimization Technique for Wireless Sensor Networks

Authors: Sathyapriya Loganathan, Jawahar Arumugam

Published in: Wireless Personal Communications | Issue 1/2021

Log in

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

search-config
loading …

Abstract

Maximizing network lifetime in wireless sensor networks is one of the critical issues, particularly for transmitting multimedia data. The wireless sensor network's lifetime is directly linked to energy conservation at each sensor node in the network. Clustering is the most energy-efficient technique for saving energy in sensor networks. The appropriate method for selecting the cluster head is still lagging. The sink node divides the deployment region into the optimal number of sub-regions depending upon its placement in the sensing region. The initial cluster heads are chosen randomly in each region, and this is not an energy-efficient method. The sink node adopts particle swarm optimization technique to select the cluster head in each region efficiently. The chosen cluster head in each region advertises its role to member nodes. Then, the cluster head node is chosen forms the new cluster. PSO optimization technique with the optimization parameters of clustering coefficient, the sensor node's remaining energy, and the distance from the sink and the head of the cluster to the members is adopted to select the cluster head sensor node. The cluster head spends most of its energy aggregating and transferring the data to the sink node. For unloading the cluster head responsibilities, the assistant cluster head and super cluster head are selected for the aggregation and transfer of data, respectively. The proposed energy efficient cluster head selection algorithm has improved the network lifetime by an average of 65 percent better than the existing clustering algorithms.

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

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+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 "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, I. F., Su, W., Sankarasubramaniam, Y., & Cayirci, E. (2002). A survey on sensor networks. IEEE Communications Magazine, 40(8), 102–114.CrossRef Akyildiz, I. F., Su, W., Sankarasubramaniam, Y., & Cayirci, E. (2002). A survey on sensor networks. IEEE Communications Magazine, 40(8), 102–114.CrossRef
2.
go back to reference Shaikh, R. A. J., Naidu, H., Kokate, P. A. (2021). Next-generation wsn for environmental monitoring employing big data analytics, machine learning and artificial intelligence. In Evolutionary computing and mobile sustainable networks, pp. 181–196. Shaikh, R. A. J., Naidu, H., Kokate, P. A. (2021). Next-generation wsn for environmental monitoring employing big data analytics, machine learning and artificial intelligence. In Evolutionary computing and mobile sustainable networks, pp. 181–196.
3.
go back to reference Onasanya, A., Lakkis, S., Elshakankiri, M., (2019). Implementing iot/wsn based smart saskatchewan healthcare system. Wireless Networks. Onasanya, A., Lakkis, S., Elshakankiri, M., (2019). Implementing iot/wsn based smart saskatchewan healthcare system. Wireless Networks.
4.
go back to reference Gameil, M., & Gaber, T. (2020). Wireless sensor networks-based solutions for cat- tle health monitoring: A survey. In Proceedings of the international conference on advanced intelligent systems and informatics 2019, pp. 779–788. Gameil, M., & Gaber, T. (2020). Wireless sensor networks-based solutions for cat- tle health monitoring: A survey. In Proceedings of the international conference on advanced intelligent systems and informatics 2019, pp. 779–788.
5.
go back to reference Al Qundus, J., Dabbour, K., Gupta, S., Meissonier, R., Paschke, A. (2020). Wireless sensor network for ai-based flood disaster detection. Al Qundus, J., Dabbour, K., Gupta, S., Meissonier, R., Paschke, A. (2020). Wireless sensor network for ai-based flood disaster detection.
6.
go back to reference Kumar, N., & Sharma B. (2020) Opportunities and challenges with WSN’s in smart technologies: A smart agriculture perspective, pp. 441–463. Kumar, N., & Sharma B. (2020) Opportunities and challenges with WSN’s in smart technologies: A smart agriculture perspective, pp. 441–463.
7.
go back to reference Thakur, D., Kumar, Y., Kumar, A., Singh, P. K. (2019). Applicability of wireless sensor networks in precision agriculture: A review. Wireless Personal Communications, 107(1):471–512. Thakur, D., Kumar, Y., Kumar, A., Singh, P. K. (2019). Applicability of wireless sensor networks in precision agriculture: A review. Wireless Personal Communications, 107(1):471–512.
8.
go back to reference Patil, D., Thanuja, T. C., & Melinamath, B. C. (2019) Air pollution monitoring system using wireless sensor network (wsn). In Data management, analytics and innovation, pp. 391–400. Patil, D., Thanuja, T. C., & Melinamath, B. C. (2019) Air pollution monitoring system using wireless sensor network (wsn). In Data management, analytics and innovation, pp. 391–400.
9.
go back to reference Al-Dahoud, A., Fezari, M., Mehamdia, H. (2020). Water quality monitoring system using wsn in Tanga Lake. In Engineering in dependability of computer systems and networks, pp. 1–9. Al-Dahoud, A., Fezari, M., Mehamdia, H. (2020). Water quality monitoring system using wsn in Tanga Lake. In Engineering in dependability of computer systems and networks, pp. 1–9.
10.
go back to reference Tao, K., Chang, H., Wu, J., Tang, L., Miao, J. (2019). MEMS/NEMS-enabled energy harvesters as self-powered sensors, pp. 1–30. Tao, K., Chang, H., Wu, J., Tang, L., Miao, J. (2019). MEMS/NEMS-enabled energy harvesters as self-powered sensors, pp. 1–30.
11.
go back to reference Tabatabaei, S., Rajaei, A., & Rigi, A. M. (2019). A novel energy-aware clustering method via lion pride optimizer algorithm (lpo) and fuzzy logic in wireless sensor networks (wsns). Wireless Personal Communications, pp. 1803–1825. Tabatabaei, S., Rajaei, A., & Rigi, A. M. (2019). A novel energy-aware clustering method via lion pride optimizer algorithm (lpo) and fuzzy logic in wireless sensor networks (wsns). Wireless Personal Communications, pp. 1803–1825.
12.
go back to reference Jassbi, S. J., & Moridi, E. Fault tolerance and energy efficient clustering algorithm in wireless sensor networks: Ftec. Wireless Personal Communications, pp. 373–391. Jassbi, S. J., & Moridi, E. Fault tolerance and energy efficient clustering algorithm in wireless sensor networks: Ftec. Wireless Personal Communications, pp. 373–391.
13.
go back to reference Zeb, A., Islam, A. K. M. M., Al Mamoon, M. Z. I., Man-soor, N., Baharun, S., Katayama, Y., Komaki, S. (2016). Clustering analysis in wireless sensor networks: The ambit of performance metrics and schemes taxonomy. International Journal of Distributed Sensor Networks, 12(7):4979142. Zeb, A., Islam, A. K. M. M., Al Mamoon, M. Z. I., Man-soor, N., Baharun, S., Katayama, Y., Komaki, S. (2016). Clustering analysis in wireless sensor networks: The ambit of performance metrics and schemes taxonomy. International Journal of Distributed Sensor Networks, 12(7):4979142.
14.
go back to reference Loganathan, S., Arumugam, J. (2020). Clustering algorithms for wireless sensor networks survey. Sensor Letters, 18:143–149. Loganathan, S., Arumugam, J. (2020). Clustering algorithms for wireless sensor networks survey. Sensor Letters, 18:143–149.
15.
go back to reference El Khediri, S., Nasri, N., Khan, R. U., & Kachouri, A. (2020).An improved energy efficient clustering protocol for increasing the life time of wireless sensor networks. Wireless Personal Communications. El Khediri, S., Nasri, N., Khan, R. U., & Kachouri, A. (2020).An improved energy efficient clustering protocol for increasing the life time of wireless sensor networks. Wireless Personal Communications.
16.
go back to reference Sureshkumar, S., & Sabena, S. (2020). Fuzzy-based secure authentication and clustering algorithm for improving the energy efficiency in wireless sensor networks. Wireless Personal Communications 112, 1517–1536. Sureshkumar, S., & Sabena, S. (2020). Fuzzy-based secure authentication and clustering algorithm for improving the energy efficiency in wireless sensor networks. Wireless Personal Communications 112, 1517–1536.
17.
go back to reference Neamatollahi, P., Abrishami, S., Naghibzadeh, M., Yaghmaee Moghaddam, M. H., Younis, O. (2018). Hierarchical clustering-task scheduling policy in cluster-based wireless sensor networks. IEEE Transactions on Industrial Informatics, 14(5):1876–1886. Neamatollahi, P., Abrishami, S., Naghibzadeh, M., Yaghmaee Moghaddam, M. H., Younis, O. (2018). Hierarchical clustering-task scheduling policy in cluster-based wireless sensor networks. IEEE Transactions on Industrial Informatics, 14(5):1876–1886.
18.
go back to reference Pachlor, R., & Shrimankar, D. (2018). Larch: A cluster-head rotation approach for sensor networks. IEEE Sensors Journal, 18(23), 9821–9828.CrossRef Pachlor, R., & Shrimankar, D. (2018). Larch: A cluster-head rotation approach for sensor networks. IEEE Sensors Journal, 18(23), 9821–9828.CrossRef
19.
go back to reference Li, H., & Wu, Q. (2012) A clustering routing algorithm in wireless sensor netwroks. In 2012 IEEE 2nd international conference on cloud computing and intelligence systems, vol 03, pp. 1057–1061. Li, H., & Wu, Q. (2012) A clustering routing algorithm in wireless sensor netwroks. In 2012 IEEE 2nd international conference on cloud computing and intelligence systems, vol 03, pp. 1057–1061.
20.
go back to reference Fahad, A., Alshatri, N., Tari, Z., Alamri, A., Khalil, I., Zomaya, A. Y., et al. (2014). A survey of clustering algorithms for big data: Taxonomy and empirical analysis. IEEE Transactions on Emerging Topics in Computing, 2(3), 267–279.CrossRef Fahad, A., Alshatri, N., Tari, Z., Alamri, A., Khalil, I., Zomaya, A. Y., et al. (2014). A survey of clustering algorithms for big data: Taxonomy and empirical analysis. IEEE Transactions on Emerging Topics in Computing, 2(3), 267–279.CrossRef
21.
go back to reference Parvin, M., & Chandra, A. (2020). Quasi-dynamic load balanced clustering protocol for energy efficient wireless sensor networks. Wireless Personal Communications, 111(3), 1589–1605.CrossRef Parvin, M., & Chandra, A. (2020). Quasi-dynamic load balanced clustering protocol for energy efficient wireless sensor networks. Wireless Personal Communications, 111(3), 1589–1605.CrossRef
22.
go back to reference Zakariayi, S. (2019). DEHCIC: A distributed energy-aware hexagon based clustering algorithm to improve coverage in wireless sensor networks Babaie, Shahram. Peer-to-Peer Networking and Applications 12(4): 689–704. Zakariayi, S. (2019). DEHCIC: A distributed energy-aware hexagon based clustering algorithm to improve coverage in wireless sensor networks Babaie, Shahram. Peer-to-Peer Networking and Applications 12(4): 689–704.
23.
go back to reference Gambhir, A., Payal, A., Arya, R. (2020). Comparative analysis of sep, i-sep, leach and pso-based clustering protocols in wsn. In Soft computing: theories and applications, pp. 609–615. Gambhir, A., Payal, A., Arya, R. (2020). Comparative analysis of sep, i-sep, leach and pso-based clustering protocols in wsn. In Soft computing: theories and applications, pp. 609–615.
24.
go back to reference Panchikattil, S. S. & Pete, D. J. (2020). Spatial clustering with sequential ch selection for energy-efficient wsn. In Proceedings of international conference on wireless communication, pp. 289–298. Panchikattil, S. S. & Pete, D. J. (2020). Spatial clustering with sequential ch selection for energy-efficient wsn. In Proceedings of international conference on wireless communication, pp. 289–298.
25.
go back to reference Loganathan, S., & Arumugam, J. (2020). Energy centroid clustering algorithm to enhance the network lifetime of wireless sensor networks. Multidimensional Systems and Signal Processing, 31, 829–856.CrossRef Loganathan, S., & Arumugam, J. (2020). Energy centroid clustering algorithm to enhance the network lifetime of wireless sensor networks. Multidimensional Systems and Signal Processing, 31, 829–856.CrossRef
26.
go back to reference Wang, S., Zhang, H., Zhang, Y., Zhou, A., & Wu, P. (2019). A spectral clustering-based multi- source mating selection strategy in evolutionary multi-objective optimization. IEEE Access, 7, 131851–131864.CrossRef Wang, S., Zhang, H., Zhang, Y., Zhou, A., & Wu, P. (2019). A spectral clustering-based multi- source mating selection strategy in evolutionary multi-objective optimization. IEEE Access, 7, 131851–131864.CrossRef
27.
go back to reference Vijayalakshmi, P., & Anandan, K. (2019). A multi objective tabu particle swarm optimization for effective cluster head selection in wsn. Cluster Computing, 22(5), 12275–12282.CrossRef Vijayalakshmi, P., & Anandan, K. (2019). A multi objective tabu particle swarm optimization for effective cluster head selection in wsn. Cluster Computing, 22(5), 12275–12282.CrossRef
28.
go back to reference Istwal, Y., & Verma, S. (2019). Dual cluster head routing protocol with super node in wsn. Wireless Personal Communications, 104, 01.CrossRef Istwal, Y., & Verma, S. (2019). Dual cluster head routing protocol with super node in wsn. Wireless Personal Communications, 104, 01.CrossRef
29.
go back to reference Joloudari, J. H., Saadatfar, H., & Hosseini, S. M. (2019). A new algorithm for super cluster head selection for wireless sensor networks. International Journal of Wireless Information Networks, 26(2), 113–130.CrossRef Joloudari, J. H., Saadatfar, H., & Hosseini, S. M. (2019). A new algorithm for super cluster head selection for wireless sensor networks. International Journal of Wireless Information Networks, 26(2), 113–130.CrossRef
30.
go back to reference Shankar, A., Sivakumar, N., Sivaram, M., Ambikapathy, A., Nguyen, T. K., Vigneswaran, D. (2020). Increasing fault tolerance ability and network lifetime with clustered pollination in wireless sensor networks. Journal of Ambient Intelligence and Humanized Computing. Shankar, A., Sivakumar, N., Sivaram, M., Ambikapathy, A., Nguyen, T. K., Vigneswaran, D. (2020). Increasing fault tolerance ability and network lifetime with clustered pollination in wireless sensor networks. Journal of Ambient Intelligence and Humanized Computing.
31.
go back to reference Haseeb, K., Abu Bakar, K., Ahmed, A., Darwish, T., & Ahmed, I. (2017). Wecrr: Weighted energy-efficient clustering with robust routing for wireless sensor networks. Wireless Personal Communications, 97(1), 695–721.CrossRef Haseeb, K., Abu Bakar, K., Ahmed, A., Darwish, T., & Ahmed, I. (2017). Wecrr: Weighted energy-efficient clustering with robust routing for wireless sensor networks. Wireless Personal Communications, 97(1), 695–721.CrossRef
32.
go back to reference Bhattacharjya, K., Alam, S., De, D. (2019). Cuwsn: Energy efficient routing protocol selection for cluster based underwater wireless sensor network. Microsystem Technologies. Bhattacharjya, K., Alam, S., De, D. (2019). Cuwsn: Energy efficient routing protocol selection for cluster based underwater wireless sensor network. Microsystem Technologies.
33.
go back to reference Heinzelman, W. R., Chandrakasan, A., Balakrishnan, H. (2000). Energy-efficient communication protocol for wireless microsensor networks. In Proceedings of the 33rd annual Hawaii international conference on system sciences, vol. 2, p. 10. Heinzelman, W. R., Chandrakasan, A., Balakrishnan, H. (2000). Energy-efficient communication protocol for wireless microsensor networks. In Proceedings of the 33rd annual Hawaii international conference on system sciences, vol. 2, p. 10.
34.
go back to reference 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–670. 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–670.
35.
go back to reference Behera, T. M., Samal, U. C., & Mohapatra, S. K. (2018). Energy-efficient modified leach protocol for iot application. IET Wireless Sensor Systems, 8(5), 223–228.CrossRef Behera, T. M., Samal, U. C., & Mohapatra, S. K. (2018). Energy-efficient modified leach protocol for iot application. IET Wireless Sensor Systems, 8(5), 223–228.CrossRef
36.
go back to reference Guo, P., Jiang, T., Zhang, K., & Chen, H. (2009). Clustering algorithm in initialization of multi-hop wireless sensor networks. IEEE Transactions on Wireless Communications, 8(12), 5713–5717.CrossRef Guo, P., Jiang, T., Zhang, K., & Chen, H. (2009). Clustering algorithm in initialization of multi-hop wireless sensor networks. IEEE Transactions on Wireless Communications, 8(12), 5713–5717.CrossRef
37.
go back to reference Abushiba, W., Johnson, P., Alharthi, S.,& Wright, C. (2017). An energy efficient and adaptive clustering for wireless sensor network (ch-leach) using leach protocol. pp. 50–54. Abushiba, W., Johnson, P., Alharthi, S.,& Wright, C. (2017). An energy efficient and adaptive clustering for wireless sensor network (ch-leach) using leach protocol. pp. 50–54.
38.
go back to reference Bsoul, M., Al-Khasawneh, A., Abdallah, A. E., Abdallah, E. E., & Obeidat, I. (2013). An energy-efficient threshold-based clustering protocol for wireless sensor networks. Wireless Personal Communications, 70(1), 99–112.CrossRef Bsoul, M., Al-Khasawneh, A., Abdallah, A. E., Abdallah, E. E., & Obeidat, I. (2013). An energy-efficient threshold-based clustering protocol for wireless sensor networks. Wireless Personal Communications, 70(1), 99–112.CrossRef
39.
go back to reference Abidi, W., & Ezzedine, T. (2020). Effective clustering protocol based on network division for heterogeneous wireless sensor networks. Computing, 102, 02.MathSciNetCrossRef Abidi, W., & Ezzedine, T. (2020). Effective clustering protocol based on network division for heterogeneous wireless sensor networks. Computing, 102, 02.MathSciNetCrossRef
40.
go back to reference Moridi, E., Haghparast, M., Hosseinzadeh, M., & Jassbi, S. J. (2020). Novel fault-tolerant clustering-based multipath algorithm (ftcm) for wireless sensor net- works. Telecommunication Systems, 74, 08.CrossRef Moridi, E., Haghparast, M., Hosseinzadeh, M., & Jassbi, S. J. (2020). Novel fault-tolerant clustering-based multipath algorithm (ftcm) for wireless sensor net- works. Telecommunication Systems, 74, 08.CrossRef
41.
go back to reference Rani, S., Ahmed, S. H., & Rastogi, R. (2020). Dynamic clustering approach based on wireless sensor networks genetic algorithm for iot applications. Wireless Networks, 26, 05. Rani, S., Ahmed, S. H., & Rastogi, R. (2020). Dynamic clustering approach based on wireless sensor networks genetic algorithm for iot applications. Wireless Networks, 26, 05.
42.
go back to reference Singh, H., & Singh, D. (2019). An energy efficient scalable clustering protocol for dynamic wireless sensor networks. Wireless Personal Communications. Singh, H., & Singh, D. (2019). An energy efficient scalable clustering protocol for dynamic wireless sensor networks. Wireless Personal Communications.
43.
go back to reference Tabibi, S., & Ghaffari, A. (2018). Energy-efficient routing mechanism for mobile sink in wireless sensor networks using particle swarm optimization algorithm. Wireless Personal Communications, 104, 09. Tabibi, S., & Ghaffari, A. (2018). Energy-efficient routing mechanism for mobile sink in wireless sensor networks using particle swarm optimization algorithm. Wireless Personal Communications, 104, 09.
44.
go back to reference Latiff, N. M. A., Tsimenidis, C. C., Sharif, B. S. (2007). Energy-aware clustering for wireless sensor networks using particle swarm optimization. In 2007 IEEE 18th international symposium on personal, indoor and mobile radio communications, pp. 1–5. Latiff, N. M. A., Tsimenidis, C. C., Sharif, B. S. (2007). Energy-aware clustering for wireless sensor networks using particle swarm optimization. In 2007 IEEE 18th international symposium on personal, indoor and mobile radio communications, pp. 1–5.
45.
go back to reference Zhang, J., & Chen, J. (2019). An adaptive clustering algorithm for dynamic heterogeneous wireless sensor networks. Wireless Networks, 25(1), 455–470.CrossRef Zhang, J., & Chen, J. (2019). An adaptive clustering algorithm for dynamic heterogeneous wireless sensor networks. Wireless Networks, 25(1), 455–470.CrossRef
46.
go back to reference Tomar, M. S., & Shukla, P. K. (2019). Energy efficient gravitational search algorithm and fuzzy based clustering with hop count based routing for wireless sensor network. Multimedia Tools and Applications, 78(19), 27849–27870.CrossRef Tomar, M. S., & Shukla, P. K. (2019). Energy efficient gravitational search algorithm and fuzzy based clustering with hop count based routing for wireless sensor network. Multimedia Tools and Applications, 78(19), 27849–27870.CrossRef
47.
go back to reference Mood, S. E., & Javidi, M. M. (2019). Energy-efficient clustering method for wireless sensor networks using modified gravitational search algorithm. Evolving Systems. Mood, S. E., & Javidi, M. M. (2019). Energy-efficient clustering method for wireless sensor networks using modified gravitational search algorithm. Evolving Systems.
Metadata
Title
Energy Efficient Clustering Algorithm Based on Particle Swarm Optimization Technique for Wireless Sensor Networks
Authors
Sathyapriya Loganathan
Jawahar Arumugam
Publication date
21-02-2021
Publisher
Springer US
Published in
Wireless Personal Communications / Issue 1/2021
Print ISSN: 0929-6212
Electronic ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-021-08239-z

Other articles of this Issue 1/2021

Wireless Personal Communications 1/2021 Go to the issue