Decentralised detection of periodic encounter communities in opportunistic networks

Authors:
M. J. Williams;R. M. Whitaker;S. M. Allen
Affiliations:
Cardiff School of Computer Science & Informatics, Cardiff University, Queen's Buildings, 5 The Parade, Cardiff CF24 3AA, United Kingdom;Cardiff School of Computer Science & Informatics, Cardiff University, Queen's Buildings, 5 The Parade, Cardiff CF24 3AA, United Kingdom;Cardiff School of Computer Science & Informatics, Cardiff University, Queen's Buildings, 5 The Parade, Cardiff CF24 3AA, United Kingdom
Venue:
Ad Hoc Networks
Year:
2012

Citing 11
Cited 1

Energy-efficient computing for wildlife tracking: design tradeoffs and early experiences with ZebraNet

Proceedings of the 10th international conference on Architectural support for programming languages and operating systems
Wearable Computers as Packet Transport Mechanisms in Highly-Partitioned Ad-Hoc Networks

ISWC '01 Proceedings of the 5th IEEE International Symposium on Wearable Computers
Impact of Human Mobility on Opportunistic Forwarding Algorithms

IEEE Transactions on Mobile Computing
Distributed community detection in delay tolerant networks

Proceedings of 2nd ACM/IEEE international workshop on Mobility in the evolving internet architecture
Media sharing based on colocation prediction in urban transport

Proceedings of the 14th ACM international conference on Mobile computing and networking
Fast track article: Exploiting users' social relations to forward data in opportunistic networks: The HiBOp solution

Pervasive and Mobile Computing
CAR: Context-Aware Adaptive Routing for Delay-Tolerant Mobile Networks

IEEE Transactions on Mobile Computing
Temporal distance metrics for social network analysis

Proceedings of the 2nd ACM workshop on Online social networks
Periodic subgraph mining in dynamic networks

Knowledge and Information Systems
On Nonstationarity of Human Contact Networks

ICDCSW '10 Proceedings of the 2010 IEEE 30th International Conference on Distributed Computing Systems Workshops
Opportunistic networking: data forwarding in disconnected mobile ad hoc networks

IEEE Communications Magazine

Editorial: Editorial for special issue on social-based routing in mobile and delay-tolerant networks

Ad Hoc Networks

Quantified Score

Hi-index	0.00

Visualization

Abstract

We tackle the problem of individuals being able to self-detect the encounter communities within which they periodically occur. This has widespread applicability, not least for future communication systems where content can be locally shared via wireless opportunistic networking when devices carried by participants come into close range. In this paper, we introduce a comprehensive model and decentralised algorithm to accomplish the detection of periodic communities in opportunistic networks. To the best of our knowledge, this is the first decentralised algorithm for the detection of periodic communities. We investigate the behaviour of our approach both analytically and with real-world data.