Optimal Transmission Scheduling for Energy-Efficient Wireless Networks

It has been shown that using appropriate channel coding schemes in wireless environments, transmission energy can be significantly reduced by controlling the packet transmission time. This paper seeks optimal solutions for transmission control problems, motivated by this observation and by the need to minimize energy consumption in wireless networks. A downlink scheduling problem is formulated, and it is shown that its solution can be efficiently obtained through an approach decomposing an optimal sample path through certain “critical tasks” which in turn can be efficiently identified. Our approach deals with a more general setting than the one in [1] where the “MoveRight” algorithm is proposed. We include simulation results showing that our algorithm is significantly faster than the MoveRight algorithm. Finally, we analyze the transmission scheduling problem in a multiple node path and show that this problem can be transformed to a much simpler downlink transmission control problem.

[1]  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.

[2]  Archana Bharathidasan,et al.  Sensor Networks : An Overview , 2002 .

[3]  Elif Uysal-Biyikoglu,et al.  Energy-efficient packet transmission over a wireless link , 2002, TNET.

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

[5]  Christos G. Cassandras,et al.  Optimality of static control policies in some discrete event systems , 2005, Proceedings of the 2005, American Control Conference, 2005..

[6]  Christos G. Cassandras,et al.  Forward decomposition algorithms for optimal control of a class of hybrid systems , 2001 .

[7]  Chee-Yee Chong,et al.  Sensor networks: evolution, opportunities, and challenges , 2003, Proc. IEEE.

[8]  Elif Uysal-Biyikoglu,et al.  On adaptive transmission for energy efficiency in wireless data networks , 2004, IEEE Transactions on Information Theory.

[9]  Babak Hassibi,et al.  On the capacity of MIMO broadcast channels with partial side information , 2005, IEEE Transactions on Information Theory.

[10]  Devavrat Shah,et al.  Throughput-delay trade-off in wireless networks , 2004, IEEE INFOCOM 2004.

[11]  R.W. Brodersen,et al.  A dynamic voltage scaled microprocessor system , 2000, IEEE Journal of Solid-State Circuits.

[12]  Christos G. Cassandras,et al.  Receding Horizon Control for a Class of Discrete-Event Systems With Real-Time Constraints , 2005, IEEE Transactions on Automatic Control.

[13]  Qianchuan Zhao,et al.  Optimal dynamic voltage scaling in power-limited systems with real-time constraints , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

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

[15]  Andrea Goldsmith,et al.  The capacity of downlink fading channels with variable rate and power , 1997 .

[16]  Dimitri P. Bertsekas,et al.  Nonlinear Programming , 1997 .

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

[18]  Viktor K. Prasanna,et al.  Energy-latency tradeoffs for data gathering in wireless sensor networks , 2004, IEEE INFOCOM 2004.

[19]  Max H. M. Costa,et al.  Writing on dirty paper , 1983, IEEE Trans. Inf. Theory.