• 제목/요약/키워드: Complex network theory

검색결과 96건 처리시간 0.028초

복잡계 네트워크 기반 무선 네트워크를 위한 브로드캐스트 스케줄링 기법 (Broadcast Scheduling for Wireless Networks Based on Theory of Complex Networks)

  • 박종홍;서순호;정종문
    • 인터넷정보학회논문지
    • /
    • 제17권5호
    • /
    • pp.1-8
    • /
    • 2016
  • 본 논문에서는 복잡계 네트워크 이론에 기반한 무선 네트워크 토폴로지를 구성하고, 실제 환경의 토폴로지 구성을 반영한 척도없는 네트워크의 노드 링크 분포 확률을 분석하여 실제 무선 네트워크를 위한 브로드캐스트 전송 스케줄링 알고리즘 기법을 제안한다. 본 논문에서는 기존의 브로드캐스트 스케줄링 알고리즘 기법들이 반영하지 못한 복잡계 네트워크의 특성을 분석하고 그 특성에 맞는 알고리즘 기법과 분석 기법에 대하여 제안한다. 실험 결과를 통해 제안하는 방식의 알고리즘법이 네트워크의 지연시간 감소와 전송효율에 있어서의 우수함을 밝히고, 복잡계 네트워크 기반 무선 네트워크의 전송효율과 전체지연시간에 대한 최적화 방식의 기법을 제안한다.

CO-CLUSTER HOMOTOPY QUEUING MODEL IN NONLINEAR ALGEBRAIC TOPOLOGICAL STRUCTURE FOR IMPROVING POISON DISTRIBUTION NETWORK COMMUNICATION

  • V. RAJESWARI;T. NITHIYA
    • Journal of applied mathematics & informatics
    • /
    • 제41권4호
    • /
    • pp.861-868
    • /
    • 2023
  • Nonlinear network creates complex homotopy structural communication in wireless network medium because of complex distribution approach. Due to this multicast topological connection structure, the queuing probability was non regular principles to create routing structures. To resolve this problem, we propose a Co-cluster homotopy queuing model (Co-CHQT) for Nonlinear Algebraic Topological Structure (NLTS-) for improving poison distribution network communication. Initially this collects the routing propagation based on Nonlinear Distance Theory (NLDT) to estimate the nearest neighbor network nodes undernon linear at x(a,b)→ax2+bx2 = c. Then Quillen Network Decomposition Theorem (QNDT) was applied to sustain the non-regular routing propagation to create cluster path. Each cluster be form with co variance structure based on Two unicast 2(n+1)-Z2(n+1)-Z network. Based on the poison distribution theory X(a,b) ≠ µ(C), at number of distribution routing strategies weights are estimated based on node response rate. Deriving shorte;'l/st path from behavioral of the node response, Hilbert -Krylov subspace clustering estimates the Cluster Head (CH) to the routing head. This solves the approximation routing strategy from the nonlinear communication depending on Max- equivalence theory (Max-T). This proposed system improves communication to construction topological cluster based on optimized level to produce better performance in distance theory, throughput latency in non-variation delay tolerant.

복잡계 네트워크기반 무선 애드혹 네트워크 설계 및 분석 (Design and Analysis of Wireless Ad Hoc Networks Based on Theory of Complex Networks)

  • 정방철;강기홍;김정필;박연식
    • 한국정보통신학회논문지
    • /
    • 제17권9호
    • /
    • pp.2020-2028
    • /
    • 2013
  • 본 논문에서는 복잡계 네트워크 이론에 기반하여 무선 애드혹 네트워크를 분석하고 네트워크 토폴로지를 구성하는 방법에 관하여 제안한다. 본 논문에서는 기존의 복잡계 네트워크 연구가 무선 통신 채널의 특성을 정확히 반영하지 못한 부분을 개선하였으며, 랜덤 그래프 이론을 무선 통신 환경을 고려하여 확장하였다. 주요 결과로서 복잡계 네트워크 이론에 기반한 네트워크 토폴로지 구성이 전체 애드혹 네트워크 성능에 미치는 영향을 분석하고 시뮬레이션을 통하여 검증하였다.

자유로운 연결 구조를 갖는 복잡 동적망의 동기화 (Synchronization of a Complex Dynamical Network with Free Coupling Matrix)

  • 이태희;박주현;권오민;이상문
    • 전기학회논문지
    • /
    • 제60권8호
    • /
    • pp.1586-1591
    • /
    • 2011
  • This paper considers synchronization problem of a complex dynamical network. For the problem, the virtual target node is chosen as one of nodes in the complex network and only one connection is needed between an isolate target node and virtual target node not any more connections. Moreover, our synchronization scheme does not need additional conditions and information of coupling matrix comparing with existing works. Based on Lyapunov stability theory, a design criterion for a novel adaptive feedback controller for the synchronization between the isolate target node and another nodes of the complex network is proposed. Finally, the proposed method is applied to a numerical example in order to show the effectiveness of our results.

Using nanotechnology for improving the mechanical behavior of spherical impactor in sport problem via complex networks

  • Bo Jin Cheng;Peng Cheng;Lijun Wang
    • Steel and Composite Structures
    • /
    • 제49권1호
    • /
    • pp.31-45
    • /
    • 2023
  • The network theory studies interconnection between discrete objects to find about the behavior of a collection of objects. Also, nanomaterials are a collection of discrete atoms interconnected together to perform a specific task of mechanical or/and electrical type. Therefore, it is reasonable to use the network theory in the study of behavior of super-molecule in sport nano-scale. In the current study, we aim to examine vibrational behavior of spherical nanostructured composite with different geometrical and materials properties. In this regard, a specific shear deformation displacement theory, classical elasticity theory and analytical solution to find the natural frequency of the spherical nano-composite sport structure equipment. The analytical results are validated by comparison to finite element (FE). Further, a detail comprehensive results of frequency variations are presented in terms of different parameters. It is revealed that the current methodology provides accurate results in comparison to FE results. On the other hand, different geometrical and weight fraction have influential role in determining frequency of the structure.

복합적응시스템으로서 공급사슬네트워크의 환경, 전략, 그리고 성과에 관한 연구: 적응성의 개념화 및 조합적 경쟁역량의 매개적 역할을 중심으로 (Competitive Environment, Strategy, and Performance in the Supply Chain Network as Complex Adaptive System; Conceptualization for Adaptability and Mediating Role for Combinative Capability)

  • 이정호;류춘호
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회 2007년도 추계학술대회 및 정기총회
    • /
    • pp.67-89
    • /
    • 2007
  • This study addresses manufacturers' ability to influence their supply chain network in order to adapt to their competitive environment. From the perspective of a manufacture, the supply chain comprises a network of suppliers and customers, and is theoretically viewed as a complex adaptive system. This study considers the following questions: (1) How can adaptability of supply chain network be operationally defined? (2) How does adaptability of supply chain network lead to combinative capabilities? (3) What is the influence of adaptability of supply chain network on business performance? Drawing on literature streams in supply chain management, operations strategy, organizational change and learning, and complexity theory, this study develops and tests the constructs and operational measures of adaptability of supply chain network and model the nomological set of relationships among constructs that form the basis of our theory. This study then develops and tests a model describing the outcomes of adaptability of supply chain network and its influence on combinative capability and business performance. Empirical results of this study show that adaptability supply chain network directly and positively affects combinative capability. Further, this study finds that adaptability of supply chain network does not impact business performance directly, but rather is mediated through combinative capability, which provides the requisite variety for firms to survive and thrive in dynamic environments.

  • PDF

비동일 노드들과 연결정보 제약이 없는 복잡동적 네트워크의 동기화 (Synchronization of a Complex Dynamical Network with nonidentical Node and Free Coupling Strength)

  • 윤한오
    • 전자공학회논문지
    • /
    • 제50권8호
    • /
    • pp.292-298
    • /
    • 2013
  • 본 논문은 동일하지 않는 노드들을 갖는 복잡동적 네트워크의 동기화문제를 고려한다. 이 문제에서 타켓 노드는 별도의 독립노드 대신에 네트워크내의 한 노드를 택하였다. 더욱이 본 논문의 동기화기법에서는 기존에 존재하는 연결행렬의 정보나 부가적인 조건을 필요하지 않는 장점이 있다. 리아프노프 안정성기법에 의거하여 타켓 노드와 다른 노드들 사이의 동기화를 위한 새로운 적응제어기를 위한 조건을 유도한다. 마지막으로 제안된 기법의 효율성을 보이기 위하여 수치적인 예제를 제시한다.

Topological and Statistical Analysis for the High-Voltage Transmission Networks in the Korean Power Grid

  • Kang, Seok-Gu;Yoon, Sung-Guk
    • 한국통신학회논문지
    • /
    • 제42권4호
    • /
    • pp.923-931
    • /
    • 2017
  • A power grid is one of the most complex networks and is critical infrastructure for society. To understand the characteristics of a power grid, complex network analysis has been used from the early 2000s mainly for US and European power grids. However, since the power grids of different countries might have different structures, the Korean power grid needs to be examined through complex network analysis. This paper performs the analysis for the Korean power grid, especially for high-voltage transmission networks. In addition, statistical and small-world characteristics for the Korean power grid are analyzed. Generally, the Korean power grid has similar characteristics to other power grids, but some characteristics differ because the Korean power grid is concentrated in the capital area.

한의학 이론 연구를 위한 새로운 방법: 네트워크 약리학을 활용한 약물중심 접근법 (A Novel Method to Investigating Korean Medicine Theory : Drug-centered Approach Employing Network Pharmacology)

  • 이원융;김창업;이충열
    • 동의생리병리학회지
    • /
    • 제35권5호
    • /
    • pp.125-131
    • /
    • 2021
  • The scientific understanding of Korean medicine theory remains largely unknown, since there is a lack of proper methods to investigate its complex and unique characteristics. Here, we introduce a drug-centered approach, a novel method to investigate Korean medicine theory by analyzing the mechanisms of herbal medicines. This method can be effectively conducted by employing network pharmacology that can analyze the systems-level mechanisms of herbal medicines on a large scale. Firstly, we introduce the method of network pharmacology that are applied to analyze the mechanisms of herbal medicines in a step-by-step manner. Then, we show how the drug-centered approach employing network pharmacology can be applied to investigate Korean medicine theory by describing studies that identify the biological correlates of the cold-hot nature of herbs, spleen qi deficiency syndrome, or Sasang constitution. Finally, we discuss the limitations and future directions of the proposed approach in two aspects: The methods of network pharmacology for a drug-centered approach and the process of inferring Korean medicine theory through it. We believe that a drug-centered approach employing network pharmacology will provide an advanced scientific understanding of Korean medicine theory and contribute to its development by generating biologically plausible hypothesis.

Energy-saving Strategy Based on an Immunization Algorithm for Network Traffic

  • Zhao, Dongyan;Long, Keping;Wang, Dongxue;Zheng, Yichuan;Tu, Jiajing
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제9권4호
    • /
    • pp.1392-1403
    • /
    • 2015
  • The rapid development of both communication traffic and increasing optical network sizes has increased energy consumption. Traditional algorithms and strategies don't apply to controlling the expanded network. Immunization algorithms originated from the complex system theory are feasible for large-scale systems based on a scale-free network model. This paper proposes the immunization strategy for complex systems which includes random and targeted immunizations to solve energy consumption issues and uses traffic to judge the energy savings from the node immunization. The simulation results verify the effectiveness of the proposed strategy. Furthermore, this paper provides a possibility for saving energy with optical transmission networks.