Index Geographic Gossip Algorithm for Information Dissemination over Regular Graphs. Issue 2 (1st March 2019)

• Record Type: Journal Article
• Authors: Wang, Gang; Lin, Zun; Wang, Fuxiang
• Is Part Of: Chinese journal of electronics. Volume 28:Issue 2(2019)
• Page Start: 386
• Page End: 391
• Publication Date: 2019-03-01
• Subjects: Information dissemination -- Gossip algorithm -- Node mobility -- Geography; computational complexity -- convergence -- electronic data interchange -- graph theory -- information dissemination -- number theory; index number -- information updating -- IGG algorithm -- standard gossip algorithm -- convergence time -- communication cost -- information exchange -- Index geographic gossip algorithm -- information dissemination -- regular graphs -- convergence property -- performance gain -- grid network topologies -- ring network topologies; Electronics -- Periodicals; Electronics -- China -- Periodicals; Electronics; China; Periodicals; 621.38105
• DOI: 10.1049/cje.2019.01.012
• Languages: English
• ISSNs: 1022-4653

Abstract

Abstract : An Index geographic gossip (IGG) algorithm is proposed. Relay nodes participate in information exchange and updating. The cumulative number of times these nodes participate is characterized by an index number, which can be used to accelerate information updating. The convergence property of the IGG algorithm is theoretically analyzed in ring and grid network topologies. The IGG algorithm improves the standard gossip algorithm by a gain of O( n ) in both convergence time and communication cost. Compared to the geographic gossip algorithm, the IGG algorithm has a gain on the order of O( n ) and O( n 1/2 ) in the average hop count for information exchange and communication cost, respectively. Finally, the proposed IGG algorithm is compared with various baselines through simulations, and it is shown that significant performance gain can be achieved.