基于最佳簇半径的无线传感器网络分簇路由算法Wireless sensor networks clustering routing algorithm based on optimal cluster radius
武一;李家兴;范书瑞;岳雨豪;
摘要(Abstract):
能量消耗的问题一直是无线传感器网络中一个重点研究方向。针对经典LEACH算法中能量消耗过大并且不均匀的问题,提出一种基于最优分簇半径进行分簇的路由算法,即LEACH-OR算法。该算法在簇头选取阶段依据最佳簇半径进行簇的划分,避免簇头分布不均匀的现象。在考虑传感器节点的工作剩余能量以及节点间距离的基础上,引入能量参数和距离参数对簇头选择公式进行改进。降低簇头选择的不合理情况。为了降低通信过程中不必要的能量消耗,采取多跳发送的方式,优化数据传送的路径。实验仿真的数据结果表明,与LEACH算法对比,优化之后的算法可以大幅度地节省网络的消耗,从而延长网络的工作时长。
关键词(KeyWords): 无线传感器网络;分簇;LEACH-OR算法;簇划分;簇头选择;多跳发送
基金项目(Foundation): 国家自然科学基金项目(51377043)
作者(Author): 武一;李家兴;范书瑞;岳雨豪;
Email:
DOI: 10.16652/j.issn.1004-373x.2021.04.005
参考文献(References):
- [1]彭蕾,吕敬祥,刘秋平.大规模无线传感网络的混合LEACH协议研究[J].传感技术学报,2016(11):1737-1741.
- [2]蔺莉,张莉华.无线传感器网络中能量高效的自适应分簇算法[J].仪表技术与传感器,2017(3):121-126.
- [3]王磊,谢弯弯,刘志中,等.非均匀分簇路由协议改进算法[J].计算机科学,2017,44(2):152-156.
- [4]刘帅,李正炜,吴元昊,等.基于能耗梯度的无线传感器网络路由算法[J].传感技术学报,2016,29(8):1247-1252.
- [5]王改云,胡方舟.针对智能家居应用中的LEACH协议改进[J].现代电子技术,2018,41(17):11-14.
- [6]韩广辉,张丽翠.基于LEACH协议的无线传感网能效分簇算法[J].吉林大学学报(信息科学版),2017,35(1):26-31.
- [7]黄利晓,王晖,袁利永,等.基于能量均衡高效WSN的LEACH协议改进算法[J].通信学报,2017,38(z2):164-169.
- [8]严斌亨,陈任秋,刘军.能量优化的无线传感器网络LEACH算法[J].传感器与微系统,2016,35(7):120-122.
- [9]周智勇,陈晖,王海涛,等.基于蚁群算法和能耗均衡的改进LEACH协议[J].通信技术,2016,49(4):446-451.
- [10]王宁,周圆,刘敬浩.一种基于改进粒子群的无线传感器网络层次化聚类协议[J].传感技术学报,2017,30(1):120-125.
- [11]杨宇.基于LEACH协议的无线光传感器网络分簇算法研究[D].西安:西安电子科技大学,2018.
- [12]邓斯宇.基于LEACH协议的优化簇头选择和平衡网络能量的研究[D].上海:上海师范大学,2018.
- [13]耿同同.基于LEACH协议的无线传感器网络数据融合技术的研究[D].青岛:青岛科技大学,2017.