Abstract:Battery-Free Wireless Sensor Networks (BF-WSNs) have been attracting increasing interests in the recent years. To reduce the latency in BF-WSNs, the Minimum Latency Aggregation Scheduling (MLAS) problem with coverage requirement q is proposed recently, which tries to choose q percent of nodes for communication and aggregation. In the existing method, the authors try to select nodes adaptively according to their energy status and schedule these nodes to achieve the minimum latency. Unfortunately, it cannot guarantee the distribution of the aggregated nodes and may result in these nodes being squeezed in a small area and a poor aggregation quality. Thus, we re-investigate the q-coverage MLAS problem in this article, which can guarantee that the aggregated nodes are distributed evenly. Firstly, the 1-coverage MLAS problem, in which each node can be covered by at least one aggregated node, is studied. To reduce the latency, we intertwine the selection of aggregated nodes and the computation of a collision-free communication schedule simultaneously. Two algorithms are proposed by scheduling the communication tasks in the bottom-up and top-down manner respectively. Secondly, to satisfy the arbitrary coverage requirement q, three algorithms are proposed to guarantee the aggregated nodes are evenly distributed in the network with a low latency. Additionally, the method to extend the proposed algorithms for the BF-WSNs with multiple channels is also studied. The theoretical analysis and simulation results verify that the proposed algorithms have high performance in terms of latency.

Minimum-Latency Data Aggregation In Duty-Cycled Wireless Sensor Networks Under Physical Interference Model

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

Distributed Low-Latency Data Aggregation for Duty-Cycle Wireless Sensor Networks

Energy-Efficient Channel Allocation Based Data Aggregation for Intertidal Wireless Sensor Networks

Minimum-delay data aggregation schedule in duty-cycled sensor networks

Distributed Non-Structure Based Data Aggregation for Duty-Cycle Wireless Sensor Networks

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

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

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

Minimum-Latency Aggregation Scheduling in Underwater Wireless Sensor Networks

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

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

Minimum Latency Data Aggregation In Wireless Sensor Network With Directional Antenna

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

Energy-collision-aware Minimum Latency Aggregation Scheduling for Energy-harvesting Sensor Networks

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

Data aggregation scheduling in wireless networks with Cognitive Radio capability

Approaching the Optimal Schedule for Data Aggregation in Wireless Sensor Networks

Low-Latency Data Aggregation Scheduling for Cognitive Radio Networks with Non-Predetermined Structure

Latency-and-Coverage Aware Data Aggregation Scheduling for Multihop Battery-Free Wireless Networks

Delay Minimum Data Collection in the low-duty-cycle wireless sensor networks