• Journal of the Institute of Electronics and Information Engineers
• /
• v.50 no.2
• /
• pp.80-87
• /
• 2013

This paper proposes a CW (Contention window) allocation scheme for real-time data transmission of emergency data on VANET (Vehicle to vehicle Ad hoc Network, V2V) protocol. The proposed scheme reduces the probability of packet collisions on V2V protocol and provides bandwidth efficiency with short delay of emergency sporadic data. In the case of high density traffic, the proposed scheme provides a decrease of recollision probability using dynamic CW adjustments. For the performance analysis, a throughput, end-to-end delays, and network loads were investigated on highway traffic. Simulation results show the performance enhancements in terms of the throughput, end-to-end delays, and network loads.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.33 no.10A
• /
• pp.987-996
• /
• 2008

In this paper, the conventional anti-collision algorithms, such as Channel Monitoring algorithm and Pulse Protocol algorithm are analyzed. To decrease tag identification time, and increase system throughput and efficiency, we propose a new reader anti-collision algorithm, Pulse Protocol-based Hybrid Reader Anti-collision Algorithm, using Slot-occupied Probability under dense reader environment. The proposed algorithm uses Slot-occupied Probability to improve the performance of Pulse Protocol Algorithm. That is, A reader checks Slot-occupied Probability after generating random backoff time. If Slot-occupied Probability is greater than 0, it uses another new random backoff time to avoid reader collision. We also compare the performance of the proposed algorithm with those of Channel Monitoring and Pulse Protocol algorithms in respect of identification time system throughput, and system efficiency. Simulation results show that the proposed algorithm has an increment of 5% of identification time and system throughput as increasing the number of readers.

• 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.

• Journal of the Society of Naval Architects of Korea
• /
• v.56 no.1
• /
• pp.75-81
• /
• 2019

This study presents an automatic collision avoidance algorithm for autonomous navigation of unmanned surface vessels. The performance of the collision avoidance algorithm is heavily dependent on the estimation quality of the course and speed of traffic ships because collision avoidance maneuvers should be determined based on the predicted motions of the traffic ships and their trajectory uncertainties. In this study, the collision avoidance algorithm is implemented based on the Probabilistic Velocity Obstacle (PVO) approach considering the maritime collision regulations (COLREGs). In order to demonstrate the performance of the proposed algorithm, an extensive set of simulations was conducted and the results are discussed.

• Proceedings of the Korean Institute of Navigation and Port Research Conference
• /
• 2023.05a
• /
• pp.156-157
• /
• 2023

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

• Journal of the Korean Society for Aeronautical & Space Sciences
• /
• v.39 no.11
• /
• pp.1033-1041
• /
• 2011

In this paper, a collision avoidance maneuver frequency for the KOMPSAT-2 and the KOMPSAT-5 is analyzed. For the statistical prediction of the avoidance maneuver frequency, mission orbits, responsive time, accepted collision probabilities, and positional uncertainties of primary and secondary objects are considered. In addition, the collision avoidance maneuver frequency of the KOMPSAT-2 is compared to the case that NORAD catalog during one year is used to calculate that of the KOMPSAT-2. As a result, the collision avoidance maneuver frequency is one per year on average and effective factors on the statistical prediction of the avoidance maneuver frequency are investigated. Efforts to improve its prediction accuracy are also discussed.

• Polymer(Korea)
• /
• v.35 no.6
• /
• pp.513-519
• /
• 2011

Molecular simulations via the molecular dynamics method have been carried out to investigate the dynamic collision properties of penetrable-sphere model fluids. The collision frequencies, the mean free paths, the angle distributions of the hard-type reflection and the soft-type penetration, and the effective packing fractions are computed over a wide range of the packing fraction ${\phi}$ and the repulsive energy ${\varepsilon}^*$. The soft-type collisions are dominated for lower repulsive energy systems, while the hardtype collisions for higher repulsive energy systems. Very interestingly, the ratio of the soft-type (or, the hard-type) collision frequency to the total collision frequency is directly related with the Boltzmann factor of acceptance (or rejection) probabilities in the canonical ensemble Monte Carlo calculations. Such dynamic collision properties are shown to be restricted for highly repulsive and dense systems of ${\varepsilon}^*{\geqq}3.0 $and ${\phi}{\geqq}0.7$, indicating the cluster forming structures in the penetrable-sphere model.

• Journal of the Korean Society of Marine Environment & Safety
• /
• v.15 no.2
• /
• pp.127-133
• /
• 2009

The suspension bridge between Myodo and Gwangyang is located in the main navigation channel to Gwangyang Harbor. So, there is need for the collision protection against large vessels. In this paper, the method of risk analysis and non-linear numerical analysis are conducted to consider the ship collision effects. The results of risk analysis, the annual frequency of collapse is more than the acceptable frequency 0.0001. Therefore, as a ship collision protection, island protection with concrete block quay wall is planned. The ship collision force on the pylon is less than the lateral capacity of pylon from the nonlinear numerical analysis.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.17 no.11
• /
• pp.2569-2574
• /
• 2013

In 13.56MHz RFID system of Auto-ID center, STAC protocol is defined as an anti-collision algorithm for multiple tag reading. In STAC protocol, the reader uses the tag number estimation scheme to determine the number of slots for the next reply round. If errors occur in the estimated number of tags, the identification performances will be degraded due to a lot of collision or idle slots. Therefore, in this paper, we propose an ERPB algorithm that the reader cancels the reply round when it experiences a series of collision or idle slots during the current round. The transmission probability control for the tag is also applied to the proposed algorithm. Through simulations, it is demonstrated that the collision rate for the proposed scheme is about 39% lower than STAC protocol. Therefore, the proposed scheme can achieve faster tag identification time compared with STAC protocol due to the low collision rate.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2014.04a
• /
• pp.157-159
• /
• 2014

전술데이터링크는 전장 환경에서 모든 플랫폼들을 네트워크를 통해 하나로 묶어 전쟁 효과를 극대화할 수 있는 기반이 되는 통신 기술이다. 이러한 전술데이터링크의 원활한 운영을 위해 플랫폼간 시간 동기가 필수적이며, 대부분 GPS(Global Positioning System)를 사용하고 있다. 전세계적으로 가장 널리 사용되고 있는 전술데이터링크인 Link-16 에서는 네트워크에 가입하면서 NTR(Network Time Reference) 과의 시간을 동기화하는 절차를 제공한다. 이러한 시간 동기 절차는 대략적인 동기와 정밀한 동기의 두 단계로 구분된다. 대략적인 동기는 프레임이 시작하는 첫 타임 슬롯에서 주변 노드로부터 IEM(Initial Entry Message)을 수신하여 전송 시간만큼의 오류를 포함하는 시간 동기 방식이다. 본 논문에서는 모의 실험을 통해 IEM 을 전송하는 노드의 거리에 따른 메시지의 충돌 확률을 구하고, 그 충돌 확률에 따라 시간 동기에 소요되는 시간으로 Link-16 의 시간 동기 성능을 분석하였다.