[00巧]根據(jù)各屬于測試區(qū)域的AP對應(yīng)的RSSI，確定各屬于測試區(qū)域的AP和預(yù)設(shè)參考點 的距離；
[0056]W所述參考點的坐標(biāo)為參考值，根據(jù)所述距離計算出各屬于測試區(qū)域的AP的坐 標(biāo)。
[0057] 較佳地，所述根據(jù)各屬于測試區(qū)域的AP對應(yīng)的RSSI，確定各屬于測試區(qū)域的AP和 預(yù)設(shè)參考點的距離為：
[0058] 根據(jù)各屬于測試區(qū)域的AP對應(yīng)的RSSI查找預(yù)設(shè)的RSSI和預(yù)設(shè)參考點的距離的 對應(yīng)關(guān)系，確定各屬于測試區(qū)域的AP和預(yù)設(shè)參考點的距離。
[0059] 由此，本實施例首先利用數(shù)據(jù)挖掘方法中的關(guān)聯(lián)式規(guī)則和各所述測試信號，提取 出屬于測試區(qū)域的AP;再根據(jù)各屬于測試區(qū)域的AP對應(yīng)的RSSI，確定各屬于測試區(qū)域的 AP的坐標(biāo)，能夠準(zhǔn)確對AP進(jìn)行定位。
[0060] 本發(fā)明提供的一種接入點定位方法的第二實施例，如圖2所示，所述方法包括：
[006。 步驟201、接收AP發(fā)送的測試信號。
[0062] 步驟202、獲取各所述測試信號的接收信號強(qiáng)度指示RSSI。
[0063] 步驟203、利用關(guān)聯(lián)式規(guī)則中的Apriori算法和各所述測試信號，提取出屬于測試 區(qū)域的AP。
[0064] 該里，所述利用關(guān)聯(lián)式規(guī)則中的Apriori算法和各所述測試信號，提取出屬于測 試區(qū)域的AP可W為：
[0065] 將收到的每個所述測試信號作為一個項，對各項進(jìn)行計數(shù)并進(jìn)行迭代運算，直至 得到的候選繁項目集小于等于預(yù)設(shè)的最小支持度時，終止迭代算法，得到輸出結(jié)果；
[0066] 輸出結(jié)果上一階的候選繁項目集為屬于測試區(qū)域的AP的集合。
[0067] 步驟204、根據(jù)各屬于測試區(qū)域的AP對應(yīng)的RSSI，確定各屬于測試區(qū)域的AP的坐 標(biāo)。
[0068] 該里，所述根據(jù)各屬于測試區(qū)域的AP對應(yīng)的RSSI，確定各屬于測試區(qū)域的AP的坐 標(biāo)為：
[0069] 根據(jù)各屬于測試區(qū)域的AP對應(yīng)的RSSI，確定各屬于測試區(qū)域的AP和預(yù)設(shè)參考點 的距離；
[0070]W所述參考點的坐標(biāo)為參考值，根據(jù)所述距離計算出各屬于測試區(qū)域的AP的坐 標(biāo)。
[0071] 較佳地，所述根據(jù)各屬于測試區(qū)域的AP對應(yīng)的RSSI，確定各屬于測試區(qū)域的AP和 預(yù)設(shè)參考點的距離為：
[0072] 根據(jù)各屬于測試區(qū)域的AP對應(yīng)的RSSI查找預(yù)設(shè)的RSSI和預(yù)設(shè)參考點的距離的 對應(yīng)關(guān)系，確定各屬于測試區(qū)域的AP和預(yù)設(shè)參考點的距離。
[0073] 由此，本實施例利用關(guān)聯(lián)式規(guī)則中的Apriori算法和各所述測試信號，能夠提取 出更準(zhǔn)確的屬于測試區(qū)域的AP，進(jìn)而有利于準(zhǔn)確對AP進(jìn)行定位。
[0074] 本發(fā)明提供的一種接入點定位方法的第H實施例，如圖3所示，所述方法包括： [007引步驟301、接收AP發(fā)送的測試信號。
[0076] 步驟302、獲取各所述測試信號的接收信號強(qiáng)度指示RSSI。
[0077] 步驟303、利用關(guān)聯(lián)式規(guī)則中的Apriori算法和各所述測試信號，提取出屬于測試 區(qū)域的AP。
[0078] 該里，所述利用關(guān)聯(lián)式規(guī)則中的Apriori算法和各所述測試信號，提取出屬于測 試區(qū)域的AP可W為：
[0079] 將收到的每個所述測試信號作為一個項，對各項進(jìn)行計數(shù)并進(jìn)行迭代運算，參見 圖4所示，直至得到的候選繁項目集小于等于預(yù)設(shè)的最小支持度時，終止迭代算法，得到輸 出結(jié)果；
[0080] 輸出結(jié)果上一階的候選繁項目集為屬于測試區(qū)域的AP的集合。
[0081] 該里，所示候選繁項目集是候選項目集的一個子集，在算法中表現(xiàn)為候選項目集 中出現(xiàn)次數(shù)較多的個體。
[0082] 步驟304、根據(jù)各屬于測試區(qū)域的AP對應(yīng)的RSSI，確定各屬于測試區(qū)域的AP和預(yù) 設(shè)參考點的距離。
[0083] 步驟305、W所述參考點的坐標(biāo)為參考值，根據(jù)所述距離計算出各屬于測試區(qū)域的 AP的坐標(biāo)。
[0084] 該里，所述根據(jù)各屬于測試區(qū)域的AP對應(yīng)的RSSI，確定各屬于測試區(qū)域的AP和預(yù) 設(shè)參考點的距離為：
[0085] 根據(jù)各屬于測試區(qū)域的AP對應(yīng)的RSSI查找預(yù)設(shè)的RSSI和預(yù)設(shè)參考點的距離的 對應(yīng)關(guān)系，確定各屬于測試區(qū)域的AP和預(yù)設(shè)參考點的距離。
[0086] 具體的，RSSI和預(yù)設(shè)參考點的距離的對應(yīng)關(guān)系可W采用W下方法獲得。
[0087] W步長m劃分定位區(qū)域，如圖5所示，所述定位區(qū)域可W為簡單、無障礙的正方形， 所述步長m的數(shù)值可根據(jù)測試數(shù)據(jù)（即測試信號）適當(dāng)調(diào)整，m通常取2-4米。
[008引在所述定位區(qū)域的4個角分別設(shè)置信標(biāo)節(jié)點（即參考點）Ml、M2、M3和M4,各信標(biāo) 節(jié)點的坐標(biāo)分別為（xl，yl)，（x2,y2)，（x3,y3)，（x4,y4)。則交點處的位置坐標(biāo)W及與各 信標(biāo)節(jié)點Ml、M2、M3、M4之間的距離可知。
[0089]RSSI與距離之間的關(guān)系，包括H個要素：位置坐標(biāo)、信號強(qiáng)度均值、信號強(qiáng)度標(biāo)準(zhǔn) 差。下面W建立點A1的位置與信號強(qiáng)度特性關(guān)系（即RSSI和預(yù)設(shè)參考點的距離的對應(yīng)關(guān) 系）為例進(jìn)行介紹。
[0090] A1位置坐標(biāo)為（xl+m，yl+m)，將點A1到Ml、M2、M3、M4點的距離分別轉(zhuǎn)換成信號 強(qiáng)度均值Pl、p2、p3、p4。信號強(qiáng)度標(biāo)準(zhǔn)差可通過巧-.^。[['-[^,化0-1，2,3,4)求解，其中？表 示信號強(qiáng)度測量值，EG表示均值。因此可建立點A1的位置坐標(biāo)與各信標(biāo)節(jié)點信號強(qiáng)度特 性間的對應(yīng)關(guān)系：
[0091]
【主權(quán)項】
1. 一種接入點定位方法，其特征在于，所述方法包括： 接收AP發(fā)送的測試信號； 獲取各所述測試信號的接收信號強(qiáng)度指示RSSI; 利用數(shù)據(jù)挖掘方法中的關(guān)聯(lián)式規(guī)則和各所述測試信號，提取出屬于測試區(qū)域的AP; 根據(jù)各屬于測試區(qū)域的AP對應(yīng)的RSSI，確定各屬于測試區(qū)域的AP的坐標(biāo)。
2. 根據(jù)權(quán)利要求1所述的方法，其特征在于，所述利用數(shù)據(jù)挖掘方法中的關(guān)聯(lián)式規(guī)則 和各所述測試信號，提取出屬于測試區(qū)域的AP為： 利用關(guān)聯(lián)式規(guī)則中的Apriori算法和各所述測試信號，提取出屬于測試區(qū)域的AP。
3. 根據(jù)權(quán)利要求2所述的方法，其特征在于，所述利用關(guān)聯(lián)式規(guī)則中的Apriori算法和 各所述測試信號，提取出屬于測試區(qū)域的AP為： 將收到的每個所述測試信號作為一個項，對各項進(jìn)行計數(shù)并進(jìn)行迭代運算，直至得到 的候選繁項目集小于等于預(yù)設(shè)的最小支持度時，終止迭代算法，得到輸出結(jié)果； 輸出結(jié)果上一階的候選繁項目集為屬于測試區(qū)域的AP的集合。
4. 根據(jù)權(quán)利要求1所述的方法，其特征在于，所述根據(jù)各屬于測試區(qū)域的AP對應(yīng)的 RSSI，確定各屬于測試區(qū)域的AP的坐標(biāo)為： 根據(jù)各屬于測試區(qū)域的AP對應(yīng)的RSSI，確定各屬于測試區(qū)域的AP和預(yù)設(shè)參考點的距 離； 以所述參考點的坐標(biāo)為參考值，根據(jù)所述距離計算出各屬于測試區(qū)域的AP的坐標(biāo)。
5. 根據(jù)權(quán)利要求4所述的方法，其特征在于，所述根據(jù)各屬于測試區(qū)域的AP對應(yīng)的 RSSI，確定各屬于測試區(qū)域的AP和預(yù)設(shè)參考點的距離為： 根據(jù)各屬于測試區(qū)域的AP對應(yīng)的RSSI查找預(yù)設(shè)的RSSI和預(yù)設(shè)參考點的距離的對應(yīng) 關(guān)系，確定各屬于測試區(qū)域的AP和預(yù)設(shè)參考點的距離。
6. -種接入點定位裝置，其特征在于，所述裝置包括： 接收單元，用于接收AP發(fā)送的測試信號； 獲取單元，用于獲取各所述測試信號的接收信號強(qiáng)度指示RSSI; 提取單元，用于利用數(shù)據(jù)挖掘方法中的關(guān)聯(lián)式規(guī)則和各所述測試信號，提取出屬于測 試區(qū)域的AP; 確定單元，用于根據(jù)各屬于測試區(qū)域的AP對應(yīng)的RSSI，確定各屬于測試區(qū)域的AP的坐 標(biāo)。
7. 根據(jù)權(quán)利要求6所述的裝置，其特征在于，所述提取單元，用于利用關(guān)聯(lián)式規(guī)則中的 Apriori算法和各所述測試信號，提取出屬于測試區(qū)域的AP。
8. 根據(jù)權(quán)利要求7所述的裝置，其特征在于，所述提取單元，用于將收到的每個所述測 試信號作為一個項，對各項進(jìn)行計數(shù)并進(jìn)行迭代運算，直至得到的候選繁項目集小于等于 預(yù)設(shè)的最小支持度時，終止迭代算法，得到輸出結(jié)果； 輸出結(jié)果上一階的候選繁項目集為屬于測試區(qū)域的AP的集合。
9. 根據(jù)權(quán)利要求6所述的裝置，其特征在于，所述確定單元，用于根據(jù)各屬于測試區(qū)域 的AP對應(yīng)的RSSI，確定各屬于測試區(qū)域的AP和預(yù)設(shè)參考點的距離； 以所述參考點的坐標(biāo)為參考值，根據(jù)所述距離計算出各屬于測試區(qū)域的AP的坐標(biāo)。
10. 根據(jù)權(quán)利要求9所述的裝置，其特征在于，所述確定單元，用于根據(jù)各屬于測試區(qū) 域的AP對應(yīng)的RSSI查找預(yù)設(shè)的RSSI和預(yù)設(shè)參考點的距離的對應(yīng)關(guān)系，確定各屬于測試區(qū) 域的AP和預(yù)設(shè)參考點的距離。
【專利摘要】本發(fā)明公開了一種接入點定位方法和裝置，其中，所述方法包括：接收AP發(fā)送的測試信號；獲取各所述測試信號的接收信號強(qiáng)度指示RSSI；利用數(shù)據(jù)挖掘方法中的關(guān)聯(lián)式規(guī)則和各所述測試信號，提取出屬于測試區(qū)域的AP；根據(jù)各屬于測試區(qū)域的AP對應(yīng)的RSSI，確定各屬于測試區(qū)域的AP的坐標(biāo)。
【IPC分類】H04W16-18, H04W64-00
【公開號】CN104717666
【申請?zhí)枴緾N201310693890
【發(fā)明人】趙璇, 姚旭東, 劉劼
【申請人】中國移動通信集團(tuán)福建有限公司
【公開日】2015年6月17日
【申請日】2013年12月17日