Abstract
Under natural disaster or other emergency situations, the fixed communication infrastructures are unavailable, which brings great inconvenience to information interaction among people. In this paper, we design a UAV relay network, using a small-scale UAV fleet serves as communication relays of a team of ground users performing collaborate tasks. Aiming at the user’s requirement for high communication capacity for multi service transmission, we present a distributed gradient-based algorithm of finding the optimal positions of UAV in UAV relay network to improve the network average end-to-end throughput in real-time. The system optimization objective is formulated by using Shannon-Hartley Theorem and received signal-to-noise ratio (SNR) that incorporates with UAV positions and ground user positions. Due to the non-smoothness of the objective function, we use generalized gradient instead. Each UAV moves along the generalized gradient direction of objective function to optimize the target locally, and finally, all UAV convergence to stable positions of optimizing the network throughput. Simulation results show the effectiveness of our method in improving the network average end-to-end throughput.
This work is supported in part by the National Natural Science Foundation of China (No. 61631004) and the National Science and Technology Major Project of China under Grant 2016ZX03001017.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Rosário, D., Filho, J.A., Rosário, D., Santosy, A., Gerla, M.: A relay placement mechanism based on UAV mobility for satisfactory video transmissions. In: 2017 16th Annual Mediterranean Ad Hoc Networking Workshop (Med-Hoc-Net), Budva, pp. 1–8 (2017). https://doi.org/10.1109/MedHocNet.2017.8001638
Zhan, P., Yu, K., Swindlehurst, A.L.: Wireless relay communications with unmanned aerial vehicles: performance and optimization. IEEE Trans. Aerosp. Electron. Syst. 47(3), 2068–2085 (2011). https://doi.org/10.1109/TAES.2011.5937283
Zeng, Y., Zhang, R., Lim, T.J.: Throughput maximization for UAV-enabled mobile relaying systems. IEEE Trans. Commun. 64(12), 4983–4996 (2016). https://doi.org/10.1109/TCOMM.2016.2611512
Ladosz, P., Oh, H., Chen, W.: Optimal positioning of communication relay unmanned aerial vehicles in urban environments. In: 2016 International Conference on Unmanned Aircraft Systems (ICUAS), Arlington, VA, pp. 1140–1147 (2016). https://doi.org/10.1109/ICUAS.2016.7502562
Dixon, C., Frew, E.W.: Optimizing cascaded chains of unmanned aircraft acting as communication relays. IEEE J. Sel. Areas Commun. 30(5), 883–898 (2012). https://doi.org/10.1109/JSAC.2012.120605
Dixon, C.: Controlled mobility of unmanned aircraft chains to optimize network capacity in realistic communication environments. Ph.D. dissertation, University of Colorado (2010)
ur Rahman, S., Kim, G., Cho, Y., Khan, A.: Positioning of UAVs for throughput maximization in software-defined disaster area UAV communication networks. J. Commun. Netw. 20(5), 452–463 (2018). https://doi.org/10.1109/JCN.2018.000070
Gil, S., Schwager, M., Julian, B.J., Rus, D.: Optimizing communication in air-ground robot networks using decentralized control. In: 2010 IEEE International Conference on Robotics and Automation, Anchorage, AK, pp. 1964–1971 (2010). https://doi.org/10.1109/ROBOT.2010.5509622
Cortes, J.: Discontinuous dynamical systems. IEEE Control Syst. Mag. 28(3), 36–73 (2008). https://doi.org/10.1109/MCS.2008.919306
Bartkutė, V., Sakalauskas, L.: Simultaneous perturbation stochastic approximation of nonsmooth functions. Eur. J. Oper. Res. 181(3), 1174–1188 (2007). https://doi.org/10.1016/j.ejor.2005.09.052. ISSN 0377-2217
Brekelmans, R., Driessen, L., Hamers, H., Hertog, D.D.: Gradient estimation schemes for noisy functions. J. Optim. Theory Appl. 126(3), 529–551 (2005). https://doi.org/10.1007/s10957-005-5496-2
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Li, X., Peng, T., Li, X. (2020). Gradient-Based UAV Positioning Algorithm for Throughput Optimization in UAV Relay Networks. In: Gao, H., Feng, Z., Yu, J., Wu, J. (eds) Communications and Networking. ChinaCom 2019. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 313. Springer, Cham. https://doi.org/10.1007/978-3-030-41117-6_23
Download citation
DOI: https://doi.org/10.1007/978-3-030-41117-6_23
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-41116-9
Online ISBN: 978-3-030-41117-6
eBook Packages: Computer ScienceComputer Science (R0)