一種rtt測量定位系統(tǒng)中的測量ap選擇方法和裝置制造方法
【專利摘要】本發(fā)明公開了一種RTT測量定位系統(tǒng)中的測量AP選擇方法和裝置。該方法包括：獲取網(wǎng)絡(luò)內(nèi)各個AP的坐標(biāo)信息和待定位終端的坐標(biāo)信息，確定各個AP與待定位終端的距離，根據(jù)所述距離選出離所述待定位終端最近的N個AP，其中，N不小于Nmin，所述Nmin的取值根據(jù)定位要求確定；當(dāng)N大于Nmax時，從所述N個AP中，按照距離從近到遠(yuǎn)，選出信道各異的AP作為測量AP；其中，網(wǎng)絡(luò)內(nèi)的信道總數(shù)不小于Nmin，各AP按照信道均勻分布，相鄰AP為異信道。應(yīng)用本發(fā)明實施例能夠提高測量效率、降低資源消耗。
【專利說明】-種RTT測量定位系統(tǒng)中的測量AP選擇方法和裝置

【技術(shù)領(lǐng)域】
[0001] 本發(fā)明設(shè)及通信【技術(shù)領(lǐng)域】，特別是設(shè)及一種RIT測量定位系統(tǒng)中的測量AP選擇方 法和裝置。

【背景技術(shù)】
[0002] 隨著移動互聯(lián)網(wǎng)和大數(shù)據(jù)的應(yīng)用，基于WLAN網(wǎng)絡(luò)的室內(nèi)定位技術(shù)越來越炙手可 熱，在零售、酒店、交通、醫(yī)療等眾多的行業(yè)都有著光明的應(yīng)用前景。
[0003] 傳統(tǒng)的WLAN定位技術(shù)依賴于RSSI信號強度，具體的又可W分為下面兩種方法；基 于信號傳輸模型的=角定位法和基于信號采樣的指紋特征法。由于室內(nèi)多徑效應(yīng)、障礙物 等因素的影響，RSSI值非常不穩(wěn)定，導(dǎo)致基于RSSI值的定位結(jié)果的不可靠。而新一代的定 位系統(tǒng)基于所謂的RIT時間，依賴電磁波傳輸?shù)乃俣鹊暮愣ú蛔兊奶匦?，克服了傳統(tǒng)RSSI 定位系統(tǒng)的缺陷，實現(xiàn)了更高精度、更穩(wěn)定的定位效果。
[0004] 所謂的RIT主動測量定位方法是指該樣一種定位手段：基于AP主動發(fā)送報文而 進(jìn)行的測量行為，即，由網(wǎng)絡(luò)側(cè)的AP向待測量的終端（STA)發(fā)送N化L data報文、接收回應(yīng) ACK報文，得出往返時間等測量結(jié)果，并進(jìn)而計算出AP與終端的距離。
[0005] 在基于RSSI值的被動式定位系統(tǒng)中，服務(wù)器只需要被動接收所有的數(shù)據(jù)、并從其 中挑出信號較強的數(shù)據(jù)即可。而RIT主動式系統(tǒng)需要決定由哪些AP去發(fā)送定位測量報文。 一種最簡單的方法，當(dāng)然是默認(rèn)網(wǎng)絡(luò)中的所有AP參與測量動作。對于非常小規(guī)模的網(wǎng)絡(luò)， 該是可行的。但對于中大規(guī)模的網(wǎng)絡(luò)，該種方法則存在效率不高、資源消耗大等問題。因此， 在RIT測量定位系統(tǒng)中如何選擇測量AP，W提高測量效率、降低資源消耗，是當(dāng)前需要解決 的技術(shù)問題。


【發(fā)明內(nèi)容】

[0006] 有鑒于此，本發(fā)明提出了一種RIT測量定位系統(tǒng)中的測量AP選擇方法和裝置，能 夠提高測量效率、降低資源消耗。
[0007] 本發(fā)明提出的技術(shù)方案是：
[000引一種RTT測量定位系統(tǒng)中的測量AP選擇方法，該方法包括；
[0009] 獲取網(wǎng)絡(luò)內(nèi)各個AP的坐標(biāo)信息和待定位終端的坐標(biāo)信息，根據(jù)所述坐標(biāo)信息確 定各個AP與待定位終端的距離，根據(jù)所述距離選出離所述待定位終端最近的N個AP，其中， N不小于Nmin，所述Nmin的取值根據(jù)定位要求確定；
[0010] 當(dāng)N大于Nmax時，從所述N個AP中，按照距離從近到遠(yuǎn)，選出信道各異的AP作為 測量AP ;
[0011] 其中，網(wǎng)絡(luò)內(nèi)的信道總數(shù)不小于Nmin,各AP按照信道均勻分布，相鄰AP為異信道。
[0012] 一種R1T測量定位系統(tǒng)中的測量AP選擇裝置，該裝置包括距離確定模塊、粗選模 塊和精選模塊；
[0013] 所述距離確定模塊，用于獲取網(wǎng)絡(luò)內(nèi)各個AP的坐標(biāo)信息和待定位終端的坐標(biāo)信 息，根據(jù)所述坐標(biāo)信息確定各個AP與待定位終端的距離；
[0014] 所述粗選模塊，用于根據(jù)所述距離選出離所述待定位終端最近的N個AP，其中，N 不小于Nmin，所述Nmin的取值根據(jù)定位要求確定；
[0015] 所述精選模塊，用于當(dāng)N大于Nmax時，從所述N個AP中，按照距離從近到遠(yuǎn)，選出 信道各異的AP作為測量AP;
[0016] 其中，網(wǎng)絡(luò)內(nèi)的信道總數(shù)不小于Nmin,各AP按照信道均勻分布，相鄰AP為異信道。
[0017] 由上述技術(shù)方案可見，本發(fā)明實施例中，將網(wǎng)絡(luò)內(nèi)的AP部署與測量AP的選擇方法 相結(jié)合，使得選擇結(jié)果不僅能夠滿足定位要求，而且還能避免過多AP參與測量，從而提高 測量效率、降低資源消耗，具體地；
[001引在網(wǎng)絡(luò)部署時，網(wǎng)絡(luò)內(nèi)的信道總數(shù)不小于Nmi。，各AP按照信道均勻分布，相鄰AP為 異信道，其中，所述Nmi。的取值根據(jù)定位要求確定。通過上述網(wǎng)絡(luò)部署，使得網(wǎng)絡(luò)內(nèi)W任意 一點為中屯、的特定范圍內(nèi)，都會包含有Nmi。個信道各異的AP。
[0019] 基于上述網(wǎng)絡(luò)部署，在選擇測量AP時，根據(jù)網(wǎng)絡(luò)內(nèi)各個AP與待定位終端的距離， 選出離所述待定位終端最近的N個AP，其中，N的取值不小于Nmi。，為了避免資源浪費，最終 選出的測量AP的個數(shù)還應(yīng)該不大于上限闊值Nm"，但是，如果僅僅根據(jù)距離來選擇測量AP， 可能出現(xiàn)初始選出的測量AP個數(shù)小于Nmi。，但是，進(jìn)一步增大距離又會導(dǎo)致選出的測量AP 個數(shù)大于Nm"，此時，在本發(fā)明實施例中，從選出的N個AP中，按照距離從近到遠(yuǎn)，選出信道 各異的AP作為測量AP，由于在網(wǎng)絡(luò)部署時各個信道的AP是均勻部署的，因此，從大于Nm" 的N個AP中一定能夠選出至少Nmi。個信道各異的AP作為測量AP，而且，由于AP均勻部署 且信道各異，一方面可W確保該方法選擇出的測量AP相對均勻分布在待測終端的周圍，可 W保證RTT測量效果最佳，另一方面，由于信道各異，各測量AP之間的干擾也較小，測量的 成功率也較高，從而可W保證實現(xiàn)更佳的定位效果。
[0020] 可見，通過將網(wǎng)絡(luò)內(nèi)的AP部署與測量AP的選擇方法相結(jié)合，使得選出的測量AP 不僅能夠滿足定位要求，而且還能取得更好的定位效果，避免過多AP參與測量，提高測量 效率、降低資源消耗。

【專利附圖】

【附圖說明】
[0021] 圖1是本發(fā)明實施例提供的RIT測量定位系統(tǒng)中的測量AP選擇方法流程圖。
[0022] 圖2是本發(fā)明實施例提供的第一網(wǎng)絡(luò)部署示意圖。
[0023] 圖3是本發(fā)明實施例提供的第二網(wǎng)絡(luò)部署示意圖。
[0024] 圖4是本發(fā)明實施例提供的基于網(wǎng)格坐標(biāo)的網(wǎng)絡(luò)示意圖。
[0025] 圖5是本發(fā)明實施例提供的基于網(wǎng)格坐標(biāo)的測量AP選擇示意圖。
[0026] 圖6是本發(fā)明實施例提供的測量AP選擇方法的詳細(xì)流程圖。
[0027] 圖7是本發(fā)明實施例測量服務(wù)器的硬件結(jié)構(gòu)連接圖。
[002引圖8是本發(fā)明實施例提供的RIT測量定位系統(tǒng)中的測量AP選擇裝置結(jié)構(gòu)示意圖。

【具體實施方式】
[0029] 在方案1中，采用靜態(tài)區(qū)域選擇方法選擇測量AP，即，對于某一個區(qū)域內(nèi)的被測終 端（STA)，相應(yīng)區(qū)域內(nèi)的AP都作為測量AP參與RTT測量，比如，應(yīng)用場景為室內(nèi)多層建筑， 可W將每個樓層都視為一個區(qū)域，同一樓層內(nèi)的AP都參與該樓層內(nèi)每個終端的RTF測量。
[0030] 方案1通過劃分區(qū)域使同時參與測量的AP數(shù)量得W降低，因而也降低了空口資源 的消耗。但是，方案1仍然存在資源消耗過大、效率不高的問題。比如，為了達(dá)到較好的測 量效果，方案1的區(qū)域選擇一般都會覆蓋終端的范圍，使終端在任何一點附近都有AP進(jìn)行 測量，該樣就會導(dǎo)致方案1的區(qū)域選擇仍然偏大，進(jìn)而導(dǎo)致空口資源的消耗偏大。
[0031] 方案2采用動態(tài)區(qū)域選擇方法選擇測量AP，即，根據(jù)待定位終端的實際位置來選 擇一組測量AP，通常，采用待定位終端與AP間的距離作為判別條件，將與待定位終端的距 離小于預(yù)定值的AP均作為測量AP。方案2的特點是測量AP組的選擇是動態(tài)的，所謂動態(tài) 是指；不同STA可對應(yīng)不同的測量AP組、隨著時間的變化，同一個STA可對應(yīng)不同的測量AP 組。
[003引方案2雖然解決了方案1中提到的問題，但是方案2中，如果距離半徑偏大，則選 出的測量AP數(shù)量較多，造成資源浪費，如果距離半徑偏小，則選出的測量AP數(shù)量較少，影響 定位效果。
[0033] 因此，如何在保證定位效果的前提下，避免資源浪費，是本發(fā)明進(jìn)一步要解決的技 術(shù)問題。
[0034] 本發(fā)明實施例中，將網(wǎng)絡(luò)內(nèi)的AP部署與測量AP的選擇方法相結(jié)合，使得選擇結(jié)果 不僅能夠滿足定位要求，而且還能避免過多AP參與測量，從而提高測量效率、降低資源消 耗，下面結(jié)合附圖進(jìn)行詳細(xì)說明。
[0035] 圖1是本發(fā)明實施例提供的RTT測量定位系統(tǒng)中的測量AP選擇方法流程圖。
[0036] 如圖1所示，該流程包括：
[0037] 步驟101，預(yù)先按照相鄰AP為異信道、各個AP按照信道均勻分布進(jìn)行網(wǎng)絡(luò)部署，其 中，網(wǎng)絡(luò)內(nèi)的信道總數(shù)不小于Nmin，所述Nmin的取值根據(jù)定位要求確定。
[003引本步驟為網(wǎng)絡(luò)部署階段，一旦布網(wǎng)完成，每次選擇測量AP時，直接從步驟102開始 執(zhí)行。
[0039] 步驟102,獲取網(wǎng)絡(luò)內(nèi)各個AP的坐標(biāo)信息和待定位終端的坐標(biāo)信息，根據(jù)所述坐 標(biāo)信息確定各個AP與待定位終端的距離。
[0040] 本步驟中，可W首先根據(jù)所述坐標(biāo)信息粗略估計網(wǎng)絡(luò)內(nèi)各個AP與待定位終端的 距離，根據(jù)粗略估計的結(jié)果，選出在待定位終端附近一定范圍內(nèi)的AP，然后再計算出該一定 范圍內(nèi)的AP與所述待定位終端的實際距離。
[0041] 步驟103,根據(jù)所述距離選出離所述待定位終端最近的N個AP，其中，N不小于 Nmin。
[00創(chuàng)步驟104,判斷N是否大于Nmax，如果是，執(zhí)行步驟105,否貝ij，執(zhí)行步驟106。
[0043] 步驟105,從所述N個AP中，按照距離從近到遠(yuǎn)，選出信道各異的AP作為測量AP， 結(jié)束本流程。
[0044] 步驟106,將所述N個AP作為測量AP，結(jié)束本流程。
[0045] 可見，圖1所示的選擇方法需要與網(wǎng)絡(luò)內(nèi)各個AP的部署情況相結(jié)合，通過在網(wǎng)絡(luò) 內(nèi)合理部署各個AP，使得網(wǎng)絡(luò)內(nèi)W任意一點為中屯、的特定范圍內(nèi)，都會包含有Nmin個信道 各異的AP，從而能夠在保證定位效果的前提下，避免有過多的AP參與RIT測量，造成資源浪 費。
[0046] 具體地，在網(wǎng)絡(luò)規(guī)劃時，網(wǎng)絡(luò)內(nèi)的信道總數(shù)不小于Nmin，從而保證網(wǎng)絡(luò)內(nèi)至少有 Nmin個異信道，在部署AP時，各個AP按照信道均勻分布，相鄰AP為異信道。其中，所述的 各個AP按照信道均勻分布，是指同一區(qū)域內(nèi)各信道AP大體上符合均勻分布，不排除在實際 施工時由于誤差、場地限制等因素造成各信道AP的分布密度存在一定差異。
[0047] 圖2是本發(fā)明實施例提供的第一網(wǎng)絡(luò)部署示意圖。
[0048] 如圖2所示，圖中的小方塊代表AP，小方塊邊上的數(shù)字代表該AP工作的物理信道 的標(biāo)號，其中，該標(biāo)號僅用于區(qū)分不同的物理信道。如圖2所示，網(wǎng)絡(luò)內(nèi)共有6個信道，各個 信道的AP均勻分布，其中，工作于同一信道的兩個AP最近距離為2個AP間距，即，同信道 的AP之間的空間隔離度為兩個AP間距。
[0049] 可見，通過圖2的網(wǎng)絡(luò)部署，網(wǎng)絡(luò)內(nèi)W任意一點為中屯、的2個AP間距內(nèi)，都會包含 有6個信道各異的AP，采用6個AP作為測量AP進(jìn)行RIT定位通常能夠滿足定位要求，因 此，如果在基于與被測終端的距離選擇測量AP時，選出了過多的AP，比如，選出了 10個AP， 則可W從初始選出的各個AP中按照距離由近到遠(yuǎn)選擇信道各異的AP作為測量AP，從而能 夠選出6個信道各異的AP作為測量AP，因此，能夠在保證定位效果的前提下，避免有過多的 AP參與RTT測量，造成資源浪費。
[0050] 網(wǎng)絡(luò)部署的總體原則是網(wǎng)絡(luò)內(nèi)信道個數(shù)能夠滿足定位要求，各個AP按照信道均 勻分布，相鄰AP為異信道。至于網(wǎng)絡(luò)內(nèi)實際需要的信道個數(shù)、通常與網(wǎng)絡(luò)覆蓋范圍的大小、 形狀等有關(guān)。
[0化1] 例如，參見圖2,如果網(wǎng)絡(luò)覆蓋范圍為大片連通的區(qū)域，則網(wǎng)絡(luò)內(nèi)一共部署6個信 道、同信道AP的空間隔離度為2個AP間距，就能夠?qū)崿F(xiàn)各個AP按照信道均勻分布，且相鄰 AP為異信道。如果有更多信道可用，網(wǎng)絡(luò)內(nèi)的信道總數(shù)也可W大于6個，同信道AP的空間 隔離度也可W大于2個AP間距。
[0化2] 再例如，如果網(wǎng)絡(luò)覆蓋范圍較小，或者為狹長型等，通常需要較少個數(shù)的信道，就 能夠?qū)崿F(xiàn)各個AP按照信道均勻分布，且相鄰AP為異信道，具體可參見圖3。
[0053] 圖3是本發(fā)明實施例提供的第二網(wǎng)絡(luò)部署示意圖。
[0化4] 參見圖3,網(wǎng)絡(luò)覆蓋范圍為狹長型，因此，只需要5個信道，就能夠?qū)崿F(xiàn)各個AP按照 信道均勻分布，且相鄰AP為異信道。
[0055] 參見圖1，本發(fā)明實施例提供的測量AP選擇方法，首先基于網(wǎng)絡(luò)內(nèi)的各個AP與被 測終端之間的距離，粗選出N個AP，因此，需要確定網(wǎng)絡(luò)內(nèi)各個AP與被測終端之間的距離。 [0化6] 通常的應(yīng)用場景下，如果AP與待定位終端處于同一樓層內(nèi)，則AP部署的位置與 待定位終端的位置之間的垂直方向的最小距離在2?3米內(nèi)，而該個距離已經(jīng)超出了很多 WLAN定位系統(tǒng)的精度。因此，被測終端與周圍各個AP的距離該樣一個S維計算，就可W近 似為一個二維計算，即AP與被測終端處于同一水平面上的計算。
[0057]由于各個AP與待定位終端都有坐標(biāo)值，其中各個AP的坐標(biāo)值由線下進(jìn)行工程勘 測時確定，如果不挪動AP則AP的坐標(biāo)值就是定值，而待定位終端的坐標(biāo)值由線上計算得 來，待定位終端的坐標(biāo)初始值一般由關(guān)聯(lián)AP的坐標(biāo)值、即該待定位終端接入的AP的坐標(biāo)值 推導(dǎo)出。因此，可W通過公式1確定出待定位終端與各個AP的距離d，其中Ax為待定位終 端與AP在X軸方向的坐標(biāo)差值，A y為在Y軸方向的坐標(biāo)差值。
[0化引 d =知1 +A/ 公式1
[0化9] 通過計算待定位終端與各個AP的距離d的值，假設(shè)距離半徑為d。，即可找出所有 符合d《d。條件的AP。
[0060] 通過上述公式1理論上可W得出與待定位終端的距離不大于預(yù)設(shè)值的各個AP，但 是，因為待定位終端的位置在時刻變化，待定位終端小范圍內(nèi)的坐標(biāo)變動會導(dǎo)致需要重新 根據(jù)公式1計算距離，由于上述公式1的計算設(shè)及開方運算，因此，根據(jù)公式1確定各個AP 與待定位終端的距離存在開銷較大、效率不高的問題。
[0061] 針對上述距離計算開銷較大、效率不高的技術(shù)問題，本發(fā)明實施例還提出一種基 于網(wǎng)格坐標(biāo)的AP選擇方法，能夠減小計算開銷、提高效率，取得更高的系統(tǒng)性能，具體請參 見圖4。
[0062] 圖4是本發(fā)明實施例提供的基于網(wǎng)格坐標(biāo)的網(wǎng)絡(luò)示意圖。
[006引如圖4所示，網(wǎng)絡(luò)覆蓋的區(qū)域被預(yù)先劃分為大小相同的網(wǎng)格，利用AP和待定位終 端所在的網(wǎng)格來標(biāo)識AP和待定位終端的位置坐標(biāo)，當(dāng)待定位終端在同一個網(wǎng)格內(nèi)活動時， 待定位終端的坐標(biāo)保持不變。
[0064] 在所述基于網(wǎng)格坐標(biāo)的AP選擇方法中，確定各個AP與待定位終端的距離時，首先 確定網(wǎng)絡(luò)內(nèi)各AP所在網(wǎng)格與待定位終端所在的網(wǎng)格的相對偏移，然后根據(jù)所述相對偏移 確定AP與待定位終端的距離，因此，當(dāng)待定位終端在同一個網(wǎng)格內(nèi)活動時，可W復(fù)用之前 的測量AP選擇結(jié)果，而無需重新計算各個AP與待定位終端的距離、進(jìn)而重新選擇測量AP。 [00化]可見，通過基于網(wǎng)格坐標(biāo)的測量AP選擇方法，可W顯著減小計算開銷、提高效率， 取得更高的系統(tǒng)性能。
[0066] 下面結(jié)合圖5,對本發(fā)明實施例提供的基于網(wǎng)格坐標(biāo)的測量AP選擇方法進(jìn)一步說 明。
[0067] 圖5是本發(fā)明實施例提供的基于網(wǎng)格坐標(biāo)的測量AP選擇示意圖。
[0068] 如圖5所示，圖5中的S角形表示待定位終端，其坐標(biāo)為巧，5)，根據(jù)網(wǎng)絡(luò)內(nèi)各個 AP所在的網(wǎng)格坐標(biāo)，計算各個AP與該待定位終端的距離。
[0069] 參見圖4,根據(jù)預(yù)設(shè)的距離半徑選出與該待定位終端的距離不大于該距離半徑的 AP為；API?AP8,然而，對于RIT測量定位系統(tǒng)來講，測量AP組中有8個AP則浪費資源， 但如果降低距離半徑，又導(dǎo)致測量組中的AP個數(shù)又太少。因此，本發(fā)明實施例利用線下網(wǎng) 絡(luò)部署的特性，來進(jìn)行高精度的選擇。目P ;從API?AP8中挑出6個信道各異的AP，該個例 子中為[API, AP2, AP3, AP4, AP5, AP6]，而剔除信道重復(fù)的AP7和AP8。
[0070] 可見，本發(fā)明實施例中，由于線下的網(wǎng)絡(luò)部署中各個信道的AP的均勻分布，從理 論上確保了任一點周圍特定范圍內(nèi)，都會至少包含有Nmin個信道各異的AP，從而能夠在保 證定位效果的前提下，避免有過多的AP參與RTT測量，造成資源浪費。
[0071] 另外，本發(fā)明實施例按照信道來選擇測量AP，還能夠使測量報文均勻分布在不同 的物理信道上，從而避免了在某個信道上分配過多的測量報文。因此，本發(fā)明實施例還能夠 優(yōu)化資源的分配和利用。
[0072] 基于本發(fā)明實施例提供的上述方案，在一實施例中給出測量AP選擇方法的詳細(xì) 流程圖，具體請參見圖6。
[007引圖6是本發(fā)明實施例提供的測量AP選擇方法的詳細(xì)流程圖。
[0074] 如圖6所示，該流程包括；
[0075] 步驟601，網(wǎng)絡(luò)中各個AP按照信道均勻分布，且相鄰AP間的信道不同。
[0076] 本步驟用于提供合適的網(wǎng)絡(luò)部署，從而保證任一點周圍特定范圍內(nèi)，都會包含有 Nmin個信道各異的AP，其中，Nmin根據(jù)定位要求確定。
[0077] 步驟602,服務(wù)器從配置文件中獲取網(wǎng)絡(luò)中各AP的坐標(biāo)，從定位模塊獲取待定位 終端的坐標(biāo)。
[007引步驟603,基于選擇的距離半徑，確定與待定位終端的距離不大于所述距離半徑的 一組 AP。
[0079] 本步驟中，可W基于AP和待定位終端的絕對坐標(biāo)值，確定AP與待定位終端的距 離，也可W基于網(wǎng)格坐標(biāo)確定AP與待定位終端的距離。
[0080] 本步驟中，可W先根據(jù)AP與待定位終端的坐標(biāo)（絕對坐標(biāo)或者網(wǎng)格坐標(biāo)），粗略估 算出在待定位終端附近一定范圍內(nèi)的AP，然后再計算出該一定范圍內(nèi)的AP與所述待定位 終端的實際距離，進(jìn)而根據(jù)所述實際距離選出與待定位終端的距離不大于所述距離半徑的 一組 AP。
[0081] 步驟604,判斷步驟603選出的測量AP組中包含的AP個數(shù)N是否小于定位要求的 闊值Nmin,如果是，則增大距離半徑，并返回步驟603,如果不小于Nmin,進(jìn)入步驟605。
[0082] 步驟605,判斷選出的AP組中包含的AP個數(shù)N是否大于Nmax，如果是，進(jìn)入步驟 606,否則，執(zhí)行步驟607。
[0083] 其中，Nmax的取值應(yīng)W避免資源浪費為標(biāo)準(zhǔn)，具體取值比較靈活。
[0084] 步驟606,從所述N個AP中，按照距離從近到遠(yuǎn)，選出信道各異的AP作為測量AP， 結(jié)束本流程。
[0085] 步驟607,將所述N個AP作為最終的選擇結(jié)果，即作為最終選出的測量AP，結(jié)束本 流程。
[0086] 本發(fā)明實施例具有W下有益技術(shù)效果：
[0087] 通過將網(wǎng)絡(luò)內(nèi)的AP部署與測量AP的選擇方法相結(jié)合，使得選出的測量AP不僅能 夠滿足定位要求，而且還能避免過多AP參與測量，從而提高測量效率、降低資源消耗。
[008引而且，本發(fā)明實施例按照信道來選擇測量AP，還能夠使測量報文均勻分布在不同 的物理信道上，從而避免了在某個信道上分配過多的測量報文。因此，本發(fā)明實施例還能夠 優(yōu)化資源的分配和利用。
[0089] 針對上述方法，本發(fā)明實施例還公開了一種R1T測量定位系統(tǒng)中的測量服務(wù)器。
[0090] 圖7是本發(fā)明實施例測量服務(wù)器的硬件結(jié)構(gòu)連接圖。
[0091] 如圖7所示，該測量服務(wù)器包括處理器、網(wǎng)絡(luò)接口、內(nèi)存和非易失性存儲器，且上 述各硬件通過總線連接，其中：
[0092] 非易失性存儲器，用于存儲指令代碼；所述指令代碼被處理器執(zhí)行時完成的操作 主要為內(nèi)存中的測量AP選擇裝置完成的功能。
[0093] 處理器，用于與非易失性存儲器通信，讀取和執(zhí)行非易失性存儲器中存儲的所述 指令代碼，完成上述測量AP選擇裝置完成的功能。
[0094] 內(nèi)存，當(dāng)非易失性存儲器中的所述指令代碼被執(zhí)行時完成的操作主要為內(nèi)存中的 測量AP選擇裝置完成的功能。
[0095] 從軟件層面而言，應(yīng)用于測量服務(wù)器中的測量AP選擇裝置如圖8所示。
[0096] 圖8是本發(fā)明實施例提供的RIT測量定位系統(tǒng)中的測量AP選擇裝置結(jié)構(gòu)示意圖。
[0097] 如圖8所示，該測量AP選擇裝置包括距離確定模塊801、粗選模塊802和精選模塊 803。
[009引距離確定模塊801，用于獲取網(wǎng)絡(luò)內(nèi)各個AP的坐標(biāo)信息和待定位終端的坐標(biāo)信 息，根據(jù)所述坐標(biāo)信息確定各個AP與待定位終端的距離。
[0099] 粗選模塊802,用于根據(jù)所述距離選出離所述待定位終端最近的N個AP，其中，N不 小于Nmin，所述Nmin的取值根據(jù)定位要求確定。
[0100] 精選模塊803,用于當(dāng)N大于Nmax時，從所述N個AP中，按照距離從近到遠(yuǎn)，選出 信道各異的AP作為測量AP。
[0101] 其中，網(wǎng)絡(luò)內(nèi)的信道總數(shù)不小于Nmin,各AP按照信道均勻分布，相鄰AP為異信道。 [010引粗選模塊803,可W用于當(dāng)N不大于Nmax時，將所述N個AP作為測量AP。
[0103] 其中，所述各AP按照信道均勻分布可W包括；同信道的AP之間的空間隔離度為兩 個AP間距、或大于兩個AP間距。網(wǎng)絡(luò)內(nèi)的信道總數(shù)可W為6個。
[0104] 在一實施例中，所述網(wǎng)絡(luò)覆蓋的區(qū)域被預(yù)先劃分為大小相同的網(wǎng)格。
[01化]距離確定模塊801，用于確定網(wǎng)絡(luò)內(nèi)各AP所在網(wǎng)格與待定位終端所在的網(wǎng)格的相 對偏移，根據(jù)所述相對偏移確定AP與待定位終端的距離。
[0106] 上述的測量AP選擇裝置作為一個邏輯意義上的裝置，其是通過處理器將非易失 性存儲器中對應(yīng)的計算機程序指令讀取到內(nèi)存中運行形成的。當(dāng)對應(yīng)的計算機程序指令被 執(zhí)行時，形成的測量AP選擇裝置用于按照上述實施例中的測量AP選擇方法執(zhí)行相應(yīng)操作。
[0107] W上所述僅為本發(fā)明的較佳實施例而已，并不用W限制本發(fā)明，凡在本發(fā)明的精 神和原則之內(nèi)所做的任何修改、等同替換、改進(jìn)等，均應(yīng)包含在本發(fā)明保護(hù)的范圍之內(nèi)。
【權(quán)利要求】
1. 一種RTT測量定位系統(tǒng)中的測量AP選擇方法，其特征在于，該方法包括： 獲取網(wǎng)絡(luò)內(nèi)各個AP的坐標(biāo)信息和待定位終端的坐標(biāo)信息，根據(jù)所述坐標(biāo)信息確定各 個AP與待定位終端的距離，根據(jù)所述距離選出離所述待定位終端最近的N個AP，其中，N不 小于Nmin，所述Nmin的取值根據(jù)定位要求確定； 當(dāng)N大于NJ寸，從所述N個AP中，按照距離從近到遠(yuǎn)，選出信道各異的AP作為測量 AP ； 其中，網(wǎng)絡(luò)內(nèi)的信道總數(shù)不小于Nmin，各AP按照信道均勻分布，相鄰AP為異信道。
2. 根據(jù)權(quán)利要求1所述的方法，其特征在于，該方法還包括： 當(dāng)N不大于Nmax時，將所述N個AP作為測量AP。
3. 根據(jù)權(quán)利要求1所述的方法，其特征在于，所述各AP按照信道均勻分布包括： 同信道的AP之間的空間隔離度為兩個AP間距、或大于兩個AP間距。
4. 根據(jù)權(quán)利要求1所述的方法，其特征在于，網(wǎng)絡(luò)內(nèi)的信道總數(shù)為6個。
5. 根據(jù)權(quán)利要求1至4任一權(quán)利要求所述的方法，其特征在于，獲取網(wǎng)絡(luò)內(nèi)各AP的坐 標(biāo)信息和待定位終端的坐標(biāo)信息，根據(jù)所述坐標(biāo)信息確定各個AP與待定位終端的距離包 括： 所述網(wǎng)絡(luò)覆蓋的區(qū)域被預(yù)先劃分為大小相同的網(wǎng)格； 確定網(wǎng)絡(luò)內(nèi)各AP所在網(wǎng)格與待定位終端所在的網(wǎng)格的相對偏移，根據(jù)所述相對偏移 確定AP與待定位終端的距離。
6. -種RTT測量定位系統(tǒng)中的測量AP選擇裝置，其特征在于，該裝置包括距離確定模 塊、粗選模塊和精選模塊； 所述距離確定模塊，用于獲取網(wǎng)絡(luò)內(nèi)各個AP的坐標(biāo)信息和待定位終端的坐標(biāo)信息，根 據(jù)所述坐標(biāo)信息確定各個AP與待定位終端的距離； 所述粗選模塊，用于根據(jù)所述距離選出離所述待定位終端最近的N個AP，其中，N不小 于Nmin，所述Nmin的取值根據(jù)定位要求確定； 所述精選模塊，用于當(dāng)N大于^寸，從所述N個AP中，按照距離從近到遠(yuǎn)，選出信道 各異的AP作為測量AP; 其中，網(wǎng)絡(luò)內(nèi)的信道總數(shù)不小于Nmin，各AP按照信道均勻分布，相鄰AP為異信道。
7. 根據(jù)權(quán)利要求6所述的裝置，其特征在于， 所述粗選模塊，用于當(dāng)N不大于\"時，將所述N個AP作為測量AP。
8. 根據(jù)權(quán)利要求6所述的裝置，其特征在于，所述各AP按照信道均勻分布包括： 同信道的AP之間的空間隔離度為兩個AP間距、或大于兩個AP間距。
9. 根據(jù)權(quán)利要求6所述的裝置，其特征在于，網(wǎng)絡(luò)內(nèi)的信道總數(shù)為6個。
10. 根據(jù)權(quán)利要求6至9任一權(quán)利要求所述的裝置，其特征在于，所述網(wǎng)絡(luò)覆蓋的區(qū)域 被預(yù)先劃分為大小相同的網(wǎng)格； 所述距離確定模塊，用于確定網(wǎng)絡(luò)內(nèi)各AP所在網(wǎng)格與待定位終端所在的網(wǎng)格的相對 偏移，根據(jù)所述相對偏移確定AP與待定位終端的距離。
【文檔編號】H04W4/04GK104486729SQ201410685194
【公開日】2015年4月1日 申請日期:2014年11月25日 優(yōu)先權(quán)日:2014年11月25日
【發(fā)明者】李華 申請人:杭州華三通信技術(shù)有限公司