Title :
A new degree distribution for LT codes for broadcasting in ad-hoc network using network coding
Author :
Zaman, Mohammad Shaheer ; RamaMurthy, G.
Author_Institution :
IIIT-Hyderabad, Gachibowli, India
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.
Keywords :
ad hoc networks; radio broadcasting; transform coding; LT code; ad-hoc network; broadcasting; degree distribution; encoded packets; network coding; Ad hoc networks; Broadcasting; Costs; Decoding; Encoding; Error correction codes; Network coding; Reed-Solomon codes; Spine; Vectors;
Conference_Titel :
Internet, 2009. AH-ICI 2009. First Asian Himalayas International Conference on
Conference_Location :
Kathmandu
Print_ISBN :
978-1-4244-4569-1
Electronic_ISBN :
978-1-4244-4570-7
DOI :
10.1109/AHICI.2009.5340264
