基于网络连通性的移动锚节点定位算法

发布时间：2018-05-22 11:45

本文选题：无线传感器网络 + 定位　；参考：《通信学报》2017年04期

【摘要】：为了更好地解决无线传感器网络节点定位精度和锚节点数目之间的矛盾,提出一种基于连通性的移动锚节点定位算法。首先,对网络节点的覆盖特性进行分析,发现锚节点移动步长与通信半径之间存在临界值,在此临界值周围变化移动锚节点,覆盖特性会发生变化;其次,利用单个可移动的锚节点按照规划路径形成定位区域的无缝覆盖;最后,利用网络的连通性,在不需要高精度测距技术的条件下,节点根据接收到的信息分组进行位置估计。仿真结果表明,提出的定位算法可实现粗粒度定位,且所使用的路径可实现待定位节点全部定位。
[Abstract]:In order to better solve the contradiction between the location accuracy and the number of anchor nodes in wireless sensor networks, a connectivity based mobile anchor node localization algorithm is proposed. Firstly, by analyzing the coverage characteristics of the network nodes, it is found that there is a critical value between the moving step size and the communication radius of the anchor node, and the coverage characteristics will change when the anchor node changes around the critical value. A single movable anchor node is used to form the seamless coverage of the location area according to the planned path. Finally, using the connectivity of the network, the node estimates the location according to the received information packets without the need of high-precision ranging technology. The simulation results show that the proposed location algorithm can realize coarse-grained localization and the path used can locate all the nodes to be located.
【作者单位】：辽宁工程技术大学电子与信息工程学院;吉林大学通信工程学院;
【基金】：国家自然科学基金资助项目(No.61371092) 吉林省科技厅重点科技攻关基金资助项目(No.20140204019GX)~~
【分类号】：TP212.9;TN929.5

【参考文献】

相关期刊论文前10条

1 钱志鸿;孙大洋;LEUNG Victor;;无线网络定位综述[J];计算机学报;2016年06期

2 常俪琼;房鼎益;陈晓江;王举;汤战勇;聂卫科;刘晨;;一种有效消除环境噪声的被动式目标定位方法[J];计算机学报;2016年05期

3 赵小敏;张海洋;金言;陈庆章;;信标节点漂移情况下的无线传感器网络节点定位机制[J];通信学报;2015年02期

4 王婷婷;柯炜;孙超;;自适应环境变化的RSS室内定位方法[J];通信学报;2014年10期

5 夏娜;王诗良;郑榕;杜华争;徐朝农;;基于骨架提取的水下传感器网络刚性定位判别研究[J];计算机学报;2015年03期

6 金培权;汪娜;张晓翔;岳丽华;;面向室内空间的移动对象数据管理[J];计算机学报;2015年09期

7 彭鑫;李仁发;王东;魏叶华;李哲涛;;基于梯度搜索的移动协作定位算法[J];计算机学报;2014年02期

8 崔焕庆;王英龙;郭强;吕家亮;;多移动信标辅助的分布式节点定位方法[J];通信学报;2012年03期

9 邓彬伟;黄光明;;无线传感器网络移动节点辅助定位算法[J];仪器仪表学报;2011年03期

10 刘云浩;杨铮;王小平;简丽荣;;Location,Localization,and Localizability[J];Journal of Computer Science & Technology;2010年02期

【共引文献】

相关期刊论文前10条

1 徐世武;;基于K-邻居节点覆盖的物联网定位模型[J];计算机系统应用;2017年07期

2 钟锡武;许淳煜;黄奕涛;黄震;;基于ZigBee的博物馆参观引导系统[J];计算机与现代化;2017年06期

3 辛焦丽;;强噪声海量物联网数据处理中节点选择算法研究[J];科学技术与工程;2017年17期

4 余修武;张可;周利兴;张枫;胡沐芳;刘琴;;基于误差修正距离约束的深井巷道目标定位算法[J];中国安全生产科学技术;2017年05期

5 周春良;王明;屈卫清;陆正球;;基于反向传播神经网络的WSN节点定位方法研究[J];四川大学学报(自然科学版);2017年03期

6 石研;杨文忠;高秋田;李双双;韩玄;;基于蒙特卡罗的移动传感网节点定位跟踪算法[J];现代计算机(专业版);2017年14期

7 徐骏;吴敏;沙超;倪凯悦;王汝传;;基于移动信标的响应式传感网定位方法[J];计算机技术与发展;2017年06期

8 郭垸汝;李军;;一种改进的加权质心定位算法[J];荆楚理工学院学报;2017年02期

9 刘影;钱志鸿;;基于网络连通性的移动锚节点定位算法[J];通信学报;2017年04期

10 龙佳;卑璐璐;李轶;张申;;基于RSSI的改进加权质心定位修正算法[J];微电子学与计算机;2017年04期

【二级参考文献】

相关期刊论文前10条

1 金培权;汪娜;张晓翔;岳丽华;;面向室内空间的移动对象数据管理[J];计算机学报;2015年09期

2 夏娜;郑语晨;杜华争;徐朝农;郑榕;;刚性驱动水下传感器节点自组织布置[J];计算机学报;2013年03期

3 甘早斌;袁永光;赵贻竹;鲁宏伟;;基于DR-tree的室内移动对象索引研究[J];计算机科学;2012年10期

4 周理;何林远;孙毅;毕笃彦;高山;;基于交叉视觉皮质模型的骨架伪分支剔除方法[J];计算机应用;2012年09期

5 魏志强;杨光;丛艳平;;水下传感器网络安全研究[J];计算机学报;2012年08期

6 宋震龙;蒋刚毅;黄晁;郁梅;张家乐;;基于偏度-峰度检验的无线局域网室内定位算法[J];通信学报;2012年05期

7 魏先民;;基于多面体质心算法的水下传感器网络定位[J];计算机科学;2012年05期

8 崔琪楣;邓金刚;张雪菲;;基于压缩感知的室内场景无线定位算法(英文)[J];中国通信;2012年04期

9 夏娜;王长生;郑榕;蒋建国;;鱼群启发的水下传感器节点布置[J];自动化学报;2012年02期

10 罗军舟;吴文甲;杨明;;移动互联网:终端、网络与服务[J];计算机学报;2011年11期

【相似文献】

相关期刊论文前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期