DocumentCode
2109993
Title
Distributed scheme based on network coding to construct k -redundant multicast network
Author
Wang, Jing ; Liu, Xiangyang ; Wang, Xinmei
Author_Institution
Sch. of Inf. Eng., Chang´´an Univ., Xi´´an, China
fYear
2010
fDate
17-19 Dec. 2010
Firstpage
853
Lastpage
856
Abstract
In this paper, based on the wireless network model constructed by elementary graph, an efficient distributed algorithm is proposed to build up the k -redundant multicast network for information transmissions, in which there exist k link-disjoint paths from source to each receiver. Then a method based on network coding for constructing network codes in k -redundant multicast network is proposed by exploiting the characteristics of MDS code. Finally, we analyze the computation complexity of the distributed scheme.
Keywords
computational complexity; multicast communication; network coding; radio networks; MDS code; computation complexity; distributed scheme; k -redundant multicast network; network coding; wireless network model; Complexity theory; Distributed algorithms; Encoding; Network coding; Receivers; Signal to noise ratio; Wireless networks; elementary graph; k -redundant multicast network; network coding; wireless network;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory and Information Security (ICITIS), 2010 IEEE International Conference on
Conference_Location
Beijing
Print_ISBN
978-1-4244-6942-0
Type
conf
DOI
10.1109/ICITIS.2010.5689716
Filename
5689716
Link To Document