Fréchet distribution in geometric graphs for drone networks

Journal article (2022)

Authors

M. Raftopoulou Network Architectures and Services - EEMCS
R. Litjens TNO, Network Architectures and Services - EEMCS
P.F.A. Van Mieghem Network Architectures and Services - EEMCS
Research Group
Network Architectures and Services (EEMCS) (TU Delft)
Copyright: © 2022 M. Raftopoulou, R. Litjens, P.F.A. Van Mieghem
DOI: https://doi.org/10.1103/PhysRevE.106.024301
More Info
expand_more

Published Date

2022

Language

English

Reuse Rights

Other than for strictly personal use, it is not permitted to download, forward or distribute the text or part of it, without the consent of the author(s) and/or copyright holder(s), unless the work is under an open content license such as Creative Commons.

Faculty

Electrical Engineering, Mathematics and Computer Science

Department

Quantum & Computer Engineering

Research Group

Network Architectures and Services

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.

Files

PhysRevE.106.024301.pdf
(pdf | 0.804 Mb)
- Embargo expired in 01-07-2023
Unknown license