Energy optimal transmission scheduling in wireless sensor networks

One of the main issues in the design of sensor networks is energy efficient communication of time-critical data. Energy wastage can be caused by failed packet transmission attempts at each node due to channel dynamics and interference. Therefore transmission control techniques that are unaware of the channel dynamics can lead to suboptimal channel use patterns. In this paper we propose a transmission controller that utilizes different "grades" of channel side information to schedule packet transmissions in an optimal way, while meeting a deadline constraint for all packets waiting in the transmission queue. The wireless channel is modeled as a finite-state Markov channel (FSMC). We are specifically interested in the case where the transmitter has low-grade channel side information that can be obtained based solely on the ACK/NAK sequence for the previous transmissions. Our scheduler is readily implementable and it is based on the dynamic programming solution to the finite-horizon transmission control problem. We also calculate the information theoretic capacity of the finite state Markov channel with feedback containing different grades of channel side information including that, obtained through the ACK/NAK sequence. We illustrate that our scheduler achieves a given throughput at a power level that is fairly close to the fundamental limit achievable over the channel.

[1]  Vijay K. Bhargava,et al.  POMDP-Based Coding Rate Adaptation for Type-I Hybrid ARQ Systems over Fading Channels with Memory , 2006, IEEE Transactions on Wireless Communications.

[2]  Chin Keong Ho,et al.  Rate Adaptation in Time Varying Channels using Acknowledgement Feedback , 2006, 2006 IEEE 63rd Vehicular Technology Conference.

[3]  Harish Viswanathan.  Capacity of Markov Channels with Receiver CSI and Delayed Feedback , 1999, IEEE Trans. Inf. Theory.

[4]  E. Modiano,et al.  Delay-Constrained Energy Efficient Data Transmission over a Wireless Fading Channel , 2007, 2007 Information Theory and Applications Workshop.

[5]  Carla-Fabiana Chiasserini,et al.  Impact of ARQ protocols on QoS in 3GPP systems , 2003, IEEE Trans. Veh. Technol..

[6]  Rajarathnam Chandramouli,et al.  Adaptive downlink scheduling and rate selection: a cross-layer design , 2005, IEEE Journal on Selected Areas in Communications.

[7]  Dimitri P. Bertsekas,et al.  Dynamic Programming and Optimal Control, Two Volume Set , 1995 .

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

[9]  Vijay K. Bhargava,et al.  Cross-Layer Rate and Power Adaptation Strategies for IR-HARQ Systems over Fading Channels with Memory: A SMDP-Based Approach , 2008, IEEE Transactions on Communications.

[10]  Lawrence R. Rabiner,et al.  A tutorial on hidden Markov models and selected applications in speech recognition , 1989, Proc. IEEE.

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

[12]  Michele Zorzi,et al.  Error Control and Energy Consumption in Communications for Nomadic Computing , 1997, IEEE Trans. Computers.

[13]  Sekhar Tatikonda,et al.  Capacity of Markov Channels with Partial State Feedback , 2007, 2007 IEEE International Symposium on Information Theory.

[14]  H. Viswanathan,et al.  Capacity of Markov channels with receiver CSI and delayed feedback , 1998, Proceedings. 1998 IEEE International Symposium on Information Theory (Cat. No.98CH36252).

[15]  Andrei V. Kelarev,et al.  The Theory of Information and Coding , 2005 .

[16]  Vikram Krishnamurthy,et al.  Opportunistic file transfer over a fading channel: A POMDP search theory formulation with optimal threshold policies , 2006, IEEE Transactions on Wireless Communications.

[17]  Dimitri P. Bertsekas,et al.  Dynamic Programming and Optimal Control, Vol. II , 1976 .

[18]  Vijay K. Bhargava,et al.  Joint Rate and Power Adaptation for Type-I Hybrid ARQ Systems Over Correlated Fading Channels Under Different Buffer-Cost Constraints , 2008, IEEE Transactions on Vehicular Technology.

[19]  Lawrence R. Rabiner,et al.  A tutorial on Hidden Markov Models , 1986 .

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

[21]  Sergio Verdú,et al.  On channel capacity per unit cost , 1990, IEEE Trans. Inf. Theory.

[22]  Robert J. McEliece,et al.  The Theory of Information and Coding , 1979 .

[23]  E. Gilbert.  Capacity of a burst-noise channel , 1960 .

[24]  P. Sadeghi,et al.  Finite-state Markov modeling of fading channels - a survey of principles and applications , 2008, IEEE Signal Processing Magazine.