DocumentCode :
1905859
Title :
An Evolutionary Approach To Inter-Session Network Coding
Author :
Kim, Minkyu ; Médard, Muriel ; Reilly, Una-May O. ; Traskov, Danail
Author_Institution :
Lab. of Inf. & Decision Syst., Massachusetts Inst. of Technol., Cambridge, MA
fYear :
2009
fDate :
19-25 April 2009
Firstpage :
450
Lastpage :
458
Abstract :
Whereas the theory and application of optimal network coding are well studied for the single-session multicast scenario, there is no known optimal network coding strategy for a more general connection problem where there are more than one session and receivers may demand different sets of information. Though there have been a number of recent studies that demonstrate various utilities of network coding in the multi- session scenario, they rely on very restricted classes of codes in terms of the coding operations allowed and/or the location of decoding. In this paper, we propose a novel inter-session network coding strategy for a general connection problem. Our coding strategy allows fairly general random linear coding over a large finite field, in which decoding is done at receivers and the mixture of information at interior nodes is controlled by evolutionary mechanisms. We demonstrate how our coding strategy may surpass existing end-to-end pairwise XOR coding schemes in terms of effectiveness and practicality.
Keywords :
decoding; evolutionary computation; linear codes; multicast communication; random codes; decoding receiver; evolutionary approach; finite field; optimal inter-session network coding; random linear coding; single-session multicast scenario; Communications Society; Decoding; Galois fields; Laboratories; Linear code; Network coding; Peer to peer computing; Polynomials; Scalability; Unicast;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
INFOCOM 2009, IEEE
Conference_Location :
Rio de Janeiro
ISSN :
0743-166X
Print_ISBN :
978-1-4244-3512-8
Electronic_ISBN :
0743-166X
Type :
conf
DOI :
10.1109/INFCOM.2009.5061950
Filename :
5061950
Link To Document :
بازگشت