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.

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

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

Congestion Avoidance, Detection and Alleviation in Wireless Sensor Networks

Adaptive data dissemination in wireless sensor networks

Stair Scheduling for Data Collection in Wireless Sensor Networks

Deployment of Sensors in WSN: an Efficient Approach Based on Dynamic Programming

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

A General Framework for Adjustable Neighbor Discovery in Wireless Sensor Networks

Coverage and Connectivity Guaranteed Topology Control Algorithm for Cluster-Based Wireless Sensor Networks.

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

An Adaptive and Distributed Clustering Scheme for Wireless Sensor Networks

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

Adaptive Data Aggregation Scheme in Clustered Wireless Sensor Networks

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

Node Aggregation Degree-Aware Random Routing For Non-Uniform Wireless Sensor Networks

Distributed Active Sensor Scheduling for Target Tracking in Ultrasonic Sensor Networks

A Distributed Policy Scheduling for Wireless Sensor Networks

Adaptive Data Aggregation For Clustered Wireless Sensor Networks

Node Scheduling Algorithm for Dense Wireless Sensor Networks

Reliable spatial and temporal data redundancy reduction approach for WSN

Autonomous Relay Device Placement Algorithm for Avoiding Cascading Failure in D2D-Based Social Networking Service