传感器网络中基于多维标度定位算法的改进

作者：祝义荣; 李迟生; 李立宏; 向满天

来源：计算机仿真, 2010, 27(03): 143-146+165.

• 无线传感器网络
• 欧氏距离算法
• 多维标度

针对基于经典多维标度的MDS-MAP算法在定位精度方面的不足,为提高传感器定位精度,提出一种基于Euclidean算法的改进型多维标度定位算法(Euclidean-based MDS-MAP(P,C))。算法与经典多维标度算法的区别在于,Euclidean算法能够算出每个节点与其两跳邻居节点间的欧氏距离,然后用这个欧氏距离来进行多维标度,显然能提高精度。仿真实验表明基于Euclidean算法的改进型多维标度算法与经典多维标度算法相比具有很低的定位误差以及很高的定位精度。

• 单位
  南昌大学软件学院; 南昌大学信息工程学院