A game-theoretic incentive scheme for social-aware routing in selfish mobile social networks

被引:39
|
作者
Jedari, Behrouz [1 ]
Liu, Li [2 ]
Qiu, Tie [1 ]
Rahim, Azizur [1 ]
Xia, Feng [1 ]
机构
[1] Dalian Univ Technol, Sch Software, Dalian 116620, Peoples R China
[2] Shandong Jiaotong Univ, Sch Informat Sci & Elect Engn, Jinan 250357, Peoples R China
来源
FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE | 2017年 / 70卷
基金
中国国家自然科学基金;
关键词
Mobile social networks; Cooperative routing; User selfishness; Game theory; Incentive scheme; CLOUD COMPUTING MOTIVATION; DISSEMINATION; ARCHITECTURES; PERFORMANCE; TAXONOMY; DESIGN;
D O I
10.1016/j.future.2016.06.020
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Cooperative data forwarding can improve the performance of data routing in Mobile Social Networks (MSNs). However, previous studies mainly assumed that mobile nodes show selfish behaviors in data relaying merely due to their limited device resources. Nevertheless, the observation of everyday experience infers that they mitigate their selfishness based on their social relationships and content knowledge to achieve their social objective, i.e., they are socially selfish (SS). Therefore, how to promote SS nodes to participate in data forwarding becomes peculiarly challenging in MSNs. In this paper, we propose Game-theoretic Incentive Scheme for Social-aware routing, namely GISSO, to stimulate SS nodes in message relaying and guarantee that the routing performance gets maximized when SS nodes follow the scheme. First, we identify the social utility of each message to an intermediate node based on the strength of her social ties and message properties. Then, we apply an alternating-offers bargaining game in which SS nodes trade their messages with the aim of maximizing their social utility. We not only use subgame perfect Nash equilibrium as the agreement of two players to prove the efficiency of our game but also extensively evaluate the performance of GISSO using simulations over two real datasets. The comparison of GISSO with some benchmark social-aware protocols illustrates that GISSO overcomes SS nodes and outperforms the other algorithms regarding message delivery ratio and delay while generates low communication cost. (C) 2016 Elsevier B.V. All rights reserved.
引用
收藏
页码:178 / 190
页数:13
相关论文
共 50 条
  • [21] Social-Aware Energy Balancing in Mobile Opportunistic Networks
    Bulut, Eyuphan
    Dhungana, Aashish
    16TH ANNUAL INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING IN SENSOR SYSTEMS (DCOSS 2020), 2020, : 362 - 367
  • [22] Game-Theoretic Models of Information Overload in Social Networks
    Borgs, Christian
    Chayes, Jennifer
    Karrer, Brian
    Meeder, Brendan
    Ravi, R.
    Reagans, Ray
    Sayedi, Amin
    ALGORITHMS AND MODELS FOR THE WEB GRAPH, 2010, 6516 : 146 - 161
  • [23] Game-theoretic Models of Informational Confrontation in Social Networks
    Gubanov, D. A.
    Kalashnikov, A. O.
    Novikov, D. A.
    AUTOMATION AND REMOTE CONTROL, 2011, 72 (09) : 2001 - 2008
  • [24] Game-theoretic models of informational confrontation in social networks
    D. A. Gubanov
    A. O. Kalashnikov
    D. A. Novikov
    Automation and Remote Control, 2011, 72 : 2001 - 2008
  • [25] Wireless social community, networks:: A game-theoretic analysis
    Manshaei, Mohammad Hossein
    Freudiger, Julien
    Felegyhazi, Mark
    Marbach, Peter
    Hubaux, Jean-Pierre
    2008 INTERNATIONAL ZURICH SEMINAR ON COMMUNICATIONS, 2008, : 22 - +
  • [26] A Review on Game-Theoretic Incentive Mechanisms for Mobile Data Offloading in Heterogeneous Networks
    Noreen, Shama
    Saxena, Navrati
    IETE TECHNICAL REVIEW, 2017, 34 : 15 - 26
  • [27] Social-Aware Data Dissemination via Device-to-Device Communications: Fusing Social and Mobile Networks with Incentive Constraints
    Zhao, Yiming
    Song, Wei
    Han, Zhu
    IEEE TRANSACTIONS ON SERVICES COMPUTING, 2019, 12 (03) : 489 - 502
  • [28] Game-Theoretic Analysis of Cooperation Incentive Strategies in Mobile Ad Hoc Networks
    Li, Ze
    Shen, Haiying
    IEEE TRANSACTIONS ON MOBILE COMPUTING, 2012, 11 (08) : 1287 - 1303
  • [29] Social-Aware Data Collection Scheme Through Opportunistic Communication in Vehicular Mobile Networks
    Tang, Zhipeng
    Liu, Anfeng
    Huang, Changqin
    IEEE ACCESS, 2016, 4 : 6480 - 6502
  • [30] A Game Theoretical Incentive Scheme for Relay Selection Services in Mobile Social Networks
    Xu, Qichao
    Su, Zhou
    Guo, Song
    IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2016, 65 (08) : 6692 - 6702