TW201431406A - A method for multi-mode positioning by base station - Google Patents

A method for multi-mode positioning by base station Download PDF

Info

Publication number
TW201431406A
TW201431406A TW102101592A TW102101592A TW201431406A TW 201431406 A TW201431406 A TW 201431406A TW 102101592 A TW102101592 A TW 102101592A TW 102101592 A TW102101592 A TW 102101592A TW 201431406 A TW201431406 A TW 201431406A
Authority
TW
Taiwan
Prior art keywords
communication device
cell
positioning
information
wireless network
Prior art date
Application number
TW102101592A
Other languages
Chinese (zh)
Other versions
TWI473517B (en
Inventor
Schou-Der Chen
Han-Chuan Lin
Jen-Chieh Chen
Original Assignee
Telecom Technology Ct
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 Telecom Technology Ct filed Critical Telecom Technology Ct
Priority to TW102101592A priority Critical patent/TWI473517B/en
Priority to CN201310064606.7A priority patent/CN103118331B/en
Publication of TW201431406A publication Critical patent/TW201431406A/en
Application granted granted Critical
Publication of TWI473517B publication Critical patent/TWI473517B/en

Links

Abstract

This invention provides a method for multi-mode positioning by base station, comprising: a server receives wireless network environment information from the serving cell of a positioning communication device in a wireless network, wherein the wireless network environment information includes the serving cell information and the neighborhood cell information, the serving cell information includes the serving cell coordinate and the timing advance allocated to the positioning communication device, and the neighborhood cell information includes the number of the neighborhood cells and the coordinate of each neighborhood cell; if the wireless network information can not be received from the serving cell or if the wireless network information is deficient, the server receives the wireless network information from the switcher in the wireless network; and the server analyze the wireless network environment information and/ or the serving cell information from the switcher to estimate the location of the positioning communication device.

Description

多模基地台定位方法 Multimode base station positioning method

本發明係關於一種定位之方法,特別是一種利用行動通訊網路基地台定位之方法。 The present invention relates to a method of locating, and more particularly to a method of locating a base station using a mobile communication network.

近年來,隨著無線傳輸技術的多樣化與普及化,定位的方式也變得多元,而不再侷限於傳統的GPS(Global Positioning System)全球衛星定位法,除了GPS定位之外,目前常見之定位方法尚包含行動通訊網路基地台定位法(簡稱基地台定位法)、WIFI定位法以及RFID定位法,其中各種定位法之精準度及涵蓋範圍,均有所不同,而有其不同之應用。 In recent years, with the diversification and popularization of wireless transmission technologies, the positioning method has become more diverse, and is no longer limited to the traditional GPS (Global Positioning System) global satellite positioning method, in addition to GPS positioning, it is currently common. The positioning method also includes the mobile communication network base station positioning method (referred to as the base station positioning method), the WIFI positioning method and the RFID positioning method, wherein the accuracy and coverage of the various positioning methods are different, and there are different applications.

以RFID而言,單一感測器之涵蓋範圍隨著使用頻段之不同而有所區別,一般介於數十公分至數公尺之內,因此其涵蓋範圍相對狹窄,但精準度也最高;若要擴大其涵蓋範圍,則須以相當高之密度,佈建RFID感測器,因此該定位方式侷限於室內,可應用於人員進入特定建築物之定位與監控。WIFI定位,是利用無線網路中的路由器,來達到定位之功能,單一路由器之涵蓋範圍,大約在200公尺左右,因此其精準度約略也在此一範圍;WIFI定位,已可將定位之範圍,由室內延伸至室外,但仍無法完全避免涵蓋之死角,另一個更嚴重的缺陷,在於此技術較為耗電,因此,此技術無法支援長時間連續性的定位。GPS定位法,在涵蓋範圍方面,幾乎沒有任何限制,其精準度也可達到 數公尺,其主要缺陷在於涵蓋死角,例如在室內或建築物密集的都會區,定位裝置可能無法與衛星建立連線,而導致定位失效;GPS定位的其他缺陷,尚包含耗電以及開機後,第一次取得定位資訊較為耗時。 In the case of RFID, the range of a single sensor varies with the frequency band used, generally ranging from tens of centimeters to several meters, so its coverage is relatively narrow, but the accuracy is also the highest; To expand its coverage, RFID sensors must be built at a relatively high density, so the positioning method is limited to indoors and can be applied to the positioning and monitoring of people entering specific buildings. WIFI positioning is to use the router in the wireless network to achieve the positioning function. The coverage of a single router is about 200 meters, so its accuracy is also in this range; WIFI positioning can already be positioned. The range extends from indoor to outdoor, but it still cannot completely avoid the dead angle covered. Another more serious defect is that this technology consumes more power. Therefore, this technology cannot support long-term continuous positioning. GPS positioning method, there is almost no limit on the scope of coverage, and its accuracy can also be reached. A few meters, the main drawback is that it covers the dead angle. For example, indoors or buildings with dense buildings, the positioning device may not be able to establish a connection with the satellite, resulting in failure of positioning; other defects of GPS positioning, including power consumption and after power on It is time consuming to obtain positioning information for the first time.

隨著無線電話的普及,無線通訊網路基地台的數量及密度越來越高,基地台涵蓋之範圍越來越廣,且涵蓋死角越來越少,利用基地台定位無線通訊系統中之通訊裝置變得可行。基地台定位具有涵蓋範圍大、涵蓋死角較少、耗電量可接受等優點,其缺陷主要在於精準度;單一基地台之涵蓋範圍,可能廣達數十公里,因此若利用基地台定位,除基地台之座標外,尚需其他輔助資訊,目前主要使用之資訊,為定位裝置與基地台間之估算距離。 With the popularity of wireless telephones, the number and density of wireless communication network base stations are getting higher and higher, the base station covers a wider range, and covers fewer and fewer dead ends. The base station is used to locate communication devices in wireless communication systems. Become feasible. The positioning of the base station has the advantages of large coverage, less dead angle, and acceptable power consumption. The defects are mainly due to accuracy; the coverage of a single base station may reach tens of kilometers, so if the base station is used, In addition to the coordinates of the base station, other auxiliary information is needed. The information currently used is the estimated distance between the positioning device and the base station.

在一無線通訊網路中,每一基地台可能包含多個細胞台(Cells),其數量取決於每一細胞台天線可涵蓋之角度,以及區域內之用戶數;一常見之組態,為一基地台包含三個細胞台,每一細胞台涵蓋120°之範圍,但亦有基地台僅有單一細胞台,該單一細胞台涵蓋360°之範圍。目前利用基地台定位之方法,大致可區分為單一基地台定位與多基地台定位;在一無線通訊網路中,一通訊裝置可能會偵測到多個可提供通訊服務之鄰近細胞台(Neighborhood Cells),隨著該等鄰近細胞台與該通訊裝置距離的不同、實際環境之差異(例如有無受到遮蔽、天候)、以及每一細胞台不同的負載狀況(用戶之多寡),該通訊裝置會掛載於單一細胞台(稱作Serving Cell),該掛載細胞台為提供該通訊裝置通訊服務(語音、數據等)之細胞台。單一基地台定位,多利 用一通訊裝置掛載之細胞台資訊(座標、與該通訊裝置之距離等),計算出該通訊裝置之可能範圍;為提升定位之精準度,則有多基地台定位技術的出現,第一圖即例示一種常見之多基地台定位法,其使用多個鄰近細胞台(第一圖中之110、120及130)之資訊,利用鄰近細胞台所屬之基地台座標,以及一通訊裝置100與不同基地台間之估算距離,分別劃分出多個該通訊裝置之可能位置,再以幾何交集之方式,定出一較精準之通訊裝置位置。除了一般之通訊裝置外(例如行動電話),亦可設計專門用於基地台定位之定位裝置,該裝置只要具有行動電話業者所提供之用戶識別模組(一般是插入SIM卡),即可在該行動電話業者之無線通訊網路中,利用基地台定位,在本說明書中,一般之行動裝置與專門用於基地台定位之定位裝置,合稱為定位通訊裝置 In a wireless communication network, each base station may contain multiple cells, the number of which depends on the angle that each cell antenna can cover, and the number of users in the area; a common configuration is one The base station consists of three cell stations, each of which covers a range of 120°, but there are also single cell stations in the base station, which covers a range of 360°. At present, the base station positioning method can be roughly divided into single base station positioning and multi-base station positioning; in a wireless communication network, a communication device may detect multiple neighboring cell stations (Neighborhood Cells) that can provide communication services. ), the communication device will hang with the difference in distance between the neighboring cell stations and the communication device, the difference in actual environment (for example, whether or not there is shadowing, weather), and the different load conditions (how many users) of each cell station. It is carried on a single cell station (called Serving Cell), which is a cell station that provides communication services (voice, data, etc.) for the communication device. Single base station positioning, Dolly The cell platform information (coordinates, distance from the communication device, etc.) mounted by a communication device is used to calculate the possible range of the communication device; in order to improve the accuracy of positioning, there is a multi-base station positioning technology, first The figure illustrates a common multi-base station positioning method using information of a plurality of adjacent cell stations (110, 120, and 130 in the first figure), using base station coordinates to which adjacent cell stations belong, and a communication device 100 and The estimated distance between different base stations is divided into a plurality of possible locations of the communication device, and a more accurate communication device position is determined by geometric intersection. In addition to general communication devices (such as mobile phones), it is also possible to design a positioning device dedicated to the positioning of the base station. As long as the user identification module (usually inserted into the SIM card) provided by the mobile phone operator is available, In the wireless communication network of the mobile phone operator, using the base station positioning, in the present specification, the general mobile device and the positioning device dedicated to the positioning of the base station are collectively referred to as the positioning communication device.

目前基地台定位方式,不論使用單一基地台之資訊或多個基地台之資訊,普遍存在的問題,在於處理資訊的手段過於單一,以至於不論資訊量之多寡,均無法對蒐集到之資訊做出最妥善之運用,以得到較精準之定位。更具體的說,在一無線通訊網路中,定位通訊裝置所處之無線環境,相當複雜而多變;例如基地台之密度、無線信號受遮蔽之程度、無線信號是否經過反射等,均會影響接收到之資訊與定位之判斷,因此若使用單一之演算法處理資訊而判斷其定位,在大多數的情況下,資訊無法被有效利用,定位之誤差可能高達數公里,因此,一種有效處理細胞台與基地台資訊以精準定位之方法,有其需求。 At present, the positioning method of the base station, regardless of the information of a single base station or the information of multiple base stations, the common problem is that the means of processing information is too monolithic, so that no matter how much information is available, it is impossible to do the information collected. Use the best use to get a more accurate positioning. More specifically, in a wireless communication network, the wireless environment in which the communication device is located is quite complex and variable; for example, the density of the base station, the degree to which the wireless signal is blocked, and whether the wireless signal is reflected or not, etc. The information received and the judgment of the positioning, so if a single algorithm is used to process the information and judge its positioning, in most cases, the information cannot be effectively utilized, and the positioning error may be several kilometers, so an effective treatment of cells Taiwan and base station information have their needs in order to accurately locate them.

為解決上述問題,本發明提供一種結合單一基地台與多基地台定位之多模基地台定位方法,其首先對於定位通訊裝置所處之無線網路環境做一分析,以篩選出用於定位之基地台座標,並選出適當之演算法,以有效使用資訊、精準定位。 In order to solve the above problems, the present invention provides a multi-mode base station positioning method combining single base station and multi-base station positioning, which first analyzes the wireless network environment in which the communication device is located, and selects for positioning. Base station coordinates, and select the appropriate algorithm to effectively use information and precise positioning.

本發明提供一種多模基地台定位方法,包含:在行動通訊網路中,伺服器由定位通訊裝置之掛載細胞台(Serving Cell)接收定位通訊裝置在行動通訊網路之無線網路環境資訊,其中無線網路環境資訊包含定位通訊裝置之掛載細胞台資訊及定位通訊裝置鄰近細胞台(Neighborhood Cells)資訊,掛載細胞台資訊包含定位通訊裝置掛載細胞台之座標及掛載細胞台指定給定位通訊裝置之時序前進(Timing Advances,TA),鄰近細胞台資訊包含定位通訊裝置鄰近細胞台之數量及座標;若伺服器無法由定位通訊裝置之掛載細胞台接收無線網路環境資訊,或無線網路環境資訊資訊量不足時,伺服器由行動通訊網路之交換機取得定位通訊裝置掛載細胞台資訊;以及伺服器使用無線網路環境資訊及/或交換機提供之定位通訊裝置掛載細胞台資訊,估算該定位通訊裝置之位置。 The invention provides a multi-mode base station positioning method, which comprises: in a mobile communication network, a server receives a wireless network environment information of a positioning communication device in a mobile communication network by a servo cell of a positioning communication device, wherein The wireless network environment information includes the information of the mounting cell station of the positioning communication device and the information of the neighboring cell (Neighborhood Cells) of the positioning communication device. The information of the mounting cell station includes the coordinates of the cell phone station of the positioning communication device and the cell site assigned to the device. Positioning communication device Timing Advances (TA), the proximity cell information includes the number and coordinates of the neighboring cell stations of the positioning communication device; if the server cannot receive the wireless network environment information from the mounting cell station of the positioning communication device, or When the amount of information in the wireless network environment is insufficient, the server obtains the location communication device to mount the cell information by the switch of the mobile communication network; and the server uses the wireless network environment information and/or the positioning communication device provided by the switch to mount the cell platform. Information to estimate the location of the location communication device.

在一般的狀況下,一用於定位之伺服器可由定位通訊裝置之掛載細胞台,接收定位所需之無線網路環境資訊,該無線網路環境資訊同時包含定位通訊裝置之掛載細胞台資訊及定位通訊裝置鄰近細胞台資訊;其中掛載細胞台資訊包含掛載細胞台之座標及掛載細胞台指定給定位通訊裝 置之時序前進;該時序前進係用於補償信號因定位通訊裝置與掛載細胞台間距離所產生之時間差,因此此一資訊與定位通訊裝置與掛載細胞台間距離相關,在GSM(Global System for Communications)系統中,時序前進(Timing Advances,TA)與上述距離之關係如第二圖所示,直觀上,具備掛載細胞台座標以及時序前進,即可以傳統之單一基地台定位方式,做出粗略的定位;但時序前進不僅可用於單一基地台定位,該資訊更可用於多基地台定位,例如加權平均多個基地台座標以對定位通訊裝置定位時,時序前進可用於調整各基地台座標之權重,以得到較精準之定位。 Under normal circumstances, a server for positioning can receive the wireless network environment information required for positioning by the mounting cell station of the positioning communication device, and the wireless network environment information also includes the mounting cell platform of the positioning communication device. The information and positioning communication device is adjacent to the cell platform information; wherein the information of the mounted cell platform includes the coordinates of the mounted cell platform and the mounted cell station is assigned to the positioning communication device. The timing advance is used to compensate for the time difference caused by the distance between the positioning communication device and the mounted cell station, so the information is related to the distance between the positioning communication device and the mounted cell station, in GSM (Global In the System for Communications system, the relationship between the Timing Advances (TA) and the above distance is as shown in the second figure. Intuitively, with the mounting cell coordinates and the timing advance, the traditional single base station positioning mode can be used. Make a rough positioning; but the timing advance can be used not only for single base station positioning, but also for multi-base station positioning. For example, weighted average multiple base station coordinates to locate the positioning communication device, timing advance can be used to adjust each base. The coordinates of the coordinates of the station are used to obtain a more precise positioning.

而基本之鄰近細胞台資訊,則包含鄰近細胞台之數量及座標,如前所述,一基地台可能包含多個細胞台,因此,該鄰近細胞台資訊中,可能包含具有相同座標之複數個細胞台,因此實際可用於估算定位通訊裝置位置之基地台座標數量將小於或等於鄰近細胞台數量;雖重複之座標無法提供額外的座標資訊,但根據上述座標重複之情況,尚可反映出座標之外關於定位之資訊,而可用以決定處理座標資訊之方式,例如一重複出現多次之座標,可能在採取加權平均多個基地台座標之方式以對定位通訊裝置定位時,取得較大之權重。 The basic neighbor cell information includes the number and coordinates of adjacent cell stations. As mentioned above, a base station may contain multiple cell stations. Therefore, the neighbor cell information may include a plurality of identical coordinates. The cell platform, so the number of base station coordinates that can actually be used to estimate the location of the location communication device will be less than or equal to the number of adjacent cell stations; although the repeated coordinates cannot provide additional coordinate information, the coordinates can still be reflected according to the above-mentioned coordinates. Information about positioning, which can be used to determine the way to process coordinate information, such as a repeated number of coordinates, may be obtained by weighting the average of multiple base station coordinates to locate the positioning communication device. Weights.

在某一特定狀況下,該用於定位之伺服器,可能無法由定位通訊裝置之掛載細胞台,接收定位所需之無線網路環境資,其可能原因例如該定位通訊裝置,暫時受到遮蔽,或該裝置位於高速移動之交通工具,亦可能該定位通訊裝置有掛載在某一細胞台,但該細胞台卻無法將資訊回傳; 此時該伺服器將嘗試由該行動通訊網路之交換機取得該定位通訊裝置掛載細胞台資訊,在此情況下,由於該伺服器僅取得該定位通訊裝置掛載細胞台資訊,僅能進行單一基地台定位。而在另一可能狀況下,該用於定位之伺服器,可由定位通訊裝置之掛載細胞台,接收定位所需之無線網路環境資訊,該無線網路環境資訊量不足,例如該資訊中,鄰近細胞台之座標數量為零或僅為一,此時該伺服器亦將由該行動通訊網路之交換機取得該定位通訊裝置掛載細胞台資訊,以嘗試取得額外之座標資訊。 Under certain circumstances, the server for positioning may not be able to receive the wireless network environment required for positioning by the mounting cell station of the positioning communication device, and the possible reason may be that the positioning communication device is temporarily blocked. Or the device is located in a high-speed moving vehicle, and the positioning communication device may be mounted on a certain cell station, but the cell station cannot return the information; At this time, the server will attempt to obtain the cell phone information of the positioning communication device by the switch of the mobile communication network. In this case, since the server only obtains the cell information of the positioning communication device, only a single cell can be obtained. Base station positioning. In another possible situation, the server for positioning can receive the wireless network environment information required for positioning by the mounting cell station of the positioning communication device, and the information of the wireless network environment is insufficient, for example, in the information. The number of coordinates of the adjacent cell station is zero or only one. At this time, the server will also obtain the location communication device to mount the cell information by the switch of the mobile communication network to try to obtain additional coordinate information.

其他可用於定位之資訊尚包含該定位通訊裝置相對於該等鄰近細胞台之接收功率;以及該定位通訊裝置相對於該掛載細胞台之接收功率;根據該等接收功率值,可計算出該定位通訊裝置相對於該等鄰近細胞台及該掛載細胞台之功率衰減值;該等功衰值,可用於估計該定位通訊裝置與該等細胞台間之距離,而該等推估距離,可用於以幾何交集運算對該定位通訊裝置定位;該等功衰值,亦可直接用於以加權平均運算對該定位通訊裝置定位,作為權值衡量之依據。 The other information that can be used for positioning further includes the received power of the positioning communication device relative to the adjacent cell stations; and the received power of the positioning communication device relative to the mounted cell station; according to the received power values, the Locating a power attenuation value of the communication device relative to the adjacent cell stations and the mounted cell station; the power decay values may be used to estimate a distance between the positioning communication device and the cell stations, and the estimated distances, It can be used to locate the positioning communication device by geometric intersection operation; the power failure values can also be directly used to locate the positioning communication device by weighted average operation, as a basis for weight measurement.

又一可用於定位之資訊為該定位通訊裝置掛載細胞台及鄰近細胞台之位置區域碼(Local Area Code),該等區域碼分別由三個十六進位碼所組成,可反應出該等細胞台分布之情況,以及該等細胞台所在區域性質(城市、郊區或山區等),該用於定位之伺服器,可根據此一資訊,調整處理座標資訊之方式。 Another information that can be used for positioning is that the positioning communication device mounts a local area code of a cell station and a neighboring cell station, and the area codes are respectively composed of three hexadecimal codes, which can reflect such The distribution of cell sites, as well as the nature of the area in which the cell stations are located (urban, suburban or mountainous, etc.), the server used for positioning can adjust the way of processing coordinate information based on this information.

本發明提供之多模基地台定位方法,由一定位通訊裝 置之掛載細胞台接收該定位通訊裝置在該行動通訊網路之無線網路環境資訊及/或由該行動通訊網路之交換機取得該定位通訊裝置掛載細胞台資訊後,執行一綜合運算以估算該定位通訊裝置之位置。該綜合運算,首先分析取得之資訊,選擇出可用以定位之細胞台座標,並根據取得資訊中之時序前進、細胞台座標之數量及重複性、接收功率值、該等細胞台之位置區域碼以及座標分布等資訊,選擇適當之演算法,用以連算選擇之細胞台座標,以估算該定位通訊裝置之位置,該演算可為單一基地台定位或多基地台定位,在多基地台定位的情形中,該演算可為加權平均運算、幾何交集運算或其他可能之運算方式,其重點在於,由於用於定位的座標資訊之有限,必須利用座標數值資訊以外之其他資訊,決定以何種方式處理座標數值,以在可能之演算中,選擇最適當者,而非以單一固定之手段,處理座標數值。 The multi-mode base station positioning method provided by the invention is provided by a positioning communication device The mounting cell station receives the wireless network environment information of the positioning communication device in the mobile communication network and/or obtains the positioning information communication device to mount the cell information by the switch of the mobile communication network, and performs a comprehensive operation to estimate The location of the positioning communication device. The comprehensive operation first analyzes the obtained information, selects the cell coordinates that can be used for positioning, and advances according to the timing in the obtained information, the number and repeatability of the cell coordinates, the received power value, and the location area code of the cell stations. And information such as coordinates distribution, and selecting an appropriate algorithm for continuously calculating the selected cell coordinates to estimate the location of the positioning communication device, which can be a single base station positioning or multi-base station positioning, and positioning in the multi-base station In this case, the calculus can be a weighted average operation, a geometric intersection operation, or other possible calculation methods. The focus is on the fact that, due to the limited coordinate information used for positioning, it is necessary to use other information than the coordinate value information to determine which The way the coordinate values are processed to select the most appropriate ones in the possible calculations, rather than treating the coordinate values in a single fixed way.

由於估算定位通訊裝置之位置,可能為一連續性之過程,因此先前定位該定位通訊裝置之位置資訊,亦可作為目前定位之資訊,因此本發明復提供一種多模基地台定位方法,包含:在行動通訊網路中,伺服器由定位通訊裝置之掛載細胞台(Serving Cell)接收定位通訊裝置在行動通訊網路之無線網路環境資訊,其中無線網路環境資訊包含定位通訊裝置之掛載細胞台資訊及定位通訊裝置鄰近細胞台(Neighborhood Cells)資訊,掛載細胞台資訊包含定位通訊裝置掛載細胞台之座標及掛載細胞台指定給定位通訊裝置之時序前進(Timing Advances),鄰近細胞台資訊包含定位 通訊裝置鄰近細胞台之數量及座標;若伺服器無法由定位通訊裝置之掛載細胞台接收分析無線網路環境資訊,或無線網路環境資訊資訊量不足時,伺服器由行動通訊網路之交換機取得定位通訊裝置掛載細胞台資訊;伺服器分析無線網路環境資訊,以判斷是否須查詢複數筆先前定位該定位通訊裝置之位置資訊,以計算該定位通訊裝置之軌跡推估座標;以及伺服器使用無線網路環境資訊、交換機提供之定位通訊裝置掛載細胞台資訊及/或軌跡推估座標,估算定位通訊裝置之位置。 Since the location of the positioning communication device is estimated to be a continuous process, the location information of the positioning communication device can be used as the current positioning information. Therefore, the present invention provides a multi-mode base station positioning method, including: In the mobile communication network, the server receives the wireless network environment information of the mobile communication device in the mobile communication network by the servo cell of the positioning communication device, wherein the wireless network environment information includes the mounted cell of the positioning communication device. The information and positioning communication device is adjacent to the information of the neighborhood cells. The information of the mounting cell station includes the coordinates of the cell phone station of the positioning communication device and the Timing Advances of the cell phone station assigned to the positioning communication device. Information includes positioning The number and coordinates of the communication device adjacent to the cell station; if the server cannot receive the analysis of the wireless network environment information by the cell phone station of the positioning communication device, or the wireless network environment information information is insufficient, the server is switched by the mobile communication network Acquiring the positioning communication device to mount the cell information; the server analyzes the wireless network environment information to determine whether the location information of the positioning communication device is previously queried by the plurality of pens to calculate the trajectory estimation coordinates of the positioning communication device; The device uses the wireless network environment information, the location communication device provided by the switch to mount the cell platform information and/or the trajectory estimation coordinates, and estimates the location of the positioning communication device.

以下將配合圖示詳細敘述例示實施例。然而,這些實施例可以包含於不同的形式中,且不應被解釋為用以限制本發明。這些實施例之提供使得本發明之揭露完整與完全,熟知此技術之人將能經由該些實施例了解本發明之範疇。表一及表二所列,為一用於定位之伺服器由一定位通訊裝置之掛載細胞台所接收的無線網路環境資訊,其中表一所列為該定位通訊裝置掛載細胞台資訊,其包含該掛載細胞台識別碼(Cell ID)、位置區域碼(Cell LAC)、座標(Cell Coordinate N及Cell Coordinate E)、該定位通訊裝置相對於該掛載細胞台之接收功率(Cell Signal Level,單位:asu)、以及該掛載細胞台指定給該定位通訊裝置之時序前進(Timing Advance)。 The exemplary embodiments will be described in detail below with reference to the drawings. However, the embodiments may be embodied in different forms and should not be construed as limiting the invention. The disclosure of the present invention is intended to be complete and complete, and those skilled in the art will be able to understand the scope of the invention. Tables 1 and 2 list the wireless network environment information received by the server station for positioning the server by a positioning communication device. Table 1 lists the information of the cell phone station mounted in the positioning communication device. The device includes the mounted cell identification code (Cell ID), the location area code (Cell LAC), the coordinates (Cell Coordinate N and Cell Coordinate E), and the received power of the positioning communication device relative to the mounted cell station (Cell Signal) Level, unit: asu), and the Timing Advance assigned to the positioning communication device by the mounting cell station.

表二所列為該定位通訊裝置鄰近細胞台資訊,其包含該等鄰近細胞台識別碼(Cell ID)、位置區域碼(Cell LAC)、座標(Cell Coordinate N及Cell Coordinate E)、以及該定位通訊裝置相對於該掛載細胞台之接收功率(Cell Signal Level,單位:asu)。 Table 2 lists the neighboring cell station information of the positioning communication device, which includes the neighbor cell identification number (Cell ID), location area code (Cell LAC), coordinates (Cell Coordinate N and Cell Coordinate E), and the positioning. The received power of the communication device relative to the mounted cell station (Cell Signal Level, unit: asu).

本發明第一實施例如第三圖所示,一用於定位之伺服器210順利由一定位通訊裝置200之掛載細胞台201,順利接收如表一及表二所列之無線網路環境資訊230,該伺服器210分析該無線網路環境資訊,其中包含該定位通訊裝置200掛載細胞台201及鄰近細胞台202、203、204、 205、206、及207之資訊,在除去重複之座標後,篩選出四組可用以定位之座標資訊;該伺服器210並分析座標值以外的其他資訊,其中該掛載細胞台201指定給該定位通訊裝置之時序前進(Timing Advance)為零,因此該定位通訊裝置與該掛載細胞台之距離在553.5公尺之內,由於此距離為64個定位通訊裝置與掛載細胞台間之可能距離中最短者(參考第二圖),該伺服器210會提升該掛載細胞台201座標之重要性,例如在其後之加權運算中,提升其權重。在表二所列之六筆鄰近細胞台資訊中,總共包含四組座標,以(Coordinate N,Coordinate E)之順序列出,分別為(25.016945,121.45619)、(25.015055,121.461914)、(25.0187,121.46)、(25.0153,121.46468),其中位於(25.015055,121.461914)之鄰近細胞台數量為兩個(第三圖中之203及204),並且該掛載細胞台201亦位於同一位置,因此在四組座標中,該座標之重要性最高;而位於(25.0187,121.46)之鄰近細胞台數量亦為兩個(第三圖中之205及206),因此在四組座標中,該座標之重要性可能僅次於前述座標;根據此一方式,該伺服器可賦予每一座標不同之重要性,該重要性可以直接轉換成一數值,例如加權運算中之權值。 In the first embodiment of the present invention, as shown in the third figure, a server 210 for positioning successfully receives the wireless network environment information listed in Tables 1 and 2 by the cell station 201 mounted by the positioning communication device 200. 230, the server 210 analyzes the wireless network environment information, including the positioning communication device 200 mounting the cell platform 201 and the adjacent cell stations 202, 203, 204, Information of 205, 206, and 207, after removing the repeated coordinates, filtering out four sets of coordinate information that can be used for positioning; the server 210 analyzes other information than the coordinate value, wherein the mount cell station 201 assigns the information The Timing Advance of the positioning communication device is zero, so the distance between the positioning communication device and the mounted cell platform is within 553.5 meters, because the distance is between 64 positioning communication devices and the mounting cell platform. The shortest of the distances (refer to the second figure), the server 210 will increase the importance of the coordinates of the mounted cell station 201, for example, in the subsequent weighting operation, the weight is increased. In the six adjacent cell information listed in Table 2, there are a total of four sets of coordinates, listed in the order of (Coordinate N, Coordinate E), respectively (25.016945, 121.45619), (25.015055, 121.461914), (25.0187, 121.46), (25.0153, 121.46468), wherein the number of adjacent cell stations located at (25.015055, 121.461914) is two (203 and 204 in the third figure), and the mount cell platform 201 is also located at the same position, thus at four Among the coordinates of the group, the coordinates are of the highest importance; the number of adjacent cell stations located at (25.0187, 121.46) is also two (205 and 206 in the third figure), so the importance of the coordinates in the four sets of coordinates It may be second only to the aforementioned coordinates; according to this manner, the server may assign different importance to each coordinate, and the importance may be directly converted into a numerical value, such as a weight in the weighting operation.

此外該定位通訊裝置200相對於該掛載細胞台201之接收功率,以及該定位通訊裝200置相對於該等鄰近細胞台202至207之接收功率,亦可提供細胞台座標以外之定位資訊,在此一實施例中,接收功率之單位為asu,該單位與一般常用之功率單位dBm之換算如下:dBm=-113+2×asu 根據此一功率值,該伺服器210可以再次調整上述四個座標之重要性;另一方面,該等接收功率值,可計算出該定位通訊裝置相對於該等鄰近細胞台及該掛載細胞台之功率衰減值,該等功衰值可用於估計該定位通訊裝置與該等細胞台間之距離,以供其後定位運算之用;惟此功率資訊,在實際的應用中,可能受到遮蔽效應的影響,因此使用此一資訊,須考慮可能的遮蔽效應,以避免影響定位之正確性。 In addition, the received power of the positioning communication device 200 relative to the mounted cell station 201 and the received power of the positioning communication device 200 relative to the adjacent cell stations 202 to 207 may also provide positioning information other than cell coordinates. In this embodiment, the unit of received power is asu, and the conversion of the unit and the commonly used power unit dBm is as follows: dBm=-113+2×asu According to the power value, the server 210 can adjust the importance of the four coordinates again; on the other hand, the received power values can calculate the positioning communication device relative to the adjacent cell stations and the mounted cells. The power attenuation value of the station, which can be used to estimate the distance between the positioning communication device and the cell stations for subsequent positioning operations; however, the power information may be obscured in practical applications. The effect of the effect, so the use of this information, must consider the possible shadowing effect to avoid affecting the correctness of the positioning.

在表一及表二所列之無線網路環境資訊中,尚包含該等細胞台之位置區域碼(Cell LAC),該等區域碼分別由三個十六進位碼所組成;該項資訊之意義有二,首先其反應出該等細胞台分布之情況,以本實施例而言,座標(25.0153,121.46468)之區域碼與其他座標之區域碼不同,因此座標(25.0153,121.46468)之重要性可能被降低,甚至此座標資訊將被完全剔除。其次該區域碼反應出該等細胞台所在區域之性質(城市、郊區或山區等),該用於定位之伺服器,可根據此一資訊,調整處理座標資訊之重要性,例如一掛載細胞台之區域碼顯示其位於一偏遠山區,則該掛載細胞台座標之重要性將被提升。 In the wireless network environment information listed in Tables 1 and 2, the location area code (Cell LAC) of the cell stations is also included, and the area codes are respectively composed of three hexadecimal codes; There are two meanings. First, it reflects the distribution of the cell platforms. In this embodiment, the area code of the coordinates (25.0153, 121.46468) is different from the area code of other coordinates, so the importance of the coordinates (25.0153, 121.46468). It may be reduced, and even this coordinate information will be completely removed. Secondly, the area code reflects the nature of the area where the cell stations are located (city, suburb or mountainous area, etc.), and the server for positioning can adjust the importance of processing the coordinate information according to the information, such as a mounted cell. The regional code of the station indicates that it is located in a remote mountain area, and the importance of the cell-cell coordinates will be increased.

在本實施例中,該用於定位之伺服器210,將根據表一及表二中之無線網路環境資訊,選擇一適當之演算法,以有效估算該定位通訊裝置200之位置。在本實施例之一個態樣中,該伺服器在篩選出四組座標之後,選擇以加權比重之方式,運算四組座標值,以估算該定位通訊裝置之位置;舉例而言,若該伺服器判斷篩選出之多組座標相當 接近,則可能採取此一加權比重運算。當該伺服器選擇此一加權比重運算後,即根據本實施例前述之方式,參酌表一及表二中之無線網路環境資訊,賦予每一座標相對應之權重,最後以加權比重之方式,估算該定位通訊裝置之位置。在第一次估算出該定位通訊裝置之位置後,該伺服器將根據此一估算位置,計算該掛載細胞台與該等鄰近細胞台之接收功率推估值,將該組推估值與實際之接收功率值相比對,根據其差異,調整每一座標之權值,產生一組新的座標加權比重,以計算一更新之該定位通訊裝置之位置;此一產生更新定位位置之程序,可為一遞迴程序,不斷提升定位之精準度。 In this embodiment, the server 210 for positioning selects an appropriate algorithm according to the wireless network environment information in Tables 1 and 2 to effectively estimate the location of the positioning communication device 200. In an aspect of the embodiment, after filtering the four sets of coordinates, the server selects four sets of coordinate values in a weighted specific gravity manner to estimate the position of the positioning communication device; for example, if the servo Judging that the selected sets of coordinates are quite Close, it is possible to take this weighted weighting operation. After the server selects the weighted specific gravity operation, according to the foregoing manner in the embodiment, the wireless network environment information in Tables 1 and 2 is used, and the weight corresponding to each coordinate is given, and finally, the weighted proportion is used. Estimate the location of the positioning communication device. After estimating the location of the positioning communication device for the first time, the server calculates a received power estimation value of the mounted cell station and the neighboring cell stations according to the estimated position, and the estimated value of the combination is The actual received power value is compared, and according to the difference, the weight of each coordinate is adjusted to generate a new set of coordinate weighted proportions to calculate an updated position of the positioning communication device; this process for generating the updated positioning position , can be a recursive program, and constantly improve the accuracy of positioning.

在本實施例另一實施態樣中,該伺服器210在篩選出四組座標之後,選擇以幾何交集之方式,以估算該定位通訊裝置200之位置;舉例而言,若該伺服器判斷篩選出之多組座標較為分散,則可能採取此一幾何交集運算。當該伺服器選擇此一幾何交集運算後,該伺服器由表一及表二中之資訊(主要為時序前進及接收功率),估計每一座標與該定位通訊裝置之距離,再根據四組座標及每一座標相對應於該定位通訊裝置之推估距離,推估四個區域,以該四個區域之幾何交集,估算該定位通訊裝置之位置。 In another embodiment of the present embodiment, the server 210 selects the geometric intersection to select the location of the positioning communication device 200 after filtering out the four sets of coordinates; for example, if the server determines the screening If a plurality of sets of coordinates are scattered, it is possible to take this geometric intersection operation. After the server selects the geometric intersection operation, the server estimates the distance between each coordinate and the positioning communication device by the information in Table 1 and Table 2 (mainly timing advance and received power), and then according to the four groups. The coordinate and each coordinate correspond to the estimated distance of the positioning communication device, and four regions are estimated, and the geometric intersection of the four regions is used to estimate the position of the positioning communication device.

本發明之第二實施例如第四圖所示,一用於定位之伺服器210無法由該定位通訊裝置200之掛載細胞台201接收無線網路環境資訊,在此情況下該伺服器200將嘗試由該行動通訊網路之交換機220取得該定位通訊裝置掛載細胞台資訊240,並根據此一資訊進行單一基地台定位。 In a second embodiment of the present invention, as shown in the fourth figure, a server 210 for positioning cannot receive wireless network environment information from the mounted cell station 201 of the positioning communication device 200. In this case, the server 200 will Attempting to obtain the location communication device mount cell information 240 by the switch 220 of the mobile communication network, and perform single base station positioning based on the information.

在本發明之第三實施例中,雖一用於定位之伺服器順利由該定位通訊裝置之掛載細胞台接收如表一之掛載細胞台資訊,然其接收到之鄰近細胞台資訊顯示,鄰近細胞台座標數量僅為一,在此情況下該伺服器將嘗試由該行動通訊網路之交換機取得該定位通訊裝置掛載細胞台資訊,並將之與表一中所列直接由掛載細胞台接收之掛載細胞台資訊比較,判斷是否有額外之座標資訊。其後該伺服器綜合判斷該無線網路環境資訊與由行動通訊網路交換機取得之掛載細胞台資訊,以篩選出用以運算之座標,以及選擇適當之演算法,以估算該定位通訊裝置之位置。本發明第一實施例至第三實施例所示範多模基地台定位法之流程圖,如第五圖所示。 In the third embodiment of the present invention, although the server for positioning successfully receives the information of the mounted cell station as shown in Table 1 from the mounted cell station of the positioning communication device, the information received by the adjacent cell station is displayed. The number of adjacent cell coordinates is only one. In this case, the server will try to obtain the location information device to mount the cell information from the switch of the mobile communication network, and mount it directly with the one listed in Table 1. The cell platform receives the comparison of the mounted cell information and determines whether there is additional coordinate information. Thereafter, the server comprehensively determines the wireless network environment information and the mounted cell information obtained by the mobile communication network switch to filter the coordinates used for the operation, and select an appropriate algorithm to estimate the positioning communication device. position. A flow chart of the multi-mode base station positioning method demonstrated by the first to third embodiments of the present invention is as shown in the fifth figure.

本發明第四實施例如第六圖所示,一用於定位之伺服器210順利由一定位通訊裝置200之掛載細胞台201,順利接收如表一及表二所列之無線網路環境資訊230,該無線網路環境資訊包含該定位通訊裝置200掛載細胞台201及鄰近細胞台202、203、204、205、206、及207之資訊。在本實施例中,該伺服器210查詢兩筆先前定位該定位通訊裝置之位置250及260,並根據此先前位置250及260計算一該定位通訊裝置之軌跡推估座標;因此在本實施例中,無線網路環境資訊提供四組不重複之座標以供估算該定位通訊裝置之位置,配合一組軌跡推估座標,總共可供估算該定位通訊裝置位置之座標一共有五組;其後該用於定位之伺服器210,將根據無線網路環境資訊230及/或該軌跡推估座標,選擇一適當之演算法,以有效估算該定位 通訊裝置200之位置;可選擇用以運算該等座標之演算法,如同在第一實施例中所示,可包含但加權比重法及幾何交集法。本發明第四實施例所示範多模基地台定位法之流程圖,如第七圖所示。 In the fourth embodiment of the present invention, as shown in the sixth figure, a server 210 for positioning is successfully received by the cell platform 201 of the positioning communication device 200, and the wireless network environment information listed in Table 1 and Table 2 is successfully received. 230. The wireless network environment information includes information about the location communication device 200 mounting the cell station 201 and the adjacent cell stations 202, 203, 204, 205, 206, and 207. In this embodiment, the server 210 queries two positions 250 and 260 for locating the positioning communication device, and calculates a trajectory estimation coordinate of the positioning communication device according to the previous positions 250 and 260; therefore, in this embodiment The wireless network environment information provides four sets of non-repeating coordinates for estimating the position of the positioning communication device, and a set of trajectory estimation coordinates, and a total of five coordinates for estimating the position of the positioning communication device; The server 210 for positioning will estimate the coordinates according to the wireless network environment information 230 and/or the trajectory, and select an appropriate algorithm to effectively estimate the positioning. The location of the communication device 200; an algorithm for computing the coordinates may be selected, as shown in the first embodiment, may include but weighted gravity and geometric intersection. A flow chart of a multimode base station positioning method as exemplified in the fourth embodiment of the present invention is shown in the seventh figure.

本發明各實施例中,用於定位之伺服器根據無線網路環境資訊,選擇適當之演算法以運算座標資訊,其中可選擇之演算法,並不以本實施例中所列為限,舉例而言,除各實施例所列之加權比重法及幾何交集法,尚有向量運算法可供以估算該定位通訊裝置之位置;本發明亦不排除,同時或先後使用不同之演算法,以有效利用座標資訊,提升定位精準度。 In the embodiments of the present invention, the server for positioning selects an appropriate algorithm to calculate the coordinate information according to the wireless network environment information, and the optional algorithm is not limited to the examples listed in this embodiment. In addition, in addition to the weighted specific gravity method and the geometric intersection method listed in the embodiments, a vector algorithm is available to estimate the position of the positioning communication device; the present invention does not exclude that different algorithms are used simultaneously or sequentially. Effective use of coordinate information to improve positioning accuracy.

100‧‧‧通訊裝置 100‧‧‧Communication device

110、120、130‧‧‧鄰近細胞台 110, 120, 130‧‧‧ adjacent cell stations

200‧‧‧定位通訊裝置 200‧‧‧ Positioning communication device

201‧‧‧掛載細胞台 201‧‧‧ Mounting cell platform

202、203、204、205、206、207‧‧‧鄰近細胞台 202, 203, 204, 205, 206, 207‧‧‧ adjacent cell stations

210‧‧‧伺服器 210‧‧‧Server

220‧‧‧交換機 220‧‧‧Switch

230‧‧‧無線網路環境資訊 230‧‧‧Wireless Network Environment Information

240‧‧‧掛載細胞台資訊 240‧‧‧ Mounting cell information

250、260‧‧‧先前位置 250, 260‧‧‧ previous location

500、510、511、520、530‧‧‧步驟 500, 510, 511, 520, 530‧ ‧ steps

700、710、711、720、721、730、740‧‧‧步驟 700, 710, 711, 720, 721, 730, 740 ‧ ‧ steps

第一圖係一習知多基地台定位法之示意圖。 The first figure is a schematic diagram of a conventional multi-base station positioning method.

第二圖係說明一掛載細胞台(Serving Cell)指定給一通訊裝置之時序前進(Timing Advance)與該掛載細胞台與該通訊裝置間相對距離之關係。 The second diagram illustrates the relationship between the Timing Advance assigned to a communication device by a Serving Cell and the relative distance between the mounted cell station and the communication device.

第三圖係本發明第一實施例之示意圖。 The third drawing is a schematic view of the first embodiment of the present invention.

第四圖係本發明第二實施例之示意圖。 The fourth figure is a schematic view of a second embodiment of the present invention.

第五圖係本發明第一實施例至第三實施例所示範多模基地台定位法之流程圖。 The fifth figure is a flow chart of the multi-mode base station positioning method demonstrated by the first to third embodiments of the present invention.

第六圖係本發明第四實施例之示意圖。 Figure 6 is a schematic view of a fourth embodiment of the present invention.

第七圖係本發明第四實施例所示範多模基地台定位法之流程圖。 The seventh figure is a flow chart of the multi-mode base station positioning method demonstrated by the fourth embodiment of the present invention.

500‧‧‧步驟 500‧‧‧ steps

510‧‧‧步驟 510‧‧ steps

511‧‧‧步驟 511‧‧‧ steps

520‧‧‧步驟 520‧‧‧Steps

530‧‧‧步驟 530‧‧‧Steps

Claims (14)

一種多模基地台定位方法,包含:在一行動通訊網路中,一伺服器由一定位通訊裝置之掛載細胞台(Serving Cell)接收該定位通訊裝置在該行動通訊網路之無線網路環境資訊,其中該無線網路環境資訊包含該定位通訊裝置之掛載細胞台資訊及該定位通訊裝置鄰近細胞台(Neighborhood Cells)資訊,該掛載細胞台資訊包含該定位通訊裝置掛載細胞台之座標及該掛載細胞台指定給該定位通訊裝置之時序前進(Timing Advances),該鄰近細胞台資訊包含該定位通訊裝置鄰近細胞台之數量及座標;若該伺服器無法由該定位通訊裝置之掛載細胞台接收該無線網路環境資訊,或該無線網路環境資訊資訊量不足時,該伺服器由該行動通訊網路之交換機取得該定位通訊裝置掛載細胞台資訊;以及該伺服器使用該無線網路環境資訊及/或該交換機提供之該定位通訊裝置掛載細胞台資訊,估算該定位通訊裝置之位置。 A multi-mode base station positioning method includes: in a mobile communication network, a server receives a wireless network environment information of the positioning communication device in the mobile communication network by a servo cell of a positioning communication device The wireless network environment information includes the information about the mounting cell of the positioning communication device and the neighboring cell information of the positioning communication device, where the information of the mounting cell station includes the coordinates of the cell phone station of the positioning communication device And the Timing Advances assigned to the positioning communication device by the mounting cell station, the neighboring cell information includes the number and coordinates of the cell adjacent to the positioning communication device; if the server cannot be suspended by the positioning communication device When the cell carrier receives the wireless network environment information, or the wireless network environment information information is insufficient, the server obtains the location communication device to mount the cell information by the switch of the mobile communication network; and the server uses the Wireless network environment information and/or the location communication device provided by the switch mounts cell information, estimated Calculate the location of the positioning communication device. 如申請專利範圍第1項所述之多模基地台定位方法,其中:該無線網路環境資訊中,該定位通訊裝置鄰近細胞台資訊尚包含該定位通訊裝置相對於該等鄰近細胞台之接收功率;以及該無線網路環境資訊中,該定位通訊裝置掛載細胞台資訊尚包含該定位通訊裝置相對於該掛載細胞台之接收功 率。 The multi-mode base station positioning method according to claim 1, wherein: in the wireless network environment information, the positioning communication device adjacent to the cell station information further comprises receiving the positioning communication device relative to the neighboring cell stations. Power; and the wireless network environment information, the positioning communication device mounting cell information also includes the receiving work of the positioning communication device relative to the mounted cell station rate. 如申請專利範圍第1項所述之多模基地台定位方法,其中該無線網路環境資訊尚包含該定位通訊裝置掛載細胞台及鄰近細胞台之位置區域碼(Local Area Code)。 The multi-mode base station positioning method according to claim 1, wherein the wireless network environment information further includes a location area code (Local Area Code) of the location communication device mounting the cell station and the neighboring cell station. 如申請專利範圍第1項、第2項、或第3項所述之多模基地台定位方法,其中該伺服器估算該定位通訊裝置之位置,係利用一綜合運算,其包含:分析該無線網路環境資訊及/或該交換機提供之該定位通訊裝置掛載細胞台資訊,以自該定位通訊裝置鄰近細胞台座標及該掛載細胞台座標中,選擇用以估算之至少一細胞台座標;以及選擇一適當之演算法,用以運算該至少一選擇之細胞台座標,以估算該定位通訊裝置之位置。 The multi-mode base station positioning method according to the first, second, or third aspect of the patent application, wherein the server estimates the location of the positioning communication device, by using a comprehensive operation, comprising: analyzing the wireless The network environment information and/or the positioning communication device provided by the switch mounts the cell information to select at least one cell coordinate from the adjacent cell coordinates and the mounted cell coordinates of the positioning communication device. And selecting an appropriate algorithm for computing the at least one selected cell station coordinate to estimate the location of the positioning communication device. 如申請專利範圍第4項所述之多模基地台定位方法,其中該演算法,係為一加權比重運算,其包含:分析該無線網路環境資訊及/或該交換機提供之該定位通訊裝置掛載細胞台資訊,以賦予每一該至少一細胞台座標一相對應之加權比重;根據該至少一選擇之細胞台座標及相對應之加權比重,估算該定位通訊裝置之位置。 The multi-mode base station positioning method according to claim 4, wherein the algorithm is a weighted specific gravity operation, comprising: analyzing the wireless network environment information and/or the positioning communication device provided by the switch. The cell platform information is loaded to assign a weighted specific gravity corresponding to each of the at least one cell station coordinates; and the location of the positioning communication device is estimated according to the at least one selected cell station coordinate and the corresponding weighted specific gravity. 如申請專利範圍第5項所述之多模基地台定位方法,其中該加權比重運算,尚包含:估算該定位通訊裝置之位置後,根據該估算位置,計算一組無線網路環境資訊推估值;比較該組無線網路環境資訊推估值與接收之該無線網 路環境資訊,根據其差異,產生一組新的座標加權比重,以計算一更新之該定位通訊裝置之位置。 The multi-mode base station positioning method according to claim 5, wherein the weighted specific gravity calculation further comprises: after estimating the position of the positioning communication device, calculating a set of wireless network environment information estimation according to the estimated position Value; compare the wireless network environment information of the group to estimate and receive the wireless network The road environment information, according to the difference, generates a new set of coordinate weighting proportions to calculate an updated position of the positioning communication device. 如申請專利範圍第4項所述之多模基地台定位方法,其中該演算法,係為一幾何交集運算,其包含:分析該無線網路環境資訊及/或該交換機提供之該定位通訊裝置掛載細胞台之資訊,以估計每一該至少一選擇之細胞台座標與該定位通訊裝置之距離;根據該至少一選擇之細胞台座標,以及該至少一選擇之細胞台座標與該定位通訊裝置之距離,推估出至少一該定位通訊裝置所在區域,以該至少一區域之幾何交集,估算該定位通訊裝置之位置。 The multi-mode base station positioning method according to claim 4, wherein the algorithm is a geometric intersection operation, comprising: analyzing the wireless network environment information and/or the positioning communication device provided by the switch. Mounting information of the cell platform to estimate the distance between each of the at least one selected cell pedestal and the positioning communication device; and communicating with the at least one selected cell pedestal according to the at least one selected cell pedestal The distance of the device estimates the area where the at least one positioning communication device is located, and estimates the position of the positioning communication device by the geometric intersection of the at least one region. 一種多模基地台定位方法,包含:在一行動通訊網路中,一伺服器由一定位通訊裝置之掛載細胞台(Serving Cell)接收該定位通訊裝置在該行動通訊網路之無線網路環境資訊,其中該無線網路環境資訊包含該定位通訊裝置之掛載細胞台資訊及該定位通訊裝置鄰近細胞台(Neighborhood Cells)資訊,該掛載細胞台資訊包含該定位通訊裝置掛載細胞台之座標及該掛載細胞台指定給該定位通訊裝置之時序前進(Timing Advances),該鄰近細胞台資訊包含該定位通訊裝置鄰近細胞台之數量及座標;若該伺服器無法由該定位通訊裝置之掛載細胞台接收分析該無線網路環境資訊,或該無線網路環境資訊資訊量不足時,該伺服器由該行動通訊網路之交換機取得該定位通訊裝置掛載細胞台資訊; 該伺服器分析該無線網路環境資訊,以判斷是否須查詢複數筆先前定位該定位通訊裝置之位置資訊,以計算一該定位通訊裝置之軌跡推估座標;以及該伺服器使用該無線網路環境資訊、該交換機提供之該定位通訊裝置掛載細胞台之資訊及/或該軌跡推估座標,估算該定位通訊裝置之位置。 A multi-mode base station positioning method includes: in a mobile communication network, a server receives a wireless network environment information of the positioning communication device in the mobile communication network by a servo cell of a positioning communication device The wireless network environment information includes the information about the mounting cell of the positioning communication device and the neighboring cell information of the positioning communication device, where the information of the mounting cell station includes the coordinates of the cell phone station of the positioning communication device And the Timing Advances assigned to the positioning communication device by the mounting cell station, the neighboring cell information includes the number and coordinates of the cell adjacent to the positioning communication device; if the server cannot be suspended by the positioning communication device When the cell carrier receives and analyzes the wireless network environment information, or the wireless network environment information information is insufficient, the server obtains the location communication device to mount the cell information by the switch of the mobile communication network; The server analyzes the wireless network environment information to determine whether the location information of the positioning communication device is previously queried by the plurality of pens to calculate a trajectory estimation coordinate of the positioning communication device; and the server uses the wireless network The environmental information, the positioning communication device provided by the switch, the information of the cell station and/or the trajectory estimation coordinate, and the location of the positioning communication device is estimated. 如申請專利範圍第8項所述之多模基地台定位方法,其中:該無線網路環境資訊中,該定位通訊裝置鄰近細胞台資訊尚包含該定位通訊裝置相對於該等鄰近細胞台之接收功率;以及該無線網路環境資訊中,該定位通訊裝置掛載細胞台資訊尚包含該定位通訊裝置相對於該掛載細胞台之接收功率。 The multi-mode base station positioning method according to claim 8, wherein: the wireless network environment information, the positioning communication device adjacent to the cell station information further comprises receiving the positioning communication device relative to the neighboring cell stations The power and the wireless network environment information, the positioning communication device mounting cell information further includes the received power of the positioning communication device relative to the mounted cell station. 如申請專利範圍第8項所述之多模基地台定位方法,其中該無線網路環境資訊尚包含該定位通訊裝置掛載細胞台及鄰近細胞台之位置區域碼(Local Area Code)。 The multi-mode base station positioning method according to claim 8, wherein the wireless network environment information further includes a location area code (Local Area Code) of the location communication device mounting the cell station and the neighboring cell station. 如申請專利範圍第8項、第9項、或第10項所述之多模基地台定位方法,其中該伺服器估算該定位通訊裝置之位置,係利用一綜合運算,其包含:分析該無線網路環境資訊、該交換機提供之該定位通訊裝置掛載細胞台資訊及/或該軌跡推估座標,以自該定位通訊裝置鄰近細胞台座標、該掛載細胞台座標及該軌跡推估座標中,選擇用以估算之至少一座標;以及選擇一適當之演算法,用以運算該至少一選擇之座 標,以估算該定位通訊裝置之位置。 The method of positioning a multi-mode base station according to claim 8, wherein the server estimates the location of the positioning communication device by using a comprehensive operation, comprising: analyzing the wireless The network environment information, the positioning communication device provided by the switch, the cell station information and/or the trajectory estimation coordinate, the coordinates of the adjacent cell coordinates, the mounting cell coordinates, and the trajectory estimation coordinates of the positioning communication device Selecting at least one landmark to estimate; and selecting an appropriate algorithm for computing the at least one selection To estimate the location of the positioning communication device. 如申請專利範圍第11項所述之多模基地台定位方法,其中該演算法,係為一加權比重運算,其包含:分析該無線網路環境資訊、該交換機提供之該定位通訊裝置掛載細胞台之資訊及/或該軌跡推估座標,以賦予每一該至少一選擇之座標一相對應之加權比重;根據該至少一選擇之座標及相對應之加權比重,估算該定位通訊裝置之位置。 The multi-mode base station positioning method according to claim 11, wherein the algorithm is a weighted specific gravity operation, comprising: analyzing the wireless network environment information, and the positioning communication device provided by the switch is mounted. Information of the cell platform and/or the trajectory estimation coordinate to assign a weighted specific gravity corresponding to each of the at least one selected coordinate; estimating the positioning communication device according to the at least one selected coordinate and the corresponding weighted specific gravity position. 如申請專利範圍第12項所述之多模基地台定位方法,其中該加權比重運算,尚包含:估算該定位通訊裝置之位置後,根據該估算位置,計算一組無線網路環境資訊推估值;比較該組無線網路環境資訊推估值與接收之該無線網路環境資訊,根據其差異,產生一組新的座標加權比重,以計算一更新之該定位通訊裝置之位置。 The multi-mode base station positioning method according to claim 12, wherein the weighted specific gravity calculation further comprises: estimating a position of the positioning communication device, and calculating a set of wireless network environment information estimation according to the estimated position The value of the wireless network environment information is compared with the received wireless network environment information, and a new set of coordinate weighting proportions is generated according to the difference to calculate an updated position of the positioning communication device. 如申請專利範圍第11項所述之多模基地台定位方法,其中該演算法,係為一幾何交集運算,其包含:分析該無線網路環境資訊、該交換機提供之該定位通訊裝置掛載細胞台之資訊、及/或該軌跡推估座標,以估計每一該至少一選擇之座標與該定位通訊裝置之距離;根據該至少一選擇之座標,以及該至少一選擇之座標與該定位通訊裝置之距離,推估出至少一該定位通訊裝置所在區域,以該至少一區域之幾何交集,估算該定位通訊裝置之位置。 The multi-mode base station positioning method according to claim 11, wherein the algorithm is a geometric intersection operation, comprising: analyzing the wireless network environment information, and the positioning communication device provided by the switch is mounted. Information of the cell platform, and/or the trajectory estimation coordinates, to estimate a distance between each of the at least one selected coordinate and the positioning communication device; according to the at least one selected coordinate, and the at least one selected coordinate and the positioning The distance of the communication device estimates the area where the at least one positioning communication device is located, and estimates the position of the positioning communication device by the geometric intersection of the at least one region.
TW102101592A 2013-01-16 2013-01-16 A method for multi-mode positioning by base station TWI473517B (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
TW102101592A TWI473517B (en) 2013-01-16 2013-01-16 A method for multi-mode positioning by base station
CN201310064606.7A CN103118331B (en) 2013-01-16 2013-02-28 Positioning method for multi-mode base station

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
TW102101592A TWI473517B (en) 2013-01-16 2013-01-16 A method for multi-mode positioning by base station

Publications (2)

Publication Number Publication Date
TW201431406A true TW201431406A (en) 2014-08-01
TWI473517B TWI473517B (en) 2015-02-11

Family

ID=48416575

Family Applications (1)

Application Number Title Priority Date Filing Date
TW102101592A TWI473517B (en) 2013-01-16 2013-01-16 A method for multi-mode positioning by base station

Country Status (2)

Country Link
CN (1) CN103118331B (en)
TW (1) TWI473517B (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWI565963B (en) * 2014-12-17 2017-01-11 歐勝科技股份有限公司 Positioning device and positioning method thereof

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5572221A (en) * 1994-10-26 1996-11-05 Telefonaktiebolaget Lm Ericsson Method and apparatus for detecting and predicting motion of mobile terminals
US6002936A (en) * 1998-03-09 1999-12-14 Ericsson Inc. System and method for informing network of terminal-based positioning method capabilities
US6950664B2 (en) * 2002-01-24 2005-09-27 Lucent Technologies Inc. Geolocation using enhanced timing advance techniques
WO2004023155A1 (en) * 2002-09-06 2004-03-18 Nokia Corporation Method and system for estimating the position of a mobile device
CN101373215A (en) * 2007-08-21 2009-02-25 英华达(南京)科技有限公司 Method for positioning portable communication device
CN102272616B (en) * 2008-11-13 2014-04-30 Fzc哥络普斯 Method and system for refining accuracy of location positioning
US8315647B2 (en) * 2010-12-28 2012-11-20 Trueposition, Inc. Time and power based wireless location detection system

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWI565963B (en) * 2014-12-17 2017-01-11 歐勝科技股份有限公司 Positioning device and positioning method thereof

Also Published As

Publication number Publication date
CN103118331A (en) 2013-05-22
CN103118331B (en) 2016-12-28
TWI473517B (en) 2015-02-11

Similar Documents

Publication Publication Date Title
CN102932911B (en) Positioning method and positioning system of location fingerprints
CN108107461B (en) Indoor and outdoor positioning seamless switching method based on mobile terminal
US9918297B2 (en) Location measuring method and apparatus using access point for wireless local area network service and method for estimating location coordinate of access point
CN104010364B (en) For determining the method and system in the geographical location of the estimation of base station
CA2574794C (en) Apparatus and method for determining a current position of a mobile device
CN109286946B (en) Mobile communication indoor wireless network optimization method and system based on unsupported positioning
KR101293659B1 (en) Method and apparatus for updating information of access point
CN102695272B (en) Matching location method and mobile terminal
CN108450060B (en) Positioning method and device based on WI-FI access point
US20120208587A1 (en) Method and apparatus for evaluating cross-cell coverage
CN106646574A (en) Indoor and outdoor ubiquitous positioning method and indoor and outdoor ubiquitous positioning system
KR20120059968A (en) Method and apparatus for measuring location using access point
CN111818634B (en) Positioning method, positioning platform and user terminal in 5G scene
KR101749098B1 (en) System for assuming position of base station and method for assuming position of base station thereof
CN103491506A (en) Method and system for cooperatively locating heterogeneous network based on WLAN and WSN
CN102480784A (en) Method and system for evaluating fingerprint positioning error
CN103648163A (en) Indoor positioning method applied to wireless local area network
US9910131B2 (en) Method and device for positioning terminal location
CN113556680B (en) Fingerprint data processing method, medium and mobile robot
CN106332130A (en) Base station survey method, apparatus and system
KR101791259B1 (en) Method for Measuring Position Hierarchically, System And Apparatus Therefor
TWI473517B (en) A method for multi-mode positioning by base station
Xu et al. Indoor localization based on hybrid Wi-Fi hotspots
CN105898710B (en) Positioning method and device based on virtual positioning node
KR101878487B1 (en) Method of generating position database of heterogeneous infrastructure for position determination