{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T03:41:14Z","timestamp":1740109274862,"version":"3.37.3"},"reference-count":40,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2021,11,25]],"date-time":"2021-11-25T00:00:00Z","timestamp":1637798400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2021,11,25]],"date-time":"2021-11-25T00:00:00Z","timestamp":1637798400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100008982","name":"national science foundation","doi-asserted-by":"publisher","award":["1016847"],"award-info":[{"award-number":["1016847"]}],"id":[{"id":"10.13039\/501100008982","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Distrib. Comput."],"published-print":{"date-parts":[[2022,2]]},"DOI":"10.1007\/s00446-021-00413-7","type":"journal-article","created":{"date-parts":[[2021,11,25]],"date-time":"2021-11-25T14:03:47Z","timestamp":1637849027000},"page":"59-80","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Distributed bare-bones communication in wireless networks"],"prefix":"10.1007","volume":"35","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-4884-941X","authenticated-orcid":false,"given":"Bogdan S.","family":"Chlebus","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dariusz R.","family":"Kowalski","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shailesh","family":"Vaya","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2021,11,25]]},"reference":[{"issue":"4","key":"413_CR1","doi-asserted-by":"publisher","first-page":"18","DOI":"10.1145\/2339123.2339125","volume":"59","author":"C Avin","year":"2012","unstructured":"Avin, C., Emek, Y., Kantor, E., Lotker, Z., Peleg, D., Roditty, L.: SINR diagrams: convexity and its applications in wireless networks. J. ACM 59(4), 18 (2012)","journal-title":"J. ACM"},{"key":"413_CR2","doi-asserted-by":"crossref","unstructured":"Barenboim L., Peleg D.: Nearly optimal local broadcasting in the SINR model with feedback. In: Post-Proceedings of the 22nd International Colloquium on Structural Information and Communication Complexity (SIROCCO), Lecture Notes in Computer Science vol. 9439, pages 164\u2013178. Springer, 2015","DOI":"10.1007\/978-3-319-25258-2_12"},{"key":"413_CR3","doi-asserted-by":"crossref","unstructured":"Bodlaender, M.H.L., Halld\u00f3rsson, M.M.: Beyond geometry: towards fully realistic wireless models. In: Proceedings of the 33rd ACM Symposium on Principles of Distributed Computing (PODC), pages 347\u2013356, 2014","DOI":"10.1145\/2611462.2611476"},{"key":"413_CR4","doi-asserted-by":"crossref","unstructured":"Chlebus, B.S., Kowalski, D.R.: Almost optimal explicit selectors. In: Proceedings of the 15th International Symposium on Fundamentals of Computation Theory (FCT), Lecture Notes in Computer Science vol. 3623, pages 270\u2013280. Springer, 2005","DOI":"10.1007\/11537311_24"},{"key":"413_CR5","doi-asserted-by":"crossref","unstructured":"Chlebus, B.S., Kowalski, D.R., Pelc, A., Rokicki, M.A.: Efficient distributed communication in ad-hoc radio networks. In: Proceedings of the 38th International Colloquium on Automata, Languages and Programming (ICALP), Part II, volume 6756 of Lecture Notes in Computer Science, pages 613\u2013624. Springer, 2011","DOI":"10.1007\/978-3-642-22012-8_49"},{"key":"413_CR6","doi-asserted-by":"crossref","unstructured":"Chlebus, B.S., Vaya, S.: Distributed communication in bare-bones wireless networks. In: Proceedings of the 17th International Conference on Distributed Computing and Networking (ICDCN), pages 1:1\u20131:10. ACM, 2016","DOI":"10.1145\/2833312.2833454"},{"issue":"1\u20133","key":"413_CR7","doi-asserted-by":"publisher","first-page":"337","DOI":"10.1016\/S0304-3975(02)00851-4","volume":"302","author":"AEF Clementi","year":"2003","unstructured":"Clementi, A.E.F., Monti, A., Silvestri, R.: Distributed broadcast in radio networks of unknown topology. Theor. Comp. Sci. 302(1\u20133), 337\u2013364 (2003)","journal-title":"Theor. Comp. Sci."},{"issue":"2","key":"413_CR8","doi-asserted-by":"publisher","first-page":"115","DOI":"10.1016\/j.jalgor.2004.08.001","volume":"60","author":"Artur Czumaj","year":"2006","unstructured":"Czumaj, Artur, Rytter, W.: Broadcasting algorithms in radio networks with unknown topology. J. Algorithms 60(2), 115\u2013143 (2006)","journal-title":"J. Algorithms"},{"key":"413_CR9","doi-asserted-by":"crossref","unstructured":"Daum, S., Gilbert, S., Kuhn, F., Newport, C.C.: Broadcast in the ad hoc SINR model. In: Proceedings of the 27th International Symposium on Distributed Computing (DISC), Lecture Notes in Computer Science vol. 8205, pages 358\u2013372. Springer, 2013","DOI":"10.1007\/978-3-642-41527-2_25"},{"issue":"5","key":"413_CR10","doi-asserted-by":"publisher","first-page":"1253","DOI":"10.1137\/S0097539703428002","volume":"34","author":"A De Bonis","year":"2005","unstructured":"De Bonis, A., G\u0105sieniec, L.: Optimal two-stage algorithms for group testing problems. SIAM J. Comput. 34(5), 1253\u20131270 (2005)","journal-title":"SIAM J. Comput."},{"key":"413_CR11","doi-asserted-by":"crossref","unstructured":"Derbel, B., Talbi, E.G.: Radio network distributed algorithms in the unknown neighborhood model. In: Proceedings of the 11th International Conference on Distributed Computing and Networking (ICDCN), volume 5935 of Lecture Notes in Computer Science, pages 155\u2013166. Springer, 2010","DOI":"10.1007\/978-3-642-11322-2_18"},{"key":"413_CR12","doi-asserted-by":"crossref","unstructured":"Fuchs, F., Wagner, D.: On local broadcasting schedules and CONGEST algorithms in the SINR model. In: Proceedings of the 9th International Symposium on Algorithms and Experiments for Sensor Systems, Wireless Networks and Distributed Robotics (ALGOSENSORS), volume 8243 of Lecture Notes in Computer Science, pages 170\u2013184. Springer, 2013","DOI":"10.1007\/978-3-642-45346-5_13"},{"issue":"4","key":"413_CR13","doi-asserted-by":"publisher","first-page":"8","DOI":"10.1109\/MWC.2002.1028874","volume":"9","author":"Andrea J Goldsmith","year":"2002","unstructured":"Goldsmith, Andrea J., Wicker, Stephen B.: Design challenges for energy-constrained ad hoc wireless networks. IEEE Wireless Commun. 9(4), 8\u201327 (2002)","journal-title":"IEEE Wireless Commun."},{"key":"413_CR14","doi-asserted-by":"crossref","unstructured":"Goussevskaia, O., Moscibroda, T., Wattenhofer, R.: Local broadcasting in the physical interference model. In: Proceedings of the DIALM-POMC Joint Workshop on Foundations of Mobile Computing, pages 35\u201344, 2008","DOI":"10.1145\/1400863.1400873"},{"issue":"3","key":"413_CR15","doi-asserted-by":"publisher","first-page":"313","DOI":"10.1561\/1300000019","volume":"4","author":"O Goussevskaia","year":"2010","unstructured":"Goussevskaia, O., Pignolet, Y.A., Wattenhofer, R.: Efficiency of wireless networks: approximation algorithms for the physical interference model. Found. Trends Network. 4(3), 313\u2013420 (2010)","journal-title":"Found. Trends Network."},{"key":"413_CR16","doi-asserted-by":"crossref","unstructured":"Halld\u00f3rsson, M.M., Holzer, S., Lynch, N.A.: A local broadcast layer for the SINR network model. In: Proceedings of the 2015 ACM Symposium on Principles of Distributed Computing (PODC), pages 129\u2013138, 2015","DOI":"10.1145\/2767386.2767432"},{"key":"413_CR17","doi-asserted-by":"crossref","unstructured":"Halld\u00f3rsson, M.M., Mitra, P.: Towards tight bounds for local broadcasting. In: Proceedings of the 8th ACM International Workshop on Foundations of Mobile Computing (FOMC), page\u00a02, 2012","DOI":"10.1145\/2335470.2335472"},{"key":"413_CR18","doi-asserted-by":"crossref","unstructured":"Halld\u00f3rsson M.M., Tonoyan, T.: Sparse backbone and optimal distributed SINR algorithms. ACM Transactions on Algorithms, 17(2):article 17, 2021","DOI":"10.1145\/3452937"},{"key":"413_CR19","doi-asserted-by":"crossref","unstructured":"Halld\u00f3rsson, M.M., Tonoyan, T., Wang, Y., Yu, D.: Brief announcement: Data dissemination in unified dynamic wireless networks. In: George Giakkoupis, editor, Proceedings of the 2016 ACM Symposium on Principles of Distributed Computing (PODC), pages 199\u2013201. ACM, 2016","DOI":"10.1145\/2933057.2933065"},{"key":"413_CR20","doi-asserted-by":"crossref","unstructured":"Jurdzi\u0144ski, T., Kowalski, D.R.: Distributed backbone structure for algorithms in the SINR model of wireless networks. In: Proceedings of the 26th International Symposium on Distributed Computing (DISC), Lecture Notes in Computer Science vol. 7611, pages 106\u2013120. Springer, 2012","DOI":"10.1007\/978-3-642-33651-5_8"},{"key":"413_CR21","volume-title":"Encyclopedia of Algorithms","author":"T Jurdzi\u0144ski","year":"2014","unstructured":"Jurdzi\u0144ski, T., Kowalski, D.R.: Distributed randomized broadcasting in wireless networks under the SINR model. In: Kao, M.Y. (ed.) Encyclopedia of Algorithms. Springer, US (2014)"},{"key":"413_CR22","doi-asserted-by":"crossref","unstructured":"Jurdzi\u0144ski, T., Kowalski, D.R., R\u00f3\u017ca\u0144ski, M., Stachowiak, G.: Distributed randomized broadcasting in wireless networks under the SINR model. In: Proceedings of the 27th International Symposium on Distributed Computing (DISC), Lecture Notes in Computer Science vol. 8205, pages 373\u2013387. Springer, 2013","DOI":"10.1007\/978-3-642-41527-2_26"},{"key":"413_CR23","doi-asserted-by":"crossref","unstructured":"Jurdzi\u0144ski, T., Kowalski, D.R., R\u00f3\u017ca\u0144ski, M., Stachowiak G.: On the impact of geometry on ad hoc communication in wireless networks. In: Proceedings of the 33rd ACM Symposium on Principles of Distributed Computing (PODC), pages 357\u2013366, 2014","DOI":"10.1145\/2611462.2611487"},{"key":"413_CR24","doi-asserted-by":"crossref","unstructured":"Jurdzi\u0144ski, T., Kowalski, D.R., R\u00f3\u017ca\u0144ski M., Stachowiak, G.: On setting-up asynchronous ad hoc wireless networks. In: Proceedings of the 2015 IEEE Conference on Computer Communications (INFOCOM), pages 2191\u20132199, 2015","DOI":"10.1109\/INFOCOM.2015.7218605"},{"key":"413_CR25","doi-asserted-by":"crossref","unstructured":"Jurdzi\u0144ski, T., Kowalski, D.R., Stachowiak, G.: Distributed deterministic broadcasting in uniform-power ad hoc wireless networks. In: Proceedings of the 19th International Symposium on Fundamentals of Computation Theory (FCT), Lecture Notes in Computer Science vol. 8070, pages 195\u2013209. Springer, 2013","DOI":"10.1007\/978-3-642-40164-0_20"},{"key":"413_CR26","doi-asserted-by":"crossref","unstructured":"Jurdzi\u0144ski, T., Kowalski, D.R., Stachowiak, G.: Distributed deterministic broadcasting in wireless networks of weak devices. In: Proceedings of the 40th International Colloquium on Automata, Languages, and Programming (ICALP), Lecture Notes in Computer Science vol. 7966, pages 632\u2013644. Springer, 2013","DOI":"10.1007\/978-3-642-39212-2_55"},{"key":"413_CR27","doi-asserted-by":"crossref","unstructured":"Kesselheim T., V\u00f6cking, B.: Distributed contention resolution in wireless networks. In: Proceedings of the 24th International Symposium on Distributed Computing (DISC), Lecture Notes in Computer Science vol. 6343, pages 163\u2013178. Springer, 2010","DOI":"10.1007\/978-3-642-15763-9_16"},{"issue":"1","key":"413_CR28","doi-asserted-by":"publisher","first-page":"43","DOI":"10.1007\/s00446-005-0126-7","volume":"18","author":"Dariusz R Kowalski","year":"2005","unstructured":"Kowalski, Dariusz R.: Broadcasting in undirected ad hoc radio networks. Distrib. Comput. 18(1), 43\u201357 (2005)","journal-title":"Distrib. Comput."},{"issue":"3","key":"413_CR29","doi-asserted-by":"publisher","first-page":"702","DOI":"10.1137\/S0097539794279109","volume":"27","author":"E Kushilevitz","year":"1998","unstructured":"Kushilevitz, E., Mansour, Y.: An $${\\Omega }({D} \\log ({N}\/{D}))$$ lower bound for broadcast in radio networks. SIAM J. Comput. 27(3), 702\u2013712 (1998)","journal-title":"SIAM J. Comput."},{"key":"413_CR30","doi-asserted-by":"publisher","first-page":"121","DOI":"10.1016\/j.jcss.2020.06.002","volume":"115","author":"WK Moses Jr","year":"2021","unstructured":"Moses, W.K., Jr., Vaya, S.: Deterministic protocols in the SINR model without knowledge of coordinates. J. Comput. Syst. Sci. 115, 121\u2013145 (2021)","journal-title":"J. Comput. Syst. Sci."},{"key":"413_CR31","unstructured":"Reddy S.P., Kowalski D.R., Vaya S.: Multi-broadcasting under the SINR model. CoRR, abs\/1504.01352, 2015"},{"key":"413_CR32","unstructured":"Reddy S.P., and Vaya S.: Brief announcement: Multi-broadcasting under the SINR model. In: Proceedings of the 2016 ACM Symposium on Principles of Distributed Computing (PODC), pages 479\u2013481. ACM, 2016"},{"key":"413_CR33","doi-asserted-by":"crossref","unstructured":"Scheideler C., Richa A., Santi P.: An $${O}(\\log n)$$ dominating set protocol for wireless ad-hoc networks under the physical interference model. In: Proceedings of the 9th ACM Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc), pages 91\u2013100, 2008","DOI":"10.1145\/1374618.1374632"},{"key":"413_CR34","doi-asserted-by":"crossref","unstructured":"Schmid S., Wattenhofer R.: Algorithmic models for sensor networks. In: Proceedings of the 20th IEEE International Parallel and Distributed Processing Symposium (IPDPS), 2006","DOI":"10.1109\/IPDPS.2006.1639417"},{"key":"413_CR35","doi-asserted-by":"crossref","unstructured":"D. Yu, Q.S. Hua, Y. Wang, H. Tan, and F. C. Lau.: Distributed multiple-message broadcast in wireless ad-hoc networks under the SINR model. In: Proceedings of the 19th International Colloquium on Structural Information and Communication Complexity (SIROCCO), Lecture Notes in Computer Science vol. 7355, pages 111\u2013122. Springer, 2012","DOI":"10.1007\/978-3-642-31104-8_10"},{"key":"413_CR36","doi-asserted-by":"crossref","unstructured":"D. Yu, Q. S. Hua, Y. Wang, J. Yu, and F. C. Lau.: Efficient distributed multiple-message broadcasting in unstructured wireless networks. In: Proceedings of the 32nd IEEE International Conference on Computer Communications (INFOCOM), pages 2427\u20132435, 2013","DOI":"10.1109\/INFCOM.2013.6567048"},{"key":"413_CR37","doi-asserted-by":"crossref","unstructured":"D. Yu, Y. Wang, Q.S. Hua, and F. C. Lau.: Distributed local broadcasting algorithms in the physical interference model. In: Proceedings of the 7th IEEE International Conference on Distributed Computing in Sensor Systems (DCOSS), pages 1\u20138, 2011","DOI":"10.1109\/DCOSS.2011.5982163"},{"key":"413_CR38","doi-asserted-by":"crossref","unstructured":"D. Yu, Y. Zou, Y. Zhang, F. Li, J. Yu, Y. Wu, X. Cheng, and F.C. Lau.: Distributed dominating set and connected dominating set construction under the dynamic SINR model. In: Proceedings of the 2019 IEEE International Parallel and Distributed Processing Symposium (IPDPS), pages 835\u2013844. IEEE, 2019","DOI":"10.1109\/IPDPS.2019.00092"},{"issue":"2","key":"413_CR39","doi-asserted-by":"publisher","first-page":"121","DOI":"10.1016\/j.comcom.2012.10.005","volume":"36","author":"J Yu","year":"2013","unstructured":"Yu, J., Wang, N., Wang, G., Yu, D.: Connected dominating sets in wireless ad hoc and sensor networks\u2013A comprehensive survey. Comput. Commun. 36(2), 121\u2013134 (2013)","journal-title":"Comput. Commun."},{"key":"413_CR40","doi-asserted-by":"crossref","unstructured":"Y. Zou, D. Yu, L Wu, J Yu, Y Wu, QS Hua, and F.C. Lau.: Fast distributed backbone construction despite strong adversarial jamming. In: Proceedings of the 2019 IEEE Conference on Computer Communications (INFOCOM), pages 1027\u20131035. IEEE, 2019","DOI":"10.1109\/INFOCOM.2019.8737477"}],"container-title":["Distributed Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00446-021-00413-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00446-021-00413-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00446-021-00413-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,2,27]],"date-time":"2022-02-27T08:04:18Z","timestamp":1645949058000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00446-021-00413-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,11,25]]},"references-count":40,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2022,2]]}},"alternative-id":["413"],"URL":"https:\/\/doi.org\/10.1007\/s00446-021-00413-7","relation":{},"ISSN":["0178-2770","1432-0452"],"issn-type":[{"type":"print","value":"0178-2770"},{"type":"electronic","value":"1432-0452"}],"subject":[],"published":{"date-parts":[[2021,11,25]]},"assertion":[{"value":"30 July 2018","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"4 November 2021","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"25 November 2021","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}