• Title/Summary/Keyword: Mesh network design algorithm

Search Result 35, Processing Time 0.028 seconds

Using Genetic Algorithms for Routing Metric in Wireless Mesh Network (무선 메쉬 네트워크에서 유전 알고리즘을 이용한 라우팅 메트릭 기법)

  • Yoon, Chang-Pyo;Shin, Hyo-Young;Ryou, Hwang-Bin
    • Convergence Security Journal
    • /
    • v.11 no.1
    • /
    • pp.11-18
    • /
    • 2011
  • Wireless mesh network technology with transmission speeds similar to wired and wireless technology means to build, compared with wired networks, building a more efficient network to provide convenience and flexibility. The wireless mesh network router nodes in the energy impact of the mobility is less constrained and has fewer features entail. However, the characteristics of various kinds due to network configuration settings and the choice of multiple paths that can occur when the system overhead and there are many details that must be considered. Therefore, according to the characteristics of these network routing technology that is reflected in the design and optimization of the network is worth noting. In this paper, a multi-path setting can be raised in order to respond effectively to the problem of the router node data loss and bandwidth according to traffic conditions and links to elements of the hop count evaluation by using a genetic algorithm as a workaround for dynamic routing the routing metric for wireless mesh network scheme is proposed.

An Arrangement Technique for Fine Regular Triangle Grid of Network Dome by Using Harmony Search Algorithm (화음탐색 알고리즘을 이용한 네트워크 돔의 정삼각형 격자 조절기법)

  • Shon, Su-Deok;Jo, Hye-Won;Lee, Seung-Jae
    • Journal of Korean Association for Spatial Structures
    • /
    • v.15 no.2
    • /
    • pp.87-94
    • /
    • 2015
  • This paper aimed at modeling a fine triangular grid for network dome by using Harmony Search (HS) algorithm. For this purpose, an optimization process to find a fine regular triangular mesh on the curved surface was proposed and the analysis program was developed. An objective function was consist of areas and edge's length of each triangular and its standard deviations, and design variables were subject to the upper and lower boundary which was calculated on the nodal connectivity. Triangular network dome model, which was initially consist of randomly irregular triangular mesh, was selected for the target example and the numerical result was analyzed in accordance with the HS parameters. From the analysis results of adopted model, the fitness function has been converged and the optimized triangular grid could be obtained from the initially distorted network dome example.

Clock Mesh Network Design with Through-Silicon Vias in 3D Integrated Circuits

  • Cho, Kyungin;Jang, Cheoljon;Chong, Jong-Wha
    • ETRI Journal
    • /
    • v.36 no.6
    • /
    • pp.931-941
    • /
    • 2014
  • Many methodologies for clock mesh networks have been introduced for two-dimensional integrated circuit clock distribution networks, such as methods to reduce the total wirelength for power consumption and to reduce the clock skew variation through consideration of buffer placement and sizing. In this paper, we present a methodology for clock mesh to reduce both the clock skew and the total wirelength in three-dimensional integrated circuits. To reduce the total wirelength, we construct a smaller mesh size on a die where the clock source is not directly connected. We also insert through-silicon vias (TSVs) to distribute the clock signal using an effective clock TSV insertion algorithm, which can reduce the total wirelength on each die. The results of our proposed methods show that the total wirelength was reduced by 12.2%, the clock skew by 16.11%, and the clock skew variation by 11.74%, on average. These advantages are possible through increasing the buffer area by 2.49% on the benchmark circuits.

A Study on Design Scheme of Mesh-Based Survivable WDM Networks (메쉬 기반의 생존성 WDM망의 설계 기법에 관한 연구)

  • 현기호;정영철
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.40 no.7
    • /
    • pp.507-517
    • /
    • 2003
  • A single fiber failure in mesh-based WDM networks may result in the loss of a large number of data. To remedy this problem, an efficient restoration algorithm for a single fiber failure in the mesh- based WDM network is necessary. We propose a new algorithm for restoration scheme in WDM networks and compare it with previous schemes. Path restoration and link restoration are two representative restoration schemes which deal with only a single link failure. In this paper, we propose two kinds of efficient restoration scheme. In the proposed schemes the restoration path for each link failure is not secured. The mesh network is decomposed into a number of small loops. In one algorithm, any link failure in a certain loop is regarded as the failure of the loop and the restoration lightpath is selected by detouring the failed loop. In another scheme any link failure in a certain loop is restored within the loop. We compare performance of the proposed schemes with conventional path restoration scheme and link restoration scheme. Simulation results show that CPU time in the proposed schemes decreases compared with that in path restoration scheme and link restoration scheme, although total wavelength mileage usage increases by 10% to 50%.

Using Genetic Algorithms in Wireless Mesh Network Routing Protocol Design (유전 알고리즘을 이용한 무선 메쉬 네트워크에서의 라우팅 프로토콜 설계)

  • Yoon, Chang-Pyo;Ryou, Hwang-Bin
    • The KIPS Transactions:PartC
    • /
    • v.18C no.3
    • /
    • pp.179-186
    • /
    • 2011
  • Wireless Mesh Network technology refers to the technology which establishes wireless network whose transmission speed is similar to that of the wire system, and provides more enhanced flexibility in the building of network, compared to the existing wired network. In addition, it has the feature of less mobility and less restriction from the energy effect. However, there follow many considerations such as system overhead in the case of setting or the selection of multi-path. Accordingly, the focus is on the design and optimization of network which can reflect this network feature and the technology to establish path. This paper suggests the methods on the programming of path in Wireless Mesh Network routing by applying the evaluation value of node service, making use of the loss rate of data, the hop count of bandwidth and link and the traffic status of node, considering the performance of link and load in the fitness evaluation function, in order to respond to the programming of multi-path effectively.

Design of Routing Protocols for WMN: Factors and Case Study

  • Gao, Hui;Lee, Hyung-ok;Kwag, Young-wan;Nam, Ji-seung
    • Annual Conference of KIPS
    • /
    • 2012.11a
    • /
    • pp.799-801
    • /
    • 2012
  • Wireless Mesh Network (WMN) can be defined as a communication network consisting of radio nodes organized in a mesh topology, which has been attracting much attention due to its promising technology. This paper addressed the factors on how to design routing protocols for WMN. 2 examples of designing routing metric and routing algorithm are given for case study. With consideration of those factors such as wireless broadcast advantage (WBA)/channel assignment (CA) or intra-flow/inter-flow interference high throughput is achieved.

A Study of Efficient Spare Capacity Planning Scheme in Mesh-Based Survivable Fiber-Optic Networks (생존성을 갖는 메쉬기반 광전송망에서의 효율적인 예비용량 설계방안에 관한 연구)

  • Bang, Hyung-Bin;Kim, Byung-Gi
    • The KIPS Transactions:PartC
    • /
    • v.10C no.5
    • /
    • pp.635-640
    • /
    • 2003
  • Due to the development of information technology and widespread use of telecommunications networks, the design of mesh-survivable net works has received considerable attention in recent years. This paper deals with spare capacity planning scheme in mesh-based fiber-optic networks. In this study, a new spare capacity planning scheme is proposed utilizing path restoration with maximal sharing of share capacity that is traced by the spare capacity incremental factor (after this, we called "SCIF"). We compare it with three other spare capacity planning scheme : link capacity of IP (Integer Programming), SLPA(Spare Link Placement Algorithm) and GA(Genetic Algorithm). The approach shows better performance with heuristics algorithm for determining the spare capacity assignment and the computational time is easily controlled allowing the approach to scale to large networks. The major advantages of the new approach are reduction of spare capacity and a polynomial time complexity.omplexity.

Bogie Frame Design Considering Fatigue Strength and Minimize Weight (피로 강도 및 경량화를 고려한 대차프레임 설계)

  • Park Byung Hwa;Kim Nam Po;Kim Jung Seok;Lee Kang Yong
    • Proceedings of the KSR Conference
    • /
    • 2004.10a
    • /
    • pp.579-584
    • /
    • 2004
  • In development of the bogie, the fatigue strength of the bogie frame is an important design criteria. Also the bogie frame weight reduction is required in order to save energy and materials. In this study. structural analysis of bogie frame by using the finite element method has been performed for the various loading conditions according to the UIC standards and it has been attempted minimize the weight of bogie frame by back-propagation neural network and genetic algorithm. Finite element mesh generation and finite element analysis were performed by Altaire Hyper Mesh and ABAQUS.

  • PDF

A fundamental study on the ventilation analysis method for the network-type tunnel - focused on the none hardy-cross method (네트워크형 터널의 환기해석 방법에 대한 기초연구-비 Hardy-Cross 방법을 중심으로)

  • Kim, Hyo-Gyu;Choi, Pan-Gyu;Ryu, Ji-Oh;Lee, Chang-Woo
    • Journal of Korean Tunnelling and Underground Space Association
    • /
    • v.18 no.3
    • /
    • pp.291-303
    • /
    • 2016
  • Recently, various forms of diverging sections in tunnels have been designed as the demand for underground passageway in urban areas increases. Therefore, the complexity of the ventilation system in tunnels with diverging sections requires a ventilation analysis method different from the conventional method for the straight tunnels. None of the domestic and foreign tunnel ventilation design standards specifies the method for the ventilation network analysis, and the numerical analysis methods have been most widely used. This paper aims at reviewing the ventilation network analytical method applicable as the design standard. The proposed method is based on the characteristic equations rather than the numerical analysis. Thanks to the advantages of easy application, the Hardy-Cross method has been widely applied in the fields of mine ventilation and tunnel ventilation. However, limitations with the cutting errors in the Taylor series expansion and the convergence problem mainly caused by the mesh selection algorithm have been reported. Therefore, this paper examines the applicability of the ventilation analysis method for network-type tunnels with the gradient method that can analyze flow rate and pressure simultaneously without the configuration of mesh. A simple ventilation analysis method for network-type tunnels is proposed.

Design of Fire Evacuation Guidance System using USN Mesh Routing in High-Rise Buildings (초고층 건물 화재에서 USN 메쉬 라우팅을 이용한 피난유도 시스템 설계)

  • Choi, Yeon-Yi;Joe, In-Whee
    • Fire Science and Engineering
    • /
    • v.22 no.3
    • /
    • pp.278-286
    • /
    • 2008
  • When big fire in high rise building and multiplex happens, the needs for high prevention system of disaster are being increased for getting the real-time scene state, quick lifesaver, and safe life security. In this paper the proposed evacuation guidance algorithm which analyzed the feature and danger of fire in high rise buildings, gave simplicity and scalability. Our research shows as fire and disaster occur in high rise buildings we construct sensor networks and sense realtime location information on fire alive people, and the situation information for fire instructed quick and safe escaping route by using mesh routing algorithm scheme relative to exit sign.