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

fYear

2009

fDate

3-5 Nov. 2009

Firstpage

1

Lastpage

5

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;

fLanguage

English

Publisher

ieee

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

Type

conf

DOI

10.1109/AHICI.2009.5340264

Filename

5340264