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

作　　者：LIU Yun WANG Shan ZHU Bocheng 

机构地区：[1]School of Electronics Engineering and Computer Science, Peking University

出　　处：《Chinese Journal of Electronics》2016年第1期192-198,共7页电子学报（英文版）

摘　　要：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.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.

关 键 词：Convolutional network coding （CNC） MAC Multicast networks Max-flow rain-cut. 

分 类 号：TN911.2[电子电信—通信与信息系统]