{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,7,17]],"date-time":"2024-07-17T17:15:57Z","timestamp":1721236557058},"reference-count":32,"publisher":"Elsevier BV","issue":"8","license":[{"start":{"date-parts":[[2009,4,1]],"date-time":"2009-04-01T00:00:00Z","timestamp":1238544000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[2013,7,17]],"date-time":"2013-07-17T00:00:00Z","timestamp":1374019200000},"content-version":"vor","delay-in-days":1568,"URL":"https:\/\/www.elsevier.com\/open-access\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Discrete Applied Mathematics"],"published-print":{"date-parts":[[2009,4]]},"DOI":"10.1016\/j.dam.2009.01.015","type":"journal-article","created":{"date-parts":[[2009,3,4]],"date-time":"2009-03-04T04:53:50Z","timestamp":1236142430000},"page":"1858-1872","source":"Crossref","is-referenced-by-count":13,"title":["Collision-free path coloring with application to minimum-delay gathering in sensor networks"],"prefix":"10.1016","volume":"157","author":[{"given":"Luisa","family":"Gargano","sequence":"first","affiliation":[]},{"given":"Adele A.","family":"Rescigno","sequence":"additional","affiliation":[]}],"member":"78","reference":[{"key":"10.1016\/j.dam.2009.01.015_b1","doi-asserted-by":"crossref","first-page":"393","DOI":"10.1016\/S1389-1286(01)00302-4","article-title":"Wireless sensor networks: A survey","volume":"38","author":"Akyildiz","year":"2002","journal-title":"Computer Networks"},{"key":"10.1016\/j.dam.2009.01.015_b2","series-title":"Proceedings of CIAC 2006","first-page":"115","article-title":"Gathering algorithms on paths under interference constraints","volume":"vol. 3998","author":"Bermond","year":"2006"},{"issue":"2","key":"10.1016\/j.dam.2009.01.015_b3","doi-asserted-by":"crossref","first-page":"165","DOI":"10.1142\/S0129626406002551","article-title":"Hardness and approximation of gathering in static radio networks","volume":"16","author":"Bermond","year":"2006","journal-title":"Parallel Processing Letters"},{"key":"10.1016\/j.dam.2009.01.015_b4","series-title":"Proceedings of SWAT 2006","first-page":"328","article-title":"An approximation algorithm for the wireless gathering problem","volume":"vol. 4059","author":"Bonifaci","year":"2006"},{"issue":"8","key":"10.1016\/j.dam.2009.01.015_b5","doi-asserted-by":"crossref","first-page":"1247","DOI":"10.1109\/JPROC.2003.814918","article-title":"Sensor networks: Evolution, opportunities, and challenges","volume":"91","author":"Chong","year":"2003","journal-title":"Proceedings of the IEEE"},{"key":"10.1016\/j.dam.2009.01.015_b6","series-title":"Introduction to Algorithms","author":"Cormen","year":"1990"},{"key":"10.1016\/j.dam.2009.01.015_b7","doi-asserted-by":"crossref","unstructured":"K. Dasgupta, M. Kukreja, K. Kalpakis, Topology-aware placement and role assignment for energy-efficient information gathering in sensor networks, in: Proceedings IEEE ISCC\u201903, 2003, pp. 341\u2013348","DOI":"10.1109\/ISCC.2003.1214143"},{"issue":"1","key":"10.1016\/j.dam.2009.01.015_b8","doi-asserted-by":"crossref","first-page":"30","DOI":"10.1016\/j.tcs.2005.06.024","article-title":"Exact and approximate balanced data gathering in energy-constrained sensor networks","volume":"344","author":"Floreen","year":"2005","journal-title":"Theoretical Computer Science"},{"issue":"6","key":"10.1016\/j.dam.2009.01.015_b9","doi-asserted-by":"crossref","first-page":"1110","DOI":"10.1109\/JSAC.2004.830927","article-title":"Lower bounds on data collection time in sensory networks","volume":"22","author":"Florens","year":"2004","journal-title":"IEEE Journal on Selected Areas in Communications"},{"issue":"2","key":"10.1016\/j.dam.2009.01.015_b10","first-page":"151","article-title":"Power-efficient sensor placement and transmission structure for data gathering under distortion constraints","volume":"2","author":"Ganesan","year":"2006","journal-title":"ACM Transaction on Sensor Networks"},{"key":"10.1016\/j.dam.2009.01.015_b11","doi-asserted-by":"crossref","unstructured":"G. Giorgetti, A. Cidronali, S.K.S. Gupta, G. Manes, Exploiting low-cost directional antennas in 2.4 GHz IEEE 802.15.4 wireless sensor networks, in: Proceeding of EUMW07: The 37th European Microwave Conference, October 2007, Munich, Germany","DOI":"10.1109\/ECWT.2007.4403985"},{"key":"10.1016\/j.dam.2009.01.015_b12","doi-asserted-by":"crossref","unstructured":"H. Gupta, V. Navda, S.R. Das, V. Chowdhary, Efficient gathering of correlated data in sensor networks, in: Proceedings of ACM MobiHoc\u201905, 2005, pp. 402\u2013413","DOI":"10.1145\/1062689.1062739"},{"key":"10.1016\/j.dam.2009.01.015_b13","series-title":"Proceedings of ALGOSENSORS 2004","first-page":"187","article-title":"Constrained flow optimization with application to data gathering in sensor networks","volume":"vol. 3121","author":"Hong","year":"2004"},{"issue":"1","key":"10.1016\/j.dam.2009.01.015_b14","doi-asserted-by":"crossref","first-page":"2","DOI":"10.1109\/TNET.2002.808417","article-title":"Directed diffusion for wireless sensor networking","volume":"11","author":"Intanagonwiwat","year":"2003","journal-title":"IEEE\/ACM Transactions on Networks"},{"issue":"3","key":"10.1016\/j.dam.2009.01.015_b15","doi-asserted-by":"crossref","first-page":"188","DOI":"10.1109\/JCN.2000.6596708","article-title":"Emerging challenges: Mobile networking for \u201cSmart Dust\u201d","volume":"2","author":"Kahn","year":"2000","journal-title":"Journal of Communications and Networks"},{"key":"10.1016\/j.dam.2009.01.015_b16","doi-asserted-by":"crossref","unstructured":"E. Kranakis, D. Krizanc, E. Williams, Directional versus omnidirectional antennas for energy consumption and k-connectivity of networks of sensors, in: Proceedings of OPODIS 2004, 2004, pp. 357\u2013368","DOI":"10.1007\/11516798_26"},{"key":"10.1016\/j.dam.2009.01.015_b17","series-title":"Networking Wireless Sensors","author":"Krishnamachari","year":"2006"},{"key":"10.1016\/j.dam.2009.01.015_b18","doi-asserted-by":"crossref","unstructured":"B. Krishnamachari, D. Estrin, S. Wicker, The impact of data aggregation in wireless sensor networks, in: Proceedings of ICDCS 2002, 2002, pp. 575\u2013578","DOI":"10.1109\/ICDCSW.2002.1030829"},{"key":"10.1016\/j.dam.2009.01.015_b19","doi-asserted-by":"crossref","unstructured":"S. Lindsey, C. Raghavendra, Pegasis: Power-efficient gathering in sensor information systems, in: Proceedings of IEEE Aerospace Conference 2002, 2002, pp. 1125\u20131130","DOI":"10.1109\/AERO.2002.1035242"},{"issue":"9","key":"10.1016\/j.dam.2009.01.015_b20","doi-asserted-by":"crossref","first-page":"924","DOI":"10.1109\/TPDS.2002.1036066","article-title":"Data gathering algorithms in sensor networks using energy metrics","volume":"13","author":"Lindsey","year":"2002","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"key":"10.1016\/j.dam.2009.01.015_b21","doi-asserted-by":"crossref","unstructured":"K. Padmanabh, R. Roy, Multicommodity flow fased maximum lifetime routing in wireless sensor network, in: Proceedings of IEEE ICPADS 2006, 2006, pp. 187\u2013194","DOI":"10.1109\/HPSR.2006.1709698"},{"key":"10.1016\/j.dam.2009.01.015_b22","series-title":"Handbook of Wireless Networks and Mobile Computing","article-title":"Broadcasting in radio networks","author":"Pelc","year":"2002"},{"key":"10.1016\/j.dam.2009.01.015_b23","doi-asserted-by":"crossref","unstructured":"Tian Qingjiang, S. Bandyopadhyay, E.J. Coyle, Effect of directional antennas on spatiotemporal sampling in clustered sensor networks, in: Proceedings of IEEE Wireless Communications and Networking Conference, 2006, pp. 2051\u20132057","DOI":"10.1109\/WCNC.2006.1696612"},{"key":"10.1016\/j.dam.2009.01.015_b24","doi-asserted-by":"crossref","unstructured":"Y. Revah, M. Segal, Improved bounds for data-gathering time in sensor networks, in: Proceedings of International Conference on Networking and Services, ICNS07, Athens, Greece, June 2007","DOI":"10.1109\/ICNS.2007.71"},{"key":"10.1016\/j.dam.2009.01.015_b25","doi-asserted-by":"crossref","unstructured":"Y. Revah, M. Segal, Improved algorithms for data-gathering time in sensor networks II: Ring, tree and grid topologies, in: Proceedings of International Conference on Networking and Services, ICNS07, Athens, Greece, June 2007","DOI":"10.1109\/ICNS.2007.70"},{"key":"10.1016\/j.dam.2009.01.015_b26","unstructured":"Y. Revah, M. Segal, L. Yedidsion, On real time data-gathering in sensor networks, in: Proceedings of IEEE International Conference on Mobile Ad hoc and Sensor Systems 2007, 2007, pp. 1\u20136"},{"key":"10.1016\/j.dam.2009.01.015_b27","doi-asserted-by":"crossref","first-page":"16","DOI":"10.1109\/98.878532","article-title":"Protocols for self-organization of a wireless sensor network","volume":"7","author":"Sohrabi","year":"2000","journal-title":"IEEE Personal Communications"},{"key":"10.1016\/j.dam.2009.01.015_b28","doi-asserted-by":"crossref","unstructured":"Y. Wu, L. Zhang, Y. Wu, Z. Niu, Interest dissemination with directional antennas for wireless sensor networks with mobile sinks, in: Proceedings of the 4th international conference on Embedded networked sensor systems, Boulder, Colorado, USA 2006, 2006, pp. 99\u2013111","DOI":"10.1145\/1182807.1182818"},{"key":"10.1016\/j.dam.2009.01.015_b29","unstructured":"Y. Yu, B. Krishnamachari, V. Prasanna, Energy-latency tradeoffs for data gathering in wireless sensor networks, in: Proceedings of IEEE INFOCOM 2004, 2004, pp. 244\u2013255"},{"key":"10.1016\/j.dam.2009.01.015_b30","series-title":"Proceedings of Computational Science and its Applications ICCSA 2005","first-page":"686","article-title":"A directional-antenna based MAC protocol for wireless sensor networks","volume":"vol. 3481","author":"Zhang","year":"2005"},{"key":"10.1016\/j.dam.2009.01.015_b31","doi-asserted-by":"crossref","first-page":"231","DOI":"10.1109\/TC.2007.70774","article-title":"Energy-efficient multihop polling in clusters of two-layered heterogeneous sensor networks","volume":"57","author":"Zhang","year":"2008","journal-title":"IEEE Transactions on Computers"},{"key":"10.1016\/j.dam.2009.01.015_b32","series-title":"Proceedings of MSN 2005","first-page":"380","article-title":"Delay efficient data gathering in sensor networks","volume":"vol. 3794","author":"Zhu","year":"2005"}],"container-title":["Discrete Applied Mathematics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0166218X09000158?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0166218X09000158?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2019,5,18]],"date-time":"2019-05-18T07:34:12Z","timestamp":1558164852000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0166218X09000158"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,4]]},"references-count":32,"journal-issue":{"issue":"8","published-print":{"date-parts":[[2009,4]]}},"alternative-id":["S0166218X09000158"],"URL":"https:\/\/doi.org\/10.1016\/j.dam.2009.01.015","relation":{},"ISSN":["0166-218X"],"issn-type":[{"value":"0166-218X","type":"print"}],"subject":[],"published":{"date-parts":[[2009,4]]}}}
