在无线传感器网络中,节点自定位是网络的基本功能,是定位跟踪的前提。基于近似三角形内点测试(APIT)的自定位算法在定位过程中计算量大,耗能较高。针对上述问题,提出了一种利用分离定理和面积法排除无效三角形的方法,该方法在保证一定定位精度的基础上,降低了APIT的次数和传感器的通信量,延长了无线传感器网络的使用寿命。
Node self-localization in wireless sensor networks(WSNs) is basic function of networks and premise of tracking. Positioning process of localization algorithm based on APIT needs a large amount of calculation and high energy consumption. Propose an excluding invalid triangle method, which use separation theory and area method. This method can not only guarantees localization precision, but also can reduces number of APIT and communication amount of sensor,which extends life of WSNs.