无线传感器网络周期性数据收集算法研究

被引量 : 0次 | 上传用户:xxn1954
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线传感器网络是由大量传感器节点通过自组织方式构成的现代信息系统,能够感知和监测环境信息或目标对象,并将获得的信息发送给用户,从而为用户提供决策支持。数据收集是无线传感器网络的基本工作之一,周期性数据收集是最常见的一种无线传感器网络数据收集方式。由于无线传感器网络具有与应用密切相关的特点,周期性数据收集算法研究需要根据具体的应用情况,设计合适的周期性数据收集算法,既完成数据收集任务,又满足应用的性能需求。分簇数据收集算法是研究和应用最广泛的一类周期性数据收集算法。由于分簇结构的固有特性,该类算法很容易因为簇首与簇成员之间以及不同簇首之间的能耗不均衡而出现“热点”问题。在能量受限的应用中,该问题将导致网络生命周期缩短。各类分簇数据收集算法中簇首的能耗特性不同,需要分别采取适当的方法解决“热点”问题。均匀分簇数据收集算法是解决簇首多跳融合分簇数据收集算法中“热点”问题的理想方案,非均匀分簇数据收集算法则是解决簇首单跳分簇数据收集算法和簇首多跳转发分簇数据收集算法中“热点”问题的理想方案。但是,现有的均匀分簇数据收集算法和非均匀分簇数据收集算法分别存在均匀分簇和非均匀分簇效果不理想的缺陷,并都存在能量使用效率较低的不足。此外,分簇数据收集算法主要依赖簇首完成数据收集,如果某个簇首失效,相关节点的数据收集就会受到影响,继而降低数据收集可靠性,本文将该问题称为簇首失效问题。在能量受限和需要考虑节点失效的应用中,分簇数据收集算法会同时面临“热点”问题和簇首失效问题。现有的分簇数据收集算法都还没有明确同时解决上述两个问题,虽然可以将某些算法结合起来达到同时解决这两个问题的目的,但是该方法也存在能量使用效率较低的不足。还有,现有的周期性数据收集算法都需要预先建立各个节点与基站之间的传输结构,然后由节点按照该结构向基站传输数据,并且基本上都采用“一对一”的数据传输方式,节点需要依赖传输结构才能完成数据收集,而且节点对其它节点的依赖程度较高。在需要考虑节点失效的应用中,现有的周期性数据收集算法就无法适应节点的状态变化,将导致数据收集可靠性降低。针对上述问题,本文从以下几个方面对无线传感器网络周期性数据收集算法进行研究:首先,为了以能量高效的方式解决簇首多跳融合分簇数据收集算法的“热点”问题,达到延长网络生命周期的目的,提出能量高效和能耗均衡的均匀分簇数据收集算法。算法将网络划分为大小相等的栅格,在每个栅格中分别进行簇首轮换,可以使簇首较均匀地分布在网络中,并可以实现效果较好的均匀分簇,从而提高能耗均衡程度。此外,为了提高能量使用效率,算法采取了一些节约能量的措施。其次,为了以能量高效的方式解决簇首单跳分簇数据收集算法和簇首多跳转发分簇数据收集算法的“热点”问题,达到延长网络生命周期的目的,提出能量高效和能耗均衡的非均匀分簇数据收集算法。算法将网络划分为若干个栅格,分别在每个栅格中进行簇首轮换,并根据栅格中的节点在担任簇首时的能耗特性确定栅格的大小,以调整栅格中参与簇首轮换和共同分担簇首能耗负载的节点数目,从而达到均衡能耗的目的。同样地,算法也在分簇和数据收集的过程中采取了提高能量使用效率的措施。再次,为了以能量高效的方式同时解决各类分簇数据收集算法的“热点”问题和簇首失效问题,达到延长网络生命周期和提高数据收集可靠性的目的,提出能耗均衡和可靠性高的分簇数据收集算法。算法将网络划分为若干个栅格,根据节点失效概率确定栅格中簇首的数目,由各个栅格中的节点构成一个固定的簇,每轮从各个栅格中选出多个簇首。算法同样通过设置栅格的大小调整不同栅格中参与簇首轮换和共同分担簇首能耗负载的节点的数目,达到均衡能耗的目的。此外,算法由各个栅格中的多个簇首协作完成簇首的任务,可以提高数据收集可靠性。还有,算法采取的固定分簇、多簇首接收单簇首发送等措施,能够提高能量使用效率。最后,为了解决现有周期性数据收集算法无法适应节点状态变化的问题,达到提高数据收集可靠性的目的,提出无结构动态适应的数据收集算法。算法采用无结构的方法和“多对多”的数据传输的方式,通过将网络划分为大小相等的栅格,并在数据收集时让节点以栅格为单位进行传输数据,可以动态适应节点的状态变化,能够显著提高数据收集可靠性。
其他文献
<正> 国企改革历经十几年,至今仍有相当一部分国有企业未能摆脱困境。这一严峻的现实,应当引起我们多方面多层次的反思。其中,国企改革本身的问题尤为重要。在我看来,以往的
针对我国华南沿海地区木麻黄人工林生产面临适宜的遗传资源少,林分生产力下降、防护林功能减弱、优良无性系和新品种缺乏等现实问题,需要对我国主栽的木麻黄树种开展系统遗传改
语篇利于词汇习得,不同体裁的语篇,对词汇的学习和记忆有不同的收效。文章通过准实验研究,考察行业英语语篇和人文语篇中的词汇学习和记忆效果。经过三个阶段四次测试得出数据,通
随着商品经济的快速发展,未注册商标在商品与服务市场中发挥了愈来愈重要的作用,但现行《商标法》侧重管理而不是保护,即使是维护微观市场正当交易秩序的《反不正当竞争法》
<正>电影分级制度(ratings system)是世界很多国家通行的做法。它指的是把电影按其内容划分成若干等级,说明哪些电影适合哪一类观众观看。
中学阶段是青少年发展的重要阶段,对青少年进行法制方面的教育培养是社会主义法制建设的有机组成部分,更是在现行社会背景下对社会全体进行普法教育的重要渠道,无疑体现着未来教
当前休闲旅游发展势头强劲,已逐渐形成产业化,其产品呈现百花齐放的局面。然而湖南省的休闲旅游尤其是休闲农业旅游产品市场竞争力不足。要解决这一问题,须站在休闲旅游企业
随着互联网技术的高速发展,在给人们的生活带来了极大的便利与实惠的同时,互:联网也把消费者、商家通过计算机相互连接起来,营造了一个不同于传统经济的商业环境。体验经济时
光学制导是精确制导的重要组成部分,重点介绍了光学精确制导技术中电视成像、红外、激光、光纤、星光和光电多模复合等几种制导典型形式,在分析精确制导技术国内外发展现状和
<正>为贯彻落实国务院安委会"安全生产月"和"安全生产万里行"活动部署,进一步增强渔业企业负责人安全生产红线意识和法治观念,促进渔业安全生产形势持续稳定好转,日前,农业部