无线网状网络中干扰路由上重载流量的链路调度
网络与互联网体系结构
2012-03-12 v1
摘要
我们考虑无线网状网络以及在重载流量模式假设下调度给定路由集合的链路问题。我们假设某种TDMA协议提供了同步时隙的背景，并寻求调度这些路由的链路以最大化每个时隙内成功投递到目的地的数据包数量。我们的方法是构造一个无向图G，并启发式地获得G的节点多重着色，这些着色可以转化为高效的链路调度。在G中，每个节点代表一条待调度的链路，边的建立则表示在任意给定干扰假设下的每一种可能干扰。我们提出了两种基于多重着色的启发式算法，并通过大量仿真研究了它们的性能。其中一种启发式算法基于放宽节点多重着色的概念，通过动态利用原本会被浪费的通信机会的可用性。我们发现，作为其结果，该算法的性能显著优于另一种算法。
引用
@article{arxiv.1106.1590,
title = {Scheduling links for heavy traffic on interfering routes in wireless mesh networks},
author = {Fabio R. J. Vieira and José F. de Rezende and Valmir C. Barbosa and Serge Fdida},
journal= {arXiv preprint arXiv:1106.1590},
year = {2012}
}