Self-stabilizing systems in spite of distributed control
Communications of the ACM
Distributed Algorithms
Parallel and Distributed Computation: Numerical Methods
Parallel and Distributed Computation: Numerical Methods
Journal of Parallel and Distributed Computing - Self-stabilizing distributed systems
Self-Stabilizing Local Mutual Exclusion and Daemon Refinement
DISC '00 Proceedings of the 14th International Conference on Distributed Computing
Self-stabilizing multicast protocols for ad hoc networks
Journal of Parallel and Distributed Computing - Special issue on wireless and mobile ad hoc networking and computing
Local Divergence of Markov Chains and the Analysis of Iterative Load-Balancing Schemes
FOCS '98 Proceedings of the 39th Annual Symposium on Foundations of Computer Science
Self-Stabilizing Protocols for Maximal Matching and Maximal Independent Sets for Ad Hoc Networks
IPDPS '03 Proceedings of the 17th International Symposium on Parallel and Distributed Processing
Scalable Self-Stabilization via Composition
ICDCS '04 Proceedings of the 24th International Conference on Distributed Computing Systems (ICDCS'04)
A space-time diffusion scheme for peer-to-peer least-squares estimation
Proceedings of the 5th international conference on Information processing in sensor networks
Synchronous distributed load balancing on dynamic networks
Journal of Parallel and Distributed Computing - Special issue: Design and performance of networks for super-, cluster-, and grid-computing: Part II
A randomized energy-conservation protocol for resilient sensor networks
Wireless Networks
Conflict Managers for Self-stabilization without Fairness Assumption
ICDCS '07 Proceedings of the 27th International Conference on Distributed Computing Systems
A Survey of Fault Management in Wireless Sensor Networks
Journal of Network and Systems Management
Self-stabilizing counting in mobile sensor networks
Proceedings of the twenty-sixth annual ACM symposium on Principles of distributed computing
The Convergence of Realistic Distributed Load-Balancing Algorithms
Theory of Computing Systems
Distance- k knowledge in self-stabilizing algorithms
Theoretical Computer Science
Average consensus problems in networks of agents with delayed communications
Automatica (Journal of IFAC)
A scalable fault tolerant diffusion scheme for data fusion in sensor networks
Proceedings of the 3rd international conference on Scalable information systems
Random key predistribution for wireless sensor networks using deployment knowledge
Computing - Special Issue on the occasion of the 8th Central European Conference on Cryptography
IEEE Transactions on Signal Processing
Secure and self-stabilizing clock synchronization in sensor networks
SSS'07 Proceedings of the 9h international conference on Stabilization, safety, and security of distributed systems
IEEE Transactions on Information Theory
IEEE Communications Magazine
Hi-index | 0.00 |
One important issue in sensor networks that has received renewed interest recently is average consensus, i.e., computing the average of n sensor measurements, where nodes iteratively exchange data with their neighbors and update their own data accordingly until reaching convergence to the right parameters estimate. In this paper, we introduce an efficient self-stabilizing algorithm to achieve/ensure the convergence of node states to the average of the initial measurements of the network. We prove that the convergence of the fusion process is finite and express an upper bound of the actual number of moves/iterations required by the algorithm. This means that our algorithm is guaranteed to reach a stable situation where no load will be sent from one sensor node to another. We also prove that the load difference between any two sensor nodes in the network is within $\frac{\varepsilon}{D}\times\left\lfloor\frac{D+1}{2}\right\rfloorε is the prescribed global equilibrium threshold (this threshold is given by the system) and D is the diameter of the network.