Maximal lifetime scheduling in sensor surveillance networks

Research output: Chapters, Conference Papers, Creative and Literary Works (RGC: 12, 32, 41, 45)32_Refereed conference paper (with ISBN/ISSN)peer-review

116 Scopus Citations
View graph of relations

Author(s)

  • Hai Liu
  • Pengjun Wan
  • Chih-Wei Yi
  • Sam Makki
  • Niki Pissinou

Related Research Unit(s)

Detail(s)

Original languageEnglish
Title of host publicationProceedings - IEEE INFOCOM
Pages2482-2491
Volume4
Publication statusPublished - 2005

Publication series

Name
Volume4
ISSN (Print)0743-166X

Conference

TitleIEEE INFOCOM 2005
LocationHyatt Regency Miami
PlaceUnited States
CityMiami
Period13 - 17 March 2005

Abstract

This paper addresses the maximal lifetime scheduling problem in sensor surveillance networks. Given a set of sensors and targets in a Euclidean plane, a sensor can watch only one target at a time, our task is to schedule sensors to watch targets, such that the lifetime of the surveillance system is maximized, where the lifetime is the duration that all targets are watched. 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 linear programming techniques; 2) decomposing the workload matrix into a sequence of schedule matrices that can achieve the maximal lifetime; 3) obtaining a target watching timetable for each sensor based on the schedule matrices. Simulations have been conducted to study the complexity of our proposed method and to compare with the performance of a greedy method. © 2005 IEEE.

Research Area(s)

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

Citation Format(s)

Maximal lifetime scheduling in sensor surveillance networks. / Liu, Hai; Wan, Pengjun; Yi, Chih-Wei; Jia, Xiaohua; Makki, Sam; Pissinou, Niki.

Proceedings - IEEE INFOCOM. Vol. 4 2005. p. 2482-2491.

Research output: Chapters, Conference Papers, Creative and Literary Works (RGC: 12, 32, 41, 45)32_Refereed conference paper (with ISBN/ISSN)peer-review