{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,5]],"date-time":"2025-10-05T04:30:39Z","timestamp":1759638639295,"version":"3.33.0"},"reference-count":40,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2008,3,11]],"date-time":"2008-03-11T00:00:00Z","timestamp":1205193600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Distrib. Comput."],"published-print":{"date-parts":[[2008,6]]},"DOI":"10.1007\/s00446-008-0056-2","type":"journal-article","created":{"date-parts":[[2008,3,10]],"date-time":"2008-03-10T07:22:41Z","timestamp":1205133761000},"page":"55-84","source":"Crossref","is-referenced-by-count":22,"title":["Consensus and collision detectors in radio networks"],"prefix":"10.1007","volume":"21","author":[{"given":"Gregory","family":"Chockler","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Murat","family":"Demirbas","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Seth","family":"Gilbert","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nancy","family":"Lynch","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Calvin","family":"Newport","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tina","family":"Nolte","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2008,3,11]]},"reference":[{"key":"56_CR1","unstructured":"IEEE 802.11. Wireless lan mac and physical layer specifications, June 1999"},{"key":"56_CR2","doi-asserted-by":"crossref","first-page":"119","DOI":"10.1109\/TIT.1985.1057021","volume":"31","author":"N. Abramson","year":"1985","unstructured":"Abramson N. (1985). Development of the alohanet. IEEE Tran. Inform. Theor 31: 119\u2013123","journal-title":"IEEE Tran. Inform. Theor"},{"key":"56_CR3","doi-asserted-by":"crossref","unstructured":"Aspnes, J., Fich, F., Ruppert, E.: Relationships between broadcast and shared memory in reliable anonymous distributed systems. In: 18th International Symposium on Distributed Computing, pp. 260\u2013274 (2004)","DOI":"10.1007\/978-3-540-30186-8_19"},{"key":"56_CR4","doi-asserted-by":"crossref","unstructured":"Bender, M.A., Farach-Colton, M., He, S., Kuszmaul, B.C., Leiserson, C.E.: Adversarial contention resolution for simple channels. In: Proceedings of the 17th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), pp. 325\u2013332 (2005)","DOI":"10.1145\/1073970.1074023"},{"key":"56_CR5","doi-asserted-by":"crossref","unstructured":"Bharghavan, V., Demers, A., Shenker, S., Zhang, L.: Macaw: A media access protocol for wireless lans. In: Proceedings of the ACM SIGCOMM \u201994 Conference on Communications Architectures, Protocols, and Applications (1994)","DOI":"10.1145\/190314.190334"},{"issue":"2","key":"56_CR6","doi-asserted-by":"crossref","first-page":"225","DOI":"10.1145\/226643.226647","volume":"43","author":"T.D. Chandra","year":"1996","unstructured":"Chandra T.D. and Toueg S. (1996). Unreliable failure detectors for reliable distributed systems. J. ACM 43(2): 225\u2013267","journal-title":"J. ACM"},{"key":"56_CR7","doi-asserted-by":"crossref","unstructured":"Bogdan, S.C., Dariusz, R.K., Mariusz, A.R.: Adversarial queuing on the multiple-access channel. In: PODC \u201906: Proceedings of the Twenty-fifth Annual ACM Symposium on Principles of Distributed Computing, pp. 92\u2013101. ACM Press, New York (2006)","DOI":"10.1145\/1146381.1146398"},{"key":"56_CR8","unstructured":"Chockler, G., Demirbas, M., Gilbert, S., Lynch, N., Newport, C., Nolte, T.: Reconciling the theory and practice of (un)reliable wireless broadcast. International Workshop on Assurance in Distributed Systems and Networks (ADSN) (to appear) (2005)"},{"key":"56_CR9","unstructured":"Chockler, G., Demirbas, M., Gilbert, S., Newport, C.: A middleware framework for robust applications in wireless ad hoc networks. In: Proceedings of the 43rd Allerton Conference on Communication, Control, and Computing (2005)"},{"key":"56_CR10","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: PODC \u201905: Proceedings of the Twenty-fourth Annual ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing, pp. 197\u2013206. ACM Press, New York (2005)","DOI":"10.1145\/1073814.1073850"},{"key":"56_CR11","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: Proceedings of the Twenty-fourth Annual ACM Symposium on Principles of Distributed Computing. ACM Press, New York (2005)","DOI":"10.1145\/1073814.1073850"},{"key":"56_CR12","doi-asserted-by":"crossref","unstructured":"Clementi, A.E.F., Monti, A., Silvestri, R.: Selective families, superimposed codes, and broadcasting on unknown radio networks. In: Proceedings of the Twelfth Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 709\u2013718. Society for Industrial and Applied Mathematics, Philadelphia (2001)","DOI":"10.1145\/383962.384040"},{"key":"56_CR13","unstructured":"Deng, J., Varshney, P.K., Haas, Z.J.: A new backoff algorithm for the IEEE 802.11 distributed coordination function. In: Communication Networks and Distributed Systems Modeling and Simulation (CNDS \u201904) (2004)"},{"issue":"2","key":"56_CR14","doi-asserted-by":"crossref","first-page":"288","DOI":"10.1145\/42282.42283","volume":"35","author":"C. Dwork","year":"1988","unstructured":"Dwork C., Lynch N. and Stockmeyer L. (1988). Consensus in the presence of partial synchrony. J. ACM 35(2): 288\u2013323","journal-title":"J. ACM"},{"key":"56_CR15","doi-asserted-by":"crossref","unstructured":"Farach-Colton, M., Fernandes, R.J., Mosteiro, M.A.: Lower bounds for clear transmissions in radio networks. In: Proceedings of the 7th Latin American Symposium on Theoretical Informatics (LATIN), pp. 447\u2013454 (2006)","DOI":"10.1007\/11682462_42"},{"issue":"2","key":"56_CR16","doi-asserted-by":"crossref","first-page":"374","DOI":"10.1145\/3149.214121","volume":"32","author":"M.J. Fischer","year":"1985","unstructured":"Fischer M.J., Lynch N.A. and Paterson M.S. (1985). Impossibility of distributed consensus with one faulty process. J. ACM 32(2): 374\u2013382","journal-title":"J. ACM"},{"key":"56_CR17","unstructured":"Ganesan, D., Krishnamachari, B., Woo, A., Culler, D., Estrin, D., Wicker, S.: Complex behavior at scale: an experimental study of low-power wireless sensor networks. UCLA Computer Science Technical Report UCLA\/CSD-TR (2003)"},{"issue":"2","key":"56_CR18","doi-asserted-by":"crossref","first-page":"313","DOI":"10.1137\/S0097539700381851","volume":"33","author":"L.A. Goldberg","year":"2004","unstructured":"Goldberg L.A., Jerrum M., Kannan S. and Paterson M. (2004). A bound on the capacity of backoff and acknowledgment-based protocols. SIAM J. Comput. 33(2): 313\u2013331","journal-title":"SIAM J. Comput."},{"issue":"6","key":"56_CR19","doi-asserted-by":"crossref","first-page":"1048","DOI":"10.1145\/355541.355567","volume":"47","author":"L.A. Goldberg","year":"2000","unstructured":"Goldberg L.A., Mackenzie P.D., Paterson M. and Srinivasan A. (2000). Contention resolution with constant expected delay. J. ACM 47(6): 1048\u20131096","journal-title":"J. ACM"},{"issue":"6","key":"56_CR20","doi-asserted-by":"crossref","first-page":"975","DOI":"10.1109\/TCOMM.2002.1010617","volume":"50","author":"Z.J. Haas","year":"2002","unstructured":"Haas Z.J. and Deng J. (2002). Dual busy tone multiple access (dbtma)-a multiple access control scheme for ad hoc networks. IEEE Trans. Comm. 50(6): 975\u2013985","journal-title":"IEEE Trans. Comm."},{"issue":"4","key":"56_CR21","doi-asserted-by":"crossref","first-page":"740","DOI":"10.1137\/S0097539792233828","volume":"25","author":"J. Haringstad","year":"1996","unstructured":"Haringstad J., Leighton T. and Rogoff B. (1996). Analysis of backoff protocols for mulitiple access channels. SIAM J. Comput. 25(4): 740\u2013774","journal-title":"SIAM J. Comput."},{"issue":"3","key":"56_CR22","doi-asserted-by":"crossref","first-page":"347","DOI":"10.1007\/s00224-005-1144-3","volume":"38","author":"T. Jurdzinski","year":"2005","unstructured":"Jurdzinski T. and Stachowiak G. (2005). Probabilistic algorithms for the wake-up problem in single-hop radio networks. Theor. Comput. Syst. 38(3): 347\u2013367","journal-title":"Theor. Comput. Syst."},{"key":"56_CR23","doi-asserted-by":"crossref","unstructured":"Koo, C.-Y.: Broadcast in radio networks tolerating byzantine adversarial behavior. ACM Symposium on Principles of Distributed Computing (PODC), pp. 275\u2013282 (2004)","DOI":"10.1145\/1011767.1011807"},{"key":"56_CR24","doi-asserted-by":"crossref","unstructured":"Kotz, D., Newport, C., Gray, R.S., Liu, J., Yuan, Y., Elliott, C.: Experimental evaluation of wireless simulation assumptions. In: Proceedings of the 7th ACM International Symposium on Modeling, Analysis and Simulation of Wireless and Mobile Systems, pp. 78\u201382 (2004)","DOI":"10.1145\/1023663.1023679"},{"key":"56_CR25","doi-asserted-by":"crossref","unstructured":"Kowalski, D.R.: On selection problem in radio networks. In: Proceedings of the Twenty-fourth Annual ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing, pp. 158\u2013166, ACM Press, New York (2005)","DOI":"10.1145\/1073814.1073843"},{"key":"56_CR26","unstructured":"Kumar, M.: A consensus protocol for wireless sensor networks. Master\u2019s thesis, Wayne State University (2003)"},{"issue":"4","key":"56_CR27","first-page":"18","volume":"32","author":"L. Lamport","year":"2001","unstructured":"Lamport L. (2001). Paxos made simple. ACM SIGACT News 32(4): 18\u201325","journal-title":"ACM SIGACT News"},{"key":"56_CR28","volume-title":"Distributed Algorithms","author":"N. Lynch","year":"1996","unstructured":"Lynch N. (1996). Distributed Algorithms. Morgan Kaufman, San Francisco"},{"issue":"7","key":"56_CR29","doi-asserted-by":"crossref","first-page":"395","DOI":"10.1145\/360248.360253","volume":"19","author":"R.M. Metcalfe","year":"1976","unstructured":"Metcalfe R.M. and Boggs D.R. (1976). Ethernet: distributed packet switching for local computer networks. Commun. ACM 19(7): 395\u2013404","journal-title":"Commun. ACM"},{"key":"56_CR30","doi-asserted-by":"crossref","unstructured":"Moscibroda, T., Wattenhofer, R.: Maximal independent sets in radio networks. In: Proceedings of the 24th Annual ACM Symposium on Principles of Distributed Computing (PODC), pp. 148\u2013157, ACM, New York (2005)","DOI":"10.1145\/1073814.1073842"},{"key":"56_CR31","unstructured":"Newport C.: Consensus and Collision Detectors in Wireless Ad Hoc Networks. Master\u2019s thesis, MIT, Cambridge (2006)"},{"key":"56_CR32","doi-asserted-by":"crossref","unstructured":"Polastre, J., Culler, D.: Versatile low power media access for wireless sensor networks. The Second ACM Conference on Embedded Networked Sensor Systems (SENSYS), pp. 95\u2013107 (2004)","DOI":"10.1145\/1031495.1031508"},{"issue":"2","key":"56_CR33","doi-asserted-by":"crossref","first-page":"709","DOI":"10.1137\/S0097539795285333","volume":"28","author":"P. Raghavan","year":"1999","unstructured":"Raghavan P. and Upfal E. (1999). Stochastic contention resolution with short delays. SIAM J. Comput. 28(2): 709\u2013719","journal-title":"SIAM J. Comput."},{"key":"56_CR34","doi-asserted-by":"crossref","unstructured":"Santoro, N., Widmayer, P.: Time is not a healer. In: Proceedings of the 6th Annual Symposium on Theoretical Aspects of Computer Science, pp. 304\u2013313. Springer, Heidelberg (1989)","DOI":"10.1007\/BFb0028994"},{"key":"56_CR35","doi-asserted-by":"crossref","unstructured":"Santoro, N., Widmayer, P.: Distributed function evaluation in presence of transmission faults. In: Proceedings of International Symposium on Algorithms (SIGAL), pp. 358\u2013367 (1990)","DOI":"10.1007\/3-540-52921-7_85"},{"key":"56_CR36","doi-asserted-by":"crossref","unstructured":"van Dam, T., Langendoen, K.: An adaptive energy-efficient MAC protocol for wireless sensor networks. The First ACM Conference on Embedded Networked Sensor Systems (SENSYS), pp. 171\u2013180 (2003)","DOI":"10.1145\/958491.958512"},{"key":"56_CR37","doi-asserted-by":"crossref","unstructured":"Woo, A., Tong, T., Culler, D.: Taming the underlying challenges of multihop routing in sensor networks. The First ACM Conference on Embedded Networked Sensor Systems (SENSYS), pp. 14\u201327 (2003)","DOI":"10.1145\/958491.958494"},{"key":"56_CR38","doi-asserted-by":"crossref","unstructured":"Woo, A., Whitehouse, K., Jiang, F., Polastre, J., Culler, D.: Exploiting the capture effect for collision detection and recovery. In: Proceedings of the 2nd IEEE Workshop on Embedded Networked Sensors, pp. 45\u201352 (2005)","DOI":"10.1109\/EMNETS.2005.1469098"},{"key":"56_CR39","unstructured":"Ye, W., Heidemann, J., Estrin, D.: An energy-efficient mac protocol for wireless sensor networks. In: Proceedings of the 21st International Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM) (2002)"},{"key":"56_CR40","doi-asserted-by":"crossref","unstructured":"Zhao, J., Govindan, R.: Understanding packet delivery performance in dense wireless sensor networks. The First ACM Conference on Embedded Networked Sensor Systems (SENSYS), pp. 1\u201313 (2003)","DOI":"10.1145\/958491.958493"}],"container-title":["Distributed Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00446-008-0056-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00446-008-0056-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00446-008-0056-2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,29]],"date-time":"2025-01-29T00:48:46Z","timestamp":1738111726000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00446-008-0056-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,3,11]]},"references-count":40,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2008,6]]}},"alternative-id":["56"],"URL":"https:\/\/doi.org\/10.1007\/s00446-008-0056-2","relation":{},"ISSN":["0178-2770","1432-0452"],"issn-type":[{"type":"print","value":"0178-2770"},{"type":"electronic","value":"1432-0452"}],"subject":[],"published":{"date-parts":[[2008,3,11]]}}}