research-article

Experimental comparison of RSSI-based localization algorithms for indoor wireless sensor networks

Authors:

Giovanni Zanca,

Francesco Zorzi,

Andrea Zanella,

Michele ZorziAuthors Info & Claims

REALWSN '08: Proceedings of the workshop on Real-world wireless sensor networks

Pages 1 - 5

https://doi.org/10.1145/1435473.1435475

Published: 01 April 2008 Publication History

Abstract

In this paper, we investigate the actual performance of some of the best known localization algorithms when deployed in real-world indoor environments. Among the plethora of possible localization schemes, we focus on those based on radio signal strength measurements only, since they do not require extra circuitry that would result in higher cost and energy consumption. For a fair comparison, we have first gathered thousands of radio signal strength measurements in two different indoor environments. To estimate the channel model parameters and to compare the different localization algorithms these data have been used.

References

[1]

M. Banatre, A. Ollero, A. Wolisz, and P. J. Marron, Cooperating Objects and Wireless Sensor Networks. Hermes Science, 2007.

Digital Library

[2]

C. Wang and L. Xiao, "Sensor localization under limited measurement capabilities," IEEE Network, vol. 21, no. 3, pp. 16--23, May--June 2007.

Digital Library

[3]

A. Savvides, H. Park, and M. B. Srivastava, "The n-hop multilateration primitive for node localization problems," Mobile Network and Applicatons, vol. 8, no. 4, pp. 443--451, 2003.

Digital Library

[4]

A. Savvides, H. Park, and M. Srivastava, "The bits and flops of the n-hop multilateration primitive for node localization problems," in First ACM International Workshop on Wireless Sensor Networks and Application, September 2002. {Online}. Available: citeseer.ist.psu.edu/savvides02bits.html

Digital Library

[5]

N. Patwari, R. O'Dea, and Y. Wang, "Relative location in wireless networks," in Proc. IEEE Veh. Tech. Conf. (VTC), 2001. {Online}. Available: citeseer.ist.psu.edu/patwari01relative.html

[6]

E. Elnahrawy, X. Li, and R. P. Martin, "The limits of localization using signal strength: a comparative study," in Proceeding of Sensor and Ad Hoc Communications and Networks, IEEE SECON, October 2004, pp. 406--414.

[7]

T. He, C. Huang, B. Blum, J. Stankovic, and T. Abdelzaher, "Range-free localization schemes in large scale sensor networks," in MobiCom, 2003. {Online}. Available: citeseer.ist.psu.edu/he03rangefree.html

Digital Library

[8]

C. Savarese, J. Rabaey, and K. Langendoen, "Robust positioning algorithms for distributed ad-hoc wireless sensor networks," in USENIX, June 2002. {Online}. Available: citeseer.ist.psu.edu/article/savarese01robust.html

Digital Library

[9]

P. Bahl and V. N. Padmanabhan, "RADAR: An inbuilding RF-based user location and tracking system," in INFOCOM, 2000, pp. 775--784. {Online}. Available: citeseer.ist.psu.edu/bahl00radar.html

[10]

K. Langendoen and N. Reijers, "Distributed localization in wireless sensor networks: a quantitative comparison," Comput. Networks, vol. 43, no. 4, pp. 499--518, 2003.

Digital Library

[11]

X. Nguyen and T. Rattentbury, "Localization algorithms for sensor networks using RF signal strength," University of California at Berkeley, Tech. Rep., May 2003.

[12]

S. M. Kay, Fundamentals of Statistical Signal Processing: Estimation Theory. Prentice Hall, 1993.

Digital Library

[13]

C. Liu, K. Wu, and T. He, "Sensor localization with ring overlapping based on comparison of received signal strength indicator," IEEE Trans. on Mobile Computing, 2004.

[14]

R. Crepaldi, A. Harris, A. Scarpa, A. Zanella, and M. Zorzi, "Signetlab: deployable sensor network testbed and management tool," in SenSys '06: Proceedings of the 4th international conference on Embedded networked sensor systems. New York, NY, USA: ACM Press, 2006, pp. 375--376.

Digital Library

[15]

R. Crepaldi, A. Harris, A. Scarpa, A. Zanella, and M. Zorzi, "Testbed implementation and refinement of a range-based localization algorithm for wireless sensor networks," in 3rd IEEE Mobility Conference 2006, Oct.

Digital Library

[16]

G. Zanca, F. Zorzi, and A. Zanella, "RSSI measurements in indoor wireless sensor networks." {Online}. Available: http://telecom.dei.unipd.it/pages/read/59

[17]

A. Zanella, E. Menegatti, and L. Lazzaretto, "Self localization of wireless sensor nodes by means of autonomous mobile robots," in Proceedings of the 19th Tyrrhenian International Workshop on Digital Communications, Ischia (Italy), Sept. 9--12, 2007.

[18]

A. Goldsmith, Wireless Communications. New York, NY, USA: Cambridge University Press, 2005.

Digital Library

Cited By

Novello NTonello A(2025)Recurrent DQN for radio fingerprinting with constrained measurements collectionICT Express10.1016/j.icte.2024.08.00111:1(13-18)Online publication date: Feb-2025
https://doi.org/10.1016/j.icte.2024.08.001
Huang JGuo X(2024)A Novel Method of UAV-Assisted Trajectory Localization for Forestry EnvironmentsSensors10.3390/s2411339824:11(3398)Online publication date: 25-May-2024
https://doi.org/10.3390/s24113398
Barandas MSantos RFilipe JSilva C(2024)Iterative wireless node localization based on Bluetooth and visible light for smart lighting systems2024 Wireless Telecommunications Symposium (WTS)10.1109/WTS60164.2024.10536676(1-7)Online publication date: 10-Apr-2024
https://doi.org/10.1109/WTS60164.2024.10536676
Show More Cited By

Index Terms

Experimental comparison of RSSI-based localization algorithms for indoor wireless sensor networks
1. Computer systems organization
  1. Embedded and cyber-physical systems
  2. Real-time systems

Recommendations

Passive localization using rotating anchor pairs in wireless sensor networks
FOWANC '09: Proceedings of the 2nd ACM international workshop on Foundations of wireless ad hoc and sensor networking and computing

Several range-free and range-based techniques have been proposed to solve the localization problem in wireless adhoc and sensor networks. Although range-based techniques are known to be more accurate than their range-free counterparts, they usually ...
A RSSI Based Localization Algorithm Using a Mobile Anchor Node for Wireless Sensor Networks
CSO '09: Proceedings of the 2009 International Joint Conference on Computational Sciences and Optimization - Volume 01

A novel RSSI-based localization algorithm is proposed for wireless sensor networks. The proposed distributed range-free localization scheme is implemented by a mobile anchor node equipped with a GPS. The mobile anchor node moves in sensor area and ...
A Clustering-Based 3D Localization in Wireless Sensor Networks Using RSSI and AoA
Abstract
Localization in wireless sensor network (WSN) is an important issue since it helps to find the origin of the event. Many localization algorithms have been proposed and are efficient up to certain extent. Energy efficient and low cost 3D ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

REALWSN '08: Proceedings of the workshop on Real-world wireless sensor networks

April 2008

79 pages

ISBN:9781605581231

DOI:10.1145/1435473

General Chair:
Thiemo Voigt
Stockholm, Sweden
,
Program Chairs:
Adam Dunkels
Stockholm, Sweden
,
Pedro José Marron
Bonn, Germany

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

SIGOPS: ACM Special Interest Group on Operating Systems

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 April 2008

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

Eurosys '08

Sponsor:

SIGOPS

Eurosys '08: Eurosys 2008 Conference

April 1, 2008

Glasgow, Scotland

Acceptance Rates

Overall Acceptance Rate 6 of 7 submissions, 86%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

246
Total Citations
View Citations
3,431
Total Downloads

Downloads (Last 12 months)40
Downloads (Last 6 weeks)5

Reflects downloads up to 27 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Novello NTonello A(2025)Recurrent DQN for radio fingerprinting with constrained measurements collectionICT Express10.1016/j.icte.2024.08.00111:1(13-18)Online publication date: Feb-2025
https://doi.org/10.1016/j.icte.2024.08.001
Huang JGuo X(2024)A Novel Method of UAV-Assisted Trajectory Localization for Forestry EnvironmentsSensors10.3390/s2411339824:11(3398)Online publication date: 25-May-2024
https://doi.org/10.3390/s24113398
Barandas MSantos RFilipe JSilva C(2024)Iterative wireless node localization based on Bluetooth and visible light for smart lighting systems2024 Wireless Telecommunications Symposium (WTS)10.1109/WTS60164.2024.10536676(1-7)Online publication date: 10-Apr-2024
https://doi.org/10.1109/WTS60164.2024.10536676
Xiao FZhao ZSlock D(2024)Multipath Component Power Delay Profile Based RangingIEEE Journal of Selected Topics in Signal Processing10.1109/JSTSP.2024.349158018:5(950-963)Online publication date: Jul-2024
https://doi.org/10.1109/JSTSP.2024.3491580
Richter YDanieli ELevi IRichter R(2024)A Taxonomy of Multi-Modal Cyber Radio Frequency (CRF) Mitigation Based on Passive Geo-Location and Hardware Characteristics2024 IEEE International Conference on Microwaves, Communications, Antennas, Biomedical Engineering and Electronic Systems (COMCAS)10.1109/COMCAS58210.2024.10666202(1-6)Online publication date: 9-Jul-2024
https://doi.org/10.1109/COMCAS58210.2024.10666202
Boquet GBoquet-Pujadas APisa IDabak AVilajosana XMartinez B(2024)Indoor position estimation using angle of arrival measurements: An efficient multi-anchor approach with outlier rejectionInternet of Things10.1016/j.iot.2024.10123626(101236)Online publication date: Jul-2024
https://doi.org/10.1016/j.iot.2024.101236
Nain MGoyal NDhurandher SDave MVerma AMalik A(2024)A survey on node localization technologies in UWSNs: Potential solutions, recent advancements, and future directionsInternational Journal of Communication Systems10.1002/dac.591537:16Online publication date: 22-Jul-2024
https://doi.org/10.1002/dac.5915
Zheng WPang SLiu NChai QXu L(2023)A Compact Snake Optimization Algorithm in the Application of WKNN Fingerprint LocalizationSensors10.3390/s2314628223:14(6282)Online publication date: 10-Jul-2023
https://doi.org/10.3390/s23146282
Tamura JArai H(2023)Simple and Accurate Received Signal Strength-Based Localization Using Compact Null-Steering AntennasIEEE Antennas and Wireless Propagation Letters10.1109/LAWP.2022.321454022:2(417-421)Online publication date: Feb-2023
https://doi.org/10.1109/LAWP.2022.3214540
Xiao FZhao ZSlock D(2023)Power Delay Profile Based Ranging via Approximate EM-ReVAMP2023 IEEE 28th International Workshop on Computer Aided Modeling and Design of Communication Links and Networks (CAMAD)10.1109/CAMAD59638.2023.10478389(31-36)Online publication date: 6-Nov-2023
https://doi.org/10.1109/CAMAD59638.2023.10478389
Show More Cited By

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.

Figures

Tables

Media

View Table of Conten