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
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;
Conference_Titel :
Information Theory and Information Security (ICITIS), 2010 IEEE International Conference on
Conference_Location :
Beijing
Print_ISBN :
978-1-4244-6942-0
DOI :
10.1109/ICITIS.2010.5689716
