arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1007.4724cs.NI
收藏

CapEst:一种基于测量的无线网络链路容量估计方法

CapEst: A Measurement-based Approach to Estimating Link Capacity in Wireless Networks

Apoorva Jindal, Konstantinos Psounis, Mingyan Liu

摘要:

估计无线网络中的链路容量是一项复杂的任务,因为链路处的可用容量不仅是该链路处的当前到达速率的函数,而且是干扰该链路的链路处的到达速率以及这些链路之间的干扰的性质的函数。准确描述这种依赖关系的模型要么计算复杂,要么缺乏准确性。此外,它们具有很高的实现开销,并进行限制性假设,这使得它们不适用于真实网络。在本文中,我们提出了CapEst,一个通用的,简单而准确的,基于测量的方法来估计在无线网络中的链路容量。为了计算量小,CapEst允许估计不准确;然而,使用测量,它可以以迭代的方式纠正这种不准确,并收敛到正确的估计。我们的评估表明,CapEst总是在不到18次迭代中收敛到正确值的5%以内。CapEst与模型无关,因此适用于任何MAC/PHY层,并与自动速率适配一起工作。此外,它具有较低的实现开销,可以与需要估计无线链路上的剩余容量的任何应用一起使用,并且可以完全在网络层实现,而无需底层芯片组的任何支持。

英文摘要:

Estimating link capacity in a wireless network is a complex task because the available capacity at a link is a function of not only the current arrival rate at that link, but also of the arrival rate at links which interfere with that link as well as of the nature of interference between these links. Models which accurately characterize this dependence are either too computationally complex to be useful or lack accuracy. Further, they have a high implementation overhead and make restrictive assumptions, which makes them inapplicable to real networks. In this paper, we propose CapEst, a general, simple yet accurate, measurement-based approach to estimating link capacity in a wireless network. To be computationally light, CapEst allows inaccuracy in estimation; however, using measurements, it can correct this inaccuracy in an iterative fashion and converge to the correct estimate. Our evaluation shows that CapEst always converged to within 5% of the correct value in less than 18 iterations. CapEst is model-independent, hence, is applicable to any MAC/PHY layer and works with auto-rate adaptation. Moreover, it has a low implementation overhead, can be used with any application which requires an estimate of residual capacity on a wireless link and can be implemented completely at the network layer without any support from the underlying chipset.

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

↑