Joint Stream Control and Scheduling in Multihop Wireless Networks with MIMO Links

MIMO links can significantly improve network throughput by supporting multiple concurrent data streams between a pair of nodes and suppressing wireless interference. In this paper, we formally define a new cross-layer optimization problem for MIMO-based multihop wireless networks, which is referred to as the joint stream control and scheduling problem (SCSP). We first present a constant factor approximation algorithm to solve the SCSP. In addition, we present a heuristic algorithm to improve the performance further, which is shown to be efficient in practice by our numerical results.

[1]  Xiang-Yang Li,et al.  Efficient interference-aware TDMA link scheduling for static wireless networks , 2006, MobiCom '06.

[2]  Junshan Zhang,et al.  MIMO ad hoc networks: Medium access control, saturation throughput, and optimal hop distance , 2004, Journal of Communications and Networks.

[3]  Ian F. Akyildiz,et al.  Wireless mesh networks: a survey , 2005, Comput. Networks.

[4]  S. Ramanathan,et al.  A unified framework and algorithm for channel assignment in wireless networks , 1999, Wirel. Networks.

[5]  Raghupathy Sivakumar,et al.  A unified MAC layer framework for ad-hoc networks with smart antennas , 2007, TNET.

[6]  Tzi-cker Chiueh,et al.  Architecture and algorithms for an IEEE 802.11-based multi-channel wireless mesh network , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[7]  Vaduvur Bharghavan,et al.  Achieving MAC layer fairness in wireless packet networks , 2000, MobiCom '00.

[8]  L.B. Milstein,et al.  Distributed Link Scheduling, Power Control and Routing for Multi-hop Wireless MIMO Networks , 2006, 2006 Fortieth Asilomar Conference on Signals, Systems and Computers.

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

[10]  Panganamala Ramana Kumar,et al.  RHEINISCH-WESTFÄLISCHE TECHNISCHE HOCHSCHULE AACHEN , 2001 .

[11]  Mary Ann Ingram,et al.  Medium access control in ad hoc networks with MIMO links: optimization considerations and algorithms , 2004, IEEE Transactions on Mobile Computing.