• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2006년도 제37회 하계학술대회 논문집 A
• /
• pp.179-180
• /
• 2006

The real time monitoring of the power systems covering wide area are essential for the stable operation and control of the power system. Synchronized phasor measurement is a key for the precise monitoring and control of the power systems. In this paper, to suggest an appropriate network topology of Power Infrastructure Defense System(PIDS) and to estimate the maximum network bandwidth with using the network analyzer, we simulate a PIDS and analyze the network traffic.

• 한국정보시스템학회:학술대회논문집
• /
• 한국정보시스템학회 2004년도 추계학술대회
• /
• pp.37-41
• /
• 2004

The existing network can be expanded with addition of new nodes and multiple choices of link type for each nossible link. In this paper, the design problem of network expansion is defined as finding the network topology minimizing cost subject to reliability constraint. To efficiently solve the problem, an genetic algorithm approach is suggested.

• 전자공학회논문지CI
• /
• 제47권2호
• /
• pp.1-10
• /
• 2010

가상의 프로세스 토폴로지를 물리적인 프로세서 토폴로지로 매핑하는 문제는 병렬 프로그래밍에서 가장 중요한 이슈 중의 하나이다. 그러나 이 매핑은 토폴로지 비규칙성 및 라우팅 복잡성으로 인해 어려운 문제로 여겨지고 있다. 본 논문에서는 프로세스간 통신 패턴으로 2차원 메쉬 프로세스 토폴로지를 가정하여, 비규칙 클러스터 시스템을 위한 새로운 프로세스 매핑 기법인 인접 기반 매핑(AM)을 제안한다. 클러스터 시스템은 전통적인 규칙성 네트워크에서는 달성하기 어려운 상호연결 유연성과 시스템 확장성을 제공하기 때문에 여러 해 동안 활발히 연구 개발되어 오고 있다. 제안한 AM은 가상 프로세스 토폴로지에서 이웃하는 프로세스를 물리적인 프로세서 토폴로지의 인접한 프로세서에게 매핑시킨다. 시뮬레이션 결과에 따르면, 제안한 AM은 기존 방법에 비하여 매핑 품질이 우수하고 프로세스간 지연시간이 감소하는 결과를 나타낸다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2006년도 제37회 하계학술대회 논문집 D
• /
• pp.2122-2123
• /
• 2006

본 논문에서는 멀티 홈 패킷 무선통신 네트워크를 위한 An Energy-efficient Topology Control 을 제안한다. 센서 네트워크의 기본적인 형태에 따라 네트워크 망의 구성 방식은 큰 차이를 가져온다. 현재 센서 네트워크의 topology control 의 많은 부분에서는 clustering을 이용하여 센서 네트워크의 lifetime 을 연장시키는 연구가 진행 되고 있다. 그러나 cluster 로의 노드의 연합과 분리는 네트워크 topology 의 안정성을 혼란시킬 뿐만 아니라, BS(Base Station)가 시스템의 외부에 존재하는 경우 더 적합한 방식이라고 볼 수 있다. 본 논문에서는 BS 가 시스템의 내부에 존재하는 경우에 대한 sensor network의 lifetime 을 연장시키는 방안에 대해 제안 하고 있다. 이러한 시스템의 경우 BS에 가까운 지역일수록 Black-hole effect 가 발생할 가능성이 증가하게 되고 이는 네트워크의 수명을 단축시키게 된다. 따라서 노드의 energy를 균등하게 사용 함 으로서 lifetime을 연장 하는 on-demand 방식의 topology control을 제시하고 이를 시뮬레이션으로 확인하였다.

• 한국인터넷방송통신학회논문지
• /
• 제16권5호
• /
• pp.83-89
• /
• 2016

본 논문에서는 오행(五行)[1]의 상보성원리를 위상 간섭제거에 응용했다. 상생과 상극개념을 송신과 수신의 직접신호와 간섭신호에 대응시켰다. 오행(五行)(5 prime substances : 5 user networks)과 같은 네트워크 토폴로지(topology)를 제안한다. 전송된 신호의 할당 가능성을 조절 및 간섭 할당 방법을 잘 선택해, 최적의 대칭 DoF(degree of freedom)가 다른 채널동기 시간의 5 user 네트워크 달성이 가능함을 설명한다. 이론적으로는 5 user 네트워크가 무선 이동 채널 환경에 잘 match 된다는 결과를 보이고, 제안한 네트워크가 무선 네트워크 응용에 적용될 수 있음을 보여주는 다른 채널 동기 시간에 대해 대칭 DoF를 달성함을 보인다. 5 user 네트워크 토폴로지에서 modulo 3 성능을 이용하면 송신기 협력이 간섭 할당 방법으로 2/3의 DoF를 보다 쉽게 달성할 수 있다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제10권7호
• /
• pp.3066-3079
• /
• 2016

Recent years have witnessed a dramatic increase in topology research of wireless sensor networks (WSNs) where both energy consumption and survivability need careful consideration. To balance energy consumption and ensure survivability against both random failures and deliberate attacks, we resort to complex network theory and propose an energy-aware preferential attachment (EPA) model to generate a robust topology for WSNs. In the proposed model, by taking the transmission range and energy consumption of the sensor nodes into account, we combine the characters of Erdős -Rényi (ER) model and Barabasi-Albert (BA) model in this new model and introduce tunable coefficients for balancing connectivity, energy consumption, and survivability. The correctness of our theoretic analysis is verified by simulation results. We find that the topology of WSNs built by EPA model is asymptotically power-law and can have different characters in connectivity, energy consumption, and survivability by using different coefficients. This model can significantly improve energy efficiency as well as enhance network survivability by changing coefficients according to the requirement of the real environment where WSNs deployed and therefore lead to a crucial improvement of network performance.

• 정보처리학회논문지C
• /
• 제16C권1호
• /
• pp.83-90
• /
• 2009

무선 센서 네트워크(Wireless Sensor Network : WSN)는 자율적으로 라우팅 경로를 구성하여 물리적으로 떨어진 지역의 데이터를 수집하는 무선망이다. 본 논문은 주기적으로 수집한 모든 데이터를 하나의 기지 노드로 전달하는 convergecast 환경에서 퓨전(fusion)을 반영한 라우팅 방법을 제안한다. 지금까지 대부분의 연구는 무퓨전(no-fusion)과 전퓨전(full-fusion)의 두 경우만을 다루었다. 제안하는 Fusion rate based Spanning Tree(FST)는 임의의 퓨전율 f ($0{\leq}f{\leq}1$)에서 총 전송 에너지 비용을 줄이는 라우팅 경로를 제공 한다. FST는 무퓨전(f = 0)과 전퓨전(f = 1)의 convergecast에서 각각 최적의 토폴로지인 최소 경로 트리(Shortest Path spanning Tree : SPT)와 최소 스패닝 트리(Minimum Spanning Tree : MST)를 제공하며, 임의의 f (0 < f < 1)에 대해서도 SPT나 MST보다 우수한 토폴로지를 제공한다. 시뮬레이션은 100-노드 WSN에서 모든 f ($0{\leq}f{\leq}1$)에 대해 FST의 총 길이가 평균적으로 MST보다 약 31%, SPT보다 약 8% 절약 됨을 보여준다. 따라서 우리는 FST가 WSN에서 매우 유용한 토폴로지임을 확인하였다.

• Journal of Communications and Networks
• /
• 제14권4호
• /
• pp.451-460
• /
• 2012

Natural disasters often lead to regional failures that can cause network nodes and links co-located in a large geographical area to fail. Novel approaches are required to assess the network vulnerability under such regional failures. In this paper, we investigate the vulnerability of networks by considering the geometric properties of regional failures and network nodes. To evaluate the criticality of node locations and determine the critical areas in a network, we propose the concept of ${\alpha}$-critical-distance with a given failure impact ratio ${\alpha}$, and we formulate two optimization problems based on the concept. By analyzing the geometric properties of the problems, we show that although finding critical nodes or links in a pure graph is a NP-complete problem, the problem of finding critical areas has polynomial time complexity. We propose two algorithms to deal with these problems and analyze their time complexities. Using real city-level Internet topology data, we conducted experiments to compute the ${\alpha}$-critical-distances for different networks. The computational results demonstrate the differences in vulnerability of different networks. The results also indicate that the critical area of a network can be estimated by limiting failure centers on the locations of network nodes. Additionally, we find that with the same impact ratio ${\alpha}$, the topologies examined have larger ${\alpha}$-critical-distances when the network performance is measured using the giant component size instead of the other two metrics. Similar results are obtained when the network performance is measured using the average two terminal reliability and the network efficiency, although computation of the former entails less time complexity than that of the latter.

• KEPCO Journal on Electric Power and Energy
• /
• 제2권2호
• /
• pp.259-268
• /
• 2016

한국전력공사는 200년부터 저압 고객에 대한 AMI (Advanced Metering Infrastructure) 기반의 검침시스템을 구축하여 운영하고 있다. 한전의 AMI 검침시스템은 현재 255만호에 설치되어 운영되고 있으며 2020년까지 2200만호를 설치하여 운영할 예정이다. 본 연구에서는 원활한 AMI 검침망 운영을 위해 DCU (Data Concentration Unit) 및 모뎀에 대한 네트워크 동작상태를 감시할 수 있는 AMI 망관리시스템을 개발하였다. AMI 망관리시스템은 네트워크 장비에 대한 속성 데이터 및 네트워크 토플로지 정보, 통신성능 정보, 장애정보 등을 수집하고, 데이터 분석을 통해 장애내역을 생성하며, 원격에서 장비를 제어하는 등의 기능을 제공하고 있다. AMI 망관리시스템은 전력선 통신망에서 네트워크 장비에 대한 약 370여개의 MIB (Management Information Base) 정보를 SNMP (Simple Network Management Protocol)를 이용하여 수집과 제어를 수행하고 있다. 본 논문에서는 AMI 망관리시스템에 대한 주요 기능과 설계내용, 구현된 서비스 화면을 소개하고자 한다.

• 전기전자학회논문지
• /
• 제13권2호
• /
• pp.200-207
• /
• 2009

본 논문은 WDM(Wavelength Division Multiplexing:파장 분할 다중화) 기법을 이용한 링 네트워크 구조의 여러가지 설계방법들을 분석하고, 트래픽 전송효율을 최대화하기 위한 트래픽 그루밍 알고리즘을 제안하였다. 이를 위하여 네트워크 구조를 크게 광경로(Lightpath) 관점을 이용한 여러 가상 토폴로지(Topology)에 의한 네트워크 설계방법과 연결-링방식의 관점을 이용한 네트워크 설계방법으로 나누어서 성능을 평가하고 비교 분석하였다. 이를 기반으로 WDM 링 네크워크 구조에서 트래픽 전송효율을 최대화할 수 있는 트래픽 그루밍 알고리즘을 제시하였다. 성능평가를 위하여 다양한 네크워크 설계방법들에 대하여 불균형 트래픽에 대하여 시뮬레이션을 실시하였다. 이를 통해 여러가지 설계방법중 최적의 방안을 도출하였고, 이를 기반으로 트래픽 전송효율을 최대화할 수 있는 트래픽 그루밍 알고리즘을 제안하였다.