Show simple item record

dc.contributor.authorShnaiwer, Yousef
dc.contributor.authorSorour, Sameh
dc.contributor.authorSadeghi, Parastoo
dc.contributor.authorAboutorab, Neda
dc.contributor.authorAl-Naffouri, Tareq Y.
dc.date.accessioned2017-11-29T11:13:56Z
dc.date.available2017-11-29T11:13:56Z
dc.date.issued2017-11-08
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.
dc.identifier.issn0018-9545
dc.identifier.issn1939-9359
dc.identifier.doi10.1109/TVT.2017.2771416
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.
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.
dc.publisherInstitute of Electrical and Electronics Engineers (IEEE)
dc.relation.urlhttp://ieeexplore.ieee.org/document/8100970/
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.
dc.subjectComplexity theory
dc.subjectconflict graph
dc.subjectElectronic mail
dc.subjectEncoding
dc.subjectFemtocaching
dc.subjectMacrocell networks
dc.subjectmacrocell offloading
dc.subjectNetwork coding
dc.subjectopportunistic network coding
dc.subjectWireless communication
dc.titleNetwork-Coded Macrocell Offloading in Femtocaching-Assisted Cellular Networks
dc.typeArticle
dc.contributor.departmentComputer, Electrical and Mathematical Sciences and Engineering (CEMSE) Division
dc.contributor.departmentElectrical Engineering Program
dc.identifier.journalIEEE Transactions on Vehicular Technology
dc.eprint.versionPost-print
dc.contributor.institutionKFUPM, Dhahran, Eastern Province Saudi Arabia 31261
dc.contributor.institutionElectrical Engineering Department, King Fahd University of Petroleum and Minerals, 48080 Dhahran, Eastern Province Saudi Arabia
dc.contributor.institutionCanberra, Australian Capital Territory Australia
dc.contributor.institutionResearch School of Engineering, The Australian National University, Canberra, Australian Capital Territory Australia 0200
dc.identifier.arxivid1606.05768
kaust.personAl-Naffouri, Tareq Y.
refterms.dateFOA2018-06-14T05:11:35Z
dc.date.published-online2017-11-08
dc.date.published-print2018-03


Files in this item

Thumbnail
Name:
08100970.pdf
Size:
7.363Mb
Format:
PDF
Description:
Accepted Manuscript

This item appears in the following Collection(s)

Show simple item record