Fountain Codes with XOR of Encoded Packets for Broadcasting and Source Independent Backbone in Multi-Hop Networks Using Network Coding

We consider multiple source asynchronous broadcasting problem. That is, in each broadcast, one of the nodes is the source, and the message is to be received, unaltered, by all the other nodes in the network. We propose to exploit LT code, which is one of the fountain codes, with the source independent backbone in order to reduce the number of transmissions for broadcasting with network coding in ad hoc wireless network. We use the principle of LT code to perform network coding in a simple distributed manner where encoding can be applied with both received singletons and non-singletons, and generated candidates can be used in an optimization criteria. We show by simulation that our approach reduces the number of transmissions required for flooding.

[1]  Philippe Jacquet,et al.  Computing Connected Dominated Sets with Multipoint Relays , 2005, Ad Hoc Sens. Wirel. Networks.

[2]  Jörg Widmer,et al.  Efficient broadcasting using network coding , 2008, IEEE/ACM Trans. Netw..

[3]  Baochun Li,et al.  How Practical is Network Coding? , 2006, 200614th IEEE International Workshop on Quality of Service.

[4]  K. A. Agha,et al.  Optimized MPR-based flooding in wireless ad hoc network using network coding , 2008, 2008 1st IFIP Wireless Days.

[5]  Jie Wu,et al.  Energy-Efficient Backbone Construction, Broadcasting, and Area Coverage in Sensor Networks , 2005, Handbook of Sensor Networks.

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

[7]  Rajnish Kumar,et al.  FOUNTAIN BROADCAST FOR WIRELESS NETWORKS , 2005 .

[8]  Jie Wu.  An enhanced approach to determine a small forward node set based on multipoint relays , 2003, 2003 IEEE 58th Vehicular Technology Conference. VTC 2003-Fall (IEEE Cat. No.03CH37484).

[9]  Nour KADI,et al.  Network Coding based flooding using Fountain Codes , 2008 .

[10]  Ramachandran Ramjee,et al.  Network Coding-Based Broadcast in Mobile Ad-hoc Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

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