Titre : | Une approche pour la découverte sémantique des services Web dans les réseaux mobiles ad-hoc |
Auteurs : | Soheyb Ayad, Auteur ; Okba Kazar, Directeur de thèse |
Type de document : | Thése doctorat |
Editeur : | Biskra [Algérie] : Faculté des Sciences Exactes et des Sciences de la Nature et de la Vie, Université Mohamed Khider, 2016 |
Format : | 1 vol. (122 p.) / 30 cm |
Langues: | Français |
Mots-clés: | Ad hoc,la consommation d'énergie,MANET,découverte sémantique,débit moyen,protocoles de routage. |
Résumé : |
Le processus de découverte des services dans les réseaux mobiles ad hoc est considéré comme un défi très difficile en raison de changement continu de la topologie du réseau ainsi que l'absence d'un répertoire central fixe pour la publication des services Web. Plusieurs approches ont été proposées qui sont basées soit sur des mots-clés ou des identificateurs représentant le service à rechercher ou à l'aide d'un scénario spécifique de découverte. Toutes ces solutions proposées tentent de respecter les contraintes de réseaux mobiles ad hoc (MANET) tels que l'énergie, la bande passante, le débit, etc.Dans cette thèse, nous présentons notre nouveau modèle proposé pour mesurer le coût de la consommation totale d'énergie dans les réseaux ad hoc en fonction des protocoles de découverte des services web. Nous présentons également un nouveau protocole de découverte de services web optimisé dans MANET basé sur des techniques de routage cross_layer avec la diffusion dans le processus de routage en même temps l'information sémantique concernant le service web recherché et un paramètre DISCOVERY_DIAMETER que nous avons proposé pour limiter la zone de découverte dans le réseau. Enfin, nous présentons les résultats de simulation de notre approche définie montrant une optimisation significative au niveau de consommation d'énergie ainsi le débit moyen. |
Sommaire : |
Introduction générale 14 1. Motivations et objectifs ............ 14 2. Organisation de la thèse ............ 16 Chapitre I: Etat de l’art 18 I.1 Introduction .............. 18 I.2 Généralités sur MANET…………………………………………………………………… 19 I.2.1 Les réseaux mobiles ad hoc (MANET) ............................... 19 I.2.2 Caractéristiques des MANETs ............................................ 19 I.2.3 Contraintes liées aux MANETs ......................................... 20 I.2.4 Domaines d’application des réseaux ad hoc ....................... 22 I.2.5 MANET et Internet .............. 24 I.2.6 Les protocoles de routage dans MANET .................................... 25 I.2.6.1 Les protocoles proactifs . 26 I.2.6.1.1 DSDV .......... 26 I.2.6.1.2 OLSR ............ 27 I.2.6.2 Protocoles Réactifs ....... 28 I.2.6.2.1 AODV ............. 29 I.2.6.2.2 DSR .............. 31 I.2.6.3 Protocoles Hybrides ......... 32 I.2.6.3.1 ZRP ................... 33 I.3 Architectures Cross-Layer pour les réseaux sans fil………………………………………...35 I.3.1 Le concept du Cross-Layer .. 35 I.3.2 La communication dans les architectures Cross-layer .......... 36 I.3.2.1 Communication directe entre les couches ........................ 37 I.3.2.2 Communication via une base de données partagée ................... 37 I.3.3 Les approches Cross-layer dans les réseaux sans fil .......................... 38 I.3.3.1 Les projets traitant la problématique Cross-layer........................ 39 I.3.3.1.1 Le projet 4MORE ...... 39 I.3.3.1.2 Le projet PHOENIX .. 39 I.3.3.1.3 Le projet ENTHRONE II ................................................... 40 I.3.4. Discussion ........................... 40 I.4 Service Web et Web sémantique…………………………………………………………… 41 I.4.1 Les services Web ................. 41 I.4.1.1 Définition ................................................................................................................... 41 I.4.1.2 L’architecture orientée service ................................................................................... 42 I.4.1.3 Architecture des services Web ................................................................................... 43 I.4.1.4 Technologies de base des services Web ..................................................................... 44 I.4.1.5 Discussion .................................................................................................................. 44 I.4.2 Le Web sémantique.......................................................................................................... 45 I.4.2.1 Naissance de Web sémantique ................................................................................... 45 I.4.2.2 Architecture du Web sémantique ............................................................................... 45 I.4.2.3 Principe du Web sémantique...................................................................................... 46 I.4.3 Les services web sémantiques ......................................................................................... 48 I.4.3.1 Présentation ................................................................................................................ 48 I.4.3.2 Langages de modélisation des services Web ............................................................. 49 I.4.3.3 Approches existantes de découverte sémantique des services web ........................... 49 I.4.3.4 Approche de Paolucci ................................................................................................ 50 I.4.3.4.1 Présentation .......................................................................................................... 50 I.4.3.4.2 Adaptation avec le standard UDDI ...................................................................... 50 I.4.3.4.3 Architecture de découverte combinée .................................................................. 51 I.4.3.4.4 Le module correspondance ................................................................................... 52 I.4.4 Découverte des services dans MANET ........................................................................... 54 I.5 Conclusion ............................................................................................................................. 56 Chapitre II: Synthèse des travaux existants ............................................................................................57 II.1 Introduction .......................................................................................................................... 57 II.2 Travaux existants .................................................................................................................. 57 II.2.1 Approches adaptées dans MANET .............................................................................. 57 II.2.1.1 SLP (Service Location Protocol) .......................................................................... 57 II.2.1.2 Salutation .............................................................................................................. 58 II.2.1.3 JINI ....................................................................................................................... 58 II.2.1.4 UPnP (Universal Plug and Play) .......................................................................... 59 II.2.2 Approches destinées pour MANET ............................................................................. 60 II.2.2.1 La description du service ...................................................................................... 60 II.2.2.1.1 DReggie ............................................................................................................ 60 II.2.2.1.2 Konark .............................................................................................................. 61 II.2.2.1.3 WSDRS (Web Service Discovery Replication and Synchronization) ............. 61 II.2.2.2 La technique de découverte .................................................................................. 62 II.2.2.2.1 SEDIRAN ......................................................................................................... 62 II.2.2.2.2 The need for cross-layer service discovery in MANETs ................................. 63 II.2.2.2.3 PDP (Pervasive Discovery Protocol) ............................................................... 63 II.2.2.2.4 GSD (Group based Service Discovery) ............................................................ 64 II.2.2.3 La qualité de service QoS ..................................................................................... 65 II.2.2.3.1 TrustSD: Trust based service discovery in mobile ad-hoc networks ............... 65 II.2.2.3.2 Ant based resource discovery and mobility aware trust management for mobile grid systems ........................................................................................ 65 II.2.2.3.3 Trust based security mechanism for service discovery in MANET ................ 66 II.2.2.4 Le type du réseau .................................................................................................. 66 II.2.2.4.1 Efficient integration of web services in ambient-aware sensor network applications....................................................................................................... 66 II.2.2.4.2 An evaluation of mobility effect on tiny service discovery protocol for wireless sensor networks ................................................................................................ 67 II.2.2.4.3 Autres travaux sur les Sensor Web Services .................................................... 68 II.3 Conclusion ............................................................................................................................ 68 Chapitre III: Découverte des services web dans MANET .....................................................................69 III.1 Introduction ......................................................................................................................... 69 III.2 Contribution 1 : Evaluation du coût de l’énergie ................................................................ 69 III.3 Contribution 2 : Une nouvelle approche de découverte optimisée ...................................... 74 III.3.1 Motivations................................................................................................................... 74 III.3.2 Architecture proposée .................................................................................................. 75 III.3.3 Le paquet de découverte RREQSSD ............................................................................ 76 III.3.4 Le paquet de réponse RREPSSD.................................................................................. 79 III.3.5 Un routage et une découverte de service web optimisée .............................................. 80 III.3.6 Validation de l’approche proposée ............................................................................... 83 III.4 Conclusion ........................................................................................................................... 85 Chapitre IV: Simulations et résultats ....................................................................................................87 IV.1 Introduction .......................................................................................................................... 87 IV.2 Les différents simulateurs réseau ......................................................................................... 87 IV.2.1 Network Simulator NS2 .............................................................................................. 87 IV.2.2 OMNET++ .................................................................................................................. 88 IV.2.3 OPNET ........................................................................................................................ 89 IV.2.4 GloMoSim ................................................................................................................... 90 IV.2.5 J-Sim ........................................................................................................................... 90 IV.2.6 SENS ........................................................................................................................... 90 IV.2.7 PAWiS ......................................................................................................................... 91 IV.2.8 SENSE ......................................................................................................................... 91 IV.2.9 IDEA1 ......................................................................................................................... 91 IV.3 Implémentation ................................................................................................................... 92 IV.3.1 Mesure des performances ............................................................................................. 93 IV.3.1.1 Premier scenario (Exemple d’application) ........................................................... 95 IV.3.1.1.1 Présentation ................................................................................................. 95 IV.3.1.1.2 Simulation et évaluation avec NS2.............................................................. 96 IV.3.1.1.3 Impact de nombre des Inputs/Outputs sur l’énergie globale ...................... 98 IV.3.1.1.4 Les paquets de découverte ........................................................................... 99 IV.3.1.2 Deuxième scenario (Expérimentations avec 100 noeuds) .................................. 100 IV.3.1.2.1 L’énergie globale ....................................................................................... 101 IV.3.1.2.2 Quantité de paquets générés dans le réseau ............................................... 104 IV.3.1.2.3 La mobilité ................................................................................................ 105 IV.3.1.2.4 Le débit moyen .......................................................................................... 107 IV.3.1.2.5 Diamètre de Découverte (Discovery_Diameter) ....................................... 108 IV.4 Conclusion ........................................................................................................................ 111 Conclusion Générale ............................................................................................................................112 1. Conclusion .......................................................................................................................... 112 2. Perspectives ........................................................................................................................ 113 Liste des publications 114 Références bibliographiques ................................................................................................................115 |
En ligne : | http://thesis.univ-biskra.dz/id/eprint/2728 |
Disponibilité (1)
Cote | Support | Localisation | Statut |
---|---|---|---|
TINF/96 | Théses de doctorat | bibliothèque sciences exactes | Consultable |