传感器网络覆盖与定位中的优化问题研究

被引量 : 0次 | 上传用户:gomo08
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在环境监测与室内定位等应用中,无线传感器被部署到监测区域内部。无线传感器自组织形成无线传感网收集监测数据并通过基站节点传输给用户,用户通过传感器网络传回的监测数据实现对监测区域的实时监控。覆盖与定位是实现无线传感网监控系统的关键问题。本文围绕无线传感器网络中的目标覆盖与无源定位研究了基于数据融合的概率覆盖,无源监控系统中最少接收节点部署与能量高效的无源定位系统设计三个问题。(1)考虑到监测目标是概率性出现,无线传感器没有必要一直处于工作状态,优化调度一部分传感器休眠能有效延长传感器网络生存时间。我们针对基于数据融合的概率覆盖,讨论了目标监测与网络生存时间之间的权衡问题。我们首先定义了系统可靠性来量化传感器网络目标监测的性能,然后形式化了满足一定系统可靠性的前提下最大化基于数据融合的传感器网络生存时间的问题,我们证明了该问题为NP难并针对不同的网络规模设计了相应的高效算法。仿真实验证实了稍降低对覆盖质量的要求可以带来网络生存时间的巨大提升。(2)无源监控系统通过检测多条无线链路的无线信号接收能量变化来发现并定位周围人的存在。这种通过链路的无线传输来“感知”周围人存在的方法提供了一种不同于传统圆盘感知的链路感知模型。基于这种新的链路感知模型,我们探索了最少接收节点的目标覆盖问题,即在发送节点已经部署的条件下,如何部署最少的接收节点来覆盖所有监控目标。我们通过归约证明了最少接收节点的目标覆盖问题是NP难问题。我们设计了两个有近似比保障的算法。针对接收节点候选部署位置密度受限的特殊情况,我们提出了一个多项式时间可任意逼近最优解的算法。仿真实验验证了我们提出算法的有效性。(3)现有无源定位领域的研究专注与如何提高无源定位的精度,少有工作专门研究如何实现无源定位系统中的能量高效性。我们设计了一个能量高效的无源定位系统EE-Loc。系统设计的目标是在不降低定位系统定位精度的前提下,比现有研究更能量高效地实现定位与跟踪。我们在EE-Loc中针对定位和跟踪提出了两个节能的设计。EE-Loc实现了1比特的度量值用于刻画链路的信号变化,减少了定位所需的数据传输量。此外,EE-Loc的跟踪算法利用卡尔曼滤波预测出跟踪中的无关链路,减少了跟踪所需的链路测量。我们部署EE-Loc在16个传感器组成的实验平台上,实验结果表明EE-Loc在没有降低定位精度的前提下,在定位静止目标时节能27.05%,在追踪中比现有工作节能了41.91%。
其他文献
路灯照明是城市建设中非常重要的公用基础设施,在现今的发展中却存在耗电量大,能量转化效率低的问题。随着LED照明技术的发展,使得LED与传统照明光源相比,具有节能、环保、寿
<正>现代预算制度是现代财政制度的核心与基础。建立全面规范、公开透明的现代预算制度,是深化财税体制改革的重要内容,也是加快政府职能转变、推进政府治理能力现代化的重要
随着我国社会经济的快速增长和城市化进程的发展,城市居民的富裕程度愈来愈高而生存空间却日益狭小,使得人们走出狭小逼仄的城市空间,走入广袤的大自然、农村去体验自然的乐
目的探讨蓝光照射联合白蛋白治疗对新生儿黄疸患儿血清学各项指标的影响及临床疗效。方法随机选取2011年5月至2012年5月在皇甫谧中医院接受治疗的100例新生黄疸患儿为研究对
原产于北美洲菊科白酒草属小飞蓬(Conyza Canadensis L.)现已成为世界性杂草,在我国很多地区广泛分布,具有较强的生态破坏力。本论文以“有害生物综合治理”为基本原则,以入
转基因技术和转基因食品近年来成为人们关注的焦点,科学界对于转基因食品的安全性论战不断,但至今尚无定论。对转基因食品予以标识,一方面将食品的转基因特性信息进行披露,是
转基因技术发展至今,其在医疗、卫生、科研中都有广泛的应用。而在当下转基因食品的发展尤其迅猛,转基因作物不同于传统作物之处,在于其优良的性状品质,极强的适应能力,可观
三十多年来,国企改革取得了重大成绩,但也出现了一些问题。不确定性理论承认知识的不完全和人类认知的有限性,能解释改革过程中存在的一些问题。当前,国企改革还面临着许多不
在马克思主义哲学形成发展过程中,马克思主义宗教观的形成是其中重要的一部分,占有特殊的地位。在整个哲学史上,尤其是近现代,对于宗教本质、表现、根源等问题的讨论也由来已
从马克思主义哲学的角度、发展的视阈分析,所谓异化就是人与自身的分裂,自己与自己为敌。在19世纪,人的异化起初表现在生产领域即马克思所批判的人的劳动的异化,主要表现为劳