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.

A Model for Evaluating Connectivity Availability in Random Sleep Scheduled Delay-Tolerant Wireless Networks

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

Energy Efficient Link-Delay Aware Routing in Wireless Sensor Networks

Analysis of Random Sleep Scheme for Wireless Sensor Networks

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

Every Connection Routing under Modified Random Waypoint Models in Delay Tolerant Mobile Networks

Distance Distribution-Based Modeling and Analysis for Pipelined-Forwarding Sensor Networks

Coverage and Connectivity in Duty-Cycled Wireless Sensor Networks for Event Monitoring

A Strategy Based On Cooperative Transmission For Minimizing Delivery Delay In Wsn

A balanced energy consumption sleep scheduling algorithm in wireless sensor networks

Energy-Efficient Sleep Scheduling for Delay-Constrained Applications Over WLANs

Energy Efficient TDMA Sleep Scheduling in Wireless Sensor Networks

Sleeping Management for Scalable Topology Control in Wireless Sensor Networks

Collaborative Distributed Scheduling Approaches for Wireless Sensor Network

Analysis of the Energy-QoS Tradeoff for Contention-Based Wireless Sensor Networks with Synchronous Wakeup Patterns

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

Delay-Aware Routing in Low Duty-Cycle Wireless Sensor Networks

Adaptive Wakeup Scheduling Based on Power-Law Distributed Contacts in Delay Tolerant Networks

Traffic-based sleep management method in mobile Ad Hoc networks

Optimizing Opportunistic Routing in Asynchronous Wireless Sensor Networks.

Faultprevention Technique of Controlling Redundant Routes into Sleeping Based on Health Degree