Network Coding for Backhaul Offloading in D2D Cooperative Fog Data Networks

Ben Quinton,Neda Aboutorab

doi:10.1155/2018/1245720

Abstract

Future distributed data networks are expected to be assisted by users cooperation and coding schemes. Given the explosive increase in the end-users’ demand for download of the content from the servers, in this paper, the implementation of instantly decodable network coding (IDNC) is considered in full-duplex device-to-device (D2D) cooperative fog data networks. In particular, this paper is concerned with designing efficient transmission schemes to offload traffic from the expensive backhaul of network servers by employing IDNC and users cooperation. The generalized framework where users send request for multiple packets and the transmissions are subject to erasure is considered. The optimal problem formulation is presented using the stochastic shortest path (SSP) technique over the IDNC graph with induced subgraphs. However, as the optimal solution suffers from the intractability of being NP-hard, it is not suitable for real-time communications. The complexity of the problem is addressed by presenting a greedy heuristic algorithm used over the proposed graph model. The paper shows that by implementing IDNC in a full-duplex cooperative D2D network model significant reduction in the number of downloads required from the servers can be achieved, which will result in offloading of the backhaul servers and thus saving valuable servers’ resources. It is also shown that the performance of the proposed heuristic algorithm is very close to the optimal solution with much lower computational complexity.

Highlights

With the modern advancements of wireless communications, wireless networks have seen an explosion in data traffic over the past decade [1]
The simulation results are presented for the proposed algorithm in a cooperative D2D setting in comparison with a uncooperative decentralized conflict-free instantly decodable network coding (IDNC) approach that was incorporated in [21]
The optimal solution is calculated by a brute force algorithm that checks over all possible IDNC combinations

Summary

Introduction

With the modern advancements of wireless communications, wireless networks have seen an explosion in data traffic over the past decade [1]. It is expected that with the proactive (i.e., without the end-users request) diffusing of the popular content from large network backhauls and distributing it in a “fog” of low-cost geographically close caches to the end-users will help to serve user download requests, in turn dramatically improving the network performance and quality-of-service [9]. Using this approach can the users’ requests be immediately and efficiently addressed, and the access to the backhaul could be significantly offloaded [10,11,12]

Objectives

Results

Conclusion