The self-protection problem in wireless sensor networks

  • Authors:

  • Dan Wang;Qian Zhang;Jiangchuan Liu

  • Affiliations:

  • Simon Fraser University, BC, Canada;Hong Kong University of Science and Technology, Kowloon, Hong Kong;Simon Fraser University, BC, Canada

  • Venue:
  • ACM Transactions on Sensor Networks (TOSN)
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

Wireless sensor networks have recently been suggested for many surveillance applications, such as object monitoring, path protection, or area coverage. Since the sensors themselves are important and critical objects in the network, a natural question is whether they need certain level of protection, so as to resist the attacks targeting on them directly. If this is necessary, then who should provide this protection, and how it can be done? We refer to the above problem as self-protection, as we believe the sensors themselves are the best (and often the only) candidates to provide such protection. In this article, we for the first time present a formal study on the self-protection problems in wireless sensor networks. We show that, if we simply focus on enhancing the quality of field or object covering, the sensors might not necessarily be self-protected, which in turn makes the system extremely vulnerable. We then investigate different forms of self-protections, and show that the problems are generally NP-complete. We develop efficient approximation algorithms for centrally controlled sensors. We further extend the algorithms to fully distributed implementation, and introduce a smart sleep-scheduling algorithm that minimizes the energy consumption.