WSN clustering routing algorithm based on Cuckoo Search algorithm optimized K-means

Kailei ZHU; Aijing SUN

doi:10.11959/j.issn.2096-3750.2022.00257

您当前的位置：

首页 >

文章列表页 >

WSN clustering routing algorithm based on Cuckoo Search algorithm optimized K-means

Theory and Technology | 更新时间：2024-06-05

- WSN clustering routing algorithm based on Cuckoo Search algorithm optimized K-means
- Chinese Journal on Internet of Things Vol. 6, Issue 1, Pages: 73-81(2022)
- 作者机构：
- 作者简介：
- 基金信息：
- DOI：10.11959/j.issn.2096-3750.2022.00257
  CLC： TP393
- Published：30 March 2022，
  
  Published Online：2022-03，
- 稿件说明：
移动端阅览
KAILEI ZHU, AIJING SUN. WSN clustering routing algorithm based on Cuckoo Search algorithm optimized K-means. [J]. Chinese journal on internet of things, 2022, 6(1): 73-81.
DOI：

KAILEI ZHU, AIJING SUN. WSN clustering routing algorithm based on Cuckoo Search algorithm optimized K-means. [J]. Chinese journal on internet of things, 2022, 6(1): 73-81. DOI： 10.11959/j.issn.2096-3750.2022.00257.

摘要

为了延长无线传感器网络生命周期，提出了一种基于布谷鸟优化 K 均值（K-means）的无线传感器网络分簇路由算法。分簇阶段，使用布谷鸟算法选出初始聚类中心，使K-means算法的分簇结果更均匀，以均衡节点能耗；簇首选举综合考虑节点的剩余能量、与聚类中心的距离因素，并依据节点剩余能量动态调整权重，使选举的簇首更合理；数据通信阶段，为了进一步均衡簇首负载，综合考虑中继节点剩余能量及其负载、簇首路由能耗因素，结合布谷鸟算法为簇首规划路由。仿真结果表明，提出的算法在能耗均衡性方面比LEACH-K、LEACH-improve和DTK-means算法更优，以首节点死亡作为网络生命周期，网络寿命分别提高了173%、21%、6%，所提算法有效延长了网络生命周期。

Abstract

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.

关键词

无线传感器网络布谷鸟算法K均值聚类分簇均匀能耗均衡

Keywords

wireless sensor networkcuckoo search algorithmK-means clusteringeven clusteringbalanced energy consumption

references

SONG Y, GUI C, LU X C ,et al. A genetic algorithm for energy-efficient based multipath routing in wireless sensor networks[J]. Wireless Personal Communications, 2015,85(4): 2055-2066.

徐晶晶, 张欣慧, 许必宵 ,等. 无线传感器网络分簇算法综述[J]. 计算机科学, 2017,44(2): 31-37.

XU J J, ZHANG X H, XU B X ,et al. Survey of clustering algorithms for wireless sensor networks[J]. Computer Science, 2017,44(2): 31-37.

李文峰, 沈连丰, 胡静 . 传感器网络簇间通信自适应节能路由优化算法[J]. 通信学报, 2012,33(3): 10-19.

LI W F, SHEN L F, HU J . Adaptive energy-saving routing algorithm for inter-clustering communications in WSN[J]. Journal on Communications, 2012,33(3): 10-19.

GULERIA K, VERMA A K . Comprehensive review for energy efficient hierarchical routing protocols on wireless sensor networks[J]. Wireless Networks, 2019,25(3): 1159-1183.

HEINZELMAN W B, CHANDRAKASAN A P, BALAKRISHNAN H . An application-specific protocol architecture for wireless microsensor networks[J]. IEEE Transactions on Wireless Communications, 2002,1(4): 660-670.

RAZAQUE A, MUDIGULAM S, GAVINI K ,et al. H-LEACH:hybrid-low energy adaptive clustering hierarchy for wireless sensor networks[C]// Proceedings of 2016 IEEE Long Island Systems,Applications and Technology Conference (LISAT). Piscataway:IEEE Press, 2016: 1-4.

李成法, 陈贵海, 叶懋 ,等. 一种基于非均匀分簇的无线传感器网络路由协议[J]. 计算机学报, 2007,30(1): 27-36.

LI C F, CHEN G H, YE M ,et al. An uneven cluster-based routing protocol for wireless sensor networks[J]. Chinese Journal of Computers, 2007,30(1): 27-36.

GANTASSI R, GOUISSEM B B, OTHMEN J B . Routing protocol LEACH-K using K-means algorithm in wireless sensor network[M]// Advances in Intelligent Systems and Computing. Cham: Springer International Publishing, 2020: 299-309.

黄利晓, 王晖, 袁利永 ,等. 基于能量均衡高效WSN的LEACH协议改进算法[J]. 通信学报, 2017,38(S2): 164-169.

HUANG L X, WANG H, YUAN L Y ,et al. Improved LEACH protocol algorithm for WSN based on energy balance and high efficiency[J]. Journal on Communications, 2017,38(S2): 164-169.

张顶, 张琳 . 基于K-means的WSN动态信任度双簇头选取算法[J]. 南京邮电大学学报(自然科学版), 2020,40(2): 108-114.

ZHANG D, ZHANG L . Dual cluster head selection algorithm based on K-means and dynamic trust degree in WSN[J]. Journal of Nanjing University of Posts and Telecommunications (Natural Science Edition), 2020,40(2): 108-114.

ERISOGLU M, CALIS N, SAKALLIOGLU S . A new algorithm for initial cluster centers in K-means algorithm[J]. Pattern Recognition Letters, 2011,32(14): 1701-1705.

JANG S, KIM H Y, KIM N U ,et al. Energy-efficient clustering scheme with concentric hierarchy[C]// Proceedings of 2011 IEEE International RF ＆ Microwave Conference. Piscataway:IEEE Press, 2011: 79-82.

RAY A, DE D . Energy efficient clustering protocol based on K-means (EECPK-means)-midpoint algorithm for enhanced network lifetime in wireless sensor network[J]. IET Wireless Sensor Systems, 2016,6(6): 181-191.

YANG X S, DEB S . Cuckoo search:recent advances and applications[J]. Neural Computing and Applications, 2014,24(1): 169-174.

YANG X S, DEB S . Engineering optimisation by cuckoo search[J]. International Journal of Mathematical Modelling and Numerical Optimisation, 2010,1(4): 330.

董发志, 丁洪伟, 杨志军 ,等. 基于遗传算法和模糊 C 均值聚类的WSN分簇路由算法[J]. 计算机应用, 2019,39(8): 2359-2365.

DONG F Z, DING H W, YANG Z J ,et al. WSN clustering routing algorithm based on genetic algorithm and fuzzy C-means clustering[J]. Journal of Computer Applications, 2019,39(8): 2359-2365.

SHETA A F, SOLAIMAN B . Evolving clustering algorithms for wireless sensor networks with various radiation patterns to reduce energy consumption[C]// Proceedings of 2015 Science and Information Conference (SAI). Piscataway:IEEE Press, 2015: 1037-1045.

李道全, 张玉霞, 魏艳婷 . 基于聚类分析的能耗均衡无线传感器网络分簇算法[J]. 计算机工程, 2019,45(10): 116-121.

LI D Q, ZHANG Y X, WEI Y T . Energy consumption balanced clustering algorithm for wireless sensor network based on clustering analysis[J]. Computer Engineering, 2019,45(10): 116-121.

KIMURA N, LATIFI S . A survey on data compression in wireless sensor networks[C]// Proceedings of International Conference on Information Technology:Coding and Computing (ITCC'05) - Volume II. Piscataway:IEEE Press, 2005: 8-13.

Views

473

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Research on DV-Hop location algorithm based on range correction and improved gray wolf optimizer

Related Author

Xiaoqiang ZHAO

Shuai WU

Chuanyi GAO

Ning LI

Bodong LI

Xiaoyong YANG

Related Institution

Xi'an University of Posts and Telecommunications

Shaanxi Provincial Key Laboratory of Information Communication Network and Security

National Institute of Radio Spectrum Management

⁰