arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0909.2504cs.NIcs.DS
收藏

动态无线网络中的分层路由

Hierarchical Routing over Dynamic Wireless Networks

Dominique Tschopp, Suhas Diggavi, Matthias Grossglauser

摘要:

无线网络拓扑随着时间的推移而变化,维护路由需要频繁更新。更新在消耗可用于数据传输的吞吐量方面是昂贵的,这在无线网络中是宝贵的。在本文中,我们问是否存在低开销的计划,产生低拉伸路线。这是通过使用在无线网络中的连接图的基本几何性质进行研究。

英文摘要:

Wireless network topologies change over time and maintaining routes requires frequent updates. Updates are costly in terms of consuming throughput available for data transmission, which is precious in wireless networks. In this paper, we ask whether there exist low-overhead schemes that produce low-stretch routes. This is studied by using the underlying geometric properties of the connectivity graph in wireless networks.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑