Fair Randomized Antenna Allocation in Asynchronous MIMO Multi-Hop Networks

Previous work has shown that CSMA-based protocols such as the IEEE 802.11 can yield flow starvation in multi-hop wireless networks. While prior protocol designs alleviated such starvation by utilizing MIMO, they require global synchronization to temporally align transmissions and require per-packet distribution of the complete channel state information. In this paper, we experimentally show that MIMO networks based on pre-802.11 n medium access, the state-of-the-art for asynchronous MIMO CSMA, worsen starvation as compared to SISO networks. Consequently, we design an asynchronous MIMO MAC protocol that counters starvation. We show that randomized and non-greedy antenna allocation coupled with local residual capacity estimation results in previously-starving nodes capturing a fair share of system resources while simultaneously exploiting throughput gains available to multi-antenna systems.

[1]  Mary Ann Ingram,et al.  Stream control in networks with interfering MIMO links , 2003, WCNC.

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

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

[4]  Marco Levorato,et al.  DSMA: an access method for MIMO ad hoc networks based on distributed scheduling , 2006, IWCMC '06.

[5]  Frank Kelly,et al.  Rate control for communication networks: shadow prices, proportional fairness and stability , 1998, J. Oper. Res. Soc..

[6]  Rick S. Blum,et al.  Optimized signaling for MIMO interference systems with feedback , 2003, IEEE Trans. Signal Process..

[7]  Robert W. Heath,et al.  Improving throughput and fairness for MIMO ad hoc networks using antenna selection diversity , 2004, IEEE Global Telecommunications Conference, 2004. GLOBECOM '04..

[8]  Michele Garetto,et al.  Modeling media access in embedded two-flow topologies of multi-hop wireless networks , 2005, MobiCom '05.

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

[10]  Rick S. Blum.  MIMO capacity with interference , 2003, IEEE J. Sel. Areas Commun..

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

[12]  Ai-Chun Pang,et al.  Layer-Encoded MBMS Channel Allocation for Mobile Networks , 2007 .

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

[14]  Michele Garetto,et al.  Modeling Per-Flow Throughput and Capturing Starvation in CSMA Multi-Hop Wireless Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[15]  Hossam S. Hassanein,et al.  Rate Splitting MIMO-based MAC Protocol , 2007, 32nd IEEE Conference on Local Computer Networks (LCN 2007).

[16]  Joseph A. O'Sullivan,et al.  Information-theoretic analysis of information hiding , 2003, IEEE Trans. Inf. Theory.

[17]  J. Nicholas Laneman.  Limiting analysis of outage probabilities for diversity schemes in fading channels , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).