• 제목/요약/키워드: collision frequency

검색결과 313건 처리시간 0.025초

Conception and Performance Analysis of Efficient CDMA-Based Full-Duplex Anti-collision Scheme

  • Cao, Xiaohua;Li, Tiffany
    • ETRI Journal
    • /
    • 제37권5호
    • /
    • pp.929-939
    • /
    • 2015
  • Ultra-high-frequency radio-frequency identification (UHF RFID) is widely applied in different industries. The Frame Slotted ALOHA in EPC C1G2 suffers severe collisions that limit the efficiency of tag recognition. An efficient full-duplex anti-collision scheme is proposed to reduce the rate of collision by coordinating the transmitting process of CDMA UWB uplink and UHF downlink. The relevant mathematical models are built to analyze the performance of the proposed scheme. Through simulation, some important findings are gained. The maximum number of identified tags in one slot is g/e (g is the number of PN codes and e is Euler's constant) when the number of tags is equal to mg (m is the number of slots). Unlike the Frame Slotted ALOHA, even if the frame size is small and the number of tags is large, there aren't too many collisions if the number of PN codes is large enough. Our approach with 7-bit Gold codes, 15-bit Gold codes, or 31-bit Gold codes operates 1.4 times, 1.7 times, or 3 times faster than the CDMA Slotted ALOHA, respectively, and 14.5 times, 16.2 times, or 18.5 times faster than the EPC C1 G2 system, respectively. More than 2,000 tags can be processed within 300 ms in our approach.

능동형 RFID 시스템을 위한 효율적인 Slotted CSMA/CA 충돌방지 프로토콜의 구현 (Implementation of an Efficient Slotted CSMA/CA Anti-collision Protocol for Active RFID System)

  • 주진훈;정상화
    • 한국통신학회논문지
    • /
    • 제37A권12호
    • /
    • pp.1013-1022
    • /
    • 2012
  • RFID 시스템에서 태그 수집은 가장 중요한 기능이다. 태그들은 리더의 수집 명령에 따라서 동일한 채널에서 응답하게 되며, 2개 이상의 태그가 동시에 응답할 때 RFID 시스템에서 태그 충돌이 발생한다. 태그 충돌은 RFID 시스템에서 성능을 저하 시키는 중요한 요소이다. 능동형 RFID 시스템에서는 태그 충돌을 해결하기 위하여 프레임 슬롯 알로하 충돌방지 프로토콜을 널리 사용하고 있다. 많은 연구에서 프레임 슬롯 ALOHA 방식의 최대 시스템 효율은 36.8%임을 나타내고 있다. 본 논문에서는 기존의 프레임슬롯 알로하 보다 개선된 태그 수집성능 위해 RFID 시스템에 정합하는 efficient slotted CSMA/CA를 제안한다. IEEE 802.15.4 저 전력 센서 네트워크에서 널리 사용 중인 slotted CSMA/CA를 RFID 시스템에 적용하기 위한 프레임 구조를 제시하며, 주변의 태그 개수에 따라 유동적 프레임 사이즈 조절을 통한 수집성능을 향상한다. 실제 433MHz 능동형 RFID 리더와 태그 40대에서 실험을 통하여 제안한 slotted CSMA/CA가 프레임 슬롯 ALOHA 방식보다 태그 수집시간, 수집라운드 및 충돌 횟수에서 각각 18%, 37.4%, 77.8%의 성능향상을 보였다.

RFID 시스템에서 다중 태그 인식을 위한 충돌회피 알고리즘의 성능 개선에 관한 연구 (Improvements of the Anti-collision Algorithms for Multi Tag Interrogation in RFID System)

  • 남궁호영;민병택;전준수;김철성
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2005년도 추계종합학술대회
    • /
    • pp.1169-1172
    • /
    • 2005
  • In this paper, we propose an improved anti-collision algorithm for multi tag interrogation in ubiquitous sensor network(USN) and show the result of simulation for multi tag interrogation in RFID systems. We have analyzed an EPC(Electronic Product Code) protocol which specifies the physical and logical requirements for a passive-backscatter Reader-Talk-First(RTF) RFID(Radio Frequency Identification) system operating in the $860MHz{\sim}960MHz$ frequency range. We have also designed and implemented the simulator of the RFID system based on the EPC protocol. Finally, we find that proposed algorithm works better than an existing algorithm.

  • PDF

FH/TDD 다중전송용 MJPEG 부호화기 설계 (Design of MJPEG Encoder for FH/TDD Multiple Transmissions)

  • 강민구;손승일
    • 인터넷정보학회논문지
    • /
    • 제12권4호
    • /
    • pp.45-50
    • /
    • 2011
  • 본 논문에서는 차량용 다중 카메라시스템에서 무선영상을 전송하기 위해 FH/TDD(Frequency Hopping/Time Division Duplex) 기반의 Motion JPEG 영상압축 코덱의 부호화 지연시간을 분석한다. 또한, Motion JPEG기반으로 FH/TDD에 의한 다중접속을 위해 시분할 시에 상호 동기화된 채널이동 과 접근방식(Synchronized shift & access)이 가능하도록 채널의 상태를 파악한 후, 채널충돌(Channel Collision)을 최소화하기 위한 동기화 연결(Synchronized connection) 방식을 설계한다.

Identification of Wi-Fi and Bluetooth Signals at the Same Frequency using Software Defined Radio

  • Do, Van An;Rana, Biswarup;Hong, Ic-Pyo
    • 전기전자학회논문지
    • /
    • 제25권2호
    • /
    • pp.252-260
    • /
    • 2021
  • In this paper, a method of using Software Defined Radio (SDR) is proposed for improving the accuracy of identifying two kinds of signals as Wireless Fidelity (Wi-Fi) signal and Bluetooth signal at the same frequency band of 2.4 GHz based on the time-domain signal characteristic. An SDR device was set up for collecting transmitting signals from Wi-Fi access points (Wi-Fi) and mobile phones (Bluetooth). Different characteristics between Wi-Fi and Bluetooth signals were extracted from the measured result. The SDR device is programmed with a Wi-Fi and Bluetooth detection algorithm and a collision detection algorithm to detect and verify the Wi-Fi and Bluetooth signals based on collected IQ data. These methods are necessary for some applications like wireless communication optimization, Wi-Fi fingerprint localization, which helps to avoid interference and collision between two kinds of signals.

선박충돌로 인한 교각의 위험도 분석 (Ship Collision Risk Analysis of Bridge Piers)

  • 이성로;배용귀
    • 한국구조물진단유지관리공학회 논문집
    • /
    • 제9권4호
    • /
    • pp.169-176
    • /
    • 2005
  • 선박충돌의 위험이 있는 교량의 교각에 대해 연파괴빈도 계산을 수행하였다. 이러한 해석을 통해 각각의 교각에 대한 선박충돌 횡방향내하력을 결정할 수 있다. 교각의 횡방향내하력은 선박충돌 위험도 평가로부터 예측된 연파괴빈도와 허용기준을 비교하는 확률기반 해석과정을 통해 결정된다. 해석과정은 교량 각 부재요소에 대한 초기 충돌저항력을 가정하여 계산된 연파괴빈도가 허용기준을 만족하도록 해석변수를 반복 수정하면서 해를 찾는 과정이다. 일반적으로 선박충돌 위험이 있는 교각들에 대한 연파괴빈도 허용기준의 분배는 설계자의 공학적 판단에 근거한다. 본 연구에서는 선박충돌 위험도 평가로부터 사전 계산되는 연파괴빈도 할당 가중치에 의해 각각의 교각에 허용기준을 분배하였다.

무선인식 시스템의 완전 명령 코드 기법을 이용한 데이터 충돌 및 손실 방지에 관한 연구 (A Study on Prevention of Collision and Data Loss of the RFID System Using a Full-Length Instruction Code Method)

  • 강민수;신석균;이재호;박면규;이기서
    • 한국통신학회논문지
    • /
    • 제29권7A호
    • /
    • pp.756-765
    • /
    • 2004
  • 단일 주파수를 사용하는 무선인식 시스템에서 일대 다수의 통신은 데이터 충돌로 인한 손실이 발생 할 수 있기 때문에 반드시 데이터 충돌을 방지해야만 한다. 기존의 데이터 충돌 방지 방법은 트리검색과 알로하기법을 사용하고 있으나, 인식영역을 통과하는 공간과 시간에 매우 의존적이어서 데이터 손실을 유발할 수 있는 단점이 있다. 그래서 완전 명령 코드 기법을 제안하였다. 완전 명령 코드 기법은 반이중 방식에 적합한 방법으로 태그가 인식 영역에 접근하는 시간을 고려하여 2개 이상의 태그가 리더로 데이터를 송신하지 않는 시간을 계산하여 충돌을 방지하였다. 본 논문에서는 13.56MHz대역의 무선인식 시스템을 제작하여 완전 명령 코드 기법을 적용하여 실험한 결과 완전 명령 코드 기법이 다른 기법에 비해 향상됨을 검증하였으며, O-표기법에 의한 시간 복잡성으로 분석하여 O(n)의 결과를 얻을 수 있었다.

RFID 시스템에서 추가 비트를 이용한 빠른 태그 예측 알고리즘 (A Fast Tag Prediction Algorithm using Extra Bit in RFID System)

  • 백덕화;김성수;안광선
    • 한국컴퓨터정보학회논문지
    • /
    • 제13권5호
    • /
    • pp.255-261
    • /
    • 2008
  • RFID(무선 주파수 인식기술)은 무선 주파수를 사용하여 전자 태그를 자동으로 인식하는 기술이며 인식영역 내의 모든 태그를 빠르게 인식하기 위하여 RFID 리더는 충돌 방지 알고리즘이 필요하다. 본 연구는 태그 충돌을 중재하는 트리 기반의 TPAE(Tag Prediction Algorithm using Extra bit) 알고리즘을 제안한다. 제안한 알고리즘은 태그 아이디에서 모든 아이디 비트를 하나씩 식별하지 않아도 전체 태그를 식별할 수 있다. 리더는 태그 아이디에 추가 비트 정보를 이용한다. 만약 두 개나 다수 개의 비트에 충돌이 발생한다면, 추가 비트를 검사하여 '1'의 개수를 파악한다. 실험에서, 제안된 알고리즘은 태그 아이디 길이와 태그 개수에 상관없이 쿼리 트리 알고리즘과 이진 검색 알고리즘 보다 약 50%의 질의 반복 횟수를 감소한다.

  • PDF

우리나라의 고라니 (Hydropotes inermis) 로드킬 발생건수 추정 (Estimation of the Water deer (Hydropotes inermis) Roadkill Frequency in South Korea)

  • 최태영
    • Ecology and Resilient Infrastructure
    • /
    • 제3권3호
    • /
    • pp.162-168
    • /
    • 2016
  • 본 연구는 국내의 대표적 로드킬 동물인 고라니 (Hydropotes inermis)의 연간 로드킬 발생건수를 추정하고자 하였다. 이를 위해 국내의 도로 통계와 로드킬 통계 자료를 분석하고, 국외의 사슴류 로드킬 발생건수에 관한 추정 사례를 검토하여 국내의 고라니 로드킬 추정 방법에 적용하였다. 연구결과 국내에서 고라니 로드킬은 연간 최소 6만 건 이상 발생하는 것으로 추정되었다.

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

  • Quan, Chang-Hao;Mo, Hee-Sook;Choi, Gil-Young
    • 한국정보기술응용학회:학술대회논문집
    • /
    • 한국정보기술응용학회 2005년도 6th 2005 International Conference on Computers, Communications and System
    • /
    • 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