论文部分内容阅读
无线网络的快速发展引发了人们对于高速的、快捷的连接方式不断高涨的需求。随着在现有的无线技术如WiFi(IEEE 802.11)和WiMax(IEEE 802.16)中加入了对Mesh模式的支持,快速的、可靠的并且可以提供数倍于目前发射覆盖范围的无线连接正在变为现实。但是,无线Mesh网络的资源非常有限,因此需要精心设计链路调度以实现高效率的资源分配。鉴于此,本文对空时复用接入(STDMA)的Mesh网络中的链路调度问题进行了系统的分析,进而对影响网络性能的链路调度的各个方面进行了深入的研究。论文的主要工作与贡献如下:1.基于协议干扰模型对无线Mesh网络中的链路调度做了详细研究。依据协议干扰模型,采用网络拓扑有向图与链路干扰关系图以及节点着色技术,设计出了一种可以支持链路同时传输的基本链路调度方法。进而对该方法进行扩展,根据网络性能的要求和影响性能的因素,设计出了多种链路调度策略。这些策略中,有的可以保证公平性,有的考虑了负载和中继选择的影响,而有的可以应用到组播服务中。通过相应的仿真,验证了这些策略的有效性和优越性。2.采用物理干扰模型深入研究了确定性信道下无线Mesh网络的链路调度问题,设计了一种最小化网络代价差的空时复用链路调度算法。依据无线信道衰落是否为确定性的,将链路调度设计分为两个类别。对于确定性衰落信道的无线Mesh网络,通过求解一个基于链路速率向量的网络效益最大化模型来设计链路的调度策略。该模型被证明为凸优化问题,采用直接对这个凸优化问题进行对偶分解,得到了一个新的网络效益最大化的解法,并在此基础上设计了一种最小化期望网络代价与最优网络代价差值的调度算法。相应的计算结果证明了该方法可以提高网络效益并且能够收敛到最优解。3.针对非确定性衰落信道的无线Mesh网络,建立了扩展的网络效益最大化模型,设计了可以在空时复用模式下运行的启发式链路调度算法。根据是否可以得到即时信道状态信息,将信道衰落与链路调度结合考虑从而分别得到两个速率范围区域。进而对于未知和已知即时信道状态信息的情况分别建立了扩展的网络效益最大化模型。并且对于两类应用最为广泛的非确定性衰落信道(瑞利衰落信道和莱斯衰落信道)进行了统计计算以获得所建模型的凸的速率范围区域。通过对网络效益最大化模型进行求解,得到了STDMA无线Mesh网络的启发式链路调度算法。仿真结果表明该启发式链路调度算法可以显著提高网络效益和满足网络不同性能的要求。