• 물과 미래
• /
• 제28권3호
• /
• pp.113-122
• /
• 1995

자연수로에 있어서 호수파의 추적을 위한 비선형 Wave Routing 모델이 제안되었다. 제안된 모델은 복잡한 자연하도의 네트워크에서 하류단에 전달되는 홍수파의 형태 또는 전달시간에 대한 정확한 해석 뿐만 아니라 합류점의 상류단과 하류단의 배수를 모두 고려할 수 있도록 고안되었다. 본 모델에 사용되는 매개변수의 추정을 위하여 목적함수가 제시되었고 이에 따라 적용된 유역에 가장 적합한 매개변수를 추정할 수 있었다. 배선형 유한차분방정식의 근사해를 구하기 위하여 Lax-Wendroff 방법과 Burstein-Lapidus 방법을 변형하여 사용하였다. 제안된 모델과 기존의 Dymamic Wave Routing 모델을 비교 적용한 결과, 두 모델 다 같이 홍수파의 전달시간, 최고치 등이 잘 일치하고 있으나 계산시간은 제안된 모델이 짧게 나타났다.

• 대한전자공학회논문지TC
• /
• 제40권12호
• /
• pp.38-45
• /
• 2003

최근에 글로벌 QoS 라우팅방식의 약점을 개선하려는 노력으로 로컬 QoS 라우팅 방식이 제시되었다. 글로벌 라우팅과는 다르게 로컬 QoS 라우팅에서는 라우터간의 상태교환을 수행하지 않고 virtual capacity를 사용하여 라우터가 독자적으로 라우팅을 수행한다. 로컬 QoS 라우팅에서는 소스와 목적간의 경로가 효과적으로 선택되어야만 좋은 성능을 보장받을 수 있다. 본 논문에서는 효과적인 경로 선택을 위하여 몇몇의 휴리스틱을 제시하고 이를 활용한 경로 선택 알고리즘을 제안하였다. 제안된 알고리즘은 시뮬레이션과 함께 분석되었으며 경로선정방식에 따라 로컬 QoS 라우팅의 성능이 매우 큰 영향을 받는다는 것을 확인하였다.

• Journal of information and communication convergence engineering
• /
• 제16권3호
• /
• pp.135-141
• /
• 2018

Wireless sensor networks (WSN) are composed of a large number of sensor nodes. Battery-powered sensor nodes have limited coverage; therefore, it is more efficient to transmit data via multi-hop communication. The network lifetime is a crucial issue in WSNs and the multi-hop routing protocol should be designed to prolong the network lifetime. Prolonging the network lifetime can be achieved by minimizing the power consumed by the nodes, as well as by balancing the power consumption among the nodes. A power imbalance can reduce the network lifetime even if several nodes have sufficient (battery) power. In this paper, we propose a routing protocol that prolongs the network lifetime by balancing the power consumption among the nodes. To improve the balance of power consumption and improve the network lifetime, the proposed routing scheme adaptively controls the transmission range using a power control according to the residual power in the nodes. We developed a routing simulator to evaluate the performance of the proposed routing protocol. The simulation results show that the proposed routing scheme increases power balancing and improves the network lifetime.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제10권7호
• /
• pp.2936-2951
• /
• 2016

An emerging satellite technology, Operationally Responsive Space (ORS) is expected to provide a fast and flexible solution for emergency response, such as target tracking, dense earth observation, communicate relaying and so on. To realize large distance transmission, we propose the use of available relay satellites as relay nodes. Accordingly, we apply software defined network (SDN) technology to ORS networks. We additionally propose a satellite network architecture refered to as the SDN-based ORS-Satellite (Sat) networking scheme (SDOS). To overcome the issures of node failures and dynamic topology changes of satellite networks, we combine centralized and distributed routing mechanisms and propose a fast recovery routing algorithm (FRA) for SDOS. In this routing method, we use centralized routing as the base mode.The distributed opportunistic routing starts when node failures or congestion occur. The performance of the proposed routing method was validated through extensive computer simulations.The results demonstrate that the method is effective in terms of resoving low end-to-end delay, jitter and packet drops.

• 융합보안논문지
• /
• 제12권4호
• /
• pp.49-55
• /
• 2012

이 논문에서는 ad-hoc 네트워크의 제한된 문제점들을 살펴보고 ad-hoc 네트워크에 보다 효율적으로 적용할 수 있는 2-tier 계층적 네트워크를 적용하는 새로운 동적 라우팅 방법을 제안한다. 효율적으로 네트워크를 관리하기 위하여 proactive와 reactive 라우팅 방법의 장점을 결합할 수 있는데, 이러한 방법을 NSDR(New Secure Dynamic Routing)이라고 정의한다. 이 논문에서는 또한 이러한 네트워크상에서의 신뢰할 수 있는 인증방법과 키 관리 방법을 제안한다. Ad-hoc 네트워크와 차세대 모바일 네트워크와 결합하여 신뢰성을 향상시키는 인증 방법이나 키 관리를 위한 부차적인 연구를 수행하고 있다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제9권6호
• /
• pp.2180-2200
• /
• 2015

This paper considers mobility control to improve packet delivery in delay-tolerant networks (DTNs) under group mobility. Based on the group structure in group mobility, we propose two mobility control techniques; group formation enforcement and group purposeful movement. Both techniques can be used to increase the contact opportunities between groups by extending the group's reachability. In addition, they can be easily integrated into some existing DTN routing schemes under group mobility to effectively expedite the packet delivery. This paper is divided into 2 parts. First, we study how our proposed mobility control schemes reduce the packet delivery delay in DTNs by integrating them into one simple routing scheme called group-epidemic routing (G-ER). For each scheme, we analytically derive the cumulative density function of the packet delivery delay to show how it can effectively reduce the packet delivery delay. Then, based on our second proposed technique, the group purposeful movement, we design a new DTN routing scheme, called purposeful movement assisted routing (PMAR), to further reduce the packet delay. Extensive simulations in NS2 have been conducted to show the significant improvement of PMAR over G-ER under different practical network conditions.

• 한국산업정보학회논문지
• /
• 제13권5호
• /
• pp.178-185
• /
• 2008

본 논문은 Mobile IPv4에서 단말의 핸드오버 후 새로운 패킷 전달 경로는 이전의 패킷 전달경로와 같거나 유사할 확률이 높다는 사실을 이용하여 핸드오버 지연 및 시그널링 비용을 최소화하는 방안을 제안하였다. 제안 방안에서는 단말의 등록요청메시지를 수신한 외부 에이전트가 라우팅 비용을 이용하여 현재의 라우팅 경로와 이전 라우팅 경로의 상관성을 추정한다. 만약 현재의 라우팅 경로가 이전 경로와 같거나 유사하다면, 단말은 홈 에이전트 또는 상대노드로의 등록 과정 없이 이전의 외부에이전트로부터 패킷을 전달받게 된다. 성능 분석 결과 제안 방안은 기존의 핸드오버 및 경로 최적화 방안에 비해 지연 및 시그널링 비용을 효율적으로 감소시킬 수 있음을 확인할 수 있었다.

• 한국통신학회논문지
• /
• 제21권2호
• /
• pp.427-434
• /
• 1996

하이퍼큐브 구조는 두 노드간의 직경이 짧고, 노드간의 경로배정이 비교적 간단하다는 장점으로 인해 실제의 시스템에서 많이 이용되고 있다. 그러나 이 구조를 좀 더 실질적으로 만들기 위하여 직경을 줄이고 임의의 노드 갯수로 시스템을 확장할 수 있어야 한다. 본 연구에서는 노드나 링크의 추가없이 기존의 구조의 복잡도를 그대로 유지하면서 직경을 약 50% 정도 줄였던 교차된 하이퍼큐브 구조를 이용하여, 임의의 노드 갯수로 확장할 수 있는 교차된 불완전 하이퍼큐브 구조를 제안하였으며, 이를 위한 경로배정 기법을 제안하였다. 그리고 제안한 구조가 평균 경로길이 및 평균 경로배정시간 측면에서 약 30%, 교통밀도 측면에서 약 20% 향상됨을 입증하였다.

• Journal of Communications and Networks
• /
• 제14권1호
• /
• pp.91-103
• /
• 2012

Network mobility (NEMO) based on mobile IP version 6 has been proposed for networks that move as a whole. Route optimization is one of the most important topics in the field of NEMO. The current NEMO basic support protocol defines only the basic working mode for NEMO, and the route optimization problem is not mentioned. Some optimization schemes have been proposed in recent years, but they have limitations. A new NEMO route optimization scheme-involving a combination of the optimized route cache protocol (ORC) and reverse routing header (RRH) and the use of a quota mechanism for optimized sessions (OwR)-is proposed. This scheme focuses on balanced performance in different aspects. It combines the ORC and RRH schemes, and some improvements are made in the session selection mechanism to avoid blindness during route optimization. Simulation results for OwR show great similarity with those for ORC and RRH. Generally speaking, the OwR's performance is at least as good as that of the RRH, and besides, the OwR scheme is capable of setting up optimal routing for a certain number of sessions, so the performance can be improved and the cost of optimal routing in nested NEMO can be decreased.

• 한국콘텐츠학회논문지
• /
• 제9권9호
• /
• pp.105-113
• /
• 2009

클러스터 기반의 라우팅 기법에서의 안전한 데이터 통신을 위해서는 기존의 키 관리 방식은 적합하지 않다. 왜냐하면 클러스터 기반에서는 매 라운드 마다 클러스터 헤드가 변경되기 때문에, 안전한 통신을 위해 각 멤버 노드들과 인증이나 공유키 설정 단계를 거쳐야 한다. 또한 기존의 키 관리 메커니즘에서는 대부분 센서 네트워크 안의 모든 노드에 대해 이동성을 부여하지 않았기 때문에, 노드의 이동성을 고려하게 되면 안전한 통신을 위한 커다란 오버 헤드가 발생한다. 따라서 본 논문에서는 이동성과 새로운 노드의 삽입이 빈번한 경우에도 안전하고 효율적인 클러스터 기반에 적합한 키 관리 메커니즘을 제안한다.