Abstract:

Aiming at the unresolved problem of estimating the minimum link scheduling time lower limit in wireless Mesh networks when taking multigateway accessary, a new calculation approach of its time lower limit is put forward .The method essentially involves a Pareto optimizing problem based on resource allocation. The Lagrangian algorithm,via Lyapunov function, is taken to solve the problem. The minimum link scheduling time lower limit based on optimized rate of multigateway accessing can be figured out. The foregoing method can not only calculate the lower limit of the minimum link scheduling time more accurately, which is used to evaluate the network performance, but also can reach the goal to optimize the upstream link scheduling rate in wireless mesh networks and to improve the link throughput.

Key words: wireless Mesh networks, multigateway, link scheduling, link cost, resource optimization