inria-00508273, version 2
Opportunistic data collection through delegation
Greg Bigwood
a, 1Aline Carneiro Viana
2Mathias Boc
b, 3Marcelo Dias De Amorin 4
N° RR-7361 (2010)
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.
- a – University of St Andrews
- b – CEA
- 1: University of St Andrews
- University of St Andrews
- 2: ASAP (INRIA Saclay - Ile de France)
- INRIA – CNRS : UMR – INSA - Institut National des Sciences Appliquées – Université de Rennes 1
- 3: Laboratoire d'Intégration des Systèmes et des Technologies (CEA LIST)
- CEA : DRT/LIST
- 4: Laboratoire d'Informatique de Paris 6 (LIP6)
- CNRS : UMR7606 – Université Paris VI - Pierre et Marie Curie
- Domain : Computer Science/Networking and Telecommunication
- Internal note : RR-7361
- Available versions : v1 (2010-08-02) v2 (2011-03-09)
- inria-00508273, version 2
- http://hal.inria.fr/inria-00508273
- oai:hal.inria.fr:inria-00508273
- From: Aline Carneiro Viana
- Submitted on: Wednesday, 9 March 2011 10:26:36
- Updated on: Wednesday, 9 March 2011 13:26:07






Associated documents
Export