Dynamic configuration of single frequency networks in mobile streaming systems

Saleh Almowuena, Mohamed Hefeeda

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Citations (Scopus)

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 packetlevel 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.

Original languageEnglish
Title of host publicationProceedings of the 6th ACM Multimedia Systems Conference, MMSys 2015
PublisherAssociation for Computing Machinery, Inc
Pages153-164
Number of pages12
ISBN (Print)9781450333511
DOIs
Publication statusPublished - 18 Mar 2015
Externally publishedYes
Event6th ACM Multimedia Systems Conference, MMSys 2015 - Portland, United States
Duration: 18 Mar 201520 Mar 2015

Other

Other6th ACM Multimedia Systems Conference, MMSys 2015
CountryUnited States
CityPortland
Period18/3/1520/3/15

Fingerprint

Mobile devices
Wireless networks
Complex networks
Heuristic algorithms
Sports
Resource allocation
Computational complexity
Energy conservation
Bandwidth

Keywords

  • Mobile multimedia
  • Single frequency network
  • Wireless streaming

ASJC Scopus subject areas

  • Computer Graphics and Computer-Aided Design
  • Human-Computer Interaction
  • Software

Cite this

Almowuena, S., & Hefeeda, M. (2015). Dynamic configuration of single frequency networks in mobile streaming systems. In Proceedings of the 6th ACM Multimedia Systems Conference, MMSys 2015 (pp. 153-164). Association for Computing Machinery, Inc. https://doi.org/10.1145/2713168.2713179

Dynamic configuration of single frequency networks in mobile streaming systems. / Almowuena, Saleh; Hefeeda, Mohamed.

Proceedings of the 6th ACM Multimedia Systems Conference, MMSys 2015. Association for Computing Machinery, Inc, 2015. p. 153-164.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Almowuena, S & Hefeeda, M 2015, Dynamic configuration of single frequency networks in mobile streaming systems. in Proceedings of the 6th ACM Multimedia Systems Conference, MMSys 2015. Association for Computing Machinery, Inc, pp. 153-164, 6th ACM Multimedia Systems Conference, MMSys 2015, Portland, United States, 18/3/15. https://doi.org/10.1145/2713168.2713179
Almowuena S, Hefeeda M. Dynamic configuration of single frequency networks in mobile streaming systems. In Proceedings of the 6th ACM Multimedia Systems Conference, MMSys 2015. Association for Computing Machinery, Inc. 2015. p. 153-164 https://doi.org/10.1145/2713168.2713179
Almowuena, Saleh ; Hefeeda, Mohamed. / Dynamic configuration of single frequency networks in mobile streaming systems. Proceedings of the 6th ACM Multimedia Systems Conference, MMSys 2015. Association for Computing Machinery, Inc, 2015. pp. 153-164
@inproceedings{7289253eb1bb4aa1bc1794a68b370bf3,
title = "Dynamic configuration of single frequency networks in mobile streaming systems",
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 packetlevel 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.",
keywords = "Mobile multimedia, Single frequency network, Wireless streaming",
author = "Saleh Almowuena and Mohamed Hefeeda",
year = "2015",
month = "3",
day = "18",
doi = "10.1145/2713168.2713179",
language = "English",
isbn = "9781450333511",
pages = "153--164",
booktitle = "Proceedings of the 6th ACM Multimedia Systems Conference, MMSys 2015",
publisher = "Association for Computing Machinery, Inc",

}

TY - GEN

T1 - Dynamic configuration of single frequency networks in mobile streaming systems

AU - Almowuena, Saleh

AU - Hefeeda, Mohamed

PY - 2015/3/18

Y1 - 2015/3/18

N2 - 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 packetlevel 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.

AB - 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 packetlevel 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.

KW - Mobile multimedia

KW - Single frequency network

KW - Wireless streaming

UR - http://www.scopus.com/inward/record.url?scp=84942520329&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84942520329&partnerID=8YFLogxK

U2 - 10.1145/2713168.2713179

DO - 10.1145/2713168.2713179

M3 - Conference contribution

SN - 9781450333511

SP - 153

EP - 164

BT - Proceedings of the 6th ACM Multimedia Systems Conference, MMSys 2015

PB - Association for Computing Machinery, Inc

ER -