论文部分内容阅读
随着无线网络的不断发展,以固定AP为中心的传统无线接入方式已无法满足人们大容量、高速率、强健壮性的无线通信需求;无线Mesh网的出现成为解决这些问题的可行方案之一。无线Mesh网通过短距离多跳的方式进行通信,这种方式不但提高了节点之间的连接速率,也大大扩展了无线Mesh网的传输范围;多信道、多发射在无线Mesh网中的使用既提高了整个网络的容量,也减少了信道之间的链路干扰。当前,尽管对无线Mesh网的研究有很多,但大部分的研究都只是集中在Mesh路由协议、多信道分配和QOS相关的一些技术上,对于Mesh网在构建之初的设备部署问题和网络建立以后的无线资源分配问题却关注有限。由于设备部署和无线资源分配对无线Mesh网性能的发挥有着重要的影响,因此本文将对无线Mesh网的部署及资源分配问题进行分析和研究。综合而言,我们主要研究了以下几方面的工作:(1)提出了基于坐标划分的部署点选择方法。该方法通过对将要部署无线Mesh网的区域进行均匀划分,减少了随机部署和均匀固定部署所产生的一些问题。(2)使用数学最优化理论在单信道环境下提出了无线Mesh网部署的多目标规划模型,设计了无线Mesh网部署的步骤和相关部署算法。多目标规划模型根据新提出的部署点选择方法,统一规划安排真正部署Mesh设备的部署点。(3)把单信道下的多目标规划模型扩展到多目标、多发射无线Mesh网环境,以适应当前具体的网络应用。(4)提出了一种信道分配方案,并使用线性规划以解决无线Mesh网中的资源分配问题。文章根据具体的仿真实验,验证了上述模型和算法;实验结果表明,我们提出的模型和算法在性能和效率方面有较为显著的提高。