 Research
 Open access
 Published:
A modified algorithm for computation issues in UAVenabled wireless communications
EURASIP Journal on Wireless Communications and Networking volumeÂ 2019, ArticleÂ number:Â 269 (2019)
Abstract
Unmanned aerial vehicles (UAVs) in wireless communication have received significant interests recently due to its low cost and flexibility in providing wireless connectivity in areas without infrastructure coverage. In this paper, we optimize the location of UAVs to maximize their coverage areas. We propose a modified artificial bee colony (MABC) incorporating bee number reallocation and a new search equation. In the proposed algorithm, a greater number of bees in the population are assigned to execute local searches near food sources to enhance solution accuracy, and the bees are guided by elite vectors to enable the algorithm to rapidly converge to a potentially globally optimal position. The deployment of UAVs is thus obtained. The experimental results show that the proposed algorithm achieves great improvements over the traditional algorithm.
1 Introduction
Unmanned aerial vehicles (UAVs) have attracted widespread attention over the past decade [1â€“3], involving applications such as surveillance [4, 5], aerospace imaging [6, 7], and cargo transportation [8, 9]. Extensive research is also devoted to the use of drones as different types of wireless communication platforms, such as aeronautical mobile base stations (BS) [10â€“12], mobile relays [13], and flight cloud computing [14]. In particular, the use of UAVs as airborne BSs is envisioned as a promising solution to enhance the performance of existing cellular systems [15].
In a UAVassisted network, UAVs are deployed to provide wireless connectivity to ground users. In practice, UAVs can move freely in threedimensional space for better performance. Due to the high mobility of drones, the deployment of droneassisted communication systems is faster and more flexible, making them particularly suitable for ondemand applications or accidents. Furthermore, the UAVground link is more likely to have a lineofsight (LoS) channel than the groundtoground link in the terrestrial system [16â€“19], thus providing a higher link capacity. In addition, UAVassisted communication provides additional design freedom for performance improvements by dynamically optimizing the UAV position to best meet communication requirements. In this paper, we have studied a generalpurpose multiUAV wireless communication system in which multiple drones are used to serve a group of users on the ground within a given group of users.
Research on wireless networks supporting static drones has focused on drone deployment/layout optimization, which acts as a quasistatic BS in the air to support terrestrial users in specific areas [20]. In such a scene, the deployment of UAVs is an important and fundamental issue. The artificial bee colony (ABC) evolutionary algorithm is known to be powerful, effective, and competitive in the above problem. However, its success is hindered by its slow convergence speed and poor local search capability [21â€“23]. In this paper, we reallocate the number of employed and onlooker bees to generate a better balance between global and local search. The proportion of employed bees is decreased while that of onlooker bees is increased in the colony. In addition, a new search equation to accelerate the algorithmâ€™s convergence speed is also proposed. The onedimensional search strategy, which typically guarantees a global search [24], is retained in this paper. Finally, a series of benchmark functions are employed to test the proposed algorithmâ€™s effectiveness on both theoretical and applied problems.
The remainder of this paper is organized as follows: Section 2 describes traditional artificial bee colonies, and Section 3 presents a detailed description of the proposed modified ABC algorithm. In Section 4, benchmarks and parameter estimation problem are presented, and a suite of experiments is conducted. Section 5 concludes the paper.
2 Method
Firstly proposed by Karaboga in 2005, an artificial bee colony simulates the foraging behavior of bees in a colony. In the algorithm, three types of bees cooperatively work with each other: employed bees are distributed to enable the exploration of a food sourceâ€™s position within the entire search space, onlooker bees are assigned to enable exploitation near the neighbor areas of food sources, and scouts are designed to help the algorithm avoid local optima.
In the traditional artificial bee colony algorithm, the entire population is divided into employed bees and onlooker bees. Thus, the number of employed bees and onlooker bees are equivalent to both each other and the number of food sources. To illustrate each part of ABC algorithm in greater detail, we describe them in succession.
2.1 Initialization
For a given optimization problem, let l and u denote the lower and upper border of the parameters. Let NP denote the population size, and let D denote the dimension of the problem. Each food source can be initialized as
where i represents the ith food source, and j denotes the jth dimension, i=1,2,...,NP/2, j=1,2,...,D.
2.2 Employed bees
At each iteration, the employed bees search the entire space. Thus, they are responsible for conducting a global search. Each food source corresponds to an employed bee. The search equation is
where F_{r} is a neighbor of food source F_{i}, and r is selected within the range of [1,NP/2],râ‰ i.
In the traditional ABC algorithm, each newly generated position is stored in a trial vector only if it improves upon the current food sourceâ€™s position, and the corresponding food source is updated, resulting in a socalled greedy search.
The objective value, f_{i}, and fitness value, F_{i}, are calculated for each food source, i. For minimum optimization problems, the objective value is calculated by the problemâ€™s mathematical expression, and the fitness value is calculated as
2.3 Onlooker bees
After the employed beesâ€™ searches are completed, the onlooker bees initiate local searches around the food sourcesâ€™ neighboring areas. In this phase, the onlookers select food sources by roulette wheel selection to enable exploitation. The search equation is identical to that of the employed bees presented in Eq. (2).
2.4 Scouts
When a food source cannot be improved upon for a certain number of iterations, the corresponding employed bee turns into a scout and reinitializes the corresponding food source in the search space.
3 Modified Artificial Bee Colony (MABC)
The artificial bee colony algorithm is known for its strong global search and poor local search capabilities; thus, we aim to compensate for this insufficiency on the basis of guaranteeing an advantage. With this purpose in mind, two modifications are proposed.
The first modification reallocates the percentages of employed bees and onlooker bees in the colony. As discussed in Section 2, employed bees are responsible for exploration, whereas onlooker bees are in charge of exploitation. Thus, this modification decreases the proportion of employed bees and increases that of onlooker bees. More specifically, in the modified artificial bee colony, the employed bees represent a quarter of the colony, and the onlooker bees represent the remainder of the colony. Under this circumstance, a greater number of bees are allocated for executing exploitation search; thus, the solution accuracy is expected to be enhanced and improved. Furthermore, the roulette wheel selection mechanism is abandoned. The number of food sources is equivalent to the number of employed bees, and each food source corresponds to one employed bee and three onlooker bees.
In the second modification, the search equation is changed. In a traditional artificial bee colony, an employed bee hunts for a food position depending on its memory of its previous position and a randomly selected neighboring food source; this hunting is blind and ineffective for local searches [24]. Considering this drawback, we propose a novel search equation to achieve a better balance between exploration and exploitation. Its mathematical expression is presented in Eq. (4).
where F_{r} is a neighbor of food source F_{i}, which is selected in the same manner as that in Eq. (2). G is the current best food sourceâ€™s position. By introducing a best vector, bees can fly to the potential global point more rapidly.
To demonstrate the effectiveness of Eq. (4), we conduct experiments on the sphere function (f_{1}) presented in Section 4. In this experiment, the population size is set to 100. Because we are demonstrating the search equationâ€™s effectiveness, the comparison algorithms both adopt employed and onlooker bees as representing half of the colony. In this demonstration, we analyze the performance of the proposed Eq. (4) and traditional Eq. (2). Thus, the test dimension is selected to be 2 to allow for plotting the population distribution figures of different iterations. FigureÂ 1 shows the results of the comparison.
As indicated in the figure, the population distribution with Eq. (2) in the traditional artificial bee colony algorithm reaches a stable precision at 10^{âˆ’8} after the 300th, 500th, and 800th generations, whereas the population distribution with MABC in Eq. (4) decreases rapidly with an increasing number of iterations, achieving a stable precision at 10^{âˆ’41},10^{âˆ’69}, and 10^{âˆ’111} after the 300th, 500th, and 800th generations, respectively. These experiments demonstrate that the proposed search equation might help bees converge to potentially global optima much more rapidly.
To further demonstrate the two modificationsâ€™ effectiveness, Section 4 evaluates MABCâ€™s optimization accuracy on a series of benchmark experiments.
To illustrate the proposed MABC algorithm much more specifically, Fig.Â 2 gives its pseudocode.
4 Simulation results and discussions
In this subsection, integral and comprehensive experiments are conducted to test MABCâ€™s effectiveness. Section 4.1 gives detailed information on the twelve benchmarks of performance estimation criteria, and Section 4.2 presents the results of the comparison experiments using the proposed MABC and other stateoftheart algorithms. In Section 4.3, subexperiments demonstrate each MABC modificationâ€™s effectiveness, and Section 4.4 describes a parameter estimation problem for frequencymodulated sound waves and discusses the MABCâ€™s application performance.
4.1 Detailed benchmark information
In this subsection, twelve wellknown benchmark functions [25â€“27] that are widely used in the literature function as the evaluation criteria for the evolutionary algorithms tested. They include five unimodal functions, signifying that there is only one global optimum in the search space, five multimodal functions with abundant global optima in the search space, and two twodimensional test functions. Detailed information, including formulae, search ranges, and optimal values, are presented in TableÂ 1.
4.2 Comparison experiments
This subsection describes the comparison experiments conducted to demonstrate the proposed MABCâ€™s effectiveness and competitiveness against other evolutionary algorithms. In this phase, the selected comparison algorithms include traditional particle swarm optimization (PSO), differential evolution (DE), and artificial bee colony (ABC), as well as four ABC variants, including STOCABC [21], dABC [22], distABC [23], and NSABC [24].
In the experiments, the population size is set to 40. For the first ten benchmarks presented in TableÂ 1, all the algorithms are tested on 10, 30, and 50 dimensions. For the last two benchmarks, the comparison algorithms are tested on two dimensions. The corresponding maximum iteration and function evaluation numbers are presented in TableÂ 2. For the sake of fairness, all the trials are repeated 50 times, and the corresponding mean fitness values (first row) and standard deviations (second row) are recorded, as presented in TablesÂ 3, 4, 5, 6, 7, 8, 9, and 10.
From the results, it can be easily observed that the proposed MABC algorithm generally achieves strong performance. For the multimodal functions, ABC exhibits its strong global search ability, as demonstrated by the ABC variantsâ€™ experimental results compared with those achieved by PSO and DE. The proposed MABC algorithm achieves a similarly improved outcome on multimodal functions compared with the other ABC variants. For the unimodal functions, MABC represents an obvious improvement over the traditional ABC and achieves better performance than the other comparison algorithms. For the last two twodimensional test functions, the proposed MABC algorithm also attains the best solution accuracy. Taken together, the experimental results demonstrate that the decreasing number of employed bees does not cripple their exploration ability, and increasing the number of onlooker bees improves their exploitation capability. In addition, the proposed MABC algorithmâ€™s successful performance on low dimensional functions demonstrates that it is unlimited by a problemâ€™s dimension. For the unimodal functions, with the exception of the solution accuracy presented in the results table, convergence speed is another important evaluation criterion. Thus, we plot the convergence curves of f1 and f4 in Fig.Â 3. f1 is the sphere function, which is also the most representative unimodal function, and f4 is the unimodal function for which most of the algorithms obtain global optima. Thus, convergence speed functions as the main evaluation criterion for the evolution algorithmsâ€™ performance.
4.3 Effectiveness of the two modifications
Whereas the previous subsection presented an integral demonstration of MABCâ€™s performance, the present subsection covers the experiments to test the effectiveness of each MABC modification, which are conducted in two groups.
Adjustment of the number of different bees
For this group of experiments, we design another ABC variant named ABC_{1}, wherein employed bees occupy onefourth of the colony, and onlooker bees constitute the remainder of the colony. The other parts of ABC_{1} remain identical to the traditional ABC algorithm. Thus, a comparison between ABC and ABC_{1} demonstrates the first modification of MABCâ€™s effectiveness.
New search equation
The second group of experiments tests the proposed search equationâ€™s competitiveness. Thus, we design ABC_{2}, whose search equation adopts Eq. (4). The remaining parts of the algorithm remain consistent with the traditional ABC algorithm.
In this subsection, the test dimension is set to 10, and the other settings are identical to those in Section 4.4. FiguresÂ 4 and 5 show the comparison results for the two experimental groups on several representative benchmarks. The figures show that each modification greatly improves upon the traditional ABC. The detailed accuracy and standard deviation data for the first ten benchmarks are presented in TableÂ 11, which also demonstrates each modification of MABCâ€™s effectiveness.
4.4 Parameter estimation problem for frequencymodulated sound waves
The synthesis of frequencymodulated sound waves [28] plays a significant role in modern music systems [29â€“32]. In this process, parameter estimation consists of a sixdimensional optimization problem. The goal is to generate a sound, A, that is very similar to a certain sound, B. Let X = {x_{1},x_{2},x_{3},x_{4},x_{5},x_{6}} represent the six parameters to be optimized. The mathematical expressions of sound A wave can then be formulated as follows:
The objective function of this problem is the summation of the squared errors between sound waves A and B, as presented in Eq. (6):
This is a minimization problem with complex local optima. For all six parameters, the lower bound is  6.4, and the maximum bound is 6.35. In our experiment, the population size is set to 40, and the maximum function evaluation number is set to 30,000. When the maximum function evaluation number is satisfied, the corresponding trial terminates. The experimental results for the eight algorithms employed in Section 4.4 are presented in TableÂ 12, which demonstrate the proposed MABC algorithmâ€™s competitiveness on a realworld application problem.
5 Conclusion
In this paper, we studied the problem about the placement of UAVs in UAVaided wireless communications. We first exploit the controllable channel variation induced by different locations of base stations, the coverage areas of UAVs are maximized via optimizing their locations. Then, we formulate the original problem and try to solve it by artificial bee colony algorithm. Instead of using traditional algorithms, we propose a modified artificial bee colony. By reallocating the number of employed and onlooker bees and improving the search equation, convergence speed and enhancing local search capability are both accelerated. Furthermore, it generates a better balance between global and local search. Experimental results show that the new approach of placement problem improves the performance of UAV communication systems.
Availability of data and materials
Data sharing is not applicable to this article as no datasets were generated or analyzed during the current study.
Abbreviations
 ABC:

Artificial bee colony
 BS:

Base station
 LoS:

Lineofsight
 UAV:

Unmanned aerial vehicle
References
Y. Zeng, R. Zhang, T. J. Lim, Wireless communications with unmanned aerial vehicles: opportunities and challenges. IEEE Commun. Mag.54(5), 36â€“42 (2016).
F. Cheng, G. Guan, N. Zhao, F. R. Yu, Y. Chen, J. Tang, H. Sari, in Proc. ICNCâ€™18. Caching UAV assisted secure transmission in smallcell networks, (2018), pp. 1â€“6. https://doi.org/10.1109/iccnc.2018.8390316.
C. Li, H. J. Yang, F. Sun, J. M. Cioffi, L. Yang, Adaptive overhearing in twoway multiantenna relay channels. IEEE Signal Process. Lett.23(1), 117â€“120 (2016).
H. Zhang, C. Jiang, J. Cheng, V. C. M. Leung, Cooperative interference mitigation and handover management for heterogeneous cloud small cell networks. IEEE Wirel. Commun.22(3), 92â€“99 (2015).
Y. Zeng, R. Zhang, Energyefficient UAV communication with trajectory optimization. IEEE Trans. Wirel. Commun.16(6), 3747â€“3760 (2017).
C. Li, H. J. Yang, F. Sun, J. M. Cioffi, L. Yang, Multiuser overhearing for cooperative twoway multiantenna relays. IEEE Trans. Veh. Technol.65(5), 3796â€“3802 (2016).
W. Wu, F. Zhou, P. Li, P. Deng, B. Wang, V. C. M. Leung, in 2019 IEEE International Conference on Communications (ICC). Energyefficient secure NOMAenabled mobile edge computing networks, (2019). to appear. https://doi.org/10.1109/icc.2019.8761823.
F. Jiang, A. L. Swindlehurst, Optimization of UAV heading for the groundtoair uplink. IEEE J. Sel. Areas Commun.30(5), 993â€“1005 (2012).
H. Wang, G. Ding, F. Gao, J. Chen, J. Wang, L. Wang, Power control in UAVsupported ultra dense networks: communications, caching, and energy transfer. IEEE Commun. Mag. (2018). to appear. https://doi.org/10.1109/mcom.2018.1700431.
C. Jie, Z. Bu, Y. Wang, H. Yang, J. Jiang, H. Li, Detecting prosumercommunity group in smart grids from the multiagent perspective. IEEE Trans. Syst. Man Cybern. Syst.49(8), 1652â€“1664 (2019).
J. Lyu, Y. Zeng, R. Zhang, T. J. Lim, Placement optimization of UAVmounted mobile base stations. IEEE Commun. Lett.21(3), 604â€“607 (2017).
Z. Bu, J. Li, C. Zhang, J. Cao, A. Li, Y. Shi, Graph Kmeans based on leader identification, dyname game, and opinion dynamics. IEEE Trans. Knowl. Data Eng. https://doi.org/10.1109/TKDE.2019.2903712.
M. Mozaffari, W. Saad, M. Bennis, M. Debbah, Efficient deployment of multiple unmanned aerial vehicles for optimal wireless coverage. IEEE Commun. Lett.20(8), 1647â€“1650 (2016).
C. Li, F. Sun, J. M. Cioffi, L. Yang, Energy efficient MIMO relay transmissions via joint power allocations. IEEE Trans. Circ. Syst. 61(7), 531â€“535 (2014).
J. Liu, Y. Gu, L. Zha, Y. Liu, J. Cao, Eventtriggered Hinfinity load frequency control for multiarea power systems under hybrid cyber attacks. IEEE Trans. Syst. Man Cybern. Syst.49(8), 1665â€“1678 (2019).
W. Wu, B. Wang, Y. Zeng, H. Zhang, Z. Yang, Z. Deng. Robust secure beamforming for wireless powered fullduplex systems with selfenergy recycling, (2017). to be published in. https://doi.org/10.1109/tvt.2017.2744982.
J. Liu, M. Yang, E. Tian, J. Cao, S. Fei, Eventbased security controller design for statedependent uncertain systems under hybridattacks and its application to electronic circuits. IEEE Trans. Circ. Syst. I Regular Pap. https://doi.org/https://doi.org/10.1109/TCSI.2019.2930572.
C. Li, S. Zhang, P. Liu, F. Sun, J. M. Cioffi, L. Yang, Overhearing protocol design exploiting intercell interference in cooperative green networks. IEEE Trans. Veh. Technol.65(1), 441â€“446 (2016).
W. Wu, N. Wang, Efficient transmission solutions for MIMO wiretap channels with SWIPT. IEEE Commun. Lett.19(9), 1548â€“1551 (2015).
C. Li, P. Liu, C. Zou, F. Sun, J. M. Cioffi, L. Yang, Spectralefficient cellular communications with coexistent one and twohop transmissions. IEEE Trans, Veh. Technol.65(8), 6765â€“6772 (2016).
M. S. Kiran, H. Hakli, M. Gunduz, et al., Artificial bee colony algorithm with variable search strategy for continuous optimization. Inform. Sci.300:, 140â€“157 (2015).
X. Li, G. Yang, Artificial bee colony algorithm with memory. App. Soft. Comput.41:, 362â€“372 (2016).
Y. Shi, C. M. Pun, H. Hu, et al., An improved artificial bee colony and its application. Knowl. Syst.107:, 14â€“31 (2016).
K. Binder, D. Heermann, L. Roelofs, et al., Monte carlo simulation in statistical physics. Comput. Phys.7(2), 156â€“157 (1993).
R. H. Swendsen, J. S. Wang, Nonuniversal critical dynamics in monte carlo simulations. Phys. Rev. Lett.58(2), 86 (1987).
P. P. Boyle, Options: a monte carlo approach. J. Finan. Econ.4(3), 323â€“338 (1977).
X. Yao, Y. Liu, G. Lin, Evolutionary programming made faster. IEEE Trans. Evol. Comput.3(2), 82â€“102 (1999).
M. M. Ali, C. Khompatraporn, Z. B. Zabinsky, A numerical evaluation of several stochastic algorithms on selected continuous global optimization test problems. J. Global. Optim.31(4), 635â€“672 (2005).
H. Gao, S. Kwong, J. Yang, et al., Particle swarm optimization based on intermediate disturbance strategy algorithm and its application in multithreshold image segmentation. Inform. Sci.250:, 82â€“112 (2013).
P. Wu, Y. Han, T. Chen, et al., Causal inference for MannWhitneyWilcoxon rank sum and other nonparametric statistics. Stat. Med.33(8), 1261â€“1271 (2014).
L. De Capitani, D. De Martini, Reproducibility probability estimation and testing for the Wilcoxon ranksum test. J. Stat. Comput. Simul.85(3), 468â€“493 (2015).
R. C. Blair, J. J. Higgins, A comparison of the power of Wilcoxonâ€™s ranksum statistic to that of Studentâ€™s t statistic under various nonnormal distributions. J. Educ. Behav. Stat.5(4), 309â€“335 (1980).
Acknowledgments
Not applicable
Funding
This work was supported by the National Natural Science Foundation of China (Grant No. 61802200), the Natural Science Foundation of Jiangsu (grant nos. BK20160148, BK20180745, and BK20190789) and the Natural Science Foundation of the Jiangsu Higher Education Institutions of China (grant nos. 18KJB520035, 19KJB520035, and 19KJB130006). The authors would like to thank those who have provided helpful suggestions.
Author information
Authors and Affiliations
Contributions
BH is the main author of the current paper. BH contributed to the development of the ideas, design of the study, theory, result analysis, and article writing. XD carried out the experimental work and the data collection and interpretation. FY finished the analysis and interpretation of data and drafted the manuscript. JL conceived and designed the experiments, and undertook revision works of the paper. All authors read and approved the final manuscript.
Corresponding author
Ethics declarations
Competing interests
The authors declare that they have no competing interests.
Additional information
Publisherâ€™s Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Open Access This article is distributed under the terms of the Creative Commons Attribution 4.0 International License(http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.
About this article
Cite this article
Hu, B., Ding, X., Yang, F. et al. A modified algorithm for computation issues in UAVenabled wireless communications. J Wireless Com Network 2019, 269 (2019). https://doi.org/10.1186/s136380191593z
Received:
Accepted:
Published:
DOI: https://doi.org/10.1186/s136380191593z