{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,1,9]],"date-time":"2025-01-09T20:40:02Z","timestamp":1736455202648,"version":"3.32.0"},"reference-count":18,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2006,8,1]],"date-time":"2006-08-01T00:00:00Z","timestamp":1154390400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J Supercomput"],"published-print":{"date-parts":[[2006,8]]},"DOI":"10.1007\/s11227-006-6255-3","type":"journal-article","created":{"date-parts":[[2006,7,6]],"date-time":"2006-07-06T17:57:01Z","timestamp":1152208621000},"page":"115-144","source":"Crossref","is-referenced-by-count":1,"title":["Deterministic Broadcast and Gossiping Algorithms for Ad hoc Networks"],"prefix":"10.1007","volume":"37","author":[{"given":"Koushik","family":"Sinha","sequence":"first","affiliation":[]},{"given":"Pradip K.","family":"Srimani","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"6255_CR1","doi-asserted-by":"crossref","unstructured":"L. Gasieniec and A. Lingas. On adaptive deterministic gossiping in ad hoc radio networks. Information Processing Letters, 83:89\u201493, (2002).","DOI":"10.1016\/S0020-0190(01)00312-X"},{"key":"6255_CR2","doi-asserted-by":"crossref","unstructured":"M. Chorabak, L. Gasieniec and W. Rytter. Fast broadcasting and gossiping in radio networks. In Proc. 41st IEEE Symp. on Found. Of Computer Science (FOCS\u20192000), 575\u2013581, 2000.","DOI":"10.1109\/SFCS.2000.892325"},{"key":"6255_CR3","doi-asserted-by":"crossref","unstructured":"A. E. F. Clementi, A. Monti and R. Silvestri. Distributed multi-broadcast in unknown radio networks. In Proc. 20th ACM Symp. on Principles of Distributed Computing (PODC\u20192001), 255\u2013263, 2001.","DOI":"10.1145\/383962.384040"},{"key":"6255_CR4","doi-asserted-by":"crossref","unstructured":"A. E. F. Clementi, A. Monti and R. Silvestri. Selective families, superimposed codes, and broadcasting in unknown radio networks. In Proc. 12th ACM\u2014SIAM Symp. on Discrete Algorithms (SODA\u20192001), 709\u2013718, 2001.","DOI":"10.1145\/383962.384040"},{"key":"6255_CR5","unstructured":"I. Gaber and Y. Mansour. Broadcast in radio networks, In Proc. 6th Annual ACM-SIAM Symp. Discrete Algorithms, 577\u2013585, 1995."},{"key":"6255_CR6","doi-asserted-by":"crossref","first-page":"426","DOI":"10.1109\/26.79285","volume":"39","author":"I. Chlamtac","year":"Mar. 1991","unstructured":"I. Chlamtac and O. Weinstein. The wave expansion approach to broadcasting in multihop radio networks. IEEE Trans. Comm., 39:426\u2014433, Mar. 1991.","journal-title":"IEEE Trans. Comm."},{"key":"6255_CR7","doi-asserted-by":"crossref","unstructured":"S. Basagni, D. Bruschi and I. Chlamtac. A mobility\u2013transparent deterministic broadcast mechanism for ad hoc networks. IEEE Trans. on Networking,7(6):799-807, Dec. 1999.","DOI":"10.1109\/90.811446"},{"key":"6255_CR8","doi-asserted-by":"crossref","unstructured":"R. Bar-Yehuda, O. Goldreich and A. Itai. On the time-complexity of broadcast in multi-hop radio networks : an exponential gap between determinism and randomization, in J. computer Syst. Sci., 45:104\u2013126, Aug. 1992.","DOI":"10.1016\/0022-0000(92)90042-H"},{"key":"6255_CR9","doi-asserted-by":"crossref","unstructured":"E. Kushilevitz and Y. Mansour. An \u03a9(Dlog n\/D) lower bound for broadcast in radio networks, in SIAM J. Computing, 27:702\u2013712, June 1998.","DOI":"10.1137\/S0097539794279109"},{"key":"6255_CR10","unstructured":"B. Chlebus, L. Gasieniec, A. Gibbons, A. Pelc and W. Rytter. Deterministic broadcasting in unknown radio networks. Proc. of SODA, 861\u2013870, 2000."},{"key":"6255_CR11","doi-asserted-by":"crossref","unstructured":"M. Chrobak, L. Gasieniec and W. Rytter. A randomized algorithm for gossiping in radio networks. In Proc. 7th Annual International Computing and Combinatorics Conference (COCOON 2001), 483\u2013492, 2001 .","DOI":"10.1007\/3-540-44679-6_54"},{"key":"6255_CR12","doi-asserted-by":"crossref","unstructured":"B. S. Chlebus, L. Gasieniec, A. Lingas and A. Pagourtzis. Oblivious gossiping in ad hoc radio networks. In Proc. 5th International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications (DIALM 2001), 44\u201351, 2001.","DOI":"10.1145\/381448.381454"},{"key":"6255_CR13","doi-asserted-by":"crossref","unstructured":"A. E. F. Clementi, A. Monti and R. Silvestri. Round robin is optimal for fault-tolerant broadcasting on wireless networks. In Proc. 9th Annual European Symp. on Algorithms (ESA 2001), 452\u2013463, 2001.","DOI":"10.1007\/3-540-44676-1_38"},{"key":"6255_CR14","unstructured":"B. S. Chlebus. Randomized communication in radio networks. P. M. Pardalos, S. Rajasekaran, J. H. Reif, J. D. P. Rolim (Eds.), Handbook on Randomized Computing, Kluwer Academic Publishers, 2001."},{"volume-title":"Broadcasting in radio networks. I. Stojmenovic. Handbook of Wireless Networks and Mobile Computing","year":"2002","key":"6255_CR15","unstructured":"A. Pelc. Broadcasting in radio networks. I. Stojmenovic (Ed.), Handbook of Wireless Networks and Mobile Computing, John Wiley, New York, 2002."},{"key":"6255_CR16","doi-asserted-by":"crossref","unstructured":"S. K. S. Gupta and P. K. Srimani. Adaptive core selection and migration method for multi-cast routing in mobile ad hoc networks. To appear in IEEE Transactions on Parallel and Distributed Systems, 2003.","DOI":"10.1109\/TPDS.2003.1167368"},{"key":"6255_CR17","unstructured":"P. Indyk. Explicit constructions of selectors and related combinatorial structures, with applications. In Proc. 13th ACM-SIAM Symp. on Discrete Algorithms (SODA 2002), 697\u2013704, 2002."},{"key":"6255_CR18","unstructured":"Rajnish Kumar, Arnab Paul and Umakishore Ramachandran. Fountain broadcast for wireless sensor networks. Technical Report\u2014GIT-CERCS-05-02, Georgia Institute of Technology, 2005."}],"container-title":["The Journal of Supercomputing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-006-6255-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11227-006-6255-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-006-6255-3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,9]],"date-time":"2025-01-09T20:11:01Z","timestamp":1736453461000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11227-006-6255-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,8]]},"references-count":18,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2006,8]]}},"alternative-id":["6255"],"URL":"https:\/\/doi.org\/10.1007\/s11227-006-6255-3","relation":{},"ISSN":["0920-8542","1573-0484"],"issn-type":[{"type":"print","value":"0920-8542"},{"type":"electronic","value":"1573-0484"}],"subject":[],"published":{"date-parts":[[2006,8]]}}}