基于TDMA无线Mesh网络调度算法研究.docVIP

基于TDMA无线Mesh网络调度算法研究 　　【摘要】无线Mesh网络技术是近年来无线通信领域研究的热点。文章从系统干扰模型、定向天线支持、分布式自组织以及QoS保证等方面,详细介绍了基于TDMA的无线Mesh网络调度算法的研究现状,指出了当前研究需要解决的问题。 　　【关键词】无线Mesh网络 TDMA 干扰模型 定向天线 分布式调度 QoS 　　 　　1 引言 　　 　　无线Mesh网络技术具有自组织自配置、快速部署和灵活扩展的特性,是下一代宽带无线通信网络的关键技术之一。国际通信标准化工作组如IEEE802.11、IEEE802.15、IEEE802.16等正在积极制定Mesh相关标准。无线Mesh网络可采用基于载波侦听/冲突避免(CSMA/CA,Carrier Sense Multiple Access/Collision Avoidance)的接入机制(如802.11s),或基于时分多址(TDMA,Time division Multiple Access)的接入机制(如802.16)。CSMA/CA机制在节点密度较大时将产生严重的冲突,导致系统性能下降[1];而TDMA机制通过对数据时隙的动态预约,可以有效避免由于竞争产生的冲突[2]。 　　基于TDMA的无线Mesh网络技术的关键问题之一是调度算法的设计。即使不考虑干扰带来的影响,调度策略也是NP完全问题[1];而无线Mesh网络由于多条链路同时传输产生的链路间干扰,是调度算法设计需要解决的首要问题。此外,应用日益广泛的多媒体业务,也为无线Mesh网络的吞吐量和服务质量(QoS)保障能力提出了新的要求。对MAC层而言,满足这些要求的关键是设计高效、实用的调度算法。 　　因此,基于TDMA的无线Mesh网络调度技术具有重要意义。但是高效实用的调度算法设计面临着诸多挑战,本文试图通过对其研究进展的深入分析,总结当前研究需要解决的关键问题,确立下一步的研究目标。 　　 　　2 国内外研究现状及分析 　　 　　基于TDMA的无线Mesh网络调度算法的研究,目前主要集中于链路间干扰抑制、系统吞吐量提高、实现分布式自组织以及对多媒体业务提供QoS保障等方面。无线Mesh网络的调度算法需要解决的首要问题是链路间干扰的抑制;提高系统吞吐量比较行之有效的方法是引入方向性天线,提高系统空分复用度;分布式调度算法是真正实现Mesh节点间分布式自组织的关键;而无线Mesh网络端到端QoS的支持,也是支持多媒体应用所亟需解决的问题。下面将分别从这四个方面进行详细分析。 　　2.1 基于不同干扰模型的调度算法 　　无线Mesh网络由于节点对等、多路同传等特性,导致链路间干扰比传统的PMP(Point to Multi-Point)网络干扰更加复杂,是否能够有效抑制链路间干扰也决定了该调度算法能否适用于实际的物理传输环境。 　　针对无线传输环境,文献[3]最早提出了协议干扰模型(Protocol Interference Model)和物理干扰模型(Physical Interference Model)。协议干扰模型从数据接收方的角度确定没有干扰的充要条件。如图1所示,当节点u要给节点v发送数据时,节点v能够成功接收的充要条件是,对于其他此时正在发送数据的节点k,都满足式(1)的限制: 　　|k-v|≥(1+Δ)|u-v|(1) 　　其中,Δ为容差。 　　协议干扰模型为理想模型,仅仅从节点间距离的角度考虑干扰的产生和避免,没有体现无线信号干扰产生的本质,因此在实际物理环境中并不适用。 　　物理干扰模型则从信号干扰噪声比(SINR)的角度确定数据可以正确接收的充要条件,如式(2): 　　其中,P为发射功率,G为信道增益,N为背景噪声,m、n为当前其他正在传输数据的节点对。 　　该模型考虑了背景噪声以及无线信号在空中传播的叠加效应,相对于协议干扰模型,可以更精确地描述物理传输环境。 　　针对协议干扰模型和物理干扰模型,文献[4]通过理论分析和仿真表明,基于协议干扰模型的调度,由于无法获取系统完全的干扰信息,在空间复用度较高时,因有多条链路同时传输数据,无线信号的叠加效应将会导致严重的干扰和冲突。基于物理干扰模型的调度,由于充分考虑了无线信号的空间叠加效应以及背景噪声的影响,可以通过跨层设计思想与功率控制技术,在MAC层调度中充分考虑物理层可能产生的干扰,避免数据的冲突。 　　2.2 基于定向天线的调度算法 　　早期对无线Mesh网络的研究大多基于全向天线,其系统模型简单,但是系统吞吐量较低。相对于全向天线,定向天线模型复杂,不过可以带来更高的空间复用度,有效提高系统吞吐量。然而,在提高空间复用度的同时,将会加剧由于无线信号的叠加效应而产生的干扰和