[发明专利]一种基于人工智能的SND网络路由筛选方法和电子设备

权利要求书

1.一种基于人工智能的SND网络路由筛选方法，其特征在于，所述方法包括：

将SND网络进行阶段划分，并根据每个阶段内的节点得到对应阶段的状态变量；

对每个阶段中的状态变量赋予阶段属性和接收属性；

将相互通讯的各个节点的节点信息进行记录，以此构建得到适用于人工智能的路由模型，节点信息包括节点所对应的阶段的状态变量、阶段属性、受当前阶段状态变量影响的下一阶段的状态变量、节点的坐标信息；

针对于适用于人工智能的路由模型，从中筛选出源节点和节点基站之间的可到达路由；

将SND网络转换为带权连通图，根据带权连通图建立从源节点到节点基站的最小权重函数；

将带权连通图转换为权重矩阵，根据权重矩阵，采用人工智能得到最小权重的可到达路由以及求解最小权重函数。

2.根据权利要求1所述的方法，其特征在于，将SND网络进行阶段划分，并根据每个阶段内的节点得到对应阶段的状态变量包括：

步骤1、计算各个节点和源节点之间的距离，并作为第一距离；

针对于每个节点，判断第一距离是否小于源节点的通信半径，若是，则将对应的节点作为第一阶段的一个状态变量；遍历所有节点，得到第一阶段的所有状态变量；

将SND网络的所有节点中除去源节点和第一阶段的所有状态变量，得到剩余节点；

步骤2、针对于每个剩余节点，计算剩余节点与上一阶段各个状态变量之间的距离，并作为第二距离；

针对于各个剩余节点，判断第二距离是否小于对应的上一阶段状态变量的通信半径，若是，则将该节点作为当前阶段的一个状态变量；遍历所有节点，得到当前阶段的所有状态变量；

将剩余节点除去当前阶段的所有状态变量，得到更新后的剩余节点；

步骤3、重复步骤2，直至得到所有阶段的状态变量。

3.根据权利要求2所述的方法，其特征在于，对每个阶段中的状态变量赋予阶段属性和接收属性包括：

在阶段划分时，对各个节点分别赋予阶段属性和接收属性，每个节点的阶段属性等于节点对应的阶段数值，每个节点的接收属性均为第一定值；

设置发送请求协议，发送数据的节点在数据发送之前先向接收数据的节点请求以及判断阶段属性，接收数据的节点判断发送数据的节点是否为同一阶段，若是，拒接请求；

在同一阶段的所有节点发送完数据之后，将节点的接收属性修改为第二定值。

4.根据权利要求3所述的方法，其特征在于，利用三级备忘录方法将相互通讯的各个节点的节点信息记录在三级备忘录，节点信息以四维数组的形式进行保存包括：

在阶段划分时，将同一阶段的状态变量保存在三级备忘录的第一级目录下，其中，阶段属性作为四维数组的第一维，阶段的状态变量作为四维数组的第二维；

在通讯过程中，将受当前阶段状态变量影响的下一阶段状态变量保存在三级备忘录的二级目录下，下一阶段状态变量作为四维数组的第三维；

在随机生成节点时，对节点进行编号，并通过二维数组将节点的坐标信息保存在三级备忘录的三级目录下，坐标信息作为四维数组的第四维。