Research on Improved Multidimensional Scaling Localization Algorithm for Wireless Sensor Network

被引:0
作者
Tao, Liang [1 ]
Xu, Shuai [1 ]
Chen, Haiyong [1 ]
Xun, Hexu [1 ]
机构
[1] Hebei Univ Technol, Inst Elect & Automat, Tianjin 300130, Peoples R China
来源
FRONTIERS OF MANUFACTURING AND DESIGN SCIENCE, PTS 1-4 | 2011年 / 44-47卷
关键词
Wireless sensor network; Local positioning areas; Multi-scaling; Distance correction;
D O I
10.4028/www.scientific.net/AMM.44-47.3932
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
Wireless sensor networks, which are energy limited, low hardware configuration and proneness to invalidation, puts a high demand on the positioning algorithm. Therefore the improved multidimensional scaling (IMDS) algorithm is proposed. In IMDS, firstly, local positioning areas (LPA) are established by an adaptive search algorithm. So the centralized multidimensional scaling (MDS) algorithm is changed into a distributed one. Then the shortest path distances between nodes on LPA are corrected with the geometric correction method (GCM) and adjusting weight correction method (AWCM). The distances between nodes become more accurate. Finally, with information of the public nodes of LPA and anchor nodes, we get the wireless sensor nodes coordinates through coordinate transformation by the SMACOF algorithm and the classical MDS algorithm.
引用
收藏
页码:3932 / 3936
页数:5
相关论文
共 4 条
[1]  
Borg I., 1997, MODERN MULTIDIMENSIO
[2]  
Li Nianzan, 2009, WIRELESS SENSOR NETW
[3]   Localization from connectivity in sensor networks [J].
Shang, Y ;
Ruml, W ;
Zhang, Y ;
Fromherz, M .
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2004, 15 (11) :961-974
[4]  
Shang Y, 2004, P 23 C IEEE COMM SOC, P2638