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.
Subject (authority = RUETD)
Topic
Electrical and Computer Engineering
RelatedItem (type = host)
TitleInfo
Title
Rutgers University Electronic Theses and Dissertations
Rutgers University. Graduate School - New Brunswick
AssociatedObject
Type
License
Name
Author Agreement License
Detail
I hereby grant to the Rutgers University Libraries and to my school the non-exclusive right to archive, reproduce and distribute my thesis or dissertation, in whole or in part, and/or my abstract, in whole or in part, in and from an electronic format, subject to the release date subsequently stipulated in this submittal form and approved by my school. I represent and stipulate that the thesis or dissertation and its abstract are my original work, that they do not infringe or violate any rights of others, and that I make these grants as the sole owner of the rights to my thesis or dissertation and its abstract. I represent that I have obtained written permissions, when necessary, from the owner(s) of each third party copyrighted matter to be included in my thesis or dissertation and will supply copies of such upon request by my school. I acknowledge that RU ETD and my school will not distribute my thesis or dissertation or its abstract if, in their reasonable judgment, they believe all such rights have not been secured. I acknowledge that I retain ownership rights to the copyright of my work. I also retain the right to use all or part of this thesis or dissertation in future works, such as articles or books.