• 한국통신학회논문지
• /
• 제34권1A호
• /
• pp.50-57
• /
• 2009

태그 수집은 RFID 시스템에서 가장 중요한 기능 중 하나이다. 본 논문에서는 능동형 RFID 시스템에서 태그 충돌 문제를 완화시키고 태그 수집 성능을 향상시키기 위한 다중채널 기반 슬롯 알로하 충돌방지 프로토콜을 제안한다. 제안하는 충돌방지 프로토콜에서 리더는 하나의 공통채널을 통해 태그들에게 명령어를 전송하는 반면, 복수 개의 채널을 통해 동시에 여러 태그 응답을 수신한다. 또한 본 논문에서는 제안하는 충돌방지 프로토콜을 지원하는 능동형 RFID 시스템을 구현하였다. 구현된 하나의 리더와 총 60개의 태그를 이용하여 수행된 실험에서 제안하는 듀얼채널 기반 슬롯 알로하 충돌방지 프로토콜은 단일채널 기반 슬롯 알로하 충돌방지 프로토콜에 비해 큰 태그 수집 성능 향상을 보여주었다. 60개의 태그가 사용되었을 때, 듀얼채널 기반 충돌방지 프로토콜을 이용한 평균 태그 수집 시간은 600.532ms였고, 이는 싱글채널 기반 충돌방지 프로토콜을 이용해서 얻어진 1289.721ms 시간의 46.5%에 해당하였다.

• 한국콘텐츠학회논문지
• /
• 제8권3호
• /
• pp.18-24
• /
• 2008

본 논문은 RFID 시스템에 사용되는 무선 환경 프로토콜 표준 중 UHF 대역 프로토콜인 EPCglobal의 Class-0의 에어인터페이스를 분석하고 프로토콜에서 규정된 충돌방지 알고리즘을 구현하였다. 또한 프로토콜에서 규정하는 충돌방지 알고리즘의 성능을 개선한 알고리즘을 제안하고 성능을 비교하였다. 개선된 알고리즘과 표준 알고리즘의 성능을 시뮬레이션을 통하여 비교한 결과, 개선된 Class-0 알고리즘은 태그 수 100개 일 때 8%, 태그 수 1000개 일 때 12.2% 감소하였다. 태그 수가 증가함에 따라 개선된 알고리즘의 전체 인식시간이 규정된 알고리즘보다 점점 더 감소하였다. 따라서 개선된 충돌방지 알고리즘은 무선인식 시스템과 유비쿼터스 센서 네트워크의 태그인식 성능을 개선하는 방안으로 적용될 수 있다.

• 한국멀티미디어학회논문지
• /
• 제18권12호
• /
• pp.1547-1554
• /
• 2015

Because there are numerous near field communication (NFC) technical standards and each standard has an independent communication protocol, an NFC software for controlling the protocols are significantly complicated. Especially, the anticollision algorithm for establishing the initial communication connection is classified into bit-oriented or time slot method according to the technical standards. Moreover, the anticollision algorithm is generally manipulated in software because of its complexity. In addition, since one host processor is shared by multiple modems in a connectivity SoC, embedding several communication modems with an NFC modem, the spare computing resources can be utilized for other modems by reducing the software cost to control the NFC modem. In this paper, we propose new design methods of the NFC modem for supporting anticollision, framing and bit rate detection in the hardware to reduce the software overhead. Therefore, the utilization of the NFC technology is enhanced in the connectivity SoC by minimizing the cost of software.

• 한국콘텐츠학회논문지
• /
• 제7권4호
• /
• pp.10-19
• /
• 2007

본 논문은 무선인식 시스템에 사용되는 무선 환경 표준 프로토콜 중 UHF 대역 프로토콜인 EPC글로벌의 클래스-1 에어인터페이스를 분석하고, 프로토콜에서 규정된 충돌방지 알고리즘을 구현하였다. 또한 표준 프로토콜의 성능을 개선한 클래스-1의 1세대와 2세대 충돌방지 알고리즘을 제안하고, 그 성능들을 비교하였다. 개선된 알고리즘과 표준 알고리즘의 성능을 시뮬레이션을 통하여 비교한 결과, 개선된 1세대 클래스-1 알고리즘의 총 인식시간 감소율은 태그 수 100개 일 때 54.5%, 태그 수 1000개 일 때 63.4% 감소하였다. 그리고 개선된 2세대 클래스-1 알고리즘의 총 인식시간 감소율은 태그 수 100개 일 때 7.9%, 태그 수 1000개 일 때 11.7% 감소하였다. 태그 수가 증가함에 따라 개선된 알고리즘의 전체 인식시간이 규정된 알고리즘보다 점점 더 감소하였다. 따라서 본 논문에서 제안한 개선된 충돌방지 알고리즘은 무선인식 시스템의 태그 인식성능을 개선하는 방안으로 적용될 수 있다.

• 전자공학회논문지CI
• /
• 제44권5호
• /
• pp.20-27
• /
• 2007

본 논문에서는 RFID 시스템에 사용되는 무선 접속 프로토콜 중 UHF 대역 프로토콜인 ISO 18000-6의 Type A와 B 의 에어인터페이스를 분석하고, 프로토콜에서 규정된 충돌방지 알고리즘을 구현하였다. 또한 표준 프로토콜의 성능을 개선한 ISO 18000-6의 Type A와 B 충돌방지 알고리즘을 제안하고, 그 성능을 비교하였다. 개선된 알고리즘과 표준 알고리즘의 성능을 시뮬레이션을 통하여 비교한 결과, 개선된 ISO 18000-6 Type A 알고리즘의 총 인식시간 감소율은 태그 수가 100개 일 때 35.2%, 태그 수 1000개 일 때 24.3 % 감소하였다. 그리고 개선된 ISO 18000-6 Type B 알고리즘의 총 인식시간 감소율은 태그 수 100개 일 때 6.0 %, 태그 수 1000개 일 때 6.6 % 감소하였다. 따라서 본 논문에서 제안한 개선된 충돌방지 알고리즘은 RFID 시스템의 태그 인식성능을 개선하는 방안으로 적용될 수 있다.

• 한국항해학회지
• /
• 제15권2호
• /
• pp.13-38
• /
• 1991

This paper intends to develop a Prototype Expert Collision Avoidance System by introducing expert system techniques into the decision block of anti-collision loop. The problem domain of this study is characterized and specified by combining the concepts of anti-collision loop and knowledge -based system for collision avoidance. Domain in knowledge which may originates from the appropriate sources such as the International Regulations for Preventing Collision at Sea 1972, Marine Traffic Laws, and many texts on the subject of anticollision navigation and good seamanship is acquired and formalized into the knowledge-base system using production rule. Finally, a Prototype Expert Collision Avoidance System is built by using the CLIPS, developed by AIS NASA written in and fully integrated with the C language, and some test-and-run results of the system are demonstrated and examined. The author considers the proposed system which is named PECAS to be meaningful as a test bed for a further refined Expert Collision Avoidance System on board the Automated Ship.

• Journal of information and communication convergence engineering
• /
• 제8권1호
• /
• pp.45-50
• /
• 2010

EPCglobal Class-1 Gen-2 standard proposed Q-algorithm to select a frame size for the next query round. Q-algorithm calculates the frame size without estimating the number of tags. Therefore, the Q-algorithm has advantage that the reader's algorithm is simpler than other algorithms. However, it is impossible to allocate the optimized frame size. Also. the conventional Q-algorithm does not define an optimized parameter value C for adjusting the frame size. In this paper, we propose a modified Q-algorithm with the tag number estimation scheme, and evaluate the performance with computer simulations.

• 한국콘텐츠학회:학술대회논문집
• /
• 한국콘텐츠학회 2006년도 춘계 종합학술대회 논문집
• /
• pp.486-488
• /
• 2006

RFID 기술의 신속한 확산을 위해서는 태그의 저가격화, 초소형화, 저전력화, 보안 및 프라이버시 문제, 태그식별자의 표준화, 다중태그 식별문제등이 우선적으로 해결되어야 한다. 특히, 식별영역 내에 다수의 태그가 존재할 경우에 다중태그 식별(multi-tag identification)을 위한 충돌방지(anticollision) 알고리즘은 RFID 시스템 구축에 있어서 반드시 해결해야 하는 핵심기술이다. 기존의 충돌방지 알고리즘들은 구현의 복잡성과 낮은 성능이 문제로 제기되고 있으며 지금까지 충돌방지와 관련하여 진행된 대부분의 연구들은 각각 고유한 형태의 태그식별자 체계를 기반으로 진행되어 왔으며 태그식별성능에 대한 비교연구도 부족한 상태이다. 본 논문에서는 저비용(low-cost) RFID 시스템에서 현재 표준화가 진행되고 있는 96비트 EPC (Electronic Product Code) 코드를 기반으로 병원 환경에서 태그에 우선순위를 부여하여 충돌이 발생하면 우선순위가 가장 높은 것부터 읽어들일 수 있는 그룹 트리 알고리즘을 제안하였다.

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

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

• Journal of information and communication convergence engineering
• /
• 제8권6호
• /
• pp.677-681
• /
• 2010

This paper proposes a transmission probability control scheme for enhancing the performances of FSA-based RFID system. In order to maximize the system performance, the number of tags attempting to transmit their identifiers in a frame should be kept at a proper level. The reader calculates the transmission probability according to the number of tags within the identification range of reader and then broadcasts it to tags. Tags, in which their slot counter values reach to zero, attempt to transmit their identifiers with the received probability. Simulation results show that the proposed scheme can offer better throughput and delay performance than the conventional one regardless of the number of tags.