一种适用于无线传感器网络的健壮的有序定位算法

摘要

提出了一种分布式无线传感器网络有序定位算法,利用邻居节点间的测量距离和两跳邻居的坐标信息来对网络中的节点进行定位,在测量距离误差较大的情况下仍然能够比较理想地估算出节点的地理位置.先对约束条件比较多的节点进行定位,这样该节点的定位精度就比较高,一个节点得到坐标后又会引入若干约束条件,这些条件又作为定位其他节点的约束,就这样一直定位下去.实验证明此种优化手段可以显著改善定位精度.详细分析了该定位算法中采用的各种技术,并针对邻居数目和测量距离精度做了很多实验来研究其对定位结果的影响.