A Multidimensional Scaling Analysis Algorithm of Nodes Localization Based on Relaxation Iteration in Wireless Sensor Networks

摘要：

This article studies the classical MDS and dwMDS location algorithm.On this basis, the relaxation iteration method is introduced to replace SMACOF algorithm as optimization objective function.The results showed that the network connectivity increases with the increased communication radius, and it has a good effect that the relaxation method of positioning results in the node density from 2 to 4. The positioning performance of the relaxation method is even better than dwMDS algorithm.That is the algorithm for sparse node distribution network. And when the node density is too large the algorithm’s maximum number of iterations should be limited.

关键词： Wireless Sensor Networks Iterative Optimization Multidimensional Scaling Relaxation Iteration Method Positioning Accuracy

作者: Zhao Qinghua Li Liang Zhang Kunpeng Wang Huakui

作者单位: College of Information EngineeringTaiyuan University of TechnologyTaiyuan, China Urban and Tourism CollegeTaiyuan Normal UniversityTaiyuan, China College of Information Engineering Taiyuan University of Technology Taiyuan, China

会议类型: 国际会议

会议名称: 2010 3rd International Conference on Advanced Computer Theory and Engineering(2010年第三届先进计算机理论与工程国际会议 ICACTE 2010)

会议地点: 成都

会议语种:英文

页码: 1-5

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