무선 센서 네트워크에서 두 노드간 거리 추정 기법 = Distance Estimation Method between Two Nodes in Wireless Sensor Networks

국문 초록 (Abstract)

무선 센서 네트워크에서 인접성 정보만 가지고 두 홉 이내의 노드간의 거리를 추정하는 기법을 제안한다. 이 기법은 인접성 정보만 가지고 노드들의 위치를 측정하는 기존의 알고리즘들의 성능의 한계를 대폭 극복하게 해줄 뿐만 아니라, 두 홉 떨어진 노드간의 거리를 추정하게 해주는 최초의 방법이기도 하다. 공통 이웃의 개수를 헤아림으로써 두 노드간의 거리를 추정하는데, 이는 두 노드를 중점으로 하는 두 단위디스크의 공통면적에 공통 이웃의 개수가 비례한다는 가정을 기반으로 한다. 시뮬레이션을 통해 성능을 분석한 결과 거리추정 오차율은 10%에서 20%정도이다. 한편 본 방법을 분산 알고리즘으로 활용하기 위해서 필요한 메시지 개수는 겨우 노드 개수의 두 배이다.

다국어 초록 (Multilingual Abstract)

In wireless sensor networks, an estimation method is proposed for distances between nodes within two hops. The method uses only proximity information of nodes without physical distance measurements. It drastically improves the performance of localization algorithms based on proximity information. In addition, it is the first method that estimates distances between nodes exactly in two hops. The distances are estimated from the number of common neighbors under an assumption that the number of common neighbors is proportional to the intersection of two unit disks centered at the two nodes. Simulation analysis shows that the estimation error is roughly from 10 to 20 percent of real distances. Meanwhile, the number of messages required by a distributed algorithm realizing this method is only two times the number of nodes.

목차 (Table of Contents)

• 요 약
  
• Abstract
  
• Ⅰ. 서 론
  
• Ⅱ. 기본 개념
  
• Ⅲ. 노드 간의 거리를 구하는 알고리즘
  
• Ⅳ. 메시지 방송 방법
  
• Ⅴ. 성능 평가
  
• Ⅵ. 결론
  
• 참고문헌
  
• 저 자 소 개

참고문헌 (Reference)

1 "유비쿼터스 센서 네트워크에서의 저전력 상호인증 프로토콜" 187-197, 2005

2 "”DV-based positioning in ad hoc networks" 1 267-4 280, 2003

3 "” In Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications" 2004

4 "“Robust positioning algorithm for distributed ad-hoc wireless sensor networks ” In Proc" 2002

5 "“Range-free localization schemes in large scale sensor networks ” In Proc of The International Conference on Mobile Computing and Networking" 2003

6 "“Organizing a global coordinate system from local information on an ad hoc sensor network ” In Proc of Information Processing in Sensor Networks" 2003

7 "“Localization from mere connectivity ” In Proc" 2003

8 "“Gps-free positioning in mobile ad-hoc networks ” In Proc of ACM SIGCOMM Workshop on Data Communication in Latin America and the Caribbean" 2001

9 "“GPS-less low cost outdoor localization for very small devices" 7 (7): 28-34, 200010

10 "“Dynamic fine-grained localization in ad hoc networks of sensors ” In Proc of The International Conference on Mobile Computing and Networking" 2001

11 "“Convex position estimation in wireless sensor networks ” In Proc" 2001

12 "“Connectivity -based location estimation scheme for wireless ad hoc networks ” In Proc" 2002

13 "“Complex behavior at scale an experimental study of low-power wireless sensor networks" 2002

14 "Unit disk graph recognition is NP-hard" 1 3-2 24, 1998

15 "RADAR: An in-buildingRF-based user location and tracking system" 2000

16 "An indoor 3d location sensing technology based on RF signal strength University of Washington Department of Computer Science and Engineering" 200002