{"id":792,"date":"2016-11-25T11:00:00","date_gmt":"2016-11-25T10:00:00","guid":{"rendered":"https:\/\/samovar2022.int-evry.fr\/index.php\/2016\/11\/25\/conception-et-optimisation-de-protocoles-de-controle-dacces-pour-les-reseaux-vehiculaires-vanets\/"},"modified":"2020-09-04T18:46:11","modified_gmt":"2020-09-04T16:46:11","slug":"conception-et-optimisation-de-protocoles-de-controle-dacces-pour-les-reseaux-vehiculaires-vanets","status":"publish","type":"post","link":"https:\/\/samovar.telecom-sudparis.eu\/index.php\/2016\/11\/25\/conception-et-optimisation-de-protocoles-de-controle-dacces-pour-les-reseaux-vehiculaires-vanets\/","title":{"rendered":"\u00a0\u00bb Conception et optimisation de protocoles de contr\u00f4le d’acc\u00e8s pour les r\u00e9seaux v\u00e9hiculaires VANETs \u00ab\u00a0"},"content":{"rendered":"

Monsieur Mohamed HADDED<\/strong> pr\u00e9sentera ses travaux en vue de l\u2019obtention du Doctorat de T\u00e9l\u00e9com SudParis, pr\u00e9par\u00e9 avec l’\u00e9cole doctorale EDITE de l’Universit\u00e9 Paris 6 en Informatique.<\/p>\n

sur le th\u00e8me de :
\n\u00a0\u00bb Conception et optimisation de protocoles de contr\u00f4le d’acc\u00e8s pour les r\u00e9seaux v\u00e9hiculaires VANETs \u00ab\u00a0<\/em><\/p>\n

Quand:<\/strong> La soutenance se d\u00e9roulera le : 30 NOVEMBRE 2016 \u00e0 14:00 – <\/p>\n

O\u00f9: <\/strong> B\u00e2timent C, INRIA de Paris – 2 rue Simone Iff CS 42112, 75589 Paris Cedex 12<\/p>\n

Membres du jury :<\/strong><\/p>\n

Directeurs de th\u00e8se (France) :<\/p>\n

Mr Paul MUHLETHALER – Directeur de recherche – INRIA de Paris – France<\/p>\n

Mr Anis LAOUITI – Ma\u00eetre de Conf\u00e9rence – T\u00e9l\u00e9com SudParis – France<\/p>\n

Directrice de th\u00e8se (Tunisie) :<\/p>\n

Mme Leila AZOUZ SAIDANE – Professeur – ENSI -Tunisie<\/p>\n

Rapporteurs :<\/strong><\/p>\n

Mr Yacine GHAMRI DOUDANE – Professeur – Universit\u00e9 de La Rochelle – France<\/p>\n

Mme Sihem GUEMARA – Professeur – Sup’Com – Tunisia<\/p>\n

Examinateurs :<\/strong><\/p>\n

Mr Marcelo DIAS AMORIM – Professeur – UPMC – France<\/p>\n

Mr Guy FAYOLLE – Directeur de recherche, INRIA, France<\/p>\n

Mr Sami TABBANE – Professeur – Sup’Com – Tunisie<\/p>\n

R\u00e9sum\u00e9:<\/em>
\nLes accidents routiers et leurs dommages (1 million de morts et 23 millions de bless\u00e9s chaque ann\u00e9e) repr\u00e9sentent un probl\u00e8me croissant dans le monde entier. Dans ce contexte, les r\u00e9seaux v\u00e9hiculaires, appel\u00e9s VANETs, peuvent \u00eatre d\u00e9ploy\u00e9s pour r\u00e9duire le risque d\u2019accident. Ils permettent aux v\u00e9hicules d’\u00e9changer diff\u00e9rents types de donn\u00e9es. Dans cette th\u00e8se, nous \u00e9tudierons plus particuli\u00e8rement les applications critiques pour la s\u00e9curit\u00e9 routi\u00e8re, visant \u00e0 fournir une assistance dans des situations dangereuses ou difficiles. Ces applications ont des exigences strictes en termes de d\u00e9lai de bout en bout et de taux de collision. Notre objectif principal sera donc de proposer de nouveaux protocoles de contr\u00f4le d’acc\u00e8s au support de transmission (protocoles MAC) et de routage, qui peuvent s’adapter dynamiquement aux changements fr\u00e9quents de topologies dans les r\u00e9seaux VANETs. Apr\u00e8s un aper\u00e7u g\u00e9n\u00e9ral des protocoles d’acc\u00e8s sans contention dans les r\u00e9seaux VANETs, nous proposons plusieurs solutions bas\u00e9es sur la technique de division du temps: Time Division Multiple Access (TDMA). Tout d’abord, nous nous concentrons sur la conception d’un nouveau protocole distribu\u00e9, appel\u00e9 DTMAC, qui utilise les informations de localisation et un m\u00e9canisme de r\u00e9utilisation des slots pour assurer un acc\u00e8s au canal efficace et sans collision. Les r\u00e9sultats obtenus ont confirm\u00e9 l’efficacit\u00e9 de notre protocole en termes de taux de collision. Une \u00e9tude comparative a montr\u00e9 que DTMAC est plus performant que VeMAC, un protocole MAC bas\u00e9 sur TDMA faisant r\u00e9f\u00e9rence pour les r\u00e9seaux VANETs. Ensuite, afin d’assurer que les messages de s\u00e9curit\u00e9 peuvent \u00eatre envoy\u00e9s sur une longue distance, nous proposons TRPM, un protocole de routage bas\u00e9 sur une approche cross-layer. Les r\u00e9sultats de simulation montrent que TRPM offre de meilleures performances en termes de d\u00e9lai de bout en bout, du nombre moyen de relais et de la fiabilit\u00e9 de livraison des messages lorsqu’on le compare \u00e0 d\u2019autres protocoles du domaine.<\/p>\n

Dans la deuxi\u00e8me partie de cette th\u00e8se, nous nous focaliserons sur les m\u00e9canismes centralis\u00e9s d\u2019allocation de slots qui utilisent des coordinateurs. D’abord, nous proposons, CTMAC, un protocole bas\u00e9 sur TDMA centralis\u00e9 qui utilise les RSUs (RoadSide Units) pour cr\u00e9er et maintenir les ordonnancements. Afin d’am\u00e9liorer encore la performance des m\u00e9canismes d’ordonnancement bas\u00e9s sur les coordonnateurs, nous adaptons dans la suite un algorithme d’ordonnancement bas\u00e9 sur le clustering dans lequel certains v\u00e9hicules dans le r\u00e9seau sont \u00e9lus pour g\u00e9rer l\u2019acc\u00e8s au canal. Ceci permet aux v\u00e9hicules de rester attach\u00e9s \u00e0 leurs clusters durant une plus longue p\u00e9riode de temps. Pour ce faire, nous proposons premi\u00e8rement un protocole de clustering nomm\u00e9 AWCP qui utilise les identifiants des routes et la direction du mouvement afin de former des stables clusters avec une longue dur\u00e9e de vie. Ensuite, nous formulons le r\u00e9glage des param\u00e8tres de protocole AWCP comme un probl\u00e8me d\u2019optimisation multi-objective et nous proposons un outil d\u2019optimisation qui combine la version multi-objective de l\u2019algorithme g\u00e9n\u00e9tique appel\u00e9 NSGA-II avec le simulateur de r\u00e9seau ns-2 pour trouver les meilleurs param\u00e8tres du protocole AWCP. Enfin, nous proposons ASAS, une strat\u00e9gie adaptative pour l\u2019attribution des slots temporels. Cette strat\u00e9gie est bas\u00e9e sur une approche cross-layer entre TDMA et AWCP. L\u2019objectif est de surmonter le probl\u00e8me d\u2019interf\u00e9rence entre les clusters dans les zones de chevauchement.<\/p>\n

Abstract:<\/em>
\nRoad crashes and the damage they entail represent a serious issue and are one of the main causes of death. In this context, Vehicular Ad hoc NETworks, known as VANETs, are deployed to reduce the risk of road accidents as well as to improve passenger comfort by allowing vehicles to exchange different kinds of data. In this thesis, we particularly focus on safety-critical applications, designed to provide driver assistance in dangerous situations. Such applications must guarantee that the vehicles can access the wireless medium and have strict requirements regarding end-to-end delay and packet loss ratio. Therefore, our main goal is to propose new medium access control and routing protocols, which can efficiently adapt to frequently changing of VANET topologies. After a comprehensive overview of free-contention MAC protocols, we propose several solutions, based on Time Division Multiple Access Technique (TDMA). In the second part, we propose a fully distributed TDMA-based MAC protocol called DTMAC, which uses vehicles\u2019 locations and a slot reuse concept to ensure that vehicles in adjacent areas have collision-free schedule. Using simulations, we prove that DTMAC provides a lower rate of access and merging collisions than VeMAC, a well-known TDMA based MAC protocol in VANET. Then, in order to ensure that safety messages can be sent over a long distance, we propose TRPM, a TDMA aware Routing Protocol for Multi-hop communication. The latter is based on a cross layer approach between the MAC and the routing layers. Simulation results show that TRPM provides better performances in terms of average end-to-end delay, average number of hops and average delivery ratio.<\/p>\n

In the second part, we focus on coordinator-based TDMA scheduling mechanisms. First, we propose the Centralized TDMA based MAC protocol (CTMAC) which uses Road Side Units (RSU) as a central coordinator to create and maintain the TDMA schedules. In order to further improve the performance of coordinator-based TDMA scheduling mechanisms, we focus on cluster-based TDMA MAC protocosl in which some vehicles in the network are elected to coordinate the channel access, allowing the vehicles to remain connected with their channel coordinator for a longer period of time. To this end, first we propose an adaptive weighted clustering protocol, named AWCP, which is road map dependent and uses road IDs and vehicle directions to make the clusters\u2019 structure as stable as possible. Then, we formulate the AWCP parameter tuning as a multi-objective problem and we propose an optimization tool to find the optimal parameters of AWCP to ensure its QoS. Next, we propose ASAS, an adaptive slot assignment strategy for a cluster-based TDMA MAC protocol. This strategy is based on a cross layer approach involving TDMA and AWCP. The objective is to overcome the inter-cluster interference issue in overlapping areas by taking into account vehicles\u2019 locations and directions when the cluster head assign slots.<\/p>\n","protected":false},"excerpt":{"rendered":"

Monsieur Mohamed HADDED pr\u00e9sentera ses travaux en vue de l\u2019obtention du Doctorat de T\u00e9l\u00e9com SudParis, pr\u00e9par\u00e9 avec l’\u00e9cole doctorale EDITE de l’Universit\u00e9 Paris 6 en Informatique. sur le th\u00e8me de : \u00a0\u00bb Conception et optimisation de protocoles de contr\u00f4le d’acc\u00e8s pour les r\u00e9seaux v\u00e9hiculaires VANETs \u00ab\u00a0 Quand: La soutenance se d\u00e9roulera le : 30 NOVEMBRE […]<\/p>\n","protected":false},"author":1,"featured_media":791,"comment_status":"closed","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"ocean_post_layout":"","ocean_both_sidebars_style":"","ocean_both_sidebars_content_width":0,"ocean_both_sidebars_sidebars_width":0,"ocean_sidebar":"","ocean_second_sidebar":"","ocean_disable_margins":"enable","ocean_add_body_class":"","ocean_shortcode_before_top_bar":"","ocean_shortcode_after_top_bar":"","ocean_shortcode_before_header":"","ocean_shortcode_after_header":"","ocean_has_shortcode":"","ocean_shortcode_after_title":"","ocean_shortcode_before_footer_widgets":"","ocean_shortcode_after_footer_widgets":"","ocean_shortcode_before_footer_bottom":"","ocean_shortcode_after_footer_bottom":"","ocean_display_top_bar":"default","ocean_display_header":"default","ocean_header_style":"","ocean_center_header_left_menu":"","ocean_custom_header_template":"","ocean_custom_logo":0,"ocean_custom_retina_logo":0,"ocean_custom_logo_max_width":0,"ocean_custom_logo_tablet_max_width":0,"ocean_custom_logo_mobile_max_width":0,"ocean_custom_logo_max_height":0,"ocean_custom_logo_tablet_max_height":0,"ocean_custom_logo_mobile_max_height":0,"ocean_header_custom_menu":"","ocean_menu_typo_font_family":"","ocean_menu_typo_font_subset":"","ocean_menu_typo_font_size":0,"ocean_menu_typo_font_size_tablet":0,"ocean_menu_typo_font_size_mobile":0,"ocean_menu_typo_font_size_unit":"px","ocean_menu_typo_font_weight":"","ocean_menu_typo_font_weight_tablet":"","ocean_menu_typo_font_weight_mobile":"","ocean_menu_typo_transform":"","ocean_menu_typo_transform_tablet":"","ocean_menu_typo_transform_mobile":"","ocean_menu_typo_line_height":0,"ocean_menu_typo_line_height_tablet":0,"ocean_menu_typo_line_height_mobile":0,"ocean_menu_typo_line_height_unit":"","ocean_menu_typo_spacing":0,"ocean_menu_typo_spacing_tablet":0,"ocean_menu_typo_spacing_mobile":0,"ocean_menu_typo_spacing_unit":"","ocean_menu_link_color":"","ocean_menu_link_color_hover":"","ocean_menu_link_color_active":"","ocean_menu_link_background":"","ocean_menu_link_hover_background":"","ocean_menu_link_active_background":"","ocean_menu_social_links_bg":"","ocean_menu_social_hover_links_bg":"","ocean_menu_social_links_color":"","ocean_menu_social_hover_links_color":"","ocean_disable_title":"default","ocean_disable_heading":"default","ocean_post_title":"","ocean_post_subheading":"","ocean_post_title_style":"","ocean_post_title_background_color":"","ocean_post_title_background":0,"ocean_post_title_bg_image_position":"","ocean_post_title_bg_image_attachment":"","ocean_post_title_bg_image_repeat":"","ocean_post_title_bg_image_size":"","ocean_post_title_height":0,"ocean_post_title_bg_overlay":0.5,"ocean_post_title_bg_overlay_color":"","ocean_disable_breadcrumbs":"default","ocean_breadcrumbs_color":"","ocean_breadcrumbs_separator_color":"","ocean_breadcrumbs_links_color":"","ocean_breadcrumbs_links_hover_color":"","ocean_display_footer_widgets":"default","ocean_display_footer_bottom":"default","ocean_custom_footer_template":"","ocean_post_oembed":"","ocean_post_self_hosted_media":"","ocean_post_video_embed":"","ocean_link_format":"","ocean_link_format_target":"self","ocean_quote_format":"","ocean_quote_format_link":"post","ocean_gallery_link_images":"on","ocean_gallery_id":[],"footnotes":""},"categories":[350],"tags":[],"class_list":["post-792","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-theses-2016-fr","entry","has-media"],"_links":{"self":[{"href":"https:\/\/samovar.telecom-sudparis.eu\/index.php\/wp-json\/wp\/v2\/posts\/792","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/samovar.telecom-sudparis.eu\/index.php\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/samovar.telecom-sudparis.eu\/index.php\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/samovar.telecom-sudparis.eu\/index.php\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/samovar.telecom-sudparis.eu\/index.php\/wp-json\/wp\/v2\/comments?post=792"}],"version-history":[{"count":1,"href":"https:\/\/samovar.telecom-sudparis.eu\/index.php\/wp-json\/wp\/v2\/posts\/792\/revisions"}],"predecessor-version":[{"id":1652,"href":"https:\/\/samovar.telecom-sudparis.eu\/index.php\/wp-json\/wp\/v2\/posts\/792\/revisions\/1652"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/samovar.telecom-sudparis.eu\/index.php\/wp-json\/wp\/v2\/media\/791"}],"wp:attachment":[{"href":"https:\/\/samovar.telecom-sudparis.eu\/index.php\/wp-json\/wp\/v2\/media?parent=792"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/samovar.telecom-sudparis.eu\/index.php\/wp-json\/wp\/v2\/categories?post=792"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/samovar.telecom-sudparis.eu\/index.php\/wp-json\/wp\/v2\/tags?post=792"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}