• 제목/요약/키워드: Pulse Protocol Algorithm

검색결과 5건 처리시간 0.021초

밀집 리더 환경 하에서 슬롯 점유확률을 이용한 Pulse Protocol 기반의 Hybrid 리더 충돌방지 알고리즘 (Pulse Protocol-based Hybrid Reader Anti-collision Algorithm using Slot-occupied Probability under Dense Reader Environment)

  • 송인찬;범효;윤희석;장경희
    • 한국통신학회논문지
    • /
    • 제33권10A호
    • /
    • pp.987-996
    • /
    • 2008
  • 본 논문에서는 기존 리더 충돌방지 알고리즘인 Channel Monitoring 알고리즘, Pulse Protocol 알고리즘에 대하여 살펴보고, 태그인식시간을 감소시키고, 데이터 처리량, 시스템 효율을 증가 시킬 수 있는 슬롯 점유확률을 이용한 Pulse Protocol 기반의 Hybrid 리더 충돌 방지 알고리즘을 제안한다. 제안하는 알고리즘은 Pulse Protocol 알고리즘의 성능을 향상시키기 위하여 Channel Monitoring 알고리즘에서 사용되고 있는 슬롯의 점유확률 (Occupied Probability)을 이용한다. 즉, 리더들은 랜덤 backoff 시간을 생성한 후, 자신이 사용하게 될 슬롯의 점유확률을 확인하고, 이 슬롯의 점유확률이 0보다 크다면, 새로운 랜덤 backoff 시간을 생성하여 리더간의 충돌을 피한다. 기존 알고리즘들과 제안하는 알고리즘과의 성능을 태그인식시간, 데이터 처리량 및 시스템 효율 등의 성능분석항목들을 통하여 비교 및 분석하여, 제안하는 알고리즘에 의하여 리더의 개수가 증가함에 따라 7% 정도의 태그인식시간 및 데이터 처리량 성능 향상을 확인한다.

Enhanced Pulse Protocol RFID Reader Anti-collision Algorithm using Slot Occupied Probability in Dense Reader Environment

  • Song, In-Chan;Fan, Xiao;Chang, Kyung-Hi
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제2권6호
    • /
    • pp.299-311
    • /
    • 2008
  • The Radio Frequency IDentification (RFID) system is a contactless automatic identification system, which comprises readers and tags. In RFID systems, a reader collision occurs when there is interference in communication between one reader and the tags, due to the signals from other readers. The reader collision problem is considered as the fundamental problem affecting high density RFID reader installations. In this paper, we analyze the existing reader anti-collision algorithms. We also propose a pulse protocol-based reader anti-collision algorithm using slot occupied probability (SOP). The implementation of this improvement is simple, yet it effectively mitigates most reader collisions in dense reader mode, as shown in our simulation. That is, the proposed algorithm reduces the identification time, and increasesthe system throughput and system efficiency compared with the conventional reader anti-collision algorithms.

비동기 IR-UWB 레인징 시스템 (Asynchronous IR-UWB ranging system)

  • 최유신;양훈기
    • 한국정보통신학회논문지
    • /
    • 제14권3호
    • /
    • pp.587-594
    • /
    • 2010
  • 본 논문에서는 two-way ranging protocol 기반의 비동기 IR-UWB 거리 측정 시스템을 제안한다. 거리 측정을 위해서 주기 선호 특성을 지닌 펄스열을 송신하며 수신단에서는 수신 펄스열을 아날로그 코릴레이터 뱅크틀 이용해서 주파수 도메인으로 변환한 후 주파수 도메인에서 디지털 선호 처리를 하게 되어 펄스률 정도 속도의 ADC로 구현이 가능하다. 제시된 알고리즘은 주파수 도메인에서 다중경로 채널 보상 및 matched 필터링을 하여 피크를 검출한 후 검출된 피크에 동기를 이룬 펄스열을 재전송하는 과정을 거친다. CM1 채널을 가정한 두 디바이스 사이의 거리 측정 시뮬레이션을 통해서 제시한 알고리즘의 타당성을 검증한다.

Idle Slots Skipped Mechanism based Tag Identification Algorithm with Enhanced Collision Detection

  • Su, Jian;Xu, Ruoyu;Yu, ShiMing;Wang, BaoWei;Wang, Jiuru
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제14권5호
    • /
    • pp.2294-2309
    • /
    • 2020
  • In this article, a new Aloha-based tag identification protocol is presented to improve the reading efficiency of the EPC C1 Gen2-based UHF RFID system. Collision detection (CD) plays a vital role in tag identification process which determines the efficiency of anti-collision protocols since most Aloha-based protocols optimize the incoming frame length based on the collisions in current frame. Existing CD methods are ineffective in identifying collision, resulting in a degradation of identification performance. Our proposed algorithm adopts an enhanced CD (ECD) scheme based on the EPC C1 Gen2 standard to optimize identification performance. The ECD method can realize timely and effective CD by detecting the pulse width of the randomly sent by tags. According to the ECD, the reader detects the slot distribution and predicts tag cardinality in every collision slot. The tags involved in each collision slot are identified by independently assigned sub-frames. A large number of numerical results show that the proposed solution is superior to other existing anti-collision protocols in various performance evaluation metrics.

잡견 간흡충증의 전산화단층촬영과 자기공명영상의 유용성에 관한 실험적 연구 (Usefulness Comparative Experimental Study of the CT and MR Imaging in the Dog Clonorchiasis)

  • 구은희;권대철;김동성;최천규
    • 대한방사선기술학회지:방사선기술과학
    • /
    • 제26권3호
    • /
    • pp.33-39
    • /
    • 2003
  • 잡견의 간흡충증에서 조영기법의 역동적 CT 영상과 MIP 기법을 적용한 자기공명 영상의 질을 비교하여 임상적 적용 가능성을 알아보고자 하였다. 20마리의 잡견(평균 20kg)에 실험적으로 간흡충증을 유발한 후 13주 동안에 간을 중심으로 CT 영상과 MR 영상을 얻었다. CT는 이중나선식방법으로 영상을 획득하였고, bolustracking 방법으로 조영제를 주입하여 arterial phase는 5초 후에 정맥기는 동맥기 scan후 15초에 시작하여 single dynamic scan을 하고, 데이터를 다 단면 영상을 얻기 위해 MnP로 재구성을 하였다. MR 영상은 circularly polarized phased away body coil을 사용하였고, HASTE, FLASH, TSE 기법을 이용하여 모두 2차원 영상을 얻었다. HASTE와 TSE는 해상력을 증가시키기 위하여 interpolation과 지방소거기법을 적용하였다. 데이터를 획득하는 방식으로는 담관을 중심으로 3방향으로 수집한 다음 최대강도투사법으로 재구성하였다. CT와 MR 영상의 평가 방법으로서는 간내담관의 확장, 동맥기에 담관벽의 조영증강, 담관 말단부의 확장, 간의 실질조직묘사, 배경유무를 기점으로 병리학과 의사 1명과 방사선과 의사 3명, 방사선사 5명이 시각적으로 평가를 하였다. MR 영상의 경우 sequence 비교를 위해 정량적분석방법인 CNR과 CR로 평가를 하였다. 감염 후 5마리의 잡견은 죽었으며, 15마리 잡견에서 CT와 MR 검사에서 간내 담관의 만성 확장을 보여 주었다. 조영증강기법인 CT 영상에서는 간 실질조직을 비롯하여 담관벽의 조영증강이 보였고, MR 영상에서는 간내담관 형태와 담관의 말단부의 확장이 MIP 기법을 이용하여 3차원적으로 관찰되었고, CNR과 CR 값이 HASTE($16{\pm}0.83$, 73.3%), TSE($7.06{\pm}3.0$, 62.3%), FLASH($1.19{\pm}0.2$, 6.4%) 순으로 나타났다. CT와 MR 영상은 짧은 검사기법과 다양한 검사기법을 포함하고 있어 간흡충증을 영상화하는데 있어서 진단적 가치가 있다. CT와 MR 영상 검사의 장 단점을 서로 보안하여 검사를 시행한다면 높은 임상적 적용 가능성이 있다.

  • PDF