The Multicast Capacity of Large Multihop Wireless Networks
The Multicast Capacity of Large Multihop Wireless Networks
复制标题
DOI：
10.1145/1288107.1288141
复制
发表时间：
2007-09
期刊：
影响因子：
--
通讯作者：
S. Shakkottai;Xin Liu;R. Srikant
中科院分区：
文献类型：
--
作者：
S. Shakkottai;Xin Liu;R. Srikant
我们考虑具有大量用户的无线自组织网络。用户的子集可能对相同的信息感兴趣，因此我们有一个多个组播会话可以共存的机制。我们首先计算的上限上可实现的传输速率，每个多播流作为在这样的网络中的多播源的数量的函数。然后，我们提出了一个简单的基于梳状结构的组播路由，它实现了一定的约束下，在一定的顺序意义上的上限。与构造Steiner树来决定多播路径的方法相比，我们的构造实现了相同的顺序最优结果，同时需要很少的位置信息和没有计算开销。
We consider wireless ad hoc networks with a large number of users. Subsets of users might be interested in identical information, and so we have a regime in which several multicast sessions may coexist. We first calculate an upper bound on the achievable transmission rate per multicast flow as a function of the number of multicast sources in such a network. We then propose a simple comb-based architecture for multicast routing, which achieves the upper bound in an order sense under certain constraints. Compared to the approach of constructing a Steiner tree to decide multicast paths, our construction achieves the same order-optimal results while requiring little location information and no computational overhead.