  We study a simple question: when are dynamic relaying strategies essential in
optimizing the diversity-multiplexing tradeoff (DMT) in half-duplex wireless
relay networks? This is motivated by apparently two contrasting results even
for a simple 3 node network, with a single half-duplex relay. When all channels
are assumed to be i.i.d. fading, a static schedule where the relay listens half
the time and transmits half the time combined with quantize-map-forward (QMF)
relaying is known to achieve the full-duplex performance. However, when there
is no direct link between source and destination, a dynamic-decode-forward
(DDF) strategy is needed to achieve the optimal tradeoff. In this case, a
static schedule is strictly suboptimal and the optimal tradeoff is
significantly worse than the full-duplex performance. In this paper we study
the general case when the direct link is neither as strong as the other links
nor fully non-existent, and identify regimes where dynamic schedules are
necessary and those where static schedules are enough. We identify 4
qualitatively different regimes for the single relay channel where the tradeoff
between diversity and multiplexing is significantly different. We show that in
all these regimes one of the above two strategies is sufficient to achieve the
optimal tradeoff by developing a new upper bound on the best achievable
tradeoff under channel state information available only at the receivers. A
natural next question is whether these two strategies are sufficient to achieve
the DMT of more general half-duplex wireless networks. We propose a
generalization of the two existing schemes through a dynamic QMF (DQMF)
strategy, where the relay listens for a fraction of time depending on received
CSI but not long enough to be able to decode. We show that such a DQMF strategy
is needed to achieve the optimal DMT in a parallel channel with two relays.
