Abstract:Micro-powered wireless embedded devices are widely used in many application domains. Their efficiency in practice, however, is significantly constrained by the dual limitations of low harvesting rates and tiny energy buffer. Recent research presents a network stack that efficiently fragments a large packet into many smaller packets that can fit within the available energy in the energy buffer of limited size. While this fragmentation technique represents a major step forward in solving the minuscule energy budget problem, it also introduces a tremendous practical challenge where potentially many fragmented packets belonging to different devices may contend for the communication channel. Designing purely heuristic-based packet transmission protocol is undesirable because the resulting per-packet and end-to-end transmission delay are unknown, thus causing unpredictable system performance which is unacceptable for many applications with real-time constraints. In this paper, we first formulate this packet transmission scheduling problem considering physical properties of the charging and transmission processes. We then develop a novel packet prioritization and transmission protocol NERF that yields tight and predictable delay bounds for transmitting packets from multiple micropowered devices to a charger. We have implemented our protoco on top of the WISP 4.1 platform and the SPEEDWAY RFID READER, and conducted validation experiments. Our experiments validate the correctness of our implementation and show that NERF can reduce the total collection delay by 40% when compared to an existing protocol ALOHA. We have also performed extensive data trace-driven simulations. Simulation results demonstrate the effectiveness of our proposed protocol. On average, our protocol yields an over 30%improvement in terms of runtime transmission delay compared to existing methods, while being able to guarantee tight and provable response time bounds.

Energy-Aware Soft Real-Time Scheduling for Multi-Radio Embedded Devices

Energy Efficient Joint Resource Scheduling for Delay-Aware Traffic in Cloud-RAN.

Enabling Predictable Wireless Data Collection in Severe Energy Harvesting Environments

Energy-Aware Scheduling With Deadline And Reliability Constraints In Wireless Networks

Energy-Efficient Soft Real-Time Scheduling for Parameter Estimation in WSNs

Energy-efficient scheduling for multiple access in wireless sensor networks: A job scheduling method

Diverse-Rate Based Dual Energy Aware Efficiency Task Scheduling Scheme in WSNs

Energy-Efficient Spectrum Sensing by Optimal Periodic Scheduling in Cognitive Radio Networks

Energy-Aware Scheduling for Multi-Hop Cognitive Radio Networks

Energy-Aware Scheduling With Probabilistic Deadline Constraints In Wireless Networks

Energy-efficient and QoS-constrained radio scheduling in multi-hop wireless networks

Fitting Empowered Cross-Layer Scheduling for Real-Time Wireless Communications

Joint Tx/Rx Energy-efficient Scheduling in Multi-Radio Networks: A Divide-and-conquer Approach

Energy Aware Task Scheduling for Soft Real Time Systems using an Analytical Approach for Energy Estimation

Age-Optimal Multi-Channel-Scheduling under Energy and Tolerance Constraints

Joint Tx/Rx Energy-Efficient Scheduling in Multi-Radio Wireless Networks: A Divide-and-Conquer Approach

Power Efficient Scheduling under Delay Constraints over Multi-user Wireless Channels

Reliable Energy-Aware Scheduling Algorithm With Multi-Level Budget for Real-Time Embedded System

Optimal Power Scheduling in 802.11n Wireless Networks for Real-Time Services.

Resource Scheduling for Timely Wireless Powered Crowdsensing with the Aid of Average Age of Information

Energy Efficient Resource Allocation and Scheduling for Delay-Constrained Multi-Cell Broadcast Networks.