Browse > Article
http://dx.doi.org/10.3837/tiis.2022.04.014

Self-Organization of Multi-UAVs for Improving QoE in Unequal User Distribution  

Jeon, Young (Department of Information and Communication Engineering, Chungbuk National University)
Lee, Wonseok (Department of Information and Communication Engineering, Chungbuk National University)
Hoang, Tran Manh (Telecommunications University)
kim, Taejoon (Department of Information and Communication Engineering, Chungbuk National University)
Publication Information
KSII Transactions on Internet and Information Systems (TIIS) / v.16, no.4, 2022 , pp. 1351-1372 More about this Journal
Abstract
A self-organizing multiple unmanned aerial vehicles (multi-UAVs) deployment based on virtual forces has a difficulty in ensuring the quality-of-experience (QoE) of users because of the difference between the assumed center for users in a hotspot and an actual center for users in the hotspot. This discrepancy is aggravated in a non-uniform and mobile user distribution. To address this problem, we propose a new density based virtual force (D-VF) multi-UAVs deployment algorithm which employs a mean opinion score (MOS) as a metric of QoE. Because MOS is based on signal-to-noise ratio (SNR), a sum of users' MOS is a good metric not only to secure a wide service area but to enhance the link quality between multi-UAVs and users. The proposed algorithm improves users' QoE by combining virtual forces with a random search force for the exploration of finding multi-UAVs' positions which maximize the sum of users' MOS. In simulation results, the proposed deployment algorithm shows the convergence of the multi-UAVs into the position of maximizing MOS. Therefore, the proposed algorithm outperforms the conventional virtual force-based deployment scheme in terms of QoE for non-uniform user distribution scenarios.
Keywords
Unmanned aerial vehicle; quality-of-experience (QoE); virtual force; self-organization; mean opinion score (MOS); multi-UAVs;
Citations & Related Records
연도 인용수 순위
  • Reference
1 H. J. Na and S. Yoo, "PSO-Based Dynamic UAV Positioning Algorithm for Sensing Information Acquisition in Wireless Sensor Networks," IEEE Access, vol. 7, pp. 77499-77513, 2019.   DOI
2 Q. Wang, A. Zhang, and L. Qi, "Three-dimensional path planning for UAV based on improved PSO algorithm," in Proc. of The 26th Chinese Control and Decision Conference (2014 CCDC), pp. 3981-3985, 2014.
3 UAV_Deployment Demo, Baidu, 2017. [Online]. Available: https://pan.baidu.com/s/1o7He78I
4 M. Mozaffari, W. Saad, M. Bennis, and M. Debbah, "Efficient Deployment of Multiple Unmanned Aerial Vehicles for Optimal Wireless Coverage," IEEE Communications Letters, vol. 20, no. 8, pp. 1647-1650, Aug. 2016.   DOI
5 A. M. Seid, G. O. Boateng, S. Anokye, T. Kwantwi, G. Sun and G. Liu, "Collaborative Computation Offloading and Resource Allocation in Multi-UAV-Assisted IoT Networks: A Deep Reinforcement Learning Approach," IEEE Internet of Things Journal, vol. 8, no. 15, pp. 12203-12218, 1 Aug.1, 2021.   DOI
6 M. Alzenad, A. El-Keyi, and H. Yanikomeroglu, "3-D Placement of an Unmanned Aerial Vehicle Base Station for Maximum Coverage of Users With Different QoS Requirements," IEEE Wireless Communications Letters, vol. 7, no. 1, pp. 38-41, Feb. 2018.   DOI
7 J. S. Lee, Y. -S. Yoo, H. Choi, T. Kim, and J. K. Choi, "Group Connectivity-Based UAV Positioning and Data Slot Allocation for Tactical MANET," IEEE Access, vol. 8, pp. 220570-220584, 2020.   DOI
8 Y. Wang, C. Feng, T. Zhang, Y. Liu and A. Nallanathan, "QoE Based Network Deployment and Caching Placement for Cache-Enabling UAV Networks," in Proc. of ICC 2020 - 2020 IEEE International Conference on Communications (ICC), pp. 1-6, 2020.
9 A. Al-Hourani, S. Kandeepan, and A. Jamalipour, "Modeling air-to-ground path loss for low altitude platforms in urban environments," in Proc. of 2014 IEEE Global Communications Conference, pp. 2898-2904, 2014.
10 X. Liu, Y. Liu, and Y. Chen, "Deployment and Movement for Multiple Aerial Base Stations by Reinforcement Learning," in Proc. of 2018 IEEE Globecom Workshops (GC Wkshps), pp. 1-6, 2018.
11 H. Wang, H. Zhao, W. Wu, J. Xiong, D. Ma, and J. Wei, "Deployment Algorithms of Flying Base Stations: 5G and Beyond With UAVs," IEEE Internet of Things Journal, vol. 6, no. 6, pp. 10009-10027, Dec. 2019.   DOI
12 E. Wu, Y. Sun, J. Huang, C. Zhang, and Z. Li, "Multi UAV Cluster Control Method Based on Virtual Core in Improved Artificial Potential Field," IEEE Access, vol. 8, pp. 131647-131661, 2020.   DOI
13 L. Gupta, R. Jain, and G. Vaszkun, "Survey of Important Issues in UAV Communication Networks," IEEE Communications Surveys & Tutorials, vol. 18, no. 2, pp. 1123-1152, Secondquarter 2016.   DOI
14 J. Cho and J. Kim, "Performance Comparison of Heuristic Algorithms for UAV Deployment with Low Power Consumption," in Proc. of 2018 International Conference on Information and Communication Technology Convergence (ICTC), pp. 1067-1069, 2018.
15 R. I. Bor-Yaliniz, A. El-Keyi, and H. Yanikomeroglu, "Efficient 3-D placement of an aerial base station in next generation cellular networks," in Proc. of 2016 IEEE International Conference on Communications (ICC), pp. 1-5, 2016.
16 Y. Zeng, R. Zhang and T. J. Lim, "Wireless communications with unmanned aerial vehicles: opportunities and challenges," IEEE Communications Magazine, vol. 54, no. 5, pp. 36-42, May. 2016.   DOI
17 W. Liu, G. Niu, Q. Cao, M. Pun, and J. Chen, "3-D Placement of UAVs Based on SIR-Measured PSO Algorithm," in Proc. of 2019 IEEE Globecom Workshops (GC Wkshps), pp. 1-6, 2019.
18 D. Orfanus, F. Eliassen, and E. P. de Freitas, "Self-organizing relay network supporting remotely deployed sensor nodes in military operations," in Proc. of 2014 6th International Congress on Ultra Modern Telecommunications and Control Systems and Workshops (ICUMT), pp. 326-333, 2014.
19 H. Zhao, H. Wang, W. Wu, and J. Wei, "Deployment Algorithms for UAV Airborne Networks Toward On-Demand Coverage," IEEE Journal on Selected Areas in Communications, vol. 36, no. 9, pp. 2015-2031, Sept. 2018.   DOI
20 Fu Xiaowei and Gao Xiaoguang, "Multi-UAVs cooperative control in communication relay," in Proc. of 2016 IEEE International Conference on Signal Processing, Communications and Computing (ICSPCC), pp. 1-5, 2016.
21 K. Mitra, A. Zaslavsky, and C. Ahlund, "Context-aware QoE modelling, measurement, and prediction in mobile computing systems," IEEE Trans. Mobile Computing., vol. 14, no. 5, pp. 920-936, May. 2015.   DOI
22 J. Cui, Y. Liu, Z. Ding, P. Fan, and A. Nallanathan, "QoE-Based Resource Allocation for MultiCell NOMA Networks," IEEE Transactions on Wireless Communications, vol. 17, no. 9, pp. 6160- 6176, Sept. 2018.   DOI
23 S. A. Hadiwardoyo et al., "optimizing UAV-to-Car Communications in 3D Environments Through Dynamic UAV Positioning," in Proc. of 2019 IEEE/ACM 23rd International Symposium on Distributed Simulation and Real Time Applications (DS-RT), pp. 1-8, 2019.
24 A. Al-Hourani, S. Kandeepan, and S. Lardner, "Optimal LAP Altitude for Maximum Coverage," IEEE Wireless Communications Letters, vol. 3, no. 6, pp. 569-572, Dec. 2014.   DOI
25 Zhao, Taifei, et al., "The Coverage Method of Unmanned Aerial Vehicle Mounted Base Station Sensor Network Based on Relative Distance," International Journal of Distributed Sensor Networks, vol. 16, no. 5, May. 2020.
26 M. Alzenad, A. El-Keyi, F. Lagum, and H. Yanikomeroglu, "3-D Placement of an Unmanned Aerial Vehicle Base Station (UAV-BS) for Energy-Efficient Maximal Coverage," IEEE Wireless Communications Letters, vol. 6, no. 4, pp. 434-437, Aug. 2017.   DOI