Abstract:Data gathering is a fundamental operation for various applications of wireless sensor networks (WSNs), where sensor nodes sense information and forward data to a sink node via multihop wireless communications. Typically, data in a WSN is relayed over a tree topology to the sink for effective data gathering. A number of tree-based data gathering schemes have been proposed in the literature, most of which aim at maximizing network lifetime. However, the timeliness and reliability of gathered data are also of great importance to many applications in WSNs. To achieve low-latency, high-reliability data gathering in WSNs, in this paper, we construct a data gathering tree based on a reliability model, schedule data transmissions for the links on the tree and assign transmitting power to each link accordingly. Since the reliability of a link is highly related to its signal to interference plus noise ratio (SINR), the SINR of all the currently used links on the data gathering tree should be greater than a threshold to guarantee high reliability. We formulate the joint problem of tree construction, link scheduling and power assignment for data gathering into an optimization problem, with the objective of minimizing data gathering latency. We show the problem is NP-hard and divide the problem into two subproblems: Construction of a low-latency data gathering tree; Jointly link scheduling and power assignment for the data gathering tree. We then propose a polynomial heuristic algorithm for each subproblem and conduct extensive simulations to verify the effectiveness of the proposed algorithms. Our simulation results show that the proposed algorithms achieve much lower data gathering latency than existing data gathering strategies while guaranteeing high reliability.

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

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

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

Distributed Wireless Link Scheduling in the SINR Model.

Deterministic Distributed Data Aggregation under the SINR Model

Hierarchical radio resource optimization for heterogeneous networks with dynamic ABS

Efficient Aggregation Scheduling in Multihop Wireless Sensor Networks with SINR Constraints

Path-Loss Fluctuations Towards Robust Scheduling Algorithms in the Sinr Model

Data aggregation scheduling in wireless networks with Cognitive Radio capability

Minimum-Latency Aggregation Scheduling in Underwater Wireless Sensor Networks

Approaching the Optimal Schedule for Data Aggregation in Wireless Sensor Networks

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

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

Low-latency SINR-based Data Gathering in Wireless Sensor Networks

MLLS: Minimum Length Link Scheduling Under Physical Interference Model

On the Power of Randomization for Scheduling Real-Time Traffic in Wireless Networks

Joint optimization of power control, channel assignment and scheduling in wireless mesh network

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

On Maximizing Reliability of Lifetime Constrained Data Aggregation Tree in Wireless Sensor Networks

Polynomial Complexity Minimum-Time Scheduling in a Class of Wireless Networks

An efficient distributed scheduling algorithm for relay-assisted mmWave backhaul networks