TW201603614A - 用於存取點位置符記之方法及設備 - Google Patents

用於存取點位置符記之方法及設備 Download PDF

Info

Publication number
TW201603614A
TW201603614A TW104105404A TW104105404A TW201603614A TW 201603614 A TW201603614 A TW 201603614A TW 104105404 A TW104105404 A TW 104105404A TW 104105404 A TW104105404 A TW 104105404A TW 201603614 A TW201603614 A TW 201603614A
Authority
TW
Taiwan
Prior art keywords
location
map
tokens
module
token
Prior art date
Application number
TW104105404A
Other languages
English (en)
Other versions
TWI577218B (zh
Inventor
蓋比 普雷奇納
埃拉德 伊亞爾
尤瓦爾 亞米洛
Original Assignee
英特爾Ｉｐ公司
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 英特爾Ｉｐ公司 filed Critical 英特爾Ｉｐ公司
Publication of TW201603614A publication Critical patent/TW201603614A/zh
Application granted granted Critical
Publication of TWI577218B publication Critical patent/TWI577218B/zh

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02—Services making use of location information
    • H04W4/023—Services making use of location information using mutual or relative location information between multiple location based services [LBS] targets or of distance thresholds
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • G01S5/0205—Details
    • G01S5/0236—Assistance data, e.g. base station almanac
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • G01S5/0284—Relative positioning
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • G01S5/0295—Proximity-based methods, e.g. position inferred from reception of particular signals
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W64/00—Locating users or terminals or network equipment for network management purposes, e.g. mobility management
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W64/00—Locating users or terminals or network equipment for network management purposes, e.g. mobility management
    • H04W64/003—Locating users or terminals or network equipment for network management purposes, e.g. mobility management locating network equipment
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S2205/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S2205/01—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations specially adapted for specific applications
    • G01S2205/02—Indoor
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W88/00—Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
    • H04W88/02—Terminal devices
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W88/00—Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
    • H04W88/08—Access point devices

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Position Fixing By Use Of Radio Waves (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

本揭示內容一般係有關一種使用一位置符記來將一對映環境中之一行動裝置定位的方法與裝置。於一實施例中，本揭示內容係有關使用一AP位置符記來識別該環境中之一AP。藉由從具有一實質相同的地圖符記之一地圖供應商來發現一地圖，該AP與該地圖可匹配一起。一旦該AP與該地圖匹配，將可知其實際位置。一行動裝置之位置可相關該AP之位置來決定。該相同程序可用來識別一地圖上之若干AP的位置，而因此識別該行動裝置相關該等AP之位置。

Description

用於存取點位置符記之方法與設備 發明領域
本揭示內容係有關一種用以改善一行動裝置之位置決定的方法、裝置與系統。特別是，本揭示內容係有關一種使用將一存取點結合至一對應地圖之位置符記來精確決定一結構內側之一裝置的位置之方法、裝置與系統。
發明背景
室外導航已由於各種不同的全球定位系統(GPS)的進步而廣泛地展開。近年來，已日漸增加著重在室內導航與定位位置。室內導航不同於室外導航因為後者排除了接收GPS衛星信號。結果是，現已針對解決該室內導航的問題作努力。習知技術已無法提供一適當可調整的解決方案令人滿意的精確性。
此問題的一解決方案可基於該飛行時間(ToF)的管理。ToF定義為一信號從該使用者傳播至一存取點(AP)並返回該使用者的所有時間。該數值可藉由將該信號的往返旅程時間除以二並將其乘以該飛行速度來轉換為距離。該方法相當穩健且可調整，但需要該Wi-Fi數據機與其他裝 置之許多硬體的改變。該ToF範圍的計算係依照決定該精確的信號接收/發送時間以及該AP之確實位置。
依據本發明之一實施例，係特地提出一種將一環境中之一行動裝置定位的裝置，包含有：一用以接收多個地圖與多個地圖符記之第一模組，每一地圖符記與該等多個地圖之一個別地圖相關聯，該第一模組組配來從一第一存取點(AP)接收位置資訊，該位置資訊包括一第一AP位置符記；與一第二模組，其將該第一AP位置符記與該等多個地圖符記的其中之一匹配，以識別與該第一AP相關聯之一地圖來相關該識別地圖而將該第一AP定位。
110、310‧‧‧AP位置資料庫
115、312‧‧‧AP提供者
120、314‧‧‧Wi-Fi位置引擎
125‧‧‧AP位置資料庫伺服器
130、318‧‧‧位置管理器
135、322‧‧‧地圖供應商
140、320‧‧‧導航應用程式
200、202、204‧‧‧室內地圖
210、212、214、230、231、232、240‧‧‧AP位置
220、221、222‧‧‧裝置位置
301、302、303、304、305、306、307、308‧‧‧箭頭
316‧‧‧AP位置資料庫伺服器
410、420、430、440、450、460‧‧‧步驟
500‧‧‧裝置
510‧‧‧第一模組
520‧‧‧第二模組
600‧‧‧系統
620‧‧‧無線電
630、730‧‧‧處理器
640‧‧‧天線、記憶體電路
642‧‧‧指令
A、C、D、E、F‧‧‧符記
本揭示內容之該等與其他實施例可參照下列示範與非限定的圖形來加以說明，其中相同元件為相同編號，而其中：圖1顯示一習知位置決定系統之資訊流程；圖2A顯示該AP位置與該室內地圖間之適當的校準；圖2B顯示該地圖上之該記錄的AP位置與該期望的位置間之橫向偏移；圖2C顯示該地圖上之該記錄的AP位置與該期望的位置間之橫向偏斜；圖3繪示組配來使用地圖符記以消除不當校準之揭示內容的一示範實施例；圖4是一用以執行本揭示內容之一實施例的示範流程 圖；圖5顯示一將一環境中之一行動裝置定位的裝置；圖6顯示一用以執行本揭示內容之一實施例的系統。
較佳實施例之詳細說明
某些實施例可結合各種不同裝置與系統來使用，例如，一個人電腦(PC)、一桌上型電腦、一感測器裝置、一BT裝置、一BLE裝置、一超筆電TM、一行動電腦、一膝上型電腦、一筆記型電腦、一平板電腦、一伺服器電腦、一手持型電腦、一手持型裝置、一個人數位助理(PDA)裝置、一手持型PDA裝置、一機載裝置、一非機載裝置、一混合裝置、一車用裝置、一非車用裝置、一行動或可攜裝置、一消費者裝置、一非行動或非可攜裝置、一無線通訊站台、一無線通訊裝置、一無線存取點(AP)、一有線或無線路由器、一有線或無線數據機、一視訊裝置、一聲響裝置、一聲響-視訊(AV)裝置、一有線或無線網路、一無線區域網路、一無線視訊區域網路(WVAN)、一區域網路(LAN)、一無線LAN(WLAN)、一個人區域網路(PAN)、一無線PAN(WPAN)、等等。某些實施例可結合將如下文進一步說明，根據現有藍芽標準(“該BT標準”)操作的裝置及/或網路來使用，例如，包括1991年十二月1日，BT規格說明書第1.0版、2010年六月30日，BT規格說明書第4.0版、及/或其未來版本及/或衍生版本。
某些實施例可結合根據現有電機與電子工程師 協會(IEEE)標準(IEEE 802.11-2012，資訊科技之IEEE標準-區域與都會區域網路系統間之電信與資訊交換-特定需求第11部分：2012年三月29日無線LAN媒體存取控制(MAC)與實體層(PHY)規格說明書；IEEE 802.11任務群組ac(TGac)(“IEEE 802.11-09/0308r12-Tgac通道模型補充文件”)；IEEE 802.11任務群組ad(TGad)(IEEE P802.11ad-2012，資訊科技之IEEE標準-系統間之電信與資訊交換-局部與都會區域網路-特定需求-第11部分：無線LAN媒體存取控制(MAC)與實體層(PHY)規格說明書-修訂文件3：2012年十二月28日，60GHz頻帶中之非常高通量的增強))及/或其未來版本及/或衍生版本操作的裝置及/或網路；根據現有無線保真度(WiFi)聯盟(WFA)同級(P2P)規格說明(2012年，WiFi P2P技術規格說明，第1.2版)及/或其未來版本及/或衍生版本操作的裝置及/或網路；根據現有蜂巢系統規格說明及/或協定，例如，第三代合作夥伴計畫(3GPP)、3GPP長程演進技術(LTE)、及/或其未來版本及/或衍生版本操作的裝置及/或網路；根據現有無線HDTM規格說明及/或其未來版本及/或衍生版本操作的裝置及/或網路；為上述網路的一部分、等等之單位及/或裝置來使用。
某些實施例可結合單向及/或雙向無線電通訊系統、一BT裝置、一BLE裝置、蜂巢式無線電電話通訊系統、一行動電話、一蜂巢式電話、一無線電話、一個人通訊系統(PCS)裝置、合併一無線通訊裝置之一PDA裝置、一行動或可攜全球定位系統(GPS)裝置、合併一GPS接收器或收發 器或晶片之一裝置、合併一RFID元件或晶片之一裝置、一多輸入多輸出(MIMO)收發器或裝置、一單輸入多輸出(SIMO)收發器或裝置、一多輸入單輸出(MISO)收發器或裝置、具有一或多個內部天線及/或外部天線之一裝置、數位視訊廣播(DVB)裝置或系統、多標準無線電裝置或系統、一有線或無線手持裝置，例如，一智慧型手機、一無線應用協定(WAP)裝置、等等來使用。某些示範實施例可結合一WLAN來使用。其他實施例可結合任何其他適當的無線通訊網路，例如，一無線區域網路、一“微微網”、一WPAN、一WVAN等等來使用。
室外導航已由於各種不同系統的開發而廣泛布署，包括：全球導航衛星系統(GNSS)、全球定位系統(GPS)、全球導航衛星系統(GLONASS)、與GALILEO。室內導航已受到廣泛的注意。室內導航與室外導航不同因為室內環境無法從GNSS衛星接收信號。結果是，習知技術無法提供具有可接受的精確性之一可調整解決方案。
本揭示內容之一實施例中，該ToF方法可用來處理室內導航。如上所述，ToF定義為一信號從該使用者傳播至一AP並返回該使用者的所有時間。該ToF值可藉由將該時間除以二並將其乘以該飛行速度來轉換為距離。該ToF方法相當穩健且可調整，但需要該現有Wi-Fi數據機之許多硬體的改變。
嘗試自我定位之一室內裝置需知道其所在位置的環境之確切位置與基礎建設。室外導航中，該衛星的位 置用於三邊測量或三角測量。室內導航中，可使用該Wi-Fi AP之位置。然而，試圖來將一室內物件精確地定位時，會產生新的問題。一該類問題係由於(三邊測量所需之)該AP位置與該等可用地圖之間的不當校準。該類不當校準會產生許多錯誤並使該使用者經驗降級。
圖1顯示一習知位置決定系統之資訊流程。特別是，圖1顯示該AP位置與該室內地圖資訊(地圖)可來自不同來源並造成該不當校準。圖1之實施例中，AP位置資料庫110表示該AP的位置。如相關圖3所述，AP位置資料庫可常駐在該網路或該AP。AP位置資料庫伺服器125可為包含該環境中之某些或所有AP的位置之一資料庫。地圖供應商135提供容裝該(等)AP之室內位置的地圖。
AP位置資料庫110將該AP的位置提供至AP提供者115時圖1之程序開始。AP提供者115可將該資訊與該AP的已知緯度與經度組合，並將該AP位置資訊轉送至Wi-Fi位置引擎120。該Wi-Fi位置引擎可與試圖來自我定位之行動裝置整合一起、或者其可為一獨立的網路應用程式。該Wi-Fi位置引擎120可相關該記錄的AP位置來估計一位置，並將該估計的裝置位置向位置管理器130報告。
位置管理器130亦可從AP位置資料庫伺服器125接收一或更多AP的已知AP位置。該AP位置資料庫伺服器125可包含服務該網路之一或更多AP的位置。
該位置管理器130組合該資訊並將其向該Wi-Fi位置引擎120報告。該Wi-Fi位置引擎可相關該等AP來計算 該位置、並將該計算位置送回至位置管理器130。該位置管理器之後可將該計算位置向導航應用程式(app)140報告。導航app 140可為一單獨程式或者其可為該較大網路的一部分。從地圖供應商135接收一地圖之導航app 140之後可將該AP與裝置位置匹配至該地圖。該地圖與該AP可用來將該環境中之一行動裝置定位。
圖1之程序易受顯著的錯誤影響。那就是，若AP位置資料庫110與AP位置資料庫伺服器125記錄之AP的位置無法與該地圖校準，則該計算的裝置位置將與該地圖上之實際位置不同。
圖2A-2C顯示習知室內導航技術之校準與不當校準。特別是，圖2A顯示該AP位置與該室內地圖間之適當的校準。在此，AP位置210、212與214於室內地圖200上標示為圓圈。AP位置210、230與240可由一AP位置資料庫(圖1之110)及/或一AP位置資料庫伺服器(圖1之125)來提供。該計算的裝置位置220可從ToF估計與已知的AP位置來決定。
圖2B顯示該地圖上之該記錄的AP位置與該期望的位置間之橫向偏移。在此，計算的裝置位置221從該實際的裝置位置220橫向偏移。同樣地，該計算的AP位置231從實際的AP位置230橫向偏移。該等偏移會造成位置不精確。此偏移係由於該AP位置地圖(該AP考量本身在一地圖上占有的位置)與該室內地圖間之不當校準。亦即，該AP地圖與該供應商地圖實質上可能不同或不同定向。
圖2C顯示該地圖上之該記錄的AP位置與該期望的位置間之橫向偏斜。在此，該AP位置地圖與該室內地圖偏移一角度。如圖所見，計算的裝置位置222顯示從實際的裝置位置222偏移。一偏移亦針對具有現出現在位置232之實際位置230的AP所見。該偏移不僅有角度，而且包括實體的位置差異。地圖202與204獨立顯示不同的偏移時，該等偏移會出現在一地圖上。該偏移會造成位置不精確，因而使使用者經驗降級。
本揭示內容之一實施例中，該不當校準藉由實際選擇該相同的AP位置地圖與供應商地圖來處理。另一實施例中，該地圖供應商與該AP位置供應商將(多個)符記提供至該位置引擎與該導航app。每一符記與一地圖相關聯並且使該AP、或若干AP能夠與該正確地圖匹配。該AP位置只有使用與該地圖實質相同的符記時才可與該地圖校準。此技術亦可用來作為一安全性測量，使得僅有一個授權地圖供應商及/或應用程式可使用該AP位置資料。
一符記可為用於位置及/或校準目的而決定或放置在一地圖上之一虛擬標誌。於一實施例中，該符記可為針對該地圖與該(等)相關聯AP之一相同的唯一數字。用於校準不同符記之一技術亦可儲存在一資料庫中。該符記本身可不包含並非該地圖是否與該AP校準之資訊。該符記可由該地圖供應商建立並可定義一或更多資料檔案。該符記可用來將該地圖解密。該符記亦可用來將該地圖定向與調整。該地圖上之一或更多物件可用於定向與調整。亦可使 用用於產生一全球唯一識別符(亦即，一符記)之習知技術。
於一實施例中，一符記包含可在產生該符記(例如，一AP)之系統的媒體存取控制(MAC)位址上成型之一偽隨機號碼，並可以建立日期與時間來序連。另一實施例中，一特定供應商編碼可定義該符記。該特定供應商編碼可具有其由諸如IEEE之一管理登錄器保證之唯一性。於一示範實施例中，該Wi-Fi位置引擎從兩個不同的來源接收地圖符記，而只有該AP位置使用與該地圖相同的符記時，其與該地圖校準。
根據一實施例之一實施態樣中，一尋找位置行動裝置掃描該環境來找出AP。該環境可為一封閉結構或者無法輕易由衛星存取之結構。該行動裝置可掃描該環境來找出可見的AP，或者其可諮詢該AP伺服器資料庫以識別具有實質相同的符記之一或更多AP。該行動裝置亦可取得具有一唯一地圖符記之一地圖。該行動裝置之後可使用具有與該地圖符記匹配之一符記的AP以便計算其位置。亦即，該行動裝置相關該識別的AP與該地圖來計算其位置。於一實施例中，該行動裝置使用三邊測量來以該等識別AP從ToF範圍測量以計算其位置。
圖3繪示組配來使用地圖符記以實質消除或降低不當校準之揭示內容的一示範實施例。一行動裝置(未顯示)試圖在一環境中識別其位置時，圖3之示範程序開始。該環境可為一室內環境，諸如一辦公室建築物、一醫院或一博物館。位置管理器318請求(或擷取)AP位置符記與地圖符記 來將一或更多AP與該(等)適當地圖相關聯。一地圖可與一AP共享一符記，或者其可與若干AP共享一符記。
於一示範實施例中，AP位置資料庫310可與該環境中之一AP相關聯。該AP可作為該環境中之一行動裝置。為決定該環境中其位置，該行動裝置需具有該AP之位置。於一實施例中，AP位置資料庫310可與該AP整合。
該AP位置資料庫可轉移至該MAC層。該開放系統互連(OSI)通訊模型中，該MAC層為該資料鏈接控制層之一子層。該MAC層係針對將該實體連接共享至若干電腦間之網路，其中每一電腦具有其本身唯一的MAC位址。每一AP可具有包括該AP位置符記之一唯一的MAC位址。該AP位置符記可為與每一AP以及其地圖唯一相關聯之任何電子符記(或機器位址)。該AP位置符記可組配來識別該AP、其位置或該AP唯一的某些其他特性。
AP位置資料庫310可將該AP位置符記(例如，符記A)直接提供至Wi-Fi位置引擎314。或者，如箭頭301所示，其可將該AP位置符記(例如，符記A)提供至該AP緯度與經度提供者(AP提供者)312。該資訊可在AP位置資料庫310與AP提供者312之間以無線傳遞(OTA)。AP提供者312亦可常駐在該網路之MAC層、可組配進入該AP中或可位於以其個別位置來組配該等AP之網路控制器上。於一實施例中，AP提供者312定義一網路控制器。
如箭頭302所示，AP位置資料庫310可將該AP位置符記(例如，符記A)導引至該Wi-Fi位置引擎314。如箭頭 303所示，該Wi-Fi位置引擎可將該接收的位置資訊與該符記轉送至該位置管理器318。該Wi-Fi位置引擎可常駐在該客戶端(例如，該行動裝置上)或其可為該基本網路的一部分。
如圖3之示範實施例所見，位置管理器318可從不同的來源接收該AP位置符記。例如，位置管理器318可從AP位置資料庫310透過Wi-Fi位置引擎314來接收裝置位置符記(例如，符記A)。位置管理器318亦可從AP位置資料庫316接收資料。該AP位置資料庫可儲存已知的AP位置符記。例如，AP位置資料庫316顯示來儲存與發送(箭頭308)AP位置符記C、D、E與F。AP位置資料庫伺服器316可常駐在一外部伺服器以儲存一環境中之所有AP的位置資訊與位置符記。該儲存的資訊亦可包括與初始的供應商地圖匹配或不匹配之位置地圖。
位置管理器318可從資料庫伺服器316搜尋資訊來識別一AP位置符記以便實質地匹配該AP與該適當的地圖。若未發現，位置管理器318可使用AP位置資料庫310提供之裝置位置符記(亦即，符記A)。
另一實施例中，如箭頭306所示，導航應用程式320可維護一符記資料集並通知位置管理器318有關使用哪個符記。導航應用程式320可基於從位置管理器318接收之有關該AP的位置資訊(例如，AP緯度與經度資訊)(箭頭304)來決定適當的AP符記。一旦該AP位置符記對照該適當的地圖來確認，位置管理器318可指示Wi-Fi位置引擎314來使用 具有該特定AP之符記A(以箭頭307所示)。此方式中，該Wi-Fi位置引擎314可僅尋找與識別具有來自該較低網路層之匹配AP位置符記的AP。
此外本揭示內容之另一實施例中，位置管理器318與導航應用程式320可授予與選擇可識別該最多數量AP的位置之地圖。例如，地圖供應商322可將若干地圖提供至導航應用程式320(參見箭頭305)。每一地圖可將位置提供至一或更多AP。該位置管理器與該導航應用程式可選擇識別該最多數量AP的地圖。該選擇的地圖之符記之後可針對Wi-Fi位置引擎314來識別具有相同符記之AP。
圖3之示範實施例中，只有該層次2(L2)AP協助的資料具有與該地圖供應商相同的符記。因此，此為與該地圖校準之唯一AP位置供應商。此排他性可將各種不同的能力提供至該鍊接之不同實體。首先，位置管理器318可依照從該導航應用程式320接收之符記來請求一特定AP之座標。其次，導航應用程式320可具有來將一組座標轉換為另一組之一符記資料庫與知識。第三，AP位置供應商322可保有若干組座標來支援不同的地圖供應商。
此外另一實施例中，該符記可用來將安全性加至該AP位置資料庫310。此特別適合在有興趣隱藏來自某些或所有資助者之AP的真實位置之場合。該實施例中，AP位置資料庫310可提供被一已知錯誤來置換之AP位置。該AP位置錯誤可選擇來使該結果的裝置位置錯誤由具有該裝置模型的知識之一實體來預測。該符記可用來提供該錯誤之一 模型，而導航應用程式320之後可用來修正位置管理器318基於該粗略AP資料來計算的粗略位置。
圖4是一用以執行本揭示內容之一實施例的示範流程圖。該地圖供應商提供一環境之AP地圖符記時，圖4之流程圖於步驟410開始。每一地圖符記可組配來與該環境中之一或更多AP相關聯。每一地圖可包含該等覆蓋AP之每一個的精確位置。
步驟420與430中，AP符記資訊可分別從該等AP與AP伺服器接收。於一實施例中，該AP或該AP伺服器的其中之一提供該必要的AP符記。因此，步驟420與430的其中之一可為不需要與隨選的。AP伺服器可包含含有該環境之所有AP的資訊之一AP位置資料庫。
步驟440中，選擇適當的AP位置符記。此步驟需要選擇皆共享相同AP位置符記之若干AP。該等AP可基於其與該行動裝置之鄰近度來選擇。步驟450中，該(等)選擇的AP位置符記對照從該供應商接收之地圖符記為匹配(參見步驟410)。一旦該地圖(或多個地圖)受識別，則該等AP位置可為精確。最後，步驟460中，該行動裝置的位置基於該等AP位置來決定。
圖5顯示一將一環境中之一行動裝置定位的裝置。該環境可包含一室內環境或GPS衛星無法輕易存取之一環境。特別是，圖5顯示可為一較大系統之一整合部分或可為一單獨單元的裝置500。例如，裝置500可定義組配來執行本等揭示方法之一晶載系統。裝置500亦可為具有多支天線、 一無線電與一記憶體系統之一較大系統的一部分。裝置500可定義為一軟體或一應用程式。於一實施例中，裝置500定義一AP(或行動裝置)位置決定引擎。
裝置500包括第一模組510與第二模組520。模組510與520可為硬體、軟體或硬體與軟體之一組合(亦即，韌體)。再者，模組510與520的每一個可定義一或更多獨立的處理器電路。於一示範實施例中，模組510與520的至少其中之一包括彼此通訊之一處理器電路與一記憶體電路。另一實施例中，模組510與520可定義相同的資料處理電路的不同部分。另一示範實施例中，裝置500可與一AP或一伺服器整合。
於一實施例中，第一模組500可組配來接收多個地圖。該等地圖可從一外部伺服器(例如，雲端式伺服器)來提供或可來自模組510可存取之一記憶體。每一地圖可具有一唯一的地圖符記。因此，模組510亦可接收具有該等多個分別的地圖之每一個的多個地圖符記。模組510可進一步組配來從一第一AP接收位置資訊。該位置資訊可包括一第一AP位置符記。
第二模組520可與第一模組510通訊。第二模組520可將該第一AP符記與該等多個地圖符記的其中之一匹配，以識別與該AP位置符記相關聯之一地圖，以及相關該識別的地圖來將該第一AP定位。
另一實施例中，該第一模組可進一步組配來從一AP位置資料庫接收多個已知的AP位置符記。該等已知的AP 位置符記之每一個可對應於一已知AP。該第二模組之後可組配來將該第一AP位置符記與該等已知AP位置符記的其中之一匹配，以識別該第一AP之位置。此外，該第二模組可進一步組配來相關該第一AP而將一行動裝置定位。
此外另一實施例中，該第一模組可組配來接收包括一第二AP位置符記之一第二AP位置資訊，而該第二模組可組配來將該第二AP位置符記與該等多個地圖符記或者該已知的AP位置符記的其中之一匹配，以識別與該第二AP相關聯之一位置。另一實施例中，該第一模組可組配來接收該第一AP之緯度與經度資訊以增強位置的決定。
圖6顯示一用以執行本揭示內容之一實施例的系統。例如，以上揭示流程圖之任何一個的步驟可在圖6之系統上執行。圖6之系統600可定義一行動裝置，諸如一AP、一路由器、智慧型手機、一平板電腦或者能夠無線通訊之任何裝置。系統600亦可定義一固定裝置，例如，來作為一網路的一部分。系統600可包括一或更多天線640，使得不同協定之不同信號可在不同天線上接收。若一信號於系統600接收，則其可中繼傳輸至無線電620。無線電620可包括收發器構件，諸如前端接收器構件或一接收器/發送器。雖然未顯示，但系統600可連接至一WLAN或網際網路骨幹。
處理器630可從一外部裝置接收資料。該資料可包括AP位置符記與地圖符記。處理器630可包括如相關圖5說明之一或多個模組。處理器630亦可與記憶體電路640通訊。而顯示為圖6之示範系統中的一分開電路情況下，應注 意指令642可內嵌於處理器630來作為韌體以排除加入該記憶體電路640。
記憶體電路640可包含指令642以供處理器730來執行本文揭示之示範方法的一或更多步驟。記憶體電路640可定義一有形、非暫態的電腦可讀媒體，其包含一組指令來使處理器630執行包括下列步驟之一程序：接收多個地圖與多個地圖符記，該等多個地圖符記之每一個與該等多個地圖的每一個相關聯；從一第一存取點(AP)接收位置資訊，該位置資訊包括一第一AP位置符記；將該第一AP位置符記與該等多個地圖符記的其中之一匹配，以識別與該位置符記相關聯之一地圖；以及相關該識別的地圖來將該第一AP定位。
於一實施例中，系統600可組配來作為一系統以便將一環境中之一行動裝置定位。該系統可包括一或更多天線640；一無線電620；一記憶體640以及與該記憶體640與無線電620通訊之處理器620。該處理器630可包括用以接收多個地圖與多個地圖符記之一第一模組(圖1之510)，每一地圖符記與該等多個地圖之一個別地圖相關聯，該第一模組組配來從一第一存取點(AP)接收位置資訊，該位置資訊包括一第一AP位置符記；以及一第二模組(圖2之520)，其將該第一AP位置符記與該等多個地圖符記的其中之一匹配以識別與該第一AP相關聯之一地圖，以及相關該識別的地圖來將該第一AP定位。圖6之系統600可作為包括一或更多無線電、但排除(多個)天線之一晶載系統來執行。
下列範例有關本揭示內容之其他實施例。範例1係有關一種將一環境中之一行動裝置定位的裝置，包含有：一用以接收多個地圖與多個地圖符記之第一模組，每一地圖符記與該等多個地圖之一個別地圖相關聯，該第一模組組配來從一第一存取點(AP)接收位置資訊，該位置資訊包括一第一AP位置符記；與一第二模組，其將該第一AP位置符記與該等多個地圖符記的其中之一匹配來識別與該第一AP相關聯之一地圖，以及相關該識別的地圖來將該第一AP定位。
範例2係有關範例1之裝置，其中該第一模組從一AP位置資料庫來進一步接收多個已知的AP位置符記，該等已知AP位置符記之每一個對應一已知AP。
範例3係有關範例1之裝置，其中該第二模組進一步組配來將該第一AP位置符記與該等已知的AP位置符記的其中之一匹配來識別該第一AP之一位置。
範例4係有關範例1之裝置，其中該第二模組進一步組配來相關該第一AP而將一行動裝置定位。
範例5係有關範例2之裝置，其中該第一模組進一步組配來接收包括一第二AP位置符記之一第二AP位置資訊。
範例6係有關範例5之裝置，其中該第二模組進一步組配來將該第二AP位置符記與該等多個地圖符記的其中之一匹配來識別與該第二AP相關聯之一位置。
範例7係有關範例1之裝置，其中該第一模組組配 來接收該第一AP之緯度與經度資訊。
範例8係有關一種將一環境中之一行動裝置定位的系統，包含有：一或更多天線；一無線電；一記憶體；一與該記憶體與該無線電通訊之處理器，該處理器具有：一用以接收多個地圖與多個地圖符記之第一模組，每一地圖符記與該等多個地圖之一個別地圖相關聯，該第一模組組配來從一第一存取點(AP)接收位置資訊，該位置資訊包括一第一AP位置符記；與一第二模組，其將該第一AP位置符記與該等多個地圖符記的其中之一匹配，以識別與該第一AP相關聯之一地圖以及相關該識別的地圖來將該第一AP定位。
範例9係有關範例8之系統，其中該第一模組從一AP位置資料庫來進一步接收多個已知的AP位置符記，該等已知AP位置符記之每一個對應一已知AP。
範例10係有關範例8之系統，其中該第二模組進一步組配來將該第一AP位置符記與該等已知的AP位置符記的其中之一匹配來識別該第一AP之一位置。
範例11係有關範例8之系統，其中該第二模組進一步組配來相關該第一AP而將一行動裝置定位。
範例12係有關範例9之系統，其中該第一模組進一步組配來接收包括一第二AP位置符記之一第二AP位置資訊。
範例13係有關範例12之系統，其中該第二模組進一步組配來將該第二AP位置符記與該等多個地圖符記的其 中之一匹配來識別與該第二AP相關聯之一位置。
範例14係針對一種將一行動裝置定位之方法，其包含下列步驟：於一位置伺服器接收多個地圖與多個地圖符記，該等多個地圖符記之每一個與該等多個地圖的其中之一相關聯；從一第一存取點(AP)接收位置資訊，該位置資訊包括一第一AP位置符記；將該第一AP位置符記與該等多個地圖符記的其中之一匹配，以識別與該位置符記相關聯之一地圖；以及相關該第一AP與該識別地圖來將該行動裝置定位。
範例15係有關範例14之方法，更包含從一AP位置資料庫來接收多個已知的AP位置符記，該等已知AP位置符記之每一個對應一已知AP。
範例16係有關範例15之方法，更包含將該第一AP位置符記與該等已知的AP位置符記的其中之一匹配來識別該第一AP之一位置。
範例17係有關範例14之方法，更包含相關該第一AP來將一行動裝置定位。
範例18係有關範例15之方法，更包含接收包括一第二AP位置符記之一第二AP位置資訊、以及將該第二AP位置符記與該等多個地圖符記或該已知AP位置符記的其中之一匹配，以識別與該第二AP相關聯之一位置。
範例19係有關範例18之方法，更包含相關該第一AP與該第二AP來將該行動裝置定位。
範例20係有關範例18之方法，更包含接收該第一 AP或該第二AP的至少其中之一的緯度與經度資訊。
範例21係有關一種有形的電腦可讀儲存裝置，其包含一組指令來使一電腦來執行包含下列步驟之一程序：接收多個地圖與多個地圖符記，該等多個地圖符記之每一個與該等多個地圖的其中之一相關聯；從一第一存取點(AP)接收位置資訊，該位置資訊包括一第一AP位置符記；將該第一AP符記與該等多個地圖符記的其中之一匹配，以識別與該位置符記相關聯之一地圖；以及相關該識別的地圖來將該第一AP定位。
範例22係有關範例21之有形的電腦可讀儲存裝置，其中該等指令進一步使該電腦來從一AP位置資料庫接收多個已知的AP位置符記，該等已知的AP位置符記之每一個對應一已知AP。
範例23係有關範例22之有形的電腦可讀儲存裝置，其中該等指令進一步使該電腦來將該第一AP符記與該等已知的AP位置符記的其中之一匹配以識別該第一AP之一位置。
範例24係有關範例21之有形的電腦可讀儲存裝置，其中該等指令進一步使該電腦來相關該第一AP而將一行動裝置定位。
範例25係有關範例22之有形的電腦可讀儲存裝置，其中該等指令進一步使該電腦來接收包括一第二AP位置符記之一第二AP位置資訊、以及將該第二AP符記與該等多個地圖符記或該已知的AP位置符記的其中之一匹配來識 別與該第二AP相關聯之一位置。
本揭示內容之原則已相關本文所示之示範實施例來繪示的情況下，該揭示內容之原則並不侷限於此，而其包括任何的修改、變化型態或替換。
301、302、303、304、305、306、307、308‧‧‧箭頭
310、316‧‧‧AP位置資料庫
312‧‧‧AP提供者
314‧‧‧Wi-Fi位置引擎
318‧‧‧位置管理器
320‧‧‧導航應用程式
322‧‧‧地圖供應商

Claims (25)

  1. 一種用於在一環境中定位一行動裝置的設備，包含：一第一模組，其用以接收多個地圖與多個地圖符記，每一地圖符記與該等多個地圖中的一個別地圖相關聯，該第一模組經組配以從一第一存取點(AP)接收位置資訊，該位置資訊包括一第一AP位置符記；與一第二模組，其用以將該第一AP位置符記與該等多個地圖符記的其中一者匹配，來識別與該第一AP相關聯之一地圖，以及相關該識別的地圖來定位該第一AP。
  2. 如請求項1之設備，其中該第一模組進一步從一AP位置資料庫接收多個已知AP位置符記，該等已知AP位置符記之每一個對應一已知AP。
  3. 如請求項1之設備，其中該第二模組進一步經組配以將該第一AP位置符記與該等已知AP位置符記的其中一者匹配來識別該第一AP的位置。
  4. 如請求項1之設備，其中該第二模組進一步經組配以關於該第一AP來定位一行動裝置。
  5. 如請求項2之設備，其中該第一模組進一步經組配以接收包括一第二AP位置符記的一第二AP位置資訊。
  6. 如請求項5之設備，其中該第二模組進一步經組配以將該第二AP位置符記與該等多個地圖符記的其中一者匹配來識別與該第二AP相關聯之一位置。
  7. 如請求項1之設備，其中該第一模組進一步經組配以接 收該第一AP之緯度與經度資訊。
  8. 一種用於在一環境中定位一行動裝置的系統，包含：一或多個天線；一無線電；一記憶體；與該記憶體及該無線電通訊的一處理器，該處理器具有：一第一模組，其用以接收多個地圖與多個地圖符記，每一地圖符記與該等多個地圖中的一個別地圖相關聯，該第一模組經組配以從一第一存取點(AP)接收位置資訊，該位置資訊包括一第一AP位置符記；以及一第二模組，其用以將該第一AP位置符記與該等多個地圖符記的其中一者匹配，以識別與該第一AP相關聯之一地圖，以及相關該識別的地圖來定位該第一AP。
  9. 如請求項8之系統，其中該第一模組進一步從一AP位置資料庫接收多個已知AP位置符記，該等已知AP位置符記之每一個對應一已知AP。
  10. 如請求項8之系統，其中該第二模組進一步經組配以將該第一AP位置符記與該等已知AP位置符記的其中一者匹配來識別該第一AP的位置。
  11. 如請求項8之系統，其中該第二模組進一步經組配以關於該第一AP來定位一行動裝置。
  12. 如請求項9之系統，其中該第一模組進一步經組配以接收包括一第二AP位置符記的一第二AP位置資訊。
  13. 如請求項12之系統，其中該第二模組進一步經組配以將該第二AP位置符記與該等多個地圖符記的其中一者匹配來識別與該第二AP相關聯之一位置。
  14. 一種用於定位一行動裝置之方法，其包含下列步驟：於一位置伺服器接收多個地圖與多個地圖符記，該等多個地圖符記中的每一個與該等多個地圖的其中一者相關聯；從一第一存取點(AP)接收位置資訊，該位置資訊包括一第一AP位置符記；將該第一AP位置符記與該等多個地圖符記的其中一者匹配，以識別與該位置符記相關聯之一地圖；以及相關該第一AP與該識別地圖來定位該行動裝置。
  15. 如請求項14之方法，更包含從一AP位置資料庫接收多個已知AP位置符記，該等已知AP位置符記之每一個對應一已知AP。
  16. 如請求項15之方法，更包含將該第一AP位置符記與該等已知AP位置符記的其中一者匹配來識別該第一AP的位置。
  17. 如請求項14之方法，更包含關於該第一AP來定位一行動裝置。
  18. 如請求項15之方法，更包含接收包括一第二AP位置符記的一第二AP位置資訊、以及將該第二AP位置符記與該 等多個地圖符記或該等已知AP位置符記的其中一者匹配，以識別與該第二AP相關聯之一位置。
  19. 如請求項18之方法，更包含相關該第一AP與該第二AP來定位該行動裝置。
  20. 如請求項18之方法，更包含接收該第一AP或該第二AP的至少其中一者的緯度與經度資訊。
  21. 一種有形的電腦可讀儲存裝置，其含有一組指令以致使一電腦來執行包含下列步驟之一程序：接收多個地圖與多個地圖符記，該等多個地圖符記中的每一個與該等多個地圖的其中一者相關聯；從一第一存取點(AP)接收位置資訊，該位置資訊包括一第一AP位置符記；將該第一AP位置符記與該等多個地圖符記的其中一者匹配，以識別與該第一AP位置符記相關聯之一地圖；以及相關該識別的地圖來定位該第一AP。
  22. 如請求項21之有形的電腦可讀儲存裝置，其中該等指令進一步致使該電腦從一AP位置資料庫接收多個已知AP位置符記，該等已知AP位置符記之每一個對應一已知AP。
  23. 如請求項22之有形的電腦可讀儲存裝置，其中該等指令進一步致使該電腦來將該第一AP位置符記與該等已知AP位置符記的其中一者匹配以識別該第一AP之一位置。
  24. 如請求項21之有形的電腦可讀儲存裝置，其中該等指令進一步致使該電腦來關於該第一位置AP以及與該第一 AP相關聯之地圖來定位一行動裝置。
  25. 如請求項22之有形的電腦可讀儲存裝置，其中該等指令進一步致使該電腦接收包括一第二AP位置符記的一第二AP位置資訊、以及將該第二AP位置符記與該等多個地圖符記或該等已知AP位置符記的其中一者匹配來識別與該第二AP相關聯之一位置。
TW104105404A 2014-03-31 2015-02-16 用於存取點位置符記之方法及設備 TWI577218B (zh)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/US2014/032400 WO2015152884A1 (en) 2014-03-31 2014-03-31 Methods and apparatus for access point location token

Publications (2)

Publication Number Publication Date
TW201603614A true TW201603614A (zh) 2016-01-16
TWI577218B TWI577218B (zh) 2017-04-01

Family

ID=54241016

Family Applications (1)

Application Number Title Priority Date Filing Date
TW104105404A TWI577218B (zh) 2014-03-31 2015-02-16 用於存取點位置符記之方法及設備

Country Status (4)

Country Link
US (1) US10484819B2 (zh)
CN (1) CN106063343B (zh)
TW (1) TWI577218B (zh)
WO (1) WO2015152884A1 (zh)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10484819B2 (en) 2014-03-31 2019-11-19 Intel IP Corporation Method and apparatus for access point location token
CN107911855A (zh) * 2017-11-15 2018-04-13 北京小米移动软件有限公司 无线局域网选择处理方法、装置及终端
KR102546949B1 (ko) * 2018-07-13 2023-06-23 삼성전자 주식회사 전자 장치, 서버 장치 및 전자 장치의 위치를 결정하는 방법
EP3771919A1 (en) 2019-07-31 2021-02-03 HERE Global B.V. Aligning indoor maps with qr-codes

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2376861B (en) * 2001-06-19 2005-08-24 Nec Technologies Apparatus and method for displaying an electronic map on a mobile electronic device
CN1280727C (zh) * 2003-12-26 2006-10-18 中兴通讯股份有限公司 一种人机命令测试方法
KR20090058879A (ko) * 2007-12-05 2009-06-10 삼성전자주식회사 무선 단말의 위치정보제공장치 및 그 방법
GB2460626A (en) 2008-05-22 2009-12-09 Geotate Bv File creation system and method
US8886833B1 (en) * 2009-06-24 2014-11-11 Marvell International Ltd. Method and apparatus for peer-to-peer networking
US9060284B2 (en) 2010-07-08 2015-06-16 Sk Telecom Co., Ltd. Method and device for estimating AP position using a map of a wireless LAN radio environment
US10267892B2 (en) * 2010-10-04 2019-04-23 Qualcomm Incorporated Locating a device using a reference point to align location information
CN102645221B (zh) 2012-03-26 2015-09-16 北京华虎兄弟科技有限公司 定位装置及其使用方法
US8838376B2 (en) * 2012-03-30 2014-09-16 Qualcomm Incorporated Mashup of AP location and map information for WiFi based indoor positioning
US20130267260A1 (en) 2012-04-10 2013-10-10 Qualcomm Incorporated Map modification using ground-truth measurements
US20140077998A1 (en) * 2012-09-17 2014-03-20 Yuval Amizur Supplemental location-related information transmit in unassociated wireless states
US9338183B2 (en) * 2013-11-18 2016-05-10 Harris Corporation Session hopping
US10484819B2 (en) 2014-03-31 2019-11-19 Intel IP Corporation Method and apparatus for access point location token
US9741237B1 (en) * 2015-12-11 2017-08-22 Massachusetts Mutual Life Insurance Company Emergency location identification using wireless devices

Also Published As

Publication number Publication date
CN106063343A (zh) 2016-10-26
US20170019762A1 (en) 2017-01-19
US10484819B2 (en) 2019-11-19
CN106063343B (zh) 2020-01-03
TWI577218B (zh) 2017-04-01
WO2015152884A1 (en) 2015-10-08

Similar Documents

Publication Publication Date Title
US9500738B2 (en) Utilizing a reference signal for indoor positioning
JP6141532B2 (ja) 支援データを形成するためのアクセスポイントからのブロードキャスト位置および送信電力の使用
US8787184B2 (en) Collaborative sharing of location information among devices in a network
US10121014B2 (en) Obfuscating the locations of access points and femtocells
US9645242B2 (en) Device, system and method of collaborative location error correction
CN107251586A (zh) 用于位置确定操作的天线信息的分布和利用
TW201635730A (zh) 分配及利用用於位置判定操作之天線資訊
CN107223356A (zh) 用于位置确定操作的天线信息的分布和利用
CN107278381A (zh) 用于位置确定操作的天线信息的分布和利用
WO2015183965A1 (en) Location support using a device identification conveyed by a positioning protocol
TWI577218B (zh) 用於存取點位置符記之方法及設備
US9955302B2 (en) Apparatus, system and method of estimating a location of a mobile device
WO2015123959A1 (zh) 一种地理位置信息定位方法、装置
EP3220699A1 (en) Method and system for realizing wireless positioning, and device for calculating positioning location
EP3149509A1 (en) Location support using a device identification conveyed by a positioning protocol
WO2016126280A1 (en) Positioning with wlan time of flight
US20210112519A1 (en) Radio node localization and clustering for improved device localization

Legal Events

Date Code Title Description
MM4A Annulment or lapse of patent due to non-payment of fees