The communication in quarantined areas, e.g., due to the new COVID-19 pandemic, between isolated areas and in areas with technical damage has resulted in a great deal of interest concerning the safety of the population. A new method for ensuring communication between different areas, using unmanned aerial vehicle (UAV) networks with a well-established mobility schedule is proposed. UAVs fly based on a mission plan using regular polygons covering an area from a map. The area is considered to be equidistantly covered with points, grouped in triangles which are further grouped into hexagons. In this paper, UAVs, including battery charging or battery swapping stations and light weight Wi-Fi boards, are used for the data transfer among drones and stations using delivery protocols. UAV network analysis and evaluation (lengths of the arcs in seconds) based on experimental preliminary flight tests are proposed. Multiple simulations are performed based on six DTN algorithms, single-copy, and multiple-copies algorithms, and the efficiency of data transmission (delivery rate and latency) is analyzed. A very good delivery rate of 0.973 is obtained using the newly introduced TD-UAV Dijkstra algorithm.

Drones are frequently used for the delivery of materials or other goods, and to facilitate the capture and transmission of data. Moreover, drone networks have gained significant interest in a number of scenarios, such as in quarantined or isolated areas, following technical damage due to a disaster, or in non-urbanized areas without communication infrastructure. In this context, we propose a network of drones that are able to fly on a map covered by regular polygons, with a well-established mobility schedule, to carry and transfer data. Two means exist to equidistantly cover an area with points, namely, grouping the points into equilateral triangles or squares. In this study, a network of drones that fly in an aerial area divided into squares was proposed and investigated. This network was compared with the case in which the area is divided into equilateral triangles. The cost of the square drone network was lower than that of the triangular network with the same cell length, but the efficiency factors were better for the latter. Two situations related to increasing the drone autonomy using drone charging or battery changing stations were analyzed. This study proposed a Delay Tolerant Network (DTN) to optimize the transmission of data. Multiple simulation studies based on experimental flight tests were performed using the proposed algorithm versus five traditional DTN methods. A light Wi-Fi Arduino development board was used for the data transfer between drones and stations using delivery protocols. The efficiency of data transmission using single-copy and multiple-copy algorithms was analyzed. Simulation results showed a better performance of the proposed Time-Dependent Drone (TD-Drone) Dijkstra algorithm compared with the Epidemic, Spray and Wait, PRoPHET, MaxProp, and MaxDelivery routing protocols.

A natural extension of maximum flow problems is called the generalized maximum flow problem taking into account the gain and loss factors for arcs. This paper investigates an inverse problem corresponding to this problem. It is to increase arc capacities as less cost as possible in a way that a prescribed flow becomes a maximum flow with respect to the modified capacities. The problem is referred to as the generalized maximum flow problem (IGMF). At first, we present a fast method that determines whether the problem is feasible or not. Then, we develop an algorithm to solve the problem under the max-type distances in $O(mn·logn)$ time. Furthermore, we prove that the problem is strongly NP-hard under sum-type distances and propose a heuristic algorithm to find a near-optimum solution to these NP-hard problems. The computational experiments show the accuracy and the efficiency of the algorithm.

This paper explores a multi-objective, multi-period integrated routing and scheduling problem under uncertain conditions for distributing relief to disaster areas. The goals are to minimize costs and maximize satisfaction levels. To achieve this, the proposed mathematical model aims to speed up the delivery of relief supplies to the most affected areas. Additionally, the demands and transportation times are represented using fuzzy numbers to more accurately reflect real-world conditions. The problem was formulated using a fuzzy multi-objective integer programming model. To solve it, a hybrid algorithm combining a multi-objective ant colony system and simulated annealing algorithm was proposed. This algorithm adopts two ant colonies to obtain a set of nondominated solutions (the Pareto set). Numerical analyses have been conducted to determine the optimal parameter values for the proposed algorithm and to evaluate the performance of both the model and the algorithm. Furthermore, the algorithm’s performance was compared with that of the multi-objective cat swarm optimization algorithm and multi-objective fitness-dependent optimizer algorithm. The numerical results demonstrate the computational efficiency of the proposed method.

The problem is to modify the capacities of the arcs from a network so that a given feasible flow becomes a maximum flow and the maximum change of the capacities on arcs is minimum. A very fast O(m⋅log(n)) time complexity algorithm for solving this problem is presented, where m is the number of arcs and n is the number of nodes of the network. The case when both, lower and upper bounds of the flow can be modified so that the given feasible flow becomes a maximum flow is also discussed. The algorithm proposed can be adapted to solve this problem, too. The inverse minimum flow problem considering l ∞ norm is also studied.

Some parameters must be calculated with very good accuracy for the purpose of designing, simulating, and evaluating the performance of a photovoltaic system. The seven parameters of the photovoltaic cell and panels for the two-diode model are determined using a parallelized metaheuristic algorithm based on successive discretization. The parameters obtained for a photovoltaic cell and four panels using the proposed algorithm are compared with the ones calculated through over twenty methods from recent research literature. The root mean square error is used to prove the superiority of the Parallelized Successive Discretization Algorithm (PSDA). The smallest values for root mean square error (RMSE) in both cases, photovoltaic cell and panels, are obtained for the algorithm presented in this paper. The seven parameters for three panels known in the specialised literature, Kyocera KC200GT, Leibold Solar Module LSM 20, and Leybold Solar Module STE 4/100 are determined for the first time using PSDA.