一种基于MDS的无线传感器网络快速定位算法

MDS-Based Fast Localization Algorithm for Wireless Sensor Networks

定位是无线传感器网络的重要问题.为了减少资源有限的传感器节点的响应时间和能量消耗,提出了Fast MDS-MAP算法.基于多维尺度分析(Multi-di mensional Scaling,MDS)的MDS-MAP定位算法虽有较好的精度,但计算量过高成为其运算速度瓶颈.针对此问题通过结合LMDS(Landmark MDS)算法,并加入对测距信息的利用策略后,该算法经Matlab仿真分析证明在达到所需定位精度的同时,充分利用了测距信息提高定位精度,显著提高了MDS-MAP的运算速度.

Localization is the intrinsic issue in wireless sensor networks. The Fast MDS-MAP algorithm is proposed in order to mitigate the response latency and energy consumption of resource-constrained sensor nodes. Although the MDS (Multi-dimensional Scaling) based localization algorithm MDS-MAP has ideal accuracy, its high computational complexity becomes the bottleneck of the running speed. Inspired by LMDS (Landmark MDS) algorithm and the mechanism of using the calibration information, through the simulation analysis in Matlab, the proposed algorithm can achieve the required localization accuracy, utilize the calibrated pair-wise distance, and improve the running speed.