Abstract
One task in which inaccurate measurements are often used is location discovery, a process where the nodes in a network determine their locations. We have focused on location discovery as the primary target of our study since many sensor network tasks are dependent on location information. We demonstrate the benefits of location error analysis for system software and applications in wireless sensor networks. The technical highlight of our work is a statistically validated parameterized model of location errors that can be used to evaluate the impact of a location discovery algorithm on subsequent tasks. We prove that the distribution of location error can be approximated with a family of Weibull distributions. Then, we show that while performing the location discovery task, the nodes in a network can estimate the parameters of the distribution. Finally, we describe how applications can use the estimated statistical parameters to: (i) estimate the confidence intervals for their results, (ii) organize resource consumption to achieve optimal results in presence of estimated magnitude of error.
This work was supported by the NSF under Grant No. ANI-0085773. Any opinions, findings and conclusions expressed in this material are those of the authors and do not necessarily reflect the views of the NSF.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
J. Albowicz, A. Chen, and L. Zhang. Recursive position estimation in sensor networks. In Proceeding of ICNP, pages 35–41, Nov 2001.
P. Bahl and V. N. Padmanabhan. Radar: an in-building RF-based user location and tracking system. In Proceedings IEEE INFOCOM 2000, volume 2, pages 775–84, Apr 2000.
N. Bulusu, J. Heidemann, and D. Estrin. GPS-less low cost outdoor localization for very small devices. IEEE Personal Communications, Special Issue on Smart Spaces and Environments, 7(5):28–34, Oct 2000.
A. Cerpa, J. Elson, D. Estrin, and L. Girrod. Habitat monitoring: Application driver for wireless communication technology. In 2001 ACM SIGCOMM Workshop on Data Communication in Latin America and the Caribbean, 2001.
J.C. Chen, K. Yao, and R.E. Hudson. Source localization and beamforming. IEEE Signal Processing Magazine, 19:30–39, Mar 2002.
D. Estrin, R. Govindan, and J. Heidemann. Embedding the Internet: Introduction. Communications of the ACM, 43(5):43, May 2000.
R. A. Fisher. Theory of statistical estimation. Proceedings of the Cambridge Philosophical Society, 22:700–725, 1925.
L. Girod and D. Estrin. Robust range estimation using acoustic and multimodal sensing. In IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2001), Maui, Hawaii, Oct 2001.
J. Hill, R. Szewczyk, A. Woo, S. Hollar, D. Culler, and K. Pister. System architecture directions for network sensors. In ASPLOS 2000, pages 71–81, Cambridge, MA, Nov 2000.
F.J. Massey. The Kolmogorov-Smirnov test of goodness of fit. Journal of the American Statistical Association, 46, 1951.
S. Meguerdichian, F. Koushanfar, G. Qu, and M. Potkonjak. Exposure in wireless ad hoc sensor networks. In Procs. of Int. Conf. on Mobile Computing and Networking (MobiCom’ 01), Jul 2001.
S. Meguerdichian, S. Slijepcevic, V. Karayan, and M. Potkonjak. Localized algorithms in wireless ad-hoc networks: Location discovery and sensor exposure. In MobiHOC 2001, Oct 2001.
D. Niculescu and B. Nath. Ad-hoc positioning system. Technical Report DCSTR-435, Rutgers University, Apr 2001.
G. J. Pottie and W. J. Kaiser. Wireless integrated network sensors. Communications of the ACM, 43(5):51–58, May 2000.
N. B. Priyantha, A. Chakraborty, and H. Balakrishnan. The Cricket location-support system. In MobiCom 2000, pages 32–43, 2000.
J. M. Rabaey et al. PicoRadio supports ad-hoc ultra-low power wireless networking. Computer, 33(7): 42–48, Jul 2000.
T. S. Rappaport. Wireless Communications — Principles and Practice. Prentice-Hall, Inc., New Jersey, 1996.
A. Savvides, C. Han, and M. Srivastava. Dynamic fine-grained localization in ad-hoc networks of sensors. In ACM Sigmobile (Mobicom), pages 166–179, 2001.
S. Slijepcevic, S. Megerian, and M. Potkonjak. Location errors in wireless embedded sensor networks: Sources, models, and effects on applications. Mobile Computing and Communications Review, 6(3):67–78, Jul 2002.
G. S. Sukhatme and M. J. Mataric. Embedding robots into the Internet. Communications of the ACM, 43:67–73, May 2000.
D. L. Tennenhouse and V. G. Bose. The Spectrum Ware approach to wireless signal processing. Wireless Networks, 2(1):1–12, 1996.
A. Ward, A. Jones, and A. Hopper. A new location technique for the active office. IEEE Personal Communications, 4(5):42–47, Oct 1997.
W. Weibull. A statistical distribution function of wide applicability. Journal of Applied Mechanics, Sep 1951.
K. Whitehouse and D. Culler. Calibration as parameter estimation in sensor networks. In ACM Intl. Workshop on Wireless Sensor Networks and Applications, Atlanta, Sep 2002.
F. Zhao, J. Shin, and J. Reich. Information-driven dynamic sensor collaboration for tracking applications. IEEE Signal Processing Magazine, Mar 2002.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Slijepcevic, S., Megerian, S., Potkonjak, M. (2003). Characterization of Location Error in Wireless Sensor Networks: Analysis and Applications. In: Zhao, F., Guibas, L. (eds) Information Processing in Sensor Networks. IPSN 2003. Lecture Notes in Computer Science, vol 2634. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-36978-3_40
Download citation
DOI: https://doi.org/10.1007/3-540-36978-3_40
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-02111-7
Online ISBN: 978-3-540-36978-3
eBook Packages: Springer Book Archive