基于背压的无线网络中路由与调度的分离
网络与互联网体系结构
2015-04-23 v2
摘要
背压 (backpressure) 路由和调度以其吞吐量最优的操作保证，是提高无线多跳网络吞吐量的一项前景广阔的技术。尽管背压在概念上被视为分层的，但路由和调度的决策是联合做出的，这在实践中带来了几项挑战。在本文中，我们提出了 Diff-Max，一种分离路由和调度的方法，它具有三个优势：(i) Diff-Max 显著提高了吞吐量；(ii) 路由和调度的分离通过最小化跨层操作使实际实施更加容易，即路由在网络层实施，调度在链路层实施；(iii) 路由和调度的分离导致了模块化，即路由和调度是 Diff-Max 中的独立模块，即使其中一个不运行，另一个仍可继续运行。我们的方法基于网络效用最大化 (network utility maximization, NUM) 公式及其解。基于 Diff-Max 的结构，我们提出了两种实际方案：Diff-subMax 和 wDiff-subMax。我们通过 ns-2 仿真展示了我们方案的优势。
引用
@article{arxiv.1209.4372,
title = {Separation of Routing and Scheduling in Backpressure-Based Wireless Networks},
author = {Hulya Seferoglu and Eytan Modiano},
journal= {arXiv preprint arXiv:1209.4372},
year = {2015}
}