| 基于贪婪思想的二阶段无线传感器网络定位算法 |
| |
| 引用本文： | 孟颍辉,陈剑,闻英友,赵宏.基于贪婪思想的二阶段无线传感器网络定位算法[J].电子学报,2014,42(2):328-334. |
| |
| 作者姓名： | 孟颍辉 陈剑 闻英友 赵宏 |
| |
| 作者单位： | 东北大学信息科学与工程学院; |
| |
| 基金项目： | 国家自然科学基金(No.60903159,No.61173153);中央高校基本科研业务费(No.110818001,No.100218001,No.110404014,No.110318001);沈阳市科技计划项目(No.1091176-1-00);中国博士后科学基金(No.20110491508,No.2012T50248) |
| |
| 摘 要： | 近些年来,将优化算法应用到节点定位问题当中成为了一个研究热点.本文假设下一次定位结果为准确坐标,对前后两次定位结果邻居节点之间距离关系进行深度分析和推导,得到一个邻域函数.在此基础上根据贪婪思想,提出了贪婪定位算法.为了达到更精确的定位结果,本文将贪婪定位算法分成两个阶段:第一阶段,根据贪婪迭代优化得到一组初始定位结果;第二阶段将满足一定条件的未知节点升级为锚节点,重新执行第一阶段的过程,重复第二阶段,直到没有未知节点可以升级为锚节点为止.实验结果表明,无论是定位精确度还是算法执行时间,本文所提算法都比当前的一些优化定位算法要好.
|
| 关 键 词： | 节点定位 优化算法 邻域函数 贪婪思想 迭代优化 |
| 收稿时间： | 2012-12-19 |
Two-Stage Localization Algorithm Based on Greedy Idea for Wireless Sensor Networks |
| |
| MENG Ying-hui,CHEN Jian,WEN Ying-you,ZHAO Hong.Two-Stage Localization Algorithm Based on Greedy Idea for Wireless Sensor Networks[J].Acta Electronica Sinica,2014,42(2):328-334. |
| |
| Authors: | MENG Ying-hui CHEN Jian WEN Ying-you ZHAO Hong |
| |
| Abstract: | |
| |
| Keywords: | node localization optimization algorithm neighborhood function greedy idea iterative optimization |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《电子学报》浏览原始摘要信息 |
| 点击此处可从《电子学报》下载免费的PDF全文 |
|
