Cautious view on network coding — From theory to practice

Energy consumption has been mostly neglected in network coding (NC) research so far. This work investigates several different properties of NC that influence the energy consumption and thus are important when designing NC systems for battery-driven devices. Different approaches to the necessary implementation of coding operations and Galois fields arithmetic are considered and complexity expressions for coding operations are provided. We also benchmark our own mobile phone implementation on a Nokia N95 under different settings. Several NC strategies are described and compared, furthermore expressions for transmission times are developed. It is also shown that the use of NC introduces a tradeoff between reduction in transmission time and increase in energy consumption.

[1]  Sachin Katti,et al.  The Importance of Being Opportunistic: Practical Network Coding for Wireless Environments , 2005 .

[2]  L. Popova,et al.  Network coding assisted mobile-to-mobile file transfer , 2007, 2007 Australasian Telecommunication Networks and Applications Conference.

[3]  Ming Xiao,et al.  Energy-Efficient Network Coding for the Noisy Channel Network , 2006, 2006 IEEE International Symposium on Information Theory.

[4]  Frank H. P. Fitzek,et al.  Cooperation in Wireless Networks: Principles and Applications , 2006 .

[5]  R. Koetter,et al.  The benefits of coding over routing in a randomized setting , 2003, IEEE International Symposium on Information Theory, 2003. Proceedings..

[6]  Muriel Médard,et al.  XORs in the Air: Practical Wireless Network Coding , 2006, IEEE/ACM Transactions on Networking.

[7]  Thomas H. Cormen,et al.  Introduction to algorithms [2nd ed.] , 2001 .

[8]  Yunnan Wu,et al.  Information Exchange in Wireless Networks with Network Coding and Physical-layer Broadcast , 2004 .

[9]  F.H.P. Fitzek,et al.  Implementation and Performance Evaluation of Network Coding for Cooperative Mobile Devices , 2008, ICC Workshops - 2008 IEEE International Conference on Communications Workshops.

[10]  João Barros,et al.  Lightweight Security for Network Coding , 2008, 2008 IEEE International Conference on Communications.

[11]  Muriel Médard,et al.  Codecast: a network-coding-based ad hoc multicast protocol , 2006, IEEE Wireless Communications.

[12]  Sachin Katti,et al.  Trading structure for randomness in wireless opportunistic routing , 2007, SIGCOMM '07.

[13]  Baochun Li,et al.  Parallelized Progressive Network Coding With Hardware Acceleration , 2007, 2007 Fifteenth IEEE International Workshop on Quality of Service.

[14]  Mika Kuulusa,et al.  Optimizing Mobile Software with Built-in Power Profiling , 2007 .

[15]  Liviu Iftode,et al.  Context-aware Battery Management for Mobile Phones , 2008, 2008 Sixth Annual IEEE International Conference on Pervasive Computing and Communications (PerCom).

[16]  Dong Nguyen.  Wireless Broadcasting Using Network Coding , 2007 .

[17]  M. Anwar Hasan,et al.  Look-Up Table-Based Large Finite Field Multiplication in Memory Constrained Cryptosystems , 2000, IEEE Trans. Computers.

[18]  K. Jain,et al.  Practical Network Coding , 2003 .

[19]  Baochun Li,et al.  Lava: A Reality Check of Network Coding in Peer-to-Peer Live Streaming , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[20]  Frank H. P. Fitzek,et al.  Overall Performance Assessment of Energy-Aware Cooperative Techniques Exploiting Multiple Description and Scalable Video Coding Schemes , 2008, 6th Annual Communication Networks and Services Research Conference (cnsr 2008).

[21]  Ronald L. Rivest,et al.  Introduction to Algorithms, Second Edition , 2001 .

[22]  Frank H. P. Fitzek,et al.  External Energy Consumption Measurements on Mobile Phones , 2007 .

[23]  E. L. Miller,et al.  Analysis and Construction of Galois Fields for Efficient Storage Reliability , 2007 .

[24]  Frank H. P. Fitzek,et al.  Mobile Phone Programming: and its Application to Wireless Networking , 2007 .

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

[26]  Frank H. P. Fitzek,et al.  Cooperation in Wireless Networks: Principles and Applications: Real Egoistic Behavior Is to Cooperate! , 2006 .

[27]  Jörg Widmer,et al.  A Network Coding Approach to Energy Efficient Broadcasting: From Theory to Practice , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.