Read without ads and support Scribd by becoming a Scribd Premium Reader.
See Premium Plans
 
Protocoles de routage pour l’interconnexiondes réseaux Ad-Hoc et UMTS
David
Elorrieta
Mémoire présenté sous la direction du
Professeur Esteban
Zimányi
en vue de l’obtention du grade de Licencié en InformatiqueAnnée académique 2006–2007
MEMBRE DE L’ACADÉMIE UNIVERSITAIRE WALLONIE-BRUXELLES ET DU PÔLE UNIVERSITAIRE EUROPÉEN BRUXELLES WALLONIE
Faculté des sciencesdépartement d’inFormatique
 
Table des mati`eres
Table des mati`eres i1 Introduction 3
I Etat de l’art 5
2 Les communications sans fils 7
2.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 72.2 D´efinition . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 82.3 La propagation des ondes . . . . . . . . . . . . . . . . . . . . . . . 92.3.1 M´ecanismes de base de la propagation . . . . . . . . . . . . 92.3.2 Facteurs d’att´enuation des ondes . . . . . . . . . . . . . . . 112.4 Mod`eles de propagation . . . . . . . . . . . . . . . . . . . . . . . . 132.4.1 Free Space . . . . . . . . . . . . . . . . . . . . . . . . . . . 142.4.2 Two Ray Ground . . . . . . . . . . . . . . . . . . . . . . . . 142.4.3 Shadowing . . . . . . . . . . . . . . . . . . . . . . . . . . . 15
3 Les r´eseaux cellulaires 17
3.1 Premi`ere G´en´eration (1G) . . . . . . . . . . . . . . . . . . . . . . . 173.2 Deuxi`eme G´en´eration (2G) . . . . . . . . . . . . . . . . . . . . . . 183.2.1 Architecture . . . . . . . . . . . . . . . . . . . . . . . . . . 183.3 Deuxi`eme G´en´eration et demie (2,5G) . . . . . . . . . . . . . . . . 203.3.1 Architecture . . . . . . . . . . . . . . . . . . . . . . . . . . 223.4 Troisi`eme G´en´eration (3G) . . . . . . . . . . . . . . . . . . . . . . 233.4.1 Les services UMTS . . . . . . . . . . . . . . . . . . . . . . . 233.4.2 Architecture . . . . . . . . . . . . . . . . . . . . . . . . . . 24
4 Mobile Ad-Hoc Networks (MANETs) 29
4.1 D´efinitions et propri´et´es . . . . . . . . . . . . . . . . . . . . . . . . 294.2 La norme 802.11 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30i
 
ii
TABLE DES MATI `ERES 
4.2.1 La couche physique de 802.11 . . . . . . . . . . . . . . . . . 314.2.2 La sous-couche MAC . . . . . . . . . . . . . . . . . . . . . . 324.2.3 Le mode DCF . . . . . . . . . . . . . . . . . . . . . . . . . 344.2.4 RTS/CTS . . . . . . . . . . . . . . . . . . . . . . . . . . . . 354.3 Les Challenges . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 374.3.1 La Mobilit´e . . . . . . . . . . . . . . . . . . . . . . . . . . . 374.3.2 La consommation d’´energie . . . . . . . . . . . . . . . . . . 394.3.3 S´ecurit´e . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 414.4 Le routage unicast dans les r´eseaux Ad-Hoc . . . . . . . . . . . . . 424.4.1 Les protocoles proactifs . . . . . . . . . . . . . . . . . . . . 424.4.2 Les protocoles r´eactifs . . . . . . . . . . . . . . . . . . . . . 464.4.3 Les protocoles hybrides . . . . . . . . . . . . . . . . . . . . 504.4.4 Location-Aided Routing (LAR) . . . . . . . . . . . . . . . . 52
II Contribution personnelle 55
5 AODV vs AODV
ϕ
59
5.1 AODV . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 595.1.1 Gestion des num´eros de s´equence . . . . . . . . . . . . . . . 595.1.2 Table de routage . . . . . . . . . . . . . . . . . . . . . . . . 605.1.3 Op´erations et messages . . . . . . . . . . . . . . . . . . . . 615.1.4 D´etection d’un lien bris´e . . . . . . . . . . . . . . . . . . . . 635.2 Motivations . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 655.3 AODV
ϕ
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 685.3.1 Le Bit Error Rate . . . . . . . . . . . . . . . . . . . . . . . 695.3.2 Le contrˆole de puissance . . . . . . . . . . . . . . . . . . . . 71
6 Evaluation des performances 75
6.1 Average Route Lenght . . . . . . . . . . . . . . . . . . . . . . . . . 756.2 Packet Delivery Fraction (PDF) . . . . . . . . . . . . . . . . . . . . 766.2.1 Impacte du nombre de sources . . . . . . . . . . . . . . . . 766.2.2 Impacte de la mobilit´e . . . . . . . . . . . . . . . . . . . . . 776.3 Routing Overhead . . . . . . . . . . . . . . . . . . . . . . . . . . . 776.3.1 Impacte du nombre de sources . . . . . . . . . . . . . . . . 776.3.2 Impacte de la mobilit´e . . . . . . . . . . . . . . . . . . . . . 786.4 Average End-To-End Delay (EED) . . . . . . . . . . . . . . . . . . 786.4.1 Impacte du nombre de sources . . . . . . . . . . . . . . . . 786.4.2 Impacte de la mobilit´e . . . . . . . . . . . . . . . . . . . . . 806.5 Pertes de paquets . . . . . . . . . . . . . . . . . . . . . . . . . . . . 806.5.1 La sous-couche MAC . . . . . . . . . . . . . . . . . . . . . . 806.5.2 La couche r´eseau . . . . . . . . . . . . . . . . . . . . . . . . 81
Search
Search History:
Searching...
Result 00 of 00
00 results for result for
  • p.
    • Notes
    Load more