Maximizing lifetime of sensor surveillance systems

Hai Liu*, Xiaohua Jia, Peng Jun Wan, Tsi-Ui Ik, S. Kami Makki, Niki Pissinou

*Corresponding author for this work

Research output: Contribution to journalArticle

73 Scopus citations

Abstract

This paper addresses the maximal lifetime scheduling problem in sensor surveillance systems. Given a set of sensors and targets in an area, a sensor can watch only one target at a time, our task is to schedule sensors to watch targets and forward the sensed data to the base station, such that the lifetime of the surveillance system is maximized, where the lifetime is the duration that all targets are watched and all active sensors are connected to the base station. We propose an optimal solution to find the target-watching schedule for sensors that achieves the maximal lifetime. Our solution consists of three steps: 1) computing the maximal lifetime of the surveillance system and a workload matrix by using the linear programming technique; 2) decomposing the workload matrix into a sequence of schedule matrices that can achieve the maximal lifetime; and 3) determining the sensor surveillance trees based on the above obtained schedule matrices, which specify the active sensors and the routes to pass sensed data to the base station. This is the first time in the literature that the problem of maximizing lifetime of sensor surveillance systems has been formulated and the optimal solution has been found.

Original languageEnglish
Pages (from-to)334-345
Number of pages12
JournalIEEE/ACM Transactions on Networking
Volume15
Issue number2
DOIs
StatePublished - 1 Apr 2007

Keywords

  • Energy efficiency
  • Lifetime
  • Scheduling
  • Sensor network
  • Surveillance system

Fingerprint Dive into the research topics of 'Maximizing lifetime of sensor surveillance systems'. Together they form a unique fingerprint.

Cite this