Deterministic M2M multicast in radio networks (extended abstract)

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3142, Issue , 2004, Pages 670-682

  Ga̧sieniec, Leszek ^a   Kranakis, Evangelos ^b   Pelc, Andrzej ^c   Xin, Qin ^a  

^a UNIVERSITY OF LIVERPOOL   (United Kingdom)

^b CARLETON UNIVERSITY   (Canada)

^c UNIVERSITÉ DU QUÉBEC EN OUTAOUAIS   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPLEX NETWORKS; RADIO;

DETERMINISTIC ALGORITHMS; LOCAL INFORMATION; MAXIMUM DISTANCE; MULTI-HOP RADIO NETWORKS; POLYLOGARITHMIC; RADIO NETWORKS; SUB-NETWORK;

MULTICASTING;

EID: 35048886157     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-27836-8_57     Document Type: Article

References (25)

1. S. Banerjee, S. Khuller, A Clustering Scheme for Hierarchical Control in Multi-hop Wireless Networks, in Proc. INFOCOM 2001, pp 1028-1037.
2. 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, Journal of Computer and System Sciences, 45 (1992), pp 104-126.
3. D. Bruschi and M. Del Pinto, Lower bounds for the broadcast problem in mobile radio networks, Distributed Computing 10 (1997), pp 129-135.
4. I. Chlamtac and S. Kutten, On broadcasting in radio networks-problem analysis and protocol design, IEEE Transactions on Communications 33 (1985), pp 1240-1246.
5. I. Chlamtac and O. Weinstein, The wave expansion approach to broadcasting in multihop radio networks, IEEE Trans. on Communications 39 (1991), pp 426-433.
6. B. Chlebus, L. Ga̧sieniec, A. Gibbons, A. Pelc and W. Rytter, Deterministic broadcasting in unknown radio networks, Distributed Computing 15 (2002), pp 27-38.
7. B. Chlebus, L. Ga̧sieniec, A. Ostlin, and M. Robson, Deterministic Radio Broadcasting, in Proc. 27th Int. Colloq. on Automata, Languages and Programming, ICALP'00, pp 717-728.
8. M. Christersson, L. Ga̧sieniec and A. Lingas, Gossiping with bounded size messages in ad-hoc radio networks, in Proc. 29th International Colloquium on Automata, Languages and Programming, ICALP'02, pp 377-389.
9. M. Chrobak, L. Ga̧sieniec and W. Rytter, Fast Broadcasting and Gossiping in Radio Networks, Journal of Algorithms 43(2), 2002, pp 177-189.
10. A.E.F. Clementi, A. Monti and R. Silvestri, Selective families, superimposed codes, and broadcasting on unknown radio networks, in Proc. 12th Ann. ACM-SIAM Symposium on Discrete Algorithms, SODA'01, pp 709-718.
11. A. Czumaj and W. Rytter, Broadcasting algorithms in radio networks with unknown topology, in Proc. 44th Ann. Symp. on Foundations of Computer Science, FOCS'03, pp 492-501.
12. G. DeMarco and A. Pelc, Faster broadcasting in unknown radio networks, Information Processing Letters 79, 2001, pp 53-56.
13. I. Gaber and Y. Mansour, Broadcast in radio networks, in Proc. 6th Ann. ACM-SIAM Symp. on Discrete Alg., SODA'95, pp 577-585.
14. Also, Journal of Algorithms, 46(1), 2003, pp 1-20.
15. L. Ga̧sieniec and A. Lingas, On adaptive deterministic gossiping in ad hoc radio networks, Information Processing Letters 2(83), 2002, pp 89-94.
16. L. Ga̧sieniec and I. Potapov, Gossiping with unit messages in known radio networks, in Proc. 2nd IFIP Int. Conference on Theoretical Computer Science, TCS'02, pp 193-205.
17. L. Ga̧sieniec, I. Potapov and Q. Xin, Time efficient gossiping in known radio networks, to appear in Proc. 11th Colloq. on Struct. Inform. and Comm. Complexity, SIROCCO'04.
18. L. Ga̧sieniec, T. Radzik and Q. Xin, Faster deterministic gossiping in ad-hoc radio networks, to appear in Proc. 9th Scandinavian Workshop on Algorithm Theory, SWAT'04.
19. D. Kowalski and A. Pelc, Faster deterministic broadcasting in ad hoc radio networks, in Proc. 20th Ann. Symp. on Theor. Aspects of Comp. Science, STACS'03, pp 109-120.
20. D. Kowalski and A. Pelc, Broadcasting in undirected ad hoc radio networks, in Proc. 22nd ACM Symposium on Principles of Distributed Computing, PODC'03, pp 73-82.
21. D. Kowalski and A. Pelc, Centralized deterministic broadcasting in undirected multi-hop radio networks, manuscript 2004.
22. D. Liu and M. Prabhakaran, On Randomized Broadcasting and Gossiping in Radio Networks, in Proc. 8th Annual International Conference on Computing and Combinatorics, COCOON'02, pp 340-349.
23. A. Sen and M.L. Huson, A new model for scheduling packet radio networks, in Proc. 15th Ann., Joint Conference of the IEEE Comp. and Comm. Soc., 1996, pp 1116-1124.
24. P.J. Slater, E.J. Cockayne and S.T. Hedetniemi, Information Dissemination in Trees, SIAM Journal on Computing, 10, 1981, pp 892-701.
25. 1.5) deterministic gossiping algorithm for radio networks, Algorithmica, 36(1), 2003, pp 93-96.