Abstract:In this article, we investigate the problem of controlling node sleep intervals so as to achieve the min-max energy fairness in asynchronous duty-cycling sensor networks. We propose a mathematical model to describe the energy efficiency of such networks and observe that traditional sleep interval setting strategies, for example, operating sensor nodes with an identical sleep interval, or intuitive control heuristics, for example, greedily increasing sleep intervals of sensor nodes with high energy consumption rates, hardly perform well in practice. There is an urgent need to develop an efficient sleep interval control strategy for achieving fair and high energy efficiency. To this end, we theoretically formulate the Sleep Interval Control (SIC) problem and find out that it is a convex optimization problem. By utilizing the convex property, we decompose the original problem and propose a distributed algorithm, called GDSIC. In GDSIC, sensor nodes can tune sleep intervals through a local information exchange such that the maximum energy consumption rate of the network approaches to be minimized. The algorithm is self-adjustable to the traffic load variance and is able to serve as a unified framework for a variety of asynchronous duty-cycling MAC protocols. We implement our approach in a prototype system and test its feasibility and applicability on a 50-node testbed. We further conduct extensive trace-driven simulations to examine the efficiency and scalability of our algorithm with various settings.

Sleep Scheduling Method Based on Half-Sleep State in the Distributed Sensor Network.

Distributed energy efficient scheduling in wireless sensor network for agriculture

Stair Scheduling for Data Collection in Wireless Sensor Networks

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

Group-Based Neighbor Discovery in Low-Duty-Cycle Mobile Sensor Networks

Poster: Selective Reference Mechanism for Neighbor Discovery in Low-Duty-cycle Wireless Sensor Networks

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

Analysis of Random Sleep Scheme for Wireless Sensor Networks

Energy-Efficient Capture of Stochastic Events under Periodic Network Coverage and Coordinated Sleep.

Coverage Control Algorithm-Based Adaptive Particle Swarm Optimization And Node Sleeping In Wireless Multimedia Sensor Networks

An energy-efficient sleep scheduling mechanism with similarity measure for wireless sensor networks

Collaborative Distributed Scheduling Approaches for Wireless Sensor Network

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

Performance Analysis of Sleep Scheduling Schemes in Sensor Networks Using Stochastic Petri Net

A Mathematical Model for Energy-Efficient Coverage and Detection in Wireless Sensor Networks

Node Scheduling Algorithm Based on Grid for Wireless Sensor Networks

Sleeping Management for Scalable Topology Control in Wireless Sensor Networks

Sleep Schedule for Periodic Data Transmissions in Sensor Networks

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

Towards Energy-Fairness in Asynchronous Duty-Cycling Sensor Networks.

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