Evaluation of asynchronous average consensus algorithms in pure broadcasting infrastructure-free networks

Simple item page
dc.contributor.authorOróstica Navarrete, Boris Enrique
dc.contributor.authorNúñez Retamal, Felipe Eduardo
dc.date.accessioned2022-05-13T19:15:19Z
dc.date.available2022-05-13T19:15:19Z
dc.date.issued2017
dc.description.abstractDistributed and cooperative algorithms are of preponderant importance for the correct operation of multiagent systems. In particular, average consensus algorithms represent an appealing alternative for combining measurements in large-scale networks of low-capable sensors, due to their low computational cost and strong convergence properties. However, the actual performance of average consensus algorithms in real scenarios, where the interaction between agents involves a communication network introducing stochastic delays, sequential transmissions and receptions, and unreliability in the information exchanging process, is yet to be investigated. This work presents an evaluation on a pure broadcasting infrastructure-free sensor network of two popular average consensus strategies: the broadcast gossip algorithm (which can be regarded as an asynchronous version of the discrete-time average consensus algorithm), and the push-sum algorithm (also known as double linear iterations). To understand the operating principles behind the algorithms, a hybrid model is first introduced that is used to conduct numerical simulations. An implementation in microprocessor-based development boards is then presented to evaluate the performance in a real environment. Results of the evaluation show that the push-sum algorithm outperforms the broadcast gossip algorithm for practical values of the reception probability.
dc.fuente.origenIEEE
dc.identifier.doi10.1109/CCTA.2017.8062441
dc.identifier.isbn978-1509021826
dc.identifier.urihttps://doi.org/10.1109/CCTA.2017.8062441
dc.identifier.urihttps://ieeexplore.ieee.org/stamp/stamp.jsp?arnumber=8062441
dc.identifier.urihttps://repositorio.uc.cl/handle/11534/63887
dc.information.autorucEscuela de ingeniería ; Oróstica Navarrete, Boris Enrique ; S/I ; 204061
dc.information.autorucEscuela de ingeniería ; Núñez Retamal, Felipe Eduardo ; S/I ; 131441
dc.language.isoen
dc.nota.accesoContenido parcial
dc.publisherIEEE
dc.relation.ispartofIEEE Conference on Control Technology and Applications (2017 : Maui, HI, Estados Unidos)
dc.rightsacceso restringido
dc.subjectHeuristic algorithms
dc.subjectSensors
dc.subjectConvergence
dc.subjectAlgorithm design and analysis
dc.subjectMathematical model
dc.subjectBroadcasting
dc.subjectStochastic processes
dc.titleEvaluation of asynchronous average consensus algorithms in pure broadcasting infrastructure-free networkses_ES
dc.typecomunicación de congreso
sipa.codpersvinculados204061
sipa.codpersvinculados131441
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
Evaluation of asynchronous average consensus algorithms in pure broadcasting infrastructure-free networks.pdf
Size:
3.01 KB
Format:
Adobe Portable Document Format
Description:
Download
Collections
Artículos de conferencia