Article

Radio interferometric tracking of mobile wireless nodes

Authors:

Branislav Kusy,

Vladimir Protopopescu,

Johnny Tolliver,

Morey ParangAuthors Info & Claims

MobiSys '07: Proceedings of the 5th international conference on Mobile systems, applications and services

Pages 139 - 151

https://doi.org/10.1145/1247660.1247678

Published: 13 June 2007 Publication History

Abstract

Location-awareness is an important requirement for many mobile wireless applications today. When GPS is not applicable because of the required precision and/or the resource constraints on the hardware platform, radio interferometric ranging may offer an alternative. In this paper, we present a technique that enables the precise tracking of multiple wireless nodes simultaneously. It relies on multiple infrastructure nodes deployed at known locations measuring the position of tracked mobile nodes using radio interferometry. In addition to location information, the approach also provides node velocity estimates by measuring the Doppler shift of the interference signal. The performance of the technique is evaluated using a prototype implementation on mote-class wireless sensor nodes. Finally, a possible application scenario of dirty bomb detection in a football stadium is briefly described.

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]

R. R. Brooks, C. Griffin, and D. S. Friedlander. Self-organized distributed sensor network entity tracking. The International Journal of High Performance Computing Applications, 16(3), 2002.

Digital Library

[3]

R. R. Brooks and P. Ramanthan. Distributed target classification and tracking in sensor networks. in Proceedings of the IEEE, pages 1163--1171, Aug. 2003.

[4]

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.

Digital Library

[5]

D. Gay, P. Levis, R. von Behren, M. Welsh, E. Brewer, and D. Culler. The nesC language: a holistic approach to networked embedded systems. Proceedings of Programming Language Design and Implementation (PLDI), June 2003.

Digital Library

[6]

I. Getting. The global positioning system. IEEE Spectrum 30, page 3647, Dec. 1993.

[7]

L. Girod, M. Lukac, V. Trifa, and D. Estrin. The design and implementation of a self-calibrating acoustic sensing platform. in Proc. ACM 4th Conference on Embedded Networked Sensor Systems (SenSys), Nov. 2006.

Digital Library

[8]

A. Harter, A. Hopper, P. Stegglesand, A. Ward, and P. Webster. The anatomy of a context-aware application. In Mobile Computing and Networking, page 5968, 1999.

Digital Library

[9]

J. Hightower, R. Want, and G. Borriello. SpotON: An indoor 3D location sensing technology based on RF signal strength. UW CSE 00-02-02, Feb. 2000.

[10]

J. Hill, R. Szewczyk, A. Woo, S. Hollar, D. Culler, and K. Pister. System architecture directions for networked sensors. in Proc. of ASPLOS 2000, Nov. 2000.

Digital Library

[11]

L. Hu and D. Evans. Localization for mobile sensor networks. International Conference on Mobile Computing and Networking (MobiCom '04), 2004.

Digital Library

[12]

B. Kusý, G. Balogh, A. Lédeczi, J. Sallai, and M. Maróti. inTrack: High precision tracking of mobile sensor nodes (accepted). 4th European Workshop on Wireless Sensor Networks (EWSN 2007), Jan. 2007.

Digital Library

[13]

B. Kusý, G. Balogh, P. Völgyesi, J. Sallai, A. Nádas, A. Lédeczi, M. Maróti, and L. Meertens. Node-density independent localization. Information Processing in Sensor Networks (IPSN 06) SPOTS Track, Apr. 2006.

Digital Library

[14]

B. Kusý, P. Dutta, P. Levis, M. Maróti, A. Lédeczi, and D. Culler. Elapsed time on arrival: a simple and versatile primitive for canonical time synchronization services. International Journal of Ad Hoc and Ubiquitous Computing, 2(1), 2006.

Digital Library

[15]

B. Kusý and J. Sallai. Analytical solution for radio-interferometric localization of mobile sensors. Technical Report (ISIS-06-710), http://www.isis.vanderbilt.edu, Dec. 2006.

[16]

S. Lanzisera, D. T. Lin, and K. Pister. RF time of flight ranging for wireless sensor network localization. Workshop on Intelligent Solutions in Embedded Systems (WISES'06), June 2006.

[17]

D. Li, K. D. Wong, Y. H. Hu, and A. M. Sayeed. Detection, classification and tracking of targets in distributed sensor networks. IEEE Signal Processing, 2002.

[18]

M. Maróti. Directed flood-routing framework for wireless sensor networks. In Proceedings of the 5th ACM/IFIP/USENIX International Conference on Middleware, pages 99--114, New York, NY, USA, 2004. Springer-Verlag New York, Inc.

Digital Library

[19]

M. Maróti, B. Kusý, 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.

Digital Library

[20]

M. Maróti, B. Kusý, G. Simon, and A. Lédeczi. The flooding time synchronization protocol. In Proc. 2nd ACM International Conference on Embedded Networked Sensor Systems (SenSys 2004), pages 39--49, Nov. 2004.

Digital Library

[21]

D. Moore, J. Leonard, D. Rus, and S. Teller. Robust distributed network localization with noisy range measurements. Proceedings of ACM Sensys, Nov. 2004.

Digital Library

[22]

E. Olson, J. Leonard, and S. Teller. Robust range-only beacon localization. Proceedings of Autonomous Underwater Vehicles, 2004.

[23]

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.

Digital Library

[24]

RFTrax. http://www.rftrax.com.

[25]

C. Taylor, A. Rahimi, J. Bachrach, H. Shrobe, and A. Grue. Simultaneous localization, calibration and tracking in an ad hoc sensor network. Proc. 5th Int'l Symposium on Information Processing in Sensor Networks (IPSN), 2006.

Digital Library

[26]

S. Thrun, D. Fox, W. Burgardy, and F. Dellaert. Robust monte carlo localization for mobile robots. Artificial Intelligence, pages 99--141, 2000.

Digital Library

[27]

K. Whitehouse. The design of Calamari: an ad-hoc localization system for sensor networks. Master's thesis, University of California at Berkeley, 2002.

[28]

F. Zhao, J. Shin, and J. Reic. Information-driven dynamic sensor collaboration for tracking applications. IEEE Signal Processing Magazine, Mar. 2002.

Cited By

Zaarour NHakem NKandil N(2022)Localization Context-Aware Models for Wireless Sensor NetworkEmerging Trends in Wireless Sensor Networks10.5772/intechopen.103893Online publication date: 12-Oct-2022
https://doi.org/10.5772/intechopen.103893
Ahmad TLi XWenchao JGhaffar A(2020)Frugal SensingProceedings of the ACM MobiArch 2020 The 15th Workshop on Mobility in the Evolving Internet Architecture10.1145/3411043.3412509(8-15)Online publication date: 21-Sep-2020
https://dl.acm.org/doi/10.1145/3411043.3412509
Li GMudvari AGokarslan KBaker PKompella SLe FMarcus KTucker JYang YYu P(2019)Magnalium: Highly Reliable SDC Networks with Multiple Control Plane Composition2019 IEEE International Conference on Smart Computing (SMARTCOMP)10.1109/SMARTCOMP.2019.00035(93-98)Online publication date: Jun-2019
https://doi.org/10.1109/SMARTCOMP.2019.00035
Show More Cited By

Index Terms

Radio interferometric tracking of mobile wireless nodes
1. Software and its engineering
  1. Software organization and properties
    1. Software system structures
      1. Distributed systems organizing principles
        Organizing principles for web applications

Recommendations

Radio interferometric geolocation
SenSys '05: Proceedings of the 3rd international conference on Embedded networked sensor systems

We present a novel radio interference based sensor localization method for wireless sensor networks. The technique relies on a pair of nodes emitting radio waves simultaneously at slightly different frequencies. The carrier frequency of the composite ...
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 ...
Energy-Accuracy Trade-off in Wireless Sensor Network Localization

In Wireless Sensor Networks WSN, research on localization is very common. Localization is a process of achieving the location information using nodes which already have location information. WSN's generally have limited nodes with given location ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

MobiSys '07: Proceedings of the 5th international conference on Mobile systems, applications and services

June 2007

310 pages

ISBN:9781595936141

DOI:10.1145/1247660

General Chair:
Edward W. Knightly
Rice University
,
Program Chairs:
Gaetano Borriello
University of Washington
,
Ramón Cáceres
IBM T.J. Watson Research Center

Copyright © 2007 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: 13 June 2007

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

Mobisys07

Sponsor:

Mobisys07: The Fifth International Conference on Mobile Systems, Applications, and Services

June 11 - 13, 2007

San Juan, Puerto Rico

Acceptance Rates

Overall Acceptance Rate 274 of 1,679 submissions, 16%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

77
Total Citations
View Citations
936
Total Downloads

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

Reflects downloads up to 21 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Zaarour NHakem NKandil N(2022)Localization Context-Aware Models for Wireless Sensor NetworkEmerging Trends in Wireless Sensor Networks10.5772/intechopen.103893Online publication date: 12-Oct-2022
https://doi.org/10.5772/intechopen.103893
Ahmad TLi XWenchao JGhaffar A(2020)Frugal SensingProceedings of the ACM MobiArch 2020 The 15th Workshop on Mobility in the Evolving Internet Architecture10.1145/3411043.3412509(8-15)Online publication date: 21-Sep-2020
https://dl.acm.org/doi/10.1145/3411043.3412509
Li GMudvari AGokarslan KBaker PKompella SLe FMarcus KTucker JYang YYu P(2019)Magnalium: Highly Reliable SDC Networks with Multiple Control Plane Composition2019 IEEE International Conference on Smart Computing (SMARTCOMP)10.1109/SMARTCOMP.2019.00035(93-98)Online publication date: Jun-2019
https://doi.org/10.1109/SMARTCOMP.2019.00035
Zhang HDu WZhou PLi MMohapatra P(2018)An Acoustic-Based Encounter Profiling SystemIEEE Transactions on Mobile Computing10.1109/TMC.2017.277691517:8(1750-1763)Online publication date: 1-Aug-2018
https://doi.org/10.1109/TMC.2017.2776915
Xu RYuan BYou XZhang C(2017)Efficient fast convolution architecture based on stochastic computing2017 9th International Conference on Wireless Communications and Signal Processing (WCSP)10.1109/WCSP.2017.8171031(1-6)Online publication date: Oct-2017
https://doi.org/10.1109/WCSP.2017.8171031
Xu BQi WZhao YWei LZhang C(2017)Holographic radio interferometry for target tracking in dense multipath indoor environments2017 9th International Conference on Wireless Communications and Signal Processing (WCSP)10.1109/WCSP.2017.8171028(1-6)Online publication date: Oct-2017
https://doi.org/10.1109/WCSP.2017.8171028
Xu YLiu FJiang SLi X(2017)Coastal communications based on cellular networks with distributed antennas2017 9th International Conference on Wireless Communications and Signal Processing (WCSP)10.1109/WCSP.2017.8171010(1-5)Online publication date: Oct-2017
https://doi.org/10.1109/WCSP.2017.8171010
Lind AHadachi ABatrashev O(2017)A new approach for mobile positioning using the CDR data of cellular networks2017 5th IEEE International Conference on Models and Technologies for Intelligent Transportation Systems (MT-ITS)10.1109/MTITS.2017.8005687(315-320)Online publication date: Jun-2017
https://doi.org/10.1109/MTITS.2017.8005687
Tan YDong YWang X(2017)Review of MEMS Electromagnetic Vibration Energy HarvesterJournal of Microelectromechanical Systems10.1109/JMEMS.2016.261167726:1(1-16)Online publication date: Feb-2017
https://doi.org/10.1109/JMEMS.2016.2611677
Xu BQi WWei LZhang S(2017)Efficient Range Estimation in Beat Radio InterferometryIEEE Access10.1109/ACCESS.2017.26797245(3834-3840)Online publication date: 2017
https://doi.org/10.1109/ACCESS.2017.2679724
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