TWI377360B - Method and system for updating positioning information and computer program product using the same - Google Patents

Description

HTC097071Ό-TW 28165twf.doc/n 九、發明說明： 【發明所屬之技術領域】 本發明是有關於-種定位方法及系統，且特別是有關 於-種定位資訊的更新方法、系統與所使狀電腦程式產 【先前技術】 —目前市面上的定位裝置（或是導航裝置）大都採用全 球定位系統（Global Position System，GPS )的技術。而全 求疋位系統係結合喊星科技與無線通訊的技術，可提供使 用者更精確的定位、速度及時間資訊。而隨著衛星科技的 進步，全球定位系統已由早期的軍事用途逐漸發展於一般 生活應用上，其中最常見的就是用於目標物定位與導航。 全球定位系統的定位與導航需仰賴衛星、定位裝置與 導航軟體之間的相互配合才得以順利運作。然而，定位裝 置常會因建築物的遮蔽，而發生接收不到衛星所發送之定 位訊號的情況，例如在機場、大樓、地下道或隧道等場所 中極有可能會因為接收不到衛星訊號，而無法正確地執 1 亍定位的動作。因此，每當使用者需要使用定位裝置時， 就必需走到室外等可接收到衛星訊號的位置才能夠執行定 位動作’此種方式對使用者來說相當不方便。 ^ 針對此項缺點，近來則發展出一種無線相容認證定位 系統（Wi-Fi Positioning System，WPS )，其係利用都會區 中無線相容認證（Wireless fidelity，Wi-Fi)之熱點（Hotspot) 1377360 HTC097071 -O-TW 28165twf.doc/n 分佈密度高、訊號覆蓋範圍大的特點，藉由無線路由器發 出的無線電訊號’找尋附近地區中所有熱點的位置，並選 擇訊號最強之熱點的位置作為Wi-Fi裝置的定位資訊。 上述無線相容認證定位系統需先藉由在位置資料庫 (Location Server ) t建構一個記錄所有熱點之定位資訊的 資料庫’據以提供使用者在使用Wi-Fi裝置進行定位時， 能夠根據其所搜尋到之熱點的接收訊號強度指示 (Received Signal Strength Indication, RSSI)值，查詢資料 庫以選擇最#近使用者的熱點位置來作為使用者所在位置 的定位資訊。 近年來亦發展出一種利用無線通訊基地台（cell Tower)訊號來進行定位的技術，此技術係由手機偵測其 周遭多個基地台的訊號強度，據以推算出手機與各個基地 台之間的近似距離，同時也利用各個基地台之識別碼找出 基地台的貫際位置，從而估算出手機本身的定位資訊。此 種技術可直接利用手機本身的無線通訊模組進行定位，而 有效降低製造成本並減少功率消耗， 然而，每個地區中存在的熱點及基地台不僅數目眾 多，且隨時都會發生熱點及基地台新增或是移動等狀況， 這將使得位置資料庫中的定位資訊隨時在變，而連帶造成 可能的定位錯誤。因此，如何能夠有效收集各個地區之熱 點及基地台位置的狀態資訊，並適時更新位置資料庫中的 定位資訊，已成為該領域技術中的一大課題。 【發明内容】 1377360 HTC097071-0-TW 28165twf.doc/n 有鑑於此，本發明提供一種定位資訊的更新方法，萨 由已知訊號源的定位資訊，求取未知訊號源的定位資訊曰 以維護並更新一定位位置表格中的定位資訊。 、β 本發明提供一種定位資訊的更新系統，藉由根據一無 線通訊裝置所偵測之已知訊號源的訊號強度值、定位資二 及識別資訊與既有的定位位置表格比對，以推算並記錄未 知訊號源的定位資訊，以維護並更新一定位位置表格中的 定位資訊。 ° 本發明提供一種無線通訊裝置，藉由根據此無線通訊 裝置所彳貞測之已知訊5虎源的訊號強度值、定位資訊及識別 資訊與既有的定位位置表格比對，以推算並記錄未知訊號 源的定位資訊，以維護並更新一定位位置表格中的定位資 訊。 本發明提供一種電腦程式產品，用以載入電腦以維護 並更新一定位位置表格中的定位資訊。 為達上述或其他目的，本發明提出一種定位資訊的更 新方法，其包括下列步驟：首先，偵測無線通訊裝置周圍 之多個訊號源，並取得各個訊號源之訊號強度值與識別資 訊，其中這些訊號源包括至少一個已知訊號源與至少一個 未知訊號源。接著，查詢定位位置表格，以找出各個已知 訊號源之識別資訊所對應之定位資訊，其中所述定位位置 表格包括記錄每一個已知訊號源的識別資訊及定位資訊。 然後’根據這些已知訊號源的訊號強度值及定位資訊，以 及未知訊號源的訊號強度值，推算此未知訊號源的定位資 1377360 HTC097071-0-TW 28165twf.doc/n 訊。最後則將所推算之未知訊號源的識別資訊及所推算的 定位資訊記錄於定位位置表格。 在本發明之一實施例中，上述根據已知訊號源的訊號 強度值及定位資訊’以及未知訊號源的訊號強度值，推算 未知訊號源的定位資訊的步驟包括選擇訊號強度值與未知 訊5虎源最相近之已知訊號源的定位資訊作為未知訊號源的 定位資訊。

在本發明之一實施例中，上述根據已知訊號源的訊號 強度值及定位資訊，以及未知訊號源的訊號強度值，推算 未知訊號源的定位資訊的步驟包括選擇訊號強度值最強之 已知訊號源的定位資訊作為未知訊號源的定位資訊。 在本發明之一實施例中’上述之訊號源包括至少二個 已知訊號源及至少-個未知訊號源；而上述根據已知訊號 源的訊^強度值及定位資訊，以及未知織源的訊號強度 值，推异未知讯號源的定位資訊的步驟包括根據上述至少

二個已知訊號_定位資訊以演算已知訊號源的中心點作 為未知訊號源的定位資訊。 在本發明之-實施例中，上述之訊號源包括二個已知 訊號源及至少-個未知訊號源；而上錄據已知訊號源的 訊，強度值及定位資訊，以及未知訊號源的訊號強度值， 推算未知訊號源的定位資訊的步驟包括根據上述二個已知 訊號源較位資訊以演算已知訊號源的中心點作為未知訊 號源的定位資訊。 1377360 HTC097071-O-TW 28165twf.doc/n 在本發明之一實施例中，上述之訊號源包括至少四個 已知訊號源及至少一個未知訊號源；而上述根據已知訊號 源的訊號強度值及定位資訊，以及未知訊號源的訊號強度 值，推算未知訊號源的定位資訊的步驟包括根據上述至少 四個已知訊虎源的定位資訊以演算未知訊號源的定位資 訊0 在本發明之一實施例中’上述之定位位置表格包括儲 存於一位置資料庫，而所述查詢定位位置表格，以找出各 個已知訊號源之識別資訊所對應的定位資訊的步驟包括透 過一無線傳輸方式將這些訊號源的識別資訊傳送至位置資 料庫，而由位置資料庫查詢所述定位位置表格，以找出各 個已知訊號源之識別資訊所對應之定位資訊。 在本發明之一實施例中’上述之未知訊號源的識別資 訊與所推算的定位資訊係記錄於位置資料庫所儲存的定位 位置表格。 在本發明之一實施例中，上述之位置資料庫係為一遠 端位置資料庫。 ' 在本發明之一實施例中，上述之位置資料庫係為一益 線通訊裝置中之位置資料庫。 … 在本發明之一實施例中，上述之位置資料庠係為一遠 端位置資料庫與一無線通訊裝置中之位置資料庫之纟士人= 本發明提出一種定位資訊的更新系統，其包括 個無線通訊裝置與一個位置資料庫。其中，所述無線通1 裝置係用以偵測其周圍的多個訊號源，並取得這牡巧號源 HTC097071-0-TW 28165twf.doc/n 的訊號強度值及識別資訊，其中所述訊號源包括至少—個 已知訊號源及至少一個未知訊號源。位置資料庫係用以錯 存並更新一個定位位置表格，此定位位置表格包括記錄每 一個已知訊號源的識別資訊及定位資訊。其中，當位置資 料庫接收到無線通訊裝置所輸出之訊號源的訊號強度值及 識別資訊時，即查詢定位位置表格，以找出各個已知訊號 源之識別資訊所對應之定位資訊，並根據這些已知訊號源 的訊號強度值及定位資訊，以及未知訊號源的訊號強度 值，推异未知訊號源的定位資訊，而記錄此未知訊號源的 識別資訊及所推算之定位資訊於定位位置表格。 在本發明之一實施例中，上述之位置資料庫包括無線 傳輸卓元、儲存单元、查詢單元與運算單元。其中，無線 傳輸單元係用以透過無線傳輸方式，接收無線通訊裝置所 輪出之訊號源的訊號強度值及識別資訊；儲存單元係用以 儲存定位位置表格；查詢單元係用以根據無線傳輸單元所 接收之訊號源的訊號強度值與識別資訊，查詢定位位置表 格，以找出各個.已知訊號源之識別資訊所對應之定位資 • - · · · · ... . 訊；運算單元則是用以根據已知訊號源的訊號強度值及定 位資訊’以及未知訊號源的訊號強度值，推算未知訊號源 的定位資訊，並記錄未知訊號源的識別資訊及所推算的定 位資訊於定位位置表格。 在本發明之一實施例中，上述之運算單元包括選擇訊 號強度值與未知訊號源最相近之已知訊號源的定位資訊作 為未知訊號源的定位資訊。 1377360 HTC097071-0-TW 28165twf.doc/n 在本，明之一實施例中，上述之運算單元包括選擇訊 號強度值最強之已知訊號源的定位資訊作為未知訊號源的 定位資訊。 在本發明之一實施例中，上述之訊號源包括至少二個 已知訊號源及至少一個未知訊號源；上述之運算單元包括 根據上述至少二個已知訊號源的定位資訊以演算已知訊號 源的中心點作為未知訊號源的定位資訊。 在本發明之一實施例中’上述之訊號源包括二個已知 訊號源及至少一個未知訊號源；上述之運算單元包括根據 上述二個已知訊號源的定位資訊以演算已知訊號源的中心 點作為未知訊號源的定位資訊。 在本發明之一實施例中，上述之訊號源包括至少四個 已知訊號源及至少一個未知訊號源；上述之運算單元包括 根據上述至少四個已知訊號源的定位資訊以演算未知訊號 源的定位資訊。 在本發明之一實施例中，上述之無線通訊裝置更包括 王球疋位糸統其係用以對無線通訊裝置.進行定位，以取 得無線通訊裝置的定位運算資訊。 在本發明之一實施例中，上述之無線傳輸方式包括全 球行動通信系統、個人手持式電話系統及碼多重擷取系 統、藍芽及無線相容認證其中之一。 在本發明之一實施例中’上述之無線傳輸方式包括全 球行動通信（Global System for Mobile Communication， GSM )系統、個人手持式電話系統（pers〇nai Handy—ph〇ne 11 1377360 HTC097071-0-TW 28165twf.doc/a

System，PHS)及碼多重擷取（Code Division Multiple Access, CDMA)系統、藍芽（Bluetooth)及無線相容認證（Wireless fidelity, Wi-Fi)其中之一。 在本發明之一實施例中，上述之訊號源包括無線相容 認證之熱點（Hotspot)及基地台其中之一，而上述之識別 資訊則包括熱點的媒體存取控制位址（Media Access

Control Address, MAC Address )與基地台的識別碼其中之 一 —〇 在本發明之一實施例中，上述之訊號強度值包括接收 訊號強度指示（Received Signal Strength Indication, RSSI) 值。 在本發明之一實施例中，上述之無線通訊裝置包括手 機、個人數位助理及筆記型電腦其中之一。 本發明提出一種無線通訊裝置，其包括一個無線通訊 單元與一個位置資料庫。其中，所述無線通訊單元係用以 偵測其周圍的多個訊號源，並取得這些訊號源的訊號強度 值及識別資訊，其中所述訊號源包括至少一個已知訊號源 及至少一個未知訊號源。位置資料庫係珀以儲存並更新一 個定位位置表格，此定位位置表格包括記錄每一個已知訊 號源的識別資訊及定位資訊。其中，當位置資料庫接收到 無線通訊單元所輸出之訊號源的訊號強度值及識別資訊 時，即查詢定位位置表格，以找出各個已知訊號源之識別 資訊所對應之定位資訊，並根據這些已知訊號源的訊號強 度值及定位資訊，以及未知訊號源的訊號強度值，推算未

12 1377360 HTC097071-0-TW 28165twf.doc/n 知訊號源的定位資訊，而記錄此未知訊號源的識別資訊及 所推算之定位資訊於定位位置表格。 在本發明之一實施例中，上述之位置資料庫包括儲存 ，元、查詢單元與運算單元。其中，儲存單元係用以儲存 疋位位置表格；查詢單元係用以根據無線傳輸單元所接收 之讯號源的訊號強度值與識別資訊，查詢定位位置表格， 以找出各個已知訊號源之識別資訊所對應之定位資訊；運 异單元則是用以根據已知訊號源的訊號強度值及定位資 訊，以及未知訊號源的訊號強度值，推算未知訊號源的定 位資訊，並記錄未知訊號源的識別資訊及所推算的定位資 訊於定位位置表格。 、 在本發明之一實施例中，上述之運算單元包括選擇訊 唬強度值與未知訊號源最相近之已知訊號源的定位資訊作 為未知訊號源的定位資訊。 在本發明之一實施例中，上述之運算單元包括選擇訊 號強度值最強之己知訊號源的定位資訊作為未知訊號源的 定位資訊。 在本發明之一實施例中，上述之訊號源包括至少二個 已知成5 虎源及至少一個未知訊號源；而上述之運算單元包 括根據上述至少二個已知訊號源的定位資訊以演算已知訊 號源的中心點作為未知訊號源的定位資訊。 在本發明之一實施例中，上述之訊號源包括二個已知 5札號源及至少一個未知訊號源；而上述之運算單元包括柯 13 1377360 HTC097071-0-TW 28165twf.doc/n 據上述一個已知讯號源的定位資訊以演算已知訊號源的中 心點作為未知訊號源的定位資訊。 在本發明之一實施例中，上述之訊號源包括至少四個 已知訊號源及至少一個未知訊號源；而上述之運算單元包 括根據上述至少四個已知訊號源的定位資訊以演算未知訊 號源的定位資訊。 在本發明之一實施例中，上述之無線通訊裝置更包括 全球定位系統，其係用以對無線通訊裝置進行定位，以取 得無線通訊裝置的定位運算資訊。 在本發明之一實施例中，上述之訊號源包括無線相容 認證之熱點（Hotspot)及基地台其中之一，而上述之識別 資訊則包括熱點的媒體存取控制位址（Media Access Control Address，MAC Address)與基地台的識別碼其中之 —* ο 在本發明之一實施例中，上述之訊號強度值包括接收 況號強度指示（Received Signal Strength Indication, RSSI) 值。 在本發明之一實施例中，上述之無線通訊裝置包括手 機、個人數位助理及筆記型電腦其中之一。 本發明提出一種電腦程式產品，其係用以儲存電腦程 式’此電腦程式包括複數程式碼，其用以載入至位置資料 庫中並且使得此位置資料庫執行一種定位資訊的更新方 法’此方法包括下列步驟：首先，接收由無線通訊裝置所 债測之多個訊號源的訊號強度值與識別資訊，其中所述訊 1377360 HTC097071-0-TW 28I65Uvf.doc/n 號源包括至少一個已知訊號源與至少一個未知訊號源。接 著’查詢定位位置表格’以找出各個已知訊號源之識別資 訊所對應之定位資訊’其中所述定位位置表格包括記錄每 一個已知訊號源的識別資訊與定位資訊。然後，根據這些 已知訊號源的訊號強度值與定位資訊，以及未知訊號源的 訊5虎強度值，推算此未知訊5虎源的定位資訊。最後則將所 推异之未知訊號源的識別貢訊與所推算的定位資訊記錄於 定位位置表格。 本發明藉由將無線通訊裝置所偵測到之未知訊號源的 訊號強度值與其週遭一或多個已知訊號源的訊號強度值比 較’而選擇並更新位置資料庫中儲存之定位位置表格，藉 以追蹤並記錄新設立之訊號源的定位資訊，而提供其他無 線通訊裝置作為定位的參考。 為讓本發明之上述和其他目的、特徵和優點能更明顯 易f董下文特舉較佳實施例，並配合所附圖式，作詳細說 明如下。 、° 【實施方式】 k著無線相容認證（Wireless fidelity, Wi-Fi)技術的 普及，目前市面上許多手機、個人數位助理、筆記型電腦 的裝置均已將Wi-Fi裝置列為標準配備，使用者可透過此 Wi-Fi裝置隨時隨地連接所在位置附近的熱點以實現無線 上、’罔本杳明即藉由將這些Wi-Fi裝置所偵測到的熱點資 讯，來與位置資料庫中既有熱點的定位資訊進行比對，據 1 15 1377360 HTC097071-0-TW 28165twf.doc/n 以推算並記錄同-個區域中新增、消滅或移動之熱點的定 位貧訊。糾’本發明亦可結合手鮮無線通訊裝置所偵 ，到的基地台資訊’來與位置資料庫中既有基地㈣定位 資訊進行㈣，而可獅魏置推算触的粒資訊。本 發明即是基於上親念所發展妹的—套定位資訊的更新 方法及電腦程式產品。為了使本發明之内容更為明瞭，以 下特舉實施例作為本發明確實能夠據以實施的範例。 圖1是依照本發明一實施例所繪示之定位資訊更新系 統的示意圖。請參照圖1，本實施例之定位資訊更新系統 100主要是利用無線通訊裝置110來偵測其周圍例如三個 已知訊號源130、140、150與未知訊號源16〇的訊號強度 值與識別資訊，並將這些資訊回傳到遠端服務端的位置資 料庫（Location Server) 120或是回傳到無線通訊裝置11〇 中之位置資料庫（圖中未示），以達到隨時更新定位資訊的 目的，以下則介紹這些裝置的功能。 已知訊號源130、140、150與未知訊號源160例如是 Wi-Fi的熱點或是通訊業者的基地台’由這些訊號源為圓 心所繪出的圓形曲線即代表訊號源的覆蓋範圍，而這些訊 5虎源的訊號強度將者距離增長而遞減。例如對於Wi-Fi 糸統來說’此訊號強度值即為Wi-Fi熱點的接收訊號強度 才曰不（Received Signal Strength Indication，RSSI)值’而隨 著距離的增長或是障礙物的遮蔽會有不同程度的縮減，本 實施例則是假設在沒有障礙物的情況下，因此其覆蓋範圍 仍維持正圓形。 16 1377360 HTC097071-0-TW 28165twf.doc/n 如圖1所示，無線通訊裝置110係由使用者攜入已知 訊號源130、140、150與未知訊號源160所共同覆蓋的範 圍中，因此可以同時偵測到這些訊號源所發送之訊號的訊 號強度值以及識別資訊。詳細地說，無線通訊裝置110例 如是一個手機、個人數位助理(Personal Digital Assistance， PDA)_、個人數位助理手機或是筆記型電腦，而能夠透過 例如Wi-Fi或疋全球行動通信糸統（Global System for Mobile Communication, GSM)等無線通訊技術偵測其周圍 的訊號源130、140、150及160，並取得這些訊號源的訊 號強度值與識別資訊。其中，上述的訊號源例如是一個 Wi-Fi的熱點或是通訊業者的基地台，而上述的訊號強度 則例如是Wi-Fi熱點的接收訊號強度指示值或是基地台的 訊號強度值。值得注意的是’隨著訊號源的種類不同，由 訊5虎源所彳貞測到的識別貧訊亦有所差異。舉例來說，若訊 號源為Wi-Fi的熱點，則所偵測到的識別資訊就是這個熱 點的媒體存取控制位址（Media Access Control Address， MAC Address);若訊號源為基地台，則所偵測到的識別 資訊就是基地台的識別碼。 在一實施例中，位置資料庫120則位於遠端服務端， 可提供無線通訊裝置110藉由例如全球行動通信（GSM) 系統、個人手持式電話系統（Personal Handy-phone System， PHS )及碼多重擁取（Code Division Multiple Access, CDMA )系統、藍芽（Bluetooth )及無線相容認證（wireless fidelity，Wi-Fi)等無線傳輸方式，將所偵測到之訊號源的 17 HTC097071-0-TW 28l65twf.doc/n 訊號強度仙及朗資訊傳輸至位置資料庫12G。而在另 A施例中位置資料庫12〇則建構於無線通訊裝置㈣ ^身’無線通訊裝置U0可直接將所偵測到之訊號源的訊 被強度值叹朗資訊傳輸錄置資料庫m以進行查 詢0 一 詳細地說，位置資料庫120中儲存有一個定位位置表 格’其中鱗同-地區中每—個已知訊號源的識別資訊及 其對應的定位資訊（即經緯度座標）。而當位置資料庫12〇 接收到無線通訊裝置110所輸出之訊號源的訊號強度值與 識別貧訊時，即可藉由查詢此定位位置表格，找出已知訊 號源130、140、150之識別資訊所對應的定位資訊。 舉例來說，圖2是依照本發明一實施例所繪示之定位 位置表格。請參照圖2,定位位置表格21〇係用以記錄wi-Fi 熱點的定位資訊，其中包括媒體存取控制位址211與定位 為訊212兩個攔位’而定位位置表格21〇中的每一行即代 表一個Wi-Fi熱點。在一實施例中，對應不同種類的訊號 源’位置資枓庫中也可個別儲存這些訊號源對應的定位位 置表格’例如基地台的定位位置表格22〇、無線電中繼器 (Radio Repeater)或無線電廣播電台（Radi〇 Broadcaster) 的定位位置表格230、輔助全球衛星定位系統（Assisted Global Positioning System，AGPS)的定位位置表格 240 等。而在另一實施例中，位置資料庫中也可將不同種類的 訊號源儲存在同一個定位位置表格。 . 1377360 HTC097071-0-TW 28165twf.doc/n

在取得已知訊號源130、140、150的定位資訊後，位 置資料庫120即可根據已知訊號源13〇、丨4〇、150的訊號 強度值與定位資訊’以及未知訊號源的訊號強度值，利用 演算法推算未知訊號源160的定位資訊。

在一實施例中’位置資料庫120可以在已知訊號源 130、140、150中選擇訊號強度值與未知訊號源16()最相 近者，並以其定位資訊作為未知訊號源16〇的定位資訊。 舉例來說，如圖1所示，無線通訊裝置11〇與未知訊號源 160及已知訊號源15〇之間的距離相近，從這兩個訊號源 所接收之訊號強度值也最接近，據此位置資料庫即可 選擇以已知訊號源150的定位資訊作為未知訊號源ι6〇的 定位資訊。

在一實施例中，位置資料庫12〇可以在已知訊號源 130、140、150中選擇訊號強度值最強者，並以其定位資 訊作為未知訊號源16G的定位資訊。舉例來說，如圖i所 示’無線通訊裝置110與已知訊號源、⑼之間的距離最近， 因此無線通訊裝置110接收到已知訊鍊源ls〇的訊號強度 值應為最強，據此位置資料庫12G即可選擇以已知訊號源 150的定位資訊作為未知訊號源16〇的定位資訊。 在一貫施例中 右已知訊號源有二個時’例如已知 號源⑽、M0，位置資料庫12〇可根據上述已知訊號 130、140的定位貢訊以演算已知訊號源13〇、⑽的中 點作為未知訊號源160的定位資訊。 19 1377360 HTC097071-0-TW 28165twf.doc/n 在一實施例中’若已知訊號源有二個以上時，例如已 知訊號源130、140、150，位置資料庫12〇可根據上述已 知訊號源130、140、150的定位資訊以演算已知訊^源 130、140、150的中心點作為未知訊號源16〇的定位資訊。 在一實施例中，若已知訊號源有四個以上時（圖中未 示）’位置資料庫120可根據上述四個以上已知訊號源的定 位資訊以演算未知訊號源160的定位資訊。 根據上述位置資料庫120之各項功能，以下則進一步 將位置資料庫120區分為多個功能元件來說明。 / 圖3疋依照本發明一實施例所繪示之位置資料庫的方 塊圖。請參照圖3，本實施例之位置資料庫3〇〇例如是一 配置於服務端的資料庫或是一配置於無線通訊震置本身的 資料庫，而用以提供使用者定位所需的資訊。當位置資料 庫300為配置於服務端的資料庫時，則包括無線傳輸單元 310、儲存單元32〇、查詢單元謂與運算單元·;而當 位置貝料庫300為配置於無線通訊裝置本身的資料庫時， 則包，儲存，元32〇、查詢單元MO與運算單元·。 禮於！位置貧料庫3〇0為配置於服務端的資料庫時，無線. ^早凡310例如是透過全球行動通信系統、個人手持式 碼多_㈣統、藍芽或鱗相容認證等無線 強戶值二1無線通裝置（未繪示）接收訊號源的訊號 強度值與識別資訊。 單7^ 320 _則存有一個定位位置表格，此定位位 、。5己錄多個已知訊號源的識別資訊與定位資訊。 20 1377360 HTC097071-0-TW 28165twf.doc/n 查s旬單元330則是在位置資料庫300接收到無線傳輸 單元傳送而來之訊號源的訊號強度值與識別資訊時，即藉 由查詢儲存單元320中的定位位置表格，以找出各個已知 訊號源之識別資訊所對應的定位資訊。

運算單元340將進一步根據查詢單元330所查詢之已 知訊號源的訊號強度值與定位資訊，結合未知訊號源的訊 號強度值，而以演算法來推算未知訊號源的定位資訊，並 ^獲得未知訊號源之定位資訊後，.將此未知訊號源的識別 資訊與定位資訊記錄於定位位置表格，而完成定位資訊的 更新程序。 值得一提的是，在一實施例中，上述之無線通訊裝置 中可置—個全球m统，其能夠用以對無線通訊裝 置進行定位，以取得無線通訊裝置的定位資訊。 針對上述定位資訊更新系統的架構’个放力、捉1六3

應的方法來實現定位資訊的更新程序，以下則再舉一實; 例詳細說明。 圖4疋依照本發明一實施例所繪示之定位資訊的更$ =二長圖。晴參關4，本實施例之更新方法適用於 庙例所述之疋位資訊更新系統，而用以更新位置資$ 庫中所記錄之定位資訊，其步驟如下： 百先無線通訊裝置偵測其周圍的多個訊號源，」 t這些訊號源的訊號強度值與識別資訊（步驟剛） =相號源包括至少—個已知訊號源與至少一個： ° 、’其種類則包括Wi-Fi的熱點或是通訊業者的； 21 1377360 HTC097071-0-TW 28165twf.doc/n 地台。所述識別資訊則例如是熱點的媒體存取控制位址或 是基地台的識別碼，在此不限制其範圍。 接著，由無線通訊裝置將其所偵測之訊號源的訊號強 度值與識別資訊傳送至位置資料庫（步驟S42〇)，而由位 置^料庫查詢定位位置表格，以找出各個已知訊號源之識 別資訊所對應的疋位資訊。其中，所述之定位位置表格記 錄了母一個已知訊说源的識別.資訊與定位資訊。 然後，位置資料庫將進一步利用所查詢出之已知訊號 源的訊號強度值與定位資訊，結合未知訊號源的訊號強度 值，而推算出未知訊號源的定位資訊（步驟S43〇)。其中， 位置資料庫例如是在這些已知訊號源中選擇訊號強度值與 未知訊號源最相近者的定位資訊來作為未知訊號源的定位 資》孔，，或者選擇訊號強度值最強者的定位資訊來作為未 知訊號源的定位資訊。抑或是當具有二個或二個以上已知 訊號源時，則藉由演算法根據上述二個或二個以上已知訊 號源的定位資訊以演算已知訊號源的中心點作為未知訊號 ，的定位資訊。當具有四個或四個以上已知訊號源時，則 藉由演算法根據上述四個或四個以上已知訊號源的定位資 A以决异未知§孔號源的定位資訊。或者是，藉由其他演算 法從多個已知訊號源的訊號強度值與定位資訊來推算未知 Λ號源的定位資訊，在此並不限制其範圍。 最後’在取得未知訊號源的定位資訊後，位置資料庫 即會將此未知訊號源的識別資訊與所推算的定位資訊記錄 於定位位置表格，而完成定位資訊的更新程序（步驟 ί S3 22 1377360 HTC097071-0-TW 28165twf.doc/n S440)。藉由上述方法’每當使用者手持無線通訊裝置走 到任何魅時，即可搜尋出當崎增或移動的訊號 點，並在弟-時間提供資訊給位置資料庫來進行定位資訊 的更新。 ' 值知提的疋，依據上述概念，本發明更可擴展為利 用夕個無線祕裝置來舰位置資料庫進行定位資 2程序。具義言’只要每個錢者手持無線通訊裝置行 走在同-個地區中的任何地點，即可隨時偵測出附近已知 或未知的訊賴’並更難置資料庫巾記_定位 =可將位置資料庫中的定位資訊轉在最新狀態^ 保疋位資訊的準確度。 另一方面，本發明更提供一種電腦程式產品（例如光 碟片、磁碟片與抽取式硬碟等等），其係記錄— 取之權限簽核程式，以便執行上述定位資訊的^ 法。此權限簽核程式基本上是由多數個程柄片段所 的（例如建立組_程式碼片段、簽核表單程式碼^ 設定程式碼片段、以及部署程式碼諸），並且這= 喝片段的魏賴朗上収新方法的步軸上述^ 系統的功能方塊圖。 更新 綜上所述，在本發明之定位資訊的更新方法 電腦程式產品中，藉由位置資料庫將無線通訊駿置^: 之讯號源的訊號強度值與既有的定位位置表格 ^ 推算未知訊_的粒纽，最後將 j j 位位置表格而完成定位資訊的更新。據此，::明己= 23 1377360 HTC097071-0-TW 28165twf.doc/n

增加定位資訊的準確度以減少定位錯誤的情况，並且铲 降低更新定位資訊所需花費的成本。 此D 雖然本發明已以實施例揭露如上，然其並非用以限定 本發明，任何熟習此技藝者，在不脫離本發明 圍内，當可作些許之更動與潤飾，因此本發明之保護範^ 當視後附之_請專利範圍所界定者為準。 【圖式簡單說明】 圖1是依照本發明一實施例所繪示之定位資訊更新系 統的示意圖。 圖2是依照本發明一實施例所繪示之定位位置表格。 圖3是恢照本發明一實施例所緣示之位置資料庫的方 塊圖。 圖4是依照本發明一實施例所繪示之定位資訊的更新 方法流程圖。 【主要元件符號說明】 100 :定位資訊更新系統 110 :無線通訊裝置 120 :位置資料庫 130、140、150 :已知訊號源 160 :未知訊號源 210、220、230、240 :定位位置表格 211 ·媒體存取控制位址 ί 24 1377360 HTC097071-0-TW 28165twf.doc/n « > - 212:定位資訊 , 300:位置資料庫 • 310:無線傳輸單元 320 :儲存單元 330 :查詢單元 340:運算單元 S410〜S450 :本發明一實施例之定位資訊的更新方法 之各步驟

25

Claims (1)

1377360

101-7-25

十、申請專利範圍： L一種定位資訊的更新方法，包括下列步驟· 债測一無線通訊裝置周圍之多個訊號源，並取 之—訊號_值與—識別資訊’其中該些訊號源 包括至乂 —已知訊號源及至少一未知訊號源； 定位位置表格’以找出各該些已知訊號源之該

識=j所對應之-粒資訊，其中該定位位置表格包括 δ己錄母减些已知訊號源之該識別資訊與該定位資訊； 根據該些已知訊號源之該訊號強度值與該定位資訊， 知訊號源之該訊號強度值，推算該未知訊號源之 該疋位錢’其中包括選擇該訊㈣度值與該未知訊號源 ，相近^已知訊舰_定位f訊或·該訊號強度值 最強之該已知訊號源的該定位資訊作為該未知訊號源的該 定位資訊；以及 μ

S己錄該未知訊號源之該識別資訊與所推算之該定位資 訊於該定位位置表格。 、 2.如申請專利範圍第1項所述之定位資訊的更新方 法，其中該些訊號源包括至少二個該已知訊號源及至少一 個該未知訊號源；以及 該根據已知訊號源的訊號強度值及定位資訊，以及未 知訊號源的訊號強度值，推算未知訊號源的定位資訊的步 驟包括根據該至少二個已知訊號源的定位資訊以演算該至 少二個已知訊號源的中心點作為該未知訊號源的定位資 訊0 26 1377360 101-7-25 3. 如申明專利範g第1項所述之定位資訊的更新方 法，其中該些訊號源包括二個該已知訊號源及至少一個該 未知訊號源；以及 遠根據已知訊號源的訊號強度值及定位資訊，以及未 知訊號源的訊號強度值，推算未知訊號源的定位資訊的步 驟包括根據該二個已知訊號源的定位資訊以演算該二個已 知訊號源的中心點作為該未知訊號源的定位資訊。 4. 如申請專利範圍第1項所述之定位資訊的更新方 法，其中該些訊號源包括至少四個該已知訊號源及至少一 個該未知訊號源；以及 "亥根據已知§fl號源的訊號強度值及定位資訊，以及未 知訊號源的訊號強度值，推算未知訊號源的定位資訊的步 驟包括根據該至少四個已知訊號源的定位資訊以演算該未 知訊號源的定位資訊。 5. 如申請專利範圍第i項所述之定位資訊的更新方 法，其中該定位位置表格包括儲存於一位置資料庫，而所 述查詢該定位位置表格，以找出各該些已知訊號源之該識 別資訊所對應之該定位資訊的步驟包括： 透過一無線傳輸方式傳送該些訊號源之該識別資訊至 該位置資料庫；以及 由該位置資料庫查詢該定位位置表格，以找出各該些 已知訊號源之該識別資訊所對應之該定位資訊。 27 1377360 101-7-25 n巾5項所叙定㈣訊的更新方 祕㈣^ 賴職顺_算之該定位資 訊係δ己錄—位置資料庫所儲存之該定位位置表格。 、本，二t請專二範圍第5項所述之定位資訊的更新方 '，/、〜位置資料庫係為一遠端位置資料庫。 8.如申請翻範圍第5項所述之定位資訊的更新方

法’其中該位置資料庫係為該無線通訊裝置中之位置資料 庫。 、 9. 如申响專利範圍第5項所述之定位資訊的更新方 法，其中該位置資料庫係為一遠端位置資料庫與該無線通 sfl裝置中之位置資料庫之結合。

10. 如申請專利範圍第5項所述之定位資訊的更新方 法，其中δ亥無線傳輸方式包括全球行動通信（Gi〇bai System for Mobile Communication, GSM)系統、個人手持式電話 系統（Personal Handy-phone System，PHS)及碼多重擷取 (Code Division Multiple Access，CDMA)系統、藍芽 (Bluetooth)及無線相容認證（wireless fidelity, Wi-Fi) 其中之一。 11·如申請專利範圍第1項所述之定位資訊的更新方 法，其中該訊號源包括無線相容認證之一熱點（Hotspot) 及一基地台其中之一。 12.如申請專利範圍第11項所述之定位資訊的更新方 法，其中該識別資訊包括該熱點之一媒體存取控制位址 28 1377360 101-7-25 (Media Access Control Address, MAC Address)與該基地 台之一識別碼其中之一。 13. 如申請專利範圍第1項所述之定位資訊的更新方 法，其中該訊號強度值包括接收訊號強度指示（Received Signal Strength Indication，RSSI)值。 14. 如申請專利範圍第1項所述之定位資訊的更新方 法’其中該無線通訊裝置包括手機、個人數位助理及筆記 型電腦其中之一。 15. —種定位資訊的更新系統，包括： 至少一無線通訊裝置，用以偵測周圍多個訊號源，並 取得各該些訊號源之一訊號強度值與一識別資訊，其中該 些訊號源包括至少一已知訊號源及至少一未知訊號源；以 及 一位置資料庫’用以儲存並更新一定位位置表格，該 定位位置表格包括記錄每一該些已知訊號源之該識別資訊 與該定位資訊，其中 當該位置資料庫接收到該無線通訊裝置所輸出之該些 訊號源的該訊號強度值與該識別資訊時，即查詢該定位位 置表格’以找出各該些已知訊號源之該識別資訊所對應之 一定位資訊’並根據該些已知訊號源之該訊號強度值與該 定位貧訊，以及該未知訊號源之該訊號強度值，推算該未 知訊號源之該定位資訊’其中包括選擇該訊號強度值與該 未知訊號源最相近之該已知訊號源的該定位資訊或選擇該 讯號強度值最強之該已知訊號源的該定位資訊作為該未知 29 1377360 101-7-25 ，號源的狀位資訊，而記錄該未知訊號狀該識別資訊 . 與所推算之該定位資訊於該定位位置表格。 • 16.如申請專職圍第15項所叙定位資訊的更新系 統’其中該位置資料庫包括·· -無_鮮元，用以透過—無線雜方式，接收該 …線通訊裝置所輸出之該些訊號源的該訊號強度值與該識 別資訊； 鲁 一儲存單元，用以儲存該定位位置表格； ^ —查詾單元，用以根據該無線傳輸單元所接收之該些 :號源的該訊號強度值與該識別資訊，查詢該定位位置表 格^以找出各該些已知訊號源之該識別資訊所對應之該定 位資訊；以及 一運昇單元’用以根據該些已知訊號源之該訊號強度 ，，該定位資訊，以及該未知訊號源之該訊號強度值，推 算忒未知讯號源之該定位資訊，並記錄該未知訊號源之該 φ 識別資訊與所推算之該定位資訊於該定位位置表格。 ^ Π·如申請專利範圍第16項所述之定位資訊的更新系 先其中該些訊號源包括至少二個該已知訊號源及至少一 個該未知訊號源；以及 ^ °亥運算單元包括根據該至少二個已知訊號源的定位資 Λ以演算該至少二個已知訊號源的中心點作為該未知訊號 源的定位資訊。 30 101-7-25 統，=如申請專利範圍第16項所述之定位資訊的更新系 未知:心，訊$源包括二個該已知訊號源及至少-個該 成唬源；以及 演算^運算單元包括根據該二個已知訊號源的定位資 訊以 資訊二二個已知訊號源的中心點作為該未知訊號源的定位 统，敌^申°月專利㈣第16項所述之定位資訊的更新系 個該些訊號源包括至少四個該已知訊號源及至少一 吻未知訊號源；以及 訊以ΐ?算，包括根據該至少四個已知訊號源的定位資 廣异鑪未知sfL號源的定位資訊。 20·，申請專利範圍第16項所述之定位資訊的更新系 、，充，其中該無線通訊裝置更包括： -全球用明該歸軌裝置進行定位， 以取得該無線通訊裝置之該定位資訊。 2ϋ申μ專利㈣第16項所述之定位資訊的更新系 = '中該無線傳輸方式包括全球行動通信祕、個人手 =式電活祕及碼多_取祕、藍芽及無線相容認證其 中之一。 22.如申請專利範圍第15項所述之定位資訊的更新系 ，，其中該訊號源包括無線相容認證之—熱點及一基地台 其中之一。 31 1377360 101-7-25 23. 如申請專利範圍第22項所述之定位資訊的更新系 統’其中該識別資訊包括該熱點之一媒體存取控制位址與 該基地台之一識別碼其中之一。 24. 如申請專利範圍第15項所述之定位資訊的更新系 統’其中該訊號強度值包括接收訊號強度指示值。 25. 如申請專利範圍第15項所述之定位資訊的更新系 統，其中該無線通訊裝置包括手機、個人數位助理及筆記 型電腦其中之一。 26·—種無線通訊裝置，包括： 一無線通訊單元’用以偵測周圍多個訊號源，並取得 ，該些訊號源之一訊號強度值與一識別資訊，其中該些訊 號源包括至少一已知訊號源及至少一未知訊號源；以及 — 位置資料庫，用以儲存並更新一定位位置表格，該 疋位位置表格包括記錄每一該些已知訊號源之該識別資訊 與該定位資訊’其中 β > ^當該位置資料庫接收到該無線通訊裝置所輸出之該些 訊旒源的該訊號強度值與該識別資訊時，即查詢該定位位 置，格[以找出各該些已知訊號源之該識別資訊所對應之 二疋=貧訊，並根據該些已知訊號源之該訊號強度值與該 定位貧訊，以及該未知訊號源之該訊號強度值，推算該未 知訊號源之較位資訊，其巾包括聊誠韻度值與該 未知訊號源最相近之該❿訊號源的較位資訊或選擇^ 訊號強度值最強之該已知訊號源的該定位資訊作為該未知 32 訊波源的該定位資訊，而記錄該未知訊號源之該識別資訊 與所推异之該定位資訊於該定位位置表格。 上27.如申請專利範圍第26項所述之無線通訊裝置，其 中該位置資料庫包括： 一儲存單元，用以儲存該定位位置表格； * %、查珣單元，用以根據該無線傳輸單元所接收之該些

原的该訊號強度值與該識別資訊，查詢該定位位置表 /找出各遠些已知訊號源之該識別資訊所對應之該定 位貝矾；以及 值盘元，肋_魅已知訊_之該訊號強度 識別定位資訊於該二』=源之該 28.如申料·圍第27項所述

:=r少二個該已知訊號源及至二該: 訊以包=該至少二個已知訊號源的定位資 源的‘資訊: ㈣源的中心轉為該未知訊號 广如申明專利範圍帛27項所述之無 ::些:r括二個該已知訊號源及至少-個= 33 l〇l-7-25 演首遠運#單元包括根據該二個已知訊號_定位資m以 資=該二個已知訊號源的中心點作為該未知訊號源的定位 30.如申請專利範圍第27項所述之無線通訊 发 括至少四個該已知訊號源及至少1該: 資訊 31.如申請專利範圍第27項所述之無線通訊裝 〒該無線通訊裝置更包括： 、一全球定位系統，用以對該無線通訊裝置進行定 以取得該無線通訊裝置之該定位資訊。 ’ ^ 32.如申請專利範圍第26項所述之無線通訊裴置，其 中該訊號源包括無線相容認證之一熱點及一基地台其中^ 訊^;2包括根據該至少四個已知訊號源的定位資 乂馮异該未知訊號源的定位資訊。 只 其 33. 如申請專利範圍第32項所述之無線通訊裝置，其 中戎谶別資§fl包括該熱點之一媒體存取控制位址與該基地 台之一識別碼其中之一。 34. 如申請專利範圍第26項所述之無線通訊裝置，其 中該訊號強度值包括接收訊號強度指示值。 35. 如申請專利範圍第26項所述之無線通訊裴置，其 中該無線通汛裝置包括手機、個人數位助理及筆記型電腦 其中之一。 34 1377360

^立置資料庫中並 的更新方法，包 接收由一 強度值與一識別資訊’其4 號源及至少一未知訊號源； 無線通訊裝置所偵測之多個訊號 源的一訊號 少一已知訊 其中該些訊號源包括至少 ^ Αν 人v m 士

識別 記錄每一 以及该未知訊舰之該誠紐值，推算該未知訊號源之 該定位資訊，其中包括選擇該訊號強度值與該 訊 最相近之該已知訊號源的該定位資訊或選擇該訊號強度 u值 最強之該已知訊號源的該定位資訊作為該未知訊號源的該 定位資訊；以及 記錄該未知訊號源之該識別資訊與所推算之該定位資 訊於該定位位置表格。 37.如申請專利範圍第36項所述之電腦程式產品，其 中該些訊號源包括至少二個該已知訊號源及至少一個該未 知訊號源；以及 該根據已知訊號源的訊號強度值及定位資訊，以及未 知訊號源的訊號強度值，推算未知訊號源的定位資訊的步 驟包括根據該至少二個已知訊號源的定位資訊以演算該至 35 ^60 101-7-25 ^60 少 訊 個已知訊號源的中心點作為該未知訊 號源的定位資 3 8.如申5青專利範圍第3 &馆％、+、 中該此雜式產品，其 號源、訊號源及至少—個該未知訊 知源的訊號強度值及定位資訊，以及未 括根H個已知訊號源的定位資 知吼號源的中心點作為該未知訊號源攸位資Γ 39.如t請專利範圍第％項所述之電難式產品，其 訊號源包括至少四個該已知訊號源及至少-個該未 Λ吼唬源；以及 该根據已知訊號源的訊號強度值及定位資訊以及未 源的減強度值’推算未知峨_定位資訊的步 知根據該至t四個已知訊號源的定位資訊以演算該未 。^*魂源的定位資訊。 如申請專利範圍第％項所述之電腦程式產品，其 °亥定位位置表格包括儲存於該電腦程式產品。 41.如申請專利範圍第36項所述之電腦程式產品，苴 亥更新方法更包括： /、 接收該無線通訊裝置之該定位資訊；以及 根據該些已知訊號源之該訊號強度值與該定位資訊、 該未知訊號源之該訊號強度值，以及該無線通訊裝置之該 定位資訊’推算該未知訊號源之該定位資訊。 36 1377360

101-7-25 42. 如申請專利範圍第36項所述之電腦程式產品，其 中該訊號源包括無線相容認證之一熱點及一基地台其中之 ——〇 43. 如申請專利範圍第42項所述之電腦程式產品，其 中該識別資訊包括該熱點之一媒體存取控制位址與該基地 台之一識別碼其中之一。 37