AODVφ - CoDE

More documents

Recommendations

Info

Table des matières Table des matières i 1 Introduction 3 I Etat de l’art 5 2 Les communications sans fils 7 2.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7 2.2 Définition . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8 2.3 La propagation des ondes . . . . . . . . . . . . . . . . . . . . . . . 9 2.3.1 Mécanismes de base de la propagation . . . . . . . . . . . . 9 2.3.2 Facteurs d’atténuation des ondes . . . . . . . . . . . . . . . 11 2.4 Modèles de propagation . . . . . . . . . . . . . . . . . . . . . . . . 13 2.4.1 Free Space . . . . . . . . . . . . . . . . . . . . . . . . . . . 14 2.4.2 Two Ray Ground . . . . . . . . . . . . . . . . . . . . . . . . 14 2.4.3 Shadowing . . . . . . . . . . . . . . . . . . . . . . . . . . . 15 3 Les réseaux cellulaires 17 3.1 Première Génération (1G) . . . . . . . . . . . . . . . . . . . . . . . 17 3.2 Deuxième Génération (2G) . . . . . . . . . . . . . . . . . . . . . . 18 3.2.1 Architecture . . . . . . . . . . . . . . . . . . . . . . . . . . 18 3.3 Deuxième Génération et demie (2,5G) . . . . . . . . . . . . . . . . 20 3.3.1 Architecture . . . . . . . . . . . . . . . . . . . . . . . . . . 22 3.4 Troisième Génération (3G) . . . . . . . . . . . . . . . . . . . . . . 23 3.4.1 Les services UMTS . . . . . . . . . . . . . . . . . . . . . . . 23 3.4.2 Architecture . . . . . . . . . . . . . . . . . . . . . . . . . . 24 4 Mobile Ad-Hoc Networks (MANETs) 29 4.1 Définitions et propriétés . . . . . . . . . . . . . . . . . . . . . . . . 29 4.2 La norme 802.11 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 i
ii TABLE DES MATI ÈRES 4.2.1 La couche physique de 802.11 . . . . . . . . . . . . . . . . . 31 4.2.2 La sous-couche MAC . . . . . . . . . . . . . . . . . . . . . . 32 4.2.3 Le mode DCF . . . . . . . . . . . . . . . . . . . . . . . . . 34 4.2.4 RTS/CTS . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35 4.3 Les Challenges . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37 4.3.1 La Mobilité . . . . . . . . . . . . . . . . . . . . . . . . . . . 37 4.3.2 La consommation d’énergie . . . . . . . . . . . . . . . . . . 39 4.3.3 Sécurité . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 41 4.4 Le routage unicast dans les réseaux Ad-Hoc . . . . . . . . . . . . . 42 4.4.1 Les protocoles proactifs . . . . . . . . . . . . . . . . . . . . 42 4.4.2 Les protocoles réactifs . . . . . . . . . . . . . . . . . . . . . 46 4.4.3 Les protocoles hybrides . . . . . . . . . . . . . . . . . . . . 50 4.4.4 Location-Aided Routing (LAR) . . . . . . . . . . . . . . . . 52 II Contribution personnelle 55 5 AODV vs AODVϕ 59 5.1 AODV . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 59 5.1.1 Gestion des numéros de séquence . . . . . . . . . . . . . . . 59 5.1.2 Table de routage . . . . . . . . . . . . . . . . . . . . . . . . 60 5.1.3 Opérations et messages . . . . . . . . . . . . . . . . . . . . 61 5.1.4 Détection d’un lien brisé . . . . . . . . . . . . . . . . . . . . 63 5.2 Motivations . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 65 5.3 AODVϕ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 68 5.3.1 Le Bit Error Rate . . . . . . . . . . . . . . . . . . . . . . . 69 5.3.2 Le contrôle de puissance . . . . . . . . . . . . . . . . . . . . 71 6 Evaluation des performances 75 6.1 Average Route Lenght . . . . . . . . . . . . . . . . . . . . . . . . . 75 6.2 Packet Delivery Fraction (PDF) . . . . . . . . . . . . . . . . . . . . 76 6.2.1 Impacte du nombre de sources . . . . . . . . . . . . . . . . 76 6.2.2 Impacte de la mobilité . . . . . . . . . . . . . . . . . . . . . 77 6.3 Routing Overhead . . . . . . . . . . . . . . . . . . . . . . . . . . . 77 6.3.1 Impacte du nombre de sources . . . . . . . . . . . . . . . . 77 6.3.2 Impacte de la mobilité . . . . . . . . . . . . . . . . . . . . . 78 6.4 Average End-To-End Delay (EED) . . . . . . . . . . . . . . . . . . 78 6.4.1 Impacte du nombre de sources . . . . . . . . . . . . . . . . 78 6.4.2 Impacte de la mobilité . . . . . . . . . . . . . . . . . . . . . 80 6.5 Pertes de paquets . . . . . . . . . . . . . . . . . . . . . . . . . . . . 80 6.5.1 La sous-couche MAC . . . . . . . . . . . . . . . . . . . . . . 80 6.5.2 La couche réseau . . . . . . . . . . . . . . . . . . . . . . . . 81
Page 1: Faculté des sciences département
Page 6: Acknowledgements Ce mémoire était
Page 9 and 10: 4 CHAPITRE 1. INTRODUCTION Ad-Hoc N
Page 12 and 13: Chapitre 2 Les communications sans
Page 14 and 15: 2.3. LA PROPAGATION DES ONDES 9 2.3
Page 16 and 17: 2.3. LA PROPAGATION DES ONDES 11 à
Page 18 and 19: 2.4. MODÈLES DE PROPAGATION 13 Le
Page 20 and 21: 2.4. MODÈLES DE PROPAGATION 15 2.4
Page 22 and 23: Chapitre 3 Les réseaux cellulaires
Page 24 and 25: 3.2. DEUXIÈME GÉNÉRATION (2G) 19
Page 26 and 27: 3.3. DEUXIÈME GÉNÉRATION ET DEMI
Page 28 and 29: 3.4. TROISIÈME GÉNÉRATION (3G) 2
Page 30 and 31: 3.4. TROISIÈME GÉNÉRATION (3G) 2
Page 32: 3.4. TROISIÈME GÉNÉRATION (3G) 2
Page 35 and 36: 30 CHAPITRE 4. MOBILE AD-HOC NETWOR
Page 53 and 54:
48 CHAPITRE 4. MOBILE AD-HOC NETWOR
Page 55 and 56:
Page 57 and 58:
Page 60:
Deuxième partie Contribution perso
Page 63 and 64:
Page 65 and 66:
60 CHAPITRE 5. AODV VS AODVϕ - Ava
Page 67 and 68:
62 CHAPITRE 5. AODV VS AODVϕ Fig.
Page 69 and 70:
64 CHAPITRE 5. AODV VS AODVϕ 1. L
Page 71 and 72:
66 CHAPITRE 5. AODV VS AODVϕ de co
Page 73 and 74:
68 CHAPITRE 5. AODV VS AODVϕ 5.3 A
Page 75 and 76:
70 CHAPITRE 5. AODV VS AODVϕ des i
Page 77 and 78:
72 CHAPITRE 5. AODV VS AODVϕ Fig.
Page 80 and 81:
Chapitre 6 Evaluation des performan
Page 82 and 83:
6.3. ROUTING OVERHEAD 77 en revanch
Page 84 and 85:
6.4. AVERAGE END-TO-END DELAY (EED)
Page 86:
6.5. PERTES DE PAQUETS 81 6.5.2 La
Page 89 and 90:
84 CHAPITRE 7. GWAODV VS IAODVϕ 7.
Page 91 and 92:
86 CHAPITRE 7. GWAODV VS IAODVϕ la
Page 93 and 94:
88 CHAPITRE 7. GWAODV VS IAODVϕ 7.
Page 95 and 96:
90 CHAPITRE 7. GWAODV VS IAODVϕ Fi
Page 97 and 98:
92 CHAPITRE 8. EVALUATION DES PERFO
Page 99 and 100:
Page 101 and 102:
Page 103 and 104:
98 CHAPITRE 9. CONCLUSIONS Le secon
Page 105 and 106:
100 BIBLIOGRAPHIE [13] Philippe De
Page 108:
Appendices 103
Page 111 and 112:
Figure 1 Titre Average Route Lenght
Page 113 and 114:
Figure 13 Titre End-To-End Delay vs
Page 115 and 116:
Figure 25 Titre Collisions vs Sourc
Page 117 and 118:
Annexe B Résultats des simulations
Page 119 and 120:
Figure 7 Titre Packet Delivery Frac
Page 121 and 122:
Figure 19 Titre Routing Load vs Sou
Page 123 and 124:
Figure 31 Titre Dropped Packets @ M
Page 125 and 126:
Table des figures 2.1 Couplage d’
show all

AODVφ - CoDE

Create successful ePaper yourself

Delete template?

Save as template?