• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2016.10a
• /
• pp.712-714
• /
• 2016

The PS algorithm divides the tags within the identification range of reader into smaller groups by increasing the transmission power incrementally and identifies them. In 13.56MHz RFID system of Auto-ID center, STAC protocol is defined as an anti-collision algorithm for multiple tag reading. In this paper, we propose a STAC/PS algorithm that the PS algorithm is applied in the STAC protocol. The simulation results show that the STAC/PS algorithm can achieve faster tag identification speed compared with STAC protocol due to the low collision rate.

• The Journal of the Korea Contents Association
• /
• v.9 no.10
• /
• pp.40-50
• /
• 2009

Incorrect deployment of RFID readers occurs reader-to-reader interferences in many applications using RFID technologies. Reader-to-reader interference occurs when a reader transmits a signal that interferes with the operation of another reader, thus preventing the second reader from communicating with tags in its interrogation zone. Interference detected by one reader and caused by another reader is referred to as a reader collision. In RFID systems, the reader collision problem is considered to be the bottleneck for the system throughput and reading efficiency. In this paper, we propose a novel RFID reader anti-collision algorithm based on evolutionary algorithm(EA). First, we analyze characteristics of RFID antennas and build database. Also, we propose EA encoding algorithm, fitness algorithm and genetic operators to deploy antennas efficiently. To show superiority of our proposed algorithm, we simulated our proposed algorithm. In the result, our proposed algorithm obtains 95.45% coverage rate and 10.29% interference rate after about 100 generations.

• The Journal of the Korea Contents Association
• /
• v.9 no.10
• /
• pp.67-74
• /
• 2009

Incorrect deployment of RFID readers occurs reader-to-reader interferences in many applications using RFID technologies. Reader-to-reader interference occurs when a reader transmits a signal that interferes with the operation of another reader, thus preventing the second reader from communicating with tags in its interrogation zone. Interference detected by one reader and caused by another reader is referred to as a reader collision. In RFID systems, the reader collision problem is considered to be the bottleneck for the system throughput and reading efficiency. In this paper, we propose a novel RFID reader anti-collision algorithm based on evolutionary algorithm(EA). First, we analyze characteristics of RFID antennas and build database. Also, we propose EA encoding algorithm, fitness algorithm and genetic operators to deploy antennas efficiently. To show superiority of our proposed algorithm, we simulated our proposed algorithm. In the result, our proposed algorithm obtains 95.45% coverage rate and 10.29% interference rate after about 100 generations.

• Proceedings of the Korea Contents Association Conference
• /
• 2009.05a
• /
• pp.715-719
• /
• 2009

Incorrect deployment of RFID readers occurs reader-to-reader interferences in many applications using RFID technologies. Reader-to-reader interference occurs when a reader transmits a signal that interferes with the operation of another reader, thus preventing the second reader from communicating with tags in its interrogation zone. Interference detected by one reader and caused by another reader is referred to as a reader collision. In RFID systems, the reader collision problem is considered to be the bottleneck for the system throughput and reading efficiency. In this paper, we propose a novel RFID reader anti-collision algorithm based on evolutionary algorithm(EA). First, we analyze characteristics of RFID antennas and build database. Also, we propose EA encoding algorithm, fitness algorithm and genetic operators to deploy antennas efficiently. To show superiority of our proposed algorithm, we simulated our proposed algorithm. In the result, our proposed algorithm obtains 95.45% coverage rate and 10.29% interference rate after about 100 generations.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.21 no.4
• /
• pp.731-736
• /
• 2017

In this paper, we propose a simplified tag collection algorithm to improve the performances of ISO/IEC 18000-7, which is a standard for an active RFID system. The proposed algorithm modifies the collection command that enables to start a tag collection round. The modified collection command includes the results of the listen period response for the previous collection round. Tags that receive the collection command check the collision status for their responses. If there is no collision, tags transmit their additional data and go into the sleep mode without the point-to-point read command and sleep command. A collection round for the standard consists of a collection command and response, a read command and response, and sleep command. On the other hand, in the proposed algorithm, a collection round consists of a collection command and response. The simulation results showed that the proposed algorithm can improve the identification delay about 16% compared with the standard when the number of tags are 300.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.15 no.3
• /
• pp.561-566
• /
• 2011

In EPCglobal Class-1 Gen-2 RFID system, a slot-count selection algorithm has been proposed to determine the slot-count size depending on the status of reply slot. In the slot-count selection algorithm of Gen-2, the slot-count value is increased or decreased by the weight C, which is identical and independent of the slot status. It has an advantage that the algorithm is simple, but it is difficult to maintain an optimal slot-count size. Therefore, in this paper, we propose an adaptive slot-count selection algorithm, which applies the parameter C differently based on the result of tag replies. Through simulations, it is demonstrated that the collision rate for the proposed scheme is about 42% and 65% lower than the schemes proposed by Wang and Gen-2. Therefore, the adaptive slot-count selection algorithm achieves faster tag identification time compared with the existing algorithms due to the low collision rate.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.20 no.10
• /
• pp.1887-1894
• /
• 2016

In the RFID system, the reader transmits a query message to tags in order to identify a unique ID of tags within its detection range. The procedures for arbitrating a collision is essential because the multiple tags can response simultaneously in the same to the query of the Reader. This procedure is known as conflict resolution algorithm and it is a key technology in the RFID system. In this paper, we proposed a variable bits M-ary QT algorithm based on Manchester coding techniques. The proposed algorithm use the location information of the collision bits in the reader and tags. The proposed algorithm can reduce the number of the query-response cycle because it is capable of recognizing discontinuous bits and a variable number of bits. From computer simulation, the proposed method give better performance than the conventional M-ary QT techniques in terms of response, recognition efficiency, communication overhead.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.25 no.3
• /
• pp.456-463
• /
• 2021

In this paper, Ultra Wide-Band(UWB) radar sensor is employed to detect flying drones and avoid collision in dense clutter environments. UWB signal is preferred when high resolution range measurement is required for moving targets. However, the time varying motion of flying drones may increase clutter noises in return signals and deteriorates the target detection performance, which lead to the performance degradation of anti-collision radars. We adopt a dynamic clutter suppression algorithm to estimate the time-varying distances to the moving drones with enhanced accuracy. A modified Constant False Alarm Rate(CFAR) is developed using an adaptive filter algorithm to suppress clutter while the false detection performance is well maintained. For this purpose, a velocity dependent CFAR algorithm is implemented to eliminate the clutter noise against dynamic target motions. Experiments are performed against flying drones having arbitrary trajectories to verify the performance improvement.

• Journal of the Korean Society for Aeronautical & Space Sciences
• /
• v.43 no.9
• /
• pp.830-837
• /
• 2015

Space debris has been a major issue recently for the space-active nations because its growing population is expected to increase the collision risk with operational satellites. Radar and electro-optical system has been used for space debris surveillance, which may cause unnecessary anti-collision manoeuvers due to their low tracking accuracy. So an additional tracking system is required to improve the predicted orbit accuracy and then to jude the anti-collision maneouvers more efficiently. The laser tracking system has been considered as an alternative to decrease these unnecessary manoeuvers. Korea Astronomy and Space Science Institute has been developing a space object laser tracking system which is capable of laser tracking for satellites with retro-reflectors and for space debris using high power laser, and satellite imaging using adaptive optics. In this study, the tracking capability is analyzed for space debris using high power laser based on link budget, false alarm probability and signal detection probability.

• Proceedings of the KSME Conference
• /
• 2007.05a
• /
• pp.1009-1014
• /
• 2007

To improve passenger safety, seatbelt systems with pre-tensioner that tightens seatbelt webbing using explosives just before collision are widely adopted. Even though seatbelt must not be unlatched without passenger's operation, release of a buckle due to explosion of pre-tensioner takes place in some situations resulting in serious injury to passengers. To prevent the unintended unlocking, a pendulum like part called anti-g mass is attached to the buckle to block displacement of release button. In this study, the unlocking conditions of anti-g buckle when pre-tensioner explodes has been theoretically investigated. Through multibody model of the seatbelt system incorporating every detailed part of the buckle, dynamic analysis of the seatbelt system with pre-tensioner has been performed including the driver's body model that interacts with seatbelt system. The simulations results has been validated through actual sled test with driver dummy and the seatbelt system.