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

Optimized Positioning Algorithm for Wireless Mobile Ad Hoc Network Nodes

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

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.