Exploiting Social Tie Structure for Cooperative Wireless Networking: A Social Group Utility Maximization Framework

Xu Chen, Xiaowen Gong, Lei Yang, Junshan Zhang

Research output: Contribution to journalArticle

22 Citations (Scopus)

Abstract

We develop a social group utility maximization (SGUM) framework for cooperative wireless networking that takes into account both social relationships and physical coupling among users. Specifically, instead of maximizing its individual utility or the overall network utility, each user aims to maximize its social group utility that hinges heavily on its social tie structure with other users. We show that this framework provides rich modeling flexibility and spans the continuum between non-cooperative game and network utility maximization (NUM)-two traditionally disjoint paradigms for network optimization. Based on this framework, we study three important applications of SGUM, in database assisted spectrum access, power control, and random access control, respectively. For the case of database assisted spectrum access, we show that the SGUM game is a potential game and always admits a socially-aware Nash equilibrium (SNE). We also develop a distributed spectrum access algorithm that can converge to the SNE and also quantify the trade-off between the performance and convergence time of the algorithm. For the cases of power control and random access control, we show that there exists a unique SNE and the network performance improves as the strength of social ties increase. Numerical results corroborate that the SGUM solutions can achieve superior performance using real social data trace. Furthermore, we show that the SGUM framework can be generalized to take into account both positive and negative social ties among users, which can be a useful tool for studying network security problems.

Original languageEnglish (US)
Article number7431998
Pages (from-to)3593-3606
Number of pages14
JournalIEEE/ACM Transactions on Networking
Volume24
Issue number6
DOIs
StatePublished - Dec 1 2016

Fingerprint

Access control
Power control
Network security
Hinges
Network performance

Keywords

  • Cooperative networking
  • game theory
  • mobile social networking
  • social group utility maximization

ASJC Scopus subject areas

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

Cite this

Exploiting Social Tie Structure for Cooperative Wireless Networking : A Social Group Utility Maximization Framework. / Chen, Xu; Gong, Xiaowen; Yang, Lei; Zhang, Junshan.

In: IEEE/ACM Transactions on Networking, Vol. 24, No. 6, 7431998, 01.12.2016, p. 3593-3606.

Research output: Contribution to journalArticle

@article{18485f569c7e4093a99b276f8257d76c,
title = "Exploiting Social Tie Structure for Cooperative Wireless Networking: A Social Group Utility Maximization Framework",
abstract = "We develop a social group utility maximization (SGUM) framework for cooperative wireless networking that takes into account both social relationships and physical coupling among users. Specifically, instead of maximizing its individual utility or the overall network utility, each user aims to maximize its social group utility that hinges heavily on its social tie structure with other users. We show that this framework provides rich modeling flexibility and spans the continuum between non-cooperative game and network utility maximization (NUM)-two traditionally disjoint paradigms for network optimization. Based on this framework, we study three important applications of SGUM, in database assisted spectrum access, power control, and random access control, respectively. For the case of database assisted spectrum access, we show that the SGUM game is a potential game and always admits a socially-aware Nash equilibrium (SNE). We also develop a distributed spectrum access algorithm that can converge to the SNE and also quantify the trade-off between the performance and convergence time of the algorithm. For the cases of power control and random access control, we show that there exists a unique SNE and the network performance improves as the strength of social ties increase. Numerical results corroborate that the SGUM solutions can achieve superior performance using real social data trace. Furthermore, we show that the SGUM framework can be generalized to take into account both positive and negative social ties among users, which can be a useful tool for studying network security problems.",
keywords = "Cooperative networking, game theory, mobile social networking, social group utility maximization",
author = "Xu Chen and Xiaowen Gong and Lei Yang and Junshan Zhang",
year = "2016",
month = "12",
day = "1",
doi = "10.1109/TNET.2016.2530070",
language = "English (US)",
volume = "24",
pages = "3593--3606",
journal = "IEEE/ACM Transactions on Networking",
issn = "1063-6692",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "6",

}

TY - JOUR

T1 - Exploiting Social Tie Structure for Cooperative Wireless Networking

T2 - A Social Group Utility Maximization Framework

AU - Chen, Xu

AU - Gong, Xiaowen

AU - Yang, Lei

AU - Zhang, Junshan

PY - 2016/12/1

Y1 - 2016/12/1

N2 - We develop a social group utility maximization (SGUM) framework for cooperative wireless networking that takes into account both social relationships and physical coupling among users. Specifically, instead of maximizing its individual utility or the overall network utility, each user aims to maximize its social group utility that hinges heavily on its social tie structure with other users. We show that this framework provides rich modeling flexibility and spans the continuum between non-cooperative game and network utility maximization (NUM)-two traditionally disjoint paradigms for network optimization. Based on this framework, we study three important applications of SGUM, in database assisted spectrum access, power control, and random access control, respectively. For the case of database assisted spectrum access, we show that the SGUM game is a potential game and always admits a socially-aware Nash equilibrium (SNE). We also develop a distributed spectrum access algorithm that can converge to the SNE and also quantify the trade-off between the performance and convergence time of the algorithm. For the cases of power control and random access control, we show that there exists a unique SNE and the network performance improves as the strength of social ties increase. Numerical results corroborate that the SGUM solutions can achieve superior performance using real social data trace. Furthermore, we show that the SGUM framework can be generalized to take into account both positive and negative social ties among users, which can be a useful tool for studying network security problems.

AB - We develop a social group utility maximization (SGUM) framework for cooperative wireless networking that takes into account both social relationships and physical coupling among users. Specifically, instead of maximizing its individual utility or the overall network utility, each user aims to maximize its social group utility that hinges heavily on its social tie structure with other users. We show that this framework provides rich modeling flexibility and spans the continuum between non-cooperative game and network utility maximization (NUM)-two traditionally disjoint paradigms for network optimization. Based on this framework, we study three important applications of SGUM, in database assisted spectrum access, power control, and random access control, respectively. For the case of database assisted spectrum access, we show that the SGUM game is a potential game and always admits a socially-aware Nash equilibrium (SNE). We also develop a distributed spectrum access algorithm that can converge to the SNE and also quantify the trade-off between the performance and convergence time of the algorithm. For the cases of power control and random access control, we show that there exists a unique SNE and the network performance improves as the strength of social ties increase. Numerical results corroborate that the SGUM solutions can achieve superior performance using real social data trace. Furthermore, we show that the SGUM framework can be generalized to take into account both positive and negative social ties among users, which can be a useful tool for studying network security problems.

KW - Cooperative networking

KW - game theory

KW - mobile social networking

KW - social group utility maximization

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

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

U2 - 10.1109/TNET.2016.2530070

DO - 10.1109/TNET.2016.2530070

M3 - Article

AN - SCOPUS:84960517461

VL - 24

SP - 3593

EP - 3606

JO - IEEE/ACM Transactions on Networking

JF - IEEE/ACM Transactions on Networking

SN - 1063-6692

IS - 6

M1 - 7431998

ER -