WSN中基于MDS-MAP的分布式定位算法设计与实现

摘要

针对无线传感器网络中经典MDS-MAP算法的不足,论文中设计了一种基于经典MDS-MAP算法的分布式定位算法并予以实现.该算法主要通过节点类来实现,在节点类中定义了算法实现用到的主要变量,同时定义了算法的主要消息,给出了算法的实现方法,通过分析得出了整个算法的复杂度.理论分析和仿真实验表明,基于MDS-MAP的分布式定位算法能够实现分布式计算,提高节点的定位精度.%Aiming at the deficiencies of the classical MDS-MAP algorithm in Wireless Sensor Networks,a distributed localization algorithm was designed and realized based on classic MDS-MAP algorithm in this paper(MDS-MAP(D)).This algorithm is implemented mainly through the node classes,the main variables which is used in the algorithm was defined in the node classes,while the main messages did.The realization of the algorithm was given and the complexity of the algorithm was obtained through the analysis.Theoretical analysis and simulation experimental results show that,the distributed localization algorithm based on MDS-MAP algorithm can realize distributed computing and improve the positioning accuracy of the node.