基于簇头选举和多跳路由的LEACH协议研究

来源 :西南大学 | 被引量 : 0次 | 上传用户:zoxn2008
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
伴随着物联网浪潮的席卷而来,无线传感器网络(Wireless Sensor Network,WSN)技术得到了快速发展并日益成熟,无线技术走入了生活等各个领域,人们的生活方式正在发生着翻天覆地的变化,人类已经处于一个高度发达的信息时代。WSN是伴随着嵌入式计算技术、传感器技术和无线通信技术的发展孕育而生的一种新兴的传感器网络,属于分布式自组织网络,主要由许多廉价、低功耗微型传感器节点通过无线通信方式自组织而成。出于造价方面的考虑,WSN传感器节点将会受到成本的制约,其能量、内存、计算速度以及通信带宽等资源必然受到很大程度上的约束,特别是因为WSN中的传感器节点一般部署在环境复杂的地区,其电池不方便更换,这样就考验电池的续航能力,要能使用若干年。这样,能量对于WSN来说就成了一项尤为重要的资源,为了延长网络寿命,研究WSN协议的能量有效性或如何节省能量成为是人们关注的重点。本文深入研究并仿真了WSN路由协议LEACH,通过分析LEACH协议的核心思想与工作原理,发现了其存在的问题。根据WSN路由协议性能的设计要求,在簇头选举和路由的基础上对LEACH办议的算法进行了改进,提出了一种基于簇头选举和多跳路由的WSN路由协议算法CHEMHR(Cluster Heads Clection and Multi-hop Routing,簇头选举和多跳路协议)。CHEMHR协议算法主要从以下三个思路对LEACH协议进行优化。(1)针对LEACH协议的簇头分布不均、簇头和成员数目随机所造成的网络负载不均等问题,提出了一种新的簇头选举机制。该机制综合考虑节点的剩余能量和到Sink节点的距离来设置簇头选举的阈值,并应用到簇头和成员数目的计算,使簇头和该簇头对应的成员数目相对稳定。(2)针对LEACH办议中的簇头与Sink节点(基站)的单跳直接通信,CHEMHR协议中路山模块采用的是对簇头进行再次分层的多跳通信方式,并用遗传算法和模拟退火算法相结合的算法优化簇头多跳路由路径。(3)借鉴LEACH协议框架,有机结合(1)、(2)两个方面,设计完整的CHEMHR协议。最后,本文采用Matlab仿真软件所配置的网络环境进行仿真实验,仿真结果显示:采用CHEMHR算法比LEACH协议网络性能有了很大的提高,WSN的生命周期延长了约20.1%,数据包的吞吐量增加了约33.3%,网络中的能量随时间损耗比值降低了约31.3%,网络的可扩展性有了很大的提升。另外,CHEMHR算法的多跳路由最优化路径更加节约了网络的能耗和使其具有更强的鲁棒性。
其他文献
近年来室内定位已成为定位领域研究的热点,提出的定位方法大多应用在室内二维平面。但随着经济的快速发展,城镇化率不断提高,城市内高楼林立,仅仅在室内二维平面定位已不能满
云计算已发展成为目前计算机产业界和学术界关注的热点之一,Hadoop,作为当今最流行的云计算平台,也得到了越来越广泛的应用。与此同时,开放源代码搜索引擎包Nutch不仅能提供
随着人类在非规整地形的活动越来越多,再加上消防排爆、探险救援、核工业等众多领域对越障机器人需求越来越紧迫。因此,迫切需要能够在非规整地形中来去自如的越障机器人来完
目前,计算机系统的设计正确性检验问题已成为人们关注的重点,形式化方法就是一种新兴的系统设计验证方法,它有效地弥补了传统的测试、模拟等方法在系统设计验证中的“不完备性”
二尖瓣是人体心脏的重要瓣膜组织,二尖瓣关闭不全是指二尖瓣在心脏收缩期不能正常关闭,造成左心室内血液部分反流到左心房,是心血管疾病中最常见的病理现象之一。二尖瓣反流会造
随着驻地网用户的业务应用种类越来越多,用户对网络服务的体验质量要求也越来越高,这就对于驻地网的网络质量及业务质量提出了更高的要求。网络服务提供商如何能实时的监测驻地
近年来,互联网和移动互联网的快速发展,网络中的图像数据展现出了爆炸式的增长。图像数据简单直观,并且包含丰富的信息,被人们广泛作为信息交流的载体。基于内容的图像识别能
森林火灾是一种世界性的自然灾害,国内外学者从来没有停止过对森林火灾自动探测技术的研究。基于视频图像的森林火灾探测技术克服了传统基于传感器的火灾探测技术易受外界环境
旅行商问题(Traveling Salesman Problem,TSP)是一个经典的组合优化问题,是多种复杂问题的一种简化形式。TSP问题的搜索空间随着城市数的增加而增大,在庞大的空间中寻找最优解,往
随着互联网的飞速发展,计算机技术在人们的日常生活中扮演着越来越重要的角色。计算机技术给人们日常生活送来便捷,但是,信息安全问题也变得越来越突出。计算机用户的信息隐