Probabilistic Behavior of Sensor Network Localization

  • Xun-Xue Cui
  • Zhan Zhao
  • Qing Tao
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3759)


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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Hightower, J., Borriello, G.: Location Systems for Ubiquitous Computing. IEEE Computer 34, 57–66 (2001)Google Scholar
  2. 2.
    Tubaishat, M., Madria, S.: Sensor networks: an overview. IEEE Potentials, 20–23 (April/May 2003)Google Scholar
  3. 3.
    Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., Cayirci, E.: Wireless sensor networks: a survey. Computer Networks 38, 393–422 (2002)CrossRefGoogle Scholar
  4. 4.
    Langendoen, K., Reijers, N.: Distributed localization in wireless sensor networks: a quantitative comparison. Computer Networks 43, 499–518 (2003)zbMATHCrossRefGoogle Scholar
  5. 5.
    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)CrossRefGoogle Scholar
  6. 6.
    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)CrossRefGoogle Scholar
  7. 7.
    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)CrossRefGoogle Scholar
  8. 8.
    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)Google Scholar
  9. 9.
    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)Google Scholar
  10. 10.
    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)Google Scholar
  11. 11.
    Man-Cho So, A., Ye, Y.: Theory of Semidefinite Programming for Sensor Network Localization. In: SODA 2005 (2005)Google Scholar
  12. 12.
    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)Google Scholar
  13. 13.
    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)Google Scholar
  14. 14.
    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)Google Scholar
  15. 15.
    Strang, G.: Linear Algebra and its Applications, 3rd edn., Harcourt College, New York (1988)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Xun-Xue Cui
    • 1
    • 3
  • Zhan Zhao
    • 2
  • Qing Tao
    • 3
  1. 1.State Key Laboratory for Novel Software TechnologyNanjing UniversityNanjingChina
  2. 2.The Institute of ElectronicsChinese Academy of SciencesBeijingChina
  3. 3.New Star Research Institute of Applied TechnologyHefeiChina

Personalised recommendations