无线传感器网络的多层非均匀分簇算法  

Multi-layer Non-uniform Clustering Algorithm in Wireless Sensor Networks

作　　者：刘晶 苏守宝 郭海凤 陆雨花 陈月霞 LIU Jing;SU Shou-bao;GUO Hai-feng;LU Yu-hua;CHEN Yue-xia(Jinling Institute of Technology,Nanjing 211169,China;Jiangsu Key Laboratory of Data Science&Smart Software,Nanjing 211169,China)

机构地区：[1]金陵科技学院计算机工程学院,江苏南京211169 [2]数据科学与智慧软件江苏省重点实验室,江苏南京211169

出　　处：《金陵科技学院学报》2022年第4期24-31,共8页Journal of Jinling Institute of Technology

基　　金：国家自然科学基金青年项目(41801303);江苏高校自然科学研究重大项目(21KJA120001);群体计算与智慧软件江苏高校优秀科技创新团队资助项目(苏教科[2017]6号)。

摘　　要：无线传感器网络节点能量有限,需要简单有效的算法来延长其生存期。提出了无线传感器网络的一种多层非均匀分簇算法。算法将整个网络划分为多层,每层被分为若干个簇;簇头接收簇中节点的数据,将数据转发给另一层中的其他簇头;簇头逐个转发数据,最后将数据发送到汇聚节点。从降低簇头转发数据能耗的角度出发,算法协调了层的数量和大小;从最小化层中的能耗(包括数据感知、发送、接收等能耗)的角度出发,确定层中的簇数。各层的簇数不同,簇所覆盖的面积也不同,使得不同层的能耗得到平衡。仿真结果表明,算法通过合理分层、优化簇头选择,有效延长了网络的生存期。Due to the limited energy of wireless sensor network nodes,simple and effective algorithms were needed to improve their lifetime.In this paper,a multi-layer non-uniform clustering algorithm(MLNUC)for wireless sensor networks was proposed.The algorithm divided the whole network into multiple layers,and each layer was divided into several clusters.The cluster head received the data of the nodes in the cluster and forwarded the data to other cluster heads in another layer.The cluster head forwarded the data one by one,and finally sent the data to the sink node.From the perspective of reducing the energy consumption of cluster head forwarding data,the algorithm solved the problem of the number and size of layers.From the perspective of minimizing the energy consumption in the layer,such as data sensing,sending,receiving and other energy consumption,the algorithm determined the number of clusters in the layer.The number of clusters in each layer was different,and the area covered by clusters was also different,so as to balance the energy consumption of different layers.The simulation results showed that the lifetime of the network could be effectively extended by reasonable layering and optimizing cluster head selection.

关 键 词：无线传感器网络 非均匀分簇 能量平衡 网络生存期 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]