|
 ABSTRACT
We describe an ad-hoc localization system for sensor networks and explain why traditional calibration methods are inadequate for this system. Building upon previous work, we frame calibration as a parameter estimation problem; we parameterize each device and choose the values of those parameters that optimize the overall system performance. This method reduces our average error from 74.6% without calibration to 10.1%. We propose ways to expand this technique to a method of autocalibration for localization as well as to other sensor network applications.
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
|
Paramvir Bahl and Venkata Padmanabhan, "RADAR: An in-building RF-based user location and tracking system", In Proceedings of IEEE INFOCOM, volume 2, pages 775, 784, March 2000.
|
| |
2
|
Barrett, R., M. Berry, T. F. Chan, et al., "Templates for the Solution of Linear Systems: Building Blocks for Iterative Methods", SIAM, Philadelphia, 1994.
|
| |
3
|
|
| |
4
|
Y. von Collani, J. Zhang and A. Knoll, "A Generic Learning Approach to Multisensor Based Control", In Proceedings of the International Conference on Multisensor Fusion and Integration of Intelligent Systems, Baden-Baden, 2001.
|
| |
5
|
Ma,D., and Hollerbach, J.M., ``Identifying mass parameters for gravity compensation and automatic torque sensor calibration,'' IEEE Intl Conf Robotics and Automation, Minneapolis, April 21-28, pp. 661--666, 1996.
|
| |
6
|
L. Doherty et al, ``Convex position estimation in Wireless Sensor Networks,'' Proc. Infocom 2001, IEEE CS Press, Los Alamitos, Calif., 2001
|
| |
7
|
Jeremy Elson, Lewis Girod and Deborah Estrin ``Fine-Grained Network Time Synchronization using Reference Broadcasts'', Submitted for review, May 2002.
|
| |
8
|
Gill, P.E., W. Murray, and M.H. Wright, Practical Optimization, Academic Press, London, UK, 1981.
|
 |
9
|
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]
|
| |
10
|
J. Hightower, C. Vakili, G. Borriello, and R. Want, ``Design and Calibration of the SpotON Ad-Hoc Location Sensing System'', unpublished, August 2001.
|
| |
11
|
Jason Hill , Robert Szewczyk , Alec Woo , Seth Hollar , David Culler , Kristofer Pister, System architecture directions for networked sensors, Proceedings of the ninth international conference on Architectural support for programming languages and operating systems, p.93-104, November 2000, Cambridge, Massachusetts, United States
|
| |
12
|
Bruce Hoff, Ronald Azuma, ``Autocalibration of an Electronic Compass in an Outdoor Augmented Reality System'', in Proceedings of IEEE and ACM International Symposium on Augmented Reality 2000, Munich, Germany, 5-6 October 2000, pp. 159--164.
|
| |
13
|
B. Hofmann-Wellenho , H. Lichtenegger , and J.Collins, Global Positioning System: Theory and Practice, Fourth Edition. Springer Verlag, 1997.
|
| |
14
|
|
| |
15
|
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]
|
| |
16
|
``Mica Sensorboard Information'', http://webs.cs.berkeley.edu/tos/sensorboard.html
|
| |
17
|
``LP Series Accelerometer Specifications'', http://www.xbow.com/Products/Product_pdf_files/LP%20Accel.pdf
|
| |
18
|
``ISKS Ocean Monitoring System'', http://www.seakeepers.com/installation_manual.pdf.
|
| |
19
|
``Traffic Radar Handbook'', http://copradar.com
|
CITED BY 32
|
|
|
|
|
|
|
|
|
|
|
Gyula Simon , Miklós Maróti , Ákos Lédeczi , György Balogh , Branislav Kusy , András Nádas , Gábor Pap , János Sallai , Ken Frampton, Sensor network-based countersniper system, Proceedings of the 2nd international conference on Embedded networked sensor systems, November 03-05, 2004, Baltimore, MD, USA
|
|
|
|
|
|
Joseph Polastre , Robert Szewczyk , Alan Mainwaring , David Culler , John Anderson, Analysis of wireless sensor networks for habitat monitoring, Wireless sensor networks, Kluwer Academic Publishers, Norwell, MA, 2004
|
|
|
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
|
|
|
|
|
|
|
|
|
|
|
|
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
|
|
|
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
|
|
|
Sameer Tilak , Bhanu Pisupati , Kenneth Chiu , Geoffrey Brown , Nael Abu-Ghazaleh, A file system abstraction for sense and respond systems, Proceedings of the 2005 workshop on End-to-end, sense-and-respond systems, applications and services, June 05-05, 2005, Seattle, Washington
|
|
|
Jan Blumenthal , Dirk Timmermann , Carsten Buschmann , Stefan Fischer , Jochen Koberstein , Norbert Luttenberger, Minimal transmission power as distance estimation for precise localization in sensor networks, Proceeding of the 2006 international conference on Communications and mobile computing, July 03-06, 2006, Vancouver, British Columbia, Canada
|
|
|
|
|
|
Kamin Whitehouse , Chris Karlof , Alec Woo , Fred Jiang , David Culler, The effects of ranging noise on multihop localization: an empirical study, Proceedings of the 4th international symposium on Information processing in sensor networks, April 24-27, 2005, Los Angeles, California
|
|
|
|
|
|
|
|
|
Philip Levis , Sam Madden , David Gay , Joseph Polastre , Robert Szewczyk , Alec Woo , Eric Brewer , David Culler, The emergence of networking abstractions and techniques in TinyOS, Proceedings of the 1st conference on Symposium on Networked Systems Design and Implementation, p.1-1, March 29-31, 2004, San Francisco, California
|
|
|
|
|
|
|
|
|
Tsenka Stoyanova , Fotis Kerasiotis , Aggeliki Prayati , George Papadopoulos, Evaluation of impact factors on RSS accuracy for localization and tracking applications, Proceedings of the 5th ACM international workshop on Mobility management and wireless access, October 22-22, 2007, Chania, Crete Island, Greece
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Chunyi Peng , Guobin Shen , Yongguang Zhang , Yanlin Li , Kun Tan, BeepBeep: a high accuracy acoustic ranging system using COTS mobile devices, Proceedings of the 5th international conference on Embedded networked sensor systems, November 06-09, 2007, Sydney, Australia
|
|
|
|
|
|
Dae-Hyun Ryu , Seung-Hoon Nam, Development of USN based disaster prevention system in South Korea, Proceedings of the 7th conference on Circuits, systems, electronics, control and signal processing, p.74-80, December 15-17, 2008, Tenerife, Canary Islands, Spain
|
|
|
|
|
|
|
|
|
|
|
Adobe Acrobat
QuickTime
Windows Media Player
Real Player
Pdf
B.4