research-article

Dynamic configuration of single frequency networks in mobile streaming systems

Authors:

Saleh Almowuena,

Mohamed HefeedaAuthors Info & Claims

MMSys '15: Proceedings of the 6th ACM Multimedia Systems Conference

Pages 153 - 164

https://doi.org/10.1145/2713168.2713179

Published: 18 March 2015 Publication History

Abstract

Although the capacity of cellular networks has increased with recent generations, the growth in demand of wireless bandwidth has outpaced this increase in capacity. Not only more users are relying on wireless networks, but also the demand from each user has substantially increased. For example, it has become common for mobile users to stream full TV episodes, sports events, and movies while on the go. Further, as the capabilities of mobile devices improve, the demand for higher quality and even 3D videos will escalate, which will strain cellular networks. Therefore, 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 wireless capacity. In this paper, we introduce the idea of dynamically configuring cells in wireless 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. We prove that this problem is NP-Complete, and we propose a heuristic algorithm to solve it. Through detailed packet-level simulations, we show that the proposed algorithm can achieve substantial improvements in the number of streams served as well the energy saving of mobile devices. For example, our algorithm can serve up to 40 times more users compared to the common unicast streaming approach, and it achieves at least 80% and up to 400% improvement compared to multicast approaches that do not use single frequency networks.

References

[1]

Cisco Visual Networking Index: Global Mobile Data Traffic Forecast Update 2013--2018, February 2014, Available: http://tiny.cc/Cisco14.

[2]

C. Cicconetti, L. Lenzini, E. Mingozzi, and C. Eklund, "Quality of service support in IEEE 802.16 networks," IEEE Network Magazine, vol. 20, no. 2, pp. 50--55, March 2006.

Digital Library

[3]

3GPP TR 26.903 V9.0.0, "Improved video support for Packet Switched Streaming (PSS) and Multimedia Broadcast/Multicast Service Services (Release 9)," March 2010.

[4]

Verizon Wireless: Customers Use 1.9 Terabytes of Data in Stadium at Super Bowl, February 2014, Available: http://tiny.cc/Verizon2014.

[5]

E. Dahlman, S. Parkvall, and J. Skold, 4G: LTE/LTE-advanced for mobile broadband. Academic Press, December 2013.

Digital Library

[6]

3GPP TS 36.300 V12.2.0, "Evolved Universal Terrestrial Radio Access (E-UTRA) and Evolved Universal Terrestrial Radio Access Network (E-UTRAN): Overall Description (Release 12)," June 2014.

[7]

L. Rong, O. Ben Haddada, and S. Elayoubi, "Analytical analysis of the coverage of a MBSFN OFDMA network," in Proc. of IEEE Global Telecommunications Conference, November 2008, pp. 1--5.

[8]

S. Talarico and M. Valenti, "An accurate and efficient analysis of a MBSFN network," in Proc. of IEEE International Conference on Acoustics, Speech and Signal Processing, May 2014, pp. 6994--6998.

[9]

A. Alexiou, C. Bouras, V. Kokkinos, and G. Tsichritzis, "Performance evaluation of LTE for MBSFN transmissions," Wireless Networks, vol. 18, no. 3, pp. 227--240, April 2012.

Digital Library

[10]

A. Urie, A. Rudrapatna, C. Raman, and J. Hanriot, "Evolved multimedia broadcast multicast service in LTE: An assessment of system performance under realistic radio network engineering conditions," Bell Labs Technical Journal, vol. 18, no. 2, pp. 57--76, September 2013.

[11]

C. Suh and J. Mo, "Resource allocation for multicast services in multicarrier wireless communications," IEEE Transactions on Wireless Communications, vol. 7, no. 1, pp. 27--31, January 2008.

Digital Library

[12]

J. Xu, S. Lee, W. Kang, and J. Seo, "Adaptive resource allocation for MIMO-OFDM based wireless multicast systems," IEEE Transactions on Broadcasting, vol. 56, no. 1, pp. 98--102, March 2010.

[13]

G. Araniti, M. Condoluci, L. Militano, and A. Iera, "Adaptive resource allocation to multicast services in LTE systems," IEEE Transactions on Broadcasting, vol. 59, no. 4, pp. 658--664, December 2013.

[14]

H. Won, H. Cai, D. Eun, K. Guo, A. Netravali, I. Rhee, and K. Sabnani, "Multicast scheduling in cellular data networks," IEEE Transactions on Wireless Communications, vol. 8, no. 9, pp. 4540--4549, September 2009.

Digital Library

[15]

J. Monserrat, J. Calabuig, A. Fernandez-Aguilella, and D. Gomez-Barquero, "Joint delivery of unicast and e-MBMS services in LTE networks," IEEE Transactions on Broadcasting, vol. 58, no. 2, pp. 157--167, June 2012.

[16]

J. Lee, H. Park, S. Choi, and J. Choi, "Adaptive hybrid transmission mechanism for on-demand mobile IPTV over WiMAX," IEEE Transactions on Broadcasting, vol. 55, no. 2, pp. 468--477, June 2009.

[17]

M. Rahman, C. Hsu, A. Hasib, and M. Hefeeda, "Hybrid multicast-unicast streaming over mobile networks," in Proc. of IFIP Networking Conference, June 2014, pp. 1--9.

[18]

H. Kim, G. de Veciana, X. Yang, and M. Venkatachalam, "Distributed α-Optimal User Association and Cell Load Balancing in Wireless Networks," IEEE/ACM Transactions on Networking, vol. 20, no. 1, pp. 177--190, February 2012.

Digital Library

[19]

D. Parruca and J. Gross, "Rate selection analysis under semi-persistent scheduling in LTE networks," in Proc. of International Conference on Computing, Networking and Communications (ICNC 13), San Diego, CA, January 2013.

Digital Library

[20]

K. Hua, Y. Cai, and S. Sheu, "Patching: A multicast technique for true video-on-demand services," in Proc. of the Sixth ACM International Conference on Multimedia, Bristol, United Kingdom, September 1998, pp. 191--200.

Digital Library

[21]

D. Eager, M. Vernon, and J. Zahorjan, "Minimizing bandwidth requirements for on-demand data delivery," IEEE Transactions on Knowledge and Data Engineering, vol. 13, no. 5, pp. 742--757, September 2001.

Digital Library

[22]

H. Hlavacs and S. Buchinger, "Hierarchical video patching with optimal server bandwidth," ACM Transactions on Multimedia Computing, Communications, and Applications, vol. 4, no. 1, pp. 8:1--8:23, January 2008.

Digital Library

[23]

"IBM ILOG CPLEX," http://www.ibm.com/software/integration/optimization/cplex-optimizer.

[24]

Shomi: Video-on-demand Service, January. 2015, Available: https://shomi.rogers.com/.

[25]

Crave TV: Bell Media, December. 2014, Available: http://www.cravetv.ca.

[26]

J. Erman and K. Ramakrishnan, "Understanding the super-sized traffic of the super bowl," in In Proc. of ACM Conference on Internet Measurement Conference (IMC'13), Barcelona, Spain, 2013, pp. 353--360.

Digital Library

[27]

OPNET Technologies, Inc., March. 2012, Available: http://www.riverbed.com/products/performance-management-control/opnet.html.

[28]

X. Cheng, C. Dale, and J. Liu, "Statistics and social network of YouTube videos," in In Proc. of IEEE Workshop on Quality of Service (IWQoS'08), June 2008, pp. 229--238.

Cited By

Jiang JYang CFu XWang PDing Z(2021)Study on navigation scheduling method of ship lock based on reservation trustFifth International Conference on Traffic Engineering and Transportation System (ICTETS 2021)10.1117/12.2619664(61)Online publication date: 23-Dec-2021
https://doi.org/10.1117/12.2619664
Almowuena SHefeeda M(2016)Mobile Video Streaming over Dynamic Single-Frequency NetworksACM Transactions on Multimedia Computing, Communications, and Applications10.1145/298363512:5s(1-26)Online publication date: 2-Nov-2016
https://dl.acm.org/doi/10.1145/2983635
Almowuena SRahman MHsu CHassan AHefeeda M(2016)Energy-Aware and Bandwidth-Efficient Hybrid Video Streaming Over Mobile NetworksIEEE Transactions on Multimedia10.1109/TMM.2015.250206718:1(102-115)Online publication date: Jan-2016
https://doi.org/10.1109/TMM.2015.2502067

Index Terms

Dynamic configuration of single frequency networks in mobile streaming systems
1. Networks
  1. Network properties
    1. Network structure
  2. Network types
    1. Mobile networks
    2. Wireless access networks

Recommendations

Mobile Video Streaming over Dynamic Single-Frequency Networks
Special Section on Multimedia Big Data: Networking and Special Section on Best Papers From ACM MMSYS/NOSSDAV 2015

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, ...
On the design of algorithms for mobile multimedia systems: A survey

In the past few years, we have seen a global flurry of the Internet in the rapid roll-out of multimedia—the commercial products such as PPlive, YouTube, and Skype have occupied a large portion of Internet bandwidth. One reason behind the continual ...
Perceptual quality based error control for scalable on-demand streaming in next-generation wireless networks

Wireless video streaming is anticipated to be one of the key technologies for many wireless multimedia applications. However, due to the limited bandwidth of wireless networks, it is challenging to provide live or on-demand streaming over wireless ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

MMSys '15: Proceedings of the 6th ACM Multimedia Systems Conference

March 2015

277 pages

ISBN:9781450333511

DOI:10.1145/2713168

General Chair:
Wei Tsang Ooi
National University of Singapore, Singapore
,
Program Chairs:
Wu-chi Feng
Portland State University
,
Feng Liu
Portland State University

Copyright © 2015 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

In-Cooperation

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 18 March 2015

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

MMSys '15

Sponsor:

MMSys '15: Multimedia Systems Conference 2015

March 18 - 20, 2015

Oregon, Portland

Acceptance Rates

MMSys '15 Paper Acceptance Rate 12 of 41 submissions, 29%;

Overall Acceptance Rate 176 of 530 submissions, 33%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

3
Total Citations
View Citations
257
Total Downloads

Downloads (Last 12 months)3
Downloads (Last 6 weeks)1

Reflects downloads up to 05 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Jiang JYang CFu XWang PDing Z(2021)Study on navigation scheduling method of ship lock based on reservation trustFifth International Conference on Traffic Engineering and Transportation System (ICTETS 2021)10.1117/12.2619664(61)Online publication date: 23-Dec-2021
https://doi.org/10.1117/12.2619664
Almowuena SHefeeda M(2016)Mobile Video Streaming over Dynamic Single-Frequency NetworksACM Transactions on Multimedia Computing, Communications, and Applications10.1145/298363512:5s(1-26)Online publication date: 2-Nov-2016
https://dl.acm.org/doi/10.1145/2983635
Almowuena SRahman MHsu CHassan AHefeeda M(2016)Energy-Aware and Bandwidth-Efficient Hybrid Video Streaming Over Mobile NetworksIEEE Transactions on Multimedia10.1109/TMM.2015.250206718:1(102-115)Online publication date: Jan-2016
https://doi.org/10.1109/TMM.2015.2502067

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten