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.

Interference-free scheduling with minimum latency in cluster-based wireless sensor networks

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

Exact Algorithms to Minimize Interference in Wireless Sensor Networks

Minimum latency aggregation scheduling for arbitrary tree topologies under the SINR model

A Point-to-Point Interference Measurement Approach for Large-Scale Wireless Sensor Networks.

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

A Workload-Aware Link Scheduling for Heterogeneous Wireless Sensor Networks

Highly Scalable Multihop Clustering Algorithm For Wireless Sensor Networks

Conflict-Aware Data Aggregation Scheduling in Wireless Sensor Networks with Adjustable Transmission Range.

Approximation for a Scheduling Problem with Application in Wireless Networks

Minimum-Latency Data Aggregation Scheduling Based On Multi-Path Routing Structures Under Physical Interference Model

Minimum Latency Broadcasting with Conflict Awareness in Wireless Sensor Networks

Scheduling Active Nodes Of Clusters In Wsns To Minimize Energy

Efficient data aggregation in multi-hop wireless sensor networks under physical interference model

A Delay-Efficient Algorithm for Data Aggregation in Multihop Wireless Sensor Networks

Delay-constrained Data Aggregation Scheduling in Wireless Sensor Networks

An Improved Approximation Algorithm for Data Aggregation in Multi-Hop Wireless Sensor Networks

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

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

Approaching the Optimal Schedule for Data Aggregation in Wireless Sensor Networks

Minimum-Latency Aggregation Scheduling in Underwater Wireless Sensor Networks