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, 25(1): 192-198. 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[J]. Chinese Journal of Electronics, 2016, 25(1): 192-198. doi: 10.1049/cje.2016.01.029

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

doi: 10.1049/cje.2016.01.029
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
  • 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.
  • loading
  • 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.
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Article Metrics

    Article views (185) PDF downloads(549) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return