Abstract
Positioning is a fundamental issue for wireless sensor network operation. Despite the recent proposals for the development of localization algorithms, the probabilistic behavior in position estimation using inaccurate measurements has not been analyzed. The paper focuses on two theoretical problems of localization from the viewpoint of probability analysis. First, it was proved that the position error in positioning is distributed by the χ 2. Secondly, we demonstrated that the sensor connectivity distribution converges to the Poisson. Experiments of connectivity distribution were performed, and some conclusions were given to conduct a sensor network deployment.
This project is partially supported by the Opening Foundation of State Key Laboratory for Novel Software Technology in Nanjing University, the Natural Science Foundation of Anhui Province of China (050420212) and the Excellent Youth Science and Technology Foundation of Anhui Province of China (04042069).
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Hightower, J., Borriello, G.: Location Systems for Ubiquitous Computing. IEEE Computer 34, 57–66 (2001)
Tubaishat, M., Madria, S.: Sensor networks: an overview. IEEE Potentials, 20–23 (April/May 2003)
Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., Cayirci, E.: Wireless sensor networks: a survey. Computer Networks 38, 393–422 (2002)
Langendoen, K., Reijers, N.: Distributed localization in wireless sensor networks: a quantitative comparison. Computer Networks 43, 499–518 (2003)
Patwari, N., Hero III, A.O., Perkins, M., Correal, N.S., O’Dea, R.J.: Relative Location Estimation in Wireless Sensor Networks. IEEE Transactions On Signal Processing 51, 2137–2148 (2003)
Slijepcevic, S., Megerian, S., Potkonjak, M.: Characterization of location error in wireless sensor networks: Analysis and applications. In: Zhao, F., Guibas, L.J. (eds.) IPSN 2003. LNCS, vol. 2634, pp. 593–608. Springer, Heidelberg (2003)
Savvides, A., Garber, W., Adlakha, S., Moses, R., Srivastava, M.B.: On the error characteristics of multihop node localization in ad-hoc sensor networks. In: Zhao, F., Guibas, L.J. (eds.) IPSN 2003. LNCS, vol. 2634, pp. 317–332. Springer, Heidelberg (2003)
Zangl, J., Hagenauer, J.: Large Ad-Hoc Sensor Networks with Position Estimation. In: Proc. of the 10th Aachen Symposium on Signal Theory, Aachen, Germany (2001)
Savvides, A., Han, C., Strivastava, M.B.: Dynamic Fine-Grained Localization in AdHoc Networks of Sensors. In: International Conference on Mobile Computing and Networking (MobiCom), Rome, Italy (July 2001)
Biswas, P., Ye, Y.: Semidefinite Programming for Ad Hoc Wireless Sensor Network Localization. In: Proceedings of the third international symposium on Information processing in sensor networks, Berkeley, California, USA (2004)
Man-Cho So, A., Ye, Y.: Theory of Semidefinite Programming for Sensor Network Localization. In: SODA 2005 (2005)
Cheng, X., Thaeler, A., Xue, G., Chen, D.: TPS: A Time-Based Positioning Scheme for Outdoor Wireless Sensor Networks. In: IEEE INFOCOM 2004-The Conference on Compute Communications, HongKong (2004)
Ramadurai, V., Sichitiu, M.L.: Localization in Wireless Sensor Networks: A Probabilistic Approach. In: Proc. of the 2003 International Conference on Wireless Networks (ICWN 2003), Las Vegas, NV (June 2003)
Girod, L., Estrin, D.: Robust Range Estimation Using Acoustic and Multimodal Sensing. In: IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2001), Maui, Hawaii (2001)
Strang, G.: Linear Algebra and its Applications, 3rd edn., Harcourt College, New York (1988)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Cui, XX., Zhao, Z., Tao, Q. (2005). Probabilistic Behavior of Sensor Network Localization. In: Chen, G., Pan, Y., Guo, M., Lu, J. (eds) Parallel and Distributed Processing and Applications - ISPA 2005 Workshops. ISPA 2005. Lecture Notes in Computer Science, vol 3759. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11576259_49
Download citation
DOI: https://doi.org/10.1007/11576259_49
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-29770-3
Online ISBN: 978-3-540-32115-6
eBook Packages: Computer ScienceComputer Science (R0)