scieee AI-readable full text Open interactive document viewer

A survey on unmanned aerial and aquatic vehicle multi-hop networks: Wireless communications, evaluation tools and applications

Sánchez García, Jesús; García-Campos, José Manuel; Arzamendia, Mario; Gutiérrez Reina, Daniel; Toral, S. L.; Gregor, Derlis O.

Abstract

Unmanned aerial and aquatic vehicle networks have attracted the attention of the wireless communication research community in the last decade. The low manufacturing costs for developing small unmanned vehicles and the notable developments on wireless communication technologies have made possible the design of cooperative applications involving multiple unmanned aerial and aquatic vehicles. However, the design of wireless networks, which include very dynamic and complex entities like unmanned vehicles, poses many challenges. Fortunately, unmanned aerial vehicle networks applications usually resemble those of unmanned aquatic vehicle networks such as military missions, or environmental monitoring among others. With the exception of the obvious differences in the lower layers of the wireless communications protocols, valid approaches used in the aerial medium could be easily adapted to the aquatic medium. This survey presents together the main features to take into account for designing unmanned aerial and aquatic vehicle networks with the aim to help the reader to transfer valid approaches and techniques between aerial and aquatic applications. We survey the results of more than 100 references on this topic published in international conferences and journals, and we also include the results of several bibliometric analyses in order to better present the status of the art and research directions on this scientific area.

Full text

Depósito de Investigación de la Universidad de Sevilla https://idus.us.es/ This is an Accepted Manuscript of an article published by Elsevier in Computer Communications, Vol. 119 on April 2018, available at: https://doi.org/10.1016/j.comcom.2018.02.002 © 2018 Elsevier. En idUS Licencia Creative Commons CC BY-NC-ND A Survey on Unmanned Aerial and Aquatic Vehicle Multi-hop Networks: Wireless Communications, Evaluation Tools and Applications J. Sánchez-García1, J.M. García-Campos1, M. Arzamendia1, D. G. Reina2, S. L. Toral1, D. Gregor3 1 Electronic Engineering Department, University of Seville. Camino de los Descubrimientos S/N, 41092, Seville, Spain. E-mail: jsanc[email protected], josgarc[email protected]s, [email protected], [email protected] 2Engineering Department, Loyola Andalucía University. Energía Solar, Edificio E. Email: [email protected] 3 Engineering Faculty of the National University of Asunción (FIUNA), National University of Asuncion (UNA). Campo Vía y San Antonio, Paraguay. E-mail: [email protected]na.py Abstract: Unmanned aerial and aquatic vehicle networks have attracted the attention of the wireless communication research community in the last decade. The low manufacturing costs for developing small unmanned vehicles and the notable developments on wireless communication technologies have made possible the design of cooperative applications involving multiple unmanned aerial and aquatic vehicles. However, the design of wireless networks, which include very dynamic and complex entities like unmanned vehicles, poses many challenges. Fortunately, unmanned aerial vehicle networks applications usually resemble those of unmanned aquatic vehicle networks such as military missions, or environmental monitoring among others. With the exception of the obvious differences in the lower layers of the wireless communications protocols, valid approaches used in the aerial medium could be easily adapted to the aquatic medium. This survey presents together the main features to take into account for designing unmanned aerial and aquatic vehicle networks with the aim to help the reader to transfer valid approaches and techniques between aerial and aquatic applications. We survey the results of more than 100 references on this topic published in international conferences and journals, and we also include the results of several bibliometric analyses in order to better present the status of the art and research directions on this scientific area. Keywords: Unmanned aerial networks, aquatic Networks, wireless communications, simulation tools, bibliometric analysis 1. Introduction The advances in electronics, robotics, communications and other areas have made a reality the fact of building networks with unmanned vehicles for a variety of applications. On the one side, Unmanned Aerial Vehicle (UAV) networks have experienced a rapid development lately [1][2][3]. These networks are usually known as Aerial Ad hoc Networks (AANETs) [4]. On the other side, unmanned aquatic vehicles have also attracted the attention of the research community. Unmanned aquatic vehicles, either Unmanned Surface Vehicles (USV) [5] or Unmanned Underwater Vehicles (UUV) [6][5], have been also used to build up networks of unmanned aquatic vehicles. There is not a specific name assigned to unmanned aquatic vehicles, and therefore, we name them after Aquatic Ad hoc Networks (AQNETs) in this paper. Both networks, AANETs and AQNETs follow the ad hoc networking paradigm [10] and that is one of the main reasons for using these names. Some application examples for AANETs and AQNETs are disaster relief operations [4][11], detection and tracking of toxic plumes [12], monitoring and surveillance [13][11], logistics [14], agriculture [15], environmental monitoring [16], among others. These applications present complex scenarios with highly dynamic features and it has been demonstrated that multi-robot systems outperform single robot missions in terms of reliability, robustness and efficiency [1][17][21]. Although AANETs and AQNETs belong to different mediums, i.e. the air (AANETs) and the water (AQNETs), it is usual to find related works in the literature using similar approaches when building AANETs and AQNETs applications. Obviously, the main difference between both AANETs and AQNETs comes from the fact that underwater applications cannot use the same wireless technologies as surface AQNETs and AANETs. The main reason is that the communication channel, the water, makes underwater networks to change the technologies used in the lower layers of the communication protocols stack (mainly the physical and MAC layers). However, important features such as routing techniques, vehicles mobility and applications of AANETs and AQNETs may present important similarities. Also, there are multiple scenarios formed by a combination of both AANETs and AQNETs [17]. In this survey, we present AANETs and AQNETs together. The term UAAV network is used for addressing those common characteristics of both aerial and aquatic networks. On the contrary, when presenting specific characteristics, which are not shared by both AANETs and AQNETs, the terms AANET or AQNET will be used. In this survey, we review the existing literature organized in the following areas: i) UAAV networks, ii) wireless communications (between node peers and also between a node and a ground base station), iii) evaluation tools (mobility models, simulators, and testbeds), and iv) applications. To the best of the authors’ knowledge, this survey covers aspects that have not been reviewed by previous surveys like evaluation tools for UAAV networks. Table 1 shows the most relevant surveys on both AANETs and AQNETs that can be found in the literature. Table 1 shows that previous surveys did not cover simultaneously aerial and aquatic networks, which is an interesting way of transferring knowledge among two related scientific areas. Some surveys focused only on UAVs networks such as [3],[1] or [2], while others only focused on aquatic ones [22]. Clearly, there is lack of surveys on evaluation tools like the one presented. Regarding the applications and scenarios, there are some surveys that cover specific scenarios such as civil applications [17] and disaster scenarios [18]. Table 1. Summary of existing surveys on AANETs and AQNETs Aerial Aquatic Survey Network Architecture Wireless Comm. And Tech. Evaluation Tools Applications Network Architecture Wireless Comm. And Tech. Evaluation Tools Applications [1] Yes Yes No No No No No No [2] Yes Yes No Civil Applications No No No No [3] Yes Yes No Yes No No No No [6] No No No No Yes Yes No No [7] No No No No Yes No No No [8] No No No No Yes Yes No No [17] No No No No No No No Yes [18] Yes No No Disaster Scenarios No No No No [19] Yes No Yes (mobility models) Yes No No No No In contrast to previous works, in this survey we provide two main contributions: • We present together the state of the art of both AANETs and AQNETs, which can be useful for raising awareness about the similarities among these two types of networks, and leverage the fact of applying valid approaches used in AANETs to an AQNETs, or vice versa. • We present one of the most completed and updated survey on both AANETs and AQNETs, including some aspects that have not been covered deeply such as the evaluation tools and a bibliometric study like the one included in Section 6. The rest of this paper is organized as follows. Section 2 introduces UAAV networks as multi-hop networks. Section 3 reviews the existing work on wireless communications used in UAAV networks. In section 4, the evaluation tools available for working with UAAV networks are presented. Section 5 includes the main applications of UAAV networks nowadays. In section 6, the lessons learned and open challenges regarding UAAV networks are presented. Finally, Section 7 concludes this paper. 2. UAAV networks One of the main aspects to consider when developing an UAAV network is the networking approach that should be used. Wireless multi-hop ad hoc is a communication paradigm that suits the main requirements of UAAV systems, which are: i) node mobility and ii) adaptive network topologies. This section describes the different wireless multi-hop ad hoc approaches used in UAAV networks and their main characteristics. 2.1. Multi-hop ad hoc networks The most generic and firstly studied wireless multi-hop ad hoc networks receive the name of Mobile Ad Hoc Networks (MANETs) [22]. MANETs were conceived originally as a way to connect wirelessly different portable devices such as smartphones, laptops, and tablets located close to each other. As an evolution of MANETs, Delay Tolerant Networks (DTNs) [23]are low density networks with very high mobility. DTNs aim to transmit data packets in disconnection-prone environments and with non-guaranteed end-to-end connections. The communication strategy in DTNs is the well-known store-carry-forward policy. Under such communication paradigm, when a node receives a message, it keeps the message in memory until it finds a different node to forward the message with. Both aerial and aquatic vehicles can work under sparse connectivity scenarios, where DTN paradigm can be seen an interesting solution to allow communications among nodes. Wireless Sensor Networks (WSNs) [10] are another type of ad hoc networks in which nodes are sensing devices capable of communicating wirelessly. The common architecture in WSNs is characterized by numerous sensing nodes and a small group of higher-capabilities nodes called sinks. The sink nodes are responsible for gathering the sensed data and sending the information to a command station for further processing. However, nowadays sensors are being embedded in mobile robots like aerial and aquatic vehicles. Thus, currently WSNs are starting to have mobile capabilities and dynamic topologies. Furthermore, Wireless Mesh Networks (WMNs) [10] are multi-hop networks designed to extend the Internet connectivity at a lower cost. The nodes in WMNs are called mesh routers. In the first designs, the mobility of mesh routers was considered to be low or inexistent [26]. However, recent WMNs integrate the routers in mobile robots thus having higher mobility [4]. Under some critical circumstances, aerial vehicles have been proposed as wireless mesh routers to provide communication services to ground nodes [27]. The wireless multi-hop ad hoc networks can also be classified according to the type of vehicle that represents the network nodes. Node speed in MANETs ranges from low to medium values as these nodes represent walking people carrying portable devices like smartphones. When referring to ground vehicles, and more specifically to common cars, the term Vehicular Ad Hoc Networks (VANETs) [28] is used. Clearly, autonomous vehicles will need a communication approach that specifically addresses its requirements, and therefore, VANET communications will play an important role in this area. For this aim, specific wireless technologies for vehicular scenarios such as IEEE 802.11p and CALM architecture [29] have been developed. In the last decade there has been an incredible advancement on the development of smaller and cheaper Unmanned Aerial Vehicles (UAVs), which are also called drones. When UAVs are used to form a wireless multi-robot network they are called Aerial Ad Hoc Networks (AANETs) [30]. AANET nodes have the ability to move at high speeds or, on the contrary, to maintain specific positions when it is needed (e.g. when the UAVs have a helicopter-like architecture). Also, AANETs make advantage of the fact that air-to-air communications usually are less affected by disruptions than ground-to-ground communication links. These advantages make AANETs a very flexible and efficient multi-robot system. Furthermore, Aquatic Ad Hoc Networks (AQNETs) are networks able to be deployed in aquatic environments. AQNETs can be divided into two main categories: i) surface AQNETs, and ii) underwater AQNETs. In surface AQNETs [31], the nodes only move over the water surface (e.g. robotic boats). Usually, these vehicles are called Unmanned Surface Vehicles (USVs) [32] or Autonomous Surface Vehicles (ASVs) [33]. In underwater AQNETs, the nodes are able to dive and move underwater. These latest are usually called Underwater Wireless Sensor Networks (UWSNs) [21]. Underwater vehicles can be found in the literature under the name of Autonomous Underwater Vehicles (AUVs) [34] or Unmanned Underwater Vehicles (UUVs) [35]. Table 2 shows a classification of wireless multi-hop ad hoc networks, including important features such as type of vehicle, mobility, speed, wireless technology and the main applications for each multi-hop network. These characteristics are described in more detail later on in the paper. Table 2. Wireless multi-hop network classification MANET/ DTN WSN WMN VANET AANET AQNET Type of vehicle Person, robot Things Things Car, motorbike Aerial Aquatic Vehicle name Node N/A N/A Node, car UAV Surface: USV, ASV Underwater: AUV, UUV Mobility Mainly free Static Static Limited to road layout Free Limited (e.g. lakes, rivers) or free (e.g. sea, ocean). Speed Low to medium Static Static Low to High Low (multirotors can hover) to High Low to High Main wireless technology IEEE 802.11 IEEE 802.15.4 IEEE 802.11 IEEE 802.11p IEEE 802.11 (a, ac, b, n, s…), IEEE 802.15.4 IEEE 802.11, IEEE 802.15.4 Acoustic Main Application Generic purpose Sensing environment Extending Internet Connectivity Safety, traffic management, entertainment… Military, disaster, environmental, construction, agriculture, logistics… Military, disaster, environmental 2.2. Aerial vehicle networks Aerial vehicle networks are multi-hop ad hoc networks in which nodes are UAVs. To refer to these networks the term AANET [4] is normally used. The term FANET (Flying Ad hoc NETwork) can also be found in the literature [3]. There are two main types of UAVs depending on the vehicle architecture: i) fixed-wing and ii) rotary-wing UAVs [36]. Fixed-wing UAVs are airplanelike vehicles (Figure 1a). These UAVs are characterized for performing Conventional Takeoff and Landing (CTOL) operations like passenger planes. On the contrary, rotary-wing UAVs (Figure 1b) are able to perform Vertical Takeoff and Landing (VTOL). They can hover in specific locations during flight. a) E500 fixed-wing UAV by ELIMCO (©ELIMCO SOLUCIONES INTEGRALES S.A.) b) Rotary-wing UAV used by ACE-TI research group (University of Seville) Figure 1. Examples of fixed-wing and rotary-wing UAVs Due to their flying properties, AANETs have the advantage of avoiding most of the obstacles that other terrestrial robots might find on the ground. This characteristic makes AANETs to be less affected by obstacles in many of their applications. Consequently, communication links suffer less from fading, multi-path propagation and other ground-like disturbances [2]. However, there are some applications that may require low altitude flights in difficult scenarios. As an example, assembly and construction applications [37] using UAVs require precise obstacle avoidance strategies in order to perform crash-free flights. In general, AANETs are based on communication links established among UAVs and other links with other higher level networks and/or ground base stations or command centers (Figure 2). Therefore, it is common to find UAVs-to-ground communication links in order to transmit data from the AANET nodes to ground stations and vice versa. For example, in disaster relief operations, the AANET is usually controlled from a ground station such as the mission control center mentioned in [12]. When we refer to a control or command base station, it is important to clarify that we focus on networks consisting of unmanned vehicles, thus the kind of commands that may appear in these applications are high-level. An example would be a “comeback-home” command, for making the unmanned vehicles return to their mission ground base station. UAVs may also establish links with satellites. Global Navigation Satellite Systems (GNSS), such as American Global Positioning System (GPS) or the European Galileo [38], can be considered the simplest satellite centralized system used in AANETs. In other cases, satellites act as relay nodes controlling the UAV mission in a centralized manner [39]. This is a common approach when there is a need for transmitting the information collected by the AANET to a ground command station located far apart. A generic application scenario for an AANET is depicted in Figure 2. Figure 2. A potential application scenario for an AANET Due to the ad hoc nature of AANETs, the topology of the network may change over time. Also, AANETs can consist on different types of UAVs organized in different hierarchies [3]. For example, in an AANET, a sub-group of UAVs may be equipped for long range communications in order to communicate with external networks. Another sub-group of UAVs may be focused in sensing tasks, thus carrying specific sensors. The latest would share the sensed information with their equals within the sub-group, but they also can send the information to long-range communication capable UAVs for them to forward the data to reach external networks. This flexibility, in terms of topology and hierarchy, allows AANETs to adapt to very different applications. 2.3. Aquatic vehicle networks Aquatic vehicle networks (AQNETs) are multi-hop networks that are formed by aquatic nodes. Differently from the AANETs, aquatic networks are mainly composed of two clearly different groups of vehicles, the Unmanned Underwater Vehicles (UUVs) and the Unmanned Surface Vehicles (USVs). Although these vehicles are in condition to operate as standalone, they can cooperate in a work team, in which the tasks are analogous to the hierarchy mentioned in the previous section. For instance, UUVs are more oriented to sensing and relaying data, and ASV can act as gateway to reach long range communications with the ground center. Figure 3a shows an example of an UUV, the GUANAY II [5] developed by the Polytechnic University of Catalonia, which has the capability of navigating in the surface like an USV. However, at certain points the GUANAY II is able to dive vertically to obtain a profile of a water column. On the right side of Figure 3, the ROAZ-II [5] is shown, an USV developed by the School of Engineering of the Polytechnic of Porto. It is based on a catamaran, which is the most common type of USV found in the literature due to its stability. Additional types are based on kayak or trimaran architectures. A good summary of USV prototypes can be found in [40]. a) GUANAY-II UUV b) ROAZ-II USV Figure 3. Examples of a UUV (a) and a USV (b) 2.3.1. Underwater vehicle networks The main objective of the UUV based networks is to perform surveillance and monitoring tasks. The development of this is plenty justified by the fact that 71% of the earth is covered by oceans [41] and that three out of four people on earth depends on surface water for their survival [42]. The UUV is focused on expanding the functionalities of ROV (Remote Operated Vehicles), which are high-cost tethered vehicles. It is the most straightforward way to implement certain underwater tasks, because the ROV does not require an intelligence to carry out the tasks, instead it is controlled by a tele-operator. However, the ROV applications are limited. The UUV has advantages over the ROV. It does not have a single-point of failure like the ROV, which is the cable that connects with the tele-operator. In case of damage of this cable, the vehicle might be lost. Additionally, swarms of UUVs are investigated to perform tasks better and faster when the exploration area is vast [43]. In order to achieve their target objectives in a distributed fashion, coordination between the nodes of the network is required. Regarding the wireless technology used to exchange information, RF (radio frequency) communication is not an option for underwater environments due to the electromagnetic absorption of the aqueous medium. Consequently, acoustic communication is used for underwater scenarios. However, underwater acoustic channels suffer from large propagation delay, limited available bandwidth, and high error probability. The acoustic signal propagation speed in underwater environments is five orders of magnitude lower than the radio propagation speed ( 3 x 108 m/s vs. 1.5 x 103 m/s), and most acoustic systems operate below 30 kHz [21]. The frequency band is very narrow, with a maximum reported of 1 MHz at the range of 60 m. Also, the link capacity is very variable and with a short-range system operating over several tens of meters it may have several tens of kbps [44]. Consequently, acoustic technology is a limitation when compared with wireless links used in UAV applications. Another alternative to acoustic communications in underwater environments is shown in [45]. Considering that no single underwater communication system is currently capable of achieving good performance in all the communication aspects such as transmission range and bandwidth, among others; they present the CoCoro Lily robot, which is equipped with multiple communication systems. For global communications, an Omni-directional low-bandwidth SONAR system is used. And for local communications, a directional high-bandwidth blue light system, which is a pair of high-power blue LED (Light Emitting Diode) and a photodiode that uses the same modulation of IrDA (Infrared Data Association). In addition, it uses a RF system for short distance underwater communication or for air links. 2.3.2. Surface vehicle networks Considering that an UUV needs in some degree a remote command center, which most probably is not underwater, a conversion of the communications technologies between the two mediums (water and air) is required. An USV may provide support by operating as a gateway between these two mediums. For example, in [46] the authors describe the research of real-time cooperative localization of multiple autonomous underwater vehicles by using undersea acoustic modems. Tests involving two USVs and an UUV demonstrate the successful data transfers from the USVs to the UUV. Other implementation examples are described in [48], where they use a USV based on the LiquidRobotics Wave Glider SV2 that extends the capabilities of a REMUS UUV. In [48], functionalities such as data caching, link discovery, monitoring acoustic communication link performance, acoustic modem rate, among others, are verified. In [52], the authors also describe field experiments between an UAV and an UUV (REMUS 100) being both at the surface. The design of the communication relay payload, network configuration, optimal flight conditions and UAV antenna mounting, and other experimental results are presented. The tests are carried out under no ideal conditions, and the main limitation identified is the low capacity of the wireless system of the UUV. Finally, in [22] the authors describe the case of using a USV as a coordination station between the Command Center (CC) and an UUV. This allows the use of cheaper technologies based on UMTS (Universal Mobile Telecommunications System) and Wi-Fi protocols instead of satellite communications. Being a gateway is not the only function that USVs can provide to UUVs. GPS it is not available underwater, so an USV can act as a reference for a swarm of UUVs. This is described in [53], where a swam of UUVs named MONSUN II is presented, and one of the vehicles stays at the surface for saving energy purposes and for acting as a relay between the GPS satellites and the submerged vehicles. USVs can also operate in groups as the UUVs. However, the movement is limited to a 2D plane, i.e. the water surface. They can interact with static buoys, like the study presented in [54] where they propose the USV SCOUT to operate as a self-position buoy, with the ability to track mobile or periodic events. They suggest a heterogeneous network with moored buoys that offers some advantages such as rough weather resistance, large power storage capacity, and reliable communications to and from land-base stations. Particularly, they recommend a single moored buoyed acting as a dock for multiple low-cost mobile vehicles. Whenever the USVs are off the dock, they recommend the use of the DTN paradigm as the communication model between the mobile vehicles. DTNs are adequate for the use in maritime environment since they are used in noisy and loss-prone scenarios. The DTN-based approach operates as a network overlay, meaning that it can provide data forwarding service over heterogeneous networks, and uses persistent storage available in the network to store data while the destination network is not available. Another hybrid network is described in [42], where they describe the architecture called MARTA (Multilevel Autonomy Robot Tele-supervision Architecture). MARTA is an example of architecture for supervisory control of a heterogeneous fleet of networked USV vessels with up to the Very High Frequency (VHF) band can be used, but they present other limitations, for example the signal attenuation [81] or the risk to reveal the submarine location to enemies [82]. This communication technology has been used mostly in military applications and usually for communicating submarines with a surface or ground base station. Thus, this is not commonly used for communicating submarines with each other. Also, the antenna limitations aforementioned do not allow using them in small UUVs. Therefore, for the UUV-UUV communication underwater links, SONAR technology is normally used. When the UUVs are on the water surface or the communication is established among USVs, electromagnetic waves are used. Next, Table 3 shows a summary of the wireless technologies used in both AANETs and AQNETs. Table 3. Technologies used in communications for AANETs and AQNETs Network Technology Ref. Communication device Computing platform Usage AANET IEEE 802.11s [64] OM1P from Open- Mesh1(universal 802.11b/g interface) PC Engines Alix boards2 - Connect separated ground nodes multi-hop relaying mesh network IEEE 802.11b [63] - 2.4GHz 802.11b card Fidelity-Comtech bidirectional amplifier Soekris single board computer - UAVs and ground nodes in several configurations o connecting ground nodes multi-hop mesh network IEEE 802.11n [57] Compex WLE300NX 802.11abgn mini-PCIe Intel Atom 1.6 GHz CPU with 1 GB RAM - AANET single-hop and two hop performance analysis with the ground station o Infrastructure Mesh IEEE 802.11ac [57] - Compex WLE900N5-18 miniPCIe Doodle Labs ACM-5500-1 802.11ac 5GHz miniPCIe IEEE 802.11a [60] Compex WLE300NX 802.11abgn mini-PCIe modules Intel Atom 1.6 GHz CPU with 1 GB RAM - Two hop analysis - Infrastructure and mesh configurations Connections with the ground station IEEE 802.15.4 [56] XBee Pro Zigbee class 2.4 GHz radios (Maxstream) CUPIC avionics board ( Microchip PIC18F8722 8-bit) - Generic monitoring tasks: o Temperature o Gases Other Infrared [37] VICON system3 Intel Atom Processor Z530 Collaborative assembly and construction tasks AQNET IEEE 802.15.4 [31] - XBee DigiMesh 2.4 - Raspberry Pi 2 mod. B - Generic monitoring tasks: o Sea-border patrolling o Environmental monitoring IEEE 802.11g [11] - TP-Link TL-WN722N high-gain 150Mbps wireless dongle - Raspberry Pi 2 mod. B - Environmental monitoring [76] - Not specified. Communications equipment integrated in the following UUVs: o GaviaDefence (by GaviaDefence4) o Iver2 (by OceanServer5) o LAUV SeaCon - Not specified - Various tasks: o Mine-warfare o Environmental assessment 1 http://www.open-mesh.com/index.php/professional/professional-mini-router-usplugs.html 2 http://www.pcengines.ch/ 3 http://www.vicon.com/ 4 http://www.teledynegavia.com/product_dashboard/auvs 5 http://www.iver-auv.com/index.html o Isurus (REMUS class UUV) RF [79] - 3 different RF modems: o FGR-115RCFreeWave o XTend-PKG-UMaxStream o EH900 Nova Engineering - Laptops running Fedora Core 5 Linux - Performance analysis of RF modems SONAR [74] - Generic SONAR system (simulation) - Not specified - Networking protocols and standards experimentation [75] - Benthos ATM-885 acoustic modem - PC-104 system with a 100MHz ZFx86 CPU - Slackware Linux OS - Simulation experimentation - Generic monitoring tasks: o Path planning o Area monitoring [76] - Not specified. Communications equipment integrated in the following UUVs: o GaviaDefence (by GaviaDefence) o Iver2 (by OceanServer) o LAUV SeaCon o Isurus (REMUS class UUV) - Not specified - Main tasks: o Mine-warfare o Environmental assessment 3.1.3. Routing in UAAV-UAAV networks Routing protocols can be organized according to different aspects. A first category can be defined for broadcasting protocols, which are those in which every single node in the network must receive a given packet sent by a source node. Also, when routing protocols aim is to guarantee that a packet sent by a source node reaches a single destination node, one of the most common classifications define two main categories [1] such as proactive protocols and reactive ones. Also, a third category could be added to this classification, including the geographical-based protocols [1], which route packets upon geographical information of neighbor nodes. In order to compare the performance of routing protocols designed for ad hoc networks, some works on this topic include static protocols (from fixed-infrastructure networks) as a reference. Usually, each research work on UAAV networks uses a different routing protocol. The protocol used is usually selected due to its chances to perform properly in the scenario application designed. Normally, the most common routing protocols used for ad hoc networks are the ones that appear more frequently in the literature [28][83][84]. However, several efforts are being put on the development of new routing protocols specifically suited for UAAV networks [55][57][60][75]. A summary of the most common routing protocols used in UAAV networks is shown in Table 4. Regarding routing in AANETs, in [57], a mesh network is built among UAVs and also a base station located on the ground. For building the mesh network, the IEEE 802.11s implementation is used. For routing purposes, the IEEE 802.11s standard uses the Hybrid Wireless Mesh Protocol (HWMP) [85]. HWMP is a variant of the well-known Ad hoc On-demand Distance Vector routing protocol (AODV) [86]. The same routing protocol is used in [60]. In both [57] and [60], the authors highlight the need for developing new routing protocols for UAAV networks that take into account throughput, link quality and other metrics for selecting the routing path. The reason for this is that IEEE 802.11s mesh implementation favors fewer hops paths without taking into account the link quality. In [87] two different routing protocols are tested and compared: Optimized Link State Routing (OLSR) and Predictive-OLSR (P-OLSR). P-OLSR takes advantage of the UAVs position information in order to estimate the links quality evolution. In addition, P- OLSR is presented as a routing protocol exclusively designed for AANETs. In [63], the routing protocol used is Dynamic Source Routing (DSR) [88] among all the network nodes, which are both aerial and ground nodes. In [63], DSR is used together with IEEE 802.11b standard. The work described in [64] does not use any specific routing protocol. Instead of that, this work is intended for becoming a platform for testing different routing protocols in UAV networks. This work uses the IEEE 802.11s standard. In [56], an aerial network consisting of 5 UAVs uses the IEEE 802.15.4 standard. The UAVs, which are equipped with XBee Pro ZigBee class 2.4 GHz radios, have the default routing protocol for ZigBee disabled. A flooding-like protocol is used instead in order to perform several experiments over the wireless links. In [89], different routing protocols are tested in an experiment with two UAVs and a ground base station. The routing protocols studied are AODV, OLSR, and Better Approach To Mobile Ad hoc Networking (BATMAN) [97]. The BATMAN protocol outperforms AODV and OLSR in terms of throughput. However, OLSR is very close to the throughput reached by BATMAN. It is important to highlight that BATMAN produces much more routing overhead than the others. BATMAN is also compared with an implementation of the greedy geographical routing scheme. The results showed that the geo-routing solution implemented in [89] is better than BATMAN most of the times. In [90], the authors proposed Mobility Prediction based Geographic Routing (MPGR). This is a routing algorithm for UAV-to-UAV communications based on the traditional GPSR (Greedy Perimeter Stateless Routing) routing protocol for multi-hop networks [91]. The basic idea of MPGR is to predict the next movements of UAVs so as to forward incoming data packets to the predicted positions. Therefore, it is a routing protocol based on the locations of nodes (coordinates), and consequently, the UAVs should be equipped with a GPS system. The authors compare the proposed MPGR algorithm with GPSR and ADOV routing protocols, showing better results than the two traditional multi-hop routing protocols. In [92], the AODV routing protocols is enhanced by including geographical information on the request packets during the route formation. The Reactive-Greedy-Reactive (RGR) algorithm is aimed at speeding up the recovery procedure after a breakage of a pre-established route between two UAVs. The idea is to have a table of neighbor nodes including their coordinates. When a route is detected as not available, the source node selects a node close to the destination position in order to re-establish the broken route as soon as possible. This technique is taken from the Greedy Geographical Forwarding algorithm [93]. The authors compare the proposed RGR algorithm with AODV and GGF approaches, showing better results in terms of delay in communications. A geographical routing protocol for AANETs is presented in [94], where the authors present A- GR. This routing protocol is based on a novel broadcasting approach, namely ADS-B, which includes topology local information in order to construct neighbor tables. The authors compare this protocol against GPSR routing protocol, showing better results in terms of packet delivery and end-to-end delay metrics. Regarding routing in AQNETs, in [31], a set of USVs is used to create an aquatic WSN. The standard IEEE 802.15.4 is used, with its commercial implementation XBee. This work uses the DigiMesh protocol, which is based on the AODV protocol. In [55], a swarm consisting of 10 USVs is built and both communication and control strategies are analyzed. The IEEE 802.11g standard is used as short-range communication technology. Although this work mentions the possibility of using dynamic topology routing protocols that are designed for MANETs, it states that one of the aims of this work is to develop new routing protocols. There are not any results provided on these newly developed routing protocols mentioned. Therefore, this is expected to be addressed in future works. The same happens with [75], in which new routing protocols for UUV fleets are mentioned to be under development. In [11], a similar swarm of USVs to the one described in [55] is provided. This swarm also uses IEEE 802.11g as short-range communication technology. The networking solution selected is a broadcast-like protocol in which each USV broadcasts its information to its neighbors every second. In [79] three different RF modems are tested for a surfaced network of UUVs. Two of these modems allow multi-hop routing. The FreeWave modem works with static multi-hop routing, thus it is not able to respond to topology changes in the network. On the contrary, the NovaRoam modem is able to work with dynamic multi-hop routing schemes. The routing protocol used is AODV. Furthermore, DSR is proposed as the routing mechanism appropriated for UUVs ad-hoc networks in [74]. In [74], SONAR technologies are used for establishing communications between the UUVs of the fleet. QUELAR routing algorithm is presented in [95]. This routing algorithm is based on the machine learning technique known as Q-learning. The objective is to maximize the lifetime of the network. It is done by distributing the forwarding decision among nodes considering the residual energy of nodes. In [96], the authors test the opportunistic or delay tolerant approach in a combined scenario that consists of both aerial and aquatic nodes. In such mobile and heterogeneous scenario, the authors demonstrate that the communications among nodes can be notably improved by incorporating the opportunistic networking concept. Table 4. Routing algorithms used in UAAV networks Network Type Routing Protocol Technology References Aerial Broadcasting Flooding IEEE 802.15.4 [56] Proactive OLSR Pure OLSR IEEE 802.11n [89] [87] P-OLSR IEEE 802.11n [87] BATMAN IEEE 802.11n [89] GPSR Pure GPSR IEEE 802.11a [90] MPGR Reactive AODV HWMP IEEE 802.11s [57][60] Pure AODV IEEE 802.11n [89] RGR IEEE 802.11 [92] GGF IEEE 802.11 [92] DSR IEEE 802.11b [63] Geographic Greedy Geographical Routing IEEE 802.11n [89] A-GR IEEE 802.11 [94] Not specified Not specified IEEE 802.11g [64] Aquatic Surface Static Static RF 900 MHz ISM [79] Broadcasting - IEEE 802.11g [11] Reactive AODV Pure AODV RF 900 MHz ISM [79] DigiMesh IEEE 802.15.4 [31] Not specified Not specified IEEE 802.11g [55] Underwater Reactive DSR SONAR [74] QUELAR SONAR [95] Not specified Not specified SONAR [75] When comparing aerial and aquatic networks in terms of routing protocols, it should be taken into account that the routing functionality belongs to the network layer of the communication protocol stack. It was highlighted in section 1 that except for the physical and MAC layers, aerial and aquatic networks can be considered very similar. Thus, there is not a specific type of routing protocols that performs better for AANETs and worse for AQNETs, and vice versa. Also, the performance of a routing protocol depends on the specific metrics measured, and the ones that the UAAV network must guarantee. For example, some proactive protocols like BATMAN have outperformed reactive ones in terms of throughput, as it has been demonstrated in [89]. However, BATMAN produces much more routing overhead than other proactive and reactive protocols. Thus, if an UAAV network in a specific application needs to offer high throughput and is able to deal with high routing overhead, then BATMAN protocol would be a good routing solution. On the contrary, if the application scenario conditions change over time, then other routing approaches would be better than BATMAN. It is important to remark that geographicbased routing protocols have outperformed other ones such as BATMAN [89]. However, this type of routing has not been widely explored in these networks yet. 3.2. UAAV-ground command base station communications Researchers have used different technologies for the communications between UAAV networks and command centers or base stations. We would like to highlight that when we refer to a control or command base station the kind of commands that may appear in these applications are high-level, as we focus on networks consisting of unmanned vehicles. Other uses of command base stations are to monitor de network remotely. Table 5 presents a summary of the technologies found in the literature. The first thing to notice is that in several implementations they do not use only one technology but multiple ones. This is for cases when one system is not available due to failures. Then, there is still the possibility to use an alternative one for the connection with the UAAV network. There are implementations using cellular communications, satellite, WiMAX (IEEE 802.16) and even proprietary wireless technologies (Ubiquity Airmax). However, IEEE 802.11 is clearly the first choice when designing this type of networks due to its massive use in commercial wireless devices. IEEE 802.11 offers high bandwidth in the order of Mbps, and a range of tens of meters up to 1 kilometer in some of its versions (e.g. IEEE 802.11ah). Nevertheless, this technology would only support star or multi-star topologies. Other technologies would be required to implement the ideal case of hierarchical or flat mesh networks [1]. Another disadvantage of the IEEE 802.11 is the energy consumption because it has not been thought to be used in energy constrained scenarios as is the case of UAAV networks. An alternative for this is the IEEE 802.15.4 standard. Even though it has a smaller bandwidth of tens of kbps, it has been developed to be used in energy constrained mesh networks like WSNs. In [98], the authors implement a combination of IEEE 802.15.4 and IEEE 802.11, where IEEE 802.11 is the technology between the command center and the USVs, and the IEEE 802.15.4 standard is used for exchanging information among the USVs. In the case of aquatic environments, the command center also communicates with the UAAV network through the IEEE 802.11 standard combined with satellite communications. However, in the case of rivers the satellite communications might be replaced by cellular communications for reducing costs and because of its availability in the surroundings of the river. Regarding the usage of IEEE 802.11 in aquatic environments, in [99] the authors observe that communications in the band of 5 GHz (IEEE 802.11a) have been demonstrated to be more reliable. Table 5. Technologies used in communication links established between an UAAV vehicle and a ground base station Technology Reference VHF, UHF 915 MHz (UHF) [100] IEEE 802.11 (Wi-Fi) IEEE 802.11a [99] IEEE 802.11b [101] [51] Other versions or not specified [102] [98] [54] [55][47][53][48] IEEE 802.16 (WiMAX) [55] GPRS, 3G, LTE [102][42] [98] Satellite [42][48][22] [54] Airmax [52][103] 4. Evaluation tools This section is focused on the main aspects that should be considered to evaluate the designs of UAAV networks, which are: i) mobility models, ii) simulators, and iii) real testbeds. Simulation has been the most used tool to evaluate wireless multi-hop ad hoc networks. This is because developing a simulation tool usually requires lower cost and shorter time than building prototypes for real testing. However, it has been demonstrated that the simulation parameters used in simulation studies strongly affect the performance of wireless networks [104], leading to poor performance in reality if bad simulation parameters were used. Because of this, validating the simulation results in real experimentation scenarios and with real prototypes have also received the attention of the scientific community working in multi-hop ad hoc networks, such as is demonstrated in [105][106][107][108]. 4.1. Mobility models Mobility models usually consist of a set of rules that represent the movement behavior of nodes. These rules define how an autonomous vehicle’s location, velocity and acceleration change over time. Also, mobility models generate trace logs of the vehicles when these are moving, in order to use them afterwards in simulations. It is desirable for mobility models to emulate the desired movement pattern of targeted real life applications in a reasonable way. The mobility behavior of nodes in an ad hoc network plays an important role in the communication protocols performance [109][110][111][112], and from this comes the importance of developing mobility models that properly enable the communication between ad hoc networks nodes. Focusing on the unmanned vehicles case, the movement patterns depend on the type of application. Mobility models can be classified into two main categories: i) Controlled mobility [113], in which the vehicle mobility is controlled either by a human operator using a remote control or an autonomous control system; and ii) random, in which nodes move randomly throughout the scenario. In this paper we focus on autonomous vehicles and thus we do not consider the case of a human operator controlling the vehicles mobility. There are numerous approaches in order to control the mobility of groups of autonomous vehicles. Most of them have been adapted from ground multi-robot mobility strategies [114]. The controlled mobility category can be subdivided into two subcategories: i) deliberative and ii) reactive. In deliberative strategies, which are also known as motion planning or path planning approaches [115][116], specific motion paths are calculated for each vehicle. Usually there is a central controller that calculates the paths for all robots. The controller needs to know the scenario characteristics in advance. Dynamic environments with changing features present problems for this approach. In order to solve this, adaptive planning is used, which recalculates the robots paths when specific sensors detect changes in the scenario. Within the deliberative or path-defined category, mobility models can also be organized into different groups [117], among these, the most common are: i) cell decomposition, ii) roadmap based mobility models, and iii) artificial potential methods. Cell decomposition based mobility models [118] divide the free space into simple cells and represent it by the adjacency graph of the cells. Roadmap based mobility models [119] build a network of collision free paths based on the space features (the nodes may move along these paths). Finally, artificial potential methods [120][121][122] represent each point of the space with a specific value (e.g. an electric charge). In this approach, obstacles are usually represented by points that repel the mobile vehicle, and the target destination is represented by an attracting point (e.g. thinking of an electric example, the mobile vehicle and obstacles would have positive electric charge; the destination would have negative electric charge). The fundamentals aspects of path-defined mobility models categories are presented in Table 6. Also, some heuristic approaches can be used for calculating the mobility of autonomous vehicles as a deliberative approach. For example, recent approaches genetic algorithms for finding free-collision paths based on grid models [123]. The genetic algorithm based method finds the optimum trajectory minimizing the deviation with respect to the initial trajectory. Reactive strategies, also known as behavior-based algorithms [115], do not calculate the vehicle paths in advance. On the contrary, a set of interactions with the environment define the vehicles’ behavior. Normally, there is not a central unit controlling the robots movements so they work on a distributed fashion. For that, local interactions between vehicles and the environment create a global behavior that is able to accomplish complex tasks. Examples of reactive mobility are: i) spring mobility model, and ii) swarm strategies, among others. Spring model mobility [124] is based on the dynamics of a mechanical spring. In this case, each pair of UAVs is connected with a virtual spring and UAVs are able to detect other UAV positions. If two UAVs are very close to each other, a repulsion force will make them to separate from each other. On the contrary, if an UAV is located at a long distance from its closest neighbor, an attraction force will make them to move closer to each other. The spring model is normally used in applications where an AANET is required to cover a specific area such as in [4]. In swarm strategies [125] the autonomous vehicles mimic interaction rules which are common in animal communities e.g. ants, birds, fishes. These strategies have shown efficient performance when applied to groups of autonomous vehicles. Some common techniques used are the Particle Swarm Optimization (PSO) algorithm [126], multi-objective evolutionary algorithms [127], and the Ant Colony Optimization (ACO) [128], among others. Recent approaches try to merge deliberative and reactive approaches into hybrid mobility strategies [115]. Table 6. Path-defined mobility models Category Model description Cell decomposition The scenario space is divided into cells 𝑐𝑖 forming a grid. Where: 𝑐𝑖:(𝑜,𝑑) 𝑜(𝑐𝑖){1, 𝑖𝑓 𝑡ℎ𝑒 𝑐𝑒𝑙𝑙 𝑖𝑠 𝑜𝑐𝑐𝑢𝑝𝑖𝑒𝑑 𝑏𝑦 𝑎𝑛 𝑜𝑏𝑠𝑡𝑎𝑐𝑙𝑒 0, 𝑖𝑓 𝑡ℎ𝑒 𝑐𝑒𝑙𝑙 𝑖𝑠 𝑒𝑚𝑝𝑡𝑦 𝑑(𝑐𝑖): distance of a cell to the target position The available paths can be represented by a tree, in which each node is a cell with an assigned distance 𝑑 towards the target position. Roadmap-based The scenario space is represented by a graph G = (V,E) Where: V: space locations that the vehicle may occupy while moving 𝐸: edges that allow the vehicle to move from one vertex to another The way a vehicle traverse the graph when moving from one vertex to another depends on the edges costs. Different algorithms can be used to evaluate different routes costs. The graph G can be built from robot sensor data. Artificial potential field Two fields are defined, one representing the attractive forces and another one for the repulsive forces. Specifically, these fields can be defined as follows [122]: Attractive field: 𝜙(𝑝′)= {‖𝑝′‖, 𝑖𝑓 ‖𝑝′‖≠0 0, 𝑖𝑓 ‖𝑝′‖=0 ∀ (𝑥,𝑦)∈𝐴 Where: 𝑝′=𝑝𝑡−𝑝 𝑝: vector from the origin to the UAV position 𝑝𝑡:vector from the origin to the target point 𝐴: scenario area The gradient of the attractive field is the attractive field force Repulsive field: 𝜑(𝑝𝑖∗)= {𝜀𝑒−𝑙‖𝑝𝑖∗‖, 𝑖𝑓 ‖𝑝𝑖∗‖≤𝑑0 0, 𝑖𝑓 ‖𝑝𝑖∗‖>𝑑0∀ (𝑥,𝑦)∈𝐴 Where: The subscript i refers to the ith obstacle 𝜀, 𝑙: alterable coefficients 𝑝𝑖∗= 𝑝𝑖−𝑝 𝑝𝑖: vector from the origin to the ith obstacle point which is nearest to the UAV 𝑝: vector from the origin to the UAV position 𝑑𝑜: security distance to objects 𝐴: scenario area The gradient of the repulsive field is the repulsive field force. Within the random mobility models category, nodes move randomly throughout the scenario area. These mobility models are also referred as uncontrolled mobility models in the literature [113]. These mobility models have been developed and used often in MANETs, but they have been also adapted for UAV networks [129]. For example, in the random walk [130] mobility model, a mobile agent randomly chooses heading and speed values, and travels according to them for a random duration. Then, the procedure is repeated iteratively by choosing a new set of values for heading and speed. Speed and direction values are chosen from predefined ranges, [Vmin, Vmax] and [0, 2π] respectively. If a node reaches a simulation area boundary, it bounces on the border. The Random Waypoint mobility model (RWP) [130] assumes that a mobile agent travels to a destination, which has been selected randomly from within a region, and moves towards the destination also with a randomly selected speed. The random waypoint mobility model has been reported to be unsuitable for simulating ad hoc networks. The reason is that, in this model, nodes tend to concentrate in middle of simulation area [131]. In the Random Direction model [130], a mobile agent randomly chooses a direction and a speed value, moves to the boundary, pauses for a while and then randomly chooses other values for the direction and speed parameters for its next movement. In [132], a specific model for flying vehicles, called the Semi-Random Circular Movement, is developed. In this mobility model the vehicles are flying around the center of a 2D area, i.e. describing curves, in order to gather information from a specific location. Also, another UAV-specific mobility model is described in [133] in which the vehicle is changing among five predefined simple trajectories according to specific probability values assigned to each trajectory. Although random approaches have been used to model the mobility of UAAV nodes in some applications [132][133][134], they can only represent very simple behaviors, which are far from emulating any real application scenario. The fundamentals aspects of the random mobility models are presented in Table 7. Table 7. Random mobility models Category Model description Random walk When, in the ith iteration, the time period is over, each node randomly selects: |𝑣𝑖 󰇍 󰇍 󰇍 󰇍 |: node speed for next period 𝜑𝑖: direction angle for next period 𝑡𝑖: next period duration This selection procedure is repeated for each iteration Random waypoint When, in the ith iteration, a node reaches the destination position, it randomly selects: |𝑣𝑖 󰇍 󰇍 󰇍 󰇍 |: node speed for the next trajectory (𝑥,𝑦)𝑖: 2D coordinates of the new destination position This selection procedure is repeated for each iteration Random direction When, in the ith iteration, a node reaches a boundary point, it randomly selects: 𝑝𝑖: pause time before starting the next trajectory |𝑣𝑖 󰇍 󰇍 󰇍 󰇍 |:node speed for the next trajectory 𝜑𝑖: direction angle for next trajectory This selection procedure is repeated for each iteration Semi-random circular movement There are two iteration levels: 1. Radius level (outer loop iteration): When, in the ith iteration, a node finishes one round of a circle, it randomly selects: 𝑅𝑖: next circle radius This selection procedure is repeated for each radius level iteration 2. Destination level (within the radius level, i.e. inner loop iteration): When, in the jth iteration with radius 𝑅𝑖, a node reaches a specific destination position within the circle of radius 𝑅𝑖, it randomly selects: |𝑣𝑗 󰇍 󰇍 󰇍 󰇍 |: node speed for the next trajectory 𝜑𝑗: traveling angle for next trajectory This selection procedure is repeated for each destination level iteration Also, from the point of view of a group of nodes, mobility models can be classified depending on the interaction among nodes. There are two main categories according to this aspect: i) group mobility models, in which nodes move following a specific node acting as the team leader; and ii) entity mobility models, where the movements of each node are not directly dependent on other nodes. In order to clarify the entity mobility, in this type of models different nodes can collaborate with each other in order to achieve a common goal, e.g. sweeping an area of interest; however, this collaboration does not implies that all the nodes follows the movements of a leading node. There are many examples of both types of mobility models in [135]. Apart from the concept and definition of mobility models, the research community has also developed software tools for generating the mobility traces of nodes. These tools are called mobility generators and can be used for creating scenarios in which the aerial or aquatic nodes, i.e. the nodes of the network, move according to some of the aforementioned mobility models. This is very useful for testing how communications protocols perform in simulation environments when nodes have different mobility behaviors. One of the most known mobility generators is BonnMotion [136], which allows users to integrate mobility models with popular network simulators. 4.2. Simulators The research and development of simulators for wireless networks and unmanned vehicles is becoming a more mature activity nowadays. This activity has also attracted the attention of the industry, in which some companies has been focused on developing realistic network simulators for evaluating their network designs before putting them into practice, saving both costs and risks. Many works have been done in this area, being the main motivations [137]: i) the role of simulators in the adoption of new technologies, ii) their potential for low cost training, and iii) their utility in research. All the simulators found in the literature can be categorized as either commercial or open source simulators [138]. 4.2.1. Aerial vehicle simulators Regarding aerial vehicle simulators, they can be classified into two main categories: i) simulators that model a single UAV, and ii) simulators that model the behavior of several UAVs. The main difference between them is that in the second one the movements of each UAV depend on the rest of the UAVs, as the UAVs usually work cooperatively. In [139], an open source simulator called FlightGear is proposed. FlightGear was developed for simulating real-time 3D UAV models. Features such as weather conditions, flight modes and geographic conditions are integrated and emulated in FlightGear. This simulator is very important for understanding the dynamic models of flying vehicles and also for testing the flight control laws. Also, other open source UAV simulators are presented in [140] and [141]. Regarding multi-UAV applications, several simulators have been developed in order to test UAVs physical movements, the communications architecture and also new application areas [142][143][144]. One of the first simulators for testing multi-UAV communications was Real Time multi-UAV simulator (RMUS) [142], which emulates direct communication links between UAVs according to IEEE 802.11 standards. Another option for simulating multi-UAV networks is the X-plane flight simulator, which can be used together with Matlab [143]. The role of Matlab in the simulator is to implement different multi-UAV control algorithms which are then simulated in the flight simulator. Matlab is also used as a framework for developing a UAV simulator in [145]. In [144], the authors present a simulation environment specially oriented to distributed coordination algorithms testing for UAVs. Finally, in [146] a simulator specifically oriented to quadrotor-like UAVs is described. devices and other communication technologies for communicating with surface vehicles, satellites or other nodes. The experiments show that the usage of groups of UUVs from different vendors is a reality nowadays. However, for missions that require the operation of different types of UUVs the inter-operability is of paramount importance. For this purpose, the development of inter-operable standards is required in order to enable the seamless operation of UUV networks. 5.3. Environmental monitoring Environmental monitoring has been the aim of many applications of UAAV networks, both in aerial and aquatic environments [56][101]. Moreover, we can say that this is one of the first applications considered when developing aquatic networks. Either in aerial or aquatic environments, the environmental monitoring applications require the unmanned vehicles to be equipped with specific sensors which are able to measure environmental variables. From the study of these variables the contamination of the air or the water can be inferred and also its impact on living beings. In [101], the authors propose the use of a USV together with a group of buoys to study aquatic microorganisms in a lake. This will lead to a better understanding of problems like the algae blooming. While mobile boat provides high resolution spatial sampling with low temporal resolutions, the stationary buoys provide low-resolution sampling with high temporal resolution. The stationary buoys are programmed to form an ad-hoc network for multi-hop communications and deliver the information to a remote control center. Two types of sensors are used, fluorometers and thermistors, which are connected to the controller boards of the buoys and the boat through Analog to Digital Converters (ADC). The fluorimeter estimates the concentration of chlorophyll, which is an indicative of the density of photosynthetic microorganisms in the water and the thermistor measures its temperature. In [100], the authors propose a USV based on a catamaran also for the study of the quality of water in a Lake. The catamaran includes an arm that submerges down to 20 meters in the water. The arm holds a multi-parameter probe that measures temperature, chlorophyll, turbidity, dissolved oxygen, and incident radiation. The multi probe is connected to the boat CPU through a serial port (RS- 2232). As in the previous work, here the catamaran is also integrated to a 50 static nodes wireless sensor network .The WSN allows non-light-of-sight two way communications with remote operators. In [102], the authors propose the use of a fleet of low cost USV in order to cover a greater application area and reducing the operation time. A fleet of USVs is used to measure the temperature of the Lake Taal (Philippines), the conductivity of a canal in Brooklyn (US), and the conductivity and temperature in Allegheny River in Pittsburgh (USA). In a more recent work [98], the authors present a novel multiple robotic boat system configured to measure the spatio-temporal release of methane to atmosphere across inland waterways. The USV network enables scientists to remotely evaluate the performance of sampling modeling algorithms for real-world process quantification over extended periods of time. Tests are carried out in two inland waters with a pair of USVs, and a static floating sensor node on the water body. Another interesting approach is the use of robotic teams for environmental monitoring, as presented in [17]. They argue that autonomous robotic marsupial systems are especially adequate for this type of task. They present an overview of technologies used for environmental monitoring of water bodies such as sensor networks, airborne monitoring and water monitoring. Then they suggest the advantages of combining the robustness and energy capacity of aquatic surface vehicles with the versatility of aerial vehicles for far-field inspection. They test this concept in the RIVERWATCH experiment, where they combined the ROAZ USV with a multi-rotor UAV. In [56], a set of fixed-wing micro aerial vehicles (MAVs) are designed and built for creating an aerial network. Despite this AANET is not designed for a specific application, the idea is to equip the UAVs with different sensors for measuring different substances over the air. The IEEE 802.15.4 standard is used for the communication among UAVs. This standard is designed for low-rate data transference, thus making this network to be considered as an aerial WSN. Examples of possible applications of this network could be to detect and track a plume of toxic gases, to take measurements of gases concentrations, or to measure weather-related parameters in specific areas. In [11], a swarm of USVs is used in an environment monitoring application. The USVs are equipped with IEEE 802.11g standard communication devices for short-range communications, i.e. for coordination tasks among each other. Several experiments are carried out in order to validate simple swarm behaviors: i) homing, when USVs move towards a point of interest in the environment; ii) dispersion, in which each USV keeps a predefined distance from its closest neighbor; iii) clustering, when USVs aggregate in sub-groups; and iv) area monitoring, in which the USVs explore the entirety of an area of interest. Then, evolutionary algorithms are used to synthetize the controllers that best perform in each of these behaviors. After that, more complex behaviors are tested in a real monitoring mission. Ten USVs were given the task of measuring the water temperature of a given area of interest. The USVs all start in a location out of the area of interest. Initially, they travel in formation towards the center of the area, and then they disperse and start taking water temperature samples. After a specific time, the USVs aggregate again and travel back to their starting point. 5.4. Logistics Using UAVs for delivering goods in parcels may be very convenient for places with bad transport infrastructure (e.g. no highways or roads) and hardly accessible. Rural areas, surrounded by forests are usual examples of these places. Also, post-disaster scenario areas where transport infrastructure has been destroyed are difficult to access. Moreover, highly populated urban areas might suffer from congested roads and this can delay the delivery of important goods. Certain types of goods are delay-sensitive and it is important to deliver them as soon as possible, e.g. medication or medical resources. In [14], a network of UAVs is used for delivering goods from depots to customers. Each UAV can carry only one parcel at a time. Customer’s request, also called jobs, are not known in advance and are modelled as a spatio-temporal stochastic process. Two main approaches for job selection policies are proposed and analyzed in this work: i) the first job first (FJ) and ii) nearest job first (NJ). In the FJ policy, there is a centralized control that maintains the information about all the jobs that are yet to be served. The first UAV to finish a delivery is assigned to the job that was first requested and has not been assigned to an UAV yet. In NJ policy, the UAVs follow a distributed strategy and select the jobs that are the nearest with respect to their position. Different variations of these approaches are analyzed against the number of UAVs used. For instance, the minimum number of UAVs that make the system unstable (e.g. the delivery time increases uncontrolled). Also, an analysis of these approaches associated to the expenditure required for implementing the system has been studied. There is not information about the wireless communications that could be used in a real test of the system. However, several technologies of those mentioned in previous sections could be valid for this purpose. Other well-known companies have been working on using UAV networks for delivering parcels to customers. An example is the retailer company Amazon, which has publicly stated that the future of the company is linked to the fact of UAVs delivering the parcels automatically [169]. Other mail and logistic services companies are also considering UAVs as a way to reduce costs and deliver items more efficiently in difficult access areas. This is the case of the Spanish company MRW [170]. 5.5. Other applications This subsection includes other application areas where UAAV networks can be found, for example construction and agriculture. These scenarios are emerging UAAV networks applications because there are not many research works on these topics yet. However, it is expected that the number of applications in which UAAV networks can be used will increase considerably in future years. A collaborative assembly and construction application carried out by a group of UAVs is presented in [37]. This work focuses on planning trajectories for every UAV in the system in a way that avoids collisions and achieves the assembly objective. The collision detection algorithm is based on axis-aligned minimum bounding box. This method represents the UAVs and also the construction materials carried by virtual boxes. If the boxes touch to each other there is a risk of collision and then the UAVs must calculate new trajectories. New trajectories can mean a change of speed or heading, among other parameters. The Particle Swarm Optimization (PSO) algorithm is used in order to find new sub-optimal trajectories meeting the requirements imposed by the construction mission. This system is validated in an indoor environment with 2 to 5 Hummingbird UAVs from Ascending Technologies 6 . These UAVs are equipped with XBee links working at 2.4 GHz. They also may be equipped with Wi-Fi technologies (probably IEEE 802.11b/g/n/s, although it is not specified). However, for the validation tests the UAVs connect to each other using a central controller. The onboard computer is based on an Intel Atom Processor Z530. Each UAV carries passive markers in several points of its frame. A system with 20 VICON infrared cameras is able to detect these markers and to infer the position and heading of each UAV with an accuracy of the order of centimeters. Thus, although the UAVs do not connect to each other as an ad hoc network, they form a network through the VICON infrared system and the central controller. In relation with the previous application in which UAVs build structures, in [171], a cooperative team of UAVs is used for the inspection of infrastructures. Specifically, the team is composed by fixed-wing UAVs, multi-rotor UAVs and a ground station for gathering the acquired data. The application has been designed for power line inspection, although the same idea could be extended to maintenance and inspection tasks of other infrastructure. In [116] and [15], UAV platforms are used in agriculture applications. In [116], the usage of UAVs for precision agriculture applications is studied. Precision agriculture is the application of technology for two main purposes: i) to increase the productivity or quality of agriculture fields, and ii) to monitor the effect of the agriculture techniques on the soil, the water, and the surrounding environment. Precision agriculture has been used previously by using satellite imagery and manned aerial vehicles. However the costs of these techniques are high and usually the precision is not enough. With the development of small-sized UAVs, a new alternative has appeared: the usage of UAVs as a tool for precision agriculture. Although there are many advantages, there are several aspects that must be addressed in order to develop UAVs as useful 6 http://www.asctec.de/en/uav-uas-drones-rpas-roav/asctec-hummingbird tools for farmers. Some of these aspects are the UAVs platform standardization as an agriculture tool, image geo-referencing and mosaicking, final user usability (e.g. farmers) and information workflow and visualization. Also, other aspects as agriculture-specific sensors weight, UAV processing capabilities, battery endurance and communications (for UAV-base and UAV-UAV links) are very important for creating a proper design of UAVs as a useful agriculture tool. In [15], a hyperspectral sensor system is developed. This sensor is designed to be mounted on UAVs. This system has been tested for monitoring rice fields. It has been demonstrated that the system is able to estimate chlorophyll densities even under adverse illumination conditions. Although the system proposed is described for only one UAV, this application can be scaled up to a multi-UAV system for large crop areas. For example, in the case of a large field in which the crops have to be scanned at a limited UAV speed (constrained by the quality of the sensor measurements that have to be taken from air), the usage of a unique UAV may force it to return to the base several times in order to recharge the batteries. By using a group of UAVs this activity can be performed faster and with the quality required. 6. Lessons learned and open challenges This section presents the main lessons learned and open challenges derived from this survey. In the lessons learned section, a frequency analysis is performed over the references reviewed for this paper according to the different topics they are focusing in. The main aim of the lessons learned section is to show quantitatively in which areas there have been more research works, and thus which one has received more attention from the research community so far. Several qualitative aspects complete the analysis in order to complete the lessons learned section. In the open challenges section, the main issues that UAAV networks will face in the future are described from a qualitative point of view. 6.1. Lessons learned We divide this subsection into two parts. First, we present a bibliometric study of the references used in this survey. Second, 6.1.1. Bibliometric study To graphically illustrate the main lessons learned in this survey, more than 100 references to journals and conferences papers have been selected and several bibliometric-based analyses have been performed over them. First, each reference has been categorized attending to two different criteria. The first one, called Tag 1, has been used for classifying the papers attending to their focus on different aspects, such as wireless communications, mobility models, and simulators. These aspects haven analyzed in section 2 and 3. It is worth mentioning that throughout the literature reviewed for this survey, many works have been found which do not belong to any of the specific categories considered, and thus, the category other has been created for classifying those papers. The second criterion, called Tag 2, considers the final application targeted by each paper according to the categories described in section 4. These categories are specifically: disaster scenarios, military, environmental monitoring and logistics. The category other applications includes those research works belonging to less frequent applications of UAAV networks, such as agriculture, construction, infrastructure monitoring, among others. Finally, in Tag 2, there is another category called no specific application, this category covers all the research works in which there is not a clear application defined. For example, this is the case when a research work focuses on studying a specific aspect of a UAAV network, e.g. the throughput, but in a generic scenario. The figures below (Figure 4 and Figure 5) illustrate the distribution of the research works according to the two previously defined tags. Figure 4 Distribution of references according to Tag1. Figure 5 Distribution of references according to Tag2. In Figure 4 and Figure 5, the y-axis represents the different categories in which the references reviewed were classified. The x-axis represents the frequency with which these categories are treated in the literature, i.e. the number for research works that fall in each category. In Figure 4, the obtained results show that most of the papers focus on the UAAV-UAAV communication links. This makes sense as the main interest of the UAAV networks research relates to the communication among the nodes forming the network, i.e. the aerial and aquatic vehicles. The second category, in terms of frequency over the literature, is about the links among UAAV and ground devices. These communication links are very important for UAAV networks because in most of the cases they serve for monitoring the network performance and the mission development. The categories other and software simulator are in the third and fourth position, respectively. Both categories have the same number of research works. It is worth to highlight that the category Other has an important number of works and this may be due to the fact that many references could not be clearly classified in the main categories used in this survey.. Finally, only few works are focused on topics such as mobility models. In Figure 5, the distribution of references according to the target application categories shows that most of the papers are not focused on a specific application, and thus the majority belongs to the category no specific application. These works normally deal with several issues regarding wireless communications of UAAV networks, but without having in mind any particular scenario. The category disaster is the second one including a bigger number of research works. This result is due to the fact that disaster scenarios are the main target application scenario for multi-UAV systems. Under the harsh conditions presented in disaster scenarios, UAVs are expected to perform relevant tasks for supporting rescue operations such as searching for victims, tracking first responders, and providing communication coverage, among others. In the third position, the category other applications includes a myriad of applications, however, very few works has been found for each of these applications. Some examples of these applications of UAAV networks are agriculture and construction, among others. The military and environmental monitoring scenarios are also two common applications considered in the literature. Regarding military applications, it is known that they always have some privacy restrictions which limit the public distribution of results, so the number of developments that belong to this category it is very difficult to confirm. Also, it is important to highlight that environmental monitoring applications are one of the main target scenarios for unmanned aquatic vehicles. Monitoring rivers, lakes and seas using USVs and UUVs is a promising application. Also, there are several multi-UAV applications that fall in the category of environmental monitoring. Finally, logistic applications are still in an early stage of development. 6.1.2. Detected findings Now on we add some qualitative aspects that are also considered lessons learned. Referring to wireless communication aspects, different wireless communication technologies can be used for UAAV-UAAV communication links. Each of these technologies perform well in certain situations (those for which they were designed) and do not work properly in other situations. One of the most representative examples arises from comparing IEEE 802.11 and IEEE 802.15.4. The former technology is able to transmit at higher data rates but demands more energy, the latter is low-consumption by design but transmits at rates of the order of kbps. Also, some IEEE 802.11 versions like 802.11ah have even longer communication ranges than IEEE 802.15.4, which fit better for applications in which the vehicles are separated from each other by longer distances. This presents one of the main ideas to highlight: there is not a single wireless communication technology that can be marked as “the best one”. The same happens for both types of networks, aerial and aquatic. Regarding long range communications, other wireless technologies such as satellite and mobile communications (e.g. LTE) have been also used for UAV to ground communications, however, the IEEE 802.11 standards are also the preferred ones for these links with ground nodes. This is due to the fact that mobile communication technologies need of a fixed infrastructure (e.g. antennas, base stations, eNodeBs, etc.) that may be not available in disaster or military scenarios, thus using IEEE 802.11 standards following the ad hoc paradigm is a more feasible solution. Also, satellite communications may be available for disaster and military scenarios; however, there are more restrictions for accessing to satellite communications than accessing for IEEE 802.11. These restrictions come mainly from the fact that there are many requirements needed for working with satellite communications (e.g. permissions, charges for use, among others) in contrast to the easiness of working with IEEE 802.11 communication systems, which have numerous off-the-shelf products available in the market at lower prices. When referring to IEEE 802.15.4, this technology is mainly for applications in which the UAAVs navigate close to ground nodes with which they need to exchange information. Thus, the short distance between UAAVs and ground nodes allows using this technology which requires less energy consumption. However, if the application needs to transfer high data rates, the IEEE 802.15.4 standard could not be appropriate as its data rates only reach up to the order of hundreds of kbps. In the case of aquatic networks, SONAR technology is the most suitable for underwater communications, and for surface communications, the IEEE 802.11 standards are the most used for short and medium range communications. With regard to the usage of different unmanned vehicles from different vendors (either aerial or aquatic), we have noticed that the interoperability between them is sometimes a limiting factor. This has been mentioned in the literature, as for example in [76] for aquatic missions and in [116] for aerial missions. It is not strange to find applications that need vehicles with different capabilities, i.e. a heterogeneous set of vehicles in which each one (or each sub-group) has a different role which is equally important for the successful accomplishment of the mission objectives. Often, to work with vehicles with different features implies acquiring some from a vendor and others from a different one. To the knowledge of the authors, there is none or few efforts put in solving interoperability issues. Referring to routing protocols, there is a set of protocols that can be used for setting up a UAAV network. However, and as it has been stated before, many of these protocols come from other network paradigms such as MANETs. It is obvious that there are important differences between generic MANETs and specific AANETs [3] and AQNETs. Also, it is important to study the already available routing algorithms for UAAV networks in application specific situations. For example, it is not the same to have an AANET in which the UAVs acts as access points (i.e. hovering in specific positions as if they were fixed access points), than another situation in which UAVs are flying all over the scenario area in an exploration mission. For these two situations most of the existing routing protocols will probably perform well in one of the two situations, while doing it badly in the other one. Thus, there is not a single routing protocol that can be pointed as the best one among the others. It is important to highlight that hybrid routing approaches have been developed, for example, mixing the advantages of reactive and proactive routing protocols. Also, developing some intelligent strategies that allows the network to reconfigure its routing protocol and adapting it to the application requirements is a very interesting research direction. This is an approach worth to consider when developing new routing solutions for UAAV networks. Regarding aquatic networks, there are still few implementations of swarms of vehicles. Most efforts have been put in developing robust surface or underwater vehicles. In general, the scenarios observed in this survey are mainly between one USV and a command center, or among a few UUVs or USVs and a command center. However some works like [53], [55] and [98] are working towards even lower cost prototypes in order to deploy a larger swarm of vehicles. This directly relates to the scalability issue, which few works have treated properly [55][105]. The fact that most of the works, both aerial and aquatic, concentrate on developing solutions for a low number of vehicles pose the question whether these solutions will be applicable to more numerous UAAV networks or on the contrary they will not be scalable. By comparing aerial and aquatic networks, we have detected that there is a higher number and more strict requirements for UAV-UAV wireless communications than for aquatic vehicles. This may be due to the fact that the majority of aquatic applications are devoted to environment monitoring, which have less demanding wireless communication requirements. On the contrary, as we have seen on the literature reviewed, aerial applications are usually oriented to disaster or military scenarios, which implies developing the mission tasks in the minimum amount of time and thus the UAAV network needs to provide accurate communication services in short time slots. Because of the aforementioned aspects, the wireless communication requirements are more challenging in aerial applications. 6.2. Open challenges Apart from the specific communication technology used, there are several challenges that must be addressed in order to guarantee reliable, robust and application-efficient communications between unmanned vehicles, no matter the technology selected [174]. Control communication links need to be more robust and reliable, which means that more demanding requirements in terms of latency and security must be achieved. This requirement is important for UAAV-UAAV links as well as for UAAV-ground links. The main problem related to this challenge is the vehicles’ mobility. If one of the nodes of the network is moving rapidly, serious Doppler frequencies may appear thus deteriorating the communications performance [175]. Also, it is widely known that the air is a widely used communication channel. This clearly makes interferences an aspect that should be taken into account in most of the research devoted to AANETs, however, we have find very few works that have this aspect into consideration. Interference cancellation strategies must be carefully considered in UAAV-UAAV links in order to reduce the interference effects. This is not a trivial aspect as UAAV networks usually use frequency bands which are license free. Interference cancellation among the different wireless technologies implemented in the vehicles should be also considered. This may be even more problematic in critical applications such emergency response. Regarding the communication between drones in the underwater environment, there is plenty of room for improvement because acoustic communications have not been developed greatly so far. A few ideas for improvement are: the migration from single carrier transmission to multicarrier modulation in the form of orthogonal frequency division multiplexing (OFDM); and the possibility of using multi-input multi-output (MIMO) techniques for rate and performance improvement [21]. Other aspects to be considered as well are the traffic congestion control, due to the delay; efficient multi-hop acoustic routing, because considering flooding and proactive routing is not possible; distributed localization and time synchronization, because of the lack of GPS signal; and efficient multiple access, because contention-based mechanisms are not suitable [21]. In the aquatic surface environment, there is a need for defining an adequate communication protocol for USV-USV communication, where the IEEE 802.15.4 arises as an interesting candidate to be thoroughly evaluated. DTN is a candidate communication paradigm that should be explored in field when prototype vehicles are available for deployment. There are studies for the use of DTNs in maritime environments that can be adapted to the case of USV networks. With regard to underwater networks, there is a lack of propagation models for these environments. There is a real need for developing new mobility models for UAAV networks. Clearly, it is not appropriate to evaluate applications where the network nodes tend to move together using simple mobility models like the famous random waypoint mobility model. Multi-vehicle coordination must be addressed effectively in order to guarantee the network connectivity under a dynamic topology. Topology control strategies have been developed mainly for MANETs [176]. Also, several works have addressed this issue for AANETs [12] and AQNETs [34]. Nevertheless, more control strategies can be developed in order to strengthen the solutions available for addressing this challenge. For example, in [11] several basic mobility tasks for multivehicle operations are designed and tested, which are: i) homing, ii) dispersion, iii) clustering, and iv) area monitoring. Obviously, real applications need more complex mobility algorithms than basic ones. However, already developed and tested basic mobility models which take care of topology control and the effect on communication protocols, among other aspects, could be used to create a database-like compilation of basic mobility components. This compilation would make easier to build more complex mobility algorithms from basic ones, and also it would require less time of development. Also, this approach could enable to reuse algorithms and software solutions for different types of applications. This approach of basic components reuse [177] is widely used in other research areas such as computer science and also in the software development industry, and it would be interesting to put research efforts in this direction in order to see whether it also favors the development of UAAV networks solutions or not. In autonomous mobile vehicles, energy-efficient operation must be developed in order to guarantee persistent service delivery and successful task accomplishment. In aerial and aquatic vehicles, the most energy demanding aspect comes from the motor operation. However, the energy demands varies considerably depending on the type of vehicle, for example, a multi copter would drain a battery faster than a fixed-wing aerial vehicle of the same size and weight, due to the nature of the vehicle dynamics (a fixed-wing aerial vehicle takes advantage of aerodynamics for flying, while a multi copter has to push air down in order to maintain its altitude). Also, the environment conditions are very important both in aerial and aquatic scenarios, because atmospheric phenomena (such as rain, tides, water or air currents, among others), could increase importantly the vehicles energy consumption. Also, some applications of UAAV networks are characterized by long operation missions, thus the vehicles forming the network should be on operation for hours. Replenishment strategies have been considered as a solution for dealing with energy consumption aspects in some works [27]. Different mechanisms can be used in order to schedule charging time slots for each vehicle. This is one of the biggest challenges for AANETs and more specifically for those using rotary-wing UAVs as these are the most energy-consuming vehicles. Less energy-demanding than the mobility of the vehicles are the communications, however they should be taken into account as they also requires energy from the same batteries than power the vehicles motors. Low consumption communication links and cross-layer energy efficient wireless technologies are one approach to address this issue. Usually, this is addressed by maximizing the relation between the amounts of information bits successfully delivered per energy unit. Clearly, the wireless technology used and its range also affects to the energy consumption aspects, for example, IEEE 802.15.4 is a low-consumption standard per design which works at lower data rates than IEEE 802.11. Also, some versions of the IEEE 802.11, like 802.11ah, have higher transmission ranges than IEEE 802.15.4. Because of this, the wireless technology, the application requirements and the type of vehicle used should be selected coherently when designing a UAAV network from an energy consumption perspective. The viability of the success of UAAV networks as a tool for many real applications closely depends on the developments on energy related aspects. Having already addressed and described the technology used for UAAV-UAAV links and also some of the main challenges that are faced by them, it is important to highlight that the wireless technology performance is highly dependent on the application and there is not a preferred one. We envision that, in the future, each node in a UAAV network will be equipped with different communication technologies. As aforementioned, each of these communication technologies will perform better than the others in a specific application scenario. Then, the software that controls the communication tasks of each node will be able to monitor the communication channel and the scenario conditions in order to select the most appropriate technology for each situation. This process should be done in a distributed manner in which each pair of nodes in the network agrees on using the most appropriate communication technology for them. This is similar to the concept of heterogeneous wireless networks (HWN) [178] and self-organizing networks (SON) [179] that have been under study for several years now. These concepts are focusing on common infrastructure networks such as the mobile communication framework. However, this same idea could be used in UAAV networks by thinking of intelligent aerial and aquatic vehicles that are able to select autonomously the specific wireless technology that is more appropriate for communicating with each other in a specific situation. Or also, future UAAV networks will be able to change to a less energy-demanding or less interference-sensible wireless communication technology if it is needed. These situations may seem far goals today, and there is a lot of work to do for reaching them, however if we have today more intelligent networks in other communication fields, we believe that in the future this would be a reality for UAAV networks. Regarding simulation-related aspects, several works such as [13] and [4] carry out simulations with UAVs considering a very simple communication model between UAVs. This could be improved by using a more complete model. The integration of these UAV-movements simulators with network simulators could be a step forward for providing more reality to the simulated applications. Furthermore, many simulators have been proposed for UAAV networks, especially for UAVs. In these simulators, it is common to emulate movement and control laws [139][142][150][151]. However, they do not consider the communication between vehicles in terms of being able to emulate new routing protocols, energy models and propagation models, which are common parameters in network simulators [155][156]. Therefore, it could be interesting to integrate the proposed simulators for UAAVs and well-known network simulators. It has already been pointed out in the section 6.1, that several works found interoperability issues when developing UAAV networks applications with vehicle types from different vendors [116][76]. In the future, UAAV networks would become part of our lives and it is now the time to start working on interoperability and standardization aspects. It is obvious that, from the standardization point of view, the collaboration from the research community, the industry and regulatory organizations (e.g. governments) would be beneficial for an efficient development of the technology. Also, focusing in the regulatory aspects, governments have issued the first regulations concerning UAVs usage for civilian applications recently [162]. 7. Conclusions The use of UAAV networks for a plethora of common applications will make possible a near future, in which our skies and high water areas will be full of unmanned vehicles providing communication services. To accomplish this objective, many technological challenges related to the wireless communication among UAAVs need to be solved. This survey has presented together the main features of AANETs and AQNETs, from an ad hoc wireless communication point of view. The aim of presenting together both types of networks is to raise awareness on solutions and approaches that can be valid for both AANETs and AQNETs. We have reviewed the main types of wireless communications in UAAV networks and the wireless technologies that can be used. We have also reviewed the main evaluation tools available nowadays to assess UAAV networks. In addition, we include the results of several bibliometric-based analyses [92] R. Shirani, M. St-Hilaire, T. Kunz, Y. Zhou, J. Li, L. Lamont. “On the delay of reactivegreedy-reactive routing in unmanned aeronautical ad-hoc networks”. Procedia Computer. Science, vol. 10, pp. 535-542. 2012. [93] R. Shirani, M. St-Hilaire, T. Kunz, Y. Zhou, J. Li, L. Lamont. “The performance of greedy geographic forwarding in unmanned aeronautical ad-hoc networks”. Communication Networks and Services Research Conference (CNSR), 2011, pp. 161-166. [94] S. Wang, C. Fan, C. Deng, W. Gu, Q. Sun, F. Yang. “A-GR: A novel geographical routing protocol for AANETs”. Journal of System Architecture, vol. 59, pp. 931-937. 2013. [95] T. Hu, Y. Fei. “QELAR: A Machine-Learning-Based Adaptive Routing Protocol for Energy- Efficient and Lifetime-Extended Underwater Sensor Networks”. IEEE Transaction on Mobile Computing, vol. 9, pp. 796-809. 2010. [96] L. T. Lilien, L. Othmane, P. Angin, A. DeCarlo, R. M. Salih, B. Bhargava. “A simulation study of ad hoc networking of UAVs with opportunistic resource utilization networks”. Journal of Network and Computer Applications, vol. 38, pp. 3-15. 2014. [97] E. Kulla, M. Hiyama, M. Ikeda and L. Barolli, "Performance comparison of OLSR and BATMAN routing protocols by a MANET testbed in stairs environment", Computers & Mathematics with Applications, vol. 63, no. 2, pp. 339–349, 2012. [98] M. Dunbabin, "Autonomous Greenhouse Gas Sampling Using Multiple Robotic Boats", in Field and Service Robotics, Switzerland: Springer International Publishing, 2016, pp. 17-30. [99] D. Machado, A. Martins, J. M. Almeida, H. G. B. Ferreira, A. Matos and E. Silva, "Water jet based autonomous surface vehicle for coastal waters operations", in IEEE OCEANS, St. John's, NL, Canada, 2014, pp. 1-8. [100] M. Dunbabin, A. Grinham and J. Udy, "An autonomous surface vehicle for water quality monitoring", in Australian Conference on Robotics and Automation (ACRA), Sydney, Australia, 2009, pp. 2-4. [101] G. S. Sukhatme, A. Dhariwal, B. Zhang, C. Oberg, B. Stauffer and D. A. Caron, "Design and development of a wireless robotic networked aquatic microbial observing system", Environmental Engineering Science, vol. 24, no. 2, pp. 205-215, 2007. [102] A. Valada, P. Velagapudi, B. Kannan, C. Tomaszewski, G. Kantor and P. Scerri, "Development of a low cost multi-robot autonomous marine surface platform", in Field and Service Robotics, Germany: Springer Berlin Heidelberg, 2014, vol. 92, pp. 643-658. [103] E. Pinto, F. Marques, R. Mendonça, A. Lourenço, P. Santana and J. Barata, “An autonomous surface-aerial marsupial robotic team for riverine environmental monitoring: Benefiting from coordinated aerial, underwater, and surface level perception”, in IEEE International Conference on Robotics and Biomimetics (ROBIO), Bali, Indonesia, 2014, pp. 443- 450. [104] D. Hiranandani, K. Obraczka and J. J. García-Luna-Aceves, “MANET protocol simulations considered harmful: the case for benchmarking”, IEEE Wireless Communications, vol. 20, no. 4, pp. 82-90. 2013. [105] N. Michael, D. Mellinger, Q. Lindsey and V. Kumar, “The GRASP multiple micro-UAV testbed”, IEEE Robotics & Automation Magazine, vol. 17, no. 3, pp. 56-65, 2010. [106] Z. Feng, G. Shan and L. Lian, “A low-cost testbed of underwater mobile sensing network”, in IEEE OCEANS, Sydney, Australia, 2010, pp. 1-5. [107] B. Chen and D. Pompili, “A Testbed for Performance Evaluation of Underwater Vehicle Team Formation and Steering Algorithms”, in IEEE SECON, Boston, MA, USA, 2010, pp. 1-3. [108] J. Xiangyu, W. Sentang, L. Xiang, D. Yang and T. Jiqiang, “Research and design on physical multi-UAV system for verification of autonomous formation and cooperative guidance”, in Proceedings of the 2010 International Conference on Electrical and Control Engineering (ICECE '10), Wuhan, China, 2010, pp. 1570-1576. [109] A. Alshanyour and U. Baroudi, “Random and realistic mobility models impact on the performance of bypass-aodv routing protocol”, in Wireless days, Dubai, UAE, 2008, pp. 1-5. [110] E. S. A. Ahmed, B. E. S. Ali, E. O. Osman, T. Amin and M. Ahmed. “Performance Evaluation of Personal Ad-hoc Area Network Based on Different Mobility Models”, International Research Journal of Engineering and Technology (IRJET), vol. 3, no. 2, pp. 585-589, 2016. [111] F. Bai, N. Sadagopan and A. Helmy, “IMPORTANT: a framework to systematically analyze the Impact of Mobility on Performance of Routing Protocols for Adhoc Networks”, in Twentysecond Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM), San Francisco, CA, USA, 2003, pp. 825 – 835. [112] E. Royer, P. M. Melliar-Smith, L. E. Moser, “An analysis of the optimum node density for ad hoc mobile networks”, in International Conference on Communications (ICC), Helsinki, Finland, 2001, pp. 857-861. [113] G. Maia, D. L. Guidoni, A. C. Viana, A. L. L. Aquino, R. A. F. Mini and A. A. F. Loureiro, “A distributed data storage protocol for heterogeneous wireless sensor networks with mobile sinks”, Ad Hoc Networks, vol. 11, no. 5, pp. 1588 – 1602, 2013. [114] Z. Yan, N. Jouandeau and A. A. Cherif, “A Survey and Analysis of Multi-Robot Coordination”, International Journal of Advanced Robotic Systems, vol. 10, no. 12, pp. 1 – 18, 2013. [115] S. Joyeux, F. Kirchner and S. Lacroix, “Managing plans: Integrating deliberation and reactive execution schemes”, Robotics and Autonomous Systems, vol. 58, no. 9, pp. 1057–1066, 2010. [116] C. Zhang and J. M. Kovacs, “The application of small unmanned aerial systems for precision agriculture: a review”, Precision Agriculture, vol. 13, no. 6, pp. 693-712, 2012. [117] C. Goerzen, Z. Kong and B. Mettler, "A survey of motion planning algorithms from the perspective of autonomous UAV guidance", Journal of Intelligent and Robotic Systems, vol. 57, no. 1, pp. 65-100, 2010. [118] M. Soucy and P. Payeur, "Robot path planning with multiresolution probabilistic representations: a comparative study", in Canadian Conference on Electrical and Computer Engineering, Niagara Falls, Ontario, Canada, 2004, vol.2, pp. 1127-1130. [119] H. Choset, S. Walker, K. Eiamsa-Ard and J. Burdick, "Sensor-based exploration: Incremental construction of the hierarchical generalized Voronoi graph", International Journal of Robotics Research, vol. 19, pp. 126-128, 2000. [120] T. D. Ngo, “Distributed Co-optimisation of Throughput for Mobile Sensor Networks”, in Distributed Autonomous Robotic Systems, Japan: Springer Japan, 2016, pp. 419 – 432. [121] A. A. Masoud, "Managing the dynamics of a harmonic potential field-guided robot in a cluttered environment", IEEE Transactions on Industrial Electronics, vol. 56, pp. 488-496, 2009. [122] Y.-b. Chen, G.-c. Luo, Y.-s. Mei, J.-q. Yu and X.-l. Su, “UAV path planning using artificial potential field method updated by optimal control theory”, International Journal of Systems Science, vol. 47, no. 6, pp. 1407-1420, 2014. [123] J. A. Cobano, R. Conde, D. Alejo and A. Ollero, “Path planning based on genetic algorithms and the Monte-Carlo method to avoid aerial vehicle collisions under uncertainties”, in International conference on Robotics and Automation (ICRA) , Shanghai, China, 2011, pp. 4429 - 4434. [124] N. Kubota, Y. Toda and S. Suzuki, “Cooperative Formation of Multi-robot Based on Spring Model”, in International Conference on Robot, Vision and Signal Processing, Kitakyushu, Japan, 2013, pp. 72 - 77. [125] S. Hauert, L. Winkler, J.-C. Zufferey and D. Floreano, “Ant-based swarming with positionless micro air vehicles”, Swarm Intelligence, vol. 2, no. 2, pp. 167 - 188, 2008. [126] Z. Cheng, E. Wang, Y. Tang and Y. Wang, “Real-time Path Planning Strategy for UAV Based on Improved Particle Swarm Optimization”, Journal of Computers, vol. 9, no. 1, pp. 209 – 214, 2014. [127] A. J. Pohl and G. B. Lamont, "Multi-objective UAV mission planning using evolutionary computation", in Winter Simulation Conference, Miami, FL, USA, 2008, pp. 1268-1279. [128] C. Atten, L. Channouf, G. Danoy and P. Bouvry, “UAV Fleet Mobility Model with Multiple Pheromones for Tracking Moving Observation Targets”, in European Conference on the Applications of Evolutionary Computation, Porto, Portugal, 2016, pp. 332-347. [129] J. Xie, Y. Wan, J. H. Kim, S. Fu and K. Namuduri, “A survey and Analysis of Mobility Models for Airborne Networks”, IEEE Communications Surveys & Tutorials, vol. 16, no. 3, pp. 1221-1237, 2014. [130] T. Camp, J. Boleng and V. Davies, "A survey of mobility models for ad hoc network research", Wireless Communication and Mobile Computing (WCMC): special issue on Mobile Ad Hoc Networking: Research, trends and applications, vol. 2, no. 5, pp. 483-502, 2002. [131] J. Yoon, M. Liu, and B. Noble, “Random Waypoint Considered Harmful”, in Twenty- Second Annual Joint Conference of the IEEE Computer and Communications (INFOCOM), San Francisco, CA, USA, 2003, pp. 1312-1321. [132] W. Wang, X. Guan, B. Wang and Y. Wang, “A novel mobility model based on semirandom circular movement in mobile ad hoc networks”, Information sciences, vol. 180, no. 3, pp. 399-413, 2010. [133] O. Bouachir, A. Abrassart, F. Garcia and N. Larrieu, “A Mobility Model For UAV Ad hoc Network”, in International Conference on Unmanned Aircraft Systems (ICUAS), Orlando, FL, USA, 2014, pp. 383 – 388. [134] J.-D. Medjo Me Biomo, T. Kunz, M. St-Hilaire and Y. Zhou, “Unmanned Aerial ad Hoc Networks: Simulation-Based Evaluation of Entity Mobility Models’ Impact on Routing Performance”, Aerospace, vol. 2, no. 3, pp. 392-422, 2015. [135] R. R. Roy, “Handbook of Mobile Ad Hoc Networks for Mobility Models”, USA: Springer US, 2011. [136] N. Aschenbruck, R. Ernst, E. Gerhards-Padilla and M. Schwamborn, “BonnMotion-A Mobility Scenario Generation and Analysis Tool”, in Proceedings of the 3rd International ICST Conference on Simulation Tools and Techniques (SIMUTools), Torremolinos, Spain, 2010, pp. 1 - 10. [137] V. Rodríguez-Fernández, H. D. Menéndez and D. Camacho, “Design and development of a lightweight multi-UAV simulator”, in IEEE 2nd International conference on Cybernetics (CYBCONF), Gdynia, Poland, 2015, pp. 255-260. [138] J. Craighead, R.Murphy, J. Burke and B. Goldiez, “A Survey of Commercial & Open Source Unmanned Vehicle Simulators”, in International conference on Robotics and Automation, Roma, Italy, 2007, pp. 10-14. [139] J. Zhang, Q. Geng and Q. Fei, “UAV flight control system modeling and simulation based on flightGear”, in International Conference on Automatic Control and Artificial Intelligence (ACAI), Xiamen, China, 2012, pp. 2231 – 2234. [140] T. Vogeltanz, “A Survey of Free Software for the Design, Analysis, Modelling, and Simulation of an Unmanned Aerial Vehicle”, Archives of Computational Methods in Engineering, vol.23, no. 3, pp 449-514, 2016. [141] C. Yun and X. Li, “Design of UAV Flight Simulation Software Based on Simulation Training Method”, WSEAS Transactions on Information Science and Applications, vol. 10, no. 2, pp. 37 – 46, 2013. [142] A. H. Goktogan, E. Nettleton, M. Ridley and S. Sukkarieh, “Real time multi-UAV simulator”, in International conference on Robotics and Automation, Taipei, Taiwan, 2003, pp. 2720-2726. [143] R. Garcia and L. Barnes, “Multi-UAV simulator utilizing X-Plane”, Journal of Intelligent and Robotic Systems, vol. 57, no. 1-4, pp. 393-406, 2010. [144] M. Pujol-Gonzalez, J. Cerquides and P. Meseguer, “MAS-planes: a multiagent simulation environment to investigate decentralised coordination for teams of UAVs”, in International conference on Autonomous agents and multi-agent systems, Paris, France, 2014, pp. 1695-1696. [145] P. Lu and Q. Geng, “Real-time simulation system for UAV based on Matlab/Simulink”, in International Conference on Computing, Control and Industrial Engineering (CCIE), Wuhan, China, 2011, pp. 399 – 404. [146] Q. Yin, B. Xian, Y. Zhang, Y. Yu, H. Li and W. Zeng, “Visual simulation system for quadrotor unmanned aerial vehicles”, in Proceedings of the 30th Chinese Control Conference, Yantai, China, 2011, pp. 454 – 459. [147] M. Prats, J. Pérez, J. J. Fernández and P. J. Sanz, “An Open Source Tool for Simulation and Supervision of Underwater Intervention Missions”, in International conference on Intelligent Robots and Systems, Vilamoura-Algarve, Portugal, 2012, pp. 7-12. [148] O. Matsebe and C.M. Kumile, "A review of virtual simulators for autonomous underwater vehicles (AUVs)", in IFAC Workshop on Navigation, Guidance and Control of Underwater Vehicles (NGCUV), Killaloe, Ireland, 2008, pp. 31-37. [149] A. Boeing and T. Brunl, ”SubSim: An autonomous underwater vehicle simulation package”, in Proceedings of the 3rd International Symposium on Autonomous Minirobots for Research and Edutainment (AMiRE), Awara-Spa, Fukui, Japan, 2006, pp. 33-38. [150] P. Ridao, E. Battle, D. Ribas and M. Carreras, “NEPTUNE: A HIL simulator for multiple UUVs”, in IEEE OCEANS, Kobe, Japan, 2004, pp. 524-531. [151] R. Mendonca, P. Santana, F. Marques, A. Lourenco, J. Silva and J. Barata, “Kelpie: A ROS- Based Multi-Robot Simulator for Water Surface and Aerial Vehicles”, in International Conference on Systems, Man, and Cybernetics, Manchester, United Kingdom, 2013, pp. 3645-3650. [152] A.M. Nogueira, “WaVeSim - Ambiente de Simulação para Veículos Aquáticos”, M.S. thesis, Dept. Ciência de Computadores, Universidade do Porto, Porto, Portugal, 2007. [153] N. Koenig and A. Howard, ”Design and use paradigms for Gazebo, an open-source multirobot simulator”, in International Conference on Intelligent Robots and Systems (IROS), Sendai, Japan, 2004, pp. 2149-2154. [154] Fugro General Robotics Ltd., “Deepworks”. [Online]. Available: http://www.fugrogrl.com/software/. Accessed on: May 30, 2016. [155] The network simulator, “ns-2”. [Online]. Available: http://www.isi.edu/nsnam/ns/. Accessed on: May 30, 2016. [156] H. Arbabi and M.C. Weigle, “Highway Mobility and Vehicular Ad-Hoc Networks in NS- 3”, in Proceedings of the Winter Simulation Conference, Baltimore, MS, USA, 2010, pp. 2991-3003. [157] A. Varga and R. Horning, “An overview of the OMNeT++ simulation environment”, in International conference on simulation tools and techniques for communications, Marseille, France, 2008, pp. 1-10. [158] GloMoSim. [Online]. Available: http://pcl.cs.ucla.edu/projects/glomosim/. Accessed on: May 30, 2016. [159] N. Vitzilaios and N. Tsourveloudis, “An experimental test bed for small unmanned helicopters”, Journal of Intelligent Robot Systems, vol. 54, pp. 769-794, 2009. [160] J. P. How, B. Bethke, A. Frank, D. Dale and J. Vian, “Real-time indoor autonomous vehicle test environment”, IEEE Control Systems Magazine, vol. 28, pp. 51–64, 2008. [161] S. Cameron, S. Hailes, S. Julier, S. McClean, G. Parr, N. Trigoni, M. Ahmed, G. McPhillips, R. de Nardi, J. Nie, A. Symington, L. Teacy and S. Waharte, “SUAVE: Combining aerial robots and wireless networking”, in 25th International UAV Systems Conference, Bristol, United Kingdom, 2010, pp. 1-14. [162] Boletín Oficial del Estado (BOE), “Real Decreto-ley 8/2014, de 4 de julio, de aprobación de medidas urgentes para el crecimiento, la competitividad y la eficiencia”, sección 6ª, artículos 50 y 51. [Online]. Available: https://www.boe.es/diario_boe/txt.php?id=BOE-A-2014-7064. Accessed on: April 15, 2016. [163] P. Pruitt, G. Dinolov, A. McAuley, W. Frenc, M. Gonzales, A. L. Bertozzi and R. Levy, “An economical micro-submarine testbed for validation of 3D cooperative control strategies for underwater robots”, 2010. [164] D. G. Reina, M. Askalani, S. L. Toral, F. Barrero, E. Asimakopoulou and N. Bessis, "A Survey on Multihop Ad Hoc Networks for Disaster Response Scenarios", International Journal of Distributed Sensor Networks, vol. 11, no. 10, pp. 1-16, 2015. [165] S. Hauert, J. C. Zuffere and D. Floreano, “Evolved swarming without positioning information: an application in aerial communication relay”, Autonomous Robots, vol. 26, no. 1, pp. 21-32, 2009. [166] M. Dorigo, ”Optimization, Learning and Natural Algorithms”, Ph.D. dissertation, Dipartimento di Elettronica, Politecnico di Milano, Milan, Italy, 1992. [167] M. Scheutz, P. Schermerhorn and P. Bauer, “The utility of heterogeneous swarms of simple UAVs with limited sensory capacity in detection and tracking tasks”, in Proceedings of IEEE Swarm Intelligence Symposium (SIS), Pasadena, CA, USA, 2005, pp. 257 - 264. [168] G. De Cubber, D. Doroftei, D. Serrano, K. Chintamani, R. Sabino and S. Ourevitch, “The EU-ICARUS project: developing assistive robotic tools for search and rescue operations”, in IEEE international symposium on Safety, Security, and Rescue Robotics (SSRR), Linkoping, Sweden, 2013, pp. 1-4. [169] L. Eadicicco, “Amazon Reveals New Details About Drone Deliveries”, in Time Inc. [Online]. Available: http://time.com/4185117/amazon-prime-air-drone-delivery/. Accessed on: April 20, 2016. [170] MRW España, “Apostamos por envíos con Drones”. [Online]. Available: http://blog.mrw.es/apostamos-por-envios-con-drones/. Accessed on: April 20, 2016. [171] C. Deng, S. Wang, Z. Huang, Z. Tan and J. Liu, “Unmanned Aerial Vehicles for Power Line Inspection: A Cooperative Way in Platforms and Communications”, Journal of Communications, vol. 9, no. 9, pp. 687 – 692, 2014. [172] M. D. R. Martínez-Torres, “Content analysis of open innovation communities using latent semantic indexing”, Technology Analysis & Strategic Management, vol. 27, no. 7, pp. 859-875, 2015. [173] M. D. R. Martínez-Torres, F. Rodríguez-Piñero and S. L. Toral, “Customer preferences versus managerial decision-making in open innovation communities: the case of Starbucks”, Technology Analysis & Strategic Management, vol. 27, no. 10, pp. 1226-1238, 2015. [174] Y. Zeng, R. Zhang and T. J. Lim, “Wireless Communications with Unmanned Aerial Vehicles: Opportunities and Challenges”, IEEE Communications Magazine, vol. 54, no. 5, pp. 36 -42, 2016. [175] Z. Xiao, P. Xia and X. Xia, “Enabling UAV cellular with millimeter-wave communication: potentials and approaches”, IEEE Communications Magazine, vol. 54, no. 5, pp. 66-73, 2016. [176] S. Gundry, J. Zou, E. Urrea, C. Sahin, J. Kusyk and M. UmitUyar, “Analysis of Emergent Behavior for GA-based Topology Control Mechanism for Self-Spreading Nodes in MANETs”, in Advances in Intelligent Modelling and Simulation, Germany: Springer Berlin Heidelberg, 2012, pp. 155-183. [177] J. Karimpour, A. Isazadeh and H. Izadkhah, “Early performance assessment in component-based software systems”, IET Software, vol. 7, no. 2, pp. 118 – 128, 2013. [178] E. Obayiuwana and O. E. Falowo, “Network selection in heterogeneous wireless networks using multi-criteria decision-making algorithms: a review”, Wireless Networks. pp. 1- 33, 2016. [179] L. Jorguseski, A. Pais, F. Gunnarsson, A. Centonza and C. Willcock, “Self-organizing networks in 3GPP: standardization and future trends”, IEEE Communications Magazine, vol. 52, no. 12, pp. 28 – 34, 2014.