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

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

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

  • 박주희;박용민
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2006년도 추계 종합학술대회 논문집
    • /
    • pp.434-437
    • /
    • 2006
  • 오늘날, 유비궈터스 기술을 접목한 병원정보시스템의 도입은 표준화 및 의료허용범위, 책임소재, 전송에 관한 법적장치, 사생활 침해 문제 등으로 병원에서는 부분적으로만 적용하고 있는 실정이다. 특히 RFID 기술 적용에 있어서 의료 환경에 적합한 태그 설계의 부재와 기존 병원의 정보시스템과의 호환성 문제 및 타 기관 및 환자에게 정보를 공유하는 문제가 현실적으로 요구되고 있다. 본 논문에서는 이러한 현실적인 문제점을 해결하기 위하여 첫째, EPC에서 제안한 96bit 태그를 기반으로 의료 환경에 적합한 필드를 결정하여 향후 유비쿼터스 환경에 부합하는 의료용 태그를 최초로 설계하였다. 둘째, 기존의 다중태그인식의 충돌방지알고리즘을 개선한 의료 환경에서 필요로 하는 우선순위를 고려한 충돌방지 알고리즘을 고안하였다.

  • PDF

VCO 비선형 보상 알고리듬을 적용한 근거리 측정용 FMCW 레이더 개발 (Development of a FMCW Radar Using a Compensation Algorithm for VCO Nonlinearity)

  • 전중창;이현수;손종윤;김태수
    • 한국산업정보학회논문지
    • /
    • 제19권1호
    • /
    • pp.25-30
    • /
    • 2014
  • 본 논문에서는 근거리 측정용의 주파수변조 연속파(FMCW: Frequency Modulated Continuous Wave) 레이더를 설계 제작하였다. FMCW 레이더의 구조에서는 전압제어 발진기(VCO: Voltage-Controlled Oscillator)의 비선형성에 의한 오차를 제거하는 것이 관건이며, 본 연구에서는 비트 신호의 스펙트럼 상관성을 이용한 비선형성 보상 알고리듬을 채택하였다. 본 연구에서 제작된 레이더는 X-Band(9.55~10.25GHz) 마이크로파를 사용하여, 30m 범위에서 3% 이내의 정밀도를 실현하였으며, 차량 충돌방지 및 탐사 로봇 등의 전방 감시 레이더에 응용될 수 있다.

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

  • 조홍래;이성종;박장식;김현태;유윤식
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2011년도 추계학술대회
    • /
    • pp.470-471
    • /
    • 2011
  • 해상 물동량의 증가와 해양레저의 활성화로 국내 연안의 해양사고 위험은 더욱 증가하고 있다. 본 논문은 해상에서 이동하는 선박을 기준으로 근접하는 선박에 대한 충돌가능성이 있는 최단 근접 거리 및 최단 근접 거리까지 소요되는 시간을 산출하여 위험반경에 진입 시 경고하여 충돌을 예방할 수 있는 시스템을 제안한다. 주변 선박의 AIS 정보를 활용하여 최단 근접 거리 및 이 상황에 도달하는 데 소요되는 시간을 벡터 해석을 통해 유도하고 이를 스마트폰 앱 초기 버전단계로 구현하였다.

  • PDF

고속 태그 식별을 위한 Q-알고리즘 최적화 방안 (A Scheme to Optimize Q-Algorithm for Fast Tag Identification)

  • 임인택
    • 한국정보통신학회논문지
    • /
    • 제13권12호
    • /
    • pp.2541-2546
    • /
    • 2009
  • EPCglobal Class-1 Gen-2 충돌방지 기법에서는 Q-알고리즘을 통하여 질의 라운드의 프레임 크기를 결정한다. Q-알고리즘은 리더의 식별영역 내에 있는 태그의 수를 추정하지 않고 슬롯의 상태만을 이용하여 질의 라운드의 프레임 크기를 계산하므로 다른 DFSA 알고리즘에 비하여 리더의 알고리즘이 단순한 장점이 있다. 반면, Q-알고리즘에서는 프레임 크기를 조절하기 위한 매개변수의 최적화 된 값은 정의하지 않고 있다. 따라서 본 논문에서는 시뮬레이션을 통하여 최소의 식별시간을 얻을 수 있는 최적의 매개변수 값을 제안하였다.

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

  • 임인택
    • 한국정보통신학회논문지
    • /
    • 제12권9호
    • /
    • pp.1569-1574
    • /
    • 2008
  • 13.56MHz ISM 대역을 사용하는 대부분의 RFID 시스템은 슬롯 ALOHA 방식을 기반으로 하는 고정된 프레임 크기를 갖는 FSA 알고리즘을 충돌 방지 알고리즘으로 사용하고 있다. FSA 알고리즘의 경우, 알고리즘의 구현이 간단한 장점이 있지만, 프레임의 크기가 고정되어 있기 때문에 태그 수가 가변적인 경우에는 시스템 성능이 저하되는 단점이 있다. 따라서 본 논문에서는 리더의 식별 영역 내에 있는 태그의 수를 기반으로 매 프레임마다 최적의 프레임 크기를 할당하는 OFSA 알고리즘을 제안한다. 시뮬레이션을 통한 성능 분석의 결과, OFSA 알고리즘은 기존의 FSA 알고리즘에 비하여 항상 최적의 시스템 효율을 얻을 수 있었으며, 최소의 식별 지연 시간을 얻을 수 있었다.

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

  • 서현식;이채우
    • 전자공학회논문지CI
    • /
    • 제46권4호
    • /
    • pp.51-60
    • /
    • 2009
  • RFID 리더는 근접한 리더가 같은 주파수 혹은 인접한 주파수 대역을 사용할 경우 서로 간섭을 일으키게 되고 이는 태그의 정보를 올바로 인식하지 못하게 하는 리더 충돌 문제를 야기한다. 현재 리더 충돌 방지 연구에서는 리더 충돌 시 주파수를 옮기거나 TDM(Time Division Multiplex)을 기반으로 한 기법들이 제안되고 있다. 그러나 이는 리더 간 간섭에 영향을 미치는 리더간 거리, 사용 주파수 및 시간을 종합적으로 고려해야 하는 문제 상황을 정확히 반영하지 못한다는 한계를 갖는다. 본 논문에서는 TDM, FDM(Frequency Division Multiplex) 방식을 동시에 고려한 RFID 리더간 간섭 모델을 통해 각 리더의 간섭량을 분석함으로써 시스템 성능을 나타낼 수 있는 최적화 문제를 정의한다. 또한 이것을 풀기위한 해법으로 유전자 알고리즘을 이용한 RFID 리더 자원할당 기법이 제안된다. 따라서 주어진 RFID 환경을 충실하게 반영하여 리더의 충돌을 회피할 수 있는 최적의 자원할당을 이룰 수 있다.

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)
    • /
    • 제8권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.