This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
An Analysis of Error Inducing Parameters in Multihop Sensor Node Localization
November/December 2005 (vol. 4 no. 6)
pp. 567-577
Ad hoc localization of wireless sensor nodes is a fundamental problem in wireless sensor networks. Despite the recent proposals for the development of ad hoc localization algorithms, the fundamental behavior in systems using measurements has not been characterized. In this paper, we take a first step toward such a characterization by examining the behavior of error inducing parameters in multihop localization systems in an algorithm independent manner. We first derive the Cramé Rao Bound for Gaussian measurement error for multihop localization systems using distance and angular measurements. Later on, we use these bounds on a carefully controlled set of scenarios to study the trends in the error induced by the measurement technology accuracy, network density, beacon node concentration, and beacon uncertainty. By exposing these trends, the goal of this paper is to develop a fundamental understanding of the error behavior that can provide a set of guidelines to be considered during the design and deployment of multihop localization systems.

[1] D. Niculescu and B. Nath, “Ad Hoc Positioning System (APS),” Proc. IEEE GlobeCom, pp. 2926-2931, Nov. 2001.
[2] D. Nicolescu and B. Nath, “Ad-Hoc Positioning System (APS) Using AOA,” Proc. IEEE INFOCOM, 2003.
[3] C. Savarese, J. Rabay, and K. Langendoen, “Robust Positioning Algorithms for Distributed Ad-Hoc Wireless Sensor Networks,” Proc. USENIX Technical Ann. Conf., June 2002.
[4] A. Savvides, C.C. Han, and M.B. Srivastava, “Dynamic Fine-Grained Localization in Ad-Hoc Networks of Sensors,” Proc. Fifth Ann. Int'l Conf. Mobile Computing and Networking, Mobicom, pp. 166-179, July 2001.
[5] A. Savvides, H. Park, and M.B. Srivistava, “The Bits and Flops of the N-Hop Multilateration Primitive for Node Localization Problems,” Proc. First ACM Int'l Workshop Wireless Sensor Networks and Applications (WSNA '02), Sept. 2002.
[6] N. Patwari, A.O. Hero, M. Perkins, N.S. Correal, and R.J. O'Dea, “Relative Location Estimation in Wireless Sensor Networks,” IEEE Trans. Signal Processing, Sept. 2003.
[7] R. Fontana and S. Gunderson, “Ultra Wideband Precision Asset Location System,” Proc. IEEE Conf. Ultra Wideband Systems and Technologies, May 2002.
[8] http:/www.bluesoft-inc.com, Bluesoft Inc., 2005.
[9] http:/www.sick.de, SICK, 2005.
[10] R.L. Moses, D. Krishnamurthy, and R. Patterson, “A Self-Localization Method for Wireless Sensor Networks,” Eurasip J. Applied Signal Processing, special issue on sensor networks, vol. 2003, pp. 348-353, Mar. 2003.
[11] A. Ihler, J.W. Fisher III, R.L. Moses, and A. Willsky, “Nonparametric Belief Propagation for Self-Calibration in Sensor Networks,” Proc. Third Int'l Symp. Information Processing in Sensor Networks (IPSN '04), 2004.
[12] H.L. Van Trees, Detection, Estimation, and Modulation Theory: Part I. New York: Wiley, 1968.
[13] M. Spirito, “On the Accuracy of Cellular Mobile Station Location Estimation,” IEEE Trans. Vehicular Technology, vol. 50, no. 3, May 2001.
[14] D. Nicolescu and B. Nath, “Localized Positioning in Ad-Hoc Networks,” Elselvier J., special issue on ad hoc networks, May 2003.
[15] W.L. Garber, “Self-Localization of Sensor Networks,” master's thesis, The Ohio State Univ., June 2003.
[16] R.L. Moses and R.M. Patterson, “Self-Calibration of Sensor Networks,” Unattended Ground Sensor Technologies and Applications IV (Proc. SPIE), vol. 4743, E.M. Carapezza, ed., pp. 108-119, Apr. 2002.
[17] K. Langendoen and N. Reijers, “Distributed Localization in Wireless Sensor Networks: A Quantitative Comparison,” Computer Networks, special issue on wireless sensor networks, Aug. 2003.
[18] N. Patwari, R.J. O'Dea, and Y. Wang, “Relative Location in Wireless Networks,” Proc. IEEE Vehicular Technology Conf., vol. 2, pp. 1149-1153, May 2001.
[19] A. Savvides, W. Garber, S. Adlakha, R. Moses, and M.B. Srivastava, “On the Error Characteristics of Multihop Node Localization in Ad-Hoc Sensor Networks,” Proc. Information Processing in Sensor Networks Conf. (IPSN '03), Apr. 2003.

Index Terms:
Index Terms- Multihop node localization, sensor networks, Cramé Rao bounds, position estimation.
Citation:
Andreas Savvides, Wendy L. Garber, Randolph L. Moses, Mani B. Srivastava, "An Analysis of Error Inducing Parameters in Multihop Sensor Node Localization," IEEE Transactions on Mobile Computing, vol. 4, no. 6, pp. 567-577, Nov.-Dec. 2005, doi:10.1109/TMC.2005.78
Usage of this product signifies your acceptance of the Terms of Use.