Network-Coded Macrocell Offloading in Femtocaching-Assisted Cellular Networks

Yousef N. Shnaiwer*, Sameh Sorour, Parastoo Sadeghi, Neda Aboutorab, Tareq Y. Al-Naffouri

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

11 Scopus citations


Opportunistic network coding (ONC) has shown high potential in enhancing the quality-of-experience for the clients of cellular networks using their previously downloaded files. In this paper, we study the problem of offloading clients from the macrocell base station (MBS) with the help of femtocaches (FCs) and ONC. We formulate this MBS offloading problem as an optimization problem over an ONC graph, and prove that it is nondeterministic polynomial-time (NP)-hard. Thus, we propose an ONC-broadcast offloading scheme, which utilizes separate ONC graphs at the MBS and FCs in addition to uncoded broadcasting, to offload the clients from the MBS. We analyze the performance of the ONC-broadcast offloading scheme and show that it is asymptotically optimal using random graph theory. Since even this ONC-broadcast offloading scheme is still NP-hard to implement, we devise an efficient heuristic to simplify the implementation. We show that the proposed heuristic reduces the worst case complexity of implementing the ONC-broadcast offloading scheme from an exponential to a quadratic function of the total number of vertices in the FC ONC graph. Simulation results show that, despite its low complexity, the proposed heuristic achieves similar MBS offloading performance to the ONC-broadcast offloading scheme.

Original languageEnglish (US)
Pages (from-to)2644-2659
Number of pages16
JournalIEEE Transactions on Vehicular Technology
Issue number3
StatePublished - Mar 2018

Bibliographical note

Publisher Copyright:
© 1967-2012 IEEE.


  • Femtocaching
  • conflict graph
  • macrocell offloading
  • opportunistic network coding (ONC)

ASJC Scopus subject areas

  • Aerospace Engineering
  • Electrical and Electronic Engineering
  • Computer Networks and Communications
  • Automotive Engineering


Dive into the research topics of 'Network-Coded Macrocell Offloading in Femtocaching-Assisted Cellular Networks'. Together they form a unique fingerprint.

Cite this