{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,10,16]],"date-time":"2024-10-16T04:27:09Z","timestamp":1729052829937},"reference-count":35,"publisher":"Springer Science and Business Media LLC","issue":"9","license":[{"start":{"date-parts":[[2023,3,6]],"date-time":"2023-03-06T00:00:00Z","timestamp":1678060800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2023,3,6]],"date-time":"2023-03-06T00:00:00Z","timestamp":1678060800000},"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":["Algorithmica"],"published-print":{"date-parts":[[2023,9]]},"DOI":"10.1007\/s00453-023-01095-2","type":"journal-article","created":{"date-parts":[[2023,3,6]],"date-time":"2023-03-06T08:03:04Z","timestamp":1678089784000},"page":"2529-2553","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Transmitting Once to Elect a Leader on Wireless Networks"],"prefix":"10.1007","volume":"85","author":[{"given":"Vlady","family":"Ravelomanana","sequence":"first","affiliation":[]},{"given":"Ny Aina","family":"Andriambolamalala","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2023,3,6]]},"reference":[{"key":"1095_CR1","doi-asserted-by":"crossref","unstructured":"Aby, A.T., Guitton, A., Lafourcade, P., Misson, M.: Slack-mac: Adaptive mac protocol for low duty-cycle wireless sensor networks. In: International Conference on Ad Hoc Networks, pp. 69\u201381. Springer (2015)","DOI":"10.1007\/978-3-319-25067-0_6"},{"issue":"4","key":"1095_CR2","doi-asserted-by":"publisher","first-page":"195","DOI":"10.1007\/s00446-012-0175-7","volume":"26","author":"Y Afek","year":"2013","unstructured":"Afek, Y., Alon, N., Bar-Joseph, Z., Cornejo, A., Haeupler, B., Kuhn, F.: Beeping a maximal independent set. Distrib. Comput. 26(4), 195\u2013208 (2013)","journal-title":"Distrib. Comput."},{"key":"1095_CR3","doi-asserted-by":"publisher","DOI":"10.1002\/0471478210","volume-title":"Distributed Computing: Fundamentals. Simulations and Advanced Topics","author":"H Attiya","year":"2004","unstructured":"Attiya, H., Welch, J.: Distributed Computing: Fundamentals. Simulations and Advanced Topics. Wiley, New York (2004)"},{"key":"1095_CR4","doi-asserted-by":"publisher","first-page":"875","DOI":"10.1137\/0222055","volume":"22","author":"R Bar-Yehuda","year":"1993","unstructured":"Bar-Yehuda, R., Israeli, A., Itai, A.: Multiple communication in multi-hop radio networks. SIAM J. Comput. 22, 875\u2013887 (1993)","journal-title":"SIAM J. Comput."},{"key":"1095_CR5","doi-asserted-by":"crossref","unstructured":"Barnes, M., Conway, C., Mathews, J., Arvind, D.: Ens: An energy harvesting wireless sensor network platform. In: 2010 Fifth International Conference on Systems and Networks Communications, pp. 83\u201387. IEEE (2010)","DOI":"10.1109\/ICSNC.2010.18"},{"key":"1095_CR6","doi-asserted-by":"crossref","unstructured":"Bender, M.A., Kopelowitz, T., Pettie, S., Young, M.: Contention resolution with log-logstar channel accesses. In: Proceedings of the Forty-Eighth Annual ACM Symposium on Theory of Computing, pp. 499\u2013508. ACM (2016)","DOI":"10.1145\/2897518.2897655"},{"issue":"5","key":"1095_CR7","doi-asserted-by":"publisher","first-page":"505","DOI":"10.1109\/TIT.1979.1056093","volume":"25","author":"JI Capetanakis","year":"1979","unstructured":"Capetanakis, J.I.: Tree algorithms for packet broadcast channels. IEEE Trans. Inf. Theory 25(5), 505\u2013515 (1979)","journal-title":"IEEE Trans. Inf. Theory"},{"key":"1095_CR8","doi-asserted-by":"publisher","first-page":"32","DOI":"10.1016\/j.ic.2018.10.001","volume":"264","author":"A Casteigts","year":"2019","unstructured":"Casteigts, A., M\u00e9tivier, Y., Robson, J.M., Zemmari, A.: Design patterns in beeping algorithms: examples, emulation, and analysis. Inf. Comput. 264, 32\u201351 (2019)","journal-title":"Inf. Comput."},{"issue":"4","key":"1095_CR9","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3341111","volume":"15","author":"Y-J Chang","year":"2019","unstructured":"Chang, Y.-J., Kopelowitz, T., Pettie, S., Wang, R., Zhan, W.: Exponential separations in the energy complexity of leader election. ACM Trans. Algorithms 15(4), 1\u201331 (2019)","journal-title":"ACM Trans. Algorithms"},{"key":"1095_CR10","doi-asserted-by":"publisher","first-page":"493","DOI":"10.1214\/aoms\/1177729330","volume":"23","author":"H Chernoff","year":"1952","unstructured":"Chernoff, H.: A measure of asymptotic efficiency for tests of a hypothesis based on the sum of observations. Ann. Math. Stat. 23, 493\u2013507 (1952)","journal-title":"Ann. Math. Stat."},{"issue":"12","key":"1095_CR11","doi-asserted-by":"publisher","first-page":"1240","DOI":"10.1109\/TCOM.1985.1096245","volume":"33","author":"I Chlamtac","year":"1985","unstructured":"Chlamtac, I., Kutten, S.: On broadcasting in radio networks-problem analysis and protocol design. IEEE Trans. Commun. 33(12), 1240\u20131246 (1985)","journal-title":"IEEE Trans. Commun."},{"key":"1095_CR12","doi-asserted-by":"crossref","unstructured":"Cornejo, A., Kuhn, F.: Deploying wireless networks with beeps. In: International Symposium on Distributed Computing, pp. 148\u2013162 (2010)","DOI":"10.1007\/978-3-642-15763-9_15"},{"key":"1095_CR13","unstructured":"Devroye, L.: Non-uniform random variate generation. Devroye\u2019s web page (2003). http:\/\/www.nrbook.com\/devroye\/"},{"issue":"5","key":"1095_CR14","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/2499228","volume":"60","author":"P Fraigniaud","year":"2013","unstructured":"Fraigniaud, P., Korman, A., Peleg, D.: Towards a complexity theory for local distributed computing. J. ACM (JACM) 60(5), 1\u201326 (2013)","journal-title":"J. ACM (JACM)"},{"key":"1095_CR15","doi-asserted-by":"crossref","unstructured":"Ghaffari, M., Haeupler, B.: Near optimal leader election in multi-hop radio networks. In: Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 748\u2013766 (2013)","DOI":"10.1137\/1.9781611973105.54"},{"issue":"6","key":"1095_CR16","doi-asserted-by":"publisher","first-page":"427","DOI":"10.1007\/s00446-012-0172-x","volume":"25","author":"M Ghaffari","year":"2012","unstructured":"Ghaffari, M., Lynch, N., Sastry, S.: Leader election using loneliness detection. Distrib. Comput. 25(6), 427\u2013450 (2012)","journal-title":"Distrib. Comput."},{"issue":"3","key":"1095_CR17","doi-asserted-by":"publisher","first-page":"589","DOI":"10.1145\/3828.214125","volume":"32","author":"AG Greenberg","year":"1985","unstructured":"Greenberg, A.G., Winograd, S.: A lower bound on the time needed in the worst case to resolve conflicts deterministically in multiple access channels. J. ACM 32(3), 589\u2013596 (1985)","journal-title":"J. ACM"},{"key":"1095_CR18","doi-asserted-by":"crossref","unstructured":"Guo, C., Zhong, L.C., Rabaey, J.M.: Low power distributed mac for ad hoc sensor radio networks. In: GLOBECOM\u201901. IEEE Global Telecommunications Conference (Cat. No. 01CH37270), vol.\u00a05, pp. 2944\u20132948. IEEE (2001)","DOI":"10.1109\/GLOCOM.2001.965967"},{"issue":"20","key":"1095_CR19","first-page":"1","volume":"17","author":"Y He","year":"2016","unstructured":"He, Y., Du, P., Li, K., Yong, S.: An optimization algorithm based on the Monte Carlo node localization of mobile sensor network. Int. J. Simul. Syst. Sci. Technol. 17(20), 1\u20136 (2016)","journal-title":"Int. J. Simul. Syst. Sci. Technol."},{"key":"1095_CR20","doi-asserted-by":"crossref","unstructured":"Jurdzi\u0144ski, T., Kuty\u0142owski, M., Zatopia\u0144ski, J.: Efficient algorithms for leader election in radio networks. In: Proceedings of the Twenty-First Annual Symposium on Principles of Distributed Computing PODC\u201902, pp. 51\u201357 (2002)","DOI":"10.1145\/571825.571833"},{"issue":"11\u201312","key":"1095_CR21","doi-asserted-by":"publisher","first-page":"1117","DOI":"10.1002\/cpe.783","volume":"15","author":"T Jurdzi\u0144ski","year":"2003","unstructured":"Jurdzi\u0144ski, T., Kuty\u0142owski, M., Zatopia\u0144ski, J.: Weak communication in single-hop radio networks: adjusting algorithms to industrial standards. Concurr. Comput. Pract. Exp. 15(11\u201312), 1117\u20131131 (2003)","journal-title":"Concurr. Comput. Pract. Exp."},{"key":"1095_CR22","doi-asserted-by":"crossref","unstructured":"Kardas, M., Klonowski, M., Paj\u0105k, D.: Energy-efficient leader election protocols for single-hop radio networks. In: 42nd International Conference on Parallel Processing (ICPP), 2013, pp. 399\u2013408. IEEE (2013)","DOI":"10.1109\/ICPP.2013.49"},{"key":"1095_CR23","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/2699440","volume":"62","author":"S Kutten","year":"2015","unstructured":"Kutten, S., Pandurangan, G., Peleg, D., Robinson, P.: Trehan: on the complexity of universal leader election. J. ACM 62, 1\u201327 (2015)","journal-title":"J. ACM"},{"key":"1095_CR24","unstructured":"Le\u00a0Lann, G.: Distributed systems\u2014towards a formal approach. In: IFIP Congress, pp. 155\u2013160 (1977)"},{"key":"1095_CR25","unstructured":"Liu, F., Narayanan, A., Bai, Q.: Real-time systems. Phi (2000)"},{"key":"1095_CR26","volume-title":"Distributed Algorithms","author":"NA Lynch","year":"1996","unstructured":"Lynch, N.A.: Distributed Algorithms. Morgan Kaufmann Publishers Inc., San Francisco (1996)"},{"issue":"7","key":"1095_CR27","doi-asserted-by":"publisher","first-page":"395","DOI":"10.1145\/360248.360253","volume":"19","author":"RM Metcalfe","year":"1976","unstructured":"Metcalfe, R.M., Boggs, D.R.: Ethernet: distributed packet switching for local computer networks. Commun. ACM 19(7), 395\u2013404 (1976)","journal-title":"Commun. ACM"},{"key":"1095_CR28","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511814075","volume-title":"Randomized Algorithms","author":"R Motwani","year":"1995","unstructured":"Motwani, R., Raghavan, P.: Randomized Algorithms. Cambridge University Press, Cambridge (1995)"},{"key":"1095_CR29","doi-asserted-by":"crossref","unstructured":"Nakano, K., Olariu, S.: Randomized leader election protocols in radio networks with no collision detection. In: International Symposium on Algorithms and Computation, pp. 362\u2013373. Springer (2000)","DOI":"10.1007\/3-540-40996-3_31"},{"issue":"5","key":"1095_CR30","doi-asserted-by":"publisher","first-page":"516","DOI":"10.1109\/TPDS.2002.1003864","volume":"13","author":"K Nakano","year":"2002","unstructured":"Nakano, K., Olariu, S.: Uniform leader election protocols for radio networks. IEEE Trans. Parallel Distrib. Syst. 13(5), 516\u2013526 (2002)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"issue":"5","key":"1095_CR31","doi-asserted-by":"publisher","first-page":"523","DOI":"10.1007\/s11276-012-0416-5","volume":"18","author":"H Oh","year":"2012","unstructured":"Oh, H., Han, T.-D.: A demand-based slot assignment algorithm for energy-aware reliable data transmission in wireless sensor networks. Wireless Netw. 18(5), 523\u2013534 (2012)","journal-title":"Wireless Netw."},{"key":"1095_CR32","doi-asserted-by":"crossref","unstructured":"Sivalingam, K.M., Srivastava, M.B., Agrawal, P.: Low power link and access protocols for wireless multimedia networks. In: 1997 IEEE 47th Vehicular Technology Conference. Technology in Motion, vol.\u00a03, pp. 1331\u20131335. IEEE (1997)","DOI":"10.1109\/VETEC.1997.605397"},{"issue":"4","key":"1095_CR33","first-page":"259","volume":"14","author":"BS Tsybakov","year":"1978","unstructured":"Tsybakov, B.S.: Free synchronous packet access in a broadcast channel with feedback. Probl. Inform. Transm. 14(4), 259\u2013280 (1978)","journal-title":"Probl. Inform. Transm."},{"key":"1095_CR34","doi-asserted-by":"crossref","unstructured":"Vieira, M.A.M., Coelho, C.N., Da\u00a0Silva, D., da\u00a0Mata, J.M.: Survey on wireless sensor network devices. In: EFTA 2003. 2003 IEEE Conference on Emerging Technologies and Factory Automation. Proceedings (Cat. No. 03TH8696), vol.\u00a01, pp. 537\u2013544. IEEE (2003)","DOI":"10.1109\/ETFA.2003.1247753"},{"issue":"2","key":"1095_CR35","doi-asserted-by":"publisher","first-page":"468","DOI":"10.1137\/0215032","volume":"15","author":"D Willard","year":"1986","unstructured":"Willard, D.: Log-logarithmic selection resolution protocols in a multiple access channel. SIAM J. Comput. 15(2), 468\u2013477 (1986)","journal-title":"SIAM J. Comput."}],"container-title":["Algorithmica"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00453-023-01095-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00453-023-01095-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00453-023-01095-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,10,15]],"date-time":"2024-10-15T20:23:58Z","timestamp":1729023838000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00453-023-01095-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,3,6]]},"references-count":35,"journal-issue":{"issue":"9","published-print":{"date-parts":[[2023,9]]}},"alternative-id":["1095"],"URL":"https:\/\/doi.org\/10.1007\/s00453-023-01095-2","relation":{},"ISSN":["0178-4617","1432-0541"],"issn-type":[{"type":"print","value":"0178-4617"},{"type":"electronic","value":"1432-0541"}],"subject":[],"published":{"date-parts":[[2023,3,6]]},"assertion":[{"value":"28 June 2021","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"29 December 2022","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"6 March 2023","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"All authors declare that they have no conflicts of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}]}}