This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Error Control and Energy Consumption in Communications for Nomadic Computing
March 1997 (vol. 46 no. 3)
pp. 279-289

Abstract—We consider the problem of communications over a wireless channel in support of data transmissions from the perspective of small portable devices that must rely on limited battery energy. We model the channel outages as statistically correlated errors. Classic ARQ strategies are found to lead to a considerable waste of energy, due to the large number of transmissions. The use of finite energy sources in the face of dependent channel errors leads to new protocol design criteria. As an example, a simple probing scheme, which slows down the transmission rate when the channel is impaired, is shown to be more energy efficient, with a slight loss in throughput. A modified scheme that yields slightly better performance but requires some additional complexity is also studied. Some references on the modeling of battery cells are discussed to highlight the fact that battery charge capacity is strongly influenced by the available "relaxation time" between current pulses. A formal approach that can track complex models for power sources, including dynamic charge recovery, is also developed.

[1] H.S. Wang and P.C. Chang, “On Verifying the First-Order Markovian Assumption for a Rayleigh Fading Channel Model,” IEEE Trans. Vehicular Technology, vol. 45, pp. 353-357, May 1996.
[2] M. Zorzi, R.R. Rao, and L.B. Milstein, "On the Accuracy of a First-Order Markov Model for Data Block Transmission on Fading Channels," Proc. IEEE ICUPC '95, pp. 211-215, Nov. 1995.
[3] M. Zorzi, R.R. Rao, and L.B. Milstein, "A Markov Model for Block Errors on Fading Channels," Proc. PIMRC'96, Oct. 1996. Also submitted to IEEE Trans. Comm.
[4] M. Zorzi and R.R. Rao, "Error Control Strategies for the Wireless Channel," Proc. ICUPC '96, pp. 970-974, Sept.-Oct. 1996.
[5] R.A. Powers, “Batteries for Low-Power Electronics,” Proc. IEEE, vol. 83, pp. 687-693, 1995.
[6] E.J. Podlaha and H.Y. Cheh, "Modeling of Cylindrical Alkaline Cells. VI: Variable Discharge Conditions," J. Electrochemistry Soc., vol. 141, pp. 28-35, Jan. 1994.
[7] B.W. Suessmith and G. Paap III, "PowerPC 603 Microprocessor: Power Management," Comm. ACM, vol. 37, pp. 43-46, June 1994.
[8] J.R. Lorch and A.J. Smith, "Reducing Processor Power Consumption by Improving Processor Time Management in a Single-User Operating System," Proc. Second ACM Conf. Mobile Computing and Networking, MOBICOM '96, Nov. 1996.
[9] M. Zorzi and R.R. Rao, "Energy Constrained Error Control for Wireless Channels," Proc. IEEE GLOBECOM '96, Nov. 1996.
[10] W.C. Jakes Jr., Microwave Mobile Communications.New York: John Wiley&Sons, 1974.
[11] R.A. Howard, Dynamic Probabilistic Systems.New York: John Wiley&Sons, 1971.
[12] S.H. Ross, Stochastic Processes.New York: John Wiley&Sons, 1983.
[13] L.F. Chang, "Throughput Estimation of ARQ Protocols for a Rayleigh Fading Channel Using Fade- and Interfade-Duration Statistics," IEEE Trans. Vehicular Technology, vol. 40, pp. 223-229, Feb. 1991.
[14] M. Zorzi and R.R. Rao, "Throughput Performance of ARQ Selective-Repeat Protocol with Time Diversity in Markov Channels with Unreliable Feedback," Wireless Networks, vol. 2, pp. 63-75, Mar. 1996.
[15] S.R. Kim and C.K. Un, "Throughput Analysis for Two ARQ Schemes Using Combined Transition Matrix," IEEE Trans. Comm., vol. 40, pp. 1,679-1,683, Nov. 1992.
[16] Y.J. Cho and C.K. Un, "Performance Analysis of ARQ Error Controls Under Markovian Block Error Pattern," IEEE Trans. Comm., vol. 42, pp. 2,051-2,061, Feb.-Apr. 1994.

Index Terms:
Mobile computing, mobile communications, wireless systems, error control, energy consumption, channel probing, battery modeling.
Citation:
Michele Zorzi, Ramesh R. Rao, "Error Control and Energy Consumption in Communications for Nomadic Computing," IEEE Transactions on Computers, vol. 46, no. 3, pp. 279-289, March 1997, doi:10.1109/12.580424
Usage of this product signifies your acceptance of the Terms of Use.