Broadcast in radio networks

Efficient communication strategies for ad-hoc wireless networks (extended abstract)

Proceedings of the tenth annual ACM symposium on Parallel algorithms and architectures

Computation in noisy radio networks

Proceedings of the ninth annual ACM-SIAM symposium on Discrete algorithms

A mobility-transparent deterministic broadcast mechanism for ad hoc networks

IEEE/ACM Transactions on Networking (TON)

Deterministic broadcasting in unknown radio networks

SODA '00 Proceedings of the eleventh annual ACM-SIAM symposium on Discrete algorithms

Tradeoffs between knowledge and time of communication in geometric radio networks

Proceedings of the thirteenth annual ACM symposium on Parallel algorithms and architectures

Oblivious gossiping in ad-hoc radio networks

DIALM '01 Proceedings of the 5th international workshop on Discrete algorithms and methods for mobile computing and communications

Combinatorial logarithmic approximation algorithm for directed telephone broadcast problem

STOC '02 Proceedings of the thiry-fourth annual ACM symposium on Theory of computing

Broadcasting in radio networks

Handbook of wireless networks and mobile computing

Fast broadcasting and gossiping in radio networks

Journal of Algorithms

The impact of information on broadcasting time in linear radio networks

Theoretical Computer Science

Distributed coloring and communication in rings with local knowledge

IPDPS '01 Proceedings of the 15th International Parallel & Distributed Processing Symposium

Deterministic Radio Broadcasting

ICALP '00 Proceedings of the 27th International Colloquium on Automata, Languages and Programming

Faster Deterministic Broadcasting in Ad Hoc Radio Networks

STACS '03 Proceedings of the 20th Annual Symposium on Theoretical Aspects of Computer Science

A Randomized Algorithm for Gossiping in Radio Networks

COCOON '01 Proceedings of the 7th Annual International Conference on Computing and Combinatorics

On Randomized Broadcasting and Gossiping in Radio Networks

COCOON '02 Proceedings of the 8th Annual International Conference on Computing and Combinatorics

On Computing Ad-hoc Selective Families

APPROX '01/RANDOM '01 Proceedings of the 4th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems and 5th International Workshop on Randomization and Approximation Techniques in Computer Science: Approximation, Randomization and Combinatorial Optimization

The Impact of Knowledge on Broadcasting Time in Radio Networks

ESA '99 Proceedings of the 7th Annual European Symposium on Algorithms

Round Robin Is Optimal for Fault-Tolerant Broadcasting on Wireless Networks

ESA '01 Proceedings of the 9th Annual European Symposium on Algorithms

Deterministic Radio Broadcasting at Low Cost

STACS '01 Proceedings of the 18th Annual Symposium on Theoretical Aspects of Computer Science

Centralized broadcast in multihop radio networks

Journal of Algorithms

Broadcasting in undirected ad hoc radio networks

Proceedings of the twenty-second annual symposium on Principles of distributed computing

Deterministic broadcasting in ad hoc radio networks

Distributed Computing

Round Robin is optimal for fault-tolerant broadcasting on wireless networks

Journal of Parallel and Distributed Computing

Broadcast in radio networks tolerating byzantine adversarial behavior

Proceedings of the twenty-third annual ACM symposium on Principles of distributed computing

Logarithmic inapproximability of the radio broadcast problem

Journal of Algorithms

Lower bounds for the broadcast problem in mobile radio networks

Distributed Computing

Improved schedule for radio broadcast

SODA '05 Proceedings of the sixteenth annual ACM-SIAM symposium on Discrete algorithms

Optimized Broadcast Protocol for Sensor Networks

IEEE Transactions on Computers

Faster communication in known topology radio networks

Proceedings of the twenty-fourth annual ACM symposium on Principles of distributed computing

Radio communication in random graphs: extended abstract

Proceedings of the seventeenth annual ACM symposium on Parallelism in algorithms and architectures

Original Broadcasting Technique in Radio Networks

CoNEXT '05 Proceedings of the 2005 ACM conference on Emerging network experiment and technology

Fast distributed algorithm for convergecast in ad hoc geometric radio networks

Journal of Parallel and Distributed Computing - Special issue: Algorithms for wireless and ad-hoc networks

Radio communication in random graphs

Journal of Computer and System Sciences - Special issue on network algorithms 2005

Deterministic Broadcast and Gossiping Algorithms for Ad hoc Networks

The Journal of Supercomputing

An improved algorithm for radio broadcast

ACM Transactions on Algorithms (TALG)

Toward Broadcast Reliability in Mobile Ad Hoc Networks with Double Coverage

IEEE Transactions on Mobile Computing

Time complexity of radio broadcasting: adaptiveness vs. obliviousness and randomization vs. determinism

Theoretical Computer Science - Foundations of software science and computation structures

Broadcasting in geometric radio networks

Journal of Discrete Algorithms

Fast deterministic broadcast and gossiping algorithms for mobile ad hoc networks

Journal of Parallel and Distributed Computing

Minimum-latency gossiping in multi-hop wireless mesh networks

ICC'09 Proceedings of the 2009 IEEE international conference on Communications

An optimal algorithm of acknowledged broadcasting in ad hoc radio networks

ISPDC'03 Proceedings of the Second international conference on Parallel and distributed computing

Improved lower bound for deterministic broadcasting in radio networks

Theoretical Computer Science

Interference-aware broadcast scheduling in wireless networks

Ad Hoc Networks

Scalable inter-vehicle communication protocol

Journal of Mobile Multimedia

QoS-energy aware broadcast for heterogeneous wireless ad hoc networks

Journal of Mobile Multimedia

Synchronous rendezvous for location-aware agents

DISC'11 Proceedings of the 25th international conference on Distributed computing

Broadcast and gossiping algorithms for mobile ad hoc networks based on breadth-first traversal

IWDC'04 Proceedings of the 6th international conference on Distributed Computing

Optimal gossiping with unit size messages in known topology radio networks

CAAN'06 Proceedings of the Third international conference on Combinatorial and Algorithmic Aspects of Networking

Faster centralized communication in radio networks

ISAAC'06 Proceedings of the 17th international conference on Algorithms and Computation

Almost optimal distributed M2M multicasting in wireless mesh networks

Theoretical Computer Science

Randomized information dissemination in dynamic environments

IEEE/ACM Transactions on Networking (TON)

Information dissemination in unknown radio networks with large labels

Theoretical Computer Science