• 제목/요약/키워드: 충돌방지

검색결과 673건 처리시간 0.038초

EPC Class 1 RFID 시스템에서 태그 인식 속도 향상을 위한 고속 태그 충돌 방지 알고리즘 (Fast Anti-collision Algorithm for Improving Tag Identification Speed in EPC Class 1 RFID System)

  • 이충희;김재현
    • 한국통신학회논문지
    • /
    • 제33권6B호
    • /
    • pp.450-455
    • /
    • 2008
  • 본 논문에서는 기존의 EPC Class 1 RFID 시스템에서의 태그 인식 절차와 태그 충돌 방지 알고리즘을 분석하였으며, 태그 인식 속도를 향상시키기 위한 고속 충돌 방지 알고리즘을 제안한다. 고속 충돌 방지 알고리즘에서는 태그 인식 과정에서 태그의 충돌 정보를 이용하고, 기존의 알고리즘에서 존재하던 불필요한 절차를 생략하였다. 성능 평가를 위하여 기존의 알고리즘과 제안한 알고리즘을 수학적으로 분석하였고, 이를 시뮬레이션으로 검증하였다. 결과에 따르면, 고속 충돌 방지 알고리즘이 기존의 알고리즘에 비해 상당한 성능향상을 보임을 확인할 수 있었다.

광산안전관리를 위한 충돌방지시스템의 개발현황과 적용사례 (Review of Collision Avoidance Systems for Mine Safety Management: Development Status and Applications)

  • 이채영;서장원;백지은;최요순
    • 터널과지하공간
    • /
    • 제27권5호
    • /
    • pp.282-294
    • /
    • 2017
  • 본 연구에서는 광산안전관리를 위한 충돌방지시스템의 개발 현황과 적용사례를 분석하였다. 광업 선진국인 미국과 호주에서 사용하는 충돌방지시스템의 용어를 정의하고 이용되는 센서 기술들을 비교하였다. 또한 해외의 광산 회사들이 개발한 충돌방지시스템인 $MineAlert^{TM}$ Collision Awareness System, Cat $MineStar^{TM}$, Intelligent Proximity Detection 기술 등에 대해 소개하였다. 국내 광업 분야에서는 충돌방지시스템을 개발한 사례가 없었으며 건설과 철도 분야에서 이와 유사한 개념의 시스템을 확인할 수 있었다. 충돌방지시스템을 도입하면 광산에서 발생할 수 있는 충돌사고를 방지하여 작업자의 안전을 개선시킬 수 있을 것이며, 해외의 개발 사례를 통해 국내 광산 환경에 적합한 센서 기술을 개발하고 적용하는 연구가 필요할 것으로 판단된다.

RFID 시스템에서 개선된 충돌 추적 방식을 이용한 태그 인식 알고리즘 (Techology of Tag Identification Using Revised Collision Tracking Algorithm in RFID System)

  • 최승진;신재동;김성권
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2007년도 한국컴퓨터종합학술대회논문집 Vol.34 No.1 (D)
    • /
    • pp.473-476
    • /
    • 2007
  • RFID(Radio Frequency IDentification) 기술은 RF 신호를 사용하여 물품에 부착된 전자 태그(tag)를 인식하는 자동인식 기술이다. 이런 RFID 기술의 확산을 위해서는 다수의 태그를 빠르게 읽는 다중접속 방식에서 태그 간 충돌 문제를 해결 하는 충돌방지(anti-collision) 알고리즘이 필수적으로 요구된다. 본 논문에서는 이 문제를 해결하기 위해 충돌 방지 알고리즘 중에서 트리 기반 메모리래스(tree based memoryless) 충돌방지 알고리즘 기반인 충돌 추적(collision tracking) 알고리즘을 개선한 RCT(Revised Collision Tracking) 방식을 제안한다. 그리고 기존의 충돌 추적 알고리즘과의 성능 비교를 통해 제안하는 방식의 성능을 증명한다.

  • PDF

신경망과 초음파를 이용한 크레인의 충돌방지 시스템 (Anti-Collision System of Crane Using Neural Network and Ultrasonic)

  • 이병로;김현덕
    • 한국정보통신학회논문지
    • /
    • 제12권9호
    • /
    • pp.1564-1568
    • /
    • 2008
  • 크레인의 운영에 있어 효율적인 운전과 안전을 위한 장비 중의 하나가 충돌 방지 시스템이다. 이 시스템의 대부분은 초음파를 이용하여 거리를 측정하여, 크레인의 위치와 충돌을 방지하기 위해 사용되고 있다. 그러나, 초음파를 이용한 충돌 방지 시스템은 온도와 습도의 변화에 의해 성능의 신뢰성이 저하된다. 따라서 본 연구에서는 온/습도 변화에 따른 거리측정의 성능과 안정성의 개선을 위해 신경망을 이용한 크레인 충돌방지 시스템을 제안하고 성능을 평가하였다. 실험의 결과에서 제안된 기법이 기존의 온도 보상의 기법보다 안정성과 정밀도가 향상됨을 보였다.

묘도-광양간 현수교의 선박충돌 방지공의 위험도 분석 및 안정성 평가 (The Risk Analysis and Stability Estimation of Ship Collision Protection of Myodo-Gangyang Suspension Bridge)

  • 장용채;박기철;김경택
    • 해양환경안전학회지
    • /
    • 제15권2호
    • /
    • pp.127-133
    • /
    • 2009
  • 묘도-광양간 현수교는 광양항에 진입하는 항로에 위치해있으므로 큰 배들에 대하여 충돌 방지공이 필요하다. 본 논문은 선박충돌을 고려하여 위험도 분석과 비선형 수치해석을 실시하였다. 위험도 분석 결과 충돌 방지공 설치 이전에는 연간 파괴확률이 기준치인 0.0001을 초과하여 충돌 방지공이 필요한 것으로 분석되었다. 따라서, 선박의 충돌을 방지하기 위해서 인공섬과 콘리트트 블록으로 만든 방파제 벽을 사용하여 설계하였다. 계획된 충돌 방지공 설치 후 비선형 수치해석 결과 교량에 미치는 하중이 교량의 내하력 이내로 나타나 선박 충돌시에도 교량의 안정성이 확보되는 것으로 나타났다.

  • PDF

자율주행 차량의 차량 대 차량 통신에 기반한 충돌방지 활용 시나리오 개발 (Development of Collision Prevention Usage Scenario based on Vehicle-to-Vehicle Communication of Autonomous Vehicles)

  • 서현덕;권도영;신재민;최은혁;임헌국
    • 한국정보통신학회논문지
    • /
    • 제26권2호
    • /
    • pp.251-257
    • /
    • 2022
  • 자율주행 차량은 ICT 기술의 도움으로, 운전자의 개입 없이 운행되는 차량을 의미하며 스마트 차량의 한 종류이다. 차량 안전 통신 기술(V2X)이 적용된 차량은 다양한 센서 혹은 타 차량/인프라에서 감지된 정보를 이용하여 운전자의 잠재적 위험 상황을 스마트 차량 스스로가 확실하고 빠르게 예측하도록 하여 보다 안정한 자율주행이 가능하도록 하는데 기여한다. 본 논문에서는 이러한 V2X 통신 기술 중 차량 대 차량 통신(V2V) 모사 통신 기술을 이용하여 자율주행 차량의 충돌 방지 활용 시나리오를 제시하고자 한다. V2V 모사 통신 기반 차량 충돌방지 시스템을 구현하였고 이를 이용하여 제시한 충돌 방지 활용 시나리오를 시연하였다. 제시된 충돌 방지 활용 시나리오는 현재에도 개발/적용을 위해 노력 중인 V2V 통신 기술의 하나의 응용 사례로 고려될 수 있을 것이다.

RFID 시스템에서 패리티 메카니즘을 이용한 충돌방지 알고리즘 (An Anti Collision Algorithm using Parity Mechanism in RFID Systems)

  • 김성수;김용환;안광선
    • 한국정보과학회논문지:정보통신
    • /
    • 제36권5호
    • /
    • pp.389-396
    • /
    • 2009
  • RFID(Radio Frequency IDentification) 시스템에서 사물에 부착된 태그에 대한 식별은 리더의 요청으로 시작한다. 리더가 요청을 하면 리더의 인식영역 내에 있는 다수의 태그는 동시에 응답을 하여 충돌이 발생한다. 리더는 인식영역 내의 모든 태그들을 빠르게 인식하는 충돌방지 알고리즘이 필요하다. 본 논문에서는 패리티 메카니즘을 이용한 충돌방지 알고리즘을 제안한다. 제안한 알고리즘에서, 태그는 리더의 요청 프리픽스와 일치하는 태그들 중 프리픽스 다음의 2 비트들의 '1'의 개수가 짝수인 태그 그룹은 '0' 슬롯에 응답하고, '1'의 개수가 홀수인 태그 그룹은 '1' 슬롯에 응답하게 하석 충돌을 방지한다. 해당 슬롯에 응답에 따라 존재하는 태그 아이디만 응답할 수 있도록 요청 프리픽스를 생성한다. 또한 해당 슬롯에 충돌이 2개인 경우에는 패리티 메카니즘을 이용하여 2개의 태그를 인식한다. 즉, 전체적인 질의 휫수를 줄여 인식시간을 단축한다.

차등식별 알고리즘을 이용한 효율적인 RFID 충돌 방지 기법 (Efficient RFID Anti-collision Scheme Using Class Identification Algorithm)

  • 김성진;박석천
    • 정보처리학회논문지A
    • /
    • 제15A권3호
    • /
    • pp.155-160
    • /
    • 2008
  • RFID의 태그의 적용 범위는 첨차 그 영역을 확대되고 있으며, 동종 및 이종 태그들이 제한된 공간에서 리더에 동시에 식별되는 과정에서 충돌이 발생할 수 있다. 따라서, 하나의 RFID 리더 영역 내에 다수의 태그 상호간에 충돌이 없이 인식하는 다중태그식별 기술은 매우 중요한 기술로 RFID 시스템의 성능과 안정성을 결정하는 핵심 기술이다. 본 논문에서는 차등식별법을 이용한 Depth-First 충돌방지 기법을 제안한다. 시뮬레이션을 통해 검증결과 기존 쿼리트리 알고리즘에 비해 17%의 식별단계 개선과 150%의 성능 개선을 확인할 수 있었다.

RFID 기반 Ubiquitous Healthcare를 위한 그룹 트리 알고리즘 설계 (Design of an Group Tree Algorithm for the RFID based Ubiquitous Healthcare)

  • 박주희;박용민;이시우
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2006년도 춘계 종합학술대회 논문집
    • /
    • pp.486-488
    • /
    • 2006
  • RFID 기술의 신속한 확산을 위해서는 태그의 저가격화, 초소형화, 저전력화, 보안 및 프라이버시 문제, 태그식별자의 표준화, 다중태그 식별문제등이 우선적으로 해결되어야 한다. 특히, 식별영역 내에 다수의 태그가 존재할 경우에 다중태그 식별(multi-tag identification)을 위한 충돌방지(anticollision) 알고리즘은 RFID 시스템 구축에 있어서 반드시 해결해야 하는 핵심기술이다. 기존의 충돌방지 알고리즘들은 구현의 복잡성과 낮은 성능이 문제로 제기되고 있으며 지금까지 충돌방지와 관련하여 진행된 대부분의 연구들은 각각 고유한 형태의 태그식별자 체계를 기반으로 진행되어 왔으며 태그식별성능에 대한 비교연구도 부족한 상태이다. 본 논문에서는 저비용(low-cost) RFID 시스템에서 현재 표준화가 진행되고 있는 96비트 EPC (Electronic Product Code) 코드를 기반으로 병원 환경에서 태그에 우선순위를 부여하여 충돌이 발생하면 우선순위가 가장 높은 것부터 읽어들일 수 있는 그룹 트리 알고리즘을 제안하였다.

  • PDF

미리 분배된 난수를 이용하는 빠른 충돌방지 알고리즘 (Fast Anti-Collision Algorithm Using Pre-distributed Random Address)

  • 강전일;박주성;양대헌
    • 한국통신학회논문지
    • /
    • 제30권3A호
    • /
    • pp.184-194
    • /
    • 2005
  • RFID 시스템의 성능을 결정짓는 가장 중요한 요소 중의 하나가 충돌 방지알고리즘이다. 충돌 방지 알고리즘의 성능을 높임으로써 단위 시간당 처리할 수 있는 RFID 태그의 숫자를 늘릴 수 있다. 현재 사용되고 있는 충돌 방지 알고리즘은 ALOHA 프로토콜에 기반한 방법과 이진트리탐색 방법이 있으며, 이들 알고리즘은 아직 개선의 여지가 많이 남아있다. 이 논문에서는 미리 분배된 난수를 사용하여 보다 빠르고 효율적인 충돌 방지 알고리즘인 AAC(Address Allocating & Calling) 방식을 제안한다. 그리고 수학적으로 이 방법을 분석하고 모의실험을 통하여 이 성능을 증명한다.