吉林大学学报(理学版) ›› 2025, Vol. 63 ›› Issue (6): 1744-1750.

• • 上一篇    下一篇

基于非均匀分簇的无线传感器网络负载均衡路由算法

潘继强1, 丁涛2, 郭冬2, 周广彬1, 雍龙泉1   

  1. 1. 陕西理工大学 数学与计算机科学学院, 陕西 汉中 723001; 2. 汉中市中心医院 计算机网络中心, 陕西 汉中 723000
  • 收稿日期:2024-10-28 出版日期:2025-11-26 发布日期:2025-11-26
  • 通讯作者: 丁涛 E-mail:dingkit@163.com

Load Balancing Routing Algorithm for Wireless Sensor Networks Based on Non-uniform Clustering

PAN Jiqiang1, DING Tao2, GUO Dong2, ZHOU Guangbin1, YONG Longquan1   

  1. 1. School of Mathematics and Computer Science, Shaanxi University of Technology, Hanzhong 723001, Shaanxi Province, China; 2. Computer Network Center, Hanzhong Central Hospital, Hanzhong 723000, Shaanxi Province, China
  • Received:2024-10-28 Online:2025-11-26 Published:2025-11-26

摘要: 针对非均匀分簇的无线传感器网络中各节点剩余能量相差较大, 导致无线传感器网络节点能量消耗不均, 影响负载均衡性, 限制了信息传输效率, 使丢包率上升的问题, 提出一种负载均衡的无线传感器网络非均匀分簇路由算法. 首先, 利用混合式能量高效分簇协议对无线传感器网络中的节点进行非均匀分簇, 计算每个节点的成簇概率, 选择成簇概率最高的节点作为候选簇首节点; 其次, 基于节点剩余能量和节点间的距离设计节点评价函数, 计算每个节点的评价函数值, 选择评价函数值最高的节点作为簇首构建代价函数, 选取中继节点提高信息传输效率, 形成簇间多跳路由算法; 最后, 将数据传输任务分散到网络中的多个节点, 以减少单个节点的能量消耗, 实现无线传感器网络非均匀分簇路由负载均衡. 实验结果表明, 该算法的各节点剩余能量仅在6 J上下波动, 且曲线波动幅度较小, 在2 000 bit传输数据量时的网络丢包率较低, 为0.22%, 负载均衡性较高.

关键词: 负载均衡, HEED协议, 非均匀分簇, 节点评价函数, 无线传感器网络

Abstract: Aiming at the problem that the significant disparities in  residual energy among nodes led to uneven energy consumption,  affecting  load balancing, limiting  information transmission efficiency, and  increasing packet loss rates  in wireless sensor networks employing non-uniform clustering, we  proposed a load-balanced non-uniform clustering routing algorithm for wireless sensor networks. Firstly, we used a hybrid energy-efficient distributed clustering protocol to perform non-uniform clustering of nodes in wireless sensor networks,  calculated the clustering probability for each node and selected the node with the highest probability as a candidate cluster head node. Secondly, we designed a node  evaluation function based on  residual energy of nodes and its distance to neighbors, calculated the evaluation function value of each node, elected the  node with the highest evaluation function value as the  cluster head  to construct a cost function,  selected relay nodes to enhance transmission efficiency, and  formed an inter-cluster multi-hop routing algorithm. Finally, we distributed the data transmission tasks to  multiple nodes in the network to  reduce single-node energy consumption and achieve  non-uniform clustering routing load balancing in wireless sensor networks. Experimental results show that  the residual energy of each node in this algorithm  only  fluctuates around 6 J, and the fluctuation amplitude of the curve is small. The network packet loss rate is low at 0.22% when   transmitting 2 000 bit data volumes, indicating high  load balancing.

Key words: load balancing, HEED protocol, non-uniform clustering, node evaluation function, wireless sensor network

中图分类号: 

  • TP393