Optimized Clustering Algorithms for Large Wireless Sensor Networks: A Review
During the past few years, Wireless Sensor Networks (WSNs) have become widely used due to their large amount of applications. The use of WSNs is an imperative necessity for future revolutionary areas like ecological fields or smart cities in which more than hundreds or thousands of sensor nodes are...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2019-01-01
|
| Series: | Sensors |
| Subjects: | |
| Online Access: | http://www.mdpi.com/1424-8220/19/2/322 |
| _version_ | 1811184124437725184 |
|---|---|
| author | Damien Wohwe Sambo Blaise Omer Yenke Anna Förster Paul Dayang |
| author_facet | Damien Wohwe Sambo Blaise Omer Yenke Anna Förster Paul Dayang |
| author_sort | Damien Wohwe Sambo |
| collection | DOAJ |
| description | During the past few years, Wireless Sensor Networks (WSNs) have become widely used due to their large amount of applications. The use of WSNs is an imperative necessity for future revolutionary areas like ecological fields or smart cities in which more than hundreds or thousands of sensor nodes are deployed. In those large scale WSNs, hierarchical approaches improve the performance of the network and increase its lifetime. Hierarchy inside a WSN consists in cutting the whole network into sub-networks called clusters which are led by Cluster Heads. In spite of the advantages of the clustering on large WSNs, it remains a non-deterministic polynomial hard problem which is not solved efficiently by traditional clustering. The recent researches conducted on Machine Learning, Computational Intelligence, and WSNs bring out the optimized clustering algorithms for WSNs. These kinds of clustering are based on environmental behaviors and outperform the traditional clustering algorithms. However, due to the diversity of WSN applications, the choice of an appropriate paradigm for a clustering solution remains a problem. In this paper, we conduct a wide review of proposed optimized clustering solutions nowadays. In order to evaluate them, we consider 10 parameters. Based on these parameters, we propose a comparison of these optimized clustering approaches. From the analysis, we observe that centralized clustering solutions based on the Swarm Intelligence paradigm are more adapted for applications with low energy consumption, high data delivery rate, or high scalability than algorithms based on the other presented paradigms. Moreover, when an application does not need a large amount of nodes within a field, the Fuzzy Logic based solution are suitable. |
| first_indexed | 2024-04-11T13:07:58Z |
| format | Article |
| id | doaj.art-3005124e4e2745218791b75bc31516c9 |
| institution | Directory Open Access Journal |
| issn | 1424-8220 |
| language | English |
| last_indexed | 2024-04-11T13:07:58Z |
| publishDate | 2019-01-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Sensors |
| spelling | doaj.art-3005124e4e2745218791b75bc31516c92022-12-22T04:22:39ZengMDPI AGSensors1424-82202019-01-0119232210.3390/s19020322s19020322Optimized Clustering Algorithms for Large Wireless Sensor Networks: A ReviewDamien Wohwe Sambo0Blaise Omer Yenke1Anna Förster2Paul Dayang3Faculty of Science, University of Ngaoundéré, 454 Ngaoundéré, CameroonLASE Laboratory, University of Ngaoundéré, 454 Ngaoundéré, CameroonComNets, University of Bremen, 28334 Bremen, GermanyFaculty of Science, University of Ngaoundéré, 454 Ngaoundéré, CameroonDuring the past few years, Wireless Sensor Networks (WSNs) have become widely used due to their large amount of applications. The use of WSNs is an imperative necessity for future revolutionary areas like ecological fields or smart cities in which more than hundreds or thousands of sensor nodes are deployed. In those large scale WSNs, hierarchical approaches improve the performance of the network and increase its lifetime. Hierarchy inside a WSN consists in cutting the whole network into sub-networks called clusters which are led by Cluster Heads. In spite of the advantages of the clustering on large WSNs, it remains a non-deterministic polynomial hard problem which is not solved efficiently by traditional clustering. The recent researches conducted on Machine Learning, Computational Intelligence, and WSNs bring out the optimized clustering algorithms for WSNs. These kinds of clustering are based on environmental behaviors and outperform the traditional clustering algorithms. However, due to the diversity of WSN applications, the choice of an appropriate paradigm for a clustering solution remains a problem. In this paper, we conduct a wide review of proposed optimized clustering solutions nowadays. In order to evaluate them, we consider 10 parameters. Based on these parameters, we propose a comparison of these optimized clustering approaches. From the analysis, we observe that centralized clustering solutions based on the Swarm Intelligence paradigm are more adapted for applications with low energy consumption, high data delivery rate, or high scalability than algorithms based on the other presented paradigms. Moreover, when an application does not need a large amount of nodes within a field, the Fuzzy Logic based solution are suitable.http://www.mdpi.com/1424-8220/19/2/322large wireless sensor networksclusteringmetaheuristiccomputational intelligencemachine learning |
| spellingShingle | Damien Wohwe Sambo Blaise Omer Yenke Anna Förster Paul Dayang Optimized Clustering Algorithms for Large Wireless Sensor Networks: A Review Sensors large wireless sensor networks clustering metaheuristic computational intelligence machine learning |
| title | Optimized Clustering Algorithms for Large Wireless Sensor Networks: A Review |
| title_full | Optimized Clustering Algorithms for Large Wireless Sensor Networks: A Review |
| title_fullStr | Optimized Clustering Algorithms for Large Wireless Sensor Networks: A Review |
| title_full_unstemmed | Optimized Clustering Algorithms for Large Wireless Sensor Networks: A Review |
| title_short | Optimized Clustering Algorithms for Large Wireless Sensor Networks: A Review |
| title_sort | optimized clustering algorithms for large wireless sensor networks a review |
| topic | large wireless sensor networks clustering metaheuristic computational intelligence machine learning |
| url | http://www.mdpi.com/1424-8220/19/2/322 |
| work_keys_str_mv | AT damienwohwesambo optimizedclusteringalgorithmsforlargewirelesssensornetworksareview AT blaiseomeryenke optimizedclusteringalgorithmsforlargewirelesssensornetworksareview AT annaforster optimizedclusteringalgorithmsforlargewirelesssensornetworksareview AT pauldayang optimizedclusteringalgorithmsforlargewirelesssensornetworksareview |