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.

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

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

Distributed Local Broadcasting Algorithms in the Physical Interference Model.

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

Improved Minimum Latency Aggregation Scheduling in Wireless Sensor Networks under the SINR Model

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

Energy Efficient Broadcast in Multiradio Multichannel Wireless Networks

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

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

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

Maximum life-time broadcast protocol for Wireless Sensor Networks

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

Efficient Distributed Multiple-Message Broadcasting in Unstructured Wireless Networks

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

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

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

Minimum Latency Broadcasting with Conflict Awareness in Wireless Sensor Networks

Minimum-Latency Broadcast Scheduling for Cognitive Radio Networks

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

Multi-Channel Broadcast In Asymmetric Duty Cycling Wireless Body Area Networks

Delay Efficient Broadcast for Multi-Channel Duty-Cycled Wireless Serisor Networks