Coalition Formation Approaches for Cooperative Networks With SWIPT

This paper proposes three game-theoretic approaches for coalition formation in cooperative networks with simultaneous wireless information and power transfer. To improve the reception reliability of destinations with poor channel conditions, we first divide destinations in the network into two types: Type I and Type II. Type I destinations refer to the destinations with capability of successful information decoding and energy harvesting, which serve as relays to help other destinations. Type II destinations have poor connections to the source and hence compete to obtain help from Type I destinations. Accordingly, cooperative relaying strategies for the two types of destinations are proposed on the basis of coalition formation game. First, we propose to utilize the dynamic programming (DP) approach to obtain the optimal coalition structure in the network, though at the cost of heavy time and storage complexity. Then, two distributed hedonic coalition formation (DHCF) approaches are developed to generate coalition structures, which are more efficient than the DP approach. Simulation results show that all proposed approaches outperform the non-cooperative one (i.e., direct link transmission). The results also illustrate that the DP approach achieves the largest data rate and lowest outage probability for destinations, and the DHCF approaches achieve near-to-optimal performance.

[1]  Derrick Wing Kwan Ng,et al.  Multiobjective Resource Allocation for Secure Communication in Cognitive Radio Networks With Wireless Information and Power Transfer , 2016, IEEE Transactions on Vehicular Technology.

[2]  Nicholas R. Jennings,et al.  Coalition Structure Generation : Dynamic Programming Meets Anytime Optimization , 2008 .

[3]  Dusit Niyato,et al.  Coalition-Based Cooperative Packet Delivery under Uncertainty: A Dynamic Bayesian Coalitional Game , 2013, IEEE Transactions on Mobile Computing.

[4]  Zhigang Cao,et al.  Coalitional game theoretic approach for cooperative transmission in vehicular networks , 2013, 2013 IEEE International Conference on Communications (ICC).

[5]  Liang Liu,et al.  Joint Transmit Beamforming and Receive Power Splitting for MISO SWIPT Systems , 2013, IEEE Transactions on Wireless Communications.

[6]  H. Vincent Poor,et al.  Power Allocation Strategies in Energy Harvesting Wireless Cooperative Networks , 2013, IEEE Transactions on Wireless Communications.

[7]  Shuguang Cui,et al.  Energy-Efficient Cooperative Communication Based on Power Control and Selective Single-Relay in Wireless Sensor Networks , 2008, IEEE Transactions on Wireless Communications.

[8]  Thomas H. Cormen,et al.  Introduction to algorithms [2nd ed.] , 2001 .

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

[10]  Hsiao-Hwa Chen,et al.  Secrecy wireless information and power transfer: challenges and opportunities , 2015, IEEE Wireless Communications.

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

[12]  Yuzhen Huang,et al.  Joint Robust Design for Secure AF Relay Networks With SWIPT , 2017, IEEE Access.

[13]  Ronald M. Harstad,et al.  Computationally Manageable Combinational Auctions , 1998 .

[14]  He Chen,et al.  Distributed Power Splitting for SWIPT in Relay Interference Channels Using Game Theory , 2014, IEEE Transactions on Wireless Communications.

[15]  He Chen,et al.  Harvest-Then-Cooperate: Wireless-Powered Cooperative Communications , 2014, IEEE Transactions on Signal Processing.

[16]  Liang Liu,et al.  Collaborative Wireless Energy and Information Transfer in Interference Channel , 2014, IEEE Transactions on Wireless Communications.

[17]  Kaibin Huang,et al.  Enabling Wireless Power Transfer in Cellular Networks: Architecture, Modeling and Deployment , 2012, IEEE Transactions on Wireless Communications.

[18]  Warren B. Powell,et al.  Optimal Hour-Ahead Bidding in the Real-Time Electricity Market with Battery Storage Using Approximate Dynamic Programming , 2014, INFORMS J. Comput..

[19]  Daniel J. Inman,et al.  Energy Harvesting Technologies , 2008 .

[20]  Brian D. Woerner,et al.  Joint power allocation and relay selection for multiuser cooperative communication , 2010, IEEE Transactions on Wireless Communications.

[21]  Zhu Han,et al.  Wireless Networks With RF Energy Harvesting: A Contemporary Survey , 2014, IEEE Communications Surveys & Tutorials.

[22]  Lav R. Varshney,et al.  Transporting information and energy simultaneously , 2008, 2008 IEEE International Symposium on Information Theory.

[23]  Wei Chen,et al.  Distributed coalition formation algorithms for cooperative broadcast networks with SWIPT , 2014, 2014 Sixth International Conference on Wireless Communications and Signal Processing (WCSP).

[24]  Zhu Han,et al.  Game Theory in Wireless and Communication Networks: Theory, Models, and Applications , 2011 .

[25]  Shigenobu Sasaki,et al.  RF Energy Transfer for Cooperative Networks: Data Relaying or Energy Harvesting? , 2012, IEEE Communications Letters.

[26]  Caijun Zhong,et al.  Wireless Information and Power Transfer With Full Duplex Relaying , 2014, IEEE Transactions on Communications.

[27]  Ali A. Nasir,et al.  Joint Resource Optimization for Multicell Networks With Wireless Energy Harvesting Relays , 2014, IEEE Transactions on Vehicular Technology.

[28]  Hubregt J. Visser,et al.  RF Energy Harvesting and Transport for Wireless Sensor Network Applications: Principles and Requirements , 2013, Proceedings of the IEEE.

[29]  Zhu Han,et al.  A Distributed Merge and Split Algorithm for Fair Cooperation in Wireless Networks , 2008, ICC Workshops - 2008 IEEE International Conference on Communications Workshops.

[30]  Kin K. Leung,et al.  Distributed beamforming and power allocation for cooperative networks , 2008, IEEE Transactions on Wireless Communications.

[31]  Mihaela van der Schaar,et al.  To Relay or Not to Relay: Learning Device-to-Device Relaying Strategies in Cellular Networks , 2013, IEEE Transactions on Mobile Computing.

[32]  Bayan S. Sharif,et al.  Wireless Information and Power Transfer in Cooperative Networks With Spatially Random Relays , 2014, IEEE Transactions on Wireless Communications.

[33]  Matteo Sereno,et al.  Maximizing profit in green cellular networks through collaborative games , 2014, Comput. Networks.

[34]  Rui Zhang,et al.  Full-Duplex Wireless-Powered Relay With Self-Energy Recycling , 2014, IEEE Wireless Communications Letters.