View article

In this paper we address the issue of joint routing, channel assignment, scheduling and link rate allocation in multi-rate multi-channel wireless networks with the goal of increasing network capacity. Many wireless standards support a variety of modulation and coding schemes, which allow devices to choose from several transmission rates. Typically, the highest possible rate is used for transmission, but the potential for increased spatial reuse and capacity exists when using lower rates due to higher interference tolerance. This problem of selecting link rates is further complicated in a multi-channel network. Channel assignment affects the sets of interfering links, and as such also influences the optimal choice of link rates. And there is also an interdependency between routing and both rate and channel assignment. In this work we analyze the joint problem and, due to its hardness, propose a fast heuristic algorithm …