This work proposes a framework to discover the topology of a non-collaborative packet-based wireless network using radio-frequency (RF) sensors. The methodology developed is blind, allowing topology sensing of a network whose key features (i.e., number of nodes, physical layer signals, and medium access control (MAC) and routing protocols) are unknown. Because of the wireless medium, over-the-air signals captured by the sensors are mixed; therefore, blind source separation (BSS) and measurement association are used to separate traffic patterns. Then, to infer the topology, we detect directed data flows among nodes by identifying causal relationships between the separated transmitted patterns. We propose causal inference methods such as Granger causality (GC), transfer entropy (TE), and conditional transfer entropy (CTE) that use the times series of traffic profiles, and a solution based on a neural network (NN) that exploits distilled time-based features. The framework is validated on an ad-hoc wireless network accounting for MAC protocol, packet collisions, nodes mobility, the spatial density of sensors, and channel impairments, such as path-loss, shadowing, and noise. Numerical results reveal that the proposed approach reaches a high probability of link detection and a moderate false alarm rate in mild shadowing regimes and low to moderate network nodes mobility.

Blind wireless network topology inference

Testi, Enrico;Giorgetti, Andrea
2021

Abstract

This work proposes a framework to discover the topology of a non-collaborative packet-based wireless network using radio-frequency (RF) sensors. The methodology developed is blind, allowing topology sensing of a network whose key features (i.e., number of nodes, physical layer signals, and medium access control (MAC) and routing protocols) are unknown. Because of the wireless medium, over-the-air signals captured by the sensors are mixed; therefore, blind source separation (BSS) and measurement association are used to separate traffic patterns. Then, to infer the topology, we detect directed data flows among nodes by identifying causal relationships between the separated transmitted patterns. We propose causal inference methods such as Granger causality (GC), transfer entropy (TE), and conditional transfer entropy (CTE) that use the times series of traffic profiles, and a solution based on a neural network (NN) that exploits distilled time-based features. The framework is validated on an ad-hoc wireless network accounting for MAC protocol, packet collisions, nodes mobility, the spatial density of sensors, and channel impairments, such as path-loss, shadowing, and noise. Numerical results reveal that the proposed approach reaches a high probability of link detection and a moderate false alarm rate in mild shadowing regimes and low to moderate network nodes mobility.
Testi, Enrico; Giorgetti, Andrea;
File in questo prodotto:
Eventuali allegati, non sono esposti

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11585/859426
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 10
  • ???jsp.display-item.citation.isi??? 5
social impact