• Journal of Communications and Networks
• /
• 제9권2호
• /
• pp.198-209
• /
• 2007

This paper provides a thorough study on shared segment protection (SSP) for mesh communication networks in the complete routing information scenario, where the integer linear program (ILP) in [1] is extended such that the following two constraints are well addressed: (a) The restoration time constraint for each connection request, and (b) the switching/merging capacity constraint at each node. A novel approach, called SSP algorithm, is developed to reduce the extremely high computation complexity in solving the ILP formulation. Basically, our approach is to derive a good approximation on the parameters in the ILP by referring to the result of solving the corresponding shared path protection (SPP) problem. Thus, the design space can be significantly reduced by eliminating some edges in the graphs. We will show in the simulation that with our approach, the optimality can be achieved in most of the cases. To verify the proposed formulation and investigate the performance impairment in terms of average cost and success rate by the additional two constraints, extensive simulation work has been conducted on three network topologies, in which SPP and shared link protection (SLP) are implemented for comparison. We will demonstrate that the proposed SSP algorithm can effectively and efficiently solve the survivable routing problem with constraints on restoration time and switching/merging capability of each node. The comparison among the three protection types further verifies that SSP can yield significant advantages over SPP and SLP without taking much computation time.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2010년도 한국컴퓨터종합학술대회논문집 Vol.37 No.1(D)
• /
• pp.272-277
• /
• 2010

기존의 클러스터 기반 라우팅 프로토콜들은 클러스터 외부와의 통신을 클러스터 헤드가 전담함으로써 통신 경로의 구성을 단순화하고 클러스터 헤드를 통한 데이터 통신을 가능하게 하였다. 하지만 매 라운드마다 클러스터 헤드의 재선출(re-electioin) 및 클러스터의 재구성(re-clustering)에 드는 비용을 감수해야 한다. 본 논문에서는 클러스터 헤드없이 완전히 분산된 방식으로 클러스터를 구성하여 클러스터 헤드의 재선출 및 클러스터 재구성의 비용을 줄이고, 안정적인 클러스터 구조를 바탕으로 노드 간의 P2P 통신을 지원하는 라우팅 프로토콜(Distributed Cluster-based Routing Protocol, DCRP)을 제안한다. 제안 기법은 각각의 노드가 이웃 노드와의 연결 상태를 감지하여 독립적으로 자신의 상태를 변화시킴으로써 클러스터를 구성한다. 특정 클러스터를 지나는 경로는 완전히 해당 클러스터 내의 노드들의 책임 하에서 관리되기 때문에 에너지 소모를 효율적으로 관리하고 네트워크의 크기에 따른 확장성을 보장할 수 있다. 제안 기법은 시뮬레이션을 통해 기존 기법에 비해 네트워크 구조(topology)의 안정성이 향상되고 제어 메시지의 교환과 경로 설정에 소모되는 비용이 크게 줄었음을 확인하였다.

• Journal of Information Processing Systems
• /
• 제10권4호
• /
• pp.628-645
• /
• 2014

In past few years, distributed hash table (DHT)-based P2P systems have been proven to be a promising way to manage decentralized index information and provide efficient lookup services. However, the skewness of users' preferences regarding keywords contained in a multi-keyword query causes a query load imbalance that combines both routing and response load. This imbalance means long file retrieval latency that negatively influences the overall system performance. Although index replication has a great potential for alleviating this problem, existing schemes did not explicitly address it or incurred high cost. To overcome this issue, we propose, in this paper, an integrated solution that consists of three replication schemes to alleviate query load imbalance while minimizing the cost. The first scheme is an active index replication that is used in order to decrease routing load in the system and to distribute response load of an index among peers that store replicas of the index. The second scheme is a proactive pointer replication that places location information of each index to a predetermined number of peers for reducing maintenance cost between the index and its replicas. The third scheme is a passive index replication that guarantees the maximum query load of peers. The result of simulations indicates that the proposed schemes can help alleviate the query load imbalance of peers. Moreover, it was found by comparison that our schemes are more cost-effective on placing replicas than PCache and EAD.

• 전기학회논문지P
• /
• 제62권2호
• /
• pp.72-78
• /
• 2013

In this study, samples from the site where there occurred unbalanced current when cable routing were analyzed, and the simulation program for electric power system analysis, PSCAD/EMTDC, was used to calculate the current unbalance on cable routing. Based on electromagnetic finite element analysis(FEA), electromagnetic parameters enabled the interlocking with COMSOL for the calculation of allowable current ampacity and magnetic filed distribution. This then led to modeling unbalanced current between common modes using the unbalanced current analysis program, thereby comparing and discussing the results from both. The analyzed model is a common mode 2 parallel circuit, which is a basic model for cable routing, and by arranging cables in various ways, the arrangement with the least current unbalance was suggested, which would, in the future, prevent earth faults and extend life for the whole cable.

• 대한원격탐사학회지
• /
• 제29권2호
• /
• pp.263-274
• /
• 2013

본 연구에서는 다중위성 강수자료의 수문학적 적용성을 평가하기 위하여 Tropical Rainfall Measuring Mission (TRMM) Multi-satellite Precipitation Analysis (TMPA), Global Satellite Mapping of Precipitation (GSMaP), Climate Prediction Center (CPC) Morphing technique(CMORPH) 등 전 지구 규모의 고해상도 다중위성 강수자료와 분포형 수문모형을 이용하여 유출모의를 수행하였다. 충주댐 유역에 대하여 2002년 1월 1일부터 2009년 12월 31일까지의 기간에 대하여 Coupled Routing and Excess Storage (CREST) 모형을 적용하였다. 분석기간은 준비기간(2002-2003년, 2006-2007년), 보정기간(2004-2005년), 그리고 검증기간(2008-2009년)으로 구분하여 모의를 수행하였다. 각 다중위성 강수자료를 지상관측자료와 비교결과, 강수의 계절적 변동특성은 잘 반영하고 있으나 연강수량합계 및 월평균강수량에서 TMPA는 과대추정을, GSMaP과 CMORPH는 과소추정하는 경향을 보여주었다. 또한 유출분석결과, TMPA를 제외한 GSMaP과 CMORPH의 충주댐 유역에 대한 수문학적 적용성이 매우 낮은 것을 알 수 있었으며, 향후 다중위성 강수자료의 활용에 앞서 통계적 보정이나 강수알고리즘에 대한 개선이 필요한 것으로 판단된다.

• 전기학회논문지P
• /
• 제64권4호
• /
• pp.315-320
• /
• 2015

Proposal algorithm in this paper introduced cells, units of router group, for distributed processing of previous genetic algorithm. This paper presented ways to reduce search delay time of overall network through cell-based genetic algorithm. As a result of performance analysis comparing with existing genetic algorithm through experiments, the proposal algorithm was verified superior in terms of costs and delay time. Furthermore, time for routing an alternative path was reduced in proposal algorithm, in case that a network was damaged in existing optimal path algorithm, Dijkstra algorithm, and the proposal algorithm was designed to route an alternative path faster than Dijkstra algorithm, as it has a 2nd shortest path in cells of the damaged network. The study showed that the proposal algorithm can support routing of alternative path, if Dijkstra algorithm is damaged in a network.

• 한국환경과학회지
• /
• 제2권3호
• /
• pp.193-199
• /
• 1993

This study has two objectives. One is developing the runoff model for Hoe-Dong Reservoir basin located at the upstream of Su-Young River in Pusan. To develop the runoff model, basic hydrological parameters - curve number to find effective rainfall, and storage coefficient, etc. - should be estimated. In this study, the effective rainfall was calculated by the SCS method, and the storage coefficient used in the Clark watershed routing was cited from the report of P.E.B. The other is the derivation of transfer function for Hoe-Dong Reservoir basin. The linear, discrete, input-output model which contained six parameters was selected, and the parameters were estimated by the least square method and the correlation function method, respectively. Throughout this study, rainfall and flood discharge data were based on the field observation in 1981.8.22 - 8.23 (typhoon Gladys). It was observed that the Clark watershed routing regenerated the flood hydrograph of typhoon Gladys very well, and this fact showed that the estimated hydrological parameters were relatively correct. Also, the calculated hydrograph by the linear, discrete, input-output model showed good agreement with the regenerated hydrograph at Hoe-Dong Dam site, so this model can be applicable to other small urban areas. Key Words : runoff, effective rainfall, SCS method, clark watershed iou상ng, hydrological parameters, parameter estimation, least square method, correlation function method, input-output model, typhoon gladys.

• 대한전자공학회논문지SD
• /
• 제41권5호
• /
• pp.1-7
• /
• 2004

규칙적인 논리적 연결방법을 이용하면 노드에서 라우팅을 위한 프로세싱 시간이 단축되므로 고속의 네트워크에 적용이 가능하다. 규칙적인 논리적 연결방법의 하나인 셔플넷은 일반적으로 p개의 직접 연결이 다른 노드들과 이루어진다. 그러나 우리가 제안한 비대칭 이중층 셔플넷 토폴로지를 이용하면 2p개의 노드들과 직접 연결되므로 더욱 용량이 증대된 파장분할방식 링을 설계할 수 있다. 이 비대칭 이중층 셔플넷 토폴로지를 이용하여 파장분할방식 링에 파장을 할당하는 방법을 본 논문에서 연구하였다. 필요한 파장수를 최소화하는 것을 목표로 네트워크를 최적화하였다.

• 대한전자공학회논문지SD
• /
• 제39권6호
• /
• pp.19-25
• /
• 2002

규칙적인 가상 연결방법을 이용하면 노드에서 라우팅을 위한 프로세싱 시간이 단축되어 고속의 네트워크에 적용이 가능하다. 규칙적인 가상 연결방법의 하나인 셔플넷은 일반적으로 p개의 연결이 다른 노드들과 이루어진다. 그러나 우리가 제안한 하나 걸른 행과 연결된 이중층 셔플넷 토폴로지를 이용하면 2p개의 노드들과 동시에 연결되므로 더욱 효과적인 광역 통신망에 적용할 수 있다. 이 하나 걸른 행과 연결된 이중층 셔플넷 토폴로지를 이용하여 물리적 토폴로지에 가상 토폴로지를 imbedding하는 방법을 본 논문에서 연구하였다. 전체 지연 시간을 최소화하는 것을 목표로 네트워크를 최적화하였다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2013년도 춘계학술발표대회
• /
• pp.421-424
• /
• 2013

차량 애드 혹 네트워크는 도심 교차로에서 도로의 특성과 차량의 높은 이동성으로 인해 네트워크의 단절이 자주 일어난다. 향상된 지리기반 라우팅 프로토콜인 GBSR(Greedy Border Superiority Routing)은 V2V(Vehicle-to-Vehicle)에 적합하다. 그러나 탐욕모드에서 stale노드가 로컬최대에 직면하는 문제를 가지고 있다. EGBSR(Enhanced GBSR)은 반대 방향의 차량과 같은 방향의 차량에게 보내는 비콘 메시지와 도로 정보를 관리하는 테이블을 이용하여 경로를 탐색하고 설정된 경로를 통해 패킷을 보낸다. 이를 통해 소스노드가 목적지노드에 빠르고 안전하게 패킷을 전달할 수 있는 양방향 라우팅 기법 제안한다.