Distributed localization algorithm for wireless sensor network based on multidimensional scaling and the shortest path distance correction |
| |
Authors: | Yingqiang Ding Liufeng Du Ting Yang Yugeng Sun |
| |
Institution: | 1. School of Electrical Engineering and Automation, Tianjin University, Tianjin 300072, China 2. School of Mechatronics Engineering, Henan Institute of Science and Technology, Xinxiang 453003, China |
| |
Abstract: | Sensor localization is crucial for the configuration and applications of wireless sensor network (WSN). A novel distributed
localization algorithm, MDS-DC was proposed for wireless sensor network based on multidimensional scaling (MDS) and the shortest
path distance correction. In MDS-DC, several local positioning regions with reasonable distribution were firstly constructed
by an adaptive search algorithm, which ensures the mergence between the local relative maps of the adjacent local position
regions and can reduce the number of common nodes in the network. Then, based on the relationships between the estimated distances
and actual distances of anchors, the distance estimation vectors of sensors around anchors were corrected in each local positioning
region. During the computations of the local relative coordinates, an iterative process, which is the combination of classical
MDS algorithm and SMACOF algorithm, was applied. Finally, the global relative positions or absolute positions of sensors were
obtained through merging the relative maps of all local positioning regions. Simulation results show that MDS-DC has better
performances in positioning precision, energy efficiency and robustness to range error, which can meet the requirements of
applications for sensor localization in WSN. |
| |
Keywords: | wireless sensor network (WSN) multidimensional scaling local positioning region relative coordi-nates |
本文献已被 维普 万方数据 SpringerLink 等数据库收录! |
|