skip to main content
10.1145/1127777.1127844acmconferencesArticle/Chapter ViewAbstractPublication PagescpsweekConference Proceedingsconference-collections
Article

Node density independent localization

Published: 19 April 2006 Publication History

Abstract

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 emitting radio signals at almost the same frequencies. The relative location is estimated by measuring the relative phase offset of the generated interference signal at two receivers. Here, we analyze how the selection of carrier frequencies affects the precision and maximum range. Furthermore, we describe how the interplay of RF multipath and ground reflections degrades the ranging accuracy. To address these problems, we introduce a technique that continuously refines the range estimates as it converges to the localization solution. Finally, we present the results of a field experiment where our prototype achieved 4~cm average localization accuracy for a quasi-random deployment of 16 COTS motes covering the area of two football fields. The maximum range measured was 170~m, four times the observed communication range. Consequently, node deployment density is no longer constrained by the localization technique, but rather by the communication range.

References

[1]
P. Bahl and V. N. Padmanabhan. Radar: An in-building RF-based user-location and tracking system. Proc. IEEE INFOCOM, 2:77584, Mar. 2000.
[2]
P. Dutta, M. Grimmer, A. Arora, S. Bibyk, and D. Culler. Design of a wireless sensor network platform for detecting rare, random, and ephemeral events. 4th Int. Conf. on Information Processing in Sensor Networks: Special track on Platform Tools and Design Methods for Network Embedded Sensors, Apr. 2005.
[3]
Y. Kwon, K. Mechitov, S. Sundresh, and G. Agha. Resilient localization for sensor networks in outdoor environments. In 25th International Conference on Distributed Computing Systems (ICDCS), 2005.
[4]
M. Maróti, B. Kusýy, G. Balogh, P. Völgyesi, A. Nádas, K. Molnár, S. Dóra, and A. Lédeczi. Radio interferometric geolocation. in Proc. ACM 3rd Conference on Embedded Networked Sensor Systems (SenSys), Nov. 2005.
[5]
N. B. Priyantha, A. Chakraborty, and H. Balakrishnan. The cricket location-support system. Proc. of the Sixth Annual ACM International Conference on Mobile Computing and Networking (MOBICOM), Aug. 2000.
[6]
R. Stoleru, T. He, J. A. Stankovic, and D. Luebke. High-accuracy, low-cost localization system for wireless sensor network. in Proc. ACM 3rd Conference on Embedded Networked Sensor Systems (SenSys), Nov. 2005.
[7]
R. D. Straw. The ARRL Antenna Book, 20th Ed. American Radio Relay League, Inc., 2003.
[8]
A. R. Thompson, J. M. Moran, and G. W. Swenson. Interferometry and synthesis in radio astronomy. John Wiley and Sons, ISBN 0-471-25492-4, 2001.
[9]
K. Whitehouse. The design of Calamari: an ad-hoc localization system for sensor networks. Master's thesis, University of California at Berkeley, 2002.

Cited By

View all

Recommendations

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
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: 19 April 2006

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. localization
  2. location-awareness
  3. radio interferometry
  4. ranging
  5. sensor networks

Qualifiers

  • Article

Conference

IPSN06
Sponsor:

Acceptance Rates

Overall Acceptance Rate 143 of 593 submissions, 24%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)6
  • Downloads (Last 6 weeks)1
Reflects downloads up to 25 Dec 2024

Other Metrics

Citations

Cited By

View all

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media