摘要：为合理规划无线Mesh网络，确保在节约无线资源前提下网络长期可靠地运行，该文定义了无线Mesh网络不同节点之间的归一化相对可靠性约束条件计算公式，建立了网络拓扑控制优化的模型，并配套研究了可靠性约束下拓扑控制的计算方法。该方法把Prim最小生成树方法融入到最大流最小割算法过程中，计算节点间每跳链路距离最短的不相交路径，通过不相交路径数与网络拓扑可靠性的相关性，得到可靠性约束下的拓扑优化。阐述了计算方法的正确性，并给出时间及空间复杂度。通过仿真验证及对比分析，在指定2xsqrt（M对节点间为4条不相交路径及其他节点间2条不相交路径的可靠性约束条件下，不同网络规模的吞吐量及时延平均性能分别提升15．3％及20．1％，表明了可靠性约束下的拓扑控制方法更加合理性与灵活性，更能满足实际无线网络拓扑控制的要求。

关键词：无线mesh网络 可靠性约束 网络拓扑控制 不相交路径 

单位：哈尔滨工业大学威海 威海264209 通信网信息传输与分发技术重点实验室 石家庄050081