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.
Document type :
Conference papers
Liste complète des métadonnées

Cited literature [5 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01306465
Contributor : Rim Ben Messaoud <>
Submitted on : Monday, April 25, 2016 - 3:37:55 PM
Last modification on : Wednesday, July 4, 2018 - 4:38:03 PM
Document(s) archivé(s) le : Tuesday, November 15, 2016 - 10:47:25 AM

File

Cores_Rim.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01306465, version 1

Citation

Rim Ben Messaoud, Yacine Ghamri-Doudane. Allocation Equitable des Tâches de Collecte Participative de Données. CoRes 2016, May 2016, Bayonne, France. ⟨hal-01306465⟩

Share

Metrics

Record views

219

Files downloads

155