Proactively Placing Static Relays with Social-Link Awareness in Mobile Social Networks

Xiaomei Zhang, Guohong Cao

Research output: Contribution to journalArticle

Abstract

Mobile social networks have been exploited for data forwarding due to its low cost and better robustness. Existing data forwarding strategies in mobile social networks rely on the pairwise contacts among mobile users. However, these pairwise contacts only provide limited forwarding capabilities and most data fail to be delivered before the expiration time. In this paper, we improve the performance of data forwarding by proactively placing low-cost static relays to increase the opportunistic contacts among the mobile nodes. Based on this idea, an important question is where to place the static relays in the network to best facilitate data forwarding among nodes. To answer this question, we first analyze four real-world datasets of mobile social networks, and identify that data forwarding only appears in a small group of social links. Then, we formalize the problem of static relay placement as an optimization problem, and propose a heuristic based solution to improve the data forwarding performance along these social links. Considering the fact that the social links may evolve over time, we also propose an efficient relay replacement algorithm which replaces the outdated relays with new relays to further improve the data forwarding performance. Evaluation results show that the proposed relay based solutions can significantly improve the performance of data forwarding in mobile social networks.

Original languageEnglish (US)
Article number8585126
Pages (from-to)1903-1915
Number of pages13
JournalIEEE Transactions on Vehicular Technology
Volume68
Issue number2
DOIs
StatePublished - Feb 1 2019

Fingerprint

Mobile Networks
Social Networks
Relay
Costs
Contact
Pairwise
Awareness
Vertex of a graph
Placement
Replacement
Heuristics
Robustness
Optimization Problem
Evaluation

All Science Journal Classification (ASJC) codes

  • Automotive Engineering
  • Aerospace Engineering
  • Applied Mathematics
  • Electrical and Electronic Engineering

Cite this

@article{edae11c2226641218733999baeeec3af,
title = "Proactively Placing Static Relays with Social-Link Awareness in Mobile Social Networks",
abstract = "Mobile social networks have been exploited for data forwarding due to its low cost and better robustness. Existing data forwarding strategies in mobile social networks rely on the pairwise contacts among mobile users. However, these pairwise contacts only provide limited forwarding capabilities and most data fail to be delivered before the expiration time. In this paper, we improve the performance of data forwarding by proactively placing low-cost static relays to increase the opportunistic contacts among the mobile nodes. Based on this idea, an important question is where to place the static relays in the network to best facilitate data forwarding among nodes. To answer this question, we first analyze four real-world datasets of mobile social networks, and identify that data forwarding only appears in a small group of social links. Then, we formalize the problem of static relay placement as an optimization problem, and propose a heuristic based solution to improve the data forwarding performance along these social links. Considering the fact that the social links may evolve over time, we also propose an efficient relay replacement algorithm which replaces the outdated relays with new relays to further improve the data forwarding performance. Evaluation results show that the proposed relay based solutions can significantly improve the performance of data forwarding in mobile social networks.",
author = "Xiaomei Zhang and Guohong Cao",
year = "2019",
month = "2",
day = "1",
doi = "10.1109/TVT.2018.2889228",
language = "English (US)",
volume = "68",
pages = "1903--1915",
journal = "IEEE Transactions on Vehicular Technology",
issn = "0018-9545",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "2",

}

Proactively Placing Static Relays with Social-Link Awareness in Mobile Social Networks. / Zhang, Xiaomei; Cao, Guohong.

In: IEEE Transactions on Vehicular Technology, Vol. 68, No. 2, 8585126, 01.02.2019, p. 1903-1915.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Proactively Placing Static Relays with Social-Link Awareness in Mobile Social Networks

AU - Zhang, Xiaomei

AU - Cao, Guohong

PY - 2019/2/1

Y1 - 2019/2/1

N2 - Mobile social networks have been exploited for data forwarding due to its low cost and better robustness. Existing data forwarding strategies in mobile social networks rely on the pairwise contacts among mobile users. However, these pairwise contacts only provide limited forwarding capabilities and most data fail to be delivered before the expiration time. In this paper, we improve the performance of data forwarding by proactively placing low-cost static relays to increase the opportunistic contacts among the mobile nodes. Based on this idea, an important question is where to place the static relays in the network to best facilitate data forwarding among nodes. To answer this question, we first analyze four real-world datasets of mobile social networks, and identify that data forwarding only appears in a small group of social links. Then, we formalize the problem of static relay placement as an optimization problem, and propose a heuristic based solution to improve the data forwarding performance along these social links. Considering the fact that the social links may evolve over time, we also propose an efficient relay replacement algorithm which replaces the outdated relays with new relays to further improve the data forwarding performance. Evaluation results show that the proposed relay based solutions can significantly improve the performance of data forwarding in mobile social networks.

AB - Mobile social networks have been exploited for data forwarding due to its low cost and better robustness. Existing data forwarding strategies in mobile social networks rely on the pairwise contacts among mobile users. However, these pairwise contacts only provide limited forwarding capabilities and most data fail to be delivered before the expiration time. In this paper, we improve the performance of data forwarding by proactively placing low-cost static relays to increase the opportunistic contacts among the mobile nodes. Based on this idea, an important question is where to place the static relays in the network to best facilitate data forwarding among nodes. To answer this question, we first analyze four real-world datasets of mobile social networks, and identify that data forwarding only appears in a small group of social links. Then, we formalize the problem of static relay placement as an optimization problem, and propose a heuristic based solution to improve the data forwarding performance along these social links. Considering the fact that the social links may evolve over time, we also propose an efficient relay replacement algorithm which replaces the outdated relays with new relays to further improve the data forwarding performance. Evaluation results show that the proposed relay based solutions can significantly improve the performance of data forwarding in mobile social networks.

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

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

U2 - 10.1109/TVT.2018.2889228

DO - 10.1109/TVT.2018.2889228

M3 - Article

AN - SCOPUS:85058986802

VL - 68

SP - 1903

EP - 1915

JO - IEEE Transactions on Vehicular Technology

JF - IEEE Transactions on Vehicular Technology

SN - 0018-9545

IS - 2

M1 - 8585126

ER -