Capacity Region of Wireless Network Coding

  • Jun Zhang
  • Shu-Tao Xia
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8707)


Network coding is a highly regarded technology for improving the capacity of wireless networks. COPE-sys network coding is an easily implemented and widely studied coding system. This paper studies the maximum throughput that can be supported by COPE-sys network coding over a practical CSMA/CA medium access control (MAC) protocol. Traditional method of analyzing capacity is multi-commodity flow (MCF) formulation, which assumes impractical centralized scheduling. We enhanced MCF formulation by taking into account the collision overhead in the distributed CSMA/CA protocol, to compute the maximum throughput. To the best of our knowledge, this paper is the first rigorous theoretical study of the achievable capacity over a multi-hop CSMA/CA based wireless network coding system.


  1. 1.
    Bianchi, G.: Performance analysis of the IEEE 802.11 distributed coordination function. IEEE J. Sel. Areas Commun. 18(3), 535–547 (2000)CrossRefGoogle Scholar
  2. 2.
    Zhou, J., Xia, S., Jiang, Y., Zheng, H., Cui, L.: Maximum Multiflow in Wireless Network Coding. IEICE Trans. Fundamental Theories for Communications E96-B(7), 1780–1790 (2013)CrossRefGoogle Scholar

Copyright information

© IFIP International Federation for Information Processing 2014

Authors and Affiliations

  • Jun Zhang
    • 1
  • Shu-Tao Xia
    • 1
  1. 1.Graduate School at ShenzhenTsinghua UniversityShenzhenChina

Personalised recommendations