基于最小二乘优化的加权DV-Hop改进算法

发布时间：2017-11-20 04:10

  本文关键词：基于最小二乘优化的加权DV-Hop改进算法

  更多相关文章： DV-Hop 加权 全球定位系统(GPS)定位误差 最小二乘法 二次曲线

【摘要】：针对传统DV-Hop算法定位精度差的问题,加权DV-Hop算法优化了待计算节点的平均单跳距离。在存在GPS定位误差的情况下,对加权DV-Hop算法进行了改进,利用最小二乘法优化全网信标节点的平均单跳距离,利用二次曲线算法代替三边测量法。随机单次仿真的平均定位误差较传统算法降低13.01%,较加权DV-Hop算法降低8.94%,重复实验仿真结果同样表明算法精度、稳定性有显著提高。
【作者单位】： 宁夏大学物理电气信息学院;
【基金】：国家自然科学基金(No.61162020)
【分类号】：TP212.9;TN929.5
【正文快照】： 1引言无线传感器网络定位算法的研究,对未知区域感知、工业生产监控等问题具有重要的指导意义[1]。算法依据定位流程中是否应用到测距设备分成两类,基于测距[2-3]以及无需测距[4-5]。无需测距的定位算法,无须距离、角度以及时间的信息,根据传感网络固有的属性进行定位。前一类

【参考文献】

中国期刊全文数据库 前10条

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

2 李辉;熊盛武;刘毅;段鹏飞;;无线传感器网络DV-HOP定位算法的改进[J];传感技术学报;2011年12期

3 姜山;李建波;;一种改进的DV-Hop传感器网络定位算法[J];计算机工程与应用;2007年34期

4 王新生;赵衍静;李海涛;;基于DV-Hop定位算法的改进研究[J];计算机科学;2011年02期

5 武昊然;;GPS和无线传感器网络融合定位算法研究[J];计算机仿真;2009年11期

6 孟侃良;章民融;;无线传感器网络DV-Hop定位算法误差分析[J];计算机应用与软件;2012年12期

7 李云飞;江明;娄柯;葛愿;;无线传感器网络中DV-Hop定位算法的改进[J];计算机工程与应用;2014年03期

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

9 王萌;马冠一;马利华;施浒立;;卫星定位误差椭球的几何特征研究[J];宇航学报;2012年11期

10 余磊;余成波;祝松健;谭俊;李芮;;基于跳距修正加权DV-Hop的WSN定位算法[J];压电与声光;2013年06期

【共引文献】

中国期刊全文数据库 前10条

1 丁江鹏;陈曙;;一种基于跳数比的无线传感器网络定位算法[J];传感技术学报;2009年12期

2 徐向华;高学勇;万健;;无线传感器网络中故障容忍的事件定位算法[J];传感技术学报;2011年03期

3 刘新新;周小佳;闫斌;;无线传感器网络中基于能量检测的定位研究[J];传感技术学报;2011年06期

4 杨宁;史仪凯;袁小庆;黄磊;;SimpliciTI网络频率捷变机制的研究[J];传感技术学报;2011年12期

5 李辉;熊盛武;刘毅;段鹏飞;;无线传感器网络DV-HOP定位算法的改进[J];传感技术学报;2011年12期

6 祁荣宾;李思瑾;马天义;钟伟民;钱锋;;基于迭代的无线传感器网络三维定位算法[J];传感技术学报;2012年05期

7 吴晓平;谈士力;胡军国;;基于残差修正法的无线传感器网络定位技术[J];传感技术学报;2012年07期

8 吕振;李亚杰;孙延飞;王书茶;;基于DV-Hop的修正和改进定位算法[J];传感器与微系统;2010年08期

9 赵亚涛;王玉宝;;一种无线传感器网络非均匀分布节点定位算法[J];传感器与微系统;2010年08期

10 冯立波;黄婷;罗桂兰;;一种用于森林防火的无线传感器网络定位算法[J];传感器与微系统;2011年05期

中国重要会议论文全文数据库 前4条

1 吴伟;于成龙;;无线传感器网络中DV-Hop定位算法的改进[A];第十届沈阳科学学术年会论文集（信息科学与工程技术分册）[C];2013年

2 马冠一;范江涛;;GNSS随机定位误差分析[A];第五届中国卫星导航学术年会论文集-S8 卫星导航模型与方法[C];2014年

3 Zhang Yu-ting;Tan Zhi;;Optimization of Least-squares Localization Algorithm in WSN[A];第26届中国控制与决策会议论文集[C];2014年

4 李长云;赵培哲;曾钰;;智能电网中无线节点DV-HOP定位算法的改进[A];第26届中国控制与决策会议论文集[C];2014年

中国博士学位论文全文数据库 前8条

1 王伟;无线传感器网络安全技术研究[D];太原理工大学;2011年

2 薛亮;无线传感器网络中位置信息获取与路由算法研究[D];燕山大学;2012年

3 钟智;具有移动节点的无线传感器网络定位算法和数据收集协议研究[D];中南大学;2012年

4 相卫华;无线传感器网络三维节点定位技术的研究[D];太原理工大学;2012年

5 詹杰;无线传感网络定位与追踪技术及其安全策略研究[D];湖南大学;2011年

6 郑明才;最小跳数路由无线传感器网络若干问题研究[D];湖南大学;2010年

7 邓彬伟;无线传感器网络非测距和光带辅助定位研究[D];华中师范大学;2011年

8 庞丽莉;无线网络仪器的时钟同步、定位及数据安全存储算法研究[D];吉林大学;2013年

中国硕士学位论文全文数据库 前10条

1 张金奋;无线传感器网络节点定位服务质量保证机制研究[D];武汉理工大学;2011年

2 崔永强;基于OMNeT++的无线传感器网络节点定位方法研究[D];武汉理工大学;2011年

3 刘新新;无线传感器网络中基于能量检测的定位技术研究[D];电子科技大学;2011年

4 王晶;基于动态簇机制的无线传感器网络目标跟踪方法研究[D];山东大学;2011年

5 赵飞;基于RSSI的无线传感器网络定位算法研究[D];南京邮电大学;2011年

6 张中华;基于RSSI校正的无线传感器网络质心定位算法[D];山东大学;2011年

7 姜琰俊;Ad-Hoc网络一种改进的DV-Hop定位算法[D];哈尔滨工业大学;2010年

8 沈广利;基于ZigBee矿井无线定位系统[D];黑龙江大学;2011年

9 赵基玮;基于ZigBee技术的无线传感器网络定位系统的设计与研究[D];广西大学;2011年

10 邸庆龙;基于ZigBee无线技术的移动机器人编队控制的导航定位[D];沈阳航空航天大学;2011年

【二级参考文献】

中国期刊全文数据库 前10条

1 袁正午;梁均军;;基于虚拟力的无线传感器网络多跳定位算法[J];重庆邮电大学学报(自然科学版);2010年01期

2 周航;冯新喜;;改进并行集中式数据关联算法[J];重庆邮电大学学报(自然科学版);2012年03期

3 方震;赵湛;郭鹏;张玉国;;基于RSSI测距分析[J];传感技术学报;2007年11期

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

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

6 张品秀;黄操军;乔相伟;;基于自适应扩展Kalman滤波的SINS/GPS深组合研究[J];传感技术学报;2010年03期

7 刘少强;庞新苗;樊晓平;钟智;;一种有效提高节点定位精度的改进DV-Hop算法[J];传感技术学报;2010年08期

8 文举;金建勋;袁海;;一种无线传感器网络四边测距定位算法[J];传感器与微系统;2008年05期

9 杨元喜;;关于“新的点位误差度量”的讨论[J];测绘学报;2009年03期

10 李建文;李作虎;周巍;斯顺杰;;卫星导航中几何精度衰减因子最小值分析及应用[J];测绘学报;2011年S1期

【相似文献】

中国期刊全文数据库 前10条

1 肖伟;全惠云;;具有调和特性的蚁群改进算法[J];计算机工程与应用;2005年34期

2 刘江华;戴新喜;白似雪;;基于模式矩阵的P_Matrix算法[J];南昌大学学报(理科版);2007年05期

3 袁万莲;郑诚;翟明清;;一种改进的Apriori算法[J];计算机技术与发展;2008年05期

4 周爱武;崔丹丹;肖云;;一种改进的K-means聚类算法[J];微型机与应用;2011年21期

5 李静燕;;改进的Apriori算法在教学质量评价中的应用[J];价值工程;2013年01期

6 邓勇,施文康;发现频繁情节的改进算法[J];上海交通大学学报;2005年03期

7 李环宇;杜春玲;李保银;;一种基于关联规则挖掘的改进算法[J];福建电脑;2007年01期

8 周树德;孙增圻;;分布估计算法综述[J];自动化学报;2007年02期

9 刘华婷;郭仁祥;姜浩;;关联规则挖掘Apriori算法的研究与改进[J];计算机应用与软件;2009年01期

10 许广林;刘念祖;冯嘉礼;刘永昌;;掘客投票算法的属性论方法[J];智能系统学报;2009年02期

中国重要会议论文全文数据库 前10条

1 黄纪武;毛泽华;李松涛;张锦雄;;SPMD并行查找算法的MPI实现[A];广西计算机学会——2004年学术年会论文集[C];2004年

2 黄纪武;毛泽华;李松涛;张锦雄;;SPMD并行查找算法的MPI实现[A];广西计算机学会2004年学术年会论文集[C];2004年

3 符丽锦;覃华;邓海;孙欣;;一种改进的Apriori算法的研究[A];广西计算机学会2012年学术年会论文集[C];2012年

4 王东锋;王军民;陈英武;;模糊定性仿真理论研究与算法实现[A];'2000系统仿真技术及其应用学术交流会论文集[C];2000年

5 赵唯;;晶粒度评级的改进算法[A];中国图象图形科学技术新进展——第九届全国图象图形科技大会论文集[C];1998年

6 刘启文;;可扩展的图形学算法演示系统的研究[A];’2004计算机应用技术交流会议论文集[C];2004年

7 佘智;蒋泰;朱延生;;基于Type C协议的防冲突改进算法[A];广西计算机学会25周年纪念会暨2011年学术年会论文集[C];2011年

8 朱绍文;赵培;朱秋云;;基于pSPADE并行挖掘序列算法的研究[A];2003年中国智能自动化会议论文集（下册）[C];2003年

9 杨霞;;新的基于启发式蚁群算法的QoS路由算法[A];广西计算机学会2009年年会论文集[C];2009年

10 陈黎飞;姜青山;董槐林;;基于图形轮廓的快速聚类算法[A];第二十三届中国数据库学术会议论文集（研究报告篇）[C];2006年

中国博士学位论文全文数据库 前10条

1 单美静;求解非线性实代数系统的混合算法研究[D];华东师范大学;2008年

2 邱剑锋;人工蜂群算法的改进方法与收敛性理论的研究[D];安徽大学;2014年

3 潘磊;若干社区发现算法研究[D];南京大学;2014年

4 陈俊波;频繁闭合项集挖掘算法及应用研究[D];浙江大学;2009年

5 陆楠;关联规则的挖掘及其算法的研究[D];吉林大学;2007年

6 范洪博;快速精确字符串匹配算法研究[D];哈尔滨工程大学;2011年

7 寇晓丽;群智能算法及其应用研究[D];西安电子科技大学;2009年

8 刘维;生物序列模式挖掘与识别算法的研究[D];南京航空航天大学;2010年

9 吴擎;基于模式搜索的类电磁机制算法研究与应用[D];华中科技大学;2013年

10 刘微;基于生物行为的射频识别系统优化模型与算法研究[D];吉林大学;2011年

中国硕士学位论文全文数据库 前10条

1 桑磊;蚁群算法的研究以及在网络多点路由问题上的应用[D];吉林大学;2010年

2 范红梅;蚁群算法的改进[D];燕山大学;2007年

3 唐艺军;基于蚁群算法的数据挖掘应用研究[D];辽宁工程技术大学;2007年

4 田婧;蚁群算法在电厂过热汽温控制中的应用[D];华北电力大学;2011年

5 常健;K-Means算法的一种GPU实现[D];吉林大学;2012年

6 万军;加权关联规则挖掘算法的研究与改进[D];广西大学;2013年

7 武燕;粒子群改进算法及在混合神经网络中的应用研究[D];景德镇陶瓷学院;2014年

8 刘勇;类电磁机制算法的研究与改进[D];西安电子科技大学;2013年

9 毛嘉莉;聚类K-means算法及并行化研究[D];重庆大学;2003年

10 王永;基于关联规则挖掘算法的相关技术研究[D];安徽大学;2011年

，

本文编号：1206009