一种多项式近似的差分进化节点定位方法

摘要

本发明提供一种多项式近似的差分进化节点定位方法，所述的方法包括步骤如下：S1：通过锚节点泛洪信息，网络中的所有锚节点获得锚节点的跳数和位置信息；S2：根据获得的锚节点的位置信息，计算锚节点间的最优跳数；S3：根据锚节点间的最优跳数，计算每个锚节点的跳数调整因子；S4：利用锚节点的跳数调整因子来修正未知节点到锚节点的跳数；S5：未知节点通过多项式近似估计自身与锚节点之间的距离，得到估计距离；S6：未知节点根据锚节点坐标和估计距离构建目标函数，并通过差分进化求得目标函数的最小值对应的解作为未知节点坐标，从而实现对未知节点的定位。本发明为不同锚节点引入权值，使得其在未知节点坐标计算中所占的重要程度更加合理，进而实现在不同网络下的精准定位。