Search

Nowadays, Unmanned Aerial Vehicles (UAV) are frequently present in the civilian environment. However, proper implementations of different solutions based on these aircraft still face important challenges. This article deals with multi-UAV systems, forming aerial networks, mainly employed to provide Internet connectivity and different network services to ground users. However, the mission duration (hours) is longer than the limited UAVs' battery life-time (minutes). This paper introduces the UAV replacement procedure as a way to guarantee ground users' connectivity over time. This article also formulates the practical UAV replacements problem in moderately large multi-UAV swarms and proves it to be an NP-hard problem in which an optimal solution has exponential complexity. In this regard, the main objective of this article is to evaluate the suitability of heuristic approaches for different scenarios. This paper proposes betweenness centrality heuristic algorithm (BETA), a graph theory-based heuristic algorithm. BETA not only generates solutions close to the optimal (even with 99% similarity to the exact result) but also improves two ground-truth solutions, especially in low-resource scenarios. [ABSTRACT FROM AUTHOR]

In this paper, we examine routing protocols with the shortest path in sensor networks. In doing this, we propose a genetic algorithm (GA)-based Ad Hoc On-Demand Multipath Distance Vector routing protocol (GA-AOMDV). We utilize a fitness function that optimizes routes based on the energy consumption in their nodes. We compare this algorithm with other existing ad hoc routing protocols including LEACH-GA, GA-AODV, AODV, DSR, EPAR, EBAR_BFS. Results prove that our protocol enhances the network performance in terms of packet delivery ratio, throughput, round trip time and energy consumption. GA-AOMDV protocol achieves average gain that is 7 to 22% over other protocols. Therefore, our protocol extends the network lifetime for data communications. [ABSTRACT FROM AUTHOR]

Attitude estimation methods provide modern consumer, industrial, and space systems with an estimate of a body orientation based on noisy sensor measurements. The gradient descent algorithm is one of the most recent methods for optimal attitude estimation, whose iterative nature demands adequate adjustment of the algorithm parameters, which is often overlooked in the literature. Here, we present the effects of the step size, the maximum number of iterations, and the initial quaternion, as well as different propagation methods on the quality of the estimation in noiseless and noisy conditions. A novel figure of merit and termination criterion that defines the algorithm's accuracy is proposed. Furthermore, the guidelines for selecting the optimal set of parameters in order to achieve the highest accuracy of the estimate using the fewest iterations are proposed and verified in simulations and experimentally based on the measurements acquired from an in-house developed model of a satellite attitude determination and control system. The proposed attitude estimation method based on the gradient descent algorithm and complementary filter automatically adjusts the number of iterations with the average below 0.5, reducing the demand on the processing power and energy consumption and causing it to be suitable for low-power applications. [ABSTRACT FROM AUTHOR]

Nowadays, Unmanned Aerial Vehicles (UAVs) have received growing popularity in the Internet-of-Things (IoT) which often deploys many sensors in a relatively wide region. Current trends focus on deployment of a single UAV or a swarm of it to generally map an area, perform surveillance, monitoring or rescue operations, collect data from ground sensors or various communicating devices, provide additional computing services close to data producers, etc. Applications are very diverse and call for different features or requirements. But UAV remain low-power battery powered devices that in addition to their mission, must fly and communicate. Thanks to wireless communications, they participate to mobile dynamic networks composed of UAV and ground sensors and thus many challenges have to be addressed to make UAV very efficient. And behind any UAV application, hides an optimization problem. There is still a criterion or multiple ones to optimize such as flying time, energy consumption, number of UAV, quantity of data to send/receive, etc. [ABSTRACT FROM AUTHOR]