[發明專利]一種WiFi子網絡的唯一標識確定方法、介質及設備

有效

• 申請號: 201810040010.6
• 申請日: 2018-01-16
• 公開（公告）號: CN108064069B
• 公開（公告）日: 2020-10-20
• 發明（設計）人: 陳延昊;羅偉東
• 申請（專利權）人: 深圳市和訊華谷信息技術有限公司
• 主分類號: H04W48/16
• 分類號: H04W48/16;H04L29/12
• 代理公司: 北京酷愛智慧知識產權代理有限公司 11514
• 代理人: 安娜

1.一種WiFi子網絡的唯一標識確定方法，其特征在于，包括：

獲取指定時間段內至少一個移動終端上傳的連接WiFi網絡的若干條上報記錄；所述上報記錄，包括：WiFi表單和基站信息；

根據所述WiFi表單和所述基站信息，確定所述WiFi網絡中每個WiFi子網絡的唯一標識；

所述WiFi表單包括：WiFi名稱和發射器串號；

在所述獲取指定時間段內至少一個移動終端上傳的連接WiFi網絡的若干條上報記錄的步驟之后，還包括：

對所述上報記錄進行數據清洗，獲得有效上報記錄；

在獲得有效上報記錄的步驟之后，還包括：

計算所述基站信息的原始編碼；

根據所述原始編碼，對若干條所述有效上報記錄進行規約處理，獲得上報記錄集；

所述根據所述WiFi表單和所述基站信息，確定所述WiFi網絡中每個WiFi子網絡的唯一標識，包括：

根據所述WiFi名稱、所述發射器串號和所述基站信息的原始編碼，計算所述上報記錄集中每條有效上報記錄對應的原始ID；

根據所述原始ID，建立數據網絡的初始節點表；

計算每個所述原始編碼的相鄰編碼；

根據若干條所述有效上報記錄的所述原始編碼、所述相鄰編碼、所述WiFi名稱和所述原始ID，建立所述數據網絡的初始邊表；

根據所述初始節點表和所述初始邊表，確定所述WiFi網絡中每個WiFi子網絡的唯一標識；

所述初始節點表，包括：節點id和初始節點屬性；

每條所述有效上報記錄對應的所述節點id和所述初始節點屬性均為相應的所述原始ID；

在建立初始邊表時，每條有效上報記錄都對應一個原始編碼、一個名稱、一個原始ID和多個相鄰編碼，若兩條有效上報記錄有相同的相鄰編碼或原始編碼，并且具有相同的WiFi名稱，則將這兩條上報記錄對應的原始ID連接起來，作為數據網絡的一條邊；并將該兩條上報記錄對應的原始ID分別記為id1和id2，且id1的原始ID小于id2和原始ID，進而形成初始邊表；

所述根據所述初始節點表和所述邊表，確定所述WiFi網絡中每個WiFi子網絡的唯一標識，包括：

關聯所述初始節點表和所述初始邊表，建立關聯邊表；

判斷所述關聯邊表的兩個節點id字段的節點屬性是否相同；

若相同，則所述初始節點表中每個節點id對應一個WiFi子網絡，且將所述初始節點表中每個節點id對應的所述初始節點屬性確定為所述WiFi子網絡的唯一標識；

若不相同，則對所述關聯邊表進行聚合計算，更新所述初始節點表，獲得第一聚合節點表；

對所述第一聚合節點表進行局部最優化，更新所述第一聚合節點表，獲得第二聚合節點表；

關聯所述第二聚合節點表和所述初始邊表，更新所述關聯邊表，建立新關聯邊表；

判斷所述新關聯邊表的兩個節點id字段的節點屬性是否相同；

若相同，則所述第二聚合節點表中節點屬性相同的節點id對應一個WiFi子網絡，且將所述節點屬性確定為所述WiFi子網絡的唯一標識；

若不相同，則對所述新關聯邊表進行聚合計算，經過多次聚合計算和局部優化，直到新建立的關聯邊表的兩個節點id的節點屬性相同，則迭代結束，否則進行下一次迭代計算。

2.一種計算機可讀存儲介質，其上存儲有計算機程序，其特征在于，該程序被處理器執行時實現權利要求1所述的方法。

3.一種WiFi子網絡的唯一標識確定設備，包括存儲器和處理器，所述存儲器上存儲有計算機程序，該計算機程序可在處理器上運行，其特征在于，所述處理器執行所述程序時實現權利要求1所述的方法。