电子学报 ›› 2015, Vol. 43 ›› Issue (12): 2536-2541.DOI: 10.3969/j.issn.0372-2112.2015.12.029

• 科研通信 • 上一篇    下一篇

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

黄以华, 赵汝威, 陈小若   

  1. 中山大学信息科学与技术学院电子与通信工程系, 广东广州 510006
  • 收稿日期:2014-04-11 修回日期:2014-06-23 出版日期:2015-12-25
    • 作者简介:
    • 黄以华 男,1973年4月出生于福建省福清市.现为中山大学电子与通信工程系教授.从事近场通信、芯片与系统设计及固态电子器件等方面的研究工作.在国内外发表学术论文20余篇.E-mail:huangyih@mail.sysu.edu.cn;赵汝威 男,1991年1月出生于广东省江门市.2012年毕业于五邑大学电子系.现为中山大学电子与通信工程系硕士研究生.E-mail:308979062@qq.com
    • 基金资助:
    • 广东顺德中山大学卡内基梅隆大学国际联合研究院项目 (No.20130203)

An Anchor-Free Localization Algorithm with Phase Advantages

HUANG Yi-hua, ZHAO Ru-wei, CHEN Xiao-ruo   

  1. Dept.of Electronics and Communication Engineering, Sun Yat-Sen University, Guangzhou, Guangdong 510006, China
  • Received:2014-04-11 Revised:2014-06-23 Online:2015-12-25 Published:2015-12-25

摘要:

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

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

Abstract:

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.

Key words: wireless sensor networks, anchor-free localization algorithm, mass-spring model

中图分类号: