{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,5]],"date-time":"2025-10-05T04:25:20Z","timestamp":1759638320656},"reference-count":23,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2013,9,18]],"date-time":"2013-09-18T00:00:00Z","timestamp":1379462400000},"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":[[2014,2]]},"DOI":"10.1007\/s00446-013-0198-8","type":"journal-article","created":{"date-parts":[[2013,9,17]],"date-time":"2013-09-17T07:03:47Z","timestamp":1379401427000},"page":"1-19","source":"Crossref","is-referenced-by-count":8,"title":["Structuring unreliable radio networks"],"prefix":"10.1007","volume":"27","author":[{"given":"Keren","family":"Censor-Hillel","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Seth","family":"Gilbert","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Fabian","family":"Kuhn","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"}]}],"member":"297","published-online":{"date-parts":[[2013,9,18]]},"reference":[{"key":"198_CR1","unstructured":"Personal communication with Johannes Schneider, ETH Zurich (2011)"},{"key":"198_CR2","doi-asserted-by":"crossref","unstructured":"Abusubaih, M.: A new approach for interference measurement in 802.11 WLANs. In: Proceedings of the International Symposium on Personal Indoor and Mobile Radio Communications, pp. 2336\u20132341 (2010)","DOI":"10.1109\/PIMRC.2010.5671707"},{"key":"198_CR3","unstructured":"Aguayo, D., Bicket, J., Biswas, S., Morris, R., Chambers, B., De Couto, D.: MIT roofnet. In: Proceedings of the International Conference on Mobile Computing and Networking (2003)"},{"issue":"2","key":"198_CR4","doi-asserted-by":"crossref","first-page":"225","DOI":"10.1145\/226643.226647","volume":"43","author":"TD Chandra","year":"1996","unstructured":"Chandra, T.D., Toueg, S.: Unreliable failure detectors for reliable distributed systems. J. ACM 43(2), 225\u2013267 (1996)","journal-title":"J. ACM"},{"key":"198_CR5","doi-asserted-by":"crossref","first-page":"89","DOI":"10.1016\/j.jpdc.2003.09.002","volume":"64","author":"A Clementi","year":"2004","unstructured":"Clementi, A., Monti, A., Silvestri, R.: Round robin is optimal for fault-tolerant broadcasting on wireless networks. J. Parallel Distrib. Comput. 64, 89\u201396 (2004)","journal-title":"J. Parallel Distrib. Comput."},{"issue":"4","key":"198_CR6","doi-asserted-by":"crossref","first-page":"419","DOI":"10.1007\/s11276-005-1766-z","volume":"11","author":"D Couto De","year":"2005","unstructured":"De Couto, D., Aguayo, D., Bicket, J., Morris, R.: A high-throughput path metric for multi-hop wireless routing. Wirel. Netw. 11(4), 419\u2013434 (2005)","journal-title":"Wirel. Netw."},{"issue":"1","key":"198_CR7","doi-asserted-by":"crossref","first-page":"83","DOI":"10.1145\/774763.774776","volume":"33","author":"D Couto De","year":"2003","unstructured":"De Couto, D., Aguayo, D., Chambers, B., Morris, R.: Performance of multihop wireless networks: shortest path is not enough. ACM SIGCOMM Comput. Commun. Rev. 33(1), 83\u201388 (2003)","journal-title":"ACM SIGCOMM Comput. Commun. Rev."},{"key":"198_CR8","doi-asserted-by":"crossref","unstructured":"Ghaffari, M., Haeupler, B., Lynch, N., Newport, C.: Bounds on contention management in radio networks. In: Proceedings of the International Symposium on Distributed Computing, pp. 223\u2013237 (2012)","DOI":"10.1007\/978-3-642-33651-5_16"},{"key":"198_CR9","doi-asserted-by":"crossref","unstructured":"Kim, K., Shin, K.: On accurate measurement of link quality in multi-hop wireless mesh networks. In: Proceedings of the Annual International Conference on Mobile Computing and Networking, pp. 38\u201349 (2006)","DOI":"10.1145\/1161089.1161095"},{"key":"198_CR10","unstructured":"Kuhn, F.: The price of locality: exploring the complexity of distributed coordination primitives. Ph.D. Thesis, ETH Zurich (2005)"},{"key":"198_CR11","doi-asserted-by":"crossref","unstructured":"Kuhn, F., Lynch, N., Newport, C.: Brief announcement: hardness of broadcasting in wireless networks with unreliable communication. In: Proceedings of the International Symposium on Principles of Distributed Computing, pp. 330\u2013331 (2009)","DOI":"10.1145\/1582716.1582794"},{"issue":"3\u20134","key":"198_CR12","doi-asserted-by":"crossref","first-page":"187","DOI":"10.1007\/s00446-010-0118-0","volume":"24","author":"F Kuhn","year":"2011","unstructured":"Kuhn, F., Lynch, N., Newport, C.: The abstract MAC layer. Distrib. Comput. 24(3\u20134), 187\u2013206 (2011)","journal-title":"Distrib. Comput."},{"key":"198_CR13","doi-asserted-by":"crossref","unstructured":"Kuhn, F., Lynch, N., Newport, C., Oshman, R., Richa, A.: Broadcasting in unreliable radio networks. In: Proceedings of the International Symposium on Principles of Distributed Computing, pp. 336\u2013345 (2010)","DOI":"10.1145\/1835698.1835779"},{"key":"198_CR14","doi-asserted-by":"crossref","unstructured":"Kuhn, F., Moscibroda, T., Wattenhofer, R.: Initializing newly deployed ad hoc and sensor networks. In: Proceedings of the Annual International Conference on Mobile Computing and Networking, pp. 260\u2013274 (2004)","DOI":"10.1145\/1023720.1023746"},{"issue":"4","key":"198_CR15","doi-asserted-by":"crossref","first-page":"303","DOI":"10.1007\/s00446-004-0112-5","volume":"17","author":"F Kuhn","year":"2005","unstructured":"Kuhn, F., Wattenhofer, R.: Constant-time distributed dominating set approximation. Distrib. Comput. 17(4), 303\u2013310 (2005)","journal-title":"Distrib. Comput."},{"issue":"5","key":"198_CR16","doi-asserted-by":"crossref","first-page":"715","DOI":"10.1007\/s11276-007-0045-6","volume":"14","author":"F Kuhn","year":"2008","unstructured":"Kuhn, F., Wattenhofer, R., Zollinger, A.: Ad hoc networks beyond unit disk graphs. Wirel. Netw. 14(5), 715\u2013729 (2008)","journal-title":"Wirel. Netw."},{"issue":"4","key":"198_CR17","doi-asserted-by":"crossref","first-page":"1036","DOI":"10.1137\/0215074","volume":"15","author":"M Luby","year":"1986","unstructured":"Luby, M.: A simple parallel algorithm for the maximal independent set problem. SIAM J. Comput. 15(4), 1036\u20131053 (1986)","journal-title":"SIAM J. Comput."},{"key":"198_CR18","doi-asserted-by":"crossref","unstructured":"Moscibroda, T., Wattenhofer, R.: Maximal independent sets in radio networks. In: Proceedings of the International Symposium on Principles of Distributed Computing, pp. 148\u2013157 (2005)","DOI":"10.1145\/1073814.1073842"},{"key":"198_CR19","doi-asserted-by":"crossref","unstructured":"Parthasarathy, S., Gandhi, R.: Distributed algorithms for coloring and domination in wireless ad hoc networks. In: Proceedings of the Conference on the Foundations of Software Technology and Theoretical Computer Science, pp. 447\u2013459 (2005)","DOI":"10.1007\/978-3-540-30538-5_37"},{"key":"198_CR20","doi-asserted-by":"crossref","unstructured":"Ramachandran, K., Sheriff, I., Belding, E., Almeroth, K.: Routing Stability in Static Wireless Mesh Networks. In: Proceedings of the International Conference on Passive and Active Network Measurement, pp. 73\u201382 (2007)","DOI":"10.1007\/978-3-540-71617-4_8"},{"key":"198_CR21","doi-asserted-by":"crossref","unstructured":"Srinivasan, K., Kazandjieva, M., Agarwal, S., Levis, P.: The $$\\beta $$ \u03b2 -factor: measuring wireless link burstiness. In: Proceedings of the Conference on Embedded Networked Sensor System, pp. 29\u201342 (2008)","DOI":"10.1145\/1460412.1460416"},{"key":"198_CR22","doi-asserted-by":"crossref","unstructured":"Wan, P., Alzoubi, K., Frieder, O.: Distributed construction of connected dominating sets in wireless ad hoc networks. In: Proceedings of the IEEE Conference on Computer Communications, pp. 1597\u20131604 (2002)","DOI":"10.1145\/513800.513820"},{"key":"198_CR23","doi-asserted-by":"crossref","unstructured":"Yarvis, M., Conner, W., Krishnamurthy, L., Chhabra, J., Elliott, B., Mainwaring, A.: Real-world experiences with an interactive ad hoc sensor network. In: Proceedings of the International Conference of Parallel Processing, pp. 143\u2013151 (2002)","DOI":"10.1109\/ICPPW.2002.1039724"}],"container-title":["Distributed Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00446-013-0198-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00446-013-0198-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00446-013-0198-8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,3,6]],"date-time":"2022-03-06T08:45:16Z","timestamp":1646556316000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00446-013-0198-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,9,18]]},"references-count":23,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2014,2]]}},"alternative-id":["198"],"URL":"https:\/\/doi.org\/10.1007\/s00446-013-0198-8","relation":{},"ISSN":["0178-2770","1432-0452"],"issn-type":[{"value":"0178-2770","type":"print"},{"value":"1432-0452","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,9,18]]}}}