[發明專利]一種基于移動AP的近鄰檢測方法

有效

• 申請號: 201610031880.8
• 申請日: 2016-01-19
• 公開（公告）號: CN105682033B
• 公開（公告）日: 2019-01-25
• 發明（設計）人: 葉阿勇;陳秋玲
• 申請（專利權）人: 福建師范大學
• 主分類號: H04W4/02
• 分類號: H04W4/02;H04W12/02
• 代理公司: 福州元創專利商標代理有限公司 35100
• 代理人: 蔡學俊

本發明提供一種基于移動AP的近鄰檢測方法，其特征在于，包括以下步驟：首先每個移動用戶兼職充當信標節點即移動AP節點，周期性地發出信標信號，為其他尋找鄰居的用戶提供位置參照；當移動用戶查找鄰居時，只需向服務器提交其鄰居AP列表以及請求的鄰居跳數；所述服務器通過計算這些鄰居AP列表間是否存在交集，從而發現請求用戶間的鄰居關系。本發明提出的近鄰檢測方法，無需用戶提供其自身的位置信息，并且不依賴于靜態AP節點，能有效解決傳統近鄰檢測方法中存在的位置隱私暴露問題。因此，在社交網絡應用場景中具有很大的實用價值。

技術領域

本發明涉及一種基于移動AP的近鄰檢測方法，適用于社交網絡，在保護用戶位置隱私的前提下，為用戶找出附近的鄰居。

背景技術

哈希表(Hash table，也叫散列表)，是根據關鍵碼值(Key value)而直接進行訪問的一種數據結構。也就是說，它通過把關鍵碼值映射到表中的一個位置來訪問記錄。在不需比較的情況下便可直接取得所查記錄，以加快查找的速度。這個映射函數稱為哈希函數。構造哈希函數常用的方法有：1)直接定址法；2)數字分析法；3)平方取中法；4)折疊法；5)除留取余法；6)隨機數法。此外，不同的關鍵字可能映射得到同一散列地址，這種現象稱為碰撞。因此，還需要有處理碰撞的方法，處理沖突常用的方法有：1)開放定址法；2)再哈希法；3)鏈地址法；4)建立一個公共溢出區。

現如今，移動互聯網的快速發展使得WIFI技術得到了極大的普及與應用。隨著WIFI熱點(無線AP)數量的與日俱增，人們在大部分城市地區都可搜索到眾多無線AP信號。當用戶搜索無線AP時，每個AP信號里包含有SSID和BSSID這兩項信息。SSID指的是服務集標識，就是我們搜索到的AP的名字，BSSID指的是AP的MAC地址。不同的AP可以有相同的SSID，但每一個AP的MAC地址是固定的，不同的AP對應的MAC地址都不一樣。所以準確的說，一個AP可以由一個MAC地址來唯一的標識。

隨著移動互聯網以及社交網絡的迅速發展，以微信、Facebook、Twitter為代表的SNS網站發展非常迅猛，用戶數量也以驚人的速度增長。現今越來越多的用戶使用類似找“附近的人”、“附近餐館”等近鄰檢測服務，使得近鄰檢測服務成為社交網絡中的一種基本服務。傳統的近鄰檢測方法需要用戶向服務器上傳其地理位置信息，以便找出與該位置鄰近的其他用戶。該傳統方法向服務器泄露了用戶的位置信息，如果服務器存在安全漏洞，或者內部人員濫用這些位置信息，將會導致用戶位置隱私的泄露，存在安全隱患。同時，由于現有AP的位置大多放置在固定的地方，并且Google、Skyhook等公司采集的WIFI AP數據庫，已經可以得到大多數AP的詳細位置。當移動物體連接到某個AP訪問點時，用戶的位置也就可以較精確地對應到一個經緯度，進而推斷出用戶曾到過的位置或軌跡。因此，通過目前固定的AP來為用戶提供近鄰檢測的服務，有可能存在暴露用戶位置隱私的風險。進一步，為了防止某些區域不存在AP而導致無法提供近鄰檢測服務的情況，綜上所述，本發明最終提出了一種將移動節點升級為AP的近鄰檢測方法。

發明內容

本發明的目的是提供一種基于移動AP的近鄰檢測方法，解決了傳統近鄰檢測方法會泄露用戶的位置信息，嚴重情況下將會危害到用戶隱私的問題；同時，采用移動AP，可有效防止使用靜態AP帶來的分布不均勻問題以及暴露用戶位置的風險。

本發明采用以下技術方案實現：一種基于移動AP的近鄰檢測方法，其特征在于，包括以下步驟：首先每個移動用戶兼職充當信標節點即移動AP節點，周期性地發出信標信號，為其他尋找鄰居的用戶提供位置參照；當移動用戶查找鄰居時，只需向服務器提交其鄰居AP列表以及請求的鄰居跳數；所述服務器通過計算這些鄰居AP列表間是否存在交集，從而發現請求用戶間的鄰居關系。

進一步的，所述的鄰居AP列表存儲的是每個AP的MAC地址，用于唯一標識一個AP。