• Title/Summary/Keyword: Adaptive Grid

Search Result 221, Processing Time 0.029 seconds

Low-overhead Information Lookup in MANET (MANET 환경에서의 Low-overhead를 위한 Lookup 기법)

  • Khac Tiep Mai;Hyunseung Choo
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2008.11a
    • /
    • pp.1142-1145
    • /
    • 2008
  • This paper proposes a novel cluster-based lookup service in mobile ad hoc networks. By applying a self-adaptive multi-hop clustering, we avoid the empty region problem of grid system and omit the need of GPS device. The novelty of the proposed scheme is in its exploitation of hashing function for location querying to achieve low communication overhead. By varying different simulation parameters, we show that the proposed scheme is scalable and adaptive to many networks scenarios. Experiment results demonstrate that our scheme reduces the communication overhead significantly.

2-D Magnetostatic Field Analysis Using Adaptive Boundary Element Method (적응 경계요소법을 이용한 2차원 정자장 해석)

  • Koh, Chang-Seop;Jeon, Ki-Eock;Hahn, Song-Yop;Jung, Hyun-Kyo
    • Proceedings of the KIEE Conference
    • /
    • 1990.11a
    • /
    • pp.23-27
    • /
    • 1990
  • Adaptive mesh refinement scheme is incorporated with the Boundary Element Method (BEM) in order to get accurate solution with relatively fewer unknowns for the case of magnetostatic field analysis and A new and simple posteriori local error estimation method is presented. The local error is defined as integration over the element of the difference between solutions acquired us ing second order and first order interpolation function and is used as the criterion for mesh refinement at given grid. Case study for two dimensional problems with singular point reveals that meshes are concentrated on the neighbor of singular point and the error is decreased gradually and the solutions calculated on the domain are converged to the analytic solution as the number of unknowns increases. The adaptive mesh gives much better rate of convergence in global errors than the uniform mesh.

  • PDF

Edge Adaptive Hierarchical Interpolation for Lossless and Progressive Image Transmission

  • Biadgie, Yenewondim;Wee, Young-Chul;Choi, Jung-Ju
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.5 no.11
    • /
    • pp.2068-2086
    • /
    • 2011
  • Based on the quincunx sub-sampling grid, the New Interleaved Hierarchical INTerpolation (NIHINT) method is recognized as a superior pyramid data structure for the lossless and progressive coding of natural images. In this paper, we propose a new image interpolation algorithm, Edge Adaptive Hierarchical INTerpolation (EAHINT), for a further reduction in the entropy of interpolation errors. We compute the local variance of the causal context to model the strength of a local edge around a target pixel and then apply three statistical decision rules to classify the local edge into a strong edge, a weak edge, or a medium edge. According to these local edge types, we apply an interpolation method to the target pixel using a one-directional interpolator for a strong edge, a multi-directional adaptive weighting interpolator for a medium edge, or a non-directional static weighting linear interpolator for a weak edge. Experimental results show that the proposed algorithm achieves a better compression bit rate than the NIHINT method for lossless image coding. It is shown that the compression bit rate is much better for images that are rich in directional edges and textures. Our algorithm also shows better rate-distortion performance and visual quality for progressive image transmission.

Adaptive Mesh Refinement Using Viscous Adjoint Method for Single- and Multi-Element Airfoil Analysis

  • Yamahara, Toru;Nakahashi, Kazuhiro;Kim, Hyoungjin
    • International Journal of Aeronautical and Space Sciences
    • /
    • v.18 no.4
    • /
    • pp.601-613
    • /
    • 2017
  • An adjoint-based error estimation and mesh adaptation study is conducted for two-dimensional viscous flows on unstructured hybrid meshes. The error in an integral output functional of interest is estimated by a dot product of the residual vector and adjoint variable vector. Regions for the mesh to be adapted are selected based on the amount of local error at each nodal point. Triangular cells in the adaptive regions are refined by regular refinement, and quadrangular cells near viscous walls are bisected accordingly. The present procedure is applied to single-element airfoils such as the RAE2822 at a transonic regime and a diamond-shaped airfoil at a supersonic regime. Then the 30P30N multi-element airfoil at a low subsonic regime with a high incidence angle (${\alpha}=21deg.$) is analyzed. The same level of prediction accuracy for lift and drag is achieved with much less mesh points than the uniform mesh refinement approach. The detailed procedure of the adjoint-based mesh refinement for the multi-element airfoil case show that the basic flow features around the airfoil should be resolved so that the adjoint method can accurately estimate an output error.

Development of an Adaptive Overcurrent Relaying Algorithm for Distribution Networks Embedding a Large Scaled Wind Farm

  • Jang, Sung-Il;Kim, Ji-Won;Kim, Kwang-Ho
    • KIEE International Transactions on Power Engineering
    • /
    • v.3A no.4
    • /
    • pp.198-205
    • /
    • 2003
  • This paper proposes the adaptive relaying of protective devices applied in the neighboring distribution feeders for reliable and efficient operations of a wind farm interconnected with distribution networks by dedicated lines. A wind farm connected to an electric power network is one of the greatest alternative energy sources. However, the wind turbine generators are influenced by abnormal grid conditions such as disturbances occurring in the neighboring distribution feeders as well as the dedicated power. Particularly, in cases of a fault happening in the neighboring distribution feeders, a wind farm might be accelerated until protective devices clear the fault. Therefore, the delayed operation time of protective devices for satisfying the coordination might overly expose the interconnected wind turbine generators to the fault and cause damage to them. This paper describes the proper delayed operation time of protective relay satisfying the coordination of the distribution networks as well as reducing damage on the interconnected wind farm. The simulation results for the Hoenggye substation model composed of five feeders and one dedicated line using PSCAD/EMTDC showed that the proper delayed time of protective devices reflecting the fault condition and the power output of the wind farm could improve the operational reliability, efficiency, and stability of the wind farm.

Robust Deadbeat Current Control Method for Three-Phase Voltage-Source Active Power Filter

  • Nishida, Katsumi;Ahmed, Tarek;Nakaoka, Mutsuo
    • Journal of Power Electronics
    • /
    • v.4 no.2
    • /
    • pp.102-111
    • /
    • 2004
  • This paper is concerned with a deadbeat current control implementation of shunt-type three-phase active power filter (APF). Although the one-dimensional deadbeat control method can attain time-optimal response of APF compensating current, one sampling period is actually required fur its settling time. This delay is a serious drawback for this control technique. To cancel such a delay and one more delay caused by DSP execution time, the desired APF compensating current has to be predicted two sampling periods ahead. Therefore an adaptive predictor is adopted for the purpose of both predicting the control error of two sampling periods ahead and bringing the robustness to the deadbeat current control system. By adding the adaptive predictor output as an adjustment term to the reference value of half a source voltage period before, settling time is made short in a transient state. On the other hand, in a steady state, THD (total harmonic distortion) of the utility grid side AC source current can be reduced as much as possible, compared to the case that ideal identification of controlled system could be made.

Numerical analysis of a tidal flow using quadtree grid (사면구조 격자를 이용한 조석흐름 수치모의)

  • Kim, Jong-Ho;Kim, Hyung-Jun;NamGung, Don;Cho, Yong-Sik
    • 한국방재학회:학술대회논문집
    • /
    • 2007.02a
    • /
    • pp.163-167
    • /
    • 2007
  • For numerical analysis of a tidal flow, a two-dimensional hydrodynamic model is developed by solving the nonlinear shallow-water equations. The governing equations are discretized explicitly with a finite difference leap-frog scheme and a first-order upwind scheme on adaptive hierarchical quadtree grids. The developed model is verified by applying to prediction of tidal behaviors. The calculated tidal levels are compared to available field measurements. A very reasonable agreement is observed.

  • PDF

XML­Based Adaptive Software Architecture for Grid Computing (XML 기반 그리드 컴퓨팅 환경을 위한 적응적 소프트웨어 구조)

  • 최창열;박기진;김성수
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.10c
    • /
    • pp.91-93
    • /
    • 2003
  • 그리드 및 P2P 컴퓨팅 시스템과 같이 이종 시스템으로 연결된 환경을 관리하기 위해서 사용되는 미들웨어 및 운영체제의 복잡도의 증가로 인해 시스템 관리 비용이 증가하였다. 따라서 본 연구에서는 시스템 관리 비용을 최소화할 수 있는 시스템 구조적 접근 방식을 채택한다. 이질 컴퓨팅 환경을 통합하기 위해 XML 기반 기술을 사용하여 사람의 개입을 최소화할 수 있는 방법에 대해 제안하며, 적용 사례를 통해 제안된 구조와 기법에 대한 검증을 수행한다.

  • PDF

A Study on PLL-based Repetitive Controller for Frequency Adaptive Grid-Connected Inverter (주파수 적응형 계통연계 인버터를 위한 위상 기반 반복제어기에 관한 연구)

  • Lee, Nayoung;Cho, Younghoon
    • Proceedings of the KIPE Conference
    • /
    • 2020.08a
    • /
    • pp.344-345
    • /
    • 2020
  • 본 논문에서는 계통연계형 시스템에서 계통 주파수 변동이 발생할 경우 계통 전류 왜곡 보상을 위한 주파수 적응형 위상기반 반복제어기의 설계기법에 대하여 기술한다. 기존의 반복제어기를 적용한 경우 계통 주파수 변동 시 주파수 변동에 따라 제어 성능이 보장되지 않는다는 단점이 있다. 이를 보완하기 위해 PLL로 추정된 계통 위상각을 이용한 반복제어기의 메모리 할당을 통해, 주파수 변동에 대응이 기능한 위성 기반 반복제어기의 설계 방법을 제안하였으며, 모의실험을 통해 그 성능을 검증하였다.

  • PDF

SURFACE RECONSTRUCTION FROM SCATTERED POINT DATA ON OCTREE

  • Park, Chang-Soo;Min, Cho-Hon;Kang, Myung-Joo
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • v.16 no.1
    • /
    • pp.31-49
    • /
    • 2012
  • In this paper, we propose a very efficient method which reconstructs the high resolution surface from a set of unorganized points. Our method is based on the level set method using adaptive octree. We start with the surface reconstruction model proposed in [20]. In [20], they introduced a very fast and efficient method which is different from the previous methods using the level set method. Most existing methods[21, 22] employed the time evolving process from an initial surface to point cloud. But in [20], they considered the surface reconstruction process as an elliptic problem in the narrow band including point cloud. So they could obtain very speedy method because they didn't have to limit the time evolution step by the finite speed of propagation. However, they implemented that model just on the uniform grid. So they still have the weakness that it needs so much memories because of being fulfilled only on the uniform grid. Their algorithm basically solves a large linear system of which size is the same as the number of the grid in a narrow band. Besides, it is not easy to make the width of band narrow enough since the decision of band width depends on the distribution of point data. After all, as far as it is implemented on the uniform grid, it is almost impossible to generate the surface on the high resolution because the memory requirement increases geometrically. We resolve it by adapting octree data structure[12, 11] to our problem and by introducing a new redistancing algorithm which is different from the existing one[19].