Social-Aware Data Dissemination via Opportunistic Device-to-Device Communications

Device-to-device (D2D) communications provide a promising paradigm for data dissemination with low resource cost and high energy efficiency. In this paper, we propose a three-phase approach for D2D data dissemination, which exploits social-awareness and addresses users' incentive constraints via moneyless mechanisms. The proposed approach includes one phase of seed selection and two subsequent phases of data forwarding. First, we build a social-physical graph and partition it into communities based on edge-betweenness, and then select one seed for each community according to vertex-closeness. In the subsequent two data forwarding phases, we propose new mechanisms for message selection and cooperation pairing which take into account both altruistic and selfish behaviors of users. The theoretical analysis proves truthfulness of the message selection mechanism. Extensive simulation results further demonstrate the effectiveness of the three-phase approach.

[1]  Zhu Han,et al.  Self-Interest-Driven incentives for ad dissemination in autonomous mobile social networks , 2013, 2013 Proceedings IEEE INFOCOM.

[2]  Peijian Ju,et al.  Repeated Game Analysis for Cooperative MAC With Incentive Design for Wireless Networks , 2016, IEEE Transactions on Vehicular Technology.

[3]  Peijian Ju,et al.  A Bayesian game analysis of cooperative MAC with incentive for wireless networks , 2014, 2014 IEEE Global Communications Conference.

[4]  Zhu Han,et al.  Social-Aware Peer Discovery for D2D Communications Underlaying Cellular Networks , 2015, IEEE Transactions on Wireless Communications.

[5]  L. B. Wilson,et al.  Stable marriage assignment for unequal sets , 1970 .

[6]  L. S. Shapley,et al.  College Admissions and the Stability of Marriage , 2013, Am. Math. Mon..

[7]  E. David,et al.  Networks, Crowds, and Markets: Reasoning about a Highly Connected World , 2010 .

[8]  Jean-Yves Le Boudec,et al.  Power Law and Exponential Decay of Intercontact Times between Mobile Devices , 2007, IEEE Transactions on Mobile Computing.

[9]  Shaddin Dughmi,et al.  Truthful assignment without money , 2010, EC '10.

[10]  M E J Newman,et al.  Finding and evaluating community structure in networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[11]  Yiming Zhao,et al.  Social-Aware Energy-Efficient Data Dissemination with D2D Communications , 2016, 2016 IEEE 83rd Vehicular Technology Conference (VTC Spring).

[12]  Kate Ching-Ju Lin,et al.  Source Selection and Content Dissemination for Preference-Aware Traffic Offloading , 2015, IEEE Transactions on Parallel and Distributed Systems.

[13]  D. Watts,et al.  Small Worlds: The Dynamics of Networks between Order and Randomness , 2001 .