The Performance of Multimessage Algebraic Gossip in a Random Geometric Graph. (2nd December 2013)

• Record Type: Journal Article
• Authors: Wang, Gang; Lin, Zun; Guan, Wenyang; Wang, Feng
• Is Part Of: International journal of distributed sensor networks. Volume 9:Number 12(2013)
• Publication Date: 2013-12-02
• Subjects: Sensor networks -- Periodicals; Intelligent agents (Computer software) -- Periodicals; Multisensor data fusion -- Periodicals; 681.2
• DOI: 10.1155/2013/545362
• Languages: English
• ISSNs: 1550-1329

Abstract

Gossip algorithm has been widely regarded as a simple and efficient method to improve quality of service (QoS) in large-scale network which requires rapid information dissemination. In this paper, information dissemination based on algebraic gossip in a random geometric graph (RGG) is considered. The n nodes only have knowledge about their own contents. In every time slot, each node communicates with a neighbor partner chosen randomly. The goal is to disseminate all of the messages rapidly among the nodes. We show that the gain of the convergence time isO n 1 / 2 log ε - 1 / log 1 / 2 n with network coding. Simulation results show that these bounds are valid for the random geometric graph and demonstrate that network coding significantly improves the bounds with the number of users increasing.