A Low Power Real-Time Packet Scheduling Scheme on Wireless Local Area Networks

M. Kang, Dong-In Kang, Jung‐Chun Suh, Jungwoo LeeIEICE 2007 · DOI

TL;DR

This paper introduces a novel low-power, real-time packet scheduling scheme for wireless local area networks (WLANs). By dynamically adjusting data transmission rates based on channel conditions and reclaiming unused time slots, the scheme significantly improves energy efficiency and packet delivery success rates, crucial for battery-powered devices.

What Problem Does This Paper Address?

Modern portable devices, from smartphones to industrial sensors, are increasingly reliant on wireless communication. However, these devices are often battery-powered, making energy consumption a critical design constraint. Traditional wireless scheduling algorithms, while effective for general data, struggle with the stringent timing requirements of real-time applications (e.g., industrial control, critical sensor data) and the inherent unreliability of wireless channels (e.g., signal fading, interference). These issues can lead to missed deadlines, packet loss, and wasted energy due to unnecessary transmissions or prolonged idle states. This paper aims to bridge this gap by developing a scheduling scheme that is both energy-efficient and robust to wireless channel imperfections, ensuring real-time guarantees.

Methods

The proposed scheme builds upon the Earliest Deadline First (EDF) scheduling policy, a standard for real-time systems. The core innovations are:

  • Dynamic Modulation Scaling (DMS): This technique allows the system to adjust the number of bits transmitted per symbol (modulation level) based on available time slots and network conditions. When time slots are not fully utilized, the modulation level can be reduced, effectively slowing down transmission and saving power. Conversely, it can be increased when necessary to meet deadlines.
  • Reclaiming Scheme: This mechanism addresses channel unreliability. If a station fails to respond to a poll (indicating a "bad" channel state), the system can dynamically switch to an auxiliary polling schedule. This allows for retransmissions of failed packets or the scheduling of other ready streams, preventing the loss of real-time data and improving overall network throughput.

The scheme operates in two phases: an off-line planning phase where the Access Point (AP) determines the scheduling strategy, and an on-line execution phase where the AP manages transmissions, adapting to real-time conditions.

Datasets

Not discussed in the paper. The authors used a simulation-based approach to evaluate their scheme.

Key Insights and Ideas

  • Modulation as a Power Knob: The paper highlights that dynamically adjusting the modulation level, beyond just controlling transmission speed, is a powerful lever for energy savings in wireless systems.
  • Proactive Error Handling: Instead of simply retransmitting after a failure, the reclaiming scheme proactively uses auxiliary schedules to recover from channel errors, significantly improving the success rate of real-time traffic.
  • Synergy of EDF, DMS, and Reclaiming: The combination of a real-time scheduling foundation (EDF) with dynamic power management (DMS) and fault tolerance (reclaiming) creates a robust and efficient system for demanding wireless applications.
  • Trade-off Management: The scheme effectively balances the trade-off between energy consumption, transmission speed, and the probability of packet loss, adapting to varying network conditions and traffic loads.

Key Results

The simulation results demonstrate significant improvements:

  • Energy Consumption Reduction: The proposed scheme (DMS_e) achieved up to a 45.7% reduction in energy consumption compared to a static modulation scheme (NoDMS_a) when the Packet Error Rate (PER) was 0.5.
  • Success Ratio Improvement: The scheme also enhanced the success ratio, particularly in scenarios with higher error rates. For instance, it showed a 16.6% improvement in success ratio at a PER of 0.5.
  • Utilization Impact: The relative energy consumption increased with utilization, but the DMS_e scheme consistently outperformed static approaches, especially at lower to moderate utilization levels.

Limitations and Future Work

The authors acknowledge that their current work focuses on a specific type of real-time traffic and a simplified model of wireless channels.

Future work includes:

  • Applying the power management scheme to bandwidth allocation strategies that use variable slot sizes.
  • Integrating an error control mechanism with the proposed scheme.
  • Exploring a dual-channel network architecture.

Summary updated

Abstract

This paper proposes a low power real-time packet scheduling scheme that reduces power consumption and network errors on wireless local area networks. The proposed scheme is based on the dynamic modulation scheme which can scale the number of bits per symbol when time slots are unused, and the reclaiming scheme which can switch the primary polling schedule when a specific station falls into a bad state. Built on top of the EDF scheduling policy, the proposed scheme enhances the power performance without violating the constraints of subsequent real-time streams. The simulation results show that the proposed scheme enhances success ratio and reduces power consumption.
BibTeX
@inproceedings{kang2007low,
  author = {M. KANG and Dong-In Kang and Jung‐Chun Suh and Jungwoo Lee},
  title = {{A Low Power Real-Time Packet Scheduling Scheme on Wireless Local Area Networks}},
  booktitle = {IEICE},
  year = {2007},
  doi = {10.1093/ietcom/e90-b.12.3501},
}
Figure