可靠性约束下的无线Mesh网络拓扑控制优化方法

摘要：

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

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

分类号：TN915.2

在线出版日期：2013-02-20（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：159-165