CAJ | 학술논문

为提高无线传感器网络集中式多维标度MDS-MAP算法的定位精度，提出了一种改进的基于MDS的分布式定位算法。该算法在构建距离矩阵时引入Euclidean算法距离估算思想，同时采用一种优化的基于最小二乘逼近的坐标转换方法实现节点由相对坐标到绝对坐标的转换。实验结果显示，与经典MDS-MAP算法相比，改进算法在多种网络拓扑结构下均能有效提高节点的定位精度。
위제고무선전감기망락집중식다유표도MDS-MAP산법적정위정도，제출료일충개진적기우MDS적분포식정위산법。해산법재구건거리구진시인입Euclidean산법거리고산사상，동시채용일충우화적기우최소이승핍근적좌표전환방법실현절점유상대좌표도절대좌표적전환。실험결과현시，여경전MDS-MAP산법상비，개진산법재다충망락탁복결구하균능유효제고절점적정위정도。
An advanced distributed localization algorithm based on MDS was proposed,which attempted to improve the node localization accuracy of the classical MDS-MAP algorithm in wireless sensor network. During the course of producing local node distance matrix,a new distance estimates method from Euclidean localization algorithm is intro-duced. Besides,a more effective transforming technology which based on the least-squares approximation is used to replace the original one, to transform the relative coordinate system to absolute coordinate system. Experimental results show that in the same experiment environment, compared with the classical MDS-MAP algorithm, the improved algorithm is more reliable in various topology networks.