[论文解读] Localization in Wireless Sensor Networks: A Survey

Jeril Kuriakose, Sandeep Joshi+1 more|arXiv (Cornell University)|Oct 31, 2014

Indoor and Outdoor Localization TechnologiesEngineering参考文献 16被引用 21

一句话总结

本综述论文回顾了无线传感器网络（WSNs）中无需GPS的定位技术，重点讨论了基于距离和无需距离的定位方法，这些方法使节点仅通过无线信号测量和有限的锚节点即可估算自身位置。论文评估了三边测量法、多边测量法以及基于跳数的定位技术，强调了在室内和密集网络部署中精度、能耗效率与可扩展性之间的权衡。

ABSTRACT

Localization is widely used in Wireless Sensor Networks (WSNs) to identify the current location of the sensor odes. A WSN consist of thousands of nodes that make the installation of GPS on each sensor node expensive and moreover GPS may not provide exact localization results in an indoor environment. Manually configuring location reference on each sensor node is also not possible for dense network. This gives rise to a problem where the sensor nodes must identify its current location without using any special hardware like GPS and without the help of manual configuration. In this paper we review the localization techniques used by wireless sensor nodes to identify their current location.

研究动机与目标

• 解决在大规模、密集的无线传感器网络（WSNs）中实现精确且低成本的节点定位挑战，其中GPS不切实际。
• 克服为每个传感器配备GPS硬件所带来的高成本和手动配置的局限性。
• 对仅依赖无线信号特性及最少锚节点的定位技术进行全面综述。
• 分析在不同部署环境中，定位精度、能耗与网络可扩展性之间的权衡。
• 为实际WSN应用中高效、可扩展且节能的定位协议设计提供支持。

提出的方法

• 根据是否使用距离或跳数测量，将定位技术分类为基于距离和无需距离两类。
• 解释基于距离的方法，如利用到达时间（ToA）、到达时间差（TDoA）和接收信号强度指示符（RSSI）进行距离估计的技术。
• 详细说明无需距离的方法，这些方法利用跳数估计和三边测量法结合多边测量法，在无需精确距离测量的情况下计算节点位置。
• 提出多边测量法作为通过使用多个锚节点提高定位精度的核心技术。
• 评估在二维和三维空间中使用三边测量法确定节点坐标（从三个或更多已知参考点）的性能。
• 讨论锚节点在提供参考位置信息方面的作用，以及其分布对定位性能的影响。

实验结果

研究问题

• RQ1 在无GPS环境（如室内或密集的WSN部署）中，实现精确定位的主要挑战是什么？
• RQ2 基于距离的技术（如ToA、TDoA和RSSI）在精度和能耗效率方面如何比较？
• RQ3 依赖跳数和多边测量法的无需距离定位方法具有哪些优势和局限性？
• RQ4 锚节点的分布和密度如何影响定位精度和网络可扩展性？
• RQ5 WSN定位协议中，定位精度、计算复杂度与能耗消耗之间存在哪些权衡？

主要发现

• 基于距离的技术（如ToA和TDoA）精度更高，但需要精确同步，且能耗更高。
• 基于RSSI的测距因环境多径效应而精度较低，但能耗效率高且易于实现。
• 无需距离的方法（如基于跳数的定位）可降低能耗和硬件需求，但在不规则拓扑中精度较低。
• 多边测量法通过结合多个锚节点的信号显著提高定位精度，尤其在二维和三维部署中表现突出。
• 定位算法的性能对锚节点分布极为敏感；分布不均或稀疏会导致精度下降。
• 在密集网络中，由于成本和信号遮挡问题，GPS不切实际，因此自定位技术对可扩展的WSN运行至关重要。