几种无需测距定位算法定位性能仿真研究

发布时间：2018-04-23 09:43

  本文选题：无需测距定位 + 定位算法　； 参考：《计算机仿真》2014年04期

【摘要】：研究质心算法、APIT算法、DV-Hop算法以及Amorphous算法优化问题。上述算法均为无线传感网络中典型的无需测距定位算法。针对这几种算法在不同参数设置时定位精度存在较大差异的问题,分别仿真并分析了对定位误差具有较大影响的重要参数,如锚节点个数、网络平均连通度及监测区域等。由于无线传感器网络能量及成本具有相对的限制,通过仿真结果分析得出,对以上各种算法的定位精度起主导作用的参数为锚节点个数和网络平均连通度。理论分析与仿真结果表明,在确保以上算法低能量消耗的基础上,不同监测区域内,参数优化后能有效地降低节点的定位误差。
[Abstract]:The optimization problem of DV-Hop algorithm and Amorphous algorithm is studied. All these algorithms are typical localization algorithms without ranging in wireless sensor networks. In order to solve the problem that the positioning accuracy of these algorithms is quite different when different parameters are set, the important parameters which have great influence on the positioning error are simulated and analyzed, such as the number of anchor nodes, the average connectivity of the network and the monitoring area, etc. Due to the relatively limited energy and cost of wireless sensor networks, the simulation results show that the number of anchor nodes and the average connectivity of the network are the parameters that play a leading role in the positioning accuracy of the above algorithms. Theoretical analysis and simulation results show that, on the basis of ensuring the low energy consumption of the above algorithm, the location error of nodes can be effectively reduced after the parameters are optimized in different monitoring areas.
【作者单位】： 温州大学物理与电子信息工程学院;
【基金】：浙江省自然科学基金资助项目(Y1100769) 温州市科技计划重大项目资助课题(H20100048)
【分类号】：TN929.5;TP212.9

【相似文献】

相关期刊论文 前10条

1 王亚丽;袁培燕;张俊娜;;Ad Hoc网络连通度的研究综述[J];河南师范大学学报(自然科学版);2008年02期

2 项慧慧;刘家康;匡镜明;王崇;;阴影衰落环境中移动Ad Hoc网络连通度分析及仿真[J];北京理工大学学报;2010年05期

3 娄定俊;;局部独立数与全局独立数条件的等价性[J];西安电子科技大学学报;1996年S1期

4 杨春,张先迪,孙世新;对一类最小图的研究[J];电子科技大学学报;2005年02期

5 刘琴;王福豹;马峻岩;严国强;;无线传感器网络中一种有效的分布式簇划分算法[J];计算机应用;2007年01期

6 张社民;方刚;;连通度问题的三维DNA结构进化算法[J];计算机工程与应用;2007年07期

7 刘啸林;;带跳数限制的抗毁性网络设计[J];计算机应用与软件;2007年07期

8 孙云;李舟军;王德强;;二进制递归网络的连通性[J];计算机工程与科学;2008年09期

9 杨挺;孙雨耕;张志东;;基于分布式极大独立集的无线传感器网络组网算法研究[J];数学的实践与认识;2010年14期

10 张强;孙雨耕;刘丽萍;;边界节点对无线传感器网络连通性的影响[J];传感技术学报;2011年05期

相关会议论文 前10条

1 吕敏;徐俊明;范英梅;;无向de Bruijn图的超边连通度(英文)[A];中国运筹学会第七届学术交流会论文集（下卷）[C];2004年

2 刘华伟;全庆一;;能量有效的基于连通度的分布式簇划分算法[A];2011年全国通信安全学术会议论文集[C];2011年

3 徐丹丹;章勇;;一种基于节点度更新的簇划分算法[A];2008通信理论与技术新发展——第十三届全国青年通信学术会议论文集（下）[C];2008年

4 隋江华;任光;;新型AND-OR模糊神经网络的研究[A];第25届中国控制会议论文集（中册）[C];2006年

5 董明杰;裴庆祺;楼顺天;;基于网格的Voronoi无线传感器网络成簇拓扑控制[A];2006全国复杂网络学术会议论文集[C];2006年

6 张修梅;;关于超立方体与M銉bius立方体的连接[A];第八届中国青年运筹信息管理学者大会论文集[C];2006年

7 李全龙;韩小卫;陈晓明;孙玉石;;基于功率控制的传感器网络连通性优化算法[A];黑龙江省计算机学会2007年学术交流年会论文集[C];2007年

8 杨静;谢昭;孙永宣;;稀疏联想记忆神经网络动力学演化[A];中国仪器仪表学会第十一届青年学术会议论文集[C];2009年

9 张建波;李永鑫;张文生;文俊强;;多掺合料混凝土孔结构与氯离子传输性[A];中国硅酸盐学会水泥分会首届学术年会论文集[C];2009年

10 张建波;李永鑫;张文生;文俊强;;不同掺合料混凝土孔结构与氯离子传输性[A];中国混凝土进展2010[C];2010年

相关重要报纸文章 前10条

1 ;SUN[N];网络世界;2000年

2 董超标 王荧 郭江陵;建设农村道路也要讲投入产出[N];新华日报;2005年

3 首席记者 齐泽萍;农村修路还可继续获补助[N];山西经济日报;2006年

4 ;电信网络规模达到世界领先水平[N];人民邮电;2006年

5 石中生;山西今年将建成1万公里农村公路[N];中国交通报;2006年

6 张启舵 张渺;大力发展农村客运 加快农村公路建设[N];安庆日报;2006年

7 郭强;太原两公路举行开竣工仪式[N];山西经济日报;2007年

8 本报记者 张渺;融入三小时经济圈[N];安庆日报;2006年

9 石中生;为构建新型能源和工业基地服务[N];中国交通报;2006年

10 李志强 刘兴;江西打造三纵四横高速公路网[N];南昌日报;2006年

相关博士学位论文 前10条

1 李莎莎;图的广义连通度若干问题的研究[D];南开大学;2012年

2 田应智;图的超连通性和限制性连通度[D];新疆大学;2012年

3 洪艳梅;图连通度与非分离子图[D];上海大学;2012年

4 李玮;完全多部图的广义连通度[D];南开大学;2012年

5 梁晓东;Bi-Cayley图与半传递图的连通性[D];新疆大学;2008年

6 缪惠芳;图的连通度、强定向及无线传感器网络[D];厦门大学;2008年

7 郭龙坤;基于不相交路径技术的可靠网络设计[D];中国科学技术大学;2011年

8 孙云;二进制立方形递归网络拓扑性质研究[D];国防科学技术大学;2007年

9 刘炳亮;自然保护区旅游开发对不同扩散模式植物多样性的影响[D];北京林业大学;2013年

10 余桂东;图的Hamilton性和连通性的谱刻画[D];安徽大学;2012年

相关硕士学位论文 前10条

1 赵雪冰;（有向）图的邻域连通度的研究[D];新疆大学;2012年

2 林辉球;k-正则双轨道图的条件连通度[D];新疆大学;2010年

3 白燕茹;边邻域连通度达到最大的极图的刻画[D];新疆大学;2012年

4 熊玮;点不可靠多项式及交错群图的限制性连通度[D];新疆大学;2010年

5 段晋芳;图的等周边连通度的最优化[D];太原科技大学;2011年

6 刘振华;全图的圈连通度[D];新疆大学;2011年

7 王可可;一些特殊图的群连通度[D];北京交通大学;2011年

8 范伟;分层立方网络的容错性分析[D];福建师范大学;2013年

9 王新科;k元n方体的可靠性和故障诊断[D];西安电子科技大学;2012年

10 郭云腾;四湖流域水文连通度及其对洪水期水文过程的影响[D];华中师范大学;2014年

，

本文编号：1791423