无线Mesh网络是下一代无线网络的一个关键技术,是一种健壮性强并且能够快速动态自组织的多跳网络。无线Mesh网络相比传统的无线网络有很大的优势,具有可靠性好、带宽高、部署成本低、覆盖范围广以及可扩展性好等特点。在无线Mesh网络的结构体系中,由Mesh路由器和网关组成骨干网络,为不同的Mesh客户端节点提供连接服务。Mesh路由器节点的位置部署能够在很大程度上影响无线Mesh网络的性能。因此找到合适有效的Mesh路由器节点部署方案是提高网络性能的关键。与此同时,当节点部署完毕后,网络节点间的干扰成为影响网络的整体性能另一重要因素。为了改善无线Mesh网络的性能,本文对无线Mesh网络节点部署及干扰优化分析进行了深入研究,主要工作如下:第一,基于随机搜索的无线Mesh网络节点部署算法的研究。本文首先分析了经典节点部署算法容易陷入局部最优解的不足;然后针对以往算法存在的不足提出基于禁忌搜索的改进部署算法,该算法通过多种组合策略和禁忌表的使用,可以使搜索跳出局部最优解,通过搜索更大的区域以尽可能的获得全局最优解,除此之外改进的算法还在一定程度上解决了禁忌搜索算法的求解结果对于初始解依赖性较强的问题。最后通过搭建相关无线Mesh环境仿真平台完成了对上述算法的仿真。仿真结果显示,基于随机搜索的改进节点部署算法部署MR的数量相对于经典的节点部署算法部署MR的数量少10%左右。第二,无线Mesh网络的节点干扰优化分析研究。首先围绕无线Mesh网络常见的干扰进行说明;其次,通过构建无线Mesh网络内部干扰模型,然后根据概率统计理论知识对干扰模型进行数学推导,得出网络性能与各个网络参数之间的关系;最后,通过平台仿真的结果分析,验证了本论文中无线Mesh节点休眠策略的有效性。最后,本文对节点部署算法与干扰分析两部分的工作进行了总结,提出了一些不足之处,并给出了后续可能的研究方向。