TW200942057A - 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 - Google Patents

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 Download PDF

Info

Publication number
TW200942057A
TW200942057A TW097150525A TW97150525A TW200942057A TW 200942057 A TW200942057 A TW 200942057A TW 097150525 A TW097150525 A TW 097150525A TW 97150525 A TW97150525 A TW 97150525A TW 200942057 A TW200942057 A TW 200942057A
Authority
TW
Taiwan
Prior art keywords
access point
location
information
client
component
Prior art date
Application number
TW097150525A
Other languages
English (en)
Other versions
TWI499325B (zh
Inventor
Nicolas Brachet
Farshid Alizadeh-Shabdiz
Joel N Nelson
Russel K Jones
Original Assignee
Skyhook Wireless 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 Skyhook Wireless Inc filed Critical Skyhook Wireless Inc
Publication of TW200942057A publication Critical patent/TW200942057A/zh
Application granted granted Critical
Publication of TWI499325B publication Critical patent/TWI499325B/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/021—Services related to particular areas, e.g. point of interest [POI] services, venue services or geofences
    • 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/0295—Proximity-based methods, e.g. position inferred from reception of particular signals
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/50—Network services
    • H04L67/56—Provisioning of proxy services
    • H04L67/568—Storing data temporarily at an intermediate stage, e.g. caching
    • H04L67/5683—Storage of data provided by user terminals, i.e. reverse caching
    • 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
    • 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/024—Guidance services
    • 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/025—Services making use of location information using location based information parameters
    • H04W4/027—Services making use of location information using location based information parameters using movement velocity, acceleration information
    • 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/029—Location-based management or tracking services
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W48/00—Access restriction; Network selection; Access point selection
    • H04W48/20—Selecting an access point
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W8/00—Network data management
    • H04W8/005—Discovery of network devices, e.g. terminals
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W16/00—Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
    • H04W16/18—Network planning tools
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W48/00—Access restriction; Network selection; Access point selection
    • H04W48/08—Access restriction or access information delivery, e.g. discovery data delivery
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W48/00—Access restriction; Network selection; Access point selection
    • H04W48/08—Access restriction or access information delivery, e.g. discovery data delivery
    • H04W48/14—Access restriction or access information delivery, e.g. discovery data delivery using user query or user detection
    • 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)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Computer Security & Cryptography (AREA)
  • Databases & Information Systems (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Position Fixing By Use Of Radio Waves (AREA)
  • Navigation (AREA)
  • Telephone Function (AREA)
  • Telephonic Communication Services (AREA)

Description

200942057 30400pif.d〇c * « 六、發明說明： 【發明所屬之技術領域】 本發明是有關於確定Wi_Fi致能元件的位置的盥 系統，且特別是有關於有效管理並分配Wi-Fi位置 行動客戶端元件（mGbiledientdeviee)以使得此戚 件能夠利用這種資訊來估算其位置的方法與系統。 【先前技術】 近年來’移動計算元件的數量顯著增加，導致先進的 移動服務與無線服務方面的需求也增加。關於移動元件的 新應用的出現方式的範例有行動電子郵件（m〇biie email)、對講機服務（walkie_talkieservices)、多人遊戲 (multi-Player gaming )以及呼叫跟隨（call_f〇u〇w㈣）。 此外，使用者們已開始查找與搜尋不僅使用其當前位置而 且還與其他人共享此位置資訊的應用軟體。家長們希望能 追蹤孩子們的去向，主管們要追蹤公司的運載工具的位 置公務旅客想要找到最近的藥房來抓藥。所有這些例子 都要求個人瞭解他自己的或別人的當前位置。迄今為止， 我們都是靠問路，打電話給對方來詢問其所在位置，或者 讓工人時常報告他們的位置。 基於位置的服務代表新出現的一種移動應用軟體，這 種移動應用軟體影響著元件計算其當前地理位置並且將此 地理位置報告給使用者或服務部門的能力。這些服務的範 例包括當地天氣、交通更新、駕車方向、兒童追蹤器（child tfackers)、夥伴尋檢器（buddy finders)以及城市管理員 200942057 30400pif.doc * » 服務。這些新型位置敏感元件是依賴於多種技術，而這些 技術都是採用相同的一般概念：這些元件能夠使用來自已 知參考點的無線電訊號（radi〇signals)，以算術方式來計 算使用者相對於這些參考點的位置。這些技術中，就特定 的無線電技術及其使用的定位演算法而言，每種技術都有 其優勢與弱點。 美國政府所操縱的全球定位系統（G1〇bal p〇siti〇ning ❹ ^ystem，GPS)影響著幾十個作為參考點的軌道衛星。這些 衛星廣播無線電訊號，全球定位系統接收機拾取（pickup) 這些無線電訊號。此接收機測量所接收的訊號傳播到此接 收機所花的時間。當接收到來自三個或三個以上全球定位 系統衛星的訊號之後’此接收機可對其在地球上的位置進 行三角測量（triangulate)。為了系統能夠有效地工作，無 線電訊號必須在很少干擾或完全無干擾的情形下到達接收 機。天氣、建築物或結構以及樹葉都會對此過程造成干擾， 因為接收機要求有清晰的直視路線（line_〇f_sight)通往三 D 個或二個以上衛星。多路徑（multi_path)現象也會造成干 擾。來自衛星的無線電訊號從實體結構上彈開，造成來自 相同衛星的多個訊號在不同時間到達接收機。由於接收機 的計算是基於訊號到達接收機所花的時間，所以多路徑訊 號會擾亂接收機，造成實質的錯誤。 無線胞狀載波（wireless and cellular carriers)確定使 用者或元件位置所使用的另一種方法是手機發射塔三角測 量（cell tower triangulation )。無線網路與手持裝置相互通 5 200942057 30400pi£doc * . 訊來共享訊號資訊，網路可利用此訊號資訊來計算手持裝 置的位置。此方法原先被視為全球定位系統的高級模型， 因為這些訊號不需要直達線（direcUineofsite)，而是能 夠較好地穿透建築物。遺憾的是，這些方法已證明是次= 佳的（suboptimal) ’這要歸因於手機發射塔硬體的非均勻 本質（heterogeneous nature)，還有多路徑訊號的問題以 及手機發射塔定位的均勻性（uniformity)欠佳。 辅助全球定位系統（Assisted GPS)是一種結合全球定 位系統技術與手機發射塔技術於一體的新模型，能夠為行 動使用者產生更精確可靠的位置計算。在此模型中，無線 網路試圖傳送關於全球定位系統衛星之時脈偏移（cl〇ck offsets)以及使用者相對於所連接的手機發射塔的大體位 置的資訊，藉此來協助全球定位系統改良其訊號接收。這 些技術能夠協助全球定位系統接收機來處理室内能感受到 的微弱訊號，且協助接收機取得最近的衛星的“定位，， (fix) ’較快地提供快速“第一讀數”。這些系統因回應 時間緩丨艾、精準度差（在市區大於100米）而得不到青睞。 目前已研製出一些最新可選模型來嘗試與解決關於全 球定位系統、輔助全球定位系統以及手機發射塔定位的已 知問題。其中之一稱為TV-GPS，是利用來自電視廣播塔 (television broadcast towers )的訊號（請參見（例如）2〇〇5 年5月海德爾堡的Springer Berlin出版社出版的 { 》 中的由
Muthukrishnan、Κ·等人撰寫的「rowflrA Swari ⑽乂·《#.. 200942057 30400pif.doc
Enabling Techniques and Technologies for Localization Δ 。 其概念是依賴於如下事實：大部分都會區（metropolitan areas)都有三個或三個以上電視廣播塔。專屬硬體晶片 (proprietary hardware chip)從這些電視廣播塔接收電視訊 號’且使用這些電視廣播塔的已知位置作為參考點。此模 型所面臨的挑戰是新型硬體接收機的成本以及使用這樣一 小組參考點的侷限性。例如，如果使用者是在電視廣播塔 _ 的界限之外，那麼此系統在提供合理精準度方面就會有困 難。典型的範例是使用者沿著海岸線而行。因為海邊沒有 電視塔，所以參考點之間無法提供參考對稱（reference symmetry)，而對於内地使用者而言，參考點之間的參考 對稱能產生良好的計算定位。 微軟公司（Microsoft Corporation )與英代爾公司（Intel Corporation)(透過一個叫做PlaceLab的研究小組）已經 配置了一種Wi-Fi位置系統，此Wi-Fi位置系統使用從業 餘掃描器（amateur scanners )(稱為“無線竊聽者” © ( wardrivers))獲取的存取點（access point, AP)位置的 資料庫，其中業餘掃描器將它們的Wi_Fi掃描資料提交給 公共社區網站（請參見（例如）2005年5月出版的第三屆 遍布式計算國際會議的會議錄o/i/ze 77π>ί/ International Conference on Pervasive )中由
Place Lab研究小組成員LaMarca、A.等人撰寫的「Z)eWce Positioning Using Radio Beacons in the Wild j )。例子包括 WiGLE、Wi-FiMaps.com、Netstumbler.com 以及 NodeDB。 7 200942057 30400pif.doc 微軟公司與英代爾公司都已研製出各自的客戶 者所提™資-為4 〇 因為個人是自願提供資料，所以這些系統會 性能問題與可靠性問題。第-，㈣庫中的f料同 的’有些資料是新的，而其他資料卻已有三、四年之 Wi-Fi位置資料的年齡很重要，因為隨著時間的流逝 取點可能會移動或轉（Gffline)。第二，資料是利 種硬體與軟體組態來獲取。每個802.11無線電與天線具有 不同的訊號接收特性，影響著訊號強度的表示。每種掃描 軟體實施是在不同的時間間隔以不同的方式來掃描 訊號。因此’資料庫中的存取點資訊欠缺統一的參考標準。 第二，使用者提供的資料會發生幹線偏向（arterial⑴助）。 因為資料是個人自己報告的，他們未遵循設計好的掃描路 線’所以資料往往聚集在重流量區（heavily trafficked ） 〇 周圍。幹線偏向會導致位置估算被“拉，，向主要幹線，造 成實=的精準度誤差。第四，這些資料庫包括掃描存取點 ，計算位置，而不是802.11硬體所取得的原始掃描資料。 每個資料庫是以不同的方式且每個利用基本加權平均公式 來什算存取點位置。結果是資料庫中的有些存取點的位置 估算非常不準確。 目前已有許多用於室内定位的Wi_Fi位置系統的商品 ("月參見（例如）2005年1月出版的〜 ⑼ce」第 3479 卷第 35〇 362 頁由 8 200942057 30400pif.doc
Muthukrishnan、K.等人撰寫的「TVwarife /SVwizr/ iSwrr0w«i//«g5. Enabling Techniques and Technologies for Localization j 2004年2月出版的「/五五五第37(2)卷第95-97 頁由Hazas、M.荨人撰寫的「1〇(^如·⑽_jware 油>2g e ❿
Coma o/乂供」’兩者都已併入本說明書作為參考）。這 些系統經設計以從事像校園、醫院或發貨場地之類的受控 環境内的資產及人的追蹤。典型的例子是有一種系統能夠 監控醫院裡的急救車（crash cart)的準確位置，當有人心 跳停止時，醫務人員就不會把時間浪費在確定元件的位置 上。這些使用案例的精準度要求非常嚴格，通常要求M 米的精準度。這些系統使用多種技術來對精準度進行微調 (fme tune)，包括對校園的每平方英尺進行詳細的現場 勘察，以測量無線電訊號傳播。這些系統也需要固定的網 路連接’使得存取點與客戶端錄電㈣像獅全球定位 系統那樣交換同步資訊。雖然這㈣統對於室岐用 而言變得越來越可靠，但是在其餘何顧崎中卻是益 效的。要在整個城市裡進行所需的詳細現場轉是不可能 的，而且在整瓣會區_具有8G2 U存取闕固定通訊 通道的依賴無法達到這㈣統所需的程度。 ° 林同於室内無線電傳播，致使室:定 位凟异法（algonthms)在廣域的情形中 疋 有許多謝！位置掃描客戶端是可‘這 記錄802.11訊號的存在，且將此資訊盥入 客戶端 讀數相關聯。這些應用軟體是以手動二來^ ^ 9 200942057 30400pif.doc =的日誌^案（k)gflle)。這些應用軟體
Netstumber、Kismet 以及 Wi_FiFoFum。有此章 】子有 用這些應練體來標示他們斜到的=愛好者使 的位置，並且彼此共享這些位置。資料:取點訊號 享是在特定基礎上執㈣。這些應===與資訊的共 :取點之實趙位置的計算，它們僅記錄⑽：= 使用這些系統中的任何系統所收集的 收集的原始資料或每個存取點的計算位置。要存取所 資料的元件必須設法存取資料。這種存取通些 式之一來達成：（i)藉由移動元件與網路彳 "方 server、夕Μ的網玫二主七门處·- (networked server)之間的網路靖求-回應父互作用；或者 動元件自身儲存Wi-Fi存取點資料庫。 ）精宙在移 在移動元件上操作的軟體經常受到此元件 性能以及移動資源及服務成本的約束。這 = 體（記憶體容量、電力儲存及消耗、中央 processing unit，CPU)速度、網路容量及可用性）與網路 存取的成本約束’又包括頻寬消耗（bandwidth consumption)。這些侷限性加重了任何想要_可用資源 的解決方案的貞擔’尤其是在有效管理與分配称朽位置 資料方面造成最佳化問題。
Wi-Fi位置資料庫本身需要頻繁更新，這使得最佳化 問題更佳複雜。這是Wi-Fi存取點的暫態本質咖― _)造成的，這些Wi-Fi存取點經常移動或退出 200942057 30400pif.doc (decommissioned )。因此， 此資料庫包含較新的Wi_Fi位 【發明内容】 資料庫必須定期更新以確保 置資訊。 隹f本h發來選擇並提供Wi_Fi位置資訊的相關子 ::bset)，動客戶端元件以使此行動客戶端元件可 有效地利用資源絲算其位置的方法與系統。 ❹ 在本發明的觀點中，一種選擇並提供Wi-Fi位置資 訊之相關子錢方法包括：在客戶端元件的纽範圍内婦 描Wi-Fi存取點；利用覆蓋著很大目標區域的勝朽資料 庫來擷取_這些存取關資訊；則此f絲估算行動 客戶端兀件的位置；在客戶端元件的估算位置附近選擇有 界區域；以及提供此有界區域_ Wi_Fi存取點的相關資 訊給客戶端。 在本發明的另一觀點中，資料庫的目標區域按昭預定 方案被分割成-組固定地理分區（：二:i partitions)，且有界區域包括這些分區中的一個或多個分 ❹ 區。 在本發明的另一觀點中’資料庫的目標區域被分割成 一組幾何上相似的多邊形磚（polygonal tiles )。 在本發明的另一觀點中，這些多邊形碑形成大磚嵌套 (nest)小磚的階廣（hierarchy)。 在本發明的另一觀點中，選擇單一多邊形磚内可包含 的Wi-Fi存取點的最大數量’且多邊形磚的尺寸可根據此 最大數量來定。 200942057 30400pif.doc 在本發明的另-觀點中，每個多邊形磚是與反映此碑 内之存取點之最近更新的時|^timestamp)相關聯，且此 時戳是用來判斷客戶端元件上快取的（cached)資料是否 是最新的。 客戶端元件的估算速度與方 客戶端元件的預期路線是用 客戶端元件上的可用記憶體 在本發明的另一觀點中 向是用來確定有界區域。 在本發明的另一觀點中 來確定有界區域。 〇 在本發明的另一觀點中 的數量是用來確定有界區域
在本發明的另一觀點中，客戶端元件與資料庫之間的 通訊速度是用來確定有界區域。 M 在本發明的另一觀點中，用對應於指定地理區域的一 = W件進行擔化，且魏盘wtFi 貝料庫之間的通訊來更新此資料。 〇 ^讓本發明之上述特徵和優點能更明㈣懂 舉實施例，並配合所附圖式作詳細說明如下。 特 【實施方式】 本發明之較佳實施例提供一種露朽定 客戶端的位====庫，在估算 施例主張客戶端元件上具備wi_Fi 較佳實 憶趙(一)。在此方法中，服器發送二== 12 200942057
30400pif.d〇c 料庫的子阜A&V. A 包含位於其中此腳存取點資料庫的子集 Φ、疋件大致附近的wi_Fi存取點。客戶端將 衝記憶體ΐ麵局部高速缓衝記題巾’在此局部高速緩 ==高速緩衝記憶想中不包含確定自己位= =貧訊或此高逮緩衝記憶體中的資料已過期，或者如果
從存需要更多資料，那麼客戶端元件則會 緩衝:憶ΐ ? (download)所需的資料來補充高速 。:，。在有些實施例中，藉由將存取點分組成對應 \疋i理區域的“磚”，使此過程流線化 (streamlined )。 八圖1綠示為-種Wi_Fi定位系統的較佳實施例的一部 分:，Wi-Fi定位系統包括定位軟體1〇3，其位於使用者 的计算το件1〇1上^固定無線存取點1〇2遍佈特 這些存取點1G2湘控制/共享通道廣播訊號來廣播資 訊。客戶端70件監控此廣播訊號，或藉由探針請求（pr〇be request)來請求傳輸。每個存取點都包含唯一硬體識別瑪， 稱為媒體存取控制（Media Access Control，MAC)位址。 客戶端定位軟體從有效範圍内的8〇211存取點接收訊號 （signal beacons)，且利用來自於訊號信標的特徵來 s十算計算元件的地理位置。這些特徵包括8〇211存取點的 唯一識別碼（稱為媒體存取控制位址）以及到達客戶端元 件的訊號強度。客戶端軟體將被觀測的8〇211存取點與其 存取點參考資料庫104中的存取點做比較，其中此存取點 13 200942057 30400pif.doc 參考資料庫1G4可位於計算元件上，也可不位於計算元件 亡。參考資料庫中包含收㈣統已收㈣所有存取點的計 箅地理位置或功率設定檔（pG衡pjOfile)。功率設定槽是 從各個位置取得的訊號的功率的讀數的集合。利用這些已 知位置’客戶端軟體計算使用者的計算元件1G1的相^位 置並且以緯度（latitU(je)與經度（1〇1^如如）讀數的方 式來確疋其地理賴。錢這些讀數觀供給基於位置的 應用軟體，諸如尋友定位（friendfmders)、局部搜尋網站 (local search web sites fleet management systems)以及 E911 服務。 定位軟體是參照圖9來進行詳細描述，其中圖9緣示 軟體103的不範性元件。典型的是，有一種位置應 =901或服務’它是利用位置讀數來提供一些數值給 =使用者（例如’驅動方向）。此時，位置應用軟體發 物t元件位置的疋位軟體請求。此請求啟動掃描器 ’掃描器902發送“掃描請求，，給元件上的8〇2 ιι無 ==〇3。802.11無線電發送“探針請求，，給有效 ^有觀.U存取點904。根據· u協定，收到“探針 二求^取點將會傳輸含有此存取點之㈣的廣播信 廣熟標包括此元件的舰存取控制位址、網路名 所支持的協定的確切版本錢其安全組態，還有關 每，連接到此元件的資訊。8〇211無線電從做出回應的 取點收集此資訊，計算每個存取點的訊號強度，且 將其發送回掃描器。 200942057 30400pif.doc 掃描器將這批存取點傳給定位器（I〇cat〇r) 9〇6，此電 ，器9〇6賴存取點參考資料庫9〇5來查核每個被觀測的 #取點的媒體存取控制位址。此存取點參考資料庫既可位 於元件，也可遠遠地位於網路連接上。存取點參考資料 庫傳回系統所知的每個被觀測的存取點的位置資料。定位 器906將從每個存取點傳回的位置資訊之集合連同訊號特 徵-起傳給不良為料濾、波器（Ba(j Data Filter) 907。此不 φ 良資料濾波器對每個存取點實施許多對比測試，以確定自 從存取點被添加到存取點資料庫之後是否有任何存取點發 生了移動。不良資料記錄被清除之後，此遽波器將剩餘的 存取點發送給位置計算元件908。此時，位置計算元件利 用來自存取點資料庫的參考資料與來自掃描器的訊號強度 讀數來計算元件的位置。位置資料被發送回定位器之前， 平滑引擎（smoothing engine) 909先對其進行處理，此平 滑引擎對前面的一系列位置讀數求平均值以清除先前計算 中的任何反常讀數。然後，調節後的位置資料被發送回定 ❹ 位器。 定位器所產生的計算位置讀數透過包括應用程式設 β十介面（application programming interface，API)的應用介 面（Application Interface ) 910或藉由虛擬全球定位系統性 能（virtual GPS capability) 911而被傳輸到基於位置的應 用軟體901。全球定位系統接收機是利用專屬訊息或利用 像美國國家海洋電子協會（National Marine Electronics Association，NMEA)所規定的位置標準來傳輸其位置讀 15 200942057 30400pif.doc 數。虛擬全球定位系統性能911可以利用機器上的諸如 COM槔（port)的標準介面連接到元件就能操取訊息。本 發明的-些實施例包括-種虛擬全球定位系統性能，它使 任，全球定位系統相容應用軟體都能與這種新型定位系統 進行通訊，而不用改變通訊模型或訊息。 、 位置計算是利用-系列定位演算法來產生的，目的是 將雜訊資料流（noisy data fl〇ws)變成可靠而穩定的位置 讀數。客戶端軟體將被觀測的存取點序列連同其訊號計算 強度-起來進行味’以權衡制者的位置，從而確定元 ❹ 件使用者的精確位置。有多種技術可使用，包括簡單訊號 強度加權平均值模型、最近相鄰模型（nearest neighbor models)與二角測量技術之結合以及基於元件速度的適應 性平滑。不同的情形下最好是執行不同的演算法，而且在 混合配置中不同的演算法往往一起使用來產生最精準的最 終讀數。本發明的較佳實施例可使用許多種定位演算法。 使用哪種凟舁法是根據被觀測的存取點數量以及使用這種 演算法的使用者案例應用軟體來決定。濾波模型不同於傳 〇 統的定位系統，因為傳統的系統是依靠不動的已知參考 點。在較佳實施例的模型中，不對存取點進行固定位置的 假設，存取點並非定位系統所有，所以這些存取點可移動 或離線。濾波技術假設有些存取點可能不再位於相同的地 方，且可能導致不良的位置計算。所以濾波演算法試圖將 ，置被s己錄之後發生了移動的存取點隔離開。這些濾波器 疋動態的，且隨著當時被觀測的存取點的數量而變化。平 16 200942057 30400pif.doc 滑演算法包括簡單位置平均化，也包括含卡門濾波器 (Kalman filters)的高級貝葉斯邏輯（Bayesian logic)。 速度演算法是根據每個存取點的訊號強度觀測資料來估算 都卜勒效應（Doppler effect)，藉此來計算元件速度。 收集掃描資料以建立春者資料率 圖2繪示為用來收集各個存取點之位置資訊的元件。 大型車隊201經配置以建立參考資料庫（圖1中的1〇4) 給定位系統。這些車輛201是沿著程式路線而行駛，穿過 目標掃描區，以最佳化方式來收集㈣，以產生最高品質 的資料。目標掃描區通常是指半徑為15-2〇英里以内包括 每條單行道的大都會區。這些車姆有掃描元件2〇2，此 f元件202經設計以當經過覆蓋區時將购丨訊號的位 置與特性記錄下來。掃描元件每秒鐘_來自全球定位系 Ο 來追蹤掃描車輛的位置。掃描元件也追 縱有錄圍内的任何8G2.U存取點的存 點訊號的鱗電雜錢掃描車_ 取 :收集的資料的品質受掃描車輛所使用的== ⑽Γ種㈣都有其特有的益處與_性。有-法摇 為隨機模型（RandomMDdel)，| 種方法稱 人用的日常活動時將掃描元件“在^=行業務用或私 此概念是，隨著時間的流逝個業餘愛好者。 方式覆蓋足夠多的街道，以二f輛將以其特有的隨機 可靠的參考資料庫。此隨 200942057 30400pif.doc ❹ 機模型事實上確實能提供一種收集資料的簡單工具，但是 結果收集到的資料的品質卻因“幹線偏向，，的問題而受到 負面影響。圖3所描述的是隨機模型面臨的挑戰。當掃描 車輛行駛在為了解決收集資料以外的問題（例如，遞送封 裝（packages)、人們互換工作）而設計的路線上時，這 些掃描車輛往往是沿著目的地路線而行。目的地路線是指 當駕駛者要從A到B時，尋求最快的路線到達那兒。所以 駕駛者尋找最短的路線到最近的主幹線，不管是公路也好 主要^道（th〇roUghfare)也好。結果，隨著時間的流逝， 隨機駕駛累積起來覆蓋了越來越多地面，但呈現出偏向於 主要道路或幹線，而小路以及周圍的道路則覆蓋得較少。 在圖3中’掃描車輛頻繁地經過幹線304和305，導致關 於這些街道的掃描資料量很大。而街道306和307即使* 蓋過，也是很少被覆蓋，因為這些街道丄 ===本佳旅行道路。結果是，存 〇 置時，加田私-系統試圖根據掃描資料來計算存取點的位 所造成的資=it的偏向收集而受到限制。圖11緣示為 附近時，鱗ί車2差異。#掃描車輛行駛在存取點1101 定位系統==^地_數以及其位置。然後 咖的位置。在隨機算存取點 存取點的—條主要道路。這迫«統只==== 18 200942057 30400pif.doc 附近的存取點的位置，而不能接近此存取點本身。 另一種方法是展開選路演算法（devel〇p r〇uting algorithms ) ’其包括目標區域中的每一條街道，可避免資 料收集時發生幹線偏向，從而產生更可靠的定位系統給最 終使用者。圖4描述的是一種叫做中國郵差（chinese Postman)的最佳化選路演算法，用來計算能夠覆蓋目標區 域中的母一條街道的最有效行驶路線。中國郵差選路演算 φ 法是郵政代理機構、公用設施機構及人口普查機構所使用 的一種知名技術，且是歐拉回路問題（Eulerian cyde problem)的變體。歐拉回路是一種要求以最短路線到達每 條邊緣至少一次的圖形問題。（請參見（例如）1962年 «以e Μ^第1卷第273_277頁由Kwan、M、κ撰寫的 “Graphic Programming Using 〇dd 〇r Even ρ〇^ ”）。本 發明的較佳實施例包括一種識別要覆蓋的目標區域且然後 利用中國郵差選路演算法來規劃車輛路線的方法。掃描車 輛401是沿著根據演算法而規劃的最佳路線行歇，未偏向 於任何街道，確保系統能夠摘測並映射到所有可觀測的存 取點所以，舉例來說，使用中國郵差模型，存取點· 和409可被添加到存取點資料庫中，·而使用隨機模型，存 取[，與[409]則已經被遺漏。請返回圖n，利用中國郵 f掃描模型，掃描車輛經過每—條道路，_存取點1104 ^一組完㈣翻記錄丨廳。織此纽可啸小的誤差 來計算存取點的位置聰，因為存取點11G4比存取點· 的掃描資料分佈更均句。因此，中國郵差掃描模型不僅能 19 200942057 30400pif.doc 而且所收集的資 在目標區域中均勻地收集更多的存取點， 料能產生更精準的存取點位置計算。 高品質存取點（AP)位罟 -旦收集（或部分收集）到掃插資 (_ad)回中央存取點資料庫 將$ 述），並在此中央存取點資料庫中=中祕將會描 〇 的原始觀測點是用來對存取點的實際實體:置== 測量（reverse triangulate) ,¾者諸 一角 線電傳播的功率設定標。為了產生二$存取點之無 準的計算位置或為了建立最精準=== 必須從盡可能多的不同角度觀測存取點:在^機^二 3)中’許多存取點是從僅僅―條街道上觀 統直接在街道303上計算這些存取點的位置。這如m 現出方向偏差，且明顯不同於存取點 參考點位置不準確時’誤差就會被引進定位^ ;以ί 〇 ϊίΐ!統中’存取點位置的精準度在最終使用者定位精 準=起到很大的作用。使用中國郵差模型[圖4]，掃描 輛從容哺殊存賴的絲物的盡可能多的邊軸測此 取點。此額外資料大大提高用來計算存取點之位 反-角測1公式料算結果。關於存取點位置品質的多 細節將結合圖11來描述。 夕 從此系統收制掃描資料表補定環境巾的每 取點的訊號傳播型樣（pattern)的可靠代理（pr〇xy) 20 200942057 30400pif.doc 個無線電元件及相關環境產生唯一的訊號指紋（signal fingerprint)，此訊號指紋顯示訊號到達多遠以及在不同的 位置訊號的強度多大。此指紋資料與存取點計算位置相結 合用來促進定位系統的高精準度。此指紋也稱為“功率設 定檔”，因為每個位置的訊號強度是用訊號功率以瓦特 (watts)為單位來衡量。定位系統能夠解譯指紋資料，指 示802.11存取點無線電的特殊訊號強度與相對於此存取 點的特殊距離有關。訊號指紋技術應用於室内Wi_Fi定 位，但已經證實在寬敞的室外環境中很難複製’原因是收 集指紋資料很難。當多個存取點的指紋或功率設定檔被覆 蓋時，定位系統只要找到被觀測訊號強度與組合指紋相配 的位置，就能確定元件位置。為了使用基於指紋 的定位演算法，本發明的較佳實施例提供一種可靠的系 統’此系統是用來在具有數百萬存取_大片覆蓋 取指紋資料。 ❹ 參考對轉料 個以妓職魏的科朋有三個或三 的無線電訊號來計算元件的當前位 度或者周圍的參考點平衡 機模型中出現的幹線偏竹差。如圖5所示，隨 人_域_====:: 21 200942057 30400pif.doc ，置502在其一條邊上。最終使用者周圍的參考點分佈的 這種對稱性欠佳造成使用定位演算法來計算使用者的計算 位置5〇3 _存在著大量誤差。利用中國郵差模型來掃描存 取點，使用者通常會經過一個實體位置[圖6]，在此實體位 置，元件的802.11無線電的有效範圍6〇4内的使用者6⑴ 的所有邊上都有很多存取點位置6G2。所產生的使 計异位置6G3具有減小的位置偏差，從而更加精準。圖“ 是呈現品質位置計算之影響的另一範例。
掃描元件 ㈣f-7 Ϊ示為一種掃描元件7〇2的較佳實施例的詳圖， 件702是用來偵測並識別各個㈣存取點。一 以獲二=:=:與：_掃描般線 。此掃描元件運行掃描客戶端 7=:;線電掃^
連續接收模式:每秒鐘計算收機被設定為 出則探針請用定向天請來發 存取點，===== 22 200942057 30400pif.doc 資訊（meta information )。根據原點（origin )的向量（vect〇r ) 與存取點的接近量（proximity)，回應訊號帶著不同的訊 號強度到達每個定向天線。此向量連同特殊天線的識別碼 以及存取點的元資訊一起被記錄下來。此探針_接收-記錄 過程以每十分之一秒的頻率連續發生。所配置的掃描元件 是 iPAQ 4155 口袋型（P〇cket^ 人電腦（Pers〇nal c〇mputer， PC)與動力全球定位系統個人數位助理（pers〇nai ^ ❹ Assistant，PDA)支架（Mount Cradle)的結合體，且具有 帶XTrac ν· 2.0韌體的整合SiRF η型全球定位系統接收 機。 有些實施例的掃描客戶端704是結合圖1〇來描述。 此掃巧客戶端是由三個主元件來組成，資料管理器_、 系統官理器1002以及上載管理器1〇〇3。資料管理器1〇〇1 ，制著全球定位系統無線電祕與說u無線電膽的 操作。控制著這些無線電掃描訊號以及處理這 魏號㈣間與頻率。全球定位纽無線電-旦被啟動， β 餘全球統魅Km接收減，且計算其地理位 置。全球定位系統記錄器1008每秒鐘記錄一次所有這些讀 ，且將其發送至槽案管理器1010。記錄器1009 每十分之-秒啟動一次8〇211無線電以進行掃描，且將 802.11讀數與來自全球定位系統無線電的全球定位系統讀 數f關聯，並將所產生的資料發送至稽案管理器。槽案管 理器從全球定位系統記錄器與wi_Fi記錄器接收掃描資 料’並在元件上創建儲存樓案。元件在操作且兩種無線電 23 200942057 30400pif.doc 都起作用的所有時間裡持續執行此過程。 上載管理器1003中具有熱點偵測器（Hotspot Detector) 10Π，能監控802.u掃描結果，以尋找元件有 權存取的公職點刪的已組_路（例如，T_m〇bile 移動通訊公司）。-旦制到有效的熱點，熱點偵測器就 會通知使用者此熱點的存在。使用者可藉由啟動創建連接 兀件（Create Connection omponent) 1018 來選擇連接到此 〇 熱點。此創建連接元件與此熱點的存取點相關聯，且創建 802.11連接然後’熱點鑒別模組以她enticat^ ―則1019提供有效馨別資訊給元件。熱點對此進行確 認，然後提供網路存取給元件。然後，上載管理器啟動上 載飼服器馨別模組1〇2〇來連接到中央網路伺服器^奶， 〇 有效寥別資訊。一旦通過繁別，上載&資料驗證模 組1021就被啟動。此上載&資料驗證模組1〇21從婦描資 科儲存器（Scanning Datast〇re) 1〇11擷取掃描資料，且利 傳送協定⑽eTransferPr〇t〇c〇1，FTp)來將資料上 社丨ί網路飼服器。此中央網路伺服器啟動將所有資料 皮子到中央存取點資料庫的程和上載完畢之後，上 資料儲存器1011移動到元件上的備 斜儲存 Is (Backup Datastore) 1012。一 旦上裁办里口 驗證’新版本模組(New —㈣此）二 來確定“㈣的客戶端軟難版本可 ==== 本’則下載此客戶端軟體，且 、、、' 23開始升級（upgrade)客戶端軟體。 24 200942057 30400pif.doc 一旦安裝程序結束’與中央網路伺服器的連接就終止，與 熱點的連接也終止，且元件返回常態掃描操作。
掃描客戶端704中包括一組有助於管理元件且減少系 統誤差的设備。無線電管理器（RadioManager) 1013監控 著全球定位系統無線電與wi_Fi無線電的操作，以確保它 們工作正常。如果無線電管理器遇到無線電之一有問題， 就會再啟動此無線電。使用者介面控制器（IJser Interfaee Controller )1014提供工具與更新資料給使用者，所以這些 工具與更新資料能使得元件有效地操作。誤差處理及曰言志 (Error Handling and Logging) 1015 是用來記錄所有系統 ，題到此元件上，且警告使用者，所以這些系統問題能夠 定址（address)。當問題無法解決時，就呼叫系統再啟動 模組（System Restart module) 1016。此系統再啟動模組關 閉=件，且再啟動硬體、作業系統以及掃描客戶端來確保 正常操作。 所選的802.11掃描時間間隔是十分之一秒，因為它在 這些條件下能利用現成的（off the shelf)硬體來提供最佳 掃描週期給802.11。802.11b/g/n是利用14個無照^譜頻 道，操作。個別存取點在任意給定時間將其訊號信標^播 到這些頻道之一上。掃描元件要想觀測到盡可能多的存取 點就必須觀察每個頻道。掃描時間間隔與掃描車輛的平均 速度有關，使掃描客戶端覆蓋特定區域之頻率不動產 式最佳化。 25 200942057 30400pif.doc 中央網路伺瓶i 請參照圖8，車隊沿著預先設計的 掃描程序。每台車輛8〇1將週期性地連‘來執行其 且用中央_服器上的資料通訊模 別。通申’用來與中央網路词服器進行通訊 ，馨
T-Mobile公司所操㈣公賴點，以確保可:j 取。這種連接可藉由任何可用的公用存^= 車，熱點位置附近’且啟動連接到存取=序知描 客戶端7G4就識別最近從局部儲存器703 所有掃描資料，並將這些資料上載到中央網路資料
旦育料被上載到資料庫，就啟動剖析及滤波模组 ^ arser and Filter pr〇cess) 8〇3。剖析及滤波模組讀取所 有，上载掃描資料’且將其載人到資料庫的適#表格中。 執行過程中，為了品質問題，要對資料進行評估。有些案 例中，有一段時間全球定位系統接收機可能會記錄錯誤或 ，差°己錄，這些錯誤或誤差記錄可能對最終存取點位置計 算產生負面影響。剖析及濾波模組識別這些不良記錄，並 且要麼修正這些不良記錄要麼從系統中清除這些不良記 錄；慮波程序使用分群技術（clustering techniques )來清 除有誤差傾向的全球定位系統讀數 。例如，如果讀數的90 %在彼此的200米内，而讀數的剩餘10%則在5公里以 外’那麼這些離群讀數（outliers)就會被濾波器清除，且 儲存到資料庫的毀壞表格中以做進一步分析。詳細地說， 26 200942057 30400pif.doc 系統首先利用所有報告資料來計算存取點的加權質心 (weighted centroid)，然後基於報告位置的分佈來確定標 準偏差（standard deviation)。系統利用可根據此分佈之= 方偏差（sigma)來定義的臨界值來過濾掉有誤差的存取 點。一旦這些誤差記錄被標示，就要用剩餘的位置記錄來 重新計算質心，以利用下文所述的反三角測量法來確定最 終質心。
Ο 值得注意的是，誤差記錄可能是存取點發生移動的結 果。在此例中，根據記錄優勢（preponderance 〇frec〇rds)， 存取點的質心將迅速地“快動” （snap)至新位置。演算 法的額外增強將包括基於記錄之年齡的加權值，使得新記 錄更有效地指示特定存取點的當前位置。 一旦剖析程序結束’中央網路系統就啟動反三角測量 模組804，開始處理新資料。在此過程中，丨)新存取點被 添加到資料庫，且計算其實體位置；以及2)根據掃描器所 記錄的任何新資料來重定位（reposition)現有的存取點。 反二角測量演算法是以記錄的數量及其相關訊號強度作為 因數’以利用準加權平均值模型（quasi weighted average model)來增大強訊號讀數相對於弱訊號讀數的比重。 在資料收集過程中，Wi-Fi定位系統使用者裝有Wi-Fi 接收機元件’此Wi-Fi接收機元件測量來自所有可用Wi-Fi 存取點的接收訊號強度（Received Signal Strength，RSS )， 然後提取對應的存取點的位置資訊。存取點i的接收訊號 強度測量值表示為RSSi。 27 200942057 30400pif.doc 如果存取點1的對應之全球定位系統記錄位置表示為 {风_，1:啊} ’且存取點計算位置表示為{冰L啊}，那 麼二角測#位置則是使用以下演算法來得到： fj^^Longi i:l__ j^Vio^*710 «=1
Latu =___1 ^擇功率的四次方根（quad root)是為了便於演算法 ◎ 的實施，目$四次核相纽採料好綠（square roots) ° 第二點是指調節係數的動態變化範圍。如果係數的動 態變化範圍是-個關心的問題，那麼演算法的係數可除以 一個常數，例如，
Lat„ ^ Vio^710 ^--Lat;
C ηΣ \[ϊ〇^Π〇 L〇ngu η ^[qRSSJ 10 2w 7-Long,
C
C nΣ iflQliSS,/ l〇 ~C~
參數C可以是任何數字，且理論上不會影響結果。因 為加權平均值是基於係數之比，而不是絕對值，所以從理 論上講，所有的係數除以常數c不會影響結果，但是會改 變系數值的動態變化範圍。 然後最終的{Lati，Longi}被用作此存取點之位置的最 28 200942057 30400pif.doc 終質心值。然後，緯度與經度將被儲存到包括時戳的資料 庫中以表明三角測量計算的新鮮度（freshness)。 中央網路資料庫已更新且每個存取點已重定位之 後’資料包製造器（Data Pack Builder) 805基於國家或世 界的區域來創建資料庫的子集。此資料包製造器有助於分 配資料庫給多種使用案例，在這些使用案例中只有區域的 特定地理位置很重要。資料包製造器配置有代表國家、時 0 區（timezones)以及都會區的區域座標。利用此技術，使 用者能夠正好下載美國西海岸的位置資料。資料包製造器 對資料記錄進行分段（segment)，然後進行壓縮。 車隊管理模組806有助於人員管理掃描車輛的操作， 且確保掃描車輛遵循選路程序。此車隊管理模組處理所有 的掃描資料，且對系統中的每台車輛建立位置追蹤。操作 管理器可使用映射圖製造器（MapBuilder) 8〇8來創建車 ，追蹤映射圖（maps)，以視覺方式來檢查特定區域的覆 蓋面。用路線映射軟體來查核來自每個元件的全球定位系 、统追蹤資料，以驗證是否覆蓋完畢，且識別遺漏的區域。 這種f核並驗證均勻覆蓋的能力能夠確保系統獲得可能存 在=最佳資料。車隊管理模組也計算車輛的行駿時間，以 確疋平均速度’以及減去任何閒置時間。這些輸出被用來 |£控整體系統的效率，於未來覆蓋面的規劃。 有紐__的方法虞枯| 本5兄明書所揭露的技術可與下文中的有關應用所述 29 200942057 30400pif.doc 之方法、系統以及元件一起使用’所有這些方法、系統以 及元件都被併入本說明書作為參考。如上所述，本發明之 實施例是基於客戶端元件之有效範圍内被偵測出的存取點 的數量來選擇位置估算技術。這些技術可包括2006年5 月8日出申請的標題為「五对/所如·•如w WLAN Access Point Radio Propagation Characteristics In a 如m>7g办对⑽」的美國專利申請案第i ^430,222 號以及2007年7月6日提出申請的標題為「办对撕⑽j Method of Gathering WLAN Packet Samples to Improve ❹ Position Estimates Of WLAN Positioning Device j 的美凰專 利申請案第ll/774,392號中所述之技術。例如，這些申請 案所描述的是根據客戶端元件相對於特定Wi-Fi存取點的 位置來確定給定Wi-Fi存取點的預期接收訊號強度讀數的 方法與系統。此外，這些申請案也揭露了藉由評估來自單 一存取點的多個封包傳輸（packet transmissions)來改良客 戶端元件之位置估算的技術。 雖然本說明書所述之本發明之實施例是作為估算使 ❹ 用者元件之位置的實施例而提出，但是實施例也可與2006 年5月8日提出申請的標題為「五劝am/ Direction of Travel In A WLAN Positioning System j 的美凰 專利申請案第11/430,079號、2007年4月5曰提出申請的 爆藏為▽ Time Difference of Arrival Based Estimation of
Speed in a WLAN Positioning System」的美酉專利 ψ 請案第 11/696,832號以及2007年4月5日提出申請的標題為 30 200942057 30400pif.doc
Difference of Arrival Based Estimation of Direction of Travel z>2 a 办对細」的美國專利申請案第 11/696,833號中所揭露的技術相結合來使用。這些申請案 所描述的是確定使用者元件之行走速度及方向的方法。下 文將會詳細描述的是，本申請案所提出的技術描述的是將 Wi-Fi存取點資訊之集合細分（subdividing)成子集來給客 戶端元件使用的方法。上述合併申請案中的用來確定客戶 ❹ 端元件之行走速度及/或方向的方法與系統可用來優先化 (prioritize)應★供給客戶端元件的存取點資訊之 子集。例如，根據客戶端元件的當前行走速度與方向，客 戶知元件可能會到達的區域中的Wi-Fi存取點的相關資訊 可在客戶端元件到達此特定區域之前被提供給此客戶端元 件。 此外’資料庫中的存取點可移動，或者說客戶端元件 可在目標區域（area of interest)中偵測到新的存取點。根 據2006年2月22曰提出申請的標題為r㈤—㈣ Optimization of Existing Access Points In Positioning 办你㈣」的美國專利申請案第11/359，154號所揭露的技 術，這些存取點的相關資訊可被修正或更新，或者為了進 行位置估算而忽略此存取點資訊。下文將詳細描述的是， 本發明之觀點包括指明特定存取點的相關資訊何時發生變 化或更新。因此，以上申請案中所述的技術也可結合這些 觀點來使用。同樣地，2007年2月23日提出申請的標題 V Methods and Systems For Estimating a User Position In a 31 200942057 30400pif.doc WLAN Position System Based On User Assigned Access Point 如7?似」的美國專利申請案第11/678,3〇1號所述之實施 例也可結合本說明書中所述之技術來使用’以估算客戶端 元件的位置。 2006年5月8曰提出申請的標題為rCa/cw/油 Quality of WLAN Access Point Characterization for Use In a 对em」的美國專利申請案第i i/43〇,224 號以及2007年1月22日提出申請的標題為「办他w Method for Estimating Positioning Error with a WLAN Based 尸—>2g办咖」的美國專利申請案第i 1/625,45〇號所 揭露的是評估給定存取點之相關資訊之品質以及確定與給 定位置估算有關的定位誤差的技術。這些技術可結合本發 明之實施例來使用。例如，特定Wi-Fi存取點資訊可不被 提供給客戶端元件，原因是已經確定此資訊的品質低，故 而用於位置估算可靠度也很低。同樣地，給定位置估算方 面的誤差可能是確定存取點資訊的哪個子集被提供給客戶 端元件的一個因素。 如2006年3月1日提出申請的標題為「五卿 CowpreMkg a WF/ Jccew 尸D的美國專利申 請案第11/365,540號所述的那樣，Wi-Fi存取點的相關資 訊可被編褐與壓縮。
Wi-Fi存取點資料的有效管理及分配 本發明之較佳實施例也提供一種在Wi-Fi定位系統的 32 200942057 30400pif.doc ΐ個效管理並分配卿位置資料的系統與方 點資料5戶'端=二戶F端儲存高速緩衝的翻存取 1存取點資料來確定自己的位 w. F.. ,l者wi_Fi存取點被啟動、移動以及退出， ==資:f件必須以有效方式 作。 確保Wi-Fi定位系統以高階精準度來操 ❹
G ^ 12示為應用於本發明之特定實施例的普通方 戶，件1203的行動使用者1202需要當前地
的移動:十i關i訊。客戶端元件通常是被行動使用者操縱 =動4异70件（例如，行動電話）。客戶端元件裝有 1 1疋位糸統客戶端12〇4的軟體1205。此Wi-Fi定位系 統客戶端軟體有能力進行自律（autGnc_sly)操作，= 者藉由與Wi-Fi定位系統飼服器12〇8進行通訊來操作。S
Wi-Fi定位系統客戶端也可從對應於一組“ 服器接收Wi-Fi存取點資料來進行半自、二 (semi-autonomously)操作，其中這組“碑”是代 地理區域的Wi~Fi資料。紐此資料被以局部方式館 客戶端το件㈣儲存II 12G6巾，然後Wi_Fi定位系統】 端可使用此碑儲存器1206來自律估算其位置。 戶 客戶端也可預安裝對應於指定地理區域的次 料。然後客戶端可使㈣料庫來更新預安裝的資料 其位置估异是基於最新的資料。 呆 33 200942057 30400pif.doc WPS 碡與 TilelDs 網路飼服器1208與移動元件1203之間的存取點資訊 傳遞的基本單it是無線定位系統碑（wkdess PQsitiQning
Tile) (WPS磚）。無線位系統碑（或簡稱為“磚，，） 是根據緯賴經度越來界W Wi_Fi娜齡置資料庫 的在地理上有界的子集，是指有界地理區域内的一组 Wi-Fi存取點。 ❹ .儘管存取點資料庫可包括仰肖資訊（— =_ati〇n) ’ 因而可以三維方式（inthreede_si〇ns) 來定位客戶料件’但是磚式系統僅使驗度與緯度來分 割資料庫。因為所有的Wi_Fi麵轉*較接近地面，所 2式系統不必考量仰角維度，不過仰角#訊滅可用於 估算客戶端元件的位置。 碑有幾種特性是在創建、識別以及維護時所必需的， 這些特性包括： 〇 穩定性（StabiHty)--磚的識別碼隨著時間的流逝 而保持不變； •可分割性（Divisibility)--當儲存空間與密度方面 舄要時，磚可被細分或重組； 可組合性（C〇mP〇sability)—〜利用可再生識別碼， ，可組合妨_料（parenttiles)。子碑（ehildtiies) 旎夠容易地識別它們的母磚，反之亦然；以及 普遍性（UniVersality)——碑必須能夠代表斯旧定 位系統之覆蓋面内的所有地理維度與經度座標。 34 200942057 304UUpif.doc 無線定位系統碑是根據—種方法（在下文巾有描述) 來產生，這種方法是基於客戶端元件的能力與需要以及仏 定地理區域巾的Wi_Fi存取點密度，_態方式來細分^ 料庫。無線定位系統碑是在中央飼服器上產生，且被分 給客戶端元件。 雖然本檔案中示範了滿足這組要求的實施磚的特定 方法、，但是達到相同的目的有許多不同的演算法可使用。 e ❹ 本方法只代表本發明之本觀點中能夠滿足穩定性、可分割 ^、可組合性錢普遍性巾之想要特性的許多
實施例之一。 J 碑可被無線定位系統磚識別碼（稱為TileID)引用。 利用本說明書所述之程序來形成的磚識別碼，藉由識別對 應碑的“階層”’不僅對對應磚之區域的緯度與經度進行 f碼’而且也對對應碑之區域的最小邊界矩形Uinimum b_dmg rectangle，MBR)之尺寸進行編碼。在本實施例 中，碑是以階層方式來排歹卜在這種階層式排歹中，每片 =都具有規定的“階層，，。第G階碑包含多個 县剎田机〜 磚44。本說明書所述之方法 疋數子0至9以及A至F以十六進位格式(— ormat)來儲存並調處碑識別碼。 是以==’Λ〇:磚I最 嘩又‘度為界—一也就是說，每片磚是一個矩 右兩條邊代表正好一個經度（如卵# 〇ngl U e ’且其上、下兩條邊代表正好-個緯度（degree 35 200942057 30400pif.doc of latitude)。有180個經度與360個緯度，所以世界上有 180x360=64,800個第0階磚識別碼。第〇階磚識別碼是從 左到右（從西到東）以及從下到上（從南到北）來進 號。按照磚識別碼的排序，第一個0階碑是在緯度_9〇與 經度-180 [2001]。最後一個〇階磚是在緯度89與^度17^ [2004]。計算0階磚識別碼給出緯度與經度的公式為^
Tile ID(lat, lon)= 360 χ A〇〇r(90+lat) + fl〇〇r(18〇+1〇n) Ο 如上所述且如圖20所示，N階磚可被細分成多個 階子碑。本說明書所述之特殊實施將N階碑分割成16 (4 X4)個N+1階子磚[2006]。使用十六進位數字〇°至9與a 至F，從左到右（從西到東）以及從下到上（從南到北） 對=碑進行_。子俩子·子磚（秦漆心）是藉由 簡單地將適當的十六進位數字加到子碑識別碼上來進^編 號。例如，碑識別碼BA0C.76D指的是此碑為16片子碑 二ΒΑααπ的子碑。因此’碑識別碼中出現 在二後面的數字的數量等於對應磚的階層。 ❹ 白片碑被細分成16片子碑具有幾個優點。第一，為 二將ί界快速細分成碍’每片碑有想 毒只•計、存取點。备更多存取點被激活之後，如果 c點密度超過最大想要密度，則可使用更高階 存取點的數二夠多的存取點退出，使得 的碑（即，大碡、? 度以下，則可使用低階層 到的存敌赴^)。这種逐步分解可根據全世界範圍内找 、遂度變化來提供適當的存取點資料集分佈。 36 200942057 30400pif.doc 第二，每片碑使用16片子碑可提供最佳化編碼給電 版操作。這16片子磚中的每片子磚可以單一的十六進位數 子（0至F)來編碼’經最佳化以4位元這樣的少量位元 來進行一進位編碼。這種編碼在儲存與處理無線定位系統 碑識別碼方面都能提供最佳效率。此外，此編碼處於這樣 的情形，N階磚的碑識別碼具有比N+1階碑少的十六位元 數字。因此，根據對應之磚識別碼中的數字數量容易識別 ^ 磚的階層。 〇 所述之碑識別碼系統的再一個想要的特性是：當第一 個碑識別碼是第二個碑識別碼的首碼（pref|x)時，第一片 磚包含著第二片磚。例如，用碑識別碼BA0C.76來識別的 碑包含著所有16片以相同首碼開頭的子碑：BA〇c 76〇、 BA0C.761........BA0C.76F。 每片碑也與每次磚資料被更新時反映磚之特性的版 本資訊相關聯。此資訊可包括：（i)碑資料被更新的時間 (即，磚時戳），可用來快速確定客戶端的磚儲存器中是 ® 否有最新的碑資料；（ii)度量（metrics)，表示碑内環境多 久變化一次，例如，新的Wi-Fi存取點進入此碑、離開此 磚或在磚内移動的速度，可被客戶端用來自律估算磚資料 老化的速度；（iii)識別碼，簡單表示磚内的那組存取點（例 如，光暈濾波器（Bloom Filters)或其他裝置編碼）、或 媒體存取控制位址的單向散列（one-Wayhashes)(諸L MD5、SHA-1)以及Wi-Fi存取點的位置，可用來確定 新客戶端之高速緩衝記憶體的最佳方法，即，是逐漸更新 37 200942057 30400pif.doc =枓（參見下文）物_傳送輯碑整體代替碑 過期估算其位置時不使用 就磚儲存器中的=二程序，行。 的版本資訊。從伺服器傳回的版本資訊與客戶發送磚 資訊相結合表明是否必須將新載 的版本 ❹ 資訊表明資料庫伺服器上的磚資料比Ϊ戶:=如果時戮 新其高速緩衝記憶=程 器:f新版本來更 軟體=晴，或者在需要時觸發二端 被其他碑包含著，但是有時也 哪些碑 料庫或客戶端:=):=:實資 ❹ 且擷取對應的碑識別碼;⑻搜尋高階碑碑==點， 範圍到更高階的碑；⑽使用有空間 j擴大搜尋 mdexing caPabilities)的資料庫。 ，、此力（spatml 系統福诚 圖13詳細綠示了 ™定位系統客戶端軟體删之 38 200942057 30400pif.doc -實施例的各個元件。位置請求管理器（L〇cati〇nRequest
Manager，LRM)1304從客戶端元件上運行著的應用軟體接 收位置請求。此位置請求管理!！管理著解析此請求所需的 任務，包括使用掃描器模組1305來啟動掃描、控制著資料 (Data Communications Manager, DCM) 1306 ^ 以及利用位置估算模、组（L〇cati〇n Estimati〇n Μ〇_ LEM) 1308來啟動位置估算。位置請求管理器也負責利用 ，管理器1307來整理高速緩衝的Wi_Fi #取點資料的儲
802.11掃㈣模組是位於客戶端元件上，且管理著收 ^關於無線電環_資訊的程序，而客戶端元件就在此益 2環境中工作。掃㈣指示耻U網路轉接器㈤叩^ j戶端70件的有效範_的所有存取點，藉此來開始 。根據8G2.11協定’有效範圍内的存取點藉由提供 、巽摆叫，媒！存取控制位址的唯-識別碼來回應掃描。可 圍肉掃描器也可操作於被動模式’這取決於有效範 取點所傳播的預設廣播訊號。掃描器將每個存取 rtrr別碼連㈣接㈣喊的強度—起記錄下 算模二傳遞至位置估算模組’此位置估 磚儲在残+觀'、存取點的媒體存取控制位址與儲存在 儲γ哭L么 的存取點的媒體存取控制位址做對比。碑 心：罟任，所知的每個被觀測存取點的位置資料傳回， 置估雜組_利収位置㈣綠算移動元件 39 200942057 30400pif.doc 位置估算模組U〇8負責根據碑儲存器中所含的Wi_Fi 存^點資訊來估算客戶端元件13〇2的位置。所需的輸入是 由一組Wi-Fi存取點以及其各別接收的訊號強度資訊來組 成，其中這組Wi»Fi存取點是用其媒體存取控制位址來識 別。額外的輸入可包括客戶端元件1302的先前位置、方 向、j度以及其他可能有用的有關資料。利用這些資料， 使用前=所提纽被併人本說明書作為參考的位置演算法 j參見蚊的“有關方法及技術”）的任意組合，位置估 异模組1308可估算客戶端元件的位置。
當解析客戶端元件之位置所㈣局部f訊不夠時，一〇 ^當局部資訊過期時，位置請求管理器1304啟動資料通言 =理器1306。資料通訊管理器利用資料網路轉接器（Dat e=rk Adapter ) 131G來啟動與中央伺服器之間的通訊 :了知描賴_收觸資訊之外，還提供客戶端特徵（合 仿署源聞）給練器。+央舰11將提供初％ 服化的磚識別碼’這組磚識別碼是對編
客戶端位置解析的碑。資料通訊管理 =續射央舰料行通訊，錢想要的優先順序來揭 „ 1307是負責組織、增加、移除以及存取保 存在碑儲存器1309中的盞续定办金* 定位系統磚之集合不足t解^立位/=碍。如果局部的無線 ψ ^ n y 解析位置凊求，則磚管理器可做 出判斷，且通知位置請求管理器需 負責管理客戶端元件的資源利用 吕 貧原利用，移除過期資訊以及後續 40 200942057 30400pif.doc 位置請求近期不可能需要的資料。根據所收集的1 如客戶端行走的速度與方向），或者根據曾發出位°來 用軟體所提供的資訊，碑管理器可向將來= 置切求可此需要的磚主動（pr〇aCtjVely )發出试求 本發明的一個實施例提供一種逐步解析^ ° ❹ ❹ 統碑的方法。此過程提供一組初始存取點位置訊，·言矣、 初始存取點位置資訊能夠提供低精準度位置估算°^ 隨著從伺服器接收到後續解析階層，精準度會提言 多數綜合方案中，此過程可用來提供高解析度在=件的投 ^置附近’而接近遠端部分則具有低解析度，從而減少 倾析可用於單一碑内，也可用於一組磚之間費:二； ，磚疋以全解析度（full r—)來掏取，而第二級 磚則起初是以低解析度來擷取。 為了保存客戶端元件上的記憶力，碑管理器也可從碑 备子器中移除不需要的碑。確定碑何時不再需要有許多因 曾可使用。在-實施例中，碑管理器湘最近最少使用演 =aeastjiecently Used algorithm)來移除已經很長時 用的高速緩衝料。其他高速緩衝演算法可用來提 了 =佳化特殊應用軟體的儲存量。此外，經常使用的碑 =如包含元件持有者之家庭住址的碑）可被“釘” ，在高逮緩衝記憶體中，指示碑管理器‘‘這些碑 移除。客戶端元件的速度與方向也可用來確定磚何 不再需要。而且’諸如公路之類的地理特徵也可用來預 200942057 30400pif.d〇( 些磚可能不需要。有些實施射，客戶端元 ==來：資訊被用來確定給定碑將來被需 貝料網路轉接器1310提供-種在客戶端元件與中央 =路飼服器之間發送與接收資料的方法。此㈣網路轉接 器一般是無線網路轉接器，但在有些實施例中也可以是有 線網路轉接器。有些實施例中’絲掃描的8G2.11網路轉 ❹ 接器可兼作資料網路轉接器。此資料網路轉接器可確定適 當的通訊機構，且管理著客戶端與伺服器之間 料傳遞。 貝
圖14詳細繪示為Wi-Fi定位系統網路词服器“οι的 各個元件。此網路伺服器是用來維護主Wi_Fi存取點位置 資料庫1406,它負責伺服器端位置解析以及無線定位系統 磚的創建與分佈。網路伺服器是整個Wi_Fi定位系統的中 央管理元件，調整各個客戶端元件的活動，同時維護中央 無線電信標位置資料庫，最佳化資料分佈，以及利用8 〇 2 j j 存取點的新資訊來更新資料庫。
Wi-Fi存取點位置資料庫1406是位於中央词服器上， 是由地理位置資訊（例如，緯度與經度）、與每個已知 Wi-Fi存取點之位置估算精準度有關的信賴因數 (confidence factors )、代表各種資料被收集的時間的時戳 以及用來唯一識別每片磚的碑識別碼資訊（如下文中的詳 細描述以及圖20所示）來組成。 位置請求處置器1404從客戶端元件接收關於位置解 42 200942057 30400pif.doc 析的請求。此元件將用位置與/或解析此位置請求所必需的 ，線定位系統碑資訊來作為回應。當位置請求處置器回應 ❹ Ο Γΐϊΐΐ時，碑請求處置器1407從客戶端元件接收關於 =…，讀纽磚輯求。如果所财的無蚊位系統 :疋^的’麻元件將輯請求的無線定位系統碑來作 >果客戶端所請求的磚不再有效，湘服器將以 J虽的錯誤資訊來作為回應，包括無線定位纽磚或已代 替所請求的無線定位系統碑的磚。 無線定位系統碑產生H 1408貞責確s wi_Fi定位系 2覆蓋區域内的每片磚的多邊形固有尺寸。此系統計算 ^點的密度’且基於地理（緯度與經度）來細分世界， 4化儲存器尺寸的多邊形以&wi_Fi存取點密度。 無線定㈣統磚被傳_客戶端是靠無較位系統 叙二，1409來處理。請求被鑒別之後’分配器對給定的 =疋位系統碑進行封裝（paekage)以分配給發 Wi-Fi定㈣、統客戶端。 網路伺服器上的資料通訊管理器1403與Wi-Π定位 电件上的資料通訊管理器進行通訊。這兩個模 送到網:上3料3控著連接’以確保資料被準確傳 格上使資枓生效，且保留在局部元件上。 定驢119 ’示為產生適當的磚尺寸且將存取點分配給指 、過程。網路伺服器定期確定哪些磚需要調整 43 200942057 30400pif.doc [1=1]·’這是藉由識別添加到碑或從碑中移除的存取點以 及f碑内發生了移動的那些存取點來達成。針對每個存取 實施的I制最ί化’且能夠有效地確定這料，當前要 =二 取點一發生動作(例如，存取點的位置 〇 藉此存取點的碑識別碼設定為零（nuii) ’ 來修正此存取點的碑識別碼_8]。識別新碑可使用 =同的程序，此新蚁畴取點的移動或增加而需要被創 對於如上所述被識別的每鱗識別碼，演算法以遞回 n ,ΓΓ贿ely)細分每片碑，直到每㈣達到想要的密 度（例如，磚的地理區域的邊界内 ;戈=到此碑達到最大粒化（胸ularity ❹ 特ΓΓ中，第4階層碑表示實際使= t碑）。對於母個最佳的碑’最小邊界矩形内的存取點被 分配給對應的磚識別碼。 ” —:般而言’每片磚的想要的存取點平均密度是依昭指 =施:來進行最佳化以達到最大效率與速度。一；較 ，_是每片碑的存取點密度極限為8000,這 此夠確保母片磚具有50KB左右的編竭檔案尺寸。如果第 包伽上存取點’那輕個11域則被細分 ^第N =層磚。最小可行紐是每㈣含有—個存取 點一一不含存取點的第0階層磚被完全忽略。 44 ❹ ❹ 200942057 30400pif.doc 有些實施例可使用額外的因數來確定 磚之尺寸。例如，磚尺寸可根據客戶端元件的^位系統 記憶體容量或可用網路頻寬來進行選^件的移動史、其 =繪示為_ H純的 式’且描述各個系統元件之間的交互作用。 34‘圖 向二定二二件上執行的軟體應用程式 ΓΤρ； ^ ms,；Zl 1疋位系統客戶端軟體先試二 析元件的位置 ，作。㈣-Fi定位系統客戶端軟體將藉由 理讀資料轉轉接器來發送請求給Wi_Fi定位系統= Γ服ΐ’以操取其當前位置以及後續位置請求所需的關於 ‘，，、線定位系統碑的資訊[151η[151幻。 ； 中央伺服器從資料通訊管理器接收碑位置 [_]’且將此請求傳給位置請求處置器。此 求處 置器：⑴湘客戶端軟體發送的存取點列表來確定== =位置[16G3];⑼確定解析此位置請求以及將來的位置請 求所需的無線定位系統磚[贈];以及(iii)藉由位置請求處 45 200942057 30400pif.doc 置器與資料通訊管理器來以當前位置、無線定位系統碑列 表以及每片無線定位系統磚的最近更新的時戳作為回應。 此無線定值系統磚列表中的每片碑職客戶端近期將^ 要此碑來進行自律定位的概度來被指定進行優先估算 晉的2，，包含醫1定位线客戶端元件之估算位 ❹ 根據客戶端元件將來會在此磚喊附近的概^^的碑# ::。，前文所述之碑識別碼方案來修== 識別碼，就能找出周圍的碑。 括：元= = = = =列表可不僅僅包 此外eanL t=^mptively)請求額外的碑資訊。 〇 位置的能力使得客戶端树能預測將來 從而減小網路伺服器 2時間量增加， 度及成本）也可用池壽命以及網路速 M職中的每個磚識===磚識別碼列表。 據許多因素來確定，句枯 无級有闕，此優先級可根 公路之__顧、元料位置找錄、諸如 逮度及方向。例如，如'，路頻寬以及使用者元件的 知正行走在公路上，而這條 46 200942057 30400pif.doc 公路使客戶端不能夠先到達χ碑再到達丫碑，那麼Y 則可被賦予高於X碑的優先級。 麻定位系、统客戶端軟體檢查伺服器所提供的磚識 用’以確定需要哪些對應的碑。做這種判斷也可利 2诸如客戶端之敍及方位、公路以及其他伽特徵的資 訊以t客戶端元件自身的實體限制。 ❹ 當客戶端已選定-_朗碼時，此客戶端會對發送 格心V定位系統飼服器的關於每片碑的請求[Π09]進行 续^/〇1咖〇。称朽定位系統中央词服器馨別每個益 ^位系統碑請求[醜]，且必要時產 蚊' 眘下载碑。例如’碑擁取系統的-個 HTTP i H超文件傳送協定（母鱗对Transfer Protoco1， 確保所有的客用標準超文件傳送協定鑒別方案來 ”的客戶端Μ求都是被適當授權的客戶端傳送。
Wi-Fririir無線定㈣統碑被封裝卿]，且傳回 管理器確保新的4ΐ位上的無線定位系統碑 惟❸遂』， 深位系統碑符合可用資源（例如，記 存器)，且必要時移除老化的或不必要的無 趙期·^?用途之實何 例。特定/施例的設計用途的實 有 Fl疋位系統軟體的移動元件的使 47 200942057 30400pif.doc 用者住在域市郊區，但在市 移動元件(藉由諸如導航軟體二==讓: 定當前位置。此動作使得Wi_Fi定位系體）確 在此_τ ’ _麵職雜w 供應11請如f Fi定位系統位置 端元件位置估算模組發出請求。如二= 求管理器將控制傳== ❹ 掃描的結果被傳給二= 二==::=為回應，其中此碑識別碼列 收到足夠數量的磚時，相要社μ八1田從他器接 組請求位置。=，=睛;管理器再次從位置估算模 能^客戶端元件的位置件上具備必要的資訊，所以 〇 儲存的無_立系統二:二將 來計算高速緩== 碑。：二二，知位置請求管理器“需要額外的 另一串通訊，v柄知貝料通訊模組與中央伺服器之間開始 端元件的限制卜J碑。根據此人的移動以及客戶 此過程。 特器以及網路容量）’必要時重複 48
❷ 雖然本發明已以實施例揭露如上，然其並非用以限定 本發明，任何所屬技術領域中具有通常知識者，在不脫離 本發明之精神和範圍内，當可作些許之更動與潤飾 ，故本 X明之保護範圍當視後附之申請專利範圍所界定者為準。 【圖式簡單說明】 圖1繪示為一種Wi-Fi定位系統的一些實施例。 圖2緣示為依照本發明之實施例的包括掃描元件的掃 描車輛。 200942057 30400pif.doc 決於多縣（Pfe_fetehing)的料距離可取 谷量以及使用者元件的估算速度。例如，如果 求額外1正快賴向邊界，糖合乎邏輯岐要儘早請 保必需的磚被下載之前使用者不會穿越 合 戶端元件是靜止不動的，則對額外的磚的 南求不會那麼緊迫，且臨界距離可能相應地降低。 ^戶端7C件也可主動請求可能不是馬上用得著的 種預取動作可取決於料因素，諸如#料的尺寸、 ^戶端轉的記憶體容量、使用者元件的估算速度以及連 接至飼服器的網路的頻寬。例如，當高容量網路存在時， 大量的碑，如此一來’當元件必須透過更有限的網 ^來連接到値器時，能夠降低成本，且提高執行速度。 々仃預取f可使用額外的因素，包括像公路之類的地理特 徵、客戶端7G件的移動史、使用者應用軟體的要求精準度 以及諸如橋樑與運輸模式之類的實體限制。 49 200942057 30400pif.doc 圖3繪不為掃描方案之範例，以闡述資料收集中的 線偏向問題。 圖4繪不為依照本發明之一些實施例的對掃描車輛 用程式路線的範例。 圖5繪不為一種實例方案，以闡述使用者元件定位中 的Wi-Fi存取點之參考對稱性欠佳的問題。 圖6繪示為一種實例方案，以闡述使用者元件定位中 的Wi-Fi存取點之參考對稱性。 圖7繪示為依照本發明之一些實施例的包括掃描元 〇 的掃描車輛。 圖8緣示為依照本發明之一些實施例的一種包括 Wi-Fi存取點中央資料庫的中央網路伺服器。 圖9繪不為依照本發明之一些實施例的定位軟體的示 範架構。 種掃描客 圖10繪示為依照本發明之一些實施例的一 戶端的示範架構。 一 圖11比較並對照隨機掃描模型的效果與使用出自 國郵差選路演算法的一種模型的效果。 圖12繪示為一種Wi-Fi定位系統的一些實施例。 —圖13繪示為依照本發明之一些實施例的一種朽 定位系統的客戶端元件。 —圖14繪示為依照本發明之一些實施例的一種Wi_朽 定位系統的伺服器元件。 圖15繪示為依照本發明之一些實施例，Wi-Fi定位系 50 200942057 30400pif.doc =客戶^件喊來自於客戶端應録體的位置請求的 統之】本㈣^些實關，肌Fi定位系 作。°凡牛回應來自於客戶端元件的位置請求的操 圖17繪示為依照本發明之 識別朝料，Wi_Fi _、統_賴㈣^作收到磚
圖1叫示為依照本發明之一些實施例，孤朽定 、·、之祠服ϋτο件回應來自於客戶端元件的磚請求的操作。、 圖19緣示為依照本發明之一些實施例，WiE定位系 5=^元件利用Wi-Fi存取點之·來確㈣當的碑 圖20綠示為一種將地球表面分割成多邊形磚階層的 方案以及一種產生每片磚所對應之全球唯一識別碼的方 案0 圖21綠示為依照本發明之一些實施例，在正常操作 中Wi-Fi定位系統之各個元件之間的通訊。 圖22繪示為依照本發明之一些實施例，冒丨_扔定位系 統之伺服器元件所推薦以回應於客戶端位置請求的一些 磚。 一 【主要元件符號說明】 101 :計算元件 102、203、302、308、309、402、408、409、707、 904、1005、11〇1、1104、12(U、2201 :存取點 51 200942057 30400pif.doc 103 :定位軟體 104 :參考資料庫 201、 301、401、701、801 :掃描車輛 202、 702 :掃描元件 204、 708、1004 :全球定位系統衛星 205、 709 :定向天線 303、 403、502、602、1102、1105 :存取點的計算位 304、 305 :幹線 306、307 :街道 501、601、1202、1301 :使用者 503、603 :使用者的計算位置 604 :使用者元件的無線電範圍 703 :局部資料儲存器 704 :掃描客戶端 705 :全球定位系統接收機 706、903、1006、1007 :無線電 802 :中央網路資料庫 803 :剖析及濾波模組 804 :反三角測量模組 805 :資料包製造器 806 :車隊管理模組 807 :資料通訊模組 808 :映射圖製造器 200942057
30400pif.doc 901 位置應用軟體 902 掃描器 905 存取點參考資料庫 906 定位器 907 不良資料滤波 908 位置計算元件 909 位置平滑引擎 910 應用介面 911 COM埠 1001 :資料管理器 1002 :系統管理器 1003 :上載管理器 1008、1009 :記錄器 1010 :檔案管理器 1011 :掃描資料儲存器 1012 :備份資料儲存器 1013 :無線電管理器 1014 :使用者介面控制器 1015 :誤差處理及日誌 1016 :系統再啟動模組 1017 :熱點偵測器 1018 :創建連接元件 1019 :熱點鑒別模組 1020 :上載管理器鑒別模組
53 200942057 30400pif.doc 1021 上載&資料驗證模組 1022 新版本模組 1023 新版本安裝模組 1024 熱點 1025、1208、1401 :網路伺服器 1026 :中央存取點資料庫 1103、1106 :掃描記錄 1200 :碑式無線定位系統 _ 〇 1203、1302 :客戶端元件 1204 : Wi-Fi定位系統客戶端 1205、1303 : Wi-Fi定位系統客戶端軟體 1206 :磚儲存器 1207 :網路 1208 : Wi-Fi定位系統伺服器 1209、 1402 : Wi-Fi定位系統伺服器軟體 1210、 1406 : Wi-Fi存取點位置資料庫 1300 : Wi-Fi定位系統客戶端磚式元件 〇 1304 :位置請求管理器 1305 :掃描器模組 1306、1403 :資料通訊管理器 1307 :磚管理器 1308、 1405 :位置估算模組 1309、 1410 :磚儲存器 1310 :資料網路轉接器 54 200942057 30400pif.doc 1400 : Wi-Fi定位系統伺服器磚式元件 1404:位置請求處置器 1407 :磚請求處置器 1408 :磚產生器 1409 :磚分配器 1805、 1501 〜1517、1601 〜1612、1701 〜171 卜 1801 1901〜1914 :步驟 2202 :使用者估算位置 2203 、 2204 :磚 2205 :子磚識別碼 55

Claims (1)

  1. 200942057 30400pif.doc 七、申請專利範圍： 1. 一種方法，所述方法在Wi-Fi定位系統中以動態方 式從Wi-Fi存取點資訊的資料庫選擇並提供Wi_Fi存取點 資訊之子集給至少一個裝有Wi-Fi通訊邏輯的行動客戶端 元件，所述Wi-Fi定位系統包括記錄在電腦可讀媒體中的 所述資料庫，且包含很大目標區域内的Wi_Fi存取點的相 關資訊’所it Wi-Fi存取點資訊之子集將被所述客戶端元 〇 件用來估算其全球位置，其中所述子集經裁剪以使述 客戶端元件附近的有界區域内包括Wi_Fi存取點，所述方 法包括： a.所述行動客戶軌件_當前位於所述客戶端 之有效圍内的所述Wi-Fi存取點； 資訊《取削貞測到的所述細存取點的咖存取點 置；c.利用所取得的資訊來估算所述行動客戶端元件的位 〇 d·選擇包含至少一個相關地理 區域是位於所述行動客;二 選地理區域内的所述 得所述行動客戶端元件隨後可利用客戶端元件，使 算其位置。 訂彻所提供的所述#訊來估 2. 如申物軸1物咖，技括依照預 56 200942057 30400pif.doc 戶〔述目標區域分割成一組固定地理分區，以及 從這組固疋分區中選擇相關的地理區域。 分區====之方法，其中所述預定 形磚。 迩目標£域刀割成一組幾何上相似的多邊 ❹ ❹ 5.如㈣專利範圍第3項所述 磚内可包含的存取點的最大=括= 邊形碑的尺寸，使得所有的磚都包含不超過所述最 個所專利範圍第3項所述之方法，更包括對於每 Λ磚’將最我新_儲存騎述磚内的 訊來^ 對應的所較鄉的記錄，⑽利用此資 料是否=所述客戶端元件上的所述咖存取點資 述客:t申：if】圍第1項所述之方法，更包括估算所 選擇相關向，以及利用前述估算的結果來 述客=申圍第1項所述之方法，更包括預測所 關地理線’以及利用此預測路線來選擇相 端元2㈣專利範圍第1項所述之方法，其中所述客戶 牛已/刀配有限量的記龍來儲存Wi_Fi存取點資料， 57 200942057 30400pif.doc 集合是根據·客戶端元件所分配 申晴專魏圍第1項所述之方法，其巾所述客戶 t件與所述資料庫之_資訊傳遞不必超過特定的最大 盘相關地理區域的集合是根據所述客戶端元件 ，、所述貝料庫之間的最大通訊速度來進行選擇。 Ο 11. 如申請專利範圍第丨項所述之方法，其中所述行動 客戶端7G件的位置估算是由所述行動客戶端元件來執行。 12. 如申請專利範圍第i項所述之方法，其中所述行動 客戶端元件裝有位於指定地理區域内的初始Wi_Fi存取點 之集合的相關資訊。 Θ 58
TW097150525A 2007-12-28 2008-12-24 選擇並提供ｗｉ－ｆｉ位置資訊的相關子集給行動客戶端元件以使該客戶端元件能以有效資源利用來估算其位置的方法與系統 TWI499325B (zh)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US11/966,673 US8369264B2 (en) 2005-10-28 2007-12-28 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

Publications (2)

Publication Number Publication Date
TW200942057A true TW200942057A (en) 2009-10-01
TWI499325B TWI499325B (zh) 2015-09-01

Family

ID=40824695

Family Applications (1)

Application Number Title Priority Date Filing Date
TW097150525A TWI499325B (zh) 2007-12-28 2008-12-24 選擇並提供ｗｉ－ｆｉ位置資訊的相關子集給行動客戶端元件以使該客戶端元件能以有效資源利用來估算其位置的方法與系統

Country Status (9)

Country Link
US (4) US8369264B2 (zh)
EP (1) EP2235980B1 (zh)
JP (1) JP5419891B2 (zh)
KR (1) KR101603801B1 (zh)
CN (1) CN101953197A (zh)
AU (1) AU2008345574B2 (zh)
CA (1) CA2710842C (zh)
TW (1) TWI499325B (zh)
WO (1) WO2009086278A1 (zh)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102202257A (zh) * 2010-03-25 2011-09-28 通用汽车环球科技运作有限责任公司 利用基于地图导航的无线接入点的定位和移动适应
CN102565830A (zh) * 2010-12-21 2012-07-11 瑞士优北罗股份有限公司 通过观测无线信号进行的位置估计
TWI471583B (zh) * 2010-10-04 2015-02-01 Qualcomm Inc 使用參考點校準位置資訊以將裝置定位

Families Citing this family (361)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8738024B1 (en) * 2008-03-29 2014-05-27 Nexrf, Corp. Delivering content within a boundary with beacons
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
EP2527859B1 (en) 2004-10-29 2016-04-20 Skyhook Wireless, Inc. Location beacon database and server, method of building location beacon database, and location based service using same
US7502620B2 (en) * 2005-03-04 2009-03-10 Shyhook Wireless, Inc. Encoding and compression of a location beacon database
JP4980247B2 (ja) * 2005-02-22 2012-07-18 スカイフック ワイヤレス，インク． 測位システムにおける連続データ最適化
US7471954B2 (en) * 2006-02-24 2008-12-30 Skyhook Wireless, Inc. Methods and systems for estimating a user position in a WLAN positioning system based on user assigned access point locations
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
US8014788B2 (en) * 2006-05-08 2011-09-06 Skyhook Wireless, Inc. Estimation of speed of travel using the dynamic signal strength variation of multiple WLAN access points
US7551579B2 (en) 2006-05-08 2009-06-23 Skyhook Wireless, Inc. Calculation of quality of wlan access point characterization for use 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
US7551929B2 (en) * 2006-05-08 2009-06-23 Skyhook Wireless, Inc. Estimation of speed and direction of travel in a WLAN positioning system using multiple position estimations
US8315233B2 (en) 2006-07-07 2012-11-20 Skyhook Wireless, Inc. System and method of gathering WLAN packet samples to improve position estimates of WLAN positioning device
EP2070348A4 (en) * 2006-08-04 2010-05-05 Skyhook Wireless Inc SYSTEMS AND METHODS FOR AUTOMATICALLY RECOVERING LOCATION INFORMATION FROM A USER DEVICE FOR USE WITH SERVER SYSTEMS
US7856234B2 (en) 2006-11-07 2010-12-21 Skyhook Wireless, Inc. System and method for estimating positioning error within a WLAN-based positioning system
US7956807B1 (en) * 2007-01-23 2011-06-07 University Of South Florida Cognitive positioning system
US20080248808A1 (en) * 2007-04-05 2008-10-09 Farshid Alizadeh-Shabdiz Estimation of position, speed and bearing using time difference of arrival and received signal strength in a wlan positioning system
GB0724063D0 (en) * 2007-12-10 2008-01-23 Vodafone Group Services Ltd Femtocell location
US20090189810A1 (en) * 2008-01-24 2009-07-30 Broadcom Corporation Weighted aiding for positioning systems
TWI399942B (zh) * 2008-02-20 2013-06-21 Ind Tech Res Inst 無線網路連線管理系統與其方法
US11706733B1 (en) 2008-03-29 2023-07-18 NEXRF Corp. Location positioning engine system and method
US11729576B2 (en) 2008-03-29 2023-08-15 NEXRF Corp. Targeted content delivery
US10242104B2 (en) * 2008-03-31 2019-03-26 Peekanalytics, Inc. Distributed personal information aggregator
JP5146098B2 (ja) * 2008-05-15 2013-02-20 日本電気株式会社 無線品質劣化予測システム
US8089399B2 (en) 2008-06-06 2012-01-03 Skyhook Wireless, Inc. System and method for refining a WLAN-PS estimated location using satellite measurements in a hybrid positioning system
US8155666B2 (en) * 2008-06-16 2012-04-10 Skyhook Wireless, Inc. Methods and systems for determining location using a cellular and WLAN positioning system by selecting the best cellular positioning system solution
US20090313416A1 (en) * 2008-06-16 2009-12-17 George Wayne Nation Computer main memory incorporating volatile and non-volatile memory
US8306971B2 (en) * 2008-06-20 2012-11-06 Tableau Software, Inc. Methods and systems of automatically geocoding a dataset for visual analysis
US10033820B2 (en) * 2008-07-09 2018-07-24 Alcatel-Lucent Usa Inc. Method and system for opportunistic delivery of less-than-best-effort application data over communication networks
US8385913B2 (en) 2008-09-08 2013-02-26 Proxicom Wireless, Llc Using a first wireless link to exchange identification information used to communicate over a second wireless link
EP2335087B1 (en) 2008-10-07 2014-04-23 Nokia Corporation Upload and download of position reference data
US8152633B2 (en) * 2008-11-05 2012-04-10 Aspyr Media, Inc. Providing game content based on wireless signals
US8152635B2 (en) * 2008-11-05 2012-04-10 Aspyr Media, Inc. Providing network and game content based on wireless signals
US20140071895A1 (en) * 2008-12-12 2014-03-13 Ryan H. Bane Network Selection Based On Customizing Crowdsourced Connection Quality Data
TWI447557B (zh) * 2009-05-22 2014-08-01 Chi Mei Comm Systems Inc Ｃｐｕ使用率分析系統及方法
US8521429B2 (en) * 2009-06-17 2013-08-27 Microsoft Corporation Accuracy assessment for location estimation systems
US8022877B2 (en) 2009-07-16 2011-09-20 Skyhook Wireless, Inc. Systems and methods for using a satellite positioning system to detect moved WLAN access points
US8063820B2 (en) * 2009-07-16 2011-11-22 Skyhook Wireless, Inc. Methods and systems for determining location using a hybrid satellite and WLAN positioning system by selecting the best SPS measurements
WO2011009143A1 (en) * 2009-07-17 2011-01-20 Maxlinear, Inc. Gps-assisted source and receiver location estimation
US20110021207A1 (en) * 2009-07-24 2011-01-27 Morgan Edward J System and Method for Estimating Positioning Error Within a WLAN-Based Positioning System
US8838132B2 (en) * 2009-08-12 2014-09-16 Qualcomm Incorporated Enhanced positioning assistance data for reduced signaling
US8406785B2 (en) * 2009-08-18 2013-03-26 Skyhook Wireless, Inc. Method and system for estimating range of mobile device to wireless installation
US8638256B2 (en) 2009-09-29 2014-01-28 Skyhook Wireless, Inc. Accuracy and performance of a hybrid positioning system
US8825375B2 (en) * 2009-09-29 2014-09-02 Apple Inc. Snap-to-road using wireless access point data
US8279114B2 (en) * 2009-10-02 2012-10-02 Skyhook Wireless, Inc. Method of determining position in a hybrid positioning system using a dilution of precision metric
US20110080318A1 (en) * 2009-10-02 2011-04-07 Skyhook Wireless, Inc. Determining A Dilution of Precision Metric Using Two or Three GPS Satellites
DE102009049672A1 (de) 2009-10-16 2011-04-28 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Konzept zum Generieren von Erfahrungsmeldungen zur Aktualisierung einer Referenzdatenbank
US8660577B2 (en) * 2009-12-04 2014-02-25 Nokia Corporation Method and apparatus for on-device positioning using compressed fingerprint archives
KR101342559B1 (ko) * 2009-12-09 2013-12-17 한국전자통신연구원 무선랜 기반 측위 시스템에서 단말의 위치 계산 장치 및 방법
CN102770780A (zh) * 2009-12-10 2012-11-07 诺基亚公司 用于构建用户生成的地理位置系统的方法和装置
TW201122527A (en) * 2009-12-21 2011-07-01 Ind Tech Res Inst Positioning method and communication system using thereof
US9157745B2 (en) * 2010-01-14 2015-10-13 Qualcomm Incorporated Scalable routing for mobile station navigation with location context identifier
US8634860B2 (en) * 2010-01-15 2014-01-21 Apple Inc. Location determination using cached location area codes
US8660576B2 (en) * 2010-01-15 2014-02-25 Apple Inc. Adaptive location determination
US8433334B2 (en) * 2010-01-15 2013-04-30 Apple Inc. Managing a location database for network-based positioning system
US8655371B2 (en) * 2010-01-15 2014-02-18 Apple Inc. Location determination using cached location area codes
US8200251B2 (en) * 2010-01-15 2012-06-12 Apple Inc. Determining a location of a mobile device using a location database
US8504059B2 (en) * 2010-01-15 2013-08-06 Apple Inc. Location filtering using mobile country code
US9131459B2 (en) * 2010-02-01 2015-09-08 Qualcomm Incorporated Mobile station positioning assistance with local mapping data
US20110199916A1 (en) * 2010-02-12 2011-08-18 David Garrett Method and system for determining the location of a wireless access point using single device based power measurements
US8618984B2 (en) * 2010-03-19 2013-12-31 Microsoft Corporation Selecting beacons for location inference
US8619643B2 (en) 2010-03-24 2013-12-31 Skyhook Wireless, Inc. System and method for estimating the probability of movement of access points in a WLAN-based positioning system
US8620344B2 (en) 2010-04-07 2013-12-31 Apple Inc. Location-based application program management
US9014715B2 (en) 2010-06-11 2015-04-21 Skyhook Wireless, Inc. Systems for and methods of determining likelihood of atypical transmission characteristics of reference points in a positioning system
CN102316579B (zh) * 2010-07-06 2015-01-28 北京三星通信技术研究有限公司 一种定位服务域的应用方法
US20120072106A1 (en) * 2010-07-21 2012-03-22 Korea Advanced Institute Of Science And Technology Location based service system and method for performing indoor navigation
KR20120012033A (ko) * 2010-07-30 2012-02-09 주식회사 인스프리트 엘비에스망에서 하이브리드방식의 위치서비스를 실행하는 이동통신시스템 및 그 제어방법
TWI416411B (zh) 2010-08-06 2013-11-21 Univ Nat Taiwan 利用移動速度控制無線電開關之操作方法及其無線電設備
US8233913B2 (en) * 2010-08-13 2012-07-31 Google Inc. Automatic place detection
EP2622920B1 (en) * 2010-09-29 2024-01-17 QUALCOMM Incorporated Non-transient computer readable storage medium and mobile computing device employing matching of access point identifiers
US8606294B2 (en) 2010-10-05 2013-12-10 Skyhook Wireless, Inc. Method of and system for estimating temporal demographics of mobile users
JP2014501912A (ja) 2010-11-03 2014-01-23 スカイフック ワイヤレス，インク． ハイブリッド測位システムにおける位置推定の信頼性および正確さを増加するための方法およびシステム
KR20120058946A (ko) * 2010-11-30 2012-06-08 삼성전자주식회사 엑세스 포인트의 위치 정보 데이터베이스 구축 방법과 시스템 및 이를 이용한 위치 정보 제공 방법
KR101280290B1 (ko) * 2010-12-01 2013-07-01 주식회사 케이티 근거리 통신을 위한 액세스 포인트를 이용한 위치 측정 방법 및 장치
KR101724020B1 (ko) 2010-12-22 2017-04-06 삼성전자주식회사 휴대용 단말기에서 전력 소모를 줄이기 위한 장치 및 방법
US8880589B2 (en) * 2010-12-29 2014-11-04 Environmental Systems Research Institute, Inc. Signature based map caching
US20120185458A1 (en) * 2011-01-18 2012-07-19 Microsoft Corporation Clustering crowd-sourced data to identify event beacons
KR101232372B1 (ko) * 2011-03-29 2013-02-12 주식회사 에스원 항법 모드 변경 시스템 및 방법
JP5710344B2 (ja) * 2011-03-31 2015-04-30 株式会社Ｋｄｄｉ研究所 無線ｌａｎモジュールの電源制御方法および無線ｌａｎモジュールの電源制御プログラム
US8526368B2 (en) 2011-05-17 2013-09-03 Qualcomm Incorporated Wi-Fi access point characteristics database
US9247377B2 (en) 2011-05-23 2016-01-26 Apple Inc. Setting a reminder that is triggered by a target user device
US10715380B2 (en) 2011-05-23 2020-07-14 Apple Inc. Setting a reminder that is triggered by a target user device
US8971924B2 (en) 2011-05-23 2015-03-03 Apple Inc. Identifying and locating users on a mobile network
US8391889B2 (en) * 2011-06-03 2013-03-05 Apple Inc. Altitude estimation using a probability density function
US9019984B2 (en) * 2011-06-03 2015-04-28 Apple Inc. Selecting wireless access points for geofence monitoring
WO2013177897A1 (zh) * 2012-05-26 2013-12-05 胜义科技股份有限公司 使用地理信号特征群集实现端到端讯息推播的方法
TWI441535B (zh) * 2011-06-21 2014-06-11 使用地理信號特徵群集實現端到端訊息推播之方法
US20120331561A1 (en) 2011-06-22 2012-12-27 Broadstone Andrew J Method of and Systems for Privacy Preserving Mobile Demographic Measurement of Individuals, Groups and Locations Over Time and Space
KR101791259B1 (ko) 2011-06-24 2017-11-21 에스케이 텔레콤주식회사 계층형 측위 방법과 그를 위한 시스템 및 장치
CA2840250C (en) * 2011-06-30 2019-05-21 Trusted Positioning Inc. An improved system and method for wireless positioning in wireless network-enabled environments
CN102348160B (zh) * 2011-07-15 2014-01-22 中国电信股份有限公司 基于多模信号的定位方法与系统、定位平台
US8812019B2 (en) * 2011-08-05 2014-08-19 Qualcomm Incorporated Providing wireless transmitter almanac information to mobile device based on expected route
CN102435197B (zh) * 2011-08-05 2014-10-15 刘建勋 一种基于mbr的gps轨迹地图匹配方法
WO2013028388A1 (en) * 2011-08-19 2013-02-28 30 Second Software Geo-fence entry and exit notification system
US8874131B2 (en) * 2011-08-23 2014-10-28 Qualcomm Incorporated Providing location related information for a structure to mobile stations
US8949958B1 (en) * 2011-08-25 2015-02-03 Amazon Technologies, Inc. Authentication using media fingerprinting
US9535154B2 (en) * 2011-09-12 2017-01-03 Microsoft Technology Licensing, Llc Cache-based location determination
EP2759178A4 (en) * 2011-09-23 2015-02-25 Rx Networks Inc POSITIONING A MOBILE DEVICE BASED ON GEOGRAPHICAL REFERENCE
US9507747B2 (en) * 2011-11-04 2016-11-29 Microsoft Technology Licensing, Llc Data driven composite location system using modeling and inference methods
US8644852B2 (en) 2011-11-10 2014-02-04 Skyhook Wireless, Inc. Method and system for capturing and providing typological and contextual information about a location based on wireless beacons
EP2595418B1 (en) * 2011-11-18 2019-05-01 Samsung Electronics Co., Ltd Method and apparatus for providing an alert on a user equipment entering an alerting area
KR101807523B1 (ko) * 2011-12-13 2017-12-12 삼성전자주식회사 무선 통신 시스템에서 무선 망 제공자를 확인하기 위한 장치 및 방법
WO2013091147A1 (en) * 2011-12-23 2013-06-27 Intel Corporation Method and apparatus for wireless location tracking
CN102547564B (zh) * 2011-12-26 2014-10-01 上海顶竹通讯技术有限公司 无线局域网接入点位置信息收集系统及其方法
US9467494B1 (en) 2011-12-30 2016-10-11 Rupaka Mahalingaiah Method and apparatus for enabling mobile cluster computing
US8897803B2 (en) * 2012-01-13 2014-11-25 Apple Inc. Finding wireless network access points
US9144008B2 (en) * 2012-01-15 2015-09-22 Google Inc. Providing hotspots to user devices within server-controlled zones
GB201200831D0 (en) 2012-01-18 2012-02-29 Sensewhere Ltd Improved positioning system
US8611247B2 (en) * 2012-01-24 2013-12-17 Qualcomm Incorporated Dynamic data retrieval in a WLAN positioning system
US8750617B2 (en) 2012-03-09 2014-06-10 Blackberry Limited Signature representation of data having high dimensionality
EP2637460B1 (en) * 2012-03-09 2016-07-06 BlackBerry Limited Radio signature based connectivity prediction for portable electronic devices
US9069634B2 (en) 2012-03-09 2015-06-30 Blackberry Limited Signature representation of data with aliasing across synonyms
US8948809B2 (en) * 2012-03-09 2015-02-03 Blackberry Limited Signature based connectivity prediction for portable electronic devices
US9194934B2 (en) 2012-03-09 2015-11-24 Blackberry Limited Location estimation using radio scene signatures
US9042907B2 (en) 2012-03-09 2015-05-26 Blackberry Limited Location identification of a portable electronic device based on characteristics of an operating environment of the portable electronic device
US9167542B2 (en) 2012-03-12 2015-10-20 Qualcomm Incorporated Determining clock models
US20130244685A1 (en) 2012-03-14 2013-09-19 Kelly L. Dempski System for providing extensible location-based services
EP2642795A1 (en) * 2012-03-20 2013-09-25 Giesecke & Devrient GmbH Methods and devices for accessing a wireless local area network
US9369845B2 (en) 2012-03-23 2016-06-14 Skyhook Wireless, Inc. Methods and systems of assigning estimated positions and attributes to wireless access points in a positioning system
MY194068A (en) * 2012-03-26 2022-11-10 MDT Innovations SdN Bhd Ubiquitous monitoring of trolleys
US8599812B2 (en) 2012-03-26 2013-12-03 Qualcomm Incorporated Encoded wireless data delivery in a WLAN positioning system
US8914043B2 (en) * 2012-04-18 2014-12-16 Google Inc. Creating and sharing private location databases
US9081079B2 (en) 2012-05-02 2015-07-14 Qualcomm Incorporated Adaptive updating of indoor navigation assistance data for use by a mobile device
GB2502289A (en) 2012-05-22 2013-11-27 Ibm Advertising geographic location of neighbouring public APs with access denial message from private AP
US9473948B2 (en) * 2012-05-28 2016-10-18 Huawei Technologies Co., Ltd. Method and apparatus for analyzing pilot pollution
US9445387B2 (en) * 2012-06-01 2016-09-13 Korea Advanced Institute Of Science And Technology Method and apparatus for building Wi-Fi radio map
US9063208B2 (en) 2012-06-07 2015-06-23 Walkbase Oy Assisted global navigation satellite system for indoor positioning
US10042035B2 (en) * 2012-06-08 2018-08-07 Apple, Inc. System and method for tile-based reduction of access point location information
CN103487785A (zh) * 2012-06-11 2014-01-01 林碧辉 一种无线定位信息系统
US9113298B2 (en) * 2012-06-12 2015-08-18 Telecommunication Systems, Inc. Geofence with kalman filter
CN103517204A (zh) * 2012-06-25 2014-01-15 华为技术有限公司 一种移动终端的定位方法和设备
US9612315B2 (en) 2012-07-06 2017-04-04 Skyhook Wireless, Inc. Methods of and systems for extracting patterns of human extent and density from geographically anchored radio signal sources
WO2014008622A1 (en) * 2012-07-09 2014-01-16 Intel Corporation Improved trilateration processing
US8938245B2 (en) * 2012-07-30 2015-01-20 Qualcomm Incorporated Wireless transmitter identity or positioning information partitioning
US9516582B2 (en) 2012-07-30 2016-12-06 Qualcomm Incorporated Adaptive access point database management
US9084122B2 (en) * 2012-07-31 2015-07-14 Qualcomm Incorporated Processing of access point crowdsourcing data
CN103593364B (zh) * 2012-08-16 2017-12-12 腾讯科技（深圳）有限公司 一种路线搜索中填充关键词的方法和系统
CN103828442A (zh) * 2012-09-24 2014-05-28 华为技术有限公司 一种wlan接入方法和装置
CN103685428B (zh) * 2012-09-25 2017-04-12 阿里巴巴集团控股有限公司 终端定位方法及装置
US9448298B2 (en) * 2012-09-28 2016-09-20 Qualcomm Incorporated Techniques for faster time-to-first-fix
EP2717208A1 (en) * 2012-10-05 2014-04-09 Vodafone Holding GmbH System solution for derivation and provision of anonymised cellular mobile network data for polulation density and mobility report generation
CN102883393B (zh) * 2012-10-12 2015-01-14 哈尔滨工业大学 基于gnss的指纹定位技术实现室内、外环境无缝切换的定位方法
US9451418B2 (en) * 2012-10-19 2016-09-20 Qualcomm Incorporated Group association based on network determined location
US9660993B2 (en) * 2012-10-25 2017-05-23 Facebook, Inc. Event reporting and handling
US9888360B2 (en) * 2012-11-01 2018-02-06 Qualcomm Incorporated Methods to optimize and streamline AP placement on floor plan
US9158740B2 (en) * 2012-11-08 2015-10-13 Google Technology Holdings LLC Systems and methods for speed estimation based on stride data using predictive modeling
KR101703304B1 (ko) * 2012-11-26 2017-02-22 한국전자통신연구원 단말기의 위치 측정 방법 및 이를 지원하는 단말기
US20140156507A1 (en) * 2012-11-30 2014-06-05 Bank Of America Corporation Location based banking
US9392567B2 (en) 2012-11-30 2016-07-12 Qualcomm Incorporated Distributed system architecture to provide wireless transmitter positioning
FI124959B (fi) 2012-12-20 2015-04-15 Bt Way Oy Elektroninen sijaintitieto matkapuhelimeen
US9151824B2 (en) * 2012-12-21 2015-10-06 Qualcomm Incorporated Adaptive control of crowdsourcing data using mobile device generated parameters
US9413171B2 (en) * 2012-12-21 2016-08-09 Lutron Electronics Co., Inc. Network access coordination of load control devices
US20140192793A1 (en) * 2013-01-04 2014-07-10 Qualcomm Incorporated Systems and methods for hierarchical time source usage in near-me area network discovery and synchronization
KR101418741B1 (ko) * 2013-01-16 2014-07-11 네이버비즈니스플랫폼 주식회사 ＷｉＦｉ정보를 이용한 위치 정보 제공 방법 및 장치
US8989773B2 (en) 2013-01-29 2015-03-24 Apple Inc. Sharing location information among devices
US9179265B2 (en) 2013-01-31 2015-11-03 Apple Inc. Reducing location search space
US9198003B2 (en) 2013-01-31 2015-11-24 Apple Inc. Survey techniques for generating location fingerprint data
US9449110B2 (en) * 2013-01-31 2016-09-20 Microsoft Technology Licensing, Llc Geotiles for finding relevant results from a geographically distributed set
US9071937B2 (en) * 2013-01-31 2015-06-30 Apple Inc. Tiered delivery of location data
US9164161B2 (en) 2013-02-04 2015-10-20 Blackberry Limited Augmenting location data at a mobile device
EP2762911B1 (en) * 2013-02-04 2015-04-22 BlackBerry Limited Augmenting location data at a mobile device
US9474012B2 (en) 2013-02-16 2016-10-18 Qualcomm Incorporated Focused assistance data for WiFi access points and femtocells
US20140235266A1 (en) 2013-02-16 2014-08-21 Qualcomm Incorporated Focused assistance data for WiFi access points and femtocells
WO2014130958A1 (en) * 2013-02-25 2014-08-28 Radius Mobile, Inc. Identifying computer devices in proximity to a given origin
US8949946B2 (en) * 2013-02-26 2015-02-03 Global Graphics Software Limited Methods and systems for content availability based on location
US9100780B2 (en) * 2013-03-01 2015-08-04 Qualcomm Incorporated Method and apparatus for managing positioning assistance data
US9341479B2 (en) 2013-03-05 2016-05-17 Google Inc. Configurable point of interest alerts
CN103200520B (zh) * 2013-03-06 2015-08-26 中国电子科技集团公司第二十八研究所 一种利用Wi-Fi的移动终端快速精确定位方法
US20160054427A1 (en) * 2013-03-26 2016-02-25 Nokia Technologies Oy Utilizing shortened derivatives of identifiers of entities of communication systems for retrieving positioning information
JP2014197759A (ja) * 2013-03-29 2014-10-16 富士通株式会社 プレゼンス管理方法、情報処理装置およびプログラム
US9976860B2 (en) 2013-04-16 2018-05-22 Apple Inc. Seamless transition from outdoor to indoor mapping
CN104144425B (zh) * 2013-05-08 2020-06-12 索尼公司 无线通信系统中的网络管理装置、方法和装置
US8768618B1 (en) * 2013-05-15 2014-07-01 Google Inc. Determining a location of a mobile device using a multi-modal kalman filter
US9198121B2 (en) * 2013-05-17 2015-11-24 Intel Corporation Systems and methods for selective scanning based on range and movement
US9113310B2 (en) 2013-05-21 2015-08-18 Intel Corporation Systems and methods for simultaneously and automatically creating databases of wifi signal information
US9460388B2 (en) 2013-05-30 2016-10-04 Apple Inc. Range class estimation for radio frequency devices
CN103384358A (zh) * 2013-06-25 2013-11-06 云南大学 一种基于虚拟现实和wifi空间场强的室内定位方法
US9198034B2 (en) 2013-06-28 2015-11-24 Symbol Technologies, Llc Validating presence of a communication device using a wireless local area network
US8755824B1 (en) 2013-06-28 2014-06-17 Google Inc. Clustering geofence-based alerts for mobile devices
US9344846B2 (en) * 2013-07-05 2016-05-17 Wipro Limited Systems and methods for effective identification of geo-location in mobile HetNet environments
US9591456B2 (en) 2013-07-15 2017-03-07 Samsung Electronics Co., Ltd. Triggering geolocation fix acquisitions on transitions between physical states
GB2516461A (en) * 2013-07-23 2015-01-28 Here Global Bv Method and apparatus for associating information with access points with compressed identifiers
GB2516832A (en) 2013-07-31 2015-02-11 Here Global Bv Method and apparatus for determining quality of radio maps
CN104349455A (zh) * 2013-08-05 2015-02-11 中兴通讯股份有限公司 一种通过wifi热点定位的方法和系统
US9408037B1 (en) * 2013-08-15 2016-08-02 Skyhook Wireless, Inc. Techniques for optimizing selection and update of a relevant subset of Wi-Fi AP location information by a mobile client device to efficiently utilize resources
US9709672B2 (en) 2013-08-16 2017-07-18 Drnc Holdings, Inc. Method and system for identifying and finding a range of an object
US20150065178A1 (en) * 2013-09-03 2015-03-05 Qualcomm Incorporated Methods and apparatuses for providing positioning assistance data
US9958533B2 (en) * 2013-09-06 2018-05-01 Drnc Holdings, Inc. Method and system for locating wireless devices within a local region
CN105474717B (zh) * 2013-09-13 2019-04-26 英特尔公司 使用移动设备室内位置信息对接入点的室内位置确定
US20150081583A1 (en) * 2013-09-18 2015-03-19 Amazon Technologies, Inc. Confirming delivery location using radio fingerprinting
US20150106403A1 (en) * 2013-10-15 2015-04-16 Indooratlas Oy Generating search database based on sensor measurements
US20150112748A1 (en) * 2013-10-18 2015-04-23 Plantronics, Inc. Automated Multi-Media Conference Call System and Method
US9578618B2 (en) 2013-10-18 2017-02-21 Marvell World Trade Ltd. Server-based positioning system architecture
US9554323B2 (en) 2013-11-15 2017-01-24 Microsoft Technology Licensing, Llc Generating sequenced instructions for connecting through captive portals
US9369342B2 (en) 2013-11-15 2016-06-14 Microsoft Technology Licensing, Llc Configuring captive portals with a cloud service
US10382305B2 (en) 2013-11-15 2019-08-13 Microsoft Technology Licensing, Llc Applying sequenced instructions to connect through captive portals
US9955346B2 (en) * 2013-12-05 2018-04-24 Nec Corporation Preserving privacy by concealing location information with a pseudo-random permutation process
US9820093B2 (en) 2013-12-20 2017-11-14 Apple Inc. Programmable beacon payloads
US9628359B1 (en) * 2013-12-23 2017-04-18 Google Inc. Network selection using current and historical measurements
WO2015099759A1 (en) 2013-12-27 2015-07-02 Empire Technology Development Llc Location determining scheme
US10057717B2 (en) 2013-12-27 2018-08-21 Empire Technology Development Llc Location determining scheme
CN103716855A (zh) * 2013-12-31 2014-04-09 乐视致新电子科技（天津）有限公司 一种智能电视无线工作站的数据传输方法和装置
US9216508B2 (en) * 2014-01-14 2015-12-22 Qualcomm Incorporated Connectivity maintenance using a quality of service-based robot path planning algorithm
US9560449B2 (en) 2014-01-17 2017-01-31 Sony Corporation Distributed wireless speaker system
US9288597B2 (en) 2014-01-20 2016-03-15 Sony Corporation Distributed wireless speaker system with automatic configuration determination when new speakers are added
US9369801B2 (en) 2014-01-24 2016-06-14 Sony Corporation Wireless speaker system with noise cancelation
US9866986B2 (en) 2014-01-24 2018-01-09 Sony Corporation Audio speaker system with virtual music performance
US9426551B2 (en) 2014-01-24 2016-08-23 Sony Corporation Distributed wireless speaker system with light show
US9247379B2 (en) * 2014-01-27 2016-01-26 Qualcomm Incorporated Method and apparatus for hierarchical map tiling
US9891064B2 (en) * 2014-01-31 2018-02-13 Aruba Networks, Inc. Selection of a route based on prior user behavior or commercial interests
WO2015118135A1 (en) * 2014-02-07 2015-08-13 Koninklijke Philips N.V. Network centric localization
US9986375B2 (en) 2014-02-12 2018-05-29 Google Llc Energy-efficient location determination
US10083409B2 (en) 2014-02-14 2018-09-25 Bby Solutions, Inc. Wireless customer and labor management optimization in retail settings
US20150235052A1 (en) * 2014-02-17 2015-08-20 Samsung Electronics Co., Ltd. Electronic device and method for protecting users privacy
US9232335B2 (en) 2014-03-06 2016-01-05 Sony Corporation Networked speaker system with follow me
US9483997B2 (en) 2014-03-10 2016-11-01 Sony Corporation Proximity detection of candidate companion display device in same room as primary display using infrared signaling
US9686692B2 (en) 2014-03-20 2017-06-20 Microsoft Technology Licesning, LLC Wi-Fi tile transfer
US9247381B2 (en) 2014-03-24 2016-01-26 Qualcomm Incorporated System, method and devices for delivering positioning assistance data
US9730009B1 (en) * 2014-03-27 2017-08-08 Amazon Technologies, Inc. Sparse Wi-Fi access point database for mobile devices
US20150296479A1 (en) * 2014-04-15 2015-10-15 Qualcomm Incorporated Systems, apparatus, and methods for location estimation of a mobile device
US9313619B2 (en) * 2014-04-24 2016-04-12 At&T Mobility Ii Llc Facilitating estimation of mobile device presence inside a defined region
US9510154B2 (en) * 2014-04-28 2016-11-29 Samsung Electronics Co., Ltd Location determination, mapping, and data management through crowdsourcing
US10509096B2 (en) 2014-05-09 2019-12-17 Microsoft Technology Licensing, Llc Location error radius determination
US9578596B1 (en) 2014-05-09 2017-02-21 Amazon Technologies, Inc. Adjusting data storage allocation for access point information
US9918202B2 (en) 2014-05-12 2018-03-13 Microsoft Technology Licensing, Llc Adaptive position determination
CN105100292B (zh) * 2014-05-12 2018-12-18 阿里巴巴集团控股有限公司 确定终端的位置的方法及装置
US9696414B2 (en) 2014-05-15 2017-07-04 Sony Corporation Proximity detection of candidate companion display device in same room as primary display using sonic signaling
US10070291B2 (en) 2014-05-19 2018-09-04 Sony Corporation Proximity detection of candidate companion display device in same room as primary display using low energy bluetooth
US10664856B2 (en) 2014-05-21 2020-05-26 Apple Inc. Beacon-triggered code redemption for mobile devices
US9949200B2 (en) 2014-05-27 2018-04-17 Apple Inc. Centralized beacon management service
US10108748B2 (en) 2014-05-30 2018-10-23 Apple Inc. Most relevant application recommendation based on crowd-sourced application usage data
US9913100B2 (en) 2014-05-30 2018-03-06 Apple Inc. Techniques for generating maps of venues including buildings and floors
US9769622B2 (en) 2014-05-30 2017-09-19 Apple Inc. Indoor location survey assisted by a motion path on a venue map
US10382378B2 (en) 2014-05-31 2019-08-13 Apple Inc. Live location sharing
US9491585B2 (en) 2014-05-31 2016-11-08 Apple Inc. Location determination using dual statistical filters
US9304185B2 (en) 2014-05-31 2016-04-05 Apple Inc. Deduplicating location fingerprint data
WO2015185919A1 (en) * 2014-06-02 2015-12-10 Geospock Limited System for providing location-based social networking services to users of mobile devices
WO2015184961A1 (en) * 2014-06-06 2015-12-10 The Hong Kong University Of Science And Technology Mitigating signal noise for fingerprint-based indoor localization
US9668099B2 (en) * 2014-07-31 2017-05-30 Intel Corporation Apparatus, computer-readable medium, and method to determine a user equipment location in a cellular network using signals from a wireless local area network (WLAN)
US10503912B1 (en) 2014-08-12 2019-12-10 NEXRF Corp. Multi-channel communication of data files
WO2016044912A1 (en) 2014-09-22 2016-03-31 Tag-Comm Inc. Transmission apparatus for a wireless device using delta-sigma modulation
WO2016048344A1 (en) * 2014-09-26 2016-03-31 Hewlett Packard Enterprise Development Lp Caching nodes
US10111030B2 (en) 2014-09-29 2018-10-23 Apple Inc. Beacon applications for content discovery and interaction
US9998867B2 (en) 2014-09-29 2018-06-12 Apple Inc. Content discovery using beacons
CN105451184A (zh) * 2014-09-30 2016-03-30 阿里巴巴集团控股有限公司 无线通信方法及设备
US9426615B2 (en) 2014-09-30 2016-08-23 Apple Inc. Prioritizing beacon messages for mobile devices
US10296950B2 (en) 2014-09-30 2019-05-21 Apple Inc. Beacon triggered processes
US10210561B2 (en) 2014-09-30 2019-02-19 Apple Inc. Beacon triggered device to device content transfer
US9456416B2 (en) 2014-09-30 2016-09-27 Apple Inc. Scoring beacon messages for mobile device wake-up
WO2016096010A1 (en) 2014-12-18 2016-06-23 Here Global B.V. Checking the health of radio model data
CN105813192B (zh) * 2014-12-29 2019-07-23 奕通信息科技（上海）股份有限公司 一种基于复合指纹特征的WiFi指纹定位方法
US9537971B2 (en) * 2015-01-29 2017-01-03 Huawei Technologies Co., Ltd. Systems, devices and methods for distributed content pre-fetching in mobile communication networks
KR102277155B1 (ko) * 2015-01-29 2021-07-14 삼성전자주식회사 지문 인식을 통해 사용자를 인증하는 방법 및 이를 위한 전자 장치
WO2016131467A1 (en) 2015-02-16 2016-08-25 Here Global B.V. Providing an indication of a heading of a mobile device
WO2016135021A1 (en) * 2015-02-23 2016-09-01 Philips Lighting Holding B.V. Localization of a mobile device
US9549386B2 (en) 2015-02-24 2017-01-17 Qualcomm Incorporated Techniques for reducing scans for indoor position determination
FR3033970B1 (fr) * 2015-03-19 2017-04-14 Paul Mazars Systeme de geolocalisation d'un objet.
EP3275254B1 (en) 2015-03-27 2019-02-13 PCMS Holdings, Inc. System and method for indoor localization using beacons
US9838837B2 (en) 2015-04-13 2017-12-05 Google LLP Power-efficient location estimation
CN106211313A (zh) * 2015-04-30 2016-12-07 西门子公司 用于无线定位的位置指纹更新方法和装置
US9722686B2 (en) * 2015-05-19 2017-08-01 Lg Electronics Inc. Hierarchical distributed antenna system
US9838848B2 (en) 2015-06-05 2017-12-05 Apple Inc. Venue data prefetch
US9936342B2 (en) 2015-06-05 2018-04-03 Apple Inc. Floor level determination
US9918203B2 (en) 2015-06-05 2018-03-13 Apple Inc. Correcting in-venue location estimation using structural information
US11175373B2 (en) * 2015-06-24 2021-11-16 Here Global B.V. Apparatuses, methods and computer-readable code relating to radiomap data
US9584976B2 (en) * 2015-06-24 2017-02-28 The Florida International University Board Of Trustees Specific velocity estimation of wireless network devices
US9681267B2 (en) 2015-06-24 2017-06-13 Apple Inc. Positioning techniques for narrowband wireless signals under dense multipath conditions
KR101676571B1 (ko) * 2015-06-26 2016-11-15 네이버비즈니스플랫폼 주식회사 실내 측위 서비스 제공 방법 및 시스템
KR101676572B1 (ko) * 2015-06-29 2016-11-15 네이버비즈니스플랫폼 주식회사 위치 기반 서비스 제공 방법 및 시스템
US20170016975A1 (en) * 2015-07-17 2017-01-19 Google Inc. Detecting User Content Using Wireless Signal Characteristics
US9912647B2 (en) 2015-07-22 2018-03-06 International Business Machines Corporation Vehicle wireless internet security
US9949137B2 (en) * 2015-07-24 2018-04-17 Apple Inc. Wi-Fi based location availability for sparse signal locations
US20170026909A1 (en) * 2015-07-24 2017-01-26 Qualcomm Incorporated Selective tile download using a cache of transmitter parameters
US20170034650A1 (en) * 2015-07-28 2017-02-02 Qualcomm Incorporated Delayed adaptive tile download
US20180167870A1 (en) * 2015-08-14 2018-06-14 Telefonaktiebolaget Lm Ericsson (Publ) Methods including communication of wireless access point identifications and related nodes
CN106488528B (zh) * 2015-09-01 2019-07-05 上海连尚网络科技有限公司 用于对无线接入点进行画像分析的方法与设备
CN106550446B (zh) * 2015-09-18 2020-07-28 北京奇宝科技有限公司 定位方法及地理位置监测设备
US10194264B2 (en) * 2015-09-22 2019-01-29 Veniam, Inc. Systems and methods for collecting sensor data in a network of moving things
US9823079B2 (en) 2015-09-29 2017-11-21 Apple Inc. Polygonal routing
CN105554697A (zh) * 2015-09-29 2016-05-04 宇龙计算机通信科技(深圳)有限公司 一种网络接入方法及终端
US10271336B2 (en) 2015-10-13 2019-04-23 Microsoft Technology Licensing, Llc Smart channel selection for autonomous group initiators
US10299077B1 (en) * 2015-10-19 2019-05-21 Marvel International Ltd. Apparatus and method for transforming and cleaning position data for a database-based positioning system
CN105407156A (zh) * 2015-11-23 2016-03-16 北京百度网讯科技有限公司 一种客户端定位方法和装置
CN105376714B (zh) * 2015-11-23 2018-11-02 北京百度网讯科技有限公司 一种定位方法和装置
US9609620B1 (en) * 2015-12-30 2017-03-28 Qualcomm Incorporated Wireless access point tile download prioritization
JP6910308B2 (ja) * 2016-01-22 2021-07-28 京セラ株式会社 無線端末及びプロセッサ
US9693168B1 (en) 2016-02-08 2017-06-27 Sony Corporation Ultrasonic speaker assembly for audio spatial effect
US9826332B2 (en) 2016-02-09 2017-11-21 Sony Corporation Centralized wireless speaker system
US9826330B2 (en) 2016-03-14 2017-11-21 Sony Corporation Gimbal-mounted linear ultrasonic speaker assembly
US9693169B1 (en) 2016-03-16 2017-06-27 Sony Corporation Ultrasonic speaker assembly with ultrasonic room mapping
US9843890B2 (en) 2016-03-18 2017-12-12 Qualcomm Incorporated Reliability in mobile device positioning in a crowdsourcing system
US10554482B2 (en) 2016-03-18 2020-02-04 Plume Design, Inc. Optimization of distributed Wi-Fi networks estimation and learning
US10051434B2 (en) * 2016-03-24 2018-08-14 Qualcomm Incorporated Selective crowdsourcing for multi-level positioning
JP6682342B2 (ja) * 2016-05-10 2020-04-15 株式会社Ｎｔｔドコモ 情報提供装置および端末装置
US10410441B2 (en) 2016-05-16 2019-09-10 Wi-Tronix, Llc Real-time data acquisition and recording system viewer
US10392038B2 (en) 2016-05-16 2019-08-27 Wi-Tronix, Llc Video content analysis system and method for transportation system
US11423706B2 (en) 2016-05-16 2022-08-23 Wi-Tronix, Llc Real-time data acquisition and recording data sharing system
US9934623B2 (en) 2016-05-16 2018-04-03 Wi-Tronix Llc Real-time data acquisition and recording system
KR102645078B1 (ko) * 2016-05-20 2024-03-07 케그스피드, 엘엘씨 용기를 통해 소비자에게 배달되는 액체 음료 제품의 흐름을 모니터링, 제어 및 최적화를 위한 배급 네트워크
EP3465273A4 (en) 2016-05-24 2020-01-15 Topcon Positioning Systems, Inc. DETERMINING THE POSITION OF A MOBILE STATION USING WI-FI SIGNALS
TWI603647B (zh) * 2016-05-27 2017-10-21 智易科技股份有限公司 可快速建立ｗｐｓ連線之網路系統及其ｗｐｓ連線方法
US10075908B2 (en) * 2016-06-13 2018-09-11 Erik Young Group speakers
US10838582B2 (en) 2016-06-15 2020-11-17 NEXRF Corp. Mobile autonomous dynamic graphical user interface
CN105871932B (zh) * 2016-06-22 2019-07-05 江苏迪纳数字科技股份有限公司 车联网云数据的防泄漏方法
US9635510B1 (en) 2016-06-24 2017-04-25 Athentek Innovations, Inc. Database for Wi-Fi position estimation
US9794724B1 (en) 2016-07-20 2017-10-17 Sony Corporation Ultrasonic speaker assembly using variable carrier frequency to establish third dimension sound locating
CN106211321B (zh) * 2016-07-28 2018-03-30 上海掌门科技有限公司 用于确定用户设备的位置信息的方法与设备
US10242206B2 (en) * 2016-09-01 2019-03-26 Onapsis, Inc. System and method for fast probabilistic querying role-based access control systems
US10080209B2 (en) * 2016-09-22 2018-09-18 Ipass Inc. Apparatus and method for identifying a moving WiFi access point and managing connections therewith
US9924286B1 (en) 2016-10-20 2018-03-20 Sony Corporation Networked speaker system with LED-based wireless communication and personal identifier
US9854362B1 (en) 2016-10-20 2017-12-26 Sony Corporation Networked speaker system with LED-based wireless communication and object detection
US10075791B2 (en) 2016-10-20 2018-09-11 Sony Corporation Networked speaker system with LED-based wireless communication and room mapping
US10429190B2 (en) * 2016-11-08 2019-10-01 Ford Global Technologies, Llc Vehicle localization based on wireless local area network nodes
JP6891459B2 (ja) * 2016-11-16 2021-06-18 富士フイルムビジネスイノベーション株式会社 通信装置
US10349375B2 (en) 2016-11-16 2019-07-09 At&T Intellectual Property I, L.P. Location determination based on access point emulation
US10171948B2 (en) 2017-01-17 2019-01-01 Mediatek Inc. Method for performing positioning operation and associated electronic device
US10341814B2 (en) 2017-03-17 2019-07-02 SCRRD, Inc. Wireless device detection, tracking, and authentication platform and techniques
CA3056593A1 (en) 2017-03-17 2018-09-20 SCRRD, Inc. Wireless device detection, tracking, and authentication platform and techniques
US10085118B1 (en) 2017-03-17 2018-09-25 SCRRD, Inc. Wireless device detection, tracking, and authentication platform and techniques
CN107018492A (zh) * 2017-04-11 2017-08-04 中科院微电子研究所昆山分所 一种园区内位置监护方法、服务器及其系统
US10448313B2 (en) * 2017-04-11 2019-10-15 Google Llc Identifying users via mobile hotspots
US10979854B2 (en) 2017-06-02 2021-04-13 Apple Inc. Extending a radio map
US10794986B2 (en) 2017-06-02 2020-10-06 Apple Inc. Extending a radio map
US10151824B1 (en) 2017-06-02 2018-12-11 Apple Inc. Compressing radio maps
US10545231B2 (en) 2017-06-02 2020-01-28 Apple Inc. Compressing radio maps using different compression models
US10477609B2 (en) 2017-06-02 2019-11-12 Apple Inc. Healing a radio map
KR101970591B1 (ko) * 2017-07-17 2019-04-19 한국과학기술원 업무용 이동기기를 활용한 핑거프린트 위치 라벨링 방법 및 라벨링 시스템
US11129093B2 (en) * 2017-09-29 2021-09-21 Honor Device Co., Ltd. Residual access point information recognition method and recognition apparatus
CN109951805B (zh) * 2017-12-20 2021-06-25 腾讯科技（深圳）有限公司 一种位置数据处理方法、装置以及相关设备
US10539424B2 (en) 2018-01-26 2020-01-21 Honeywell International Inc. Navigating an indoor transit system using a mobile device
US10609670B2 (en) 2018-03-21 2020-03-31 Combain Mobile AB Method and system for locating a position of a movable device
US10616857B1 (en) 2018-03-26 2020-04-07 Lynq Technologies, Inc. Determining a set of access points in response to a geo-location request
US10278025B1 (en) * 2018-03-27 2019-04-30 Intel IP Corporation Device clustering for enhanced location services
US10602317B2 (en) * 2018-05-01 2020-03-24 Satellite Tracking Of People Llc System and method of alternative tracking upon disabling of monitoring device
US11582576B2 (en) 2018-06-01 2023-02-14 Apple Inc. Feature-based slam
CN108834076B (zh) * 2018-06-25 2021-10-15 歌尔光学科技有限公司 目标设备寻找方法、装置及设备
US11677677B2 (en) 2018-08-13 2023-06-13 Bae Systems Information And Electronic Tiered unassisted discovery in directional RF networks
US11850514B2 (en) 2018-09-07 2023-12-26 Vulcan Inc. Physical games enhanced by augmented reality
CN110958277B (zh) * 2018-09-26 2023-11-03 北京京东振世信息技术有限公司 用于发送提示信息的方法和装置
JP7210989B2 (ja) * 2018-10-04 2023-01-24 富士電機株式会社 管理サーバ、自動販売機及び装置識別情報付与方法
US10623859B1 (en) 2018-10-23 2020-04-14 Sony Corporation Networked speaker system with combined power over Ethernet and audio delivery
US11950577B2 (en) 2019-02-08 2024-04-09 Vale Group Llc Devices to assist ecosystem development and preservation
WO2020198070A1 (en) * 2019-03-22 2020-10-01 Vulcan Inc. Underwater positioning system
CN111148216B (zh) * 2019-03-27 2021-07-23 广东小天才科技有限公司 一种电子设备的定位方法及电子设备
US10708887B1 (en) * 2019-05-01 2020-07-07 Cypress Semiconductor Corporation Devices, systems, and methods for predicting communication channel conditions
WO2020232432A1 (en) 2019-05-16 2020-11-19 Arris Enterprises Llc Automated frequency coordination and device location awareness
US11109258B2 (en) * 2019-05-31 2021-08-31 Apple Inc. Crowd sourced privacy preserving access point mapping
US11589187B2 (en) 2019-09-13 2023-02-21 Troverlo, Inc. Passive sensor tracking using observations of Wi-Fi access points
US11917488B2 (en) 2019-09-13 2024-02-27 Troverlo, Inc. Passive asset tracking using observations of pseudo Wi-Fi access points
US11622234B2 (en) 2019-09-13 2023-04-04 Troverlo, Inc. Passive asset tracking using observations of Wi-Fi access points
US11567928B2 (en) 2019-09-26 2023-01-31 Here Global B.V. Apparatus and methods for updating a map database
US20210123763A1 (en) * 2019-10-25 2021-04-29 Here Global B.V. Method, system, and computer program product for generating map update data
US11391595B2 (en) * 2019-10-25 2022-07-19 Here Global B.V. Method, apparatus, and computer program product for updating a map database
US11499838B2 (en) * 2019-10-25 2022-11-15 Here Global B.V. Method, system, and computer program product for providing traffic data
JP7418114B2 (ja) * 2019-11-27 2024-01-19 キヤノン株式会社 通信装置、その制御方法、およびそのプログラム
JP7073427B2 (ja) * 2020-03-04 2022-05-23 株式会社Ｎｔｔドコモ 情報提供装置
US10887860B1 (en) * 2020-06-25 2021-01-05 Link Labs, Inc. Apparatus and method for optimizing wireless end node location determination via targeted proximity ranging to clusters of other wireless nodes
US11337035B1 (en) 2020-10-26 2022-05-17 Here Global B.V. Selective enabling of offline positioning
US11356801B1 (en) * 2020-12-25 2022-06-07 Mapsted Corp. Method and system for targeted calibration
CN112991568B (zh) * 2021-02-08 2023-04-18 南昌市合迅科技有限公司 一种基于北斗定位的考勤数据获取方法及系统
KR102491778B1 (ko) * 2021-03-30 2023-01-27 (주)자스텍엠 실내외 연속측위 전환 방법
US20230362875A1 (en) * 2022-05-03 2023-11-09 Cisco Technology, Inc. Correcting for antennae spatial distortions in radio frequency (rf) localizations

Family Cites Families (235)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3881060A (en) 1973-06-04 1975-04-29 Bell Telephone Labor Inc Emergency reporting system
US4310726A (en) 1980-02-04 1982-01-12 Bell Telephone Laboratories, Incorporated Method of identifying a calling station at a call terminating facility
JPS5743876A (en) 1980-08-29 1982-03-12 Canon Inc Ink jet head
US4415771A (en) 1981-04-03 1983-11-15 Louis Martinez Public alert and advisory systems
US4757267A (en) 1987-06-17 1988-07-12 Applied Telematics, Inc. Telephone system for connecting a customer to a supplier of goods
JP2803785B2 (ja) 1988-10-17 1998-09-24 大日本インキ化学工業株式会社 版胴交換方法及び版胴交換装置
US4924491A (en) 1988-11-18 1990-05-08 American Telephone And Telegraph Company Arrangement for obtaining information about abandoned calls
JP2797375B2 (ja) 1989-02-23 1998-09-17 日本電気株式会社 Ａｃ電源のゼロクロス検出回路
US4991176A (en) 1989-06-07 1991-02-05 At&T Bell Laboratories Optimal test generation for finite state machine models
JPH03198571A (ja) 1989-12-27 1991-08-29 Matsupu Japan Kk 名刺読み取り装置
JPH03235562A (ja) 1990-02-13 1991-10-21 Fujitsu Ltd 発信地域識別方式
US5095505A (en) 1990-02-28 1992-03-10 Mci Communications Corp. Efficient flexible special service call processing
JP2751566B2 (ja) 1990-05-28 1998-05-18 富士通株式会社 代表電話番号サービス
US5389935A (en) 1990-06-13 1995-02-14 Thomson-Csf Automatic system for locating and identifying vehicles in distress
US5119504A (en) 1990-07-19 1992-06-02 Motorola, Inc. Position aided subscriber unit for a satellite cellular system
US5043736B1 (en) 1990-07-27 1994-09-06 Cae Link Corp Cellular position location system
US5161180A (en) 1990-10-19 1992-11-03 Chavous Robert O Call interceptor for emergency systems
CA2056203A1 (en) 1990-12-31 1992-07-01 Craig A. Reading Method and circuitry for routing a call from a calling station to a desired nearby destination station
US5235630A (en) 1991-04-17 1993-08-10 Telident, Incorporated Emergency call station identification system and method
JP3058942B2 (ja) 1991-06-27 2000-07-04 三菱電機株式会社 ナビゲーション装置
US5315636A (en) 1991-06-28 1994-05-24 Network Access Corporation Personal telecommunications system
US5379337A (en) 1991-08-16 1995-01-03 U S West Advanced Technologies, Inc. Method and system for providing emergency call service
US5235633A (en) 1991-12-26 1993-08-10 Everett Dennison Cellular telephone system that uses position of a mobile unit to make call management decisions
US5334974A (en) 1992-02-06 1994-08-02 Simms James R Personal security system
CA2089123A1 (en) 1992-03-04 1993-09-05 Robert Edwin Penny, Jr. Position locating transceiver
JP3044909B2 (ja) 1992-04-14 2000-05-22 松下電器産業株式会社 電子部品実装装置
FI97932C (fi) 1993-10-20 1997-03-10 Nokia Telecommunications Oy Solukkoradioverkko, tilaajalaite solukkoradioverkkoa varten sekä menetelmä sijainnin päivityksen suorittamiseksi solukkoradioverkossa
US5564121A (en) 1994-08-18 1996-10-08 Northern Telecom Limited Microcell layout having directional and omnidirectional antennas defining a rectilinear layout in a building
JP3231787B2 (ja) 1996-03-05 2001-11-26 松下電器産業株式会社 位置情報検出システム
US6249252B1 (en) 1996-09-09 2001-06-19 Tracbeam Llc Wireless location using multiple location estimators
GB2337386B (en) 1996-09-09 2001-04-04 Dennis J Dupray Location of a mobile station
US5940825A (en) 1996-10-04 1999-08-17 International Business Machines Corporation Adaptive similarity searching in sequence databases
US5946615A (en) 1996-10-08 1999-08-31 At&T Wireless Mobile network geographic address translation
US6006260A (en) * 1997-06-03 1999-12-21 Keynote Systems, Inc. Method and apparatus for evalutating service to a user over the internet
JPH1153378A (ja) 1997-07-31 1999-02-26 Honda Motor Co Ltd 情報検索装置
US6262741B1 (en) * 1998-03-17 2001-07-17 Prc Public Sector, Inc. Tiling of object-based geographic information system (GIS)
US6192314B1 (en) * 1998-03-25 2001-02-20 Navigation Technologies Corp. Method and system for route calculation in a navigation application
JP2000029521A (ja) * 1998-07-08 2000-01-28 Fuji Heavy Ind Ltd 自律走行方法及び自律走行車
US6246884B1 (en) 1998-08-19 2001-06-12 Sigmaone Communications Corporation System and method for measuring and locating a mobile station signal in a wireless communication system
US6393294B1 (en) 1998-09-22 2002-05-21 Polaris Wireless, Inc. Location determination using RF fingerprinting
US6184829B1 (en) 1999-01-08 2001-02-06 Trueposition, Inc. Calibration for wireless location system
US6192312B1 (en) 1999-03-25 2001-02-20 Navigation Technologies Corp. Position determining program and method
EP1734461A2 (en) 1999-07-12 2006-12-20 Matsushita Electric Industrial Co., Ltd. Mobile body discrimination apparatus for rapidly acquiring respective data sets transmitted through modulation of reflected radio waves by transponders which are within a communication region of an interrogator apparatus
JP2003506785A (ja) 1999-08-06 2003-02-18 ロードリスク テクノロジーズ エルエルシー 静止物体検出の方法および装置
FI19992236A (fi) 1999-10-15 2001-04-16 Nokia Networks Oy Sijainninmääritys tietoliikenneverkossa
US7197556B1 (en) 1999-10-22 2007-03-27 Nomadix, Inc. Location-based identification for use in a communications network
US6353398B1 (en) * 1999-10-22 2002-03-05 Himanshu S. Amin System for dynamically pushing information to a user utilizing global positioning system
US6665658B1 (en) * 2000-01-13 2003-12-16 International Business Machines Corporation System and method for automatically gathering dynamic content and resources on the world wide web by stimulating user interaction and managing session information
US6915123B1 (en) 2000-03-02 2005-07-05 Lucent Technologies Inc. Method and system for monitoring an operational area of a subscriber station
US6757518B2 (en) 2000-03-11 2004-06-29 Hewlett-Packard Development Company, L.P. Position discovery using short range mobile devices
US7038584B2 (en) 2000-03-31 2006-05-02 Ge Medical Systems Information Technologies, Inc. Object location monitoring within buildings
US7917390B2 (en) * 2000-06-09 2011-03-29 Sony Corporation System and method for providing customized advertisements over a network
US6505123B1 (en) 2000-07-24 2003-01-07 Weatherbank, Inc. Interactive weather advisory system
US7373425B2 (en) * 2000-08-22 2008-05-13 Conexant Systems, Inc. High-speed MAC address search engine
US20020055956A1 (en) * 2000-09-08 2002-05-09 Krasnoiarov Boris Andreyevich Method and system for assembling concurrently-generated content
IT1321086B1 (it) 2000-11-24 2003-12-30 Cselt Centro Studi Lab Telecom Sistema e metodo per individuare la posizione di apparecchiaturemobili
US6799049B1 (en) 2000-12-19 2004-09-28 Bellsouth Intellectual Property Corporation System and method for tracking movement of a wireless device
US7046657B2 (en) 2000-12-20 2006-05-16 Wherenet Corp Wireless local area network system with mobile access point station determination
US6433735B1 (en) 2000-12-26 2002-08-13 Telefonaktiebolaget (Lme) Mobile terminal and system and method for determining the geographic location of a mobile terminal
FI111901B (fi) 2000-12-29 2003-09-30 Ekahau Oy Sijainnin arviointi langattomissa tietoliikenneverkoissa
US8106828B1 (en) 2005-11-22 2012-01-31 Trueposition, Inc. Location identification using broadcast wireless signal signatures
JP3461167B2 (ja) 2001-02-07 2003-10-27 株式会社日立製作所 位置計算方法及び位置算出装置
US6915128B1 (en) 2001-02-13 2005-07-05 Sprint Spectrum L.P. Method and system for monitoring a wireless communications network
JP3543769B2 (ja) 2001-02-19 2004-07-21 株式会社日立製作所 移動端末の位置測定を行う装置
FI110289B (fi) 2001-02-23 2002-12-31 Nokia Corp Menetelmä sijainnin määrityksessä, sijainninmääritysjärjestelmä ja elektroniikkalaite
US6570530B2 (en) 2001-03-05 2003-05-27 Qualcomm Incorporated Method and apparatus providing improved position estimate based on an initial coarse position estimate
US7187278B2 (en) 2001-03-06 2007-03-06 Peter Biffar Rule based proximity and time based tracking system
US6831563B1 (en) 2001-03-20 2004-12-14 Bellsouth Intellectual Property Corp. Location visit confirmation services for wireless devices
WO2002082832A2 (en) 2001-04-03 2002-10-17 At & T Wireless Services, Inc. Methods and apparatus for mobile station location estimation
US6658349B2 (en) 2001-05-14 2003-12-02 James Douglas Cline Method and system for marine vessel tracking system
US6594483B2 (en) * 2001-05-15 2003-07-15 Nokia Corporation System and method for location based web services
US7266379B2 (en) 2001-05-30 2007-09-04 Palm, Inc. Resource location through location history
US6594576B2 (en) 2001-07-03 2003-07-15 At Road, Inc. Using location data to determine traffic information
JP3547412B2 (ja) 2001-07-24 2004-07-28 株式会社日立製作所 無線端末装置及び測位システム
US7206294B2 (en) 2001-08-15 2007-04-17 Meshnetworks, Inc. Movable access points and repeaters for minimizing coverage and capacity constraints in a wireless communications network and a method for using the same
US20030114206A1 (en) 2001-08-24 2003-06-19 United Parcel Service Of America, Inc. Portable data acquisition and management system and associated device and method
ATE365337T1 (de) * 2001-09-05 2007-07-15 Newbury Networks Inc Positionsdetektion und standortverfolgung in einem drahtlosen netzwerk
WO2003024131A1 (en) 2001-09-10 2003-03-20 Sirf Technology, Inc. System for utilizing cell information to locate a wireless device
US6888811B2 (en) * 2001-09-24 2005-05-03 Motorola, Inc. Communication system for location sensitive information and method therefor
US8977284B2 (en) 2001-10-04 2015-03-10 Traxcell Technologies, LLC Machine for providing a dynamic data base of geographic location information for a plurality of wireless devices and process for making same
US7269427B2 (en) 2001-10-09 2007-09-11 General Electric Company Transmitter location for ultra-wideband, transmitted-reference CDMA communication system
US6871077B2 (en) 2001-10-09 2005-03-22 Grayson Wireless System and method for geolocating a wireless mobile unit from a single base station using repeatable ambiguous measurements
JP2003122655A (ja) * 2001-10-12 2003-04-25 Nippon Telegr & Teleph Corp <Ntt> 位置依存性情報提供システム及びその方法並びにその処理が記載されたプログラム
EP1304897A1 (en) 2001-10-22 2003-04-23 Agilent Technologies, Inc. (a Delaware corporation) Methods and apparatus for providing data for enabling location of a mobile communications device
DE10157941A1 (de) 2001-11-27 2003-06-05 Alcatel Sa Verfahren zur Positionsbestimmung einer Mobilstation auf der Basis von Ausbreitungsmodellen
US6973384B2 (en) 2001-12-06 2005-12-06 Bellsouth Intellectual Property Corporation Automated location-intelligent traffic notification service systems and methods
US20030125045A1 (en) * 2001-12-27 2003-07-03 Riley Wyatt Thomas Creating and using base station almanac information in a wireless communication system having a position location capability
KR20030067341A (ko) * 2002-02-08 2003-08-14 주식회사 팬택앤큐리텔 Ｉｓ-2000 시스템에서의 기지국내 동기식 복조장치
JP2003244738A (ja) * 2002-02-14 2003-08-29 Nec Software Chubu Ltd 情報提供システム
US7127261B2 (en) 2002-02-22 2006-10-24 Julian Van Erlach Enhanced telecommunication services
WO2003075125A2 (en) * 2002-03-01 2003-09-12 Enterasys Networks, Inc. Location aware data network
US6754488B1 (en) 2002-03-01 2004-06-22 Networks Associates Technologies, Inc. System and method for detecting and locating access points in a wireless network
US20030186679A1 (en) 2002-03-27 2003-10-02 International Business Machines Corporation Methods, apparatus and program product for monitoring network security
US20040203847A1 (en) * 2002-03-28 2004-10-14 Knauerhase Robert C. Location-based task notification
US6664925B1 (en) 2002-05-02 2003-12-16 Microsoft Corporation Method and system for determining the location of a mobile computer
US20030225714A1 (en) 2002-05-16 2003-12-04 Catalasan Peter Paul Martizano Formulator
US7167715B2 (en) * 2002-05-17 2007-01-23 Meshnetworks, Inc. System and method for determining relative positioning in AD-HOC networks
US7086089B2 (en) 2002-05-20 2006-08-01 Airdefense, Inc. Systems and methods for network security
US7532895B2 (en) * 2002-05-20 2009-05-12 Air Defense, Inc. Systems and methods for adaptive location tracking
US7277404B2 (en) 2002-05-20 2007-10-02 Airdefense, Inc. System and method for sensing wireless LAN activity
US6956527B2 (en) 2002-06-24 2005-10-18 Intel Corporation Wireless network access point configuration
US8095657B2 (en) * 2002-07-24 2012-01-10 Oracle America, Inc. First thread lock management for distributed data systems
US7068999B2 (en) 2002-08-02 2006-06-27 Symbol Technologies, Inc. System and method for detection of a rogue wireless access point in a wireless communication network
US8023949B2 (en) 2002-09-06 2011-09-20 The Boeing Company System and method for managing communications with mobile platforms operating within a predefined geographic area
US7660588B2 (en) * 2002-10-17 2010-02-09 Qualcomm Incorporated Method and apparatus for improving radio location accuracy with measurements
US7590079B2 (en) * 2002-10-25 2009-09-15 Motorola, Inc. Method of communication device initiated frame exchange
US7050787B2 (en) * 2002-10-30 2006-05-23 Lockheed Martin Corporation Cooperative element location system
US20040102192A1 (en) * 2002-11-26 2004-05-27 Texas Instruments Incorporated Method and system for discovery and display of operating wireless networks
US7257411B2 (en) 2002-12-27 2007-08-14 Ntt Docomo, Inc. Selective fusion location estimation (SELFLOC) for wireless access technologies
US7574195B2 (en) * 2003-05-20 2009-08-11 Qualcomm, Incorporated Method and apparatus for communicating emergency information using wireless devices
US7734760B2 (en) 2003-02-14 2010-06-08 Intel Corporation Estimating the location of a network client using a media access control address
US7130646B2 (en) 2003-02-14 2006-10-31 Atheros Communications, Inc. Positioning with wireless local area networks and WLAN-aided global positioning systems
US7242950B2 (en) 2003-02-18 2007-07-10 Sbc Properties, L.P. Location determination using historical data
WO2004077724A2 (en) * 2003-02-24 2004-09-10 Autocell Laboratories, Inc. System and method for channel selection in a wireless network
US7130642B2 (en) 2003-03-03 2006-10-31 Qualcomm Incorporated Method and apparatus for performing position determination in a wireless communication network with repeaters
US6978023B2 (en) * 2003-03-25 2005-12-20 Sony Corporation Apparatus and method for location based wireless client authentication
US7853250B2 (en) 2003-04-03 2010-12-14 Network Security Technologies, Inc. Wireless intrusion detection system and method
US7522908B2 (en) 2003-04-21 2009-04-21 Airdefense, Inc. Systems and methods for wireless network site survey
WO2004106963A2 (en) 2003-05-23 2004-12-09 Symbol Technologies, Inc. Method for tracking location of a mobile unit
US7395073B2 (en) 2003-06-05 2008-07-01 Ntt Docomo Inc. Method and apparatus for location estimation using region of confidence filtering
US8606885B2 (en) 2003-06-05 2013-12-10 Ipass Inc. Method and system of providing access point data associated with a network access point
US7440755B2 (en) 2003-06-17 2008-10-21 Telefonaktiebolaget L M Ericsson (Publ) System and method for locating a wireless local area network
US8971913B2 (en) * 2003-06-27 2015-03-03 Qualcomm Incorporated Method and apparatus for wireless network hybrid positioning
CN102223710B (zh) 2003-06-27 2015-10-14 高通股份有限公司 用于无线网络混合定位的方法和设备
US7250907B2 (en) 2003-06-30 2007-07-31 Microsoft Corporation System and methods for determining the location dynamics of a portable computing device
US7123928B2 (en) * 2003-07-21 2006-10-17 Qualcomm Incorporated Method and apparatus for creating and using a base station almanac for position determination
KR20050011868A (ko) 2003-07-24 2005-01-31 유티스타콤코리아 유한회사 이동통신 시스템에서의 기지국 비콘을 이용한 위치 추적장치 및 방법
US6990428B1 (en) 2003-07-28 2006-01-24 Cisco Technology, Inc. Radiolocation using path loss data
US7343564B2 (en) * 2003-08-11 2008-03-11 Core Mobility, Inc. Systems and methods for displaying location-based maps on communication devices
GB2405276B (en) * 2003-08-21 2005-10-12 Motorola Inc Measuring distance using wireless communication
US20050055374A1 (en) 2003-09-08 2005-03-10 Sony Corporation Method of and apparatus for providing localized information from an internet server or portal to user without requiring user to enter location
US7751829B2 (en) 2003-09-22 2010-07-06 Fujitsu Limited Method and apparatus for location determination using mini-beacons
US7412246B2 (en) 2003-10-06 2008-08-12 Symbol Technologies, Inc. Method and system for improved wlan location
US7069024B2 (en) 2003-10-31 2006-06-27 Symbol Technologies, Inc. System and method for determining location of rogue wireless access point
US20050105600A1 (en) 2003-11-14 2005-05-19 Okulus Networks Inc. System and method for location tracking using wireless networks
US7856209B1 (en) 2003-12-08 2010-12-21 Airtight Networks, Inc. Method and system for location estimation in wireless networks
US7417961B2 (en) 2003-12-09 2008-08-26 Cisco Technology, Inc. Methods and apparatus for implementing a speed sensitive mobile router
US7042391B2 (en) 2003-12-12 2006-05-09 Xerox Corporation Mobile device and method for determining location of mobile device
US7171217B2 (en) * 2004-01-22 2007-01-30 Mci, Llc Location finder
US7389114B2 (en) 2004-02-11 2008-06-17 Avaya Technology Corp. Estimating the location of inexpensive wireless terminals by using signal strength measurements
US8099104B2 (en) 2004-02-26 2012-01-17 Telcordia Licensing Company Llc Location based services for integrated cellular and LAN networks
US7116988B2 (en) 2004-03-16 2006-10-03 Airespace, Inc. Location of wireless nodes using signal strength weighting metric
US7917153B2 (en) 2004-03-31 2011-03-29 France Telecom Method and apparatus for creating, directing, storing and automatically delivering a message to an intended recipient upon arrival of a specified mobile object at a designated location
US7308247B2 (en) * 2004-04-05 2007-12-11 Demetrius Thompson Cellular telephone safety system
US7647164B2 (en) 2004-04-21 2010-01-12 Computer Associates Think, Inc. Web service for mobile device tracking
GB0410608D0 (en) 2004-05-12 2004-06-16 Nokia Corp Locating mobile terminals
US7433696B2 (en) 2004-05-18 2008-10-07 Cisco Systems, Inc. Wireless node location mechanism featuring definition of search region to optimize location computation
US7043277B1 (en) 2004-05-27 2006-05-09 Autocell Laboratories, Inc. Automatically populated display regions for discovered access points and stations in a user interface representing a wireless communication network deployed in a physical environment
US7155239B2 (en) 2004-05-28 2006-12-26 Symbol Technologies, Inc. Method and system for radio map filtering via adaptive clustering
CN1965245A (zh) 2004-06-09 2007-05-16 皇家飞利浦电子股份有限公司 用于移动设备位置确定的信号强度映射的自动生成
US7319878B2 (en) * 2004-06-18 2008-01-15 Qualcomm Incorporated Method and apparatus for determining location of a base station using a plurality of mobile stations in a wireless mobile network
US7509131B2 (en) * 2004-06-29 2009-03-24 Microsoft Corporation Proximity detection using wireless signal strengths
US7496070B2 (en) 2004-06-30 2009-02-24 Symbol Technologies, Inc. Reconfigureable arrays of wireless access points
US20080133124A1 (en) 2004-07-17 2008-06-05 Shahriar Sarkeshik Location Codes for Destination Routing
US7142982B2 (en) 2004-09-13 2006-11-28 Quantum Engineering, Inc. System and method for determining relative differential positioning system measurement solutions
US7606687B2 (en) 2004-09-14 2009-10-20 Friendster, Inc. Proximity search methods using tiles to represent geographical zones
WO2006031035A1 (en) * 2004-09-17 2006-03-23 Radiant Technologies, Inc. System and method for determining position of mobile communication device by grid-based pattern matching algorithm
US7271702B2 (en) 2004-09-23 2007-09-18 International Business Machines Corporation Method and system for autonomous correlation of sensed environmental attributes with entities
US7317914B2 (en) 2004-09-24 2008-01-08 Microsoft Corporation Collaboratively locating disconnected clients and rogue access points in a wireless network
JP4400395B2 (ja) 2004-09-27 2010-01-20 株式会社日立製作所 位置算出方法およびそのプログラム
CN101080882B (zh) * 2004-10-20 2013-08-21 日本电气株式会社 无线通信系统、移动站、基站以及其中使用的无线通信系统控制方法及其程序
US8005483B2 (en) * 2004-10-27 2011-08-23 Qwest Communications International Inc. Mobile caching and data relay vectoring systems and methods
EP2527859B1 (en) * 2004-10-29 2016-04-20 Skyhook Wireless, Inc. Location beacon database and server, method of building location beacon database, and location based service using same
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
US7333014B2 (en) 2004-11-04 2008-02-19 International Business Machines Corporation Notifying users of device events in a networked environment
US7254405B2 (en) 2004-11-22 2007-08-07 Motorola, Inc. System and method for providing location information to applications
US7426197B2 (en) 2004-11-24 2008-09-16 Qualcomm Incorporated Method and apparatus for location determination of a wireless device within an environment
US7486943B2 (en) 2004-12-15 2009-02-03 Mlb Advanced Media, L.P. System and method for verifying access based on a determined geographic location of a subscriber of a service provided via a computer network
US7433673B1 (en) 2004-12-17 2008-10-07 Sprint Spectrum L.P. Method and system for providing location information for a wireless local area network (WLAN)
JP4801092B2 (ja) 2004-12-27 2011-10-26 テレコム・イタリア・エッセ・ピー・アー ワイヤレス通信ネットワークにおいてモバイル端末を突き止めるためのハイブリッド位置合わせ手法及びシステム
US7397424B2 (en) * 2005-02-03 2008-07-08 Mexens Intellectual Property Holding, Llc System and method for enabling continuous geographic location estimation for wireless computing devices
US9392406B2 (en) 2005-02-03 2016-07-12 Trueposition, Inc. Method and system for location-based monitoring of a mobile device
US7696923B2 (en) * 2005-02-03 2010-04-13 Mexens Intellectual Property Holding Llc System and method for determining geographic location of wireless computing devices
US7502620B2 (en) * 2005-03-04 2009-03-10 Shyhook Wireless, Inc. Encoding and compression of a location beacon database
JP4980247B2 (ja) 2005-02-22 2012-07-18 スカイフック ワイヤレス，インク． 測位システムにおける連続データ最適化
US7174172B2 (en) 2005-02-25 2007-02-06 Symbol Technologies, Inc. System and method for asset location in wireless networks
GB0505396D0 (en) 2005-03-16 2005-04-20 Imp College Innovations Ltd Spatio-temporal self organising map
US20060221918A1 (en) * 2005-04-01 2006-10-05 Hitachi, Ltd. System, method and computer program product for providing content to a remote device
US7323991B1 (en) 2005-05-12 2008-01-29 Exavera Technologies Incorporated System and method for locating and communicating with personnel and equipment in a facility
JP2006318274A (ja) * 2005-05-13 2006-11-24 Ntt Docomo Inc 情報配信サーバ、移動端末、情報配信システム、情報配信方法及び配信情報取得方法
US7848765B2 (en) 2005-05-27 2010-12-07 Where, Inc. Location-based services
US8631483B2 (en) 2005-06-14 2014-01-14 Texas Instruments Incorporated Packet processors and packet filter processes, circuits, devices, and systems
US7653400B2 (en) 2005-06-28 2010-01-26 Research In Motion Limited Probabilistic location prediction for a mobile station
KR100638248B1 (ko) 2005-08-17 2006-10-25 (주)래디안트 거리 비율을 이용한 이동 통신 단말기의 위치 결정 방법 및시스템
US7257413B2 (en) 2005-08-24 2007-08-14 Qualcomm Incorporated Dynamic location almanac for wireless base stations
US7471455B2 (en) * 2005-10-28 2008-12-30 Cymer, Inc. Systems and methods for generating laser light shaped as a line beam
US20070100955A1 (en) * 2005-10-29 2007-05-03 Bodner Oran J System and method for using known geographic locations of Internet users to present local content to web pages
US9042917B2 (en) 2005-11-07 2015-05-26 Qualcomm Incorporated Positioning for WLANS and other wireless networks
US20070150516A1 (en) * 2005-11-23 2007-06-28 Morgan Edward J Location toolbar for internet search and communication
US20070149240A1 (en) 2005-12-28 2007-06-28 Jacco Brok Automatically establishing location groups
WO2007101107A2 (en) 2006-02-24 2007-09-07 Skyhook Wireless, Inc. Methods and systems for estimating a user position in a wlan positioning system based on user assigned access point locations
US7471954B2 (en) * 2006-02-24 2008-12-30 Skyhook Wireless, Inc. Methods and systems for estimating a user position in a WLAN positioning system based on user assigned access point locations
US20070210961A1 (en) 2006-03-13 2007-09-13 Romijn Willem A Detemining location information of network equipment in wireless communication systems
US7474988B2 (en) 2006-03-22 2009-01-06 Kabushiki Kaisha Toshiba Maintenance system and method and program therefor
KR100648270B1 (ko) * 2006-03-29 2006-11-23 (주)래디안트 측위 가능한 이동 통신 단말기 및 이동 통신 단말기에서의위치 결정 방법
JP4768494B2 (ja) * 2006-03-31 2011-09-07 テルモ株式会社 画像診断装置およびその処理方法
US7551929B2 (en) * 2006-05-08 2009-06-23 Skyhook Wireless, Inc. Estimation of speed and direction of travel in a WLAN positioning system using multiple position estimations
US8014788B2 (en) * 2006-05-08 2011-09-06 Skyhook Wireless, Inc. Estimation of speed of travel using the dynamic signal strength variation of multiple WLAN access points
US7551579B2 (en) * 2006-05-08 2009-06-23 Skyhook Wireless, Inc. Calculation of quality of wlan access point characterization for use in a wlan positioning system
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
US8571580B2 (en) * 2006-06-01 2013-10-29 Loopt Llc. Displaying the location of individuals on an interactive map display on a mobile communication device
EP1868009A1 (de) 2006-06-13 2007-12-19 Leica Geosystems AG Berechnungsverfahren für netzwerkspezifische Grössen in einem Netzwerk aus Referenzstationen für ein satellitenbasiertes Positionierungssystem
US8239286B2 (en) * 2006-06-29 2012-08-07 Microsoft Corporation Medium and system for location-based E-commerce for mobile communication devices
US8315233B2 (en) * 2006-07-07 2012-11-20 Skyhook Wireless, Inc. System and method of gathering WLAN packet samples to improve position estimates of WLAN positioning device
US7616965B2 (en) 2006-07-31 2009-11-10 Motorola, Inc. Method and apparatus for calculating a device location
EP2070348A4 (en) * 2006-08-04 2010-05-05 Skyhook Wireless Inc SYSTEMS AND METHODS FOR AUTOMATICALLY RECOVERING LOCATION INFORMATION FROM A USER DEVICE FOR USE WITH SERVER SYSTEMS
US7856234B2 (en) 2006-11-07 2010-12-21 Skyhook Wireless, Inc. System and method for estimating positioning error within a WLAN-based positioning system
US8121609B2 (en) 2006-12-28 2012-02-21 Worldscout Corporation System and method for determining the location of a location tracking device
EP2118810B1 (en) 2007-02-05 2012-08-15 Andrew Corporation System and method for optimizing location estimate of mobile unit
US7492315B2 (en) 2007-03-28 2009-02-17 Transcore Link Logistics Corporation Geofencing and route adherence in global positioning system with signals from fewer than three satellites
US20080248808A1 (en) 2007-04-05 2008-10-09 Farshid Alizadeh-Shabdiz Estimation of position, speed and bearing using time difference of arrival and received signal strength in a wlan positioning system
US20080248741A1 (en) 2007-04-05 2008-10-09 Farshid Alizadeh-Shabdiz Time difference of arrival based estimation of direction of travel in a wlan positioning system
TWI358925B (en) 2007-12-06 2012-02-21 Ind Tech Res Inst System and method for locating a mobile node in a
US20110034179A1 (en) 2008-04-07 2011-02-10 Seeker Wireless Pty. Limited Location of wireless mobile terminals
US8644843B2 (en) 2008-05-16 2014-02-04 Apple Inc. Location determination
US20090307263A1 (en) 2008-06-06 2009-12-10 Sense Networks, Inc. System And Method Of Performing Location Analytics
US8089399B2 (en) 2008-06-06 2012-01-03 Skyhook Wireless, Inc. System and method for refining a WLAN-PS estimated location using satellite measurements in a hybrid positioning system
US8155666B2 (en) 2008-06-16 2012-04-10 Skyhook Wireless, Inc. Methods and systems for determining location using a cellular and WLAN positioning system by selecting the best cellular positioning system solution
US7800533B2 (en) 2008-11-24 2010-09-21 Andrew, Llc System and method for determining falsified geographic location of a mobile device
US8022877B2 (en) 2009-07-16 2011-09-20 Skyhook Wireless, Inc. Systems and methods for using a satellite positioning system to detect moved WLAN access points
US8063820B2 (en) 2009-07-16 2011-11-22 Skyhook Wireless, Inc. Methods and systems for determining location using a hybrid satellite and WLAN positioning system by selecting the best SPS measurements
US20110021207A1 (en) 2009-07-24 2011-01-27 Morgan Edward J System and Method for Estimating Positioning Error Within a WLAN-Based Positioning System
US8406785B2 (en) 2009-08-18 2013-03-26 Skyhook Wireless, Inc. Method and system for estimating range of mobile device to wireless installation
US8638256B2 (en) 2009-09-29 2014-01-28 Skyhook Wireless, Inc. Accuracy and performance of a hybrid positioning system
US8279114B2 (en) 2009-10-02 2012-10-02 Skyhook Wireless, Inc. Method of determining position in a hybrid positioning system using a dilution of precision metric
US20110080318A1 (en) 2009-10-02 2011-04-07 Skyhook Wireless, Inc. Determining A Dilution of Precision Metric Using Two or Three GPS Satellites
US8634856B2 (en) 2009-10-14 2014-01-21 Apple Inc. Identifying neighbors of geo-spatially distributed radio transmitters
US8504059B2 (en) 2010-01-15 2013-08-06 Apple Inc. Location filtering using mobile country code
US8619643B2 (en) 2010-03-24 2013-12-31 Skyhook Wireless, Inc. System and method for estimating the probability of movement of access points in a WLAN-based positioning system
US9014715B2 (en) 2010-06-11 2015-04-21 Skyhook Wireless, Inc. Systems for and methods of determining likelihood of atypical transmission characteristics of reference points in a positioning system
US8340685B2 (en) 2010-08-25 2012-12-25 The Nielsen Company (Us), Llc Methods, systems and apparatus to generate market segmentation data with anonymous location data
US8606294B2 (en) 2010-10-05 2013-12-10 Skyhook Wireless, Inc. Method of and system for estimating temporal demographics of mobile users
JP2014501912A (ja) 2010-11-03 2014-01-23 スカイフック ワイヤレス，インク． ハイブリッド測位システムにおける位置推定の信頼性および正確さを増加するための方法およびシステム
US20120284118A1 (en) 2011-05-04 2012-11-08 Microsoft Corporation Using collective data for targeting of advertisements

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102202257A (zh) * 2010-03-25 2011-09-28 通用汽车环球科技运作有限责任公司 利用基于地图导航的无线接入点的定位和移动适应
TWI471583B (zh) * 2010-10-04 2015-02-01 Qualcomm Inc 使用參考點校準位置資訊以將裝置定位
US10267892B2 (en) 2010-10-04 2019-04-23 Qualcomm Incorporated Locating a device using a reference point to align location information
US11841450B2 (en) 2010-10-04 2023-12-12 Qualcomm Incorporated Locating a device using a reference point to align location information
CN102565830A (zh) * 2010-12-21 2012-07-11 瑞士优北罗股份有限公司 通过观测无线信号进行的位置估计

Also Published As

Publication number Publication date
EP2235980A4 (en) 2014-08-20
US8983493B2 (en) 2015-03-17
KR20100108399A (ko) 2010-10-06
AU2008345574A1 (en) 2009-07-09
TWI499325B (zh) 2015-09-01
KR101603801B1 (ko) 2016-03-16
JP5419891B2 (ja) 2014-02-19
US20150172863A1 (en) 2015-06-18
EP2235980B1 (en) 2020-06-24
US9888345B2 (en) 2018-02-06
WO2009086278A1 (en) 2009-07-09
JP2011509028A (ja) 2011-03-17
US20160323704A1 (en) 2016-11-03
CA2710842C (en) 2017-11-28
CA2710842A1 (en) 2009-07-09
AU2008345574B2 (en) 2013-12-12
US20080176583A1 (en) 2008-07-24
US9392407B2 (en) 2016-07-12
EP2235980A1 (en) 2010-10-06
US8369264B2 (en) 2013-02-05
US20130310064A1 (en) 2013-11-21
CN101953197A (zh) 2011-01-19

Similar Documents

Publication Publication Date Title
TW200942057A (en) 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
JP4980247B2 (ja) 測位システムにおける連続データ最適化
JP5450689B2 (ja) 測位システムにおける連続データ最適化
JP4866361B2 (ja) ロケーションビーコンデータベースおよびサーバ、ロケーションビーコンデータベースを構築する方法、ならびにこれを使用するロケーションベースのサービス
JP2016072925A (ja) 位置情報登録システム、位置情報登録方法及びプログラム