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

LIU Yun; WANG Shan; ZHU Bocheng

doi:10.1049/cje.2016.01.029

Volume 25 Issue 1

Turn off MathJax

Article Contents

Article Navigation > Chinese Journal of Electronics > 2016 > 25(1): 192-198

LIU Yun, WANG Shan, ZHU Bocheng, “A Convolutional Network Coding Oriented Four-Stage Contention Protocol for All-to-All Broadcasting Networks,” Chinese Journal of Electronics, vol. 25, no. 1, pp. 192-198, 2016, doi: 10.1049/cje.2016.01.029

Citation:

LIU Yun, WANG Shan, ZHU Bocheng, “A Convolutional Network Coding Oriented Four-Stage Contention Protocol for All-to-All Broadcasting Networks,” Chinese Journal of Electronics, vol. 25, no. 1, pp. 192-198, 2016, doi: 10.1049/cje.2016.01.029

Citation:

PDF( 743 KB)

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

doi: 10.1049/cje.2016.01.029

School of Electronics Engineering and Computer Science, Peking University, Beijing 100871, China

More Information

Corresponding author: ZHU Bocheng (corresponding author) was born in Harbin, China, in 1964. He received the Ph.D. degree in electromagnetic field and microwave technology from Beijing Institute of Technology in 1996. He is currently a professor at the school of EECS, Peking University. His research interests include microwave technology, digital communications and satellite navigation. (Email: zhubc@pku.edu.cn)
Received Date: 2014-01-17
Rev Recd Date: 2014-05-20
Publish Date: 2016-01-10

Abstract

Abstract

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 min-cut

FullText(HTML)

References(12)

References

R. Ahlswede, N. Cai, S.-Y.R. Li and R.W. Yeung, “Network information flow”, IEEE Transactions on Information Theory, Vol.46, No.4, pp.1204-1216, 2000.

R.W. Yeung, A First Course in Information Theory, Kluwer Academic/Plenum Publishers, New York, USA, pp.245-251, 2002.

X. Liang, “Matrix games in the multicast networks: Maximum information flows with network switching”, IEEE Trans. on Information Theory, Vol.52, No.6, pp.2433-2466, 2006.

T. Shang, Y. Fan, C. Wang and J. Liu, “Performance analysis of wireless network coding via percolation”, Chinese Journal of Electronics, Vol.23, No.1, pp.179-185, 2014.

G. Wang and X. Dai, “A new network coding design for reliable video multicast”, Chinese Journal of Electronics, Vol.20, No.2, pp.361-364, 2011.

E. Erez and M. Feder, “Efficient network code design for cyclic networks”, IEEE Transactions on Information Theory, Vol.56, No.8, pp.3862-3878, 2010.

W. Guo, N. Cai, X. Shi and M. Medard, “Localized dimension growth in random network coding: A convolutional approach”, Proc. of IEEE International Symposium on Information Theory, St. Petersburg, FL, USA, pp.1156-1160, 2011.

K. Chi, X. Jiang, S. Horiguchi and M. Guo, “Topology design of network-coding-based multicast networks”, IEEE Transactions on Parallel and Distributed Systems, Vol.19, No.5, pp.627-640, 2008.

C. Zhu and M. Corson, “A Five-phase reservation protocol (FPRP) for mobile ad hoc networks”, Wireless Networks, Vol.7, No.4, pp.371-384, 2001.

S. Li and R.W. Yeung, “On convolutional network coding”, IEEE International Symposium on Information Theory, Seattle, WA, USA, pp.1743-1747, 2006.

F. Li and I. Nikolaidis, “On minimum-energy broadcasting in all-wireless networks”, 26th Annual IEEE Conference on Local Computer Networks, Tampa, FL, USA, pp.193-202, 2001.

M. Rai, N. Garg, S. Verma and S. Tapaswi, “A new heuristic approach for minimum connected dominating set in adhoc wireless networks”, IEEE Int. Advance Computing Conference, Patiala, Punjab, India, pp.284-289, 2009.

Relative Articles

Supplements(0)

Cited By

Proportional views