基于分簇技术的移动无线传感器网络数据收集协议研究

来源 :中南大学 | 被引量 : 0次 | 上传用户:forlichking
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线传感器网络以一种新的信息获取方式与处理模式,将逻辑上的信息世界和客观上的物理世界联系起来,改变人类与自然界的交互方式,实现了物理世界、计算世界以及人类社会的互通。数据收集是无线传感器网络最基本的应用,是各种复杂应用的基础,也是现阶段传感器网络研究的重点。目前开展的数据收集协议研究主要针对静态无线传感器网络来展开的,随着近两年移动无线传感器网络成为学术界的研究热点,原来那些针对静态无线传感器网络提出的数据收集协议应用到移动无线传感器网络时,有些完全不适应,有些会导致协议性能大大减弱。论文目的是针对移动无线传感器网络设计一个节能的数据收集协议。主要从移动无线传感器网络数据收集协议所涉及的网络布署方案、分布式分簇技术、节点休眠调度机制、TDMA时隙划分和sink移动策略几个方面,考虑节点移动性给协议带来的影响,遵循尽可能减少网络的能量消耗的设计准则,达到实现一个节能的分簇数据收集协议的目标。本文的主要工作和创新性成果分为以下四个方面:(1)提出了一种移动节点和固定节点混合布署的移动无线传感器网络模型。具体布署方案为:以网格形式布署m个固定节点覆盖整个监测区域Q,固定节点之间距离为ι(略小于自由空间模型的d0),大量移动传感器节点(n-m个)随机均匀布署在整个监测区域内。(2)提出了一种新的高效节能的分布式分簇算法(ECBF)。算法中移动节点选择最近的固定节点形成簇,由固定节点选择簇内移动节点剩余能量值较高且距离最近的节点作为簇头,这种簇头选择策略既节省节点能量又尽可能避免簇头移动离开本簇。由簇头节点负责收集簇内成员的感知数据,并进行融合处理,由固定节点构成路由骨干进行数据转发,最终递交给sink节点。该分簇方案形成的簇大小一致、位置分布均匀,避免了由移动节点担任骨干路由可能带来的失效。其路由实现简单,可靠性高。ECBF分簇算法弥补了LEACH-M协议中没有考虑节点的能量、簇头和移动性、簇的数目不一致、分布不均匀的一些不足。执行ECBF算法,整个网络的广播消息量复杂度为O(n),整个网络的时间复杂度为O(1),仿真实验表明,ECBF数据收集协议比LEACH-M协议有更长的网络生命期和更好的数据传输成功率。(3)提出了一种避免移动节点位置影响的、满足用户期望覆盖率的、高效节能簇内节点跨层调度算法。算法根据覆盖性分析理论推导出针对监测区域满足用户期望感应覆盖率φ的最小簇内活动节点数目k。在簇内只选择能量较高且距离固定节点较近的k个节点工作(尽可能地避免了簇内节点移动离开本簇),其他大部分节点得到休眠,从而实现高效节能的簇内节点轮换休眠调度。然后采用TDMA时分多路复用技术对全网进行统一的时隙划分,其中簇内时隙划分采用并行方式,簇间时隙划分采用串行方式。该时隙划分方案减少了系统延迟,节省了能量,实现了跨层设计。仿真结果表明采用了跨层节点调度算法实现的数据收集协议EDG降低了系统的数据延迟,节能效果明显。(4)提出了一种不依赖于节点地理位置的基于移动sink的分簇数据收集算法MSBDG。该算法解决了无线传感器网络中多跳路由通信时出现能量空洞的“热点”问题。证明了任意边长为L的正方形监测区域中,sink节点沿2(1/2)L/2轨迹移动时,网络用于数据收集的能量消耗最小。sink沿途以最近的固定节点作为根节点动态构建路由树。簇内移动节点感知的数据经簇头进行数据融合计算,然后将融合后的数据沿路由树反向逐跳转发给sink节点。仿真实验表明,MSBDG在节点的平均能耗和网络的生存时间等方面,其性能超过ECBF, EDG等数据收集协议。
其他文献
本试验用粉质仪揉制面团,确定面团的形成时间,选取不同的搅拌时间研究面团中面筋蛋白功能性质的变化。面团在搅拌的过程中其内部的面筋蛋白的功能性质会发生变化,随着搅拌的
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
认知无线电通过实时感知周围的电磁频谱环境,动态和智能的选择传输的频段和方式,来最大化满足用户的需要。本文研究了认知无线电的核心技术之一频谱感知技术。主要研究了平方
叙述分层自热奈特提出以来,随着叙事学的发展,其概念变得愈加清晰,内涵更加丰富多样。本文试图用叙述分层理论解析庐隐的小说《象牙戒指》。在这部小说中作者将故事情节置于
目的探讨剖宫产切口瘢痕妊娠(CSP)的早期诊断及妊娠结局。方法回顾性分析13例CSP患者的临床特点及诊治过程。结果根据不同的情况行药物杀胚/介入治疗后清宫、腹腔镜/开腹局部包
没有人知道2008年大规模金融危机后会怎么样——是持续的大衰退呢,还是经历暂时的经济混乱后,奇迹般地复兴?今年的投资总额自2003年以来出现首次下降,看来金融界的震荡已经影响到
随着社会的不断发展,作为播音员主持人,必须不断提升自身的语言艺术水平才能满足广播电视发展的需求。播音员主持人在整个广播电视系统中主要负责大众传媒与受众的联系工作,
成都提出“发展天府文化,打造西部文创中心,建设世界文化名城”,都江堰水文化作为天府文化的主要源头和重要组成,如何科学利用其丰富资源,与旅游业有机结合,从而推进都江堰水
宫内节育器(IUD)进入腹腔较少见,IUD异位致肠坏死更为罕见,本院2009年5月收治1例,现报道如下。1临床资料 患者,女,52岁,因腹痛伴反复呕吐1d于2009年5月7日入院。15年前行宫内IUD植入
MIMO技术的提出为通信系统引入了又一维可利用空间,使得提高数据传输率和传输的可靠性成为可能。MIMO也因此成为未来移动通信关键技术之一,受到广泛关注。尽可能地挖掘MIMO技