Document Type

Dissertation

Degree

Doctor of Philosophy (PhD)

Major/Program

Computer Science

First Advisor's Name

Sudararaj Sitharama Iyengar

First Advisor's Committee Title

Committee Chair

Second Advisor's Name

Niki Pissinou

Second Advisor's Committee Title

Co-Committee Chair

Third Advisor's Name

Leonardo Bobadilla

Third Advisor's Committee Title

Committee Member

Fourth Advisor's Name

Deng Pan

Fourth Advisor's Committee Title

Committee Member

Fifth Advisor's Name

Jean H. Andrian

Fifth Advisor's Committee Title

Committee Member

Keywords

FANET, routing protocols, Gauss-Markov, 3-d mobility model

Date of Defense

3-13-2023

Abstract

The need for fast and reliable flying ad hoc network communication becomes increasingly important as drone technology becomes ever cheaper, easier to produce and acquire, and as innovative applications are introduced by private citizens, commercial industries, the military, and other government agencies and organizations. Unlike more conventional mobile ad hoc networks, flying ad hoc networks are characterized by transient and decentralized three-dimensional topologies which exacerbate the problems of routing collisions, congestion, and transmission delays. Routing protocols used in this environment must be capable of reliable communications with connections that frequently form and break as the vehicles move in and out of range of one another. Many traditional and new routing protocols have been evaluated in a wide variety of simulators, however, there are no consistent simulations of the most likely FANET routing protocols to use as a baseline evaluation. This dissertation presents a comparison conducted in ns-3 of 10 likely protocols to be used in FANETs and applies the simulations in larger scales than previously simulated using nodes of 10, 30, 50, or more to provide baseline comparisons. Our analysis demonstrates existing protocol trade-offs, and deficiencies in current 3D simulations, and offers an application-based decision tree for ad hoc protocols. As we looked at secure multipath planning, we developed two new protocols and an improved, extended protocol to address identified limitations. We developed a Continuous Motion Protocol which permits the secure multiparty computation framework to develop a real-world, non-stop application algorithm. We developed the Collision Resolution Protocol, which allows each vehicle to automatically alter its course slightly while continuing towards its objective to avoid a collision. We also developed an enhanced Path Intersection Protocol to predict potential collision paths more accurately using geometric perimeter lines defined by vehicle dimensions and included an adjustable safety margin specified by the user rather than depending only upon a centerline path prediction used in existing approaches to the problem. Finally, we study and improve the Gauss-Markov three-dimensional mobility model, offering a novel categorization of FANET vehicles based on aeronautical design and velocities and an improved environmental factor to provide more realistic FANET simulations.

Identifier

FIDC011094

ORCID

0000-0003-2599-5465

Available for download on Thursday, May 01, 2025

Share

COinS
 

Rights Statement

Rights Statement

In Copyright. URI: http://rightsstatements.org/vocab/InC/1.0/
This Item is protected by copyright and/or related rights. You are free to use this Item in any way that is permitted by the copyright and related rights legislation that applies to your use. For other uses you need to obtain permission from the rights-holder(s).