LEACH协议簇头个数优化的研究

计算机与现代化

LEACH协议簇头个数优化的研究

宝鸡文理学院电子电气工程学院，陕西宝鸡721007

收稿日期:2015-03-09 出版日期:2015-09-21 发布日期:2015-09-24
作者简介:张飞鸽（1986-），女，陕西西安人，宝鸡文理学院电子电气工程学院助教，硕士，研究方向：无线传感器网络路由协议。
基金资助:
宝鸡文理学院校级重点项目(ZK15015)；宝鸡文理学院校级重点项目(ZK14078)

Research on Optimal Cluster Number of LEACH Routing Protocol

College of Electronic and Electrical Engineering, Baoji University of Arts and Sciences, Baoji 721007, China

Received:2015-03-09 Online:2015-09-21 Published:2015-09-24

摘要/Abstract

摘要：

LEACH是一种无线传感网络路由协议，其进行本地随机循环选取簇头，并建立分簇减少发送数据量，实现网内节点间能量均匀分布，但并未考虑每轮中簇头个数是否满足最佳值。首先，为了

避免选取的簇头数目过少或过多影响网络能量消耗，根据节点在建立阶段和稳定阶段能量消耗情况确定簇头最佳个数，且簇头采用单跳与多跳相结合的方式将消息发送到基站。其次，根据簇头最佳数目

和节点剩余能量对节点本身产生的随机数进行优化，并结合节点与簇头距离，使选取的簇头更加合理。仿真结果表明，选取的簇头数在最佳范围内，可以节约网络能耗

关键词: , LEACH路由协议, 最佳簇头数, 能量消耗, 生命周期

Abstract:

Lower Energy Adaptive Clustering Hierarchy (LEACH) is a wireless sensor network routing protocol. It randomly and circularly selected information and

established clustering to reduce data volume, which is for the sake of evenly distributing the energy of the nodes in the network, but it did not consider the number of cluster

head nodes which selected whether met the optimum value. First, in order to avoid effecting the network energy consumption cluster head nodes, it was proposed that determine the

optimal number of cluster heads according to the energy-consuming situation of the nodes in the establishment stage and stable stage, and information sent the information to the

base station by the combined mode of single-hop with multi-hop. Second, According to the method which makes the selected cluster head reasonable combining optimal number of

cluster head with residual energy of nodes optimizes node random number is little used, combined with the nodes to the cluster head distance. The simulation results show that it

could save energy consumption when the number of cluster heads which selected was in the optimal range.

Key words: LEACH protocol, optimal number of cluster heads, energy consumption, life cycle

张飞鸽. LEACH协议簇头个数优化的研究[J]. 计算机与现代化.

ZHANG Fei-ge. Research on Optimal Cluster Number of LEACH Routing Protocol[J]. Computer and Modernization.

［1］陈林星. 无线传感器网络技术与应用［M］. 北京：电子工业出版社， 2009.
［2］蒋阳,孙柳林,敖文钧,等. WSN中LEACH路由协议簇头数优化研究［J］. 计算机应用研究， 2010,27(11):4251-4253.
［3］ Weber S, Andrews J, Jindal N. An overview of the transmission capacity of wireless networks［J］. IEEE Transactions on Communications, 2010,58(12):3593-3604.
［4］ Handy M J, Haase M, Timmermann D. Low energy adaptive clustering hierarchy with deterministic cluster-head selection［C］// Proceedings of the 4th IEEE Conference on

Mobile and Wireless Communications Network. 2002:368-372.

［5］单晓娜. 无线传感器网络LEACH算法的研究与改进［D］. 南昌:南昌大学, 2009.
［6］王郭燕．基于分簇的无线传感器网络路由协议研究与改进［D］. 成都:电子科技大学, 2012.
［7］单晓娜,李力. LEACH路由协议技术的分析及改进［J］. 计算机与现代化, 2009(9):81-83.
［8］李玲,王林,张飞鸽,等. 无线传感器网络低功耗自适应分簇协议［J］. 计算机应用, 2012,32(10):2700-2703.
［9］万青苗,张浩平,王强,等. 无线传感器网络LEACH协议的改进研究［J］. 电脑知识与技术, 2012,32(8):7679-7701.
［10］唐翠微. 能量均衡的无线传感器网络节点路由算法［J］. 计算机与现代化, 2015(1):102-121.
［11］李建坡,姜雪,朱绪宁. 无线传感器网络能耗均衡LEACH路由算法［J］. 自动化仪表, 2014,35(1):51-54.
［12］张飞鸽. 无线传感器网络路由协议的研究［D］. 西安:西安理工大学, 2012.
［13］孙利民,李建中,陈渝,等. 无线传感器网络［M］. 北京:清华大学出版社, 2005.
［14］刘玉华,赵永峰,徐凯华,等. 无线传感器网络LEACH协议的改进［J］. 计算机工程与应用, 2010,46（17）:117-120.
［15］Yu Jiguo, Liu Wenjun, Song Jingjing, et al. An energy-efficient multi-hop routing protocol for wireless sensor networks［C］// AICCSA 2008.IEEE/ACS International

Conference on Computer System and Applications. 2008:291-298.
［16］庄琴清. 无线传感器网络分层路由协议研究［D］. 南京:南京邮电大学, 2013．
［17］陈树,徐圆. 基于分簇和覆盖优化的改进LEACH协议［J］. 计算机工程, 2014,40(11):97-101.
［18］Xu Jia, Jin Ning, Lou Xizhong, et al. Improvement of LEACH protocol for WSN［C］// Proceedings of 2012 International Conference on Fuzzy Systems and Knowledge Discovery.

2012:2174-2177.
［19］Zhao Fuzhe, Xu You, Li Ru, et al. Improved LEACH communication protocol for WSN［C］// Proceedings of 2012 International Conference on Control Engineering and

Communication Technology. 2012:700-702.
［20］王返. 基于LEACH的无线传感器网络路由协议改进研究［D］. 广州：华南理工大学, 2014.

[1]	李静元, 张珂, 杨东裕. 基于雾计算的工业互联网安全数据访问方法[J]. 计算机与现代化, 2022, 0(12): 118-122.
[2]	陈刚, 王志坚, 徐胜超. 基于粒子群算法的移动边缘计算任务分配方法[J]. 计算机与现代化, 2022, 0(11): 32-36.
[3]	陈春燕, 刘梦赤. 基于粒子群遗传算法的智能组卷策略[J]. 计算机与现代化, 2021, 0(08): 16-23.
[4]	宋鑫, 樊志强, . 基于Laguerre 前向神经网络的信息服务性能建模方法 [J]. 计算机与现代化, 2021, 0(03): 1-6.
[5]	魏健, 赵红涛, 刘敦楠, 加鹤萍 . 基于集成模型的超短时负荷预测方法[J]. 计算机与现代化, 2021, 0(03): 12-17.
[6]	段桂芹1，邹臣嵩2，刘锋2. 基于优化初始聚类中心的K中心点算法[J]. 计算机与现代化, 2019, 0(04): 1-.
[7]	李富星，蒙祖强 . 一种改进的类别区分词特征选择算法[J]. 计算机与现代化, 2019, 0(03): 73-.
[8]	白晓波1，邵景峰1，和征1，田建刚2. 基于学习的核偏最小二乘法优化扩展卡尔曼滤波[J]. 计算机与现代化, 2018, 0(09): 110-.
[9]	郑亚鹏，樊璐. 基于LSTM的临床血液需求预测方法[J]. 计算机与现代化, 2018, 0(05): 41-.
[10]	刘德春1，张秀国2，姜微2. 基于马尔科夫链的大学生自主学习能力预测方法[J]. 计算机与现代化, 2018, 0(05): 106-.
[11]	夏琨1，丁波1，刘俊1，刘子豪1，林亮成2. 基于内容分析的网络协议指纹识别[J]. 计算机与现代化, 2018, 0(05): 121-.
[12]	李华，江峰，于旭，杜军威，刘国柱. 基于粒度决策熵的属性约简[J]. 计算机与现代化, 2018, 0(04): 7-.
[13]	陈丽娟，谢伙生. 带负项值的onshelf效用项集并行挖掘算法[J]. 计算机与现代化, 2018, 0(04): 13-.
[14]	吴克介,王家伟. 基于知网与搜索引擎的词汇语义相似度计算[J]. 计算机与现代化, 2018, 0(04): 90-.
[15]	曲晓燕1，张勇亮2，吕晓峰1，马羚1. 基于模糊粒度相关向量机的缓变故障参数区间预测[J]. 计算机与现代化, 2017, 0(8): 5-.