• Title/Summary/Keyword: edge connectivity

Search Result 75, Processing Time 0.024 seconds

A Study on Development of Evaluation Method on Riverine Ecobelt (수변 생태벨트 평가방법 개발에 관한 연구)

  • Cho, Yong-Hyeon;Choi, Dae-Hee
    • Journal of the Korean Institute of Landscape Architecture
    • /
    • v.42 no.1
    • /
    • pp.123-132
    • /
    • 2014
  • This study aims to develop the diagnostic evaluation method of the riverine ecobelt for construction, conservation, and maintenance of the riverine ecobelt. The value indices in the proposed evaluation method are composed of total 5 fields and 19 elements. The 5 fields are flood control, environmental function, growth of plants, ecobelt function, and restoration potential. Flood control field is composed of total 3 elements such as length, width, and density of green area. Environmental function field is composed of 4 elements such as park use, landscape boundary and edge, microclimate control, non-point pollution control. Growth of plants field is composed of 6 elements such as species composition, forest height, stratum structure, vine plants, plant vitality, and succession of plants. Ecobelt function field is composed of 4 elements such as longitudinal connectivity, lateral connectivity, in-stream forest or habitat, roads on bank top. Restoration potential field is composed of 2 elements such as landform and land use of the immediate vicinity. The score system ranging 1~4 was adopted. The weighting parameters of elements were unified with each other. The final grade system ranging 1~5(1: very good~5: very bad) was adopted, and the final grade was evaluated by the mean values of each field. According to the test application of the diagnostic evaluation method of the riverine ecobelt, the final grades showed effectively the real condition of each site.

Fault Diameter and Mutually Disjoint Paths in Multidimensional Torus Networks (다차원 토러스 네트워크의 고장지름과 서로소인 경로들)

  • Kim, Hee-Chul;Im, Do-Bin;Park, Jung-Heum
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.34 no.5_6
    • /
    • pp.176-186
    • /
    • 2007
  • An interconnection network can be represented as a graph where a vertex corresponds to a node and an edge corresponds to a link. The diameter of an interconnection network is the maximum length of the shortest paths between all pairs of vertices. The fault diameter of an interconnection network G is the maximum length of the shortest paths between all two fault-free vertices when there are $_k(G)-1$ or less faulty vertices, where $_k(G)$ is the connectivity of G. The fault diameter of an R-regular graph G with diameter of 3 or more and connectivity ${\tau}$ is at least diam(G)+1 where diam(G) is the diameter of G. We show that the fault diameter of a 2-dimensional $m{\times}n$ torus with $m,n{\geq}3$ is max(m,n) if m=3 or n=3; otherwise, the fault diameter is equal to its diameter plus 1. We also show that in $d({\geq}3)$-dimensional $k_1{\times}k_2{\times}{\cdots}{\times}k_d$ torus with each $k_i{\geq}3$, there are 2d mutually disjoint paths joining any two vertices such that the lengths of all these paths are at most diameter+1. The paths joining two vertices u and v are called to be mutually disjoint if the common vertices on these paths are u and v. Using these mutually disjoint paths, we show that the fault diameter of $d({\geq}3)$-dimensional $k_1{\times}k_2{\times}{\cdots}{\times}k_d$ totus with each $k_i{\geq}3$ is equal to its diameter plus 1.

Minimum Cost Range Assignment for the Vertex Connectivity of Graphs (그래프의 정점 연결성에 대한 최소 범위 할당)

  • Kim, Jae-Hoon
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.21 no.11
    • /
    • pp.2103-2108
    • /
    • 2017
  • For n points $p_i$ on the m-dimensional plane $R^m$ and a fixed range r, consider a set $T_i$ containing points the distances from $p_i$ of which are less than or equal to r. In case m=1, $T_i$ is an interval on a line, it is a circle on a plane when m=2. For the vertices corresponding to the sets $T_i$, there is an edge between the vertices if the two sets intersect. Then this graph is called an intersection graph G. For m=1 G is called a proper interval graph and for m=2, it is called an unit disk graph. In this paper, we are concerned in the intersection graph G(r) when r changes. In particular, we consider the problem to find the minimum r such that G(r)is connected. For this problem, we propose an O(n) algorithm for the proper interval graph and an $O(n^2{\log}\;n)$ algorithm for the unit disk graph. For the dynamic environment in which the points on a line are added or deleted, we give an O(log n) algorithm for the problem.

물리적 통신망의 이중연결성을 위한 확장 문제에 관한 연구

  • 이희상;안광모
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 1996.04a
    • /
    • pp.83-86
    • /
    • 1996
  • In this paper we study the problem of augmenting a physical network to improve the topology for new survivable network architectures. We are given a graph G=(V,E,F), where V is a set of nodes that represents transmission systems which be interconnected by physical links, and E is a collection of edges that represent the possible pairs of nodes between which a direct transmission link can be placed. F, a subset of E is defined as a set of the existing direct links, and E/F is defined as a set of edges for the possible new connection. The cost of establishing network $N_{H}$=(V,H,F) is defined by the sum of the costs of the individual links contained in new link set H. We call that $N_{H}$=(V,H,F) is feasible if certain connectivity constrints can be satisfied in $N_{H}$=(V,H,F). The computational goal for the suggested model is to find a minimum cost network among the feasible solutions. For a k edge (node) connected component S .subeq. F, we charactrize some optimality conditions with respect to S. By this characterization we can find part of the network that formed by only F-edges. We do not need to augment E/F edges for these components in an optimal solution. Hence we shrink the related component into a node. We study some good primal heuristics by considering construction and exchange ideas. For the construction heuristics, we use some greedy methods and relaxation methods. For the improvement heuristics we generalize known exchange heuristics such as two-optimal cycle, three-optimal cycle, pretzel, quezel and one-optimal heuristics. Some computational experiments show that our heuristic is more efficient than some well known heuristics.stics.

  • PDF

Physical Topology Discovery Algorithm for Ethernet Mesh Networks (이더넷 메시 망에서의 물리 토폴로지 발견 알고리즘)

  • Son Myunghee;Kim Byungchul;Lee Jaeyong
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.42 no.4 s.334
    • /
    • pp.7-14
    • /
    • 2005
  • Earlier researches have typically concentrated on discovering IP network topology, which implies that the connectivity of all Ethernet devices is ignored. But automatic discovery of Physical topology Plays a crucial role in enhancing the manageability of modem Metro Ethernet mesh networks due to the benefits of Ethernet services, including: Ease of use, Cost Effectiveness and flexibility. Because of proprietary solutions targeting specific product families and related algorithm which depends on Layer 2 forwarding table information it is impossible to discover physical topology in the Ethernet mesh networks. To cope with these shortcomings, in this paper we propose a novel and practical algorithmic solution that can discover accurate physical topology in the Ethernet mesh networks. Our algorithm divides the Ethernet mesh networks into bridged networks and host networks and those bridges located in boundary are named edge bridges. Our algorithm uses the standard spanning tree protocol MIB information for the bridged networks and uses the standard Layer 2 forwarding table MIB information for the host networks. As using the standard MIB information to discover physical topology we can offer interoperability guarantee in the Ethernet mesh networks composed of the various vendors' products.

Advanced Nanoscale Characterization of Cement Based Materials Using X-Ray Synchrotron Radiation: A Review

  • Chae, Sejung R.;Moon, Juhyuk;Yoon, Seyoon;Bae, Sungchul;Levitz, Pierre;Winarski, Robert;Monteiro, Paulo J.M.
    • International Journal of Concrete Structures and Materials
    • /
    • v.7 no.2
    • /
    • pp.95-110
    • /
    • 2013
  • We report various synchrotron radiation laboratory based techniques used to characterize cement based materials in nanometer scale. High resolution X-ray transmission imaging combined with a rotational axis allows for rendering of samples in three dimensions revealing volumetric details. Scanning transmission X-ray microscope combines high spatial resolution imaging with high spectral resolution of the incident beam to reveal X-ray absorption near edge structure variations in the material nanostructure. Microdiffraction scans the surface of a sample to map its high order reflection or crystallographic variations with a micron-sized incident beam. High pressure X-ray diffraction measures compressibility of pure phase materials. Unique results of studies using the above tools are discussed-a study of pores, connectivity, and morphology of a 2,000 year old concrete using nanotomography; detection of localized and varying silicate chain depolymerization in Al-substituted tobermorite, and quantification of monosulfate distribution in tricalcium aluminate hydration using scanning transmission X-ray microscopy; detection and mapping of hydration products in high volume fly ash paste using microdiffraction; and determination of mechanical properties of various AFm phases using high pressure X-ray diffraction.

Leadframe SiP with Conformal Shield

  • Kim, ByongJin;Sim, KiDong;Hong, SeoungJoon;Moon, DaeHo;Son, YongHo;Kang, DaeByoung;Khim, JinYoung;Yoon, JuHoon
    • Journal of the Microelectronics and Packaging Society
    • /
    • v.23 no.4
    • /
    • pp.31-34
    • /
    • 2016
  • System In Package (SiP) is getting popular and momentum for the recent wearable, IoT and connectivity application apart from mobile phone. This is driven by market demands of cost competitive, lighter and smaller/thinner and higher performance. As one of many semiconducting assembly products, Leadframe product has been widely used for low cost solution, light/ small and thin form factor. But It has not been applied for SiP although Leadframe product has many advantages in cost, size and reliability performance. SiP is mostly based on laminate substrate and technically difficult on Leadframe substrate because of a limitation in SMT performance. In this paper, Leadframe based SiP product has been evaluated about key technical challenges in SMT performance and electrical shield technology. Mostly Leadframe is considered not available to apply EMI shield because of tie-bar around package edge. In order to overcome two major challenges, connection bars were deployed properly for SMT pad to pad and additional back-side etching was implemented after molding process to achieve electrical isolation from outer shield coating. This product was confirmed assembly workability as well as reliability.

Survey on community occupational therapy awareness in occupational therapy majors (작업치료 전공자의 지역사회 작업치료 인식도 조사)

  • Lee, Sun-myung
    • Journal of Korean Clinical Health Science
    • /
    • v.12 no.1
    • /
    • pp.1668-1677
    • /
    • 2024
  • Objective: This study investigated the awareness of occupational therapy in the community in occupational therapy majors through a survey. This purpose is to investigate the awareness of occupational therapy in the community among occupational therapy majors and establish a theoretical foundation. Methods: The research subjects were surveyed among occupational therapy majors at M University living in Gyeongsangnam-do, and analyzed 141 questionnaires from September 2023 to December 2023. Results: The results of this study that education and awareness improvement are needed to increase awareness of occupational therapy in the community, and it was found that continuing education and case sharing are effective. Activation of home rehabilitation and continuous health management. This institutional development can induce employment activity through community rehabilitation, and activate programs in connection with adult day care centers. For the development of community occupational therapy, participation in education and development of customized treatment are necessary, and patient It should be developed to help with movement and movement, and it has been shown that it can also affect the quality of life of patients. In addition, cutting-edge technologies such as artificial intelligence are expected to be applied to remote support, telemedicine, etc., and are applied to dementia, cognitive patients, and central nervous system patients. In order to institutionalize occupational therapy in the community, it is helpful in daily life, nursing, and management. It was said that this would be helpful for community participation. Conclusion: This study investigated the awareness of occupational therapy in the community among occupational therapy majors. Education and awareness improvement are needed to increase awareness of occupational therapy in the community. Education to improve the professionalism of occupational therapists, strengthening connectivity with other majors, and local organizations. It is believed that collaboration with the local community and institutional supplementation tailored to the needs of the local community were necessary.

A Habitat Characteristic of Population of Khingan Fir(Abies Nephrolepis) in Seoraksan National Park Using Landscape Indices (경관지수를 활용한 설악산국립공원 아고산대 분비나무개체군의 서식지 특성)

  • Lee, Ho-young;Park, Hong-chul;Lee, Na-yeon;Lee, Ho
    • Korean Journal of Environment and Ecology
    • /
    • v.34 no.2
    • /
    • pp.170-178
    • /
    • 2020
  • There are few landscape ecological analyses of Khingan fir (Abies nephrolepis) and other habitats of the sub-alpine zone in South Korea. In this study, we tried to quantitatively interpret and assess the habitat characteristics by analyzing 15 landscape indices according to the differences in tree layer coverage, in the Khingan fir habitat growing naturally in the sub-alpine zone of Seoraksan National Park. It was difficult to identify the tendency of landscape ecology to increase and decrease the tree layer coverage in the study site, which was the entire Khingan fir habitat in Seoraksan National Park. However, the Khingan fir habitat was found to be generally low in coverage, and population density as the tree layer coverage of less than 50 percent accounts for 85 percent of the total habitat. Moreover, the Khingan fir habitat in the 10 to 50 percent range was fragmented into a total of 286 patches, making it relatively less connected to the habitat. The total edge length and edge density, which could determine the edge effect of the main part according to the physical form, were the highest in the habitat of 26 to 50 percent coverage, indicating a relatively high impact from outside than habitats of other coverages. The shape with the tree layer coverage of between 10 and 50 percent was more complex even with patches of the same size, and it is believed that these characteristics make it more susceptible to habitat fragmentation and external confounding. We expect that the results of this study can be useful for time series analysis of spatial expansion or reduction of the Khingan fir habitat in Seoraksan National Park and provide the reference data for the morphological change and movement of patches and the connectivity and break-off between forests.

Edge to Edge Model and Delay Performance Evaluation for Autonomous Driving (자율 주행을 위한 Edge to Edge 모델 및 지연 성능 평가)

  • Cho, Moon Ki;Bae, Kyoung Yul
    • Journal of Intelligence and Information Systems
    • /
    • v.27 no.1
    • /
    • pp.191-207
    • /
    • 2021
  • Up to this day, mobile communications have evolved rapidly over the decades, mainly focusing on speed-up to meet the growing data demands of 2G to 5G. And with the start of the 5G era, efforts are being made to provide such various services to customers, as IoT, V2X, robots, artificial intelligence, augmented virtual reality, and smart cities, which are expected to change the environment of our lives and industries as a whole. In a bid to provide those services, on top of high speed data, reduced latency and reliability are critical for real-time services. Thus, 5G has paved the way for service delivery through maximum speed of 20Gbps, a delay of 1ms, and a connecting device of 106/㎢ In particular, in intelligent traffic control systems and services using various vehicle-based Vehicle to X (V2X), such as traffic control, in addition to high-speed data speed, reduction of delay and reliability for real-time services are very important. 5G communication uses high frequencies of 3.5Ghz and 28Ghz. These high-frequency waves can go with high-speed thanks to their straightness while their short wavelength and small diffraction angle limit their reach to distance and prevent them from penetrating walls, causing restrictions on their use indoors. Therefore, under existing networks it's difficult to overcome these constraints. The underlying centralized SDN also has a limited capability in offering delay-sensitive services because communication with many nodes creates overload in its processing. Basically, SDN, which means a structure that separates signals from the control plane from packets in the data plane, requires control of the delay-related tree structure available in the event of an emergency during autonomous driving. In these scenarios, the network architecture that handles in-vehicle information is a major variable of delay. Since SDNs in general centralized structures are difficult to meet the desired delay level, studies on the optimal size of SDNs for information processing should be conducted. Thus, SDNs need to be separated on a certain scale and construct a new type of network, which can efficiently respond to dynamically changing traffic and provide high-quality, flexible services. Moreover, the structure of these networks is closely related to ultra-low latency, high confidence, and hyper-connectivity and should be based on a new form of split SDN rather than an existing centralized SDN structure, even in the case of the worst condition. And in these SDN structural networks, where automobiles pass through small 5G cells very quickly, the information change cycle, round trip delay (RTD), and the data processing time of SDN are highly correlated with the delay. Of these, RDT is not a significant factor because it has sufficient speed and less than 1 ms of delay, but the information change cycle and data processing time of SDN are factors that greatly affect the delay. Especially, in an emergency of self-driving environment linked to an ITS(Intelligent Traffic System) that requires low latency and high reliability, information should be transmitted and processed very quickly. That is a case in point where delay plays a very sensitive role. In this paper, we study the SDN architecture in emergencies during autonomous driving and conduct analysis through simulation of the correlation with the cell layer in which the vehicle should request relevant information according to the information flow. For simulation: As the Data Rate of 5G is high enough, we can assume the information for neighbor vehicle support to the car without errors. Furthermore, we assumed 5G small cells within 50 ~ 250 m in cell radius, and the maximum speed of the vehicle was considered as a 30km ~ 200 km/hour in order to examine the network architecture to minimize the delay.