• 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 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 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.

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

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

• Proceedings of the Korea Information Processing Society Conference
• /
• 2004.05a
• /
• pp.929-932
• /
• 2004

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

• 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.

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

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

• 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.

• Proceedings of the Korean Information Science Society Conference
• /
• 2005.07a
• /
• pp.505-507
• /
• 2005

이 논문에서는 Wireless Network Mobility(NEMO) 환경하에서 지속적인 인터넷 연결성을 지원하고 또한 multi-angular routing 을 방지하여 최적화된 경로를 제공하기 위한 메커니즘을 제안한다. 이를 위해 각각의 NEMO 들은 parent-child 관계를 가지는 계층적 멀티 홉 NEMO 구조로 표현하고, 네트워크 이동성을 제공하기 필요한 최소한의 Mobile IPv6 Extension 에 대해서 설명한다. 또한 Wireless NEMO 환경하에서 hop by hop 터널링 기법을 이용한 최적화된 라우팅 동작에 대해 기술한다.

• Journal of the Korea Society for Simulation
• /
• v.17 no.1
• /
• pp.9-16
• /
• 2008

The sink mobility can request frequent routing change in sensor networks. By active mobility a sink can gather needed information easily so that the network availability will be higher. However, instead static sink system, the connection between sensor nodes and a mobile sink can be changed continuously. That is, the rerouting should be implemented caused by the routing alteration. It is two connection setups for the mobile sink system: the connection from sink to sensor nodes and the connection from sensor nodes to sink. However, sensor nodes actually have many functional limitations. Hence, the low cost scheme will be needed for the connection setup from sensor nodes to the mobile sink. In this paper, we propose an agent scheme to the connection setup from sensor nodes to the mobile sink. The agent scheme provides the reliable setup scheme to the connection by using an agent sector.