Degenerate delay-capacity tradeoffs in ad-hoc networks with Brownian mobility
Degenerate delay-capacity tradeoffs in ad-hoc networks with Brownian mobility
复制标题
DOI：
10.1109/tit.2006.874544
复制
发表时间：
2006-06
影响因子：
2.5
通讯作者：
Xiaojun Lin;G. Sharma;R. Mazumdar;N. Shroff
中科院分区：
文献类型：
--
作者：
Xiaojun Lin;G. Sharma;R. Mazumdar;N. Shroff
最近，网络研究界对移动自组织网络中移动性对容量和延迟的影响表现出了极大的兴趣。本文研究了布朗运动模型下移动自组网的容量和时延的基本权衡问题。结果表明，Grossglauser和Tse（2001）提出的两跳中继方案虽然能够实现/spl Theta/(1)的每节点吞吐量，但会产生/spl Omega/(logn//spl sigma//sub n//sup 2/)的期望数据包延迟，其中/spl sigma//sub n//sup 2/为布朗运动模型的方差参数。然后显示，尝试将延迟减少到超过此值将导致吞吐量下降到静态设置下的值。特别地，在一大批调度和中继方案下，如果平均数据包延迟为O(n/sup /spl alpha////spl sigma//sub n//sup 2/)，对于任何/spl alpha/<0，则每节点吞吐量必须为O（1//spl radic/n）。这一结果与最近在文献中报道的其他结果形成鲜明对比。
There has been significant recent interest within the networking research community to characterize the impact of mobility on the capacity and delay in mobile ad hoc networks. In this correspondence, the fundamental tradeoff between the capacity and delay for a mobile ad hoc network under the Brownian motion model is studied. It is shown that the two-hop relaying scheme proposed by Grossglauser and Tse (2001), while capable of achieving a per-node throughput of /spl Theta/(1), incurs an expected packet delay of /spl Omega/(logn//spl sigma//sub n//sup 2/), where /spl sigma//sub n//sup 2/ is the variance parameter of the Brownian motion model. It is then shown that an attempt to reduce the delay beyond this value results in the throughput dropping to its value under static settings. In particular, it is shown that under a large class of scheduling and relaying schemes, if the mean packet delay is O(n/sup /spl alpha////spl sigma//sub n//sup 2/), for any /spl alpha/<0, then the per-node throughput must be O(1//spl radic/n). This result is in sharp contrast to other results that have recently been reported in the literature.