{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,19]],"date-time":"2026-03-19T14:39:00Z","timestamp":1773931140015,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":40,"publisher":"ACM","license":[{"start":{"date-parts":[[2018,7,23]],"date-time":"2018-07-23T00:00:00Z","timestamp":1532304000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CCF-1514383, CCF-1637546, CCF-1150281"],"award-info":[{"award-number":["CCF-1514383, CCF-1637546, CCF-1150281"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2018,7,23]]},"DOI":"10.1145\/3212734.3212774","type":"proceedings-article","created":{"date-parts":[[2018,7,31]],"date-time":"2018-07-31T16:28:33Z","timestamp":1533054513000},"page":"95-104","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":25,"title":["The Energy Complexity of Broadcast"],"prefix":"10.1145","author":[{"given":"Yi-Jun","family":"Chang","sequence":"first","affiliation":[{"name":"University of Michigan, Ann Arbor, MI, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Varsha","family":"Dani","sequence":"additional","affiliation":[{"name":"University of New Mexico, Albuquerque, NM, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Thomas P.","family":"Hayes","sequence":"additional","affiliation":[{"name":"University of New Mexico, Albuquerque, NM, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Qizheng","family":"He","sequence":"additional","affiliation":[{"name":"Tsinghua University, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wenzheng","family":"Li","sequence":"additional","affiliation":[{"name":"Tsinghua University, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Seth","family":"Pettie","sequence":"additional","affiliation":[{"name":"University of Michigan, Ann Arbor, MI, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2018,7,23]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.comnet.2006.10.002"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1016\/0022-0000(91)90015-W"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1007\/11523468_92"},{"key":"e_1_3_2_1_4_1","volume-title":"Minimum Energy Broadcasting in Wireless Geometric Networks","author":"Amb\u00fchl C","unstructured":"C Amb\u00fchl . 2008. Minimum Energy Broadcasting in Wireless Geometric Networks . Springer US , Boston, MA , 1--99. C Amb\u00fchl . 2008. Minimum Energy Broadcasting in Wireless Geometric Networks. Springer US, Boston, MA, 1--99."},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.5555\/171540.171571"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICSNC.2010.18"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/2897518.2897655"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.5555\/1540666.1541119"},{"key":"e_1_3_2_1_9_1","volume-title":"2017 a. The Energy Complexity of Broadcast. CoRR","author":"Hayes P.","year":"1800","unstructured":"Yi-Jun Chang, Varsha Dani, Thomas P. Hayes , Qizheng He, Wenzheng Li, and Seth Pettie . 2017 a. The Energy Complexity of Broadcast. CoRR Vol. abs\/ 1710 .0 1800 (2017). showeprint{arxiv}1710.01800deftempurl%http:\/\/arxiv.org\/abs\/1710.01800 tempurl Yi-Jun Chang, Varsha Dani, Thomas P. Hayes, Qizheng He, Wenzheng Li, and Seth Pettie . 2017 a. The Energy Complexity of Broadcast. CoRR Vol. abs\/1710.01800 (2017). showeprint{arxiv}1710.01800deftempurl%http:\/\/arxiv.org\/abs\/1710.01800 tempurl"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/3055399.3055481"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/3087801.3087825"},{"key":"e_1_3_2_1_12_1","volume-title":"Broadcasting algorithms in radio networks with unknown topology Proceedings of 44th Annual IEEE Symposium on Foundations of Computer Science (FOCS). 492--501","author":"Czumaj A.","unstructured":"A. Czumaj and W. Rytter . 2003. Broadcasting algorithms in radio networks with unknown topology Proceedings of 44th Annual IEEE Symposium on Foundations of Computer Science (FOCS). 492--501 . A. Czumaj and W. Rytter . 2003. Broadcasting algorithms in radio networks with unknown topology Proceedings of 44th Annual IEEE Symposium on Foundations of Computer Science (FOCS). 492--501."},{"key":"e_1_3_2_1_13_1","volume-title":"Concentration of Measure for the Analysis of Randomized Algorithms","author":"Dubhashi D. P.","unstructured":"D. P. Dubhashi and A. Panconesi . 2009. Concentration of Measure for the Analysis of Randomized Algorithms . Cambridge University Press . D. P. Dubhashi and A. Panconesi . 2009. Concentration of Measure for the Analysis of Randomized Algorithms. Cambridge University Press."},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1007\/11682462_42"},{"key":"e_1_3_2_1_15_1","volume-title":"Near Optimal Leader Election in Multi-Hop Radio Networks Proceedings of the 24th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA). 748--766","author":"Ghaffari M.","year":"2013","unstructured":"M. Ghaffari and B. Haeupler . 2013 . Near Optimal Leader Election in Multi-Hop Radio Networks Proceedings of the 24th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA). 748--766 . M. Ghaffari and B. Haeupler . 2013. Near Optimal Leader Election in Multi-Hop Radio Networks Proceedings of the 24th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA). 748--766."},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00446-014-0230-7"},{"key":"e_1_3_2_1_17_1","volume-title":"Energy and Time Efficient Broadcasting in Known Topology Radio Networks Distributed Computing, bibfieldeditor","author":"Gsieniec L.","unstructured":"L. Gsieniec , E. Kantor , D. R. Kowalski , D. Peleg , and C. Su . 2007. Energy and Time Efficient Broadcasting in Known Topology Radio Networks Distributed Computing, bibfieldeditor A. Pelc (Ed.). Springer Berlin Heidelberg , Berlin, Heidelberg, 253--267. L. Gsieniec, E. Kantor, D. R. Kowalski, D. Peleg, and C. Su . 2007. Energy and Time Efficient Broadcasting in Known Topology Radio Networks Distributed Computing, bibfieldeditorA. Pelc (Ed.). Springer Berlin Heidelberg, Berlin, Heidelberg, 253--267."},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/2933057.2933121"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/571825.571833"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.5555\/646720.702388"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.5555\/646667.700020"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1002\/cpe.783"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICPP.2013.49"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(98)00223-0"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2012.01.044"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00446-005-0126-7"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539794279109"},{"key":"e_1_3_2_1_28_1","volume-title":"Adversary Immune Leader Election in ad hoc Radio Networks Algorithms - ESA","author":"Kuty\u0142owski M.","year":"2003","unstructured":"M. Kuty\u0142owski and W. Rutkowski . 2003. Adversary Immune Leader Election in ad hoc Radio Networks Algorithms - ESA 2003 , bibfieldeditorGiuseppe Di Battista and Uri Zwick (Eds.). Springer Berlin Heidelberg , Berlin, Heidelberg, 397--408. M. Kuty\u0142owski and W. Rutkowski . 2003. Adversary Immune Leader Election in ad hoc Radio Networks Algorithms - ESA 2003, bibfieldeditorGiuseppe Di Battista and Uri Zwick (Eds.). Springer Berlin Heidelberg, Berlin, Heidelberg, 397--408."},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1137\/0221015"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/2486159.2486180"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/71.877942"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2002.1003864"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-45174-8_18"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.5555\/355459"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.5555\/1147685.1147744"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/1031495.1031518"},{"key":"e_1_3_2_1_37_1","volume-title":"Low power link and access protocols for wireless multimedia networks Proceedings of the IEEE 47th Vehicular Technology Conference (VTC)","author":"Sivalingam K. M.","unstructured":"K. M. Sivalingam , M. B. Srivastava , and P. Agrawal . 1997. Low power link and access protocols for wireless multimedia networks Proceedings of the IEEE 47th Vehicular Technology Conference (VTC) , Vol. Vol. 3 . 1331--1335. K. M. Sivalingam, M. B. Srivastava, and P. Agrawal . 1997. Low power link and access protocols for wireless multimedia networks Proceedings of the IEEE 47th Vehicular Technology Conference (VTC), Vol. Vol. 3. 1331--1335."},{"key":"e_1_3_2_1_38_1","volume-title":"Energy-efficient pulse-coupled synchronization strategy design for wireless sensor networks through reduced idle listening","author":"Wang Y.","year":"2012","unstructured":"Y. Wang , F. Nunez , and F. J Doyle . 2012. Energy-efficient pulse-coupled synchronization strategy design for wireless sensor networks through reduced idle listening . IEEE transactions on signal processing Vol. 60 , 10 ( 2012 ), 5293--5306. Y. Wang, F. Nunez, and F. J Doyle . 2012. Energy-efficient pulse-coupled synchronization strategy design for wireless sensor networks through reduced idle listening. IEEE transactions on signal processing Vol. 60, 10 (2012), 5293--5306."},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1137\/0215032"},{"key":"e_1_3_2_1_40_1","volume-title":"An energy-efficient MAC protocol for wireless sensor networks Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies","author":"Ye W.","unstructured":"W. Ye , J. Heidemann , and D. Estrin . 2002. An energy-efficient MAC protocol for wireless sensor networks Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies , Vol. Vol. 3 . 1567--1576 vol.3. W. Ye, J. Heidemann, and D. Estrin . 2002. An energy-efficient MAC protocol for wireless sensor networks Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies, Vol. Vol. 3. 1567--1576 vol.3."}],"event":{"name":"PODC '18: ACM Symposium on Principles of Distributed Computing","location":"Egham United Kingdom","acronym":"PODC '18","sponsor":["SIGOPS ACM Special Interest Group on Operating Systems","SIGACT ACM Special Interest Group on Algorithms and Computation Theory"]},"container-title":["Proceedings of the 2018 ACM Symposium on Principles of Distributed Computing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3212734.3212774","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3212734.3212774","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3212734.3212774","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T02:07:44Z","timestamp":1750212464000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3212734.3212774"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,7,23]]},"references-count":40,"alternative-id":["10.1145\/3212734.3212774","10.1145\/3212734"],"URL":"https:\/\/doi.org\/10.1145\/3212734.3212774","relation":{},"subject":[],"published":{"date-parts":[[2018,7,23]]},"assertion":[{"value":"2018-07-23","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}