TWI536034B - 用於較快初次固定時間的技術 - Google Patents

用於較快初次固定時間的技術 Download PDF

Info

Publication number
TWI536034B
TWI536034B TW102132824A TW102132824A TWI536034B TW I536034 B TWI536034 B TW I536034B TW 102132824 A TW102132824 A TW 102132824A TW 102132824 A TW102132824 A TW 102132824A TW I536034 B TWI536034 B TW I536034B
Authority
TW
Taiwan
Prior art keywords
thermal map
map
mobile device
location
radio
Prior art date
Application number
TW102132824A
Other languages
English (en)
Other versions
TW201418751A (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 TW201418751A publication Critical patent/TW201418751A/zh
Application granted granted Critical
Publication of TWI536034B publication Critical patent/TWI536034B/zh

Links

Classifications

    • 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/0252—Radio frequency fingerprinting
    • G01S5/02521—Radio frequency fingerprinting using a radio-map
    • G01S5/02523—Details of interaction of receiver with radio-map
    • 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
    • G01S19/00—Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
    • G01S19/01—Satellite radio beacon positioning systems transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
    • G01S19/03—Cooperating elements; Interaction or communication between different cooperating elements or between cooperating elements and receivers
    • G01S19/05—Cooperating elements; Interaction or communication between different cooperating elements or between cooperating elements and receivers providing aiding data
    • 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

Landscapes

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

Description

用於較快初次固定時間的技術
本發明大體上係關於行動通信器件之位置或地點估計(position or location estimation)，且更特定言之，係關於用於較快初次固定時間(time-to-first-fix)之技術以供行動通信器件中使用或供行動通信器件使用。
諸如(例如)蜂巢式電話、攜帶型導航單元、膝上型電腦、個人數位助理或其類似者之行動通信器件正每天愈來愈普遍。諸如(例如)地點感知蜂巢式電話、智慧型電話或其類似者之某些行動通信器件可藉由提供自各種系統獲得或蒐集之定位協助資料而協助使用者來估計其地理地點。舉例而言，在室外環境中，某些行動通信器件可藉由經由蜂巢式電話或其他無線通信網路自諸如全球定位系統(GPS)或其他類似全球導航衛星系統(GNSS)之衛星定位系統(SPS)、蜂巢式基地台、地點信標等等獲取無線信號而獲得該等行動通信器件之地理地點或所謂「位置固定(position fix)」之估計。在一些例子中，可由行動通信器件或在行動通信器件處處理所獲取之無線信號，且可使用諸如(例如)進階前向鏈路三角量測(Advanced Forward Link Trilateration,AFLT)、基地台識別或其類似者之已知技術來估計行動通信器件之地點。
在室內環境中，有時，某些行動通信器件可不能夠可靠地接收 或獲取衛星或類似無線信號以促進或支援一或多個位置估計技術。舉例而言，來自SPS或其他無線傳輸器之信號可衰減或另外以某一方式受到影響(例如，不足、弱、不完整、受阻擋等等)，其可至少部分地妨礙該等信號用於位置估計。因而，在室內環境中，可使用不同技術以啟用導航或地點服務。舉例而言，行動通信器件可藉由量測至定位於已知地點處之三個或三個以上地面無線存取點之距離而獲得位置固定。舉例而言，可藉由自接收自合適存取點之無線信號獲得媒體存取控制識別符(Media Access Control identifier,MAC ID)位址且量測經接收信號之一或多個特性(諸如，信號強度、往返延遲或其類似者)而量測距離。
有時，可經由(例如)無線電熱地圖簽章匹配(radio heat map signature matching)而估計行動通信器件之室內地點，在該無線電熱地圖簽章匹配中，比較該器件處接收之無線信號之當前或實況特性或簽章與作為熱地圖值而儲存於資料庫中之預期或先前測定信號特性。舉例而言，在離線階段期間，可調查特定室內區域，且可收集或編譯熱地圖值，諸如，呈指示接收信號強度(例如，RSSI等等)、往返延遲時間(例如，RTT等等)或其類似者的無線信號之觀測特性的形式。在線上階段期間，行動通信器件可利用熱地圖值(諸如，儲存於本端記憶體中，或經由本端伺服器而提供至器件(例如，用於下載等等))，例如，用於與當前或實況信號簽章匹配。藉由在資料庫中尋找更接近地匹配於由當前在行動通信器件處接收之信號展現之特性的簽章，可使用與匹配簽章相關聯之地點作為該器件之估計地點。
然而，在一些例子中，諸如(例如)，在具有多個存取點或可行路線之較大室內或類似區域中，無線電熱地圖可相當龐大或廣泛，從而加負擔於無線通信鏈路中之可用頻寬、行動通信器件之記憶體或其類似者。另外，舉例而言，下載或以其他方式存取龐大或廣泛無線電熱 地圖可導致關於初始位置估計之較長潛時。此情形亦可增加諸如(例如)具有有限功率資源(例如，電池操作型等等)之行動器件之某些行動通信器件的功率消耗，因此影響此類器件之操作壽命或整體效用。
實例實施係關於用於一相對較快初次固定時間之技術以供一行動通信器件中使用或供一行動通信器件使用。在一實施中，一種方法可包含：將一第一訊息傳輸至一行動器件，該第一訊息包含縮寫定位協助資料；自該行動器件接收一第二訊息，該第二訊息包含該行動器件之一粗略地點之一指示；及將一第三訊息傳輸至該行動器件，該第三訊息包含至少部分地基於該行動器件之該粗略地點之該經接收指示而獲得的一詳細鋪磚顯示式無線電熱地圖。
在另一實施中，一種裝置可包含一行動器件，該行動器件包含：一無線收發器，其用以與一無線網路通信；及一或多個處理器，其經程式化有指令以：獲得該無線收發器處接收之一第一訊息，該第一訊息包含縮寫定位協助資料；起始一第二訊息經由該無線收發器之一傳輸，該第二訊息包含該行動器件之一粗略地點之一指示；且獲得該無線收發器處接收之一第三訊息，該第三訊息包含至少部分地基於該行動器件之該粗略地點之該經傳輸指示而選擇的一詳細鋪磚顯示式無線電熱地圖。
在又一實施中，一種裝置可包含：用於將一第一訊息傳輸至一行動器件之構件，該第一訊息包含縮寫定位協助資料；用於自該行動器件接收一第二訊息之構件，該第二訊息包含該行動器件之一粗略地點之一指示；及用於將一第三訊息傳輸至該行動器件之構件，該第三訊息包含至少部分地基於該行動器件之該粗略地點之該經接收指示而獲得的一詳細鋪磚顯示式無線電熱地圖。
在又一實施中，一種物品可包含一非暫時性儲存媒體，該非暫 時性儲存媒體上經儲存有指令，該等指令可由一特殊用途計算平台執行以：起始一第一訊息至一行動器件之一傳輸，該第一訊息包含縮寫定位協助資料；獲得自該行動器件接收之一第二訊息，該第二訊息包含該行動器件之一粗略地點之一指示；且起始一第三訊息至該行動器件之一傳輸，該第三訊息包含至少部分地基於該行動器件之該粗略地點之該經接收指示而獲得的一詳細鋪磚顯示式無線電熱地圖。然而，應理解，此等實施僅為實例實施，且所主張主題不限於此等特定實施。
100‧‧‧操作環境
102‧‧‧行動器件
104‧‧‧衛星
106‧‧‧基地收發器台
108‧‧‧無線傳輸器
110‧‧‧無線通信鏈路
112‧‧‧網路
114‧‧‧無線通信鏈路
116‧‧‧地點伺服器
118‧‧‧定位協助伺服器
120‧‧‧其他伺服器
200‧‧‧熱地圖底圖
202‧‧‧計算位置
204‧‧‧地點上下文識別符(LCI)
206‧‧‧初始位置
208‧‧‧實際位置
300‧‧‧向量
302‧‧‧選定熱地圖底圖之中心
304‧‧‧終點
306‧‧‧熱地圖底圖
400‧‧‧實例處理序
402‧‧‧操作
404‧‧‧操作
406‧‧‧操作
500‧‧‧行動器件
502‧‧‧無線收發器
504‧‧‧無線信號
506‧‧‧天線
508‧‧‧匯流排
510‧‧‧無線收發器匯流排介面
512‧‧‧衛星定位系統(SPS)接收器
514‧‧‧無線信號/衛星定位系統(SPS)信號
516‧‧‧天線
518‧‧‧一般用途應用程式處理器
520‧‧‧記憶體
522‧‧‧數位信號處理器(DSP)
524‧‧‧使用者介面
526‧‧‧專用音訊輸入/輸出(I/O)器件
528‧‧‧觸控感測器
530‧‧‧攝影機
532‧‧‧視訊處理器
534‧‧‧感測器
536‧‧‧數據機處理器
538‧‧‧介面
600‧‧‧計算環境或系統
602‧‧‧第一器件
604‧‧‧第二器件
606‧‧‧第三器件
608‧‧‧通信網路
610‧‧‧處理單元
612‧‧‧記憶體
614‧‧‧匯流排
616‧‧‧主要記憶體
618‧‧‧次要記憶體
620‧‧‧電腦可讀媒體
622‧‧‧通信介面
624‧‧‧輸入/輸出器件
參看以下諸圖來描述非限制性且非窮舉性之態樣，在該等圖中，除非另有指定，否則類似參考數字遍及各種圖指代類似部分。
圖1為說明與實例操作環境之實施相關聯之特徵的示意圖。
圖2至圖3為實例循序鋪磚顯示技術之實施的示意性說明。
圖4為說明可執行以促進或支援用於相對較快初次固定時間之技術之實例處理序之實施的流程圖。
圖5為說明與行動器件相關聯之實例計算環境之實施的示意圖。
圖6為說明與伺服器相關聯之實例計算環境之實施的示意圖。
在以下【實施方式】中，陳述眾多特定細節以提供對所主張主題之透徹理解。然而，熟習此項技術者應理解，可在無此等特定細節之情況下實踐所主張主題。在其他例子中，尚未詳細地描述將為熟習此項技術者所知之方法、裝置或系統，以便不混淆所主張主題。
本文揭示可完全地或部分地實施以促進或支援用於相對較快初次固定時間之一或多個操作或技術以供行動通信器件中使用或供行動通信器件使用之一些實例方法、裝置或製品。如本文所使用，「行動器件」、「行動通信器件」、「無線器件」、「地點感知行動器件」或此類 術語之複數形式可被互換式地使用，且可指代位置或地點可時常改變的任何種類之特殊用途計算平台或裝置。在一些例子中，舉例而言，行動通信器件可能夠經由根據一或多個通信協定無線地傳輸或接收資訊而與其他器件(行動或其他)通信。作為一說明方式，舉例而言，特殊用途行動通信器件(其可在本文中被簡單地稱作行動器件)可包括蜂巢式電話、智慧型電話、個人數位助理(PDA)、膝上型電腦、個人娛樂系統、平板個人電腦(PC)、個人音訊或視訊器件、個人導航器件或其類似者。然而，應瞭解，此等實例僅為可至少部分地用以實施用於相對較快初次固定時間之一或多個操作之行動器件的實例，且所主張主題在此方面並不受到限制。亦應注意，術語「位置」及「地點」可在本文中被互換式地使用。
在此上下文中，「初次固定時間」可指代用於計算行動器件之地點之初始估計之一或多個操作或處理序的時間態樣。將看出，在一些例子中，舉例而言，可結合用於室內或類似環境之一或多個無線電熱地圖而計算行動器件之地點之初始估計。如先前所提到，有時，可至少部分地基於可選擇性地提供至行動器件(諸如，由室內導航系統、地點伺服器或其類似者)之定位協助資料而獲得位置固定(初始或其他)。在一些例子中，舉例而言，定位協助資料可包含與所關注室內或類似區域(例如，購物中心、零售商店等等)相關聯之電子數位地圖(例如，場地規劃等等)，該電子數位地圖可在行動器件進入該區域時或後即提供至該行動器件(僅說明一可能實施)。舉例而言，電子數位地圖可包括：所關注區域之室內特徵，諸如，門、過道、樓梯、電梯、牆壁等等；以及所關注點，諸如，洗手間、商店、入口、付費電話或其類似者。舉例而言，電子數位地圖可儲存於合適伺服器處以可由行動器件存取，諸如(例如)，經由選擇統一資源定位符(Uniform Resource Locator,URL)。藉由獲得所關注室內或類似區域之數位地 圖，行動器件可(例如)能夠將其當前地點覆疊於該區域之經顯示地圖上，以便向關聯使用者提供額外上下文、參考圖框或其類似者。
有時，舉例而言，定位協助資料可包括針對室內或類似環境而建構之一或多個無線電熱地圖，如先前所提及。舉例而言，可以表示無線信號之觀測特性之熱地圖值或類似後設資料或指示所關注室內或類似區域中之特定地點處之預期信號強度(例如，RSSI等等)、往返延遲時間(例如，RTT等等)或類似特性之所謂信號「簽章」的形式來提供無線電熱地圖。為解釋之目的，通常但未必，無線電熱地圖可(例如)至少部分地藉由以相對均一間隔(例如，相鄰網格點分離兩公尺，等等)放置於所關注室內或類似區域之場地規劃上方或製圖至所關注室內或類似區域之場地規劃的點網格而界定，且表示此等點處之預期信號簽章。無線電熱地圖可促進或支援至(例如)定位於所關注室內或類似區域內之已知固定地點處之一或多個無線傳輸器(諸如，一或多個存取點)之距離的量測。因此，對於已知無線傳輸器，舉例而言，無線電熱地圖可使特定網格點與表示該網格點處之預期信號簽章之熱地圖值相關聯。因而，舉例而言，與一或多個已知存取點相關聯之熱地圖值可使行動器件能夠將觀測信號簽章與所關注室內或類似區域內之地點相關或相關聯。
在一些例子中，舉例而言，對於涵蓋所關注室內或類似區域之每一網格點，可由本端伺服器提供無線電熱地圖或可使無線電熱地圖由本端伺服器可用，諸如，用於經由一或多個無線通信鏈路之下載。舉例而言，所下載之無線電熱地圖可儲存或「快取」於行動器件之本端記憶體中，諸如，即時地或近即時地用於一或多個後續信號簽章匹配操作。在此上下文中，「即時(real time)」可指代資訊或信號之時間性之量，其可能已延遲達可歸因於電子通信以及其他信號處理之時間量。將看出，在一些例子中，可經由合適後設資料結構或資料矩陣 (諸如(例如)，涵蓋所關注室內或類似區域之熱地圖鋪磚顯示)而表示無線電熱地圖，其中每一熱地圖底圖(heat map tile)可包含對應於熱地圖值之矩形底圖。通常但未必，「熱地圖底圖」可指代具有在合適無線電熱地圖資料矩陣或結構(例如，鋪磚顯示、陣列、標繪圖等等)(棋盤格狀或其他)內表示對應信號特性(例如，RSSI、RTD等等)之特定熱地圖值之一或多個資料點的區。然而，此等實例僅為關於可提供至行動器件以促進或支援室內定位之無線電熱地圖之實例，且所主張主題並不受到如此限制。
如先前所提到，無線電熱地圖可相當龐大或廣泛，且因而可加負擔於可用網路頻寬、關聯計算資源或其類似者。另外，舉例而言，大量的熱地圖後設資料可導致下載或處理時間增加、影響行動器件之功率消耗，或其類似者。因此，在一些例子中，諸如(例如)，在具有多個存取點或可行路線之較大室內或類似區域中，某些行動器件之定位或導航能力可較不有用或可能地有故障。舉例說明，有時，關於行動器件所處之特定場地(例如，購物中心等等之特定場地)可存在不確定性。為了解析此不確定性，行動器件可下載多個無線電熱地圖，諸如(例如)，用於關聯區域內之每一場地。再次，此情形可耗時，其浪費行動器件之可用通信鏈路頻寬、記憶體等等。另外，在一些例子中，至少部分地歸因於有限記憶體容量、涵蓋範圍或後設資料傳送規劃等等，行動器件可不能夠將(例如)涵蓋相對大室內或類似區域之無線電熱地圖可靠地接收或下載至本端記憶體中。因而，行動器件處之處理資源可不能夠(例如)以更有效率或有效方式來儲存或存取關聯熱地圖值以執行地點判定。因此，可需要開發可啟用或以其他方式改良行動器件地點或導航服務(諸如(例如)，結合用於室內或類似環境之無線電熱地圖)之一或多個方法、系統或裝置。
如下文將較詳細地所描述，在一實施中，涵蓋所關注室內或類 似區域之無線電熱地圖可細分成具有均一或非均一尺寸之複數個非重疊熱地圖「底圖」，諸如(例如)，矩形熱地圖底圖，其可或可不附加於邊界處。因而，無線電熱地圖底圖(例如，廣泛、龐大等等)可有利地分割成包含(例如)用以分別表示觀測或預期無線信號之熱地圖值(例如，RSSI、RTT等等)之一或多個底圖的較小區塊或區域。亦將看出，在一些例子中，一或多個熱地圖底圖可涵蓋與一或多個地點上下文識別符(location context identifier,LCI)相關聯或以其他方式可經由一或多個地點上下文識別符(LCI)而識別之區域。如本文所使用，地點上下文識別符(LCI)可指代經本端界定之地理區域，其可用以儲存或存取與彼區域(諸如(例如)，建築物、建築物之特定場地或部分、建築物之側樓、機場中之不同航空站、其他室內或類似區域等等)相關聯之地理連結資訊，其可或可不根據全域座標系統予以製圖。取決於一實施，一或多個有關熱地圖底圖可提供至行動器件(諸如(例如)，代替完整無線電熱地圖)，且至少部分地用於以更有效或有效率方式來估計或改進該器件在所關注室內或類似區域中之地點。應注意，在某些實施中，一或多個熱地圖底圖(諸如(例如)，與合適後設資料結構相關聯)可或可不為矩形或重疊。
更具體言之，在一些例子中，諸如(例如)，若行動器件之地點不確定，則可(例如)提供具有縮寫定位協助資料之訊息或類似通信以由行動器件用於至少獲得粗略位置固定。縮寫定位協助資料可由合適伺服器提供，且可包含(例如)無線傳輸器之識別碼或地點、無線電熱地圖、熱地圖底圖、LCI、經由SPS而獲得之新近位置固定等等(僅說明幾個可能實施)。至少部分地基於粗略位置固定，可(例如)選擇涵蓋行動器件之大致地點之初始熱地圖底圖且將其提供至行動器件(例如，用於下載等等)以用於區位化。亦將看出，在一些例子中，諸如(例如)，若初始底圖不足或以其他方式不合適，則可獲得涵蓋初始熱地 圖底圖之較詳細無線電熱地圖或將其提供至行動器件以用於較準確之地點判定。
圖1為說明與實例操作環境100之實施相關聯之特徵的示意圖，實例操作環境100能夠促進或支援用於相對較快初次固定時間之一或多個處理序或操作。如下文所描述，舉例而言，用於相對較快初次固定時間之一或多個處理序或操作可結合可由行動器件102使用的用於室內或類似環境之一或多個無線電熱地圖而實施。應瞭解，操作環境100在本文中被描述為可完全地或部分地實施於各種通信網路或網路組合(諸如，公眾網路(例如，網際網路、全球資訊網)、私人網路(例如，企業內部網路)、無線區域網路(WLAN等等)或其類似者)之上下文中的非限制性實例。亦應注意，所主張主題不限於室內實施。舉例而言，有時，本文所描述之一或多個操作或技術可至少部分地執行於類室內環境中，該環境可包括部分或實質上圍封式區域，諸如，城市峽谷、市鎮廣場、露天劇場、停車庫、屋頂花園、庭院或其類似者。有時，本文所描述之一或多個操作或技術可至少部分地執行於室外環境中。
如所說明，操作環境100可包含(例如)能夠根據一或多個通信協定經由無線通信鏈路110而與行動器件102通信之一或多個衛星104、基地收發器台106、無線傳輸器108等等。衛星104可與諸如(例如)以下各者之一或多個衛星定位系統(SPS)相關聯：美國全球定位系統(GPS)、蘇聯GLONASS系統、歐洲伽利略系統，以及可利用來自衛星系統組合之衛星之任何系統，或在未來開發之任何衛星系統。取決於一實施，基地收發器台106、無線傳輸器108等等可屬於(例如)相同或相似類型，或可表示不同類型之器件，諸如，存取點、無線電信標、蜂巢式基地台、超微型小區或其類似者。有時，諸如(例如)無線傳輸器108之一或多個無線傳輸器可能夠傳輸以及接收無線信號。
雖然未圖示，但在一些例子中，操作環境100可(例如)包括與所關注室內或類似區域相關聯之相對較大數目個無線傳輸器108。舉例說明，通常但未必，諸如存取點、超微型小區等等之較大數目個無線傳輸器108可(例如)對應於較龐大或廣泛之無線電熱地圖或與較龐大或廣泛之無線電熱地圖相關。如所指示，有時，此情形可導致或引起具有與所關注室內或類似區域相關聯之相對大定位協助資料，其可至少部分地妨礙位置判定、地點或導航服務，影響行動器件102之功率消耗，等等。當然，此等實例僅為關於操作環境100之細節，且所主張主題並不受到如此限制。
在一些例子中，一或多個基地收發器台106、無線傳輸器108等等可(例如)操作性地耦接至網路112，網路112可包含能夠提供合適資訊(諸如，經由一或多個無線通信鏈路114、110等等)之一或多個有線或無線通信或計算網路。將看出，資訊可包括(例如)定位協助資料，諸如，無線電熱地圖、熱地圖底圖、LCI、經由SPS而獲得之新近位置固定，或其類似者。有時，資訊可包括(例如)縮寫定位協助資料，諸如，一或多個基地收發器台106、無線傳輸器108或其類似者之識別碼或地點，以促進或支援與操作環境100相關聯之一或多個操作或處理序。作為一說明方式，舉例而言，可以數位地圖、查找表、數學公式、合適模型、演算法、熱地圖後設資料等等之形式來提供定位協助資料，該形式可至少部分地取決於應用程式、網路、環境、LCI、無線電熱地圖或其類似者。在一實施中，網路112可能夠促進或支援諸如(例如)以下各者之合適計算平台或器件之間的通信：行動器件102、一或多個基地收發器台106、無線傳輸器108，以及與操作環境100相關聯之一或多個伺服器。在一些例子中，伺服器可包括(例如)能夠促進或支援與操作環境100相關聯之一或多個操作或處理序的地點伺服器116、定位協助伺服器118以及一或多個其他伺服器(大體上 以120所指示)。
如下文將較詳細地所描述，地點伺服器116可提供行動器件102之粗略地點(諸如(例如)，在與操作環境100相關聯之所關注室內或類似區域內)之指示。另外，有時，亦將看出，地點伺服器116可(例如)提供用於所關注特定室內或類似區域之地點上下文識別符(LCI)。舉例而言，LCI可包含經本端界定之區域或與經本端界定之區域相關聯，諸如，未根據全域座標系統進行製圖的建築物之特定場地或所關注之其他室內或類似區域(僅說明一可能實施)。因此，在一些例子中，諸如(例如)，在進入所關注室內或類似區域時或後，行動器件102即可將請求傳達至地點伺服器116以提供涵蓋該區域或鄰近區域之一或多個LCI(在適用時)。此處，如所指示，請求可參考或以其他方式包括(例如)行動器件102之粗略地點，使得地點伺服器116可使行動器件102之粗略地點與由一或多個LCI涵蓋之室內或類似區域相關聯，且接著將有關LCI傳達至行動器件102。在一些例子中，行動器件102可藉由合適伺服器(諸如(例如)，伺服器120)而在後續訊息中完全地或部分地利用一或多個經接收LCI，以獲得與由一或多個LCI識別之區域有關的導航、地圖或其他資訊(例如，數位地圖、可路由性圖表等等)。亦將看出，舉例而言，定位協助伺服器118可提供縮寫定位協助資料，諸如，有關無線傳輸器之識別碼或地點、涵蓋多個LCI之區域之無線電熱地圖，但所主張主題並不受到如此限制。舉例而言，在一些例子中，縮寫定位協助資料可包含可至少部分地用以計算行動器件102在可經由單一LCI而識別之所關注室內或類似區域中之粗略位置固定的選定熱地圖底圖。
即使本文說明某一數目個計算平台或器件，亦可實施任何數目個合適計算平台或器件以促進或以其他方式支援與操作環境100相關聯之一或多個技術或處理序。舉例而言，有時，網路112可耦接至一 或多個有線或無線通信網路(例如，Wi-Fi等等)，以便增強用於與行動器件102、一或多個基地收發器台106、無線傳輸器108、伺服器116、118、120或其類似者通信之涵蓋範圍區域。在一些例子中，舉例而言，網路112可促進或支援以超微型小區為基礎之操作性涵蓋範圍區。再次，此等實例僅為實例實施，且所主張主題在此方面並不受到限制。
在此情況下，本文呈現用於相對較快初次固定時間之技術，該等技術可允許地點感知行動器件(諸如(例如)，圖1之行動器件102)以更有效或有效率方式來計算該行動器件之地點之初始估計。舉例而言，在至少一實施中，合適行動器件可至少部分地使用所謂階層式熱地圖結構，諸如，疏鬆無線電熱地圖及較詳細鋪磚顯示式無線電熱地圖，以促進或支援相對較快室內區位化。更具體言之，疏鬆無線電熱地圖可由合適伺服器提供且至少部分地由行動器件用以計算(例如)第一或初始位置固定。隨後，可(例如)經由涵蓋初始位置固定之較詳細鋪磚顯示式無線電熱地圖而改進計算位置。較詳細鋪磚顯示式無線電熱地圖可由合適伺服器提供至行動器件，例如，回應於由行動器件獲得之初始位置固定(僅說明一可能實施)。出於解釋之目的，疏鬆無線電熱地圖可包含(例如)在較散開或較不密集地填入(例如，八公尺、十公尺等等之間隔)以便涵蓋較大區域之網格點處具有預期信號簽章的較低解析度無線電熱地圖。舉例而言，有時，疏鬆無線電熱地圖可在每隔二十五平方公尺(例如，網格點)而非每隔一平方公尺處具有RSSI、RTT等等(僅說明一可能實施)。又，較詳細無線電熱地圖可在較緊密間隔或較密集填入之網格點(例如，一公尺、兩公尺等等之間隔)處具有預期信號簽章，但具有與疏鬆無線電熱地圖相同或相似之熱地圖後設資料大小。換言之，在一些例子中，較詳細無線電熱地圖可涵蓋精確度或解析度增加之相同或相似區域，諸如(例如)，出於室 內區位化之目的。應瞭解，在一些例子中，諸如(例如)，對於相同或相似大小之區域，與疏鬆無線電熱地圖相關聯之熱地圖後設資料大小可不同於較詳細鋪磚顯示式無線電熱地圖之後設資料大小(例如，較小等等)。當然，此等實例僅為關於無線電熱地圖之細節，且所主張主題在此方面並不受到限制。
如上文所指示，行動器件可至少部分地基於由合適伺服器(諸如(例如)，圖1之地點伺服器116)提供之定位協助資料而獲得行動器件之地點之粗略估計。在一些例子中，定位協助資料可包含(例如)定位於所關注室內或類似區域內之已知地點處之一或多個無線傳輸器的地點或識別碼(例如，MAC位址等等)。有時，舉例而言，行動器件可藉由量測至已知傳輸器地點中之一或多者之距離而獲得行動器件之地點之粗略估計，但所主張主題並不受到如此限制。舉例而言，在一些實施中，可至少部分地基於使用者輸入、自SPS獲得之新近位置固定或其類似者而獲得行動器件之粗略地點。
在一些例子中，在已自行動器件接收粗略位置固定的情況下，諸如(例如)圖1之定位協助伺服器118的合適伺服器可將包含縮寫定位協助資料之訊息提供或傳輸至行動器件。縮寫定位協助資料可包括(例如)涵蓋粗略位置固定之疏鬆無線電熱地圖，且在一些例子中包括多個LCI之區域(僅說明一可能實施)。此處，行動器件可完全地或部分地利用所提供之疏鬆無線電熱地圖以識別或定位行動器件所處之單一LCI(諸如(例如)，在多個所提供LCI當中)或潛在地識別或定位該LCI內之熱地圖底圖(在適用時)，且可將此資訊(例如，粗略地點之指示等等)傳達至伺服器。作為回應，伺服器可提供用於經識別LCI之較詳細無線電熱地圖(諸如(例如)，呈有關詳細熱地圖底圖之形式)，該較詳細無線電熱地圖可由行動器件用以獲得較準確或精確位置固定。
根據一實施，舉例而言，可提供包含用於經識別LCI之較詳細無 線電熱地圖之熱地圖值。隨後，諸如，在行動器件正在所關注室內或類似區域內行進時，可獲得或提供一或多個詳細無線電熱地圖或熱地圖底圖(諸如(例如)，涵蓋各別單一LCI)以供行動器件以相似方式而使用。在一些例子中，諸如(例如)，若行動器件已行進至或到達新地點(例如，另一購物中心等等)，則伺服器可再次提供疏鬆無線電熱地圖以識別有關單一LCI，以便結合階層式熱地圖結構而起始地點判定處理序，如上文所論述。
因此，如本文所描述，一或多個階層式熱地圖結構可促進或支援相對較快初次固定時間，諸如(例如)，藉由允許更有效或有效率下載時間(例如，經由熱地圖後設資料、熱地圖底圖等等之較小大小)、利用較少量之處理資源，或其類似者。對於此實例，由於熱地圖結構通常但未必為階層式，故可(例如)完全地或部分地使用階層式壓縮方案。舉例而言，行動器件可下載經壓縮熱地圖後設資料檔案之第一部分且解碼疏鬆無線電熱地圖。隨後，行動器件可下載該檔案之其餘部分且解碼一或多個詳細無線電熱地圖或熱地圖底圖(在合適時)。當然，此等實例僅為關於本文可至少部分地使用之壓縮方案之細節，且所主張主題在此方面並不受到限制。
現在關注圖2至圖3，該等圖為可完全地或部分地執行以促進或支援地點感知行動器件(諸如(例如)，圖1之行動器件102)之相對較快初次固定時間的時序循序鋪磚顯示技術之實施的示意性說明。此等圖可說明循序鋪磚顯示技術之實例進展，但所主張主題當然不限於此類實例進展。另外，為了簡化論述，可向對應於圖3所說明之類似特徵或態樣的圖2所展示之特徵或態樣給出對應參考數字(在適用時)。
如在圖2中所見，所提供之縮寫定位協助資料可包含(例如)可至少部分地用於估計經由計算位置202而參考之粗略位置固定(諸如，在可經由LCI 204而識別之所關注室內或類似區域內)之單一選定熱地圖 底圖200。在一些例子中，熱地圖底圖200可包含(例如)至少部分地基於室內或類似環境之拓撲(例如，結構特徵、區域約束等等)而選擇之中心底圖，但所主張主題並不受到如此限制。舉例而言，可結合判定LCI 204、適用室內導航區域、無線電熱地圖等等或其組合之質心(諸如，使用一或多個適當技術)而選擇熱地圖底圖200。視情況或替代地，舉例而言，可至少部分地基於在LCI 204內「可見」的來自無線傳輸器之觀測信號而選擇熱地圖底圖200。舉例而言，在一些例子中，可選擇具有相對高熱地圖值之熱地圖底圖，此類熱地圖底圖來自(例如)具有在LCI 204之區域內觀測之較強信號的存取點。因而，取決於一實施，選定熱地圖底圖(諸如(例如)，底圖200)可或可不在LCI 204之區域內居中。因此，在至少一實施中，代替提供涵蓋LCI 204之區域之完整無線電熱地圖，可選擇大約位於LCI 204之中心處之單一熱地圖底圖(諸如(例如)，熱地圖底圖200)且將其提供至行動器件(例如，用於下載等等)。再次，此情形可促進或支援行動器件之處理資源或記憶體、網路頻寬或其類似者之更有效或有效率使用。
可以某一方式(諸如(例如)，經由合適統計或運動模型)來評估與選定熱地圖底圖200相關聯之觀測或測定熱地圖值，以估計行動器件之計算位置202。作為實例而非限制，可使用循序蒙地卡羅(sequential Monte Carlo,SMC)模型，諸如(例如)，粒子濾波器(particle filter)。在一些例子中，粒子濾波器可傳播表示合適空間內之地點處之特定關聯運動狀態之可能性的「粒子」。此處，舉例而言，在給出選定熱地圖底圖200內之所有或大多數觀測熱地圖值的情況下，粒子濾波器可將量測(例如，粒子等等)傳播至具有計算位置202之較高機率分佈或可能性之點。當然，所主張主題並不如此限於一特定模型或途徑。可完全地或部分地使用可促進或支援計算行動器件之位置之初始估計(諸如(例如)，在選定底圖200內)的任何其他合適模型或途徑(統計或其 他)。
在一些例子中，行動器件之初始位置可(例如)經估計為良好地在選定熱地圖底圖200內，如大體上經由206處之虛線所參考。舉例而言，初始位置206可經估計為足夠地極近接於選定熱地圖底圖200之中心或至少較遠離於該底圖之邊界(僅說明一可能實施)。在此類狀況下，可進行初始位置206包含或以其他方式表示行動器件之實際位置的推斷。因此，此處，無額外詳細無線電熱地圖或熱地圖底圖(諸如(例如)，用於進一步位置估計)可為所需或以其他方式有用。在至少一實施中，視情況或替代地，可將以初始位置206為中心之額外熱地圖底圖提供至行動器件，諸如(例如)，以確認或改進行動器件之位置。同樣地，對於此實例，可使用一或多個合適統計或運動模型化途徑，諸如(例如)，上文所論述之粒子濾波器。
然而，在一實施中，若行動器件之初始位置經估計為在由選定熱地圖底圖200涵蓋之區域之邊緣或邊界處(如(例如)經由計算位置202所參考)，則可推斷出，行動器件之位置固定或實際位置很可能在該區域外部，如大體上以208所說明。此處，舉例而言，計算位置202可至少部分地用作粗略地點或朝向行動器件之位置固定之方向的指示，諸如，實際位置208之估計。在一些例子中，方向之此指示可至少部分地用以計算行動器件之位置固定，諸如(例如)，實際位置208。更具體言之，如圖3所說明，有時，舉例而言，表示朝向實際位置208之方向的向量300可經指定(例如，經由輸入信號、指令等等)以在計算位置202之方向上自選定熱地圖底圖200之中心302延伸或發出。向量300可以合適方式(諸如(例如)，藉由利用該向量之長度或量值之比率)延伸通過或超出計算位置202(僅說明一可能實施)。作為實例而非限制，在某些模擬或實驗中，使用比率1：2，使得表示延伸向量300之線段(諸如(例如)，自計算位置202至終點304)可為初始向量300(例如， 自302至202等等)之長度或量值的約兩倍。此處，可(例如)獲得以終點304為中心之額外熱地圖底圖306且將其提供至行動器件，諸如，用於結合粒子濾波器之位置判定，如上文所論述。可重複此操作直至推斷出實際位置208位於額外熱地圖底圖(諸如(例如)，熱地圖底圖306)內為止。此處，舉例而言，可改進或確認行動器件在額外熱地圖底圖306內之位置固定，諸如，經由提供以實際位置208為中心之額外熱地圖底圖，如所指示。
應注意，使用具有合理或以其他方式足夠大小之熱地圖底圖可重要或有用。舉例說明，若適用LCI包含相對大數目個熱地圖底圖(例如，一百個等等)，則行動器件處觀測之無線信號可太弱或在選定底圖(諸如(例如)，中心底圖)中不「可見」，其可妨礙位置判定。因此，有時，舉例而言，可有用的是利用具有相對較小或以其他方式足夠數目個熱地圖底圖之LCI(例如，九或3×3鋪磚顯示結構、二十五或5×5鋪磚顯示結構、四十九或7×7鋪磚顯示結構等等)。舉例而言，此情形可增加選定底圖中之網格點可具有與LCI內之其他潛在位置一樣之一或多個存取點的可能性。當然，所主張主題不限於此等特定大小。
因此，在一些例子中，藉由提供相對較小熱地圖後設資料，諸如(例如)，呈一或多個有關熱地圖底圖而非涵蓋所關注較大室內或類似區域之完整無線電熱地圖的形式，可實施相對較快初次固定時間。此處，在不失去一般性的情況下，針對循序鋪磚顯示處理序或技術之解可(例如)在下式中收斂：ceil[log_3(S)] (1)
其中S表示LCI中之熱地圖底圖之數目。
因此，作為實例而非限制，在某些模擬或實驗中，已觀測到，對於由合理大小之LCI(諸如(例如)，包含大約二十五個熱地圖底圖之LCI)涵蓋之區域，解可在約三次迭代中收斂。如先前所提到，此情形 可提供益處，諸如(例如)，經由下載大約三個或四個(例如，以改進、確認等等一位置)熱地圖底圖而非潛在二十五個底圖而計算第一或初始位置固定。當然，所主張主題不限於此類觀測。
應瞭解，在一些例子中，在不偏離所主張主題之範疇的情況下，可至少部分地結合(例如)一或多個非熱地圖處理序或演算法而計算行動器件之第一或初始位置。舉例而言，有時，諸如，在提供無線電熱地圖、熱地圖底圖等等之前，合適伺服器(例如，圖1之地點伺服器116等等)可將已知無線傳輸器(例如，存取點等等)之地點提供至行動器件以用於結合合適處理序或演算法之初始位置判定。作為實例而非限制，可使用如上文所論述的一或多個觀測無線信號之一或多個較強量測之質心(例如，一或多個最強「可見」存取點等等之質心)、使用RSSI量測之最小均方誤差(MMSE)、使用RTT量測之MMSE等等，或其任何組合。舉例說明，可使用在合適區域(諸如，由LCI涵蓋)內「可見」之所有或大多數存取點之RSSI量測以計算對應於一點處之RSSI量測的第一或初始位置固定，該點相對於該區域內之其他RSSI量測(例如，潛在點或位置等等)最小化均方誤差。因此，舉例而言，指示行動器件之第一或初始位置之點可至少部分地用作關於上文所論述之一或多個位置判定技術的開始點(例如，以請求底圖、識別LCI，等等)。隨後，諸如(例如)，在獲得第一或初始位置固定之後，行動器件可將請求或訊息傳達至合適伺服器，諸如(例如)，圖1之定位協助伺服器118，以提供較詳細無線電熱地圖或熱地圖底圖以便改進行動器件之位置(在適用時)。
現在關注圖4，該圖為說明可完全地或部分地執行以促進或支援用於相對較快初次固定時間之一或多個操作或技術以供行動器件(諸如(例如)，圖1之行動器件102)中使用或供行動器件(諸如(例如)，圖1之行動器件102)使用的實例處理序400之實施的流程圖。應瞭解，即 使同時地或關於某一序列而說明或描述一或多個操作，亦可使用其他序列或同時操作。另外，雖然以下描述參考某些其他圖所說明之特定態樣或特徵，但可藉由其他態樣或特徵來執行一或多個操作。
舉例而言，實例處理序400可在操作402處始於將一第一訊息傳輸至一行動器件，此類訊息包含縮寫定位協助資料。舉例而言，取決於一實施，縮寫定位協助資料可包含一或多個無線傳輸器之識別碼或地點、涵蓋單一或多個LCI之區域之無線電熱地圖、選定熱地圖底圖、經由SPS或使用者輸入而獲得之新近位置固定，或其類似者。關於操作404，舉例而言，可自行動器件接收一第二訊息，此訊息包含行動器件之粗略地點之指示。如先前所提及，行動器件之粗略地點可至少部分地基於(例如)縮寫定位協助資料予以估計，且可經由一或多個合適通信鏈路(諸如，圖1之無線通信鏈路110、114等等)予以傳輸或傳達。有時，粗略地點之指示可包含(例如)多個所提供LCI當中之有關LCI、在行動器件處觀測的來自一或多個無線傳輸器之信號、結合在LCI之區域內居中之初始熱地圖底圖而計算的位置固定，或其類似者。在操作406處，舉例而言，可將一第三訊息傳輸至行動器件，此訊息包含至少部分地基於行動器件之粗略地點之經接收指示而獲得的詳細鋪磚顯示式無線電熱地圖。舉例而言，在一些例子中，詳細鋪磚顯示式無線電熱地圖可涵蓋初始熱地圖底圖且可提供至行動器件以用於較準確地點判定(僅說明一可能實施)。
圖5為與可至少部分地用以促進或支援用於相對較快初次固定時間之一或多個操作或技術(諸如，用於室內或類似環境中之定位)之行動器件相關聯的實例計算環境之實施的示意圖。實例計算環境可包含(例如)可包括圖1之行動器件102之一或多個特徵或態樣的行動器件500，但所主張主題並不受到如此限制。舉例而言，在一些例子中，行動器件500可包含能夠傳輸或接收大體上以504所參考之無線信號 (諸如，在合適無線通信網路上經由天線506)的無線收發器502。舉例而言，無線收發器502可經由無線收發器匯流排介面510而耦接或連接至匯流排508。取決於一實施，有時，舉例而言，無線收發器匯流排介面510可與無線收發器502至少部分地整合。一些實施可包括多個無線收發器502或天線506，以便使能夠根據諸如無線保真(WiFi)、分碼多重存取(CDMA)、寬頻CDMA(W-CDMA)、長期演進(LTE)、Bluetooth®(僅舉幾個實例)之對應多個無線通信標準而傳輸或接收信號。
在一實施中，舉例而言，行動器件500可包含能夠接收或獲取一或多個SPS或其他合適無線信號514(諸如，經由SPS或類似天線516)之SPS或類似接收器512。SPS接收器512可完全地或部分地處理一或多個所獲取SPS信號514以用於估計行動器件500之地點。在一些例子中，一或多個一般用途應用程式處理器518、記憶體520、數位信號處理器(DSP)522或類似特殊化器件或處理器(未圖示)可用以完全地或部分地處理所獲取SPS信號514、演算行動器件500之地點(諸如，結合SPS接收器512)，或其類似者。可至少部分地在記憶體520、合適暫存器或緩衝器(未圖示)中執行用於實施一或多個定位操作(諸如(例如)，結合用於相對較快初次固定時間之一或多個技術)之SPS或其他信號之儲存。雖然未圖示，但應瞭解，在至少一實施中，一或多個處理器518、記憶體520、DSP 522或類似特殊化器件或處理器可包含能夠進行以下操作之一或多個處理模組：將第一訊息傳輸至行動器件，此類第一訊息包含縮寫定位協助資料；自行動器件接收第二訊息，此類第二訊息包含行動器件之粗略地點之指示；及將第三訊息傳輸至行動器件，此類第三訊息包含至少部分地基於行動器件之粗略地點之經接收指示而獲得的詳細鋪磚顯示式無線電熱地圖。亦應注意，可使用或以其他方式包括硬體、韌體、軟體或其任何組合來實施一或多個處理模 組之全部或部分。
如所說明，DSP 522可經由匯流排508而耦接或連接至處理器518及記憶體520。雖然未圖示，但在一些例子中，匯流排508可包含可與行動器件500之一或多個適用組件(諸如，DSP 522、處理器518、記憶體520或其類似者)整合之一或多個匯流排介面。在各種實施例中，可執行本文所描述之一或多個操作或功能以回應於儲存於記憶體520中(諸如，儲存於諸如RAM、ROM、FLASH、光碟機等等(僅舉幾個實例)之電腦可讀儲存媒體上)之一或多個機器可讀指令之執行。舉例而言，指令可經由處理器518、一或多個特殊化處理器(未圖示)、DSP 522或其類似者而執行。記憶體520可包含非暫時性處理器可讀記憶體、電腦可讀記憶體等等，該等記憶體可儲存可由處理器518、DSP 522或其類似者執行以執行本文所描述之操作或功能的軟體程式碼(例如，程式設計程式碼、指令等等)。
行動器件500可包含使用者介面524，使用者介面524可包括諸如(例如)揚聲器、麥克風、顯示器件、振動器件、鍵盤、觸控螢幕等等(僅舉幾個實例)之若干器件中任一者。在至少一實施中，使用者介面524可使使用者能夠與代管於行動器件500上之一或多個應用程式互動。舉例而言，使用者介面524之一或多個器件可將類比或數位信號儲存於記憶體520上，以回應於來自使用者之輸入或動作而由DSP 522、處理器518等等進一步處理。相似地，代管於行動器件500上之一或多個應用程式可將類比或數位信號儲存於記憶體520中以向使用者呈現輸出信號。在一些實施中，行動器件500可視情況包括專用音訊輸入/輸出(I/O)器件526，專用音訊I/O器件526包含(例如)專用揚聲器、麥克風、數位至類比電路系統、類比至數位電路系統、放大器、增益控制或其類似者。然而，應理解，此實例僅為音訊I/O器件526可被如何實施之實例，且所主張主題在此方面並不受到限制。如所見， 行動器件500可包含對施加於鍵盤、觸控螢幕或其類似者上之觸摸或類似壓力作出回應之一或多個觸控感測器528。
在一實施中，行動器件500可包含(例如)攝影機530(專用或其他)，諸如，用於擷取靜止或移動影像。攝影機530可包含(例如)攝影機感測器或類似成像器件(例如，電荷耦合器件、互補金屬氧化物半導體(CMOS)型成像器等等)、透鏡、類比至數位電路系統、圖框緩衝器等等(僅舉幾個實例)。在一些例子中，舉例而言，可至少部分地在處理器518、DSP 522或其類似者處執行表示一或多個經擷取影像之信號之額外處理、調節、編碼或壓縮。視情況或替代地，視訊處理器532(專用或其他)可執行表示一或多個經擷取影像之信號之調節、編碼、壓縮或操控。另外，舉例而言，視訊處理器532可解碼或解壓縮一或多個經儲存影像以供在行動器件500之顯示器(未圖示)上呈現。
行動器件500可包含耦接或連接至匯流排508之一或多個感測器534，諸如(例如)，一或多個慣性感測器、周圍環境感測器或其類似者。感測器534之慣性感測器可包含(例如)一或多個加速度計(例如，共同地回應於行動器件500在一個、兩個或三個維度中之加速度等等)、迴轉儀或磁力計(例如，以支援一或多個羅盤應用程式等等)等等(僅舉幾個實例)。行動器件500之周圍環境感測器可包含(例如)一或多個溫度感測器、大氣壓力感測器、周圍光偵測器、攝影機感測器、麥克風等等(僅舉幾個實例)。感測器534可產生類比或數位信號，該等信號可儲存於記憶體520中且可由DSP 522、處理器518等等處理，諸如，以支援有關於定位或導航操作、通信、遊戲或其類似者之一或多個應用程式。
在一特定實施中，行動器件500可包含能夠執行經由無線收發器502、SPS接收器512或其類似者而接收或降頻轉換之信號之基頻處理的數據機處理器536(專用或其他)。相似地，數據機處理器536可執行 待升頻轉換以經由(例如)無線收發器502而傳輸之信號之基頻處理。在替代實施中，代替具有專用數據機處理器，基頻處理可至少部分地由處理器518、DSP 522或其類似者執行。另外，在一些例子中，雖然介面538被說明為分離組件，但介面538可完全地或部分地與行動器件500之一或多個適用組件(諸如(例如)，匯流排508或SPS接收器512)整合。視情況或替代地，SPS接收器512可直接地耦接或連接至匯流排508。然而，應理解，此等實施僅為可執行基頻處理之組件或結構之實例，且所主張主題在此方面並不受到限制。
圖6為說明可與一或多個伺服器或其他器件相關聯或包括一或多個伺服器或其他器件之實例計算環境或系統600之實施的示意圖，該一或多個伺服器或其他器件能夠部分地或實質上實施或支援用於相對較快初次固定時間之一或多個操作或技術以用於室內或類似環境中之定位，諸如(例如)上文關於圖1所論述。計算環境600可包括(例如)第一器件602、第二器件604、第三器件606等等，該等器件可經由通信網路608而操作性地耦接在一起。在一些例子中，第一器件602可包含能夠提供定位協助資料(諸如(例如)，已知無線傳輸器之地點、無線電熱地圖、熱地圖底圖、基地台曆書或其類似者)之伺服器。第一器件602亦可包含能夠至少部分地基於行動器件之地點之大致估計而將LCI提供至請求行動器件的伺服器。第一器件602亦可包含能夠提供與來自行動器件之請求中指定的LCI之地點有關之室內定位協助資料的伺服器。第二器件604或第三器件606可包含(例如)行動器件(僅說明一可能實施)。另外，通信網路608可包含一或多個無線傳輸器，諸如，存取點、超微型小區或其類似者。當然，所主張主題之範疇在此等方面並不受到限制。
第一器件602、第二器件604或第三器件606可表示可能夠經由通信網路608而交換資訊之任何器件、器具、平台或機器。作為實例而 非限制，第一器件602、第二器件604或第三器件606中任一者可包括：一或多個計算器件或平台，諸如(例如)，桌上型電腦、膝上型電腦、工作站、伺服器器件或其類似者；一或多個個人計算或通信器件或器具，諸如(例如)，個人數位助理、行動通信器件或其類似者；計算系統或關聯服務提供者能力，諸如(例如)，資料庫或資訊儲存服務提供者/系統、網路服務提供者/系統、網際網路或企業內部網路服務提供者/系統、入口網站或搜尋引擎服務提供者/系統、無線通信服務提供者/系統；或其任何組合。根據本文所描述之實例實施，第一器件602、第二器件604或第三器件606中任一者分別可包含行動器件、無線傳輸器或接收器、伺服器等等中之一或多者。
在一實施中，通信網路608可表示能夠支援資訊在第一器件602、第二器件604或第三器件606中至少兩者之間的交換之一或多個通信鏈路、處理序或資源。作為實例而非限制，通信網路608可包含無線或有線通信鏈路、電話或電信系統、資訊匯流排或頻道、光纖、地面或太空載具資源、區域網路、廣域網路、企業內部網路、網際網路、路由器或交換器，及其類似者，或其任何組合。如所說明，舉例而言，經由第三器件606部分地遮蔽之虛線方塊，可存在操作性地耦接至通信網路608之額外類似器件。亦認識到，可使用或以其他方式包括硬體、韌體、軟體或其任何組合來實施計算環境600所展示之各種器件或網路或如本文所描述之處理序或方法的全部或部分。
作為實例而非限制，第二器件604可包含可經由匯流排614而操作性地耦接至記憶體612之至少一處理單元610。處理單元610可表示能夠至少執行合適計算程序或處理序之部分的一或多個電路。舉例而言，處理單元610可包括一或多個處理器、控制器、微處理器、微控制器、特殊應用積體電路、數位信號處理器、可程式化邏輯器件、場可程式化閘陣列，或其類似者，或其任何組合。
記憶體612可表示任何資訊儲存機構或器具。記憶體612可包括(例如)主要記憶體616及次要記憶體618。主要記憶體616可包括(例如)隨機存取記憶體、唯讀記憶體等等。雖然主要記憶體616在此實例中被說明為與處理單元610分離，但應理解，主要記憶體616之全部或部分可提供於處理單元610內或以其他方式與處理單元610共置/耦接。次要記憶體618可包括(例如)類型與主要記憶體相同或相似之記憶體，或一或多個資訊儲存器件或系統，諸如(例如)，磁碟機、光碟機、磁帶機、固體記憶體驅動器等等。在某些實施中，次要記憶體618可操作性地收納或以其他方式可經組態以耦接至電腦可讀媒體620。電腦可讀媒體620可包括(例如)可攜載或產生用於計算環境600中之一或多個器件之可存取資訊、程式碼或指令的任何非暫時性儲存媒體。電腦可讀媒體620亦可被稱為儲存媒體。
第二器件604可包括(例如)可提供或以其他方式支援第二器件604至少至通信網路608之操作性耦接的通信介面622。作為實例而非限制，通信介面622可包括網路介面器件或卡、數據機、路由器、交換器、收發器及其類似者。第二器件604亦可包括(例如)輸入/輸出器件624。輸入/輸出器件624可表示可經組態以接受或以其他方式引入人類或機器輸入之一或多個器件或特徵，或可能夠遞送或以其他方式提供人類或機器輸出之一或多個器件或特徵。作為實例而非限制，輸入/輸出器件624可包括經操作性組態之顯示器、揚聲器、鍵盤、滑鼠、軌跡球、觸控螢幕、資訊埠或其類似者。
取決於根據特定特徵或實例之應用，可藉由各種構件來實施本文所描述之方法。舉例而言，可以硬體、韌體、軟體、離散/固定邏輯電路系統、其任何組合等等來實施方法。在一硬體或邏輯電路系統實施中，舉例而言，處理單元可實施於以下各者內：一或多個特殊應用積體電路(ASIC)、數位信號處理器(DSP)、數位信號處理器件 (DSPD)、可程式化邏輯器件(PLD)、場可程式化閘陣列(FPGA)、處理器、控制器、微控制器、微處理器、電子器件、經設計以執行本文所描述之功能之其他器件或單元，或其組合(僅舉幾個實例)。
對於一韌體或軟體實施，可藉由具有執行本文所描述之功能之指令的模組(例如，程序、函式等等)來實施方法。可在實施本文所描述之方法時使用有形地體現指令之任何電腦可讀媒體。舉例而言，軟體程式碼可儲存於記憶體中且由處理器執行。記憶體可實施於處理器內或在處理器外部。如本文所使用，術語「記憶體」可指代任何類型之長期、短期、揮發性、非揮發性或其他記憶體，且不限於任何特定類型之記憶體或任何特定數目個記憶體，或經儲存有記憶體之媒體類型。在至少一些實施中，本文所描述之儲存媒體之一或多個部分可儲存表示由儲存媒體之特定狀態表達之資訊的信號。舉例而言，可藉由影響或改變儲存媒體之此類部分以將資訊表示為二進位資訊(例如，經由1及0)而將表示資訊之電子信號「儲存」於儲存媒體(例如，記憶體)之部分中。因而，在一特定實施中，用以儲存表示資訊之信號的儲存媒體之部分的此類狀態改變構成儲存媒體至不同狀態或事態之變換。
如所指示，在一或多個實例實施中，可以硬體、軟體、韌體、離散/固定邏輯電路系統、其某一組合等等來實施所描述功能。若以軟體來實施該等功能，則該等功能可作為一或多個指令或程式碼而儲存於實體電腦可讀媒體上。電腦可讀媒體包括實體電腦儲存媒體。儲存媒體可為可由電腦存取之任何可用實體媒體。作為實例而非限制，此類電腦可讀媒體可包含RAM、ROM、EEPROM、CD-ROM，或其他光碟儲存器件、磁碟儲存器件或其他磁性儲存器件，或可用以儲存呈指令或資訊結構之形式之所要程式碼且可由電腦或處理器存取的任何其他媒體。如本文所使用，磁碟及光碟包括緊密光碟(CD)、雷射光 碟、光碟、數位影音光碟(DVD)、軟性磁碟及藍光光碟，其中磁碟通常以磁性方式再現資訊，而光碟藉由雷射以光學方式再現資訊。
如上文所論述，行動器件可能夠經由使用一或多個無線通信技術在各種通信網路上無線地傳輸或接收資訊而與一或多個其他器件通信。此處，舉例而言，可使用無線廣域網路(WWAN)、無線區域網路(WLAN)、無線個人區域網路(WPAN)或其類似者來實施無線通信技術。術語「網路」及「系統」可在本文中被互換式地使用。WWAN可為分碼多重存取(CDMA)網路、分時多重存取(TDMA)網路、分頻多重存取(FDMA)網路、正交分頻多重存取(OFDMA)網路、單載波分頻多重存取(SC-FDMA)網路、長期演進(LTE)網路、WiMAX(IEEE 802.16)網路等等。CDMA網路可實施一或多個無線電存取技術(RAT)，諸如，cdma2000、寬頻CDMA(W-CDMA)、分時同步分碼多重存取(TD-SCDMA)(僅舉幾個無線電技術)。此處，cdma2000可包括根據IS-95、IS-2000及IS-856標準而實施之技術。TDMA網路可實施全球行動通信系統(GSM)、數位進階行動電話系統(D-AMPS)或某一其他RAT。GSM及W-CDMA被描述於來自名稱為「第三代合作夥伴計劃」(3GPP)之協會的文件中。cdma2000被描述於來自名稱為「第三代合作夥伴計劃2」(3GPP2)之協會的文件中。3GPP文件及3GPP2文件為公眾可得。舉例而言，WLAN可包括IEEE 802.11x網路，且WPAN可包括藍芽網路、IEEE 802.15x或某一其他類型之網路。亦可結合WWAN、WLAN或WPAN之任何組合而實施該等技術。無線通信網路可包括所謂下一代技術(例如，「4G」)，諸如(例如)，長期演進(LTE)、進階LTE、WiMAX、超行動寬頻(UMB)或其類似者。
在一實施中，舉例而言，行動器件可能夠與一或多個超微型小區通信，諸如，出於估計行動器件之地點、獲得定位協助資料、將蜂巢式電話服務延伸至商業或家庭中或其類似者的目的。如本文所使 用，「超微型小區」可指代可能夠偵測使用一或多個適當技術而自行動器件傳輸之無線信號的一或多個較小型蜂巢式基地台。通常但未必，超微型小區可利用諸如(例如)以下各者的各種類型之通信技術或以其他方式與諸如(例如)以下各者的各種類型之通信技術相容：通用行動電信系統(UTMS)、長期演進(LTE)、演進資料最佳化或僅演進資料(EV-DO)、GSM、微波存取全球互通(WiMAX)、分碼多重存取(CDMA)-2000或分時同步分碼多重存取(TD-SCDMA)(僅舉許多可能實例當中之幾個實例)。在某些實施中，超微型小區可包含(例如)整合式WiFi，且可藉由另一寬頻網路(諸如，網際網路)而向行動器件提供對較大蜂巢式電信網路之存取。然而，關於超微型小區之此類細節僅為實例，且所主張主題並不受到如此限制。
本文所描述之技術可與包括若干GNSS或GNSS組合中之任一者之SPS一起使用。此外，技術可與利用充當「偽衛星(pseudolite)」之地面傳輸器或SV與此類地面傳輸器之組合的定位系統一起使用。舉例而言，地面傳輸器可包括廣播PN碼或其他測距碼(例如，相似於GPS或CDMA蜂巢式信號等等)之陸基傳輸器。此類傳輸器可被指派唯一PN碼，以便准許由遠端伺服器進行識別。地面傳輸器可有用於(例如)在來自軌道SV之SPS信號可能不可得的情形中(例如，在隧道、礦井、建築物、城市峽谷或其他圍封式區域中)擴增SPS。偽衛星之另一實施被稱作無線電信標。如本文所使用，術語「太空載具」(SV)意欲包括充當偽衛星之地面傳輸器、偽衛星之等效者，及可能其他者。如本文所使用，術語「SPS信號」或「SV信號」意欲包括來自地面傳輸器之類SPS信號，該等地面傳輸器包括充當偽衛星之地面傳輸器或偽衛星之等效者。
又，可經由實體傳輸媒體上自傳輸器至接收器之信號(例如，經由電數位信號)而傳輸電腦可讀程式碼或指令。舉例而言，可使用同 軸纜線、光纖纜線、雙絞線、數位用戶線(DSL)或諸如紅外線、無線電及微波之無線技術之實體組件而自網站、伺服器或其他遠端源傳輸軟體。以上各者之組合亦可包括於實體傳輸媒體之範疇內。可在不同時間(例如，在第一時間及第二時間)在若干部分(例如，第一部分及第二部分)中傳輸此類電腦指令。按照對儲存於特定裝置或特殊用途計算器件或平台之記憶體內之二進位數位信號的操作之演算法或符號表示而呈現此【實施方式】之一些部分。在此特定說明書之上下文中，一旦一般用途電腦經程式化以依據來自程式軟體之指令而執行特定功能，術語特定裝置或其類似者就包括一般用途電腦。演算法描述或符號表示為由一般熟習此項技術者在信號處理或相關技術中用以將其工作實質傳達至其他熟習此項技術者之技術之實例。此處且通常，將一演算法視為導致所要結果之操作或相似信號處理之自相一致序列。在此上下文中，操作或處理涉及物理量之實體操控。通常但未必，此類量可採取能夠被儲存、傳送、組合、比較或以其他方式操控之電或磁信號之形式。
主要地出於普遍使用情況之原因，已證實有時便利的是將信號稱為位元、資訊、值、元件、符號、字元、變數、項、數字、數值或其類似者。然而，應理解，此等或相似術語之全部應與適當物理量相關聯且僅為便利標籤。除非另有特定敍述，否則自以上論述顯而易見，應瞭解，貫穿本說明書，利用諸如「處理」、「計算」、「演算」、「判定」、「確定」、「識別」、「關聯」、「量測」、「執行」或其類似者之術語之論述指代特定裝置(諸如，特殊用途電腦或相似特殊用途電子計算器件)之動作或處理序。因此，在本說明書之上下文中，特殊用途電腦或相似特殊用途電子計算器件能夠操控或變換信號，該等信號通常被表示為特殊用途電腦或相似特殊用途電子計算器件之記憶體、暫存器或其他資訊儲存器件、傳輸器件或顯示器件內的電子、電或磁 物理量。
如本文所使用，術語「及」及「或」可包括亦被預期至少部分地取決於此類術語被使用之上下文的多種涵義。通常，「或」在用以使清單(諸如，A、B或C)相關聯之情況下意欲意謂A、B及C(此處在包括意義上使用)，以及A、B或C(此處在排除意義上使用)。貫穿本說明書中對「一實例」之參考意謂結合該實例而描述之特定特徵、結構或特性包括於所主張主題之至少一實例中。因此，貫穿本說明書在各處出現之片語「在一實例中」或「一實例」未必全部指代同一實例。另外，如本文所使用，術語「一或多個」可用以描述呈單數形式之任何特徵、結構或特性，或可用以描述特徵、結構或特性之某一組合。但，應注意，此實例僅為說明性實例，且所主張主題不限於此實例。此外，該等特定特徵、結構或特性可在一或多個實例中組合。本文所描述之實例可包括使用數位信號而操作之機器、器件、引擎或裝置。此類信號可包含電子信號、光學信號、電磁信號，或在若干地點之間提供資訊的任何形式之能量。
雖然本文已使用各種方法或系統而描述及展示某些實例技術，但一般熟習此項技術者應理解，在不脫離所主張主題之情況下，可進行各種其他修改且可替換等效者。另外，在不脫離本文所描述之中心概念之情況下，可進行許多修改以使特定情形適應於所主張主題之教示。因此，希望所主張主題不限於所揭示之特定實例，但此類所主張主題亦可包括屬於附加申請專利範圍之範疇的所有實施及其等效者。
100‧‧‧操作環境
102‧‧‧行動器件
104‧‧‧衛星
106‧‧‧基地收發器台
108‧‧‧無線傳輸器
110‧‧‧無線通信鏈路
112‧‧‧網路
114‧‧‧無線通信鏈路
116‧‧‧地點伺服器
118‧‧‧定位協助伺服器
120‧‧‧其他伺服器

Claims (44)

  1. 一種用於位置估計之方法，其包含：將一第一訊息傳輸至一行動器件，該第一訊息包含一選定熱地圖底圖；自該行動器件接收一第二訊息，該第二訊息包含在該選定熱地圖底圖內之該行動器件之一粗略地點；及將一第三訊息傳輸至該行動器件，該第三訊息包含用於一經本端界定之地理區域之一詳細鋪磚顯示式無線電熱地圖，該詳細鋪磚顯示式無線電熱地圖係至少部分地基於該粗略地點及經由一向量而估計之自該選定熱地圖底圖之一中心朝向該行動器件之一位置固定的一方向之一指示而獲得，該向量係至少部分地使用以該向量之一終點為中心之一額外熱地圖底圖而計算，將被至少部分地使用於區位化之該詳細鋪磚顯示式無線電熱地圖包含一較高解析度無線電熱地圖，該較高解析度無線電熱地圖具有以下各者中至少一者：一或多個接收信號強度指示符(RSSI)簽章；一或多個往返延遲時間(RTT)簽章；或其任何組合。
  2. 如請求項1之方法，其中該選定熱地圖底圖包含一或多個無線傳輸器之地點。
  3. 如請求項2之方法，其中該一或多個無線傳輸器包含定位於已知地點處之一或多個存取點。
  4. 如請求項1之方法，其中該行動器件之該粗略地點係至少部分地基於一或多個無線傳輸器之一或多個無線傳信量測而估計。
  5. 如請求項4之方法，其中該一或多個無線傳信量測包含指示至該 一或多個無線傳輸器之一測定距離之至少一量測。
  6. 如請求項4之方法，其中該行動器件之該粗略地點係結合以下各者中至少一者而估計：該一或多個無線傳信量測之一或多個較強量測之一質心；該一或多個無線傳信量測之一最小均方誤差(MMSE)估計；或其任何組合。
  7. 如請求項4之方法，其中該一或多個無線傳信量測包含以下各者中至少一者：一接收信號強度指示符(RSSI)量測；一往返延遲時間(RTT)量測；或其任何組合。
  8. 如請求項1之方法，其中該選定熱地圖底圖包含一疏鬆無線電熱地圖。
  9. 如請求項1之方法，其中該詳細鋪磚顯示式無線電熱地圖涵蓋小於由一疏鬆無線電熱地圖涵蓋之一區域的一區域。
  10. 如請求項1之方法，其中該詳細鋪磚顯示式無線電熱地圖涵蓋與由一疏鬆無線電熱地圖涵蓋之一區域實質上相同的一區域。
  11. 如請求項10之方法，其中該疏鬆無線電熱地圖涵蓋可經由複數個地點上下文識別符(LCI)而識別之一區域。
  12. 如請求項1之方法，其中該詳細鋪磚顯示式無線電熱地圖涵蓋可經由一單一LCI而識別之一區域。
  13. 如請求項1之方法，其中該選定熱地圖底圖包含一選定無線電熱地圖，該選定無線電熱地圖涵蓋包括該行動器件之該粗略地點的一區域之一部分。
  14. 如請求項13之方法，其中該區域之該部分可經由一LCI而識別。
  15. 如請求項14之方法，其中該LCI包含以下各者中至少一者：複數個矩形熱地圖底圖；或一單一矩形熱地圖底圖。
  16. 如請求項13之方法，其中該選定無線電熱地圖包含一單一熱地圖底圖。
  17. 如請求項1之方法，其中該位置固定係經由該向量而估計，該向量係至少部分地使用與至少一更額外熱地圖底圖相關聯之一區域而計算。
  18. 如請求項1之方法，其中該詳細鋪磚顯示式無線電熱地圖包含一熱地圖底圖。
  19. 如請求項1之方法，其中該經本端界定之地理區域包含一建築物之一場地。
  20. 一種用於位置估計之裝置，其包含：一行動器件，其包含：一無線收發器，其用以與一無線網路通信；及一或多個處理器，其經程式化有指令以：獲得該無線收發器處接收之一第一訊息，該第一訊息包含一選定熱地圖底圖；起始一第二訊息經由該無線收發器之一傳輸，該第二訊息包含在該選定熱地圖底圖內之該行動器件之一粗略地點；且獲得該無線收發器處接收之一第三訊息，該第三訊息包含用於一經本端界定之地理區域之一詳細鋪磚顯示式無線電熱地圖，該詳細鋪磚顯示式無線電熱地圖係至少部分地基於該粗略地點及經由一向量而估計之自該選定熱地圖底圖之一中心朝向該行動器件之一位置固定的一方向之一指示而選擇，該向量係至少部分地使用以該向量之一終點為中心之一額外熱地圖底圖而計算，將被至少部分地使用於區位化之該詳細鋪磚顯示式無線電熱地圖包含一較高解析度無線電熱地圖，該較高解析度無線電熱地圖具有以下各者中至少一者：一或多個接收信號強度指示符(RSSI)簽章； 一或多個往返延遲時間(RTT)簽章；或其任何組合。
  21. 如請求項20之裝置，其中該選定熱地圖底圖包含一或多個無線傳輸器之地點。
  22. 如請求項20之裝置，其中該行動器件之該粗略地點係至少部分地基於該一或多個無線傳輸器之一或多個無線傳信量測而估計。
  23. 如請求項20之裝置，其中該選定熱地圖底圖包含一疏鬆無線電熱地圖。
  24. 如請求項20之裝置，其中該選定熱地圖底圖包含涵蓋包括該行動器件之該粗略地點的一區域之一部分之一選定熱地圖底圖。
  25. 如請求項20之裝置，其中該位置固定係經由朝向該位置固定之該向量而估計，該向量係至少部分地使用與至少一更額外熱地圖底圖相關聯之一區域而計算。
  26. 一種用於位置估計之裝置，其包含：用於將一第一訊息傳輸至一行動器件之構件，該第一訊息包含一選定熱地圖底圖；用於自該行動器件接收一第二訊息之構件，該第二訊息包含在該選定熱地圖底圖內之該行動器件之一粗略地點；及用於將一第三訊息傳輸至該行動器件之構件，該第三訊息包含用於一經本端界定之地理區域之一詳細鋪磚顯示式無線電熱地圖，該詳細鋪磚顯示式無線電熱地圖係至少部分地基於該粗略地點及經由一向量而估計之自該選定熱地圖底圖之一中心朝向該行動器件之一位置固定的一方向之一指示而獲得，該向量係至少部分地使用以該向量之一終點為中心之一額外熱地圖底圖而計算，將被至少部分地使用於區位化之該詳細鋪磚顯示式無線電熱地圖包含一較高解析度無線電熱地圖，該較高解析度 無線電熱地圖具有以下各者中至少一者：一或多個接收信號強度指示符(RSSI)簽章；一或多個往返延遲時間(RTT)簽章；或其任何組合。
  27. 如請求項26之裝置，其中該選定熱地圖底圖包含一或多個無線傳輸器之地點。
  28. 如請求項26之裝置，其中該行動器件之該粗略地點係至少部分地基於一或多個無線傳輸器之一或多個無線傳信量測而估計。
  29. 如請求項28之裝置，其中該一或多個無線傳信量測包含指示至該一或多個無線傳輸器之一測定距離之至少一量測。
  30. 如請求項28之裝置，其中該行動器件之該粗略地點係結合以下各者中至少一者而估計：該一或多個無線傳信量測之一或多個較強量測之一質心；該一或多個無線傳信量測之一最小均方誤差(MMSE)估計；或其任何組合。
  31. 如請求項28之裝置，其中該一或多個無線傳信量測包含以下各者中至少一者：一接收信號強度指示符(RSSI)量測；一往返延遲時間(RTT)量測；或其任何組合。
  32. 如請求項26之裝置，其中該選定熱地圖底圖包含一疏鬆無線電熱地圖。
  33. 如請求項26之裝置，其中該詳細鋪磚顯示式無線電熱地圖涵蓋小於由一疏鬆無線電熱地圖涵蓋之一區域的一區域。
  34. 如請求項26之裝置，其中該詳細鋪磚顯示式無線電熱地圖涵蓋與由一疏鬆無線電熱地圖涵蓋之一區域實質上相同的一區域。
  35. 如請求項34之裝置，其中該疏鬆無線電熱地圖涵蓋可經由複數個地點上下文識別符(LCI)而識別之一區域。
  36. 如請求項26之裝置，其中該詳細鋪磚顯示式無線電熱地圖涵蓋可經由一單一LCI而識別之一區域。
  37. 如請求項26之裝置，其中該選定熱地圖底圖包含一選定無線電熱地圖，該選定無線電熱地圖涵蓋包括該行動器件之該粗略地點的一區域之一部分。
  38. 如請求項37之裝置，其中該選定無線電熱地圖包含一單一熱地圖底圖。
  39. 如請求項26之裝置，其中該位置固定係經由朝向該位置固定之該向量而估計，該向量係至少部分地使用與至少一更額外熱地圖底圖相關聯之一區域而計算。
  40. 如請求項26之裝置，其中該詳細鋪磚顯示式無線電熱地圖包含一熱地圖底圖。
  41. 一種用於位置估計之物品，其包含：一非暫時性儲存媒體，其上經儲存有指令，該等指令可由一特殊用途計算平台執行以：起始一第一訊息至一行動器件之一傳輸，該第一訊息包含一選定熱地圖底圖；獲得自該行動器件接收之一第二訊息，該第二訊息包含在該選定熱地圖底圖內之該行動器件之一粗略地點；且起始一第三訊息至該行動器件之一傳輸，該第三訊息包含用於一經本端界定之地理區域之一詳細鋪磚顯示式無線電熱地圖，該詳細鋪磚顯示式無線電熱地圖係至少部分地基於該粗略地點及經由一向量而估計之自該選定熱地圖底圖之一中心朝向該行動器件之一位置固定的一方向之一指示而獲得，該向量係至少部分地使用以該向量之一終點為中心之一額外熱地圖底圖而計算，將被至少部分地使用於區位化之該詳細鋪磚顯示式無線電熱地圖包含一較高解析度無線電熱地圖，該較高解析度無線電熱地圖具有以下各者中至少一者：一或 多個接收信號強度指示符(RSSI)簽章；一或多個往返延遲時間(RTT)簽章；或其任何組合。
  42. 如請求項41之物品，其中該選定熱地圖底圖包含一或多個無線傳輸器之地點。
  43. 如請求項41之物品，其中該選定熱地圖底圖包含一疏鬆無線電熱地圖。
  44. 如請求項41之物品，其中該選定熱地圖底圖包含涵蓋包括該行動器件之該粗略地點的一區域之一部分之一選定熱地圖底圖。
TW102132824A 2012-09-28 2013-09-11 用於較快初次固定時間的技術 TWI536034B (zh)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US13/630,730 US9448298B2 (en) 2012-09-28 2012-09-28 Techniques for faster time-to-first-fix

Publications (2)

Publication Number Publication Date
TW201418751A TW201418751A (zh) 2014-05-16
TWI536034B true TWI536034B (zh) 2016-06-01

Family

ID=49553804

Family Applications (1)

Application Number Title Priority Date Filing Date
TW102132824A TWI536034B (zh) 2012-09-28 2013-09-11 用於較快初次固定時間的技術

Country Status (7)

Country Link
US (1) US9448298B2 (zh)
EP (1) EP2901780A2 (zh)
JP (1) JP2015535935A (zh)
KR (1) KR20150060840A (zh)
CN (1) CN104685942A (zh)
TW (1) TWI536034B (zh)
WO (1) WO2014052252A2 (zh)

Families Citing this family (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9071937B2 (en) * 2013-01-31 2015-06-30 Apple Inc. Tiered delivery of location data
US9179265B2 (en) 2013-01-31 2015-11-03 Apple Inc. Reducing location search space
US20140266909A1 (en) * 2013-03-12 2014-09-18 Qualcomm Incorporated Methods for lci disambiguation
US9325468B2 (en) * 2013-03-14 2016-04-26 Federated Wireless, Inc. Radio resource managment
US10548150B2 (en) * 2013-03-14 2020-01-28 Federated Wireless, Inc. Radio resource management
WO2015035185A1 (en) 2013-09-06 2015-03-12 Apple Inc. Providing transit information
US20150065178A1 (en) * 2013-09-03 2015-03-05 Qualcomm Incorporated Methods and apparatuses for providing positioning assistance data
WO2015069575A1 (en) * 2013-11-08 2015-05-14 Qualcomm Incorporated Systems and methods to enable efficient rf heat maps
US9521568B2 (en) * 2013-11-19 2016-12-13 Marvell World Trade Ltd. Wireless LAN device positioning
US9247379B2 (en) * 2014-01-27 2016-01-26 Qualcomm Incorporated Method and apparatus for hierarchical map tiling
US20150296479A1 (en) * 2014-04-15 2015-10-15 Qualcomm Incorporated Systems, apparatus, and methods for location estimation of a mobile device
US20150302123A1 (en) * 2014-04-18 2015-10-22 Alcatel Lucent X-maps with flexible tiles
US9843894B2 (en) 2014-05-30 2017-12-12 Apple Inc. Determining a size of a significant user location
EP3030020B1 (en) * 2014-12-01 2020-01-08 Viavi Solutions UK Limited Providing streaming geolocation infomation
TWI595250B (zh) * 2016-02-05 2017-08-11 Feng Gao Low power Bluetooth signal trend judgment method and mobile device
WO2017134295A1 (en) * 2016-02-05 2017-08-10 Telefonaktiebolaget Lm Ericsson (Publ) Ue position reporting
US10643185B2 (en) 2016-06-10 2020-05-05 Apple Inc. Suggested locations for calendar events
KR102239746B1 (ko) 2016-10-10 2021-04-12 선전 쾅-츠 허종 테크놀로지 엘티디. 전방 후방 평활 디코딩 방법, 장치 및 시스템
US11245570B2 (en) * 2019-03-01 2022-02-08 Itron, Inc. Remote data publishing
US11928744B1 (en) 2019-04-08 2024-03-12 Avalara, Inc. Nexus notification platform
US11632419B1 (en) * 2019-12-19 2023-04-18 Avalara, Inc. Coarse values for estimating less-than-critical resources
US11431812B2 (en) 2020-07-02 2022-08-30 Avalara, Inc. Online service platform (OSP) generating and transmitting on behalf of primary entity to third party proposal of the primary entity while maintaining the primary entity anonymous

Family Cites Families (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
IL131446A0 (en) 1998-09-01 2001-01-28 Hughes Electronics Corp Communication network initialization apparatus and method for fast gps-based positioning
US8050686B1 (en) 2000-08-29 2011-11-01 Motorola Mobility, Inc. Method of enabling low tier location applications
US20030008662A1 (en) * 2001-07-09 2003-01-09 Stern Edith H. Systems and methods wherein a mobile user device operates in accordance with a location policy and user device information
US8369264B2 (en) 2005-10-28 2013-02-05 Skyhook Wireless, Inc. Method and system for selecting and providing a relevant subset of Wi-Fi location information to a mobile client device so the client device may estimate its position with efficient utilization of resources
US7515578B2 (en) * 2006-05-08 2009-04-07 Skyhook Wireless, Inc. Estimation of position using WLAN access point radio propagation characteristics in a WLAN positioning system
US7835754B2 (en) * 2006-05-08 2010-11-16 Skyhook Wireless, Inc. Estimation of speed and direction of travel in a WLAN positioning system
KR100791958B1 (ko) * 2007-04-27 2008-01-04 (주)엠비즈코리아 에스엠에스 메시지를 이용한 열람위치확인 방법 및 이를수행하기 위한 시스템
US8060085B2 (en) 2007-06-04 2011-11-15 Pine Valley Investments, Inc. System and method for communicating location information
US8099108B2 (en) * 2007-07-12 2012-01-17 Sony Ericsson Mobile Communications Ab Mobile terminals including display screens capable of displaying maps and map display methods for mobile terminals
US20090085801A1 (en) 2007-09-28 2009-04-02 Uttam Sengupta Method and Apparatus for Faster Global Positioning System (GPS) Location Using Pre-Downloaded Assistance Data
FR2945176B1 (fr) * 2009-04-30 2012-07-20 Pole Star Sa Methode de positionnement par signaux wi-fi
US8812015B2 (en) 2009-10-01 2014-08-19 Qualcomm Incorporated Mobile device locating in conjunction with localized environments
US20110201350A1 (en) 2009-12-10 2011-08-18 Qualcomm Incorporated Portable electronic device positioning based on identifiable zones presenting reduced wireless communication conditions
US9157745B2 (en) 2010-01-14 2015-10-13 Qualcomm Incorporated Scalable routing for mobile station navigation with location context identifier
US9131459B2 (en) * 2010-02-01 2015-09-08 Qualcomm Incorporated Mobile station positioning assistance with local mapping data
US20120094639A1 (en) * 2010-10-15 2012-04-19 Mark Carlson Heat maps applying location-based information to transaction processing data
US20120208522A1 (en) * 2011-02-11 2012-08-16 Ascom Network Testing Inc. Mobile Network Scanner Device
US9441975B2 (en) * 2012-06-05 2016-09-13 Apple Inc. System and method for generating signal coverage information from client metrics

Also Published As

Publication number Publication date
EP2901780A2 (en) 2015-08-05
TW201418751A (zh) 2014-05-16
US9448298B2 (en) 2016-09-20
JP2015535935A (ja) 2015-12-17
CN104685942A (zh) 2015-06-03
KR20150060840A (ko) 2015-06-03
US20140094199A1 (en) 2014-04-03
WO2014052252A3 (en) 2014-10-30
WO2014052252A2 (en) 2014-04-03

Similar Documents

Publication Publication Date Title
TWI536034B (zh) 用於較快初次固定時間的技術
AU2015307177B2 (en) Selective crowdsourcing of location-related data
EP3433631B1 (en) Selective crowdsourcing for multi-level positioning
US9351119B2 (en) Method and apparatus for detecting location changes and monitoring assistance data via scanning
US9131347B2 (en) Utilizing a pressure profile to determine a location context identifier
US9395189B2 (en) Indoor structure inference using points of interest
US9664773B2 (en) Utilizing a mobile device to learn parameters of a radio heat map
JP5844463B2 (ja) 屋内測位のためのロゴ検出
US9706359B2 (en) Ranging and/or localization service based on mobile device privilege
US20170078851A1 (en) Associating a signal observation with a location tag
US20150334677A1 (en) Leveraging wireless communication traffic opportunistically
US20170034650A1 (en) Delayed adaptive tile download

Legal Events

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