Energy-efficient broadcasting in ad hoc wireless networks

Bar-Yehuda, 1987, On the time-complexity of broadcast in radio networks: an exponential gap between determinism and randomization, 98 Berenbrink, 2009, Energy efficient randomised communication in unknown adhoc networks, Theor. Comput. Sci., 410, 2549, 10.1016/j.tcs.2009.02.002 Bruschi, 1997, Lower bounds for the broadcast problem in mobile radio networks, Distrib. Comput., 10, 129, 10.1007/s004460050030 Chlamtac, 1985, On broadcasting in radio networks–problem analysis and protocol design, IEEE Trans. Commun., 33, 1240, 10.1109/TCOM.1985.1096245 Chlebus, 2000, Deterministic broadcasting in unknown radio networks, 861 Chlebus, 2000, Deterministic radio broadcasting, vol. 1853, 717 Chrobak, 2000, Fast broadcasting and gossiping in radio networks, 575 Clementi, 2003, Distributed broadcast in radio networks of unknown topology, Theor. Comput. Sci., 302, 337, 10.1016/S0304-3975(02)00851-4 Czumaj, 2003, Broadcasting algorithms in radio networks with unknown topology, 492 Gasieniec, 2008, Time efficient k-shot broadcasting in known topology radio networks, Distrib. Comput., 21, 117, 10.1007/s00446-008-0058-0 Indyk, 2002, Explicit constructions of selectors and related combinatorial structures, with applications, 697 Kantor, 2009, Efficient k-shot broadcasting in radio networks, vol. 5805, 481 Koutris, 2010, Brief announcement: k-shot distributed broadcasting in radio networks, 77 Koutris, 2011, Oblivious k-shot broadcasting in ad hoc radio networks, 161 Kowalski, 2003, Broadcasting in undirected ad hoc radio networks, 73 Kowalski, 2004, Time of deterministic broadcasting in radio networks with local knowledge, SIAM J. Comput., 33, 870, 10.1137/S0097539702419339 Levin, 2015, Message and time efficient multi-broadcast schemes, Theor. Comput. Sci., 569, 13, 10.1016/j.tcs.2014.12.006 De Marco, 2008, Distributed broadcast in unknown radio networks, 208 De Marco, 2010, Distributed broadcast in unknown radio networks, SIAM J. Comput., 39, 2162, 10.1137/080733826 De Marco, 2001, Faster broadcasting in unknown radio networks, Inf. Process. Lett., 79, 53, 10.1016/S0020-0190(00)00178-2