XU Xiao-ling, ZHANG Fu-qiang, LI Shao-biao. Study on wireless sensor networks centroid algorithms based on APIT[J]. 2011, 30(7): 57-59+63. DOI: 10.13873/j.1000-97872011.07.024.
基于APIT的无线传感器网络质心算法研究
摘要
为了解决基于无线传感器网络的高速公路检测系统中由于信标节点分布不均且稀疏导致的定位误差
结合近似三角形内点测试(APIT)算法提出了一种新的定位算法
保证未知节点在所选择信标节点组成的三角形内。算法不需额外添加硬件
容易实现。M atlab环境下仿真结果显示
基于APIT的质心定位算法在信标节点较为稀疏、不均时
定位精度比采用最近邻信标节点选择的质心定位算法提高了32.18%。
Abstract
In order to solve location error due to the beacon nodes distribution are uneven and sparse in the highway system based on WSNs.A new algorithm using APIT is put forward to ensure the unknown nodes are within the triangle that composed of selected beacon nodes.This algorithm does not need additional hardware
and easy to implement.Matlab simulation results show that location precision of centroid location algorithm based on APIT than centroid algorithm based on beacon nodes by nearest neighbor choice improved 32.18% when beacon nodes are sparse and uneven.