Journal of Global Optimization

, Volume 56, Issue 2, pp 559–568

Maximum lifetime connected coverage with two active-phase sensors

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

DOI: 10.1007/s10898-012-9871-x

Cite this article as:
Du, H., Pardalos, P.M., Wu, W. et al. J Glob Optim (2013) 56: 559. doi:10.1007/s10898-012-9871-x

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 Rs and the same communication radius Rc with Rc ≥ 2Rs.

Keywords

Maximum lifetime Coverage Wireless sensor network 

Copyright information

© Springer Science+Business Media, LLC. 2012

Authors and Affiliations

  • Hongwei Du
    • 1
  • Panos M. Pardalos
    • 2
    • 3
  • Weili Wu
    • 4
  • Lidong Wu
    • 4
  1. 1.Department of Computer Science and TechnologyHarbin Institute of Technology, Shenzhen Graduate SchoolShenzhenChina
  2. 2.Center for Applied Optimization, Department of Industrial and Systems EngineeringUniversity of FloridaGainesvilleUSA
  3. 3.Laboratory of Algorithms and Technologies for Networks Analysis (LATNA)National Research University, Higher School of EconomicsMoscowRussia
  4. 4.Department of Computer ScienceUniversity of Texas at DallasRichardsonUSA

Personalised recommendations