TWI374287B - 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 PDFInfo
- Publication number
- TWI374287B TWI374287B TW97126176A TW97126176A TWI374287B TW I374287 B TWI374287 B TW I374287B TW 97126176 A TW97126176 A TW 97126176A TW 97126176 A TW97126176 A TW 97126176A TW I374287 B TWI374287 B TW I374287B
- Authority
- TW
- Taiwan
- Prior art keywords
- source
- signal
- positioning information
- information
- positioning
- Prior art date
Links
Landscapes
- Position Fixing By Use Of Radio Waves (AREA)
- Mobile Radio Communication Systems (AREA)
Description
HTC097071-1-TW 28479twf.doc/n 九、發明說明: 【發明所屬之技術領域】 本發明是有關於-種定位方法及系統,且特別是有關 於一種定位資訊的更新方法及系統。 【先前技術】 &〜目,市面上的疋位裝置(或是導航裝置)大都採用全 ,定位系統(G1〇bal p〇siti〇n ,Gps )的技術。全球 又位系統係結合衛星科技與無線通訊的技術,可提供使用 ^精=的定位、速度及時間資訊。而隨著衛星科技的進步, ,定位纽已由早期的軍_途逐漸發展於—般生活應 丄其中最常見的就是用於目標物定位與導航。 王球定位系統的定位與導航需仰賴衛星、定位裝置與 導航軟體之_相互配合才得以糊。定^ 的遮蔽,而發生接收不聰所發= 二需走,等可接收到衛星定 動作’此财式對㈣者來說相當不方便。 系健,近來膽展出—種錄相容認證定位 中無線相容:二 分佈穷庚 Γ lddlty,Wi-Fi)之熱點(Hotspot) …问、域覆盍範圍大的特點,藉由無線路由器發 1374287 HTC097071-1 -TW 2S479twf.doc/a 出的無線電訊號,找尋附近地區中所有熱點的位置,並選 擇訊號最強之熱點的位置做為-Wi_Fi裝置的定位資訊。 上述Wi-Fi定位系統需先藉由在位置伺服器(L〇cati〇n Server)中建構一個記錄所有熱點之定位資訊的資料庫, 據以提供使用者在使用Wi-Fi裝置進行定位時,能夠根據 其所搜寻到之熱點的接收訊號強度指示(Recejve(j Signal Strength Indication,RSSI)值,查詢資料庫以選擇最靠近使 用者的熱點位置來做為使用者所在位置的定位資訊。 然而’每個地區中存在的熱點不僅數目眾多,且隨時 都會發生熱點新增、消滅或是移動等狀況’這將使得位置 伺服器資料庫中的定位資訊隨時在變,而連帶造成wi_Fi 裝能的定位錯誤。因此,如何能夠有效收集各個地區 之,點^立置的狀態資訊’並適時更新位置飼服器中的定位 資訊,已成為該領域技術中的一大課題。 【發明内容】 有鑑於此,本發明提供一種定位資訊的更新方法,可 藉由在三個不同位置偵測未知訊號源的訊號強度值,以求 取此未知訊號源的定位資訊。 本發明提供一種定位資訊的更新裝置,可藉由三角定 位法計算未知訊號源的定位資訊,並用以更新定位資訊對 映表的定位資訊。 6 1374287 28479twf.doc/iHTC097071-1-TW 28479twf.doc/n IX. Description of the Invention: [Technical Field] The present invention relates to a method and system for positioning, and more particularly to a method and system for updating positioning information. [Prior Art] & ~, the market's clamping devices (or navigation devices) mostly use the full, positioning system (G1〇bal p〇siti〇n, Gps) technology. The global system combines satellite technology and wireless communication technology to provide positioning, speed and time information using ^ fine =. With the advancement of satellite technology, the positioning of the New Zealand has gradually evolved from the early military to the general life. The most common one is for target location and navigation. The positioning and navigation of the Wangqiu positioning system relies on the cooperation of satellites, positioning devices and navigation software. The masking of ^, and the occurrence of receiving unconcerned = two need to go, etc. can receive the satellite fixed action 'this financial formula is quite inconvenient for (4). Department of Health, recently daring to show - the compatibility of the record compatible certification positioning wireless compatibility: two distribution poor Γ ldldty, Wi-Fi) hotspots (Hotspot) ... ask, domain coverage range features, with wireless router Send 1374287 HTC097071-1 - TW 2S479twf.doc/a radio signals, 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 Wi-Fi positioning system needs to first construct a database for recording location information of all hotspots in a location server (L〇cati〇n Server), so as to provide a user with a Wi-Fi device for positioning. According to the received signal strength indication (Recejve (j Signal Strength Indication, RSSI) value of the hot spot that is searched, the database can be queried to select the location of the hot spot closest to the user as the location information of the user's location. There are not only a large number of hotspots in each region, but also hot spots such as adding, destroying or moving at any time. This will make the location information in the location server database change at any time, and the location of the wi_Fi device will be fixed. Therefore, how to effectively collect the status information of each area, and to update the positioning information in the position feeder, has become a major issue in the field of technology. The present invention provides a method for updating positioning information by detecting signal strength values of unknown signal sources at three different locations. The present invention provides a positioning information update device, which can calculate the positioning information of the unknown signal source by the triangulation method, and update the positioning information of the positioning information mapping table. 6 1374287 28479twf .doc/i
HTC097071-1-TW 本發月乂供一種電腦程式產品,可藉由 入可攜式電子裝置執行,以更新定位資訊對映 訊。 、 為達上述或其他目的,本發明提出一種 新方法,其包括下列步驟:首先,分別於第一、 三位置偵測未知訊號源的訊號強度值與識別資訊。接著, 根據所偵敎未知訊躲的魏強度值與第―、第二及第 =的J位資訊’利用三角定位法計算未知訊號源的定 位貝訊。取後,將未知訊號源的識別資訊與所 - 資訊S己錄於定位資訊對映表。 在本發明之一實施例中,上述分別於第一第二及第 三位置彳貞财知喊_訊號強度值與朗f訊的步驟包 括偵則周'—個訊號源的訊號強度值與識別資訊,然 後查询定位資訊對映表(mapping tabIe),以判 的識別資财姑錄在纽資輯映表,純聽的識^ 貧訊沒有記錄在定师輯映表,射狀此訊號源為未 知訊號源。 在本發明之一實施例中,上述之定位資訊對映表包括 儲存於位置伺服H,而所述查詢定位資訊對映表,以判斷 訊號源的朗資訊是否記錄在定”訊對映表之步驟則包 括透過無轉輸方式蘭___識师祕送至位 置伺服器’而由位置伺服器查詢定位資訊對映表,以判斷 這些訊遗源之識別資訊是否記錄在定位資訊對映表。 7 1374287 HTC097071-1-TW 28479twf.doc/n 在本發明之一實施例中,上述之無線傳輸方式包括全 球行動通信(Global System for Mobile Communication, GSM )系統、個人手持式電話系統(personai Handy-phone System,PHS)及碼多重擷取(Code Division Multiple Access, CDMA)系統及無線相容認證(Wireless fidelity,Wi-Fi) 其中之一。 在本發明之一實施例中’上述分別於第一、第二及第 三位置偵測未知訊號源的訊號強度值與識別資訊之步驟包 括根據於第一、第二及第三位置所债測到之識別資訊,判 斷所偵測之訊號強度值為同一個訊號源的訊號強度值。 在本發明之一實施例中’上述分別於第一、第二及第 三位置偵測未知訊號源的訊號強度值之步驟包括利用相同 或不同之無線通訊裝置來偵測。 在本發明之一實施例中,上述之無線通訊裝置包括手 機、個人數位助理及筆記型電腦其中之一。 在本發明之一實施例中,上述之第一、第二及第三位 置之定位資訊包括利用配置於無線通訊裝置之全球定位系 統(Global Position System ’ GPS )定位所得。 在本發明之一實施例中,上述之第―、第二及第三位 置的疋位資訊包括利用一三角定位法計算已知訊號源的訊 號強度值及定位資訊所得。 在本發明之一實施例中,上述之未知訊號源及已知訊 號源包括Wi-Fi之熱點(Hotspot)、基地台(CellT〇wer)、 1374287 HTC097071-1-TW 28479twf.doc/n 無線電中繼器(Radio Repeater)或無線電廣播電台(Radio Broadcaster) ° 在本發明之一實施例中,上述之識別資訊包括熱點之 媒體存取控制位址(Media Access Control Address,MAC Address)或基地台之識別碼。 在本發明之一實施例中,上述之訊號強度值包括接收 訊號強度指示(Received Signal Strength Indication, RSSI)HTC097071-1-TW This is a computer program product that can be executed by a portable electronic device to update the positioning information pair. To achieve the above or other objects, the present invention provides a new method comprising the steps of: first detecting the signal strength value and identification information of the unknown signal source at the first and third positions, respectively. Then, according to the Wei intensity value of the detected unknown source and the J-bit information of the first, second and second =, the positioning of the unknown signal source is calculated by the triangulation method. After the extraction, the identification information of the unknown signal source and the information S have been recorded in the positioning information mapping table. In an embodiment of the present invention, the step of respectively detecting the signal strength value and the signal value in the first, second, and third positions includes the signal strength value and identification of the signal source. Information, and then query the positioning information mapping table (mapping tabIe), in order to identify the financial records in the New Zealand compilation table, pure listening knowledge ^ poor news is not recorded in the master map, shoot this signal source Is the source of the unknown signal. In an 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 a predetermined mapping table. The step includes querying the positioning information mapping table by the location server through the non-transfer method, and determining whether the identification information of the source information is recorded in the positioning information mapping table. 7 1374287 HTC097071-1-TW 28479twf.doc/n In one embodiment of the invention, the wireless transmission method described above includes a Global System for Mobile Communication (GSM) system and a personal hand-held telephone system (personai Handy). -phone System, PHS) and Code Division Multiple Access (CDMA) system and Wireless Fidelity (Wi-Fi). In one embodiment of the present invention, 1. The steps of detecting the signal strength value and the identification information of the unknown signal source by the second, third and third positions include identifying the assets according to the first, second and third positions. And determining that the detected signal strength value is a signal strength value of the same signal source. In an embodiment of the invention, the signal intensity value of the unknown signal source is detected in the first, second, and third positions, respectively. The steps include detecting by the same or different wireless communication devices. In one embodiment of the invention, the wireless communication device includes one of a mobile phone, a personal digital assistant, and a notebook computer. The positioning information of the first, second, and third positions includes positioning by using a Global Position System (GPS) configured in the wireless communication device. In an embodiment of the present invention, the foregoing The information of the second and third positions includes the use of a triangulation method to calculate the signal strength value and the positioning information of the known signal source. In an embodiment of the invention, the unknown source and the known signal source include Wi-Fi Hotspot, CellT〇wer, 1374287 HTC097071-1-TW 28479twf.doc/n Radio Repeater or None Radio Broadcaster (Radio Broadcaster) ° In an embodiment of the present invention, the identification information includes a Media Access Control Address (MAC Address) of a hot spot or an identification code of a base station. In one embodiment, the signal strength value includes a Received Signal Strength Indication (RSI).
值0 本發明提出一種定位資訊的更新裝置,其包括無線〗 訊模組、定位模組、運算單元及儲存單元。其中,無線」 訊模組係分別於第一、第二及第三位置偵測未知訊號源i Λ號強度值與識別資訊。定位模組係分別於第一、第二> 第二位置進行定位,以取得所述第一、第二及第三位置1 定位資訊。運算單元雜據所_之未知减^訊號: 度,與第-、第二及第三位置蚊位資訊’以三角定位;Value 0 The present invention provides an apparatus for updating positioning information, which includes a wireless module, a positioning module, an arithmetic unit, and a storage unit. The wireless sensor module detects the unknown signal source i 强度 intensity value and identification information at the first, second and third positions respectively. The positioning module is positioned at the first, second, and second positions to obtain the first, second, and third position 1 positioning information. The arithmetic unit _ the unknown minus the signal: degree, and the first, second and third position mosquito bit information 'in a triangular position;
計算未知喊_定位資訊。齡單元係記錄未知訊號; 之識別資訊與所計算之定位資訊。 別用ii糾之—實施财,上収鱗軌模組包糾 測周足至少-個訊號源的訊號強度值與識別資气。 位資實施财,上叙鱗單元更記錄一; 之定位貧訊對映表,以判斷I線=平兀所j 噃別眘邙θ—…戍、5扎模組所偵測訊號源《 馮別貝汛疋否圯錄在定位資 丁咣表,若訊號源之識別: 9 1374287 HTC097071-I-TW 28479fwf.doc/n 訊沒有記錄在定位資輯映表’制技麵為未知訊號 源。 儿 一在本發明之-實施财’上述之運算單元包括查詢定 位資訊對映表,以判斷所偵測之訊號源的識別資訊是否 此未知訊號源的識別資訊。 、疋 ”’、Calculate unknown shouting _ positioning information. The age unit records the unknown signal; the identification information and the calculated positioning information. Don't use ii to correct it - implement the wealth, and collect the scale rail module package to correct the signal strength value and identification of the source of at least one signal source. In the implementation of the fund, the above-mentioned scales unit is recorded one more; the positioning of the poor information mapping table to judge the I line = Pingyi j j噃 邙 邙 邙 戍 戍 5 5 5 5 5 5 5 5 5 5 5 5 5 If you don't record it in the location, if the source of the signal is identified: 9 1374287 HTC097071-I-TW 28479fwf.doc/n The message is not recorded in the location map 'Technology is unknown source. In the present invention, the computing unit includes the query positioning information mapping table to determine whether the identification information of the detected signal source is the identification information of the unknown signal source.疋 ”’,
在本發明之-實施例中,上述之無線通訊模組包括傳 送其所偵測之訊號源的識別資訊至位置伺服器,而由位置 ,服器查雌存其中之-定位資訊對映表,;^斷訊號源 是否為未知訊號源,並透過無線通訊模組回傳判斷結^至 在本發明之—實施例中,上述之無線通訊模缸包括全 ^行動通m個人手持式電㈣統、碼多重擷取系統 或’而上述之定位模组包括全球定位系統。 、本發明提出一種電腦程式產品,可經由可攜式電子裝 置载入程式以執行下列步驟:首先,分別於第_、第二^ ,二位置偵測未知訊號源的訊號強度值與識別資訊。接 著,根據所偵測之未知訊號源的訊號強度值與第一、第― 及=三位置的定位資訊,_三狀位法計算未知訊號^ =定位資訊。最後,將未知訊號源的識別資訊與所計^令、 定位資訊記錄於定位資訊對映表。 σ _本發明係利用同一個或不同的無線通訊裝置在三個 ,位置偵測同一個未知訊號源的訊號強度值與識別資訊, 並利用三角定位法求取此未知訊號源的定位資訊,據以 1374287 HTC097071-1-TW 28479twf.doc/n 新足位貢訊對映表,可快速取得周遭新增訊號源的位置, 而完成定位資訊的更新。 為讓本發明之上述和其他目的、特徵和優點能更明顯 易It,下文特舉較佳實施例,並配合所附圖式,作詳細說 明如下。 ° 【實施方式】 隨著無線相容認證(Wireless fidelity, Wi-Fi)技術的 普及,目前市面上許多手機、個人數位助理、筆記型電腦 已將Wi_Fi裝置列為標準配備,使用者可透過此Wi-Fi裝 置隨時隨地連接所在位置附近的熱點(Hotspot)以實現無 線上網。本發明即利用這些Wi-Fi裝置’在未知熱點周遭 的二個不同位置偵測此熱點的訊號強度值,據以推算並記 錄此新增熱點的定位資訊(即經緯度座標),而完成定位 資訊的更新。本發明即是基於上述概念所發展出來的一套 定位資訊的更新方法、裝置及使用此更新方法的電腦程式 產品。為了使本發明之内容更為明瞭’以下特舉實施例作 為本發明確實能夠據以實施的範例。 針對上述定位資訊更新系統的架構’本發明亦提供對 應的方法來實現定位資訊的更新裎序,以下則舉一實施例 詳細說明。 圖1是依照本發明一實施例所繪示之定位資訊更新方 法的示意圖。請參照圖1,本實施例主要是利用單一個無 線通訊裝置110分別在地點A、B、C偵測未知訊號源12〇 11 1374287 HTC097071-1-TW 28479twf.doc/n 的訊號強度值與識別資訊,並利用這些資訊推算未知訊號 源120所在的位置,藉以達到更新定位資訊的目的。 無線通訊裝置110例如是一個手機、個人數位助理 (Personal Digita丨Assistance, PDA)、個人數位助理手機或是 . 筆記型電腦,而能夠透過Wi-Fi等無線通訊技術偵測其周 圍訊號源的訊號強度值與識別資訊。未知訊號源則例 如是Wi-Fi的熱點或是通訊業者的基地台(CellT〇wer)、 φ 無線電中繼器(Radio RePeater)或無線電廣播電台(Radi〇 Broadcaster),而不限制其範圍。 由未知訊號源120為圓心所繪出的圓形曲線即代表未 知訊號源120的覆蓋範圍,而未知訊號源的訊號強度 將隨著距離增長而遞減。例如對於Wi-Fi系統來說,此訊 说強度值即為Wi-Fi熱點的接收訊號強度指示(Recejved Signal Strength Indication, RSSI)值’而隨著距離的增長或 是障礙物的遮蔽會有不同程度的縮減,本實施例則是假設 在沒有障礙物的情況下,因此其覆蓋範圍仍維持正圓形。 鲁 如圖1所示’無線通訊裝置110係由使用者攜入未知 訊號源120所覆蓋的範圍中,並在三個不同的地點A、B、 C分別偵測未知訊號源120所發送之訊號的訊號強度值以 及識別資訊。值得注意的是,隨著訊號源種類的不同,由 訊號源所偵測到的識別資訊亦有所差異。舉例來說,若訊 號源為Wi-Fi的熱點,則所偵測到的識別資訊就是這個熱 點的媒體存取控制位址(Media Access Control Address, 12 1374287 HTC097071 -1 -TW 28479twf.doc/n MAC Address);若訊號源為基地台,則所制到的識別 貧訊就是基地台的識別碼。 …根據在地點A、B、C所彳貞酬之訊號強度值,再加 上弟-、第二及第三位置的定位資訊,無線通訊裝置11〇 ρ可利用—角疋位法來§十异未知訊號源的定位資訊, =算所得的定位資訊即可用以更新儲存在無線通訊裝置 H〇中的定位資訊對映表。 舉例來說’圖2是依照本發明一實施例所緣示之定位 貪訊對映表。請參照圖2,^位資訊對映表21()係用以記 錄不同訊魏,例如Wi_Fi熱點,的定位#訊,其中包括 ^體存取控制位址211與定位資訊212兩個搁位,而定位 二,對,表21G中的每—行即代表—個称朽熱點。值得 提的是,對應不同種類的訊號源,位置伺服器中可以個 士儲存這些訊號源對應的定位資訊對映表,例如基地台的 ^位貝汛對映表220、無線電中繼器(Radio Repeater)或 無線電廣播電台(Radio Broadcaster)的定位資訊對映表 輔助王球喊星定位系統(Assiste(j Global PositioningIn the embodiment of the present invention, the wireless communication module includes transmitting the identification information of the detected signal source to the location server, and the location information server searches for the location information mapping table. Whether the source of the signal is an unknown source and returns the judgment through the wireless communication module. In the embodiment of the present invention, the wireless communication module includes a full mobile phone and a personal hand-held power system. , code multiple capture system or 'and the above positioning module includes global positioning system. The present invention provides a computer program product for loading a program via a portable electronic device to perform the following steps: First, detecting signal strength values and identification information of an unknown signal source at positions _, 2, and 2, respectively. Then, according to the detected signal strength value of the unknown signal source and the positioning information of the first, the first, and the third position, the _trinomial method calculates the unknown signal ^=positioning information. Finally, the identification information of the unknown signal source and the calculated information and the positioning information are recorded in the positioning information mapping table. σ _ the invention uses the same or different wireless communication device to detect the signal intensity value and identification information of the same unknown signal source in three positions, and uses the triangulation method to obtain the positioning information of the unknown signal source. With 1374287 HTC097071-1-TW 28479twf.doc/n new position Gongxun map, you can quickly get the location of the new signal source around you, and complete the update of the positioning information. The above and other objects, features, and advantages of the present invention will become more apparent from the description of the appended claims. ° [Embodiment] With the popularity of Wireless Fidelity (Wi-Fi) technology, many mobile phones, personal digital assistants, and notebook computers on the market have already listed Wi-Fi devices as standard equipment. Wi-Fi devices connect to hotspots (Hotspot) near your location anytime, anywhere for wireless Internet access. The present invention utilizes these Wi-Fi devices to detect the signal strength value of the hotspot at two different locations around the unknown hotspot, and to calculate and record the positioning information of the newly added hotspot (ie, the latitude and longitude coordinates), and complete the positioning information. Update. The present invention is a method and apparatus for updating positioning information based on the above concept and a computer program product using the same. In order to make the content of the present invention clearer, the following specific examples are illustrative of the actual implementation of the present invention. The present invention also provides a corresponding method for implementing the update order of the positioning information. The following is a detailed description of an embodiment. FIG. 1 is a schematic diagram of a method for updating a positioning information according to an embodiment of the invention. Referring to FIG. 1, the present embodiment mainly uses a single wireless communication device 110 to detect the signal strength value and identification of the unknown signal source 12〇11 1374287 HTC097071-1-TW 28479twf.doc/n at locations A, B, and C, respectively. Information, and use this information to estimate the location of the unknown signal source 120, in order to achieve the purpose of updating the positioning information. The wireless communication device 110 is, for example, a mobile phone, a personal digital assistant (PDA), a personal digital assistant mobile phone, or a notebook computer, and can detect the signal of the surrounding signal source through a wireless communication technology such as Wi-Fi. Strength value and identification information. The source of the unknown signal is, for example, a Wi-Fi hotspot or a carrier's base station (CellT〇wer), φ radio repeater (Radio RePeater) or radio broadcast station (Radi〇 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 will decrease as the distance increases. For example, for a Wi-Fi system, the strength value is the Received Signal Strength Indication (RSI) value of the Wi-Fi hotspot, and the obstacle will be different as the distance increases. The degree of reduction, the present embodiment is assumed to be in the absence of an obstacle, so its coverage remains a perfect circle. As shown in FIG. 1 , the wireless communication device 110 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 1374287 HTC097071 -1 - TW 28479twf.doc/n MAC Address); If the source of the signal is a base station, the identification of the poor message is the identification code of the base station. ...based on the signal strength values paid at locations A, B, and C, plus the positioning information of the younger, second, and third locations, the wireless communication device 11〇ρ can be utilized by the 疋 疋 法 method The positioning information of the source of the unknown source, the calculated positioning information can be used to update the positioning information mapping table stored in the wireless communication device H. For example, Figure 2 illustrates a positioning greedy mapping table in accordance with an embodiment of the present invention. Referring to FIG. 2, the information mapping table 21() is used to record different information, such as the Wi_Fi hotspot, and includes two locations: the physical access control address 211 and the positioning information 212. And positioning two, right, each line in Table 21G represents a hot spot. It is worth mentioning that, corresponding to different types of signal sources, the location server can store the positioning information mapping table corresponding to the signal sources, for example, the base station's mapping map 220, radio repeater (Radio) Repeater) or radio broadcaster (Radio Broadcaster) positioning information mapping table assisted by the ball positioning system (Assiste (j Global Positioning)
System,AGPS)的定位資訊對映表 240 等。. 圖3是依照本發明一實施例所繪示之定位資訊的更新 方法流程圖。請參照圖3,本實施例係利用單一個無線通 。孔裳置在三個不同的地點偵測未知訊號源的訊號強度,據 以推算出未知訊號源的定位資訊,並更新定位資訊對映 表’其步驟如下: 13 HTC097071-1-TW 28479twf.doc/n 首先,將無線通訊裝置移到第一位置,並在此第—位 置偵測未知訊號源的訊號強度值與識別資訊(步驟 S310)。其中,無線通訊袭置在進行债測時,可能會同時 偵測到多個訊號源的訊號,此時無線通訊裝置可先利用這 些訊號源的識別資訊,藉由查詢定位資訊對映表的方式5 分辨出這些訊號源_哪些是已知的以及哪些是未知的。其 中,若在定位資訊對映表申可以找到對應的識別資訊,^ 代表此訊號源的定位資訊之前已經記錄或更新過,而不用 再拿來重料算n *在驗資輯映表巾找不 應的識別資訊,即代表此訊號源是一個新增的訊號源,因 此有必要將其訊號強度值與識別資訊記錄下來,以進行 續定位資訊的計算及更新動作。 接著,將無線通訊裝置移往第二位置,並在此第二位 ^偵測未知訊號源的訊號強度值與識別資訊(步驟 32〇),以及將無線通訊裝置移往第三位置,並在此第三 5置偵測未知訊號源的訊號強度值與識別資訊(步^ 詢二在上述步驟S320、S330中,均可利用前述的查 免法判別所偵測到之訊號是否屬於同—個訊號源、而^ 用不同訊號源之訊號強度值來計算定位資訊的情况。 的〜在,得三個位置之訊號強度值後,再加上這三個位置 定資訊’即可利用三角定位法來計算出未知訊號源的 置的(步驟S340卜其中,所述第—、第二及第三位 位系ί位歧例如是湘配置於鱗軌裝置"全球定 …(Global P0siti0n System ’ Gps)定位所得;或是利 1374287 HTC097071-1-TW 28479twf.doc/n 用二角定減計算已知訊號源軌號強度值及定位資訊System, AGPS) positioning information mapping table 240 and so on. FIG. 3 is a flow chart of a method for updating positioning information according to an embodiment of the invention. Referring to Figure 3, this embodiment utilizes a single wireless communication. Kong Sang placed the signal strength of the unknown signal source at three different locations to derive the location information of the unknown signal source and update the positioning information mapping table. The steps are as follows: 13 HTC097071-1-TW 28479twf.doc /n First, the wireless communication device is moved to the first location, and the signal strength value and the identification information of the unknown signal source are detected at the first position (step S310). Among them, when the wireless communication is launched, the signals of multiple signal sources may be detected at the same time. At this time, the wireless communication device may first use the identification information of the signal sources to query the positioning information mapping table. 5 Identify the source of these signals _ which are known and which are unknown. Wherein, if the corresponding identification information can be found in the positioning information mapping table, ^ represents the positioning information of the source of the signal has been recorded or updated before, and no need to re-calculate n * in the capital verification album to find no The identification information, that is, the source of the signal is a new source of signals, so it is necessary to record the signal strength value and identification information for the calculation and update of the continuous positioning information. Then, the wireless communication device is moved to the second location, where the second bit detects the signal strength value and the identification information of the unknown signal source (step 32), and moves the wireless communication device to the third position, and The third 5 detects the signal strength value and the identification information of the unknown signal source (Step 2) in the above steps S320 and S330, whether the detected signal belongs to the same Signal source, and ^ use the signal strength value of different signal source to calculate the positioning information. The ~, after the signal strength value of the three positions, plus these three position information - you can use the triangle positioning method To calculate the location of the unknown signal source (step S340, wherein the first, second, and third digits are 配置 例如 配置 配置 配置 配置 配置 配置 配置 配置 配置 配置 ( ( ( (Global P0siti0n System ' Gps Positioning income; or profit 1374287 HTC097071-1-TW 28479twf.doc/n Calculate the source signal number strength value and positioning information of the known signal by two-point reduction
得;或是利用其他方法(例如移到已知位置的興趣難W of interest,簡)上偵測)來取得,本發明不限制其取得方 式。 最後則是將所計算之未知訊號源的定位資訊與所制 之該未知《_識別資訊—併記錄収位資訊對映表 中,而=成定位資訊的更新動作(步驟S35〇)。藉由上述 方法’每當使用者铸無線通訊裝置走雜何—個地點 時’即可搜尋出當地新增的未知訊號源,並進行定位資訊 的更新’據it可將定位資tfl對映表維持在最新的狀態。 值得一提的是,依據上述概念,本發明更可^ 用多。個無線魏裝置來搭配位㈣服魏行定位資訊的更 新紅序。具體而s,只要有使用者手持無線通訊裝置行走 在未知訊獅、附近,當有制財知訊號社無線通訊裝 置=數目朗三個或三個以上’即可進行定位資訊的計算 及定位育訊對映表的更新,此可確保位置伺服器中的定位 寊訊對映表均維持在最新狀態,而提高定位資訊的準嘩 度,以下則再舉一實施例詳細說明。 圖4疋俊照本發明一實施例所繪示之定位資訊更新方 法的示,¾圖。睛參照圖4,本實施例主要是利用三個無線 通訊裝置410、420、430分別在地點a、B、c偵測未知 訊號源440的訊號強度值與識別資訊,並回傳至位置伺服 器450,藉以推算未知訊號源44〇所在的位置,而達刻更 新定位資訊的目的。 15 1374287 HTC097071-1-TW 28479twf.doc/n 無線通訊裝置410、420、430例如是由使用者持用的 手機、個人數位助理或是筆記型電腦,其能夠透過WKFi 等無線通訊技術偵測其周圍訊號源的訊號強度值與識別資 訊。相對地,未知訊號源440則例如是Wi-Fi的熱點或是 通訊業者的基地台、無線電中繼器或無線電廣播電台,而 不限制其範圍。Obtaining; or using other methods (such as moving to a known location, the interest is difficult to detect), the invention does not limit its acquisition. Finally, the positioning information of the unknown source of the signal is calculated and the unknown "_ identification information" is recorded, and the update information of the location information is recorded, and the update operation of the positioning information is performed (step S35). By the above method, 'whenever the user casts the wireless communication device to go to a certain location, it can search for the newly added unknown source of the signal and update the positioning information. According to it, the positioning information can be mapped. Maintain the latest status. It is worth mentioning that the present invention is more versatile in light of the above concepts. A wireless Wei device is used to match the position (4) to serve the updated red sequence of Weixing positioning information. Specifically, as long as the user holds the wireless communication device and walks in the unknown lion, nearby, when there is a wireless communication device of the financial information agency = three or more digits, the positioning information can be calculated and positioned. The update of the mapping table ensures that the positioning mapping table in the location server is maintained in the latest state, and the accuracy of the positioning information is improved. The following is a detailed description of an embodiment. 4 is a diagram showing a method for updating a positioning information according to an embodiment of the present invention. Referring to FIG. 4, in this embodiment, three wireless communication devices 410, 420, and 430 are used to detect the signal strength value and identification information of the unknown signal source 440 at locations a, B, and c, respectively, and transmit the information to the location server. 450, in order to estimate the location of the unknown signal source 44〇, and to update the purpose of positioning information. 15 1374287 HTC097071-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, which can detect it through wireless communication technologies such as WKFi. The signal strength value and identification information of the surrounding signal source. 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所發送之 訊號的訊號強度值以及識別資訊。無線通訊裝置41〇、 420、430在取得未知訊號源440所發送之訊號的訊號強廣 值以及識別資訊之後,即可利用全球行動通信(G1〇baAs 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 41〇, 420, 430 can use the global mobile communication (G1〇ba) after obtaining the signal strength and identification information of the signal transmitted by the unknown signal source 440.
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 Division Multiple Access (CDMA) systems or
Wi Fi 4無線傳輸方式將此資訊回傳至位置伺服器々π。 位置伺服裔450在收集到無線通訊裝置41〇、42〇 43〔 在地,A 、C所偵測到之訊號強度值’以及地點A、B、 資!1後,即可利用三角定位法來計算未知訊號源 甘^位貞訊’並料算所得的定位資财來更新儲存 其中的定位資訊對映表。 ,5 tc依照本翻—實施_纟會示之定位資訊的更新 =圖。請參照圖5’本實施例係利用三個無線通訊 '—固不同的地點偵測未知訊號源的訊號強度,據以 16 1374287 HTC097071-1 -TW 28479twf.doc/n 人W&证育訊對映 推算出未知訊號源的定位資訊 表,其步驟如下: 首先,分別利用第一、第二及第三無線通訊裝置在未 知訊號源周遭的第一、第二及第三位置偵測未知訊號源的 訊號強度值與識別資訊(步驟S510),並將所偵測的訊 • 號強度值與識別資訊以及第一、第二及第三位置的定位資 訊回傳給位置伺服器(步驟S520)。 、 • 位置他11在接㈣由第―、第二及第三無線通訊裝 置所回傳之未知訊號源的訊號強度值與識別資訊以及第 一、第二及第三位置的定位資訊後,即可利用三角定位法 來計异出未知訊號源的定位資訊(步驟S53〇),並用以更 新其中儲存之定位資訊對映表(步驟S54〇)。 藉由上述方法,每當有使用者持用無線通訊裝置偵測 到未知訊號源時,則會立即將其在該位置所偵測到的訊號 強=與該位置的定位資訊回傳給位置饲服器,而位置^ 服器只要統合未知訊號源附近多個無線通訊 = 在的定位資訊,即可進行未= 的#與更新’而將定位資訊對映表維持在最 測訊及第三無線通訊裝置㈣ 訊號的訊號強度值個:號源的訊號,這些 位置飼服哭㈣貝訊均會回傳給位置飼服器,而 了错由^句定位資訊對映表的方式,分辨出 17 1374287 HTC097071 -1 -TW 28479twf.doc/n 适些訊號源巾哪錢已知的以及哪些 算與更新定位資訊。 亚據以# 根據上述的定位方法,本發明亦提供對應的定位裝置 ^實現,知訊號源的定位。圖6是依照本發明—實施例所 W之定位貧訊的更新裝置方塊圖。請參關6 新裝置_例如是配置於手機、個人數“ 腦等可攜式電子裝置’而用以更新定位資訊對2 中的疋位絲,其巾包括無線通訊模組 620、運算單元630及儲存單元⑽。 疋位拉組 無線通訊歡610例如是—個支援全球行動通 統、個人手持式電m碼多錢取系 ^ =訊模組:其係用以在第一、第二及第三位= 知況遽源的讯號強度值與識別資訊。 、 第-定位置進行定位,以取得該 Ϊ统。 資訊’例如是—個全球定位 ㈣2單元63G係根據無線通訊敎61G所偵測之未知 汛,源的訊號強度值與定位模組620所取得之第一、二 及苐二位置的定位資訊,以三角定 定位資訊。 k位^1-未知喊源的 儲存單元640則用以記錄無線通訊渐61〇所 未知訊號源的制資訊與運算單元⑽料算的定位 訊。 胃 28479twf.d〇c/nThe Wi Fi 4 wireless transmission method passes this information back to the location server 々π. The location server 450 can use the triangulation method after collecting the wireless communication devices 41〇, 42〇43 [in the ground, the signal strength value detected by A and C] and the locations A, B, and capital! Calculate the unknown signal source and send it to the location information to update the positioning information mapping table. , 5 tc in accordance with this turn - implementation _ 纟 will display the update of the positioning information = map. Please refer to FIG. 5'. This embodiment uses three wireless communications to detect the signal strength of an unknown signal source, according to 16 1374287 HTC097071-1 - TW 28479twf.doc/n person W& The mapping information table of the unknown signal source is calculated as follows: First, the first, second and third wireless communication devices are used to detect the unknown signal source at the first, second and third positions around the unknown signal source. The signal strength value and the identification information (step S510), and the detected signal strength value and the identification information and the positioning information of the first, second and third positions are transmitted back to the location server (step S520). , • Location 11 after receiving (4) the signal strength value and identification information of the unknown signal source returned by the first, second and third wireless communication devices and the positioning information of the first, second and third positions, ie The positioning information of the unknown signal source may be calculated by using the triangulation method (step S53〇), and used to update the positioning information mapping table stored therein (step S54〇). According to the above method, whenever a user uses a wireless communication device to detect an unknown signal source, the signal detected at the position is immediately returned to the positional information. The server and the location device can integrate the wireless communication in the vicinity of the unknown signal source = the positioning information in the vicinity, and can perform the # and update of the = and maintain the positioning information mapping table in the most tactile and third wireless Communication device (4) The signal strength value of the signal: the source signal, these positions are crying (4) Beixun will be returned to the position feeding device, and the wrong way to locate the information mapping table by the sentence, distinguish 17 1374287 HTC097071 -1 -TW 28479twf.doc/n Which source of information is known and which is updated and updated. According to the above positioning method, the present invention also provides a corresponding positioning device to realize the positioning of the signal source. Figure 6 is a block diagram of an update apparatus for positioning a poor message in accordance with an embodiment of the present invention. Please refer to the 6 new device _ for example, it is configured on the mobile phone, the personal number "portable electronic device such as the brain" to update the 丝 position wire in the positioning information pair 2, and the towel includes the wireless communication module 620 and the operation unit 630. And the storage unit (10). The wireless communication unit 610 is, for example, a global mobile system, a personal hand-held electric m code, a multi-money system, a video module: it is used in the first and second The third digit = the signal strength value and identification information of the source of the situation. The first position is positioned to obtain the system. The information 'is, for example, a global positioning (4) 2 unit 63G system according to the wireless communication 敎61G The unknown signal, the signal strength value of the source and the positioning information of the first, second and second positions obtained by the positioning module 620 are used to triangulate the positioning information. The k-bit ^1-unknown source storage unit 640 is used To record the location information of the information and computing unit (10) of the unknown source of the wireless communication. The stomach 28479twf.d〇c/n
HTC097071-1-TWHTC097071-1-TW
At、中’無線通訊模組610在偵測未知訊號源的同時, 可月b也會偵測到其周遭多個訊號源的訊號 。此時運算單元 即會查詢儲存單A 640所記錄的定位 資訊對映表,藉 ^判斷f線通賴組61G所彳貞狀訊號源的識別 資訊是否 二’、々疋㈣訊對映表。*訊號㈣識別資訊沒有記錄在 ^位資訊對映表,即可蚊此訊號料未知訊號源,而針 對此未知訊號源進行定位。 值得提的是,無線通訊模組610也包括用以將所偵 ,到之訊,源的識別資訊傳送至外部的位置伺服器,而由 Γ置饲服器查詢定位資訊對映表,關斷所_之訊號源 =否為未知tfl_ ’而騎結果也是#由鱗通訊模組 610回傳給更新裝置6〇〇。 本發明另提供-種電腦程式產品,其係用以執行上述 =更新方/套此电腦程式產品基本上是由多數個程式碼片 段所組成的(例如建立_圖程式別段、簽核表單程式 ,片段、設定程式碼片段、以及部署程式碼片段),並且 足些程式碼諸在載人可擔式電子裝置中並執行之後, 即可,成上述更新方法的步驟以及上述更新裝置的功能。 综上所述’在本發明之定位資訊的更新方法裝置盘 ,用此方法之電難式產品中,藉由在三個不同位置侦測 ^訊號源的峨驗值,並據以推算未知訊魏的定位 貝訊’即能誠成定位資訊的更新。域配位置他哭的 整合,只要有訊號源新設立,其周遭之無線通崎置即合 偵測並回傳此訊號源的相關資訊,而由位置伺服哭吁管ς 19 1374287 HTC097071-1-TW 28479twf.doc/n 知訊號源的定位資訊。據此,本發明不僅可增加定位資訊 的準確度以減少定位錯誤的情況,並且能夠降低更新定位 資訊所需花費的成本。 雖然本發明已以較佳實施例揭露如上,然其並非用以 限,本發明,任何熟習此技藝者,在不脫離本發明之精神 和範圍内,當可作些許之更動與潤飾,因此本發明之保護 範圍當視後附之申請專利範圍所界定者為準。 又 【圖式簡單說明】 圖1疋依知、本發明—實施例所繪示之定位資訊更新方 法的不意圖。 圖2是依照本發明一實施例所繪示之定位資訊對映 表。 圖3疋依照本發明一實施例所繪示之定位資訊的更新 方法流程圖。 圖4疋依照本發明—實施例所繪示之定位資訊更新方 法的示意圖。 圖5是依照本發明一實施例所繪示之定位資訊的更新 方法流程圖。 圖6是依照本發明—實施例所繪示之定位資訊的更新 裝置方塊圖。 ' 【主要元件符號說明】 11〇 :無線通訊裝置 20 1374287 HTC097071-1-TW 28479twf.doc/n 120 :未知訊號源 210、220、230、240 :定位資訊對映表 211 :媒體存取控制位址 212 :定位資訊 410、420、430 :無線通訊裝置 440 :未知訊號源 450 :位置伺服器At, the middle 'wireless communication module 610 detects the unknown signal source, and the monthly b can also detect the signals of multiple signal sources around it. At this time, the operation unit will query the mapping information mapping table recorded by the storage unit A 640, and judge whether the identification information of the signal source of the f-line reliance group 61G is two or more (4). *Signal (4) The identification information is not recorded in the ^ position information mapping table, so that the mosquito signal is unknown to the source of the signal, and the unknown source is located. It is worth mentioning that the wireless communication module 610 also includes a location server for transmitting the detected information of the detected, incoming, and source signals to the external location server, and the navigation device is used to query the positioning information mapping table, and the device is turned off. The source of the signal = no is unknown tfl_ 'and the ride result is also # is transmitted back to the update device 6 by the scale communication module 610. The present invention further provides a computer program product for performing the above-mentioned=update/set of the computer program product, which is basically composed of a plurality of code segments (for example, creating a _ graphics program section, signing a form program, The segment, the set of code segments, and the code segment are deployed, and after the code is executed in the portable electronic device, the steps of the updating method and the functions of the updating device are performed. In summary, in the device method for updating the positioning information of the present invention, in the electric hard-to-use product using the method, the detection value of the signal source is detected at three different positions, and the unknown information is estimated accordingly. Wei’s positioning of Beixun’s is an update of the positioning information. The domain is equipped with the location of his crying integration. As long as the source of the signal is newly established, the wireless surrounding it will detect and return the relevant information of the source of the signal, and the location servo will cry. 19 1374287 HTC097071-1- TW 28479twf.doc/n Information on the location of the source. Accordingly, the present invention can not only increase the accuracy of positioning information to reduce positioning errors, but also reduce the cost of updating positioning information. While the present invention has been described in its preferred embodiments, the present invention is not intended to be limited thereto, and it is to be understood that the invention may be modified and modified without departing from the spirit and scope of the invention. The scope of the invention is defined by the scope of the appended claims. BRIEF DESCRIPTION OF THE DRAWINGS FIG. 1 is a schematic view of a positioning information updating method according to the present invention. 2 is a mapping information mapping table according to an embodiment of the invention. FIG. 3 is a flow chart of a method for updating positioning information according to an embodiment of the invention. 4 is a schematic diagram of a positioning information updating method according to an embodiment of the present invention. FIG. 5 is a flow chart of a method for updating location information according to an embodiment of the invention. Figure 6 is a block diagram of an update device for positioning information in accordance with an embodiment of the present invention. ' [Main component symbol description] 11〇: Wireless communication device 20 1374287 HTC097071-1-TW 28479twf.doc/n 120 : Unknown signal source 210, 220, 230, 240: Positioning information mapping table 211: Media access control bit Address 212: Location Information 410, 420, 430: Wireless Communication Device 440: Unknown Signal Source 450: Location Server
600 :更新裝置 610 ·無線通訊核組 620 :定位模組 630 :運算單元 640:儲存單元 S310〜S350 :本發明一實施例之定位資訊的更新方法 之各步驟 S510〜S540 :本發明一實施例之定位資訊的更新方法 之各步驟600: update device 610, wireless communication core group 620: positioning module 630: arithmetic unit 640: storage unit S310~S350: steps S510 to S540 of the method for updating positioning information according to an embodiment of the present invention: an embodiment of the present invention Steps of updating the positioning information
21twenty one
Claims (1)
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 TW201003104A (en) | 2010-01-16 |
TWI374287B true 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) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102253365B (en) * | 2011-04-22 | 2013-04-24 | 华中科技大学 | Indoor positioning method based on estimation of wireless signal source parameters |
-
2008
- 2008-07-10 TW TW97126176A patent/TWI374287B/en active
Also Published As
Publication number | Publication date |
---|---|
TW201003104A (en) | 2010-01-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103853740B (en) | A kind of POI data update method and device based on user positioning request | |
JP6208654B2 (en) | Method and system for pushing point of interest information | |
JP5961762B2 (en) | Method for acquiring position information and system therefor | |
EP2629576A1 (en) | Method and apparatus for positioning location of wireless access point | |
US8494544B2 (en) | Method, apparatus and computer program to perform location specific information retrieval using a gesture-controlled handheld mobile device | |
CN107508883A (en) | Information-pushing method, device, storage medium and mobile terminal | |
US20090075675A1 (en) | Method of location based service and location based service system | |
KR20130142309A (en) | Method and apparatus for providing semantic location in electronic device | |
US10321271B2 (en) | Method and apparatus for providing service | |
JP2003122877A (en) | Computing system for population in area | |
CN111698100B (en) | Data processing method, system and related equipment | |
CN111401938A (en) | Advertisement pushing method, terminal, server and storage medium | |
WO2013139287A1 (en) | Method and system for acquiring user content | |
CN102932734B (en) | A kind of method of spacing determining terminal, Apparatus and system | |
CN103035039A (en) | Electronic check-in location-based service system and electronic check-in location-based service method | |
TWI374287B (en) | Method and apparatus for updating positioning information and computer program product using the method | |
TW201003105A (en) | Positioning method, apparatus and computer program product using the positioning method | |
CN107507094A (en) | A kind of information processing method, device and storage medium | |
CN109089216B (en) | File transmission method and equipment based on Bluetooth transmission | |
CN111615052A (en) | Searching method of electronic equipment, mobile terminal and storage medium | |
CN111052050B (en) | Information input method and terminal | |
CN202995836U (en) | Electric sign-in position serving system | |
JP6327331B2 (en) | Information processing device | |
KR101954800B1 (en) | Positioninng service system, method and providing service apparatus for location information, mobile in the system thereof | |
KR100647272B1 (en) | Method for providing way guidance information to communication terminal and system of enabling the method |