Maximizing Lifetime for a Zone Monitoring Problem Through Reduction to Target Coverage

  • F. Carrabs
  • R. Cerulli
  • C. D’Ambrosio
  • A. RaiconiEmail author
Part of the AIRO Springer Series book series (AIROSS, volume 1)


We consider a scenario in which it is necessary to monitor a geographical region of interest through a network of sensing devices. The region is divided into subregions of regular sizes (zones), such that if a sensor can even partially monitor the zone, the detected information can be considered representative of the entire subregion. The aim is to schedule the sensor active and idle states in order to maximize the lifetime of the network. We take into account two main types of scenarios. In the first one, the whole region is partitioned into zones. In the second one, a predefined number of possibly overlapping zones are randomly placed and oriented inside the region. We discuss how to transform any problem instance into a target coverage one, and solve the problem through a highly competitive column generation-based method.


Wireless sensor networks Maximum lifetime problem Zone monitoring Area coverage Target coverage 


  1. 1.
    Deschinkel, K.: A column generation based heuristic for maximum lifetime coverage in wireless sensor networks. In: SENSORCOMM 11, 5th International Conference on Sensor Technologies and Applications, vol. 4, pp. 209–214 (2011)Google Scholar
  2. 2.
    Carrabs, F., Cerulli, R., D’Ambrosio, C., Raiconi, A.: A hybrid exact approach for maximizing lifetime in sensor networks with complete and partial coverage constraints. J. Netw. Comput. Appl. 58, 12–22 (2015)CrossRefGoogle Scholar
  3. 3.
    Alfieri, A., Bianco, A., Brandimarte, P., Chiasserini, C.F.: Maximizing system lifetime in wireless sensor networks. Eur. J. Oper. Res. 181(1), 390–402 (2007)CrossRefGoogle Scholar
  4. 4.
    Carrabs, F., Cerrone, C., D’Ambrosio, C., Raiconi, A.: Column generation embedding carousel greedy for the maximum network lifetime problem with interference constraints. In: Sforza, A., Sterle, C. (eds.) Optimization and Decision Science: Methodologies and Applications. ODS 2017, Springer Proceedings in Mathematics & Statistics, vol. 217, pp. 151–159. Springer, Cham (2017)Google Scholar
  5. 5.
    Carrabs, F., Cerulli, R., D’Ambrosio, C., Raiconi, A.: Extending lifetime through partial coverage and roles allocation in connectivity-constrained sensor networks. IFAC-PapersOnline 49(12), 973–978 (2016)CrossRefGoogle Scholar
  6. 6.
    Carrabs, F., Cerulli, R., D’Ambrosio, C., Raiconi, A.: An exact algorithm to extend lifetime through roles allocation in sensor networks with connectivity constraints. Optim. Lett. 11(7), 1341–1356 (2017). Scholar
  7. 7.
    Carrabs, F., Cerulli, R., D’Ambrosio, C., Raiconi, A.: Exact and heuristic approaches for the maximum lifetime problem in sensor networks with coverage and connectivity constraints. RAIRO—Oper. Res. 51(3), 607–625 (2017)CrossRefGoogle Scholar
  8. 8.
    Castaño, F., Bourreau, E., Velasco, N., Rossi, A., Sevaux, M.: Exact approaches for lifetime maximization in connectivity constrained wireless multi-role sensor networks. Eur. J. Oper. Res. 241(1), 28–38 (2015)MathSciNetCrossRefGoogle Scholar
  9. 9.
    Rossi, A., Singh, A., Sevaux, M.: Lifetime maximization in wireless directional sensor network. Eur. J. Oper. Res. 231(1), 229–241 (2013)CrossRefGoogle Scholar
  10. 10.
    Berman, P., Calinescu, G., Shah, C., Zelikovsky, A.: Power efficient monitoring management in sensor networks. Proc. Wirel. Commun. Netw. Conf. 4, 2329–2334 (2004)Google Scholar
  11. 11.
    Slijepcevic, S., Potkonjak, M.: Power efficient organization of wireless sensor networks. IEEE Int. Conf. Commun. 2, 472–476 (2001)CrossRefGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2018

Authors and Affiliations

  • F. Carrabs
    • 1
  • R. Cerulli
    • 1
  • C. D’Ambrosio
    • 1
  • A. Raiconi
    • 2
    Email author
  1. 1.Department of MathematicsUniversity of SalernoFiscianoItaly
  2. 2.Department of Computer Engineering, Electrical Engineering and Applied MathematicsUniversity of SalernoFiscianoItaly

Personalised recommendations