• Title/Summary/Keyword: Adaptive mesh

Search Result 255, Processing Time 0.025 seconds

Performance Analysis of Routing Protocols for WLAN Mesh Networks (WLAN Mesh 망을 위한 라우팅 기법의 성능 분석)

  • Park, Jae-Sung;Lim, Yu-Jin;Ahn, Sang-Hyun
    • The KIPS Transactions:PartC
    • /
    • v.14C no.5
    • /
    • pp.417-424
    • /
    • 2007
  • Mesh networks using WLAN technology have been paid attention as a key wireless access technology. However, many technical issues still exist for its successful deployment. One of those issues is the routing problem that addresses the path setup through a WLAN mesh network for the data exchanges between a station and a wired network. Since the characteristics of a WLAN mesh network can be very dynamic, the use of single routing protocol would not fit for all environments whether it is reactive or proactive. Therefore, it is required to develop an adaptive routing protocol that modifies itself according to the changes in the network parameters. As a logical first step for the development, an analytical model considering all the dynamic features of a WLAN mesh network is required to evaluate the performance of a reactive and a proactive routing scheme. In this paper, we propose an analytical model that makes us scrutinize the impact of the network and station parameters on the performance of each routing protocol. Our model includes the size of a mesh network, the density of stations, mobility of stations. and the duration of network topology change. We applied our model to the AODV that is a representative reactive routing protocol and DSDV that is a representative proactive routing protocol to analyze the tradeoff between AODV and DSDV in dynamic network environments. Our model is expected to help developing an adaptive routing protocol for a WLAN mesh network.

A Mesh Scheme for Efficient Multicast Service in Mobile Ad-hoc Networks (모바일 Ad-hoc 네트워크에서 효율적인 멀티캐스트 서비스를 지원하기 위한 메쉬구조)

  • Le, The Dung;An, Beong-Ku
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.11 no.3
    • /
    • pp.31-39
    • /
    • 2011
  • In this paper, we propose an evenly distributed mesh scheme to support services in mobile ad-hoc networks. Two strategies, the adaptive upgrading of forwarding nodes and the adaptive downgrading of forwarding nodes, are presented in the scheme. Our proposed scheme can support construction of better multicast mesh that can give higher packet delivery ratio with lower duplicate data as well as solve the problem of serious congestion especially when node mobility and data transmission rate are high in mobile ad-hoc networks. The performance evaluation is performed via simulation using OPNET.

Mesh Independent 3-D Modeling of Spot Welded Joints using Finite Elements with Embedded Strong Discontinuities (강한 불연속이 내장된 유한요소를 이용한 스폿 용접 접합의 망 독립적 삼차원 모델링)

  • Kim, Jongheon
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.30 no.4
    • /
    • pp.283-288
    • /
    • 2017
  • A spot welded joint is modeled using 3-D finite elements with embedded strong discontinuities. The spot weld is represented by a special cohesive law on the embedded discontinuity surface, instead of meshing its geometry. This strategy naturally eliminates the need of adaptive FEM meshes fitting the local geometry of the spot weld. Mesh independent solutions are guaranteed by explicitly modeling the detailed shape of the spot weld, which is in contrast with the exiting approach using point constraints for the spot weld.

A Modified Mesh Generation Algorithm Using Pollution Error (Pollution error를 이용한 개선된 요소생성 알고리즘)

  • 유형선;장준환
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 2001.10a
    • /
    • pp.34-42
    • /
    • 2001
  • In this paper, we study on a modified mesh generation method based on the pollution error estimate. This method is designed for the control of the pollution error in any patch of elements of interest. It is a well-known fact that the pollution error estimates are much more than the local one. Reliable a posteriori error estimation is possible by controlling the pollution error in the patch through proper design of the mesh outside the patch. This design is possible by equally distributing the pollution error indicators over the mesh outside the patch. The conventional feedback pollution-adaptive mesh generation algorithm needs many iterations. Therefore, the solution time is significant. But we use the remeshing scheme in the proposed method. We will also show that the pollution error reduces less than the local error.

  • PDF

Mesh Reconstruction Using Redistibution of Nodes in Sub-domains and Its Application to the Analyses of Metal Forming Problems (영역별 절점재구성을 통한 격자재구성 및 소성가공해석)

  • Hong, Jin-Tae;Yang, Dong-Yol
    • Korean Journal of Computational Design and Engineering
    • /
    • v.12 no.4
    • /
    • pp.255-262
    • /
    • 2007
  • In the finite element analysis of forming process, objects are described with a finite number of elements and nodes and the approximated solutions can be obtained by the variational principle. One of the shortcomings of a finite element analysis is that the structure of mesh has become inefficient and unusable because discretization error increases as deformation proceeds due to severe distortion of elements. If the state of current mesh satisfies a certain remeshing criterion, analysis is stopped instantly and resumed with a reconstructed mesh. In the study, a new remeshing algorithm using tetrahedral elements has been developed, which is adapted to the desired mesh density. In order to reduce the discretization error, desired mesh sizes in each lesion of the workpiece are calculated using the Zinkiewicz and Zhu's a-posteriori error estimation scheme. The pre-constructed mesh is constructed based on the modified point insertion technique which is adapted to the density function. The object domain is divided into uniformly-sized sub-domains and the numbers of nodes in each sub-domain are redistributed, respectively. After finishing the redistribution process of nodes, a tetrahedral mesh is reconstructed with the redistributed nodes, which is adapted to the density map and resulting in good mesh quality. A goodness and adaptability of the constructed mesh is verified with a testing measure. The proposed remeshing technique is applied to the finite element analyses of forging processes.

Analysis of Using Geometry-based Adaptive Octree Method (Geometry-based Adaptive Octree 방법에 대한 고찰)

  • Park Jong-Ryoul;Sah Jong-Youb
    • 한국전산유체공학회:학술대회논문집
    • /
    • 2000.10a
    • /
    • pp.86-91
    • /
    • 2000
  • Automatic method for generation of mesh and three dimension natural convection flow result adapted by this method are presented in this paper. It lake long time to meshing com plex 3-D geometries, and It's difficult to clustering grid at surface boundary. Octree structure resolve this difficulty.

  • PDF

Fault-Tolerant Adaptive Routing : Improved RIFP by using SCP in Mesh Multicomputers (적응적 오류 허용 라우팅 : SCP를 이용한 메쉬 구조에서의 RIFP 기법 개선)

  • 정성우;김성천
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.30 no.11
    • /
    • pp.603-609
    • /
    • 2003
  • Adaptive routing methods are studied for effective routing in many topologies where occurrence of the faulty nodes are inevitable. Mesh topology provides simplicity in implementing these methods. Many routing methods for mesh are able to tolerate a large number of faults enclosed by a rectangular faulty block. But they consider even good nodes in the faulty block as faulty nodes. Hence, it results the degradation of node utilization. This problem is solved by a method which transmits messages to destinations within faulty blocks via multiple “intermediate nodes”. It also divides faulty block into multiple expanded meshes. With these expanded meshes, DAG(Directed Acyclic Graph) is formed and a message is able to be routed by the shortest path according to the DAG. Therefore, the additional number of hops can be resulted. We propose a method that reduces the number of hops by searching direct paths from the destination node to the border of the faulty block. This path is called SCP(Short-Cut Path). If the path and the traversing message is on the same side of outside border of the faulty block, the message will cut into the path found by our method. It also reduces the message traverse latency between the source and the destination node.

Numerical Simulation of Shock-Induced Combustion on Adaptive Mesh (적응격자를 이용한 충격파 유도 연소장 해석)

  • Kim, Sang-Hoon;Choi, Jeong-Yeol;Oh, Se-Jomg
    • Proceedings of the Korean Society of Propulsion Engineers Conference
    • /
    • 2010.05a
    • /
    • pp.397-400
    • /
    • 2010
  • Unstructured adaptive grid flow simulation is applied to the calculation of high speed compressible flow of inert and reactive gas mixtures. Computational results are presented for the case of premixed hydrogen-air supersonic flow over a 2-D wedge. In such a configuration, combustion may be triggered behind the oblique shock wave and transition to an oblique detonation wave is eventually obtained. It is shown that the solution adaptive procedure implemented is able to correctly define the important wave front.

  • PDF

Remeshing techniques for r-adaptive and combined h/r-adaptive analysis with application to 2D/3D crack propagation

  • Askes, H.;Sluys, L.J.;de Jong, B.B.C.
    • Structural Engineering and Mechanics
    • /
    • v.12 no.5
    • /
    • pp.475-490
    • /
    • 2001
  • Remeshing strategies are formulated for r-adaptive and h/r-adaptive analysis of crack propagation. The relocation of the nodes, which typifies r-adaptivity, is a very cheap method to optimise a given discretisation since the element connectivity remains unaltered. However, the applicability is limited. To further improve the finite element mesh, a combined h/r-adaptive method is proposed in which h-adaptivity is applied whenever r-adaptivity is not capable of further improving the discretisation. Two and three-dimensional examples are presented. It is shown that the r-adaptive approach can optimise a discretisation at minimal computational costs. Further, the combined h/r-adaptive approach improves the performance of a fully r-adaptive technique while the number of h-remeshings is reduced compared to a fully h-adaptive technique.

Adaptive Finite Element Mesh Generation Schemes for Dynamic Structural Analyses

  • Yoon, Chong-Yul
    • Journal of the Korean Society of Hazard Mitigation
    • /
    • v.10 no.1
    • /
    • pp.23-28
    • /
    • 2010
  • Reliable dynamic analysis is essential in order to properly maintain structures so that structural hazards may be minimized. The finite element method (FEM) is proven to be an affective approximate method of structural analysis if proper element types and meshes are chosen. When the method is applied to dynamics analyzed in time domain, the meshes may need to be modified at each time step. As many meshes need to be generated, adaptive mesh generation schemes have become an important part in complex time domain dynamic finite element analyses of structures. In this paper, an adaptive mesh generation scheme for dynamic finite element analyses of structures is described. The concept of representative strain value is used for error estimates and the refinements of meshes use combinations of the h-method (node movement) and the r-method (element division). The validity of the scheme is shown through a cantilever beam example under a concentrated load with varying values. The example shows reasonable accuracy and efficient computing time. Furthermore, the study shows the potential for the scheme's effective use in complex structural dynamic problems such as those under seismic or erratic wind loads.