Joint bandwidth allocation, element assignment and scheduling for wireless mesh networks with MIMO links

With the unique features of spatial multiplexing and interference suppression, Multiple Input Multiple Output (MIMO) techniques have great potential in the improvement of network capacity over conventional antenna technologies. In order to exploit the benefit of simultaneous transmissions provided by MIMO, researchers have proposed a number of cross-layer optimizations and MAC layer designs to increase the throughput of wireless mesh or ad hoc networks, where the number of elements in the antenna arrays are pre-allocated or evenly assigned to the routers. In this paper, we argue that using the same number of elements in each antenna array in all routers is not a necessary condition for the improvement of system performance. This is because the requirement for the number of elements is quite different for each router. Especially at those critical routers that have huge aggregate traffic toward the gateway, more elements are needed not only for the traffic relay but also for the interference suppression. Based on this observation, we define the joint problem of bandwidth allocation, element assignment and scheduling to characterize the throughput benefits of cross-layer optimizations. We propose a Cost-Aware Element Assignment (CAEA) technique to minimize the total number of the antenna elements when still achieving the optimal bandwidth allocation. In addition, to verify the efficiency of the CAEA assignment, a heuristic Traffic-aware Stream-controlled Link Scheduling (TSLS) algorithm is proposed to provide a schedulable bandwidth allocation. We demonstrate through extensive simulations that our solutions (CAEA, TSLS) not only effectively save the total cost on antenna elements but also perform close to optimal on the average.

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

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

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

[4]  Raghupathy Sivakumar,et al.  Routing in ad-hoc networks with MIMO links , 2005, 13TH IEEE International Conference on Network Protocols (ICNP'05).

[5]  Lizhong Zheng,et al.  Diversity and multiplexing: a fundamental tradeoff in multiple-antenna channels , 2003, IEEE Trans. Inf. Theory.

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

[7]  Enzo Baccarelli,et al.  Interference suppression in MIMO systems for throughput enhancement and error reduction , 2006, IWCMC '06.

[8]  Mats Bengtsson,et al.  Cross-layer scheduling for multi-user MIMO systems , 2006, IEEE Communications Magazine.

[9]  Hanif D. Sherali,et al.  Cross-Layer Optimization of MIMO-Based Mesh Networks Under Orthogonal Channels , 2007, 2007 IEEE Wireless Communications and Networking Conference.

[10]  Helmut Bölcskei,et al.  An overview of MIMO communications - a key to gigabit wireless , 2004, Proceedings of the IEEE.

[11]  Weijia Jia,et al.  Performance evaluation of scheduling in IEEE 802.16 based wireless mesh networks , 2007, Comput. Commun..

[12]  Murali S. Kodialam,et al.  Characterizing achievable rates in multi-hop wireless mesh networks with orthogonal channels , 2005, IEEE/ACM Transactions on Networking.

[13]  Ghassane Aniba,et al.  Adaptive scheduling for MIMO wireless networks: cross-layer approach and application to HSDPA , 2007, IEEE Transactions on Wireless Communications.

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

[15]  Ness B. Shroff,et al.  On the Complexity of Scheduling in Wireless Networks , 2006, MobiCom '06.

[16]  Ufuk Tureli,et al.  Joint MIMO-OFDM and MAC Design for Broadband Multihop Ad Hoc Networks , 2006, EURASIP J. Wirel. Commun. Netw..

[17]  Scott Nettles,et al.  Cross-layer MAC design for wireless networks using MIMO , 2005, GLOBECOM '05. IEEE Global Telecommunications Conference, 2005..

[18]  R.W. Heath,et al.  A joint MIMO-OFDM transceiver and MAC design for mobile ad hoc networking , 2004, International Workshop on Wireless Ad-Hoc Networks, 2004..

[19]  Tzi-cker Chiueh,et al.  Centralized channel assignment and routing algorithms for multi-channel wireless mesh networks , 2004, MOCO.

[20]  F. Cole.  To the Best of Our Knowledge , 1979 .

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

[22]  Vincent W. S. Wong,et al.  Joint Channel Allocation, Interface Assignment and MAC Design for Multi-Channel Wireless Mesh Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[23]  Andrea J. Goldsmith,et al.  Capacity limits of MIMO channels , 2003, IEEE J. Sel. Areas Commun..

[24]  Paolo Santi,et al.  Computationally efficient scheduling with the physical interference model for throughput improvement in wireless mesh networks , 2006, MobiCom '06.

[25]  Joseph M. Kahn,et al.  Fading correlation and its effect on the capacity of multielement antenna systems , 2000, IEEE Trans. Commun..

[26]  J. Bach Andersen,et al.  Antenna arrays in mobile communications: gain, diversity, and channel capacity , 2000 .

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

[28]  Lili Qiu,et al.  Impact of Interference on Multi-Hop Wireless Network Performance , 2003, MobiCom '03.

[29]  Hanif D. Sherali,et al.  Linear programming and network flows (2nd ed.) , 1990 .

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

[31]  Randeep Bhatia,et al.  Joint Channel Assignment and Routing for Throughput Optimization in Multiradio Wireless Mesh Networks , 2005, IEEE Journal on Selected Areas in Communications.

[32]  Khaled Ben Letaief,et al.  Performance enhancement of multiuser MIMO wireless communication systems , 2002, IEEE Trans. Commun..

[33]  Mary Ann Ingram,et al.  Measured capacities at 5.8 GHz of indoor MIMO systems with MIMO interference , 2003 .

[34]  Mary Ann Ingram,et al.  Control using capacity constraints for interfering MIMO links , 2002, PIMRC.

[35]  Jian Tang,et al.  Maximum Throughput and Fair Bandwidth Allocation in Multi-Channel Wireless Mesh Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[36]  Mary Ann Ingram,et al.  Interfering MIMO links with stream control and optimal antenna selection , 2004, IEEE Global Telecommunications Conference, 2004. GLOBECOM '04..

[37]  L. G. H. Cijan.  A polynomial algorithm in linear programming , 1979 .

[38]  Michael A. Jensen,et al.  Cross-layer issues in MAC protocol design for MIMO ad hoc networks , 2006, IEEE Wireless Communications.

[39]  Weijia Jia,et al.  Performance Evaluation of Scheduling in IEEE 802.16 Based Wireless Mesh Networks , 2006, 2006 IEEE International Conference on Mobile Ad Hoc and Sensor Systems.

[40]  Hanif D. Sherali,et al.  Linear Programming and Network Flows , 1977 .