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-efficient transmission of delay-limited bursty data packets over time-varying channels under non-ideal circuit power

Energy-efficient transmission of delay-limited bursty data packets under non-ideal circuit power consumption

Energy-Efficient Transmission Schedule for Delay-Limited Bursty Data Arrivals under Non-Ideal Circuit Power Consumption

Energy-Efficient Transmission Schedule for Delay-Limited Bursty Data Arrivals under Nonideal Circuit Power Consumption.

Energy-Efficient Transmissions of Bursty Data Packets with Strict Deadlines over Time-Varying Wireless Channels

Energy-harvesting powered transmissions of delay-limited data packets

Energy-harvesting Powered Transmissions of Bursty Data Packets with Strict Deadlines.

Enabling Predictable Wireless Data Collection in Severe Energy Harvesting Environments

On Delay-Power Tradeoff of Rate Adaptive Wireless Communications with Random Arrivals.

A Joint Channel-Aware and Buffer-Aware Scheduling for Energy-Efficient Transmission over Fading Channels with Long Coherent Time.

An optimization approach to energy-efficient transmissions with strict deadlines

Optimal transmission policies for energy harvesting node with non-ideal circuit power

Achieving the Optimal Delay-Power Tradeoff in Wireless Transmission with Arbitrarily Random Packet Arrival: A Cross-Layer Approach.

Delay-Optimal Buffer-Aware Scheduling with Adaptive Transmission

Delay-Power Tradeoff of Fixed-Rate Wireless Transmission with Arbitrarily Bursty Traffics

Delay-Aware Wireless Powered Communication Networks—Energy Balancing and Optimization

Optimal Packet Scheduling For Delay Minimization In An Energy Harvesting System

Delay-Optimal Buffer-Aware Probabilistic Scheduling with Adaptive Transmission

Joint Queue-Aware and Channel-Aware Delay Optimal Scheduling of Arbitrarily Bursty Traffic over Multi-State Time-Varying Channels.

Energy-Efficient Transmission of Hybrid Array with Non-Ideal Power Amplifiers and Circuitry

Energy-Efficient Packet Scheduling with Finite Blocklength Codes: Convexity Analysis and Efficient Algorithms