A Convolutional Network Coding Oriented Four-Stage Contention Protocol   for All-to-All Broadcasting Networks

doi:10.1049/cje.2016.01.029

CORC > 北京大学 > 信息科学技术学院

	A Convolutional Network Coding Oriented Four-Stage Contention Protocol for All-to-All Broadcasting Networks
	Liu Yun ; Wang Shan ; Zhu Bocheng
刊名	CHINESE JOURNAL OF ELECTRONICS
	2016
关键词	Convolutional network coding (CNC) MAC Multicast networks Max-flow min-cut MULTICAST NETWORKS DESIGN
DOI	10.1049/cje.2016.01.029
英文摘要	Most practical networks are cyclic and demand Convolutional network coding (CNC). Researches on application of CNC in practical networks are still insufficient. Conventional graph theories cannot model the multicast channel properly. This paper introduces a multicast graph with multicast edges to model the multicast networks, and proposes a Multicast edge generation and max-flow detection (MEGAMAD) algorithm to approach the lower bound of necessary multicast edge number for a multicast network. Based on the algorithm we designed a new Media access control (MAC) protocol, the CNC oriented four-stage contention protocol (NC-FSCP) for the all-to-all broadcasting networks. The protocol runs a four stage reservation procedure to reserve time slots for encoded data transmission. Simulation proves that the reserved slot number approaches the lower bound for data dispersion in an all-to-all broadcasting network.; SCI(E); 中国科学引文数据库(CSCD); ARTICLE; lynux@163.com; wangshan241@163.com; zhubc@pku.edu.cn; 1; 192-198; 25
语种	英语
内容类型	期刊论文
源URL	[http://ir.pku.edu.cn/handle/20.500.11897/438978]
专题	信息科学技术学院
推荐引用方式 GB/T 7714	Liu Yun,Wang Shan,Zhu Bocheng. A Convolutional Network Coding Oriented Four-Stage Contention Protocol for All-to-All Broadcasting Networks[J]. CHINESE JOURNAL OF ELECTRONICS,2016.
APA	Liu Yun,Wang Shan,&Zhu Bocheng.(2016).A Convolutional Network Coding Oriented Four-Stage Contention Protocol for All-to-All Broadcasting Networks.CHINESE JOURNAL OF ELECTRONICS.
MLA	Liu Yun,et al."A Convolutional Network Coding Oriented Four-Stage Contention Protocol for All-to-All Broadcasting Networks".CHINESE JOURNAL OF ELECTRONICS (2016).