THÈSE Présentée pour obtenir le titre de : Docteur de l'Ecole Nationale Supérie

THÈSE Présentée pour obtenir le titre de : Docteur de l'Ecole Nationale Supérieur des Télécommunications de Paris Spécialité : Informatique et Réseaux par Hamid Menouar Prédiction de Mouvement pour le Routage et le Contrôle d'Accès au Canal dans des Réseaux Sans-Fil Véhiculaires Soutenue publiquement le 22 Fevrier 2008 devant le jury composé de : Président : Philippe Jacquet INRIA Rocquencourt, France Rapporteurs : Mario Gerla UCLA, USA Luigi Fratta Politecnico di Milano, Italy Examinateurs : Philippe Godlewski ENST de Paris, France Javier Manuel Gozalvez Semper UMH de Elche, Spain Directeurs de thèse : Fethi Filali Eurécom, Sophia Antipolis, France Massimiliano Lenardi HITACHI, Sophia Antipolis, France 15:00 - Eurécom - Sophia Antipolis. Prédiction de Mouvement pour le Routage et le Contrôle d'Accès au Canal dans des Réseaux Sans-Fil Véhiculaires Hamid MENOUAR Movement Prediction for Routing and Medium Access Control in Vehicular Wireless Networks Les plaisirs intellectuels consistent dans l'approche de la vérité des choses, plaisirs qui ne procurent de jouissance ni a l'ouïe, ni a la vue, ni a l'odorat, ni au goût, ni au ventre. C'est l'esprit qui en jouit, ... Imir Abd el-Kader, dans Lettre aux Français Traduction par René R. Khawam À mes parents, à tous ceux que j'aime, et à tous ceux qui m'aiment ... Acknowledgments This doctoral thesis has been done within the framework of a CIFRE contract. The con- tract funded by the French government, involves a PhD. student in joint collaboration between academia, and industry. In my case, it was ENST ParisTech through the Eurecom institute for the academic part and Hitachi Europe for the industrial part. This collaboration allowed me to have a unique experience of having the chance to touch the two worlds at the same time, namely the academia and industry. The success of this thesis is due to the, direct or indirect, contributions of many people whom I would like to thank at this moment. First, I would like to thank my supervisors Dr. Fethi Filali (from Eurecom institute) and Dr. Massimiliano Lenardi (from Hitachi Europe) who initiated and oriented this thesis work. During these three years, they have always found the time for me to guide and encourage my research activities whenever it was needed. I very much appreciate their dynamism and their competences that made this thesis work a success. Then, I would like to thank all members of the jury for taking keen interest on my work. I thank the reviewers, Prof. Mario Gerla and Prof. Luigi Fratta, for the rapidity of their reviews and the quality of their remarks and comments. I also thank them for having honored my defense by their participation, with special thanks for Prof. Mario Gerla who accepted to par- ticipate by video-conference from the USA very early in the morning. Many thanks for Prof. Philippe Jacquet for having accepted to chair the jury, and for his constructive comments. I also thank Prof. Philippe Godlewski and Dr. Javier Gozalvez for taking interest in my work and for their fruitful discussions. Many thanks to Dr. Stephane Amarger, the manager of Hitachi Lab in Sophia Antipolis, to have trusted me from the beginning of my thesis. I also thank him for having fully engaged me in his team right from the rst day in Hitachi Sophia Antipolis Laboratory, and especially for having given me the opportunity to continue in contributing to the success of the lab by engaging me after my thesis. I also thank Dr. Maedda-san, the head of HSDL (Hitachi Sys- tems and Development Laboratory) in Japan, Mr. Susumu Matsui, Mr. Hayashi Masato, and all the rest of the HSDL team for their interest in my work. My most sincere thanks go to all my colleagues in Hitachi Sophia Antipolis lab, particu- larly to Mrs. Beatrice Dessus, Miss. Lin Lan and Mr. Nestor Mariyasagayam, for the good, friendly and professional, atmosphere they oered every day at the o ce. My biggest acknowledgment goes to my parents who eagerly waited for me to succeed in this endeavor Moreover; it is for them that I dedicate this work. I would also like to thank the rest of my family, in particular my dear wife Khadidja, who supported me patiently all this time. Many thanks for Dr. Yacine Khaled, Dr. Yacine Challal and Dr. Imed Romdhani for their support and useful advices. I take this opportunity to mention that they have played a big role in contributing to the success of this doctoral thesis. Finally, my acknowledgments go to all my friends, and of course to any person whom I did not quote here and who, directly or indirectly, has contributed to the success of this work. Hamid Menouar Sophia-Antipolis 22 February 2008 2 Contents 1 Thesis Abstract in French (Résumé de la thèse en Français) 13 2 Introduction 39 2.1 MANET: Mobile Ad hoc Network . . . . . . . . . . . . . . . . . . . . . . . . . . 40 2.2 VANET: Vehicular Ad hoc Network . . . . . . . . . . . . . . . . . . . . . . . . 41 2.3 Contributions and manuscript organization . . . . . . . . . . . . . . . . . . . . 43 3 Data Routing in Vehicular Ad hoc Networks 47 3.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 47 3.2 Issues and Requirements in Designing Data Routing Protocols . . . . . . . . . . 47 3.2.1 Mobility . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 48 3.2.2 Bandwidth limitation . . . . . . . . . . . . . . . . . . . . . . . . . . . . 48 3.2.3 Resource limitation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 48 3.2.4 Minimum route acquisition delay . . . . . . . . . . . . . . . . . . . . . . 48 3.2.5 Quick route recon guration . . . . . . . . . . . . . . . . . . . . . . . . . 48 3.2.6 Loop-free routing . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 49 3.2.7 Distributed routing approach . . . . . . . . . . . . . . . . . . . . . . . . 49 3.2.8 Minimum control overhead . . . . . . . . . . . . . . . . . . . . . . . . . 49 3.2.9 Scalability and Provisioning of QoS . . . . . . . . . . . . . . . . . . . . . 49 3.3 Data Routing Protocols for MANETs . . . . . . . . . . . . . . . . . . . . . . . . 49 3.3.1 Review and Classi cation of Routing Protocols . . . . . . . . . . . . . . 49 3.4 Data Routing Protocols for VANETs . . . . . . . . . . . . . . . . . . . . . . . . 56 3.4.1 Routing Protocol Candidates for VANETs . . . . . . . . . . . . . . . . . 57 3.4.2 Qualitative Comparison of VANET routing protocols . . . . . . . . . . . 65 3.5 Chapter Summary . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 66 4 Medium Access Control in Vehicular Ad hoc Networks 69 4.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 69 4.2 Issues in Designing MAC Protocols . . . . . . . . . . . . . . . . . . . . . . . . . 69 4.2.1 Bandwidth E ciency . . . . . . uploads/Ingenierie_Lourd/ menoha-080222.pdf

Tags
Ingénierie routing which network figure nodes
Documents similaires
  • 45
  • 0
  • 0
Afficher les détails des licences
Licence et utilisation
Gratuit pour un usage personnel Attribution requise
Partager