An Energy Efficient Distributed Gossip Algorithm for Wireless Sensor Networks based on a Randomized Markovian Duty-Cycling

2019/11/30 by Ramadan Abdul-Rashid, Abdul-Rashid, Ramadan
Computer Science · Engineering · #FOS: Electrical engineering #Signal Processing (eess.SP) #Systems and Control (eess.SY) #cs.SY #eess.SP #eess.SY #electronic engineering #information engineering

paper · pdf · doi:10.48550/arxiv.1912.00166

arxiv created 2019/11/30 · arxiv updated 2019/12/03

Abstract

This paper proposes a novel asynchronous consensus algorithm which is based on a continuous update rule and an energy efficient event triggered duty (wake-sleep) cycle based on a discrete Markov chain model. The system model of the proposed algorithm is formulated and analyzed. The conditions for convergence and stability of the algorithm are derived and the algorithm is proved to converge to an average consensus. Numerical simulations on random, circular, chain and star graphs show stability in consensus and convergence to network global state average.

Related

• Provably Accelerated Randomized Gossip Algorithms
• Active Consensus over Sensor Networks via Randomized Communication
• Revisiting Randomized Gossip Algorithms: General Framework, Convergence Rates and Novel Block and Accelerated Protocols
• Accelerated Gossip via Stochastic Heavy Ball Method
• A Token Based Algorithm to Distributed Computation in Sensor Networks