High throughput routing in hybrid cellular and ad-hoc networks
High throughput routing in hybrid cellular and ad-hoc networks
复制标题
混合蜂窝和自组织网络中的高吞吐量路由
DOI：
10.1109/wowmom.2005.51
复制
发表时间：
2005
期刊：
影响因子：
--
通讯作者：
C. Nita
中科院分区：
文献类型：
--
作者：
Ioannis Ioannidis;Bogdan Carbunar;C. Nita
本文提出了一种基于动态生成树的混合网络路由协议DST。它是可扩展的网络规模，并通过利用多个通道实现高吞吐量。DST通过使用分布式拓扑树来维护网络的接近最优的生成树。DST是完全动态的，每次更新操作只生成O（log n）消息。我们的实验表明，DST的规模与网络规模，使其成为理想的大都市环境的混合网络。
We present DST, a dynamic spanning tree based algorithm, as a routing protocol for hybrid networks. It is scalable with the network size and achieves high throughput by taking advantage of multiple channels. DST maintains a close to optimal spanning tree of the network by using distributed topology trees. DST is fully dynamic and generates only O(log n) messages per update operation. We show experimentally that DST scales well with network size, making it ideal for metropolitan environment hybrid networks.