无源传感器网络中高效数据收集算法研究

来源 :哈尔滨工业大学 | 被引量 : 0次 | 上传用户:ken112233
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线传感器节点能够从物理世界中采集温度、湿度、图片等数据,并将这些数据以一跳或多跳的方式传到服务器(也叫汇聚节点或sink节点)上。无线传感器网络在实时监测、异常检测、目标追踪等方面具有广泛的发展和应用前景。传统的无线传感器节点依靠电池供电,而电池电量十分有限,需要频繁地更换电池。但是,传感器网络常常被部署在森林、大型设备内部、污水过滤系统等恶劣的环境中,这使得频繁的电池更换是非常困难甚至是不现实的。因此,研究者们提出在节点上安装如太阳能板和射频能接收器等自获能设备。这样,传感器节点就能从环境中不断地获取能量。这样的节点被称为无源节点,它们组成的网络叫无源网络。无源网络能够在能量上实现自给自足,大大降低了维护成本,有效地拓展了传感网的应用。高效的数据收集问题一直是学术界关注的重点。但环境中的能量(如太阳能、射频能等)具有微弱、不稳定、不可控的特点,这使得无源节点不像传统有源节点一样随时拥有足够的能量来执行数据传输任务,也使得为传统传感器网络设计的数据收集算法不再适用。本文主要研究了针对无源传感器网络的高效数据收集算法。具体地,在汇聚节点所承担的计算任务未知的情况下,研究了以最小化时延为目标的数据收集算法以及以最小化信息年龄为目标的数据收集算法;在汇聚节点所承担的计算任务已知的情况下,为提高效率,对感知数据实行“边传输边计算”的策略,根据计算任务的不同,研究了数据聚集算法以及以计算任务为导向的数据收集算法。本文的主要研究成果如下:首先,本文研究了无源网络中以最小化时延为目标的数据收集问题。在许多应用中,要求每个节点将自身采集到的感知数据快速地上传到汇聚节点。目前已经一些针对无源网络的数据收集算法被提出,但这些算法中都没有考虑在引入网内数据压缩技术,这使得时延可降低的空间相当有限。另一方面,感知数据往往具有较强的时空相关性,理论分析和实验结果证明,可以利用一种轻量级的压缩算法–压缩感知算法在各个节点内部对数据进行压缩。这样,可以大大地降低需要传输的数据量,有效地降低时延,并且可以保证原始数据在汇聚节点内能够被精确地恢复。因此,本文提出在无源网络的数据收集过程中引入压缩感知技术,并提出了一个分布式的、能量自适应的HCS-CDS算法,实现了“边传输边压缩”。另外,本文从理论上分析了该算法性能,也通过实验验证了该算法能够大大降低数据收集时延。第二,本文研究了无源网络中以最小化信息年龄为目标的数据收集问题。信息的年龄(Age of Information,以下简称Ao I)是一个近年来在传感网领域被广泛关注的关于信息新鲜性的度量。在过去的几年中,有大量的研究工作针对传统有源传感网以及单跳的无源网络设计了以最小化Ao I为目标的数据收集算法。但是,到目前为止,没有针对多跳无源网络的研究工作被发表。因此,本文研究多跳无源网络中,以最小化Ao I为目标的数据收集问题。本文同时考虑了以最小化峰值Ao I为目标的数据收集问题、以最小化均值Ao I为目标的数据收集问题,证明了最小化峰值Ao I问题是NP-Hard。为解决这两个问题,首先,本文对线型网络拓扑进行了研究,并提出了分布式算法MAo IL;接着,将该算法推广到一般的网络拓扑中,得到了分布式、能量自适应的MAo IG算法,并从理论上分析了MAo IG的性能。实验结果表明,MAo IG的性能高于所有的基线算法,并且其实际性能与理论性能相近。另外,其实验性能非常接近该问题的理论最优结果。实验结果还表明了,随着网络中节点数量的增加,MAo IG取得的结果的均值Ao I和峰值Ao I和理论最优值之间的距离也会变大。第三,本文研究了具有覆盖质量保证的数据聚集问题。在许多无线传感网的应用中,用户只关注感知数据的统计特征,比如被监测区域的平均温度、加速度的最大值等。在这样的场景下,为提高数据收集效率,每个节点可以对它收到的来自其它节点的感知数据以及自己的感知数据在节点内部求均值和最大值,接着传输计算结果给下一个中继节点,这个过程被称为传感器网络中的数据聚集。在这个场景下,数据收集与计算相融合,实现了“边传输边计算”,并且该过程减少了网内需要传输的数据量,提高了数据收集的效率。以最小化时延为目标的数据聚集问题(简称MLAS)是一个无线传感器领域中的经典问题,也有一些针对无源网络的算法被提出,但是目前还没有分布式算法被提出。因此,本文继续研究无源网络中以最小化时延为目标的数据聚集问题(简称MLAS)。为降低时延,本文提出了每次只选取一个子网络进行聚集调度,并保证选中节点的数量大于用户给定的覆盖质量要求。该问题被定义为带覆盖质量要求的数据聚集问题,简称q-MLAS,这里的q是用户给定的覆盖质量要求。本文证明了这是一个NP-Hard的问题,并给出了一个分布式的、能量自适应的算法DEAS。理论和实验结果表明,DEAS算法可以大大地降低数据聚集时延,当网络中节点的获能速率低下或非常不均匀时,算法的优势更明显。最后,本文研究了无源网络中以计算任务为导向的数据收集算法。在新兴的物联网应用中,传感网需要执行的计算任务往往是由智能手机的用户所发布的,这样的任务是随机的且难以预测的,因此,这类计算任务所涉及的感知数据通常也是随机且难以预测的。如果将所有可能用到的数据都传输到sink上会带来极大的时间、能量和信道资源的浪费。本文研究以计算任务为导向的数据收集问题,该问题的目标是收集恰好足够的数据来得到计算任务的精确结果,同时最小化数据收集代价。为解决该问题,本文提出在无源网络中将数据收集与计算相结合,实现“边传输、边分析、边计算”,并将这种数据收集与计算相结合的模式称为渐进计算模型。在渐进计算模型中,感知数据的获取是分阶段的。在每一个收集阶段,服务器都会根据已收集到的数据结合计算任务进行分析,并决定在下一个阶段需要收集哪些感知数据。接着,服务器会通过低功耗广域网Lo Ra的下行信道向相关的传感器节点发送控制信息,命令它们收集相关数据。本文提出了两个渐进算法样例,展示了如何在识别以及网内查询任务中使用渐进计算模型。理论分析和模拟实验结果表明算法可以在保证计算结果准确的前提下,大大降低资源消耗。
其他文献
大直径钢筒基础作为跨海大桥人工岛的围堰具有施工速度快,对海洋环境污染小等优点,因此逐渐在海洋工程中被广泛应用。当跨海大桥人工岛作用于软土地基,荷载作用下软土地基易产生大变形,导致软土强度特性随着土体变形的增大而产生显著非线性变化,软土地基中大直径钢筒基础受力机理复杂。目前对大直径钢筒基础在软土地基中的受力机理和破坏模式还认识不清,亟需开展软土地基中大直径钢筒基础受力机理和破坏模式的研究,为其在实际
学位
赋予机器理解人类语言的能力是人工智能的重要目标,机器阅读理解(Ma-chine Reading Comprehension)是以此为目 标的代表性自 然语言处理任务之一,旨在教会机器阅读自然语言文本并回答相关问题,机器需要具备一定的语言理解能力才能给出正确答案。近年来机器阅读理解受到学术界和产业界的共同关注,取得了令人瞩目的研究进展,技术成果也已融入真实业务系统。数据在这个过程中起到了关键作用,大
学位
运动物体非线性扰动两相界面广泛存在于医药学、仿生学和流动力学领域。该问题中不仅涉及物体与界面周围流体之间的相互影响,而且常伴着较为复杂的流动现象,例如向上运动的物体粒子穿越两相界面后液桥夹断和液膜包裹。运动物体出水后,尾部引起的液柱、液体飞溅和破碎等现象。因此本文对运动物体非线性扰动两相界面的问题进行数值研究,拟为自然界中该类流动现象给予合理的解释,并指导相关实验设计和工程应用。首先,基于动量守恒
学位
随着航空发动机逐步向高性能化的发展,其内部涡轮部件所承受的气动热载荷也随之提高,涡轮动叶的间隙泄漏流动对气动损失的影响也愈加强烈。因此相应的间隙泄漏流动控制方法也应运产生,主要包括叶顶凹槽、叶顶小翼和叶顶修型等被动控制方法。对于叶顶凹槽,其通过凹腔内部的旋涡结构可以显著地降低间隙泄漏流量,但会引起较大的掺混损失。对于叶顶修型,其产生的叶顶形状较为复杂不规则且造型方法也多种多样,没有明显的规律可循。
学位
波形端面动压型机械密封是核主泵的关键基础部件,起到防止高温、高压、具有辐射性流体泄漏的目的,其相关技术和产品受到国外的垄断。为了掌握波形端面动压型机械密封的设计和制造技术,论文开展了核主泵波形端面动压型机械密封的设计与开发。以波形端面动压机械密封为研究对象,考虑液膜的空化效应,建立密封理论模型,研究了在恒定和非恒定液膜厚度条件下运行工况参数对密封性能的影响规律,揭示了波形端面密封的运行机理。考虑密
学位
环境污染是人类共同关切的重大问题,面向工业源开发污染物的治理工艺及资源化利用方法,是符合我国可持续发展战略需求的关键举措。无论是污染物的吸附还是催化转化,其科学本质均为典型的气-固异相反应,多孔材料(如活性炭、分子筛)在其中扮演吸附剂或催化剂的角色。污染物的高效吸附和转化为多孔材料孔隙、骨架和表面官能团的精准构筑提出了更高需求。基于上述研究背景,本文探究了典型污染物分子(SO2、NO和苯系VOCs
学位
熊式一改编译介的话剧《王宝川》在欧洲风靡一时,对我国现有的跨文化戏剧改编有着重大借鉴意义。目前学界主要对熊式一的文本翻译进行了深入研究,但忽视了熊式一改编的话剧《王宝川》与原有的京剧版本相比,不论从形式上还是内容上都产生了巨大差异。话剧版本有效地进行了跨文化传播改编,这为目前跨文化改编戏剧作品提供了宝贵经验。
期刊
半球谐振陀螺(Hemispherical Resonator Gyroscope,HRG)是一种高精度的哥氏振动陀螺,是21世纪最理想的惯性传感器之一。由于HRG具有长寿命、高精度、高可靠性、可小型化、低功耗、轻质量、组成结构简单以及能够适应各类空间物理环境等优点,已在航天、航空、航海以及陆地等各个领域的惯性导航系统中得到了应用。因此,为了进一步提高力反馈HRG的精度和性能,研究HRG的误差机理、
学位
新一代信息技术与互联网的飞速发展,使各应用领域的服务业务不断跨网跨域跨界交叉融合,进而形成了复杂的大服务生态系统。随着人工智能、认知计算与深度学习技术的迅速发展与应用,服务向智能服务发展。智能服务的核心是自动辨识顾客显性和隐性需求,并主动、高效、安全地提供满足顾客需求的服务。在大服务生态与智能服务场景下,为了实现随时随地获取用户需求并交付服务,软服务机器人的研究逐步引起研究者的关注。准确、完整的获
学位
强化学习是机器学习的重要分支,是实现通用人工智能的重要手段。与其他机器学习方法的不同之处在于,强化学习是一个主动学习的过程。智能体通过与环境交互来获得经验,通过最大化奖励来学习值函数和策略。强化学习的核心问题是如何提升智能体对环境的探索效率。在有限状态空间中,探索方法使用状态计数和值函数置信区间的估计来获得高概率近似正确的理论保证,然而这些方法并不能直接应用于高维状态空间的深度强化学习任务中。在高
学位