TU Berlin

Internet Network ArchitecturesAidan Walton's Publications

Page Content

to Navigation

Aidan Walton's Publications

BUBBLE Rap: Social-based Forwarding in Delay Tolerant Networks
Citation key HCY-BRSFDTN-11
Author Hui, Pan and Crowcroft, Jon and Yoneki, Eiko
Pages 1576–1589
Year 2011
ISSN 1536-1233
DOI http://dx.doi.org/10.1109/TMC.2010.246
Address New York, NY, USA
Journal IEEE Transactions on Mobile Computing (TMC)
Volume 10
Number 11
Publisher IEEE
Abstract The increasing penetration of smart devices with networking capability form novel networks. Such networks, also referred as Pocket Switched Networks (PSNs), are intermittently connected and represent a paradigm shift of forwarding data in an ad-hoc manner. The social structure and interaction of users of such devices dictate the performance of routing protocols in PSNs. To that end, social information is an essential metric for designing forwarding algorithms for such types of networks. Previous methods relied on building and updating routing tables to cope with dynamic network conditions. On the downside it has been shown that such approaches end up being cost ineffective due to the partial capture of the transient network behavior. A more promising approach would be to capture the intrinsic characteristics of such networks and utilize them in the design of routing algorithms. In this paper, we exploit two social and structural metrics, namely centrality and community, using real human mobility traces. The contributions of this paper are two-fold. First we design and evaluate BUBBLE, a novel social-based forwarding algorithm, that utilizes the aforementioned metrics to enhance delivery performance. Second we empirically show that BUBBLE can substantially improve forwarding performance compared to a number of previously proposed algorithms including the benchmarking history-based PROPHET algorithm, and social-based forwarding SimBet algorithm.
Link to publication Download Bibtex entry


Quick Access

Schnellnavigation zur Seite über Nummerneingabe