基于多维标度和信号强度的无线传感器节点定位算法

摘要

把统计学中的多维标度技术应用到无线传感器网络节点定位是一种新的思路。本文提出的NMDS-RSSI (nonmetric multidimensional scaling and received signal strength indication)定位算法利用非度量多维标度技术直接根据无线信号强度值来进行节点的定位,省去了以往利用无线信号强度的定位算法中先把强度转换为距离再进行定位所带来的计算过程和计算误差。本文在集中式NMDS-RSSI定位算法的基础上引入新的分簇方法提出了改进后的分布式NMDS-RSSI定位算法,它采用基于簇的局部坐标图的拼接来实现分布式定位。仿真实验结果表明分布式NMDS-RSSI定位算法的定位误差跟集中式NMDS-RSSI定位算法非常接近,但它克服了集中式定位算法固有的缺点,更适合大规模网络和移动环境下的节点定位。