• Title/Summary/Keyword: Connectivity Metrics

Search Result 22, Processing Time 0.023 seconds

Study on the Characteristics of the Korea Internet AS-Level Topology Using Node Degree and Node Connectivity Metrics

  • Oh, Dong Ik;Lee, Kang Won
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.38B no.6
    • /
    • pp.417-426
    • /
    • 2013
  • The Korea Internet AS-level topology was constructed using three data sources: Border Gateway Protocol (BGP) trace collector, Internet Routing Registry (IRR), and Internet Exchange Point (IXP). It has 685 nodes and 1,428 links. The Korea Internet AS-level topology is a small regional subgraph of the massive global one. We investigate how well the Korea Internet preserves the topological characteristics of the global one or how different they are. We carefully select several topology metrics that can analyze the characteristics of the Korea Internet AS-level topology. We also investigate how well Internet topology generators can represent the characteristics of the Korea Internet AS-level topology.

Measuring Connectivity in Heterogenous Landscapes: a Review and Application (이질적 경관에서의 연결성 측정: 리뷰 및 적용)

  • Song, Wonkyong;Kim, Eunyoung;Lee, Dong-Kun
    • Journal of Environmental Impact Assessment
    • /
    • v.21 no.3
    • /
    • pp.391-407
    • /
    • 2012
  • The loss of connectivity and fragmentation of forest landscapes are seriously hindering dispersal of many forest-dwelling species, which may be critical for their viability and conservation by decreasing habitat area and increasing distance among habitats. For understanding their environmental impacts, numerous spatial models exist to measure landscape connectivity. However, general relationships between functional connectivity and landscape structure are lacking, there is a need to develop landscape metrics that more accurately measure landscape connectivity in whole landscape and individual patches. We reviewed functional and structural definition of landscape connectivity, explained their mathematical connotations, and applied representative 13 indices in 3 districts of Seoul having fragmented forest patches with tits, the threshold distance was applied 500m by considering the dispersal of tits. Results of correlation and principal component analysis showed that connectivity indices could be divided by measurement methods whether they contain the area attribute with distance or not. Betweenness centrality(BC), a representative index measuring distance and distribution among patches, appreciated highly stepping stone forest patches, and difference of probability of connectivity(dPC), an index measuring including area information, estimated integrated connectivity of patches. Therefore, for evaluating landscape connectivity, it is need to consider not only general information of a region and species' characteristics but also various measuring methods of landscape connectivity.

A Study of Connectivity in MIMO Fading Ad-Hoc Networks

  • Yousefi'zadeh, H.;Jafarkhani, H.;Kazemitabar, J.
    • Journal of Communications and Networks
    • /
    • v.11 no.1
    • /
    • pp.47-56
    • /
    • 2009
  • We investigate the connectivity of fading wireless ad-hoc networks with a pair of novel connectivity metrics. Our first metric looks at the problem of connectivity relying on the outage capacity of MIMO channels. Our second metric relies on a probabilistic treatment of the symbol error rates for such channels. We relate both capacity and symbol error rates to the characteristics of the underlying communication system such as antenna configuration, modulation, coding, and signal strength measured in terms of signal-to-interference-noise-ratio. For each metric of connectivity, we also provide a simplified treatment in the case of ergodic fading channels. In each case, we assume a pair of nodes are connected if their bi-directional measure of connectivity is better than a given threshold. Our analysis relies on the central limit theorem to approximate the distribution of the combined undesired signal affecting each link of an ad-hoc network as Gaussian. Supported by our simulation results, our analysis shows that (1) a measure of connectivity purely based on signal strength is not capable of accurately capturing the connectivity phenomenon, and (2) employing multiple antenna mobile nodes improves the connectivity of fading ad-hoc networks.

Coupling Metrics for Web Pages Clustering in Restructuring of Web Applications (웹 어플리케이션 재구조화를 위한 클러스터링에 사용되는 결합도 메트릭)

  • Lee, En-Joo;Park, Gen-Duk
    • Journal of the Korea Society of Computer and Information
    • /
    • v.12 no.3
    • /
    • pp.75-84
    • /
    • 2007
  • Due to the increasing complexity and shorter life cycle of web applications, web applications need to be restructured to improve flexibility and extensibility. These days approaches are being used where systems are understood and restructured through clustering techniques. In this paper, the coupling metrics are proposed for clustering web pages more effectively. To achieve this, web application models are defined, where the relationship between web pages and the numbers of parameters are included. Considering direct and indirect coupling strength based on these models, coupling metrics are defined. The more direct relations between two pages and the more parameters they have, the stronger direct coupling is. The higher indirect connectivity strength between two pages is, the more similar the patterns of relationships among other web pages are. We verify the suggested metrics according to the well known verification framework and provide a case study to show that our metrics complements some existing metrics.

  • PDF

GIS-based Assessment of the Lateral Connectivity in the Cheongmi-cheon Stream, South Korea (청미천에서 GIS 기반 횡적 연결성 평가)

  • Jin, Seung-Nam;Cho, Hyunsuk;Chu, Yunsoo;Cho, Kang-Hyun
    • Ecology and Resilient Infrastructure
    • /
    • v.6 no.3
    • /
    • pp.154-162
    • /
    • 2019
  • Lateral connectivity between the channel and the floodplains has been damaged by the levee construction and channelization in most streams of South Korea. The purpose of this study was to develop a technique for easily and remotely assessing lateral connectivity using GIS in the streams and to evaluate the effectiveness of the assessment method by applying it to Cheongmi-cheon Stream, a representative stream in the central Korean Peninsula. The metrics of the lateral connectivity assessment are composed of (1) existence of remaining wetlands and (2) land use property as a habitat quality of the former floodplain outside the levee and (3) existence of levee barrier, (4) connectivity to the stream and (5) connectivity to the upland natural habitats as a connectivity from the channel through floodplain to the upland forest. According to the result of applying the assessment method to Cheongmi-cheon Stream, the lateral connectivity was severely damaged due to the levee construction and land use change in the former floodplain. The GIS-based assessment of the lateral connectivity developed in this study is expected to be used as a useful tool for identifying limitations of current connectivity in various attempts to restore lateral connectivity in riparian ecosystems.

An Efficient Ad Hoc Routing Method for Tactical Networks using Integrated Metrics and Traffic Characteristics (전술 네트워크 환경의 트래픽 특성을 고려한 통합 매트릭 기반 애드혹 라우팅 기법)

  • Roh, Bong-Soo;Hoh, Mi-Jeong;Hwang, Ki-Min;Park, Gui-Soon
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.35 no.11B
    • /
    • pp.1676-1684
    • /
    • 2010
  • Tactical network environments are characterized by unreliable connectivity, communication links which has limited bandwidth compared to commercial networks and distributed architecture where users have high mobility. The best route should be selected based on the required traffic characteristics which can be a wireless channel environments and a status of nodes which are moving. Those characteristics are self aware and should be a routing decision factor in order to guarantee a reliable data transfer. In this paper we define the requirements of services and traffic characteristics on tactical network environments and suggest the new routing method "AODV-IMTC" based on selective routing metric to enable efficient data transfer in wireless ad hoc networks.

Indices Characterizing Road Network on Geo-Spatial Imagery as Transportation Network Analysis

  • Lee, Ki-Won
    • Korean Journal of Remote Sensing
    • /
    • v.20 no.1
    • /
    • pp.57-64
    • /
    • 2004
  • In GIS-based network analysis, topological measure of network structure can be considered as one of important factors in the urban transportation analysis. Related to this measure, it is known that the connectivity indices such as alpha index and gamma index, which mean degree of network connectivity and complexity on a graph or a circuit, provide fundamental information. On the other hand, shimbel index is one of GIS-based spatial metrics to characterize degree of network concentration. However, the approach using these quantitative indices has not been widely used in practical level yet. In this study, an application program, in complied as extension, running on ArcView- GIS is implemented and demonstrated case examples using basic layers such as road centerline and administrative boundary. In this approach, geo-spatial imagery can be effectively used to actual applications to determine the analysis zone, which is composed of networks to extract these indices. As the results of the implementation and the case examples, it is notified that alpha and gamma indices as well as shimbel index can be used as referential data or auxiliary information for urban planning and transportation planning.

Clustering Formation and Topology Control in Multi-Radio Multi-Channel Wireless Mesh Networks

  • Que, Ma. Victoria;Hwang, Won-Joo
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.33 no.7B
    • /
    • pp.488-501
    • /
    • 2008
  • Convergence of various wireless systems can be cost effectively achieved through enhancement of existing technology. The emergence of Wireless Mesh Network (WMN) entails the interoperability and interconnection of various wireless technologies in one single system. Furthermore, WMN can be implemented with multi-radio and multi-channel enhancement. A multi-radio, multi-channel wireless mesh network could greatly improve certain networking performance metrics. In this research, two approaches namely, clustering and topology control mechanisms are integrated with multi-radio multi-channel wireless mesh network. A Clustering and Topology Control Algorithm (CTCA)is presented that would prolong network lifetime of the client nodes and maintain connectivity of the routers.

INFRA-RPL to Support Dynamic Leaf Mode for Improved Connectivity of IoT Devices (IoT 디바이스의 연결성 향상을 위한 동적 leaf 모드 기반의 INFRA-RPL)

  • Seokwon Hong;Seong-eun Yoo
    • IEMEK Journal of Embedded Systems and Applications
    • /
    • v.18 no.4
    • /
    • pp.151-157
    • /
    • 2023
  • RPL (IPv6 Routing Protocol for Low-power Lossy Network) is a standardized routing protocol for LLNs (Low power and Lossy Networks) by the IETF (Internet Engineering Task Force). RPL creates routes and builds a DODAG (Destination Oriented Directed Acyclic Graph) through OF (Objective Function) defining routing metrics and optimization objectives. RPL supports a leaf mode which does not allow any child nodes. In this paper, we propose INFRA-RPL which provides a dynamic leaf mode functionality to a leaf node with the mobility. The proposed protocol is implemented in the open-source IoT operating system, Contiki-NG and Cooja simulator, and its performance is evaluated. The evaluation results show that INFRA-RPL outperforms the existing protocols in the terms of PDR, latency, and control message overhead.

Exploration of Motion Prediction between Electroencephalography and Biomechanical Variables during Upright Standing Posture (바로서기 동작 시 EEG와 역학변인 간 동작 예측의 탐구)

  • Kyoung Seok Yoo
    • Korean Journal of Applied Biomechanics
    • /
    • v.34 no.2
    • /
    • pp.71-80
    • /
    • 2024
  • Objective: This study aimed to explore the brain connectivity between brain and biomechanical variables by exploring motion recognition through FFT (fast fourier transform) analysis and AI (artificial intelligence) focusing on quiet standing movement patterns. Method: Participants included 12 young adult males, comprising university students (n=6) and elite gymnasts (n=6). The first experiment involved FFT of biomechanical signals (fCoP, fAJtorque and fEEG), and the second experiment explored the optimization of AI-based GRU (gated recurrent unit) using fEEG data. Results: Significant differences (p<.05) were observed in frequency bands and maximum power based on group and posture types in the first experiment. The second study improved motion prediction accuracy through GRU performance metrics derived from brain signals. Conclusion: This study delved into the movement pattern of upright standing posture through the analysis of bio-signals linking the cerebral cortex to motor performance, culminating in the attainment of motion recognition prediction performance.