BENAOUDA, Nadjib (2019) MAS-CO : Un modèle multi-agents pour objets coopératifs. Doctoral thesis, Université de Batna 2.

Preview

Text ThesisNadjibBenaouda.pdf Download (17MB) | Preview

Abstract

Dans cette thèse, nous nous intéressons au domaine des objets coopératifs en étudiant un cas particulier de ce domaine qui est celui des réseaux de capteurs sans fil. Ces réseaux de capteurs ont connu une grande prévalence à cause de leur potentialité à prélever et à faire communiquer une multitude de mesures qui sont pertinentes à notre environnement physique. Sur le plan technique, ils sont également connus pour les ressources restreintes des noeuds capteurs les constituant. Parmi ces ressources, l’énergie limitée qui est mise à la disposition de ces noeuds reste la plus contraignante. Le besoin de les faire fonctionner d’une manière autonome pour de longue durée a suscité les scientifiques à proposer diverses techniques de conservation d’énergie. Parmi ces techniques, nous nous intéressons dans cette thèse à celle d’agrégation des données et de contrôle des puissances de transmission des noeuds. Cette thèse traite deux principaux problèmes. Le premier consiste à pouvoir établir des structures de routage qui maximisent l’agrégation des données et minimisent la puissance totale de transmission de ces structures, tout en veillant à la délivrance fiable des données agrégées au noeud puits. Pour résoudre ce problème, nous nous sommes basés sur les algorithmes de colonies de fourmis, notre solution multi-agents, et également sur l’algorithme LMST afin de proposer notre premier protocole PALDA (Power-efficient routing based on Ant-colony-optimization and LMST for in-network Data Aggregation). Pour ce qui est du deuxième problème, nous nous sommes intéressés à la délivrance, en temps-réel, des données collectées. Cette considération de cet aspect temps-réel requiert le besoin à pouvoir assurer un compromis entre cette délivrance en délais bornés et la quantité d’énergie qui peut être consommée suite à cette collection. Pour résoudre ce problème et toujours en se basant sur les algorithmes de colonies de fourmis, nous proposons dans cette thèse notre deuxième protocole DPIDA (Delaybounded and Power-efficient routing for In-network Data Aggregation). Les deux protocoles ont été évalués en utilisant le simulateur J-sim. Pour cela, nous avons intégré, dans ce dernier, nos diverses propositions avec quatre autres protocoles de la littérature qui ont été utilisés pour des fins de comparaison. Une multitude de simulations ont été conduites et plusieurs instantanées ont été générées avec la considération de divers facteurs clés pertinents à l’utilisation de réseaux de capteurs sans fil. Les résultats de simulation ont montré la supériorité de nos propositions

Item Type:	Thesis (Doctoral)
Subjects:	Informatique
Divisions:	Faculté des mathématiques et de l'informatique > Département d'informatique
Date Deposited:	03 Sep 2019 11:49
Last Modified:	03 Sep 2019 11:49
URI:	http://eprints.univ-batna2.dz/id/eprint/1769

Actions (login required)

View Item