-
On the Impact of Random Node Sampling on Adaptive Diffusion Networks
Authors:
Daniel G. Tiglea,
Renato Candido,
Magno T. M. Silva
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…
▽ More
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, if the nodes cooperate, a reduction in the sampling probability leads 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, under certain circumstances, this can also ensure the stability of the algorithm in situations in which it would otherwise be unstable. Although counter-intuitive, our findings are backed by simulation results, which match the theoretical curves well.
△ Less
Submitted 25 March, 2024;
originally announced March 2024.
-
Chaotic properties of an FIR filtered Hénon map
Authors:
Vinícius S. Borges,
Magno T. M. Silva,
Marcio Eisencraft
Abstract:
When chaotic signals are used in practical communication systems, it is essential to control and eventually limit the spectral bandwidth occupied by these signals. One way to achieve this goal is to insert a discrete-time filter into a nonlinear map that generates chaotic signals. However, this can completely change the dynamic properties of the original map. Considering this situation, this paper…
▽ More
When chaotic signals are used in practical communication systems, it is essential to control and eventually limit the spectral bandwidth occupied by these signals. One way to achieve this goal is to insert a discrete-time filter into a nonlinear map that generates chaotic signals. However, this can completely change the dynamic properties of the original map. Considering this situation, this paper presents a series of numerical experiments aimed at obtaining the Lyapunov exponents of the signals generated by the two-dimensional Hénon map with a set of prototypical finite impulse response (FIR) filters added in the feedback loop. Our results show that the number of filter coefficients and the location of the zeros have a significant and complex impact on the behavior of the generated signals. Therefore, FIR filters should be carefully designed to preserve or suppress chaos in practical applications.
△ Less
Submitted 12 January, 2024;
originally announced January 2024.
-
Combinations of Adaptive Filters
Authors:
Jerónimo Arenas-García,
Luis A. Azpicueta-Ruiz,
Magno T. M. Silva,
Vitor H. Nascimento,
Ali H. Sayed
Abstract:
Adaptive filters are at the core of many signal processing applications, ranging from acoustic noise supression to echo cancelation, array beamforming, channel equalization, to more recent sensor network applications in surveillance, target localization, and tracking. A trending approach in this direction is to recur to in-network distributed processing in which individual nodes implement adaptati…
▽ More
Adaptive filters are at the core of many signal processing applications, ranging from acoustic noise supression to echo cancelation, array beamforming, channel equalization, to more recent sensor network applications in surveillance, target localization, and tracking. A trending approach in this direction is to recur to in-network distributed processing in which individual nodes implement adaptation rules and diffuse their estimation to the network.
When the a priori knowledge about the filtering scenario is limited or imprecise, selecting the most adequate filter structure and adjusting its parameters becomes a challenging task, and erroneous choices can lead to inadequate performance. To address this difficulty, one useful approach is to rely on combinations of adaptive structures.
The combination of adaptive filters exploits to some extent the same divide and conquer principle that has also been successfully exploited by the machine-learning community (e.g., in bagging or boosting). In particular, the problem of combining the outputs of several learning algorithms (mixture of experts) has been studied in the computational learning field under a different perspective: rather than studying the expected performance of the mixture, deterministic bounds are derived that apply to individual sequences and, therefore, reflect worst-case scenarios. These bounds require assumptions different from the ones typically used in adaptive filtering, which is the emphasis of this overview article. We review the key ideas and principles behind these combination schemes, with emphasis on design rules. We also illustrate their performance with a variety of examples.
△ Less
Submitted 22 December, 2021;
originally announced December 2021.
-
Analysis of the displacement of terrestrial mobile robots in corridors using paraconsistent annotated evidential logic eτ
Authors:
Flavio Amadeu Bernardini,
Marcia Terra da Silva,
Jair Minoro Abe,
Luiz Antonio de Lima,
Kanstantsin Miatluk
Abstract:
This article proposes an algorithm for a servo motor that controls the movement of an autonomous terrestrial mobile robot using Paraconsistent Logic. The design process of mechatronic systems guided the robot construction phases. The project intends to monitor the robot through its sensors that send positioning signals to the microcontroller. The signals are adjusted by an embedded technology inte…
▽ More
This article proposes an algorithm for a servo motor that controls the movement of an autonomous terrestrial mobile robot using Paraconsistent Logic. The design process of mechatronic systems guided the robot construction phases. The project intends to monitor the robot through its sensors that send positioning signals to the microcontroller. The signals are adjusted by an embedded technology interface maintained in the concepts of Paraconsistent Annotated Logic acting directly on the servo steering motor. The electric signals sent to the servo motor were analyzed, and it indicates that the algorithm paraconsistent can contribute to the increase of precision of movements of servo motors.
△ Less
Submitted 29 September, 2020;
originally announced September 2020.
-
A Low-Cost Algorithm for Adaptive Sampling and Censoring in Diffusion Networks
Authors:
Daniel G. Tiglea,
Renato Candido,
Magno T. M. Silva
Abstract:
Distributed signal processing has attracted widespread attention in the scientific community due to its several advantages over centralized approaches. Recently, graph signal processing has risen to prominence, and adaptive distributed solutions have also been proposed in the area. Both in the classical framework and in graph signal processing, sampling and censoring techniques have been topics of…
▽ More
Distributed signal processing has attracted widespread attention in the scientific community due to its several advantages over centralized approaches. Recently, graph signal processing has risen to prominence, and adaptive distributed solutions have also been proposed in the area. Both in the classical framework and in graph signal processing, sampling and censoring techniques have been topics of intense research, since the cost associated with measuring and/or transmitting data throughout the entire network may be prohibitive in certain applications. In this paper, we propose a low-cost adaptive mechanism for sampling and censoring over diffusion networks that uses information from more nodes when the error in the network is high and from less nodes otherwise. It presents fast convergence during transient and a significant reduction in computational cost and energy consumption in steady state. As a censoring technique, we show that it is able to noticeably outperform other solutions. We also present a theoretical analysis to give insights about its operation, and to help the choice of suitable values for its parameters.
△ Less
Submitted 5 August, 2020;
originally announced August 2020.
-
A Sampling Algorithm for Diffusion Networks
Authors:
Daniel Gilio Tiglea,
Renato Candido,
Magno T. M. Silva
Abstract:
In this paper, we propose a sampling mechanism for adaptive diffusion networks that adaptively changes the amount of sampled nodes based on mean-squared error in the neighborhood of each node. It presents fast convergence during transient and a significant reduction in the number of sampled nodes in steady state. Besides reducing the computational cost, the proposed mechanism can also be used as a…
▽ More
In this paper, we propose a sampling mechanism for adaptive diffusion networks that adaptively changes the amount of sampled nodes based on mean-squared error in the neighborhood of each node. It presents fast convergence during transient and a significant reduction in the number of sampled nodes in steady state. Besides reducing the computational cost, the proposed mechanism can also be used as a censoring technique, thus saving energy by reducing the amount of communication between nodes. We also present a theoretical analysis to obtain lower and upper bounds for the number of network nodes sampled in steady state.
△ Less
Submitted 14 July, 2020; v1 submitted 13 July, 2020;
originally announced July 2020.
-
Adaptive Diffusion Schemes for Heterogeneous Networks
Authors:
Jesus Fernandez-Bes,
Jerónimo Arenas-García,
Magno T. M. Silva,
Luis A. Azpicueta-Ruiz
Abstract:
In this paper, we deal with distributed estimation problems in diffusion networks with heterogeneous nodes, i.e., nodes that either implement different adaptive rules or differ in some other aspect such as the filter structure or length, or step size. Although such heterogeneous networks have been considered from the first works on diffusion networks, obtaining practical and robust schemes to adap…
▽ More
In this paper, we deal with distributed estimation problems in diffusion networks with heterogeneous nodes, i.e., nodes that either implement different adaptive rules or differ in some other aspect such as the filter structure or length, or step size. Although such heterogeneous networks have been considered from the first works on diffusion networks, obtaining practical and robust schemes to adaptively adjust the combiners in different scenarios is still an open problem. In this paper, we study a diffusion strategy specially designed and suited to heterogeneous networks. Our approach is based on two key ingredients: 1) the adaptation and combination phases are completely decoupled, so that network nodes keep purely local estimations at all times; and 2) combiners are adapted to minimize estimates of the network mean-square-error. Our scheme is compared with the standard Adapt-then-Combine scheme and theoretically analyzed using energy conservation arguments. Several experiments involving networks with heterogeneous nodes show that the proposed decoupled Adapt-then-Combine approach with adaptive combiners outperforms other state-of-the-art techniques, becoming a competitive approach in these scenarios.
△ Less
Submitted 17 August, 2017; v1 submitted 8 April, 2015;
originally announced April 2015.
