• The Journal of the Korea Contents Association
• /
• v.13 no.4
• /
• pp.53-63
• /
• 2013

This paper presents an importance sampling(IS) embedded experimental frame(EF) design for efficient Monte Carlo (MC) simulation. To achieve IS principles, the proposed EF contains two embedded sub-models, which are classified into Importance Sampler(IS) and Bias Compensator(BC) models. The IS and BC models stand between the existing system model and EF, which leads to enhancement of model reusability. Furthermore, the proposed EF enables to achieve fast stochastic simulation as compared with the crude MC technique. From the abstract two case studies with the utilization of the proposed EF, we can gain interesting experimental results regarding remarkable enhancement of simulation performance. Finally, we expect that this work will serve various content areas for enhancing simulation performance, and besides, it will be utilized as a tool to understand and analyze social phenomena.

• Journal of Navigation and Port Research
• /
• v.32 no.10
• /
• pp.837-844
• /
• 2008

In an automated container terminal, various factors affect the operation of container handling equipment such as quay cranes and AGVs, and thus calculating the exact operation time is nearly infeasible. This uncertainty makes it difficult to dispatch AGVs well. In this paper, we propose a simulation-based AGV dispatching algorithm When dispatching an AGV to an operation, the proposed algorithm conducts multiple stochastic simulation for the succeeding AGV operations for the predetermined period to collect stochastic samples of the result of the dispatching. In the stochastic simulation, the uncertainty of crane operations is represented as a simple probability distribution and the operation time of a crane is determined according to this. A dispatching option is evaluated by the total delay time of quay cranes which is estimated by averaging the quay crane delay of each simulation In order to collect a sufficient number of samples that guarantee the credibility of the evaluation, we devised a high-speed simulator that simulates AGV operation The effectiveness of the proposed algorithm is validated by simulation experiments.

• Proceedings of the Korea Society for Simulation Conference
• /
• 2004.05a
• /
• pp.7-12
• /
• 2004

공개키 기반 구조(PKI; Public Key Infrastructure)에 필수적인 요소인 인증서의 상태 검증에 있어서 인증서 상태 검증 서버인 OCSP (Online Certificate Status Protocol) 서버는 실시간 상태 검증을 제공한다. 그러나, 서버와 클라이언트의 메시지 인증을 위해 전자 서명을 수행해야 하며, 이 때 사용되는 공개 암호 연산 과정의 복잡성은 동시에 많은 클라이언트의 요청이 발생할 경우에 응답 시간을 크게 지연시킨다는 단점을 가지고 있다. 본 논문에서는 이러한 문제를 해결하기 위한 인증서 상태 검증 서버의 시뮬레이션 모델을 DEVS (Discrete Event system Specification) 방법론을 이용하여 설계하였다. 이 모델은 인증서의 상태 검증을 요청하는 영역에 위치하여 해쉬 함수를 적용한 인증을 수행하도록 구성되었으며, 시뮬레이션 결과는 제시한 방법이 인증서 상태 검증 속도를 증대시켜 결과적으로 사용자의 응답 시간이 감소되는 것을 보여준다.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2022.06a
• /
• pp.574-576
• /
• 2022

메타버스는 다수 사용자의 협업이 가능한 3 차원 가상현실 환경을 제공한다. 메타버스 공간에서의 현실과 연결된 혹은 현실이 모사된 실시간/비실시간 시뮬레이션은 비용-효율적인 이점을 가진다. 연동-시뮬레이션은 서브시스템들의 통합 시뮬레이션으로, 메타버스 공간에서의 연동-시뮬레이션을 위해 데이터-레벨, 시스템-레벨, 서비스레벨에서 기술 성능 검증 및 메타버스 윤리 검증이 필요하다. 개별 서브시스템이 윤리적으로 동작하는지 뿐만 아니라 연동된 시스템의 활용도 윤리적인가를 살펴보아야 한다. 알고리즘 및 시스템 정책이 반영되어 검증된 모델은 메타버스의 더 적은 위험성을 가지고 자동화된 디지털 사회 체계나 현실세계의 시스템에 적용되어 활용될 수 있다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2006.10d
• /
• pp.671-676
• /
• 2006

차세대 이동 네트워크에서는 다양한 무선 접속 기술이 공존하게 된다. 이에 따라, 다양한 무선망을 지원하기 위한 분산방식의 호 수락 제어 구조인 SmartCAC를 제안한다. 우리는 네트워크간 정보 수집이 필요없는 분산방식을 위하여 모바일노드와 네트워크간의 상호동작을 이용한다. SmartCAC는 기본적으로 VHO call과 new call의 구분을 가능하도록 함으로써 VHO call에 handoff를 위해 예약된 채널을 사용할 수 있도록 한다. 또한, 이종망에서 네트워크 필터링을 할 수 있도록 모바일노드의 스피드를 이용한다. 이 때 효율적인 호 수락 제어 방식을 위하여 QoS 요구와 네트워크 사용에 대한 cost를 다룬다. 특히 우리는 이종망의 상태정보를 알 수 없는 모바일 노드가 네트워크의 상태정보를 받아 비교할 수 있도록 확장된 프로토콜을 제시하고, 시뮬레이션 연구에서 복잡도와 프로토콜 효율성에 따른 SmartCAC 평가를 수행하여 복잡도는 낮추고 효율성은 높이는 결과를 얻는다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2009.04a
• /
• pp.1132-1135
• /
• 2009

최근 지능형 선박(Smart Ship)에 탑재되는 정보화 장비의 종류 및 수량이 증가하고 있는 조선 산업계 동향에도 불구하고, 이들 장비를 효율적으로 통합하고 제어할 수 있는 선박의 백본 네트워크에 대한 연구는 미흡한 실정이다. 따라서 본 논문에서는 지능형 선박의 특수성을 고려한 백본 네트워크로, 네트워크 생존성과 트래픽 효율성 측면에서 최적 성능을 나타내는 선박 통신시스템(SAN : Ship Area Network)을 설계하고자 한다. 이를 위해 지능형 선박에 설치되는 이중화 네트워크 토폴로지 및 이를 효율적으로 운용하는 통신 프로토콜에 대한 연구를 수행하였다. 또한 제안한 선박 통신 시스템의 최적 성능을 그래프 이론, 시뮬레이션, 그리고 구현 명세 등을 포함한 체계적이고 실증적인 분석을 통해 검증하였다.

• Journal of the Korea Society for Simulation
• /
• v.16 no.3
• /
• pp.49-56
• /
• 2007

There are many application areas of wireless sensor networks, such as combat field surveillance, terrorist tracking and highway traffic monitoring. These applications collect sensed data from sensor nodes to monitor events in the territory of interest. One of the important issues in these applications is the existence of the radio-jamming zone between source nodes and the base station. Depending on the routing protocol the transmission of the sensed data may not be delivered to the base station. To solve this problem we propose a genetic algorithm based routing method for reliable transmission while considering the balanced energy depletion of the sensor nodes. The genetic algorithm finds an efficient routing path by considering the radio-jamming zone, energy consumption needed fur data transmission and average remaining energy level. The fitness function employed in genetic algorithm is implemented by applying the fuzzy logic. In simulation, our proposed method is compared with LEACH and Hierarchical PEGASIS. The simulation results show that the proposed method is efficient in both the energy consumption and success ratio of delivery.

• The Journal of the Korea Contents Association
• /
• v.3 no.3
• /
• pp.19-33
• /
• 2003

Computer simulation has used to a area of military training from about several years ago. War game mode(or computer simulation) endow a military man with lied training such as combat experience without operating combat strength or capabilities. To sanely construct simulation environment against actual combat environment associate among federates on network. us construct virtual combat environment enabling to efficiently manage network traffic among federates(or active nodes) by using active network technique on virtual military training space such as urgent combat field needed to rapidly transfer combat information including image and video, verify its validity by the help of simulation

• Journal of Korea Game Society
• /
• v.9 no.5
• /
• pp.43-52
• /
• 2009

This paper analyzes the four game physics engines in terms of real time techniques. Real time physics is the technology that simplifies the physics-based simulation to apply for the real time applications such as game. Our study includes two commercial physics engines, Havok's Physics SDK and NVIDIA's PhysX SDK, and two open source projects, Open Dynamics Engine and Bullet physics engine. As a result, most of them covers rigid body dynamics and some include either deformable body simulation or fluids simulation, or both. For real time simulation, they adopt the simplified numerical methods, the effective in collision detection/response, and also use the parallel processing hardwares, i.e., multi core CPU, Physics processing unit(PPU), or graphics processing unit(GPU).

• Journal of Korea Game Society
• /
• v.7 no.3
• /
• pp.77-88
• /
• 2007

In this paper, we present a new fire animation and visualization scheme. The most difficult problem in creating fire animation is how to simulate the mechanism of emitting lighting and heat of fire. We attack the difficulty by presenting a hybrid scheme that combines the simulation scheme and the combustion process in voxelized space where the numerical solution of the classical fluid equations is implemented. Therefore, the combustion process is simulated at each voxel and the amount of heat generated at the voxel is estimated. The generated heat will increase the temperature at the voxel, where results in the increase of turbulent motion of fire. We also propose a visualization scheme that modifies the photon mapping algorithm in order to render fire and various lighting effects of fire to the environments.