Energy-efficient communication protocols

ABSTRACT

Wireless networking has experienced a great deal of popularity, and significant advances have been made in wireless technology. However, energy efficiency of radio communication systems is still a critical issue due to the limited battery capacity of portable devices. In this paper, we deal with the charge recovery effect that takes place in electrochemical cells and show how we can take advantage of this mechanism to increase the energy delivered by a battery. Then, we present energy-aware traffic shaping techniques, as well as scheduling and routing algorithms, which exploit the battery recovery effect.

REFERENCES

• 1: Rofougaran V. Rodoplu and T.H. Meng, "Minimum energy mobile wireless networks," IEEE J. Selected Areas in Commun., vol.17, no.8, pp.1333--1344, August 1999
• 2: J.-C. Chen, K.M. Sivalingam, P. Agrawal, and R. Acharya, "Scheduling multimedia services in a low-power MAC for wireless and mobile ATM networks," IEEE Transactions on Multimedia, vol.1, no.2, pp.187--201, June 1999
• 3: A. K. Salkintzis and Christodoulos Chamzas, "An In-Band Power-Saving Protocol for Mobile Data Networks," phIEEE Trans. on Commun., vol. 46, pp. 1194--1205, Sept. 1998
• 4: Balaji B. Prabhakar, E. Uysal, and A. El Gamal, "Energy-efficient transmission over a wireless link via lazy packet scheduling,"phProc.,of Infocom 2001, April 2001
• 5: N. Bambos and J.M. Rulnick, "Mobile power management for maximum battery life in wireless communication networks," Proc.,of IEEE Infocom'96, pp.443--450, March 1996
• 6: B. Narendran, J. Sienicki, S. Yajnik, and P.Agrawal, "Evaluation of an adaptive power and error control algorithm for wireless systems," Proc.,of IEEE ICC'97, pp.349--355, 1997
• 7: Tajana Simunic , Luca Benini , Peter Glynn , Giovanni De Micheli, Dynamic power management for portable systems, Proceedings of the 6th annual international conference on Mobile computing and networking, p.11-19, August 06-11, 2000, Boston, Massachusetts, United States [doi>10.1145/345910.345914]
• 8: Luca Benini , Alessandro Bogliolo , Giovanni De Micheli, A survey of design techniques for system-level dynamic power management, IEEE Transactions on Very Large Scale Integration (VLSI) Systems, v.8 n.3, p.299-316, June 2000 [doi>10.1109/92.845896]
• 9: Michele Zorzi , Ramesh R. Rao, Error Control and Energy Consumption in Communications for Nomadic Computing, IEEE Transactions on Computers, v.46 n.3, p.279-289, March 1997 [doi>10.1109/12.580424]
• 10: Suresh Singh , Mike Woo , C. S. Raghavendra, Power-aware routing in mobile ad hoc networks, Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking, p.181-190, October 25-30, 1998, Dallas, Texas, United States [doi>10.1145/288235.288286]
• 11: J.-H. Chang and L. Tassiulas, "Energy conserving routing in wireless ad-hoc networks," Proc.,of Infocom 2000, Tel Aviv, Israel, March 2000
• 12: H.D. Linden, Handbook of batteries, 2nd ed., McGraw-Hill, New York, 1995
• 13: B. Nelson, R. Rinehart, and S. Varley, "Ultrafast pulse discharge and recharge capabilities of thin-metal film battery technology," 11th IEEE International Pulsed Power Conference, Baltimore, pp.636--641, June 1997
• 14: M. Doyle and J.S. Newman, "Analysis of capacity-rate data for lithium batteries using simplified models of the discharge process," J. Applied Electrochem., vol.27, no.7, pp.846--856, July 1997
• 15: T.F. Fuller, M. Doyle, and J.S. Newman, "Relaxation phenomena in lithium ion-insertion cells," J. Electrochem. Soc., vol.141, no.4, pp.982--990, April 1994
• 16: R.M. LaFollette, "Design and performance of high specific power, pulsed discharge, bipolar lead acid batteries," 10th Annual Battery Conference on Applications and Advances, Long Beach, pp.43--47, January 1995
• 17: R.M. LaFollette and D. Bennion, "Design fundamentals of high power density, pulsed discharge, lead-acid batteries. II Modeling," J. Electrochem. Soc., vol.137, no.12, pp.3701--3707, December 1990
• 18: J.W. Halley and B. Nielsen, "Simulation studies of polymer electrolytes for battery applications," MRS Symposium Proceedings, vol.496, pp.101--107, December 1997
• 19: H.S. Choe and K.M. Abraham, "Synthesis and characterization of LiNiO2 as a cathode material for pulse power batteries," MRS Symposium Proceedings, vol.496, pp.303--308, December 1997
• 20: M. Doyle, T.F. Fuller, and J.S. Newman, "Modeling of galvanostatic charge and discharge of the lithium/polymer/insertion cell," J. Electrochem. Soc., vol.140, pp.1526--1533, 1993
• 21: J.S. Newman, FORTRAN programs for simulation of electrochemical systems, http://www.cchem.berkeley.edu/~jsngrp/(Accessed July 1999)
• 22: C.F. Chiasserini and R.R. Rao, "Energy efficient battery management,"phIEEE J. Selected Areas in Commun., vol.19, no.7, pp.1235--1245, July 2001
• 23: C.F. Chiasserini and R.R. Rao, "Improving battery performance by using traffic shaping techniques,"phIEEE J. Selected Areas in Commun., vol.19, no.7, pp.1385--1394, July 2001
• 24: P. Nuggehalli, V. Srinivasan, and R.R. Rao, "Delay Constrained Energy Efficient Transmission Strategies for Wireless Devices," Proc.,of Infocom 2002, New York City, NY, June 2002
• 25: Linn I. Sennott, COMPUTING AVERAGE OPTIMAL CONSTRAINED POLICIES IN STOCHASTIC DYNAMIC PROGRAMMING, Probability in the Engineering and Informational Sciences, v.15 n.1, p.103-133, January 2001 [doi>10.1017/S0269964801151089]
• 26: C.F. Chiasserini and R.R. Rao, "Routing protocols to maximize battery efficiency," Proc.,of IEEE MILCOM 2000, Los Angeles, USA, October 2000
• 27: T. J. Shepard, Decentralized Channel Management in Scalable Multihop Spread-Spectrum Packet Radio Networks, Massachusetts Institute of Technology, Cambridge, MA, 1995

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.2 Network Protocols

General Terms:
Algorithms

Keywords:
battery charge recovery, energy efficiency, wireless networks