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.

An Efficient Data Packet Iteration and Transmission Algorithm in Opportunistic Social Networks.

Up Torrent: an Efficient Data Collection Protocol in Wireless Sensor Networks.

An Optimization Framework for Mobile Data Collection in Energy-Harvesting Wireless Sensor Networks

An Effective Data Transmission Algorithm Based on Social Relationships in Opportunistic Mobile Social Networks

Enabling Predictable Wireless Data Collection in Severe Energy Harvesting Environments

Energy-efficient broadcasting algorithm in mobile ad hoc networks

Adaptive Working Schedule for Duty-Cycle Opportunistic Mobile Networks

Energy Saving and Network Connectivity Tradeoff in Opportunistic Mobile Networks

Data Transmission and Management Based on Node Communication in Opportunistic Social Networks

Efficient Data Transmission for Community Detection Algorithm Based on Node Similarity in Opportunistic Social Networks

Distance-Based Energy-Efficient Opportunistic Forwarding in Mobile Delay Tolerant Networks

Energy Efficient Opportunistic Routing In Wireless Networks

A Transmission Prediction Neighbor Mechanism Based on a Mixed Probability Model in an Opportunistic Complex Social Network

An energy-efficient data transmission protocol for mobile crowd sensing

Dynamic Co-Operative Energy-Efficient Routing Algorithm Based on Geographic Information Perception in Opportunistic Mobile Networks

Energy-Efficient Opportunistic Routing in Wireless Sensor Networks

An Adaptive Energy Efficient Transmission Protocol in Wireless Ad-Hoc Network

Behavior prediction based on interest characteristic and user communication in opportunistic social networks

An energy recovery routing algorithm for opportunistic networks based on connection stability and node encounter type

Research on the Data Transmission Strategy of the P2P Network

Modified Data Delivery Strategy Based on Stochastic Block Model and Community Detection in Opportunistic Social Networks