UAV-Aided Data Acquisition Using Gaining-Sharing Knowledge Optimization Algorithm

Rania M Tawfik,Hazem A.A.Nomer,M.Saeed Darweesh,＊,Ali Wagdy Mohamed and Hassan Mostafa

1Wireless Intelligent Networks Center(WINC),School of Engineering and Applied Sciences,Nile University,Giza,12677,Egypt

2School of Information Technology and Computer Science(ITCS),Nile University,Giza,12677,Egypt

3Operations Research Department,Faculty of Graduate Studies for Statistical Research,Cairo University,Giza,12613,Egypt

4Department of Mathematics and Actuarial Science,School of Science and Engineering,The American University in Cairo,Egypt

5Electronics and Communications Engineering Department,Cairo University,Egypt

6University of Science and Technology,Nanotechnology and Nanoelectronics Program,Zewail City of Science and Technology,October Gardens,6th of October,Giza,12578,Egypt

Abstract: Unmanned Aerial Vehicles (UAVs)provide a reliable and energyefficient solution for data collection from the Narrowband Internet of Things(NB-IoT)devices.However, the UAV’s deployment optimization, including locations of the UAV’s stop points, is a necessity to minimize the energy consumption of the UAV and the NB-IoT devices and also to conduct the data collection efficiently.In this regard, this paper proposes Gaining-Sharing Knowledge(GSK)algorithm for optimizing the UAV’s deployment.In GSK, the number of UAV’s stop points in the three-dimensional space is encapsulated into a single individual with a fixed length representing an entire deployment.The superiority of using GSK in the tackled problem is verified by simulation in seven scenarios.It provides significant results in all seven scenarios compared with other four optimization algorithms used before with the same problem.Besides,the NB-IoT is proposed as the wireless communication technology between the UAV and IoT devices.

Keywords:NB-IoT;UAV;GSK;stop points;optimization

1 Introduction

Internet of Things (IoT)represents the concept of the communication and the data exchange between a massive number of limited-power devices from diverse environments over a large-scale interconnected network without human interference[1].In recent years,the IoT has been successfully used in various fields such as medical care,intelligent environment,and transportation logistics[1,2].With the anticipated growth of the IoT market, the number of IoT devices worldwide has been significantly increased from 15.41 billion in 2015 to 23.14 billion in 2018,and it is expected to reach up to 75.44 billion in 2025 [3].Thus, the efficient data collection of those IoT devices is a major challenging task [4].There are two significant challenges with traditional data collection methods that use automatic data transmission or human collection [5].Firstly, the energy of the IoT device is not sufficient to transmit the data to the base station that is located at a distance from the IoT device.Secondly,the data loss and incorrect data transmission problem is caused by poor environments such as basements and far-reaching areas.Therefore,there is a crucial need to develop new IoT data collection methods.

The deployment of the Unmanned Aerial Vehicles(UAVs)as an emerging data collection platform for IoT devices has received wide attention and extensive research due to their mobility, flexibility,capability of establishing Line-of-Sight (LoS)links with the target devices, and ability to provide emergency services to the IoT devices in temporary or unexpected events[6,7].In addition,the UAV has its own energy and can be frequently recharged.Hence,compared with terrestrial data collection platforms,UAVs can provide a reliable and effective way for the data collection from IoT devices by flying to the target device[8,9].

The UAV’s deployment optimization is a crucial task as a properly deployed UAV can represent a reliable and energy-efficient data collection solution for IoT devices[10].The deployment procedure is presented in [8] where the total energy consumption of the IoT devices is minimized, and the UAV’s energy required to move efficiently is minimal as well.The total energy consumption of the IoT devices as well as the UAV energy are considered as the optimization goals for efficient data collection.In [6], the optimal deployment of multiple UAVs for data collection from IoT devices is proposed where, a single UAV serves a cluster of IoT devices.In addition, the UAV’s optimal path is determined by dynamic clustering and optimal transmission theory to minimize the UAV’s energy consumption for IoT data collection in mobile and time-varying networks.Authors in [11]present the UAV’s deployment of a UAV-assisted relay system where the UAV is employed as a relay for data transmission from the source nodes and the destination ones.In [12] the UAV’s deployment is studied for a downlink communication converge scheme.Reference [13] proposes the UAV’s deployment optimization by considering the minimum transmission power.Following that,they implement deployment optimization with different requirements of Quality of Service(QoS)[14].In [5], the problem of the UAV’s deployment optimization is described as a set of UAV’s locations at considerable stop points to collect the data efficiently with minimal overall energy consumption.Moreover,swarm intelligence technology is applied to this problem,and three algorithms;the newer Flower Pollination Algorithm(FPA)[15],the SALP Swarm Algorithm(SSA)[16],and the Sine Cosine Algorithm(SCA)[17]are used for coding to solve the UAV’s deployment optimization problem.The three algorithms have better performance compared with the Differential Evolution Algorithm with Variable Population Size(DEVIPS)proposed in[18].This paper utilizes a nature-inspired optimization algorithm that is based on the concept of gaining and sharing knowledge during human life,known as Gaining-Sharing Knowledge(GSK)algorithm[19]for solving the problem of the UAV’s deployment optimization for IoT data collection.Furthermore,we propose using the Narrowband-IoT(NB-IoT),which is one of the Low-Power Wide Access Network (LPWAN)technologies [20] as the wireless communication technology between the UAV and the IoT devices.At last,it is shown that using the GSK algorithm has significant performance improvements compared to the algorithms introduced in[5].The main contributions of this paper are as follows:

■Deploying of the GSK optimization algorithm on the task of the UAV deployment for IoT data acquisition for the first time.

■Comparing the GSK results to those of the other optimization algorithms in previous research and proving that GSK outperforms them.

■Proposing the NB-IoT to be the wireless communication technique between the UAV and IoT devices.

The reminder of the paper is organized as follows.Section 2 describes the problem that this work is tackling.Section 3 introduces the proposed Gaining-Sharing Knowledge (GSK)coding method.Section 4 presents the NB-IoT communication technology for UAV applications.The results and discussions are presented in Section 5.At last,Section 6 concludes this work.

2 Problem Formulation

As shown in Fig.1,we consider that a UAV is flying horizontally at the height ofH,which is used for collecting data from a set of groundNIoT devices with zero height atKstop points,denoted asN= 1,2,3,..,n.The red line and the blue line respectively represent the path taken by the UAV through the stop points and the connectivity betweenMIoT devices and the UAV at each stop point.

Figure 1:Schematic diagram of UAV collecting data from N IoT devices

Due to UAV’s flexibility and mobility,the locations of its stop points can be modified to guarantee to collect the data from all the IoT devices and reducing the energy consumption of the UAV and IoT devices.Then,the problem can be formulated as shown in Eq.(1)[5].

whereEuavis the total UAV’s energy consumption in the data collection process,EIoTis the energy consumption of all IoT devices,and w is the weight between the energy consumption of all IoT devices and that of the UAV as w ≥0.

Moreover,theC1 toC6 are the constraint conditions.The ai,jinC1 andC2 is a binary variable that indicates the association between theithIoT device(i∈N)and the UAV at thejthstop point(j∈k).InC1,theai,jis equal to one if only the distance between the UAV and the target device which can be defined from Eq.(5)is the minimum and the data can be appropriately gathered,as a result.TheC2 indicates that each IoT device can send its data only to a one-stop point.FromC3,we consider the UAV can receive data fromMIoT devices at a single stop point.TheC4 indicates that the UAV must collect the data from allNIoT devices.TheC5 shows the coordinates of the stop points in X-axis(Xj)and in Y-axis(Yj).At last,the number of the stop points is as shown inC6.TheEuavcan be calculated as follows:

ThePis UAV’s flight power,and theTi,jis the time spent by the UAV for collecting the data from deviceiat the stop pointj,and it is defined by dividing the amount of data that the device needs to transmit,Di,by its transmission data rate as shown in Eq.(3)[21].

where the transmission data rate can be defined as follows[22]:

TheBis the system bandwidth, thePiis the data transmission power of devicei,βijis equal toβ0asβ0is the channel power gain at a reference distance of 1 m [23] and the distancedijcan be calculated from Eq.(5).Finally,theσ2represents the noise power spectral density.

where,the locations ofithIoT device areXiandYiin the X-axis and the Y-axis,respectively.For theEIoT,it can be calculated as follows[18]:

where the energy consumption for deviceican be defined as shown in Eq.(7)[18].

3 Gaining-Sharing Knowledge(GSK)Algorithm

Gaining-Sharing Knowledge algorithm (GSK)is a nature inspired algorithm based on human behavior,and how a single individual can share knowledge and learn from the others.Introduced in[19],GSK has been applied in several optimization problems as feature selection[24-26],scheduling problems[27-29],maximal covering model[30],parameter extraction of photovoltaic models[31]and combinatorial optimization problems as knapsack [32], travelling salesman problem [33], travelling advisor problem[34],and transportation problem[35].

GSK has two main stages:the junior phase and the senior phase,each one has a different mutation rule that is applied to specified number of dimensions.The number of dimensions to be applied by junior or senior mutation rules are determined by a parameterk.The parameterkis called in the original algorithm the knowledge rate,which controls the rate in which the algorithm shifts from the junior phase to the senior phase.

3.1 Basic GSK

The basic version of GSK introduced in[19]has several steps described as the following:

1.An initial population is generated randomly considering the boundary constraints.

2.The number of dimensions for each individual to be mutated by the junior mutation scheme is computed using the following formula:

whereDJis the number of dimensions of junior mutation andDis the total number of dimensions,MAXNFESandNFESare the maximum number of function evaluations and the number of function evaluations consumed by the algorithm respectively.The parameterkdetermines the rate at which the number of dimensions for junior increase or decrease(or the rate at which an individual moves from junior phase to senior phase).Note thatDJis computed for each individual,thus each individual has a differentkvalue.The dimension for senior mutation,DS,to be applied is:

3.Junior phase: All individuals are sorted in ascending order with respect to their objective function values.For each individual in the sized population or the population size (NP)xi(i=1,2,...,NP),the nearest best neighbour(xi-1)and the worst neighbour(xi+1)are selected for gaining knowledge, as well choosing an individual (xr)randomly for knowledge sharing then:

where,kfis the knowledge factor.

4.Senior phase: Updating individuals are determined as the following: The candidates in the population are divided into three categories (best individuals, middle individuals, and worst individuals).The ratio of best class and worst class is determined by a parameterp, after sorting all individuals in ascending order based on the values of their objective function.Each individual is updated according to the mutation rule:

wherexp-bis an individual chosen from the best class,xp-wis an individual chosen from the worst class, andxmis an individual chosen from the middle class.Both best and worst classes consist of 100p%individuals in the currentNPpopulation.

3.2 GSK Coding Scheme

Unlike previous approaches which either represent the entire population as deployment for an UAV location according to a fixed stop pointskor represent eachNPindividual as a deployment with non-fixed stop points [5,18], in the proposed approach instead the population representsNPentire deployments with fixed stop points.In the approach, the length of each individual is fixed, and the number of dimensions equals to 3*kmax,in whichkmaxis the maximum number of stop points for an UAV to collect data from as shown in Fig.2.

Figure 2:The proposed approach encodes the entire deployment in a single individual,thus there are NP deployments in which the length of each individual is fixed and so is the number of stop points.Other approaches(as DEVIPS)use the population to represent an entire deployment.An update rule updates the population which adapts the number of stopping points

As kmax increases in some environments, the number of dimensions increases, which makes its more challenging for the search algorithm.However,this representation using fixed number of stop points make the search space more stable as the number of dimensions is fixed and not changing.Approaches that represent a deployment as the entire population,uses an update rule to select the best population or merge successful candidates together.The number of candidates in this case is small and remains constant1In case of population size adaption,the number of candidate solutions will change according to the search space and the algorithm state..

4 NB-IoT Technology for UAV Applications

Narrowband-Internet of Things (NB-IoT)is a cellular technology standard introduced by the 3rdGeneration Partnership Project (3GPP)in 2016 in order to serve the massive number of IoT applications[36,37].This technology provides the main requirements of IoT applications such as long communication range,low power consumption,low data rate,low cost,and large device connectivity[38,39].NB-IoT is based on the 3GPP Long-Term Evolution (LTE), and therefore it operates in a licensed spectrum and contrary to the other unlicensed wireless technologies (e.g., LoRaWAN and Sigfox)which need new infrastructures, NB-IoT utilizes the same infrastructure of LTE [40].Most LTE features are inherited in NB-IoT,reducing the complexity of LTE channels and signals to meet the NB-IoT constraints of low cost and low power.In addition,the number of these channels is reduced to fit the new NB-IoT frame structure.As well,the same LTE protocol stacks of the User Equipment(UE)and the Evolved Node B(eNB)are utilized in NB-IoT with reducing the functionalities of each layer[41,42].

The NB-IoT system is designed to occupy one LTE resource block of a 180 kHz bandwidth that is deployed in three different operation modes defined by 3GPP to guarantee the coexistence with LTE carriers without degrading the LTE performance.These operation modes are in-band mode,guardband mode,and standalone mode,and the details for these modes can be found in[43].Furthermore,NB-IoT has a large number of repetitions which are up to 128, and 2048 repetitions in uplink and downlink,respectively,and that indeed enhances the coverage[44].Also,NB-IoT system can be used to improve several applications[45].

The NB-IoT physical downlink channels go through the transmission chain’s blocks at the eNB starting from Cyclic Redundancy Check(CRC)block for the error detection[46].Then the payload with CRC is encoded[47],a rate matched[48],interleaved,scrambled,modulated,and at last mapped to the Resource Elements(REs)[42].The overall transmission chain’s processes at the eNB are reversed at the UE receiver (i.e., decoding, channel deinterleaving, etc.)with adding the channel estimation and equalization blocks [49].While the NB-IoT physical uplink channels at the UE transmitter go through the same transmission blocks, however, the Single-Carrier Frequency-Division Multiple Access(SC-FDMA)modulation techniques are used instead of the Orthogonal Frequency-Division Multiplexing (OFDM)modulation technique used in the downlink in order to reduce the Peak to Average Power Ratio (PAPR), which correspondingly reduces the power consumption [50] and this uplink transmission chain’s blocks are also reversed at the eNB receiver with adding the blocks of the channel estimation and equalization to get better decoding of the received information.The description of each block within the transmission and the reception chains at both eNB and UE sides are stated in[43].

The NB-IoT technology can help several UAV applications and one of the critical applications,telemedicine,to transit the needed data with low power and high data rate.However,the leakage of medical data in telemedicine violates the privacy of patients seriously.So,it’s essential to study how to secure the medical audio data[51]and 3D medical imaging to diagnose the disease accurately[52].

In this work,we propose deploying NB-IoT as the communication technology between the UAV and IoT devices due to its main advantage of low power consumption.Where,NB-IoT has two power saving features which are Power Saving Mode(PSM)and extended Discontinuous Reception(eDRx).These two features extend the NB-IoT devices’battery lifetime to be 10 years[44].Accordingly,that makes NB-IoT a good communication solution for the UAV-aided IoT data collection applications.We also consider a relay-based NB-IoT system with N NB-IoT UEs communicating with the NB-IoT base station through a single UAV which collects the data from those IoT devices and delivers it to the NB-IoT base station.

5 Results and Discussions

This section introduces the experimental setup to verify the GSK algorithm for solving the UAV deployment optimization problem.Also,presents the results and the discussions.Experimental simulations are performed according to the coding scheme proposed in this paper using the algorithms SSA,FPA,and SCA as basic algorithms.The algorithm-related parameter settings are listed in Tab.1.

Table 1: Algorithm’s parameter settings

TheFandCRof DEVIPS respectively represent the mutation probability and cross probability.The Eva andMAXNFESin SSA and SCA respectively represent the objective function’s current and maximum evaluation times.In FPA,thePrepresents the conversion probability,which is the parameter controlling the L?vy distribution.NPrepresents the population number.

For GSK,we used the same parameter setting as in[19]except for the population size parameterNP,in which we setNP= 20 in the scenario where the number of IoT devices is equal to 100,200,300,and 400,andNP= 50 when the number of IoT devices is equal to 500,600,and 700.We denote the number of IoT devices asN.

The setting of other key parameters in the experimental environment is the same as that given in reference[18]:the distribution range of IoT devices is(0-1000)m,and the height is set to 200 m.The amount of data each device needs to transmit to the UAV is between 1-1000 MB.It is considered that the UAV can receive at most five information devices at the same location to transmit data simultaneously.The noise power is-30 dB,the data transmission power is 0.1 W,and the flight power of the UAV is 1000 W.

Implementation of GSK and IoT devices locations generation is done in python 3.7, and all experiments were run using python interpreter on Linux environment.MAXNFESis set to 10000.We run the GSK algorithm 30 times for each of the 7 scenarios.We performed the Friedman test,and the Wilcoxon rank-sum test was performed to check its significance level.We calculate both the mean value and standard deviation after the 30 runs.The test level is 0.05, where the symbol ‘+ ’- ‘=’indicates that the corresponding algorithm is superior to the benchmark algorithm, inferior to the benchmark algorithm,or has no significant difference,respectively.

Fig.3a through Fig.4d shows the evolution curve of GSK algorithm whenN=100 up toN=700.The evolution curves were plotted for a single run only,which is the median run.It shows that GSK has a common behaviour of steady convergence after less than 100 generations,which implies fast convergence of the GSK algorithm.This appears greatly in cases whichN= 100,N= 200,andN= 300.In cases whereNis greater than 300,the evolution curve shows a similar but slower convergence of the GSK algorithm.

Figure 3:The evolution curve of GSK algorithm when N ≤300

The results of DEVIPS, SSA, FPA, and SCA are all taken from [5].All numbers are truncated to three decimal places.The Wilcoxon rank-sum test is performed at a significance level of 0.05 for all 4 algorithms.The results are shown in Tab.2 through Tab.5.Each Table shows the percentage of improvement of GSK over the compared algorithm.GSK is shown to be superior to all other algorithms and even stable when the number of IoT devicesNincreases.Note that the search space whenN ＞100 is a high dimensional space (＞1000), the GSK performed well in all these cases,highlighting that GSK can solve high dimensional problems.

Figure 4:The evolution curve of GSK algorithm when N ＞300

Tab.2 shows the result of GSK compared to the DEVIPS algorithm which uses population as a deployment coding scheme and can be considered the state-of-the-art algorithm for UAV deployment.GSK has a very high improvement percentage up to 29.88%and up to 29.17%whenNequals 200 and 500,respectively.Also,compared with the SSA algorithm,GSK has almost the same high percentage of improvement up to 29.88% and 29.05% whenNequals 200 and 500, respectively as shown in Tab.3.While the GSK outperforms the FPA algorithm in all scenarios and with 29.7%and 28.94%improvement percentage whenNequals 200 and 500,respectively as shown in Tab.4.Finally,the GSK also outperforms the SCA algorithm with 29.28%and 28.95%whenNequals 200 and 500,respectively as illustrated in Tab.5.

Table 2: Results of GSK vs.DEVIPS

Table 3: Results of GSK vs.SSA

Table 4: Results of GSK vs.FPA

Table 5: Results of GSK vs.SCA

6 Conclusion

This paper studies the UAV’s deployment optimization in UAV-aided NB-IoT data acquisition systems using a natural inspired optimization algorithm based on human behavior named GSK.Minimizing the energy consumption for both the UAV and the IoT devices is the optimization objective for gathering data efficiently, and that can be achievable by optimizing the locations of the UAV’s stop points.In this respect, in GSK, the locations in three-dimensional space of a fixed number of UAV’s stop points present a single individual,which provides an entire deployment.The experimental results of GSK applied in seven IoT devices distribution scenarios prove that GSK is the most suitable algorithm to cope with the UAV’s deployment optimization problems compared with the DEVIPS algorithm and other three swarm intelligence-based algorithms(SSA,FPA,and SCA).

Acknowledgement:The authors would like to thank the Opto-Nano-Electronics laboratory (ONE Lab),Cairo University,and Science,Technology,and Innovation Funding Authority(STIFA),Egypt.

Funding Statement:This research is supported by Science, Technology, and Innovation Funding Authority(STIFA),Egypt,under Grant No.34876,H.Mostafa received the grant,sponsor website:https://stdf.eg/.

Conflicts of Interest:The authors declare that they have no conflicts of interest to report regarding the present study.