Blind Wireless Network Topology Inference

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.