Algorithms for Location Estimation Based on RSSI Sampling

TitleAlgorithms for Location Estimation Based on RSSI Sampling
Publication TypeBook Chapters
Year of Publication2008
AuthorsPapamanthou C, Preparata FP, Tamassia R
EditorFekete SP
Book TitleAlgorithmic Aspects of Wireless Sensor Networks
Series TitleLecture Notes in Computer Science
Pagination72 - 86
PublisherSpringer Berlin Heidelberg
ISBN Number978-3-540-92861-4, 978-3-540-92862-1
KeywordsAlgorithm Analysis and Problem Complexity, Computer Communication Networks, Data structures, Discrete Mathematics in Computer Science, Information Systems and Communication Service

In this paper, we re-examine the RSSI measurement model for location estimation and provide the first detailed formulation of the probability distribution of the position of a sensor node. We also show how to use this probabilistic model to efficiently compute a good estimation of the position of the sensor node by sampling multiple readings from the beacons (where we do not merely use the mean of the samples) and then minimizing a function with an acceptable computational effort. The results of the simulation of our method in TOSSIM indicate that the location of the sensor node can be computed in a small amount of time and that the quality of the solution is competitive with previous approaches.