{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,11,13]],"date-time":"2026-11-13T02:45:39Z","timestamp":1794537939765,"version":"4.9.1"},"publisher-location":"Cham","reference-count":39,"publisher":"Springer International Publishing","isbn-type":[{"value":"9783319530574","type":"print"},{"value":"9783319530581","type":"electronic"}],"license":[{"start":{"date-parts":[[2017,1,1]],"date-time":"2017-01-01T00:00:00Z","timestamp":1483228800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2017]]},"DOI":"10.1007\/978-3-319-53058-1_1","type":"book-chapter","created":{"date-parts":[[2017,1,23]],"date-time":"2017-01-23T04:01:41Z","timestamp":1485144101000},"page":"1-15","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["Multi-message Broadcast in Dynamic Radio Networks"],"prefix":"10.1007","author":[{"given":"Mohamad","family":"Ahmadi","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Fabian","family":"Kuhn","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2017,1,24]]},"reference":[{"key":"1_CR1","unstructured":"Ahmadi, M., Ghodselahi, A., Kuhn, F., Molla, A.R.: The cost of global broadcast in dynamic radio networks. In: Proceedings of the 19th International Conference on Principles of Distributed Systems (OPODIS) (2015)"},{"key":"1_CR2","unstructured":"Ahmadi, M., Kuhn, F.: Multi-message broadcast in dynamic radio networks. CoRR, abs\/1610.02931 (2016)"},{"issue":"4","key":"1_CR3","doi-asserted-by":"publisher","first-page":"279","DOI":"10.1007\/s00446-012-0165-9","volume":"25","author":"AF Anta","year":"2012","unstructured":"Anta, A.F., Milani, A., Mosteiro, M.A., Zaks, S.: Opportunistic information dissemination in mobile ad-hoc networks: the profit of global synchrony. Distrib. Comput. 25(4), 279\u2013296 (2012)","journal-title":"Distrib. Comput."},{"key":"1_CR4","doi-asserted-by":"crossref","unstructured":"Avin, C., Kouck\u00fd, M., Lotker, Z.: How to explore a fast-changing world (cover time of a simple random walk on evolving graphs). In: Proceedings of the 5th Colloquium on Automata, Languages and Programming (ICALP) (2008)","DOI":"10.1007\/978-3-540-70575-8_11"},{"issue":"2","key":"1_CR5","doi-asserted-by":"publisher","first-page":"67","DOI":"10.1007\/BF02259748","volume":"5","author":"R Bar-Yehuda","year":"1991","unstructured":"Bar-Yehuda, R., Goldreich, O., Itai, A.: Efficient emulation of single-hop radio network with collision detection on multi-hop radio network with no collision detection. Distrib. Comput. 5(2), 67\u201371 (1991)","journal-title":"Distrib. Comput."},{"issue":"1","key":"1_CR6","doi-asserted-by":"publisher","first-page":"104","DOI":"10.1016\/0022-0000(92)90042-H","volume":"45","author":"R Bar-Yehuda","year":"1992","unstructured":"Bar-Yehuda, R., Goldreich, O., Itai, A.: On the time-complexity of broadcast in multi-hop radio networks: an exponential gap between determinism and randomization. Comput. Syst. Sci. 45(1), 104\u2013126 (1992)","journal-title":"Comput. Syst. Sci."},{"key":"1_CR7","doi-asserted-by":"crossref","unstructured":"Baumann, H., Crescenzi, P., Fraigniaud, P.: Parsimonious flooding in dynamic graphs. In: Proceedings of the 28th ACM Symposium on Principles of Distributed Computing (PODC) (2009)","DOI":"10.1145\/1582716.1582757"},{"key":"1_CR8","doi-asserted-by":"crossref","unstructured":"Casteigts, A., Flocchini, P., Quattrociocchi, W., Santoro, N.: Time-varying graphs and dynamic networks. In: Proceedings of the 10th International Conference on Ad-hoc, Mobile, and Wireless Networks (2011)","DOI":"10.1007\/978-3-642-22450-8_27"},{"issue":"1","key":"1_CR9","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s00446-013-0198-8","volume":"27","author":"K Censor-Hillel","year":"2014","unstructured":"Censor-Hillel, K., Gilbert, S., Kuhn, F., Lynch, N., Newport, C.: Structuring unreliable radio networks. Distrib. Comput. 27(1), 1\u201319 (2014)","journal-title":"Distrib. Comput."},{"issue":"12","key":"1_CR10","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":"1_CR11","doi-asserted-by":"crossref","unstructured":"Chlebus, B.S., Gasieniec, L., Ostlin, A., Robson, J.M.: Deterministic radio broadcasting. In: Proceedings of the 27th International Colloquium on Automata, Languages, and Programming (ICALP) (2000)","DOI":"10.1007\/3-540-45022-X_60"},{"issue":"1","key":"1_CR12","doi-asserted-by":"publisher","first-page":"118","DOI":"10.1007\/s00453-007-9123-5","volume":"54","author":"BS Chlebus","year":"2009","unstructured":"Chlebus, B.S., Kowalski, D.R., Radzik, T.: Many-to-many communication in radio networks. Algorithmica 54(1), 118\u2013139 (2009)","journal-title":"Algorithmica"},{"key":"1_CR13","doi-asserted-by":"crossref","unstructured":"Christersson, M., Gasieniec, L., Lingas, A.: Gossiping with bounded size messages in ad hoc radio networks. In: Proceedings of the 29th International Colloquium on Automata, Languages and Programming (ICALP) (2002)","DOI":"10.1007\/3-540-45465-9_33"},{"issue":"2","key":"1_CR14","doi-asserted-by":"publisher","first-page":"119","DOI":"10.1002\/net.10109","volume":"43","author":"M Chrobak","year":"2004","unstructured":"Chrobak, M., Gasieniec, L., Rytter, W.: A randomized algorithm for gossiping in radio networks. Networks 43(2), 119\u2013124 (2004)","journal-title":"Networks"},{"issue":"4","key":"1_CR15","doi-asserted-by":"publisher","first-page":"213","DOI":"10.1016\/j.jcss.2008.10.004","volume":"75","author":"A Clementi","year":"2009","unstructured":"Clementi, A., Monti, A., Pasquale, F., Silvestri, R.: Broadcasting in dynamic radio networks. Comput. Syst. Sci. 75(4), 213\u2013230 (2009)","journal-title":"Comput. Syst. Sci."},{"key":"1_CR16","doi-asserted-by":"crossref","unstructured":"Clementi, A., Monti, A., Silvestri, R.: Selective families, superimposed codes, and broadcasting on unknown radio networks. In: Proceedings of the ACM-SIAM Symposium on Discrete Algorithms (SODA) (2001)","DOI":"10.1145\/383962.384040"},{"issue":"1","key":"1_CR17","doi-asserted-by":"publisher","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. Parallel Distrib. Comput. 64(1), 89\u201396 (2004)","journal-title":"Parallel Distrib. Comput."},{"issue":"6","key":"1_CR18","doi-asserted-by":"publisher","first-page":"2486","DOI":"10.1109\/TIT.2006.874532","volume":"52","author":"S Deb","year":"2006","unstructured":"Deb, S., M\u00e9dard, M., Choute, C.: Algebraic gossip: a network coding approach to optimal multiple rumor mongering. IEEE\/ACM Trans. Inf. Theory 52(6), 2486\u20132507 (2006)","journal-title":"IEEE\/ACM Trans. Inf. Theory"},{"issue":"1\u20133","key":"1_CR19","doi-asserted-by":"publisher","first-page":"196","DOI":"10.1016\/j.tcs.2006.06.017","volume":"362","author":"L Gasieniec","year":"2006","unstructured":"Gasieniec, L., Kranakis, E., Pelc, A., Xin, Q.: Deterministic m2m multicast in radio networks. Theor. Comput. Sci. 362(1\u20133), 196\u2013206 (2006)","journal-title":"Theor. Comput. Sci."},{"key":"1_CR20","doi-asserted-by":"crossref","unstructured":"Ghaffari, M., Kantor, E., Lynch, N., Newport, C.: Multi-message broadcast with abstract mac layers and unreliable links. In: Proceedings of the 2014 ACM Symposium on Principles of Distributed Computing (PODC) (2014)","DOI":"10.1145\/2611462.2611492"},{"key":"1_CR21","doi-asserted-by":"crossref","unstructured":"Ghaffari, M., Lynch, N., Newport, C.: The cost of radio network broadcast for different models of unreliable links. In: Proceedings of the 32nd Symposium on Principles of Distributed Computing (PODC) (2013)","DOI":"10.1145\/2484239.2484259"},{"key":"1_CR22","unstructured":"Ghaffari, M., Newport, C.: Leader election in unreliable radio networks. In: Proceedings of the 43rd International Colloquium on Automata, Languages and Programming (ICALP) (2016)"},{"issue":"2","key":"1_CR23","doi-asserted-by":"publisher","first-page":"388","DOI":"10.1109\/18.825799","volume":"46","author":"P Gupta","year":"2000","unstructured":"Gupta, P., Kumar, P.R.: The capacity of wireless networks. IEEE Trans. Inf. Theory 46(2), 388\u2013404 (2000)","journal-title":"IEEE Trans. Inf. Theory"},{"key":"1_CR24","unstructured":"Khabbazian, M., Kowalski, D.R.: Time-efficient randomized multiple-message broadcast in radio networks. In: Proceedings of the 30th ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing (PODC)"},{"key":"1_CR25","doi-asserted-by":"crossref","unstructured":"Kim, K.-H., Shin, K.G.: On accurate measurement of link quality in multi-hop wireless mesh networks. In: Proceedings of the 12th International Conference on Mobile Computing and Networking (MOBICOM) (2006)","DOI":"10.1145\/1161089.1161095"},{"key":"1_CR26","doi-asserted-by":"crossref","unstructured":"Kowalski, D.R., Mosteiro, M.A., Rouse, T.: Dynamic multiple-message broadcast: bounding throughput in the affectance model. In: Proceedings of the 10th ACM International Workshop on Foundations of Mobile Computing (2014)","DOI":"10.1145\/2634274.2634279"},{"issue":"1","key":"1_CR27","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1006\/jagm.2000.1147","volume":"39","author":"E Kranakis","year":"2001","unstructured":"Kranakis, E., Krizanc, D., Pelc, A.: Fault-tolerant broadcasting in radio networks. Algorithms 39(1), 47\u201367 (2001)","journal-title":"Algorithms"},{"issue":"3","key":"1_CR28","doi-asserted-by":"publisher","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), 187\u2013206 (2011)","journal-title":"Distrib. Comput."},{"key":"1_CR29","doi-asserted-by":"crossref","unstructured":"Kuhn, F., Lynch, N., Newport, C., Oshman, R., Richa, A.W.: Broadcasting in unreliable radio networks. In: Proceedings of the 29th Symposium on Principles of Distributed Computing (PODC) (2010)","DOI":"10.1145\/1835698.1835779"},{"key":"1_CR30","doi-asserted-by":"crossref","unstructured":"Kuhn, F., Lynch, N., Oshman, R.: Distributed computation in dynamic networks. In: Proceeedings of the 42nd Symposium on Theory of Computing (STOC) (2010)","DOI":"10.1145\/1806689.1806760"},{"issue":"1","key":"1_CR31","doi-asserted-by":"publisher","first-page":"82","DOI":"10.1145\/1959045.1959064","volume":"42","author":"F Kuhn","year":"2011","unstructured":"Kuhn, F., Oshman, R.: Dynamic networks: models and algorithms. ACM SIGACT News 42(1), 82\u201396 (2011)","journal-title":"ACM SIGACT News"},{"key":"1_CR32","doi-asserted-by":"crossref","unstructured":"Lynch, N., Newport, C.: A (truly) local broadcast layer for unreliable radio networks. In: Proceedings of the 34th Symposium on Principles of Distributed Computing (PODC) (2015)","DOI":"10.1145\/2767386.2767411"},{"key":"1_CR33","doi-asserted-by":"crossref","unstructured":"Moscibroda, T., Wattenhofer, R.: The complexity of connectivity in wireless networks. In: Proceedings of the 25th Conference on Computer Communications (INFOCOM) (2006)","DOI":"10.1109\/INFOCOM.2006.23"},{"key":"1_CR34","doi-asserted-by":"crossref","unstructured":"Newport, C.: Radio network lower bounds made easy. In: Proceedings of the 28th International Symposium on Distributed Computing (DISC) (2014)","DOI":"10.1007\/978-3-662-45174-8_18"},{"key":"1_CR35","doi-asserted-by":"crossref","unstructured":"Newport, C., Kotz, D., Yuan, Y., Gray, R.S., Liu, J., Elliott, C.: Experimental evaluation of wireless simulation assumptions. Simulation (2007)","DOI":"10.1177\/0037549707085632"},{"key":"1_CR36","doi-asserted-by":"crossref","unstructured":"O\u2019Dell, R., Wattenhofer, R.: Information dissemination in highly dynamic graphs. In: Proceedings of Workshop on Foundations of Mobile Computing (DIALM-POMC) (2005)","DOI":"10.1145\/1080810.1080828"},{"key":"1_CR37","unstructured":"Ramachandran, K., Sheriff, I., Belding, E., Almeroth, K.: Routing stability in static wireless mesh networks. In: Proceedings of the 8th International Conference on Passive and Active Network Measurement (2007)"},{"key":"1_CR38","doi-asserted-by":"crossref","unstructured":"Srinivasan, K., Kazandjieva, M.A., Agarwal, S., Levis, P.: The $$\\beta $$-factor: measuring wireless link burstiness. In: Proceedings of the 6th Conference on Embedded Networked Sensor System (2008)","DOI":"10.1145\/1460412.1460416"},{"key":"1_CR39","unstructured":"Yarvis, M.D., Conner, S.W., Krishnamurthy, L., Chhabra, J., Elliott, B., Mainwaring, A.: Real-world experiences with an interactive ad hoc sensor network. In: Proceedings of the Conference on Parallel Processing (2002)"}],"container-title":["Lecture Notes in Computer Science","Algorithms for Sensor Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-53058-1_1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,3,7]],"date-time":"2024-03-07T09:22:53Z","timestamp":1709803373000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-53058-1_1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017]]},"ISBN":["9783319530574","9783319530581"],"references-count":39,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-53058-1_1","relation":{"is-part-of":[{"id-type":"doi","id":"https:\/\/doi.org\/10.1007\/978-3-319-53058-1","asserted-by":"object"}]},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017]]},"assertion":[{"value":"24 January 2017","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"ALGOSENSORS","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Symposium on Algorithms and Experiments for Sensor Systems, Wireless Networks and Distributed Robotics","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Aarhus","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Denmark","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2016","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"25 August 2016","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"26 August 2016","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"12","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"algosensors2016","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/conferences.au.dk\/algo16\/algosensors\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}