An efficient link scheduler for MIMO wireless mesh networks

The capacity of wireless mesh networks (WMNs) can be improved significantly using multiple input multiple output (MIMO) technology. The Degree of Freedoms (DoFs) or antenna elements available at each node enable concurrent transmission/reception of multiple independent data streams or can be used to suppress interference. In this paper, we study the problem of minimizing the Time Division Multiple Access (TDMA) superframe length, in terms of slots, of a multi transmit/receive MIMO-based WMN. We propose a novel heuristic algorithm named Algo-MIMO that uses a recently proposed node ordering DoF model for Interference Cancellation (IC). Numerical results show that Algo-MIMO is able to reduce the superframe length by up to 60% as compared to algorithms that use other IC models, and approximately 40% against algorithms that order nodes based on the number of neighbors, node weight or randomly.

[1]  Maggie Xiaoyan Cheng,et al.  A Combinatorial Solution for scheduling spatial multiplexing in MIMO-based ad hoc networks , 2012, 2012 IEEE Globecom Workshops.

[2]  Jian Tang,et al.  Joint Stream Control and Scheduling in Multihop Wireless Networks with MIMO Links , 2008, 2008 IEEE International Conference on Communications.

[3]  Kwan-Wu Chin,et al.  On improving capacity and delay in multi Tx/Rx Wireless Mesh Networks with weighted links , 2013, 2013 19th Asia-Pacific Conference on Communications (APCC).

[4]  Paolo Santi,et al.  Optimal one-shot scheduling for MIMO networks , 2011, 2011 8th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

[5]  Yunhao Liu,et al.  Link Scheduling for Exploiting Spatial Reuse in Multihop MIMO Networks , 2013, IEEE Transactions on Parallel and Distributed Systems.

[6]  Xin Wang,et al.  Opportunistic and cooperative spatial multiplexing in MIMO ad hoc networks , 2010, TNET.

[7]  Yiwei Thomas Hou,et al.  An efficient DoF scheduling algorithm for multi-hop MIMO networks , 2013, 2013 Proceedings IEEE INFOCOM.

[8]  Vijay V. Vazirani,et al.  Approximation Algorithms , 2001, Springer Berlin Heidelberg.

[9]  Yiwei Thomas Hou,et al.  An optimal link layer model for multi-hop MIMO networks , 2011, 2011 Proceedings IEEE INFOCOM.

[10]  Jian Tang,et al.  Algorithmic Aspects of Communications in Multihop Wireless Networks with MIMO Links , 2010, 2010 IEEE International Conference on Communications.

[11]  Xu Yuan,et al.  On Throughput Maximization for a Multi-hop MIMO Network , 2013, 2013 IEEE 10th International Conference on Mobile Ad-Hoc and Sensor Systems.

[12]  Randeep Bhatia,et al.  Throughput Optimization of Wireless Mesh Networks with MIMO Links , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[13]  Stephan Eidenbenz,et al.  Algorithmic aspects of communication in ad-hoc networks with smart antennas , 2006, MobiHoc '06.

[14]  David Gesbert,et al.  From theory to practice: an overview of MIMO space-time coded wireless systems , 2003, IEEE J. Sel. Areas Commun..

[15]  Mary Ann Ingram,et al.  A fair medium access control protocol for ad-hoc networks with MIMO links , 2004, IEEE INFOCOM 2004.