{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,13]],"date-time":"2026-03-13T12:58:42Z","timestamp":1773406722563,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":77,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783642148484","type":"print"},{"value":"9783642148491","type":"electronic"}],"license":[{"start":{"date-parts":[[2010,11,8]],"date-time":"2010-11-08T00:00:00Z","timestamp":1289174400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2010,11,8]],"date-time":"2010-11-08T00:00:00Z","timestamp":1289174400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2011]]},"DOI":"10.1007\/978-3-642-14849-1_14","type":"book-chapter","created":{"date-parts":[[2011,4,27]],"date-time":"2011-04-27T15:47:28Z","timestamp":1303919248000},"page":"407-445","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":23,"title":["Scheduling Algorithms for Tree-Based Data Collection in Wireless Sensor Networks"],"prefix":"10.1007","author":[{"given":"Ozlem Durmaz","family":"Incel","sequence":"first","affiliation":[]},{"given":"Amitabha","family":"Ghosh","sequence":"additional","affiliation":[]},{"given":"Bhaskar","family":"Krishnamachari","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2010,11,8]]},"reference":[{"key":"14_CR1","doi-asserted-by":"crossref","unstructured":"V. Annamalai, S. Gupta, L. Schwiebert. On tree-based convergecasting in wireless sensor networks. In: WCNC \u201903, volume 3, pages 1942\u20131947, New Orleans, LA, USA, 2003.","DOI":"10.1109\/WCNC.2003.1200684"},{"key":"14_CR2","doi-asserted-by":"crossref","unstructured":"K. Arisha, M. Youssef, M. Younis. Energy-aware tdma-based mac for sensor networks. System-level power optimization for wireless multimedia communication pages 21\u201340, 2002.","DOI":"10.1007\/0-306-47720-3_2"},{"key":"14_CR3","unstructured":"I.N. Baljeet Malhotra, M.A. Nascimento. Aggregation convergecast scheduling in wireless sensor networks. Technical report, University of Alberta, 2009."},{"key":"14_CR4","unstructured":"CC2420: Single-chip 2.4 ghz ieee 802.15.4 compliant and zigbee(tm) ready rf transceiver. http:\/\/www.ti.com\/lit\/gpn\/cc2420."},{"key":"14_CR5","doi-asserted-by":"crossref","unstructured":"D. Chafekar, V.A. Kumar, M. Marathe, S. Parthasarathy, A. Srinivasan. Cross-layer latency minimization in wireless networks with SINR constraints. In: MobiHoc \u201907, ACM, New York, NY, pages 110\u2013119, Montreal, Quebec, Canada, 2007.","DOI":"10.1145\/1288107.1288123"},{"key":"14_CR6","doi-asserted-by":"crossref","unstructured":"D. Chafekar, V.S.A. Kumar, M.V. Marathe, 0002. S.Parthasarathy, A. Srinivasan. Approximation algorithms for computing capacity of wireless networks with SINR constraints. In: INFOCOM, pages 1166\u20131174, Phoenix, AZ, USA, 2008.","DOI":"10.1109\/INFOCOM.2008.172"},{"key":"14_CR7","unstructured":"S. Chatterjea, L. van Hoesel, P. Havinga. Ai-lmac: An adaptive, information-centric and lightweight mac protocol for wireless sensor networks. In: Issnip \u201904, Melbourne, Australia, 2004."},{"key":"14_CR8","doi-asserted-by":"crossref","unstructured":"X. Chen, X. Hu, J. Zhu. Minimum data aggregation time problem in wireless sensor networks. In: MSN, pages 133\u2013142, Wuhan, China, 2005.","DOI":"10.1007\/11599463_14"},{"issue":"2","key":"14_CR9","doi-asserted-by":"publisher","first-page":"26","DOI":"10.1109\/MIC.2006.38","volume":"10","author":"K. Chintalapudi","year":"2006","unstructured":"K. Chintalapudi, T. Fu, J. Paek, N. Kothari, S. Rangwala, J. Caffrey, R. Govindan, E. Johnson, S. Masri. Monitoring civil structures with a wireless sensor network. IEEE Internet Computing, 10(2): 26\u201334, 2006.","journal-title":"IEEE Internet Computing"},{"key":"14_CR10","doi-asserted-by":"crossref","unstructured":"K.K. Chintalapudi, L. Venkatraman. On the design of mac protocols for low-latency hard real-time discrete control applications over 802.15.4 hardware. In: IPSN \u201908, pages 356\u2013367, St. Louis, MO, USA, 2008.","DOI":"10.1109\/IPSN.2008.39"},{"issue":"10","key":"14_CR11","doi-asserted-by":"publisher","first-page":"1209","DOI":"10.1109\/TC.1987.1676861","volume":"36","author":"I. Chlamtac","year":"1987","unstructured":"I. Chlamtac, S. Kutten. Tree-based broadcasting in multihop radio networks. IEEE Transactions on Computers 36(10): 1209\u20131233 (1987)","journal-title":"IEEE Transactions on Computers"},{"key":"14_CR12","doi-asserted-by":"crossref","unstructured":"H. Choi, J. Wang, E. Hughes. Scheduling for information gathering on sensor network. Wireless Networks (Online) (2007)","DOI":"10.1007\/s11276-007-0050-9"},{"key":"14_CR13","doi-asserted-by":"crossref","unstructured":"S. Cui, R. Madan, A. Goldsmith, S. Lall. Energy-delay tradeoffs for data collection in tdma-based sensor networks. In: ICC \u201905, volume 5, pages 3278\u20133284, Seoul, Korea, 2005.","DOI":"10.1109\/ICC.2005.1495029"},{"key":"14_CR14","doi-asserted-by":"crossref","unstructured":"M. Dalbro, E. Eikeland, A.J.i. Veld, S. Gjessing, T.S. Lande, H.K. Riis, O. S\u00f8r($$\\dot{a}$$)sen. Wireless sensor networks for off-shore oil and gas installations. In: SENSORCOMM \u201908, pages 258\u2013263, Cap Esterel, France, 2008.","DOI":"10.1109\/SENSORCOMM.2008.111"},{"issue":"4","key":"14_CR15","doi-asserted-by":"publisher","first-page":"115","DOI":"10.1109\/MCOM.2006.1632658","volume":"44","author":"I. Demirkol","year":"2006","unstructured":"I. Demirkol, C. Ersoy, F. Alagoz. Mac protocols for wireless sensor networks: A survey. IEEE Communications Magazine 44(4): 115\u2013121, 2006.","journal-title":"IEEE Communications Magazine"},{"key":"14_CR16","doi-asserted-by":"crossref","unstructured":"P. Djukic, S. Valaee. Link scheduling for minimum delay in spatial re-use tdma. In: Infocom \u201907, pages 28\u201336, IEEE, Anchorage, Alaska, USA, 2007.","DOI":"10.1109\/INFCOM.2007.12"},{"issue":"4","key":"14_CR17","doi-asserted-by":"publisher","first-page":"519","DOI":"10.1016\/S1389-1286(03)00357-8","volume":"43","author":"E. Duarte-Melo","year":"2003","unstructured":"E. Duarte-Melo, M. Liu. Data-gathering wireless sensor networks: Organization and capacity. Computer Networks 43(4): 519\u2013537, 2003.","journal-title":"Computer Networks"},{"key":"14_CR18","doi-asserted-by":"crossref","unstructured":"T. ElBatt, A. Ephremides. Joint scheduling and power control for wireless ad-hoc networks. In: Infocom \u201902, volume 2, pages 976\u2013984, 2002.","DOI":"10.1109\/INFCOM.2002.1019345"},{"issue":"SI","key":"14_CR19","doi-asserted-by":"publisher","first-page":"147","DOI":"10.1145\/844128.844143","volume":"36","author":"J. Elson","year":"2002","unstructured":"J. Elson, L. Girod, D. Estrin. Fine-grained network time synchronization using reference broadcasts. SIGOPS Operator Systems Review, 36(SI): 147\u2013163, 2002.","journal-title":"SIGOPS Operator Systems Review"},{"key":"14_CR20","unstructured":"S. Ergen, P. Varaja. Tdma scheduling algorithms for sensor networks. Technical report, University of California, Berkeley, 2005."},{"key":"14_CR21","doi-asserted-by":"crossref","unstructured":"S. Fan, L. Zhang, Y. Ren. Approximation algorithms for link scheduling with physical interference model in wireless multi-hop networks. CoRR abs\/0910.5215, 2009.","DOI":"10.1109\/CSIE.2009.907"},{"issue":"6","key":"14_CR22","doi-asserted-by":"publisher","first-page":"1110","DOI":"10.1109\/JSAC.2004.830927","volume":"22","author":"C. Florens","year":"2004","unstructured":"C. Florens, M. Franceschetti, R. McEliece. Lower bounds on data collection time in sensory networks. IEEE Journal on Selected Areas in Communications 22(6): 1110\u20131120, 2004.","journal-title":"IEEE Journal on Selected Areas in Communications"},{"key":"14_CR23","doi-asserted-by":"crossref","unstructured":"C. Florens, R. McEliece. Scheduling algorithms for wireless ad-hoc sensor networks. In: Globecom \u201902, pages 6\u201310, IEEE, Taipei, Taiwan, 2002.","DOI":"10.1109\/GLOCOM.2002.1188031"},{"key":"14_CR24","doi-asserted-by":"crossref","unstructured":"C. Florens, R. McEliece. Packets distribution algorithms for sensor networks. In: Infocom \u201903, volume 2, pages 1063\u20131072, IEEE, San Francisco, CA, USA, 2003.","DOI":"10.1109\/INFCOM.2003.1208943"},{"issue":"4","key":"14_CR25","doi-asserted-by":"publisher","first-page":"641","DOI":"10.1109\/25.260747","volume":"42","author":"G. Foschini","year":"1993","unstructured":"G. Foschini, Z. Miljanic. A simple distributed autonomous power control algorithm and its convergence. IEEE Transactions on Vehicular Technology 42(4): 641\u2013646, 1993.","journal-title":"IEEE Transactions on Vehicular Technology"},{"key":"14_CR26","doi-asserted-by":"crossref","unstructured":"S. Gandham, Y. Zhang, Q. Huang. Distributed minimal time convergecast scheduling in wireless sensor networks. In: ICDCS \u201906, IEEE Computer Society, Washington, DC, page 50, 2006. DOI http:\/\/dx.doi.org\/10.1109\/ICDCS.2006.30","DOI":"10.1109\/ICDCS.2006.30"},{"issue":"3","key":"14_CR27","doi-asserted-by":"crossref","first-page":"610","DOI":"10.1016\/j.comnet.2007.10.011","volume":"52","author":"S. Gandham","year":"2008","unstructured":"S. Gandham, Y. Zhang, Q. Huang. Distributed time-optimal scheduling for convergecast in wireless sensor networks. Computer Networks 52(3): 610\u2013629, 2008.","journal-title":"Computer Networks"},{"key":"14_CR28","doi-asserted-by":"crossref","unstructured":"L. Gargano. Time optimal gathering in sensor networks. In: SIROCCO \u201907, pages 7\u201310, 2007.","DOI":"10.1007\/978-3-540-72951-8_2"},{"key":"14_CR29","doi-asserted-by":"crossref","unstructured":"A. Ghosh. Estimating coverage holes and enhancing coverage in mixed sensor networks. In: LCN \u201904. IEEE Computer Society, Washington, DC, pages 68\u201376, 2004. DOI http:\/\/ dx.doi.org\/10.1109\/LCN.2004.53","DOI":"10.1109\/LCN.2004.53"},{"key":"14_CR30","unstructured":"A. Ghosh, O.D. Incel, V.A. Kumar, B. Krishnamachari. Multi-channel scheduling algorithms for fast aggregated convergecast in sensor networks. In: MASS \u201909, pages 362\u2013372, IEEE, Macau, China."},{"key":"14_CR31","unstructured":"GINSENG: Performance control in wireless sensor networks. www.ict-ginseng.eu"},{"key":"14_CR32","doi-asserted-by":"crossref","unstructured":"O. Goussevskaia, Y.A. Oswald, R. Wattenhofer. Complexity in geometric SINR. In: MobiHoc \u201907, ACM, New York, NY, USA, pages 100\u2013109, 2007. http:\/\/doi.acm.org\/ 10.1145\/1288107.1288122","DOI":"10.1145\/1288107.1288122"},{"key":"14_CR33","doi-asserted-by":"crossref","unstructured":"J. Gr\u00f6nkvist, A. Hansson. Comparison between graph-based and interference-based stdma scheduling. In: MobiHoc \u201901, pages 255\u2013258, ACM, Long Beach, CA, USA, 2001.","DOI":"10.1145\/501416.501453"},{"issue":"2","key":"14_CR34","doi-asserted-by":"publisher","first-page":"388","DOI":"10.1109\/18.825799","volume":"IT-46","author":"P. Gupta","year":"2000","unstructured":"P. Gupta, P. Kumar. The capacity of wireless networks. IEEE Transactions on Information Theory IT-46(2): 388\u2013404, 2000.","journal-title":"IEEE Transactions on Information Theory"},{"issue":"1","key":"14_CR35","doi-asserted-by":"publisher","first-page":"53","DOI":"10.1016\/j.jalgor.2005.01.003","volume":"59","author":"N.J. Harvey","year":"2006","unstructured":"N.J. Harvey, R.E. Ladner, L. Lov\u00e1sz, T. Tamir. Semi-matchings for bipartite graphs and load balancing. Journal of Algorithms 59(1): 53\u201378, 2006. http:\/\/dx.doi.org\/10.1016\/j.jalgor.2005. 01.003","journal-title":"Journal of Algorithms"},{"key":"14_CR36","unstructured":"L. van Hoesel, P. Havinga. A lightweight medium access protocol (LMAC) for wireless sensor networks. In: INSS\u2019 04. SICE (Society of Instrument and Control Engineers), Tokyo, Japan, 2004."},{"key":"14_CR37","unstructured":"D.O. Incel, A. Ghosh, B. Krishnamachari, K. Chintalapudi. Fast data collection in tree-based wireless sensor networks. IEEE Transactions on Mobile Computing (submitted), 2009."},{"key":"14_CR38","doi-asserted-by":"crossref","unstructured":"O.D. Incel, B. Krishnamachari. Enhancing the data collection rate of tree-based aggregation in wireless sensor networks. In: SECON \u201908, pages 569\u2013577, IEEE, San Francisco, CA, USA, 2008.","DOI":"10.1109\/SAHCN.2008.74"},{"issue":"6","key":"14_CR39","doi-asserted-by":"publisher","first-page":"697","DOI":"10.1016\/S1389-1286(03)00212-3","volume":"42","author":"K. Kalpakis","year":"2003","unstructured":"K. Kalpakis, K. Dasgupta, P. Namjoshi. Efficient algorithms for maximum lifetime data gathering and aggregation in wireless sensor networks. Computing Network 42(6): 697\u2013716, 2003.","journal-title":"Computing Network"},{"key":"14_CR40","unstructured":"A. Keshavarzian, H. Lee, L. Venkatraman. Wakeup scheduling in wireless sensor networks. In: MobiHoc \u201906, ACM, New York, NY, pages 322\u2013333, 2006. http:\/\/doi.acm.org\/10.1145\/ 1132905.1132941"},{"key":"14_CR41","doi-asserted-by":"crossref","unstructured":"N. Lai, C.King, C. Lin. On maximizing the throughput of convergecast in wireless sensor networks. In: GPC \u201908, pages 396\u2013408, Kunming, China, 2008.","DOI":"10.1007\/978-3-540-68083-3_39"},{"key":"14_CR42","doi-asserted-by":"crossref","unstructured":"H. Lee, A. Keshavarzian. Towards energy-optimal and reliable data collection via collision-free scheduling in wireless sensor networks. In: INFOCOM, pages 2029\u20132037, Phoenix, AZ, USA, 2008.","DOI":"10.1109\/INFOCOM.2008.268"},{"key":"14_CR43","doi-asserted-by":"crossref","unstructured":"H. Lee, A. Keshavarzian, H.K. Aghajan. Multi-cluster multi-parent wake-up scheduling in delay-sensitive wireless sensor networks. In: GLOBECOM, pages 430\u2013435, New Orleans, LA, USA, 2008.","DOI":"10.1109\/GLOCOM.2008.ECP.90"},{"key":"14_CR44","unstructured":"H. Li, P. Shenoy, K. Ramamritham. Scheduling messages with deadlines in multi-hop real-time sensor networks. In: RTAS 2005, pages 415\u2013425, San Francisco, CA, USA, 2005."},{"key":"14_CR45","doi-asserted-by":"crossref","unstructured":"X.Y. Li, Y. Wang. Simple heuristics and ptass for intersection graphs in wireless ad hoc networks. In: DIALM \u201902, ACM, New York, NY, pages 62\u201371, 2002. http:\/\/doi.acm.org\/10.1145\/ 570810.570819","DOI":"10.1145\/570810.570819"},{"issue":"6","key":"14_CR46","doi-asserted-by":"publisher","first-page":"832","DOI":"10.1016\/j.adhoc.2007.03.002","volume":"5","author":"G. Lu","year":"2007","unstructured":"G. Lu, B. Krishnamachari. Minimum latency joint scheduling and routing in wireless sensor networks. Ad Hoc Netw. 5(6): 832\u2013843, 2007. http:\/\/dx.doi.org\/10.1016\/j.adhoc.2007.03.002","journal-title":"Ad Hoc Netw."},{"key":"14_CR47","unstructured":"G. Lu, N. Sadagopan, B. Krishnamachari, A. Goel. Delay efficient sleep scheduling in wireless sensor networks. In: INFOCOM \u201905, pages 2470\u20132481, Miami, FL, USA, 2005."},{"issue":"5","key":"14_CR48","doi-asserted-by":"publisher","first-page":"569","DOI":"10.1016\/j.comnet.2008.10.015","volume":"53","author":"M. Macedo","year":"2009","unstructured":"M. Macedo, A. Grilo, M. Nunes. Distributed latency-energy minimization and interference avoidance in tdma wireless sensor networks. Computing Network 53(5): 569\u2013582, 2009. http:\/\/ dx.doi.org\/10.1016\/j.comnet.2008.10.015","journal-title":"Computing Network"},{"issue":"1","key":"14_CR49","doi-asserted-by":"publisher","first-page":"122","DOI":"10.1145\/1061318.1061322","volume":"30","author":"S. Madden","year":"2005","unstructured":"S. Madden, M. Franklin, J. Hellerstein, W. Hong. Tinydb: An acquisitional query processing system for sensor networks. ACM Transactions on Database Systems 30(1): 122\u2013173, 2005.","journal-title":"ACM Transactions on Database Systems"},{"key":"14_CR50","doi-asserted-by":"crossref","unstructured":"A. Mainwaring, D. Culler, J. Polastre, R. Szewczyk, J. Anderson. Wireless sensor networks for habitat monitoring. In: WSNA \u201902, pages 88\u201397, Atlanta, GA, USA, 2002.","DOI":"10.1145\/570738.570751"},{"issue":"4","key":"14_CR51","doi-asserted-by":"publisher","first-page":"863","DOI":"10.1016\/j.comcom.2006.10.006","volume":"30","author":"J. Mao","year":"2007","unstructured":"J. Mao, Z. Wu, X. Wu. A tdma scheduling scheme for many-to-one communications in wireless sensor networks. Computer Communications 30(4): 863\u2013872, 2007.","journal-title":"Computer Communications"},{"key":"14_CR52","doi-asserted-by":"crossref","unstructured":"T. Moscibroda. The worst-case capacity of wireless sensor networks. In: IPSN \u201907, pages 1\u201310, Cambridge, MA, USA, 2007.","DOI":"10.1145\/1236360.1236362"},{"key":"14_CR53","doi-asserted-by":"crossref","unstructured":"T. Moscibroda, R. Wattenhofer, A. Zollinger. Topology control meets SINR: The scheduling complexity of arbitrary topologies. In: MobiHoc \u201906, pages 310\u2013321, 2006.","DOI":"10.1145\/1132905.1132939"},{"key":"14_CR54","unstructured":"F. Osterlind, A. Dunkels. Approaching the maximum 802.15.4 multi-hop throughput. In: HotEmNets 2008, Charlottesville, VA, page 6, 2008. http:\/\/eprints.sics.se\/3426\/01\/osterlind08approaching.pdf"},{"key":"14_CR55","doi-asserted-by":"crossref","unstructured":"Y.A. Oswald, S. Schmid, R. Wattenhofer. Tight bounds for delay-sensitive aggregation. In: PODC \u201908, ACM, New York, NY, pages 195\u2013202, 2008. http:\/\/doi.acm.org\/10.1145\/ 1400751.1400778","DOI":"10.1145\/1400751.1400778"},{"issue":"5","key":"14_CR56","doi-asserted-by":"publisher","first-page":"999","DOI":"10.1016\/j.comcom.2007.12.015","volume":"31","author":"M. Pan","year":"2008","unstructured":"M. Pan, Y. Tseng. Quick convergecast in zigbee beacon-enabled tree-based wireless sensor networks. Computer Communications 31(5): 999\u20131011, 2008.","journal-title":"Computer Communications"},{"issue":"3","key":"14_CR57","doi-asserted-by":"publisher","first-page":"217","DOI":"10.1002\/net.3230080306","volume":"8","author":"C. Papadimitriou","year":"1978","unstructured":"C. Papadimitriou. The complexity of the capacitated tree problem. Networks 8(3): 217\u2013230, 1978.","journal-title":"Networks"},{"key":"14_CR58","doi-asserted-by":"crossref","unstructured":"V. Rajendran, K. Obraczka, J. Garcia-Luna-Aceves. Energy-efficient, collision-free medium access control for wireless sensor networks. In: SenSys \u201903, pages 181\u2013192, 2003.","DOI":"10.1145\/958491.958513"},{"issue":"2","key":"14_CR59","doi-asserted-by":"publisher","first-page":"166","DOI":"10.1109\/90.222924","volume":"1","author":"S. Ramanathan","year":"1993","unstructured":"S. Ramanathan, E. Lloyd. Scheduling algorithms for multihop radio networks. IEEE\/ACM Transactions on Networking 1(2): 166\u2013177, 1993.","journal-title":"IEEE\/ACM Transactions on Networking"},{"key":"14_CR60","doi-asserted-by":"crossref","unstructured":"Y. Revah, M. Segal. Improved lower bounds for data-gathering time in sensor networks. In: ICNS \u201907, IEEE Computer Society, Washington, DC, page 76, 2007. http:\/\/dx.doi.org\/ 10.1109\/ICNS.2007.71","DOI":"10.1109\/ICNS.2007.71"},{"key":"14_CR61","doi-asserted-by":"crossref","unstructured":"I. Rhee, A. Warrier, M. Aia, J. Min. Z-mac: A hybrid mac for wireless sensor networks. In: SenSys \u201905, pages 90\u2013101, 2005.","DOI":"10.1145\/1098918.1098929"},{"key":"14_CR62","unstructured":"Nordic Semi Conductors, nrf905 multiband transceiver. http:\/\/www.nordicsemi.com"},{"key":"14_CR63","doi-asserted-by":"crossref","unstructured":"W. Shang, P. Wan, X. Hu. Approximation algorithm for minimal convergecast time problem in wireless sensor networks. Wireless Networks, 2009. 10.1007\/s11276-009-0207-9","DOI":"10.1007\/s11276-009-0207-9"},{"issue":"4","key":"14_CR64","doi-asserted-by":"publisher","first-page":"45","DOI":"10.1109\/MNET.2004.1316761","volume":"18","author":"F. Sivrikaya","year":"2004","unstructured":"F. Sivrikaya, B. Yener. Time synchronization in sensor networks: A survey. IEEE Network 18(4): 45\u201350, 2004. 10.1109\/MNET.2004.1316761","journal-title":"IEEE Network"},{"key":"14_CR65","doi-asserted-by":"crossref","unstructured":"J. Song, S. Han, A. Mok, D. Chen, M. Lucas, M. Nixon. Wirelesshart: Applying wireless technology in real-time industrial process control. In: RTAS \u201908, pages 377\u2013386, St. Louis, MO, USA, 2008.","DOI":"10.1109\/RTAS.2008.15"},{"issue":"5","key":"14_CR66","doi-asserted-by":"publisher","first-page":"355","DOI":"10.1080\/17445760601111459","volume":"22","author":"W.Z. Song","year":"2007","unstructured":"W.Z. Song, F. Yuan, R. LaHusen, B. Shirazi. Time-optimum packet scheduling for many-to-one routing in wireless sensor networks. International Journal Parallel Emergent Distributed Systems 22(5): 355\u2013370, 2007. http:\/\/dx.doi.org\/10.1080\/17445760601111459","journal-title":"International Journal Parallel Emergent Distributed Systems"},{"key":"14_CR67","doi-asserted-by":"crossref","unstructured":"A. Sridharan, B. Krishnamachari. Max-min fair collision-free scheduling for wireless sensor networks. In: IPCCC \u201904, pages 585\u2013590, Austin, TX, USA, 2004.","DOI":"10.1109\/PCCC.2004.1301148"},{"issue":"1","key":"14_CR68","doi-asserted-by":"publisher","first-page":"2","DOI":"10.1145\/1210669.1210671","volume":"3","author":"N. Trigoni","year":"2007","unstructured":"N. Trigoni, Y. Yao, A. Demers, J. Gehrke, R. Rajaraman. Wave scheduling and routing in sensor networks. ACM Transactions on Sensor Networks 3(1): 2, 2007.","journal-title":"ACM Transactions on Sensor Networks"},{"key":"14_CR69","doi-asserted-by":"crossref","unstructured":"H.W. Tsai, T.S. Chen. Minimal time and conflict-free schedule for convergecast in wireless sensor networks. In: ICC \u201908, pages 2808\u20132812, 2008.","DOI":"10.1109\/ICC.2008.529"},{"issue":"5","key":"14_CR70","doi-asserted-by":"publisher","first-page":"626","DOI":"10.1016\/j.adhoc.2006.04.004","volume":"5","author":"S. Upadhyayula","year":"2007","unstructured":"S. Upadhyayula, S. Gupta. Spanning tree based algorithms for low latency and energy efficient data aggregation enhanced convergecast (dac) in wireless sensor networks. Ad Hoc Networks 5(5): 626\u2013648, 2007.","journal-title":"Ad Hoc Networks"},{"key":"14_CR71","doi-asserted-by":"crossref","unstructured":"T. Wang, Z. Wu, J. Mao. A new method for multi-objective tdma scheduling in wireless sensor networks using pareto-based pso and fuzzy comprehensive judgement. In: HPCC \u201907, Springer, Berlin, pages 144\u2013155, 2007.","DOI":"10.1007\/978-3-540-75444-2_19"},{"key":"14_CR72","doi-asserted-by":"crossref","unstructured":"B. Yu, J. Li, Y. Li. Distributed data aggregation scheduling in wireless sensor networks. In: Infocom \u201909, Rio de Janeiro, Brazil, 2009.","DOI":"10.1109\/INFCOM.2009.5062140"},{"key":"14_CR73","doi-asserted-by":"crossref","unstructured":"L. Yu, N. Wang, X. Meng. Real-time forest fire detection with wireless sensor networks. In: WiCom, volume 2, pages 1214\u20131217, 2005.","DOI":"10.1109\/WCNM.2005.1544272"},{"key":"14_CR74","unstructured":"Y. Yu, B. Krishnamachari, V.K. Prasanna. Energy-latency tradeoffs for data gathering in wireless sensor networks. In: INFOCOM, Hong Kong, China, 2004."},{"key":"14_CR75","unstructured":"H. Zhang, F. \u00d6sterlind, P. Soldati, T. Voigt, M. Johansson. Time-optimal convergecast with separated packet copying. Technical report, Royal Institute of Technology (KTH) (2009)"},{"key":"14_CR76","unstructured":"H. Zhang, P. Soldati, M. Johansson. Optimal link scheduling and channel assignment for convergecast in linear wirelessHART networks. In: WiOPT \u201909, Seoul, Korea, 2009."},{"key":"14_CR77","doi-asserted-by":"crossref","unstructured":"Y. Zhang, S. Gandham, Q. Huang. Distributed minimal time convergecast scheduling for small or sparse data sources. In: RTSS \u201907, IEEE Computer Society, Washington, DC, pages 301\u2013310, 2007. http:\/\/dx.doi.org\/10.1109\/RTSS.2007.19","DOI":"10.1109\/RTSS.2007.13"}],"container-title":["Monographs in Theoretical Computer Science. An EATCS Series","Theoretical Aspects of Distributed Computing in Sensor Networks"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-14849-1_14","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,5]],"date-time":"2025-03-05T08:38:29Z","timestamp":1741163909000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-642-14849-1_14"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,11,8]]},"ISBN":["9783642148484","9783642148491"],"references-count":77,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-14849-1_14","relation":{},"ISSN":["1431-2654"],"issn-type":[{"value":"1431-2654","type":"print"}],"subject":[],"published":{"date-parts":[[2010,11,8]]},"assertion":[{"value":"8 November 2010","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}