| Titre : | Le Déploiement Optimal des Stations de Base Routières dans un Réseau Véhiculaire ad-hoc |
| Auteurs : | Abderrahim Guerna, Auteur ; Salim Bitam, Directeur de thèse |
| Type de document : | Thése doctorat |
| Année de publication : | 2021 |
| Format : | 1 vol. (110 p.) / couv. ill. en coul / 30 cm |
| Langues: | Anglais |
| Mots-clés: | Vehicular ad hoc network, roadside unit deployment, intersectionpriority, intersection-coverage, genetic algorithm, ant colony system, dynamic heuristic function |
| Résumé : |
Recently, road safety and vehicle security are enhanced using a networking technology known as Vehicular Ad hoc Network (VANET), aiming at serving digital needs of car drivers and passengers. One of the most important challenges of VANETs is the high dynamic of network topology, often leading to intermittent transmissions. To cope with this issue, stationary nodes called roadside unit (RSU)are conceived as VANET infrastructure-based components to play a crucial role in VANET in order to provide continuous transmission coverage and permanent connectivity. However, deploying RSUs involves additional investment and maintenance costs, which implies leading new research activities to optimally place a limited number of RSUs in a given road traffic area to achieve maximum network performance. Precisely, RSUs placement is described as the process of finding the best combination of RSUs on the adequate intersections in order to improve VANET performance in terms of network connectivity. The works presented in this thesis quantifies the benefits of Roadside Unit deployments and proposes innovative approaches to optimize the placement of RSUs set that is able to maximize network performance with a reduced cost. The first part of the thesis focuses on state of the art: First, the way how the information is collected, stored, and harvested using vehicle-to-infrastructure (V2I) communication is reviewed. The proposed survey distinguished two main categories of VANET RSU deployment;namely static and dynamic deployment based on the mobility of vehicles. Also, a comparison between the existing RSU deployment schemes proposed in the literature based on different networking metrics are presented and discussed. Our comparative study confirms that the performance of the proposed RSU placement systems is compromised by several factors such as roads shape, particularity, road segments like frequently occurring accident areas, wireless access methods, moiibility model, vehicles distribution over time and space. Finally, this survey is concluded by presenting some future research directions in this domain. In addition to what has been presented, we suggest a new genetic intersection-coverage algorithm (GICA) based on the priority concept. GICA considers putting RSUs within the most popular intersection aiming to maximize the connectivity between RSUs and at the same time to minimize the interference rate and RSUs costs. After a set of simulations and comparisons to the conventional greedy approach, the obtained results demonstrated that GICA ensures the largest network connectivity with a minimum number of RSUs placed in the tested area with a reduced overlapping ratio. The last part of the thesis focuses on the RSUs deployment formulation issue as a maximum intersection coverage problem through a graph-based modeling. Moreover, we propose a new bio-inspired RSU placement system called Ant colony optimization system for RSU deployment in VANET (AC-RDV). AC-RDV is based on the idea of placing RSUs within the more popular road intersections, which are close to popular places like touristic and commercial areas. Since RSU deployment problem is considered as NP-Hard, AC-RDV inspires by the foraging behavior of real ant colonies to discover the minimum number of RSU intersections that ensures the maximum network connectivity. After a set of simulations and comparisons to traditional RSU placement strategies, the results obtained showed the effectiveness of the proposed AC-RDV in terms of number of RSUs placed, the average area coverage, the average connectivity and the overlapping ratio. |
| Sommaire : |
LIST OF TABLES . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . . . . . xiii LIST OF FIGURES. . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . xiv I Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 I.1 Context and motivations . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 I.2 Problematic and objective . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . 2 I.3 Contributions . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . . . . . . . 3 I.4 Organization of the thesis . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4 II VANETS: an overview . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6 II.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . . . . . . 6 II.2 VANETS background . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7 II.2.1 Definition and features of vehicular ad hoc networks . . . . . . . . 7 II.2.2 Communication modes in VANETs . . . . . . . . . . . . . . . . . . . . . . . . . . 8 II.2.3 Characteristics of VANETs . . . . . . . . . . . . . . . . . . . . . . . . 10 II.2.4 VANET applications . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . 12 II.3 VANETs standards . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . . . 14 II.3.1 Dedicated short-range communication . . . . . . . . . . . . . . . . . . . . . . . 15 II.3.2 Wireless access in the vehicular environment . . . . . . . . . . . . . . . . 16 II.3.3 IEEE 802.11p . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . 17 II.4 Vehicle traffic environment for VANET. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17 II.4.1 Highway environment . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17 II.4.2 Urban environment . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18 II.4.3 Rural environment . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18 II.5 Deployment of roadside units in VANET: an overview . . . . . . . . . . . . . . 18 II.5.1 Problem statement . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19 II.5.2 Tackled objectives in RSU deployment . . . . . . . . . . . . . . . . . . . . . . . 19 II.6 Performance metrics of RSU deployment . . . . . . . . . . . . . . . . . . . . . . . . . . . 23 II.6.1 Overlapping . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . 23 II.6.2 Packet delay . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 23 II.6.3 Packet loss . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 24 II.6.4 Packet delivery rate . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 24 II.7 Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 24 III State of the Art on RSUs Deployment . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 25 III.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 25 III.2 Taxonomy of RSUs deployment . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 26 III.2.1 Static deployment schemes . . . . . . . . . . . . . . . . . . . . . . . . . . . 27 III.2.2 Dynamic deployment schemes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 41 III.3 Deployment approaches comparison . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 52 III.4 Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 53 IV GICA Approach for RSU Deployment in VANET . . . . . . . . . . . . . . . . . . . . . . 55 IV.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 55 IV.2 GICA: System model and proposal details . . . . . . . . . . . . . . . . . . 56 xi IV.2.1 Intersection coverage process followed by GICA . . . . . . . . . . . . 56 IV.2.2 System model. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 58 IV.3 Genetic Intersection-Coverage Algorithm (GICA) . . . . . . . . . . . . . . . . . . . 60 IV.3.1 Genetic algorithm . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . 60 IV.3.2 GICA algorithm for VANET RSU deployment . . . . . . . . . . . . . . . 61 IV.4 Experimental study . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6 IV.4.1 Parameter settings . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. 67 IV.4.2 Results obtained . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 69 IV.5 Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 71 V AC-RDV Approach for RSU deployment in VANET . . . . . . . . . . . . . . . . . . . . 73 V.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 73 V.2 System model . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 74 V.2.1 Problem description . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 74 V.2.2 Heuristic genetic algorithm . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 78 V.3 ACO for the RSU deployment problem . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 79 V.3.1 Ant colony system . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 80 V.3.2 AC-RDV approach . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 80 V.3.3 Computational complexity analysis . . . . . . . . . . . . . . . . . . . . . . . . . . 85 V.4 Performance evaluation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 86 V.4.1 Baseline and evaluation metrics . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 88 V.4.2 Experimental results . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 90 V.5 Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . . . . . . . 100 VI Conclusion and future works . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 102 Bibliography . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 107 xii |
| En ligne : | http://thesis.univ-biskra.dz/id/eprint/5460 |
Disponibilité (1)
| Cote | Support | Localisation | Statut |
|---|---|---|---|
| TINF/159 | Théses de doctorat | bibliothèque sciences exactes | Consultable |
