Novel distributed decoding scheme for efficient resource utilization in network coding

In this paper, we introduce network coding (NC) at intermediate nodes of a linear network where coding is conducted on address correlated packets. In particular, we propose a novel algorithm for decoding network-coded messages that enhances the bandwidth usage and reduces the resource allocation by allowing nodes in the network to perform distributed decoding. We show that, compared to traditional decoding at end nodes, distributed decoding allows reduction not only in the number of transmitted bytes but also in the number of resources needed to perform NC. Our strategy is compared to decoding at end nodes and experiments show a reduction of 64% in the number of transmitted bytes and a reduction of 93% of buffering time when using distributed decoding to exchange 1000 packets between end nodes of a linear network of 8 nodes.

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

[2]  Weiwei Fang,et al.  Reliable broadcast transmission in wireless networks based on network coding , 2011, 2011 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[3]  Dimitris S. Papailiopoulos,et al.  Simple regenerating codes: Network coding for cloud storage , 2011, 2012 Proceedings IEEE INFOCOM.

[4]  Rudolf Ahlswede,et al.  Network information flow , 2000, IEEE Trans. Inf. Theory.

[5]  Ayman Khalil,et al.  Efficient Network Coding packet selection model for QoS-based applications , 2013, 2013 9th International Wireless Communications and Mobile Computing Conference (IWCMC).

[6]  Zhigang Cao,et al.  Buffer-Aware Network Coding for Wireless Networks , 2012, IEEE/ACM Transactions on Networking.

[7]  Muriel Médard,et al.  Optimality of network coding with buffers , 2011, 2011 IEEE Information Theory Workshop.

[8]  Mahbub Hassan,et al.  Efficient Loss Recovery Using Network Coding in Vehicular Safety Communication , 2010, 2010 IEEE Wireless Communication and Networking Conference.

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

[10]  Christian Ibars,et al.  Distributed Multiple Access and Flow Control for Wireless Network Coding , 2010, 2010 IEEE 71st Vehicular Technology Conference.

[11]  Alexandros G. Dimakis,et al.  Network Coding for Distributed Storage Systems , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[12]  Ayman Khalil,et al.  Routing coded messages in wireless networks , 2013, 2013 Third International Conference on Communications and Information Technology (ICCIT).