《基于无关的定位算法概述》2100字.docx

PAGE3

基于无关的定位算法概述

在与距离无关的定位算法中，不需要对无线传感器节点的角度或者距离关系进行测量，它对未知节点的位置坐标进行计算或估计时运用网络整体的连通性，与距离无关的定位算法可以降低网络的整体的能量损耗，进而提高无线传感器网络的寿命和整体的性能。常见的与距离无关的定位算法有质心定位算法[21]、APIT定位算法、凸规划定位算法和DV-HOP算法。

（1）质心定位算法

在这种定位算法中，必须首先发送广播信号，在此之前，必须预先设置信标节点的信号发送周期，并且位置坐标及其标识号必须存储在要发送的广播数据包中。根据设置的信号传输周期传输广播数据包。接收到广播信号后，未知节点