• Title/Summary/Keyword: 리더 간섭

Search Result 50, Processing Time 0.02 seconds

An Enhanced Genetic Algorithm for Reader Anti-collision in RFID System (RFID 시스템에서의 리더 충돌 방지를 위한 개선된 유전자 알고리즘)

  • Seo, Hyun-Sik;Lee, Chae-Woo
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.45 no.5
    • /
    • pp.85-94
    • /
    • 2008
  • When an RFID reader uses the same frequency or adjacent frequency with neighbor readers, the interference might occur. These interferences cause the RFID reader collision and errors during tag recognition. Therefore, the international standard for RFID and some papers proposed the methods to reduce the reader collision. The reader interference is closely related to the distance between the readers haying interference and used frequency band. In the previous RFID reader anti-collision algorithms, the location of readers inducing interference which is closely related to interference of readers is not considered. Only the reader collision is tried to reduce through frequency transfer after collisions occur or modification of frame size in relation to collision probability based a TDM(Time Division Multiplex). In this paper, the genetic algorithm using two-dimensional chromosome which reflect readers' location is proposed to prevent reader collision effectively. By executing evolutionary operation with two-dimensional chromosome, the location information having influence on reader interference can be used. The repair operation in the proposed algorithm makes all reader stably recognize their tags.

A Study on Optimization Problem based on RFID Reader-to-reader Interference Model and Genetic-resource Allocation Technique (RFID 리더간 간섭 모델에 기반 한 최적화 문제와 유전적 자원할당 기법에 관한 연구)

  • Seo, Hyun-Sik;Lee, Chae-Woo
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.46 no.4
    • /
    • pp.51-60
    • /
    • 2009
  • In radio frequency identification(RFID) systems, when an RFID reader uses the same or adjacent frequency with neighbor readers, the interference between the readers may occur, which causes the reader collision and errors in tag recognition. In the previous study on RFID reader anti-collision, the techniques based on Frequency Division Mutiplex(FDM) or Time Division Multiplex(TDM) are proposed. However in these paper, the problem on the condition of RFID reader-to-reader interference considering the distance between interfering readers, frequency and operating time is not define exactly. In this paper, the interference effect is analyzed through RFID reader interference model considering the TDM and FDM, and the optimization problem is defined. To solve this, genetic-resource allocation technique is proposed. Therefore the optimal resource allocation applied RFID environment faithfully is accomplished.

Game Theoretic Analysis for RFID Reader Collision (RFID 리더 주파수 간섭에 대한 게임 이론 관점에서의 해석)

  • Lee, Dong-Yul;Lee, Chae-Woo
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.46 no.5
    • /
    • pp.36-47
    • /
    • 2009
  • There exists RFID reader-to reader frequency which can not recognize tag in dense reader nude because the interference causes low SIR. To solve this frequency, the many algorithms based on TDM have been proposed. But the most of existing algorithms not obtain the optimal time allocation but propose heuristic scheduling algorithm. In this paper, we apply game theory which deals with interest between players of game to RFID reader-to reader interference and analyze the time allocation problem of reader based on TDM in terms of cooperative game which the players bind agreements using Nash Bargaining Solution(NBS) and non-cooperative game which the players do not bind agreements using Nash Equilibrium(NE). The applied results show that in dense reader mode, NBS of cooperative game is superior to NE of non-cooperative game and present optimal time allocation in dense reader mode.

UHF 대역 RFID 리더 간섭방지용 전파흡수체 개발

  • Park, Su-Hun;Choe, Chang-Muk;Song, Yeong-Man;Kim, Dong-Il
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • 2007.12a
    • /
    • pp.14-16
    • /
    • 2007
  • 본 논문에서는 UHF대역 RFID 통신 시스템 간에 발생하는 리더 간섭을 방지하기 위한 전파흡수체를 설계 및 제작하였다. 먼저 자성손실 재료인 Amorphous와 지지재인 CPE(Chlorinated Polyethylene)를 이용하여 조성비별 전파흡수체 샘플을 제작하였고, 이 전파흡수체 샘플로부터 구한 재료정수를 이용하여 시뮬레이션을 한 결과 최적의 조성비가 Amorphous: CPE = 80 : 20 wt.% 임을 확인하였다. 그리고 시뮬레이션 결과를 토대로 전파흡수체를 실제작하여 전파흡수능을 비교 ${\cdot}$ 분석하였다. 그 결과 Amorphous : CPE = 80 : 20 wt.%의 조성비 일 때, 두께 4mm 의 전파 흡수체가 860 MHz ${\sim}$ 960 MHz의 주파수 범위에서 전파흡수능 20 dB 이상의 특성을 얻음으로써 UHF대역의 RFID 리더 간섭을 억제할 수 있음을 확인하였다.

  • PDF

Interference Analysis of RFID Gen-2 System Considering Both PHY and MAC Layers (PHY/MAC 계층을 모두 고려한 RFID Gen-2 시스템의 간섭 분석)

  • Yoon, Hyun-Goo;Choi, Sun-Woong;Jang, Byung-Jun
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.21 no.7
    • /
    • pp.752-760
    • /
    • 2010
  • This paper investigates the performance of EPCglobal Generation-2(Gen-2) radio frequency identification(RFID) protocol under reader-to-reader interfering environments. We establish a modified discrete-time Markov chain(DTMC) model for the Gen-2 and accordingly obtain quantitative results of query success rate(QSR) and tag identification speed (TIS). Extensive simulations validate our theoretical analysis and demonstrate that the number of tags over 100 has little impact on the performance. TIS linearly decreases by 10 tags/sec/reader as the number of interfering readers increases. Our model for Gen-2 protocol is also useful to study the performance of other RFID protocols.

An Efficient Evolutionary Algorithm for Optimal Arrangement of RFID Reader Antenna (RFID 리더기 안테나의 최적 배치를 위한 효율적인 진화 연산 알고리즘)

  • Soon, Nam-Soon;Yeo, Myung-Ho;Yoo, Jae-Soo
    • 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.

Reader anti-collision method on frame slotted aloha using null frame (Null Frame 기법을 이용한 Frame Slotted Aloha기반 리더 충돌 방지 기법)

  • Lee, Sung-Jun;Lim, You-Seok;Hwang, Jae-Ho;Kim, Jae-Moung
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.45 no.1
    • /
    • pp.33-41
    • /
    • 2008
  • As RFID technology is developing and increasingly being used in many applications, the implementation is changing from single reader to multiple readers even dense readers. Since the number of readers is increasing, there are more collisions between readers and much interference between readers and tags. Therefore, to avoid interference or collision, many algorithms have being proposed, such as Gen2 dense mode, LBT(listen before talk), TDMA based method. In this paper, we propose a null frame algorithm, which calculates the collision probability in frame slotted aloha scheme and use this information to avoid the possible collisions. Comparing with conventional scheme, our proposed algorithm has some advantages in terms of reader collision number and required frame numbers.

An Efficient Evolutionary Algorithm for Optimal Arrangement of RFID Reader Antenna (RFID 리더기 안테나의 최적 배치를 위한 효율적인 진화연산 알고리즘)

  • Soon, Nam-Soon;Yeo, Myung-Ho;Yoo, Jae-Soo
    • 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.

  • PDF

Channel Assignment for RFID Readers in Dense Reader Environments (밀집리더환경에서 RFID 리더를 위한 채널 할당)

  • Sohn, Surgwon
    • Journal of the Korea Society of Computer and Information
    • /
    • v.18 no.2
    • /
    • pp.69-76
    • /
    • 2013
  • Reader-to-reader interference in RFID system is occurred due to the use of limited number of frequencies, and this is the main cause of read rate reduction in the passive RFID tags. Therefore, in order to maximize the read rate under the circumstances of limited frequency resources, it is necessary to minimize the frequency interference among RFID readers. This paper presents a hybrid FDM/TDM constraint satisfaction problem models for frequency interference minimization problems of the RFID readers, and assigns optimal channels to each readers using conventional backtracking search algorithms. A depth first search based on backtracking are accomplished to find solutions of constraint satisfaction problems. At this moment, a variable ordering algorithm is very important to find a solution quickly. Variable ordering algorithms applied in the experiment are known as efficient in the graph coloring. To justify the performance of the proposed constraint satisfaction problem model, optimal channels for each readers in the passive UHF RFID system are allocated by using computer simulation satisfying various interference constraints.

RFID 리더의 다중접속 프로토콜

  • An, Dong-Heon;Yang, Hun-Gi;Yang, Seong-Hyeon;Kim, Yeong-Su
    • Information and Communications Magazine
    • /
    • v.24 no.5
    • /
    • pp.124-134
    • /
    • 2007
  • 본 논문에서는 RFID 리더충돌 회피를 위해 제시된 다양한 RFID 리더 프로토콜을 소개한다. 이를 위한 배경지식으로 RFID 네트워크에서의 리더 충돌 환경, 리더의 채널 엑세스 과정 및 리더 간섭분석 툴에 대해 기술한다. 각각의 리더충돌 회피 방식에 대해서 알고리즘 적용가능 범위, 장단점 뿐 아니라 구체적인 프로토콜 및 시뮬레이션을 통해서 각 방식의 상대적인 성능차이를 비교한다.