專利名稱：位置指紋定位方法及定位系統的制作方法
技術領域：
本發明涉及移動通信領域，尤其涉及一種基于WIFI位置指紋的位置指紋定位方法及定位系統。
背景技術：
隨著無線局域網(WLAN)技術的飛速發展和無線局域網絡在全世界范圍內的廣泛部署，一種基于無線局域網絡覆蓋的位置定位技術成為室內環境下位置服務研究的熱點。基于無線局域網絡的位置服務具有實現簡單、覆蓋范圍廣、應用可集成度高等特點，并能實現較高的定位精度。使用無線局域網進行位置定位技術包括很多種方法，其中主要有最強基站法，信 號到達的時間定位(Τ0Α)、信號達到的角度定位(Α0Α)、信號到達的時間差定位(TDOA)和信號強度測量法。基于信號強度的室內定位又包括傳輸損耗法和指紋定位法，傳輸損耗法因為WLAN空中信號的穿墻等原因而產生的多徑效應使得定位精度存在問題；指紋定位法則可以直接利用現有的WLAN無線環境，不需要改變硬件設備來進行時間同步和角度測量，就可以實現定位，因此環境適應性強，成本較低，所以它已經成為國內外通信行業研究的熱點。所謂的指紋定位法包括離線檢測和在線定位兩個階段。離線檢測是在一定的范圍內規劃設立多個采樣點，將這些采樣點的信息和采樣到的信號強度保存到數據庫里，此為位置指紋數據庫。在在線定位階段就將采集到的信號強弱和保存在數據庫里的指紋進行對比從而確定位置。確定位置的算法目前已經提出來多種，主要是數據相關方法(DatabaseCorrelation Method,以下簡稱DCM)。但現有的指紋定位法中參與DCM運算的采樣點數量較多，計算工作量較大，無法實現較高的定位精度。

發明內容
本發明所要解決的技術問題是，提供一種位置指紋定位方法及定位系統，解決現有技術中參與DCM運算的采樣點數量較多，計算工作量較大，無法實現較高的定位精度的問題。為了解決上述問題，本發明提供了一種位置指紋定位方法，包括如下步驟(I)將被定位點所在第一區域分割為多個第二區域，在每個第二區域內選定多個采樣點；(2)采集每一所述采樣點的接入點信號接收強度信息，記錄所述采樣點的坐標信息、區域屬性信息，并將所采樣到的信息錄入數據庫；(3)建立區域屬性和接入點介質訪問控制地址列表的對應表；(4)取接入點信號接收強度最高的前m個采樣點的接入點介質訪問控制地址，在所述對應表中進行檢索，匹配出與所述m個采樣點的接入點介質訪問控制地址重合度最高的η個區域；(5)從所述數據庫中取出所述η個區域內的位置指紋點，和被定位點的采樣信息進行數據相關方法運算，獲取被定位點的位置坐標信息。步驟(4)取接入點信號接收強度最高的前m個采樣點的接入點介質訪問控制地址，進一步為(41)將所有所述采樣點按照采樣到的接入點信號接收強度由強到弱或相反順序排列；(42)根據所述排列，取接入點信號接收強度最高的前m個采樣點的接入點介質訪問控制地址。在步驟(4)匹配出與所述m個采樣點的接入點介質訪問控制地址重合度最高的η個區域后，進一步包括步驟(40):判斷所匹配出的η個區域是否為O個區域，若η=0，則調整m的取值并重新進行匹配或者返回執行步驟(I);若η大于0，則執行步驟(5)。
若步驟(4)中所匹配出的η個區域為多個區域，即η>1，則步驟(5)從所述數據庫中取出所述η個區域內的位置指紋點進一步選自如下三種方法的任意一個(511)再取所述m個采樣點以外的一個或多個采樣點的接入點介質訪問控制地址，在匹配出的所述η個區域的接入點介質訪問控制地址列表中進行匹配，當匹配出的區域個數η’小于一預設閥值時，取所述η’個區域的全部位置指紋點；(512)確定所述η個區域的中心點，以所述中心點為圓心，取一預設半徑范圍內的位置指紋點；(513)直接取所述η個區域的所有位置指紋點。若步驟(4)中所匹配出的η個區域為一個區域，即η=1，則步驟(5)從所述數據庫中取出所述η個區域內的位置指紋點進一步選自如下三種方法的任意一個(521)確定所述一個區域的中心點，以所述中心點為圓心，取一預設半徑范圍內的位置指紋點；(522)取與所述一個區域相鄰的多個區域，以所述一個區域和多個區域組成的區域的中心點為圓心，取一預設半徑范圍內的位置指紋點；(523)取所述一個區域以及所述一個區域周邊相鄰的多個區域的全部指紋點。為了解決上述問題，本發明還提供了一種位置指紋定位系統，包括采樣點選定模塊、信息采集模塊、對應表建立模塊、匹配模塊以及位置信息獲得模塊；所述采樣點選定模塊，用于將被定位點所在第一區域分割為多個第二區域，在每個第二區域內選定多個采樣點；所述信息采集模塊與所述采樣點選定模塊相連，用于采集每一所述采樣點的接入點信號接收強度信息，記錄所述采樣點的坐標信息、區域屬性信息，并將所采樣到的信息錄入數據庫；所述對應表建立模塊與所述信息采集模塊相連，用于建立區域屬性和接入點介質訪問控制地址列表的對應表；所述匹配模塊分別與所述信息采集模塊和所述對應表建立模塊相連，用于取接入點信號接收強度最高的前m個采樣點的接入點介質訪問控制地址，并在所述對應表中進行檢索，匹配出與所述m個采樣點的接入點介質訪問控制地址重合度最高的η個區域；所述位置信息獲得模塊分別與所述信息采集模塊和所述匹配模塊相連，用于從所述信息采集模塊所錄入的數據庫中取出所述匹配模塊所匹配出的η個區域內的位置指紋點，并將所述η個區域內的位置指紋點和被定位點的采樣信息進行數據相關方法運算，獲取被定位點的位置坐標信息。所述匹配模塊進一步包括一排序單元以及一地址選取單元；所述排序單元用于將所有所述采樣點按照采樣到的接入點信號接收強度由強到弱或相反順序排列；所述地址選取單元與所述排序單元相連，用于根據所述排列，取接入點信號接收強度最高的前m個采樣點的接入點介質訪問控制地址。所述匹配模塊進一步包括一判斷單元；所述判斷單元用于判斷所匹配出的η個區域是否為O個區域，若η=0，則調整m的取值并重新進行匹配或者調用所述采樣點選定模塊重新采樣；若η大于0，則啟動所述位置信息獲得模塊獲取匹配出的位置指紋點，通過運算獲得被定位點的位置坐標信息。
本發明的優點在于，通過建立區域位置指紋庫和檢索匹配區域指紋的方法，減少了參與DCM運算的位置指紋點，節省了計算工作量；且匹配出的區域都為被定位點所在位置附近的區域，可以達到較高的定位精度和定時實時性，實現了對被定位點進行位置跟蹤和定位。


圖1，本發明所述位置指紋定位方法的第一具體實施方式
所述方法的流程 圖2，本發明所述位置指紋定位方法的第二具體實施方式
所述方法的流程 圖3，本發明所述位置指紋定位系統的第一具體實施方式
所述裝置的架構 圖4，本發明所述位置指紋定位系統的第二具體實施方式
所述裝置的架構圖。
具體實施例方式下面結合附圖對本發明提供的位置指紋定位方法及定位系統的具體實施方式
做詳細說明。首先結合附圖給出本發明所述位置指紋定位方法的第一具體實施方式
。附圖I所示是本具體實施方式
所述位置指紋定位方法的流程圖，包括如下步驟。SlOl :將被定位點所在第一區域分割為多個第二區域，在每個第二區域內選定多個采樣點。將被定位點所在的需要被定位區域(即第一區域)按照定位應用或根據被定位區域實際的地理分布或隔斷情況，分割為多個區域(第二區域)，在每個第二區域內選定多個采樣點。S102:采集每一所述采樣點的接入點信號接收強度信息，記錄所述采樣點的坐標信息、區域屬性信息，并將所采樣到的信息錄入數據庫。選定好采樣點后，采集這些采樣點的RSSI (Received Signal StrengthIndication，接收的信號強度指示)，也即在WLAN覆蓋的環境下采集這些采樣點的AP(Access Point，接入點)信號接收強度信息，并記錄這些采樣點的坐標信息、區域屬性信息；之后將這些區域以及區域的采樣信息錄入數據庫。S103 :建立區域屬性和接入點介質訪問控制地址列表的對應表。根據所采樣到的信息建立區域屬性和AP MAC( (Media Access Control,介質訪問控制)地址列表的對應表，其中AP MAC地址按照采樣點的AP信號接收強度由強到弱或相反順序進行排列。通過上述步驟S101 S103實現建立位置指紋庫，以下通過步驟S104 S105實現區域定位，即根據被定位點的采樣信息(也即WLAN測量信息，包括WLAN AP MAC地址，各個AP的RSSI等)確定被定位點的位置。S104:取接入點信號接收強度最高的前m個采樣點的接入點介質訪問控制地址，在所述對應表中進行檢索，匹配出與所述m個采樣點的接入點介質訪問控制地址重合度最高的η個區域。其中，取接入點信號接收強度最高的前m個采樣點的接入點介質訪問控制地址，具體可以為將所有所述采樣點按照采樣到的接入點信號接收強度由強到弱或相反順序排列；根據所述排列，取接入點信號接收強度最高的前m個采樣點的接入點介質訪問控制地址。S105:從所述數據庫中取出所述η個區域內的位置指紋點，和被定位點的采樣信息進行DCM運算,獲取被定位點的位置坐標信息。若所匹配出的η個區域為多個區域，即有η>1個區域都滿足AP MAC列表吻合度要求，則可以直接獲得指紋點或者再次進行AP MAC的檢索匹配，以便縮小參與DCM運算的指紋點范圍。具體可以采用如下三種方法的任意一個1)再取所述m個采樣點以外的一個或多個采樣點的接入點介質訪問控制地址，在匹配出的所述η個區域的接入點介質訪問控制地址列表中進行匹配，當匹配出的區域個數η’小于一預設閥值時(例如為單個區域)，取所述η’個區域的全部位置指紋點參與DCM運算；2)確定所述η個區域的中心點，以所述中心點為圓心，取一預設半徑范圍內的位置指紋點，即取多個區域的部分指紋點的合集參與DCM運算；3)直接取所述η個區域的所有位置指紋點參與DCM運算。其中DCM運算的方法為本 領域技術人員所熟知，此處不再贅述。若所匹配出的η個區域為一個區域，即僅有一個區域滿足AP MAC列表吻合度要求，則可以采取下述方法獲取參與DCM運算的指紋點。具體為1)確定該區域的中心點，以這個中心點為圓心，取一預設半徑范圍內的位置指紋點參與DCM運算；或者2)取與該區域相鄰的多個區域，以該區域和所取到的多個區域所組成的區域的中心點為圓心，取一預設半徑范圍內的位置指紋點參與DCM運算；3)取該區域以及該區域周邊緊鄰的多個區域的全部指紋點參與DCM運算。若所匹配出的η個區域為零個區域，即沒有區域滿足AP MAC列表吻合度要求。則可能由于步驟S104中m的取值較大，也可能由于采樣過程出現異常。因此，若n=0，則可以通過調整m的取值后再次進行匹配或者丟棄此次的計算結果，重新進行采樣、匹配、計算。接下來結合附圖給出本發明所述位置指紋定位方法的第二具體實施方式
。附圖2所示是本具體實施方式
所述位置指紋定位方法的流程圖，與前述第一具體實施方式
不同之處在于，本實施方式在匹配出與所述m個采樣點的接入點介質訪問控制地址重合度最高的η個區域后，進一步包括一判斷所匹配出的η個區域是否為O個區域的步驟，具體參見下述。S201 :將被定位點所在第一區域分割為多個第二區域，在每個第二區域內選定多個采樣點。S202:采集每一所述采樣點的接入點信號接收強度信息，記錄所述采樣點的坐標信息、區域屬性信息，并將所采樣到的信息錄入數據庫。S203 :建立區域屬性和接入點介質訪問控制地址列表的對應表。根據所采樣到的信息建立區域屬性和AP MAC地址列表的對應表，其中AP MAC地址按照采樣點的AP信號接收強度由強到弱或相反順序進行排列。S204:取接入點信號接收強度最高的前m個采樣點的接入點介質訪問控制地址，在所述對應表中進行檢索，匹配出與所述m個采樣點的接入點介質訪問控制地址重合度最高的η個區域。其中，取接入點信號接收強度最高的前m個采樣點的接入點介質訪問控制地址，具體可以為將所有所述采樣點按照采樣到的接入點信號接收強度由強到弱或相反順序排列；根據所述排列，取接入點信號接收強度最高的前m個采樣點的接入點介質訪問控制地址。S205 :判斷所匹配出的η個區域是否為零個區域；若η=0，則返回執行步驟S204，否則執行步驟S206。若η=0，即沒有區域滿足AP MAC列表吻合度要求，可以返回步驟S204，通過調整m的取值后再次進行匹配。n=0也可能由于采樣過程出現異常，造成采樣的數據無效而無法匹配出相應的區域，在其它實施方式中，也可以返回步驟S201，丟棄此次的采樣所產生的匹配結果，重新進行采樣、匹配。S206:從所述數據庫中取出所述η個區域內的位置指紋點，和被定位點的采樣信息進行DCM運算,獲取被定位點的位置坐標信息。在η>0時，獲取被定位點的位置坐標信息的方法可以參照第一實施方式所述，此處不再贅述。接下來結合附圖給出本發明所述位置指紋定位系統的第一具體實施方式
。附圖3所示是本具體實施方式
所述位置指紋定位系統的架構圖，包括采樣點選定模塊31、信息采集模塊32、對應表建立模塊33、匹配模塊34以及位置信息獲得模塊35。所述采樣點選定模塊31，用于將被定位點所在第一區域分割為多個第二區域，在每個第二區域內選定多個采樣點。即，將被定位點所在的第一區域按照定位應用或根據定位區域實際的隔斷情況，分割為多個第二區域，在每個第二區域內選定多個采樣點。所述信息采集模塊32與所述采樣點選定模塊31相連，所述信息采集模塊32用于采集每一所述采樣點的接入點信號接收強度信息，記錄所述采樣點的坐標信息、區域屬性信息，并將所采樣到的信息錄入數據庫。即，選定好采樣點后，通過所述信息采集模塊32采集這些采樣點的AP信號接收強度信息，并記錄這些采樣點的坐標信息、區域屬性信息；之后將這些區域以及區域的采樣信息錄入數據庫。 所述對應表建立模塊33與所述信息采集模塊32相連，用于建立區域屬性和接入點介質訪問控制地址列表的對應表。根據所述信息采集模塊32所采樣到的信息建立區域屬性和AP MAC地址列表的對應表，其中AP MAC地址按照采樣點的AP信號接收強度由強到弱或相反順序進行排列。所述匹配模塊34分別與所述信息采集模塊32和所述對應表建立模塊33相連，所述匹配模塊34用于取接入點信號接收強度最高的前m個采樣點的接入點介質訪問控制地址，并在所述對應表中進行檢索，匹配出與所述m個采樣點的接入點介質訪問控制地址重合度最高的η個區域。其中，所述匹配模塊34取接入點信號接收強度最高的前m個采樣點的接入點介質訪問控制地址，具體可以為將所有所述采樣點按照采樣到的接入點信號接收強度由強到弱或相反順序排列；根據所述排列，取接入點信號接收強度最高的前m個采樣點的接入點介質訪問控制地址。所述位置信息獲得模塊35分別與所述信息采集模塊32和所述匹配模塊34相連，所述位置信息獲得模塊35用于從所述信息采集模塊32所錄入的數據庫中取出所述匹配模塊34所匹配出的η個區域內的位置指紋點，并將所述η個區域內的位置指紋點和被定位點的采樣信息進行DCM運算，獲取被定位點的位置坐標信息。獲取被定位點的位置坐標信息的方式可以參照第一實施方式所述，此處不再贅述。
即本發明所述位置指紋定位系統通過采樣點選定模塊31、信息采集模塊32以及對應表建立模塊33實現建立位置指紋庫，通過匹配模塊34以及位置信息獲得模塊35實現區域定位，即根據被定位點的采樣信息(也即WLAN測量信息，包括WLAN AP MAC地址，各個AP的RSSI等)確定被定位點的位置。接下來結合附圖給出本發明所述位置指紋定位系統的第二具體實施方式
。附圖4所示是本具體實施方式
所述位置指紋定位系統的架構圖，包括采樣點選定模塊41、信息采集模塊42、對應表建立模塊43、匹配模塊44以及位置信息獲得模塊45。與本發明所述位置指紋定位系統的第一具體實施方式
不同的是本具體實施方式
中所述匹配模塊44進一步包括一排序單元441以及一地址選取單元442。所述排序單元441用于將所有所述采樣點按照采樣到的接入點信號接收強度由強到弱或相反順序排列；所述地址選取單元442用于根據所述排序單元441中的排列，取接入點信號接收強度最高的前m個采樣點的接入點介質訪問控制地址。 在其他實施方式中所述匹配模塊44進一步包括一判斷單元443，所述判斷單元443用于判斷所匹配出的η個區域是否為O個區域，若η=0，則調整m的取值并重新進行匹配；若η大于0，則啟動所述位置信息獲得模塊45獲取匹配出的位置指紋點，通過數據相關方法運算獲得被定位點的位置坐標信息。在其他實施方式中若η=0，也可以丟棄此次采樣計算結果，通過所述采樣點選定模塊41重新采樣、匹配、計算。本發明所述位置指紋定位方法及系統，通過建立區域位置指紋庫和檢索匹配區域指紋，節省了計算工作量，并達到較高的定位精度和定時實時性，能夠對被定位點進行位置跟蹤和定位。接下來給出上述技術方案的實施例。為了使得本發明的描述簡單明了，以下實施例以對支持WIFI模塊的移動終端進行位置跟蹤和定位為例來說明。一、建立位置指紋
1)將移動終端所在區域按照定位應用或根據定位區域實際的隔斷情況，分割為多個區域；
2)在每個區域內選定若干采樣點，采集這些點的AP接收強度(RSSI)信息，并記錄這些點的坐標信息、區域屬性信息；
3)建立區域屬性和AP MAC地址列表的對應表，其中AP MAC地址按照AP信號接收強度由強至弱的順序或相反順序進行排列；
4)將這些區域以及區域的采樣信息錄入數據庫。二、區域定位
根據移動終端的WLAN測量信息(WLAN AP MAC地址，各個AP的RSSI)確定被定位點的位置，具體為
1)將采樣到的AP信號接收強度信息按照強弱或相反順序排列；
2)按照強度強弱取強度最強的前mfAP MAC地址，在前述的區域屬性和AP MAC列表的對應表中進行檢索，找出與這m個AP MAC地址重合度最高的η個區域；
3)從數據庫中取這η個區域內的位置指紋點，和移動終端的采樣數據進行DCM運算。根據所取的位置指紋點選擇相應的DCM算法，獲取移動終端的位置坐標信息。其中，獲取移動終端區域指紋點數據的方法根據首次匹配出的區域個數η的取值有不同的操作方法。如果首次定位出多個區域，即有η>1個區域都滿足AP MAC List吻合度要求。可以按照下述方法直接獲得指紋點或者再次進行AP MAC的檢索匹配以便縮小參加運算的指紋點范圍。方法I :可以再取測量點數據m個AP MAC以外的一個或多個AP MAC(多個AP MAC也是按照RSSI強度高低排列)，在前次匹配出的η個區域的AP MAC列表中再次進行匹配，直到匹配出的區域個數較少或只有單個區域符合時，取這些區域或單個區域的全部指紋點參與DCM運算。例如，數據庫中記錄了 10個區域,取m=5,通過匹配,得到η=5個滿足AP MAC List吻合度要求的區域，假設這5個區域中有100個位置指紋點；再取5個AP MAC以外的一個或多個AP MAC，例如取m+2=7，通過匹配，得到η’=2個滿足AP MAC List吻合度要求的區域，假設這2個區域中有15個位置指紋點，這樣就大大減少了參與DCM運算的指紋點，從而加少了運算量，提高了運算速率。·方法2 :取η個區域的部分參考點的合集首先確定η個區域中心點；以中心點為圓心，取一定半徑內的指紋點參與DCM運算。這一定半徑內的指紋點可能是由這η個區域的部分指紋點組成。方法3 :直接取這η個區域的所有指紋點參與DCM運算。如果首次匹配出一個區域，即η=1，可采用以下方法獲取移動終端區域指紋點數據。方法a :首先確定此區域中心點；以中心點為圓心，取一定半徑內的指紋點參與DCM運算。方法b :取此區域和周邊緊鄰的多個區域的全部指紋點；或者取此區域和緊鄰的多個區域的中心點為圓心，取一定半徑內的指紋點參與DCM運算。如果首次定位出O個區域，即n=0，則調整m的取值重新進行區域定位，或者丟棄該測量點的計算結果。對移動終端進行連續跟蹤定位時，為了盡量保證定位準確，對于移動終端開機后的首次定位用戶位置，或者在服務器丟失終端上報信號后的首次區域定位，可以連續取移動終端的連續多個測量信息，分別按照前述方法確定移動終端所在的區域。如果多次檢索匹配獲得的定位結果不同，則按照概率選擇匹配次數最多的一個或多個區域作為移動終端用戶所在的區域。即通過區域定位方法的優化，實現了對移動終端進行位置跟蹤。本發明通過建立區域位置指紋庫和檢索匹配區域指紋的方法，節省了計算工作量；且匹配出的區域都滿足AP MAC List吻合度要求，即都為移動終端所在位置附近的區域，可以達到較高的定位精度和定時實時性，實現了對支持WIFI模塊的移動終端進行位置跟蹤和定位。以上所述僅是本發明的優選實施方式，應當指出，對于本技術領域的普通技術人員，在不脫離本發明原理的前提下，還可以做出若干改進和潤飾，這些改進和潤飾也應視為本發明的保護范圍。
權利要求
1.一種位置指紋定位方法，其特征在于，包括如下步驟(I)將被定位點所在第一區域分割為多個第二區域，在每個第二區域內選定多個采樣點；(2)采集每一所述采樣點的接入點信號接收強度信息，記錄所述采樣點的坐標信息、區域屬性信息，并將所采樣到的信息錄入數據庫；(3)建立區域屬性和接入點介質訪問控制地址列表的對應表；(4)取接入點信號接收強度最高的前m個采樣點的接入點介質訪問控制地址，在所述對應表中進行檢索，匹配出與所述m個采樣點的接入點介質訪問控制地址重合度最高的η個區域；(5)從所述數據庫中取出所述η個區域內的位置指紋點，和被定位點的采樣信息進行數據相關方法運算，獲取被定位點的位置坐標信息。
2.根據權利要求I所述的位置指紋定位方法，其特征在于，步驟(4)取接入點信號接收強度最高的前m個采樣點的接入點介質訪問控制地址，進一步為(41)將所有所述采樣點按照采樣到的接入點信號接收強度由強到弱或相反順序排列；(42)根據所述排列，取接入點信號接收強度最高的前m個采樣點的接入點介質訪問控制地址。
3.根據權利要求I所述的位置指紋定位方法，其特征在于，在步驟(4)匹配出與所述m個采樣點的接入點介質訪問控制地址重合度最高的η個區域后，進一步包括步驟(40):判斷所匹配出的η個區域是否為O個區域，若η=0，則調整m的取值并重新進行匹配或者返回執行步驟(I);若η大于0，則執行步驟(5)。
4.根據權利要求I所述的位置指紋定位方法，其特征在于，若步驟(4)中所匹配出的η個區域為多個區域，即η>1，則步驟(5)從所述數據庫中取出所述η個區域內的位置指紋點進一步選自如下三種方法的任意一個(511)再取所述m個采樣點以外的一個或多個采樣點的接入點介質訪問控制地址，在匹配出的所述η個區域的接入點介質訪問控制地址列表中進行匹配，當匹配出的區域個數η’小于一預設閥值時，取所述η’個區域的全部位置指紋點；(512)確定所述η個區域的中心點，以所述中心點為圓心，取一預設半徑范圍內的位置指紋點；(513)直接取所述η個區域的所有位置指紋點。
5.根據權利要求I所述的位置指紋定位方法，其特征在于，若步驟(4)中所匹配出的η個區域為一個區域，即η=1，則步驟(5)從所述數據庫中取出所述η個區域內的位置指紋點進一步選自如下三種方法的任意一個(521)確定所述一個區域的中心點，以所述中心點為圓心，取一預設半徑范圍內的位置指紋點；(522)取與所述一個區域相鄰的多個區域，以所述一個區域和多個區域組成的區域的中心點為圓心，取一預設半徑范圍內的位置指紋點；(523)取所述一個區域以及所述一個區域周邊相鄰的多個區域的全部指紋點。
6.一種位置指紋定位系統，其特征在于，包括采樣點選定模塊、信息采集模塊、對應表建立模塊、匹配模塊以及位置信息獲得模塊；所述采樣點選定模塊，用于將被定位點所在第一區域分割為多個第二區域，在每個第二區域內選定多個采樣點；所述信息采集模塊與所述采樣點選定模塊相連，用于采集每一所述采樣點的接入點信號接收強度信息，記錄所述采樣點的坐標信息、區域屬性信息，并將所采樣到的信息錄入數據庫；所述對應表建立模塊與所述信息采集模塊相連，用于建立區域屬性和接入點介質訪問控制地址列表的對應表；所述匹配模塊分別與所述信息采集模塊和所述對應表建立模塊相連，用于取接入點信號接收強度最高的前m個采樣點的接入點介質訪問控制地址，并在所述對應表中進行檢索，匹配出與所述m個采樣點的接入點介質訪問控制地址重合度最高的η個區域；所述位置信息獲得模塊分別與所述信息采集模塊和所述匹配模塊相連，用于從所述信息采集模塊所錄入的數據庫中取出所述匹配模塊所匹配出的η個區域內的位置指紋點，并將所述η個區域內的位置指紋點和被定位點的采樣信息進行數據相關方法運算，獲取被定位點的位置坐標信息。
7.根據權利要求6所述的位置指紋定位系統，其特征在于，所述匹配模塊進一步包括一排序單元以及一地址選取單元；所述排序單元用于將所有所述采樣點按照采樣到的接入點信號接收強度由強到弱或相反順序排列；所述地址選取單元與所述排序單元相連，用于根據所述排列，取接入點信號接收強度最高的前m個采樣點的接入點介質訪問控制地址。
8.根據權利要求6所述的位置指紋定位系統，其特征在于，所述匹配模塊進一步包括一判斷單元；所述判斷單元用于判斷所匹配出的η個區域是否為O個區域，若n=0，則調整m的取值并重新進行匹配或者調用所述采樣點選定模塊重新采樣；若η大于O，則啟動所述位置信息獲得模塊獲取匹配出的位置指紋點，通過數據相關方法運算獲得被定位點的位置坐標信息。
全文摘要
位置指紋定位方法及定位系統。一種位置指紋定位方法，包括(1)將被定位點所在第一區域分割為多個第二區域，在每個第二區域內選定多個采樣點；(2)采集每一所述采樣點的接入點信號接收強度信息，記錄所述采樣點的坐標信息、區域屬性信息，并將所采樣到的信息錄入數據庫；(3)建立區域屬性和接入點介質訪問控制地址列表的對應表；(4)取接入點信號接收強度最高的前m個采樣點的接入點介質訪問控制地址，在所述對應表中進行檢索，匹配出與所述m個采樣點的接入點介質訪問控制地址重合度最高的n個區域；(5)從所述數據庫中取出所述n個區域內的位置指紋點，和被定位點的采樣信息進行數據相關方法運算，獲取被定位點的位置坐標信息。
文檔編號H04W64/00GK102932911SQ201210362038
公開日2013年2月13日 申請日期2012年9月26日 優先權日2012年9月26日
發明者郭磊 申請人:上海頂竹通訊技術有限公司