arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1108.0072cs.ITcs.NImath.IT
收藏

关于Georouting网络中的时延-时延权衡问题

On the Throughput-Delay Trade-off in Georouting Networks

Philippe Jacquet, Salman Malik, Bernard Mans, Alonso Silva

摘要:

我们研究了$n$移动节点的无线多跳网络中的georouting方案的缩放特性。我们的目标是增加网络容量与$n$准线性,同时保持平均延迟有界。在我们的模型中,移动节点根据i.i.d.移动。以速度$v$随机游走,并将分组发送到随机选择的目的地。该方案的平均分组投递时延为$1/v$量级,网络容量为$\frac{n}{\log n\log\log n}$量级。这显示了实际的吞吐量-延迟权衡,特别是当与Gupta和Kumar的开创性结果(其显示了$\sqrt{n/\log n}$阶的网络容量和可忽略的延迟)以及Grossglausser和Tse的开创性结果(其实现了$n$阶的网络容量但具有$\sqrt{n}/v$阶的平均延迟)相比时。我们确认我们的分析结果的一般性,使用各种干扰模型下的模拟。

英文摘要:

We study the scaling properties of a georouting scheme in a wireless multi-hop network of $n$ mobile nodes. Our aim is to increase the network capacity quasi linearly with $n$ while keeping the average delay bounded. In our model, mobile nodes move according to an i.i.d. random walk with velocity $v$ and transmit packets to randomly chosen destinations. The average packet delivery delay of our scheme is of order $1/v$ and it achieves the network capacity of order $\frac{n}{\log n\log\log n}$. This shows a practical throughput-delay trade-off, in particular when compared with the seminal result of Gupta and Kumar which shows network capacity of order $\sqrt{n/\log n}$ and negligible delay and the groundbreaking result of Grossglausser and Tse which achieves network capacity of order $n$ but with an average delay of order $\sqrt{n}/v$. We confirm the generality of our analytical results using simulations under various interference models.

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

↑