[发明专利]基于数据分析的大规模WiFi系统中边缘资源池构建方法及系统

权利要求书

1.一种基于数据分析的大规模WiFi系统中边缘资源池构建方法，其特征在于，包括以下步骤：

采集所有用户的关联信息记录，并为每个用户提取迁移样本；

通过在AP之间建立社交联系构建AP社交关系图；根据AP的中心程度和AP相互之间的紧密程度对AP社交关系图进行中心度测量，获得中心度；根据所述中心度对AP社交关系图的演化模式进行刻画，获得所述AP社交关系图的未来的社交性不确定性；

根据所述AP社交关系图的未来的社交性不确定性，构建边缘资源池以提供高效的边缘服务，包括：联合中心的AP与边缘的AP。

2.根据权利要求1所述的基于数据分析的大规模WiFi系统中边缘资源池构建方法，其特征在于，所述构建边缘资源池还包括：利用模块化指标量化社区划分；和\或设置社交联系强度阈值并根据社交联系强度阈值删除社交联系强度较弱的随机接触的AP。

3.根据权利要求2所述的基于数据分析的大规模WiFi系统中边缘资源池构建方法，其特征在于，所述用户的关联信息记录，包括：用户MAC地址，AP的ID，AP的名称，已使用流量，连接时间，断开连接时间，无线电模式，RSSI，SSID，和用户名；

所述每一个迁移样本由一个五元组数据组成：迁移ID，用户ID，迁移时间，源AP地址，持续时间，和目的AP地址，持续时间，其中迁移ID和迁移时间分别对应用户的关联信息记录中关联的AP的ID和连接时间。

4.根据权利要求3所述的基于数据分析的大规模WiFi系统中边缘资源池构建方法，其特征在于，所述通过在AP之间建立社交联系构建AP社交关系图，包括：定义迁移熵以量化2个AP间的社交联系强度，其计算公式如下：

其中，H_ij表示节点i和j之间的社交联系强度权重，即迁移熵，u表示用户，i和j分别表示两个AP，如果存在从i迁移到j的迁移样本，则将该迁移样本的权重设置为持续时间的总和；S_ij表示从i到j的迁移样本的总权重；U_ij表示从i和j的连接上具有迁移样本的不同用户的集合，表示属于用户u的迁移样本的总权重；用户u的每次迁移的社交联系强度权重的概率为

5.根据权利要求4所述的基于数据分析的大规模WiFi系统中边缘资源池构建方法，其特征在于，对AP社交关系图演化模式进行刻画，获得所述AP社交关系图的未来的社交性不确定性，计算公式如下：

其中，是一个AP i在t时刻的关系向量，其中表示AP i和j之间的社交联系强度；为在t-n时刻，AP i对应的关系向量；为和之间的不确定度比；表示和交互信息；表示的临界熵。

6.根据权利要求2或4至5中任一项所述的基于数据分析的大规模WiFi系统中边缘资源池构建方法，其特征在于，对于AP社交关系图加权网络，所述模块化指标Q如下：

其中，H_ij表示节点i和j之间的社交联系强度权重，m等于w_i表示所有连接至节点i的社交联系强度权重的总和，即w_i＝∑_jH_ij；c_i表示节点i被分配的社区，以u指代，c_j表示节点j被分配的社区，以v指代，如果u＝v，即δ(u，v)＝1，否则，δ(u，v)＝0。

7.一种基于数据分析的大规模WiFi系统中边缘资源池构建系统，其特征在于，包括：

迁移数据供给模块，用于采集所有用户的关联信息记录，并为每个用户提取迁移样本；

社交关系建立与刻画模块，用于通过在AP之间建立社交联系构建AP社交关系图；根据AP的中心程度和AP相互之间的紧密程度对AP社交关系图进行中心度测量，获得中心度；根据所述中心度对AP社交关系图的演化模式进行刻画，获得所述AP社交关系图的未来的社交性不确定性；

边缘资源池化策略设计模块，用于根据所述AP社交关系图的未来的社交性不确定性，构建边缘资源池以提供高效的边缘服务，包括：联合中心的AP与边缘的AP。