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.

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

Network Science Approach for Device Discovery in Mobile Device-to-Device Communications

Adaptive Working Schedule for Duty-Cycle Opportunistic Mobile Networks

Energy Efficient Link-Delay Aware Routing in Wireless Sensor Networks

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

Energy Saving and Network Connectivity Tradeoff in Opportunistic Mobile Networks

Energy Efficiency and Contact Opportunities Tradeoff in Opportunistic Mobile Networks

A balanced energy consumption sleep scheduling algorithm in wireless sensor networks

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

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

PWEND: Proactive Wakeup Based Energy-Efficient Neighbor Discovery for Mobile Sensor Networks

Analysis of Random Sleep Scheme for Wireless Sensor Networks

Adaptive Mobile Recharge Scheduling with Rapid Data Sharing in Wireless Rechargeable Networks

Adaptive Contact Probing Mechanisms For Delay Tolerant Applications

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

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

Energy Efficient TDMA Sleep Scheduling in Wireless Sensor Networks

Wavelet Neural Network Approach for Dynamic Power Management in Wireless Sensor Networks

Opportunistic Energy-Efficient Contact Probing in Delay-Tolerant Applications

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

Probabilistic Wakeup