On Broadcasting in Radio Networks--Problem Analysis and Protocol Design
From MaRDI portal
Publication:3703810
DOI10.1109/TCOM.1985.1096245zbMath0579.94029MaRDI QIDQ3703810
Publication date: 1985
Published in: IEEE Transactions on Communications (Search for Journal in Brave)
polynomial time algorithmNP-hardoptimal protocolbounded delay for broadcasted messagesmultiple-source broadcasting
Related Items (61)
Broadcast scheduling in packet radio networks by Hopfield neural networks ⋮ Efficient broadcasting in radio networks with long-range interference ⋮ Fast message dissemination in random geometric networks ⋮ Broadcasting in UDG radio networks with missing and inaccurate information ⋮ Broadcasting in UDG radio networks with unknown topology ⋮ Centralized asynchronous broadcast in radio networks ⋮ Time efficient centralized gossiping in radio networks ⋮ Labeling schemes for deterministic radio multi-broadcast ⋮ Leader election in ad hoc radio networks: a keen ear helps ⋮ Broadcast Transmission to Prioritizing Receivers ⋮ Communication complexity meets cellular automata: necessary conditions for intrinsic universality ⋮ The energy complexity of diameter and minimum cut computation in bounded-genus networks ⋮ Fast Radio Broadcasting with Advice ⋮ Randomized broadcast in radio networks with collision detection ⋮ The energy complexity of diameter and minimum cut computation in bounded-genus networks ⋮ Unnamed Item ⋮ Almost optimal distributed M2M multicasting in wireless mesh networks ⋮ Latency-optimal communication in wireless mesh networks ⋮ Optimal deterministic broadcasting in known topology radio networks ⋮ Faster communication in known topology radio networks ⋮ Activating anonymous ad hoc radio networks ⋮ Broadcasting in geometric radio networks ⋮ On Radio Broadcasting in Random Geometric Graphs ⋮ Broadcasting in UDG Radio Networks with Missing and Inaccurate Information ⋮ Efficient Broadcasting in Known Geometric Radio Networks with Non-uniform Ranges ⋮ Lower bounds for the broadcast problem in mobile radio networks ⋮ Deterministic broadcasting in ad hoc radio networks ⋮ A lower bound for radio broadcast ⋮ The abstract MAC layer ⋮ Coordination Problems in Ad Hoc Radio Networks ⋮ Information Spreading in Dynamic Networks: An Analytical Approach ⋮ Energy-efficient broadcasting in ad hoc wireless networks ⋮ On the time-complexity of broadcast in multi-hop radio networks: An exponential gap between determinism and randomization ⋮ Fast radio broadcasting with advice ⋮ Contention resolution on a fading channel ⋮ Acknowledged broadcasting in ad hoc radio networks ⋮ Transmitting once to elect a leader on wireless networks ⋮ Improved algorithm for broadcast scheduling of minimal latency in wireless ad hoc networks ⋮ Radio communication in random graphs ⋮ Unnamed Item ⋮ Deterministic M2M multicast in radio networks ⋮ Leader election in SINR model with arbitrary power control ⋮ The cost of global broadcast in dynamic radio networks ⋮ Efficient \(k\)-shot broadcasting in radio networks ⋮ Message and time efficient multi-broadcast schemes ⋮ Design and performance evaluation of communication algorithms in multihop wireless networks with multiple channels ⋮ Central Limit Theorem for Time to Broadcast in Radio Networks ⋮ Dynamic networks of finite state machines ⋮ Nonuniform SINR+Voronoi diagrams are effectively uniform ⋮ On the effect of the deployment setting on broadcasting in Euclidean radio networks ⋮ Multitasking Capacity: Hardness Results and Improved Constructions ⋮ Faster deterministic communication in radio networks ⋮ Many-to-many communication in radio networks ⋮ Leveraging Channel Diversity to Gain Efficiency and Robustness for Wireless Broadcast ⋮ Time-Efficient Broadcast in Radio Networks ⋮ On Efficient Gossiping in Radio Networks ⋮ Power consumption in packet radio networks ⋮ The impact of information on broadcasting time in linear radio networks. ⋮ Efficient emulation of single-hop radio network with collision detection on multi-hop radio network with no collision detection ⋮ Noisy beeping networks ⋮ Faster broadcasting in unknown radio networks
This page was built for publication: On Broadcasting in Radio Networks--Problem Analysis and Protocol Design
