一种降低功耗的leach协议改进方法
【专利摘要】本发明提供了一种降低功耗的LEACH协议改进方法，其基本系统包括普通节点、簇头节点、转发节点、基站，具体循环工作步骤为确定网络拓扑→初始化→簇头节点的选取→簇的形成→数据传输→簇头节点的选取→簇的形成。本发明针对LEACH协议的不足，从簇头选取、簇的形成、数据传输方式三方面做出改进。簇头选取中考虑节点的能量、到基站的距离、密度三个因素的综合影响，均衡簇头的负担，使选出的簇头节点在网络中的分布和能耗均衡。簇的形成中，采取网格分簇，节点自己计算所在网格的二维值，保障节点能源的有效性。数据传输方式中，根据簇头节点和基站的距离采用单多跳结合的路由方式，以能量利用率最高为目的，降低网络节点功耗。
【专利说明】一种降低功耗的LEACH协议改进方法
【技术领域】
[0001]本发明涉及无线传感器网络领域，具体涉及一种降低功耗的LEACH协议改进方法。
【背景技术】
[0002]无线传感器网络是一种新兴的网络模型，它由大量具有通信和计算能力的微型传感器节点密集布设在无人值守的监控区域构成。这些传感器节点采用独立的电池供电，并以自组织的形式组网，通过节点之间协调运作，采集网络覆盖区域内被监测对象的信息，及时发送给观察者，完成预期的网络任务。
[0003]目前国内无线传感器网络多用于区域环境的监测，由于网络节点往往被布置于恶劣的、人类难以到达的环境中，且采用电池供电，当节点的电能耗尽后难以及得到补充和更换，因此节点功耗是制约无线传感器网络应用最为突出的要素。如何降低和均衡节点能耗，保证网络稳定可靠地工作，是需要解决的首要问题。国内外的研究进展表明:路由协议是组网的基础和数据传输的关键，改进适用于无线传感器网络的路由协议可以有效降低节点的能耗，延长网络生命周期，具有很高的研究价值。
[0004]LEACH 协议是由 Wendi Rabiner Heinzelman、Anantha Chandrakasan 和Hari Balakrishnan 三人在 2000 年 Proceedings of the 33rd Hawaii InternationalConference on System Sciences 上的一篇文章 Energy-Efficient CommunicationProtocol for Wireless Microsensor Networks中首次提出，节点动态聚类的建立带来了显著的节能效果，使系统的生命周期得到延长。但是LEACH协议中，簇头和基站的数据传输是单跳方式，当距离大于传感器通信模块距离阈值，能耗采用多路径衰减模型计算，能耗将陡增，远处簇头易失效过早。并且簇头的产生完全依靠随机数，与节点自身因素无关，导致簇头在网络中分布和能耗不均衡，有的簇头由于簇规模过大、任务过重会而过早失效。
【发明内容】
[0005]为了解决上述问题，本发明提供了一种降低功耗的LEACH协议改进方法，能够有效降低和均衡节点能耗，保证网络稳定可靠地工作。
[0006]为了达到上述目的，本发明是通过以下技术方案实现的:一种降低功耗的LEACH协议改进方法，包括以下步骤:
步骤一，确定网络拓扑:将η个普通传感器节点随机均匀分布在监控区域内，各节点的感知半径相同，覆盖区域是以节点为圆心，R为半径的圆；基站配置于监测区域之外，可以和区域内任意一个传感器节点直接通信，网络拓扑确定完毕；
步骤二，网络拓扑确定后进行初始化，监测网络中所有节点的初始能量均为Ε，基站计算基站到每个普通节点的距离，找到距离最大值和最小值；基站泛洪广播全网信息包，包括
最大距离、最小距离以及基站的位置信息，各个节点收到消息后连同自身的位置信息存储起来；
步骤三，簇头节点的选取:从节点能量、节点到基站的距离、节点密度三个因子方面综合选族簇头，协议根据三个因子区分出三类特殊节点，通过提高特殊节点的当选概率，均衡簇头的负担；三类特殊节点分别为:
I型高能节点:节点能耗率与网络平均能耗率的商差值S小于O ;
II型“热区”节点:节点与基站的距离小于最远节点和基站距离的20% ；
III型密集区域节点:节点通信半径内节点密度超出网络平均节点密度50% ；
网络中非特殊的节点均为普通节点，阈值公式与LEACH协议相同，表示为:
【权利要求】
1.一种降低功耗的LEACH协议改进方法，包括以下步骤: 步骤一，确定网络拓扑:将η个普通传感器节点随机均匀分布在监控区域内，各节点的感知半径相同，覆盖区域是以节点为圆心，R为半径的圆；基站配置于监测区域之外，可以和区域内任意一个传感器节点直接通信，网络拓扑确定完毕； 步骤二，网络拓扑确定后进行初始化，监测网络中所有节点的初始能量均为Ε，基站计算基站到每个普通节点的距离，找到距离最大值和最小值；基站泛洪广播全网信息包，包括最大距离、最小距离以及基站的位置信息，各个节点收到消息后连同自身的位置信息存储起来； 步骤三，簇头节点的选取:从节点能量、节点到基站的距离、节点密度三个因子方面综合选族簇头，协议根据三个因子区分出三类特殊节点，通过提高特殊节点的当选概率，均衡簇头的负担；三类特殊节点分别为: I型高能节点:节点能耗率与网络平均能耗率的商差值0小于O ; II型“热区”节点:节点与基站的距离小于最远节点和基站距离的20% ； III型密集区域节点:节点通信半径内节点密度超出网络平均节点密度50% ； 网络中非特殊的节点均为普通节点，阈值公式与LEACH协议相同，表示为:
2.根据权利要求1所述的一种降低功耗的LEACH协议改进方法，其特征在于:在所述步骤三簇头节点的选取中，1、IIJII型节点的具体的协议区分条件与各阀值公式如下: Ca)当节点能耗率与网络平均能耗率的商差值0小于O，满足公式
3.根据权利要求1所述的一种降低功耗的LEACH协议改进方法，其特征在于:在所述步骤五数据传输过程中，采用多跳方式进行簇外数据传输时选择转发节点的方法为:以簇头节点B为圆心，aPe + ?和dt -dj为外径和内径作圆环,在圆环区域内选择最佳转发节点，其中，4为最佳转发距离，df t 、dt d,分别为外径和内径的增补量，控制节点搜索面积； 若圆环区域内有況个候选簇头，首先通过距离条件,筛选出符合距离条件的M个候选簇头，其中，Cli候选簇头与基站的距离，d0为待转发节点与基站的距离，&为距离衰减因子；再将筛选所得的M个候选簇头按距离和剩余能量排序并计分，将距离从小到大排序并计分为戽，距离越小分值越高；再将它们的剩余能量按从小到大排序并计分为剩余能量越大分值越高；然后通过权重计算公式计算总得分，总得分最高的候选簇头当选为转发节点，计算公式为:Uti = Sjwl +￡xn-3-(i = 其中，W1为距离的权重，-W2为能量的权重，?为节点η的距离计分，S11为节点的剩余能量计分； 若圆环区域内不含簇头或不含满足距离条件的簇头时，选择圆环中的普通节点作为转发节点；选择方法为首先通过距离条件4筛选出M个节点，其中，屯普通节点与基站的距离巉为待转发节点与基站的距离，β2为距离衰减因子，;然后比较M个节点的剩余能量，剩余能量最高的节点为转发节点。
4.根据权利要求1所述的一种降低功耗的LEACH协议改进方法，其特征在于:在所述步骤五数据传输过程中，簇内的普通节点按照TDMA时间表将采集的数据传送给簇头，不发送数据时处于休眠状态；簇头对本簇的数据包进行融合和去冗处理后发送给基站或者转发节点；对于单跳方式发送数据包的簇头，为了避免信息碰撞，按照不同的CDMA代码将信息传输给基站。
【文档编号】H04W52/02GK103916942SQ201410134683
【公开日】2014年7月9日 申请日期:2014年4月4日 优先权日:2014年4月4日
【发明者】陈孟元, 周萌, 陈跃东 申请人:安徽工程大学