移动锚节点凸规划定位算法研究及改进

发布时间：2018-03-06 12:10

  本文选题：无线传感器网络　切入点：定位算法　出处：《传感技术学报》2014年10期 　论文类型：期刊论文

【摘要】：为了提高无线传感器网络的节点定位精度,对相关文献进行了研究,提出了一种改进的移动锚节点凸规划定位算法。该算法对原算法作了以下改进:利用正半定松弛方法扩大求解问题的可行域,以降低求解优化问题的计算复杂度;采用局部梯度下降法进行迭代优化来逼近最优估计,以提高优化问题的求解精度。实验结果表明,改进算法比原算法具有更高的定位精度,并可以更好地适应不同的网络规模。
[Abstract]:In order to improve the accuracy of node location in wireless sensor networks, the related literatures are studied. In this paper, an improved location algorithm for convex programming of mobile anchor nodes is proposed. The algorithm improves the original algorithm as follows: using positive semidefinite relaxation method to expand the feasible region of solving the problem, so as to reduce the computational complexity of solving the optimization problem; The local gradient descent method is used to approximate the optimal estimation to improve the accuracy of the optimization problem. The experimental results show that the improved algorithm has higher positioning accuracy than the original algorithm and can better adapt to different network sizes.
【作者单位】： 江西理工大学信息工程学院;
【分类号】：TP212.9;TN929.5

【参考文献】

相关期刊论文 前5条

1 何国钢;邓平;;一种高斯噪声下基于最大分散度的WSN半定规划定位算法[J];传感技术学报;2012年08期

2 梅举;陈涤;辛玲;;基于蒙特卡洛方法的移动传感网节点定位优化算法[J];传感技术学报;2013年05期

3 黄亮;王福豹;段渭军;马超;严国强;;基于距离重构的无线传感器网络多维定标定位算法[J];传感技术学报;2013年09期

4 王福豹,史龙,任丰原;无线传感器网络中的自身定位系统和算法[J];软件学报;2005年05期

5 史清江;何晨;;多功率移动锚节点辅助的分布式节点定位方法[J];通信学报;2009年10期

【共引文献】

相关期刊论文 前10条

1 聂宽胜;刘军;;WSN定位算法实际应用性能评价指标及其影响因素的分析[J];安防科技;2009年06期

2 刘海波;邹涛;翁哲;;无线传感器网络在执勤枪械定位中的应用[J];安防科技;2009年09期

3 孙亭;孙璐;;基于簇中建链路由方法的无线传感器网络数据传输模型[J];兵工自动化;2010年04期

4 杨斌;徐金梧;阳建宏;黎敏;;基于半监督流形学习的无线传感器网络定位方法及其应用[J];北京科技大学学报;2010年07期

5 李融;;一种基于覆盖效用计算的传感器网络节点密度控制算法[J];江西师范大学学报(自然科学版);2006年06期

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

7 于宁;万江文;吴银锋;;无线传感器网络定位算法研究[J];传感技术学报;2007年01期

8 张翰;刘锋;;无线传感器网络基于凸规划的改进定位算法:Convex-PIT[J];传感技术学报;2007年05期

9 李善仓;张德运;杨功元;;传感器网络中一种基于迭代流形学习的节点定位算法[J];传感技术学报;2007年09期

10 苏进;万江文;于宁;;无线传感器网络相对定位算法研究[J];传感技术学报;2007年12期

相关会议论文 前10条

1 彭刚;刘戎;;一种改进的无线传感器网络DV-Hop定位算法[A];广西计算机学会25周年纪念会暨2011年学术年会论文集[C];2011年

2 彭力;张炜;;基于循环求精的APIT无线传感器网络定位算法[A];第二十九届中国控制会议论文集[C];2010年

3 解迎刚;王志良;郑珊山;;基于LANDMARC及其算法改进的RFID室内定位研究[A];第二十九届中国控制会议论文集[C];2010年

4 金鑫;;一种改进型无线传感器网络质心定位算法[A];2007北京地区高校研究生学术交流会通信与信息技术会议论文集（下册）[C];2008年

5 罗海勇;李锦涛;杜刚;赵方;;基于权值的MAXDEV无线传感器网络定位算法研究[A];第二届和谐人机环境联合学术会议(HHME2006)——第2届中国普适计算学术会议(PCC'06)论文集[C];2006年

6 ;Application of antenna diversity technique on Wireless Sensor Network localization[A];Proceedings of 2010 Chinese Control and Decision Conference[C];2010年

7 蒋惠萍;刘书华;贾云得;;基于测距技术的星球表面移动节点自主定位算法[A];中国宇航学会深空探测技术专业委员会第四届学术年会论文集[C];2007年

8 姜琳;吴玲;李金宝;;基于拓扑结构的传感器网络节点定位算法[A];黑龙江省计算机学会2007年学术交流年会论文集[C];2007年

9 端木庆敏;姚丹霖;;无线传感器网络节点定位算法综述[A];2006通信理论与技术新进展——第十一届全国青年通信学术会议论文集[C];2006年

10 王洪燕;齐望东;;多径环境下的无线电干涉测距[A];2007通信理论与技术新发展——第十二届全国青年通信学术会议论文集（下册）[C];2007年

相关博士学位论文 前10条

1 牛延超;无线传感器网络非测距定位技术研究[D];北京交通大学;2010年

2 靳京;无线传感器网络移动组播QoS安全追踪算法研究[D];电子科技大学;2010年

3 皮兴宇;无线传感器网络定位技术研究[D];解放军信息工程大学;2009年

4 刘信新;无线传感器网络广播路由及定位技术研究[D];武汉大学;2010年

5 董德尊;无线传感器网络拓扑识别与构建技术研究[D];国防科学技术大学;2010年

6 李志刚;无线传感器网络分布数据存储策略研究[D];国防科学技术大学;2010年

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

8 刘影;无线传感器网络节点定位算法研究[D];吉林大学;2011年

9 刘卓;无线传感器网络拓扑建立方法与应用技术研究[D];华中科技大学;2011年

10 孙中皋;无线传感器网络能量高效路由协议研究[D];大连海事大学;2011年

相关硕士学位论文 前10条

1 肖美华;无线传感器网络节点定位关键技术研究[D];南昌航空大学;2010年

2 丁代民;基于ZigBee的自行火炮定位布阵系统研究[D];郑州大学;2010年

3 左东梅;无线传感器网络安全定位技术研究[D];哈尔滨工程大学;2010年

4 刘文娟;基于RSSI测距的WSN定位系统设计[D];大连理工大学;2010年

5 刘静;无线传感器网络节点定位算法研究[D];大连理工大学;2010年

6 赵伟;基于测距的无线传感器网络定位及求精算法研究[D];大连理工大学;2010年

7 钟文斌;基于ZigBee的井下搜救机器人定位算法研究[D];辽宁工程技术大学;2009年

8 王楠;移动无线传感器网络定位问题的研究[D];辽宁工程技术大学;2010年

9 王涛;基于Zigbee无线传感器网络的煤矿瓦斯监测系统研究[D];辽宁工程技术大学;2009年

10 吴昊;无线传感器网络节点定位算法研究[D];中国海洋大学;2010年

【二级参考文献】

相关期刊论文 前9条

1 周祖德;胡鹏;刘泉;李方敏;;一种基于MDS的无线传感器网络快速定位算法[J];传感技术学报;2007年10期

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

3 韩双霞;张露;范一鸣;陈江富;;WSN中改进的分布式多维定标定位算法[J];传感技术学报;2009年05期

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

5 朱博;陈曙;;一种无线传感器网络质心定位改进算法[J];传感技术学报;2010年06期

6 石为人;贾传江;梁焕焕;;一种改进的无线传感器网络DV-Hop定位算法[J];传感技术学报;2011年01期

7 任丰原,黄海宁,林闯;无线传感器网络[J];软件学报;2003年07期

8 王福豹,史龙,任丰原;无线传感器网络中的自身定位系统和算法[J];软件学报;2005年05期

9 陈岁生;卢建刚;楼晓春;;基于MDS-MAP和非线性滤波的WSN定位算法[J];浙江大学学报(工学版);2012年05期

【相似文献】

相关期刊论文 前1条

1 赵民建;陈杰;李式巨;;分布式认知无线网络中的频谱接入凸规划算法[J];电子与信息学报;2009年09期

，

本文编号：1574776