On performance optimization for multi-carrier MIMO ad hoc networks

ABSTRACT

Broadband multi-carrier MIMO (MC-MIMO) is a promising technology that could provide significant capacity gain for wireless ad hoc networks. For MC-MIMO networks, since the capacity is affected by potential mutual interference on subcarriers, scheduling for subcarriers and algorithms for power control/allocation become key problems to harness their potential. However, due to non-convexity and large size of the underlying problem, there are few results on this important problem. In this paper, we first show that the non-convex problem for MC-MIMO networks satisfies the so-called concave perturbation condition, which gives a zero duality gap for the problem. This important result allows us to tackle the problem in the dual domain. The dual approach has the highly desirable benefit of reducing the complexity of the underlying problem, which allows us to design a near-optimal off-line algorithm. In addition to the off-line algorithm, we also devise an online adaptive algorithm (OAA) without the need of channel distribution information (CDI). We show that OAA is able to achieve the same result as the off-line algorithm.

REFERENCES

• 1: Matthew Andrews , Lisa Zhang, Scheduling algorithms for multi-carrier wireless data systems, Proceedings of the 13th annual ACM international conference on Mobile computing and networking, September 09-14, 2007, Montréal, Québec, Canada [doi>10.1145/1287853.1287856]
• 2: M.S. Bazaraa, H.D. Sherali, and C.M. Shetty. Nonlinear Programming: Theory and Algorithms. John Wiley & Sons Inc., New York, NY, 3 edition, 2006.
• 3: D.P. Bertsekas, A. Ndeić, and A.E. Ozdaglar. Convex Analysis and Optimization. Athena Scientific, 1 edition, 2003.
• 4: Holger Boche , Marcin Wiczanowski, Stability-optimal transmission policy for the multiple antenna multiple access channel in the geometric view, Signal Processing, v.86 n.8, p.1815-1833, August 2006 [doi>10.1016/j.sigpro.2005.09.040]
• 5: J. Borwein and A.S. Lewis. Convex Analysis and Nonlinear Optimization: Theory and Exampels. Springer, New York, NY, 2 edition, 2006.
• 6: G.J. Foschini. Layered space-time architecture for wireless communication in a fading envorinment when using multi-element antennas. Bell Labs Tech. J., 1(2):41--59, 1996.
• 7: G. J. Foschini , M. J. Gans, On Limits of Wireless Communications in a Fading Environment when UsingMultiple Antennas, Wireless Personal Communications: An International Journal, v.6 n.3, p.311-335, March 1998 [doi>10.1023/A:1008889222784]
• 8: D.Y. Gao. Duality Principles in Nonconvex Systems: Theory, Methods and Applications. Kluwer Academic Publishers., Dordrecht/Boston/London, 2000.
• 9: A.M. Geoffrion. Duality in nonlinear programming: A simplified applications-oriented development. SIAM Review, 13(1):1--37, Jan. 1971.
• 10: A. Goldsmith, S.A. Jafar, N. Jindal, and S. Vishwanath. Capacity limits of MIMO channels. IEEE J. Sel. Areas Commun., 21(1):684--702, June 2003.
• 11: Prashanth Hande , Shengyu Zhang , Mung Chiang, Distributed rate allocation for inelastic flows, IEEE/ACM Transactions on Networking (TON), v.15 n.6, p.1240-1253, December 2007 [doi>10.1109/TNET.2007.896507]
• 12: M. Jiang and L. Hanzo. Multiuser MIMO-OFDM for next generation wireless systems. Proc. IEEE, 95(7):1430--1469, July 2007.
• 13: F.P. Kelly, A.K. Malullo, and D.K.H. Tan. Rate control in communications networks: Shadow prices, proportional fairness and stability. Journal of the Operational Research Society, 49:237--252, 1998.
• 14: H.J. Kushner and G.G. Yin. Stochastic Approximation and Recursive Algorithms and Applications. Springer, New York, 2003.
• 15: Q. Liu, X. Wang, and G.B. Giannakis. A cross-layer scheduling algorithm with QoS support in wireless networks. IEEE Trans. Veh. Technol., 55(3):839--847, May 2006.
• 16: J.R. Magnus and H. Neudecker. Matrix Differential Calculus with Applications in Statistics and Economics. Wiley, New York, 1999.
• 17: Michael J. Neely , Eytan Modiano , Charles E. Rohrs, Power allocation and routing in multibeam satellites with time-varying channels, IEEE/ACM Transactions on Networking (TON), v.11 n.1, p.138-152, February 2003 [doi>10.1109/TNET.2002.808401]
• 18: D.P. Paloma. Convex primal decomposition for multicarrier linear MIMO transceivers. IEEE Trans. Signal Process., 53(12):4661--4674, Dec. 2005.
• 19: D.P. Paloma, J.M. Cioffi, and M.A. Lagunas. Joint Tx-Rx beamforming design for multicarrier MIMO channels: A unified framework for convex optimization. IEEE Trans. Signal Process., 51(9):2381--2401, Sept. 2003.
• 20: T. Pande, D.J. Love, and J.V. Krogmeier. Reduced feedback MIMO-OFDM precoding and antenna selection. IEEE Trans. Signal Process., 55(5):2284--2293, May 2007.
• 21: Theodore Rappaport, Wireless Communications: Principles and Practice, Prentice Hall PTR, Upper Saddle River, NJ, 2001
• 22: H.D. Sherali and W.P. Adams. A Reformulation-Linearization-Technique for Solving Discrete and Continuous Nonconvex Problems. Kluwer Academic Publishing, Boston, MA, 1999.
• 23: C. Shin, R.W. Heath, and E.J. Powers. Blind channel estimation for MIMO-OFDM systems. IEEE Trans. Veh. Technol., 56(2):670--685, Mar. 2007.
• 24: G. Song and Y. Li. Cross-layer optimization for OFDM wireless networks -- Part I: Theoretical framework. IEEE Trans. Wireless Commun., 4(2):614--624, Mar. 2005.
• 25: G. Song and Y. Li. Cross-layer optimization for OFDM wireless networks -- Part II: Algorithm development. IEEE Trans. Wireless Commun., 4(2):625--634, Mar. 2005.
• 26: I.E. Telatar. Capacity of multi-antenna Gaussian channels. European Trans. Telecomm., 10(6):585--596, Nov. 1999.
• 27: S. Visuri and H. Bolcskei. Multiple-access strategies for frequency-selective MIMO channels. IEEE Trans. Inf. Theory, 52(9):3980--3993, Sept. 2006.
• 28: C.Y. Wong, R.S. Cheng, K.B. Letaief, and R.D. Murch. Multiuser OFDM with adaptive subcarrier, bit, and power allocation. IEEE J. Sel. Areas Commun., 17(10):1747--1758, Oct. 1999.
• 29: E.M. Yeh and A.S. Cohen. Information theory, queueing, and resource allocation in multi-user fading communications. In Proc. Conf. Inf. Sci. Syst., Princton, NJ, Mar. 2004.
• 30: W. Yu and R. Li. Dual methods for nonconvex spectrum optimization of multicarrier systems. IEEE Trans. Commun., 54(7):1310--1322, July 2006.
• 31: Y. Zeng, A.R. Leyman, and T.-S. Ng. Joint semiblind frequency offset and channel estimation for multiuser MIMO-OFDM uplink. IEEE Trans. Commun., 55(12):2270--2278, Dec. 2006.
• 32: J. Zhang, D. Zheng, and M. Chiang. The impact of stochastic noisy feedback on distributed network utility maximization. IEEE Trans. Inf. Theory, 54(2):645--665, Feb. 2008.
• 33: L. Zheng and D.N.C. Tse. Diversity and multiplexing: A fundamental tradeoff in multiple-antenna channels. IEEE Trans. Inf. Theory, 49(5):1073--1096, May 2003.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Wireless communication

Additional Classification:
  G. Mathematics of Computing
  G.1 NUMERICAL ANALYSIS
      G.1.6 Optimization
          Subjects: Stochastic programming; Nonlinear programming

General Terms:
Algorithms, Performance, Theory

Keywords:
ad hoc networks, mimo, multi-carrier systems