The self-protection problem in wireless sensor networks

Dan Wang, Qian Zhang, Jiangchuan Liu

Research output: Journal article publicationJournal articleAcademic researchpeer-review

21 Citations (Scopus)

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.
Original languageEnglish
Article number20
JournalACM Transactions on Sensor Networks
Volume3
Issue number4
DOIs
Publication statusPublished - 1 Oct 2007

Keywords

  • Coverage
  • Protection
  • Sensor networks

ASJC Scopus subject areas

  • Computer Networks and Communications

Cite this