CAJ | 학술논문

针对基于经典多维标度的MDS-MAP算法在定位精度方面的不足,为提高传感器定位精度,提出一种基于Euclidean算法的改进型多维标度定位算法(Euclidean-based MDS-MAP(P,C)).算法与经典多维标度算法的区别在于,Euclidean算法能够算出每个节点与其两跳邻居节点间的欧氏距离,然后用这个欧氏距离来进行多维标度,显然能提高精度.仿真实验表明基于Euclidean算法的改进型多维标度算法与经典多维标度算法相比具有很低的定位误差以及很高的定位精度.
침대기우경전다유표도적MDS-MAP산법재정위정도방면적불족,위제고전감기정위정도,제출일충기우Euclidean산법적개진형다유표도정위산법(Euclidean-based MDS-MAP(P,C)).산법여경전다유표도산법적구별재우,Euclidean산법능구산출매개절점여기량도린거절점간적구씨거리,연후용저개구씨거리래진행다유표도,현연능제고정도.방진실험표명기우Euclidean산법적개진형다유표도산법여경전다유표도산법상비구유흔저적정위오차이급흔고적정위정도.
Considering that the MDS-MAP algorithm based on classic multidimensional scaling has shortages on localization precision,a type of modified algorithm is proposed based on Euclidean multidimensional scaling algorithm (Euclidean-based MDS-MAP(P,C)).The difference between the new algorithm and the classical multidimensional scaling algorithm is that,the new algorithm uses Euclidean algorithm to calculate each node with its two-hop neighbor nodes between the Euclidean distance,and then use Euclidean distance to carry out multi-dimensional scaling,which can improve obviously the accuracy.The simulation results show that the improved algorithm based on the Euclidean multi-dimensional scaling algorithm with the classic multi-dimensional scaling algorithm is very low compared with the positioning error and the positioning accuracy.