On capacity of deterministic wireless networks under node half-duplexity constraint

In this paper we study the maximum throughput of a single multicast session in wireless networks under a practical constraint that the nodes are half-duplex, i.e. they cannot transmit and receive at the same time. We adapt ??deterministic channel model?? proposed recently in for modeling wireless channel interference. The problem of finding the throughput capacity of a single multicast session has been studied analytically based on this channel model in; a cutset bound found and its achievability is proven under the assumption that the wireless nodes are full-duplex. Here, we derive a new cutset bound on the maximum multicast throughput of half-duplex networks and propose a network coding scheme to achieve the cutset bound.