Joint Link Scheduling and Routing for Directional-Antenna Based 60 GHz Wireless Mesh Networks

Since the unlicensed 60 GHz band has the extensively wide continuous spectrum and its corresponding millimeter-wave signal has high directivity gain, the 60 GHz band is a good option for the broadband wireless mesh networks. This paper focuses on link scheduling and routing over the 60 GHz multi-channel wireless mesh networks, where each mesh router has multiple radios and multiple directional antennas. We formulate a linear programming based framework, which incorporates multi-channel and multi-radio, directional antenna, and 60 GHz millimeter-wave communications, to model the network throughput of the directional antenna based 60 GHz mesh networks. Under this framework, we derive the solution to the problem of maximizing the network throughput subject to the fairness constraint and the directional-antenna based wireless channel interference constraint. Then, we design a heuristic joint link scheduling and routing scheme which aims at approximately attaining the optimal solution to the joint optimization problem under our proposed framework. We conduct extensive simulations to validate and evaluate our proposed scheme.