Proposition et simulation d'un algorithme de partage de ressources dans les manets basé sur l'algorithme de Naimi et Tréhel

• REMERCIEMENTS
  
• RéSUMé
  
• ABSTRACT
  
• TABLE DEs MATièREs
  
• LISTE DES FIGURES
  
• INTRODUCTION GéNéRALE
  
• Introduction générale
  
• NoTioNs géNéRaLEs 1
  
  • 1.1 INTRoDucTioN
    
  • 1.2 LEs sysTèMEs RépaRTis
    
  • 1.3 LEs RésEaux MoBiLEs
    
    • 1.3.1 Les réseaux mobiles avec infrastructures
      
    • 1.3.2 Les réseaux mobiles sans infrastructures (AD HOC)
      
      • 1.3.2.1 Définition d'un réseau AD HOC
        
      • 1.3.2.2 Les caractéristiques des réseaux AD HOC
        
      • 1.3.2.3 Les avantages des réseaux AD HOC
        
      • 1.3.2.4 Les inconvénients des réseaux AD HOC
        
      • 1.3.2.5 Les domaines d'applications des réseaux AD HOC
        
      • 1.3.2.6 Les problèmes liés aux réseaux AD HOC
        
    • 1.3.3 Problème de routage dans les réseaux AD HOC
      
      • 1.3.3.1 Définition d'un routage
        
      • 1.3.3.2 Classification des protocoles de routage
        
  • 1.4 L'EXcLusioN MuTuELLE DANs LEs RtsEAuX AD HOC
    
    • 1.4.1 L'exclusion mutuelle en réparti
      
      • 1.4.1.1 La notion de l'exclusion mutuelle
        
      • 1.4.1.2 Les états d'un processus
        
      • 1.4.1.3 Notions de base
        
      • 1.4.1.4 Propriétés d'un algorithme d'exclusion mutuelle
        
      • 1.4.1.5 Les classes de solutions d'exclusion mutuelle
        
    • 1.4.2 Le problème de la K-exclusion mutuelle
      
      • 1.4.2.1 Description du problème
        
      • 1.4.2.2 Résolution du problème
        
    • 1.4.3 Les solutions de l'EM dans les réseaux ADHOC
      
    • 1.4.4 Les solutions de la K-EM dans les réseaux AD HOC
      
• CONCLUSION
  
  • 2.1 INTRODUCTiON
    
  • 2.2 L'ALGORiTHME
    
    • 2.2.1 Structure logique utilisée
      
    • 2.2.2 Le principe de fonctionnement
      
    • 2.2.3 Hypothèses
      
    • 2.2.4 Description de l'algorithme
      
      • 2.2.4.1 Les variables locales
        
      • 2.2.4.2 Les messages utilisés
        
      • 2.2.4.3 Initialisation des variables
        
      • 2.2.4.4 Les procédures de l'algorithme
        
  • 2.3 MODIFICATION N°1
    
  • 2.4 MODIFICATION N°2
    
• CONCLUSION
  
• DiscussioN DEs R suLTATs DE 3
  
• siMuLATioNs
  
  • 3.1 INTRoDucTioN
    
  • 3.2 LE siMuLATEuR NS-2
    
    • 3.2.1 Présentation de l'outil de simulation
      
  • 3.3 LEs éTApEs DE siMuLATioN
    
  • 3.4 COMMENT RéALISER UNE SIMULATION?
    
  • 3.5 Les pArAMèTres De siMuLATioN
    
    • 3.5.1 Les paramètres fixes
      
    • 3.5.2 Les paramètres variables
      
  • 3.6 EVALUATION DE PERFORMANCES
    
  • 3.7 LEs éTApEs d'un scénArio
    
    • 3.8.1 Variation du nombre de requêtes
      
    • 3.8.2 Variation de la portée de communication
      
    • 3.8.3 Variation du nombre de ressources
      
    • 3.8.4 Variation de la vitesse de mouvement
      
    • 3.8.5 Variation du nombre de sites
      
  • 3.9 RéSULTATS DES MODIFICATIONS
    
    • 3.9.1 Variation du nombre de requêtes
      
    • 3.9.2 Variation de la portée de communication
      
    • 3.9.3 Variation du nombre de ressources
      
    • 3.9.4 Variation de la vitesse de mouvement
      
    • 3.9.5 Variation du nombre de sites
      
• CONCLUSION
  
• UN NouvEL ALgorithmE BAsé sur LE 4
  
• protocoLE DE routAgE AODV
  
  • 4.1 L'iDéE DE BASE
    
  • 4.2 L'ALGORiTHME
    
    • 4.2.1 Hypothèses
      
    • 4.2.2 Description de l'algorithme
      
      • 4.2.2.1 Les variables locales
        
      • 4.2.2.2 Les messages utilisés
        
      • 4.2.2.3 Initialisation des variables
        
      • 4.2.2.4 Les procédures de l'algorithme
        
    • 4.2.3 Les paramètres de simulation
      
    • 4.2.4 La comparaison de tous les résultats
      
      • 4.2.4.2 Variation de la portée de communication
        
      • Figure 4.2 - Influence de la portée de communication sur le NMM et le TAM. 4.2.4.3 Variation du nombre de ressources
        
      • 4.2.4.4 Variation de la vitesse de mouvement
        
• CONCLUSION
  
• CONCLUSION ET PERSPECTIVES
  
• Bibliographie
  
• Bibliographie
  
• ANNEXE : SCRIPT DE SIMULATION A
  
  • A.1 LE SCRIPT TCL
    
• ACRONYMES