调度对多跳无线网链路容量的影响
网络与互联网体系结构
2007-05-23 v1 硬件体系结构
性能
摘要
现有的多跳无线网(MHWNs)模型假设诸如观测忙时间等链路质量的干扰估计量能够预测链路的容量。我们表明这些估计量未能捕捉在调度层面上发生的复杂交互,而这在基于竞争的MAC协议下对有效链路容量有很大影响。我们观察到调度问题仅出现在那些并发传输无法被MAC协议的冲突管理机制阻止的干扰源之间;其他干扰源能够仲裁信道并成功共存。基于该观察,我们提出了一种链路评级方法,并表明其与仿真中观测到的行为高度相关。随后我们将此评级作为基于线性规划公式的_branch-and-bound_框架的一部分,用于静态MHWN中的流量工程,并表明相对于基于干扰的模型其性能有显著改善。
引用
@article{arxiv.cs/0608077,
title = {The Effect of Scheduling on Link Capacity in Multi-hopWireless Networks},
author = {Vinay Kolar and Nael Abu-Ghazaleh},
journal= {arXiv preprint arXiv:cs/0608077},
year = {2007}
}
备注
11 pages