用于確定接入點(diǎn)的位置的方法和設(shè)備的制作方法
【專利摘要】本發(fā)明呈現(xiàn)用于確定接入點(diǎn)AP的位置的方法、系統(tǒng)、計(jì)算機(jī)可讀媒體及設(shè)備。描述用于確定AP的相對(duì)及絕對(duì)位置的技術(shù)。在一個(gè)實(shí)施例中，裝置可將消息發(fā)送到來(lái)自各種位置的一或多個(gè)AP且從所述一或多個(gè)AP接收消息以用于確定所述裝置與所述AP之間的距離。所述裝置可另外跟蹤其自身的移位以用于確定所述一或多個(gè)AP的所述位置。在一個(gè)實(shí)施例中，所述裝置還確定所述AP的周轉(zhuǎn)校準(zhǔn)因子TCF，其補(bǔ)償所述AP處的處理時(shí)間，還可用于增加所述AP的所述位置的所述確定的準(zhǔn)確度。
【專利說(shuō)明】用于確定接入點(diǎn)的位置的方法和設(shè)備

【背景技術(shù)】
[0001] 本發(fā)明的各方面涉及計(jì)算及通信技術(shù)。具體來(lái)說(shuō)，本發(fā)明的各方面涉及無(wú)線網(wǎng)絡(luò)， 例如用于確定無(wú)線網(wǎng)絡(luò)中的接入點(diǎn)（AP)的位置的系統(tǒng)、方法、設(shè)備，以及計(jì)算機(jī)可讀媒體。
[0002] 傳統(tǒng)技術(shù)使用關(guān)于AP的先驗(yàn)知識(shí)、"戰(zhàn)爭(zhēng)駕駛"或"戰(zhàn)爭(zhēng)行走"或系統(tǒng)調(diào)查來(lái)實(shí)現(xiàn) 對(duì)無(wú)線網(wǎng)絡(luò)中的接入點(diǎn)的位置的確定。來(lái)自展館經(jīng)營(yíng)者的先驗(yàn)知識(shí)可能非常擴(kuò)散的，不準(zhǔn) 確的或容易發(fā)生操作者錯(cuò)誤。分別涉及在一區(qū)域周圍駕駛或行走以尋找網(wǎng)絡(luò)AP的主動(dòng)動(dòng) 作的"戰(zhàn)爭(zhēng)駕駛"或"戰(zhàn)爭(zhēng)行走"是群眾外包的實(shí)例。這些識(shí)別AP的方法通常使用來(lái)自建 筑物外部的接收信號(hào)強(qiáng)度指示（RSSI)測(cè)量值。RSSI測(cè)量值可用于產(chǎn)生指示AP附近的位置 中的信號(hào)強(qiáng)度的"熱圖"。此類系統(tǒng)和方法具有缺陷，包含測(cè)量室內(nèi)位置的較差能力、裝置與 用戶之間的較大變化，以及較差的準(zhǔn)確性。系統(tǒng)調(diào)查還可具有與收集信息相關(guān)聯(lián)的非常高 的成本以及歸因于地面真實(shí)參考中的不準(zhǔn)確性而引入的錯(cuò)誤。
[0003] 當(dāng)前系統(tǒng)描述用于識(shí)別AP的替代及改進(jìn)的系統(tǒng)。


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

[0004] 描述用于確定AP的位置的各種系統(tǒng)、方法、設(shè)備及計(jì)算機(jī)可讀媒體。描述用于確 定AP的相對(duì)及絕對(duì)位置的技術(shù)。在一個(gè)實(shí)施例中，裝置可將消息發(fā)送到來(lái)自各種位置的一 或多個(gè)AP且從所述一或多個(gè)AP接收消息以用于確定所述裝置與所述AP之間的距離。所 述裝置可另外跟蹤其自身的移位以用于確定所述一或多個(gè)AP的位置。在一個(gè)實(shí)施例中，所 述裝置還確定所述AP的周轉(zhuǎn)測(cè)定因子（TCF)，其補(bǔ)償所述AP處的處理時(shí)間且可用于增加所 述AP的所述位置的所述確定的準(zhǔn)確度。
[0005] 在一些實(shí)施例中，所述裝置可使用RSSI以用于確定所述AP的所述位置。在其它 實(shí)施例中，所述裝置可使用往返時(shí)間（RTT)。并非依賴于信號(hào)強(qiáng)度，RTT測(cè)量值識(shí)別信號(hào)從 裝置行進(jìn)到AP及從AP行進(jìn)的時(shí)間，其中周轉(zhuǎn)測(cè)定因子（TCF)補(bǔ)償所述AP處的處理時(shí)間。 所述裝置可本身使用RTT或連同RSSI -起以用于確定一或多個(gè)AP的所述位置。在其它實(shí) 施方案中，可使用又其它技術(shù)來(lái)確定相對(duì)距離而不脫離本發(fā)明的范圍。
[0006] 用于確定接入點(diǎn)（AP)的位置的實(shí)例方法可包含：在移動(dòng)裝置處獲得與第一位置 相關(guān)聯(lián)的第一多個(gè)距離相關(guān)測(cè)量值，包括所述第一位置處的所述移動(dòng)裝置與第一 AP之間 的至少第一距離相關(guān)測(cè)量值及所述第一位置處的所述移動(dòng)裝置與第二AP之間的第二距離 相關(guān)測(cè)量值；在所述移動(dòng)裝置處獲得與第二位置相關(guān)聯(lián)的第二多個(gè)距離相關(guān)測(cè)量值，包括 所述第二位置處的所述移動(dòng)裝置與所述第一 AP之間的至少第三距離相關(guān)測(cè)量值及所述第 二位置處的移動(dòng)裝置與所述第二AP之間的第四距離相關(guān)測(cè)量值；在所述移動(dòng)裝置處存取 與所述移動(dòng)裝置從所述第一位置到所述第二位置的移動(dòng)相關(guān)聯(lián)的位置信息；及由所述移動(dòng) 裝置通過至少部分基于所述第一多個(gè)距離相關(guān)測(cè)量值、所述第二多個(gè)距離相關(guān)測(cè)量值及所 述位置信息確定所述第一 AP及所述第二AP的相互距離測(cè)量值而確定所述第一 AP與所述 第二AP相比的相對(duì)位置。在某些實(shí)施例中，與所述移動(dòng)裝置的所述移動(dòng)相關(guān)聯(lián)的所述位置 信息包括由所述移動(dòng)裝置基于由所述移動(dòng)裝置操作的計(jì)步器或/和慣性傳感器來(lái)至少確 定相對(duì)位置。
[0007] 在某些實(shí)施例中，所述方法可包含：在移動(dòng)裝置處從服務(wù)器或全球?qū)Ш叫l(wèi)星系統(tǒng) (GNSS)獲得第二AP的絕對(duì)位置；由所述移動(dòng)裝置至少部分基于第二AP的絕對(duì)位置及所述 第一 AP和所述第二AP的相互距離測(cè)量值來(lái)確定所述第一 AP的絕對(duì)位置；及由所述移動(dòng)裝 置將所述第一 AP的所述絕對(duì)位置發(fā)送到所述服務(wù)器。
[0008] 在一個(gè)實(shí)施例中，所述第一多個(gè)距離相關(guān)測(cè)量值及所述第二多個(gè)距離相關(guān)測(cè)量值 包括所述移動(dòng)裝置與每一 AP之間的往返時(shí)間（RTT)測(cè)量值。在另一實(shí)施例中，所述第一 多個(gè)距離相關(guān)測(cè)量值及所述第二多個(gè)距離相關(guān)測(cè)量值包括接收信號(hào)強(qiáng)度指示（RSSI)測(cè)量 值。
[0009] 在一個(gè)實(shí)施例中，所述方法進(jìn)一步包括由所述移動(dòng)裝置使用每一 AP的周轉(zhuǎn)校準(zhǔn) 因子（TCF)來(lái)確定所述第一 AP和所述第二AP的相互距離測(cè)量值，其中AP的TCF包括所述 AP在包的接收與響應(yīng)包的重發(fā)之間的周轉(zhuǎn)時(shí)間。AP的周轉(zhuǎn)時(shí)間可包括AP響應(yīng)于來(lái)自所述 移動(dòng)裝置的請(qǐng)求的至少處理時(shí)間。
[0010] 在某些實(shí)施例中，至少所述第一 AP的所述TCF可由所述移動(dòng)裝置確定，且確定所 述TCF可包括：在所述移動(dòng)裝置處獲得所述移動(dòng)裝置與所述第一 AP之間的至少三個(gè)距離相 關(guān)測(cè)量值，其中所述至少三個(gè)距離相關(guān)測(cè)量值中的每一者是在不同位置處獲得；每當(dāng)獲得 所述至少三個(gè)距離相關(guān)測(cè)量值中的一者時(shí)在所述移動(dòng)裝置處獲得所述移動(dòng)裝置的TCF相 關(guān)位置信息；及由所述移動(dòng)裝置至少部分基于所述至少三個(gè)距離相關(guān)測(cè)量值及每當(dāng)獲得所 述至少三個(gè)距離相關(guān)測(cè)量值期間獲得的所述移動(dòng)裝置的TCF相關(guān)位置信息來(lái)確定所述第 一 AP的所述TCF。
[0011] 在一個(gè)實(shí)施例中，所述方法可進(jìn)一步包含由所述移動(dòng)裝置將所述第一 AP的所述 絕對(duì)位置發(fā)送到服務(wù)器，其中所述服務(wù)器將所述第一 AP的所述絕對(duì)位置與先前存儲(chǔ)的AP 位置數(shù)據(jù)進(jìn)行組合以產(chǎn)生經(jīng)更新第一 AP位置以用于將所述第一 AP位置傳送到第二移動(dòng)裝 置。在一個(gè)方面中，所述方法進(jìn)一步包含由所述移動(dòng)裝置將所述第一 AP的所述絕對(duì)位置與 接收信號(hào)強(qiáng)度指示（RSSI)測(cè)量值進(jìn)行組合以產(chǎn)生AP地圖。
[0012] 一種用于確定接入點(diǎn)（AP)的位置的實(shí)例移動(dòng)裝置可包含：在移動(dòng)裝置處獲得與 第一位置相關(guān)聯(lián)的第一多個(gè)距離相關(guān)測(cè)量值，包括所述第一位置處的所述移動(dòng)裝置與第一 AP之間的至少第一距離相關(guān)測(cè)量值及所述第一位置處的所述移動(dòng)裝置與第二AP之間的 第二距離相關(guān)測(cè)量值；在所述移動(dòng)裝置處獲得與第二位置相關(guān)聯(lián)的第二多個(gè)距離相關(guān)測(cè)量 值，包括所述第二位置處的所述移動(dòng)裝置與所述第一 AP之間的至少第三距離相關(guān)測(cè)量值 及所述第二位置處的移動(dòng)裝置與所述第二AP之間的第四距離相關(guān)測(cè)量值；在所述移動(dòng)裝 置處存取與所述移動(dòng)裝置從所述第一位置到所述第二位置的移動(dòng)相關(guān)聯(lián)的位置信息；及由 所述移動(dòng)裝置通過至少部分基于所述第一多個(gè)距離相關(guān)測(cè)量值、所述第二多個(gè)距離相關(guān)測(cè) 量值及所述位置信息確定所述第一 AP及所述第二AP的相互距離測(cè)量值而確定所述第一 AP 與所述第二AP相比的相對(duì)位置。在某些實(shí)施例中，與所述移動(dòng)裝置的所述移動(dòng)相關(guān)聯(lián)的所 述位置信息包括由所述移動(dòng)裝置基于由所述移動(dòng)裝置操作的計(jì)步器或/和慣性傳感器來(lái) 至少確定相對(duì)位置。
[0013] 在某些實(shí)施例中，所述移動(dòng)裝置可包含：在所述移動(dòng)裝置處從服務(wù)器或全球?qū)Ш?衛(wèi)星系統(tǒng)（GNSS)獲得第二AP的位置；由所述移動(dòng)裝置至少部分基于第二AP的絕對(duì)位置及 所述第一 AP和所述第二AP的相互距離測(cè)量值來(lái)確定所述第一 AP的絕對(duì)位置；及由所述移 動(dòng)裝置將所述第一 AP的所述絕對(duì)位置發(fā)送到所述服務(wù)器。
[0014] 在一個(gè)實(shí)施例中，所述第一多個(gè)距離相關(guān)測(cè)量值及所述第二多個(gè)距離相關(guān)測(cè)量值 包括所述移動(dòng)裝置與每一 AP之間的往返時(shí)間（RTT)測(cè)量值。在另一實(shí)施例中，所述第一 多個(gè)距離相關(guān)測(cè)量值及所述第二多個(gè)距離相關(guān)測(cè)量值包括接收信號(hào)強(qiáng)度指示（RSSI)測(cè)量 值。
[0015] 在一個(gè)實(shí)施例中，所述移動(dòng)裝置進(jìn)一步包括由所述移動(dòng)裝置使用每一 AP的周轉(zhuǎn) 校準(zhǔn)因子（TCF)來(lái)確定所述第一 AP和所述第二AP的相互距離測(cè)量值，其中AP的TCF包括 所述AP在包的接收與響應(yīng)包的重發(fā)之間的周轉(zhuǎn)時(shí)間。AP的周轉(zhuǎn)時(shí)間可包括AP響應(yīng)于來(lái)自 所述移動(dòng)裝置的請(qǐng)求的至少處理時(shí)間。
[0016] 在某些實(shí)施例中，至少所述第一 AP的所述TCF可由所述移動(dòng)裝置確定，且確定所 述TCF可包括：在所述移動(dòng)裝置處獲得所述移動(dòng)裝置與所述第一AP之間的至少三個(gè)距離相 關(guān)測(cè)量值，其中所述至少三個(gè)距離相關(guān)測(cè)量值中的每一者是在不同位置處獲得；每當(dāng)獲得 所述至少三個(gè)距離相關(guān)測(cè)量值中的一者時(shí)在所述移動(dòng)裝置處獲得所述移動(dòng)裝置的TCF相 關(guān)位置信息；及由所述移動(dòng)裝置至少部分基于所述至少三個(gè)距離相關(guān)測(cè)量值及每當(dāng)獲得所 述至少三個(gè)距離相關(guān)測(cè)量值期間獲得的所述移動(dòng)裝置的TCF相關(guān)位置信息來(lái)確定所述第 一 AP的所述TCF。
[0017] 在一個(gè)實(shí)施例中，所述移動(dòng)裝置可進(jìn)一步包含由所述移動(dòng)裝置將所述第一 AP的 所述絕對(duì)位置發(fā)送到服務(wù)器，其中所述服務(wù)器將所述第一 AP的所述絕對(duì)位置與先前存儲(chǔ) 的AP位置數(shù)據(jù)進(jìn)行組合以產(chǎn)生經(jīng)更新第一 AP位置以用于將所述第一 AP位置傳送到第二 移動(dòng)裝置。在一個(gè)方面中，所述移動(dòng)裝置進(jìn)一步包含由所述移動(dòng)裝置將所述第一AP的所述 絕對(duì)位置與接收信號(hào)強(qiáng)度指示（RSSI)測(cè)量值進(jìn)行組合以產(chǎn)生AP地圖。
[0018] 一種實(shí)例性非暫時(shí)性計(jì)算機(jī)可讀存儲(chǔ)媒體，其中所述非暫時(shí)性計(jì)算機(jī)可讀存儲(chǔ)媒 體包括可由處理器執(zhí)行的指令，包括用于確定接入點(diǎn)（AP)的位置的指令的所述指令可包 含：在移動(dòng)裝置處獲得與第一位置相關(guān)聯(lián)的第一多個(gè)距離相關(guān)測(cè)量值，包括所述第一位置 處的所述移動(dòng)裝置與第一 AP之間的至少第一距離相關(guān)測(cè)量值及所述第一位置處的所述移 動(dòng)裝置與第二AP之間的第二距離相關(guān)測(cè)量值；在所述移動(dòng)裝置處獲得與第二位置相關(guān)聯(lián) 的第二多個(gè)距離相關(guān)測(cè)量值，包括所述第二位置處的所述移動(dòng)裝置與所述第一 AP之間的 至少第三距離相關(guān)測(cè)量值及所述第二位置處的移動(dòng)裝置與所述第二AP之間的第四距離相 關(guān)測(cè)量值；在所述移動(dòng)裝置處存取與所述移動(dòng)裝置從所述第一位置到所述第二位置的移動(dòng) 相關(guān)聯(lián)的位置信息；及由所述移動(dòng)裝置通過至少部分基于所述第一多個(gè)距離相關(guān)測(cè)量值、 所述第二多個(gè)距離相關(guān)測(cè)量值及所述位置信息確定所述第一 AP及所述第二AP的相互距離 測(cè)量值而確定所述第一 AP與所述第二AP相比的相對(duì)位置。在某些實(shí)施例中，與所述移動(dòng) 裝置的所述移動(dòng)相關(guān)聯(lián)的所述位置信息包括由所述移動(dòng)裝置基于由所述移動(dòng)裝置操作的 計(jì)步器或/和慣性傳感器來(lái)至少確定相對(duì)位置。
[0019] 在某些實(shí)施例中，所述方法可包含：在移動(dòng)裝置處從服務(wù)器或全球?qū)Ш叫l(wèi)星系統(tǒng) (GNSS)獲得第二AP的絕對(duì)位置；由所述移動(dòng)裝置至少部分基于第二AP的絕對(duì)位置及所述 第一 AP和所述第二AP的相互距離測(cè)量值來(lái)確定所述第一 AP的絕對(duì)位置；及由所述移動(dòng)裝 置將所述第一 AP的所述絕對(duì)位置發(fā)送到所述服務(wù)器。
[0020] 在一個(gè)實(shí)施例中，所述第一多個(gè)距離相關(guān)測(cè)量值及所述第二多個(gè)距離相關(guān)測(cè)量值 包括所述移動(dòng)裝置與每一 AP之間的往返時(shí)間（RTT)測(cè)量值。在另一實(shí)施例中，所述第一 多個(gè)距離相關(guān)測(cè)量值及所述第二多個(gè)距離相關(guān)測(cè)量值包括接收信號(hào)強(qiáng)度指示（RSSI)測(cè)量 值。
[0021] 在一個(gè)實(shí)施例中，所述指令進(jìn)一步包括由所述移動(dòng)裝置使用每一 AP的周轉(zhuǎn)校準(zhǔn) 因子（TCF)來(lái)確定所述第一 AP和所述第二AP的相互距離測(cè)量值，其中AP的TCF包括所述 AP在包的接收與響應(yīng)包的重發(fā)之間的周轉(zhuǎn)時(shí)間。AP的周轉(zhuǎn)時(shí)間可包括AP響應(yīng)于來(lái)自所述 移動(dòng)裝置的請(qǐng)求的至少處理時(shí)間。
[0022] 在某些實(shí)施例中，至少所述第一 AP的所述TCF可由所述移動(dòng)裝置確定，且確定所 述TCF可包括：在所述移動(dòng)裝置處獲得所述移動(dòng)裝置與所述第一 AP之間的至少三個(gè)距離相 關(guān)測(cè)量值，其中所述至少三個(gè)距離相關(guān)測(cè)量值中的每一者是在不同位置處獲得；每當(dāng)獲得 所述至少三個(gè)距離相關(guān)測(cè)量值中的一者時(shí)在所述移動(dòng)裝置處獲得所述移動(dòng)裝置的TCF相 關(guān)位置信息；及由所述移動(dòng)裝置至少部分基于所述至少三個(gè)距離相關(guān)測(cè)量值及每當(dāng)獲得所 述至少三個(gè)距離相關(guān)測(cè)量值期間獲得的所述移動(dòng)裝置的TCF相關(guān)位置信息來(lái)確定所述第 一 AP的所述TCF。
[0023] 在一個(gè)實(shí)施例中，所述指令可進(jìn)一步包含由所述移動(dòng)裝置將所述第一 AP的所述 絕對(duì)位置發(fā)送到服務(wù)器，其中所述服務(wù)器將所述第一 AP的所述絕對(duì)位置與先前存儲(chǔ)的AP 位置數(shù)據(jù)進(jìn)行組合以產(chǎn)生經(jīng)更新第一 AP位置以用于將所述第一 AP位置傳送到第二移動(dòng)裝 置。在一個(gè)方面中，所述指令進(jìn)一步包含由所述移動(dòng)裝置將所述第一AP的所述絕對(duì)位置與 接收信號(hào)強(qiáng)度指示（RSSI)測(cè)量值進(jìn)行組合以產(chǎn)生AP地圖。
[0024] -種用于確定接入點(diǎn)（AP)的位置的實(shí)例移動(dòng)裝置可包含：用于在移動(dòng)裝置處獲 得與第一位置相關(guān)聯(lián)的第一多個(gè)距離相關(guān)測(cè)量值的裝置，包括所述第一位置處的所述移動(dòng) 裝置與第一 AP之間的至少第一距離相關(guān)測(cè)量值及所述第一位置處的所述移動(dòng)裝置與第二 AP之間的第二距離相關(guān)測(cè)量值；用于在所述移動(dòng)裝置處獲得與第二位置相關(guān)聯(lián)的第二多 個(gè)距離相關(guān)測(cè)量值的裝置，包括所述第二位置處的所述移動(dòng)裝置與所述第一 AP之間的至 少第三距離相關(guān)測(cè)量值及所述第二位置處的移動(dòng)裝置與所述第二AP之間的第四距離相關(guān) 測(cè)量值；用于在所述移動(dòng)裝置處存取與所述移動(dòng)裝置從所述第一位置到所述第二位置的移 動(dòng)相關(guān)聯(lián)的位置信息的裝置；及用于由所述移動(dòng)裝置通過至少部分基于所述第一多個(gè)距離 相關(guān)測(cè)量值、所述第二多個(gè)距離相關(guān)測(cè)量值及所述位置信息確定所述第一 AP及所述第二 AP的相互距離測(cè)量值而確定所述第一 AP與所述第二AP相比的相對(duì)位置的裝置。在某些實(shí) 施例中，與所述移動(dòng)裝置的所述移動(dòng)相關(guān)聯(lián)的所述位置信息包括由所述移動(dòng)裝置基于由所 述移動(dòng)裝置操作的計(jì)步器或/和慣性傳感器來(lái)至少確定相對(duì)位置。
[0025] 在某些實(shí)施例中，所述移動(dòng)裝置可包含：在所述移動(dòng)裝置處從服務(wù)器或全球?qū)Ш?衛(wèi)星系統(tǒng)（GNSS)獲得第二AP的位置；由所述移動(dòng)裝置至少部分基于第二AP的絕對(duì)位置及 所述第一 AP和所述第二AP的相互距離測(cè)量值來(lái)確定所述第一 AP的絕對(duì)位置；及由所述移 動(dòng)裝置將所述第一 AP的所述絕對(duì)位置發(fā)送到所述服務(wù)器。
[0026] 在一個(gè)實(shí)施例中，所述第一多個(gè)距離相關(guān)測(cè)量值及所述第二多個(gè)距離相關(guān)測(cè)量值 包括所述移動(dòng)裝置與每一 AP之間的往返時(shí)間（RTT)測(cè)量值。在另一實(shí)施例中，所述第一 多個(gè)距離相關(guān)測(cè)量值及所述第二多個(gè)距離相關(guān)測(cè)量值包括接收信號(hào)強(qiáng)度指示（RSSI)測(cè)量 值。
[0027] 在一個(gè)實(shí)施例中，所述移動(dòng)裝置進(jìn)一步包括由所述移動(dòng)裝置使用每一 AP的周轉(zhuǎn) 校準(zhǔn)因子（TCF)來(lái)確定所述第一 AP和所述第二AP的相互距離測(cè)量值，其中AP的TCF包括 所述AP在包的接收與響應(yīng)包的重發(fā)之間的周轉(zhuǎn)時(shí)間。AP的周轉(zhuǎn)時(shí)間可包括AP響應(yīng)于來(lái)自 所述移動(dòng)裝置的請(qǐng)求的至少處理時(shí)間。
[0028] 在某些實(shí)施例中，至少所述第一AP的TCF可由所述移動(dòng)裝置確定，且確定所述TCF 可包括；用于在所述移動(dòng)裝置處獲得所述移動(dòng)裝置與所述第一 AP之間的至少三個(gè)距離相 關(guān)測(cè)量值的裝置，其中所述至少三個(gè)距離相關(guān)測(cè)量值中的每一者是在不同位置處獲得；用 于每當(dāng)獲得所述至少三個(gè)距離相關(guān)測(cè)量值中的一者時(shí)在所述移動(dòng)裝置處獲得所述移動(dòng)裝 置的TCF相關(guān)位置信息的裝置；及用于由所述移動(dòng)裝置至少部分基于所述至少三個(gè)距離相 關(guān)測(cè)量值及每當(dāng)獲得所述至少三個(gè)距離相關(guān)測(cè)量值期間獲得的所述移動(dòng)裝置的TCF相關(guān) 位置信息來(lái)確定所述第一 AP的所述TCF的裝置。
[0029] 在一個(gè)實(shí)施例中，所述移動(dòng)裝置可進(jìn)一步包含由所述移動(dòng)裝置將所述第一 AP的 所述絕對(duì)位置發(fā)送到服務(wù)器，其中所述服務(wù)器將所述第一 AP的所述絕對(duì)位置與先前存儲(chǔ) 的AP位置數(shù)據(jù)進(jìn)行組合以產(chǎn)生經(jīng)更新第一 AP位置以用于將所述第一 AP位置傳送到第二 移動(dòng)裝置。在一個(gè)方面中，所述移動(dòng)裝置進(jìn)一步包含由所述移動(dòng)裝置將所述第一AP的所述 絕對(duì)位置與接收信號(hào)強(qiáng)度指示（RSSI)測(cè)量值進(jìn)行組合以產(chǎn)生AP地圖。
[0030] 在某些實(shí)施例中，上文參考移動(dòng)裝置所描述的方法步驟中的一些或全部也可由服 務(wù)器執(zhí)行。在一些實(shí)施例中，所述服務(wù)器可包含實(shí)例性非暫時(shí)性計(jì)算機(jī)可讀存儲(chǔ)媒體，其中 所述非暫時(shí)性計(jì)算機(jī)可讀存儲(chǔ)媒體包括可由處理器執(zhí)行以執(zhí)行以上功能的指令。在某些 實(shí)施例中，所述服務(wù)器可包括用于執(zhí)行上文所描述且由本文中的揭示內(nèi)容支持的步驟的裝 置。在一個(gè)實(shí)施例中，所述服務(wù)器可為群眾外包服務(wù)器。
[0031] 前述內(nèi)容已經(jīng)相當(dāng)寬泛地概述了實(shí)例的特征和技術(shù)優(yōu)點(diǎn)，使得可以更好地理解下 文的詳細(xì)描述。將在下文描述額外的特征及優(yōu)點(diǎn)。所揭示的概念和特定實(shí)施例可容易地用 作用于修改或設(shè)計(jì)用于實(shí)行本發(fā)明的相同目的的其它結(jié)構(gòu)的基礎(chǔ)。此類等效構(gòu)造不脫離所 附權(quán)利要求書的精神和范圍。當(dāng)結(jié)合附圖進(jìn)行考慮時(shí)，將從以下描述更好地理解據(jù)信為本 文所揭示的概念的特性的特征（關(guān)于其組織和操作方法兩者）連同相關(guān)聯(lián)的優(yōu)點(diǎn)。僅出于 說(shuō)明和描述的目的而提供各圖中的每一者，且其不作為對(duì)權(quán)利要求書的限制的界定。

【專利附圖】

【附圖說(shuō)明】
[0032] 通過實(shí)例來(lái)說(shuō)明本發(fā)明的各方面。參考圖式來(lái)提供以下描述，其中相同參考標(biāo)號(hào) 始終用于指代相同元件。雖然在本文描述一種或一種以上技術(shù)的各種細(xì)節(jié)，但其它技術(shù)也 是可能的。在一些情況下，以框圖形式來(lái)展示眾所周知的結(jié)構(gòu)和裝置以便有助于描述各種 技術(shù)。
[0033] 可通過參考說(shuō)明書和圖式的其余部分來(lái)實(shí)現(xiàn)對(duì)由本發(fā)明提供的實(shí)例的性質(zhì)和優(yōu) 點(diǎn)的進(jìn)一步理解，其中在所有若干圖式中使用相同的參考數(shù)字來(lái)指代類似組件。在一些情 況下，子標(biāo)記與參考數(shù)字相關(guān)聯(lián)以表示多個(gè)類似組件中的一者。當(dāng)在沒有對(duì)現(xiàn)有子標(biāo)記的 規(guī)范的情況下參考參考數(shù)字時(shí)，參考數(shù)字指代所有此類類似組件。
[0034] 圖1描繪用于使用裝置確定接入點(diǎn)的相對(duì)定位的示范性環(huán)境。
[0035] 圖2是說(shuō)明用于執(zhí)行用于使用裝置確定接入點(diǎn)的相對(duì)定位的本發(fā)明的實(shí)施例的 方法的流程圖。
[0036] 圖3描繪用于使用裝置確定接入點(diǎn)的相對(duì)定位的另一示范性環(huán)境。
[0037] 圖4描繪用于確定與AP相關(guān)聯(lián)的周轉(zhuǎn)校準(zhǔn)因子（TCF)的示范性配置。
[0038] 圖5是說(shuō)明用于執(zhí)行用于確定AP的TCF的本發(fā)明的實(shí)施例的方法的流程圖。
[0039] 圖6描繪用于確定與AP相關(guān)聯(lián)的TCF的另一示范性配置。
[0040] 圖7描繪用于確定AP的絕對(duì)位置的示范性配置。
[0041] 圖8描繪用于本發(fā)明的實(shí)施例中的示范性熱圖。
[0042] 圖9是說(shuō)明用于執(zhí)行用于群眾外包的本發(fā)明的實(shí)施例的方法的流程圖。
[0043] 圖10是描繪用于執(zhí)行本發(fā)明的實(shí)施例的裝置和服務(wù)器的組件的示范性實(shí)施方案 的框圖。
[0044] 圖11是描繪用于執(zhí)行本發(fā)明的實(shí)施例的裝置和服務(wù)器的組件的另一示范性實(shí)施 方案的另一框圖。
[0045] 圖12是描繪用于執(zhí)行本發(fā)明的實(shí)施例的來(lái)自圖11的裝置的組件的另一示范性實(shí) 施方案的框圖。
[0046] 圖13說(shuō)明可在其中實(shí)施一或多個(gè)實(shí)施例的計(jì)算裝置的實(shí)例。

【具體實(shí)施方式】
[0047] 現(xiàn)在將相對(duì)于附圖來(lái)描述若干說(shuō)明性實(shí)施例，附圖形成所述說(shuō)明性實(shí)施例的部 分。雖然在下文描述可在其中實(shí)施本發(fā)明的一或多個(gè)方面的特定實(shí)施例，但在不脫離本發(fā) 明的范圍或所附權(quán)利要求書的精神的情況下，可使用其它實(shí)施例且可作出各種修改。
[0048] 詞語(yǔ)"示范性"在本文中用于表示充當(dāng)"實(shí)例、例子或說(shuō)明"。任何在本文中被描述 為"示范性"的實(shí)施例或設(shè)計(jì)不一定被解釋為比其它實(shí)施例或設(shè)計(jì)優(yōu)選或有利。
[0049] 本發(fā)明可涉及"AP"，或接入點(diǎn)。一般來(lái)說(shuō)，AP是源，其中無(wú)線通信可被發(fā)射和接收 且連接到更大的通信網(wǎng)絡(luò)，例如因特網(wǎng)或LAN。充當(dāng)AP的實(shí)例性裝置可為無(wú)線路由器或電 信基站。在一個(gè)實(shí)施例中，可使用圖13中所描述的一或多個(gè)組件來(lái)實(shí)施AP。
[0050] 本發(fā)明可涉及"群眾外包"，其一般被界定為使用很多人（即，"群眾"）來(lái)搜集數(shù)據(jù) 或信息或幫助解決定量或計(jì)算上密集的問題。本發(fā)明的各方面可更特定地參考使用通過處 于積極主動(dòng)模式中的很多人獲得的信息來(lái)獲得無(wú)線接入點(diǎn)（"AP"）的位置或電特性而使用 群眾外包。
[0051] 本發(fā)明可將"戰(zhàn)爭(zhēng)駕駛"或"戰(zhàn)爭(zhēng)行走"稱為群眾外包的實(shí)例，所述"戰(zhàn)爭(zhēng)駕駛"或 "戰(zhàn)爭(zhēng)行走"一般分別涉及在一區(qū)域周圍駕駛或行走以尋找AP的主動(dòng)動(dòng)作。
[0052] 本發(fā)明可涉及"RSSI"或接收信號(hào)強(qiáng)度指示。一般來(lái)說(shuō)，RSSI是指來(lái)自AP的無(wú)線 信號(hào)的定性或定量強(qiáng)度。本發(fā)明可涉及"RTT"，或往返時(shí)間。RTT-般是指任何信號(hào)從源行 進(jìn)到指定目的地或返回到源所花費(fèi)的時(shí)間。本發(fā)明的各方面可主要集中于從遠(yuǎn)程裝置（例 如，移動(dòng)裝置）到AP并返回（或反之亦然）的通信信號(hào)的RTT。測(cè)量RTT的實(shí)例性信號(hào)可 為ping信號(hào)。
[0053] 本發(fā)明可涉及"TCF"或周轉(zhuǎn)校準(zhǔn)因子。一般來(lái)說(shuō)，TCF是指AP在包的接收與響應(yīng) 包的發(fā)射之間的周轉(zhuǎn)時(shí)間。在一個(gè)實(shí)例中，接入點(diǎn)的TCF與和來(lái)自裝置的請(qǐng)求相關(guān)聯(lián)的接 收和處理時(shí)間相關(guān)聯(lián)。
[0054] 本發(fā)明可涉及"熱圖"，其一般被界定為在二維或三維空間上的特定特性的映射， 其被表達(dá)為每單位空間的定性或定量值。熱圖的實(shí)例可為展示都市區(qū)域上的變化的天氣溫 度的視覺圖表，其中不同的色彩帶說(shuō)明都市區(qū)域周圍的不同溫度。本發(fā)明的各方面可集中 于展示AP或AP RSSI的相對(duì)的無(wú)線信號(hào)強(qiáng)度的熱圖。所屬領(lǐng)域的技術(shù)人員可想象出（例 如），AP的熱圖展示區(qū)域中離AP越近信號(hào)強(qiáng)度越強(qiáng)，且離AP越遠(yuǎn)信號(hào)強(qiáng)度越弱，同時(shí)確切 的映射可歸因于環(huán)境和其它因素而變化。本發(fā)明可涉及"指紋"，其在此情況下可同義地指 代熱圖。
[0055] 本發(fā)明可涉及"裝置"，其可與移動(dòng)裝置、無(wú)線裝置、終端、移動(dòng)終端和用戶設(shè)備 (UE)互換地使用而不更改本發(fā)明的范圍。裝置可指移動(dòng)臺(tái)，例如蜂窩式或其它無(wú)線通信裝 置、個(gè)人通信系統(tǒng)（PCS)裝置、個(gè)人導(dǎo)航裝置、個(gè)人信息管理器（PM)、個(gè)人數(shù)字助理（PDA)、 膝上型計(jì)算機(jī)、平板計(jì)算機(jī)、跟蹤裝置或能夠接收無(wú)線通信的其它合適的移動(dòng)裝置。術(shù)語(yǔ) "裝置"還既定包含例如通過短距離無(wú)線、紅外、有線連接或其它連接與個(gè)人導(dǎo)航裝置（PND) 通信的裝置，而不管衛(wèi)星信號(hào)接收、助理數(shù)據(jù)接收，和/或位置相關(guān)處理是發(fā)生在裝置處還 是PND處。而且，"裝置"可包含所有裝置，包含能夠例如經(jīng)由因特網(wǎng)、Wi-Fi或其它網(wǎng)絡(luò)與 服務(wù)器通信的無(wú)線通信裝置、計(jì)算機(jī)、膝上型計(jì)算機(jī)等，而不管衛(wèi)星信號(hào)接收、助理數(shù)據(jù)接 收，和/或位置相關(guān)處理發(fā)生在裝置處、服務(wù)器處或與網(wǎng)絡(luò)相關(guān)聯(lián)的另一裝置處。以上各者 的任何可操作組合也被視為"裝置"。此外，關(guān)于圖13進(jìn)一步詳細(xì)描述的計(jì)算機(jī)系統(tǒng)的組件 可用于將視為"裝置"的任何可操作組合中。
[0056] 現(xiàn)有的群眾外包解決方案主要取決于RSSI且具有若干缺陷，其由本發(fā)明的實(shí)施 例解決。傳統(tǒng)的系統(tǒng)實(shí)施方案需要用戶通過加載并且激活群眾外包應(yīng)用而進(jìn)行主動(dòng)分布， 且對(duì)數(shù)據(jù)收集的模式也非常敏感。在許多情況下，所報(bào)告的RSSI可依據(jù)例如天線增益、天 線增益均勻性等裝置的能力而變化。另外，所報(bào)告的RSSI可取決于用戶對(duì)裝置的定向、定 位和處置，且取決于用戶是否與AP處于視線中。此外，傳統(tǒng)的技術(shù)對(duì)地面真實(shí)參考非常敏 感，例如，可能將用戶視角主觀性引入到所收集的信息中且導(dǎo)致不準(zhǔn)確性的對(duì)地面的特征 的各種性質(zhì)的表面觀測(cè)和測(cè)量。舉例來(lái)說(shuō)，在一個(gè)實(shí)例中，雖然使用地面真實(shí)參考，但裝置 離墻或可容易識(shí)別的特征越遠(yuǎn)，測(cè)量中的不確定性或不準(zhǔn)確性越大。地面真實(shí)參考測(cè)量值 在較大的開放空間的中間特別敏感。來(lái)自不同技術(shù)的此些不同數(shù)據(jù)類型的聚集導(dǎo)致不可控 且不準(zhǔn)確的所得數(shù)據(jù)。
[0057] 雖然本發(fā)明的實(shí)施可能使用RTT及RSSI測(cè)量?jī)烧?，但使用RTT測(cè)量（如以下本發(fā) 明的實(shí)施例中所描述）可比專門使用RSSI測(cè)量具有若干優(yōu)點(diǎn)。舉例來(lái)說(shuō)，對(duì)于RTT，行進(jìn)的 往返時(shí)間很大程度獨(dú)立于信號(hào)強(qiáng)度，而RSSI技術(shù)需要信號(hào)衰減隨著時(shí)間和距離的適當(dāng)模 型化。RTT測(cè)量獨(dú)立于不同裝置的天線定向，而RSSI測(cè)量受到裝置間的差異影響。RTT容 忍障礙物周圍的不實(shí)質(zhì)上更改發(fā)射路徑長(zhǎng)度的較大的信號(hào)下降，而RSSI測(cè)量可歸因于用 戶遮擋而在用戶間具有不一致的測(cè)量。對(duì)于RTT，較大的室內(nèi)和室外空間增強(qiáng)了測(cè)距準(zhǔn)確性 和分辨率，而RSSI在超過數(shù)十米的情況下很快失去解析距離的能力。在富含多路徑的室內(nèi) 環(huán)境中，使用RTT可提高總的定位結(jié)果且顯著地提高離群值準(zhǔn)確度。RTT還可用于AP的反 向定位，這是因?yàn)镽TT沒有RSSI對(duì)圍繞AP的測(cè)量扇區(qū)角度大小那么敏感。RSSI需要全部 圍繞AP的測(cè)量以用于基于解決方案的正確形心。
[0058] 本發(fā)明的一個(gè)目標(biāo)是提出一種被動(dòng)式群眾外包方法（除了數(shù)據(jù)收集的明確協(xié)議 之外，沒有用戶的主動(dòng)參與），其可實(shí)施于例如移動(dòng)裝置等裝置的圖10、圖11及圖12中展 示的定位引擎內(nèi)的后臺(tái)中。另外，本發(fā)明的實(shí)施例可不要求或需要地圖信息或地面真實(shí)參 考。如下文進(jìn)一步詳細(xì)地論述，所述裝置還可將經(jīng)預(yù)處理的數(shù)據(jù)發(fā)射到服務(wù)器，例如，群眾 外包服務(wù)器，從而減少發(fā)射的量且還降低服務(wù)器處所需的復(fù)雜度和計(jì)算能力。
[0059] -些實(shí)施例包含用于確定第一接入點(diǎn)（AP)的位置的計(jì)算機(jī)實(shí)施的方法。RSSI及 RTT數(shù)據(jù)可由所述裝置收集。在一些實(shí)施方案中，可在所述裝置中實(shí)施專用硬件/固件引擎 以提供距離相關(guān)測(cè)量值，例如RTT測(cè)量值。在一些實(shí)施方案中，可將經(jīng)預(yù)處理的測(cè)量值傳遞 到服務(wù)器，例如群眾外包服務(wù)器，以用于進(jìn)一步處理且整合為熱圖。經(jīng)預(yù)處理的數(shù)據(jù)或數(shù)據(jù) 的"元素"可由群眾外包服務(wù)器匯編，而不需要具有對(duì)用于數(shù)據(jù)收集的裝置的特性的特殊知 識(shí)。這些元素可在發(fā)射到服務(wù)器之前已經(jīng)在所述裝置內(nèi)經(jīng)過提煉。這些數(shù)據(jù)元素可包含用 于AP位置確定的數(shù)據(jù)及用于熱圖確定的數(shù)據(jù)兩者，如圖11中所示。一些元素可用于確定 AP位置且改進(jìn)熱圖兩者。
[0060] 在一些實(shí)施例中，隨時(shí)間從不同裝置聚集的元素可被組合在一起以形成AP的聚 集網(wǎng)絡(luò)，且在AP中的一些AP的絕對(duì)位置是已知的情況下有可能被地理參考。在一些實(shí)施 方案中，可針對(duì)相對(duì)坐標(biāo)系統(tǒng)圍繞在同一時(shí)間周期期間可見的一組AP并行地收集RSSI熱 圖信息。
[0061] 如下文參考圖更詳細(xì)地論述，為了使群眾外包的此實(shí)施方案成為可能，裝置可需 要知曉若干測(cè)量點(diǎn)之間的相對(duì)運(yùn)動(dòng)?？墒褂脗鞲衅鳎ɡ?，慣性傳感器（其形成慣性導(dǎo)航 系統(tǒng)（INS)))或在軌跡上的每一點(diǎn)（例如，GNSS數(shù)據(jù)點(diǎn)）處具有另一定位源來(lái)計(jì)算裝置的 此相對(duì)運(yùn)動(dòng)。如果可斷定AP的相對(duì)位置且一些AP具有絕對(duì)位置，那么移位相對(duì)于地理或 磁性北的絕對(duì)定向可不是必需的。
[0062] 一些實(shí)施例還可包含至少部分基于相互距離測(cè)量值來(lái)確定第一 AP的熱圖。AP的 熱圖坐標(biāo)可為以與相互距離測(cè)量值相關(guān)的術(shù)語(yǔ)表達(dá)的局部坐標(biāo)?；蛘?，熱圖坐標(biāo)可被全局 地表達(dá)，且可基于相對(duì)坐標(biāo)被轉(zhuǎn)換為全局坐標(biāo)。
[0063] 本發(fā)明的各方面使用多個(gè)位置來(lái)確定AP的位置且計(jì)算與AP相關(guān)聯(lián)的TCF?？墒?用距離閾值將第一位置與第二位置區(qū)分開。舉例來(lái)說(shuō)，在一些情形中，距離閾值以下的距離 可能不可由裝置辨別。在一個(gè)實(shí)施方案中，可使用經(jīng)驗(yàn)數(shù)據(jù)來(lái)設(shè)定此閾值。在另一實(shí)施方 案中，裝置可自身訓(xùn)練以基于距離計(jì)算的兩個(gè)源（例如，RTT距離及GNSS距離）來(lái)確定距 離閾值。又一技術(shù)可用于辨別第一位置與第二位置而不脫離本發(fā)明的范圍。
[0064] 圖1描繪用于使用裝置確定接入點(diǎn)的相對(duì)定位的示范性環(huán)境。圖1說(shuō)明用于執(zhí)行 一或多個(gè)實(shí)施例或本發(fā)明的情景或環(huán)境。圖1描繪第一 AP 102、第二AP 104以及第一位置 106和第二位置108處的裝置。
[0065] 在第一位置106處，所述裝置獲得與第一位置106相關(guān)聯(lián)的第一多個(gè)距離相關(guān)測(cè) 量值。在一個(gè)實(shí)施方案中，所述第一多個(gè)距離相關(guān)測(cè)量值包含第一位置處的裝置與第一 AP 之間的第一距離相關(guān)測(cè)量值110,和第一位置處的裝置與第二AP之間的第二距離相關(guān)測(cè)量 值 112。
[0066] 在一個(gè)示范性情景中，舉例來(lái)說(shuō)，操縱所述裝置的用戶可隨時(shí)間從第一位置106 移動(dòng)到第二位置108。所述裝置可使用一或多個(gè)傳感器1355來(lái)導(dǎo)出位置信息以用于導(dǎo)出第 一位置106與第二位置108之間的距離118。舉例來(lái)說(shuō)，在一個(gè)實(shí)施方案中，所述裝置可使 用計(jì)步器來(lái)確定用戶行進(jìn)的距離。另外，或者作為替代，所述裝置可使用例如陀螺儀、加速 度計(jì)或磁力計(jì)等慣性傳感器來(lái)促進(jìn)計(jì)算第一位置106與第二位置108之間的距離118。慣 性傳感器可為慣性導(dǎo)航系統(tǒng)（INS)的部分。在又一實(shí)施方案中，所述裝置可使用從全球?qū)?航衛(wèi)星系統(tǒng)（GNSS)接收的位置信息來(lái)確定第一位置106與第二位置108之間的距離118。
[0067] 在第二位置108處，所述裝置獲得與第二位置108相關(guān)聯(lián)的第二多個(gè)距離相關(guān)測(cè) 量值。在一個(gè)實(shí)施方案中，所述第二多個(gè)距離相關(guān)測(cè)量值包含第二位置108處的裝置與第 一 AP之間的第三距離相關(guān)測(cè)量值116,和第二位置108處的裝置與第二AP 104之間的第四 距離相關(guān)測(cè)量值114。
[0068] 在一個(gè)實(shí)例中，所述裝置使用第一多個(gè)距離相關(guān)測(cè)量值、第二多個(gè)距離相關(guān)測(cè)量 值以及與裝置從第一位置106到第二位置108的移動(dòng)相關(guān)聯(lián)的位置信息來(lái)確定第一 AP102 相對(duì)于第二AP 104的相互距離測(cè)量值120。
[0069] 在替代實(shí)例中，所述裝置將第一多個(gè)距離相關(guān)測(cè)量值、第二多個(gè)距離相關(guān)測(cè)量值 以及與裝置從第一位置106到第二位置108的移動(dòng)相關(guān)聯(lián)的位置信息發(fā)射到例如群眾外 包服務(wù)器等服務(wù)器，以用于進(jìn)一步確定第一 AP 102與第二AP 104之間的相互距離測(cè)量值 120。
[0070] 所述裝置或服務(wù)器分別可使用第一 AP 102和第二AP 104的相互距離測(cè)量值120 來(lái)確定第一 AP 102與第二AP 104相比的相對(duì)位置。
[0071] 在一個(gè)實(shí)施方案中，所述距離相關(guān)測(cè)量值可包含往返時(shí)間（RTT)測(cè)量值。在另一 實(shí)施方案中，所述距離相關(guān)測(cè)量值可包含接收信號(hào)強(qiáng)度指示（RSSI)測(cè)量值。
[0072] 在一些實(shí)施方案中，所述裝置還可能需要周轉(zhuǎn)校準(zhǔn)因子（TCF)以用于更準(zhǔn)確地確 定相互距離測(cè)量值120。在一個(gè)實(shí)施例中，所述裝置可存取預(yù)定的TCF以尋找接入點(diǎn)。在另 一實(shí)施例中，所述裝置可確定接入點(diǎn)的TCF，如在圖4、圖5和圖6中更詳細(xì)地進(jìn)一步論述。
[0073] 在一個(gè)實(shí)施例中，所述裝置可存取所述AP中的一者（例如，第二AP 104)的絕對(duì) 位置。所述裝置可至少部分基于第二AP 104的絕對(duì)位置以及第一 AP 102和第二AP 104 的相互距離測(cè)量值120來(lái)確定第一 AP 102絕對(duì)位置。
[0074] 圖2是說(shuō)明用于執(zhí)行用于確定AP之間的相互距離測(cè)量值的本發(fā)明的實(shí)施例的方 法的流程圖。方法200中的信令可由包括硬件（電路、專用邏輯等）、軟件（例如，運(yùn)行在通 用計(jì)算系統(tǒng)或?qū)Ｓ脵C(jī)器上）、固件（嵌入式軟件）或其任何組合的處理邏輯執(zhí)行。在一個(gè)實(shí) 施例中，方法200由如圖13中所描述的一或多個(gè)計(jì)算機(jī)系統(tǒng)1300執(zhí)行。在一個(gè)實(shí)施例中， 可利用圖13中所描述的收發(fā)器1350來(lái)促進(jìn)下文所描述的接收及發(fā)射步驟。
[0075] 在步驟202處，裝置的組件（例如，處理器1310和收發(fā)器1355)從第一位置106 獲得或存取所述裝置與兩個(gè)AP之間的第一多個(gè)距離相關(guān)測(cè)量值。在一個(gè)實(shí)施方案中，所述 第一多個(gè)距離相關(guān)測(cè)量值包含第一位置106處的裝置與第一 AP 102之間的第一距離相關(guān) 測(cè)量值110,和第一位置106處的裝置與第二AP 104之間的第二距離相關(guān)測(cè)量值112。
[0076] 在步驟204處，裝置的組件（例如，處理器1310和收發(fā)器1355)從第二位置108 獲得或存取所述裝置與兩個(gè)AP之間的第二多個(gè)距離相關(guān)測(cè)量值。在一個(gè)實(shí)施方案中，所述 第二多個(gè)距離相關(guān)測(cè)量值包含第二位置108處的裝置與第一 AP 102之間的第三距離相關(guān) 測(cè)量值116,和第二位置處的裝置與第二AP 104之間的第四距離相關(guān)測(cè)量值114。
[0077] 在步驟206處，裝置的組件存取與裝置從第一位置106到第二位置108的移動(dòng)相 關(guān)聯(lián)的位置信息。在一個(gè)實(shí)施例中，裝置的組件（例如，處理器）使用來(lái)自一或多個(gè)傳感器 1355 (例如，計(jì)步器和/或慣性傳感器）的位置信息來(lái)計(jì)算距離。
[0078] 在步驟208處，執(zhí)行本發(fā)明的實(shí)施例的裝置的組件（例如，處理器1310)至少部分 基于所述第一多個(gè)距離相關(guān)測(cè)量值、所述第二多個(gè)距離相關(guān)測(cè)量值及所述位置信息來(lái)確定 第一 AP 102和第二AP 104的相互距離測(cè)量值120。
[0079] 在步驟210處，執(zhí)行本發(fā)明的實(shí)施例的裝置的組件（例如，處理器1310)確定第一 AP與第二AP相比的相對(duì)位置。
[0080] 在一個(gè)實(shí)施方案中，所述距離相關(guān)測(cè)量值可包含往返時(shí)間（RTT)測(cè)量值。在另一 實(shí)施方案中，所述距離相關(guān)測(cè)量值可包含接收信號(hào)強(qiáng)度指示（RSSI)測(cè)量值。
[0081] 在一個(gè)實(shí)施例中，所述裝置可存取所述AP中的一者（例如，第二AP 104)的絕對(duì) 位置。所述裝置可至少部分基于第二AP 104的絕對(duì)位置以及第一 AP 102和第二AP 104 的相互距離測(cè)量值120來(lái)確定第一 AP 102絕對(duì)位置。
[0082] 應(yīng)了解，圖2中所說(shuō)明的特定步驟提供根據(jù)本發(fā)明的實(shí)施例的在操作模式之間切 換的特定方法。因此在替代性實(shí)施例中還可執(zhí)行其它步驟序列。舉例來(lái)說(shuō)，本發(fā)明的替代 性實(shí)施例可以不同次序執(zhí)行上文概述的步驟。為了說(shuō)明，用戶可選擇從第三操作模式改變 為第一操作模式，從第四模式改變?yōu)榈诙Ｊ?，或其之間的任何組合。另外，圖2中所說(shuō)明 的個(gè)別步驟可包含在對(duì)所述個(gè)別步驟適當(dāng)時(shí)可在各種序列中執(zhí)行的多個(gè)子步驟。此外，可 取決于特定應(yīng)用而添加或移除額外的步驟。所屬領(lǐng)域的技術(shù)人員將認(rèn)識(shí)和了解方法200的 許多變化、修改和替代方案。
[0083] 圖3說(shuō)明在室內(nèi)環(huán)境中的兩個(gè)AP和一個(gè)裝置的與圖1類似的配置。如圖3中所 示，第一 AP 102和第二AP 104位于單獨(dú)房間中。與用戶相關(guān)聯(lián)的裝置移動(dòng)穿過走廊，其中 用戶在室內(nèi)位置中從用戶軌跡302上的第一位置106 (圖3中的位置A)到第二位置108 (圖 3中的位置B)。如圖1和圖2中所描述，裝置可確定第一 AP 102與第二AP 104之間的相 互距離測(cè)量值120。所述裝置可進(jìn)一步確定第一 AP 102與第二AP 104相比的相對(duì)位置。 如果裝置確定兩個(gè)AP中的一者的絕對(duì)位置，那么所述裝置還可斷定第二AP的絕對(duì)位置。 [0084] 在一個(gè)實(shí)施方案中，所述裝置將所有距離相關(guān)測(cè)量值發(fā)射到服務(wù)器以供進(jìn)一步計(jì) 算。在另一實(shí)施方案中，所述裝置計(jì)算相互距離測(cè)量值120且將測(cè)量值發(fā)射到服務(wù)器。在 又一實(shí)施例中，所述裝置還計(jì)算AP的絕對(duì)位置且將其發(fā)送到服務(wù)器。在一個(gè)實(shí)施例中，月艮 務(wù)器是累積來(lái)自各個(gè)裝置的用于各個(gè)AP的位置信息以用于提高位置估計(jì)且增建并提高AP 的熱圖的群眾外包服務(wù)器。
[0085] 如先前所論述，在一些實(shí)施方案中，所述裝置還可能需要周轉(zhuǎn)校準(zhǔn)因子（TCF)以 用于更準(zhǔn)確地確定相互距離測(cè)量值120。一般來(lái)說(shuō)，TCF是指AP在包的接收與響應(yīng)包的發(fā) 射之間的周轉(zhuǎn)時(shí)間。在一個(gè)實(shí)例中，接入點(diǎn)的TCF與針對(duì)來(lái)自裝置的重發(fā)請(qǐng)求相關(guān)聯(lián)的接 收和處理時(shí)間相關(guān)聯(lián)。在圖4、圖5和圖6中進(jìn)一步詳細(xì)地論述用于確定AP的TCF信息的 技術(shù)。
[0086] 圖4描繪用于確定與AP相關(guān)聯(lián)的TCF的示范性配置。圖4展示固定AP 402及從 第一位置408移動(dòng)到第二位置406且隨后移動(dòng)到第三位置404的裝置。在一個(gè)實(shí)施方案中， 所述裝置獲得所述裝置與AP 402之間的至少三個(gè)距離相關(guān)測(cè)量值（416、412和410)，其中 所述至少三個(gè)距離相關(guān)測(cè)量值中的每一者是在不同位置處獲得。
[0087] 所述裝置另外每當(dāng)獲得所述至少三個(gè)距離相關(guān)測(cè)量值中的一者時(shí)便獲得所述裝 置的位置信息。舉例來(lái)說(shuō)，當(dāng)所述裝置的用戶從第一位置408移動(dòng)到第二位置406時(shí)，在一 個(gè)實(shí)施例中，所述裝置可在本地計(jì)算使用傳感器1355 (例如，計(jì)步器或慣性傳感器）行進(jìn)的 距離。在一個(gè)實(shí)施方案中，所述裝置可使用從GNSS系統(tǒng)接收的信息來(lái)確定第一位置408與 第二位置406之間的距離。
[0088] 所述裝置可至少部分基于所述至少三個(gè)距離相關(guān)測(cè)量值以及每當(dāng)獲得所述至少 三個(gè)距離相關(guān)測(cè)量值期間所獲得的所述裝置的移動(dòng)信息來(lái)確定AP 402的TCF。在一些實(shí)施 例中，所述裝置將TCF發(fā)射到服務(wù)器，使得其它裝置可能夠使用所述AP的預(yù)先計(jì)算的TCF。
[0089] 圖5是說(shuō)明用于執(zhí)行用于確定AP的周轉(zhuǎn)校準(zhǔn)因子（TCF)的本發(fā)明的實(shí)施例的方 法的流程圖。方法500中的信令可由包括硬件（電路、專用邏輯等）、軟件（例如，運(yùn)行在通 用計(jì)算系統(tǒng)或?qū)Ｓ脵C(jī)器上）、固件（嵌入式軟件）或其任何組合的處理邏輯執(zhí)行。在一個(gè)實(shí) 施例中，方法500由如圖13中所描述的一或多個(gè)計(jì)算機(jī)系統(tǒng)1300執(zhí)行。在一個(gè)實(shí)施例中， 可利用圖13中所描述的收發(fā)器1350來(lái)促進(jìn)下文所描述的接收及發(fā)射步驟。
[0090] 在步驟502處，本發(fā)明的組件（例如，處理器1310和收發(fā)器1355)獲得所述裝置與 AP 402之間的至少三個(gè)距離相關(guān)測(cè)量值，其中所述至少三個(gè)距離相關(guān)測(cè)量值中的每一者是 在不同位置處獲得。
[0091] 在步驟504處，本發(fā)明的組件（例如，處理器1310)每當(dāng)獲得所述至少三個(gè)距離相 關(guān)測(cè)量值中的一者時(shí)便獲得所述裝置的TCF相關(guān)位置信息。在一個(gè)實(shí)施例中，使用所述裝 置上的從傳感器1355接收的信息在所述裝置處在本地計(jì)算所述TCF相關(guān)位置信息。在所 述裝置從第一位置408重新定位到第二位置406且隨后重新定位到第三位置404時(shí)，所述 位置信息可用于確定位置之間的距離。
[0092] 在步驟506處，本發(fā)明的組件（例如，處理器1310)至少部分基于所述至少三個(gè) 距離相關(guān)測(cè)量值以及每當(dāng)獲得所述至少三個(gè)距離相關(guān)測(cè)量值期間所獲得的所述裝置的TCF 相關(guān)位置信息來(lái)確定AP 402的TCF。
[0093] 應(yīng)了解，圖5中所說(shuō)明的特定步驟提供根據(jù)本發(fā)明的實(shí)施例的在操作模式之間切 換的特定方法。因此在替代性實(shí)施例中還可執(zhí)行其它步驟序列。舉例來(lái)說(shuō)，本發(fā)明的替代 性實(shí)施例可以不同次序執(zhí)行上文概述的步驟。為了說(shuō)明，用戶可選擇從第三操作模式改變 為第一操作模式，從第四模式改變?yōu)榈诙Ｊ?，或其之間的任何組合。另外，圖5中所說(shuō)明 的個(gè)別步驟可包含在對(duì)所述個(gè)別步驟適當(dāng)時(shí)可在各種序列中執(zhí)行的多個(gè)子步驟。此外，可 取決于特定應(yīng)用而添加或移除額外的步驟。所屬領(lǐng)域的技術(shù)人員將認(rèn)識(shí)和了解方法500的 許多變化、修改和替代方案。
[0094] 圖6說(shuō)明一個(gè)AP 402和一個(gè)裝置的與圖4類似的配置，但是在室內(nèi)環(huán)境中。如圖 6中所示，AP 402是固定的且位于中央房間中。裝置的用戶沿著室內(nèi)位置的走廊移動(dòng)，其中 所述裝置從第一位置408 (圖6中的位置A)到第二位置406 (圖6中的位置B)隨后到第三 位置404(圖6中的位置C)。所述裝置獲得所述裝置與AP 402之間的至少三個(gè)距離相關(guān) 測(cè)量值，其中所述至少三個(gè)距離相關(guān)測(cè)量值中的每一者是在不同位置處獲得。所述裝置進(jìn) 一步存取與裝置從一個(gè)位置到另一位置的移動(dòng)相關(guān)聯(lián)的位置信息。在用戶沿著軌跡602和 604移動(dòng)時(shí)，所述裝置可使用傳感器1355收集位置信息以確定每一位置之間的距離。如圖 4和圖5中所描述，所述裝置可至少部分基于所述至少三個(gè)距離相關(guān)測(cè)量值以及每當(dāng)獲得 所述至少三個(gè)距離相關(guān)測(cè)量值期間所獲得的所述裝置的TCF相關(guān)位置信息來(lái)確定AP 402 的 TCF。
[0095] 圖7還說(shuō)明一個(gè)AP 702和一個(gè)裝置的與圖4類似的配置。然而，在圖7中，AP702 在室內(nèi)，而所述裝置在室外且在第三位置708處具有對(duì)GNSS系統(tǒng)的可見性。如圖7中所描 述的本發(fā)明的實(shí)施例可用于AP反向定位，其中可使用所述裝置的三個(gè)非并置的位置來(lái)解 出AP的絕對(duì)位置，其中可斷定所述裝置的位置中的一者的至少絕對(duì)位置。
[0096] 如圖7中所示，用戶與所述裝置一起從第一位置704移動(dòng)到第二位置706且隨后 移動(dòng)到第三位置708的裝置。在每一位置處，所述裝置獲得AP 702與所述裝置之間的距離 相關(guān)測(cè)量值。除了距離相關(guān)測(cè)量值之外，所述裝置還存取與裝置在三個(gè)位置（704、706和 708)之間的移動(dòng)相關(guān)聯(lián)的位置信息。在一個(gè)實(shí)施例中，裝置使用與裝置在三個(gè)位置之間的 移動(dòng)相關(guān)聯(lián)的位置信息來(lái)確定所述三個(gè)位置（704、706和708)之間的相對(duì)距離。所述裝置 可使用在每一位置處的裝置與AP 702之間的距離相關(guān)測(cè)量值以及每一位置（704、706和 708)之間的相對(duì)距離來(lái)確定AP 702相對(duì)于所述裝置的相對(duì)位置。
[0097] 在一個(gè)實(shí)施例中，由于所述裝置在外面，所以所述裝置可在位置708處暴露于充 分?jǐn)?shù)目的GNSS衛(wèi)星（710、712、714及716)以使用GNSS技術(shù)中的已知技術(shù)來(lái)確定其絕對(duì) 位置。所述裝置可使用所述裝置的絕對(duì)位置以及AP 702與所述裝置的相對(duì)位置來(lái)確定AP 702的絕對(duì)位置。本發(fā)明的實(shí)施例可使用已知技術(shù)（例如，三邊測(cè)量算法、最小均方誤差和 基于泰勒展開的迭代算法）來(lái)解出AP 702的絕對(duì)位置。
[0098] 圖8描繪用于本發(fā)明的實(shí)施例中的示范性熱圖。熱圖802和熱圖804是局部RSSI 熱圖。在熱圖802中，位置810處的裝置使用如上圖中論述的本發(fā)明的實(shí)施例來(lái)斷定AP N-808的絕對(duì)位置。類似地，在熱圖804中，位置812處的裝置使用本發(fā)明的實(shí)施例來(lái)斷定 AP N-808的絕對(duì)位置。
[0099] 位置810處的裝置及位置812處的裝置可將AP N-808的所確定的絕對(duì)位置發(fā)射到 服務(wù)器，例如圖11中所示的群眾服務(wù)器。在替代實(shí)施例中，每一位置處的裝置將足夠信息 發(fā)送到服務(wù)器（例如，群眾外包服務(wù)器）以用于確定AP N-808的位置。在一個(gè)實(shí)施例中， 群眾服務(wù)器可使用來(lái)自位置810和位置812處的裝置的信息來(lái)改進(jìn)AP N-808的位置信息。 在一個(gè)實(shí)施例中，服務(wù)器基于AP的絕對(duì)位置而確定來(lái)自熱圖802的AP N-808及來(lái)自熱圖 804的AP N-808是相同的AP。在一個(gè)實(shí)施方案中，服務(wù)器可將局部熱圖802和804合并到 全局RSSI熱圖806中，如圖8中所示。
[0100] 圖9是說(shuō)明用于執(zhí)行用于群眾外包的本發(fā)明的實(shí)施例的方法的流程圖。方法900 中的信令可由包括硬件（電路、專用邏輯等）、軟件（例如，運(yùn)行在通用計(jì)算系統(tǒng)或?qū)Ｓ脵C(jī)器 上）、固件（嵌入式軟件）或其任何組合的處理邏輯執(zhí)行。在一個(gè)實(shí)施例中，方法900由如 圖13中所描述的一或多個(gè)計(jì)算機(jī)系統(tǒng)1300執(zhí)行。在一個(gè)實(shí)施例中，可利用圖13中所描述 的收發(fā)器1350來(lái)促進(jìn)下文所描述的接收及發(fā)射步驟。
[0101] 本發(fā)明的實(shí)施例可用于群眾外包，使得來(lái)自多個(gè)裝置的多個(gè)迭代上的絕對(duì)和提煉 的AP位置與參與的裝置一起共享，使得所述裝置可斷定AP的位置。在步驟902處，本發(fā)明 的組件（例如，收發(fā)器1355)接收第一 AP的絕對(duì)位置。
[0102] 在步驟904處，本發(fā)明的組件（例如，處理器1310)將所述第一 AP的絕對(duì)位置與 先前存儲(chǔ)的AP位置數(shù)據(jù)進(jìn)行組合以產(chǎn)生經(jīng)更新第一 AP位置?？稍谝欢螘r(shí)間周期內(nèi)從相同 的裝置或多個(gè)裝置接收對(duì)第一 AP的絕對(duì)位置的多個(gè)確定。
[0103] 在步驟906處，本發(fā)明的組件（例如，收發(fā)器1350)將經(jīng)更新第一 AP位置傳送到 第二裝置。在一些實(shí)施例中，將經(jīng)更新第一 AP位置提供給第二裝置以作為輔助數(shù)據(jù)或具有 嵌入式數(shù)據(jù)的經(jīng)更新熱圖的部分。在一種使用情況下，第二裝置的用戶可使用經(jīng)更新第一 AP位置來(lái)尋找并接入AP的服務(wù)。
[0104] 應(yīng)了解，圖9中所說(shuō)明的特定步驟提供根據(jù)本發(fā)明的實(shí)施例的在操作模式之間切 換的特定方法。因此在替代性實(shí)施例中還可執(zhí)行其它步驟序列。舉例來(lái)說(shuō)，本發(fā)明的替代 性實(shí)施例可以不同次序執(zhí)行上文概述的步驟。為了說(shuō)明，用戶可選擇從第三操作模式改變 為第一操作模式，從第四模式改變?yōu)榈诙Ｊ剑蚱渲g的任何組合。另外，圖9中所說(shuō)明 的個(gè)別步驟可包含在對(duì)所述個(gè)別步驟適當(dāng)時(shí)可在各種序列中執(zhí)行的多個(gè)子步驟。此外，可 取決于特定應(yīng)用而添加或移除額外的步驟。所屬領(lǐng)域的技術(shù)人員將認(rèn)識(shí)和了解方法900的 許多變化、修改和替代方案。
[0105] 圖10是描繪用于執(zhí)行本發(fā)明的實(shí)施例的裝置1004和服務(wù)器1002的組件的示范 性實(shí)施方案的框圖。在一個(gè)實(shí)施例中，服務(wù)器1002是群眾外包服務(wù)器。一或多個(gè)裝置1004 可無(wú)線地連接到服務(wù)器以用于發(fā)射信息并且從服務(wù)器接收信息。服務(wù)器1002及一或多個(gè) 裝置1004兩者可使用圖13中進(jìn)一步詳細(xì)地描述的一或多個(gè)組件來(lái)實(shí)施。圖10中所示的 模塊可以軟件、固件或硬件或其某一可操作組合來(lái)實(shí)施。在一個(gè)實(shí)施方案中，所述實(shí)施方案 可為應(yīng)用且是OS獨(dú)立的。
[0106] 裝置1004可實(shí)施群眾外包管理器1016來(lái)管理裝置上的群眾外包功能性且可充當(dāng) 用于使用RSSI或RTT技術(shù)來(lái)接收距離相關(guān)測(cè)量值的接口。在一個(gè)實(shí)施方案中，群眾外包管 理器1016使用RSSI或RTT或任何其它合適的手段在各種位置處使用距離相關(guān)測(cè)量值來(lái) 計(jì)算各個(gè)距離，且將信息傳遞到AP位置估計(jì)器1014。在另一實(shí)施方案中，群眾外包管理器 1016可直接向AP位置估計(jì)器1014提供距離相關(guān)測(cè)量值以用于進(jìn)一步處理。
[0107] 室外定位引擎1018接收GNSS輸入和/或RTT和RSSI測(cè)量值。室外定位引擎1018 可使用這些輸入來(lái)確定裝置的位置且將信息提供給AP位置估計(jì)器1014。AP位置估計(jì)器 1014使用來(lái)自群眾外包服務(wù)器1016和室外定位引擎1018的信息來(lái)計(jì)算特定AP的位置。 在一個(gè)實(shí)施方案中，AP位置估計(jì)器1014計(jì)算AP的相對(duì)位置。在另一實(shí)施方案中，AP位置 估計(jì)器1014計(jì)算AP的絕對(duì)位置。AP位置估計(jì)器1014將對(duì)AP的AP位置估計(jì)提供給AP位 置平均模塊1012。AP位置平均模塊1012可對(duì)特定AP的多個(gè)AP位置估計(jì)求平均，因此提 煉并改進(jìn)了 AP位置估計(jì)，之后將AP位置估計(jì)發(fā)射到服務(wù)器1002。
[0108] AP位置估計(jì)器1014還可使用圖4、圖5和圖6中所論述的技術(shù)來(lái)確定AP的TCF。 類似于AP位置平均模塊1012, TCF平均1010模塊也可對(duì)與特定AP相關(guān)聯(lián)的TCF計(jì)算求平 均以提煉并改進(jìn)TCF計(jì)算，之后將TCF估計(jì)發(fā)射到服務(wù)器1002。
[0109] 服務(wù)器1002還可臨時(shí)地存儲(chǔ)部分AP位置信息。服務(wù)器1002處的AP位置平均模 塊1008還可對(duì)從相同裝置或各種不同裝置接收的針對(duì)相同AP的許多AP位置計(jì)算求平均， 從而進(jìn)一步提煉并改進(jìn)AP位置估計(jì)。類似地，服務(wù)器1002可臨時(shí)地存儲(chǔ)部分TCF信息。服 務(wù)器1002處的TCF平均模塊1006還可對(duì)從相同裝置或各種不同裝置接收的針對(duì)相同AP 的許多TCF計(jì)算求平均，從而進(jìn)一步提煉并改進(jìn)與AP相關(guān)聯(lián)的TCF估計(jì)。
[0110] TCF信息和AP位置信息可存儲(chǔ)在服務(wù)器1002處的全局AP數(shù)據(jù)庫(kù)1020中。在一 些實(shí)施方案中，全局AP數(shù)據(jù)庫(kù)的內(nèi)容可與外部AP數(shù)據(jù)庫(kù)服務(wù)器1022共享以用于各種目 的，例如對(duì)數(shù)據(jù)備份且產(chǎn)生熱圖。
[0111] 圖11是描繪用于執(zhí)行本發(fā)明的實(shí)施例的裝置1104和服務(wù)器1102的組件的另一 示范性實(shí)施方案的框圖。在一個(gè)實(shí)施例中，服務(wù)器1002是群眾外包服務(wù)器。一或多個(gè)裝置 1104可無(wú)線地連接到服務(wù)器以用于發(fā)射信息并且從服務(wù)器接收信息。服務(wù)器1102及一或 多個(gè)裝置1104兩者可使用圖13中進(jìn)一步詳細(xì)地描述的一或多個(gè)組件來(lái)實(shí)施。圖11中所 示的模塊可以軟件、固件或硬件或其某一組合來(lái)實(shí)施。在一個(gè)實(shí)施方案中，所述實(shí)施方案可 為應(yīng)用且是OS獨(dú)立的。圖11中所描述的實(shí)施方案可良好地適合于室內(nèi)無(wú)線群眾外包系統(tǒng) 且可結(jié)合共享所述設(shè)計(jì)的組件的室外無(wú)線群眾外包系統(tǒng)而工作。
[0112] 裝置1104可實(shí)施群眾外包管理器1116來(lái)管理裝置上的群眾外包功能性且可充當(dāng) 用于使用RSSI或RTT來(lái)接收距離相關(guān)測(cè)量值的接口。在一個(gè)實(shí)施方案中，群眾外包管理器 1116使用RSSI或RTT或任何其它合適的手段在各種位置處使用距離相關(guān)測(cè)量值來(lái)計(jì)算各 個(gè)距離。群眾外包管理器1116還可從室內(nèi)定位引擎1130接收室內(nèi)定位信息且從慣性導(dǎo)航 系統(tǒng)1132 (INS)接收額外的位置信息。室內(nèi)定位引擎1130可接收RSSI或RTT測(cè)量值，且使 用此RSSI/RTT信息來(lái)確定室內(nèi)定位信息（例如，相對(duì)距離）。INSl 132可從傳感器1355 (例 如，陀螺儀、加速度計(jì)和磁力計(jì)）接收信息，且將位置信息提供給群眾外包管理器以用于確 定裝置的各個(gè)位置之間的距離。群眾外包管理器1116將信息傳遞到TCF估計(jì)器1124、AP 相互距離估計(jì)器1126且任選地傳遞到熱圖數(shù)據(jù)收集器1128。在另一實(shí)施方案中，群眾外包 管理器1016可直接向AP位置估計(jì)器1014提供距離相關(guān)測(cè)量值以用于進(jìn)一步處理。
[0113] TCF估計(jì)器1124還使用圖4、圖5和圖6中所論述的技術(shù)來(lái)確定一或多個(gè)AP的 TCF，且將估計(jì)傳遞到TCF平均模塊1112。TCF平均模塊1112可對(duì)與特定AP相關(guān)聯(lián)的TCF 計(jì)算求平均以提煉并改進(jìn)TCF計(jì)算，之后將TCF估計(jì)發(fā)射到服務(wù)器1102。
[0114] AP相互距離估計(jì)器1126計(jì)算兩個(gè)AP之間的相互距離，如圖1、圖2及圖3中所論 述。在一個(gè)實(shí)施方案中，相互距離估計(jì)器1126可使用來(lái)自TCF估計(jì)器1124的TCF估計(jì)來(lái)確 定兩個(gè)AP之間的相互距離。在另一實(shí)施方案中，如圖11中所示，相互距離估計(jì)器1126可 使用來(lái)自服務(wù)器1102的存儲(chǔ)于全局AP數(shù)據(jù)庫(kù)1120處的TCF估計(jì)。AP相互距離平均1114 模塊可對(duì)任何兩個(gè)AP之間的相互距離計(jì)算求平均以隨時(shí)間改進(jìn)結(jié)果且將平均的相互距離 計(jì)算發(fā)出到服務(wù)器1102。
[0115] 裝置1104可任選地還實(shí)施熱圖數(shù)據(jù)收集1128模塊。在從AP相互距離估計(jì)器1126 獲得裝置移動(dòng)和AP的分組時(shí)，熱圖數(shù)據(jù)收集1128模塊可開始填充局部地圖。部分RSSI熱 圖平均模塊1118可對(duì)部分RSSI熱圖平均求平均以改進(jìn)信息且將所述信息發(fā)送到服務(wù)器 1102。
[0116] 服務(wù)器1002還可臨時(shí)地存儲(chǔ)來(lái)自一或多個(gè)裝置1004的部分TCF數(shù)據(jù)、部分AP距 離數(shù)據(jù)及部分RSSI DB，之后分別在TCF平均1106模塊、AP相互距離平均1108模塊和部分 RSSI熱圖平均1110模塊處對(duì)來(lái)自所述一或多個(gè)裝置的信息求平均。
[0117] TCF平均1106模塊將經(jīng)提煉的TCF估計(jì)存儲(chǔ)在全局AP數(shù)據(jù)庫(kù)1120中。在框1108 處，服務(wù)器1102可執(zhí)行進(jìn)一步的網(wǎng)絡(luò)調(diào)整以補(bǔ)償網(wǎng)絡(luò)架構(gòu)且將AP相互距離平均值存儲(chǔ)在 全局AP數(shù)據(jù)庫(kù)1120中。在框1110處，服務(wù)器1102可任選地聚集部分RSSI熱圖（如圖8 中所論述）且將所述熱圖存儲(chǔ)在全局AP數(shù)據(jù)庫(kù)1120中。服務(wù)器1102處的AP位置平均模 塊1108還可對(duì)從相同裝置或各種不同裝置接收的針對(duì)相同AP的許多AP位置計(jì)算求平均， 從而進(jìn)一步提煉并改進(jìn)AP位置估計(jì)。類似地，服務(wù)器1102可臨時(shí)地存儲(chǔ)部分TCF信息。服 務(wù)器1106處的TCF平均模塊1102還可對(duì)從相同裝置或各種不同裝置接收的針對(duì)相同AP 的許多TCF計(jì)算求平均，從而進(jìn)一步提煉并改進(jìn)與AP相關(guān)聯(lián)的TCF估計(jì)。
[0118] 在一些實(shí)施方案中，全局AP數(shù)據(jù)庫(kù)的內(nèi)容可與外部AP數(shù)據(jù)庫(kù)服務(wù)器1122共享以 用于各種目的，例如對(duì)數(shù)據(jù)備份且產(chǎn)生熱圖。
[0119] 圖12是描繪用于執(zhí)行本發(fā)明的實(shí)施例的來(lái)自圖11的裝置1104的組件的另一示 范性實(shí)施方案的框圖。在室內(nèi)WiFi群眾外包系統(tǒng)中，可實(shí)施例如先入先出（FIFO)隊(duì)列等 單一隊(duì)列以保持WiFi測(cè)量值。隊(duì)列的深度可為可調(diào)整的。在一個(gè)實(shí)施方案中，可實(shí)時(shí)地測(cè) 量隊(duì)列的深度。數(shù)據(jù)可以WiFi數(shù)據(jù)及相對(duì)移位數(shù)據(jù)的對(duì)而存儲(chǔ)。如早先所論述，本發(fā)明的 實(shí)施例可用于在裝置1104處在本地處理數(shù)據(jù)，方式如下：首先使用每一 AP的3個(gè)或更多測(cè) 量位置來(lái)計(jì)算各個(gè)AP的TCF(如圖4、圖5和圖6中所論述）或從服務(wù)器1102獲得TCF測(cè) 量值。第二，如果兩個(gè)AP的TCF可用且兩個(gè)AP測(cè)量值在兩個(gè)不同處可用，那么計(jì)算AP相 互距離計(jì)算。第三，如果AP相互距離可用，那么相對(duì)于AP在相對(duì)坐標(biāo)中定位RSSI測(cè)量值。
[0120] 如上文所描述的本發(fā)明的實(shí)施例可為有利的。AP的位置從相對(duì)位置被提煉為絕對(duì) 位置，且隨后用來(lái)自可能的多個(gè)裝置的多個(gè)匹配來(lái)擴(kuò)充以提供AP的非常高的定位準(zhǔn)確度。 AP的絕對(duì)位置還可用于增加準(zhǔn)確度并校正RSSI熱圖。此外，本發(fā)明的實(shí)施例可有益于允許 與RSSI熱圖相關(guān)聯(lián)的信息動(dòng)態(tài)地演進(jìn)，隨時(shí)間校正準(zhǔn)確度上的增加。舉例來(lái)說(shuō)，如果AP的 位置改變，AP的RTT能力（例如，AP的TCF)改變，那么由服務(wù)器產(chǎn)生的熱圖可在接收到新 信息時(shí)對(duì)這些改變調(diào)適。
[0121] 已使用基于RTT的方法描述了群眾外包架構(gòu)的多個(gè)方面，現(xiàn)在關(guān)于圖13來(lái)描述其 中可實(shí)施本發(fā)明的各個(gè)方面的計(jì)算系統(tǒng)的實(shí)例。根據(jù)一或多個(gè)方面，如圖13中所說(shuō)明的計(jì) 算機(jī)系統(tǒng)可并入為計(jì)算裝置的一部分，其可實(shí)施、實(shí)行和/或執(zhí)行本文中所描述的特征、方 法和/或方法步驟中的任一者和/或全部。舉例來(lái)說(shuō)，計(jì)算機(jī)系統(tǒng)1000可表示裝置和/或 接入點(diǎn)設(shè)備的組件中的一些組件。裝置可為具有無(wú)線單元（例如，RF接收器）的任何計(jì)算 裝置。移動(dòng)裝置的實(shí)例包含（但不限于）智能電話、GPS裝置、平板計(jì)算機(jī)、調(diào)查設(shè)備以及 相關(guān)的計(jì)算機(jī)系統(tǒng)和軟件。在一個(gè)實(shí)施例中，系統(tǒng)1300經(jīng)配置以實(shí)施本文中所描述的方法 中的任一者。圖13提供計(jì)算機(jī)系統(tǒng)1300的一個(gè)實(shí)施例的示意說(shuō)明，其可執(zhí)行如本文中所 描述的由各種其它實(shí)施例提供的方法，且/或可充當(dāng)主機(jī)計(jì)算機(jī)系統(tǒng)、遠(yuǎn)程亭/終端、銷售 點(diǎn)裝置、移動(dòng)裝置、機(jī)頂盒和/或計(jì)算機(jī)系統(tǒng)。圖13僅打算提供各種組件的一般化說(shuō)明，可 在適當(dāng)時(shí)利用所述組件中的任一者和/或全部。因此，圖13廣泛地說(shuō)明可如何以相對(duì)分離 或相對(duì)更集成的方式來(lái)實(shí)施個(gè)別系統(tǒng)元件。
[0122] 將計(jì)算機(jī)系統(tǒng)1300展示為包括可經(jīng)由總線1305電耦合（或在適當(dāng)時(shí)可以其它方 式通信）的硬件元件。所述硬件元件可包含一或多個(gè)處理器1310,包含（不限于）一或多 個(gè)通用處理器和/或一或多個(gè)專用處理器（例如，數(shù)字信號(hào)處理芯片、圖形加速處理器，和/ 或類似物）；一或多個(gè)輸入裝置1315,其可包含（不限于）相機(jī)、鼠標(biāo)、鍵盤和/或類似物； 以及一或多個(gè)輸出裝置1320,其可包含（不限于）顯示單元、打印機(jī)和/或類似物。計(jì)算裝 置1300還可包含例如慣性傳感器或計(jì)步器等傳感器以用于促進(jìn)計(jì)算定向和距離。傳感器 的實(shí)例可包含但不限于陀螺儀、加速度計(jì)和磁力計(jì)。
[0123] 計(jì)算機(jī)系統(tǒng)1300可進(jìn)一步包含（且/或與之通信）一或多個(gè)非暫時(shí)性存儲(chǔ)裝置 1325,其可包括（不限于）本地和/或網(wǎng)絡(luò)可存取存儲(chǔ)裝置，且/或可包含（不限于）磁盤 驅(qū)動(dòng)器、驅(qū)動(dòng)陣列、光學(xué)存儲(chǔ)裝置、固態(tài)存儲(chǔ)裝置，例如隨機(jī)存取存儲(chǔ)器（"RAM"）和/或只 讀存儲(chǔ)器（"R0M")，其可為可編程的、快閃可更新的，和/或類似物。此些存儲(chǔ)裝置可經(jīng)配 置以實(shí)施任何適當(dāng)?shù)臄?shù)據(jù)存儲(chǔ)裝置，包含（不限于）各種文件系統(tǒng)、數(shù)據(jù)庫(kù)結(jié)構(gòu)和/或類似 物。
[0124] 計(jì)算機(jī)系統(tǒng)1300還可能包含通信子系統(tǒng)1330,所述通信子系統(tǒng)可包含（不限于） 調(diào)制解調(diào)器、網(wǎng)卡（無(wú)線或有線）、紅外線通信裝置、無(wú)線通信裝置和/或芯片組（例如， Bludooth?裝置、802. 11裝置、WiFi裝置、WiMax裝置、蜂窩式通信設(shè)施等），和/或類似物。 通信子系統(tǒng)1330可準(zhǔn)許與網(wǎng)絡(luò)（例如，下文所描述的網(wǎng)絡(luò)（舉一個(gè)實(shí)例））、其它計(jì)算機(jī)系 統(tǒng)和/或本文中所描述的任何其它裝置交換數(shù)據(jù)。在許多實(shí)施例中，計(jì)算機(jī)系統(tǒng)1300可進(jìn) 一步包括非暫時(shí)性工作存儲(chǔ)器1335,其可包含如上文所描述的RAM或ROM裝置。計(jì)算機(jī)系 統(tǒng)1300還可能包含收發(fā)器1050以用于促進(jìn)通信子系統(tǒng)1330與外部實(shí)體的通信。
[0125] 計(jì)算機(jī)系統(tǒng)1300還可包括展示為當(dāng)前位于工作存儲(chǔ)器1335內(nèi)的軟件元件，包含 操作系統(tǒng)1340、裝置驅(qū)動(dòng)器、可執(zhí)行庫(kù)和/或其它代碼，例如一或多個(gè)應(yīng)用程序1345,所述 應(yīng)用程序可包括由各種實(shí)施例提供的計(jì)算機(jī)程序，且/或可經(jīng)設(shè)計(jì)以實(shí)施由其它實(shí)施例提 供的方法且/或配置由其它實(shí)施例提供的系統(tǒng)，如本文中所描述。僅舉例來(lái)說(shuō)，關(guān)于上文所 論述的方法而描述的一或多個(gè)過程可能被實(shí)施為可由計(jì)算機(jī)（和/或計(jì)算機(jī)內(nèi)的處理器） 執(zhí)行的代碼和/或指令；在一方面中，此類代碼和/或指令可隨后用于配置和/或調(diào)適通用 計(jì)算機(jī)（或其它裝置）來(lái)執(zhí)行根據(jù)所描述的方法的一或多個(gè)操作。
[0126] -組這些指令和/或代碼可能存儲(chǔ)在計(jì)算機(jī)可讀存儲(chǔ)媒體上，例如上文所描述的 存儲(chǔ)裝置1325。在一些情況下，存儲(chǔ)媒體可能并入計(jì)算機(jī)系統(tǒng)內(nèi)，例如計(jì)算機(jī)系統(tǒng)1300。在 其它實(shí)施例中，存儲(chǔ)媒體可能與計(jì)算機(jī)系統(tǒng)分開（例如，可移除媒體，例如壓縮光盤），且/ 或提供在安裝包中，使得存儲(chǔ)媒體可用其上存儲(chǔ)的指令/代碼來(lái)編程、配置和/或調(diào)適通用 計(jì)算機(jī)。這些指令可能采取可由計(jì)算機(jī)系統(tǒng)1300執(zhí)行的可執(zhí)行代碼的形式，且/或可能采 取源和/或可安裝代碼的形式，其在計(jì)算機(jī)系統(tǒng)1300上編譯和/或安裝后（例如，使用多 種一般可用的編譯器、安裝程序、壓縮/解壓縮公用程序等中的任一者）即刻采取可執(zhí)行代 碼的形式。
[0127] 可根據(jù)特定要求作出實(shí)質(zhì)性變化。舉例來(lái)說(shuō)，還可能使用定制的硬件，且/或特定 元件可能實(shí)施于硬件、軟件（包含便攜式軟件，例如applet等）或兩者中。此外，可使用到 例如網(wǎng)絡(luò)輸入/輸出裝置等其它計(jì)算裝置的連接。
[0128] 一些實(shí)施例可使用計(jì)算機(jī)系統(tǒng)（例如，計(jì)算機(jī)系統(tǒng)1300)來(lái)執(zhí)行根據(jù)本發(fā)明的方 法。舉例來(lái)說(shuō)，所描述的方法的過程中的一些或全部可由計(jì)算機(jī)系統(tǒng)1300響應(yīng)于處理器 1310執(zhí)行工作存儲(chǔ)器1335中所含有的一或多個(gè)指令的一或多個(gè)序列（其可能并入到操作 系統(tǒng)1340和/或其它代碼（例如，應(yīng)用程序1345)中）來(lái)執(zhí)行?？蓮牧硪挥?jì)算機(jī)可讀媒體 (例如，存儲(chǔ)裝置1325中的一或多者）將此些指令讀取到工作存儲(chǔ)器1335中。僅舉例來(lái) 說(shuō)，執(zhí)行工作存儲(chǔ)器1335中所含有的指令的序列可能致使處理器1310執(zhí)行本文中所描述 的方法的一或多個(gè)程序。
[0129] 如本文中所使用的術(shù)語(yǔ)"機(jī)器可讀媒體"和"計(jì)算機(jī)可讀媒體"指代參與提供致使 機(jī)器以特定方式操作的數(shù)據(jù)的任何媒體。在使用計(jì)算機(jī)系統(tǒng)1300實(shí)施的實(shí)施例中，各種計(jì) 算機(jī)可讀媒體可能涉及向處理器1310提供指令/代碼以供執(zhí)行且/或可能用于存儲(chǔ)和/ 或攜載此類指令/代碼（例如，作為信號(hào)）。在許多實(shí)施方案中，計(jì)算機(jī)可讀媒體是物理的 和/或有形的存儲(chǔ)媒體。此媒體可采取許多形式，包含（但不限于）非易失性媒體、易失性 媒體和傳輸媒體。非易失性媒體包含（例如）光盤和/或磁盤，例如存儲(chǔ)裝置1325。易失 性媒體包含（不限于）動(dòng)態(tài)存儲(chǔ)器，例如工作存儲(chǔ)器1335。傳輸媒體包含（不限于）同軸 電纜、銅線和光纖，包含包括總線1305的電線，以及通信子系統(tǒng)1330的各種組件（和/或 通信子系統(tǒng)1330借以提供與其它裝置的通信的媒體）。此處，傳輸媒體還可采取波（包含 (不限于）無(wú)線電、聲波和/或光波，例如在無(wú)線電波和紅外線數(shù)據(jù)通信期間所產(chǎn)生的波） 的形式。
[0130] 一些實(shí)施例可使用計(jì)算機(jī)系統(tǒng)（例如，處理器1310)來(lái)執(zhí)行根據(jù)本發(fā)明的方法。 舉例來(lái)說(shuō)，所描述的方法的過程中的一些或全部可由觀看設(shè)備響應(yīng)于處理器執(zhí)行工作存儲(chǔ) 器中所含有的一或多個(gè)指令的一或多個(gè)序列（其可能并入到操作系統(tǒng)和/或其它代碼（例 如，應(yīng)用程序）中）來(lái)執(zhí)行?？蓮牧硪挥?jì)算機(jī)可讀媒體（例如，存儲(chǔ)裝置中的一或多者）將 此些指令讀取到工作存儲(chǔ)器中。僅舉例來(lái)說(shuō)，執(zhí)行工作存儲(chǔ)器中所含有的指令的序列可能 致使處理器執(zhí)行本文中所描述的方法的一或多個(gè)程序。
[0131] 再者，使用本文中所描述的計(jì)算機(jī)系統(tǒng)的實(shí)施例不限于物理連接到觀看設(shè)備。處 理可發(fā)生在經(jīng)由電線或無(wú)線地連接到觀看設(shè)備的另一設(shè)備中。舉例來(lái)說(shuō)，電話中的處理器 或用于通過電話或平板計(jì)算機(jī)執(zhí)行命令的指令可包含于這些描述中。類似地，遠(yuǎn)程位置中 的網(wǎng)絡(luò)可收容處理器且將數(shù)據(jù)發(fā)送到觀看設(shè)備。
[0132] 如本文中所使用的術(shù)語(yǔ)"機(jī)器可讀媒體"和"計(jì)算機(jī)可讀媒體"指代參與提供致使 機(jī)器以特定方式操作的數(shù)據(jù)的任何媒體。在使用處理器1310實(shí)施的實(shí)施例中，各種計(jì)算機(jī) 可讀媒體可能涉及向處理器1310提供指令/代碼以供執(zhí)行且/或可能用于存儲(chǔ)和/或攜 載此類指令/代碼（例如，作為信號(hào)）。在許多實(shí)施方案中，計(jì)算機(jī)可讀媒體是物理的和/ 或有形的存儲(chǔ)媒體。此媒體可采取許多形式，包含（但不限于）非易失性媒體、易失性媒體 和傳輸媒體。非易失性媒體包含（例如）光盤和/或磁盤。易失性媒體包含（不限于）動(dòng) 態(tài)存儲(chǔ)器，例如快閃存儲(chǔ)器或DDR3RAM。傳輸媒體包含（不限于）同軸電纜、銅線和光纖， 以及通信子系統(tǒng)的各種組件（和/或通信子系統(tǒng)借以提供與其它裝置的通信的媒體）。此 處，傳輸媒體還可采取波（包含（不限于）無(wú)線電、聲波和/或光波，例如在無(wú)線電波和紅 外線數(shù)據(jù)通信期間所產(chǎn)生的波）的形式。
[0133] 在一或多個(gè)實(shí)例中，所描述的功能可以硬件、軟件、固件或其任何組合來(lái)實(shí)施。如 果以軟件實(shí)施，則可將功能作為計(jì)算機(jī)可讀媒體上的一或多個(gè)指令或代碼而加以存儲(chǔ)或傳 輸。計(jì)算機(jī)可讀媒體可包含計(jì)算機(jī)數(shù)據(jù)存儲(chǔ)媒體。數(shù)據(jù)存儲(chǔ)媒體可為可由一或多個(gè)計(jì)算機(jī) 或一或多個(gè)處理器存取以檢索指令、代碼和/或數(shù)據(jù)結(jié)構(gòu)來(lái)用于實(shí)施本發(fā)明中所描述的技 術(shù)的任何可用媒體。如本文中所使用的"數(shù)據(jù)存儲(chǔ)媒體"涉及制造且不涉及暫時(shí)性傳播信 號(hào)。舉例來(lái)說(shuō)且非限制，此類計(jì)算機(jī)可讀媒體可包括RAM、ROM、EEPROM、CD-ROM或其它光盤 存儲(chǔ)裝置、磁盤存儲(chǔ)裝置或其它磁性存儲(chǔ)裝置、快閃存儲(chǔ)器，或可用于存儲(chǔ)呈指令或數(shù)據(jù)結(jié) 構(gòu)的形式的所要程序代碼且可由計(jì)算機(jī)存取的任何其它媒體。如本文中所使用，磁盤和光 盤包含壓縮光盤（CD)、激光光盤、光學(xué)光盤、數(shù)字多功能光盤（DVD)、軟盤和藍(lán)光光盤，其中 磁盤通常以磁性方式再現(xiàn)數(shù)據(jù)，而光盤用激光以光學(xué)方式再現(xiàn)數(shù)據(jù)。以上各者的組合也應(yīng) 包含在計(jì)算機(jī)可讀媒體的范圍內(nèi)。
[0134] 可由例如一或多個(gè)數(shù)字信號(hào)處理器（DSP)、通用微處理器、專用集成電路（ASIC)、 現(xiàn)場(chǎng)可編程邏輯陣列（FPGA)或其它等效集成或離散邏輯電路的一或多個(gè)處理器來(lái)執(zhí)行代 碼。因此，如本文中所使用的術(shù)語(yǔ)"處理器"可指上述結(jié)構(gòu)或適合于實(shí)施本文中所描述的技 術(shù)的任一其它結(jié)構(gòu)中的任一者。另外，在一些方面中，本文中所描述的功能性可提供于經(jīng)配 置以用于編碼及解碼的專用硬件模塊和/或軟件模塊內(nèi)，或并入組合式編解碼器中。并且， 可將所述技術(shù)完全實(shí)施于一或多個(gè)電路或邏輯元件中。
[0135] 本發(fā)明的技術(shù)可實(shí)施于廣泛多種裝置或設(shè)備中，包含無(wú)線手持機(jī)、集成電路（IC) 或IC組（例如，芯片組）。本發(fā)明中描述各種組件、模塊或單元來(lái)強(qiáng)調(diào)經(jīng)配置以執(zhí)行所揭示 的技術(shù)的裝置的若干功能性方面，但不一定需要通過不同的硬件單元來(lái)實(shí)現(xiàn)。而是，如上文 所描述，各種單元可聯(lián)合存儲(chǔ)于計(jì)算機(jī)可讀媒體上的合適的軟件和/或固件而組合于編解 碼器硬件單元中或通過互操作的硬件單元的集合（包含如上文所描述的一或多個(gè)處理器） 來(lái)提供。
[0136] 已描述了各種實(shí)例。這些及其它實(shí)例屬于所附權(quán)利要求書的范圍內(nèi)。
【權(quán)利要求】
1. 一種用于確定接入點(diǎn)AP的位置的方法，所述方法包括： 在移動(dòng)裝置處獲得與第一位置相關(guān)聯(lián)的第一多個(gè)距離相關(guān)測(cè)量值，包括所述第一位置 處的所述移動(dòng)裝置與第一 AP之間的至少第一距離相關(guān)測(cè)量值及所述第一位置處的所述移 動(dòng)裝置與第二AP之間的第二距離相關(guān)測(cè)量值； 在所述移動(dòng)裝置處獲得與第二位置相關(guān)聯(lián)的第二多個(gè)距離相關(guān)測(cè)量值，包括所述第二 位置處的所述移動(dòng)裝置與所述第一 AP之間的至少第三距離相關(guān)測(cè)量值及所述第二位置處 的移動(dòng)裝置與所述第二AP之間的第四距離相關(guān)測(cè)量值； 在所述移動(dòng)裝置處存取與所述移動(dòng)裝置從所述第一位置到所述第二位置的移動(dòng)相關(guān) 聯(lián)的位置信息；及 由所述移動(dòng)裝置通過至少部分基于所述第一多個(gè)距離相關(guān)測(cè)量值、所述第二多個(gè)距離 相關(guān)測(cè)量值及所述位置信息確定所述第一 AP及所述第二AP的相互距離測(cè)量值而確定所述 第一 AP與所述第二AP相比的相對(duì)位置。
2. 根據(jù)權(quán)利要求1所述的方法，其進(jìn)一步包括： 在所述移動(dòng)裝置處從服務(wù)器或全球?qū)Ш叫l(wèi)星系統(tǒng)GNSS獲得所述第二AP的絕對(duì)位置； 由所述移動(dòng)裝置至少部分基于所述第二AP的所述絕對(duì)位置及所述第一 AP和所述第二 AP的所述相互距離測(cè)量值來(lái)確定所述第一 AP的絕對(duì)位置；及 由所述移動(dòng)裝置將所述第一 AP的所述絕對(duì)位置發(fā)送到所述服務(wù)器。
3. 根據(jù)權(quán)利要求1所述的方法，其中所述第一多個(gè)距離相關(guān)測(cè)量值及所述第二多個(gè)距 離相關(guān)測(cè)量值包括所述移動(dòng)裝置與每一 AP之間的往返時(shí)間RTT測(cè)量值。
4. 根據(jù)權(quán)利要求1所述的方法，其中所述第一多個(gè)距離相關(guān)測(cè)量值及所述第二多個(gè)距 離相關(guān)測(cè)量值包括接收信號(hào)強(qiáng)度指示RSSI測(cè)量值。
5. 根據(jù)權(quán)利要求1所述的方法，其進(jìn)一步包括由所述移動(dòng)裝置使用每一 AP的周轉(zhuǎn)校準(zhǔn) 因子TCF來(lái)確定所述第一 AP和所述第二AP的所述相互距離測(cè)量值，其中AP的TCF包括所 述AP在包的接收與響應(yīng)包的重發(fā)之間的周轉(zhuǎn)時(shí)間。
6. 根據(jù)權(quán)利要求5所述的方法，其中所述AP的所述周轉(zhuǎn)時(shí)間包括所述AP響應(yīng)于來(lái)自 所述移動(dòng)裝置的請(qǐng)求的至少處理時(shí)間。
7. 根據(jù)權(quán)利要求5所述的方法，其中至少所述第一 AP的所述TCF是由所述移動(dòng)裝置確 定，且確定所述TCF包括： 在所述移動(dòng)裝置處獲得所述移動(dòng)裝置與所述第一 AP之間的至少三個(gè)距離相關(guān)測(cè)量 值，其中所述至少三個(gè)距離相關(guān)測(cè)量值中的每一者是在不同位置處獲得； 每當(dāng)獲得所述至少三個(gè)距離相關(guān)測(cè)量值中的一者時(shí)在所述移動(dòng)裝置處獲得所述移動(dòng) 裝置的TCF相關(guān)位置信息；及 由所述移動(dòng)裝置至少部分基于所述至少三個(gè)距離相關(guān)測(cè)量值及每當(dāng)獲得所述至少三 個(gè)距離相關(guān)測(cè)量值期間獲得的所述移動(dòng)裝置的所述TCF相關(guān)位置信息來(lái)確定所述第一 AP 的所述TCF。
8. 根據(jù)權(quán)利要求2所述的方法，其進(jìn)一步包括： 由所述移動(dòng)裝置將所述第一 AP的所述絕對(duì)位置發(fā)送到服務(wù)器，其中所述服務(wù)器將所 述第一 AP的所述絕對(duì)位置與先前存儲(chǔ)的AP位置數(shù)據(jù)進(jìn)行組合以產(chǎn)生經(jīng)更新第一 AP位置 以用于將所述第一 AP位置傳送到第二移動(dòng)裝置。
9. 根據(jù)權(quán)利要求2所述的方法，其進(jìn)一步包括： 由所述移動(dòng)裝置將所述第一 AP的所述絕對(duì)位置與接收信號(hào)強(qiáng)度指示RSSI測(cè)量值進(jìn)行 組合以產(chǎn)生AP地圖。
10. 根據(jù)權(quán)利要求1所述的方法，其中與所述移動(dòng)裝置的所述移動(dòng)相關(guān)聯(lián)的所述位置 信息包括由所述移動(dòng)裝置基于由所述移動(dòng)裝置操作的計(jì)步器或/和慣性傳感器來(lái)至少確 定相對(duì)位置。
11. 一種移動(dòng)裝置，其包括： 收發(fā)器，其經(jīng)配置以： 獲得與第一位置相關(guān)聯(lián)的第一多個(gè)距離相關(guān)測(cè)量值，包括所述第一位置處的所述移動(dòng) 裝置與第一 AP之間的至少第一距離相關(guān)測(cè)量值及所述第一位置處的所述移動(dòng)裝置與第二 AP之間的第二距離相關(guān)測(cè)量值；及 獲得與第二位置相關(guān)聯(lián)的第二多個(gè)距離相關(guān)測(cè)量值，包括所述第二位置處的所述移動(dòng) 裝置與所述第一 AP之間的至少第三距離相關(guān)測(cè)量值及所述第二位置處的移動(dòng)裝置與所述 第二AP之間的第四距離相關(guān)測(cè)量值； 處理器，其經(jīng)配置以： 存取與所述移動(dòng)裝置從所述第一位置到所述第二位置的移動(dòng)相關(guān)聯(lián)的位置信息；及 通過至少部分基于所述第一多個(gè)距離相關(guān)測(cè)量值、所述第二多個(gè)距離相關(guān)測(cè)量值及所 述位置信息確定所述第一 AP及所述第二AP的相互距離測(cè)量值而確定所述第一 AP與所述 第二AP相比的相對(duì)位置。
12. 根據(jù)權(quán)利要求11所述的移動(dòng)裝置，其進(jìn)一步經(jīng)配置以： 從服務(wù)器或全球?qū)Ш叫l(wèi)星系統(tǒng)GNSS獲得所述第二AP的絕對(duì)位置； 由所述處理器至少部分基于所述第二AP的所述絕對(duì)位置及所述第一 AP和所述第二AP 的所述相互距離測(cè)量值來(lái)確定所述第一 AP的絕對(duì)位置；及 將所述第一 AP的所述絕對(duì)位置發(fā)送到所述服務(wù)器。
13. 根據(jù)權(quán)利要求11所述的移動(dòng)裝置，其中所述第一多個(gè)距離相關(guān)測(cè)量值及所述第二 多個(gè)距離相關(guān)測(cè)量值包括所述移動(dòng)裝置與每一 AP之間的往返時(shí)間RTT測(cè)量值。
14. 根據(jù)權(quán)利要求11所述的移動(dòng)裝置，其中所述第一多個(gè)距離相關(guān)測(cè)量值及所述第二 多個(gè)距離相關(guān)測(cè)量值包括接收信號(hào)強(qiáng)度指示RSSI測(cè)量值。
15. 根據(jù)權(quán)利要求11所述的移動(dòng)裝置，其進(jìn)一步包括由所述處理器使用每一 AP的周 轉(zhuǎn)校準(zhǔn)因子TCF來(lái)確定所述第一 AP和所述第二AP的所述相互距離測(cè)量值，其中AP的TCF 包括所述AP在包的接收與響應(yīng)包的重發(fā)之間的周轉(zhuǎn)時(shí)間。
16. 根據(jù)權(quán)利要求15所述的移動(dòng)裝置，其中所述AP的所述周轉(zhuǎn)時(shí)間包括所述AP響應(yīng) 于來(lái)自所述移動(dòng)裝置的請(qǐng)求的至少處理時(shí)間。
17. 根據(jù)權(quán)利要求15所述的移動(dòng)裝置，其中至少所述第一 AP的所述TCF是由所述移動(dòng) 裝置確定，且所述移動(dòng)裝置經(jīng)配置以通過以下操作確定所述TCF : 獲得所述移動(dòng)裝置與所述第一 AP之間的至少三個(gè)距離相關(guān)測(cè)量值，其中所述至少三 個(gè)距離相關(guān)測(cè)量值中的每一者是在不同位置處獲得； 每當(dāng)獲得所述至少三個(gè)距離相關(guān)測(cè)量值中的一者時(shí)獲得所述移動(dòng)裝置的TCF相關(guān)位 置信息；及 至少部分基于所述至少三個(gè)距離相關(guān)測(cè)量值及每當(dāng)獲得所述至少三個(gè)距離相關(guān)測(cè)量 值期間獲得的所述移動(dòng)裝置的所述TCF相關(guān)位置信息來(lái)確定所述第一 AP的所述TCF。
18. 根據(jù)權(quán)利要求12所述的移動(dòng)裝置，其進(jìn)一步包括： 將所述第一 AP的所述絕對(duì)位置發(fā)送到服務(wù)器，以用于將所述第一 AP的所述絕對(duì)位置 與先前存儲(chǔ)的AP位置數(shù)據(jù)進(jìn)行組合以產(chǎn)生經(jīng)更新第一 AP位置，且用于將所述經(jīng)更新第一 AP位置傳送到第二移動(dòng)裝置。
19. 根據(jù)權(quán)利要求12所述的移動(dòng)裝置，其進(jìn)一步經(jīng)配置以： 將所述第一 AP的所述絕對(duì)位置與接收信號(hào)強(qiáng)度指示RSSI測(cè)量值進(jìn)行組合以產(chǎn)生AP 地圖。
20. 根據(jù)權(quán)利要求11所述的移動(dòng)裝置，其中與所述移動(dòng)裝置的所述移動(dòng)相關(guān)聯(lián)的所述 位置信息經(jīng)配置以基于由所述移動(dòng)裝置操作的計(jì)步器或/和慣性傳感器來(lái)至少確定相對(duì) 位置。
21. -種非暫時(shí)性計(jì)算機(jī)可讀存儲(chǔ)媒體，其中所述非暫時(shí)性計(jì)算機(jī)可讀存儲(chǔ)媒體包括 可由處理器執(zhí)行的指令，所述指令包括用以進(jìn)行以下操作的指令： 在移動(dòng)裝置處獲得與第一位置相關(guān)聯(lián)的第一多個(gè)距離相關(guān)測(cè)量值，包括所述第一位置 處的所述移動(dòng)裝置與第一 AP之間的至少第一距離相關(guān)測(cè)量值及所述第一位置處的所述移 動(dòng)裝置與第二AP之間的第二距離相關(guān)測(cè)量值； 在所述移動(dòng)裝置處獲得與第二位置相關(guān)聯(lián)的第二多個(gè)距離相關(guān)測(cè)量值，包括所述第二 位置處的所述移動(dòng)裝置與所述第一 AP之間的至少第三距離相關(guān)測(cè)量值及所述第二位置處 的移動(dòng)裝置與所述第二AP之間的第四距離相關(guān)測(cè)量值； 由所述移動(dòng)裝置存取與所述移動(dòng)裝置從所述第一位置到所述第二位置的移動(dòng)相關(guān)聯(lián) 的位置信息；及 由所述移動(dòng)裝置通過至少部分基于所述第一多個(gè)距離相關(guān)測(cè)量值、所述第二多個(gè)距離 相關(guān)測(cè)量值及所述位置信息確定所述第一 AP及所述第二AP的相互距離測(cè)量值而確定所述 第一 AP與所述第二AP相比的相對(duì)位置。
22. 根據(jù)權(quán)利要求21所述的非暫時(shí)性計(jì)算機(jī)可讀存儲(chǔ)媒體，其進(jìn)一步經(jīng)配置以： 由所述移動(dòng)裝置從服務(wù)器或全球?qū)Ш叫l(wèi)星系統(tǒng)GNSS獲得所述第二AP的絕對(duì)位置； 由所述移動(dòng)裝置至少部分基于所述第二AP的所述絕對(duì)位置及所述第一 AP和所述第二 AP的所述相互距離測(cè)量值來(lái)確定所述第一 AP的絕對(duì)位置；及 將所述第一 AP的所述絕對(duì)位置從所述移動(dòng)裝置發(fā)送到所述服務(wù)器。
23. 根據(jù)權(quán)利要求21所述的非暫時(shí)性計(jì)算機(jī)可讀存儲(chǔ)媒體，其中所述第一多個(gè)距離相 關(guān)測(cè)量值及所述第二多個(gè)距離相關(guān)測(cè)量值包括所述移動(dòng)裝置與所述第一 AP之間的往返時(shí) 間RTT測(cè)量值。
24. 根據(jù)權(quán)利要求21所述的非暫時(shí)性計(jì)算機(jī)可讀存儲(chǔ)媒體，其進(jìn)一步包括使用每一 AP 的周轉(zhuǎn)校準(zhǔn)因子TCF來(lái)確定所述第一 AP和所述第二AP的所述相互距離測(cè)量值，其中AP的 TCF包括所述AP在包的接收與響應(yīng)包的重發(fā)之間的周轉(zhuǎn)時(shí)間。
25. -種移動(dòng)裝置，其包括： 用于獲得與第一位置相關(guān)聯(lián)的第一多個(gè)距離相關(guān)測(cè)量值的裝置，所述第一多個(gè)距離相 關(guān)測(cè)量值包括所述第一位置處的所述移動(dòng)裝置與第一 AP之間的至少第一距離相關(guān)測(cè)量值 及所述第一位置處的所述移動(dòng)裝置與第二AP之間的第二距離相關(guān)測(cè)量值； 用于獲得與第二位置相關(guān)聯(lián)的第二多個(gè)距離相關(guān)測(cè)量值的裝置，所述第二多個(gè)距離相 關(guān)測(cè)量值包括所述第二位置處的所述移動(dòng)裝置與所述第一 AP之間的至少第三距離相關(guān)測(cè) 量值及所述第二位置處的移動(dòng)裝置與所述第二AP之間的第四距離相關(guān)測(cè)量值； 用于存取與所述移動(dòng)裝置從所述第一位置到所述第二位置的移動(dòng)相關(guān)聯(lián)的位置信息 的裝置；及 用于以下操作的裝置：通過至少部分基于所述第一多個(gè)距離相關(guān)測(cè)量值、所述第二多 個(gè)距離相關(guān)測(cè)量值及所述位置信息確定所述第一 AP及所述第二AP的相互距離測(cè)量值而確 定所述第一 AP與所述第二AP相比的相對(duì)位置。
26. 根據(jù)權(quán)利要求25所述的移動(dòng)裝置，其進(jìn)一步包括： 用于從服務(wù)器或全球?qū)Ш叫l(wèi)星系統(tǒng)GNSS獲得所述第二AP的絕對(duì)位置的裝置； 用于至少部分基于所述第二AP的所述絕對(duì)位置及所述第一 AP和所述第二AP的所述 相互距離測(cè)量值來(lái)確定所述第一 AP的絕對(duì)位置的裝置；及 用于將所述第二AP的所述絕對(duì)位置發(fā)送到所述服務(wù)器的裝置。
27. 根據(jù)權(quán)利要求25所述的移動(dòng)裝置，其中所述第一多個(gè)距離相關(guān)測(cè)量值及所述第二 多個(gè)距離相關(guān)測(cè)量值包括往返時(shí)間RTT測(cè)量值。
28. 根據(jù)權(quán)利要求25所述的移動(dòng)裝置，其進(jìn)一步包括使用每一 AP的周轉(zhuǎn)校準(zhǔn)因子TCF 來(lái)確定所述第一 AP和所述第二AP的所述相互距離測(cè)量值，其中AP的TCF包括所述AP在 包的接收與響應(yīng)包的重發(fā)之間的周轉(zhuǎn)時(shí)間。
29. -種用于維持接入點(diǎn)AP的位置數(shù)據(jù)的方法，所述方法包括： 在服務(wù)器處從第一移動(dòng)裝置接收第一 AP的絕對(duì)位置； 將所述第一 AP的所述絕對(duì)位置與先前存儲(chǔ)的AP位置數(shù)據(jù)進(jìn)行組合以產(chǎn)生經(jīng)更新第一 AP位置；及 從所述服務(wù)器將所述經(jīng)更新第一 AP位置傳送到第二移動(dòng)裝置。
30. 根據(jù)權(quán)利要求29所述的方法，其進(jìn)一步包括： 在所述服務(wù)器處將所述第一 AP的所述絕對(duì)位置與接收信號(hào)強(qiáng)度指示RSSI測(cè)量值進(jìn)行 組合以產(chǎn)生AP地圖。
31. -種服務(wù)器，其包括： 收發(fā)器，其經(jīng)配置以從第一移動(dòng)裝置接收第一 AP的絕對(duì)位置； 處理器，其經(jīng)配置以將所述第一 AP的所述絕對(duì)位置與先前存儲(chǔ)的AP位置數(shù)據(jù)進(jìn)行組 合以產(chǎn)生經(jīng)更新第一 AP位置；及 所述收發(fā)器，其經(jīng)配置以將所述經(jīng)更新第一 AP位置傳送到第二裝置。
32. 根據(jù)權(quán)利要求31所述的服務(wù)器，其進(jìn)一步包括： 將所述第一 AP的所述絕對(duì)位置與接收信號(hào)強(qiáng)度指示RSSI測(cè)量值進(jìn)行組合以產(chǎn)生AP 地圖。
33. -種非暫時(shí)性計(jì)算機(jī)可讀存儲(chǔ)媒體，其中所述非暫時(shí)性計(jì)算機(jī)可讀存儲(chǔ)媒體包括 可由處理器執(zhí)行的指令，所述指令包括用以進(jìn)行以下操作的指令： 在服務(wù)器處從第一移動(dòng)裝置接收第一 AP的絕對(duì)位置； 將所述第一 AP的所述絕對(duì)位置與先前存儲(chǔ)的AP位置數(shù)據(jù)進(jìn)行組合以產(chǎn)生經(jīng)更新第一 AP位置；及 從所述服務(wù)器將所述經(jīng)更新第一 AP位置傳送到第二移動(dòng)裝置。
34. 根據(jù)權(quán)利要求33所述的非暫時(shí)性計(jì)算機(jī)可讀存儲(chǔ)媒體，其進(jìn)一步包括： 在所述服務(wù)器處將所述第一 AP的所述絕對(duì)位置與接收信號(hào)強(qiáng)度指示RSSI測(cè)量值進(jìn)行 組合以產(chǎn)生AP地圖。
35. -種服務(wù)器，其包括： 用于在服務(wù)器處從第一移動(dòng)裝置接收第一 AP的絕對(duì)位置的裝置； 用于將所述第一 AP的所述絕對(duì)位置與先前存儲(chǔ)的AP位置數(shù)據(jù)進(jìn)行組合以產(chǎn)生經(jīng)更新 第一 AP位置的裝置；及 用于從所述服務(wù)器將所述經(jīng)更新第一 AP位置傳送到第二移動(dòng)裝置的裝置。
36. 根據(jù)權(quán)利要求35所述的服務(wù)器，其進(jìn)一步包括： 用于在所述服務(wù)器處將所述第一 AP的所述絕對(duì)位置與接收信號(hào)強(qiáng)度指示RSSI測(cè)量值 進(jìn)行組合以產(chǎn)生AP地圖的裝置。
【文檔編號(hào)】H04W64/00GK104396322SQ201380034640
【公開日】2015年3月4日 申請(qǐng)日期:2013年5月17日 優(yōu)先權(quán)日:2012年5月21日
【發(fā)明者】利昂內(nèi)爾·雅克·加蘭, 張曉鑫 申請(qǐng)人:高通股份有限公司