计算机与现代化 ›› 2020, Vol. 0 ›› Issue (07): 16-20.doi: 10.3969/j.issn.1006-2475.2020.07.004

• 算法设计与分析 • 上一篇    下一篇

一种基于平均剩余能量的无线传感器网络分簇路由算法

  

  1. (广东松山职业技术学院计算机系,广东韶关512126)
  • 出版日期:2020-07-06 发布日期:2020-07-15
  • 作者简介:鄢丽娟(1983-),女,江西丰城人,讲师,硕士,研究方向:物联网,计算机网络,图像处理,E-mail: juanjanny@qq.com; 张彦虎(1981-),男,高级工程师,硕士,研究方向:物联网,软件开发,图像识别,E-mail: forzyh@163.com。
  • 基金资助:
    广东省普通高校特色创新项目(2019GKTSCX041); 广东省高职教育精品课程建设项目(粤教职函[2018]194.50); 广东省韶关市科技计划(社会发展与农村科技专项)资金资助项目(韶科〔2018〕133 号-2018SN041)

An Average Residual Energy Based Clustering Routing Algorithm for Wireless Sensor Networks

  1. (Department of Computer Science, Guangdong Songshan Politechnic, Shaoguan 512126, China)
  • Online:2020-07-06 Published:2020-07-15

摘要: 无线传感器网络中存在的节点能量受限问题,对网络性能和网络寿命产生严重影响。从能量优化的角度,针对LEACH协议分簇算法成簇机制导致的能耗不均衡问题,提出一种以平均剩余能量为主要参数,由基站在对全网节点情况了解的基础上分析得出最佳簇头位置及簇头数量的改进新算法,算法在选举新一轮簇头时,重点考虑该节点的剩余能〖JP2〗量是否大于全域平均剩余能量,且与所有已选簇头的间距均大于设定值。采用MATLAB软件进行仿真实验,改进的算法能有效避免某个簇头节点由于能量消耗过多而过早死亡,可进一步整体均衡网络的能耗,增加网络吞吐量,延长网络寿命。


关键词: 无线传感器网络, 分簇路由算法, LEACH, 平均剩余能量

Abstract: The problem of node energy limitation in wireless sensor networks has a serious impact on network performance and network life. From the perspective of energy optimization, aiming at the unbalanced energy consumption caused by clustering mechanism of LEACH protocol clustering algorithm, a new improved algorithm is proposed, which takes the average residual energy as the main parameter, selects the appropriate cluster head, and obtains the optimal cluster head position and the number of cluster heads from the base station based on the understanding of the whole network nodes. When selecting a new cluster head, it is important to consider whether the residual energy of the node is larger than the global average residual energy, and the distance between the node and all the selected cluster heads is greater than the set value. MATLAB software is used for simulation experiment. The improved algorithm can effectively avoid the premature death of a cluster head node due to excessive energy consumption. It can further balance the energy consumption of the network as a whole, increase the network throughput and extend the network life.

Key words: wireless sensor networks, clustering routing algorithms, LEACH, average residual energy

中图分类号: