基于节点密度及路径优化的无线传感器网络定位算法研究

发布时间：2018-06-08 20:12

  本文选题：无线传感网 + 定位　； 参考：《传感技术学报》2014年11期

【摘要】：无线传感器网络中非测距定位算法一般采用基于连通性或跳数信息方式进行定位,一跳范围内节点间的估算距离值均相同,不能体现实际的节点间距离大小;此外,当多跳的路径有较大的转折时,此时用路径的估距值代替实际距离也会出现严重的偏差。基于此,提出了新的节点间距离模型RPD,将节点间估距与周围节点的密度信息相关联,同时进行路径优化以使路径的估距更接近实际的距离。最后将新的距离模型运用到DV-Hop节点间估距阶段实现定位。通过仿真实验表明,改进的定位算法与传统的DV-Hop相比,在不同的锚节点比率和不同的通信半径的情况下,定位的误差率和稳定性都要优于传统算法。
[Abstract]:In wireless sensor networks, the non-range location algorithm usually uses connectivity or hops information to locate, and the estimated distance between nodes in the range of one hop is the same, which can not reflect the actual distance between nodes. When the multi-hop path has a big turning point, there will be a serious deviation when the estimated distance of the path is replaced by the actual distance. Based on this, a new distance between nodes model (RPDs) is proposed, which correlates the estimation distance between nodes with the density information of the surrounding nodes, and optimizes the path to make the estimation distance closer to the actual distance. Finally, the new distance model is applied to the DV-Hop node estimation phase to achieve location. The simulation results show that compared with the traditional DV-Hop algorithm, the improved localization algorithm has better error rate and stability than the traditional algorithm under different anchor node ratios and different communication radii.
【作者单位】： 江南大学物联网工程学院;
【基金】：江苏省产学研联合创新基金项目(BY2013015-33,BY2014024,BY2014023-362014,BY2014023-25)
【分类号】：TP212.9;TN929.5

【参考文献】

相关期刊论文 前6条

1 李牧东;熊伟;梁青;;基于人工蜂群改进算法的无线传感器网络定位算法[J];传感技术学报;2013年02期

2 张浩;吕真;连卫民;王硕;;采用入侵杂草优化算法的WSN定位精度提高方法[J];电视技术;2014年03期

3 温江涛;范学敏;吴希军;;基于RSSI跳数修正的DV-Hop改进算法[J];传感技术学报;2014年01期

4 程秀芝;朱达荣;张申;朱广;;基于RSSI差分校正的最小二乘-拟牛顿定位算法[J];传感技术学报;2014年01期

5 黄智勇;张欣;;基于估距方式分类的无线传感器网络定位算法[J];华南理工大学学报(自然科学版);2014年01期

6 涂巧玲;宋佳;胡涛;;一种加权的DV-Hop定位改进算法[J];通信技术;2013年09期

【共引文献】

相关期刊论文 前10条

1 于海存;石为人;冉启可;王开通;;基于虚拟静态锚节点的加权质心定位算法[J];传感技术学报;2013年09期

2 高伟;赵博;周广涛;;基于带约束人工蜂群算法和平均Hausdorff距离的重力匹配方法[J];传感技术学报;2014年01期

3 孟颍辉;陈剑;闻英友;赵宏;;基于贪婪思想的二阶段无线传感器网络定位算法[J];电子学报;2014年02期

4 孟颍辉;闻英友;陈剑;赵宏;;基于估计距离的无需测距定位算法[J];东北大学学报(自然科学版);2014年07期

5 乔欣;常飞;丁恩杰;王桃;;基于跳距修正的WSN拟牛顿迭代定位算法[J];传感技术学报;2014年06期

6 夏少波;邹建梅;朱晓丽;连丽君;;基于跳数区域划分的DV-Hop改进算法[J];传感技术学报;2014年07期

7 姚英彪;陈仙云;;基于节点前进跳距期望的WSNs分布式定位求精算法[J];传感技术学报;2014年08期

8 孟颍辉;闻英友;陈剑;赵宏;;无线传感器网络中基于接近度的无需测距定位算法[J];电子学报;2014年09期

9 丁海强;齐光快;庄华亮;何熊熊;;基于负约束条件下最大似然估计的无线传感网络定位算法[J];传感技术学报;2014年11期

10 胡中栋;谢金伟;;基于近似投影校正的无线传感器网络三维定位机制[J];传感技术学报;2014年11期

相关博士学位论文 前1条

1 张冬丽;人工蜂群算法的改进及相关应用研究[D];燕山大学;2014年

相关硕士学位论文 前1条

1 马晓贤;WSN中基于非测距技术的定位算法研究[D];江南大学;2014年

【二级参考文献】

相关期刊论文 前10条

1 杨凤;史浩山;朱灵波;赵洪钢;;一种基于测距的无线传感器网络智能定位算法[J];传感技术学报;2008年01期

2 任维政;徐连明;邓中亮;王川;;基于RSSI的测距差分修正定位算法[J];传感技术学报;2008年07期

3 赵昭;陈小惠;;无线传感器网络中基于RSSI的改进定位算法[J];传感技术学报;2009年03期

4 刘少飞;赵清华;王华奎;;基于平均跳距估计和位置修正的DV-Hop定位算法[J];传感技术学报;2009年08期

5 姜钧;程良伦;;采用虚拟锚节点的高精度VAD-Hop定位算法[J];传感技术学报;2011年07期

6 张震;闫连山;刘江涛;李晓银;;基于DV-hop的无线传感器网络定位算法研究[J];传感技术学报;2011年10期

7 史洪宇;燕莎;;WSN中一种改进的DV-Hop节点定位算法[J];电光与控制;2011年04期

8 嵇玮玮;刘中;;DV-Hop定位算法在随机传感器网络中的应用研究[J];电子与信息学报;2008年04期

9 刘锋;张翰;杨骥;;一种基于加权处理的无线传感器网络平均跳距离估计算法[J];电子与信息学报;2008年05期

10 肖丽萍;刘晓红;;一种基于跳数修正的DV-Hop定位算法[J];传感技术学报;2012年12期

【相似文献】

相关期刊论文 前10条

1 薄桂华;黄敏;王洪峰;;4PL路径优化问题0-1规划模型与求解[J];控制工程;2013年02期

2 王雪松;李志蜀;童铭;熊科;林梅琴;袁晓玲;;中药自动配药系统的配药路径优化研究[J];计算机应用研究;2006年09期

3 于洁;苏志忠;孙燕飞;;蚁群算法在拣货路径优化中的应用研究[J];电脑知识与技术;2008年29期

4 杨思;;基于用户访问序列挖掘的站点路径优化分析[J];图书馆界;2009年01期

5 任小龙;温浩宇;李华;;无向Petri网的多AGV最优路径方法研究[J];西安电子科技大学学报;2008年03期

6 陈丽芳;须文波;;混合行为蚁群算法在快递路径优化中的应用[J];计算机工程与应用;2009年22期

7 郑龙;周经伦;易凡;陈玉教;;大规模随机运输网络的路径优化[J];系统工程理论与实践;2009年10期

8 王侠;程乃伟;;蚁群算法在动态疏散路径优化过程中的应用[J];安防科技;2009年10期

9 张友华;乐毅;辜丽川;王超;;优选参数的蚁群算法实现物流路径优化[J];计算机技术与发展;2009年03期

10 肖乐;吴相林;甄彤;;自适应混沌蚁群算法的粮食应急路径优化研究[J];计算机工程与应用;2012年24期

相关会议论文 前2条

1 何爱君;唐露新;刘辉;张志军;;图案绗缝加工路径优化模型及算法研究[A];2007'仪表，，自动化及先进集成技术大会论文集（二）[C];2007年

2 黄元生;刘爽;田立霞;张振忠;乞建勋;;煤炭港口路径优化研究[A];“两型社会”建设与管理创新——第十五届中国管理科学学术年会论文集（上）[C];2013年

相关重要报纸文章 前1条

1 南京日报记者　 施勇君;总量提升 路径优化[N];南京日报;2006年

相关博士学位论文 前2条

1 石玉峰;战时不确定性运输路径优化研究[D];西南交通大学;2006年

2 吴俊杰;船体零件数控切割路径优化研究[D];大连理工大学;2013年

相关硕士学位论文 前10条

1 丁s

本文编号：1997043