Network-Coded Macrocell Offloading in Femtocaching-Assisted Cellular Networks

Handle URI:
http://hdl.handle.net/10754/626239
Title:
Network-Coded Macrocell Offloading in Femtocaching-Assisted Cellular Networks
Authors:
Shnaiwer, Yousef; Sorour, Sameh; Sadeghi, Parastoo; Aboutorab, Neda; Al-Naffouri, Tareq Y. ( 0000-0003-2843-5084 )
Abstract:
Opportunistic network coding (ONC) has shown high potential in enhancing the quality-of-experience (QoE) 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 non-deterministic 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.
KAUST Department:
Electrical Engineering Program
Citation:
Shnaiwer Y, Sorour S, Sadeghi P, Aboutorab N, Al-Naffouri TY (2017) Network-Coded Macrocell Offloading in Femtocaching-Assisted Cellular Networks. IEEE Transactions on Vehicular Technology: 1–1. Available: http://dx.doi.org/10.1109/TVT.2017.2771416.
Publisher:
Institute of Electrical and Electronics Engineers (IEEE)
Journal:
IEEE Transactions on Vehicular Technology
Issue Date:
8-Nov-2017
DOI:
10.1109/TVT.2017.2771416
Type:
Article
ISSN:
0018-9545; 1939-9359
Sponsors:
This research was funded by a grant from the office of competitive research funding (OCRF) at the King Abdullah University of Science and Technology (KAUST). The work was also supported by the Deanship of Scientific Research (DSR) at King Fahd University of Petroleum and Minerals (KFUPM), Dhahran, Saudi Arabia, through projects EE002355 and KAUST-002.
Additional Links:
http://ieeexplore.ieee.org/document/8100970/
Appears in Collections:
Articles; Electrical Engineering Program

Full metadata record

DC FieldValue Language
dc.contributor.authorShnaiwer, Yousefen
dc.contributor.authorSorour, Samehen
dc.contributor.authorSadeghi, Parastooen
dc.contributor.authorAboutorab, Nedaen
dc.contributor.authorAl-Naffouri, Tareq Y.en
dc.date.accessioned2017-11-29T11:13:56Z-
dc.date.available2017-11-29T11:13:56Z-
dc.date.issued2017-11-08en
dc.identifier.citationShnaiwer Y, Sorour S, Sadeghi P, Aboutorab N, Al-Naffouri TY (2017) Network-Coded Macrocell Offloading in Femtocaching-Assisted Cellular Networks. IEEE Transactions on Vehicular Technology: 1–1. Available: http://dx.doi.org/10.1109/TVT.2017.2771416.en
dc.identifier.issn0018-9545en
dc.identifier.issn1939-9359en
dc.identifier.doi10.1109/TVT.2017.2771416en
dc.identifier.urihttp://hdl.handle.net/10754/626239-
dc.description.abstractOpportunistic network coding (ONC) has shown high potential in enhancing the quality-of-experience (QoE) 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 non-deterministic 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.en
dc.description.sponsorshipThis research was funded by a grant from the office of competitive research funding (OCRF) at the King Abdullah University of Science and Technology (KAUST). The work was also supported by the Deanship of Scientific Research (DSR) at King Fahd University of Petroleum and Minerals (KFUPM), Dhahran, Saudi Arabia, through projects EE002355 and KAUST-002.en
dc.publisherInstitute of Electrical and Electronics Engineers (IEEE)en
dc.relation.urlhttp://ieeexplore.ieee.org/document/8100970/en
dc.rights(c) 2017 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other users, 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 components of this work in other works.en
dc.subjectComplexity theoryen
dc.subjectconflict graphen
dc.subjectElectronic mailen
dc.subjectEncodingen
dc.subjectFemtocachingen
dc.subjectMacrocell networksen
dc.subjectmacrocell offloadingen
dc.subjectNetwork codingen
dc.subjectopportunistic network codingen
dc.subjectWireless communicationen
dc.titleNetwork-Coded Macrocell Offloading in Femtocaching-Assisted Cellular Networksen
dc.typeArticleen
dc.contributor.departmentElectrical Engineering Programen
dc.identifier.journalIEEE Transactions on Vehicular Technologyen
dc.eprint.versionPost-printen
dc.contributor.institutionKFUPM, Dhahran, Eastern Province Saudi Arabia 31261en
dc.contributor.institutionElectrical Engineering Department, King Fahd University of Petroleum and Minerals, 48080 Dhahran, Eastern Province Saudi Arabiaen
dc.contributor.institutionCanberra, Australian Capital Territory Australiaen
dc.contributor.institutionResearch School of Engineering, The Australian National University, Canberra, Australian Capital Territory Australia 0200en
kaust.authorAl-Naffouri, Tareq Y.en
All Items in KAUST are protected by copyright, with all rights reserved, unless otherwise indicated.