Loading...

A simple consensus algorithm for distributed averaging in random geographical networks

Jalili, M ; Sharif University of Technology | 2012

704 Viewed
  1. Type of Document: Article
  2. DOI: 10.1007/s12043-012-0335-0
  3. Publisher: 2012
  4. Abstract:
  5. 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
  6. Keywords:
  7. Random geographical networks ; Average consensus ; Consensus algorithms ; Consensus time ; Distributed averaging ; Geographical networks ; Guaranteed convergence ; Realistic model ; Receiving nodes ; SIMPLE algorithm ; Physics ; Sensor networks ; Algorithms
  8. Source: Pramana - Journal of Physics ; Volume 79, Issue 3 , August , 2012 , Pages 493-499 ; 03044289 (ISSN)
  9. URL: http://link.springer.com/article/10.1007%2Fs12043-012-0335-0