研究了多信道多接口无线二维随机Mesh网络容量的联合优化问题,在用户流量比例公平的条件下,分析了路由、动态信道分配和调度算法的约束模型,把网络容量的联合优化建模为线性规划(LP)问题,基于该模型提出了容量的上、下界低复杂度计算方法,仿真计算了25个结点的二维随机网络在不同信道数、接口数和网关数约束下容量的上下界,所得下界至少为上界的85%,同时根据容量计算的结果分析了网络容量随上述诸因素变化的规律,表明一个接口可以有效利用多个信道,网关带来的容量边际效应越来越小。
The joint optimization problem of maximizing throughput of multi-interface multi-channel random mesh network was addressed. The problem was formulated into a linear programming (LP) problem by analyzing the constraint models of routing, channel assignment and scheduling on the premise of proportional fairness. Low complexity algorithms were further proposed to derive lower and upper capacity bounds. Simulation results show that the lower/upper bound ratios were all above 85% under different number of available channels, interfaces and gateways in a 25-node random network. Then capacity laws with respect to all the factors were further studied. One interface can utilize several channels and edge effect on capacity grows less as gateway number grows.