{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T12:34:14Z","timestamp":1725539654366},"publisher-location":"Berlin, Heidelberg","reference-count":24,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642051173"},{"type":"electronic","value":"9783642051180"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2009]]},"DOI":"10.1007\/978-3-642-05118-0_44","type":"book-chapter","created":{"date-parts":[[2009,11,4]],"date-time":"2009-11-04T07:32:03Z","timestamp":1257319923000},"page":"640-654","source":"Crossref","is-referenced-by-count":3,"title":["Distributed Sleep Scheduling in Wireless Sensor Networks via Fractional Domatic Partitioning"],"prefix":"10.1007","author":[{"given":"Andr\u00e9","family":"Schumacher","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Harri","family":"Haanp\u00e4\u00e4","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"5","key":"44_CR1","doi-asserted-by":"publisher","first-page":"481","DOI":"10.1023\/A:1016542229220","volume":"8","author":"B. Chen","year":"2002","unstructured":"Chen, B., Jamieson, K., Balakrishnan, H., Morris, R.: Span: an energy-efficient coordination algorithm for topology maintenance in ad hoc wireless networks. Wirel. Netw.\u00a08(5), 481\u2013494 (2002)","journal-title":"Wirel. Netw."},{"doi-asserted-by":"crossref","unstructured":"Basagni, S., Mastrogiovanni, M., Petrioli, C.: A performance comparison of protocols for clustering and backbone formation in large scale ad hoc networks. In: Proc. IEEE Int. Conf. on Mobile Ad-hoc and Sensor Systems, pp. 70\u201379 (2004)","key":"44_CR2","DOI":"10.1109\/MAHSS.2004.1392076"},{"issue":"5","key":"44_CR3","doi-asserted-by":"publisher","first-page":"723","DOI":"10.1007\/s11036-006-7798-5","volume":"11","author":"L. Wang","year":"2006","unstructured":"Wang, L., Xiao, Y.: A survey of energy-efficient scheduling mechanisms in sensor networks. Mobile Networks and Applications\u00a011(5), 723\u2013740 (2006)","journal-title":"Mobile Networks and Applications"},{"issue":"1","key":"44_CR4","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/1464420.1464425","volume":"5","author":"I. Dietrich","year":"2009","unstructured":"Dietrich, I., Dressler, F.: On the lifetime of wireless sensor networks. ACM Trans. Sen. Netw.\u00a05(1), 1\u201339 (2009)","journal-title":"ACM Trans. Sen. Netw."},{"key":"44_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"99","DOI":"10.1007\/978-3-540-77871-4_10","volume-title":"Algorithmic Aspects of Wireless Sensor Networks","author":"P. Flor\u00e9en","year":"2008","unstructured":"Flor\u00e9en, P., Kaski, P., Musto, T., Suomela, J.: Local approximation algorithms for scheduling problems in sensor networks. In: Kuty\u0142owski, M., Cicho\u0144, J., Kubiak, P. (eds.) ALGOSENSORS 2007. LNCS, vol.\u00a04837, pp. 99\u2013113. Springer, Heidelberg (2008)"},{"unstructured":"Suomela, J.: Locality helps sleep scheduling. In: Working Notes of the Workshop on World-Sensor-Web: Mobile Device-Centric Sensory Networks and Applications (2006), \n                    \n                      http:\/\/www.sensorplanet.org\/wsw2006\/8_Suomela_WSW2006_final.pdf","key":"44_CR6"},{"issue":"1","key":"44_CR7","doi-asserted-by":"publisher","first-page":"94","DOI":"10.1145\/1138127.1138131","volume":"2","author":"B. C\u0103rbunar","year":"2006","unstructured":"C\u0103rbunar, B., Grama, A., Vitek, J., C\u0103rbunar, O.: Redundancy and coverage detection in sensor networks. ACM Trans. Sen. Netw.\u00a02(1), 94\u2013128 (2006)","journal-title":"ACM Trans. Sen. Netw."},{"issue":"2","key":"44_CR8","doi-asserted-by":"publisher","first-page":"630","DOI":"10.1137\/S0097539704446232","volume":"37","author":"N. Garg","year":"2007","unstructured":"Garg, N., K\u00f6nemann, J.: Faster and simpler algorithms for multicommodity flow and other fractional packing problems. SIAM J. Comput.\u00a037(2), 630\u2013652 (2007)","journal-title":"SIAM J. Comput."},{"unstructured":"McCanne, S., Floyd, S., Fall, K., Varadhan, K.: The network simulator ns2, The VINT project (1995), \n                    \n                      http:\/\/www.isi.edu\/nsnam\/ns\/","key":"44_CR9"},{"key":"44_CR10","doi-asserted-by":"publisher","first-page":"134","DOI":"10.1145\/335305.335321","volume-title":"Proceedings of the thirty-second annual ACM symposium on Theory of computing (STOC 2000)","author":"U. Feige","year":"2000","unstructured":"Feige, U., Halld\u00f3rsson, M.M., Kortsarz, G.: Approximating the domatic number. In: Proceedings of the thirty-second annual ACM symposium on Theory of computing (STOC 2000), pp. 134\u2013143. ACM, New York (2000)"},{"doi-asserted-by":"crossref","unstructured":"Moscibroda, T., Wattenhofer, R.: Maximizing the lifetime of dominating sets. In: Proceedings of The 19th IEEE International Parallel and Distributed Processing Symposium (2005)","key":"44_CR11","DOI":"10.1109\/IPDPS.2005.276"},{"key":"44_CR12","first-page":"2329","volume-title":"Wireless Communications and Networking Conference, WCNC 2004","author":"P. Berman","year":"2004","unstructured":"Berman, P., Calinescu, G., Shah, C., Zelikovsky, A.: Power efficient monitoring management in sensor networks. In: Wireless Communications and Networking Conference, WCNC 2004, pp. 2329\u20132334. IEEE, Los Alamitos (2004)"},{"issue":"3","key":"44_CR13","doi-asserted-by":"publisher","first-page":"233","DOI":"10.1287\/moor.4.3.233","volume":"4","author":"V. Chv\u00e1tal","year":"1979","unstructured":"Chv\u00e1tal, V.: A Greedy Heuristic for the Set-Covering Problem. Mathematics of Operations Research\u00a04(3), 233\u2013235 (1979)","journal-title":"Mathematics of Operations Research"},{"unstructured":"Tsaggouris, G., Zaroliagis, C.: QoS-aware multicommodity flows and transportation planning. In: Jacob, R., M\u00fcller-Hannemann, M. (eds.) ATMOS 2006 - 6th Workshop on Algorithmic Methods and Models for Optimization of Railways, Internationales Begegnungs- und Forschungszentrum fuer Informatik (IBFI), Schloss Dagstuhl, Germany (2006)","key":"44_CR14"},{"key":"44_CR15","series-title":"Wiley Series on Parallel and Distributed Computing","doi-asserted-by":"publisher","DOI":"10.1002\/0470072644","volume-title":"Design and Analysis of Distributed Algorithms","author":"N. Santoro","year":"2006","unstructured":"Santoro, N.: Design and Analysis of Distributed Algorithms. Wiley Series on Parallel and Distributed Computing. Wiley-Interscience, Hoboken (2006)"},{"issue":"2","key":"44_CR16","doi-asserted-by":"publisher","first-page":"525","DOI":"10.1137\/S0097539793260763","volume":"28","author":"S. Rajagopalan","year":"1999","unstructured":"Rajagopalan, S., Vazirani, V.V.: Primal-dual RNC approximation algorithms for set cover and covering integer programs. SIAM J. Comput.\u00a028(2), 525\u2013540 (1999)","journal-title":"SIAM J. Comput."},{"key":"44_CR17","first-page":"329","volume-title":"Connected Dominating Set in Sensor Networks and MANETs","author":"J. Blum","year":"2005","unstructured":"Blum, J., Ding, M., Thaeler, A., Cheng, X.: Connected Dominating Set in Sensor Networks and MANETs, pp. 329\u2013369. Kluwer Academic Publishers, Dordrecht (2005)"},{"key":"44_CR18","doi-asserted-by":"publisher","first-page":"59","DOI":"10.1002\/net.3230250205","volume":"25","author":"M.V. Marathe","year":"1995","unstructured":"Marathe, M.V., Breu, H., Hunt III, H.B., Ravi, S.S., Rosenkrantz, D.J.: Simple heuristics for unit disk graphs. Networks\u00a025, 59\u201368 (1995)","journal-title":"Networks"},{"issue":"4","key":"44_CR19","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/1383369.1383380","volume":"4","author":"T. Nieberg","year":"2008","unstructured":"Nieberg, T., Hurink, J., Kern, W.: Approximation schemes for wireless networks. ACM Trans. Algorithms\u00a04(4), 1\u201317 (2008)","journal-title":"ACM Trans. Algorithms"},{"issue":"4","key":"44_CR20","doi-asserted-by":"publisher","first-page":"634","DOI":"10.1145\/285055.285059","volume":"45","author":"U. Feige","year":"1998","unstructured":"Feige, U.: A threshold of ln n for approximating set cover. J. ACM\u00a045(4), 634\u2013652 (1998)","journal-title":"J. ACM"},{"issue":"4","key":"44_CR21","doi-asserted-by":"publisher","first-page":"193","DOI":"10.1007\/s00446-002-0078-0","volume":"15","author":"L. Jia","year":"2002","unstructured":"Jia, L., Rajaraman, R., Suel, T.: An efficient distributed algorithm for constructing small dominating sets. Distrib. Comput.\u00a015(4), 193\u2013205 (2002)","journal-title":"Distrib. Comput."},{"issue":"4","key":"44_CR22","doi-asserted-by":"publisher","first-page":"804","DOI":"10.1145\/4221.4227","volume":"32","author":"B. Awerbuch","year":"1985","unstructured":"Awerbuch, B.: Complexity of network synchronization. J. ACM\u00a032(4), 804\u2013823 (1985)","journal-title":"J. ACM"},{"key":"44_CR23","doi-asserted-by":"publisher","first-page":"2","DOI":"10.1145\/1062689.1062692","volume-title":"Proceedings of the 6th ACM international symposium on Mobile ad hoc networking and computing (MobiHoc 2005)","author":"Y. Wang","year":"2005","unstructured":"Wang, Y., Wang, W., Li, X.Y.: Distributed low-cost backbone formation for wireless ad hoc networks. In: Proceedings of the 6th ACM international symposium on Mobile ad hoc networking and computing (MobiHoc 2005), pp. 2\u201313. ACM, New York (2005)"},{"issue":"6","key":"44_CR24","doi-asserted-by":"publisher","first-page":"795","DOI":"10.1145\/950620.950621","volume":"50","author":"K. Jain","year":"2003","unstructured":"Jain, K., Mahdian, M., Markakis, E., Saberi, A., Vazirani, V.V.: Greedy facility location algorithms analyzed using dual fitting with factor-revealing LP. J. ACM\u00a050(6), 795\u2013824 (2003)","journal-title":"J. ACM"}],"container-title":["Lecture Notes in Computer Science","Stabilization, Safety, and Security of Distributed Systems"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-05118-0_44.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,30]],"date-time":"2021-04-30T11:20:26Z","timestamp":1619781626000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-05118-0_44"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009]]},"ISBN":["9783642051173","9783642051180"],"references-count":24,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-05118-0_44","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2009]]}}}