一种分布式无需测距的定位算法

摘要

现有的大部分无线传感器网络定位算法(例如Centroid)是集中式算法。传感器节点都需要将采集的信息发送给汇聚节点进行定位算法的运算。受到mean shift算法的启发,我们提出一种新的分布式定位机制,通信开销和功耗均优于Centroid。该算法通过虚拟簇(Virtual Cluster, VC)来估计目标所在的方位,然后向目标方向移动虚拟簇。通过不断的移动虚拟簇,在几次迭代以后,目标将位于虚拟簇的中心。该方法除了用于目标定位,还可以用于移动目标的跟踪等应用。