Optimal Share Factors in the Push-Sum Algorithm for Ring and Random Geometric Graph Sensor Networks
The convergence speed of an asynchronous point-to-point version of the push-sum algorithm in sensor networks is investigated both through numerical simulations and theoretical arguments. The main contribution of the paper consists in studying the application of such algorithm in realistic scenarios,...
Main Authors: | , , |
---|---|
Format: | Article |
Language: | English |
Published: |
Croatian Communications and Information Society (CCIS)
2009-03-01
|
Series: | Journal of Communications Software and Systems |
Subjects: | |
Online Access: | https://jcomss.fesb.unist.hr/index.php/jcomss/article/view/210 |
id |
doaj-3e28d78c346d408bb22b1ecb7272b17c |
---|---|
record_format |
Article |
spelling |
doaj-3e28d78c346d408bb22b1ecb7272b17c2020-11-24T21:47:15ZengCroatian Communications and Information Society (CCIS)Journal of Communications Software and Systems1845-64211846-60792009-03-0151918Optimal Share Factors in the Push-Sum Algorithm for Ring and Random Geometric Graph Sensor NetworksElma ZanajMarco BaldiFranco ChiaraluceThe convergence speed of an asynchronous point-to-point version of the push-sum algorithm in sensor networks is investigated both through numerical simulations and theoretical arguments. The main contribution of the paper consists in studying the application of such algorithm in realistic scenarios, represented by non fully-meshed networks. Simulations show that, in this case, convergence may be strongly dependent on the adopted share factor, whose value should be optimized as a function of the connectivity level of the network. Optimum shares are derived for some common topologies, like the ring and the random geometric graph. The effect of possible link failures is also investigated.https://jcomss.fesb.unist.hr/index.php/jcomss/article/view/210Sensor networksaveraging algorithmspushsum algorithmshare factors |
collection |
DOAJ |
language |
English |
format |
Article |
sources |
DOAJ |
author |
Elma Zanaj Marco Baldi Franco Chiaraluce |
spellingShingle |
Elma Zanaj Marco Baldi Franco Chiaraluce Optimal Share Factors in the Push-Sum Algorithm for Ring and Random Geometric Graph Sensor Networks Journal of Communications Software and Systems Sensor networks averaging algorithms pushsum algorithm share factors |
author_facet |
Elma Zanaj Marco Baldi Franco Chiaraluce |
author_sort |
Elma Zanaj |
title |
Optimal Share Factors in the Push-Sum Algorithm for Ring and Random Geometric Graph Sensor Networks |
title_short |
Optimal Share Factors in the Push-Sum Algorithm for Ring and Random Geometric Graph Sensor Networks |
title_full |
Optimal Share Factors in the Push-Sum Algorithm for Ring and Random Geometric Graph Sensor Networks |
title_fullStr |
Optimal Share Factors in the Push-Sum Algorithm for Ring and Random Geometric Graph Sensor Networks |
title_full_unstemmed |
Optimal Share Factors in the Push-Sum Algorithm for Ring and Random Geometric Graph Sensor Networks |
title_sort |
optimal share factors in the push-sum algorithm for ring and random geometric graph sensor networks |
publisher |
Croatian Communications and Information Society (CCIS) |
series |
Journal of Communications Software and Systems |
issn |
1845-6421 1846-6079 |
publishDate |
2009-03-01 |
description |
The convergence speed of an asynchronous point-to-point version of the push-sum algorithm in sensor networks is investigated both through numerical simulations and theoretical arguments. The main contribution of the paper consists in studying the application of such algorithm in realistic scenarios, represented by non fully-meshed networks. Simulations show that, in this case, convergence may be strongly dependent on the adopted share factor, whose value should be optimized as a function of the connectivity level of the network. Optimum shares are derived for some common topologies, like the ring and the random geometric graph. The effect of possible link failures is also investigated. |
topic |
Sensor networks averaging algorithms pushsum algorithm share factors |
url |
https://jcomss.fesb.unist.hr/index.php/jcomss/article/view/210 |
work_keys_str_mv |
AT elmazanaj optimalsharefactorsinthepushsumalgorithmforringandrandomgeometricgraphsensornetworks AT marcobaldi optimalsharefactorsinthepushsumalgorithmforringandrandomgeometricgraphsensornetworks AT francochiaraluce optimalsharefactorsinthepushsumalgorithmforringandrandomgeometricgraphsensornetworks |
_version_ |
1725898358184214528 |