[發(fā)明專利]一種進(jìn)行無線接入點(diǎn)聚類的方法與設(shè)備

有效

• 申請?zhí)枺?/td>: 201611110088.8
• 申請日: 2016-12-02
• 公開（公告）號: CN108156011B
• 公開（公告）日: 2021-05-07
• 發(fā)明（設(shè)計）人: 鄭孝平;李龍;羅琨;胡曉豐;萬玉權(quán)
• 申請（專利權(quán)）人: 上海掌門科技有限公司
• 主分類號: H04L12/24
• 分類號: H04L12/24;H04W48/16;H04W88/08
• 代理公司: 上海百一領(lǐng)御專利代理事務(wù)所(普通合伙) 31243
• 代理人: 甘章乖

1.一種進(jìn)行無線接入點(diǎn)聚類的方法，其中，所述方法包括：

確定待聚類無線接入點(diǎn)的一個或多個相鄰無線接入點(diǎn)；

基于多個所述待聚類無線接入點(diǎn)及其分別對應(yīng)的所述相鄰無線接入點(diǎn)，將多個所述待聚類無線接入點(diǎn)聚類成一個或多個無線接入點(diǎn)簇；

基于所述無線接入點(diǎn)簇對應(yīng)的多個所述待聚類無線接入點(diǎn)的相鄰無線接入點(diǎn)，確定所述無線接入點(diǎn)簇的一個或多個相鄰無線接入點(diǎn)；

若滿足以下至少任一項(xiàng)，更新所述無線接入點(diǎn)簇的相關(guān)信息：

所述無線接入點(diǎn)簇對應(yīng)的相鄰無線接入點(diǎn)的接入點(diǎn)總量大于第一數(shù)量閾值，其中，所述無線接入點(diǎn)簇對應(yīng)的相鄰無線接入點(diǎn)是基于所述無線接入點(diǎn)簇對應(yīng)的多個所述待聚類無線接入點(diǎn)的相鄰無線接入點(diǎn)確定的；

所述無線接入點(diǎn)簇對應(yīng)的相鄰無線接入點(diǎn)的基站總量大于第二數(shù)量閾值，其中，所述無線接入點(diǎn)簇對應(yīng)的相鄰無線接入點(diǎn)是基于所述無線接入點(diǎn)簇對應(yīng)的多個所述待聚類無線接入點(diǎn)的相鄰無線接入點(diǎn)確定的；

獲取到新增的待聚類無線接入點(diǎn)；

所述無線接入點(diǎn)簇與其對應(yīng)的相鄰無線接入點(diǎn)的位置距離大于距離閾值；

其他觸發(fā)更新的條件。

2.根據(jù)權(quán)利要求1所述的方法，其中，所述無線接入點(diǎn)簇對應(yīng)的多個待聚類無線接入點(diǎn)具有相同和/或相似的標(biāo)識信息。

3.根據(jù)權(quán)利要求1或2所述的方法，其中，所述待聚類無線接入點(diǎn)包括以下至少任一項(xiàng)：

由用戶設(shè)備當(dāng)前掃描確定的無線接入點(diǎn)；

由用戶設(shè)備歷史掃描確定的無線接入點(diǎn)；

經(jīng)過聚類生成的無線接入點(diǎn)簇。

4.根據(jù)權(quán)利要求3所述的方法，其中，若所述待聚類無線接入點(diǎn)包括由用戶設(shè)備當(dāng)前或歷史掃描確定的無線接入點(diǎn)，則所述確定待聚類無線接入點(diǎn)的一個或多個相鄰無線接入點(diǎn)包括：

確定待聚類無線接入點(diǎn)的一個或多個相鄰無線接入點(diǎn)，其中，所述一個或多個相鄰無線接入點(diǎn)與所述待聚類無線接入點(diǎn)由同一個用戶設(shè)備同時掃描確定。

5.根據(jù)權(quán)利要求4所述的方法，其中，所述方法還包括：

從對應(yīng)的用戶設(shè)備中獲取待聚類無線接入點(diǎn)及其對應(yīng)的一個或多個候選相鄰無線接入點(diǎn)，其中，所述一個或多個候選相鄰無線接入點(diǎn)與所述待聚類無線接入點(diǎn)由同一個用戶設(shè)備同時掃描確定；

其中，所述確定待聚類無線接入點(diǎn)的一個或多個相鄰無線接入點(diǎn)包括：

從所述候選相鄰無線接入點(diǎn)中確定所述待聚類無線接入點(diǎn)的一個或多個相鄰無線接入點(diǎn)。

6.根據(jù)權(quán)利要求1所述的方法，其中，所述方法還包括：

對獲取到的多個待聚類無線接入點(diǎn)進(jìn)行歸類，其中，具有相同和/或相似的標(biāo)識信息的待聚類無線接入點(diǎn)歸為同一類；

其中，所述基于多個所述待聚類無線接入點(diǎn)及其分別對應(yīng)的所述相鄰無線接入點(diǎn)，將多個所述待聚類無線接入點(diǎn)聚類成一個或多個無線接入點(diǎn)簇包括：

基于歸為同一類的多個所述待聚類無線接入點(diǎn)及其分別對應(yīng)的所述相鄰無線接入點(diǎn)，將多個所述待聚類無線接入點(diǎn)聚類成一個或多個無線接入點(diǎn)簇。

7.根據(jù)權(quán)利要求1所述的方法，其中，所述基于多個所述待聚類無線接入點(diǎn)及其分別對應(yīng)的所述相鄰無線接入點(diǎn)，將多個所述待聚類無線接入點(diǎn)聚類成一個或多個無線接入點(diǎn)簇包括：

基于多個所述待聚類無線接入點(diǎn)及其分別對應(yīng)的所述相鄰無線接入點(diǎn)，將多個所述待聚類無線接入點(diǎn)聚類成一個或多個無線接入點(diǎn)簇，其中，對應(yīng)于同一個所述無線接入點(diǎn)簇的所述待聚類無線接入點(diǎn)具有相同和/或相似的標(biāo)識信息，且對應(yīng)于同一個所述無線接入點(diǎn)簇的所述待聚類無線接入點(diǎn)相互為密度相連。

8.根據(jù)權(quán)利要求7所述的方法，其中，所述基于多個所述待聚類無線接入點(diǎn)及其分別對應(yīng)的所述相鄰無線接入點(diǎn)，將多個所述待聚類無線接入點(diǎn)聚類成一個或多個無線接入點(diǎn)簇包括：

確定具有至少一個共同相鄰無線接入點(diǎn)的多個待聚類無線接入點(diǎn)；

將所述具有至少一個共同相鄰無線接入點(diǎn)的多個待聚類無線接入點(diǎn)聚類為對應(yīng)的無線接入點(diǎn)簇，其中，所述無線接入點(diǎn)簇的標(biāo)識信息與所述多個待聚類無線接入點(diǎn)相同或相似。