| Grid-Scan算法定位误差和定位率的改进 |
| |
| 引用本文： | 李牧东,熊伟,梁青.Grid-Scan算法定位误差和定位率的改进[J].计算机应用,2012,32(12):3521-3524. |
| |
| 作者姓名： | 李牧东 熊伟 梁青 |
| |
| 作者单位： | 1. 空军工程大学 信息与导航学院，西安7100772. 空军工程大学 电讯工程学院，西安7100773. 西安邮电大学 电子与信息工程系，西安 710121 |
| |
| 摘 要： | 针对Grid-Scan算法定位率及定位精度较低的问题，提出了一种基于虚拟锚节点的Grid-Scan定位算法。具体做了3个方面的工作：有邻居锚节点的未知节点只利用邻居锚节点进行定位，定位后的节点升级为虚拟锚节点；没有邻居锚节点的未知节点利用虚拟锚节点完成定位；锚节点及虚拟锚节点与未知节点采用不同的通信半径进行扫描并完成定位。仿真结果表明，相比传统算法，改进算法的定位精度和定位率分别平均提高了约6.35%和23.37%。
|
| 关 键 词： | 无线传感器网络 定位 Grid Scan算法 定位率 定位精度 |
| 收稿时间： | 2012-06-29 |
| 修稿时间： | 2012-08-14 |
Improvement on localization precision and positioning rate in Grid-Scan algorithm |
| |
| LI Mu-dong,XIONG Wei,LIANG Qing.Improvement on localization precision and positioning rate in Grid-Scan algorithm[J].journal of Computer Applications,2012,32(12):3521-3524. |
| |
| Authors: | LI Mu-dong XIONG Wei LIANG Qing |
| |
| Affiliation: | 1. Institute of Information and Navigation, Air Force Engineering University, Xi’an Shaanxi 710077,China2. Institute of Telecommunication Engineering, Air Force Engineering University, Xi'an Shaanxi 710077, China3. Department of Electronics and Information Engineering, Xi’an University of Posts and Telecommunications, Xi’an Shaanxi 710121,China |
| |
| Abstract: | Concerning the poor positioning rate and localization precision of Grid-Scan algorithm, an improved Grid-Scan localization algorithm based on virtual beacon nodes was proposed. Three related works were mentioned as follows: Firstly, the unknown nodes which have neighbor beacon nodes located themselves by using the beacon nodes, and the located unknown nodes were upgraded to virtual beacon nodes. Secondly, the unknown nodes that do not have neighbor beacon nodes got their location through virtual beacon nodes. Finally, different communication radiuses were set between beacon nodes, virtual beacon nodes and unknown nodes to scan in order to accomplish the localization. The simulation results show that the improved algorithm’s positioning accuracy and positioning rate increase by 6.35% and 23.37% on average respectively. |
| |
| Keywords: | wireless sensor network localization Grid Scan algorithm positioning rate localization precision |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《计算机应用》浏览原始摘要信息 |
|
点击此处可从《计算机应用》下载全文 |
