• 한국정보과학회논문지:소프트웨어및응용
• /
• 제36권7호
• /
• pp.560-570
• /
• 2009

RFID 기술은 바코드를 대체할 자동인식 기술로서 인식 속도가 빠르고 비접촉 방식으로 오염에 강한 장점을 가지고 있다. 그러나 RFID 기술의 대중화를 위해서는 선결되어야할 난제들이 있다. 이 중 본 논문에서는 다중 태그 식별 문제를 다룬다. 다중 태그를 인식하고 충돌을 방지하는 문제는 RFID 시스템의 성능에 직접적인 영향을 준다. 본 논문에서는 기존의 알고리즘들을 분석하고 개선하된 새로운 태그 충돌 방지 알고리즘을 제안한다. 제안된 알고리즘은 ALOHA 기반 알고리즘과 QT 기반 알고리즘의 하이브리드 형태로 분배와 인식 과정에 적합한 특성들을 혼합하여 구성하였다. 분배 과정에서는 ALOHA 방식을 이용하여 인식과정에서 한 프레임에 인식해야할 태그 수를 줄였다. 이는 Tree 의 깊이가 깊어져 지연을 일으키는 문제를 해결하였다. 인식 과정에서는 QT 기반 알고리즘을 이용하여, ALOHA 방식에서 모든 태그를 인식하지 못하는 문제를 해결하였다. 또한, 실제 RFID 환경을 분석하여 더 좋은 성능을 보이도록 태그ID 의 역순으로 인식하는 QTR 알고리즘을 적용하였다. 본 논문에서 제안하는 FQTR 알고리즘은 시뮬레이션 결과 기존의 알고리즘에 비해 뛰어난 성능을 보여주었다.

• 한국통신학회논문지
• /
• 제21권3호
• /
• pp.664-674
• /
• 1996

본 논문에서는 고속 광통신망에서 충돌 회피를 위한 효율적인 WDMA 프로토콜을 제안하였다. 제안된 프로토콜에서는 각 노드에 채널 예약을 위한 송신측 큐와 정보 관리를 위한 루팅 정보 테이블을 두어, 데이타 패킷의 전송이 이루어질 채널을 사전에 예약할 수 있도록 한다. 이 때 망내에서 발생 가능한 송/수신측 충돌 회피 알고리즘과 채널의 효율적 공유를 위한 스케줄링 기법을 적용하여 채널의 이용률을 높이고, 평균 전송 지연 시간 측면에서 이득을 얻을 수 있도록 하였다. 제안된 프로토콜은 충돌 발생으로 인한 재전송이 일어나지 않으므로 전파 지연 시간이 데이타 패킷 전송 시간에 비해 비교적 긴 고속망에서 효율적으로 적용될 수 있다. 또한 불균형한 트래픽 특성을 갖는 망에서도 기존의 프로토콜에 비해 좋은 성능을 기대할 수 있다. 본 논문에서 제안한 프로토콜의 성능 평가를 위하여 다양한 시뮬레이션을 실시하여 기존 프로토콜들의 성능과 비교분석하므로써 본 프로토콜의 타당성을 검증하였다.

• 한국전산구조공학회논문집
• /
• 제26권5호
• /
• pp.343-349
• /
• 2013

항공기 연료셀은 추락 상황에서 승무원의 생존성과 직결되는 중요 구성품으로 회전익 항공기에 적용되고 있는 내충격성 연료셀은 추락시 승무원의 생존성 향상에 큰 역할을 하고 있다. 미육군은 항공기가 처할수 있는 다양한 상황에서 연료셀이 제 기능을 발휘할 수 있도록 1960년대 초부터 MIL-DTL-27422 이라는 연료셀 개발규격을 제정하여 현재까지 적용해 오고 있다. 해당 개발규격에 규정된 시험 중에서 충돌충격시험은 연료셀의 내충격 성능을 검증하는 시험으로써, 해당 시험을 통과하는 연료셀은 생존가능 충돌환경에서 화재가 발생하지 않아 승무원의 생존성이 대폭 향상될 수 있음을 의미한다. 그러나 충돌충격시험은 작용하는 하중 수준이 너무 높기 때문에 실패 위험성이 가장 큰 시험이기도 하다. 연료셀이 해당 시험을 통과하지 못하는 경우에는 재시험을 위한 비용과 준비기간이 상당히 소요되어 항공기 개발일정에 심각한 지장을 초래할 가능성도 높다. 따라서, 연료셀 설계 초기부터 내충격성능 만족여부에 대한 예측을 위해 충돌충격시험의 수치해석을 통한 실물시험에서의 실패 가능성을 최소화해야 한다는 필요성이 제기되어 왔다. 본 연구에서는 충돌모사 프로그램인 LS-DYNA에서 지원하는 유체-구조 연성해석 방법인 SPH 방법을 사용하여 연료셀 충돌충격시험 수치 모사를 수행하였다. 수치해석 조건으로 MIL-DTL-27422에서 요구하는 시험조건을 고려하였고, 실물 연료셀의 시편시험을 통해 확보한 물성데이타를 해석에 반영하였다. 그 결과로 연료셀 자체의 응력수준을 평가하고 취약부위에 대한 고찰을 수행하였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2006년도 한국컴퓨터종합학술대회 논문집 Vol.33 No.1 (D)
• /
• pp.55-57
• /
• 2006

최근 국내 표준의 확정과 함께 새로운 수익모델로써 다양한 분야에서 활용이 기대가 되는 RFID 무선인식 시스템은 국내의 많은 업체와 기관들이 현재 다양한 솔루션을 개발함으로써 다가오는 유비쿼터스 환경에 적극 대응하고 있다. RFID 시스템의 중요한 기술요소 중 하나는 다중 태그로 인한 충돌을 처리하는 Anti-collision 알고리즘이다. 본 논문에서는 먼저 충돌방지기법의 종류와 최근에 900MHz대역의 RFID 표준으로 확정된 ISO/IEC 18000-6 Type C 표준문서에서 소개한 Slotted random 충돌방지 알고리즘을 분석하고, 충돌 정도에 따라 적응적으로 다음 프레임의 크기를 조정하는 기법을 제안한다. 모든 태그를 완전히 읽어내는데 걸리는 시간을 계산하기 위해서 Type C 표준을 적용한 모의실험을 통해 성능평가를 하였다.

• 한국HCI학회:학술대회논문집
• /
• 한국HCI학회 2007년도 학술대회 1부
• /
• pp.89-95
• /
• 2007

본 논문에서는 연속적 충돌검사 방법과 제약 조건 기반의 강체 역학 모델링 기법을 이용하여 마커 기반의 트래킹 환경에서 현실의 객체와 가상의 객체가 물리적으로 현실적이고 안정적으로 상호작용하는 증강현실 방법을 제안한다. 본 논문에서 구현된 증강 현실 시스템은 증강 현실환경상의 현실 객체를 인식하고 트래킹 하는 부분과 증강현실에 등장하는 모든 종류의 객체들 간의 물리적인 상호작용을 시뮬레이션 하는 부분으로 크게 구성된다. 객체 트래킹에 사용되는 일반적인 카메라로는 적은 수의 불연속적인 프레임 밖에 얻을 수 없는 성능의 근본적인 한계에도 불구하고, 본 논문에서는 연속적 충돌검사 방법을 이용하여 객체간의 올바른 충돌 정보를 얻을 수 있었고, 이를 이용하여 제약 조건 기반의 강체 역학 시뮬레이션을 적용하여 안정적이고 현실적인 물리 반응을 생성할 수 있었다. 제안한 방법론은 이러한 트래킹 지연에도 불구하고 본 논문에서 사용된 다양한 벤치마킹 시나리오에서, 안정적으로 현실의 객체와 가상의 객체 사이에 물리적으로 실감나는 인터랙션 결과를 보여주었다.

• 한국ITS학회 논문지
• /
• 제11권1호
• /
• pp.98-104
• /
• 2012

RFID 시스템에서는 단일 무선 채널을 공유하는 통신으로 인하여 다수의 태그 응답에 따른 충돌(collision)이 발생한다. QT(Query Tree)와 같은 기존 프로토콜에서 이러한 충돌은 낭비되는 타임 슬롯으로 간주되어 처리된다. 본 논문에서는 다수의 태그들의 응답에 따라 발생하는 충돌의 패턴을 분석하여 성능향상에 이용할 수 있는 ASP (Adjustable splitting by patterns of collisions) 알고리즘을 제안한다.

• 한국컴퓨터정보학회지
• /
• 제1권2호
• /
• pp.109-118
• /
• 1995

자료 기지관리 체계(Database Management System; DBMS)에서 실시간 처리를 만족시킬 수 있는 동시성 제어 기법 중의 하나가 낙관적 기법이다. 낙관적 기법은 카네기 멜론 대학교의 Kung에 의해 제안된 이래 여러가지 변형이 시도되었다. 그러나 아직도 변형된 기법들에 대한 성능 차원의 비교가 이루어지지 않아서 실시간 체계 등에 적용시 기법의 선정에 어려움을 겪고 있다. 본 논문에서는 Kung이 제안한 원형 기법과 이의 대표적 변형 기법들의 근간이 되는 순간 검증을 이용한 기법을 비교하였다. 원형 기법은 거래의 직렬화 가능성을 파괴하지 않는 거래간의 충돌까지 철회되어야 하는 단점이 있기 때문에 충돌된 거래를 재시작하는 측면에서는 순간 검증 방법보다 불필요한 재실행을 해야 하는 만큼의 시간적 부담이 크다. 그러나 원형 검증 방법은 버퍼 보유 효과를 제공하므로 이를 제공하지 않는 순간 검증 기법보다 충돌된 거래의 재시작으로 인한 부담이 적다. 왜냐하면 충돌된 거래에 대한 실행시 필요한 모든 객체들이 이미 준비되어 있다면 거래의 재실행시 드는 시간적인 부담이 적기 때문이다. 처리 기간이 긴 장기거래 위주로 실행하는 환경에서는 순간 검증을 이용한 기법이 불리하였다. 왜냐하면 한 거래가 처리 단계에 있을 때 실행을 완료한 거래들의 수많은 순간 검증을 해야 하기 때문이다.

• 한국전자통신학회논문지
• /
• 제7권1호
• /
• pp.187-194
• /
• 2012

본 논문에서는 이동 로봇이 자율주행을 하기 위해 사용되는 충돌회피 알고리즘을 실제 로봇과 똑같은 환경에 적용된 시뮬레이터를 통해 성능을 알아본다. 이동 로봇의 충돌회피를 위해 기존에 인공전위계 알고리즘과 Elastic force 알고리즘 등이 제안되어져있다. 본 연구에서는 시뮬레이션을 통해 이 두 가지 방법에 의한 동작시간과 경로의 이동 길이를 비교하였다. 시뮬레이터는 IPC(Inter Process Communication)를 기반으로 개발되어졌으며, 알고리즘의 비교에는 차륜형 이동 로봇을 사용하였다.

• 한국추진공학회지
• /
• 제4권4호
• /
• pp.36-41
• /
• 2000

액체로켓에서 설계된 추진제를 엔진내로 분사하고, 미립화 및 혼합시키는 분사기고서, 널리 사용되어온 이유체 충돌분사기의 혼합특성은 연소안정성 및 연소효율에 주요한 영향을 미치는 인자이다. 따라서 본 연구는 이유체 충돌 분사기의 설계변수인 충돌각, 오리피스 직경비 및 운동량비가 질량분포 및 혼합성능에 미치는 영향을 규명하기 위하여, 추진제대용으로 물과 TCE를 사용하는 비연소시험법에 의해서 수행되었다.

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

본 논문에서는 UWB 기술 기반 WiMedia Distributed Medium Access Control (D-MAC) 프로토콜에서, 디바이스들의 이동성으로 인해 발생하는 Distributed Reservation Protocol (DRP) 예약 충돌 현상을 분석한다. 그리고 DRP 예약 충돌 시 발생하는 성능 저하를 감소시키기 위해 DRP Conflict Resolution 방식과 DRP 릴레이 통신 기술을 제안한다. 본 논문에서 제안하는 DRP 릴레이 통신 프로토콜은 충돌대상 디바이스에게 예약된 자원을 유지할 수 있도록 Direct Link 뿐만 아니라, DRP 예약 충돌 시 릴레이 노드를 경유하여 또 다른 Indirect Link 링크를 빠르게 예약할 수 있는 분산적인 자원 예약 프로토콜을 제안한다.