Time efficient gossiping in known radio networks

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

Volumn 3104, Issue , 2004, Pages 173-184

  Ga̧sieniec, Leszek ^a   Potapov, Igor ^a   Xin, Qin ^a  

^a UNIVERSITY OF LIVERPOOL   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; ELECTRIC NETWORK TOPOLOGY; RADIO; TOPOLOGY;

ALL-TO-ALL COMMUNICATION; ASYMPTOTICALLY OPTIMAL; COMPLETE GRAPHS; DETERMINISTIC ALGORITHMS; INTEGER VALUES; NETWORK TOPOLOGY; OPTIMAL ALGORITHM; RADIO NETWORKS;

COMPLEX NETWORKS;

EID: 35048872744     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-27796-5_16     Document Type: Article

References (14)

1. R. Bar-Yehuda, A. Israeli, A. Itai, Multiple Communication in Multihop Radio Networks, SIAM Journal on Computing, 22(4), 1993, pp 875-887.
2. I. Chlamtac and S. Kutten, On broadcasting in radio networks-problem analysis and protocol design, IEEE Transactions on Communications 33, 1985, pp 1240-1246.
3. M. Christersson, L. Ga̧sieniec and A. Lingas, Gossiping with bounded size messages in adhoc radio networks, 29th Int. Colloq. on Automata, Lang. and Prog., ICALP'02, pp 377-389.
4. M. Chrobak, L. Ga̧sieniec and W. Rytter, Fast Broadcasting and Gossiping in Radio Networks, Journal of Algorithms 43(2), 2002, pp 177-189.
5. A.E.F. Clementi, A. Monti, R. Silvestri, Distributed multi-broadcast in unknown radio networks, 20th ACM Symp. on Principles of Distributed Computing, PODC'01, pp 255-264.
6. A. Czumaj and W. Rytter, Broadcasting Algorithms in Radio Networks with Unknown Topology, 44th Symposium on Foundations of Computer Science, FOCS'03, pp 492-501.
7. K. Diks, E. Kranakis, A. Pelc, The impact of knowledge on broadcasting time in radio networks, 7th European Symposium on Algorithms, ESA'99, pp 41-52.
8. I. Gaber and Y. Mansour, Broadcast in radio networks, 6th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA'95, pp 577-585.
9. L. Ga̧sieniec and A. Lingas, On adaptive deterministic gossiping in ad hoc radio networks, Information Processing Letters 2(83), 2002, pp 89-94.
10. L. Ga̧sieniec and I. Potapov, Gossiping with unit messages in known radio networks, 2nd IFIP International Conference on Theoretical Computer Science, TCS'02, pp 193-205.
11. D. Liu and M. Prabhakaran, On Randomized Broadcasting and Gossiping in Radio Networks, 8th Int. Conf. on Computing and Combinatorics, COCOON'02, pp 340-349.
12. A. Sen and M.L. Huson, A new model for scheduling packet radio networks, 15th Annual Joint Conference of the IEEE Computer and Communication Societies, 1996, pp 1116-1124.
13. P.J. Slater, E.J.Cockayne and S.T. Hedetniemi, Information Dissemination in Trees, SIAM Journal on Computing, 10, 1981, pp 892-701.
14. 1.5) deterministic gossiping algorithm for radio networks, Algorithmica, 36(1), 2003, pp 93-96.