摘要
节点定位是无线传感器网络的关键支撑技术之一,目前三维定位算法的研究较少。本文在针对地形建模的应用场景上,将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.
出处
《传感技术学报》
CAS
CSCD
北大核心
2012年第5期651-658,共8页
Chinese Journal of Sensors and Actuators
基金
浙江省公益性技术应用研究计划项目(2011C21014)
浙江省教育厅项目(Y201120121)
浙江省自然科学基金项目(Y1110649
Y1101062)
国家自然科学基金(61001126)
关键词
三维定位
无线传感器网络
角度传递
AOA
地形建模
three dimensional localization
wireless sensor network
angle transmission
AOAterrain modeling
