• 한국통신학회논문지
• /
• 제28권7A호
• /
• pp.451-466
• /
• 2003

Untethered nodes in mobile ad-hoc networks strongly depend on the efficient use of their batteries. In this paper, we propose a new metric, the drain rate, to forecast the lifetime of nodes according to current traffic conditions. This metric is combined with the value of the remaining battery capacity to determine which nodes can be part of an active route. We describe new route selection mechanisms for MANET routing protocols, which we call the Minimum Drain Rate (MDR) and the Conditional Minimum Drain Rate (CMDR). MDR extends nodal battery life and the duration of paths, while CMDR also minimizes the total transmission power consumed per packet. Using the ns-2 simulator and the dynamic source routing (DSR) protocol, we compare MDR and CMDR against prior proposals for power-aware routing and show that using the drain rate for power-aware route selection offers superior performance results.

• 대한전자공학회논문지TC
• /
• 제41권6호
• /
• pp.49-58
• /
• 2004

애드 혹 네트워크에서 수명을 연장하기 위한 방법 중 하나인 경로 재설정 기법은 일정 노드로 라우팅 기능 부담의 편중을 막기 위해 일정량의 에너지 사용 후. 새로운 경로를 다시 찾는다. 경로 재설정 기법은, 라우팅 기능 분담에 의한 네트워크 수명연장 측면에서 뛰어난 성능을 보인다. 그러나 경로 재설정은 플러딩(Flooding)에 의한 경로 탐색 과정이 포함되기 때문에 그 시그널링 오버헤드는 상당하다 경로 재설정 기법은 라우팅 기능의 분담으로 각 노드의 수명 연장을 기대할 수 있으나, 잦은 경로 재설정이 발생할 경우 시그널링 오버헤드로 인해 그 성능 향상이 반감될 수 있다. 본 논문에서 제안하는 경로 선택 알고리즘(Enhanced Route Selection Algorithm, ERSA)은 패킷 전송 비용과 함께 시그널링 오버헤드의 정도를 나타내는 경로 재설정 비용을 계산하여 경로 선택 과정에 활용한다. ERSA는 경로의 재설성 과정에서 발생하는 시그널링 오버헤드를 줄이는 새로운 알고리즘으로, 경로 재설정 비용을 경로 선택 과정에서 고려하여 재설정 과정 발생 횟수를 줄임으로써 네트워크의 에너지사용을 효율적으로 수행할 수 있다. 시뮬레이션을 통해 성능을 비교한 결과, ERSA는 타 알고리즘보다 네트워크를 구성하는 모든 노드의 에너지 총합을 나타내는 네트워크 에너지, 경로 재설정 시그널링에 의한 에너지 소모량, 세션이 지속되었을 때의 네트워크 에너지 감소성향 등의 측면에서 뛰어난 성능을 보인다.

• 한국항해항만학회:학술대회논문집
• /
• 한국항해항만학회 2015년도 추계학술대회
• /
• pp.239-240
• /
• 2015

본 연구는 복합운송경로상 국제물류에 있어서 신규 운송경로가 추가되는 경우, 화주 및 포워더들의 기존 경로를 포함하여 운송경로 선택에 어떠한 영향을 미치는지에 대하여 비용과 시간 요인의 미치는 영향에 대해 연구하였다. 본 연구에서는 한국과 몽골간의 현재 있는 경로 및 10년후의 신규경로에 대하여 고찰하였으며, 이로서 신규노선에 대한 화주 및 포워더의 새로운 비즈니스 전략 검토가 예상된다.

• 한국측량학회:학술대회논문집
• /
• 한국측량학회 2004년도 춘계학술발표회논문집
• /
• pp.165-169
• /
• 2004

Recently remote sensing technology is applied for construction projects planning and design areas by use of high resolution satellite images according to engineering application technology in the various experimental tasks. In this study, It was applied for optimum route selection methods and basic design by comparing to present railway and new expand dual railway route on the new construction plan path of 20km at national railway lines, and then showed 3-dimensional images and fly simulation images to possibility for various application as low cost and short time compare to airplane and helicopters survey methods. As a results of its applied, It gained the results not only improvement of present methods but also real various application possibilities.

• 한국철도학회:학술대회논문집
• /
• 한국철도학회 2003년도 추계학술대회 논문집(II)
• /
• pp.146-150
• /
• 2003

Recently remote sensing technology is applied for construction projects planning and design areas by use of high resolution satellite images according to engineering application technology in the various experimental tasks. In this study, It was applied for optimum route selection methods and basic design by comparing to present railway and new expand dual railway route on the new construction plan path of 20 km at national railway lines, and then showed 3-dimensional images and fly simulation images to possibility for various application as low cost and short time compare to airplane and helicopters survey methods. As a results of its applied, It gained the results not only improvement of present methods but also real various application possibilities.

• 한국정보과학회논문지:정보통신
• /
• 제29권3호
• /
• pp.314-323
• /
• 2002

유선 네트워크 환경을 위해 설계된 경로 설정 프로토콜들은 대역폭의 제한성과 예측할 수 없는 위상의 변화로 인해 이동 애드혹 (ad-hoc) 네트워크 환경에 적용하기에는 부적합하다. 최근 들어 애드혹 네트워크 환경에 적합한 경로 설정 프로토콜들이 많이 개발되었다. 그러나 위상이 급격히 변화하는 애드혹 네트워크에서 멀티미디어 데이타 전송과 같이 실시간 서비스를 지원하기에는 이러한 애드혹 경로 설정 프로토콜로는 한계가 있다. 본 논문에서는 애드혹 네트워크에서의 위상 변화에 대한 적응력을 향상시키기 위해서 위성 위치 확인 시스템 (GPS: Global Positioning System)을 활용한 가상 지역 (안정 지역, 경고 지역) 개념을 제안하고 있고 AODV의 경로 설립 과정 시 이러한 가상 지역 개념을 도입함으로써 이동 단말의 이동성에 의한 위상의 변화에도 잘 적응할 수 있는 안정된 경로의 설립을 목표로 하고 있다. 본 논문에서는 시뮬레이션을 통하여 다양한 트래픽 상태와 단말들의 이동성 형태에 따른 중요 변수들을 설명하였으며 이에 따라 제안하는 경로 설정 프로토콜들의 효율성을 검증하고 있다.

• 한국정보과학회논문지:정보통신
• /
• 제35권2호
• /
• pp.158-165
• /
• 2008

이동 애드혹 네트워크 (Mobile Ad-hoc Network, MANET)에서 단말은 제한된 배터리 에너지로 통신하게 된다. 따라서 주어진 배터리를 효율적으로 사용하여 통신하는 방법이 중요하다. 본 논문에서는 기존의 에너지를 고려한 라우팅 방법에 대한 연구를 소개하고 MANET에서 쓰이는 라우팅 프로토콜의 경로 선택 방법을 수정하여 단말의 최대 소모 에너지를 최적화하는 라우팅 방안 (Minimize the Maximum Used Power Routing, MMPR)을 제안한다. 기존의 애드혹 라우팅에서는 단말의 에너지는 고려하지 않고 최소 홉 수를 경로 비용 함수의 메트릭으로 사용하였지만, MMPR은 사용된 에너지를 메트릭으로 사용하여 해당 경로에 대한 비용을 계산한다. MMPR은 경로를 알고자 하는 시작 단말이 자신이 알고 있는 다른 단말의 사용 에너지 메트릭 중 최고 값을 알파로 정하고 경로 비용 계산을 시작한다. 만일 새로운 경로가 현재 알파 값보다 큰 단말을 포함하고 있다면 해당 경로는 경로 선택에서 배제될 가능성이 높아진다. MMPR의 유효성을 시뮬레이션을 통해 검증한 결과, 기존의 대표적인 에너지를 고려한 경로 선택 알고리즘인 CMMBCR과 비교하여 시간 별 최대 사용 에너지 및 시간 별 죽은 단말 개 수에서 개선된 성능을 보여주었다.

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

• 한국정보과학회논문지:정보통신
• /
• 제29권3호
• /
• pp.224-232
• /
• 2002

본 논문에서는 ALICE(Architecture for Location Independent CORBA Environment) 구조에 기반한 Mobile CORBA 환경에서 이동 게이트웨이(MG)간의 핸드오프에 따른 문제점을 해결하기 위한 경로 최적화 핸드오프를 제안한다. 이동 호스트가 빠르게 움직이고, 처리시간이 긴 작업의 경우에 핸드오프로 인한 MG간의 긴 터널링 체인이 발생할 수 있고, 이로 인해 메시지들이 불필요한 몇 단계의 라우팅과 재전송 과정을 거치게 된다. 이렇게 비효율적인 경로를 통해서 메시지 전송이 이루어지는 것은 여러가지 제약조건을 가지는 무선망의 환경에서는 커다란 장애요소가 될 수 있다. 본 논문에서 제안한 새로운 핸드오프 알고리즘은 핸드오프시 관련된 MG들이 이동성에 관한 정보를 메시지(binding update message) 형태로 받아서 캐쉬로 관리하도록 한다. 그 결과 핸드오프 이후의 관련 MG는 캐쉬를 이용하여 이동 호스트와 최적의 경로로 통신이 가능하다.

• 대한원격탐사학회:학술대회논문집
• /
• 대한원격탐사학회 2004년도 Proceedings of ISRS 2004
• /
• pp.28-30
• /
• 2004

The West-East Nature Gas Pipeline is a great project in China. Advanced remote sensing technology combined with GIS and GPS is used to select the favorable plan from various possible routes through interpreting the information of topographic landform, regional geology, disaster geology, traffic conditions and nature environment from remote sensing images. There are a lot of changes in geographical and environmental factors along such pipelines due to the rapid development in China. Image maps produced from new satellite data can identify these changes and be used successfully not only on route-selection studies but also on in situ investigation, together with GPS. Results from detail analysis provide necessary information and parameters for plan, design and construction of the pipeline and they are also the basic data for the pipeline database. The set of techniques has been applied on planning and designing several pipelines successfully.