- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
无线传感器网络LEACH路由算法能耗均衡性研究与改进.doc
无线传感器网络LEACH路由算法能耗均衡性研究与改进 摘 要:本文基于典型的无线传感器网络路由算法LEACH,针对其在簇头选举和数据传输方式两个方面存在的关键性缺陷提出改进措施。分析与仿真结果表明,改进后的路由算法不仅能够保证簇头的选举更加合理,同时也有效的提高网络能耗的均衡性,延长了网络生存时间30%。 关键词:无线传感器网络;路由算法;LEACH;能耗均衡 中图分类号:TP212 1 无线传感器网络LEACH路由协议 1.1 LEACH协议的算法描述 LEACH全称为Low Energy Adaptive Clustering Hierarchy(低能量自适应成簇分层路由协议),该算法每一轮执行都分为“簇的建立”和“稳定数据通信”两个阶段。虽然簇的建立过程比较耗能,但是,稳定数据通信阶段所持续的时间要比簇的建立阶段长很多[1]。 在LEACH协议中,簇头与Sink节点之间采用单跳的方式直接进行通信,Sink节点通常与检测区域的距离较远。 1.2 LEACH算法的存在的缺点 LEACH算法在执行过程中通过循环选举簇头的方式将网络能耗分配到网络中各个节点,在一定程度上提高了网络的能耗均衡性[2]。在数据传输过程中LEACH算法还采取了数据融合机制,有效较低了网络通信数据量[3],但是,也存在以下关键性缺点:(1)簇头节点随机选取;(2)簇头节点的个数也就不能与动态变化的网络拓扑相适应;(3)容易因簇头节点失效导致网络中出现盲区;(4)网络的可扩展性随着网络规模的扩大会越来越低。 2 LEACH算法具体改进方案 2.1 节点选举簇头的权利 在选举簇头开始阶段,Sink节点向各节点发送命令,要求各节点以统一的信号强度P向周围广播测试信息并通过当前簇头返回各节点所能接收的、信号强度在一定[Pmin,Pmax]的邻居节点数量以及各节点的剩余能量值(Cneighbor-node,Pavailable)。 根据各个节点所返回参数中的邻居节点数Cneighbor-node,设置最少邻居节点数Cmin(根据具体情况而定)。Sink节点通过各节点返回的剩余能量值,就能计算出节点的平均剩余能量Paverage: 设置参数(参考值为0.8),利用下面的判定原则: ifPavailable≥λPaveragethenBavailable ture elsePavailable λPaveragethenBavailable false 只有当节点的剩余能量不少于λPaverage时,节点才具备当选为簇头的权利。 节点通过以上三种方式的判定,不仅能将剩余能量较少、处于网络边缘的节点不考虑在簇头选举的范围内,还能够通过控制节点个数使得簇头的选举更加科学合理。 2.2 数据传输方式 LEACH路由算法中,簇头节点直接与Sink节点进行通信,当簇头与Sink节点间的距离较近时,采用自由空间信道模型,所消耗的能量较少。当簇头与Sink节点相距较远时,采用多路径衰减信道模型,然而,单跳机制直接限制了LEACH算法的实际应用。为了解决这一问题,本文结合PEGASIS路由算法的多跳机制,基于Dijkstra算法的思想,设计一种多路径传输方式。簇头选举和路由建立这两个关键性步骤完成之后,整个网络就会进入稳定的数据传输阶段。 3 仿真及性能分析 图1 LEACH与改进协议在死亡节点与轮数上的对比 如图1仿真显示,改进型算法相比于LEACH算法,网络生存周期提高约30%。无线传感器网络的整体能耗能够直接反映出路由算法的能耗均衡性。在改进型算法中,网络整体能耗比LEACH路由算法更低,并且各个节点的能耗也更加均衡。 4 结束语 本文通过综合考虑各个节点的剩余能量、邻居节点个数、确定最佳簇头节点的个数,以降低剩余能量少、处于网络边缘位置的节点当选为簇头节点的概率,同时还能防止网络中出现簇头节点过多或过少情况的出现。通过软件仿真和性能分析显示,改进后的协议能够有效保证簇头的均匀分布、提高网络能耗均衡性,并提高网络生存时间约30%。 参考文献: [1]Wendi B Heinzelman,Anantha P Chandrakasan,Hari Balakrishnan.An Application-Specific Protocol Architecture for Wireless Microsensor Networks[J].IEEE Transactions on Wireless Communications,2002(04):660-670. [2]Cheng Z,Perillo M,Tavli B,Heinzelman W,Tilak S,Abu-Ghazaleh N.Protocols for local data delivery in Wireless Mic
文档评论(0)