Cross-Layer Optimized Conditions for QoS Support in Multi-Hop Wireless Networks with MIMO Links

Recent advances in antenna technology made it possible to build wireless devices with more than one antenna at affordable costs. Because multiple antennas offer wireless networks a potential capacity increase, they are expected to be a key part of next-generation wireless networks to support the rapidly emerging multimedia applications characterized by their high and diverse QoS requirements. This paper developed methods that exploit the benefits of multiple antennas to enable multi-hop wireless networks with flow-level QoS capabilities. The authors first propose a cross-layer table-driven statistical approach that allows each node to determine the amount of spatial reuse and/or multiplexing, offered by the multiple antennas that are available to it. The authors then use the developed statistical approach to derive sufficient conditions under which flow rates are guaranteed to be feasible. The derived conditions are multi-layer aware in the sense that they account for cross-layer effects between the PHY and the MAC layers to support QoS at higher layers. The authors evaluate and compare the derived sufficient conditions via extensive simulations. The authors show that the conditions result in high flow acceptance rates when used in multi-hop wireless networking problems such as QoS routing and multicommodity flow problems. The authors also demonstrate the importance and the effect of considering cross-layer couplings into the development of flow acceptance methods.

[1]  Parameswaran Ramanathan,et al.  A Cross-Layer Admission Control Framework for Wireless Ad-Hoc Networks using Multiple Antennas , 2007, IEEE Transactions on Wireless Communications.

[2]  Leandros Tassiulas,et al.  Routing for Maximum System Lifetime in Wireless Ad-hoc Networks , 1999 .

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

[4]  Thomas L. Marzetta,et al.  Capacity of a Mobile Multiple-Antenna Communication Link in Rayleigh Flat Fading , 1999, IEEE Trans. Inf. Theory.

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

[6]  Murali S. Kodialam,et al.  Characterizing the capacity region in multi-radio multi-channel wireless mesh networks , 2005, MobiCom '05.

[7]  H. Vincent Poor,et al.  Capacity of multiple-antenna systems with both receiver and transmitter channel state information , 2003, IEEE Trans. Inf. Theory.

[8]  Chenxi Zhu,et al.  QoS routing for mobile ad hoc networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

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

[10]  Parameswaran Ramanathan,et al.  Sufficient conditions for flow admission control in wireless ad-hoc networks , 2005, MOCO.

[11]  Randeep Bhatia,et al.  Joint Channel Assignment and Routing for Throughput Optimization in Multiradio Wireless Mesh Networks , 2006, IEEE J. Sel. Areas Commun..

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

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

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

[15]  Nitin H. Vaidya,et al.  Using directional antennas for medium access control in ad hoc networks , 2002, MobiCom '02.

[16]  J. J. Garcia-Luna-Aceves,et al.  Transmission scheduling in ad hoc networks with directional antennas , 2002, MobiCom '02.

[17]  Vaduvur Bharghavan,et al.  CEDAR: a core-extraction distributed ad hoc routing algorithm , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[18]  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..

[19]  Marco Ajmone Marsan,et al.  Optimizing the topology of Bluetooth wireless personal area networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[20]  Leandros Tassiulas,et al.  Energy conserving routing in wireless 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).

[21]  Kai-Ten Feng LMA: Location- and Mobility-Aware Medium-Access Control Protocols for Vehicular Ad Hoc Networks Using Directional Antennas , 2007, IEEE Transactions on Vehicular Technology.

[22]  Ravi Narasimhan,et al.  Spatial multiplexing with transmit antenna and constellation selection for correlated MIMO fading channels , 2003, IEEE Trans. Signal Process..

[23]  Robert W. Heath,et al.  Statistical antenna selection for spatial multiplexing systems , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[24]  A. S. Krishnakumar,et al.  Quality-of-service in ad hoc carrier sense multiple access wireless networks , 1999, IEEE J. Sel. Areas Commun..

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

[26]  Leandros Tassiulas,et al.  A MAC protocol for full exploitation of directional antennas in ad-hoc wireless networks , 2003, MobiHoc '03.