More Web Proxy on the site http://driver.im/

research-article

Optimal RSS threshold selection in connectivity-based localization schemes

Authors:

Gianni Giorgetti,

Sandee K.S. Gupta,

Gianfranco ManesAuthors Info & Claims

MSWiM '08: Proceedings of the 11th international symposium on Modeling, analysis and simulation of wireless and mobile systems

Pages 220 - 228

https://doi.org/10.1145/1454503.1454543

Published: 27 October 2008 Publication History

Abstract

Connectivity-based localization schemes compute the node positions using proximity information collected within the network. In many cases of practical interest, Received Signal Strength (RSS) measurements are available, and connectivity data can be obtained by comparing the RSS against a threshold. We use the Cramér-Rao bound (CRB) analysis to determine the threshold value that minimizes the localization error. The CRB is based on knowledge of the propagation model's parameters and the true node positions. Since this information is not available to a localization scheme, we approximate the optimal threshold value using a function that depends only on the number of nodes in the network. We use extensive simulations and RSS data from in-field experiments to validate the results of the proposed approach.

References

[1]

W. Andreas Savvides, R. Sachin Adlakha, and M. Srivastava. On the Error Characteristics of Multihop Node Localization in Ad-Hoc Sensor Networks. IPSN, 2003.

Digital Library

[2]

N. Bulusu, J. Heidemann, and D. Estrin. GPS-less low-cost outdoor localization for very small devices. IEEE Personal Communications, 7(5):28--34, 2000.

[3]

C. Chang and A. Sahai. Cramér-Rao-type bounds for localization. EURASIP Journal on Applied Signal Processing, 2006(1):166--166, 2006.

Digital Library

[4]

B. Frieden. Science from Fisher Information: A Unification. Cambridge University Press, 2004.

[5]

G. Giorgetti, S.K.S. Gupta, and G. Manes. Wireless localization using self-organizing maps. IPSN, 2007.

Digital Library

[6]

G. Giorgetti, S.K.S. Gupta, and G. Manes. Localization Using Signal Strength: To Range or Not To Range? ACM MELT, 2008.

Digital Library

[7]

X. Li, H. Shi, and Y. Shang. A partial-range-aware localization algorithm for ad-hoc wireless sensor networks. IEEE Conf. on Local Computer Networks, 2004.

Digital Library

[8]

D. Lymberopoulos, Q. Lindsey, and A. Savvides. An Empirical Analysis of Radio Signal Strength Variability in IEEE 802.15. 4 Networks using Monopole Antennas. ENALAB Tech. Report 050501.

[9]

R. Moses, D. Krishnamurthy, and R. Patterson. A Self-Localization Method for Wireless Sensor Networks. EURASIP Journal on Applied Signal Processing, 2003(4):348--358, 2003.

[10]

D. Niculescu and B. Nath. DV Based Positioning in Ad Hoc Networks. Telecommunication Systems, 22(1):267--280, 2003.

Digital Library

[11]

N. Patwari, J. Ash, S. Kyperountas, A. Hero III, R. Moses, and N. Correal. Locating the nodes: cooperative localization in wireless sensor networks. Signal Processing Magazine, IEEE, 22(4):54--69, 2005.

[12]

N. Patwari, A. Hero, M. Perkins, N. Correal, and R. O'Dea. Relative location estimation in wireless sensor networks. IEEE Transactions on Signal Processing, 51(8):2137--2148, 2003.

Digital Library

[13]

N. Patwari and A. Hero III. Using proximity and quantized RSS for sensor localization in wireless networks. WSNA, 2003.

Digital Library

[14]

T. Rappaport. Wireless Communications: Principles and Practice. IEEE Press Piscataway, NJ, USA, 1996.

Digital Library

[15]

Y. Shang, W. Ruml, Y. Zhang, and M. Fromherz. Localization from mere connectivity. MobiHoc, 2003.

Digital Library

[16]

H. Wang, L. Yip, K. Yao, and D. Estrin. Lower bounds of localization uncertainty in sensor networks. ICASSP, 2004.

Cited By

Shen JHao YYang YZhao C(2022)User-BS Selection Strategy Optimization with RSSI-Based Reliability in 5G Wireless NetworksApplied Sciences10.3390/app1212608212:12(6082)Online publication date: 15-Jun-2022
https://doi.org/10.3390/app12126082
Buehrer RWymeersch HVaghefi R(2018)Collaborative Sensor Network Localization: Algorithms and Practical IssuesProceedings of the IEEE10.1109/JPROC.2018.2829439106:6(1089-1114)Online publication date: Jun-2018
https://doi.org/10.1109/JPROC.2018.2829439
Yin FZhao YGunnarsson FGustafsson F(2017)Received-Signal-Strength Threshold Optimization Using Gaussian ProcessesIEEE Transactions on Signal Processing10.1109/TSP.2017.265548065:8(2164-2177)Online publication date: 1-Apr-2017
https://dl.acm.org/doi/10.1109/TSP.2017.2655480
Show More Cited By

Index Terms

Optimal RSS threshold selection in connectivity-based localization schemes
1. Networks
  1. Network protocols

Recommendations

Localization using signal strength: to range or not to range?
MELT '08: Proceedings of the first ACM international workshop on Mobile entity localization and tracking in GPS-less environments

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, ...
Understanding the limits of RF-based collaborative localization

RF-based localization has gained popularity as a low-cost solution to support position awareness in ad hoc networks. The received signal strength (RSS) measured by pairs of nodes can be used to obtain either range estimates or connectivity information. ...
Performance Analysis of RSS-Based Localization in Wireless Sensor Networks
Abstract
In this paper, localization error of the received signal strength (RSS)-based method in mixed LOS/NLOS conditions is analysed. In contrast to the time of arrival, time-difference of arrival and angle of arrival, RSS measurements are low-cost and ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

MSWiM '08: Proceedings of the 11th international symposium on Modeling, analysis and simulation of wireless and mobile systems

October 2008

430 pages

ISBN:9781605582351

DOI:10.1145/1454503

General Chairs:
Sotiris Nikoketseas
CTI/University of Patras, Greece
,
Nael Abu-Ghazaleh
SUNY at Binghamton, USA
,
Program Chairs:
Brahim Bensaou
University of Science and Technology, Hong Kong
,
Violet R. Syrotiuk
Arizona State University, USA

Copyright © 2008 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 27 October 2008

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

MSWiM '08

Sponsor:

MSWiM '08: The 11th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems

October 27 - 31, 2008

British Columbia, Vancouver, Canada

Acceptance Rates

Overall Acceptance Rate 398 of 1,577 submissions, 25%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

9
Total Citations
View Citations
220
Total Downloads

Downloads (Last 12 months)1
Downloads (Last 6 weeks)0

Reflects downloads up to 06 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Shen JHao YYang YZhao C(2022)User-BS Selection Strategy Optimization with RSSI-Based Reliability in 5G Wireless NetworksApplied Sciences10.3390/app1212608212:12(6082)Online publication date: 15-Jun-2022
https://doi.org/10.3390/app12126082
Buehrer RWymeersch HVaghefi R(2018)Collaborative Sensor Network Localization: Algorithms and Practical IssuesProceedings of the IEEE10.1109/JPROC.2018.2829439106:6(1089-1114)Online publication date: Jun-2018
https://doi.org/10.1109/JPROC.2018.2829439
Yin FZhao YGunnarsson FGustafsson F(2017)Received-Signal-Strength Threshold Optimization Using Gaussian ProcessesIEEE Transactions on Signal Processing10.1109/TSP.2017.265548065:8(2164-2177)Online publication date: 1-Apr-2017
https://dl.acm.org/doi/10.1109/TSP.2017.2655480
Martin RKing APennington JThomas RLenahan RLawyer C(2012)Modeling and Mitigating Noise and Nuisance Parameters in Received Signal Strength PositioningIEEE Transactions on Signal Processing10.1109/TSP.2012.220711860:10(5451-5463)Online publication date: 1-Oct-2012
https://dl.acm.org/doi/10.1109/TSP.2012.2207118
Giorgetti GGupta SManes G(2011)Understanding the limits of RF-based collaborative localizationIEEE/ACM Transactions on Networking10.1109/TNET.2011.214168119:6(1638-1651)Online publication date: 1-Dec-2011
https://dl.acm.org/doi/10.1109/TNET.2011.2141681
Zickler SVeloso M(2010)RSS-based relative localization and tethering for moving robots in unknown environments2010 IEEE International Conference on Robotics and Automation10.1109/ROBOT.2010.5509975(5466-5471)Online publication date: May-2010
https://doi.org/10.1109/ROBOT.2010.5509975
Weng Kai Chen Chun (2010)Using RSS with difference method in localization algorithm for sensor networksThe 2nd International Conference on Information Science and Engineering10.1109/ICISE.2010.5691676(2500-2502)Online publication date: Dec-2010
https://doi.org/10.1109/ICISE.2010.5691676
Ji Y(2010)Ultimate precision bound and comparison study of dynamic indoor localization systems2010 European Wireless Conference (EW)10.1109/EW.2010.5483408(149-156)Online publication date: Apr-2010
https://doi.org/10.1109/EW.2010.5483408
Yi Ren Oleshchuk VLi F(2009)A spatial role-based authorization framework for sensor network-assisted indoor WLANs2009 1st International Conference on Wireless Communication, Vehicular Technology, Information Theory and Aerospace & Electronic Systems Technology10.1109/WIRELESSVITAE.2009.5172549(782-787)Online publication date: May-2009
https://doi.org/10.1109/WIRELESSVITAE.2009.5172549

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents