K-Coverage: A Monitor Node Selection Algorithm for Diffusion Source Localizations

The method of selecting monitor nodes has a direct impact on the accuracy of the infection source localization, and infection source localization methods that use monitor observation tend to focus on the source localization itself and ignore the selection of monitor nodes. The biggest problem of usi...

Full description

Bibliographic Details
Main Authors: Yuexin Zhang, Jianjun Zhang
Format: Article
Language:English
Published: Innovative Information Science & Technology Research Group (ISYOU) 2020-12-01
Series:Research Briefs on Information & Communication Technology Evolution
Subjects:
Online Access:http://dx.doi.org/10.22667/ReBiCTE.2020.12.01.008
Description
Summary:The method of selecting monitor nodes has a direct impact on the accuracy of the infection source localization, and infection source localization methods that use monitor observation tend to focus on the source localization itself and ignore the selection of monitor nodes. The biggest problem of using graph centrality to select monitor nodes is that the distribution of the selected monitor nodes may be too concentrated, thus affecting the effect of infection source localization. In order to solve the problem of centralized distribution of monitor nodes, a hierarchical method of selecting monitor nodes using K-shell is proposed. To further improve the effectiveness of the selection, the overlapping range of neighbors is introduced into the selection method. Through simulation experiments on various networks of various sizes, the monitor node selection method can effectively improve the accuracy of infection source localization.
ISSN:2383-9201