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.

[1]  Mung Chiang,et al.  Cross-Layer Congestion Control, Routing and Scheduling Design in Ad Hoc Wireless Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[2]  Nitin H. Vaidya,et al.  Medium access control protocols using directional antennas in ad hoc networks , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[3]  Leandros Tassiulas,et al.  CDR-MAC: A Protocol for Full Exploitation of Directional Antennas in Ad Hoc Wireless Networks , 2008, IEEE Transactions on Mobile Computing.

[4]  P. Bahl,et al.  SSCH: slotted seeded channel hopping for capacity improvement in IEEE 802.11 ad-hoc wireless networks , 2004, MobiCom '04.

[5]  Raghuraman Mudumbai,et al.  Medium Access Control for 60 GHz Outdoor Mesh Networks with Highly Directional Links , 2009, IEEE INFOCOM 2009.

[6]  Nitin H. Vaidya,et al.  Multi-channel mac for ad hoc networks: handling multi-channel hidden terminals using a single transceiver , 2004, MobiHoc '04.

[7]  Brian W. Kernighan,et al.  AMPL: A Modeling Language for Mathematical Programming , 1993 .

[8]  Nitin H. Vaidya,et al.  Capacity of multi-channel wireless networks: impact of number of channels and interfaces , 2005, MobiCom '05.

[9]  Murali S. Kodialam,et al.  Characterizing the capacity region in multi-radio multi-channel wireless mesh networks , 2005, MobiCom '05.

[10]  Ian F. Akyildiz,et al.  A survey on wireless mesh networks , 2005, IEEE Communications Magazine.

[11]  J. J. Garcia-Luna-Aceves,et al.  Transmission scheduling in ad hoc networks with directional antennas , 2002, MobiCom '02.

[12]  Biswanath Mukherjee,et al.  Link Scheduling and Power Control in Wireless Mesh Networks with Directional Antennas , 2008, 2008 IEEE International Conference on Communications.