{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T03:18:42Z","timestamp":1760239122394,"version":"build-2065373602"},"reference-count":41,"publisher":"MDPI AG","issue":"18","license":[{"start":{"date-parts":[[2020,9,18]],"date-time":"2020-09-18T00:00:00Z","timestamp":1600387200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>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.<\/jats:p>","DOI":"10.3390\/s20185347","type":"journal-article","created":{"date-parts":[[2020,9,18]],"date-time":"2020-09-18T10:22:23Z","timestamp":1600424543000},"page":"5347","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["A Capacitated House Allocation Game for the Energy Efficient Relays Selection in 5G Multicast Context"],"prefix":"10.3390","volume":"20","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-0267-4733","authenticated-orcid":false,"given":"Francesco","family":"Chiti","sequence":"first","affiliation":[{"name":"Department of Information Engineering, Universit\u00e0 di Firenze, Via di Santa Marta 3, 50139 Firenze, Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5934-3321","authenticated-orcid":false,"given":"Romano","family":"Fantacci","sequence":"additional","affiliation":[{"name":"Department of Information Engineering, Universit\u00e0 di Firenze, Via di Santa Marta 3, 50139 Firenze, Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Benedetta","family":"Picano","sequence":"additional","affiliation":[{"name":"Department of Information Engineering, Universit\u00e0 di Firenze, Via di Santa Marta 3, 50139 Firenze, Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6271-7988","authenticated-orcid":false,"given":"Laura","family":"Pierucci","sequence":"additional","affiliation":[{"name":"Department of Information Engineering, Universit\u00e0 di Firenze, Via di Santa Marta 3, 50139 Firenze, Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2020,9,18]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"1801","DOI":"10.1109\/COMST.2014.2319555","article-title":"A Survey on Device-to-Device Communication in Cellular Networks","volume":"16","author":"Asadi","year":"2014","journal-title":"IEEE Commun. Surv. Tutor."},{"key":"ref_2","unstructured":"(2020, September 02). Release 12 3gpp. Available online: https:\/\/www.3gpp.org\/specifications\/releases\/68-release-12."},{"key":"ref_3","unstructured":"(2020, September 02). Specification Details 3gpp. Available online: https:\/\/portal.3gpp.org\/desktopmodules\/Specifications\/SpecificationDetails.aspx?specificationId=3389."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"1172","DOI":"10.1109\/JSYST.2014.2298837","article-title":"Intelligent Device-to-Device Communication in the Internet of Things","volume":"10","author":"Bello","year":"2016","journal-title":"IEEE Syst. J."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"86","DOI":"10.1109\/MCOM.2014.6815897","article-title":"Device-to-device communication in 5G cellular networks: Challenges, solutions, and future directions","volume":"52","author":"Tehrani","year":"2014","journal-title":"IEEE Commun. Mag."},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"H\u00f6yhty\u00e4, M., Apilo, O., and Lasanen, M. (2018). Review of Latest Advances in 3GPP Standardization: D2D Communication in 5G Systems and Its Energy Consumption Models. Future Internet, 10.","DOI":"10.3390\/fi10010003"},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Chiti, F., Giacomo, D.D., Fantacci, R., and Pierucci, L. (2016, January 22\u201327). Interference aware approach for D2D communications. Proceedings of the 2016 IEEE International Conference on Communications (ICC), Kuala Lumpur, Malaysia.","DOI":"10.1109\/ICC.2016.7511461"},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"576","DOI":"10.1109\/JSTSP.2015.2509951","article-title":"On the Performance of Relay Aided Millimeter Wave Networks","volume":"10","author":"Biswas","year":"2016","journal-title":"IEEE J. Sel. Top. Signal Process."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"2251","DOI":"10.1109\/TCOMM.2017.2787990","article-title":"Improving the Coverage and Spectral Efficiency of Millimeter-Wave Cellular Networks Using Device-to-Device Relays","volume":"66","author":"Wu","year":"2018","journal-title":"IEEE Trans. Commun."},{"key":"ref_10","unstructured":"Wei, L., Cao, Z., and Zhu, H. (2011, January 5\u20139). MobiGame: A User-Centric Reputation Based Incentive Protocol for Delay\/Disruption Tolerant Networks. Proceedings of the 2011 IEEE Global Telecommunications Conference-GLOBECOM 2011, Houston, TX, USA."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"27720","DOI":"10.1109\/ACCESS.2019.2902190","article-title":"A Traffic Type-Based Differentiated Reputation Algorithm for Radio Resource Allocation During Multi-Service Content Delivery in 5G Heterogeneous Scenarios","volume":"7","author":"Desogus","year":"2019","journal-title":"IEEE Access"},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1007\/s42979-019-0045-5","article-title":"A Critical Review of 3GPP Standardization of Device-to-Device Communication in Cellular Networks","volume":"1","author":"Kar","year":"2020","journal-title":"SN Comput. Sci."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"4494","DOI":"10.1109\/TWC.2015.2421912","article-title":"Achievable Rates for the Fading Half-Duplex Single Relay Selection Network Using Buffer-Aided Relaying","volume":"14","author":"Zlatanov","year":"2015","journal-title":"IEEE Trans. Wirel. Commun."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"7357","DOI":"10.1109\/TWC.2016.2601333","article-title":"Buffer-Aided Diamond Relay Network With Block Fading and Inter-Relay Interference","volume":"15","author":"Simoni","year":"2016","journal-title":"IEEE Trans. Wirel. Commun."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"1957","DOI":"10.1109\/TWC.2012.032712.111970","article-title":"Buffer-Aided Relay Selection for Cooperative Diversity Systems without Delay Constraints","volume":"11","author":"Krikidis","year":"2012","journal-title":"IEEE Trans. Wirel. Commun."},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Sarker, D.K., Sarkar, M.Z.I., and Anower, M.S. (2016, January 8\u201310). Enhancing multicast capacity using opportunistic relaying. Proceedings of the 2016 2nd International Conference on Electrical, Computer Telecommunication Engineering (ICECTE), Rajshahi, Bangladesh.","DOI":"10.1109\/ICECTE.2016.7879592"},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Wang, Y., Wang, W., Chen, L., and Zhang, Z. (2017, January 19\u201322). Lexicographic Relay Selection and Channel Allocation for Multichannel Cooperative Multicast. Proceedings of the 2017 IEEE Wireless Communications and Networking Conference (WCNC), San Francisco, CA, USA.","DOI":"10.1109\/WCNC.2017.7925610"},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"3757","DOI":"10.1109\/ACCESS.2016.2581920","article-title":"A Device-Centric Scheme for Relay Selection in a Dynamic Network Scenario for 5G Communication","volume":"4","author":"Mishra","year":"2016","journal-title":"IEEE Access"},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"408","DOI":"10.3390\/electronics9030408","article-title":"Incentive and Penalty Mechanism For Power Allocation in Cooperative D2D-Cellular Transmissions","volume":"9","author":"Shama","year":"2020","journal-title":"Electronics"},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"6621","DOI":"10.1109\/TWC.2015.2457427","article-title":"Social-Aware Resource Allocation for Device-to-Device Communications Underlaying Cellular Networks","volume":"14","author":"Zhao","year":"2015","journal-title":"IEEE Trans. Wirel. Commun."},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Chiti, F., Fantacci, R., and Pierucci, L. (2017). Social-Aware Relay Selection for Cooperative Multicast Device-to-Device Communications. Future Internet, 9.","DOI":"10.3390\/fi9040092"},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"8860","DOI":"10.1109\/TVT.2018.2851779","article-title":"Social-Aware D2D Relay Networks for Stability Enhancement: An Optimal Stopping Approach","volume":"67","author":"Zhang","year":"2018","journal-title":"IEEE Trans. Veh. Technol."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"13297","DOI":"10.1109\/ACCESS.2017.2657551","article-title":"Performance Characterization of Machine-to-Machine Networks With Energy Harvesting and Social-Aware Relays","volume":"5","author":"Huang","year":"2017","journal-title":"IEEE Access"},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Khwakhali, U.S., Gordon, S., and Suksompong, P. (2017, January 8\u201310). Social-aware relay selection for device to device communications in cooperative cellular networks. Proceedings of the 2017 International Electrical Engineering Congress (iEECON), Pattaya, Thailand.","DOI":"10.1109\/IEECON.2017.8075812"},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"924","DOI":"10.1109\/ACCESS.2016.2621010","article-title":"Social Network-Based Content Delivery in Device-to-Device Underlay Cellular Networks Using Matching Theory","volume":"5","author":"Xu","year":"2017","journal-title":"IEEE Access"},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"Xu, L., Junhao, F., Biyao, H., Zhou, Z., Mumtaz, S., and Rodriguez, J. (2017). Joint Relay Selection and Resource Allocation for Energy-Efficient D2D Cooperative Communications Using Matching Theory. Appl. Sci., 7.","DOI":"10.3390\/app7050491"},{"key":"ref_27","doi-asserted-by":"crossref","unstructured":"Calamoneri, T., and Diaz, J. (2010). Popular Matchings in the Marriage and Roommates Problems. Algorithms and Complexity, Springer.","DOI":"10.1007\/978-3-642-13073-1"},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"653","DOI":"10.1109\/TCOMM.2018.2873344","article-title":"Flexible Resource Allocation in Device-to-Device Communications Using Stackelberg Game Theory","volume":"67","author":"Sawyer","year":"2019","journal-title":"IEEE Trans. Commun."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"103","DOI":"10.1109\/MSP.2016.2598848","article-title":"Matching Theory: Applications in wireless communications","volume":"33","author":"Bayat","year":"2016","journal-title":"IEEE Signal Process. Mag."},{"key":"ref_30","unstructured":"Han, Z., Niyato, D., Saad, W., Basar, T., and Hj\u00f8rungnes, A. (2017). Matching Theory for Wireless Networks, Springer International Publishing."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"52","DOI":"10.1109\/MCOM.2015.7105641","article-title":"Matching theory for future wireless networks: Fundamentals and applications","volume":"53","author":"Gu","year":"2015","journal-title":"IEEE Commun. Mag."},{"key":"ref_32","doi-asserted-by":"crossref","unstructured":"Manlove, D. (2013). Algorithmics Of Matching Under Preferences, World Scientific Publishing.","DOI":"10.1142\/8591"},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"9","DOI":"10.1080\/00029890.1962.11989827","article-title":"College Admissions and the Stability of Marriage","volume":"69","author":"Gale","year":"1962","journal-title":"Am. Math. Mon."},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"537","DOI":"10.1007\/s00182-008-0117-6","article-title":"Deferred acceptance algorithms: History, theory, practice, and open questions","volume":"36","author":"Roth","year":"2008","journal-title":"Int. J. Game Theory"},{"key":"ref_35","doi-asserted-by":"crossref","unstructured":"Roth, A.E., and Sotomayor, M. (1990). Two-Sided Matching: A Study in Game-Theoretic Modeling and Analysis, Cambridge University Press.","DOI":"10.1017\/CCOL052139015X"},{"key":"ref_36","doi-asserted-by":"crossref","unstructured":"El-Atta, A.H.A., and Moussa, M.I. (2009, January 28\u201330). Student Project Allocation with Preference Lists over (Student, Project) Pairs. Proceedings of the 2009 Second International Conference on Computer and Electrical Engineering, Dubai, UAE.","DOI":"10.1109\/ICCEE.2009.63"},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"2420","DOI":"10.1016\/j.physa.2009.02.039","article-title":"The Kolkata Paise Restaurant problem and resource utilization","volume":"388","author":"Chakrabarti","year":"2009","journal-title":"Phys. A Stat. Mech. Appl."},{"key":"ref_38","doi-asserted-by":"crossref","unstructured":"Park, T., and Saad, W. (November, January 29). Kolkata paise restaurant game for resource allocation in the Internet of Things. Proceedings of the 2017 51st Asilomar Conference on Signals, Systems, and Computers, Pacific Grove, CA, USA.","DOI":"10.1109\/ACSSC.2017.8335666"},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"5411","DOI":"10.1109\/TSP.2014.2347261","article-title":"Relay Selection and Discrete Power Control for Cognitive Relay Networks via Potential Game","volume":"62","author":"Zhong","year":"2014","journal-title":"IEEE Trans. Signal Process."},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"3246","DOI":"10.1109\/JIOT.2018.2838022","article-title":"Hierarchical Fog-Cloud Computing for IoT Systems: A Computation Offloading Game","volume":"5","author":"Wong","year":"2018","journal-title":"IEEE Internet Things J."},{"key":"ref_41","doi-asserted-by":"crossref","first-page":"2567","DOI":"10.1109\/TVT.2016.2573378","article-title":"Buffer-Aided Relay Selection With Reduced Packet Delay in Cooperative Networks","volume":"66","author":"Tian","year":"2017","journal-title":"IEEE Trans. Veh. Technol."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/20\/18\/5347\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T10:11:16Z","timestamp":1760177476000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/20\/18\/5347"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,9,18]]},"references-count":41,"journal-issue":{"issue":"18","published-online":{"date-parts":[[2020,9]]}},"alternative-id":["s20185347"],"URL":"https:\/\/doi.org\/10.3390\/s20185347","relation":{},"ISSN":["1424-8220"],"issn-type":[{"type":"electronic","value":"1424-8220"}],"subject":[],"published":{"date-parts":[[2020,9,18]]}}}