Abstract
Energy is a critical resource for battery-driven mobile and wireless devices. The power-saving mode (PSM) provided by the 802.11 standard is not adequate for mobile clients running streaming media applications. We propose new power-aware scheduling strategies that enhance existing traffic shaping schemes for the purpose of minimizing the communication energy consumption of mobile clients. Scheduling decisions are made by the local proxy and executed at the access point. We consider two cases. In the first case, the proxy is unaware of the power characteristics of the clients. We present an optimal scheduling scheme that minimizes the time that mobile clients stay in high-power modes. This scheme achieves significant energy savings compared to using traffic shaping alone. In the second case, the power profiles and the residual battery capacities of the clients are taken into account in generating the schedule. Unlike most existing work, we believe these factors should be considered in the performance metric. We propose a dynamic programming approach that computes the optimal transmission schedule based on the new metric. We also present an efficient heuristic which exhibits near-optimal performance in the simulation experiments.
The work described in this paper was supported by grants from the National Natural Science Foundation of China and the Research Grants Council of Hong Kong SAR, China (Project No. N_HKUST618/02 and HKUST6178/03E).
Chapter PDF
Similar content being viewed by others
References
Stemm, M., Katz, R.H.: Measuring and reducing energy consumption of network interfaces in hand-held devices. IEICE Transactions on Communications, Special Issue on Mobile Computing E80-B, 1125–1131 (1997)
Shih, E., Bahl, P., Sinclair, M.J.: Wake on wireless: an event driven energy saving strategy for battery operated devices. In: Proceedings of MOBICOM 2002, pp. 160–171 (2002)
Gast, M.: 802.11 Wireless Networks: The Definitive Guide. O’Reilly, Sebastopol (2002)
Bruno, J., Coffman, E.G., Sethi, R.: Scheduling independent tasks to reduce mean finishing time. Communications of ACM 17, 382–387 (1974)
Brucker, P.: Scheduling Algorithms, 4th edn. Springer, Heidelberg (2003)
Garey, M.R., Johnson, D.S.: “Strong” NP-completeness results: motivation, examples, and implications. Journal of ACM 25, 499–508 (1978)
Biyikoglu, E., Prabhakar, B., Gamal, A.E.: Energy-efficient packet transmission over a wireless link. IEEE/ACM Transactions on Networking 10, 487–499 (2002)
Schurgers, C., Raghunathan, V., Srivastava, M.: Power management for energy-aware communication systems. ACM Transactions on Embedded Computing Systems 2 (2003)
Krashinsky, R., Balakrishnan, H.: Minimizing energy for wireless web access with bounded slowdown. In: Proceedings of MOBICOM 2002 (2002)
Zhang, F., Chanson, S.T.: Throughput and value maximization in wireless packet scheduling under energy and time constraints. In: Proceedings of IEEE Real-Time Systems Symposium (RTSS), pp. 324–334 (2003)
Anastasi, G., Conti, M., Gregori, E., Passarella, A.: Performance comparison of powersaving strategies for mobile web access. Performance Evaluation 53, 273–294 (2003)
Gundlach, M., Doster, S., Yan, H., Lowenthal, D.K., Watterson, S.A., Chandra, S.: Dynamic, power-aware scheduling for mobile clients using a transparent proxy. In: Proceedings of International Conference on Parallel Processing, ICPP (2004)
Chandra, S.: Wireless network interface energy consumption: implications for popular streaming formats. Multimedia Systems 9, 185–201 (2003)
Acquaviva, A., Simunic, T., Roy, S., Deolalikar, V.: Remote power control of wireless network interfaces. Journal of Embedded Computing (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zhang, F., Chanson, S.T. (2005). Proxy-Assisted Scheduling for Energy-Efficient Multimedia Streaming over Wireless LAN. In: Boutaba, R., Almeroth, K., Puigjaner, R., Shen, S., Black, J.P. (eds) NETWORKING 2005. Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Communications Systems. NETWORKING 2005. Lecture Notes in Computer Science, vol 3462. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11422778_79
Download citation
DOI: https://doi.org/10.1007/11422778_79
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-25809-4
Online ISBN: 978-3-540-32017-3
eBook Packages: Computer ScienceComputer Science (R0)