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.
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
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)
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)
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)
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)
Langendoen, K., Reijers, N.: Distributed localization in wireless sensor networks: a quantitive comparison. Computer Networks 43, 499–518 (2003)
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)
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)
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)
Niculescu, D., Nath, B.: DV based positioning in ad hoc networks. Telecommunication Systems 22(1-4), 267–280 (2003)
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)
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)
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)
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)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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)