论文部分内容阅读
无线mesh网络是一种由无线mesh路由器和用户终端相互连接组成的无线多跳网络。无线mesh网络成本低廉,易架设,组织形式和覆盖范围灵活,可扩展性强,将成为替代城市有线骨干网的一种有效解决方案。无线mesh网络以向用户终端提供高速的Internet接入为设计目标,引入资源分配策略,对于提高网络性能和满足用户终端的业务需求有着非常重要的意义。从资源整体优化的角度来考虑,联合优化各个模块,如路由模块和链路调度模块,可以降低协议设计复杂度,并进一步提高资源利用率。本文研究无线mesh网络中资源管理配置策略,聚焦于各种无线mesh网络形式下路由、链路调度和功控等资源分配策略的联合优化,提出了联合优化问题的分解方法以及相应的资源分配算法。本文首先研究有波束控制的无线mesh骨干网络中的路由和链路调度的联合优化问题,以最小化总调度时间为优化目标。指出了该联合优化问题是NP-hard问题,设计了联合优化问题的分解方法,将原始问题分解为路由子问题和链路调度子问题。对于路由子问题,采用线性规划的方法求解,对于链路调度子问题,提出一种基于平移和交换思想的链路调度算法,证明了依次求解子问题所得结果不超过原问题最优值的1.5倍,同时证明了采用OFDM技术带来的功率分配子问题不会影响分解方法的性能。仿真结果表明了该算法随着MR数目与WGW数目比例增加的渐进最优性。其次研究无波束控制的无线mesh骨干网络中的资源联合优化问题。在高干扰情况下,以最大化频谱效率为目标的联合路由和链路调度优化问题是NP-hard问题。采用启发式思想,综合考虑节点业务、路径平均容量和链路间干扰等因素,提出了一种改进的路由策略,针对汇聚网关的业务模式,提出了一种基于网关瓶颈极大团相关性的链路调度策略,并设计了链路调度模块和路由模块的信息交互策略,同时证明了该策略在高干扰环境下的最优性。仿真实验结果表明,对于多种节点业务分布和多种干扰环境,所提算法均可很好地提高系统的频谱利用率。最后研究对等式无线mesh网络中以系统功率效率最大化为目标的路由、调度和功率控制的联合优化问题。设计了将网络整体优化问题分解为单节点优化问题的方法,并证明了在低信噪比情况下求解各节点优化问题所得结果不超过原联合优化问题最优值的2倍。对于单节点优化问题将其分解为路由、功率控制和链路调度子问题,分别设计了低复杂度的分布式算法,并证明了在低信噪比情况下路由算法和链路调度算法的最优性。仿真实验表明,所提算法对于各种网络拓扑结构,均可改善系统功率效率。资源分配策略的联合优化能够有效利用有限的频谱资源和系统功率,进一步提高系统性能。本文所作的研究和贡献,对无线mesh网络中的资源分配方法和协议设计具有一定的参考意义。