A Capacitated House Allocation Game for the Energy Efficient Relays Selection in 5G Multicast Context

The upcoming fifth generation (5G) wireless networks making use of higher-frequency spectrum bands suffer from serious propagation issues due to high path loss and beam directivity requirements. This promotes the device-to-device communications to boost the transmission reliability at the network edges, providing remarkable benefits in terms of the energy and spectrum efficiency, essential for a wide class of sensors networks and Internet-of-Things. More in general, applications where devices are usually constrained in computational and transmission range capabilities. In such a context, the selection of the proper number of devices arranged as a relay plays a crucial role. Towards this goal, this paper proposes an efficient relay selection scheme minimizing both the delivery transmission delay and the overall energy consumption, i.e., the overall number of relays to be used. By focusing on a multicast content delivery application scenario the problem of interest is formulated as a one-sided preferences matching game. In addition, the strategy designed takes into account specific information, named reputation coefficient, associated to each device jointly with link propagation conditions for allowing the selection of suitable relays for disseminating the content among the devices. The effectiveness of the proposed solution is underpinned by computer simulations, and the performance is evaluated in terms of power consumption, end-to-end delay, and number of selected relays. As confirmed by results, the proposed approach improves network performance compared to the greedy approach, the random algorithm, a scheme previously proposed in literature, and with two game theory-based strategies.

[1]  Abhishek Roy,et al.  Incentive and Penalty Mechanism for Power Allocation in Cooperative D2D-Cellular Transmissions , 2020, Electronics.

[2]  Sheng Chen,et al.  Social-Aware Resource Allocation for Device-to-Device Communications Underlaying Cellular Networks , 2015, IEEE Wireless Communications Letters.

[3]  Bikas K. Chakrabarti,et al.  The Kolkata Paise Restaurant problem and resource utilization , 2007, 0711.1639.

[4]  Walid Saad,et al.  Matching Theory for Wireless Networks , 2017 .

[5]  Gabriel-Miro Muntean,et al.  A Traffic Type-Based Differentiated Reputation Algorithm for Radio Resource Allocation During Multi-Service Content Delivery in 5G Heterogeneous Scenarios , 2019, IEEE Access.

[6]  Wei Wang,et al.  Lexicographic Relay Selection and Channel Allocation for Multichannel Cooperative Multicast , 2017, 2017 IEEE Wireless Communications and Networking Conference (WCNC).

[7]  Alvin E. Roth,et al.  Two-Sided Matching: A Study in Game-Theoretic Modeling and Analysis , 1990 .

[8]  Tharmalingam Ratnarajah,et al.  On the Performance of Relay Aided Millimeter Wave Networks , 2016, IEEE Journal of Selected Topics in Signal Processing.

[9]  Sherali Zeadally,et al.  Intelligent Device-to-Device Communication in the Internet of Things , 2016, IEEE Systems Journal.

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

[11]  Yu Gong,et al.  Buffer-Aided Relay Selection With Reduced Packet Delay in Cooperative Networks , 2017, IEEE Transactions on Vehicular Technology.

[12]  Zhenfu Cao,et al.  MobiGame: A User-Centric Reputation Based Incentive Protocol for Delay/Disruption Tolerant Networks , 2011, 2011 IEEE Global Telecommunications Conference - GLOBECOM 2011.

[13]  David Manlove,et al.  Algorithmics of Matching Under Preferences , 2013, Bull. EATCS.

[14]  Steven Gordon,et al.  Social-aware relay selection for device to device communications in cooperative cellular networks , 2017, 2017 International Electrical Engineering Congress (iEECON).

[15]  Rachad Atat,et al.  Improving the Coverage and Spectral Efficiency of Millimeter-Wave Cellular Networks Using Device-to-Device Relays , 2016, IEEE Transactions on Communications.

[16]  Romano Fantacci,et al.  Buffer-Aided Diamond Relay Network With Block Fading and Inter-Relay Interference , 2016, IEEE Transactions on Wireless Communications.

[17]  Walid Saad,et al.  Kolkata paise restaurant game for resource allocation in the Internet of Things , 2017, 2017 51st Asilomar Conference on Signals, Systems, and Computers.

[18]  Vahid Jamali,et al.  Achievable Rates for the Fading Half-Duplex Single Relay Selection Network Using Buffer-Aided Relaying , 2015, IEEE Transactions on Wireless Communications.

[19]  Francesco Chiti,et al.  Interference aware approach for D2D communications , 2016, 2016 IEEE International Conference on Communications (ICC).

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

[21]  Ping Zhang,et al.  Performance Characterization of Machine-to-Machine Networks With Energy Harvesting and Social-Aware Relays , 2017, IEEE Access.

[22]  Qinghe Du,et al.  Social-Aware D2D Relay Networks for Stability Enhancement: An Optimal Stopping Approach , 2018, IEEE Transactions on Vehicular Technology.

[23]  Zhenyu Zhou,et al.  Social Network-Based Content Delivery in Device-to-Device Underlay Cellular Networks Using Matching Theory , 2017, IEEE Access.

[24]  Walid Saad,et al.  Matching theory for future wireless networks: fundamentals and applications , 2014, IEEE Communications Magazine.

[25]  Marko Höyhtyä,et al.  Review of Latest Advances in 3GPP Standardization: D2D Communication in 5G Systems and Its Energy Consumption Models , 2018, Future Internet.

[26]  Vincent W. S. Wong,et al.  Hierarchical Fog-Cloud Computing for IoT Systems: A Computation Offloading Game , 2017, IEEE Internet of Things Journal.

[27]  Debarshi Kumar Sanyal,et al.  A Critical Review of 3GPP Standardization of Device-to-Device Communication in Cellular Networks , 2019, SN Computer Science.

[28]  M. Z. I. Sarkar,et al.  Enhancing multicast capacity using opportunistic relaying , 2016, 2016 2nd International Conference on Electrical, Computer & Telecommunication Engineering (ICECTE).

[29]  Francesco Chiti,et al.  Social-Aware Relay Selection for Cooperative Multicast Device-to-Device Communications , 2017, Future Internet.

[30]  David Manlove,et al.  Popular Matchings in the Marriage and Roommates Problems , 2010, CIAC.

[31]  Shahid Mumtaz,et al.  Joint Relay Selection and Resource Allocation for Energy-Efficient D2D Cooperative Communications Using Matching Theory , 2017 .

[32]  Ahmed H. Abu El-Atta,et al.  Student Project Allocation with Preference Lists over (Student, Project) Pairs , 2009, 2009 Second International Conference on Computer and Electrical Engineering.

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

[34]  Gang Chen,et al.  Relay Selection and Discrete Power Control for Cognitive Relay Networks via Potential Game , 2014, IEEE Transactions on Signal Processing.

[35]  Halim Yanikomeroglu,et al.  Device-to-device communication in 5G cellular networks: challenges, solutions, and future directions , 2014, IEEE Communications Magazine.

[36]  Zhu Han,et al.  Matching Theory: Applications in wireless communications , 2016, IEEE Signal Processing Magazine.

[37]  John S. Thompson,et al.  Buffer-Aided Relay Selection for Cooperative Diversity Systems without Delay Constraints , 2012, IEEE Transactions on Wireless Communications.

[38]  Sanjay Kumar Biswash,et al.  A Device-Centric Scheme for Relay Selection in a Dynamic Network Scenario for 5G Communication , 2016, IEEE Access.

[39]  David B. Smith,et al.  Flexible Resource Allocation in Device-to-Device Communications Using Stackelberg Game Theory , 2019, IEEE Transactions on Communications.