Abstract:Broadcasting is an essential operation in wireless networks for disseminating the message from the source node to all other nodes. Unfortunately, the problem of Minimum Latency Broadcast Scheduling (MLBS) in duty-cycled wireless sensor networks is not well studied. In existing works, the construction of broadcast tree and the scheduling of transmissions are conducted separately, where a tree-based structure is used as the input of the scheduling algorithm. Relying on a pre-determined tree may result in a much large latency even using the optimal scheduling method. Thus, the MLBS problem in duty-cycled WSNs without the above limitation is investigated in this paper. First, to avoid relying on a pre-determined structure, a two-step scheduling algorithm is proposed to construct the broadcast tree and compute a collision-free schedule simultaneously. To the best of our knowledge, this is the first work that can integrate these two kinds of operations together. Second, a novel transmission mode, i.e., concurrent broadcasting, is first introduced for wireless networks and several techniques are designed to further improve the broadcast latency. Third, the multiple messages broadcasting and all-to-all broadcasting algorithms, which can generate a series of broadcast schedules independently without a pre-determined tree, are also proposed by taking care of the collisions in both the current and the previous broadcast schedules. Finally, the theoretical analysis and experimental results demonstrate the efficiency of the proposed algorithms in terms of latency.

Multi-Source Broadcast Scheduling Algorithm of Barrage Relay Network in Tactical Manet

New Multicasting Network Based on Nodes Clustering

Efficient Scheduling for Video Transmissions in Maritime Wireless Communication Networks

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

Controlled barrage regions: Stochastic modeling, analysis, and optimization

Distributed Multi-Channel Topology-Transparent Broadcast Scheduling in Ad Hoc Networks.

Resource Allocation Schemes for the Heterogeneous OFDMA System with Multiple Ad Hoc Relays

Topology-Transparent Distributed Multicast and Broadcast Scheduling in Mobile Ad Hoc Networks.

Multimedia over Cognitive Radio Networks: Towards a Cross-Layer Scheduling under Bayesian Traffic Learning

A Novel Transmission Schedule Algorithm for TDMA Wireless Multihop Networks

Multi-agent Deep Reinforcement Learning for Cross-Layer Scheduling in Mobile Ad-Hoc Networks

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

Broadcast Scheduling for Cognitive Radio Networks

Link Scheduling in Multi-Transmit-receive Wireless Networks

User scheduling and relay selection with fairness concerns in multi-source cooperative networks

An Efficient Centralized Scheduling Algorithm for IEEE 802.16 Multi-Radio Mesh Networks

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

Opportunistic Source Scheduling In Multi-Source Two-Way Relay Networks

Adaptive Slot Assignment for TDMA Based Dynamic Airborne Ad Hoc Networks.

Delay-Constrained Topology-Transparent Distributed Scheduling for MANETs

Broadcast Scheduling with Latency and Redundancy Analysis for Cognitive Radio Networks.