Social-aware multicast in disruption-tolerant networks

Wei Gao, Qinghua Li, Bo Zhao, Guohong Cao

Research output: Contribution to journalArticle

93 Citations (Scopus)

Abstract

Node mobility and end-to-end disconnections in disruption-tolerant networks (DTNs) greatly impair the effectiveness of data forwarding. Although social-based approaches can address the problem, most existing solutions only focus on forwarding data to a single destination. In this paper, we study multicast with single and multiple data items in DTNs from a social network perspective, develop analytical models for multicast relay selection, and furthermore investigate the essential difference between multicast and unicast in DTNs. The proposed approach selects relays according to their capabilities, measured by social-based metrics, for forwarding data to the destinations. The design of social-based metrics exploits social network concepts such as node centrality and social community, and the selected relays ensure achieving the required data delivery ratio within the given time constraint. Extensive trace-driven simulations show that the proposed approach has similar data delivery ratio and delay to that of Epidemic routing, but significantly reduces data forwarding cost, measured by the number of relays used.

Original languageEnglish (US)
Article number6142127
Pages (from-to)1553-1566
Number of pages14
JournalIEEE/ACM Transactions on Networking
Volume20
Issue number5
DOIs
StatePublished - Oct 29 2012

Fingerprint

Analytical models
Costs

All Science Journal Classification (ASJC) codes

  • Software
  • Computer Science Applications
  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Cite this

Gao, Wei ; Li, Qinghua ; Zhao, Bo ; Cao, Guohong. / Social-aware multicast in disruption-tolerant networks. In: IEEE/ACM Transactions on Networking. 2012 ; Vol. 20, No. 5. pp. 1553-1566.
@article{e801940ca6ab4a0597b33bab888a4807,
title = "Social-aware multicast in disruption-tolerant networks",
abstract = "Node mobility and end-to-end disconnections in disruption-tolerant networks (DTNs) greatly impair the effectiveness of data forwarding. Although social-based approaches can address the problem, most existing solutions only focus on forwarding data to a single destination. In this paper, we study multicast with single and multiple data items in DTNs from a social network perspective, develop analytical models for multicast relay selection, and furthermore investigate the essential difference between multicast and unicast in DTNs. The proposed approach selects relays according to their capabilities, measured by social-based metrics, for forwarding data to the destinations. The design of social-based metrics exploits social network concepts such as node centrality and social community, and the selected relays ensure achieving the required data delivery ratio within the given time constraint. Extensive trace-driven simulations show that the proposed approach has similar data delivery ratio and delay to that of Epidemic routing, but significantly reduces data forwarding cost, measured by the number of relays used.",
author = "Wei Gao and Qinghua Li and Bo Zhao and Guohong Cao",
year = "2012",
month = "10",
day = "29",
doi = "10.1109/TNET.2012.2183643",
language = "English (US)",
volume = "20",
pages = "1553--1566",
journal = "IEEE/ACM Transactions on Networking",
issn = "1063-6692",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "5",

}

Social-aware multicast in disruption-tolerant networks. / Gao, Wei; Li, Qinghua; Zhao, Bo; Cao, Guohong.

In: IEEE/ACM Transactions on Networking, Vol. 20, No. 5, 6142127, 29.10.2012, p. 1553-1566.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Social-aware multicast in disruption-tolerant networks

AU - Gao, Wei

AU - Li, Qinghua

AU - Zhao, Bo

AU - Cao, Guohong

PY - 2012/10/29

Y1 - 2012/10/29

N2 - Node mobility and end-to-end disconnections in disruption-tolerant networks (DTNs) greatly impair the effectiveness of data forwarding. Although social-based approaches can address the problem, most existing solutions only focus on forwarding data to a single destination. In this paper, we study multicast with single and multiple data items in DTNs from a social network perspective, develop analytical models for multicast relay selection, and furthermore investigate the essential difference between multicast and unicast in DTNs. The proposed approach selects relays according to their capabilities, measured by social-based metrics, for forwarding data to the destinations. The design of social-based metrics exploits social network concepts such as node centrality and social community, and the selected relays ensure achieving the required data delivery ratio within the given time constraint. Extensive trace-driven simulations show that the proposed approach has similar data delivery ratio and delay to that of Epidemic routing, but significantly reduces data forwarding cost, measured by the number of relays used.

AB - Node mobility and end-to-end disconnections in disruption-tolerant networks (DTNs) greatly impair the effectiveness of data forwarding. Although social-based approaches can address the problem, most existing solutions only focus on forwarding data to a single destination. In this paper, we study multicast with single and multiple data items in DTNs from a social network perspective, develop analytical models for multicast relay selection, and furthermore investigate the essential difference between multicast and unicast in DTNs. The proposed approach selects relays according to their capabilities, measured by social-based metrics, for forwarding data to the destinations. The design of social-based metrics exploits social network concepts such as node centrality and social community, and the selected relays ensure achieving the required data delivery ratio within the given time constraint. Extensive trace-driven simulations show that the proposed approach has similar data delivery ratio and delay to that of Epidemic routing, but significantly reduces data forwarding cost, measured by the number of relays used.

UR - http://www.scopus.com/inward/record.url?scp=84867792489&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84867792489&partnerID=8YFLogxK

U2 - 10.1109/TNET.2012.2183643

DO - 10.1109/TNET.2012.2183643

M3 - Article

AN - SCOPUS:84867792489

VL - 20

SP - 1553

EP - 1566

JO - IEEE/ACM Transactions on Networking

JF - IEEE/ACM Transactions on Networking

SN - 1063-6692

IS - 5

M1 - 6142127

ER -