To Motivate Social Grouping in Wireless Networks

We consider a group of neighboring smartphone users who are roughly at the same time interested in the same network content, while the users can share content enabled by <italic>broadcast</italic> device-to-device communications. As the users are selfish in practice, an <italic>incentive mechanism</italic> is needed to motivate the physically neighboring users to form a <italic>social group</italic>. We propose a novel concept of <italic>equal-reciprocal</italic> incentive over <italic>broadcast</italic> networks, which fairly ensures that each pair of users in the social group share the same amount of content with each other. As the equal-reciprocal incentive may restrict the amount of the shared content, we analyze the <italic>optimal</italic> equal-reciprocal scheme that maximizes the shared content. While ensuring fairness among users, we show that this optimized scheme also maximizes each user’s utility. Finally, we look at <italic>dynamic</italic> content arrivals and extend our incentive scheme successfully by proposing optimal <italic>online</italic> scheduling algorithms that achieve the equal-reciprocal incentive.

[1]  Junshan Zhang,et al.  Modeling social network relationships via t-cherry junction trees , 2014, IEEE INFOCOM 2014 - IEEE Conference on Computer Communications.

[2]  Bo Li,et al.  Rado: A Randomized Auction Approach for Data Offloading via D2D Communication , 2015, 2015 IEEE 12th International Conference on Mobile Ad Hoc and Sensor Systems.

[3]  Chen-Nee Chuah,et al.  Deterministic structured network coding for WWAN video broadcast with cooperative peer-to-peer repair , 2010, 2010 IEEE International Conference on Image Processing.

[4]  Bo Li,et al.  Rally: Device-to-Device Content Sharing in LTE Networks as a Game , 2015, 2015 IEEE 12th International Conference on Mobile Ad Hoc and Sensor Systems.

[5]  Leandros Tassiulas,et al.  Resource Allocation and Cross-Layer Control in Wireless Networks , 2006, Found. Trends Netw..

[6]  Christina Fragouli,et al.  MicroCast: cooperative video streaming on smartphones , 2012, MobiSys '12.

[7]  Asuman E. Ozdaglar,et al.  On the Delay and Throughput Gains of Coding in Unreliable Networks , 2008, IEEE Transactions on Information Theory.

[8]  Giuseppe Caire,et al.  Wireless Device-to-Device Caching Networks: Basic Principles and System Performance , 2013, IEEE Journal on Selected Areas in Communications.

[9]  Vijay Subramanian,et al.  Incentivizing Sharing in Realtime D2D Streaming Networks: A Mean Field Game Perspective , 2016, IEEE/ACM Transactions on Networking.

[10]  Zhen Zhang,et al.  Dynamic Index Coding for Wireless Broadcast Networks , 2013, IEEE Transactions on Information Theory.

[11]  Sheng Chen,et al.  Social-aware D2D communications: qualitative insights and quantitative analysis , 2014, IEEE Communications Magazine.

[12]  Christina Fragouli,et al.  MicroCast: Cooperative Video Streaming Using Cellular and Local Connections , 2016, IEEE/ACM Transactions on Networking.

[13]  Xu Chen,et al.  Exploiting Social Ties for Cooperative D2D Communications: A Mobile Social Networking Case , 2015, IEEE/ACM Transactions on Networking.

[14]  Lorenzo Keller,et al.  Cooperative video streaming on smartphones , 2011, 2011 49th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[15]  Chen-Nee Chuah,et al.  Structured Network Coding and Cooperative Wireless Ad-Hoc Peer-to-Peer Repair for WWAN Video Broadcast , 2009, IEEE Transactions on Multimedia.

[16]  정재훈,et al.  D2d communication method according to d2d service type as well as d2d application type, and apparatus for same , 2013 .

[17]  S. Kay Fundamentals of statistical signal processing: estimation theory , 1993 .

[18]  Ness B. Shroff,et al.  Throughput of rateless codes over broadcast erasure channels , 2015, TNET.

[19]  Olga Galinina,et al.  Analyzing Assisted Offloading of Cellular User Sessions onto D2D Links in Unlicensed Bands , 2015, IEEE Journal on Selected Areas in Communications.

[20]  Yitzhak Birk,et al.  Coding on demand by an informed source (ISCOD) for efficient broadcast of different supplemental data to caching clients , 2006, IEEE Transactions on Information Theory.

[21]  Xu Chen,et al.  SoCast: Social ties based cooperative video multicast , 2014, IEEE INFOCOM 2014 - IEEE Conference on Computer Communications.

[22]  Akbar Ghaffarpour Rahbar,et al.  PowerTrust: A Robust and Scalable Reputation System for Trusted Peer-to-Peer Computing , 2007, IEEE Transactions on Parallel and Distributed Systems.

[23]  Alexander Sprintson,et al.  Truthful and non-monetary mechanism for direct data exchange , 2013, 2013 51st Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[24]  Michael J. Neely,et al.  Optimal Peer-to-Peer Schedulingfor Mobile Wireless Networkswith Redundantly Distributed Data , 2014, IEEE Transactions on Mobile Computing.

[25]  Vincent W. S. Chan,et al.  Predicting and adapting satellite channels with weather-induced impairments , 2002 .

[26]  W. Marsden I and J , 2012 .

[27]  Tao Chen,et al.  Network controlled Device-to-Device (D2D) and cluster multicast concept for LTE and LTE-A networks , 2011, 2011 IEEE Wireless Communications and Networking Conference.

[28]  Jeffrey G. Andrews,et al.  Modeling, Analysis, and Optimization of Multicast Device-to-Device Transmissions , 2013, IEEE Transactions on Wireless Communications.

[29]  Hector Garcia-Molina,et al.  The Eigentrust algorithm for reputation management in P2P networks , 2003, WWW '03.

[30]  Xu Chen,et al.  A social group utility maximization framework with applications in database assisted spectrum access , 2014, IEEE INFOCOM 2014 - IEEE Conference on Computer Communications.

[31]  Walid Saad,et al.  Contract-Based Incentive Mechanisms for Device-to-Device Communications in Cellular Networks , 2015, IEEE Journal on Selected Areas in Communications.

[32]  Charles E. Perkins,et al.  Multicast operation of the ad-hoc on-demand distance vector routing protocol , 1999, MobiCom.

[33]  Carl Wijting,et al.  Device-to-device communication as an underlay to LTE-advanced networks , 2009, IEEE Communications Magazine.

[34]  Zaher Dawy,et al.  Energy-Aware Cooperative Content Distribution over Wireless Networks: Design Alternatives and Implementation Aspects , 2013, IEEE Communications Surveys & Tutorials.

[35]  J. Allnutt,et al.  A new prediction method for tropospheric scintillation on Earth-space paths , 1988 .

[36]  I-Hong Hou,et al.  Broadcasting delay-constrained traffic over unreliable wireless links with network coding , 2011, MobiHoc '11.

[37]  Christina Fragouli,et al.  MicroCast: cooperative video streaming on smartphones , 2013, MOCO.

[38]  Alexander Sprintson,et al.  Deterministic Algorithm for Coded Cooperative Data Exchange , 2010, QSHINE.

[39]  Srinivas Shakkottai,et al.  Realtime streaming with guaranteed QoS over wireless D2D networks , 2013, MobiHoc '13.

[40]  R. Stephenson A and V , 1962, The British journal of ophthalmology.

[41]  Alexandros G. Dimakis,et al.  FemtoCaching: Wireless video content delivery through distributed caching helpers , 2011, 2012 Proceedings IEEE INFOCOM.

[42]  Diego Perino,et al.  PULSE: An Adaptive, Incentive-Based, Unstructured P2P Live Streaming System , 2007, IEEE Transactions on Multimedia.

[43]  Kai Hwang,et al.  PowerTrust: A Robust and Scalable Reputation System for Trusted Peer-to-Peer Computing , 2007, IEEE Transactions on Parallel and Distributed Systems.

[44]  Alexander Sprintson,et al.  A randomized algorithm and performance bounds for coded cooperative data exchange , 2010, 2010 IEEE International Symposium on Information Theory.

[45]  Nei Kato,et al.  Device-to-Device Communication in LTE-Advanced Networks: A Survey , 2015, IEEE Communications Surveys & Tutorials.