Seed Node Selection Algorithm Based on Node Influence in Opportunistic Offloading

Qi Tang, Ruijie Hang, Gang Xu, Gaofeng Zhang, Shuai Cheng Li, Baoqi Huang · 2023

As a kind of mobile traffic offloading technology, opportunistic triage downloads and distributes data through seed nodes. Therefore, how to efficiently and accurately select suitable seed nodes becomes a key problem of opportunistic streaming technology. To address the problem of insufficient research on seed node content coverage in existing studies, this paper combines the characteristics of opportunity networks and the solution idea of the influence maximization problem and proposes the evaluation model of node influence for the first time. Then proposes a seed node selection algorithm (SNSNI) based on node influence on this basis. Experimental results show that the set of seed nodes selected by SNSNI algorithm can obtain smaller average message transmission delay and more covered nodes in the triage scenario compared with the random algorithm, and fewer seed nodes are required to achieve the same effect.

Read the paper · More papers on PaperTik