A Constrained Coalition Formation Game for Multihop D2D Content Uploading

This paper investigates relay-based schemes in cellular systems, where multihop device-to-device (D2D) communications are exploited for content uploading toward the eNodeB. All user equipments (UEs) are sources of their own content and form a multihop D2D chain, with the head of the chain being in charge of uploading all the generated content to the eNodeB. By pooling the cellular radio resources assigned to the D2D chain and by using high-quality short-range radio links, the proposed cooperative content uploading scheme guarantees lower upload delays than in the traditional cellular mode operation. To model the D2D chain formation in a cell and to best characterize self-interested users concerned about their own payoff, a constrained coalition formation game is defined, where each UE is a player whose cost is identified as the content upload time. The solution of the game determines the stable feasible partition for the UEs in the cell. We demonstrate through simulations that with this solution the content uploading time is reduced by 52% with respect to the traditional cellular mode.

[1]  Donald Ervin Knuth,et al.  The Art of Computer Programming , 1968 .

[2]  Onn Shehory,et al.  Coalition structure generation with worst case guarantees , 2022 .

[3]  Matthew O. Jackson,et al.  The Stability of Hedonic Coalition Structures , 2002, Games Econ. Behav..

[4]  Leandros Tassiulas,et al.  Maxmin fair scheduling in wireless networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[5]  Rene L. Cruz,et al.  Optimal routing, link scheduling and power control in multihop wireless networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[6]  Zhu Han,et al.  Coalition Games with Cooperative Transmission: A Cure for the Curse of Boundary Nodes in Selfish Packet-Forwarding Wireless Networks , 2007, 2007 5th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks and Workshops.

[7]  Zhigang Cao,et al.  Dynamic Power and Sub-Carrier Allocation for OFDMA-Based Wireless Multicast Systems , 2008, 2008 IEEE International Conference on Communications.

[8]  Jiangchuan Liu,et al.  Statistics and Social Network of YouTube Videos , 2008, 2008 16th Interntional Workshop on Quality of Service.

[9]  Narayan B. Mandayam,et al.  Coalitions in Cooperative Wireless Networks , 2008, IEEE Journal on Selected Areas in Communications.

[10]  Markus Rupp,et al.  Simulating the Long Term Evolution physical layer , 2009, 2009 17th European Signal Processing Conference.

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

[12]  K. Doppler,et al.  Device-to-Device Communications; Functional Prospects for LTE-Advanced Networks , 2009, 2009 IEEE International Conference on Communications Workshops.

[13]  Walid Saad,et al.  Author manuscript, published in "IEEE Transactions on Wireless Communications (2009) Saad-ITransW-2009" A Distributed Coalition Formation Framework for Fair User Cooperation in Wireless Networks , 2022 .

[14]  Zhu Han,et al.  Coalitional game theory for communication networks , 2009, IEEE Signal Processing Magazine.

[15]  Andreas Witzel,et al.  A Generic Approach to Coalition Formation , 2007, IGTR.

[16]  Hervé Rivano,et al.  Optimization method for the joint allocation of modulation schemes, coding rates, resource blocks and power in self-organizing LTE networks , 2011, 2011 Proceedings IEEE INFOCOM.

[17]  Piotr Faliszewski,et al.  Constrained Coalition Formation , 2011, AAAI.

[18]  Chee Keong Tan,et al.  Adaptive multicast scheme for OFDMA based multicast wireless systems , 2011 .

[19]  Zhu Han,et al.  Coalition Formation Games for Distributed Cooperation Among Roadside Units in Vehicular Networks , 2010, IEEE Journal on Selected Areas in Communications.

[20]  S. Parkvall,et al.  Design aspects of network assisted device-to-device communications , 2012, IEEE Communications Magazine.

[21]  Elias Yaacoub,et al.  Energy-efficient Device-to-Device communications in LTE public safety networks , 2012, 2012 IEEE Globecom Workshops.

[22]  Xuemin Shen,et al.  Operator controlled device-to-device communications in LTE-advanced networks , 2012, IEEE Wireless Communications.

[23]  Tara Ali-Yahiya,et al.  Interference mitigation by dynamic self-power control in femtocell scenarios in LTE networks , 2012, 2012 IEEE Global Communications Conference (GLOBECOM).

[24]  Taesoo Kwon,et al.  Social Groupcasting Algorithm for Wireless Cellular Multicast Services , 2013, IEEE Communications Letters.

[25]  Francesco Chiti,et al.  Multi-hop D2D networking and resource management scheme for M2M communications over LTE-A systems , 2014, 2014 International Wireless Communications and Mobile Computing Conference (IWCMC).

[26]  Christos V. Verikoukis,et al.  Game theoretic D2D content dissemination in 4G cellular networks , 2014, IEEE Communications Magazine.

[27]  Tarcisio F. Maciel,et al.  Performance analysis of network-assisted two-hop D2D communications , 2014, 2014 IEEE Globecom Workshops (GC Wkshps).

[28]  Zhu Han,et al.  Game-theoretic resource allocation methods for device-to-device communication , 2014, IEEE Wireless Communications.

[29]  Qing Wang,et al.  A Survey on Device-to-Device Communication in Cellular Networks , 2013, IEEE Communications Surveys & Tutorials.

[30]  Nei Kato,et al.  Relay-by-smartphone: realizing multihop device-to-device communications , 2014, IEEE Communications Magazine.

[31]  Daniel Grosu,et al.  A Merge-and-Split Mechanism for Dynamic Virtual Organization Formation in Grids , 2014, IEEE Trans. Parallel Distributed Syst..

[32]  Matteo Sereno,et al.  A Game-Theoretic Approach to Coalition Formation in Green Cloud Federations , 2014, 2014 14th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing.

[33]  Pekka Kyösti,et al.  A Spatially Consistent Radio Channel Model Enabling Dual Mobility , 2014, 2014 IEEE 80th Vehicular Technology Conference (VTC2014-Fall).

[34]  Ya-Feng Liu,et al.  On the Complexity of Joint Subcarrier and Power Allocation for Multi-User OFDMA Systems , 2012, IEEE Transactions on Signal Processing.

[35]  Xiao Lu,et al.  A Layered Coalitional Game Framework of Wireless Relay Network , 2014, IEEE Transactions on Vehicular Technology.

[36]  Walid Saad,et al.  Coalitional Games with Overlapping Coalitions for Interference Management in Small Cell Networks , 2014, IEEE Transactions on Wireless Communications.

[37]  Zhu Han,et al.  Coalitional Games for Resource Allocation in the Device-to-Device Uplink Underlaying Cellular Networks , 2014, IEEE Transactions on Wireless Communications.

[38]  Antonio Iera,et al.  Single Frequency-Based Device-to-Device-Enhanced Video Delivery for Evolved Multimedia Broadcast and Multicast Services , 2015, IEEE Transactions on Broadcasting.

[39]  Daniel Grosu,et al.  Cloud Federations in the Sky: Formation Game and Mechanism , 2015, IEEE Transactions on Cloud Computing.

[40]  Sergey D. Andreev,et al.  Communication challenges in high-density deployments of wearable wireless devices , 2015, IEEE Wireless Communications.

[41]  Olga Galinina,et al.  Understanding Practical Limitations of Network Coding for Assisted Proximate Communication , 2015, IEEE Journal on Selected Areas in Communications.

[42]  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.

[43]  Takuro Sato,et al.  A Game-Theoretic Approach to Energy-Efficient Resource Allocation in Device-to-Device Underlay Communications , 2014, ArXiv.

[44]  Wei-Ping Zhu,et al.  Joint Beamforming and Power Control for Device-to-Device Communications Underlaying Cellular Networks , 2016, IEEE Journal on Selected Areas in Communications.

[45]  Aiqing Zhang,et al.  Graph Theory-Based QoE-Driven Cooperation Stimulation for Content Dissemination in Device-to-Device Communication , 2016, IEEE Transactions on Emerging Topics in Computing.

[46]  Xu Chen,et al.  Social-Aware Video Multicast Based on Device-to-Device Communications , 2016, IEEE Transactions on Mobile Computing.

[47]  Jin Yang,et al.  Evolved Universal Terrestrial Radio Access Network (EUTRAN) , 2017 .