Bootstrapping opportunistic networks using social roles

  • Authors:
  • G. Bigwood;T. Henderson

  • Affiliations:
  • Sch. of Comput. Sci., Univ. of St. Andrews, St. Andrews, UK;Sch. of Comput. Sci., Univ. of St. Andrews, St. Andrews, UK

  • Venue:
  • WOWMOM '11 Proceedings of the 2011 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.