多接口多信道无线Mesh网络的逻辑拓扑设计

Logical Topology Design for Multi-radio Multi-channel Wireless Mesh Network

为提高拓扑可靠性要求下的多接口多信道无线Mesh网络传输容量,首先分析了逻辑拓扑结构与最大可分配信道数量之间的关系,然后定义了任意节点间的拓扑可靠性计算公式,并建立了逻辑拓扑设计优化模型,最后提出拓扑可靠性约束下的逻辑拓扑设计方法.该方法以拓扑可靠性及网络路径跳数为约束条件,以最大容量最小干扰为优化目标,把最短路径与最小生成树算法融入到不相交路径计算的过程中,进而得到优化的逻辑拓扑.通过网络仿真验证及与其它算法的对比分析,在两组可靠性要求下,网络吞吐量及平均端到端时延平均性能分别提升25.4%,25.8%及35.9%,26.1%,验证了该逻辑拓扑设计方法的合理性和有效性.

In order to improve transmission capacity of multi-radio multi-channel wireless mesh network with the requirement of the to- pology reliability. In this paper,the relationship between logical topology and the maximum number of assigned channels is analyzed and the calculation formula of topology reliability between any two nodes is defined. Meanwhile ,the design method of logical topology with reliability constraint is proposed. This method takes the maximum capacity and minimum interference as optimization objection and defines topology reliability and hops of network path as the condition of constraints. Through integrating the shortest path algo- rithm and the minimum spanning tree algorithm into the process of calculating disjoint paths, the designed logical topology is obtained. By network simulation and compared with other algorithms,the average network performances of our proposed algorithm,throughput and average end-to-end delay, ascend respectively 25.4% ,25.8% and 35.9% ,26.1% in two group reliability requirement. It demon- strates that the proposed method is reasonable and valid.