基于802.11ac WLAN系统的比例公平调度算法研究

摘要

随着当今多媒体业务的爆炸式增长和人们对高速率传输网络的迫切需求，无线局域网得到迅速发展与普及。无线局域网协议802.11ac中，MU-MIMO（Multi-Users Multiple-Input Multiple-Output）传输可以大幅提高数据传输率速率，但是考虑到有限的无线资源与多媒体业务不断提高的服务质量要求之间的矛盾，如何在资源调度时平衡公平性和系统性能成为当今的研究热点问题之一。现有资源调度算法大多强调对无线资源的最佳利用，而忽视了用户服务质量和公平性，或者仅考虑分配的公平性和系统性能而没有考虑到用户实际业务的服务质量需求。针对上述问题，本文首次在 MU-MIMO的流分配中同时考虑了用户服务质量、比例公平以及系统性能三个因素并提出了一种新的资源调度算法。
　　本文所提算法不仅能为不同的业务提供相应的服务质量保证，而且可以有效提高资源调度的比例公平性而不会使系统的性能受到太大的影响。该算法在交叉熵算法的基础上引入松弛因子、剩余因子以及用户权值三个参数，在不同资源状态下，通过在迭代过程中实时调整以上三个参数的值来得到满足不同目标的资源调度结果。在无线资源不足的情况下，该算法的优化目标为使各用户所分资源达到其服务质量的相同比值，此时公平性是主要目标，提高系统性能是次要目标；而在资源充足的情况下，优化目标则变为在保证用户服务质量的前提下尽可能提高系统性能，此时提高系统性能是主要目标，用户间资源调度的公平性是次要目标。为了验证算法的有效性，本文将所提算法分别应用于确定性链路速率条件下单基站系统和多基站网络两种模型，仿真结果表明，该改进算法能实现用户间资源调度的公平性和系统吞吐量最大的良好折中。此外，本文针对时变链路速率网络，通过在已有的多基站协作的全局比例公平调度算法中引入松弛因子、剩余因子以及用户权值三个参数，并根据服务质量需要来实时调节资源的调度，从而实现用户时间平均吞吐量的比例公平。仿真表明，该改进算法能够得到满足比例公平的调度结果。

目录

封面

声明

中文摘要

英文摘要

插图索引

表格索引

符号对照表

缩略语对照表

目录

第一章 绪论

1.1无线局域网的发展历史及面临的挑战

1.2问题的提出及其研究意义

1.3 论文内容与结构

第二章 理论基础

2.1 802.11ac协议及其关键技术

2.2 无线网络中的调度算法分类

2.3凸优化理论

2.4交叉熵算法

2.5本章小结

第三章 比例公平调度算法

3.1基于凸优化的比例公平调度算法

3.2基于用户竞价的比例公平调度算法

3.3时变链路速率网络中有基站间协作的网络比例公平调度算法

3.4本章小结

第四章 有QoS保证的比例公平调度算法

4.1基于MU-MIMO的流分配的比例公平调度算法

4.2基于交叉熵算法的全局比例公平调度算法

4.3基于交叉熵算法的多基站MU-MIMO下的比例公平调度算法

4.4时变信道下多基站协作的网络比例公平调度算法

4.5 本章小结

第五章 总结与展望

参考文献

致谢

作者简介