Node Self-Location Algorithm Based on Distributed and Weighted Multidimensional Scale

Shancang Li,Deyun Zhang,Fuhai Ma,Kewang Zhang
DOI: https://doi.org/10.3321/j.issn:0253-987X.2006.12.006
2006-01-01
Abstract:A new accurate, distributed location algorithm of a node based on the symmetric K nearest-neighbor (SKNN) sensor networks is presented, in which SKNN method is used to select neighbor nodes firstly, the distance between each pair of nodes is measured by using the received signal strength (RSS) to construct the distance matrix of nodes, and the matrix is regarded as the inputs to be processed through the distributed and weighted multidimensional scale algorithm, thereby the local mapping relation between nodes of sensor networks is obtained. Finally, the local mapping relation of nodes is matched according to the coordinates of the reference node so as to acquire the global mapping of node's coordinates. Simulation results demonstrate that the proposed algorithm can increase the locating precision and computing efficiency. The locating error is about 5% less than that of dwMDS in sensors network with 25 nodes.
What problem does this paper attempt to address?