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

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

송신 전력 제어에 의한 태그 그룹화 방법을 적용한 STAC/PS 알고리즘 (STAC/PS Algorithm with Tag Grouping by Transmission Power Control)

  • 임인택;최진호
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2016년도 추계학술대회
    • /
    • pp.712-714
    • /
    • 2016
  • PS 알고리즘은 리더의 송신 전력을 점진적으로 증가시키면서 리더의 식별 영역 내에 있는 태그들을 그룹화 하여 식별하는 기법이다. Auto-ID 센터에서는 13.56MHz RFID 시스템에서 다중 태그를 식별하기 위한 충돌 방지 알고리즘으로 STAC 프로토콜을 제안하였다. 본 논문에서는 STAC 프로토콜에 PS 알고리즘을 적용한 STAC/PS 알고리즘을 제안하고, 이에 대한 성능을 분석한다. 시뮬레이션을 통한 성능 분석의 결과, 제안한 기법은 STAC 프로토콜에 비하여 충돌률이 낮기 때문에 태그 식별 시간이 짧음을 알 수 있었다.

  • PDF

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

  • 순남순;여명호;유재수
    • 한국콘텐츠학회논문지
    • /
    • 제9권10호
    • /
    • pp.40-50
    • /
    • 2009
  • RFID 기술를 이용한 다양한 응용분야에서 잘못된 RFID 리더기의 배치로 인해 리더기간의 간섭이 발생한다. 리더기간의 간섭은 어떤 리더기가 다른 리더기의 동작에 간섭을 일으키는 신호를 송신하여 태그를 인식하는 것을 방해할 때 발생한다. RFID 시스템에서 리더기의 충돌 문제는 시스템 처리량과 인식의 효율성의 병목현상을 발생 시킨다. 본 논문에서는 RIFD 안테나 배치의 적합도를 높이기 위해서 진화 연산 알고리즘을 이용한 새로운 RFID 리더기 배치 설계 시스템을 제안한다. 먼저, 주위 환경에 민감한 안테나의 전파 특성을 분석하고, 특성 데이터베이스를 구축한다. 그리고, 안테나를 최적으로 배치하기 위한 진화 연산 알고리즘을 이용한 Encoding 기법과 Fitness 기법 및 유전잔 연산자를 제안한다. 제안하는 기법의 우수성을 보이기 위해서 시뮬레이션을 수행하였으며, 실험 결과, 약 100세대의 진화 연산을 통해 커버율 95.45%, 간섭율 10.29%의 RFID 안테나 배치의 적합도를 달성하였다.

RFID 리더기 안테나 최적 배치 시스템의 설계 및 구현 (Design and Implementation of a RFID Reader Antenna Optimal Arrangement System)

  • 순남순;여명호;유재수
    • 한국콘텐츠학회논문지
    • /
    • 제9권10호
    • /
    • pp.67-74
    • /
    • 2009
  • 최근 전자태그(Radio Frequency Identification: RFID) 기술의 비약적 발전과 함께 RFID에 대한 관심이 증가하고 있다. RFID는 다양한 응용 분야에서 널리 활용되고 있으며, 응용 분야에 따라 다수의 리더기를 공간에 배치하게 된다. 이때, 만약 리더기가 잘못 배치되면 리더기간의 간섭이 발생하고, 이로 인해 RFID 인식율이 저하되는 문제가 발생하기도 한다. 따라서, 비용적인 측면이나 시스템 성능적인 측면에서 리더기의 배치는 중요한 문제이다. 본 논문에서는 임의의 도면이 주어졌을 때, 전 영역을 커버할 수 있는 최소 개수의 리더기 배치를 위한 RFID 센서 네트워크 설계 시스템을 제안한다.

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

  • 순남순;여명호;유재수
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2009년도 춘계 종합학술대회 논문집
    • /
    • pp.715-719
    • /
    • 2009
  • RFID 기술를 이용한 다양한 응용분야에서 잘못된 RFID 리더기의 배치로 인해 리더기간의 간섭이 발생한다. 리더기 간의 간섭은 어떤 리더기가 다른 리더기의 동작에 간섭을 일으키는 신호를 송신하여 태그를 인식하는 것을 방해할 때 발생한다. RFID 시스템에서 리더기의 충돌 문제는 시스템 처리량과 인식의 효율성의 병목현상을 발생 시킨다. 본 논문에서는 RIFD 안테나 배치의 적합도를 높이기 위해서 진화 연산 기법을 이용한 새로운 RFID 리더기 배치 설계 시스템을 제안한다. 먼저, 주위 환경에 민감한 안테나의 전파 특성을 분석하고, 특성 데이터베이스를 구축한다. 그리고, 안테나를 최적으로 배치하기 위한 EA Encoding 기법과 Fitness 기법 및 유전잔 연산자를 제안한다. 제안하는 기법의 우수성을 보이기 위해서 시뮬레이션을 수행하였으며, 실험 결과, 약 100세대의 진화 연산을 통해 커버율 95.45%, 간섭율 10.29%의 RFID 안테나 배치의 적합도를 달성하였다.

  • PDF

능동형 RFID 시스템의 성능 개선을 위한 간소화된 태그 수집 알고리즘 (Simplified Tag Collection Algorithm for Improving Performance of Active RFID System)

  • 임인택
    • 한국정보통신학회논문지
    • /
    • 제21권4호
    • /
    • pp.731-736
    • /
    • 2017
  • 본 논문에서는 능동형 RFID 시스템의 표준인 ISO/IEC 18000-7의 성능을 개선하기 위하여 간소화된 태그 수집 알고리즘을 제안한다. 제안한 알고리즘에서는 태그 수집 라운드의 시작을 나타내는 수집 명령을 수정하여, 이전 라운드의 LP 구간 응답에 대한 결과를 포함시킨다. 수집 명령을 수신한 태그는 자신이 응답한 슬롯의 충돌 여부를 확인하고, 별도의 점대점 읽기 명령과 슬립 명령 없이 자신의 데이터 슬롯으로 추가적인 데이터를 전송하고 슬립 상태로 천이한다. 표준에서의 수집 라운드는 일련의 수집 명령, 수집 응답, 읽기 명령, 읽기 응답, 및 슬립 명령으로 구성된다. 반면, 제안한 태그 수집 알고리즘은 표준과는 달리 하나의 수집 라운드가 수집 명령 및 수집 응답으로만 구성된다. 성능 분석결과, 태그의 수가 300개일 때 제안한 기법의 평균 식별지연은 표준에 비하여 16% 개선됨을 알 수 있었다.

Gen-2 RFID 시스템에서 가중치 차별화를 통한 슬롯 카운트 선택 알고리즘의 성능 향상 (Performance Enhancement of Slot-Count Selection Algorithm with Weight Differentiation in Gen-2 RFID Systems)

  • 임인택
    • 한국정보통신학회논문지
    • /
    • 제15권3호
    • /
    • pp.561-566
    • /
    • 2011
  • EPCglocal Class-1 Gen-2 RFID 시스템에서는 응답 슬롯의 상태에 따라 다음 질의 라운드의 슬롯 카운트 크기를 결정하는 슬롯 카운트 선택 알고리즘을 제안하였다. Gen-2 RFID 시스템의 슬롯 카운트 선택 알고리즘에서는 슬롯 카운트의 크기를 일정한 값을 가진 가중치 C만큼 증가 또는 감소시킨다. 슬롯의 상태와 무관하게 가중치 C의 값을 동일하게 적용함으로 인하여 알고리즘이 단순한 장점이 있는 반면, 최적의 슬롯 카운트 크기를 유지하기 어려운 단점이 있다. 따라서 본 논문에서는 태그의 응답 결과에 따라 가중치 C의 값을 서로 다르게 적용한 적응적 슬롯 카운트 선택 알고리즘을 제안하고, 이에 대한 성능을 분석한다. 시뮬레이션을 통한 성능분석의 결과, 제안한 알고리즘은 충돌률이 Wang이 제안한 기법과 Gen-2 기법에 비하여 각각 42% 및 65% 정도 낮으므로 태그 식별 시간이 짧음을 알 수 있었다.

RFID 시스템에서 불연속 m-bits 인식을 위한 개선된 가변비트 M-ary QT 충돌해소 알고리즘 (Improved variable bits M-ary QT conflict resolution algorithm for discrete m-bits recognition in RFID system)

  • 김관웅;김변곤
    • 한국정보통신학회논문지
    • /
    • 제20권10호
    • /
    • pp.1887-1894
    • /
    • 2016
  • RFID 시스템에서 리더는 자신의 인식 범위 내에 있는 태그의 ID를 식별하기 위해 각각의 태그에 쿼리 메시지를 전송한다. 다중 태그가 리더의 쿼리에 동시에 응답할 수 있기 때문에 응답 메시지의 충돌이 발생할 수 있으므로, 충돌을 중재하는 절차가 필수적이다. 이러한 절차를 충돌 해소알고리즘이라 하며 RFID 시스템에서 가장 핵심적인 기술이다. 본 논문에서는 맨체스터 코딩 기법을 기반으로 충돌비트의 위치 정보를 리더와 태그에서 이용할 수 있는 가변비트 M-ary QT 알고리즘을 제안하였다. 제안된 알고리즘은 불연속의 가변 비트를 인식할 수 있기 때문에 질의-응답의 cycle 수를 줄일 수 있다. 제안된 알고리즘의 컴퓨터 시뮬레이션 결과는 기존의 M-ary QT 기법에 비하여 질의-응답의 cycle 수, 인식 효율, 통신비용 관점에서 매우 우수한 성능을 보여주고 있다.

군집 비행 드론의 충돌 방지를 위한 UWB 레이다의 속도 감응형 CFAR 최적화 연구 (Adaptive CFAR implementation of UWB radar for collision avoidance in swarm drones of time-varying velocities)

  • 이새미;문민정;천형일;이우경
    • 한국정보통신학회논문지
    • /
    • 제25권3호
    • /
    • pp.456-463
    • /
    • 2021
  • 본 연구에서는 군집 드론 시스템에서 이동 드론의 충돌방지를 위해 레이다를 도입하였다. 드론은 비행 중 불규칙한 속도 변화로 인해 반사파의 클러터가 증가되어 탐지 성능이 저하되고 이로 인해 충돌 방지 레이다의 성능에 영향을 준다. 본 논문에서는 UWB(Ultra Wide-Band) 레이다를 적용하여 비행하는 드론을 탐지하고, 반사파 신호 분석을 통해 획득한 거리 및 속도 정보의 정확도를 개선하는 방안을 제시한다. 이동 드론의 속도 변화에 따른 속도 감응형 CFAR(Constant False Alarm Rate)를 구현하여 오경보율을 일정하게 유지하면서 클러터를 효과적으로 제거하는 방안을 구현한다. 알고리즘의 검증을 위해 실제 상용 드론에 대한 레이다 관측 실험을 수행하고 불규칙하게 비행하는 드론의 탐지 성능이 개선됨을 보인다.

감악산 SOLT 시스템을 이용한 우주잔해물 레이저추적 성능분석 (Laser Tracking Analysis of Space Debris using SOLT System at Mt. Gamak)

  • 임형철;박종욱;김동진;성기평;가능현
    • 한국항공우주학회지
    • /
    • 제43권9호
    • /
    • pp.830-837
    • /
    • 2015
  • 최근 지구를 공전하는 우주잔해물의 개수가 급격하게 증가함에 따라 인공위성과의 충돌 위험성이 높아져 우주잔해물은 우주개발 국가들에게 심각한 문제로 대두되고 있다. 현재 인공위성 충돌 위험성을 감시하고 회피기동 여부를 판단하기 위해서 레이더 및 전자광학 시스템이 사용되고 있다. 그러나 레이저추적 시스템과 같이 보다 정밀한 추적데이터와 연계하여 정밀한 예측 궤도력을 생성할 수 있다면 충돌회피기동 여부의 정확한 판단과 회피기동 계획 수행에 많은 도움을 줄 수 있다. 레이저추적 시스템은 가장 정밀한 거리측정 정보를 제공하기 때문에 기존 예측궤도력 정밀도를 향상시킬 수 있는 대안으로 인식되고 있다. 한국천문연구원은 반사경을 장착한 인공위성 레이저추적, 고출력 레이저를 이용한 우주잔해물 레이저추적 및 적응광학을 이용한 우주물체 영상취득이 가능한 우주물체 레이저추적 시스템을 개발하고 있다. 본 연구에서는 우주물체 레이저추적 시스템에 사용되는 고출력 레이저를 이용한 link budget, 배경잡음에 의한 오경보 및 신호검출 확률 분석을 통해 우주잔해물 레이저추적을 위한 성능분석을 수행하였다.

인체의 연계작용을 고려한 프리텐셔너를 가진 시트벨트 시스템의 동역학 해석 및 실험적 검증 (Dynamics Analysis and experiment verification of seatbelt system with pre-tensioner considering connection action of a human body)

  • 국민구;탁태오;박재순;김대희
    • 대한기계학회:학술대회논문집
    • /
    • 대한기계학회 2007년도 춘계학술대회A
    • /
    • pp.1009-1014
    • /
    • 2007
  • To improve passenger safety, seatbelt systems with pre-tensioner that tightens seatbelt webbing using explosives just before collision are widely adopted. Even though seatbelt must not be unlatched without passenger's operation, release of a buckle due to explosion of pre-tensioner takes place in some situations resulting in serious injury to passengers. To prevent the unintended unlocking, a pendulum like part called anti-g mass is attached to the buckle to block displacement of release button. In this study, the unlocking conditions of anti-g buckle when pre-tensioner explodes has been theoretically investigated. Through multibody model of the seatbelt system incorporating every detailed part of the buckle, dynamic analysis of the seatbelt system with pre-tensioner has been performed including the driver's body model that interacts with seatbelt system. The simulations results has been validated through actual sled test with driver dummy and the seatbelt system.

  • PDF