{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,5,24]],"date-time":"2023-05-24T23:33:38Z","timestamp":1684971218468},"reference-count":17,"publisher":"World Scientific Pub Co Pte Lt","issue":"01n02","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J. Inter. Net."],"published-print":{"date-parts":[[2010,3]]},"abstract":"<jats:p> Data gathering is a fundamental operation in wireless sensor networks in which data packets generated at sensor nodes are to be collected at a base station. In this paper we suppose that each sensor is equipped with an half\u2013duplex interface; hence, a node cannot receive and transmit at the same time. Moreover, each node is equipped with omnidirectional antennas allowing the transmission over distance R. The network is a multi-hop wireless network and the time is slotted so that one\u2013hop transmission of one data item consumes one time slot. We model the network with a graph where the vertices represent the nodes and two nodes are connected if they are in the transmission range of each other. We suppose that the interference range is the same as the transmission range; therefore due to interferences a collision happens at a node if two or more of its neighbors try to transmit at the same time. Furthermore we suppose that an intermediate node should forward a message as soon as it receives it. We give an optimal collision free gathering schedule for tree networks whenever each node has exactly. <\/jats:p>","DOI":"10.1142\/s0219265910002714","type":"journal-article","created":{"date-parts":[[2010,11,11]],"date-time":"2010-11-11T10:20:58Z","timestamp":1289470858000},"page":"1-33","source":"Crossref","is-referenced-by-count":7,"title":["GATHERING WITH MINIMUM COMPLETION TIME IN SENSOR TREE NETWORKS"],"prefix":"10.1142","volume":"11","author":[{"given":"JEAN\u2013CLAUDE","family":"BERMOND","sequence":"first","affiliation":[{"name":"MASCOTTE, joint project CNRS-INRIA-UNSA, 2004 Route des Lucioles, BP 93, F-06902 Sophia-Antipolis, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"LUISA","family":"GARGANO","sequence":"additional","affiliation":[{"name":"Dipartimento Informatica ed Applicazioni, Universit\u00e1 di Salerno, 84084 Fisciano (SA), Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"ADELE A.","family":"RESCIGNO","sequence":"additional","affiliation":[{"name":"Dipartimento Informatica ed Applicazioni, Universit\u00e1 di Salerno, 84084 Fisciano (SA), Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2011,11,21]]},"reference":[{"key":"rf1","doi-asserted-by":"publisher","DOI":"10.1016\/j.disc.2008.04.037"},{"key":"rf3","doi-asserted-by":"publisher","DOI":"10.1142\/S0129626406002551"},{"key":"rf5","first-page":"109","volume":"9","author":"Bermond J.-C.","journal-title":"Ad Hoc and Sensor Wireless Networks"},{"key":"rf6","first-page":"16","volume":"22","author":"Bertin P.","journal-title":"France Telecom R&D"},{"key":"rf7","doi-asserted-by":"crossref","unstructured":"V.\u00a0Bonifaci, Graphs and Algorithms in Communication Networks, eds. A.\u00a0Koster and X.\u00a0Munoz (Springer Monograph, 2010)\u00a0pp. 357\u2013377.","DOI":"10.1007\/978-3-642-02250-0_14"},{"key":"rf8","doi-asserted-by":"publisher","DOI":"10.1016\/j.orl.2008.06.001"},{"key":"rf9","doi-asserted-by":"publisher","DOI":"10.1109\/JPROC.2003.814918"},{"key":"rf10","first-page":"679","volume":"13","author":"Coleri S.","journal-title":"Wireless Networks"},{"key":"rf12","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2005.06.024"},{"key":"rf13","doi-asserted-by":"publisher","DOI":"10.1109\/JSAC.2004.830927"},{"key":"rf14","doi-asserted-by":"publisher","DOI":"10.1145\/1149283.1149284"},{"key":"rf16","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2009.01.015"},{"key":"rf17","volume":"4","author":"Gupta H.","journal-title":"ACM Trans. on Sensor Networks"},{"key":"rf18","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2007.03.059"},{"key":"rf20","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2002.808417"},{"key":"rf23","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2002.1036066"},{"key":"rf25","first-page":"52","author":"Shen C.","journal-title":"IEEE Personal Communications"}],"container-title":["Journal of Interconnection Networks"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0219265910002714","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,7]],"date-time":"2019-08-07T03:33:03Z","timestamp":1565148783000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0219265910002714"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,3]]},"references-count":17,"journal-issue":{"issue":"01n02","published-online":{"date-parts":[[2011,11,21]]},"published-print":{"date-parts":[[2010,3]]}},"alternative-id":["10.1142\/S0219265910002714"],"URL":"https:\/\/doi.org\/10.1142\/s0219265910002714","relation":{},"ISSN":["0219-2659","1793-6713"],"issn-type":[{"value":"0219-2659","type":"print"},{"value":"1793-6713","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,3]]}}}