• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2014.10a
• /
• pp.93-95
• /
• 2014

In this paper, we proposed efficient forwarding path computing method using Context-Awareness Mobility Prediction Model. Context-Awareness Mobility Prediction Model is storing and classifying node's previous velocity and direction according to time in the hierarchical cluster structure. To overcome environment which node-to-node connection is broken off easily, the proposed algorithm calculate the connectivity formed matrix structure by comparing predicted velocity and direction, and use masking operation for selecting relay moving to destination. The proposed algorithm identified to show short delay by utilizing forwarding path which is continue node-to-node connection in the unstable situation.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.21 no.7
• /
• pp.1306-1312
• /
• 2017

The route request (RREQ) packet is selectively re-broadcasted in the routing protocols that improve the broadcast storm problem of the ad-hoc on-demand routing protocol (AODV). However, in a low node density scenario, the connectivity of these selective rebroadcast schemes becomes less than that of the AODV. In order to clarify the requirements of these selective re-broadcast routing protocols, it is necessary to investigate the relationship between the node density and the connectivity. In this paper, we drive a probability to preserve the connectivity of the GAODV at an intermediate rebroadcast node. In addition, we present an intuitive method to approximate the end-to-end connectivity of the GAODV. We draw the required node density to guarantee the connectivity of 0.9 and 0.99 through computer simulations, and verify the validity of the derived theoritical connectivity by comparing with the simulation results.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.04d
• /
• pp.530-532
• /
• 2003

이 논문에서는 Semi-lightpath를 이용한 복구 경로의 준-동적 조합에 의한 WDM 망 복구 기법을 제안한다. 제안된 기법에서는 광파장 채널의 종단 노드간에 여러 개의 부분적인 대체 광파장 채널을 연결함으로써 복구를 수행한다. 이 방법은 정적인 복구 기법과 동적인 복구 기법의 장점을 모두 수용하여 빠른 복구 속도와 복구 동작의 유연성을 동시에 제공하며, 종단간 대체 경로를 여러개의 부분적인 대체 경로로 분할함으로써 복구 경로 및 예비 대역폭의 공유 정도를 높여 통신망 자원 이용의 효율성을 높일 수 있다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2006.06a
• /
• pp.58-60
• /
• 2006

대사 경로를 자동으로 레이아웃 해주는 시스템에 있어 노드 수가 일정수 이상으로 증가할수록 에지 크로싱이 기하급수적으로 증가하는 문제가 있다. 따라서 유전체 수준에서 대사 경로간의 관계(Cross-talk) 등을 살펴보기 위해서는 레이아웃 상에 나타나는 에지 크로싱을 줄이고 이를 압축하여 표시할 필요가 있다. 이는 개개의 대사경로에 대한 레이아웃 분만 아니라 대사 경로간의 관계 등 다양한 단계와 방식의 레이아웃이 가능한 시스템이 필요하기 때문이다. 본 논문에서는 레이아웃 상에 나타나는 에지 크로싱에 의한 가독성 저해를 피하기 위하여 대상 경로 상에 존재하는 연결성 높은 부그래프를 찾는 모듈을 개발하였다. 또한 각각의 부그래프를 슈퍼노드로 치환하는 방식을 적용함으로써 대사 경로를 이해하기 쉽도록 하였다. 또한 이러한 과정은 반복적, 혹은 역방향으로 실행할 수 있도록 하였다. 실험결과, 대사 경로 상에 존재하는 연결성 높은 부그래프들은 그래프밀도값 Q가 0.8로 나타나, 단백질 상호작용 네트워크에 비하여 희소한(sparse) 네트워크 구조를 보임을 알 수 있었다.

• Journal of KIISE:Information Networking
• /
• v.34 no.1
• /
• pp.33-40
• /
• 2007

A multihomed enterprise or AS(Autonomous System) improves reliability and performance by acquiring its Internet connectivity from more than two ISP(Internet Service Provider). Multihoming protocol must allow a multihomed site whose connectivity through one of the ISPs fails to keep its Internet connectivity As one of mechanisms to do this, tunneling mechanism through Non-direct EBGP(Exterior Border Gateway Protocol) is defined. This mechanism makes connectivity to the Internet more reliable, but causes the problem that makes the communication route non-optimal. In this paper, we propose the route optimization mechanism using an extension header in the IPv6 multihoming environment.

• Journal of the Korean Association of Geographic Information Studies
• /
• v.20 no.1
• /
• pp.137-151
• /
• 2017

The space between urban buildings becomes a waterway during rain events and requires a boundary condition in numerical calculations on grids to separate overland storm flows from building areas. Minimization of the building data distortion as a boundary condition is a necessary step for generating accurate calculation results. A building generalization is used to reduce the distortion of building shapes and areas during a raster conversion. The objective of this study was to provide the appropriate threshold value for building generalization and grid size in a numerical calculation. The impact of building generation on the connectivity of urban storm waterways were analyzed for a general residential area. The building generalization threshold value and the grid size for numerical analysis were selected as the independent variables for analysis, and the number and area of sinks were used as the dependent variables. The values for the building generalization threshold and grid size were taken as the optimal values to maximize the building area and minimize the sink area. With a 3 m generalization threshold, sets of $5{\times}5m$ to $10{\times}10m$ caused 5% less building area and 94.4% more sink area compared to the original values. Two sites representing general residential area types 2 and 3 were used to verify building generalization thresholds for improving the connectivity of storm waterways. It is clear that the recommended values are effective for reducing the distortion in both building and sink areas.

• Journal of KIISE:Computer Systems and Theory
• /
• v.35 no.9_10
• /
• pp.421-428
• /
• 2008

A. Ghafoor proposed Even networks as a class of fault-tolerant multiprocessor networks in [1] and analyzed so many useful properties include node disjoint paths. By introducing node disjoint paths in [1], fault diameter of Even networks is d+2(d=odd) and d+3(d=even). But the lengths of node disjoint paths proved in [1] are not the shortest. In this paper, we show that Even network Ed is node symmetric. We also propose the shortest lengths of node disjoint paths using cyclic permutation, and fault diameter of Even networks is d+1.

• Journal of KIISE:Computing Practices and Letters
• /
• v.13 no.7
• /
• pp.535-539
• /
• 2007

We study an degree of alternativeness and a survivability of alternate routing algorithm in mobile ad-hoc tactical communication networks. The common channel signaling scheme is used and flood search routing algorithm is used for analysis. We also study a connectivity performance for flood search routing, restricted flooding and hybrid routing. From the results we expect low blocking probabilities with alternate routing and the conventional flood search routing shows better connectivity performance which results in high survivability.

• Annual Conference of KIPS
• /
• 2004.05a
• /
• pp.929-932
• /
• 2004

DRACO 구조는 이중 링 연결형태에 대비하여 노드간 접근 경로를 단축할 수 있는 구조로, CC-NUMA 시스템에 대하여 그 적용성과 프로토콜이 시험되어 그 효율성이 입증되었다. 본 논문은 이러한 DRACO 구조가 보다 많은 프로세서를 수용할 수 있는 클러스터 시스템에 대하여 동일한 경로 단축과 대역폭 확장을 적용할 수 있음에 기반하여, 이중 연결 링크를 가지고 있는 점대 점 연결 형태의 클러스터 시스템에 대한 적용성을 연구하였다. 노드 내의 네트워크 인터페이스 및 소프트웨어만을 이용한 DRACO 구조 적용은 많은 수의 노드를 필요로 하는 시스템에 적합하고, 하드웨어를 이용한 연결 경로를 이용할 경우 상대적으로 적은 수의 노드를 채용하고 고속의 링크 성능을 필요로 하는 시스템에 적합할 것이다.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.21 no.11
• /
• pp.2862-2868
• /
• 1996

A sueueing model is developed and analyzed to evaluate the performance of a local and a remote destination of one multicast connection subject to a simple two-level(binary) feedback-based adaptive rate control scheme. The reate control scheme is a simple extension of the one for point-to-point case. Individual cell loss probabilities at the local and remote destinations are obtained to study the fairness of the adaptive rate control scheme. Numerical results show that this simple adaptive rate control scheme, which is fair when it is applied to a multicast connection consisting of destinations with equal propagation delays, bears bias against remote destination.