On Capacity Achieving Property of Rotational Coding for Acyclic Deterministic Wireless Networks

Free registration required

Executive Summary

It has been shown that the well-known cutset bounds can be achieved for deterministic wireless networks by performing random coding at each intermediate node. The complexity and forwarding overhead of random coding scheme prohibits its application in practice. Recently, a practical low complexity alternative, rotational coding scheme was proposed in where it was proved that the rotational coding can achieve the capacity of the layered deterministic wireless networks. In this paper, the authors extend the result and prove that the rotational coding is in fact capacity achieving for a general acyclic network.

  • Format: PDF
  • Size: 370.8 KB