Design of Wireless Mesh Networks under the Additive Interference Model

Wireless mesh networks are emerging as the next important arena for multihop wireless networking research. Due to several characteristics of these networks, they are amenable to network capacity and resource design in the same manner as more traditional wired networks, with the important difference that wireless interference must be accounted for in design. Studies have already appeared in the literature on such network design. In this paper, we consider this design problem. We mention previous formulations, which address the binary model of interference. We then consider the physical additive interference model, which is the physically more realistic one. So far in literature, the additive nature of interference has been ignored in this context for simplification. We show that existing techniques are not sufficient to address this case, and go on to present a new technique, utilizing blossom inequalities, which can find solutions to this problem. Numerical results show that our approach provides good results in practice.