Localization using signal strength: To range or not to range?

Gianni Giorgetti, Sandeep Gupta, Gianfranco Manes

Research output: Chapter in Book/Report/Conference proceedingConference contribution

18 Citations (Scopus)

Abstract

Received Signal Strength (RSS) data collected within a wireless network can be used to obtain either range estimates or connectivity information. Both approaches lead to localization schemes that require no additional hardware. It is not clear, however, when a range-based scheme should be used in favor of a connectivity-based one. We use analysis of the Fisher information and the Cramér-Rao Bound (CRB) to characterize the error of both approaches. We find the existence of a critical connectivity value, below which the use of RSS data for range-based localization is counter-productive. We show that an approximation of the critical connectivity value can be computed as a function of the network size and the parameters of the propagation model.

Original languageEnglish (US)
Title of host publicationProceedings of the Annual International Conference on Mobile Computing and Networking, MOBICOM
Pages91-96
Number of pages6
DOIs
StatePublished - 2008
Event2008 International Conference on Mobile Computing and Networking, MobiCom'08 - 1st ACM International Workshop on Mobile Entity Localization and Tracking in GPS-less Environments, MELT'08 - San Francisco, CA, United States
Duration: Sep 19 2008Sep 19 2008

Other

Other2008 International Conference on Mobile Computing and Networking, MobiCom'08 - 1st ACM International Workshop on Mobile Entity Localization and Tracking in GPS-less Environments, MELT'08
CountryUnited States
CitySan Francisco, CA
Period9/19/089/19/08

Fingerprint

Wireless networks
Hardware

Keywords

  • Approximation
  • Connectivity
  • Cramér-rao bound
  • Fisher information
  • Localization
  • Ranging
  • RSS
  • Signal strength

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Hardware and Architecture
  • Software

Cite this

Giorgetti, G., Gupta, S., & Manes, G. (2008). Localization using signal strength: To range or not to range? In Proceedings of the Annual International Conference on Mobile Computing and Networking, MOBICOM (pp. 91-96) https://doi.org/10.1145/1410012.1410033

Localization using signal strength : To range or not to range? / Giorgetti, Gianni; Gupta, Sandeep; Manes, Gianfranco.

Proceedings of the Annual International Conference on Mobile Computing and Networking, MOBICOM. 2008. p. 91-96.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Giorgetti, G, Gupta, S & Manes, G 2008, Localization using signal strength: To range or not to range? in Proceedings of the Annual International Conference on Mobile Computing and Networking, MOBICOM. pp. 91-96, 2008 International Conference on Mobile Computing and Networking, MobiCom'08 - 1st ACM International Workshop on Mobile Entity Localization and Tracking in GPS-less Environments, MELT'08, San Francisco, CA, United States, 9/19/08. https://doi.org/10.1145/1410012.1410033
Giorgetti G, Gupta S, Manes G. Localization using signal strength: To range or not to range? In Proceedings of the Annual International Conference on Mobile Computing and Networking, MOBICOM. 2008. p. 91-96 https://doi.org/10.1145/1410012.1410033
Giorgetti, Gianni ; Gupta, Sandeep ; Manes, Gianfranco. / Localization using signal strength : To range or not to range?. Proceedings of the Annual International Conference on Mobile Computing and Networking, MOBICOM. 2008. pp. 91-96
@inproceedings{115207247c2544ffbcfdebe9a1f3e750,
title = "Localization using signal strength: To range or not to range?",
abstract = "Received Signal Strength (RSS) data collected within a wireless network can be used to obtain either range estimates or connectivity information. Both approaches lead to localization schemes that require no additional hardware. It is not clear, however, when a range-based scheme should be used in favor of a connectivity-based one. We use analysis of the Fisher information and the Cram{\'e}r-Rao Bound (CRB) to characterize the error of both approaches. We find the existence of a critical connectivity value, below which the use of RSS data for range-based localization is counter-productive. We show that an approximation of the critical connectivity value can be computed as a function of the network size and the parameters of the propagation model.",
keywords = "Approximation, Connectivity, Cram{\'e}r-rao bound, Fisher information, Localization, Ranging, RSS, Signal strength",
author = "Gianni Giorgetti and Sandeep Gupta and Gianfranco Manes",
year = "2008",
doi = "10.1145/1410012.1410033",
language = "English (US)",
isbn = "9781605581897",
pages = "91--96",
booktitle = "Proceedings of the Annual International Conference on Mobile Computing and Networking, MOBICOM",

}

TY - GEN

T1 - Localization using signal strength

T2 - To range or not to range?

AU - Giorgetti, Gianni

AU - Gupta, Sandeep

AU - Manes, Gianfranco

PY - 2008

Y1 - 2008

N2 - Received Signal Strength (RSS) data collected within a wireless network can be used to obtain either range estimates or connectivity information. Both approaches lead to localization schemes that require no additional hardware. It is not clear, however, when a range-based scheme should be used in favor of a connectivity-based one. We use analysis of the Fisher information and the Cramér-Rao Bound (CRB) to characterize the error of both approaches. We find the existence of a critical connectivity value, below which the use of RSS data for range-based localization is counter-productive. We show that an approximation of the critical connectivity value can be computed as a function of the network size and the parameters of the propagation model.

AB - Received Signal Strength (RSS) data collected within a wireless network can be used to obtain either range estimates or connectivity information. Both approaches lead to localization schemes that require no additional hardware. It is not clear, however, when a range-based scheme should be used in favor of a connectivity-based one. We use analysis of the Fisher information and the Cramér-Rao Bound (CRB) to characterize the error of both approaches. We find the existence of a critical connectivity value, below which the use of RSS data for range-based localization is counter-productive. We show that an approximation of the critical connectivity value can be computed as a function of the network size and the parameters of the propagation model.

KW - Approximation

KW - Connectivity

KW - Cramér-rao bound

KW - Fisher information

KW - Localization

KW - Ranging

KW - RSS

KW - Signal strength

UR - http://www.scopus.com/inward/record.url?scp=60349095712&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=60349095712&partnerID=8YFLogxK

U2 - 10.1145/1410012.1410033

DO - 10.1145/1410012.1410033

M3 - Conference contribution

AN - SCOPUS:60349095712

SN - 9781605581897

SP - 91

EP - 96

BT - Proceedings of the Annual International Conference on Mobile Computing and Networking, MOBICOM

ER -