基于贪婪思想的二阶段无线传感器网络定位算法

发布时间：2018-03-14 16:41

  本文选题：节点定位　切入点：优化算法　出处：《电子学报》2014年02期 　论文类型：期刊论文

【摘要】：近些年来,将优化算法应用到节点定位问题当中成为了一个研究热点.本文假设下一次定位结果为准确坐标,对前后两次定位结果邻居节点之间距离关系进行深度分析和推导,得到一个邻域函数.在此基础上根据贪婪思想,提出了贪婪定位算法.为了达到更精确的定位结果,本文将贪婪定位算法分成两个阶段:第一阶段,根据贪婪迭代优化得到一组初始定位结果;第二阶段将满足一定条件的未知节点升级为锚节点,重新执行第一阶段的过程,重复第二阶段,直到没有未知节点可以升级为锚节点为止.实验结果表明,无论是定位精确度还是算法执行时间,本文所提算法都比当前的一些优化定位算法要好.
[Abstract]:In recent years, the application of optimization algorithm to the problem of node location has become a research hotspot. Assuming that the next location result is an accurate coordinate, the distance relationship between the neighbors of the two localization results is analyzed and deduced in depth. A neighborhood function is obtained. Based on the greedy idea, a greedy localization algorithm is proposed. In order to achieve a more accurate localization result, the greedy localization algorithm is divided into two stages: the first stage. According to greedy iterative optimization, a set of initial localization results are obtained. In the second stage, unknown nodes satisfying certain conditions are upgraded to anchor nodes, the process of the first stage is re-executed, and the second stage is repeated. The experimental results show that the proposed algorithm is better than some current optimal localization algorithms in terms of localization accuracy and execution time until no unknown node can be upgraded to anchor node.
【作者单位】： 东北大学信息科学与工程学院;
【基金】：国家自然科学基金(No.60903159,No.61173153) 中央高校基本科研业务费(No.110818001,No.100218001,No.110404014,No.110318001) 沈阳市科技计划项目(No.1091176-1-00) 中国博士后科学基金(No.20110491508,No.2012T50248)
【分类号】：TP212.9;TN929.5

【参考文献】

相关期刊论文 前5条

1 戴桂兰;赵冲冲;邱岩;;一种基于球面坐标的无线传感器网络三维定位机制[J];电子学报;2008年07期

2 刘志华;陈嘉兴;陈霄凯;;无线传感器网络中序列定位新算法的研究[J];电子学报;2010年07期

3 沙超;王汝传;孙力娟;黄海平;;无线传感器网络中一种信标节点可迁移的协作定位方法[J];电子学报;2010年11期

4 李东岳;王英龙;魏诺;刘颖慧;于伟;郭强;;信号强度和运动向量结合的无线传感器网络移动节点定位[J];电子学报;2010年S1期

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

【共引文献】

相关期刊论文 前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 牛延超;无线传感器网络非测距定位技术研究[D];北京交通大学;2010年

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

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

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

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

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

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 吕良彬;曹阳;高洵;罗卉;;基于球壳交集的传感器网络三维定位算法[J];北京邮电大学学报;2006年S1期

2 王睿;梁彦;潘泉;;无线传感器网络的蚁群自组织算法[J];电子学报;2007年09期

3 戴桂兰;赵冲冲;邱岩;;一种基于球面坐标的无线传感器网络三维定位机制[J];电子学报;2008年07期

4 王珊珊;殷建平;蔡志平;张国敏;;基于RSSI的无线传感器网络节点自身定位算法[J];计算机研究与发展;2008年S1期

5 史龙,王福豹,段渭军,任丰厚;无线传感器网络Range-Free自身定位机制与算法[J];计算机工程与应用;2004年23期

6 陈维克;李文锋;首珩;袁兵;;基于RSSI的无线传感器网络加权质心定位算法[J];武汉理工大学学报(交通科学与工程版);2006年02期

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

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

9 段渭军;王建刚;王福豹;;无线传感器网络节点定位系统与算法的研究和发展[J];信息与控制;2006年02期

相关博士学位论文 前1条

1 余义斌;传感器网络定位算法及相关技术研究[D];重庆大学;2006年

【相似文献】

相关期刊论文 前10条

1 肖甜甜;吕凤虎;;无线传感器网络节点定位技术的研究[J];科技创新导报;2008年36期

2 陆雨花;章勇;;无线传感器网络节点定位技术探讨[J];微计算机信息;2009年31期

3 李道远;王义发;黎洪生;;基于改进DV-Hop算法的无线传感器网络节点定位[J];武汉理工大学学报(信息与管理工程版);2007年04期

4 杜存功;丁恩杰;苗曙光;王满意;朱微维;;无线传感器网络改进型节点定位算法的研究[J];传感器与微系统;2010年01期

5 杨毅;罗德超;;多尺度分析技术在无线传感器网络节点定位中的应用[J];四川兵工学报;2010年04期

6 易平;钟俊;石家骏;;无线传感器网络中基于MDS的迭代定位算法优化[J];传感器与微系统;2010年12期

7 丁辉;李波勇;艾述亮;;基于移动信标的无线传感器网络节点定位技术综述[J];电脑知识与技术;2011年21期

8 段渭军;王建刚;王福豹;;无线传感器网络节点定位系统与算法的研究和发展[J];信息与控制;2006年02期

9 魏雪云;廖惜春;;智能无线传感网络关键技术及应用研究[J];制造业自动化;2007年04期

10 刘海波;胡啸;贾浩;;无线传感器网络节点自身定位算法综述[J];电讯技术;2009年02期

相关会议论文 前10条

1 迟明群;刘若尧;崔斐;栾华华;杨文川;;基于三系数DCT的MPEG-4优化算法研究[A];第二十三届中国数据库学术会议论文集（技术报告篇）[C];2006年

2 陈定;何炳发;;一种新的二进制粒子群算法在稀疏阵列综合中的应用[A];2009年全国天线年会论文集（上）[C];2009年

3 赵飞;李晓波;李贺;付继奎;;道尔夫—契比雪夫端射阵优化综合方法仿真研究[A];中国通信学会第五届学术年会论文集[C];2008年

4 孙晓明;陶品;杨士强;;Mpeg2到H.264视频转码中整数DCT预测块的快速合成算法[A];第一届建立和谐人机环境联合学术会议（HHME2005）论文集[C];2005年

5 王军;;无线传感器网络节点定位算法设计模式探讨[A];2011全国无线及移动通信学术大会论文集[C];2011年

6 王帅;史清华;;一种基于反向路径标记的DV-Hop改进算法[A];2010通信理论与技术新发展——第十五届全国青年通信学术会议论文集（上册）[C];2010年

7 蔡优笔;王建中;;基于搜索的RSSI节点定位算法[A];浙江省信号处理学会2011学术年会论文集[C];2011年

8 杨利容;;用优化算法设计双工器[A];中国航海学会通信导航专业委员会2005年学术年会论文集[C];2005年

9 姚旭;曹祥玉;刘涛;;天线方向图可重构研究[A];2009年全国天线年会论文集（下）[C];2009年

10 吴晓蓓;黄成;徐志良;;传感器网络工作效率研究[A];2005全国自动化新技术学术交流会论文集（三）[C];2005年

相关重要报纸文章 前3条

1 ;六阵元智能天线解决方案[N];通信产业报;2007年

2 南京邮电大学 马国强 毕厚杰;多媒体会议中的H.264编码[N];计算机世界;2006年

3 中国移动通信集团黑龙江有限公司网络管理中心 郑势;基于邻区测量或成主流[N];通信产业报;2010年

相关博士学位论文 前10条

1 胡冰;无线传感器网络节点定位与目标跟踪技术研究[D];武汉理工大学;2010年

2 张少平;无线传感器网络节点定位算法研究[D];华中科技大学;2010年

3 陈维克;无线传感器网络路由和节点定位技术研究[D];武汉理工大学;2009年

4 张远;基于距离和角度信息的无线传感网节点定位问题研究[D];山东大学;2012年

5 唐文胜;无线传感器网络数据收集与节点定位关键技术研究[D];国防科学技术大学;2009年

6 李瑞雪;WSN节点定位算法及其安全性研究[D];吉林大学;2011年

7 张强;基于连通性的无线传感器网络节点定位技术研究[D];天津大学;2011年

8 屈巍;无线传感器网络节点定位与覆盖控制技术研究[D];东北大学;2010年

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

10 孔凡天;无线传感器网络节点定位与数据融合技术研究及实现[D];华中科技大学;2006年

相关硕士学位论文 前10条

1 李晓华;无线传感器网络定位优化算法研究[D];燕山大学;2009年

2 张坤鹏;基于分布式MDS的无线传感器网络节点定位算法研究[D];太原理工大学;2010年

3 范玉红;无线传感器网络中节点定位算法研究[D];西华大学;2011年

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

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

6 徐进富;动物声防无线传感器网络的节点定位算法研究[D];江南大学;2011年

7 张亚娟;无线传感器网络节点定位算法研究[D];沈阳航空工业学院;2010年

8 李悦;异构无线传感器网络节点定位问题研究[D];太原理工大学;2011年

9 周慧军;基于遗传算法的ZigBee节点定位技术研究[D];湖北工业大学;2011年

10 杨名权;无线传感器网络节点定位问题研究[D];大连理工大学;2011年

，

本文编号：1612056