[发明专利]盒覆盖节点的方法和系统

摘要

本发明公开了一种盒覆盖节点的方法和系统。通过随机生成判断概率值，若判断概率值小于执行概率值，则将净容量最大的非中心节点设置为中心节点，对中心节点的净盒子节点进行标记，若判断概率值大于或等于执行概率值，则随机将一个非中心节点设置为中心节点，对中心节点的净盒子节点进行标记。中心节点与已标记的净盒子节点构成一个盒子，记盒子数增加1，重复执行上述步骤，直到不存在未标记的节点。由于MEMB算法中的中心节点为净容量最大的非中心节点，RS算法中的中心节点为随机选择的非中心节点，通过设定执行概率值，使得MEMB算法与RS算法结合起来，既能保证计算复杂度相对较小，又能保证结果精度相对较高。

主权项

1.一种盒覆盖节点的方法，其特征在于，对于网络数据中的节点集合，所述方法包括：步骤1，遍历节点的标记信息，若存在未标记的节点，则随机生成判断概率值，并比较所述判断概率值是否小于执行概率值，所述判断概率值介于0％到100％之间；步骤2，若所述判断概率值小于所述执行概率值，则将所述节点集合中净容量最大的非中心节点设置为中心节点，对所述中心节点的净盒子节点进行标记，所述净盒子节点为以所述中心节点为中心，预设半径内的未标记的节点，其中，节点的净容量为节点的净盒子节点与节点本身的数量和；步骤3，若所述判断概率值大于或等于所述执行概率值，则随机将一个所述非中心节点设置为中心节点，对所述中心节点的净盒子节点进行标记；步骤4，所述中心节点与已标记的所述中心节点的净盒子节点构成一个盒子，记盒子数增加1，所述盒子数的初始值为0；步骤5，若不存在未标记的节点，则输出所述盒子数。