吉林大学学报(理学版) ›› 2020, Vol. 58 ›› Issue (5): 1215-1222.

• • 上一篇    下一篇

基于最优簇头数的环形无线传感器网络分簇算法

王宏志1, 武莎莎1, 鲁晓帆2, 胡黄水1, 王出航3, 郭嫚嫚1   

  1. 1. 长春工业大学 计算机科学与工程学院, 长春 130012; 2. 吉林建筑科技学院 计算机科学与工程学院, 长春 130114; 3. 长春师范大学 计算机科学与技术学院, 长春 130032
  • 收稿日期:2019-10-23 出版日期:2020-09-26 发布日期:2020-11-18
  • 通讯作者: 鲁晓帆 E-mail:luxiaofan@jluat.edu.cn

Clustering Algorithm for Ring Wireless Sensor Networks Based on Optimal Cluster Head Number

WANG Hongzhi1, WU Shasha1, LU Xiaofan2, HU Huangshui1, WANG Chuhang3, GUO Manman1   

  1. 1. School of Computer Science and Engineering, Changchun University of Technology, Changchun 130012, China;
    2. School of Computer Science and Engineering, Jilin University of Architecture and Technology, Changchun 130114, China;
    3. School of Computer Science and Technology, Changchun Normal University, Changchun 130032, China
  • Received:2019-10-23 Online:2020-09-26 Published:2020-11-18

摘要: 基于无线传感器网络中每个环能量消耗最小原则, 提出一种基于最优簇头数的环形无线传感器网络分簇算法. 首先计算出网络中每个环的最优簇头数, 然后在最优簇头数的基础上, 将网络划分为若干不同大小的簇, 最后在选择簇头时, 考虑了每个环的最优簇头数与相应环中节点数目的比值、 节点的剩余能量以及簇成员节点到簇头节点的最短距离与簇头节点到基站距离的关系. 解决了无线传感器网络簇内节点通信能量消耗过多的问题, 均衡了网络节点的能耗. 仿真结果表明, 该算法提高了网络能效和扩展性, 平衡了网络能耗, 延长了网络的生命周期.

关键词: 无线传感器网络, 分簇算法, 最优簇头数, 节点剩余能量, 最短距离

Abstract: Based on the principle of minimum energy consumption of each ring in the wireless sensor network, we proposed a clustering algorithm for ring wireless sensor networks based on optimal cluster head number. Firstly, we calculated the optimal number of cluster heads in each ring in the network. Secondly, on the basis of this optimal number of cluster heads, the network was divided into several clusters of different sizes. Finally, when selecting the cluster head, the ratio of the optimal number of cluster heads of each ring to the number of nodes in the corresponding ring, the remaining energy of the node, the shortest distance from the cluster member node to the cluster head node and the distance from the cluster head node to the base station were considered. This solved the problem of excessive communication energy consumption of nodes in the wireless sensor network cluster, and balanced the energy consumption of network nodes. Simulation results show that the algorithm improves network energy efficiency and scalability, balances network energy consumption, and extends the lifetime of the network.

Key words: wireless sensor network, clustering algorithm, optimal number of cluster head, node residual energy, shortest distance

中图分类号: 

  • TP212.9