• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2014년도 춘계학술대회
• /
• pp.855-857
• /
• 2014

본 논문에서는 24GHz/77GHz 차량용 거리감지 레이더 센서를 이용하여, 차량 충돌 방지 알고리즘을 제안하고자 한다. 알고리즘은 고주파 거리 감지센서에서 측정된 전압을 이용하여, 전후좌우의 차량의 접근 정보를 획득하고 이를 효율적으로 이용하여, 여러 가지 상황에 따른 차량충돌방지를 할 수 있도록 설계되어 있다. 제안된 차량방지 알고리즘은 현재 운행 중인 속도를 기반으로 속도구간별 운행정보를 계산하여 충돌방지를 위한 알고리즘을 설계하였다. 본 연구에서 설계한 차량충돌방지 알고리즘은 차량 주행에서 좌우 차량충돌 없이 효율적으로 운행을 하는 특성을 보였다.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2015년도 추계학술대회
• /
• pp.873-874
• /
• 2015

본 논문에서는 24~77GHz 대역의 충돌 방지 레이더 센서를 이용한 차량 충돌 방지 알고리즘을 제안한다. 제안한 알고리즘은 센서로 부터 측정한 전압을 이용하여 전/후/좌/우의 차량의 접근 정보를 획득하고 이를 효율적으로 이용하여 다양한 상황에 따른 차량충돌방지를 할 수 있도록 구현되어 있다. 제안한 차량 충돌방지 알고리즘은 운행 중인 속도를 기반으로 속도구간별 운행정보를 계산하여 충돌방지를 실행한다. 본 연구에서 구현한 차량 충돌 방지 알고리즘은 차량 주행에서 좌우 차량충돌 없이 효율적으로 운행하는 특성을 보였다.

• 한국전자파학회지:전자파기술
• /
• 제15권2호
• /
• pp.44-53
• /
• 2004

RFID 시스템에서는 리더가 다수의 태그를 읽는 다중접속방식(Multi-access Mode)을 이용하므로 태그간 충돌이 발생한다. 또한 넓은 면적에서 다수의 리더가 태그를 읽을 때에는 리더간의 충돌도 발생한다. 이러한 충돌은 RFID 시스템의 효율에 큰 영향을 미치므로, 효과적인 충돌방지 알고리즘이 요구된다. 현재 RFID의 충돌방지 알고리듬은 REID 시스템의 효율과 직결되기 때문에 공개를 꺼리고 있어 많은 자료를 구할 수는 없으나, 본고는 RFID 시스템의 다중인식 기술 및 태그의 충동방지 알고리즘 그리고 리더의 충돌방지 알고리즘 중 널리 알려진 것을 소개한다.

• 한국방송∙미디어공학회:학술대회논문집
• /
• 한국방송공학회 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% 감소하였다. 개선된 충돌방지 알고리즘은 표준 알고리즘보다 태그 인식 성능이 상당히 개선됨을 알 수 있다. 따라서 개선된 충돌방지 알고리즘은 유비쿼터스 센서 네트워크와 텔레매틱스 서비스 등에 사용되는 무선인식 시스템의 성능 개선방안으로 적용될 수 있다.

• 한국통신학회논문지
• /
• 제33권6B호
• /
• pp.450-455
• /
• 2008

본 논문에서는 기존의 EPC Class 1 RFID 시스템에서의 태그 인식 절차와 태그 충돌 방지 알고리즘을 분석하였으며, 태그 인식 속도를 향상시키기 위한 고속 충돌 방지 알고리즘을 제안한다. 고속 충돌 방지 알고리즘에서는 태그 인식 과정에서 태그의 충돌 정보를 이용하고, 기존의 알고리즘에서 존재하던 불필요한 절차를 생략하였다. 성능 평가를 위하여 기존의 알고리즘과 제안한 알고리즘을 수학적으로 분석하였고, 이를 시뮬레이션으로 검증하였다. 결과에 따르면, 고속 충돌 방지 알고리즘이 기존의 알고리즘에 비해 상당한 성능향상을 보임을 확인할 수 있었다.

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

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

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

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

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

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

• 정보와 통신
• /
• 제25권10호
• /
• pp.7-17
• /
• 2008

RFID 시스템은 유통물류 분야를 비롯해 다양한 분야에서 활용되고 있지만, RFID 시스템에서의 태그 및 리더 충돌로 인해 태그의 인식효율 및 인식속도의 감소가 RFID시스템의 확산에 걸림돌이 되고 있다. 본고에서는 RFID 시스템의 효율을 높이기 위한 태그 및 리더 충돌방지 알고리즘들을 소개한다. 특히, ISO 18000-6 Type C 수동형 RFID 시스템에서의 태그 및 리더 충돌방지 알고리즘에 대하여 집중적으로 알아본다.

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

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