Scaling Laws for Vehicular Networks

Equipping automobiles with wireless communications and networking capabilities is becoming the frontier in the evolution to the next generation intelligent transportation systems (ITS). By means of vehicle-to-vehicle (V2V) and vehicle-to-infrastructure (V2I) communications, information generated by the vehicle-borne computer, vehicle control system, on-board sensors, or roadside infrastructure, can be effectively disseminated among vehicles/infrastructure in proximity or to vehicles/infrastructure multiple hops away, known as vehicular networks (VANETs), to enhance the situational awareness of vehicles and provide motorist/passengers with an information-rich travel environment. Scaling law for throughput capacity and delay in wireless networks has been considered as one of the most fundamental issues, which characterizes the trend of throughput/delay behavior when the network size increases. The study of scaling laws can lead to a better understanding of intrinsic properties of wireless networks and theoretical guidance on network design and deployment. Moreover, the results could also be applied to predict network performance, especially for the large-scale vehicular networks. However, map-restricted mobility and spatio-temporal dynamics of vehicle density dramatically complicate scaling laws studies for VANETs. As an effort to lay a scientific foundation of vehicular networking, my thesis investigates capacity scaling laws for vehicular networks with and without infrastructure, respectively. Firstly, the thesis studies scaling law of throughput capacity and end-to-end delay for a social-proximity vehicular network, where each vehicle has a restricted mobility region around a specific social spot and services are delivered in a store-carry-and-forward paradigm. It has been shown that although the throughput and delay may degrade in a high vehicle density area, it is still possible to achieve almost constant scaling for per vehicle throughput and end-to-end delay. Secondly, in addition to pure ad hoc vehicular networks, the thesis derives the capacity scaling laws for networks with wireless infrastructure, where services are delivered uniformly from infrastructure to all vehicles in the network. The V2V communication is also required to relay the downlink traffic to the vehicles outside the coverage of infrastructure. Three kinds of infrastructures have been considered, i.e., cellular base stations, wireless mesh backbones (a network of mesh nodes, including one mesh gateway), and roadside access points. The downlink capacity scaling is derived for each kind of infrastructure. Considering that the deployment/operation costs of different infrastructure are highly variable, the capacity-cost tradeoffs of different deployments are examined. The results from the thesis demonstrate the feasibility of deploying non-cellular infrastructure for supporting high-bandwidth vehicular applications. Thirdly, the fundamental impact of traffic signals at road intersection on drive-thru Internet access is particularly studied. The thesis analyzes the time-average throughput capacity of a typical vehicle driving through randomly deployed roadside Wi-Fi networks. Interestingly, we show a significant throughput gain for vehicles stopping at intersections due to red signals. The results provide a quick and efficient way of determining the Wi-Fi deployment scale according to required quality of services. In summary, the analysis developed and the scaling laws derived in the thesis provide should be very useful for understanding the fundamental performance of vehicular networks

Quality of service aware data dissemination in vehicular Ad Hoc networks

Des systèmes de transport intelligents (STI) seront éventuellement fournis dans un proche avenir pour la sécurité et le confort des personnes lors de leurs déplacements sur les routes. Les réseaux ad-hoc véhiculaires (VANETs) représentent l'élément clé des STI. Les VANETs sont formés par des véhicules qui communiquent entre eux et avec l'infrastructure. En effet, les véhicules pourront échanger des messages qui comprennent, par exemple, des informations sur la circulation routière, les situations d'urgence et les divertissements. En particulier, les messages d'urgence sont diffusés par des véhicules en cas d'urgence (p.ex. un accident de voiture); afin de permettre aux conducteurs de réagir à temps (p.ex., ralentir), les messages d'urgence doivent être diffusés de manière fiable dans un délai très court. Dans les VANETs, il existe plusieurs facteurs, tels que le canal à pertes, les terminaux cachés, les interférences et la bande passante limitée, qui compliquent énormément la satisfaction des exigences de fiabilité et de délai des messages d'urgence. Dans cette thèse, en guise de première contribution, nous proposons un schéma de diffusion efficace à plusieurs sauts, appelé Dynamic Partitioning Scheme (DPS), pour diffuser les messages d'urgence. DPS calcule les tailles de partitions dynamiques et le calendrier de transmission pour chaque partition; à l'intérieur de la zone arrière de l'expéditeur, les partitions sont calculées de sorte qu'en moyenne chaque partition contient au moins un seul véhicule; l'objectif est de s'assurer que seul un véhicule dans la partition la plus éloignée (de l'expéditeur) est utilisé pour diffuser le message, jusqu'au saut suivant; ceci donne lieu à un délai d'un saut plus court. DPS assure une diffusion rapide des messages d'urgence. En outre, un nouveau mécanisme d'établissement de liaison, qui utilise des tonalités occupées, est proposé pour résoudre le problème du problème de terminal caché. Dans les VANETs, la Multidiffusion, c'est-à-dire la transmission d'un message d'une source à un nombre limité de véhicules connus en tant que destinations, est très importante. Par rapport à la diffusion unique, avec Multidiffusion, la source peut simultanément prendre en charge plusieurs destinations, via une arborescence de multidiffusion, ce qui permet d'économiser de la bande passante et de réduire la congestion du réseau. Cependant, puisque les VANETs ont une topologie dynamique, le maintien de la connectivité de l'arbre de multidiffusion est un problème majeur. Comme deuxième contribution, nous proposons deux approches pour modéliser l'utilisation totale de bande passante d'une arborescence de multidiffusion: (i) la première approche considère le nombre de segments de route impliqués dans l'arbre de multidiffusion et (ii) la seconde approche considère le nombre d'intersections relais dans l'arbre de multidiffusion. Une heuristique est proposée pour chaque approche. Pour assurer la qualité de service de l'arbre de multidiffusion, des procédures efficaces sont proposées pour le suivi des destinations et la surveillance de la qualité de service des segments de route. Comme troisième contribution, nous étudions le problème de la congestion causée par le routage du trafic de données dans les VANETs. Nous proposons (1) une approche de routage basée sur l’infonuagique qui, contrairement aux approches existantes, prend en compte les chemins de routage existants qui relaient déjà les données dans les VANETs. Les nouvelles demandes de routage sont traitées de sorte qu'aucun segment de route ne soit surchargé par plusieurs chemins de routage croisés. Au lieu d'acheminer les données en utilisant des chemins de routage sur un nombre limité de segments de route, notre approche équilibre la charge des données en utilisant des chemins de routage sur l'ensemble des tronçons routiers urbains, dans le but d'empêcher, dans la mesure du possible, les congestions locales dans les VANETs; et (2) une approche basée sur le réseau défini par logiciel (SDN) pour surveiller la connectivité VANET en temps réel et les délais de transmission sur chaque segment de route. Les données de surveillance sont utilisées en entrée de l'approche de routage.Intelligent Transportation Systems (ITS) will be eventually provided in the near future for both safety and comfort of people during their travel on the roads. Vehicular ad-hoc Networks (VANETs), represent the key component of ITS. VANETs consist of vehicles that communicate with each other and with the infrastructure. Indeed, vehicles will be able to exchange messages that include, for example, information about road traffic, emergency situations, and entertainment. Particularly, emergency messages are broadcasted by vehicles in case of an emergency (e.g., car accident); in order to allow drivers to react in time (e.g., slow down), emergency messages must be reliably disseminated with very short delay. In VANETs, there are several factors, such as lossy channel, hidden terminals, interferences and scarce bandwidth, which make satisfying reliability and delay requirements of emergency messages very challenging. In this thesis, as the first contribution, we propose a reliable time-efficient and multi-hop broadcasting scheme, called Dynamic Partitioning Scheme (DPS), to disseminate emergency messages. DPS computes dynamic partition sizes and the transmission schedule for each partition; inside the back area of the sender, the partitions are computed such that in average each partition contains at least a single vehicle; the objective is to ensure that only a vehicle in the farthest partition (from the sender) is used to disseminate the message, to next hop, resulting in shorter one hop delay. DPS ensures fast dissemination of emergency messages. Moreover, a new handshaking mechanism, that uses busy tones, is proposed to solve the problem of hidden terminal problem. In VANETs, Multicasting, i.e. delivering a message from a source to a limited known number of vehicles as destinations, is very important. Compared to Unicasting, with Multicasting, the source can simultaneously support multiple destinations, via a multicast tree, saving bandwidth and reducing overall communication congestion. However, since VANETs have a dynamic topology, maintaining the connectivity of the multicast tree is a major issue. As the second contribution, we propose two approaches to model total bandwidth usage of a multicast tree: (i) the first approach considers the number of road segments involved in the multicast tree and (ii) the second approach considers the number of relaying intersections involved in the multicast tree. A heuristic is proposed for each approach. To ensure QoS of the multicasting tree, efficient procedures are proposed for tracking destinations and monitoring QoS of road segments. As the third contribution, we study the problem of network congestion in routing data traffic in VANETs. We propose (1) a Cloud-based routing approach that, in opposition to existing approaches, takes into account existing routing paths which are already relaying data in VANETs. New routing requests are processed such that no road segment gets overloaded by multiple crossing routing paths. Instead of routing over a limited set of road segments, our approach balances the load of communication paths over the whole urban road segments, with the objective to prevent, whenever possible, local congestions in VANETs; and (2) a Software Defined Networking (SDN) based approach to monitor real-time VANETs connectivity and transmission delays on each road segment. The monitoring data is used as input to the routing approach

Routing schemes in FANETs: a survey

Flying ad hoc network (FANET) is a self-organizing wireless network that enables inexpensive, flexible, and easy-to-deploy flying nodes, such as unmanned aerial vehicles (UAVs), to communicate among themselves in the absence of fixed network infrastructure. FANET is one of the emerging networks that has an extensive range of next-generation applications. Hence, FANET plays a significant role in achieving application-based goals. Routing enables the flying nodes to collaborate and coordinate among themselves and to establish routes to radio access infrastructure, particularly FANET base station (BS). With a longer route lifetime, the effects of link disconnections and network partitions reduce. Routing must cater to two main characteristics of FANETs that reduce the route lifetime. Firstly, the collaboration nature requires the flying nodes to exchange messages and to coordinate among themselves, causing high energy consumption. Secondly, the mobility pattern of the flying nodes is highly dynamic in a three-dimensional space and they may be spaced far apart, causing link disconnection. In this paper, we present a comprehensive survey of the limited research work of routing schemes in FANETs. Different aspects, including objectives, challenges, routing metrics, characteristics, and performance measures, are covered. Furthermore, we present open issues

Performance metrics and routing in vehicular ad hoc networks

The aim of this thesis is to propose a method for enhancing the performance of Vehicular Ad hoc Networks (VANETs). The focus is on a routing protocol where performance metrics are used to inform the routing decisions made. The thesis begins by analysing routing protocols in a random mobility scenario with a wide range of node densities. A Cellular Automata algorithm is subsequently applied in order to create a mobility model of a highway, and wide range of density and transmission range are tested. Performance metrics are introduced to assist the prediction of likely route failure. The Good Link Availability (GLA) and Good Route Availability (GRA) metrics are proposed which can be used for a pre-emptive action that has the potential to give better performance. The implementation framework for this method using the AODV routing protocol is also discussed. The main outcomes of this research can be summarised as identifying and formulating methods for pre-emptive actions using a Cellular Automata with NS-2 to simulate VANETs, and the implementation method within the AODV routing protocol

Mobile Ad-Hoc Networks

Being infrastructure-less and without central administration control, wireless ad-hoc networking is playing a more and more important role in extending the coverage of traditional wireless infrastructure (cellular networks, wireless LAN, etc). This book includes state-of the-art techniques and solutions for wireless ad-hoc networks. It focuses on the following topics in ad-hoc networks: vehicular ad-hoc networks, security and caching, TCP in ad-hoc networks and emerging applications. It is targeted to provide network engineers and researchers with design guidelines for large scale wireless ad hoc networks

From MANET to people-centric networking: Milestones and open research challenges

In this paper, we discuss the state of the art of (mobile) multi-hop ad hoc networking with the aim to present the current status of the research activities and identify the consolidated research areas, with limited research opportunities, and the hot and emerging research areas for which further research is required. We start by briefly discussing the MANET paradigm, and why the research on MANET protocols is now a cold research topic. Then we analyze the active research areas. Specifically, after discussing the wireless-network technologies, we analyze four successful ad hoc networking paradigms, mesh networks, opportunistic networks, vehicular networks, and sensor networks that emerged from the MANET world. We also present an emerging research direction in the multi-hop ad hoc networking field: people centric networking, triggered by the increasing penetration of the smartphones in everyday life, which is generating a people-centric revolution in computing and communications

Performance evaluation of Vehicular Ad Hoc Networks over high speed environment using NCTUns

Català: Cada any aproximadament un milió dues-centes mil persones moren en accidents de trànsit. D'aquesta dada es desprèn que els accidents de trànsit són la quarta causa de mortalitat al món. Degut a això, un gran nombre de governs i els majors fabricants de vehicles del món estan invertint temps i diners en recerca i desenvolupament per millorar la seguretat a les carreteres. Amb aquest objectiu, apareix el concepte de VANET: Vehicular Ad-hoc NETwork. Una VANET està basada en vehicles i estacions base intel·ligents que comparteixen informació a través de comunicacions inalàmbriques. Aquest intercanvi de dades podria tenir un gran impacte en la seguretat viària i la qualitat en la conducció però a més a més seria una nova font d' entreteniment mòbil. La millora en seguretat implicaria una reducció en el nombre d'accidents i les comunicacions inalàmbriques usades en mobilitat permetrien una optimització del transport. L'evolució de les VANETs en els últims anys i les seves aplicacions útils a les carreteres són les principals raons per dur a terme aquest projecte. El gran suport a aquest tipus de xarxes inalàmbriques sembla indicar que les VANETs són les xarxes del futur en entorns mòbils. En relació al projecte, el primer problema observat és que el protocol que s'usa específicament en VANETs (802.11p) només està disponible en pocs simuladors de xarxa i està en fase de desenvolupament. Per tant, la majoria de les funcions no estan implementades i això fa que el protocol no sigui madur. En conseqüència, es va triar un protocol àmpliament usat com és 802.11b per fer les proves en el simulador NCTUns. L?objectiu del projecte és avaluar el funcionament de VANETs usant el protocol 802.11b i el protocol d?encaminament AODV en un escenari d?autopista. Ajustant diferents paràmetres com el nombre de cotxes, la seva velocitat i el seu rang de cobertura és possible obtenir variacions en les mesures de pèrdues, throughput i retard extrem-a-extrem en la xarxa. El resultat final és que les mesures permeten saber quines són les comunicacions que es produeixen a la xarxa per cadascuna de les configuracions i la seva incidència en les condicions de conducció.Castellano: Cada año cerca de un millón doscientas mil personas fallecen en accidentes de tráfico. De este dato se desprende que los accidentes de tráfico son la cuarta causa de mortalidad en el mundo. Debido a esto, un gran número de gobiernos y los mayores fabricantes de vehículos del mundo están invirtiendo tiempo y dinero en investigación y desarrollo para mejorar la seguridad en las carreteras. Con este objetivo, aparece el concepto de VANET: Vehicular Ad-hoc NETwork. Una VANET se basa en vehículos y estaciones base inteligentes que comparten información por medio de comunicaciones inalámbricas. Este intercambio de datos podría tener un gran impacto en la seguridad vial y en la calidad de la conducción pero además sería una nueva fuente de entretenimiento móvil. La mejora en la seguridad implicaría una reducción en el número de accidentes y las comunicaciones inalámbricas utilizadas en movilidad permitirían optimizar el transporte. La evolución de las VANETs en los últimos años y sus aplicaciones útiles en las carreteras son las principales razones para llevar a cabo este proyecto. El gran apoyo a este tipo de redes inalámbricas parece indicar que las VANETs son las redes del futuro en entornos móviles. En relación al proyecto, el primer problema observado es que el protocolo específicamente utilizado en VANETs (802.11p) sólo está disponible en pocos simuladores de red y se encuentra en fase de desarrollo. Por lo tanto, la mayoría de funciones no están implementadas y esto hace que el protocolo no sea maduro. En consecuencia, se escogió un protocolo ampliamente utilizado como es 802.11b para realizar las pruebas en el simulador NCTUns. El objetivo del proyecto es evaluar el funcionamiento de VANETs utilizando el protocolo 802.11b y el protocolo de encaminamiento AODV en un escenario de autopista. Ajustando diferentes parámetros como el número de coches, su velocidad y su rango de cobertura es posible obtener variaciones en las medidas de pérdidas, throughput y retardo extremo-a-extremo en la red. El resultado final es que las medidas permiten saber cuáles son las comunicaciones que se producen en la red para cada una de las configuraciones y su incidencia en las condiciones de conducción.English: Every year about 1.2 million people die because of traffic accidents [1]. This means that traffic accidents are the fourth cause of mortality in the world. Therefore, several governments and the most important car manufacturers are investing time and money on research and development in order to improve road safety. At this respect, appears the concept of VANET: Vehicular Ad-hoc NETwork. A VANET is based on smart cars and base-stations that share information via wireless communications. This interchange of data may have a great impact on safety and driving quality but also could be another source of mobile entertainment. This improvement on safety would imply reducing the number of accidents. In addition, the use of wireless communications in mobility would lead to an optimization of transport. The evolution of VANETs in the last years and their useful applications on the road has been the main reason to develop this project. The great support of many people to this type of wireless networks suggests that VANETs are the networks of the future in mobile environments. Regarding the project, the first problem encountered is that the network protocol specially designed for VANETs, IEEE 802.11p, is only available in a few of the network simulators and is on phase of development. This fact means that most of the functions are not implemented so it cannot be considered as a mature protocol. As a consequence, a widely used protocol as IEEE 802.11b was chosen and all the tests were performed on NCTUns simulator. So the purpose of this project is to evaluate the performance of VANETs by using 802.11b protocol and AODV routing protocol in a highway scenario. By adjusting different parameters like number of cars, their speed and their range of coverage, variations on measures of loss ratio, throughput and end-to- end delay were detected on the network. Finally, the measures help to know about network communications for each of the cases and their incidence on driving conditions