• 제목/요약/키워드: 충돌 시간

검색결과 911건 처리시간 0.028초

RFID 충돌 비트를 이용한 다중 태그 인식 알고리즘 (A New RFID Multi-Tag recognition Algorithm using Collision-Bit)

  • 지유강;조미남;홍성수;박수봉
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2008년도 춘계종합학술대회 A
    • /
    • pp.55-58
    • /
    • 2008
  • RFID(Radio Frequency IDentification)리더는 영역 내에 있는 다수의 태그를 인식할 때 데이터간의 충돌이 발생하는데 이러한 충돌은 리더의 태그인식 시간을 지연시키는 원인이 된다. 리더의 태그인식 시간의 지연을 방지하는 프로토콜은 대표적으로 QT(Query Tree)알고리즘을 사용하는데 본 논문에서는 충돌비트위치를 이용하여 개선된 QT-MTC(Query Tree with Multi-Tag Cognition)알고리즘을 제안한다. 제안 알고리즘은 충돌이 일어난 비트 수와 충돌이 발생한 비트 위치를 스택에 저장하여 트리를 순회하는 횟수를 줄였고, 두 개의 태그를 동시에 식별할 수 있도록 설계되었다. 성능분석 결과 QT 프로토콜에 비교하여 제안알고리즘은 연속된 태그 비트에 대해 높은 성능개선효과를 보였다.

  • PDF

RFID 충돌 비트를 이용한 다중 태그 인식 알고리즘 (A New RFID Multi-Tag recognition Algorithm using Collision-Bit)

  • 지유강;조미남;홍성수;박수봉
    • 한국정보통신학회논문지
    • /
    • 제12권6호
    • /
    • pp.999-1005
    • /
    • 2008
  • RFID(Radio Frequency IDentification)리더는 영역 내에 있는 다수의 태그를 인식할 때 데이터간의 충돌이 발생하는데 이러한 충돌은 리더의 태그인식 시간을 지연시키는 원인이 된다. 리더의 태그인식 시간의 지연을 방지하는 프로토콜은 대표적으로 QT(Query Tree)알고리즘을 사용하는데 본 논문에서는 충돌비트위치를 이용하여 개선된 QT-MTC(Query Tree with Multi-Tag Cognition)알고리즘을 제안한다. 제안 알고리즘은 충돌이 일어난 비트수와 충돌이 발생한 비트 위치를 스택에 저장하여 트리를 순회하는 횟수를 줄였고, 두 개의 태그를 동시에 식별할 수 있도록 설계되었다. 성능분석 결과 QT 알고리즘에 비하여 제안 알고리즘은 연속된 태그 비트에 대해 높은 성능 개선 효과를 보였다.

RFID 시스템을 위한 계층적 구조 기반의 리더 충돌 방지 알고리즘 (A Reader Anti-Collision Algorithm based on Hierarchical Structure for RFID Systems)

  • 오정석;황준호;강유철;이정희;유명식
    • 한국통신학회논문지
    • /
    • 제33권10B호
    • /
    • pp.885-893
    • /
    • 2008
  • RFID (Radio Frequency IDentification) 시스템에서는 다수의 리더들이 동시에 동일한 태그의 인식을 시도하는 경우 리더 충돌이 발생하게 된다. 이러한 리더 충돌은 RFID 시스템의 태그 인식 효율성 및 인식 속도를 저하시키는 주요 요인으로 작용하기 때문에 이를 방지할 수 있는 효과적인 리더 충돌 방지 알고리즘이 요구된다. 이에 본 논문에서는 리더 충돌을 방지하기 위해 관리 리더와 보조 리더로 구성된 계층적인 구조를 형성하고, 관리 리더가 보조 리더를 관리하여 리더 충돌을 방지하는 계층적 구조 기반의 리더 충돌 방지 알고리즘을 제안한다. 또한, 제안 알고리즘의 성능 평가를 위해 모의실험을 수행하였고, 리더 충돌 확률 및 태그 인식 시간 등에 대한 성능 분석을 수행하였다.

평균 처리율을 고려한 RFID 시스템의 하이브리드 충돌 방지 기법 (Hybrid anti-collision method for RFID System with the consideration of the average throughput)

  • 최성연;이제호;김성현;차균현
    • 전기전자학회논문지
    • /
    • 제14권2호
    • /
    • pp.24-32
    • /
    • 2010
  • 현재 Slotted-ALOHA 방식과 Binary-tree 방식의 충돌 방지 방식이 많이 연구되고 있으나, 인식 시간의 지연 및 시스템 구현 시 복잡도 등으로 실용적인 측면에서는 더 많은 문제를 해결해야 될 필요가 있다. 본 논문에서 이를 해결하기 위하여 Slotted-ALOHA 방식과 Binary-tree 방식을 혼합한 방법으로 태그를 여러 개의 그룹으로 나누고, 각 태그 그룹은 Slotted-ALOHA 방식을 이용하여 인식 작업을 수행하는 하이브리드 충돌 방지 기법이다. 한 그룹의 태그의 수는 시스템 처리율(Throughput)이 최대가 되는 태그의 수로 결정한다. 제안하는 하이브리드 충돌 방지 방식과 기존에 사용되고 있는 방식들을 태그의 인식 시간과 처리율 측면으로 비교하기 위하여 컴퓨터 시뮬레이션을 하였다. 제안하는 충돌 방지 기법은 기존의 방법보다 빠른 태그의 인식시간과 우수한 처리율을 보여서 현재의 RFID 시스템의 성능을 더욱 높일 수 있으리라고 예상된다.

모델축소법을 이용한 교각-차량 충돌변위 예측 및 직접충돌해석법과의 비교연구 (A Comparison Study of Model Reduction Method with Direct Impact Analysis of Truck-column Collision)

  • 이재하;김경진;정유석;김우석
    • 한국전산구조공학회논문집
    • /
    • 제28권6호
    • /
    • pp.675-682
    • /
    • 2015
  • 미국 AASHTO LRFD(AASHTO, 2012)나 국내의 도로교설계기준(2012)의 차랑충돌에 대한 교각설계기준을 참조하면 교각 설계 시 차량충돌에 대해 정적인 하중을 고려하도록 제시하고 있다. 한편 2003년 미국 네브래스카 주에 트럭이 교각에 충돌하여 교각 및 교량 상부구조가 붕괴되는 사고가 발생하는 등 차량충돌에 의한 교량붕괴사고는 홍수에 의한 교량붕괴사고에 이은 두 번째 요인으로 분류되기도 한다. 화물차량의 대형화와 도로시스템의 개선으로 인하여 이러한 사고가 발생할 가능성이 중가하고 있다고 볼 수 있다. 본 연구에서는 교각 설계시 차량충돌에 대한 동적 해석을 수행하게 되면 많은 비용과 시간이 소요되어 실용적인 측면에서 연구결과가 쉽게 반영되지 못하고 있으므로 충돌해석 비용과 시간을 저감할 수 있는 모델축소법(model reduction)을 이용한 해석방법을 개발하였으며 그 효용성을 최종변위에 대해 직접충돌해석결과와 비교함으로써 평가하였다.

지능을 이용한 교통사고 분석 (Analysis of Traffic Accident using Intelligence)

  • 홍유식;박종원;박종국
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국지능시스템학회 2008년도 춘계학술대회 학술발표회 논문집
    • /
    • pp.355-358
    • /
    • 2008
  • 미국, 일본 등 해외 선진국에서는 교통사고를 과학적으로 분석하기 위해서 많은 연구가 활발히 이루어지고 있다. 특히 교통사고가 발생하면 어느 차량이 가해차량 이고 피해 차량인지 판단하기가 매우 어려운 실정이다. 본 논문에서는 이러한 문제점을 해결하기 위해서. 교통사고 발생 전후 일정 시간 동안 진행차량의 주변 상황을 자동 녹화하고, 특히 충돌방향으로 카메라의 방향을 이동시켜서 충돌 시에 차체의 방향이 변경되더라도 그에 따라 카메라의 촬영 각도를 변경시켜 충돌전후의 상황을 정확하게 녹화할 수 있는 시스템을 제안하였다.

  • PDF

자율운항선박 원격제어에서 제어지연의 본선 도메인 침공 연구

  • 임정빈;예병덕
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2021년도 추계학술대회
    • /
    • pp.172-173
    • /
    • 2021
  • 자율운항선박의 원격제어에서 제어지연이 발생하면 선박은 충돌위험에 처하게 됨으로 이에 대한 해결방안 필요하다. 연구 목적은 자율운항선박의 원격제어에서 제어지연이 선박충돌에 미치는 영향을 조사하기 위함이다. 연구 방법은, 선박의 터닝서클을 시뮬레이션을 통해서 관측하고, 이 데이터를 이용하여 제어지연에 의한 영향을 분석하였다. 이를 위하여 제어지연(시간)에 따른 선박조종 시뮬레이션의 선회권 측정 데이터를 이용하였다. 연구 결과, 제어지연에 의해서 본선 도메인 침공당하는 방위와 최소거리 분석 가능함을 알았다.

  • PDF

근접상황 선박충돌회피지원모델에 관한 연구(I) (Ship Collision Avoidance Support Model in Close Quarters Situation(I))

  • 양형선;예병덕
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2004년도 추계학술대회
    • /
    • pp.89-94
    • /
    • 2004
  • 선박운항시스템은 첨단화 되고 있으며, 선박충돌회피시스템에 관한 연구가 활발히 진행되고 있다. 그럼에도 선박 충돌사고 빈도수는 줄어들지 않는 설정이다. 시스템에 의한 충돌회피 조종에도 불구하고 근접거리로 충돌위험이 계속 존재한다면, 충돌위험 결정 및 판단기준에 있어서 단순히 TCPA, DCPA만의 입력변수 사용은 근접상황에서 충돌위험회피에 도움을 주지 못한다. 최근 5년간 국내 선박충돌사고 상대선 초인거리 조사에 의하면 약 $45\%$가 2마일 이하 근거리 초인하는 것으로 분석된다. 이런 요소는 선박조종성능 특성과 행위결정을 위한 시간적 특성의 영향을 많이 받는 근접조우를 유발한다. 따라서 근접상황에서 선박충돌회피동작 결정에 관한 연구는 안전항해의 필수적인 요소라고 할 수 있을 것이다. 본 논문에서는 선박조종성능 특성에 따른 선회조종과 선박의 거동을 분석하여 근접상황에서 신속하고 올바른 충돌회피 조선을 지원할 수 있는 선박충돌회피지원 모델을 제시한다.

  • PDF

틸팅열차의 샌드위치 복합재 차체 구조물에 대한 충돌안전도 평가 및 향상방안 연구 (A Study on the Crashworthiness Evaluation and Performance Improvement of Tilting Train Carbody Structure made of Sandwich Composites)

  • 장형진;신광복;한성호
    • Composites Research
    • /
    • 제24권5호
    • /
    • pp.9-16
    • /
    • 2011
  • 본 논문은 샌드위치 복합재 틸팅열차의 충돌안전도 평가 및 성능 향상방안에 대해 서술하고 있다. 차체 구조물에 적용된 샌드위치 복합재는 알루미늄 하니컴 심재와 유리섬유 및 카본/에폭시 적층 복합재 면재로 이루어져있다. 충돌해석은 외연유한 요소 해석 프로그램인 LS-DYNA3D를 이용하였다. 이때, 유한요소모델링과 충돌해석 계산시간의 절약을 위하여 3차원 유한요소모델과 1차원 등가 모델을 적용하였다. 틸팅열차의 충돌 조건은 철도안전법에 명시하고 있는 4가지 충돌사고 시나리오를 고려하여 해석을 수행하였다. 충돌해석 결과 시나리오-2를 제외한 나머지 충돌 시나리오에서 성능 요구조건을 만족하였다. 충돌 시나리오-2의 충돌안전도 요구조건을 충족하기 위하여 전두부의 적층복합재 커버와 금속프레임의 강성 향상방안을 제안하였으며, 결과적으로 충돌 시나리오-2의 요구조건을 만족하였다.

비컨 사용 멀티 홉 무선 센서 네트워크에서 비컨 스케줄링 기법 (Beacon Scheduling Method based on beacon enabled multi-hop wireless sensor network)

  • 박영균;남영진
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2007년도 가을 학술발표논문집 Vol.34 No.2 (D)
    • /
    • pp.510-513
    • /
    • 2007
  • 무선 센서 네트워크의 표준인 IEEE 802.15.4는 전력소모를 줄이기 위해 비컨을 사용하는 슈퍼프레임 구조를 지원하는데 이를 멀티 홈 네트워크 환경에 적용시킬 경우 비컨의 충돌이 발생한다. 네트워크의 정보를 담은 비컨이 충돌되면 노드간의 통신에 장애가 발생하고 새로 네트워크에 참여하고자하는 노드도 수용할 수 없게 된다. 이와 같은 문제를 개선하고자 본 논문에서는 현재 제안되어있는 비컨 충돌 회피 방법들을 분석하고 이를 바탕으로 이웃 노드의 정보를 이용하여 다수의 센서 노드가 중복된 시간에 비컨을 전송할 수 있도록 하여 전체 네트워크에 비컨이 전송되는 시간을 줄이는 방법을 제시한다.

  • PDF