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, 25(1): 192-198.

DOI：10.1049/cje.2016.01.029

• Convolutional network coding (CNC)
• MAC
• Multicast networks
• Max-flow min-cut

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.

• 出版日期2016-1
• 单位北京大学