Sensor network localisation based on sorted RSSI quantisation. (27th July 2006)

• Record Type: Journal Article
• Authors: Li, Xiaoli; Shi, Hongchi; Shang, Yi
• Is Part Of: International journal of ad hoc and ubiquitous computing. Volume 1:Number 4(2006)
• Page Start: 222
• Page End: 229
• Publication Date: 2006-07-27
• Subjects: range estimation -- localisation -- simulation -- distance -- sensor networks -- wireless networks -- RSS -- quantisation -- received signal strength indication -- ad hoc computing -- ad hoc networks; Ubiquitous computing -- Periodicals; Embedded computer systems -- Periodicals; Electronic data processing -- Distributed processing -- Periodicals; Wireless communication systems -- Periodicals; Computer architecture -- Periodicals; 004.2
• Languages: English
• ISSNs: 1743-8225

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.