• Title/Summary/Keyword: multi-dimensional scheme

Search Result 167, Processing Time 0.032 seconds

Accurate Computations for Multi-dimensional Flows : Multi-dimensional Higher order Interpolation Scheme (다차원 유동의 정확한 수치해석 : 다차원 고차 내삽 기법)

  • Kim Kyu Hong;Kim Chongam;Rho Oh-Hyun
    • 한국전산유체공학회:학술대회논문집
    • /
    • 2003.08a
    • /
    • pp.11-17
    • /
    • 2003
  • The new multi-dimensional higher order interpolation scheme called MHIS is developed. Firstly, multi-dimensional TVD condition is derived based on one-dimensional TVD condition. Using multi-dimensional TVD condition, 2nd, 3rd and 5th order MHIS are presented. By help of multi-dimensional TVD condition, it is possible to captured a discontinuity monotonically even in a multi-dimensional flow. It is verified through several test cases that the accuracy and the robustness of MHIS are enhanced in regions of shock discontinuities as well as boundary-layers.

  • PDF

A Multi-Dimensional Radio Resource Scheduling Scheme for MIMO-OFDM Wireless Systems

  • Li, Lei;Niu, Zhisheng
    • Journal of Communications and Networks
    • /
    • v.8 no.4
    • /
    • pp.401-409
    • /
    • 2006
  • Orthogonal frequency division multiplexing (OFDM) and multiple input multiple output (MIMO) technologies provide additional dimensions of freedom with spectral and spatial resources for radio resource management. Multi-dimensional radio resource management has recently been identified to exploit the full dimensions of freedom for more flexible and efficient utilization of scarce radio spectrum while provide diverse quality of service (QoS) guarantees. In this work, a multi-dimensional radio resource scheduling scheme is proposed to achieve above goals in hybrid orthogonal frequency division multiple access (OFDMA) and space division multiple access (SDMA) systems. Cochannel interference (CCI) introduced by frequency reuse under SDMA is eliminated by frequency division and time division between highly interfered users. This scheme maximizes system throughput subjected to the minimum data rate guarantee. for heterogeneous users and transmit power constraint. By numerical examples, system throughput and fairness superiority of the our scheduling scheme are verified.

Path Planning for Parking using Multi-dimensional Path Grid Map (다차원 경로격자지도를 이용한 주차 경로계획 알고리즘)

  • Choi, Jong-An;Song, Jae-Bok
    • The Journal of Korea Robotics Society
    • /
    • v.12 no.2
    • /
    • pp.152-160
    • /
    • 2017
  • Recent studies on automatic parking have actively adopted the technology developed for mobile robots. Among them, the path planning scheme plans a route for a vehicle to reach a target parking position while satisfying the kinematic constraints of the vehicle. However, previous methods require a large amount of computation and/or cannot be easily applied to different environmental conditions. Therefore, there is a need for a path planning scheme that is fast, efficient, and versatile. In this study, we use a multi-dimensional path grid map to solve the above problem. This multi-dimensional path grid map contains a route which has taken a vehicle's kinematic constraints into account; it can be used with the $A^*$ algorithm to plan an efficient path. The proposed method was verified using Prescan which is a simulation program based on MATLAB. It is shown that the proposed scheme can successfully be applied to both parallel and vertical parking in an efficient manner.

Hilbert-curve based Multi-dimensional Indexing Key Generation Scheme and Query Processing Algorithm for Encrypted Databases (암호화 데이터를 위한 힐버트 커브 기반 다차원 색인 키 생성 및 질의처리 알고리즘)

  • Kim, Taehoon;Jang, Miyoung;Chang, Jae-Woo
    • Journal of Korea Multimedia Society
    • /
    • v.17 no.10
    • /
    • pp.1182-1188
    • /
    • 2014
  • Recently, the research on database outsourcing has been actively done with the popularity of cloud computing. However, because users' data may contain sensitive personal information, such as health, financial and location information, the data encryption methods have attracted much interest. Existing data encryption schemes process a query without decrypting the encrypted databases in order to support user privacy protection. On the other hand, to efficiently handle the large amount of data in cloud computing, it is necessary to study the distributed index structure. However, existing index structure and query processing algorithms have a limitation that they only consider single-column query processing. In this paper, we propose a grid-based multi column indexing scheme and an encrypted query processing algorithm. In order to support multi-column query processing, the multi-dimensional index keys are generated by using a space decomposition method, i.e. grid index. To support encrypted query processing over encrypted data, we adopt the Hilbert curve when generating a index key. Finally, we prove that the proposed scheme is more efficient than existing scheme for processing the exact and range query.

An Analysis of Groundwater Flow in the Multi-aquifer System (다층-대수층 시스템의 지하수 해석)

  • 김민환;전일권;정재성
    • Journal of Soil and Groundwater Environment
    • /
    • v.7 no.4
    • /
    • pp.10-16
    • /
    • 2002
  • The multi-aquifer system separated by semipervious leaky beds was analyzed. The finite difference scheme of the Crank-Nicolson method is applied to obtain the solution for this system. The solution of this scheme was compared with the analytical solution for two-layer aquifer systems with one-dimensional steady state. The results showed a good agreement between analytical and numerical solution for two-layer aquifer systems. So, the numerical scheme can be extended to multi-aquifer system. When the pumping is tried for single or multi aquifer, the computation of the groundwater heads was possible for each aquifer in the multi-aquifer with two-dimensional system. So, it might be helpful for the effective groundwater management.

Analytical Study of the Impact of the Mobility Node on the Multi-channel MAC Coordination Scheme of the IEEE 1609.4 Standard

  • Perdana, Doan;Cheng, Ray-Guang;Sari, Riri Fitri
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.11 no.1
    • /
    • pp.61-77
    • /
    • 2017
  • The most challenging issues in the multi-channel MAC of the IEEE 1609.4 standard is how to handle the dynamic vehicular traffic condition with a high mobility, dynamic topology, and a trajectory change. Therefore, dynamic channel coordination schemes between CCH and SCH are required to provide the proper bandwidth for CCH/SCH intervals and to improve the quality of service (QoS). In this paper, we use a Markov model to optimize the interval based on the dynamic vehicular traffic condition with high mobility nodes in the multi-channel MAC of the IEEE 1609.4 standard. We evaluate the performance of the three-dimensional Markov chain based on the Poisson distribution for the node distribution and velocity. We also evaluate the additive white Gaussian noise (AWGN) effect for the multi-channel MAC coordination scheme of the IEEE 1609.4 standard. The result of simulation proves that the performance of the dynamic channel coordination scheme is affected by the high node mobility and the AWGN. In this research, we evaluate the model analytically for the average delay on CCHs and SCHs and also the saturated throughput on SCHs.

On the artificially-upstream flux splitting method

  • Sun M.;Takayama K.
    • 한국전산유체공학회:학술대회논문집
    • /
    • 2003.10a
    • /
    • pp.156-157
    • /
    • 2003
  • A simple method is proposed to split the flux vector of the Euler equations by introducing two artificial wave speeds. The direction of wave propagation can be adjusted by these two wave speeds. This idea greatly simplifies the upwinding, and leads to a new family of upwind schemes. Numerical flux function for multi-dimensional Euler equations is formulated for any grid system, structured or unstructured. A remarkable simplicity of the scheme is that it successfully achieves one-sided approximation for all waves without recourse to any matrix operation. Moreover, its accuracy is comparable with the exact Riemann solver. For 1-D Euler equations, the scheme actually surpasses the exact solver in avoiding expansion shocks without any additional entropy fix. The scheme can exactly resolve stationary contact discontinuities, and it is also freed of the carbuncle problem in multi­dimensional computations.

  • PDF

Time-Discretization of Nonlinear Systems with Delayed Multi-Input Using Taylor Series

  • Park, Ji-Hyang;Chong, Kil-To;Nikolaos Kazantzis;Alexander G. Parlos
    • Journal of Mechanical Science and Technology
    • /
    • v.18 no.7
    • /
    • pp.1107-1120
    • /
    • 2004
  • This study proposes a new scheme for the sampled-data representation of nonlinear systems with time-delayed multi-input. The proposed scheme is based on the Taylor-series expansion and zero-order hold assumption. The mathematical structure of a new discretization scheme is explored. On the basis of this structure, the sampled-data representation of nonlinear systems including time-delay is derived. The new scheme is applied to nonlinear systems with two inputs and then the delayed multi-input general equation is derived. The resulting time-discretization provides a finite-dimensional representation of nonlinear control systems with time-delay enabling existing controller design techniques to be applied to them. In order to evaluate the tracking performance of the proposed scheme, an algorithm is tested for some of the examples including maneuvering of an automobile and a 2-DOF mechanical system.

Incompressible Viscous Flow Analysis Around a Three Dimensional Minivan-Like Body (3차원 미니밴 형상 주위의 비압축성 점성 유동 해석)

  • Jung Y. R.;Park W. G.;Park Y. J.;Kim J. S.;Hong S. H.
    • Journal of computational fluids engineering
    • /
    • v.2 no.1
    • /
    • pp.46-53
    • /
    • 1997
  • The flow field around a three dimensional minivan-like body has been simulated. This study solves 3-D unsteady incompressible Navier-Stokes equations on a non-orthogonal curvilinear coordinate system using second-order accurate schemes for the time derivatives, and third/second-order scheme for the spatial derivatives. The Marker-and-Cell concept is applied to efficiently solve continuity equation. A H-H type of multi-block grid system is generated around a three dimensional minivan-like body. Turbulent flows have been modeled by the Baldwin-Lomax turbulent model. To validate present procedure, the flows around the Ahmed body with 12.5° of slant angle are simulated. A good agreement with other numerical results is achived. After code validation, the flows around a mimivan-like body are simulated. The simulation shows three dimensional vortex-pair just behind body. The flow separation is also observed on the rear of the body. It has concluded that the results of present study properly agreed with physical flow phenomena.

  • PDF

A Joint Allocation and Path Selection Scheme for Downlink Transmission in LTE-Advanced Relay System with Cooperative Relays (협력 통신을 이용한 LTE-Advanced 릴레이 시스템을 위한 하향링크 통합 자원할당 및 경로선택 기법)

  • Lee, Hyuk Joon;Um, Tae Hyun
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.17 no.6
    • /
    • pp.211-223
    • /
    • 2018
  • Mobile relay systems have been adopted by $4^{th}$ generation mobile systems as an alternative method to extend cell coverage as well as to enhance the system throughput at cell-edges. In order to achieve such performance gains, the mobile relay systems require path selection and resource allocation schemes that are specifically designed for these systems which make use of additional radio resources not needed in single-hop systems. This paper proposes an integrated path selection and resource allocation scheme for LTE-Advanced relay systems using collaborative communication. We first define the problem of maximizing the downlink throughput of LTE-Advanced relay systems using collaborative communication and transform it into a multi-dimensional multi-choice backpacking problem. The proposed Lagrange multiplier-based heuristic algorithm is then applied to derive the approximate solution to the maximization problem. It is shown through simulations that the approximate solution obtained by the proposed scheme can achieve a near-optimal performance.