TWI393468B - 自定位存取點 - Google Patents

自定位存取點 Download PDF

Info

Publication number
TWI393468B
TWI393468B TW098120320A TW98120320A TWI393468B TW I393468 B TWI393468 B TW I393468B TW 098120320 A TW098120320 A TW 098120320A TW 98120320 A TW98120320 A TW 98120320A TW I393468 B TWI393468 B TW I393468B
Authority
TW
Taiwan
Prior art keywords
time base
network
base signal
network time
access point
Prior art date
Application number
TW098120320A
Other languages
English (en)
Other versions
TW201010480A (en
Inventor
Leonid Sheynblat
Ardalan Heshmati
Original Assignee
Qualcomm Inc
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 Qualcomm Inc filed Critical Qualcomm Inc
Publication of TW201010480A publication Critical patent/TW201010480A/zh
Application granted granted Critical
Publication of TWI393468B publication Critical patent/TWI393468B/zh

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04J—MULTIPLEX COMMUNICATION
    • H04J3/00—Time-division multiplex systems
    • H04J3/02—Details
    • H04J3/06—Synchronising arrangements
    • H04J3/0635—Clock or time synchronisation in a network
    • H04J3/0638—Clock or time synchronisation among nodes; Internode synchronisation
    • 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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04J—MULTIPLEX COMMUNICATION
    • H04J3/00—Time-division multiplex systems
    • H04J3/02—Details
    • H04J3/06—Synchronising arrangements
    • H04J3/0635—Clock or time synchronisation in a network
    • H04J3/0638—Clock or time synchronisation among nodes; Internode synchronisation
    • H04J3/0658—Clock or time synchronisation among packet nodes
    • H04J3/0661—Clock or time synchronisation among packet nodes using timestamps
    • H04J3/0667—Bidirectional timestamps, e.g. NTP or PTP for compensation of clock drift and for compensation of propagation delays
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W56/00—Synchronisation arrangements
    • 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
    • H04J—MULTIPLEX COMMUNICATION
    • H04J3/00—Time-division multiplex systems
    • H04J3/02—Details
    • H04J3/06—Synchronising arrangements
    • H04J3/0635—Clock or time synchronisation in a network
    • H04J3/0638—Clock or time synchronisation among nodes; Internode synchronisation
    • H04J3/0644—External master-clock
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Position Fixing By Use Of Radio Waves (AREA)
  • Synchronisation In Digital Transmission Systems (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Description

自定位存取點
本案涉及自定位存取點。
行動通訊設備(在下文中稱為行動站)的操作有時因無法建立與基收發機站(BTS)的良好通訊鏈路而受到連累。在諸如四周皆為高大建築物的城市背景中的建築物之類的封閉環境內，這尤其嚴重。無法獲得良好的通訊鏈路使行動站用戶無法享受衆多可通過行動站獲得的服務，諸如確定行動站的地理位置的能力等。行動電話在過去已具有在一地理區內無數位通訊系統可用時使用備用通訊方法的能力，這些備用通訊方法諸如允許使用作為一種類比系統的高級行動電話服務(AMPS)。然而，即使是AMPS系統也遭遇與BTS的差劣通訊鏈路。
無線區域網路(WLAN)使得無線設備的用戶能夠無線地連接到存取點(例如，熱點)，該存取點經常充當通過網際網路服務提供商(ISP)提供的廣域網(WAN)將無線網路連接至網際網路的橋接器。Wi-Fi網路典型地使用一或多個晶體振蕩器基準時鐘，該時鐘可例如時鐘控制在ISP的WAN與無線地連接至存取點的WLAN設備之間交換的資料。存取點上的基準時鐘典型地採用使用晶振時鐘的壓控振蕩器。基準時鐘所提供的低相位雜訊和頻率穩定性是確保用戶端設備與存取點之間的無線通訊所必不可少的。然而，基準時鐘將漂移，這將影響WLAN設備的正確同步。
針對WLAN基準時鐘，需要確保最小基準時鐘漂移化以及恰當維持的絕對時間。這些需求對於諸如行動電話的行動設備而言特別重要，以便允許它們通過熱點與自組織網路正確地同步。
近來，電話已發展成具備存取無線區域網路的能力。另外，在最近幾年間，定位財產、人員(包括員工)等已愈來愈變得重要，特別是在涉及通過行動電話這種媒介如此進行的場合中。已有且已提出了若干技術以供行動站通過使用衛星定位系統(SPS)、接近度方法和傳播和抵達時間測量以及外加其他基於網路的方案來進行定位測距。如本文所用的，行動站(MS)指代諸如蜂巢或其他無線通訊設備、個人通訊系統(PCS)設備、個人導航設備、膝上型或其他能夠接收並處理SPS信號的合適行動設備的設備。術語「行動站」還旨在包括諸如通過短程無線、紅外、有線連接、或其他連接與個人導航設備(PND)通訊的設備，不管衛星信號接收、輔助資料接收、及/或定位相關處理是發生在該設備上還是在PND上。另外，「行動站」旨在包括能夠諸如經由網際網路、WiFi、或其他網路與伺服器通訊的所有設備，包括無線通訊設備、電腦、膝上型設備等，而不管衛星信號接收、輔助資料接收、及/或定位相關處理是發生在該設備上、伺服器上、還是與網路相關聯的另一個設備上。以上的任何可操作組合也被認為是「行動站」。
指紋法提供了一種用於確定行動站的位置的辦法。與信號發射區中的各個區劃相關聯的射頻信號特性被採集到資料庫中。對應一區劃的每個信號特性編組被稱為指紋。通常，行動站的位置是通過將行動站所採集的RF資料樣本與資料庫中的指紋作對比來確定的。行動站的位置被確定成位於與同RF資料樣本具有最高相關度的指紋資料點相對應的區域中。
收到信號强度指示(RSSI)已被用來與網路規劃和指紋法聯用。無線電網路樣本點是採集自不同的站點位置的。每個樣本站點包含RSSI資料連同相關地圖座標，它們被儲存在資料庫中以便對Wi-Fi網路(IEEE 802.11 a/b/g)、WiMAX網路(IEEE 802.16)等內的人、資產、裝備等進行位置跟踪。這些網路可使用在伺服器上運行的程式來計算定位並與結合用於記錄現場資料(例如，RSSI資料)的應用程式的用戶端設備(即，膝上型電腦、個人數位助理(PDA)、Wi-Fi標籤等)交互。所返回的定位資料可包括用戶端設備的速度、航向、建築物樓層、和網格位置。對於更大範圍的應用，行動站的位置可對結合從若干存取點測得的資料作出的三邊測量使用RSSI測量來確定。
當結合行動站定位使用WLAN基地台(也稱為IEEE 802.11網路的存取點)時，除基於簽名的方法之外，在與前述衆多定位方法聯用的情況下，對基地台位置的準確知曉是必不可少的。實際上，對存取點位置的知曉會對行動站的整體功能產生深遠影響。重要的考慮因素集中在與接收封包網路中的封包資訊的有關的準確時基資訊和同步。
即使是在與BTS的不合適或不可用的通訊鏈路的情形中，也需要向行動站提供準確和同步的時基。
本案所述諸實施例之目的即在於解決此等缺失。
本文提供了用於在使用行動站的主通訊資源的情況下沒有與BTS的無線通訊鏈路可用或者無線通訊鏈路不充分的實例中讓行動站能夠實現時基同步並獲得準確時基資訊的方法。在這點上，可依賴於使用至WLAN或私域網(PAN)基地台的Wi-Fi(例如，IEEE 802.11)或藍芽連接的輔助通訊鏈路連接至使用網際協定(IP)的網際網路。在本文中WiFi和802.11可交換地考慮和使用。具有數位和AMPS雙重能力的行動站已被構想並可從本文的公開中獲益。
給定位於存取點(其可包括例如數位用戶線(DSL)數據機和DSL埠及/或電纜數據機)上的內部基準時鐘遭受漂移，一種用於維護正確時鐘時基的方法涉及將時鐘與可靠外部時間源同步。
存取點的準確時基同步可從通過存取點從ISP的可被連接到實現網路時間協定(NTP)的伺服器的WAN接收到的時基資訊推導出。NTP使用採用協調世界時(UTC)時標的Marzullo演算法，包括支援諸如閏秒等特徵。NTP版本4(NTPv4)已表明在網路上將時間維持在10毫秒內。此外，在一些在區域網路上運行的實例中，NTP可達成落在200微秒內或更佳的準確度。NTP是使用時鐘層(clock stratum)的分層系統來實現的。層級定義了分層方案中與基準時鐘和相關聯準確度的差距。層1設備上的時基漂移可能比其他層上的小。儘管如此，當從各個時鐘層級獲得時基資訊時，將導致漂移。
通過結合對經由無線鏈路連接至802.11網路存取點的行動站設立適當功能，存取點時鐘振蕩器的同步可用通過網際網路提供的準確時間來進行。
這些技術可被用於建模諸如通過援引納入於此的、E. Filho、H. Kuga和R. Lopes於2003年在第17届國際機械工程大會的COBEM 2003的會議錄上的「Real Time Estimation of GPS Receiver Clock Offset by the Kalman Filter(通過Kalman濾波器對GPS接收機時鐘偏移量的即時估計) 」中所揭露的那些時鐘誤差。
如上文提及的Filho、Kuga和Lopes所披露的那樣，諸如Kalman濾波器等遞迴濾波器可被用於同步時鐘。因此，這樣一種濾波器可被用於將存取點時鐘與通過網際網路提供的NTP時鐘同步。Kalman濾波器可將即時狀態估計問題描述為有遞迴解的數學方程組。因此，Kalman濾波器是從前一時間步和當前測量估計當前狀態的遞迴估計器。其使用預測階段和更新階段。預測階段使用來自前一時間步的狀態估計來產生當前時間步的狀態的估計。在更新階段，當前時間步的測量資訊被用於改進此預測以達到旨在具有更高準確度的再次對應當前時間步的新狀態估計。
在時間k，根據以下得出NTP時鐘信號的真實狀態x k 的觀測(或測量)yk ：
yk =H k xk +ν k
其中ν k =N (0,R k (t))
H k 為每個時間步k的m x n觀測矩陣，其提供了前一狀態x k -1 的狀態轉移模型。結果，其將真實狀態空間映射至觀測空間。
ν k 是其被假定為具有0均值和協方差矩陣R k (t)的高斯分佈的觀測白雜訊。
預測狀態被定義為具有協方差矩陣P 的：
且F 為應用於前一狀態的狀態轉移模型。通過對時基脈衝的抵達時間求差，可計算出外部源的時基漂移。這可在如下的更新方程狀態的模型中得到反映：
其中Δk 代表從前一測得狀態確定的預測狀態與當前測得狀態之間所相差的測量殘餘。
參看圖1 ，其圖解了實現Kalman濾波器的系統的方塊圖，來自NTP伺服器4 的時間信號通過ISP的WAN6 使用網際網路來傳送的。存取點12 的輸入10 接收時間信號並將其輸入確定時間信號的預測狀態的濾波器部分14 。第一部分14 和16 共同形成Kalman濾波器。濾波器部分16 確定進入濾波器部分14 的測量殘餘的反饋的更新方程狀態。此過程繼續進行，從而導致所意圖的連續的更好的時鐘脈衝預測，以便將存取點的內部頻率源18 與通過網際網路接收到的時鐘信號同步。實際上，存取點頻率源18 (或時鐘)可以是自定位的。17 處來自濾波器部分14 並帶有通過濾波器部分16 的反饋的貢獻的濾波器輸出不時地被用來使用處理器22 校準內部頻率源18 ，後者時鐘控制通過收發機20 的信號。這種校準可連續地發生。
或者，處理器22 可代表硬體設備。可在WLAN存取點上有效地提供高效NTP時間源，由此使得尤其在其中與主網路的連接不可能且其中依賴於Wi-Fi網路來進行涉及通過天線24 連接到存取點12 的設備的通訊的實例中能夠實現適當的行動站功能。
圖2 是圖解了遞迴濾波器在關於通過網際網路接收到的NTP時間信號對存取點時鐘進行校準以及對存取點時間信號進行同步時的操作的流程圖。收到網路時間信號被閉環濾波，直至濾波器輸出和輸入之間的差異變為零。存取點時鐘是基於此資訊來校準的。這種方法隨著新收到的網路時間信號被輸入濾波器而繼續進行。
一旦行動站經由Wi-Fi鏈路連接至例如建築物內的存取點，相當量的功能就可被交還給行動站，儘管存在通過例如使用分碼多工存取(CDMA)、寬頻分碼多工存取(WCDMA)、分時多工存取(TDMA)、行動通訊全球系統(GSM)、AMPS、分頻多工存取(FDMA)等主要通訊方法的通訊鏈路不可用這個事實。這種功能可通過前述同步方案得到極大提升，該同步方案還允許對存取點時鐘的絕對時間和時基漂移的有增强的知識。例如，可通過同步以及對經由使用前述採用若干方法的Kalman濾波方案獲得的絕對時間的知識來極大地助益對行動站的定位和導航。假定行動站已通過固定位置的存取點建立通訊鏈路，則行動站的定位可作為存取點的定位的近似。或者，行動站的位置可使用抵達時間、RSSI等方法來確定。又或者，行動站的位置可使用之前提及的方法來確定，包括其中存取點自身是移動的而非固定的情形。
在一些方面，行動站定位和行動導航請求可結合將導航相關請求引導至其中程式可基於通過至存取點的網際網路或者內聯網連接採集的資料作出導航和定位的web站點來處理。
通過存取點的進入可僅被提供給所選用戶。例如，諸如Verizon、Sprint等給定電話服務的用戶可以是被允許通過存取點連接到WAN的僅有用戶。由於802.11網路可使行動站擺脫常規計帳機制，因此對與802.11網路有關的服務的計帳可使用基於自組織服務請求、服務套餐按月費率等的各種方法來進行。或者，可基於各種準則進行通過存取點去往虛擬專用網的連接。
語音和其他資料通訊可通過使用至存取點的Wi-Fi連接來使用網際網路進行，這可通過前述Kalman濾波方案來進一步助益。另外，一旦與主通訊網路的無線通訊變為可用，交遞方案就可被用於將服務中的呼叫交遞至該網路。
在一些方面中，對行動站的定位可基於抵達時間(TOA)測距來進行，其中測量是對在已知時間從存取點發射的已知信號在行動站接收機上的抵達時間進行的。將抵達時間和發射時間之間的差--即已知信號的傳播時間--乘以光速以便獲得信號發射器與行動站接收機之間的信號傳播距離，即發射器至接收機的距離。可結合測量從已知位置處的存取點上的多個信號發射器廣播的信號的傳播時間來確定行動站的位置。每個信號發射器與行動站接收機之間的信號傳播距離常被稱為偽距。三個這樣的偽距提供可在三個聯立方程中確定的三個未知位置座標，由此使得行動站的位置可根據使用三邊測量的公知方法來確定。
與BTS具有活躍鏈路的行動站所執行的數個特徵--諸如具有其許多伴隨特徵的網際協定上語音(VOIP)--可由連接至802.11網路的行動站來實施。參看圖3 ，行動站15 內的處理器(未示出)將導致行動站15 在去往涉及BTS的主網路的連通性不可用的情況中將其功能從通過主網路進行操作改至通過使用Wi-Fi的輔助網路進行操作。另外，此處理器(未示出)可在行動站15 與主網路之間建立合適的通訊鏈路之際將行動站15 轉變回通過主網路的功能。此外，行動站定位和導航服務可結合前述通過行動站來提供。
儘管在一個方面，行動站的位置可被假定為與其所連接到的存取點的已知固定位置相同，但是萬一行動站接收來自一個以上的存取點的信號，則與行動站具有最大收到信號强度鏈路的存取點的位置可被用來指示行動站的位置。此外，發射功率的知識可被用於探知行進的距離，因此將行動站定位在繞存取點的位置具有與行進距離相等的半徑的圓上。
在另一方面，行動站的位置可結合與多個存取點有關的信號分析使用例如三邊測量及/或三角測量等公知定位技術來確定。
定位和導航請求可能需要利用行動站之外的資源的分析。因此，萬一從連接不到其主網路的行動站作出定位或導航請求，則請求可通過存取點使用網際網路來處理，網際網路包括存取點藉由其提供連接的虛擬專用網(VPN)、內聯網或ATM。例如，來自行動站的相關信號資料可被轉發給網際協定(IP)位址。
圖3 圖解了取樣web站點進行行動站定位和導航的系統的方塊圖。連同行動站15 正與輔助網路30 而非主無線通訊網路32 通訊，假定行動站15 已根據先前所討論的方法之一與輔助網路30 進行了同步，例如RSSI、TOA資訊等相關信號資料通過存取點12 經由網際網路、內聯網及/或ATM被轉發給指定IP位址。指定IP位址可以是專用於處理定位或導航請求(即，在指定目的地與所確定位置或定位之間行進的逐步方向)的伺服器36 的IP位址。伺服器36 可通過存取點12 經由輔助網路30 反向作出對定位或導航請求的回應，及/或在行動站15 與主網路32 重新建立聯繫的情況下可使用BTS42 通過主網路32 作出回應。另外，通訊中心48 可通過衛星50 實現衛星通訊以對涉及輔助網路30 和主網路32 的通訊進行增補。此外，伺服器36 可處理行動站特徵請求以及對提供給行動站15 的服務進行計帳的諸方面。
可通過對行動站上收到信號的分析或在伺服器36 上正執行的對通過將資料轉發給存取點12 而從行動站接收到的信號的分析結合使用RSSI、指紋法、三邊測量、三角測量等作出定位和導航確定。本文描述的定位技術可用於各種無線通訊網路，諸如無線廣域網(WWAN)、無線區域網路(WLAN)、無線個人區域網(WPAN)等。術語「網路」和「系統」常常可互換地使用。WWAN可以是分碼多工存取(CDMA)網路、分時多工存取(TDMA)網路、分頻多工存取(FDMA)網路、正交分頻多工存取(OFDMA)網路、單載波分頻多工存取(SC-FDMA)網路，等等。CDMA網路可實現諸如cdma2000、寬頻-CDMA(W-CDMA)等一種或多種無線電存取技術(RAT)。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的任意組合。
本文所描述的方法和裝置可與各種衛星定位系統(SPS)聯用，諸如美國全球定位系統(GPS)、俄羅斯Glonass(全球導航衛星系統)系統、歐洲Galileo(伽利略)系統、任何可使用來自衛星系統的組合的衛星的系統、或任何在將來開發的衛星系統。使用術語SPS被設想成包括全球定位系統(GPS)、Galileo、GLONASS、NAVSTAR、GNSS、使用來自這些系統的組合的衛星的系統、或將來開發的任何SPS。如通篇所使用的，SPS還將被理解為包括偽衛星系統。
此外，所公開的方法和裝置可與利用偽衛星或衛星與偽衛星的組合的定位系統聯用。偽衛星是廣播調制在L波段(或其他頻率)載波信號上的PN碼或其他測距碼(類似於GPS或CDMA蜂巢信號)的基於地面的發射機，其可與GPS時間同步。每個如此的發射機可被指派唯一的PN碼以便准許遠端接收機進行標識。偽衛星在其中來自環地軌道衛星的GPS信號可能不可用的境況中是有用的，諸如在隧道、礦區、建築、市區峽谷或其他封閉地區中。偽衛星的另一種實現被公知為無線電信標。如本文中所使用的術語「衛星」旨在包括偽衛星、偽衛星的等效、以及可能的其他。如本文中所使用的術語「SPS信號」旨在包括來自僞衛星或偽衛星的等效的類SPS信號。
本文所述的方法取決於應用可藉由各種手段來實現。例如，這些方法可在硬體、韌體、軟體、或其組合中實現。對於硬體實現，各個處理單元可在一或多個專用積體電路(ASIC)、數位信號處理器(DSP)、數位信號處理器件(DSPD)、可程式邏輯器件(PLD)、現場可程式閘陣列(FPGA)、處理器、控制器、微控制器、微處理器、電子器件、設計成執行本文中描述的功能的其他電子單元、或其組合內實現。對於韌體及/或軟體實現，這些方法可用執行本文中描述的功能的模組(例如，程式、函數等等)來實現。任何有形地體現指令的機器可讀取媒體可被用來實現本文所述的方法。記憶體可被實現在處理器內，或可外置於處理器。如本文所用的，術語「記憶體」指代任何類型的長期、短期、揮發性、非揮發性、或其他記憶體，而並不限於任何特定類型的記憶體或記憶體數目、或記憶體儲存在其上的媒體的類型。
在一或多個示例性方面中，所描述的功能可在硬體、軟體、韌體或其任何組合中實現。如果在軟體中實現，則各功能可以作為一條或更多條指令或代碼儲存在電腦可讀取媒體上或藉其進行傳送。電腦可讀取媒體包括電腦儲存媒體和通訊媒體兩者，後者包括有助於電腦程式從一地到另一地的轉移的任何媒體。儲存媒體可以是可被電腦存取的任何可用媒體。作為示例而非限制，這些電腦可讀取媒體可包括RAM、ROM、EEPROM、CD-ROM或其他光碟儲存、磁片儲存或其他磁碟儲存裝置、或可被用來攜帶或儲存指令或資料結構形式的合需程式碼且可被電腦存取的任何其他媒體。任何連接也被正當地稱為電腦可讀取媒體。例如，如果軟體使用同軸電纜、光纖電纜、雙絞線、數位用戶線(DSL)、或諸如紅外、無線電、以及微波之類的無線技術從web網站、伺服器、或其他遠端源傳送而來，則該同軸電纜、光纖電纜、雙絞線、DSL、或諸如紅外、無線電、以及微波之類的無線技術就被包括在媒體的定義之中。如本文中所使用的碟和盤包括壓縮光碟(CD)、雷射光碟、光碟、數位多功能光碟(DVD)、軟碟和藍光碟，其中碟往往以磁的方式再現資料而盤用鐳射以光學方式再現資料。上述組合應被包括在電腦可讀取媒體的範圍內。
儘管已參照特定方面給出了描述，但是應當理解這些實施例僅僅作為原理和應用的示例。例如，可將前述設想為整體以軟體來實現。因此，應當理解，可對示例性實施例作出各種修改，且可構想其他佈置而不背離所附請求項所定義的精神和範圍。例如，可將前述設想為整體以軟體來實現。
48．．．通訊中心
32．．．主無線通訊網路
30．．．輔助網路
36．．．伺服器
12．．．存取點
圖1 圖解了關於存取點的同步實現Kalman濾波器的系統的方塊圖。
圖2 圖解了圖解遞迴濾波器在關於通過網際網路接收到的NTP時間信號對存取點時鐘進行校準以及對存取點時間信號進行同步時的操作的流程圖。
圖3 圖解了採用web站點進行行動站定位和導航的系統的示圖。隨圖帶有附圖標記。
48．．．通訊中心
32．．．主無線通訊網路
30．．．輔助網路
36．．．伺服器
12．．．存取點

Claims (19)

  1. 一種用於一無線網路的存取點，包含：一時鐘，該時鐘包含一震盪器以產生本地時鐘時基信號；一閉環預測濾波器，該閉環預測濾波器耦合至該時鐘，該閉環預測濾波器至少部分地經由一網際網路從一網路來源接收網路時基信號，並至少部分地依據接收到的該等網路時基信號、接收到的該等網路時基信號之一計算時基漂移及至少部分地依據先前預測的網路時基信號的反饋來遞迴預測現在的網路時基信號；以及一處理器，該處理器至少部分地依據該等遞迴預測現在的網路時基信號來校準該時鐘之該震盪器，以維持該等本地時鐘時基信號與所接收的該等網路時基信號之同步。
  2. 如請求項1之存取點，其中該閉環預測濾波器進一步可用於輸出來自接收到的該等網路時基信號的該等時鐘時基信號的時基偏移量。
  3. 如請求項1之存取點，其中該閉環預測濾波器包含一Kalman濾波器。
  4. 如請求項1之存取點，其中該網路包含一廣域網。
  5. 如請求項1之存取點，其中從該網路接收到的該等網路時基信號係藉由實現網路時間協定的一伺服器產生。
  6. 如請求項1之存取點，其中該處理器能夠經由硬體來校準該時鐘。
  7. 如請求項1之存取點，其中該處理器能夠經由軟體來 校準該時鐘。
  8. 如請求項1之存取點，其中該等網路時基信號與由一衛星定位系統產生的時基信號同步。
  9. 如請求項8之存取點，其中該衛星定位系統包括GPS、Galileo、GLONASS、NAVSTAR、GNSS或其組合。
  10. 一種用於同步無線網路存取點的方法，包含以下步驟：從一衛星定位系統時間源接收一網路時基信號；對該網路時基信號進行閉環Kalman濾波，該閉環Kalman濾波之步驟包含至少部分地依據接收到的該網路時基信號、接收到的該等網路時基信號之一計算時基漂移及至少部分地依據一先前預測的網路時基信號的反饋來遞迴預測一現在的網路時基信號；以及至少部分地依據該遞迴預測現在的網路時基信號來校準一無線存取點時鐘的一震盪器，以維持該無線存取點時鐘之該本地時鐘時基信號與所接收的該網路時基信號之同步。
  11. 如請求項10之方法，其中該網路時基信號是由實現網路時間協定的一來源產生。
  12. 一種儲存在一非暫態電腦可讀取媒體上的電腦程式產品，以儲存指令，該等指令由一處理器執行以：閉環Kalman濾波代表從一網路來源接收的一接收到的網路時基信號資料，至少部分地依據該接收到的該網路時基信號、接收到的該等網路時基信號之一計算時基漂移及至少部分地依據一先前預測的網路時基信號的反饋來遞迴預測一 現在的網路時基信號，並至少部分地依據該遞迴預測現在的網路時基信號來決定一無線存取點頻率源的一震盪器的校準資料。
  13. 如請求項12之電腦程式產品，其中該時基信號是源自一衛星定位系統。
  14. 如請求項13之電腦程式產品，其中該衛星定位系統包含GPS、Galileo、GLONASS、NAVSTAR、GNSS或其組合。
  15. 一種用於通過一輔助網路獲得服務的系統，包含：一Wi-Fi存取點，該Wi-Fi存取點係耦合至網際網路的一網路，該Wi-Fi存取點包括用於產生本地時鐘時基信號的包含一震盪器之一時鐘以及耦合至該時鐘的具有一閉環預測濾波器的一濾波器，該濾波器接收從該輔助網路接收到的網路時基信號，並至少部分地依據該接收到的網路時基信號、接收到的網路時基信號之一計算時基漂移及至少部分地依據先前預測的網路時基信號的反饋來遞迴預測現在的網路時基信號；以及一處理器，至少部分地依據該等遞迴預測現在的網路時基信號校準該時鐘之該震盪器以及轉發去往或來自該輔助網路的語音和資料資訊，以維持該等本地時鐘時基信號與該接收到的網路時基信號之同步。
  16. 如請求項15之系統，其中該處理器能夠將語音和資料資訊轉發給具有一無線收發機的一行動站。
  17. 如請求項16之系統，進一步包含用於計算包含計帳、確定對特徵的許可權、行動站定位、導航定向或其組合 的資訊的一伺服器，該伺服器能夠從一行動站接收包含行動站定位請求、行動站導航請求或其組合的請求。
  18. 如請求項15之系統，其中該網路包含一廣域網。
  19. 一種用於提供對一網路的無線存取的存取點構件，包含：一時鐘，該時鐘包含一震盪器以產生本地時鐘時基信號；以及閉環遞迴預測濾波器構件，該閉環遞迴預測濾波器構件係耦合至該時鐘，該閉環遞迴預測濾波器構件能夠至少部分地經由一網際網路從一網路來源接收網路時基信號，並至少部分地依據接收到的該等網路時基信號、接收到的該等網路時基信號之一計算時基漂移及至少部分地依據先前預測的網路時基信號的反饋來遞迴預測現在的網路時基信號；以及一處理器，至少部分地依據該等遞迴預測現在的網路時基信號來校準該時鐘之該震盪器，以維持該等本地時鐘時基信號與所接收的該等網路時基信號之同步。
TW098120320A 2008-06-17 2009-06-17 自定位存取點 TWI393468B (zh)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US12/140,634 US20090310593A1 (en) 2008-06-17 2008-06-17 Self-positioning access points

Publications (2)

Publication Number Publication Date
TW201010480A TW201010480A (en) 2010-03-01
TWI393468B true TWI393468B (zh) 2013-04-11

Family

ID=41087327

Family Applications (1)

Application Number Title Priority Date Filing Date
TW098120320A TWI393468B (zh) 2008-06-17 2009-06-17 自定位存取點

Country Status (7)

Country Link
US (2) US20090310593A1 (zh)
EP (1) EP2294735B1 (zh)
JP (3) JP5313344B2 (zh)
KR (2) KR101387234B1 (zh)
CN (1) CN102037667B (zh)
TW (1) TWI393468B (zh)
WO (1) WO2009155364A1 (zh)

Families Citing this family (37)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CA2671035C (en) * 2006-12-01 2017-07-04 Fox Entertainment Group Methods, systems, and computer program products for providing uplink collision identification
US8334787B2 (en) 2007-10-25 2012-12-18 Trilliant Networks, Inc. Gas meter having ultra-sensitive magnetic material retrofitted onto meter dial and method for performing meter retrofit
US8332055B2 (en) 2007-11-25 2012-12-11 Trilliant Networks, Inc. Energy use control system and method
US8171364B2 (en) 2007-11-25 2012-05-01 Trilliant Networks, Inc. System and method for power outage and restoration notification in an advanced metering infrastructure network
EP2257884A4 (en) 2007-11-25 2011-04-20 Trilliant Networks Inc SYSTEM AND METHOD FOR TRANSMITTING AND RECEIVING INFORMATION ABOUT A NEIGHBORHOOD ZONAL NETWORK
US8971441B2 (en) * 2009-06-08 2015-03-03 Lawrence Livermore National Security, Llc Transmit-reference methods in software defined radio platforms for communication in harsh propagation environments and systems thereof
US9031775B2 (en) * 2010-08-03 2015-05-12 Raytheon Company Determining locations of wireless mobile devices
CA2809034A1 (en) 2010-08-27 2012-03-01 Randy Frei System and method for interference free operation of co-located tranceivers
US20120092184A1 (en) * 2010-10-18 2012-04-19 Trilliant Incorporated Method for Synchronizing Meter Clocks in a Network
WO2012068045A2 (en) 2010-11-15 2012-05-24 Trilliant Holdings Inc. System and method for securely communicating across multiple networks using a single radio
WO2012097204A1 (en) 2011-01-14 2012-07-19 Trilliant Holdings, Inc. Process, device and system for volt/var optimization
WO2012103072A2 (en) 2011-01-25 2012-08-02 Trilliant Holdings, Inc. Aggregated real-time power outages/restoration reporting (rtpor) in a secure mesh network
WO2012173667A2 (en) 2011-02-10 2012-12-20 Trilliant Holdings, Inc. Device and method for facilitating secure communications over a cellular network
WO2012122310A1 (en) 2011-03-08 2012-09-13 Trilliant Networks, Inc. System and method for managing load distribution across a power grid
US9001787B1 (en) 2011-09-20 2015-04-07 Trilliant Networks Inc. System and method for implementing handover of a hybrid communications module
CN103179658B (zh) * 2011-12-22 2017-04-12 华为技术有限公司 利用无线信号来定位的方法和定位服务器
US8938636B1 (en) * 2012-05-18 2015-01-20 Google Inc. Generating globally coherent timestamps
US9609614B2 (en) * 2012-05-30 2017-03-28 Comcast Cable Communications, Llc Access node locations in a network
US9569253B1 (en) 2012-06-04 2017-02-14 Google Inc. Ensuring globally consistent transactions
EP2900014B1 (en) 2012-09-24 2018-08-22 Huawei Technologies Co., Ltd. Wlan access methods and devices
US9191908B2 (en) * 2013-03-05 2015-11-17 Qualcomm Incorporated Reducing impact of clock drift in wireless devices
EP3005579A4 (en) 2013-05-31 2017-02-08 Nokia Technologies OY Calibration data
US9386461B2 (en) 2013-06-21 2016-07-05 Qualcomm Incorporated Location aware self-locating access point
KR102280610B1 (ko) * 2014-04-24 2021-07-23 삼성전자주식회사 전자 장치의 위치 추정 방법 및 장치
JP6765802B2 (ja) * 2014-11-20 2020-10-07 パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカＰａｎａｓｏｎｉｃ Ｉｎｔｅｌｌｅｃｔｕａｌ Ｐｒｏｐｅｒｔｙ Ｃｏｒｐｏｒａｔｉｏｎ ｏｆ Ａｍｅｒｉｃａ 送信方法、受信方法、送信装置及び受信装置
JP6828991B2 (ja) * 2014-12-08 2021-02-10 パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカＰａｎａｓｏｎｉｃ Ｉｎｔｅｌｌｅｃｔｕａｌ Ｐｒｏｐｅｒｔｙ Ｃｏｒｐｏｒａｔｉｏｎ ｏｆ Ａｍｅｒｉｃａ 送信方法、受信方法、送信装置及び受信装置
JP6828992B2 (ja) * 2015-02-18 2021-02-10 パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカＰａｎａｓｏｎｉｃ Ｉｎｔｅｌｌｅｃｔｕａｌ Ｐｒｏｐｅｒｔｙ Ｃｏｒｐｏｒａｔｉｏｎ ｏｆ Ａｍｅｒｉｃａ 送信方法、受信方法、送信装置及び受信装置
EP4277170A3 (en) 2014-11-20 2024-01-17 Panasonic Intellectual Property Corporation of America Transmitting method, receiving method, transmitting device, and receiving device
CN105636179A (zh) * 2014-11-27 2016-06-01 华为终端（东莞）有限公司 一种发射功率的确定方法及装置
JP6648702B2 (ja) * 2015-02-10 2020-02-14 ソニー株式会社 送信装置、送信方法、受信装置および受信方法
KR102500223B1 (ko) * 2015-07-14 2023-02-15 주식회사 엘지유플러스 네트워크 기능 가상화 장치 및 그의 타임 동기화 방법
CN110023778B (zh) * 2017-10-12 2021-09-14 华为技术有限公司 一种定位方法及设备
US10109168B1 (en) * 2017-11-16 2018-10-23 Cognitive Systems Corp. Motion localization based on channel response characteristics
CN108282493B (zh) * 2018-03-05 2024-01-30 深圳市兴威帆电子技术有限公司 一种无线时钟模块及无线校时方法
CN114599991A (zh) 2019-10-31 2022-06-07 认知系统公司 引发来自无线通信装置的mimo传输
US11570712B2 (en) 2019-10-31 2023-01-31 Cognitive Systems Corp. Varying a rate of eliciting MIMO transmissions from wireless communication devices
CN113271121B (zh) * 2021-04-06 2022-08-05 北京大学 一种电缆传输方法

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2003058863A1 (en) * 2002-01-10 2003-07-17 Roke Manor Research Limited Time and frequency synchronisation of equipment at different locations.
US20040072582A1 (en) * 2002-08-20 2004-04-15 Daniel Aljadeff Method and system for synchronizing location finding measurements in a wireless local area network

Family Cites Families (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6208290B1 (en) * 1996-03-08 2001-03-27 Snaptrack, Inc. GPS receiver utilizing a communication link
US5884214A (en) * 1996-09-06 1999-03-16 Snaptrack, Inc. GPS receiver and method for processing GPS signals
US5841396A (en) * 1996-03-08 1998-11-24 Snaptrack, Inc. GPS receiver utilizing a communication link
JP2785789B2 (ja) * 1996-02-09 1998-08-13 日本電気株式会社 ディジタル移動通信システム
SE512034C2 (sv) * 1998-05-11 2000-01-17 Ericsson Telefon Ab L M Förfarande och anordning för synkronisering av noder
JP2000197108A (ja) * 1998-12-25 2000-07-14 Kyocera Corp Ｗｌｌ通信における同期確立方法及びそのシステム
DE10034686A1 (de) * 1999-09-13 2001-03-22 Siemens Ag Anordnung zur Informationsübermittlung zwischen zwei Kommunikationseinrichtungen
US7929928B2 (en) * 2000-05-18 2011-04-19 Sirf Technology Inc. Frequency phase correction system
US6748202B2 (en) * 2001-12-12 2004-06-08 Nokia Corporation Method, apparatus and system for synchronizing a cellular communication system to GPS time
US6937872B2 (en) * 2002-04-15 2005-08-30 Qualcomm Incorporated Methods and apparatuses for measuring frequencies of basestations in cellular networks using mobile GPS receivers
US7499712B2 (en) * 2002-09-05 2009-03-03 Qualcomm Incorporated Position computation in a positioning system using synchronization time bias
JP3751936B2 (ja) * 2002-11-28 2006-03-08 Ｎｅｃインフロンティア株式会社 時刻整合システム及び時刻整合方法
US6816111B2 (en) * 2002-12-13 2004-11-09 Qualcomm Incorporated Calibration and correction system for satellite position location systems
JP4439286B2 (ja) * 2004-02-18 2010-03-24 京セラ株式会社 無線同期方法およびそれを利用した基地局装置
KR100824044B1 (ko) * 2004-06-21 2008-04-21 삼성전자주식회사 통신 시스템에서 기지국들 간의 시간 동기 획득하는 방법 및 시스템
US20070177605A1 (en) * 2006-01-30 2007-08-02 Benco David S Method for utilizing a backup timing source when GPS becomes nonfunctional
US9274207B2 (en) * 2006-02-01 2016-03-01 Zih Corp. System and method for determining signal source location in wireless local area network
US8064484B2 (en) * 2006-02-01 2011-11-22 Symmetricom, Inc. Enhanced clock control in packet networks
JP2007312078A (ja) * 2006-05-18 2007-11-29 Central Res Inst Of Electric Power Ind 不法電波源探索方法および不法電波源探索システム
US7774132B2 (en) * 2006-07-05 2010-08-10 Cisco Technology, Inc. Providing navigation directions
EP2076983B1 (en) * 2006-10-27 2012-05-30 Telefonaktiebolaget L M Ericsson (PUBL) Method for clock recovery using updated timestamps
US8473638B2 (en) * 2008-05-02 2013-06-25 James Aweya Method and apparatus for time and frequency transfer in communication networks

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2003058863A1 (en) * 2002-01-10 2003-07-17 Roke Manor Research Limited Time and frequency synchronisation of equipment at different locations.
US20040072582A1 (en) * 2002-08-20 2004-04-15 Daniel Aljadeff Method and system for synchronizing location finding measurements in a wireless local area network

Also Published As

Publication number Publication date
KR101387234B1 (ko) 2014-04-21
TW201010480A (en) 2010-03-01
US20090310593A1 (en) 2009-12-17
EP2294735B1 (en) 2018-10-17
CN102037667A (zh) 2011-04-27
JP6324935B2 (ja) 2018-05-16
EP2294735A1 (en) 2011-03-16
KR20130054457A (ko) 2013-05-24
JP2011524725A (ja) 2011-09-01
JP2013243711A (ja) 2013-12-05
JP2016029804A (ja) 2016-03-03
KR20110030592A (ko) 2011-03-23
CN102037667B (zh) 2015-01-21
US20160365937A1 (en) 2016-12-15
WO2009155364A1 (en) 2009-12-23
JP5313344B2 (ja) 2013-10-09

Similar Documents

Publication Publication Date Title
TWI393468B (zh) 自定位存取點
US8781507B2 (en) Obtaining timing of LTE wireless base stations using aggregated OTDOA assistance data
JP6426099B2 (ja) ナビゲーションタスクの予測スケジューリング
JP6046198B2 (ja) ノード処理遅延のネットワークセントリックな決定
US8463292B2 (en) TDOA—based reconstruction of base station location data
JP5173035B2 (ja) 運動センサを使用した無線ベースの測位調整
US8954089B2 (en) Positioning LTE wireless base stations using aggregated OTDOA assistance data
US9949067B2 (en) Enhancing PRS searches for shorter LPP-type positioning sessions
TW201838453A (zh) 用於使用感測器改良行動裝置之位置精確度之系統及方法
JP2017083452A (ja) ワイヤレス・ネットワーク中の端末の測位をサポートするための方法及び装置
JP2015517240A (ja) クロックモデルを判断すること
BRPI0411911B1 (pt) método e equipamento para posicionamento híbrido de rede sem fio
JP2016517203A (ja) 基地局アルマナック品質に基づくクラウドソーシング
Maghdid Hybridisation of GNSS with other wireless/sensors technologies onboard smartphones to offer seamless outdoors-indoors positioning for LBS applications

Legal Events

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