摘要
针对无线传感器网络中经典MDS-MAP算法的不足,论文中设计了一种基于经典MDS-MAP算法的分布式定位算法并予以实现。该算法主要通过节点类来实现,在节点类中定义了算法实现用到的主要变量,同时定义了算法的主要消息,给出了算法的实现方法,通过分析得出了整个算法的复杂度。理论分析和仿真实验表明,基于MDS-MAP的分布式定位算法能够实现分布式计算,提高节点的定位精度。
Aiming at the deficiencies of the classical MDS-MAP algorithm in Wireless Sensor Networks, a distributed localization algo rithm 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 simula tion 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.
出处
《计算机与数字工程》
2013年第6期876-879,共4页
Computer & Digital Engineering
基金
衢州市科技项目"RFID中间件在木门制造行业信息化建设中的应用研究"(编号:20122068)
衢州学院科学研究基金项目"基于RFID的情境感知技术应用研究"(编号:KZY1109)资助
关键词
无线传感器网络
分布式MDS-MAP定位算法
节点类
算法设计
算法实现方法
wireless sensor networks(WSNs)
distributed MDS-MAP localization algorithm(MDS-MAP(D))
node class
algorithm design
algorithm realization