• 제목/요약/키워드: 신호세기기반 위치추정 알고리즘

검색결과 18건 처리시간 0.025초

실내 환경에서 무선 전파특성을 고려한 수신신호세기 기반의 협력 위치추정 알고리즘 (RSSI based Cooperative Localization Algorithm Considering Wireless Propagation Characteristics in Indoor Environment)

  • 정승희;오창헌
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2010년도 춘계학술대회
    • /
    • pp.875-878
    • /
    • 2010
  • 본 논문에서는 실내 환경에서 전파의 특성을 고려한 수신신호 세기 기반의 협력 위치추정 알고리즘을 제안하였다. 기존의 수신신호세기 기반의 위치추정 기법은 장애물 등 전파환경에 따라 신호세기의 불안정한 요인으로 인해 낮은 위치추정 신뢰성을 보였다. 이러한 불안정한 전파환경을 극복하기 위해 본 논문에서는 광선발사법을 통해 사전에 실험한 전파특성 요인을 실내 환경의 협력 위치추정 알고리즘에 반영하였다. 또한 제안하는 협력 위치추정 알고리즘의 성능평가를 위해 가로, 세로 $13.65m{\times}8.7m$의 실내에서 고정위치를 알고 있는 4개의 Zigbee 노드와 위치를 알지 못하는 미지의 Zigbee 노드 5개를 배치하여 실험하였다. 실험결과, 전파특성 요인이 고려되었을 경우, 기존의 수신신호세기 기반 위치추정 방식에 비해 본 논문에서 제안하는 협력위치추정 방식이 보다 효율적인 위치추정이 가능함을 확인하였다.

  • PDF

무선 전파특성을 고려한 협력 위치추정 알고리즘 성능분석 (Performance Analysis of Cooperative Localization Algorithm Considering Wireless Propagation Characteristics)

  • 정승희;오창헌
    • 한국정보통신학회논문지
    • /
    • 제14권6호
    • /
    • pp.1511-1519
    • /
    • 2010
  • 본 논문에서는 실내외 무선 센서네트워크 환경에서 전파특성을 고려한 수신신호세기 기반의 협력 위치추정 알고리즘을 제안하고 이에 대해 성능을 분석하였다. 기존의 수신신호세기 기반의 위치추정 기법은 장애물 등 전파환경에 따라 신호세기가 불안정하여 낮은 위치추정 신뢰도를 보였다. 이러한 불안정한 전파환경을 극복하기 위해 본 논문에서는 광선발사법을 통해 도출된 전파특성 요인을 제안하는 협력 위치추정 알고리즘에 반영하였다. 또한 협력 위치추정 알고리즘의 성능평가를 위해 4개의 가상공간에 고정위치를 알고 있는 4개의 Zigbee 노드와 위치를 알지 못하는 미지의 Zigbee 노드 5개를 배치하여 실험하였다. 실험결과, NLCA의 경우 2m-3.5m 오차를 보였으나 본 논문에서 제안하는 CLA/ECLA의 경우는 1.3m-2.5m/0.5m-1.2m로 선형적인 성능개선을 보였다. 그러므로 전파특성요인이 고려되었을 경우 기존의 수신신호세기 기반 위치추정 방식에 비해 본 논문에서 제안하는 협력위치추정 방식이 보다 효율적임을 확인하였다.

무선 센서 네트워크에서 수신신호세기와 전력손실지수 추정을 활용하는 비콘 노드 기반의 위치 추정 기법 (Beacon Node Based Localization Algorithm Using Received Signal Strength(RSS) and Path Loss Calibration for Wireless Sensor Networks)

  • 강형서;구인수
    • 한국인터넷방송통신학회논문지
    • /
    • 제11권1호
    • /
    • pp.15-21
    • /
    • 2011
  • 무선 센서 네트워크(WSN)에서 센서 노드의 위치 추정 기술 중 거리 기반의 위치 추정 기술은 거리 측정에 따라 센서 노드의 위치 추정의 정확성이 달라진다. 거리 기반의 위치 추정 기술에서 거리를 측정하는 많은 기술 중에 추가적인 장비 없이 쉽게 구현이 가능한 기술 중 하나는 수신 신호 세기이다. 그러나 수신신호세기 기반의 위치 추정 기법은 몇 가지 문제점을 고려해야 한다. 하나는 수신된 신호는 채널 환경에서 페이딩, 쉐도잉 그리고 장애물 등으로 인해서 거리 추정의 오차가 생긴다. 이로 인해서 센서 노드의 위치 추정의 정확성은 낮게 된다. 또 다른 하나는 거리 기반의 위치 추정 기술은 대부분 센서 노드에 의해서 자신의 위치를 추정한다는 것이다. 하지만 센서 노드의 한정된 배터리 용량 때문에 무선 센서 네트워크의 동작 시간이 감소하게 된다. 반면에 비콘 노드는 센서 노드보다 처리 능력과 배터리 용량이 더 높기 때문에 비콘 노드 기반 위치 추정 기법은 무선 센서 네트워크의 동작 시간을 연장 할 수 있다. 본 논문에서는 비콘 노드에서 수신 신호 세기와 전력손실지수 추정을 활용하여 센서 노드의 위치를 추정하는 알고리즘을 제안함으로써 위의 문제점을 극복한다. 시뮬레이션을 통해서 제안한 기법을 검증한다.

비 가우시안 잡음이 존재하는 무선 센서 네트워크에서 Robust Statistics를 활용하는 수신신호세기기반의 위치 추정 기법 (A RSS-Based Localization Method Utilizing Robust Statistics for Wireless Sensor Networks under Non-Gaussian Noise)

  • 안태준;구인수
    • 한국인터넷방송통신학회논문지
    • /
    • 제11권3호
    • /
    • pp.23-30
    • /
    • 2011
  • 무선 센서 네트워크에서, 각 센서 노드들로부터 수집된 정보를 효율적으로 활용하기 위해 센서 노드의 정확한 위치 정보는 필수적이다. 센서 노드의 위치를 추정하는 다양한 기법들 중, 일반적으로 많이 사용되는 수신신호세기(RSS)기법은 추가적인 하드웨어 자원 없이 쉽게 구현될 수 있으나 채널 환경에 따라 다양한 표본 데이터들이 수집 될 수 있고, 특히 이상점(outlier)이 포함 될 수 있다. 이러한 이상점들은, 수집된 표본들로부터 통계적 분석(statistical analysis)에 상당한 요인을 미치며 위치 추정 오차를 발생시키는 주요한 원인이 된다. 따라서 본 논문에서는, 이상점이 포함 된 표본들로부터 정확한 위치 추정을 위해 Robust Statistics를 적용한 가우시안 필터 알고리즘을 제안한다. 제안한 알고리즘은 이상점이 포함된 표본들로부터 이상점을 제거하고, 낮은 확률값의 표본들을 배제함으로써 위치 추정의 정확도를 향상시킨다. 시뮬레이션 결과로부터, 이상점이 포함 된 표본들로부터 비 가우시안적 환경에서 제안된 방법의 위치 추정의 정확성 향상과 강인성을 확인하였다.

전력 손실 지수 추정 기법과 베이지안 압축 센싱을 이용하는 수신신호 세기 기반의 위치 추정 기법 (A RSS-Based Localization for Multiple Modes using Bayesian Compressive Sensing with Path-Loss Estimation)

  • 안태준;구인수
    • 한국인터넷방송통신학회논문지
    • /
    • 제12권1호
    • /
    • pp.29-36
    • /
    • 2012
  • 무선 센서 네트워크에서, 각 노드들의 정확한 위치 정보를 파악하는 것은 효율적인 네트워크 환경 구축과 수집된 정보를 효율적으로 활용하기 위해 필수적이다. 노드의 위치를 추정하는 다양한 기법들 중, 일반적으로 많이 사용되는 수신신호세기(RSS) 기법은 추가적인 하드웨어 자원 없이 쉽게 구현될 수 있으나 채널의 상태 혹은 장애물 등 외부의 간섭으로 인한 신호의 왜곡 또는 감쇄가 발생하므로 이를 이용한 위치 추정 시 오차에 의한 영향을 충분히 고려하여야 한다. 위치 추정의 정확도를 향상시키기 위해, 일반적으로 충분한 수의 수신 신호 세기 표본의 획득하지만, 표본수가 늘어날수록 전송 시 에너지 소모가 발생한다. 본 논문에서는, 에너지 효율의 문제와 위치 추정의 정확도를 향상시키기 위해 전력 손실 지수 추정을 통한 베이지안 압축 센싱(Bayesian Compressive Sensing)을 사용하는 수신신호세기 기반 위치 추정 기법을 제안한다. RSS 기반 위치 추정 시 중요한 요소인 전력 손실 지수의 추정을 통해, 실제 채널 환경에서의 적응적인 위치 추정을 가능하게 하며 또한 위치 추정의 정확도를 향상시킬 수 있다. 그리고 적은 수의 표본으로 신호를 복원하는 기술인 압축 센싱(Compressive Sensing) 기법을 무선 센서 네트워크에 적용함으로써 에너지 효율적인 위치 추정 기법을 가능하게 한다. 시뮬레이션 결과에서, 제안하는 기법은 적은 수의 측정으로 다수의 불특정 노드에 대한 정확한 위치 추정이 가능하게 하며 채널 환경에 상관없이 강인한 성능을 가짐을 확인하였다. 그리고 제안하는 방법은 압축된 수신 신호 세기를 취급하므로 네트워크 트래픽과 에너지 소모를 줄이는데 효율적임을 검증하였다.

무선 센서 네트워크에서 상호 협력 기반 위치추정 알고리즘 연구 (A Study on Cooperative Based Location Estimation Algorithm in Wireless Sensor Networks)

  • 정승희;이현재;오창헌
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2008년도 춘계종합학술대회 A
    • /
    • pp.857-860
    • /
    • 2008
  • 본 논문에서는 센서 노드의 위치를 추정하기 위해 서로 다른 센서노드의 신호세기를 기록한 RSS table을 활용하여 노드가 존재하는 영역을 추정하고, 해당 영역에 속하지 않는 공간을 순차적으로 제거하는 cooperative localization 알고리즘을 제안한다. 각각의 센서노드는 신호세기를 모니터링 하고, 신호세기의 범위에 따라 센서노드의 존재 가능 영역을 배제하게 되며 최종적으로 존재 가능 영역의 중심(centroid)을 노드의 위치로 추정하게 된다. 이러한 과정은 RSS table에 기록된 모든 노드들에 대해 반복적으로 적용되고 이를 통해 미지의 노드들에 대한 정밀한 위치추정이 가능하다.

  • PDF

수신 신호 세기를 이용한 선박용 실내 위치 추정 알고리즘 분석 (Analysis of Localization Scheme for Ship Application Using Received Signal Strength)

  • 이정규;이성로;김성철
    • 한국통신학회논문지
    • /
    • 제39C권8호
    • /
    • pp.643-650
    • /
    • 2014
  • 최근 센서 네트워크와 같이 근거리 무선 통신 시스템에 대한 연구가 활발히 진행되면서 다양한 환경에서의 무선통신 관련 연구를 수행하고 있다. 본 논문에서는 수신 신호 세기를 이용한 선박용 실내 위치 추정 알고리즘을 분석하고 각 상황에 맞는 위치 추정 알고리즘을 제안한다. 무선 네트워크로부터 수신한 신호 세기를 이용하는 위치 추정 방식은 거리 추정 후 최소 제곱법을 이용하여 추정하는 Range based 방법이 있으며 네트워크를 구성하는 고정 노드와의 특성을 이용하여 위치를 추정하는 Range free 방식이 있다. 위치 추정 기법을 적용할 수 있는 해군 함정의 모델을 기반으로 효과적인 위치 추정 알고리즘을 시뮬레이션을 통해 분석하였다.

무선 센서네트워크 환경에서 VRN을 이용한 협력 위치추정 알고리즘의 성능 분석 (Performance Analysis of the Cooperative Localization Algorithm with Virtual Reference Nodes in Wireless Sensor Networks)

  • 정승희;오창헌
    • 한국항행학회논문지
    • /
    • 제12권6호
    • /
    • pp.619-626
    • /
    • 2008
  • 본 논문에서는 무선센서네트워크에서 미지의 노드 위치를 추정하기 위하여 VRN을 이용한 수신신호 세기 기반의 협력 위치 추정 알고리즘을 제안하였다. 제안한 위치추정 시스템은 모든 노드들을 모니터링하고 중첩 영역의 반복적 이용과 협력적 위치추정을 통해 BN의 좌표를 추정하였다. 실험결과 협력위치 추정시 반복횟수가 증가함에 따라 BN의 존재가능 영역이 줄어듦을 확인하였으며, RN의 수가 적을수록 최소 4회 이상의 반복적인 위치추정 횟수가 확보되어야만 BN의 존재가능 영역이 현저히 협소해짐을 보였다. 또한 위치추정 오차거리는 RN의 수가 4개인 경우에도 기존의 위치추정 알고리즘에 비해 약 71.6%의 성능이 향상되었다. 따라서 본 논문에서 제안한 VRN을 활용한 위치추정 알고리즘이 기존의 RSS기반의 위치추정 알고리즘에 비해 우수한 위추정 성능이 나타남을 확인하였다.

  • PDF

거리 데이터 신뢰도 정보 기반 위치 검출 알고리즘 (Positioning Algorithm Based on the Information of Range-Data Reliability)

  • 구인수;차슌콩;김은찬;최성수
    • 인터넷정보학회논문지
    • /
    • 제9권4호
    • /
    • pp.51-59
    • /
    • 2008
  • 무선 센서 네트워크에서, 추가적인 하드웨어를 사용하지 않고 이동센서노드의 위치를 검출하는 가장 일반적인 방법들중의 하나가 수신 신호 세기를 기반으로 하는 위치 검출기법이다. 하지만, 노드 사이의 물리적인 무선 채널 특성에 따라 수신 신호의 세기가 다양하게 측정됨으로 신호의 세기를 이용하여 구한 두 노드간의 거리 데이터는 많은 오차를 포함하게 된다. 더 나아가 이를 이용하여 위치 검출을 수행할 경우 위치 추정 오차가 발생된다. 따라서 이러한 문제를 극복하여, 제한된 시스템 자원 내에서 노드의 위치 검출의 정확도를 개선시키는 방법이 필요하다. 이에 본 논문에서는 수신 신호 세기 기반의 거리 측정 방법의 단점을 극복하기 위해, 거리 데이터 신뢰도 정보를 활용하는 위치 검출 알고리즘을 제안한다. 시뮬레이션을 통하여 제안된 알고리즘이 기본 알고리즘보다 약 30%정도의 성능 향상을 제공할 수 있음을 보인다.

  • PDF

단일 카메라를 이용한 이미지 유사도 비교 기반의 사용자 위치추정 (User Positioning Method Based on Image Similarity Comparison Using Single Camera)

  • 송진선;허수정;박용완;최정희
    • 한국통신학회논문지
    • /
    • 제40권8호
    • /
    • pp.1655-1666
    • /
    • 2015
  • 본 논문에서는 Fingerprint 기법의 Resource로 신호의 세기가 아닌 이미지를 이용해 좌표정보를 포함하는 이미지 기반의 데이터베이스를 구축하고, 사용자로부터 입력되는 이미지와 유사도 비교를 통해 사용자의 위치추정 기법에 대해 제안한다. Fingerprint 기법은 신호 세기뿐만 아니라 환경에 대한 지역적 잡음 정보들까지 모두 추정에 반영하므로 높은 위치 추정 정확도를 제공한다. 이미지의 유사도는 SURF 알고리즘을 통해 데이터베이스와 사용자 입력 이미지의 특징점을 검출하고, 동일한 특징점 간의 매칭을 통해 비교된다. 여기에서 우리는 RANSAC 알고리즘을 함께 사용하여 검출된 특징점의 노이즈 제거를 통해 이미지 유사도 비교의 정확도를 높였다. 제안하는 기법의 검증을 위해 두 건물의 실내와 주변 실외 환경에서 이미지를 획득하여 데이터베이스를 구축하고, 임의의 위치에서 사용자의 위치를 추정하였다. 추정 된 최종 위치는 데이터베이스에 저장 된 이미지가 가지는 좌표가 사용자의 위치와 가장 근접한 좌표로 검출되는지 확인하였으며 RANSAC을 통해 특징점의 노이즈 제거 전과 제거 후에 대한 이미지 유사도 비교의 성능을 분석하였다.