• 제목/요약/키워드: 동적창

검색결과 87건 처리시간 0.042초

IEEE 802.11 DCF 에서 칼만 필터를 통한 ATIM 창 크기의 동적 할당 기법 (Dynamic Allocation of ATIM Window Size using Kalman Filter in IEEE 802.11 DCF)

  • 이장수;유승환;김승욱;김성천
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2007년도 추계학술발표대회
    • /
    • pp.995-998
    • /
    • 2007
  • 무선 네트워크에서 사용되는 단말기는 이동성이라는 특징상 한정된 에너지를 사용하여 동작하게 된다. 따라서 무선 호스트에 의해 소모되는 에너지의 양을 감소시키기 위한 기술은 대단히 중요하다. 이러한 기술적 지원을 위해 IEEE 802.11 에서는 DCF (Distributed Coordination Function) 전력 절감 메카니즘을 제안하고 있다. 그런데, DCF 를 위한 IEEE 802.11 전력 절감 메카니즘에서는 ATIM 창 동안 노드들은 비콘 기간 동안 깨어 있는 상태로 있을 것인지를 결정하기 위해서 control packet 을 교환 하는데, 이러한 ATIM 창 크기는 각각의 노드들의 전력 절감에 상당한 영향을 미친다. 그래서 ATIM 창 크기를 효율적으로 할당하기 위해 DPSM 과 같은 기법들이 개발되었다. 본 논문은 ATIM 창 크기를 동적으로 증감시켜서 ATIM 창 시간동안 소모되는 에너지를 줄이도록 하였다. ATIM 창 크기를 동적으로 할당하기 위하여 통계적 예측 기법인 칼만 필터를 도입하여 예측시스템을 구축하였으며, 이 예측 시스템을 통해 다음 상태에서 적용할 ATIM 창 크기를 예측하여 동적으로 할당하도록 하였다. 실험 결과 네트워크 생존 시간을 28.6% 증가시켰고, ATIM 창 크기 예측값의 오차는 4.42%로 나타났다.

  • PDF

동적창과 Dijkstra 알고리즘을 이용한 항법 알고리즘에서 경로 설정 (The Pathplanning of Navigation Algorithm using Dynamic Window Approach and Dijkstra)

  • 김재준;지규인
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2021년도 추계학술대회
    • /
    • pp.94-96
    • /
    • 2021
  • 본 연구는 산업현장에서 사용되는 이동로봇이 익숙하지 못한 환경에서 목적지에 도착할 수 있는 항법 알고리즘을 개발하고자 한다. 이를 위해 동적창 접근(DWA)과 Dijkstra 경로설정 알고리즘을 결합하여 항법 알고리즘을 제안한다. 이를 성능 비교하기 위해 로컬 동적창 접근(LDWA), 글로벌 동적창 접근(GDWA), 고속 탐색 랜덤 트리 (RRT) 알고리즘을 비교 분석한다. LDWA과 GDWA을 적용한 Dijkstra 알고리즘을 활용한 항법 알고리즘을 구현하여 제한된 정보를 이용하여 이동로봇이 목적지에 도달할 수 있도록 한다. 이 알고리즘들의 목적지에 도착할 때까지 걸리는 시간, 장애물 회피와 계산복잡도에 대한 비교 분석한다. 위 알고리즘의 한계를 극복하기 위한 새로운 항법 알고리즘을 제안하고 제시된 최적화된 항법 알고리즘의 산업현장에서의 활용 방안을 모색한다.

  • PDF

동적 환경에서 그룹 이동을 위한 경로 계획 (Path-Planning for Group Movement in Dynamic Environments)

  • 유견아;조수진
    • 한국컴퓨터정보학회논문지
    • /
    • 제18권2호
    • /
    • pp.117-126
    • /
    • 2013
  • 가상의 캐릭터가 이동하기 위해 경로를 계획하는 일은 컴퓨터 게임을 포함한 여러 응용 분야에서 필수적인 문제이다. 기존의 로봇 경로 계획과는 달리 하나 이상의 캐릭터가 그룹 이동을 하는 경우가 많으며 이 경우에는 이동 경로의 최단 여부보다는 자연스러운 그룹 이동 등의 질적인 면이 강조된다. 본 논문에서는 리더로 정해진 단일 캐릭터에 대해 정적인 환경에서의 전역 경로를 계획하고 이 경로를 따라 그룹이 이동하며 동적 장애물을 피하도록 지역 경로를 계획하는 2단계 경로 계획 방법을 제안한다. 그룹이 이동할 수 있는 공간은 리더를 중심으로한 정방형 격자 배열을 이용하여 확보하고 이를 격자창이라고 부른다. 멤버 캐릭터들은 격자창 공간 안에서 리더에 대한 상대적인 위치를 잡아 이동하며 격자창이 이동할 수 있는 경로를 계획하기 위해 정적 환경을 격자창에 대한 형태 공간으로 치환하여 로드맵을 구한다. 지역 경로 계획 단계에서는 리더에 대해 인공 포텐셜 필드를 이용하여 동적 장애물을 회피하도록 하고 나머지 멤버들에 대해서는 격자창 내에서 리더에 대한 상대적인 위치를 확보하는 방법으로 연산량을 줄인다. 제안하는 경로 계획 방법을 구현하기 위한 효율적인 알고리즘을 소개하며 정적 환경에서 계획된 경로를 따라 그룹이 이동하면서 동적 장애물에 대해 효과적으로 대처하는 것을 시뮬레이션을 통해 보여 준다.

802.11 Ad­-Hoc 네트웍에서 Power Save Mechanism을 개선한 DAPSM 알고리즘 (DAPSM algorithm that improve Power Save Mechanism in 802.11 Ad­-Hoc Networks)

  • 박재현;김성천
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (3)
    • /
    • pp.109-111
    • /
    • 2003
  • 최근 무선 네트워킹 장치들이 등장 하면서 제한된 배터리에 의존하는 무선 호스트들의 전력 절감은 중요한 이슈가 되었다. 특히 Ad­Hoc에서 배터리는 제한된 에너지를 제공하기 때문에 무선 호스트에 의해서 소모되어지는 에너지의 양을 감소시키기 위한 기술은 대단히 중요하다. 특히 MAC 과 라우팅 에서 전력 절감을 이루기 위한 논문들이 기존에 발표 되었다. 이 논문에서는 IEEE 802.11 표준의 DCF (Distributed Coordination Function) 에서의 전력 절감 메카니즘을 향상 시킨 논문 이다. DCF를 위한 IEEE 802.11 전력 절감 메카니즘에서는 비콘 간격 이라는 시간으로 나누어지며 또한 이러한 각각의 비콘 간격이 시작될 때 각각의 노드들은 ATIM 창 동안 깨어 있어야 한다. 물론 모든 노드는 같은 시간에 깨어 있기 위해서는 동기화 되는 것이 필요하다. ATIM 창 동안 노드들은 비콘 기간 동안 깨어 있는 상태로 있을 것인지를 결정하기 위해서 control packet을 교환 한다. 이러한 ATIM 창 크기는 각각의 노드들의 전력절감에 상당한 영향을 미친다. 따라서 이 논문은 ATIM 창 크기를 동적으로 증감시켜서 보다 에너지 효율을 발휘 하고자 하는 논문이다.

  • PDF

공기식 집열창 시스템이 설치된 건물의 동적부하 해석 (Time Dependent Thermal Load Analysis of the Building with an Airflow Window System)

  • 조성환;박상동
    • 설비공학논문집
    • /
    • 제4권2호
    • /
    • pp.82-95
    • /
    • 1992
  • It has been known that the application of an airflow window system reduces the energy consumption compared with conventional double pane window in a building. But how to analyze thermal load in a building with an airflow window system has not been well known. so two kinds of method (Mode 1 and Mode 2) to analyze time dependent thermal load of the building with an airflow window system are presented in this study. The results of load analysis about the model building(total area : $4521m^2$, 3 floors) by Mode 2 show that the maximum cooling and heating load in a building with an airflow window system are decreased about 12-17% and about 19.5% than with double pane glass window, and yearly energy consumption with an airflow window system is saved about about 20% than with double pane glass window.

  • PDF

가이디드 이미지 필터를 이용한 향상된 적응적 로그 매핑 기법 (Modified Adaptive Logarithmic Mapping Method using Guided Image Filter)

  • 윤하경;위승우;정제창
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송∙미디어공학회 2017년도 추계학술대회
    • /
    • pp.88-91
    • /
    • 2017
  • 넓은 동적 영역 (high dynamic range: HDR) 이미지는 시각적으로 우수하지만 대부분의 디스플레이는 좁은 동적 영역 (low dynamic range: LDR)만 지원이 가능하다. 이를 해결하기 위해서 톤 매핑 기법 (tone mapping operator: TMO)을 사용한 동적 영역 압축을 수행한다. 기존의 적응적 로그 매핑 (adaptive logarithmic mapping)의 경우 에지 부분에서 디테일이 손실되는 문제점이 있었다. 본 논문에서는 가이디드 이미지 필터링 (guided image filtering: GIF)을 통해 베이스 레이어와 디테일 레이어로 나눠서 처리하는 알고리듬을 제안한다. 베이스 레이어는 적응적 로그 매핑을 통해 동적 영역을 압축하고 디테일 레이어와 더해 기존의 톤 매핑 과정에서 발생하는 디테일의 손실을 감소시켰다.

  • PDF

k-means 클러스터링 기법을 이용한 플리커 저감 비디오 톤 매핑 (Flicker Reduction Tone Mapping of Video Using k-means Clustering)

  • 허정환;정제창
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송∙미디어공학회 2018년도 하계학술대회
    • /
    • pp.55-58
    • /
    • 2018
  • 본 논문에서는 넓은 동적 영역 (High Dynamic Range: HDR) 영상의 실시간 처리 방법을 제안한다. HDR 영상은 사람의 눈으로 볼 수 있는 자연 영상과 가깝지만 대부분의 디스플레이 기기들은 좁은 동적 영역 (Standard Dynamic Range: SDR)의 영상 출력만을 지원한다. 이러한 동적 영역의 차이를 사람의 시각 특성을 고려하여 축소하기 위해서는 톤 매핑 기법 (Tone Mapping Operator: TMO)을 수행하여야 한다. 하지만 기존의 이미지 톤 매핑 기법을 실시간 영상에 적용할 경우 영상의 실시간 처리, 플리커링 현상을 해결하는데 어려움이 있다. 본 논문에서는 k-means 클러스터링 기법을 사용하여 플리커 현상에 강인하고 실시간 비디오 톤 매핑이 가능한 알고리듬을 제안한다. 제안하는 알고리듬은 동적 계획법 (Dynamic Programming)을 통해 빠른 전역 해를 찾는 것이 가능하고 세부영상 향상 (Detail Enhancement)의 실시간 처리가 가능함을 보였다.

  • PDF

지역 에지 보존 필터와 변화도 스케일을 이용한 HDR 이미지 톤 매핑 기법 (High Dynamic Range Image Tone Mapping Method using Local Edge Preserving Filter and Gradient Scale)

  • 엄태영;위승우;정제창
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송∙미디어공학회 2018년도 추계학술대회
    • /
    • pp.124-127
    • /
    • 2018
  • 넓은 동적 영역 (High Dynamic Range: HDR) 이미지는 주관적 화질 측면에서 우수하지만 대부분의 디스플레이는 좁은 동적 영역 (Low Dynamic Rang e: LDR) 만 지원이 가능하다. 본 논문에서는 이를 해결하기 위해서 톤 매핑 기법 (Tone Mapping Operator: TMO) 을 사용하여 넓은 동적 영역을 압축하여 수행한다. 기존의 지역 에지 보존 (Local Edge Preserving: LEP) 필터를 적용한 이미지결과는 에지를 보존하지만, 스케일의 분해 과정 중 디테일의 손실이 발생되었다. 본 논문에서는 이미지 변화도를 기반으로 디테일을 보존하는 알고리듬을 제안한다. LEP 필터가 적용되기 전에 이미지의 변화도와 동적 영역이 압축된 후의 이미지에 대한 변화도의 차이만큼 가중하여 디테일을 보존함으로써 주관적 화질을 향상시켰다.

  • PDF