一种改进的分布式多维定标算法的研究

Study of improved MDS-MAP(P) algorithm

无线传感器网络中节点间通信容易受到环境因素和传输衰减因素等的影响,从而造成节点的定位不准确。为减小节点定位误差,在分布式多维定标算法基础上提出了改进的WMDS-MAP(P)算法。采用加权算法求出每个锚节点的环境影响参数和传输衰减参数对,并在构建局部空间的节点矩阵时考虑这两个因素;采用最小二乘算法选出锚节点中最优的环境影响参数和传输衰减参数对,从而使节点间的一跳距离估计值更逼近真实值。仿真结果显示改进的算法相对于经典的MDS-MAP(P)算法节点平均定位误差减少了17%左右,可以有效提高节点的定位精度。

the nodes position precision is vulnerable to the environmental factors and the influence of transmission attenuation factors in wireless sensor networks. To reduce the node positioning error, a WMDS- MAP （P） algorithm based on the distributed multi-dimensional sealing map（ MDS-MAP（P） ） algorithm is proposed. Using the weighted algorithm find out the environmental impact parameters and the parameters of transmission attenuation of each anchor node. And consider the two factors in computing the local space node matrix. Using the least squares algorithm to select the anchor nodes the most optimal environmental impact parameters and the parameters of transmission attenuation, and make one-jump estimate distance more close to the real value. Compared with the classical MDS-node MAP（P） algorithm, the simulation results show that the improved algorithm can reduce the av- erage position error is about 17% , and it can effectively improve the nodes positioning precision.