• 제목/요약/키워드: collision frequency

검색결과 313건 처리시간 0.022초

차량 간 통신을 이용한 저비용 사고 위험 방지 기술에 관한 연구 (A Study on Low-Overhead Collision Warning Scheme using Vehicle-to-Vehicle Communications)

  • 이지훈;김대엽
    • 한국멀티미디어학회논문지
    • /
    • 제15권10호
    • /
    • pp.1221-1227
    • /
    • 2012
  • 차량 간 통신 기술을 적용한 차량의 안전 시스템은 시시각각 변하는 정보를 주변 차량으로 신속히 전파될 수 있기 때문에 사고 발생 위험 최소화 및 추돌 사고의 확산을 방지할 수 있을 것으로 기대된다. 현재 차량간 통신 지원을 위해 IEEE 802.11 DCF 기반 Flooding 기법을 활용한 정보 전달 기술을 활용하는 방안이 제시되고 있지만, 차량 밀도가 높아짐에 따라 채널 접근 권한 획득 확률이 낮아짐에 따라 전송 효율이 낮아지는 단점을 노출하고 있다. 따라서, 본 논문은 이러한 문제점을 개선하기 위해 각 차량들이 현재 주행상태에 따른 위험도를 감지하고 이에 근거하여 메시지 전송 빈도를 적응적으로 조절하게 하여 메시지 교환 효율을 증대시키는 방안을 제안한다. 또한, 제안 방안의 성능 검증을 위해 시뮬레이션을 통해 기존 Flooding 기반 방안과의 비교 분석을 수행한다.

중재자 기반 프레임 알로하를 이용한 고속 태그 충돌 방지 알고리즘 (Anti-collision Algorithm utilizing Tag Arbitor Frame slotted Alhoa for High Speed Tag)

  • 이한영
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2013년도 춘계학술대회
    • /
    • pp.866-869
    • /
    • 2013
  • 기존의 프레임 알로하 알고리즘은 효율적인 태그 인식을 위해 프레임 크기를 변경시키는 방법을 이용한다. 그러나 태그수가 최대 프레임 크기보다 많은 경우, 프레임 크기 변경만으로는 태그 충돌을 줄일 수 없어 태그 인식 시간이 증가한다. 특히 주기적 브로드캐스트 알고리즘을 전송하여 태그수를 결정하여 인식을 주기적으로 인식하여야만 하기에 인식 효과를 개선하기 위해서는 제한점이 있다고 할 수 있겠다. 본 논문에서는 이러한 브로드캐스트 기반 인식의 문제점을 해결하기 위해 개선한 중재자를 적용하여 태그 요청시 필요한 브로드캐스트 기반의 프레임 알로하 방식을 개선하여 최소한의 브로드캐스트 적용 방식인 TAFSA (Tag-Arbitor Frame slotted Alhoa) 알고리즘을 제안한다. 시물레이션 결과 TAFSA 알고리즘은 기존의 알고리즘보다 0.7배 이상의 성능이 향상됨을 보임을 알 수 있었다.

  • PDF

비트 패턴 예측 기법을 이용한 효율적인 태그 인식 알고리즘 (An Efficient Tag Identification Algorithm using Bit Pattern Prediction Method)

  • 김영백;김성수;정경호;권기구;안광선
    • 대한임베디드공학회논문지
    • /
    • 제8권5호
    • /
    • pp.285-293
    • /
    • 2013
  • The procedure of the arbitration which is the tag collision is essential because the multiple tags response simultaneously in the same frequency to the request of the Reader. This procedure is known as Anti-collision and it is a key technology in the RFID system. In this paper, we propose the Bit Pattern Prediction Algorithm(BPPA) for the efficient identification of the multiple tags. The BPPA is based on the tree algorithm using the time slot and identify the tag quickly and efficiently using accurate bit pattern prediction method. Through mathematical performance analysis, We proved that the BPPA is an O(n) algorithm by analyzing the worst-case time complexity and the BPPA's performance is improved compared to existing algorithms. Through MATLAB simulation experiments, we verified that the BPPA require the average 1.2 times query per one tag identification and the BPPA ensure stable performance regardless of the number of the tags.

Adaptive Range-Based Collision Avoidance MAC Protocol in Wireless Full-duplex Ad Hoc Networks

  • Song, Yu;Qi, Wangdong;Cheng, Wenchi
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제13권6호
    • /
    • pp.3000-3022
    • /
    • 2019
  • Full-duplex (FD) technologies enable wireless nodes to simultaneously transmit and receive signal using the same frequency-band. The FD modes could improve their physical layer throughputs. However, in the wireless ad hoc networks, the FD communications also produce new interference risks. On the one hand, the interference ranges (IRs) of the nodes are enlarged when they work in the FD mode. On the other hand, for each FD pair, the FD communication may cause the potential hidden terminal problems to appear around the both sides. In this paper, to avoid the interference risks, we first model the IR of each node when it works in the FD mode, and then analyze the conditions to be satisfied among the transmission ranges (TRs), carrier-sensing ranges (CSRs), and IRs of the FD pair. Furthermore, in the media access control (MAC) layer, we propose a specific method and protocol for collision avoidance. Based on the modified Omnet++ simulator, we conduct the simulations to validate and evaluate the proposed FD MAC protocol, showing that it can reduce the collisions effectively. When the hidden terminal problem is serious, compared with the existing typical FD MAC protocol, our protocol can increase the system throughput by 80%~90%.

실사고 기반 자동긴급제동장치 차량의 교차로 사고 경향 분석 (Analysis of Intersection Accident Trend of Autonomous Emergency Braking system Vehicle based on Actual Accident)

  • 신윤식;김문영;정재일
    • 자동차안전학회지
    • /
    • 제15권1호
    • /
    • pp.35-44
    • /
    • 2023
  • The purpose of this study is to predict how the actual accident changes by reconstructing the accident with an Autonomous Emergency Braking system (AEB) based on the actual accident of the LTAP-OD (Left Turn Crossing Path - Opponent Direction) intersection. A virtual AEB sensor was developed, and 150 head-on collision accident reports were secured to the insurance company to reconstruct the accident. As a result of the accident type analysis, a total of 13 types of head-on collision accidents were derived, and it is the LTAP-OD intersection accident with the highest frequency. In the LTAP-OD intersection accident, the simulation was conducted by applying the virtual AEB of each vehicle, the accident rate decreased by 90% or more when the AEB of the left-turn vehicle was applied, and the accident rate decreased by 50%. In addition, the most frequent collision types in LTAP-OD accidents were the front bumper on the driver's side of a vehicle going straight and the front bumper on the passenger's side of a vehicle turning left.

선박 충돌사고의 원인요소 간 상관관계 및 충돌시간에 따른 원인요소 분석 (Correlation Analysis of Cause factor through Ship Collision Accident, and Cause factor Analysis through Collision Time)

  • 윤동협;신일식
    • 해양환경안전학회지
    • /
    • 제23권1호
    • /
    • pp.26-32
    • /
    • 2017
  • 선박의 대형화, 고속화 및 선종의 다양화는 운송수단 중 해양 운송수단의 비중을 크게 증가시켰다. 선박사고 유형 중 기관손상 다음으로 충돌이 사고발생 빈도가 높았으며, 인적 요인에 의한 사고비율이 높은 것으로 보고되고 있다. 선박 충돌사고는 한 가지 원인요소로 발생하는 경우보다 복합적인 원인요소로 발생하게 되며 여러 개의 원인요소를 재결서를 통하여 원인요소를 조사할 필요가 있다. 본 연구에서는 해양안전심판원에서 제공하는 재결서 중 선박 충돌사고에 대해서 인적 요인을 바탕으로 선박 충돌사고의 원인요소를 도출하였으며, 상관관계분석을 통하여 원인요소들을 규명하였다. 또한, 선박충돌을 인지한 시점에서부터 충돌이 일어난 시점까지 걸린 시간을 바탕으로 충돌을 피할 수 없는 충돌시점에서의 발생되는 주요 원인요소와 20분 내에 발생하는 선박 충돌사고의 원인요소를 분석하여 선박 충돌사고를 예방하고자 하였다. 상관분석은 상용소프트웨어인 Statistical Package for Social Sciences(SPSS Ver21.0)을 사용하였다. 시간 분석은 재결서를 바탕으로 상대방 선박을 인지한 시점에서부터 충돌이 일어난 시점까지 걸린 시간을 분석하였다. 선박 충돌사고의 원인요소는 2가지 이상에 의해 발생한 사고가 많았으며, 상대선박 감시소홀은 항해업무 외 다른 작업과 높은 상관관계가 있었다. 충돌을 피할 시간 여력이 없는 경우(0분)이 36.1 %이며, 경계 또는 상대 선박 감시소홀과 졸음항해 또는 음주가 원인요소이었다.

초보 및 일반운전자의 교통사고유형별 위험도 비교분석 (The Analysis of Risk according to Traffic Accident Types by Novice and Experienced Drivers in Korea)

  • 김기용;장명순;오철
    • 대한교통학회지
    • /
    • 제27권3호
    • /
    • pp.17-28
    • /
    • 2009
  • 초보운전자와 일반운전자의 교통사고 유형별 위험도를 비교분석 하기 위해 우리나라에서 2005년부터 2006년까지 2년간의 발생한 교통사고 자료를 바탕으로 초보운전자에 의한 사고와 일반운전자에 의한 사고로 구분하여 분석하였다. 이를 위해 초보운전자와 일반운전자의 구분을 신규운전면허 취득 후 경과연도가 1년 이하인 운전자를 초보운전자 그룹으로, 1년이 초과한 운전자를 일반운전자 그룹으로 구분하였다. 두 그룹간의 위험도 비교는 사고발생 빈도와 심각도를 함께 반영할 수 있는 위험도 모형을 설정하여 비교분석 하였으며, 이 때 사고건수와 사망사고 건수의 적절한 적용비율 산정을 위해 가중치를 설정했으며, 가중치는 두 그룹간의 $x^2$값이 가장 작을 때의 값으로 도출하여 적용하였다.($\omega=0.6$) 교통사고 유형별 위험도 분석결과, 사고위험도가 높은 사고유형은 측면직각 충돌사고, 횡단 중 보행자와의 사고, 주정차 중 추돌사고로 분석되었고, 일반운전자 그룹에 비해 상대적으로 초보운전자 그룹의 위험도가 높은 사고유형은 공작물 충돌사고와 측면직각 충돌사고 등으로 분석되었다.

RFID 시스템에서의 Enhanced Colorwave 리더 충돌 방지 알고리즘 (An Enhanced Colorwave Reader Anti-collision Algorithm in RFID System)

  • 이수련;이채우
    • 대한전자공학회논문지TC
    • /
    • 제43권2호
    • /
    • pp.27-38
    • /
    • 2006
  • RFID 리더는 자신이 전송한 명령에 대한 태그의 응답을 수신함으로써 태그를 인식한다. 이때 근접한 거리에 위치하고 있는 리더들이 동일한 주파수를 이용하거나, 여러 리더가 동시에 하나의 태그에 명령을 전송하는 경우 서로 간섭을 일으킬 수 있는데 이를 RFID 리더 충돌이라고 한다. RFID 리더 충돌이 발생하면 리더의 명령이 태그에게 전달되지 않거나, 전송된 명령에 대해 태그가 올바르게 응답할 수 없게 된다. 파라서 리더 충돌을 줄이기 위한 Anti-collision기법의 개발이 필요하며, 대표적인 것으로 MIT에서 제안한 Colorwave알고리즘이 있다. 이 것은 각 리더들이 프레임 내에서 하나의 슬롯을 이용하여 태그를 인식하는 기법으로 다른 리더들과 시간을 나누어 사용함으로써 리더 충돌을 회피한다. 그리고 각 리더들은 간섭을 일으키는 주변 리더의 수에 따라 프레임의 크기를 개별적으로 조절하여 효율적으로 태그를 인식하고자 한다. 그러나 이 방식은 리더들의 프레임 크기를 불필요하게 변경하여 많은 리더 충돌을 유발하는 등의 문제들을 발생 시킬 수 있다. 본 논문에서는 기존의 Colorwave을 분석하여 나타날 수 있는 문제점을 도출한다. 그리고 기존의 Colorwave의 문제를 보완하는 새로운 리더 충돌방지 알고리즘을 제안하고 시뮬레이션을 이용하여 그 성능을 분석한다.

RFID 태그 충돌 방지 프로토콜의 성능 비교를 위한 시뮬레이션 시스템 (Simulation System for Anti-Collision Protocols in RFID)

  • 신재동;여상수;김성권
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 한국컴퓨터종합학술대회 논문집 Vol.33 No.1 (D)
    • /
    • pp.91-93
    • /
    • 2006
  • RFID(Radio Frequency IDentification) 기술은 RF 신호를 사용하여 물품에 부착된 전자 태그(tag)를 식별하는 비접촉자동인식 기술이다. 이런 RFID 기술의 확산을 위해서는 리더가 다수의 태그를 빠른 시간 안에 인식하는 다중 태그 식별 문제를 해결 해야만 한다. 지금까지 이 문제를 해결하기 위한 충돌 방지(anti-collision) 알고리즘이 많이 개발되었다. 본 논문에서는 이런 충돌 방지 알고리즘 중에서 18000-6 Type A, Type B와 Type C로 새롭게 채택된 EPCglobal Class1 Generation2, 그리고 Query Tree Protocol에 대한 시뮬레이션 시스템의 구조를 소개하고 실제 시뮬레이션 했을 때의 각 알고리즘에 대한 간단한 성능 평가를 한다.

  • PDF

모멘트법을 이용한 AC 전기장 내의 단극성 입자의 전기응집 해석 (Analysis of Electrical Coagulation of Unipolar Charged Particles in an Alternating Electric Using Moment Method)

  • 지준호;황정호
    • 대한기계학회논문집B
    • /
    • 제25권1호
    • /
    • pp.9-17
    • /
    • 2001
  • A numerical study has been carried out on the evolution of the particle size distribution for unipolar charged particles that experience coagulation in an alternating electric field. The collision frequency function of charged particles was analytically derived. The log-normal size distribution function is utilized for representing a poly-disperse size distribution and the moments of the particle size distribution are used to solve the general dynamic equation considering only AC electric force effect. The results are compared with the effects of brownian coagulation.