The impact of knowledge on broadcasting time in radio networks

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

Volumn 1643, Issue , 1999, Pages 41-52

  Diks, Krzysztof ^a   Kranakis, Evangelos ^b,d   Krizanc, Danny ^b,d   Pelc, Andrzej ^c,d  

^a UNIVERSITY OF WARSAW   (Poland)

^b CARLETON UNIVERSITY   (Canada)

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

^d Université Laval   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; RADIO; RADIO BROADCASTING;

BROADCASTING ALGORITHM; BROADCASTING PROTOCOLS; DETERMINISTIC BROADCASTING; LINE BROADCASTING; PERFORMANCE MATCH; RADIO NETWORKS; RANDOMIZED BROADCASTING; TRANSMISSION RANGES;

BROADCASTING;

EID: 84958063061     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-48481-7_5     Document Type: Conference Paper

References (11)

1. N. Alon, A. Bar-Noy, N. Linial and D. Peleg, A Lower Bound for Radio Broadcast, Journal of Computer and System Sciences 43 (1991), 290-298.
2. R. Bar-Yehuda, O. Goldreich, and A. Itai, On the time complexity of broadcast in radio networks: An exponential gap between determinism and randomization, Proc. 6th ACM Symposium on Principles of Distributed Computing (1987), 98-108.
3. R. Bar-Yehuda, A. Israeli, and A. Itai, Multiple Communication in Multi-Hop Radio Networks, Proc. 8th ACM Symposium on Principles of Distributed Computing (1989), 329-338.
4. I. Chlamtac and S. Kutten, On broadcasting in radio networks-problem analysis and protocol design, IEEE Transactions on Communications 33 (1985).
5. I. Gaber and Y. Mansour, Broadcast in Radio Networks, Proc. 6th Ann. ACM-SIAM Symp. on Discrete Algorithms, SODA’95, 577-585.
6. E. Kranakis, D. Krizanc and A. Pelc, Fault-Tolerant Broadcasting in Radio Networks, Proc. 6th European Symp. on Algorithms, ESA’98,Venice, Italy, Aug. 1998, LNCS 1461, 283-294.
7. E. Kushilevitz and Y. Mansour, An (D log n) Lower Bound for Broadcast in Radio Networks, Proc. 12th Ann. ACM Symp. on Principles of Distributed Computing (1993), 65-73.
8. E. Kushilevitz and Y. Mansour, Computation in Noisy Radio Networks, Proc. 9th Ann. ACM-SIAM Symp. on Discrete Algorithms, SODA’98, 236-243.
9. M. Li and P. Vitányi, Introduction to Kolmogorov Complexity and its Applications, Springer Verlag, 1993.
10. K. Pahlavan and A. Levesque, Wireless Information Networks, Wiley-Interscience, New York, 1995.
11. th Ann. Joint Conf. of the IEEE Computer and Communication Societies (1996), 1116-1124.