TWI467209B - 使用及促進大地三角測量的機構以判定計算裝置之全球定位 - Google Patents

使用及促進大地三角測量的機構以判定計算裝置之全球定位 Download PDF

Info

Publication number
TWI467209B
TWI467209B TW101144301A TW101144301A TWI467209B TW I467209 B TWI467209 B TW I467209B TW 101144301 A TW101144301 A TW 101144301A TW 101144301 A TW101144301 A TW 101144301A TW I467209 B TWI467209 B TW I467209B
Authority
TW
Taiwan
Prior art keywords
computing device
location information
computer
location
triangulation
Prior art date
Application number
TW101144301A
Other languages
English (en)
Other versions
TW201339618A (zh
Inventor
Justin Lipman
Robert A Colby
Original Assignee
Intel Corp
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 Intel Corp filed Critical Intel Corp
Publication of TW201339618A publication Critical patent/TW201339618A/zh
Application granted granted Critical
Publication of TWI467209B publication Critical patent/TWI467209B/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/0205—Details
    • G01S5/0226—Transmitters
    • 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
    • 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
    • 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/14—Determining absolute distances from a plurality of spaced points of known location
    • 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
    • H04W84/00—Network topologies
    • H04W84/02—Hierarchically pre-organised networks, e.g. paging networks, cellular networks, WLAN [Wireless Local Area Network] or WLL [Wireless Local Loop]
    • H04W84/10—Small scale networks; Flat hierarchical networks
    • H04W84/12—WLAN [Wireless Local Area Networks]

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)
  • Mobile Radio Communication Systems (AREA)
  • Position Fixing By Use Of Radio Waves (AREA)
  • Telephone Function (AREA)

Description

使用及促進大地三角測量的機構以判定計算裝置之全球定位
本領域通常係關於計算裝置，且更特別地是關於使用及促進大地三角測量的機構以判定計算裝置之全球定位。
目前，對在無法清楚看見天空(例如在室內或在城市峽谷中等)之封閉區中的計算裝置沒有一種標準方法能夠判定其地理位置。全球定位系統(GPS)基礎的裝置(例如，導航系統等)在看得見衛星時在室外運作，但在室內及/或不能清楚看見衛星時不能良好運作。
根據本發明之一實施例，本發明之實施例提供一種促進動態客戶端的大地三角測量之機構以判定計算裝置之全球定位。本發明之實施例的方法包括在一計算裝置中偵測與靜態無線存取點關聯的第一區位資訊。方法更可包括在計算裝置中偵測與廣播有關它們目前區位的第二區位資訊之漫遊計算裝置關聯的第二區位資訊，並基於第一和第二區位資訊來動態地判定計算裝置的目前區位。
在一實施例中，提出一種客戶端的解決方法以使客戶計算裝置當無法清楚看見天空或衛星時(例如當在室內、在城市峽谷、在球場等時)能使用從Wi-Fi基礎建設及/或附近的Wi-Fi啟動裝置取得的GPS資料來進行三角測量並 定位其位置。在一實施例中，上述解決方法包括新穎創造的特定大地更新，能包含客戶裝置能用來以新穎方式說明其區位的關鍵資訊。例如，大地更新能提供有關客戶裝置之地球上的實際位置或區位之更新，例如使用能藉由橢球體來接近地球表面的大地座標且就緯度、經度、高度等方面來說明任何接近表面的區位。再者，新穎的解決方法提供在地理雲端中的點對點參與，其能在促進新的客戶端三角測量方面提供額外的準確度。
本發明之實施例直接地概述客戶計算系統如何能三角測量點對點(例如用如智慧型手機的漫遊客戶計算裝置)及/或使用靜態區位裝置(例如在靜止位置達任何定義時間內發現到的無線存取點或計算裝置)兩者的實際位置而無需直接連接Wi-Fi基礎建設。在一些實施例中，除了能夠看見地理ping(geo-ping)請求並回覆其之外，可能完全不需Wi-Fi存取。在一實施例中，允許Wi-Fi基礎建設和任何客戶計算裝置提供全球定位資料並參與共享其全球定位而無需認證其Wi-Fi連線。即使沒有Wi-Fi基礎建設，例如僅藉由使用Wi-Fi頻率的信標回覆系統，依然能進行此技術。
第1圖繪示根據本發明之一實施例之使用一動態大地三角測量機構的計算裝置。在一實施例中，主機(例如，計算裝置)100被繪示成具有動態大地三角測量機構(「三角測量機構」)110來促進動態和自動判定計算裝置的全球定位。計算裝置100可包括行動計算裝置，例如 包括智慧型手機的行動電話(例如，iPhone®、BlackBerry®等)、手持計算裝置、個人數位助理(PDA)等、平板電腦(例如，iPad®、Samsung® Galaxy Tab®等)、膝上型電腦(例如，筆記型電腦、小筆電等)、電子閱讀器(例如，Kindle®、Nook®等)、GPS導航系統等。計算裝置100更可包括機上盒(例如，網際網路基礎的有線電視機上盒等)、及如桌上型電腦、伺服器電腦、叢集基礎的電腦之大型計算裝置等。
計算裝置100包括作業系統106，當作計算裝置100之任何硬體或實體資源與使用者之間的介面。計算裝置100更包括一或多個處理器102、記憶體裝置104、網路裝置、驅動程式或之類、以及如觸控螢幕、觸控面板、觸控墊板、虛擬或一般鍵盤、虛擬或一般滑鼠等的輸入/輸出(I/O)來源108。應注意像是「計算裝置」、「節點」、「計算節點」、「客戶」、「記憶體客戶」、「主機」、「伺服器」、「記憶體伺服器」、「機器」、「裝置」、「計算裝置」、「電腦」、「計算系統」、「叢集基礎的電腦」等之術語於本文中可交換且同義地使用。
第2圖繪示根據本發明之一實施例之動態大地三角測量機構。在所示之實施例中，三角測量機構110包括各種元件202、204、206、208、210、212、214、及216以促進動態和自動判定計算裝置之地理區位或位置。在一實施例中，三角測量機構110的三角測量單元202促進導致自動、動態和有效判定計算裝置之地理定位的客戶端三角測 量。三角測量單元202包括一區位服務設定識別符(SSID)模組204，利用一種用於全球標準的方法來允許計算裝置存取區位資訊而無需要求計算裝置連接基礎建設(例如，Wi-Fi基礎建設)。在一實施例中，區位SSID模組204標準化SSID名稱和安全設計使得區位SSID模組204不需要求計算裝置與Wi-Fi基礎建設關聯，而是使它們接收、聽取、並參與由參與之計算裝置及/或Wi-Fi基礎建設所作的簡單廣播。SSID可用來識別特定802.11無線區域網路(LAN)；例如，客戶裝置可從在定義範圍內通知其SSID的所有存取點(AP)接收信標信息。此客戶裝置接著能基於配置而人工地或自動地選擇所關聯的無線網路。區位SSID模組204提供特定SSID的方法或標準化以啟動共享網路的點對點區位。
三角測量單元202更包括一靜態指示器206以提供用來區分漫遊計算裝置與那些具有靜態配置區位的裝置(例如，存取點或固定/靜止計算裝置)之程序。這種新穎技術係用來幫助參與之計算裝置提高其準確度估計。再者，這允許那些試圖找出其區位(例如，我在哪裡？)的裝置具有能力經由廣播模組216來告知或廣播其他計算裝置和存取點它們有多接近靜態大地區位。廣播模組216可用於一些廣播目的，例如通知或公布其可靠程度的計算裝置等。一旦這些「錯失的」裝置已找出對一或多個靜態大地區位的鄰近，則接著他們能使用漫遊計算裝置幫助提高其準確度。換言之，靜態指示器206係用來指示被通知的計 算裝置之區位是否被靜態地配置或計算裝置是否已動態地判定自己的位置。靜態指示器206提供一種方法來判定在「已習得」其區位的對等計算裝置與具有靜態可程式化區位的基於基礎建設之計算裝置之間的差異。
三角測量單元202的信號強度預測器208提供一種方法來識別和使用信號強度以幫助判定距離，例如使用信號強度預測器208來預測從計算裝置發射出之(預期的)信號強度。在不知計算裝置之功率輸出的情況下(像是黑箱)，就很難預期信號強度，這會使距離測量變得困難、不準確、和無法預測。然而，在一實施例中，透過將信號強度資訊內嵌在信號強度預測器208中，能聽取信號的每個計算裝置會使用此信號強度資訊以使用準確信號預測已知的遠程聲音裝置，例如freespace®模型來較佳預測其距離。此外，例如，可使用十六進位數來通知信標計算裝置的傳輸功率和天線增益。此技術允許接收節點更佳知道或計算某些與信號關聯的指示和功率，例如表示存在於所接收之無線電信號中的功率測量的接收信號強度指示(RSSI)。
三角測量單元202的可靠指示器210可能係指能以例如使用客戶計算裝置之在點對點共享會談中所習得的區位之新穎方式使用的可靠因數。每個客戶計算裝置會接著通知其在區位中的可靠性以允許網路內的其他計算裝置(包括其他客戶計算裝置)聽取它且以加權方式使用此數字以將可靠性加入至自己習得區位並同樣允許其他計算裝置如 此。使用這種技術，一種新穎之點對點解決方法提出了即使在特定區位更新中不可能獲得100%的可靠性，仍使用可用資訊以提高準確度，而因此這種情況下，降低權重以給予此特定更新。此外，使用十六進位數來表示客戶裝置已在通知的區位中之可靠性，而每個數字增加(例如，可靠性之0.1米的變化)表示客戶裝置可能已在其區位中。
在一實施例中，三角測量機構110提供一地理區位212，例如經度(例如，8個十六進位字元+1位元組)、緯度(例如，8個十六進位字元+1位元組)等。三角測量機構110更提供一相容性模組214，其允許三角測量機構110動態地和自動地與任何類型的計算裝置(例如，如個人電腦、平板電腦、智慧型手機、視頻遊戲機、數位音頻播放器、GPS導航系統等的Wi-Fi啟動計算裝置)、Wi-Fi或熱點提供者(例如，電信公司、網際網路服務提供者等)、用來實作WLAN之目前已知和未來的標準(例如，電機電子工程師學會(IEEE)802.11等)相容，使得能有效進行的三角測量機構110係如本文所述地運作。
設想可添加任何數量和類型的元件到動態大地三角測量機構110並從中移除以促進用來偵測計算裝置之地理區位或位置並用於計算裝置的動態和自動客戶端三角測量。為了簡單、清楚、易於了解並專注於三角測量機構110，因而在此不顯示或討論許多標準或已知元件，例如計算裝置的標準或已知元件。設想本發明之實施例並不限於任何特定技術或標準且夠動態而能採用並適應不斷變化的技術 和標準。
第3A-3C圖繪示根據本發明之一實施例之使用一動態大地三角測量機構來促進基於客戶端的三角測量之執行順序。參考第3A圖，Wi-Fi啟動的客戶計算裝置302藉由辨識及/或連接任何具有最高可靠性的可用區位，例如在計算裝置302的定義區域或範圍內最高可靠性的一些可用Wi-Fi存取點304、306、308來試圖定位其本身(例如，漫遊計算裝置(例如，屬於使用者的智慧型手機)以找到自己的地理區位及/或目的地，例如咖啡廳等)。例如且如所示，每個圓圈305、307和309分別代表其對應之Wi-Fi存取點304、306和308的無線範圍。同樣地，圓圈303代表顯示為與其他圓圈305、307、309重疊(或接觸)之客戶裝置302的範圍或存取。
現在讓我們假設客戶裝置302屬於試圖在商場中找到一鞋店的個別使用者。在一實施例中，一旦客戶裝置302接近商場區域，則首先使其接觸於一或多個那些附有最高權重的AP區位304、306、308(如以其對應之圓圈305、307、309所表示)，例如位於像是商場、附近的Starbucks®、機場等的地方之Wi-Fi AP 304、306、308。換言之，具有最高可靠性的AP區位304、306、308具有高優先因而優先作為客戶端三角測量中的最高權重(超過其他低可靠性的區位，例如其他漫遊客戶端裝置等，如將參考第3B圖進一步所述)。在一實施例中，高權重或靜態AP 304、306、308之其一者可包括來自類似於屬於在 相同區位中靜止不動(例如，坐在商場中的長凳上)一段如由第1圖之三角測量機構110及/或任一參與者(例如藉由接著將時間週期資訊經由計算裝置302饋送至三角測量機構110之計算裝置302的使用者)預定之定義時間的使用者之客戶裝置302的客戶裝置之信標。
現在參考第3B圖，一旦識別高權重AP 304、306、308且使其聯繫於客戶裝置302，則接著識別低權重的區位314、316和318(例如，漫遊客戶端計算裝置)且使其接觸於客戶裝置302，如分別以其對應之區域或信號或顯示為與其他圓圈305、307和309重疊的存取圓圈315、317和319來表示。例如且在一實施例中，這些低權重的區位314、316、318包括Wi-Fi啟動的漫遊客戶計算裝置，其屬於在計算裝置302周圍(例如，在商場附近或當中)之預定區域內的其他使用者。例如，這些Wi-Fi啟動的計算裝置314、316、318之使用者可包括其他試圖找到或目前與客戶裝置302之使用者在相同鞋店中或試圖找到或目前在鞋店附近之另一個地方(例如，咖啡廳)的其他購物者，這有助於並導致更佳了解客戶裝置302之地理位置。換言之，首先，使與靜態AP 304、306、308關聯的高權重、低可靠區位鄰近於並連接於客戶裝置302，接著再使(較)低權重、(較)低可靠計算裝置314、316、318(其信標出其區位)鄰近於客戶裝置302以提高客戶裝置302之地理區位(例如參考其目的地，如商場鞋店)的準確度和可靠性。
在一實施例中，Wi-Fi啟動之漫遊計算裝置314、316、318的這些低權重區位可基於從這些客戶裝置314、316、318收到的低可靠性信標(例如區位或區位相關更新(例如，在Facebook®上更新其在商城中的咖啡廳裡等的資料之客戶裝置314、316、318的一或多個使用者))來判定。這種新穎之客戶端三角測量技術有助於客戶裝置302(以及客戶裝置302的使用者)判定有關於鞋店的實際位置而無需使用者進入客戶裝置302上的網際網路(例如進入像是Yelp®、Where®等的網站)，其可能會由於接收不良，例如客戶裝置302在室內及/或不能清楚看見天空(以及衛星)而是不可能的。
在一實施例中，第2圖之三角測量機構110的區位SSID模組204傳達在客戶裝置302和AP 304、306、308與其他漫遊客戶裝置314、316、318之間的存取區位資訊而無需使客戶裝置302(及其他參與客戶裝置314、316、318)連接Wi-Fi基礎建設。這是第2圖之靜態指示器206，其在高權重靜態配置區位304、306、308與低權重漫遊區位314、316、318之間作區分。同樣地，信號強度預測器208促進客戶裝置302、靜態AP 304、306、308及漫遊客戶裝置314、316、318預測其信號強度，而可靠指示器210促進客戶裝置302、靜態AP 304、306、308及漫遊裝置314、316、318廣播或通知其有關自己區位的可靠程度，這些區位接著被計算裝置302、314、316、318(及靜態配置AP 304、306、308)接收且用來將權重分配(例 如，調整或重新調整)給每個可靠程度(例如，高權重、低權重、中權重等)。這些加權可靠程度係用來將可靠性加至每個AP或客戶裝置之目前所習得區位(例如，相對於其商場鞋店之所欲目的地的客戶裝置302之目前區位)。
第3C圖繪示客戶裝置302對其他客戶裝置，例如對高權重AP 304、306、308、低權重客戶裝置314、316、318等信標出其位置，使得每個參與AP 304、306、308和客戶裝置314、316、318能使用由客戶裝置302之所信標出的資訊來校正自己的區位。此藉由客戶裝置302所作的信標及在參與AP 304、306、308和客戶裝置314、316、318之習得位置中的集體可靠性係以所示之圓圈320來表示。換句話說，一旦客戶裝置302已判定其區位(如以上關於第3A和3B圖所述)，就接著將自己的區位廣播至AP 304、306、308和客戶裝置314、316、318，如此其可從其此資訊獲益並增加在自己位置中的可靠性，特別是在移動中的客戶裝置314、316、318。
第4圖繪示根據本發明之一實施例之進行動態客戶端的大地三角測量以判定計算裝置之全球定位的方法。方法400可藉由可包含硬體(例如，電路、專用邏輯、可程式化邏輯等)、軟體(例如運作在處理裝置上的指令)、或以上之組合的處理邏輯來進行。在一實施例中，方法400可藉由第1圖之動態大地三角測量機構110來進行。
方法400以方塊405開始，尋找所欲區位(例如客戶 計算裝置的使用者需要知道他或她的實際位置或目前地理位置)或目的地(例如使用者試圖找到一間房子、一間商店、一個球場、一條接道等)的客戶端計算裝置(例如，如智慧型手機、平板電腦等的移動計算裝置)偵測一或多個高權重區位(例如，靜態無線存取點等)。在方塊410中，一旦偵測到高權重區位，客戶計算裝置就基於區位及/或有關於或從高權重區位收到之其他相關資訊(例如，可靠程度、更新等)來調整其位置。
在方塊415中，客戶計算裝置偵測一或多個低權重區位(例如，廣播其區位及/或信標出能用來判定其區位等之區位相關更新(例如，在大街和第一街之轉角處的Starbucks等))的其他參與漫遊客戶裝置。在方塊420中，一旦偵測到低權重區位，客戶計算裝置就基於這些區位及/或其他相關資訊(例如，可靠程度、區位相關更新等)來重新調整自己的實體區位。在方塊425中，一旦重新調整自己的區域，客戶計算裝置就廣播自己的區位，使得其他裝置(例如高權重AP、和低權重計算裝置等)能從此資訊獲益並調整、配置或校正自己的區位。在方塊430中，客戶計算裝置基於自己重新調整的位置來找到或到達上述所欲之區位或目的地。
第5圖繪示根據本發明之一實施例之使用並促進一動態大地三角測量機構的計算系統500。示範計算系統500可等同於或類似於第1圖之計算裝置100和如參考第3A-3C圖之本文所述的其他計算裝置之任一者。計算機系統 500包括用來傳遞資訊之匯流排或連結或互連(以下稱為「匯流排」)的其他通訊工具501、及用來處理資訊之如與匯流排501耦接之微處理器502的處理工具。計算機系統500可增加圖形處理器503，用來透過平行管線來繪製圖形，且可併入一或多個中央處理器502或設置作為一或多個單獨的處理器。
計算機系統500更包括耦接匯流排501之如RAM或其他動態資料儲存裝置的主記憶體504，用於儲存待由處理器502執行的資訊和指令。主記憶體亦可用於儲存在處理器執行指令期間之暫時變數或其他中間資訊。計算機系統500亦可包括非揮發性記憶體506，例如唯讀記憶體(ROM)或耦接匯流排501之其他靜態資料儲存裝置，用來為處理器儲存靜態資訊和指令。
如磁碟、光碟、或固態陣列及其對應之驅動程式的大量記憶體507亦可耦接計算機系統500之匯流排501以儲存資訊和指令。計算機系統500亦能經由匯流排來耦接如液晶顯示器(LCD)或有機發光二極體(OLED)陣列之顯示裝置或監控器521，用來對使用者顯示資訊。例如，除了上述之各種觀點和使用者互動以外，還可在顯示裝置521上對使用者呈現安裝狀態、操作狀態及其他資訊的圖形和文字指示。
一般來說，如具有字母數字、功能及其他按鍵等之鍵盤的使用者輸入裝置522可耦接匯流排501以將資訊和命令選擇傳遞至處理器502。額外的使用者輸入裝置522可 包括能耦接匯流排的游標控制輸入裝置，例如滑鼠、軌跡球、觸控板、或游標方向鍵，用來將方向資訊和命令選擇傳遞至處理器502並在顯示器521上控制游標移動。
照相機和麥克風523的陣列可耦接匯流排501以觀察手勢、記錄音頻和視頻並接收如上所述之視覺和音頻命令。
通訊介面525亦耦接匯流排501。例如，通訊介面可包括數據機、網路介面卡、或其他熟知的介面裝置，例如用於耦接乙太網路、符記環、或為了提供通訊連結以支援LAN或廣域網路(WAN)的其他類型之實體有線或無線附件的介面裝置。以此方式，計算機系統500亦可經由例如包括內部網路或網際網路的傳統網路基礎建設來耦接一些周邊裝置、其他客戶端、或控制表面或控制台、或伺服器。網路之實例包括，但不限於LAN、WAN、都會區域網路(MAN)、個人區域網路(PAN)、內部網路、網際網路等。
實施例可實作為以下之任一者或其組合：一或多個微晶片或使用母板來互連的積體電路、硬體接線邏輯、由記憶體裝置儲存且由微處理器執行的軟體、韌體、專用積體電路(ASIC)、及/或現場可程式閘陣列(FPGA)。透過舉例方式，「邏輯」之詞可包括軟體或硬體及/或軟體與硬體之組合，例如韌體。
實施例可提供作為例如電腦程式產品，其可包括一或多個機器可讀媒體，例如具有儲存於其上之機器可執行指令的非暫態機器可讀媒體，當一或多個如電腦、計算系統 500、電腦之網路、或其他電子裝置的機器執行指令時，會使一或多個機器依照本發明之實施例地執行操作。機器可讀指令可包括，但不限於軟碟、光碟、唯讀光碟記憶體(CD-ROM)和磁光碟、ROM、RAM、可抹除可程式化唯讀記憶體(EPROM)、EEPROM電子式可抹除可程式化唯讀記憶體(EEPROM)、磁性或光學卡、快閃記憶體、或其他類型之適用於儲存機器可執行指令的媒體/機器可讀媒體，例如固態儲存裝置、快速且可靠的DRAM子系統等。
程式碼、或指令可儲存在例如揮發性及/或非揮發性記憶體中，例如包括固態記憶體、硬碟、軟碟、光儲存器、磁帶、快閃記憶體、計憶條、數位光碟、數位通用光碟(DVD)等的儲存裝置及/或相關機器可讀或機器可存取或機器可執行媒體，以及如保存儲存之機器可存取生物狀態的更特殊媒體。機器可讀媒體可包括任何機構用來儲存、傳輸、或接收以機器可讀取形式的資訊，且媒體可包括電、光、聲或其他形式的傳播信號或編碼程式碼之載波可通過的有形媒體，例如，天線、光纖、通訊介面等。程式碼可以封包、序列資料、平行資料、傳播信號等之形式來傳輸，且可以壓縮或加密格式來使用。
程式碼可實作在執行於可程式化機器(如行動或固定電腦、個人數位助理、機上盒、行動電話和呼叫器、智慧型手機、平板電腦、消費電子裝置(包括DVD播放器、個人視頻記錄器、個人視頻播放器、衛星接收器、立體聲 接收器、有線TV接收器)、及其他電子裝置(每個包括處理器、可被處理器讀取的揮發性及/或非揮發性記憶體、至少一輸入裝置及/或一或多個輸出裝置)上的程式中。程式碼可應用於使用輸入裝置輸入的資料以進行所述之實施例並產生輸出資訊。輸出資訊可應用於一或多個輸出裝置。其中一個本領域之熟知技術者可了解所揭露之主題的實施例能以各種計算機系統組態，包括多處理器或多核心處理器系統、迷你電腦、大型電腦、以及遍布式或小型電腦和可虛擬地嵌入任何裝置之處理器來實作。所揭露之主題的實施例亦能在分散式計算環境中實作，其中其任務或部分可由透過通訊網路來連結的遠端處理裝置進行。
參考「一個實施例」、「一實施例」、「示範實施例」、「各種實施例」等等，係表示所描述的本發明之實施例可能包括特定特徵、結構、或特性，但不一定每個實施例都包括此特定特徵、結構、或特性。此外，一些實施例可能具有一些、全部、或沒有關於其他實施例所述之特徵。
在前面說明和申請專利範圍中，可使用「耦接」與其衍生之術語。「耦接」係用來表示兩個或多個元件彼此共同運作或互動，但它們之間可能或可能不具有介於其間的實體或電性元件。
如在申請專利範圍中所使用的，除非有其他指明使用「第一」、「第二」、「第三」等之序數形容詞來說明一共同元件，否則僅表示指出類似元件的不同實例，但不打 算用來暗指所述之元件必須依照時間、空間排序、或以任何其他方式的指定順序。
附圖和前面說明舉出本發明之實例。本領域之熟知技術者將了解一或多個所述之元件可被適切地組合成單一功能元件。替代地，某些元件亦可被分成多個功能元件。來自一實施例的元件可加至另一實施例。例如，本文所述之過程順序可被改變但不限於本文所述之方式。此外，任何流程圖的動作不必以所示之順序來實作；也不一定要進行所有的動作。而且，不倚賴於其他動作的這些動作可與其他動作並行。本發明之實施例並不受這些具體實例所限制。無論是否在說明書中明確給定，如結構、尺寸、及使用材料上的差異之多種變化都是可能的。實施例可與下列申請專利範給定的範圍一樣廣泛。
圖中所顯示的技術能使用儲存並執行在一或多個電子裝置(例如，終端站、網路元件)上的代碼和資料來實作。上述電子元件使用如非暫態電腦可讀儲存媒體(例如，磁碟、光碟、隨機存取記憶體、唯讀記憶體、快閃記憶體裝置、相變記憶體)及暫態電腦可讀傳輸媒體(例如，電、光、聲或其他形式的傳播信號)之電腦可讀媒體來儲存並傳遞(內部地及/或在網路上與其他電子裝置)代碼和資料。另外，上述電子裝置通常包括一組耦接一或多個其他元件(如一或多個儲存裝置(非暫態機器可讀儲存媒體)、使用者輸入/輸出裝置(例如，鍵盤、觸控螢幕、及/或顯示器)、及網路連線)的一或多個處理器。 耦接這組處理器與其他元件通常係透過一或多個匯流排和橋接器(亦稱為匯流排控制器)。因此，特定電子裝置的儲存裝置通常儲存用於在此電子裝置之這組一或多個處理器上執行的代碼及/或資料。當然，本發明之實施例的一或多個部分可使用軟體、韌體、及/或硬體之不同組合來實作。
在上述說明書中，已參考其具體示範實施例來說明本發明。然而，將清楚明白可對其進行符合本文說明的各種修改和改變。因此，本說明書及附圖應被視為說明性而非限制性的意義。
100‧‧‧計算裝置
102‧‧‧處理器
104‧‧‧記憶體裝置
106‧‧‧作業系統
108‧‧‧輸入/輸出來源
110‧‧‧三角測量機構
202‧‧‧三角測量單元
204‧‧‧區位服務設定識別符模組
206‧‧‧靜態指示器
208‧‧‧信號強度預測器
210‧‧‧可靠指示器
212‧‧‧地理區位
214‧‧‧相容性模組
216‧‧‧廣播模組
302‧‧‧計算裝置(作為客戶裝置)
303‧‧‧圓圈
304‧‧‧具有存取點的存取點區位(簡稱存取點或AP)
305‧‧‧圓圈
306‧‧‧具有存取點的存取點區位(簡稱存取點或AP)
307‧‧‧圓圈
308‧‧‧具有存取點的存取點區位(簡稱存取點或AP)
309‧‧‧圓圈
314‧‧‧計算裝置(作為當漫遊時的客戶裝置，或稱漫遊客戶裝置或漫遊計算裝置)
315‧‧‧存取圓圈
316‧‧‧計算裝置(作為當漫遊時的客戶裝置，或稱漫遊客戶裝置或漫遊計算裝置)
317‧‧‧存取圓圈
318‧‧‧計算裝置(作為當漫遊時的客戶裝置，或稱漫遊客戶裝置或漫遊計算裝置)
319‧‧‧存取圓圈
320‧‧‧圓圈
400‧‧‧方法
405-430‧‧‧方塊
500‧‧‧計算系統(或稱計算機系統)
501‧‧‧匯流排
502‧‧‧處理器(例如為中央處理器)
503‧‧‧圖形處理器
504‧‧‧主記憶體
506‧‧‧非揮發性記憶體(例如為唯讀記憶體)
507‧‧‧大量記憶體
521‧‧‧顯示裝置(例如為顯示器或顯示螢幕)
522‧‧‧使用者輸入裝置
523‧‧‧照相機和麥克風
525‧‧‧通訊介面
本發明之實施例係經由在附圖中的舉例，而非限定來說明，在附圖中的相同參考表示類似元件，而其中：第1圖繪示根據本發明之一實施例之使用一動態大地三角測量機構的計算裝置；第2圖繪示根據本發明之一實施例之動態大地三角測量機構；第3A-3C圖繪示根據本發明之一實施例之使用一動態大地三角測量機構來促進基於客戶端的三角測量之執行順序；第4圖繪示根據本發明之一實施例之進行動態客戶端的大地三角測量以判定計算裝置之全球定位的方法；及第5圖繪示根據本發明之一實施例之計算系統。
100‧‧‧計算裝置
102‧‧‧處理器
104‧‧‧記憶體裝置
106‧‧‧作業系統
108‧‧‧輸入/輸出來源
110‧‧‧三角測量機構

Claims (28)

  1. 一種使用及促進大地三角測量以判定計算裝置之全球定位的設備，包含：一處理器，運作在一計算裝置中的一作業系統上，該作業系統耦接一動態大地三角測量邏輯單位以進行大地三角測量，其中該動態大地三角測量邏輯單元包含：用於在該計算裝置中偵測與靜態無線存取點關聯的第一區位資訊之工具，其中用於偵測的該工具更用來在該計算裝置中偵測與廣播有關它們目前區位的第二區位資訊之漫遊計算裝置關聯的該第二區位資訊；及用於基於該第一和第二區位資訊來動態地判定該計算裝置的一目前區位之工具。
  2. 如申請專利範圍第1項所述之設備，其中該三角測量單元更包含用於分別基於該第一區位資訊和該第二區位資訊來調整該計算裝置的該目前區位之工具。
  3. 如申請專利範圍第1或2項所述之設備，其中該三角測量單元更包含用於將該計算裝置的該目前區位廣播至與該靜態無線存取點關聯的計算設備和該漫遊計算裝置之工具。
  4. 如申請專利範圍第1項所述之設備，其中用於偵測之該工具更用來偵測與該第一區位資訊關聯的一高權重及與該第二區位資訊關聯的一低權重。
  5. 如申請專利範圍第2或4項所述之設備，其中用於調整之該工具更分別基於改變有關該無線存取點和該漫遊 計裝置的可靠程度來調整與該第一區位資訊關聯的該高權重及與該第二區位資訊關聯的該低權重。
  6. 如申請專利範圍第1項所述之設備，其中該三角測量單元更包含用於進行一基於客戶端的三角測量之工具。
  7. 如申請專利範圍第1項所述之設備，其中該計算裝置包含一智慧型手機、一個人數位助理(PDA)、一手持電腦、一電子閱讀器、一平板電腦、一筆記型電腦、一小筆電、一桌上型電腦、一伺服器電腦、一基於叢集的電腦、及一機上盒之一或更多者。
  8. 一種使用及促進大地三角測量以判定計算裝置之全球定位的系統，包含：一計算裝置，具有一用來儲存指令的記憶體、及一用來執行該些指令的處理裝置，其中該些指令使該處理裝置：在該計算裝置中偵測與靜態無線存取點關聯的第一區位資訊，其中該處理裝置更用來在該計算裝置中偵測與廣播有關它們目前區位的第二區位資訊之漫遊計算裝置關聯的該第二區位資訊；及基於該第一和第二區位資訊來動態地判定該計算裝置的一目前區位。
  9. 如申請專利範圍第8項所述之系統，其中該處理裝置更用來分別基於該第一區位資訊和該第二區位資訊來調整該計算裝置的該目前區位。
  10. 如申請專利範圍第8或9項所述之系統，其中該 處理裝置更用來將該計算裝置的該目前區位廣播至與該靜態無線存取點關聯的計算設備和該漫遊計算裝置。
  11. 如申請專利範圍第8項所述之系統，其中該處理裝置更用來偵測與該第一區位資訊關聯的一高權重及與該第二區位資訊關聯的一低權重。
  12. 如申請專利範圍第9或11項所述之系統，其中該處理裝置更分別基於改變有關該無線存取點和該漫遊計裝置的可靠程度來調整與該第一區位資訊關聯的該高權重及與該第二區位資訊關聯的該低權重。
  13. 如申請專利範圍第8項所述之系統，其中該處理裝置更用來進行一基於客戶端的三角測量。
  14. 如申請專利範圍第8項所述之系統，其中該計算裝置包含一智慧型手機、一個人數位助理(PDA)、一手持電腦、一電子閱讀器、一平板電腦、一筆記型電腦、一小筆電、一桌上型電腦、一伺服器電腦、一基於叢集的電腦、及一機上盒之一或更多者。
  15. 一種使用及促進大地三角測量以判定計算裝置之全球定位的方法，包含：在一計算裝置中偵測與靜態無線存取點關聯的第一區位資訊；在該計算裝置中偵測與廣播有關它們目前區位的第二區位資訊之漫遊計算裝置關聯的該第二區位資訊；及基於該第一和第二區位資訊來動態地判定該計算裝置的一目前區位。
  16. 如申請專利範圍第15項所述之方法，更包含分別基於該第一區位資訊和該第二區位資訊來調整該計算裝置的該目前區位。
  17. 如申請專利範圍第15或16項所述之方法，更包含將該計算裝置的該目前區位廣播至與該靜態無線存取點關聯的計算設備和該漫遊計算裝置。
  18. 如申請專利範圍第15項所述之方法，更包含偵測與該第一區位資訊關聯的一高權重及與該第二區位資訊關聯的一低權重。
  19. 如申請專利範圍第16或18項所述之方法，更包含分別基於改變有關該無線存取點和該漫遊計裝置的可靠程度來調整與該第一區位資訊關聯的該高權重及與該第二區位資訊關聯的該低權重。
  20. 如申請專利範圍第15項所述之方法，更包含進行一基於客戶端的三角測量。
  21. 如申請專利範圍第15項所述之方法，其中該計算裝置包含一智慧型手機、一個人數位助理(PDA)、一手持電腦、一電子閱讀器、一平板電腦、一筆記型電腦、一小筆電、一桌上型電腦、一伺服器電腦、一基於叢集的電腦、及一機上盒之一或更多者。
  22. 至少一種具有儲存於其上之指令的電腦可讀媒體，若該些指令被一電腦執行，則使該電腦：在一計算裝置中偵測與靜態無線存取點關聯的第一區位資訊； 在該計算裝置中偵測與廣播有關它們目前區位的第二區位資訊之漫遊計算裝置關聯的該第二區位資訊；及基於該第一和第二區位資訊來動態地判定該計算裝置的一目前區位。
  23. 如申請專利範圍第22項所述之至少一種電腦可讀媒體，其中當執行該些指令時，更使該電腦分別基於該第一區位資訊和該第二區位資訊來調整該計算裝置的該目前區位。
  24. 如申請專利範圍第22或23項所述之至少一種電腦可讀媒體，其中當執行該些指令時，更使該電腦更包含將該計算裝置的該目前區位廣播至與該靜態無線存取點關聯的計算設備和該漫遊計算裝置。
  25. 如申請專利範圍第22項所述之至少一種電腦可讀媒體，其中當執行該些指令時，更使該電腦更包含偵測與該第一區位資訊關聯的一高權重及與該第二區位資訊關聯的一低權重。
  26. 如申請專利範圍第23或25項所述之至少一種電腦可讀媒體，更包含分別基於改變有關該無線存取點和該漫遊計裝置的可靠程度來調整與該第一區位資訊關聯的該高權重及與該第二區位資訊關聯的該低權重。
  27. 如申請專利範圍第22項所述之至少一種電腦可讀媒體，更包含進行一基於客戶端的三角測量。
  28. 如申請專利範圍第22項所述之至少一種電腦可讀媒體，其中該計算裝置包含一智慧型手機、一個人數位助 理(PDA)、一手持電腦、一電子閱讀器、一平板電腦、一筆記型電腦、一小筆電、一桌上型電腦、一伺服器電腦、一基於叢集的電腦、及一機上盒之一或更多者。
TW101144301A 2011-12-22 2012-11-27 使用及促進大地三角測量的機構以判定計算裝置之全球定位 TWI467209B (zh)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/US2011/066834 WO2013095506A1 (en) 2011-12-22 2011-12-22 Mechanism for employing and facilitating geodetic triangulation for determining global positioning of computing devices

Publications (2)

Publication Number Publication Date
TW201339618A TW201339618A (zh) 2013-10-01
TWI467209B true TWI467209B (zh) 2015-01-01

Family

ID=48669147

Family Applications (1)

Application Number Title Priority Date Filing Date
TW101144301A TWI467209B (zh) 2011-12-22 2012-11-27 使用及促進大地三角測量的機構以判定計算裝置之全球定位

Country Status (7)

Country Link
US (1) US9389300B2 (zh)
EP (1) EP2795357A4 (zh)
JP (1) JP2015509187A (zh)
KR (1) KR101639204B1 (zh)
CN (1) CN104081220B (zh)
TW (1) TWI467209B (zh)
WO (1) WO2013095506A1 (zh)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20140094148A1 (en) 2013-05-08 2014-04-03 Vringo Infrastructure Inc. Cognitive Radio System And Cognitive Radio Carrier Device
US9817101B2 (en) 2014-02-24 2017-11-14 Skyhook Wireless, Inc. Certified location for mobile devices
GB2525902A (en) * 2014-05-08 2015-11-11 Ibm Mobile device data transfer using location information
US10637870B2 (en) 2016-09-20 2020-04-28 Qualcomm Incorporated Wireless device attribute communication
US10827451B2 (en) * 2018-06-30 2020-11-03 Silicon Laboratories Inc. Method and system of locating a wireless device using received signal strengths

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TW200705910A (en) * 2005-03-10 2007-02-01 Qualcomm Inc Method for transmission of time division multiplexed pilot symbols to aid channel estimation, time synchronization, and AGC bootstrapping in a multicast wireless system
US20100111033A1 (en) * 2008-11-04 2010-05-06 Broadcom Corporation Multiservice communication device with dedicated control channel
US20100251134A1 (en) * 2007-09-14 2010-09-30 Tomtom International B.V. Communications apparatus, system and method of providing a user interface
TW201139991A (en) * 2010-04-09 2011-11-16 Tomtom Int Bv Navigation or mapping apparatus and method

Family Cites Families (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6618005B2 (en) 2001-06-29 2003-09-09 Intel Corporation Determining wireless device locations
JP2003204571A (ja) * 2002-01-09 2003-07-18 Canon Inc 位置精度検出方法および利用方法
DE10222140A1 (de) * 2002-05-17 2003-11-27 Siemens Ag Verfahren und Vorrichtung zur Positionsbestimmung in einem Mobilfunksystem
US20060267841A1 (en) 2003-01-02 2006-11-30 Lee Chong U Position determination with peer-to-peer communication
US7324824B2 (en) * 2003-12-09 2008-01-29 Awarepoint Corporation Wireless network monitoring system
US7312752B2 (en) * 2003-10-22 2007-12-25 Awarepoint Corporation Wireless position location and tracking system
JP2005223436A (ja) * 2004-02-03 2005-08-18 Hitachi Ltd 携帯端末及び位置情報交換システム
JP2006003187A (ja) * 2004-06-17 2006-01-05 Hitachi Ltd 無線ネットワークシステム
US7174172B2 (en) * 2005-02-25 2007-02-06 Symbol Technologies, Inc. System and method for asset location in wireless networks
US8626548B2 (en) * 2005-09-19 2014-01-07 Oracle International Corporation Access point triangulation for task assignment of warehouse employees
DE102006003713A1 (de) 2006-01-26 2007-08-02 Zf Friedrichshafen Ag Verfahren zur Steuerung eines Kraftfahrzeug-Antriebsstrangs
JP4689480B2 (ja) * 2006-01-27 2011-05-25 三菱電機株式会社 測位端末及び測位システム
US20080139114A1 (en) * 2006-12-06 2008-06-12 Motorola, Inc. Method for determining user location based on association with seamless mobility context
US8103285B2 (en) * 2007-04-19 2012-01-24 Kyocera Corporation Apparatus, system and method for determining a geographical location of a portable communication device
US20090077620A1 (en) 2007-05-17 2009-03-19 Ravi Ranjith Chirakkoly Method and System for Location-Based Wireless Network
JP5006720B2 (ja) * 2007-07-04 2012-08-22 株式会社エヌ・ティ・ティ・ドコモ 携帯端末位置情報送信システム及び携帯端末位置情報送信方法
US20090280824A1 (en) 2008-05-07 2009-11-12 Nokia Corporation Geo-tagging objects with wireless positioning information
US8150420B2 (en) * 2008-09-05 2012-04-03 Lg Electronics Inc. Mobile station assisted location based service
JP2010112869A (ja) 2008-11-07 2010-05-20 Kddi Corp 無線端末における位置推定方法、無線端末及び位置推定プログラム
JP5089626B2 (ja) * 2009-02-04 2012-12-05 Ｋｄｄｉ株式会社 推定位置に対する評価値を用いた位置推定方法、移動端末及びプログラム
US8369242B2 (en) * 2009-03-31 2013-02-05 Empire Technology Development Llc Efficient location discovery
US8489127B2 (en) 2010-04-20 2013-07-16 Apple Inc. Context-based reverse geocoding

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TW200705910A (en) * 2005-03-10 2007-02-01 Qualcomm Inc Method for transmission of time division multiplexed pilot symbols to aid channel estimation, time synchronization, and AGC bootstrapping in a multicast wireless system
US20100251134A1 (en) * 2007-09-14 2010-09-30 Tomtom International B.V. Communications apparatus, system and method of providing a user interface
US20100111033A1 (en) * 2008-11-04 2010-05-06 Broadcom Corporation Multiservice communication device with dedicated control channel
CN101742524A (zh) * 2008-11-04 2010-06-16 美国博通公司 具有专用控制信道的多服务通信设备
TW201139991A (en) * 2010-04-09 2011-11-16 Tomtom Int Bv Navigation or mapping apparatus and method

Also Published As

Publication number Publication date
EP2795357A1 (en) 2014-10-29
TW201339618A (zh) 2013-10-01
CN104081220B (zh) 2016-11-16
JP2015509187A (ja) 2015-03-26
US9389300B2 (en) 2016-07-12
KR20140097426A (ko) 2014-08-06
KR101639204B1 (ko) 2016-07-13
WO2013095506A1 (en) 2013-06-27
EP2795357A4 (en) 2015-07-22
CN104081220A (zh) 2014-10-01
US20130288714A1 (en) 2013-10-31

Similar Documents

Publication Publication Date Title
US10820138B2 (en) Generating geofences
Maghdid et al. Seamless outdoors-indoors localization solutions on smartphones: Implementation and challenges
EP3186653B1 (en) Selective crowdsourcing of location-related data
EP3664513B1 (en) Positioning method and apparatus
US9143894B2 (en) Method and system for proximity and context based deduction of position for a GPS enable computing device
US20180103351A1 (en) Indoor positioning and tracking using a multi-band wireless networking system
US8649800B2 (en) Direction-enhanced navigation
US20140370909A1 (en) Reduced power location determinations for detecting geo-fences
US8812023B2 (en) Outdoor position estimation of a mobile device within a vicinity of one or more indoor environments
US20180332557A1 (en) New access point setup
TWI467209B (zh) 使用及促進大地三角測量的機構以判定計算裝置之全球定位
EP3025527B1 (en) Generating geofences
US9609470B2 (en) Data routing for positioning
US20180195867A1 (en) Systems and methods for indoor and outdoor mobile device navigation
US10708880B2 (en) Electronic device and method for determining entry of region of interest of electronic device
US9161162B2 (en) Estimating the geographical position of an apparatus based on its proximity to other apparatuses
JP2016145836A (ja) コンピュータデバイスのグローバルポジショニングを判定するための測地学的三角測量を使用して実現する機構

Legal Events

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