Cargando…

Average Consensus over Mobile Wireless Sensor Networks: Weight Matrix Guaranteeing Convergence without Reconfiguration of Edge Weights

Efficient data aggregation is crucial for mobile wireless sensor networks, as their resources are significantly constrained. Over recent years, the average consensus algorithm has found a wide application in this technology. In this paper, we present a weight matrix simplifying the average consensus...

Descripción completa

Detalles Bibliográficos
Autores principales: Kenyeres, Martin, Kenyeres, Jozef
Formato: Online Artículo Texto
Lenguaje:English
Publicado: MDPI 2020
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7374501/
https://www.ncbi.nlm.nih.gov/pubmed/32630083
http://dx.doi.org/10.3390/s20133677
_version_ 1783561711470510080
author Kenyeres, Martin
Kenyeres, Jozef
author_facet Kenyeres, Martin
Kenyeres, Jozef
author_sort Kenyeres, Martin
collection PubMed
description Efficient data aggregation is crucial for mobile wireless sensor networks, as their resources are significantly constrained. Over recent years, the average consensus algorithm has found a wide application in this technology. In this paper, we present a weight matrix simplifying the average consensus algorithm over mobile wireless sensor networks, thereby prolonging the network lifetime as well as ensuring the proper operation of the algorithm. Our contribution results from the theorem stating how the Laplacian spectrum of an undirected simple finite graph changes in the case of adding an arbitrary edge into this graph. We identify that the mixing parameter of Best Constant weights of a complete finite graph with an arbitrary order ensures the convergence in time-varying topologies without any reconfiguration of the edge weights. The presented theorems and lemmas are verified over evolving graphs with various parameters, whereby it is demonstrated that our approach ensures the convergence of the average consensus algorithm over mobile wireless sensor networks in spite of no edge reconfiguration.
format Online
Article
Text
id pubmed-7374501
institution National Center for Biotechnology Information
language English
publishDate 2020
publisher MDPI
record_format MEDLINE/PubMed
spelling pubmed-73745012020-08-05 Average Consensus over Mobile Wireless Sensor Networks: Weight Matrix Guaranteeing Convergence without Reconfiguration of Edge Weights Kenyeres, Martin Kenyeres, Jozef Sensors (Basel) Article Efficient data aggregation is crucial for mobile wireless sensor networks, as their resources are significantly constrained. Over recent years, the average consensus algorithm has found a wide application in this technology. In this paper, we present a weight matrix simplifying the average consensus algorithm over mobile wireless sensor networks, thereby prolonging the network lifetime as well as ensuring the proper operation of the algorithm. Our contribution results from the theorem stating how the Laplacian spectrum of an undirected simple finite graph changes in the case of adding an arbitrary edge into this graph. We identify that the mixing parameter of Best Constant weights of a complete finite graph with an arbitrary order ensures the convergence in time-varying topologies without any reconfiguration of the edge weights. The presented theorems and lemmas are verified over evolving graphs with various parameters, whereby it is demonstrated that our approach ensures the convergence of the average consensus algorithm over mobile wireless sensor networks in spite of no edge reconfiguration. MDPI 2020-06-30 /pmc/articles/PMC7374501/ /pubmed/32630083 http://dx.doi.org/10.3390/s20133677 Text en © 2020 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (http://creativecommons.org/licenses/by/4.0/).
spellingShingle Article
Kenyeres, Martin
Kenyeres, Jozef
Average Consensus over Mobile Wireless Sensor Networks: Weight Matrix Guaranteeing Convergence without Reconfiguration of Edge Weights
title Average Consensus over Mobile Wireless Sensor Networks: Weight Matrix Guaranteeing Convergence without Reconfiguration of Edge Weights
title_full Average Consensus over Mobile Wireless Sensor Networks: Weight Matrix Guaranteeing Convergence without Reconfiguration of Edge Weights
title_fullStr Average Consensus over Mobile Wireless Sensor Networks: Weight Matrix Guaranteeing Convergence without Reconfiguration of Edge Weights
title_full_unstemmed Average Consensus over Mobile Wireless Sensor Networks: Weight Matrix Guaranteeing Convergence without Reconfiguration of Edge Weights
title_short Average Consensus over Mobile Wireless Sensor Networks: Weight Matrix Guaranteeing Convergence without Reconfiguration of Edge Weights
title_sort average consensus over mobile wireless sensor networks: weight matrix guaranteeing convergence without reconfiguration of edge weights
topic Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7374501/
https://www.ncbi.nlm.nih.gov/pubmed/32630083
http://dx.doi.org/10.3390/s20133677
work_keys_str_mv AT kenyeresmartin averageconsensusovermobilewirelesssensornetworksweightmatrixguaranteeingconvergencewithoutreconfigurationofedgeweights
AT kenyeresjozef averageconsensusovermobilewirelesssensornetworksweightmatrixguaranteeingconvergencewithoutreconfigurationofedgeweights