无线传感器网络路由协议LEACH的研究与改进

计算机与现代化

无线传感器网络路由协议LEACH的研究与改进

榆林学院信息工程学院，陕西榆林719000

收稿日期:2014-01-15 出版日期:2014-04-17 发布日期:2014-04-23
作者简介:作者简介：张雅琼（1983），女，陕西榆林人，榆林学院信息工程学院讲师，硕士，研究方向：物联网技术，计算机网络；张慧（1984），女，陕西榆林人，讲师，硕士，研究方向：物联网技术，射频识别技术。
基金资助:

基金项目：榆林学院青年科技基金项目（13YK46）；陕西省教育厅科学研究计划项目（12JK0537）；榆林市科技研究发展项目（Gy1212）

Improvement of Routing Protocol LEACH in Wireless Sensor Network

School of Information Engineering, Yulin University, Yulin 719000, China

Received:2014-01-15 Online:2014-04-17 Published:2014-04-23

摘要/Abstract

摘要：

摘要：经典的分簇路由协议LEACH在无线传感器网络中有着非常广泛的应用，但LEACH协议在成簇时没有考虑簇头节点的能量和位置，所以网络能耗较大。针对LEACH协议能耗较大的问题，为延长网络生存期，在LEACH协议的簇头选择公式中加入节点剩余能量和距离的参数，提出改进的LEACH协议。在网络模拟软件NS2平台下，对改进的LEACH协议与原LEACH协议进行仿真比较分析，结果表明改进后的协议中各个节点能耗均衡，避免个别节点过早衰亡，可以延长网络生存期。



关键词: LEACH, 分簇, 距离, 能量, 无线传感器网络

Abstract:

Abstract: Classic clustering algorithm LEACH is widely used in wireless sensor networks, but does not consider energy of cluster head and position, so the network consumes energy greatly. To save energy of node and extend the life of network, on the basis of the LEACH algorithm, we proposed the improved LEACHi. The LEACHi adds energy and distance references in the election expression of cluster head, so the nodes which have more energy can be cluster head. On experimental simulation platform of the NS2, the LEACHi algorithm is compared with LEACH algorithm. The results show that the network energy consumption is greatly reduced, and the network life cycle is extended.

Key words:

, Key words: , LEACH； clustering； distance； energy； WSN

中图分类号:

TP393

张雅琼，张慧. 无线传感器网络路由协议LEACH的研究与改进[J]. 计算机与现代化.

ZHANG Yaqiong， ZHANG Hui. Improvement of Routing Protocol LEACH in Wireless Sensor Network[J]. Computer and Modernization.

参考文献

［1］

钟永锋，刘永俊． ZigBee无线传感器网络［M］．北京：北京邮电大学出版社， 2011:84125．

［2］彭爱平，郭晓松，蔡伟,等．基于估计机制的分簇传感器网络数据融合算法［J］．传感技术学报， 2011，24(1):128133．

［3］卢建刚，乐红兵．基于区域划分的WSN非均匀分簇算法［J］．计算机工程与设计， 2011，32(8):26392642．

［4］蒋畅江，石为人，唐贤伦,等．能量均衡的无线传感器网络非均匀分簇路由协议［J］．软件学报， 2012，23(5):12221232．

［5］李成岳，申铉京，陈海鹏,等．无线传感器网络中LEACH 路由算法的研究与改进［J］．传感技术学报, 2010，23(8):11631167.

［6］张荣博，曹建福．利用蚁群优化的非均匀分簇无线传感器网络路由算法［J］．西安交通大学学报， 2010，44(6):3338．

［7］唐伟，郭伟．无线传感器网络中的最大生命期基因路由算法［J］．软件学报， 2010，21(7):16461656．

［8］杨伟，刘润杰，申金媛．一种基于LEACH的高效节能协议［J］．传感技术学报， 2010，23(8):11531157．

［9］张品，姜亚光，陈磊．基于加权优化选择两级簇头的WSN路由协议［J］．传感技术学报， 2011，24(3):447451.

［10］唐毅，梁晓曦，武俊．无线传感器网络最优簇首节点数量研究［J］．通信技术， 2007，40(6):3032．

［11］杨明，许瑞琛，蒋挺．一种基于历史信息的簇头选取机制［J］．通信技术， 2011，44(11):9799．

［12］高铁杠，牛伟伟．一个基于节点覆盖的簇头选举算法［J］．计算机工程与科学， 2011，33(5):18．

［13］郭瑞星，王庆生． ZigBee路由算法的研究与改进［J］．电脑开发与应用， 2011，24(5):3234．

［14］王胜平，胥布工． ZigBee路由发现广播策略［J］．计算机工程, 2010，36(11):105107．

[1]	刘路瑶, 韩培胜. 基于堆叠降噪自编码器的跨项目软件缺陷数量预测方法[J]. 计算机与现代化, 2023, 0(04): 32-38.
[2]	李海涛, 胡泽涛, 张俊虎. 基于NS-StyleGAN2的鱼类图像扩充方法[J]. 计算机与现代化, 2023, 0(01): 13-17.
[3]	陈刚, 王志坚, 徐胜超. 基于粒子群算法的移动边缘计算任务分配方法[J]. 计算机与现代化, 2022, 0(11): 32-36.
[4]	王纪委, 曲怀敬, 魏亚南, 谢明, 徐佳, 张志升, 张汉元. 基于四叉树分解和自适应焦点测度的多聚焦图像融合[J]. 计算机与现代化, 2022, 0(08): 106-113.
[5]	苏辰耀, 刘向阳. 基于热方法的骨架提取算法[J]. 计算机与现代化, 2022, 0(03): 59-63.
[6]	赵继业. 基于云安全模型的簇状树形无线传感器网络路由协议 [J]. 计算机与现代化, 2021, 0(08): 6-10.
[7]	张彦虎, 鄢丽娟, 孔淑梅. 一种适用于凹陷型山地地形的无线传感器网络路由算法[J]. 计算机与现代化, 2021, 0(06): 86-90.
[8]	张彦虎, 鄢丽娟. 一种通过剩余能量过滤进行簇头选举的低能耗无线路由算法[J]. 计算机与现代化, 2021, 0(05): 83-87.
[9]	梁鑫, 张著洪, . 基于短时能量与LSTM的油井动液面深度研究[J]. 计算机与现代化, 2021, 0(04): 15-19.
[10]	马媛, 杜秀娟 . 基于NS3的水下LEER协议优化与分析[J]. 计算机与现代化, 2021, 0(03): 35-40.
[11]	雍玉洁, 顾华. 基于空间聚类和边缘梯度的图像分割算法[J]. 计算机与现代化, 2021, 0(02): 13-17.
[12]	王桂竹, 鲁凌云, 李翔. 混合模式下认知无线电网络的能效优化算法[J]. 计算机与现代化, 2020, 0(10): 103-109.
[13]	张蕾, 崔娟娟, 李晶晶. WSN中基于压缩感知的分簇数据收集算法[J]. 计算机与现代化, 2020, 0(09): 1-5.
[14]	鄢丽娟, 张彦虎. 一种基于平均剩余能量的无线传感器网络分簇路由算法[J]. 计算机与现代化, 2020, 0(07): 16-20.
[15]	黄国兵1，王嘉浩1，黄凯2，王茜1. 一种电力关口物联网终端的费率电量处理系统[J]. 计算机与现代化, 2020, 0(05): 106-.