{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T03:17:14Z","timestamp":1740107834628,"version":"3.37.3"},"reference-count":26,"publisher":"Springer Science and Business Media LLC","issue":"19","license":[{"start":{"date-parts":[[2020,3,11]],"date-time":"2020-03-11T00:00:00Z","timestamp":1583884800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2020,3,11]],"date-time":"2020-03-11T00:00:00Z","timestamp":1583884800000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Soft Comput"],"published-print":{"date-parts":[[2020,10]]},"DOI":"10.1007\/s00500-020-04821-y","type":"journal-article","created":{"date-parts":[[2020,3,11]],"date-time":"2020-03-11T14:02:48Z","timestamp":1583935368000},"page":"14735-14741","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":8,"title":["A genetic approach for the maximum network lifetime problem with additional operating time slot constraints"],"prefix":"10.1007","volume":"24","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-1274-6144","authenticated-orcid":false,"given":"Ciriaco","family":"D\u2019Ambrosio","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6991-7728","authenticated-orcid":false,"given":"Antonio","family":"Iossa","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1307-3853","authenticated-orcid":false,"given":"Federica","family":"Laureana","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1760-5527","authenticated-orcid":false,"given":"Francesco","family":"Palmieri","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2020,3,11]]},"reference":[{"issue":"3","key":"4821_CR1","doi-asserted-by":"publisher","first-page":"169","DOI":"10.1109\/TBCAS.2009.2016844","volume":"3","author":"MM Ahmadi","year":"2009","unstructured":"Ahmadi MM, Jullien GA (2009) A wireless-implantable microsystem for continuous blood glucose monitoring. IEEE Trans Biomed Circuits Syst 3(3):169\u2013180. https:\/\/doi.org\/10.1109\/TBCAS.2009.2016844","journal-title":"IEEE Trans Biomed Circuits Syst"},{"key":"4821_CR2","doi-asserted-by":"publisher","unstructured":"Bathiya B, Srivastava S, Mishra B (2016) Air pollution monitoring using wireless sensor network. In: 2016 IEEE international WIE conference on electrical and computer engineering (WIECON-ECE), pp 112\u2013117. https:\/\/doi.org\/10.1109\/WIECON-ECE.2016.8009098","DOI":"10.1109\/WIECON-ECE.2016.8009098"},{"issue":"1\u20132","key":"4821_CR3","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1504\/IJSNET.2006.010833","volume":"1","author":"M Cardei","year":"2006","unstructured":"Cardei M, Wu J, Lu M (2006) Improving network lifetime using sensors with adjustable sensing ranges. Int J Sens Netw 1(1\u20132):41\u201349","journal-title":"Int J Sens Netw"},{"key":"4821_CR4","doi-asserted-by":"crossref","unstructured":"Cardei M, Thai MT, Li Y, Wu W (2005) Energy-efficient target coverage in wireless sensor networks. In: Proceedings of the 24th conference of the IEEE communications society, vol 3, pp 1976\u20131984","DOI":"10.1109\/INFCOM.2005.1498475"},{"issue":"3","key":"4821_CR5","doi-asserted-by":"publisher","first-page":"607","DOI":"10.1051\/ro\/2017032","volume":"51","author":"F Carrabs","year":"2017","unstructured":"Carrabs F, Cerulli R, D\u2019Ambrosio C, Raiconi A (2017) Exact and heuristic approaches for the maximum lifetime problem in sensor networks with coverage and connectivity constraints. RAIRO Oper Res 51(3):607\u2013625","journal-title":"RAIRO Oper Res"},{"key":"4821_CR6","first-page":"111","volume-title":"Maximizing lifetime for a zone monitoring problem through reduction to target coverage","author":"F Carrabs","year":"2018","unstructured":"Carrabs F, Cerrulli R, D\u2019Ambrosio C, Raiconi A (2018) Maximizing lifetime for a zone monitoring problem through reduction to target coverage. Springer, Berlin, pp 111\u2013119"},{"key":"4821_CR7","doi-asserted-by":"crossref","unstructured":"Carrabs F, Cerrone C, D\u2019Ambrosio C, Raiconi A (2017) Column generation embedding carousel greedy for the maximum network lifetime problem with interference constraints. In: Antonio S, Claudio S (eds) Optimization and decision science: methodologies and applications. ODS 2017. Springer proceedings in mathematics & statistics, vol 217, pp 151\u2013159. Springer, Cham","DOI":"10.1007\/978-3-319-67308-0_16"},{"key":"4821_CR8","doi-asserted-by":"crossref","unstructured":"Carrabs F, Cerulli R, D\u2019Ambrosio C, Raiconi A (2017) Prolonging lifetime in wireless sensor networks with interference constraints. Lecture notes in computer science (including subseries lecture notes in artificial intelligence and lecture notes in bioinformatics) 10232 LNCS, pp 285\u2013297","DOI":"10.1007\/978-3-319-57186-7_22"},{"issue":"B","key":"4821_CR9","doi-asserted-by":"publisher","first-page":"220","DOI":"10.1016\/j.cor.2013.11.001","volume":"52","author":"F Casta\u00f1o","year":"2014","unstructured":"Casta\u00f1o F, Rossi A, Sevaux M, Velasco N (2014) A column generation approach to extend lifetime in wireless sensor networks with coverage and connectivity constraints. Comput Oper Res 52(B):220\u2013230","journal-title":"Comput Oper Res"},{"key":"4821_CR10","doi-asserted-by":"publisher","DOI":"10.1201\/9781420011449","volume-title":"Fundamentals of natural computing (Chapman & Hall\/CRC computer and information sciences)","author":"LN Castro","year":"2006","unstructured":"Castro LN (2006) Fundamentals of natural computing (Chapman & Hall\/CRC computer and information sciences). CRC, London"},{"issue":"1","key":"4821_CR11","doi-asserted-by":"publisher","first-page":"58","DOI":"10.1016\/j.ejor.2012.01.046","volume":"220","author":"R Cerulli","year":"2012","unstructured":"Cerulli R, De Donato R, Raiconi A (2012) Exact and heuristic methods to maximize network lifetime in wireless sensor networks with adjustable sensing ranges. Eur J Oper Res 220(1):58\u201366","journal-title":"Eur J Oper Res"},{"issue":"4","key":"4821_CR12","doi-asserted-by":"publisher","first-page":"321","DOI":"10.1002\/net.21578","volume":"64","author":"R Cerulli","year":"2014","unstructured":"Cerulli R, Gentili M, Raiconi A (2014) Maximizing lifetime and handling reliability in wireless sensor networks. Networks 64(4):321\u2013338","journal-title":"Networks"},{"issue":"2","key":"4821_CR13","doi-asserted-by":"publisher","first-page":"26","DOI":"10.1109\/MIC.2006.38","volume":"10","author":"K Chintalapudi","year":"2006","unstructured":"Chintalapudi K, Fu T, Paek J, Kothari N, Rangwala S, Caffrey J, Govindan R, Johnson E, Masri S (2006) Monitoring civil structures with a wireless sensor network. IEEE Internet Comput 10(2):26\u201334. https:\/\/doi.org\/10.1109\/MIC.2006.38","journal-title":"IEEE Internet Comput"},{"volume-title":"Handbook of genetic algorithms","year":"1991","key":"4821_CR14","unstructured":"Davis L (ed) (1991) Handbook of genetic algorithms. Van Nostrand Reinhold, New York"},{"key":"4821_CR15","unstructured":"Deschinkel K (2011) 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\u2013214"},{"issue":"1","key":"4821_CR16","doi-asserted-by":"publisher","first-page":"157","DOI":"10.1007\/s11590-011-0405-0","volume":"7","author":"M Gentili","year":"2013","unstructured":"Gentili M, Raiconi A (2013) $$\\alpha -$$coverage to extend network lifetime on wireless sensor networks. Optim Lett 7(1):157\u2013172","journal-title":"Optim Lett"},{"issue":"11","key":"4821_CR17","doi-asserted-by":"publisher","first-page":"2005","DOI":"10.1016\/j.jss.2011.06.043","volume":"84","author":"SC Hu","year":"2011","unstructured":"Hu SC, Wang YC, Huang CY, Tseng YC (2011) Measuring air quality in city areas by vehicular wireless sensor networks. J Syst Softw 84(11):2005\u20132012. https:\/\/doi.org\/10.1016\/j.jss.2011.06.043","journal-title":"J Syst Softw"},{"key":"4821_CR18","doi-asserted-by":"publisher","unstructured":"Jevtic S, Kotowsky M, Dick RP, Dinda P, Dowding C (2007) Lucid dreaming: reliable analog event detection for energy-constrained applications. pp 350\u2013359. https:\/\/doi.org\/10.1109\/IPSN.2007.4379695","DOI":"10.1109\/IPSN.2007.4379695"},{"key":"4821_CR19","doi-asserted-by":"publisher","unstructured":"Kim S, Pakzad S, Culler D, Demmel J, Fenves G, Glaser S, Turon M (2007) Health monitoring of civil infrastructures using wireless sensor networks. In: 2007 6th international symposium on information processing in sensor networks, pp 254\u2013263. https:\/\/doi.org\/10.1109\/IPSN.2007.4379685","DOI":"10.1109\/IPSN.2007.4379685"},{"issue":"9","key":"4821_CR20","doi-asserted-by":"publisher","first-page":"992","DOI":"10.1016\/j.ress.2005.11.018","volume":"91","author":"A Konak","year":"2006","unstructured":"Konak A, Coit D, Smith A (2006) Multi-objective optimization using genetic algorithms: a tutorial. Reliab Eng Syst Saf 91(9):992\u20131007. https:\/\/doi.org\/10.1016\/j.ress.2005.11.018","journal-title":"Reliab Eng Syst Saf"},{"key":"4821_CR21","doi-asserted-by":"publisher","unstructured":"Navarro M, Davis TW, Liang Y, Liang X (2013) A study of long-term wsn deployment for environmental monitoring. In: 2013 IEEE 24th annual international symposium on personal, indoor, and mobile radio communications (PIMRC), pp 2093\u20132097. https:\/\/doi.org\/10.1109\/PIMRC.2013.6666489","DOI":"10.1109\/PIMRC.2013.6666489"},{"key":"4821_CR22","doi-asserted-by":"publisher","unstructured":"Paek Jeongyeup , Chintalapudi K, Govindan R, Caffrey J, Masri S (2005) A wireless sensor network for structural health monitoring: performance and experience. In: The second IEEE workshop on embedded networked sensors, 2005. EmNetS-II., pp 1\u20139. https:\/\/doi.org\/10.1109\/EMNETS.2005.1469093","DOI":"10.1109\/EMNETS.2005.1469093"},{"key":"4821_CR23","first-page":"129","volume":"9","author":"T Popoviciu","year":"1935","unstructured":"Popoviciu T (1935) Sur les \u00e9quations alg\u00e9briques ayant toutes leurs racines r\u00e9elles. Mathematica 9:129\u2013145","journal-title":"Mathematica"},{"key":"4821_CR24","doi-asserted-by":"crossref","unstructured":"Slijepcevic S, Potkonjak M (2001) Power efficient organization of wireless sensor networks. In: IEEE international conference on communications, vol 2, pp 472\u2013476","DOI":"10.1109\/ICC.2001.936985"},{"issue":"2","key":"4821_CR25","doi-asserted-by":"publisher","first-page":"2663","DOI":"10.3390\/s140202663","volume":"14","author":"X Vilajosana","year":"2014","unstructured":"Vilajosana X, Tuset-Peiro P, Vazquez-Gallego F, Alonso-Zarate J, Alonso L (2014) Standardized low-power wireless communication technologies for distributed sensing applications. Sensors 14(2):2663\u20132682. https:\/\/doi.org\/10.3390\/s140202663","journal-title":"Sensors"},{"issue":"1\u20132","key":"4821_CR26","first-page":"89","volume":"1","author":"H Zhang","year":"2005","unstructured":"Zhang H, Hou JC (2005) Maintaining sensing coverage and connectivity in large sensor networks. Ad Hoc Sens Wirel Netw 1(1\u20132):89\u2013124","journal-title":"Ad Hoc Sens Wirel Netw"}],"container-title":["Soft Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00500-020-04821-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00500-020-04821-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00500-020-04821-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,3,11]],"date-time":"2021-03-11T00:40:45Z","timestamp":1615423245000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00500-020-04821-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,3,11]]},"references-count":26,"journal-issue":{"issue":"19","published-print":{"date-parts":[[2020,10]]}},"alternative-id":["4821"],"URL":"https:\/\/doi.org\/10.1007\/s00500-020-04821-y","relation":{},"ISSN":["1432-7643","1433-7479"],"issn-type":[{"type":"print","value":"1432-7643"},{"type":"electronic","value":"1433-7479"}],"subject":[],"published":{"date-parts":[[2020,3,11]]},"assertion":[{"value":"11 March 2020","order":1,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Compliance with ethical standards"}},{"value":"Authors declare that they have no conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}},{"value":"This article does not contain any studies with human participants or animals performed by any of the authors.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Ethical approval"}}]}}