• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2004년도 추계학술발표논문집(상)
• /
• pp.579-582
• /
• 2004

HomePNA(Home Phoneline Networking Alliance)는 가정에서 전화선을 이용하여 2대 이상의 통신기기들을 서로 공유할 수 있도록 하는 네트웍 솔루션으로, HomePNA2.0은 기존의 HomePNAl.0과 호환성을 유지하면서도 10Mbps로 전송 가능한 새로운 규격이다. 1999년에 규격이 발표되었으며, CSMA/CD를 기반으로 한 DFPQ (Distribute Fair Priority Queueing)방식의 충돌해결 방법을 사용하고 있다. 본 논문에서는 기존 DFPQ에 기반을 둔 새로운 알고리즘을 제안하고, 기존 DFPQ와 비교 및 분석한다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2003년도 추계학술발표논문집 (하)
• /
• pp.1917-1920
• /
• 2003

오늘날 대부분의 인증 시스템들은 PKI 환경으로 변화하는 추세이며, 인증서의 역할은 날로 중요해지고 있다. 만일 이런 인증서가 위조 된다면 심각한 정보 사고가 발생할 것이다. 따라서 인증서는 위조되면 안될 것이다. 그러나 인증서 위조 가능성은 존재한다. 왜냐하면 디지털 서명 방식을 사용하고 있기 때문이다. 인증서 위조 방법은 두 가지가 있다. 첫 번째가 인증기관의 비밀키를 알아내는 방법이고, 두 번째는 디지털 서명에 사용되는 해쉬 알고리즘의 충돌(Collision) 문제를 이용하여 위조하는 방법이다. 어느 것으로든 인증서가 위조되면 어느 누구도 기술적으로 위조라는 사실을 증명할 수 없다. 위조 인증서는 디지털 검증 방식에 의해 모두 유효하게 판정되기 때문이다. 첫 번째 방법은 디지털 서명에 있어서 원천적인 문제이다. 따라서 본 논문은 두 번째 방법인 해쉬 알고리즘의 충돌 문제를 이용한 위조를 해결하는 방법에 대해 연구한다. 또한 인증 경로를 최적화하는 방법에 대해서도 연구한다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2015년도 춘계학술발표대회
• /
• pp.193-195
• /
• 2015

본 연구는 병원과 같은 복잡하고 제한된 환경에서 로봇이 장애물과의 충돌 없이 목적지까지 도달 할 수 있게 하는 로봇 내비게이션 시스템에 관한 것이다. 또한 내비게이션 시스템은 크게 1) 센서 네트워크 2) 내비게이션 서버, 3)로봇 세 가지 기능으로 되어 있으며 구성되어있다. 제한된 환경에서 CCTV를 이용하여 위치를 인식하고 서버와의 통신을 이용하여 로봇이 장애물이나 움직이는 또 다른 객체와의 충돌 없이 목표에 도달 하는 것을 지원하기 위하여, 최적화된 알고리즘을 개발하는 것을 목표로 한다. 또한 제한된 영역과 역할에 따른 로봇의 최적화 배치 개수를 파악하여 실제, 다양한 영역에서 사용가능할 수 있도록 구현하는 것을 목표로 한다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2015년도 추계학술발표대회
• /
• pp.383-386
• /
• 2015

Ad Hoc 네트워크는 단말간 채널 경쟁을 통해 데이터 패킷을 전송하는 DCF(Distributed Coordination Function)에 기반을 둔다. DCF는 단말의 수가 많아질수록 충돌 확률이 증가하여 성능이 급격하게 감소한다. 성능 향상을 위해 DPCF(Distributed Point Coordination Function) 방법이 제안되었다. 이 방법에서 단말은 기본적으로 DCF로 동작하고 채널 접근 권한을 얻었을 때 이웃 단말들에게 PCF(Point Coordination Function)를 이용하여 채널 경쟁 없이 데이터 패킷을 전송하도록 한다. 그러나 이 방법은 히든 노드 문제를 더 가중시키고 데이터 패킷이 없는 단말도 폴링을 하기 때문에 채널 낭비를 초래한다. 본 논문에서는 이 문제점을 해결하기 위한 새로운 방법을 제안한다. 제안된 방법은 PCF로 동작할 때 전송 범위 내 모든 단말이 아닌 제한된 영역에 있는 단말을 대상으로만 동작한다. 또한 데이터 패킷이 있는 단말에 대해서만 폴링을 수행한다. 이를 통해 제안된 방법은 Ad Hoc 네트워크에서 충돌 확률을 낮추고 성능을 향상시킨다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2018년도 춘계학술발표대회
• /
• pp.409-411
• /
• 2018

자율주행차에서 경로계획기법은 지도, 목적지 경로와 다른 정적/동적 장애물에 대한 예측 정보를 바탕으로, 안전하고, 합법적이며 효율적으로 차량을 조종하는 목표를 가진다. 고속도로 환경에서, 차량이 차선을 유지하고, 다른 차량들과 충돌을 회피하며, 더 느리게 움직이는 트래픽을 지나쳐 효율적이면서 안전한 경로를 생성하는 기법이 요구된다. 본 연구에서는, 시스템의 행위를 모델링하는 기법 중의 하나인 유한상태기계를 적용하였다. 시뮬레이터를 통해, 급가속/감속과, 충돌 없이, 차선을 유지/변경을 힐 수 있음을 보였다. 자율주행차의 고속도로 주행의 경우, 유한상태기계를 적용하여, 효율적이고 안전한 경로계획을 수행할 수 있다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2015년도 추계학술발표대회
• /
• pp.287-289
• /
• 2015

군사 목적으로 생산 되었지만 기술이 발전해 가면서 여러 방면으로 활용이 되고 있다. 또한 일반인도 드론을 취미 목적으로 사용을 하고 있으며, 앞으로도 계속해서 드론의 수요는 높아질 것이라고 예상이 되고 있다. 이에 따라서, 드론에 의한 사고 발생 확률인 높아지고 있으며, 항고기와의 충돌은 큰 인명피해를 안길 것이다. 실제로도 항공기와 충돌 우려 신고가 많이 있으며 수요가 증가하는 드론이 항공사고를 발생 시키는 것은 시간 문제라고 예상된다. 본 논문에서는 드론의 항공 사고를 방지하기 위한 시스템을 제안하며 이 시스템으로 드론의 항공사고 발생을 방지할 것이라고 기대하고 있다.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2014년도 추계학술대회
• /
• pp.890-893
• /
• 2014

본 논문에서는 자동적으로 충돌을 예방하는 선박용 레이더 시스템의 표적 탐지 및 추적 알고리즘, 충돌위험 계산 및 위험 경보 알고리즘을 개발하고 이를 적용시켜 일련의 동작을 수행하는 신호처리 보드부를 디지털 하드웨어적으로 구현하였다. 근거리에서 성능이 우수한 FMCW (Frequency Modulation Continuous Wave) 신호를 송신신호로 사용하고 1도 간격으로 빔포밍하는 기계식 스캔방식의 안테나 사용을 시뮬레이션 환경으로 설정하였다. 테스트보드는 DSP칩, FPGA 등으로 구성되며 이를 이용하여 개발된 알고리즘의 시뮬레이션을 수행하는 임베디드 시스템을 구현하였다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2004년도 춘계학술발표대회
• /
• pp.535-538
• /
• 2004

모바일 환경이 일반화 되면서 모바일 디바이스간 또는 모바일 디바이스와 PC 또는 서버와의 동기화가 요구되었다. 모토로라, 에릭슨, 노키아 등의 업체들은 컨소시엄을 구성하여 데이터의 동기화와 다양한 전송 프로토콜과의 연동을 목표로 산업계의 표준인 SyncML(Synchronization Markup Language)을 제정하였다. 그러나, 동기화 과정에서 둘 이상의 클라이언트가 동일한 데이터 동기화를 요청했을 때 데이터 충돌이 일어나게 된다. 본 논문에서는 데이터 동기화 과정에서 발생할 수 있는 다양한 충돌에 대해서 분석하고, 체계적으로 분류하였다. 이를 바탕으로 동기화에 대한 정보를 추적할 수 있는 Change Log Information을 구성하고 운영 원칙을 제정하여, 데이터의 안정성과 일치성을 보장하기 위한 Conflict Resolution을 제안한다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2010년도 추계학술발표대회
• /
• pp.1632-1634
• /
• 2010

고성능 재구성형 어레이 아키텍처는 애플리케이션에 내재된 병렬성을 충분히 활용하도록 풍부한 하드웨어 리소스로 구성되어 있다. 이러한 하드웨어 리소스는 소프트웨어 파이프라이닝 기반 코드할당 기법을 통하여 사용된다. 이러한 코드할당 기법은 기존의 소프트웨어 파이프라이닝 기법에 FPGA 에서의 라우팅 & 위치선정기법이 연결된 형식으로 구성된다. 이러한 기존의 연구들은 데이터 흐름 (data flow)을 단순한 형태로 가정하여 개발되었다. 따라서 루프 코드 펼침 (loop unrolling)에 따라서 발생되는 데이터 복사에 의한 흐름 (copy flow)은 코드 매핑할 때 고려하지 않기 때문에 소프트웨어 파이프라이닝 적용시 네트웍 리소스의 중복사용으로 인한 데이터 충돌문제(data congestion)로 Minimum Initiation Interval (MII)증가에 따르는 성능 저하가 발생할 수 있다. 본 연구에서는 다양한 데이터 복사 흐름까지 고려하도록 데이터 의존도 그래프 (Data Dependence Graph, DDG)를 확장하여 스케쥴링 단계에서 데이터 충돌 지연에 의한 MII 증가를 방지하여 최적의 시스템 성능을 얻도록 코드 할당 기법을 개발하였다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2011년도 추계학술발표대회
• /
• pp.459-460
• /
• 2011

본 논문에서는 이러한 방식에서 탈피한, 3D 그래픽을 이용한 1인칭 미니 회피게임을 제작하는 방법에 대해 제안한다. 기존의 3인칭 시점에 상하좌우 네 방향으로만 움직이는 방식을 벗어나, 시점을 1인칭으로 변환하고 FPS와 같은 시점과 이동방식을 제공하며, 기존의 2D게임에서 사용되던 축이 고정된 오브젝트의 충돌인 AABB(Axis Aligned Bounding Box)가 아닌 축이 수시로 변하는 OBB(Oriented Bounding Box) 방식을 사용함으로 써, 3D 그래픽에서도 2D 그래픽에서처럼 정교한 충돌 검출 기능이 가능하도록 제작한다.