一种改进的APIT定位算法(1).ppt

一种改进的APIT定位算法;一、节点定位技术的重要性; 最后，许多无线传感器网络协议也都利用了节点的位置信息，比如利用节点间的地理位置信息控制节点的发送功率以及约束波束的方向性、进行路由决策等。 因此，传感器的节点定位在整个无线传感器网络中占有重要地位，是无线传感器网络的支持技术之一。;二、节点定位技术的分类; 免于测距的定位技术(Range-Free Localization Schemes)：无需节点间的距离或角度信息，而利用节点间的邻近关系和连通性实现定位。 一般说来，免于测距的定位技术定位精度不如基于测距的定位技术高，但是基于测距的定位技术对硬件要求很高，而且在测量距离和角度的准确性方面需要大量的研究，而免于测距的定位技术不需要知道未知节点到锚节点的距离，在成本和功耗方面比基于测距的技术具有优势，因此得到了广泛应用。; 常用的免于测距的定位技术质心定位算法、APS算法、MDS-MAP算法、APIT定位算法等。 APIT定位算法的基本思想简单，实现容易。而且由于其定位功耗小、成本低、节点定位精度高等特点得到广泛应用和研究。;三、APIT定位算法; PIT算法中假