基于随机图的物联网多节点连通性判定方法

多节点协作已成为物联网的重要应用趋势,为了确保多个节点之间的可靠协作,提出了一种基于随机图的多节点连通性判定方法.首先,根据节点之间的直接连通概率构建节点连通性随机图;然后将所构建的随机图拆分为包含协作组节点的目标组件和不包含协作组节点的中继组件,从而将协作组内多节点之间的连通性转换为组件之间的连通性;最后,提出了测试组件之间连通性的算法,其中定义了与直接连通概率有关的测试规则以对组件之间测试边的测试优先级进行排序.仿真结果表明,相比于现有方法,所提方法能够以较低的成本获得较高的准确度.

Multi-node connectivity determination method based on random graph for IoT

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 split the NCRG into target and relay components which include 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.