基于能量均衡的LEACH算法研究与改进

来源 :南开大学 | 被引量 : 0次 | 上传用户:fly_bird2
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线传感器网络是当前非常热门的研究领域,伴随着物联网的兴起,无线传感器网络拥有巨大的发展潜力。由于无线传感器网络部署环境一般比较复杂,节点能量有限且不做更换,因此能量受限成了制约网络性能的关键因素。如何更好的节约网络能量,提高能量的利用率成为了设计无线传感器网络的重要目标。  LEACH协议是最早提出的经典分簇路由协议,引入自适应成簇和簇头轮换机制,具有良好的能量均衡特性,极具研究价值。本文就是在LEACH路由协议的基础上做了改进研究,提出改进协议算法。  论文首先讲述了研究题目的背景和意义;接着详细介绍了无线传感器网络的体系结构等相关背景知识和无线传感器网络路由协议的研究现状;然后对LEACH协议做了详实的研究与分析,提出LEACH协议的不足;最后,针对上述问题不足提出改进算法。论文对LEACH协议簇头选取过程做了大量的研究,发现简单的轮换机制,虽然能够使得所有节点机会均等的被选取为簇头,但却并不是最优方案。原因是网络节点的能耗呈现很大的不均衡性,不考虑节点的剩余能量,简单直接的轮循很容易导致剩余能量少的节点当选为簇头,致使节点过早死亡,进而影响网络的生命周期等网络性能。论文中提出新的簇头选举策略,使剩余能量较低的节点没有机会当选为簇头;同时改善了网络整个生存期簇头节点数量的期望值(簇头数量期望值始终最优)。达到均衡节点能耗、提高网络生命周期的目的,进而提高网络的性能指标。  论文使用NS2仿真模拟软件,对LEACH协议以及提出的改进协议LEACH-B进行仿真。分析仿真结果,比较两种算法的网络生命周期、基站接收的有效数据量以及能量利用率等性能指标,验证了改进协议优于LEACH协议的结论。
其他文献
期刊
期刊
期刊
移动Ad Hoc网络(MANET)是由一组兼具终端功能和路由功能,且地位平等的移动节点组成的无线网络。与有中心网络相比,Ad Hoc网络不依赖预设基础设施,无需中心控制节点,在网络组织、
期刊
期刊
期刊
期刊
期刊
无线宽带城域网作为有竞争力的下一代无线网络技术,已经把对多种业务提供QoS支持的问题提上了日程。准入控制是QoS保障的一个重要环节,它的主要任务就是判决一个新的业务是否被