• Title/Summary/Keyword: 경로식

Search Result 752, Processing Time 0.027 seconds

A Simulation-Based Investigation of an Advanced Traveler Information System with V2V in Urban Network (시뮬레이션기법을 통한 차량 간 통신을 이용한 첨단교통정보시스템의 효과 분석 (도시 도로망을 중심으로))

  • Kim, Hoe-Kyoung
    • Journal of Korean Society of Transportation
    • /
    • v.29 no.5
    • /
    • pp.121-138
    • /
    • 2011
  • More affordable and available cutting-edge technologies (e.g., wireless vehicle communication) are regarded as a possible alternative to the fixed infrastructure-based traffic information system requiring the expensive infrastructure investments and mostly implemented in the uninterrupted freeway network with limited spatial system expansion. This paper develops an advanced decentralized traveler information System (ATIS) using vehicle-to-vehicle (V2V) communication system whose performance (drivers' travel time savings) are enhanced by three complementary functions (autonomous automatic incident detection algorithm, reliable sample size function, and driver behavior model) and evaluates it in the typical $6{\times}6$ urban grid network with non-recurrent traffic state (traffic incident) with the varying key parameters (traffic flow, communication radio range, and penetration ratio), employing the off-the-shelf microscopic simulation model (VISSIM) under the ideal vehicle communication environment. Simulation outputs indicate that as the three key parameters are increased more participating vehicles are involved for traffic data propagation in the less communication groups at the faster data dissemination speed. Also, participating vehicles saved their travel time by dynamically updating the up-to-date traffic states and searching for the new route. Focusing on the travel time difference of (instant) re-routing vehicles, lower traffic flow cases saved more time than higher traffic flow ones. This is because a relatively small number of vehicles in 300vph case re-route during the most system-efficient time period (the early time of the traffic incident) but more vehicles in 514vph case re-route during less system-efficient time period, even after the incident is resolved. Also, normally re-routings on the network-entering links saved more travel time than any other places inside the network except the case where the direct effect of traffic incident triggers vehicle re-routings during the effective incident time period and the location and direction of the incident link determines the spatial distribution of re-routing vehicles.

An Efficient Index Structure for Bottom-Up Query Processing of XML Documents (XML 문서의 상향식 질의처리를 지원하는 효율적인 색인구조)

  • Seo Dong-Min;Kim Eun-Jae;Seong Dong-Ook;Yoo Jae-Soo;Cho Ki-Hyung
    • Journal of Internet Computing and Services
    • /
    • v.7 no.4
    • /
    • pp.101-113
    • /
    • 2006
  • A path query is used in XML. Several index structures have been studied for processing the path query efficiently. In recent. the index schemes using suffix tree with structure join method were proposed. ViST is the most representative method among such methods. ViST processes the query using suffix tree and uses B+-tree to reduce the search time of the documents. However, it significantly degrades the search performance when processing the path query. The reason is that it regards the element that is not ancestor-descendant relation in the document as a descendent. In this paper, we propose an efficient index structure to solve the problem of ViST. The query processing method suitable to the index structure is also proposed. It is shown through various experiments that the proposed index structure outperforms the existing index structure in terms of the query processing time.

  • PDF

Velocity Field Estimation using Karman Vortex Images (칼만 와류(渦流) 영상을 이용한 속도장 추정)

  • Kim, Hyeong-kwon;Kim, Jin-woo
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.22 no.10
    • /
    • pp.1327-1333
    • /
    • 2018
  • Numerical analysis has the advantage that no actual flow pathways need to be formulated, making this technique especially useful for simulation analysis such as pathway design. However, it does require that the complete physical parameters of the fluid and the complete boundary conditions be known. If any of them are unknown, either the calculation will become impossible, or even if the calculation does converge, the reliability of the result will be low. Therefore, a means of more accurate acquisition of flow information is required. In this paper, we present techniques for estimating flow field from a constraint equation for image information and velocity field, based on the image intensity changes accompanying the motion of dye in waterway. In the equation, we entered a stabilizing term to suppress estimation error. We show the effectiveness of our method through experiments with generated and real images of a Karman vortex.

A Multi-hop Reservation Method for End-to-End Latency Performance Improvement in Asynchronous MAC-based Wireless Sensor Networks (비동기식 MAC프로토콜 기반의 무선 센서 네트워크에서 단대단 시간 지연 성능 향상을 위한 멀티 홉 예약 기법의 제안)

  • Hong, Sung-Hwa;Jung, Suk-Yong
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.11 no.7
    • /
    • pp.2638-2647
    • /
    • 2010
  • X-MAC reduces transmission delay and energy consumption by using a short preamble instead of the existing long preamble. To solve the problem of X-MAC, this paper proposes a new MAC protocol called Express-MAC. The wireless sensor network is mainly used for the purpose of gathering event data or situation information. Especially, the transmission pattern of the sensor network with the purpose of event detection such as intrusion detection is very intermittent as well as successively occurring when a single event takes place in most cases. By reflecting sensor network's key transmission patterns as above, EX-MAC has used multi-hub path's path reservation system and awake section's transmission time reservation method in data transmission when the first event takes place. The awake time reservation in transmission path has improved successive data transmission's end-to-end delay, and it has also increased efficiency in terms of energy consumption by reducing the preamble length of data transmission and reception node.

Experiment of Air Bubble Movement (Air Bubble 거동 특성 실험)

  • Kim, Seong Goo;Lee, Hyo Sang;Chang, Hyung Joon;Park, Ki Soon;Lee, Ho Jin
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2017.05a
    • /
    • pp.512-512
    • /
    • 2017
  • 날로 심각해지는 해수 오염, 유류사고, 해파리에 의한 인명피해 및 발전소의 경제적 피해사고, 해양 쓰레기 등과 같은 해양 환경 문제가 발생하고 있다. 이러한 해양환경문제를 해결하기위해 생물학적 방법과 물리적 방법이 있으나 생물학적 방법은 개체군과 종류의 변화로 그 적용이 어려운 실정이고, 물리적 방법은 지속적인 제거를 위한 비용적인 문제와 인부 및 자원봉사자의 안전문제가 발생한다. 따라서 에어버블을 이용한 각종 친환경적 방법이 주목받고 있다. 본 연구에서는 에어버블 차단막의 차단율을 증가시키기 위해 현장조건 내에서 에어버블의 거동특성에 대한 실험을 하였다. 실험을 위해 회류식 개수로 에어버블 거동실험장치를 제작하였다. 실험장치는 길이 8.1m, 높이 1.2m, 폭 0.7m이며, 두께 10mm의 투명 아크릴를 사용하여 에어버블의 거동을 관찰 할 수 있게하였다. 대형펌프를 사용하여 물이 회류함을 통해 흐름유속을 만들어 현장조건을 고려하였다. 에어버블을 분사하기 위해 압축공기 저장탱크와 연결된 분사구가 있으며, 노즐의 크기(0.5mm~1.0mm)로 분사량을 조절하고 분사압은 별도의 조절장치를 이용하여 0~5bar 범위의 분사압 조절을 가능하게 하였다. 초고속 카메라와 3축유속계를 사용하여 에어버블의 이동경로, 유속 및 에어버블의 거동을 측정하였다. 실험을 통한 구간별 에어버블의 거동 분석 결과, 상승속도는 분사구에서 분출되는 구간인 0~0.8m 에서는 상승속도가 증가하고, 0.8~1.2m구간에서는 속도가 다시 상승하는 경향을 확인하였다. 이는 수표면에 가까워질수록 수압이 작아져서 에어버블의 크기가 커짐에 따라 부력이 커짐으로 판단된다. 같은 이유로 분사량이 많을수록 상승속도도 같이 증가되는 것으로 나타났다. 유속에 따른 거동은 유속을 0.1m/s~0.5m/s로 조정하여 유속별 에어버블이 수표면까지 도달하는 거리, 속도 및 이동경로를 분석하였다. 유속과 에어버블이 수표면까지 도달하는 거리는 비례하여 증가하는 것을 확인하였다. 실험결과를 바탕으로 조건에 따른 에어버블 거동 경험식을 도출하였다. 본 실험은 회류식 개수로 에어버블 거동실험장치를 활용하여 에어버블 거동 경험식을 제시하였으며, 이를 바탕으로 에어버블 차단막 기술 개발을 위한 기초자료로 이용될 수 있을 것이다.

  • PDF

A study on PCB Heat Dissipation Characteristics of High Density Power Supply for E-mobility (E-mobility용 고밀도 전원장치의 PCB방열 특성해석에 관한 연구)

  • Kim, Jong-Hae
    • Journal of IKEEE
    • /
    • v.25 no.3
    • /
    • pp.528-533
    • /
    • 2021
  • This paper presents the PCB heat dissipation characteristics of high density DC-DC converter for electric vehicles. This paper also analyzes the heat dissipation structure of the high density DC-DC converter and optimizes the PCB heat dissipation design of the high density power system through thermal analysis simulation. Based on heat transfer theory, the thermal path of general electronic devices is analyzed and the thermal resistance equivalent circuit is modeled in this paper. Additionally, the thermal resistance equivalent circuit of the 500W synchronous buck converter, which is addressed in this paper, is modeled to present a structural heat dissipation path for better thermal performance. The validity of the proposed scheme is verified through the thermal analysis simulation results and experiments applying multi-surface heat dissipation structure to a 500[W](12[V], 41.67[A]) synchronous buck converter prototype with an input voltage 72[V].

Improved Differential-Linear Cryptanalysis Using DLCT (DLCT를 활용한 향상된 차분선형 분석)

  • Kim, Hyunwoo;Kim, Seonggyeom;Hong, Deukjo;Sung, Jaechul;Hong, Seokhie
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.28 no.6
    • /
    • pp.1379-1392
    • /
    • 2018
  • The complexity of the differential-linear cryptanalysis is strongly influenced by the probability of the differential-linear characteristic computed under the assumption of round independence, linear approximation independence, and uniformity for the trail that does not satisfy differential trail. Therefore, computing the exact probability of the differential-linear characteristic is a very important issue related to the validity of the attack. In this paper, we propose a new concept called DLCT(Differential-Linear Connectivity Table) for the differential-linear cryptanalysis. Additionally, we propose an improved probability computation technique of differential-linear characteristic by applying DLCT. By doing so, we were able to weaken linear approximation independence assumption. We reanalyzed the previous results by applying DLCT to DES and SERPENT. The probability of 7-round differential-linear characteristic of DES is $1/2+2^{-5.81}$, the probability of 9-round differential-linear characteristic of SERPENT is computed again to $1/2+2^{-57.9}$, and data complexity required for the attack is reduced by $2^{0.2}$ and $2^{2.2}$ times, respectively.

Three-dimensional Behavior and Strength Characteristics of Cubical Hal-dening Materials. (입방체경화재료의 삼차원거동 및 강도특성)

  • 강병선
    • Geotechnical Engineering
    • /
    • v.5 no.3
    • /
    • pp.19-28
    • /
    • 1989
  • This study has been carried out as a fundamental course for the analysis of the constitutive- equation for the materials like sands being hardened during Ehear. For this aim, experimentall tests with variable stress paths for the concrete material are performed using the cubical multi- axial test in which the three principle stresses are arbitrarily controlled. Stress-strain behaviors. and strength characteristics are suggested in octahedral planes. Various tests such as HC, CTC, . TC, 55 are performed. The main results summarized are as follows; 1. The order of strength from the largest to the smallest is CTC, TC, SS, and TE test. 2. The octahedral Ehear strength of concrete specimens is dependent upon the stress path(8) 3. There is a direct relation between strength and confining pressure. 4. The ultimate envelopes in the octahedral planes are non-circular-cone shaped. 5. Any ultimate criteria used to predict the strength behavior of concrete must include thin effect of the tensile stresses.

  • PDF

필리핀신부의 결혼관과 국제결혼 사례연구

  • Kim, Jeong-Seok
    • Korea journal of population studies
    • /
    • v.32 no.2
    • /
    • pp.1-27
    • /
    • 2009
  • 이 연구는 필자가 2007년 하반기부터 1년간 필리핀에 머물면서, 여성들의 국제결혼에 관해 실시한 연구결과의 일부이다. 이미 한국에서 결혼생활을 하고 있는 외국인여성을 대상으로 한 국내연구와는 달리, 이 연구는 출국준비 중인 필리핀신부들을 대상으로 심층면접을 실시하고 있다. 특히 면접대상자가 일상적으로 사용하는 언어를 이용하고, 시집식구들을 의식할 필요 없는 자유로운 분위기에서 면접이 이루어졌다는 점, 그리고 출국이전의 상황과 심경을 알아보았다는 점 등은 이 연구가 가진 장점이다. 또한 한국으로 들어오게 된 과정을 역추적 하는 방식이 아니라, 결혼, 국내외배우자선택, 특정국적의 배우자선택 과정을 여성 개인의 시각에서 서술토록 한 것도 기존의 연구와 다른 점이다. 연구결과, 필리핀여성의 국제결혼은 미국, 캐나다, 일본 등을비롯해 다양한 국적의 배우자와 이루어지고 있으며, 한국은 그 중의 하나에 지나지 않음을 알 수 있다. 한편, 한국인 남편은 국제결혼알선업체를 통해 만나는 사례가 다수이지만, 한국에 취업이나 시집을 간 친지를 통해 만나는 경우, 취업이나 휴양을 위해 필리핀에 남편이 방문한 동안 만나는 경우, 온라인 교제싸이트를 통해 만나는 경우 등 만남의 경로가 다양함을 알 수 있다. 또한 만남의 경로에 따라 서로 다른 결혼관과 가족관이 발견된다. 이 연구의 결과들에 비추어, 국제이주노동에서 논의되는 이론들의 일부 요소들이 국제결혼현상에서도 어느 정도 설명력을 가진다고 판단된다. 이와 동시에 국가간 방문기회와 인터넷교제기회의 증가라는 전지구화 현상 또한 국제결혼의 또 다른 일면을 파악하는데 주요한 요소가 될 것으로 보인다.

Stepwise Refinement Data Path Synthesis Algorithm for Improved Testability (개선된 테스트 용이화를 위한 점진적 개선 방식의 데이타 경로 합성 알고리즘)

  • Kim, Tae-Hwan;Chung, Ki-Seok
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.29 no.6
    • /
    • pp.361-368
    • /
    • 2002
  • This paper presents a new data path synthesis algorithm which takes into account simultaneously three important design criteria: testability, design area, and total execution time. We define a goodness measure on the testability of a circuit based on three rules of thumb introduced in prior work on synthesis for testability. We then develop a stepwise refinement synthesis algorithm which carries out the scheduling and allocation tacks in an integrated fashion. Experimental results for benchmark and other circuit examples show that we are able to enhance the testability of circuits with very little overheads on design area and execution time.