Research Article
Transmission schedule optimization for half-duplex multiple-relay networks
@INPROCEEDINGS{10.1109/WIOPT.2009.5291631, author={Wei Wang and Lawrence Ong and Mehul Motani}, title={Transmission schedule optimization for half-duplex multiple-relay networks}, proceedings={7th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks}, publisher={IEEE}, proceedings_a={WIOPT}, year={2009}, month={10}, keywords={Multiple relay channel half-duplex Optimization.}, doi={10.1109/WIOPT.2009.5291631} }- Wei Wang
Lawrence Ong
Mehul Motani
Year: 2009
Transmission schedule optimization for half-duplex multiple-relay networks
WIOPT
IEEE
DOI: 10.1109/WIOPT.2009.5291631
Abstract
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.