• Title/Summary/Keyword: Anti-Collision

Search Result 231, Processing Time 0.023 seconds

Adaptive Group Separation Anti-Collision Algorithm for Efficient RFID System (효율적인 RFID 시스템을 위한 Adaptive Group Separation 충돌방지 알고리듬)

  • Lee, Hyun-Soo;Lee, Suk-Hui;Kim, Sang-Ki;Bang, Sung-Il
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.46 no.5
    • /
    • pp.48-55
    • /
    • 2009
  • In this paper, We propose Adaptive Group Separation algorithm for efficient RFID system AGS algorithm determines the optimized initial prefix size j, and divides the group of. A reader requests the group and searches the tag ID. If a tag collision occurred, reader adds a one bit, '0' or '1' at first bit of collision point, As a result we observe that transmitted data bits and the recognition time are decreased. The proposed algorithms have been verified by computer simulation. The performance of the proposed anti-collision algorithm is evaluated in terms of the number of repetitions and the amount of transmission bits according to the in crease of the number of tags is 256. The AGS algorithm improve the number of repetitions by about 32.3% and reduce tile amount of the transmission bits by about 1/40 than slotted binary tree algorithm.

An RFID Tag Anti-Collision Protocol for Port Logistics Systems (항만 물류 시스템을 위한 RFID 태그 충돌 방지 프로토콜)

  • Lee, Seong Ro;Lee, Yeonwoo;Joo, Yang-Ick
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.38C no.2
    • /
    • pp.202-207
    • /
    • 2013
  • RFID technology is applied to port logistics applications since it monitors objects wirelessly without line of sight and constructs ubiquitous system with low cost. Changes of stock status in the warehouse environment make the technology more important for managing such frequent storing and un-storing. Although the RFID has beneficial characteristics of low cost and low complexity, simultaneous responses of RFID tags cause tag identification collision due to absence of elaborate medium access control scheme. Several algorithms have been proposed to overcome the tag collision problem. However, it is difficult to adopt the methods to the logistics systems that has varying loads since there was no consideration on RFID tag's mobility. Therefore, we propose an efficient RFID tag anti-collision protocol, and simulation results demonstrate performance improvement by using the proposed scheme.

An Anti Collision Algorithm Using Efficient Separation in RFID system (RFID 시스템에서 효율적인 분리를 이용한 충돌 방지 알고리즘)

  • Kim, Sung-Soo;Yun, Tae-Jin
    • Journal of the Korea Society of Computer and Information
    • /
    • v.18 no.11
    • /
    • pp.87-97
    • /
    • 2013
  • In the RFID system, multiple tags respond in the process of identifying multiple tags in the reader's interrogation zone, resulting in collisions. Tag collision occurs when two or more tags respond to one reader, so that the reader cannot identify any tags. These collisions make it hard for the reader to identify all tags within the interrogation zone and delays the identifying time. In some cases, the reader cannot identify any tags. The reader needs the anti-collision algorithm which can quickly identify all the tags in the interrogation zone. The proposed algorithm efficiently divides tag groups through an efficient separation to respond, preventing collisions. Moreover, the proposed algorithm identifies tags without checking all the bits in the tags. The prediction with efficient separation reduces the number of the requests from the reader.

Evaluation of the Protection Performance of SB4 Class Concrete Barrier with Anti-Glare Function (SB4 등급 방현기능 콘크리트 방호울타리의 방호성능 평가)

  • Joo, Bongchul;Hong, Kinam;Yun, Junghyun;Lee, Jaeha;Kim, Jungho
    • Journal of the Korea institute for structural maintenance and inspection
    • /
    • v.25 no.1
    • /
    • pp.93-102
    • /
    • 2021
  • This paper describes the process of developing a concrete median barrier of SB4 grade with anti-glare function. The development section has a height and width of 1,270mm and 560mm, respectively. A wire mesh is placed in the center of the cross section to improve the protection performance. Collision analysis predicted that this section satisfies the strength and occupant protection performance, and that no damage to the barrier occurs. In the actual collision test, it was confirmed that this section satisfies the strength and occupant protection performance. However, damage was observed on two concrete barrier when the truck crashed. In order to improve the accuracy of the collision analysis of the concrete barrier in the future, it is considered that a study on the model development and continuous collision analysis method for domestic commercial vehicles should be carried out.

A Study on Safe Vessel Traffic Speeds Based On a Ship Collision Energy Analysis at Incheon Bridge (인천대교 선박 충돌에너지 분석을 통한 선박의 통항안전 속력에 관한 연구)

  • Lee, Chang-Hyun;Lee, Hong-Hoon;Kim, Deun-Bong;Kim, Chol-Seong;Park, Seong-Hyun
    • Journal of the Korean Society of Marine Environment & Safety
    • /
    • v.22 no.6
    • /
    • pp.593-599
    • /
    • 2016
  • Incheon Bridge is 13.38 km long with an 800 m span, connecting Incheon International Airport and Songdo International City, Per hour 73.8 vessels navigate this space. The purpose of this study was to suggest a safe passing speed based on the displacement of a vessel based on the safety criteria of Incheon Bridge's anti-collision fence, which was designed during its initial construction. As AASHTO LRFD suggested, vessel collision energy, vessel collision velocity, and the hydrodynamic mass coefficient were considered to derive a safe vessel traffic speed. Incheon Bridge's anti-collision fence was designed so that 100,000 DWT vessels can navigate at a speed of 10 knot. This research suggests a safe speed for vessel traffic through a comparative analysis of an experimental ship's (300,000 DWT) speed and cargo conditions, regulation speed has been calculated according to the collision energy under each set of conditions. Additionally, safe traffic vessel's safe speed was analyzed with reference to tidal levels. Results from the experimental ship showed that a vessel of maximum 150,000 DWT is able to pass Incheon Bridge at a maximum of 7 knots with an above average water level, and is able to pass the bridge with a maximum of 8 knots under ballast conditions.

Estimation for the Number of Tags in the Slotted-ALOHA based RFID Systems

  • Quan, Chang-Hao;Mo, Hee-Sook;Choi, Gil-Young
    • Proceedings of the Korea Society of Information Technology Applications Conference
    • /
    • 2005.11a
    • /
    • pp.203-206
    • /
    • 2005
  • Recently, the RFID(Radio Frequency Identification) technology has gained significant attention. One of the performance issues in RFID systems is to resolve the tag collision among responses from RFID tags. In this paper, we proposed a new scheme for estimation of the number of tags in the reader filed. The scheme is used by anti-collision algorithm to identify multiple tags efficiently. And we also present the simulation result that shows the proposed scheme to estimate tags efficiently and also to improve the systems efficiency.

  • PDF

Past Anti-Collision Algorithm in Ubiquitous ID System (Ubiquitous ID 시스템에서 고속 충돌 방지 알고리즘)

  • 차재룡;김재현
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.29 no.8A
    • /
    • pp.942-949
    • /
    • 2004
  • This paper proposes and analyzes the anti-collision algorithm in Ubiquitous ID system. We mathematically compares the performance of the proposed algorithm 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 the analytic results, comparing the proposed algorithm with bit-by-bit algorithm which is the best of existing algorithms, the performance of proposed algorithm is about 5% higher when the number of tags is 20, and 100% higher when the number of tags is 200.

An Automatic Travel Control of a Container Crane using Neural Network Predictive PID Control Technique (신경회로망 예측 PID 제어법을 이용한 컨테이너 크레인의 자동주행제어)

  • Suh Jin Ho;Lee Jin Woo;Lee Young Jin;Lee Kwon Soon
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.22 no.1
    • /
    • pp.61-72
    • /
    • 2005
  • In this paper, we develop anti-sway control in proposed techniques for an ATC system. The developed algorithm is to build the optimal path of container motion and to calculate an anti-collision path for collision avoidance in its movement to the finial coordinate. Moreover, in order to show the effectiveness in this research, we compared NNP PID controller to be tuning parameters of controller using NN with 2 DOF PID controller. The experimental results for an ATC simulator show that the proposed control scheme guarantees performances, trolley position, sway angle, and settling time in NNP PID controller than other controller. As a result, the application of NNP PID controller is analyzed to have robustness about disturbance which is wind of fixed pattern in the yard. Accordingly, the proposed algorithm in this study can be readily used for industrial applications

Estimation of Number of Tags in ALOHA-based RFID Systems (ALOHA 방식 RFID 시스템에서의 태그 개수 추정 방법)

  • Lee, Ji-Bong;Kim, Wan-Jin;Kim, Hyoung-Nam
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.32 no.7B
    • /
    • pp.448-454
    • /
    • 2007
  • This paper proposes an estimation method of number of tags which may be necessary in improving anti-collision performance for ALOHA-based RFID systems. In ALOHA-based anti-collision algorithms, since the performance of the multi tag identification can be improved by allocating the optimal slot size corresponding to the number of tags, it is needed to exactly estimate the number of tags. The proposed method uses the a priori knowledge of the relation between the expectation of the number of empty slots and the number of tags. After measuring the number of empty slots in one ROUND, we estimate the number of tags which corresponds to the expectation of the number of empty slots nearest to the measured one. Simulation results show that the proposed method is superior to conventional methods in terms of the estimation accuracy and the computational complexity.

Improving performance with Initial number of tag estimation scheme for the RFID System (초기 태그 수 추정 기법을 이용한 RFID 시스템의 성능 향상)

  • Yang, Seong-Ryong
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.16 no.12
    • /
    • pp.2643-2648
    • /
    • 2012
  • In the RFID Sytem, When leaders recognize the tag, a anti-collision scheme is an important factor in the performance of the system. Probabilistic-based anti-collision scheme using the slot status is a technique to estimate the number of tags. the schemes to quickly and accurately estimate the number of tags has been a lot of research. However, A initial number tag are not considering in the number of tags unknown environment. In the paper, estimation scheme for the initial number of tag is proposed to solve the problems. we analyze the performance by the initial number of tag and the proposed scheme.