电子学报Issue(2)：328-334,7.DOI:10.3969/j.issn.0372-2112.2014.02.018
基于贪婪思想的二阶段无线传感器网络定位算法
Two-Stage Localization Algorithm Based on Greedy Idea for Wireless Sensor Networks
摘要
Abstract
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 .关键词
节点定位/优化算法/邻域函数/贪婪思想/迭代优化Key words
node localization/optimization algorithm/neighborhood function/greedy idea/iterative optimization分类
信息技术与安全科学引用本文复制引用
孟颍辉,陈剑,闻英友,赵宏..基于贪婪思想的二阶段无线传感器网络定位算法[J].电子学报,2014,(2):328-334,7.基金项目
国家自然科学基金（No ．60903159，No ．61173153）；中央高校基本科研业务费（No ．110818001，No ．100218001，No ．110404014，No ．110318001）；沈阳市科技计划项目（No ．1091176-1-00）；中国博士后科学基金 （）
