Dérivation d'exigences de qualité de service dans les réseaux de capteurs sans fils basés sur TDMA PDF Download
Are you looking for read ebook online? Search for your book and save it on your Kindle device, PC, phones or tablets. Download Dérivation d'exigences de qualité de service dans les réseaux de capteurs sans fils basés sur TDMA PDF full book. Access full book title Dérivation d'exigences de qualité de service dans les réseaux de capteurs sans fils basés sur TDMA by Wassim Masri. Download full books in PDF and EPUB format.
Author: Wassim Masri
Publisher:
ISBN:
Category :
Languages : fr
Pages : 152
Get Book Here
Book Description
Les progrès récents dans les domaines de micro-électronique et des communications sans fil ont permis l'émergence d'une nouvelle catégorie de réseaux: les Réseaux de Capteurs Sans Fils (RCSF). Les travaux sur les RCSF se sont intéressés principalement aux problèmes d'énergie ; peu d'études ont été consacrées à un aspect aussi important que l'énergie, celui de la qualité de service (QoS). En effet, beaucoup d'applications des réseaux de capteurs ne peuvent fonctionner correctement sans support de QoS par les RCSF sous-jacents. Les besoins en termes de QoS au niveau utilisateur (précision des mesures, fraîcheur des données captées...) doivent être traduits en paramètres de QoS au niveau réseau (délai de transfert, bande passante, taux d'erreurs...) pour effectuer les réservations adéquates au niveau Réseau et pour tester si les besoins de l'utilisateur seront satisfaits ou pas. Cette traduction des paramètres de QoS d'un niveau à l'autre est connue sous le nom de dérivation de QoS. Cette thèse traite essentiellement la dérivation d'exigences de QoS dans les RCSF basés sur TDMA. Nous étudions comment la densité du réseau - qui est un paramètre de QoS au niveau utilisateur - couplée avec une topologie donnée, peuvent être traduites en termes de bande passante et délai qui sont des paramètres de QoS au niveau réseau.
Author: Wassim Masri
Publisher:
ISBN:
Category :
Languages : fr
Pages : 152
Get Book Here
Book Description
Les progrès récents dans les domaines de micro-électronique et des communications sans fil ont permis l'émergence d'une nouvelle catégorie de réseaux: les Réseaux de Capteurs Sans Fils (RCSF). Les travaux sur les RCSF se sont intéressés principalement aux problèmes d'énergie ; peu d'études ont été consacrées à un aspect aussi important que l'énergie, celui de la qualité de service (QoS). En effet, beaucoup d'applications des réseaux de capteurs ne peuvent fonctionner correctement sans support de QoS par les RCSF sous-jacents. Les besoins en termes de QoS au niveau utilisateur (précision des mesures, fraîcheur des données captées...) doivent être traduits en paramètres de QoS au niveau réseau (délai de transfert, bande passante, taux d'erreurs...) pour effectuer les réservations adéquates au niveau Réseau et pour tester si les besoins de l'utilisateur seront satisfaits ou pas. Cette traduction des paramètres de QoS d'un niveau à l'autre est connue sous le nom de dérivation de QoS. Cette thèse traite essentiellement la dérivation d'exigences de QoS dans les RCSF basés sur TDMA. Nous étudions comment la densité du réseau - qui est un paramètre de QoS au niveau utilisateur - couplée avec une topologie donnée, peuvent être traduites en termes de bande passante et délai qui sont des paramètres de QoS au niveau réseau.
Author: Alain Bertrand Bomgni
Publisher:
ISBN:
Category :
Languages : fr
Pages : 141
Get Book Here
Book Description
Un réseau de capteur sans fil (en abrégé RCSF) peut être représenté par un graphe, un arbre ou toutes autres structures. La structure est plus ou moins dépendante du problème à résoudre et des contraintes imposées par le RCSF. En effet, dans les RCSFs, la sécurité et la conservation d'énergie sont deux aspects importants et nécessaires à considérer. Particulièrement, la sécurité permet de s'assurer qu'un tel réseau ne sera pas sujet des attaques qui concernent la lecture, la modification et la destruction des informations tandis la conservation de l'énergie permet de prolonger le cycle de vie du réseau tant il est vrai que l'énergie des noeuds capteurs est extrêmement limitée, non rechargeable et non remplaçable. Dans cette thèse, nous nous sommes intéressés à deux problèmes: le problème de routage par permutation et le problème de multicast géographique. Une large variété de protocoles de routage par permutation dans un environnement à simple saut est connue dans la littérature. Dans un tel environnement, il y a toujours un lien entre deux noeuds quelconques. Une façon de résoudre ce problème dans un environnement multi-sauts serait de partitionner les noeuds en clusters, où un noeud particulier dans chaque cluster appelé clusterhead sera responsable du routage. Nous avons premièrement proposé un mécanisme de partitionnement hybride pour exécuter le routage par permutation dans un réseau à multi-sauts. Les simulations nous ont montré que cet algorithme est plus efficace que la diffusion naïve dans le réseau. Par la suite, nous avons dérivé un nouveau protocole qui s'exécute avec moins de rondes de diffusion comparé à celui cité ci-dessus. Finalement, nous avons proposé un protocole pour le routage par permutation qui soit sécurisé, tolérant aux pannes avec conservation de l'énergie. Ce protocole repose sur deux principes majeurs. Tout d'abord, nous utilisons une structure de partitionnement hiérarchique hétérogène pour attribuer les rôles les plus importants aux noeuds ayant le plus d'énergie dans l'optique de protéger et de router les données. Par la suite, plusieurs mécanismes basés sur cette structure sont utilisés pour garantir qu'aucune donnée, quelque soit l'état du réseau et des capteurs, ne sera perdue et qu'un paquet allant d'un point A vers un point B arrive toujours en toute sécurité. D'autre part, le géocasting ou le multi-géocasting dans un RCSF est la livraison des paquets de la source à tous les noeuds situés dans une ou plusieurs zones géographiques. L'objectif du protocole de géocasting est la garantie de livraison et le moindre coût de transmission. Les protocoles existants avec garantie de livraison s'exécutent dans un réseau où les noeuds ont déjà un identifiant. Ils sont indiqués pour les réseaux denses ou nécessitent la dérivation d'un graphe planaire du réseau. Ainsi, les noeuds doivent être équipés de matériels pouvant supporter des opérations complexes telles que celles nécessaires pour la construction d'un graphe planaire. Dans notre première solution qui n'exige pas des noeuds de telles capacités, nous considérons un réseau anonyme et dérivons des algorithmes de géocasting et de multi-géocasting avec garantie de livraison et avec une surcharge de réseau moindre que ceux des protocoles existants. Ces protocoles sont souhaitables tant pour les réseaux ayant une distribution irrégulière avec des obstacles que pour les réseaux denses. Dans notre seconde solution, nous avons intégré la conservation d'énergie. En effet, nous avons proposé un protocole efficace de géocasting dans un RCSF avec garantie de livraison des paquets de la source vers tous les noeuds situés dans une ou plusieurs régions géocast.
Author: Mohammed-Amine Koulali
Publisher: Editions Universitaires Europeennes
ISBN: 9783838181660
Category :
Languages : de
Pages : 152
Get Book Here
Book Description
Les reseaux de capteurs sans fil sont predestines a devenir une partie integrante de notre vie quotidienne. Cela est du en grande partie aux progres technologiques realises dans les domaines de la miniaturisation des composants electroniques et de la standardisation des communications sans fil. Ces reseaux ont fait l'objet d'une activite de recherche intensive, dont l'objectif est de produire des reponses aux limitations et particularites qui leur sont associees. En particulier, la gestion efficace des ressources energetiques ainsi que l'optimisation des protocoles de communication continuent d'etre un domaine de recherche tres fertile. L'emergence des reseaux de capteurs sans fil multimedia suscite le developpement des nouveaux protocoles de routage et de mecanismes de gestion de l'energie qui soient adaptes aux exigences severes requises. Dans ce livre nous elaborons deux propositions de protocoles de routage geographique pour reseaux de capteurs sans fil avec qualite de service qui tiennent compte des exigences de delai, de bande passante et d'energie residuelle. Aussi, Nous utilisons les processus de decision Markoviens pour optimiser la gestion de l'energie.
Author: Khalid El Gholami
Publisher:
ISBN:
Category :
Languages : fr
Pages : 0
Get Book Here
Book Description
Le monde des réseaux de capteurs sans fil 'RCSF' a connu de grands progrès au cours de ces dernières années. Ainsi, les RCSF ont pu intégrer divers champs d'application (environnement, militaire, médecine, domotique ...) dont quelques-uns ayant des exigences en termes de qualité de service 'QdS'. Cependant, la garantie de la QdS dans un RCSF pose des problèmes de recherche non triviaux, à cause de la nature peu fiable de la communication sans fil et des limitations des ressources des nœuds RCSF (processeur, mémoire, énergie ...). Dans le cadre de cette thèse, nous nous sommes focalisés sur les protocoles MAC afin d'améliorer le support de QdS dans les RCSF. Plus particulièrement, le standard IEEE 802.15.4. Les mécanismes de conservation d'énergie proposés par ce standard sont efficaces et présentent une flexibilité par rapport aux besoins des applications. Néanmoins, le temps de sommeil des nœuds affecte considérablement le délai de communication, donnant naissance à un compromis énergie/délai. Pour résoudre ce problème, nous avons amélioré ce standard pour un meilleur support des applications temps-réel. L'approche proposée permet de réduire le délai de communication de manière significative, même pour de faibles rapports cycliques, grâce au nouveau format de la supertrame. Les performances ont été validées par simulation et sur des plateformes de nœuds RCSF réelles. Nous avons proposé également un modèle de simulation pour le standard IEEE 802.15.4 sous le simulateur NS-3.
Author: Alexandre Guitton
Publisher: Editions Universitaires Europeennes
ISBN: 9783841673114
Category :
Languages : fr
Pages : 164
Get Book Here
Book Description
Les reseaux de capteurs sans fil permettent de repondre aux besoins de nombreuses applications de surveillance. Toutefois, les applications deployees sur ces reseaux ont souvent des besoins varies de qualites de service, et il est difficile pour une seule pile protocolaire de repondre a ces besoins. Dans ce livre, nous presentons donc les architectures a multiples piles protocolaires pour les reseaux de capteurs sans fil. Nous nous interessons aux interactions entre ces piles protocolaires, et nous introduisons les notions d'architectures multi-piles locales (le choix de la pile a utiliser est decide localement par chaque n ud) et globales (le choix de la pile a utiliser depend d'un evenement exterieur au reseau). Nous nous concentrons ensuite sur les problemes de boucles de routage qui peuvent survenir, sur les proprietes des protocoles de routage qui induisent (ou non) ces boucles, et sur la maniere de reduire ces boucles ou leur impact."
Author: Yanjun Li
Publisher:
ISBN:
Category :
Languages : en
Pages : 0
Get Book Here
Book Description
The fundamental theories and key technologies of QoS support for event detection in wireless sensor networks are studied in this dissertation.Firstly, to ensure the quality of connectivity, an explicit expression of node non-isolation probability is derived as the upper bound of one-connectivity. A tight lower bound for the minimum node density is also given for obtaining an almost surely connected network. Secondly, to meet the quality of coverage and connectivity together, a fine deployment strategy is developed. The deployment problem is formulated as a multi-objective optimization problem. Heuristic methods based on tabu search and generic algorithms are proposed. Thirdly, to satisfy real-time and reliable delivery requirement, a two-hop neighborhood information based real-time routing protocol is proposed. The simulations show that the proposed routing protocol has a significant improvement in performance compared to existing solutions. Finally, decision fusion rules under fading channel are investigated to ensure high quality of information. We propose three sub-optimal alternatives to the optimal likelihood ratio rule. They have less computation cost and require less a priori information and perform well in their respective SNR ranges.
Author: Taissir Fekih Romdhane
Publisher: Noor Publishing
ISBN: 9783330799073
Category :
Languages : fr
Pages : 168
Get Book Here
Book Description
Les reseaux de capteurs sans fil apportent de nouvelles perspectives. Une des principales contraintes est l'economie d'energie, la batterie devant tenir toute la duree de vie du capteur. La principale source de consommation d'energie etant le radio transmetteur du capteur, plusieurs solutions au niveau de la sous couche MAC ont ete propose afin d'economiser l'energie au niveau de la radio. Parmi celles les plus dediees aux reseaux de capteurs sans fil, on trouve la sous couche MAC definie par la norme IEEE 802.15.4 de ZigBee. Cependant malgre son efficacite, elle souffre de quelques insuffisances dont plusieurs sujets d'optimisations essayent de les traiter. Dans ce cadre s'integre notre projet de mastere qui presente une optimisation du protocole MAC de l'alliance ZigBee en l'adaptant a notre cahier des charges ainsi son implementation sous le simulateur ns-2.Cette optimisation vise a reduire en plus la consommation d'energie et garantir un certain determinisme pour notre reseau de capteurs sans fil, en s'inspirant de quelques protocoles MAC types existants. Mots cles: reseau de capteurs sans fil, ZigBee, IEEE 802.15.4, MAC, ns-2
Author: Jamila Ben Slimane
Publisher:
ISBN:
Category :
Languages : fr
Pages : 0
Get Book Here
Book Description
Le thème général du sujet tourne autour de l'optimisation inter-couche des réseaux de capteurs basés sur la technologie ultra large bande ULB (UWB, Ultra Wide Band) moyennant des solutions protocolaires permettant d'un côté de répondre au besoin de qualité de service QdS à critères multiples dans les réseaux de capteurs sans fil et d'autre côté d'assurer le partage et l'allocation efficace les ressources disponibles (spectrale et temporelle) ainsi que l'optimisation de la consommation d'énergie dans des tels réseaux. Le domaine d'application cible choisi dans le présent travail est les systèmes de suivi des patients au sein d'un réseau de capteurs déployé en hôpital intelligent (WHSN, Large-scale Wireless Hospital Sensor Network). Dans ce contexte, nous avons proposé le modèle UWBCAS pour assurer le partage des ressources spectrales entre les PANs. Puis, nous avons conçu et implémenté un protocole MAC multi-canal multi-créneau de temps avec support de qualité de service, PMCMTP, pour assurer une allocation conjointe des canaux de fréquence et des créneaux de temps au sein de chaque réseau PAN. Enfin nous avons proposé l'algorithme JSAR qui traite à la fois les problèmes d'ordonnancement des cycles d'activités des membres du réseau dans le but d'optimiser la consommation d'énergie, d'allocation efficace des canaux de fréquence et des créneaux de temps afin d'améliorer le taux d'utilisation des ressources et les performances du réseau et de routage avec support de QdS à critères multiples afin de répondre aux besoins des applications supportées.
Author: Bilel Nefzi
Publisher:
ISBN:
Category :
Languages : fr
Pages : 137
Get Book Here
Book Description
La plupart des réseaux de capteurs sans fill d'aujourd'hui fonctionne sur le protocole CSMA/CA. Fournir la qualité de service (QdS) dans un tel réseau est un problème difficile compte tenu de la dynamique du réseau et des contraintes en termes de ressources (énergie et mémoire). Dans cette thèse, sans changer le socle commun du CSMA/CA, nous avons proposé des mécanismes auto-adaptatifs qui permettent de gérer la QdS "best-effort" pour des applications nécessitant de la différenciation de services. Trois mécanismes sont proposés : CoSenS pour "Collecting then Sending burst Scheme", P-CoSenS qui a joute la gestion de priorités à CoSenS, et S-CoSenS qui a joute la dimension énergie à CoSenS. La dynamique du réseau est prise en compte grâce à l'auto-adaptation de périodes de collecte et de transmission en rafale. Il est à souligner que le mécanisme CoSenS permet non seulement d'améliorer les performances de CSMA/CA mais aussi de surmonter la difficulté d'ordonnancer les trafics entrant dans un nœud (routeur) car chaque paquet entrant est immédiatement retransmis vers la sortie. En effet, grâce à la pério de de collecte, les paquets entrants sont mis en file d'attente, rendant ainsi possible d'ordonnancer différemment les paquets selon leur priorité (P-CoSenS). Enfin, le compromis énergie/performance est pris en compte dans S-CoSenS. Selon l'état de l'environnement surveillé, le réseau peut se trouver dans une période où circule un trafic non urgent et souvent faible pendant laquelle il est judicieux de minimiser la consommation d'énergie et une pério de de trafic important pendant laquelle le réseau doit transporter des données urgentes pour suivre une situation alarmante de plus près. Comme CoSenS, S-CoSenS permet de s'auto-adapter dynamiquement en fonction de ces situations. L'ensemble de nos propositions est validé par simulations et CoSenS est implémenté sur une plateforme de réseau de capteurs.
Author: Mehdi Bouallegue
Publisher:
ISBN:
Category :
Languages : fr
Pages : 0
Get Book Here
Book Description
Les réseaux de capteurs sans fil (RCSFs) sont constitués d'un grand nombre de noeuds de capteurs qui sont généralement alimentés par batterie et conçu pour fonctionner pendant une grande période. Les domaines d'application sont nombreux et variés, tel que le domaine environnementale, médicale et militaire.L'atout majeur de ce dispositif est un déploiement à grande échelle sans aucune maintenance. Les capteurs n'ont pas besoin d'une infrastructure établie pour parvenir à transmettre des données vitales à l'étude de l'environnement. Il est nécessaire également de garantir une bonne qualité de service, car les réseaux de capteurs sans fils doivent intégrer des mécanismes qui permettent aux utilisateurs de prolonger la durée de vie du réseau en entier, car chaque noeud est alimenté par une source d'énergie limitée et généralement irremplaçable.C'est pourquoi, il est nécessaire d'optimiser la consommation d'énergie à tous les niveaux de conception de ce type de réseau. Par conséquent, la minimisation de la consommation d'énergie est un facteur de conception des plus importants dans les réseaux de capteurs.Le but de cette thèse est étudier les différents techniques de routages existant dans un contexte sans fil multi-saut afin d'obtenir de meilleures performances. Nous portons notre étude sur les protocoles de routages les plus connus afin de proposer dans une deuxième partie un nouveau protocole de routage permettant d'optimiser la consommation d'énergie dans les réseaux de capteurs sans fil, en gardant une qualité de service optimale.
