论文部分内容阅读
随着通信技术的发展,宽带无线接入受到越来越多的关注.全球微波接入互操作性(WiMax)技术是宽带无线接入领域的关键技术之一,具有传输距离远,传输速率高的特点,可以以较低的成本提供与有线基础设施相近的服务质量,因此具有广阔的发展前景。目前较为成熟的WiMax技术标准是IEEE802.16-2004.该标准定义了WiMax网络的两种工作模式,即点到多点(PMP)模式和多点到多点(mesh)模式。同PMP模式相比,mesh模式在可靠性、覆盖范围、传输距离等方面都有较好表现,但也面临着更复杂的带宽管理及与之相关的信道分配、路由等问题。本文针对这些问题进行了深入研究。集中式调度是WiMax网络mesh模式下的主要调度方式,用于端到端带宽分配。本文第三章研究了多信道WiMax mesh网络中的调度问题.我们假定每个站点支持一个收发器且该收发器可以在不同信道间切换,在此基础上讨论了网络中需要的信道个数并给出线型网络上的最优调度算法。同时,我们提出了适用于一般拓扑结构多信道网络的集中式调度与信道分配算法,从理论上分析了算法的时间复杂度和近似比,并通过实验说明了该算法的有效性。实验结果还表明,对单收发器系统,使用两个信道可以获得与多个信道相近的性能。在第三章的基础上,第四章研究了多收发器WiMax mesh网络中的路由和调度问题。我们首先提出了遵循IEEE 802.16协议的以最小化网络干涉为目标的路由树构造策略,然后给出了适用于多收发器WiMax mesh网络的集中式调度算法并分析了算法性能.最后,这一章通过实验研究了信道个数和收发器个数对总传输时间的影响。在WiMax mesh网络中,相邻站点可以采用非协调分布式信道接入算法进行通信,通信前首先通过“请求.授权.授权确认”三次握手建立连接,然后根据握手时的协商结果传输数据。如果握手时发生冲突,则按照二进制指数退避算法进行重传。第五章建立了非协调分布式调度的性能分析模型。假定网络构成规则的网格状,站点始终处于饱和状态,我们通过分析握手失败概率与站点传输概率间的关系建立方程,从而计算出系统所能达到的吞吐率。这一章还通过实验验证了理论模型的正确性。随着网络技术的发展,如何利用网络上的计算及存储等资源成为当前研究的热点问题。第六章研究以WiMax为骨厂网的混合mesh网络中的资源管理问题。我们将资源分为网格资源和p2p资源两类,针对这两种资源,分别设计了资源发布和资源搜索算法。同时,针对资源管理对底层传输的需求,这一章还提出了专门的MAC层带宽调度算法。