• 제목/요약/키워드: and Simulation

검색결과 68,356건 처리시간 0.097초

Vehicle-to-Vehicle Broadcast Protocols Based on Wireless Multi-hop Communication (무선 멀티 홉 통신 기반의 차량간 브로드캐스트 프로토콜)

  • Han, Yong-Hyun;Lee, Hyuk-Joon;Choi, Yong-Hoon;Chung, Young-Uk
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • 제8권4호
    • /
    • pp.53-64
    • /
    • 2009
  • Inter-vehicular communication that propagates information without infrastructures has drawn a lot of interest. However, it is difficult to apply conventional ad-hoc routing protocols directly in inter-vehicular communication due to frequent changes in the network topology caused by high mobility of the vehicles. MMFP(Multi-hop MAC Forwarding) is a unicast forwarding protocol that transport packets based on the reachability information instead of path selection or position information. However, delivering public safety messages informing road conditions such as collision, obstacles and fog through inter-vehicular communication requires broadcast rather than unicast since these messages contain information valuable to most drivers within a close proximity. Flooding is one of the simplest methods for multi-hop broadcast, but it suffers from reduced packet delivery-ratio and high transmission delay due to an excessive number of duplicated packets. This paper presents two multi-hop broadcast protocols for inter-vehicular communication that extend the MMFP. UMHB(Unreliable Multi-Hop Broadcast) mitigates the duplicated packets of MMFP by limiting the number of nodes to rebroadcast packets. UMHB, however, still suffers from low delivery ratio. RMHB(Reliable Multi-Hop Broadcast) uses acknowledgement and retransmission in order to improve the reliability of UMHB at the cost of increase in transmission delay, which we show through simulation is within an acceptable range for collision avoidance application.

  • PDF

Study of the Operation of Actuated signal control Based on Vehicle Queue Length estimated by Deep Learning (딥러닝으로 추정한 차량대기길이 기반의 감응신호 연구)

  • Lee, Yong-Ju;Sim, Min-Gyeong;Kim, Yong-Man;Lee, Sang-Su;Lee, Cheol-Gi
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • 제17권4호
    • /
    • pp.54-62
    • /
    • 2018
  • As a part of realization of artificial intelligence signal(AI Signal), this study proposed an actuated signal algorithm based on vehicle queue length that estimates in real time by deep learning. In order to implement the algorithm, we built an API(COM Interface) to control the micro traffic simulator Vissim in the tensorflow that implements the deep learning model. In Vissim, when the link travel time and the traffic volume collected by signal cycle are transferred to the tensorflow, the vehicle queue length is estimated by the deep learning model. The signal time is calculated based on the vehicle queue length, and the simulation is performed by adjusting the signaling inside Vissim. The algorithm developed in this study is analyzed that the vehicle delay is reduced by about 5% compared to the current TOD mode. It is applied to only one intersection in the network and its effect is limited. Future study is proposed to expand the space such as corridor control or network control using this algorithm.

Game Theory Based Co-Evolutionary Algorithm (GCEA) (게임 이론에 기반한 공진화 알고리즘)

  • Sim, Kwee-Bo;Kim, Ji-Youn;Lee, Dong-Wook
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • 제14권3호
    • /
    • pp.253-261
    • /
    • 2004
  • Game theory is mathematical analysis developed to study involved in making decisions. In 1928, Von Neumann proved that every two-person, zero-sum game with finitely many pure strategies for each player is deterministic. As well, in the early 50's, Nash presented another concept as the basis for a generalization of Von Neumann's theorem. Another central achievement of game theory is the introduction of evolutionary game theory, by which agents can play optimal strategies in the absence of rationality. Not the rationality but through the process of Darwinian selection, a population of agents can evolve to an Evolutionary Stable Strategy (ESS) introduced by Maynard Smith. Keeping pace with these game theoretical studies, the first computer simulation of co-evolution was tried out by Hillis in 1991. Moreover, Kauffman proposed NK model to analyze co-evolutionary dynamics between different species. He showed how co-evolutionary phenomenon reaches static states and that these states are Nash equilibrium or ESS introduced in game theory. Since the studies about co-evolutionary phenomenon were started, however many other researchers have developed co-evolutionary algorithms, in this paper we propose Game theory based Co-Evolutionary Algorithm (GCEA) and confirm that this algorithm can be a solution of evolutionary problems by searching the ESS.To evaluate newly designed GCEA approach, we solve several test Multi-objective Optimization Problems (MOPs). From the results of these evaluations, we confirm that evolutionary game can be embodied by co-evolutionary algorithm and analyze optimization performance of GCEA by comparing experimental results using GCEA with the results using other evolutionary optimization algorithms.

Partial Path Selection Method in Each Subregion for Routing Path Optimization in SEF Based Sensor Networks (통계적 여과 기법 기반 센서 네트워크에서 라우팅 경로 최적화를 위한 영역별 부분 경로 선택 방법)

  • Park, Hyuk;Cho, Tae-Ho
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • 제22권1호
    • /
    • pp.108-113
    • /
    • 2012
  • Routing paths are mightily important for the network security in WSNs. To maintain such routing paths, sustained path re-selection and path management are needed. Region segmentation based path selection method (RSPSM) provides a path selection method that a sensor network is divided into several subregions, so that the regional path selection and path management are available. Therefore, RSPSM can reduce energy consumption when the path re-selection process is executed. However, it is hard to guarantee optimized secure routing path at all times since the information using the path re-selection process is limited in scope. In this paper, we propose partial path selection method in each subregion using preselected partial paths made by RSPSM for routing path optimization in SEF based sensor networks. In the proposed method, the base station collects the information of the all partial paths from every subregion and then, evaluates all the candidates that can be the optimized routing path for each node using a evaluation function. After the evaluation process is done, the result is sent to each super DN using the global routing path information (GPI) message. Thus, each super DN provides the optimized secure routing paths using the GPI. We show the effectiveness of the proposed method via the simulation results. We expect that our method can be useful for the improvement of RSPSM.

A Study on the Improved Parity Check Receiver for the Extended m-sequence Based Multi-code Spread Spectrum System with Code Set Partitioning and Constant Amplitude Precoding (코드집합 분할 방식의 확장 m-시퀀스 기반 정진폭 멀티코드 대역확산 통신 시스템을 위한 개선된 패리티 검사 기반 수신기에 관한 연구)

  • Han, Jun-Sang;Kim, Dong-Joo;Kim, Myoung-Jin
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • 제49권8호
    • /
    • pp.1-11
    • /
    • 2012
  • The multi-code spread spectrum communication system, which spreads data bit stream by multiplexing orthogonal codes, can transmit data in high rate. However it needs the high-cost good linear amplifier because of the multi-level output signal. In order to overcome this drawback several systems making the amplitude of output signal constant with Walsh codes have been proposed. Recently constant amplitude pre-coded multi-code spread spectrum systems using extended m-sequence have been proposed. In this paper we consider an extended m-sequence based constant amplitude multi-code spread spectrum system with code set partitioning. By grouping the orthogonal codes into 4 subsets, not only is the computational complexity of the transceiver reduced but BER performance also improves. It has been shown that parity checking on four detected codes at the receiver can correct code detection error and result in BER performance enhancement. In this paper we propose a improved parity check receiver. We carried out computer simulation to verify feasibility of the proposed algorithm.

Study on Determinant of Mode Choice based on Analysis on Median Exclusive Bus Lane Effects (중앙버스전용차로 시행에 따른 통행수단선택 변화에 관한 연구)

  • Kim, Myung-Soo
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • 제12권4호
    • /
    • pp.33-43
    • /
    • 2013
  • Comparing to the constant-increasing number of vehicles, road facilities supply such as road construction has already reached the uppermost limit. As one of the most serious issues that the public would personally deal with every day, such is some road traffic problem to be solved instantly. Median exclusive bus lane is now being conducted as a way to enhance efficiency of the public transportation system in Transportation System Management, and with a main arterial that connects Kyeryong-ro (Wolpyeong 3~West Daejeon 4, 6.3km) and Daedeok-daero (Daedeok Bridge 4~Kyeryong 4, 2.6km) in Daejeon adopted as a research target, the study analyzed effects of the arterial by VISSIM the microsimulation. During the analysis, the study focused on figuring out effects of owner-drivers' transport mode choice to take a bus a public transit. According to the simulation results, as people take a bus at the median exclusive bus lane not crb bus lane, traffic for general vehicles has been negatively effected with less drive ways for the vehicles. However, when it comes to the bus traffic, the new transport mode choice appeared to have a quite positive influence after all. A binary logit model analysis reported that owner-drivers might take a bus more often when they earn lower incomes, when they do not travel far, when poor parking is expected and lastly, when they are familiar with using the median exclusive bus lane.

Dynamic-Response-Free SMPS Using a New High-Resolution DPWM Generator Based on Switched-Capacitor Delay Technique (Switched-Capacitor 지연 기법의 새로운 고해상도 DPWM 발생기를 이용한 Dynamic-Response-Free SMPS)

  • Lim, Ji-Hoon;Park, Young-Kyun;Wee, Jae-Kyung;Song, In-Chae
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • 제49권1호
    • /
    • pp.15-24
    • /
    • 2012
  • In this paper, we suggest the dynamic-response-free SMPS using a new high-resolution DPWM generator based on switched-capacitor delay technique. In the proposed system, duty ratio of DPWM is controlled by voltage slope of an internal capacitor using switched-capacitor delay technique. In the proposed circuit, it is possible to track output voltage by controlling current of the internal capacitor of the DPWM generator through comparison between the feedback voltage and the reference voltage. Therefore the proposed circuit is not restricted by the dynamic-response characteristic which is a problem in the existing SMPS using the closed-loop control method. In addition, it has great advantage that ringing phenomenon due to overshoot/undershoot does not appear on output voltage. The proposed circuit can operate at switching frequencies of 1MHz~10MHz using internal operating frequency of 100 MHz. The maximum current of the core circuit is 2.7 mA and the total current of the entire circuit including output buffer is 15 mA at the switching frequency of 10 MHz. The proposed circuit has DPWM duty ratio resolution of 0.125 %. It can accommodate load current up to 1 A. The maximum ripple of output voltage is 8 mV. To verify operation of the proposed circuit, we carried out simulation with Dongbu Hitek BCD $0.35{\mu}m$ technology parameter.

Vibration Control of Mega Frame Structures using a Semi-active Tuned Mass Damper (준능동 TMD를 이용한 메가골조구조물의 진동제어)

  • Kim, Hyun-Su;Lee, Dong-Guen
    • Journal of the Earthquake Engineering Society of Korea
    • /
    • 제11권2호
    • /
    • pp.57-68
    • /
    • 2007
  • The mega frame system is becoming popular for the design and construction of skyscrapers because this system exhibits structural efficiency by allowing high rigidity of the structure while minimizing the amount of structural materials to be used. Since the mega frame system is usually adopted for super high-rise buildings, the comfort of occupants may be main concerns in the practical application of this system. For the enhancement of the serviceability of mega frame structures, a semi-active tuned mass damper (STMD) is developed in this study. To this end, a Magnetorheological (MR) damper is employed replacing passive damper as a semi-active damper to improve the control effect of a conventional TMD. Since a conventional finite element model of mega frame structures has significant numbers of DOFs, numerical simulation for investigation of control performances of a STMD is impossible by using the full-order model. Therefore, a reduced-order system using minimal DOFs, which can accurately represent the dynamic behavior of a mega frame structure, is proposed in this study through the matrix condensation technique To improve the efficiency of the matrix condensation technique, multi-level matrix condensation technique is proposed using the structural characteristics of mega frame structures. The efficiency and accuracy of the reduced-order control proposed in this study and the control performance of a STMD were verified using example structures.

A Failure Probability Estimation Method of Nonlinear Bridge Structures using the Non-Gaussian Closure Method (Non-Gaussian Closure 기법을 적용한 비선형 교량 구조계의 파괴확률 추정 기법)

  • Hahm, Dae-Gi;Koh, Hyun-Moo;Park, Kwan-Soon
    • Journal of the Earthquake Engineering Society of Korea
    • /
    • 제14권1호
    • /
    • pp.25-34
    • /
    • 2010
  • A method is presented for evaluating the seismic failure probability of bridge structures which show a nonlinear hysteretic dynamic behavior. Bridge structures are modeled as a bilinear dynamic system with a single degree of freedom. We regarded that the failure of bridges will occur when the displacement response of a deck level firstly crosses the predefined limit state during a duration of strong motion. For the estimation of the first-crossing probability of a nonlinear structural system excited by earthquake motion, we computed the average frequency of crossings of the limit state. We presented the non-Gaussian closure method for the approximation of the joint probability density function of response and its derivative, which is required for the estimation of the average frequency of crossings. The failure probabilities are estimated according to the various artificial earthquake acceleration sets representing specific seismic characteristics. For the verification of the accuracy and efficiency of presented method, we compared the estimated failure probabilities with the results evaluated from previous methods and the exact values estimated with the crude Monte-Carlo simulation method.

A Study on Experimental Vibration pre-estimation Techniques of Structure (구조물의 실험적 진동예측 기술에 관한 연구)

  • 이홍기;권형오
    • Proceedings of the Korean Society for Noise and Vibration Engineering Conference
    • /
    • 한국소음진동공학회 1992년도 추계학술대회논문집; 반도아카데미, 20 Nov. 1992
    • /
    • pp.48-52
    • /
    • 1992
  • 진동원을 가진 장비를 임의의 구조물에 설치할 경우 관심이 되는 문제는 구 조물의 임의의 위치에서의 진동 수준을 추정하는 일이다. 특히 정밀장비를 다루는 반도체 공장에서 크린룸이나, 정밀측정, 분석 실험실등 미진동을 제 어해야 하는 분야에서는 더욱 그 필요성이 대두되고 있다. 진동제어가 필요 한 공간에 대한 진동수준의 예측이 가능할 경우 진동윈이나 수진점(active and passive type)방진에서 최적화된 전달률(transmissibility)을 명확히 결정 할 수 있어 설계와 시행오차를 최소화 할 수 있다. 그러나 이러한 실제문제 를 다룰 경우 대부분 진동제어 구조물은 복잡하고 설치 운용되는 장비들은 대형, 복합장비가 사용되는 것이 일반적이고 수행기간도 여러가지 공정상 단 시간에 이루어져야 하는 현실적인 어려움이 있다. 진동제어가 필요한 구조물 에 대한 임의의 공간에서 진동수준을 신속하고 정확하게 예측하기 위해서는 최소한 두 가지 정보만이라도 명확히 해야 한다. 하나는 장비의 주파수별 정 확한 가진력의 산정이고 다른 하나는 장비가 설치되고 진동제어가 필요한 구조물에 대한 동적특성(dynamic property)이다. 가진력에 대한 정보는 일반 적으로 장비제작사가 제시하는 것이 원칙이나 그렇지 못할 경우 구조해석 기술자(structure engineer)가 해석적으로 추정하거나 또는 명확히 가진 특성 을 알지 못하는 복잡한 장비는 실험적으로 결정해야 한다. 구조물의 동적 특 성을 나타내는 모빌리티(mobility)를 구하는 방법은 해석적인 방법과 실험적 인 방법이 있으나 복합재료, 복잡한 구조형태나, 지지조건, 다양한 결합부의 동적 특성을 정의하여 해석적으로 정확히 해결하기에는 어려움이 있다. 이러 한 제한조건을 손쉽게 해결하는 방법은 실 구조물에 대한 동적실험(dynamic test)을 통하여 단기간에 동적특성을 결정하고 SDM(structure dynamic modification)이나 FRS(force response simulation)를 수행하여 임의의 좌표 공간에 대한 진동수준을 해석적으로 예측할 뿐만 아니라 구조물의 진동제어 를 위한 동적인자를 변경시킬 수 있는 정보를 제공하며 장비를 방진할 경우 신뢰성 있는 전달률을 결정할 수 있다. 실험적으로 철교, 교량이나 건물의 철골구조 및 2층 바닥 등 대,중형의 복잡한 구조물에 대항 동특성을 나타내 는 모빌리티를 결정할 경우 충격 가진 실험이 사용되는 실험장비 측면에서 나 실험을 수행하는 과정이 대체적으로 간편하다. 그러나 이 경우 대상 구조 물을 충분히 가진시킬수 있는 용량의 대형 충격기(large impact hammer)가 필요하게 된다. 이러한 동적실험은 약 길이 61m, 폭 16m의 4경간 교량에 대 하여 동적실험을 수행하여 가능성을 확인하였다. 여기서는 실험실 수준의 평 판모델을 제작하고 실제 현장에서 이루어질 수 있는 진동제어 구조물에 대 한 동적실험 및 FRS를 수행하는 과정과 동일하게 따름으로써 실제 발생할 수 있는 오차나 error를 실험실내의 차원에서 파악하여 진동원을 있는 구조 물에 대한 진동제어기술을 보유하고자 한다.

  • PDF