Quality distributed community formation for data delivery in pocket switched networks

Authors:
Matthew Orlinski;Nick Filer
Affiliations:
University of Manchester, Manchester, UK;University of Manchester, Manchester, UK
Venue:
Proceedings of the Fourth Annual Workshop on Simplifying Complex Networks for Practitioners
Year:
2012

Citing 4
Cited 0

Pattern Recognition, Third Edition

Pattern Recognition, Third Edition
Social network analysis for routing in disconnected delay-tolerant MANETs

Proceedings of the 8th ACM international symposium on Mobile ad hoc networking and computing
Distributed community detection in delay tolerant networks

Proceedings of 2nd ACM/IEEE international workshop on Mobility in the evolving internet architecture
The ONE simulator for DTN protocol evaluation

Proceedings of the 2nd International Conference on Simulation Tools and Techniques

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper we look at ways of detecting groups of strongly related devices called communities which are present in mobile Pocket Switched Networks (PSNs). We use existing methods to detect communities which leverage repeated human movement patterns and "familiar strangers" within a number of real PSNs extracted from the CRAWDAD repository. By using different community detection techniques we attempt to show that there is a correlation between community size and compactness and inter-community membership of devices with increased data delivery. Finally our findings are implemented in a prototype protocol called Quality which creates larger communities with increased intercommunity membership distributively.