Offloading of Fog Data Networks with Network Coded Cooperative D2D Communications

  • Ben QuintonEmail author
  • Neda Aboutorab
Conference paper
Part of the Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering book series (LNICST, volume 235)


Future fog data networks are expected to be assisted by users cooperation and coding schemes. Given the finite I/O access bandwidth of the drives in the data servers and the explosive increase in the end users’ demand for download of the content from the servers, in this paper, we consider the implementation of instantly decodable network coding (IDNC) in full-duplex device-to-device (D2D) enabled cooperative distributed data networks. In particular, this paper is concerned with optimizing D2D communications with efficiently coded transmissions such that we offload traffic from the expensive backhaul of network servers. Previous works implementing IDNC have not focused on a cooperative architecture, therefore a new theoretical-graph model is proposed and the optimal problem formulation is presented. 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 saving valuable servers’ resources.


Instantly decodable network coding IoT Full-duplex Backhaul offloading Cooperative D2D communications Fog storage networks 


  1. 1.
    Ahlswede, R., Cai, N., Li, S.-Y.R., Yeung, R.W.: Network information flow. IEEE Trans. Inf. Theory 46(4), 1204–1216 (2000)MathSciNetCrossRefGoogle Scholar
  2. 2.
    Al-Habob, A.A., Sorour, S., Aboutorab, N., Sadeghi, P.: Conflict free network coding for distributed storage networks. In: 2015 IEEE International Conference on Communications (ICC), pp. 5517–5522. IEEE (2015)Google Scholar
  3. 3.
    Baran, P.: On distributed communications networks. IEEE Trans. Commun. Syst. 12(1), 1–9 (1964)CrossRefGoogle Scholar
  4. 4.
    Bondy, J.A., Murty, U.S.R.: Graph Theory with Applications, vol. 290. Macmillan, London (1976)CrossRefGoogle Scholar
  5. 5.
    Bonomi, F., Milito, R., Zhu, J., Addepalli, S.: Fog computing and its role in the internet of things. In: Proceedings of 1st Edition of the MCC Workshop on Mobile Cloud Computing, pp. 13–16. ACM (2012)Google Scholar
  6. 6.
    Cisco: Cisco visual networking index: global mobile data traffic forecast update. Technical report, February 2016Google Scholar
  7. 7.
    Dimakis, A.G., Godfrey, P.B., Wu, Y., Wainwright, M.J., Ramchandran, K.: Network coding for distributed storage systems. IEEE Trans. Inf. Theory 56(9), 4539–4551 (2010)CrossRefGoogle Scholar
  8. 8.
    Dimakis, A.G., Ramachandran, K., Wu, Y., Suh, C.: A survey on network codes for distributed storage. Proc. IEEE 99(3), 476–489 (2011)CrossRefGoogle Scholar
  9. 9.
    Edwards, C.S., Elphick, C.H.: Lower bounds for the clique and the chromatic numbers of a graph. Discret. Appl. Math. 5(1), 51–64 (1983)MathSciNetCrossRefGoogle Scholar
  10. 10.
    Golrezaei, N., Molisch, A., Dimakis, A.G., Caire, G.: Femtocaching and device-to-device collaboration: a new architecture for wireless video distribution. IEEE Commun. Mag. 51(4), 142–149 (2013)CrossRefGoogle Scholar
  11. 11.
    Papailiopoulos, D.S., Luo, J., Dimakis, A.G., Huang, C., Li, J.: Simple regenerating codes: network coding for cloud storage. In: 2012 Proceedings of IEEE INFOCOM, pp. 2801–2805. IEEE (2012)Google Scholar
  12. 12.
    Shanmugam, K., Golrezaei, N., Dimakis, A.G., Molisch, A., Caire, G.: FemtoCaching: wireless content delivery through distributed caching helpers. IEEE Trans. Inf. Theory 59(12), 8402–8413 (2013)MathSciNetCrossRefGoogle Scholar
  13. 13.
    Sorour, S., Valaee, S.: On minimizing broadcast completion delay for instantly decodable network coding. In: 2010 IEEE International Conference on Communications (ICC), pp. 1–5. IEEE (2010)Google Scholar
  14. 14.
    Sorour, S., Valaee, S.: An adaptive network coded retransmission scheme for single-hop wireless multicast broadcast services. IEEE/ACM Trans. Netw. (TON) 19(3), 869–878 (2011)CrossRefGoogle Scholar

Copyright information

© ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering 2018

Authors and Affiliations

  1. 1.University of New South WalesCampbellAustralia

Personalised recommendations