Distributed Scheduling in Wireless Multiple Decode-and-Forward Relay Networks

In this paper, we study the distributed DOS problem for wireless multiple relay networks. Formulating the problem as an extended three-level optimal stopping problem, an optimal strategy is proposed guiding distributed channel access for multiple source-to-destination communications under the help of multiple relays. The optimality of the strategy is rigorously proved, and abides by a tri-level structure of pure threshold. For network operation, easy implementation is presented of low complexity. The close-form expression of the maximal expected system throughput is also derived. Furthermore, numerical results are provided to demonstrate the correctness of our analytical expressions, and the effectiveness is verified.