• 대한교통학회지
• /
• 제33권3호
• /
• pp.256-267
• /
• 2015

지능형 교통체계 시스템으로 인해 보다 신뢰성 있는 교통자료의 취득이 용이해졌으며, 실시간 통행시간 예측을 통한 경로정보 제공 및 중장기 통행시간 예측 등의 정보제공 서비스의 활용성이 높아짐에 따라 정확하고 신뢰성 있는 정보에 대한 요구가 증가하고 있다. 본 연구에서는 안개 발생 시 정확한 교통정보를 제공하기 위하여 안개 발생에 따른 속도패턴 변화를 분석하였으며, 분석결과를 기반으로 하여 안개 시 통행속도 중장기 예측전략을 개발하였다. 서울시 교통정보센터에서 수집된 2009-2013년 올림픽대로 링크 속도자료와 83건의 안개 발생 정보를 이용하여 분석을 수행하였다. 분석결과, 옅은 안개가 발생한 경우 맑은 기상 시의 속도보다 평균 약 2.92kph 감소하는 것으로 나타났으며, 짙은 안개의 경우 평균 5.36kph의 속도가 감소하는 것으로 나타났다. 통행속도 중장기 예측은 과거 패턴 개수를 다양한 범위로 적용하여 분석한 결과, 평균 절대적 백분율 오차(MAPE: Mean Absolute Percentage Error)는 14.11-16.31%로 나타났으며, 중장기 예측 전략수립을 위한 적정 과거 패턴 개수는 30-45개로 도출되었다. 본 연구에서 제시한 연구 결과는 교통정보 제공 시 보다 정확한 정보를 제공하여 사전 혼잡관리를 위한 교통관리전략을 수립하는 등 도로교통 운영 및 관리 에 효율적으로 활용 할 수 있을 것으로 기대된다.

• 한국통신학회논문지
• /
• 제40권12호
• /
• pp.2539-2548
• /
• 2015

이종 셀룰러 네트워크 환경에서 셀 간 간섭 문제와 부족한 주파수자원 환경을 극복하는 것은 통신 성능을 향상시키기 위한 주요 방법 중 하나이다. 정적 주파수 재사용 방식은 한정된 주파수 자원 환경에서 셀 간 간섭 문제를 효율적으로 해결하기 위해 제안된 방식이다. 이러한 방식은 미리 정해진 파워와 대역으로 주파수를 할당하기 때문에 네트워크의 통신 성능향상에 제한이 있다. 또한 기존의 동적 주파수 재사용 방식들은 대부분의 경우 셀 안에 존재할 수 있는 스몰 셀 환경을 고려하지 않고 있고, 네트워크의 트래픽 부하기 심하고 불균일한 환경에 특화되어 있지 않다. 제안한 동적 주파수 재사용 기법은 다중 이종 셀룰러 네트워크 환경에서 네트워크 환경에 적응하여 각 셀의 트래픽 비율에 알맞게 동적으로 주파수를 할당한다. 제안한 기법은 먼저 각 셀 Edge의 PRB 사용량을 수집하고 이에 적응하여 스몰 셀을 제외한 전 셀 지역에 주파수를 재 할당한다. 그 후 이를 고려하여 스몰 셀을 위한 주파수를 할당하고 이를 반복하여 전체 셀의 주파수 자원을 할당한다. 해당 기법은 네트워크의 트래픽 부하가 심하고 불균일할 때 스몰 셀 환경을 위해 각 셀의 트래픽 부하에 적합한 주파수 자원을 할당시킴으로써, 기존의 방식에 비해 Spectral Efficiency 성능을 향상시켜 결과적으로 시스템의 Throughput 성능을 향상시킨다.

• 한국지하수토양환경학회지:지하수토양환경
• /
• 제10권5호
• /
• pp.52-60
• /
• 2005

본 연구에서는 기존 연쇄 말콥체인(Coupled Markov Chain, CMC) 확률식의 연산 경직성을 개선하기 위하여 일반화 된 2차원 연쇄 말콥체인(Generalized Coupled Markov Chain, GCMC) 확률식이 개발되었다. 또한 개발된 확률식에 근거하여 평면상에서 무작위적으로 분포하는 참조정보를 효율적으로 활용하는 연산 알고리듬이 개발되었다. 개발된 모델은 대안적 지구통계 기법으로의 새로운 기능성을 제시한다. 본 연구를 통해 새롭게 개발된 GCMC 확률식은 기존 CMC 확률식에 비해 보다 유연한 참조 정보 활용 가능성을 가지며 특수한 경우로 기존 CMC 확률식이 유도되었다. 또한 순차적 연산의 인위적 오류 발생 기능성 및 실제 야외 데이터의 낮은 빈도를 고려하여 무작위로 추출된 위치에서 각 범위를 이용한 연산 알고리듬이 제안되었다. 개발된 모델은 가상의 2차원 토양도에 적용되었으며 기존 지구통계 기법인 SIS에 비하여 손색이 없는 새로운 지구통계 기법으로 토양 및 지질을 포함한 다양한 예측에 이용 될 수 있는 가능성을 보였다. 낮은 빈도로 샘플링 된 지시자에 대해서는 기존 지구통계 기법과 마찬가지로 저평가되는 현상을 보였으며 이를 보완하기 위하여 다양한 소스의 데이터 융합 등을 바탕으로 한 계속적인 연구가 요구된다.

• 한국산학기술학회논문지
• /
• 제11권12호
• /
• pp.5151-5156
• /
• 2010

우수관망의 설계에 대한 기존의 연구들에서 관망의 노선은 최소의 건설비용을 목적으로 결정하게 되며, 기존의 연구들에서는 관망의 노선 변경에 따른 관거 내 흐름의 중첩효과는 관망 노선 결정에서 고려되지 않고 있다. 그러나 본 연구에서는 관망의 노선 결정에 있어서 관거 내 흐름의 변화를 고려하였으며, 관망 전체의 흐름을 제어 및 분산시킴으로써 내수침수 위험도를 감소시키고자 하였다. 이것은 관망 구성에 따른 관거 내 흐름의 중첩효과를 제어함으로써 가능하며, 이러한 흐름의 제어를 통하여 우수관망에서의 내수침수 위험도가 저감될 수 있다. 본 연구에서는 우수관망에서의 노선 결정에 따라서 달라지는 관거 내 흐름의 중첩효과와 그 결과로서 나타나는 유출구에서의 첨두 유출량 변화를 분석하였다. 관망의 노선 결정은 유전자알고리즘을 이용하였으며, 이때 목적함수는 유출구에서의 최소첨두유출량이 된다. 가상의 우수관망에 대하여 노선 결정에 따른 첨두유출량 변화를 분석한 결과 10년 빈도의 설계강우량에 대하여 강우지속시간 30분의 경우 관망 노선에 따른 최대 및 최소 첨두유출량 차이는 약 5.6%이며, 초과강우에 대한 내수침수 발생 분석을 위하여 2002년에 발생한 태풍 '루사'에 대한 적용 결과 월류량이 약 31% 감소되는 결과를 나타냈다.

• 한국HCI학회:학술대회논문집
• /
• 한국HCI학회 2009년도 학술대회
• /
• pp.620-624
• /
• 2009

본 논문은 고화질(high definition, HD) 복합형 카메라 시스템과 고품질(high-quality) 3차원 스캐너를 결합하여 다시점 비디오와 그에 상응하는 다시점 깊이맵을 생성하는 시스템을 제안한다. 복합형 카메라 시스템과 3차원 스캐너를 이용해 3차원 비디오를 생성하기 위해서는, 우선 움직임이 없는 배경영역에 대한 깊이정보를 고품질 3차원 스캐너를 이용해 미리 획득하고, 동적으로 움직이는 전경영역에 대해서는 다시점 카메라와 깊이 카메라를 결합한 복합형 카메라 시스템을 이용해 다시점 비디오와 깊이맵을 획득한다. 그리고 3차원 스캐너와 깊이카메라를 통해 획득한 깊이정보를 이용해 3차원 워핑(warping)을 적용하여 각 다시점 카메라를 위한 초기 깊이정보를 예측한다. 초기 깊이정보를 이용해 다시점 깊이를 예측하는 것은 다시점 카메라의 각 시점에서의 초기 깊이맵을 계산하기 위한 것이다. 고화질의 다시점 깊이맵을 생성하기 위해서 belief propagation 방법을 이용하여 초기 깊이맵을 정제한다. 마지막으로, 전경영역의 경계선 영역의 불규칙적인 깊이맵을 정제하기 위해 전경영역의 외곽선 정보를 추출하여 생성된 깊이맵의 경계선 영역을 다시한번 정제한다. 제안한 3차원 스캐너와 복합형 카메라를 결합한 시스템은 기존의 깊이맵 예측 방법보다 정확한 다시점 깊이맵을 포함하는 3차원 비디오를 생성할 수 있었으며, 보다 자연스러운 3차원 영상을 생성할 수 있었다.

• 정보처리학회논문지B
• /
• 제12B권6호
• /
• pp.671-678
• /
• 2005

본 논문에서는 동영상에서 주요 객체를 추출하여 기존의 배경을 임의의 배경으로 교체하는 알고리즘을 제안한다. 제안된 기법은 이동 통신 화상전화기 및 영상전달 시스템등을 사용한 화상 전송함시 개인의 프라이버시를 보호하고, 배경을 제거함으로써 실제 전송할 데이터의 양을 줄일 수도 있을 뿐만 아니라, 현재배경을 임의의 배경으로 바꾸는 등의 여러 용도로 사용가능하다. 영상처리는 대용량의 데이터를 처리하기 때문에 많은 메모리와 시간 등의 자원을 사용하게 된다. 이는 특히 자원이 제한된 이동통신기기에서 문제가 된다. 실험에서 일반적으로 주요 객체의 움직임의 범위가 크지 않다는 점에 근거하여 검색의 범위를 이전 윤곽선정보의 주변으로 제한함으로써 영상처리에서 걸리는 시간과 자원을 줄일 수 있었다. 구체적으로는 동영상의 초기영상에서 윤곽선 정보를 이용하여 후보 객체영역을 추출하였고, 추출한 영역을 기준으로 다음 영상과 현재 영상과의 차영상을 구하여 움직이는 객체를 추적하는데 이용하였으며, 선택된 영역에서 윤곽선을 구하여 객체영역을 찾는데 이용하였다 이를 통하여 주요 객체와 배경을 효율적으로 분리할 수 있었으며, 사용자가 선택한 임의의 배경으로 대체할 수 있었다.

• 정보처리학회논문지C
• /
• 제14C권3호
• /
• pp.277-284
• /
• 2007

무선 센서 네트워크(Wireless Sensor Network)에서 라우팅 방식은 에너지 효율 측면에서 데이터의 전송량을 줄일 수 있는 클러스터링 방식이 사용된다. 하지만 클러스터링 방식은 클러스터 헤드 노드의 에너지 소모가 많은 문제점이 있다. 클러스터 헤드 노드의 에너지 소모가 많은 문제를 보완하기 위한 방식으로 클러스터 헤드 노드의 재 선출을 통해 에너지 소모를 분산하는 동적 클러스터링(dynamic clustering) 방식이 사용되고 있다. 그러나 동적 클러스터링 방식의 경우 클러스터 헤드 노드를 재선출할 때마다 클러스터 구조가 바뀌게 되며, 이로 인한 에너지 소모가 발생한다. 즉 지금까지 연구된 동적 클러스터링 방식은 많은 에너지를 소모하는 클러스터 헤드 노드 선출 및 클러스터 형성의 셋업(set-up) 과정이 반복적으로 일어나는 문제점이 있다. 따라서 본 논문은 반복적인 셋업의 에너지 소모 문제를 해결하기 위해 클러스터는 고정하고, 클러스터 내의 클러스터 헤드 노드를 Round-Robin으로 선출하는 RRCH(Round-Robin Cluster Header)방식을 제안하였다. RRCH방식은 한번 구성된 클러스터 내에서 각 센서 노드(sensor node)의 지속적이고 균형적인 에너지 소모를 이루어, LEACH방식처럼 셋업 과정이 반복적으로 일어나지 않게 하는 에너지 효율적인 방식이다. 이 제안의 타당성을 모의실험을 통해 확인하였다.

• 정보처리학회논문지A
• /
• 제12A권1호
• /
• pp.41-52
• /
• 2005

캐시 미스에 의한 메모리 참조 명령어는 응용 프로그램의 고속 수행을 방해하는 주 원인이다. 캐시 선인출 기법은 캐시 미스에 따른 지연시간을 줄이는 효과적인 방법이다. 그러나 너무 적극적으로 선인출을 할 경우에는 캐시 오염을 유발시켜 오히려 선인출에 의한 장점을 상쇄시킨다. 본 연구에서는 선인출로 인한 캐시의 오염을 줄이기 위해 필터 테이블을 참조하여 선인출 명령을 수행한 지의 여부를 동적으로 판단하는 적극적 선인출 필터링 기법을 제시한다. 정교한 필터링을 위하여 저장되어 있는 불필요한 선인출 데이터의 주소를 직접 사용하는 축출 주소 참조 방시을 제안하였다. 또한 동적 필터링의 정확성을 늘이기 위하여 선인출 데이터의 캐시로부터의 출입을 증가 시키도록 작은 크기의 선인출 전용 캐시를 사용하였다. 선인출 전용 캐시의 사용으로 인해 유용한 요구 데이터들이 선인출 데이터들로 인하여 밀려나가지 않게 되었고, 또한 직접 주소 참조 방식을 통하여 필터링 정확성이 증가됨으로써 선인출 전용 캐시 내에도 유용한 선인출 데이터들만이 존재하게 되어 캐시 미스 수가 크게 감소되었다. 일반적으로 많이 사용되는 일반 벤치마크 프로그램과 멀티미디어 벤치마크 프로그램들에 대하여 실험한 결과, 제안된 방식의 캐시 미스율은 $13.3{\%}$ 감소하였고,, 기존 방식에 비해 우수한 필터링 정확도를 가짐을 보였다.

• 정보보호학회논문지
• /
• 제28권5호
• /
• pp.1099-1112
• /
• 2018

미래에 양자컴퓨터가 상용화될 것을 대비하여 전 세계적으로 양자컴퓨터에도 안전한 후 양자 암호(post quantum cryptography)에 대한 연구가 활발히 진행되고 있다. 그중 빠른 속도와 높은 안전성을 제공하는 부호 기반 암호시스템에 대하여 다양한 부채널 분석에 대한 취약점이 발견되고 있으며, 이에 따라 부채널 분석에 안전한 암호시스템 설계를 위한 연구가 진행되고 있다. 본 논문에서는 HyMES(Hybrid McEliece Scheme)에 대해 단 하나의 파형만을 이용하여 비밀키를 복원하는 방법을 제안한다. HyMES는 기존에 제안되었던 McEliece에 비해 키 크기가 작고, 암복호화 속도 또한 기존보다 빠르게 설계된 부호 기반 공개키 암호시스템이다. HyMES 복호화 알고리즘에는 신드롬 값 계산에 필요한 패리티 검사 행렬(parity-check matrix)을 연산하는 과정이 있다. 본 논문에서는 이 과정에서 사용되는 비선형 함수에 대한 결합 확률 분포가 비밀키 값에 따라 달라짐을 이용하여 HyMES를 분석하였다. 공개키 암호를 대상으로 한 결합 확률 분포 기반 분석은 본 논문에서 처음으로 제안되었다.

• 한국정보통신학회논문지
• /
• 제10권12호
• /
• pp.2329-2334
• /
• 2006

본 논문에서는 기존의 conting 구성 프로그램의 단점인 단편들 간의 결합 실패를 보완하는 알고리즘을 제안하였다. 제안된 방법은 매우 긴 DNA의 염기 서열을 자동 서열 분석기로 한번에 분석 가능한 약 700개의 단편들을 한 주형으로 만들어 PCR 방법으로 클론 3을 생성 후, $600\sim700$개의 길이로 단편화하여 기준 주형과 비교하여 일치율을 계산한다. 이때 Compute Agreement 알고리즘을 이용하여 일치율을 계산하는 시간을 단축시킨다. 계산된 단편 쌍들의 중첩 정도를 기준으로 주형마다 2개의 결합 후보 단편을 추출하여 추출된 각 단편들의 일치율과 각 DNA 염기의 A,G,C,T 소속도 및 각 A,G,C,T 이 전 빈도수를 퍼지 추론 규칙을 이용하여 결합 여부를 판단한다. 본 논문에서는 결정된 최 적의 비교 단편을 결합하고, 더 이상 단편이 없을 때까지 반복하여 서열 결합을 완성한다. 실험을 위해 완성된 단백질 지놈인 'Synechocystis PCC6803'을 각각 1만개, 10만개씩 추출하여 $600{\sim}700$개의 길이를 가진 단편을 생성하였으며, 이 단편을 임 의의 mutation을 유발하여 실험한 결과, FAP 프로그램보다 속도가 줄어들었으며, conting 구성 프로그램의 단점 인 결합 실패가 발생하지 않았다.