面向应用的无线传感网络定位问题研究-计算机软件与理论专业毕业论文.docx

摘 摘 要 摘 要 由于具有廉价性、鲁棒性和自组织性等一系列优点，无线传感网络在军事 国防、工业控制、环境监测和医疗卫生等领域都有着广泛的应用前景。在无线 传感网络中，位置信息对传感节点的监测活动至关重要，没有位置信息的监测 报告通常毫无意义。由此可见，节点定位是传感网络最基本的功能之一，对传 感网络的实际应用性起着至关重要的作用。 在过去十年中，国内外研究学者针对不同应用场景提出了一系列节点定位 算法。但是它们中的大部分在实际系统应用方面还存在很多问题：定位信息存 在偏差、算法扩展性差、定位精度低、消息复杂度高和能量消耗快等等。针对 这一现状，本文在对已有的定位算法进行广泛调研和仔细分析的基础上，从实 际定位系统的角度出发，针对其定位信息收集、节点自定位、定位结果求精和 位置信息更新四个阶段中存在的问题和挑战进行了系统的研究并提出了具有实 用价值的解决方案。本文主要贡献如下： 在定位信息收集阶段，针对定位信息存在偏差的问题，本文研究了定位信 息修正机制，其目的是对实际系统中收集的定位信息进行修正从而减小其与理 想环境下定位信息的偏差。为实现此目标，我们提出了一种基于信誉评估的定 位信息修正机制 (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 值和该经验图可以求得一个最合适的位置坐标。由于 I 只涉及小范围内的有限数据采集，因此该方法具有很好的扩展性。系统验证结 果显示与基于 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% 的能