arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0907.2455cs.ITmath.IT
收藏

无线网络中的并行启发式路由

Parallel Opportunistic Routing in Wireless Networks

Won-Yong Shin, Sae-Young Chung, Yong H. Lee

摘要:

我们研究机会路由在一个大型的无线Ad Hoc网络的好处,通过研究如何的电源,延迟,和总吞吐量规模的源-目的地对的数量增加到最大的操作。我们的机会路由在某种意义上是新颖的,它是大规模并行的,即,它由许多节点同时执行以在控制用户间干扰的同时最大化机会增益。传统的多跳传输,不采用机会路由的缩放行为也检查比较。我们的研究结果表明,我们的机会路由可以表现出净改善的整体功率-延迟权衡传统的路由提供了一个对数的提升在缩放定律。这样的增益是可能的,因为接收机可以容忍由于多用户分集增益提供的增加的接收信号功率而引起的更多干扰,这意味着具有更多的同时传输是可能的。

英文摘要:

We study benefits of opportunistic routing in a large wireless ad hoc network by examining how the power, delay, and total throughput scale as the number of source- destination pairs increases up to the operating maximum. Our opportunistic routing is novel in a sense that it is massively parallel, i.e., it is performed by many nodes simultaneously to maximize the opportunistic gain while controlling the inter-user interference. The scaling behavior of conventional multi-hop transmission that does not employ opportunistic routing is also examined for comparison. Our results indicate that our opportunistic routing can exhibit a net improvement in overall power--delay trade-off over the conventional routing by providing up to a logarithmic boost in the scaling law. Such a gain is possible since the receivers can tolerate more interference due to the increased received signal power provided by the multi-user diversity gain, which means that having more simultaneous transmissions is possible.

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

↑