De-triangulation Optimal Solutions for Mobility Scenarios with Asymmetric Links

  • Authors:
  • Pedro Vale Estrela;Teresa Maria Vazão;Mário Serafim Nunes

  • Affiliations:
  • Instituto Superior Técnico-TagusPark / TU Lisbon, Oeiras, Portugal 2744-016 and INESC-ID, Lisboa, Portugal 1000-029;Instituto Superior Técnico-TagusPark / TU Lisbon, Oeiras, Portugal 2744-016 and INESC-ID, Lisboa, Portugal 1000-029;Instituto Superior Técnico-TagusPark / TU Lisbon, Oeiras, Portugal 2744-016 and INESC-ID, Lisboa, Portugal 1000-029

  • Venue:
  • Information Networking. Towards Ubiquitous Networking and Services
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

In the field of mobility support, several mobility protocols resort to the use of triangulation mechanisms as a means of supporting fast handovers or basic connectivity. In order to reduce the maximum end-to-end delay of the packets, such triangulations can be later removed to enable direct routing of the data packets. However, using a simple update of this routing entry can cause the reception of out-of-order packets at the mobile node receiver, as the direct packets can arrive earlier than the triangulated packets. This paper proposes a generic optimal de-triangulation mechanism that neither causes out-of-order packets nor increases the packet delay, for any combination of asymmetric links delays. After an analytic framework analysis contribution, the efficiency of the proposed algorithm is evaluated using simulation studies, in which the packet losses, packet delay, handover latency and control/data load metrics are measured.