• 한국정보통신학회논문지
• /
• 제20권5호
• /
• pp.1020-1030
• /
• 2016

본 논문에서는 이동 속성 정보를 활용하여 이동 노드간의 연결 가능성을 분석하고 마스킹 기법을 이용하여 이웃한 이동노드 중 목적 노드와 연결 가능성이 가장 높은 이동노드를 중계노드로 선정하는 EPCM(Enhanced Prediction-based Context-awareness Matrix)을 제안한다. 기존 Delay Tolerant Network (DTN)의 전송방식은 노드의 단순 이동성에 의존하여 목적노드로 메시지를 전송하게 된다. 이러한 경우 목적노드와의 연결성이 낮은 이동노드를 중계노드로 선정하게 되면 이동노드의 메시지 저장 및 처리 능력 제한으로 인하여 전송 지연 또는 패킷 손실의 원인이 된다. 본 논문의 제안된 알고리즘에서는 이동노드의 속도와 방향 속성 정보를 고려하여 목적노드와의 연결성을 계산하고 마스킹 연산을 활용하여 가장 높은 연결 가능성을 가지고 있는 중계노드를 선정하여 목적 노드까지 메시지를 전달하게 된다. 모의실험에서 Epidemic 및 PROPHET 알고리즘과 제안하는 알고리즘의 패킷 전송률을 비교한 결과 제안하는 알고리즘이 노드의 이동 속성을 고려한 연결성으로 보다 높은 패킷 전송률을 보여주었다.

• 한국통신학회논문지
• /
• 제37권1C호
• /
• pp.89-96
• /
• 2012

최근에 전술 무기의 첨단화, 무인화 및 네트워크화에 따라서 무선 전술 데이터 네트워크의 생존성은 매우 중요하다. 본 논문에서는 무선 전술 데이터 네트워크에서 저고도 소형 무인항공기를 이용한 네트워크의 연결성 약화지역을 탐색하는 기법을 제안하였다. 본 논문에서는 간단한 polling 접속 기능을 갖는 소형 무인항공기를 사용하여 무선 전술 데이터 네트워크의 노드들과 접속을 통하여 네트워크의 형태를 파악하고, 파악된 네트워크 그래프를 라플라스 매트릭스로 변환한다. 변환된 라플라스 매트릭스의 eigenvalue를 찾아내는 방법에 기초하여 서브 네트워크를 정의하고 약화된 eigenvalue의 집합을 통하여 네트워크의 연결성 약화지역을 탐색하는 알고리즘을 제안하였다. 하나의 UAV를 사용한 경우 좁은 네트워크 및 광범위 네트워크의 연결성 약화지역을 제안 알고리즘을 사용하여 탐색 가능하였다. 제안된 알고리즘으로 탐색된 약화지역의 노드에 UAV 링크로 중계 기능을 한 경우, 성형 네트워크 및 MST(Minimum Spanning Tree) 알고리즘에 의한 네트워크와 비교하여 스루풋 성능이 우수함을 검증하였다. 본 기법은 무선 전술 네트워크의 연결성을 보장하는 기법에 적용 될 수 있을 것으로 기대된다.

• 대한원격탐사학회:학술대회논문집
• /
• 대한원격탐사학회 2003년도 Proceedings of ACRS 2003 ISRS
• /
• pp.1249-1251
• /
• 2003

In this paper, a framework for creating road network from road edges is proposed. The present framework mainly includes two modules: road modeler and network generator. Road modeler creates the road polygons from the original road edges, and network generator performs converting road polygons to road network with good connectivity at all intersections. A prototype system is also built, and some experimental results are also presented to demonstrate the effectiveness of the proposed framework.

• 한국방사성폐기물학회:학술대회논문집
• /
• 한국방사성폐기물학회 2009년도 학술논문요약집
• /
• pp.186-186
• /
• 2009

The characterization strategy of fracture networks are classified into a deterministic or statistical characterization according to the type of required information. A deterministic characterization is most efficient for a sparsely fractured system, while the statistics are sufficient for densely fractured rock. In this study, the ensemble mean and variability of the effective connectivity is systematically analyzed with various density values for different network structures of a power law size distribution. The results of high resolution Monte Carlo analyses show that statistical characteristics can be a necessary information to determine the transport properties of a fracture system when fracture density is greater than a percolation threshold. When the percolation probability (II) approaches unity with increasing fracture density, the effective connectivity of the network can be safely estimated using statistics only (sufficient condition). It is inferred from conditional simulations that deterministic information for main pathways can reduce the uncertainty in estimation of system properties when the network becomes denser. Overall results imply that most pathways need to be identified when II < 0.5 statistics are sufficient when II $\rightarrow$ 1 and statistics are necessary and the identification of main pathways can significantly reduce the uncertainty in estimation of transport properties when 0.5$\ll$1. It is suggested that the proper estimation of the percolation probability of a fracture network is a prerequisite for an appropriate conceptualization and further characterization.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제10권4호
• /
• pp.1643-1660
• /
• 2016

Connectivity and trust in social networks have been exploited to propose applications on top of these networks, including routing, Sybil defenses, and anonymous communication systems. In these networks, and for such applications, connectivity ensures good performance of applications while trust is assumed to always hold, so as collaboration and good behavior are always guaranteed. In this paper, we study the impact of differential behavior of users on performance in typical social network-enabled routing applications. We classify users into either collaborative or rational (probabilistically collaborative) and study the impact of this classification and the associated behavior of users on the performance of such applications, including random walk-based routing, shortest path based routing, breadth-first-search based routing, and Dijkstra routing. By experimenting with real-world social network traces, we make several interesting observations. First, we show that some of the existing social graphs have high routing costs, demonstrating poor structure that prevents their use in such applications. Second, we study the factors that make probabilistically collaborative nodes important for the performance of the routing protocol within the entire network and demonstrate that the importance of these nodes stems from their topological features rather than their percentage of all the nodes within the network.

• 한국정보통신학회논문지
• /
• 제12권2호
• /
• pp.385-390
• /
• 2008

무선 센서 노드의 거대한 네트워크를 통해서 환경을 감시하려는 연구가 매우 활발히 진행되고 있다. 무선 센서 노드들은 매우 작고, 가볍고, 비용이 저렴하여야 한다. 네트워크 안에서 주어진 노드가 어디에 물리적으로 놓여져 있는지를 알아내는 위치인식은 무선 센서 네트워크에서 아주 중요한 문제들 중의 하나이다. 그러나 노드의 크기 제한, 비용 등의 제약조건에 의해 GPS사용을 배제한 간단한 위치인식 방법이 요구된다. 본 논문에서는 RF 통신을 사용하는 건물 밖의 환경에서 위치인식을 위한 아주 단순한 접속성를 이용한 방법을 제안한다. 제안된 방법은 모의실험을 통해 그 효용성을 입증한다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2010년도 추계학술발표대회
• /
• pp.902-905
• /
• 2010

지형의 상태를 정확히 알 수 없는 타겟 지역에 모바일 센서 네트워크를 구축하는 것은 타겟 지역에 필요한 센서 노드의 수, 유지되어야 할 connectivity, 센서 노드들에 의해 타겟 지역이 coverage 되는 비율을 예측 할 수 없기 때문에 그 효율성을 가늠하기가 어렵다. 본 논문에서 설계한 MSNS(Mobile Sensor Network Simulator)는 GML 문서를 통해 실제 지도상의 개체를 가시화 하고 Map Object의 장애물 여부를 설정하여 타겟 지역을 구성한다. 이를 기반으로 MSNS는 센서 노드의 수와 connectivity degree 그리고 센서 노드들의 센싱/통신/초음파 범위를 입력 받아 센서 노드의 현재 위치 정보, connectivity, 센싱 coverage를 가시화 하여 타겟 지역에 얼마나 많은 노드들이 필요한지 유추할 수 있다.

• 전자공학회논문지B
• /
• 제30B권1호
• /
• pp.10-17
• /
• 1993

This paper analyzes succinct graph descriptions and its complexity of connectivity problems on context free graph languages under various restrictions. It defines SNLC(Simple Context Free Node Label Controlled) grammar and presents reduction method that solves graph problems without expanding the hierarchical description. It exemplifies the method by giving efficient solutions to connectivity problems on graphs and presents parallel algorithm for reduction and analyzes the complexity. Its results will help application of desing for NETWORK. CAD. VLSI and other engineering problems.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 1998년도 추계종합학술대회 논문집
• /
• pp.207-210
• /
• 1998

Providing the connectivity interworking between the lightweight signaling function using in VOD set-top box and the broadband signaling function In the access node system, it can diminish the cost-burden of user about set-top box and we shall use efficiently the network resources. Therefore, In this paper, we shall design the signaling brokerage agent function for the connectivityinterworking in access node system and discuss the result applied its function to the real-time VOD service.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제11권11호
• /
• pp.5301-5323
• /
• 2017

Small cell deployment offers a low-cost solution for the boosted traffic demand in heterogeneous cellular networks (HCNs). Besides improved spatial spectrum efficiency and energy efficiency, future HCNs are also featured with the trend of network architecture convergence and feasibility for flexible mobile applications. To achieve these goals, dual connectivity (DC) is playing a more and more important role to support control/user-plane splitting, which enables maintaining fixed control channel connections for reliability. In this paper, we develop a tractable framework for the downlink SINR analysis of DC assisted HCN. Based on stochastic geometry model, the data-control joint coverage probabilities under multi-frequency and single-frequency tiering are derived, which involve quick integrals and admit simple closed-forms in special cases. Monte Carlo simulations confirm the accuracy of the expressions. It is observed that the increase in mobility robustness of DC is at the price of control channel SINR degradation. This degradation severely worsens the joint coverage performance under single-frequency tiering, proving multi-frequency tiering a more feasible networking scheme to utilize the advantage of DC effectively. Moreover, the joint coverage probability can be maximized by adjusting the density ratio of small cell and macro cell eNBs under multi-frequency tiering, though changing cell association bias has little impact on the level of the maximal coverage performance.