无线传感器网络中高效数据收集协议研究

来源 :中南大学 | 被引量 : 0次 | 上传用户:zfz508
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线传感器网络(Wireless sensor networks,简称WSNs)是由大量部署在目标区域的传感器节点构成,作为信息领域的新兴技术,WSN在环境监测、军事侦察、交通管理、医疗监护、智能家居等方面具有广泛的应用前景。传感器节点的存储能力、通信能力和处理能力相对较弱,通过能量有限的电池供电,且节点通常部署在环境条件恶劣或人类很难进入的区域,因此对节点进行更换非常困难。数据收集作为WSN中极为重要的操作之一,其作用是将节点感知到的数据传送到Sink节点以供用户分析和处理。电能是WSN中非常重要的资源。在数据收集过程中,有效降低节点的能量耗费是节点长时间工作延长网络寿命的关键所在。本文对不同环境下无线传感器网络的数据收集技术进行了深入研究,旨在寻找能有效降低节点能量耗费、延长网络生命周期和提高网络可扩展性的方法,本文的研究工作主要包括以下几个方面:(1)针对集中式数据收集存在的问题,在无线传感器网络中提出利用分簇技术来进行分布式数据收集。针对典型的分簇协议存在节点能量消耗不均衡,易导致节点过早死亡和网络生命周期缩短的缺点,提出一种能量均衡的分布式方法EBDSC来进行分簇数据收集。在EBDSC中,如果节点发现自己成为簇头后能承担的数据收集轮数比所有邻居都高,则该节点成为候选簇头。对于每个候选簇头,将根据自己邻居被其他候选簇头覆盖的情况,以反比概率成为正式簇头。理论分析表明,在EBDSC算法中,所有节点在O(logn/loge)个时间步内均能加入簇,算法总的消息复杂度是O(nlogn/loge)。仿真实验表明,与目前已有算法相比,EBDSC在分簇阶段有效减小了节点的能量消耗,最终有效延长了网络生命周期。(2)针对构造连通支配集作为网络虚拟主干来进行数据收集时,已有算法构造的最小连通支配集不能有效均衡节点的能量耗费,导致网络生命周期较短的问题,提出了一种能量有效的基于连通支配集的算法DGA-EBCDS来进行数据收集,通过选择能量水平和度均比较大的节点组成连通支配集,使得支配集中的节点组成一个规模不大但具有较高能量水平的网络骨干。DGA-EBCDS算法使得网络中的所有数据沿虚拟骨干在数量较少的节点中转发,能够节省节点能量,使骨干节点不会因为能量不足而过早死亡。理论分析表明DGA-EBCDS能以O(nlogn)的消息复杂度构造连通支配集。仿真实验表明,与目前已有算法相比,DGA-EBCDS在构造连通支配集时有效减少了节点的能量耗费,从而有效延长了网络生命周期。(3)针对已有数据收集算法普遍只考虑网络中节点产生的数据量是相同的情况下数据收集算法存在的问题,研究当各节点产生的数据量非均衡情况下适合多跳无线传感器网络环境的数据收集算法。首先,提出了一种基于支配集的分簇数据收集算法DSCAU。在DSCAU中,每个节点对自身剩余能量、节点邻居数量、自身和邻居产生的数据量等情况进行综合考虑来选举候选簇头。为避免正式簇头过多,候选簇头根据自身邻居被其他候选簇头覆盖的数量,以反比概率成为正式簇头。算法为了均衡簇头的能量开销,对簇的规模进行了限制。理论分析和仿真实验表明,DSCAU在多跳情况下能有效延长网络生命周期,并且能保证所有节点均能加入簇。然后,为了提高算法的适用性,本文对DSCAU算法进行了改进,提出了一种在更广范围内适用的通过移动Sink来进行数据收集的DSCP算法。理论分析表明,在DSCP算法中,所有节点在O(n/logn)个时间步内均能加入簇,算法总的消息复杂度是O(n2/logn)。仿真实验表明,DSCP与目前已有算法相比,网络生命周期得到有效延长。综上所述,本文对无线传感器网络中的数据收集技术及关键问题进行了深入研究,提出了多个性能更好的协议,能够较好地解决WSN数据收集中存在的问题,具有较高的理论意义及应用价值。
其他文献
<正> 曾经对一个朋友说过,如果罗大佑是台湾歌坛的Bob Dylan 的话,那黄舒骏就是 Jim Morrison 了,前者更关心一些社会问题,而后者却注重思想,虽说这句话有点抬高黄舒骏,但我
目的:采用系统评价热敏灸、隔姜灸治疗周围性面瘫的临床疗效,为临床治疗该病提供直观、准确、科学的指导方案。方法:采用电子检索国内外大型数据库及手工检索国内重要核心杂
近年来,随着我国社会经济的快速发展,城市建设用地越加紧张,造成超高层建筑物日益增多,根据黄土地区超高层建筑的勘察实践,分析了超高层建筑物的建筑结构设计特点,介绍了黄土
基层农业机械化技术是连接实际生产力与科研成果的重要纽带。推动基层农业机械化技术的应用,对生产效率和收益的提升有十分显著的成效。随着政治经济的发展以及改革,传统的技
目的探讨早期无创正压机械通气(NIPPV)治疗重症急性胰腺炎(SAP)合并急性肺损伤(ALI)患者的临床意义及应用价值。方法对本科收治的25例确诊SAP合并ALI患者在常规治疗的同时,早期辅以
针对在加工环面蜗杆的齿面时,刀具消耗大,产品质量不稳定的问题,分析齿面粗加工、精加工的每一步骤的操作过程,以原有工艺为基础,通过修改机床的挂轮,将指型铣刀刀架转至蜗杆
2019年7月24日,中国国际经济交流中心举办第120期“经济每月谈”,主题为“如何推动基础设施高质量发展”,邀请国内著名专家与会研讨。现将专家观点综述如下。
20世纪以来频发的海啸灾害引起了国际社会的广泛关注,各沿海国家不仅加大了海啸预警建设、海啸灾害危险性和海啸基础理论研究方面的投入,更进一步加强了国际社会在应对海啸灾
一、课时学习目标“维度”的确定课时学习目标的“维度”应该怎样划分呢?叶小兵教授认为:“不一定要有固定的模式,这一是因为学生情况不同,他们的学习程度、学习需要、学习能
2006年夏天,蓝色巨人IBM组织了一场商业史上规模最大的在线头脑风暴:创新即兴大讨论(Innovation Jam),向我们演示了一场对“未来”的狩猎行动。