Half duplex devices are widely used in today's wireless networks.
These devices can only send or receive, but not do both at the same
time. In this paper, we use cooperative decode-forward relay
strategies to increase the throughput of half-duplex wireless
networks. Due to the half duplex constraint, relays need to
carefully choose their transmission states in order to maximize the
throughput. We show that the transmission schedule optimization can be formulated as a
linear programming problem. Although
the number of possible states grows exponentially as the number of
relays increases, only a small subset of these states needs to be
used in the optimal transmission schedule. This observation allows
us to use heuristic algorithms to solve for near-optimal schedule in large networks. Our
numerical results show that the decode-forward strategy can provide nearly 3 times more
throughput than the traditional multi-hop relaying strategy in half duplex wireless
networks.