基于APIT技术的无线传感器网络目标定位算法.pdf

《基于APIT技术的无线传感器网络目标定位算法.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、60传感器与微系统(TransducerandMicrosystemTechnologies)2010年第29卷第8期基于APIT技术的无线传感器网络目标定位算法李仁和(淮安信息职业技术学院。江苏淮安223003)摘要：针对无线传感器网络的目标定位问题，提出了一种基于能量的目标定位算法。首先通过移动锚节点轨迹的采集，形成虚拟锚节点，利用三边定位确定未知节点的位置，增加锚节点的密度。采用近似三角形内点测试(APIT)算法对目标节点进行定位，并加入了加权质心因子，用锚节点对目标节点的不同影响力来确定加权因子，以提高定位精度。仿真结果表明：该算法

2、可以有效地提高无线传感器网络目标定位的精度。关键词：无线传感器网络；定位方法；加权因子；近似三角形内点测试中图分类号：TP393文献标识码：A文章编号：1000-9787(2010)08-0060-03TargetlocatingalgorithmbasedonenergyandAPITtechnologyinwirelesssensornetworksLIRen—he(Huai’anCollegeofInformationTechnology，Huai’an223003，China)Abstract：Focusingontheproble

3、moftargetlocatinginwirelesssensornetworks，atargetlocatingalgorithmbasedonenergyisproposed．Thevirtualanchornodesareformedbycollectingthetrackofmovinganchornodes．whilethelocationsofunknownnodesaredeterminedbyusingtriangularpositioningSOthatthedensityofanchornodesisincreased．

4、Anapproximatepoint—in-triangulationtest(APIT)technologywasadoptedinthepositioningofobjectandnodelocalizationofwirelesssensornetworks．Afteraddingaweightedfactor．theirdluenceofanChornodestounknownlocationisusedtodeterminetheweightingfactorandimprovethepositioningaccuracy．Tes

5、tresultsindicatethattheAPITtechnologycanbringhighertargetlocatingprecision．thustheaccuracyoftargetlocatinginwirelesssensornetworkscanbeimprovedeffectively．Keywords：wirelesssensornetworks；positioningapproach；weightingfactor；approximatepoint-in-triangulationtest(APIT)0引言测试(a

6、pproximatepoint·in-triangulationtest，APIT)技术的目随着传感器技术、嵌入式计算技术、现代网络及无线通标定位算法，该算法在APIT技术中加入加权因子，用锚节信技术的迅速发展，无线传感器网络得到了广泛应用。点对目标节点的不同影响力来确定加权因子，以提高定位节点定位是无线传感器网络中的关键技术，许多无线传感精度。实验结果验证了该算法应用于无线传感器网络目标器网络的应用都依赖于节点的位置信息，如，车辆跟踪、导定位的有效性。航控制、仓库物流监控及农田信息采集等。近几年，人1APIT算法分析们对无线传感器网络的目

7、标定位进行了广泛研究。文APIT算法对每个未知节点进行定位时，首先确定包含献[6]主要采用最大值定位算法对目标进行定位，该算法该未知节点的各个三角形区域，找出这些三角形区域的交虽然计算简单，却没有考虑误差因素，定位精度很低；文集。这个交集往往是一个多边形。计算这个多边形的质献[7]提及了基于位置和时间参数的解析算法，该算法是心，并将质心作为未知节点的位置。详细定位过程如下：目在目标作匀速直线运动条件下进行求解的，计算精度受传标节点首先收集其邻居节点中信标节点的信息，然后，从这感器采样频率的影响较大。些信标节点组成的集合中任意选取3个信标节点

8、。针对上述问题，本文提出了一种基于近似三角形内点假设集合中有n个元素，那么，共有种不同的选取收稿日期：2010-06-11基金项目：国家“863”计划资助项目(2006AA10A