article

A practical evaluation of radio signal strength for ranging-based localization

Authors:

Kamin Whitehouse,

David CullerAuthors Info & Claims

ACM SIGMOBILE Mobile Computing and Communications Review, Volume 11, Issue 1

Pages 41 - 52

https://doi.org/10.1145/1234822.1234829

Published: 01 January 2007 Publication History

Abstract

Radio signal strength (RSS) is notorious for being a noisy signal that is difficult to use for ranging-based localization. In this study, we demonstrate that RSS can be used to localize a multi-hop sensor network, and we quantify the effects of various environmental factors on the resulting localization error. We achieve 4.1m error in a 49 node network deployed in a half-football field sized area, demonstrating that RSS localization can be a feasible alternative to solutions like GPS given the right conditions. However, we also show that this result is highly sensitive to subtle environmental factors such as the grass height, radio enclosure, and elevation of the nodes from the ground.

References

[1]

CC1000 Data Sheet. http://www.chipcon.com/files/CC1000_Data_Sheet_2_1.pdf.

[2]

G. Agha. Evaluation of localization services. Preliminary Report. http://www-osl.cs.uiuc.edu/docs/nest-localization-report-2003/nest-localization-report.pdf, 2004.

[3]

S. C. J. H. I. S. J. S. T. S. J. H. J. H. F. P. J. T. P. P. G. B. Anthony LaMarca, Yatin Chawathe and B. Schilit. Place lab: Device positioning using radio beacons in the wild. In Pervasive, 2005.

Digital Library

[4]

P. Bahl and V. N. Padmanabhan. RADAR: An in-building RF-based user location and tracking system. In INFOCOM 2000, pages 775--784, March 2000.

[5]

T. W. Christ and P. A. Godwin. A prison guard duress alarm location system. In IEEE International Carnahan Conference on Security Technology, October 1993.

[6]

R. P. M. Eiman Elnahrawy, Xiaoyan Li. The limits of localization using signal strength: A comparative study. In The IEEE Conference on Sensor and Ad Hoc Communication Networks (SECON), Santa Clara, CA, October 2004.

[7]

L. Girod and D. Estrin, Robust range estimation using acoustic and multimodal sensing. In IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), 2001.

[8]

I. Guvenc, C. T. Abdallah, R. Jordan, and O. Dedeoglu. Enhancements to rss based indoor tracking systems using kalman filters. In GSPx & International Signal Processing Conference, April 2003.

[9]

T. He, C. Huang, B. Blum, J. Stankovic, and T. Abdelzaher. Range-free localization schemes in large scale sensor networks, 2003.

[10]

T. He, R. Stoleru, and J. A. Stankovic. Spotlight: Low-Cost Asymmetric Localization System for Networked Sensor Nodes. 2005.

[11]

J. Hightower, C. Vakili, G. Borriello, and R. Want. Design and calibration of the spoton ad-hoc location sensing system, August 2001.

[12]

J. Hill and D. E. Culler. Mica: a wireless platform for deeply embedded networks. IEEE Micro, 22(6):12--24, nov/dec 2002.

Digital Library

[13]

B. Hofmann-Wellenho, H. Lichtenegger, and J. Collins. Global Positioning System: Theory and Practice. Springer Verlag, fourth edition, 1997.

[14]

J. Jeong and S. Kim. Localization using dot3 wireless sensors. CS268 Class Project, UC Berkeley, 2003.

[15]

A. M. Ladd, K. E. Bekris, G. Marceau, A. Rudys, D. S. Wallach, and L. E. Kavraki. Using wireless Ethernet for localization. In 2002 IEEE/RSJ International Conference on Intelligent Robots and Systems, September 2002.

[16]

K. Langendoen and N. Raijers. Distributed localization in wireless sensor networks: a quantitative comparison. Computer Networks, 43(4):499--518, November 2003.

Digital Library

[17]

S. Lanzisera and K. S. Pister. Providing location services for sensor networks. Unpublished manuscript.

[18]

K. Lorincz and M. Welsh. MoteTrack: A Robust, Decentralized Approach to RF-Based Location Tracking. May.

[19]

D. Madigan, E. Elnahrawy, R. P. Martin, W.-H. Ju, P. Krishnan, and A. S. Krishnakumar. Bayesian Indoor Positioning Systems. March.

[20]

D. Niculescu and B. Nath. Ad Hoc Positioning System (APS). In IEEE GLOBECOM, pages 2926--2931, 2001.

[21]

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

Digital Library

[22]

PinPoint. Pinpoint home page. http://www.rftechnologies.com/pinpoint/.

[23]

K. Romer. The lighthouse location system for smart dust. In Mobisys, 2003.

Digital Library

[24]

C. Savarese. Robust positioning algorithms for distributed ad-hoc wireless sensor networks. Master's thesis, University of California at Berkeley, 2002.

[25]

A. Savvides, C.-C. Han, and M. B. Strivastava. Dynamic fine-grained localization in ad-hoc networks of sensors. In Mobile Computing and Networking (MobiCom), pages 166--179, 2001.

Digital Library

[26]

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 Sensor Networks and Applications, 2002.

Digital Library

[27]

A. Savvides, H. Park, and M. B. Srivastava. The bits and flops of the n-hop multilateration primitive for node localization problems. In First ACM International Workshop on Sensor Networks and Applications, Septmber 2002.

Digital Library

[28]

A. Schwaighofer, M. Grigoras, V. Tresp, and C. Hoffmann. Gpps: A gaussian process positioning system for cellular networks. In Advances in Neural Information Processing Systems 16. MIT Press, Cambridge, MA, 2004.

Digital Library

[29]

Y. Shang, W. Ruml, Y. Zhang, and M. P. J. Fromherz. Localization from mere connectivity. In Fourth ACM International Symposium on Mobile Ad-Hoc Networking and Computing (MobiHoc), June 2003.

Digital Library

[30]

C. Sharp, S. Schaffert, A. Woo, N. Sastry, C. Karlof, S. Sastry, and D. Culler. Design and implementation of a sensor network system for vehicle tracking and autonomous interception. In Second European Workshop on Wireless Sensor Networks, January -- February 2005.

[31]

M. L. Sichitiu, V. Ramadurai, and P. Peddabachagari. Simple algorithm for outdoor localization of wireless sensor networks with inaccurate range measurements. In International Conference on Wireless Networks 2003, pages 300--305, 2003.

[32]

S. Simic. A distributed algorithm for localization in random wireless networks. submitted to Discrete Applied Mathematics, 2002.

[33]

R. Stoleru and J. A. Stankovic. Probability grid: A location estimation scheme for wireless sensor networks. In SECON, 2004.

[34]

K. Whitehouse and D. Culler. Calibration as Parameter Estimation in Sensor Networks. In ACM International Workshop on Wireless Sensor Networks and Applications (WSNA '02), Atlanta, GA, USA, September 2002.

Digital Library

[35]

K. Whitehouse, C. Karlof, A. Woo, F. Jiang, and D. Culler. The effects of ranging noise on multihop localization: an empirical study. In The Fourth International Conference on Information Processing in Sensor Networks (IPSN '05), April 2005.

Digital Library

[36]

A. Woo and D. Culler. A transmission control scheme for media access in sensor networks. In Seventh Annual ACM International Conference On Mobile Computing and Networking (MOBICOM), 2001.

Digital Library

Cited By

Russell EStark W(2024)Habitat Associations of the Red-Spotted Toad (Anaxyrus punctatus) in the Red Hills Physiographic Region in KansasTransactions of the Kansas Academy of Science10.1660/062.127.0310127:3-4Online publication date: 1-Sep-2024
https://doi.org/10.1660/062.127.0310
Tran VVitz ABakermans M(2024)Evaluating habitat-specific interference in automated radio telemetry systems: implications for animal movement studiesAnimal Biotelemetry10.1186/s40317-024-00369-y12:1Online publication date: 3-May-2024
https://doi.org/10.1186/s40317-024-00369-y
Tyson CFragueira RSansano‐Sansano EYu HNaguib M(2024)Fingerprint localisation for fine‐scale wildlife tracking using automated radio telemetryMethods in Ecology and Evolution10.1111/2041-210X.1441015:11(2118-2128)Online publication date: 18-Sep-2024
https://doi.org/10.1111/2041-210X.14410
Show More Cited By

Index Terms

A practical evaluation of radio signal strength for ranging-based localization
1. Hardware
  1. Communication hardware, interfaces and storage
    1. Signal processing systems
2. Networks
  1. Network services
    1. Network monitoring
  2. Network types
    1. Mobile networks
    2. Wireless access networks

Recommendations

A practical evaluation of radio signal strength for mobile robot localization
ROBIO'09: Proceedings of the 2009 international conference on Robotics and biomimetics

This paper dealt with localization of a mobile robot using received signal strength (RSS) and detailed a practical evaluation about the suitability of the RSS based localization. RSS technique is especially appealing for localization in WSN due to its ...
Indoor localization using signal strength
Range-free sensor localisation with ring overlapping based on comparison of received signal strength indicator

Sensor localisation has become an essential requirement for many applications over wireless sensor networks. Radio irregularity and stringent constraints on hardware cost and battery power, however, make localisation very challenging. Range-based ...

Comments

Information & Contributors

Information

Published In

cover image ACM SIGMOBILE Mobile Computing and Communications Review

ACM SIGMOBILE Mobile Computing and Communications Review Volume 11, Issue 1

January 2007

64 pages

ISSN:1559-1662

EISSN:1931-1222

DOI:10.1145/1234822

Issue’s Table of Contents

Copyright © 2007 Authors.

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 January 2007

Published in SIGMOBILE Volume 11, Issue 1

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

252
Total Citations
View Citations
1,888
Total Downloads

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

Reflects downloads up to 09 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Russell EStark W(2024)Habitat Associations of the Red-Spotted Toad (Anaxyrus punctatus) in the Red Hills Physiographic Region in KansasTransactions of the Kansas Academy of Science10.1660/062.127.0310127:3-4Online publication date: 1-Sep-2024
https://doi.org/10.1660/062.127.0310
Tran VVitz ABakermans M(2024)Evaluating habitat-specific interference in automated radio telemetry systems: implications for animal movement studiesAnimal Biotelemetry10.1186/s40317-024-00369-y12:1Online publication date: 3-May-2024
https://doi.org/10.1186/s40317-024-00369-y
Tyson CFragueira RSansano‐Sansano EYu HNaguib M(2024)Fingerprint localisation for fine‐scale wildlife tracking using automated radio telemetryMethods in Ecology and Evolution10.1111/2041-210X.1441015:11(2118-2128)Online publication date: 18-Sep-2024
https://doi.org/10.1111/2041-210X.14410
Rueda‐Uribe CSargent AEcheverry‐Galvis MCamargo‐Martínez PCapellini ILancaster LRico‐Guevara ATravis J(2024)Tracking Small Animals in Complex Landscapes: A Comparison of Localisation Workflows for Automated Radio Telemetry SystemsEcology and Evolution10.1002/ece3.7040514:10Online publication date: 10-Oct-2024
https://doi.org/10.1002/ece3.70405
KIZAKI KOHYAMA S(2023)High-resolution TOF Measurement between Asynchronous Nodes Based on Vernier Effect非同期端末間でのバーニア効果による高分解能TOF計測Transactions of the Society of Instrument and Control Engineers10.9746/sicetr.59.2659:1(26-36)Online publication date: 2023
https://doi.org/10.9746/sicetr.59.26
Bonthu BMohan S(2023)Combining Wi-Fi Fingerprinting and Pedestrian Dead Reckoning to Mitigate External Factors for a Sustainable Indoor Positioning SystemSustainability10.3390/su15141094315:14(10943)Online publication date: 12-Jul-2023
https://doi.org/10.3390/su151410943
Pan JZhang SChu SYang HYan B(2023)Willow Catkin Optimization Algorithm Applied in the TDOA-FDOA Joint Location ProblemEntropy10.3390/e2501017125:1(171)Online publication date: 14-Jan-2023
https://doi.org/10.3390/e25010171
Lezama FLarroca FCapdehourat G(2023)On the Application of Graph Neural Networks for Indoor Positioning SystemsMachine Learning for Indoor Localization and Navigation10.1007/978-3-031-26712-3_10(239-256)Online publication date: 19-Mar-2023
https://doi.org/10.1007/978-3-031-26712-3_10
Abessolo AOlle Olle DMani Onana FEnaw ERoger A(2023) Reducing the spread of COVID‐19 in road traffic control in Cameroon based on ICT THE ELECTRONIC JOURNAL OF INFORMATION SYSTEMS IN DEVELOPING COUNTRIES10.1002/isd2.1229890:2Online publication date: 5-Sep-2023
https://doi.org/10.1002/isd2.12298
Boyle ATolentino M(2022)Localization within Hostile Indoor Environments for Emergency RespondersSensors10.3390/s2214513422:14(5134)Online publication date: 8-Jul-2022
https://doi.org/10.3390/s22145134
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.

Media

Figures

Other

Tables

View Issue’s Table of Contents