Abstract
In the last few years, Network Coding (NC) has been shown to provide several advantages, both in theory and in practice. However, its applicability to battery-operated systems under strict power constraints has not been proven yet, since most implementations are based on high-end CPUs and GPUs. This work represents the first effort to bridge NC theory with real-world, low-power applications. In this paper, we provide a detailed analysis on the energy consumption of NC, based on VLSI design measurements, and an approach for specifying optimal algorithmic parameters, such as field size, minimizing the required energy for both transmission and coding of data. Our custom, energy-aware NC accelerator proves the feasibility of incorporating NC into modern, low-power systems; the proposed architecture achieves a coding throughput of 80MB/s (60MB/s), while consuming 22uW (12.5mW) for the encoding (decoding) process.
Chapter PDF
Similar content being viewed by others
Keywords
References
Chandrakasan, A.P., Verma, N., Daly, D.C.: Ultralow-power electronics for biomedical applications. Annu. Rev. Biomed Eng. 10, 247–274 (2008)
Ahlswede, R., Cai, N., Li, S.R., Yeung, R.: Network Information Flow. IEEE Transactions on Information Theory 46(4), 1204–1216 (2000)
Chachulski, S., Jennings, M., Katti, S., Katabi, D.: Trading structure for randomness in wireless opportunistic routing. SIGCOMM Comput. Commun. Rev. 37, 169–180 (2007)
Fragouli, C., Soljanin, E.: Network Coding Fundamentals, pp. 1–133. Now Publisher (January 2007)
Heide, J., Pedersen, M.V., Fitzek, F.H.P., Larsen, T.: Network coding for mobile devices - systematic binary random rateless codes. In: Workshop on Cooperative Mobile Networks, ICC 2009 IEEE (June 2009)
Ho, T., Koetter, R., Medard, M., Karger, D.R., Effros, M.: The benefits of coding over routing in a randomized setting. In: Proc. of IEEE ISIT 2003 (July 2003)
Katti, S., et al.: XORs in the air: practical wireless network coding. IEEE/ACM Trans. Netw. 16, 497–510 (2008)
Li, H., Huan-yan, Q.: Parallelized Network Coding with SIMD instruction sets. In: Proc. of International Symposium on Computer Science and Computational Technology, ISCSCT 2008, vol. 1, pp. 364–369 (December 2008)
Lun, D.S., Médard, M., Koetter, R., Effros, M.: On coding for reliable communication over packet networks. CoRR abs/cs/0510070 (2005)
Shojania, H., Li, B., Wang, X.: Nuclei: GPU-accelerated Many-core Network Coding. In: INFOCOM 2009, pp. 459–467. IEEE, Los Alamitos (2009)
Shojania, H., Li, B.: Random Network Coding on the iPhone: Fact or Fiction? In: Proc. of the 18th Int. Workshop on Network and Oper. Systems Support for Digital Audio and Video, NOSSDAV 2009, pp. 37–42. ACM, New York (2009)
Vingelmann, P., Zanaty, P., Fitzek, F., Charaf, H.: Implementation of Random Linear Network Coding on openGL-enabled graphics cards. In: European Wireless Conference, EW 2009, pp. 118–123 (May 2009)
Vingelmann, P., Fitzek, F.H.P.: Implementation of Random Linear Network Coding using NVIDIA’s CUDA toolkit. In: Networks for Grid Applications. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol. 25, pp. 131–138. Springer, Heidelberg (2010)
M., Wang, B.L.: How practical is network coding? In: Proc. of 14th IEEE Int. Workshop on QoS, IWQoS 2006, pp. 274–278 (June 2006)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 IFIP International Federation for Information Processing
About this paper
Cite this paper
Angelopoulos, G., Médard, M., Chandrakasan, A.P. (2011). Energy-Aware Hardware Implementation of Network Coding. In: Casares-Giner, V., Manzoni, P., Pont, A. (eds) NETWORKING 2011 Workshops. NETWORKING 2011. Lecture Notes in Computer Science, vol 6827. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-23041-7_14
Download citation
DOI: https://doi.org/10.1007/978-3-642-23041-7_14
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-23040-0
Online ISBN: 978-3-642-23041-7
eBook Packages: Computer ScienceComputer Science (R0)