{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,13]],"date-time":"2026-05-13T06:45:41Z","timestamp":1778654741426,"version":"3.51.4"},"reference-count":33,"publisher":"MDPI AG","issue":"4","license":[{"start":{"date-parts":[[2020,2,19]],"date-time":"2020-02-19T00:00:00Z","timestamp":1582070400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"Ministry of Education","award":["Grant NRF-2018R1D1A1"],"award-info":[{"award-number":["Grant NRF-2018R1D1A1"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>In the last few years, multicast device-to-device (D2D) cellular networks has become a highly attractive area of research. However, a particularly challenging class of issues in this area is data traffic, which increases due to increase in video and audio streaming applications. Therefore, there is need for smart spectrum management policies. In this paper, we consider a fractional frequency reuse (FFR) technique which divides the whole spectrum into multiple sections and allows reusing of spectrum resources between the conventional cellular users and multicast D2D users in a non-orthogonal scenario. Since conventional cellular users and multicast D2D users shared same resources simultaneously, they generate severe data traffic and high communication overhead. To overcome these issues, in this paper we propose Lagrange relaxation technique to solve the non-convex problem and combinatorial auction-based matching algorithm to select the most desirable resource reuse partners by fulfilling the quality of service (QoS) requirements for both the conventional cellular users and multicast D2D users. Then, we formulate an optimization problem to maximize the overall system performance with least computational complexity. We demonstrate that our method can exploit a higher data rate, spectrum efficiency, traffic offload rate, coverage probability, and lower computational complexity.<\/jats:p>","DOI":"10.3390\/s20041128","type":"journal-article","created":{"date-parts":[[2020,2,20]],"date-time":"2020-02-20T03:20:03Z","timestamp":1582168803000},"page":"1128","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["Traffic Offloading in Multicast Device-to-Device Cellular Networks: A Combinatorial Auction-Based Matching Algorithm"],"prefix":"10.3390","volume":"20","author":[{"given":"Devarani Devi","family":"Ningombam","sequence":"first","affiliation":[{"name":"Department of Information Strategy, Electronics and Telecommunications Research Institute, 218 Gajeong-ro, Yuseong-gu, Daejeon 34129, Korea"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2092-1336","authenticated-orcid":false,"given":"Seokjoo","family":"Shin","sequence":"additional","affiliation":[{"name":"Department of Computer Engineering, Chosun University, 309 Pilmun-daero, Dong-gu, Gwangju 61452, Korea"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2020,2,19]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Alkurd, R., Shubair, R.M., and Abualhaol, I. (2014, January 22\u201325). Survey on device-to-device communications: Challenges and design issues. Proceedings of the 2014 IEEE 12th International New Circuits and Systems Conference (NEWCAS), Trois-Rivieres, QC, Canada.","DOI":"10.1109\/NEWCAS.2014.6934057"},{"key":"ref_2","first-page":"2005","article-title":"Mobile broadcast\/multicast in mobile networks","volume":"1","author":"Bakhuizen","year":"2005","journal-title":"Ericsson Rev."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"4401","DOI":"10.1109\/TVT.2017.2787723","article-title":"Device-to-device content delivery in cellular networks: Multicast or unicast","volume":"67","author":"Xu","year":"2018","journal-title":"IEEE Trans. Veh. Technol."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"112","DOI":"10.1109\/MCOM.2018.1700667","article-title":"Resource allocation for 5G D2D multicast content sharing in Social-aware cellular networks","volume":"56","author":"Feng","year":"2018","journal-title":"IEEE Commun. Mag."},{"key":"ref_5","first-page":"2811","article-title":"Combinational auction-based two-stage matching mechanism for mobile data offloading","volume":"11","author":"Wang","year":"2017","journal-title":"KSII Trans. Internet Inf. Syst."},{"key":"ref_6","first-page":"1","article-title":"Adaptive Auction Framework for Spectrum Market in Cognitive Radio Networks","volume":"26","author":"Shafiq","year":"2017","journal-title":"J. Netw. Syst. Manag."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"71","DOI":"10.1109\/JSAC.2015.2452587","article-title":"A Truthful Double Auction for Device-to-Device Communications in Cellular Networks","volume":"34","author":"Li","year":"2016","journal-title":"IEEE J. Sel. Areas Commun."},{"key":"ref_8","unstructured":"Zhang, Y., Yuan, Y., Zhou, J., Hu, J., Dong, J., and Shi, J. (December, January 30). A weighted bipartite graph-based network selection scheme for multi-flows in heterogeneous wireless network. Proceedings of the IEEE Global Telecommuns. Conf. (GLOBECOM), Honolulu, HI, USA."},{"key":"ref_9","first-page":"1","article-title":"Maximizing throughput gain via resource allocation in D2D communications","volume":"220","author":"Wu","year":"2017","journal-title":"EURASIP J. Wirel. Communs. Netw."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"5256","DOI":"10.1109\/TVT.2016.2615718","article-title":"Energy-Efficient Matching for Resource Allocation in D2D Enabled Cellular Networks","volume":"66","author":"Zhou","year":"2017","journal-title":"IEEE Trans. Veh. Technol."},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Ningombam, D.D., and Shin, S. (2018). Throughput optimization using metaheuristic-tabu search in the multicast D2D communications underlaying LTE-A uplink cellular networks. Electronics, 7.","DOI":"10.3390\/electronics7120440"},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Ningombam, D.D., and Shin, S. (2019, January 8\u201312). Resource-sharing optimization for multicast D2D communications underlaying LTE-A uplink cellular networks. Proceedings of the 34th ACM\/SIGAPP Symposium on Applied Computing, Limassol, Cyprus.","DOI":"10.1145\/3297280.3297476"},{"key":"ref_13","first-page":"1","article-title":"A new multicasting device-to-device communication control scheme for virtualized cellular networks","volume":"2019","author":"Kim","year":"2019","journal-title":"Wirel. Commun. Mob. Comput."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"4346","DOI":"10.1109\/TWC.2014.2320522","article-title":"Modeling, Analysis and Optimization of Multicast Device-to-Device Transmission","volume":"13","author":"Lin","year":"2014","journal-title":"IEEE Trans. Wirel. Commun."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"657","DOI":"10.4218\/etrij.15.0114.0922","article-title":"Two-stage resource allocation to improve utilization of synchronous OFDM-PON supporting service differentiation","volume":"37","author":"Doo","year":"2016","journal-title":"ETRI J."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"191","DOI":"10.1016\/j.adhoc.2016.07.002","article-title":"Joint beamforming and power control for auction-based spectrum allocation in CoMP systems","volume":"58","author":"Zhao","year":"2017","journal-title":"Ad Hoc Net."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"239","DOI":"10.1016\/j.adhoc.2016.04.009","article-title":"Group buying spectrum auction algorithm for fractional frequency reuses cognitive cellular systems","volume":"58","author":"Zhao","year":"2017","journal-title":"Ad Hoc Netw."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"269","DOI":"10.1016\/j.adhoc.2016.03.010","article-title":"A spectrum auction algorithm for cognitive distributed antenna systems","volume":"58","author":"Zhao","year":"2017","journal-title":"Ad Hoc Netw."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"7","DOI":"10.4218\/etrij.18.2918.2067","article-title":"Special issue on 5G communications and experimental trials with heterogeneous and agile mobile networks","volume":"40","author":"Song","year":"2018","journal-title":"ETRI J."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"61","DOI":"10.4218\/etrij.2017-0023","article-title":"5G network communication, catching, and computing algorithms based on the two-tier game model","volume":"40","author":"Kim","year":"2018","journal-title":"ETRI J."},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Wang, L., Cheng, P., Zhang, S., and Zhou, W. (2017, January 24\u201327). Auction Based Spectrum Efficient Offloading Mechanism in HetNets. Proceedings of the 2017 IEEE 86th Vehicular Technology Conference (VTC-Fall), Toronto, ON, Canada.","DOI":"10.1109\/VTCFall.2017.8288352"},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Bousia, A., Kartsakli, E., Antonopoulos, A., Alonso, L., and Verikoukis, C. (2016, January 27\u201330). Auction-based offloading for base station switching off in Heterogeneous Networks. Proceedings of the 2016 European Conf. on Netw. and Communs. (EuCNC), Athens, Greece.","DOI":"10.1109\/EuCNC.2016.7561058"},{"key":"ref_23","doi-asserted-by":"crossref","unstructured":"Zhang, Y., Hou, F., Cai, L.X., and Huang, J. (2017, January 4\u20138). QoS-Based Incentive Mechanism for Mobile Data Offloading. Proceedings of the GLOBECOM 2017\u20132017 IEEE Global Communs. Conference, Singapore.","DOI":"10.1109\/GLOCOM.2017.8254064"},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Zhu, Y., Jiang, J., Li, B., and Li, B. (2015, January 19\u201322). Rado: A Randomized Auction Approach for Data Offloading via D2D Communication. Proceedings of the 2015 IEEE 12th Int. Conf. on Mobile Ad Hoc and Sensor Systems, Dallas, TX, USA.","DOI":"10.1109\/MASS.2015.83"},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"278","DOI":"10.1016\/j.adhoc.2016.03.003","article-title":"Reverse spectrum auction algorithm for cellular network offloading","volume":"58","author":"Zhao","year":"2017","journal-title":"Ad Hoc Netw."},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"Cai, H., Jiang, L., Chen, Y., Zhang, J., and Li, B. (2016, January 14-16). Multi-seller combinatorial spectrum auction with reserve prices. Proceedings of the 2016 IEEE International Conference on Communication Systems (ICCS), Shenzhen, China.","DOI":"10.1109\/ICCS.2016.7833588"},{"key":"ref_27","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_28","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1155\/2015\/165608","article-title":"Device-to-Device Users Clustering Based on Physical and Social Characteristics","volume":"11","author":"Wang","year":"2015","journal-title":"Int. J. Distrib. Sens. Netw."},{"key":"ref_29","doi-asserted-by":"crossref","unstructured":"Hussain, F., Md. Hassan, Y., Md. Hossen, S., and Choudhury, S. (2017, January 8\u201311). An optimal resource allocation algorithm for D2D communication underlaying cellular networks. Proceedings of the 14th IEEE Annual Consumer Communs. & Netw. Conf. (CCNG), Las Vegas, NV, USA.","DOI":"10.1109\/CCNC.2017.7983247"},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"626","DOI":"10.4218\/etrij.2018-0496","article-title":"Optimal user selection and power allocation for revenue maximization in non-orthogonal multiple access systems","volume":"41","author":"Pazhayakandathil","year":"2019","journal-title":"ETRI J."},{"key":"ref_31","first-page":"624","article-title":"A QoS-Based Channel Allocation and Power Control Algorithm for Device-to-Device Communication Underlaying Cellular Networks","volume":"11","author":"Yu","year":"2016","journal-title":"JCM"},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"212","DOI":"10.1049\/el.2013.2378","article-title":"Bipartite matching approach to optimal resource allocation in device to device underlaying cellular network","volume":"50","author":"Han","year":"2014","journal-title":"Electron. Lett."},{"key":"ref_33","unstructured":"3GPP (2019, December 15). Evolved Universal Terrestrial Radio Access (E-UTRA) and Evolved Universal Terrestrial Radio Access Network (E-UTRAN). Available online: https:\/\/www.etsi.org\/deliver\/etsi_ts\/136300_136399\/136300\/11.05.00_60\/ts_136300v110500p.pdf."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/20\/4\/1128\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T08:59:04Z","timestamp":1760173144000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/20\/4\/1128"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,2,19]]},"references-count":33,"journal-issue":{"issue":"4","published-online":{"date-parts":[[2020,2]]}},"alternative-id":["s20041128"],"URL":"https:\/\/doi.org\/10.3390\/s20041128","relation":{},"ISSN":["1424-8220"],"issn-type":[{"value":"1424-8220","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,2,19]]}}}