The invention discloses a method and a
system for a box to cover a node. The judgment probability value is randomly generated. If the judgment probability value is smaller than the execution probability value, the non-
central node with the largest net capacity is set as the
central node, and the net box node of the
central node is marked. If the judgment probability value is greater than or equal to the execution probability value , then a non-central node is randomly set as the central node, and the net box node of the central node is marked. The central node and the marked net box nodes form a box, the number of boxes is increased by 1, and the above steps are repeated until there are no unmarked nodes. Since the central node in the MEMB
algorithm is the non-central node with the largest net capacity, and the central node in the RS
algorithm is a randomly selected non-central node, by setting the execution probability value, the MEMB
algorithm and the RS algorithm can be combined to ensure that the calculation The complexity is relatively small, and the accuracy of the result is relatively high.