Bubble rap: social-based forwarding in delay tolerant networks Export

@inproceedings{hui:bubblerap, abstract = {In this paper we seek to improve our understanding of human mobility in terms of social structures, and to use these structures in the design of forwarding algorithms for Pocket Switched Networks (PSNs). Taking human mobility traces from the real world, we discover that human interaction is heterogeneous both in terms of hubs (popular individuals) and groups or communities. We propose a social based forwarding algorithm, BUBBLE, which is shown empirically to improve the forwarding efficiency significantly compared to oblivious forwarding schemes and to PROPHET algorithm. We also show how this algorithm can be implemented in a distributed way, which demonstrates that it is applicable in the decentralised environment of PSNs.}, author = {Hui, Pan and Crowcroft, Jon and Yoneki, Eiko}, booktitle = {Proceedings of the 9th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc)}, citeulike-article-id = {3385540}, citeulike-linkout-0 = {http://dx.doi.org/10.1145/1374618.1374652}, doi = {10.1145/1374618.1374652}, keywords = {cambridge\_haggle, community-detection, crawdad, dartmouth\_campus, dtn, mit\_reality, psn, routing}, location = {Hong Kong, Hong Kong, China}, pages = {241--250}, posted-at = {2008-10-08 09:06:13}, priority = {3}, publisher = {ACM}, title = {Bubble rap: social-based forwarding in delay tolerant networks}, url = {http://dx.doi.org/10.1145/1374618.1374652}, year = {2008} }

TY - CONF ID - hui:bubblerap L3 - citeulike-article-id:3385540 N2 - In this paper we seek to improve our understanding of human mobility in terms of social structures, and to use these structures in the design of forwarding algorithms for Pocket Switched Networks (PSNs). Taking human mobility traces from the real world, we discover that human interaction is heterogeneous both in terms of hubs (popular individuals) and groups or communities. We propose a social based forwarding algorithm, BUBBLE, which is shown empirically to improve the forwarding efficiency significantly compared to oblivious forwarding schemes and to PROPHET algorithm. We also show how this algorithm can be implemented in a distributed way, which demonstrates that it is applicable in the decentralised environment of PSNs. CY - Hong Kong, Hong Kong, China EP - 250 TI - Bubble rap: social-based forwarding in delay tolerant networks PB - ACM T2 - Proceedings of the 9th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc) SP - 241 KW - cambridge_haggle KW - community-detection KW - crawdad KW - dartmouth_campus KW - dtn KW - mit_reality KW - psn KW - routing AU - Hui, Pan AU - Crowcroft, Jon AU - Yoneki, Eiko PY - 2008/// UR - http://dx.doi.org/10.1145/1374618.1374652 ER -