• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2014.05a
• /
• pp.855-857
• /
• 2014

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

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2015.10a
• /
• pp.873-874
• /
• 2015

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

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.33 no.6B
• /
• pp.450-455
• /
• 2008

We analyze the tag identification procedure of conventional EPC Class 1 RFID system and propose the fast anti-collision algorithm for the performance improvement of the system. In the proposed algorithm, the reader uses information of tag collisions and reduces unnecessary procedures of the conventional algorithm. We evaluate the performance of the proposed anti-collision algorithm and the conventional algorithm using mathematical analysis and simulation. According to the results, the fast anti-collision algorithm shows greatly better performance than conventional algorithm.

• Journal of KIISE:Information Networking
• /
• v.34 no.5
• /
• pp.316-327
• /
• 2007

RFID (Radio Frequency Identification) is one of the most promising air interface technologies in the future for object identification using radio wave. If there are multiple tags within the range of the RFID tag reader, all tags send their tag identifications to the reader at the same time in response to the reader's query. This causes collisions on the reader and no tag is identified. A multi-tag identification problem is a core issue in the RFID. It can be solved by anti-collision algorithm such as slot based ALHOA algorithms and tree based algorithms. This paper, proposes a collision tree based anti-collision algorithm using collision tree in RFID system. It is a memory-less algorithm and is an efficient RFID anti-collision mechanism. The collision tree is a mechanism that can solve multi-tag identification problem. It is created in the process of querying and responding between the reader and tags. If the reader broadcasts K bits of prefix to multiple tags, all tags with the identifications matching the prefix transmit the reader the identifications consisted of k+1 bit to last. According to the simulation result, a proposed collision tree based anti-collision algorithm shows a better performance compared to tree working algorithm and query tree algorithm.

• The Proceeding of the Korean Institute of Electromagnetic Engineering and Science
• /
• v.15 no.2
• /
• pp.44-53
• /
• 2004

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

• Proceedings of the Korea Information Processing Society Conference
• /
• 2007.05a
• /
• pp.822-825
• /
• 2007

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

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2007.02a
• /
• 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% 감소하였다. 개선된 충돌방지 알고리즘은 표준 알고리즘보다 태그 인식 성능이 상당히 개선됨을 알 수 있다. 따라서 개선된 충돌방지 알고리즘은 유비쿼터스 센서 네트워크와 텔레매틱스 서비스 등에 사용되는 무선인식 시스템의 성능 개선방안으로 적용될 수 있다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2007.06d
• /
• pp.473-476
• /
• 2007

RFID(Radio Frequency IDentification) 기술은 RF 신호를 사용하여 물품에 부착된 전자 태그(tag)를 인식하는 자동인식 기술이다. 이런 RFID 기술의 확산을 위해서는 다수의 태그를 빠르게 읽는 다중접속 방식에서 태그 간 충돌 문제를 해결 하는 충돌방지(anti-collision) 알고리즘이 필수적으로 요구된다. 본 논문에서는 이 문제를 해결하기 위해 충돌 방지 알고리즘 중에서 트리 기반 메모리래스(tree based memoryless) 충돌방지 알고리즘 기반인 충돌 추적(collision tracking) 알고리즘을 개선한 RCT(Revised Collision Tracking) 방식을 제안한다. 그리고 기존의 충돌 추적 알고리즘과의 성능 비교를 통해 제안하는 방식의 성능을 증명한다.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.33 no.10B
• /
• pp.885-893
• /
• 2008

In RFID system, reader collision happened when multiple readers try to read the tags at the same time. Because reader collision reduces tag recognition performance, it is required for RFID system to have reader anti-collision algorithm. In this paper, we propose reader anti-collision algorithm based on hierarchical structure, where a master reader controls the slave readers to avoid the reader collisions. It is verified through simulations that the proposed algorithm enhances the performance in terms of leader collision probability and tag reading time.

• Journal of the Institute of Convergence Signal Processing
• /
• v.12 no.4
• /
• pp.281-285
• /
• 2011

One of the key issues in implementing RFID systems is to design anti-collision protocols for identifying all the tags in the interrogation zone of a RFID reader with the minimum identification delay. In this paper, Furthermore, in designing such protocols, the limited resources in tags and readers in terms of memory and computing capability should be fully taken into consideration. we first investigate two typical RFID anti-collision algorithms, namely RFID Gen2 Q algorithm (accepted as the worldwide standard in industrial domain) and FAFQ algorithm including their drawbacks and propose a new RFID anti-collision algorithm, which can improve the performance of RFID systems in terms of tag identification time considerably. Further, we compared performance of the proposed algorithm with Q algorithm and FAFQ algorithm through computer simulation.