• 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
• /
• 한국정보과학회언어공학연구회 1996년도 제8회 한글 및 한국어 정보처리 학술대회
• /
• pp.484-488
• /
• 1996

LR 파싱은 프로그래밍 언어를 위한 빠른 파싱 방법을 제공한다. 그러나 이 방법의 단점은 자연어와 같은 다양한 모호성을 가지는 문법에 적합하지 못하다. 모호성을 가지는 문법은 파싱 테이블 상에서 충돌을 야기하게 되는데 이를 해결하는 방법에 대한 연구가 많이 있어 왔다. 문장이 길어질 경우 구문 분석 도중 이러한 모호성이 파싱 효율에 큰 영향을 미치게 되는데, 본 논문에서는 Shift 우선 전략으로 LR 파싱의 효율적인 특징을 유지하면서 이러한 충돌을 해결할 수 있음을 보인다.

• 한국콘텐츠학회논문지
• /
• 제2권3호
• /
• pp.113-118
• /
• 2002

HFC(Hybrid Fiber Coax)기반으로 한 CATV망에서 양방향을 제공하기 위해서는 매체접근제어(Medium Access Control)프로토콜이 필요하다. 특히, 가입자에서 헤드앤드로 데이터를 전송하는 상향채널은 500가입자 이상이 공유하기 때문에 충돌이 발생하게 된다. 본 논문은 HFC-CATV망에 적합한 충돌해결알고리즘인 이진 스택 알고리즘의 안정성(stability)을 연구하기 위해 분석 모델을 제안하고 기존 모델과의 시스템 처리율(throughput)을 비교ㆍ분석하였다

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (3)
• /
• pp.712-714
• /
• 2004

최근 유비쿼터스 주요 이슈로 부각되는 Atuo ID나 유비쿼터스 ID(Ubiquitous ID)은 RFID(Radio Frefuency Identification) 태그(Tag)를 사용한 차세대 ID 체계이다. 이들 식별 체계는 해당 물품에 부착된 태그 정보를 RFID 리더(Reader)가 판독하여 이를 바탕으로 식별 작업을 수행함으로써 짧은 시간에 많은 물류 식별 처리가 가능할 수 있는 메커니즘을 가지고 있다. 하지만 리더가 수많은 태그 정보를 한꺼번에 모두 받아드림으로써 발생하는 여러 가지 오류가 발생할 수 있는데, 이를 충돌 문제(collision problem)이라 한다 본 논문은 충돌 문제들의 형태를 분석하고, 이를 개선할 수 있는 방안에 대해 모색, 제안하고자 한다.

• 한국산학기술학회:학술대회논문집
• /
• 한국산학기술학회 2010년도 춘계학술발표논문집 1부
• /
• pp.99-102
• /
• 2010

TDMA/TDD을 기반으로 동작하는 HiperLAN/2의 MAC 프로토콜에서 무선채널은 중앙제어방식으로 운영되는 AP(Access Point)에 의해서 할당된다. 상향링크로 데이터 전송이 필요한 이동단말은 RCH 채널을 통하여 AP에게 무선자원을 요청한다. 각 MAC 프레임마다 RCH 수를 동적으로 변경하는 것이 중요한데, RCH 수가 많이 할당되면 무선자원의 낭비를 초래하며, RCH 수가 적게 할당되면 이동단말간의 충돌이 증가하고 AP에 접속하는 시간도 길어진다. 따라서 무선자원을 효율적으로 사용하기 위해 RCH 수는 트래픽에 따라 적절하게 할당되어야 한다. 본 논문에서는 HiperLAN/2에서의 성능향상을 위해 패킷의 충돌수와 성공수를 고려하여 RCH 수를 동적으로 변화시키는 방법을 제안하였다. 제안한 방법의 효율성을 입증하기 위해 시뮬레이션을 수행하였으며, 처리율과 접속지연 관점에서 분석하였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (3)
• /
• pp.220-222
• /
• 2004

이동 애드 혹 망을 구성하는 노드들은 일반적으로 배터리 전력을 사용하기 때문에 이들의 에너지 소모량을 줄이는 연구들이 각 계층에 대해 이루어져 왔다. 몇몇 연구들은 매체 접근 제어 프로토콜로 많이 이용되는 IEEE 802.11 DCF의 전력 소비량을 줄이기 위한 전력 제어 기법을 제시하였다. 기본 전력 제어기법(BASIC Power Control Protocol)은 RTS-CTS와 DATA-ACK 에 대해서 각각 다른 전력을 적용하는 것이다. RTS-CTS는 최대 전력으로 전송되고, DATA-ACK는 불필요한 에너지 낭비를 줄이기 위해 최소한 의 필요한 전력으로 전송하였다. 그러므로 DATA-ACK의 전송범위(transmission range)와 전송파 감지영역(carrier sensing range)은 RTS-CTS의 영역보다 작아진다. 전송파 감지영역에서 RTS-CTS를 감지한 노드들은 신호를 올바로 해석할 수 없으므로 NAV 값을 EIFS로 설정한다. 이 EIFS 구간은 충돌을 막기에는 너무나 짧기 때문에. EIFS 구간이 지난 후에 채널이 비어있는 상태로 간주하고 전송을 시도하게 된다. 이에 따라 DATA-ACK 수신에 있어서 충돌율이 증가하게 되고 네트웍 전체 처리량이 감소하게 된다. 본 논문에서는 기본 전력제어 기법이 가지는 문제점을 해결하고 전체 네트웍 처리량을 향상 시킬수 있는 새로운 전력제어(Power Control) MAC 프로토콜을 제안하였다.

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

DRM 환경 하에서 저작권자, 유통업자 사이에 존재하는 다양한 계약에 따른 권리관리정보가 콘텐트에 부착되어 유통된다. 콘텐트 유통업체는 해당 콘텐트를 다른 유통업체에게 재계약을 통하여 공급할 수 있으며, 이때 재계약되는 권리관리정보가 기존에 부착된 권리관리정보와 충돌이 발생할 수 있는 것이다. 본 연구에서는 콘텐트에 부착되는 권리관리정보 집합을 도출하고, 권리관리정보 사이에 발생하는 충돌 사항을 자동으로 체크할 수 있는 시스템에 대한 모델을 제시하였다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2003년도 춘계학술발표논문집 (중)
• /
• pp.1253-1256
• /
• 2003

HFC(Hybrid Fiber Coax)망은 광케이블 구간과 동축케이블 구간으로 나뉘어져 있으며 광케이블 구간은 성형(Star)구조를 가지며 동축케이블 전송구간은 수지분기형(Tree and Branch)구조로 되어있다. HFC망의 상향채널은 가입자에서 헤드앤드로 데이터 전송 시 500가입자 이상이 공유하기 때문에 이를 제어하기 위한 매체접근제어(Medium Access Control)프로토콜이 필요하다. 특히, 음성, 비디오 그리고 데이터와 같은 트래픽의 QoS(Quality of Service)를 만족시키기 위해서는 서비스별로 우선 순위를 고려한 충돌해결알고리즘이 요구되어진다. 그러므로, 본 논문에서는 기존 알고리즘의 문제점을 분석하여 트래픽 특성에 따라 우선순위를 제공하는 충돌해결알고리즘을 제안하였다.

• 대한기계학회:학술대회논문집
• /
• 대한기계학회 2001년도 추계학술대회논문집B
• /
• pp.711-716
• /
• 2001

This paper presents an information about the heat transfer characteristics of impinging jet in eletronic equipment with infrared image processing unit. There have been many experimental investigations and theoretical studies on impinging jet because of application in a wide variety of industrial process including electronic equipment. In this study, we used infrared image processing unit to visualize heat transfer characteristics of impinging jet in electronic equipment. Infrared image processing unit is one of non-contact temperature measuring methods and it is possible to minimize flow resistance and this measurement is comparatively accurate. The main parameters are nozzle exit angle $(30^{\circ},\;45^{\circ},\;60^{\circ},\;75^{\circ},\;90^{\circ})$ and distance between nozzle and heat source is fixed 6d("d" is diameter of circular nozzle(10 mm). Reynolds number is 4500.

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

탄막 슈팅 게임이란 적기의 총알로 가득 찬 탄막을 피하는 게임이다. 탄막 슈팅 게임은 탄막을 발사하는 각도, 좌표, 충돌들을 계산하는 알고리즘을 필요로 한다. 탄막의 움직임이나 형태, 그리고 플레이어 캐릭터와 보스들의 각각의 충돌 범위들과 좌표를 제어하고 관리하는 메소드들을 구현해야 한다. 본 논문에서는 탄막 알고리즘을 이용한 슈팅 게임 설계 및 구현 결과에 관한 내용을 다루고 있다. 추후 본 논문의 알고리즘을 활용하여 안드로이드 환경에서도 탄막 슈팅 게임에 쉽게 접근할 수 있을 것으로 기대한다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2005년도 추계학술발표대회 및 정기총회
• /
• pp.1315-1318
• /
• 2005

현재 국내에서는 교통 안전 운전 서비스 및 교통정보 수집체계 구축에 USN 기술을 적용하기 위한 연구와 시범사업이 추진되고 있다. 사거리 교통 안전 시스템은 교차로로 진입하는 도로위에 무선 센서 노드들을 부착하여 무선 센서 노드 위를 지나는 차량들의 정보(속도, 위치, ID 등)를 실시간으로 수집 및 분석하여 얻은 차량안전 운전정보를 교차로에 접근하는 차량들에게 전송하여 차량충돌을 회피하도록 하는 텔레매틱스 서비스 시스템이다. 이 시스템에서는 최대 1초 이내에 교차로에 접근하는 차량들의 정보를 수집해서 동일 그룹의 차량들에게 충돌회피 정보를 알려주어야 하기 때문에 일반적인 라우팅 알고리즘이 갖지 못한 높은 신뢰성과 실시간성을 가진 라우팅 알고리즘이 필요하다. 본 논문에서는 교차로 주변차량들의 정보를 수집하여 교차로의 베이스 스테이션까지 전송하는데 있어서 높은 신뢰성과 실시간성을 가진 새로운 라우팅 알고리즘을 제안한다.