一种具有阶段优势的无锚点定位算法  

An Anchor-Free Localization Algorithm with Phase Advantages

作　　者：黄以华[1] 赵汝威 陈小若 

机构地区：[1]中山大学信息科学与技术学院电子与通信工程系,广东广州510006

出　　处：《电子学报》2015年第12期2536-2541,共6页Acta Electronica Sinica

基　　金：广东顺德中山大学卡内基梅隆大学国际联合研究院项目(No.20130203)

摘　　要：经典元锚点定位算法存在定位误差大和节点坐标易陷入局部最优的问题.本文提出一种包含两个阶段的无锚点定位算法:第一阶段采用跳数量化方法将节点的通信半径长度量化为多跳,从而建立更小误差的坐标系;第二阶段采用自适应质点弹簧优化算法优化节点的坐标,防止节点坐标在迭代优化时陷入局部最优.仿真结果表明,本文的算法具有阶段优势,比传统算法定位精度高,收敛速度快.The existing classic anchor-free localization（AFL） algorithms have relatively large localization error and tend to get local optimal value.Therefore,a two-phase improved anchor-free localization（I-AFL） algorithm with phase advantages is proposed.In the first phase of the I-AFL algorithm,a precise coordinate system is established through hop-count quantization,which uses the measured distance information to break the length of node communication radius into multiple hops.The second phase of the I-AFL algorithm uses an adaptive mass-spring optimization algorithm to optimize the node position and prevent the position from falling into local optimum value during the iterative optimization process.Both the theoretical analysis and simulation results show that compared with the traditional algorithm,the proposed algorithm is more precise,robust and converges faster.

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

分 类 号：TN393[电子电信—物理电子学]