{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,2]],"date-time":"2026-06-02T09:39:10Z","timestamp":1780393150947,"version":"3.54.1"},"reference-count":30,"publisher":"Springer Science and Business Media LLC","issue":"8","license":[{"start":{"date-parts":[[2019,9,11]],"date-time":"2019-09-11T00:00:00Z","timestamp":1568160000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2019,9,11]],"date-time":"2019-09-11T00:00:00Z","timestamp":1568160000000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100007601","name":"Horizon 2020","doi-asserted-by":"publisher","award":["691161"],"award-info":[{"award-number":["691161"]}],"id":[{"id":"10.13039\/501100007601","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Ambient Intell Human Comput"],"published-print":{"date-parts":[[2020,8]]},"DOI":"10.1007\/s12652-019-01486-w","type":"journal-article","created":{"date-parts":[[2019,9,11]],"date-time":"2019-09-11T10:02:35Z","timestamp":1568196155000},"page":"3209-3219","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":11,"title":["Energy consumption balancing in multi-interface networks"],"prefix":"10.1007","volume":"11","author":[{"given":"Alessandro","family":"Aloisio","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8547-5934","authenticated-orcid":false,"given":"Alfredo","family":"Navarra","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Leonardo","family":"Mostarda","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2019,9,11]]},"reference":[{"issue":"1","key":"1486_CR1","doi-asserted-by":"publisher","first-page":"10","DOI":"10.1504\/IJGUC.2019.097225","volume":"10","author":"S Ahmed","year":"2019","unstructured":"Ahmed S, Khan MA, Ishtiaq A, Khan ZA, Ali MT (2019) Energy harvesting techniques for routing issues in wireless sensor networks. IJGUC 10(1):10\u201321","journal-title":"IJGUC"},{"key":"1486_CR2","doi-asserted-by":"crossref","unstructured":"Aloisio A, Navarra A (2015) Balancing energy consumption for the establishment of multi-interface networks. In: Proceedings of the 41st International conference on current trends in theory and practice of computer science, (SOFSEM), vol 8939. LNCS. Springer, Berlin, pp 102\u2013114","DOI":"10.1007\/978-3-662-46078-8_9"},{"key":"1486_CR3","doi-asserted-by":"publisher","first-page":"315","DOI":"10.1016\/j.disopt.2010.10.002","volume":"8","author":"A Aloisio","year":"2011","unstructured":"Aloisio A, Arbib C, Marinelli F (2011a) Cutting stock with no three parts per pattern: work-in-process and pattern minimization. Discret Optim 8:315\u2013332","journal-title":"Discret Optim"},{"key":"1486_CR4","doi-asserted-by":"publisher","first-page":"247","DOI":"10.1002\/net.20422","volume":"57","author":"A Aloisio","year":"2011","unstructured":"Aloisio A, Arbib C, Marinelli F (2011b) On LP relaxations for the pattern minimization problem. Networks 57:247\u2013253","journal-title":"Networks"},{"key":"1486_CR5","unstructured":"Aloisio A, Autili M, D\u2019Angelo A, Viidanoja A, Leguay J, Ginzler T, Lampe T, Spagnolo L, Wolthusen S, Flizikowski A, Sliwa J (2014) TACTICS: tactical service oriented architecture. In: 3rd international conference in software engineering for defence applications, pp 1\u20139"},{"key":"1486_CR6","doi-asserted-by":"crossref","unstructured":"Aloisio A, Navarra A, Mostarda L (2019) Distributing energy consumption in multi-interface series-parallel networks. In: Proceedings of 5th IEEE AINA international workshop on engineering energy efficient internetworked smart sensor (E3WSN), vol 927. Advances in intelligent systems and computing, Springer, Berlin, pp 734\u2013744","DOI":"10.1007\/978-3-030-15035-8_71"},{"key":"1486_CR7","doi-asserted-by":"publisher","first-page":"285","DOI":"10.1007\/s00224-012-9384-5","volume":"52","author":"S Athanassopoulos","year":"2013","unstructured":"Athanassopoulos S, Caragiannis I, Kaklamanis C, Papaioannou E (2013) Energy-efficient communication in multi-interface wireless networks. Theory Comput Syst 52:285\u2013296","journal-title":"Theory Comput Syst"},{"key":"1486_CR8","doi-asserted-by":"publisher","first-page":"14","DOI":"10.1016\/j.jda.2017.07.002","volume":"45","author":"G Audrito","year":"2017","unstructured":"Audrito G, Bertossi A, Navarra A, Pinotti C (2017) Maximizing the overall end-user satisfaction of data broadcast in wireless mesh networks. J Discret Algorithms 45:14\u201325","journal-title":"J Discret Algorithms"},{"issue":"5","key":"1486_CR9","doi-asserted-by":"publisher","first-page":"39","DOI":"10.1145\/1039111.1039122","volume":"34","author":"P Bahl","year":"2004","unstructured":"Bahl P, Adya A, Padhye J, Walman A (2004) Reconsidering wireless systems with multiple radios. SIGCOMM Comput Commun Rev 34(5):39\u201346","journal-title":"SIGCOMM Comput Commun Rev"},{"key":"1486_CR10","doi-asserted-by":"crossref","unstructured":"Caporuscio M, Charlet D, Issarny V, Navarra A (2007) Energetic performance of service-oriented multi-radio networks: issues and perspectives. In: Proceedings of the 6th international workshop on software and performance (WOSP), ACM, pp 42\u201345","DOI":"10.1145\/1216993.1217002"},{"key":"1486_CR11","doi-asserted-by":"crossref","unstructured":"Cavalcanti D, Gossain H, Agrawal D (2005) Connectivity in multi-radio, multi-channel heterogeneous ad hoc networks. In: Proceedings of the 16th international symposium on personal, indoor and mobile radio communications (PIMRC), IEEE, pp 1322\u20131326","DOI":"10.1109\/PIMRC.2005.1651655"},{"issue":"1\u20132","key":"1486_CR12","doi-asserted-by":"publisher","first-page":"274","DOI":"10.1007\/s00453-011-9531-4","volume":"63","author":"G D\u2019Angelo","year":"2012","unstructured":"D\u2019Angelo G, Di Stefano G, Navarra A (2012) Minimize the maximum duty in multi-interface networks. Algorithmica 63(1\u20132):274\u2013295","journal-title":"Algorithmica"},{"key":"1486_CR13","first-page":"119","volume-title":"Wireless sensor networks: from theory to applications","author":"G D\u2019Angelo","year":"2013","unstructured":"D\u2019Angelo G, Di Stefano G, Navarra A (2013) Multi-interface wireless networks: complexity and algorithms. In: Ibrahiem MM, El Emary SR (eds) Wireless sensor networks: from theory to applications. CRC Press, Taylor & Francis Group, Boca Raton, pp 119\u2013155"},{"key":"1486_CR14","doi-asserted-by":"publisher","first-page":"361","DOI":"10.1109\/TC.2012.214","volume":"63","author":"G D\u2019Angelo","year":"2014","unstructured":"D\u2019Angelo G, Di Stefano G, Navarra A (2014) Flow problems in multi-interface networks. IEEE Trans Comput 63:361\u2013374","journal-title":"IEEE Trans Comput"},{"key":"1486_CR15","doi-asserted-by":"crossref","unstructured":"Draves R, Padhye J, Zill B (2004) Routing in multi-radio, multi-hop wireless mesh networks. In: Proceedings of the 10th international conference on mobile computing and networking (MobiCom), ACM, pp 114\u2013128","DOI":"10.1145\/1023720.1023732"},{"key":"1486_CR16","doi-asserted-by":"crossref","unstructured":"Farag\u00f3 A, Basagni S (2008) The effect of multi-radio nodes on network connectivity\u2014a graph theoretic analysis. In: Proceedings of the 19th international symposium on personal, indoor and mobile radio communications (PIMRC), IEEE, pp 1\u20135","DOI":"10.1109\/PIMRC.2008.5173153"},{"key":"1486_CR17","doi-asserted-by":"crossref","unstructured":"Flammini M, Moscardelli L, Navarra A, P\u00e9rennes S (2005) Asymptotically optimal solutions for small world graphs. In: Proceedings 19th international conference on distributed computing (DISC), vol 3724. Lecture notes in computer science, Springer, Berlin, pp 414\u2013428","DOI":"10.1007\/11561927_30"},{"key":"1486_CR18","doi-asserted-by":"crossref","unstructured":"Friedman R, Kogan A, Krivolapov Y (2011) On power and throughput tradeoffs of wifi and bluetooth in smartphones. In: Proceedings of the 30th international conference on computer communications (INFOCOM), IEEE, pp 900\u2013908","DOI":"10.1109\/INFCOM.2011.5935315"},{"key":"1486_CR19","volume-title":"Computers and intractability, a guide to the theory of NP-completeness","author":"MR Garey","year":"1979","unstructured":"Garey MR, Johnson DS (1979) Computers and intractability, a guide to the theory of NP-completeness. W.H. Freeman and Company, New York"},{"issue":"1","key":"1486_CR20","doi-asserted-by":"publisher","first-page":"12","DOI":"10.1002\/net.20293","volume":"54","author":"C Gavoille","year":"2009","unstructured":"Gavoille C, Klasing R, Kosowski A, Kuszner L, Navarra A (2009) On the complexity of distributed graph coloring with local minimality constraints. Networks 54(1):12\u201319","journal-title":"Networks"},{"issue":"3","key":"1486_CR21","doi-asserted-by":"publisher","first-page":"266","DOI":"10.1002\/net.20266","volume":"53","author":"R Klasing","year":"2009","unstructured":"Klasing R, Kosowski A, Navarra A (2009) Cost minimization in wireless networks with a bounded and unbounded number of interfaces. Networks 53(3):266\u2013275","journal-title":"Networks"},{"key":"1486_CR22","doi-asserted-by":"publisher","first-page":"215","DOI":"10.1007\/3-540-45066-1_17","volume-title":"Discrete mathematics and theoretical computer science","author":"M Korenblit","year":"2003","unstructured":"Korenblit M, Levit V (2003) On algebraic expressions of series-parallel and fibonacci graphs. In: Calude CS, Dinneen MJ, Vajnovszki V (eds) Discrete mathematics and theoretical computer science. Springer, Heidelberg, pp 215\u2013224"},{"issue":"4","key":"1486_CR23","doi-asserted-by":"publisher","first-page":"1063","DOI":"10.1007\/s11276-009-0188-8","volume":"16","author":"A Kosowski","year":"2010","unstructured":"Kosowski A, Navarra A, Pinotti C (2010) Exploiting multi-interface networks: connectivity and cheapest paths. Wirel Netw 16(4):1063\u20131073","journal-title":"Wirel Netw"},{"key":"1486_CR24","doi-asserted-by":"publisher","first-page":"52","DOI":"10.1016\/j.tcs.2013.01.018","volume":"507","author":"A Kosowski","year":"2013","unstructured":"Kosowski A, Navarra A, Pajak D, Pinotti C (2013) Maximum matching in multi-interface networks. Theor Comput Sci 507:52\u201360","journal-title":"Theor Comput Sci"},{"issue":"3","key":"1486_CR25","doi-asserted-by":"publisher","first-page":"224","DOI":"10.1504\/IJGUC.2019.099688","volume":"10","author":"B Marques","year":"2019","unstructured":"Marques B, Coelho IM, da Costa Sena A, de Castro MCS (2019) A network coding protocol for wireless sensor fog computing. IJGUC 10(3):224\u2013234","journal-title":"IJGUC"},{"key":"1486_CR26","doi-asserted-by":"crossref","unstructured":"Micheletti M, Mostarda L, Piermarteri A (2018) Rotating energy efficient clustering for heterogeneous devices (REECHD). In: 32nd IEEE international conference on advanced information networking and applications, AINA, IEEE Computer Society, pp 213\u2013220","DOI":"10.1109\/AINA.2018.00042"},{"key":"1486_CR27","doi-asserted-by":"publisher","unstructured":"Micheletti M, Mostarda L, Navarra A (2019) CER-CH: combining election and routing amongst cluster heads in heterogeneous WSNS. IEEE Access. \n                  https:\/\/doi.org\/10.1109\/ACCESS.2019.2938619","DOI":"10.1109\/ACCESS.2019.2938619"},{"issue":"5","key":"1486_CR28","doi-asserted-by":"publisher","first-page":"734","DOI":"10.1016\/j.adhoc.2007.06.003","volume":"6","author":"A Navarra","year":"2008","unstructured":"Navarra A (2008) 3-Dimensional minimum energy broadcasting problem. Ad Hoc Netw 6(5):734\u2013743","journal-title":"Ad Hoc Netw"},{"key":"1486_CR29","unstructured":"Perucci A, Autili M, Tivoli M, Aloisio A, Inverardi P (2019) Distributed composition of highly-collaborative services and sensors in tactical domains. In: Proceedings of 6th international conference in software engineering for defence applications (SEDA), vol 925. Advances in intelligent systems and computing, Springer, Berlin, pp 232\u2013244"},{"key":"1486_CR30","doi-asserted-by":"crossref","unstructured":"Valdes J, Tarjan R, Lawler E (1979) The recognition of series parallel digraphs. In: Proceedings 11th annual ACM symposium on theory of computing (STOC), ACM, pp 1\u201312","DOI":"10.1145\/800135.804393"}],"container-title":["Journal of Ambient Intelligence and Humanized Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s12652-019-01486-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s12652-019-01486-w\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s12652-019-01486-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,9,10]],"date-time":"2020-09-10T17:51:03Z","timestamp":1599760263000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s12652-019-01486-w"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,9,11]]},"references-count":30,"journal-issue":{"issue":"8","published-print":{"date-parts":[[2020,8]]}},"alternative-id":["1486"],"URL":"https:\/\/doi.org\/10.1007\/s12652-019-01486-w","relation":{},"ISSN":["1868-5137","1868-5145"],"issn-type":[{"value":"1868-5137","type":"print"},{"value":"1868-5145","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,9,11]]},"assertion":[{"value":"3 June 2019","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"5 September 2019","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"11 September 2019","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}