Providing Full Connectivity in Large Ad-Hoc Networks by Dynamic Placement of Aerial Platforms

Abstract

In this paper, the authors address the problem of providing full connectivity to disconnected ground MANET nodes by dynamically placing unmanned aerial vehicles (UAVs) to act as relay nodes. They provide a heuristic algorithm to find the minimal number of such aerial vehicles required to provide full connectivity, and to find the corresponding locations for these aerial platforms (UAVs). They also track the movement of the ground nodes and update the location of the UAVs. The paper also describes a communication framework that enables the ground nodes to communicate with their peer ground nodes as well as with the UAVs that act as relay nodes. The communications architecture is designed to work with existing MANET routing protocols.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jan 01, 2004
Accession Number
ADA453134

Entities

People

  • John Baras
  • Karthikeyan Chadrashekar
  • Majid R. Dekhordi

Organizations

  • University of Maryland

Tags

Communities of Interest

  • Air Platforms
  • Autonomy

DTIC Thesaurus Topics

  • Ad Hoc Networks
  • Aircrafts
  • Algorithms
  • Computing System Architectures
  • Coverings
  • Graphs
  • Grids
  • Mesh Networks
  • Military Applications
  • Mobile Ad Hoc Networks
  • Networks
  • Platforms
  • Routing Protocols
  • Simulations
  • Unmanned Aerial Vehicles
  • Vehicles

Fields of Study

  • Computer science

Readers

  • Computer Networking
  • Unmanned Aerial System (UAS) Autonomous Capabilities and Mission Reconnaissance.

Technology Areas

  • Autonomy
  • Autonomy - UAVs