Social Data Offloading in D2D-Enhanced Cellular Networks by Network Formation Games



Journal Title

Journal ISSN

Volume Title


IEEE Transactions on Wireless Communications


Recently, cellular networks have become severely overloaded by social-based services, such as YouTube, Facebook, and Twitter, in which thousands of clients subscribe to a common content provider (e.g., a popular singer) and download his/her content updates all the time. Offloading such traffic through complementary networks, such as a delay tolerant network formed by device-to-device (D2D) communications between mobile subscribers, is a promising solution to reduce the cellular burdens. In the existing solutions, mobile users are assumed to be volunteers who selflessly deliver the content to every other user in proximity while moving. However, practical users are selfish and they will evaluate their individual payoffs in the D2D sharing process, which may highly influence the network performance compared to the case of selfless users. In this paper, we take user selfishness into consideration and propose a network formation game to capture the dynamic characteristics of selfish behaviors. In the proposed game, we provide the utility function of each user and specify the conditions under which the subscribers are guaranteed to converge to a stable network. Then, we propose a practical network formation algorithm in which the users can decide their D2D sharing strategies based on their historical records. Simulation results show that user selfishness can highly degrade the efficiency of data offloading, compared with ideal volunteer users. Also, the decrease caused by user selfishness can be highly affected by the cost ratio between the cellular transmission and D2D transmission, the access delays, and mobility patterns.



Mobile social network, social data offloading, device-to-device communication, game theory


Copyright 2015 IEEE Transactions on Wireless Communications. This is a pre-print version of a published paper that is available at: Recommended citation: Wang, Tianyu, Yue Sun, Lingyang Song, and Zhu Han. "Social data offloading in D2D-enhanced cellular networks by network formation games." IEEE Transactions on Wireless Communications 14, no. 12 (2015): 7004-7015. DOI: 10.1109/TWC.2015.2463281. This item has been deposited in accordance with publisher copyright and licensing terms and with the author's permission.