An Efficient Patch Dissemination Strategy for Mobile Networks

Table 1

The detailed process of Figure 1 based on SAOC-based patch dissemination strategy.

In the analytical information 𝑣_𝑖&𝑣_𝑗1,…,𝑣_𝑗𝑘&𝑛₁&𝑛₂ of the center, 𝑣_𝑖 is the identifier of a phone, 𝑣_𝑗1,…,𝑣_𝑗𝑘 the friends of 𝑣_𝑖, 𝑛₁ the first computed remain degree of 𝑣_𝑖, and 𝑛₂ the second computed remain degree of 𝑣_𝑖. The identifiers in red indicate the phones that have received the patches in the previous steps. The identifiers in blue indicate the phones that will receive the patches in the current step. The no more than 5 red numbers in each step refers to the unimmunized phones with the highest-first computed remain degree.