{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,5]],"date-time":"2025-10-05T12:31:44Z","timestamp":1759667504024,"version":"3.37.3"},"reference-count":29,"publisher":"Springer Science and Business Media LLC","issue":"7","license":[{"start":{"date-parts":[[2016,8,25]],"date-time":"2016-08-25T00:00:00Z","timestamp":1472083200000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Optim Lett"],"published-print":{"date-parts":[[2017,10]]},"DOI":"10.1007\/s11590-016-1072-y","type":"journal-article","created":{"date-parts":[[2016,8,25]],"date-time":"2016-08-25T05:42:18Z","timestamp":1472103738000},"page":"1341-1356","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":12,"title":["An exact algorithm to extend lifetime through roles allocation in sensor networks with connectivity constraints"],"prefix":"10.1007","volume":"11","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-2187-8624","authenticated-orcid":false,"given":"Francesco","family":"Carrabs","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3277-6802","authenticated-orcid":false,"given":"Raffaele","family":"Cerulli","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1274-6144","authenticated-orcid":false,"given":"Ciriaco","family":"D\u2019Ambrosio","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7188-8794","authenticated-orcid":false,"given":"Andrea","family":"Raiconi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2016,8,25]]},"reference":[{"key":"1072_CR1","unstructured":"https:\/\/arrayofthings.github.io"},{"key":"1072_CR2","unstructured":"http:\/\/www.dipmat2.unisa.it\/people\/carrabs\/www\/"},{"issue":"1","key":"1072_CR3","doi-asserted-by":"crossref","first-page":"390","DOI":"10.1016\/j.ejor.2006.05.037","volume":"181","author":"A Alfieri","year":"2007","unstructured":"Alfieri, A., Bianco, A., Brandimarte, P., Chiasserini, C.F.: Maximizing system lifetime in wireless sensor networks. Eur. J. Oper. Res. 181(1), 390\u2013402 (2007)","journal-title":"Eur. J. Oper. Res."},{"issue":"15","key":"1072_CR4","doi-asserted-by":"crossref","first-page":"2787","DOI":"10.1016\/j.comnet.2010.05.010","volume":"54","author":"Luigi Atzori","year":"2010","unstructured":"Atzori, Luigi, Iera, Antonio, Morabito, Giacomo: The internet of things: a survey. Comput. Netw. 54(15), 2787\u20132805 (2010)","journal-title":"Comput. Netw."},{"key":"1072_CR5","doi-asserted-by":"crossref","unstructured":"Awada, W., Cardei, M.: Energy-efficient data gathering in heterogeneous wireless sensor networks. In: Proceedings of the IEEE International Conference on Wireless and Mobile Computing, Networking and Communications, pp. 53\u201360 (2006)","DOI":"10.1109\/WIMOB.2006.1696338"},{"key":"1072_CR6","doi-asserted-by":"crossref","unstructured":"Cardei, M., Thai, M.T., Li, Y., Wu, W.: Energy-efficient target coverage in wireless sensor networks. In: Proceedings of the 24th Conference of the IEEE Communications Society, vol.\u00a03, pp. 1976\u20131984 (2005)","DOI":"10.1109\/INFCOM.2005.1498475"},{"key":"1072_CR7","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1016\/j.cor.2015.02.013","volume":"60","author":"F Carrabs","year":"2015","unstructured":"Carrabs, F., Cerulli, R., D\u2019Ambrosio, C., Gentili, M., Raiconi, A.: Maximizing lifetime in wireless sensor networks with multiple sensor families. Comput. Oper. Res. 60, 121\u2013137 (2015)","journal-title":"Comput. Oper. Res."},{"key":"1072_CR8","unstructured":"Carrabs, F., Cerulli, R., D\u2019Ambrosio, C., Raiconi, A.: Exact and Heuristic Approaches for the Maximum Lifetime Problem in Sensor Networks with Coverage and Connectivity Constraints. Technical Report, University of Salerno, Department of Mathematics (2015)"},{"key":"1072_CR9","doi-asserted-by":"crossref","first-page":"12","DOI":"10.1016\/j.jnca.2015.08.018","volume":"58","author":"F Carrabs","year":"2015","unstructured":"Carrabs, F., Cerulli, R., D\u2019Ambrosio, 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\u201322 (2015)","journal-title":"J. Netw. Comput. Appl."},{"issue":"2","key":"1072_CR10","doi-asserted-by":"crossref","first-page":"405","DOI":"10.1007\/s10589-013-9556-5","volume":"56","author":"F Carrabs","year":"2013","unstructured":"Carrabs, F., Cerulli, R., Gaudioso, M., Gentili, M.: Lower and upper bounds for the spanning tree with minimum branch vertices. Comput. Optim. Appl. 56(2), 405\u2013438 (2013)","journal-title":"Comput. Optim. Appl."},{"issue":"1","key":"1072_CR11","doi-asserted-by":"crossref","first-page":"28","DOI":"10.1016\/j.ejor.2014.08.013","volume":"241","author":"F Casta\u00f1o","year":"2015","unstructured":"Casta\u00f1o, 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\u201338 (2015)","journal-title":"Eur. J. Oper. Res."},{"key":"1072_CR12","doi-asserted-by":"crossref","unstructured":"Casta\u00f1o, F., Rossi, A., Sevaux, M., Velasco, N.: A column generation approach to extend lifetime in wireless sensor networks with coverage and connectivity constraints. Comput. Oper. Res. 52(B):220\u2013230 (2014)","DOI":"10.1016\/j.cor.2013.11.001"},{"issue":"3","key":"1072_CR13","doi-asserted-by":"crossref","first-page":"442","DOI":"10.1016\/j.ejor.2013.07.029","volume":"232","author":"C Cerrone","year":"2014","unstructured":"Cerrone, C., Cerulli, R., Raiconi, A.: Relations, models and a memetic approach for three degree-dependent spanning tree problems. Eur. J. Oper. Res. 232(3), 442\u2013453 (2014)","journal-title":"Eur. J. Oper. Res."},{"issue":"1","key":"1072_CR14","doi-asserted-by":"crossref","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.: Exact and heuristic methods to maximize network lifetime in wireless sensor networks with adjustable sensing ranges. Eur. J. Oper. Res. 220(1), 58\u201366 (2012)","journal-title":"Eur. J. Oper. Res."},{"issue":"4","key":"1072_CR15","doi-asserted-by":"crossref","first-page":"321","DOI":"10.1002\/net.21578","volume":"64","author":"R Cerulli","year":"2014","unstructured":"Cerulli, R., Gentili, M., Raiconi, A.: Maximizing lifetime and handling reliability in wireless sensor networks. Networks 64(4), 321\u2013338 (2014)","journal-title":"Networks"},{"issue":"16","key":"1072_CR16","doi-asserted-by":"crossref","first-page":"957","DOI":"10.1016\/j.ipl.2009.05.003","volume":"109","author":"M Cygan","year":"2009","unstructured":"Cygan, M., Kowalik, \u0141., Wykurz, M.: Exponential-time approximation of weighted set cover. Inf. Process. Lett. 109(16), 957\u2013961 (2009)","journal-title":"Inf. Process. Lett."},{"key":"1072_CR17","unstructured":"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.\u00a04, pp. 209\u2013214 (2011)"},{"key":"1072_CR18","doi-asserted-by":"crossref","unstructured":"Dhawan, A., Vu, C.T., Zelikovsky, A., Li, Y., Prasad, S.K.: Maximum lifetime of sensor networks with adjustable sensing range. In: Proceedings of the Seventh ACIS International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel\/Distributed Computing, pp. 285\u2013289 (2006)","DOI":"10.1109\/SNPD-SAWN.2006.46"},{"key":"1072_CR19","doi-asserted-by":"crossref","unstructured":"Duin, C., Voss, S.: Steiner tree heuristics\u2014a survey. In: Dyckhoff, H., Derigs, U., Salomon, M., Tijms, H.C. (eds.) Operations Research Proceedings 1993. Papers of the 22nd Annual Meeting of DGOR in Cooperation with NSOR, pp. 485\u2013496. Springer, Berlin (1994)","DOI":"10.1007\/978-3-642-78910-6_160"},{"issue":"1","key":"1072_CR20","doi-asserted-by":"crossref","first-page":"157","DOI":"10.1007\/s11590-011-0405-0","volume":"7","author":"M Gentili","year":"2013","unstructured":"Gentili, M., Raiconi, A.: $$\\alpha -$$ \u03b1 - coverage to extend network lifetime on wireless sensor networks. Optim. Lett. 7(1), 157\u2013172 (2013)","journal-title":"Optim. Lett."},{"issue":"1","key":"1072_CR21","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1002\/net.3230230104","volume":"23","author":"MX Goemans","year":"1993","unstructured":"Goemans, M.X., Myung, Y.-S.: A catalog of steiner tree formulations. Networks 23(1), 19\u201328 (1993)","journal-title":"Networks"},{"key":"1072_CR22","doi-asserted-by":"crossref","unstructured":"Gu, Y., Ji, Y., Zhao, B.: Maximize lifetime of heterogeneous wireless sensor networks with joint coverage and connectivity requirement. In: EmbeddedCom-09, 8th International Conference on Embedded Computing, pp. 226\u2013231 (2009)","DOI":"10.1109\/EmbeddedCom-ScalCom.2009.48"},{"key":"1072_CR23","volume-title":"Combinatorial Optimization: Algorithms and Complexity","author":"CH Papadimitriou","year":"1982","unstructured":"Papadimitriou, C.H., Steiglitz, K.: Combinatorial Optimization: Algorithms and Complexity. Prentice-Hall, Englewood Cliffs (1982)"},{"key":"1072_CR24","series-title":"Lecture notes in computer science","doi-asserted-by":"crossref","first-page":"607","DOI":"10.1007\/978-3-642-21527-8_68","volume-title":"Netw. Optim.","author":"A Raiconi","year":"2011","unstructured":"Raiconi, A., Gentili, M.: Exact and metaheuristic approaches to extend lifetime and maintain connectivity in wireless sensors networks. In: Pahl, J., Reiners, T., Voss, S. (eds.) Netw. Optim. Lecture notes in computer science, vol. 6701, pp. 607\u2013619. Springer, Berlin (2011)"},{"issue":"12","key":"1072_CR25","doi-asserted-by":"crossref","first-page":"3166","DOI":"10.1016\/j.cor.2012.04.001","volume":"39","author":"A Rossi","year":"2012","unstructured":"Rossi, A., Singh, A., Sevaux, M.: An exact approach for maximizing the lifetime of sensor networks with adjustable sensing ranges. Comput. Oper. Res. 39(12), 3166\u20133176 (2012)","journal-title":"Comput. Oper. Res."},{"issue":"1","key":"1072_CR26","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1002\/net.3230170102","volume":"17","author":"A Segev","year":"1987","unstructured":"Segev, A.: The node-weighted steiner tree problem. Networks 17(1), 1\u201317 (1987)","journal-title":"Networks"},{"key":"1072_CR27","doi-asserted-by":"crossref","unstructured":"Wang, C., Thai, M.T., Li, Y., Wang, F., Wu, W.: Minimum coverage breach and maximum network lifetime in wireless sensor networks. In: Proceedings of the IEEE Global Telecommunications Conference, pp. 1118\u20131123 (2007)","DOI":"10.1109\/GLOCOM.2007.215"},{"key":"1072_CR28","doi-asserted-by":"crossref","unstructured":"Wang, Y.: Topology control for wireless sensor networks. In: Li, Y., Thai, M.T., Wu, W. (eds.) Wireless Sensor Networks and Applications, chap.\u00a05. Springer, Berlin (2008)","DOI":"10.1007\/978-0-387-49592-7_5"},{"issue":"3","key":"1072_CR29","doi-asserted-by":"crossref","first-page":"271","DOI":"10.1007\/BF02612335","volume":"28","author":"RT Wong","year":"1984","unstructured":"Wong, R.T.: A dual ascent approach for steiner tree problems on a directed graph. Math. Program. 28(3), 271\u2013287 (1984)","journal-title":"Math. Program."}],"container-title":["Optimization Letters"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11590-016-1072-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11590-016-1072-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11590-016-1072-y","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11590-016-1072-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,12]],"date-time":"2019-09-12T19:17:56Z","timestamp":1568315876000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11590-016-1072-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,8,25]]},"references-count":29,"journal-issue":{"issue":"7","published-print":{"date-parts":[[2017,10]]}},"alternative-id":["1072"],"URL":"https:\/\/doi.org\/10.1007\/s11590-016-1072-y","relation":{},"ISSN":["1862-4472","1862-4480"],"issn-type":[{"type":"print","value":"1862-4472"},{"type":"electronic","value":"1862-4480"}],"subject":[],"published":{"date-parts":[[2016,8,25]]}}}