research-article

Spinning beacons for precise indoor localization

Authors:

Polly HuangAuthors Info & Claims

SenSys '08: Proceedings of the 6th ACM conference on Embedded network sensor systems

Pages 127 - 140

https://doi.org/10.1145/1460412.1460426

Published: 05 November 2008 Publication History

Abstract

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.

References

[1]

A. Harter, A. Hopper, P. Steggles, A. Ward, and P. Webster, "The anatomy of a context-aware application," in Proc. of 5th ACM International Conference on Mobile Computing and Networking (Mobicom), August 1999.

Digital Library

[2]

J. Hightower and G. Borriello, "Location systems for ubiquitous computing," IEEE Computer, vol.34, no.8, pp.57--66, August 2001.

Digital Library

[3]

Ubisense. http://www.ubisense.net

[4]

M. Tuchler, V. Schwarz, and A. Huber, "Location accuracy of an UWB localization system in a multi-path environment," in Proc. of IEEE International Conference on Ultra-Wideband (ICUWB), September 2005.

[5]

S. Gezici, Z. Tian, G. B. Giannakis, H. Kobayashi, A. F. Molisch, H. V. Poor, and Z. Sahinoglu, "Localization via ultra-wideband radios: a look at positioning aspects for future sensor networks," IEEE Signal Processing Magazine, July 2005.

[6]

J. Scott and B. Dragovic, "Audio location: accurate low-cost location sensing," in Proc. of 3rd International Conference on Pervasive Computing, May 2005.

Digital Library

[7]

L. Girod, M. Lukac, V. Trifa, and D. Estrin, "The design and implementation of a self calibrating acoustic sensing platform," in Proc. of 3rd ACM International Conference on Embedded Networked Sensor Systems (SenSys), October 2006.

Digital Library

[8]

N. B. Priyantha, A. Chakraborty, and H. Balakrishnan. "The Cricket location-support system," in Proc. of 6th ACM International Conference on Mobile Computing and Networking (MobiCom), August 2000.

Digital Library

[9]

M. Maroti, B. Kusy, G. Balogh, P. Volgyesi, A. Nadas, K. Molnar, S. Dora, and A. Ledeczi, "Radio interferometric geolocation," in Proc. of 3rd ACM International Conference on Embedded Networked Sensor Systems (SenSys), November 2005.

Digital Library

[10]

B. Kusy, M. Maroti, G. Balogh, P. Volgyesi, J. Sallai, A. Nadas, A. Ledeczi, and L. Meertens, "Node density independent localization," in Proc. of 5th International Symposium on Information Processing in Sensor Networks (IPSN/SPOTS), April 2006.

Digital Library

[11]

B. Kusy, G. Balogh, A. Ledeczi, J. Sallai, and M. Maroti, "inTrack: High precision tracking of mobile sensor nodes," in Proc. of 4th European Workshop on Wireless Sensor Networks (EWSN), January 2007.

Digital Library

[12]

B. Kusy, J. Sallai, G. Balogh, A. Ledeczi, V. Protopopescu, J. Tolliver, F. DeNap, and M. Parang, "Radio interferometric tracking of mobile wireless nodes," in Proc. of 5th International Conference on Mobile systems, applications and services (MobiSys), June 2007.

Digital Library

[13]

B. Kusy, A. Ledeczi, and X. Koutsoukos, "Tracking mobile nodes using RF Doppler shifts," in Proc. of 5th ACM International Conference on Embedded Networked Sensor Systems (SenSys), November 2007.

Digital Library

[14]

C. D. McGillem and T. S. Rappaport, "A beacon navigation method for autonomous vehicles," IEEE Transactions on Vehicular Technology, vol.38, no.3, pp.132--139, August 1989.

[15]

A. Nasipuri and R. el Najjar, "Experimental evaluation of an angle based indoor localization system," in Proc. of 5th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks (WiOpt), April 2006.

[16]

F. Viola and W.F. Walker, "A comparison of the performance of time-delay estimators in medical ultra-sound," IEEE Transactions on Ultrasonics, Ferroelectrics and Frequency Control, vol.50, no.4, pp. 392--401, April 2003.

[17]

http://tinyos.cvs.sourceforge.net/tinyos/tinyos-1.x/contrib/vu/apps/RipsOneHop/

[18]

3rd Generation Partnership Project, 3GPP TS 05.05, http://www.3gpp.org/

[19]

Tamagawa Seiki Co., Ltd. http://www.tamagawa-seiki.com/english/products/motor/resolver.html

[20]

A. Ledeczi, P. Volgyesi, J. Sallai, and R. Thibodeaux, "A novel RF ranging method," in Proc. of Sixth Workshop on Intelligent Solutions in Embedded Systems (WISES08), July 2008.

[21]

H. Wu, H. Chang, C. You, H. Chu, and P. Huang, "Modeling and optimizing positional accuracy based on hyperbolic geometry for the adaptive radio interferometric positioning system," in Proc. of 3rd International Workshop on Location- and Context-Awareness (LoCA), September 2007.

Digital Library

[22]

F. Izquierdo, M. Ciurana, F. Barcelo, J. Paradells, and E. Zola, "Performance evaluation of a TOA-based trilateration method to locate terminals in WLAN," in Proc. of 1st IEEE International Symposium on Wireless Pervasive Computing, January 2006.

[23]

N. Patwari, A. O. Hero III, M. Perkins, N. S. Correal, R. J. O'Dea, "Relative location estimation in wireless sensor networks," IEEE Transactions on Signal Processing, vol. 51, no. 8, pp. 2137--2148, August 2003.

Digital Library

[24]

N. Dragos, and B. Nath, "Ad hoc positioning system (APS) using AoA," in Proc. of 22nd IEEE International Conference on Computer Communications (InfoCom), April 2003.

[25]

A. Savvides, C. C. Han, and M. B. Srivastava, "Dynamic fine-grained localization in ad-hoc networks of sensors," in Proc. of 7th ACM International Conference on Mobile Computing and Networking (MobiCom), July 2001.

Digital Library

[26]

L. Cong and W. Zhuang, "Hybrid TDOA/AOA mobile user location for wideband CDMA cellular systems," IEEE Transactions on Wireless Communications, vol. 1, no. 3, pp. 439--447, July 2002.

Digital Library

[27]

D. Niculescu, "Positioning in ad hoc sensor networks," IEEE Networks, vol. 18, no. 4, pp. 24--29, July 2004.

Digital Library

[28]

K. Lorincz and M. Welsh, "Motetrack: a robust, decentralized approach to RF-based location tracking," in Proc. of 1st International Workshop on Location- and Context-Awareness (LoCA), May 2005.

Digital Library

[29]

P. Bahl and V. Padmanabhan, "RADAR: an in-building RF-based user location and tracking system," in Proc. of 19th IEEE International Conference on Computer Communications (InfoCom), March 2000.

[30]

G. Zhou, T. He, and J. A. Stankovic, "Impact of radio irregularity on wireless sensor networks," in Proc. of 2nd ACM International Conference on Mobile Systems, Applications, and Services (MobiSys), June 2004.

Digital Library

[31]

T. He, C. Huang, B. M. Blum, J. A. Stankovic, and T. Abdelzaher, "Range-free localization schemes in large-scale sensor networks," in Proc. of 9th ACM International Conference on Mobile Computing and Networking (MobiCom), September 2003.

Digital Library

[32]

R. Stoleru, T. He, J. A. Stankovic, and D. Luebke, "A high-accuracy, low-cost localization system for wireless sensor networks," in Proc. of 3rd ACM International Conference on Embedded Networked Sensor Systems (SenSys), November 2005.

Digital Library

[33]

K. Römer, "The lighthouse location system for smart dust," in Proc. of 1st ACM International Conference on Mobile Systems, Applications, and Services (MobiSys), May 2003.

Digital Library

Cited By

Shrivastava VBhatele MWaoo A(2024)ENHANCING RELIABILITY AND EFFICIENCY OF DETECTING MALICIOUS DATA INJECTION IN WIRELESS SENSOR NETWORKS: AN IN-DEPTH ANALYSISShodhKosh: Journal of Visual and Performing Arts10.29121/shodhkosh.v5.i5.2024.19005:5Online publication date: 31-May-2024
https://doi.org/10.29121/shodhkosh.v5.i5.2024.1900
Thormann KSteuernagel SBaum M(2024)Indoor Localization based on Short-Range Radar and Rotating Landmarks2024 27th International Conference on Information Fusion (FUSION)10.23919/FUSION59988.2024.10706316(1-8)Online publication date: 8-Jul-2024
https://doi.org/10.23919/FUSION59988.2024.10706316
Guo XWang YCheng JChen YGuo XWang YCheng JChen Y(2024)Contactless Activity Identification Using Commodity WiFiMobile Technologies for Smart Healthcare System Design10.1007/978-3-031-57345-3_2(13-47)Online publication date: 3-Jul-2024
https://doi.org/10.1007/978-3-031-57345-3_2
Show More Cited By

Index Terms

Spinning beacons for precise indoor localization
1. Computer systems organization
  1. Architectures
    1. Distributed architectures
2. Software and its engineering
  1. Software organization and properties
    1. Software system structures
      1. Distributed systems organizing principles

Recommendations

FM-based indoor localization
MobiSys '12: Proceedings of the 10th international conference on Mobile systems, applications, and services

The major challenge for accurate fingerprint-based indoor localization is the design of robust and discriminative wireless signatures. Even though WiFi RSSI signatures are widely available indoors, they vary significantly over time and are susceptible ...
Indoor localization using multi-range beaconing: poster
MobiHoc '16: Proceedings of the 17th ACM International Symposium on Mobile Ad Hoc Networking and Computing

The increasing importance of location-aware computing and context-dependent services have led to a growing interest in low-cost indoor positioning with sub-meter accuracy. Bluetooth positioning has received increasing attention from both academia and ...
GSM indoor localization

Accurate indoor localization has long been an objective of the ubiquitous computing research community, and numerous indoor localization solutions based on 802.11, Bluetooth, ultrasound and infrared technologies have been proposed. This paper presents ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

SenSys '08: Proceedings of the 6th ACM conference on Embedded network sensor systems

November 2008

468 pages

ISBN:9781595939906

DOI:10.1145/1460412

General Chair:
Tarek Abdelzaher
University of Illinois at Urbana-Champaign, USA
,
Program Chairs:
Margaret Martonosi
Princeton University, USA
,
Adam Wolisz
Technische Universität Berlin, Germany

Copyright © 2008 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: 05 November 2008

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

SenSys08

Sponsor:

SenSys08: The 6th ACM Conference on Embedded Networked Sensor Systems

November 5 - 7, 2008

NC, Raleigh, USA

Acceptance Rates

Overall Acceptance Rate 174 of 867 submissions, 20%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

88
Total Citations
View Citations
1,137
Total Downloads

Downloads (Last 12 months)18
Downloads (Last 6 weeks)4

Reflects downloads up to 25 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Shrivastava VBhatele MWaoo A(2024)ENHANCING RELIABILITY AND EFFICIENCY OF DETECTING MALICIOUS DATA INJECTION IN WIRELESS SENSOR NETWORKS: AN IN-DEPTH ANALYSISShodhKosh: Journal of Visual and Performing Arts10.29121/shodhkosh.v5.i5.2024.19005:5Online publication date: 31-May-2024
https://doi.org/10.29121/shodhkosh.v5.i5.2024.1900
Thormann KSteuernagel SBaum M(2024)Indoor Localization based on Short-Range Radar and Rotating Landmarks2024 27th International Conference on Information Fusion (FUSION)10.23919/FUSION59988.2024.10706316(1-8)Online publication date: 8-Jul-2024
https://doi.org/10.23919/FUSION59988.2024.10706316
Guo XWang YCheng JChen YGuo XWang YCheng JChen Y(2024)Contactless Activity Identification Using Commodity WiFiMobile Technologies for Smart Healthcare System Design10.1007/978-3-031-57345-3_2(13-47)Online publication date: 3-Jul-2024
https://doi.org/10.1007/978-3-031-57345-3_2
Platte BThomanek RRoschke CRolletschke TZimmer FRitter M(2021)Modular Image Synthesizer for Annotated Test Sets on Incremental Parameter FieldsIntelligent Computing10.1007/978-3-030-80119-9_52(810-822)Online publication date: 13-Jul-2021
https://doi.org/10.1007/978-3-030-80119-9_52
Komamiya WTang SObana S(2020)Radiation Angle Estimation and High-Precision Pedestrian Positioning by Tracking Change of Channel State InformationSensors10.3390/s2005143020:5(1430)Online publication date: 5-Mar-2020
https://doi.org/10.3390/s20051430
Sun HZhang XLu ZLiang H(2020)Modeling and Understanding the Localization Performance With Network SignaturesIEEE Access10.1109/ACCESS.2020.29733158(39300-39309)Online publication date: 2020
https://doi.org/10.1109/ACCESS.2020.2973315
Lee HAhn CChoi NKim TLee H(2019)The Effects of Housing Environments on the Performance of Activity-Recognition Systems Using Wi-Fi Channel State Information: An Exploratory StudySensors10.3390/s1905098319:5(983)Online publication date: 26-Feb-2019
https://doi.org/10.3390/s19050983
Duan CYang LLin QLiu Y(2018)Tagspin: High Accuracy Spatial Calibration of RFID Antennas via Spinning TagsIEEE Transactions on Mobile Computing10.1109/TMC.2018.279609217:10(2438-2451)Online publication date: 1-Oct-2018
https://doi.org/10.1109/TMC.2018.2796092
Browne APadgett S(2018)Novel Method of Determining Vehicle Cartesian Location Using Dual Active Optical Beacons and a Rotating PhotosensorIEEE Sensors Letters10.1109/LSENS.2018.28738412:4(1-4)Online publication date: Dec-2018
https://doi.org/10.1109/LSENS.2018.2873841
Li LBai RXie BPeng YWang AWang WJiang BLiang JChen X(2018)R&P: An Low-Cost Device-Free Activity Recognition for E-HealthIEEE Access10.1109/ACCESS.2017.27493236(81-90)Online publication date: 2018
https://doi.org/10.1109/ACCESS.2017.2749323
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