Abstract:Wireless sensor network (WSN) is attracting intensive interests in many application areas. In some scenarios such as monitoring of the coal-mining area or remote area, nodes seldom move and may switch from sleeping to waking mode to minimize power consumption. Energy conservation design for the network lifetime extension is the primary issue. By adopting sleep scheduling to keep low duty cycle can help reduce the energy consumption. Random sleep scheduling is a desirable mechanism for its simplicity and guaranteed stable low duty cycle. Moreover, the low duty cycle sleeping of nodes may destroy the connectivity of network. Most of existing WSN routing techniques are designed for fully connected networks assuming that the nodes of the routing path between source and destination are all available at the same time. Maintaining fully connected backbone involves high duty cycle and costly clock synchronization which consumes more energy. If certain delay is tolerant, partially connected routing can achieve successful packet forwarding in networks with the deficiency of connectivity. In this paper a new partially connected routing and simple random sleep scheduling scheme is proposed for WSN with low duty cycle. A continuous time Markov chains (CTMC) connectivity availability model is introduced to evaluate the end to end packet delivery ratio of multi-hop networks subjected to the impact of both frequent disconnection and random sleep latency. The proposed connectivity availability model can also be used as the key metric for route path selection to achieve stable and high performance. Deployment guidelines are given for WSN with random sleep scheduling policy satisfying reliability, timeliness and duty cycle requirements. By modeling and simulation, we find that as compared to the fully connected routing protocol, the partially connected routing design can achieve much higher packet delivery ratio and lower duty cycle within the tolerant delay. The computation and simulation validate the mechanism.

An Energy-Efficient CKN Algorithm for Duty-Cycled Wireless Sensor Networks

A balanced energy consumption sleep scheduling algorithm in wireless sensor networks

A General Framework for Adjustable Neighbor Discovery in Wireless Sensor Networks

Stair Scheduling for Data Collection in Wireless Sensor Networks

An Energy-Balance Connected Dominating Set Algorithm in Wireless Sensor Networks

An Energy-Efficient K-Connected Scheme for Wireless Sensor Networks.

ECKN: An Integrated Approach for Position Estimation, Packet Routing, and Sleep Scheduling in Wireless Sensor Networks

A New Routing and Connectivity Availability Metric of Low Duty Cycle Random Sleep Scheduled Multi-Hop Wireless Sensor Networks

Analysis of Random Sleep Scheme for Wireless Sensor Networks

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

An Energy Efficient Node Scheduling Algorithm of Wireless Sensor Network

Distributed Duty Cycle Control for Delay Improvement in Wireless Sensor Networks

Reliability-Aware Cooperative Node Sleeping and Clustering in Duty-Cycled Sensors Networks

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

Node Scheduling Algorithm Based on Grid for Wireless Sensor Networks

Optimized energy-latency cooperative transmission in duty-cycled wireless sensor networks

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

KCN: Guaranteed Delivery via K-Cooperative-Nodes in Duty-Cycled Sensor Networks

Collaborative Distributed Scheduling Approaches for Wireless Sensor Network

Energy-Efficient And Coverage-Specific Node Scheduling For Wireless Sensor Networks

Energy-efficient Local Wake-Up Scheduling in Wireless Sensor Networks