• Title/Summary/Keyword: 충돌 시간

Search Result 917, Processing Time 0.028 seconds

Throughput Performance of Slotted ALOHA Communication System with Guard Time and Capture Effect (신호점유 현상과 보호시간을 고려한 슬롯형 알로아 통신 시스템의 성능분석)

  • 이현구;곽경섭
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.18 no.7
    • /
    • pp.989-998
    • /
    • 1993
  • In a bursty user traffic mode, ALOHA random multiple access protocol achieves higher performance than any conventional fixed assignment technique. One of central problems in slotted ALOHA is synchronization. Because of the long propagation delay in satellite mobile communication, packet may be spilt over into adjacent slots and thus guard time may be included between packet intervals. In conventional ALOHA channels, simultaneous transmission by two or more users results in a collision : the unsuccessful packets have to be retransmitted according to some retransmission algorithm. However, in a radio environment, users are often at different distances from the receiver : therefore, their received signals have substantially different power levels. The packet arriving with the highest energy now has a good chance of being detected accurately. Similarly, in some spread-spectrum random access systems, the earliest arriving packet dominates later arriving packets and thus captures the channel. In this paper slotted ALOHA channel with non zero guard time and capture probability is studied. Using the Markovian model, the performance of slotted ALOHA with guard time and capture effects is derived and compared with that of the conventional ALOHA via numerical analysis.

  • PDF

The Consistency Management Using Trees of Replicated Data Items in Partially Replicated Database (부분 중복 데이터베이스에서 중복 데이터의 트리를 이용한 일관성 유지)

  • Bae, Mi-Sook;Hwang, Bu-Hyun
    • The KIPS Transactions:PartD
    • /
    • v.10D no.4
    • /
    • pp.647-654
    • /
    • 2003
  • The replication of data is used to increase its availability and to improve the performance of a system. The distributed database system has to maintain both the database consistency and the replica consistency. This paper proposes an algorithm which resolves the conflict of the operations by using the mechanism based on the structure that the replicas of each data item are hierarchically organized. Each update is propagated along the tree based on the fact that the root of each data item is the primary replica in partially replicated databases. The use of a hierarchy of data may eliminate useless propagation since the propagation can be done only to sites having the replicas. In consequence, the propagation delay of updates may be reduced. By using the timestamp and a compensating transaction, our algorithm resolves the non-serializability problem caused by the conflict of operations that can happen on the way of the update propagation due to the lazy propagation. This resolution also guarantees the data consistency.

Effect of All-Red Clearance Interval on Intersection Right-Angle Crashes (전적색신호가 교차로 직각충돌사고에 미치는 영향)

  • Kim, Yong-Seok;Gang, Dong-Su;Park, Jun-Tae;Lee, Su-Beom
    • Journal of Korean Society of Transportation
    • /
    • v.28 no.1
    • /
    • pp.97-105
    • /
    • 2010
  • An All-red clearance interval(AR) has been operating with amber signal in order to avoid collision between vehicles which cannot come out of the intersections, vehicles coming in from the opposite direction, and pedestrians(bicycles) on the crosswalk during the signal conversion time at the intersections. Foreign nations have been analyzing AR's influences of traffic accidents. On the other hand, the similar research has not been conducted in the country. The objective of this paper, therefore, is to analyze the safety at the intersections with respect to the installation of AR through the hypothesis test. A before-and-after analysis has been performed for 10 intersections where applied AR. From the 95% of significance level, the results of Non-parametric Test show that the installation of AR improves a safety at the intersections. The results indicates that AR discharges vehicles passing through the intersections and control entering vehicles at the intersections.

A Study on Interaction between Two Vessels Passing Close to Each Other on Parallel Courses and Calculation of Collision Time by its effect (근접 항해하는 선박의 상호작용과 충돌시간 계산에 관한 연구)

  • Lee Chun-Ki;Yoon Jeom-Dong;Kang Il-Kwon
    • Journal of Navigation and Port Research
    • /
    • v.30 no.5 s.111
    • /
    • pp.315-320
    • /
    • 2006
  • It is well known that the ship manoeuvring motion is greatly affected by hydrodynamic forces and moments acting between two vessels passing too close to each other in confined waters, such as in a harbour or narrow channel. This interaction between two vessels could be assumed to be the functions of the longitudinal distance, transverse distance and their speeds. The aim of this study is to calculate the interaction between two vessels passing close to each other on parallel courses by simulation, and to estimate the effect of rudder action and time at collision through simulation under the condition of various longitudinal distances and different speed-ratios of the two vessels.

A Study on Interaction between Two Vessels Passing Close to Each Other on Parallel Courses and Calculation of Collision Time by its effect (근접 항해하는 선박의 상호작용과 충돌시간 계산에 관한 연구)

  • Lee Chun-Ki;Yoon Jeom-Dong;Kang Il-Kwon
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • 2006.06b
    • /
    • pp.55-60
    • /
    • 2006
  • It is well known tint the ship manoeuvring motion is greatly affected by hydrodynamic forces and moments acting between two vessels passing too close to each other in confined waters, such as in a harbour or narrow channel. This interaction between two vessels could be assumed to be the functions of the longitudinal distance, transverse distance and their speeds. The aim of this study is to calculate the interaction between two vessels passing close to each other on parallel courses by simulation, and to estimate the effect of rudder action and time of collision through simulation under the condition of various longitudinal distances and different speed-ratios of the two vessels.

  • PDF

Design and Evaluation of an Early Intelligent Alert Broadcasting Algorithm for VANETs (차량 네트워크를 위한 조기 지능형 경보 방송 알고리즘의 설계 및 평가)

  • Lee, Young-Ha;Kim, Sung-Tae;Kim, Guk-Boh
    • Journal of Internet Computing and Services
    • /
    • v.13 no.4
    • /
    • pp.95-102
    • /
    • 2012
  • The development of applications for vehicular ad hoc networks (VANETs) has very specific and clear goals such as providing intellectual safe transport systems. An emergency warning technic for public safety is one of the applications which requires an intelligent broadcast mechanism to transmit warning messages quickly and efficiently against the time restriction. The broadcast storm problem causing several packet collisions and extra delay has to be considered to design a broadcast protocol for VANETs, when multiple nodes attempt transmission simultaneously at the access control layer. In this paper, we propose an early intelligent alert broadcasting (EI-CAST) algorithm to resolve effectively the broadcast storm problem and meet time-critical requirement. The proposed algorithm uses not only the early alert technic on the basis of time to collision (TTC) but also the intelligent broadcasting technic on the basis of fuzzy logic, and the performance of the proposed algorithm was compared and evaluated through simulation with the existing broadcasting algorithms. It was demonstrated that the proposed algorithm shows a vehicle can receive the alert message before a collision and have no packet collision when the distance of alert region is less than 4 km.

Collision Characteristics of Arch-Type Submarine Cable Protector - Effect of Material Models (재료모델 변화에 따른 아치형 해저 케이블 보호구조물의 충돌 특성)

  • Woo, Jin-Ho;Na, Won-Bae
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.24 no.6
    • /
    • pp.609-616
    • /
    • 2011
  • In the study, we analyzed the collision characteristics of a so-called arch-type submarine cable protector by considering the changes in drop heights of a stock anchor and material models for concrete and steel reinforcing bars. We considered plastic kinematics model and Johnson-Holmquist Concrete model for the concrete and linear elastic model and plastic kinematics model for the reinforcing bars. The drop heights of 2-ton stock anchor were selected as 3, 5, and 8.83m, respectively. ANSYS, a finite element analysis program, was used for the collision analysis. To save computational time, we converted those drop heights into initial velocities by the principle of energy conservation. From the sensitivity of the material models on the drop height changes, it is shown that the collision response of the reinforcing bars is sensitive firstly on the steel models and secondly on the concrete models, while the collision response of the concrete is sensitive only on the concrete models.

Analytical Study for the Safety Enhancement of the Bird Strike to Small Aircraft using a Crushable Foam (Crushable Foam을 이용한 소형항공기 조류충돌 안전성 향상에 관한 해석적 연구)

  • Park, Ill-Kyung;Choi, Ik-Hyun;Ahn, Seok-Min;Lee, Sang-Jong;Yeom, Chan-Hong
    • Aerospace Engineering and Technology
    • /
    • v.7 no.2
    • /
    • pp.1-10
    • /
    • 2008
  • The Bird strike to small aircraft has not been an issue because of it's low speed and usage as a private aircraft. So, the compliance of the bird strike regulation is limited to large fixed-wing aircraft such as the commuter category in FAR Part 23 and the civil aircraft in FAR Part 25, generally. However, the forecast of dramatic increasing of VLJ(Very Light Jet) and (light time of general aviation due to Air-taxi for the point to point transportation, would rise up the need of bird strike regulations and a safety enhancement in normal and utility categorized aircraft. In this study, the safety enhancement concept using a crushable foam for the bird strike to small aircraft wing leading edge, and the evaluation about the safety of the bird strike to small aircraft are proposed using the explicit finite element analysis.

  • PDF

Priority Collision Resolution Algorithm on HFC Networks (우선 순위를 고려한 HFC 망의 충돌 해소 알고리즘)

  • 김변곤;박준성;정경택;전병실
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.24 no.7B
    • /
    • pp.1252-1260
    • /
    • 1999
  • The HFC network has a architecture of a star topology in fiber optic trunks, and tree and branch topology is used in the part of coaxial cable. It is well known that the HFC upstream channel is noisy. Ingress, common mode distortion and impulse noise exist in the upstream channel. In order to provide Quality of Service(QoS) to users with real-time data such as voice, video and interactive services, the evolving IEEE 802.14 standard for HFC networks must include an effective priority scheme. The scheme separates and resolves collisions between stations in a priority order. It is important to simulate protocols under a practical environment. The proposed algorithm in this paper is simulated with the assumption that the collision detector made certain mistake due to noises. Simulation results show that the proposed algorithm is more efficient than existing tree-based algorithm under practical environment.

  • PDF

Concurrency Control Based on Triggering Relationship for Real-Time Active Database (실시간 능동 데이터베이스에서 triggering 관계를 고려한 동시성 제어 기법)

  • 홍석희
    • The KIPS Transactions:PartD
    • /
    • v.8D no.1
    • /
    • pp.10-23
    • /
    • 2001
  • Transactions in real-time active databases have the notion of activeness where transactions are generated by external effects and another transaction. In this paper, we propose the multi version concurrency control algorithm for real-time active transactions. A real-time active transaction has a timing constraint in the form of a deadline until which the user wants to complete the transaction, and is characterized by triggering relationships which mean that association between a transaction that triggers the execution of another transaction and the triggered transaction. The triggering relationship is an important factor to resolve data conflicts among real-time active transactions. The proposed concurrency control mechanism resolves data conflicts by considering triggering relationships between conflicting transactions as well as priorities and precedence relationships. The conflict resolution mechanism considers association types of the triggering relationship such as abort and commit dependency, and then resolves data conflicts in favor of higher priority transactions. We also present the experimental results of our algorithm comparing other real-time active concurrency control algorithms.

  • PDF