Joint Topology Control and Routing Assignment for Wireless Mesh With Directional Antennas
Using directional antennas in wireless mesh networks (termed DMesh in this paper) is attractive due to its longer coverage range and spatial separation between transmissions of the same channel. However, the connectivity in a DMesh is much lower than its omni-directional counterpart. This makes topology control (through beaming) a critical problem in DMesh. Because topology control coupled with routing decision, their joint optimization is critical to achieve the best performance. In this paper, the authors consider a multimedia DMesh with a certain traffic demand at each mesh router. They first formulate the joint topology control and routing assignment as an optimization problem and show that it is NP-hard.