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,...

Full description

Bibliographic Details
Main Authors: Elma Zanaj, Marco Baldi, Franco Chiaraluce
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