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

• 作者: 孟颍辉 赵宏 闻英友 陈剑
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 节点定位 优化算法 邻域函数 贪婪思想 迭代优化
• 年，卷（期）: 2014,（2）
• 所属期刊栏目: 学术论文
• 页码范围: 328-334
• 页数: 7页
• 分类号: TP393
• 字数: 6679字
• 语种: 中文
• DOI: 10.3969/j.issn.0372-2112.2014.02.018

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵宏	东北大学信息科学与工程学院	114	1442	21.0	32.0
2	闻英友	东北大学信息科学与工程学院	64	547	11.0	19.0
3	陈剑	东北大学信息科学与工程学院	21	271	8.0	16.0
4	孟颍辉	东北大学信息科学与工程学院	3	18	3.0	3.0