Delay-optimal Power Control Policies

The delay till success (DTS) is the mean number of transmissions needed, averaged over the fading, until a single packet is successfully received (decoded) over a wireless link. This paper shows that under a mean and a peak power constraint, random power control can significantly reduce the DTS. We derive the optimal power control policies that minimize the DTS at one link of given length. For most commonly used fading distributions, these optimal power control policies are random on-off policies, whose parameters depend on the fading statistics and the link distance. We present two applications of this result in the context of noise-limited wireless networks: minimizing the local delay (mean delay for successful nearest-neighbor communication) and minimizing the local anycast delay (mean delay for a transmission to any node).

[1]  Eytan Modiano,et al.  Optimal energy allocation for delay-constrained data transmission over a time-varying channel , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[2]  Martin Haenggi,et al.  On distances in uniformly random networks , 2005, IEEE Transactions on Information Theory.

[3]  Norman M. Abramson,et al.  THE ALOHA SYSTEM: another alternative for computer communications , 1899, AFIPS '70 (Fall).

[4]  Mohammad Ali Khojastepour,et al.  The capacity of average and peak power constrained fading channels with channel side information , 2004, 2004 IEEE Wireless Communications and Networking Conference (IEEE Cat. No.04TH8733).

[5]  Muriel Médard,et al.  Bandwidth scaling for fading multipath channels , 2002, IEEE Trans. Inf. Theory.

[6]  Andrea J. Goldsmith,et al.  Capacity and optimal resource allocation for fading broadcast channels - Part I: Ergodic capacity , 2001, IEEE Trans. Inf. Theory.

[7]  Pravin Varaiya,et al.  Capacity of fading channels with channel side information , 1997, IEEE Trans. Inf. Theory.

[8]  Panganamala Ramana Kumar,et al.  Principles and protocols for power control in wireless ad hoc networks , 2005, IEEE Journal on Selected Areas in Communications.

[9]  François Baccelli,et al.  A new phase transitions for local delays in MANETs , 2010, 2010 Proceedings IEEE INFOCOM.

[10]  Martin Haenggi,et al.  A Location-Based MAC Scheme for Random Wireless Network , 2011, 2011 IEEE International Conference on Communications (ICC).

[11]  Martin Haenggi.  Local delay in Poisson networks with and without interference , 2010, 2010 48th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[12]  Martin Haenggi,et al.  The Local Delay in Poisson Networks , 2013, IEEE Transactions on Information Theory.

[13]  P. R. Kumar,et al.  Principles and protocols for power control in wireless ad hoc networks , 2005 .

[14]  Juyul Lee,et al.  Energy-efficient scheduling of delay constrained traffic over fading channels , 2008, 2008 IEEE International Symposium on Information Theory.

[15]  Ashutosh Sabharwal,et al.  Delay-bounded packet scheduling of bursty traffic over wireless channels , 2004, IEEE Transactions on Information Theory.

[16]  Martin Haenggi,et al.  Random Power Control in Poisson Networks , 2012, IEEE Transactions on Communications.

[17]  Emre Telatar,et al.  Capacity and mutual information of wideband multipath fading channels , 1998, IEEE Trans. Inf. Theory.

[18]  Bruce E. Hajek,et al.  Broad-band fading channels: Signal burstiness and capacity , 2002, IEEE Trans. Inf. Theory.

[19]  Martin Haenggi.  Local Delay in Static and Highly Mobile Poisson Networks with ALOHA , 2010, 2010 IEEE International Conference on Communications.

[20]  Emre Telatar,et al.  Capacity of Multi-antenna Gaussian Channels , 1999, Eur. Trans. Telecommun..

[21]  Konstantina Papagiannaki,et al.  Interference Mitigation Through Power Control in High Density 802.11 WLANs , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[22]  Giuseppe Caire,et al.  Optimum power control over fading channels , 1999, IEEE Trans. Inf. Theory.

[23]  Seong-Lyun Kim,et al.  Random power control in wireless ad hoc networks , 2005, IEEE Communications Letters.

[24]  Andrea J. Goldsmith,et al.  Capacity limits of MIMO channels , 2003, IEEE J. Sel. Areas Commun..

[25]  Rene L. Cruz,et al.  Transmission Policies for Time Varying Channels with Average Delay Constraints , 1999 .