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.

DARA: A Delay-Aware Random Access for Slot Assignment in Long-Distance Wireless Networks.

Enabling Predictable Wireless Data Collection in Severe Energy Harvesting Environments

Reinforcement Learning for Improved Random Access in Delay-Constrained Heterogeneous Wireless Networks

An Enhanced Random Access Scheme: Multi-Power Contention Resolution Diversity Slotted Aloha

Reinforcement Learning Random Access for Delay-Constrained Heterogeneous Wireless Networks: A Two-User Case

Design and Analysis of Random Access for Standalone LTE-U Systems

Delay Optimal Random Access with Heterogeneous Device Capabilities in Energy Harvesting Networks Using Mean Field Game.

Design and Analysis of Distributed Hopping-Based Channel Access in Multi-Channel Cognitive Radio Systems with Delay Constraints

DRAIM: A Novel Delay-Constraint and Reverse Auction-Based Incentive Mechanism for WiFi Offloading

Enhanced Irregular Repetition Slotted ALOHA with Degree Distribution Adjustment in Satellite Network.

Random Access Protocol Design and Optimization for Standalone LTE-U System.

Non-stationary Resource Allocation Policies for Delay-constrained Video Streaming: Application to Video over Internet-of-Things-enabled Networks

Time-Triggered Reservation for Cooperative Random Access in Wireless LANs.

The Story of $1/e$: ALOHA-based and Reinforcement-Learning-based Random Access for Delay-Constrained Communications

Exploiting Regional Differences: A Spatially Adaptive Random Access

Time-Allocation Adaptive Data Rate: An Innovative Time-Managed Algorithm for Enhanced Long-Range Wide-Area Network Performance

Delay aware downlink resource allocation scheme for future generation tactical wireless networks

Deep Reinforcement Learning for Random Access in Machine-Type Communication

On the Modeling and Performance Assessment of Random Access With SIC

Contention Resolution Diversity Slotted ALOHA (CRDSA): An Enhanced Random Access Schemefor Satellite Access Packet Networks