无线传感器网络能量均衡的分簇路由算法研究

来源 :中南民族大学 | 被引量 : 0次 | 上传用户:bigfishing
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着通信技术、嵌入式计算技术和传感器技术的飞速发展,无线传感器网络成为当今研究的热门领域,在军事国防、环境科学、医疗监控、家庭应用和各种商业领域有着广泛的应用前景。无线传感器网络的关键技术是节能、路由、拓扑控制、节点定位、数据融合、能量管理、时间同步和安全,尤其是节能问题处于核心地位,是目前的研究热点。在大规模的传感器网络环境中,如何节约节点的能量从而提高网络的存活期,路由协议的设计至关重要。提出合理的路由策略,减少传感器节点的能量消耗并最终延长整个网络的生命周期是本文的研究重点。本文从无线传感器网络的体系结构入手,分析了现有的典型路由算法和节省能耗的策略,对LEACH路由算法进行了详细的研究与探讨。LEACH路由算法提出了分簇的思想;通过数据融合技术,减少了数据的传输量,节省了节点能量;在簇内等概率地逐轮选举簇首,使得节点负荷均衡,延长了整个网络的生命周期。然而LEACH路由算法也存在不足:由于节点传输数据消耗的能量与传输的距离成正比,单跳的通信模式使得远距离节点传输的能量消耗过大,这些节点的能量过早消耗殆尽,缩短了网络的生命周期。本文采用构建簇首骨干网的策略,网内节点根据权值计算,实现多跳通信,有效的节省了节点的能量。对于多跳网络,存在的问题是节点越靠近汇聚节点其能量消耗越快,因为它们在转发自身节点信息的同时,还需要接收来自其他节点的数据并进行转发,这样就导致其能量过早耗尽而失效。本文提出了一个能量均衡的分簇算法,让靠近汇聚节点的簇包含更多的节点,各节点轮流分担任务,延长了网络的生命周期;同时该分簇方法避免了簇的重叠,减少了节点能量的不必要消耗;簇首的选举根据当前簇内节点的能量值来选择,剩余能量最高的作为簇首,既保证了数据的融合和转发,又进一步均衡了节点的能耗。论文通过NS2系统仿真工具搭建了无线传感器网络的仿真平台。在此平台的基础上,对LEACH路由协议及本文提出的改进算法进行了仿真验证。仿真结果指出,本文提出的能量均衡的分簇算法在节省节点能耗、均衡能量、延长网络生命周期、提高传输效率等方面相对原有协议都有相当程度的改善,具有较好的节能特性。最后,论文提出了今后的研究方向。
其他文献
作为网络管理的核心功能之一,故障管理承担着保证网络业务正常运行,迅速检测并定位故障的任务。当前故障管理普遍采用基于告警事件关联的方式,随着网络规模和复杂性的增大,该方式
首先对Linux系统下的数据镜像和数据备份工具Rsync(remote sync)的工作过程进行了验证,分析和研究了其核心算法rsync。根据Rsync的功能,设计了在Windows系统下基于Internet/I
随着电子邮件在人类社会中扮演越来越重要的角色,人们对电子邮件的实时性有了更高的要求。为了达到随时随地收发邮件的目标,人们将电子邮件的客户端移植到了嵌入式手持设备,
传统的粗糙集理论只能对数据库中的离散属性进行处理,所以对存在连续属性的数据库必须进行离散化处理。连续属性离散化是机器学习和数据挖掘领域中的一个重要问题,对后继阶段
P2P网络是近年来计算机领域研究与关注的一个焦点,它在很多领域都得到了应用。然而,由于P2P网络具有分散化、自治性、动态性、自组织性、异构性等特点,使得P2P通信系统需要在