頻率變換的無線電地圖數(shù)據(jù)集的制作方法
【技術(shù)領(lǐng)域】
[0001] 本發(fā)明涉及基于無線電地圖(rad i omap)的定位領(lǐng)域。
【背景技術(shù)】
[0002] 現(xiàn)代全球蜂窩及非蜂窩定位技術(shù)基于含有關(guān)于蜂窩及非蜂窩通信網(wǎng)絡(luò)節(jié)點(diǎn)（例 如:蜂窩無線電網(wǎng)絡(luò)基站(BS)或非蜂窩無線電網(wǎng)絡(luò)(例如WLAN、接入點(diǎn)(AP)及其信號(hào)））的信 息的大規(guī)模全球數(shù)據(jù)庫的生成。所述信息可以全部地或部分地來源于扮演數(shù)據(jù)收集者角色 的這些定位技術(shù)的用戶。
[0003] 這些數(shù)據(jù)收集者(一般是移動(dòng)終端)提供的數(shù)據(jù)通常是"指印"（fingerprint)的形 式，其中含有位置信息，例如:根據(jù)接收到的全球?qū)Ш叫l(wèi)星系統(tǒng)(GNSS)的衛(wèi)星信號(hào)，以及無 線電測量值(即，無線電參數(shù)的測量)而獲得的信息。此外，指印可以包括通信網(wǎng)絡(luò)節(jié)點(diǎn)識(shí)別 信息，其識(shí)別收集者所觀測到的節(jié)點(diǎn)，并且與有關(guān)該節(jié)點(diǎn)的無線電測量值關(guān)聯(lián)。
[0004] 這些數(shù)據(jù)然后可傳遞到服務(wù)器或云，在服務(wù)器或云中可以收集這些（通常為眾多 用戶的)數(shù)據(jù)，并且可以根據(jù)該數(shù)據(jù)生成(或更新)用于定位目的的無線電地圖。
[0005] 最終，該無線電地圖可以用來估計(jì)位置，例如，移動(dòng)終端的位置。這可以在兩種模 式下運(yùn)行。第一種模式為終端輔助模式，在其中移動(dòng)終端進(jìn)行無線電參數(shù)的測量，以通過蜂 窩和/或非蜂窩空中接口獲得無線電測量值，并向遠(yuǎn)程服務(wù)器提供該測量，遠(yuǎn)程服務(wù)器轉(zhuǎn)而 根據(jù)無線電地圖，確定并向移動(dòng)終端返回位置估計(jì)。第二種模式為基于終端的模式，在其中 移動(dòng)終端具有例如由移動(dòng)終端從遠(yuǎn)程服務(wù)器下載或者預(yù)先安裝在移動(dòng)終端中的無線電地 圖的本地副本(或者只有全球無線電地圖的子集）。
[0006] 實(shí)際位置估計(jì)便可以根據(jù)無線電地圖或者其部分、通過獲得在各自的位置觀測到 的節(jié)點(diǎn)的識(shí)別信息以及/或者通過獲得該位置的無線電測量值來獲得。
[0007] 根據(jù)無線電地圖或者其部分，可以針對(duì)各節(jié)點(diǎn)的特性進(jìn)行建模。該模型便可以用 于位置估計(jì)。例如，可針對(duì)各節(jié)點(diǎn)的覆蓋區(qū)域建立模型。對(duì)于在各自的位置觀測到的每個(gè)節(jié) 點(diǎn)，可以考慮模型化的覆蓋區(qū)域，并且位置估計(jì)則可以是所有觀測到的節(jié)點(diǎn)的覆蓋區(qū)域模 型的交集區(qū)域的中心。作為覆蓋區(qū)域模型的替代（或者作為允許更準(zhǔn)確的位置估計(jì)的補(bǔ) 充），通信網(wǎng)絡(luò)節(jié)點(diǎn)的無線電信道模型（又稱為無線電傳播模型）也可以作為例如根據(jù)接收 到的信號(hào)強(qiáng)度和/或在各位置測量的路徑損耗來確定位置的基礎(chǔ)。無線電信道模型例如可 以描述通信網(wǎng)絡(luò)節(jié)點(diǎn)所發(fā)出的信號(hào)的功率如何隨著與通信網(wǎng)絡(luò)間的距離的增加而衰減，例 如在考慮到進(jìn)一步的參數(shù)(例如無線電傳輸頻率)的情況下?，F(xiàn)在，如果無線電信道模型信 息對(duì)識(shí)別到的通信網(wǎng)絡(luò)節(jié)點(diǎn)可用，例如，如果在各自的位置接收到的來自該通信網(wǎng)絡(luò)節(jié)點(diǎn) 的信號(hào)的強(qiáng)度(或者，作為另一個(gè)示例，該信號(hào)所經(jīng)歷的路徑損耗)在該位置已被測量，則可 以（例如，從進(jìn)一步的信息中）確定并采用朝向該通信網(wǎng)絡(luò)節(jié)點(diǎn)的距離的估計(jì)，以確定位置 估計(jì)。

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

[0008] 現(xiàn)今，甚至在比較小的區(qū)域，特別是在城市/城郊區(qū)域，存在大量的通信網(wǎng)絡(luò)節(jié)點(diǎn)。 因此，即使僅存儲(chǔ)針對(duì)這些節(jié)點(diǎn)中的一些的無線電地圖信息，也已經(jīng)要求很大的存儲(chǔ)容量。 同樣，將無線電地圖信息傳遞到移動(dòng)終端用于終端中的位置估計(jì)，會(huì)消耗很多服務(wù)器資源、 網(wǎng)絡(luò)帶寬以及空中數(shù)據(jù)流，轉(zhuǎn)而給移動(dòng)終端的用戶帶來了高成本。
[0009] 根據(jù)本發(fā)明的第一方面，公開了一種由設(shè)備執(zhí)行的方法，所述方法包括:通過對(duì)原 始無線電地圖數(shù)據(jù)集應(yīng)用離散頻率變換來獲得頻率變換的無線電地圖數(shù)據(jù)集。
[0010] 根據(jù)本發(fā)明的第二方面，公開了一種由設(shè)備執(zhí)行的方法，所述方法包括:通過對(duì)頻 率變換的無線電地圖數(shù)據(jù)集應(yīng)用逆離散頻率變換來獲得重建的無線電地圖數(shù)據(jù)集。
[0011] 根據(jù)本發(fā)明的第二方面的方法還可以包括:基于所述重建的無線電地圖數(shù)據(jù)集來 確定移動(dòng)終端的位置。
[0012] 針對(duì)本發(fā)明的每個(gè)方面，進(jìn)一步公開了第一設(shè)備，其配置為實(shí)現(xiàn)或者包括用于實(shí) 現(xiàn)根據(jù)本發(fā)明的第一方面和/或第二方面（以及在此描述的本發(fā)明的各實(shí)施例中的任一個(gè)） 的方法的各個(gè)操作的各自的裝置。該設(shè)備的裝置可以通過硬件和/或軟件來實(shí)施。它們可以 例如包括處理器(例如用于執(zhí)行用于實(shí)現(xiàn)所要求的各功能的計(jì)算機(jī)程序代碼）、存儲(chǔ)程序代 碼的存儲(chǔ)器、或者兩者?？商娲兀鼈兛梢岳绨ㄔO(shè)計(jì)為實(shí)現(xiàn)所要求的各功能的電路系 統(tǒng)，該電路系統(tǒng)例如實(shí)施在芯片組或芯片中，如集成電路。
[0013] 針對(duì)本發(fā)明的每個(gè)方面，進(jìn)一步公開了第二設(shè)備，其包括至少一個(gè)處理器以及包 括計(jì)算機(jī)程序代碼的至少一個(gè)存儲(chǔ)器，至少一個(gè)存儲(chǔ)器和計(jì)算機(jī)程序代碼配置為:利用至 少一個(gè)處理器使設(shè)備至少執(zhí)行根據(jù)本發(fā)明的第一方面和/或第二方面（以及在此描述的本 發(fā)明的各實(shí)施例中的任一個(gè)）的方法的各個(gè)操作。該設(shè)備可以僅包括所指示的各組件或者 一個(gè)或多個(gè)附加組件。其可以是用于裝置的模塊或組件，例如芯片?？商娲?，其可以是裝 置，例如服務(wù)器或移動(dòng)終端。所描述的各設(shè)備中的任一個(gè)例如可以至少包括用戶接口、通信 接口和/或天線。
[0014] 針對(duì)本發(fā)明的每個(gè)方面，進(jìn)一步描述了非臨時(shí)性(例如，有形的）計(jì)算機(jī)可讀存儲(chǔ) 介質(zhì)，其中存儲(chǔ)有計(jì)算機(jī)程序代碼，該計(jì)算機(jī)程序代碼在由處理器執(zhí)行時(shí)，使設(shè)備實(shí)現(xiàn)根據(jù) 本發(fā)明的第一方面和/或第二方面（以及在此描述的本發(fā)明的各實(shí)施例中的任一個(gè))的方法 的各個(gè)操作。計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)例如可以是磁盤或存儲(chǔ)器等。計(jì)算機(jī)程序代碼可以以對(duì) 計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)進(jìn)行編碼的指令的形式存儲(chǔ)在計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)中。計(jì)算機(jī)可讀存 儲(chǔ)介質(zhì)可以用于參與裝置的運(yùn)行，如計(jì)算機(jī)的內(nèi)部或外部硬盤，或者可以用于程序代碼的 分布，如光盤。
[0015] 應(yīng)當(dāng)理解，計(jì)算機(jī)程序代碼本身也須看作本發(fā)明的實(shí)施例。
[0016] 所描述的各個(gè)設(shè)備中的任一個(gè)可以僅包括所指示的各個(gè)組件或者一個(gè)或多個(gè)附 加組件。所描述的各個(gè)設(shè)備中的任一個(gè)可以是用于裝置的模塊或組件，例如芯片?？商娲?地，所描述的各個(gè)設(shè)備中的任一個(gè)可以是裝置，例如服務(wù)器或移動(dòng)終端，或者構(gòu)成其中的部 分。這樣的移動(dòng)終端的一些示例包括移動(dòng)電話、個(gè)人數(shù)字助理(PDA)、移動(dòng)計(jì)算機(jī)(例，如便 攜式、筆記本或平板計(jì)算機(jī)）、數(shù)字音樂播放器等。所描述的各個(gè)設(shè)備中的任一個(gè)例如可以 至少包括用戶接口、通信接口和/或天線。
[0017] 在下面，給出了本發(fā)明的各實(shí)施例的一些說明。為了簡約起見，焦點(diǎn)放在根據(jù)本發(fā) 明的第一方面的方法上。然而所給出的說明相應(yīng)地應(yīng)用于根據(jù)本發(fā)明的第一方面的第一設(shè) 備、第二設(shè)備、非臨時(shí)性計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)以及計(jì)算機(jī)程序代碼。
[0018] 關(guān)于第一方面給出的說明在適用時(shí)也涉及本發(fā)明的第二方面，包括根據(jù)本發(fā)明的 第二方面的方法。特別是在本發(fā)明的第一方面的背景下給出的關(guān)于原始RMDS和頻率變換的 RMDS的說明同樣適用于本發(fā)明的第二方面，因?yàn)橹亟ǖ腞MDS是從頻率變換的RMDS獲得的， 并且頻率變換的RMDS是從原始RMDS獲得的。
[0019] 應(yīng)當(dāng)理解，此部分中對(duì)本發(fā)明的各實(shí)施例的介紹僅僅是示例性而非限制性的。
[0020] 作為"無線電地圖數(shù)據(jù)集"的首字母縮寫，在下面使用RMDS。
[0021] 通過對(duì)原始RMDS應(yīng)用離散頻率變換，獲得頻率變換的RMDS。原始RMDS很可能呈現(xiàn) 其無線電測量值（即所測量的無線電參數(shù)的值）中的至少一些的空間相關(guān)性。特別地，與各 個(gè)附近位置關(guān)聯(lián)的各個(gè)無線電測量值，例如針對(duì)各個(gè)附近位置測量或計(jì)算的各個(gè)無線電測 量值，經(jīng)常是強(qiáng)相關(guān)的?？梢岳迷糝MDS的這種特性。通過對(duì)原始RMDS應(yīng)用離散頻率變 換，可以獲得頻率變換的RMDS的形式的原始RMDS的去相關(guān)表示。通過將對(duì)原始RMDS應(yīng)用離 散頻率變換而獲得的比較少的變換系數(shù)便可以足以代表頻率變換的RMDS，使得重建的（即 逆變換的)RMDS仍然忠實(shí)于原始RMDS。原始RMDS的自相關(guān)函數(shù)的主斜面(main slope)越寬， 原始RMDS可以在不丟失必要信息的情況下壓縮地越多。由于所實(shí)現(xiàn)的壓縮，可以要求更小 的存儲(chǔ)容量用于存儲(chǔ)頻率變換的RMDS。同樣地將頻率變換的RMDS傳遞到例如移動(dòng)終端用于 位置估計(jì)，可以消耗更少的網(wǎng)絡(luò)帶寬和空中數(shù)據(jù)，轉(zhuǎn)而給用戶帶來減少的成本。由于存儲(chǔ)容 量要求減少，因此頻率變換的RMDS甚至可以存儲(chǔ)在將要進(jìn)行位置估計(jì)但具有十分有限的存 儲(chǔ)容量的移動(dòng)終端中。因此，基于頻率變換的RMDS來估計(jì)移動(dòng)終端的位置可以離線進(jìn)行，也 就是在移動(dòng)終端未訪問存儲(chǔ)有頻率變換的RMDS的外部數(shù)據(jù)存儲(chǔ)的時(shí)候。
[0022]在本發(fā)明的背景下，原始RMDS(以及通過應(yīng)用逆離散頻率變換從頻率變換的RMDS 獲得的重建的RMDS)可以包括無線電測量值、關(guān)聯(lián)位置信息以及關(guān)聯(lián)節(jié)點(diǎn)識(shí)別信息，其識(shí)別 與無線電測量值關(guān)聯(lián)的通信網(wǎng)絡(luò)節(jié)點(diǎn)或者與無線電測量值關(guān)聯(lián)的蜂窩。無線電測量值連同 其關(guān)聯(lián)位置信息以及其關(guān)聯(lián)節(jié)點(diǎn)識(shí)別信息經(jīng)常被稱為"指印"。RMDS因此可以被認(rèn)為是指印 的集合。頻率變換的RMDS便可以包括指印的集合在頻域中的表示。
[0023] 原始RMDS(以及同樣地，重建的RMDS)的各個(gè)無線電測量值連同其關(guān)聯(lián)位置可以被 認(rèn)為是形成無線電圖像(每個(gè)無線電測量對(duì)應(yīng)于像素的強(qiáng)度信息，并且關(guān)聯(lián)位置信息對(duì)應(yīng) 于該像素的位置）。將各個(gè)無線電測量值和RMDS的位置信息看作形成無線電圖像，使以下事 實(shí)變得清楚:經(jīng)常應(yīng)用在圖像壓縮中的離散頻率變換也可以用于RMDS壓縮。
[0024] 無線電測量值例如可以包括:多普勒效應(yīng)在其中有或沒有達(dá)到平均數(shù)的情況下的 接收信號(hào)強(qiáng)度(RSS)(例如以參考值例如為lmW的dBm度量）；和/或路徑損耗;和/或定時(shí)測量 值，如定時(shí)提前(TA)、往返時(shí)間（RTT)和/或傳播延遲;和/或到達(dá)角(Α0Α)。也可以有布爾無 線電測量值，例如指示某個(gè)特定位置是否位于特定通信網(wǎng)絡(luò)節(jié)點(diǎn)的覆蓋區(qū)域內(nèi)的無線電測 量值。
[0025] 原始RMDS可以不只包括實(shí)際上通過無線電接口測量的無線電測量值?？商娲鼗?者除該無線電測量值之外，原始RMDS可以包括這樣的無線電測量值:其不是實(shí)際測量的而 是代表一個(gè)通信網(wǎng)絡(luò)節(jié)點(diǎn)或若干節(jié)點(diǎn)的一個(gè)或若干屬性的模型(例如無線電覆蓋模型或無 線電信道模型）。僅舉一例，在無線電覆蓋區(qū)域建模中獲得的所計(jì)算的無線電測量值可以是 這樣的值:它指示其關(guān)聯(lián)位置是否被各自的指印的關(guān)聯(lián)節(jié)點(diǎn)識(shí)別信息所指示的各自的節(jié)點(diǎn) 所覆蓋。
[0026] 節(jié)點(diǎn)識(shí)別信息可以與作為整體的RMDS關(guān)聯(lián)，因此間接地與RMDS的無線電測量值中 的每一個(gè)關(guān)聯(lián)，或者針對(duì)每個(gè)無線電測量值、所選無線電測量值以及/或者一組或若干組無 線電測量值，可以存在單獨(dú)的節(jié)點(diǎn)識(shí)別信息。如果RMDS的每個(gè)無線電測量值與同一個(gè)通信 網(wǎng)絡(luò)節(jié)點(diǎn)關(guān)聯(lián)，則使節(jié)點(diǎn)識(shí)別信息與整個(gè)RMDS關(guān)聯(lián)、并且因而僅一次存儲(chǔ)而非針對(duì)每個(gè)無 線電測量值單獨(dú)存儲(chǔ)節(jié)點(diǎn)識(shí)別信息是可取的。
[0027] 雖然RMDS可以包括與不同的通信網(wǎng)絡(luò)節(jié)點(diǎn)關(guān)聯(lián)的指印，但是要對(duì)不同節(jié)點(diǎn)的無線 電測量值單獨(dú)地應(yīng)用離散頻率變換。為了實(shí)現(xiàn)這個(gè)目的，應(yīng)用離散頻率變換的原始RMDS可 以僅包括與同一個(gè)節(jié)點(diǎn)關(guān)聯(lián)的指印，即，原始RMDS的所有無線電測量與同一個(gè)節(jié)點(diǎn)關(guān)聯(lián)?？?替代地，原始RMDS可以分割成若干RMDS，其中每個(gè)RMDS的各個(gè)無線電測量值與同一個(gè)節(jié)點(diǎn) 關(guān)聯(lián)。然后可以對(duì)若干RMDS中的每一個(gè)單獨(dú)地應(yīng)用離散頻率變換，以便獲得若干頻率變換 的RMDS。于是可以通過對(duì)這些頻率變換的RMDS應(yīng)用逆離散頻率變換來獲得若干重建的 RMDS。若干頻率變換的RMDS在以后的階段可以或可以不組合到包括與不同的通信網(wǎng)絡(luò)節(jié)點(diǎn) 關(guān)聯(lián)的無線電測量值的單個(gè)重建的RMDS中。
[0028] 通信網(wǎng)絡(luò)節(jié)點(diǎn)（在此也簡單地表示為節(jié)點(diǎn)）的非限制性示例為蜂窩通信網(wǎng)絡(luò)的基 站(或者其各扇區(qū)），例如:第二代(2G，例如全球移動(dòng)通信系統(tǒng)(GSM)、通用分組無線電系統(tǒng) (GPRS)、GSM演進(jìn)的增強(qiáng)數(shù)據(jù)速率(EDGE)或高速電路交換數(shù)據(jù)(HSCSD))、第三代(3G，例如通 用移動(dòng)通信系統(tǒng)(UMTS)或CDMA-2000)或第四代(4G，例如長期演進(jìn)(LTE)系統(tǒng)、LTE升級(jí)版 (LET-A)系統(tǒng)或者IEEE 802.16m WiMAX系統(tǒng))通信網(wǎng)絡(luò)，或者非蜂窩無線電通信網(wǎng)絡(luò)的APS 信標(biāo)，例如:WLAN網(wǎng)絡(luò)、藍(lán)牙系統(tǒng)、無線電頻率識(shí)別(RFID)系統(tǒng)、諸如數(shù)字視頻廣播(DVB )、數(shù) 字音頻廣播(DAB)或頻率調(diào)制(FM)/振幅調(diào)制(AM)無線電的廣播系統(tǒng)、近場通信(NFC)系統(tǒng) 等。蜂窩通信網(wǎng)絡(luò)例如可以通過利用各個(gè)蜂窩對(duì)地理區(qū)域(通常在至少數(shù)百或數(shù)千平方公 里的數(shù)量級(jí))進(jìn)行基本無縫的鋪設(shè)來表征，這些蜂窩中通過由同一操作器操作的各個(gè)通信 網(wǎng)絡(luò)節(jié)點(diǎn)來提供覆蓋，該網(wǎng)絡(luò)例如可以支持各個(gè)蜂窩之間的通信交接。因此，非蜂窩通信網(wǎng) 絡(luò)可以表征為不具有所有這些特性的通信網(wǎng)絡(luò)。
[0029] 節(jié)點(diǎn)識(shí)別信息的示例可以包括各個(gè)標(biāo)識(shí)符。其中，通信網(wǎng)絡(luò)的節(jié)點(diǎn)例如可以具有 至少在該通信網(wǎng)絡(luò)（以及例如也在所有其他通信網(wǎng)絡(luò)）中唯一(例如，全球唯一）的標(biāo)識(shí)符。 同樣，通信網(wǎng)絡(luò)的節(jié)點(diǎn)例如可以具有在該通信網(wǎng)絡(luò)中不唯一(例如僅本地唯一）、但是至少 在該通信網(wǎng)絡(luò)所覆蓋的區(qū)域的子區(qū)域中唯一的標(biāo)識(shí)符。
[0030] 節(jié)點(diǎn)的標(biāo)識(shí)符例如可以是蜂窩標(biāo)識(shí)符。蜂窩標(biāo)識(shí)符的示例例如包括:2G移動(dòng)通信 系統(tǒng)的覆蓋區(qū)域情況下的移動(dòng)國家代碼(MCC)、移動(dòng)網(wǎng)絡(luò)代碼(MNC)、本地區(qū)域代碼(LAC) 和/或蜂窩身份(CID);3G移動(dòng)通信系統(tǒng)情況下的UTRAN蜂窩ID(UC-ID);或者4G通信系統(tǒng)情 況下的LTE蜂窩身份。非蜂窩標(biāo)識(shí)符的示例包括:WLAN接入點(diǎn)的標(biāo)識(shí)符(例如，基本服務(wù)集識(shí) 別(BSSID)，如WLAN接入點(diǎn)的介質(zhì)訪問控制(MAC)標(biāo)識(shí)符，或者服務(wù)集標(biāo)識(shí)符(SSID))。
[0031] 將要估計(jì)其位置的移動(dòng)終端可以使用一個(gè)無線電接口或者不同類型的若干無線 電接口來獲得關(guān)于由移動(dòng)終端觀測到的各通信網(wǎng)絡(luò)節(jié)點(diǎn)的節(jié)點(diǎn)識(shí)別信息?；谠撟R(shí)別信 息，可以選擇對(duì)應(yīng)的RMDS或者更多RMDS并且用于估計(jì)移動(dòng)終端的位置。
[0032] 位置信息特別地可以包括離散坐標(biāo)網(wǎng)格的離散坐標(biāo)，或者由這樣的坐標(biāo)組成。離 散坐標(biāo)網(wǎng)格及其坐標(biāo)可以是等間距的。離散坐標(biāo)網(wǎng)格于是可以被稱為均勻（離散)坐標(biāo)網(wǎng) 格。位置信息例如可以已由設(shè)備通過GNSS(例如全球定位系統(tǒng)(GPS)、6&1;116〇、全球?qū)Ш叫l(wèi) 星系統(tǒng)（BP"Globalnaja Nawigazionnaja Sputnikowaja Sistema"，GLONASS)以及準(zhǔn)天頂 衛(wèi)星系統(tǒng)(QZSS))的接收衛(wèi)星信號(hào)來獲得。該設(shè)備還可以獲得了無線電測量值以及關(guān)聯(lián)節(jié) 點(diǎn)識(shí)別信息，并且已將其連同位置信息一起提供給服務(wù)器，因此作為對(duì)無線電地圖的生成 提供指印的數(shù)據(jù)收集器。
[0033] RMDS例如可以是二維（2D)、三維（3D)或者四維(4D)RMDS。具體地，2D RMDS可以被 認(rèn)為是包括與2D位置信息（例如，X-坐標(biāo)和y-坐標(biāo))關(guān)聯(lián)的無線電測量值的RMDS。同樣，3D RMDS可被認(rèn)為是包括與3D位置信息（例如，X-坐標(biāo)、y-坐標(biāo)和z-坐標(biāo))關(guān)聯(lián)的無線電測量值 的RMDS。3D RMDS還可以是分層的。因此，例如，在室內(nèi)環(huán)境下，三個(gè)坐標(biāo)之一可以指示建筑 物的樓層而非絕對(duì)高度，而其他兩個(gè)坐標(biāo)可以指示各自樓層上的位置。分層3D RMDS可以被 認(rèn)為是對(duì)應(yīng)于一組若干2D RMDS，每個(gè)包括層指示器(例如，樓層號(hào)K4D RMDS可以被認(rèn)為是 包括與3D位置信息（例如，X-坐標(biāo)、y-坐標(biāo)和z-坐標(biāo))關(guān)聯(lián)的無線電測量值、并且還包括時(shí)間 值的RMDS，以便可以對(duì)無線電環(huán)境的時(shí)間依賴性建模。
[0034] 對(duì)原始RMDS應(yīng)用的離散頻率變換可以是可以對(duì)離散指印集（即，成對(duì)的位置信息 和關(guān)聯(lián)無線電測量值)應(yīng)用的任何頻率變換。對(duì)原始RMDS應(yīng)用的離散頻率變換例如可以是 諸如離散傅立葉變換(DFT)、離散余弦變換(DCT)、短時(shí)傅立葉變換(STFT)、Z-變換或者小波 變換等等。在本發(fā)明的背景下可以使用所采用的離散頻率變換的不同實(shí)施方式。例如，快速 余弦變換(FCT)可以作為用于實(shí)施DCT的有效算法。同樣，快速傅立葉變換(FFT)可以用于有 效地實(shí)施DFT。
[0035] 按照根據(jù)本發(fā)明的第一方面的方法的實(shí)施例，所述方法還包括：向另一個(gè)設(shè)備(例 如，移動(dòng)終端)提供頻率變換的無線電地圖數(shù)據(jù)集。所述另一個(gè)設(shè)備便可以使用所提供的頻 率變換的RMDS作為估計(jì)其位置的基礎(chǔ)。因?yàn)轭l率變換的RMDS的數(shù)據(jù)量可以顯著地少于原始 RMDS的數(shù)據(jù)量，因此可以要求更少的網(wǎng)絡(luò)資源，用于向所述另一個(gè)設(shè)備提供頻率變換的 RMDS〇
[0036] 按照根據(jù)本發(fā)明的第一方面的方法的實(shí)施例，所述方法還包括:通