Title: Sensor network localisation based on sorted RSSI quantisation

Authors: Xiaoli Li, Hongchi Shi, Yi Shang

Addresses: Department of Computer Science, University of Missouri-Columbia, Columbia, MO 65211, USA. ' Department of Computer Science, University of Missouri-Columbia, Columbia, MO 65211, USA. ' Department of Computer Science, University of Missouri-Columbia, Columbia, MO 65211, USA

Abstract: Range estimation is essential in many sensor network localisation algorithms. Although wireless sensor systems usually have available received signal strength indication (RSSI) readings, this information has not been effectively used in the existing localisation algorithms. In this paper, we present a novel approach to localisation of sensors in an ad hoc sensor network based on a sorted RSSI quantisation algorithm. This algorithm can improve the range estimation accuracy when distance information is not available or too erroneous. The range level used in the quantisation process can be determined by each node, using an adaptive quantisation scheme. The new algorithm can be implemented in a distributed way and achieves significant improvement over existing range-free algorithms. The performance advantage for various sensor networks is shown, with experimental results from our extensive simulation with a realistic radio model.

Keywords: range estimation; localisation; simulation; distance; sensor networks; wireless networks; RSS; quantisation; received signal strength indication; ad hoc computing; ad hoc networks.

DOI: 10.1504/IJAHUC.2006.010503

International Journal of Ad Hoc and Ubiquitous Computing, 2006 Vol.1 No.4, pp.222 - 229

Published online: 26 Jul 2006 *

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