• Title/Summary/Keyword: Dynamic mesh

Search Result 322, Processing Time 0.03 seconds

Dynamic Clustering for Load-Balancing Routing In Wireless Mesh Network

  • Thai, Pham Ngoc;Hwang, Min-Tae;Hwang, Won-Joo
    • 한국멀티미디어학회논문지
    • /
    • 제10권12호
    • /
    • pp.1645-1654
    • /
    • 2007
  • In this paper, we study the problem of load balancing routing in clustered-based wireless mesh network in order to enhance the overall network throughput. We first address the problems of cluster allocation in wireless mesh network to achieve load-balancing state. Due to the complexity of the problem, we proposed a simplified algorithm using gradient load-balancing model. This method searches for a localized optimal solution of cluster allocation instead of solving the optimal solution for overall network. To support for load-balancing algorithm and reduce complexity of topology control, we also introduce limited broadcasting between two clusters. This mechanism maintain shortest path between two nodes in adjacent clusters while minimizing the topology broadcasting complexity. The simulation experiments demonstrate that our proposed model achieve performance improvement in terms of network throughput in comparison with other clustering methods.

  • PDF

비정상 유동 해석을 위한 고차정확도 격자 적응 불연속 갤러킨 기법 개발 (DEVELOPMENT OF HIGH-ORDER ADAPTIVE DISCONTINUOUS GALERKIN METHOD FOR UNSTEADY FLOW SIMULATION)

  • 이희동;최재훈;권오준
    • 한국전산유체공학회:학술대회논문집
    • /
    • 한국전산유체공학회 2010년 춘계학술대회논문집
    • /
    • pp.534-541
    • /
    • 2010
  • A high-order accurate Euler flow solver based on a discontinuous Galerkin method has been developed for the numerical simulation of unsteady flows on unstructured meshes. A multi-level solution-adaptive mesh refinement/coarsening technique was adopted to enhance the resolution of numerical solutions efficiently by increasing mesh density in the high-gradient region. An acoustic wave scattering problem was investigated to assess the accuracy of the present discontinuous Galerkin solver, and a supersonic flow in a wind tunnel with a forward facing step was simulated by using the adaptive mesh refinement technique. It was shown that the present discontinuous Galerkin flow solver can capture unsteady flows including the propagation and scattering of the acoustic waves as well as the strong shock waves.

  • PDF

초기압축변위에 따른 형상기억합금 메쉬 와셔 절연계의 절연 성능 비교 (Comparisons of Isolation Performances for the SMA Mesh Washer Isolator with the Variation of Pre-compressed Displacement)

  • 윤세현;정호경;한재흥
    • 한국소음진동공학회논문집
    • /
    • 제21권2호
    • /
    • pp.162-168
    • /
    • 2011
  • Launch vehicles and satellites experience severe vibration and pyroshock during the flight phase. These severe dynamic loading could result in the malfunction of electric devices which equipped in the launch vehicle and satellite. In this paper, mesh washer isolators are applied to attenuate these severe shock and vibration and isolation performances are enhanced by applying pseudoelasitic SMA wire material. Through random vibration and ground pyroshock tests, outstanding isolation performances are studied. Especially, comparison of isolation performances due to the change of pre-compressive displacement of mesh washer itself are suggested and applicablity to the adaptive vibration control are confirmed.

Tracer diffusion in a polymer network: influence of network flexibility

  • Kim, Haein;Kim, Jun Soo
    • EDISON SW 활용 경진대회 논문집
    • /
    • 제6회(2017년)
    • /
    • pp.39-45
    • /
    • 2017
  • We present a Brownian dynamics simulation study on the diffusion of a neutral tracer particle confined in a regularly crosslinked polymer network, especially, when the tracer size is comparable to the mesh size of the network. Polymer networks with different mesh sizes are prepared and compressed to the extent that the total polymer densities become the same. Irrespective of the network mesh size, the tracer diffusion in the networks is slowed down, showing the subdiffusion on intermediate time scales followed by the normal diffusion at long times. However, the confinement effect on the tracer diffusion becomes more significant when network strands are tightly stretched with smaller mesh size. The time scales of dynamic transitions are analyzed in terms of the probability distribution of time-correlated particle displacements.

  • PDF

시 변화 물림 강성도와 베어링 유연도를 고려한 기어-로터의 위험 속도 시뮬레이션 (A Simulation for the Critical Speeds of a Geared Rotor System with Time Varying Mesh Stiffnesses and Bearing Flexibilities.)

  • 최명진
    • 한국시뮬레이션학회논문지
    • /
    • 제8권3호
    • /
    • pp.39-48
    • /
    • 1999
  • A finite element model of geared rotor system with flexible bearings were used to simulate the critical speeds and to investigate the effects of bearing coefficients on the dynamic behaviors of the systems. The finite element model includes the effects of tooth mesh stiffness, gyroscopic moment, rotary inertia, shear, and torque of the shaft. The gear mesh was modelled as a pair of rigid disks connected by a spring of time varying stiffness. The time varying mesh stiffness results in the abrupt change of the critical speeds of spur geared systems. As the bearing stiffness increases, critical speeds increase rapidly in case of stiff shafts, compared with flexible shafts.

  • PDF

An Automated Adaptive Finite Element Mesh Generation for Dynamics

  • Yoon, Chongyul
    • 한국지진공학회논문집
    • /
    • 제23권1호
    • /
    • pp.83-88
    • /
    • 2019
  • Structural analysis remains as an essential part of any integrated civil engineering system in today's rapidly changing computing environment. Even with enormous advancements in capabilities of computers and mobile tools, enhancing computational efficiency of algorithms is necessary to meet the changing demands for quick real time response systems. The finite element method is still the most widely used method of computational structural analysis; a robust, reliable and automated finite element structural analysis module is essential in a modern integrated structural engineering system. To be a part of an automated finite element structural analysis, an efficient adaptive mesh generation scheme based on R-H refinement for the mesh and error estimates from representative strain values at Gauss points is described. A coefficient that depends on the shape of element is used to correct overly distorted elements. Two simple case studies show the validity and computational efficiency. The scheme is appropriate for nonlinear and dynamic problems in earthquake engineering which generally require a huge number of iterative computations.

A Dynamic Processor Allocation Strategy for Mesh-Connected Multicomputers

  • Kim, Geunmo;Hyunsoo Yoon
    • Journal of Electrical Engineering and information Science
    • /
    • 제1권1호
    • /
    • pp.129-139
    • /
    • 1996
  • The processor allocation problem in mesh multicamputers is to recognize and locate a free submesh that can accommodate a request for a submesh of a specified size. An efficient submesh allocation strategy is required for achieving high performance on mesh multicomputers. In this paper, we propose a new best-fit submesh allocation strategy for mesh multicomputers. The proposed strategy maintains and uses a free submesh list to get global information for free submeshes. For an allocation request the proposed strategy tries to allocate a best-fit submesh which causes the least amount of potential processor fragmentation so as to preserve the large free submeshes as many as possible for later requests. For this purpose, we introduce a novel function for quantifying the degree of potential fragmentation of submeshes. The proposed strategy has the complete submesh recognition capability. Extensive simulation is carried out t compare the proposed strategy with the previous strategies and experimental results indicate that the proposed strategy exhibits the best performance along with about 10% to 30% average improvement over the best previous strategy.

  • PDF

무선 메쉬 네트워크를 위한 방향섬 AODV 라우팅 프로토콜의 성능 평가 (Performance Evaluation of Directional AODV Routing Protocol for Wireless Mesh Networks)

  • 최재인;김대환;래안녹;이인수;조유제
    • 한국통신학회논문지
    • /
    • 제33권9B호
    • /
    • pp.795-801
    • /
    • 2008
  • 무선 메쉬 네트워크 (WMN: Wireless Mesh Networks)는 망을 저려한 비용으로 빠르게 구축할 수 있는 장점때문에 새롭게 부각되고 있는 차세대 네트워킹 기술이다. WMN은 애드 혹 네트워크와 유사한 특성 때문에 애드혹 라우팅 프로토콜을 주로 사용하고 있다. 현재 몇몇의 WMN 연구에서 Ad-hoc On-demand Distance Vector(AODV), Dynamic Source Routing (DSR)과 같은 on-demand 방식의 라우팅 프로토콜이 사용되었다. AODV 라우팅 프로토콜은 route request (RREQ) 패킷을 망 전체로 플러딩하여 경로 설정을 한다. 하지만 이와 같은 플러딩 기반의 경로 설정 방식은 대부분의 트래픽이 게이트웨이를 목적지로 갖는 WMN에는 불필요한 라우팅 오버헤드를 발생시킬 수 있기 때문에 적합하지 않다. 따라서 본 논문에서는 라우팅 오버헤드를 감소시키기 위해 기존의 AODV를 개선한 방향성 AODV (D-AODV: Directional AODV) 라우팅 프로토콜을 제안하고 테스트베드를 통해 동작 검증 및 성능 측정을 하였다. 측정된 결과를 통해서 D-AODV가 AODV에 비해 라우팅 오버헤드가 감소하며 이를 통해 망 전체의 처리율 또한 향상함을 확인할 수 있다.

통합 구조 시스템의 유한요소망 형성의 자동화 (Automated Finite Element Mesh Generation for Integrated Structural Systems)

  • 윤종열
    • 한국지진공학회논문집
    • /
    • 제27권2호
    • /
    • pp.77-82
    • /
    • 2023
  • The structural analysis module is an essential part of any integrated structural system. Diverse integrated systems today require, from the analysis module, efficient real-time responses to real-time input such as earthquake signals, extreme weather-related forces, and man-made accidents. An integrated system may also be for the entire life span of a civil structure conceived during the initial conception, developed throughout various design stages, effectively used in construction, and utilized during usage and maintenance. All these integrated systems' essential part is the structural analysis module, which must be automated and computationally efficient so that responses may be almost immediate. The finite element method is often used for structural analysis, and for automation, many effective finite element meshes must be automatically generated for a given analysis. A computationally efficient finite element mesh generation scheme based on the r-h method of mesh refinement using strain deviations from the values at the Gauss points as error estimates from the previous mesh is described. Shape factors are used to sort out overly distorted elements. A standard cantilever beam analyzed by four-node plane stress elements is used as an example to show the effectiveness of the automated algorithm for a time-domain dynamic analysis. Although recent developments in computer hardware and software have made many new applications in integrated structural systems possible, structural analysis still needs to be executed efficiently in real-time. The algorithm applies to diverse integrated systems, including nonlinear analyses and general dynamic problems in earthquake engineering.

$\textsc{k}$-ary n-큐브 상에서의 동적 부하 균등 알고리즘 (Dynamic Load Balancing Algorithm for $\textsc{k}$-ary n-cubes)

  • 박경욱;임형석
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 1998년도 추계종합학술대회 논문집
    • /
    • pp.483-486
    • /
    • 1998
  • In parallel system, the execution times of tasks cannot be accurately estimated and tasks may arrive at any time. In case, processors are overweighted with workload, the system utilization deteriorates. To solve this problem, dynamic load balancing that rearranges tasks in overloaded processors is required. We prospose the improved dynamic load balancing algorithm for $\textsc{k}-ary$ n-cubes using the property of ring and MWA which is the dynamic load balancing one for mesh. The proposed algorithm which uses the global load information has less communication cost than GDE, DDE and load difference within 1.

  • PDF