본문 바로가기
HOME> 논문 > 논문 검색상세

논문 상세정보

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

권오흠   (부경대학교 전자컴퓨터정보통신공학부UU0000598  ); 김숙연   (한경대학교 컴퓨터공학과UU0001369  );
  • 초록

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


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


  • 주제어

    wireless sensor networks .   distance estimation .   proximity .   localization.  

 저자의 다른 논문

  • 권오흠 (19)

    1. 2005 "무선 센서 네트워크에서 연결성 정보만을 이용하여 노드 위치를 추정하는 분산 알고리즘" 정보처리학회논문지. The KIPS transactions. Part C Part C c12 (4): 525~534    
    2. 2005 "무선 센서 네트워크에서 에지 가중치를 이용하여 위치를 측정하는 기법" 한국통신학회논문지. The journal of Korea Information and Communications Society. 무선통신 30 (a10): 938~948    
    3. 2005 "무선 센서 네트워크에서 위치 측정을 위한 중점 기 법" 정보과학회논문지. Journal of KIISE. 정보통신 32 (5): 574~582    
    4. 2005 "기업간통합 XML 메시지의 기록과 색인을 위한 저장 방식" 정보과학회논문지. Journal of KISS : Computing practices. 컴퓨팅의 실제 11 (5): 416~426    
    5. 2006 "무선 센서 네트워크에서의 2단계 위치 추정 알고리즘" 멀티미디어학회논문지 = Journal of Korea Multimedia Society 9 (2): 172~188    
    6. 2009 "플래시 메모리 기반 임베디드 데이터베이스 시스템의 쓰기 성능 향상을 위한 지연쓰기 기법" 멀티미디어학회논문지 = Journal of Korea Multimedia Society 12 (2): 165~177    
    7. 2012 "왕복 스캔을 통한 수동형 RFID태그의 물리적 순차 추정기법" 멀티미디어학회논문지 = Journal of Korea Multimedia Society 15 (11): 1358~1368    
    8. 2012 "센서네트워크 위치인식을 위해 GPS가 제공하는 위치정보와 TWR 방식으로 측정된 노드간의 거리 정보를 융합하는 기법" 정보과학회논문지. Journal of KIISE. 정보통신 39 (1): 60~72    
    9. 2012 "리더 병렬 배치를 이용한 대량 RFID 태그 쓰기 기법" 한국전자통신학회 논문지 = The Journal of the Korea Institute of Electronic Communication Sciences 7 (6): 1493~1498    
    10. 2013 "센서 필드 설계를 위한 배치 시뮬레이터" 멀티미디어학회논문지 = Journal of Korea Multimedia Society 16 (3): 354~365    

 활용도 분석

  • 상세보기

    amChart 영역
  • 원문보기

    amChart 영역

원문보기

무료다운로드
유료다운로드

유료 다운로드의 경우 해당 사이트의 정책에 따라 신규 회원가입, 로그인, 유료 구매 등이 필요할 수 있습니다. 해당 사이트에서 발생하는 귀하의 모든 정보활동은 NDSL의 서비스 정책과 무관합니다.

원문복사신청을 하시면, 일부 해외 인쇄학술지의 경우 외국학술지지원센터(FRIC)에서
무료 원문복사 서비스를 제공합니다.

NDSL에서는 해당 원문을 복사서비스하고 있습니다. 위의 원문복사신청 또는 장바구니 담기를 통하여 원문복사서비스 이용이 가능합니다.

이 논문과 함께 출판된 논문 + 더보기