The performance and reliability of the Internet depend, in large part, on the operation of the underlying routing protocols. Today’s IP routing protocols compute paths based on the network topology and configuration parameters, without regard to the current traffic load on the routers and links. The responsibility for adapting the paths to the prevailing traffic falls to the network operators a...

We consider a discrete time-and-space route-optimization problem, across a finite time horizon, in which multiple searchers seek to detect one or more probabilistically moving targets. The paper formulates a novel convex mixed-integer nonlinear program for this problem that generalizes earlier models to situations with multiple targets, searcher deconfliction, and targetand location-dependent s...

With current Network Mobility (NEMO) Basic Support, all communications to and from Mobile Network Nodes must go through the Mobile Router and Home Agent (MRHA) tunnel when the mobile network is away. This results in increased length of packet route and increased packet delay in most cases. To overcome these limitations, one might have to turn to Route Optimization (RO) for NEMO. This memo docum...

This document specifies an enhanced version of Mobile IPv6 route optimization, providing lower handoff delays, increased security, and reduced signaling overhead.

In Wireless ATM networks, user connections need to be rerouted during handoff as mobile users move among base stations. The rerouting of connections must be done quickly with minimal disruption to traffic. In addition, the resulting routes must be optimal. A reasonable approach is to implement handoff in two phases. In the first phase connections are rapidly rerouted and in the second phase a p...

Nowadays more and more wireless users are on move while accessing the Internet, and providing mobility support in IP networks has been a long-standing challenge. Client-based Mobile IPv6 (MIPv6) is the most widely known mobility management scheme, and fast emerging Proxy-based Mobile IPv6 (PMIPv6) scheme offers an alternative. However, some inherent problems such as route optimization in these ...

Proxy Mobile IPv6 outperforms previous mobility protocols have been standardized by the Internet Engineering Task Force. However, Proxy Mobile IPv6 still involves the triangle routing problem in where data packets for the mobile node are delivered throughout inefficient routing paths. To address the triangle routing problem, two different Route Optimization schemes proposed that exclude the ine...

The K-best problems on combinatorial optimization problems, in which K best solutions are considered instead of an optimal solution under the same conditions, have widely been studied. In this paper, we consider the K-best problem on the famous Chinese postman problem and develop an algorithm that nds K best solutions. The time complexity of our algorithm is O(S(n;m) + K(n + m + logK + nT (n +m...