Etude des algorithmes de routage basés sur les heuristiques dans les RCSFs / Abdellatif,sami  

Public ISBD Titre : Etude des algorithmes de routage basés sur les heuristiques dans les RCSFs Type de document : texte imprimé Auteurs : Abdellatif,sami ; BOUCHOUL,F, Directeur de thèse Editeur : Setif:UFA Année de publication : 2016 Importance : 1 vol (53f.) Format : 29 cm Langues : Français (fre) Catégories : Thèses & Mémoires:Informatique Mots-clés : Réseaux Systèmes Distribués Routage réseaux de capteurs heuristiques A* IDA* LPA* Index. décimale : 004 Informatique Résumé : Résumé Les réseaux de capteur sans fil consistent en un grand nombre de capteurs interconnectés par des canaux de communication sans fil et capables de récolter et de transmettre les données acquises grâce à des protocoles de routage dont le but et de trouver le chemin qui optimise les ressources mises en jeu (bande passante, consommation d’énergie, durée de transmission …etc.). Dans cet objectif une multitude des protocoles de routage ont été proposés dans la littérature scientifique basés sur des techniques diverses faisant intervenir l’optimisation numérique opérationnelle, la programmation par contraintes, l’intelligence artificielle, la théorie des graphes et bien d’autres. Dans ce mémoire on a proposé trois techniques de routage basé sur les heuristiques, A*, IDA*, LPA*. Les résultats expérimentaux démontrent que les méthodes heuristique prolonge la durée de vie du réseau et offrent une performance satisfaisante. Note de contenu : Table de matière INTRODUCTION GENERALE................................................................................................... 7 CHAPITRE 1 : ........................................................................................................... 3 LES PROTOCOLES DE ROUTAGE DANS LES RESEAUX DES CAPTEURS SANS FIL................. 3 1. INTRODUCTION................................................................................................................ 4 2. RESEAUX DE CAPTEUR SANS FIL : .................................................................................. 4 3. LES CAPTEURS SANS FIL............................................................................................ 5 4. APPLICATIONS DES RESEAUX DE CAPTEURS SANS FIL...................................................... 5 APPLICATIONS MILITAIRES :........................................................................................ 6 APPLICATIONS MEDICALES :..................................................................................... 6 APPLICATIONS ENVIRONNEMENTALES :.................................................................................6 APPLICATIONS COMMERCIALES : .................................................................................... 6 5. BESOINS ET FACTEURS DE CONCEPTION DANS UN RCSF.................................................. 7 6. CLASSIFICATION DES PROTOCOLES DE ROUTAGE DANS LES RCSFS ............................ 9 6.1. CLASSIFICATION DES PROTOCOLES DE ROUTAGE SELON L’ARCHITECTURE DU RESEAU........................................... 9 6.2. CLASSIFICATION DES PROTOCOLES DE ROUTAGE SELON LEUR TYPE DE FONCTIONNEMENT .................................. 10 7. L’APPORT DES HEURISTIQUES AU ROUTAGE DANS LES RCSF :..................................... 11 7.1. LES HEURISTIQUES .......................................................................................................11 7.3. LES HEURISTIQUES A POPULATION DE SOLUTIONS............................................................................... 13 8. CONCLUSION :................................................................................................................... 14 CHAPITRE 2 :....................................................................................................................... 15 CHOIX DES HEURISTIQUES................................................................................................................ 15 1. INTRODUCTION............................................................................................................. 16 2. A STAR ................................................................................................................... 17 2.1. PROCESSUS ............................................................................................................. 18 2.2. LA COMPLEXITE DE A* ................................................................................................... 19 2.3. PSEUDO CODE [34] :..................................................................................................20 2.4. LIMITATION DE A STAR :..................................................................................................... 21 2.5. DÉTAILS DE MISE EN Å’UVRE ................................................................................................... 21 3. ITERATIVE DEEPENING A-STAR ............................................................................................. 21 3.1. L’ALGORITHME D’APPROFONDISSEMENT ITERATIF (IDS) [38]...................................................................... 22 3.2. FONCTIONNEMENT DE IDA*....................................................................................................... 22 3.3. PSEUDO –CODE [39]................................................................................................................ 23 3.4. COMPLEXITE : ...................................................................................................... 24 4. LONGLIFE PLANING ASTAR (LPA*):....................................................................................... 24 4.1. FONCTIONNEMENT [40] : .............................................................................................. 26 4.2. PSEUDOCODE [40] ............................................................................................................. 28 4.3. APPLICATIONS TEPIC D’ALGORITHME LPA* :.......................................................................................... 29 4.4. COMPARAISON ENTRE LES TROIS HEURISTIQUES [46]: ................................................................................ 29 5. CONCLUSION :.................................................................................................................. 29 CHAPITRE 3 :.................................................................................................... 30 SIMULATION ET RESULTAT DE SIMULATION ................................................................................ 30 1. INTRODUCTION........................................................................................................................... 31 2. REALISATION D’UN MOTEUR DE SIMULATION PAR EVENEMENTS DISCRETS.......... 31 2.1. SIMULATION PAR EVENEMENT DISCRET :....................................................................................... 31 2.2. LES DIFFERENTES APPROCHES DE LA SIMULATION PAR EVENEMENTS DISCRETS [48] : ........................................ 32 2.3. CONCEPTION D’UN SIMULATEUR POUR LES RESEAUX DE CAPTEUR SANS FILS .................................................... 34 2.4. PARAMETRES DE LA SIMULATION :.................................................................................................. 38 2.5. CHOIX DE LA FONCTION HEURISTIQUE H(N) : .................................................................................. 39 2.6. CHOIX DE LA FONCTION DU COUT G(N) :.................................................................................................. 39 3. EVALUATION DES PERFORMANCES ...................................................................................... 40 3.1. METRIQUES DE PERFORMANCE.............................................................................................................. 40 3.2. EVALUATION DU TEMPS D’EXECUTION..................................................................................................... 41 3.3. EVALUATION D’ESPACE MEMOIRE UTILISE................................................................................................. 42 3.4. EVALUATION DE NOMBRE DES NÅ’UDS MORTS .......................................................................................... 43 3.5. EVALUATION DE DUREE DE VIE DU RESEAU :.............................................................................................. 44 4. CONCLUSION ...................................................................................................................... 46 CONCLUSION GENERALE ............................................................................................................... 47 Côte titre : MAI/0116 En ligne : https://drive.google.com/file/d/1vuYB-auF598LcbSwuuuBohq7UaZb0l5W/view?usp=shari [...] Format de la ressource électronique : pdf Etude des algorithmes de routage basés sur les heuristiques dans les RCSFs [texte imprimé] / Abdellatif,sami ; BOUCHOUL,F, Directeur de thèse . - [S.l.] : Setif:UFA, 2016 . - 1 vol (53f.) ; 29 cm. Langues : Français (fre) Catégories : Thèses & Mémoires:Informatique Mots-clés : Réseaux Systèmes Distribués Routage réseaux de capteurs heuristiques A* IDA* LPA* Index. décimale : 004 Informatique Résumé : Résumé Les réseaux de capteur sans fil consistent en un grand nombre de capteurs interconnectés par des canaux de communication sans fil et capables de récolter et de transmettre les données acquises grâce à des protocoles de routage dont le but et de trouver le chemin qui optimise les ressources mises en jeu (bande passante, consommation d’énergie, durée de transmission …etc.). Dans cet objectif une multitude des protocoles de routage ont été proposés dans la littérature scientifique basés sur des techniques diverses faisant intervenir l’optimisation numérique opérationnelle, la programmation par contraintes, l’intelligence artificielle, la théorie des graphes et bien d’autres. Dans ce mémoire on a proposé trois techniques de routage basé sur les heuristiques, A*, IDA*, LPA*. Les résultats expérimentaux démontrent que les méthodes heuristique prolonge la durée de vie du réseau et offrent une performance satisfaisante. Note de contenu : Table de matière INTRODUCTION GENERALE................................................................................................... 7 CHAPITRE 1 : ........................................................................................................... 3 LES PROTOCOLES DE ROUTAGE DANS LES RESEAUX DES CAPTEURS SANS FIL................. 3 1. INTRODUCTION................................................................................................................ 4 2. RESEAUX DE CAPTEUR SANS FIL : .................................................................................. 4 3. LES CAPTEURS SANS FIL............................................................................................ 5 4. APPLICATIONS DES RESEAUX DE CAPTEURS SANS FIL...................................................... 5 APPLICATIONS MILITAIRES :........................................................................................ 6 APPLICATIONS MEDICALES :..................................................................................... 6 APPLICATIONS ENVIRONNEMENTALES :.................................................................................6 APPLICATIONS COMMERCIALES : .................................................................................... 6 5. BESOINS ET FACTEURS DE CONCEPTION DANS UN RCSF.................................................. 7 6. CLASSIFICATION DES PROTOCOLES DE ROUTAGE DANS LES RCSFS ............................ 9 6.1. CLASSIFICATION DES PROTOCOLES DE ROUTAGE SELON L’ARCHITECTURE DU RESEAU........................................... 9 6.2. CLASSIFICATION DES PROTOCOLES DE ROUTAGE SELON LEUR TYPE DE FONCTIONNEMENT .................................. 10 7. L’APPORT DES HEURISTIQUES AU ROUTAGE DANS LES RCSF :..................................... 11 7.1. LES HEURISTIQUES .......................................................................................................11 7.3. LES HEURISTIQUES A POPULATION DE SOLUTIONS............................................................................... 13 8. CONCLUSION :................................................................................................................... 14 CHAPITRE 2 :....................................................................................................................... 15 CHOIX DES HEURISTIQUES................................................................................................................ 15 1. INTRODUCTION............................................................................................................. 16 2. A STAR ................................................................................................................... 17 2.1. PROCESSUS ............................................................................................................. 18 2.2. LA COMPLEXITE DE A* ................................................................................................... 19 2.3. PSEUDO CODE [34] :..................................................................................................20 2.4. LIMITATION DE A STAR :..................................................................................................... 21 2.5. DÉTAILS DE MISE EN Å’UVRE ................................................................................................... 21 3. ITERATIVE DEEPENING A-STAR ............................................................................................. 21 3.1. L’ALGORITHME D’APPROFONDISSEMENT ITERATIF (IDS) [38]...................................................................... 22 3.2. FONCTIONNEMENT DE IDA*....................................................................................................... 22 3.3. PSEUDO –CODE [39]................................................................................................................ 23 3.4. COMPLEXITE : ...................................................................................................... 24 4. LONGLIFE PLANING ASTAR (LPA*):....................................................................................... 24 4.1. FONCTIONNEMENT [40] : .............................................................................................. 26 4.2. PSEUDOCODE [40] ............................................................................................................. 28 4.3. APPLICATIONS TEPIC D’ALGORITHME LPA* :.......................................................................................... 29 4.4. COMPARAISON ENTRE LES TROIS HEURISTIQUES [46]: ................................................................................ 29 5. CONCLUSION :.................................................................................................................. 29 CHAPITRE 3 :.................................................................................................... 30 SIMULATION ET RESULTAT DE SIMULATION ................................................................................ 30 1. INTRODUCTION........................................................................................................................... 31 2. REALISATION D’UN MOTEUR DE SIMULATION PAR EVENEMENTS DISCRETS.......... 31 2.1. SIMULATION PAR EVENEMENT DISCRET :....................................................................................... 31 2.2. LES DIFFERENTES APPROCHES DE LA SIMULATION PAR EVENEMENTS DISCRETS [48] : ........................................ 32 2.3. CONCEPTION D’UN SIMULATEUR POUR LES RESEAUX DE CAPTEUR SANS FILS .................................................... 34 2.4. PARAMETRES DE LA SIMULATION :.................................................................................................. 38 2.5. CHOIX DE LA FONCTION HEURISTIQUE H(N) : .................................................................................. 39 2.6. CHOIX DE LA FONCTION DU COUT G(N) :.................................................................................................. 39 3. EVALUATION DES PERFORMANCES ...................................................................................... 40 3.1. METRIQUES DE PERFORMANCE.............................................................................................................. 40 3.2. EVALUATION DU TEMPS D’EXECUTION..................................................................................................... 41 3.3. EVALUATION D’ESPACE MEMOIRE UTILISE................................................................................................. 42 3.4. EVALUATION DE NOMBRE DES NÅ’UDS MORTS .......................................................................................... 43 3.5. EVALUATION DE DUREE DE VIE DU RESEAU :.............................................................................................. 44 4. CONCLUSION ...................................................................................................................... 46 CONCLUSION GENERALE ............................................................................................................... 47 Côte titre : MAI/0116 En ligne : https://drive.google.com/file/d/1vuYB-auF598LcbSwuuuBohq7UaZb0l5W/view?usp=shari [...] Format de la ressource électronique : pdf

Exemplaires (1)

Code-barres	Cote	Support	Localisation	Section	Disponibilité
MAI/0116	MAI/0116	Mémoire	Bibliothéque des sciences	Français	Disponible Disponible

---

1 (1 - 1 / 1)