期刊
JOURNAL OF ALGORITHMS-COGNITION INFORMATICS AND LOGIC
卷 46, 期 1, 页码 1-20出版社
ACADEMIC PRESS INC ELSEVIER SCIENCE
DOI: 10.1016/S0196-6774(02)00292-4
关键词
radio networks; broadcast; algorithms
We show that for any radio network there exists a schedule of a broadcast whose time is O (D + log(5) n), where D is the diameter and n is the number of nodes. (This result implies an optimal broadcast to networks with D = Omega(log(5) n).) We present a centralized randomized polynomial time algorithm that given a network and a source, outputs a schedule for broadcasting the message from the source to the rest of the network. (C) 2003 Elsevier Science (USA). All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据