• 제목/요약/키워드: 충돌순서

검색결과 68건 처리시간 0.041초

센서 네트워크 환경에서 비동기식 MAC 프로토콜을 위한 충돌해결 알고리즘 (Transient Coordinator : a Collision Resolution Algorithm for Asynchronous MAC Protocols in Wireless Sensor Networks)

  • 이상훈;배용수;최린
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2012년도 한국컴퓨터종합학술대회논문집 Vol.39 No.1(D)
    • /
    • pp.208-210
    • /
    • 2012
  • 일반적으로 비동기식 센서 네트워크 MAC 프로토콜들은 별도의 충돌회피 알고리즘을 사용하지 않기 때문에 동기식 MAC 프로토콜에 비해 충돌에 의한 성능 저하가 크게 나타난다. 본 논문에서는 충돌에 따른 비동기식 MAC 프로토콜의 성능 저하 문제를 최소화하기 위해 수신 노드가 충돌을 야기한 송신 노드들의 전송 순서를 제어하여 추가적인 충돌을 제거할 수 있는 비동기식 MAC 프로토콜용 충돌해결 알고리즘을 소개한다. 충돌을 감지한 수신 노드는 충돌을 일으킨 송신 노드들에 대한 정보를 수집하고 이를 이용하여 충돌이 발생하지 않는 전송 순서를 각 송신 노드에게 지정한다. 송신 노드들은 지정된 순서에 따라 독점적인 채널 사용 권한을 얻으며 이를 통해 송신 노드간의 충돌을 회피할 수 있다. 실험에 대한 분석에 따르면 본 논문에서 제안하는 충돌해결 알고리즘은 반복적인 충돌을 방지하여 그로 인해 낭비되는 시간과 대역폭을 줄이고 이를 통해 각 노드당 평균 데이터 처리량을 약 18.6% 증가시킬 수 있다.

어선 충돌사고의 유효충돌속도 산출과 선체 손상에 관한 기초 연구

  • 박현구;박영수;박상원
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2023년도 춘계학술대회
    • /
    • pp.156-157
    • /
    • 2023
  • 중앙해양안전심판원의 연간 통계에 따르면 어선의 충돌사고가 전체 충돌사고 중 과반 이상을 점유한다. 충돌사고에서 어선은 타선종보다 규모가 작고 빠른 속력으로 통항함에 따라 중대 사고의 비율도 높다. 이에 따라 충돌요인을 기반으로 한 사고 심각도간의 관계 규명이 필요하다. 본 논문에서는 도로 교통공학에서 다루고 있는 유효충돌속도의 개념을 활용하여, 어선 충돌 시 유효충돌속도를 산출하는 방법을 제시하였다. 그리고 유효충돌속도가 증가할수록 사고 선체 손상 심각도가 증가하는지를 확인하기 위해, 순서형 로지스틱 회귀분석 방법으로 중앙해양안전심판원 해양사고 재결서 5년간(2016~2020년)의 데이터 286건을 분석하였다. 분석결과, 충돌 당시 산출된 유효충돌속도가 클수록 중손과 전손사고의 확률은 증가하는 것을 확인할 수 있었다. 본 연구 결과는 추후 유효충돌속도를 기반으로 한 어선의 적정항행 속력이나 제한 속력의 제한 등에 활용될 수 있을 것으로 기대된다.

  • PDF

IIHS 충격해석에 근거한 구간 조합 복합재료 범퍼 빔 개발 (Development of the Piecewisely-integrated Composite Bumper Beam Based on the IIHS Crash Analysis)

  • 정찬희;함석우;김경석;전성식
    • Composites Research
    • /
    • 제31권1호
    • /
    • pp.37-41
    • /
    • 2018
  • 본 연구에서는 IIHS기준 범퍼 충돌해석을 통하여, 구간 조합 복합 범퍼 빔의 특성 분석하였다. 충돌 시 범퍼 빔의 5개 영역에서 지배적인 하중 유형에 대한 정보를 얻기 위해 Al 범퍼 빔에 대한 IIHS 범퍼 충돌 해석이 진행되었다. 또한, 항공우주 분야에서 빈번히 사용되는 5가지 적층순서 중, 인장 및 압축하중에 가장 효과적인 적층순서가 복합재료 쿠폰 해석을 통해 결정되었다. 이와 더불어, 결정된 두가지 복합재료의 적층순서를 적용한 복합재료 빔에 대해 3점 굽힘 해석이 수행되었다. 마지막으로, IIHS 범퍼 충돌 해석을 진행하여 구간 조합으로 이루어진 복합재료 범퍼 빔을 다른 유형의 복합 범퍼 빔과 비교하였다. 제안된 구간조합 복합재료 범퍼 빔은 단일 적층순서로 이루어진 복합재료 범퍼 빔에 비해 우수한 충돌 특성을 나타내었다.

HomePNA 3.0 비동기 MAC 모드의 Collision Management Protocol 성능 분석 (Performance Evaluation of the HomePNA 3.0 Asynchronous MAC Mode with Collision Management Protocol)

  • 김희천;정민영;이태진
    • 한국통신학회논문지
    • /
    • 제29권7A호
    • /
    • pp.727-734
    • /
    • 2004
  • Collision Management Protocol (CMP)은 매체 접근 제어 (MAC) 방식이 랜덤 접근 (Random Access)인 HomePNA 3.0 비동기 MAC 모드 시스템으로 구성된 네트워크에서 데이터 프레임 전송 시에 발생하는 충돌을 해결하기 위한 프로토콜이다. 이 프로토콜의 특징은 기존 HomePNA 2.0 시스템의 Distributed fair Priority Queueing (DFPQ) 알고리즘이나 802.11 시스템의 Binary Exponential Backoff (BEB) 알고리즘과는 달리 충돌이 발생한 시스템들의 재 전송 순서를 랜덤 확률로서 결정하지 않고, 각 시스템별로 주어진 Collision Signaling Sequence (CSS) 간을 사용하여 순서를 결정한다. 즉, 재 전송 순서를 사전에 정의된 순서로 결정함으로서 평균적인 충돌 횟수를 최소화 할 수 있게 된다. 본 논문에서는 유선 홈 네트워킹 기술인 HomePNA 3.0의 CMP에 대하여 포화(Saturation) 상태에서의 성능을 분석한다.

순서형 로지스틱 회귀분석을 이용한 어린이 사고심각도 분석 연구 (The Study on the Severity of Children Traffic Accident using Ordinal Logistic Regression Analysis)

  • 윤병조;고은혁;양승룡
    • 한국재난정보학회:학술대회논문집
    • /
    • 한국재난정보학회 2016년 정기학술대회
    • /
    • pp.259-260
    • /
    • 2016
  • 어린이의 경우 다른 연령층에 비해 신체적, 정신적으로 완성되지 못하여 교통사고의 가능성이 높으며, 특히 전국의 어린이 교통사고는 점진적으로 감소 추세이나 인천의 어린이 교통사고는 감소하다가 다시 증가 추세에 들어선 실정이다. 따라서 본 연구의 목적은 어린이 교통사고 심각도에 영향을 미치는 주요 요인들을 발견하고 제시하고자 하였다. 순서형 로지스틱 회귀분석을 활용하여 순서척도인 반응변수에 대한 설명변수의 오즈(Odds)를 확인하고자 하였으며 안전운전불이행, 차대사람(횡단중), 차대차(측면직각충돌)사고가 유의한 결과로 나타났다. 안전운전불이행으로 인한 사망사고와 기타사고의 오즈차이는 1.35배, 측면직각충돌로 인한 사망사고와 기타사고의 오즈차이는 1.76배 증가하는 것으로 나타났고, 횡단중인 경우에는 오히려 사망 위험도의 오즈값이 0.58배로 감소하는 것으로 나타났다.

  • PDF

다단계 보안 데이터베이스 시스템에서 병행수행 제어의 직렬화 순서를 재조정하기 위한 요청 2단계 로킹기법 (Request Two-Phase Locking Method for Series Sequence Re-adjustment of Concurrency Control in Multi-Level Secure DBMS)

  • 이승수;조진성;정병수
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2004년도 춘계학술발표대회
    • /
    • pp.105-108
    • /
    • 2004
  • 다단계 보안데이터베이스 시스템에서 기본적인 병행수행 제어 기법들은 비밀채널과 교착상태등과 같은 문제들이 발생하였다. 이에 직렬화 순서를 동적으로 재조정함으로서 해결하려는 방안이 있었지만, 알고리즘의 복잡성으로 인해 오버 헤드와 많은 수행시간이 필요하게 되었고, 이에 따라 많은 양의 시스템 자원과 높은 사양의 시스템을 요구하게 되었다. 또한 이러한 방법은 다중 버전을 사용함으로서 추가적인 관리비용이 높게 되었고, 각각의 트랜잭션이 지연 및 재수행이란 불필요한 과정을 반복하게 되었다. 따라서 본 논문에서는 제안한 알고리즘은 데이터베이스의 용도에 맞게 직렬화 순서를 보장하여 스케줄을 관리하는 요청 2단계 로킹기법(Request Two-phase Locking)으로서 이는 2단계 로킹기법의 기본원리에 요청로크를 사용함으로 보다 효율적으로 병행제어를 할 수 있다. 여기서 요청로크는 각각의 트랜잭션 스케줄에 로크획득 및 해제를 병행수행제어의 필요에 따라 유동적으로 할 수 있으며, 읽기로크, 쓰기로크, 요청로크라는 3가지 로킹모드를 통해 대처방안을 마련함으로서, 충돌을 방지하며, 충돌연산의 특성에 따라 직렬화 순서를 동적으로 조정함으로 블록킹을 막는 병행제어를 응용하여 병렬성을 유지한다.

  • PDF

신호교차로의 측면직각 층돌사고 특성과 심각도 (Characteristics and Severity of Side Right-Angle Collisions at Signalized Intersections)

  • 박정순;박길수;김태영;박병호
    • 한국도로학회논문집
    • /
    • 제10권4호
    • /
    • pp.199-211
    • /
    • 2008
  • 본 연구는 청주시 4지 신호교차로에서 발생한 측면직각 충돌사고를 다루고 있다. 연구의 목적은 측면직각 충돌사고의 특성을 분석하고, 순서형 프로빗 모형을 이용하여 사고의 심각도에 영향을 주는 사고요인을 파악하는 것이다. 이를 위해 본 연구는 2004년과 2005년의 2년간 181개 교차로에서 발생한 580건의 측면직각 충돌사고 자료를 이용한다. 사고특성 분석결과, 야간과 직진 중에 가장 많은 교통사고가 발생하였으며, 주된 원인은 신호위반으로 밝혀졌다. 사고심각도 모형개발의 주요결과는 다음과 같다. 첫째, 모형의 적합도를 나타내는 우도비(${\rho}^2$)값은 0.094이며, 변수의 적합성을 나타내는 t-ratio 값은 모두 통계적으로 유의한 것으로 분석되었다. 둘째, 측면직각 충돌사고의 심각도에 영향을 미치는 변수로는 부도로 교통량, 부도로 차로수, 주도로 좌회전차로, 주도로 좌회전신호유무, 주도로 황색신호시간, 교차각, 주도로 부도로 제한속도가 선정되었다.

  • PDF

센서네트워크에서 노드중심의 다중 이동 노드 위치 인식 기법 (Localization of Multiple Mobile Nodes based on Node Centric Method in Sensor Network)

  • 이좌형;임화정;차영환
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2007년도 추계학술발표대회
    • /
    • pp.1050-1053
    • /
    • 2007
  • 여러 이동노드들이 한 지역에서 동시에 위치인식 작업을 수행하는 경우에 비콘 노드들이 발생시키는 비콘이나 초음파 등이 충돌을 일으킬 수 있다. 본 논문에서는 이동 노드들이 위치확인 작업을 수행하고자 하는 경우에 RTS메시지와 CTS메시지를 이용하여 충돌을 회피하도록 하는 MNC기법을 제안한다. MNC에서는 다른 노드가 위치확인 작업을 수행하는 경우에는 NTS를 전송하여 노드 간에 작업이 충돌되지 않도록 한다. 이동노드가 비콘노드들에 작업순서를 결정하여 STS메시지로 통보하여 비콘노드간에 충돌을 방지한다.

무선 저속 PAN에서 연속된 충돌 회피를 위한 그룹 노드 경쟁 알고리즘 (Group Node Contention Algorithm for Avoiding Continuous Collisions in LR-WPAN)

  • 이주현;유상조
    • 한국통신학회논문지
    • /
    • 제33권12B호
    • /
    • pp.1066-1074
    • /
    • 2008
  • 본 논문에서는 충돌이 잦은 무선 저속 Personal Area Network에서 펄스 (pulse) 신호를 이용한 효율적인 그룹폴링 알고리즘을 제안한다. 현재 IEEE 802.15.4 (LR-WPAN) 표준은 저속, 저가, 저 전력 소모를 목표로 한다. 하지만, 최근 LR-WPAN (Low Rate Wireless PAN)의 응용범위가 확대되고 이에 따라 잦은 충돌이 발생하는 상황 또한 늘어나고 있다. 여기서 충돌의 대부분은 '히든노드 문제'로 인하여 발생되고 이는 CSMA/CA 만으로 해결하기 어렵고 연속해서 일어날 경우 네트워크 성능을 크게 저하시킨다. 또한, 현재 히든노드 충돌에 관한 대부분의 연구는 연속된 충돌이 잦은 상황에서 많은 채널 낭비를 유발한다. 본 논문에서 제안한 알고리즘은 잦은 충돌 상황이 발생하였을 때 이미 그룹핑 되어 있는 PAN을 전제로 펄스신호를 이용하여 각 그룹에게 채널 할당과 순서를 정해주고 할당 받은 그룹의 노드들만 경쟁 시킨다. 이에 따라 데이터를 보내기 위해 경쟁하는 노드의 수가 현저히 줄어 연속된 충돌을 줄이고, 충돌로 인한 채널낭비와 낮은 데이터 전송률이 보다 향상되어, 잦은 충돌로 인한 네트워크의 손상을 막는다. 이러한 성능 향상을 NS-2 시뮬레이션을 통해 확인하였다.

다중충돌 피닝잔류응력 평가를 위한 소성숏이 포함된 3차원 유한요소해석 모델 (A 3D FEA Model with Plastic Shots for Evaluation of Peening Residual Stress due to Multi-Impacts)

  • 김태형;이형일
    • 대한기계학회논문집A
    • /
    • 제32권8호
    • /
    • pp.642-653
    • /
    • 2008
  • In this paper, we propose a 3-D finite element (FE) analysis model with combined physical behavior and kinematical impact factors for evaluation of residual stress in multi-impact shot peening. The FE model considers both physical behavior of material and characteristics of kinematical impact. The physical parameters include elastic-plastic FE modeling of shot ball, material damping coefficient, dynamic friction coefficient. The kinematical parameters include impact velocity and diameter of shot ball. Multi-impact FE model consists of 3-D symmetry-cell. We can describe a certain repeated area of peened specimen under equibiaxial residual stress by the cell. With the cell model, we investigate the FE peening coverage, dependency on the impact sequence, effect of repeated cycle. The proposed FE model provides converged and unique solution of surface stress, maximum compressive residual stress and deformation depth at four impact positions. Further, in contrast to the rigid and elastic shots, plastically deformable shot produces residual stresses closer to experimental solutions by X-ray diffraction. Consequently, it is confirmed that the FE model with peening factors and plastic shot is valid for multi-shot peening analyses.