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

计算机工程

• 移动互联与通信技术 • 上一篇    下一篇

无线移动自组网络节点优化定位算法

邓 力1,马登武1,刘治学2   

  1. (1. 海军航空工程学院兵器科学与技术系,山东 烟台 264001;2. 海军装备研究院,北京 116000)
  • 收稿日期:2012-07-23 出版日期:2013-09-15 发布日期:2013-09-13
  • 作者简介:邓 力(1985-),男,博士研究生,主研方向:无线移动自组网络,系统建模与仿真;马登武,教授、博士;刘治学,硕士

Optimized Positioning Algorithm for Wireless Mobile Ad Hoc Network Nodes

DENG Li   1, MA Deng-wu     1, LIU Zhi-xue    2   

  1. (1. Department of Armament Science and Technology, Naval Aeronautical and Astronautical University, Yantai 264001, China; 2. Naval Equipment Research Institute, Beijing 116000, China)
  • Received:2012-07-23 Online:2013-09-15 Published:2013-09-13

摘要:

针对MDS-MAP算法计算复杂度高的问题,提出一种改进的MDS-MAP定位算法。给出节点相对坐标的计算与优化以及局部网络融合的方法,分析算法的计算复杂度并进行定位精度仿真,结果表明,该算法的计算复杂度低、定位精度高、可扩展性好,能够较好地完成无线移动自组网络节点的定位。

关键词: 无线移动自组网络, 定位, 多维标度, 分布式, 测距

Abstract:

A new positioning algorithm improved Multi-Dimensional Scaling-MAP(MDS-MAP) is proposed, which attempts to reduce computational complexity of node positioning in data link network. The process of the computation about mode relative coordinates and the aggregation from local network to global network are introduced explicitly, and the optimization strategies are integrated into the algorithm for improving the positioning precision. The analyses to computational complexity and the simulations of the algorithm are presented. Simulation and analysis results show that the algorithm reduces the complexity, and has better positioning performance on precision and scalability. So the algorithm can localize wireless mobile ad hoc network nodes precisely.

Key words: wireless mobile ad hoc network, positioning, Multi-Dimensional Scaling(MDS), distribution, range finding

中图分类号: