Les protocoles de routages dans les RCSF

Table des matières

INTRODUCTION GENERALE
1. CHAPITRE I GENERALITES SUR LES RESEAUX DE CAPTEURS SANS FIL
1.1. INTRODUCTION
1.2. QU’EST-CE QU’UN CAPTEUR ?
1.2.1. Définition d’un noeud capteur
1.2.2. Catégories de capteurs
1.3. LES RESEAUX DE CAPTEURS SANS FIL
1.3.1. Caractéristiques des réseaux de capteurs sans fil
1.3.2. Domaines d’applications
a. Applications militaires
b. Découvertes de catastrophes naturelles
c. Détection d’intrusions
d. Applications métier
e. Surveillance médicale
f. Contrôle d’édifices
g. Applications environnementales
h. La domotique
1.3.3. Catégories de communications dans les RCSF
a. Scénario périodique
b. Selon la demande
c. Scénario orienté événement (event-driven)
1.4. CONTRAINTES DE ROUTAGE DANS LES RCSF
1.5. CONCLUSION
2. CHAPITRE II LES PROTOCOLES DE ROUTAGES DANS LES RCSF
2.1. INTRODUCTION
2.2. CRITERES DE PERFORMANCE DES PROTOCOLES DE ROUTAGE DANS LES RCSF
2.3. TAXONOMIE DES PROTOCOLES DE ROUTAGE DANS RCSFS
2.3.1. Données centrées
a. SPIN « Sensor Protocol for Information via Negotiation »
b. Directed Diffusion
c. Energy-aware routing
2.3.2. Protocoles hiérarchiques
a. LEACH
b. PEGASIS
c. TEEN
d. CHIRON
e. ETR  » Energy-aware Tree Routing protocol »
2.3.3. Les protocoles basés sur la localisation
a. Geographic adaptive fidelity (GAF)
b. Geographic and energy-aware routing (GEAR)
2.3.4. Principaux protocoles de routage basés sur les heuristiques
a. CRP « Comprehensive Routing Protocol  »
b. ACALEACH  » Ant Colony clustering algorithm  »
c. MSRP  » Multi-SinkRoutingprotocol »
d. Ant colony multicast trees (ACMT)
2.4. CONCLUSION
3. CHAPITRE III TECHNIQUES D’OPTIMISATIONS POUR LES RESEAUX LES HEURISTIQUES
3.1. INTRODUCTION
3.2. CLASSES D’ALGORITHMES POUR LES PROBLEMES NP_DIFFICILES
3.2.1. Les algorithmes d’approximation
3.2.2. Les algorithmiques heuristiques
3.2.3. Les algorithmes probabilistes
3.2.4. Les méta-heuristiques
3.3. EXEMPLE DE META-HEURISTIQUE
3.3.1. La colonie de fourmis
3.3.2. La méthode Tabou
3.3.3. Le recuit simulé
3.3.4. Les algorithmes génétiques
3.4. CONCLUSION
4. SCHEMAS DE ROUTAGE BASES SUR LES ALGORITHMES GENETIQUES
4.1. INTRODUCTION
4.2. ENVIRONNEMENT DU DEVELOPPEMENT OMNET++
4.2.1. Les modules
4.2.2. Les canaux de communication(Channel)
4.2.3. Les messages
4.2.4. Les fichiers de descriptions »Ned File »
4.3. SCHEMA DE ROUTAGE BASE SUR LES ALGORITHMES GENETIQUES
4.3.1. La désignation de la population initiale
4.3.2. La fonction objective « fitness »
4.3.3. L’étape de croisement
4.3.4. L’étape de sélection
4.3.5. Critère d’arrêt
4.3.6. Choix de la meilleure solution
4.4. IMPLEMENTATION SUR OMNET++
4.4.1. Le module station de base
4.4.2. Le module capteur
4.4.3. Définition des types de messages
4.5. FONCTIONNEMENT DU RESEAU
4.6. MODELE ENERGETIQUE
4.7. SIMULATION
4.7.1. Paramètres de simulation
4.7.2. Résultats de la simulation
a. La version énergie
b. Version distance
4.8. DISCUSSION DES RESULTATS
4.9. COMPARAISON AVEC D’AUTRES PROTOCOLES
4.10. AMELIORATIONS PROPOSEES
4.10.1. Changement de la méthode de sélection
4.10.2. Routage avec ajustement de puissance de transmission
4.11. CONCLUSION
CONCLUSION GENERALE
REFERENCES BIBLIOGRAPHIQUES