Allocation Equitable des Tâches de Collecte Participative de Données

Résumé : La collecte participative de données est un paradigme émergent qui permet aux utilisateurs munis de dispositifs intelligents de collecter et de partager des données sur un phénomène particulier. Pour assurer une bonne qualité d'information (QoI), il faut garantir l'engagement des participants tout en respectant la contrainte énergétique de leurs mobiles. Ce trade-off est difficile à réaliser vu la nature contradictoire des deux objectifs de la maximisation de la QoI et la minimisation de la fréquence de capture de données des terminaux des utilisateurs. Dans cet article, nous élaborons un modèle d'allocation équitable des tâches de collecte participative afin d'optimiser l'autonomie des terminaux et atteindre le niveau de QoI requis par les services/usagers demandeurs. Nous présentons d'abord le problème d'optimisation multi-objectif correspondant. Ensuite, nous proposons l'algorithme d'allocation équitable des tâches de sensing, (F-QEMSS), où nous avons eu recours à l'heuristique de la recherche taboue (TS) pour résoudre ce problème. Les résultats de la simulation montrent l'efficacité de notre solution. Particulièrement, F-QEMSS réalise un taux d'équité de 96% mesuré par l'indice de Jain tout en préservant le même niveau de QoI atteint par des algorithmes d'allocation non équitables.
Type de document :
Communication dans un congrès
CoRes 2016, May 2016, Bayonne, France. Rencontres Francophones sur la Conception de Protocoles, l'Évaluation de Performance et l'Expérimentation des Réseaux de Communication
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-01306465
Contributeur : Rim Ben Messaoud <>
Soumis le : lundi 25 avril 2016 - 15:37:55
Dernière modification le : jeudi 9 février 2017 - 16:58:52
Document(s) archivé(s) le : mardi 15 novembre 2016 - 10:47:25

Fichier

Cores_Rim.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01306465, version 1

Collections

Citation

Rim Ben Messaoud, Yacine Ghamri-Doudane. Allocation Equitable des Tâches de Collecte Participative de Données. CoRes 2016, May 2016, Bayonne, France. Rencontres Francophones sur la Conception de Protocoles, l'Évaluation de Performance et l'Expérimentation des Réseaux de Communication. <hal-01306465>

Partager

Métriques

Consultations de
la notice

126

Téléchargements du document

43