Abstract:Compressive data gathering (CDG) is an adequate method to reduce the amount of data transmission, thereby decreasing energy expenditure for wireless sensor networks (WSNs). Sleep scheduling integrated with CDG can further promote energy efficiency. Most of existing sleep scheduling methods for CDG were formulated as centralized optimization problems which introduced many extra control message exchanges. Meanwhile, a few distributed methods usually adopted stochastic decision which could not adapt to variance in residual energy of nodes. A part of nodes were prone to prematurely run out of energy. In this paper, a reinforcement learning-based sleep scheduling algorithm for CDG (RLSSA-CDG) is proposed. Active nodes selection is modeled as a finite Markov decision process. The mode-free Q learning algorithm is used to search optimal decision strategies. Residual energy of nodes and sampling uniformity are considered into the reward function of the Q learning algorithm for load balance of energy consumption and accurate data reconstruction. It is a distributed algorithm that avoids large amounts of control message exchanges. Each node takes part in one step of the decision process. Thus, computation overhead for sensor nodes is affordable. Simulation experiments are carried out on the MATLAB platform to validate the effectiveness of the proposed RLSSA-CDG against the distributed random sleep scheduling algorithm for CDG (DSSA-CDG) and the original sparse-CDG algorithm without sleep scheduling. The simulation results indicate that the proposed RLSSA-CDG outperforms the two contrast algorithms in terms of energy consumption, network lifetime, and data recovery accuracy. The proposed RLSSA-CDG reduces energy consumption by 4.64% and 42.42%, respectively, compared to the DSSA-CDG and the original sparse-CDG, prolongs life span by 57.3%, and promotes data recovery accuracy by 84.7% compared to the DSSA-CDG.

Collaborative Distributed Scheduling Approaches for Wireless Sensor Network

An Energy-Efficient One-Shot Scheduling Algorithm for Wireless Sensor Networks

Distributed energy efficient scheduling in wireless sensor network for agriculture

An energy-efficient TDMA scheduling for data collection in wireless sensor networks

Stair Scheduling for Data Collection in Wireless Sensor Networks

Cooperation-Based Scheduling Algorithm in Wireless Multimedia Sensor Networks

Collaborative Scheduling in Dynamic Environments Using Error Inference

Deployment of Sensors in WSN: an Efficient Approach Based on Dynamic Programming

Energy-efficient scheduling for multiple access in wireless sensor networks: A job scheduling method

Joint Energy Replenishment and Operation Scheduling in Wireless Rechargeable Sensor Networks.

Distributed Scheduling Approaches in Wireless Sensor Network

A scalable energy efficient medium access control protocol for wireless sensor networks

A reinforcement learning-based sleep scheduling algorithm for compressive data gathering in wireless sensor networks

Scheduling Active Nodes Of Clusters In Wsns To Minimize Energy

A Distributed Policy Scheduling for Wireless Sensor Networks

Collaborative Deployment Optimization and Dynamic Power Management in Wireless Sensor Networks

A Negotiation-Based TDMA Scheduling with Consecutive Slots Assignment for Wireless Sensor Networks.

Energy-Efficient Wake-Up Scheduling for Data Collection and Aggregation

Sleeping Management for Scalable Topology Control in Wireless Sensor Networks

Multiperiod Scheduling for Wireless Sensor Networks: A Distributed Consensus Approach

Energy-efficient scheduling with delay constraints for wireless sensor networks: A calculus-based perspective