A new degree distribution for LT codes for broadcasting in ad-hoc network using network coding

Abstract

In this paper we consider a network in which one of the nodes wants to send a packet to all the other nodes in the network by broadcasting the packet. At each instant one of the nodes acts as a source and transmits a packet which has to be received by all the other nodes in the network We propose a new distribution for LT codes to perform network coding in a distributed manner. Using LT codes which are fountain codes for Network coding at source independent backbone with our particular distribution decreases the number of transmission required to broadcast the packet. Also this distribution allows a better control on the average degree of encoded packets. We carry out simulations to corroborate our idea.