Abstract: A multi-hop interference graph model is proposed which takes wireless link as a diagram in this paper. And capacity optimization formulated as “maximum flow problem” is analyzed based on this graph. It presents three optimization mechanisms to improve network protocol, such as “load-balancing”, “routing algorithm”, “rate adaption”. Theoretical analysis and simulation results show that the error rate of the model can be controlled within 10%, effectively improve mesh network performance.

Key words: wireless Mesh network, performance analysis, interference graph, optimization strategy, load control, link metric

摘要： 以链路作为网络图的考察点构建无线多跳干扰图模型，据此分析无线Mesh网络容量优化问题，将网络性能优化转化为图论中的“网络最大流”问题。从网络负载的均衡控制、多跳转发的路由优化、链路速率的自适应方法3个机制着手对无线Mesh网络协议进行优化。理论分析与仿真实验结果表明，该模型的误差率可控制在10%以内，有效提升Mesh网络性能。

关键词: 无线Mesh网络, 性能分析, 干扰图, 优化策略, 负载控制, 链路质量

CLC Number: 

• TP391