On the Impact of Random Node Sampling on Adaptive Diffusion Networks
- 13 August 2024
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Signal Processing
- Vol. 72 (1053587X) , 3973-3989
Abstract
In this paper, we analyze the effects of random sampling on adaptive diffusion networks. These networks consist in a collection of nodes that can measure and process data, and that can communicate with each other to pursue a common goal of estimating an unknown system. In particular, we consider in our theoretical analysis the diffusion least-mean-squares algorithm in a scenario in which the nodes are randomly sampled. Hence, each node may or may not adapt its local estimate at a certain iteration. Our model shows that a reduction in the sampling probability leads to a noticeable deterioration in the convergence rate, and, if the nodes cooperate, to a slight decrease in the steady-state Network Mean-Square Deviation (NMSD), assuming that the environment is stationary and that all other parameters of the algorithm are kept fixed. Furthermore, we also investigate the effects of the random node sampling on the network stability.Keywords
All Related Versions
Funding Information
- CAPES (88887.512247/2020-00, 001)
- CNPq (303826/2022-3, 404081/2023-1)
- FAPESP (2021/02063-6)
This publication has 45 references indexed in Scilit:
- An adaptive algorithm for sampling over diffusion networks with dynamic parameter tuning and change detection mechanismsDigital Signal Processing, 2022
- Performance of Clustered Multitask Diffusion LMS Suffering From Inter-Node Communication DelaysIEEE Transactions on Circuits and Systems II: Express Briefs, 2021
- Data-Reserved Periodic Diffusion LMS With Low Communication Cost Over NetworksIEEE Access, 2018
- Diffusion leaky LMS algorithm: Analysis and implementationSignal Processing, 2017
- Adaptive NetworksProceedings of the IEEE, 2014
- Diffusion Adaptation Over Networks2014
- Diffusion strategies for adaptation and learning over networks: an examination of distributed strategies and network behaviorIEEE Signal Processing Magazine, 2013
- Diffusion Least-Mean Squares Over Adaptive Networks: Formulation and Performance AnalysisIEEE Transactions on Signal Processing, 2008
- Diffusion recursive least-squares for distributed estimation over adaptive networksIEEE Transactions on Signal Processing, 2008
- Incremental Adaptive Strategies Over Distributed NetworksIEEE Transactions on Signal Processing, 2007