Abstract:Broadcasting is a fundamental networking service where the source node tries to disseminate the message to the whole network. The problem of Minimum Latency Broadcast Scheduling (MLBS) which seeks a fast and collision-free broadcast schedule has been well studied when nodes are energy-abundant. However, in battery-free wireless networks, node can only receive or transmit packets after it has harvested enough energy. In such networks, it is of great importance to exploit the harvested energy smartly to reduce broadcast latency. Unfortunately, the existing works rely on predetermined structures may greatly increase the latency by choosing a node with large charging latency as the backbone node. In addition, they assume each node can only transmit once which may result in much waiting latency. To address the above issues, we investigate the MLBS problem in battery-free wireless networks without predetermined structures in this paper. Firstly, to make use of the harvested energy smartly, we intertwine the construction of broadcast tree and the computation of an energy-satisfied and collision-free schedule. Secondly, a Delayed Broadcasting technique is proposed for each node to tradeoff between the number of transmissions and its waiting latency. By considering residual energy and transmitting time, two latency and energy aware scheduling algorithms are proposed, in which the broadcast tree can be constructed adaptively according to nodes' energy status. Finally, the theoretical analysis and simulation results verify that the proposed algorithms have high performance in terms of broadcast latency.

Sleeping Schedule-Aware Minimum Latency Broadcast in Wireless Ad Hoc Networks

Sleeping Schedule Aware Minimum Transmission Broadcast in Wireless Ad Hoc Networks

MINIMUM LATENCY LINK SCHEDULING FOR ARBITRARY DIRECTED ACYCLIC NETWORKS UNDER PRECEDENCE AND SINR CONSTRAINTS

Sleeping Schedule-Aware Local Broadcast in Wireless Sensor Networks.

An O(log n) Distributed Approximation Algorithm for Local Broadcasting in Unstructured Wireless Networks

Low-Latency Broadcast Scheduling in Ad Hoc Networks

Minimum-Transmission Broadcast in Uncoordinated Duty-Cycled Wireless Ad Hoc Networks

On Minimum-Latency Broadcast in Multichannel Duty-Cycled Wireless Sensor Networks.

Minimum Latency Broadcast Scheduling in Single-Radio Multi-Channel Wireless Ad-Hoc Networks

Energy Efficient Broadcast in Multiradio Multichannel Wireless Networks

Low Latency Broadcast Scheduling for Battery-Free Wireless Networks Without Predetermined Structures

Low-Latency Concurrent Broadcast Scheduling in Duty-Cycled Multihop Wireless Networks.

Energy-Efficient Broadcast Scheduling with Minimum Latency for Low-Duty-Cycle Wireless Sensor Networks

Generalized Broadcast Scheduling in Duty-Cycle Multi-Hop Wireless Networks

An Efficient Approximation for Minimum Latency Broadcast in Multi-Channel Multi-Hop Wireless Networks

Optimizing Energy Efficiency for Minimum Latency Broadcast in Low-Duty-Cycle Sensor Networks

Sleep Scheduling-Aware Minimum Power Broadcast in Wireless Ad Hoc Networks Based on Discrete Particle Swarm Optimization

LBcast: Load-balanced Broadcast Scheduling for low-duty-cycle Wireless Sensor Networks

Scheduling the transmission for two-hop broadcast in static wireless ad hoc networks

Structure-Free Broadcast Scheduling for Duty-Cycled Multihop Wireless Sensor Networks.

Distributed low‐latency broadcast scheduling for multi‐channel duty‐cycled wireless IoT networks