• 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.

• The KIPS Transactions:PartA
• /
• v.15A no.3
• /
• pp.155-160
• /
• 2008

RFID technology has been gradually expanding its application. One of the important performance issues in RFID systems is to resolve the collision among multi-tags identification on restricted area. We consider a new anti-collision scheme based on Class Identification algorithm using Depth-First scheme. We evaluate how much performance can be improved by Class identification algorithm in the cases of Query-tree more then 17% identification rate and 150% performance.

• Proceedings of the Korean Information Science Society Conference
• /
• 2006.10d
• /
• pp.30-33
• /
• 2006

RFID(Radio Frequency Identification)은 RF주파수를 이용해서 사물이나 사람의 정보를 인식하는 자동인식 기술이다. 이 기술은 무선 주파수를 사용해서 대량의 사물을 동시에 인식 할 수 있다는 장점이 있지만, 무선 주파수를 사용하기 때문에, 프라이버시 문제와 주파수 충돌문제와 같은 부수적인 단점을 가지고 있다. 리더 충돌문제를 해결하기 위한 여러 가지 많은 연구들이 진행 되고 있지만, 현재까지 연구된 대부분은 고정적인 환경에서의 해결 방법들이다. 본 논문에서는 앞으로 다가올 모바일 사회에 대비해서, 밀집된 모바일 환경에서의 리더 충돌 방지 기법을 제안한다. 이 기법은 모바일 리더의 위치를 계산하고, 적절한 주파수를 할당하고 동적으로 RF의 세기를 조절함으로써 리더의 충돌을 방지 한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2005.07a
• /
• pp.523-525
• /
• 2005

RFID(Radio Frequency IDentification) 기술은 RF 신호를 이용하여 특정 물체에 부착되어진 태그를 일정 범위 이내에서 식별할 수 있는 자동인식기술이다. RFID 시스템 상용화 이전에 해결해야 할 중요한 문제 중 하나는 다수의 리더들 간의 충돌 문제이다. 이러한 문제점을 해결하기 위한 리더 충돌 방지 알고리즘들은 RFID 시스템의 효율성과 직접적인 연관이 있으며 아직 연구가 미비한 상태이다. 기존의 리더 충돌 방지 알고리즘 중 Colorwave 방식은 구현이 간단한 장점은 있으나, 시간 이용 효율 저하 및 태그 오동작이 발생하게 된다. 또한 경쟁 기반의 슬롯 할당 방식으로 인한 문제점을 가지고 있다. 본 논문에서는 RFID 리더 네트워크에 충돌 중재를 위한 매니저를 두어 리더 간의 충돌 발생을 방지함과 동시에 위의 문제점을 해결 할 수 있는 적응형 리더 네트워크 구조를 제시한다.

• Information and Communications Magazine
• /
• v.25 no.10
• /
• pp.7-17
• /
• 2008

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

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2014.10a
• /
• pp.953-955
• /
• 2014

최근 차량 충돌 방지를 위한 다양한 기술이 상용화되고 있다. FMCW 기반의 레이더 시스템은 구현의 용이성으로 많은 상용차에서 전면 충돌 방지 시스템에 적용되고 있다. 측면 충돌 방지를 위한 BSD(Blind Spot Detection)와 차선변경 보조 시스템(LCA, Lane Change Assistant system)에서는 전방 레이더보다 인식거리가 줄어들고 갱신율이 낮아지므로 고속 FFT 등을 수행하는 신호처리부를 저가격으로 설계가 가능할 것이다. 본 연구에서는 TI사의 MCU인 F28335를 사용하여 근거리를 인식하는 신호처리부를 설계하였다. 이 MCU는 16채널 12bit ADC와 68KB RAM 및 512KB 플래시 메모리를 내장하고, 150MHz 부동소수점 연산을 지원하여 단일 칩으로 신호처리부의 구현이 가능하다. 구현된 시스템은 20m내외의 거리에 있는 장애물에 대하여 10Hz로 갱신이 가능하여 BSD를 위한 기본 기능이 확인되었다. 이러한 구현은 이전의 고가의 DSP나 FPGA를 사용하지 않고 15$이내의 단일 MCU와 간단한 아날로그 회로로 설계되어 저가격의 시스템으로 상용화가 가능할 것이다.

• Annual Conference of KIPS
• /
• 2006.11a
• /
• pp.11-14
• /
• 2006

의견이나 이해가 서로 맞지 않는 경우 충돌은 발생한다. 유비쿼터스 컴퓨팅 환경에서 서비스를 수행하는 과정에서 발생하는 충돌의 경우 역시, 그 서비스의 요청 및 수행과정에서 발생하는 의견이해의 차이에서 비롯된다. 서비스의 수행을 결심하기 이전에 그 서비스에 연관된 의견이나 이해관계를 파악하고 그들 사이의 이견을 방지한다면, 서비스 사이에서 발생 가능한 대부분의 충돌을 방지할 수 있다. 본 논문에서는 이를 위해 유비쿼터스 컴퓨팅 환경에서 자동으로 서비스를 제공하는 시스템의 입장에서 각 서비스들이 환경과 그 환경 안의 자원들 사이의 관계에 대한 의미를 정의하고 결정함으로써, 다수의 서비스를 충돌 없이 수행할 수 있는 방법을 제안한다.

• Proceedings of the Korea Inteligent Information System Society Conference
• /
• 2005.05a
• /
• pp.103-112
• /
• 2005

자동화 컨테이너 터미널의 생산성을 향상시키기 위해서는 장치장과 안벽 사이를 오가며 컨테이너를 운반하는 무인유도 차량(Automated Guided Vehicle: AGV)들이 효율적으로 주행하여 제 시간에 필요한 위치에 도착함으로써 연계 작업들의 지연을 최소화하여야 한다, 만일 AGV들이 목적지까지 주행하여야 하는 거리가 길거나 주행 중에 다른 AGV들과의 충돌이나 교축을 피하기 위하여 대기하여야 하는 상황이 빈번히 발생하면 주행 효율이 떨어지게 된다, 주행 경로의 길이를 줄이기 위하여 경로들을 보다 유연하게 설정할 수 있게 허용하면 경로들간의 교차 가능성이 높아져 교통 통제가 어려워지고 결과적으로 충돌과 교착이 발생할 가능성은 높아진다. 특히 교착을 사전에 방지하기 위하서는 문제가 발생할 소지가 있는 영역을 미리 파악하여 일부 영역을 다른 AGV들이 점유하지 못하도록 제한하여야 하는데, 이는 자칫 AGV 주행 공간의 활용도를 떨어뜨릴 수 있다. 또한 교착의 파악과 이를 방지하기 위한 제어는 실시간에 이루어져야 하므로 연산 부담이 상당하다. 본 논문에서는 유연한 주행 경로 설정이 가능하며 주행 공간을 효율적으로 활용할 수 있는 주행 경로 표현법과 충돌 방지 방안을 제안한다. 또한 교착 발생 가능성을 사전에 파악하고 회피(avoidance)하는데 소요되는 연산비용을 줄여 실시간 적용 가능성을 높이기 위하여 교착해결(deadlock resolution)에 기반을 둔 AGV 주행 관리 방안을 제시한다. 본 논문에서 제안하는 방안의 효율성을 시뮬레이션을 통하여 검증해 보았다.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.12 no.9
• /
• pp.1564-1568
• /
• 2008

The anti-collision system is one of units for effectual operation and safety in crane operation. Most of the system have used ultrasonic to measure position and to prevent collision of crane. But, the anti-collision system using ultrasonic is fallen the reliability of performance by the change of temperature and humidity. Hence, this study proposes neural network applied to anti-collision system to improve accuracy and stability of the measured distance data, and we evaluate performance of the system. In results of experiments, the proposed method was seen that stability and accuracy of data are improved than that of the temperature compensation method.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.26 no.2
• /
• pp.251-257
• /
• 2022

Self-driving vehicles are a type of smart vehicle with the help of ICT technology, which means a vehicle that operates without the intervention of a driver.Vehicles with vehicle safety communication technology (V2X) applied use information detected from various sensors or other vehicles/infrastructures to enable the smart vehicle to accurately and quickly predict the driver's potential danger situation, contributing to more stable autonomous driving. In this paper, among V2X communication technologies, a vehicle-to-vehicle communication (V2V) simulation communication technology is used to present a scenario for preventing collisions in autonomous vehicles. A vehicle collision prevention system based on V2V simulated communication was implemented and the suggested collision prevention application scenario was demonstrated. The suggested collision prevention utilization scenario can be considered as one application case of V2V communication technologies that are currently being developed/applied.