Blind Wireless Network Topology Inference
- 5 November 2020
- journal article
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Communications
- Vol. 69 (2) , 1109-1120
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.Keywords
This publication has 49 references indexed in Scilit:
- Measuring Information-Transfer DelaysPLOS ONE, 2013
- A MATLAB toolbox for Granger causal connectivity analysisJournal of Neuroscience Methods, 2010
- Regularization and Variable Selection Via the Elastic NetJournal of the Royal Statistical Society Series B: Statistical Methodology, 2005
- Model-order selectionIEEE Signal Processing Magazine, 2004
- Mobility modeling in wireless networksACM SIGMOBILE Mobile Computing and Communications Review, 2001
- Measuring Information TransferPhysical Review Letters, 2000
- Fast and robust fixed-point algorithms for independent component analysisIEEE Transactions on Neural Networks, 1999
- Network Tomography: Estimating Source-Destination Traffic Intensities from Link DataJournal of the American Statistical Association, 1996
- Detection of signals by information theoretic criteriaIEEE Transactions on Acoustics, Speech, and Signal Processing, 1985
- Investigating Causal Relations by Econometric Models and Cross-spectral MethodsEconometrica, 1969