Loading...
Please wait, while we are loading the content...
Similar Documents
An ω(d log(n/d)) lower bound for broadcast in radio networks (1996).
| Content Provider | CiteSeerX |
|---|---|
| Author | Kushilevitz, Eyal Mansour, Yishay |
| Abstract | We show that for any randomized broadcast protocol for radio networks, there exists a network in which the expected time to broadcast a message is Ω(D log(N=D)), where D is the diameter of the network and N is the number of nodes. This implies a tight lower bound of Ω(D log N) for any D N 1\Gamma" , where " ? 0 is any constant. |
| File Format | |
| Publisher Date | 1996-01-01 |
| Access Restriction | Open |
| Subject Keyword | Radio Network Expected Time Randomized Broadcast Protocol |
| Content Type | Text |
