發(fā)明一實施例中基于無線強(qiáng)度的室內(nèi)定位系統(tǒng)的結(jié)構(gòu)示意圖。
[0021] 元件標(biāo)號說明
[0022] 1 基于無線強(qiáng)度的室內(nèi)定位系統(tǒng)
[0023] 11 指紋采集模塊
[0024] 12 指紋數(shù)據(jù)庫
[0025] 13 定位算法模塊
[0026] 14 數(shù)據(jù)適配模塊
[0027] 15 配置管理模塊
[0028] 16 應(yīng)用接口模塊
[0029] 2 待定位設(shè)備
[0030] 3 無線接入點
[0031] Sl~S8 方法步驟
【具體實施方式】
[0032] 以下通過特定的具體實例說明本發(fā)明的實施方式，本領(lǐng)域技術(shù)人員可由本說明書 所揭露的內(nèi)容輕易地了解本發(fā)明的其他優(yōu)點與功效。本發(fā)明還可以通過另外不同的具體實 施方式加以實施或應(yīng)用，本說明書中的各項細(xì)節(jié)也可以基于不同觀點與應(yīng)用，在沒有背離 本發(fā)明的精神下進(jìn)行各種修飾或改變。需說明的是，在不沖突的情況下，本申請中的實施例 及實施例中的特征可以相互組合。
[0033] 如圖1所示，本發(fā)明提供一種基于無線強(qiáng)度的室內(nèi)定位方法，所述方法包括：
[0034] 步驟Sl :在定位范圍內(nèi)設(shè)置多個無線接入點，并從定位范圍內(nèi)選擇一組已知坐標(biāo) 的位置作為信號采集點。
[0035] 在一實施例中，所述無線接入點包括：Wi-Fi協(xié)議的網(wǎng)絡(luò)接入點（可表示為ΑΡ，η 個無線接入點即API~ΑΡη)，其中，所述無線接入點例如為基站等，而可收發(fā)無線信號；所 述坐標(biāo)例如為以所述定位范圍的平面為坐標(biāo)平面，在該平面內(nèi)每個點都具有（X，y)二維坐 標(biāo)，復(fù)雜的甚至可形成三維立體坐標(biāo)，在一實施例中，所述坐標(biāo)是與坐標(biāo)所在的設(shè)備（例如 參考設(shè)備，Wi-Fi接入點，待定位設(shè)備等）預(yù)分配的MAC地址相關(guān)聯(lián)的，根據(jù)網(wǎng)絡(luò)查詢MAC地 址即可找到預(yù)先關(guān)聯(lián)的地理位置坐標(biāo)，這樣可更為便捷精確地完成定位。
[0036] 例如，所述定位范圍內(nèi)有η個無線接入點，在定位范圍內(nèi)選擇m個已知坐標(biāo)的位置 作為信號采集點A1、A2. ..Am，坐標(biāo)分別為（xl，yl)，（x2，y2).... (xm，ym)，采集點的位置與 接入點位置無關(guān)，只要坐標(biāo)可以人工確定就可，不一定非要在無線接入點位置上。
[0037] 步驟S2 :將參考設(shè)備放在各信號采集點，分別采集各無線接入點收到的所述參考 設(shè)備在各信號采集點時所發(fā)射無線信號的信號強(qiáng)度值。
[0038] 在一實施例中，所述無線信號例如為Wi-Fi信號，故所述信號強(qiáng)度值可為Wi-Fi信 號的信號強(qiáng)度值（RSSI)值，而所述參考設(shè)備為具有相同協(xié)議無線通訊模塊（如Wi-Fi模 塊）的電子終端，如手機(jī)、平板電腦、筆記本電腦、無線路由器或無線網(wǎng)卡等等。
[0039] 例如，選擇將參考設(shè)備放在信號采集點A1，并采集所有η個Wi-Fi接入點收到參考 設(shè)備所發(fā)射Wi-Fi信號的至少一組共η個信號強(qiáng)度值，當(dāng)然Al處的Wi-Fi接入點的信號強(qiáng) 度值應(yīng)該是最大的，而每個信號采集點Al~Am-共可采集m組信號強(qiáng)度值，每組有η個信 號強(qiáng)度值。
[0040] 步驟S3 :對應(yīng)各個信號采集點分別形成一候選指紋，所述候選指紋是根據(jù)所述參 考設(shè)備在其中一信號采集點時由各無線接入點收到的無線信號的信號強(qiáng)度值所生成，每個 候選指紋包括：對應(yīng)的信號采集點所在坐標(biāo)、及參考設(shè)備在所述信號采集點時各無線接入 點所收到的無線信號的信號強(qiáng)度值及相應(yīng)的各無線接入點信息。
[0041] 在一實施例中，相比于現(xiàn)有的Wi-Fi定位的指紋算法，本實施例中的候選指紋包 含了幾個分量，其中，第一分量是關(guān)于信號采集點的坐標(biāo)，第二分量是關(guān)于相互關(guān)聯(lián)的無線 接入點信息及信號強(qiáng)度值，例如可表示為（接入點信息，RSSI);需說明的是，所述指紋并非 僅限定于Wi-Fi使用，在其他無線通訊方式中亦可使用。
[0042] 例如，任取一個信號采集點，所述無線接入點信息包括無線接入點的名稱，例如Bl 接入點~Bn接入點，對應(yīng)的信號強(qiáng)度值為al~an，其關(guān)聯(lián)關(guān)系可如下表所示：
[0043]
[0044] 步驟S4 :將每個候選指紋中的信號強(qiáng)度值按遞減或遞增進(jìn)行排序，且使對應(yīng)的無 線接入點信息隨之變化次序而形成候選序列。
[0045] 在一實施例中，接續(xù)上述實施例中的列表，假設(shè)需要遞減排序，假設(shè)al~an是遞 減的，則排序之后，生成的候選序列則為{Bl，B2, ....，Bn};當(dāng)然此僅為舉例，若在其他實 施例中，al~an的大小并非是依次遞增或遞減的，一樣可以先進(jìn)行排序，而由于接入點和 接入點接收無線信號的信號強(qiáng)度值之間存在對應(yīng)關(guān)系，因此Bl~Bn也需要對應(yīng)調(diào)換次序 來形成候選序列，此處僅說明原理，不一一列舉。
[0046] 步驟S5 :當(dāng)定位所述定位范圍內(nèi)的待定位設(shè)備時，采集各無線接入點所收到待定 位設(shè)備的無線信號的信號強(qiáng)度值，并據(jù)以生成目標(biāo)指紋，所述目標(biāo)指紋包括：在所述待定位 設(shè)備存在時各無線接入點所收到的無線信號的信號強(qiáng)度值及相應(yīng)的各無線接入點信息。
[0047] 在一實施例中，所述待定位設(shè)備可以是具有與無線接入點采用相同協(xié)議進(jìn)行通訊 的無線模塊（例如Wi-Fi模塊）的電子終端，例如：手機(jī)、筆記本電腦、平板電腦等等；所述 目標(biāo)指紋的生成方式可以和所述候選指紋類似，至少具有所述第二分量。
[0048] 步驟S6 :將所述目標(biāo)指紋中的信號強(qiáng)度值按與候選指紋相同的排序方式進(jìn)行排 序，并使對應(yīng)的目標(biāo)指紋內(nèi)的無線接入點信息隨信號強(qiáng)度值變化次序而形成目標(biāo)序列。
[0049] 在一實施例中，所述相同的排序方式指的是，若候選序列是根據(jù)遞減RSSI方式排 序而成，則目標(biāo)序列也是RSSI遞減方式排序而成；反之，若候選序列是根據(jù)遞增RSSI方式 排序而成，則目標(biāo)序列也是RSSI遞增方式排序而成。
[0050] 例如，假設(shè)所述目標(biāo)指紋內(nèi)無線接入點信息和各個對應(yīng)RSSI值之間的關(guān)系如下 表所示，假設(shè)c 1~cn是遞減的，則進(jìn)行和候選序列相同的RSSI排序方式后，得到目標(biāo)序列 {B1，B2，···· Bn};
[0051]
[0052] 也就是說，該待定位設(shè)備對應(yīng)的目標(biāo)序列即為{Bl，B2, .... Bn}。
[0053] 步驟S7 :將所述目標(biāo)序列同各所述候選序列進(jìn)行比對，將比對不一致的候選序列 對應(yīng)候選指紋加以濾除。
[0054] 在一實施例中，承接上述實施例，假設(shè)待定位設(shè)備對應(yīng)目標(biāo)序列{Bl，B2,.... Bn}， 跟各個信號采集點所分別對應(yīng)的候選序列進(jìn)行比對，將其中候選序列同樣為{Bl， B2, .... Bn}的信號采集點加以保留，而濾除不一致的信號采集點；在原理上來說，只有在 與所述待定位設(shè)備在地理位置上接近的信號采集點才可能獲取一致的候選序列，在此步驟 中，也就是縮小了定位設(shè)備的地理范圍。
[0055] 在一實施例中，優(yōu)選的，各所述候選指紋存儲于指紋數(shù)據(jù)庫中且存儲有備份，則所 述過濾可將不一致的候選指紋從指紋數(shù)據(jù)庫中濾除，但，若判斷過濾后的指紋數(shù)據(jù)庫為空 時，則可例如所述備份來恢復(fù)指紋數(shù)據(jù)庫為過濾前的原數(shù)據(jù)庫。
[0056] 步驟S8 :在所述濾除剩余的候選指紋中獲取與所述目標(biāo)指紋最相似的，根據(jù)所獲 取的候選指紋對應(yīng)的信號采集點坐標(biāo)來得到所述待定位設(shè)備的定位結(jié)果。
[0057] 在一實施例中，所述在所述濾除剩余的候選指紋中獲取與所述目標(biāo)指紋最相似 的，根據(jù)所獲取的候選指紋對應(yīng)的信號采集點坐標(biāo)來得到所述待定位設(shè)備的定位結(jié)果，包 括：計算各個無線接入點接收到的待定位設(shè)備的信號強(qiáng)度值與所有候選指紋所包含的各對 應(yīng)信號強(qiáng)度值（RSSI)間的歐式距離，得到對應(yīng)數(shù)量個歐氏距離最相近的候選指紋，設(shè)所述 數(shù)量為K ;計算定位結(jié)果，以得到的歐氏距離最相近的K個候選指紋點與目標(biāo)指紋的歐氏距 離的倒數(shù)為權(quán)值，由加