分布式无线传感器网络定位算法MDS_MAP_D_马震.pdf

29 6 Vol.29 No.6 2008 6 Journal on Communications June 2008 MDS-MAP(D) 100044 MDS-MAP(D) MDS-MAP(D) 3 2 O( N ) O( Nm ), m N 1%3% TP393 A 1000-436X(2008)06-0057-06 Distributed locating algorithm for wireless sensor networks- MDS-MAP(D) MA Zhen, LIU Yun, SHEN Bo (Key Laboratory of Communication Information Systems, Beijing Jiaotong University, Beijing Municipal Commission of Education, Beijing 100044, China) Abstract: A new distributed locating algorithm MDS-MAP(D) was proposed, which attempted to improve the perform- ance of node localization in wireless sensor networks. The process of the computation about node relative coordinates and the aggregation from local network to global network are introduced explicitly. Further, the analyses to computational complexity and the simulations of the algorithm are also present. MDS-MAP(D), which is based on node clustering mechanism and uses connectivity of nodes to estimate the coordinates of nodes, reduces the complexity and energy con- sumption of node localization on the absence of distance measurement with high precision. The simulation and analysis 2 3 results indicate that the complexity of node localization algorithm falls to O( Nm ), m N from O( N ) and the accu- racy is improved 1%3%. Key words: wireless networks; location; multidimensional scaling; distribution