Ad Hoc Networking in the Internet: A Deeper Problem Than It Seems

Self-organized networks, also known as ad hoc networks or MANETs, are expected to soon become important components in the Internet architecture. Numerous efforts currently focus on the accomplishment of scalable and efficient mobile ad hoc routing, an essential piece in order to fully integrate ad hoc networks in the Internet. However, an orthogonal and yet as important issue lies with ad hoc IP autoconfiguration. Indeed, prior to participation in IP communication and routing, a node must acquire IP addresse(s) to configure its interface(s). These IP addresses may be required to be unique within a certain scope and/or topologically "correct". Since nodes may be mobile and neither the set of nodes in the MANET nor their connections to each other is pre-determined, the proper configuration must be detected and acquired automatically. This paper reviews the applicability, in the particular context of MANETs, of standard automatic address configuration and prefix allocation protocols, and identifies the different categories of issues that are not solved by these protocols. The paper then elaborates further on why these issues are more profound than they seem, as they pertain to graph theory and are in fact real scalability and architectural issues for the Internet of tomorrow

Algorithmes d'adressage et routage pour des réseaux fortement mobiles à grande échelle

After successfully connecting machines and people later (world wide web), the new era of In-ternet is about connecting things. Due to increasing demands in terms of addresses, mobility, scalability, security and other new unattended challenges, the evolution of current Internet archi-tecture is subject to major debate worldwide. The Internet Architecture Board (IAB) workshop on Routing and Addressing report described the serious scalability problems faced by large backbone operators in terms of routing and addressing, illustrated by the unsustainable growth of the Default Free Zone (DFZ) routing tables. Some proposals tackled the scalability and IP semantics overload issues with two different approaches: evolutionary approach (backward com-patibility) or a revolutionary approach. Several design objectives (technical or high-level) guided researchers in their proposals. Mobility is definitely one of the main challenges.Inter-Vehicle Communication (IVC) attracts considerable attention from the research com-munity and the industry for its potential in providing Intelligent Transportation Systems (ITS) and passengers services. Vehicular Ad-Hoc Networks (VANETs) are emerging as a class of wire-less network, formed between moving vehicles equipped with wireless interfaces (cellular and WiFi) employing heterogeneous communication systems. A VANET is a form of mobile ad-hoc network that provides IVC among nearby vehicles and may involve the use of a nearby fixed equipment on the roadside. The impact of Internet-based vehicular services (infotainment) are quickly developing. Some of these applications, driver assistance services or traffic reports, have been there for a while. But market-enabling applications may also be an argument in favor of a more convenient journey. Such use cases are viewed as a motivation to further adoption of the ITS standards developed within IEEE, ETSI, and ISO.This thesis focuses on applying Future Internet paradigm to vehicle-to-Internet communica-tions in an attempt to define the solution space of Future Vehicular Internet. We first introduce two possible vehicle-to-Internet use cases and great enablers for IP based services : eHealth and Fully-electric Vehicles. We show how to integrate those use cases into IPv6 enabled networks. We further focus on the mobility architectures and determine the fundamental components of a mobility architecture. We then classify those approaches into centralized and distributed to show the current trends in terms of network mobility extension, an essential component to vehicular networking. We eventually analyze the performance of these proposals. In order to define an identifier namespace for vehicular communications, we introduce the Vehicle Identification Numbers are possible candidates. We then propose a conversion algorithm that preserves the VIN characteristics while mapping it onto usable IPv6 networking objects (ad-dresses, prefixes, and Mobile Node Identifiers). We make use of this result to extend LISP-MN protocol with the support of our VIN6 addressing architecture. We also apply those results to group IP-based communications, when the cluster head is in charge of a group of followers.Cette thèse a pour objectif de faire avancer l'état de l'art des communications basée sur Internet Protocol version 6 (IPv6) dans le domaine des réseaux véhiculaires, et ce dans le cadre des évolutions récentes de IP, notamment l'avènement du Future Internet. Le Future Internet (F.I.) définit un ensemble d'approches pour faire évoluer l'Internet actuel , en particulier l'émergence d'un Internet mobile exigeant en ressources. Les acteurs de ce domaine définissent les contraintes inhérentes aux approches utilisées historiquement dans l'évolution de l'architecture d'Internet et tentent d'y remédier soit de manière évolutive soit par une rupture technologique (révolutionnaire). Un des problèmes au centre de cette nouvelle évolution d'Internet est la question du nommage et de l'adressage dans le réseau. Nous avons entrepris dans cette thèse l'étude de ce problème, dans le cadre restreint des communications véhiculaires Internet.Dans ce contexte, l'état de l'art du Future Internet a mis en avant les distinctions des approches révolutionnaires comparées aux propositions évolutives basées sur IPv6. Les réseaux véhiculaires étant d'ores-et-déjà dotés de piles protocolaires comprenant une extension IPv6, nous avons entamé une approche évolutive visant à intégrer les réseaux véhiculaires au Future Internet. Une première proposition a été de convertir un identifiant présent dans le monde automobile (VIN, Numéro d'Identification de Véhicule) en un lot d'adresses réseau propres à chaque véhicule (qui est donc propriétaire de son adressage issu de son identifiant). Cette proposition étant centrée sur le véhicule, nous avons ensuite intégré ces communications basés dans une architecture globale Future Internet basée sur IPv6 (protocole LISP). En particulier, et avec l'adressage VIN, nous avons défini un espace d'adressage indépendant des fournisseurs d'accès à Internet où le constructeur automobile devient acteur économique fournissant des services IPv6 à sa flotte de véhicules conjointement avec les opérateurs réseau dont il dépend pour transporter son trafic IP. Nous nous sommes ensuite intéressés à l'entourage proche du véhicule afin de définir un nouveau mode de communication inter-véhiculaire à Internet: le V2V2I (Angl. Vehicle-to-Vehicle-to-Infrastructure). Jusqu'à présent, les modes de transmission de données à Internet dans le monde du véhicule consistaient en des topologies V2I, à savoir véhicule à Internet, où le véhicule accède à l'infrastructure directement sans intermédiaire. Dans le cadre des communications véhiculaires à Internet, nous proposons une taxonomie des méthodes existantes dans l'état de l'art. Les techniques du Future Internet étant récentes, nous avons étendu notre taxonomie par une nouvelle approche basée sur la séparation de l'adressage topologique dans le cluster de celui de l'infrastructure. Le leader du cluster s'occupe d'affecter les adresses (de son VIN) et de gérer le routage à l'intérieur de son cluster. La dernière contribution consiste en la comparaison des performances des protocoles de gestion de mobilité, notamment pour les réseaux de véhicules et des communications de type vehicule-à-Internet. Dans ce cadre, nous avons proposé une classification des protocoles de gestion de mobilité selon leur déploiement: centralisé (basé réseau ou host) et distribué. Nous avons ensuite évalué les performances en modélisant les durées de configurations et de reconfigurations des différents protocoles concernés

A network mobility management architecture for a heteregeneous network environment

Network mobility management enables mobility of personal area networks and vehicular networks across heterogeneous access networks using a Mobile Router. This dissertation presents a network mobility management architecture for minimizing the impact of handoffs on the communications of nodes in the mobile network. The architecture addresses mobility in legacy networks without infrastructure support, but can also exploit infrastructure support for improved handoff performance. Further, the proposed architecture increases the efficiency of communications of nodes in the mobile network with counter parts in the fixed network through the use of caching and route optimization. The performance and costs of the proposed architecture are evaluated through empirical and numerical analysis. The analysis shows the feasibility of the architecture in the networks of today and in those of the near future.Verkkojen liikkuuvudenhallinta mahdollistaa henkilökohtaisten ja ajoneuvoihin asennettujen verkkojen liikkuvuuden heterogeenisessä verkkoympäristössä käyttäen liikkuvaa reititintä. Tämä väitöskirja esittää uuden arkkitehtuurin verkkojen liikkuvuudenhallintaan, joka minimoi verkonvaihdon vaikutuksen päätelaitteiden yhteyksiin. Vanhoissa verkoissa, joiden infrastruktuuri ei tue verkkojen liikkuvuutta, verkonvaihdos täytyy hallita liikkuvassa reitittimessa. Standardoitu verkkojen liikkuvuudenhallintaprotokolla NEMO mahdollistaa tämän käyttäen ankkurisolmua kiinteässä verkossa pakettien toimittamiseen päätelaitteiden kommunikaatiokumppaneilta liikkuvalle reitittimelle. NEMO:ssa verkonvaihdos aiheuttaa käynnissä olevien yhteyksien keskeytymisen yli sekunnin mittaiseksi ajaksi, aiheuttaen merkittävää häiriötä viestintäsovelluksille. Esitetyssä arkkitehtuurissa verkonvaihdon vaikutus minimoidaan varustamalla liikkuva reititin kahdella radiolla. Käyttäen kahta radiota liikkuva reititin pystyy suorittamaan verkonvaihdon keskeyttämättä päätelaitteiden yhteyksiä, mikäli verkonvaihtoon on riittävästi aikaa. Käytettävissa oleva aika riippuu liikkuvan reitittimen nopeudesta ja radioverkon rakenteesta. Arkkitehtuuri osaa myös hyödyntää infrastruktuurin tukea saumattomaan verkonvaihtoon. Verkkoinfrastruktuurin tuki nopeuttaa verkonvaihdosprosessia, kasvattaenmaksimaalista verkonvaihdos tahtia. Tällöin liikkuva reitin voi käyttää lyhyen kantaman radioverkkoja, joiden solun säde on yli 80m, ajonopeuksilla 90m/s asti ilman, että verkonvaihdos keskeyttää päätelaitteiden yhteyksiä. Lisäksi ehdotettu arkkitehtuuri tehostaa kommunikaatiota käyttäen cache-palvelimia liikkuvassa ja kiinteässä verkossa ja optimoitua reititystä liikkuvien päätelaitteiden ja kiinteässä verkossa olevien kommunikaatiosolmujen välillä. Cache-palvelinarkkitehtuuri hyödyntää vapaita radioresursseja liikkuvan verkon cache-palvelimen välimuistin päivittämiseen. Heterogeenisessä verkkoympäristossä cache-palvelimen päivitys suoritetaan lyhyen kantaman laajakaistaisia radioverkkoja käyttäen. Liikkuvan reitittimen siirtyessä laajakaistaisen radioverkon peitealueen ulkopuolelle päätelaitteille palvellaan sisältöä, kuten www sivuja tai videota cache-palvelimelta, säästäen laajemman kantaman radioverkon rajoitetumpia resursseja. Arkkitehtuurissa käytetään optimoitua reititystä päätelaitteiden ja niiden kommunikaatiokumppaneiden välillä. Optimoitu reititysmekanismi vähentää liikkuvuudenhallintaan käytettyjen protokollien langattoman verkon resurssien kulutusta. Lisäksi optimoitu reititysmekanismi tehostaa pakettien reititystä käyttäen suorinta reittiä kommunikaatiosolmujen välillä. Esitetyn arkkitehtuurin suorituskyky arvioidaan empiirisen ja numeerisen analyysin avulla. Analyysi arvioi arkkitehtuurin suorituskykyä ja vertaa sitä aikaisemmin ehdotettuihin ratkaisuihin ja osoittaa arkkitehtuurin soveltuvan nykyisiin ja lähitulevaisuuden langattomiin verkkoihin.reviewe

Evaluation of Network Mobility Schemes for Terrestrial and Satellite Networks

NEtwork MObility (NEMO) supports the mobility of multiple Internet-connected devices. However, NEMO Basic Support Protocol suffers from unoptimized route leading to large latency in communication and header overhead. To optimize route, a plethora of schemes have been proposed. These schemes differ in terms of several performance parameters, such as signaling, end-to-end delay andhandoff latency. However, no performance or cost evaluation exists in the literature to compare the schemes. In addition, mobility management is required to support the mobility of Internet-connected devices in satellite networks. Existing mobility management solutions for satellite networks are unable toprovide connectivity to the Internet when satellites are not directly connected to the ground.In this dissertation, a comprehensive evaluation of the schemes and a mobility management solution for satellite networks using NEMO are provided. The schemes are classified and compared to choose the optimal class. Using analytical and simulation-based models, the schemes in the chosen class are compared based on the performance parameters. The effect of the parameters on transmission Control Protocol, the dominant transport protocol in the Internet, is also evaluated. A cost evaluation is performed to determine the network resource consumption of the schemes. Finally, an architecture and extensions of the basic protocol are presented to apply NEMO in satellite networks. This dissertation fosters the application of NEMO to terrestrial and satellitenetworks by selecting and extending optimal route optimization schemes, and presenting new architecture and protocol

Route optimisation for mobile networks in IPv6 heterogeneous environments

The Internet is evolving towards a more ubiquitous network, accessible anytime, anywhere. Users do not only expect to have Internet access available from fixed locations, such as their home, work, or even at other locations where hotspots are deployed (e.g., cafeterias, hotels, airports, etc), but also at mobile platforms. Internet access from aircrafts and trains is becoming a reality nowadays, starting to be widely offered. While the Network Mobility (NEMO) Basic Support protocol defined by the IETF provides a first mechanism to support moving networks, it presents limited performance, since it requires data traffic to follow a detour route. This has triggered the necessity of the so-called NEMO Route Optimisation support. In this PhD thesis we propose a set of mechanisms that enables Route Optimisation for Mobile Networks in heterogeneous environments. The contribution is twofold: on one hand a generic Route Optimisation solution for NEMO, called MIRON: Mobile IPv6 Route Optimisation for NEMO is proposed. This mechanism enables direct path communication between a node of a mobile network – supporting any kind of node, with and without mobility capabilities – and any other node in the Internet, without requiring any upgrade or modification neither in the Internet nodes nor in the nodes attached to the moving network. On the other hand, given the increasing relevance of vehicular scenarios and the importance of Route Optimisation in car-to-car communications (where the performance degradation is even more severe when a plain Network Mobility solution is used), a second mechanism suited for vehicular environments is proposed. This mechanism, called VARON: Vehicular Ad-hoc Route Optimisation for NEMO, combines in a secure way Network Mobility and Ad-hoc concepts to enable direct communication among neighbouring cars that are able to set-up a Vehicular Ad-hoc Network (VANET). The proposed mechanisms are validated experimentally by means of a Linux implementation and simulations with the OPNET tool. _____________________________________________ Internet está evolucionando hacia una red ubicua, accesible en cualquier momento y desde cualquier lugar. Los usuarios no sólo esperan poder acceder a Internet desde lugares fijos, como sus casas, puestos de trabajo, o incluso otros lugares dónde se han desplegado hotspots (p.e., cafeterías, hoteles, aeropuertos, etc), sino también desde plataformas móviles. La provisión de acceso a Internet en aviones y trenes se está convirtiendo en una realidad actualmente y empieza a ser ampliamente ofrecida. Aunque el protocolo básico de soporte de movilidad de redes definido por el IETF proporciona un primer mecanismo para soportar redes móviles, dicho protocolo presenta un rendimiento limitado, debido a que requiere que el tráfico sea encaminado por una ruta subóptima. Esto ha propiciado la necesidad de lo que se ha dado en llamar soporte de Optimización de Rutas para Redes Móviles. En la presente Tesis Doctoral proponemos un conjunto de mecanismos que hacen posible la optimización de rutas en entornos heterogéneos. La contribución tiene dos vertientes: por un lado, se propone una solución de optimización de rutas genérica, llamada MIRON: Mobile IPv6 Route Optimisation for NEMO. Este mecanismo hace posible la comunicación directa entre un nodo de la red móvil – soportando nodos con o sin capacidades de movilidad – y cualquier otro nodo en Internet, sin requerir ningún cambio, actualización o modificación en los nodos de Internet ni en los nodos conectados a la red móvil. Por otro lado, dada la creciente relevancia de los escenarios vehiculares y la importancia de la optimización de rutas en comunicaciones inter-vehiculares (dónde la degradación en el rendimiento es aún más severa cuando se utiliza una solución no optimizada de movilidad de redes), se propone un segundo mecanismo adecuado para entornos vehiculares. Este mecanismo, llamado VARON: Vehicular Ad-hoc Route Optimisation for NEMO, combina de una forma segura los conceptos de movilidad de redes y redes ad-hoc para hacer posible la comunicación directa entre coches vecinos que son capaces de establecer una red ad-hoc vehicular. Los mecanismos propuestos han sido validados experimentalmente mediante una implementación en Linux y simulaciones empleando la herramienta OPNET

MROM scheme to improve handoff performance in mobile networks

Mobile Router (MR) mobility supported by Network Mobility Basic Support Protocol (NEMO BS) is a Mobile IPv6 (MIPv6) extension that supports Host Mobility. Proposed Multihoming and Route Optimization for MANEMO (MROM) scheme is designed to provide Route Optimization (RO) and Multihomed in NEMO architectures. This paper proposes two novel schemes; MANEMO routing scheme and Multihoming-based scheme. These are to provide support for next generation networks. The proposed MROM scheme differs from other schemes for NEMO environment because it considers the requirements of more application flows parameters as packet lost delivery, handoff delay as well as throughput). Another difference is that not only the network infrastructure can begin the functionality of flow routing, but also an Edge Mobile Router (EMR) can do this flow for routing. Moreover, it utilizes the state of the art and presently active access network to perform the separation of each flow in mobile network. Thus, proposed MROM exhibits multihoming features and improves handoff performance by initiating flow-based fast registration process in NEMO environment. A handoff method is proposed with enhanced functionalities of the Local Mobility Anchors (LMA), Mobile Routers (MRs) and signaling messages with a view to achieve continuous connectivity through handoff in NEMO. Both analytical and simulation approaches are used. Analytical evaluation is carried out to analyze packet delivery lost and handoff delay of our proposed scheme. It was also shown that cost of signaling messages and packet delivery are contributing to total handoff cost. At the simulation part, network simulator 3 (NS 3) has been used as the tool to get performance metrics that have been considered like packet delivery ratio, handoff delay, and packet loss. Our proposed scheme (MROM) has been benchmarking to the standard NEMO BS Protocol and P-NEMO. In this paper, we discuss proposed MROM for next generation networks, providing detailed analysis with a numerical model, proposed MROM, by maximizing the handoff performance, has been justified to have better mobility support than the ordinary NEMO BS Protocol and PNEMO. Keywords—MROM, MANEMO, RO, Multihomed, Handoff

A comprehensive cost performance analysis for a QoS-based scheme in network mobility (NEMO)

By shifting the portability task away from a mobile network node and onto a mobile router, the NEMO BS protocol has been given the green light to run by the Internet Engineering Task Force (IETF) working group. It is not effective to anticipate the mobility of each node in a train, bus, or ship individually. Hence, it would be reasonable to hire a Mobile Router (MR) that collectively handles the mobility of the entire mobile network. The NEMO BS protocol encourages efficient mobility for groups. Devices on a mobile network do not recognize the mobility of their network. Uninterrupted Internet connectivity is still given to mobile network nodes (i.e. the devices) despite the fact that the network’s connection point is shifted on the Internet. The NBS solution has severe performance limitations (e.g. triangular routing and signalling cost). To address the aforementioned issues, the Diff-FH NEMO pattern has formerly been proposed. This article built a methodology to evaluate signalling costs for major Diff-FH NEMO entities. For verification, the effectiveness of the proposed scheme Diff-FH NEMO is measured against that of the industrystandard NEMO BS protocol and the MIPv6-based Route Optimization (MIRON) scheme. Many important indicators, such as the length of time a user spends in a subnet and the total number of hops, are used to compare the signalling cost to (DiffServ Mobile Router (DMRs)

Numerical analysis of manemo routing scheme in multihoming environment

NEMO-BSP is the result of MIPV6 development that lacks mobility support in NEMO. Therefore, in this letter we discuss MANEMO routing and multihoming (MROM) providing detailed analysis with a numerical model. MROM, by maximizing the handoff performance, has been justified to have better mobility support than the ordinary NEMO-BSP and P-NEMO