Maximum lifetime connected coverage with two active-phase sensors

  • Authors:

  • Hongwei Du;Panos M. Pardalos;Weili Wu;Lidong Wu

  • Affiliations:

  • Department of Computer Science and Technology, Harbin Institute of Technology, Shenzhen Graduate School, Shenzhen, China;Center for Applied Optimization, Department of Industrial and Systems Engineering, University of Florida, Gainesville, USA 32611 and Laboratory of Algorithms and Technologies for Networks Analysis ...;Department of Computer Science, University of Texas at Dallas, Richardson, USA 75080;Department of Computer Science, University of Texas at Dallas, Richardson, USA 75080

  • Venue:
  • Journal of Global Optimization
  • Year:
  • 2013

Quantified Score

Hi-index 0.00

Visualization

Abstract

A sensor with two active phrases means that active mode has two phases, the full-active phase and the semi-active phase, which require different energy consumptions. A full-active sensor can sense data packets, transmit, receive, and relay the data packets. A semi-active sensor cannot sense data packets, but it can transmit, receive, and relay data packets. Given a set of targets and a set of sensors with two active phrases, find a sleep/active schedule of sensors to maximize the time period during which active sensors form a connected coverage set. In this paper, this problem is showed to have polynomial-time $${(7.875+\varepsilon)}$$ -approximations for any $${\varepsilon 0 }$$ when all targets and sensors lie in the Euclidean plane and all sensors have the same sensing radius R s and the same communication radius R c with R c 驴 2R s .