Bootstrapping opportunistic networks using social roles

Greg Bigwood, Tristan Henderson

Research output: Chapter in Book/Report/Conference proceedingConference contribution

23 Citations (Scopus)


Opportunistic routing protocols can enable message delivery in disconnected networks of mobile devices. To conserve energy in mobile environments, such routing protocols must minimise unnecessary message-forwarding.
This paper presents an opportunistic routing protocol that leverages social role information. We compute node roles from a social network graph to identify nodes with similar contact relationships, and use these roles to determine routing decisions. By using pre-existing social network information, such as online social network friends, to determine roles, we show that our protocol can bootstrap a new opportunistic network without the delay incurred by encounter-history-based routing protocols such as SimbetTS. Simulations with four real-world datasets show improved performance over SimbetTS, with performance approaching Epidemic routing in some scenarios.
Original languageEnglish
Title of host publication2011 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks (WoWMoM)
Number of pages6
ISBN (Electronic)978-1-4577-0350-8
ISBN (Print)978-1-4577-0352-2
Publication statusPublished - 23 Jun 2011
EventThe Fifth IEEE WoWMoM Workshop on Autonomic and Opportunistic Communications (AOC) - Lucca, Italy
Duration: 20 Jun 201124 Jun 2011


ConferenceThe Fifth IEEE WoWMoM Workshop on Autonomic and Opportunistic Communications (AOC)


  • Mobile computing
  • Social networking
  • Routing protocols


Dive into the research topics of 'Bootstrapping opportunistic networks using social roles'. Together they form a unique fingerprint.

Cite this