| Titre : | Implémentation d’algorithmes d’optimisation pour la résolution d’un problème d’ordonnancement dans un réseau VANET (V2I). |
| Auteurs : | Derkaoui orkia, Directeur de thèse ; Lasfer nour el houda, Auteur ; Nouar samia, Auteur |
| Type de document : | texte imprimé |
| Editeur : | univ DR taher moulay saida, 2019-2020 |
| Format : | 64 p / ill / 29 cm |
| Accompagnement : | CD rom |
| Langues: | Français |
| Catégories : | |
| Mots-clés: | réseaux véhiculaires ; unités de bord (RSU) ; ordonnancement des communications ; optimisation. |
| Résumé : |
Les réseaux véhiculaires constituent une catégorie de réseaux sans fil mobiles à part entière et présentent l’originalité de permettre aux véhicules de communi- quer les uns avec les autres mais aussi avec les unités de bord (RSU). L’apparition des réseaux véhiculaires s’est accompagne de l’apparition d’une myriade et variété d’applications potentielles allant de la sécurité à la gestion du trafic routier en passant par les applications de divertissement et de confort des usagers de la route. Le but de ce mémoire est d’étudier les performances de ce genre de réseau quand les unités de bord de route sont alimentées exclusivement par des sources d ’énergie renouvelable afin de réduire la projection de gaz carbonique et protéger l’environnement . Ce mémoire propose la stratégie d’ordonnancement des communications pour les RSU en fonction de ces paramètres cités ci dessous dans le but de maximiser le nombre de véhicules servis .Nous formulons le problème par un modèle d ’optimi- sation linéaire en nombres entiers et prouvons ensuite que ce modèle fait partie des problèmes NP-difficiles pour lesquels il n’existe pas de solution optimale dans un temps polynomial. Par conséquent , nous proposons deux algorithmes appro- chés (méta-heuristiques) pour le résoudre. Le premier algorithme c’est l’algorithme glouton qui vise à favoriser les communications avec une faible consommation d’énergie, tandis que le deuxième algorithme est basée sur un algorithme évolu- tionnaire qui vise à chercher itérativement le meilleur ordonnancement possible des communications des unités de bord de route. |
| Note de contenu : |
-Introduction au Réseaux VANET -Vue Générale sur le Problème d’ordonnancement -Les techniques d’optimisation -Les solutions proposées -Résultats Expérimentaux et Interprétation |
Exemplaires
| Code-barres | Cote | Support | Localisation | Section | Disponibilité |
|---|---|---|---|---|---|
| aucun exemplaire |
Documents numériques (1)
Implémentation d’algorithmes d’optimisation pour la résolution d’un problème d’ordonnancement dans un réseau VANET (V2I). Adobe Acrobat PDF |
