Mme Hanen

Mr Nader Mbarek

Mr Toufik Ahmed

Slim Kammoun

Lamia Chaari

Akka Zemmari

Francne Krief

Xavier Blanc

Mohamed Lamine Lamali

Serge Chaumette

Lionel Clément

Christophe Maillet

Antoine Rollet

Karim Aberghal

Karim Alami

Christelle Al Hasrouty

Remi Laplace

Remi Guiraud

Joachim Bruno-Queyreix

Barbara Jolivent

Lucie Lu

Michael Clément

Nadia Kammoun

Simon Da Silva

Simon Gorecki

Samah Bouzid

Maha Boussabbeh

Maïté Labrousse

Cathy Roubineau

Sylvaine Granier

Sylvie Le-Laurain

Salwa Belgacem

Salma Abid

Ryslene Elisa Hasnae

Ahmad

Siham

Keywords: Internet des Véhicules, Protocoles de Routage, Infrastructure Intermittente, Service d'Information de Localisation Smart Mobility and Routing in Intermittent Infrastructure-based Internet of Vehicles Internet of Vehicles (IoV), Routing protocols, Intermittent Infrastructure, Localization Information Service (LSI) Smart Mobility (SM), Internet of Vehicles (IoV), Vehicular Ad-Hoc Networks (VANETs), Routing protocols, Intermittent Infrastructure, Localization Information Service (LSI), Path Tracking, Decision Making Algorithm

Titre : Mobilité Intelligente et Routage dans l'Internet des Véhicules basé sur une Infrastructure Intermittent

Résumé : De grands progrès ont été réalisés dans le domaine des transports, ce qui a conduit à l'émergence du concept de la Smart Mobility. Dans cette thèse, nous nous intéressons à l'aspect technologique du concept. Nous proposons une vision plus large de la Smart Mobility, tout en spécifiant trois domaines de mobilité; à savoir terrestre, aérien et marin. Nous nous concentrons ensuite sur le domaine terrestre, plus précisément, les protocoles de routage dans l'Internet des véhicules (IoV). Dans l'environnement véhiculaire, trois catégories de scénario de réseau doivent être distinguées: infrastructure basée, sans infrastructure et infrastructure intermittente. Dans ce travail, nous souhaitons permettre aux véhicules d'atteindre l'infrastructure en temps opportun dans le troisième scénario. À cette fin, nous proposons ILTS (Infrastructure Localization Service and Tracking Scheme) qui extrait des informations précieuses de l'échange de messages périodiques afin de localiser l'infrastructure et de suivre les chemins disponibles vers elle. Ensuite, nous proposons un protocole de routage basé sur un mécanisme de prise de décision, HyRSIC (Hybrid Routing for Safety data with Intermittent V2I Connectivity), qui permet aux véhicules de faire le choix optimal lors de la transmission des données.

Titre : Mobilité Intelligente et Routage dans l'Internet des Véhicules basé sur une

Infrastructure Intermittente

Résumé

Les avancées dans des domaines tels que les technologies de l'information et de la communication, l'automatisation et l'intelligence artificielle ont alimenté des révolutions technologiques majeures dans le domaine des transports telles que l'invention des véhicules électriques, des voitures autonomes, des véhicules connectés, des véhicules aériens et marins sans pilote, etc. Le transport de marchandises et de personnes est au coeur de toutes les activités et influence tous les autres aspects, y compris l'économie, le tourisme, les soins de santé, etc. De grands progrès ont été réalisés dans ce domaine, ce qui a conduit à l'émergence du concept de la mobilité intelligente. Dans cette thèse, nous nous intéressons aux aspects technologiques de ce concept. Nous proposons une vision plus large de la mobilité intelligente, en phase avec les récentes avancées technologiques, tout en spécifiant trois domaines de mobilité; à savoir terrestre, aérien et marin. Nous nous concentrons alors sur le domaine terrestre, plus précisément, les protocoles de routage dans l'Internet des Véhicules. L' Internet des véhicules (IoV) résulte de l'intégration des réseaux ad hoc de véhicules (VANET) avec une connexion Internet. VANET est un paradigme de mise en réseau terrestre où les véhicules sont équipés d'unités embarquées leur permettant de communiquer avec leur environnement (véhicules, unités de bord de route, humain et capteur) afin d'échanger des informations relatives à des applications de sécurité, de confort ou de divertissement. Ces réseaux sont caractérisés par des propriétés distinctives, principalement des vitesses élevées, des changements de topologie dynamiques et une densité de réseau variable, ce qui pose des problèmes de routage des données. Dans l'environnement véhiculaire, trois catégories de scénario de réseau doivent être distinguées: infrastructure, sans infrastructure et infrastructure intermittente. Dans ce travail, nous cherchons à permettre aux véhicules d'atteindre l'infrastructure en temps opportun dans le troisième scénario. À cette fin, nous proposons ILTS (Infrastructure Localization service and Tracking Scheme) qui extrait des informations utiles de l'échange périodique de messages afin de localiser l'infrastructure et de suivre les chemins disponibles vers elle. Par la suite nous proposons un protocole de routage basé sur un mécanisme de prise de décision, HyRSIC (Hybrid Routing for Safety Data with Intermittent V2I Connectivity), qui permet aux véhicules de faire le choix optimal lors de la transmission des données.

Résumé détaillé

Les problèmes techniques, sociaux, économiques et organisationnels soulevés par la croissance démographique et l'urbanisation croissante génèrent de nouveaux défis auxquels les villes doivent faire face, tels que la congestion routière, la pollution de l'air, les difficultés de gestion des déchets, la rareté des ressources et les problèmes de santé humaine [START_REF] Chourabi | Understanding smart cities: An integrative framework[END_REF]. Au cours de la dernière décennie, avec l'émergence de nouvelles technologies et de paradigmes innovants tels que l'Internet des objets [START_REF] Atzori | The internet of things: A survey[END_REF], les technologies de l'information et de la communication [3] et le Cloud Computing [4], la tendance est à une vision d'une ville intelligente, qui maintient la durabilité économique et environnementale pour offrir de meilleures conditions de vie à ses citoyens. Quelque soit le contexte de la ville, les avantages de l'application du paradigme de la ville intelligente seront répartis dans tous les aspects de la vie urbaine, allant des transports et de l'éducation aux espaces verts et aux soins de santé.

Le transport de marchandises et de personnes est au coeur des activités de la ville intelligente et influence tous les autres aspects, y compris l'économie, le tourisme, les soins de santé, etc. De grands progrès ont été réalisés dans ce domaine, ce qui a conduit à l'émergence du concept de la mobilité intelligente. Le domaine fait face à une croissance importante car le concept de la mobilité en tant que service prend de plus en plus d'importance et une gestion commune de tous les moyens de transport est nécessaire. Dans les futures villes intelligentes, un service multimodal de mobilité peut combiner non seulement des moyens de transport routier classiques, tels que voitures, vélos, bus, mais aussi des moyens de transport aérien comme les drones ou les systèmes de transport maritime.

Dans la littérature, la mobilité intelligente est décrite comme étant la combinaison de technologies intelligentes et de solutions de mobilité, aboutissant à une gouvernance intelligente pour une mobilité durable, axée sur la technologie et les citoyens [START_REF] Šemanjski | Smart Mobility[END_REF]. En fait, les systèmes de transport intelligents et plus récemment l'Internet des Véhicules ont attiré beaucoup d'attention de la part de la recherche universitaire et industrielle en tant que composantes de base de l'écosystème de la mobilité intelligente. Les systèmes de transport intelligents sont décrits comme étant l'incorporation des technologies de l'information et de la communication dans les infrastructures de transport et les véhicules [6], tandis que l'Internet des véhicules résulte de l'intégration des réseaux ad hoc de véhicules, un paradigme de réseau terrestre, avec une XI connexion Internet, afin de permettent aux véhicules d'échanger des informations avec leur environnement (véhicules, routes, humain et capteur) [START_REF] Liu | Internet of Vehicles: Your next connection[END_REF]. Dans la littérature, les études et recherches portent principalement sur le domaine terrestre. Par conséquent, l'environnement véhiculaire est limité uniquement au domaine terrestre, en particulier les voitures ainsi que d'autres modes de transport tels que les bus et les trains, et la vision de la mobilité intelligente actuelle ne concerne que la mobilité urbaine terrestre. En fait, les communications véhicule-avec-tout sont les plus développées.

Les réseaux ad-hoc de véhicules font référence au paradigme de réseau terrestre le plus important, permettant la communication entre les véhicules et les unités de bord de route placées le long des routes afin d'améliorer la sécurité routière et de fournir le confort des voyageurs [START_REF] Al-Sultan | A comprehensive survey on vehicular ad hoc network[END_REF]. Les caractéristiques spécifiques de ces réseaux, telles que la vitesse élevée des noeuds et les changements fréquents de topologie, imposent des défis pour le processus de routage. De plus, l'avènement du concept de l'Internet des véhicules ainsi que les voitures autonomes et connectées contribuent à la prolifération de nouvelles applications innovantes avec des exigences de qualité de service différentes, soulevant de nouveaux problèmes plus complexes pour le transfert de données.

Dans les réseaux ad-hoc de véhicules traditionnels, nous pouvons distinguer trois principaux niveaux de communication [START_REF] Sichitiu | Inter-vehicle communication systems: a survey[END_REF]: véhicule-à-véhicule, infrastructure-à-véhicule et hybride. La fourniture efficace des applications et services entre les noeuds du réseau est étroitement liée à la flexibilité et aux performances des protocoles de routage déployés, qui sont freinés par le support partagé et la faible bande passante qui caractérisent l'environnement véhiculaire. Le processus de routage est nécessaire pour relayer les informations entre les véhicules jusqu'à atteindre la destination. En fait, les véhicules doivent s'appuyer sur des communications multi-sauts pour atteindre les noeuds ou l'infrastructure distants s'ils ne sont pas à proximité.

Un protocole de routage régit la manière dont les entités échangent des informations; l'établissement de la route et la transmission des paquets sont des composants essentiels du processus de routage, en plus des opérations requises pour la maintenance des données de routage et la reprise après défaillance de la route [START_REF] Lee | Survey of routing protocols in vehicular ad hoc networks[END_REF].

Les unités de bord de route sont considérées comme des composants importants de l'environnement véhiculaire car ils ont un grand impact sur les performances du réseau [START_REF] Wang | A centrality-based RSU deployment approach for vehicular ad hoc networks[END_REF].

En fait, elles sont déployées aux intersections et le long des routes afin de contribuer à améliorer la connectivité du réseau, la livraison de données et la fourniture de services [START_REF] Kim | A new comprehensive RSU installation strategy for cost-efficient VANET deployment[END_REF].

De plus, de nombreuses applications émergentes dépendent de l'infrastructure, comme le cloud public/privé, le serveur d'autorité gouvernementale, la gestion de la sécurité, etc [START_REF] Kim | A new comprehensive RSU installation strategy for cost-efficient VANET deployment[END_REF].

Cependant, le déploiement à grande échelle de l'infrastructure est entravé par son coût élevé XII d'installation et de gestion [START_REF] Kim | A new comprehensive RSU installation strategy for cost-efficient VANET deployment[END_REF]. Plusieurs techniques d'optimisation du déploiement des unités de bord de route ont été proposées afin de parvenir à un compromis entre le coût de déploiement et les performances du réseau [START_REF] Wang | A centrality-based RSU deployment approach for vehicular ad hoc networks[END_REF][START_REF] Kim | A new comprehensive RSU installation strategy for cost-efficient VANET deployment[END_REF][START_REF] Heo | Performance-Cost Tradeoff of Using Mobile Roadside Units for V2X Communication[END_REF]. Pour maximiser leur disponibilité dans les réseaux véhiculaires, des solutions telles que; l'utilisation de bus [START_REF] Jiang | A BUS vehicular network integrated with traffic infrastructure[END_REF][START_REF] Rios | Locating fixed roadside units in a bus transport network for maximum communications probability[END_REF][START_REF] Jia | A BUS-aided RSU access scheme based on SDN and evolutionary game in the Internet of Vehicle[END_REF], des véhicules du gouvernement [START_REF] Kim | A new comprehensive RSU installation strategy for cost-efficient VANET deployment[END_REF] et des véhicules en stationnement [START_REF] Andre B Reis | Parked cars are excellent roadside units[END_REF][START_REF] Sun | End to end performance analysis of relay cooperative communication based on parked cars[END_REF][START_REF] Braga Reis | Smarter cities with parked cars as roadside units[END_REF] comme infrastructure fixe et mobile, ont été proposées. Cependant, de telles solutions ne sont pas envisageables dans l'environnement autoroutier car nous n'avons pas de véhicules stationnés et de bus fréquents dans ce contexte. Ainsi, à moins d'un déploiement massif d'unités de bord de route, qui est très coûteux, des angles morts le long des autoroutes dans lesquelles les véhicules perdent la connexion à l'infrastructure peuvent exister [START_REF] Wang | A centrality-based RSU deployment approach for vehicular ad hoc networks[END_REF]. Afin d'accéder à l'infrastructure, dans un tel scénario, deux options sont disponibles en fonction de la densité du réseau. Dans les réseaux de véhicules clairsemés, les techniques à enregistrement/réémission peuvent être utilisées pour contourner ce problème en stockant le paquet à envoyer dans le cache du véhicule jusqu'à ce qu'il trouve une opportunité de le relayer vers l'infrastructure [START_REF] Nerkar | Avoiding Discontinuity In Vanet Using Store Carry Forward Approach[END_REF]. Dans les réseaux denses, les véhicules peuvent compter sur les communications véhicule-à-véhicule pour transférer le paquet jusqu'à atteindre l'infrastructure [START_REF] Vegni | A message propagation model for hybrid vehicular communication protocols[END_REF]. Dans le second scénario, la position de l'infrastructure est nécessaire pour lui transmettre les informations. Les travaux abordant ce scénario spécifique supposent que la position de l'infrastructure est censée être connue, soit en l'acquérant à partir de la carte routière [START_REF] Vegni | A message propagation model for hybrid vehicular communication protocols[END_REF], soit en la demandant à d'autres noeuds véhiculaires [START_REF] Kim | A new comprehensive RSU installation strategy for cost-efficient VANET deployment[END_REF]. Cependant, la première hypothèse ne peut pas être réaliste car tous les véhicules sur les routes ne sont pas équipées pour accéder à la carte routière et la dernière est effectuée de manière réactive, donc les données sont transférées avec un retard qui n'est pas tolérable, en particulier pour les informations liées à la sécurité, qui ont besoin être transféré en temps opportun.

Les réseaux de véhicules promettent des routes plus sûres et une conduite fluide en offrant un certain nombre d'applications de sécurité telles que l'avertissement coopératif de collision et l'avertissement d'angle mort [START_REF] Hartenstein | VANET: vehicular applications and inter-networ-king technologies[END_REF]. Cette catégorie d'application est considérée comme sensible au retard et nécessite une transmission rapide et fiable des informations vers la destination concernée (véhicules ou infrastructure). Pour ce faire, une pléthore de protocoles de routage a été proposée dans la littérature [START_REF] Ksouri | VANETs Routing Protocols Survey: Classifications, Optimization Methods and New Trends[END_REF]. Les protocoles basés sur les données géographiques sont considérés comme les mieux adaptés à ce type de réseau car la diffusion des données, pour de nombreuses applications véhiculaires est étroitement liée à la position géographique des noeuds impliqués (émetteur, transitaire et récepteur) [START_REF] Ksouri | Towards general Internet of Vehicles networking: Routing protocols survey[END_REF]. Cette famille de protocoles de routage fonctionne conjointement avec des services de localisation dont la mission est de fournir et de maintenir des informations de localisation. Habituellement, le service de routage et de localisation sont gérés séparément, ce qui induit un contrôle énorme et une surcharge XIII du réseau [START_REF] Ayaida | HHLS: A hybrid routing technique for VANETs[END_REF]. La fusion des deux processus réduit la surcharge et améliore également les performances [START_REF] Ayaida | HHLS: A hybrid routing technique for VANETs[END_REF]. Notre objectif est de relever les défis liés à la transmission des informations de sécurité vers l'infrastructure dans les réseaux intermittents. En fait, une infrastructure véhiculaire dispersée conduit à une couverture non homogène, en particulier dans les autoroutes, car elles s'étendent sur de longues distances et la mise en place d'une infrastructure est très coûteuse. Avec une connectivité discontinue, les véhicules ne peuvent pas avoir de communication directe avec l'infrastructure, ce qui pose d'énormes défis, en particulier lorsque les véhicules ont des messages liés à la sécurité à envoyer. Dans un tel scénario, les véhicules peuvent s'appuyer sur les communications véhicule-à-véhicule pour transférer le paquet jusqu'à atteindre l'infrastructure [START_REF] Ni | Delay analysis and message delivery strategy in hybrid V2I/V2V networks[END_REF][START_REF] Ni | Data uploading in hybrid V2V/V2I vehicular networks: Modeling and cooperative strategy[END_REF]. Cependant, les solutions multi-sauts véhicule-à-véhicule et hybrides proposées n'offrent aucune garantie pour le délai de livraison de bout en bout des données critiques.

Les travaux présentés dans cette thèse comprennent les contributions suivantes:

-Nous avons proposé une vision plus large de l'écosystème de la mobilité intelligente prenant en compte les nouvelles avancées réalisées dans le domaine du transport. Cette nouvelle proposition structure le concept autour de trois domaines, à savoir terrestre, aérien et marin et souligne la nécessité d'une coopération approfondie entre tous les modes de transport. Nous avons également discuté de certaines des orientations futures de recherche les plus importantes pour permettre une intégration complète des transports terrestres, aériens et maritimes pour une mobilité multimodale.

-Nous avons mené une étude sur la collecte et la transmission de données pour les applications de sécurité de l'Internet des véhicules. Les défis de l'IoV résident dans le choix de la technologie appropriée pour transmettre les différents types d'informations avec des exigences de QoS hétérogènes et dans la garantie de la priorité et d'un délai minimal des données d'urgence afin de préserver la pertinence de l'information. À cette fin, nous avons identifié les types de voitures, les technologies et les types de données et exposé les différents niveaux de communication utilisés dans la quête de la réalisation de la sécurité.

-Nous avons fourni une étude des protocoles de routage dans le domaine terrestre. Plus précisément, nous avons présenté les différentes taxonomies et leurs variantes, en plus de proposer de nouveaux critères pour leur classification, tout en fournissant une liste exhaustive des terminologies existantes dans la littérature. Au cours de cette étude, nous nous sommes concentrés sur l'acheminement géographique dans les réseaux véhiculaires en présentant une description générique de ses principaux éléments. Nous avons XIV également mis en évidence certaines techniques d'optimisation, à savoir les approches bio-inspirées, l'intelligence informatique et les paradigmes de réseautage utilisés pour proposer des algorithmes de routage plus efficaces et plus robustes.

-Nous avons proposé ILTS (Infrastructure Localization service and Tracking Scheme), un système de transmission d'informations qui permet d'estimer les informations nécessaires pour atteindre les RSU dans des réseaux basés sur une infrastructure dispersés. ILTS permet aux véhicules de déterminer de manière proactive la position de l'infrastructure et de déduire les chemins disponibles vers celle-ci en s'appuyant sur le système de balisage.

-Nous avons proposé HyRSIC (Hybrid Routing for Safety data with Intermittent V2I Connectivity), un protocole de routage pour les réseaux basés sur une infrastructure intermittents. Il est basé sur un algorithme de prise de décision pour les communications V2V et V2I couplé à un service de localisation d'infrastructure, où la décision de routage appropriée est prise en fonction des informations de routage à temps à savoir la distance de l'infrastructure, la disponibilité et la qualité du chemin, la stabilité de la liaison et l'estimation du retard.

Conclusion

List of Tables air pollution, difficulty in waste management, scarcity of resources and human health concerns [START_REF] Chourabi | Understanding smart cities: An integrative framework[END_REF]. During the last decade, with the emergence of new technologies and innovative paradigms such as Internet of Things (IoT) [START_REF] Atzori | The internet of things: A survey[END_REF], Information and Communication Technologies (ICT) [3] and Cloud Computing [4], the trend is towards a vision of a Smart City, which maintains economic and environmental sustainability to provide better conditions of life to its citizens.

Regardless the city context, the benefits of applying the Smart City paradigm will be spread through all aspects of the urban life, ranging from transportation and education to green spaces and healthcare.

Transport of goods and people is at the heart of Smart City activities and influences all other aspects, including economy, tourism, health care, and so on. Great progress has been made in this area, which has led to the emergence of the Smart Mobility (SM) concept. The domain is facing important growth as the concept of Mobility as a Service (MaaS) is becoming more and more important and a common management of all the means of transportation is required. In future Smart Cities, a multi-modal service of mobility may combine not only classical means of road transportation, such as cars, bikes, buses, but also air transportation means like drones or marine transportation systems.

In this context, Vehicular Ad-Hoc Networks (VANETs) refer to the most important terrestrial networking paradigm, enabling the communication among vehicles and Road Side Units (RSUs) placed along the roads in order to improve road safety and provide travellers comfort [START_REF] Al-Sultan | A comprehensive survey on vehicular ad hoc network[END_REF]. The specific characteristics of VANETs, such as high-speed of nodes and frequent topology changes, impose challenges for the routing process. In addition, the advent of the Internet of Vehicles concept along with the autonomous and connected cars contribute to the proliferation of new innovative applications with different quality of service requirements, rising new challenging issues for data transfer.

In traditional VANETs, we can distinguish between three major communication levels [START_REF] Sichitiu | Inter-vehicle communication systems: a survey[END_REF]: Vehicle-to-Vehicle communication (V2V), Roadside-to-Vehicle communication (R2V) (also referred to as Infrastructure-to-Vehicle communication (I2V)) and Hybrid Vehicular Communication (HVC) (both V2V and R2V). The effective delivery of VANET applications and services among network nodes is tightly related to the flexibility and performance of deployed routing protocols, which are held back by the shared medium and the low bandwidth, characterizing the vehicular environment. The routing process is needed in order to relay information between vehicles until reaching the destination. In fact, vehicles must rely on V2V multi-hop communications to reach remote nodes or infrastructure if there is no nearby RSU for direct V2I communications. A routing protocol governs the way that entities exchange information; route establishment and packet forwarding are essential components of the routing process, besides required operations for route maintenance and route failure recovery [START_REF] Lee | Survey of routing protocols in vehicular ad hoc networks[END_REF].

Problem statement and motivation

In the literature, SM is described as being the combination of smart technologies with mobility solutions, resulting in smart governance for sustainable, technology-driven and citizen-oriented mobility [START_REF] Šemanjski | Smart Mobility[END_REF]. Actually, Intelligent Transportation Systems (ITS) and, more recently, Internet of Vehicles (IoV) have attracted a lot of attention from academic and industrial research as building blocks of the Smart Mobility ecosystem. ITS are described as being the incorporation of information and communications technology into transport infrastructures and vehicles [6],

while IoV results from the integration of Vehicular Ad-Hoc Networks (VANETs), a terrestrial networking paradigm, with Internet connection, in order to enable vehicles to exchange information with their surrounds (vehicles, roads, human and sensor) [START_REF] Liu | Internet of Vehicles: Your next connection[END_REF]. Most studies and researches focus mainly on the terrestrial domain. Therefore, the vehicular environment is restricted only to the terrestrial domain, especially cars as well as other transport modes such bus and train, and the current SM vision only involves terrestrial urban mobility. In fact, Car-to-Everything communications are the most developed ones.

Road Side Units (RSUs) are considered as important components of the vehicular environment as they have a great impact on the network performance [START_REF] Wang | A centrality-based RSU deployment approach for vehicular ad hoc networks[END_REF]. In fact, RSUs are deployed at intersection and along roads in order to enhance network connectivity, data delivery and service providing [START_REF] Kim | A new comprehensive RSU installation strategy for cost-efficient VANET deployment[END_REF]. In addition, many emerging applications are infrastructure-dependent such as public/private Cloud, government authority server, security management, etc. [START_REF] Kim | A new comprehensive RSU installation strategy for cost-efficient VANET deployment[END_REF]. However, RSUs large scale deployment is hinder by its high cost of installation and management [START_REF] Kim | A new comprehensive RSU installation strategy for cost-efficient VANET deployment[END_REF]. Several RSUs deployment optimization techniques were proposed in order to achieve a trade-off between deployment cost and network performance [START_REF] Wang | A centrality-based RSU deployment approach for vehicular ad hoc networks[END_REF][START_REF] Kim | A new comprehensive RSU installation strategy for cost-efficient VANET deployment[END_REF][START_REF] Heo | Performance-Cost Tradeoff of Using Mobile Roadside Units for V2X Communication[END_REF]. To maximize the availability of RSUs in the VANETs, solutions such as; using bus [START_REF] Jiang | A BUS vehicular network integrated with traffic infrastructure[END_REF][START_REF] Rios | Locating fixed roadside units in a bus transport network for maximum communications probability[END_REF][START_REF] Jia | A BUS-aided RSU access scheme based on SDN and evolutionary game in the Internet of Vehicle[END_REF], government vehicles [START_REF] Kim | A new comprehensive RSU installation strategy for cost-efficient VANET deployment[END_REF] and parked vehicles [START_REF] Andre B Reis | Parked cars are excellent roadside units[END_REF][START_REF] Sun | End to end performance analysis of relay cooperative communication based on parked cars[END_REF][START_REF] Braga Reis | Smarter cities with parked cars as roadside units[END_REF] as fixed and mobile infrastructure, were proposed. However, such solutions cannot be envisaged in the highway 0.1. Problem statement and motivation environment as we do not have parked vehicles and frequent bus in such context. Thus, unless a massive deployment of RSUs, which is very expensive, blind spots along highways in which vehicles lose the connection to the infrastructure may exist [START_REF] Wang | A centrality-based RSU deployment approach for vehicular ad hoc networks[END_REF]. In order to reach the infrastructure, in such scenario, two options are available according to the network density. In sparse vehicular networks, Store Carry Forward (SCF) techniques can be used to get around this problem by storing the packet to send in the cache of the vehicle until it finds an opportunity to relay it to the infrastructure [START_REF] Nerkar | Avoiding Discontinuity In Vanet Using Store Carry Forward Approach[END_REF]. In dense networks, vehicles can rely on V2V communications to forward the packet until reaching the infrastructure [START_REF] Vegni | A message propagation model for hybrid vehicular communication protocols[END_REF]. In the second scenario, the position of the RSU is need in order to forward the information towards it. Works tackling this specific scenario assume that the position of the RSU is supposed to be known, by either acquiring it from road map [START_REF] Vegni | A message propagation model for hybrid vehicular communication protocols[END_REF] or by requesting it from other vehicular nodes [START_REF] Kim | A new comprehensive RSU installation strategy for cost-efficient VANET deployment[END_REF]. However, the fist assumption cannot be realistic as not all vehicles in roads are equipped to access road map and the last one is performed reactively, therefore data is transferred with a delay which is not tolerable especially for safety related information, that need to be transferred in a timely manner.

In fact, vehicular networks are promising safer roads and a smooth driving by offering several safety applications such as cooperative crash and blind spot warning [START_REF] Hartenstein | VANET: vehicular applications and inter-networ-king technologies[END_REF]. This category of application is considered as delay sensitive and requires rapid and reliable forwarding of information to the concerned destination (vehicles or RSUs). To do so, a plethora of routing protocols for VANETs has been proposed in the literature [START_REF] Ksouri | VANETs Routing Protocols Survey: Classifications, Optimization Methods and New Trends[END_REF]. Geography-based protocols are considered to be best suited for this type of network, as the data dissemination, for many vehicular applications, is closely linked to the geographic position of the involved nodes (emitter, forwarders and receiver) [START_REF] Ksouri | VANETs Routing Protocols Survey: Classifications, Optimization Methods and New Trends[END_REF]. This family of routing protocols work jointly with location-based services whose mission is to provide and maintain location information. Usually, routing and location service are handled separately inducing huge control and localization overhead [START_REF] Ayaida | HHLS: A hybrid routing technique for VANETs[END_REF]. Merging the two processes reduces overhead and also improves performance [START_REF] Ayaida | HHLS: A hybrid routing technique for VANETs[END_REF].

Our objective is to deal with the challenges related to safety information forwarding towards the RSU in intermittent infrastructure-based networks. In fact, a scattered vehicular infrastructure leads to non-homogeneous coverage, especially in highway scenarios extending over long distances; it is very expensive to set up an infrastructure across the entire road. With a discontinuous connectivity, vehicles cannot have direct communication with the RSUs, which poses enormous challenges, especially when vehicles have safety related messages to send to the infrastructure. In such scenario, vehicles can rely on V2V communications to forward the packet until reaching the infrastructure [START_REF] Ni | Delay analysis and message delivery strategy in hybrid V2I/V2V networks[END_REF][START_REF] Ni | Data uploading in hybrid V2V/V2I vehicular networks: Modeling and cooperative strategy[END_REF]. However, the multi-hop V2V and hybrid proposed solutions do not offer any guarantee for the critical data end-to-end delivery delay.

Main contributions

The work presented in this thesis include the following contributions:

-We proposed a wider vision of Smart Mobility ecosystem taking into account the new advances made in the field of transport. This new proposition structures Smart Mobility around three domains namely terrestrial, aerial and marine and stresses out the need for a thoroughly cooperation between all transport modes. We also discussed some of the most significant future research directions for enabling a full integration of land, air and sea transport for a multi-modal mobility.

-We conducted a study on data gathering and transmission for Internet of Vehicles safety applications. The challenges of IoV reside on how to choose the appropriate technology to transmit different types of information with heterogeneous QoS requirements and how to guarantee priority and minimal delay for emergency data to preserve the relevance of the information. To this purpose, we identified the car-types, technologies, and data types and exposed the different communication levels used in the quest of safety realization.

-We provided a survey of routing protocols in the terrestrial domain. More precisely, we presented the different taxonomies and their variants, in addition to proposing new criteria for their classification, while providing an exhaustive list of existing terminologies in the literature. During this study, we focused on the geographical routing in VANETs by presenting a generic description of its main building blocks. We also, highlighted some optimization techniques namely bio-inspired approaches, computational intelligence and networking paradigms, used to come up with more efficient and robust routing algorithms.

-We proposed ILTS (Infrastructure Localization service and Tracking Scheme), a forwarding information scheme that allows to estimate necessary information to reach the remote infrastructure. ILTS enables vehicles to proactively determine the infrastructure position and deduce available paths towards it by relying on the beaconing system.

-We proposed HyRSIC (Hybrid Routing for Safety data with Intermittent V2I Connectivity), a routing protocol for intermittent infrastructure-based networks. It is based on a decision making algorithm for V2V and V2I communications coupled with infrastructure location service, where the suitable routing decision is made based on the fresh routing information namely the distance from the infrastructure, the availability and quality of the path, the link stability and the delay estimate.

List of publications

Here is a list of our publications during this thesis work: Finally, the conclusion where we summarize the thesis contributions and we discuss the potential directions for future works.

Chapter 1

Smart Mobility

In this chapter, we present a new Smart Mobility vision structuring the concept around three domains namely terrestrial, aerial and marine. We stress out the need for a thoroughly cooperation between all transport modes by pointing out the challenges to address in SM. We then, pay particular attention to the terrestrial domain, as the rest of the thesis work is relative to communications in this domain. We present different safety and non-safety applications, communication levels and wireless technologies used in this domain.

A unified Smart Mobility system integrating terrestrial, aerial and marine intelligent vehicles

Heretofore, Smart Mobility is perceived as a concept that integrates pervasive intelligence with transportation solutions in order to offer a safer and more efficient on road traffic. However, ITS and IoV concepts, hence Smart Mobility, should not be restricted to the terrestrial domain.

In fact, transport accidents are not limited to road and highway, but affect all transport mode.

In a city like Venice (Italy) where boats are the main transport mode, equipping them with technologies to avoid collisions would be beneficial to preserve lives. Besides, Urban Aerial Mobility (UAM), a new concept resulting from the emergence and deployment of novel aerial vehicles such as delivery and medical drones, has emerged. One of the main advantages of adopting aerial vehicles solutions is to lighten the road traffic by relaying on in-sky travel.

Moreover, enabling cooperation between the vehicles of the different domains offers a more efficient transportation options. As stated in Figure 1.1, we propose a Smart Mobility ecosystem structured around three domains, namely terrestrial, aerial and marine.

Involved domains

In the following, we present the different Smart Mobility domains:

The terrestrial domain includes all means of transport ranging from two-wheeled commuters (electric scooters, bicycles and bikes), bus, cars (ordinary, electrical, connected and autonomous), transport truck to rail. New services such as carpooling and shared mobility (electric scooters and electric and ordinary cars and bicycles) have revolutionized the urban mobility perception by making available, at a city scale, energy efficient and environmentally friendly transport solutions. Vehicular Ad-Hoc Networks refer to the most important terrestrial networking paradigm, enabling the communication among vehicles and Road Side Units placed along the roads in order to improve road safety and provide travellers comfort [START_REF] Al-Sultan | A comprehensive survey on vehicular ad hoc network[END_REF], as depicted in Figure 1.2. Several communications-related applications, which we refer to by Cooperative-ITS are proposed [28]. For instance, platooning, which describes vehicles on the road with some common interests that can cooperatively form a platoon-based driving pattern, in which a vehicle follows another one and maintains a small and nearly constant distance to the preceding vehicle [START_REF] Jia | A Survey on Platoon-Based Vehicular Cyber-Physical Systems[END_REF].

Along with the emergence of innovative solutions, major challenges are arising : • Large scale field trials are needed to pave the path to a more autonomous driving and a better integration with the vehicular cyber-physical systems [START_REF] Jameel | Internet of autonomous vehicles: architecture, features, and socio-technological challenges[END_REF].

• The response time and detection of Vulnerable Road Users (VRUs), such as pedestrians and cyclists, is of the utmost importance for both ordinary and self-driving vehicles [START_REF] José | Vehicle to pedestrian communications for protection of vulnerable road users[END_REF].

• Security and privacy are aspects that need to be thoroughly studied to prevent from attacks conducted against connected and autonomous cars and to secure the data exchange [START_REF] Parkinson | Cyber Threats Facing Autonomous and Connected Vehicles: Future Challenges[END_REF].

• [START_REF] Bekmezci | Flying ad-hoc networks (FANETs): A survey[END_REF], which are characterized by low capital cost, fast deployment and large area coverage.

To enable urban transport expanding in the sky, more efforts are still needed:

• The integration of UAM solutions with existing urban infrastructure and the study of those required (helipad, taxi drone station) must be investigated to enable UAM operations scaling in cities [37]. • Further research are needed to define mobility models that depict the movements of autonomous aerial vehicles in a specified area with high 3D mobility [START_REF] Zeng | Accessing from the sky: A tutorial on UAV communications for 5G and beyond[END_REF].

• On the near future the aerial domain of cities will see an overcrowding, then, measures must be taken to insure regulation in the air by establishing traffic laws. In fact, regulations concerning the management of commercial UAV are already developed, while those related to transportation services still in process [39].

• While energy and computational capacity do not represent a major drawback in the terrestrial domain, more research must be conducted to solve these problems in the aerial sector [START_REF]Guest Editorial Can Drones Deliver?[END_REF].

The Marine domain includes many vehicle types: UMVs (Unmanned Marine Vehicles) at the surface and underwater, gondola, cargo ship (ordinary and autonomous), cruise ships.

Similar to other domains, the maritime transportation is evolving with the proliferation of the new communication and computational features and many research are being conducted to upgrade the maritime industry. For instance, Rolls-Royce is developing unmanned cargo ships that can be remotely controlled by captains using a virtual-reality recreation of a vessel's bridge [41]. SANET (Ship Adhoc Network), presented in Figure 1.4, is a networking paradigm that is being considered as a cost efficiently alternative for satellite marine communications [START_REF] Xu | Quality of Service Provisions for Maritime Communications Based on Cellular Networks[END_REF].

In fact, it enables ship-to-ship direct communications to exchange information, hence reduces the use of expensive satellites. Besides, the deployment of marine Internet, employing cellular links for data transmission from marine user equipment on a ship to a cellular base station [START_REF] Kim | Hierarchical Maritime Radio Networks for Internet of Maritime Things[END_REF] and wireless multi-hop network communication for ships with embedded systems [START_REF] Yau | Maritime Networking: Bringing Internet to the Sea[END_REF], is being investigated.

With the technological developments in the maritime domain, some challenges are arising:

• In order to bring Internet to the sea, investments must be made to expand the coast infrastructure to ensure a wider coverage area [START_REF] Kim | Hierarchical Maritime Radio Networks for Internet of Maritime Things[END_REF][START_REF] Yau | Maritime Networking: Bringing Internet to the Sea[END_REF]. • The continued unfolding of digitalization of ships must be handled by analyzing current and emerging cybersecurity threats and vulnerabilities [45].

• While the development of autonomous ships is gathering momentum, there are still legitimate concerns about the safety, security and reliability of autonomous ships operation, in addition, the regulatory scoping must be further revised to cover this recently added technology [46].

Terrestrial, aerial and marine inter-urban mobility is fully developed and the underlying sectors namely routes planning, transport logistics, traffic control and legislative are well specified. However, in urban areas only terrestrial and marine (in city such Venice) mobility is defined. In addition to being a transport mode of the future, which will alleviates some of the on road congestion, aerial vehicles have the potential to play a prominent role in the terrestrial mobility. In fact, several work investigate the possibility of monitoring road traffic conditions by UAVs [START_REF] Elloumi | Monitoring road traffic with a UAV-based system[END_REF] and also UAVs assisting data dissemination in VANETs [START_REF] Zeng | UAV-Assisted Data Dissemination Scheduling in VANETs[END_REF]. As in the terrestrial domain, drones are used in the maritime domain to conduct certain operations such as surveying ships, supervising offshore installations [START_REF]Offshore installations[END_REF] and delivering goods and supplies

[50]. Nevertheless, certain aspects must be addressed independently, in fact, the technological challenges and applied legislative are specific to each area. For instance, the signal propagation model on the air and over water surface are not the same. Furthermore, the types of vehicles, communication levels as well as the wireless technologies differ from one field to another.

Communication levels

As shown in Figure 1.5, in addition to intra-domain communication levels, inter-domain communications between the vehicles and the infrastructure of the different domains can be achieved. Therefore, by enabling communication among all the ecosystem components, Smart

Cities will be able to transport people and goods more safely, efficiently and environmentally.

These interactions enable new services, such as terrestrial traffic monitoring by drones in Smart

Cities [START_REF] Jesús | SwarmCity Project: Can an Aerial Swarm Monitor Traffic in a Smart City?[END_REF] and VANETs services connectivity assistance by UAVs [START_REF] Sami | UAV-assisted supporting services connectivity in urban VANETs[END_REF]. The vehicles rely on wireless technologies to communicate with other entities of the ecosystem. In the following, we identify the possible IoV communications, referred to as Vehicle-to-Everything (V2X) communications: -Intra-Vehicle Communication (IVC) refers to internal information transmissions. Regular state notifications and alert messages will be displayed only to the driver. This information is derived from the analyses of data transmitted by the internal sensors, such as temperature sensor and pressure sensor [START_REF] Ksouri | Data Gathering for Internet of Vehicles Safety[END_REF].

-Vehicle to Device communication (V2D) enables to link cars to many internal and external devices. It enables cars to communicate with the external devices, such as two-wheeled commuters (bicycle, motorbike) in order to exchange safety information.

Internal V2D communications concern personal devices of the driver and passengers, such as smart-watch, smart-phone and body sensors. For example, if the driver is about to feel unwell (blood pressure drop), the car can take the control and navigate to the nearest emergency room [START_REF] Ksouri | Data Gathering for Internet of Vehicles Safety[END_REF].

-Vehicle to Vehicle communication (V2V) enables cars to communicate with each other.

Based on wireless communications, the car is able to inform the driver about the surrounding cars, so he can avoid collision or choose the most efficient road to keep away from traffic jam [START_REF] Ksouri | Data Gathering for Internet of Vehicles Safety[END_REF].

-Vehicle to Infrastructure Communication (V2I) enables the exchange of safety and non-safety data between vehicles and roadway infrastructure, like Road Side Units, traffic lights, base stations and sensors. For example, V2I alerts drivers of upcoming red 1.1. A unified Smart Mobility system integrating terrestrial, aerial and marine intelligent vehicles lights. The information is also transmitted in the other direction, from vehicles to the infrastructure to report accidents or any other situation, such as the misbehavior of a vehicle [START_REF] Ksouri | Data Gathering for Internet of Vehicles Safety[END_REF].

-Vehicle to Pedestrian communication (V2P) allows communication between cars and pedestrians; such communication will be particularly beneficial to elderly persons, school kids and physically challenged persons. V2P may establish a communication between pedestrian's smartphones and vehicles and acts as an advisory tool to avoid imminent collision [START_REF] Alam | Movimento Group Vehicle-to-Everything (V2X) Technology Will Be a Literal Life Saver -But What Is It?[END_REF].

-Vehicle to Business communication (V2B) represents the connection of vehicles and drivers to the Internet to facilitate applications related to multiple domains, such as remote management of embedded systems, logistics, access to a broad range of service provider (car insurance). Remote diagnostic is considered as the most important benefit brought by V2B communication in the context of road safety [START_REF] Yang | An overview of internet of vehicles[END_REF].

Smart Mobility challenges

The proposed vision of the Smart Mobility will imply a set of new directives at different levels:

-Laws, civil legislative and jurisdictional issues for a holistic framework managing the cooperation and interactions between terrestrial, aviation and maritime operations need to be further explored.

-International and national standardization bodies, consortia and industry have to collaborate in order to provide homogenized platforms, architectures and communications technologies. The specification and the deployment of a V2X fifth generation-based ecosystem still requires considerable work.

-For cost efficient solutions, communication infrastructure must be adapted to enable access to the different vehicles. For instance, at a city scale, the infrastructure related to cellular network should provide services for both terrestrial and aerial vehicles, as illustrated in Figure 1.6.

-Physical channel characteristics of land-air-sea communications should be further investigated in order to offer more reliable links with higher bandwidth for time-sensitive and safety applications. -While heterogeneous-based routing protocols enabling the direct exchange of information between terrestrial and aerial vehicles were proposed [START_REF] Oubbati | CRUV: Connectivity-based traffic density aware routing using UAVs for VANets[END_REF][START_REF] Sharma | DPTR: Distributed priority tree-based routing protocol for FANETs[END_REF], more work is needed to enable aerial-marine multi-hop communications.

-One important challenge is to preserve the confidentiality of sensitive information (e.g. location) of other vehicles and UAVs. An investigation must be conducted to identify new threats resulting from the integration of the domains. Then, security mechanisms such as the encryption algorithm or security modules like the key management mechanism, the intrusion detection system and the trust management mechanism, must be deployed.

-In order to meet specific requirements for stakeholder and end users, large scale field experiments and tests are needed to approve the integration solutions.

Terrestrial domain

The terrestrial domain is the most developed one, and the mobility applications are very diverse and have reached a certain maturity. In fact, the potential applications of IoV are diverse ranging from ensuring the road safety, increasing the efficient flow of traffic, reducing environmental impacts to offering infotainment services. IoV represents a platform where the providers can present their services to driver and car passengers. In the following, we present safety and non-safety applications in the terrestrial domain, in addition to the wireless technologies used to enable vehicular nodes to communicate.

Applications

IoV applications have different QoS and QoE requirements, in addition to specific needs in delay and reliability for safety applications. In the following, we present examples of the different applications types.

Terrestrial domain

Safety applications [START_REF] John | Dedicated short-range communications (DSRC) standards in the United States[END_REF]: These applications aims to ensure roads safety. Several security applications exist, among them we site:

-Blind Spot Warning: The application receives periodic updates regarding the position and speed of surrounding vehicles via vehicle-to-vehicle communication. This application warns the driver when he/she intends to change lanes and his/her blind spot is occupied by another vehicle.

-Cooperative Adaptive Cruise Control: This application relies on V2V communication to obtain lead vehicle dynamics and enhance the performance of current adaptive cruise control. This application can be enhanced by relying on V2I communication, which could include intelligent speed adaptation through school zones, work zones, off-ramps, etc.

-Cooperative Collision Warning: The application helps the driver in avoiding or mitigating collisions with other vehicles. In fact, the vehicle receives data regarding the position, velocity, heading, yaw rate, and acceleration of other vehicles in the vicinity. Using this information along with its own position, dynamics, and roadway information, the vehicle determines whether a collision with another vehicle is likely to occur.

-Lane Change Warning: The application receives periodic updates of the position, heading, and speed of surrounding vehicles via V2V communication. When the driver signals a lane change intention, the application uses this communication to predict whether or not there is an adequate gap for a safe lane change based on the position of vehicles in the adjacent lane. If the gap between vehicles in the adjacent lane is not sufficient, the application determines that a safe lane change is not possible and provides a warning to the driver.

-Pre-Crash Sensing: Pre-crash sensing can be used to prepare for imminent, unavoidable collisions. This application could use vehicular communication in combination with other sensors to mitigate the severity of a crash. Countermeasures may include pre-tightening of seat belts, airbag pre-arming, front bumper extension, etc.

Comfort applications [START_REF] Al-Sultan | A comprehensive survey on vehicular ad hoc network[END_REF]: This type of application also known as traffic efficiency application aims to improve the comfort of users on the road by providing mechanisms enabling to enhance traffic flow and mitigate road congestion. Several examples are listed below:

-Congestion Road Notification: It detects and alerts drivers about traffic congestions.

Drivers can use the notifications to plan their trips to avoid the congestion.

-Speed Management: it assists drivers in controlling their speed in order to improve urban traffic flow and avoid unnecessary braking.

-Cooperative Navigation: it facilitates navigations among vehicles (e.g. platooning).

Infotainment applications [START_REF] Al-Sultan | A comprehensive survey on vehicular ad hoc network[END_REF]: Infotainment applications are referred to as non-safety applications which aim to make drivers and passengers trips more pleasant. we provide, in what follows, a few use cases of such applications:

-Internet Access: In IoV, vehicles can connect to Internet via single hop communications with fixed gateways (e.g. RSUs) or with mobile gateways (e.g. 4G/LTE-enabled buses).

If there is no fixed or mobile gateway in the vicinity of a vehicle, it can initiate multi-hop communications with a gateway several hops away.

-Advertising Services: The application can be provided by fixed or mobile sources which broadcast information about nearby restaurants, pubs, clothing stores, movies in nearby theatres, and scores in baseball games, etc. These sources broadcast advertisement messages within an area of interest; upon receipt of these messages, vehicles may request for much more detailed data (i.e. text/image/voice/video) to the source.

Wireless technologies

The different elements of IoV rely on wireless technologies to ensure the data exchange and maintain the different applications and services such as road safety and infotainment services.

Wireless communications suffer from interference, collision and low bandwidth due to the shared channel. And the guaranteed delivery of packets within the required stipulated time is a challenge. In addition, the characteristics inherent in the vehicular network, such as high-speed and frequent topology changes, make data transmission in such an environment more difficult. Several wireless technologies were adapted to be used in the vehicular environment at the different communication levels. So, with the important amount of data related to the vehicular applications and the panoply of wireless technologies available, the challenges of IoV reside on how to choose the appropriate technology to transmit different types of information with heterogeneous QoS requirements and how to guarantee priority and minimal delay for emergency data to preserve the relevance of the information.

Overview of IoV Wireless Technologies

In this subsection, we present a comprehensive study of the main used technologies that we classify into short range, medium range and wide range wireless communications.

Terrestrial domain

IoV Short Range Wireless Technologies: The short range wireless technologies available for IoV, are the following:

-Zigbee: It is widely used from the low power environment such as wireless body area networks [START_REF] Negra | Wireless body area networks: Applications and technologies[END_REF]. In the IoV domain, zigbee technology can be deployed for low data rate transmissions between fairly close equipments, such as sharing information between car sensors and between vehicles and devices like body sensors. Operating on 2.4 GHz like many other wireless technologies, occurrence of interference constitutes a main issue for its deployment in IoV [START_REF] Negra | Wireless body area networks: Applications and technologies[END_REF].

-Bluetooth: Bluetooth technology was designed as a short range wireless communication standard, intended to maintain high levels of security [START_REF] Negra | Wireless body area networks: Applications and technologies[END_REF]. In addition to its widespread use in the automotive industry to ensure applications such as toll road payments, garage door control and devices connection to speakers, it is also deployed to ensure the transmission of safety data in the IoV environment. However, the imposed piconet structure and the master/slave communications will be difficult to maintain in IVC [START_REF] Negra | Wireless body area networks: Applications and technologies[END_REF].

-UWB: A derived option of the Bluetooth standard is the Ultra Wide-Band (UWB)

technology, it uses a very low energy level for short-range and high-bandwidth communications. This technology is used on many safety applications such as radar applications and collision-detection systems [START_REF] Habib | Inter-vehicle wireless communications technologies, issues and challenges[END_REF]. Thanks to its high data rate, it can insure the delivery of multimedia content such as video for IVC and V2D communications. Besides interference problems, the UWB's radio coverage could extend to uninvolved vehicles which could generate false or irrelevant information [START_REF] Habib | Inter-vehicle wireless communications technologies, issues and challenges[END_REF].

We summarize, in IoV Medium Range Wireless Technologies: We present, here, the medium range wireless technologies available for terrestrial IoV, namely:

-DSRC: "Dedicated Short Range Communications (DSRC) are one-way or two-way and short-range to medium-range wireless communication channels, specifically designed for automotive" [START_REF] Harvey | Geographic information systems for transportation: principles and applications[END_REF]. It is a multi-channel wireless standard operating in 75 MHz licensed spectrum at 5.850 to 5.925 GHz band. DSRC uses seven channels of 10 MHz bandwidth which include six service channels and one control channel to support high priority safety messages.

-WiFi: Wireless Fidelity allows users to surf the Internet at broadband speeds when connected to an access point or in ad-hoc mode, which is quite suitable for vehicular communications [START_REF] Lerotholi | On the use of WiMAX and Wi-Fi to provide in-vehicle connectivity and media distribution[END_REF]. It is ideally used for large data transfers and for infotainment services in vehicular networking such as video streaming, as it is supported by most smart devices. If deployed for V2V communications, high energy consumption will be an important issue to tackle especially for electric cars. Besides, it is not designed to support high mobility of nodes, frequent topology changes and network fragmentation [START_REF] Habib | Inter-vehicle wireless communications technologies, issues and challenges[END_REF], which are intrinsic characteristics of a vehicular environment.

-LiFi: Light Fidelity is a wireless optical networking technology using light emitting diodes for data transmission [START_REF]Study Paper on LiFi (Light Fidelity) and its Applications[END_REF]. LiFi is a high-speed, bidirectional and fully networked wireless communication technology. It is ideal for high density data transmission.

Besides, it represents a good alternative technology to avoid radio interference. The utilization of LiFi in the vehicular network is limited, since it requires a near or perfect line of sight to transmit data.

We present, in Internet connection [START_REF] Lerotholi | On the use of WiMAX and Wi-Fi to provide in-vehicle connectivity and media distribution[END_REF] Internet connection [START_REF]V2X cellular solutions[END_REF] Diagnostic [START_REF] Chou | i-Car system: A LoRa-based low power wide area networks vehicle diagnostic system for driving safety[END_REF] Table 1.3: IoV wide range wireless technologies.

Dedicated Short Range Communications

The suite of standards for vehicular communication consists of (i) Dedicated Short Range -Data link layer (MAC (Medium Access Control) and LLC (Logical Link Control)): • MAC sub-layer: Its purpose is to establish rules for accessing the common medium so that it can be shared efficiently and fairly among a set of vehicular nodes.

Conclusion

In this chapter, we have proposed a broader vision of Smart Mobility, in line with recent technological advances, while specifying the different mobility domains; namely terrestrial, aerial and marine. In addition, we discussed some of the most significant future research directions for enabling a full integration of land, air and sea transport for a multi-modal mobility.

In the rest of the chapter, we focused on the terrestrial domain, where we presented a set of safety and non-safety applications and we introduced the different wireless technologies used in IoV.

In the next chapter, we will provide the state-of-art of localization services and routing protocols in the terrestrial domain.

Chapter 2

Localization Services and Routing

Protocols in the Terrestrial Domain

Introduction

Vehicular Ad-hoc Networks are still considered as a hot research topic with the emergence of Internet of Vehicles and the increasing interest from car manufacturers to provide innovative mobility solutions. These networks are characterized by distinctive properties, mainly high-speed, dynamic topology changes and variable network density, raising challenges on data routing. The discovery phase is required to initialize a data transmission procedure. In fact, it consists on gathering all required information for the subsequent phases. In geographic based routing protocols, information, such as the destination and the forwarder position and speed, are collected by using Location Information Service (LIS). And in topology-based routing, a path discovery phase is performed either in a reactive, proactive or hybrid way before the data is forwarded. In this chapter, we first present routing protocols challenges. Then, we present the state of the art of location information services. And finally, we review the taxonomies of VANETs routing protocols and we suggest new criteria for their classification, while providing an exhaustive list of existing terminologies in the literature.

Location information service classification

A LIS classification is the structure responsible of managing the operations of request, update and replay of location information in a network [START_REF] Heidari | Survey on location information services for Vehicular Communication Networks[END_REF]. As illustrated in Figure 2.1, several classification criteria for vehicular location services exist [START_REF] Heidari | Survey on location information services for Vehicular Communication Networks[END_REF], among them we cite:

Location server structure

The structure of the location server is the first criterion proposed by [START_REF] Heidari | Survey on location information services for Vehicular Communication Networks[END_REF] to classify location services solutions. The servers are the network entities designated to maintain and store location information of vehicles. According to this criterion, we can distinguish between:

-Distributed location services: In such case, location servers are re-partitioned through the network and each one of them maintains information relative to some vehicles [START_REF] Heidari | Survey on location information services for Vehicular Communication Networks[END_REF].

There are two kinds of data structure for distributed location servers:

• Hierarchical-based: For a hierarchical-based data structure, the network area is recursively divided into a hierarchy of smaller grids (squares). For each hierarchical level of the grid, one or more location servers are chosen and assigned to the network nodes [START_REF] Heidari | Survey on location information services for Vehicular Communication Networks[END_REF].

• Flat-based: In such a structure, all location servers of the network have equal responsi-bility [START_REF] Heidari | Survey on location information services for Vehicular Communication Networks[END_REF]. This technique can be restrictive in large-scale networks where the servers can be considerably distant, resulting in long transmission times of control packets.

Location information service classification

-Centralized location services: A central location server maintains all information of vehicles in the system and is solicited by all network nodes [START_REF] Heidari | Survey on location information services for Vehicular Communication Networks[END_REF]. However, in addition to the single point of failure problem, the structure is not convenient for vehicular networks due to large scale of road systems [START_REF] Heidari | Survey on location information services for Vehicular Communication Networks[END_REF].

Messages exchange patterns

A location service technique includes location update and location request mechanisms.

According to the routing strategy criterion, we can distinguish between two methods for both of them.

For the Location Update (LU) service, each destination vehicle advertises its location to the designated location server. We distinguish between two update mechanisms:

-Event-based: Sending an update packet is triggered by an event, for example when the vehicle turns left or right or whenever a given distance is traveled [START_REF] Heidari | Survey on location information services for Vehicular Communication Networks[END_REF]. For instance, at peak hours where vehicles speed is low and less control messages should be generated, this mechanism may lighten the network burden by preserving bandwidth. However, it does not guarantee the accuracy of information which may lead to routing faults.

-Periodically: A vehicle sends its location update message periodically to the corresponding location server [START_REF] Heidari | Survey on location information services for Vehicular Communication Networks[END_REF]. A more accurate and up-to-date information is offered by this mechanism, but at the expense of the network resources, required to exchange control messages.

In Location Request (LR) mechanisms, a source vehicle acquires destination location information from the location servers in one of the following ways:

-Push-based: The vehicles continuously monitor a broadcast process from the LIS and retrieve the data items they need, without making any explicit requests [START_REF] Heidari | Survey on location information services for Vehicular Communication Networks[END_REF]. The broadcast system allows, indeed, to have fresh information while avoiding response waiting time. However, the risk of occurrence of the broadcast storm problem is very high which has led routing protocols designer to abandon this technique.

-Pull-based: A pull-based method is an on-demand traditional client-server system where the source vehicles send requests at the beginning of the data transfer; the LIS system responds upon receiving a request. This mechanism may generate less control packets since only vehicles with pending data will exchange request and replay messages with the location servers, preserving consequently the network resources. However, a waiting delay needed to retrieve the information from the LIS will be added before being able to send the information to the destination.

Network structure

This criterion is related to the network architecture and the available communication levels. We distinguish between:

-Infrastructure-based: The existing infrastructure is exploited in the discovery phase process and vehicle can rely on it to get location information. For instance, the location server can be located at the infrastructure level, or the location information is exchanged between vehicles through the infrastructure [START_REF] Heidari | Survey on location information services for Vehicular Communication Networks[END_REF]. With infrastructure-based LISs, the service performances are maintained in large-scale vehicular networks [START_REF] Heidari | Survey on location information services for Vehicular Communication Networks[END_REF]. However, the accidental unavailability of the infrastructure makes the service drop.

-Infrastructure-less: In infrastructure-less networks, vehicles play the role of location servers and cooperate with each other to maintain up-to-date location information. The location information system is maintained solely through the vehicles cooperation [START_REF] Heidari | Survey on location information services for Vehicular Communication Networks[END_REF].

The shortcoming of this structure for LISs is its limited scalability in highly dense vehicular networks, due to the large number of service request messages [START_REF] Heidari | Survey on location information services for Vehicular Communication Networks[END_REF].

-Hybrid: A combination of both infrastructure-based and infrastructure-less structures constitutes a hybrid solution. For instance, a fixed location server can be located at the infrastructure level and a mobile one at the vehicle's level and they cooperate to handle the location information system.

Communication technology

After reviewing the recent location services propositions, we introduce a fourth classification criterion, which is the communication technology. In fact, several wireless technologies can be deployed in the vehicular environment, thus the location services surveyed can either work on DSRC or on the cellular access technology. The data exchange and the location service information can be either communicated through the same wireless technology or these two functionalities can be decoupled to be handled by different access wireless technologies. In the context of the second scenario, a new concept called chain of location servers was proposed by authors in [START_REF] Rehan | ZGLS: a novel flat quorum-based and reliable location management protocol for VANETs[END_REF] for infrastructure-less DSRC-based networks. Thus, the IEEE 802.11p ad hoc network is used for transferring data traffic, while the LTE network is used for control traffic.

A comparison of location services solutions are given in

Routing challenges

Some of the intrinsic characteristics of VANET networks along with other external factors constitute challenges for the routing process [START_REF] Lee | Survey of routing protocols in vehicular ad hoc networks[END_REF][START_REF] Chen | A survey and challenges in routing and data dissemination in vehicular ad hoc networks[END_REF][START_REF] Kayhan | Routing Protocols in Vehicular Ad hoc Networks: Survey and Research Challenges[END_REF][START_REF] Cunha | Data Communication in VANETs: A Survey, Challenges and Applications[END_REF]:

-Highly dynamic topology: Although vehicle movements are restricted by roads map, VANET networks are characterized by a frequent topology changes due to the high-speed of nodes and unpredictable movements related to driver's behaviour [START_REF] Lee | Survey of routing protocols in vehicular ad hoc networks[END_REF]. This phenomenon is more accentuated in urban areas where we find multiple crossroads. The routing process is severely affected by this aspect of VANETs, especially, in the case of topology based routing protocols. In fact, due to the frequent topology changes, the generation of a large amount of control packets is required in order to maintain fresh information leading to decrease in network performance.

-Frequent link disruptions: Network partition is frequent in VANETs due to the high mobility of nodes, resulting in unstable routing paths and inaccurate exchanges of information [START_REF] Cunha | Data Communication in VANETs: A Survey, Challenges and Applications[END_REF]. This problem is significantly accentuated in sparse networks. The short time connectivity among the vehicular nodes caused by frequent link disruption makes routing a more challenging task. In fact, the intermittent communications among nearby nodes prevent them to get the information needed for the routing process. In addition, links between vehicles can quickly disappear while transmitting information [START_REF] Cunha | Data Communication in VANETs: A Survey, Challenges and Applications[END_REF], resulting in loss of information and potential re-transmissions.

-Scalability: The scalability of a routing protocol refers to its ability to handle the rise of the number of nodes without losing the performances or increasing the organizational complexity [START_REF] Cli Ord Neuman | Scale in distributed systems[END_REF]. In VANETs, during peak hours in both urban and highway contexts, the number of nodes can raise drastically affecting the routing performances. Furthermore, flooding and broadcast require operations for routing and information dissemination, which may increase the exchanged packets number and cause the broadcast storm problem [START_REF] Chitra | Selective epidemic broadcast algorithm to suppress broadcast storm in vehicular ad hoc networks[END_REF], a scenario in which there is a high level of contention and collisions due to an excessive number of broadcast packets [START_REF] Wisitpongphan | Broadcast storm mitigation techniques in vehicular ad hoc networks[END_REF]. Routing protocols should encompass scale adaptability mechanisms to deal with density variation in VANET networks and maintain an effective management of network resources.

-Environmental impact: The transmission over the wireless medium makes routing process sensitive to external factors such as weather, tunnels, and also obstacles (trees and buildings). In fact, these environmental factors may affect the functioning of the Global Position System (GPS) needed to route data in geographic based routing, in addition to increase the probability of collisions and interference occurrences. Hence, the environmental impact must be considered while designing VANET routing protocols.

-Security and Safety: The rapid evolution of VANET networks and the sophistication of cyberattacks, coupled with VANETs inherent vulnerabilities such as the use of wireless media, impose major challenges in ensuring the security of vehicular communications and maintaining the safety and privacy of drivers and passengers. Vehicular attacks cannot only compromise private information, but also waste network resources, which can disrupt communications and cause accidents [START_REF] Bernardini | Security and privacy in vehicular communications: Challenges and opportunities[END_REF][START_REF] Sakiz | A survey of attacks and detection mechanisms on intelligent transportation systems: VANETs and IoV[END_REF]. Security attacks can violate security services such as availability, confidentiality, authentication, and data integrity.

Here, we site some of well known routing based attacks [START_REF] Fonseca | A survey of existing approaches for secure ad hoc routing and their applicability to VANETS[END_REF]:

• Sinkhole attack: The objective of this attack is to make the malicious node the best choice to relay packets in its surrounding. In fact, the attacker gives itself more attraction by altering the information contained in the route response, respecting the routing metrics. Once the attack succeeds, the traffic becomes controlled by the compromised node which can launch other attacks such as selective forwarding [START_REF] Fonseca | A survey of existing approaches for secure ad hoc routing and their applicability to VANETS[END_REF].

• Sybil attack: In this kind of attack, the malicious node tends to infiltrate a restricted network by creating a random identity or stealing the identity of a legitimate node, thus receiving the information intended to it. The attacker may have multiple identities which enable him to stay undetected by misleading behavior detection algorithms [START_REF] Yu | Detecting sybil attacks in VANETs[END_REF].

•

Routing protocols classifications

VANETs routing protocols may be classified according to several criteria. In this section, we will discuss the different taxonomies, reviewed by previous surveys, and their corresponding nomenclatures. In addition, we introduce new criteria able to be used for vehicular protocols classification.

Existing taxonomies

In this subsection, we will detail and discuss the different taxonomies addressed by the previous surveys, as exposed in Figure 2.2:

The different classification criteria are the following:

-Forwarder selection information: Forwarder selection information was the first criterion to be used to classify vehicular routing protocols, as this step can affect deeply the performance of the routing process. It was presented initially in [START_REF] Li | Routing in vehicular ad hoc networks: A survey[END_REF] and adopted by almost all classification surveys conducted afterword [START_REF] Lee | Survey of routing protocols in vehicular ad hoc networks[END_REF][START_REF] Kumar | A Comparative Study of Various Routing Protocols in VANET[END_REF][START_REF] Dua | A systematic review on routing protocols for Vehicular Ad Hoc Networks[END_REF][START_REF] Cheng | Routing in Internet of Vehicles: A Review[END_REF][START_REF] Alouache | Survey on IoV routing protocols: security and network architecture[END_REF]. According to this criterion, we can distinguish between Topology-based and Geographic-based routing. In the first approach, forwarding nodes are selected based on the network topology information [START_REF] Chen | A survey and challenges in routing and data dissemination in vehicular ad hoc networks[END_REF]. Packets are delivered based on the information relative to the network links. To cope with the highly dynamic changes of the vehicular topology, this approach may overhead the network with control packets which makes it not suitable for VANET networks, especially in dense scenarios. For the second routing protocols family, several geographical metrics were stated to perform forwarding namely: location, position, mobility (speed, direction, velocity). Such information can be retrieved from street maps (map-based protocols [START_REF] Cheng | Routing in Internet of Vehicles: A Review[END_REF]), navigational systems such as global positioning system [START_REF] Awang | Routing in Vehicular Ad-hoc Networks: A Survey on Singleand Cross-Layer Design Techniques, and Perspectives[END_REF], the vehicle sensors and location services.

-Target destination: This classification was initially presented in [START_REF] Chen | A survey and challenges in routing and data dissemination in vehicular ad hoc networks[END_REF][START_REF] Lin | Routing Protocols in Vehicular Ad Hoc Networks: A Survey and Future Perspectives[END_REF]. A routing protocol can serve one or several target destinations. We can distinguish between four of them, namely Unicast, Multicast, Broadcast and Geocast. The main goal of a Unicast routing in VANETs is to transmit data from a single source to a single destination via wireless multi-hop transmissions or store-carry-forward techniques (SCF) [START_REF] Lin | Routing Protocols in Vehicular Ad Hoc Networks: A Survey and Future Perspectives[END_REF],

where the node carries the packet until it reaches the destination or an eligible relaying node. A Multicast transmission allows to send packets from a single source to specific group members by multi-hop communication or SCF [START_REF] Lin | Routing Protocols in Vehicular Ad Hoc Networks: A Survey and Future Perspectives[END_REF]. The primary objective of the Broadcast technique in VANETs is to disseminate information from a source to many unspecified destinations [START_REF] Chen | A survey and challenges in routing and data dissemination in vehicular ad hoc networks[END_REF]. Geocast routing, also described as a location-based multi-cast routing [START_REF] Li | Routing in vehicular ad hoc networks: A survey[END_REF], is a special case where nodes in a certain geographic location called Zone of Relevance (ZOR) or Zone of Interest (ZOI) can be the destinations [START_REF] Li | Routing in vehicular ad hoc networks: A survey[END_REF], also referred to as GeoBroadcast [START_REF] Etsi | Intelligent Transport Systems (ITS)[END_REF]. If the destination is only one node located in a certain position, we call it GeoUnicast [START_REF] Etsi | Intelligent Transport Systems (ITS)[END_REF].

-Beacon: Beacons are packets exchanged periodically among nodes to share information relative to their position, speed, direction, etc. Such useful information may be exploited by routing process, MAC protocols and many applications such ADAS (Advanced Driver-Assistance Systems). According to [START_REF] Lee | Survey of routing protocols in vehicular ad hoc networks[END_REF], we can distinguish between two categories: Beacon-based protocols using information gathered from beacons to perform discovery, forwarding, maintenance and recovery phases, and Beacon-less protocols that do not rely on such information. To reduce the network overhead related to beacon-based approaches, many adaptive beaconing mechanisms have been proposed in the literature [START_REF] Zrar | Beaconing approaches in vehicular ad hoc networks: A survey[END_REF][START_REF] Adeel | Adaptive beaconing approaches for vehicular ad hoc networks: A survey[END_REF].

-Delay sensitivity: The delay sensitivity criterion was introduced in [START_REF] Lee | Survey of routing protocols in vehicular ad hoc networks[END_REF] and reconsidered in [START_REF] Cheng | Routing in Internet of Vehicles: A Review[END_REF][START_REF] Alouache | Survey on IoV routing protocols: security and network architecture[END_REF]; it is tightly related to the traffic type. In fact, safety-related applications are non-delay-tolerant (time-sensitive) since the data must be disseminated in a timely manner to keep the information relevance. In contrast, comfort and some infotainment applications, called delay-tolerant (time-insensitive) applications, considered as tolerate disruptive and intermittent network connectivity. A routing protocol can be designed to manage only one or both types of traffic.

-Routing strategy: The routing strategy classification was primarily proposed by authors in [START_REF] Lee | Survey of routing protocols in vehicular ad hoc networks[END_REF] and completed by [START_REF] Jagadeesh | A Survey on Routing Protocols and its Issues in VANET[END_REF]. We can distinguish between three routing strategies in the vehicular context [START_REF] Jagadeesh | A Survey on Routing Protocols and its Issues in VANET[END_REF]: (i) Proactive protocols, also known as table-driven routing protocols [START_REF] Jagadeesh | A Survey on Routing Protocols and its Issues in VANET[END_REF], keep an updated routing table thanks to the periodic exchange of control packets between neighbours to maintain the links states [START_REF] Lee | Survey of routing protocols in vehicular ad hoc networks[END_REF]. This protocol family achieves low latency since routing information (path towards the destination) is available upon lookup. However, it consumes a great part of the network bandwidth, especially in high-density networks. (ii) Reactive routing protocols, also called on-demand, establish a route when it is requested by a node to send packets [START_REF] Lee | Survey of routing protocols in vehicular ad hoc networks[END_REF]. In contrast with proactive routing, this category of protocols does not consume a lot of bandwidth. However, the discovery process initiated to establish the path towards the destination leads to a high latency, (iii) hybrid routing that combines attractive features of both proactive and reactive mechanisms in order to minimize the control overhead and reduce the delay of the route discovery process relative to on-demand routing protocols [START_REF] Jagadeesh | A Survey on Routing Protocols and its Issues in VANET[END_REF].

-Target network: The network technology recently became a criterion upon which routing protocols can be classified [START_REF] Cheng | Routing in Internet of Vehicles: A Review[END_REF], as many communication technologies can be used to exchange information between the vehicular components (vehicles, RSUs, road signs, etc.), to cite a few examples: DSRC (Dedicated Short Range Communication), 5G, LiFi (Light Fidelity) [START_REF] Ksouri | Data Gathering for Internet of Vehicles Safety[END_REF]. For V2V communications, the main deployed technologies are DSRC and cellular communications [START_REF] Zekri | Heterogeneous vehicular communications: A comprehen-sive study[END_REF]. Based on the target networks, we can distinguish between two network models [START_REF] Cheng | Routing in Internet of Vehicles: A Review[END_REF]: homogeneous network, where only one technology is used and heterogeneous network, where two or more technologies are deployed. In the second case the vehicular nodes are supposed to have multiple wireless transceivers [START_REF] Cheng | Routing in Internet of Vehicles: A Review[END_REF]. Routing protocols can be designed to operate in one of these two environments [START_REF] Zekri | Heterogeneous vehicular communications: A comprehen-sive study[END_REF].

-Network dimension: As stated in [START_REF] Cheng | Routing in Internet of Vehicles: A Review[END_REF], the classification of routing protocols according to the network dimension can be divided into three categories 1-D, 2-D and 3-D. The one dimension category (1-D), also referred to as planar, encompasses highways and streets without intersections, where vehicles are spread over one or more lanes and move either in the same or in the opposite direction. The two dimensions (2-D), is also planar and encompasses streets with intersections, where more than two routing directions are possible. Finally, three dimensional networks (3-D) are non-planer and they have a hierarchical structure of road plane with a vertical direction for routing [START_REF] Brummer | On the Necessity of Three-Dimensional Considerations in Vehicular Network Simulation[END_REF].

-Security sensitivity: This classification was recently proposed by [START_REF] Alouache | Survey on IoV routing protocols: security and network architecture[END_REF]. In fact, the real deployment of connected and autonomous cars and the emergence of new cyber-attacks underscore the need to step up efforts to secure vehicular communications.

In order to minimize exposure to risks, VANET routing protocols must integrate security mechanisms. From this perspective, two categories of routing protocols can be considered [START_REF] Alouache | Survey on IoV routing protocols: security and network architecture[END_REF]: secure strategies and insecure strategies. In secure approaches, more computational resources and additional time are needed to run the encryption algorithm or the security modules such as key management mechanism, intrusion detection system and trust manage-ment mechanism [START_REF] Alouache | Survey on IoV routing protocols: security and network architecture[END_REF].

Proposed taxonomies

Many criteria can be used to offer other classifications, as shown in Figure 2.3. However, they

were not reported by previous surveys as classification criterion for vehicular routing protocols. -Dissemination strategy: Several transmission strategies may be used in the vehicular environment, namely path-less and path-based strategies. When a routing protocol is based on path-less mechanism, a full route from the source to the destination is not required as the next forwarder is selected at each hop. The second strategy is path-based, where a route joining the source to the destination is chosen at the beginning of the routing process. For this latest strategy, the packet carries the position of all intermediate nodes [START_REF] Sabri | Review of geographic forwarding strategies for inter-vehicular communi-cations from mobility and environment perspectives[END_REF], which results in a significant overload. In addition, in a highly dynamic environment, the risk of frequent disconnections is increased, which can lead to high packet drop. This class is divided into two categories: (i) Uni-path mechanism in which a unique route from the source to the destination is computed. (ii) In order to achieve more reliability by offering load balancing and higher fault tolerance, multi-path routing, providing multiple routes between a source and a destination [START_REF] Atri | Multi-path Priority Based Route Discovery Mechanism[END_REF], is considered as a salient alternative. However, in order to compute several routes, the complexity and the overhead of routing protocols are increased [START_REF] Abdul | Differences between Ad Hoc Networks and Mobile Ad Hoc Networks: A Survey[END_REF].

-Network structure: The network structure criterion is an inheritance from MANET routing [START_REF] Nagham H Saeed | MANET routing protocols taxonomy[END_REF], which has been overlapped with the forwarder selection information criterion in certain previous surveys [START_REF] Li | Routing in vehicular ad hoc networks: A survey[END_REF][START_REF] Kumar | A Comparative Study of Various Routing Protocols in VANET[END_REF][START_REF] Dua | A systematic review on routing protocols for Vehicular Ad Hoc Networks[END_REF][START_REF] Cheng | Routing in Internet of Vehicles: A Review[END_REF][START_REF] Jagadeesh | A Survey on Routing Protocols and its Issues in VANET[END_REF]. It enables to sort vehicular routing protocols into two categories: Flat Routing and Hierarchical Routing. In flat routing, all nodes have equal role and are involved in the routing process. This routing scheme becomes inefficient when the network size increases leading to links and processing overhead [START_REF] Nagham H Saeed | MANET routing protocols taxonomy[END_REF]. In contrast to uniform flat routing, the hierarchical routing assigns different roles to network nodes, improving consequently the protocol scalability [START_REF] Nagham H Saeed | MANET routing protocols taxonomy[END_REF]. The most common hierarchical approach in vehicular routing is Clustering. This technique is used in highly dense networks. It consists on grouping the network nodes, which share common characteristics for a period of time such as direction, velocity, speed, distance, into clusters. One member from each cluster is chosen to be the cluster-head; this leader node supports inter and intra cluster communications and routing management [START_REF] Cooper | A comparative survey of VANET clustering techniques[END_REF]. The main shortcoming of this approach is the generation of a significant number of control packets to deal with the frequent reformation of clusters induced by the frequent topology changes [START_REF] Cooper | A comparative survey of VANET clustering techniques[END_REF].

-Forwarder selection entity: This criterion describes the entities responsible for the selection of the forwarder node in the routing process. We can distinguish between three categories. First, the sender-dependent mechanism allows the sending vehicle to be responsible of selecting the next relay node, according to specific criteria. In source routing approach, the source will specify in the packet all relaying nodes along the whole path. In hop-by-hop approach, the current forwarder will choose the next hop. Second, the receiver-dependent approach, also, referred to as opportunistic routing, in which the direct neighbours decide whether or not to take part in the routing process. In fact, the packet will be sent by the source/current forwarder and upon receiving the packet, each nearby node will determine if it is eligible to be the forwarder node, in other words, it determines if it satisfies the forwarding criteria; only an eligible node will contend to be the relay node [START_REF] Dua | A systematic review on routing protocols for Vehicular Ad Hoc Networks[END_REF][START_REF] Awang | Routing in Vehicular Ad-hoc Networks: A Survey on Singleand Cross-Layer Design Techniques, and Perspectives[END_REF]. An extensive survey on opportunistic routing in wireless communication networks was conducted in [START_REF] Chakchouk | A survey on opportunistic routing in wireless communication networks[END_REF]. Finally, hybrid solution represents a combination of the previous schemes. The source will select a set of potential forwarders, these next hop nodes will follow the opportunistic approach.

-Environment: The targeted environment influences the protocols design. In the context of VANETs, properties such as speed limits and safe following distances differ from one mobility model to another, specific to each zone or location. In addition, propagation models of the environments affect differently the routing process. In fact, according to [START_REF] Onubogu | Empirical vehicle-to-vehicle pathloss modeling in highway, suburban and urban environments at 5.8 GHz[END_REF], the average pathloss exponent ranges from 1.77 for highway, 1.68 for the urban to 1.53 for the rural environment. The study was based on empirical data collected from an extensive measurement campaign performed in Line-Of-Sight (LOS), Non-Line-Of-Sight (NLOS) and at varying traffic densities. The environment criterion was adopted by other surveys [START_REF] Lin | Routing Protocols in Vehicular Ad Hoc Networks: A Survey and Future Perspectives[END_REF][START_REF] Jagadeesh | A Survey on Routing Protocols and its Issues in VANET[END_REF][START_REF] Cunha | Data Communication in VANETs: A Survey, Challenges and Applications[END_REF], but only in summarizing tables; we can distinguish between three categories urban, highway and rural. Urban environment, corresponding to a city center, is characterized by an ubiquitous infrastructure providing direct R2V communications.

Specific routing based techniques were developed to be suitable for the city environment such as junction-based routing [START_REF] Sermpezis | Investigating a junction-based multipath source routing algorithm for VANETs[END_REF][START_REF] Zahedi | CJBR: connected junction-based routing protocol for city scenarios of VANETs[END_REF], intersection-based routing [START_REF] Das | Distributed Algorithm for Geographic Opportunistic Routing in VANETs at Road Intersection[END_REF][START_REF] Rafid | Real-time intersection-based segment aware routing algorithm for urban vehicular networks[END_REF][START_REF] Tasneem Sj Darwish | Reliable intersection-based traffic aware routing protocol for urban areas vehicular ad hoc networks[END_REF] and anchor-based routing [START_REF] Sun | A GIS-Based Optimize Routing Algorithm for VANET in Urban Scenarios[END_REF] which allow selecting the routing direction when the vehicle is at a crossroad. Highways allow to connect cities together through predefined roads, with less exits and no junctions; moreover, vehicle speed is higher than in urban areas.

Finally, rural areas are situated at the suburbs of cities, and are, mostly, characterized by a low traffic compared to other environments. In addition, the infrastructure is nearly non-existent and vehicles must rely exclusively on V2V communications.

-Application: The routing protocols can be designed to handle one or multiple types of traffic, as each application may have its own QoS needs. This classification results from the diversification of VANETs applications and services [START_REF] Theodore L Willke | A survey of inter-vehicle communication protocols and their applications[END_REF]. We distinguish between safety, infotainment and comfort applications. Safety information needs to be delivered in a timely manner. Thus, the most important aspect of safety-related routing protocols is the delay metric. Infotainment/Advertising applications require enough bandwidth and a communication with a high QoS so the corresponding routing protocols have to satisfy criterion like End-to-End Delay (E2ED) and QoE (Quality of Experience). Finally, comfort applications are more delay-tolerant than the other ones.

-Objective: We can differentiate between two categories of vehicular routing protocols: mono-objective protocols and multi-objective protocols [START_REF] Bitam | Bio-inspired routing algorithms survey for vehicular ad hoc networks[END_REF]. The routing process tries to reach the destination through the best route with one or multiple criteria such as end-to-end delay, QoE, hop number, transmission cost, the links stability, network density, etc. The choice of the criteria is tightly related to the traffic type and the application requirements.

-Layer information: For routing process, the protocol can rely on a single-layer or a cross-layer design [START_REF] Awang | Routing in Vehicular Ad-hoc Networks: A Survey on Singleand Cross-Layer Design Techniques, and Perspectives[END_REF]. Cross-layer design exploits the dependency between protocol layers to achieve better performances. In fact, it allows information exchange between mainly physical, medium access control and network layers to optimize routing process.

Such techniques were surveyed in [START_REF] Awang | Routing in Vehicular Ad-hoc Networks: A Survey on Singleand Cross-Layer Design Techniques, and Perspectives[END_REF]. Table 2.2 presents the different routing parameters associated to each layer, based on [START_REF] Awang | Routing in Vehicular Ad-hoc Networks: A Survey on Singleand Cross-Layer Design Techniques, and Perspectives[END_REF]. Besides, we added the node degree as a network metric used for the forwarder selection.

Layer Routing parameters Physical • RSSI: Received Signal Strength Indicator

• SINR: Signal-to-Interference-plus-Noise Ratio • SNR: Signal-to-Noise Ratio • Packet error rate: is based on the bit error rate, calculated using SINR information.

• Channel rate: the tight upper bound on the rate at which information can be reliably transmitted over a communication channel.

Mac

• Mac frame error rate: is based on the packet error rate • Queuing information: gives information regarding buffer space.

• Retransmission count: is recorded along the path from source to destination.

• Inter-arrival time: is the time elapsed between two consecutive packet arrivals in the queue.

• Packet train size: reflects the average value of the number of packets sent in a single transmission period. • Service time: is the total time required for channel contention and actual transmission. Network • Hop count: the number of hops between source and destination.

• Node degree: number of nodes in the coverage area. and fixed ones (infrastructure) and several communication levels ensure the data exchange between these elements namely; Vehicle-to-Vehicle communication, Roadside-to-Vehicle communi-cation (in both directions R2V and V2R) and both [START_REF] Sichitiu | Inter-vehicle communication systems: a survey[END_REF]. A vehicular node communicates directly with another one forming a one-hop communication, otherwise, for remote destination, vehicles have recourse to a routing protocol to forward messages through relay nodes until reaching the destination (vehicle or infrastructure). According to the communication level criterion, we can distinguish between routing protocols relying only on V2V communications or on both V2V and V2I communications to deliver the packet to the destination. In the second case, to reach their destination, vehicles may rely on information sent by the infrastructure to route the packet, or they may transmit the data to the infrastructure that will take care of sending the packet to the destination.

In Table 2 Topology-based AOMDV [START_REF] Chen | A cross-layer AOMDV routing protocol for V2V communication in urban VANET[END_REF], IOLSR [START_REF] Toutouh | Intelligent OLSR routing protocol optimization for VANETs[END_REF], MTAODV [START_REF] Xia | Towards a novel trust-based multicast routing for VANETs[END_REF] 2013 [START_REF] Kashif | Topology based Routing Protocols for VANET and their comparison with MANET[END_REF] information Geographic-based GeoNetworking [START_REF] Etsi | Intelligent Transport Systems (ITS)[END_REF], DGOR [START_REF] Das | Distributed Algorithm for Geographic Opportunistic Routing in VANETs at Road Intersection[END_REF], Li et al [START_REF] Li | Multihop Routing for Data Delivery in V2X Networks[END_REF], GACOR [START_REF] Sun | A GIS-Based Optimize Routing Algorithm for VANET in Urban Scenarios[END_REF], LCGL [START_REF] Zeng | A Geographical Routing Protocol Based on Link Connectivity Analysis for Urban VANETs[END_REF] 2016 [START_REF] Wang | A survey on geographic routing protocols in delay/disruption tolerant networks[END_REF], 2018 [START_REF] Boussoufa-Lahlah | Geographic routing protocols for Vehicular Ad hoc NETworks (VANETs): A survey[END_REF] • Position: Tian et al [START_REF] Tian | A distributed position-based protocol for emergency messages broadcasting in vehicular ad hoc networks[END_REF], OPBR [START_REF] Ghaffari | Hybrid opportunistic and position-based routing protocol in vehicular ad hoc networks[END_REF], CJBR [START_REF] Zahedi | CJBR: connected junction-based routing protocol for city scenarios of VANETs[END_REF] 2013 [START_REF] Sardar | Position-based routing in vehicular networks: A survey[END_REF], 2015 [START_REF] Kumar | Position based routing protocols in VANET: A survey[END_REF], 2019 [START_REF] Dhiman | A Comparative Study of Position Based Routing Protocols in VANETs[END_REF], 2020 [START_REF] Srivastava | Location based routing protocols in VANET: Issues and existing solutions[END_REF] • Mobility:RB-MP [START_REF] Lai | A reliable broadcast routing scheme based on mobility prediction for VANET[END_REF],

DHC [START_REF] Ghada H Alsuhli | Double-head clustering for resilient VANETs[END_REF], DABFS [START_REF] Srivastava | Location based routing protocols in VANET: Issues and existing solutions[END_REF], PBRP [START_REF] Ye | Mpbrp-mobility prediction based routing protocol in vanets[END_REF] -

Hybrid

TO-GO [START_REF] Lee | TO-GO: TOpology-assist geo-opportunistic routing in urban vehicular grids[END_REF], HybTGR [START_REF] Arianmehr | HybTGR: a hybrid routing protocol based on topological and geographical information in vehicular ad hoc networks[END_REF], ERTO [START_REF] Li | Geographical and Topology Control based Opportunistic Routing for Ad Hoc Networks[END_REF] -

Target destination

Unicast VIRTUS [START_REF] Rezende | A reactive and scalable unicast solution for video streaming over VANETs[END_REF], Bhoi et al [START_REF] Kumar | Local traffic aware unicast routing scheme for connected car system[END_REF] 2010 [START_REF] Wahid | Unicast geographic routing protocols for inter-vehicle communications: a survey[END_REF], 2014 [149] Multicast Bitam et al [START_REF] Bitam | Bee life-based multi constraints multicast routing optimization for vehicular ad hoc networks[END_REF], MTAODV [START_REF] Xia | Towards a novel trust-based multicast routing for VANETs[END_REF] 2015 [START_REF] Farooq | A survey of multicast routing protocols for vehicular ad hoc networks[END_REF] Broadcast RB-MP [START_REF] Lai | A reliable broadcast routing scheme based on mobility prediction for VANET[END_REF], Tian et al [START_REF] Tian | A distributed position-based protocol for emergency messages broadcasting in vehicular ad hoc networks[END_REF], MBM-EMD [START_REF] Li | A multihop broadcast mechanism for emergency messages dissemination in VANETs[END_REF], ABOR [START_REF] Naderi | Adaptive beacon broadcast in opportunistic routing for VANETs[END_REF] 2017 [START_REF] Mchergui | A survey and comparative study of QoS aware broadcasting techniques in VANET[END_REF], 2018 [START_REF] Marinov | Comparative Analysis of Broadcasting Protocols in VANET[END_REF] Geocast GeoNetworking [START_REF] Etsi | Intelligent Transport Systems (ITS)[END_REF], RGRP-SA [START_REF] Zohra | Novel geocast routing protocols for safety and comfort applications in VANETs[END_REF], RGRP-CA [START_REF] Zohra | Robust geocast routing protocols for safety and comfort applica-tions in VANETs[END_REF] 2012 [START_REF] Allal | Geocast routing protocols for vanets: Survey and guidelines[END_REF], 2013 [START_REF] Allal | Geocast Routing Protocols for VANETs: Survey and Geometry-Driven Scheme Proposal[END_REF] Beacon Beacon-based RB-MP [START_REF] Lai | A reliable broadcast routing scheme based on mobility prediction for VANET[END_REF], CJBR [START_REF] Zahedi | CJBR: connected junction-based routing protocol for city scenarios of VANETs[END_REF] 2012 [START_REF] Keshavarz | Beacon-based geographic routing protocols in vehicular ad hoc networks: a survey and taxonomy[END_REF] Beacon-less DBD [START_REF] De | A distributed beaconless routing protocol for real-time video dissemina-tion in multimedia VANETs[END_REF], QOALITE [START_REF] Quadros | Beacon-less video streaming management for VANETs based on QoE and link-quality[END_REF] -Adaptive beaconing Bohm et al [START_REF] Bohm | Adaptive cooperative awareness messaging for enhanced overtaking assistance on rural roads[END_REF], ABOR [START_REF] Naderi | Adaptive beacon broadcast in opportunistic routing for VANETs[END_REF] 2013 [START_REF] Zrar | Beaconing approaches in vehicular ad hoc networks: A survey[END_REF], 2016 [START_REF] Adeel | Adaptive beaconing approaches for vehicular ad hoc networks: A survey[END_REF] Delay sensitivity Time-sensitive CMGR [START_REF] Shafiee | Connectivity-aware minimum-delay geographic routing with vehicle tracking in VANETs[END_REF] 2015 [START_REF] Anggoro | A Survey on non-DTN and DTN Geographic based Protocols for VANETS[END_REF]

Time-insensitive

GeoSpray [START_REF] Vasco | GeoSpray: A geographic routing protocol for vehicular delay-tolerant networks[END_REF], GSaR [START_REF] Cao | Geographic-based spray-and-relay (GSaR): an efficient routing scheme for DTNs[END_REF] 2015 [START_REF] Anggoro | A Survey on non-DTN and DTN Geographic based Protocols for VANETS[END_REF], 2016 [START_REF] Wang | A survey on geographic routing protocols in delay/disruption tolerant networks[END_REF], 2019 [START_REF] Vishakha Chourasia | A study of geographical routing protocols in vehicular delay tolerant networks[END_REF] Routing strategy

Proactive

AOMDV

3-D

C-TDR [START_REF] He | Routing protocol for complex three-dimensional Vehicular Ad Hoc Networks[END_REF], LSHR [START_REF] He | A link state aware hierarchical road routing protocol for 3D scenario in VANETs[END_REF] 2018 [START_REF] Brummer | On the Necessity of Three-Dimensional Considerations in Vehicular Network Simulation[END_REF] Target network Homogeneous • DSRC: ECLCR [START_REF] Shaik | An efficient cross layer routing protocol for safety message dissemination in VANETS with reduced routing cost and delay using IEEE 802.11 p[END_REF] • Cellular: KHAN et al [START_REF] Khan | Two-level cluster based routing scheme for 5G V2X communication[END_REF] , A-MAPS [START_REF] Saleh | Novel Path Similarity Aware Clustering and Safety Message Dissemination via Mobile Gateway Selection in Cellular 5G-based V2X and D2D communication for Urban Environment[END_REF] -

Heterogeneous

• DSRC/Cellular: VMaSC [START_REF] Ucar | Multihop-cluster-based IEEE 802.11 p and LTE hybrid architecture for VANET safety message dissemination[END_REF], Rayeni et al [START_REF] Sharifi Rayeni | Quality of service aware multicasting in heterogeneous vehicular networks[END_REF] • WLAN/WiMax: WWDTR [START_REF] Shafiee | WLAN-wimax double-technology routing for vehicular networks[END_REF] 2018 [START_REF] Zekri | Heterogeneous vehicular communications: A comprehen-sive study[END_REF] Security sensitivity Secure strategies MTAODV [START_REF] Xia | Towards a novel trust-based multicast routing for VANETs[END_REF], CLAS [START_REF] Xu | Efficient Certificateless Aggregate Signature Scheme for Performing Secure Routing in VANETs[END_REF] 2006 [START_REF] Fonseca | A survey of existing approaches for secure ad hoc routing and their applicability to VANETS[END_REF], 2019 [START_REF] Slama | Survey on secure routing in VANETs[END_REF] Insecure strategies All cited work besides the ones in the secure strategies AOMDV [START_REF] Chen | A cross-layer AOMDV routing protocol for V2V communication in urban VANET[END_REF], JMSR [START_REF] Sermpezis | Investigating a junction-based multipath source routing algorithm for VANETs[END_REF] 2011 [START_REF] Wu | Performance study of multi-path in VANETs and their impact on routing protocols[END_REF] Network structure Flat All cited work besides the ones in the hierarchical strategies

2008[183]

Hierarchical Zhao et al [START_REF] Zhao | Mobility prediction-assisted over-the-top edge prefetching for hierar-chical VANETs[END_REF], THERA [START_REF] Tahir | THERA: Two-level Hierarchical Hybrid Road-Aware Routing for Vehicular Networks[END_REF] • Clustering: DHC [START_REF] Ghada H Alsuhli | Double-head clustering for resilient VANETs[END_REF],

SACBR [START_REF] Kashif | Self-Assessment Based Clustering Data Dissemination for Sparse and Dense Traffic Conditions for Internet of Vehicles[END_REF], Ge et al [START_REF] Ge | A novel clustering algorithm based on mobility for VANET[END_REF] 2015 [START_REF] Yang | Clustering algorithm in VANETs: A survey[END_REF] , 2016 [START_REF] Cooper | A comparative survey of VANET clustering techniques[END_REF], 2020 [START_REF] Thakur | A Comparative Study of Cluster-Head Selection Algorithms in VANET[END_REF] Forwarder selection Sender-dependent JMSR [START_REF] Sermpezis | Investigating a junction-based multipath source routing algorithm for VANETs[END_REF], Kumar et al [START_REF] Kumar | Ant Colony based dynamic source routing for VANET[END_REF] entity Receiver-dependent DGOR [START_REF] Das | Distributed Algorithm for Geographic Opportunistic Routing in VANETs at Road Intersection[END_REF], SCAOR [START_REF] Sadatpour | A collision aware opportunistic routing protocol for VANETs in highways[END_REF],

ABOR [START_REF] Naderi | Adaptive beacon broadcast in opportunistic routing for VANETs[END_REF], OPBR [START_REF] Ghaffari | Hybrid opportunistic and position-based routing protocol in vehicular ad hoc networks[END_REF], GACOR [START_REF] Sun | A GIS-Based Optimize Routing Algorithm for VANET in Urban Scenarios[END_REF], ERTO [START_REF] Li | Geographical and Topology Control based Opportunistic Routing for Ad Hoc Networks[END_REF] 2015 [START_REF] Chakchouk | A survey on opportunistic routing in wireless communication networks[END_REF] Environment Urban JMSR [START_REF] Sermpezis | Investigating a junction-based multipath source routing algorithm for VANETs[END_REF], DGOR [START_REF] Das | Distributed Algorithm for Geographic Opportunistic Routing in VANETs at Road Intersection[END_REF], RTISAR [START_REF] Rafid | Real-time intersection-based segment aware routing algorithm for urban vehicular networks[END_REF], Darwish et al [START_REF] Tasneem Sj Darwish | Reliable intersection-based traffic aware routing protocol for urban areas vehicular ad hoc networks[END_REF], CJBR [START_REF] Zahedi | CJBR: connected junction-based routing protocol for city scenarios of VANETs[END_REF] 2014 [START_REF] Adeel | Unicast routing protocols for urban vehicular networks: review, taxonomy, and open research issues[END_REF] Highway SCAOR [START_REF] Sadatpour | A collision aware opportunistic routing protocol for VANETs in highways[END_REF], DABFS[139] -Rural RVC [START_REF] Shen Wan | Reliable routing for roadside to vehicle communica-tions in rural areas[END_REF], Bohm et al [START_REF] Bohm | Adaptive cooperative awareness messaging for enhanced overtaking assistance on rural roads[END_REF] -

Application

Safety DBD [START_REF] De | A distributed beaconless routing protocol for real-time video dissemina-tion in multimedia VANETs[END_REF], QOALITE [START_REF] Quadros | Beacon-less video streaming management for VANETs based on QoE and link-quality[END_REF], QORE [START_REF] Quadros | QoE-driven dissemination of real-time videos over vehicular networks[END_REF], Tian et al [START_REF] Tian | A distributed position-based protocol for emergency messages broadcasting in vehicular ad hoc networks[END_REF], DABFS [START_REF] Srivastava | Location based routing protocols in VANET: Issues and existing solutions[END_REF] -

Infotainment VIRTUS[146] - Comfort RGRP-SA[156], RGRP-CA[157]
-Objective Mono-objective • QoS: Rayeni et al [START_REF] Sharifi Rayeni | Quality of service aware multicasting in heterogeneous vehicular networks[END_REF] • Delay: ECLCR [START_REF] Shaik | An efficient cross layer routing protocol for safety message dissemination in VANETS with reduced routing cost and delay using IEEE 802.11 p[END_REF], DAPF [START_REF] Shahwani | DAPF: Delay-aware packet forwarding for driving safety and efficiency in vehicular networks[END_REF] • QoE: QOALITE [START_REF] Quadros | Beacon-less video streaming management for VANETs based on QoE and link-quality[END_REF], QORE [START_REF] Quadros | QoE-driven dissemination of real-time videos over vehicular networks[END_REF] 2017 [START_REF] Mchergui | A survey and comparative study of QoS aware broadcasting techniques in VANET[END_REF], 2018 [START_REF] Oche | VANETs QoS-based routing protocols based on multi-constrained ability to support ITS infotainment services[END_REF] Multi-objective QOALITE [START_REF] Quadros | Beacon-less video streaming management for VANETs based on QoE and link-quality[END_REF] -

Layer information

Single-layer • Physical: LCGL [START_REF] Zeng | A Geographical Routing Protocol Based on Link Connectivity Analysis for Urban VANETs[END_REF] • MAC: Wu et al [START_REF] Wu | A routing protocol for VANETs with adaptive frame aggregation and packet size awareness[END_REF] • Network: DAPBR [START_REF] Ram | Density aware position based routing (DAPBR) protocol for VANET[END_REF] 2014 [START_REF] Ajmal | Classification of VANET MAC, Routing and Approaches A Detailed Survey[END_REF] Cross-layer AOMDV [START_REF] Chen | A cross-layer AOMDV routing protocol for V2V communication in urban VANET[END_REF], ECLCR [START_REF] Shaik | An efficient cross layer routing protocol for safety message dissemination in VANETS with reduced routing cost and delay using IEEE 802.11 p[END_REF] 2017 [START_REF] Awang | Routing in Vehicular Ad-hoc Networks: A Survey on Singleand Cross-Layer Design Techniques, and Perspectives[END_REF] Communication Vehicle-to-Vehicle MBM-EMD [START_REF] Li | A multihop broadcast mechanism for emergency messages dissemination in VANETs[END_REF] 2012 [START_REF] Paul | Survey over VANET routing protocols for vehicle to vehicle communication[END_REF] system Roadside-to-Vehicle Wan et al [START_REF] Shen Wan | Reliable routing for roadside to vehicle communica-tions in rural areas[END_REF]

Conclusion

In Proactively perform these phases can considerably reduce the related generated overhead.

Road Side Units are significant components of the vehicular environment [START_REF] Wang | A centrality-based RSU deployment approach for vehicular ad hoc networks[END_REF]. In fact, RSUs are deployed at intersections and along roads in order to enhance network connectivity, data delivery and service providing [START_REF] Kim | A new comprehensive RSU installation strategy for cost-efficient VANET deployment[END_REF]. In addition, many emerging applications are infrastructuredependent such as public/private cloud, government authority server, security management, etc. [START_REF] Kim | A new comprehensive RSU installation strategy for cost-efficient VANET deployment[END_REF]. However, RSUs large scale deployment is hindered by their high cost of deployment and management [START_REF] Kim | A new comprehensive RSU installation strategy for cost-efficient VANET deployment[END_REF]. In this chapter, we present ILTS, an Infrastructure Localization service and Tracking Scheme designed to supply vehicles with contextual information relative to the infrastructure and the neighbourhood, in order to track available paths able to forward promptly safety related information. This chapter is structured as follows. Section 3.2 presents the related work; Section 3.4 introduces our scheme. In Section 3.5, we evaluate the scalability and reliability of ILTS; In Section 3.6, we conclude the chapter.

State of the art

Unlike the localization services designed for vehicles [START_REF] Basaran | Fireworks: an intelligent location discovery algorithm for vehicular ad hoc networks[END_REF][START_REF] Rehan | ZGLS: a novel flat quorum-based and reliable location management protocol for VANETs[END_REF][START_REF] Katsaros | Effective implementation of location services for VANETs in hybrid network infrastructures[END_REF][START_REF] Rehan | ZLS: A next-door lightweight QoS aware location service technique for VANET on highways[END_REF][START_REF] Wu | Toward a totally distributed flat location service for vehicular ad hoc networks[END_REF][START_REF] Katsaros | End-to-end delay bound analysis for location-based routing in hybrid vehicular networks[END_REF][START_REF] Boumerdassi | A flooding-based solution to improve location services in VANETs[END_REF][START_REF] Balouchzahi | An efficient infrastructure based service discovery in vehicular networks using P2P structures[END_REF][START_REF] Nebbou | An urban location service for vehicular area networks[END_REF][START_REF] Woo | A hierarchical location service architecture for VANET with aggregated location update[END_REF],

very few work were proposed for the localization of the vehicular infrastructure. In [START_REF] Boukerche | An efficient hybrid adaptive location-aided gateway advertisement and discovery protocol for heterogeneous wireless and mobile networks[END_REF],

authors proposed LAGAD protocol (Location-Aided Gateway Advertisement and Discovery), initially proposed for heterogeneous wireless and mobile networks. It permits gateway clients to discover nearby gateways and the route towards them in a hybrid manner. The reactive phase consists of; initially, the gateways do not advertise themselves. Only when a vehicle needs to reach the gateway, even if it is in the coverage area of the gateway, it generates a request message, which will be flooded through the entire vehicular network. When the required gateway receives the request message, it generates a reply message and unicast it to the source vehicle. The gateway's reply message contains the routing information to itself. The proactive phase consists of; the gateway will periodically advertise it-self in the proactive zone, which is the zone where the source vehicle is expected to be situated. In fact, the gateway will determine this zone by using the location information and the velocity of the source vehicle.

A version of the protocol more adapted to the vehicular characteristics, was proposed in [START_REF] Abrougui | Location-aided gateway advertisement and discovery protocol for VANets[END_REF]. The gateways advertise periodically themselves in one hop distance. When a request message is received, the getaway generates a reply message and sends it to the original source vehicle and will continue to track the vehicles by determining its expected zone and send unicast advertisement messages.

In Table 3.1, we compare ILTS to LAGAD in terms of objectives and methods employed:

ILTS LAGAD [200]
Objective • Enabling any vehicle in an uncovered area to reach the infrastructure.

• Enable a well known vehicle situated in the expected zone to reach the gateway. Description• Vehicles are tracking the infrastructure:

Vehicles cooperate to determine the available paths towards the infrastructure.

• Infrastructure is tracking source vehicles:

The infrastructure send the information about the route towards itself in the discovery reply to the source vehicle.

Method

• Proactive • Integrating the beaconing system • Sent periodically • Distributed, only vehicles processing • All the vehicles posses routing needed information.

• Adaptative (both proactive and reactive)

• A stand-alone protocol • Based on request/reply mechanism • Distributed, vehicles ans RSUs processing • The replay is sent in unicast, so only the designated vehicle will have the necessary information to reach the infrastructure.

Model assumptions

To simplify the discussion, we have made the following assumptions about the general model we are considering:

-Vehicles are travelling in a multi-lane bidirectional highway without obstacles.

ILTS functional behaviour

-Each vehicle knows its own location and direction, thanks to GPS, which feeds vehicles with accurate information about time and position.

-All vehicles have an omnidirectional antenna so a vehicle's coverage area is a circle with radius R, see -The vehicles communicate with each other and with the infrastructure by using DSRC technology. The choice of DSRC as communication technology is motivated by its aptitude to handle safety related information exchange. In addition, it is the most mature vehicular technology and has proven to be effective in managing the delivery of critical information [START_REF] Xu | DSRC versus 4G-LTE for connected vehicle applications: A study on field experiments of vehicular communication performance[END_REF].

-RSUs are dispersed all along the highway and cannot communicate with each other neither by wireless nor by wired communications.

-We assume that at some point vehicles may pass through uncovered areas along their travel; an uncovered area is an area located between two remote RSUs where vehicles cannot communicate directly with the infrastructure.

ILTS functional behaviour

ILTS is a forwarding information scheme that allows to estimate necessary information to reach RSUs in dispersed infrastructure-based networks. The scheme ensures two crucial phases:

• Localization service: This phase presents a proactive flat distributed location service for RSUs. It is based on periodic updates insured by the exchange of beacons among vehicles.

• Path tracking: A tracking mechanism for available paths towards the infrastructure is proposed. It extracts valuable information from exchanged beacons.

ILTS aims to deal with connectivity problems relative to scattered vehicular infrastructure for highway scenarios. The scheme enables vehicles in uncovered areas to determine the infrastructure position and to keep track of the possible paths towards previous and/or subsequent RSUs. In fact, to enable vehicles to keep up-to-date information about available paths, ILTS relies on information gathering from exchanged messages between vehicles and received from the infrastructure to build a local view of its environment. Each vehicle exploits this information to proactively deduce available paths to the infrastructure, which contributes to reduce the end-to-end delay of warning messages and enhance the reliability. We present in what follows the characteristics of ILTS:

-It is distributed and flat-based scheme, which does not require a central location server;

all vehicles have the same responsibility in maintaining the information up-to-date.

-ILTS does not encompass a location request/replay mechanism as the information is updated through periodic exchanges between nearby vehicles.

-ILTS is infrastructure-less; the vehicles cooperate with each other to keep location information up-to-date. However, this information is initially acquired through V2I

communications.

-The localization service and the data exchange are both sharing the same communication technology, DSRC. In fact, the ILTS is integrated in the beaconing system of the standard.

In the following, we describe the various phases of ILTS scheme in detail. First, we illustrate how information concerning the surrounding environment is gathered. Then, we present ILTS path track phase towards the previous and subsequent RSUs.

Data collection mechanisms

In this section, we present the data collection mechanisms needed by ILTS to trace the infrastructure and to have an overview about available paths. For each vehicle, the gathered information is relative to its one-hop nearby neighbours and the existing RSUs in the surrounding. For the design of our scheme, we opted for the exploitation of the vehicular beacon messages instead of using additional control packets that may burden the network. We extract the information from the messages relative to DSRC technology: The definition allows many additional (and therefore optional) data items to be included in the Part II content when the sender feels these are useful. This information is intended to assist the receiving devices in further processing [START_REF] Michaels | DSRC Implementation Guide A guide to users of SAE J2735 message sets over DSRC[END_REF]. In the following subsections, we detail the information extraction mechanisms from both WSA and BSM messages.

•

WSA information

ILTS updates the Infrastructure Connectivity (IC) parameter (proposed in [START_REF] Vegni | A message propagation model for hybrid vehicular communication protocols[END_REF]) that indicates if the vehicle is being in a covered or a non-covered area. More specifically, based on the reception or not of WSA messages, ILTS can distinguish between two situations. The first situation is deduced by the reception of a WSA, and the vehicle is considered to have direct V2I communications with the infrastructure. In the second situation, the vehicle has not received several consecutive WSAs and has lost connectivity with the attached RSU, hence, it must rely on multi-hop V2V communication to reach the infrastructure. ILTS exploits the information gathered about the infrastructure in order to allow vehicles to acquire some knowledge about the sender RSU. In fact, in order to execute the path track mechanism, ILTS needs to store the time at which the last WSA was received from the RSU (V-TIME), in addition to the associated vehicle position (the end of the RSU coverage) at this time (V-POS). This information is stored in the RSU-Table, including the following fields; RSU-ID, V-POS and V-TIME, see Figure As illustrated in Figure 3.5 (a), as long as the vehicle is in a covered area, the infrastructure connectivity parameter is set to one at each WSA reception from the RSU. In addition, the WSA reception time and the vehicle's position are saved in the RSU-Table . Once out of the coverage area of the RSU (1), the IC parameter will be set to 0, and remains unchangeable all along the way until arriving in the RSU (2) transmission range. In order to distinguish between the disconnection from the infrastructure and collisions occurrence, we fix a WSA-Threshold equal to 5, the number of consecutive non received WSAs. As exposed in More specifically, ILTS adds new fields to BSM messages in order to track available paths towards existing RSUs in the surrounding. In fact, vehicles rely on these periodic exchanges to acquire knowledge about the remote infrastructure, when travelling in uncovered areas. As presented in Figure 3.6, the information contained in BSM messages are the following:

-V-ID: The vehicle identifier is a unique identification for each vehicle.

-V-Position: The vehicle current position, retrieved from GPS, is used to calculate the distances between vehicles as well as the distance separating the vehicle from the infrastructure.

-V-Direction: The vehicle direction, retrieved from GPS, is used to determine both CL-P and CL-N parameters.

-V-Speed: The vehicle current speed, retrieved from the speedometer, is used by several safety applications.

-IC: Infrastructure Connectivity: It informs about the RSU presence and is used to launch and interrupt the path track process.

-HN-P: Previous Number of Hops, indicates the number of hops needed to reach the left RSU.

-CL-P: Previous Covered Levels, indicates the number of covered hops leading to the left RSU.

-HN-N: Next Number of Hops, indicates the number of hops needed to reach the subsequent RSU.

-CL-N: Next Covered Levels, indicates the number of covered hops leading to the next RSU.

-P-Pos: The position where ends the previous RSU coverage area, is used by vehicles in the opposite direction to calculate the distance separating them from the RSU.

-N-Pos: The position where begins the next RSU coverage area, is used by vehicles in the same direction to calculate the distance separating them from the RSU. As illustrated in Figure 3.8, the fields HN-P, CL-P, HN-N, CL-N, P-POS and N-POS of vehicle A are set to 0. In fact, if the vehicle is in a covered area, the fields related to the path tracking will be set to 0. Likewise, if the vehicle is in an uncovered area with no neighbours, those fields could remain set to 0, which is the case of vehicle B, that can determine only its distance from the left RSU based on the information in its RSU-Table . Vehicle C will receive information about the existence of RSU (2) from vehicle D and proceeds to the path tracking by updating the related fields namely; HN-N, CL-N and N-POS. After entering the RSU coverage area, the vehicle D will set the fields related to path tracking to 0, only after it has sent three BSMs with full information in order to notify the vehicles behind. As detailed in Algorithm 2, upon receiving a BSM (line 1), the vehicle triggers BSM-Timer (line 2) to keep track of connectivity with this neighbour. The BSM-Counter is used to count the number of time that the vehicle lost its connection with its neighbour; it will be initially set to 0 (line 3) and will be incremented (line 11) each time the BSM-Timer expires (line 10). When it reaches the Neighbour-Threshold (line 12) it removes the neighbour from its Neighbours-Table (line 13). If the vehicle is already in the Neighbours-Table (line 4), its information will be updated (line 5), otherwise (line 6) it will be added (line 7). The existence of a subsequent RSU

Path track

When a vehicle is found to be in an uncovered zone, the path track mechanism is launched in order to collect information about existing RSUs and to deduce available paths towards them.

On a two way multi-lane highway without side exits, the number of RSUs is limited to two for a specific uncovered area. The respective RSUs will be designated by previous/left RSU and subsequent/next RSU, like exposed in Figure 3.11. In fact, to keep track of eventual paths towards the infrastructure, we organize uncovered vehicles into levels based on their distance from the first connected vehicle to the known RSUs. This organization will enable vehicles to know precisely whether or not there are paths available towards the existing infrastructure. As shown in Figure 3.11, the length of a level corresponds to a perimeter smaller than the vehicle coverage area, in order to allow vehicles located on underlying levels to reach each other, which is the case of vehicle A that can reach vehicles B and C. The first level in the uncovered area, level 2, refers to the immediate neighbours of covered vehicles, which are already left the RSU coverage. The intermediate levels encompasses vehicles located beyond two hops from both RSUs. The last level in the uncovered area corresponds to the immediate neighbours of covered vehicles, which will enter the subsequent RSU coverage area. Each vehicle calculates its own level based on its current position and the RSU-Table information (V-POS). Thanks to BSMs exchange, each node will share this information with its nearby neighbours. This will enable each vehicle to know if its subsequent and previous levels are covered and send it to vehicles in its transmission range. In this way, each vehicle will be able to determine if all the previous levels towards the left RSU are covered or not.

The same process is applied to the subsequent RSU. In fact, the first vehicle entering the next RSU coverage area, in our example it is vehicle D, will take charge of relaying the position (N-POS) of the beginning of the transmission range to the previous vehicles. Or if the vehicles encounter a vehicle coming from the opposite direction (P-POS). Then, based on their position and the P-POS/N-POS field contained in BSM, vehicles will calculate the number of hops that separates them from the next RSU. And in a progressive way, the acquired information will be relayed from hop to hop using BSMs to build a collective awareness that encompass all network vehicles, thus enabling them to acquire a global view about paths towards both previous and/or next RSUs. Vehicle A receives information about the availability of paths toward RSUs from vehicle B and C. Thereafter, it will share this information with its neighbours. Thus, vehicle B will be aware of the presence of a RSU in front and vehicle C will be sure of the existence of a path that serves the previous RSU.

Link to the previous RSU

When a vehicle leaves the RSU coverage area, it must; firstly, make sure to keep up-to-date the distance that separates it from the latter to determine the HN-P (number of hops needed to reach the left RSU) parameter and transmit it to its neighbours, and secondly, continuously verify if it has a full path towards this RSU and update the CL-P (number of covered hops leading to the left RSU) parameter that will be also transmitted to its neighbours so they can deduce their own possibilities of reaching this RSU.

For the first step, when the vehicle is out of the coverage area of the RSU, it can deduce the distance separating it from the RSU, HN-P, using the function hops number calculation. It only needs the vehicle transmission range Rx, the vehicle current position, called V-Position and the last position when it was covered, corresponding to the last entry on the RSU-Table .   The Function hopsnumbercalculationprevious (3.1), is defined by:

HN P = V Position -V Last P osition Rx (3.1)
The HN-P parameter will be equal to 0 if the vehicle is in a covered area, otherwise its value is determined using Function 3.1:

HN P (i) = HN P = (V Position -V Last P osition )/Rx if IC =0 0 if not
In order to update the CL-P parameter, the vehicle will rely on the information received from nearby vehicles. In fact, as exposed in Figure 3.12, each vehicle will inform neighbouring vehicles about the number of hops that separates it from the left RSU, HN-P, and the number of covered levels, CL-P. We choose a scenario where we have at each level a vehicle that can handle the message forwarding, so the vehicles of each level will have a full path towards the previous RSU, thus the number of covered levels is equal to the number of hops, as explained in Figure 3.12. there is at least one vehicle in the same direction (line 5) with the number of covered levels to it corresponding previous RSU CL-P, is superior or equal to the number of hops mines one (line 6).

Or, if in the Neighbours-Table (line 4) there is at least one vehicle from the opposite direction (line 9) with the number of covered levels to it corresponding next RSU CL-N, is superior or equal to the number of hops mines one (line 10). Therefore, the possibility to reach the previous RSU via V2V multi-hop communication is available (line 16). If no link is available in both directions (line 17), we consider that we do not have a full path towards the previous RSU (line [START_REF] Sun | End to end performance analysis of relay cooperative communication based on parked cars[END_REF]).

In the following, we give an example scenario at different times. For each, we specify the messages sent by the cars as well as the Neighbours-Table of vehicle A:

At T1, as presented in Figure 3.13, vehicle A receives BSM messages from its nearby neighbours, vehicles X and Y. It will store their corresponding information in its Neighbours-Table and use it to determine the information that will contain the next generated equal to five is calculated using the equation 3.1. The current CL-P is equal to the previous one which means that there is no a full path to reach the previous RSU. The CL-P is calculated by using the first entry in the table; the CL-P of neighbour X is different from HN-P-1, so the CL-P of vehicle A will remain the same as T1. The Function hopsnumbercalculationnext is defined by:

HN N = N Pos -V Position Rx (3.2)
The HN-N parameter will be equal to 0 if the vehicle is in a covered area, otherwise its value is determined using Function 3.2:

HN N (i) = HN N = (N Pos -V Position )/Rx if IC =0 0 if not
In fact, before one vehicle enters the subsequent RSU coverage area or encounters a vehicle on the opposite side, vehicles are unaware of the existence of the upcoming RSU:

• Once, the front vehicle receives the first WSA from the RSU, it will indicate the position where it received this WSA in the N-POS field of its BSM message. When, the vehicles behind receive such information, they will estimate the number of hops separating them from the RSU, the number of covered levels. Then, each vehicle at each level will specify in its BSM its level, the number of covered levels and the N-POS relative to the next RSU, as explained in • Once, a vehicle encounters a vehicle from the opposite direction, its will use the P-POS field of the neighbour's BSM as its N-POS. It will determine the number of hops separating it from the RSU, the number of covered levels and transmit these information to the vehicles behind. Upon the reception of the message, each vehicle at each level will determine its HN-N, CL-N and send its BSM, as explained in Figure 3.16.

The paths tracking process towards the next RSU uses the same principle adopted in the last section. As explained in Algorithm 4, while being in uncovered area (line 1), vehicles rely on the information contained in Neighbours-Table (line 4); if there is at least one neighbour in the same direction (line 5) with the number of covered levels to it corresponding subsequent RSU CL-N, is equal to the number of hops mines one (line 6), then a path to the subsequent RSU is considered available (line 7). A full path is also considered available (line 11), if in the Neighbours-Table (line 4) there is at least one vehicle from the opposite direction (line 9) with the number of covered levels to its corresponding previous RSU CL-P, is equal to the number of hops mines one (line 10). If no link is available in both directions (line 17) we consider that we do not have a full path towards the subsequent RSU (line 18).

In the following, we give an example scenario at different times. For each, we specify the messages sent by the cars as well as the Neighbours-Table of vehicle A:

At T1, as presented in Figure 3.17, vehicle A receives BSM messages from its nearby neighbours, vehicles X and Y. It will store their corresponding information in its Neighbours-Table and use it to determine the information that will contain the next generated BSM as follows, HN-N equal to six is calculated using the Function 3.2 and N-POS parameter of neighbour X. The CL-N is equal to its HN-N which means that there is a full path to reach the subsequent RSU. The CL-N is calculated by using the first entry in the table; the CL-N of neighbour X is equal to HN-P-1, so the CL-N of vehicle A will be updated to six.

At T2, as presented in Figure 3.18, vehicle A receives BSM messages from its only neighbour, vehicles X. It will update its Neighbours-Table and use it to determine the information that will contain the next generated BSM as follows, HN-N equal to five is calculated using the Function 3.2. The current CL-N is also equal to its HN-N which means that there is a full path to reach the subsequent RSU. The CL-N is calculated by using the first entry in the table; the new CL-N of neighbour X is equal to the current HN-P-1, so the CL-N of vehicle A will be updated to five.

Evaluation set-up

The working environment of this chapter is composed of; SUMO (Simulation for Urban

Simulation metrics

The simulation results were analyzed by comparing two different metrics to assess the performance of the location service and the tracking scheme, these metrics are as follows:

-Notification delay: It is the time needed to notify the source vehicle for the first time about the existence of the infrastructure. The metric is measured at two different times:

• The vehicle enters in the uncovered area (IC=0).

• The alert message is generated (Alert Message, AM=1).

-Notification percentage: It represents the percentage of time spent in the uncovered area during which the vehicle has a full path to the infrastructure (CL).

Simulation results and analysis

In this subsection, we present and discuss the outcomes of the proposed scheme.

generated when the vehicle approaches the infrastructure, this means that it does not have much distance to go before it reaches the RSU. In Figure 3.21, we illustrate the notification delay, calculated upon the vehicles enter the uncovered area. We fixed the number of vehicles to 30 vehicle/Km and we vary the vehicles maximum speed and the road length. We can see that for the same road length the notification delay is inversely proportional to the maximum speed. In fact, with higher speed, vehicles from opposite directions reach each other quickly and then, exchange information about the infrastructure earlier. We can also see that for the same fixed maximum speed the notification delay is higher for the longest road. In fact, vehicles will spend more time to reach each other, thus the notification time is delayed.

Tracking scheme evalutaion

In the information from the vehicles behind in the same direction. And, in the middle of the road, full paths may also be available from vehicles in the opposite direction. will encounter more gaps as the number of vehicles needed to reach the infrastructure is higher.

Paths to the next RSU will be more prone to breaking (CL-N is inferior to HP-N), in low network density, as less vehicles are available at the different levels. Same as the information about the previous RSU, vehicles can maintain the connectivity with the next RUS by relying on vehicles travelling in the opposite direction. However, it will take much more time as vehicles need to come across vehicles from the opposite direction to be notified about the subsequent RSU and begin the path tracking process. This explains the higher number of gaps for the same simulation metrics.

Conclusion

In this chapter, we proposed the ILTS scheme. ILTS is based, on one hand, on the information sent from RSUs to vehicles and exchanged between vehicles, and on the other hand, on a distributed mechanism executed by all the mobile nodes. More specifically, ILTS enables vehicles out of the coverage area of RSUs to collect location information and path information needed to reach the deployed infrastructure in the network.

In the next chapter, we will present our approach, HyRSIC, enabling vehicles to make better routing decisions when transmitting messages in an uncovered area.

Chapter 4

Hybrid Routing for Safety Data with Intermittent V2I Connectivity

Introduction

V2I communications complement V2V safety applications by dealing with crash scenarios that the V2V program cannot handle or that could be addressed more effectively. However, depending on the deployed infrastructure, we can distinguish between three situations regarding allowed communications: infrastructure-based, infrastructure-less and intermittent infrastructure. We will focus in vehicular networks with an intermittent connectivity, where the unavailability of direct communication with RSUs poses huge problems, especially when vehicles have to send safety-related messages to the infrastructure. In fact, a scattered vehicular infrastructure leads to non-homogeneous coverage, especially in highway scenarios extending over long distances; it is very expensive to set up an infrastructure across the entire road. Our objective is to deal with the challenges related to safety information forwarding towards the RSU in such networks by enabling vehicle to make the optimal forwarding decision based on contextual information relative to the infrastructure and the neighbourhood. In this chapter, we present HyRSIC (Hybrid Routing for Safety data with Intermittent V2I Connectivity), a routing approach proposed to deal with data forwarding in intermittent infrastructure-based networks.

The chapter is structured as follows. Section 4.2 presents related work; Section 4.3 introduces the notations used in this chapter. Section 4.4 details the functional behaviour of our scheme.

In Section 4.5, we evaluate the scalability, reliability and efficiency of HyRSIC ; and Section 4.6 concludes the chapter.

Related work

In this section, first, we present hybrid routing which relies on topology and geographical information to select the next forwarder. Then, we review the state of the art of previous works that tackled the scattered infrastructure based routing in VANETs.

Hybrid routing

The forwarder selection information can either be related to topology information or geographical information. A third category, that combines the first two was adopted in previous works [START_REF] Lee | TO-GO: TOpology-assist geo-opportunistic routing in urban vehicular grids[END_REF][START_REF] Arianmehr | HybTGR: a hybrid routing protocol based on topological and geographical information in vehicular ad hoc networks[END_REF]. In fact, this category represents the merging of functional behaviours of both families. For instance, the work presented in [START_REF] Lee | TO-GO: TOpology-assist geo-opportunistic routing in urban vehicular grids[END_REF], makes use of road topology information acquired via 2-hop beaconing to assist geo-routing in order to select the best target forwarder, thereby improving the routing overall performance. In [START_REF] Arianmehr | HybTGR: a hybrid routing protocol based on topological and geographical information in vehicular ad hoc networks[END_REF], the authors proposed a hybrid routing protocol that selects the optimal route for data transmission by assigning a weight value to each network node based on both geographical and topological information namely, the moving speed, the link lifetime, the number of vehicles present in the vicinity of the node and the distance to the destination node.

State of the art

The intermittent infrastructure-based networks in highway scenarios was tackled in both [START_REF] Ni | Delay analysis and message delivery strategy in hybrid V2I/V2V networks[END_REF] and [START_REF] Ni | Data uploading in hybrid V2V/V2I vehicular networks: Modeling and cooperative strategy[END_REF]. Authors, in [START_REF] Ni | Delay analysis and message delivery strategy in hybrid V2I/V2V networks[END_REF], designed a message delivery algorithm to minimize the delivery delay based on an analysis model considering the size of the message, vehicle density and speed, RSU coverage and density, and both V2V and V2I transmission rate. The proposed solution is intended to deliver large-size multimedia messages, e.g., danger notification for live traffic status in the vicinity of an accident scene and focuses on the provision of stable data delivery with ultra-low E2E latency. Different message delivery phases are considered in the analysis model. First, the forward phase where a message may be carried by a vehicle or forwarded in the travelling direction until it is transmitted to the upcoming RSU. Second, the backward phase where a message may be carried and forwarded to the vehicles in the opposite direction and uploaded to the RSU behind the source. An enhanced version was presented in [START_REF] Ni | Data uploading in hybrid V2V/V2I vehicular networks: Modeling and cooperative strategy[END_REF], where the main focus is the large-size message uploading using both V2I and multi-hop V2V transmissions. The uploading capacity and delivery delay are analyzed in order to optimize the resource utilization and reduce the data delivery delay.

We compare, in

Greedy forwarding

The technique was firstly used in the Greedy Perimeter Stateless Routing protocol (GPSR) [START_REF] Karp | GPSR: Greedy perimeter stateless routing for wireless networks[END_REF] and later widely adopted [START_REF] Karp | GPSR: Greedy perimeter stateless routing for wireless networks[END_REF][START_REF] Yang | Improvement of GPSR protocol in vehicular ad hoc network[END_REF][START_REF] Silva | An Adaptive GPSR Routing Protocol for VANETs[END_REF]; it consists in selecting as forwarder the most geographically closest neighbour vehicle to the destination. The aim of this approach is to decrease the number of relay nodes involved in data transfer from a source to a destination [START_REF] Karp | GPSR: Greedy perimeter stateless routing for wireless networks[END_REF]. As shown in Several enhancements were proposed to better cope with the vehicular environment. In [START_REF] Yang | Improvement of GPSR protocol in vehicular ad hoc network[END_REF], an enhanced version of GPSR was proposed where the greedy forwarding technique was modified in order to reduce packet loss rate; the closest node to the destination with the highest stability is chosen as the next-hop. In fact, the authors proposed Maxduration-Minangle GPSR (MM-GPSR) that calculates the cumulative communication duration measuring the stability of nodes [START_REF] Yang | Improvement of GPSR protocol in vehicular ad hoc network[END_REF]. Adaptive GPSR (AGPSR) relies also on a variant of greedy forwarding [START_REF] Silva | An Adaptive GPSR Routing Protocol for VANETs[END_REF].

To select the next-hop, neighbours trust status information is added to the neighbours table, it indicates if a local maximum occurred when sending a packet to a specific node. Thus, this approach enables to bypass in recovery mode the nodes that already delivered the previous packets.

HyRSIC functional behaviour

HyRSIC is a hybrid routing protocol for safety data in intermittent infrastructure based networks, which relies on a decision making algorithm designed to select the most suitable path, based on fresh routing information. Our objective is to enable the vehicles in the uncovered areas to reach the infrastructure in a timely manner. First, the forwarding direction is decided according to whether or not full paths are available towards the known RSUs. Second, in the case of multiple forwarding options are possible in the chosen direction, the selection of the next hop will be based on an Enhanced Greedy Forwarding (EGF) mechanism. In the uncovered area, the vehicles are organized into levels in order to be able to track paths towards both previous and subsequent RSUs. In fact, depending on the collected data and the distance from the RSUs, the decision making algorithm will allow to choose among the available options:

• Relying information to the previous RSU through vehicles in the same direction or in the opposite one, whenever a path is available.

• Relying information to subsequent RSU through vehicles in the same direction or in the opposite one, whenever a path is available.

• keeping the information if no relay node exists or the next RSU is close. In this following subsections, we detail the different steps of our proposed protocol, HyRSIC.

As illustrated by

Data collection mechanism

Inspired by ITLS data collection mechanism, HyRSIC will gather information about the surrounding environment from periodic exchanged messages, BSM and WSA. While being in the coverage area of the infrastructure, upon the reception of each WSA, HyRSIC stores in the RSU-Table the RSU-ID, the position of the vehicle (V-POS) and the time (V-POS). Additional information are required for the forwarding phase. In fact, highways are not always straight and curvatures can be encountered throughout the uncovered area, which distorts the calculation of the hop number based on the euclidean distance. To overcome this issue, the vehicle uses internal information to determine the distance to the left RSU. Then, when the vehicle exits the coverage area of the RSU, it puts the IC parameter to 0 in order to indicate that it is in an uncovered area and no direct V2I communications are available. As shown in Figure 4.3, the vehicle will also store the mileage (V-MIL) which is the number of kilometers traveled when exiting the RSU coverage. This information will be useful to track the paths towards the previous RSU. As illustrated in To choose the best next hop for safety message forwarding, additional parameters were added to the Neighbours-Table :   -The status field (V-STA): It indicates whether the neighbour is valid or not.

-Coverage Ratio (CR): It provides information about the coverage rate of paths to previous (P-CR) and next (N-CR) infrastructures. It indicates the ratio of hops among those that separate the vehicle from the infrastructure are covered. This parameter will be used in the decision making process when an alert message is generated:

• The P-CR is calculated using the Function Ratiocalculationprevious 4.1, defined by:

P CR = CL P HN P (4.1)
Where HN-P is the number of hops that separate the vehicle from the previous RSU and CL-P is the number of covered levels towards the left RSU.

• N-CR is calculated using the Function Ratiocalculationnext 4.2, defined by:

N CR = CL N HN N (4.2)
Where HN-H is the number of hops that separate the vehicle from the subsequent RSU and CL-N is the number of covered levels towards the next RSU.

-Link Stability (LS): It informs about the link stability between the current message holder and its immediate neighbours from whom it receives the BSM. It corresponds to the number of times where the expected BSM message has not been received. The loss of BSM may be due to the neighbour moving away, a collision having occurred, or the wireless link being affected by external factors such as weather conditions.

-Link Counter (LC): It is very important to be informed of the quality of the paths provided by neighbouring vehicles in order to make more relevant decisions when choosing the next forwarder. The LC parameter is calculated for the previous (LP-P) and subsequent (LP-N) RSUs. It consists of counting the number of times the neighbouring vehicle does not have a full path to the given RSU.

As detailed in Algorithm 5, upon receiving a BSM (line 1), if the vehicle is already in the Neighbours-Table (line 4), its information will be updated (line 5) and its status set to valid (line 6), otherwise (line 7), it will be added (line 8). In addition, it will determine its corresponding P-CR (line 9) and N-CR (line 10). If the CL-P is different from the HN-P (P-CR different from 1) (line 11), this means that the vehicle does not have a full path towards the left RSU, then the vehicle will increment the LC-P (line 12). The same process is applied to the paths towards the subsequent RSU, if the CL-N is different from the HN-N (N-CR different from 1) (line 14), the LC-N will be incremented (line 15). The vehicle also triggers BSM-Timer (line 2) to keep track of connectivity with this sender neighbour. The BSM-Counter is used to count the number of time that the vehicle lost its connection with this neighbour; it is initially set to 0 (line 3) and will be incremented (line 20) each time the BSM-Timer expires (line 19). When the BSM-Counter reaches the Validity-Threshold (line 22), the vehicle will put the neighbour's status to invalid (line 23). And when it reaches the Neighbour-Threshold (line 25), the neighbour will be deleted (line 26). The existence of a subsequent RSU is determined whenever the BSM is received from a neighbour vehicle in the same direction and its N-POS

Path track

We organize uncovered vehicles into levels in order to track paths towards the infrastructure by estimating the number of hops and the RSU remoteness. The concept of levels is used to determine the correct distance between the vehicle and the infrastructure. This will enable to track more effectively the paths towards the infrastructure. In fact, the level concept will enable vehicles to compute the correct number of hops in curved road, a scenario in which the euclidean distance gives wrong HN-P as depicted in Figues 4.8, 4.9 and 4.10.

To obtain accurate HN-P and HN-N, each vehicle proceeds as follows:

Link to the previous RSU: As depicted in . The Function hopsnumbercalculationprevious (4.3), is defined by:

HN P = C MIL -V MIL Rx (4.
3)

The use of the vehicle mileage will enable vehicle A to determine the correct distance from the left RSU, thus the correct number of levels, that will be transmitted to vehicle B.

The vehicles determine the availability or not of a path towards the previous RSU when being out of its coverage range using Algorithm 6. While being in an uncovered area (line 1) the vehicle will track the path at each BSM sending (line 2). It will refresh its HN-P (line 3) and determine if there is a full path (line 15 to line [START_REF] Braga Reis | Smarter cities with parked cars as roadside units[END_REF] and in what direction (line 7 and line 11). In addition, in case there is pending-data (line 20), Algorithm 10 will be called (line 21). As described in Algorithm 7, initialy, the vehicle will determine its current HN-N using the hops number calculation next Function 3.2 (line 1). If the neighbour vehicle is in the opposite direction and the number of hops to the subsequent RSU is equal ± 1 to the HN-P of the neighbour vehicle, or if the neighbour vehicle is in the same direction and the HP-N is equal ± 1 to the HN-N of the neighbour (line 2); this mean that the road is straight and the vehicle will continue to determine the NH-N using the Function 3.2 (line 3). Otherwise, the road is curved (line 4) and the HN-N of the vehicle will be determined by decrementing the HN (HN-P/HN-N) of the neighbour while crossing each level (line 5).

Same for the path track towards the subsequent RSU process, the vehicles determine the availability or not of a path by using Algorithm 8. At each BSM sending (line 2) and while being in an uncovered area (line 1) the vehicle checks if its has a full path towards the infrastructure or not. It will refresh its HN-P (line 3) and determine if there is a full path (line 15 to line [START_REF] Braga Reis | Smarter cities with parked cars as roadside units[END_REF] and in what direction (line 7 and line 11). Algorithm 10 will be called (line 21), in case there is pending-data (line 20).

Decision process

In the decision making process, we opted for a hybrid strategy (See Section 4.2.1), as both topological and geographical information are used to perform data transmission. According to the positive progress towards the destination, the algorithm can choose between forwarding the message or keeping it until reaching the infrastructure. We have four possible options: (i) link available only towards previous RSU, (ii) link available only towards next RSU, (iii) both RSUs are reachable, (iv) no links available towards the infrastructure. In fact, two actions are taken, the first is the choice of the targeted RSU and the forwarding direction and the second one is the forwarder selection at each hop. For the first step, both targeted RSU and forwarding direction are chosen based on the source distance from the destination, path availability and delay analyses. For the second phase, we will apply an enhanced greedy forwarding algorithm.

In the following, we detail the different aforementioned steps and we present the decision making algorithm with detailed scenarios of the different alternative cases.

Path selection

By relying on topological information and choosing to forward the message in the direction where we have a full path until the destination, we avoid the occurrence of voids in the routing direction in addition to the local optimum problem (See Section 4.3.2). The targeted RSU and the forwarding direction are selected as follows:

-Select the targeted RSU based on the paths availability and delay analyses: This step consists in checking towards which RSU we have available paths. The delay estimation is needed in the decision making algorithm to decide whether the vehicle should send the message via V2V multi-hop until reaching the infrastructure or if it will be better to buffer the packet until reaching the subsequent RSU. The delay estimation enables to determine both the Travel Time (TT) and the Forwarding Time (FT) delays that will be used in the decision making process:

Delayestimation = T T = SCF + V2I FT = V2V + V2I
• Travel Time corresponds to the time needed by the source vehicle to reach the next RSU. It is calculated using Travel time calculation Function 4.4. The Travel Time is composed of two delays the first one is the SCF phase, during which the message is buffered at the source vehicle and the second one is the uploading delay where the message will be delivered to the RSU with V2I communication. The Function 4.4 is defined by:

T T = HN N * Rx V Speed + S D i (4.4)
Where, D i is the V2I data rate, S the message size, Rx is the vehicle transmission range, the V-Speed is the vehicle speed and HN-N is the number of hops separating the vehicle from the subsequent RSU.

• Forwarding Time corresponds to the time needed to forward the message relying on

V2V communications until delivering it to the previous RSU. It is also composed of two delays; the first one is the V2V delay where the message is relayed HN-N time with V2V data rate D v and the second one is the uploading delay where the message will be delivered to the RSU with V2I data rate D i . The Function Forwarding time calculation, 4.5, is defined by:

FT = HN N ∑ i=0 ( S D i ) + S D v (4.5)
Where, D i is the V2I data rate, D v is the V2V data rate, S the message size, and HN-N is the number of hops separating the neighbour vehicle from its corresponding subsequent RSU.

As described in Algorithm 9, the Travel Time needed by the source node to reach the infrastructure ahead (line1) and the Forwarding Time needed to reach the infrastructure by V2V communications (line2) are determined. If the TT is higher than the FT (line3) then the SCF technique can be adopted (line 4). Otherwise (line 5), the SCF technique is not the option to adopt (line 6).

-Select the forwarding direction based on the hops number: Once the targeted RSU is selected two options may be available: (i) relying on vehicles in the same direction or (ii) using vehicles in the opposite direction.

Next hop selection

Once the forwarding direction is chosen, the next hop is selected using several parameters such as the distance from the destination, the link stability and the path stability. We use an Enhanced Greedy Forwarding technique; the forwarder will not only be the closets neighbour to the destination, but the one who also has the highest LC and more stable link with the message Where, w1, w2 and w3 are the weighting factors for the corresponding system parameters, D the distance of the neighbour from the destination, LC the quality of the path proposed by the neighbour, LS the quality of the link between the vehicle and its neighbour.

• In the second case, the weight score in computed as follows 4.7, and we refer to it by EGF+:

W (i) = w1 × 1 D + w2 × LC + w3 × LS + w4 ×CR (4.7)
Where, w1, w2, w3 and w4 are the weighting factors for the corresponding system parameters, D the distance of the neighbour from the destination, LC the quality of the path proposed by the neighbour, LS the quality of the link between the vehicle and its neighbour, CR the rate of the coverage of the path proposed by the neighbour.

As explained in Algorithm 10, when an alert message is generated or received (line 1), the node has to refresh the HN-P and HN-N parameters (line 2 and 3) and determine the SCF parameter (line 4):

Link-backward only available: When only full paths towards the previous RSU are available (line 5), the SCF technique will be applied (line 7), if the vehicle is closer to the subsequent RSU (line 6) and the SCF parameter is set to 1. Otherwise, the vehicle is closer to the previous RSU (line 8), if the full path is available in the opposite direction (line 9), the EGF technique will be applied in this direction (line 10), otherwise (line 11), it will choose to relay the packet to its predecessor vehicles moving in the same direction (line 12).

As shown in Figure 4.11, in this first scenario, we have only full paths towards the previous RSU, the decision process will be based on the concerned vehicle position. In the case presented in Figure 4.11 (a), vehicle A have to choose between two forwarding directions, it will choose to relay the packet through vehicles in the opposite side as they make a positive progress towards the previous RSU. Then, by using enhanced greedy forwarding, vehicle X will be chosen as the next forward as it closer to the RSU and its other parameters (LC and LS) are similar to those of the vehicle Y. In fact, a path based on vehicles in the same direction may be prone to failures, as we may not have a vehicle in the RSU range when the packet reaches the last vehicle. In and by estimating the delay it determines that the time to reach it directly is less than the time needed to reach the previous RSU through the available full path, thus, the SCF technique will be applied in this case.

Link-ahead only available: In case we only have full paths towards the subsequent RSU (line 16), we will apply the EGF in the opposite direction (line 18) if the vehicle is closer to available. Similar to the first case, the decision process will take into account the concerned vehicle position. In Figure 4.12 (a), vehicle X will be chosen to relay the packet as it is being in the direction that make positive progress towards the next RSU, and the path in the opposite direction may no longer be available if there is no vehicles in the RSU coverage area. In Links available towards both RSUs If full paths towards both RSUs are available (line 27), EGF will be applied in the opposite direction (line 30), if the vehicle is closer to the subsequent RSU (line 28), and there is a vehicle in the opposite direction (line 29), otherwise (line 31), the forwarding direction will be chosen based 6:13 (line 32). However, if the vehicle is closer to the subsequent RSU (line 34), the forwarding direction will be chosen based on 20:24 (line 35).

In this last scenario, as shown in Figure 4.13, the source vehicle, A, has the possibility to reach both RSUs. At the first place, the RSU with the lowest hop number paths will be chosen.

Then, according to the scenario, scenario 1 or scenario 2, the transmission direction will be chosen. In case we have full paths towards both RSUs (line 26), EGF will be applied in the opposite direction (line 29), if the vehicle is closer to the subsequent RSU (line 27), and there path. In HyRSIC, the destination and the forwarding direction will be fixed, and then, the next hop selection will be based on several metrics, the distance, path availibility, path quality, link stability and the coverage ratio. In the first phase of the evaluation, we evaluate the performance of HyRSIC, and in the second phase we compare our approach with GPRS and its variant, In the following, we present the simulation metrics and the obtained results.

Simulation metrics

To evaluate the performance of our routing approach in vehicular networks with an intermittentbased infrastructure, we focus on the following metrics:

-End-to-End delay of safety messages: It is the time required to transmit a safety message from the source node to the RSU.

The results corresponding to the End-to-End delay while varying both road length and vehicles number, are depicted in the Figure 4.15; we fix the maximum speed to 30 m/s.

End-to-End delay decreases with increasing number of vehicles. However, when the number of vehicles is too high, the End-to-End delay increases as there is more contention between vehicles for channel access. For the different road lengths, the End-to-End delay decreases as the number of vehicles increases. Shorter roads with less hops to reach the infrastructure offer reduced End-to-End delay, mainly 1 km roads in our case. However, it tends to increase when the vehicle number is high, as there is more contention between vehicles. The End-to-End delay increases with the increase of the number of senders.

As the number of the alert messages on the road increases, End-to-End delay of safety message goes up due to the contention.

Figure 4.17 illustrates the decision to forward the alert message to the previous RSU, RSU [START_REF] Chourabi | Understanding smart cities: An integrative framework[END_REF], or to the subsequent RSU, RSU (2) at different distances from the infrastructure. We can see that for a distance of 700 m which corresponds to 3 HN-P, the source vehicle make the choice to forward the message to the previous RSU. The 15% where the vehicle choose to send the message to the subsequent RSU while being closer to the previous RSU corresponds to the cases where no vehicle in both direction are available to rely the message or only vehicles ahead in the same direction are available. When the source vehicle is in the middle of the network and HyRSIC with different number of vehicles. The packet delivery ratio of the three protocols are increasing with the rise of the number of nodes. For low densities, the distribution of nodes is relatively sparse, and it is difficult to find a forwarding node. When the number of vehicles gradually increases, the distance between the nodes becomes short, resulting in significant increase in packet delivery ratio. Compared with GPSR and ILTS+GPRS, HyRSIC has the higher packet delivery ratio in the whole process, and has better performance of avoiding communication interruptions. This is due to the fact that HyRSIC, first, checks the availability of paths towards te two RSUs, then, selects as the next forwarder the node that has the most stable path and with whom it has the strongest connection, thus the most reliable and robust communication link is chosen. While ILTS+GPRS will choose as the next forwarder the closest node to the infrastructure with a full path and GPSR selects the next hop node based only on its distance from the destination. In both cases, the current message holder is more likely to choose a node situated at the edge of its communication range, the chosen node can easily move out of the transmission range, leading to a link failure and packet loss. The End-to-End delay of the three protocols decreases gradually with the rise of the number of vehicles, and it suddenly up rise when the number of nodes comes to 40. In fact, when the number of vehicles increases, the contention to access the channel between vehicles rise, resulting in significant increase in the End-to-End delay. When the number of vehicles in the network is small, less forwarding possibilities are available and the message holder is forced to use SCF technique more often which explaines the high E2E delay. We can easily infer from the figure that HyRSIC outperforms well both traditional GPSR and ILTS integrating GPSR.

In fact, in addition to choose the forwarding direction that makes the most positive progress towards the infrastructure, HyRSIC, also uses delay estimation mechanism to choosing the forwarding direction that offers the lowest delay.

Conclusion

Delivering warning messages in the vehicular environment is a crucial application and tremendous work were carried out in order to guarantee high reliability and low delay for such a task. Previous approaches tackled mainly infrastructure and infrastructure-less based networks rather than dispersed infrastructure-based ones. In this chapter, we proposed the HyRSIC scheme. HyRSIC is routing approach based on a decision making algorithm enabling vehicles traveling in an uncovered area to reach the surrounding infrastructure in a timely manner.

In the next chapter, we conclude this work; we summarize the thesis contributions and then, we discuss some future research directions.

-We provided a survey of routing protocols in the terrestrial domain. More precisely, we presented the different taxonomies and their variants. During this study, we presented an insightful overview of the main design building blocks of geographical routing protocols.

We also outlined several optimization techniques and paradigms namely bio-inspired approaches, computational intelligence and networking paradigms, introduced to improve the design and management of routing protocols.

-We proposed ILTS (Infrastructure Localization service and Tracking Scheme), a forwarding information scheme, relying on the beaconing system, that allows to estimate necessary information for routing protocols in intermittent infrastructure-based networks.

In ILTS, the vehicles cooperate with each other by using contextual information relative to the neighbouring vehicles and the infrastructure in order to build a local view of the surrounding environment. The exchange of these processed views enables the vehicles to acquire a collective awareness and determine the infrastructure position and track paths towards it. The integration into the beaconing system and the proactive processing reduce the transmission delay and enhance the reliability. In fact, the results obtained show the ability of ILTS to supply vehicles, with fresh information regarding the availability of the infrastructure relatively quickly, while being able to keep track about available paths to reach it. In fact, during an average of 90% of the time spent in an uncovered area; the vehicles have full paths to the infrastructure.

-We proposed HyRSIC (Hybrid Routing for Safety Data with Intermittent V2I Connectivity), routing protocol based on a decision making algorithm for V2V and V2I communications coupled with infrastructure location service, where the suitable routing path is selected based on the in-time routing information. The available options for uncovered vehicles to reach the infrastructure are to; (i) rely information to the previous RSU through vehicles in the same direction or in the opposite one, (ii) rely information to subsequent RSU through vehicles in the same direction or in the opposite one, (iii) keep the information if there is no relay node or until it is delivered to the next RSU if it is near. We have lead a thorough evaluation from three different perspectives: scalability, reliability and efficiency. As a result, it appears that HyRSIC is able to scale quickly and adapt promptly to density and speed variations. Compared to GRPS and its variant ILTS+GRPS, HyRSIC offers a better PDR for scarce network and the lowest End-to-End delays.

performances of VANETs [START_REF] Ben Jaballah | A Survey on Software-Defined VANETs: Benefits, Challenges, and Future Directions[END_REF]. In SDNV, routing decisions are taken at the controller level and communicated to the vehicles. Thus, more efficient routing decisions will be made thanks to the global view of the controller upon the network. We would like to propose an implementation of our proposed schemes ILTS and HyRSIC upon an SDN-based VANETs.

IX

  Mots clés : Mobilité Intelligente, Internet des Véhicules, Réseaux Ad hoc de Véhicules, Protocoles de Routage, Infrastructure Intermittente, Service d'Information de Localisation, Suivi de Chemin, Algorithme de Prise de Décision. X Titre : Mobilité Intelligente et Routage dans l'Internet des Véhicules basé sur une Infrastructure Intermittente

Figure 1 . 1 :

 11 Figure 1.1: Smart Mobility ecosystem.

1. 1 .Figure 1 . 2 :

 112 Figure 1.2: VANETs architecture.

Figure 1 . 3 :

 13 Figure 1.3: FANETs architecture.

1. 1 .Figure 1 . 4 :

 114 Figure 1.4: SANETs architecture.

Figure 1 . 5 :

 15 Figure 1.5: Communication levels.

Figure 1 .

 1 Figure 1.6: Smart Mobility shared infrastructure.

Figure 1 . 7 :

 17 Figure 1.7: Layered architecture for DSRC communication in the US [58].

Figure 1 . 8 :

 18 Figure 1.8: DSRC band plan channel designation [58].

Figure 2 . 1 :

 21 Figure 2.1: Location service aspects taxonomy.

Figure 2 . 2 :

 22 Figure 2.2: VANETs routing protocols existing classifications.

Figure 2 . 3 :

 23 Figure 2.3: VANETs routing protocols new classifications.

-

  • Uni-path: All cited works besides the ones in the multi-path strategies • Multi-Path:

  In large scale VANETs, overhead related to localization services and path discovery step can drain the network resources and overload network, thus slowing down the routing process.

Figure 3 . 1 .

 31 The width of the lanes is negligible compared to the transmission range, thus vehicle's coverage area covers vehicles from current, previous and subsequent levels, including vehicles from the opposite direction. All vehicles have the same transmission range Rx. In addition, the hearing communication range is symmetric; it means that if a vehicle A hears a vehicle B, then, B can also hear A.

Figure 3 . 1 :

 31 Figure 3.1: Illustration of vehicles transmission range.

  Wave Service Advertisement (WSA): is sent by vehicular nodes to advertise about available services. WSA includes; an advertiser identifier field associated to the advertising device, a service information field providing a definition of the service, and the last field, channel information that indicates the characteristics of the channel associated with the service [202].

Figure 3 . 2 :

 32 Figure 3.2: WSA message format.

Figure 3 . 3 :

 33 Figure 3.3: BSM message format.

3. 4 .

 4

Figure 3 . 4 :

 34 Figure 3.4: RSU Table.

Figure 3 .

 3 5 (b), when a vehicle enters a covered area, it adds a new entry (new RSU) and sets the infrastructure connectivity parameters to one, once it sends three BSMs containing the information relative to the new RSU.

Figure 3 . 5 :Algorithm 1 :

 351 Figure 3.5: WSA information extraction.

  informationBSM messages allow vehicles to keep up-to-date information about the nearby neighbours.

Figure 3 .

 3 Figure 3.6: BSM message.

Figure 3 . 7 :

 37 Figure 3.7: Neighbours Table.

Figure 3 . 8 :

 38 Figure 3.8: BSM exchange.

Figure 3 . 9 :

 39 Figure 3.9: BSM exchange example scenario.

Figure 3 . 10 :

 310 Figure 3.10: Neighbours Table of vehicle A.

Figure 3 . 11 :

 311 Figure 3.11: Level organization.

Figure 3 . 12 :

 312 Figure 3.12: Collecting information relative to previous RSU.

Figure 3 . 13 :

 313 Figure 3.13: Collecting information relative to previous RSU at T1.

Figure 3 . 14 :

 314 Figure 3.14: Collecting information relative to previous RSU at T2.

Figure 3

 3 .15.

Figure 3 . 15 :

 315 Figure 3.15: Collecting information relative to subsequent RSU from vehicles in the same direction.

Figure 3 . 16 :

 316 Figure 3.16: Collecting information relative to subsequent RSU from vehicles from the opposite direction.

Figure 3 . 17 :

 317 Figure 3.17: Collecting information relative to subsequent RSU at T1.

Figure 3 . 18 :

 318 Figure 3.18: Collecting information relative to subsequent RSU at T2.

  MObility) [204] (version 0.32.0) as vehicular traffic generator. SUMO is an open source, discrete time, continuous space traffic generator that uses a collision free vehicle following model to assign position and speed to individual vehicles. The information relative to nodes movement is fed into the OMNeTpp network simulator (version 5.4.1) using the Veins (version 4.7.1) framework. OMNeTpp [205] is an extensible, modular, component-based C++ simulation framework, basically used for building network simulations. Finally, Veins [206] (Vehicles in Network Simulation) allows dynamic interaction between SUMO and OMNeTpp. Veins is the main backbone of the simulation which builds a tunnel between SUMO and OMNeTpp, thus transferring the vehicle movements that are generated by SUMO into OMNeTpp network simulator.We choose to evaluate our scheme for different network densities, thus the number of vehicles are chosen to be 5, 15, 20, 30, 40, 50. We consider a highway scenario of various road length (1,2 and 3 Km) assuming 2 lanes in each direction of the road and two RSUs situated in both extremities of the uncovered area. The vehicles are randomly distributed and we fix the maximum speed allowed (20-40 m/s). The alert message is generated by the source vehicle at different position in the network. For each test scenario, we repeated this 10 times for the same position, which give as 30 repetitions for the same scenario. Two Ray Ground radio propagation model was used to compute the wireless channel fading characteristics. The simulation parameters are listed in

Figure 3 . 20 :

 320 Figure 3.20: Notification Delay with AM=1 Vs Vehicles max speed and vehicles number, with Road Length = 3 Km.

Figure 3 .

 3 Figure 3.21: Notification Delay with IC =0 Vs max speed and Road Length (1, 3 and 6 Km), with vehicles number = 30 vehicle/Km.

Figure 3 . 22 :

 322 Figure 3.22: Notification percentage in CL-P Vs Vehicles number and Road Length (1, 3 and 6 Km), with max speed = 30 m/s.

Figure 3 . 23 :

 323 Figure 3.23: Notification percentage in CL-N Vs vehicles number and Road Length (1, 3 and 6 Km), with max speed = 30 m/s.

Figure 4 .

 4 1 (a), when the source node S intends to transmit packets to the destination node D, the greedy routing manages the packet to make as much progress as possible towards the destination D. The main drawback of this technique is the local optimum problem, a situation where the current packet holder found to be the nearest node to the destination. This problem can be solved using recovery schemes such as perimeter routing technique that uses the right-hand rule. As depicted in Figure 4.1 (b), it consists in taking the positional relationship between the neighbour nodes and the destination node into account to select the neighbour with minimum angle as the next hop to forward packets.

Figure 4 . 1 :

 41 Figure 4.1: Illustration of GPSR operations: Greedy forwarding and Right-hand rule.

Figure 4 . 2 ,

 42 four forwarding possibilities can be offered to vehicles in an uncovered area according to the infrastructure availability and reachability and to vehicles positions. For example, when an urgent safety message is generated by the car A, the latter should forward the information towards the previous RSU (1) passing by the cars behind, car X 1 . For the second car B, according to its position, it is more suitable to deliver the information to the next RSU (2) as it has a full path towards it through vehicle X 4 , the vehicle must be already notified by its subsequent neighbours about the RSU presence. The third car C can rely on the vehicles in the opposite side, vehicle X 2 , that will relay the information towards RSU[START_REF] Chourabi | Understanding smart cities: An integrative framework[END_REF]. Finally, the fourth car D will be able to reach the RSU (2), through the cars in the opposite direction, vehicle X 3 .

Figure 4 . 2 :

 42 Figure 4.2: Level organization example and forwarding possibilities.

Figure 4 . 3 :

 43 Figure 4.3: RSU Table.

Figure 4 .

 4 4 (a), the WSA reception time, the vehicle's position and mileage are saved in the RSU-Table.Once out of the coverage area of the RSU (1), the IC parameter will be set to 0, and remains unchangeable all along the way until arriving in the transmission range of RSU[START_REF] Atzori | The internet of things: A survey[END_REF]. As shown in Figure 4.4 (b), when the vehicle enters the coverage area of RSU (2) and receives a WSA, it adds a new entry relative to the new RSU in its RSU-Table and sets the IC parameter to one after sending three BSMs with information relative to the new RSU. Each node extracts information from received BSM messages and stores in the Neighbours-Table: the vehicle identifier (V-ID), the vehicle current position (V-Position), direction (V-Direction), speed (V-Speed), the Infrastructure Connectivity (IC), the Previous Number of Hops (HN-P), the Previous Covered Level (CL-P), the Next Number of Hops (HN-N), the Next Covered Level (CL-N), the position where ends the previous RSU coverage area (P-Pos) and the position where begins the next RSU coverage area (N-Pos), as depicted in

Figure 4

 4 Figure 4.5:

Figure 4 . 4 :

 44 Figure 4.4: WSA information extraction.

Figure 4 . 5 :

 45 Figure 4.5: Neighbours Table.

Figure 4 .

 4 Figure 4.6: BSM exchange example scenario.

Figure 4 . 7 :

 47 Figure 4.7: Neighbours Table of vehicle A.

Figure 4 . 8 ,

 48 when the vehicle A leaves the RSU coverage, it uses the hops number calculation previous 4.3. It needs the vehicle transmission range Rx, the vehicle current mileage (C-MIL), and the last mileage (V-MIL) recorded when exiting the RSU coverage, corresponding to the last entry on the RSU-Table

  Figure 4.10: HN-N calculation for curved road with information from vehicle in the same direction.

Figure 4 .

 4 Figure 4.11 (b), the source of the alert message, vehicle A is too close to the subsequent RSU

Figure 4 . 11 :

 411 Figure 4.11: Link-backward only available.

Figure 4 .

 4 Figure 4.12 presents the second scenario where only paths towards the subsequent RSU are

Figure

4. 12

 12 (b), the source vehicle, A, is closer to the previous RSU and can reach it by relying on vehicle X, moving in the opposite direction. It selects this alternative, despite the fact that a full path towards the subsequent RSU through vehicles in the same direction exists.

Figure 4 .

 4 Figure 4.12: Link-ahead only available.

  ILTS+GPRS. All protocols are implemented using the network simulator OMNET and the INET framework (version 0.0.4); INET is an open-source model library providing protocols, agents and different models for communication networks. The simulation parameters are listed in

Figure 4 . 15 :

 415 Figure 4.15: End-to-End delay Vs Road Length and vehicles number, with vehicles max speed = 30 m/s.

Figure 4 .

 4 Figure 4.16: End-to-End delay Vs Number of source and vehicles number, with vehicles max speed = 30 m/s and Road Length = 3km.

Figure 4 . 17 :Figure 4 .

 4174 Figure 4.17: RSU choice Vs Distance from RSU with Road Length = 3 Km, vehicles number and vehicles max speed = 30 m/s.

Figure 4 . 18 :

 418 Figure 4.18: PDR Vs Vehicles number, with Road Length = 3 Km and vehicles max speed = 30 m/s.

Figure 4 .

 4 Figure 4.19 shows the performance of End-to-End delay with various number of vehicles.

Figure 4 . 19 :

 419 Figure 4.19: End-to-End delay Vs vehicles number, with vehicles max speed = 30 m/s and Road Length = 3km.

  Problem statement and motivation . . . . . . . . . . . . . . . . . . . . . . . . Routing challenges . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2.4 Routing protocols classifications . . . . . . . . . . . . . . . . . . . . . . . . . 2.4.1 Existing taxonomies . . . . . . . . . . . . . . . . . . . . . . . . . . . 2.4.2 Proposed taxonomies . . . . . . . . . . . . . . . . . . . . . . . . . . . 2.5 Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3.2 State of the art . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3.3 Model assumptions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3.4 ILTS functional behaviour . . . . . . . . . . . . . . . . . . . . . . . . . . . . Decision process . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4.4.3.1 Path selection . . . . . . . . . . . . . . . . . . . . . . . . . 4.4.3.2 Next hop selection . . . . . . . . . . . . . . . . . . . . . . . 4.5 Performance evaluation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4.5.1 Evaluation set-up . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4.5.2 Simulation metrics . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4.5.3 Simulation results and analysis . . . . . . . . . . . . . . . . . . . . . . 4.5.3.1 First phase of evaluation . . . . . . . . . . . . . . . . . . . . 4.5.3.2 Second phase of evaluation . . . . . . . . . . . . . . . . . . 4.6 Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

	Introduction 0.1 3 Infrastructure Localization service and Tracking Scheme 3.1	1

2 0.2 Main contributions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4 0.3 List of publications . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 0.4 Thesis outline . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6 1 Smart Mobility 7 1.1 A unified Smart Mobility system integrating terrestrial, aerial and marine intelligent vehicles . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7 1.1.1 Involved domains . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8 1.1.2 Communication levels . . . . . . . . . . . . . . . . . . . . . . . . . . 11 1.1.3 Smart Mobility challenges . . . . . . . . . . . . . . . . . . . . . . . . 13 1.2 Terrestrial domain . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14 1.2.1 Applications . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14 1.2.2 Wireless technologies . . . . . . . . . . . . . . . . . . . . . . . . . . 16 1.2.2.1 Overview of IoV Wireless Technologies . . . . . . . . . . . 16 1.2.2.2 Dedicated Short Range Communications . . . . . . . . . . . 20 1.3 Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 22 2 Localization Services and Routing Protocols in the Terrestrial Domain 23 2.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 23 2.2 Location information service classification . . . . . . . . . . . . . . . . . . . . 23 2.2.1 Location server structure . . . . . . . . . . . . . . . . . . . . . . . . . 24 2.2.2 Messages exchange patterns . . . . . . . . . . . . . . . . . . . . . . . 25 2.2.3 Network structure . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 26 2.2.4 Communication technology . . . . . . . . . . . . . . . . . . . . . . . 26 XVII XVIII 2.3 3.4.1 Data collection mechanisms . . . . . . . . . . . . . . . . . . . . . . . 3.4.1.1 WSA information . . . . . . . . . . . . . . . . . . . . . . . 3.4.1.2 BSM information . . . . . . . . . . . . . . . . . . . . . . . 3.4.2 Path track . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3.4.2.1 Link to the previous RSU . . . . . . . . . . . . . . . . . . . 3.4.2.2 Link to the subsequent RSU . . . . . . . . . . . . . . . . . . 3.5 Performance evaluation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3.5.1 Evaluation set-up . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3.5.2 Simulation metrics . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3.5.3 Simulation results and analysis . . . . . . . . . . . . . . . . . . . . . . 3.5.3.1 Localization information service evalutaion . . . . . . . . . 3.5.3.2 Tracking scheme evalutaion . . . . . . . . . . . . . . . . . . 3.6 Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4 Hybrid Routing for Safety Data with Intermittent V2I Connectivity 4.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4.2 Related work . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4.2.1 Hybrid routing . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4.2.2 State of the art . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4.3 Preliminaries and Notations . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4.3.1 Model notations . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4.3.2 Greedy forwarding . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4.4 HyRSIC functional behaviour . . . . . . . . . . . . . . . . . . . . . . . . . . 4.4.1 Data collection mechanism . . . . . . . . . . . . . . . . . . . . . . . . 4.4.2 Path track . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . XIX 4.4.3

  1.1 IoV short range wireless technologies. . . . . . . . . . . . . . . . . . . . . . . 1.2 IoV medium range wireless technologies. . . . . . . . . . . . . . . . . . . . . 1.3 IoV wide range wireless technologies. . . . . . . . . . . . . . . . . . . . . . . 2.1 VANETs location services comparison. . . . . . . . . . . . . . . . . . . . . . VANETs architecture. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1.3 FANETs architecture. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1.4 SANETs architecture. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1.5 Communication levels. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

2.2 Routing parameters at the different layers . . . . . . . . . . . . . . . . . . . . 2.3 Summary of classification taxonomies. . . . . . . . . . . . . . . . . . . . . . . 3.1 Related work comparaison. . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3.2 Simulation set-up. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4.1 Related work comparison. . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4.2 Notations descriptions. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4.3 Simulation set-up. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . XXI List of Figures 1.1 Smart Mobility ecosystem. . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1.2 1.6 Smart Mobility shared infrastructure. . . . . . . . . . . . . . . . . . . . . . . . 1.7 Layered architecture for DSRC communication in the US [58]. . . . . . . . . . 1.8 DSRC band plan channel designation [58]. . . . . . . . . . . . . . . . . . . . . 2.1 Location service aspects taxonomy. . . . . . . . . . . . . . . . . . . . . . . . 2.2 VANETs routing protocols existing classifications. . . . . . . . . . . . . . . . 2.3 VANETs routing protocols new classifications. . . . . . . . . . . . . . . . . . 3.1 Illustration of vehicles transmission range. . . . . . . . . . . . . . . . . . . . . 3.2 WSA message format. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3.3 BSM message format. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3.4 RSU Table. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3.5 WSA information extraction. . . . . . . . . . . . . . . . . . . . . . . . . . . . 3.6 BSM message. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3.7 Neighbours Table. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3.8 BSM exchange. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3.9 BSM exchange example scenario. . . . . . . . . . . . . . . . . . . . . . . . . 3.10 Neighbours Table of vehicle A. . . . . . . . . . . . . . . . . . . . . . . . . . . 3.11 Level organization. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3.12 Collecting information relative to previous RSU. . . . . . . . . . . . . . . . . 3.13 Collecting information relative to previous RSU at T1. . . . . . . . . . . . . . 3.14 Collecting information relative to previous RSU at T2. . . . . . . . . . . . . . 3.15 Collecting information relative to subsequent RSU from vehicles in the same direction. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . XXIII Introduction Technical, social, economic and organizational problems raised by population growth and increased urbanization generate new challenges to be faced by cities such as traffic congestion,

Table 1 .

 1 1, the short range wireless technologies:

		Zigbee	Bluetooth	UWB
	Range	10m	10m	> 10m
	Data Rate 128Kbps	3Mbps	500Mbps
	Frequency 2.4 GHz	2.4 GHz	2.4 GHz
			Communication Levels
	IVC	Car sensors [61]	Automobile components [62] Automobile components [62]
	V2D	Body sensors [59] Body sensors [59]	-
	V2V	Safety [63]	Safety [64]	-

Table 1 .

 1 1: IoV short range wireless technologies.

Table 1

 1

		.2 the medium range wireless technologies:
		DSRC	WiFi	LiFi
	Range	300-1000m	100m	15m
	Data Rate 6Mbps	150Mbps	> 1Gbps
	Frequency 5.9 GHz	2.4 GHz	400-700 THz
			Communication Levels
	V2V	Safety [68]	Safety [66]	Safety [69]
	V2I	Safety [70]	Safety [64]	Road Sign [71]
	V2P	Crash avoidance [68]	Crash avoidance [68]	Crash avoidance [68]

Table 1 .

 1 2: IoV medium range wireless technologies.[START_REF] Habib | Inter-vehicle wireless communications technologies, issues and challenges[END_REF]. WiMAX offers a signal radius of about 50 km and sufficient bandwidth to support different services in vehicular communications[START_REF] Habib | Inter-vehicle wireless communications technologies, issues and challenges[END_REF].

	IoV Wide Range Wireless Technologies: The wide range wireless technologies available
	for IoV, are the following:

-WiMax: Worldwide Interoperability for Microwave Access (WiMax)" aimed to provide wireless data over long distances in a variety of ways, from point-to-point links to full 1.2. Terrestrial domain mobile cellular type access" -LoRaLPWAN: Long Range Low-Power Wide-Area Networks (LoRaLPWAN) is one of the new technologies called Low-Power Wide-Area Network, designed for the realization of the different systems belonging to IoT under the Smart City umbrella such as intelligent transportation system, smart building and environmental monitoring

[START_REF] Sanchez-Iborra | Integrating LP-WAN communications within the vehicular ecosystem[END_REF]

. LoRa enables power efficient wireless communications over very long distances, allowing cars to communicate directly with the sink. Hence, it simplifies the communication scheme for non-delay-critical services with low-bandwidth requirements. Besides, a smaller density of base stations is required to cover vast areas, greatly reducing the costs of roadside elements

[START_REF] Sanchez-Iborra | Integrating LP-WAN communications within the vehicular ecosystem[END_REF]

.

We present, in Table

1

.3 the wide range wireless technologies:

Table 2

 2 .1. We have compared 10 solutions for LISs proposed between 2013 and 2018 as a complementary study of the work presented in[START_REF] Heidari | Survey on location information services for Vehicular Communication Networks[END_REF], reviewing solutions proposed between 2008 and 2012.

	Location Location Service Message Exchange Network Structure	Service	Additional
	Service	Structure	Patterns		Technology	Information
	Katsaros	Centralized	LU: periodically	Infrastructure-based	Cellular	Cloud service
	et al.[78]		LR: pull-based
	ZLS [79]	Distributed-flat	LU: periodically	Infrastructure-less	DSRC	Traffic density, QoS
			LR: pull-based
	DFLS	Distributed-flat	LU: periodically	Infrastructure-less	DSRC	Vehicle's velocity,
	[80]		LR: pull-based			density, direction
						and antenna height
	E2ED	Centralized	LU: periodically	Infrastructure-based	Cellular	-
	[81]		LR: pull-based
	SFLS [82] Distributed-flat	LU: periodically	Infrastructure-less	-	-
			LR: pull-based
	Balouch-	Distributed-	LU: periodically	Infrastructure-based	DSRC	Cooperative cashing
	zahi et al.	hierarchical	LR: pull-based
	[83]
	ZGLS	Distributed-flat	LU: periodically	Infrastructure-less	DSRC	-
	[77]		LR: pull-based
	Fireworks	Distributed	LU: -	Infrastructure-less	DSRC	-
	[84]		LR: pull-based
	Nebbou et	Distributed	LU: periodically	Infrastructure-based	DSRC	Link connectivity
	al. [85]		LR: pull-based
	MoGLS	Distributed-	LU: periodically	Hybrid	DSRC	Traffic condition
	[86]	hierarchical	LR: pull-based

Table 2 .

 2

1: VANETs location services comparison.

  False routing attack: This attack allows to propagate false routing information in the network[START_REF] Tayebi | Wireless Sensor Network attacks: An overview and critical analysis[END_REF]. It can be implemented in several ways: (i) the replay attack,

where compromised node uses old stored control packets; for example if a route was temporary unavailable in the past, the adversary node continues to spread this information, (ii) Overflowing routing table with nonexistence routes and (iii) poisoning either routing table or routing cache (applicable for on-demand routing protocols).

Table 2 .

 2

	2: Routing parameters at the different layers
	-Communication system: The vehicular ecosystem encompasses mobile nodes (vehicles)

  .3, we cite examples of routing protocols for each sub-category of the different existing and proposed taxonomies. In addition, we provide specific surveys, comparative and performance studies for each category:

	Criterion	Sub-category	Examples of routing protocols	Existing surveys
	Forwarder selection

Table 2 .

 2 3: Summary of classification taxonomies.

		]	-
	Hybrid	Li et al[130]	-

  this chapter, we provided a survey of localization services and routing protocols in VANETs context. Routing, in such dynamic environments, remains a widely open research topic, especially with the proliferation of new IoV applications and the emergence of autonomous

vehicles, bringing new QoS and security challenges. This study was initially published in a conference paper entitled "VANETs Routing Protocols Survey: Classifications, Optimization Methods and New Trends". Then, it was selected to be extended in a journal version, entitled "Towards General Internet of Vehicles Networking: Routing Protocols Survey".

In the next chapter, we present our localization and tracking scheme for infrastructure called Infrastructure Localization Service and Tracking Scheme.

Table 3 .

 3

1: Related work comparaison.

TABLE :

 :

	RSUs-Table of vehicle V,
	RSU-ID: The RSU identifier,
	WSA-Counter =0: Number of non-received WSA from the RSU,
	WSA-Timer = X: Interval time to receive the next WSA,
	WSA-Threshold= Y: Threshold of the Infrastructure Connectivity,
	IC=0.
	Result: IC : infrastructure connectivity.

1 if receive WSA then 2 IC = 1; 3 WSA-Timer on; 4 WSA-Counter = 0; 5 if RSU-ID ∃ RSU-Table then

6

Add RSU to RSUs-Table

;

Table 3

 3 .2.

	Type	Parameter	Value
	PHY	Propagation model Two Ray Ground (TRG) Radio range 300m
	MAC	Protocol	IEEE 802.11p (DSRC)
		Broadcast interval 1 s
	APPLICATION	Data rate Sources	6 Mbps 1
		Packet size	512 bytes
		Mobility model	Traffic Simulator-based
		Traffic simulator	SUMO
		Network simulator OMNETpp
	SCENARIO	Road Length	1, 3, 6 Km
		Source position	Front, middle and back of the network
		Vehicle speeds	20-40 m/s
		Vehicle densities	5, 15, 20, 30, 40, 50 vehicle/Km
	SIMULATION	Total time Simulation runs	300 s 10/source position
		Level size	250m

Table 3 .

 3 2: Simulation set-up.

Table 4 .

 4 1, our scheme and the aforementioned work:

	Notation	Description
	IC	Infrastructure Connectivity, informs about the RSU presence
	HN-P	Previous Number of Hops, the number of hops needed to reach the left RSU
	CL-P	Previous Covered Levels, the number of covered hops leading to the left RSU
	HN-N	Next Number of Hops, the number of hops needed to reach the next RSU
	CL-N	Next Covered Levels, the number of covered hops leading to the next RSU
	P-CR	Previous Coverage Ratio, the ratio of covered hops leading to the next RSU
	N-CR	Next Coverage Ratio, the ratio of covered hops leading to the next RSU
	LC-P	Previous Link Counter, the number of time that the vehicle does not have a full
		path towards the previous RSU
	LC-N	Next Link Counter, the number of time that the vehicle does not have a full path
		towards the next RSU
	LS	Link Stability, informs about the strength of the link between a vehicle and its
		neighbour
	P-POS	The position where ends the left RSU coverage area
	N-POS	The position where begins the next RSU coverage area
	D v	V2V data rate
	D i	V2I data rate
	S	Message size
	L	Level size
	TT	Travel Time
	FT	Forward Time

Table 4 .

 4 2: Notations descriptions.

Table 4 .

 4 Table 4.3: 3: Simulation set-up.

	Type	Parameter	Value
	PHY	Propagation model Two Ray Ground (TRG) Radio range 300m
	MAC	Protocol	IEEE 802.11p (DSRC)
	NETWORK	Protocols	GPRS, ILTS+GRPS and HyRSIC
		Weight factors	EGF: w1=0.2, w2=0.4, w3=0.4
			EGF+: w1=0.2, w2=0.3, w3=0.3, w4=0.2
		Broadcast interval 1 s
	APPLICATION	Traffic Data rate	Event driven Alert message 6 Mbps
		Sources	1, 3 and 5
		Packet size	512 bytes
		Mobility model	Traffic Simulator-based
		Traffic simulator	SUMO
		Network simulator OMNETpp
	SCENARIO	Road length	1, 3, 6 Km
		Source position	Front, middle and back of the network
		Vehicle speeds	20-40 m/s
		Vehicle densities	5, 15, 20, 30, 40, 50 vehicle/Km
	SIMULATION	Total time Simulation runs	300 s 10/source position
		Level size	250m

Acknowledgments

is determined if; the neighbour vehicle is in the same direction and its N-POS filed is different from 0, or if it is in the opposite direction (line 17). Then, the path track towards the subsequent RSU is launched (line 18).

Algorithm 2: Neighbour connectivity verification pseudo-code

Data: Neighbours-Table : Neighbours-Table of vehicle : Neighbours-Table of vehicle X, RSUs-Table : RSUs-Table of vehicle X, X-Position: Current position of vehicle X, X-Direction: Current direction of vehicle X, Rx: Transmission range of vehicle X, HN-P: Current HN-P of vehicle X, CL-P: The CL-P of the neighbour i, CL-N: The CL-N of the neighbour i, Link-backward-same = false: Indicates path backward availability in the same direction, Link-backward-opposite = false: Indicates path backward availability in the opposite direction, Link-backward = false: Indicates path backward availability.

Result: link-backward. 1 while IC = 0 do 2 for each BSM sending do 3 HN-P= Calcul-nb-of-hops-previous(Rx, X-Position, RSUs-Table ); BSM as follow; HN-P equal to five is calculated using the equation 3.1 the CL-P is equal to its HN-P which means that there is a full path to reach the previous RSU. The CL-P is calculated by using the first entry in the table; the CL-P of neighbour X is equal to HN-P-1, so the CL-P of vehicle A will be updated.

At T2, as presented in Figure 3.14, vehicle A receives BSM messages from its only neighbour, vehicles X. It will update its corresponding information in its Neighbours-Table and use it to determine the information that will contain the next generated BSM as follows, HN-P Algorithm 4: Path track towards the subsequent RSU pseudo-code Data: Neighbours-Table : Neighbours-

Performance evaluation

In this section, we first present our evaluation set-up (Section 3.5.1), before briefly illustrating the simulation metrics (Section 3.5.2). We then, evaluate the performance of ILTS in terms of scalability and reliability (Section 3.5.3).

Localization information service evalutaion

The results corresponding to the notification delay, measured for a fixed road length (3 Km) while varying both vehicles maximum speed and vehicles number, are depicted in Figure 3.19. The ILTS notification delay decreases with increasing speed, while SCF notification delay remains unchanged. In fact, for ILTS, vehicles coming from opposite directions can pass each other more quickly and inform each other about their previous RSUs, thus the potential source node will be notified about the subsequent RSU as fast as it enters the networks. The increase of the notification delay reported for densities greater than 40 vehicle per Km are due to contention among vehicles. For SCF technique, a vehicle will only become aware of the existence of the RSU when it enters its coverage area. This means that it must travel the entire network to be notified, which explains the longer delays for the same network densities and vehicles speeds compared to ILTS.

Preliminaries and Notations

In this section, we present the notations used in this chapter. Furthermore, we describe in detail Greedy Forwarding mechanism, which will be improved for the transmission of alert messages.

In this chapter, we employ the same assumptions as the previous chapter (See Section 3.3), to which we add two new assumptions:

• The entire emergency message can be contained in one packet.

• We assume the network is secure, no malicious nodes are trying to disrupt the routing process by injecting false routing information or redirect the traffic.

Model notations

We present, in Table 4.2, the different notations used in this chapter: V.BSM-Timer On;

Update Neighbours-Table ;     V-STA = valid ;

else Add V to Neighbours-Table ;     P-CR=Ratiocalculationprevious(CL-P,HN-P);

N-CR=Ratiocalculationnext(CL-N,HN-N);

Path track towards to the subsequent RSU (Algorithm 8); end filed is different from 0, or from a neighbour in the opposite direction (line 29). Then, the path track towards the subsequent RSU is launched (line 30). ); : Neighbours-Table of vehicle X, RSUs-Table : RSUs-Table of vehicle X, X-Position: Current position of vehicle X, X-Direction: Current direction of vehicle X, Rx: Transmission range of vehicle X, HN-P: Current HN-P of vehicle X, CL-P: The CL-P of the neighbour i, CL-N: The CL-N of the neighbour i, Link-ahead-same = false: Indicates path ahead availability in the same direction, Link-ahead-opposite = false: Indicates path ahead availability in the opposite direction, Link-ahead = false: Indicates path ahead availability. Result: link-ahead. holder. In fact, our aim is to follow the most stable path and to choose the optimal next hop among the nodes within the transmission range. To this end, for each eligible next hop, we compute a weight score while considering:

As shown in

• The distance of the forwarder candidate from the message holder.

• The quality of the paths provided by neighbouring vehicles, Link Counter.

• The link stability which corresponds to the number of times that the current forwarder has not received the BSM message from the corresponding neighbour.

• The coverage ratio of the path proposed by the neighbour.

We distinguish between two cases; when the vehicle has a full path towards the infrastructure and where it has not. In the first case the eligible forwarders are the vehicles situated in the chosen direction and that have a full path towards the infrastructure. In the second case to be an eligible forwarder the vehicle has to be in the chosen direction. Based on this computed score, the node with the highest W will be selected as next hop:

• In the fisrt case, the weight score in computed as follows 4.6, and we refer to it by EGF:

is a vehicle in the opposite direction (line 28), otherwise (line 30), the forwarding direction will be chosen based 6:13 (line 31). However, if the vehicle is closer to the subsequent RSU (line 33), the forwarding direction will be chosen based on 20:24 (line 34). No links available towards any of the RSUs When we have no full path available towards any of the RSUs (line 38), the EGF+ will be applied in the opposite direction (line 41) if the vehicle is closer to the previous RSU and there is a vehicle in the opposite direction (line 40). If there is a vehicle in the same direction (line 42), the EGF+ will be applied in the same direction (line 43). In case it is closer to the next RSU (line 44), and there is a vehicle in the same direction (line 45), the EGF+ technique applied in the same direction (line 46). Otherwise (line 47), the SCF technique will be applied (line 48). If there is no node available in the vicinity (line 50) the SCF technique will be applied.

Performance evaluation

In this section, we first present our evaluation set-up (Section 4.5.1), before briefly illustrating the simulation metrics (Section 4.5.2). We then, evaluate the performance of HyRSIC in terms of scalability, reliability and efficiency (Section 4.5.3).

Evaluation set-up

In this section, we assess the performance of HyRSIC while varying the network density, the road length, the maximum speed of vehicles and the number of sources of warning messages.

We compare HyRSIC to GPRS (See Section 4.3.2 ) and a variant of GPRS integrating ILST (See Chapter 3). GPRS was used in this evaluation with its basic functionalities, the destination position is provided and the GRPS considers only the distance metric and choose to route the generated alert message towards the closest RSU. In its variant that integrates ILTS, the destination will be chosen based on the path tracking mechanism and then the next hop selection steps will be performed based on two metrics the distance in addition to the availability of a

Simulation results and analysis

In this subsection, we present and discuss the outcomes of the evaluation of HyRSIC, and the comparaison of our approach with GPRS and its variant, ILTS+GPRS.

Summary of Contributions

The work presented in this thesis include the following contributions:

-We proposed a broader vision of Smart Mobility in line with recent technological advances, while specifying the different mobility domains; namely terrestrial, aerial and marine. We stressed out the need for a thoroughly cooperation between all transport modes to enable an unified integrated Smart Mobility system. We discussed open research issues and future trends relative to the new vision of Smart Mobility.

-We conducted a study on data gathering for Internet of Vehicles safety applications, where we identified the car-types and exposed the different communication levels and technologies used in the quest of safety realization.

Future research directions

In this subsection, we present our research plan and future research directions:

-Several wireless technologies can be used in the vehicular environment in order to interconnect the difference nodes (vehicles, RSUs, pedestrian, sensors) as explained in section Section 1.2.2. In this context, many initiatives are carried out [START_REF] Ucar | Multihop-cluster-based IEEE 802.11 p and LTE hybrid architecture for VANET safety message dissemination[END_REF][START_REF] Sharifi Rayeni | Quality of service aware multicasting in heterogeneous vehicular networks[END_REF], in order to enable devices equipped with different wireless interfaces to choose among the available wireless technologies. According to the survey presented in [START_REF] Abboud | Interworking of DSRC and cellular network technologies for V2X communications: A survey[END_REF] and the comparative studies conducted in [START_REF] Filippi | Ready to roll: Why 802.11 p beats LTE and 5G for V2x[END_REF][START_REF] Filippi | IEEE802. 11p ahead of LTE-V2V for safety applications[END_REF][START_REF] Xu | DSRC versus 4G-LTE for connected vehicle applications: A study on field experiments of vehicular communication performance[END_REF], DSRC and C-V2X are complementary and more effort should be made to define a common mean of accessing available resources. In fact, the maturity of DSRC standard to handle critical information delivery constitutes its major advantage and the ability of C-V2X to support non-safety-related applications, thanks to its low-latency and high reliability properties, represents its added value to the network. We would like to test the efficiency of our proposed work in a heterogeneous Internet of Vehicles environment. To this end, we can use Veins LTE, a simulator for heterogeneous vehicular networks. It provides a simulation environment based on both IEEE 802.11p and LTE [START_REF] Hagenauer | Poster: A simulator for heterogeneous vehicular networks[END_REF].

-In both work "Data Gathering for Internet of Vehicles Safety" and "VANETs Routing Protocols Survey: Classifications, Optimization Methods and New Trends", we focused on the terrestrial aspects of the Smart Mobility concept. In the first one, we tackled the data collection and transmission problems related to the safety by identifying the car-types and exposing the different communication data levels and means used in the quest of safety realization. In the second one, we surveyed the different taxonomies for vehicular routing protocols, while exposing several optimization techniques used to enhance routing protocols. We would like to conduct similar studies in both aerial and marine domains. In order to provide a holistic view of Internet of Vehicles and foster the deployment of robust IoV routing protocols at large scale.

-In our work entitled "Towards General Internet of Vehicles Networking: Routing Protocols Survey", we presented a set of networking paradigms such as SDN and Fog computing that are newly introduced to the vehicular environment to deal with different aspects such as routing, security and management. SDN is a networking paradigm that decouples the control plane from the data plane and enables the communication between them through an Application Programming Interface (API) [START_REF] Nunes | A Survey of Software-Defined Networking: Past, Present, and Future of Programmable Networks[END_REF][START_REF] Kreutz | Software-Defined Networking: A Comprehensive Survey[END_REF]. Several SDN based Vehicular Ad-hoc Network (SDNV) architectures were proposed to improve the