Exploiting spatial multiplexing and reuse in multi-antenna wireless ad hoc networks

Efficient exploitation of multiple antenna capabilities in ad hoc networks requires carefully designed cross-layer techniques. The work presented in this paper provides a medium access control (MAC)/physical cross-layer scheme for ad hoc networks to address several of the challenges involved in cross-layer design. Multiple antenna systems can be used to increase data rate by spatial multiplexing, that is communicating multiple parallel streams, and to increase spatial reuse by interference suppression. Our proposed scheme, called HYB, exploits both spatial multiplexing and reuse so a receiver node can receive multiple simultaneous data streams from a desired transmitter while suppressing interference from other transmitters in the neighborhood. HYB partitions the available degrees of freedom in the antenna array between spatial multiplexing and reuse which allows the user to obtain different performance characteristics. The applicability of HYB spans across all wireless environments, including line-of-sight and dense multipath scenarios. Simulations demonstrate the significant performance gains and flexibility offered by HYB. The simulation results also offer key insights into the multi-antenna resource allocation problem in ad hoc networks based on traffic patterns and network/transport layer protocols, and consequently provide guidelines for network configuration/management. We show that throughput increases when the degrees of freedom allocated to spatial multiplexing increases, while fairness increases when the degrees of freedom allocated to spatial reuse increases.

[1]  Cauligi S. Raghavendra,et al.  Energy efficient communications in ad hoc networks using directional antennas , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[2]  Andrea J. Goldsmith,et al.  Variable-rate variable-power MQAM for fading channels , 1997, IEEE Trans. Commun..

[3]  Jeffrey G. Andrews,et al.  SDMA with a Sum Feedback Rate Constraint , 2007, 2007 IEEE International Conference on Acoustics, Speech and Signal Processing - ICASSP '07.

[4]  Enzo Baccarelli,et al.  A Distributed Power-Allocation and Signal-Shaping Game for the Competitively Optimal Throughput-Maximization of Multiple-Antenna “ad hoc” Networks , 2006, IEEE Transactions on Vehicular Technology.

[5]  Arogyaswami Paulraj,et al.  Space-time processing for wireless communications , 1997 .

[6]  Akbar M. Sayeed,et al.  Efficient signaling schemes for wideband space-time wireless channels using channel state information , 2003, IEEE Trans. Veh. Technol..

[7]  Reinaldo A. Valenzuela,et al.  V-BLAST: an architecture for realizing very high data rates over the rich-scattering wireless channel , 1998, 1998 URSI International Symposium on Signals, Systems, and Electronics. Conference Proceedings (Cat. No.98EX167).

[8]  Ram Ramanathan,et al.  On the performance of ad hoc networks with beamforming antennas , 2001, MobiHoc '01.

[9]  Yang Xiao,et al.  Throughput and delay limits of IEEE 802.11 , 2002, IEEE Communications Letters.

[10]  Parameswaran Ramanathan,et al.  A cross layer scheme for adaptive antenna array based wireless ad hoc networks in multipath environments , 2007, Wirel. Networks.

[11]  John M. Cioffi,et al.  Spatio-temporal coding for wireless communication , 1998, IEEE Trans. Commun..

[12]  Velio Tralli,et al.  Distributed dynamic resource allocation with power shaping for multicell SDMA packet access networks , 2004, 2004 IEEE Wireless Communications and Networking Conference (IEEE Cat. No.04TH8733).

[13]  N. Seshadri,et al.  Increasing data rate over wireless channels , 2000, IEEE Signal Process. Mag..

[14]  Shlomo Shamai,et al.  On the achievable throughput of a multiantenna Gaussian broadcast channel , 2003, IEEE Transactions on Information Theory.

[15]  Elisabeth de Carvalho,et al.  Maximum-likelihood blind FIR multi-channel estimation with Gaussian prior for the symbols , 1997, 1997 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[16]  Frank H. P. Fitzek,et al.  Design and performance of an enhanced IEEE 802.11 MAC protocol for multihop coverage extension , 2003, IEEE Wireless Communications.

[17]  Parameswaran Ramanathan,et al.  NULLHOC : a MAC protocol for adaptive antenna array based wireless ad hoc networks in multipath environments , 2004, IEEE Global Telecommunications Conference, 2004. GLOBECOM '04..

[18]  Robert E. Hiromoto,et al.  A MAC protocol for mobile ad hoc networks using directional antennas , 2000, 2000 IEEE Wireless Communications and Networking Conference. Conference Record (Cat. No.00TH8540).

[19]  Alex J. Grant Joint decoding and channel estimation for linear MIMO channels , 2000, 2000 IEEE Wireless Communications and Networking Conference. Conference Record (Cat. No.00TH8540).

[20]  M. J. Gans,et al.  On Limits of Wireless Communications in a Fading Environment when Using Multiple Antennas , 1998, Wirel. Pers. Commun..

[21]  Terence D. Todd,et al.  Ad hoc networks with smart antennas using IEEE 802.11-based protocols , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[22]  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).

[23]  Siavash M. Alamouti,et al.  A simple transmit diversity technique for wireless communications , 1998, IEEE J. Sel. Areas Commun..

[24]  Dharma P. Agrawal,et al.  A novel MAC layer protocol for space division multiple access in wireless ad hoc networks , 2002, Proceedings. Eleventh International Conference on Computer Communications and Networks.

[25]  Somprakash Bandyopadhyay,et al.  An adaptive MAC protocol for wireless ad hoc community network (WACNet) using electronically steerable passive array radiator antenna , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[26]  Martin Haardt,et al.  Zero-forcing methods for downlink spatial multiplexing in multiuser MIMO channels , 2004, IEEE Transactions on Signal Processing.

[27]  Yu Wang,et al.  Spatial reuse and collision avoidance in ad hoc networks with directional antennas , 2002, Global Telecommunications Conference, 2002. GLOBECOM '02. IEEE.

[28]  Tamer A. ElBatt,et al.  Performance evaluation of multiple access protocols for ad hoc networks using directional antennas , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[29]  Josef A. Nossek,et al.  Spatial covariance based downlink beamforming in an SDMA mobile radio system , 1998, IEEE Trans. Commun..

[30]  Babak Hassibi,et al.  How much training is needed in multiple-antenna wireless links? , 2003, IEEE Trans. Inf. Theory.

[31]  Robert E. Hiromoto,et al.  On-demand routing using directional antennas in mobile ad hoc networks , 2000, Proceedings Ninth International Conference on Computer Communications and Networks (Cat.No.00EX440).

[32]  Youjian Liu,et al.  On the design of space-time and space-frequency codes for MIMO frequency-selective fading channels , 2003, IEEE Trans. Inf. Theory.

[33]  Hui Liu,et al.  Performance of space-division multiple-access (SDMA) with scheduling , 2002, IEEE Trans. Wirel. Commun..

[34]  John G. Proakis,et al.  Digital Communications , 1983 .

[35]  Harry Leib,et al.  Multiple antenna systems: their role and impact in future wireless access , 2003, IEEE Commun. Mag..

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

[37]  John M. Cioffi,et al.  Spatio-temporal coding for wireless communications , 1996, Proceedings of GLOBECOM'96. 1996 IEEE Global Telecommunications Conference.

[38]  Hsin-Chiao Liu,et al.  Analyzing the throughput of IEEE 802.11 DCF scheme with hidden nodes , 2003, 2003 IEEE 58th Vehicular Technology Conference. VTC 2003-Fall (IEEE Cat. No.03CH37484).

[39]  M. Salazar-Palma,et al.  A survey of various propagation models for mobile communication , 2003 .

[40]  Harish Viswanathan,et al.  Downlink capacity evaluation of cellular networks with known-interference cancellation , 2003, IEEE J. Sel. Areas Commun..