Cellular Fronthaul Offloading Using Device Fogs, Caching, and Network Coding

Abstract

This paper considers a device-based Fog Radio Access Network (F-RAN), where users’ smart devices (denoted by F-UEs) can be exploited to cache popular files so as to communicate them when requested by other F-UEs among them. This architecture restricts the involvement of the central baseband processing unit (BBU) to serving those F-UEs not immediately served by their peers, thus offloading the BBU's fronthaul spectrum and increasing the overall capacity of the network. This paper aims to further maximize fronthaul offloading in this architecture using network coding (NC). The latter exploits both the cached and previously received files by different F-UEs as side information to serve more requesting F-UEs in each transmission from their peers or the BBU so as to maximize fronthaul offloading. Being half-duplex devices (they can only either send or receive in any given time), the problem of BBU fronthaul offloading in this setting is formulated over two transmission phases on an NC graph. After showing that this problem is NP-hard, the paper proposes two novel heuristic algorithms to solve it in real-time. In addition, a lower-bound on the offloading gain of these algorithms is derived for a special file placement case, their asymptotic optimality is proven, and their complexities are analyzed. Simulation results both show that these proposed algorithms perform closely to the optimal solution and quantify the significant offloading gains achieved by them.