Spinning beacons for precise indoor localization

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Spinning beacons for precise indoor localization

Full text

Pdf (1.23 MB)

Source

Conference On Embedded Networked Sensor Systems archive
Proceedings of the 6th ACM conference on Embedded network sensor systems table of contents

Raleigh, NC, USA

SESSION: Selected problems in WSNs table of contents

Pages 127-140

Year of Publication: 2008

ISBN:978-1-59593-990-6

Authors

Ho-lin Chang	National Taiwan University, Taipei, Taiwan Roc
Jr-ben Tian	National Taiwan University, Taipei, Taiwan Roc
Tsung-Te Lai	National Taiwan University, Taipei, Taiwan Roc
Hao-Hua Chu	National Taiwan University, Taipei, Taiwan Roc
Polly Huang	National Taiwan University, Taipei, Taiwan Roc

Sponsors

SIGCOMM: ACM Special Interest Group on Data Communication
SIGMOBILE: ACM Special Interest Group on Mobility of Systems, Users, Data and Computing
SIGOPS: ACM Special Interest Group on Operating Systems
SIGMETRICS: ACM Special Interest Group on Measurement and Evaluation
ACM: Association for Computing Machinery
SIGARCH: ACM Special Interest Group on Computer Architecture
SIGBED: ACM Special Interest Group on Embedded Systems

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 25, Downloads (12 Months): 292, Citation Count: 1

Additional Information:

abstract references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/1460412.1460426 What is a DOI?

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

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	Andy Harter , Andy Hopper , Pete Steggles , Andy Ward , Paul Webster, The anatomy of a context-aware application, Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking, p.59-68, August 15-19, 1999, Seattle, Washington, United States [doi>10.1145/313451.313476]
	2	Jeffrey Hightower , Gaetano Borriello, Location Systems for Ubiquitous Computing, Computer, v.34 n.8, p.57-66, August 2001 [doi>10.1109/2.940014]
	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.
	7	Lewis Girod , Martin Lukac , Vlad Trifa , Deborah Estrin, The design and implementation of a self-calibrating distributed acoustic sensing platform, Proceedings of the 4th international conference on Embedded networked sensor systems, October 31-November 03, 2006, Boulder, Colorado, USA [doi>10.1145/1182807.1182815]
	8	Nissanka B. Priyantha , Anit Chakraborty , Hari Balakrishnan, The Cricket location-support system, Proceedings of the 6th annual international conference on Mobile computing and networking, p.32-43, August 06-11, 2000, Boston, Massachusetts, United States [doi>10.1145/345910.345917]
	9	Miklós Maróti , Péter Völgyesi , Sebestyén Dóra , Branislav Kusý , András Nádas , Ákos Lédeczi , György Balogh , Károly Molnár, Radio interferometric geolocation, Proceedings of the 3rd international conference on Embedded networked sensor systems, November 02-04, 2005, San Diego, California, USA [doi>10.1145/1098918.1098920]
	10	Branislav Kusy , Akos Ledeczi , Miklos Maroti , Lambert Meertens, Node density independent localization, Proceedings of the 5th international conference on Information processing in sensor networks, April 19-21, 2006, Nashville, Tennessee, USA [doi>10.1145/1127777.1127844]
	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.
	12	Branislav Kusy , Janos Sallai , Gyorgy Balogh , Akos Ledeczi , Vladimir Protopopescu , Johnny Tolliver , Frank DeNap , Morey Parang, Radio interferometric tracking of mobile wireless nodes, Proceedings of the 5th international conference on Mobile systems, applications and services, June 11-13, 2007, San Juan, Puerto Rico [doi>10.1145/1247660.1247678]
	13	Branislav Kusy , Akos Ledeczi , Xenofon Koutsoukos, Tracking mobile nodes using RF Doppler shifts, Proceedings of the 5th international conference on Embedded networked sensor systems, November 06-09, 2007, Sydney, Australia [doi>10.1145/1322263.1322267]
	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.
	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.
	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	Andreas Savvides , Chih-Chieh Han , Mani B. Strivastava, Dynamic fine-grained localization in Ad-Hoc networks of sensors, Proceedings of the 7th annual international conference on Mobile computing and networking, p.166-179, July 2001, Rome, Italy [doi>10.1145/381677.381693]
	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.
	27	D. Niculescu, "Positioning in ad hoc sensor networks," IEEE Networks, vol. 18, no. 4, pp. 24--29, July 2004.
	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.
	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	Gang Zhou , Tian He , Sudha Krishnamurthy , John A. Stankovic, Impact of radio irregularity on wireless sensor networks, Proceedings of the 2nd international conference on Mobile systems, applications, and services, June 06-09, 2004, Boston, MA, USA [doi>10.1145/990064.990081]
	31	Tian He , Chengdu Huang , Brian M. Blum , John A. Stankovic , Tarek Abdelzaher, Range-free localization schemes for large scale sensor networks, Proceedings of the 9th annual international conference on Mobile computing and networking, September 14-19, 2003, San Diego, CA, USA [doi>10.1145/938985.938995]
	32	Radu Stoleru , Tian He , John A. Stankovic , David Luebke, A high-accuracy, low-cost localization system for wireless sensor networks, Proceedings of the 3rd international conference on Embedded networked sensor systems, November 02-04, 2005, San Diego, California, USA [doi>10.1145/1098918.1098921]
	33	Kay Römer, The Lighthouse Location System for Smart Dust, Proceedings of the 1st international conference on Mobile systems, applications and services, p.15-30, May 05-08, 2003, San Francisco, California [doi>10.1145/1066116.1189036]