`` Strong '' NP-Completeness Results: Motivation, Examples, and Implications
Journal of the ACM (JACM)
Scheduling independent tasks to reduce mean finishing time
Communications of the ACM
Minimizing energy for wireless web access with bounded slowdown
Proceedings of the 8th annual international conference on Mobile computing and networking
Wake on wireless: an event driven energy saving strategy for battery operated devices
Proceedings of the 8th annual international conference on Mobile computing and networking
802.11 Wireless Networks: The Definitive Guide
802.11 Wireless Networks: The Definitive Guide
Energy-efficient packet transmission over a wireless link
IEEE/ACM Transactions on Networking (TON)
Power management for energy-aware communication systems
ACM Transactions on Embedded Computing Systems (TECS)
Performance comparison of power-saving strategies for mobile web access
Performance Evaluation
Throughput and Value Maximization in Wireless Packet Scheduling under Energy and Time Constraints
RTSS '03 Proceedings of the 24th IEEE International Real-Time Systems Symposium
Scheduling Algorithms
Dynamic, Power-Aware Scheduling for Mobile Clients Using a Transparent Proxy
ICPP '04 Proceedings of the 2004 International Conference on Parallel Processing
Remote power control of wireless network interfaces
Journal of Embedded Computing - Low-power Embedded Systems
Diadem: Prefetch-Based Traffic Shaping for Energy Saving in Wireless Networks
GREENCOM '11 Proceedings of the 2011 IEEE/ACM International Conference on Green Computing and Communications
| Hi-index | 0.00 |
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.