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

发布时间：2018-09-12 13:17

【摘要】：针对无线传感器网络中Grid-Scan算法定位精度较低的问题,提出了一种基于虚拟锚节点策略的Grid-Scan定位算法。具体做了三个方面的工作:对未知节点设置可定位阈值,邻居锚节点数大于可定位阈值的未知节点使用Grid-Scan算法进行定位,定位后的节点升级为虚拟锚节点;邻居锚节点数小于可定位阈值的未知节点利用极大似然法完成定位,定位后的节点升级为虚拟锚节点;锚节点及虚拟锚节点共同参与对剩余未知节点的定位。仿真结果表明,改进算法在不同锚节点密度、不同通信半径和不同栅格大小的网络中以及通过不规则传播模型后都具有较好的定位精度。
[Abstract]:In order to solve the problem of low accuracy of Grid-Scan algorithm in wireless sensor networks, a Grid-Scan localization algorithm based on virtual anchor node strategy is proposed. Three aspects of work are done: setting locatable threshold for unknown nodes, using Grid-Scan algorithm to locate unknown nodes with neighbor anchor points larger than locatable threshold, and upgrading the nodes to virtual anchor nodes after localization; The location of unknown nodes with neighbor anchor nodes less than locatable threshold is completed by maximum likelihood method, and the nodes are upgraded to virtual anchor nodes, and the anchor nodes and virtual anchor nodes participate in the localization of the remaining unknown nodes. The simulation results show that the improved algorithm has better positioning accuracy in networks with different anchor node density, different communication radius and different grid size, as well as with irregular propagation model.
【作者单位】： 西北师范大学物理与电子工程学院;
【基金】：国家自然科学基金(No.11664036) 甘肃省自然科学基金(No.1606RJZA065)
【分类号】：TN929.5;TP212.9

【相似文献】

相关期刊论文 前10条

1 姜钧;程良伦;;无线传感器网络局部锚节点冗余的休眠定位算法[J];传感器与微系统;2012年01期

2 肖琳;单志龙;;基于虚拟锚节点的序列定位算法研究[J];计算机与现代化;2012年06期

3 王茂臣;樊秀梅;;单个锚节点的路径规划机制及定位方法研究[J];天津科技大学学报;2013年02期

4 史跃飞;冯秀芳;高昊;;一种基于动态锚节点的改进加权定位算法[J];计算机应用与软件;2013年10期

5 梁甲金;邓平;;一种基于移动锚节点的多坐标系定位算法[J];云南民族大学学报(自然科学版);2010年04期

6 崔焕庆;王英龙;周传爱;;应用三个移动锚节点的非测距定位方法[J];山东科技大学学报(自然科学版);2011年01期

7 屈剑锋;郭茂耘;;一种基于锚节点分簇的传感器网络节点定位方法[J];计算机应用研究;2011年09期

8 孙晓玲;李伟勤;陈涛;郑勉;;用移动锚节点实现无线传感器网络定位[J];微计算机信息;2011年09期

9 汪晗;齐望东;王坤;;无线传感器网络中基于刚性的移动锚节点路径规划[J];电子与信息学报;2011年10期

10 郑征;李云飞;严建峰;赵永杰;;基于锚节点的车载网地理路由算法[J];计算机应用;2013年12期

相关会议论文 前2条

1 潘文鑫;杜庆伟;;锚节点稀疏的无线传感网络节点定位算法[A];第九届中国通信学会学术年会论文集[C];2012年

2 汪丽华;张国煊;申兴发;;移动锚节点辅助的DV-hop定位方法研究[A];浙江省电子学会2008年学术年会论文集[C];2008年

相关博士学位论文 前4条

1 唐_";基于锚节点的无线传感器网络定位技术研究[D];哈尔滨工业大学;2013年

2 马琳;基于IR-UWB信号的穿墙目标定位方法研究[D];哈尔滨工业大学;2009年

3 温龙飞;基于距离优化的移动传感器网络定位技术研究[D];北京理工大学;2015年

4 王瑞锦;复杂环境下的无线传感器网络定位关键技术研究[D];电子科技大学;2013年

相关硕士学位论文 前10条

1 张子扬;锚节点稀疏环境下WSN移动节点定位算法研究[D];江西理工大学;2015年

2 庄放望;多维标度定位及移动锚节点凸规划定位算法研究[D];江西理工大学;2015年

3 王玺U，

本文编号：2239119