• Title/Summary/Keyword: 충돌분석

Search Result 1,804, Processing Time 0.028 seconds

Static conflict detection among the rules with composite events (복합 이벤트 환경에서 규칙간 충돌의 정적 탐지)

  • Paik, Joon-Young;Yoon, Tae-Seob;Choi, Joong-Hyun;Cho, Eun-Sun
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2012.06a
    • /
    • pp.425-427
    • /
    • 2012
  • 본 논문에서는 상황인지 시스템에서 규칙들간에 발생하는 충돌을 실행 이전에 탐지하기 위한 기법을 소개한다. 사용자가 새로운 규칙을 입력하면, 이벤트, 조건, 액션 정보를 단계적으로 분석하여, 동일한 이벤트가 상이한 서비스를 요구하는 규칙들을 탐지한다. 이는 실행 중에 발생되는 충돌을 감소시킴으로써, 동적 충돌 탐지 및 해결 대상을 감소시킨다. 제안된 기법은 규칙 기반 상황인지 미들웨어 상에 구현되었다.

IWRAP에 의한 완도해역 충돌확률 분석

  • Kim, Gwang-Il;Choe, Un-Seong;Jeong, Jung-Sik
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • 2012.06a
    • /
    • pp.516-518
    • /
    • 2012
  • 해상에서 선박의 충돌확률을 평가하는 것은 해당해역의 잠재적인 해상교통 위험성을 평가하는데 있어 중요하다. 서남해권 해상교통에 중요한 요충지인 완도해역은 동서방향으로는 횡간수도 통과선박들이 항해를 하며, 남북방향으로는 완도항 입출항 선박과 다도해 섬들을 입출항하는 여객선들이 통항을 이루고 있다. IALA 정량적인 해상안전 평가방법인 IWRAP은 통항량, 선속, 길이, 선박의 통항분포로부터 해상에서 통항의 위험도를 평가하므로 인적, 지리적, 환경적 등 주관적인 요소들이 많은 정성적인 평가방법에 비해 적용이 간단하다. 본 연구에서는 VTS 섹터 관제의 관점에서 항로구간별 해상교통의 특징과 개선책을 세우기 위해 IWRAP을 활용하여 완도 해역의 충돌확률을 산출하고자 한다.

  • PDF

A Node Movement Detection Scheme for Maintaining Routes in the MANET Environment (MANET 환경에서 지속적인 경로 유지를 위한 노드 이동 감지 기법)

  • Yu, Hyun;Ahn, Sang-Hyun
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2007.05a
    • /
    • pp.1191-1194
    • /
    • 2007
  • 이동 애드혹 네트워크 (MANET)는 기지국과 같은 인프라 없이 구성된 무선 네트워크로 멀티 홉 무선통신을 수행할 수 있다. MANET에서 경로 끊김이 발생하는 이유는 일반적으로 경로를 설정하고 있는 노드들의 이동이나 hidden terminal 과 같은 무선 채널 충돌 때문이다. 무선 채널 충돌처럼 노드들의 위상과 상관없이 패킷들의 충돌 때문에 경로 끊김이 발생하는 현상은 불필요한 경로 재설정이 유발된다. 그리고 이에 따른 제어 메시지의 과도한 생성은 전체 네트워크의 오버헤드를 증가시켜 성능 감소로 이어진다. 특히 일반적으로 MANET에서 사용하는 reactive 방식의 라우팅 프로토콜을 사용하는 네트워크에서는 더 많은 성능 감소가 일어나게 된다. 본 논문에서는 MANET의 이러한 불필요한 경로 재설정을 방지하여 자원을 보다 효율적으로 사용할 수 있는 노드 이동 감지 기법을 제안한다. 이 기법은 HELLO 메시지와 이웃 노드 테이블을 이용하여 무선 채널 충돌과 같은 현상을 예측하고 효율적으로 대처할 수 있게 한다. 성능 분석 결과, 본 논문에서 제안한 노드 이동 감지 기법이 기존 방법들에 비해 패킷 전송률과 라우팅 오버헤드 측면에서 우수한 성능 결과를 보였다.

  • PDF

A Stucy on the Whiplash Injury due to the Low Speed Rear-end Collision (저속 후면 충돌로 인한 편타성 상해에 관한 연구)

  • 최형연;윤석배;김희성
    • Proceedings of the ESK Conference
    • /
    • 1997.04a
    • /
    • pp.321-330
    • /
    • 1997
  • 교통사고로 인하여 정형외과를 찾는 환자 중 60%정도가 경추부 상해 때문이나 이에 대한 보호장구개발은 미흡한 실정에 있다. 자동차 충돌사고시의 경추부 상해는 대 부분이 후면 충돌로부터 기인하며 특히 차체의 변형이 적은 저속충돌시에도 경추부의 연질 조직이 상하는 편차성 상해가 쉽게 발생된다. 본 논문에서는 이러한 편타성 상 해를 보다 근본적으로 분석하기 위하여 활차 실험과 그에 대한 컴퓨터 시뮬레이션 결 과를 소개하였다. 현재 진행 중인 본 연구를 통하여 아직까지 규명되지 않은 경추부 의 하중 경로와 상해기구를 파악하고자 하며 이를 바탕으로 보다 인체공학적인 시트 설계에 필요한 기반 기술을 확보하고자 한다.

  • PDF

Collision Attack on Cellular Automata based Hash Function Applicable to Authentication on Online Game (온라인 게임 상의 사용자 인증에 적용 가능한 셀룰러 오토마타 기반 해쉬함수에 대한 충돌쌍 공격)

  • Lee, Chang-Hoon;Lee, Je-Sang;Cho, Sung-Eon;Kim, Tai-Hoon;Kim, Soo-Kyun
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.13 no.2
    • /
    • pp.299-308
    • /
    • 2009
  • In this paper, we. present a collision attack on hash function with 2-dimensional cellular automata[1], which is useful for providing authentication on online game. This attack can find a collision message pair with $2^{28}$ computation using property of nonlinear function. We also extend basic attack with probability $2^{-28}$ to improve attack with probability 1 using Wang's analysis technique.

New Contention Resolution algorithm for Optical Burst Switch (광 버스트 스위치를 위한 새로운 충돌 해결 알고리즘)

  • Jeong Myoung Soon;Eom Jin seob
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.29 no.12A
    • /
    • pp.1285-1290
    • /
    • 2004
  • In this paper, a new algorithm for contention resolution in optical burst switched network is proposed and simulated. The proposed algorithm is made from the all mixing of wavelength conversion, deflection routing, segmentation, and optical fiber delay line buffering. We analysis the performance of the proposed contention resolution algorithm by using ns-2. The application of the algorithm into Korea backbone network shows the superior performance of a low burst loss probability.

A New RFID Tag Identification Protocol Utilizing Collision Patterns (충돌 패턴을 고려한 RFID 태그 인식 프로토콜)

  • Park, Young-Jae;Kim, Young-Beom
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.11 no.1
    • /
    • pp.98-104
    • /
    • 2012
  • In RFID Systems, collisions between multiple tags frequently arise due to simultaneous responses from multiple tags using the same communication channel. Most of anti-collision protocols such as QT regard these collisions as useless cycles, thereby wasting the channel bandwidth. In this paper, we propose a new anti-collision protocol, namely ASP (Adjustable splitting by patterns of collisions) protocol that utilizes the patterns collision for noticeable performance enhancements.

Electron trajectories analysis in a planar magnetron sputtering cathode by a particle model (입자 모델을 이용한 평판 마그네트론 스퍼터링 음극의 전자 운동 분석)

  • Ju, Jeong-Hun
    • Proceedings of the Korean Institute of Surface Engineering Conference
    • /
    • 2008.11a
    • /
    • pp.17-17
    • /
    • 2008
  • 3차원 입자 모델을 이용하여 $12\;mm{\times}625\;mm$ 크기의 평판형 마그네트론 스퍼터링용 음극에서 전자의 운동을 해석하였다. 전자와 중성 가스 입자의 충돌은 모두 세 가지를 고려하였으며 Runge-Kutta 4th order 방법을 이용하여 전자의 궤적을 계산하였다. 400 eV의 전자는 5 mTorr의 압력에서 알곤과 평균 8 - 12회 이온화 충돌 후 집중 방전 영역에서 벗어났으며 문헌에 보고된 2차원 실린더형 마그네트론에서 보고된 값보다 작았다. 마그네트론의 집중 방전 특성은 전자와 중성의 소각 산란에 의해서 주로 발생되었으며 이온화 충돌에 의해서 발생되는 2차 전자는 충돌 위치에서의 자기장 값에 의해서 궤적이 결정되었다.

  • PDF

A Study on New Backoff Algorithm in IEEE 802.11 WLAN (IEEE 802.11 WLAN에서의 새로운 Backoff 알고리즘에 관한 연구)

  • Lim, Seog-Ku
    • Proceedings of the KAIS Fall Conference
    • /
    • 2008.05a
    • /
    • pp.231-233
    • /
    • 2008
  • 본 논문에서는 IEEE 802.11 WLAN의 MAC인 DCF의 성능을 개선하는 알고리즘을 제안하고 이를 시뮬레이션으로 분석한다. IEEE 802.11 WLAN의 MAC에서는 데이터 전송을 제어하기 위한 방법으로 DCF와 PCF를 사용하며, DCF의 경우 CSMA/CA를 기반으로 한다. CSMA/CA는 스테이션간의 충돌을 줄이기 위해서 임의의 Backoff time을 각 스테이션의 CW(Contention Window) 범위에서 결정한다. 스테이션은 패킷 전송 후 충돌이 발생하면, 윈도우 크기를 두 배로 증가시키며, 패킷을 성공적으로 전송하면 윈도우 크기를 최소 CW로 감소한다. DCF는 경쟁 스테이션이 적은 상황에서는 비교적 우수한 성능을 보이나 경쟁 스테이션의 수가 많은 경우 처리율, 지연 관점에서 성능이 저하되는 문제점이 있다. 본 논문에서는 패킷 전송 후 충돌이 발생하면 윈도우 값을 최대 CW로 증가시키고 패킷의 정상적인 전송 후에는 윈도우 값을 서서히 감소함으로써 현재 WLAN의 망 상태정보를 계속 활용함으로써 패킷 충돌 확률을 낮추는 알고리즘을 제안한다. 제안하는 알고리즘의 효율성을 입증하기 위해 시뮬레이션을 수행하여 그 타당성을 제시하였다.

  • PDF

Relay Transmission Protocol for Mobility Support in WiMedia Distributed MAC Systems (WiMedia 분산시스템을 위한 이동성 지원 릴레이 전송 프로토콜)

  • Wee, Sung Nam;Sherma, Ronesh Asnil;Lee, Woo Young;Keshav, Tushar;Park, Sang Hyuk;Lee, Yeonwoo;Lee, Seong Ro
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2012.04a
    • /
    • pp.1024-1026
    • /
    • 2012
  • 본 논문에서는 UWB 기술 기반 WiMedia Distributed Medium Access Control (D-MAC) 프로토콜에서, 디바이스들의 이동성으로 인해 발생하는 Distributed Reservation Protocol (DRP) 예약 충돌 현상을 분석한다. 그리고 DRP 예약 충돌 시 발생하는 성능 저하를 감소시키기 위해 DRP Conflict Resolution 방식과 DRP 릴레이 통신 기술을 제안한다. 본 논문에서 제안하는 DRP 릴레이 통신 프로토콜은 충돌대상 디바이스에게 예약된 자원을 유지할 수 있도록 Direct Link 뿐만 아니라, DRP 예약 충돌 시 릴레이 노드를 경유하여 또 다른 Indirect Link 링크를 빠르게 예약할 수 있는 분산적인 자원 예약 프로토콜을 제안한다.