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