Abstract
Ad-hoc localization in multihop setups is a vital component of numerous sensor network applications. Although considerable effort has been invested in the development of multihop localization protocols, to the best of our knowledge the sensitivity of localization to its different setup parameters (network density, ranging system measurement error and beacon density) that are usually known prior to deployment has not been systematically studied. In an effort to reveal the trends and to gain better understanding of the error behavior in various deployment patterns, in this paper we study the Cramer Rao Bound behavior in carefully controlled scenarios. This analysis has a dual purpose. First, to provide valuable design time suggestions by revealing the error trends associated with deployment and second to provide a benchmark for the performance evaluation of existing localization algorithms.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Bluesoft Inc http://www.bluesoft-inc.com
L. Doherty, L. El Ghaoui, K. S. J. Pister, Convex Position Estimation in Wireless Sensor Networks, Proceedings of Infocom 2001, Anchorage, AK, April 2001.
R. Fontana, S. Gunderson Ultra Wideband Precision Asset Location System Proceedings of IEEE Conference on Ultra Wideband Systems and Technologies, May 2002
D. Nicolescu and B. Nath Ad-Hoc Positioning System In proceedings of IEEE GlobeCom, November 2001
C. Savarese, J. Rabay and K. Langendoen Robust Positioning Algorithms for Distributed Ad-Hoc Wireless Sensor Networks USENIX Technical Annual Conference, Monterey, CA, June 2002
A. Savvides, C. C Han and M.B Srivastava Dynamic Fine-Grained Localization in Ad-Hoc Networks of Sensors Proceedings of fifth Annual International Conference on Mobile Computing and Networking, Mobicom pp. 166–179, Rome, Italy, July 2001
A. Savvides, H. Park and M. B. Srivastava, “The Bits and Flops of the n-Hop Multilateration Primitive for Node localization Problems”, Proceedings of the first International Conference on Wireless Sensor Networks and Applications held with Mobicom, September 2002
R. L. Moses and R. M. Patterson, “Self-calibration of sensor networks,” in Unattended Ground Sensor Technologies and Applications IV (Proc. SPIE Vol. 4743) (E. M. Carapezza, ed.), pp. 108–119, April 1–4 2002.
R. L. Moses, D. Krishnamurthy, and R. Patterson, “A self-localization method for wireless sensor networks,” Eurasip Journal on Applied Signal Processing, Special Issue on Sensor Networks. (submitted November 2001).
SICK http://www.sick.de
H. L. Van Trees, Detection, Estimation, and Modulation Theory: Part I. New York: Wiley, 1968.
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
Savvides, A., Garber, W., Adlakha, S., Moses, R., Srivastava, M.B. (2003). On the Error Characteristics of Multihop Node Localization in Ad-Hoc Sensor Networks. 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_21
Download citation
DOI: https://doi.org/10.1007/3-540-36978-3_21
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