• Title/Summary/Keyword: Dynamic-level Grid

Search Result 60, Processing Time 0.023 seconds

DGR-Tree : An Efficient Index Structure for POI Search in Ubiquitous Location Based Services (DGR-Tree : u-LBS에서 POI의 검색을 위한 효율적인 인덱스 구조)

  • Lee, Deuk-Woo;Kang, Hong-Koo;Lee, Ki-Young;Han, Ki-Joon
    • Journal of Korea Spatial Information System Society
    • /
    • v.11 no.3
    • /
    • pp.55-62
    • /
    • 2009
  • Location based Services in the ubiquitous computing environment, namely u-LBS, use very large and skewed spatial objects that are closely related to locational information. It is especially essential to achieve fast search, which is looking for POI(Point of Interest) related to the location of users. This paper examines how to search large and skewed POI efficiently in the u-LBS environment. We propose the Dynamic-level Grid based R-Tree(DGR-Tree), which is an index for point data that can reduce the cost of stationary POI search. DGR-Tree uses both R-Tree as a primary index and Dynamic-level Grid as a secondary index. DGR-Tree is optimized to be suitable for point data and solves the overlapping problem among leaf nodes. Dynamic-level Grid of DGR-Tree is created dynamically according to the density of POI. Each cell in Dynamic-level Grid has a leaf node pointer for direct access with the leaf node of the primary index. Therefore, the index access performance is improved greatly by accessing the leaf node directly through Dynamic-level Grid. We also propose a K-Nearest Neighbor(KNN) algorithm for DGR-Tree, which utilizes Dynamic-level Grid for fast access to candidate cells. The KNN algorithm for DGR-Tree provides the mechanism, which can access directly to cells enclosing given query point and adjacent cells without tree traversal. The KNN algorithm minimizes sorting cost about candidate lists with minimum distance and provides NEB(Non Extensible Boundary), which need not consider the extension of candidate nodes for KNN search.

  • PDF

A Technic to Improve and Implement Virtual Environment Grid Information in War-game Model (워게임모델의 가상환경격자정보 개선과 구축 기법)

  • Choi, Beyoung-Moo;Yang, Hae-Sool
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.10 no.4
    • /
    • pp.785-794
    • /
    • 2009
  • We studied on a technic to improve and implement the virtual environment grid information in the war-game model. The virtual environment data are categorized into ground, sea, and air, and separatedly managed and operated. The data are implemented and managed in the geographical information and topography type information. The geographical information, including grid location coordinate and sea level, are managed in computer files as a grid type. We improved the representation of the sea level by mapping the sea level value of the grid information file into GCV and suggested the dynamic virtual environment implementation technic for the region with the large range of tide. In the experiments, we could know that it is possible to adopt the dynamic virtual environment to the war-game model.

A Dynamic Reconfiguration Method using Application-level Checkpointing in a Grid Computing Environment with Cactus and Globus (Cactus와 Globus에 기반한 그리드 컴퓨팅 환경에서의 응용프로그램 수준의 체크포인팅을 사용한 동적 재구성 기법)

  • Kim Young Gyun;Oh Gil-ho;Cho Kum Won;Na Jeoung-Su
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.11 no.6
    • /
    • pp.465-476
    • /
    • 2005
  • In this paper, we propose a new dynamic reconfiguration method using application-level checkpointing in a grid computing environment with Cactus and Globus. The existing dynamic reconfiguration methods have been dependent on a specific hardware and operating system. But the proposed method performs a dynamic reconfiguration without supporting specific hardwares and operating systems and, an application is programmed without considering a dynamic reconfiguration. In the proposed method, the job starts with an initial configuration of Computing resources and the job restarts including new resources dynamically found at run-time. The proposed method determines whether to include the newly found idle sites by considering processor performance and available memory of the sites. Our method writes the intermediate results of the job on the disks using system-independent application-level checkpointing for real-time visualization during the job runs. After reconfiguring idle sites and idle processors newly found, the job resumes using checkpointing files. The proposed dynamic reconfiguration method is proved to be valid by decreasing total execution time In K*Grid.

Fault Response of a DFIG-based Offshore Wind Power Plant Taking into Account the Wake Effect

  • Kim, Jinho;Lee, Jinsik;Suh, Yongsug;Lee, Byongjun;Kang, Yong Cheol
    • Journal of Electrical Engineering and Technology
    • /
    • v.9 no.3
    • /
    • pp.827-834
    • /
    • 2014
  • In order to meet the low voltage ride-through requirement in a grid code, a wind power plant (WPP) has to stay connected to a grid, supporting the voltage recovery for a grid fault. To do this, a plant-level controller as well as a wind generator (WG) controller is essential. The dynamic response of a WPP should be analyzed in order to design a plant-level controller. The dynamic response of a WPP for a grid fault is the collective response of all WGs, which depends on the wind speed approaching the WG. Thus, the dynamic response of a WPP should be analyzed by taking the wake effect into consideration, because different wind speeds at WGs will result in different responses of the WPP. This paper analyzes the response of a doubly fed induction generator (DFIG)-based offshore WPP with a grid fault taking into account the wake effect. To obtain the approaching wind speed of a WG in a WPP, we considered the cumulative impact of multiple shadowing and the effect of the wind direction. The voltage, reactive power, and active power at the point of common coupling of a 100 MW DFIG-based offshore WPP were analyzed during and after a grid fault under various wind and fault conditions using an EMTP-RV simulator. The results clearly demonstrate that not considering the wake effect leads to significantly different results, particularly for the reactive power and active power, which could potentially lead to incorrect conclusions and / or control schemes for a WPP.

Research Trend Analysis for Smart Grids Using Dynamic Topic Modeling (동적 토픽분석을 활용한 스마트그리드 연구동향 분석)

  • Na, Sang-Tae;Ahn, Joo-Eon;Jung, Min-Ho;Kim, Ja-Hee
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.66 no.4
    • /
    • pp.613-620
    • /
    • 2017
  • The power grid has been changed to a smart grid system to satisfy the growing need for power grid complexity, demand, reliability, security, and efficiency with a combination of existing power and ICT technology. This study analyzes the research trends in smart grid technology in the period since the introduction of the smart grid system and compares it with industrial trends to grasp the progress and characteristics of Smart Grid technology and look for ways to innovate the technology. To do this, we analyze the research trends using dynamic topic modeling, which is capable of time-series research topic analysis. Next, we compare the results of research trends with industrial trends analyzed by Gartner's experts to demonstrate that smart grid research is evolving to the level of industrialization. The results of this study are quantitative analysis through data mining, and it is expected that it will be used in many fields such as companies that want to participate in industry and government agencies that need to establish policies by showing more objective analysis results.

Large eddy simulation of turbulent premixed flame with dynamic sub-grid scale G-equation model in turbulent channel flow (Dynamic Sub-grid Scale G-방정식 모델에 의한 평행평판간 난류의 예 혼합 연소에 관한 대 와동 모사)

  • Ko Sang-Cheol;Park Nam-Seob
    • Journal of Advanced Marine Engineering and Technology
    • /
    • v.29 no.8
    • /
    • pp.849-854
    • /
    • 2005
  • The laminar flame concept in turbulent reacting flow is considered applicable to many practical combustion systems For turbulent premixed combustion under widely used flamelet concept, the flame surface is described as an infinitely thin propagating surface that such a Propagating front can be represented as a level contour of a continuous function G. In this study, for the Purpose of validating the LES of G-equation combustion model. LES of turbulent Premixed combustion with dynamic SGS model of G-equation in turbulent channel flow are carried out A constant density assumption is used. The Predicted flame propagating speed is goof agreement with the DNS result of G. Bruneaux et al.

Automatic Command Mode Transition Strategy of Direct Power Control for PMSG MV Offshore Wind Turbines (자동 지령모드절환 기능을 갖춘 PMSG MV 해상 풍력 발전기의 직접전력제어 방법)

  • Kwon, Gookmin;Suh, Yongsug
    • The Transactions of the Korean Institute of Power Electronics
    • /
    • v.21 no.3
    • /
    • pp.238-248
    • /
    • 2016
  • In this study, an automatic command mode transition strategy of direct power control (DPC) is proposed for permanent magnet synchronous generators (PMSGs) medium-voltage (MV) offshore wind turbines (WTs). Benchmarking against the control methods are performed based on a three-level neutral-point-clamped (NPC) back-to-back type voltage source converter (VSC). The ramping rate criterion of complex power is utilized to select the switching vector in DPC for a three-level NPC converter. With a grid command and an MPPT mode transition strategy, the proposed control method automatically controls the generated output power to satisfy a grid requirement from the hierarchical wind farm controller. The automatic command mode transition strategy of DPC is confirmed through PLECS simulations based on Matlab. The simulation result of the automatic mode transition strategy shows that the proposed control method of VOC and DPC achieves a much shorter transient time of generated output power than the conventional control methods of MPPT and VOC under a step response. The proposed control method helps provide a good dynamic performance for PMSGs MV offshore WTs, thereby generating high quality output power.

Numerical Simulation of Shock Wave Reflecting Patterns for Different Flow Conditions

  • Choi, Sung-Yoon;Oh, Se-Jong
    • International Journal of Aeronautical and Space Sciences
    • /
    • v.3 no.1
    • /
    • pp.74-85
    • /
    • 2002
  • The numerical experiment has been conducted to investigate the unsteady shock wave reflecting phenomena. The cell-vertex finite-volume, Roe's upwind flux difference splitting method with unstructured grid is implemented to solve unsteady Euler equations. The $4^{th}$-order Runge-Kutta method is applied for time integration. A linear reconstruction of the flux vector using the least-square method is applied to obtain the $2^{nd}$-order accuracy for the spatial derivatives. For a better resolution of the shock wave and slipline, the dynamic grid adaptation technique is adopted. The new concept of grid adaptation technique, which is much simpler than that of conventional techniques, is introduced for the current study. Three error indicators (divergence and curl of velocity, and gradient of density) are used for the grid adaptation procedure. Considering the quality of the solution and the numerical efficiency, the grid adaptation procedure was updated up to $2^{nd}$ level at every 20 time steps. For the convenience of comparison with other experimental and analytical results, the case of interaction between the straight incoming shock wave and a sharp wedge is simulated for various flow conditions. The numerical results show good agreement with other experimental and analytical results, in the shock wave reflecting structure, slipline, and the trajectory of the triple points. Some critical cases show disagreement with the analytical results, but these cases also have been proven to show hysteresis phenomena.

Complex Vector Modeling and Series Decoupling Current Control Strategy of High-Power L/LCL Type Grid-Connected Converter Under Low Switching Frequency

  • Wang, Yingjie;Jiao, Lanyi;Yang, Bo;Wang, Wenchao;Liu, Haiyuan
    • Journal of Power Electronics
    • /
    • v.18 no.6
    • /
    • pp.1879-1888
    • /
    • 2018
  • With power level of grid-connected converters rising, the switching frequency of the switching devices is commonly greatly reduced to improve its power capacity. However, this results in serious couplings of the dq current components, which leads to degradation of the static and dynamic performances of grid-connected converters and fluctuations of the reactive power in dynamic processes. In this paper, complex vector models under low switching frequency are established for an L/LCL grid-connected converter, and the relationship between the switching frequency and the coupling degree is analyzed. In addition, a series decoupling current control strategy is put forward. It is shown that the proposed control strategy can eliminate the couplings, improve the performances and have good robustness to parameter variations through static and dynamic characteristics analyses and a sensitivity analysis. Experimental and simulation results also verify the correctness of the theoretical analyses and the superiority of the proposed control strategy.

Dynamic Subspace Clustering for Online Data Streams (온라인 데이터 스트림에서의 동적 부분 공간 클러스터링 기법)

  • Park, Nam Hun
    • Journal of Digital Convergence
    • /
    • v.20 no.2
    • /
    • pp.217-223
    • /
    • 2022
  • Subspace clustering for online data streams requires a large amount of memory resources as all subsets of data dimensions must be examined. In order to track the continuous change of clusters for a data stream in a finite memory space, in this paper, we propose a grid-based subspace clustering algorithm that effectively uses memory resources. Given an n-dimensional data stream, the distribution information of data items in data space is monitored by a grid-cell list. When the frequency of data items in the grid-cell list of the first level is high and it becomes a unit grid-cell, the grid-cell list of the next level is created as a child node in order to find clusters of all possible subspaces from the grid-cell. In this way, a maximum n-level grid-cell subspace tree is constructed, and a k-dimensional subspace cluster can be found at the kth level of the subspace grid-cell tree. Through experiments, it was confirmed that the proposed method uses computing resources more efficiently by expanding only the dense space while maintaining the same accuracy as the existing method.