[论文解读] Localization in Wireless Sensor Grids

Chen Zhang, Ted Herman|ArXiv.org|Jan 25, 2006

Indoor and Outdoor Localization Technologies参考文献 19被引用 3

一句话总结

本文提出了一种简单、分布式的基于表查找的定位算法，用于无线传感器网格，利用基于RSSI的距离估计与模糊隶属函数，即使在高达60%的测距误差下也能提高定位精度。通过利用网格拓扑约束并最小化计算开销，该算法在真实实验中实现了86%的定位准确率，表现出在噪声大、草地地形下的鲁棒性，且对硬件要求极低。

ABSTRACT

This work reports experiences on using radio ranging to position sensors in a grid topology. The implementation is simple, efficient, and could be practically distributed. The paper describes an implementation and experimental result based on RSSI distance estimation. Novel techniques such as fuzzy membership functions and table lookup are used to obtain more accurate result and simplify the computation. An 86% accuracy is achieved in the experiment in spite of inaccurate RSSI distance estimates with errors up to 60%.

研究动机与目标

• 探究网格拓扑是否能简化无线传感器网络中的自定位问题。
• 开发一种轻量级、分布式的定位算法，适用于资源受限的传感器节点。
• 在测距测量方差和误差较大的情况下，利用RSSI测距提高定位精度。
• 评估锚点布置和分段大小对定位性能的影响。
• 探索1跳邻居检测中的容错能力及其对最终定位精度的影响。

提出的方法

• 利用预设锚点位置的网格拓扑来约束节点定位并缩小搜索空间。
• 采用基于RSSI的距离估计与模糊隶属函数，更稳健地分类1跳邻居关系。
• 基于跳数采用查表法分配网格坐标，避免使用浮点数运算。
• 引入三阶段流程：1) RSSI聚合，2) 模糊隶属度评分，3) 1跳邻居分类与网格分配。
• 使用网格距离公式：dist((a,b),(c,d)) = max( (|a−c| + |b−d|)/2 , |b−d| ) 来计算最短路径跳数。
• 采用分布式架构，使每个分段可独立运行定位，降低对中心基站的依赖。

实验结果

研究问题

• RQ1 与任意拓扑相比，网格拓扑是否能实现更简单、更高效的定位算法？
• RQ2 在真实条件下，高达60%误差的基于RSSI的测距如何影响定位精度？
• RQ3 模糊隶属函数与查表法在多大程度上能减轻测距不准确的影响？
• RQ4 1跳邻居检测中的类型A与类型B错误之间存在何种权衡，其对最终定位精度有何影响？
• RQ5 分段大小如何影响基于网格的定位中的定位精度与误差累积？

主要发现

• 在50个节点的真实网格部署中，该算法在识别正确1跳邻居方面达到了86.0%的准确率。
• 尽管存在显著的RSSI测距方差，但17次类型B错误和9次类型A错误下，算法仍保持了高水平的定位保真度。
• 与直接使用RSSI阈值相比，模糊隶属函数显著减少了类型A和类型B错误，后者仅实现了72.2%的1跳邻居识别准确率。
• 较大的分段尺寸导致准确率下降，原因是长路径上的跳数累积误差增加。
• 仿真结果表明，少于12次类型A错误和少于31次类型B错误即可实现可接受的定位性能。
• 该算法对高RSSI误差（高达60%）具有鲁棒性，即使在距离估计不准确的情况下仍能保持良好性能，这得益于网格约束与模糊逻辑的结合。