[发明专利]基于DSM的物联网拓扑稳定性检测装置及方法

权利要求书

1.一种基于DSM的物联网拓扑稳定性检测装置，其特征在于，包括：

DSM矩阵初始化模块，用于根据获取的物联网节点数据形成初始DSM矩阵，所述物联网节点数据中包括节点依赖关系；在所述初始DSM矩阵中，行名为物联网中的子网络的名称，纵向方向上包含有各子网络的关联关系，并对称到矩阵列名，矩阵的单元格中显示有横纵坐标中相应子网络之间的相互依赖关系数量；

子网络层次关系识别模块，用于对所述DSM矩阵初始化模块形成的初始DSM矩阵中符合预设规则的子网络进行识别并合并，及用于对合并后DSM矩阵中的层级关系进行调整并展示；

在所述子网络层次关系识别模块中，包括：

计算单元，用于计算子网络之间的连接度；

识别单元，用于根据所述计算单元的计算结果识别出可进行合并的子网络；

合并单元，用于根据所述识别单元的识别结果对相应的子网络进行合并；

网络层级调整单元，用于对所述合并单元合并后的网络层级进行调整，使得网络之间的依赖关系朝同一方向发展；

显示单元，用于显示调整后整个物联网部署的层次关系。

2.如权利要求1所述的物联网拓扑稳定性检测装置，其特征在于，

在所述计算单元中：

子网络不可到达子网络时，两者之间的连接度=0；

子网络可到达子网络时，两者之间的连接度为：

其中，为子网络到达子网络的最短路径的长度；

和/或，在所述识别单元中，当两个子网络之间的连接度不小于所有连接度中最高值的30%时，判断该两个子网络之间为强连接关系，可进行合并。

3.如权利要求1或2所述的物联网拓扑稳定性检测装置，其特征在于，

所述物联网拓扑稳定性检测装置中还包括单元格属性配置模块及违反项自动识别模块，其中，

所述单元格属性配置模块，用于对DSM矩阵中单元格的属性进行配置，所述属性包括允许连接/关联、不允许连接/关联；

所述违反项自动识别模块，用于识别读入的物联网数据中与所述单元格属性配置模块配置的属性相悖的违反项并进行标记。

4.如权利要求1或2所述的物联网拓扑稳定性检测装置，其特征在于，所述物联网拓扑稳定性检测装置中还包括：

拓扑稳定度计算模块，用于根据所述DSM矩阵初始化模块形成的初始DSM矩阵计算物联网的平均影响度和拓扑稳定度；其中，

平均影响度为：

其中，为所有子网络的影响度之和，为子网络总数；

拓扑稳定度为：

；

其中，AtomCount为节点总数；

拓扑稳定度评价模块，用于根据所述拓扑稳定度计算模块计算的平均影响度和拓扑稳定度对物联网的拓扑稳定性进行评价。

5.一种基于DSM的物联网拓扑稳定性检测方法，其特征在于，包括：

根据获取的物联网节点数据形成初始DSM矩阵，所述物联网节点数据中包括节点依赖关系；在所述初始DSM矩阵中，行名为物联网中的子网络的名称，纵向方向上包含有各子网络的关联关系，并对称到矩阵列名，矩阵的单元格中显示有横纵坐标中相应子网络之间的相互依赖关系数量；

对所述初始DSM矩阵中符合预设规则的子网络进行识别并合并；

对合并后DSM矩阵中的层级关系进行调整并展示；

对所述初始DSM矩阵中符合预设规则的子网络进行识别并合并中包括：

计算子网络之间的连接度；

根据计算结果识别出可进行合并的子网络；

根据识别结果对相应的子网络进行合并；

在所述对合并后DSM矩阵中的层级关系进行调整中包括：对合并后的网络层级进行调整，使得网络之间的依赖关系朝同一方向发展，及显示调整后整个物联网部署的层次关系。