摘要
针对MDS-MAP算法中多维定标矩阵过于庞大而造成计算繁琐的问题,提出一种快速改进型MDS-MAP算法。将MDS-MAP算法与质心算法进行结合,得到改进的迭代定位算法。构造无线传感器节点间距的矩阵,根据锚节点间的跳数与具体距离对无线传感器网络节点间平均每跳的距离进行估算,按每个节点相互间的跳数矩阵对每个节点相互间距进行求解,从而获得其相对和绝对坐标。仿真实验结果表明,该算法在设定的误差下具有较高的精度,并且在一定程度上降低了运行时间。
In view of the complex calculating problem caused by too large Multi Dimensional Scaling（ MDS） matrix in the MDS-MAP algorithm, this paper presents a fast improved MDS-MAP algorithm. This algorithm fuses improved iterative positioning algorithm of centroid algorithm on the basis of the original algorithm on MDS-MAP,as an alternative to the classical MDS solution. It configures the distance among the wireless sensor nodes as a matrix,first according the hops of the anchor nodes and the actual distance between the anchor nodes to estimate the average distance per hop of the wireless sensor nodes. Then according the constructed hops matrix between the nodes,it calculates the distance between the nodes,finally obtains the relative coordinates to absolute coordinates of the wireless sensor nodes. Simulation results show that the algorithm in the error sets ensure the considerable accuracy of the MDS-MAP algorithm,while also reduces the running time of the algorithm significantly.
出处
《计算机工程》
CAS
CSCD
北大核心
2015年第5期102-105,共4页
Computer Engineering
