Abstract
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.
Keywords
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
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)
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)
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)
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)
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)
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). https://doi.org/10.1007/s11590-016-1072-y
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)
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)
Rossi, A., Singh, A., Sevaux, M.: Lifetime maximization in wireless directional sensor network. Eur. J. Oper. Res. 231(1), 229–241 (2013)
Berman, P., Calinescu, G., Shah, C., Zelikovsky, A.: Power efficient monitoring management in sensor networks. Proc. Wirel. Commun. Netw. Conf. 4, 2329–2334 (2004)
Slijepcevic, S., Potkonjak, M.: Power efficient organization of wireless sensor networks. IEEE Int. Conf. Commun. 2, 472–476 (2001)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Nature Switzerland AG
About this chapter
Cite this chapter
Carrabs, F., Cerulli, R., D’Ambrosio, C., Raiconi, A. (2018). Maximizing Lifetime for a Zone Monitoring Problem Through Reduction to Target Coverage. In: Daniele, P., Scrimali, L. (eds) New Trends in Emerging Complex Real Life Problems. AIRO Springer Series, vol 1. Springer, Cham. https://doi.org/10.1007/978-3-030-00473-6_13
Download citation
DOI: https://doi.org/10.1007/978-3-030-00473-6_13
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-00472-9
Online ISBN: 978-3-030-00473-6
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)