2023/05/08 by Priyanka Kaswan, Şennur Ulukuş, Kaswan, Priyanka +1 · 2 citations
Computer Science · #Age of Information Optimization #FOS: Computer and information sciences #FOS: Electrical engineering #Information Theory (cs.IT) #Networking and Internet Architecture (cs.NI) #Opportunistic and Delay-Tolerant Networks #Signal Processing (eess.SP) #electronic engineering #information engineering
paper · pdf · doi:10.48550/arxiv.2305.04913
openalex publication_date 2023/05/08 · openalex created_date 2023/05/10 · openalex updated_date 2026/07/28
We consider a network of n user nodes that receives updates from a source and employs an age-based gossip protocol for faster dissemination of version updates to all nodes. When a node forwards its packet to another node, the packet information gets mutated with probability p during transmission, creating misinformation. The receiver node does not know whether an incoming packet information is different from the packet information originally at the sender node. We assume that truth prevails over misinformation, and therefore, when a receiver encounters both accurate information and misinformation corresponding to the same version, the accurate information gets chosen for storage at the node. We study the expected fraction of nodes with correct information in the network and version age at the nodes in this setting using stochastic hybrid systems (SHS) modelling and study their properties. We observe that very high or very low gossiping rates help curb misinformation, and misinformation spread is higher with moderate gossiping rates. We support our theoretical findings with simulation results which shed further light on the behavior of above quantities.