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.