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

A Localization Algorithm of Multi-Hop Three Dimensional AOA with Space-Based Angle Transmission and Its Application of Terrain Modeling

作　　者：夏明[1] 毛科技[1] 何文秀[1] 赵小敏[1] 方硕瑾[1] 陈庆章[1] 

机构地区：[1]浙江工业大学计算机科学与技术学院,杭州310023

出　　处：《传感技术学报》2012年第5期651-658,共8页Chinese Journal of Sensors and Actuators

基　　金：浙江省公益性技术应用研究计划项目(2011C21014);浙江省教育厅项目(Y201120121);浙江省自然科学基金项目(Y1110649;Y1101062);国家自然科学基金(61001126)

摘　　要：节点定位是无线传感器网络的关键支撑技术之一,目前三维定位算法的研究较少。本文在针对地形建模的应用场景上,将APS多跳AOA定位算法的思想移植到三维定位中,提出了基于空间角度传递的多跳AOA三维定位算法MSAT3DAOA(Multi-Hop Three Dimentional AOA with Space-Based Angle Transmission),使得能够利用一跳通信范围外的信标节点信息进行定位,并且与Delaunay三角剖分算法结合起来,应用在部署环境的地形建模。仿真实验数据显示,随着信标节点的比例、通信半径的变化,MSAT3D AOA定位误差率在7%到27%不等,相比DV-Hop降低了将近30%,保证了59%到98%的定位覆盖率,而且在保证定位覆盖率的同时具有较好的地形建模定位精度。Wireless sensor node＇s localization is a fundamental technology in Wireless Sensor Networks. Using the idea proposed by representative algorithm-APS multi-hop AOA （Angle of Arrival）, a new algorithm named MSAT3 D AOA Multi-hop Three Dimensional AOA with Space-based Angle Transmission was proposed. By this algorithm, target nodes can use information of anchor nodes which are more than one hop away. The MSAT3D AOA algorithm was also combined with Delaunay triangulation algorithm for terrain modeling. The results of simulation have shown that as the ratio of beacon nodes and their communication radius changes, MSAT3D AOA＇s localization error rate range from 7% to 27%, that is nearly 30% lower comparing with DV-Hop. At the same time,the proposed algorithm has a good terrain modeling accuracy,range from 59% to 98% , and a good terrain modeling accuracy.

关 键 词：三维定位 无线传感器网络 角度传递 AOA 地形建模 

分 类 号：TP313.17[自动化与计算机技术—计算机软件与理论]