Mobile Networks and Applications

, Volume 11, Issue 3, pp 377–389 | Cite as

Energy Efficient Schedulers in Wireless Networks: Design and Optimization

  • Jeongjoon Lee
  • Catherine Rosenberg
  • Edwin K. P. Chong
Article

Abstract

Minimizing energy consumption is crucial for portable wireless stations because they operate on a limited battery supply. For example, the IEEE 802.11 standard includes a mechanism called power-saving mode (PSM), which allows a network interface on a mobile station to enter a sleep state whenever possible to reduce its energy consumption. We consider a generic wireless system composed of an access point (AP) and several stations that offer a PSM to its users. Our PSM is AP-centric (i.e., gives control to the AP) to save more energy. We formulate a downlink scheduling optimization problem aimed at saving energy and propose two heuristic scheduling policies to solve it. One of these policies is non-work-conserving, and it offers an interesting tradeoff between energy consumption and user performance.

We also study and show how the length of the Beacon Period (BP) has a significant impact on the energy and the delay performance of wireless stations. For each of our two scheduling policies, we derive simple approximate formulas for the length of the BP that minimizes the energy consumption and for the relationship between the delay performance and the length of the BP. Assuming the maximum allowable average packet delay is given by the users as a QoS requirement, we illustrate how to dimension the length of the BP for the two schedulers we have proposed and show that we can achieve significant energy savings while meeting the delay constraint with the non-work conserving one in many cases. Extensive simulations show that a fine-tuning of the length of the BP as well as well-designed scheduling disciplines is essential to saving energy in wireless stations.

Keywords

energy efficiency power-saving mode optimization packet scheduling algorithm wireless LAN 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    J. Flinn and M. Satyanarayanan, Energy-aware adaptation for mobile applications, in: Symposium on Operating Systems Principles, (December 1999), pp. 48–63.Google Scholar
  2. 2.
    M. Stemm and R. H. Katz, Measuring and reducing energy consumption of network interfaces in handheld devices, IEICE Transactions on Fundamentals of Electronics, Communications, and Computer Science (Aug. 1997), pp. 1125–1131.Google Scholar
  3. 3.
    R. Kravets and P. Krishnan, Power management techniques for mobile communication, in: Proc. of Mobicom 98, Dallas, TX, (October, 1998), pp. 157–168.Google Scholar
  4. 4.
    L. M. Feeney and M. Nilsson, Investigating the energy consumption of a wireless network interface in an ad hoc networking environment, in: Proc. of IEEE Infocom vol. 3 (2001), pp. 1548 –1557.Google Scholar
  5. 5.
    J. -P. Ebert, B. Burns, and A. Wolisz, A trace-based approach for determining the energy consumption of a WLAN network interface, in: Proc. of European Wireless 2002, Florence, Italy, (Feb. 2002), pp. 230–236.Google Scholar
  6. 6.
    The editors of IEEE 802.11, Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specification, (1999).Google Scholar
  7. 7.
    J. A. Stine and G. de.Veciana, Energy efficiency of centrally controlled transmission of fixed size packets, in: Proc. of WCNC (2000), pp. 765–770.Google Scholar
  8. 8.
    W. E. Smith, Various optimizers for single-state production, Nav. Res. Log. Quart. 3(1) (1956).Google Scholar
  9. 9.
    H. Woesner, J-P. Ebert, M. Schlager and A. Wolisz, Power-saving mechanism in emerging standards for wireless LANs: The MAC level perspective, in: IEEE Trans. on Personal Communications (Jun. 1998), pp. 40–48.Google Scholar
  10. 10.
    R. Krashinsky and H. Balakrishnan, Minimizing energy for wireless web access with bounded slowdown, in: Proc. of Mobicom’02, Atlanta, GA, (Sep. 23–28, 2002), pp. 1–12.Google Scholar
  11. 11.
    J. Lee, C. Rosenberg and E. K. P. Chong, Energy efficient scheduler design in wireless networks in: Proc. of Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks (WiOpt’04), (Cambridge, UK, Mar. 24–26, 2004), pp. 237–246.Google Scholar
  12. 12.
    R. W. Wolff, Stochastic Modeling and the Theory of Queues (Prentice-Hall, 1989).Google Scholar
  13. 13.
    J. Walrand and P. Varaiya, High Performance Communication Networks, 2nd ed. (Morgan Kaufmann Publishers, 2000).Google Scholar

Copyright information

© Springer Science + Business Media, LLC 2006

Authors and Affiliations

  • Jeongjoon Lee
    • 1
  • Catherine Rosenberg
    • 2
  • Edwin K. P. Chong
    • 3
  1. 1.Central R & D Lab.LS Industrial Systems, Co., LTD.SeoulKorea
  2. 2.Department of Electrical and Computer EngineeringUniversity of WaterlooCanada
  3. 3.Department of Electrical and Computer EngineeringColorado State UniversityFort Collins

Personalised recommendations