Source: http://www.google.nl/patents/US20060068809
Timestamp: 2017-12-14 00:31:10
Document Index: 717075156

Matched Legal Cases: ['art 2006', 'art 1995', 'art 1998', 'art 1999', 'art 1997', 'art 1999', 'art 1999', 'art 2000', 'art 2003', 'art 2014']

Patent US20060068809 - Method for finding the location of a mobile terminal in a cellular radio system - Google Patenten
A system, method and device are provided which determine the position of a mobile station in connection with consulting signal delay transmission data from an almanac for the purpose of identifying the nearest set of base stations. Thereafter, the position of the mobile station is determined using m...http://www.google.nl/patents/US20060068809?utm_source=gb-gplus-sharePatent US20060068809 - Method for finding the location of a mobile terminal in a cellular radio system
Publicatienummer US20060068809 A1
Aanvraagnummer US 10/954,847
Publicatiedatum 30 maart 2006
Aanvraagdatum 29 sept 2004
Prioriteitsdatum 29 sept 2004
Ook gepubliceerd als CA2582099A1, CN101061735A, CN101061735B, EP1795038A1, US7702338, WO2006039434A1
Publicatienummer 10954847, 954847, US 2006/0068809 A1, US 2006/068809 A1, US 20060068809 A1, US 20060068809A1, US 2006068809 A1, US 2006068809A1, US-A1-20060068809, US-A1-2006068809, US2006/0068809A1, US2006/068809A1, US20060068809 A1, US20060068809A1, US2006068809 A1, US2006068809A1
Uitvinders Michael Wengler, Wyatt Riley
Oorspronkelijke patenteigenaar Michael Wengler, Riley Wyatt T
Patentcitaties (45), Verwijzingen naar dit patent (24), Classificaties (13), Juridische gebeurtenissen (2)
US 20060068809 A1
A system, method and device are provided which determine the position of a mobile station in connection with consulting signal delay transmission data from an almanac for the purpose of identifying the nearest set of base stations. Thereafter, the position of the mobile station is determined using multilateration.
an almanac including signal delay transmission data information for a mapped area from a set of base stations to selected locations on said mapped area;
a comparator operable to compare almanac data for selected sets of base stations with measured signal delay data collected by said mobile station, said comparator being further operable to assign a probability score to each selected set of base stations corresponding to said measured signal delay data;
a tower set selector operable to select a set of base stations most indicative of signals to said mobile station based on said probability score; and
multilateration equipment operable to obtain a position fix for said mobile station based upon the base stations selected by said tower set selector.
2. A system for determining the position of a mobile station as recited in claim 1 wherein said system provides radio-channel access through a technique selected from the group of radio-channel access schemes consisting of CDMA, TDMA, FDMA and SDMA or a combination thereof.
3. A system for determining the position of a mobile station as recited in claim 1 wherein each set of base stations comprises three base stations.
4. A system for determining the position of a mobile station as recited in claim 1 wherein each set of base stations comprises two base stations.
5. A system as recited in claim 1 wherein said almanac signal delay transmission data information is generated based upon the known locations of BTS sites.
6. A system as recited in claim 1 wherein said almanac signal delay transmission data information results from measurements made in connection with a survey of signal data over an area.
7. A system as recited in claim 1 wherein said comparator is a communications network computer.
8. A system as recited in claim 1 wherein said selected sets of base stations are chosen on the basis of base station pilot signal strength.
9. A system as recited in claim 1 wherein said probability score is defined in terms of a standard deviation from a mean in connection with a Gaussian distribution.
10. A system as recited in claim 1 which further includes a database for storage of said probability scores.
11. A system as recited in claim 1 wherein said mobile station is a mobile communications device selected from the group consisting of a mobile phone, a personal digital assistant with wireless communications capability, a portable computer with wireless communications capability and a pager.
collecting signal delay data from a location in the vicinity of said mobile station;
comparing said collected signal delay data with selected almanac signal delay data from an almanac, said almanac signal delay data representing signal delay information pertaining to predetermined sets of base station sites;
assigning a probability score to said selected almanac signal delay data based on statistical correlation between said collected data and said selected almanac signal delay data;
selecting a predetermined set of base stations with a probability score indicative of greatest correlation to said collected data;
locating the position of said mobile station according to a technique of multilateration using transmitting base station data from said base stations with said probability score indicative of the greatest correlation to said collected data.
13. A method of determining the position of a mobile station as recited in claim 12 wherein said almanac data is generated based upon the known locations of BTS sites.
14. A method of determining the position of a mobile station as recited in claim 13 wherein said almanac data results from measurements in connection with a survey of signal data over an area.
15. A method of determining the position of a mobile station as recited in claim 13 wherein each predetermined set of base station sites comprises three base station sites.
16. A method of determining the position of a mobile station as recited in claim 12 wherein said predetermined sets of base stations are chosen on the basis of base station pilot signal strength.
17. A method as recited in claim 12 wherein said mobile station is a mobile communications device selected from the group consisting of a mobile phone, a personal digital assistant with wireless communications capability, a portable computer with wireless communications capability and a pager.
a radio frequency section for providing a communications link to a communications network through said antenna; and
a processor programmed for making signal delay calculations in connection with data received from said communications network and for providing a readout on said display.
19. A mobile station as recited in claim 18 wherein said mobile station is a mobile communications device selected from the group consisting of a mobile phone, a personal digital assistant with wireless communications capability, a portable computer with wireless communications capability and a pager.
Previous methods of achieving assisted global positioning system (A-GPS) fixes have been subject to degraded performance in networks which make use of repeaters to provide better phone service coverage in a network. Typically, in a method which uses the time difference of arrival (TDOA) to calculate the position of a mobile station (MS), the distance between a mobile station and a base transceiver station/tower (BTS) can be determined given the speed of light and the transmit/receive times of a signal transmission between the BTS and the MS. A BTS holds the radio transceivers that define a cell and coordinate the radio-link protocols with the mobile MS. A cell defines a geographic area and is usually divided into sectors. A sector references a cell which divides its coverage area into several divisions. The number of sectors supported is variable, but it's common for there to be three. However, there exist 1 and 6 sector cells and possibly even 2, 4 and 5 sector cells defined by the radio transceivers held by a BTS. Typically, at least three towers are required to determine the MS position. Multilateration is the name applied to the technique of determining position from a MS-transmitting signal to more than one receiving tower. Forward link multilateration is the name applied to the A-GPS method wherein the MS receives signals from transmitting towers to determine position. Timing is critical to either technique of multilateration as an error of a mere μs in clock synchronization (e.g., among receiving/transmitting towers) can result in an error in MS position determination of about 984 feet. Until now, other network-aided MS position determining methods roughly determined the sources of the signals received by the mobile station. Since these signal source determinations generally don't analyze a great many possible signal sources, error in source determination is likely. This error is propagated through to the determination of the location of the mobile station in that error in the identification of the sources of the signals likely leads to an error in determining the location of the mobile station.
FIG. 1 is a diagram illustrating a mobile station, e.g., mobile phone or other personal communications device, and a number of base station transceiver stations/towers within a grid area.
FIG. 2 is a chart illustrating useful information to be held in an almanac holding delay data for sets of base station transceiver stations.
FIG. 3 illustrates a block diagram layout of a mobile station.
FIG. 4 illustrates a block diagram of a system according to one aspect of a preferred embodiment of the invention.
FIG. 5 is a diagram illustrating a mobile station, e.g., mobile phone or other personal communications device, and a number of base station transceiver stations/towers within a grid area.
Reference numerals have been carried forward.
A system, a method, and a device for determining the position of a mobile station are provided using network assisted multilateration methodology. According to one embodiment, an almanac is prepared which contains distance range information from base station transceiver stations (cell towers) within an area mapped according to an organizational structure such as a grid. Note that “grid” as used herein need not have portions which are rectangular or even uniform in extent. The distance range information is stored in the almanac in the form of signal delay data. The signal delay to be measured can be that of a pilot signal. This is particularly useful for code division multiple access (CDMA) systems. For instance, in a CDMA system, each base station transceiver (BTS), i.e. base station or cell site, transmits a pseudo noise (PN) code having a unique code sequence which a mobile device, such as a mobile phone, can distinguish in the BTS's pilot signal on the forward link (communication from a BTS to a mobile station) pilot channel. The pilot signal is constantly transmitted on the pilot channel in order for the mobile device to acquire the system.
Note that the range of a transmitting source to a receiver can be determined from the signal delay manifested by the phase of the signal at the receiver.
FIG. 1 is a diagram illustrating mobile station 2, (e.g., mobile phone, personal digital assistant with wireless communications capability, portable computer with wireless communications capability, pager or other personal communications device) and a number of base station transceiver stations/towers 4 within grid area 6. In one aspect of the invention, mobile station 2 receives signals from a multiple number of sources including towers 4. A hypothesis test is made: namely, signals received by mobile station 2 came from a given set of towers, e.g. three towers.
Given that a phase difference will exist between the signal transmissions from separate locations unequally distanced from a receiver and that multi-path signals resulting from reflections and deflections off of structures such as buildings, etc. can be distinguished from direct transmissions from towers 4, signal delay calculations from the hypothesized set of towers, based off of signal phase differences, can be determined at mobile station 2 or the appropriate data can be forwarded from the mobile station to communications network computer 8 for remote computation.
After computation of signal delays of signal transmissions from the hypothesized set of towers is determined, this data is transmitted to communications network computer 8, which serves as a comparator for comparison with signal delay data from collections of three transmitting towers found in almanac 10. More specifically, a comparison is made between the actual delays from the signal readings with the delays listed in almanac 10 for collections of sets of transmitting towers. All combinations of towers, within one or more networks, of a specified set size can be used in connection with determining signal delay data to fill almanac 10.
Almanac 10 data can be arrived at preferably by calculation based upon known BTS locations. Alternatively, although less desirably than calculation, this data can be collected by measurement over an area. In this regard, a vehicle equipped with signal monitoring gear provides almanac data in connection with conducting a survey of signal data including signal delay information from BTSs over an area, identifying BTSs via a pilot signal signature.
FIG. 2 is a chart illustrating useful information to be held in almanac 10 of FIG. 1. Almanac 10 may list the tower set, its definition, and the reception delay associated with each member of the tower set. For instance, as shown in FIG. 2, the tower set TG1 may be defined as towers A, B and C. The delays associated with each tower in the group are noted. Consequently, a 2 μs delay is shown for tower A, a 2.4 μs delay is shown for tower B and a 4 μs delay is shown for tower C.
The comparison of measured data and almanac data is manifested through the determination of the correlation between the measured data and almanac data. The correlation between measured data and almanac data is determined in connection with assigning a probability score to a broadcast from each (or most likely combination) set of towers and the corresponding actual signal delays measured based on the hypothesis test. All towers and combinations of towers need not be considered in the comparison of almanac and actual delay data. Selection of towers to be considered in the comparison can result from consideration of the strength of the pilot signal emanating from a BTS, etc. For instance, only sets of BTS sites having at least one BTS site in the set with a pilot signal strength above a specified threshold level need be considered in the comparison.
The probability score can be assigned by network computer 8 of FIG. 1. The signal delays will be made apparent by a phase difference between pseudo-random noise code sequences being received by the mobile station from the transmitting towers. It can reasonably be assumed that the probability score can be determined using a Gaussian distribution, since according to the Central Limit Theorem, a large group of independent errors give a total error that is Gaussian. The probability score can be based on the number of standard deviations away from a mean. Note that should the actual delays of the signals exactly match the hypothetical delays associated with a set of transmitting towers, the probability score for this set of transmitting towers is 1. Consequently, with great confidence, it can be said that the particular set of transmitting towers are the ones to use in determining the position of the mobile station in connection with using a multilateration method. A Gaussian distribution curve is superimposed on the diagram of FIG. 1. The position of mobile station 2 at nσ along the abscissa axis could, for instance, signify the correlation of the collected data from the almanac data. Note that the network computer making the signal delay determinations for received signals need not be the same computer performing the almanac comparison. The probability scores can be stored in a database, preferably a temporary database, for selection of the probability score of greatest correlation to almanac data representative of a set of base stations, by a device which functionally serves as a selector. Once again, computer 8 of FIG. 1 can carry out the selector functionality.
Once the probability score of greatest correlation is selected, i.e., selecting the most probable set of transmitting towers, the position of the mobile station is determined using multilateration assuming broadcast in the vicinity of the set of most probable towers using a method of TDOA from the set of most probable towers. In the case of probability score ties, the position determination process is restarted, beginning with the collection of signal delay data by the mobile station. This process is repeated until a single probability score emerges representative of a single set of towers of greatest correlation to the collected data. The position of the mobile station, in one aspect of the invention, is preferably indicated in terms of longitude and latitude readings. However, these readings can be further mapped to a point on a street map, atlas, etc. The foregoing method pertains to forward link multilateration since the mobile station 2 receives the signals transmitted from towers 4 in connection with making position determinations.
FIG. 3 illustrates a block diagram layout of mobile station 2 which includes display 3 connected to radio frequency (RF) section 7 and processor 8. Signal delay calculations can be performed within processor 8 in connection with running software 9 capable of making signal delay calculations. RF section 7 provides the communication link through antenna 12 to the communications network. Results of a position determination can be shown on display 3 in the form of latitude and longitude readings. Additionally, processor 8 through memory 11 can provide mapping of latitude and longitude readings to mapped locations (street map, atlas, etc.) for indication on display 3.
FIG. 4 illustrates a block diagram of a system according to one aspect of a preferred embodiment of the invention. As shown, almanac 10 data, containing sets of signal delay information for sets of BTSs, is compared with measured delay data 12 by comparator 14. The comparisons performed by comparator 14 are stored in database 16 in the form of a probability score. Selector 18 selects a set of BTSs by identifying the best score corresponding to the set of BTSs which represent the nearest set of BTS transmission sources to a mobile station (not shown). Multilateration equipment 20 fixes the position of the mobile station based on set of BTSs selected by selector 18. The fixes determined by multilateration equipment 20 can be forward to the mobile station or to other locations, e.g., 91 1 dispatcher, fleet dispatcher, etc.
In another preferred embodiment, a mobile station position fix can be estimated using less than three BTSs. When three or more towers are used to fix the position of the mobile station, the system is said to be overdetermined. Consequently, it is possible to obtain a more accurate position determination solution as greater transmit ranges are ascribed to more towers. This permits a better determination of a mobile station position fix and a better determination of which towers are the most likely source of signals to mobile station 2. However, two BTSs can used to obtain a fix of the relative range between each of the two BTSs and the mobile station. With reference to FIG. 5, which is a diagram illustrating mobile station 2 and a number of base station transceiver stations/towers 4 within grid area 6, two towers 4 are chosen as the source of signals to mobile station. These towers have been circumscribed by circles 50 and 52 which are indicative of the tower coverage area according to a given tower transmit range constraint. Almanac 10 of FIG. 2 can comprise information pertaining to a tower set defined by pairs of BTSs. Signal delay information contained within almanac 10 for each tower set is compared with measured delay data received by mobile station 2. The comparisons are transformed into a probability score which tracks the correlation of the measured signal delay with the delay found in almanac 10. A set of BTSs is identified with the best score corresponding to the set of BTSs which represent the nearest set of BTS transmission sources to a mobile station. Knowing the coverage area of BTSs, a most likely mobile station position can be picked along a line 54 defined by the two intersecting points of circles 50 and 52 within the given tower transmit range constraint.
In any of the foregoing embodiments of the invention, historical positioning data may be taken into account in determining position. Should mobile station 2 have its position indicated at point A in grid area 6, then in connection with a predetermined amount of time which has elapsed since the previous position determination, the probability score for towers in the vicinity of the previous position is more heavily weighted. This occurs because, depending upon the mode of transportation, e.g., motor vehicle, foot, etc., changes in position may be limited. Optionally, the weighting may depend specifically on the mode of transportation used in connection with the mobile station. For instance, if the mode of transportation the rate of change of position will likely be much greater than that associated with a mode of transportation by foot.
Although the invention herein has been described with reference to particular embodiments, it is to be understood that these embodiments are merely illustrative of the principles and applications of the present invention. For instance, the foregoing invention can be implemented in not only CDMA systems but also in time division multiple access (TDMA) systems or frequency division multiple access systems (FDMA) or space division multiple access (SDMA) systems. It is therefore to be understood that numerous modifications may be made to the illustrative embodiments and that other arrangements may be devised without departing from the spirit and scope of the present invention as defined by the appended claims.
US5646857 * 31 maart 1995 8 juli 1997 Trimble Navigation Limited Use of an altitude sensor to augment availability of GPS location fixes
US5717406 * 7 juni 1995 10 feb 1998 Sanconix Inc. Enhanced position calculation
US5731786 * 29 dec 1994 24 maart 1998 Trimble Navigation Limited Compaction of SATPS information for subsequent signal processing
US5812086 * 27 juni 1996 22 sept 1998 Motorola, Inc. Method and apparatus for providing duplex communication service in geographical areas where conventional services are obstructed
US5890068 * 3 okt 1996 30 maart 1999 Cell-Loc Inc. Wireless location system
US5949816 * 5 maart 1997 7 sept 1999 Sharp Kabushiki Kaisha Spread spectrum communication apparatus
US5982757 * 28 mei 1998 9 nov 1999 Motorola, Inc. Method and apparatus for registering a remote unit in a communication system
US6006097 * 24 nov 1997 21 dec 1999 Telefonaktiebolaget L M Ericsson (Publ) Method for determining position of mobile communication terminals
US6108556 * 30 jan 1998 22 aug 2000 Matsushita Electric Industrial Co., Ltd. Method and system for locating a mobile station
US6243648 * 12 juli 1999 5 juni 2001 Eagle Eye, Inc. Fast acquisition position reporting system
US6246884 * 19 aug 1998 12 juni 2001 Sigmaone Communications Corporation System and method for measuring and locating a mobile station signal in a wireless communication system
US6317603 * 21 mei 1999 13 nov 2001 Trimble Navigation, Ltd Long baseline RTK using a secondary base receiver and a non-continuous data link
US6430415 * 29 maart 1999 6 aug 2002 Qualcomm Incorporated Method and apparatus for locating GPS equipped wireless devices operating in analog mode
US6515618 * 29 nov 2000 4 feb 2003 Trimble Navigation Ltd. Fault detection and exclusion in a positioning system receiver
US6549545 * 19 maart 1999 15 april 2003 Sony Corporation Pilot signal detection method and receiver
US6556943 * 1 aug 2001 29 april 2003 Hitachi, Ltd. Position calculation method and position calculation apparatus
US6597916 * 26 dec 2001 22 juli 2003 Siemens Information And Communication Networks, Inc. Hybrid architecture for supporting location determination in a wireless network
US6775252 * 31 maart 2000 10 aug 2004 Qualcomm, Inc. Dynamic adjustment of search window size in response to signal strength
US6853848 * 20 juni 2002 8 feb 2005 Mitsubishi Electric Research Laboratories, Inc. Method and system for classifying mobile terminals
US6901264 * 25 april 2001 31 mei 2005 Makor Issues And Rights Ltd. Method and system for mobile station positioning in cellular communication networks
US6950661 * 8 jan 2002 27 sept 2005 Hitachi, Ltd. Location detection method, location detection apparatus and location detection program
US7046978 * 8 feb 2002 16 mei 2006 Qualcomm, Inc. Method and apparatus for transmit pre-correction in wireless communications
US7133664 * 25 okt 2004 7 nov 2006 Microsoft Corporation Information management and processing in a wireless network
US7139580 * 24 april 2002 21 nov 2006 Qualcomm Incorporated Method and apparatus for estimating the position of a terminal based on identification codes for transmission sources
US7218939 * 2 dec 2003 15 mei 2007 Nokia Corporation Estimation of a signal delay
US7400896 * 2 sept 2005 15 juli 2008 Samsung Electronics Co., Ltd. Apparatus and method for estimating a signal power to interference power ratio in a wireless communication system
US7460505 * 4 feb 2003 2 dec 2008 Polaris Wireless, Inc. Location estimation of wireless terminals through pattern matching of signal-strength differentials
US20030045303 * 21 aug 2002 6 maart 2003 Denso Corporation Mobile station and its program
US20030134652 * 15 jan 2002 17 juli 2003 D.S.P.C. Technologies Ltd. Method and apparatus for searching for a base station using an adaptable search window
US20030176189 * 23 jan 2003 18 sept 2003 Merson Andrew Charles Wireless communications handoff method and system employing such
US20040266457 * 4 juni 2001 30 dec 2004 Dupray Dennis J. Wireless location gateway and applications therefor
US9204418 30 jan 2014 1 dec 2015 Telefonaktiebolaget L M Ericsson (Publ) Methods and apparatus for positioning measurement in multi-antenna transmission systems
US20090005021 * 27 mei 2008 1 jan 2009 Apple Inc. Location-based categorical information services
US20120196624 * 26 jan 2012 2 aug 2012 Samsung Electronics Co. Ltd. Method and apparatus for reporting location of mobile station in wireless communication system
US20130288673 * 31 mei 2011 31 okt 2013 Research In Motion Limited Collaborative scheme for selection of optimal accesses and seamless transition between accesses
WO2014151164A1 * 13 maart 2014 25 sept 2014 Nextnav, Llc Directional pruning of transmitters to improve position determination
Internationale classificatie H04B1/38, H04W64/00, G01S5/02, G01S19/03
Coöperatieve classificatie G01S5/10, G01S5/0236, H04W64/00, G01S5/0268
Europese classificatie G01S5/02A5, H04W64/00, G01S5/10, G01S5/02H2
Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:WENGLER, MICHAEL;RILEY, WYATT T.;REEL/FRAME:015619/0032