• A simple consensus algorithm for distributed averaging in random geographical networks

    • Fulltext

       

        Click here to view fulltext PDF


      Permanent link:
      https://www.ias.ac.in/article/fulltext/pram/079/03/0493-0499

    • Keywords

       

      Sensor networks; random geographical networks; distributed averaging; consensus algorithms.

    • Abstract

       

      Random geographical networks are realistic models for wireless sensor networks which are used in many applications. Achieving average consensus is very important in sensor networks and the faster the consensus is, the durable the sensors’ life, and thus, the better the performance of the network. In this paper we compared the performance of a number of linear consensus algorithms with application to distributed averaging in random geographical networks. Interestingly, the simplest algorithm – where only the degree of receiving nodes is needed for the averaging – had the best performance in terms of the consensus time. Furthermore, we proved that the network has guaranteed convergence with this simple algorithm.

    • Author Affiliations

       

      Mahdi Jalili1

      1. Department of Computer Engineering, Sharif University of Technology, Azadi Avenue, Tehran, Iran
    • Dates

       
  • Pramana – Journal of Physics | News

    • Editorial Note on Continuous Article Publication

      Posted on July 25, 2019

      Click here for Editorial Note on CAP Mode

© 2022-2023 Indian Academy of Sciences, Bengaluru.