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

RFID(Radio Frequency Identification) 시스템에서 다수의 리더가 동시에 동일한 태그의 인식을 시도하는 경우, 태그는 다수의 리더가 요청한 내용을 처리할 수 없기 때문에 리더 충돌이 발생하게 된다. 이러한 리더 간 간섭에 의한 충돌은 RFID 시스템의 태그 인식 효율 및 인식 속도의 저하 등에 대한 주요 요인으로 작용하기 때문에 이를 방지할 수 있는 효과적인 리더 충돌 방지 알고리즘이 요구된다. 이에 본 논문에서는 리더 충돌이 발생한 경우, 관리 리더(Master Reader)와 보조 리더 그룹(Assistant Reader Group)간의 계층적인 구조를 형성하고, 관리 리더를 통해 하위 리더 그룹을 관리하여 리더 충돌을 방지하는 리더 충돌 방지 알고리즘을 제안한다. 또한, 모의실험을 통해 제안하는 알고리즘의 성능을 분석하고 평가하였다.

• 한국정보과학회논문지:정보통신
• /
• 제34권5호
• /
• pp.316-327
• /
• 2007

RFID는 RF신호를 이용하여 물체를 식별하는 가장 유망한 미래의 비접촉 기술이다. RFID 리더의 식별영역에 여러 개의 태그가 있는 경우, 리더의 질의에 대하여 모든 태그들이 동시에 응답을 하기 때문에 충돌이 발생되어 태그를 식별할 수 없게 된다. RFID에서 다중 태그 식별문제는 아주 중요한 핵심 기술로 이것을 해결하기 위해 슬롯기반 알로하 알고리즘, 트리 기반 알고리즘 등과 같은 충돌 방지 알고리즘이 제안되었다. 본 논문에서는 RFID 시스템에서 충돌 트리를 이용한 충돌트리 기반 충돌 방지알고리즘을 제안한다. 제안하는 방법은 효과적인 충돌 방지 메커니즘을 제공하며 메모리래스 알고리즘이다. 제안하는 충돌트리는 다중 태그 식별문제를 해결하기 위한 메커니즘으로 리더와 태그사이 질의와 응답과정에서 만들어진다. 리더가 k 비트로 구성된 프리픽스를 질의하면, 태그는 자신의 식별자와 프리픽스를 비교 하여 일치할 경우 식별자의 K+1 비트에서 마지막 비트까지 리더에게 전송한다. 시뮬레이션 결과에 따라 제안하는 충돌 트리 기반 충돌 방지 알고리즘이 기존의 트리 워킹 알고리즘이나 쿼리 트리 알고리즘보다 좋은 성능을 보임을 알 수 있다.

• 한국해안·해양공학회논문집
• /
• 제20권2호
• /
• pp.203-211
• /
• 2008

최근 들어 선박의 항로에 위치하고 있는 대형 해상교량의 건설이 활발해짐에 따라 선박충돌의 위험성을 고려하여 교각 주변에 충돌방지공을 설치하는 경우가 많다. 이러한 충돌방지공 설치로 인해 교각의 세굴특성은 충돌방지공 설치 전의 교각 주변의 세굴양상과 매우 다르게 나타난다. 따라서 본 연구에서는 충돌방지공의 설치 유무에 따른 세굴의 형태를 분석하기 위해 인천대교를 대상으로 수리모형실험을 실시하였다. 충돌방지공 설치 전의 고정상, 이동상실험을 통해 유황과 세굴심 및 세굴공 범위를 파악하였으며 또한 충돌방지공 설치 후 실험을 통하여 최종적으로 충돌방지공으로 인한 교각 세굴 특성 변화를 분석하였다. 실험결과, 충돌방지공이 설치됨으로 인해 최대세굴심이 W1교각의 경우 약 0.24 m, W2+3+4교각의 경우 2.4 m 증가하는 것으로 나타났다. 또한 최대세굴심의 발생위치는 W1교각의 경우 충돌방지공 설치 전 후가 동일한 위치에서 발생하였으나 W2+3+4교각의 경우 설치 후 최대세굴심이 교각주변이 아닌 충돌방지공 주변에서 발생하였다.

• 융합신호처리학회논문지
• /
• 제19권2호
• /
• pp.54-60
• /
• 2018

본 논문에서는 쿼드콥터 드론의 충돌방지를 위한 효율적인 자동제어 방법을 제안한다. 일반적인 드론조종 방법은 RC 조종기에서 노브의 움직임을 PWM 신호로 변환하여 전송하면 이를 드론의 무선 수신부에서 수신하여 비행제어(FC) 모듈에 전달하는 방식으로 이루어진다. 드론의 수신기와 FC 모듈 사이에 충돌 회피 모듈을 구현하여 쓰로틀, 피치 및 롤 제어 신호를 모니터링하고 변경하는 방식으로 드론 충돌을 방지한다. 충돌을 방지하기 위해 LiDAR 거리 센서와 서보 모터를 설치하여 주기적으로 비행 방향을 중심으로 -45도에서 +45도 이내의 장애물 거리를 측정한다. 충돌이 예상되면 수신된 PWM 신호를 변경하여 FC 모듈로 전송함으로써 충돌을 방지한다. 우리가 제안한 방법을 쿼드콥터 드론에 적용하여 실험을 통해 검증한 결과, 조종자 부주의 혹은 조종 미숙으로 인해 발생할 수 있는 충돌을 방지할 수 있어 안전성이 향상됨을 보였다.

• 한국방송∙미디어공학회:학술대회논문집
• /
• 한국방송공학회 2007년도 동계학술대회
• /
• pp.97-100
• /
• 2007

본 논문은 유비쿼터스 센서 네트워크와 텔레매틱스 서비스에 사용되는 무선 환경 프로토콜 표준 중 UHF 대역 프로토콜인 EPCglobal의 Class 1 Gen 1, Class 1 Gen 2의 에어인터페이스를 분석하고 각 프로토콜에서 규정된 충돌방지 알고리즘을 구현하였다. 그리고 각 프로토콜에서 규정하는 충돌방지 알고리즘의 성능을 개선한 알고리즘을 제안하고 성능을 비교하였다. 개선된 알고리즘과 표준 알고리즘의 성능 시뮬레이션 결과 개선된 Class 1 Gen 1 알고리즘은 태그 수 100개 일 때 54.5%, 태그 수 1000개 일 때 63.4% 감소하였다. 개선된 Class 1 Gen 2 알고리즘은 태그 수 100개 일 때 7.9%, 태그 수 1000개 일 때 11.7% 감소하였다. 개선된 충돌방지 알고리즘은 표준 알고리즘보다 태그 인식 성능이 상당히 개선됨을 알 수 있다. 따라서 개선된 충돌방지 알고리즘은 유비쿼터스 센서 네트워크와 텔레매틱스 서비스 등에 사용되는 무선인식 시스템의 성능 개선방안으로 적용될 수 있다.

• 융합신호처리학회논문지
• /
• 제12권4호
• /
• pp.281-285
• /
• 2011

RFID 시스템 구현에 있어서 중요한 고려사항 중의 하나는 인식 범위 내에 있는 태그들을 최소한의 인식 지연시간을 가지고 모두 인식하도록 하기 위한 충돌방지 알고리즘의 설계이다. 또한 이러한 충돌방지 알고리즘의 설계에 있어서 일반적으로 태그 및 리더의 메모리 및 계산력 상의 제약조건이 감안되어야 한다. 본 논문에서는 산업분야 RFID 표준으로 정립된 Gen2 프로토콜에서 제시하는 기본적인 태그인식 충돌방지 알고리즘과 Q 알고리즘, 그리고 FAFQ 알고리즘의 성능과 문제점을 분석하고 태그 밀집 수준에 따른 프레임 길이의 동적 설정을 통하여 태그 식별시간 측면에서 RFID 시스템의 성능 향상을 기대할 수 있는 새로운 RFID 충돌방지 알고리즘을 제시한다. 또한 컴퓨터 시뮬레이션을 통하여 기존 Q 알고리즘과 FAFQ 알고리즘, 그리고 제안된 알고리즘의 성능을 비교하였다.

• 한국통신학회논문지
• /
• 제33권10B호
• /
• pp.885-893
• /
• 2008

RFID (Radio Frequency IDentification) 시스템에서는 다수의 리더들이 동시에 동일한 태그의 인식을 시도하는 경우 리더 충돌이 발생하게 된다. 이러한 리더 충돌은 RFID 시스템의 태그 인식 효율성 및 인식 속도를 저하시키는 주요 요인으로 작용하기 때문에 이를 방지할 수 있는 효과적인 리더 충돌 방지 알고리즘이 요구된다. 이에 본 논문에서는 리더 충돌을 방지하기 위해 관리 리더와 보조 리더로 구성된 계층적인 구조를 형성하고, 관리 리더가 보조 리더를 관리하여 리더 충돌을 방지하는 계층적 구조 기반의 리더 충돌 방지 알고리즘을 제안한다. 또한, 제안 알고리즘의 성능 평가를 위해 모의실험을 수행하였고, 리더 충돌 확률 및 태그 인식 시간 등에 대한 성능 분석을 수행하였다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2007년도 심포지엄 논문집 정보 및 제어부문
• /
• pp.507-508
• /
• 2007

확률적(stochastic) RFID 충돌방지 알고리즘은 둘 이상의 태그가 리더기의 인식범위 내에 있을 경우 태그들이 동시에 리더기의 질의에 응답함으로서 발생하는 충돌을 확률적으로 감소시켜, 정확하고 빠르게 다수의 태그를 인식하기 위한 알고리즘이다. 본 논문에서는 확률적 충돌방지 알고리즘 중 하나인 dynamic framed ALOHA를 기반으로 새로운 태그 수 추정 방법을 이용한 RFID 충돌 방지 알고리즘을 제안하였다.

• 한국ITS학회 논문지
• /
• 제18권6호
• /
• pp.176-190
• /
• 2019

최근 횡단보도 및 교차로에서 보행자 충돌사고 예방의 중요성이 증가하고 있다. C-ITS 서비스에서 이러한 사고를 줄이기 위하여 보행자 충돌방지 경고 서비스를 제시하고 있다. 그러나 현재 C-ITS 표준에 따른 보행자 충돌방지 경고 서비스는 현장의 카메라에서 보행자를 바로 검출하여 서비스를 제공하는 것이 아니라 관제 센터의 영상분석 서버에서 보행자를 검출하고 ITS 시스템과 연계하여 서비스를 제공하기 때문에 실시간성을 만족하기 어렵다. 본 논문에서는 엣지 카메라를 이용하여 현장에서 보행자를 검출하고 검출결과를 V2X 인프라를 통해 바로 운전자에게 제공하는 보행자 충돌방지 경고 시스템을 제안하고, 구현한 후 성능 평가를 시행하였다. 평가 결과, 최악의 상황에서도 보행자 충돌방지 경고 메시지를 C-ITS 표준에서 요구하고 있는 300ms 이내의 지연시간을 만족하여 전달할 수 있음을 확인하였다.

• 한국통신학회논문지
• /
• 제30권1B호
• /
• pp.17-26
• /
• 2005

RFID(Radio Frequency IDentification) 기술은 RF 신호를 사용하여 물품에 부착된 전자태그를 비접촉식으로 식별하는 자동인식기술이다. RFID 시스템 구축에 있어 식별영역 내에 다수의 태그가 존재할 경우, 다중태그 식별(multi-tag identification)을 위한 충돌방지(anti-collision) 알고리즘이 필수적으로 요구된다. 태그 충돌방지와 관련된 기존 연구들은 각각 고유한 형태의 코드체계를 기반으로 하고 있으며 태그 식별성능에 대한 비교연구도 부족한 상태이다. 본 논문에서는 저비용(low-cost) RFID 시스템 구축을 목표로 표준화가 진행되고 있는 96-비트 EPC(Electronic Product Code) 코드를 기반으로 기존 대표적인 충돌방지 알고리즘인 트리 기반 메모리래스(tree based memoryless) 충돌방지 알고리즘들과 슬롯 알로하 기반으로 (slot aloha based) 충돌방지 알고리즘들의 성능평가를 수행한다. 성능평가 결과 초당 평균 태그 식별개수에서 충돌 추적 트리(collision tracking tree) 알고리즘이 다른 알고리즘들보다 최소 2배에서 최대 50배 이상의 우수한 성능을 보여준다.