• 제목/요약/키워드: range-based 기법

검색결과 1,064건 처리시간 0.03초

교차로 환경에서 Range-based와 Range-free 위치측정기법을 혼합한 개선된 차량위치추적기법 (An Improved Vehicle Tracking Scheme Combining Range-based and Range-free Localization in Intersection Environment)

  • 박재복;고광신;조기환
    • 전자공학회논문지CI
    • /
    • 제48권2호
    • /
    • pp.106-116
    • /
    • 2011
  • USN(Ubiquitous Sensor Network) 환경은 언제, 어디서나 정보를 이용할 수 있게 한다. 이러한 환경의 기반이 되는 기술은 타겟의 정확한 위치설정을 전제로 한다. 특히 ITS(Intelligent Transportation Systems)는 USN 기술을 적용함으로써 쉽게 구축 될 수 있다. 위치측정은 Range-based 방식과 Range-free 방식으로 나눌 수 있다. Range-based 방식은 전파의 불규칙하고 추가 장비가 필요로 센서네트워크기반 위치측정에 적합하지 않은 것으로 알려져 있다. 반면에 Range-free 방식은 능동적인 통신을 수단으로 위치를 측정하므로 자원제약적인 센서네트워크에서는 적합한 것으로 알려져 있다. 그러나 Range-free 방식은 일반적으로 정확성이 부족하며, 특히 밀집도가 낮은 환경에서는 정확성이 매우 낮다. 따라서 이 두 기법은 장단점을 가지고 있다. 그러므로 두 기법을 혼합하여 위치추적의 정확성을 개선할 수 있는 새로운 기법이 요구된다. 본 논문은 Range-free 방식을 개선할 수 있도록 추가 장비가 요구되지 않은 RSSI(Received Signal Strength Indication) 신호 값을 분류하고 주변노드의 위치와 통신범위 및 세기정보를 최대한 활용하여 이동차량을 보다 정확하게 추적할 수 있는 Range-hybrid 기반의 위치추적기법을 제시한다. 추가적으로 예측기법을 활용하여 위치추적의 정확성을 획기적으로 개선할 수 있는 방안을 제시한다. 그리고 시뮬레이션 결과, 제안된 기법이 기존 위치추적 알고리즘 보다 교통 환경에서 위치추적의 정확도가 우수함을 증명하였다.

M2M 무선센서네트워크환경에 적용한 위치인식 알고리즘 성능평가 (An Enhanced Range-Free Localization Algorithm Using the Average of Hop-Counts for Wireless Sensor Networks)

  • 이성로;이연우;정민아;박진관;;;임정수;이우용
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2012년도 춘계학술대회
    • /
    • pp.307-309
    • /
    • 2012
  • 노드의 위치인식은 M2M 무선센서네트워크에서의 위치에 기반을 둔 여러 응용들을 위해 매우 중요한 문제이다. 센서 네트워크에서의 위치인식은 거리 정보가 사용되느냐 그렇지 않느냐에 따라 range-free와 range-based 기법으로 분류될 수 있는데, 센서노드 특성상 제한된 하드웨어로 동작해야 한다는 점에서 range-free 위치인식 기법이 range-based 기법에 비해 효율적인 방법이라 할 수 있다. DV-Hop은 range-free 위치인식 기법 중 대표적인 것으로서 홉 수와 거리 간 추정을 사용한다. 본 논문에서는 홉 수와 거리 간 추정을 위해 홉 수보다 거리와의 상관도가 높은 홉 수 평균을 사용하여 DV-Hop 에 비해 정확도를 향상시킨 DV-ANHC 알고리즘을 제시한다.

  • PDF

저밀도 USN 환경을 위한 Range-hybrid 기반의 향상된 이동객체 추적기법 (An Enhanced Mobile Object Tracking Method based on Range-hybrid for Low-Density USN Environment)

  • 박재복;조기환
    • 전자공학회논문지CI
    • /
    • 제47권2호
    • /
    • pp.54-64
    • /
    • 2010
  • 위치측정은 사용자나 사물에게 주변 환경에 대한 인식을 가능케 하는 기본적인 요소이기 때문에 센서네트워크 환경에서는 가장 핵심적인 요소이다. 기존 위치측정 기법은 크게 Range-based방식과 Range-free방식으로 나눌 수 있다. Range-based방식은 전파의 불규칙하고 추가 장비가 필요한 반면에 Range-free방식은 능동적인 통신을 수단으로 위치를 측정하므로 자원제약적인 센서네트워크에서는 적합한 것으로 알려져 있다. 그러나 위치측정의 정확성이 주변노드의 수에 따라 크게 좌우된다. 특히 밀집도가 낮은 센서네트워크 환경에서는 위치측정의 정확성이 매우 낮다. 본 논문에서 제안된 DRTS(Distributed Range-hybrid Tracking Scheme)는 Range-based와 Range-free방식을 혼합하고 주변노드의 위치와 통신범위 및 세기정보를 최대한 활용하여 이동물체를 추적할 수 있는 기법을 제시한다. 특히 주변노드를 최대한 활용한 효율적인 위치측정기법과 제안된 EGP(Estimative Gird Points)의 예측기법을 활용하여 위치추적의 정확성을 획기적으로 개선할 수 있는 방안을 제시한다. 그리고 시뮬레이션 결과를 통해 기존 위치추적 알고리즘 보다 추적의 정확도 관점에서 제안된 기법의 성능이 우수함을 증명하였다.

LED IT 기반의 두 가지 하이브리드 측위 시스템 설계 기법 (Two Kinds of Hybrid Localization System Design Techniques Based on LED IT)

  • 이용업;강영식
    • 한국통신학회논문지
    • /
    • 제38C권2호
    • /
    • pp.155-164
    • /
    • 2013
  • 종래 측위 기법들의 큰 추정 오차, 고비용, 제한된 서비스 범위 등의 문제점들을 극복하기 위해, 가시광 통신과 애드혹 무선 네트워크 인프라를 사용하여 정확하고 편리한 두 가지 하이브리드 측위 설계 기법들을 제안한다. 한가지 방법은 저속의 광 센싱, 좁은 범위의 가시광 수신, 장거리 측위 등의 서비스를 위한 비캐리어 가시광 통신기반의 하이브리드 측위 기법이며, 또 다른 방식은 고속 광 센싱, 넓은 범위의 가시광 수신, 중거리 측위 등의 서비스를 위한 4 MHz 캐리어를 사용하는 가시광 통신 기반의 하이브리드 측위 기법이다. 이 논문에서는 장애물이 있는 실내 환경에서 목표물과 관측자사이 7731.4cm 장거리와 2368cm 중거리 범위일 때, 각각 두 가지 기법으로 하이브리드 측위 시스템들이 구현되어 측위가 수행되고, 제안 시스템이 검증과 분석된다.

히스토그램 변형을 이용한 HDR 영상 렌더링을 위한 인지기반 톤 맵핑 기법 (Perception-Based Tone Mapping Technique for Rendering HDR Image Using Histogram Modification)

  • 김원균;하창우;정제창
    • 한국통신학회논문지
    • /
    • 제38A권11호
    • /
    • pp.919-927
    • /
    • 2013
  • 본 논문에서는 HDR (high dynamic range) 영상 렌더링을 위한 히스토그램 변형 기법을 이용한 인지기반 톤 맵핑(tone mapping) 기법을 제안한다. HDR 톤 맵핑 알고리듬은 넓은 동적 영역을 갖는 영상을 LDR (low dynamic range) 영상 장치에 표현하기 위해 사용된다. 인간의 시각특성을 이용한 톤 맵핑 알고리듬은 상당히 효과적이지만 고정된 형태의 맵핑 함수를 사용하기 때문에 모든 영상에서 동일한 성능을 얻지 못한다. 제안하는 방법은 인지기반 톤 맵핑 함수와 히스토그램 변형기법을 적용하여 HDR 영상의 동적 영역을 압축한다. 인지기반 톤 맵핑 함수를 이용해서 원 영상의 히스토그램을 제한하고 보상과정을 통해서 적응적인 톤 맵핑 함수를 얻을 수 있다. 이는 화소값에 따라 서로 다른 제약조건들을 사용함으로써 contrast를 향상시킬 뿐만 아니라 원 영상의 디테일도 보존한다. 또한, 히스토그램 변형기법을 사용함으로써 과도한 히스토그램 평활화로 인한 왜곡을 개선할 수 있고, 더욱이 제어파라미터를 이용하여 영상의 contrast를 조정할 수 있다. 시뮬레이션 및 실험을 통해 주관적 및 객관적 성능을 비교하고 기존 방법에 비해 제안한 방법이 우수함을 입증한다.

시공간 데이타베이스에서 영역 합 질의를 위한 색인 기법 (An Indexing Technique for Range Sum Queries in Spatio - Temporal Databases)

  • 조형주;최용진;민준기;정진완
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제32권2호
    • /
    • pp.129-141
    • /
    • 2005
  • 시공간 데이타베이스는 최근에 많은 주목을 받았지만, 영역 합 질의에 대한 연구는 그 중요성에 비하여 많이 부족하다. 영역 합 질의를 처리하기 위하여, 많은 양의 데이타에 대한 직접적인 접근은 엄청난 계산 비용을 야기하기 때문에, 최근에 기존 색인 기법을 활용한 materialization 방법이 제안되었다. 간단하면서 효과적인 방법은 시공간 조건을 가지는 윈도우 질의를 효율적인 처리하는 MVR-tree에 materialization 방법을 적용하는 것이다. 그러나, MVR-tree는 노드들 사이의 존재하는 원형 경로 때문에, 중간 노드에 미리 계산된 합을 유지하는 것이 불가능하다. 다른 색인 구조들에 기초한 집합적 구조(aggregate structures)는 만족스러운 질의 성능을 제공하지 못 한다. 본 논문에서는 적응적 분할 기법을 사용하는 새로운 색인 기법(Adaptive Partitioned Aggregate R-Tree, APART)과 다양한 환경에서 영역합 질의를 효율적으로 처리하는 질의 처리 알고리즘을 제안한다. 실험 결과는 APART의 성능이 다양한 상황에서 기존의 집합적 색인 기법들보다 2배 이상 우월하다는 것을 보여준다.

호스트의 이동 정보에 근거한 모바일 멀티캐스팅 기법 (A Mobile Multicasting Mechanism Based on Mobility Information of Mobile Hosts)

  • 백덕화;김재수
    • 한국멀티미디어학회논문지
    • /
    • 제8권2호
    • /
    • pp.258-268
    • /
    • 2005
  • 이동 컴퓨팅 환경에서 이동 중인 호스트에게 멀티캐스트 서비스를 효율적으로 제공하는 것은 쉬운 일이 아니다. 양방향 터널링 기법은 캡슐화와 삼각 라우팅의 오버헤드를 야기하는 반면, 원격 가입 기법은 빈번한 트리 재구성을 필요로 하는데 이는 고속으로 이동하는 호스트에게는 비효율적이다. 본 논문에서는 호스트의 이동 정보에 근거하여 원격 가입 기법과 양방향 터널링 기법 사이의 장점을 찾고자 하는 이동 정보에 근거한 모바일 멀티캐스팅(MBMOM) 기법을 제안한다. 만약 호스트의 이동 속도가 고속이라고 판단되면 양방향 터널링 기법을 사용하여 홈 에이전트가 멀티 캐스트 패킷을 전달하게 된다. 만약 호스트의 이동 속도가 저속이라고 판단되면 원격 가입 기법이 적용되며 외래에이전트는 멀티 캐스트 그룹에 가입을 시도한다. 본 논문에서 제안하는 기법의 성능을 분석하기 위하여 분석 모델을 개발하였으며, MOM(Mobile Multicast)과 RBMOM (Range Based MOM), TBMOM(Timer Based MOM) 기법과 비교하여 시뮬레이션을 실시하였다. 시뮬레이션의 결과는 본 논문의 기법이 호스트의 이동 속도와 멀티캐스트 그룹의 크기 측면에서 위의 세 기법들보다 전달시간이 적게 걸리는 것을 보여주고 있다.

  • PDF

GB-SAR의 개발 (II) : 영상화 기법 (Development of a GB-SAR (II) : Focusing Algorithms)

  • 이훈열;성낙훈;김정호;조성준
    • 대한원격탐사학회지
    • /
    • 제23권4호
    • /
    • pp.247-256
    • /
    • 2007
  • 이 논문에서는 GB-SAR(Ground-Based Synthetic Aperture Radar) 시스템의 영상화 기법(focusing algorithm)을 소개하고 최적의 영상화 기법을 찾고자 하였다. GB-SAR 영상의 형성 원리, 메모리 및 처리 시간과 관련하여 Deramp-FFT (DF) 기법과 Range-Doppler (RD) 기법의 특징과 장단점을 소개하였다. DF 기법은 처리비용이 적게 들지만 근거리에서는 영상화가 이루어지지 않는 단점이 있으며, RD 기법은 전 영역에서 영상화가 이루어지지만, 합성 구경의 길이가 레일로 제한되어 있는 GB-SAR의 특성상원거리에서는 메모리와 자료처리 시간에 낭비적 요소가 많다. 결과적으로, GB-SAR 영상화를 위하여 원거리에서는 DF 기법을, 근거리에서는 RD 기법을 사용하여 최적화하였다.

방위각 오차에 강인한 경사법 기반 근접장 표적 거리 추정 기법 (A Gradient Method Based Near-Field Range Estimation Technique Robust to Direction-of-Arrival Error)

  • 김준두;조점군;이충용
    • 대한전자공학회논문지SP
    • /
    • 제49권2호
    • /
    • pp.130-136
    • /
    • 2012
  • 본 논문에서는 등간격 선형 배열 센서에서 초점빔형성을 이용한 근접장 거리 추정 시에 방위각 오차의 영향을 극복하기 위하여, 거리 방향 탐색 시에 일정 범위 안의 방위각 오차를 보정하여 추정 성능을 향상시키는 기법을 제안하였다. 방위각 오차는 탐색 거리가 주어졌을 때 경사법을 기반으로 빔형성기 출력값이 최대가 되도록 보정하게 된다. 모의실험 결과를 통해, 제안된 기법이 주엽의 폭보다 작은 방위각 오차를 보정하여 거리 추정 오차를 방위각 오차가 없는 경우와 같은 수준으로 감소시킬 수 있음을 확인하였다.

스트리밍 XML 데이타에서 영역 윈도우를 사용한 조인 질의의 범위 최소화 기법 (Scope Minimization of Join Queries using a Range Window on Streaming XML Data)

  • 박석;김미선
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제33권2호
    • /
    • pp.224-238
    • /
    • 2006
  • XML이 인터넷 상에서 데이타 교환의 표준으로 자리매김하면서 스트리밍 환경의 XML 데이타에 대한 효과적인 조인 질의 처리도 증가하고 있다. 튜플 단위로 처리하는 기존의 데이타베이스 기법을 스트리밍 XML 데이타에 적용했을 때 제한된 메모리 사용에 따른 메모리 한계를 초과하는 문제가 발생한다. 또한 구조적인 특징을 가지는 XML 데이타에 대한 질의 경로 탐색 및 특정 부분 데이타에 대한 접근에 소모되는 처리 비용이 급격히 증가하는 문제가 발생하게 된다. 근본적으로 전체 데이타가 아닌 부분 데이타를 저장하고 질의 처리해야 하는 스트리밍 환경에 적용하기에는 부적절하다. 따라서 스트리밍 XML 데이타에 맞는 저장 기법으로 적은 메모리의 사용을 통해 빠르게 조인 프레디킷을 만족하는 부분 스트리밍 데이타를 검색할 수 있는 새로운 기법이 요구된다. 본 논문에서는 적은 메모리 사용을 위한 저장 기법을 위해 PCDATA와 CDATA에 해당되는 부분만을 추출하여 저장한다. 그리고 빠른 조인 프레디킷(Predicate) 비교를 위해 DTD의 구조정보 중 지시자(Cardinality) "*" 와 "+"를 기초하여 영역 윈도우(Range Window)를 설정하여 질의에 만족하는 윈도우만을 선택적으로 조인하는 기법을 제안하여 문제를 해결한다.