Energy Efficient Schedulers in Wireless Networks: Design and Optimization
Rent the article at a discountRent now
* Final gross prices may vary according to local VAT.Get Access
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.
- J. Flinn and M. Satyanarayanan, Energy-aware adaptation for mobile applications, in: Symposium on Operating Systems Principles, (December 1999), pp. 48–63.
- 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.
- R. Kravets and P. Krishnan, Power management techniques for mobile communication, in: Proc. of Mobicom 98, Dallas, TX, (October, 1998), pp. 157–168.
- Feeney, L.M., Nilsson, M. (2001) “Investigating the energy consumption of a wireless network interface in an ad hoc networking environment,”. Proc. Of IEEE Infocom 3: pp. 1548-1557
- 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.
- The editors of IEEE 802.11, Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specification, (1999).
- 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.
- W. E. Smith, Various optimizers for single-state production, Nav. Res. Log. Quart. 3(1) (1956).
- 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.
- 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.
- 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.
- R. W. Wolff, Stochastic Modeling and the Theory of Queues (Prentice-Hall, 1989).
- J. Walrand and P. Varaiya, High Performance Communication Networks, 2nd ed. (Morgan Kaufmann Publishers, 2000).
- Energy Efficient Schedulers in Wireless Networks: Design and Optimization
Mobile Networks and Applications
Volume 11, Issue 3 , pp 377-389
- Cover Date
- Print ISSN
- Online ISSN
- Kluwer Academic Publishers
- Additional Links
- energy efficiency
- power-saving mode
- packet scheduling algorithm
- wireless LAN
- Industry Sectors
- Author Affiliations
- 1. Central R & D Lab., LS Industrial Systems, Co., LTD., Seoul, Korea
- 2. Department of Electrical and Computer Engineering, University of Waterloo, Canada
- 3. Department of Electrical and Computer Engineering, Colorado State University, Fort Collins, CO, 80523-1373