能量均衡的无线传感器网络节点非均匀分布路由协议

doi:10.3724/SP.J.1087.2011.02887

计算机应用 ›› 2011, Vol. 31 ›› Issue (11): 2887-2890.DOI: 10.3724/SP.J.1087.2011.02887

能量均衡的无线传感器网络节点非均匀分布路由协议

皇苏斌,王忠群,汪千松

安徽工程大学计算机与信息学院，安徽芜湖 241000

收稿日期:2011-05-31 修回日期:2011-07-05 发布日期:2011-11-16 出版日期:2011-11-01
通讯作者: 皇苏斌
作者简介:皇苏斌(1986-)，男，浙江湖州人，硕士研究生，主要研究方向：无线传感器网络、分布式计算；
王忠群(1965-)，男，安徽芜湖人，教授，主要研究方向：软件工程、分布式计算、工作流技术；
汪千松(1978-)，男，安徽金寨人，工程师，主要研究方向：网络信息安全、分布式计算。
基金资助:
面向因特网的构件可迁移软件的容错技术

Energy-balanced routing algorithm for uneven distributed node wireless sensor network

HUANG Su-bin,WANG Zhong-qun,WANG Qian-song

School of Computer and Information, Anhui Polytechnic University, Wuhu Anhui 241000, China

Received:2011-05-31 Revised:2011-07-05 Online:2011-11-16 Published:2011-11-01
Contact: HUANG Su-bin

摘要/Abstract

摘要： 针对现有无线传感器网络(WSN)分簇路由协议因节点分布不均匀而造成能量不均衡、“热区”能量空洞问题，提出一种能量均衡的节点非均匀分布路由协议。该协议以节点“度”、节点到Sink节点的距离及节点平均剩余能量与节点本身剩余能量的比值作为竞选主(副)簇头的参数,并且各簇之间通过路由树与Sink节点通信。仿真结果表明，本协议可降减少于“热区”内或节点密度高的簇的簇头轮换次数，推迟出现第一个死亡节点的时间，使网络负载更加均衡，延长了网络的生命周期。

关键词: 无线传感器网络, 路由协议, 能量空洞, 非均匀分布, 生命周期

Abstract: Concerning the unbalanced energy and "hotspot" energy hole problems caused by uneven distributed node in Wireless Sensor Network （WSN） clustering routing protocols, an energybalanced uneven distributed node routing protocol was proposed. In the routing protocol, the three parameters, i.e., the "degree" of the node, the distance of nodes to Sink, and the ratio between the average residual energy of clusters nodes and the node itself residual energy, were considered when primary(deputy)cluster head was chosen，and each cluster communicated with Sink through routing tree. The simulation results show that the new protocol can reduce the cluster head rotation frequency when cluster is in "hotspot" or clusters destiny is high, delay the first nodes death time, and make the energy consumption more balanced and the network life cycle longer.

Key words: Wireless Sensor Network (WSN), routing protocol, energy hole, uneven distribution, life cycle

中图分类号:

TP393

皇苏斌王忠群汪千松. 能量均衡的无线传感器网络节点非均匀分布路由协议[J]. 计算机应用, 2011, 31(11): 2887-2890.

HUANG Su-bin WANG Zhong-qun WANG Qian-song. Energy-balanced routing algorithm for uneven distributed node wireless sensor network[J]. Journal of Computer Applications, 2011, 31(11): 2887-2890.

[1]	孙环, 陈宏滨. 基于萤火虫算法的无线传感器网络节点重部署策略[J]. 计算机应用, 2021, 41(2): 492-497.
[2]	韩雨涝, 房鼎益. 基于链路交点相对位置信息的轻量级覆盖空洞检测算法[J]. 计算机应用, 2020, 40(9): 2698-2705.
[3]	胡润彦, 李翠然. 基于模糊控制的自供能无线传感器网络分簇算法[J]. 计算机应用, 2020, 40(9): 2691-2697.
[4]	韩雨涝, 房鼎益. 联合无线充电与数据收集的移动充电装置多目标路径规划算法[J]. 计算机应用, 2020, 40(6): 1745-1750.
[5]	卢光跃, 周亮, 吕少卿, 施聪, 苏可可. 基于图信号处理的无线传感器网络异常节点检测算法[J]. 计算机应用, 2020, 40(3): 783-787.
[6]	吴三柱, 李鹏, 吴三斌. 移动无线传感器网络中抑制病毒传播模型[J]. 计算机应用, 2020, 40(1): 129-135.
[7]	任秀丽, 陈洋. 无线传感网中数据传输延时优化的路由协议[J]. 计算机应用, 2020, 40(1): 196-201.
[8]	董发志, 丁洪伟, 杨志军, 熊成彪, 张颖婕. 基于遗传算法和模糊C均值聚类的WSN分簇路由算法[J]. 计算机应用, 2019, 39(8): 2359-2365.
[9]	何庆, 徐钦帅, 魏康园. 基于改进正弦余弦算法的无线传感器节点部署优化[J]. 计算机应用, 2019, 39(7): 2035-2043.
[10]	柳玉东, 王绪安, 涂广升, 王涵. 全生命周期的云外包数据安全审计协议[J]. 计算机应用, 2019, 39(7): 1954-1958.
[11]	钱开国, 卜春芬, 王玉见, 申时凯. 基于可靠信标和节点度估计距离的无线传感器网络定位算法[J]. 计算机应用, 2019, 39(3): 817-823.
[12]	任晓奎, 李锋, 程琳. 基于动态损耗因子和权重的改进质心定位算法[J]. 计算机应用, 2019, 39(3): 824-828.
[13]	汪汉新, 洪思琴. 基于环分块的能耗均衡分簇路由算法[J]. 计算机应用, 2019, 39(1): 251-255.
[14]	党小超, 邵晨光, 郝占军. 半径可调的无线传感器网络三维覆盖算法[J]. 计算机应用, 2018, 38(9): 2581-2586.
[15]	王国玲, 杨文忠, 张振宇, 夏扬波, 殷亚博, 杨慧婷. 移动传感网中基于虚拟货币的路由策略[J]. 计算机应用, 2018, 38(9): 2587-2592.

能量均衡的无线传感器网络节点非均匀分布路由协议

Energy-balanced routing algorithm for uneven distributed node wireless sensor network

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics