{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,19]],"date-time":"2026-03-19T14:38:12Z","timestamp":1773931092125,"version":"3.50.1"},"reference-count":38,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2010,7,10]],"date-time":"2010-07-10T00:00:00Z","timestamp":1278720000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Algorithmica"],"published-print":{"date-parts":[[2011,11]]},"DOI":"10.1007\/s00453-010-9422-0","type":"journal-article","created":{"date-parts":[[2010,7,9]],"date-time":"2010-07-09T14:21:25Z","timestamp":1278685285000},"page":"518-554","source":"Crossref","is-referenced-by-count":7,"title":["Sleeping on the Job: Energy-Efficient and\u00a0Robust Broadcast for Radio Networks"],"prefix":"10.1007","volume":"61","author":[{"given":"Valerie","family":"King","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Cynthia","family":"Phillips","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jared","family":"Saia","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Maxwell","family":"Young","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2010,7,10]]},"reference":[{"key":"9422_CR1","doi-asserted-by":"crossref","unstructured":"Wang, Q., Hempstead, M., Yang, W.: A realistic power consumption model for wireless sensor network devices. In: 3rd Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON) (2006)","DOI":"10.1109\/SAHCN.2006.288433"},{"key":"9422_CR2","unstructured":"Feeney, L.M., Nilsson, M.: Investigating the energy consumption of a wireless network interface in an ad hoc networking environment. In: INFOCOM (2001)"},{"key":"9422_CR3","doi-asserted-by":"crossref","unstructured":"Hill, J., Szewczyk, R., Woo, A., Hollar, S., Culler, D.E., Pister, K.S.J.: System architecture directions for networked sensors. In: 9th International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS), pp.\u00a093\u2013104 (2000)","DOI":"10.1145\/384264.379006"},{"key":"9422_CR4","doi-asserted-by":"crossref","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. Mob. Netw. Appl. 11, 723\u2013740 (2006)","journal-title":"Mob. Netw. Appl."},{"key":"9422_CR5","doi-asserted-by":"crossref","unstructured":"Bhandari, V., Vaidya, N.H.: On reliable broadcast in a radio network. In: 24th Annual ACM Symposium on Principles of Distributed Computing (PODC), pp.\u00a0138\u2013147 (2005)","DOI":"10.1145\/1073814.1073841"},{"key":"9422_CR6","doi-asserted-by":"crossref","unstructured":"Bhandari, V., Vaidya, N.H.: On reliable broadcast in a radio network: a simplified characterization. Technical Report, CSL, UIUC, May 2005","DOI":"10.1145\/1073814.1073841"},{"key":"9422_CR7","doi-asserted-by":"crossref","unstructured":"Koo, C.-Y., Bhandhari, V., Katz, J., Vaidya, N.: Reliable broadcast in radio networks: the bounded collision case. In: 25th Annual ACM Symposium on Principles of Distributed Computing (PODC), pp.\u00a0258\u2013264 (2006)","DOI":"10.1145\/1146381.1146420"},{"key":"9422_CR8","doi-asserted-by":"crossref","unstructured":"Koo, C.-Y.: Broadcast in radio networks tolerating byzantine adversarial behavior. In: 23rd Annual ACM Symposium on Principles of Distributed Computing (PODC), pp.\u00a0275\u2013282 (2004)","DOI":"10.1145\/1011767.1011807"},{"key":"9422_CR9","volume-title":"Cryptography: Theory and Practice","author":"D.R. Stinson","year":"2006","unstructured":"Stinson, D.R.: Cryptography: Theory and Practice, 3rd edn. Chapman & Hall, London (2006)","edition":"3"},{"key":"9422_CR10","doi-asserted-by":"crossref","unstructured":"Bhandari, V., Vaidya, N.H.: Reliable broadcast in wireless networks with probabilistic failures. In: INFOCOM, pp.\u00a0715\u2013723 (2007)","DOI":"10.1109\/INFCOM.2007.89"},{"key":"9422_CR11","doi-asserted-by":"crossref","unstructured":"Gilbert, S., Guerraoui, R., Newport, C.C.: Of malicious motes and suspicious sensors: on the efficiency of malicious interference in wireless networks. In: International Conference on Principles of Distributed Systems (OPODIS), pp.\u00a0215\u2013229 (2006)","DOI":"10.1007\/11945529_16"},{"key":"9422_CR12","doi-asserted-by":"crossref","unstructured":"Chockler, G., Demirbas, M., Gilbert, S., Newport, C., Nolte, T.: Consensus and collision detectors in wireless ad hoc networks. In: 24th Annual ACM Symposium on Principles of Distributed Computing (PODC), pp.\u00a0197\u2013206 (2005)","DOI":"10.1145\/1073814.1073850"},{"issue":"1","key":"9422_CR13","doi-asserted-by":"crossref","first-page":"47","DOI":"10.1006\/jagm.2000.1147","volume":"39","author":"E. Kranakis","year":"2001","unstructured":"Kranakis, E., Krizanc, D., Pelc, A.: Fault-tolerant broadcasting in radio networks. J. Algorithms 39(1), 47\u201367 (2001)","journal-title":"J. Algorithms"},{"issue":"3","key":"9422_CR14","doi-asserted-by":"crossref","first-page":"109","DOI":"10.1016\/j.ipl.2004.10.007","volume":"93","author":"A. Pelc","year":"2005","unstructured":"Pelc, A., Peleg, D.: Broadcasting with locally bounded Byzantine faults. Inf. Process. Lett. 93(3), 109\u2013115 (2005)","journal-title":"Inf. Process. Lett."},{"issue":"2","key":"9422_CR15","doi-asserted-by":"crossref","first-page":"117","DOI":"10.1007\/s00446-008-0058-0","volume":"21","author":"L. G\u0105sieniec","year":"2008","unstructured":"G\u0105sieniec, L., Kantor, E., Kowalski, D.R., Peleg, D., Su, C.: Time efficient k-shot broadcasting in known topology radio networks. Distrib. Comput. 21(2), 117\u2013127 (2008)","journal-title":"Distrib. Comput."},{"key":"9422_CR16","unstructured":"Henzinger, M., Raghavan, P., Rajagopalan, S.: Computing on data streams. Technical Report SRC-TN-1998-011, Digital Systems Research Center (1998)"},{"key":"9422_CR17","doi-asserted-by":"crossref","DOI":"10.1561\/9781933019604","volume-title":"Data Streams: Algorithms and Applications","author":"S. Muthukrishnan","year":"2005","unstructured":"Muthukrishnan, S.: Data Streams: Algorithms and Applications. Now Publishers, Hanover (2005)"},{"key":"9422_CR18","doi-asserted-by":"crossref","first-page":"315","DOI":"10.1016\/0304-3975(80)90061-4","volume":"12","author":"I. Munro","year":"1980","unstructured":"Munro, I., Paterson, M.: Selection and sorting with limited storage. Theor. Comput. Sci. 12, 315\u2013323 (1980)","journal-title":"Theor. Comput. Sci."},{"key":"9422_CR19","doi-asserted-by":"crossref","unstructured":"Guha, S., McGregor, A.: Approximate quantiles and the order of the stream. In: ACM Symposium on Principles of Database Systems, pp.\u00a0273\u2013279 (2006)","DOI":"10.1145\/1142351.1142390"},{"key":"9422_CR20","unstructured":"Guha, S., McGregor, A.: Lower bounds for quantile estimation in random-order and multi-pass streaming. In: 34th International Colloquium on Automata, Languages and Programming (2007)"},{"key":"9422_CR21","doi-asserted-by":"crossref","unstructured":"Alon, N., Matias, Y., Szegedy, M.: The space complexity of approximating the frequency moments. In: 28th Annual ACM Symposium on Theory of Computing (STOC), pp.\u00a020\u201329 (1996)","DOI":"10.1145\/237814.237823"},{"key":"9422_CR22","doi-asserted-by":"crossref","unstructured":"Demaine, E., L\u00f3pez-Ortiz, A., Munro, I.: Frequency estimation of internet packet streams with limited space. In: 10th Annual European Symposium on Algorithms (ESA), pp.\u00a0348\u2013360 (2002)","DOI":"10.1007\/3-540-45749-6_33"},{"key":"9422_CR23","doi-asserted-by":"crossref","unstructured":"Cormode, G., Korn, F., Muthukrishnan, S., Srivastava, D.: Space- and time-efficient deterministic algorithms for biased quantiles over data streams. In: 25th ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, pp.\u00a0263\u2013272 (2006)","DOI":"10.1145\/1142351.1142389"},{"key":"9422_CR24","doi-asserted-by":"crossref","unstructured":"King, V., Phillips, C., Saia, J., Young, M.: Sleeping on the job: energy-efficient and robust broadcast for radio networks. In: 27th ACM Symposium on Principles of Distributed Computing (PODC), pp.\u00a0243\u2013252 (2008)","DOI":"10.1145\/1400751.1400784"},{"key":"9422_CR25","doi-asserted-by":"crossref","unstructured":"Yao, A.: Probabilistic computations: toward a unified measure of complexity. In: 18th IEEE Symposium on Foundations of Computer Science (FOCS), pp.\u00a0222\u2013227 (1977)","DOI":"10.1109\/SFCS.1977.24"},{"issue":"4","key":"9422_CR26","doi-asserted-by":"crossref","first-page":"152","DOI":"10.1016\/j.ipl.2007.11.004","volume":"106","author":"J. Saia","year":"2008","unstructured":"Saia, J., Young, M.: Reducing communication costs in robust peer-to-peer networks. Inf. Process. Lett. 106(4), 152\u2013158 (2008)","journal-title":"Inf. Process. Lett."},{"key":"9422_CR27","unstructured":"Y\u00fcksel, K., Kaps, J.-P., Sunar, B.: Universal hash functions for emerging ultra-low-power networks. In: Communications Networks and Distributed Systems Modeling and Simulation Conference (CNDS) (2004)"},{"key":"9422_CR28","unstructured":"Lee, H.R., Choi, Y.J., Kim, H.W.: Implementation of tinyhash based on hash algorithm for sensor network. In: World Academy of Science, Engineering and Technology (WASET), pp.\u00a0135\u2013139 (2005)"},{"key":"9422_CR29","doi-asserted-by":"crossref","unstructured":"Cooprider, N., Archer, W., Eide, E., Gay, D., Regehr, J.: Efficient memory safety for TinyOS. In: Sensys\u201907: ACM International Conference on Embedded Networked Sensor Systems, pp.\u00a0205\u2013218 (2007)","DOI":"10.1145\/1322263.1322283"},{"key":"9422_CR30","doi-asserted-by":"crossref","unstructured":"Zeinalipour-Yazti, D., Neema, S.C., Kalogeraki, V., Gunopulos, D., Najjar, W.: Data acquisition in sensor networks with large memories. In: 21st International Conference on Data Engineering Workshops, p.\u00a01188 (2005)","DOI":"10.1109\/ICDE.2005.209"},{"key":"9422_CR31","doi-asserted-by":"crossref","unstructured":"Piotrowski, K., Langendoerfer, P., Peter, S.: How public key cryptography influences wireless sensor node lifetime. In: Fourth ACM Workshop on Security of Ad Hoc and Sensor Networks, pp.\u00a0169\u2013176 (2006)","DOI":"10.1145\/1180345.1180366"},{"key":"9422_CR32","doi-asserted-by":"crossref","unstructured":"Wander, A.S., Gura, N., Eberle, H., Gupta, V., Shantz, S.C.: Energy analysis of public-key cryptography for wireless sensor networks. In: 3rd International Conference on Pervasive Computing and Communications, pp.\u00a0324\u2013328 (2005)","DOI":"10.1109\/PERCOM.2005.18"},{"issue":"1","key":"9422_CR33","doi-asserted-by":"crossref","first-page":"46","DOI":"10.1109\/MPRV.2004.1269131","volume":"3","author":"J. Gehrke","year":"2004","unstructured":"Gehrke, J., Madden, S.: Query processing in sensor networks. IEEE Per. Comput. 3(1), 46\u201355 (2004)","journal-title":"IEEE Per. Comput."},{"issue":"1","key":"9422_CR34","doi-asserted-by":"crossref","first-page":"19","DOI":"10.7763\/IJCTE.2009.V1.4","volume":"1","author":"M. Watfa","year":"2009","unstructured":"Watfa, M., Daher, W., Al Azar, H.: A sensor network data aggregation technique. Int. J. Comput. Theory Eng. 1(1), 19\u201326 (2009)","journal-title":"Int. J. Comput. Theory Eng."},{"issue":"2","key":"9422_CR35","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1007\/s11045-009-0083-6","volume":"20","author":"E.Y. Lam","year":"2009","unstructured":"Lam, E.Y., Lui, K.-S., Tam, V.W.L.: Image and video processing in wireless sensor networks. Multidimens. Syst. Signal Process. 20(2), 99\u2013100 (2009)","journal-title":"Multidimens. Syst. Signal Process."},{"key":"9422_CR36","doi-asserted-by":"crossref","unstructured":"Zheng, J.Y., Sinha, S.: Line cameras for monitoring and surveillance sensor networks. In: 15th International Conference on Multimedia, pp.\u00a0433\u2013442 (2007)","DOI":"10.1145\/1291233.1291333"},{"issue":"2","key":"9422_CR37","doi-asserted-by":"crossref","first-page":"165","DOI":"10.1007\/s11045-008-0073-0","volume":"20","author":"R. Muraleedharan","year":"2009","unstructured":"Muraleedharan, R., Osadciw, L.A., Yan, Y.: Resource optimization in distributed biometric recognition using wireless sensor networks. Multidimens. Syst. Signal Process. 20(2), 165\u2013182 (2009)","journal-title":"Multidimens. Syst. Signal Process."},{"key":"9422_CR38","doi-asserted-by":"crossref","unstructured":"Herman, T., Tixeuil, S.: A distributed TDMA slot assignment algorithm for wireless sensor networks. In: Algorithmic Aspects of Wireless Sensor Networks, vol. 3121, pp. 45\u201358 (2004)","DOI":"10.1007\/978-3-540-27820-7_6"}],"container-title":["Algorithmica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00453-010-9422-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00453-010-9422-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00453-010-9422-0","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,22]],"date-time":"2025-02-22T20:13:27Z","timestamp":1740255207000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00453-010-9422-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,7,10]]},"references-count":38,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2011,11]]}},"alternative-id":["9422"],"URL":"https:\/\/doi.org\/10.1007\/s00453-010-9422-0","relation":{},"ISSN":["0178-4617","1432-0541"],"issn-type":[{"value":"0178-4617","type":"print"},{"value":"1432-0541","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,7,10]]}}}