摘要：经典元锚点定位算法存在定位误差大和节点坐标易陷入局部最优的问题.本文提出一种包含两个阶段的无锚点定位算法：第一阶段采用跳数量化方法将节点的通信半径长度量化为多跳,从而建立更小误差的坐标系;第二阶段采用自适应质点弹簧优化算法优化节点的坐标,防止节点坐标在迭代优化时陷入局部最优.仿真结果表明,本文的算法具有阶段优势,比传统算法定位精度高,收敛速度快.

关键词：无线传感器网络 无锚点定位算法 质点弹簧模型 

单位：中山大学信息科学与技术学院电子与通信工程系 广东广州510006