基于空间角度传递的多跳AOA三维定位算法研究与在地形建模上的应用.pdfVIP

第25卷 第5期 传 感 技 术 学 报 V01．25 No．5 2012年 5月 CHINESE JOURNALOF SENSORSAND ACTUATORS May2012 A LocalizationAlgorithm ofM ulti-Hop ThreeDimensionalAOA with SpaceB·asedAngleTransmissionandItsApplicationofTerrainModel|ng XIAMing，MAOKeji，HEWenxiu，ZHAOXiaomin，FANGShuojin，CHENQingzhang (DepartmentofComputerScienceandTechnology，Zh~iangUniversityofTechnology，Hangzhou310023，China) Abstract：Wirelesssensornode’SlocalizationiSafundamentaltechnologyinWirelessSensorNetworks．Usingthe ideaproposedbyrepresentativealgorithm--APSmulti—hopAOA(AngleofArriva1)，anew algorithm named MSAT3DAOA Multi—hopThreeDimensionalAOA withSpace—basedAngleTransmissionwasproposed．Bythisal— gorithm，targetnodescanuseinformationofanchornodeswhicharemorethanonehopaway．TheMSAT3DAOA algorithm wasalsocombinedwith Delaunaytriangulationalgorithm forterrainmodeling．Theresultsofsimulation have shown thatas the ratio ofbeacon nodes and their communication radius changes，MSAT3D AOA’S localizationerrorraterangefrom 7％ to27％ ．thatisnearly30％ lowercomparingwith DV—Hop．Atthesame time，theproposedalgorithm hasagood terrainmodelingaccuracy，rangefrom 59％ to98％ ，andagoodterrain modelingaccuracy． Keywords：threedimensionallocalization；wirelesssensornetwork；angletransmission；AOAterrainmodeling EEACC：6150P doi：10．3969／j．issn．1004—1699．2012．05．019 基于空间角度传递的多跳AOA三维定位算法研究与在地形建模上的应用术 夏 明，毛科技，何文秀，赵小敏，方硕瑾 ，陈庆章 (浙江工业大学计算机科学与技术学院，杭州310023) 摘 要 ：节点定位是无线传感器网络的关键支撑技术之一，目前三维定位算法的研究较少。本文在针对地形建模的应用场 景上，将APS多跳 AOA定位算法的思想移植到二三维定位 中，提出了基于空间角度传递的多跳 AOA三维定位算法 MSAT3D AOA(Multi—HopThreeDimentionalAOAwithSpace—BasedAngleTransmission)，使得能够利用一跳通信范围外的信标节点信息 进行定位，并且与Delaunay三角剖分算法结合起来，应用在部署环境的地形建模。仿真实验数据显示．随着信标节点的比例、 通信半径的变化 ，MSAT3DAOA定位误差率在 7％到27％不等，相比Dv—Hop降低了将近 30％，保证了59％到98％的定位覆 盖率，而且在保证定位覆盖率的同时具有较好的地形建模定位精度 关键词 ：三维定位；无线传感器网络；角度传递；AOA：地形建模 中图分类号 ：TP313．17 文献标识码：A