A Distributed Political Coalition Formation Framework for Multi-Relay Selection in Cooperative Wireless Networks

In this paper, the problem of multi-relay selection in one-to-many cooperative wireless networks is studied via a political coalition formation game approach. Specifically, each relay node is endowed with some coalitional strength, and the selected coalition consists of a subset of the available relays in the network that is powerful enough to win against any other potential coalition. In addition, the formed “ruling” coalition must be self-enforcing (and hence stable) such that none of its members would split and become the new ruling coalition. A distributed ruling coalition formation algorithm is proposed that selects such stable set of relays with a marginal compromise on network sum-rate performance. Moreover, our proposed algorithm offers a network sum-rate performance/stability tradeoff through formation of political parties of relays, which also reduces complexity and communication overheads. The proposed algorithm is compared with centralized multi-relay selection, as well as other multi-relay selection algorithms from the literature, and is shown to provide comparable network sum rate with the added advantage of network stability.

[1]  Zhu Han,et al.  Distributed Relay Selection and Power Control for Multiuser Cooperative Communication Networks Using Stackelberg Game , 2009, IEEE Transactions on Mobile Computing.

[2]  Peijian Ju,et al.  Survey on cooperative medium access control protocols , 2013, IET Commun..

[3]  Andres Kwasinski,et al.  Cooperative Communications and Networking: Introduction , 2008 .

[4]  Allen B. MacKenzie,et al.  Ieee Transactions on Communications, Accepted for Publication 1 Altruistic Coalition Formation in Cooperative Wireless Networks , 2022 .

[5]  K. J. Ray Liu,et al.  Cooperation Stimulation for Multiuser Cooperative Communications Using Indirect Reciprocity Game , 2012, IEEE Transactions on Communications.

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

[7]  Walid Saad,et al.  Many-to-many matching games for proactive social-caching in wireless small cell networks , 2014, 2014 12th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt).

[8]  Sami Muhaidat,et al.  Relay Selection Strategies for Single-Carrier Frequency-Domain Equalization Multi-Relay Cooperative Networks , 2013, IEEE Transactions on Wireless Communications.

[9]  Eduard A. Jorswieck,et al.  Stable matchings for resource allocation in wireless networks , 2011, 2011 17th International Conference on Digital Signal Processing (DSP).

[10]  Hai Jiang,et al.  Relay Selection and Performance Analysis in Multiple-User Networks , 2011, IEEE Journal on Selected Areas in Communications.

[11]  Raviraj S. Adve,et al.  Improving amplify-and-forward relay networks: optimal power allocation versus selection , 2006, IEEE Transactions on Wireless Communications.

[12]  Masoud Ardakani,et al.  Adaptive Multiple Relay Selection Scheme for Cooperative Wireless Networks , 2010, 2010 IEEE Wireless Communication and Networking Conference.

[13]  Allen B. MacKenzie,et al.  Game Theory for Wireless Engineers , 2006, Game Theory for Wireless Engineers.

[14]  D. Acemoglu,et al.  Coalition Formation in Non-Democracies , 2008 .

[15]  Reza Saadat,et al.  Coalition-Based Approaches for Joint Power Control and Relay Selection in Cooperative Networks , 2013, IEEE Transactions on Vehicular Technology.

[16]  Yang Yang,et al.  Relay technologies for WiMax and LTE-advanced mobile systems , 2009, IEEE Communications Magazine.

[17]  Gregory W. Wornell,et al.  Cooperative diversity in wireless networks: Efficient protocols and outage behavior , 2004, IEEE Transactions on Information Theory.

[18]  Daron Acemoglu,et al.  Coalition Formation in Political Games , 2006 .

[19]  Alvin E. Roth.  Deferred acceptance algorithms: history, theory, practice, and open questions , 2008, Int. J. Game Theory.

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

[21]  Mohammed Wael Baidas,et al.  A game-theoretic approach to relay selection in cooperative wireless networks , 2014, 2014 International Wireless Communications and Mobile Computing Conference (IWCMC).

[22]  Andres Kwasinski,et al.  Cooperative Communications and Networking , 2009 .

[23]  Victor C. M. Leung,et al.  A game-theoretic approach for relay assignment over distributed wireless networks , 2011, IWCMC.

[24]  Aggelos Bletsas,et al.  A simple Cooperative diversity method based on network path selection , 2005, IEEE Journal on Selected Areas in Communications.

[25]  Zhu Han,et al.  Coalition formation games for relay transmission: Stability analysis under uncertainty , 2011, 2011 IEEE Wireless Communications and Networking Conference.

[26]  Olav Tirkkonen,et al.  Distributed multiple relay selection by an auction mechanism , 2012, 2012 IEEE Global Communications Conference (GLOBECOM).

[27]  Yindi Jing,et al.  Single and multiple relay selection schemes and their achievable diversity orders , 2009, IEEE Transactions on Wireless Communications.

[28]  Murat Uysal,et al.  Adaptive Power Loading for Multi-Relay OFDM Regenerative Networks with Relay Selection , 2012, IEEE Transactions on Communications.

[29]  José Alcalde,et al.  TOPS RESPONSIVENESS, STRATEGY-PROOFNESS AND COALITION FORMATION PROBLEMS , 2001 .

[30]  Walid Saad,et al.  Matching theory for priority-based cell association in the downlink of wireless small cell networks , 2014, 2014 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).