摘要
针对Grid-Scan算法定位率及定位精度较低的问题,提出了一种基于虚拟锚节点的Grid-Scan定位算法。具体做了3个方面的工作:有邻居锚节点的未知节点只利用邻居锚节点进行定位,定位后的节点升级为虚拟锚节点;没有邻居锚节点的未知节点利用虚拟锚节点完成定位;锚节点及虚拟锚节点与未知节点采用不同的通信半径进行扫描并完成定位。仿真结果表明,相比传统算法,改进算法的定位精度和定位率分别平均提高了约6.35%和23.37%。
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.
出处
《计算机应用》
CSCD
北大核心
2012年第12期3521-3524,共4页
journal of Computer Applications