摘要
针对经典多维定标的MDS-MAP算法在定位精度与矩阵计算复杂度方面的不足,提出一种基于分布式的MDS定位算法。该算法通过采用测定距离量化的方法,得到节点的近邻向量(CNV),然后通过一定的估算算法得到距离矩阵D,从而实现节点定位的分布式计算。通过理论分析和仿真实验表明,这种改进算法能够实现高精度节点定位。
As to the deficiency of classic MDS-MAP algorithm from the perspective of positioning accuracy and matrix complexity,this paper proposes a distributional MDS for WSNs.This algorithm uses the method of distance quantification,obtains the close-neighbor vector(CNV),then calculates the matrix D.Theoretical analysis and simulation results show that this algorithm can realize the positioning of sensor nodes with good accuracy.
出处
《计算机与数字工程》
2008年第2期31-33,共3页
Computer & Digital Engineering
关键词
无线传感器网络
多维定标
定位
分布式
近邻向量
wireless sensor networks(WSNs),multidimensional scaling(MDS),positioning,distributed,CNV
