[论文解读] An Efficient Hybrid Localization Technique in Wireless Sensor Networks

Deepali Virmani, Satbir Jain|arXiv (Cornell University)|Mar 14, 2013

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

一句话总结

本文提出了一种新型混合定位技术，应用于无线传感器网络，整合了集中式（MDS-Map、SDP）与分布式（Diffusion、APIT、Bounding Box）算法，以降低定位误差。通过结合集中式方法的精度与分布式方法的可扩展性，该方案在不同网络条件下均实现了更高的定位精度，经由J-Sim仿真验证，节点密度、通信范围和汇点数量增加时，误差均有所降低。

ABSTRACT

Sensor nodes are low cost, low power devices that are used to collect physical data and monitor environmental conditions from remote locations. Wireless Sensor Networks(WSN) are collection of sensor nodes, coordinating among themselves to perform a particular task. Localization is defined as the deployment of the sensor nodes at known locations in the network. Localization techniques are classified as Centralized and Distributed. MDS-Map and SDP are some of the centralized algorithms while Diffusion, Gradient,APIT, Bounding Box, Relaxation-Based and Coordinate System Stitching come under Distributed algorithms. In this paper, we propose a new hybrid localization technique, which combines the advantages of the centralized and distributed algorithms and overcomes some of the drawbacks of the existing techniques. Simulations done with J-Sim prove advantage of the proposed scheme in terms of localization error calculated by varying the sink nodes, increasing node density and increasing communication range.

研究动机与目标

• 解决纯集中式或分布式定位技术在无线传感器网络中的局限性。
• 降低大规模、动态传感器部署中的定位误差。
• 通过融合集中式与分布式算法的优势，提升定位精度与可扩展性。
• 评估在节点密度、通信范围和汇点数量等网络参数变化下的性能表现。

提出的方法

• 所提出的混合技术整合了MDS-Map与SDP（集中式）以及APIT与Bounding Box等分布式算法。
• 采用两阶段方法：首先通过分布式方法进行粗略定位，随后利用集中式优化进行精炼。
• 该方法结合了基于距离与无距离的技术，以提高位置估计的准确性。
• 通过混合代价函数迭代优化节点坐标，平衡邻近性与几何一致性。
• 算法根据连通性与定位置信度动态选择参考节点。
• 使用J-Sim进行仿真，以评估不同网络配置下的性能表现。

实验结果

研究问题

• RQ1 集中式与分布式定位技术的集成如何影响无线传感器网络中的整体定位误差？
• RQ2 增加节点密度对所提出的混合方法的定位精度有何影响？
• RQ3 通信范围的变化如何影响混合定位方案的性能？
• RQ4 汇点数量的增加如何影响所提出框架中的定位精度？
• RQ5 该混合方法是否能优于现有的独立集中式或分布式定位技术？

主要发现

• 所提出的混合技术相比独立的集中式或分布式方法，实现了显著更低的定位误差。
• 随着节点密度的增加，定位误差降低，表明在密集网络中具有更高的鲁棒性。
• 通信范围的扩展可降低定位误差，表明覆盖范围与连通性得到改善。
• 汇点数量的增加有助于实现更精确的位置估计，提升了网络定位的保真度。
• 该混合方法在保持较低计算开销的同时提升了精度，适用于实时无线传感器网络应用。
• 仿真结果证实，该方法在定位精度方面优于MDS-Map、SDP以及APIT与Bounding Box等分布式算法。