Versatile Network Codes: Energy Consumption in Heterogeneous IoT Devices

In an Internet of Things (IoT), the number of interconnected devices is huge and has been increasing drastically. Their generated data requires powerful aggregated computing resources and consumes enormous energy for processing and transmission. Having said that, most IoT devices are very limited and heterogeneous in computing capabilities, causing a big challenge for designing a commonly used interconnect that is both reliable and energy-efficient. Random Linear Network Coding (RLNC) schemes have proven its capability both theoretically and in practical deployment not only to increase throughput and reliability but also to reduce latency and energy consumption. However, it is unclear how different variations of RLNC, in particular, Fulcrum codes aimed for heterogeneous devices perform in heterogeneous IoT settings. In this paper, we conduct a measurement campaign, allowing for a fair comparison among the state of the art RLNC families, with regard to energy consumption, decoding probability, and goodput. The study provides insights and guidelines for applying RLNC schemes to data transmission in heterogeneous IoT networks.

[1]  Stefano Giordano,et al.  A Review of Low-End, Middle-End, and High-End Iot Devices , 2018, IEEE Access.

[2]  Daniel Enrique Lucani,et al.  Tunable Expansion Packets for Fulcrum codes , 2019, EW.

[3]  Muriel Médard,et al.  Tiny Codes for Guaranteeable Delay , 2018, IEEE Journal on Selected Areas in Communications.

[4]  Frank H. P. Fitzek,et al.  Caterpillar RLNC (CRLNC): A Practical Finite Sliding Window RLNC Approach , 2017, IEEE Access.

[5]  Ramón Agüero,et al.  How to Tune Sparse Network Coding over Wireless Links , 2017, 2017 IEEE Wireless Communications and Networking Conference (WCNC).

[6]  Frank H. P. Fitzek,et al.  Adaptive Decoding for Fulcrum Codes , 2018, 2018 IEEE 9th Annual Information Technology, Electronics and Mobile Communication Conference (IEMCON).

[7]  Lili Xu,et al.  Energy Efficiency of a Low Power Hardware Cluster for High Performance Computing , 2017, GI-Jahrestagung.

[8]  Ramón Agüero,et al.  Performance and complexity of tunable sparse network coding with gradual growing tuning functions over wireless networks , 2016, 2016 IEEE 27th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC).

[9]  Daniel E. Lucani,et al.  On Goodput and Energy Measurements of Network Coding Schemes in the Raspberry Pi , 2016 .

[10]  Daniel E. Lucani,et al.  DSEP Fulcrum: Dynamic Sparsity and Expansion Packets for Fulcrum Network Coding , 2020, IEEE Access.

[11]  Jörg Widmer,et al.  Network coding: an instant primer , 2006, CCRV.

[12]  Siobhán Clarke,et al.  Middleware for Internet of Things: A Survey , 2016, IEEE Internet of Things Journal.

[13]  Frank H. P. Fitzek,et al.  Caterpillar RLNC With Feedback (CRLNC-FB): Reducing Delay in Selective Repeat ARQ Through Coding , 2018, IEEE Access.

[14]  Muriel Médard,et al.  Tunable sparse network coding for multicast networks , 2014, 2014 International Symposium on Network Coding (NetCod).

[15]  Daniel E. Lucani,et al.  Fulcrum: Flexible Network Coding for Heterogeneous Devices , 2018, IEEE Access.

[16]  Frank H. P. Fitzek,et al.  Advanced Adaptive Decoder Using Fulcrum Network Codes , 2019, IEEE Access.

[17]  Daniel E. Lucani,et al.  Analysis and Optimization of Sparse Random Linear Network Coding for Reliable Multicast Services , 2015, IEEE Transactions on Communications.

[18]  Muriel Médard,et al.  A Perpetual Code for Network Coding , 2014, 2014 IEEE 79th Vehicular Technology Conference (VTC Spring).

[19]  Peter Sanders,et al.  Polynomial time algorithms for multicast network code construction , 2005, IEEE Transactions on Information Theory.

[20]  Giancarlo Fortino,et al.  Integration, Interconnection, and Interoperability of IoT Systems , 2018 .

[21]  Muriel Médard,et al.  On Code Parameters and Coding Vector Representation for Practical RLNC , 2011, 2011 IEEE International Conference on Communications (ICC).

[22]  Tracey Ho,et al.  A Random Linear Network Coding Approach to Multicast , 2006, IEEE Transactions on Information Theory.

[23]  Daniel Enrique Lucani,et al.  Integrating Sparsity into Fulcrum Codes: Investigating Throughput, Complexity and Overhead , 2018, 2018 IEEE International Conference on Communications Workshops (ICC Workshops).

[24]  Morten Videbæk Pedersen,et al.  Kodo: An Open and Research Oriented Network Coding Library , 2011, Networking Workshops.

[25]  Michael Luby,et al.  LT codes , 2002, The 43rd Annual IEEE Symposium on Foundations of Computer Science, 2002. Proceedings..

[26]  Daniel Enrique Lucani,et al.  Leaner and meaner: Network coding in SIMD enabled commercial devices , 2016, 2016 IEEE Wireless Communications and Networking Conference.

[27]  Thomas Stockhammer,et al.  Raptor Forward Error Correction Scheme for Object Delivery , 2007, RFC.

[28]  Muriel Médard,et al.  On-the-Fly Overlapping of Sparse Generations: A Tunable Sparse Network Coding Perspective , 2014, 2014 IEEE 80th Vehicular Technology Conference (VTC2014-Fall).

[29]  Steven D. Blostein,et al.  On Design and Efficient Decoding of Sparse Random Linear Network Codes , 2017, IEEE Access.