Une approche agent mobile pour les réseaux de capteurs

ALOUI, IMENE (2016) Une approche agent mobile pour les réseaux de capteurs. ["eprint_fieldopt_thesis_type_phd" not defined] thesis, Université Mohamed Khider - Biskra.

[img]
Preview
Text
Thèse_2016.pdf

Download (3MB) | Preview

Abstract

Actuellement, l'intégration des systèmes d'agents mobiles dans les réseaux de capteurs sans fil (RCSF) a un impact positif sur ce type de réseaux. Les itinéraires suivis par des agents mobiles ont une influence significative sur la consommation d'énergie. Trouver une séquence optimale des nœuds sources à visités est un problème NP-hard. Un nombre important de recherches ont porté sur la planification d'itinéraires dans les réseaux de capteurs grâce à l'utilisation d'un seul agent (SIP: Single agent Itinerary Planning) ou plusieurs agents mobiles (MIP: Multiple agents Itinerary Planning). La planification d'itinéraires, pour plusieurs agents dans un RCSF (MIP), doit examiner les trois questions suivantes: (i) le nombre approprié d'agents mobiles, (ii) le regroupement approprié de nœuds sources, (iii) et enfin, l'itinéraire optimal suivi par chaque agent mobile afin de visiter tous ses nœuds associés. Dans les solutions actuelles de MIP, la distance géographique est l'unique facteur de motivation pour planifier l'itinéraire des agents. Ces solutions ne considèrent pas la taille des données fournies par chaque nœud qui est un autre facteur qui influence la consommation d'énergie aussi. Pour diminuer la durée de la tâche et la quantité d'énergie consommée dans le RCSF, une méthodologie de recherche a été adoptée. Nous proposons une nouvelle solution de MIP qui est basé sur les deux facteurs de base (distance géographique et la taille des données) qui influencent la consommation d'énergie. À travers l'utilisation de ces deux facteurs, cette étude fournit une nouvelle façon pour déterminer le nombre d'agents mobiles et le regroupement des nœuds sources. Une fois, le nombre d'agents mobiles et le nœud groupes sont définis, nous identifions l'itinéraire qui doit être visités par chaque agent mobile à l'aide du l’algorithme heuristique GRASP (Greedy randomized adaptive search procedure).

Item Type: Thesis (["eprint_fieldopt_thesis_type_phd" not defined])
Uncontrolled Keywords: réseaux de capteurs sans fil, agent mobile, planification d'itinéraires, consommation d’énergie, solution SIP, solution MIP, Algorithme GRASP.
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions: Faculté des Sciences Exactes et des Sciences de la Nature et de la Vie > Département d'informatique
Depositing User: Admin01 TMLBiskra
Date Deposited: 11 May 2016 11:01
Last Modified: 11 May 2016 11:01
URI: http://thesis.univ-biskra.dz/id/eprint/2453

Actions (login required)

View Item View Item