This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Recommended Reading
Bruschi D, Del Pinto M (1997) Lower bounds for the broadcast problem in mobile radio networks. Distrib Comput 10(3):129–135
Chlebus BS, Kowalski DR (2005) Almost optimal explicit selectors. In: Proceedings of 15th international symposium on fundamentals of computation theory, Lübeck, pp 270–280
Chlebus M, Gsieniec L, Östlin A, Robson JM (2000) Deterministic broadcasting in radio networks. In: Proceedings of 27th international colloquium on automata, languages and programming, Geneva. LNCS, vol 1853, pp 717–728
Chlebus BS, Gsieniec L, Gibbons AM, Pelc A, Rytter W (2002) Deterministic broadcasting in unknown radio networks. Distrib Comput 15(1): 27–38
Chrobak M, Gsieniec L, Rytter W (2002) Fast broadcasting and gossiping in radio networks,. In: Proceedings of 41st annual symposium on foundations of computer science, Redondo Beach, 2000, pp 575–581; Full version in J Algorithms 43(2):177–189 (2002)
Czumaj A, Rytter W (2006) Broadcasting algorithms in radio networks with unknown topology. J Algorithms 60(2):115–143
De Bonis A, Gsieniec L, Vaccaro U (2005) Optimal two-stage algorithms for group testing problems. SIAM J Comput 34(5):1253–1270
De Marco G, Pelc A (2001) Faster broadcasting in unknown radio networks. Inf Process Lett 79(2): 53–56
Ephremides A, Hajek B (1998) Information theory and communication networks: an unconsummated union. IEEE Trans Inf Theory 44: 2416–2434
Gallager R (1985) A perspective on multiaccess communications. IEEE Trans Inf Theory 31: 124–142
Indyk P (2002) Explicit constructions of selectors and related combinatorial structures, with applications. In: Proceedings of 13th annual ACM-SIAM symposium on discrete algorithms, San Francisco, pp 697–704
Kowalski DR, Pelc A (2005) Broadcasting in undirected ad hoc radio networks. Distrib Comput 18(1):43–57
Massey JL, Mathys P (1985) The collision channel without feedback. IEEE Trans Inf Theory 31:192–204
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer Science+Business Media New York
About this entry
Cite this entry
Gąsieniec, L. (2016). Deterministic Broadcasting in Radio Networks. In: Kao, MY. (eds) Encyclopedia of Algorithms. Springer, New York, NY. https://doi.org/10.1007/978-1-4939-2864-4_105
Download citation
DOI: https://doi.org/10.1007/978-1-4939-2864-4_105
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4939-2863-7
Online ISBN: 978-1-4939-2864-4
eBook Packages: Computer ScienceReference Module Computer Science and Engineering