• Title/Summary/Keyword: Critical Node

Search Result 284, Processing Time 0.025 seconds

Localized Algorithm to Improve Connectivity and Topological Resilience of Multi-hop Wireless Networks

  • Kim, Tae-Hoon;Tipper, David;Krishnamurthy, Prashant
    • Journal of information and communication convergence engineering
    • /
    • v.11 no.2
    • /
    • pp.69-81
    • /
    • 2013
  • Maintaining connectivity is essential in multi-hop wireless networks since the network topology cannot be pre-determined due to mobility and environmental effects. To maintain the connectivity, a critical point in the network topology should be identified where the critical point is the link or node that partitions the network when it fails. In this paper, we propose a new critical point identification algorithm and also present numerical results that compare the critical points of the network and H-hop sub-network illustrating how effectively sub-network information can detect the network-wide critical points. Then, we propose two localized topological control resilient schemes that can be applied to both global and local H-hop sub-network critical points to improve the network connectivity and the network resilience. Numerical studies to evaluate the proposed schemes under node and link failure network conditions show that our proposed resilient schemes increase the probability of the network being connected in variety of link and node failure conditions.

Buckling Analysis of Rectangular Plates using an Enhanced 9-node Element

  • LEE, Sang Jin
    • Architectural research
    • /
    • v.18 no.3
    • /
    • pp.113-120
    • /
    • 2016
  • The stability and resistance of the plates under in-plane loading is crucial in the design of structures. For the assessment of structural stability, it is necessarily required to have accurate finite element technologies. Therefore, the enhanced 9-node plate (Q9-ANS) element is introduced for the linear buckling analysis of plate where the critical buckling load has to be determined. The Q9-ANS is developed with the Reissner-Mindlin (RM) assumptions which consider transverse shear deformation of the plate. Assumed shear strain is used to alleviate the shear locking phenomenon. Numerical examples are carried out to verify the performance of the Q9-ANS element in calculation of critical buckling load of the plates.

The development of critical node method based heuristic procedure for Solving fuzzy assembly-line balancing problem (퍼지 조립라인밸런싱 문제 해결을 위한 주노드법에 기초한 휴리스틱 절차 개발)

  • 이상완;박병주
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.22 no.51
    • /
    • pp.189-197
    • /
    • 1999
  • Assembly line balancing problem is known as one of difficult combinatorial optimization problems. This problem has been solved with linear programming, dynamic programming approaches. but unfortunately these approaches do not lead to efficient algorithms. Recently, genetic algorithm has been recognized as an efficient procedure for solving hard combinatorial optimization problems, but has a defect that requires long-run time and computational complexties to find the solution. For this reason, we adapt a new method called the Critical Node Method that is intuitive, easy to understand, simple for implementation. Fuzzy set theory is frequently used to represent uncertainty of information. In this paper, to treat the data of real world problems we use a fuzzy number to represent the duration and Critical Node Method based heuristic procedure is developed for solving fuzzy assembly line balancing problem.

  • PDF

A New Method for Monitoring Local Voltage Stability using the Saddle Node Bifurcation Set in Two Dimensional Power Parameter Space

  • Nguyen, Van Thang;Nguyen, Minh Y.;Yoon, Yong Tae
    • Journal of Electrical Engineering and Technology
    • /
    • v.8 no.2
    • /
    • pp.206-214
    • /
    • 2013
  • This paper proposes a new method for monitoring local voltage stability using the saddle node bifurcation set or loadability boundary in two dimensional power parameter space. The method includes three main steps. First step is to determine the critical buses and the second step is building the static voltage stability boundary or the saddle node bifurcation set. Final step is monitoring the voltage stability through the distance from current operating point to the boundary. Critical buses are defined through the right eigenvector by direct method. The boundary of the static voltage stability region is a quadratic curve that can be obtained by the proposed method that is combining a variation of standard direct method and Thevenin equivalent model of electric power system. And finally the distance is computed through the Euclid norm of normal vector of the boundary at the closest saddle node bifurcation point. The advantage of the proposed method is that it gets the advantages of both methods, the accuracy of the direct method and simple of Thevenin Equivalent model. Thus, the proposed method holds some promises in terms of performing the real-time voltage stability monitoring of power system. Test results of New England 39 bus system are presented to show the effectiveness of the proposed method.

How to Identify Critical Nodes of National Infrastructure Systems in Megacities (메가시티 국가기반체계의 핵심노드 식별 방법)

  • Sim, Jun Hak;Jang, chan Kyu;Park, Sung Jun;Kim, Ki Won;Cho, Sang Keun;Park, Sang Hyuk
    • The Journal of the Convergence on Culture Technology
    • /
    • v.8 no.6
    • /
    • pp.531-536
    • /
    • 2022
  • Megacities are emerging all over the world and gradually becoming the center of an country. Therefore, Megacities are inevitably exposed to various threats such as existing, potential, supra-national, and non-military. In particular, as seen in the recent Ukraine-Russia war, national infrastructure systems has become a major target of enemies. However, considering the size of Megacities, various types of threats, and limited resources, it is impossible to completely protect all national infrastructure systems. Therefore, wisdom is necessary to identify and protect critical nodes. The critical node is the vital point to which the national infrastructure is connected. To this end, in this study, as a method for logically and systematically identifying critical nodes, Node centrality analysis method, which is a network theory, and the Center of Gravity analysis method, which is a military theory, were presented.

Buckling Analysis of Box-typed Structures using Adaptive Finite Elements (적응적 유한요소를 이용한 박스형 구조물의 좌굴해석)

  • Song, Myung-Kwan;Kim, Sun-Hoon
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 2007.04a
    • /
    • pp.271-274
    • /
    • 2007
  • The finite element linear buckling analysis of folded plate structures using adaptive h-refinement methods is presented in this paper. The variable-node flat shell element used in this study possesses the drilling D.O.F. which, in addition to improvement of the element behavior, permits an easy connection to other elements with six degrees of freedom per node. The Box-typed structures can be analyzed using these developed flat shell elements. By introducing the variable node elements some difficulties associated with connecting the different layer patterns, which are common in the adaptive h-refinement on quadrilateral mesh, can be overcome. To obtain better stress field for the error estimation, the super-convergent patch recovery is used. The convergent buckling modes and the critical loads associated with these modes can be obtained.

  • PDF

On the Absorbing Sets of the Regular LDPC Codes with Variable Node Degree Three (변수노드의 차수가 3인 정칙 LDPC 부호의 Absorbing 집합에 관하여)

  • Lee, Ki-Jun;Chung, Ha-Bong;Jang, Hwan-Seok
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.34 no.10C
    • /
    • pp.937-945
    • /
    • 2009
  • In this paper, we investigate into the existence and various properties of absorbing sets in regular LDPC codes with variable node degree three. Also, we figure out the critical number of some absorbing sets that are believed to be the major cause of error floor in (3,5) Tanner LDPC codes.

Segmented Douglas-Peucker Algorithm Based on the Node Importance

  • Wang, Xiaofei;Yang, Wei;Liu, Yan;Sun, Rui;Hu, Jun;Yang, Longcheng;Hou, Boyang
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.14 no.4
    • /
    • pp.1562-1578
    • /
    • 2020
  • Vector data compression algorithm can meet requirements of different levels and scales by reducing the data amount of vector graphics, so as to reduce the transmission, processing time and storage overhead of data. In view of the fact that large threshold leading to comparatively large error in Douglas-Peucker vector data compression algorithm, which has difficulty in maintaining the uncertainty of shape features and threshold selection, a segmented Douglas-Peucker algorithm based on node importance is proposed. Firstly, the algorithm uses the vertical chord ratio as the main feature to detect and extract the critical points with large contribution to the shape of the curve, so as to ensure its basic shape. Then, combined with the radial distance constraint, it selects the maximum point as the critical point, and introduces the threshold related to the scale to merge and adjust the critical points, so as to realize local feature extraction between two critical points to meet the requirements in accuracy. Finally, through a large number of different vector data sets, the improved algorithm is analyzed and evaluated from qualitative and quantitative aspects. Experimental results indicate that the improved vector data compression algorithm is better than Douglas-Peucker algorithm in shape retention, compression error, results simplification and time efficiency.

Unstable Behaviour and Critical Buckling Load of Framed Large Spatial Structures in accordance with the Variation of Joint Rigidity (프레임형 대공간 구조물의 절점강성변화에 따른 불안정 현상과 임계좌굴하중)

  • Shon, Su-Deok;Lee, Seung-Jae;Lee, Dong-Woo;Kim, Seung-Deog
    • Journal of Korean Association for Spatial Structures
    • /
    • v.14 no.3
    • /
    • pp.47-56
    • /
    • 2014
  • This paper investigates the characteristics of unstable behaviour and critical buckling load by joint rigidity of framed large spatial structures which are sensitive to initial conditions. To distinguish the stable from the unstable, a singular point on equilibrium path and a critical buckling level are computed by the eigenvalues and determinants of the tangential stiffness matrix. For the case study, a two-free node example and a folded plate typed long span example with 325 nodes are adopted, and these adopted examples' nonlinear analysis and unstable characteristics are analyzed. The numerical results in the case of the two-free node example indicate that as the influence of snap-through is bigger; that of bifurcation buckling is lower than that of the joint rigidity as the influence of snap-through is lower. Besides, when the rigidity decreases, the critical buckling load ratio increases. These results are similar to those of the folded-typed long span example. When the buckling load ratio is 0.6 or less, the rigidity greatly increases.

A management scheme of agent node in crowd group (군집 그룹에서 에이전트 노드 관리 방안)

  • Park, Sangjoon;Lee, Jongchan
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2021.10a
    • /
    • pp.537-538
    • /
    • 2021
  • In this paper, we consider the agent management scheme for the data gathering in the crowd group. To the critical data gathered in dangerous region, the possibility of mission failure caused by the sensor node damage can be high. Hence, we study the node processing to the danger agent node through the cooperative network method for the sensor nodes.

  • PDF