吉林大学学报(理学版) ›› 2023, Vol. 61 ›› Issue (6): 1441-1447.

• • 上一篇    下一篇

基于能量迭代模型和蜂群优化的异构无线传感器网络节能分簇路由算法

潘继强, 刘杰, 达列雄, 黄现代   

  1. 陕西理工大学 数学与计算机科学学院, 陕西 汉中 723000
  • 收稿日期:2023-04-12 出版日期:2023-11-26 发布日期:2023-11-26
  • 通讯作者: 潘继强 E-mail:pjq@snut.edu.cn

Energy Efficient Clustering Routing Algorithm for Heterogeneous Wireless Sensor Networks Based on Energy Iterative Model and Bee Colony Optimization

PAN Jiqiang, LIU Jie, DA Liexiong, HUANG Xiandai   

  1. School of Mathematics and Computer Science, Shaanxi University of Technology, Hanzhong 723000, Shaanxi Province, China
  • Received:2023-04-12 Online:2023-11-26 Published:2023-11-26

摘要: 针对无线传感器网络节能分簇路由通信时存在数据传输节点死亡数量较多、 传输能耗输出较大的问题, 提出一种基于能量迭代模型和蜂群优化的异构无线传感器网络节能分簇路由算法. 首先构建网络通信能耗模型, 以缩减能耗为目标结合差分蜂群算法及时优化网络节点分布; 然后基于网络节点分布优化结果, 制定异构无线传感器网络节能分簇方法, 使用能量迭代选簇方法确定簇头, 获取簇头半径完成异构无线传感器网络的通信节点节能分簇; 最后设定通信簇头节点与基站之间的距离, 确定节点通信时的路由等级, 并结合多跳的路由通信方式, 实现异构无线传感器网络的节能路由通信. 实验结果表明, 利用该方法进行网络节能分簇路由通信时, 数据传输节点死亡数量最多为22个, 节点传输最大能耗为21 nJ/bit, 表明该方法节点通信节能效果较好.

关键词: 能量迭代方法, 差分蜂群算法, 异构无线传感器网络, 分簇路由算法, 节能分簇

Abstract: Aiming at the problem of large number of data transmission node deaths and high transmission energy output during energy-saving clustering routing communication in wireless sensor networks, we proposed an energy efficient clustering routing algorithm for heterogeneous wireless sensor networks based on energy iterative model and bee colony optimization. Firstly, a network communication energy consumption model was constructed, with the goal of reducing energy consumption and combining differential bee colony algorithm to timely optimize the distribution of network nodes. Secondly, based on the optimization results of network node distribution, an energy efficient clustering method for heterogeneous wireless sensor networks was developed, the energy iterative clustering selection method was used to determine the cluster head to obtain the cluster head radius and complete the energy efficient clustering of communication nodes in heterogeneous wireless sensor networks. Finally, we set the distance between the communication cluster head node and the base station, determined the routing level of node communication, and combined multi hop routing communication to achieve energy efficient routing communication in heterogeneous wireless sensor networks. The experimental results show that when using the proposed method for network energy efficient clustering routing communication, the maximum number of dead data transmission nodes is 22, and the maximum energy consumption of node transmission is 21 nJ/bit, indicating that the method has good energy efficient effect on node communication.

Key words:  , energy iterative method, differential bee colony algorithm,  , heterogeneous wireless sensor networks, clustering routing algorithm, energy efficient clustering

中图分类号: 

  • TP391