Browse > Article
http://dx.doi.org/10.3745/KIPSTC.2005.12C.4.525

Connectivity-Based Distributed Localization in Wireless Sensor Network  

Kwon Oh-Heum (부경대학교 전자컴퓨터정보통신공학부)
Song Ha-Joo (부경대학교 전자컴퓨터정보통신공학부)
Kim Sook-Yeon (한경대학교 컴퓨터공학과)
Publication Information
The KIPS Transactions:PartC / v.12C, no.4, 2005 , pp. 525-534 More about this Journal
Abstract
We present several distributed algorithms for localizing 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
Keywords
Wireless Sensor Network; Connectivity-based Localization; Unit Disk Graph;
Citations & Related Records
연도 인용수 순위
  • Reference
1 A. Savvides, H. Park, and M.B. Srivastava, 'The Bits and Flops of the N-hop Multilateration Primitive For Node Localization Problems,' WSNA'02, Atlanta, Georgia, USA. September, 28, 2002   DOI
2 C. Savarese, K. Langendoen, and J. Rabaey, 'Robust positioning algorithms for distributed ad-hoc wireless sensor networks,' USENIX Technical Annual Conference, Monterey, CA, 2002, pp.317-328
3 A. Savvides, C. Han, and M. B. Srivastava, 'Dynamic fine-grained localization in ad-hoc networks of sensors,' Proceedings of the Seventh Annual ACM/IEEE International Conference on Mobile Computing and Networking(MobiCom 2001), Rome, Italy, July, 2001   DOI
4 R. Bischoff and R. Wattenhofer, 'Analyzing Connectivity-Based MultiHop Ad-Hoc Positioning,' Proc. of the Second Annual IEEE Intemational Conference on Pervasive Computing and Communications, 2004   DOI
5 N. Patwari, A. O. H. III, M. Perkins, N. S. Correal, and R. J. O'Dea, 'Relative location estimation in wireless sensor networks,' IEEE Trans. on Signal Processing, Vol.51, No.8, 2003, pp.2137-2148   DOI   ScienceOn
6 N. Patwari and A. O. Hero III, 'Using proximity and quantized RSS for sensor localization in wireless networks,' WSNA'03, September 19, 2003, San Diego, California, USA.   DOI
7 N. B. Priynatha, H. Balakrishnan, E. Demaine, and S. Teller, 'Anchor-free distributed localization in sensor networks,' MIT Laboratory for Computer Science, Technical Report No. 892, April, 15, 2003
8 R. Nagpal, H. Shrobe, and J. Bachrach. 'Organizing a Global Coordinate System from Local Information on an Ad Hoc Sensor Network,' 2nd International Workshop on Information Processing in Sensor Networks(IPSN 03), Palo Alto, CA, Apr. 22-23, 2003
9 D. Niculescu and B. Nath, 'DV based positioning in ad hoc networks,' Telecommunication Systems, Vol.22 : 1-4, pp.267-280, 2003   DOI
10 L. Kleinrock and J. Silverster, 'Optimum transmission radii for packet radio networks or why six is a magic number,' Proc. Natnl. Telecomm. Conf., pp.4.3.1-4.3.5, 1978
11 T. He, C. Huang, B. Blum, J. Stankovic, and T. Abdelzaher, 'Range-free localization schemes in large scale sensor networks,' Proceedings of The Ninth International Conference on Mobile Computing and Networking(Mobicom), pp.81-95, San Diego, CA, Sep., 2003   DOI