Grid-Scan定位算法的虚拟锚节点策略改进  

Improvement of virtual anchor node strategy for Grid-Scan location algorithm

作　　者：宋海声[1] 朱长驹 杨鸿武[1] 吴佳欣[1] SONG Haisheng;ZHU Changju;YANG Hongwu;WU Jiaxin(College of Physics and Electronic Engineering, Northwest Normal University, Lanzhou 730070, China)

机构地区：[1]西北师范大学物理与电子工程学院,兰州730070

出　　处：《计算机工程与应用》2017年第16期84-88,109,共6页Computer Engineering and Applications

基　　金：国家自然科学基金(No.11664036);甘肃省自然科学基金(No.1606RJZA065)

摘　　要：针对无线传感器网络中Grid-Scan算法定位精度较低的问题,提出了一种基于虚拟锚节点策略的Grid-Scan定位算法。具体做了三个方面的工作:对未知节点设置可定位阈值,邻居锚节点数大于可定位阈值的未知节点使用Grid-Scan算法进行定位,定位后的节点升级为虚拟锚节点;邻居锚节点数小于可定位阈值的未知节点利用极大似然法完成定位,定位后的节点升级为虚拟锚节点;锚节点及虚拟锚节点共同参与对剩余未知节点的定位。仿真结果表明,改进算法在不同锚节点密度、不同通信半径和不同栅格大小的网络中以及通过不规则传播模型后都具有较好的定位精度。Concerning the poor localization precision of Grid-Scan algorithm,an improved Grid-Scan localization algorithm based on virtual anchor nodes is proposed in Wireless Sensor Network(WSN).Three related works of the improved algorithm are mentioned as follows:Firstly,setting the threshold of localizability for unknown node.The unknown node,the number of neighbor anchor node is greater than the threshold of localizability,is located by Grid-Scan,and the located unknown nodes are upgraded to virtual anchor nodes.Secondly,the number of neighbor anchor node which is greater than the threshold of localizability used the method of maximum likelihood to complete the localization,and the located unknown nodes are upgraded to virtual anchor nodes as well.Finally,anchor nodes and virtual anchor nodes participate in the localization of the remaining unknown nodes.Simulation results show that the improved algorithm,in difference of anchor node density,communication radius,grid size and irregular propagation models,has better localization precision.

关 键 词：无线传感器网络 Grid-Scan算法 定位精度 虚拟锚节点 可定位阈值 极大似然法 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]