[發(fā)明專利]無線訪問接入點的鄰居提取系統(tǒng)、方法及相關(guān)裝置

有效

• 申請?zhí)枺?/td>: 201710602924.2
• 申請日: 2017-07-21
• 公開（公告）號: CN107396325B
• 公開（公告）日: 2020-05-26
• 發(fā)明（設(shè)計）人: 陳澄宇
• 申請（專利權(quán)）人: 銳捷網(wǎng)絡(luò)股份有限公司
• 主分類號: H04W4/06
• 分類號: H04W4/06;H04W24/00;H04W48/16;H04W88/08
• 代理公司: 北京同達信恒知識產(chǎn)權(quán)代理有限公司 11291
• 代理人: 黃志華

1.一種無線訪問接入點的鄰居提取系統(tǒng)，其特征在于，所述系統(tǒng)包括：

終端設(shè)備，用于發(fā)送廣播探測請求給無線訪問接入點AP；廣播探測請求中包括終端設(shè)備的設(shè)備標識以及終端設(shè)備的信號強度；

AP，用于接收廣播探測請求后，從廣播探測請求中提取設(shè)備標識以及信號強度；并生成初始信息發(fā)送給鄰居提取設(shè)備，其中，初始信息中包括設(shè)備標識、終端設(shè)備的信號強度、AP標識和AP接收探測請求報文的射頻口的射頻口標識；

鄰居提取設(shè)備，用于接收多個AP發(fā)送的初始信息并存儲至初始信息集合中；從初始信息集合中提取指定時間段內(nèi)的設(shè)備標識相同的初始信息；針對每個設(shè)備標識，根據(jù)信號強度大小對提取的該設(shè)備標識的各初始信息中的AP標識進行排序得到一組AP排序；確定各AP排序中最大信號強度對應(yīng)的AP標識作為基準AP標識，并獲取基準AP標識相同的AP排序構(gòu)成AP排序集；確定AP排序集中所有AP標識，并針對該AP排序集中的每個AP排序，確定該AP排序中每個AP標識對該AP排序集中所有AP標識的評分得到評分矩陣，其中，在每個AP排序?qū)?yīng)的評分矩陣中、同一AP標識給所有AP標識的評分置于同一行或者同一列、高信號強度對應(yīng)的AP標識得到的評分不低于低信號強度對應(yīng)的AP標識得到的評分、且同一AP標識對AP排序集中所有AP標識的評分值之和為1、不在AP排序中的AP標識不具有為所有AP標識評分的資格；并，針對評分矩陣中每個元素，根據(jù)該元素的預(yù)設(shè)加權(quán)因子，求得該元素在馬爾可夫狀態(tài)轉(zhuǎn)移矩陣中的對應(yīng)值，得到馬爾可夫狀態(tài)轉(zhuǎn)移矩陣；求解馬爾可夫狀態(tài)轉(zhuǎn)移矩陣的穩(wěn)態(tài)平衡條件，獲得用于表示AP之間位置遠近關(guān)系的最大特征值所對應(yīng)的特征向量；根據(jù)獲得的特征向量，確定基準AP標識對應(yīng)的AP與AP排序集中其它AP標識對應(yīng)的AP之間的鄰居關(guān)系。

2.一種無線訪問接入點的鄰居提取方法，其特征在于，所述方法包括：

接收多個無線訪問接入點AP發(fā)送的初始信息并存儲至初始信息集合中，其中，針對每個AP，該AP的初始信息為該AP根據(jù)接收到的廣播探測請求生成的；初始信息中包括發(fā)送廣播探測請求的終端設(shè)備的設(shè)備標識、終端設(shè)備的信號強度、AP標識和AP接收探測請求報文的射頻口的射頻口標識；

從初始信息集合中提取指定時間段內(nèi)的設(shè)備標識相同的初始信息；

針對每個設(shè)備標識，根據(jù)信號強度大小對提取的該設(shè)備標識的各初始信息中的AP標識進行排序得到一組AP排序；

確定各AP排序中最大信號強度對應(yīng)的AP標識作為基準AP標識，并獲取基準AP標識相同的AP排序構(gòu)成AP排序集；

確定AP排序集中所有AP標識，并針對該AP排序集中的每個AP排序，確定該AP排序中每個AP標識對該AP排序集中所有AP標識的評分得到評分矩陣，其中，同一AP標識給所有AP標識的評分置于同一行或者同一列、高信號強度對應(yīng)的AP標識得到的評分不低于低信號強度對應(yīng)的AP標識得到的評分、且同一AP標識對AP排序集中所有AP標識的評分值之和為1、不在AP排序中的AP標識不具有為所有AP標識評分的資格；并，

針對評分矩陣中每個元素，根據(jù)該元素的預(yù)設(shè)加權(quán)因子，求得該元素在馬爾可夫狀態(tài)轉(zhuǎn)移矩陣中的對應(yīng)值，得到馬爾可夫狀態(tài)轉(zhuǎn)移矩陣；

求解馬爾可夫狀態(tài)轉(zhuǎn)移矩陣的穩(wěn)態(tài)平衡條件，獲得用于表示AP之間位置遠近關(guān)系的最大特征值所對應(yīng)的特征向量；

根據(jù)獲得的特征向量，確定基準AP標識對應(yīng)的AP與AP排序集中其它AP標識對應(yīng)的AP之間的鄰居關(guān)系。

3.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述初始信息中還包括AP接收廣播探測請求的接收時間，和/或初始信息集合中包括各初始信息的接收時間；所述方法還包括：

根據(jù)以下方法確定指定時間段：

若發(fā)送初始信息的多個AP之間時鐘同步，則根據(jù)所述廣播探測請求的接收時間確定指定時間段，或者根據(jù)初始信息的接收時間確定指定時間段；

若所述多個AP之間時鐘不同步，則根據(jù)初始信息的接收時間確定指定時間段。