• 한국인터넷방송통신학회논문지
• /
• 제8권5호
• /
• pp.13-19
• /
• 2008

멀티미디어 컨텐츠 전송을 위한 모바일 애드-혹(ad-hoc) 네트워크 라우팅 프로토콜은 네트워크의 QoS를 보장해야 때문에 적은 지연 시간과 설립된 경로를 유지하는 것을 필요로 한다. 이 논문에서 제안하는 프로토콜인 HODMRP(History-based On-Demand Multicast Routing Protocol)는 경로를 설립하기 위하여 session history라는 기준을 추가함으로써 강화된 On-Demand Multicast Routing Protocol (ODMRP)이다. 만일 경로가 깨지는 경우가 발생한다면, session history에 의하여 이미 선택된 여분의 안정적인 경로를 이용하여 전송할 수 있다는 것이 이 프로토콜의 특징이다. HODMRP는 시뮬레이션 결과에 의할 때 ODMRP보다 더 나은 패킷 전송률(PDR) 값과 더 낮은 지연 시간을 가진다.

• 디지털융복합연구
• /
• 제10권4호
• /
• pp.223-228
• /
• 2012

본 연구는 정적 라우팅과 동적 라우팅의 장점을 활용하여 최단 거리를 산정하는 하이브리드 방식의 라우팅 기법이다. 네트워킹은 휴먼 펙터에 의해 결정이 되기 때문에, 네트워크 트래픽은 항상 특정 시간에 몰리게 되고 네트워크 트레픽 레코드를 분석하면 각 시간대별로 네트워크 트레픽 추측이 가능하다. 따라서 RIP의 잦은 정보 교환으로 인해 발생되는 부하를 줄여 IP 네트워크에서 최단 경로를 산정하는 것이 이 논문이 목적이다.

• Journal of Information Processing Systems
• /
• 제13권3호
• /
• pp.618-629
• /
• 2017

Mobile nodes can't always connect each other in DTNs (delay tolerant networks). Many DTN routing protocols that favor the "multi-hop forwarding" are proposed to solve these network problems. But they also lead to intolerant delivery cost so that designing a overhead-efficient routing protocol which is able to perform well in delivery ratio with lower delivery cost at the same time is valuable. Therefore, we utilize the small-world property and propose a new delivery metric called multi-probability to design our relay node selection principles that nodes with lower delivery predictability can also be selected to be the relay nodes if one of their history nodes has higher delivery predictability. So, we can find more potential relay nodes to reduce the forwarding overhead of successfully delivered messages through our proposed algorithm called HESnW. We also apply our new messages copies allocation scheme to optimize the routing performance. Comparing to existing routing algorithms, simulation results show that HESnW can reduce the delivery cost while it can also obtain a rather high delivery ratio.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 2005년도 ICCAS
• /
• pp.1846-1850
• /
• 2005

This paper presents a constrained-based routing (CBR) algorithm called, Dynamic Possible Path per Link (D-PPL) routing algorithm, for MultiProtocol Label Switching (MPLS) networks. In MPLS on-line routing, future traffics are unknown and network resource is limited. Therefore many routing algorithms such as Minimum Hop Algorithm (MHA), Widest Shortest Path (WSP), Dynamic Link Weight (DLW), Minimum Interference Routing Algorithm (MIRA), Profiled-Based Routing (PBR), Possible Path per Link (PPL) and Residual bandwidth integrated - Possible Path per Link (R-PPL) are proposed in order to improve network throughput and reduce rejection probability. MIRA is the first algorithm that introduces interference level avoidance between source-destination node pairs by integrating topology information or address of source-destination node pairs into the routing calculation. From its results, MIRA improves lower rejection probability performance. Nevertheless, MIRA suffer from its high routing complexity which could be considered as NP-Complete problem. In PBR, complexity of on-line routing is reduced comparing to those of MIRA, because link weights are off-line calculated by statistical profile of history traffics. However, because of dynamic of traffic nature, PBR maybe unsuitable for MPLS on-line routing. Also, both PPL and R-PPL routing algorithm we formerly proposed, are algorithms that achieve reduction of interference level among source-destination node pairs, rejection probability and routing complexity. Again, those previously proposed algorithms do not take into account the dynamic nature of traffic load. In fact, future traffics are unknown, but, amount of previous traffic over link can be measured. Therefore, this is the motivation of our proposed algorithm, the D-PPL. The D-PPL algorithm is improved based on the R-PPL routing algorithm by integrating traffic-per-link parameters. The parameters are periodically updated and are dynamically changed depended on current incoming traffic. The D-PPL tries to reserve residual bandwidth to service future request by avoid routing through those high traffic-per-link parameters. We have developed extensive MATLAB simulator to evaluate performance of the D-PPL. From simulation results, the D-PPL improves performance of MPLS on-line routing in terms of rejection probability and total throughput.

• International Journal of Fuzzy Logic and Intelligent Systems
• /
• 제14권4호
• /
• pp.295-304
• /
• 2014

Communication infrastructure supports wide variety of mobile services such as photo and file sharing, location tracking, social network services and instant messaging. However, instances like power-loss and natural disasters disrupt these communication infrastructures unable to render support to these mobile services. Delay-tolerant networks (DTNs) offer a solution to these problems at hand. By utilizing mobility and opportunistic contacts among mobile devices, a plausible communication network can be establish and enable support to mobile applications. This paper presents an energy-efficient, reliable message delivery routing scheme with message prioritization rules for DTN. It uses the context information of nodes (mobile devices) such as the contact history (location and time of contact), speed/velocity, moving direction to determine the best forwarders among nodes in the network. The remaining energy of the nodes is also used to determine the message types a node can deliver successfully. The simulation results show that proposed approach outperforms Epidemic and Prophet routing schemes in terms of delivery ratio, overhead ratio, delivered messages per types and remaining energy.

• 한국정보통신학회논문지
• /
• 제14권7호
• /
• pp.1715-1722
• /
• 2010

이 논문에서는 패킷 추적 과정에서 획득한 위치 정보를 이용하여 추적 노드를 결정하는 방안을 고려한다. 한편, 추적에 대응하는 라우팅 전략으로는 위치 보호가 필요한 노드들과 근접하지 않은 노드들로 라우팅 경로를 구성하고, 가능한 경로 궤적이 지그-재그나 앞뒤로 이동하지 않도록 한다. 시뮬레이션을 통해 추적 성공률이 매우 향상됨을 확인 하였고, 제안된 라우팅 기법은 다수의 보호 대상들이 존재하는 환경에서 더 많은 패킷들을 전달하면서도, 추적자로 하여금 더 많은 거리를 이동하도록 유인함을 알 수 있었다.

• 한국수자원학회:학술대회논문집
• /
• 한국수자원학회 2012년도 학술발표회
• /
• pp.221-221
• /
• 2012

The WRAP-SALT (Water Rights Analysis Package-SALT) simulation includes computation of end-of-month reservoir storage concentrations and mean monthly reservoir outflow concentrations for each month of the simulation. The model computes reservoir storage loads and concentrations based on load balance accounting algorithms and computes concentrations of water released and withdrawn from a reservoir as a function of the volume-weighted mean concentration of the water stored in the reservoir in the current month or previous months. A load budget accounting of the various component load inflows and outflows entering and leaving a reservoir is performed. A time history of storage concentrations computed for previous months is maintained for use in the lag procedure. This study presents computational methods for routing salinity through reservoirs for incorporation into WRAP-SALT simulation routines and methods for determining values for the parameters of the routing methods.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2014년도 춘계학술대회
• /
• pp.404-407
• /
• 2014

Delay Tolerant Network (DTN)은 불안정한 네트워크 환경으로 인해 나타나는 문제들을 해결하기 위해 Store-Carry-Forward 방식의 메시지 전달을 기본으로 하는 네트워크 구조이다. 기존 네트워크와는 달리 DTN은 종단 간 연결을 보장하지 않아 긴 전송 지연, 불안정한 링크 연결성을 가진다. 이로 인해 DTN에서는 TCP/IP를 기반 한 프로토콜이 정상적으로 동작하기 어려우며, 목적지를 알 수 없는 상황에서도 메시지를 전달해야 하는 상황이 발생한다. 따라서 DTN에서 동작 가능한 라우팅 프로토콜이 요구되고 있으며 그에 따른 연구가 진행 되고 있다. 본 논문에서는 인접한 노드의 히스토리에 기록한 이동성 정보에 따라 에피데믹 알고리즘과 예측 기반 알고리즘을 사용하여 메시지를 전달할 중계 노드를 선출하는 알고리즘을 제안한다. 제안하는 알고리즘은 종단 간 연결성을 보완하고 DTN의 특성을 반영하여 목적지의 위치를 알 수 없는 상황에서의 전송률을 증가시키며 지연 시간과 오버헤드를 감소시킨다.

• 한국항해항만학회지
• /
• 제29권10호
• /
• pp.821-826
• /
• 2005

2006년 영일만 신항이 개장될 경우 포항항 진입 수역은 선박 통항량이 증가하고 중대형 선박들의 입출항이 가속화될 것이다. 그러나 포항항 일부 진입 수역에는 여전히 항행 위험 요소가 존재하고 있다 즉, 호미곶 인근 해역에서의 무질서한 항행 및 교통이 폭주하고 있어 통항 안전성을 고찰하기 위하여 해상교통조사를 실시하였다. 또한 해상교통조사 결과를 선종별 및 톤수별로 통계 처리하고 통항 선박의 항적 분포 등을 토대로 통항 선박의 주요 통항로 및 통항 특성을 분석하였으며, 향후 포항항 진입 수역의 항로지정에 활용하고자 한다.

• 한국항해항만학회:학술대회논문집
• /
• 한국항해항만학회 2005년도 추계학술대회 논문집
• /
• pp.111-116
• /
• 2005

2006년 영일만 신항이 개장할 경우 포항항 진입 수역은 현재보다도 선박 통항량이 증가하고 중대형 선박들의 입출항이 가속화될 것으로 사료된다. 그러나 포항항 일부 진입 수역에는 여전히 항행 위험 요소가 존재하고 있고, 호미곶 인근 해역에서의 무질서한 항행 및 교통 폭주 등 포항항 진입 항로에 대한 통항 안전성을 위한 교통 환경 개선이 절실히 요구되고 있다. 본 연구에서는 포항항 진입 수역에 대한 교통 현황 실태와 통항 선박의 행동 특성을 고찰하기 위하여 포항항 진입 수역을 대상으로 특정 기간 동안 해상교통조사를 전용 소프트웨어를 이용하여 실시하였다. 또한 해상교통조사 결과를 선종별 및 톤수별로 통계 처리하고 통항 선박의 항적 분포 등을 토대로 통항 선박의 주요 통항로와 통항 특성 등을 고찰하였으며, 향후 포항항 진입 수역의 항로지정에 활용하고자 한다.