.png){kind=icon}
返回
Probabilistic Flooding Performance Analysis Exploiting Graph Spectra Properties
.png){kind=icon}
PRE
AI
DOI：10.1109/TNET.2022.3192310.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Probabilistic flooding is an efficient information dissemination policy capable of spreading information to the network nodes by sending information messages according to a fixed forwarding probability in a per-hop manner starting from an initiator node. It is a suitable approach, especially in topologies where the number of information messages sent under traditional approaches is significantly increased. The analysis presented in this paper considers graph spectra properties such as the largest eigenvalue lambda(1) of the adjacency matrix, and the eigenvector centrality. Both are analytically investigated and 4/lambda(1) is derived as a lower bound of the forwarding probability that allows for global coverage, i.e., all network nodes receive the information message, under certain conditions also investigated here (e.g., the condition of the binomial approximation). It is shown that for any value of the forwarding probability equal to or larger than 4/lambda(1): (i) coverage is proportional to the initiator node's eigenvector centrality; (ii) the probability a node receives the information message is proportional to the node's eigenvector centrality; (iii) termination time decreases as the initiator node's eigenvector centrality increases. If knowledge of lambda(1) is not available, then the average node degree (d) over bar can be used for ensuring global coverage. If knowledge of both lambda(1) and (d) over bar is not available, a dissemination policy is proposed that forwards messages to m (randomly selected) neighbor nodes. It is analytically shown that any value of m >= 4 allows for global coverage. Simulation results demonstrate the effectiveness of the considered analytical approach and the introduced policy.
Keyword:
Information dissemination
coverage
termination time
probabilistic flooding
eigenvector centrality
largest eigenvalue
graph spectra properties
forwarding probability
期刊
I
IF:
3.6
论文数:
4.4K
被引数:
9.5K
机构
引用论文
分享收藏The differential metabolic signature of breast cancer cellular response to olaparib treatment乳腺癌细胞对奥拉帕利治疗的差异代谢特征.png)
OAAI
IF0
OAAI分享收藏Congenital Heart Disease: Growth Evaluation and Sport Activity in a Paediatric Population先天性心脏病：儿科人群的生长评估与体育活动ChildrenOAAI
ChildrenIF0
OAAI分享收藏
Aquatic Exercise Positively Affects Physiological Frailty among Postmenopausal Women: A Randomized Controlled Clinical Trial水中运动对绝经后女性生理性虚弱有积极影响：一项随机对照临床试验HealthcareOAAI
HealthcareIF0
OAAI分享收藏
查看更多内容