Geographic Greedy Triplewise Gossip Algorithm for Wireless Sensor Networks

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

Full description

Bibliographic Details
Main Author: Maha I. Raheem
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:
Wireless Sensor Networks
Distributed Computing
Distributed Processing
Gossip Algorithms
Routing
Online Access:http://jjcit.org/Volume%2002,%20Number%2003/1-DOI%2010.5455jjcit.71-1453111389.pdf
id doaj-ac1daa172062450097c7c84c24d5fa54
record_format Article
spelling doaj-ac1daa172062450097c7c84c24d5fa542020-11-24T23:11:22ZengScientific Research Support Fund of Jordan (SRSF) and Princess Sumaya University for Technology (PSUT)Jordanian Journal of Computers and Information Technology 2413-93512415-10762016-12-012315316410.5455/jjcit.71-1453111389Geographic Greedy Triplewise Gossip Algorithm for Wireless Sensor NetworksMaha I. Raheem0Computer Engineering Department, Engineering College, Baghdad University, Baghdad, IraqA 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.http://jjcit.org/Volume%2002,%20Number%2003/1-DOI%2010.5455jjcit.71-1453111389.pdfWireless Sensor NetworksDistributed ComputingDistributed ProcessingGossip AlgorithmsRouting
collection DOAJ
language English
format Article
sources DOAJ
author Maha I. Raheem
spellingShingle Maha I. Raheem
Geographic Greedy Triplewise Gossip Algorithm for Wireless Sensor Networks
Jordanian Journal of Computers and Information Technology
Wireless Sensor Networks
Distributed Computing
Distributed Processing
Gossip Algorithms
Routing
author_facet Maha I. Raheem
author_sort Maha I. Raheem
title Geographic Greedy Triplewise Gossip Algorithm for Wireless Sensor Networks
title_short Geographic Greedy Triplewise Gossip Algorithm for Wireless Sensor Networks
title_full Geographic Greedy Triplewise Gossip Algorithm for Wireless Sensor Networks
title_fullStr Geographic Greedy Triplewise Gossip Algorithm for Wireless Sensor Networks
title_full_unstemmed Geographic Greedy Triplewise Gossip Algorithm for Wireless Sensor Networks
title_sort geographic greedy triplewise gossip algorithm for wireless sensor networks
publisher Scientific Research Support Fund of Jordan (SRSF) and Princess Sumaya University for Technology (PSUT)
series Jordanian Journal of Computers and Information Technology
issn 2413-9351
2415-1076
publishDate 2016-12-01
description 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.
topic Wireless Sensor Networks
Distributed Computing
Distributed Processing
Gossip Algorithms
Routing
url http://jjcit.org/Volume%2002,%20Number%2003/1-DOI%2010.5455jjcit.71-1453111389.pdf
work_keys_str_mv AT mahairaheem geographicgreedytriplewisegossipalgorithmforwirelesssensornetworks
_version_ 1725604720401186816

Similar Items