Research on Improved Multidimensional Scaling Localization Algorithm for Wireless Sensor Network

摘要：

　　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.

关键词： Wireless sensor network Local positioning areas Multi-scaling Distance correction

作者: Liang Tao Shuai Xu Haiyong Chen Hexu Xun

作者单位: Institute of Electrical and Automation, Hebei University of Technology,Tianjin 300130, China;puda So Institute of Electrical and Automation, Hebei University of Technology,Tianjin 300130, China

会议类型: 国际会议

会议名称: the 2010 International Conference on Frontiers of Manufacturing and Design Science(第一届制造与设计科学国际会议(ICFMD 2010))

会议地点: 重庆

会议语种:英文

页码: 3932-3936

在线出版日期: 2010-12-11（万方平台首次上网日期，不代表论文的发表时间）