Science & Engineering Research Support soCiety (SERSC)
Localization of sensors nodes is a key and fundamental issue in wireless sensor networks due to random deployment. In this paper, the authors propose a Tree Based Clustering (TBC) multidimensional scaling algorithm for wireless sensor networks with the purpose of overcoming the shortage of classical MDS (Multi-Dimensional Scaling) algorithms in its localization accuracy and computing complexity. Clustering is adopted to degrade the problem scale in their approach and a moderate number of common nodes between clusters are kept during clustering. Inner cluster local coordinates are calculated and then mapped into global coordinates according to the tree structure formed by clustering.