Mobile Networks and Applications

, Volume 22, Issue 5, pp 880–893 | Cite as

Energy Efficient QoS-Aware Random Network Coding on Smartphones

  • Heehoon Shin
  • Joon-Sang Park


Random network coding (RNC) technology is known to benefit various facets of information networks; however, there have been concerns for the computational complexity of RNC since its incipience. For instance, RNC’s high complexity can be directly translated into high energy consumption and drain fast smartphone batteries, making it unsuitable for mobile environments. In this paper, we optimize the energy consumption of RNC implementations with a given QoS requirement, especially throughput, for smartphone environments. To this end, we propose a duty cycling approach minimizing the energy consumption of RNC with a given throughput constraint. By manipulating the processor clock frequency controlling mechanism (a.k.a. governor) in Android, our approach can indirectly regulate the processor clock frequency and enhance energy efficiency. Real experiments on Android systems with smartphone application processors such as Samsung’s Exynos 5410, show that our method can reduce the energy consumption of RNC by up to 67% compared to a RNC implementation relying on ondemand governor for frequency control. Finally, we argue that our method can be applied to a wide range of applications by implementing it with a fast Fourier transform algorithm.


Random network coding Smartphone Energy efficiency Android governor 



This work was supported by the Basic Science Research Program through the National Research Foundation of Korea (NRF) funded by the Ministry of Science, ICT & Future Planning (NRF-2016R1D1A1B03930393, NRF-2013R1A1A1A05005876).


  1. 1.
    Ho T, Medard M, Koetter R, Karger D, Effros M, Shi J, Leong B (2006) A random linear network coding approach to multicast. IEEE Trans Inf Theory 52:4413–4430MathSciNetCrossRefMATHGoogle Scholar
  2. 2.
    Ahlswede R, Cai N, Li S, Yeung R (2000) Network information flow. IEEE Trans Inf Theory 46:1204–1216MathSciNetCrossRefMATHGoogle Scholar
  3. 3.
    Shojania H, Li B (2007) Parallelized progressive network coding with hardware acceleration. Proceeding of the 15th IEEE International workshop on quality of service, pp 47–55. doi: 10.1109/IWQOS.2007.376547
  4. 4.
    Park K, Park J-S, Ro W (2010) On improving parallelized network coding with dynamic partitioning. IEEE Trans Parallel Distribut Syst 21:1547–1560CrossRefGoogle Scholar
  5. 5.
    Choi S, Lee K, Park J (2014) Fast parallel implementation for random network coding on embedded sensor nodes. Int J Distribut Sensor Net 2014:974836CrossRefGoogle Scholar
  6. 6.
    Shojania H, Li B, Wang X (2009) Nuclei: GPU accelerated many-core network coding. Proceedings of IEEE INFOCOM '09. doi: 10.1109/INFCOM.2009.5061951
  7. 7.
    Shojania H, Li B (2009) Pushing the envelope: extreme network coding on the GPU. Proceedings of the 29th IEEE International Conference on Distributed Computing Systems Workshops (ICDCS '09). doi: 10.1109/ICDCS.2009.68
  8. 8.
    Lee S, Ro W (2012) Accelerated network coding with dynamic stream decomposition on graphics processing unit. Comput J 55:21–34CrossRefGoogle Scholar
  9. 9.
    Chu X, Zhao K, Wang M (2009) Accelerating network coding on many-core GPUs and multi-core CPUs. Aust J Commun 4(2009)Google Scholar
  10. 10.
    Kim M, Park K, Ro W (2013) Benefits of using parallelized non-progressive network coding. J Netw Comput Appl 36:293–305CrossRefGoogle Scholar
  11. 11.
    Park J, Baek S, Lee K (2014) A highly parallelized decoder for random network coding leveraging GPGPU. Comput J 57(2):233–240CrossRefGoogle Scholar
  12. 12.
    Choi S, Lee K, Park J-S (2015) Massive parallelization for random linear network coding. Appl Math Info Sci 9(2L):571–578Google Scholar
  13. 13.
    Shin H, Park J-S (2015) Optimizing random network coding for multimedia content distribution over smartphones. Appear Multimed Tools Appl. doi: 10.1007/s11042-015-3089-0 Google Scholar
  14. 14.
  15. 15.
    Chou P, Wu Y, and Jain K (2003) Practical network coding. Proceedings of Allerton Conference on Communication, control, and computing `03Google Scholar
  16. 16.
  17. 17.
    Shojania H, Li B (2009) Random network coding on the iPhone: fact or fiction? Proceedings of the 18th International workshop on network and operating systems support for digital audio and video. doi: 10.1145/1542245.1542255
  18. 18.
    Vingelmann P, Pedersen M, Fitzek F, and Heide J (2010) Multimedia distribution using network coding on the iphone platform. Proceedings of the ACM multimedia '10 workshop on mobile cloud media computingGoogle Scholar
  19. 19.
    Keller L, Le A, Cici B, Seferoglu H, Fragouli C, and Markopoulou A (2012) Microcast: cooperative video streaming on smartphones. Proceedings of ACM MobiSys '12Google Scholar
  20. 20.
    Paramanathan A, Pedersen M, Lucani D, Fitzek F, Katz M (2013) Lean and mean: network coding for commercial devices. IEEE Wireless Comm Mag 20(2013)Google Scholar
  21. 21.
    Chen C, Chen C, Oh S, Park J, Gerla M, Sanadidi MY (2011) ComboCoding: combined intra−/inter-flow network coding for TCP over disruptive MANETs. J Adv Res 2:241–252CrossRefGoogle Scholar
  22. 22.
    Maymounkov P, Harvey NJA, and Lun DS (2006) Methods for efficient network coding. Proceedings of the 44th annual Allerton Conference on Communication, control, and computing, pp 482–491Google Scholar
  23. 23.
    Wei L, Hu R, Qian Y, Wu G (2016) Energy efficiency and Spectrum efficiency of Multihop device-to-device communications Underlaying cellular networks. IEEE Trans Vehicular 65:367–390Google Scholar
  24. 24.
    Fragouli C, Widmer J, Le Boudec JY (2006) A network coding approach to energy efficient broadcasting: from theory to practice, Proceedings of IEEE INFOCOM '06Google Scholar
  25. 25.

Copyright information

© Springer Science+Business Media New York 2017

Authors and Affiliations

  1. 1.Department of Computer EngineeringHongik UniversitySeoulSouth Korea

Personalised recommendations