scholarly journals A local average consensus algorithm for wireless sensor networks

2011 ◽  
Author(s):  
Konstantin Avrachenkov ◽  
Mahmoud El Chamie ◽  
Giovanni Neglia
Keyword(s):  
Wireless Sensor Networks ◽  
Sensor Networks ◽  
Consensus Algorithm ◽  
Wireless Sensor ◽  
Average Consensus ◽  
Local Average

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

Sensors ◽  
2020 ◽  
Vol 20 (13) ◽  
pp. 3677 ◽  
Author(s):  
Martin Kenyeres ◽  
Jozef Kenyeres
Keyword(s):  
Wireless Sensor Networks ◽  
Sensor Networks ◽  
Finite Graph ◽  
Weight Matrix ◽  
Consensus Algorithm ◽  
Wireless Sensor ◽  
Mobile Wireless ◽  
Mobile Wireless Sensor Networks ◽  
Average Consensus ◽  
Mobile Wireless Sensor

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.

Decentralized Average Consensus in Wireless Sensor Networks with Unreliable Communication Channels

2012 ◽  
Vol 3 (3) ◽  
pp. 35-52
Author(s):  
Steve Saed ◽  
Lingxi Li ◽  
Dongsoo S. Kim
Keyword(s):  
Wireless Sensor Networks ◽  
Sensor Networks ◽  
Mathematical Analysis ◽  
Communication Channels ◽  
Error Model ◽  
Wireless Sensor ◽  
Signal Model ◽  
Error Models ◽  
Average Consensus ◽  
Signal Error

This study proposes and evaluates an average consensus scheme for wireless sensor networks. For this, two communication error models, the fading signal error model and approximated fading signal error model, are introduced and incorporated into the proposed decentralized average consensus scheme, especially adapted to the constraints of wireless sensor networks. A mathematical analysis is introduced to derive the approximated fading signal model from the fading signal model and different simulation scenarios are introduced and their results analyzed to evaluate the performance of the proposed scheme and its effectiveness in meeting the needs of wireless sensor networks.

Sign in / Sign up

Export Citation Format

Share Document