基于APIT的无线传感器网络质心算法研究  

Study on wireless sensor networks centroid algorithms based on APIT

作　　者：徐小玲[1] 张福强[1] 李少彪 

机构地区：[1]广东石油化工学院计算机与电子信息学院,广东茂名525000

出　　处：《传感器与微系统》2011年第7期57-59,63,共4页Transducer and Microsystem Technologies

摘　　要：为了解决基于无线传感器网络的高速公路检测系统中由于信标节点分布不均且稀疏导致的定位误差,结合近似三角形内点测试(APIT)算法提出了一种新的定位算法,保证未知节点在所选择信标节点组成的三角形内。算法不需额外添加硬件,容易实现。M atlab环境下仿真结果显示,基于APIT的质心定位算法在信标节点较为稀疏、不均时,定位精度比采用最近邻信标节点选择的质心定位算法提高了32.18%。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.

关 键 词：无线传感器网络 质心算法 近似三角形内点测试 

分 类 号：TP373[自动化与计算机技术—计算机系统结构]