Opportunistic data collection through delegation - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports (Research Report) Year : 2010

Opportunistic data collection through delegation

Abstract

We consider a collection system where collectors move around gathering information generated by data producers. In such a system, data may remain uncollected when the number of collectors is insufficient to cover the whole population of producers. Motivated by the observation that node encounters are sufficient to build a connected relationship graph, we propose to take advantage of the inherent interactions among nodes and transform some producers into delegates. With such an approach, collectors only need to meet delegates that, in turn, are responsible for gathering data from a subset of standard producers. We achieve this goal through two contributions. First, we investigate several delegation strategies based on the relative importance of nodes in their social interactions (i.e., the node centrality). Second, by considering a prediction strategy that estimates the likelihood of two nodes meeting each other, we investigate how the delegation strategies perform on predicted traces. We evaluate the delegation strategies both in terms of coverage and size of the delegation existing real mobility data sets. We observe that delegation strategies that rely on localized information perform as well as the ones that consider a complete view of the topology.
Nous considérons un système de collecte où les collectionneurs se déplacent et collectent les informations générées par les producteurs de données. Dans un tel système, les données peuvent ne pas être collectées lorsque le nombre de collectionneurs est insuffisant pour couvrir l'ensemble de la population des producteurs. Motivé par le fait que les rencontres de nœuds sont suffisants pour construire un graphe connecté, nous proposons de profiter des interactions inhérentes entre les nœuds et transformer certains producteurs en délégués. Avec une telle approche, les collectionneurs ont seulement besoin de rencontrer les délégués que, à leur tour, sont responsables de la collecte de données d'un sous-ensemble des producteurs. Nous atteignons cet objectif grâce à deux contributions. Tout d'abord, nous étudions plusieurs stratégies de délégation basée sur l'importance relative des nœuds dans leurs interactions sociales (par exemple, la centralité du nœud). Deuxièmement, en considérant une stratégie de prédiction qui donne les estimations de la probabilité d'une rencontre de deux nœuds, nous étudions les stratégies de délégation avec les traces prédit. Nous évaluons les stratégies de délégation à la fois en termes de couverture et de la taille du groupe de délégation en utilisant des traces de mobilité réelles. Nous n'observons que les stratégies de délégation qui se basent sur des informations localisées fournis aussi des bons résultats comparés aux résultats considérant une vue complète de la topologie.
Fichier principal
Vignette du fichier
RR-7361.pdf (1.79 Mo) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

inria-00508273 , version 1 (02-08-2010)
inria-00508273 , version 2 (09-03-2011)

Identifiers

  • HAL Id : inria-00508273 , version 2

Cite

Greg Bigwood, Aline Carneiro Viana, Mathias Boc, Marcelo Dias de Amorim. Opportunistic data collection through delegation. [Research Report] RR-7361, INRIA. 2010, pp.27. ⟨inria-00508273v2⟩
348 View
219 Download

Share

Gmail Facebook X LinkedIn More