Distribution of Multi MmWave UAV Mounted RIS Using Budget Constraint Multi-Player MAB
Abstract
:1. Introduction
- UAVs mounted RIS are used to extend and strengthen the coverage of mmWave in highly dense hotspot areas containing considerable numbers of users. The distribution of the UAVs among the hotspots is formulated as an optimization problem to maximize the sum data rates of the hotspots while minimizing the flying and hovering energy consumptions of the UAVs.
- The aforementioned optimization problem is reformulated as a centralized budget constraint MP-MAB game, where the players are the UAVs, the arms of the bandit are the hotspots, and the rewards are the achievable hotspots’ data rates. The proposed BCMP-MAB differs from the conventional MP-MAB game due to the added battery budget and UAVs collision-free constraints. The centralized nature of the proposed BCMP-MAB is used to avoid collisions among UAVs, and the budget constraint is used to take into account the limited battery capacity of UAVs when selecting the best hotspots at a time. To avoid such collisions, the UAV-hotspot selection process is made autonomously and sequentially by UAVs during the bandit game through centralized orchestration and information about the currently uncovered hotspots provided by the mmWave BS.
- The proposed BCMP-MAB algorithm shows greater performance than other benchmark schemes via extensive numerical simulations under different scenarios.
2. Related Works
3. System Model and Optimization Problem Formulation
3.1. Proposed System Model
3.2. MmWave Channel Models
3.3. Optimization Problem Formulation of UAV-Hotspot Distribution
4. Proposed BCMP-MAB Algorithm
4.1. MAB Concept
4.2. UAV-Hotspot Distribution Optimization Problem Reformulation
4.3. Proposed BCMP-MAB Algorithm
Algorithm 1: Proposed BCMP-MAB Algorithm |
5. Numerical Analysis
5.1. Adjusting the Value of
5.2. Performance against Number of UAVs
5.3. Performance against TX Power
5.4. Convergence Analysis
5.5. Computational Complexity Comparisons
6. Conclusions
Author Contributions
Funding
Data Availability Statement
Conflicts of Interest
References
- Sakaguchi, K.; Mohamed, E.M.; Kusano, H.; Mizukami, M.; Miyamoto, S.; Rezagah, R.E.; Takinami, K.; Takahashi, K.; Shirakata, N.; Peng, H.; et al. Millimeter-wave Wireless LAN and its Extension toward 5G Heterogeneous Networks. IEICE Trans. Commun. 2015, 98-B, 1932–1948. [Google Scholar] [CrossRef] [Green Version]
- Mohamed, E.M.; Sakaguchi, K.; Sampei, S. Wi-Fi Coordinated WiGig Concurrent Transmissions in Random Access Scenarios. IEEE Trans. Veh. Technol. 2017, 66, 10357–10371. [Google Scholar] [CrossRef]
- Rappaport, T.S.; Sun, S.; Mayzus, R.; Zhao, H.; Azar, Y.; Wang, K.; Wong, G.N.; Schulz, J.K.; Samimi, M.; Gutierrez, F. Millimeter Wave Mobile Communications for 5G Cellular: It Will Work! IEEE Access 2013, 1, 335–349. [Google Scholar] [CrossRef]
- Abdelreheem, A.; Mohamed, E.M.; Esmaiel, H. Adaptive location-based millimetre wave beamforming using compressive sensing based channel estimation. IET Commun. 2019, 13, 1287–1296. [Google Scholar] [CrossRef]
- ElMossallamy, M.A.; Zhang, H.; Song, L.; Seddik, K.G.; Han, Z.; Li, G.Y. Reconfigurable Intelligent Surfaces for Wireless Communications: Principles, Challenges, and Opportunities. IEEE Trans. Cogn. Commun. Netw. 2020, 6, 990–1002. [Google Scholar] [CrossRef]
- Mohamed, E.M.; Hashima, S.; Hatano, K.; Aldossari, S.A. Two-Stage Multiarmed Bandit for Reconfigurable Intelligent Surface Aided Millimeter Wave Communications. Sensors 2022, 22, 2179. [Google Scholar] [CrossRef]
- Björnson, E.; Özdogan, Ö.; Larsson, E.G. Intelligent Reflecting Surface Versus Decode-and-Forward: How Large Surfaces are Needed to Beat Relaying? IEEE Wirel. Commun. Lett. 2020, 9, 244–248. [Google Scholar] [CrossRef] [Green Version]
- Cui, Z.; Guan, K.; Zhang, J.; Zhong, Z. SNR Coverage Probability Analysis of RIS-Aided Communication Systems. IEEE Trans. Veh. Technol. 2021, 70, 3914–3919. [Google Scholar] [CrossRef]
- Pei, X.; Yin, H.; Tan, L.; Cao, L.; Li, Z.; Wang, K.; Zhang, K.; Björnson, E. RIS-Aided Wireless Communications: Prototyping, Adaptive Beamforming, and Indoor/Outdoor Field Trials. IEEE Trans. Commun. 2021, 69, 8627–8640. [Google Scholar] [CrossRef]
- Tang, W.; Li, X.; Dai, J.Y.; Jin, S.; Zeng, Y.; Cheng, Q.; Cui, T.J. Wireless communications with programmable metasurface: Transceiver design and experimental results. China Commun. 2019, 16, 46–61. [Google Scholar] [CrossRef]
- Nguyen, N.T.; Vu, Q.D.; Lee, K.; Juntti, M. Hybrid Relay-Reflecting Intelligent Surface-Assisted Wireless Communications. IEEE Trans. Veh. Technol. 2022, 71, 6228–6244. [Google Scholar] [CrossRef]
- Zhao, D.; Lu, H.; Wang, Y.; Sun, H. Joint Passive Beamforming and User Association Optimization for IRS-assisted mmWave Systems. In Proceedings of the GLOBECOM 2020—2020 IEEE Global Communications Conference, Taipei, Taiwan, 7–11 December 2020; pp. 1–6. [Google Scholar] [CrossRef]
- Du, H.; Zhang, J.; Cheng, J.; Ai, B. Millimeter Wave Communications With Reconfigurable Intelligent Surfaces: Performance Analysis and Optimization. IEEE Trans. Commun. 2021, 69, 2752–2768. [Google Scholar] [CrossRef]
- Mohamed, E.M.; Hashima, S.; Anjum, N.; Hatano, K.; Shafai, W.E.; Elhlawany, B.M. Reconfigurable intelligent surface-aided millimetre wave communications utilizing two-phase minimax optimal stochastic strategy bandit. IET Commun. 2022, 16, 2200–2207. [Google Scholar] [CrossRef]
- Mohamed, E.M.; Hashima, S.; Aldosary, A.; Hatano, K.; Abdelghany, M.A. Gateway Selection in Millimeter Wave UAV Wireless Networks Using Multi-Player Multi-Armed Bandit. Sensors 2020, 20, 3947. [Google Scholar] [CrossRef] [PubMed]
- Zhan, P.; Yu, K.; Swindlehurst, A.L. Wireless Relay Communications with Unmanned Aerial Vehicles: Performance and Optimization. IEEE Trans. Aerosp. Electron. Syst. 2011, 47, 2068–2085. [Google Scholar] [CrossRef]
- Mkiramweni, M.E.; Yang, C.; Li, J.; Zhang, W. A Survey of Game Theory in Unmanned Aerial Vehicles Communications. IEEE Commun. Surv. Tutor. 2019, 21, 3386–3416. [Google Scholar] [CrossRef]
- Mozaffari, M.; Saad, W.; Bennis, M.; Nam, Y.H.; Debbah, M. A Tutorial on UAVs for Wireless Networks: Applications, Challenges, and Open Problems. IEEE Commun. Surv. Tutor. 2019, 21, 2334–2360. [Google Scholar] [CrossRef] [Green Version]
- Auer, P.; Cesa-Bianchi, N.; Fischer, P. Finite-time Analysis of the Multiarmed Bandit Problem. Mach. Learn. 2004, 47, 235–256. [Google Scholar] [CrossRef]
- Audibert, J.Y.; Munos, R.; Szepesvari, C. Exploration-exploitation tradeoff using variance estimates in multi-armed bandits. Theor. Comput. Sci. 2009, 410, 1876–1902. [Google Scholar] [CrossRef]
- Yang, F.; Wang, J.B.; Zhang, H.; Lin, M.; Cheng, J. Intelligent Reflecting Surface Assisted mmWave Communication Using Mixed Timescale Channel State Information. IEEE Trans. Wirel. Commun. 2022, 21, 5673–5687. [Google Scholar] [CrossRef]
- Chen, Y.; Wang, Y.; Jiao, L. Robust Transmission for Reconfigurable Intelligent Surface Aided Millimeter Wave Vehicular Communications With Statistical CSI. IEEE Trans. Wirel. Commun. 2022, 21, 928–944. [Google Scholar] [CrossRef]
- Li, L.; Ma, D.; Ren, H.; Wang, D.; Tang, X.; Liang, W.; Bai, T. Enhanced reconfigurable intelligent surface assisted mmWave communication: A federated learning approach. China Commun. 2020, 17, 115–128. [Google Scholar] [CrossRef]
- Liu, Y.; Zhang, S.; Gao, F.; Tang, J.; Dobre, O.A. Cascaded Channel Estimation for RIS Assisted mmWave MIMO Transmissions. IEEE Wirel. Commun. Lett. 2021, 10, 2065–2069. [Google Scholar] [CrossRef]
- He, J.; Wymeersch, H.; Juntti, M. Channel Estimation for RIS-Aided mmWave MIMO Systems via Atomic Norm Minimization. IEEE Trans. Wirel. Commun. 2021, 20, 5786–5797. [Google Scholar] [CrossRef]
- Pradhan, C.; Li, A.; Song, L.; Vucetic, B.; Li, Y. Hybrid Precoding Design for Reconfigurable Intelligent Surface Aided mmWave Communication Systems. IEEE Wirel. Commun. Lett. 2020, 9, 1041–1045. [Google Scholar] [CrossRef] [Green Version]
- Taha, A.; Alrabeiah, M.; Alkhateeb, A. Enabling Large Intelligent Surfaces With Compressive Sensing and Deep Learning. IEEE Access 2021, 9, 44304–44321. [Google Scholar] [CrossRef]
- Jia, C.; Gao, H.; Chen, N.; He, Y. Machine learning empowered beam management for intelligent reflecting surface assisted MmWave networks. China Commun. 2020, 17, 100–114. [Google Scholar] [CrossRef]
- Zhao, D.; Lu, H.; Wang, Y.; Sun, H.; Gui, Y. Joint Power Allocation and User Association Optimization for IRS-Assisted mmWave Systems. IEEE Trans. Wirel. Commun. 2022, 21, 577–590. [Google Scholar] [CrossRef]
- Wang, W.; Zhang, W. Joint Beam Training and Positioning for Intelligent Reflecting Surfaces Assisted Millimeter Wave Communications. IEEE Trans. Wirel. Commun. 2021, 20, 6282–6297. [Google Scholar] [CrossRef]
- Mohamed, E.M.; Hashima, S.; Hatano, K. Energy Aware Multiarmed Bandit for Millimeter Wave-Based UAV Mounted RIS Networks. IEEE Wirel. Commun. Lett. 2022, 11, 1293–1297. [Google Scholar] [CrossRef]
- Zhang, Q.; Saad, W.; Bennis, M. Reflections in the Sky: Millimeter Wave Communication with UAV-Carried Intelligent Reflectors. In Proceedings of the 2019 IEEE Global Communications Conference (GLOBECOM), Waikoloa, HI, USA, 9–13 December 2019; pp. 1–6. [Google Scholar] [CrossRef] [Green Version]
- Zhang, Q.; Saad, W.; Bennis, M. Distributional Reinforcement Learning for mmWave Communications with Intelligent Reflectors on a UAV. In Proceedings of the GLOBECOM 2020—2020 IEEE Global Communications Conference, Taipei, Taiwan, 7–11 December 2020; pp. 1–6. [Google Scholar] [CrossRef]
- Guo, X.; Chen, Y.; Wang, Y. Learning-Based Robust and Secure Transmission for Reconfigurable Intelligent Surface Aided Millimeter Wave UAV Communications. IEEE Wirel. Commun. Lett. 2021, 10, 1795–1799. [Google Scholar] [CrossRef]
- Jiang, L.; Jafarkhani, H. Reconfigurable Intelligent Surface Assisted mmWave UAV Wireless Cellular Networks. In Proceedings of the ICC 2021—IEEE International Conference on Communications, Montreal, QC, Canada, 14–18 June 2021; pp. 1–6. [Google Scholar] [CrossRef]
- Xiong, B.; Zhang, Z.; Jiang, H.; Zhang, J.; Wu, L.; Dang, J. A 3D Non-Stationary MIMO Channel Model for Reconfigurable Intelligent Surface Auxiliary UAV-to-Ground mmWave Communications. IEEE Trans. Wirel. Commun. 2022, 21, 5658–5672. [Google Scholar] [CrossRef]
- Mohamed, E.M.; Hashima, S.; Hatano, K.; Aldossari, S.A.; Zareei, M.; Rihan, M. Two-Hop Relay Probing in WiGig Device-to-Device Networks Using Sleeping Contextual Bandits. IEEE Wirel. Commun. Lett. 2021, 10, 1581–1585. [Google Scholar] [CrossRef]
- Ntontin, K.; Boulogeorgos, A.A.A.; Selimis, D.G.; Lazarakis, F.I.; Alexiou, A.; Chatzinotas, S. Reconfigurable Intelligent Surface Optimal Placement in Millimeter-Wave Networks. IEEE Open J. Commun. Soc. 2021, 2, 704–718. [Google Scholar] [CrossRef]
- Sinha, D.; Abinav Sankararaman, K.; Kazerouni, A.; Avadhanula, V. Multi-Armed Bandits with Cost Subsidy. In Proceedings of the 24th International Conference on Artificial Intelligence and Statistics, Virtual, 13–15 April 2021; Volume 130, pp. 3016–3024. [Google Scholar]
- Francisco-Valencia, I.; Marcial-Romero, J.R.; Valdovinos, R.M. A comparison between UCB and UCB-Tuned as selection policies in GGP. J. Intell. Fuzzy Syst. 2019, 36, 5073–5079. [Google Scholar] [CrossRef]
- Mohamed, E.M.; Hashima, S.; Hatano, K.; Fouda, M.M. Cost-Effective MAB Approaches for Reconfigurable Intelligent Surface Aided Millimeter Wave Relaying. IEEE Access 2022, 10, 81642–81653. [Google Scholar] [CrossRef]
Reference | Objective | Single/Multi-UAV | Fixed/Mounted |
---|---|---|---|
Mohamed, E. M. et al. 2022 [31] | Optimizing the trajectory of UAV mounted RIS | Single | Mounted |
Zhang, Q. et al. 2019 [32] | Optimizing the performance of UAV mounted RIS | Single | Mounted |
Zhang, Q. et al. 2019 [33] | Optimize the precoding matrix at the BS, the PSs at the RIS | Single | Mounted |
Guo, X. et al. 2019 [34] | Enhance the secrecy rate of the mmWave UAV communication. | Single | Fixed |
Jiang, L. et al. 2019 [35] | Multiple RIS boards were used to aid UAV-enabled mmWave cellular communications | Single | Fixed |
Xiong, B. et al. 2019 [36] | An RIS board was used as an auxiliary to enhance the performance of UAV-enabled mmWave communications | Single | Fixed |
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content. |
© 2022 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/).
Share and Cite
Mohamed, E.M.; Alnakhli, M.; Hashima, S.; Abdel-Nasser, M. Distribution of Multi MmWave UAV Mounted RIS Using Budget Constraint Multi-Player MAB. Electronics 2023, 12, 12. https://doi.org/10.3390/electronics12010012
Mohamed EM, Alnakhli M, Hashima S, Abdel-Nasser M. Distribution of Multi MmWave UAV Mounted RIS Using Budget Constraint Multi-Player MAB. Electronics. 2023; 12(1):12. https://doi.org/10.3390/electronics12010012
Chicago/Turabian StyleMohamed, Ehab Mahmoud, Mohammad Alnakhli, Sherief Hashima, and Mohamed Abdel-Nasser. 2023. "Distribution of Multi MmWave UAV Mounted RIS Using Budget Constraint Multi-Player MAB" Electronics 12, no. 1: 12. https://doi.org/10.3390/electronics12010012