• 제목/요약/키워드: Route Optimization

검색결과 262건 처리시간 0.022초

On Optimizing Route Discovery of Topology-based On-demand Routing Protocols for Ad Hoc Networks

  • Seet, Boon-Chong;Lee, Bu-Sung;Lau, Chiew-Tong
    • Journal of Communications and Networks
    • /
    • 제5권3호
    • /
    • pp.266-274
    • /
    • 2003
  • One of the major issues in current on-demand routing protocols for ad hoc networks is the high resource consumed by route discovery traffic. In these protocols, flooding is typically used by the source to broadcast a route request (RREQ) packet in search of a route to the destination. Such network-wide flooding potentially disturbs many nodes unnecessarily by querying more nodes than is actually necessary, leading to rapid exhaustion of valuable network resources such as wireless bandwidth and battery power. In this paper, a simple optimization technique for efficient route discovery is proposed. The technique proposed herein is location-based and can be used in conjunction with the existing Location-Aided Routing (LAR) scheme to further reduce the route discovery overhead. A unique feature of our technique not found in LAR and most other protocols is the selective use of unicast instead of broadcast for route request/query transmission made possible by a novel reuse of routing and location information. We refer to this new optimization as the UNIQUE (UNIcast QUEry) technique. This paper studies the efficacy of UNIQUE by applying it to the route discovery of the Dynamic Source Routing (DSR) protocol. In addition, a comparative study is made with a DSR protocol optimized with only LAR. The results show that UNIQUE could further reduce the overall routing overhead by as much as 58% under highly mobile conditions. With less congestion caused by routing traffic, the data packet delivery performance also improves in terms of end-to-end delay and the number of data packets successfully delivered to their destinations.

관리상의 도메인간 이동시 AAA 기반의 핸드오버 성능향상 방안 (Optimized Route Optimization mode of MIPv6 between Domains Based on AAA)

  • 류성근;문영성
    • 대한전자공학회논문지TC
    • /
    • 제46권9호
    • /
    • pp.39-45
    • /
    • 2009
  • IP 계층의 이동성 지원을 위한 기술인 Mobile IPv6이 상업망에 배치되면, 이동노드에 대한 인증, 권한부여 및 과금을 위한 AAA 서비스가 필요하게 된다. AAA와 Mobile IPv6은 서로 독립적으로 수행되는 프로토콜이다. 그래서 이 두 프로토콜을 연동시키는 방법들이 등장하게 되었다. 이러한 두 프로토콜의 연동 방법은 AAA 인증 요청 시에 이동노드와 홈에이전트 사이의 보안협약을 설립하게 할 수 있고, 이동성 지원을 위해 홈에이전트로의 바인딩 갱신 과정을 AAA 인증 요청과 동시에 수행하여 최적화할 수 있다. 하지만, Mobile IPv6의 Route Optimization 모드의 사용은 Return Routability 과정을 이용하기 때문에 여전히 많은 시그널 메시지의 사용과 지연시간을 야기하게 된다. 이러한 문제점을 해결하기 위하여 Route Optimization 모드를 최적화 하는 방법을 제안한다. 제안된 방법은 Route Optimization 모드를 위해서 Return Routability 과정을 수행하지 않고, 홈에이전트가 AAA 인프라를 통하여 상대노드에게 이동노드에 대한 바인딩 갱신을 수행하도록 한다. 제안된 방법은 Return Routability 과정을 수행하지 않으므로 시그널 메시지를 줄이고 핸드오버 지연시간을 단축시킬 수 있다. 제안된 방법의 성능평가를 위해서, 핸드오버 지연시간을 기존의 AAA와 Mobile IPv6 연동 방법들과 제안한 방법을 비교 분석하였으며, 기존 방법과 비교하여 제안하는 방법은 핸드오버 지연시간은 평균적으로 61% 단축시킬 수 있다.

Proxy Mobile IPv6 네트워크에서 경로 최적화 핸드오버 기법들의 성능 비교 (Performance Comparison of Route Optimization Handover Methods in Proxy Mobile IPv6 Network)

  • 장지원;전세일;김영한
    • 대한전자공학회논문지TC
    • /
    • 제47권7호
    • /
    • pp.59-66
    • /
    • 2010
  • 본 논문에서는 PMIPv6 도메인 내의 모바일 단말간의 최적화된 통신서비스 제공을 위해 요구되는 경로 최적화 통신을 위해 IETF에 제안된 경로 최적화 기법들의 핸드오버 성능을 비교 분석한다. 성능 비교를 위해 두개의 MAG와 하나의 LMA로 구성된 환경에서 경로 최적화 핸드오버 시에 발생되는 시그널링 비용, 핸드오버 지연 시간과 패킷 손실 등을 분석하였다. 분석결과 최적화된 경로 생성을 위해 관여하는 컴포넌트의 유무와 최적화 메시지의 수, 고려하는 성능적 목표에 따라 달라지는 것을 확인하였다.

중첩 NEMO 환경에서 트리 기반 라우트 최적화 기법 (Tree based Route Optimization in Nested NEMO Environment)

  • 임형진;정태명
    • 인터넷정보학회논문지
    • /
    • 제9권1호
    • /
    • pp.9-19
    • /
    • 2008
  • 이 논문은 인터넷으로 중첩 NEMO 네트워크가 연결될 때 최적화가 요구되는 두 가지 연결성을 고려하고 있다. 하나는 인터넷과 중첩 NEMO 네트워크 사이의 연결이고, 다른 하나는 중첩 NEMO 네트워크 내부의 MR간의 연결성이다. 이러한 연결성은 IPv6에 기반하고 있으며, 중첩 NEMO 네트워크는 NEMO를 인식하는 AR(Access Router)에 의해 구성될 수 있다. 특히 이 논문은 중첩 NEMO의 토폴로지 특성을 나타내는 트리 기반한 토폴로지 정보를 포함하고, 트리 구조를 가지는 주소 체계를 제안한다. 이 제안은 기존에 대표적인 RO(Route Optimization) 제안들과 비교할 때, MR 홈 네트워크로의 BU(Binding Update) 성능은 가장 효율적인 접근과 비슷하였고, 내부라우팅 효율은 가장 효율적으로 나타났다.

  • PDF

ARARO: Aggregate Router-Assisted Route Optimization for Mobile Network Support

  • Rho, Kyung-Taeg;Jung, Soo-Mok
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • 제11권4호
    • /
    • pp.9-17
    • /
    • 2007
  • Network Mobility basic support protocol (NEMO Basic) extends the operation of Mobile IPv6 to provide uninterrupted Internet connectivity to the communicating nodes of mobile networks. The protocol uses a mobile router (MR) in the mobile network to perform prefix scope binding updates with its home agent (HA) to establish a bi-directional tunnel between the HA and MR. This solution reduces location-update signaling by making network movements transparent to the mobile nodes (MNs) behind the MR. However, delays in data delivery and higher overheads are likely to occur because of sub-optimal routing and multiple encapsulation of data packets. To manage the mobility of the mobile network, it is important to minimize packet overhead, to optimize routing, and to reduce the volume of handoff signals over the nested mobile network. This paper proposes en aggregate router-assisted route optimization (ARARO) scheme for nested mobile networks support which introduces a local anchor router in order to localize handoff and to optimize routing. With ARARO, a mobile network node (MNN) behind a MR performs route optimization with a correspondent node (CN) as the MR sends a binding update message (BU) to aggregate router (AGR) via root-MR on behalf of all active MNNs when the mobile network moves. This paper describes the new architecture and mechanisms and provides simulation results which indicate that our proposal reduces transmission delay, handoff latency and signaling overhead. To evaluate the scheme, we present the results of simulation.

  • PDF

Multi-objective optimization of submerged floating tunnel route considering structural safety and total travel time

  • Eun Hak Lee;Gyu-Jin Kim
    • Structural Engineering and Mechanics
    • /
    • 제88권4호
    • /
    • pp.323-334
    • /
    • 2023
  • The submerged floating tunnel (SFT) infrastructure has been regarded as an emerging technology that efficiently and safely connects land and islands. The SFT route problem is an essential part of the SFT planning and design phase, with significant impacts on the surrounding environment. This study aims to develop an optimization model considering transportation and structure factors. The SFT routing problem was optimized based on two objective functions, i.e., minimizing total travel time and cumulative strains, using NSGA-II. The proposed model was applied to the section from Mokpo to Jeju Island using road network and wave observation data. As a result of the proposed model, a Pareto optimum curve was obtained, showing a negative correlation between the total travel time and cumulative strain. Based on the inflection points on the Pareto optimum curve, four optimal SFT routes were selected and compared to identify the pros and cons. The travel time savings of the four selected alternatives were estimated to range from 9.9% to 10.5% compared to the non-implemented scenario. In terms of demand, there was a substantial shift in the number of travel and freight trips from airways to railways and roadways. Cumulative strain, calculated based on SFT distance, support structure, and wave energy, was found to be low when the route passed through small islands. The proposed model helps decision-making in the planning and design phases of SFT projects, ultimately contributing to the progress of a safe, efficient, and sustainable SFT infrastructure.

Proxy Mobile IPv6에서의 Route Optimization 성능 분석 (Performance Analysis of Route Optimization on Proxy Mobile IPv6)

  • 이제민;이종혁;정태명
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2008년도 춘계학술발표대회
    • /
    • pp.871-874
    • /
    • 2008
  • 이동성을 제공하기 위한 프로토콜 중 오랜 기간 많은 연구로 표준화가 된 Mobile IPv6 (MIPv6)가 있다. MIPv6는 호스트 기반 이동성 제공 프로토콜로서 이동 단말이 이동성에 필요한 시그널링을 직접수행한다. 한편, 최근에 표준화 작업이 진행 중인 Proxy Mobile IPv6 (PMIPv6)는 네트워크 기반 이동성 제공 프로토콜로서 이동 단말이 아닌 네트워크 자체에서 이동성을 제공한다. PMIPv6는 MIPv6에서 Home Agent와 같은 역할을 하는 Local Mobility Anchor 와 이동 단말이 수행하던 시그널링을 대신하는 Mobile Access Gateway를 정의하여 이동성을 제공한다. PMIPv6의 기본 동작 과정에 대한 표준화가 진행됨에 따라 프로토콜의 최적화에 대한 이슈가 부각되고 있다. Route Optimization은 이러한 최적화 이슈 중 하나로서 패킷 전송 시 최적화 된 경로를 설정하고 발생할 수 있는 전송 지연을 최소화하는 기법이다. 본 논문에서는 PMIPv6에서의 Route Optimization을 적용하기 위해 Liebesch 인터넷 드래프트에서 제안 한 기법의 동작 과정을 살펴보고 PMIPv6의 기본 전송 과정과 비교하여 그 성능을 분석하였다.

Energy Minimization을 이용한 유압 호스의 최적 경로 설계 (Optimization Routing Path Design of Hydraulic Hose Using Energy Minimization)

  • 임호빈;권강;김재정
    • 한국CDE학회논문집
    • /
    • 제17권4호
    • /
    • pp.246-252
    • /
    • 2012
  • The piping route of hydraulic hose is designed with avoiding interferences to surrounding components. However, in a real practice, the piping route is mostly decided with an expert's experiences on site due to the complexity of design. Thus, this paper proposes a design methodology of the optimized route of a hose. We use NURBS representation to describe the piping route, which is possible to be locally modified, and an energy minimization method is applied to avoid interferences to the surroundings. In other words, the NURBS curve describing a piping route is modified to meet the desired positions from minimizing the perturbation of the control points, and the strain energy of the curve is then optimized to make the curve natural. The proposed method is implemented and its feasibility is validated using the commercial CAD software, CATIA V5.

다중 LMA 환경을 고려한 Proxy Mobile IP 기반의 향상된 경로 최적화 방안 (An Enhanced Route Optimization Scheme for Multiple LMAs in PMIPv6 Domain)

  • 장종민;서원경;최재인;조유제
    • 한국통신학회논문지
    • /
    • 제36권1A호
    • /
    • pp.82-89
    • /
    • 2011
  • IETE Proxy Mobile IPv6는 이동 단말의 이동성을 지원하기 위한 망 기반 이동성 관리 기술이다. PMIPv6는 Mobile Access Gateway 와 Local Mobility Anchor 사이의 터널을 형성하고 항상 패킷이 Local Mobility Anchor를 통하여 전달되도록 설계하여, Local Mobility Anchor 병목현상 및 종단간 지연이 증가하는 문제점이 있다. 이러한 문제점을 해결하기 위해 경로 최적화 수행 기능 감지, 경로 최적화 절차 등의 많은 연구가 진행되고 있으나 추가적인 시그널링으로 인한 오버헤드가 증가하고 다중 Local Mobility Anchor 환경에 적용하기에 어려움이 있다. 따라서 본 논문에서는 다중 Local Mobility Anchor 환경을 고려한 PMIPv6 기반의 향상된 경로 최적화 방안을 제안하였다. PMIPv6 도메인 내 모든 Local Mobility Anchor의 정보를 Mobile Access Gateway가 유지하도록 하여 신속하게 경로 최적화를 수행하도록 하였으며, Local Mobility Anchor에 경로 최적화 상태 정보를 저장하여 핸드오버 이후에도 신속한 경로 최적화를 지원하도록 하였다. 또한 핸드오버 시에 상대 노드의 Mobile Access Gateway에 버퍼링 기능을 추가하여 경로 최적화를 수행하는 동안의 패킷 순서화 문제를 해결하였다. 제안된 방안의 성능은 OPNET 시뮬레이터를 이용하여 분석하였으며, 이를 통해 제안 방안의 우수성을 검증하였다.

중간 에이전트를 이용한 Mobile IP 망에서의 효율적인 경로 최적화 알고리즘 (An Efficient Route Optimization Algorithm using Intermediate Agents in Mobile IP Networks)

  • 박은영;이재훈;최병구
    • 한국정보과학회논문지:정보통신
    • /
    • 제30권6호
    • /
    • pp.677-684
    • /
    • 2003
  • IETF의 Mobile IP 프로토콜은 인터넷에서 연결지점을 변경하는 이동 호스트(Mobile Node: MN)가 IP 주소의 변화 없이 임의의 호스트(Correspondent Node: CN)와 계속 통신을 유지할 수 있도록 하는 기술이다. 기존의 Mobile IP 프로토콜은 삼각 라우팅(Triangle Routing)의 문제점을 가지고 있으며, 문제점을 해결하기 위해 IETF에서는 경로 최적화 메커니즘이 제안되었다. 경로 최적화 메커니즘이 동작하기 위해서는 CN에 경로 최적화 메커니즘이 구현되어 있어야 한다. 그러나 인터넷상의 임의의 모든 호스트들이 이러한 Mobile IP 프로토콜을 단기간에 구현할 수 없기 때문에 경로 최적화를 위한 다른 방안이 제시되어야 한다. 본 논문에서는 CN에 추가 기능의 구현 없이 경로 최적화를 제공하는 알고리즘을 제안한다. 제안된 알고리즘은 홈 에이전트(Home Agent: HA)와 CN 사이의 경로상에 존재하는 라우터들을 IA(Intermediate Agent)로 사용하여, MN에게 전송되는 패킷들이 HA를 거치지 않고 IA에 의해서 직접 NM으로 전송되도록 함으로써 경로 최적화를 구현한다.