TY - JOUR
T1 - Opportunistic Network Coding-Assisted Cloud Offloading in Heterogeneous Fog Radio Access Networks
AU - Shnaiwer, Yousef N.
AU - Sorour, Sameh
AU - Al-Naffouri, Tareq Y.
AU - Al-Ghadhban, Samir N.
N1 - KAUST Repository Item: Exported on 2020-10-01
Acknowledged KAUST grant number(s): OSR-2016-KKI-2899, KAUST-002
Acknowledgements: This work was supported in part by the King Abdullah University of Science and Technology (KAUST)’s Office of Sponsored Research under Award OSR-2016-KKI-2899, and in part by the King Fahd University of Petroleum and Minerals (KFUPM)’s Deanship of Scientific Research under Project KAUST-002.
PY - 2019/4/29
Y1 - 2019/4/29
N2 - Caching and cloud control are new technologies that were suggested to improve the performance of future wireless networks. Fog radio access networks (F-RANs) have been recently proposed to further improve the throughput of future cellular networks by exploiting these two technologies. In this paper, we study the cloud offloading gains achieved by utilizing F-RANs that admit enhanced remote radio heads (eRRHs) with heterogeneous wireless technologies, namely, LTE and WiFi. This F-RAN architecture thus allows widely proliferating smart phone devices to receive two packets simultaneously from their in-built LTE and WiFi interfaces. We first formulate the general cloud base station (CBS) offloading problem as an optimization problem over a dual conflict graph, which is proven to be intractable. Thus, we formulate an online version of the CBS offloading problem in heterogeneous F-RANs as a weighted graph coloring problem and show it is NP-hard. We then devise a novel opportunistic network coding (ONC)-assisted heuristic solution to this problem, which divides it into two subproblems and solves each subproblem independently. We derive lower bounds on the online and aggregate CBS offloading performances of our proposed scheme and analyze its complexity. The simulations quantify the gains achieved by our proposed heterogeneous F-RAN solution compared with the traditional homogeneous F-RAN scheme and the derived lower bounds in terms of both CBS offloading and throughput.
AB - Caching and cloud control are new technologies that were suggested to improve the performance of future wireless networks. Fog radio access networks (F-RANs) have been recently proposed to further improve the throughput of future cellular networks by exploiting these two technologies. In this paper, we study the cloud offloading gains achieved by utilizing F-RANs that admit enhanced remote radio heads (eRRHs) with heterogeneous wireless technologies, namely, LTE and WiFi. This F-RAN architecture thus allows widely proliferating smart phone devices to receive two packets simultaneously from their in-built LTE and WiFi interfaces. We first formulate the general cloud base station (CBS) offloading problem as an optimization problem over a dual conflict graph, which is proven to be intractable. Thus, we formulate an online version of the CBS offloading problem in heterogeneous F-RANs as a weighted graph coloring problem and show it is NP-hard. We then devise a novel opportunistic network coding (ONC)-assisted heuristic solution to this problem, which divides it into two subproblems and solves each subproblem independently. We derive lower bounds on the online and aggregate CBS offloading performances of our proposed scheme and analyze its complexity. The simulations quantify the gains achieved by our proposed heterogeneous F-RAN solution compared with the traditional homogeneous F-RAN scheme and the derived lower bounds in terms of both CBS offloading and throughput.
UR - http://hdl.handle.net/10754/652876
UR - https://ieeexplore.ieee.org/document/8701695
UR - http://www.scopus.com/inward/record.url?scp=85066834702&partnerID=8YFLogxK
U2 - 10.1109/access.2019.2913860
DO - 10.1109/access.2019.2913860
M3 - Article
SN - 2169-3536
VL - 7
SP - 56147
EP - 56162
JO - IEEE Access
JF - IEEE Access
ER -