Counting-Based Distance Estimations and Localizations in Wireless Sensor Networks

  • Oh-Heum Kwon
  • Ha-Joo Song
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3983)


We present two distributed algorithms for localizing sensor nodes of a wireless sensor network. Our algorithms determine locations of nodes based on the connectivity between nodes. The basic idea behind our algorithms is to estimate distances between nearby nodes by counting their common neighbors. We analyze the performance of our algorithms experimentally. The results of experiments show that our algorithms achieve performance improvements upon the existing algorithms.


Global Position System Sensor Network Sensor Node Wireless Sensor Network Communication Range 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Bischoff, R., Wattenhofer, R.: Analyzing Connectivity-Based MultiHop Ad-Hoc Positioning. In: Proc. of the Second Annual IEEE International Conference on Pervasive Computing and Communications (2004)Google Scholar
  2. 2.
    Galstyan, A., Krishnamachari, B., Lerman, K., Pattem, S.: Distributed online localization in sensor networks using a moving target. In: The Third Symposium on Information Processing in Sensor Networks, IPSN 2004 (2004)Google Scholar
  3. 3.
    He, T., Huang, C., Blum, B., Stankovic, J., Abdelzaher, T.: Range-free localization schemes in large scale sensor networks. In: Proceedings of The Ninth International Conference on Mobile Computing and Networking (Mobicom), San Diego, CA, September 2003, pp. 81–95 (2003)Google Scholar
  4. 4.
    Intanagonwiwat, C., Govindan, R., Estrin, D.: Directed diffusion: A scalable and robust communication paradigm for sensor networks. In: Proc. of the Sixth International ACM Conference on Mobile Computing and Networking (MOBICOM), Boston, MA, pp. 56–67 (2000)Google Scholar
  5. 5.
    Langendoen, K., Reijers, N.: Distributed localization in wireless sensor networks: a quantitive comparison. Computer Networks 43, 499–518 (2003)zbMATHCrossRefGoogle Scholar
  6. 6.
    Li, J., Jannotti, J., De Couto, D., Karger, D., Morris, R.: A scalable location service for geographic ad-hoc routing. In: Proc. 6th ACM MOBICOM Conf., Boston, MA (August 2000)Google Scholar
  7. 7.
    Kleinrock, L., Silverster, J.: Optimum transmission radii for packet radio networks or why six is a magic number. In: Proc. Natnl. Telecomm. Conf., pp. 4.3.1–4.3.5 (1978)Google Scholar
  8. 8.
    Madden, S., Franklin, M., Hellerstein, J., Hong, W.: TAG: a tiny agregation service for ad-hoc sensor networks. In: Proc. of the Fifth USENIX Symposium on Operating Systems Design and Implementation (OSDI), Boston, MA (December 2002)Google Scholar
  9. 9.
    Niculescu, D., Nath, B.: DV based positioning in ad hoc networks. Telecommunication Systems 22(1-4), 267–280 (2003)CrossRefGoogle Scholar
  10. 10.
    Nagpal, R., Shrobe, H.E., Bachrach, J.: Organizing a global coordinate system from local information on an ad hoc sensor network. In: Zhao, F., Guibas, L.J. (eds.) IPSN 2003. LNCS, vol. 2634, pp. 333–348. Springer, Heidelberg (2003)CrossRefGoogle Scholar
  11. 11.
    Priynatha, N.B., Balakrishnan, H., Demaine, E., Teller, S.: Anchor-free distributed localization in sensor networks. MIT Laboratory for Computer Science, Technical Report No. 892, April 15 (2003)Google Scholar
  12. 12.
    Patwari, N., Hero III, A.O.: Using proximity and quantized RSS for sensor localization in wireless networks. In: WSNA 2003, San Diego, California, USA, September 19 (2003)Google Scholar
  13. 13.
    Patwari, N., Hero III, A.O., Perkins, M., Correal, N.S., O’Dea, R.J.: Relative location estimation in wireless sensor networks. IEEE Trans. on Signal Processing 51(8), 2137–2148 (2003)CrossRefGoogle Scholar
  14. 14.
    Savvides, A., Han, C.-C., Srivastava, M.B.: Dynamic fine-grained localization in ad-hoc networks of sensors. In: Proceedings of the Seventh Annual ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom 2001), Rome, Italy (July 2001)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Oh-Heum Kwon
    • 1
  • Ha-Joo Song
    • 1
  1. 1.Division of Electronics, Computer, and Telecommunication EngineeringPukyong National UniversityPusanRep. of Korea

Personalised recommendations