Central Limit Theorem for Time to Broadcast in Radio Networks

1 April 1995

journal article
research article
Published by Cambridge University Press (CUP) in Probability in the Engineering and Informational Sciences

Vol. 9 (2) , 201-209
https://doi.org/10.1017/s026996480000379x

Abstract

We study the problem of broadcasting in a system where nodes are equipped with radio transmitters with constant radius of transmission. A message originating at a node has to be transmitted to all the other nodes in the system. We prove the central limit theorem and the law of large numbers for the number of time steps required to complete a broadcast for the case when the nodes are placed on a line independently uniformly distributed. We show that the number of time steps required to broadcast is 3n/4 in probability.

Keywords

CENTRAL LIMIT THEOREM

This publication has 3 references indexed in Scilit:

Critical connectivity phenomena in multihop radio models
IEEE Transactions on Communications, 1989
A survey of gossiping and broadcasting in communication networks
Networks, 1988
On Broadcasting in Radio Networks--Problem Analysis and Protocol Design
IEEE Transactions on Communications, 1985