• Journal of the Institute of Electronics Engineers of Korea TC
• /
• v.41 no.8
• /
• pp.55-62
• /
• 2004

This paper proposes and analyzes two anti-collision algorithms in Ubiquitous ID system. We mathematically compares the performance of the proposed algorithms with that of binary search algorithm slotted binary tree algorithm using time slot, and bit-by-bit binary tree algorithm proposed by Auto-ID center. We also validated analytic results using OPNET simulation. Based on analytic result comparing the proposed Modified bit-by-bit binary tree algorithm with bit-by-bit binary tree algorithm which is the best of existing algorithms, the performance of Modified bit-by-bit binary tree algorithm is about 5% higher when the number of tags is 20, and 100% higher when the number of tags is 200. Furthermore, the performance of proposed Enhanced bit-by-bit binary tree algorithm is about 335％ and 145% higher than Modified bit-by-bit binary tree algorithm for 20 and 200 tags respectively.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.31 no.11A
• /
• pp.1130-1137
• /
• 2006

One of the important performance issues in large-scale RFID systems is to resolve collisions among responses from RFID tags. Considering two do facto anti-collision solutions, namely the binary-tree splitting algorithm and the Slotted-Aloha algorithm, we propose to use multi-packet reception (MPR) capability to enhance the RFID tag reading rate (i.e., throughput). MPR allows an RFID reader to receive multiple reponses transmitted by tags at the same time. We analyze the effect of MPR capability in the above anti-collision algorithms, which is also validated by simulation. The analysis and simulation results show that RFID reader antenna design and signal separation techniques play an important role in improving RFID system performance with MPR capability.

• The Journal of the Korea institute of electronic communication sciences
• /
• v.8 no.12
• /
• pp.1891-1904
• /
• 2013

In RFID System, one of the problem that we must slove is to devise a good anti-collision algorithms to improve the efficiency of tag identification which is usually low because of tag collision. Among of the existing RFID anti-collision algorithm, BS (Binary Search) algorithm, though simple, has a disadvantage that the stage 0f times used to identify the tags increase exponentially as the number of tags does. In this Paper, I propose a new anti-collision algorithm called Multi-collision reflected frame which restricts the number of stages and decided bit. Since the proposal algorithm keep the length size of UID and density of total tag when have 100%.

• Journal of the Institute of Electronics Engineers of Korea TC
• /
• v.47 no.1
• /
• pp.99-108
• /
• 2010

RFID(Radio Frequency IDentification) is a technology that automatically identifies objects containing the electronic tags by using radio wave. When there are some tags in the domain of the RFID reader, the mechanism that can solve a collision between the tags occurs is necessary. The multi tag identification problem is the core issue in the RFID and could be resolved by the anti-collision algorithm. However, RFID system has another problem. The problem id user information security. Tag response easily by query of reader, so the system happened user privacy violent problem by tag information exposure. In the case, RFID system id weak from sniffing by outside. In this paper, We study of security robustness for tree-walking algorithm, query tree algorithm and advanced query tree algorithm of tree based memoryless algorithm.

• Proceedings of the KAIS Fall Conference
• /
• 2009.12a
• /
• pp.1006-1009
• /
• 2009

매년 운전자의 운전미숙과 돌발 상황으로 인한 자동차사고로 인해 수만 명의 사망자와 부상자가 나오고 있으며 이로 인한 경제적 손실도 막대하다. 현재 충돌사고를 방지하기 위해 레이더나 초음파센서와 같은 통신기기를 활용한 충돌회피시스템이 개발되고 있는 상황으로 충돌회피를 위해서는 센서부도 중요한 역할을 하지만 충돌회피 알고리즘 개발이 무엇보다 중요하다. 본 논문에서는 두 개의 초음파 센서를 이용하여 전방에 있는 장애물을 회피할 수 있는 시스템을 구축하였다. 자동차가 자율적인 판단에 따라 충돌 없이 이동할 수 있는 능력을 갖게 하기 위하여 초음파센서와 광센서를 이용하였으며, 라인트레이서와 같이 라인을 따라 자동차가 이동하는 도중 장애물을 감지하였을 경우 장애물을 회피할 수 있는 알고리즘을 이용하여 개발하였다. 그리고 주행 시험을 통해 장애물 회피에 관한 테스트를 수행하였다.

• Proceedings of the KAIS Fall Conference
• /
• 2009.12a
• /
• pp.703-706
• /
• 2009

매년 운전자의 운전미숙과 돌발 상황으로 인한 자동차사고로 인해 수만 명의 사망자와 부상자가 나오고 있으며 이로 인한 경제적 손실도 막대하다. 현재 충돌사고를 방지하기 위해 레이더나 초음파센서와 같은 통신기기를 활용한 충돌회피시스템이 개발되고 있는 상황으로 충돌회피를 위해서는 센서부도 중요한 역할을 하지만 충돌회피 알고리즘 개발이 무엇보다 중요하다. 본 논문에서는 두 개의 초음파 센서를 이용하여 전방에 있는 장애물을 회피할 수 있는 시스템을 구축하였다. 자동차가 자율적인 판단에 따라 충돌 없이 이동할 수 있는 능력을 갖게 하기 위하여 초음파센서와 광센서를 이용하였으며, 라인트레이서와 같이 라인을 따라 자동차가 이동하는 도중 장애물을 감지하였을 경우 장애물을 회피할 수 있는 알고리즘을 이용하여 개발하였다. 그리고 주행 시험을 통해 장애물 회피에 관한 테스트를 수행하였다.

• Journal of the Korea Society of Computer and Information
• /
• v.13 no.5
• /
• pp.255-261
• /
• 2008

RFID(Radio Frequency IDentification) is a technology that automatically identifies objects containing the electronic tags by using radio frequency. In RFID system, the reader needs the anti collision algorithm for fast identifring all of the tags in the interrogation zone. This Paper proposes the tree based TPAE(Tag Prediction Algorithm using Extra bit) algorithm to arbitrate the tag collision. The proposed algorithm can identify tags without identifring all the bits in the tag ID. The reader uses the extra bit which is added to the tag ID and if there are two collided bits or multiple collided bits, it checks the extra bit and grasps the tag IDs concurrently. In the experiment, the proposed algorithm had about 50% less query iterations than query tree algorithm and binary search algorithm regardless of the number of tags and tag ID lengths.

• Proceedings of the Korean Institute of Navigation and Port Research Conference
• /
• 2010.10a
• /
• pp.180-181
• /
• 2010

An estimation algorithm of collision risk among multiple ships has been developed in order to reduce human error and prevent collision accidents. The algorithm is designed to calculate the collision risk among ships based on Fuzzy theory by using AIS data as traffic information. In this paper, to validate the algorithm, the AIS data of actual collision accident, which occurred between a product carrier and a cargo carrier in Busan harbor in 2009 are collected. The replay simulation is carried out on the actual AIS data and the collision risk is calculated in real time. In this paper, the features of the estimation algorithm of collision risk and the results of replay simulation based on AIS data of actual collision accident are discussed.

• Proceedings of the Korea Contents Association Conference
• /
• 2006.11a
• /
• pp.434-437
• /
• 2006

Today, Hospital Information System that integrates ubiquitous technologies are introduced in limited basis due to problems like standardization and limits on medical use, where responsibilities lie, legal safeguard on transmission, invasion of privacy etc. Particularly, problems like absence of tag design suitable for medical environment, compatibility issue with previous medical information system. In order to solve such problems, we have designed medical tags for the first time that are consistent with future ubiquitous environment by deciding on medically suitable field with 96bit tag offered by EFC as its base. Second, improving on previous multi-tag recognizing crash prevention algorithm, we have designed a priority anti-collision algorithm that reflects priorities on the needs in medical environment.

• Journal of Navigation and Port Research
• /
• v.34 no.10
• /
• pp.727-733
• /
• 2010

An estimation algorithm of collision risk among multiple ships has been developed in order to reduce human error and prevent collision accidents. The algorithm is designed to calculate the collision risk among ships based on Fuzzy theory by using AIS data as traffic information. In this paper, to validate the algorithm, the AIS data of actual collision accident, which occurred between a product carrier and a cargo carrier in Busan harbor in 2009 are collected. The replay simulation is carried out on the actual AIS data and the collision risk is calculated in real time. In this paper, the features of the estimation algorithm of collision risk and the results of replay simulation based on AIS data of actual collision accident are discussed.