Due to the significant application value of multi-node cooperation in IoT, to ensure reliable multi-node cooperation, this paper proposed an efficient multi-node connectivity determination method based on random graph. This method firstly constructed a node connectivity random graph(NCRG) among target nodes in a cooperation group and relay nodes outside the group according to direct connection probabilities between these nodes, then splitted the NCRG into target and relay components which included the target and relay nodes respectively, and converted the multi-node connectivity between the target nodes into the connectivity between the components. Further, to determine the connectivity between the components, this method defined testing rules related to the direct connection probabilities to rank the testing priorities of testing edges between the components. Simulation results verify that the proposed method can achieve higher accuracy with much less cost.

[2021-07-05] Printed Article /doc/2020.07.0218/v2