• Title/Summary/Keyword: network connectivity

Search Result 772, Processing Time 0.028 seconds

On the Survivable Network Design Problem (장애극복형 네트워크 설계에 관한 연구)

  • Myung, Young-Soo;Kim, Hyun-Joon
    • IE interfaces
    • /
    • v.9 no.3
    • /
    • pp.72-80
    • /
    • 1996
  • As the fiber optic technology is rapidly being deployed in telecommunication networks, particular emphasis is placed on the survivability in designing networks. Most of the survivable network design models proposed to date have connectivity constraints, which cannot precisely define a network topology owing to the multiplicity of feasible ones. In this paper, we propose a k-link survivable network design model incorporating traffic-based survivability constraints which restrict the lost traffic due to a network failure under a prescribed level. Our model is shown to include the existing connectivity models as special cases. Then we present its integer programming formulation, analyze the structural properties, and develop a heuristic for obtaining low cost survivable networks.

  • PDF

Efficient Deployment of RSUs in Smart Highway Environment

  • Ge, Mingzhu;Chung, Yeongjee
    • International journal of advanced smart convergence
    • /
    • v.8 no.4
    • /
    • pp.179-187
    • /
    • 2019
  • Vehicular density is usually low in a highway environment. Consequently, connectivity of the vehicular ad hoc networks (VANETs) might be poor. We are investigating the problem of deploying the approximation optimal roadside units (RSUs) on the highway covered by VANETs, which employs VANETs to provide excellent connectivity. The goal is to estimate the minimal number of deployed RSUs to guarantee the connectivity probability of the VANET within a given threshold considering that RSUs are to be allocated equidistantly. We apply an approximation algorithm to distribute RSUs locations in the VANETs. Thereafter, performance of the proposed scheme is evaluated by calculating the connectivity probability of the VANET. The simulation results show that there is the threshold value M of implemented RSUs corresponding to each vehicular network with N vehicles. The connectivity probability increases slowly with the number of RSUs getting larger.

Resting-State Functional Connectivity of Subgenual Cingulate Cortex in Major Depression (우울증 환자의 휴지기 슬밑 띠 피질의 기능적 뇌 연결성)

  • Ko, Daewook;Youn, So Young;Choi, Jean H.;Shin, Yong-Wook
    • Anxiety and mood
    • /
    • v.10 no.2
    • /
    • pp.143-150
    • /
    • 2014
  • Objective : The subgenual cingulate cortex, a part of default-mode network, has been known to playa key role in the pathophysiology of depression. The previous studies have reported abnormal functional connectivity between the subgenual cingulate cortex and other brain regions in the patients with depression. The goal of this shldy was to explore the resting-state functional connectivity of the subgenual cingulate cortex between the patients with depression and healthy subjects. Methods : Twenty patients with major depression and age- and sex-matched 20 healthy subjects underwent 5-minute resting state fMRI scans. The functional connectivity map in each subject was acquired using seed-based correlation analysis with the seed located in the subgenual cingulate cortex (Talairach coordinates; x=-10, y=5, z=-10). The functional connectivity maps were calculated using AFNI and compared between the patient and healthy subject group via two-sample T-test using 3dttest++ in AFNI package. Results : Functional connectivity was decreased between the subgenual cingulate cortex and both sides of fusiform gyrus in depressed subjects. Connectivity was also decreased between the subgenual cingulate cortex and the left cerebellum in the patient group. There was no correlation between the severity of depression and the degree of functional connectivity between the subgenual cingulate cortex and the regions showing decreased functional connectivity. Conclusion : Decreased resting-state functional connectivity between the subgenual cingulate cortex and both sides of fusiform gyrus, and decreased connectivity between the subgenual cingulate cortex and the left cerebellum found in the patients with major depression in comparison to the healthy subjects might be related to abnormal emotional and cognitive processing of depressed patients.

Connectivity Evaluation for a Class of Fault-tolerant Shuffle Exchange Networks (고장감내형 셔플위치망의 연결성 평가)

  • 윤상흠;고재상
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.24 no.10B
    • /
    • pp.1807-1814
    • /
    • 1999
  • This paper considers connectivity-related reliability measures for a class of fault-tolerant shuffle exchange networks to characterize the degrading features over time in the presence of faulty switching elements. The mean number of connected input/output pairs, the mean number of survivable input are considered as connectivity measures. The measures for the unique-path shuffle exchange network(SEN) and its two fault-tolerant variants, extra-stage SEN(SEN+) and INDRA network are derived analytically, and then are compared with numerical experiments.

  • PDF

Network Analysis for the Connectivity between Spatial Planning Law and Environment Law and its Implications (공간계획법과 환경관련법의 연계성에 관한 연결망 분석과 함의)

  • Choi, Choongik;Kang, Boyeong
    • Journal of Environmental Policy
    • /
    • v.13 no.2
    • /
    • pp.39-63
    • /
    • 2014
  • This article aims to explore the connectivity and centrality between environment law and spatial law, where make implications in environmental planning. To achieve it, we used Network Analysis(NA) as a tool for analyzing the connectivities. 52 environmental Laws and 29 Spatial Laws are selected and used for this analysis. This study also attempts to explain the phenomenon through quantitative study rather than qualitative research. This paper is methodologically the first attempt to Environmental Law study, which will help to understand the structure of complex Environmental Law. The result of the network analysis for connectivity between Spatial Law and Environmental Law demonstrates that two laws are in less mutual relationship with each other. It also supports that Environmental Law and Spatial Law need to be closely connected with each other for effective environmental management.

  • PDF

An Analysis for Airport Network Characteristics Assuming the Integrated Aviation Market of Korea, China and Japan (공항 네트워크의 특성 분석-한중일 항공시장 통합을 전제로)

  • O, Seong-Yeol;Park, Yong-Hwa;Yun, Sin
    • Journal of Korean Society of Transportation
    • /
    • v.27 no.5
    • /
    • pp.75-82
    • /
    • 2009
  • Air transport markets are composed of airlines' networks through their base airports. The analysis of an air transport market has been focusing on determining the efficiency or competitiveness of airports or airlines in the market using number of routes, number of passengers, transfer rates, revenues, costs, and other data. However, little work has been done in analyzing the airport network itself. Assuming the air transport markets of Korea, China, and Japan are integrated, this paper aims to analyze the characteristics of the resulting airport network. To that end, the degree of connectivity, the degree of closeness, and the betweenness of centrality are employed. The analysis shows that Incheon International Airport is better than most other airports in terms of the degree of connectivity and that of closeness. Airports in Japan, however, exhibit strong connectivity but weak closeness and betweenness of centrality. Although it has low connectivity, Shenyang Airport has a possibility of becoming an attractive point of the integrated market in the future due to its high degree of closeness.

Analysis on the Korean Highway in 2011 and 2017 Using Algorithms of Accessibility indices (접근성 지표의 알고리즘을 이용한 2011년과 2017년의 우리나라 고속도로 분석)

  • Lee, Gwangyeon;Park, Kisoeb
    • Journal of the Korea Society for Simulation
    • /
    • v.27 no.4
    • /
    • pp.9-18
    • /
    • 2018
  • This paper proposes new algorithms of accessibility indices to analyze the connectivity of the Korean highway network. First of all, we find a transportation network that presents Korea's highway network in graphs in 2011 and 2017. And we analyze and compare the nation's highway network in 2011 and 2017 using concepts such as associated number, the relative distance, the accessibility, the degree of connectivity, the index of dispersion, the diameter of graph theory. To do this, an algorithm is presented which can easily obtain various accessibility indices from a given transportation network. Using the simulation results of this study, we can find city that is the center of traffic in the highway transportation network. In addition, cities that are included in the network but are relatively underdeveloped can be found and used as basic data for enhancing the connectivity of the nationwide traffic in the future. Moreover, the proposed algorithms of accessibility indices, which are modeled on highway transport networks, can help identify the accessibility space structure of each city and provide criteria for efficient and reasonable selection of alternatives in various regional planning processes, including transportation.

Analysis of Connectivity and Characters between Green Spaces for Introducing Green-Networks (녹지 상호간 연계성 및 기질특성 평가를 통한 녹지 연계망 조성 방안)

  • SaGong, Jung-Hee;Ra, Jung-Hwa
    • Journal of the Korean Institute of Landscape Architecture
    • /
    • v.34 no.4 s.117
    • /
    • pp.18-36
    • /
    • 2006
  • The purpose of this research was to establish a green-networks from the perfective of landscape ecology in order to improve the function of urban green spaces. The study site was Dalsu-Gu in Daegu City. This research consisted of three phases. In the first phase, field surveys were carried out in order to understand existing distribution pattern of green spaces in the study site. 533 green spaces surveyed in the first phase were classified into 7 patterns and 24 types. The total area of the green spaces in Dalsu-gu was 3,329ha. Specifically the area of the 'urban nature parks' type was 57.49% of the total area of green spaces in Dalsu-gu, and it was expected that 'urban nature parks' type can play important roles in the green-networks in Dalsu-gu. Two analysis with green spaces in 9 types including 'urban nature parks', 'rivers' and 'neighborhood parks' were performed to establish a basic network frame of the green-networks. In the second phase, 'mutual connectivity analysis' and 'mutual matrix analysis' were performed to select core green spaces of a green-networks using 'areas of each green space and a distance between each space' and 'a rate of green spaces and a rate of water permeable pavement'. The results of the second phase indicated that, in mutual connectivity analysis, large green spaces apart from each other were evaluated as having higher mutual connectivity than small green spaces near to each other. In mutual matrix analysis, the green spaces with higher mutual connectivity and the small green spaces near to each other were evaluated as having better mutual matrix. In the last phase, we structured a basic frame of the green-networks in Dalsu-Gu. The results suggested that the basic frame of the green-networks in Dalsu-Gu was composed on four green-network axes and its shape mirrored a cruciform(+) of northwest${\longleftrightarrow}$southeast directions and southwest${\longleftrightarrow}$northeast directions, The Duryu neighborhood park is at the central point of this green-networks.

A MAC Enhancement Technique for Quality of Service Guarantee in Wireless Local Area Networks (무선 네트워크에서 QoS 보장을 위한 MAC 향상 기법)

  • Lee, Dong-Geon;Kim, Byoung-Hoon;Tak, Sung-Woo
    • Journal of Korea Multimedia Society
    • /
    • v.11 no.10
    • /
    • pp.1446-1459
    • /
    • 2008
  • In an infrastructure-based wireless network, an access point is used for all communications among mobile devices. However, when a mobile device moves into a dead Bone, a connectivity disruption between the mobile device and the access point occurs. Such connectivity disruption consequently leads to another connectivity disruption between the mobile device moving toward the dead zone and other wireless-enabled devices located within the area of the infrastructure-based wireless network. To cope with the connectivity disruption in the infrastructure-based wireless network the ad hoc network that dynamically forms a network without any preexisting communication infrastructure needs to be set up to provide seamless connections among mobile devices. In this paper, we propose the DNSQ-MAC (Dynamic Network State aware QoS-Medium Access Control) technique that meets the deadlines of MAC frames forwarded over hop-by-hop multipaths and guarantees the QoS performance of an ad hoc-based wireless network. Mobile devices incorporating the DNSQ-MAC technique are capable of adjusting to the new dynamic network status in order to enhance the QoS performance in the ad hoc-based wireless network. A case study which exploits the Qualnet simulator shows that the proposed DNSQ-MAC technique can guarantee the deadlines of MAC frames forwarded over hop-by-hop multipaths and enhance the QoS performance of various routing protocols and packet schedulers running on the network layer above the MAC layer.

  • PDF

Groundwaterflow analysis of discontinuous rock mass with probabilistic approach (통계적 접근법에 의한 불연속암반의 지하수 유동해석)

  • 장현익;장근무;이정인
    • Tunnel and Underground Space
    • /
    • v.6 no.1
    • /
    • pp.30-38
    • /
    • 1996
  • A two dimensional analysis program for groundwater flow in fractured network was developed to analyze the influence of discontinuity characteristics on groundwater flow. This program involves the generation of discontinuities and also connectivity analysis. The discontinuities were generated by the probabilistic density function(P.D.F.) reflecting the characteristics of discontinuities. And the fracture network model was completed through the connectivity analysis. This program also involves the analysis of groundwater flow through the discontinuity network. The result of numerical experiment shows that the equivalent hydraulic conductivity increased and became closer to isotropic as the density and trace length increased. And hydraulic head decreased along the fracture zone because of much water-flow. The grouting increased the groundwater head around cavern. An analysis of groundwater flow through discontinuity network was performed around underground oil storage cavern which is now under construction. The probabilistic density functions(P.D.F) were obtained from the investigation of the discontinuity trace map. When the anisotropic hydraulic conductivity is used, the flow rate into the cavern was below the acceptable value to maintain the hydraulic containment. But when the isotropic hydraulic conductivity is used, the flow rate was above the acceptable value.

  • PDF