作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2012, Vol. 38 ›› Issue (18): 80-82. doi: 10.3969/j.issn.1000-3428.2012.18.021

• 网络与通信 • 上一篇    下一篇

无线传感器网络重复优化无锚点定位算法

高丹丹 1,吴宝明 1,王圣超 2   

  1. (1. 第三军医大学大坪医院野战外科研究所第五研究室,重庆 400042;2. 重庆大学通信工程学院,重庆 400040)
  • 收稿日期:2011-10-12 修回日期:2012-01-11 出版日期:2012-09-20 发布日期:2012-09-18
  • 作者简介:高丹丹(1981-),女,硕士,主研方向:无线传感器网络;吴宝明,教授、博士生导师;王圣超,硕士
  • 基金资助:
    国家科技支撑计划基金资助项目(2009BAI87B00);国家重点实验室课题基金资助项目(SKLZZ200903);第三军医大学科研基金资助项目(2009-58)

Iterative Majorization Anchor-free Localization Algorithm in WSN

GAO Dan-dan 1, WU Bao-ming 1, WANG Sheng-chao 2   

  1. (1. The 5th Department of Daping Hospital & Research Institute of Surgery, The 3rd Military Medical University, Chongqing 400042, China; 2. College of Communications Engineering, Chongqing University, Chongqing 400040, China)
  • Received:2011-10-12 Revised:2012-01-11 Online:2012-09-20 Published:2012-09-18

摘要: 针对经典多维定标无锚点定位算法在节点定位精度方面的不足,提出一种基于多维定标的重复优化无锚点定位算法。该算法建立一个关于相对坐标矩阵的目标函数和重复优化公式,当目标函数取极小值时,可以得到节点相对坐标。仿真结果表明,与经典MDS算法相比,重复优化无锚点定位算法能够提高2.95%的平均定位精度,较好地实现网络有效定位。

关键词: 无锚点, 重复优化, 多维定标, 定位算法, 相对坐标

Abstract: Considering the shortages of precision on classic multidimensional scaling anchor-free localization algorithm, a new iterative majorization anchor-free localization algorithm based on multidimensional scaling is proposed. The algorithm assumes an objective function and an iterative majorization formula. When the objective function value is minimal, the relative coordinates of the nodes are obtained. Through theoretical analysis and simulations, the algorithm provides a lower localization error than classical MDS algorithm. The localization precision is improved by 2.95%, realizing the node localization effectively.

Key words: anchor-free, iterative majorization, multidimensional scaling, localization algorithm, relative coordinates

中图分类号: