• 제목/요약/키워드: Anti-Collision

검색결과 231건 처리시간 0.02초

연속적인 태그 ID들을 위한 M-ary 쿼리 트리 알고리즘의 향상에 관한 연구 (EMQT : A Study on Enhanced M-ary Query Tree Algorithm for Sequential Tag IDs)

  • 양동민;신종민
    • 한국통신학회논문지
    • /
    • 제38B권6호
    • /
    • pp.435-445
    • /
    • 2013
  • RFID 및 많은 관심을 받고 있는 NFC 시스템에서 가장 중요한 이슈 중에 하나가 리더의 전송범위 내에 존재하는 다수의 태그들을 정확하고 빠르게 식별하는 충돌 방지 기법이다. 확률적인 충돌 방지 기법들과는 달리, 쿼리 트리 기반의 프로토콜들은 리더의 전송범위 내에 존재하는 모든 태그들을 식별하는 것을 보장한다. 이러한 프로토콜에서는 태그 ID들이 균등 분포를 이루고 있다는 가정을 한다. 그러나 실제 RFID 제품들을 제작할 때에는, 각각의 태그 ID의 프리픽스는 EPCglobal에서 유일하게 정해지고 태그 ID의 나머지 부분은 회사 또는 제조업체에 의해서 ID의 값을 하나씩 증가시키면서 연속적으로 할당된다. 본 논문에서는 향상된 M-ary 쿼리 트리 기법의 개선 방안(Enhanced M-ary Query Tree: EMQT)을 제안한다. EMQT는 m-비트인식 및 예측 기반의 알고리즘을 이용하여 연속적인 태그 ID들을 식별할 때, 불필요한 질의-응답 횟수를 효과적으로 줄인다. 그리고 이론적 추정을 통한 수학적 분석과 시뮬레이션을 통한 실험적 분석을 통해 EMQT가 다른 기법들보다 식별시간, 식별효율, 통신비용 관점에서 훨씬 성능이 우수하다는 것을 보여준다.

차량 충돌 방지 레이더 시스템 응용을 위한 77 GHz 도파관 전압 조정 발진기 (77 GHz Waveguide VCO for Anti-collision Radar Applications)

  • 류근관;김성찬
    • 한국정보통신학회논문지
    • /
    • 제18권7호
    • /
    • pp.1652-1656
    • /
    • 2014
  • 본 논문에서는 차량 충돌 방지 레이더 시스템 응용을 위하여 중심 주파수가 77 GHz인 도파관 (waveguide) 전압조정 발진기 (VCO, voltage controlled oscillator)를 구현하였다. 구현된 도파관 전압 조정 발진기는 GaAs 기반의 건다이오드 (Gunn diode)와 버랙터 다이오드 (varactor diode), 도파관 천이기 (waveguide transition), 저역 통과 필터(LPF, low pass filter) 및 공진기 (resonator) 기능을 동시에 수행하는 다이오드의 바이어스 (bias) 포스트 (post)로 구성되어진다. 77 GHz 신호는 동공 (cavity)을 38.50 GHz에서 발진하도록 설계하여 2체배된 신호를 사용하였으며 WR-12에서 WR-10으로 천이되어 출력된다. 도파관 천이기는 77 GHz의 중심주파수에서 1.86 dB의 삽입손실(insertion loss)과 -30.22 dB의 입력반사계수 (S11, input reflection coefficient) 특성을 갖는다. 제작된 도파관 전압조정 발진기는 870 MHz의 대역폭 (bandwidth)과 12.0 dBm ~ 13.75 dBm의 출력 전력 특성을 나타내었다. 위상잡음 특성은 1 MHz 오프셋 (offset)에서 -100.78 dBc/Hz의 우수한 특성을 얻었다.

EPC RFID 프로토콜 제너레이션 2 클래스 1 태그 디지털 코덱 설계 (Design of Digital Codec for EPC RFID Protocols Generation 2 Class 1 Codec)

  • 이용주;조정현;김형규;김상훈;이용석
    • 한국통신학회논문지
    • /
    • 제31권3A호
    • /
    • pp.360-367
    • /
    • 2006
  • 본 논문에서는 RFID 표준 중의 하나인 EPC 글로벌 제너레이션 2 클래스 1(EPC global generation 2 class 1) 태그의 설계에 대하여 논하였다. RFID 표준에 관한 연구나 충돌 방지(anti-collision) 알고리즘에 관한 연구는 많이 진행이 되었지만 태그디지털 코덱 아키텍처 하드웨어의 구체적인 설계에 관한 논문은 아직 없는 실정이기 때문에 본 논문에서 연구하게 되었다. 본 논문의 목적은 RFID 태그 블록의 구성 및 기능설계에 관한 연구를 함으로써 대략적인 전력소모, 하드웨어 크기 등에 대한 방향을 제시하고있다. 스탠더드 셀 라이브러리 합성방식을 사용하여 합성한 결과 설계된 디지털 코덱의 크기는 111640.328125개(인버터 개수)였고 소모 전력은 동적 소모 전력을 기준으로 10.3575uW로 추정되었다. 풀커스텀(full-custom)방식을 사용할 경우, 더욱 개선된 효과를 발휘할 것으로 보인다.

신경회로망 예측제어에 의한 Transfer Crane의 ATCS개발에 관한 연구 (A Study on Development ATCS of Transfer Crane using Neural Network Predictive Control)

  • 손동섭;이진우;이영진;이권순
    • 한국항해항만학회지
    • /
    • 제26권5호
    • /
    • pp.537-542
    • /
    • 2002
  • 최근에, 자동화 크레인 제어 시스템은 빠른 속도와 신속한 수송이 요구되어 지고 있다. 따라서, 컨테이너가 초기좌표에서 최종좌표로 이동될 때 컨테이너 경로는 최소시간에 흔들림 없이 설계되어야 한다. 이를 위해 본 연구에서는 최종 좌표까지 이동에서 충돌을 피하기 위하여 충돌방지 경로를 계산하였다. 그리고, 정확한 주행 제어를 위해서 신경회로망 예측 PID제어기를 구성하였다. 제안된 예측제어 시스템은 PID 파라미터를 생산하기 위하여 신경회로망 예측기, PID 제어기 그리고 신경회로망 자기 동조기로 구성하였다 크레인 시스템을 통한 시뮬레이션 분석에서 다른 기존의 제어기들 보다 우수한 제어 수행을 증명하였다.

RFID 시스템을 위한 하이브리드 하이퍼 쿼리 트리 알고리즘 (A Hybrid Hyper Query Tree Algorithm for RFID System)

  • 김태희;이성준;안광선
    • 정보처리학회논문지A
    • /
    • 제15A권5호
    • /
    • pp.287-294
    • /
    • 2008
  • RFID 시스템에서 리더와 태그는 단일 무선 공유 채널을 갖기 때문에 RFID 수동형 태그를 위한 태그 충돌 중재가 태그 인식을 위한 중요한 이슈이다. 본 논문에서는 태그 충돌 방지를 위한 하이브리드 하이퍼 쿼리 트리 알고리즘($H^{2}QT$, Hybrid Hyper Query Tree)을 제안한다. 제안된 알고리즘은 쿼리 트리를 기반으로 태그가 리더에게 ID를 전송하는 시점을 전송ID 상위 3비트 내의 '1'값을 이용하여 결정한다. 또한 전송 받은 Tag의 상위 3비트는 충돌이 발생하더라도 전송 슬롯에 따라 다르므로 제안한 알고리즘에서 예측이 가능하다. 시뮬레이션을 통한 성능 평가에서 다른 트리 기반 프로토콜에 비해 제안한 알고리즘이 쿼리 횟수에서 높은 성능을 갖는다는 것을 보여준다.

RFID 시스템에서 태그 충돌 중재를 위한 하이브리드 기법 (A Hybrid Approach to Arbitrate Tag Collisions in RFID systems)

  • 류지호;이호진;석용호;권태경;최양희
    • 한국정보과학회논문지:정보통신
    • /
    • 제34권6호
    • /
    • pp.483-492
    • /
    • 2007
  • 본 논문에서는 RFID 시스템에서 쿼리 트리 기반의 태그 충돌 중재를 위한 새로운 프로토콜을 제안한다. 제안한 하이브리드 쿼리 트리(Hybrid Query Tree) 기법은 이진 쿼리 트리 대신에 4-ary 쿼리 트리를 이용하여 태그 충돌 수를 줄였으며 추가적으로 발생하는 유휴 시간을 줄이기 위해 slotted 백오프 기법을 활용하였다. 실험결과 및 수학적 분석은 제안한 하이브리드 쿼리 트리 프로토콜이 기존에 제시된 기법보다 우수한 성능을 보임을 입증한다.

RFID 시스템에서 태그 식별을 위한 개선된 QT 프로토콜 (A Revised QT Protocol for Tag Identification in RFID Systems)

  • 임인택;최진오
    • 한국정보통신학회논문지
    • /
    • 제10권3호
    • /
    • pp.430-436
    • /
    • 2006
  • 본 논문에서는 RFID 시스템에서 식별영역 내에 있는 태그들을 식별하기 위하여 무기억 특성을 갖는 QT 프로토콜을 개선한 QT_rev 프로토콜을 제안한다. QT_rev 프로토콜에서는 질의 문자열이 식별코드의 처음 비트들과 일치하는 태그는 식별코드 중에서 질의 문자열을 제외한 나머지 비트들로만 응답한다. 또한 리더는 태그들의 응답 문자열 중에서 충돌이 발생한 비트 위치를 알 수 있으므로 충돌이 발생한 위치가 태그 식별코드의 마지막 비트이면 리더는 더 이상의 질의가 없이 두 개의 태그를 동시에 식별할 수 있다. 성능 분석의 결과, 본 논문에서 제안한 QT_rev 프로토콜은 QT 프로토콜에 비하여 리더의 질의 횟수와 태그의 응답 비트 수가 월등히 적음을 알 수 있었다.

신경회로망 예측제어를 이용한 ATC 제어기 설계에 관한 연구 (A Study on Design of Controller for ATC using Neural Network Predictive Control)

  • 손동섭;이진우;이영진;이장명;이권순
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2003년도 하계학술대회 논문집 D
    • /
    • pp.2456-2458
    • /
    • 2003
  • 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 (NNPPID) controller to control the precise navigation. The proposed Predictive control system is composed of the neural network predictor, two degree of freedom PID(TDOFPID) controller, neural network self-tuner which yields parameters of TDOFPID. We analyzed crane system through simulation, and proved excellency of control performance over the conventional controllers.

  • PDF

RFID System의 신뢰성 향상에 관한 연구 (A Study on the Reliability Improvement of RFID System)

  • 함정기;권오흥
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2006년도 춘계종합학술대회
    • /
    • pp.542-545
    • /
    • 2006
  • RFID는 각종 서비스 산업은 물론 물류, 산업 현장, 제조 공장과 물품의 흐름이 있는 곳이면 어디에서나 적용이 가능하여 사회 여러 분야로부터 큰 관심을 받고 있다. 하지만 현재 900MHz 대역의 RFID에서 사용하는 ISO18000-6의 프로토콜에서는 에러검출을 위한 CRC16만을 사용하고 있으며, 에러정정능력을 갖추지 못해 그 신뢰성이 매우 떨어진다. 본 연구에서는 이러한 RFID 시스템의 신뢰성 향상을 위하여 Reader에서 Tag로의 데이터 전송 시에 대역확산방식과 컨볼루션 부호를 적용하여 시스템의 신뢰성 향상을 목적으로 하고 있으며, 또한, 이러한 방식을 적용했을 때와 적용하지 않았을 때의 에러율을 측정 비교하였다.

  • PDF

Performance of bridge structures under heavy goods vehicle impact

  • Zhao, Wuchao;Qian, Jiang;Wang, Juan
    • Computers and Concrete
    • /
    • 제22권6호
    • /
    • pp.515-525
    • /
    • 2018
  • This paper presents a numerical study on the performance of reinforced concrete (RC) bridge structures subjected to heavy goods vehicle (HGV) collision. The objectives of this study are to investigate the dynamic response and failure modes of different types of bridges under impact loading as well as to give an insight into the simplified methods for modeling bridge structures. For this purpose, detailed finite-element models of HGV and bridges are established and verified against the full-scale collision experiment and a recent traffic accident. An intensive parametric study with the consideration of vehicle weight, vehicle velocity, structural type, simplified methods for modeling bridges is conducted; then the failure mode, impact force, deformation and internal force distribution of the validated bridge models are discussed. It is observed that the structural type has a significant effect on the force-transferring mechanism, failure mode and dynamic response of bridge structures, thus it should be considered in the anti-impact design of bridge structures. The impact force of HGV is mainly determined by the impact weight, impact velocity and contact interface, rather than the simplification of the superstructure. Furthermore, to reduce the modeling and computing cost, it is suggested to utilize the simplified bridge model considering the inertial effect of the superstructure to evaluate the structural impact behavior within a reasonable precision range.