Technical reports
Identifying social communities in complex communications for network efficiency
Pan Hui, Eiko Yoneki, Jon Crowcroft, Shu-Yan Chan
May 2009, 14 pages
DOI: 10.48456/tr-749
Abstract
Complex communication networks, more particular Mobile Ad Hoc Networks (MANET) and Pocket Switched Networks (PSN), rely on short range radio and device mobility to transfer data across the network. These kind of mobile networks contain duality in nature: they are radio networks at the same time also human networks, and hence knowledge from social networks can be also applicable here. In this paper, we demonstrate how identifying social communities can significantly improve the forwarding efficiencies in term of delivery ratio and delivery cost. We verify our hypothesis using data from five human mobility experiments and test on two application scenarios, asynchronous messaging and publish/subscribe service.
Full text
PDF (0.7 MB)
BibTeX record
@TechReport{UCAM-CL-TR-749, author = {Hui, Pan and Yoneki, Eiko and Crowcroft, Jon and Chan, Shu-Yan}, title = {{Identifying social communities in complex communications for network efficiency}}, year = 2009, month = may, url = {https://www.cl.cam.ac.uk/techreports/UCAM-CL-TR-749.pdf}, institution = {University of Cambridge, Computer Laboratory}, doi = {10.48456/tr-749}, number = {UCAM-CL-TR-749} }