Magister theses
Permanent URI for this collectionhttp://dl.cerist.dz/handle/CERIST/28
Browse
3 results
Search Results
Item Etude et évaluation d’algorithmes de contrôle distribué : election(Université des sciences et de la technologie Houari Boumediène (USTHB), 1992) Nouali-Taboudjemat, Nadia; Khellalfa, HLa nature complexe des algorithmes distribues engendre, dans certains cas, une discordance entre les résultats théoriques et les résultats pratiques. Parfois des mises en oeuvres (même simulées) permettent de déceler des comportements inattendus, voire incorrects. Cette thèse est consacrée a 1' étude des algorithmes d'élection. Le problème est, en effet, fondamental dans le calcul distribue. Les applications qui utilisent ce mécanisme sont nombreuses et variées.Le but de cette thèse a été de faire un inventaire de ces algorithmes, en les repartissant par classes en fonction de la topologie du réseau. Leur spécification en E s t e l l e , leur évaluation en utilisant le logiciel Echidna et l'analyse de leurs performances ont conduit aux résultats suivants:- confirmer des comportements prévus par la théorie,- infirmer certaines prévisions théoriques,- déceler des erreurs dans certains algorithmes et proposer une solution,- proposer une classification des algorithmes évalués en fonction de leurs performances.- enfin, cette étude a permis de mettre en évidence l e s mécanismes utilises dans la conception d'algorithmes d'élection. Elle pourrait aider a asseoir une méthodologie de construction d'algorithmes distribues d'électionItem Minimisation du délai d'agrégation de données dans les réseaux de capteurs(Université Abderrahmane Mira de Béjaia, 2009) Boulkaboul, Sahar; Badache, Nadjib; Djenouri, DjamelLa méthode d’agrégation de données a été proposée comme un nouveau paradigme utile pour le routage dans les réseaux de capteurs. L’idée de base de cette méthode consiste à combiner les données provenant de différents noeuds sources en éliminant les redondances existantes, et en minimisant aussi le nombre de transmissions possibles pour économiser la quantité d’énergie consommée. Plusieurs protocoles d’agrégation qui minimisent la consommation de l’énergie souffrent de l’augmentation du délai de livraison de données à cause du délai d’attente qu’un agrégateur peut attendre de ses fils pour collecter les données et les envoyer jusqu’au puits. Les collisions de communications sont la raison primaire pour la longue latence dans l’agrégation de données. Après ce constat, un état de l’art des travaux de minimisation du délai dans le paradigme de l’agrégation de données est élaboré. Cet état de l’art présente l’ensemble des solutions proposées dans ce domaine ainsi que des discussions décrivant les avantages et les limitations des différentes solutions. Basées sur les discussions et critiques effectuées, nous avons proposé une amélioration d’un protocole qui minimise le délai de bout-en-bout de l’agrégation de données en vue de le rendre plus efficace en terme de latence. Pour cela, une description de ce protocole est d’abord donnée décrivant ses caractéristiques et son principe de fonctionnement. Par la suite, des améliorations à ce protocole ont été proposées, elles consistent essentiellement en L’amélioration d’une approche distribuée afin de prendre en compte la topologie du réseau et le nombre de voisins lors de la construction de l’arbre d’agrégation, et l’augmentation des transmissions parallèles durant l’agrégation de données en évitant les collisions. Nous avons comparé notre solution avec un autre protocole que nous avons implémenté en utilisant l'environnement Python. Les résultats de simulation démontrent que le protocole proposé permet de réduire significativement dans le temps d’agrégation.Item La diffusion dirigée avec conservation d'énergie dans les réseaux de capteurs(Université des Sciences et de la Technologie Houari-Boumediene (USTHB), 2006) Zeghilet, Houda; Badache, NadjibLa technologie des réseaux de capteur est une technologie clé pour les années futures.