Title: Source nodes localisation algorithm for large-scale wireless sensor networks using self-organising isometric mapping

Authors: Shancang Li, Xinheng Wang

Addresses: School of Engineering, Swansea University, Swansea SA2 8PP, UK; Institute of Biomedical Engineering, School of Life Science and Technology, Xi'an Jiaotong University, Xi'an 710049, PR China. ' School of Engineering, Swansea University, Swansea SA2 8PP, UK

Abstract: An efficient, accurate and distributed algorithm for nodes localisation in large scale sensor networks (WSN) is presented, which uses the signal strength values received by the sensors as measurements and determines the locations of each sensor. At first, the algorithm divides a large scale WSN into a number of small clusters according to a clustering algorithm; then, a local map is constructed in each cluster by using the SIEMAP algorithm locally. Finally, all local maps are merged together to get a global map according to a merging algorithm. The global map can be optionally further refined for higher accuracy. Simulations demonstrate that the proposed method is robust to measurement errors and can achieve comparable results when fewer anchor nodes are available than previous methods.

Keywords: node localisation; SIEMAP; self-organising isometric mapping; wireless sensor networks; large scale WSNs; simulation; source nodes; wireless networks.

DOI: 10.1504/IJSNET.2010.031849

International Journal of Sensor Networks, 2010 Vol.7 No.1/2, pp.44 - 52

Published online: 26 Feb 2010 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article