Power Efficient Delay Allocation in Multihop Wireless Networks

In this paper, we present delay allocation strategies that minimize the total transmit power in a multihop wireless network. The focus is on guaranteeing an end-to-end average delay bound for a single variable-bit-rate flow on a multihop fading channel. We first compute an analytical approximation for the transmit power that is required to send a variable-bit-rate source over a finite-state fading channel. We then use this approximation to derive a low-complexity and near-optimal delay allocation method for multihop networks when the fading processes on the multiple hops are independent. Properties of the optimal delay allocation are also studied; in the special case of a Gaussian network, the optimal delay allocation strategy is completely characterized. The tradeoff between single-hop transmission and multihop transmission is studied under an end-to-end delay constraint.

[1]  Aravind Srinivasan,et al.  End-to-end packet-scheduling in wireless ad-hoc networks , 2004, SODA '04.

[2]  Martin Haenggi,et al.  Bandwidth- and power-efficient routing in linear wireless networks , 2006, IEEE Transactions on Information Theory.

[3]  Michael Gastpar,et al.  On the capacity of wireless networks: the relay case , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[4]  Rohit Negi,et al.  Capacity of power constrained ad-hoc networks , 2004, IEEE INFOCOM 2004.

[5]  Philip A. Whiting,et al.  Cdma data qos scheduling on the forward link with variable channel conditions , 2000 .

[6]  Nathan Ickes,et al.  Physical layer driven protocol and algorithm design for energy-efficient wireless sensor networks , 2001, MobiCom '01.

[7]  John A. Silvester,et al.  On the Capacity of Multihop Slotted ALOHA Networks with Regular Structure , 1983, IEEE Trans. Commun..

[8]  Dapeng Wu,et al.  Power control and scheduling for guaranteeing quality of service in cellular networks , 2008, Wirel. Commun. Mob. Comput..

[9]  Elif Uysal-Biyikoglu,et al.  Energy-efficient transmission over a wireless link via lazy packet scheduling , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[10]  Donald F. Towsley,et al.  On the capacity of hybrid wireless networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[11]  M. Vetterli,et al.  On the capacity of large Gaussian relay networks , 2005 .

[12]  Elizabeth M. Belding-Royer,et al.  A review of current routing protocols for ad hoc mobile wireless networks , 1999, IEEE Wirel. Commun..

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

[14]  Balaji Prabhakar,et al.  Entropy and the timing capacity of discrete queues , 2003, IEEE Trans. Inf. Theory.

[15]  Michael Gastpar,et al.  To code, or not to code: lossy source-channel communication revisited , 2003, IEEE Trans. Inf. Theory.

[16]  Ashutosh Sabharwal,et al.  Dual Problems in Power Control , 2001 .

[17]  Jangeun Jun,et al.  The nominal capacity of wireless mesh networks , 2003, IEEE Wirel. Commun..

[18]  Rudolf Mathar,et al.  Analyzing routing strategy NFP in multihop packet radio networks on a line , 1995, IEEE Trans. Commun..

[19]  Ramesh R. Rao,et al.  Energy efficient battery management , 2001, IEEE J. Sel. Areas Commun..

[20]  Vern Paxson,et al.  Empirically derived analytic models of wide-area TCP connections , 1994, TNET.

[21]  Ashutosh Sabharwal,et al.  Outage behavior with delay and CSIT , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[22]  Leandros Tassiulas,et al.  Throughput capacity of random ad hoc networks with infrastructure support , 2003, MobiCom '03.

[23]  Anthony Ephremides,et al.  Information Theory and Communication Networks: An Unconsummated Union , 1998, IEEE Trans. Inf. Theory.

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

[25]  P. R. Kumar,et al.  Internets in the sky: capacity of 3D wireless networks , 2000, Proceedings of the 39th IEEE Conference on Decision and Control (Cat. No.00CH37187).

[26]  Subramanian Ramanathan,et al.  Scheduling algorithms for multihop radio networks , 1993, TNET.

[27]  Ashutosh Sabharwal,et al.  Delay and rate constrained transmission policies over wireless channels , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[28]  Tamer A. ElBatt,et al.  Joint scheduling and power control for wireless ad hoc networks , 2002, IEEE Transactions on Wireless Communications.

[29]  Sarvar Patel,et al.  Downlink scheduling in CDMA data networks , 2000, MobiCom '00.

[30]  Anthony Ephremides.  Some Wireless Networking Problems with a Theoretical Conscience , 1998 .

[31]  Masoud Sharif,et al.  Delay issues in linear sensory networks , 2004, International Symposium onInformation Theory, 2004. ISIT 2004. Proceedings..

[32]  Randall A. Berry,et al.  Cross Layer Wireless Resource Allocation: Fundamental Performance Limits , 2004 .

[33]  Lang Tong,et al.  Signal processing in random access , 2004, IEEE Signal Processing Magazine.

[34]  Lang Tong,et al.  Signal Processing in Random Access A cross-layer perspective in an uncharted path , 2004 .

[35]  Robert G. Gallager,et al.  A perspective on multiaccess channels , 1984, IEEE Trans. Inf. Theory.

[36]  Zhen Liu,et al.  Capacity, delay and mobility in wireless ad-hoc networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[37]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[38]  Nathan Ickes,et al.  Physical layer driven algorithm and protocol design for energy-efficient wireless sensor networks , 2002, MobiCom 2001.

[39]  Theodore S. Rappaport,et al.  Cross-layer design for wireless networks , 2003, IEEE Commun. Mag..

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

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

[42]  D.J. Goodman,et al.  INFOSTATIONS: a new system model for data and messaging services , 1997, 1997 IEEE 47th Vehicular Technology Conference. Technology in Motion.

[43]  Ramesh R. Rao,et al.  Energy efficient battery management , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[44]  R. Gallager.  Information Theory and Reliable Communication , 1968 .

[45]  Edmund Yeh,et al.  Delay-optimal rate allocation in multiaccess communications: a cross-layer view , 2002, 2002 IEEE Workshop on Multimedia Signal Processing..

[46]  Madhav V. Marathe,et al.  The distance-2 matching problem and its relationship to the MAC-Layer capacity of ad hoc wireless networks , 2004, IEEE Journal on Selected Areas in Communications.

[47]  R.A. Berry,et al.  Cross-layer wireless resource allocation , 2004, IEEE Signal Processing Magazine.

[48]  Elif Uysal-Biyikoglu,et al.  Energy-efficient scheduling of packet transmissions over wireless networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[49]  Dimitri P. Bertsekas,et al.  Data Networks , 1986 .

[50]  Michael Gastpar,et al.  On the capacity of large Gaussian relay networks , 2005, IEEE Transactions on Information Theory.

[51]  Shlomo Shamai,et al.  Fading Channels: Information-Theoretic and Communication Aspects , 1998, IEEE Trans. Inf. Theory.

[52]  Dinesh Rajan.  Towards universal power efficient scheduling in wireless channels , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

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