The KIPS Transactions:PartC (정보처리학회논문지C)

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

Connectivity-Based Distributed Localization in Wireless Sensor Network

무선 센서 네트워크에서 연결성 정보만을 이용하여 노드 위치를 추정하는 분산 알고리즘

  • 권오흠 (부경대학교 전자컴퓨터정보통신공학부) ;
  • 송하주 (부경대학교 전자컴퓨터정보통신공학부) ;
  • 김숙연 (한경대학교 컴퓨터공학과)
  • Published : 2005.08.01
Download PDF
⟨ Previous Next ⟩

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

References

  1. 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 https://doi.org/10.1109/PERCOM.2004.1276855
  2. 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 https://doi.org/10.1145/938985.938995
  3. 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
  4. D. Niculescu and B. Nath, 'DV based positioning in ad hoc networks,' Telecommunication Systems, Vol.22 : 1-4, pp.267-280, 2003 https://doi.org/10.1023/A:1023403323460
  5. 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
  6. 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
  7. 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. https://doi.org/10.1145/941350.941354
  8. 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 https://doi.org/10.1109/TSP.2003.814469
  9. 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 https://doi.org/10.1145/381677.381693
  10. 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
  11. 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 https://doi.org/10.1145/570738.570755