面向应用的无线传感网络定位问题研究

来源 :中国科学技术大学 | 被引量 : 0次 | 上传用户:goddragon007
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
由于具有廉价性、鲁棒性和自组织性等一系列优点,无线传感网络在军事国防、工业控制、环境监测和医疗卫生等领域都有着广泛的应用前景。在无线传感网络中,位置信息对传感节点的监测活动至关重要,没有位置信息的监测报告通常毫无意义。由此可见,节点定位是传感网络最基本的功能之一,对传感网络的实际应用性起着至关重要的作用。在过去十年中,国内外研究学者针对不同应用场景提出了一系列节点定位算法。但是它们中的大部分在实际系统应用方面还存在很多问题:定位信息存在偏差、算法扩展性差、定位精度低、消息复杂度高和能量消耗快等等。针对这一现状,本文在对已有的定位算法进行广泛调研和仔细分析的基础上,从实际定位系统的角度出发,针对其定位信息收集、节点自定位、定位结果求精和位置信息更新四个阶段中存在的问题和挑战进行了系统的研究并提出了具有实用价值的解决方案。本文主要贡献如下:在定位信息收集阶段,针对定位信息存在偏差的问题,本文研究了定位信息修正机制,其目的是对实际系统中收集的定位信息进行修正从而减小其与理想环境下定位信息的偏差。为实现此目标,我们提出了一种基于信誉评估的定位信息修正机制(RRS)。在RRS中,我们借助邻居节点之间的协作来对原始定位信息的可靠性进行评估并根据评估结果对原始定位信息进行迭代修正使得修正后的定位信息尽可能准确。为验证RRS的性能,我们进行了详尽的仿真实验并通过搭建一个包含17个MICAz节点的实验床来验证其在实际环境中的应用效果。仿真结果显示加载RRS模块的DV-Hop定位算法比其直接利用原始定位信息在定位精度上提高了约34%。系统验证结果显示DV-Hop利用RRS修正后的跳数信息的定位精度比其直接利用原始跳数信息要提高约16%。在节点自定位阶段,针对实际应用定位精度低和扩展性差的问题,本文对基于测距无关和基于RSSI的定位算法进行研究并提出了基于细粒度跳数信息(AFLA)、基于RSSI全向拟合经验图(ORM)和基于RSSI方向序列(DSBL)三种定位算法。在AFLA中,我们首先对跳数信息进行细粒度化;然后利用细粒度跳数信息来进行初始定位;最后利用节点之间的相对位置关系对初始定位结果进行求精。仿真结果显示AFLA的平均定位精度比DV-Hop高出约30%。系统验证结果表明AFLA的平均定位精度比DV-Hop高24%左右。在ORM中,我们基于通信半径内收集的有限个不同方向和距离对应的RSSI值,采用拟合的方法得到一张包含任一方向和距离对应的RSSI值的全向经验图。待定位节点根据收集的来自锚节点的RSSI值和该经验图可以求得一个最合适的位置坐标。由于只涉及小范围内的有限数据采集,因此该方法具有很好的扩展性。系统验证结果显示与基于RSSI的W-Centroid方法相比,ORM的平均定位精度要高26%左右。在DSBL中,我们将节点之间的相对方向而不是RSSI值的大小作为主要依据来判定节点所在区域。因为我们发现在近距离范围内,方向性对RSSI值的影响甚至要大于物理距离。系统验证结果显示与基于RSSI大小序列的SBL算法相比,DSBL能够将近50%的待定位节点定位于正确区域而SBL只有大约17%。在定位结果求精阶段,针对初始定位结果精度低的问题,本文研究了迭代求精机制并提出了置信度弹簧模型(CSM)对节点初始定位结果进行迭代求精。CSM根据节点初始定位结果的可靠程度赋予其不同的置信度并基于此和节点之间的相对位置关系来动态设置弹簧模型移动步长。如此,CSM可以以较快的收敛速度达到对初始定位结果迭代求精的目的。系统验证结果证明利用CSM求精后的定位结果精度比初始定位结果高约27%,比利用传统弹簧模型求精的结果高出14%左右。在位置信息更新阶段,针对定位结果更新过程消息复杂度高和能量消耗快的问题,本文研究了位置的高效更新机制。在实际系统中,随着节点密集度的增加,传统的周期性位置信息更新机制会引发消息丢失和能量快速消耗等问题。针对这些问题,本文提出了基于代理的无线传感网络高效位置更新机制。在该机制中,只有代理节点周期性代表其成员节点更新位置信息。而其成员节点在脱离其代理之前不需要发送任何位置更新消息。所以,本文的方法可以有效地减少网络的消息复杂度以及节点的能量消耗,从而延长了网络的生命周期。通过在真实环境中布置38个MICAz节点进行实验,我们证明了LUM性能的优越性。实验结果显示和传统的位置更新方法相比,LUM平均能减少45%的消息数和48%的能量消耗。
其他文献
在符合国Ⅰ、国Ⅲ、国Ⅴ标准的3辆试验车上,分别燃用国Ⅴ汽油、低芳烃E10、低烯烃E10 3种燃料,进行了NEDC和WLTC工况下的常温冷起动排放试验,重点对颗粒物(PM)排放量和粒子数量(PN)
目的:探讨子宫球囊支架术后宫腔镜二次探查预防宫腔粘(intrauterineadhesions,IUA)复发的临床疗效。方法:选取2015年6月-2019年12月本院收治的IUA患者56例,按照随机数字表法
纹理图像的分割是图像处理领域中的一个典型难题.不同于传统的提取纹理特征量进行纹理分割的方法,本文将图像复原和重建中的总变分最小化方法和活动围道分割方法相结合,提出
目的探讨实习护士职业获益感、自我效能感与人格特征的相关性。方法 2017年1月到2018年12月选择在本院进行实习的实习护士610名作为研究对象,其中2017年268名,2018年342名,调
沥青混合料通常用于铺筑路面的面层,直接承受车辆荷载的反复作用和各种大气自然因素的长期作用。为了能使路面为交通车辆提供安全、舒适、稳定、耐久的服务,沥青混合料必须具有
正交频分复用技术因其高频谱利用率及强抗多径衰落能力等优点,被广泛应用于IEEE802.11a/g与3GPP-LTE等标准。但该技术的一个主要缺陷就是传输信号具有较高的峰均功率比,这会
装配式混凝土框架节点性能对框架的性能十分重要,通过提高节点的性能水平,有利于保证框架的抗震能力。对近年来对节点的研究进行了总结和展望。
原发性肝癌(Primary Hepatocellular Cglcinoma,PHC)为临床中最常见的恶性肿瘤之一.PHC在我国已被列入重点筛查和预防治疗的疾病.PHC起病隐匿,临床中PHC早期多没有特征性临床