University of Oulu

S. Mostafa, C. W. Sung, T. H. Chan and G. Xu, "Index Coding Algorithms: Cooperative Caching and Delivery for F-RANs," in IEEE Transactions on Vehicular Technology, vol. 71, no. 11, pp. 12001-12015, Nov. 2022, doi: 10.1109/TVT.2022.3194976

Index coding algorithms : cooperative caching and delivery for F-RANs

Saved in:
Author: Mostafa, Salwa1,2; Sung, Chi Wan3; Chan, Terence H.4;
Organizations: 1University of Oulu, 90570 Oulu, Finland
2Faculty of Electronic Engineering, Menofia University, Menofia 6131567, Egypt
3Department of Electrical Engineering, City University of Hong Kong, Hong Kong 99907, China
4Institute for Telecommunications Research, University of South Australia, Adelaide, SA 5095, Australia
5School of Computer and Communication Engineering, Tianjin University of Technology, Tianjin 300384, China
Format: article
Version: accepted version
Access: open
Online Access: PDF Full Text (PDF, 1.8 MB)
Persistent link:
Language: English
Published: Institute of Electrical and Electronics Engineers, 2022
Publish Date: 2023-01-05


In a Fog Radio Access Network (F-RAN), fog access points (F-APs) are equipped with caches that can store popular files during off-peak hours. Besides, they are densely deployed to have overlapping radio coverage so that requested files can be delivered cooperatively using beamforming. The bottleneck of the network is typically in the bandwidth-limited wireless fronthaul, which connects a cloud server to the F-APs. This work studies index coding design for cooperative caching and delivery in F-RAN to minimize fronthaul traffic and transmit energy. Index coding algorithms are designed considering the cached content at the F-APs and the possibility of beamforming in the access network under coded and uncoded caching schemes. An optimal polynomial-time index coding algorithm for uncoded and repetition caching and an efficient heuristic for Maximum Distance Separable (MDS) coded caching are designed, and their superior performance is verified by simulations. The study is further extended to consider the tradeoff between the traffic load of the fronthaul link and the transmit energy consumed in the access network. At the expense of more fronthaul traffic, beamforming opportunities can be increased, significantly reducing energy consumption. Algorithms to achieve the tradeoff are crafted, and simulation results show that uncoded caching well balances the tradeoff.

see all

Series: IEEE transactions on vehicular technology
ISSN: 0018-9545
ISSN-E: 1939-9359
ISSN-L: 0018-9545
Volume: 71
Issue: 11
Pages: 12001 - 12015
DOI: 10.1109/TVT.2022.3194976
Type of Publication: A1 Journal article – refereed
Field of Science: 213 Electronic, automation and communications engineering, electronics
Funding: This work was supported in part by the City University of Hong Kong under Grant 7005448 and in part by the National Natural Science Foundation of China under Grant 61971309. This work was done when Salwa Mostafa was studying for her Ph.D. at the City University of Hong Kong.
Copyright information: © 2022 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.