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 [1] 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 [2]-[4]; 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.