• Title/Summary/Keyword: Anti-collision system

Search Result 157, Processing Time 0.03 seconds

Optimal Frame Size Allocation Mechanism for Fast Tag Identification in RFID System (RFID 시스템에서 고속 태그 식별을 위한 최적의 프레임 크기 할당 기법)

  • Lim, In-Taek
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.12 no.9
    • /
    • pp.1569-1574
    • /
    • 2008
  • Almost all the RFID systems in the 13.56MHz ISM band adopt the FSA algorithm as the anti-collision algorithm. The FSA algorithm is based on the slotted ALOHA with a fixed frame size. The FSA, though simple, has a disadvantage that when the number of tags is variable, the system performance degrades because of the fixed frame size. Therefore, this paper proposes a new OFSA. The proposed OFSA algorithm dynamically allocates the optimal frame size at every frame based on the number of tags in the reader's identification range. According to the simulation results, the system efficiency of the proposed algorithm should be maintained optimally. Also, the proposed algorithm always obtained the minimum tag identification delay.

Precise-Optimal Frame Length Based Collision Reduction Schemes for Frame Slotted Aloha RFID Systems

  • Dhakal, Sunil;Shin, Seokjoo
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.8 no.1
    • /
    • pp.165-182
    • /
    • 2014
  • An RFID systems employ efficient Anti-Collision Algorithms (ACAs) to enhance the performance in various applications. The EPC-Global G2 RFID system utilizes Frame Slotted Aloha (FSA) as its ACA. One of the common approaches used to maximize the system performance (tag identification efficiency) of FSA-based RFID systems involves finding the optimal value of the frame length relative to the contending population size of the RFID tags. Several analytical models for finding the optimal frame length have been developed; however, they are not perfectly optimized because they lack precise characterization for the timing details of the underlying ACA. In this paper, we investigate this promising direction by precisely characterizing the timing details of the EPC-Global G2 protocol and use it to derive a precise-optimal frame length model. The main objective of the model is to determine the optimal frame length value for the estimated number of tags that maximizes the performance of an RFID system. However, because precise estimation of the contending tags is difficult, we utilize a parametric-heuristic approach to maximize the system performance and propose two simple schemes based on the obtained optimal frame length-namely, Improved Dynamic-Frame Slotted Aloha (ID-FSA) and Exponential Random Partitioning-Frame Slotted Aloha (ERP-FSA). The ID-FSA scheme is based on the tag set estimation and frame size update mechanisms, whereas the ERP-FSA scheme adjusts the contending tag population in such a way that the applied frame size becomes optimal. The results of simulations conducted indicate that the ID-FSA scheme performs better than several well-known schemes in various conditions, while the ERP-FSA scheme performs well when the frame size is small.

A Analysis on system performance by initial number of Tag in RFID Systems (RFID 시스템에서 초기 태그 수가 시스템 성능에 미치는 영향 분석)

  • Yang, Seong-Ryong
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2012.10a
    • /
    • pp.17-20
    • /
    • 2012
  • In the RFID system, A collision occurs when the multiple tags transmit at the concurrent in slot. Reduce conflicts, in order to maximize the efficiency of the system, the number of tags with the same number of slots are allocated. the number of slots to the next frame determined by the number of contention tags. In this paper, it estimate the number of tags based on the DFSA. Analyzed the performance of the system by the initial set number of tags through simulation.

  • PDF

A Study on Design of Predictive Controler for Transfer Crane (트랜스퍼 그레인을 위한 예측제어기 설계에 관한 연구)

  • Han, Seong-Hun;Seo, Jung-Hyun;Lee, Jin-Woo;Lee, Kwon-Soon
    • Proceedings of the KIEE Conference
    • /
    • 2006.07d
    • /
    • pp.1907-1908
    • /
    • 2006
  • Recently, an automatic crane control system is required with high speed and rapid transportation. Therefore, when container is transferred from the initial coordinate to the finial coordinate, the container paths should be built in terms of the least time and without sway. Therefore, we calculated the anti-collision path for avoiding collision in its movement to the finial coordinate in this paper. And we constructed the neural network predictive two degree of freedom PID controller to control the precise navigation. The proposed predictive control system is composed of the neural network predictor, two degree of freedom PID controller, neural network self-tuner which yields parameters of two degree of freedom PID. We analyzed crane system through simulation, and proved excellency of control performance over the conventional controllers.

  • PDF

Implementation of Binary Search Algorithm for RFID system and A Study of Performance with RFID system (RFID용 이진 검색 알고리즘의 구현 및 시스템 성능에 관한 연구)

  • Cho, Kyung-Chul;Son, Sung-Chan;Kim, Young-Cheol
    • 한국정보통신설비학회:학술대회논문집
    • /
    • 2005.08a
    • /
    • pp.285-289
    • /
    • 2005
  • In recent years, RFID is widely used in industrial applications including factory, material flow, logistics and defense areas. In this paper, we developed a RFID baseband system with ASK modulation and convolutional channel code. A commercial ASK RF module is used its frequency range in $350{\sim}351$MHz and power is 10mW and the convolution code is constraint length k=3 and rate R=1/2 The performance is measured implemented the binary search algorithm as anti-collision method and we show the wave shapes whit collision occurrence.

  • PDF

A Study of Anti-collision algorithm based on RFID for Medical Service (의료 서비스를 위한 RFID 기반 충돌방지 알고리즘에 관한 연구)

  • Park, Joo-Hee;Park, Yong-Min
    • 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.

  • PDF

An Anti-Collision System for Vessels Based on Smartphone (스마트폰 기반의 선박 충돌방지 시스템)

  • Cho, Hong-Rae;Lee, Sung-Jong;Park, Jang-Sik;Kim, Hyun-Tae;Yu, Yun-Sik
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2011.10a
    • /
    • pp.470-471
    • /
    • 2011
  • As the increase in maritime traffic and leisure, the marine accident risk has increased in the domestic coast. In this paper, we propose an anti-collision system between vessels using the shortest distance and the time to reach the distance in maritime. the shortest distance and the time to reach the distance calculated with vector analysis using AIS information, a prototype is implemented for smartphone application.

  • PDF