• 한국콘텐츠학회논문지
• /
• 제11권5호
• /
• pp.50-56
• /
• 2011

본 연구는 복합지식 객체를 기반으로 다차원적인 관계를 쉽게 식별하고 검색할 수 있도록 복합지식의 3D 가시화방법을 제안한다. 이를 위해 복합지식을 네트워크 형태의 의미화된 링크와 노드로 구조화하고 3차원 형태로 보여줄 수 있도록 SOM을 이용한 가시화방법을 제안하였다. 또한, 3D 공간상에서 복합지식을 배치하고 사용자에게 제공함으로써 보다 실감적이고 직관적인 정보검색의 기회를 제공하기 위해서 객체 유사도를 이용한 복합지식의 3D 클러스터링 방법을 제안하였다. SOM을 이용한 복합지식의 3D 가시화와 클러스터링은 복합지식의 맥락과 연계성을 시공간에 가시화하는데 최적의 방법이 될 수 있다.

• 한국통신학회논문지
• /
• 제23권6호
• /
• pp.1538-1545
• /
• 1998

시스템의 신뢰성은 디지털 컴퓨터 시대가 시작된 이래 가장 중요한 관심사가 되어 왔다. 신뢰성을 증가시키는 가장 최근 방법 중 하나는 결함허용 시스템을 고안하는 것이다. 본 논문에서는 일반적 그래프 형태에 대해 결함 허용 시스템의 구성방법을 제안하였다. 이 시스템은 여러 개의 예비 노드를 가진다. 최근까지 결함허용 시스템 고안은 루프 형태와 트리 형태의 네트워크에서만 작용되어 왔다. 그러나 그것들은 매우 제한적인 경우이다. 본문의 알고리즘은 그러한 많은 제약을 가지지 않고서 어느 유형이든 적용될 수 있는 융통성을 갖도록 시도되었다. 이 알고리즘은 여러 단계로 구성되는데 최소 직경 스패닝 트리의 검출 단계, 최적 노드 결정 단계, 원래의 연결성 복구 단계 및 최종적으로 중복 그래프의 구성 단계이다.

• 한국전산구조공학회논문집
• /
• 제27권3호
• /
• pp.183-189
• /
• 2014

본 연구에서는 다면체 요소의 개발을 위하여 Wachspress 좌표계와 이동최소자승 근사를 기반으로하는 형상함수와 수치적분 방법을 제시하고 있다. 사면체 요소를 사면체 영역으로 분할하여 형상함수가 구성이 되고 이 영역을 사용한 일관성있는 수치적분이 수행되게 된다. 다면체 요소 면에서 Wachspress 좌표계를 사용하고 요소 내부에서 라플라스 방정식을 적용하여 이동최소자승 근사의 가중함수를 정의하게 된다. 본 연구에서 개발되는 다면체 요소의 형상함수와 수치적분 방법은 일반적인 유한요소와 유사한 특성을 갖게 되는데 수치 예제를 통하여 유효성을 보여주었다.

• 설비공학논문집
• /
• 제22권8호
• /
• pp.573-578
• /
• 2010

Topological matrix which reflects characteristics of network connectivity has been widely used in efficient solving for complicated flow network. Using topological matrix, one can easily define continuity at each node of flow network and make algorithm to automatically generate continuity equation of matrix form. In order to analyze flow network completely it is required to satisfy energy conservation in closed loops of flow network. Fundamental cycle retrieving algorithm based on graph theory automatically constructs energy conservation equation in closed loops. However, it is often accompanied by NP-complete problem. In addition, it always needs fundamental cycle retrieving procedure for every structural change of flow network. This paper proposes alternative mathematical method to analyze flow network without fundamental cycle retrieving algorithm. Consequently, the new mathematical method is expected to reduce solving time and prevent error occurrence by means of simplifying flow network analysis procedure.

• ETRI Journal
• /
• 제36권4호
• /
• pp.554-563
• /
• 2014

The burgeoning growth of real-time applications, such as interactive video and VoIP, places a heavy demand for a high data rate and guarantee of QoS from a network. This is being addressed by fourth generation networks such as Long-Term Evolution (LTE). But, the mobility of user equipment that needs to be handed over to a new evolved node base-station (eNB) while maintaining connectivity with high data rates poses a significant challenge that needs to be addressed. Handover (HO) normally takes place at cell borders, which normally suffers high interference. This inter-cell interference (ICI) can affect HO procedures, as well as reduce throughput. In this paper, soft frequency reuse (SFR) and multiple preparations (MP), so-called SFRAMP, are proposed to provide a seamless and fast handover with high throughput by keeping the ICI low. Simulation results using LTE-Sim show that the outage probability and delay are reduced by 24.4% and 11.9%, respectively, over the hard handover method - quite a significant result.

• Journal of Communications and Networks
• /
• 제10권4호
• /
• pp.422-429
• /
• 2008

Mobile peer-to-peer (P2P) systems have recently got in the limelight of the research community that is striving to build efficient and effective mobile content addressable networks. Along this line of research, we propose a new peer-to-peer file sharing protocol suited to mobile ad hoc networks (MANET). The main ingredients of our protocol are network coding and mobility assisted data propagation, i.e., single-hop communication. We argue that network coding in combination with single-hop communication allows P2P file sharing systems in MANET to operate in a more efficient manner and helps the systems to deal with typical MANET issues such as dynamic topology and intermittent connectivity as well as various other issues that have been disregarded in previous MANET P2P researches such as addressing, node/user density, non-cooperativeness, and unreliable channel. Via simulation, we show that our P2P protocol based on network coding and single-hop communication allows shorter file downloading delays compared to an existing MANET P2P protocol.

• 한국정보과학회논문지:시스템및이론
• /
• 제34권5_6호
• /
• pp.176-186
• /
• 2007

상호연결망은 그래프로 모델링 할 수 있다: 노드는 정점으로 대응시키고, 링크는 에지로 대응시킨다. 상호연결망(그래프)의 지름은 서로 다른 모든 두 정점 사이의 최단경로 길이 중 최대이다. 상호연결망의 고장지름이란 연결도-1 개 이하의 임의의 정점에 고장이 있을 경우, 이들 고장 정점들을 제거한 연결망에서 모든 두 정점사이의 최단경로 길이 중 최대이다. 지름이 3이상이고 연결도가 r인 r-정규(regular) 그래프의 고장지름은 지름+1이상이다. 이 논문에서는 $m,n{\geq}3$ 인 2-차원 $m{\times}n$ 토러스에서 m=3 혹은 n=3일 때 고장지름은 max(m,n)이고, m,n>3일 때 고장지름은 지름 +1임을 보인다. 그리고 $k_i{\geq}3(1{\leq}i{\leq}d)$이고 $d{\geq}3$인 d- 차원 $k_1{\times}k_2{\times}{\cdots}{\times}k_d$ 토러스에서 서로 다른 임의의 두 정점 사이에 길이가 지름+1이하인 서로소인 경로들이 2d 개 존재함을 보인다. 두 정점 u와 v 사이의 서로소인 경로들이란, 공통의 정점들이 u와 v만 있는 경로들을 말한다. 이들 서로소인 경로들을 이용하여 $k_i{\geq}3(1{\leq}i{\leq}d)$이고 $d{\geq}3$인 d-차원 $k_1{\times}k_2{\times}{\cdots}{\times}k_d$ 토러스의 고장지름이 지름+1임을 보인다.

• 인터넷정보학회논문지
• /
• 제10권5호
• /
• pp.41-47
• /
• 2009

무선 센서 네트워크(Wireless Sensor Networks)는 기존의 애드혹 네트워크(Ad-hoc Networks)보다 제한된 노드 자원, 배터리 의존성과 같은 제약사항을 가진다. 이러한 이유로 기존의 방법들과는 다른 형태의 에너지 효율적인 라우팅 연구가 진행되었지만 여전히 많은 문제점을 가지고 있다. 그러므로 본 논문에서는 노드의 에너지와 차수를 고려한 클러스터 기반의 백본 생성 알고리즘을 제안한다. 클러스터링과 같은 계층구조 방식은 본질적으로 데이터 집중 및 융합에 유리한 장점이 있으며, 클러스터 헤드의 관리에 의해서 일반 노드들을 조정하여 전력 소모도 낮출 수 있다. 또한 백본을 구성하는 백본노드만 라우팅 정보를 유지하여 제어트래픽과 같은 통신오버헤드를 크게 줄일 수 있으며, 깨어있는 노드의 수를 최소화할 수 있다. 그러나 백본노드들은 비백본 노드의 트래픽을 모두 처리해야 하므로 에너지 소모가 크다. 따라서 에너지레벨 또는 차수가 높은 노드를 클러스터헤드로 선정해서 강건한 백본을 형성하고, 헤드 주변 노드 간 패킷전달의 역할을 분산함으로써 전체 네트워크 라이프타임(Network Lifetime)을 증가시킬 수 있는 방안을 제안한다. 시뮬레이션 결과에서 제안 알고리즘은 기존 연구에 비해 클러스터헤드의 잔여에너지측면에서 약 10.36%, 차수측면에서 약 24.05%의 성능 향상을 보이며, 네트워크 라이프타임도 향상되었다.

• 한국콘텐츠학회논문지
• /
• 제15권5호
• /
• pp.582-591
• /
• 2015

고려 공민왕에서부터 조선이 건국되는 과정을 다양한 시각에서 기록된 네 가지 다른 역사서로부터 등장인물을 추출하여 서로 다른 네트워크를 구축하였다. 본 연구에서 구축한 모든 네트워크는 일반적인 사회네트워크와 마찬가지로 척도 없는 네트워크의 특성을 보여주었다. 다른 역사서와는 달리 태조 총서는 이성계와 그 가문 중심으로 주관적으로 기록된 역사임을 네트워크 기반으로 확인할 수 있었다. 이는 이미 잘 알려져 있는 사실이지만 네트워크 연구를 통해서 확인할 수 있다는 것에 의의가 있다. 또 다른 사실은 정도전이 조선건국의 설계자로 알려져 있으나 네트워크 연구에서는 조선건국에 있어서 실제 그의 역할이 두드려지지 않았는데, 이 사실은 다양한 역사적 기록에서도 확인할 수 있었다. 따라서 네트워크를 기반으로 하는 본 연구는 고려말과 조선건국 사이의 역사적 사실을 좀 더 객관적으로 바라볼 수 있는 정보를 제공할 수 있는데 의의가 있다. 네트워크 연구에서 중심인물 또는 허브 노드를 결정하는 구조인자는 연결계수다. 응집 중심성은 네트워크상에서 위치의 중요성을 나타내는 척도다. 본 연구에서는 연결계수 값에 응집 중심성 값을 추가하여 상호 비교함으로써 중심인물을 결정하는데 보완할 수 있는 방법론을 도입하였으며, 역사네트워크에서 주관성과 편향성을 반영하는 척도로 활용할 수 있음을 제시하였다. 향후 네트워크 연구에서 연결계수와 응집 중심성을 동시에 고려하는 알고리즘을 개발한다면 허브 노드를 결정하는 새로운 방법으로 활용할 수 있을 것이다.

• Journal of Communications and Networks
• /
• 제12권5호
• /
• pp.433-441
• /
• 2010

Multihop transmission is a promising technique that helps in achieving broader coverage (excellent network connectivity) and preventing the impairment of wireless channels. This paper proposes a cluster-based multihop wireless network that makes use of the advantages of multihop relaying, i.e., path loss gain, and partial relay selection in each hop, i.e., spatial diversity. In this partial relay selection, the node with the maximum instantaneous channel gain will serve as the sender for the next hop. With the proposed protocol, the transmit power and spectral efficiency can be improved over those in the case of direct transmission and conventional multihop transmission. Moreover, at a high signal-to-noise ratio (SNR), the performance of the system with at least two nodes in each cluster is dependent only on the last hop and not on any of the intermediate hops. For a practically feasible decode-and-forward relay strategy, a compact expression for the probability density function of the end-to-end SNR at the destination is derived. This expression is then used to derive closed-form expressions for the outage probability, average symbol error rate, and average bit error rate for M-ary square quadrature amplitude modulation as well as to determine the spectral efficiency of the system. In addition, the probability of SNR gain over direct transmission is investigated for different environments. The mathematical analysis is verified by various simulation results for demonstrating the accuracy of the theoretical approach.