{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,11]],"date-time":"2024-09-11T12:57:30Z","timestamp":1726059450002},"publisher-location":"Cham","reference-count":19,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783030344047"},{"type":"electronic","value":"9783030344054"}],"license":[{"start":{"date-parts":[[2019,1,1]],"date-time":"2019-01-01T00:00:00Z","timestamp":1546300800000},"content-version":"tdm","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":[[2019]]},"DOI":"10.1007\/978-3-030-34405-4_9","type":"book-chapter","created":{"date-parts":[[2019,11,18]],"date-time":"2019-11-18T19:02:44Z","timestamp":1574103764000},"page":"158-174","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Throughput and Packet Displacements of Dynamic Broadcasting Algorithms"],"prefix":"10.1007","author":[{"given":"Mark","family":"de Berg","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Corrie Jacobien","family":"Carstens","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Michel","family":"Mandjes","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2019,11,5]]},"reference":[{"issue":"1","key":"9_CR1","doi-asserted-by":"publisher","first-page":"85","DOI":"10.1109\/MCOM.2014.6710069","volume":"52","author":"M Conti","year":"2014","unstructured":"Conti, M., Giordano, S.: Mobile ad hoc networking: milestones, challenges, and new research directions. IEEE Commun. Mag. 52(1), 85\u201396 (2014)","journal-title":"IEEE Commun. Mag."},{"key":"9_CR2","unstructured":"Deshpande, H., Bawa, M., Garcia-Molina, H.: Streaming live media over peers. Technical report 2002\u201321, Stanford InfoLab (2002)"},{"key":"9_CR3","unstructured":"Edmonds, J.: Edge-disjoint branchings. In: Rustin, R. (ed.) Combinatorial Algorithms, pp. 91\u201396. Algorithmics Press (1972)"},{"issue":"4","key":"9_CR4","doi-asserted-by":"publisher","first-page":"840","DOI":"10.1109\/TNET.2007.905588","volume":"16","author":"R Gandhi","year":"2008","unstructured":"Gandhi, R., Mishra, A., Parthasarathy, S.: Minimizing broadcast latency and redundancy in ad hoc networks. IEEE\/ACM Trans. Netw. 16(4), 840\u2013851 (2008)","journal-title":"IEEE\/ACM Trans. Netw."},{"issue":"7","key":"9_CR5","doi-asserted-by":"publisher","first-page":"1029","DOI":"10.1109\/JSAC.2009.090902","volume":"27","author":"M Haenggi","year":"2009","unstructured":"Haenggi, M., Andrews, J.G., Baccelli, F., Dousse, O., Franceschetti, M.: Stochastic geometry and random graphs for the analysis and design of wireless networks. IEEE J. Sel. Areas Commun. 27(7), 1029\u20131046 (2009)","journal-title":"IEEE J. Sel. Areas Commun."},{"key":"9_CR6","doi-asserted-by":"crossref","unstructured":"Keshavarz-Haddad, A., Ribeiro, V., Riedi, R.: Broadcast capacity in multihop wireless networks. In Proceedings of the 12th Annual International Conference on Mobile Computing and Networking, pp. 239\u2013250 (2006)","DOI":"10.1145\/1161089.1161117"},{"key":"9_CR7","doi-asserted-by":"publisher","first-page":"199","DOI":"10.1016\/0095-8956(74)90087-2","volume":"17","author":"S Kundu","year":"1974","unstructured":"Kundu, S.: Bounds on the number of disjoint spanning trees. J. Comb. Theory 17, 199\u2013203 (1974)","journal-title":"J. Comb. Theory"},{"key":"9_CR8","doi-asserted-by":"crossref","unstructured":"Massouli\u00e9, L., Twigg, A., Gkantsidis, C., Rodriguez, P.: Randomized decentralized broadcasting algorithms. In: Proceedings of the 26th IEEE International Conference on Computer Communications, pp. 1073\u20131081 (2007)","DOI":"10.1109\/INFCOM.2007.129"},{"key":"9_CR9","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-031-79995-2","volume-title":"Stochastic Network Optimization with Application to Communication and Queueing Systems","author":"MJ Neely","year":"2010","unstructured":"Neely, M.J.: Stochastic Network Optimization with Application to Communication and Queueing Systems, vol. 3. Morgan & Claypool Publishers, San Rafael (2010)"},{"issue":"2","key":"9_CR10","doi-asserted-by":"publisher","first-page":"60","DOI":"10.1145\/564585.564602","volume":"33","author":"R Rajaraman","year":"2002","unstructured":"Rajaraman, R.: Topology control and routing in ad hoc networks: a survey. SIGACT News 33(2), 60\u201373 (2002)","journal-title":"SIGACT News"},{"key":"9_CR11","doi-asserted-by":"crossref","unstructured":"Sinha, A., Paschos, G., Li, C., Modiano, E.: Throughput-optimal broadcast on directed acyclic graphs. In: Proceedings of the IEEE Conference on Computer Communications, INFOCOM 2015, pp. 1248\u20131256 (2015)","DOI":"10.1109\/INFOCOM.2015.7218500"},{"key":"9_CR12","doi-asserted-by":"crossref","unstructured":"Sinha, A., Paschos, G., Modiano, E.: Throughput-optimal multi-hop broadcast algorithms. In: Proceedings of the 17th ACM International Symposium on Mobile Ad Hoc Networking and Computing, pp. 51\u201360 (2016)","DOI":"10.1145\/2942358.2942390"},{"key":"9_CR13","doi-asserted-by":"crossref","unstructured":"Sinha, A., Tassiulas, L., Modiano, E.: Throughput-optimal broadcast in wireless networks with dynamic topology. In: Proceedings of the 17th ACM International Symposium on Mobile Ad Hoc Networking and Computing, pp. 21\u201330 (2016)","DOI":"10.1145\/2942358.2942389"},{"issue":"12","key":"9_CR14","doi-asserted-by":"publisher","first-page":"1936","DOI":"10.1109\/9.182479","volume":"37","author":"L Tassiulas","year":"1992","unstructured":"Tassiulas, L., Ephremides, A.: Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks. IEEE Trans. Autom. Control 37(12), 1936\u20131948 (1992)","journal-title":"IEEE Trans. Autom. Control"},{"key":"9_CR15","unstructured":"Towsley, D., Twigg, A.: Rate-optimal decentralized broadcasting: the wireless case. In: International Technology Alliance, pp. 323\u2013333 (2008)"},{"key":"9_CR16","doi-asserted-by":"crossref","unstructured":"Williams, B., Camp, T.: Comparison of broadcasting techniques for mobile ad hoc networks. In: Proceedings 3rd ACM International Symposium on Mobile Ad Hoc Networking and Computing, pp. 194\u2013205 (2002)","DOI":"10.1145\/513824.513825"},{"key":"9_CR17","unstructured":"Zanella, A., Pierobon, G., Merlin, S.: On the limiting performance of broadcast algorithms over unidimensional ad-hoc radio networks. In: Proceedings of WMPC, pp. 165\u2013169 (2004)"},{"issue":"1","key":"9_CR18","doi-asserted-by":"publisher","first-page":"24","DOI":"10.1109\/COMST.2006.323440","volume":"8","author":"Z Zhang","year":"2006","unstructured":"Zhang, Z.: Routing in intermittently connected mobile ad hoc networks and delay tolerant networks: overview and challenges. IEEE Commun. Surv. Tutor. 8(1), 24\u201337 (2006)","journal-title":"IEEE Commun. Surv. Tutor."},{"key":"9_CR19","unstructured":"Zukerman, M.: Introduction to Queueing Theory and Stochastic Teletraffic Models. https:\/\/arxiv.org\/abs\/1307.2968 (2018)"}],"container-title":["Lecture Notes in Computer Science","Algorithms for Sensor Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-34405-4_9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,10,6]],"date-time":"2022-10-06T00:17:52Z","timestamp":1665015472000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-030-34405-4_9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019]]},"ISBN":["9783030344047","9783030344054"],"references-count":19,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-34405-4_9","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2019]]},"assertion":[{"value":"5 November 2019","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":"Munich","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Germany","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2019","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"12 September 2019","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"14 September 2019","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"15","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"algosensors2019","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/algo2019.ak.in.tum.de\/index.php\/menue-algosensors\/algosensors-overview","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Single-blind","order":1,"name":"type","label":"Type","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"EasyChair","order":2,"name":"conference_management_system","label":"Conference Management System","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"16","order":3,"name":"number_of_submissions_sent_for_review","label":"Number of Submissions Sent for Review","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"11","order":4,"name":"number_of_full_papers_accepted","label":"Number of Full Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"0","order":5,"name":"number_of_short_papers_accepted","label":"Number of Short Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"69% - The value is computed by the equation \"Number of Full Papers Accepted \/ Number of Submissions Sent for Review * 100\" and then rounded to a whole number.","order":6,"name":"acceptance_rate_of_full_papers","label":"Acceptance Rate of Full Papers","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"3","order":7,"name":"average_number_of_reviews_per_paper","label":"Average Number of Reviews per Paper","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"2","order":8,"name":"average_number_of_papers_per_reviewer","label":"Average Number of Papers per Reviewer","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"Yes","order":9,"name":"external_reviewers_involved","label":"External Reviewers Involved","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}}]}}