Date Added: Mar 2013
In this paper, the authors investigate the maximum broadcast throughput and its achievability in multi-hop wireless networks with half-duplex node constraint. They allow the use of Physical-layer Network Coding (PNC). Although the use of PNC for unicast has been extensively studied, to their best knowledge, there has been little, if any, prior work on PNC for broadcast. Their specific results are as follows: for single-source broadcast, the theoretical throughput upper bound is n/(n + 1), where n is the min-cut size of the network, in general, the throughput upper bound is not always achievable and for grid networks, by adopting (n+1)-color partitioning and using PNC, the throughput upper bound n/(n + 1) is achievable.