{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:09:21Z","timestamp":1750306161689,"version":"3.41.0"},"reference-count":52,"publisher":"Association for Computing Machinery (ACM)","issue":"5s","license":[{"start":{"date-parts":[[2016,11,2]],"date-time":"2016-11-02T00:00:00Z","timestamp":1478044800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"National Science, Technology and Innovation Plan (NSTIP) of the Kingdom of Saudi Arabia"},{"DOI":"10.13039\/100008982","name":"Qatar National Research Fund","doi-asserted-by":"crossref","award":["# [NPRP8-519-1-108]"],"award-info":[{"award-number":["# [NPRP8-519-1-108]"]}],"id":[{"id":"10.13039\/100008982","id-type":"DOI","asserted-by":"crossref"}]},{"name":"Natural Sciences and Engineering Research Council (NSERC) of Canada"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Multimedia Comput. Commun. Appl."],"published-print":{"date-parts":[[2016,12,12]]},"abstract":"<jats:p>The demand for multimedia streaming over mobile networks has been steadily increasing over the past several years. For instance, it has become common for mobile users to stream full TV episodes, sports events, and movies while on the go. Unfortunately, this growth in demand has strained the wireless networks despite the significant increase of their capacities with recent generations. Hence, efficient utilization of the expensive and limited wireless spectrum remains an important problem, especially in the context of multimedia streaming services that consume a large portion of the bandwidth capacity. In this article, we introduce the idea of dynamically configuring cells in wireless cellular networks to form single-frequency networks based on the multimedia traffic demands from users in each cell. We formulate the resource allocation problem in such complex networks with the goal of maximizing the number of served multimedia streams, and we prove that this problem is NP-Complete. Then we present an optimal solution to maximize the number of served multimedia streams within a cellular network. This optimal solution, however, may suffer from an exponential time complexity in the worst case, which is not practical for real-time streaming over large-scale networks. Therefore, we propose a heuristic algorithm with polynomial running time to provide faster and more practical solution for real-time deployments. Through detailed packet-level simulations, we assess the performance of the proposed algorithms with respect to the average service ratio, energy saving, video quality, frame loss rate, initial buffering time, rate of re-buffering events, and bandwidth overhead. We show that the proposed algorithms achieve substantial improvements in all of these performance metrics compared to the state-of-the-art approaches. For example, for the service ratio metric, our algorithms can serve up to 11 times more users compared to the unicast approach, and they achieve up to 54% improvement over the closest multicast approaches in the literature.<\/jats:p>","DOI":"10.1145\/2983635","type":"journal-article","created":{"date-parts":[[2016,11,4]],"date-time":"2016-11-04T12:49:04Z","timestamp":1478263744000},"page":"1-26","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":4,"title":["Mobile Video Streaming over Dynamic Single-Frequency Networks"],"prefix":"10.1145","volume":"12","author":[{"given":"Saleh","family":"Almowuena","sequence":"first","affiliation":[{"name":"Simon Fraser University, BC, Canada"}]},{"given":"Mohamed","family":"Hefeeda","sequence":"additional","affiliation":[{"name":"Simon Fraser University, BC, Canada"}]}],"member":"320","published-online":{"date-parts":[[2016,11,2]]},"reference":[{"volume-title":"Retrieved","year":"2010","author":"GPP.","key":"e_1_2_2_1_1"},{"volume-title":"Retrieved","year":"2014","author":"GPP.","key":"e_1_2_2_2_1"},{"volume-title":"Retrieved","year":"2009","key":"e_1_2_2_3_1"},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/SURV.2012.013012.00074"},{"volume-title":"Retrieved","year":"2013","key":"e_1_2_2_5_1"},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11276-011-0341-z"},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/2713168.2713179"},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/TBC.2014.2321678"},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/TBC.2013.2271387"},{"volume-title":"Retrieved","year":"2014","key":"e_1_2_2_10_1"},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/2500423.2500433"},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/IWQOS.2008.32"},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/MNET.2006.1607896"},{"key":"e_1_2_2_14_1","first-page":"2014","article-title":"Cisco Visual Networking Index","year":"2015","journal-title":"Global Mobile Data Traffic Forecast Update"},{"key":"e_1_2_2_15_1","unstructured":"Erik Dahlman Stefan Parkvall and Johan Skold. 2013. 4G: LTE\/LTE-advanced for Mobile Broadband. Academic Press Waltham MA.   Erik Dahlman Stefan Parkvall and Johan Skold. 2013. 4G: LTE\/LTE-advanced for Mobile Broadband. Academic Press Waltham MA."},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1186\/1687-1499-2012-195"},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/69.956098"},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/TWC.2013.101813.130732"},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/2535372.2535414"},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2009.2030326"},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2011.57"},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/1324287.1324295"},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/2556942"},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2009.2033058"},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/290747.290771"},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/263109.263144"},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/2307636.2307643"},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2011.2157937"},{"key":"e_1_2_2_29_1","first-page":"2","article-title":"Adaptive hybrid transmission mechanism for on-demand mobile IPTV over WiMAX","volume":"55","author":"Lee Jong","year":"2009","journal-title":"IEEE Trans. Broadcast."},{"key":"e_1_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCOMM.2011.020811.090200"},{"key":"e_1_2_2_31_1","first-page":"5","article-title":"Resource allocation with interference avoidance in OFDMA femtocell networks","volume":"61","author":"Liang Yu","year":"2012","journal-title":"IEEE Trans. Vehic. Technol."},{"key":"e_1_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2012.157"},{"volume-title":"Retrieved","year":"2010","key":"e_1_2_2_33_1"},{"key":"e_1_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1109\/TBC.2012.2191030"},{"volume-title":"Retrieved","year":"2014","key":"e_1_2_2_35_1"},{"volume-title":"Retrieved","year":"2010","author":"Nicosia Marco","key":"e_1_2_2_36_1"},{"volume-title":"Retrieved","year":"2014","key":"e_1_2_2_37_1"},{"volume-title":"Retrieved","year":"2010","author":"OPNET.","key":"e_1_2_2_38_1"},{"volume-title":"Retrieved","year":"2012","author":"OPNET.","key":"e_1_2_2_39_1"},{"volume-title":"Proceedings of the IEEE Conference on Multimedia and Expo (ICME\u201901)","year":"2001","author":"Paris Jehan-Francois","key":"e_1_2_2_40_1"},{"key":"e_1_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCNC.2013.6504261"},{"volume-title":"Proceedings of the IFIP Networking Conference (Networking\u201914)","year":"2014","author":"Mahfuzur Rahman Md.","key":"e_1_2_2_42_1"},{"key":"e_1_2_2_43_1","doi-asserted-by":"publisher","DOI":"10.1109\/GLOCOM.2008.ECP.459"},{"volume-title":"Retrieved","year":"2014","key":"e_1_2_2_44_1"},{"key":"e_1_2_2_45_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICASSP.2014.6854956"},{"key":"e_1_2_2_46_1","doi-asserted-by":"publisher","DOI":"10.1002\/bltj.21605"},{"volume-title":"Retrieved","year":"2014","key":"e_1_2_2_47_1"},{"key":"e_1_2_2_48_1","doi-asserted-by":"publisher","DOI":"10.1109\/TWC.2009.080330"},{"key":"e_1_2_2_49_1","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1109\/TBC.2009.2039691","article-title":"Adaptive resource allocation for MIMO-OFDM based wireless multicast systems","volume":"56","author":"Xu Jian","year":"2010","journal-title":"IEEE Trans. Broadcast."},{"volume-title":"Retrieved","year":"2014","key":"e_1_2_2_50_1"},{"key":"e_1_2_2_51_1","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2011.186"},{"volume-title":"OPNET Workshop. 1--8.","year":"2011","author":"Zaki Yasir","key":"e_1_2_2_52_1"}],"container-title":["ACM Transactions on Multimedia Computing, Communications, and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2983635","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2983635","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T03:39:52Z","timestamp":1750217992000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2983635"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,11,2]]},"references-count":52,"journal-issue":{"issue":"5s","published-print":{"date-parts":[[2016,12,12]]}},"alternative-id":["10.1145\/2983635"],"URL":"https:\/\/doi.org\/10.1145\/2983635","relation":{},"ISSN":["1551-6857","1551-6865"],"issn-type":[{"type":"print","value":"1551-6857"},{"type":"electronic","value":"1551-6865"}],"subject":[],"published":{"date-parts":[[2016,11,2]]},"assertion":[{"value":"2015-08-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2016-02-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2016-11-02","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}