Temporal Graphs and Temporal Network Characteristics for Bio-Inspired Networks during Optimization

Temporal network analysis and time evolution of network characteristics are powerful tools in describing the changing topology of dynamic networks. This paper uses such approaches to better visualize and provide analytical measures for the changes in performance that we observed in Voronoi-type spat...

Full description

Bibliographic Details
Main Authors: Nicholas S. DiBrita, Khouloud Eledlebi, Hanno Hildmann, Lucas Culley, A. F. Isakovic
Format: Article
Language:English
Published: MDPI AG 2022-01-01
Series:Applied Sciences
Subjects:
Online Access:https://www.mdpi.com/2076-3417/12/3/1315
Description
Summary:Temporal network analysis and time evolution of network characteristics are powerful tools in describing the changing topology of dynamic networks. This paper uses such approaches to better visualize and provide analytical measures for the changes in performance that we observed in Voronoi-type spatial coverage, particularly for the example of time-evolving networks with a changing number of wireless sensors being deployed. Specifically, our analysis focuses on the role different combinations of impenetrable obstacles and environmental noise play in connectivity and overall network structure. It is shown how the use of (i) temporal network graphs, and (ii) network centrality and regularity measures illustrate the differences between various options developed for the balancing act of energy and time efficiency in network coverage. Last, we compare the outcome of these measures with the less abstract classification variables, such as percent area covered and cumulative distance traveled.
ISSN:2076-3417