On the Time-Complexity of Broadcast in Multi-hop Radio Networks: An Exponential Gap Between Determinism and Randomization.
Reuven Bar-YehudaOded GoldreichAlon ItaiPublished in: J. Comput. Syst. Sci. (1992)
Keyphrases
- multi hop
- wireless ad hoc networks
- cellular networks
- wireless networks
- node mobility
- network connectivity
- wifi
- wireless sensor networks
- base station
- routing protocol
- energy efficient
- mobile ad hoc networks
- ad hoc networks
- data transmission
- node density
- mobile wireless
- end to end
- wireless communication
- network infrastructure
- end to end delay
- social networks
- routing algorithm
- network size
- cognitive radio
- physical layer
- mobile nodes
- network resources
- energy consumption
- wireless mesh networks