Portal de Periódicos da CAPES

Novel method for spreading information with fewer resources in scale-free networks

2019; Elsevier BV; Volume: 524; Linguagem: Inglês

10.1016/j.physa.2019.03.018

1873-2119

Shuangyan Wang, Wuyi Cheng,

Mobile Ad Hoc Networks

Optimised spreading strategy or spreading paths are extensively studied for improving the spreading efficiency. Moreover, the reduction of consumed resources of spreading information is also an optimized approach. In this paper, we propose a novel method for spreading information with fewer resources. The essential idea behind the proposed method is to request at most 80% participants to spread the information instead of requesting all participants in scale-free networks. To examine the validity of the proposed method, 60 groups of Monte Carlo experiments in nine synthetic and a real scale-free networks are designed. Experimental results demonstrated that (1) at most 80% vertices requested to spread information are adequate to achieve the nearly equivalent spreading efficiency of requesting all vertices in scale-free networks and (2) the specific number of requested spreaders are affected by the network topology. Our proposed method can be employed in emergency exercises for reducing the complexity of exercises and the consumed resources.