Jérôme Härri

Mobility models for vehicular ad hoc networks: a survey and taxonomy

Vehicular Ad-hoc Networks (VANETs) have been recently attracting an increasing attention from both research and industry communities. One of the challenges posed by the study of VANETs is the definition of a vehicular mobility model providing an accurate and realistic vehicular mobility description at both macroscopic and microscopic levels. Another challenge is to be able to dynamically alter this vehicular mobility as a consequence of the vehicular communication protocols. Many mobility models have been developed by the community in order to solve these two issues. However, due to the large number of available models claiming to be adapted to vehicular traffic, and also due to their different and somehow incomparable features, understanding their true characteristics, their degree of realism with respect to vehicular mobility, and real capabilities is a hard task. In this survey, we first introduce a framework that proposes a guideline for the generation of vehicular mobility models. Then, we illustrate the different approaches chosen by the community for the development of vehicular mobility models and their interactions with network simulators. Finally, we propose an overview and taxonomy of a large range of mobility models available for vehicular ad hoc networks. The objective is to provide readers with a guideline to easily understand and objectively compare the different models, and eventually identify the one required for their needs.

VanetMobiSim: generating realistic mobility patterns for VANETs

In this paper, we present and describe VanetMobiSim, a generator of realistic vehicular movement traces for telecommunication networks simulators. VanetMobiSim mobility description is validated by illustrating how the interaction between featured macro- and micro-mobility is able to reproduce typical phenomena of vehicular traffic.

Vehicular Mobility Simulation for VANETs

During the last few years, continuous progresses in wireless communications have opened new research fields in computer networking, aimed at extending data networks connectivity to environments where wired solutions are impracticable. Among these, vehicular traffic is attracting a growing attention from both academia and industry, due to the amount and importance of the related applications, ranging from road safety to traffic control, up to mobile entertainment. Vehicular ad-hoc networks (VANETs) are self-organized networks built up from moving vehicles, and are part of the broader class of mobile ad-hoc networks (MANETs). Because of their peculiar characteristics, VANETs require the definition of specific networking techniques, whose feasibility and performance are usually tested by means of simulation. One of the main challenges posed by VANETs simulations is the faithful characterization of vehicular mobility at both macroscopic and microscopic levels, leading to realistic non-uniform distributions of cars and velocity, and unique connectivity dynamics. In this paper, we first present and describe VanetMobiSim, a freely available generator of realistic vehicular movement traces for networks simulators. Then, VanetMobiSim is validated by illustrating how the interaction between featured macro- and micro-mobility is able to reproduce typical phenomena of vehicular traffic

The networking shape of vehicular mobility

Mobility is the distinguishing feature of vehicular networks, affecting the evolution of network connectivity over space and time in a unique way. Connectivity dynamics, in turn, determine the performance of networking protocols, when they are employed in vehicle-based, large-scale communication systems. Thus, a key question in vehicular networking is: which effects does nodes mobility generate on the topology of a network built over vehicles? Surprisingly, such a question has been quite overlooked by the networking research community. In this paper, we present an in-depth analysis of the topological properties of a vehicular network, unveiling the physical reasons behind the peculiar connectivity dynamics generated by a number of mobility models. Results make one think about the validity of studies conducted under unrealistic car mobility and stimulate interesting considerations on how network protocols could take advantage of vehicular mobility to improve their performance.

GeoDTN+Nav: Geographic DTN Routing with Navigator Prediction for Urban Vehicular Environments

Position-based routing has proven to be well suited for highly dynamic environment such as Vehicular Ad Hoc Networks (VANET) due to its simplicity. Greedy Perimeter Stateless Routing (GPSR) and Greedy Perimeter Coordinator Routing (GPCR) both use greedy algorithms to forward packets by selecting relays with the best progress towards the destination or use a recovery mode in case such solutions fail. These protocols could forward packets efficiently given that the underlying network is fully connected. However, the dynamic nature of vehicular network, such as vehicle density, traffic pattern, and radio obstacles could create unconnected networks partitions. To this end, we propose GeoDTN+Nav, a hybrid geographic routing solution enhancing the standard greedy and recovery modes exploiting the vehicular mobility and on-board vehicular navigation systems to efficiently deliver packets even in partitioned networks. GeoDTN+Nav outperforms standard geographic routing protocols such as GPSR and GPCR because it is able to estimate network partitions and then improves partitions reachability by using a store-carry-forward procedure when necessary. We propose a virtual navigation interface (VNI) to provide generalized route information to optimize such forwarding procedure. We finally evaluate the benefit of our approach first analytically and then with simulations. By using delay tolerant forwarding in sparse networks, GeoDTN+Nav greatly increases the packet delivery ratio of geographic routing protocols and provides comparable routing delay to benchmark DTN algorithms.

A comparison of single- and multi-hop beaconing in VANETs

Optimizing vehicular communication strategies is important for an efficient usage of the available wireless bandwidth and also critical for the success of VANETs. In this paper we address the fundamental and practical question whether the load on the wireless channel can be reduced if periodic beacon messages are transmitted over multiple hops with reduced transmit power instead of being transmitted over one hop with high transmit power. In particular, we look at the possible bandwidth savings that can be achieved by piggybacking forwarded messages into the own next beacon transmission. For that matter, we first propose an analytical model to compute a lower bound for the resulting channel load when single- or multi-hop dissemination of beacons is performed. In this model we assume optimal channel conditions and perfect relaying and piggybacking decisions to show that a reduction of the load by multi-hop is possible and closely related to piggybacking. Further, we show that the possible savings depend on the ratio between the size of the header and the payload of a beacon and that a reduction of the load is theoretically possible if the header is larger than the payload - what would be the case in VANETs if security overheads are considered part of the header. We then perform a simulative comparison of single- and multi-hop beaconing to evaluate the impact of effects such as packet collisions and channel fading. We show that the possible savings of multi-hop beaconing are difficult to exploit under non-perfect channel conditions and suboptimal relaying decisions.

Vehicular mobility simulation with VanetMobiSim

During the last few years, continuous progresses in wireless communications have opened new research fields in computer networking, aimed at extending data networks connectivity to environments where wired solutions are impracticable. Among these, vehicular communication is attracting growing attention from both academia and industry, owing to the amount and importance of the related applications, ranging from road safety to traffic control and up to mobile entertainment. Vehicular Ad-hoc Networks (VANETs) are self-organized networks built up from moving vehicles, and are part of the broader class of Mobile Ad-hoc Networks (MANETs). Owing to their peculiar characteristics, VANETs require the definition of specific networking techniques, whose feasibility and performance are usually tested by means of simulation. One of the main challenges posed by VANETs simulations is the faithful characterization of vehicular mobility at both the macroscopic and microscopic levels, leading to realistic non-uniform distributions of cars and velocity, and unique connectivity dynamics. However, freely distributed tools which are commonly used for academic studies only consider limited vehicular mobility issues, while they pay little or no attention to vehicular traffic generation and its interaction with its motion constraints counterpart. Such a simplistic approach can easily raise doubts on the confidence of derived VANETs simulation results. In this paper we present VanetMobiSim, a freely available generator of realistic vehicular movement traces for networks simulators. The traces generated by VanetMobiSim are validated first by illustrating how the interaction between featured motion constraints and traffic generator models is able to reproduce typical phenomena of vehicular traffic. Then, the traces are formally validated against those obtained by TSIS-CORSIM, a benchmark traffic simulator in transportation research. This makes VanetMobiSim one of the few vehicular mobility simulator fully validated and freely available to the vehicular networks research community.

ITETRIS: a modular simulation platform for the large scale evaluation of cooperative ITS applications

Cooperative ITS systems are expected to improve road traffic safety and efficiency, and provide infotainment services on the move, through the dynamic exchange of messages between vehicles, and between vehicles and infrastructure nodes. The complexity of cooperative ITS systems and the interrelation between its components requires their extensive testing before deployment. The lack of simulation platforms capable to test, with high modelling accuracy, cooperative ITS systems and applications in large scale scenarios triggered the implementation of the EU-funded iTETRIS simulation platform. iTETRIS is a unique open source simulation platform characterized by a modular architecture that allows integrating two widely adopted traffic and wireless simulators, while supporting the implementation of cooperative ITS applications in a language-agnostic fashion. This paper presents in detail the iTETRIS simulation platform, and describes its architecture, standard compliant implementation, operation and new functionalities. Finally, the paper demonstrates iTETRIS large scale cooperative ITS evaluation capabilities through the implementation and evaluation of cooperative traffic congestion detection and bus lane management applications. The detailed description and implemented examples provide valuable information on how to use and exploit iTETRIS simulation potential.

A framework for mobility models generation and its application to inter-vehicular networks

In this paper, we propose a novel concept map for mobility models and use it in a short survey of existing proposals. We then review necessary requirements, and define key components for the generation of mobility models adapted to vehicular ad hoc networks (VANETs). Based on this, we first adapt our concept map to vehicular motion, then present a framework for the generation of vehicular mobility models that include all parameters vehicles experience while moving, and finally propose two derived mobility models at the stage of research.

Dice the TX power — Improving Awareness Quality in VANETs by random transmit power selection

Future safety-related vehicular applications require reliable information exchange provided by cooperative Vehicular Ad-hoc NETworks (VANETs). Although the vehicular WLAN standard IEEE 802.11p has been adapted to the challenging vehicular environment, it has not been adapted to the stringent communication requirements imposed by vehicular applications. In particular, broadcast transmissions are mostly periodic and initiated at common TX powers. This makes potential interferences recurring instead of spurious and lowers the performance of medium access for vehicular applications. In this paper, we propose to leverage recurring interferences by randomly selecting each TX power following a given probability distribution. Such randomization reduces the chances of recurring interferences, and the probability distribution provides control to the applications regarding the required Awareness Quality, in particular by providing a higher Awareness Quality at close range. This concept also reduces congestions by transmitting less at high distances. It is transparent to the applications, and manages to improve the Awareness Quality in a dense highway by a factor 2 to 20, yet at a factor 2 to 3 lower channel load.