Transmission schedule optimization for half-duplex multiple-relay networks

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.

[1]  Constantine Caramanis,et al.  Finite Adaptability in Multistage Linear Optimization , 2010, IEEE Transactions on Automatic Control.

[2]  David Tse,et al.  Mobility increases the capacity of ad hoc wireless networks , 2002, TNET.

[3]  Lili Qiu,et al.  Impact of Interference on Multi-Hop Wireless Network Performance , 2003, MobiCom '03.

[4]  Anders Høst-Madsen,et al.  Capacity bounds and power allocation for wireless relay channels , 2005, IEEE Transactions on Information Theory.

[5]  Anders Host-Madsen,et al.  On the capacity of wireless relaying , 2002, Proceedings IEEE 56th Vehicular Technology Conference.

[6]  Ashutosh Sabharwal,et al.  On the Capacity of 'Cheap' Relay Networks , 2003 .

[7]  Panganamala Ramana Kumar,et al.  Towards an information theory of large networks: an achievable rate region , 2003, IEEE Trans. Inf. Theory.

[8]  John N. Tsitsiklis,et al.  Introduction to linear optimization , 1997, Athena scientific optimization and computation series.

[9]  Panganamala Ramana Kumar,et al.  An achievable rate for the multiple-level relay channel , 2005, IEEE Transactions on Information Theory.

[10]  P. Gupta,et al.  Towards an information theory of large networks: an achievable rate region , 2001, Proceedings. 2001 IEEE International Symposium on Information Theory (IEEE Cat. No.01CH37252).

[11]  Ayfer Özgür,et al.  Hierarchical Cooperation Achieves Optimal Capacity Scaling in Ad Hoc Networks , 2006, IEEE Transactions on Information Theory.

[12]  Mehul Motani,et al.  Myopic Coding in Multiterminal Networks , 2008, IEEE Transactions on Information Theory.

[13]  E. Meulen,et al.  Three-terminal communication channels , 1971, Advances in Applied Probability.

[14]  Abbas El Gamal,et al.  Capacity theorems for the relay channel , 1979, IEEE Trans. Inf. Theory.

[15]  Wei Wang,et al.  Achievable rates and optimal schedules for half duplex multiple-relay networks , 2008, 2008 46th Annual Allerton Conference on Communication, Control, and Computing.

[16]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[17]  Robert Tappan Morris,et al.  Capacity of Ad Hoc wireless networks , 2001, MobiCom '01.

[18]  Panganamala Ramana Kumar,et al.  RHEINISCH-WESTFÄLISCHE TECHNISCHE HOCHSCHULE AACHEN , 2001 .

[19]  G. Kramer.  Models and Theory for Relay Channels with Receive Constraints , 2004 .

[20]  Junshan Zhang,et al.  Capacity Bounds and Power Allocation for the Wireless Relay Channel , 1990 .

[21]  Michael Gastpar,et al.  Cooperative strategies and capacity theorems for relay networks , 2005, IEEE Transactions on Information Theory.

[22]  Abbas El Gamal,et al.  Capacity of a class of relay channels with orthogonal components , 2005, IEEE Transactions on Information Theory.

[23]  Mehul Motani,et al.  Optimal Routing for the Gaussian Multiple-Relay Channel with Decode-and-Forward , 2007, 2007 IEEE International Symposium on Information Theory.

[24]  Mehul Motani,et al.  Optimal Routing for Decode-and-Forward based Cooperation in Wireless Networks , 2007, 2007 4th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.