CA2275911A1 - Pattern recognition-based geolocation - Google Patents

Pattern recognition-based geolocation Download PDF

Info

Publication number
CA2275911A1
CA2275911A1 CA002275911A CA2275911A CA2275911A1 CA 2275911 A1 CA2275911 A1 CA 2275911A1 CA 002275911 A CA002275911 A CA 002275911A CA 2275911 A CA2275911 A CA 2275911A CA 2275911 A1 CA2275911 A1 CA 2275911A1
Authority
CA
Canada
Prior art keywords
sub
mobile terminal
identifying
comparing
cells
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.)
Abandoned
Application number
CA002275911A
Other languages
French (fr)
Inventor
Byron Hua Chen
Tung Ching Chiang
John Freidenfelds
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Nokia of America Corp
Original Assignee
Lucent Technologies Inc
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 Lucent Technologies Inc filed Critical Lucent Technologies Inc
Publication of CA2275911A1 publication Critical patent/CA2275911A1/en
Abandoned legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W64/00Locating users or terminals or network equipment for network management purposes, e.g. mobility management
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • G01S5/0252Radio frequency fingerprinting
    • G01S5/02521Radio frequency fingerprinting using a radio-map

Abstract

A technique for identifying a geographical location of a mobile terminal which includes receiving a set of characteristics from the mobile terminal, comparing the set of characteristics from the mobile terminal with a set of attributes for each of the cells, and identifying one of the sub-cells whose attributes most closely match the characteristics from the mobile terminal as the sub-cell in which the mobile terminal located. The attributes may include discrete RF attributes, such as average pilot strength, chip offset, or pilot strength.
The attributes may also include continuous features, such as signature waveforms.

Description

PATTERN RECOGNITION-BASED GEOLOCATION
Field of the Invention The present invention relates to a technique for performing pattern recognition-based geolocation under various RF propagation conditions, and more particularly, to a technique for locating a mobile caller within a cellular service area under various RF
propagation conditions.
Description of the Related Art 1o A cellular telephone system must be able to locate a mobile caller within a cellular service area under various RF propagation conditions.
Conventional methods are based on either a triangulation technique, which requires signals from or to three or more base stations, or an angle of arrival technique, which requires at least two base stations. In many areas, the number of base stations that the mobile unit can detect or can be detected by, is less than two.
Furthermore, both the triangulation and angle of arrival 2o techniques suffer from inaccuracies and signal fading which result from multi-path propagation.
Summary Of The Invention The present invention solves these problems by providing a method, apparatus, article of manufact~.~.
and propagated signal which utilize pattern recognition-based geolocation to locate a mobile caller within a cellular service area under various RF propagation conditions.
The present invention matches the observed RF
characteristics associated with the signal transmitted by a mobile unit (or signal received and reported ba~' to a base station by a mobile unit) to a known set of RF
characteristics and other information of a particular location. The location of the mobile unit is determined or estimated when a closely match pattern is found.
Pattern recognition technology is utilized to find the matched pattern. In one embodiment, the pattern recognition technique is a Bayes formula for optimal estimation. The main advantages of the present invention are eliminating the need for detecting more than one base station and eliminating inaccuracies caused by multi-path propagation.
Brief Description Of The Drawings Figure 1 illustrates a cellular service area divided into cells;
Figure 2 illustrates the cells of Figure 1 further divided into sub-cells;
Figure 3 illustrates one embodiment of the present invention; and Figure 4 illustrates the structure and fields which make up the pattern database in one embodiment.
Detailed Description Of The Invention Figure 1 shows a cellular (or PCS) service area 10 including a plurality of cells 12. Figure 1 also illustrates a plurality of base stations BS1 ... BSS and at least one mobile switching center (MSC) 16. Figure 2 shows the cells 12 of service area 10 divided into sub-cells 20 represented by the squares formed by the grid lines. The numbers shown represent the sub-cell C1, C2, Cq, C5, and C6 respectively. Figure 3 shows the hardware architecture for determining the location of a mobile unit 30 in one embodiment.
In particular, Figure 3 illustrates a mobile phone 30, three base stations BS1, BS2, BS3, a mobile switching center 16, a geolocation server 32, and a data base 34.
to As illustrated in Figures 1 and 2, the cellular service area 10 is partitioned into cells 12 and then sub-cells C1...CM. A set of detectable RF characteristics are defined for each sub-cell, which are referred to a"
the attributes/properties of the sub-cell. The mobile unit 30 measures the RF signals that are associated with the attributes/properties and reports the results to a primary base station BS1 which in turn, reports to the geolocation server 32 illustrated in Figure 3 via the MSC 16. The geolocation server 32 statistically compares the measured values with the known attribute values of all sub-cells in a predefined area. The sub-cell that has the best matched set of attribute values with the measured values is the one that the mobile unit is repeated to be in. The known set of attribute 25 values in database 34 for each sub-cell account statistically for weather conditions, time of day, and other environmental variations that could affect the RF
characteristics. As the mobile unit 30 moves, the comparison is periodically performed and the location of 3o the mobile unit 30 can be determined at any given time.
As a result, the problem of geolocation can be solved by pattern recognition.
In more detail, assume S is the area that the mobile unit 30 is known to be in. For example, S may be a sector that can be determined by the existing technology where the mobile unit 30 is. Further assume that {C1, C2, C3 . . . , Cm} is a set of sub-cells which: i. _~
a partition of 5, such that m S-~C;
and A={Al, A2, A3, . . ., A"} is the set of attributes of Ci for I=1 to m. For example, A1 is the PN code that to identifies a particular base station BSx, AZ is the strength of the PN signal, and A3 is the phase shift.
A1...A,, are random variables. Di is the domain of Ai which contains all possible.values of Ai and a~ denotes a property which is defined such that the attribute A~ has a certain value or a value set that can be used to characterize a sub-cell. For example, a~ may represent A~=v or A~>v where v is a value in D~. If P(ai) is the probability of the occurrence of ai over all sub-cells, P (ai ~ C~ ) is the probability of the occurrence of ai in C~, 2o P(C~) the probability that the mobile unit 30 is in C~
independent of properties, and P(Cy ai) is the probability the mobile unit 30 is in C~ given an observed property of ai. The goal of the present invention is to find the highest P(Ci~A*), namely the highest probability that the mobile unit 30 is in Ci given a set of measured or observed values A*, where A*={al, a2, a3, . . ., an} .
In one embodiment, P(Ci~A*) can be obtained using the following Bayes formula:
P(Ci~A*)=P(Ci)P(A*~Ci)/P(A*) .

P(Ci)can be assumed to be 1/m initially, a uniform distribution, since there is no a priori knowledge where the mobile unit 30 might be. P(A*) can be obtained using:
5 P (A* ) _~ P (Cs) P (A* I Cs) , S=l, . . . , m and P(A*ICi) can be obtained using:
P (A* I C~ ) =P ( al I C~ ) P ( a2 I CO P ( a3 I C~ ) . . . P ( an I CO .
As the mobile unit 30 moves, the measurement is taken at time t+~t, and P (Ci) is updated with P (C; f A*t. ) 1o where A*r is the set of properties observed at t+~t.
The database 34 for the sub-cells is defined by a set of attributes. The database 34 can be implemented as an adjunct server at the MSC 16 or any base station BS1 . . . BS~r running any commercially available databac,<
management system. The database 34 is organized by cells and by sectors to provide efficient searching methods.
The attribute values may be obtained by a survey of the coverage area and the probability distribution function for A* can be constructed based on the survey results.
Given the size of a regular cell is 2km to 25km in radius, the size of a sub-cell with 125m radius will result in a reasonable size for the database. For example, if the cell has a radius of 25km, the number ~-~f sub-cells will be approximately 40,000 in a cell. Hence, there will be 40,000 records per base station which is a relatively small database.
There are at least two methods that can be used to create the database 34.
One way is to use specially designed equipment to survey the service area 10 exhaustively. The equipment is used to gather RF characteristics for a location and record the data. The data records are then processed to create the database 34. This process is automated using a computer program to gather data and create the database 34. This method provides an accurate database.
l0 The database 34 can also be created by the construction of a statistical model. The statistic<v model is constructed by using an RF propagation formula.
The parameters in the model are verified by a limited number of observations of the RF characteristics in sample locations in the service area 10. The probability of certain observation can then be calculated and stored in the database 34.
Figure 4 shows an example of the database 34 that contains the statistical data for C1, C2, C3, C4, C5, and C6 as in the first column. The second column represents the attribute BS1 and its values, and the third column is the probability denoted by pl of a particular attribute:
value could be observed in a sub-cell. For example, BS1=161/232/16 has a probability of 1 in sub-cell C1. In other words, let al be BS1=161/232/16, then P (al/C1) has the value 1. The numbers 161/232/16, for example, separate by "/" represent the base station ID, the pilot ID, and the average pilot strength for the base station and pilot, respectively. Similarly, the fourth column and fifth column represent the attribute values for BS2 and their probabilities denoted by p2, and so on for BS3 and p3. The four numbers separated by "/" in the latter cases represent the base station ID, the pilot ID, the chip offset, and the pilot strength, respectively.
Example If an observation of interest is A*=(BS1=178/416j~~~;
BSZ=161/64/3/33, BS3=172/208/3/25), the probability th<~.t-this observation is from a particular cell can be calculated as follows:
P(A*/C1)=0*0*0=0 P(A*/CZ)=0*0*0=0 to P (A*/C3)=(21.6/24*1) * (26/33*0.18) * (24/25*0.18)= 0.022 P(A*/CQ)=(23.3/24*1) * (0) * (0)=0 P(A*/CS)=(19.25/24*1)*(0)*(0)=0 P(A*/C6)=(24.8/24*1) * (0) * (0)=0 Note that P (A*Ci ) >_P (A* /C~ ) for i~j P(Ci/A*)>_P(C~/A*). Therefore, it is concluded that A* is an observation from C3. Note also that the probability of P(a2/C3) is adjusted by a value 0.79 which is derived from 26/33, since a2 does not match exactly the pattern of BSZ in C3. In one embodiment, the present invention 2o uses the ratio of the pilot strength stored in the database 34 to the observed pilot strength to define tht measure of the closeness between the two values.
In the above embodiment, the RF attributes are discrete attributes, such as average pilot strength, chip offset, or pilot strength. However, in another embodiment, continuous attributes or features may be utilized, such as signature waveforms.
The set of attributes may be either replaced or enhanced by the signatures of the measured signal waveforms. Other pattern recognition techniques such a fuzzy logic can then be applied to analyze the continuous attributes.
Utilizing the pattern recognition-based teci,: ,Iue or fuzzy logic technique described above may be performed utilizing only one base station or more than one base station.
The foregoing merely illustrates the principles of the invention. It will thus be appreciated that those skilled in the art will be able to devise various arrangements which, although not explicitly described or shown herein, embody the principles of the invention and are thus within its spirit and scope.

Claims (50)

Claims:
1. A method of identifying a geographical location of a mobile terminal, comprising the steps of:
comparing a set of RF characteristics from the mobile terminal with a set of RF attributes for each of a plurality of sub-cells; and identifying a sub-cell of the plurality of sub-cells whose set of RF attributes most closely match the set of RF characteristics from the mobile terminal as the sub-cell in which the mobile terminal is locate .
2. The method of claim 1, wherein the set of RF
attributes for each of the plurality of sub-cells is stored at a mobile system base station or at a mobile switching center.
3. The method of claim 2, wherein only one mobile system base station is required to identify the location of the mobile terminal.
4. The method of claim 1, wherein the comparing and identifying steps are performed using pattern recognition.
5. The method of claim l, wherein the set of RF
attributes for each of the plurality of sub-cells vary based on weather conditions, time of day, and environmental factors.
6. The method of claim 1, wherein said comparing and identifying steps are repeated over time as the mobile terminal moves.
7. The method of claim 1, said comparing step further comparing the set of RF
characteristics from the mobile terminal with the set of RF attributes for each of the plurality of sub-cells and a waveform from the mobile terminal with at least one signature waveform for each of the plurality of sub-cells;
said identifying step identifying the sub-cell of the plurality of sub-cells whose set of RF attributes and at least one signature waveform most closely match the set of RF characteristics and the waveform from the mobile terminal as the sub-cell in which the mobile terminal is located.
8. A method of identifying a geographical location of a mobile terminal, comprising the steps of:
comparing a waveform from the mobile terminal with at least one signature waveform for each of a plurality of sub-cells; and identifying a sub-cell of the plurality of sub-cells whose at least one signature waveform most closely matches the waveform from the mobile terminal as the sub-cell in which the mobile terminal is located.
9. The method of claim 8, wherein the at least one signature waveform for each of the plurality of sub-cells is stored at a mobile system base station or at a mobile switching center.
10. The method of claim 9, wherein only one mobile system base station is required to identify the location of the mobile terminal.
11. The method of claim 8, wherein the comparing and identifying steps are performed using fuzzy logic.
12. The method of claim 8, wherein said comparing and identifying steps are repeated over time as the mobile terminal moves.
13. A processor for identifying a geographical location of a mobile terminal, comprising:
a comparing unit for comparing a set of RF
characteristics from the mobile terminal with a set of RF attributes for each of a plurality of sub-cells; and an identifying unit for identifying a sub-cell of the plurality of sub-cells whose set of RF attributes most closely match the set of RF characteristics from the mobile terminal as the sub-cell in which the mobile terminal is located.
14. The processor of claim 13, wherein the set of RF attributes for each of the plurality of sub-cells is stored at a mobile system base station or at a mobile switching center.
15. The processor of claim 14, wherein only one mobile system base station is required to identify the location of the mobile terminal.
16. The processor of claim 13, wherein the comparing and identifying units utilize pattern recognition.
17. The processor of claim 13, wherein the set of RF attributes for each of the plurality of sub-cells vary based on weather conditions, time of day, and environmental factors.
18. The processor of claim 13, wherein said comparing and identifying units repeatedly operate over time as the mobile terminal moves.
19. The processor of claim 13, said comparing unit further comparing the set of RF
characteristics from the mobile terminal with the set of RF attributes for each of the plurality of sub-cells and a waveform from the mobile terminal with at least one signature waveform for each of the plurality of sub-cells;
said identifying unit identifying the sub-cell of the plurality of sub-cells whose set of RF attributes and at least one signature waveform most closely match the set of RF characteristics and the waveform from the mobile terminal as the sub-cell in which the mobile terminal is located.
20. A processor for identifying a geographical location of a mobile terminal, comprising:
a comparing unit for comparing a waveform from the mobile terminal with at least one signature waveform for each of a plurality of sub-cells; and an identifying unit for identifying a sub-cell of the plurality of sub-cells whose at least one signature waveform most closely matches the waveform from the mobile terminal as the sub-cell in which the mobile terminal is located.
21. The processor of claim 20, wherein the at least one signature waveform for each of the plurality of sub-cells is stored. at a mobile system base station or at a mobile switching center.
22. The processor of claim 21, wherein only one mobile system base station is required to identify the location of the mobile terminal.
23. The processor of claim 20, wherein the comparing and identifying units utilize fuzzy logic.
24. The processor of claim 20, wherein said comparing and identifying units repeatedly operate over time as the mobile terminal moves.
25. A computer program embodied in a computer-readable medium for identifying a geographical location of a mobile terminal, comprising:

a comparing source code segment for comparing a set of RF characteristics from the mobile terminal with a set of RF attributes for each of a plurality of sub-cells; and an identifying source code segment for identifying a sub-cell of the plurality of sub-cells whose set of RF
attributes most closely match the set of RF
characteristics from the mobile terminal as the sub-cell in which the mobile terminal is located.
26. The computer program of claim 25, wherein the set of RF attributes for each of the plurality of sub-cells is stored at a mobile system base station or at a mobile switching center.
27. The computer program of claim 26, wherein only one mobile system base station is required to identify the location of the mobile terminal.
28. The computer program of claim 25, wherein the comparing and identifying source code segments utilize pattern recognition.
29. The computer program of claim 25, wherein the set of RF attributes for each of the plurality of sub-cells vary based on weather conditions, time of day and environmental factors.
30. The computer program of claim 25, wherein said comparing and identifying source code segments are executed repeatedly over time as the mobile terminal moves.
31. The computer program of claim 25, said comparing source code segment further comparing the set of RF characteristics from the mobile terminal with the set of RF attributes for each of the plurality of sub-cells and a waveform from the mobile terminal with at least one signature waveform for each of the plurality of sub-cells;
said identifying source code segment identifying the sub-cell of the plurality of sub-cells whose set of RF attributes and at least one signature waveform most closely match the set of RF characteristics and the waveform from the mobile terminal as the sub-cell in which the mobile terminal is located.
32. A computer program embodied in a computer-readable medium for identifying a geographical location of a mobile terminal, comprising:
a comparing source code segment for comparing a waveform from the mobile terminal with at least one signature waveform for each of a plurality of sub-cells;
and an identifying source code segment for identifying a sub-cell of the plurality of sub-cells whose at least one signature waveform most closely matches the waveform from the mobile terminal as the sub-cell in which the mobile terminal is located.
33. The computer program of claim 32, wherein the at least one signature waveform for each of the plurality of sub-cells is stored at a mobile system base station or at a mobile switching center.
34. The computer program of claim 33, wherein only one mobile system base station is required to identify the location of the mobile terminal.
35. The computer program of claim 32, wherein the comparing and identifying source code segments utilize fuzzy logic.
36. The computer program of claim 32, wherein said comparing and identifying source code segments are executed repeatedly over time as the mobile terminal moves.
37. A computer data signal for identifying a geographical location of a mobile terminal, comprising:
a comparing signal segment for comparing a set of RF characteristics from the mobile terminal with a set of RF attributes for each of a plurality of sub-cells;
and an identifying signal segment for identifying a sub-cell of the plurality of sub-cells whose set of RF
attributes most closely match the set of RF
characteristics from the mobile terminal as the sure-cell in which the mobile terminal is located.
38. The computer data signal of claim 37, wherein the set of RF attributes for each of the plurality of sub-cells is stored at a mobile system base station or at a mobile switching center.
39. The computer data signal of claim 38, wherein only one mobile system base station is required to identify the location of the mobile terminal.
40. The computer data signal of claim 37, wherein the comparing and identifying signal segments utilize pattern recognition.
41. The computer data signal of claim 37, wherein the set of RF attributes for each of the plurality of sub-cells vary based on weather conditions, time of day, and environmental factors.
42. The computer data signal of claim 37, wherein said comparing and identifying signal segments are repeated over time as the mobile terminal moves.
43. The computer data signal of claim 37, said comparing signal segment further comparing the set of RF characteristics from the mobile terminal with the set of RF attributes for each of the plurality of sub-cells and a waveform from the mobile terminal with at least one signature waveform for each of the plurality of sub-cells; said identifying signal segment identifying the sub-cell of the plurality of sub-cells whose set of RF attributes and at least one signature waveform most closely match the set of RF
characteristics and the waveform from the mobile terminal as the sub-cell in which the mobile terminal is located.
44. A computer data signal for identifying a geographical location of a mobile terminal, comprising:
a comparing signal segment for comparing a waveform from the mobile terminal with at least one signature waveform for each of a plurality of sub-cells; and an identifying signal segment for identifying a sub-cell of the plurality of sub-cells whose at least one signature waveform most closely matches the waveform from the mobile terminal as the sub-cell in which the mobile terminal is located.
45. The computer data signal of claim 44, wherein the at least one signature waveform for each of the plurality of sub-cells is stored at a mobile system base station or at a mobile switching center.
46. The computer data signal of claim 45, wherein only one mobile system base station is required to identify the location of the mobile terminal.
47. The computer data signal of claim 44, wherein the comparing and identifying signal segments utilize fuzzy logic.
48. The computer data signal of claim 44, wherein said comparing and identifying signal segments are repeated over time as the mobile terminal moves.
49. The computer data signal of claim 37, wherein the computer data signal is embodied in a carrier wave.
50. The computer data signal of claim 37, wherein the computer data signal is embodied in a carrier wave.
CA002275911A 1998-08-25 1999-06-22 Pattern recognition-based geolocation Abandoned CA2275911A1 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US09/139,107 US6496701B1 (en) 1998-08-25 1998-08-25 Pattern-recognition-based geolocation
US09/139,107 1998-08-25

Publications (1)

Publication Number Publication Date
CA2275911A1 true CA2275911A1 (en) 2000-02-25

Family

ID=22485163

Family Applications (1)

Application Number Title Priority Date Filing Date
CA002275911A Abandoned CA2275911A1 (en) 1998-08-25 1999-06-22 Pattern recognition-based geolocation

Country Status (9)

Country Link
US (1) US6496701B1 (en)
EP (1) EP0982964B1 (en)
JP (1) JP2000092556A (en)
KR (1) KR100605781B1 (en)
CN (1) CN1255812A (en)
AU (1) AU4466899A (en)
BR (1) BR9903778A (en)
CA (1) CA2275911A1 (en)
DE (1) DE69928333T2 (en)

Families Citing this family (66)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7734298B2 (en) * 1998-09-22 2010-06-08 Polaris Wireless, Inc. Estimating the location of a wireless terminal based on signal path impairment
US7257414B2 (en) * 1998-09-22 2007-08-14 Polaris Wireless, Inc. Estimating the Location of a Wireless Terminal Based on Non-Uniform Probabilities of Movement
US7899467B2 (en) * 1998-09-22 2011-03-01 Polaris Wireless, Inc. Estimating the location of a wireless terminal based on the traits of the multipath components of a signal
US6393294B1 (en) * 1998-09-22 2002-05-21 Polaris Wireless, Inc. Location determination using RF fingerprinting
DE69933542T2 (en) * 1999-05-26 2007-05-16 Sony Deutschland Gmbh Geolocation determination
GB9915277D0 (en) * 1999-07-01 1999-09-01 Aircom International Limited Mobile telephone positioning system
US6889053B1 (en) * 1999-07-26 2005-05-03 Lucent Technologies Inc. Likelihood-based geolocation prediction algorithms for CDMA systems using pilot strength measurements
JP2001103537A (en) * 1999-07-29 2001-04-13 Ntt Docomo Inc Positional information notice method and system
US7127260B1 (en) * 1999-10-18 2006-10-24 Samsung Electronics Co., Ltd. Apparatus and method for determining paging alert mode in a mobile communication system
DE60142539D1 (en) 2000-03-31 2010-08-26 Ntt Docomo Inc METHOD FOR INFORMING A POSITION INFORMATION AND MOBILE COMMUNICATION TERMINAL
US20020025822A1 (en) * 2000-08-18 2002-02-28 Hunzinger Jason F. Resolving ambiguous sector-level location and determining mobile location
JP3648140B2 (en) * 2000-08-21 2005-05-18 株式会社アドバンテスト Radio wave monitoring method and apparatus
JP3587448B2 (en) * 2000-09-27 2004-11-10 株式会社東芝 Position detection system and position detection method
US7039418B2 (en) * 2000-11-16 2006-05-02 Qualcomm Incorporated Position determination in a wireless communication system with detection and compensation for repeaters
IT1321086B1 (en) 2000-11-24 2003-12-30 Cselt Centro Studi Lab Telecom SYSTEM AND METHOD FOR IDENTIFYING THE POSITION OF FURNITURE EQUIPMENT
US6871077B2 (en) * 2001-10-09 2005-03-22 Grayson Wireless System and method for geolocating a wireless mobile unit from a single base station using repeatable ambiguous measurements
FI110550B (en) * 2001-10-10 2003-02-14 Elisa Comm Oyj Mobile terminal locating method in cellular-based radio system, involves combining probability values of terminal location being computed in relation to location data of prediction parameters, and narrowing into single location data
GB0203621D0 (en) 2002-02-15 2002-04-03 Bae Systems Defence Sysytems L Emitter location system
JP3972755B2 (en) * 2002-07-11 2007-09-05 株式会社日立製作所 Position measuring method, and terminal device and server used therefor
DE10232177B3 (en) * 2002-07-16 2004-03-11 Siemens Ag Methods and arrangements for estimating the position of a mobile station in a cellular mobile radio network
CN100461871C (en) * 2002-08-16 2009-02-11 中兴通讯股份有限公司 Mobile positiong method used for raising precision of defining mobile station position
US7298314B2 (en) * 2002-08-19 2007-11-20 Q-Track Corporation Near field electromagnetic positioning system and method
US7538715B2 (en) * 2004-10-04 2009-05-26 Q-Track Corporation Electromagnetic location and display system and method
US9285453B2 (en) 2002-08-19 2016-03-15 Q-Track Corporation Method of near-field electromagnetic ranging and location
US8018383B1 (en) 2010-06-08 2011-09-13 Q-Track Corporation Method and apparatus for determining location using signals-of-opportunity
US7433695B2 (en) * 2002-11-18 2008-10-07 Polaris Wireless, Inc. Computationally-efficient estimation of the location of a wireless terminal based on pattern matching
US7460505B2 (en) * 2003-02-04 2008-12-02 Polaris Wireless, Inc. Location estimation of wireless terminals through pattern matching of signal-strength differentials
EP1445970B1 (en) 2003-02-05 2009-04-01 Cambridge Positioning Systems Limited A method and system for locating a mobile radio receiver in a radio system with multiple tranmitters
WO2005011321A1 (en) * 2003-07-19 2005-02-03 Polaris Wireless, Inc. Location estimation of wireless terminals through pattern matching of deduced and empirical signal-strength measurements
US7346359B2 (en) * 2003-07-31 2008-03-18 Pango Networks, Inc. Method for RF fingerprinting
US7359718B2 (en) * 2004-04-30 2008-04-15 Hong Kong Applied Science And Technology Research Institute Co., Ltd. Location determination and location tracking in wireless networks
US7298328B2 (en) * 2004-12-13 2007-11-20 Jackson Wang Systems and methods for geographic positioning using radio spectrum signatures
US7881905B2 (en) * 2004-11-17 2011-02-01 Qualcomm Incorporated Method for ambiguity resolution in location determination
EP1859293B1 (en) * 2005-03-18 2010-10-13 Seeker Wireless PTY Limited Enhanced mobile location method and system
CA2601161A1 (en) * 2005-03-18 2006-09-21 Seeker Wireless Pty Limited Enhanced mobile location
US8700069B2 (en) 2005-04-08 2014-04-15 Wavemarket, Inc. Systems and methods for mobile terminal location determination using radio signal parameter measurements
WO2006116766A1 (en) * 2005-04-27 2006-11-02 The Regents Of The University Of California Physics-based statistical model and simulation method of rf propagation in urban environments
WO2006124907A2 (en) * 2005-05-17 2006-11-23 Andrew Corporation Method and apparatus for determining coupled path loss
BRPI0617807A2 (en) 2005-10-24 2011-08-09 Seeker Wireless Pty Ltd method for detecting an inconsistency between a radiocommunications network and a network database, network processor, radiocommunications network, and method for detecting a nonoperating cell in a radiocommunication network
RU2008122355A (en) * 2005-11-04 2009-12-10 Сикер Уайрлесс Пти Лимитед (Au) COMMUNICATION-BASED SERVICE PROFILE
US7753278B2 (en) * 2006-05-22 2010-07-13 Polaris Wireless, Inc. Estimating the location of a wireless terminal based on non-uniform locations
US8965393B2 (en) * 2006-05-22 2015-02-24 Polaris Wireless, Inc. Estimating the location of a wireless terminal based on assisted GPS and pattern matching
JP2007316070A (en) * 2006-05-22 2007-12-06 Polaris Wireless Inc Method for predicting position of wireless terminal
JP2007316068A (en) * 2006-05-22 2007-12-06 Polaris Wireless Inc Method of estimating location of wireless terminal
DE102006027270A1 (en) * 2006-06-09 2007-12-13 Vodafone Holding Gmbh Location of mobile devices in a mobile network and applications thereof
GB2438914A (en) * 2006-09-07 2007-12-12 Ct For Advanced Software Techn Location identification system and method for a mobile communications network
KR100814762B1 (en) * 2006-11-07 2008-03-19 에스케이 텔레콤주식회사 Method and system for providing location measurement of network based to mobile communication terminal by using g-pcell database
EP2118810B1 (en) 2007-02-05 2012-08-15 Andrew Corporation System and method for optimizing location estimate of mobile unit
US20100087194A1 (en) * 2007-03-13 2010-04-08 Macnaughtan Malcolm David Enhanced zone determination
SG146461A1 (en) * 2007-03-15 2008-10-30 Agis Pte Ltd Location determination using sequential pattern recognition
US8798613B2 (en) 2007-09-17 2014-08-05 Wavemarket, Inc. Systems and method for triggering location based voice and/or data communications to or from mobile ratio terminals
US8737985B2 (en) * 2007-11-26 2014-05-27 Wavemarket, Inc. Methods and systems for zone creation and adaption
US8787171B2 (en) 2008-04-07 2014-07-22 Wavemarket, Inc. Efficient collection of wireless transmitter characteristics
US8725727B2 (en) * 2008-09-24 2014-05-13 Sony Corporation System and method for determining website popularity by location
US9046591B1 (en) * 2009-05-07 2015-06-02 Sigtem Technology, Inc. Coordinate-free measurement-domain navigation and guidance using location-dependent radio signal measurements
US8244236B2 (en) 2010-04-29 2012-08-14 Wavemarket, Inc. System and method for aggregating and disseminating mobile device tag data
US20110255413A1 (en) * 2010-04-15 2011-10-20 Mediatek Inc. Communication Apparatus and ID Packet Recognition Method Thereof
US8599011B2 (en) 2010-07-30 2013-12-03 Q-Track Corporation Firefighter location and rescue equipment employing path comparison of mobile tags
US8514131B2 (en) * 2010-09-03 2013-08-20 Qualcomm Incorporated Methods and apparatus for increasing the reliability of signal reference maps for use in position determination
KR101160766B1 (en) * 2010-09-13 2012-06-28 인하대학교 산학협력단 Fuzzy logic-based location prediction system using inference and method therefor
US8504077B2 (en) 2010-12-04 2013-08-06 Wavemarket, Inc. System and method for monitoring and disseminating mobile device location information
WO2012112555A1 (en) 2011-02-14 2012-08-23 Andrew Llc Method for mobile location by dynamic clustering
US9125067B2 (en) 2012-02-03 2015-09-01 Commscope Technologies Llc System and method for mobile location using ranked parameter labels
US9438685B2 (en) 2013-03-15 2016-09-06 Location Labs, Inc. System and method for display of user relationships corresponding to network-enabled communications
US9402155B2 (en) 2014-03-03 2016-07-26 Location Labs, Inc. System and method for indicating a state of a geographic area based on mobile device sensor measurements
CN107454565B (en) * 2016-05-31 2019-10-18 大唐移动通信设备有限公司 A kind of localization method and device

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB9016277D0 (en) * 1990-07-25 1990-09-12 British Telecomm Location and handover in mobile radio systems
SE9302140L (en) 1993-06-21 1994-08-29 Televerket Procedure for locating mobile stations in digital telecommunications networks
GB2291300B (en) 1994-06-20 1997-12-17 Motorola Ltd Communications system
US5602903A (en) * 1994-09-28 1997-02-11 Us West Technologies, Inc. Positioning system and method
JPH08107583A (en) * 1994-10-05 1996-04-23 Nippon Telegr & Teleph Corp <Ntt> Method, system and device for detecting position of mobile station for mobile communication
US5950124A (en) * 1995-09-06 1999-09-07 Telxon Corporation Cellular communication system with dynamically modified data transmission parameters
US5844522A (en) * 1995-10-13 1998-12-01 Trackmobile, Inc. Mobile telephone location system and method
JP2776784B2 (en) * 1995-12-27 1998-07-16 日本電気移動通信株式会社 Moving object position detection system
US6108557A (en) * 1997-01-08 2000-08-22 Us Wireless Corporation Signature matching for location determination in wireless communication systems
US6026304A (en) * 1997-01-08 2000-02-15 U.S. Wireless Corporation Radio transmitter location finding for wireless communication network services and management
US6064339A (en) * 1997-01-08 2000-05-16 Us Wireless Corporation Subspace signature matching for location ambiguity resolution in wireless communication systems
US6084546A (en) * 1997-01-08 2000-07-04 Us Wireless Corporation Location determination in wireless communication systems using velocity information
US6104344A (en) * 1999-03-24 2000-08-15 Us Wireless Corporation Efficient storage and fast matching of wireless spatial signatures

Also Published As

Publication number Publication date
JP2000092556A (en) 2000-03-31
DE69928333D1 (en) 2005-12-22
KR100605781B1 (en) 2006-07-31
AU4466899A (en) 2000-03-09
DE69928333T2 (en) 2006-06-29
KR20000017489A (en) 2000-03-25
EP0982964A3 (en) 2000-03-29
US6496701B1 (en) 2002-12-17
EP0982964B1 (en) 2005-11-16
CN1255812A (en) 2000-06-07
BR9903778A (en) 2000-09-05
EP0982964A2 (en) 2000-03-01

Similar Documents

Publication Publication Date Title
CA2275911A1 (en) Pattern recognition-based geolocation
EP2111721B1 (en) System and method for generating non-uniform grid points from calibration data
US6282427B1 (en) Selection of location measurement units for determining the position of a mobile communication station
Kuo et al. Discriminant minimization search for large-scale RF-based localization systems
KR20130098273A (en) Methods of and systems for measuring beacon stability of wireless access points
Liang et al. Fingerprint-based location positoning using improved KNN
Lakmali et al. Database correlation for GSM location in outdoor & indoor environments
KR20010103032A (en) Method and system for creating a rf signature for a signature region in a wireless communication system
Kuo et al. Cluster-enhanced techniques for pattern-matching localization systems
Xiao et al. Sensor-assisted localization in cellular systems
Arya et al. A hierarchical clustering technique for radio map compression in location fingerprinting systems
CN102638833B (en) Method and equipment for neighbor optimization
Shakir et al. Position location based on measurement reports in LTE cellular networks
CN108574927B (en) Mobile terminal positioning method and device
CN107820202B (en) Indoor positioning and partitioning method based on spatial characteristics
Ma et al. RSRP difference elimination and motion state classification for fingerprint-based cellular network positioning system
CN1121801C (en) Method of providing matrix indicating interference relationships between cells of cellular communication system
Umbert et al. An outdoor TV band Radio Environment Map for a Manhattan like layout
Zhang et al. Machine learning-based integrated wireless sensing and positioning for cellular network
Shakir et al. Measurement-based geolocation in LTE cellular networks
Freedman et al. Prediction based RSS fingerprinting for positioning and optimization in cellular networks
Takenga et al. Robust positioning system based on fingerprint approach
Li et al. Mobile Localization Based on Scattering Path Identification
Le et al. ISIL: Instant search-based indoor localization
CN112637768B (en) Mobile terminal positioning method and device based on cellular network

Legal Events

Date Code Title Description
EEER Examination request
FZDE Discontinued
FZDE Discontinued

Effective date: 20031104