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

Yanyong Zhang,Shengchao Yu

DOI: https://doi.org/10.7282/t3kp816d

2012-01-01

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.