Performance Evaluation of Some Distributed Averaging Algorithms for Sensor Networks
Though capillary sensor networks have the advantage of reporting punctual estimations of their sensed quantity, it is often useful for the nodes to know the overall average value of the same quantity. This is required, for example, when the network can make autonomous decisions. Several algorithms e...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2011-10-01
|
| Series: | International Journal of Distributed Sensor Networks |
| Online Access: | https://doi.org/10.1155/2011/428290 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832547844212391936 |
|---|---|
| author | Marco Baldi Elma Zanaj Franco Chiaraluce |
| author_facet | Marco Baldi Elma Zanaj Franco Chiaraluce |
| author_sort | Marco Baldi |
| collection | DOAJ |
| description | Though capillary sensor networks have the advantage of reporting punctual estimations of their sensed quantity, it is often useful for the nodes to know the overall average value of the same quantity. This is required, for example, when the network can make autonomous decisions. Several algorithms exist for solving the averaging problem in a distributed manner. Their efficiency can be measured by the number of iterations needed to converge to the average sensed value. In this paper, we consider two point-to-point and one point-to-multipoint distributed averaging algorithms that can be seen as variants of the same averaging solution. We define a set of analytical tools to evaluate the performance of these algorithms and to optimize their parameters in such a way to accelerate convergence. We also provide a performance assessment, based on numerical simulations, aimed at verifying the results of the analytical treatment and at comparing the considered schemes. |
| format | Article |
| id | doaj-art-6065911316af4b909e28e312489d0ccc |
| institution | Kabale University |
| issn | 1550-1477 |
| language | English |
| publishDate | 2011-10-01 |
| publisher | Wiley |
| record_format | Article |
| series | International Journal of Distributed Sensor Networks |
| spelling | doaj-art-6065911316af4b909e28e312489d0ccc2025-02-03T06:43:05ZengWileyInternational Journal of Distributed Sensor Networks1550-14772011-10-01710.1155/2011/428290428290Performance Evaluation of Some Distributed Averaging Algorithms for Sensor NetworksMarco Baldi0Elma Zanaj1Franco Chiaraluce2 Università Politecnica delle Marche, Via Brecce Bianche, 60131 Ancona, Italy Fakulteti i Teknologjise se Informacionit, Universiteti Politeknik i Tiranes, Bulevardi Deshmoret e Kombit, 1001 Tirana, Albania Università Politecnica delle Marche, Via Brecce Bianche, 60131 Ancona, ItalyThough capillary sensor networks have the advantage of reporting punctual estimations of their sensed quantity, it is often useful for the nodes to know the overall average value of the same quantity. This is required, for example, when the network can make autonomous decisions. Several algorithms exist for solving the averaging problem in a distributed manner. Their efficiency can be measured by the number of iterations needed to converge to the average sensed value. In this paper, we consider two point-to-point and one point-to-multipoint distributed averaging algorithms that can be seen as variants of the same averaging solution. We define a set of analytical tools to evaluate the performance of these algorithms and to optimize their parameters in such a way to accelerate convergence. We also provide a performance assessment, based on numerical simulations, aimed at verifying the results of the analytical treatment and at comparing the considered schemes.https://doi.org/10.1155/2011/428290 |
| spellingShingle | Marco Baldi Elma Zanaj Franco Chiaraluce Performance Evaluation of Some Distributed Averaging Algorithms for Sensor Networks International Journal of Distributed Sensor Networks |
| title | Performance Evaluation of Some Distributed Averaging Algorithms for Sensor Networks |
| title_full | Performance Evaluation of Some Distributed Averaging Algorithms for Sensor Networks |
| title_fullStr | Performance Evaluation of Some Distributed Averaging Algorithms for Sensor Networks |
| title_full_unstemmed | Performance Evaluation of Some Distributed Averaging Algorithms for Sensor Networks |
| title_short | Performance Evaluation of Some Distributed Averaging Algorithms for Sensor Networks |
| title_sort | performance evaluation of some distributed averaging algorithms for sensor networks |
| url | https://doi.org/10.1155/2011/428290 |
| work_keys_str_mv | AT marcobaldi performanceevaluationofsomedistributedaveragingalgorithmsforsensornetworks AT elmazanaj performanceevaluationofsomedistributedaveragingalgorithmsforsensornetworks AT francochiaraluce performanceevaluationofsomedistributedaveragingalgorithmsforsensornetworks |