[en] This paper investigates the optimal antenna selection problem for very large-scale multiple-input multiple output (MIMO) systems. The problem is NP-hard, and solving it
optimally requires exponential computation time, which limits its application in very large MIMO systems. In order to develop a feasible optimal method and help evaluate the performance gap
of low-complexity algorithms in the scenarios of our interests, we
start by proposing a new objective function, which reformulates
the original problem into a shortest path finding. By combining
the best-first search strategy, we further develop an efficient pruning
algorithm, namely BFS-AS, for finding the optimal antenna
combination. Our simulation results show that the proposed BFSAS
not only achieves the exact optimal performance, but also
has a fixed space complexity and a much lower average time
complexity with comparison to the existing optimal performance
achieving approaches.
L. Lu, G. Y. Li, A. L. Swindlehurst, A. Ashikhmin, and R. Zhang, "An overview of massive mimo: Benefits and challenges, " IEEE journal of selected topics in signal processing, vol. 8, no. 5, pp. 742-758, 2014.
A. Gorokhov, "Antenna selection algorithms for mea transmission systems, " in 2002 IEEE International Conference on Acoustics, Speech, and Signal Processing, vol. 3. IEEE, 2002, pp. III-2857.
M. Gharavi-Alkhansari and A. B. Gershman, "Fast antenna subset selection in mimo systems, " IEEE transactions on signal processing, vol. 52, no. 2, pp. 339-347, 2004.
A. F. Molisch, M. Z. Win, Y.-S. Choi, and J. H. Winters, "Capacity of mimo systems with antenna selection, " IEEE Transactions on Wireless Communications, vol. 4, no. 4, pp. 1759-1772, 2005.
H. Q. Ngo, E. G. Larsson, and T. L. Marzetta, "Energy and spectral efficiency of very large multiuser mimo systems, " IEEE Transactions on Communications, vol. 61, no. 4, pp. 1436-1449, 2013.
Y. Gao, H. Vinck, and T. Kaiser, "Massive mimo antenna selection: Switching architectures, capacity bounds, and optimal antenna selection algorithms, " IEEE Transactions on signal processing, vol. 66, no. 5, pp. 1346-1360, 2017.
Z. Liu, Y. Yang, F. Gao, T. Zhou, and H. Ma, "Deep unsupervised learning for joint antenna selection and hybrid beamforming, " IEEE Transactions on Communications, vol. 70, no. 3, pp. 1697-1710, 2022.
J. Chen, S. Chen, Y. Qi, and S. Fu, "Intelligent massive mimo antenna selection using monte carlo tree search, " IEEE Transactions on Signal Processing, vol. 67, no. 20, pp. 5380-5390, 2019.
K. He, T. X. Vu, S. Chatzinotas, and B. Ottersten, "Learning-based joint channel prediction and antenna selection for massive mimo with partial csi, " in 2022 IEEE Globecom Workshops (GC Wkshps). IEEE, 2022, pp. 178-183.
T. X. Vu, S. Chatzinotas, V.-D. Nguyen, D. T. Hoang, D. N. Nguyen, M. Di Renzo, and B. Ottersten, "Machine learning-enabled joint antenna selection and precoding design: From offline complexity to online performance, " IEEE Transactions on Wireless Communications, vol. 20, no. 6, pp. 3710-3722, 2021.
S. J. Russell, "Efficient memory-bounded search methods, " in Proc. European Conference on Artificial Intelligence (ECAI), 1992, pp. 1-5.
