摘要：在无线Mesh网络中,网关负载均衡性成为无线Mesh网络性能的“瓶颈”,网关部署策略及性能优化对无线Mesh网的管理和高效运行有重大的战略意义。本文,我们围绕网关负载均衡问题进行了深入研究,提出负载均衡的网关部署问题及解决方案,在满足QoS约束条件和保证部署网关数量较小情况下,尽量使各网关间负载均衡,以达到网关数量和负载均衡的双重优化目标。本文的研究工作主要包括以下几个方面：1、针对网关负载均衡的部署问题,提出基于网关饥饿度的饥饿算法,达到网关数量及负载均衡的双重优化的目标。定义网关饥饿度衡量网关负载均衡性,并提出饥饿算法,在为每一簇分配网络节点时,都尽量使其簇头(网关)饥饿度最大程度接近网络总的平均值,最终实现网关间负载均衡,同时满足QoS约束。2、为进一步优化网关负载均衡的部署方案,构建无线Mesh网络的免疫模型,提出基于免疫模型的免疫记忆遗传部署算法,更好的实现网关数量及负载均衡的部署方案的优化。通过模拟生物免疫系统利用免疫理论中的亲和力度量和免疫记忆机制等,构建免疫模型,提出免疫记忆遗传算法,并采用亲合度和浓度等进行度量,不仅评估抗体对于抗原的优劣程度,还评估抗体之间的相似程度以及抗体的浓度,可以直观的反映抗体本身质量的好坏以及抗体群体的多样性。3、为解决在网关一次部署后,随着网络流量分布的变化,而引发网关负载失衡现象,提出了基于免疫模型的网络分簇动态调整策略,以求在整个网络运行阶段最大程度实现网关负载均衡。利用免疫模型的记忆机制,加强局部搜索或者抑制早熟收敛,从而使算法快速收敛到全局最优解,并实时对整个网络的网关负载均衡进行评估,利用饥饿算法和免疫记忆遗传算法动态调整网络分簇方案,快速、高效解决在网络流量分布变化时引发的网关负载失衡问题。图24幅,表1个,参考文献66篇。