Abstract | ||
---|---|---|
Existing localization algorithms, such as centroid or fingerprinting, compute the location of a mobile device based on measurements of signal strengths from radio base stations. Unfortunately, these algorithms require tedious and expensive off-line calibration in the target deployment area before they can be used for localization. In this paper, we present Calibree, a novel localization algorithm that does not require off-line calibration. The algorithm starts by computing relative distances between pairs of mobile phones based on signatures of their radio environment. It then combines these distances with the known locations of a small number of GPS-equipped phones to estimate absolute locations of all phones, effectively spreading location measurements from phones with GPS to those without. Our evaluation results show that Calibree performs better than the conventional centroid algorithm and only slightly worse than fingerprinting, without requiring off-line calibration. Moreover, when no phones report their absolute locations, Calibree can be used to estimate relative distances between phones. |
Year | DOI | Venue |
---|---|---|
2008 | 10.1007/978-3-540-79576-6_9 | Pervasive |
Keywords | Field | DocType |
relative distance,off-line calibration,known location,calibration-free localization,absolute location,conventional centroid algorithm,relative distance estimations,expensive off-line calibration,novel localization algorithm,location measurement,localization algorithm,algorithm start,signal strength,mobile device,base station | Small number,Base station,Computer science,Centroid algorithm,Global Positioning System,Artificial intelligence,Mobile phone,Distributed computing,Computer vision,Mobile device,Centroid,Calibration,Embedded system | Conference |
Volume | ISSN | Citations |
5013 | 0302-9743 | 21 |
PageRank | References | Authors |
1.68 | 14 | 4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Alex Varshavsky | 1 | 685 | 66.07 |
Denis Pankratov | 2 | 71 | 7.81 |
John Krumm | 3 | 3954 | 355.60 |
Eyal de Lara | 4 | 1864 | 161.54 |