TW201003104A - Method and apparatus for updating positioning information and computer program product using the method - Google Patents

Method and apparatus for updating positioning information and computer program product using the method Download PDF

Info

Publication number
TW201003104A
TW201003104A TW97126176A TW97126176A TW201003104A TW 201003104 A TW201003104 A TW 201003104A TW 97126176 A TW97126176 A TW 97126176A TW 97126176 A TW97126176 A TW 97126176A TW 201003104 A TW201003104 A TW 201003104A
Authority
TW
Taiwan
Prior art keywords
information
signal
positioning information
positioning
source
Prior art date
Application number
TW97126176A
Other languages
Chinese (zh)
Other versions
TWI374287B (en
Inventor
Yu-Cheng Lee
Original Assignee
Htc Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Htc Corp filed Critical Htc Corp
Priority to TW97126176A priority Critical patent/TWI374287B/en
Publication of TW201003104A publication Critical patent/TW201003104A/en
Application granted granted Critical
Publication of TWI374287B publication Critical patent/TWI374287B/en

Links

Landscapes

  • Position Fixing By Use Of Radio Waves (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

A method and an apparatus for updating positioning information and a computer program product using the method are provided. In the present updating method, signal strength values and identification information of an unknown signal source are detected at a first location, a second location, and a third location, respectively. Based on the detected signal strength values of the unknown signal source and the positioning information of the first, second, and third locations, the positioning information of the unknown signal source can be calculated by using a triangle positioning means. Finally, the detected identification information and the calculated positioning information are recorded in a positioning information mapping table. Accordingly, the accuracy of the positioning information can be increased and the cost for updating the positioning information can be reduced.

Description

201003104 λ a χ / ^ j 1-1-XAV 28479twf.doc/n 九、發明說明: 【發明所屬之技術領域】 本發明是有關於一種定位方法及系統,且特別是有關 於一種定位資訊的更新方法及系統。 【先前技術】 f ϋ 目前市面上的定位裝置(或是導航裝置)大都採用全 球定位系統(Global Position System,GPS )的技術。全球 疋位系統係結合衛星科技與無線通訊的技術,可提供使用 $精確的定位、速度及時間資訊。而隨著衛星科技的進步, 王球疋位系統已由早期的軍事用途逐漸發展於一般生活應 用上,其中最常見的就是用於目標物定位與導航。 省王球疋位系統的定位與導航需仰賴衛星、定位裝置與 ‘航軟體之間的相互合才得以順利運作。然而,定位裝 置常會因建築物的遮蔽,而發生接收不到衛星所發送之定 =為虎的情況,例如在機場、大樓、地下道或隧道等場所 卜極有可能會因為接收不職星訊號,而無法正確地執 動作。因此,每當使用者需要使用定位裝置時, 位動^,7室外等可接收到衛星訊號的位置才能夠執行定 此種方式對使用者來說相當不方便。 系統(十H項p缺^ ’近來則發展出一種無線相容認證定位 中,線相容 分佈密度高、减錢大4點, 201003104 V,,v, l-l-TW 28479twf.doc/n 出的無線電號,找尋附近地區中所有熱點的位置,並選 擇訊號最強之熱點的位置做為Wi-Fi裝置的定位資訊。 上述wi-n定位系統需先藉由在位置伺服器(L〇cati〇n Server)中建構一個記錄所有熱點之定位資訊的資料庫, 據以提供使用者在使用Wi_Fi裝置進行定位時,能夠根據 其所搜尋到之熱點的接收訊號強度指示(Recdved signd Strength Indication,RSSI)值,查詢資料庫以選擇最靠近使 *'; 用者的熱點位置來做為使用者所在位置的定位資訊。 然而,每個地區中存在的熱點不僅數目眾多,且隨時 都會發生熱點新增、消滅或是移動等狀況,這將使得位置 伺服器資料庫中的定位資訊隨時在變,而連帶造成wi_Fi 裝置可能的定位錯誤。因此,如何能夠有效收集各個地區 ^熱點位置的狀態資訊’並適時更新位置储器中的定位 資5孔,已成為該領域技術申的一大課題。 【發明内容】 Λ —有鑑於此,本發明提供—種定位資訊的更新方法,可 藉由在三個不同位置備測未知訊號源的訊號強度值,以求 取此未知訊號源的定位資訊。 本發明提供-種定位資訊的更新裝置,可藉由三角定 ,法計算未知喊_定位資訊,並㈣麟定位資訊對 映表的定位資訊。 6 201003104 m^7/v//l-i-TW 28479twf.doc/n 本發明提供一種電腦程式產品,可藉由將電腦程式载 入可攜式電子裝置執行,以更新定位資訊對映表的定位資 訊。 、 為達上述或其他目的,本發明提出一種定位資訊的更 新方法,其包括下列步驟:首先,分別於第一、第二及第 二位置偵測未知訊號源的訊號強度值與識別資訊。接著, 根據所偵測之未知訊號源的訊號強度值與第一、第二及第 三位置的定位資訊,三蚊位法計算未知訊賴的定 位貧訊。最後,將未知訊號源的識別資訊與所計算之定位 資訊記錄於定位資訊對映表。 在本發明之一實施例中,上述分別於第一、第二及第 三位置偵測未知訊號源的訊號強度值與識別資訊的步驟包 括偵測^遭至少—個訊號_訊號強度值與朗資訊,然 後查珣定位育訊對映表(mapping table),以判斷這些訊號源 ^識=資訊是否記錄在定位資訊對映表,若訊號源的識別 貝说沒有記錄在定位資訊對映表,則可判定此 知訊號源。 不 在本發明之—實施例中,上述之定位資訊對映表包括 儲存於位置伺服H,而所述查詢定位資訊對映表,以判 訊號源的朗資訊是否記錄在定位資訊對絲之步驟則包 括透過^線傳輪方式將所偵測訊號源的識別資訊傳送至位 ^伺服器、’而由位置伺服器查詢定位資訊對映表,以判斷 攻些喊源之識別資訊是否記錄在定位資訊對映表。 201003104 χιχ^,ν/1-l-TW 28479twf.doc/n 在本發明之一實施例中’上述之無線傳輸方式包括全 球行動通信(Global System for Mobile Communication, GSM )系統、個人手持式電話系統(pers〇nai Handy_ph〇ne System, PHS )及碼多重操取(Code Division Multiple Access, CDMA)系統及無線相容認證(Wireless fidelity, Wi-Fi) 其中之一。 在本發明之一實施例中,上述分別於第一、第二及第 二位置偵測未知訊號源的訊號強度值與識別資訊之步驟包 k 括根據於第-、第二及第三位置所偵測到之識別資訊,判 辦所彳貞/則之汛號強度值為同一個訊號源的訊號強度值。 在本發明之一實施例中,上述分別於第一、第二及第 三位置偵測未知訊號源的訊號強度值之步驟包括利用相同 或不同之無線通訊裝置來偵測。 在本發明之一實施例中,上述之無線通訊裝置包括手 機、個人數位助理及筆記型電腦其中之—。 ^ ,本發明之一實施例中,上述之第―、第二及第三位 U 置之定位資訊包括利用配置於無線通訊裝置之全 統(Gl〇bal P〇sition System,Gps )定位所得。 糸 在本發明之一實施例中,上述之第―、第二及第三位 置的^立資訊包括利用一三角定位法計算已知訊號源的訊 號強度值及定位資訊所得。 f本發明之—實施例中,上述之未知訊號源及已知訊 號源包括WFi之熱點(H〇tsp〇t)、基地台、 201003104 …,1-1-TW 28479twf.doc/n 無線電中繼器(Radio Repeater)或無線電廣播電台(Radio Broadcaster) ° 在本發明之一實施例中’上述之識別資訊包括熱點之 媒體存取控制位址(Media Access Control Address,MAC Address)或基地台之識別碼。 在本發明之一實施例中,上述之訊號強度值包括接收 訊號強度指示(Received Signal Strength Indication, RSSI)201003104 λ a χ / ^ j 1-1-XAV 28479twf.doc/n IX. Description of the Invention: [Technical Field] The present invention relates to a positioning method and system, and in particular to an update of positioning information Method and system. [Prior Art] f ϋ Most of the positioning devices (or navigation devices) currently on the market use the Global Position System (GPS) technology. The Global Clamping System combines satellite technology and wireless communication technology to provide accurate positioning, speed and time information. With the advancement of satellite technology, the Wangqiu position system has gradually evolved from the early military use to general life applications, the most common of which is for target location and navigation. The positioning and navigation of the provincial ball-ball system depends on the cooperation between the satellite, the positioning device and the 'aircraft software'. However, positioning devices often fail to receive the satellites sent by the satellites due to the obscuration of buildings. For example, in airports, buildings, underpasses or tunnels, it is highly probable that they will receive inactive signals. And can't act correctly. Therefore, whenever the user needs to use the positioning device, it is quite inconvenient for the user to perform the positioning of the position where the satellite signal can be received. The system (10 H items p lacks ^ ' recently developed a wireless compatible authentication positioning, the line compatible distribution density is high, the money is reduced by 4 points, 201003104 V,, v, ll-TW 28479twf.doc/n Radio number, find the location of all hotspots in the nearby area, and select the location of the hottest hotspot as the location information of the Wi-Fi device. The above wi-n positioning system needs to be first used in the location server (L〇cati〇n Server) constructs a database for recording the location information of all hotspots, so as to provide a Recdved Signd Strength Indication (RSSI) value according to the hotspots that the user searches for when using the Wi_Fi device for positioning. Query the database to select the location closest to the user's hotspot location as the location information of the user's location. However, there are not only a large number of hotspots in each region, but also hotspots are added and destroyed at any time. Or moving, etc., which will make the positioning information in the location server database change at any time, which may cause the positioning error of the wi_Fi device. Therefore, how can Effectively collecting the status information of each area ^ hot spot location and updating the positioning hole 5 in the location storage in a timely manner has become a major issue in the field of technology application. [Invention] In view of this, the present invention provides The method for updating the positioning information can obtain the positioning information of the unknown signal source by preparing the signal intensity value of the unknown signal source at three different locations. The present invention provides an updating device for positioning information, which can be The method of calculating the unknown shouting _ positioning information, and (4) positioning information of the mapping information of the lining information. 6 201003104 m^7/v//li-TW 28479twf.doc/n The present invention provides a computer program product by Loading the computer program into the portable electronic device to update the positioning information of the positioning information mapping table. For the above or other purposes, the present invention provides a method for updating positioning information, which includes the following steps: First, respectively The first, second, and second positions detect the signal strength value and the identification information of the unknown signal source. Then, according to the detected signal strength value of the unknown signal source, The positioning information of the second and third positions, the three mosquito position method calculates the localization information of the unknown information. Finally, the identification information of the unknown signal source and the calculated positioning information are recorded in the positioning information mapping table. In one embodiment, the step of detecting the signal strength value and the identification information of the unknown signal source in the first, second, and third positions respectively includes detecting at least one signal_signal intensity value and the Lang information, and then checking珣 Positioning the mapping table to determine whether the source of the signal = information is recorded in the positioning information mapping table. If the identification of the signal source is not recorded in the positioning information mapping table, then this can be determined. Know the source of the signal. In the embodiment of the present invention, the positioning information mapping table is stored in the location servo H, and the query positioning information mapping table is used to determine whether the source information of the signal source is recorded in the positioning information pair. Including transmitting the identification information of the detected signal source to the location server through the ^ line transmission mode, and the location server queries the positioning information mapping table to determine whether the identification information of the attack source is recorded in the positioning information. Mapping table. 201003104 χιχ^, ν/1-l-TW 28479twf.doc/n In one embodiment of the present invention, the wireless transmission method described above includes a Global System for Mobile Communication (GSM) system, a personal handy phone system. (Pers〇nai Handy_ph〇ne System, PHS) and Code Division Multiple Access (CDMA) systems and Wireless Fidelity (Wi-Fi). In an embodiment of the present invention, the step of detecting the signal strength value and the identification information of the unknown signal source in the first, second, and second positions, respectively, according to the first, second, and third positions The detected identification information is determined by the nickname strength value of the same source. In an embodiment of the invention, the step of detecting the signal strength values of the unknown signal sources in the first, second and third positions respectively comprises detecting by using the same or different wireless communication devices. In an embodiment of the invention, the wireless communication device comprises a mobile phone, a personal digital assistant and a notebook computer. In an embodiment of the present invention, the positioning information of the first, second, and third bits of the foregoing information is obtained by using a Gl〇bal P〇sition System (Gps) disposed in the wireless communication device. In an embodiment of the present invention, the information of the first, second, and third positions includes calculating a signal strength value and a positioning information of a known signal source by using a triangulation method. In the embodiment of the present invention, the unknown source of the signal and the known signal source include a WFi hotspot (H〇tsp〇t), a base station, 201003104 ..., 1-1-TW 28479twf.doc/n radio relay Radio Repeater or Radio Broadcaster In one embodiment of the present invention, the above identification information includes a Media Access Control Address (MAC Address) or a base station identification. code. In an embodiment of the invention, the signal strength value includes a Received Signal Strength Indication (RSI).

值。 本發明提出一種定位資訊的更新裝置,其包括無線通 訊模組、定位模組、運算單元及儲存單元。其中,無線通 訊模組係分別於第―、第二及第三位置制未知訊號源的 號強度值與識別資訊。定位模組係分別於第一、第二及 第三位置進行定位,以取得所述第„、第二及第三位㈣ 。運算單元係根據所制之未知訊號源的訊號強 二-去、第二及第三位置的定位資訊,以三角定位法 源的定位資訊。儲存單元係記錄未知訊號源 之為別貝5fl與所計算之定位資訊。 = —實施例中,上述之無線通訊模組包㈣ …-個瓣訊號強度值與識別資訊。 位資之7實施例中,上述之儲存單元更記錄-定 之;位述包括查_存單元所記錄 ^,'、、、,氣通讯軼組所偵測訊號源的 己錄在疋位貧訊對映表,若訊號源之識別資 9 201003104value. The invention provides an updating device for positioning information, which comprises a wireless communication module, a positioning module, an arithmetic unit and a storage unit. The wireless communication module is configured to generate the intensity value and identification information of the unknown signal source at the first, second, and third positions, respectively. The positioning module is positioned at the first, second, and third positions to obtain the first, second, and third positions (four). The computing unit is based on the signal of the unknown signal source. The positioning information of the second and third positions is the positioning information of the triangulation source. The storage unit records the unknown signal source as the Beck 5fl and the calculated positioning information. = - In the embodiment, the above wireless communication module Package (4) ...--valve signal strength value and identification information. In the 7th embodiment, the above-mentioned storage unit is further recorded and determined; the position includes the record of the storage unit, ^, ',,, gas communication group The source of the detected signal has been recorded in the negative information mapping table, if the source of the signal is identified 9 201003104

l-l-TW 28479twf.doc/n 訊沒有記錄在定位資訊對映表,則判定訊號源為未知訊號 源。 〇瓜 在本發明之-實施例中’上述之運算單元包括查蚊 位資訊對映表,以判斷所偵測之訊號源的識別資訊^否 此未知訊號源的識別資訊。 疋 在本發明之一實施例中 达其所躺之訊魏的制資訊至織舰器, 儲ΐ其中之一定位資訊對映表,以判斷訊號源 並透過無線通訊模組回傳判斷結果至 球行實施例中’上述之無線通訊模組包括全 或固^&quot;手持式電話系統、碼多重擷取系統 一 -1,而上述之定位模組包括全球定位系統。 本發明提出-種電腦程式產品,可經由可攜式電子裝 ^栽入程式以執行下列步驟:㈣,分別於第第二ί 著、未知訊魏的訊號強度值與識別資訊。接 丄—X康所偵測之未知訊號源的訊號強度值與第―、第二 訊,利用三狀位法計算未知訊號源 _、11隶後,將未知訊號源的識別資訊與所計算之 疋位育訊記錄於定位資訊對映表。 丁π 同位ίί Γ,係利㈣—個或不同的無線通訊|置在三個不 並利用」'备個未知訊號源的訊號強度值與識別資訊, 一角疋位法求取此未知訊號源的定位資訊,據以更 201003104 *-----· - - l-l-TW 28479twf.doc/n 新定位資訊對映表,可快速轉崎新增訊號源的位置, 而完成定位資訊的更新。 為讓本發明之上述和其他目的、特徵和優點能更明顯 易懂,下文特舉較佳實施例,並配合所附圖式,作詳細說 明如下。 【實施方式】 r、 隨著無線相容認證(Wireless fidelity,Wi-Fi)技術的 普及,目鈾市面上許多手機、個人數位助理、筆記型電腦 已將Wi-Fi裝置列為標準配備,使用者可透過此Wi_Fi裝 置隨時隨地連接所在位置附近的熱點(H〇tsp〇t)以實現無 線上網。本發明即利用這些Wi_Fi裝置,在未知熱點周&amp; 的三個不同位置偵測此熱點的訊號強度值,據以推算並記 錄此新增熱點的定位資訊(即經緯度座標),而完=定位 資訊=更新。本發明即是基於上述概念所發展出=的=套 定位資訊的更新方法、裝置及使用此更新方法的電腦程式 J 產品。為了使本發明之内容更為明瞭,以下特舉實施例作 為本發明碟實能夠據以實施的範例。 針對上述定位資訊更新系統的架構,本發明亦提供對 應的方法來實現定位資訊的更新程序,以下則舉一每扩 詳細說明。 、牛a也列 圖1是依照本發明一實施例所繪示之定值資訊更新方 法的示意圖。請參照圖卜本實施例主要是利用單一個無 線通訊裝置HO A別在地點A、B、C偵剛未知訊號源⑽ 11 201003104 in nj / l-l-TW 28479twf.doc/n 的訊號強度值與識別資訊’並利用這些資訊推算未知訊號 源120所在的位置,藉以達到更新定位資訊的目的。 無線通訊裝置110例如是一個手機、個人數位助理 (Personal Digital Assistance,PDA)、個人數位助理手機或是 筆記型電腦,而能夠透過Wi-Fi等無線通訊技術偵測其周 圍訊號源的訊號強度值與識別資訊。未知訊號源12〇則例 如疋Wi-Fi的熱點或是通訊業者的基地台(Cell Tower)、 無線電中繼器(Radio Repeater)或無線電廣播電台(Radio Broadcaster),而不限制其範圍。 由未知訊號源120為圓心所繪出的圓形曲線即代表未 知訊號源120的覆蓋範圍,而未知訊號源12〇的訊號強度 將隨著距離增長而遞減。例如對於Wi-Fi系統來說,此訊 號強度值即為Wi-Fi熱點的接收訊號強度指示(Received Signal StrengtlUndication,RSSI)值,而隨著距離的增長或 是障礙物的遮蔽會有不同程度的縮減,本實施例則是假設 在沒有障礙物的情況下,因此其覆蓋範圍仍維持正圓形。 如圖1所示,無線通訊裝置11〇係由使用者攜入未知 訊號源120所覆蓋的範圍中,並在三個不同的地點a、b、 C分別偵測未知訊號源120所發送之訊號的訊號強度值以 及識別資訊。值得注意的是,隨著訊號源種類的不同,由 訊號源所偵測到的識別資訊亦有所差異。舉例來說,若訊 號源為Wi-Fi的熱點,則所偵測到的識別資訊就是這個熱 點的媒體存取控制位址(Media Access Control Address, 12 201003104 xix 1-1-XW 28479twf.doc/n MAC Address);若訊號源為基地台,則所偵測到的識別 資訊就是基地台的識別碼。 々根據在地點A、B、C所偵測到之訊號強度值,再加 上第一、第二及第三位置的定位資訊,無線通訊裝置11〇 即^利用二角定位法來計算未知訊號源12〇的定位資訊, 計算所得的定位資訊即可用以£新儲存在無線通訊裝置 110中的定位資訊對映表。 (' 卜舉例來说,圖2是依照本發明一實施例所繪示之定位 資訊對映表。請參照圖2,定位資訊對映表21〇係用以記 錄不同訊號源,例如Wi_Fi熱點,的定位資訊,其中包括 =體存取控制位址211與定位資訊212兩個欄位,而定位 資Λ對映表210中的每一行即代表一個Wi_Fi熱點。值得 提的疋,對應不同種類的訊號源,位置伺服器中可以個 ,儲f這些訊號源對應的定位資訊對映表,例如基地台的 疋位貧訊對映表220、無線電中繼器(Radi〇Repeater)或 無線電廣播電台(Radio Broadcaster)的定位資訊對映表 '230、辅助全球衛星定位系統(Assisted Global Positioning System,AGPS )的定位資訊對映表 240 等。 、,3是依照本發明一實施例所繪示之定位資訊的更新 方,流程圖。請參照圖3,本實施例係利用單一個無線通 在二個不同的地點偵測未知訊號源的訊號強度,據 以推出未知訊號源的定位資訊並更新定位資訊對映 表’其步驟如下: 13 201003104The l-l-TW 28479twf.doc/n signal is not recorded in the positioning information mapping table, and the source of the signal is determined to be an unknown signal source. In the embodiment of the present invention, the computing unit includes a mosquito information mapping table for determining the identification information of the detected signal source and the identification information of the unknown source. In an embodiment of the present invention, the information of the Wei Wei, which is lying on the locomotive, is stored in one of the positioning information mapping tables to determine the source of the signal and return the judgment result through the wireless communication module to In the embodiment of the ball row, the wireless communication module described above includes a full or fixed handheld telephone system, a code multiple capture system-1, and the above positioning module includes a global positioning system. The invention proposes a computer program product, which can be programmed by a portable electronic device to perform the following steps: (4) respectively, the signal strength value and the identification information of the second twentieth and unknown wei. The signal strength value of the unknown signal source detected by X-Kang and the first and second messages are used to calculate the unknown signal source _, 11 by the trigonometric method, and the identification information of the unknown signal source is calculated. The position information is recorded in the positioning information mapping table. Ding π co-located ίί Γ, 利利(4)—one or different wireless communication|set in three not using "" to prepare an unknown signal source signal strength value and identification information, a corner method to obtain the unknown signal source Positioning information, according to 201003104 *--------ll-TW 28479twf.doc/n New positioning information mapping table, can quickly change the location of the new signal source, and complete the update of positioning information. The above and other objects, features and advantages of the present invention will become more <RTIgt; [Embodiment] r. With the popularization of Wireless Fidelity (Wi-Fi) technology, many mobile phones, personal digital assistants, and notebook computers in the uranium market have listed Wi-Fi devices as standard equipment. Through this Wi_Fi device, you can connect to the hotspot (H〇tsp〇t) near your location anytime and anywhere to achieve wireless Internet access. The present invention utilizes these Wi_Fi devices to detect the signal strength value of the hotspot at three different locations of the unknown hotspot week, and to calculate and record the positioning information of the newly added hotspot (ie, the latitude and longitude coordinates), and then complete the positioning. Information = update. The present invention is a method and apparatus for updating the set positioning information based on the above concept and a computer program J product using the updating method. In order to make the contents of the present invention more comprehensible, the following specific embodiments are illustrative of the embodiments of the present invention. For the architecture of the above positioning information update system, the present invention also provides a corresponding method for implementing the update procedure of the positioning information, and the following is a detailed description. FIG. 1 is a schematic diagram of a method for updating a fixed value information according to an embodiment of the invention. Please refer to the figure. The present embodiment mainly utilizes a single wireless communication device HO A to detect the signal strength value and identification of the unknown signal source (10) 11 201003104 in nj / ll-TW 28479twf.doc/n at the locations A, B, and C. The information 'uses this information to estimate the location of the unknown signal source 120, so as to achieve the purpose of updating the positioning information. The wireless communication device 110 is, for example, a mobile phone, a Personal Digital Assistance (PDA), a personal digital assistant mobile phone, or a notebook computer, and can detect the signal strength value of the surrounding signal source through a wireless communication technology such as Wi-Fi. And identifying information. The source of the unknown signal is, for example, a Wi-Fi hotspot or a carrier's Cell Tower, Radio Repeater or Radio Broadcaster, without limiting its scope. The circular curve drawn by the unknown signal source 120 represents the coverage of the unknown signal source 120, and the signal strength of the unknown signal source 12〇 decreases as the distance increases. For example, for a Wi-Fi system, the signal strength value is a Received Signal StrengtlUndication (RSSI) value of the Wi-Fi hotspot, and the distance between the obstacles and the obstacles may be different. Reduction, this embodiment assumes that there is no obstacle, so its coverage remains a perfect circle. As shown in FIG. 1, the wireless communication device 11 is carried by the user into the range covered by the unknown signal source 120, and detects the signal transmitted by the unknown signal source 120 at three different locations a, b, and C, respectively. Signal strength value and identification information. It is worth noting that the identification information detected by the signal source varies with the type of signal source. For example, if the source of the signal is a Wi-Fi hotspot, the detected identification information is the media access control address of the hotspot (Media Access Control Address, 12 201003104 xix 1-1-XW 28479twf.doc/ n MAC Address); If the signal source is a base station, the detected identification information is the base station identification code.无线 According to the signal intensity values detected at locations A, B, and C, plus the positioning information of the first, second, and third locations, the wireless communication device 11 uses the binocular positioning method to calculate the unknown signal. The location information of the source 12 , can be used to calculate the location information mapping table newly stored in the wireless communication device 110. For example, FIG. 2 is a positioning information mapping table according to an embodiment of the present invention. Referring to FIG. 2, the positioning information mapping table 21 is used to record different signal sources, such as Wi_Fi hotspots. The positioning information includes two fields: the physical access control address 211 and the positioning information 212, and each row in the positioning asset mapping table 210 represents a Wi_Fi hotspot. It is worth mentioning that corresponding to different types of The source of the signal, the location server, may store the mapping information mapping table corresponding to the signal source, such as the base station's negative mapping table 220, radio repeater (Radi〇Repeater) or radio broadcasting station ( Radio Broadcaster's positioning information mapping table '230, Assisted Global Positioning System (AGPS) positioning information mapping table 240, etc., 3 is positioning information according to an embodiment of the present invention Referring to FIG. 3, this embodiment uses a single wireless communication to detect the signal strength of an unknown signal source at two different locations, so as to derive the location of the unknown signal source. Location information and update information mapping table 'comprises the following steps: 13201003104

1-1-TW 28479twf.doc/n 首先,將無線通訊裝置移到第一位置,並在此第—位 置偵測未知訊號源的訊號強度值與識別資訊(步驟 S310)。其中,無線通訊裝置在進行偵測時,可能會同時 偵測到多個訊號源的訊號,此時無線通訊裝置可先利用這 些訊號源的識別育訊,藉由查詢定位資訊對映表的方 分辨出這些訊號源中哪些是已知的以及哪些是未知的^其 中’若在定位資訊對映表中可以找到對應的識別資訊, Γ: 代表此訊號源的定位資訊之前已經記錄或更新過,而不用 再拿來重新計算;然而,若在定位資訊對映表巾找不到對 應的識別資訊,即代表此訊號源是一個新增的訊號源,因 ^有必要將其訊號強度值與識別資訊記錄下來,以進行後 續定位資訊的計算及更新動作。 接著,將無線通訊裝置移往第二位置,並在此第二位 置偵測未知訊號源的訊號強度值與識別資訊(步驟 S320),以及將無線通訊裝置移往第三位置,並在此第三 I) 位置偵測未知訊號源的訊號強度值與識別資訊(步驟 ^ ^330)。在上述步驟幻20、S330中,均可利用前述的查 §旬方法判別所偵測到之訊號是否屬於同一個訊號源,而避 免取用不同訊號源之訊號強度值來計算定位資訊的情況。 在取得三個位置之訊號強度值後’再加上這三個位置 =定位資訊,即可利用三角定位法來計算出未知訊號源的 定位資訊(步驟S340)。其中’所述第一、第二及第三位 置的疋位資訊例如是利用配置於無線通訊裝置中的全球定 位系统(Global Position System,GPS )定位所得;或是利 14 2010031041-1-TW 28479twf.doc/n First, the wireless communication device is moved to the first position, and the signal strength value and the identification information of the unknown signal source are detected at the first position (step S310). The wireless communication device may detect signals of multiple signal sources at the same time when detecting, and the wireless communication device may first use the identification and identification of the signal sources to query the location of the mapping table. Identify which of these signal sources are known and which are unknown. ^ If the corresponding identification information can be found in the positioning information mapping table, Γ: The positioning information representing the source of the signal has been recorded or updated before. It is not necessary to recalculate; however, if the corresponding identification information cannot be found in the positioning information mapping towel, it means that the signal source is a new signal source, because it is necessary to identify its signal strength value and identification. The information is recorded for the calculation and update of subsequent positioning information. Then, the wireless communication device is moved to the second location, and the signal strength value and the identification information of the unknown signal source are detected at the second location (step S320), and the wireless communication device is moved to the third location, and 3. I) Position detection of the signal strength value and identification information of the unknown signal source (step ^ ^ 330). In the above steps, S20 and S330, the foregoing method can be used to determine whether the detected signals belong to the same signal source, and avoid using the signal intensity values of different signal sources to calculate the positioning information. After obtaining the signal strength values of the three positions and adding the three positions = positioning information, the positioning information of the unknown signal source can be calculated by the triangulation method (step S340). The location information of the first, second, and third locations is obtained by, for example, using a Global Position System (GPS) configured in the wireless communication device; or 14 201003104

Λ-l-TW 28479twf.doc/n 用三角定位法計算已知訊麵的訊號強度值及定位資 得;或是洲其他方法(例如移到已知位㈣興趣點(p迦 of Merest, POI)上偵測)來取得,本發明不限mm 式。 最後則是將所計算之未知訊號源的定位資訊與所偵測 之該未知!緣_朗資訊—併記_定位資訊對映表 中,而完成定位資訊的更新動作(步驟S35〇)。藉由上述 方法,每當使用者手持無線軌裝置走到任何個地= 時’即可搜尋出當輯增的未知訊雜,並進蚊位資訊 的更新,據此可將定位資訊對映表維持在最新的狀態。' ° 值得-提的是,依據上述概念,本發明更可擴展為利 用多個無線通訊裝置來搭配位置伺服器進行定位資訊的更 新程序。具體而f ’只要有使帛者手持躲軌裝置行走 在未知訊號源附近,當有偵測到未知訊號源之無線 置的數目達到三個或三個以上,即可進行定位資訊的^ 及定位資訊對映表的更新,此可確保位置伺服哭 = 資訊對映表均維持在最新狀態,而提高定位資訊的準確 度’以下則再舉一實施例詳細說明。 圖4是依照本發明一實施例所繪示之定位資訊更新方 法的示意圖。請參照圖4,本實施例主要是利用1個無線 通訊裝置410、420、430分別在地點a、B、c偵測未知 δ札號源440的訊號強度值與識別資訊,並回傳至位置飼服 器450 ’藉以推算未知訊號源44〇所在的位置,而達到更 新定位資訊的目的。 15 201003104 ±1 χ ν-υ^ i\j f 1-1-TW 28479twf.doc/n 無線通訊裝置410、420、430例如是由使用者持用的 手機、個人數位助理或是筆記型電腦,其能夠透過Wi-Fi 等無線通訊技術偵測其周圍訊號源的訊號強度值與識別資 訊。相對地,未知訊號源440則例如是Wi-Fi的熱點或是 通訊業者的基地台、無線電中繼器或無線電廣播電台,而 不限制其範圍。Λ-l-TW 28479twf.doc/n Use the triangulation method to calculate the signal strength value and location capital of the known signal; or other methods in the continent (for example, move to the known position (four) points of interest (pjia of Merest, POI) According to the above detection, the present invention is not limited to the mm type. Finally, the positioning information of the unknown source is calculated and the detected unknown edge_language information is recorded in the positioning information mapping table to complete the updating operation of the positioning information (step S35〇). By the above method, whenever the user holds the wireless track device to go to any place=, the user can search for the unknown information and update the mosquito information, thereby maintaining the positioning information map. In the latest state. It is worthwhile to mention that, according to the above concept, the present invention can be further extended to use a plurality of wireless communication devices to match the location server for updating the positioning information. Specifically, f 'as long as the hand-held tracking device is walking near the unknown signal source, when the number of wireless devices detecting the unknown signal source reaches three or more, the positioning information can be located and positioned. The update of the information mapping table ensures that the location server is crying = the information mapping table is kept up-to-date, and the accuracy of the positioning information is improved 'The following is a detailed description of an embodiment. FIG. 4 is a schematic diagram of a method for updating location information according to an embodiment of the invention. Referring to FIG. 4, in this embodiment, a wireless communication device 410, 420, and 430 is used to detect the signal strength value and identification information of the unknown δ source 440 at locations a, B, and c, respectively, and transmit the information to the location. The feeding device 450' is used to estimate the location of the unknown signal source 44〇, and achieve the purpose of updating the positioning information. 15 201003104 ±1 χ ν-υ^ i\jf 1-1-TW 28479twf.doc/n The wireless communication device 410, 420, 430 is, for example, a mobile phone, a personal digital assistant or a notebook computer held by a user. It can detect the signal strength value and identification information of the surrounding signal source through wireless communication technologies such as Wi-Fi. In contrast, the unknown signal source 440 is, for example, a Wi-Fi hotspot or a carrier's base station, radio repeater or radio broadcast station without limiting its scope.

如圖4所示,無線通訊裝置410、420、430係由不同 的使用者攜入未知訊號源440所覆蓋的範圍中,並在三個 不同的地點A、B、C分別偵測未知訊號源440所發送之 訊號的訊號強度值以及識別資訊。無線通訊裝置410、 420、430在取得未知訊號源44〇所發送之訊號的訊號強度 值以及識別資訊之後,即可利用全球行動通信(G1〇balAs shown in FIG. 4, the wireless communication devices 410, 420, and 430 are carried by different users in the range covered by the unknown signal source 440, and the unknown signal sources are detected in three different locations A, B, and C, respectively. The signal strength value and identification information of the signal transmitted by 440. The wireless communication device 410, 420, 430 can utilize the global mobile communication (G1〇bal) after obtaining the signal strength value and the identification information of the signal transmitted by the unknown signal source 44〇.

System for Mobile Communication, GSM)系統、個人手持 式電話系統(Personal Handy-phone System, PHS)及碼多 重操取Code Division Multiple Access,CDMA)系統或System for Mobile Communication, GSM) systems, Personal Handy-phone System (PHS) and Code Multiple Access (CDMA) systems or

Wi-Fi等無線傳輪方式將此資訊回傳至位置伺服器彻。 位置伺服斋450在收集到無線通訊裝置41〇、42〇、43〇 ,也點A B、C所偵測到之訊號強度值,以及地點、 44〇H資讀,即可利用三狀位法來計算未知訊號源 其中的==對3計算所得的定位資訊拿來更瓣 方法:Ϊ依實:例所繪示之定位資訊的更新 裝置在三個不同的二 谓測未知訊號源的訊號強度,據以 * 16 201003104The wireless transmission method such as Wi-Fi returns this information to the location server. The location servo fast 450 collects the wireless communication devices 41〇, 42〇, 43〇, and also the signal intensity values detected by AB and C, and the location, 44〇H reading, can use the trigonometric method Calculate the unknown signal source, where == calculate the position information obtained by 3, and use the method of updating: the method of updating the positioning information shown in the example is to measure the signal strength of the unknown signal source in three different two. According to * 16 201003104

Hicuv/u/l-l-TW 28479twf.d〇c/n 推异出未知訊號源的定位資訊 表,其步•下: 首先,分別利用第一、第二及第三無緩 知訊號源周遭的第―、第二及第三位置偵測曹^ 別資訊(步驟_,並將所 说強度值與識別育訊以及第—、第二及第三位 次 訊回傳給位置伺服器(步驟S520)。 貝 位置伺服器在接收到由第―、第二及第三 置所:傳之未知訊號源的訊號強度值與識別資訊以 一、第二及第三位置的定位資訊後,即可_三角定位年 來計算出未知訊號源的定位資訊(步驟S530),並用以/ 新其中儲存之定位資訊對映表(步驟S54〇)。 更 c 藉由上述方法,每當有使用者持用無線通訊 到未知訊龍時,則會立㈣其在該位置所_到的^ 強度值與該位置的定位資訊_給位置伺服器,而= 服器只要統合未知訊號源附近多個無線通訊褒置所二 Γ^ϊΐ^ί所在的定位資訊,即可進行未知訊號源 新更新’㈣定位資訊對映表維持在最 值得-提的是,第-、第二及第三無線通訊裝置在偵 測喊源時,可能會同時制❹個訊號源的訊號,這些 訊號的訊號強度值與綱資訊均會回傳給位置飼服器,^ 位置飼服器則可藉由查詢定位資訊對映表的方式,分辨出 l-TW 28479twf.doc/n 201003104 ==是已知的以及哪些是未知的,並據以計 來杏定位方法,本發明亦提供對應的定位裝置 ===的定位。圖6是依照本發明一實施例所 、曰/ (㈣關更難置方翻。請倾_ 6 新裝置600例如是配置於手機、個人數位助理戋筆 計型,等可攜式電子裝置,而用以更新定位資 6中20的二:訊中包括無線通訊模組610、定位模‘ 62〇運异早兀630及儲存單元64〇。 無線通訊餘61〇例如是—個支援辣行動通 :之統、碼多重擷取系統或無線餘認 迅之通峰組’其係用以在第―、第二及第三位置谓測 知訊號源的訊號強度值與識別資訊。 、 々定,模組620用以在不同的位置進行定位,以取得該 第 第一及第二位置的定位資訊,例如是—個全球定位 系統。 ϋ 運算單元630係根據無線通訊模組61〇所偵測之未知 訊號源的訊號強度值與定位模組62〇所取得之第一、第一 及第二位置的定位資訊,以三角定位法計算未知訊號源 定位資訊。 ' 儲存單元640則用以記錄無線通訊模組61〇所偵測之 未知訊號源的識別資訊與運算單元63〇所計算的定位次 訊。 貝 18 1-TW 28479twfdoc/n 201003104 其中’無線通訊模組610在偵測未知訊號源的同時, 可月匕也^ 丫貞測到其周遭多個訊號源的訊號。此時運算元 630即會查賴存單元_所記錄的定位資訊對映表,斧 ,判斷無線通訊模組61G所制之訊號源的識別資訊是否曰 f錄士讀貧訊對映表。若訊絲的識财訊沒有記錄在 對映表’ ”判定此峨源為未知訊號源, 對此未知訊號源進行定位。 值仔一提的是’無線通訊模組61〇也包括用以將所 訊號ί的識別資訊傳送至外部的位置飼服器,而由 查詢定位資訊對映表,以判斷所偵測之訊號源 =否為未知訊號源’而結果也是藉由無 610回傳給更新裝置6〇〇。 傈、、且 的更電腦程式產品’其係用以執行上述 έ 4电恥程式產品基本上是由多數個程式碼片 二;:⑽建立组織圖程式碼片段、簽核表單程式 之此程式碼片段、以及部署程式碼片段),並且 在載人可攜式電子裝置中並執行之後, 的步驟以及上述更新裝置的功能。 ==電腦程式產品中’藉由在三個不同位編; 即能夠達成定位資訊的更新。且搭配位置 =、:只要有訊號源新設立,其周遭之無線軌褒置;! 、及亚回傳此訊號源的相關資訊,而由位置伺服器計算^ 19 201003104 ………l-l-TW 28479twf.doc/n 知訊號源的定位資訊。據此,本發明不僅可增加定位資訊 的準確度以減少定位錯誤的情況,並且能夠降低更新定位 資訊所需花費的成本。 雖然本發明已以較佳實施例揭露如上,然其並非用以 限定本發明’任何熟習此技藝者,在不脫離本發明之精神 和範圍内,當可作些許之更動與潤飾,因此本發明之保護 範圍當視後附之申請專利範圍所界定者為準。Hicuv/u/ll-TW 28479twf.d〇c/n The location information table of the source of the unknown signal is pushed, and the following steps are made: First, the first, second and third sources of the unknown signal source are respectively used. ―, the second and third positions detect the information (step _, and return the intensity value and the identification information and the second, third and third times to the location server (step S520) After receiving the positioning information of the first, second and third positions of the signal strength value and the identification information of the unknown signal source transmitted by the first, second and third places, the shell position server can The positioning information of the unknown signal source is calculated in the positioning year (step S530), and is used to newly store the positioning information mapping table stored therein (step S54〇). Further, by the above method, whenever a user holds wireless communication to When the unknown dragon is detected, it will establish (4) the intensity value of the position _ to the position and the positioning information of the position _ to the location server, and the = server only integrates multiple wireless communication devices near the unknown signal source. Γ^ϊΐ^ί's location information, you can make unknown source source new '(4) Positioning information mapping table is maintained at the most worthwhile - the first, second and third wireless communication devices may simultaneously generate signals from a signal source when detecting the source of the signal, the signal strength of these signals The value and the information will be returned to the position feeding device, and the position feeding device can distinguish the l-TW 28479twf.doc/n 201003104 == is known by querying the positioning information mapping table. Which is unknown, and according to the apricot positioning method, the present invention also provides a positioning of the corresponding positioning device ===. Figure 6 is a more difficult to set up according to an embodiment of the invention. Please _ 6 new device 600, for example, is configured in a mobile phone, a personal digital assistant, a portable electronic device, and the like, and is used to update the positioning resource 6 in the second: the wireless communication module 610, positioning The model '62 异 异 异 兀 630 and the storage unit 64 〇. Wireless communication 61 〇 for example is a support for the action: the system, the code multiple capture system or the wireless Yu Xun Zhitong peak group' In the first, second and third positions, the signal strength value of the signal source is In addition, the module 620 is configured to perform positioning at different positions to obtain positioning information of the first and second positions, for example, a global positioning system. 运算 The computing unit 630 is based on a wireless communication module. The signal intensity value of the unknown signal source detected by the group 61〇 and the positioning information of the first, first and second positions obtained by the positioning module 62〇 are used to calculate the unknown source source positioning information by the triangulation method. The 640 is used to record the identification information of the unknown signal source detected by the wireless communication module 61 and the positioning information calculated by the operation unit 63. Bay 18 1-TW 28479twfdoc/n 201003104 wherein the 'wireless communication module 610 is While detecting the unknown source, it can also detect the signals of multiple sources around it. At this time, the operation unit 630 will check the positioning information mapping table recorded by the storage unit _, and determine whether the identification information of the signal source prepared by the wireless communication module 61G is the recording of the poor information mapping table. If the information of the news is not recorded in the mapping table ' ” to determine that the source is an unknown source, the source of the unknown signal is located. The value of the wireless communication module 61 is also included The identification information of the signal ί is transmitted to the external location feeding device, and the information mapping table is queried to determine whether the detected signal source=No is an unknown signal source' and the result is also returned to the update by 610. Device 6〇〇. 更,, and more computer program products 'is used to perform the above έ 4 electric shame program products are basically composed of a plurality of code chips 2;: (10) to create an organization chart code segment, signing The code fragment of the form program, and the deployment code segment), and the steps after the execution of the portable electronic device and the functions of the above update device. == Computer program product in 'by three Different positions; that is, the update of the positioning information can be achieved. And the matching position =,: as long as the signal source is newly set up, the surrounding wireless track is placed; and the information about the source of the signal is returned, and the position servo is used. Meter ^ 19 201003104 .........ll-TW 28479twf.doc/n The positioning information of the source of the signal. According to this, the invention can not only increase the accuracy of the positioning information to reduce the positioning error, but also reduce the cost of updating the positioning information. The present invention has been disclosed in the above preferred embodiments, and it is not intended to limit the invention to those skilled in the art, and may be modified and modified without departing from the spirit and scope of the invention. Therefore, the scope of the invention is defined by the scope of the appended claims.

【圖式簡單說明】 圖1疋依照本發明一實施例所繪示之定位資訊更 法的示意圖。 圖2疋依照本發明一實施例所繪示之定位資訊對映 表。 圖3疋依照本發明一實施例所繪示之定位資訊的 方法流程圖。 ’ 圖4疋依照本發明—實施例所繪示之定位資訊更 法的示意圖。 、圖5疋依照本發明_實施例所繪示之定位資訊的 方法流程圖。 ’ 裝置Si触本發明—實關所繪示之定㈣訊的更新 【主要元件符號說明】 uo:無線通訊裝置 20 201003104BRIEF DESCRIPTION OF THE DRAWINGS FIG. 1 is a schematic diagram of a positioning information method according to an embodiment of the invention. FIG. 2 is a mapping information mapping table according to an embodiment of the invention. FIG. 3 is a flow chart of a method for positioning information according to an embodiment of the invention. 4 is a schematic diagram of a positioning information method in accordance with an embodiment of the present invention. FIG. 5 is a flow chart of a method for positioning information according to an embodiment of the present invention. 'Device Si touches the invention--the update of the fixed (four) message shown by the real-off [Frequent component symbol description] uo: wireless communication device 20 201003104

l-l-TW 28479twf.doc/n 120 :未知訊號源 210、220、230、240 :定位資訊對映表 211 :媒體存取控制位址 212 :定位資訊 410、420、430 :無線通訊裝置 440 :未知訊號源 450 :位置伺服器 600 :更新裝置 f % 610 :無線通訊模組 620 :定位模組 630 :運算單元 640 :儲存單元 S310〜S350 :本發明一實施例之定位資訊的更新方法 之各步驟 S510〜S540 :本發明一實施例之定位資訊的更新方法 之各步驟ll-TW 28479twf.doc/n 120: unknown signal source 210, 220, 230, 240: positioning information mapping table 211: media access control address 212: positioning information 410, 420, 430: wireless communication device 440: unknown Signal source 450: location server 600: update device f% 610: wireless communication module 620: positioning module 630: arithmetic unit 640: storage unit S310~S350: steps of updating method of positioning information according to an embodiment of the present invention S510~S540: steps of updating the positioning information according to an embodiment of the present invention

CJ 21CJ 21

Claims (1)

28479twf.doc/n 201003104 十、申請專利範圍: 1·一種定位資訊的更新方法,包括下列步驟: 刀另j於第、第二及第三位置偵測一未知訊號源的 一訊號強度值及一識別資訊; 根據所偵測之該未知訊號源的該些訊號強度值與該第 一、第一及第二位置之定位資訊,利用一三角定位法計算 該未知訊號源的該定位資訊;以及28479twf.doc/n 201003104 X. Patent application scope: 1. A method for updating positioning information, comprising the following steps: detecting a signal intensity value of an unknown signal source and a first position at the second, third and third positions Identifying information; calculating the positioning information of the unknown signal source by using a triangulation method according to the detected signal strength values of the unknown signal source and the positioning information of the first, first, and second positions; 圮錄該未知訊號源的該識別資訊與所計算之該定位資 訊於一定位資訊對映表。 、 、2·如申料利範圍第丨項所狀定位資_更新方 法’其中分別於該第―、第二及第三位置彳貞測該未知訊號 源的該訊號強度值及該識別資訊之步驟之前更包括: 侧周遭至少-個訊號源的訊號強度值及識別資訊; 次」詢該定位魏對映表,以_該魏號_該識別 貝讯疋否S己錄在該定位資訊對映表;以及 若該訊號源的該識別資訊沒有記錄在該定位資訊對映 表,判疋該汛號源為該未知訊號源。 3=申請專利範圍第2項所述之定位資訊的更新方 = 位Ϊ訊對映表包括儲存於一位置伺服器,而 次!'Τ'10 °紋位貝5fl對映表,以判斷該些訊號源的該識別 -貝訊疋否記錄在蚊位資訊對映表之步驟包括: 透過無線傳輸方式傳送該些訊 別資訊至 該位置伺服器;以及 22 28479twf.doc/n 201003104 由該位置伺服器查詢該定位資訊對映表,以判斷該些 訊號源的該識別資訊是否記錄在該定位資訊對映表。 4·如申請專利範圍第3項所述之定位資訊的更新方 法,其中該無線傳輸方式包括全球行動通信(G1〇bal System for Mobile Communication,GSM)系統、個人手持式電話 系統(Personal Handy-phone System, PHS)及碼多重擁取 (Code Division Multiple Access, CDMA)系統、及無線相 容認證(Wireless fidelity, Wi-Fi)其中之一。 ^ 5.如申請專利範圍第1項所述之定位資訊的更新方 法,其中分別於該第一、第二及第三位置偵測該未知訊號 源之該訊號強度值及該識別資訊之步驟包括: 根據於該第一、第二及第三位置所偵測到之該識別資 訊,判斷所偵測之該些訊號強度值為同一個訊號源的訊號 強度值。 6. 如申請專利範圍第1項所述之定位資訊的更新方 法,其中分別於該第一、第二及第三位置偵測該未知訊號 〇 源之該訊號強度值的步驟包括利用相同或不同之一無線通 訊裝置來偵測。 7. 如申請專利範圍第6項所述之定位資訊的更新方 法,其中該無線通訊裝置包括手機、個人數位助理及筆記 型電腦其中之一。 8. 如申請專利範圍第6項所述之定位資訊的更新方 法,其中該第一、第二及第三位置之該定位資訊包括利用 23 28479twf.doc/n 201003104.1TW Λ. JL Λ. ^ I \f t i. 1 A » T 配置於該無線通訊裝置之一全球定位系統(G1〇bal p〇siti〇n System,GPS)定位所得。 9. 如申請專利範圍第6項所述之定位資訊的更新方 法,其中該第一、第二及第三位置之該定位資訊包括利用 一二角定位法計异已知訊號源的訊號強度值及定位資訊所 得。 ' 10. 如申請專利範圍第9項所述之定位資訊的更新方 法,其中該已知訊號源包括無線相容認證之一熱點 (Hotspot)、基地台(Cell Tower)、無線電中繼器(Radio Repeater)或無線電廣播電台(Radio Broadcaster )。 11. 如申請專利範圍第1項所述之定位資訊的更新方 法’其中該未知訊號源包括無線相容認證之一熱點、基地 台、無線電中繼器或無線電廣播電台。 12·如申請專利範圍第11項所述之定位資訊的更新方 法’其中該識別資訊包括該熱點之一媒體存取控制位址 (Media Access Control Address, MAC Address)或該基地 台之一識別碼。 13. 如申請專利範圍第1項所述之定位資訊的更新方 法’其中該訊號強度值包括接收訊號強度指示(Received Signal StrengtlUndication, RSSI)值。 14. 一種定位資訊的更新裝置,包括: 一無線通訊模組,分別於一第一、第二及第三位置偵 測一未知訊號源的一訊號強度值及一識別資訊; 24 'M-TW 28479twf.doc/n 一定位模組,分別於該第一、第二及第三位置進行定 位,以取得該第一、第二及第三位置的定位資訊; 一運异單元’根據所偵測之該未知訊號源的該些訊號 強度值與該第一、第二及第三位置的定位資訊,以三角定 位法计异該未知訊號源的該定位資訊;以及 一儲存單元,記錄該未知訊號源的該識別資訊與所計 算之該定位資訊。 15. 如申請專利範圍第14項所述之定位資訊的更新裝 置,其中該無線通訊模組包括偵測周遭至少一個訊號源之 訊號強度值與識別資訊。 16. 如申請專利範圍第15項所述之定位資訊的更新裝 置,其中該儲存單元更記錄—定位資訊對映表,該運算單 元包括查詢該定位資訊對映表,以判斷該無線通訊模組所 偵測該些訊號源的該識別資訊是否記錄在該定位資訊對映 表,若該訊號源的該識別資訊沒有記錄在該定位資訊對映 表,則判定該訊號源為該未知訊號源。 、 17. 如申請專利範圍第16項所述之定位資訊的更新裝 置’其中該運算單元包括查詢該定位資简映表,以判斷 該些所_之訊親的識別資訊是否為該未知訊號源 別資訊。 18. 如申請專利範圍第15項所述之定位資訊的更新袭 置’其:該無線通訊模組包括傳送其所_之該些訊號源 的識別資訊至一位置伺服器,而由該位置伺服器查詢儲存 其中之-定位資訊對映表,以判斷該些所偵测:訊號源‘ 25 201003104m.tw 28479twfd〇c/n 識別資訊是否為該未知訊號源的識別資訊,並透過該無線 通訊模組回傳一判斷結果至該更新裝置。 19.如申印專利範圍第14項所述之定位資訊的更新裴 置,其中該無線通訊模組包括全球行動通信系統、個人手 持式電話系統、碼多重擷取系統或無線相容認證。 2〇·如申請專利範圍第14項所述之定位資訊的更新装 置,其中该定位模組包括全球定位系統。 2G·如中料利範圍第14項所述之定位資訊的更新裝 置,其中該定位模組係利用三角定位法計算已知訊號源的 訊號強度值及定位資訊,以取得該第一、第二及第三位置 的定位資訊。 21. 如申請專利範圍第14項所述之定位資訊的更新裝 置,其中該未知訊號源包括無線相容認證之熱點、基地台、 無線電中繼器或無線電廣播電台。 22. 如申請專利範圍第21項所述之定位資訊的更新裝 置’其中該識別資訊包括該熱點之一媒體存取控制位址或 〇 該基地台之一識別碼。 23·如申請專利範圍第14項所述之定位資訊的更新裝 置’其中該訊號強度值包括接收訊號強度指示值。 24·—種電腦程式產品,經由一可攜式電子裝置載入該 程式執行下列步驟: 分別於一第一、第二及第三位置偵測—未知訊號源的 一訊號強度值及一識別資訊; 26 /1 -1 -TW 28479twf.doc/n 201003104 根據所偵測之該未知訊號源的該些訊號強度值與該第 一、第一及第二位置的定位資訊,利用一三角定位法計算 該未知訊號源之該定位資訊;以及 記錄該未知訊號源的該識別資訊與所計算之該定位資 訊於一定位資訊對映表。 25.如申請專利範圍第24項所述之電腦程式產品,其 中。刀別於該第-、第二及第三位置偵測該未知訊號源之該 訊號強度值及該識別資訊之步驟之前更包括: 偵測周遭至個訊號源的訊號強度值及識別資訊; —查詢該定位資訊對映表,以判斷該些訊號源的該識別 貧訊是否記錄在該定位資訊對映表;以及 =訊號源的該識別資訊沒有記錄在該定位資 表,判疋該訊號源為該未知訊號源。 26. 如申料·圍第25賴叙電難式產品,盆 中該疋㈣訊對映表包括儲存於— ς 詢該定位資訊對映表,以編而所述查 U 否記錄在該定位資崎映表之倾=源的雜別貝訊是 該位ΐ:服ί線:Γ式傳送該些訊號源的該識別資訊至 由该位置伺服器查詢該定位 、 訊號源之該識別資訊是否記錄在該定位資訊對=斷該些 27. 如申請專利籁㈣% ε 貝Α對映表。 中該無線傳輸方式包括全球行動腦程式產品,其 話系統及瑪多重掏取系統、及無_料持式電 27 2〇1〇〇3A〇4m.tw 28479twf.doc/n 28.如申請專利範圍第24項所述之電腦程式產品,其 中分別於該第一、第二及第三位置偵測該未知訊號^之該 訊號強度值及該識別資訊之步驟包括: 根據於該第一、第二及第三位置所偵測到之該識別資 訊’判斷所偵測之該些訊號強度值為同—個訊號源的訊麥 強度值。 Λ 29·如申請專利範圍第24項所述之電腦程式產品,其 中分別於s亥第一、第二及第三位置偵測該未知訊號源之該 訊號強度值的步驟包括利用相同或不同之一無線通訊裝^ 來偵測。 &lt; 30·如申請專利範圍第29項所述之電腦程式產品,其 中該無線通讯裝置包括手機、個人數位助理及筆記型電腦 其中之一。 31.如申請專利範圍第29項所述之電腦程式產品,其 中該第-、第二及第三位置之該定位資訊包括利用配置於 該無線通訊裝置之一全球定位系統定位所得。 如申請專利範圍第29項所述之電腦程式產品,其 中5亥第一、第二及第三位置之該定位資訊包括利用一三角 定位法計算已知訊號源的訊號強度值及定位資訊所得。 &gt; 33.如申請專利範圍第32項所述之電腦程式產品,其 中該已知訊號源包括無線相容認證之一熱點、基地台、無 線電中繼器或無線電廣播電台。 28 201003104 ^l'TW 28479twf.doc/n 34·如申請專利範圍第24項所述之電腦程式產品,其 °亥未知訊號源包括無線相容認證之—熱點、基地台、無 線電中繼器或無線電廣播電台。 土 … 35. 如申請專利範圍第34項所述之電腦程式產品,其 :讀識別資訊包括該熱點之一媒體存取控制位址或該基地 台&lt;一識別碼。 36. 如申請專利範圍第24項所述之電腦程式產品,其 中讀訊號強度值包括接收訊號強度指示值。 29The identification information of the unknown signal source and the calculated positioning information are recorded in a positioning information mapping table. , and 2, if the scope of the application of the scope of the application is as follows: the method of updating the signal strength value of the unknown signal source and the identification information in the first, second and third positions respectively Before the step, the method further includes: signal intensity value and identification information of at least one source of the signal around the side; the second time to query the positioning of the Wei mapping table, to the _ the Wei number _ the identification of the Beixun S No S recorded in the positioning information pair The mapping table; and if the identification information of the signal source is not recorded in the positioning information mapping table, determining that the nickname source is the unknown signal source. 3 = Update party of the positioning information mentioned in item 2 of the patent application scope = The mapping table of the information includes the server stored in a location, and the '!Τ' 10 ° grain position 5fl mapping table to determine the The identification of the source of the signal - the step of recording in the mosquito bit information mapping table includes: transmitting the message information to the location server by wireless transmission; and 22 28479twf.doc/n 201003104 by the location The server queries the mapping information mapping table to determine whether the identification information of the signal sources is recorded in the positioning information mapping table. 4. The method for updating location information as described in claim 3, wherein the wireless transmission method comprises a Global Mobile Communication (GSM) system, a personal handy phone system (Personal Handy-phone) System, PHS) and Code Division Multiple Access (CDMA) systems, and one of Wireless Fidelity (Wi-Fi). 5. The method for updating location information according to claim 1, wherein the step of detecting the signal strength value of the unknown signal source and the identification information at the first, second and third locations respectively comprises: And determining, according to the identification information detected by the first, second, and third positions, the detected signal strength values as the signal strength values of the same signal source. 6. The method for updating location information according to claim 1, wherein the step of detecting the signal strength value of the unknown signal source at the first, second, and third locations respectively comprises using the same or different One of the wireless communication devices to detect. 7. The method of updating positioning information as described in claim 6 wherein the wireless communication device comprises one of a mobile phone, a personal digital assistant, and a notebook computer. 8. The method for updating positioning information according to claim 6, wherein the positioning information of the first, second, and third locations includes utilizing 23 28479twf.doc/n 201003104.1TW Λ. JL Λ. ^ I \ft i. 1 A » T is located in one of the wireless communication devices Global Positioning System (G1〇bal p〇siti〇n System, GPS). 9. The method for updating positioning information according to claim 6, wherein the positioning information of the first, second, and third positions includes using a two-corner positioning method to calculate a signal strength value of a different known signal source. And location information. 10. The method for updating positioning information as described in claim 9 wherein the known signal source comprises a hotspot (Hotspot), a base station (Cell Tower), a radio repeater (Radio) Repeater) or Radio Broadcaster. 11. The method for updating location information as described in claim 1 wherein the source of the unknown signal comprises a hotspot of a wireless compatible authentication, a base station, a radio repeater or a radio station. 12. The method for updating location information as described in claim 11 wherein the identification information includes one of the hotspots, a Media Access Control Address (MAC Address) or an identification code of the base station. . 13. The method for updating location information as described in claim 1 wherein the signal strength value comprises a Received Signal StrengtlUndication (RSI) value. 14. A device for updating positioning information, comprising: a wireless communication module for detecting a signal intensity value and an identification information of an unknown signal source in a first, second and third position; 24 'M-TW 28479twf.doc/n a positioning module for positioning in the first, second and third positions respectively to obtain positioning information of the first, second and third positions; The signal intensity values of the unknown signal source and the positioning information of the first, second, and third positions, the positioning information of the unknown signal source is calculated by a triangulation method; and a storage unit records the unknown signal The identification information of the source and the calculated positioning information. 15. The updating device for positioning information according to claim 14, wherein the wireless communication module comprises a signal intensity value and identification information for detecting at least one of the surrounding signal sources. 16. The device for updating positioning information according to claim 15, wherein the storage unit further records a positioning information mapping table, and the computing unit comprises querying the positioning information mapping table to determine the wireless communication module. The identification information of the detected signal sources is recorded in the positioning information mapping table. If the identification information of the signal source is not recorded in the positioning information mapping table, it is determined that the signal source is the unknown signal source. 17. The updating device of the positioning information described in claim 16 wherein the computing unit includes querying the positioning information map to determine whether the identification information of the information source is the unknown source information. . 18. The update of the location information as described in claim 15 of the patent application is as follows: the wireless communication module includes the identification information of the source of the signal transmitted to the location server, and the location servo The device queries and stores the positioning information mapping table to determine the detected signals: the source of the signal '25 201003104m.tw 28479twfd〇c/n identifies whether the information is the identification information of the unknown source and transmits the wireless communication mode. The group returns a judgment result to the update device. 19. The updating of location information as described in claim 14 of the scope of the patent application, wherein the wireless communication module comprises a global mobile communication system, a personal handy phone system, a code multiple retrieval system or a wireless compatible authentication. 2. An update device for positioning information as described in claim 14 of the patent application, wherein the positioning module comprises a global positioning system. 2G· The updating device for positioning information according to item 14 of the material interest range, wherein the positioning module calculates the signal intensity value and the positioning information of the known signal source by using the triangulation method to obtain the first and second And location information of the third location. 21. An update device for positioning information as claimed in claim 14, wherein the source of the unknown signal comprises a wireless compatible authentication hotspot, a base station, a radio repeater or a radio broadcast station. 22. An update device for positioning information as described in claim 21, wherein the identification information includes one of the hotspot media access control addresses or one of the base station identification codes. 23. The updating device of the positioning information as described in claim 14 wherein the signal strength value comprises a received signal strength indicating value. 24) A computer program product loaded into the program via a portable electronic device performs the following steps: detecting at a first, second and third position respectively - a signal strength value of an unknown signal source and an identification information ; 26 /1 -1 - TW 28479twf.doc / n 201003104 According to the detected signal strength value of the unknown signal source and the positioning information of the first, first and second positions, using a triangulation method The positioning information of the unknown signal source; and the identification information of the unknown signal source and the calculated positioning information in a positioning information mapping table. 25. The computer program product of claim 24, wherein the computer program product. Before the step of detecting the signal intensity value of the unknown signal source and the identification information, the method further comprises: detecting the signal intensity value and identification information of the surrounding signal sources; Querying the positioning information mapping table to determine whether the identification information of the signal sources is recorded in the positioning information mapping table; and = the identification information of the signal source is not recorded in the positioning resource table, and the signal source is determined Is the source of this unknown signal. 26. For the application of the 25th Lai Sui electric hard-to-find product, the 对 (4) 对 对 对 包括 包括 四 四 四 四 四 四 四 四 四 四 对 对 对 对 对 对 对 对 对 对 对 对资崎映表# The source of the miscellaneous bee is the ΐ: service 线 line: Γ transmit the identification information of the source of the signal to the location server to query the location, the source of the identification information Recorded in the positioning information pair = break the 27. For example, apply for a patent 籁 (four)% ε Α Α mapping table. The wireless transmission method includes the global mobile brain program product, the voice system and the multiple access system, and the non-material holding type 27 2〇1〇〇3A〇4m.tw 28479twf.doc/n 28. If applying for a patent The computer program product of claim 24, wherein the detecting the signal strength value of the unknown signal and the identification information in the first, second and third positions respectively comprises: according to the first The identification information detected by the second and third positions determines that the detected signal strength values are the same as the source of the signal source. The computer program product of claim 24, wherein the step of detecting the signal strength value of the unknown signal source at the first, second and third positions of the shai, respectively, comprises using the same or different A wireless communication device is used to detect. 30. The computer program product of claim 29, wherein the wireless communication device comprises one of a mobile phone, a personal digital assistant, and a notebook computer. The computer program product of claim 29, wherein the positioning information of the first, second and third locations comprises positioning by using a global positioning system configured in the wireless communication device. For example, in the computer program product described in claim 29, the positioning information of the first, second and third positions of the 5H includes calculating the signal intensity value and the positioning information of the known signal source by using a triangulation method. The computer program product of claim 32, wherein the known source of the signal comprises a hotspot of a wireless compatible authentication, a base station, a radio repeater or a radio station. 28 201003104 ^l'TW 28479twf.doc/n 34. The computer program product of claim 24, the unknown source of the signal includes wireless compatible authentication - hotspot, base station, radio repeater or Radio station. 35. The computer program product of claim 34, wherein: the read identification information includes one of the hotspot media access control addresses or the base station &lt; an identification code. 36. The computer program product of claim 24, wherein the read signal strength value comprises a received signal strength indicator value. 29
TW97126176A 2008-07-10 2008-07-10 Method and apparatus for updating positioning information and computer program product using the method TWI374287B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
TW97126176A TWI374287B (en) 2008-07-10 2008-07-10 Method and apparatus for updating positioning information and computer program product using the method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
TW97126176A TWI374287B (en) 2008-07-10 2008-07-10 Method and apparatus for updating positioning information and computer program product using the method

Publications (2)

Publication Number Publication Date
TW201003104A true TW201003104A (en) 2010-01-16
TWI374287B TWI374287B (en) 2012-10-11

Family

ID=44825419

Family Applications (1)

Application Number Title Priority Date Filing Date
TW97126176A TWI374287B (en) 2008-07-10 2008-07-10 Method and apparatus for updating positioning information and computer program product using the method

Country Status (1)

Country Link
TW (1) TWI374287B (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102253365A (en) * 2011-04-22 2011-11-23 华中科技大学 Indoor positioning method based on estimation of wireless signal source parameters

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102253365A (en) * 2011-04-22 2011-11-23 华中科技大学 Indoor positioning method based on estimation of wireless signal source parameters
CN102253365B (en) * 2011-04-22 2013-04-24 华中科技大学 Indoor positioning method based on estimation of wireless signal source parameters

Also Published As

Publication number Publication date
TWI374287B (en) 2012-10-11

Similar Documents

Publication Publication Date Title
EP2286264B1 (en) Location determination
US9191781B2 (en) Use of wireless access point ID for position determination
RU2689332C2 (en) Adaptive positioning
EP2641380B1 (en) Method for discovery of indoor location context identifier based on approximate location
KR100752784B1 (en) Method of location based service and location based service system
EP4344257A2 (en) Location tracking for mobile computing device
CN101600149B (en) Obtaining and locating method, locating service device and system of subdistrict position
JP2015528113A (en) GPS positioning method for mobile terminal and mobile terminal
WO2011156792A1 (en) Acquisition of navigation assistance information for a mobile station
TW201140121A (en) Pattern filtering for mobile station position estimation
KR20130142309A (en) Method and apparatus for providing semantic location in electronic device
JP2015126269A (en) Terminal, communication system, and control program
WO2017214979A1 (en) Mobile terminal and positioning method therefor
CN111698100A (en) Data processing method, system and related equipment
KR20120121475A (en) Apparatus and method for positioning in portable terminal
TW201003105A (en) Positioning method, apparatus and computer program product using the positioning method
TW201003104A (en) Method and apparatus for updating positioning information and computer program product using the method
US20120112960A1 (en) Access point, mobile terminal, global navigation satellite system using the access point, and method of providing position information using the access point
CN110856113A (en) Method, device and system for searching and identifying nearby equipment
CN109791209B (en) Positioning method and device
US11237001B2 (en) Method, apparatus, and terminal for obtaining route
CN111052050B (en) Information input method and terminal
JP6327331B2 (en) Information processing device
JP2005212499A (en) Train route guide method and train route guide system
JP2012088117A (en) Positioning system, positioning method and positioning program