无线传感器网络中基于有效三角形判定的改进APIT定位方法

摘要

在无线传感器网络中,节点自定位是网络的基本功能,是定位跟踪的前提.基于近似三角形内点测试(APIT)的自定位算法在定位过程中计算量大,耗能较高.针对上述问题,提出了一种利用分离定理和面积法排除无效三角形的方法,该方法在保证一定定位精度的基础上,降低了APIT的次数和传感器的通信量,延长了无线传感器网络的使用寿命.