无线传感器网络基于分簇的多路径路由算法研究

被引量 : 35次 | 上传用户:Jackyx
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着微机电技术、传感技术、通信技术、嵌入式系统技术、分布式信息处理技术和网络技术的发展,易分布、低功耗的无线传感器网络研究在世界范围内越来越受到重视。在军事、商业等领域具有广阔的应用前景。与传统的计算机网络相比,它具有能量受限、计算能力受限、多跳通信、无中心自组织及拓扑动态变化等特点。它是一种面向应用的以数据为中心的网络,因此,传统网络的路由机制并不适用于无线传感器网络,必须设计与之相应的路由机制。在一些应用场合,需要无线传感器网络节点能快速的自组织成一个连通可靠的网络,提供数据分组稳定、高吞吐量、能量高效的传输。本论文主要研究无线传感器节点在随机部署条件下的分簇多路径路由协议,并依次研究了无线传感器网络随机部署技术、分簇算法,稳定多路径路由算法和基于分簇的多路径路由算法,并对上述各算法进行理论分析与仿真。具体研究内容为:(1)研究无线传感器网络随机部署技术。网络拓扑的好坏会影响节能、网络效率及网络服务质量等方面。在随机部署情况下,在一定的区域范围内,需要部署合适数量的节点,才能保证其组成一个连通网络,并达到节能高效的目的。文章根据不同部署条件,建立随机部署条件下的数学模型,并对无线传感器网络部署数学模型进行仿真,得到无线传感器网络部署方面的经验关系表达式。(2)研究无线传感器网络随机部署条件下基于连通可靠度的分簇算法。本文在研究一些分簇算法基础上,提出了基于连通可靠度约束的、适合大规模无线传感网络节点随机部署的快速成簇算法。基于连通可靠度约束的快速成簇算法得到的分簇覆盖面广、簇头分布合理、稳定性强,与最小ID分簇算法及最大连接数分簇优化算法相比,得到簇头数量少,分簇更合理,各成员节点与簇头的连通可靠度好,更好保证网络的稳定性与健壮性,减少网络重构开销带来的通信代价。仿真结果表明,基于连通可靠度的快速分簇算法有利于均衡网络能量消耗,延长网络生命周期。(3)研究无线传感器网络稳定多路径路由机制,提出了一种新的多路径路由选择算法-能量优先分级变化的多路径路由算法EPMRA(Energy Priority-VarietyMulti-Path Routing Algorithm)。EPMRA根据路由跳数、剩余能量参数、能量消耗参数,利用网络完成数据传输任务时的历史数据,在多条可选路由中,根据参数动态计算选择健壮、可靠性高、负载均衡的路由,使能量消耗更均匀,传输更可靠,有利于无线网络的生命周期延长。在TOSSIM环境下仿真,结果显示EPMRA算法在节能、稳定性及延长网络生命周期等方面,性能更优。(4)研究基于分簇的多路径路由。本文在研究分簇路由和多路径路由的路由机制基础上,提出了基于簇指挥路径的多路径路由(CDPMR)算法。基于分簇的路由具有扩展性强、数据融合简单、能量利用高效等特点,成为当前路由研究的重点。CDPMR与平面的多路径路由算法相比,扩展性好,控制负载低;与其它的基于分簇路由算法相比,由于簇头不参与监控信息数据的传输,只负责管理和路由生成指挥功能,因此网络拓扑更稳定,并减少网络重构开销带来的通信代价。其多路径特征,不仅能满足一定QoS服务质量,同时有利于均衡网络能量消耗,延长网络生命周期。在网络延迟、负载均衡因子、网络吞吐量等方面与SMR、CMDSR算法进行仿真比较,有更好的性能。在无线传感器网络中,基于分簇的多路径路由算法研究目前开展不多,是计算机网络方面有前途的新研究领域,论文的研究将为在无线传感器网络中分簇多路径研究提供科学的参考,具有广阔的应用前景。
其他文献
<正> 三、技术革命的几个辩证关系考察三次技术革命之间的相互关系,总结前人的实践经验,以下几个关系值得认真研究: (一)起点和主线什么是技术革命的起点?马克思对第一次技术
<正>教学管理是学校的日常工作,每天都在做,因此很容易让人形成思维定势。但墨守成规的管理不能促进学校的发展,更谈不上促进教学质量的提高。在日常教学管理工作中只有坚持
员工满意度是员工满意程度的反映,其高低既直接影响员工的行为,又间接作用于顾客满意度和顾客忠诚度。饭店是一个服务性行业,饭店产品的价值是通过员工在提供服务的过程中体
近年来,随着我国食品行业的迅猛发展和食品安全事件的连续发生,食品安全问题受到广泛关注,从我国政府对食品安全监管的现状来看,虽然给予了高度重视,也取得了明显成效,但是与
表象训练是在体育运动实践中普遍运用的心理训练方法之一。20世纪80年代后,表象训练开始被应用到体育教学中,并且主要集中在动作比较复杂的项目中。大量实验研究表明,在体育
上市公司会计信息披露,是指按照相关法律法规要求,将上市公司的财务状况和经营成果以及其他有关情况向证券监管部门报告,并向社会公众公告的一种行为。目前我国已经由有关机
全文共分五个部分,主要内容和方法如下:第一章介绍了毛细管电泳在中药分析中的应用和发展,阐述了本课题的研究背景和意义。第二章建立同时测定白芷及其制剂元胡止痛片中欧前
目的:通过观察大鼠反复前脑缺血再灌注后淀粉样前体蛋白(β-amyloid precursor protein, β-APP)表达的变化,探讨脑缺血后记忆功能损伤与APP 可能的相关性。方法:Wistar 雄性
改革开放以来,我国的保险业发展迅速,取得了举世瞩目的成就。但是,我国保险企业的创新环境、创新理念、创新产品与发达的保险市场相比依然还很落后,在我国还不存在真正意义上
江南古典园林是我国文化的瑰宝,不论从它所体现的文化意境,还是从它的设计手法上来说,都具有极强的研究价值和科学意义。它所体现的审美价值和设计思想在今天的景观设计中有