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

来源：计算机工程与应用杂志2017年第16期北京时间：

作者：宋海声，朱长驹，杨鸿武，吴佳欣

单位：西北师范大学 物理与电子工程学院，兰州 730070

摘要：针对无线传感器网络中Grid-Scan算法定位精度较低的问题，提出了一种基于虚拟锚节点策略的Grid-Scan定位算法。具体做了三个方面的工作：对未知节点设置可定位阈值，邻居锚节点数大于可定位阈值的未知节点使用Grid-Scan算法进行定位，定位后的节点升级为虚拟锚节点；邻居锚节点数小于可定位阈值的未知节点利用极大似然法完成定位，定位后的节点升级为虚拟锚节点；锚节点及虚拟锚节点共同参与对剩余未知节点的定位。仿真结果表明，改进算法在不同锚节点密度、不同通信半径和不同栅格大小的网络中以及通过不规则传播模型后都具有较好的定位精度。

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