CN100435597C - Improvement of cellular network positioning precision - Google Patents
Improvement of cellular network positioning precision Download PDFInfo
- Publication number
- CN100435597C CN100435597C CNB2005101147485A CN200510114748A CN100435597C CN 100435597 C CN100435597 C CN 100435597C CN B2005101147485 A CNB2005101147485 A CN B2005101147485A CN 200510114748 A CN200510114748 A CN 200510114748A CN 100435597 C CN100435597 C CN 100435597C
- Authority
- CN
- China
- Prior art keywords
- reference point
- triangle
- point
- location
- location reference
- Prior art date
- Legal status (The legal status 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 status listed.)
- Expired - Fee Related
Links
Images
Landscapes
- Mobile Radio Communication Systems (AREA)
- Position Fixing By Use Of Radio Waves (AREA)
Abstract
The present invention discloses a method for improving cellular network positioning precision, which comprises the following steps: a mobile terminal DT looks for two positioning reference points (DT-A, DT-B) within the range of super-broadband communication, and forms a triangle with the DT-A and the DT-B for direct communication in super-broadband transmission mode; distance among the DT, the DT-A and the DT-B and the degree of each angle of the triangle are measured by a distance measurement based on a super-broadband, and the circumcenter O of the triangle is calculated; the estimated position of position coordinates of the DT, the DT-A and the DT-B are measured many times by a cellular network to obtain a plurality of sets of position coordinate information; a circle with any radius is obtained using the circumcenter O as a circle center, and a set of positions positioned on the circle using the circumcenter O as the circle center or a set of positions close to the circle using the circumcenter O as the circle center is looked for from the sets of position coordinate information to obtain adequate position coordinates A0, B0 and C0 points; the circumcenter O' of a triangle formed by the coordinates A0, B0 and C0 points is determined; the actual position of the mobile terminal DT is obtained by the distance among the DT, the DT-A and the DT-B, the degree of each angle of the triangle and the circumcenter O'.
Description
Technical field
The present invention relates to cellular network location technology, ultra broadband (UWB) location technology.
Background technology
Existing cellular localization technology mainly contains following several: cell ID (CELL ID), channel strength measure, arrive angle (AOA) measurements, up arrival time difference measurements, descending difference measurements observing time (as E-OTD, OTDOA etc.), hybrid measurement (as OTDOA+AOA, AOA+RTT), database is correlated with, based on the location technology of pattern recognition.
In most cases the accuracy of location technology depends primarily on signal bandwidth, propagation channel model and available measurement data quantity.Existingly be presented at the accuracy of the above-mentioned various location technologies in urban district in 100～300 meters scopes based on GSM cellular network location survey data.Satellite navigation system (GPS) navigation system based on mobile phone is the localization method of present popular application, and its setting accuracy is about 100 meters.Improve constantly the target that setting accuracy is a Study of location always, high setting accuracy can promote the development of positioning service.
The UWB technology is a kind of wireless communication technology of propagating based on discrete ultra-narrow pulse signal, and it has significant advantage on position application.In theory, the location algorithm accuracy based on the UWB technology can reach about 5 centimetres.Current, based on the development of the Wireless USB standardization effort of UWB technology rapidly, and today the USB standard large-scale application indicating that also the communication apparatus of the following UWB of support interface can be very extensive.When MT (Mobile Terminal, portable terminal) supports the UWB transmission means, owing to can realize direct communication (not passing through the base station) at an easy rate between a plurality of MT of characteristics of UWB technology self.And in fact, support that the cellular network of self-organizing (ad hoc) mode also is one of target of the 4th third-generation mobile communication system research.The present invention can propose under the situation of UWB transmission means direct communication at a plurality of MT.With respect to cellular localization, position error based on the UWB technology can be ignored, the present invention utilizes the relative distance based on the UWB location between DT (Destination Terminal, target terminal to be measured) and the plural reference terminal to improve the accuracy of DT cellular localization just.
Summary of the invention
The present invention proposes a kind of method that improves positioning precision of cellular network, thereby improves the positioning accuracy of the mobile radio station in the cellular network.
According to the present invention, described cellular network provide (1) when will be determined the position of portable terminal DT, described portable terminal is sought two location reference point MT_B and MT_C in the ultra-wideband communications scope, and constitute triangle ABC with location reference point MT_B and location reference point MT_C, thereby they are each other with the direct communication of ultra wideband transmissions mode;
(2) angle by leg-of-mutton each angle of measuring the distance between portable terminal DT, location reference point MT_B and the location reference point MT_C based on the distance-finding method of ultra broadband and being constituted, and calculate the circumcentre of a triangle O that is constituted;
(3) described cellular network is repeatedly measured the estimated position A ' of the position coordinates of described portable terminal DT, location reference point MT_B and location reference point MT_C, B ' and C ', thus obtain three groups of location measurement information;
(4) from described three groups of metrical informations that obtain, select constitute a triangle arbitrarily at 3, in the triangle of a plurality of formations, seek the triangle A of or " intend similar " similar to triangle ABC
0B
0C
0
(5) determine coordinate A
0Point, B
0Point and C
0Circumcentre of a triangle O ' the point that point is constituted;
(6) utilize the portable terminal DT, the location reference point MT_B that obtain in the step (2) and the distance between the location reference point MT_C and the angle at leg-of-mutton each angle of being constituted, and utilize unfaithful intention O ', obtain the physical location of portable terminal DT.
In a preferred embodiment of the invention, in step (3), measure three groups of location coordinate informations.
According to the present invention, when cellular network will be determined the position (being the A point) of DT, DT at first sought two MT (MT_B and MT_C) as location reference point in the UWB communication range, and MT_B and MT_C lay respectively at B point and C point.DT, MT_B and MT_C each other can be with the not direct communications by base station (or NodeB or access point (AP)) of UWB transmission means.At first, measure DT, MT_B and MT_C distance (being AB, AC and BC) each other by the distance-finding method based on UWB, this process is equivalent to has determined a triangle ABC, calculates the unfaithful intention (O point) of triangle ABC then.Then, cellular system utilizes existing cellular network location technology to estimate the position coordinates that A point, B point and C are ordered respectively, and the position of estimation is expressed as A ' respectively, B ' and C '.Repeatedly measure three groups of positional informations of estimating of back storage.Subsequently, be the circle that the center of circle can obtain any radius with the O point, seek in three groups of metrical informations that to be positioned at the O point be 3 points on any circle in the center of circle, or very approaching be 3 points of any circle in the center of circle with the O point, meet the demands 3 that are found are expressed as A
0Point, B
0Point and C
0The point.Determine the A0 point, behind B0 point and the C0 point, ask triangle A
0B
0C
0Unfaithful intention O ' point.At last, utilize the coordinate information of the limit of triangle ABC and angle and O ' point to determine the physical location of DT.
Portable terminal DT also can seek the location reference point greater than two in the ultra-wideband communications scope.When location reference point during greater than two, any two in DT and all location reference point form triangles, and each positioning step is all as described in (1)～(6).The triangle number that can constitute is determining the measurement number of times of DT.At last, the DT position coordinates of repeatedly measuring is asked average.
Description of drawings:
With reference to the accompanying drawings and describe the method for raising positioning precision of cellular network of the present invention in conjunction with example.
Fig. 1 shows the schematic diagram according to raising positioning precision of cellular network method of the present invention;
Fig. 2 shows according to the relation curve between site error of the present invention and the measurement number of times.
Embodiment
Fig. 1 shows the schematic diagram according to raising positioning precision of cellular network method of the present invention.Referring to Fig. 1, the cell range at base station T 1 on the X-Y coordinate system exists A point, B point and C point three points, and they represent the actual position of portable terminal DT, MT_B, MT_C respectively.Cellular network need be measured the position of DT, and MT_B and MT_C assist a ruler in governing a country measurement, so A is impact point, and B and C are reference point.
DT, MT_B, MT_C all support the UWB wireless transmission method, and they can constitute a simply independently self-organizing network, and positioning function is supported in the procotol design.Adopt the UWB location algorithm record respectively between distance A B, DT between DT and the MT_B and distance A C, MT_B between the MT_C and the MT_C apart from BC.Determine that length of side AB, AC and BC have promptly determined triangle ABC, determine the unfaithful intention O point of triangle ABC subsequently.The information that Network records triangle ABC limit and angle and unfaithful intention O are ordered.
Cellular network can adopt traditional geometry location algorithm (as the OTDOA algorithm) to measure the position of DT, MT_B and MT_C respectively, promptly utilizes the position coordinates of base station T 1, T2 and T3 to measure the coordinate of estimating that A, B and C are ordered.Through repeatedly measuring the location estimation information A of three groups of DT, MT_B and MT_C ', B ' and C ', these information of the network storage.
Network seeks in three groups of metrical informations (A ', B ' and C ') that to be positioned at the O point be 3 points on any circle in the center of circle, or very approaching be 3 points of any circle in the center of circle with the O point, 3 called after A that found
0Point, B
0Point and C
0The point.Seek A
0, B
0And C
03 concrete grammar is by selecting constitute a triangle in three groups of metrical informations arbitrarily at 3, seek the triangle of or " intend similar " similar to triangle ABC in the triangle of a plurality of structures, constituting 3 A that will obtain exactly similar or the plan similar triangles
0Point, B
0Point and C
0The point.Intend similar finger incomplete similarity, but in certain triangular angles error range, satisfy the triangle of similar definition.
Determine A
0Point, B
0Point and C
0Behind the point, ask triangle A
0B
0C
0Unfaithful intention O ' point.At last, utilize the limit of triangle ABC and angle and O ' point coordinates information to determine the position of DT.
Having described the example of raising positioning precision of cellular network method of inventing above, is example simulation result under certain condition below.Fig. 2 shows according to the relation curve between site error of the present invention and the measurement number of times.As can be seen from Figure 2, when the cellular localization error precision is 100 meters or 50 meters (being the Δ d among Fig. 2), adopt the method that the present invention proposes after, setting accuracy improves greatly, as shown in Figure 2.When carrying out measuring for 5 times, the former position error is reduced to about 10 meters from 100 meters, and latter's position error is reduced to about 5 meters from 50 meters, and increases along with measuring number of times, and site error reduces gradually.When between measuring target point and the reference point apart from the time UWB signal bandwidth that adopted wide more (500MHz～7.5G), adopt the measured site error of the present invention more little that is to say that the degree of improving the cellular localization error is big more.
Claims (4)
1, a kind of method that improves positioning precision of cellular network comprises step:
(1) when described cellular network will be determined the position of portable terminal DT, described portable terminal is sought two location reference point MT_B and MT_C in the ultra-wideband communications scope, and constitute triangle ABC with location reference point MT_B and location reference point MT_C, thereby they are each other with the direct communication of ultra wideband transmissions mode;
(2) angle by leg-of-mutton each angle of measuring the distance between portable terminal DT, location reference point MT_B and the location reference point MT_C based on the distance-finding method of ultra broadband and being constituted, and calculate the circumcentre of a triangle O that is constituted;
(3) described cellular network is repeatedly measured the estimated position A ' of the position coordinates of described portable terminal DT, location reference point MT_B and location reference point MT_C, B ' and C ', thus obtain three groups of location measurement information;
(4) from described three groups of metrical informations that obtain, select constitute a triangle arbitrarily at 3, in the triangle of a plurality of formations, seek the triangle A of or " intend similar " similar to triangle ABC
0B
0C
0
(5) determine coordinate A
0Point, B
0Point and C
0Circumcentre of a triangle O ' the point that point is constituted;
(6) utilize the portable terminal DT, the location reference point MT_B that obtain in the step (2) and the distance between the location reference point MT_C and the angle at leg-of-mutton each angle of being constituted, and utilize unfaithful intention O ', obtain the physical location of portable terminal DT.
2, method according to claim 1 is wherein measured three groups of location coordinate informations in step (3).
3, method according to claim 1, wherein portable terminal DT, location reference point MT_B and location reference point MT_C utilize the ultra wideband transmissions mode to constitute an independently self-organizing network, and utilize the ultra broadband location algorithm accurately to measure distance between them.
4, method according to claim 1, wherein said cellular network utilize the geometry location algorithm to measure the position coordinates of portable terminal DT, location reference point MT_B and location reference point MT_C respectively.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB2005101147485A CN100435597C (en) | 2005-10-26 | 2005-10-26 | Improvement of cellular network positioning precision |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB2005101147485A CN100435597C (en) | 2005-10-26 | 2005-10-26 | Improvement of cellular network positioning precision |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN1747605A CN1747605A (en) | 2006-03-15 |
| CN100435597C true CN100435597C (en) | 2008-11-19 |
Family
ID=36166891
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CNB2005101147485A Expired - Fee Related CN100435597C (en) | 2005-10-26 | 2005-10-26 | Improvement of cellular network positioning precision |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN100435597C (en) |
Families Citing this family (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7907579B2 (en) * | 2006-08-15 | 2011-03-15 | Cisco Technology, Inc. | WiFi geolocation from carrier-managed system geolocation of a dual mode device |
| CN101320995B (en) * | 2008-07-23 | 2012-03-21 | 哈尔滨工业大学深圳研究生院 | Method and system for ultra-broadband ranging based on impulse |
| US9645225B2 (en) | 2008-11-21 | 2017-05-09 | Qualcomm Incorporated | Network-centric determination of node processing delay |
| US8892127B2 (en) | 2008-11-21 | 2014-11-18 | Qualcomm Incorporated | Wireless-based positioning adjustments using a motion sensor |
| US20100135178A1 (en) | 2008-11-21 | 2010-06-03 | Qualcomm Incorporated | Wireless position determination using adjusted round trip time measurements |
| US9125153B2 (en) | 2008-11-25 | 2015-09-01 | Qualcomm Incorporated | Method and apparatus for two-way ranging |
| US8768344B2 (en) | 2008-12-22 | 2014-07-01 | Qualcomm Incorporated | Post-deployment calibration for wireless position determination |
| US8781492B2 (en) | 2010-04-30 | 2014-07-15 | Qualcomm Incorporated | Device for round trip time measurements |
| CN102547571A (en) * | 2012-03-01 | 2012-07-04 | 王海舟 | Mobile communication terminal positioning method, mobile communication terminal, base station and positioning system |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1157091A (en) * | 1996-02-14 | 1997-08-20 | 王志江 | Multi-edge type hand-cutting implement for harvesting wheat |
| CN1529993A (en) * | 2001-07-11 | 2004-09-15 | �ʼҷ����ֵ�������˾ | System and method for mobile communications termiual positioning |
| WO2005004528A1 (en) * | 2003-06-27 | 2005-01-13 | Qualcomm, Incorporated | Method and apparatus for wireless network hybrid positioning |
-
2005
- 2005-10-26 CN CNB2005101147485A patent/CN100435597C/en not_active Expired - Fee Related
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1157091A (en) * | 1996-02-14 | 1997-08-20 | 王志江 | Multi-edge type hand-cutting implement for harvesting wheat |
| CN1529993A (en) * | 2001-07-11 | 2004-09-15 | �ʼҷ����ֵ�������˾ | System and method for mobile communications termiual positioning |
| WO2005004528A1 (en) * | 2003-06-27 | 2005-01-13 | Qualcomm, Incorporated | Method and apparatus for wireless network hybrid positioning |
Also Published As
| Publication number | Publication date |
|---|---|
| CN1747605A (en) | 2006-03-15 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN100435597C (en) | Improvement of cellular network positioning precision | |
| US7057557B2 (en) | Apparatus and method for estimating position of mobile communication terminal | |
| CN103402258B (en) | Wi-Fi (Wireless Fidelity)-based indoor positioning system and method | |
| CN102014489B (en) | Environment adaptive RSSI local positioning system and method | |
| KR101301979B1 (en) | Method and apparatus for measuring location using access point, and method for estimating location coordinate of access point | |
| CN1852591B (en) | Method for positioning mobile terminal | |
| CN104144493B (en) | Localization method, alignment system and base station location platform | |
| JP2005509136A (en) | Mobile station location estimation method and apparatus | |
| US8150417B2 (en) | Mobile device location systems and methods | |
| CN102791025A (en) | Wireless fidelity (WIFI) based layered positioning system and implementing method | |
| CN103139902A (en) | Wireless positioning method, device and system | |
| CN101282577A (en) | Method for eliminating NLOS positioning error based on Ad-hoc network technique | |
| US8559370B2 (en) | Apparatus and method for super fine positioning with networks in tiered structure | |
| CN109640262B (en) | Positioning method, system, equipment and storage medium based on mixed fingerprints | |
| KR101749098B1 (en) | System for assuming position of base station and method for assuming position of base station thereof | |
| Spirito et al. | Preliminary experimental results of a GSM mobile phones positioning system based on timing advance | |
| CN104507097A (en) | Semi-supervised training method based on WiFi (wireless fidelity) position fingerprints | |
| CN100455129C (en) | Method and system for correcting RTT measuring valve by multi-sector cell | |
| Kan et al. | A dual-channel location estimation system for providing location services based on the GPS and GSM networks | |
| KR101516769B1 (en) | Indoor wireless positioning system and indoor wireless positioning method | |
| KR100953435B1 (en) | Positioning method with combination of AoA and ToA using two base station | |
| CN102369772A (en) | Cellular network positioning method, service platform, positioning mobile bench and system | |
| CN113050137B (en) | Multi-point cooperative measurement spatial information acquisition method | |
| Quader et al. | Use of fingerprinting in WiFi-based outdoor positioning | |
| KR100400556B1 (en) | Position monitoring method for mobile communication device |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| CF01 | Termination of patent right due to non-payment of annual fee | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20081119 Termination date: 20181026 |