Multiple Communication in Multihop Radio Networks | Zendy

Reuven Bar-Yehuda | Zendy; Amos Israeli | Zendy; Alon Itai | Zendy

AI Assistant Blog Pricing

Home ZAIA Blog

Open Access

Multiple Communication in Multihop Radio Networks

Author(s) -

Reuven Bar-Yehuda,

Amos Israeli,

Alon Itai

Publication year - 1993

Publication title -

siam journal on computing

Language(s) - English

Resource type - Journals

eISSN - 1095-7111

pISSN - 0097-5397

DOI - 10.1137/0222055

Subject(s) - binary logarithm , computer science , log log plot , computer network , probabilistic logic , queueing theory , point to point , combinatorics , discrete mathematics , mathematics , artificial intelligence

Two tasks of communication,in a multi-hop synchronous,radio network are considered: point-to- point communication,and broadcast (sending a message,to all nodes of a network). Efficient protocols for both problems are presented, Even though the protocols are probabilistic, it is shown how to ack- nowledge,messages,deterministically. Let n, D, and A be the number of nodes, the diameter and the maximum degree of our network,

The content you want is available to Zendy users.

Already have an account? Click here to sign in.

Having issues? You can contact us here

Accelerating Research