Skip to main content
SpringerLink
Log in

Counting-Based Distance Estimations and Localizations in Wireless Sensor Networks

  • Conference paper
Computational Science and Its Applications - ICCSA 2006 (ICCSA 2006)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 3983))

Included in the following conference series:

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 139.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  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. 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. 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. 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. Langendoen, K., Reijers, N.: Distributed localization in wireless sensor networks: a quantitive comparison. Computer Networks 43, 499–518 (2003)

    Article  MATH  Google Scholar 

  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. 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. 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. Niculescu, D., Nath, B.: DV based positioning in ad hoc networks. Telecommunication Systems 22(1-4), 267–280 (2003)

    Article  Google Scholar 

  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)

    Chapter  Google Scholar 

  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. 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. 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)

    Article  Google Scholar 

  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 

Download references

Author information

Authors and Affiliations

  1. Division of Electronics, Computer, and Telecommunication Engineering, Pukyong National University, Pusan, Rep. of Korea

    Oh-Heum Kwon & Ha-Joo Song

Authors
  1. Oh-Heum Kwon
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ha-Joo Song
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science, University of Calgary, 2500 University Drive N.W., T2N 1N4, Calgary, AB, Canada

    Marina L. Gavrilova

  2. Department of Mathematics and Computer Science, University of Perugia, via Vanvitelli, 1, I-06123, Perugia, Italy

    Osvaldo Gervasi

  3. William Norris Professor, Head of the Computer Science and Engineering Department, University of Minnesota, USA

    Vipin Kumar

  4. OptimaNumerics Ltd.,, Cathedral House 23-31 Waring Street, BT1 2DX, Belfast, UK

    C. J. Kenneth Tan

  5. Clayton School of IT, Monash University, 3800, Clayton, Australia

    David Taniar

  6. Department of Chemistry, University of Perugia, Via Elce di Sotto, 8, I-06123, Perugia, Italy

    Antonio Laganá

  7. School of Computing, Soongsil University, Seoul, Korea

    Youngsong Mun

  8. School of Information and Communication Engineering, Sungkyunkwan University, Korea

    Hyunseung Choo

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Kwon, OH., Song, HJ. (2006). Counting-Based Distance Estimations and Localizations in Wireless Sensor Networks. In: Gavrilova, M.L., et al. Computational Science and Its Applications - ICCSA 2006. ICCSA 2006. Lecture Notes in Computer Science, vol 3983. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11751632_33

Download citation

  • DOI: https://doi.org/10.1007/11751632_33

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-34077-5

  • Online ISBN: 978-3-540-34078-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation