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

Description

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

定位資訊。 ，藉由根據此無線通訊 本發明提供一種無線通訊裝置 裝置所偵測之已知訊號源的訊號強度值、定位資訊及識別 賓訊與既有的定位位置表格比對’以推算並記錄未知訊號 源的定位資訊，以維護並更新一定位位置表格中的定位資 訊0 本發明提供一種電腦程式產品，用以載入電腦以維護 並更新一定位位置表格中的定位資訊。 為達上述或其他目的，本發明提出一種定位資訊的更 新方法’其包括下列步驟：首先，偵測無線通訊裝置周圍 之多個訊號源，並取得各個訊號源之訊號強度值與識別資 訊’其中這些訊號源包括至少一個已知訊號源與至少一個 未知訊號源。接著，查詢定位位置表格，以找出各個已知 訊號源之識別資訊所對應之定位資訊，其中所述定位位置 表格包括記錄每一個已知訊號源的識別資訊及定位資訊。 然後’根據這些已知訊號源的訊號強度值及定位資訊，以 及未知訊號源的訊號強度值，推算此未知訊號源的定位資 /1 -0-TW 28165twf.doc/n 201011323 訊。最後則將所推算之未知訊號源的識別資訊及所推算的 定位資訊記錄於定位位置表格。 在本發明之一實施例中，上述根據已知訊號源的訊號 強度值及定位資訊，以及未知訊號源的訊號強度值，推算 未知訊號源的定位資訊的步驟包括選擇訊號強度值與未知 訊號源最相近之已知訊號源的定位資訊作為未知訊號源的 定位資訊。

在本發明之一實施例中，上述根據已知訊號源的訊號 強度值及定位資訊，以及未知訊號源的訊號強度值，推算 未知訊號源的定位資訊的步驟包括選擇訊號強度值最強之 已知訊號源的定位資訊作為未知訊號源的定位資訊。 在本發明之一實施例中，上述之訊號源包括至少二個 已知訊號源及至少-絲知訊脑；而上述根據已知訊號 源的訊，強度值及定位資訊，以及未知訊號源的訊號強度 值，推算未知訊號源的定位資訊的步驟包括根據上述至少 二個已知訊號源的定位資訊以演算已知訊號源的中心點作 為未知訊號源的定位資訊。 。在本發明之-實施例中，上述之訊號源包括二個已知 訊號源及至少-個未知訊麟；而上述根據已知訊號源的 訊，強度值及疋位資訊’以及未知訊號源的訊號強度值， 推异未知訊號源的定位資訊的步驟包括根據上述二個已知 訊號源的定位資誠演算已知訊親財心 號源的定位資訊。 ^ ofl 8 201011323 O-TW 28165twf.doc/a 在本發明之一實施例中，上述之訊號源包括至少四個 已知訊號源及至少一個未知訊號源；而上述根據已知訊號 源的訊號強度值及定位資訊，以及未知訊號源的訊號強度 值，推鼻未知訊號源的定位資訊的步驟包括根據上述至少 四個已知訊號源的定位資訊以演算未知訊號源的定位資 訊。

在本發明之一實施例中，上述之定位位置表格包括儲 存於一位置資料庫，而所述查詢定位位置表格，以找出各 個已知訊號源之識別資訊所對應的定位資訊的步驟包括透 過一無線傳輸方式將這些訊號源的識別資訊傳送至位置資 料庫，而由位置資料庫查詢所述定位位置表格，以找出各 個已知訊號源之識別資訊所對應之定位資訊。 二在本，明之一實施例中，上述之未知訊號源的識別資 訊與所推算的定位資訊係記錄於位置資料庫所儲存的定位 位置表格。 上述之位置資料庫係為一遠 上述之位置資料庫係為一無 上述之位置資料庫係為一遠 在本發明之一實施例中 端位置資料庫。 在本發明之一實施例中 線通訊裝置中之位置資料庫 在本發明之一實施例中 端位置資料庫與—無線通訊裝置巾之位置資料庫之結合 本發明提出一種定位資訊的更新系統，其包括至少一 個無線通訊裝置與—個位置資料庫。其巾，所述無線通 裝置係用以偵測其周圍的多個訊號源’並取得這些訊號源 9 201011323 /u/l-O-TW 28165twf.doc/n 的訊號強度值及識別資訊，其中所述訊號源包括至少一個 已知訊號源及至少一個未知訊號源。位置資料庫係用以儲 存並更新一個定位位置表格，此定位位置表格包括記錄每 一個已知訊號源的識別資訊及定位資訊。其中，當位置資 料庫接收到無線通訊裝置所輸出之訊號源的訊號強度值及 識別資訊時’即查詢定位位置表格，以找出各個已知訊號 源之識別資訊所對應之定位資訊，並根據這些已知訊號源 的訊號強度值及定位資訊，以及未知訊號源的訊號強度 值，推算未知訊號源的定位資訊，而記錄此未知訊號源的 識別資訊及所推算之定位資訊於定位位置表格。 在本發明之一實施例中，上述之位置資料庫包括無線 傳輸單元、儲存單元、查詢單元與運算單元。其中，無線 傳輸單元係用以透過無線傳輸方式，接收無線通訊裝置所 輸出之訊號源的訊號強度值及識別資訊；儲存單元係用以 儲存定位位置表格；查詢單元係用以根據無線傳輸單元所 接收之訊號源的訊號強度值與識別資訊，查詢定位位置表 格’以找出各個已知訊號源之識別資訊所對應之定位資 訊’運异卓元則是用以根據已知訊號源的訊號強度值及定 位資訊，以及未知訊號源的訊號強度值，推算未知訊號源 的定位資訊，並記錄未知訊號源的識別資訊及所推算的定 位資訊於定位位置表格。 在本發明之一實施例中’上述之運算單元包括選擇訊 號強度值與未知訊號源最相近之已知訊號源的定位資訊作 為未知訊號源的定位資訊。 201011323 m 匕仍/υ / 1-0-TW 28165twf.d〇c/n 定位資訊 在本發明之一實施例中，上述之運算單元包括選擇訊 號強度值最強之已知訊號源的定位資訊作為未知訊號源的 在本發明之一實施例中，上述之訊號源包括至少二個 已知訊號源及至少一個未知訊號源；上述之運算單元包括 根據上述至少二個已知訊號源的定位資訊以演算已知訊號 源的中心點作為未知訊號源的定位資訊。 °」 ❹

在本發明之一實施例中，上述之訊號源包括二個已知 訊號源及至少-個未知訊號源；上述之運算單元包括根據 上述二個已知訊號源的定位資訊以演算已知訊號源的中心 點作為未知訊號源的定位資訊。 在本發明之一實施例中，上述之訊號源包括至少四個 已知訊號源及至少一個未知訊號源；上述之運算單元包括 根據上述至少四個已知訊號源的定位資訊以演算未知訊號 源的定位資訊。 °儿 在本發明之一實施例中，上述之無線通訊裝置更包括 全球定位系統’其係用以對無線通訊裝置進行定位以取 得無線通訊裝置的定位運算資訊。 在本發明之一實施例中，上述之無線傳輸方式包括全 球行動通信系統、個人手持式電話系統及碼多重擷取系 統、藍芽及無線相容認證其中之一。 在本發明之一實施例中，上述之無線傳輸方式包括全 球行動通信（Global System for Mobile Communication， GSM )系統、個人手持式電話系統（pers〇na〖 Handy_ph〇ne 11 201011323 ii /\/ / 1-0-TW 28165twf.doc/n

System, PHS )及碼多重擷取（Code Division Multiple Access, CDMA )系統、藍芽（Bluetooth )及無線相容認證（wireiess fidelity, Wi-Fi)其中之一。 在本發明之一實施例中’上述之訊號源包括無線相容 認證之熱點（Hotspot)及基地台其中之一，而上述之識別 資則包括熱點的媒體存取控制位址（Media Access Control Address，MAC Address)與基地台的識別碼其中之 ο ® 在本發明之一實施例中’上述之訊號強度值包括接收 訊號強度指示（Received Signal Strength Indication，RSSI) 值。 在本發明之一實施例中’上述之無線通訊裝置包括手 機、個人數位助理及筆記型電腦其中之一。 本發明^5：出一種無線通訊裝置’其包括一個無線通訊 單元與一個位置資料庫。其中，所述無線通訊單元係用以 偵測其周圍的多個訊號源，並取得這些訊號源的訊號強度 φ 值及識別資訊，其中所述訊號源包括至少一個已知訊鍊源 及至少一個未知訊號源。位置資料庫係用以儲存並更新一 個定位位置表格，此定位位置表格包括記錄每一個已知訊 號源的識別資訊及定位資訊。其中，當位置資料庫接收到 無線通訊單元所輪出之訊號源的訊號強度值及識別資訊 ^，即查询定位位置表格，以找出各個已知訊號源之識別 資訊所，應^定位資訊，並根據這些已知訊號源的訊號強 度值及定位肓訊，以及未知訊號源的訊號強度值，推算未 12 201011323 nLv,vy /υ / 1-0-TW 28165twf.doc/n 知訊號源的定位資訊，而記錄此未知訊號源的識別資訊及 所推算之定位資訊於定位位置表格。 在本發明之一實施例中，上述之位置資料庫包括儲存 單元、查詢單元與運算單元。其中，儲存單元係用以儲存 定位位置表格；查詢單元係用以根據無線傳輸單元所接收 之訊號源的訊號強度值與識別資訊，查詢定位位置表格， 以找出各個已知訊號源之識別資訊所對應之定位資訊；運 算單元則是用以根據已知訊號源的訊號強度值及定位資 訊，以及未知訊號源的訊號強度值，推算未知訊號源的定 位為訊，並§己錄未知訊號源的識別資訊及所推算的定位資 訊於定位位置表格。 ' 在本發明之一實施例中，上述之運算單元包括選擇訊 號強度值與未知訊號源最相近之已知訊號源的定位資訊作 為未知訊號源的定位資訊。 在本發明之一實施例中，上述之運算單元包括選擇訊 號強度值最強之已知訊號源的定位資訊作為未知訊號源的 定位資訊。 在本發明之一實施例中，上述之訊號源包括至少二個 已知訊號源及至少一個未知訊號源；而上述之運算單元包 括根據上述至少二個已知訊號源的定位資訊以演算已知訊 號源的中心點作為未知訊號源的定位資訊。 在本發明之一實施例中，上述之訊號源包括二個已知 δίΐ號源及至少一個未知訊號源；而上述之運算單元包括根 13 201011323 Η χ uuy /υ / 1-O-TW 28165twf.doc/n 據上述二個已知訊號源的定位資訊以演算已知訊號源的中 心點作為未知訊號源的定位資訊。 在本發明之一實施例中，上述之訊號源包括至少四個 已知訊號源及至少一個未知訊號源；而上述之運算單元包 括根據上述至少四個已知訊號源的定位資訊以演算未知訊 说源的定位資訊。 在本發明之一實施例中，上述之無線通訊裝置更包括 Φ 全球定位系統，其係用以對無線通訊裝置進行定位，以取 得無線通訊裝置的定位運算資訊。 在本發明之一實施例中，上述之訊號源包括無線相容 認證之熱點（Hotspot)及基地台其中之一，而上述之識別 資訊則包括熱點的媒體存取控制位址（Media Access Control Address，MAC Address )與基地台的識別碼其中之 ——· ο 在本發明之一實施例中，上述之訊號強度值包括接收 訊號強度指示（Received Signal Strength Indication，RSSI) ❹ 值。 在本發明之一實施例中，上述之無線通訊裝置包括手 機、個人數位助理及筆記型電腦其中之一。 本發明提出一種電腦程式產品，其係用以儲存電腦程 式，此電腦程式包括複數程式碼，其用以載入至位置資料 庫中並且使得此位置資料庫執行一種定位資訊的更新方 法，此方法包括下列步驟：首先，接收由無線通訊裝置所 偵測之多個訊號源的訊號強度值與識別資訊，其中所述訊 14 201011323 muuy/u/l-O-TW 28165twf.doc/n 號源包括至少一個已知訊號源與至少—個未知訊號源。接 著，查詢定位位置表格，以找出各個已知訊號源之識別資 訊所對應之定位資訊，其中所述定位位置表格包括記錄每 一個已知λ號源的識別負.訊與定位資訊。然後，根據这此 已知訊號源的訊號強度值與定位資訊，以及未知訊號 δίΐ號強度值，推异此未知訊號源的定位資訊。最後則將所 推算之未知訊號源的識別資訊與所推算的定位資訊記錄於 定位位置表格。 ° '、 本發明藉由將無線通訊裝置所偵測到之未知訊號源的 訊號強度值與其週遭一或多個已知訊號源的訊號強度值比 較，而選擇並更新位置資料庫中儲存之定位位置表格，藉 以追蹤並記錄新設立之訊號源的定位資訊，而提供其他: 線通訊裝置作為定位的參考。 … 4為讓本發明之上述和其他目的、特徵和優點能更明顯 易懂，下文特舉較佳實施例，並配合所附圖式，作詳細說 明如下。 【實施方式】

Ik著無線相容認證（Wireless fidelity, Wi-Fi)技術的 曰及，目則市面上許多手機、個人數位助理、筆記型電腦 的裝置均已將Wi-Fi裝置列為標準配備，使用者可透過此 Wi-Fi裝置隨時隨地連接所在位置附近的熱點以實現無線 ^網。本發明即藉由將這些Wi-Fi裝置所偵測到的熱點資 Λ ’來與位置資料庫中既有熱點的定位資訊進行比對，據 15

201011323 “ χ v 71-0-TW 28165tw£doc/n 並=同=區域中新增、消滅或移動之熱點的定 _ ^ W3 T #合手機等無線通訊裝置所偵 資㈣二t卜^•祕’'與位置㈣庫巾既有基地台的定位 ::可輔助該裳置推算熱點的定位資訊。本 發月即疋基於上述概念所發展出來的—套定位資訊的更新 腦程式產品。為了使本發明之内容更為明暸，以 下特舉實補作為本發明確實能_以實施的範例。 圖1疋依照本發明-實施例崎示之定位資訊更新系 =的示意、圖。請參照圖！，本實施例之定位資訊更新系統 主要疋利用無線通訊裝置11〇來偵測其周圍例如三個 已知訊號源13G、HG、15G與未知訊號源⑽的訊號強度 值與識別資tfl ’並將這些資朗制遠端服務賴位置資 料庫（Location Server) 12〇或是回傳到無線通訊裝置π〇 中之位置資料庫（圖中未示）’以達到隨時更新定位資訊的 目的’以下則介紹這些裝置的功能。 已知訊號源130、140、150與未知訊號源160例如是 Wi-Fi的熱點或疋通訊業者的基地台，由這些訊號碑為圓 心所緣出的圓形曲線即代表訊號源的覆蓋範圍，而這些訊 號源的訊號強度將隨著距離增長而遞減。例如對於Wi_Fi 系統來說，此訊號強度值即為Wi-Fi熱點的接收訊號強度 指示（Received Signal Strength Indication，RSSI)值，而隨 著距離的增長或是障礙物的遮蔽會有不同程度的縮減，本 實施例則是假設在沒有障礙物的情況下，因此其覆蓋範圍 仍維持正圓形。 16 201011323 n i ^vy / u /1 -0-TW 28165twf.doc/n 如圖i所示，無線通訊裝置no係由使用者攜入已知 訊號源130、140、150與未知訊號源160所共同覆蓋的範 圍中，因此可以同時偵測到這些訊號源所發送之訊號的訊 號強度值以及識別資訊。詳細地說，無線通訊裝置11〇例 如是一個手機、個人數位助理(Pers〇nal Digital Assistance, PDA)一、個人數位助理手機或是筆記型電腦，而能夠透過 例如Wi-Fi或是全球行動通信系統（G1〇bal System f〇r MGbile CGmmimication，GSM)等無線通訊技術偵測其周圍 的訊號源130、140、150及160，並取得這些訊號源的訊 號強度值與識別資訊。其中，上述的訊號源例如是一個 Wi-Fi的熱點或是通訊業者的基地台，而上述的訊號強度 則例如是Wi-Fi熱點的接收訊號強度指示值或是基地台的 訊號強度值。值得注意的是，隨著訊號源的種類不同，由 訊號源所偵測到的識別資訊亦有所差異。舉例來說，若訊 號源為Wi-Fi的熱點，則所偵測到的識別資訊就是這個熱 點的媒體存取控制位址（Media Access Control Address， ❹ MAC Address);若訊號源為基地台，則所偵測到的識別 資訊就是基地台的識別碼。 在一實施例中’位置資料庫120則位於遠端服務端， 可提供無線通訊裝置110藉由例如全球行動通信（Gsm) 系統、個人手持式電話系統（Personal Handy-phone System， PHS )及碼多重擷取（c〇de Division Multiple Access, CDMA)系統、藍芽（Bluetoorti)及無線相容認證（wireless fidelity，Wi-Fi)等無線傳輸方式，將所偵測到之訊號源的 17 201011323 η l /υ /1 -0-TW 28165twf.doc/n 訊號強度值以及識別資訊傳輸至位置資料庫12〇。而在另 一實施例中，位置資料庫120則建構於無線通訊裝置11〇 本身，無線通訊裝置110可直接將所偵測到之訊號源的訊 號強度值以及識別資訊傳輸至位置資料庫12〇以進行查 詢。 詳細地說，位置資料庫120中儲存有一個定位位置表 格，其中記錄同一地區中每一個已知訊號源的識別資訊及 其對應的定位資訊（即經緯度座標）。而當位置資料庫120 接收到無線通訊裴置110所輸出之訊號源的訊號強度值與 識別資訊時’即可藉由查詢此定位位置表格，找出已知訊 號源130、140、150之識別資訊所對應的定位資訊。 舉例來說，圖2是依照本發明一實施例所繪示之定位 位置表格。請參照圖2，定位位置表格210係用以記錄Wi - F i 熱點的定位資訊’其中包括媒體存取控制位址2n與定位 資訊212兩個攔位，而定位位置表格21〇中的每一行即代 表一個Wi-Fi熱點。在一實施例中，對應不同種類的訊號 ❹ 源’位置資料庫中也可個別儲存這些訊號源對應的定位位 置表格’例如基地台的定位位置表格220、無線電中繼器 (Radio Repeater )或無線電廣播電台（Radio Broadcaster ) 的定位位置表格230、輔助全球衛星定位系統（Assisted Global Positioning System，AGPS)的定位位置表格 240 等。而在另一實施例中，位置資料庫中也可將不同種類的 訊號源儲存在同一個定位位置表格。 18 201011323 muuy/u/l-〇-TW 28165twf.doc/n 在取得已知訊號源130、140、15〇的定位資訊後，位 置資料庫120即可根據已知訊號源130、140、150的訊號 強度值與定位資訊，以及未知訊號源的訊號強度值，利用 演算法推算未知訊號源160的定位資訊。 在一實施例中，位置資料庫120可以在已知訊號源 130、140、150中選擇訊號強度值與未知訊號源16〇最相 近者，並以其定位資訊作為未知訊號源16〇的定位資訊。 _ 舉例來說，如圖1所示，無線通訊裝置11〇與未知訊號源 160及已知訊號源15〇之間的距離相近，從這兩個訊號源 所接收之訊號強度值也最接近’據此位置資料庫12〇即可 選擇以已知訊號源150的定位資訊作為未知訊號源16〇的 定位資訊。 在一實施例中，位置資料庫120可以在已知訊號源 130、140、150中選擇訊號強度值最強者，並以其定位資 訊作為未知訊號源160的定位資訊。舉例來說，如圖i所 示’無線通訊裝置110與已知訊號源15〇之間的距離最近， ►因此無線通訊裝置110接收到已知訊號源15〇的訊號強度 值應為最強，據此位置資料庫120即可選擇以已知訊號源 150的定位資訊作為未知訊號源16〇的定位資訊。 在一實施例中，若已知訊號源有二個時，例如已知訊 號源130、140，位置資料庫120可根據上述已知訊號源 130、140的定位資訊以演算已知訊號源no、14〇的中心 點作為未知訊號源160的定位資訊。 19 201011323 H I cay VU /1-0-TW 28165twf.doc/n 在一實施例中’若已知訊號源有二個以上時，例如已 知sil说源130、140、150 ’位置資料庫12〇可根據上述已 知訊號源130、140、150的定位資訊以演算已知訊號源 130、140、150的中心點作為未知訊號源160的定位資訊。 在一實施例中，若已知訊號源有四個以上時（圖中未 示），位置資料庫12 0可根據上述四個以上已知訊號源的定 位資訊以演算未知訊號源160的定位資訊。 根據上述位置資料庫120之各項功能，以下則進一步 將位置資料庫120區分為多個功能元件來說明。 圖3是依照本發明一實施例所繪示之位置資料庫的方 塊圖。請參照圖3 ’本實施例之位置資料庫300例如是一 配置於服務端的資料庫或是一配置於無線通訊裝置本身的 資料庫，而用以提供使用者定位所需的資訊。當位置資料 庫300為配置於服務端的資料庫時，則包括無線傳輸單元 310、儲存單元320、查詢單元33〇與運算單元34〇 ;而當 位置資料庫300為配置於無線通訊裝置本身的資料庫時， ❹ 則包括儲存單元320、查詢單元330與運算單元34〇。 當位置資料庫300為配置於服務端的資料庫時，無線 傳輸單元310例如是透過全球行動通信系統、個人手持式 電話系統、碼多重擷取系統、藍芽或無線相容認證等無線 傳輸方式’從無線通訊裝置（未繪示）接收訊號源的訊號 強度值與識別資訊。 儲存單元320中則存有一個定位位置表格，此定位位 置表格記錄多個已知訊號源的識別資訊與定位資訊。 20 201011323 tii^/u/l-O-TW 28165twf.doc/n 查詢單元330則是在位置資料庫3〇〇接收到無線傳輸 單元傳送而來之訊號源的訊號強度值與識別資訊時，即藉 由查詢儲存單元320中的定位位置表格，以找出各個已知 訊號源之識別資訊所對應的定位資訊。 運算單元340將進一步根據查詢單元33〇所查詢之已 知訊號源的訊號強度值與定位資訊，結合未知訊號源的訊 號強，值，而以演算法來推算未知訊號源的定位資訊，並 ，獲得未知訊號源之定位資訊後，將此未知訊號源的識別 貝訊與^位資訊記錄於定錄置表格，而完成定位資訊的 更新程序。 ，得-提的是’在—實施财，上叙無線通訊裝置 置-個全球定㈣統’其能_崎無線通訊裝 置進仃疋位，以取得無線通訊裝置的定位資訊。 庫的定位資訊更新祕㈣構，本翻亦提供對 二定位資訊的更新程序’以下則再舉一實施 方法=依:i發明一實施例所繪示之定位資訊的更新 $施例所述之定位資訊更新系統，而用以更 庫中所5己錄之定位資訊，其步驟如下： ； 取得訊裝置偵測其周圍的多個訊號源，並 其強度值與識別資訊(步侧〇)。 知訊號源’其種義包括称Fi的_妓通訊訪= 21 ± ^ _______ / 1-0-TW 28165twf.doc/n 地台。所述識別資訊則例如是熱點的媒體存取控制位址或 是基地台的識別碼，在此不限制其範圍。 接著’由無線通訊裝置將其所偵測之訊號源的訊號強 度值與識別資訊傳送至位置資料庫（步驟S420)，而由位 置資料庫查詢定位位置表格，以找出各個已知訊號源之識 別資訊所對應的定位資訊。其中，所述之定位位置表格記 錄了每一個已知訊號源的識別資訊與定位資訊。 然後，位置資料庫將進一步利用所查詢出之已知訊號 β 源的訊號強度值與定位資訊，結合未知訊號源的訊號強度 值，而推算出未知訊號源的定位資訊（步驟S43〇)。其中， 位置資料庫例如是在這些已知訊號源中選擇訊號強度值與 未知訊號源最相近者的定位資訊來作為未知訊號源的定位 資讯，，或者選擇訊號強度值最強者的定位資訊來作為未 知訊號源的定位資訊。抑或是當具有二個或二個以上已知 訊號源時，則藉由演算法根據上述二個或二個以上已知訊 唬源的定位資訊以演算已知訊號源的中心點作為未知訊號 ❹，的定位資訊。當具有四個或四個以上已知訊號源時，則 藉由演算法根據上述四個或四個以上已知訊號源的定位資 訊以演算未知訊號源的定位資訊。或者是，藉由其他演算 法從多個已知訊號源的訊號強度值與定位資訊來推算未知 訊號源的定位資訊，在此並不限制其範圍。 最後，在取得未知訊號源的定位資訊後，位置資料庫 即=將此未知訊號源的識別資訊與所推算的定位資訊記錄 於定位位置表格，而完成定位資訊的更新程序（步驟 22 • /1 -O-TW 28165twf.doc/n 201011323 S440)。藉由上述方法，每當使用者手持無線通訊裝置走 到任何-個地點時，即可搜尋出當地新增或移動的訊號 點’並在第-時間提供資訊給位置資料庫來定位資訊 的更新。 值知一知:的疋，依據上述概念，本發明更擔展為利 用多個無線通訊裝置來搭配位置資料庫進行定位資訊的更 新程序。具_言’只要每個㈣者铸躲通訊裝置行 走在同-個地區中的任何地點，即可隨時侧出附近已知 或未知的訊號源，並更新位置#料庫中記錄的定位資訊， 因此可將位置資料庫中的定位資訊維持在最新狀態，、而確 保定位資訊的準確度。 另一方面，本發明更提供一種電腦程式產品（例如光 碟片、磁碟片與抽取式硬碟等等），其係記錄—電腦可讀 取之權限簽核程式，以㈣行上較位資料更新方 法。此權限簽核程式基本上是由多數個程式碼片段所組成 的（例如建立組織圖程式碼片段、簽核表單程式碼片段、 設定程式碼片段、以及部署程式碼片段），並且這些程式 碼片段的功能係對應到上述更新方法的步驟與上収; 系統的功能方塊圖。 電腦明之定位資訊的更新方法、系統與 私式U ’糟由位置資料庫將無線通崎置所伯測 之訊號源的訊號強度值與既有的定位位置表格比攄= 推算未知的定位資訊，最後將此 己 位位置表袼而完成定位資賴更新。據此，本 23 201011323 --------/1-0-TW 28165twf.doc/n 增加定位資訊的準確度以減少定位錯誤的情況，並且能夠 降低更新定位資訊所需花費的成本。 雖然本發明已以實施例揭露如上，然其並非用以限定 本發明，任何熟習此技藝者，在不脫離本發明之精神和範 圍内，當可作些許之更動與潤飾，因此本發明之保護範圍 當視後附之申請專利範圍所界定者為準。 【圖式簡單說明】 圖1是依照本發明一實施例所繪示之定位資訊更新系 統的不意圖。 圖2是依照本發明一實施例所繪示之定位位置表格。 圖3是依照本發明一實施例所繪示之位置資料庫的方 塊圖。 圖4是依照本發明一實施例所繪示之定位資訊的更新 方法流程圖。 ❿ 【主要元件符號說日月】 100 :定位資訊更新系統 110:無線通訊裝置 120 :位置資料庫 130、140、150 :已知訊號源 160 :未知訊號源 210、220、230、240 :定位位置表格 211 :媒體存取控制位址 24 -0-TW 28165twf.doc/n 201011323 212 :定位資訊 300 :位置資料庫 310:無線傳輸單元 320 :儲存單元 330 :查詢單元 340 :運算單元 S410〜S450 :本發明一實施例之定位資訊的更新方法 之各步驟

25

Claims (1)

1. 201011323 Π-O-i 28165twf.doc/n 十、申請專利範面： 二-種定位資訊的更新方法，包括下列步驟： 此無線通訊敍㈣之多舰號源，並取得各該 包括至少-已知響：：二 其中該些訊號源 已♦訊旒源及至少一未知訊號源； 7^疋位位置表格，以找出各該些已知部於源之今

   ==應之一定位資訊，其中較位位置二 '〜二已知訊號源之該識別資訊與該定位資訊； 、，據該些已知訊號源之該峨強度值與該定位資訊， 知訊號源之該訊號強度值，推算該未知訊號源之 該疋位貧訊；以及 圮錄該未知訊號源之該識別資訊與所推算之該 訊於該定位位置表格。 、，2·如申請專利範圍第1項所述之定位資訊的更新方 法’其中根據該些已知訊號源之該訊號強度值與該定位資

   讯，以及該未知訊號源之該訊號強度值，推算該未知訊號 源之該定位資訊的步驟包括： 儿 口 選擇該訊號強度值與該未知訊號源最相近之該已知訊 號源的該定位資訊作為該未知訊號源的該定位資訊。 3.如申請專利範圍第1項所述之定位資訊的更新方 、' /、中根據該些已知訊號源之該訊號強度值與該定位資 訊，以及該未知訊號源之該訊號強度值，推算該未知訊號 源之該定位資訊的步驟包括： 26 201011323 ------71 -0-TW 28165twf. doc/n 選擇該訊號強度值最強之該已知訊號源的該定位資訊 作為該未知訊號源的該定位資訊。 4. 如申請專利範圍第1項所述之定位資訊的更新方 法’其中該些訊號源包括至少二個該已知訊號源及至少一 個該未知訊號源；以及 該根據已知訊號源的訊號強度值及定位資訊，以及未 知訊號源的§fL號強度值，推算未知訊號源的定位資訊的步 驟包括根據該至少.一個已知訊號源的定位資訊以演瞀該至 少二個已知訊號源的中心點作為該未知訊號源的定位資 訊。 、 5. 如申請專利範圍第1項所述之定位資訊的更新方 法’其中該些訊號源包括二個該已知訊號源及至少一 未知訊號源；以及 ° 該根據已知訊號源的訊號強度值及定位資訊，以及未 知訊號源的訊號強度值，推算未知訊號源的定位資訊的步 驟包括根據該二個已知訊號源的定位資訊以演算該二個已 知訊號源的中心點作為該未知訊號源的定位資訊。 6. 如申請專利範圍第1項所述之定位資訊的更新方 法’其中該些訊號源包括至少四個該已知訊號源及至少一 個該未知訊號源；以及 該根據已知訊號源的訊號強度值及定位資訊，以及未 知訊號源的訊號強度值，推算未知訊號源的定位資π的步 驟包括根據該至少四個已知訊號源的定位資訊以演算該未 知訊號源的定位資訊。 27 201011323 /i-O-TW 28165twf.doc/n 7. 如申請專利範圍第i項所述之定位資訊的更新方 法’其中該定位位置表格包括健存於一位置資料庫，而所 述查詢該定位位置表格，以找出各該些已知訊號源之該識 別負訊所對應之該定位資訊的步驟包括： 透過一無線傳輸方式傳送該些訊號源之該識別資訊至 該位置資料庫；以及 由該位置資料庫查詢該定位位置表格，以找出各該些 已知訊號源之該識別資訊所對應之該定位資訊。 8. 如申請專利範圍第7項所述之定位資訊的更新方 法，其中該未知訊號源之該識別資訊與所推算之該定位資 戒係兄錄於該位置資料庫所儲存之該定位位置表格。 9. 如申請專利範圍第7項所述之定位資訊的更新方 法，其中該位置資料庫係為一遠端位置資料庫。 10. 如申請專利範圍第7項所述之定位資訊的更新方 法，其中該位置資料庫係為該無線通訊裳置中之位置資料 庫。 11. 如申請專利範圍第7項所述之定位資訊的更新方 法，其中該位置資料庫係為一遠端位置資料庫與該無線通 訊裝置中之位置資料庫之結合。 12·如申請專利範圍第7項所述之定位資訊的更新方 法’其中該無線傳輸方式包括全球行動通信（G1〇bal System for Mobile C〇mmunicati〇n，GSM)系統、個人手持式電話 系統（Personal Handy-phone System，PHS)及碼多重擷取 (Code Division Multiple Access，CDMA)系統、藍芽 28 201011323,卜曙 28165twf.doc/n (Bluetooth)及無線相容認證（wireless fidelity，Wi-Fi) 其中之一。 13. 如申請專利範圍第1項所述之定位資訊的更新方 法，其中該訊號源包括無線相容認證之一熱點（Hotspot) 及一基地台其中之一。 14. 如申請專利範圍第13項所述之定位資訊的更新方 法，其中該識別負訊包括該熱點之一媒體存取控制位址 (Media Access Control Address，MAC Address)與該基地 台之 ' 一識別碼其中之'。 15·如申請專利範圍第1項所述之定位資訊的更新方 法’其中該訊號強度值包括接收訊號強度指示（Received Signal Strength Indication, RSSI)值。 16. 如申請專利範圍第1項所述之定位資訊的更新方 去，其中該無線通§孔裝置包括手機、個人數位助理及筆記 型電腦其中之一。 17. —種定位資訊的更新系統，包括·· 至少一無線通訊裝置，用以偵測周圍多個訊號源，並 取得各該些訊號源之一訊號強度值與一識別資訊，其中該 些訊號源包括至少一已知訊號源及至少一未知訊號源；以 及 ^ 一位置資料庫，用以儲存並更新一定位位置表格，該 定位位置表格包括記錄每一該些已知訊號源之該識別資訊 與該定位資訊，其中 29 201011323 /l-O-TW 28165twf.doc/n 當該位置資料庫接收到該無線通訊裝置所輸出之該些 訊號源的該訊號強度值與該識別資訊時，即查詢該定位位 置表格，以找出各該些已知訊號源之該識別資訊所對應之 一定位資訊’並根據該些已知訊號源之該訊號強度值與該 定位資訊’以及該未知訊號源之該訊號強度值，推算該未 知訊號源之該定位資訊，而記錄該未知訊號源之該識別資 訊與所推算之該定位資訊於該定位位置表格。 _ 18·如申請專利範圍第π項所述之定位資訊的更新系 統’其中該位置資料庫包括： 一無線傳輸單元，用以透過一無線傳輸方式，接收該 無線通訊裝置所輸出之該些訊號源的該訊號強度值與該識 別資訊； 一儲存單元，用以儲存該定位位置表格； 一查詢單元，用以根據該無線傳輸單元所接收之該些 訊號源的該訊號強度值與該識別資訊，查詢該定位位置表 格’以找出各該些已知訊號源之該識別資訊所對應之該定 ❿ 位資訊；以及 一運算單元’用以根據該些已知訊號源之該訊號強度 值與該定位資訊’以及該未知訊號源之該訊號強度值，推 舁該未知訊號源之該定位資訊，並記錄該未知訊號源之該 識別資訊與所推算之該定位資訊於該定位位置表袼。 19.如申請專利範圍第18項所述之定位資訊的更新系 統’其中該運算單元包括選擇該訊號強度值與該未知訊號 30 201011323 7I-0-TW 28J65twf.doc/n 源最相近之該已知訊號源 的該定位資訊。 統，咖第18獅狀粒資賴更新系 ㈣㈣Χί ί早％包括選擇該訊號強度值最強之已知訊 原=該讀賴作為該未知訊龍的該定位資訊。 缔利域第18項所述之定位資訊的更新系 號源包括至少二個該已知訊號源及至少一 個該未知訊號源；以及 却、算單70包括根據該至少二個已知訊號源的定位資 s以次算該至少二槪知訊號源的巾心點作為該未知訊號 源的定位資訊。 22·如申請專利範圍第18項所述之定位資訊的更新系 統，其中該些訊號源包括二個該已知訊號源及至少一個該 未知訊號源；以及 斤該運算單元包括根據該二個已知訊號源的定位資訊以

   的該定位資訊作為該未知訊號源 演算該二個已知訊號源的中心點作為該未知訊號源的定位 資訊。 23. 如申請專利範圍第18項所述之定位資訊的更新系 統’其中該些訊號源包括至少四個該已知訊號源及至少一 個該未知訊號源；以及 該運鼻單元包括根據該至少四個已知訊號源的定位資 訊以演算該未知訊號源的定位資訊。 24. 如申請專利範圍第18項所述之定位資訊的更新系 統’其中該無線通訊裝置更包括： 31 201011323,^ 28I65twf.doc/n 求疋位系統，用以對該無線通訊裝置進行定位， 以取得該無線通訊裴置之該定位資訊。 她’ 18項所述之定位資訊的更新系 統，/、中該無線傳輪方式包括全球行動通信系統、個人手 持式電話系統及碼多重擷取系統、藍芽及無線相容認證其 中之一 〇 26. 如申請專利範圍第17項所述之定位資訊的更新系 統，其中該訊號源包括無線相容認證之一熱點及一基地台 攀 其中之一。 27. 如申請專利範圍第26項所述之定位資訊的更新系 統’其中該識別資訊包括該熱點之一媒體存取控制位址與 該基地台之一識別碼其中之一。 28. 如申請專利範圍第I?項所述之定位資訊的更新系 統，其中該訊號強度值包括接收訊號強度指示值。 29. 如申請專利範圍第η項所述之定位資訊的更新系 統’其中該無線通訊裝置包括手機、個人數位助理及筆記 粵型電腦其中之一。 30. —種無線通訊裝置，包括： 一無線通訊單元，用以摘測周圍多個訊號源，並取得 各該些訊號源之一訊號強度值與一識別資訊，其中該些訊 號源包括至少一已知訊號源及直少一未知訊號源；以及 一位置資料庫，用以儲存旅更新一定位位置表格，該 定位位置表格包括記錄每一該些已知訊號源之該識別資訊 與該定位資訊，其中 32 201011323 * . „ 71-0-Τ^^" 28165twf.doc/n 當該位置資料庫接收到該無線通訊裝置所輸出之該些 訊號源的該訊號強度值與該識別資訊時，即查詢該定位位 置表格，以找出各該些已知訊號源之該識別資訊所對應之 二定^資訊’並根據該些已知訊號源之該訊號強度值與該 定位資訊，以及該未知訊號源之該訊號強度值，推算該未 知訊说源之該定位資訊，而記錄該未知訊號源之該識別資 訊與所推算之該定位資訊於該定位位置表格。 鬱 31.如申請專利範圍第3〇項所述之無線通訊裝置，其 中該位置資料庫包括·· 一儲存單元，用以儲存該定位位置表格； 查3旬單元’用以根據該無線傳輸單元所接收之該些 訊號源的該訊號強度值與該識別資訊，查詢該定位位置表 格以找出各該些已知訊號源之該識別資訊所對應之該定 位資訊；以及 =運算單兀’用以根據該些已知訊號源之該訊號強度 f與較师訊’錢該未知訊親之該訊號強度值，推 介該士知訊號源之該定位資訊，並記錄該未知訊號源之該 識別資訊與所推算之該定位資訊於該定位位置表格。 由姑請專利範圍第31項所述之無線通訊裝置，其 异單兀包括選擇該訊號強度值與該未知訊號源最相 、^亥已知訊號源的該定位資訊作為該未知滅源的該定 位資訊。 伞兮33ίΓ請專利範圍第31項所述之無線通訊裝置，其 =運^單元包括選擇該訊號強度值最強之已知訊號源的 &疋位貧訊作為該未知訊號源的該定位資訊。 33 /1-0-TW 28165twf.doc/n 201011323 34·如申請專利範圍第S1項所述之無線通訊 中該些訊號源包括至少二個該已知訊號源及至二丄二 知訊號源；以及 個§ 亥未 該運算單元包括根據該至少二個已知訊號源 訊以演算該至少二個已知訊號源的中心點作為該舞 源的定位資訊。 不夭讯疏 35.如申請專利範圍第31項所述之無線通訊裝置，其

   中該些訊號源包括二個該已知訊號源及至少一個該未知^ 號源；以及 〇〇 該運算單元包括根據該二個已知訊號源的定位資訊以 演算該二個已知訊號源的中心點作為該未知訊號源的定位 資訊。 36. 如申請專利範圍第μ項所述之無線通訊裝置，其 中該些訊號源包括至少四個該已知訊號源及至少一個該未 知訊號源；以及 該運异單元包括根據該至少四個已知訊號源的定位資 訊以演算該未知訊號源的定位資訊。 37. 如申請專利範圍第31項所述之無線通訊裝置，其 中該無線通訊裝置更包括： 一全球定位系統，用以對該無線通訊裝置進行定位， 以取得該無線通訊裝置之該定位資訊。 38. 如申請專利範圍第3〇項所述之無線通訊裝置，其 中該訊號源包括無線相容認證之一熱點及一基地台其中之 34 i -0-TW 28165twf.doc/n 201011323 39. 如申請專利範圍第38項所述之無線通訊裝置，其 中該識別資訊包括賴點之—媒齡取㈣位址與顿^也 台之一識別碼其中之一。 ^、以土 40, 如申請專利範圍第3〇項所述之無線通訊裝置，其 中該訊號強度值包括接收訊號強度指示值。 上41.如申請專利範圍第3〇項所述之無線通訊裝置，其 中s亥無線通訊裝置包括手機、個人數位助理及筆記型電腦 其中之一。 ° 42. —種電腦程式產品，用以載入至一位置資料庫中並 且使得上述位置資料庫執行一種定位資訊的更新方法，包 括下列步驟： / 接收由一無線通訊裝置所偵測之多個訊號源的一訊號 強度值與一識別資訊，其中該些訊號源包括 號源及至少-未知訊號源； 查珣一定位位置表格，以找出各該些已知訊號源之該 識別，訊所對應之一定位資訊，其中該定位位置表格包括 _ 記錄每一該些已知訊號溽之該識別資訊與該定位資訊； 根據該些已知訊號源之該訊號強度值與該定位資訊， 以及該未知訊號源之該訊號強度值，推算該未知訊號源之 該定位資訊；以及 記錄該未知訊號源之該識別資訊與所推算之該定位資 訊於該定位位置表格。 、 43. 如申請專利範圍第42項所述之電腦程式產品，其 中根據該些已知訊號源之該訊號強度值與該定位資訊，以 35 201011323 / 卜0，TW 28165twf.doc/n 及該未知訊號源之該訊號強度值，推算該未知訊號源之該 定位資訊的步驟包括： …選擇航號強度值無未知減源最相近之該已知訊 號源的該定位資訊作為該未知訊號源的該定位資訊。 44. 如申請專利範圍第42項所述之電腦程式產品，其 中根據該些已知訊號源之該訊號強度值與該定位資訊，以 及該未知訊號源之該訊號強度值，推算該未知訊號源之該 定位資訊的步驟包括： 響 選擇該訊號強度值最強之該已知訊號源的該走位資訊 作為§亥未知訊號源的該定位資訊。 ' 45. 如申請專利範圍第42項所述之電腦程式產品，其 中該些訊號源包括至少二個該已知訊號源及至少一個該未 知訊號源；以及 該根據已知訊號源的訊號強度值及定位資訊，以及未 知5孔號源的訊號強度值，推算未知訊號源的定位資訊的步 驟包括根據該至少二個已知訊號源的定位資訊以演算該至 鲁 少二個已知訊號源的中心點作為該未知訊號源的定位資 訊。 46. 如申請專利範圍第42項所述之電腦程式產品，其 中該些訊號源包括二個該已知訊號源及至少一個該未知訊 號源；以及 a亥根據已知亂·5虎源的訊號強度值及定位資訊，以及未 知訊號源的訊號強度值，推算未知訊號源的定位資訊的步 36 /i-O-TW 28165twf.doc/n ' 驟包括根據該二個已知訊號源的定位資訊以演算該二個已 知訊號源的中心點作為該未知訊號源的定位資訊。 47. 如申請專利範圍第42項所述之電腦程式產品，其 中該些訊號源包括至少四個該已知訊號源及至少一個該未 知訊號源；以及 "亥根據已知讯號源的訊號強度值及定位資訊，以及未 知訊號源的訊號強度值，推算未知訊號源的定位資訊的步 驟包括根據該至少四個已知訊號源的定位資訊以演算該未 ® 知訊號源的定位資訊。 48. 如申請專利範圍第42項所述之電腦程式產品其 中該定位位置表格包括儲存於該電腦程式產品。 49. 如申請專利範圍第42項所述之電腦程式產品，其 中該更新方法更包括： 接收該無線通訊裝置之該定位資訊；以及 根據該些已知訊號源之該訊號強度值與該定位資訊、 ，未知訊號源之該訊號強度值，以及該無線通訊裝置之該 _ 定位資訊，推算該未知訊號源之該定位資訊。 50. 如申請專利範圍第42項所述之電腦程式產品，其 中該訊號源包括無線相容認證之一熱點及一基地台其中之 ——〇 51·如申睛專利範圍第42項所述之電腦程式產品，其 中5亥識別資訊包括該熱點之一媒體存取控制位址與該基地 台之一識別碼其中之一。 37