WSN clustering routing algorithm based on Cuckoo Search algorithm optimized K-means
In order to extend the lifetime of wireless sensor network (WSN), a clustering routing algorithm for WSN based on Cuckoo Search (CS) algorithm optimized K-means was presented.In the clustering stage, the initial cluster centers were selected by CS algorithm, which make the clustering results of the...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
China InfoCom Media Group
2022-03-01
|
| Series: | 物联网学报 |
| Subjects: | |
| Online Access: | http://www.wlwxb.com.cn/zh/article/doi/10.11959/j.issn.2096-3750.2022.00257/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1841533801427107840 |
|---|---|
| author | Kailei ZHU Aijing SUN |
| author_facet | Kailei ZHU Aijing SUN |
| author_sort | Kailei ZHU |
| collection | DOAJ |
| description | In order to extend the lifetime of wireless sensor network (WSN), a clustering routing algorithm for WSN based on Cuckoo Search (CS) algorithm optimized K-means was presented.In the clustering stage, the initial cluster centers were selected by CS algorithm, which make the clustering results of the K-means algorithm more uniform to balance node energy consumption.The remaining energy of the node, the distance from the center of the cluster were comprehensively considered in the cluster election, and the weight according to the remaining energy of the node was dynamically adjusted.In the data communication stage, in order to further balance the load of the cluster head, the remaining energy of the relay node and its load, and the cluster head routing energy consumption were comprehensively considered, CS algorithm was combined to plan routing for the cluster head.The simulation results show that the proposed algorithm is better than LEACH-K, LEACH-improve and DTK-means in terms of energy consumption balance.With the death of the first node as the life cycle of the network, the network lifespan was increased by 173%, 21%, and 6% respectively.The proposed algorithm effectively extending the network life cycle. |
| format | Article |
| id | doaj-art-3b85084a2d164460bbd59ee7c4c56fa5 |
| institution | Kabale University |
| issn | 2096-3750 |
| language | zho |
| publishDate | 2022-03-01 |
| publisher | China InfoCom Media Group |
| record_format | Article |
| series | 物联网学报 |
| spelling | doaj-art-3b85084a2d164460bbd59ee7c4c56fa52025-01-15T02:53:32ZzhoChina InfoCom Media Group物联网学报2096-37502022-03-016738159648904WSN clustering routing algorithm based on Cuckoo Search algorithm optimized K-meansKailei ZHUAijing SUNIn order to extend the lifetime of wireless sensor network (WSN), a clustering routing algorithm for WSN based on Cuckoo Search (CS) algorithm optimized K-means was presented.In the clustering stage, the initial cluster centers were selected by CS algorithm, which make the clustering results of the K-means algorithm more uniform to balance node energy consumption.The remaining energy of the node, the distance from the center of the cluster were comprehensively considered in the cluster election, and the weight according to the remaining energy of the node was dynamically adjusted.In the data communication stage, in order to further balance the load of the cluster head, the remaining energy of the relay node and its load, and the cluster head routing energy consumption were comprehensively considered, CS algorithm was combined to plan routing for the cluster head.The simulation results show that the proposed algorithm is better than LEACH-K, LEACH-improve and DTK-means in terms of energy consumption balance.With the death of the first node as the life cycle of the network, the network lifespan was increased by 173%, 21%, and 6% respectively.The proposed algorithm effectively extending the network life cycle.http://www.wlwxb.com.cn/zh/article/doi/10.11959/j.issn.2096-3750.2022.00257/wireless sensor networkcuckoo search algorithmK-means clusteringeven clusteringbalanced energy consumption |
| spellingShingle | Kailei ZHU Aijing SUN WSN clustering routing algorithm based on Cuckoo Search algorithm optimized K-means 物联网学报 wireless sensor network cuckoo search algorithm K-means clustering even clustering balanced energy consumption |
| title | WSN clustering routing algorithm based on Cuckoo Search algorithm optimized K-means |
| title_full | WSN clustering routing algorithm based on Cuckoo Search algorithm optimized K-means |
| title_fullStr | WSN clustering routing algorithm based on Cuckoo Search algorithm optimized K-means |
| title_full_unstemmed | WSN clustering routing algorithm based on Cuckoo Search algorithm optimized K-means |
| title_short | WSN clustering routing algorithm based on Cuckoo Search algorithm optimized K-means |
| title_sort | wsn clustering routing algorithm based on cuckoo search algorithm optimized k means |
| topic | wireless sensor network cuckoo search algorithm K-means clustering even clustering balanced energy consumption |
| url | http://www.wlwxb.com.cn/zh/article/doi/10.11959/j.issn.2096-3750.2022.00257/ |
| work_keys_str_mv | AT kaileizhu wsnclusteringroutingalgorithmbasedoncuckoosearchalgorithmoptimizedkmeans AT aijingsun wsnclusteringroutingalgorithmbasedoncuckoosearchalgorithmoptimizedkmeans |