• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제6권2호
• /
• pp.629-648
• /
• 2012

Given a video stream delivering system deployed on a multicast tree, which is embedded in a multi-channel multi-radio wireless mesh network, our problem is concerned about how to allocate interference-free channels to tree links and maximize the number of serviced mesh clients at the same time. In this paper, we propose a channel allocation heuristic algorithm based on best-first search and backtracking techniques. The experimental results show that our BFB based CA algorithm outperforms previous methods such as DFS and BFS based CA methods. This superiority is due to the backtracking technique used in BFB approach. It allows previous channel-allocated links to have feasibility to select the other eligible channels when no conflict-free channel can be found for the current link during the CA process. In addition to that, we also propose a tree refinement method to enhance the quality of channel-allocated trees by adding uncovered destinations at the cost of deletion of some covered destinations. Our aim of this refinement is to increase the number of serviced mesh clients. According to our simulation results, it is proved to be an effective method for improving multicast trees produced by BFB, BFS and DFS CA algorithms.

• Geomechanics and Engineering
• /
• 제11권1호
• /
• pp.1-39
• /
• 2016

The finite element method (FEM), discrete element method (DEM), and Discontinuous deformation analysis (DDA) are among the standard numerical techniques applied in computational geo-mechanics. However, in some cases there no possibility for modelling by traditional finite analytical techniques or other mesh-based techniques. The solution presented in the current study as a completely Lagrangian and mesh-free technique is smoothed particle hydrodynamics (SPH). This method was basically applied for simulation of fluid flow by dividing the fluid into several particles. However, several researchers attempted to simulate soil-water interaction, landslides, and failure of soil by SPH method. In fact, this method is able to deal with behavior and interaction of different states of materials (liquid and solid) and multiphase soil models and their large deformations. Soil indicates different behaviors when interacting with water, structure, instrumentations, or different layers. Thus, study into these interactions using the mesh based grids has been facilitated by mesh-less SPH technique in this work. It has been revealed that the fast development, computational sophistication, and emerge of mesh-less particle modeling techniques offer solutions for problems which are not modeled by the traditional mesh-based techniques. Also it has been found that the smoothed particle hydrodynamic provides advanced techniques for simulation of soil materials as compared to the current traditional numerical methods. Besides, findings indicate that the advantages of applying this method are its high power, simplicity of concept, relative simplicity in combination of modern physics, and particularly its potential in study of large deformations and failures.

• Journal of the Korean Association of Oral and Maxillofacial Surgeons
• /
• 제46권6호
• /
• pp.417-421
• /
• 2020

Objectives: The purpose of this paper is to introduce an effective technique to easily obtain adequate amounts of keratinized gingiva and vestibular depth. Materials and Methods: Free gingiva (vertical height 10 mm) was harvested on the palatal mucosa and a partial thickness flap was elevated on the recipient site with same width as the free gingiva graft. After a conventional suture, a titanium mesh covered the graft and was fixed with miniscrews. Titanium mesh was removed 4.1±2.5 weeks after surgery. The amount of keratinized gingiva and vestibular depth was measured at the final follow-up. Results: Nine patients (males 4, females 5; 53.9±14.1 years) who underwent bone graft surgery before vestibuloplasty were included. No free gingival graft failure or complications were encountered in any of the patients. The relapse rate for vestibular depth (23.3%) was lower than that for keratinized gingiva (48.3%) after 34.4±14.4 months (P=0.010). Conclusion: Vestibuloplasty with a free gingival graft using titanium mesh could be achieved with an acceptable amount of keratinized gingiva and an appropriate vestibular depth around dental implant.

• Coupled systems mechanics
• /
• 제4권4호
• /
• pp.365-383
• /
• 2015

Strip footing is an important type of shallow foundations and is commonly used beneath the walls. Analysis of shallow foundation involves the determination of stresses and deformations. Element free Galerkin method, one of the important mesh free methods, is used for the determination of stresses and deformations. Element free Galerkin method is an efficient and accurate method as compared to finite element method. The Element Free Galerkin method uses only a set of nodes and a description of model boundary is required to generate the discrete equation. Strip footing of width 2 m subjected to a loading intensity of 200 kPa is studied. The results obtained are agreeing with the values obtained using analytical solutions available in the literature. Parametric study is done and the effect of modulus of deformation, Poisson's ratio and scaling parameter on deformation and stresses are determined.

• Structural Engineering and Mechanics
• /
• 제59권5호
• /
• pp.901-920
• /
• 2016

MeshFree methods have become popular owing to the ease with which high stress gradients can be identified and node density distribution can be reformulated to accomplish faster convergence. This paper presents a strategy for nodal density refinement with strain energy as basis in Element-Free Galerkin MeshFree technique. Two popular flat plate problems are considered for the demonstration of the proposed strategies. Issue of integration errors introduced during nodal density refinement have been addressed by suggesting integration cell refinement. High stress effects around two symmetrical semi-circular notches under in-plane axial load have been addressed in the first problem. The second considers crack propagation under mode I and mode II fracture loading by the way of introducing high stress intensity through line crack. The computational efficacy of the adaptive refinement strategies proposed has been highlighted.

• 한국전산유체공학회:학술대회논문집
• /
• 한국전산유체공학회 2008년도 춘계학술대회논문집
• /
• pp.565-567
• /
• 2008

In the present study, a least square/level set based two-phase flow code has been developed using finite element discretization, which can be utilized for the analysis of a free surface flow problem in a complex geometry. Since the finite element method is employed for the spatial discretization of governing equations, an unstructured mesh can be naturally adopted for the level set simulation of a bubble-in-liquid flow without an additional load for the code development except that solution methods of the hyperbolic type redistancing and advection equations of the level set function should be devised in order to give a bounded solution on the unstructured mesh. For the discretization of hyperbolic type redistancing and advection equations, least square method is adopted. From the numerical experiments of the present study, it is shown that the proposed method is both robust and accurate.

• Ocean Systems Engineering
• /
• 제7권4호
• /
• pp.371-398
• /
• 2017

Calm water wave resistance plays a very important role in ship hull design. Numerical methods are meaningful for this reason. In this study, two prevailing methods, the Neumann-Kelvin and the Rankine source method, were implemented and compared. The Neumann-Kelvin method assumes linearized free surface boundary condition and only needs to mesh the hull surface. The Rankine source method considers nonlinear free surface boundary condition and meshes both the ship hull surface and free surface. Both methods were implemented and the wave resistance of a Wigley III and three Series 60(Cb=0.6, 0.7, 0.8) hulls were analyzed. The results were compared with experimental results and the merits of both numerical techniques were quantified. Based on the results, it is concluded that the Rankine source method is more accurate in the calculation of the wave-making resistance. Using the Neumann-Kelvin method, it is found to be easier to model the hull and can be used for slender ships to solve problems like wave current coupling calculation.

• Journal of the Korean Society for Industrial and Applied Mathematics
• /
• 제1권1호
• /
• pp.1-34
• /
• 1997

In this study, various available meshless methods are briefly reviewed and the connection among them is investigated. The objective of meshless methods is to eliminate some difficulties which are originated from reliance on a mesh by constructing the approximation entirely in terms of nodes. Especially, focusing on Element Free Galerkin Method(EFGM) based on moving least square interpolants(MLSI), a new implementation is developed based on a variational principle with penalty function method were used to enforce the essential boundary condition. In addition, the weighted orthogonal basis functions are constructed to overcome disadvantage of MLSI.

• KIEE International Transaction on Electrical Machinery and Energy Conversion Systems
• /
• 제4B권4호
• /
• pp.180-183
• /
• 2004

This paper presents a description of the point collocation method and its application to the electromagnetic field computation. The interpolation scheme is based on the fast moving least square reproducing kernel approximation. In the method, the integration cell is not required and the essential boundary conditions can be enforced directly. Numerical simulations on 1-D and 2-D problems are carried out to validate the method. It is found that computational efficiency is higher than the general mesh-free methods.

• Structural Engineering and Mechanics
• /
• 제49권1호
• /
• pp.41-64
• /
• 2014

The main objective of this article is the exploitation of a stochastic hybrid mesh-free method based on stochastic generalized finite difference (SGFD), Newmark finite difference (NFD) methods and Monte Carlo simulation for thermoelastic wave propagation and coupled thermoelasticity analysis based on GN theory (without energy dissipation). A thick hollow cylinder with Gaussian uncertainty in mechanical properties is considered as an analyzed domain for the problem. The effects of uncertainty in mechanical properties with various coefficients of variations on thermo-elastic wave propagation are studied in details. Also, the time histories and distribution on thickness of cylinder of maximum, mean and variance values of temperature and radial displacement are studied for various coefficients of variations (COVs).