• Title/Summary/Keyword: network connectivity

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

A Hierarchical Autonomous System Based Topology Control Algorithm in Space Information Network

  • Zhang, Wei;Zhang, Gengxin;Gou, Liang;Kong, Bo;Bian, Dongming
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제9권9호
    • /
    • pp.3572-3593
    • /
    • 2015
  • This article investigates the topology control problem in the space information network (SIN) using a hierarchical autonomous system (AS) approach. We propose an AS network topology control (AS-TC) algorithm to minimize the time delay in the SIN. Compared with most existing approaches for SIN where either the purely centralized or the purely distributed control method is adopted, the proposed algorithm is a hybrid control method. In order to reduce the cost of control, the control message exchange is constrained among neighboring sub-AS networks. We prove that the proposed algorithm achieve logical k-connectivity on the condition that the original physical topology is k-connectivity. Simulation results validate the theoretic analysis and effectiveness of the AS-TC algorithm.

Analyzing Public Transport Network Accessibility

  • Jun, Chulmin
    • Korean Journal of Geomatics
    • /
    • 제4권2호
    • /
    • pp.53-57
    • /
    • 2004
  • Due to the traffic congestion and public-oriented transportation policies of Seoul, public transportation is receiving attention and being used increasingly. However, current transport routes configuration is showing unbalanced accessibility throughout the city area creating differences in time, expenses and metal burden of users who travel the same distances. One of the reasons is that transport route planning has been partially empirical and non-quantitative tasks due to lack of relevant methods for assessing the complexity of the transport routes. This paper presents a method to compute the connectivity of public transport system based on the topological structure of the network of transport routes. The main methodological issue starts from the fact that the more transfers take place, the deeper the connectivity becomes making that area evaluated as less advantageous as for public transport accessibility. By computing the connectivity of each bus or subway station with all others in a city, we can quantify the differences in the serviceability of city areas based on the public transportation. This paper is based on the topological interpretation of the routes network and suggests an algorithm that can automate the computation process. The process is illustrated using a simple artificial network data built in a GIS.

  • PDF

무선 센서 망을 위한 K-연결 (K+1)-감지도 고장 감내 위상 제어 프로토콜 (K-connected, (K+1)-covered Fault-tolerant Topology Control Protocol for Wireless Sensor Network)

  • 박재현
    • 한국통신학회논문지
    • /
    • 제34권11B호
    • /
    • pp.1133-1141
    • /
    • 2009
  • 본 논문에서는 무선 센서 망으로 k-연결 (k+1)-감지 고장 감내 위상을 구성하는 분산 위상 제어 프로토콜을 제시한다. 센서 망에 있어 최근에 주목받고 있는 근본적인 문제는 최소한의 활동하는 노드들로 위상을 구성하며, 다양한 응용과 환경에 적합한 감지도와 망 연결수를 제공하는 것이다. 망의 수용 능력을 증대시키는 동시에 에너지 효율성을 개선하고 더불어 망의 연결성을 유지하기 위해서, 많은 위상 제어 알고리즘들이 제안되어 왔다. 대부분의 알고리즘들은 연결되는 링크들의 수를 줄임으로써, 노드들의 고장이나 파손시에 여분의 경로배정이 어렵게 되는 문제를 발생시킨다. 특정 감지도를 보장하며 이 문제를 해결하는 프로토콜이 제안되었으나, 감지도 계산을 위해서는 정확한 위치정보가 필요하고, k-감지인 경우에 대부분의 활동 센서들이 2k-연결을 유지한다. 우리는 감지범위의 반지름이 통신 범위의 반지름의 두 배인 조건이 연결이 감지범위를 함의하기 위한 필요충분조건임을 증명하고, 이에 기반하여 무선 센서 망에서 k-연결을 제공하며 (k+1)-감지를 보장하는 고장 감내 위상을 구성하는 프로토콜을 제시한다. 제안한 분산된 알고리즘은 정확한 위치정보 없이 (k+1)-감지를 보장하며, 복잡도는 O(1) 이다. 모의 실험하여 패킷손실율과 전송 지연시간 그리고 에너지 소비율을 분석 하였다.

Space Syntax 기법의 대중교통망 적용 방안에 관한 연구 (Applying the Space Syntax Technique to the Network of Public Transportation)

  • 전철민
    • 대한공간정보학회지
    • /
    • 제12권2호
    • /
    • pp.73-77
    • /
    • 2004
  • 대도시의 도심 정체나 대중교통 장려책과 같은 요소로 인해 대중교통에 대한 관심과 이용도가 증가하고 있다. 그러나 노선의 설계나 배분에 관한 연구가 미흡하고 적절한 정량적인 방법론이 구축되어 있지 않기 때문에 설계, 운영에 어려움을 겪고 있다. 노선의 공급과잉이나 공급부족으로 인해 접근성이 지역간에 편중되어 나타나며, 도시 각 구역의 정류장은 다른 지역으로 이동하는 시간과 비용, 심적 부담에 있어 큰 편차를 보이고 있다. 한편, Space Syntax 이론은 도시공간이나 건축공간의 접근성을 공간의 기하학적인 연결구조에 기반하여 정량적으로 산출하는데 사용되는 이론이다. 본 연구는 Space Syntax 이론을 대중교통 문제에 효과적으로 적용하기 위해 알고리즘을 수정하였으며, GIS를 이용하여 간략한 가상의 네트워크를 구축한 후 이를 적용하는 과정을 예시하였다.

  • PDF

도시 내 자연환경(산림, 하천)과 근린공원의 연결 현황 평가 및 연결방안 (The Evaluation of Connectivity between Natural Environment (Forests and Rivers) and Neighborhood Parks Inside Cities in Gyeonggi-do)

  • 성현찬;김수련;강다인;황소영
    • 한국환경복원기술학회지
    • /
    • 제18권5호
    • /
    • pp.49-59
    • /
    • 2015
  • In this research, the connectivity status between natural environment (forests and rivers) and urban parks in view of ecological networks in a city is evaluated and on the basis of these evaluation results, a future connectivity enhancing recommendations are suggested. As a result, the 96.8% of the connectivity role of the neighborhood parks were core or connected parks and as in terms of the ecological pattern on the outer park, 84.1% of the case neighborhood parks were connected to the ecological element at least one side. Therefore, it can be expected to play a role as corridor that enables the direct connection with the natural environment if the connection plan is well established. As a result of connectivity evaluation of the parks, inside of the parks had low ecological element overall and had low connectivity, outside of the parks had 1.5 times more of low connectivity parks than high connectivity parks, and had similar disconnections such as facilities(fence, soundproof walls, breast walls, etc.), developments(roads, apartment complexes, industrial complexes, etc.), or poor greens regardless of the neighborhood with the ecological elements. To increase the connectivity of ecological network, the cities already built shall secure primarily green territory where can connect with the isolated park due to the surrounding with the developing areas and when planning for new cities or residential complexes, it shall establish a connection plan with the nearby at the beginning.

IEEE 1451.0 기반 스마트 센서에서 CANopen을 이용한 다중 접속 기능의 구현 (Implementation of Multiple Connectivity using CANopen in IEEE 1451.0-based Smart Sensor)

  • 박지훈;이석;송영훈;이경창
    • 한국정밀공학회지
    • /
    • 제28권4호
    • /
    • pp.436-445
    • /
    • 2011
  • As automation systems become intelligent and autonomous for productibility, industrial networks (fieldbuses) and network-based devices are essential components of intelligent manufacturing systems. However, there are obstacles for the wide acceptance of the network-based devices such as smart sensor and network-based actuator. First, there exist numerous fieldbus protocols that a network-based device should be able to support. Second, the whole network-based device has to be replaced when only the sensor of the module fails. In order to overcome these obstacles, a smart sensor/actuator is implemented as two units; one responsible for network communication and the other for sensor/actuator operations using IEEE 1451.0 standard. This paper presents a structure of the 1451.0-based smart sensor with multiple connectivity function designed by CANopen.

Configuring Hosts to Auto-detect (IPv6, IPv6-in-IPv4, or IPv4) Network Connectivity

  • Hamarsheh, Ala;Goossens, Marnix;Alasem, Rafe
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제5권7호
    • /
    • pp.1230-1251
    • /
    • 2011
  • This document specifies a new IPv6 deployment protocol called CHANC, which stands for Configuring Hosts to Auto-detect (IPv6, IPv6-in-IPv4, or IPv4) Network Connectivity. The main part is an application level tunneling protocol that allows Internet Service Providers (ISPs) to rapidly start deploying IPv6 service to their subscribers whom connected to the Internet via IPv4-only access networks. It carries IPv6 packets over HTTP protocol to be transmitted across IPv4-only network infrastructure. The key aspects of this protocol are: offers IPv6 connectivity via IPv4-only access networks, stateless operation, economical solution, assures most firewall traversal, and requires simple installation and automatic configuration at customers' hosts. All data packets and routing information of the IPv6 protocol will be carried over the IPv4 network infrastructure. A simple application and a pseudo network driver must be installed at the end-user's hosts to make them able to work with this protocol. Such hosts will be able to auto-detect the ISP available connectivity in the following precedence: native IPv6, IPv6-in-IPv4, or no IPv6 connectivity. Because the protocol does not require changing or upgrading customer edges, a minimal cost in the deployment to IPv6 service should be expected. The simulation analysis showed that the performance of CHANC is pretty near to those of native IPv6, 6rd, and IPv4 protocols. Also, the performance of CHANC is much better than that of D6across4 protocol.

문제적 과잉 성 행동자의 휴지기 상태 시 집행 통제 회로의 기능적 연결성 변화 (Altered Functional Connectivity of the Executive Control Network During Resting State Among Males with Problematic Hypersexual Behavior)

  • 석지우
    • 감성과학
    • /
    • 제22권1호
    • /
    • pp.35-44
    • /
    • 2019
  • 문제적 과잉 성 행동은 성 충동과 각성을 통제하지 못하는 것과 관련이 있으며, 억제 기능을 담당하는 뇌 영역의 구조적, 기능적 변화와 관련이 있음이 밝혀졌다. 그러나 아직까지 문제적 과잉 성 행동의 휴지기 상태 시 뇌의 기능적 연결성에 관한 연구는 거의 없다. 따라서 본 연구에서는 자기공명영상장치를 사용하여 휴지기 상태 시 문제적 과잉성 행동자의 집행 통제 회로(RECN, LECN)의 기능적 연결성의 결함을 규명하고자 하였다. 이를 위해 17명의 문제적 과잉 성 행동자와 인구통계학적 특성이 유사한 20명의 정상대조군을 대상으로 휴지기 상태 시 자기공명영상데이터가 획득하였다. 실행기능 제어 회로(LECN, RECN)와 관련된 영역을 관심 뇌 영역으로 선정하였으며, 이들 영역간 시계열 신호와의 상관계수를 기능 연결성 정도로 가정하고 집단 간 비교 검증을 하였다. 그 결과, 정상대조군과 문제적 과잉 성행동군의 집행 통제회로의 기능적 연결 강도에 유의한 차이가 나타났다. 즉, 정상대조군에 비해 문제적 과잉 성행동군은 상/중전두회와 미상핵, 상/중전두회와 두정회의 기능적 연결성이 저하된 것으로 나타났다. 또한, 이 영역간 기능적 연결강도는 과잉 성 행동 지수와 부적상관이 있는 것으로 나타났다. 본 연구 결과는 문제적 과잉 성행동자들이 성 충동과 각성을 제어하지 못하는 것이 집행 통제회로의 기능적 연결성 저하와 관련이 있음을 시사한다.

대도시 도심의 생태적 연결성 및 연결망 분석 (Ecological Connectivity and Network Analysis of the Urban Center in a Metropolitan City)

  • 차재규
    • 환경영향평가
    • /
    • 제32권6호
    • /
    • pp.503-515
    • /
    • 2023
  • 개발 과정에서 발생하는 생태공간의 단절과 파편화는 생물다양성의 위협 요소이다. 특히 개발 압력이 높은 도심은 생태공간이 부족하여 연결성이 매우 낮을 것이다. 이러한 문제는 대도시에서 더욱 두드러지게 나타나는 경향이 있다. 이를 해결하기 위해 개별 사업이나 도시관리 수준에서 생태적 연결성 현황을 파악하고 개선하는 지속적인 노력이 필요하다. 그러나 대도시의 생태적 연결성 현황 파악과 개선에 대한 논의가 부족한 실정이다. 따라서 본 연구는 우리나라 대도시 서울, 부산, 대구, 인천, 광주, 대전, 울산의 도심이 가진 생태적 연결성을 평가하였다. 평가 결과 도심은 외곽이나 도시 전체와 비교해 연결성이 낮았다. 그리고 종분포모델 등 지역 특성을 반영하여 대전을 대상으로 수행한 생태적 연결망을 분석하여 1ha 이상 산림을 이어주는 최적 경로 510개를 도출하였다. 본 연구는 도시의 생태적 연결성 개선 목표 제시에 필요한 정량적 수치와 생물다양성을 포함한 지역 특성에 따른 연결망을 도출한 사례로서 의미가 있다. 환경영향평가나 도시관리에서 생태적 연결성을 개선하는 방향을 제시하고 평가 체계를 구축하는 데 결과를 활용할 수 있을 것으로 기대된다.

Density-Based Opportunistic Broadcasting Protocol for Emergency Situations in V2X Networks

  • Park, Hyunhee;Singh, Kamal Deep;Piamrat, Kandaraj
    • Journal of information and communication convergence engineering
    • /
    • 제12권1호
    • /
    • pp.26-32
    • /
    • 2014
  • Vehicular-to-anything (V2X) technology is attractive for wireless vehicular ad-hoc networks (VANETs) because it allows for opportunistic choice of a vehicular protocol between vehicular-to-vehicular (V2V) and vehicular-to-infrastructure (V2I) communications. In particular, achieving seamless connectivity in a VANET with nearby network infrastructure is challenging. In this paper, we propose a density-based opportunistic broadcasting (DOB) protocol, in which opportunistic connectivity is carried out by using the nearby infrastructure and opposite vehicles for solving the problems of disconnection and long end-to-end delay times. The performance evaluation results indicate that the proposed DOB protocol outperforms the considered comparative conventional schemes, i.e., the shortest path protocol and standard mobile WiMAX, in terms of the average end-to-end delay, packet delivery ratio, handover latency, and number of lost packets.