Article

A robustness analysis of multi-hop ranging-based localization approximations

Authors:

Kamin Whitehouse,

David CullerAuthors Info & Claims

IPSN '06: Proceedings of the 5th international conference on Information processing in sensor networks

Pages 317 - 325

https://doi.org/10.1145/1127777.1127825

Published: 19 April 2006 Publication History

Abstract

In this study, we implement six ranging-based localization algorithms from the literature and evaluate them in simulations that employ real-world ultrasound ranging data. We find that small variations in the ranging model can lead to large variations in localization error. We analyze each algorithm to identify how implicit assumptions may be violated by empirical ranging data and why this changes the behavior of the algorithm.

References

[1]

A. Cerpa, J. Wong, L. Kuang, M. Potkonjak, and D. Estrin. Statistical model of lossy links in wireless sensor networks. In IPSN, 2005.

Digital Library

[2]

D. Ganesan, B. Krishnamachari, A. Woo, D. Culler, D. Estrin, and S. Wicker. Complex Behavior at Scale: An Experimental Study of Low-Power Wireless Sensor Networks. UCLA Computer Science Technical Report UCLA/CSD-TR 02-0013.

[3]

Y. H. Hu and D. Li. Energy based collaborative source localization using acoustic micro-sensor array. In IEEE Workshop on Multimedia Signal Processing, 2002.

[4]

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

Digital Library

[5]

D. Moore, J. Leonard, D. Rus, and S. Teller. Robust distributed network localization with noisy range measurements. In SenSys '04, 2004.

Digital Library

[6]

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

[7]

C. Savarese, J. M. Rabaey, and J. Beutel. Locationing in distributed ad-hoc wireless sensor networks. In ICASSP 2001, 2001.

[8]

A. Savvides, W. Garber, S. Adlakha, R. Moses, and M. Srivastava. On the error characteristics of multihop node localization in ad-hoc sensor networks. In IPSN, 2003.

Digital Library

[9]

A. Savvides, H. Park, and M. B. Srivastava. The bits and flops of the n-hop multilateration primitive for node localization problems. In WSNA, 2002.

Digital Library

[10]

Y. Shang and W. Ruml. Improved MDS-based Localization. In IEEE Infocom, March 2004.

[11]

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

Digital Library

[12]

S. Simic. A distributed algorithm for localization in random wireless networks. unpublished manuscript, 2002.

[13]

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

[14]

K. Whitehouse, C. Karlof, A. Woo, F. Jiang, and D. Culler. The effects of ranging noise on multihop localization: an empirical study. In IPSN, 2005.

Digital Library

[15]

J. Zhao and R. Govindan. Understanding packet delivery performance in dense wireless sensor networks. In The First ACM Conference on Embedded Networked Sensor Systems (SenSys), 2003.

Digital Library

[16]

G. Zhou, T. He, S. Krishnamurthy, and J. A. Stankovic. Impact of radio irregularity on wireless sensor networks. In Mobisys, 2004.

Digital Library

Cited By

Shi CYang G(2024)Secure Bearing-Based Target Localization for Multi-Agent Networks Against Malicious AgentsIEEE Transactions on Automation Science and Engineering10.1109/TASE.2023.331933421:4(5812-5825)Online publication date: Oct-2024
https://doi.org/10.1109/TASE.2023.3319334
Wang WLiu XYao YChi ZPan YZhu T(2021)Coexistent Routing and Flooding Using WiFi Packets in Heterogeneous IoT NetworkIEEE/ACM Transactions on Networking10.1109/TNET.2021.310194929:6(2807-2819)Online publication date: Dec-2021
https://doi.org/10.1109/TNET.2021.3101949
Sabale KSapre SMini S(2021)Obstacle Handling Mechanism for Mobile Anchor Assisted Localization in Wireless Sensor NetworksIEEE Sensors Journal10.1109/JSEN.2021.310513821:19(21999-22010)Online publication date: 1-Oct-2021
https://doi.org/10.1109/JSEN.2021.3105138
Show More Cited By

Index Terms

A robustness analysis of multi-hop ranging-based localization approximations
1. Computer systems organization
  1. Embedded and cyber-physical systems
  2. Real-time systems
2. Computing methodologies
  1. Modeling and simulation
    1. Model development and analysis
      1. Modeling methodologies

Recommendations

Improvement of range-free localization technology by a novel DV-hop protocol in wireless sensor networks

Localization is a fundamental issue for many applications in wireless sensor networks. Without the need of additional ranging devices, the range-free localization technology is a cost-effective solution for low-cost indoor and outdoor wireless sensor ...
Spinning beacons for precise indoor localization
SenSys '08: Proceedings of the 6th ACM conference on Embedded network sensor systems

This work proposes the novel use of spinning beacons for precise indoor localization. The proposed "SpinLoc" (Spinning Indoor Localization) system uses "spinning" (i.e., rotating) beacons to create and detect predictable and highly distinguishable ...
Node density independent localization
IPSN '06: Proceedings of the 5th international conference on Information processing in sensor networks

This paper presents an enhanced version of a novel radio interferometric positioning technique for node localization in wireless sensor networks that provides both high accuracy and long range simultaneously. The ranging method utilizes two transmitters ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

IPSN '06: Proceedings of the 5th international conference on Information processing in sensor networks

April 2006

514 pages

ISBN:1595933344

DOI:10.1145/1127777

General Chair:
John Stankovic
University of Virginia
,
Program Chairs:
Phillip Gibbons
Intel Research
,
Stephen Wicker
Cornell University
,
Joe Paradiso
MIT

Copyright © 2006 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

SIGBED: ACM Special Interest Group on Embedded Systems

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 19 April 2006

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

IPSN06

Sponsor:

SIGBED

IPSN06: The Fifth International Conference on Information Processing in Sensor Networks 2006

April 19 - 21, 2006

Tennessee, Nashville, USA

Acceptance Rates

Overall Acceptance Rate 143 of 593 submissions, 24%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

22
Total Citations
View Citations
490
Total Downloads

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

Reflects downloads up to 09 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Shi CYang G(2024)Secure Bearing-Based Target Localization for Multi-Agent Networks Against Malicious AgentsIEEE Transactions on Automation Science and Engineering10.1109/TASE.2023.331933421:4(5812-5825)Online publication date: Oct-2024
https://doi.org/10.1109/TASE.2023.3319334
Wang WLiu XYao YChi ZPan YZhu T(2021)Coexistent Routing and Flooding Using WiFi Packets in Heterogeneous IoT NetworkIEEE/ACM Transactions on Networking10.1109/TNET.2021.310194929:6(2807-2819)Online publication date: Dec-2021
https://doi.org/10.1109/TNET.2021.3101949
Sabale KSapre SMini S(2021)Obstacle Handling Mechanism for Mobile Anchor Assisted Localization in Wireless Sensor NetworksIEEE Sensors Journal10.1109/JSEN.2021.310513821:19(21999-22010)Online publication date: 1-Oct-2021
https://doi.org/10.1109/JSEN.2021.3105138
Wang WLiu XYao YPan YChi ZZhu T(2019)CRF: Coexistent Routing and Flooding using WiFi Packets in Heterogeneous IoT NetworksIEEE INFOCOM 2019 - IEEE Conference on Computer Communications10.1109/INFOCOM.2019.8737525(19-27)Online publication date: Apr-2019
https://doi.org/10.1109/INFOCOM.2019.8737525
Soh H(2016)Distance-preserving probabilistic embeddings with side informationProceedings of the Twenty-Fifth International Joint Conference on Artificial Intelligence10.5555/3060832.3060902(2011-2017)Online publication date: 9-Jul-2016
https://dl.acm.org/doi/10.5555/3060832.3060902
Lee STanin EKulik LZaslavsky ALoke SKulik LPitoura E(2014)A simple localization system for ad-hoc indoor meetings through wireless connection pointsProceedings of the 13th International Conference on Mobile and Ubiquitous Multimedia10.1145/2677972.2678004(220-223)Online publication date: 25-Nov-2014
https://dl.acm.org/doi/10.1145/2677972.2678004
Jun JGu YCheng LLu BSun JZhu TNiu JPetrioli CCox LWhitehouse K(2013)Social-LocProceedings of the 11th ACM Conference on Embedded Networked Sensor Systems10.1145/2517351.2517352(1-14)Online publication date: 11-Nov-2013
https://dl.acm.org/doi/10.1145/2517351.2517352
Stone KCamp T(2012)A survey of distance‐based wireless sensor network localization techniquesInternational Journal of Pervasive Computing and Communications10.1108/174273712112453738:2(158-183)Online publication date: 22-Jun-2012
https://doi.org/10.1108/17427371211245373
Shon MJo MChoo H(2012)An interactive cluster-based MDS localization scheme for multimedia information in wireless sensor networksComputer Communications10.1016/j.comcom.2012.05.00235:15(1921-1929)Online publication date: 1-Sep-2012
https://dl.acm.org/doi/10.1016/j.comcom.2012.05.002
Sanford JPotkonjak MSlijepcevic SSanford JPotkonjak MSlijepcevic S(2012)IntroductionLocalization in Wireless Networks10.1007/978-1-4614-1839-9_1(1-7)Online publication date: 3-May-2012
https://doi.org/10.1007/978-1-4614-1839-9_1
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 Table of Contents