• 한국정보과학회논문지:정보통신
• /
• 제37권3호
• /
• pp.167-174
• /
• 2010

최근에 비 구조적 피어투피어 시스템을 위해 분산적으로 재결정위상을 구성하는 위상 제어 프로토콜이 제안되었다[1]. 본 논문에서는 재결정위상이라고 불리는 이러한 계층적 위상이 척도 없는 거듭제곱 법칙 망임을 보인다. 우리는 재결정 위상의 분산된 구성을 위한 알고리즘의 프로세스를 모형화 하고, 평균 장 점근법(Mean field Approximation)과 연속체 이론(Continuum theory)에 근거를 두고 분석하여, 구성된 재결정 망이 척도 없는 망임을 보였다. 위상제어 알고리즘을 따르는 각 노드는 더 선호하는 노드에 대한 연결을 추가하고, 가장 비선호하는 노드에 대한 연결을 제거한다. 다시 말해, 알고리즘에 따라, 각 피어는 자신이 알고 있는 피어들 중에서 최고의 적중률(또는 검색 능력 혹은 선호도)을 가지고 있는 노드들과 연결을 추가하고, 최저의 적중률을 가진 노드들과의 연결을 끊는다. 이것은 비구조적 피어투피어 망에서 재결정 위상을 구성하기 위한 지역적인 프로세스를 실제적으로 표현한다. 우리는 차수의 분포를 분석적으로 유도한다. 분석 결과, 만들어지는 재결정 위상은 척도 없는 망이며, 이것의 거듭제곱 법칙의 지수$\gamma$는 3 이다.

• 정보보호학회논문지
• /
• 제28권4호
• /
• pp.1009-1019
• /
• 2018

Bitcoin은 블록체인을 활용한 최초의 어플리케이션으로 새로운 지불 수단으로 각광받고 있지만, 확장성에 있어서 한계점을 갖는다. Lightning Network의 개념은 최근 Bitcoin의 확장성 문제를 다루기 위해 소개되었다. 본 논문에서는 실제 Bitcoin Lightning Network가 scale-free 특성을 갖는다는 것을 밝혔다. 따라서 임의 노드 실패에 강건한 반면, 네트워크의 특정 노드를 목표로 하는 공격에 대해 취약할 수 있다. 네트워크 공격 모델의 시뮬레이션을 통해 Bitcoin Lightning Network의 강건성을 실험적으로 분석했으며, 시뮬레이션 결과는 실제로 Lightning Network가 높은 차수를 갖는 소수의 노드를 파괴하는 공격에 취약하다는 것을 보여 준다.

• Smart Structures and Systems
• /
• 제19권4호
• /
• pp.383-391
• /
• 2017

In this paper, we investigate the impacts of network topology on the performance of a distributed estimation algorithm, namely combine-then-adaptive (CTA) diffusion LMS, based on the data with or without the assumptions of temporal and spatial independence with noisy links. The study covers different network models, including the regular, small-world, random and scale-free whose the performance is analyzed according to the mean stability, mean-square errors, communication cost (link density) and robustness. Simulation results show that the noisy links do not cause divergence in the networks. Also, among the networks, the scale free network (heterogeneous) has the best performance in the steady state of the mean square deviation (MSD) while the regular is the worst case. The robustness of the networks against the issues like node failure and noisier node conditions is discussed as well as providing some guidelines on the design of a network in real condition such that the qualities of estimations are optimized.

• 한국인터넷방송통신학회논문지
• /
• 제8권5호
• /
• pp.21-27
• /
• 2008

유비쿼터스 네트워크 환경은 사람 주변의 모든 기기가 하나의 네트워크로 연결되어 끊김없이 정보를 주고받으며 통신을 가능하게 해주는 전자공간과 실제 공간의 융합이다. 유비쿼터스 환경을 구현하기 위해서는 다양한 기기들이 통신을 위한 규격을 맞추어야 한다. 그러나 각 기기들의 규격을 맞추고 늘어나는 트래픽에 대비하는 일은 유지보수 등에 있어 매우 어려울뿐더러 효율적인 기술을 필요로 한다. 이러한 유비쿼터스 환경의 구현을 위해 다양한 주변 기기들과의 통신 연결을 위한 기술로 WiMedia Alliance가 있다. 본 논문에서는 Scale-free uPAN 시스템의 일부인 WiMedia 브릿지 기술 구현을 위한 기법을 제안한다. 제안한 기법은, 패킷 변환 및 브릿지 기법을 추가하여, 통신 기기들 간의 규격 의존 관계에서 발생하는 비용을 최소화 할 수 있다. 본 논문의 실험 결과를 통하여, 제안한 기법이 시간 및 에너지 상으로 보다 효율적임을 보인다.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제15권5호
• /
• pp.390-394
• /
• 2009

시맨틱 웹 기반의 소셜 네트워크는 다양한 분야에서 높은 활용성을 가진다. 본 논문에서는 FOAF 기반 소셜 네트워크에 대하여 다양한 분석을 수행하고, 이를 바탕으로 네트워크 내의 전문가를 추천하는 시스템을 제안한다. 분석 시스템은 SparQL, RDFS 추론, 그리고 시각화 도구를 이용하여 온톨로지 기반 소셜 네트워크에 대한 효과적인 활용 방안을 제시한다. 그리고 이러한 분석 시스템을 실제 소셜 네트워크에 적용시켜 Centrality, Small world, Scale free 특성 등의 다양한 분석을 수행하고, 특정 분야에 대한 전문가를 분석하는 방법을 제시한다. 이러한 활용방법은 마케팅, 조직 관리, 지식 경영 시스템 등 다양한 분야에서 이용될 것으로 기대한다.

• 정보처리학회논문지:컴퓨터 및 통신 시스템
• /
• 제2권5호
• /
• pp.209-216
• /
• 2013

전통적인 사회관계망 분석에 있어서 각 노드의 매개 중심도는 메시지 전달 측면에서의 각 노드들의 상대적인 중요도를 파악하는 척도로 오랫동안 사용되어 왔다. 하지만, 매개 중심도를 산출하기 위한 계산 복잡도가 높기 때문에 노드의 수와 간선의 수가 매우 많은 대규모 사회관계망에서는 각 노드의 매개 중심도를 산출하기가 어렵다. 본 논문에서는 각 노드들마다 자신의 지역정보, 즉 이웃노드들이 지닌 각각의 이웃노드 정보를 활용하여 구성가능한 확장 자아 네트워크(Expanded Ego Network)를 새롭게 정의하고 이러한 네트워크를 기반으로 확장 자아 매개 중심도(Expanded Ego Betweenness Centrality)를 정의한다. 일반적인 사회관계망의 특성인 척도 없는 네트워크(Scale-free Network)를 생성할 수 있는 Barab$\acute{a}$si-Albert 네트워크 모델을 사용한 실험을 통하여 제안한 확장 자아 매개 중심도의 각 노드별 순위는 기존의 전통적인 방식으로 산출한 매개 중심도의 각 노드별 순위와 거의 일치함을 보인다.

• 한국정보통신학회논문지
• /
• 제26권1호
• /
• pp.114-121
• /
• 2022

본 논문에서는 셀프리 다중안테나 환경에서 네트워크 전체 사용자의 성능을 보장하기 위한 사용자 중심의 클러스터링 기법을 고려한다. 사용자 중심 클러스터링 기법에서 각 사용자는 자신과 연결된 AP(Access Point)들 사이의 대규모 페이딩(large-scale fading) 채널 정보를 이용해 페이딩 계수가 가장 큰 AP와 페이딩 계수의 상대적 크기가 임계값 이상의 값을 갖는 AP들로 클러스터를 구성한다. 사용자 중심으로 구성된 클러스터를 바탕으로 AP들은 분산적인 기법으로 빔형성과 전력할당을 설계하고 이를 이용해 사용자들의 데이터를 협력 전송한다. 시뮬레이션을 통해 주파수 효율 관점에서 사용자 중심 클러스터링의 성능을 검증하고 주어진 환경에서 최적의 성능을 나타내는 임계값을 찾는다.

• 경영과학
• /
• 제23권3호
• /
• pp.63-75
• /
• 2006

There are many kinds of research on web graph, most of them are focus on the hyperlinked structure of the web graph. Well known results on the web graph are rich-get-richer phenomenon, small-world phenomenon, scale-free network, etc. In this paper, we define 3 new directed web graph, so called the Web Usage Pattern Graph (WUPG), that nodes represent web sites arid arcs between nodes represent a movement between two sites by users' browsing behavior. The data to constructing the WUPG, approximately 56,000 records, are gathered from some users' PCs. The results analysing the data summarized as follows : (i) extremely rich-get-richer phenomenon (ii) average path length between sites is significantly less than the previous one (iii) less external hyperlinks, more internal hyperlinks.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2008년도 제39회 하계학술대회
• /
• pp.394-395
• /
• 2008

현대 사회에서 전력은 사회 전체적으로 그 영향력을 미치고 있으며 그 중요성은 날이 갈수록 더하고 있다. 이러한 전력 계통의 붕괴는 사회 전체적인 마비를 일으킬 수 있으며, 그에 따른 경제적 손실은 천문학적인 액수가 될 것이다. 기존 방사상 구조의 배전계통은 붕괴에 대한 안정적이고 계획적인 계통 형성보다는 필요에 따라 연결되는 방법을 이용하였다. 하지만 독립사업부제의 시행으로 배전계통에 유발되는 혼잡과 분산전원의 투입으로 인한 역조류는 현 계통에서 불안정한 결과를 초래할 수 있으며, 이는 새로운 계통으로의 전환을 요구하고 있다. 본 논문에서는 계통의 붕괴가 있더라도 좀 더 안정적으로 중요한 시설을 보호할 수 있는 계통의 구성에 대해 연구하였으며, 이 계통의 안정도를 검증하는 것에 초점을 맞추었다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제13권3호
• /
• pp.1238-1259
• /
• 2019

Saving energy is a big challenge for Wireless Sensor Networks (WSNs), which becomes even more critical in large-scale WSNs. Most energy waste is communication related, such as collision, overhearing and idle listening, so the schedule-based access which can avoid these wastes is preferred for WSNs. On the other hand, clustering technique is considered as the most promising solution for topology management in WSNs. Hence, providing interference-free clustering is vital for WSNs, especially for large-scale WSNs. However, schedule management in cluster-based networks is never a trivial work, since it requires inter-cluster cooperation. In this paper, we propose a clustering method, called Interference-Free Clustering Protocol (IFCP), to partition a WSN into interference-free clusters, making timeslot management much easier to achieve. Moreover, we model the clustering problem as a multi-objective optimization issue and use non-dominated sorting genetic algorithm II to solve it. Our proposal is finally compared with two adaptive clustering methods, HEED-CSMA and HEED-BMA, demonstrating that it achieves the good performance in terms of delay, packet delivery ratio, and energy consumption.