Algorithms for Delivery of Data by Drones in an Isolated Area Divided into Squares

Abstract

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.

Message priority MaxDelivery algorithm applied in earthquake communication situation

“…This approach, which involves the presence of messages with different degrees of priority, can also be applied in the works [10,11]. There are presented networks composed of fixed and mobile nodes, the mobile ones being represented by drones.…”

Livestock Management With Unmanned Aerial Vehicles: A Review

“…The use of delay tolerant networks (DTN) [223]- [226] Major issues that need research attention this area include issues related to security protocols in FANET, the need for the development of new protocols in FANET [227] and the standardization of FANET bands. These developments will go a long way in improving the current performance of FANET.…”

An Efficient Greedy Randomized Heuristic for the Maximum Coverage Facility Location Problem with Drones in Healthcare

“…In fact, FLP has important applications in the field of drone usage, particularly in post-disaster situations or when seeking to enter locations that are difficult to access. Many issues must be considered when selecting the locations of drone launching centers, including the drone battery life, drone flying range, and other variables [25,26]. In the field of healthcare, maintaining a short distance between the drone launching center and the patient is particularly important to enable a rapid medical response [27].…”