TAN Zhen, TANG Da-quan, SHI Zong-lin. Improved APIT localization method based on effective triangle determination in WSNs[J]. 2014, 33(11): 23-26+33. DOI: 10.13873/J.1000-9787(2014)11-0023-04.
无线传感器网络中基于有效三角形判定的改进APIT定位方法
摘要
在无线传感器网络中
节点自定位是网络的基本功能
是定位跟踪的前提。基于近似三角形内点测试(APIT)的自定位算法在定位过程中计算量大
耗能较高。针对上述问题
提出了一种利用分离定理和面积法排除无效三角形的方法
该方法在保证一定定位精度的基础上
降低了APIT的次数和传感器的通信量
延长了无线传感器网络的使用寿命。
Abstract
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