Cross-Layer Optimization for MIMO-Based Wireless Ad Hoc Networks: Routing, Power Allocation, and Bandwidth Allocation

MIMO-based communications systems have great potential to improve network capacity for wireless ad hoc networks. Due to unique physical layer characteristics associated with MIMO, network performance is tightly coupled with mechanisms at physical, link, and routing layers. So far, research on MIMO-based wireless ad hoc networks is still in its infancy and few results are available. In this paper, we consider the problem of jointly optimizing power and bandwidth allocation at each node and multi-hop/multi-path routing in a MIMO-based wireless ad hoc network. We develop a solution procedure to this cross-layer optimization problem and use simulations to validate the efficacy of this solution.

[1]  Mary Ann Ingram,et al.  Power-controlled capacity for interfering MIMO links , 2001, VTC Fall.

[2]  Shlomo Shamai,et al.  The Capacity Region of the Gaussian Multiple-Input Multiple-Output Broadcast Channel , 2006, IEEE Transactions on Information Theory.

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

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

[5]  Katta G. Murty,et al.  Nonlinear Programming Theory and Algorithms , 2007, Technometrics.

[6]  E. Ziegel.  Matrix Differential Calculus With Applications in Statistics and Econometrics , 1989 .

[7]  David Tse,et al.  Sum capacity of the vector Gaussian broadcast channel and uplink-downlink duality , 2003, IEEE Trans. Inf. Theory.

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

[9]  Emre Telatar,et al.  Capacity of Multi-antenna Gaussian Channels , 1999, Eur. Trans. Telecommun..

[10]  Andrea J. Goldsmith,et al.  Duality, achievable rates, and sum-rate capacity of Gaussian MIMO broadcast channels , 2003, IEEE Trans. Inf. Theory.

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

[12]  Wei Yu,et al.  Input optimization for multi-antenna broadcast channels with per-antenna power constraints , 2004, IEEE Global Telecommunications Conference, 2004. GLOBECOM '04..

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

[14]  Wei Yu,et al.  A Dual Decomposition Approach to the Sum Power Gaussian Vector Multiple Access Channel Sum Capacity Problem , 2003 .

[15]  Max H. M. Costa,et al.  Writing on dirty paper , 1983, IEEE Trans. Inf. Theory.

[16]  M. J. Gans,et al.  MIMO communications in ad hoc networks , 2006, IEEE Transactions on Signal Processing.

[17]  Holger Boche,et al.  Performance Analysis of Capacity of MIMO Systems under Multiuser Interference Based on Worst-Case Noise Behavior , 2004, EURASIP J. Wirel. Commun. Netw..

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

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

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

[21]  J. B. Rosen.  The Gradient Projection Method for Nonlinear Programming. Part I. Linear Constraints , 1960 .

[22]  Hanif D. Sherali,et al.  Conjugate Gradient Projection Approach for MIMO Gaussian Broadcast Channels , 2007, 2007 IEEE International Symposium on Information Theory.

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

[24]  S. Haykin,et al.  Adaptive Filter Theory , 1986 .

[25]  Larry J. Greenstein,et al.  Simulation results for an interference-limited multiple-input multiple-output cellular system , 2000, IEEE Commun. Lett..

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

[27]  Wei Yu,et al.  Uplink-downlink duality via minimax duality , 2006, IEEE Transactions on Information Theory.

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

[29]  Wei Yu,et al.  Iterative water-filling for Gaussian vector multiple-access channels , 2001, IEEE Transactions on Information Theory.

[30]  Stephen P. Boyd,et al.  Simultaneous routing and resource allocation via dual decomposition , 2004, IEEE Transactions on Communications.

[31]  A. Goldsmith,et al.  Sum power iterative water-filling for multi-antenna Gaussian broadcast channels , 2002, Conference Record of the Thirty-Sixth Asilomar Conference on Signals, Systems and Computers, 2002..

[32]  Jack H. Winters,et al.  On the Capacity of Radio Communication Systems with Diversity in a Rayleigh Fading Environment , 1987, IEEE J. Sel. Areas Commun..

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

[34]  Jack H. Winters,et al.  Smart antenna techniques and their application to wireless ad hoc networks , 2006, IEEE Wireless Communications.

[35]  J. Magnus,et al.  Matrix Differential Calculus with Applications in Statistics and Econometrics (Revised Edition) , 1999 .

[36]  A. Robert Calderbank,et al.  Price-based distributed algorithms for rate-reliability tradeoff in network utility maximization , 2006, IEEE Journal on Selected Areas in Communications.