Title
Fréchet distribution in geometric graphs for drone networks
Author
Raftopoulou, M.
Litjens, R.
van Mieghem, P.
Publication year
2022
Abstract
In this paper, we focus on the link density in random geometric graphs (RGGs) with a distance-based connection function. After deriving the link density in D dimensions, we focus on the two-dimensional (2D) and three-dimensional (3D) space and show that the link density is accurately approximated by the Fréchet distribution, for any rectangular space. We derive expressions, in terms of the link density, for the minimum number of nodes needed in the 2D and 3D spaces to ensure network connectivity. These results provide first-order estimates for, e.g., a swarm of drones to provide coverage in a disaster or crowded area.
Subject
2-D space
Connection function
D dimensions
Distance-based
Frechet distribution
Geometric graphs
Link density
Random geometric graphs
Three-dimensional (3D) space
Two-dimensional
To reference this document use:
http://resolver.tudelft.nl/uuid:957e5bed-4dba-4f9e-8854-3c8f11ebb77a
TNO identifier
976096
Publisher
American Physical Society
ISSN
2470-0045
Source
Physical Review E, 106 (106)
Document type
article