The information funnel: Exploiting named data for information-maximizing data collection

S Wang, T Abdelzaher, S Gajendran… - … Computing in Sensor …, 2014 - ieeexplore.ieee.org
S Wang, T Abdelzaher, S Gajendran, A Herga, S Kulkarni, S Li, H Liu, C Suresh, A Sreenath…
2014 IEEE International Conference on Distributed Computing in …, 2014ieeexplore.ieee.org
This paper describes the exploitation of hierarchical data names to achieve information-
utility maximizing data collection in social sensing applications. We describe a novel
transport abstraction, called the information funnel. It encapsulates a data collection protocol
for social sensing that maximizes a measure of delivered information utility, that is the
minimized data redundancy, by diversifying the data objects to be collected. The abstraction
leverages named-data networking, a communication paradigm where data objects are …
This paper describes the exploitation of hierarchical data names to achieve information-utility maximizing data collection in social sensing applications. We describe a novel transport abstraction, called the information funnel. It encapsulates a data collection protocol for social sensing that maximizes a measure of delivered information utility, that is the minimized data redundancy, by diversifying the data objects to be collected. The abstraction leverages named-data networking, a communication paradigm where data objects are named instead of hosts. We argue that this paradigm is especially suited for utility-maximizing transport in resource constrained environments, because hierarchical data names give rise to a notion of distance between named objects that is a function of only the topology of the name tree. This distance, in turn, can expose similarities between named objects that can be leveraged for minimizing redundancy among objects transmitted over bottlenecks, thereby maximizing their aggregate utility. With a proper hierarchical name space design, our protocol prioritizes transmission of data objects over bottlenecks to maximize information utility, with very weak assumptions on the utility function. This prioritization is achieved merely by comparing data name prefixes, without knowing application-level name semantics, which makes it generalizable across a wide range of applications. Evaluation results show that the information funnel improves the utility of the collected data objects compared to other lossy protocols.
ieeexplore.ieee.org
Showing the best result for this search. See all results