Bootstrapping opportunistic networks using social roles

Greg Bigwood; Tristan Henderson

doi:10.1109/WoWMoM.2011.5986139

Bootstrapping opportunistic networks using social roles

Greg Bigwood, Tristan Henderson

School of Computer Science

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

23 Citations (Scopus)

1 Downloads (Pure)

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.

Original language	English
Title of host publication	2011 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks (WoWMoM)
Publisher	IEEE
Number of pages	6
ISBN (Electronic)	978-1-4577-0350-8
ISBN (Print)	978-1-4577-0352-2
DOIs	https://doi.org/10.1109/WoWMoM.2011.5986139
Publication status	Published - 23 Jun 2011
Event	The Fifth IEEE WoWMoM Workshop on Autonomic and Opportunistic Communications (AOC) - Lucca, Italy Duration: 20 Jun 2011 → 24 Jun 2011

Conference

Conference	The Fifth IEEE WoWMoM Workshop on Autonomic and Opportunistic Communications (AOC)
Country/Territory	Italy
City	Lucca
Period	20/06/11 → 24/06/11

Keywords

Mobile computing
Social networking
Routing protocols

Access to Document

10.1109/WoWMoM.2011.5986139

Aoc2011 gjb
© 2011 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.
Accepted author manuscript, 144 KB

Cite this

@inproceedings{b302becf0ad8472cbdf4fae1ac95556c,

title = "Bootstrapping opportunistic networks using social roles",

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.",

keywords = "Mobile computing, Social networking, Routing protocols",

author = "Greg Bigwood and Tristan Henderson",

year = "2011",

month = jun,

day = "23",

doi = "10.1109/WoWMoM.2011.5986139",

language = "English",

isbn = "978-1-4577-0352-2 ",

booktitle = "2011 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks (WoWMoM)",

publisher = "IEEE",

note = "The Fifth IEEE WoWMoM Workshop on Autonomic and Opportunistic Communications (AOC) ; Conference date: 20-06-2011 Through 24-06-2011",

}

TY - GEN

T1 - Bootstrapping opportunistic networks using social roles

AU - Bigwood, Greg

AU - Henderson, Tristan

PY - 2011/6/23

Y1 - 2011/6/23

N2 - 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.

AB - 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.

KW - Mobile computing

KW - Social networking

KW - Routing protocols

U2 - 10.1109/WoWMoM.2011.5986139

DO - 10.1109/WoWMoM.2011.5986139

M3 - Conference contribution

SN - 978-1-4577-0352-2

BT - 2011 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks (WoWMoM)

PB - IEEE

T2 - The Fifth IEEE WoWMoM Workshop on Autonomic and Opportunistic Communications (AOC)

Y2 - 20 June 2011 through 24 June 2011

ER -

Bootstrapping opportunistic networks using social roles

Abstract

Conference

Keywords

Access to Document

Fingerprint

Cite this