Abstract:Wireless sensor network has been gaining ground in applications involving remote surveillance and date collection. However, there are still barriers to overcome to deploy these applications in large scale, one of which is the limited network lifetime. Extending network lifetime is challenging in that wireless sensor networks are built out of error-prone and short-lived wireless sensor nodes. In order to extend the network lifetime beyond an individual node’s lifetime, a common practice is to deploy a large array of sensor nodes, and have only a minimal set of nodes active performing duties while others stay in sleep mode to conserve energy. With this rationale, random node failures, either in active nodes or in redundant nodes, can seriously disrupt system operations. To address this issue, we proposed two node scheduling schemes to meet requirements from different applications: R-Sentry , a gang-based scheduling algorithm that attempts to bound the service loss time stemming from random node failures by coordinating the schedules among redundant nodes; and P-Sentry, a light-weight algorithm that keeps a certain number of redundant nodes always active while the others in deep sleep in an attempt to reduce the overhead caused by frequent wake-ups. Like any other network, wireless sensor network is also subject to attacks from adversaries. The fact that, in the course of the network lifetime, only a minimum number of sensor nodes are active in R-Sentry leaves the system more vulnerable to attacks from malicious nodes. In the second part of the dissertation, we present two variants of R-Sentry: Pre-emptive R-Sentry and Random Scheduling R-Sentry, to address scheduling-related attacks on R-Sentry.

R-Sentry: Providing Continuous Sensor Services Against Random Node Failures

Sentry-based Scheme: Toward Long-Lived, Robust Wireless Sensor Networks

Stochastic Mobile Energy Replenishment and Adaptive Sensor Activation for Perpetual Wireless Rechargeable Sensor Networks

Collaborative Scheduling in Dynamic Environments Using Error Inference

Enabling Reliable and Efficient Network Reboot in Wireless Sensor Networks

DADA : A 2-Dimensional Adaptive Node Schedule to Provide Smooth Sensor Network Services against Random Failures

Data Gathering Optimization by Dynamic Sensing and Routing in Rechargeable Sensor Networks

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

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

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

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

Distributed Sampling Rate Control for Rechargeable Sensor Nodes with Limited Battery Capacity

Globally Optimizing Network Utility with Spatiotemporally-Coupled Constraint in Rechargeable Sensor Networks

Distributed Adaptive Sampling by Rechargeable Sensor Nodes with Limited Battery Capacity

Energy Provisioning in Wireless Rechargeable Sensor Networks

Energy-Efficient Capture Of Stochastic Events By Global- And Local-Periodic Network Coverage

Dependable k-coverage algorithms for sensor networks

A New Sentinel Approach for Energy Efficient and Hole Aware Wireless Sensor Networks

A Periodic and Distributed Energy Supplement Method Based on Maximum Recharging Benefit in Sensor Networks

Most Efficient Sensor Network Protocol for a Permanent Natural Disaster Monitoring System

End-to-End Reliability-Aware Scheduling for Wireless Sensor Networks