位置:成果数据库 > 期刊 > 期刊详情页
基于贪婪思想的二阶段无线传感器网络定位算法
  • ISSN号:0372-2112
  • 期刊名称:电子学报
  • 时间:2014
  • 页码:328-334
  • 分类:TP393[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]东北大学信息科学与工程学院,辽宁沈阳110819
  • 相关基金:国家自然科学基金(No.60903159,No.61173153);中央高校基本科研业务费(No.110818001,No.100218001,No.110404014,No.110318001);沈阳市科技计划项目(No.1091176-1-00);中国博士后科学基金(No.20110491508,No.2012T50248)
  • 相关项目:基于压缩感知的无线传感器网络数据收集技术研究
中文摘要:

近些年来,将优化算法应用到节点定位问题当中成为了一个研究热点。本文假设下一次定位结果为准确坐标,对前后两次定位结果邻居节点之间距离关系进行深度分析和推导,得到一个邻域函数。在此基础上根据贪婪思想,提出了贪婪定位算法。为了达到更精确的定位结果,本文将贪婪定位算法分成两个阶段:第一阶段,根据贪婪迭代优化得到一组初始定位结果;第二阶段将满足一定条件的未知节点升级为锚节点,重新执行第一阶段的过程,重复第二阶段,直到没有未知节点可以升级为锚节点为止。实验结果表明,无论是定位精确度还是算法执行时间,本文所提算法都比当前的一些优化定位算法要好。

英文摘要:

Using optimization algorithm to solve the node localization problem has become a research focus .This paper makes deep analysis on the distance relationship between two successive localization results and designs a neighborhood function , and then proposes the greedy localization algorithm based on greedy idea .The proposed algorithm is divided into two phases .In the first phase ,a set of estimated positions is generated based on the greedy iterative optimization .In the second phase ,some unknown nodes will be elevated to anchor nodes ,and the first phase is executed again .The second phase is repeated until there is no node that can be elevated to an anchor node .Finally ,the experimental results show the proposed algorithm achieves more accurate result and take less time than the existing optimization localization algorithms .

同期刊论文项目
期刊论文 48 会议论文 12 获奖 10 著作 1
期刊论文 36 会议论文 25 获奖 8 专利 2
同项目期刊论文
期刊信息
  • 《电子学报》
  • 中国科技核心期刊
  • 主管单位:中国科学技术协会
  • 主办单位:中国电子学会
  • 主编:郝跃
  • 地址:北京165信箱
  • 邮编:100036
  • 邮箱:new@ejournal.org.cn
  • 电话:010-68279116 68285082
  • 国际标准刊号:ISSN:0372-2112
  • 国内统一刊号:ISSN:11-2087/TN
  • 邮发代号:2-891
  • 获奖情况:
  • 2000年获国家期刊奖,2000年获国家自然科学基金志项基金支持,中国期刊方阵“双高”期刊
  • 国内外数据库收录:
  • 美国化学文摘(网络版),荷兰文摘与引文数据库,美国工程索引,美国剑桥科学文摘,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),英国英国皇家化学学会文摘,中国北大核心期刊(2000版)
  • 被引量:57611