Geographic Greedy Triplewise Gossip Algorithm for Wireless Sensor Networks
A novel gossip algorithm for distributed averaging with fast convergence and reduced cost of communication over wireless sensor networks (WSNs) is proposed in this paper. This algorithm is proved to improve the behaviour of the standard gossip algorithm (SGA), triplewise gossip algorithms (TGAs) and...
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Scientific Research Support Fund of Jordan (SRSF) and Princess Sumaya University for Technology (PSUT)
2016-12-01
|
| Series: | Jordanian Journal of Computers and Information Technology |
| Subjects: | |
| Online Access: | http://jjcit.org/Volume%2002,%20Number%2003/1-DOI%2010.5455jjcit.71-1453111389.pdf |
| Summary: | A novel gossip algorithm for distributed averaging with fast convergence and reduced cost of communication over wireless sensor networks (WSNs) is proposed in this paper. This algorithm is proved to improve the behaviour of the standard gossip algorithm (SGA), triplewise gossip algorithms (TGAs) and, the geographic gossip algorithm (GGA) by exploiting the geographic information of the network. An analysis of convergence time and cost of communication of the proposed algorithm is performed and a comparison with other existing methods is provided. |
|---|---|
| ISSN: | 2413-9351 2415-1076 |