# Non-Terrestrial Networks-enabled Internet of Things: UAV-centric architectures, applications, and open issues

Jun Li, Rahim Kacimi, Tianyi Liu, Xiaoyan Ma, Riadh Dhaou

► To cite this version:

Jun Li, Rahim Kacimi, Tianyi Liu, Xiaoyan Ma, Riadh Dhaou. Non-Terrestrial Networks-enabled Internet of Things: UAV-centric architectures, applications, and open issues. Drones, 2022, Special Issue Security, Privacy and Reliability of Drone Communications for beyond 5G Networks, 6 (4), pp.1-24. 10.3390/drones6040095. hal-03633507

HAL Id: hal-03633507

https://hal.science/hal-03633507

Submitted on 7 Apr 2022

HAL is a multi-disciplinary open access
archive for the deposit and dissemination of sci-
entific research documents, whether they are pub-
lished or not. The documents may come from
teaching and research institutions in France or
abroad, or from public or private research centers.

L'archive ouverte pluridisciplinaire HAL, est
destinée au dépôt et à la diffusion de documents
scientifiques de niveau recherche, publiés ou non,
émanant des établissements d'enseignement et de
recherche français ou étrangers, des laboratoires
publics ou privés.

<figure><img src="image_1.png" /></figure>
Article

# Non-Terrestrial Networks-enabled Internet of Things: UAV-centric architectures, applications, and open issues

Jun Li<fnref n="1" />, Rahim Kacimi<fnref n="2" />, Tianyi Liu<fnref n="3" />, Xiaoyan Ma<fnref n="4" />,<fnref n="5" />* and Riadh Dhaou<fnref n="2" />,<fnref n="5" />

**Abstract:** Although Unmanned Aerial Vehicles (UAVs)-aided wireless sensor networks (WSNs) have gained many applications, it is not long that research works have been put to design effective algorithms and protocols. In this article, we address the UAV-enabled WSN (U-WSN), explore the performance and the capability of the UAV, define the UAV functionalities as a communication node, and describe the architectures and the relevant typical technologies that emerge from this new paradigm. Furthermore, this article also identifies the main factors which influence the U-WSN design and analyzes the open issues and challenges in U-WSN. These insights may serve as motivations and guidelines for future designs of UAV-enabled WSNs.

**Keywords:** Wireless sensor networks; unmanned aerial vehicles; network architecture; mobility; trajectory planning

## 1. Introduction

Non-Terrestrial Networks (NTN), including drones and nano-satellites, bring considerable solutions for collecting data in future internet of things. Indeed, wireless sensor networks (WSNs) have attracted exponential research growth due to their broad range of applications ranging from military [1,2], environmental [3,4] to agriculture [5,6]. The main function of a WSN is to collect as much data as possible and transmit it to the data center, where it is observed, analyzed and processed. Multi-hop is a widely accepted option to improve data collection in applications where sensors are statically deployed and battery-powered. However, it brings sensors that act as intermediate nodes to die faster than simple nodes because they consume a lot of energy to relay messages. As a result, mobile sinks are introduced into WSN to balance network energy consumption by moving between sensors. The mobility of the sink brings new issues including dynamic topology, synchronization, network lifetime, etc ([7–9]). In existing research, most of the network typologies utilize static or quasi-static (move on the ground at a low speed) nodes. However, it is hard to be implemented in harsh terrains, such as snowberg or forests, which are dangerous for humans. In such applications, Unmanned Aerial Vehicles (UAVs) are more widely accepted due to their great flexibility and no need to involve humans.

UAVs can be drones, quadcopters, gliders, and balloons. Due to different application requirements, they could be equipped with various sensors, e.g., cameras, super-sonic sensors, etc. UAV-enabled WSN (U-WSN) comprises an air platform and a ground platform. The air platform could be composed of several UAVs. UAVs should be well controlled to keep a safe flight distance and a proper distance with the ground control center to make them under control. The ground platform could be composed of many sensor nodes, base stations, and data center according to applications. In applications, e.g., UAVs are

**Citation:** Li, J.; Kacimi, R.; Liu, T.; Ma, X.; Dhaou, R. Review of UAV-enabled WSN: from Categories, Applications, to Issues. *Journal Not Specified* **2022**, *1*, 0. https://doi.org/

Received:

Accepted:

Published:

**Publisher's Note:** MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations.

**Copyright:** © 2022 by the authors. Submitted to *Journal Not Specified* for possible open access publication under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/).

<footnote n="1">¹ School of Aerospace Engineering and Applied Mechanics, Tongji University, Shanghai, China</footnote>

<footnote n="2">² IRIT, Université de Toulouse, CNRS, Toulouse INP, UT3, Toulouse, France.</footnote>

<footnote n="3">³ Ningbo Tusi Electromechanical Co., Ltd., Ningbo, China</footnote>

<footnote n="4">⁴ College of Architecture and Urban Planning, Tongji University, Shanghai, China</footnote>

<footnote n="5">⁵ Key Laboratory of Ecology and Energy-Saving Study of Dense Habitat, Ministry of Education, Tongji University, Shanghai, China</footnote>

<footnote>* Corresponding author</footnote>
dispatched for aerial photography, no ground sensors needed to be deployed. Thus, the ground sensors are not mandatory in a U-WSN.

The design of U-WSN applications requires wireless networking techniques. Although many protocols and algorithms have been proposed for traditional WSN applications, they can no longer meet up with the unique features and application requirements of U-WSN. The main differences between WSN and U-WSN are outlined below:

* The topology of a U-WSN changes more frequently. 41

* The sensors are prone of being out of the range of the UAV if they have high relative velocities. 42 43

* The scale of the area of a U-WSN can be several orders of magnitude higher than the scale of a WSN. 44 45

* The UAVs are very limited in power compared to the ground sensor nodes and the base station. 46 47

* The UAVs need to be dispatched to maintain a safe flight and other issues. 48

Many researchers are currently engaged in developing schemes that fulfill these requirements. This paper presents a review of UAV-centric architectures, applications, and open issues. We aim better to understand the current research issues in this field. We also attempt to investigate design constraints and outline specific tools to meet the design objectives. 49 50 51 52 53

The main contributions of this paper are summarized as follows: 54

* analyze the performance and the capabilities of the UAV, based on which, we summarize the U-WSN applications. 55 56

* refine the UAV functionalities as a communication node in a U-WSN. 57

* compare and draw the network architecture and the standard technologies in U-WSN. 58

* evaluate the main factors which influence the U-WSN design. 59

* review and analyze the open issues and challenges in U-WSN. 60

The organization of this article is as follows: In Section 2, summarize the performance and capability of the UAV, and the relative applications of the U-WSN, and the functionalities of the UAV as a communication node. Section 3 analyzes the factors that influence the U-WSN design. Section 4 presents open issues and challenges in U-WSN. Section 5 gives a conclusive remarks of this work. Finally, Section 6 concludes this work. 61 62 63 64 65

## 2. Applications of U-WSN 66

Using UAVs is much more diverse in our daily life because of its significantly deployment possibilities. Applications of U-WSN may either be traditional ones such as military monitoring and reconnaissance, environmental disaster detecting and industrial control or completely new application types such as smart city. 67 68 69 70

There are extensive surveys that have been done on the applications of U-WSN. For example, authors in [10] give a review on the task using mobile robots. Shakhatreh et al., provide a survey on civilian applications [11]. These research mainly focus on the application fields when studying the application of the UAV. In this section, we will study U-WSN applications through the performance and the capabilities of the UAV. 71 72 73 74 75

### 2.1. UAV Categorization 76

UAV is known as an aircraft or a drone without human on board. Humans control the UAV in a variety of ways, such as ground control center, pre-programmed flight trajectory and more complex and autonomous systems. Due to its different performances, capabilities and restrictions, the UAV encompass a wide range of different platforms. 77 78 79 80

One of the detailed and widely used schemes has been proposed in [12], as shown in Table 1. In which, the UAVs are classified based on the mass, range, altitude, and endurance. Moreover, another scheme based on Mean Take off Weight (MTOW) and the ground impact risk has also been proposed [12], as illustrated in Table 2. 81 82 83 84
<table><caption>**Table 1.** UAV categorization for differentiation of existing systems.</caption><thead><tr><th>Category</th><th>Mass (kg)</th><th>Range (km)</th><th>Flight alt. (m)</th><th>Endurance (h)</th></tr></thead><tbody><tr><td>Micro</td><td>&lt; 5</td><td>&lt; 10</td><td>250</td><td>1</td></tr><tr><td>Mini-UAV</td><td>&lt; 20/25/30/150<sup>1</sup></td><td>&lt; 10</td><td>150/250/300</td><td>&lt; 2</td></tr><tr><td><strong>Tactical</strong></td><td></td><td></td><td></td><td></td></tr><tr><td>Close range (CR)</td><td>25-150</td><td>10-30</td><td>3,000</td><td>2-4</td></tr><tr><td>Short range (SR)</td><td>50-250</td><td>30-70</td><td>3,000</td><td>3-6</td></tr><tr><td>Medium range (MR)</td><td>150-500</td><td>70-200</td><td>5,000</td><td>6-10</td></tr><tr><td>MR endurance (MRE)</td><td>500-1,500</td><td>&gt;500</td><td>8,000</td><td>10-18</td></tr><tr><td>Low altitude deep penetration (LADP)</td><td>250-2,500</td><td>&gt;250</td><td>50-9,000</td><td>0.5-1</td></tr><tr><td>Low altitude long endurance (LALE)</td><td>15-25</td><td>&gt;500</td><td>3,000</td><td>&gt;24</td></tr><tr><td>Medium altitude long endurance (MALE)</td><td>1,000-1,500</td><td>&gt;500</td><td>3,000</td><td>24-48</td></tr><tr><td><strong>Strategic</strong></td><td></td><td></td><td></td><td></td></tr><tr><td>High altitude long endurance (HALE)</td><td>2,500-5,000</td><td>&gt;2,000</td><td>20,000</td><td>24-48</td></tr><tr><td>Stratospheric (Strato)</td><td>&gt;2,500</td><td>&gt;2,000</td><td>&gt;20,000</td><td>&gt;48</td></tr><tr><td>Exo-stratospheric (EXO)</td><td>TBD</td><td>TBD</td><td>&gt;30,500</td><td>TBD</td></tr><tr><td><strong>Special task</strong></td><td></td><td></td><td></td><td></td></tr><tr><td>Unmanned combat AV (UCAV)</td><td>&gt;1,000</td><td>1,500</td><td>12,000</td><td>2</td></tr><tr><td>Lethal (LET)</td><td>TBD</td><td>300</td><td>4,000</td><td>3-4</td></tr><tr><td>Decoys (DEC)</td><td>150-250</td><td>0-500</td><td>50-5,000</td><td>&lt;4</td></tr></tbody></table>

<table><caption>**Table 2.** Classification of UAVs based on the MTOW and the ground impact risk.</caption><thead><tr><th>Number</th><th>T<sup>1</sup><sub>GI</sub></th><th>MTOW</th><th>Name</th><th>Note</th></tr></thead><tbody><tr><td>0</td><td>10<sup>2</sup></td><td>Less than 1 kg</td><td>Micro</td><td>Most countries do not regulate this category since these vehicles pose minimal threat to human life or property</td></tr><tr><td>1</td><td>10<sup>3</sup></td><td>Up to 1 kg</td><td>Mini</td><td>These two categories roughly correspond to R/C model aircraft</td></tr><tr><td>2</td><td>10<sup>4</sup></td><td>Up to 13.5 kg</td><td>Small</td><td></td></tr><tr><td>3</td><td>10<sup>5</sup></td><td>Up to 242 kg</td><td>Light/ultralight</td><td>Airworthiness certification for this category may be based either on ultralights (FAR<sup>2</sup> bpart 103), LSA<sup>3</sup> (Order 8130), or even normal aircraft (FAR Part 23)</td></tr><tr><td>4</td><td>10<sup>6</sup></td><td>Up to 4332 kg</td><td>Normal</td><td>Based on MTOW these vehicles correspond to normal aircraft (FAR Part 23)</td></tr><tr><td>5</td><td>10<sup>7</sup></td><td>Over 4332 kg</td><td>Large</td><td>These vehicles best correspond to the transport category (FAR Part 25)</td></tr></tbody></table>

## 2.2. Applications of U-WSN

Hereafter, we summarize and group the applications of U-WSN as in Table 3. If we consider the area where the sensors are deployed, the applications can be classified as in Table 4.

In aforementioned applications, both UAV and WSN play different roles and have different functionalities. We will detail the functionalities of UAV in the next sub-section.

## 2.3. Functionalities of UAV as a Communication Node

In WSN applications, one of the objective is to obtain meaningful information through sensors deployed in the region of interest. Traditionally, the data gathering issues were implemented in multi-hops in which the sensors that are closer to the base station will selected as the relay nodes for those sensors that deployed far away from the base station. As a result, these relay nodes consume energy much faster than other nodes. As the network connectivity depends on these relay nodes, this will result in a shorter network life-time. To address these issues, mobile vehicles were introduced.

<footnote n="1">¹ Varies with national legal restrictions.</footnote>

<footnote n="1">¹ $T_{GI}$ is the minimum time between ground impact accidents.</footnote>

<footnote n="2">² Federal Aviation Regulations.</footnote>

<footnote n="3">³ Light Sport Aircraft.</footnote>
<table><caption>**Table 3.** Classifications of the applications of U-WSN according to the performance and the capability of the UAV.</caption><thead><tr><th>Category</th><th>Application fields</th><th>Applications</th></tr></thead><tbody><tr><td rowspan="4">Industry Grade</td><td>Aerospace</td><td>e.g., UAVs are used for aircraft maintenance in airlines. In Jun. 2015 EasyJet began testing UAVs in the maintenance of their Airbus A320s. And in 2016, Airbus demonstrated that using UAVs for the visual inspection of an aircraft on Farnborough Airshow.</td></tr><tr><td>Reconnaissance</td><td>e.g., product quality monitoring and Smart-Grid measurements [13].</td></tr><tr><td>Environmental</td><td>e.g., agriculture application [5].</td></tr><tr><td>Urban</td><td>e.g., traffic monitoring, urban surveillance and civilian security [14].</td></tr><tr><td rowspan="3">Consumer Grade</td><td>Others</td><td>e.g., military communication and surveillance [2].</td></tr><tr><td>Recreational</td><td>e.g., filming and photographing recreational activity.</td></tr><tr><td>Hobby</td><td>e.g., toys.</td></tr><tr><td></td><td>Others</td><td>e.g., journalists using UAV for news gathering.</td></tr></tbody></table>

<table><caption>**Table 4.** Classifications of the applications of U-WSN according to the sensor deployment.</caption><thead><tr><th>Category</th><th>Subcategory</th><th>Applications</th></tr></thead><tbody><tr><td rowspan="2">Ground</td><td>On-ground</td><td>e.g., sensors are deployed on ground for environmental monitoring [8].</td></tr><tr><td>Under-ground</td><td>e.g., the nodes are deployed underground for pipelines safety and monitoring [15]</td></tr><tr><td rowspan="2">Water</td><td>On-water</td><td>e.g., filming and photographing recreational activity.</td></tr><tr><td>Under-water</td><td>e.g., use acoustic communications [16]</td></tr><tr><td>Hybrid</td><td>Combination of the above</td><td>e.g., sensors are floating on the surface of the sea to monitoring marine disasters [17].</td></tr></tbody></table>

Generally, it has limited conditions, such as limited velocity, and obstacles due to actual movement environment, when the mobile vehicles move on the ground. It would be a huge challenge if the traditional mobile vehicles are used in specific applications that are dangerous for human participation. Thus, UAV which has high extensive and flexible and do not need human on board, is a better choice in these similar applications. In this section, we will analyze and study the functionalities of UAV when it works as a communication node in WSN.

As previously described, UAV has been extensively applied in many areas. In this section, we analyze the existing applications and propose the main functionalities of the UAV in WSN.

### 2.3.1. Maintaining Connectivity and Relaying

Maintain connectivity is one of the key problems in wireless networks. The failures occurrence leads to the disconnect of the networks. The solution of such issues is to provide a reliable multi-hop path to maintain the connectivity through other kinds of nodes, such as mobile vehicles. However, it cannot maintain the wireless network connectivity all the time. That is because the mobility of the mobile sink, based on which a node is within the transmission range of the mobile sink at this moment may out of its range at next moment. And the motion trajectory of the mobile sink is also restricted by the network deployment. Thus, UAV, which trajectory could be predefined or randomly, is introduced to work as mobile sink.

Extensive investigations have been conducted on maintaining connectivity in the context of U-WSN. Research in [4] address the city-scale video monitoring in WSNs. Multiple UAVs ride buses in a noisy 3-D environment were considered. The UAVs could recharge through moving bus, thus, it could maintain the connectivity of the network. However,
their study addressed on static objective nodes. In our previous works, [18–20], we address the dynamic wireless networks in which both the mobility of collectors and nodes were considered. The simulation results in [19] present that the moving of UAV can maintaining the connectivity of the wireless network. The sensor nodes that are without the transmission range of the base station could have an opportunity to communicate with the UAV through create connection path to the connected neighbours.

However, our previous works fail to consider the case that the UAV and the sensor moving in opposite directions. In section 4.2, we not only study the mobility of the UAV and the sensor, but also consider the case where they move in different directions, and the relationship between them also considered.

In Table 5, we summarize and compare the use of UAV for maintaining connectivity in wireless networks.

<table><caption>**Table 5.** Summarising and comparison of the UAV functionalities in the existing U-WSN.</caption><thead><tr><th rowspan="2">Ref.</th><th colspan="3">Functionalities</th><th rowspan="2">N<sub>uav</sub><sup>4</sup></th><th rowspan="2">Performance Objective</th></tr><tr><th>M.C.<sup>1</sup></th><th>D.C.<sup>2</sup></th><th>Loc.<sup>3</sup></th></tr></thead><tbody><tr><td>[5]</td><td>Yes</td><td>Yes</td><td>No</td><td>Multiple</td><td>Optimization of the photogrammetry process.</td></tr><tr><td>[4]</td><td>Yes</td><td>Yes</td><td>No</td><td>Multiple</td><td>Maximization of data delivery.</td></tr><tr><td>[13]</td><td>Yes</td><td>Yes</td><td>Yes</td><td>Multiple</td><td>Smart view in smart grid.</td></tr><tr><td>[14]</td><td>Yes</td><td>Yes</td><td>Yes</td><td>Multiple</td><td>Civil security and disaster management.</td></tr><tr><td>[15]</td><td>Yes</td><td>Yes</td><td>Yes</td><td>Multiple</td><td>Monitoring and mapping optimization of the oil or gas pipelines.</td></tr><tr><td>[18]</td><td>Yes</td><td>Yes</td><td>No</td><td>1</td><td>Maximization of packet delivery ratio and network fairness.</td></tr><tr><td>[19]</td><td>Yes</td><td>Yes</td><td>No</td><td>1</td><td>Maximization of packet delivery ratio, system fairness and throughput.</td></tr><tr><td>[20]</td><td>Yes</td><td>Yes</td><td>No</td><td>1</td><td>Maximization of packet delivery ratio and network fairness.</td></tr><tr><td>[21]</td><td>Yes</td><td>Yes</td><td>Yes</td><td>Multiple</td><td>Practical deployment.</td></tr><tr><td>[22]</td><td>Yes</td><td>Yes</td><td>No</td><td>1</td><td>Optimization of the UAV flying path.</td></tr><tr><td>[23]</td><td>Yes</td><td>Yes</td><td>No</td><td>Multiple</td><td>Maximization of data delivery.</td></tr><tr><td>[24]</td><td>Yes</td><td>No</td><td>Yes</td><td>1</td><td>Optimization of localization</td></tr><tr><td>[25]</td><td>Yes</td><td>Yes</td><td>No</td><td>1</td><td>Minimization of system energy consumption.</td></tr><tr><td>[26]</td><td>Yes</td><td>Yes</td><td>No</td><td>Multiple</td><td>Maximization of data delivery.</td></tr><tr><td>[27]</td><td>Yes</td><td>Yes</td><td>No</td><td>Multiple</td><td>Optimization of the speeds of UAVs.</td></tr><tr><td>[28]</td><td>Yes</td><td>Yes</td><td>No</td><td>Multiple</td><td>Maximization of data delivery.</td></tr><tr><td>[29]</td><td>Yes</td><td>No</td><td>Yes</td><td>Multiple</td><td>Optimization of localization in three-dimension space.</td></tr><tr><td>[30]</td><td>Yes</td><td>No</td><td>Yes</td><td>1</td><td>Optimization of real-time localization.</td></tr><tr><td>[31]</td><td>Yes</td><td>Yes</td><td>Yes</td><td>Multiple</td><td>Maximization of data delivery.</td></tr><tr><td>[32]</td><td>Yes</td><td>Yes</td><td>Yes</td><td>Multiple</td><td>Energy efficiency maximization.</td></tr><tr><td>[33]</td><td>Yes</td><td>Yes</td><td>Yes</td><td>1</td><td>Maximization of data delivery.</td></tr></tbody></table>

## 2.3.2. Data collection

In traditional data collection protocols, sensors were usually assumed to be static and densely deployed. Sparse and mobility were not considered because they cannot maintain connectivity of the network. Thus, the nodes may not be connected through multi-hop paths. After the introduction of mobile nodes, how to collect data from the mobile nodes becomes a new challenge.

Data collection has been addressed extensively in the literature. In [34,35], the authors proposed an energy conservation scheme to extend the network lifetime, and the data collecting time is extended accordingly. In reference [25], the authors attempt to make full use of integrating small-scale UAV in a ground wireless network for information collecting

<footnote n="1">¹ M.C. is the abbreviation of "Maintain Connectivity".</footnote>

<footnote n="2">² D.C. is the abbreviation of "Data Collection".</footnote>

<footnote n="3">³ Loc. is the abbreviation of "Localization".</footnote>

<footnote n="4">⁴ N<sub>uav</sub> is the number of UAVs.</footnote>
and environmental monitoring and surveillance. The cost-reducing and energy-saving were conducted through using small-scale UAVs.

In [26], the authors address the data gathering problem of how to efficiently utilize the battery power for the maximizing data collection performance in rechargeable WSN. The rechargeable sensor network can provide enough energy to maintain the system connectivity. In [27], the authors propose the optimal speed control of the UAV which could helps the system to collect data efficiently. Both of them are based on a single UAV. Authors in [28] address the data collection issue through multi-UAVs, in which both the packet received ratio and packets tracking ratio were evaluated. However, the fairness and collisions between UAVs are failure to considered in this work. And this is one of the main contributions that the authors in [23] have done. The authors concentrate on the problem of data gathering from scattered sensors through integrating several UAVs in the context of large scale sensor networks. A heuristic algorithm based on a column generation approach was proposed and the results perform well.

The main idea of these research is to extend the data collection time through extending the network life time. They pay little attention on the impact of the network topology on data collection. In U-WSN, the dynamic topology has a critical influence on the connectivity of the wireless network. It will directly affect whether a route is created between two nodes and the endurance of the connection.

However, most of existing works address the static network topology. The authors concentrated on the dynamic topology in [18–20], both the mobility of the UAV and sensors are considered. The authors fail to present all the relationships between the mobility and the data collection because of space limitations. In section 4.2, we address the impact of the dynamic topology on the connection. In Table 5, we give a summarisation and comparison of using UAV for data collection in the existing applications.

### 2.3.3. Localization

Location-based services in variety of applications, such as weather forecasting, traffic monitoring, smart home [36] and rescue application. Global Positioning System (GPS) [37] is a solution in such applications. GPS works well on localization when the applications are implemented outdoor. It is better for the GPS to be used far enough from buildings or obstacles otherwise GPS signals become unreliable. However, GPS has high power consumption, especially in large scale networks, and poor performance when applied indoors. Thus, a large number of works have been done to optimize the location-aware performance.

Various types of categories of existing localization methods have been introduced according to different standards, range-based and range-free, coarse-grained and fine-grained, cooperative and cooperative-free, networking centric positioning and self-positioning. Among these classifications, the Range-Based and Range-free algorithms are the typical one according to whether to use range information. Typical Range-Based algorithms like Time of Arrival (ToA), Time Difference of Arrival (TDoA) and Received Signal Strength (RSS). Range-free methods calculate the location information from the connectivity information.

There is a huge scope of application offline training for localization. Thus, it is critical for the localization mechanisms to implement the training step for taxonomic hierarchy in the infrastructure of internet of things. The localization algorithms are classified into two categories, self determining and training dependent methods, if we take into account the internet of things scenario.

Localization methods with mobile nodes are the best solutions regarding these issues. Vehicles moving in the interesting area and broadcasting 'beacons' messages, through which vehicles can self-localize via combining with appropriate methods. Nodes that have received the 'beacon' messages are within the transmission range of the mobile vehicles. Through combining with proposed technologies, the sensor nodes can give an estimation about their locations after enough 'beacons' messages are received. The vehicle-aided localization algorithms are classified into two categories, static vehicle-aided localization
and mobile vehicle-aided localization. In static vehicle-aided localization algorithms, e.g., in [38], the localization accuracy depends on many factors, the number of vehicles, the deployment and the trajectory of the vehicles, etc. It can be predicted that uniform deployment in high densely will bring a high localization accuracy. However, it also leads to high hardware cost and energy consumption. The UAV, which moves at a high speed and has high flexibility, works as a mobile vehicle which is the best choice in such applications.

In the context of U-WSN, the authors in [29] address the issue of how to achieve three-dimensional localization using a UAV. In this work, sensors are deployed in the monitoring area without equipped a GPS while UAV is equipped with a GPS. UAV flies over the area and broadcasts 'beacon' messages which include the geographical information of the UAV. The nodes that received the 'beacon' messages are able to estimate their geographical positions through combing with appropriate technologies. However, it is not a real-time algorithm. Authors in [30] proposed a real-time localization algorithm using Extended Kalman Filter which is based on time difference of arrivals. The proposed algorithm works well on the estimation of sensors positions. In section 4.2, we focus on the dynamic topology wireless network and give a definition on the relationship between the UAV and the mobile nodes, based on which the nodes positions could be well estimated. In [39], the authors give a summary on mobility-assisted localization algorithms in wireless networks.

In Table 5, we summarizes the use of UAV for localization in the existing applications. Thereafter, the functionalities of UAV as a communication node are detailed in Table 5.

## 3. Factors Influencing U-WSN Design

A U-WSN design is influenced by many factors, including architecture of U-WSN; relative motion between the UAV and the Sensors; fault tolerance; scalability; production costs; operating environment; hardware constraints; transmission media; and power consumption. These factors are addressed by many researchers as surveyed in this paper. However, none of these studies has a full integrated view of all factors that are driving the design of sensor networks and sensor nodes. These factors are important because they serve as a guideline to design a protocol or an algorithm for sensor networks. In addition, these influencing factors can be used to compare different schemes.

### 3.1. Architectures of U-WSN

In the architecture design, the main objective is to impose few requirements to the execution capabilities of the UAV. Basically, the UAV is able to move to a given location and activate their payload when required. Then, according to different applications, UAV is integrated in different architectures. The global picture of the main architectures in U-WSNs is shown in Fig. 1. The general architecture could be mapped to various specific scenarios. In the following, we introduce the links and the relevant technologies with their application fields in Fig. 2.

#### 3.1.1. Sensor-Sensor Link (S-S)

The communication between sensors is the basic one included in other links. A low energy and data rate protocol can be used. The standard IEEE 802.15.4 [40], along with the corresponding upper layers which are compliant with the ZigBee [41] protocol stack, is typically used at this link layer. Generally, the data-rate is less than 1 Mbps.

#### 3.1.2. UAV-Sensor Link (U-S)

In the link between UAV and sensor, the UAV usually acts as a mobile sink. The distance between the UAV and a sensor is ranging from several meters to hundred meters. In the case of close range, the U-S links could apply the technologies as in S-S link. The connection between UAV and sensors is able to use the IEEE 802.15.4 (ZigBee) and IEEE 802.11ah (WiFi) [42] protocols. These protocols have the medium range that could achieve several hundred meters.
<figure><img src="image_2.png" /><figcaption>Figure 1. A general architecture of U-WSN.</figcaption></figure>

<figure><img src="image_3.png" /><figcaption>Figure 2. Links, technologies and applications of UAV-assisted WSNs.</figcaption></figure>

### 3.1.3. UAV-Smart Phone Link (U-SP)

In some applications, the UAV is connected to smart-phone in order to collect data from the phone. The commutation range between them is medium. Thus, the U-SP link basically uses the medium range protocols such as IEEE 802.11ah (WiFi) and IEEE 802.16p (WiMAX), which are adapted for machine to machine communication. Adaptations of LTE-Advanced (LTE-A) are also experimented [43].
### 3.1.4. UAV-GateWay Link (U-GW)

Similarly to U-SP, the connection between UAV and gateway used to collect information. Thus, their communication range are at the same level. The U-GW link use medium range protocols such as IEEE 802.16p (WiMAX) for real-time data delivery and LTE/LTE-A for transmitting large data (e.g. video) in real-time monitoring.

### 3.1.5. UAV-UAV Link (U-U)

In this category, the data transfer between UAVs, and the UAV create link with UAV. The protocols, e.g. IEEE 802.11, IEEE 802.16p (WiMAX), with medium range can be used to achieve the connectivity between the UAVs. In real-time applications, the U-U links can apply LTE/LTE-A.

### 3.1.6. UAV-Satellite Link (U-SL)

In some applications, the UAV is connected to satellite. The communication range is long. To achieve the long distance connectivity, the Random Access (RA), hybrid schemes and Demand Assignment (DA) schemes are usually used. In Fig. 2, we give a summary and comparison of their technologies and applications.

## 3.2. Scalability

The number of sensor nodes may be in the order of hundreds or thousands, or reach an extreme value of millions. The network topology is dynamic The new schemes must be able to work with this number of nodes and utilize the high density of the network. The density gives by the number of nodes within the transmission radius of each node in region A, and it can be calculated according to [44] as

$$ \rho(R) = \frac{N\pi R^2}{A} \qquad (1) $$

where N is the number of sensors in region A, and R is the radio transmission range. In general, the density can be as high as 20 sensor nodes per $m^3$ [45]. The node density depends on the application. For the vehicle tracking application is around 10 sensor nodes per region [45]. A home may contain around two dozens of home appliances containing sensor nodes [46], but this number will grow if sensors are embedded into furniture and other miscellaneous items. For human motion tracking application is around 5 nodes per $5 \times 5 m^2$ [31]. For habitat monitoring application, the number of sensor nodes ranges from 25 to 100 per region [47].

## 3.3. Fault Tolerance

Some sensor nodes may fail or be blocked because of power exhaustion, the UAV's motion, or environmental interference. The failure of sensor nodes should not affect the overall task of the U-WSN. This is the reliability or fault tolerance issue. Fault tolerance is the ability to sustain sensor network functionalities without any interruption due to sensor node failures [48,49]. The reliability $\gamma(t)$ or fault tolerance of a sensor node is modelled in [49] using the Poisson distribution to capture the probability of not having a failure within the time interval $(0, t)$:

$$ \gamma(t) = \exp(-\lambda_k \cdot t) \qquad (2) $$

where $\lambda_k$ and $t$ are the failure rate of sensor $S_k$ and the time period, respectively. Note that protocols and algorithms may be designed to address the level of fault tolerance required by the applications. If the studied environment has little interference, then the protocols can be more relaxed. For example, if sensor nodes are being deployed in a house to keep track of humidity and temperature levels, the fault tolerance requirement may be low since this kind of sensor networks is not easily damaged or interfered by environmental noise. On the other hand, if sensor nodes are being deployed in a battlefield for surveillance
and detection, then the fault tolerance has to be high because the sensed data are critical and sensor nodes can be destroyed by hostile actions. As a result, the fault tolerance level depends on the application of the U-WSN, and the schemes must be developed with this in mind.

### 3.4. Power Consumption and Network Lifetime

The wireless nodes and the UAV are powered by battery which has limited power source. Both the lifetime of the sensors and the UAV show a strong dependence on the micro-electronic device lifetime. Therefore, power conservation and power management take on additional importance. It is for these reasons that researchers are currently focusing on the design of power-aware protocols and algorithms for sensor networks.

The main task of a sensor node in a sensor field is to detect information and forward them. And the main task of the UAV is to load sensors or devices. Hence, the power consumption of the sensors includes three phase: *UAV flying*, *sensing*, *communication*, and *data processing*. The main power consumption of the UAV is the movement consumption [31]. It cost a lot when it flying at an altitude [31]. And there is a big gap between the energy consumption during different UAVs [31]. The sensing unit and the data processing are the same as in traditional WSN [50]. For the communication unit, it was noticed that, in a U-WSN, the communication contains two phase, the communications between sensors on the ground and the communications between the on-ground sensors and the air sensors that deployed in the UAV. And the communications between the ground sensors is able to adopt the model as presented in [50]. In this section, we will focus on the air-ground communication.

#### 3.4.1. Power Consumption during Air-ground Communication

The Signal-to-Interference-and-Noise Ratio (SINR) is used to measure the achievable throughput and link quality. Suppose that, the SINR is denoted by $S_{inr}$, then,

$$S_{inr} = \frac{P_r}{P_{s,r} + P_{n,r}}, \qquad (3)$$

where $P_{s,r}$ is the interference power summing at the receiver, $P_{n,r}$ is the receiver noise power, $P_r$ is the received power from the serving transmitter. For a particular application, in order to achieve the required throughput, the SINR is set at a given throughput (denoted by $S_{inr,0}$) through adjusting the transmitter power. The energy consumption involved in the process of delivering a message (from a ground node) towards an aerial collector over a session interval $\Delta t$, can be given as the following [51],

$$E_{S_i} = S_{inr,0} \cdot (\overline{P_{I,a}} + P_{n,p}) L_{S_i} \cdot \Delta t, \qquad (4)$$

where $\overline{P_{I,a}}$ is the average aerial interference power, and $P_{n,p}$ is the platforms noise power. Then, the total energy consumption is obtained<fnref n="1" />,

$$E_{all} = \sum_{i=1}^{N} E_{S_i}. \qquad (5)$$

#### 3.4.2. Network Lifetime

Network lifetime is a key design consideration for battery-powered U-WSNs. There exist number of research focus on the lifetime maximization issues [52,53] or on the prediction of the remaining lifetime [54,55]. Other research focus on the energy-efficiency issues so as to extend the network lifetime [56–59], and the trajectory planning of the UAV is one of the most consideration among these schemes [32,60,61]. Although a number of studies have been done for network lifetime, U-WSN still face some issues, e.g., the collisions and

<footnote n="1">¹ Generally, the main focus is in the energy consumption of the sensor nodes, and, it assumes that the network is not constrained by the possible limitation in the aerial platforms energy. Accordingly, its energy consumption is not account.</footnote>
re-transmissions during communications, which cannot fully avoided in applications that degrade the lifetime.

### 3.5. Security and Regulation

Security and regulation of the data collected from a U-WSN, either while stored inside the UAV or during their transmission from the UAV to a gateway, is a major unsolved concern. Furthermore, as thousands of businesses could receive clearance to fly drones in the near future, UAVs will face with various security issues such as loss of data, authentication, access control, and intrusion attacks. In U-WSNs, security solutions are required for data confidentiality, authentication and integrity at low cost.

Moreover, there are still many regulation issues to be resolved in the coming research. Indeed, there are many requirements from the governments to regulate where the drones fly and what is done with the torrents of data collected from aerial surveillance [62]. In fact, numerous civilian drone manufacturers claim that the main barrier in U.S. and Europe is not the technology, but the regulation. For instance, the U.S. FAA (Federal Aviation Authority) provide some basic regulations and restrictions of the airspace that will govern who can fly drones in the United States and under what conditions. A standard that is formulated by 2016 will permit unmanned aircraft systems (UAS) to interoperate with manned aircraft using an "electronic means" to see and avoid potential aerial disasters. Due to the UAV is flying in the same national airspace, it is crucial for the world to comply with a same safety regulations and restrictions.

## 4. Open Issues and Challenges

This section summarizes and discusses the open research issues and challenging future directions. L. Gupta et al. give a survey on important issues in U-WSN [63].

### 4.1. Synchronization Issues

The synchronization issue was a thorny subject in U-WSN, considering the limited communication time. In the past, many synchronization algorithms have been investigated to keep the synchrony of networked systems. The perfect time synchrony, Time-Diffusion Protocol (TDP) [64], was proposed by Su and Akyildiz. In the synchronization process, the TDP applies an iterative and weighted averaging mechanism built on the collected messages from the whole network. In reference [65], the authors through enhancing the TDP scheme to adapt to the particular applications (e.g., tracking and surveillance) that require global time synchronization and fault-tolerance. However, most of these research are based on traditional wireless networks. In the context of U-WSN, especially in dynamic topology, the beaconing mechanism is usually used for the network synchronization [18–20,66,67]. In [68], the authors give a survey on the synchronization in U-WSNs.

### 4.2. Relative Motion between the UAV and the Sensors

Both UAVs and targets are moving in U-WSN applications, such as animals monitoring. The topology of the network changes as the node and the UAV move. At this point, one node is within the range of the UAV, while at another time, it may be outside the transmission range. Thus, mobility directly affects the connectivity of the network. It has a significant impact on the data transmission performance of the network.

The duration that the mobile node is within the transmission range of the UAV has an essential impact on the performance of the network, which is defined as contact duration [18–20,31]. However, it only considers the case of mobile nodes and the same mobile direction as the UAV, the static case and opposite mobile direction with the UAV are not considered. In the following, we will give a complete definition.

#### 4.2.1. Contact Duration between the UAV and the Sensor

In U-WSN with mobile sensors, the node has an opportunity to communicate with the UAV when they are within range of each other. The link duration is named as *contact*
duration [18–20,31]. As the "one UAV and one sensor" is the min-unit in U-WSN, we take this scenario where the UAV moves along a predefined path to maintain the network connectivity, for example, to calculate the contact duration (which is denoted as $T_{cd}$ in this article).

According to the existing research, we refined the scenario into two categories: (a) both the UAV and the sensors move along a straight path, and (b) they move along a curved path. The other cases, e.g., the "trajectories" of the UAV and the sensors have some intersections, $T_{cd}$ still need further study.

(a) Straight Path

When the trajectory of the UAV is a straight path, the scenario can be further refined as: sensor is static (Fig. 3), sensor and the UAV are move at the same direction (Fig. 4), and in the opposite direction (Fig. 5).

The relative movement distance between sensor and the UAV is denoted by $d_r$. UAV fly at a height $h$ with constant velocity $v$. The range of the sensor is denoted by $r$. The original distance between UAV and node is $d_x$. Then, we will discuss the calculation of the contact duration time as follows:

* The node is static (Fig. 3). In this case, the relative velocity between the node and the UAV is $v$. The relative movement distance between them is $d_r = A_s B_s$, i.e.

$$d_r = 2(r^2 - h^2 - d^2)^{\frac{1}{2}}. \qquad (6)$$

when the UAV is out of the range (Fig. 3(a)). In Fig. 3(b), when the UAV is within the range of the node, $d_r = D_s B_s$, i.e.

$$d_r = (r^2 - h^2 - d^2)^{\frac{1}{2}} + d_x. \qquad (7)$$

The contact duration between the UAV and the static node, $T_{cd}$ can be given by,

$$T_{cd} = \frac{d_r}{v}. \qquad (8)$$

This is based on an assumption that the flying height of UAV is smaller than the range of the node ($h < r$) and the UAV is out of the range of the node in the beginning ($d_x > r$). The relative movement distance will be different if their topologies are changed (as illustrated in Fig. 4 and Fig. 5).

<figure><img src="image_4.png" /><figcaption>Figure 3. Simple scenario with one UAV and one Sensor (Static).</figcaption></figure>
<figure><img src="image_5.png" /><figcaption>Figure 4. Simple scenario with one UAV and one Sensor (Same direction).</figcaption></figure>

* The node and the UAV move at the same direction (Fig. 4). The sensor velocity is $v_s$. The contact duration time depends on the original deployment of the UAV if the sensor and the UAV have the same speeds ($v_s = v$). The relative velocity between the node and the UAV is 0. Let the moving time and distance of node are T and L respectively. The relative movement distance between the UAV and the sensor is $d_r = 0$ when the UAV is out of the range of the UAV ($d_x > r$ in Fig. 4(a)). $d_r = L$ when the UAV is within the range of the node ($d_x \le r$ in Fig. 4(b)). When $v_s \ne v$, similarly to static case, the relative distance between them can be given by,

$$d_r = \begin{cases} 0 & v_s > v, d_x \ge r, \\ A_s B_s & v_s < v, d_x \ge r, \\ A_s D_s & v_s > v, d_x < r, \\ D_s B_s & v_s < v, d_x < r. \end{cases} \quad (9)$$

Then, according to equation (8) and Fig. 4(b), the $T_{cd}$ between the UAV and the mobile sensor (moving at the same direction), can be given as in,

$$T_{cd} = \begin{cases} T & v_s = v, d_x \le r, \\ 0 & v_s = v, d_x > r, \\ 0 & v_s > v, d_x \ge r, \\ \frac{2A_sC_s}{v-v_s} & v_s < v, d_x \ge r, \\ \frac{A_sC_s-d_x}{v_s-v} & v_s > v, d_x < r, \\ \frac{A_sC_s+d_x}{v-v_s} & v_s < v, d_x < r, \end{cases} \quad (10)$$

where $A_sC_s = (r^2 - h^2 - d^2)^{1/2}$.

<figure><img src="image_6.png" /><figcaption>Figure 5. Simple scenario with one UAV and one Sensor (opposite direction).</figcaption></figure>
<figure><img src="image_7.png" /><figcaption>Figure 6. Simple scenario with one UAV and one Sensor (curve path).</figcaption></figure>

* The node and the UAV move at opposite direction (as shown in Fig. 5). Similarly to the front case, the relative movement distance depends on the dynamic topology. Hence, it can be given by,

$$d_r = \begin{cases} A_s B_s & d_x \ge r, \\ A_s D_s & d_x < r. \end{cases}$$

Then, the $T_{cd}$ between the UAV and the sensor (moving at the opposite direction) can be calculated by,

$$T_{cd} = \begin{cases} \frac{2A_s C_s}{v+v_s} & d_x \ge r, \\ \frac{A_s C_s - d_x}{v+v_s} & d_x < r. \end{cases} \quad (11)$$

As shown in Fig. 3, Fig. 4 and Fig. 5, $T_{cd}$ achieves the maximum when the UAV flies on the top of the node. This conclusion is corroborated in equation (8), (10) and (11). The longer the $T_{cd}$, the higher opportunity for the sensor to communicate with the UAV.

### (b) Curve Path

When the trajectory of the UAV is a curve path (Fig. 6), the contact duration is obtained through a beacon based prediction mechanism [33].

The midline of the pre-defined path is $y = f(x)$ (Fig. 7). At $t_k$, the UAV sends a beacon message to its coverage, and S receives it and successfully sends the join message to the UAV. The precise location and speed of the S which are recorded in join message are obtained by the UAV. The location coordinates is denoted by $S_{t_k}(x_{t_k}, y_{t_k}, 0)$. The vehicles are supposed to mobile on a flatland and it assumes that the altitude changes are negligible. The distance between S and the midline of the path is denoted by $a_0 = y_{t_k} - f(x_{t_k})$ (Fig. 7). Without loss of generality, we assume that the S moves along a line which is given by $y = f(x) + a_0$ before the next beacon coming. This assumption is based on an estimation that the influence brought by the lane change of bicycles is negligible compared to the path length.

Suppose that, the $m + 1^{th}$ beacon is sent at $t_l$ (then, the $IBD = t_l - t_k$). Then, the coordinates of S at $t_j$ ($t_k \le t_j < t_l$) is given by,

$$\left\{ \begin{aligned} v_i t_j &\doteq \int_0^{x_{t_j}} \sqrt{(1 + (y')^2)} dx, \\ y_{t_j} &= f(x_{t_j}) + a_0, \end{aligned} \right. \quad (12)$$

where $\int_0^{x_{t_j}} \sqrt{(1 + (y')^2)} dx$ is the curve length of $y = f(x) + a_0$ when $x \in [0, x_{t_j}]$. Accordingly, the coordinates of the UAV at $t_j$ can be obtained through,

$$\left\{ \begin{aligned} v_{t_j} &\doteq \int_0^{x_{t_j}^u} \sqrt{(1 + (y')^2)} dx, \\ y_{t_j}^u &= f(x_{t_j}). \end{aligned} \right. \quad (13)$$
<figure><img src="image_8.png" /><figcaption>Figure 7. An illustration of the trajectory of $S_i$. In this figure, $l_k$ is the curve length.</figcaption></figure>

Let $T_{cd,t_k}$ be the remaining contact duration of the node $S$ and the UAV at $t_k$. It means that the $S$ will out of the range of the UAV after $T_{cd,t_k}$, and it can be obtained through,

$$T_{cd,t_k} \doteq \frac{1}{v} \int_{x_{l_k}}^{x_{t_k}} \sqrt{(1 + (y')^2)} dx, \qquad (14)$$

with a boundary conditions $d_{t_k}(U_{t_k}, S_{t_k}) = R$ where $t_k = t_k + T_{cd,t_k}$ and $R$ is the transmission range of the UAV.

### 4.2.2. Summary and Insight

Through reviewing the relative motion between the UAV and sensors, the contact duration between the sensor and the UAV is one of the key factor in the U-WSN applications. The longer the contact duration, the higher opportunity for the communication between the sensor and the UAV. Conversely, the shorter the contact duration, the lower opportunity of the communication between them. Thus, the data transmission of the network can be better improved, if the contact duration is considered [18,33].

Furthermore, the fairness of the network can be enhanced if the contact duration is considered when designing the routing protocols [48] or MAC protocols [20].

### 4.3. Trajectory Planning of the UAV

As aforementioned, mobile vehicle based technologies are effective methods addressing localization issue because of its mobility and flexibility. Path planning is object to improve the localization accuracy with a best possible trajectory of the UAV. Proper path planning can guarantee good coverage of the whole sensing field as well as keeping the minimum path length. Study in [69] is an application to UAV path planning. An adaptive operator quantum-behaved pigeon-inspired optimization algorithm along with logistic mapping method were proposed in [69] for the application to UAV path planning. A comparison result presents that the performance of their proposed algorithm is better than parts of the existing algorithms in terms of convergence and accuracy. Indeed, according to different applications, many investigations with different objective functions and optimization methods have been done (we summarize them in Table 6).

Moreover, according to whether there is interaction between UAVs and nodes, path planning of U-WSN has two categories. First is static path planning in which the path is predefined and second is dynamic path planning in which the path can be changed. The existing algorithms are summarized and compared in Table 7.
<table><caption>**Table 6.** The objectives of path planning in U-WSN.</caption><thead><tr><td>Objectives</td><td>Detail</td><td>Applications</td></tr></thead><tbody><tr><td>max C(S)</td><td>Maximization of the coverage of the whole sensing field. In some applications, tt is better to make sure that all the nodes within the interesting area to be covered.</td><td>In [70], the authors formulate an area coverage reliability issue. Their proposed algorithm quantifies the network likelihood that the network can be in an operating state where the coverage condition is satisfied.</td></tr><tr><td>min P<sub>UAV</sub></td><td>Minimization of the UAV flying path. The whole path length should be controlled to reduce the localization delay and the system energy consumption.</td><td>Authors in [22] proposed an effective path length reduction algorithm for UAV path planning which has a low computational complexity. The proposed algorithm not only used in control center but also in UAV controller.</td></tr><tr><td>min D<sub>UAV</sub></td><td>Minimization of the UAV's travel duration. This objective helps the system to save energy consumption.</td><td>In [23], the authors address the path planning issue with the objective of the minimization of UAV's flying duration. Energy, fairness, collision and tracking between UAVs were considered.</td></tr><tr><td>max A(S)</td><td>Maximization of the localization accuracy. This objective helps the sensors within the coverage be localized with high accuracy.</td><td>In [24], the authors address the path planning accuracy problem on U-WSN. They proposed an novel algorithm which considers the accuracy of positioning and the efficiency of flight.</td></tr><tr><td>min E<sub>wsn</sub></td><td>Minimization of energy consumption. This is the main problem in almost all of the applications.</td><td>In [71], based on genetic algorithm, the authors proposed an energy efficient mechanism for autonomous UAV. In this algorithm, the authors considered the relief and obstacles.</td></tr><tr><td>max Q<sub>data</sub></td><td>Maximization of the quality of data communication. The main objective in almost all of the application due to their research based on the collected data.</td><td>Authors in [72] proposed two data collection protocols (IDGP and DDGP) based on infrastructure through plan the mobile path.</td></tr><tr><td>max L<sub>network</sub></td><td>Maximization of the network lifetime. The longer the network lifetime, the more collections of the network.</td><td>Authors in [32,60,61] proposed trajectory planning algorithms to extend the network lifetime.</td></tr></tbody></table>

S is the sensor set.

### 4.3.1. Static path planning

In static case, the trajectory for mobile vehicles is determined in advance. Vehicle moves along the pre-determined trajectory strictly. The simplest case is that the vehicles move in Lines [73]. The vehicle moves in a predefined line and broadcasts gradient signals to localize the unknown node. The trajectory is a x-rays. Based on this, the algorithms can be SCAN, DOUBLE SCAN, and HILBERT [74]. In SCAN algorithm, the vehicle moves in one direction while it moves in both directions in DOUBLE SCAN method. In HILBERT SCAN scheme, the vehicle moves in the Hilbert pattern. They all have the same objective that is to maximize the network coverage, even in the corner. It can be noticed that some areas are visited frequently because of the linearity of the trajectory. Thus, curves were introduced. Circle and s-curve [75] are the critical methods to reduce localization collinearity [75]<fnref n="2" />. However, this types of scan leave the corner of the region. Thus, mobile anchor node centroid localization (MACL) algorithm [76] was introduced. In MACL, the mobile vehicle traverses the interesting area following a spiral trajectory and periodically

<footnote n="2">² In Statistics, the co-linearity refers to the fact that the explanatory variables in the linear regression model are distorted or difficult to estimate accurately due to the existence of precise correlation or high correlation between the explanatory variables. Thus, in the localization mechanism, the localization could be well estimated if the col-linearity could be reduced.</footnote>
broadcasting beacon packets which contain its current position. More algorithms and their characteristics are summarized and compared in the Table 7.

<table><caption>**Table 7.** Comparison of existing path planning algorithms based on mobility.</caption><thead><tr><th>Algorithms</th><th>N<sub>mv</sub><sup>1</sup></th><th>E<sub>c</sub><sup>2</sup></th><th>A<sub>l</sub><sup>3</sup></th><th>Advantages</th><th>Disadvantages</th></tr></thead><tbody><tr><td colspan="6"><strong>Static Path Planning</strong></td></tr><tr><td>Lines[73]</td><td>1</td><td>Low</td><td>High</td><td>The simplest path planning.</td><td>Shorter communication range.</td></tr><tr><td>SCAN, Double SCAN, Hilbert[74]</td><td>1</td><td>Medium</td><td>High</td><td>These algorithms are object to maximize the coverage.</td><td>They waste much of col-linearity.</td></tr><tr><td>Circle, S-curve [75]</td><td>1</td><td>Medium</td><td>Medium</td><td>No col-linearity</td><td>These algorithms leave the corner of the interest area.</td></tr><tr><td>MACL [76]</td><td>1</td><td>Medium</td><td>Low</td><td>In MACL, the vehicle moves along a spiral path and broadcasts 'beacon' (including the current location information) periodically.</td><td>The accuracy of the localization is about 50%.</td></tr><tr><td>PI [77]</td><td>1</td><td>Medium</td><td>High</td><td>Perpendicular Intersection (PI) is used to localize nodes. Vehicle moves in zigzag line with an angle within (0, π/3).</td><td>Energy consumption for turns are not considered.</td></tr><tr><td>LMAT [78]</td><td>1</td><td>Medium</td><td>Medium</td><td>In this algorithm, the vehicle moves along an equilateral triangle line to send 'beacons', through which, the sensors positions are well estimated even if the "beacon" are col-linear.</td><td>The authors fail to consider the energy consumption for turns.</td></tr><tr><td>S-type [79]</td><td>1</td><td>High</td><td>High</td><td>This algorithm achieves the shortest path through making the vehicle moves in 'S'. The interesting area is divided into small square (with each has a size of R/√2), based on which the col-linearity problem is solved.</td><td>Much energy consumed for turns and low vehicle utilization.</td></tr><tr><td>WCL [80]</td><td>4</td><td>High</td><td>High</td><td>In WCL algorithm, four mobile vehicles were used. They form a three-dimensional space and move in 3D-space, thereby, a 3D space network could be covered.</td><td>Due to 3D localization, this algorithm consume much energy. Beacon col-linear problem are fail to sloved.</td></tr><tr><td colspan="6"><strong>Dynamic Path Planning</strong></td></tr><tr><td>MBAL [81]</td><td>1</td><td>Medium</td><td>Low</td><td>MBAL works better when the sensors are irregularly deployed.</td><td>This algorithm fail to consider the obstacle case.</td></tr><tr><td>BRF, BTG [82]</td><td>1</td><td>Medium</td><td>High</td><td>In the two algorithms, the network topology was regard as a connected indirectly graph. And they are able to localize all the sensors if they are densely deployed.</td><td>Both the two algorithms have high real-time requirements.</td></tr><tr><td>MBL(ndc) [83]</td><td>1</td><td>High</td><td>High</td><td>It is a dynamic trajectory planning algorithm.</td><td>The algorithm complexity is high when the network size is large.</td></tr><tr><td>MALS [84]</td><td>1</td><td>Medium</td><td>High</td><td>This algorithm is proposed based on clustering mechanism. And it is designed for non-uniform and irregular deployment scenarios.</td><td>Due to it is based on clustering, thus, high localization delay is brought.</td></tr><tr><td>DREAMS [85]</td><td>1</td><td>Medium</td><td>High</td><td>In DREAMS, the sensory field information are not required in advance.</td><td>It performs normal when the node failure is presence.</td></tr><tr><td>Virtual Ruler [86]</td><td>2</td><td>High</td><td>High</td><td>In virtual ruler, it can be measured in different values from different point of view. It is applicable for obstructed networks.</td><td>In this algorithm, all unknown nodes are required to deploy an ultrasound receiver or "beacon".</td></tr></tbody></table>

<footnote n="1">¹ N<sub>mv</sub> is the number of mobile vehicles.</footnote>

<footnote n="2">² E<sub>c</sub> is the energy consumption. Here, we have three levels: "Low", "Medium" and "High" which are from the original references that the algorithms are defined.</footnote>

<footnote n="3">³ A<sub>l</sub> is the localization accuracy. A<sub>l</sub> has three levels: Low: A<sub>l</sub> < 70%; Medium: A<sub>l</sub> ∈ [70%, 90%]; High: A<sub>l</sub> ≥ 90%.</footnote>
### 4.3.2. Dynamic path planning

Static path planning algorithm works well when the unknown nodes are assumed to be uniformly deployed. However, it may not be a better solution when the nodes are deployed disarray. Due to the disarray deployment, it spends a lot of localization time and moves long path if the system use the static path planning algorithms. Some researchers concentrate on the work of dynamic case to fully utilize the distribution information and minimize the energy consumption and path length. In dynamic case, none of the mobile path is defined in advance. All of the trajectories are determined based on the real-time information.

A large number of investigations have been done on dynamic path planning. Due to the dynamic characteristics, one of the central issues is whether to consider obstacles. Thus, the existing dynamic path planning algorithms can be classified into two categories, with and without obstacle.

Authors in [81] proposed a movement mechanism, mobile beacon-assisted localization (MBAL). It is a low computational complexity algorithm among movement path planning algorithms. However, the obstacle case is not considered. In [82], the authors proposed two algorithms, Breadth-First (BRF) and Backtracking Greedy (BTG) algorithms, based on which all nodes could be localized. However, it requires very high real-time condition. We give a summarizing and comparison in Table 7.

### 4.3.3. Summary and Insight

Through reviewing the static and dynamic path planning of mobile vehicles (as presented in Table 7), we notice that few algorithms use extra hardware to plan the trajectory. Most of the existing algorithms use col-linearity principle [75] of mobile vehicles. A single mobile vehicle would be cheaper. However, it may bring more col-linearity or longer localization time issues. Multiple mobile vehicles could help to reduce the localization time, especially in 3-dimension scenarios.

Compared to the dynamic case, static path planning algorithms fail to fully utilize the real-time information that obtained. In practical applications, the environment where the sensors are deployed is full of uncertainties, and therefore, dynamic path planning performs better than pre-defined one because it can consider more real-time information. The main issues in dynamic path planning are adaptability and computational complexity. In the existing dynamic path planning algorithms, which applied in obstructed scenarios, it is assumed that the nodes are equipped with hardware (such as cameras, radar, infra-red, sonar, etc) for detecting obstacles. Based on these, the dynamic algorithms are recognized to fully use the real-time information and they are more accepted for areas with uncertainties.

## 5. Discussions

In this section, we introduce a working example to discuss the aforementioned factors and issues.

### 5.1. A Working Example

Without loss of generality, take the UAV trajectory as a curve. In the following, we take the scenario as presented in Fig. 6, which has one UAV and multiple sensors, as an example. As shown in Fig. 6, the data center is set at the original center point of the path, sensors are deployed in the front part of the predefined path and move along the path. The UAV takes-off from the data center and flies to the given height $h$, and then, flies along the path with a given speed $v$ to collect data from sensors.

The main energy consumption of such scenario is the energy consumption of the battery [31]. Thus, the network lifetime depends on the UAV flying time. We set is as 300 seconds in the simulation.

We used periodic beacon mechanism to synchronize the network. The UAV sends a beacon message to its surrounding coverage to announce its coming. The sensors that received the beacon send a join message which contains the location and the speed to the
<figure><img src="image_9.png" /><figcaption>**Figure 8.** The number of sensors ($N_{node}$) that participate the communications. The $T_{sync,i}$ ($i$ = 1, 2, 3, 4, 5) are the synchronization intervals.</figcaption></figure>

UAV. After the reception of the join messages from the sensor nodes, the data collection phase starts. The interval between adjacent beacons is named as synchronization intervals, and denoted as $T_{sync}$.

Fig. 8 presents the scalability and the data collection performance of the network in different synchronization intervals and network size. It shows that the shorter the $T_{sync}$, the larger the $N_{node}$. This is because, the shorter $T_{sync}$ brings larger number of nodes that are detected. Thus, the number of nodes that participate the communication increased. It is also able to enhance the fairness of the network when appropriate $T_{sync}$ was selected. This is because the appropriate $T_{sync}$ brings the communication opportunity of those nodes that will never be detected in other case.

## 5.2. Extension of the U-WSN use-case to NTN-Aided IoT

The current state of the art shows the need for 3D modeling and simulation of NTN, including moving in space connected objects. Problems studied in the case of UWSN could be extended to general non-terrestrial network use cases. Opportunistic routing under energetic constraints is challenging, particularly in autonomous crewless vehicles and nano-satellites. Even though recent works on energy harvesting show the opportunity to optimize the overall system either through flying ad-hoc networks deployment [87] and drones trajectory control [88] or by using efficient data collection [89] combined with fast wireless power transfer [90]. The system control could be via centralized, distributed, or multi-tier architectures. Designed for WiFi devices, crowd-based schemes [91] allow autonomous adaptive placement without exploiting the device's location. The applicability of those distributed schemes raises energy optimization needs when it is a matter of things with low-power. The self-organization of the NTN is particularly challenging, to efficiently collect and send data via the network on intermittent connection to infrastructure to the cloud. Autonomy and placement to maintain permanent connectivity [92] dictate revisiting communications from UAVs to the cloud, which are investigated in the context of 5G and beyond [93].

Furthermore, in addition to the issues mentioned in this paper, there are wide open challenges in U-WSN applications. For example, the charging challenges, collision avoidance and swarming, etc.

The UAV missions necessitate effective energy management for battery-powered UAVs. Reliable, continuous, and intelligent management can help UAVs achieve their missions and prevent loss and damage. The UAV's battery capacity is a crucial factor in
enabling sustainable missions. But as the battery capacity increases, its weight increases, which causes the UAV to consume more energy for a given task. The main directions in the literature to mitigate the limitations in UAV batteries are UAV battery management [94], wireless charging for UAVs [95], and solar powered UAVs [96].

UAVs can collide with obstacles by moving or stationary objects in indoor or outdoor environments. Therefore, during UAV flights, it is vital to avoid accidents with these obstacles. Thus, the development of UAV collision avoidance techniques has gained research interest.

### 5.3. *Future Edge flying Servers*

Edge computing is an optimization method that consists of processing data at the edge of the network, close to the data sources, i.e., near the sensors (at the border of the IoT perception layer). Basics of Mobile Edge computing are provided in [97]. Drones with more computing capacity than sensors can thus play the role of Mobile Edge Servers. Therefore, it would be possible to minimize the bandwidth requirements between the sensors and the data processing centers by undertaking the analyses as close as possible to the On-ground data sources. There are several advantages to placing computation at the drone level. Indeed, this makes possible the placement of functions to reduce the volumes of data to be transmitted, perform complex tasks in particular for reconfigurable sensor architectures, correlate data from heterogeneous sources, etc. Furthermore, UAV-enabled Edge computing in IoT helps to avoid the transmission of irrelevant data to data centers or the cloud, thus bringing fluidity and speed of analysis and decision-making.

UAV-enabled edge server approaches require mobilizing resources that may not be permanently available. Consequently, the same networking challenges highlighted above are raised: the intermittency of the links, the Air-Ground contact duration, and the energy consumption, but also computing ones such as responsiveness and prioritization of task execution. Several issues can be considered in UAV-enabled edge computing for IoT, particularly those of data and task offloading.

## 6. Conclusions

In this article, we provided the main basics and features of UAV-enabled wireless sensor networks. Compared to traditional WSN, UAV-enabled WSNs present different issues and challenges. Through detailed analysis of the existing U-WSN applications, we refined the performance and the capability of the UAV and its functionalities when used as a communication node. In addition, the architectures, standard technologies, open issues, and challenges that emerge from this new paradigm are also mined. These insights may serve as motivations and guidelines for future designs of U-WSN.

The high flexibility of the UAV and the high dynamic topology of the network create new problems that cannot be ignored, the *contact duration*. In the future, the remaining contact duration between the UAV and the sensor would be a key criterion when addressing the issues in U-WSN, especially in the context where the sensor nodes are mobile. Because of the relative movement of the UAV and the sensors, the factors that influence the U-WSN design show difference from WSN. The UAV trajectory planning has become a link that cannot be crossed in the design of a U-WSN.

**Author Contributions:** Conceptualization, X.Ma, R. Kacimi and R. Dhaou; methodology, X.Ma, R. Kacimi and R. Dhaou; software, X.Ma; validation, X.Ma, R. Kacimi and R. Dhaou; formal analysis, X.Ma, R. Kacimi, T. Liu, J. Li and R. Dhaou; investigation, X.Ma, R. Kacimi, T. Liu, J. Li and R. Dhaou; resources, X.Ma, R. Kacimi and R. Dhaou; data curation, X.Ma; writing—original draft preparation, X.Ma, R. Kacimi and R. Dhaou; writing—review and editing, X.Ma, R. Kacimi, T. Liu, J. Li and R. Dhaou; visualization, X.Ma, R. Kacimi and R. Dhaou; supervision, R. Kacimi and R. Dhaou; funding acquisition, R. Dhaou. All authors have read and agreed to the published version of the manuscript.

**Funding:** This research was funded by Shanghai Pujiang Talent Program (2020PJC107), and Zhejiang Province Qianjiang Talent Program (QJD2002010).
**Institutional Review Board Statement:** Not applicable. 615

**Informed Consent Statement:** Not applicable. 616

**Data Availability Statement:** Not applicable. 617

**Acknowledgments:** The authors would like to thank all reviewers and editors who helped improve the manuscript. 618
619

**Conflicts of Interest:** The authors declare no conflict of interest. 620

## References

1. Gupta, P., Pareek, B., Singal, G. et al. Edge device based Military Vehicle Detection and Classification from UAV. *Multimed Tools Appl*, 2021, https://doi.org/10.1007/s11042-021-11242-y. 622
623

2. S. H. Lee, S. Lee, H. Song, and H. S. Lee. Wireless sensor network design for tactical military applications: Remote large-scale environments. In *Proceedings of the 2009 IEEE Conference on Military Communications*, MILCOM'09, pp. 911–917, Piscataway, NJ, USA, 2009. 624
625
626

3. Danilo Roberti Alves de Almeida, Eben North Broadbent, Matheus Pinheiro Ferreira, Paula Meli, Angelica Maria Almeyda Zambrano, and Eric Bastos Gorgens et. al. Monitoring restored tropical forest diversity and structure through UAV-borne hyperspectral and lidar fusion. *Remote Sensing of Environment*, 264(2021),112582. 627
628
629

4. A. Trotta, F. D. Andreagiovanni, M. D. Felice, E. Natalizio, and K. R. Chowdhury. When uavs ride a bus: Towards energy-efficient city-scale video surveillance. *The 2018 IEEE Conference on Computer Communications (INFOCOM 2018)*, pp. 1043–1051, Apr. 2018. 630
631

5. K. Ribeiro-Gomes, D. Hernández-López, J. F. Ortega, R. Ballesteros, T. Poblete, and M. A. Moreno. Uncooled thermal camera calibration and optimization of the photogrammetry process for uav applications in agriculture. *Sensors* (14248220), vol. 17, no. 10, pp. 1-23, 2017. 632
633
634

6. Alfonso López, Juan M. Jurado, Carlos J. Ogayar, Francisco R. Feito. A framework for registering UAV-based imagery for crop-tracking in Precision Agriculture. *International Journal of Applied Earth Observation and Geoinformation*, Volume 97, 2021, 102274. 635
636
637

7. M. Zhao, M. Ma, and Y. Yang. Efficient data gathering with mobile collectors and space-division multiple access technique in wireless sensor networks. *IEEE Transactions on Computers*, vol. 18, no. 3, pp. 400–417, 2014. 638
639

8. Ma, X.; Liu, T.; Liu, S.; Kacimi, R.; Dhaou, R. Priority-Based Data Collection for UAV-Aided Mobile Sensor Network. *Sensors* 2020, 20, 3034. 640
641

9. S. Gao, H. Zhang, and S. K. Das. Efficient data collection in wireless sensor networks with path-constrained mobile sinks. *IEEE Transactions on Mobile Computing*, vol. 10, no. 4, pp. 592–608, Apr. 2011. 642
643

10. H. Huang, A. V. Savkin, M. Ding, and C. Huang. Mobile robots in wireless sensor networks: A survey on tasks. *Computer Networks*, 148:1–19, 2019. 644
645

11. H. Shakhatreh et al. Unmanned Aerial Vehicles (UAVs): A Survey on Civil Applications and Key Research Challenges, in *IEEE Access*, vol. 7, pp. 48572-48634, 2019. 646
647

12. K. Dalamagkidis. *Classification of UAVs*. Springer Netherlands, Dordrecht, 2015. 648

13. J. Toth and A. Gilpin-Jackson. Smart view for a smart grid 2014; unmanned aerial vehicles for transmission lines. In *2010 1st International Conference on Applied Robotics for the Power Industry*, pp. 1–6, Oct. 2010. 649
650

14. I. Maza, F. Caballero, J. Capitán, J. R. Martínez-de Dios, and A. Ollero. Experimental results in multi-uav coordination for disaster management and civil security applications. *Journal of Intelligent & Robotic Systems*, vol. 61, no. 1, pp. 563–585, Jan. 2011. 651
652

15. C. Gómez and D. R. Green. Small unmanned airborne systems to support oil and gas pipeline monitoring and mapping. *Arabian Journal of Geosciences*, vol. 10, no. 9, pp. 202, May 2017. 653
654

16. J. Palmer, N. Yuen, J. P. Ore, C. Detweiler, and E. Basha. On air-to-water radio communication between uavs and water sensor networks. In *2015 IEEE International Conference on Robotics and Automation (ICRA)*, pp. 5311–5317, May 2015. 655
656

17. M. Iacono, E. Romano, and S. Marrone. Adaptive monitoring of marine disasters with intelligent mobile sensor networks. In *2010 IEEE Workshop on Environmental Energy and Structural Monitoring Systems*, pp. 38–45, Sep. 2010. 657
658

18. X. Ma, R. Kacimi, and R. Dhaou. Fairness-aware uav-assisted data collection in mobile wireless sensor networks. In *2016 International Wireless Communications and Mobile Computing Conference (IWCMC)*, pp. 995–1001, Sep. 2016. 659
660

19. X. Ma, S. Chisiu, R. Kacimi, and R. Dhaou. Opportunistic communications in wsn using uav. The 2017 IEEE Consumer Communications and Networking Conference (CCNC 2017), pp. 1–6, Jan. 2017. 661
662

20. X. Ma, R. Kacimi, and R. Dhaou. Adaptive hybrid mac protocols for uav-assisted mobile sensor networks. The 2018 IEEE Annual Consumer Communications Networking Conference (CCNC 2018), pp. 1–4, Jan 2018. 663
664

21. M. Basso, I. Zacarias, C. E. Tussi Leite, H. Wang, and E. Pignaton de Freitas. A practical deployment of a communication infrastructure to support the employment of multiple surveillance drones systems. *Drones*, vol. 2, no. 3, 2018. 665
666

22. S. V. Kashuba, V. I. Novikov, O. I. Lysenko, and I. V. Alekseeva. Optimization of uav path for wireless sensor network data gathering. In *2015 IEEE International Conference Actual Problems of Unmanned Aerial Vehicles Developments (APUAVD)*, p. 280–283, Oct. 2015. 667
668
669
23. M. Garraffa, M. Bekhti, L. Létocart, N. Achir, and K. Boussetta. Drones path planning for wsn data gathering: A column generation heuristic approach. In *2018 IEEE Wireless Communications and Networking Conference (WCNC)*, pp. 1–6, Apr. 2018.

670

671

24. C. D. Wu, J. Y. Yang, Y. Sun, and Y. Z. Zhang. Study on uav path planning oriented to optimization of positioning error. In *Advanced Materials Research*, pp. 1357–1361, 2013.

672

673

25. C. Y. Tazibt, M. Bekhti, T. Djamah, N. Achir, and K. Boussetta. Wireless sensor network clustering for uav-based data gathering. In *2017 Wireless Days*, pp. 245–247, Mar. 2017.

674

675

26. Y. Pang, Y. Zhang, Y. Gu, M. Pan, Z. Han and P. Li, "Efficient data collection for wireless rechargeable sensor clusters in Harsh terrains using UAVs," The 2014 IEEE Global Communications Conference (GLOBECOM 2014), Austin, TX, pp. 234-239, Dec. 2014.

676

677

27. R. Sugihara and R. K. Gupta. Optimal speed control of mobile node for data collection in sensor networks. *IEEE Transactions on Mobile Computing*, vol. 9, no. 1, pp. 127–139, Jan. 2010.

678

679

28. M. Bekhti, M. Garraffa, N. Achir, K. Boussetta, and L. Létocart. Assessment of multi-uavs tracking for data gathering. The *2017 International Wireless Communications and Mobile Computing Conference (IWCMC 2017)*, pp. 1004–1009, Jun. 2017.

680

681

29. L. A. Villas, D. L. Guidoni, and J. Ueyama. 3d localization in wireless sensor networks using unmanned aerial vehicle. In *2013 IEEE 12th International Symposium on Network Computing and Applications*, pp. 135–142, Aug. 2013.

682

683

30. J.-L. Rullán-Lara, S. Salazar, and R. Lozano. Real-time localization of an uav using kalman filter and a wireless sensor network. *Journal of Intelligent & Robotic Systems*, vol. 65, no. 1, pp. 283–293, Jan. 2012.

684

685

31. X. Ma, T. Liu, S. Liu, R. Kacimi, R. Dhaou. Priority-Based Data Collection for UAV-Aided Mobile Sensor Network. *Sensors* 2020, 20, 3034.

686

687

32. J. Miao, H. Li, Z. Zheng and C. Wang, Secrecy Energy Efficiency Maximization for UAV Swarm Assisted Multi-Hop Relay System: Joint Trajectory Design and Power Control, in *IEEE Access*, vol. 9, pp. 37784-37799, 2021.

688

689

33. X. Ma, T. Liu, R. Kacimi, R. Dhaou, and S. Liu, Duration-aware Data Collection in UAV-aided Mobile Sensor Networks In *2021 International Wireless Communications and Mobile Computing Conference (IWCMC)*, Harbin, China, Jun. 2021.

690

691

34. R. Kacimi. Techniques de conservation d'énergie pour les réseaux de capteurs sans fil. *PhD Thesis*, INPT, 2009.

692

693

35. R. Kacimi, R. Dhaou, and A.-L. Beylot. Load balancing techniques for lifetime maximizing in wireless sensor networks. *Ad Hoc Networks*, vol. 11, no. 8, pp. 2172 – 2186, 2013.

694

695

36. J. Bangali and A. Shaligram. Energy efficient smart home based on wireless sensor network using labview. *Amer. J. Eng. Res.*, vol. 2, no. 12, pp. 409 – 413, 2013.

696

697

37. G. M. Djuknic and R. E. Richton. Geolocation and assisted gps. *Computer*, vol. 34, no. 2, pp. 123–125, Feb. 2001.

698

699

38. S. H. Fang and T. Lin. Principal component localization in indoor wlan environments. *IEEE Transactions on Mobile Computing*, vol. 11, no. 1, pp. 100–110, Jan. 2012.

700

701

39. S. Halder and A. Ghosal. A survey on mobility-assisted localization techniques in wireless sensor networks. *Journal of Network and Computer Applications*, 60:82–94, 2016.

702

703

40. Ieee 802.15.4 [online:] http://www.ieee802.org/15/.

41. Zigbee alliance. [online:] http://www.zigbee.org.

704

705

42. Ieee standard for information technology - telecommunications and information exchange between systems - local and metropolitan area networks - specific requirements - part 11: Wireless lan medium access control (mac) and physical layer (phy) specifications. *IEEE Std 802.11-2007 (Revision of IEEE Std 802.11-1999)*, pp. 1–1076, Jun. 2007.

706

707

43. S. Rohde, M. Putzke, and C. Wietfeld. Ad hoc self-healing of ofdma networks using uav-based relays. *Ad Hoc Networks*, vol. 11, no. 7, pp. 1893 – 1906, 2013.

708

709

44. N. Bulusu, D. Estrin, L. Girod, J. Heidemann. Scalable coordination for wireless sensor networks: self-configuring localization systems, *International Symposium on Communication Theory and Applications* (ISCTA 2001), Ambleside, UK, July 2001.

710

711

45. E. Shih, S. Cho, N. Ickes, R. Min, A. Sinha, A. Wang, A. Chandrakasan. Physical layer driven protocol and algorithm design for energy-efficient wireless sensor networks, in *Proceedings of ACM MobiCom'01*, Rome, Italy, July 2001, pp. 272–286.

712

713

46. E.M. Petriu, N.D. Georganas, D.C. Petriu, D. Makrakis, V.Z. Groza. Sensor-based information appliances, *IEEE Instrumentation and Measurement Magazine (December 2000)*, PP. 31–35.

714

715

47. A. Cerpa, J. Elson, M. Hamilton, J. Zhao. Habitat monitoring: application driver for wireless communications technology, *ACM SIGCOMM'2000*, Costa Rica, April, 2001.

716

717

48. Ma Xiaoyan. Data Collection of Mobile Sensor Networks by Drones. (*PhD Thesis*, INPT, 2017). http://docplayer.fr/18339015-Theseen-vue-de-l-obtention-du-doctorat-de-l-universite-detoulouse.html (Accessed on November 2017).

718

719

49. G. Hoblos, M. Staroswiecki, A. Aitouche. Optimal design of fault tolerant sensor networks, *IEEE International Conference on Control Applications*, Anchorage, AK, September 2000, pp. 467–472.

720

721

50. I.F. Akyildiz, W. Su, Y. Sankarasubramaniam, E. Cayirci, Wireless sensor networks: a survey. *Computer Networks*, Volume 38, Issue 4, 2002, Pages 393-422.

722

723

51. A. Al-Hourani, S. Kandeepan, and E. Hossain, Relay-assisted deviceto-device communication: A stochastic analysis of energy saving, *IEEE Transactions on Mobile Computing*, vol. 15, no. 12, pp. 3129–3141, 2016.

724

725

52. K. Chen, T. Chang and T. Lee, Lifetime Maximization for Uplink Transmission in UAV-Enabled Wireless Networks. *2019 IEEE Wireless Communications and Networking Conference (WCNC)*, Marrakesh, Morocco, 2019, pp. 1-6.

726

727
53. A. Rahmati, S. Hosseinalpour, İ. Güvenç, H. Dai and A. Bhuyan, Lifetime Maximization for UAV-assisted Data Gathering Networks in the Presence of Jamming, 2020 IEEE 21st International Workshop on Signal Processing Advances in Wireless Communications (SPAWC), Atlanta, GA, USA, 2020, pp. 1-5. 727 728

54. J. R. Antunes, L. Brisolara and P. R. Ferreira, UAVs as Data Collectors in the WSNs: Investigating the Effects of Back-and-Forth and Spiral Coverage Paths in the Network Lifetime, 2020 X Brazilian Symposium on Computing Systems Engineering (SBESC), Florianopolis, Brazil, 2020, pp. 1-8. 730 731 732

55. Y. Chen, Z. Wang and Z. Cai, Optimal Maintenance Decision Based on Remaining Useful Lifetime Prediction for the Equipment Subject to Imperfect Maintenance, in IEEE Access, vol. 8, pp. 6704-6716, 2020. 733 734

56. Z. Yang, W. Xu and M. Shikh-Bahaei, Energy Efficient UAV Communication With Energy Harvesting, in IEEE Transactions on Vehicular Technology, vol. 69, no. 2, pp. 1913-1927, Feb. 2020. 735 736

57. S. Ahmed, M. Z. Chowdhury and Y. M. Jang, Energy-Efficient UAV Relaying Communications to Serve Ground Nodes, in IEEE Communications Letters, vol. 24, no. 4, pp. 849-852, April 2020. 737 738

58. H. Qi, Z. Hu, H. Huang, X. Wen and Z. Lu, Energy Efficient 3-D UAV Control for Persistent Communication Service and Fairness: A Deep Reinforcement Learning Approach, in IEEE Access, vol. 8, pp. 53172-53184, 2020. 739 740

59. X. Zhang and L. Duan, Energy-Saving Deployment Algorithms of UAV Swarm for Sustainable Wireless Coverage, in IEEE Transactions on Vehicular Technology, vol. 69, no. 9, pp. 10320-10335, Sept. 2020. 741 742

60. X. Yuan, T. Yang, Y. Hu, J. Xu and A. Schmeink, Trajectory Design for UAV-Enabled Multiuser Wireless Power Transfer With Nonlinear Energy Harvesting, in IEEE Transactions on Wireless Communications, vol. 20, no. 2, pp. 1105-1121, Feb. 2021. 743 744

61. G. Yang, R. Dai and Y.-C. Liang, Energy-Efficient UAV Backscatter Communication With Joint Trajectory Design and Resource Optimization, in IEEE Transactions on Wireless Communications, vol. 20, no. 2, pp. 926-941, Feb. 2021. 745 746

62. M. E. Kaminski. Drone federalism: Civilian drones and the things they carry. California Law Review Circuit, 57(4):57-74, 2013. 747

63. L. Gupta, R. Jain and G. Vaszkun. Survey of Important Issues in UAV Communication Networks, in IEEE Communications Surveys & Tutorials, vol. 18, no. 2, pp. 1123-1152, Secondquarter 2016. 748 749

64. W. Su and I. F. Akyildiz. Time-diffusion synchronization protocol for wireless sensor networks. IEEE/ACM Transactions on Networking, vol. 13, no. 2, pp. 384-397, Apr. 2005. 750 751

65. Q. Li and D. Rus. Global clock synchronization in sensor networks. IEEE Transactions on Computers, vol. 55, no. 2, pp. 214-226, Feb. 2006. 752 753

66. B. Zhang, X. Sun, S. Liu, M. Lv and X. Deng. Event-Triggered Adaptive Fault-Tolerant Synchronization Tracking Control for Multiple 6-DOF Fixed-Wing UAVs. in IEEE Transactions on Vehicular Technology, Sep. 2021. 754 755

67. Z. Yu et al. Fractional-Order Adaptive Fault-Tolerant Synchronization Tracking Control of Networked Fixed-Wing UAVs Against Actuator-Sensor Faults via Intelligent Learning Mechanism. in IEEE Transactions on Neural Networks and Learning Systems, vol. 32, no. 12, pp. 5539-5553, Dec. 2021. 756 757 758

68. Hongqi Li, Jun Chen, Feilong Wang, Ming Bai. Ground-vehicle and unmanned-aerial-vehicle routing problems from two-echelon scheme perspective: A review. European Journal of Operational Research, Volume 294, Issue 3, Pages 1078-1095, 2021. 759 760

69. C. Hu, Y. Xia, and J. Zhang. Adaptive operator quantum-behaved pigeon-inspired optimization algorithm with application to uav path planning. Algorithms, 12(1), 2018. 761 762

70. M. Shazly, E. S. Elmallah, J. Harms, and H. M. F. AboElFotoh. On area coverage reliability of wireless sensor networks. In 2011 IEEE 36th Conference on Local Computer Networks, pp. 580-588, Oct. 2011. 763 764

71. S. Dogru and L. Marques. Energy efficient coverage path planning for autonomous mobile robots on 3d terrain. In 2015 IEEE International Conference on Autonomous Robot Systems and Competitions, pp. 118-123, Apr. 2015. 765 766

72. J.-P. Sheu, P. K. Sahoo, C.-H. Su, and W.-K. Hu. Efficient path planning and data gathering protocols for the wireless sensor network. Computer Communications, vol. 33, no. 3, pp. 398-408, 2010. 767 768

73. R. Zhang, L. Zhang, and Y. Feng. Very low energy consumption wireless sensor localization for danger environments with single mobile anchor node. Wireless Personal Communications, vol. 47, no. 4, pp. 497-521, 2008. 769 770

74. D. Koutsonikolas, S. M. Das, and Y. C. Hu. Path planning of mobile landmarks for localization in wireless sensor networks. Computer Communications, vol. 30, no. 13, pp. 2577-2592, 2007. 771 772

75. R. Huang and G. V. Záruba. Static path planning for mobile beacons to localize sensor networks. In IEEE International Conference on Pervasive Computing and Communications Workshops, pp. 323-330, 2007. 773 774

76. H. U. Zhen, L. Lei, and L. I. Hui-Juan. Localization in wireless sensor networks using a mobile anchor node. In China-Korea Sensor Network Symposium, pp. 602-607, 2008. 775 776

77. Z. Guo, Y. Guo, F. Hong, Z. Jin, Y. He, Y. Feng, and Y. Liu. Perpendicular intersection: Locating wireless sensors with mobile beacon. IEEE Transactions on Vehicular Technology, vol. 59, no. 7, pp. 3501-3509, 2010. 777 778

78. G. Han, H. Xu, J. Jiang, L. Shu, T. Hara, and S. Nishio. Path planning using a mobile anchor node based on trilateration in wireless sensor networks. Wireless Communications & Mobile Computing, vol. 13, no. 14, pp. 1324-1336, 2014. 779 780

79. H. Chen, P. Huang, J. Liang, and Y. Gu. Mobility-assisted node localization based on toa measurements without time synchronization in wireless sensor networks. Mobile Networks & Applications, vol. 17, no. 1, pp. 90-99, 2012. 781 782

80. H. Cui and Y. Wang. Four-mobile-beacon assisted localization in three-dimensional wireless sensor networks. Computers & Electrical Engineering, vol. 38, no. 3, pp. 652-661, 2012. 783 784
81. K. Kim and W. Lee. Mbal: A mobile beacon-assisted localization scheme for wireless sensor networks. In *International Conference on Computer Communications and Networks*, pp. 57–62, 2007.

82. H. Li, J. Wang, X. Li, and H. Ma. Real-time path planning of mobile anchor node in localization for wireless sensor networks. In *International Conference on Information and Automation*, pp. 384–389, 2008.

83. Z. Fang, H. Y. Luo, and Q. Lin. A mobile beacon-assisted localization algorithm based on network-density clustering for wireless sensor networks. In *International Conference on Mobile Ad-Hoc and Sensor Networks*, pp. 304–310, 2010.

84. H. Wang, W. Qi, K. Wang, P. Liu, L. Wei, and Y. Zhu. Mobile-assisted localization by stitching in wireless sensor networks. The 2011 *IEEE International Conference on Communications*, pp. 1–5, 2011.

85. X. Li, N. Mitton, I. Simplot-Ryl, and D. Simplot-Ryl. Dynamic beacon mobility scheduling for sensor localization. *IEEE Transactions on Parallel & Distributed Systems*, vol. 23, no. 8, pp. 1439–1452, 2012.

86. Y. Ding, C. Wang, and L. Xiao. Using mobile beacons to locate sensors in obstructed environments. *Journal of Parallel & Distributed Computing*, vol. 70, no. 6, pp. 644–656, 2010.

87. I. D. Da Silva, C. Caillouet and D. Coudert. Optimizing FANET deployment for mobile sensor tracking in disaster management scenario. 2021 International Conference on Information and Communication Technologies for Disaster Management (ICT-DM), 2021, pp. 134-141.

88. I. D. Da Silva and C. Caillouet. Optimizing the trajectory of drones: trade-off between distance and energy. 2020 IEEE International Conference on Sensing, Communication and Networking (SECON Workshops), 2020, pp. 1-6.

89. C. Caillouet, F. Giroire, T. Razafindralambo. Efficient data collection and tracking with flying drones. Ad Hoc Networks, Volume 89, 2019, Pages 35-46.

90. C. Caillouet, T. Razafindralambo and D. Zorbas. Optimal placement of drones for fast sensor energy replenishment using wireless power transfer. 2019 Wireless Days (WD), 2019, pp. 1-6.

91. D. Rautu, R. Dhaou and E. Chaput. Crowd-based positioning of UAVs as access points. 2018 15th IEEE Annual Consumer Communications & Networking Conference (CCNC), 2018, pp. 1-6.

92. D. Rautu, R. Dhaou and E. Chaput. Maintaining a permanent connectivity between nodes of an air-to-ground communication network. 2017 13th International Wireless Communications and Mobile Computing Conference (IWCMC), 2017, pp. 681-686.

93. B. Li, Z. Fei and Y. Zhang. UAV Communications for 5G and Beyond: Recent Advances and Future Trends. in IEEE Internet of Things Journal, vol. 6, no. 2, pp. 2241-2263, April 2019.

94. S. Park, L. Zhang, and S. Chakraborty. Battery assignment and scheduling for drone delivery businesses. *IEEE/ACM Int. Symp. Low Power Electron. Design (ISLPED)*, pp. 1-6, Jul. 2017.

95. A. B. Junaid, A. Konoiko, Y. Zweiri, M. N. Sahinkaya, and L. Seneviratne. Autonomous wireless self-charging for multi-rotor unmanned aerial vehicles. *Energies*, vol. 10, no. 6, p. 803, 2017.

96. J.-S. Lee and K.-H. Yu. Optimal path planning of solar-powered UAV using gravitational potential energy. *IEEE Transactions on Aerospace and Electronic Systems*, vol. 53, no. 3, pp. 1442-1451, Jun. 2017.

97. L. Bréhon-Grataloup, R. Kacimi, and A.-L. Beylot. Mobile edge computing for V2X architectures and applications: A survey. *Computer Networks*, vol. 206, pp. 108797, 2022.