Spinning beacons for precise indoor localization

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 Doppler signals for sub-meter localization accuracy. The system analyzes Doppler frequency shifts of signals from spinning beacons, which are then used to calculate orientation angles to a target. By obtaining orientation angles from two or more beacons, SpinLoc can precisely locate stationary or slow-moving targets. After designing and implementing the system using MICA2 motes, its performance was tested in an indoor garage environment. The experimental results revealed a median error of 40~50 centimeters and a 90% error of 70~90 centimeters.

[1]  Deborah Estrin,et al.  The design and implementation of a self-calibrating distributed acoustic sensing platform , 2006, SenSys '06.

[2]  Xenofon D. Koutsoukos,et al.  Tracking mobile nodes using RF Doppler shifts , 2007, SenSys '07.

[3]  Ákos Lédeczi,et al.  A novel RF ranging method , 2008, 2008 International Workshop on Intelligent Solutions in Embedded Systems.

[4]  King Lun Yiu.  Ad-hoc positioning system , 2008 .

[5]  Matt Welsh,et al.  MoteTrack: a robust, decentralized approach to RF-based location tracking , 2006, Personal and Ubiquitous Computing.

[6]  Tarek F. Abdelzaher,et al.  Range-free localization schemes for large scale sensor networks , 2003, MobiCom '03.

[7]  A. Ledeczi,et al.  Node-density independent localization , 2006, 2006 5th International Conference on Information Processing in Sensor Networks.

[8]  Tian He,et al.  A high-accuracy, low-cost localization system for wireless sensor networks , 2005, SenSys '05.

[9]  Gang Zhou,et al.  Impact of radio irregularity on wireless sensor networks , 2004, MobiSys '04.

[10]  Gaetano Borriello,et al.  Location Systems for Ubiquitous Computing , 2001, Computer.

[11]  Miklós Maróti,et al.  Radio interferometric geolocation , 2005, SenSys '05.

[12]  J. Paradells,et al.  Performance evaluation of a TOA-based trilateration method to locate terminals in WLAN , 2006, 2006 1st International Symposium on Wireless Pervasive Computing.

[13]  G.B. Giannakis,et al.  Localization via ultra-wideband radios: a look at positioning aspects for future sensor networks , 2005, IEEE Signal Processing Magazine.

[14]  Kay Römer.  The Lighthouse Location System for Smart Dust , 2003, MobiSys '03.

[15]  B. R. Badrinath,et al.  Ad hoc positioning system (APS) using AOA , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[16]  W. Walker,et al.  A comparison of the performance of time-delay estimators in medical ultrasound , 2003, IEEE Transactions on Ultrasonics, Ferroelectrics and Frequency Control.

[17]  Azzedine Boukerche,et al.  Localization systems for wireless sensor networks , 2007, IEEE Wireless Communications.

[18]  Miklós Maróti,et al.  inTrack: High Precision Tracking of Mobile Sensor Nodes , 2007, EWSN.

[19]  Alfred O. Hero,et al.  Relative location estimation in wireless sensor networks , 2003, IEEE Trans. Signal Process..

[20]  M. Tuchler,et al.  Location accuracy of an UWB localization system in a multi-path environment , 2005, 2005 IEEE International Conference on Ultra-Wideband.

[21]  Paramvir Bahl,et al.  RADAR: an in-building RF-based user location and tracking system , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[22]  Mani B. Srivastava,et al.  Dynamic fine-grained localization in Ad-Hoc networks of sensors , 2001, MobiCom '01.

[23]  Tian He,et al.  Range-free localization schemes in large scale sensor network , 2003, MobiCom 2003.

[24]  Andy Hopper,et al.  The Anatomy of a Context-Aware Application , 1999, Wirel. Networks.

[25]  Theodore S. Rappaport,et al.  A beacon navigation method for autonomous vehicles , 1989 .

[26]  Dragos Niculescu,et al.  Positioning in ad hoc sensor networks , 2004, IEEE Network.

[27]  Weihua Zhuang,et al.  Hybrid TDOA/AOA mobile user location for wideband CDMA cellular systems , 2002, IEEE Trans. Wirel. Commun..

[28]  Polly Huang,et al.  Modeling and Optimizing Positional Accuracy Based on Hyperbolic Geometry for the Adaptive Radio Interferometric Positioning System , 2007, LoCA.

[29]  Ákos Lédeczi,et al.  Radio interferometric tracking of mobile wireless nodes , 2007, MobiSys '07.

[30]  A. Nasipuri,et al.  Experimental Evaluation of an Angle Based Indoor Localization System , 2006, 2006 4th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks.

[31]  James Scott,et al.  Audio Location: Accurate Low-Cost Location Sensing , 2005, Pervasive.

[32]  Hari Balakrishnan,et al.  6th ACM/IEEE International Conference on on Mobile Computing and Networking (ACM MOBICOM ’00) The Cricket Location-Support System , 2022 .