US20040119641A1 - Method of calculating the position of a mobile radio station based on shortest propagation time - Google Patents
Method of calculating the position of a mobile radio station based on shortest propagation time Download PDFInfo
- Publication number
- US20040119641A1 US20040119641A1 US10/732,876 US73287603A US2004119641A1 US 20040119641 A1 US20040119641 A1 US 20040119641A1 US 73287603 A US73287603 A US 73287603A US 2004119641 A1 US2004119641 A1 US 2004119641A1
- Authority
- US
- United States
- Prior art keywords
- radio
- radio station
- location signal
- signal
- time
- 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
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B7/00—Radio transmission systems, i.e. using radiation field
- H04B7/24—Radio transmission systems, i.e. using radiation field for communication between two or more posts
- H04B7/26—Radio transmission systems, i.e. using radiation field for communication between two or more posts at least one of which is mobile
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W64/00—Locating users or terminals or network equipment for network management purposes, e.g. mobility management
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO 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
- G01S13/00—Systems using the reflection or reradiation of radio waves, e.g. radar systems; Analogous systems using reflection or reradiation of waves whose nature or wavelength is irrelevant or unspecified
- G01S13/74—Systems using reradiation of radio waves, e.g. secondary radar systems; Analogous systems
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO 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
- G01S7/00—Details of systems according to groups G01S13/00, G01S15/00, G01S17/00
- G01S7/02—Details of systems according to groups G01S13/00, G01S15/00, G01S17/00 of systems according to group G01S13/00
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO 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
- G01S7/00—Details of systems according to groups G01S13/00, G01S15/00, G01S17/00
- G01S7/02—Details of systems according to groups G01S13/00, G01S15/00, G01S17/00 of systems according to group G01S13/00
- G01S7/28—Details of pulse systems
- G01S7/285—Receivers
- G01S7/292—Extracting wanted echo-signals
Definitions
- the present invention relates to a method of calculating of a position of a first radio station intended to be connected to a second radio station, said calculating method of using measurements of a radio signal, called location signal, sent by one of said radio stations, called emitting radio station, to the other of said radio station, called receiving radio station, and propagated to said receiving radio station along a plurality of radio paths including a shortest radio path.
- a communication network comprising a first radio station intended to communicate with a second radio station which may move relative to said first radio station, at least one of said radio stations comprising send means to send a radio signal called location signal propagated to the other one of said radio stations through a plurality of radio paths including a shortest path, and the other one of said radio stations comprising measuring means for making measurements of said location signal and calculating means for calculating a position of said second radio station from said measurements.
- a position can be derived from measurements of signals, for example propagation time.
- the problem is that the signals which are detected at the receiving station and which are used for such measurements often correspond to reflected radio paths which are longer than direct radio paths. This results in an inaccurate position.
- One of the aims of the invention is to propose a method of calculation of a position of a radio station with improved accuracy. This object is achieved with the method described in claim 1 of the present application. As the energy of received signals is increased, the level of the signal received via the direct path is sufficiently high for this signal to be detected by the receiver.
- FIG. 1 illustrates a radio communication network according to the invention.
- FIG. 2 gives a first example of a location signal according to the invention.
- FIG. 3 is a diagram indicating the steps of a method according to the invention for calculation of first time of arrival of location signals.
- FIG. 4 is a time-related sequence of samples stored by the receiving radio station in view of reprocessing.
- FIG. 5 is a diagram indicating the steps of a first embodiment of a location method based on the time of arrival according to the calculation method described in FIG. 4.
- FIG. 6 is time diagram illustrating the first embodiment of a location method according to the invention.
- FIG. 7 is a second example of a location signal according to the invention.
- FIG. 8 is a time diagram illustrating a second embodiment of a location method according to the invention.
- FIG. 9 is a time diagram illustrating a third embodiment of a location method according to the invention.
- FIG. 1 An example of a radio communication network according to the invention is represented in FIG. 1. It comprises several base stations 10 . Each base station 10 is covering a specific cell 20 and is intended to communicate via radio links 30 with mobile stations 40 located in this specific cell 20 . Each base station is connected through a base station controller 50 to a mobile telephone exchange 60 . One base station controller 50 may connect several base stations 10 , and one mobile telephone exchange 60 may connect several base station controllers 50 . Mobile telephone exchanges 60 are interconnected via e.g. the public switched telephone network 80 . Cells 20 are overlapping, so that a mobile station associated to one cell is able to detect signals of several adjacent cells in different directions. This feature serves, on the one hand, the purpose of moving from one cell to another without interruption of communications, and on the other hand, to facilitate the location of the mobile station by measuring the distance from it to a plurality of base stations.
- the radio communication network which will be described now, is a mobile phone spread spectrum communication network. But the invention also applies to radio communication networks having other applications and/or using other multiple access techniques. For more details relating to the spread spectrum technique, reference may be made to the book “CDMA RF System Engineering” by Samuel C. Yang, Artech House Publishers 1998 pages 1 to 11.
- the invention relates to a location method based on distance measurements.
- the distance between a mobile station and a base station is measured by finding the one-way propagation time between the two radio stations. Geometrically this provides a circle, on which the mobile station must lie, which circle is centered at the base station. By using at least three base stations it is possible to locate the mobile station at the intersection of the circles.
- the one-way propagation time between a mobile and a base station is generally found by sending at least one location signal from one of the radio stations to the other, and measuring the time of arrival of said location signal with respect to a point of time known from the two stations.
- the invention proposes a method to ensure that the distance calculation will be done by using the first time of arrival of the location signal, said first time of arrival corresponding to a propagation by the shortest radio path (which is likely to be the direct path).
- a method of determining the first time of arrival of a location signal will now be described with reference to FIGS. 2, 3 and 4 .
- FIG. 2 gives a representation of a preferred embodiment of the location signal according to the invention.
- a frame is a format in which data to be transmitted are split up by the data link layer (the data link layer is the second layer of the OSI seven layers cutting up). Frames are transmitted in sequence and on the receiving end acknowledgment frames are generated.
- the time frame to be used here is defined by the radio communication network. The essential feature of this frame is that specific time slots are defined for users to send requests. The messages M i are sent in such time slots.
- the FAUSCH structure (described in sections 5.2.2.1.4 and 5.2.2.1.5) is advantageously used for transmission of the messages M i .
- FIG. 3 gives a block diagram of such a timing resolution. It comprises the following steps:
- the receiver samples received signals at sampling rate 1/T e .
- the receiver detects one propagated component of the first message M 1 of a location request. This detection is made by correlating the received samples and the specific spreading code.
- the detected component may be a reflected component of the location signal.
- the time slot Tr 1 during which this detected component was received, is called reception time slot.
- the receiver stores all the samples received in a time slot Ts 1 surrounding said reception time slot Tr 1 .
- the size of this surrounding time slot Ts 1 is chosen so that it contains all the propagated components of the first message M 1 of the location signal.
- step 150 all the stored samples are concatenated in a time-related sequence starting at T 0 .
- FIG. 4 gives a representation of this time-related sequence.
- this stored sequence is reprocessed by the receiver in order to detect the component of the messages M 1 to M N which was transmitted via the shortest radio path (these components are the components arriving earliest).
- FIG. 5 is a diagram showing the steps of this first embodiment. It will be explained by referring to the time diagram of FIG. 6. It should be noted that the times indicated in FIG. 6 are relative times related to the beginning of frames.
- the base station sends a CDMA pilot signal at reference time t 0B in frame F X (where X is an integer).
- the mobile station 40 synchronizes with a received CDMA pilot.
- the mobile station 40 may synchronize with a direct component (received at relative time t 1 ) or with a reflected component of the received pilot signal (received at relative time t 11 ).
- FIG. 6 assumes that it is synchronized with a reflected component which is the most probable case.
- the mobile station sends a location request signal LRQ at relative time t 11 in frame F X+Y (where Y is an integer) and in the N ⁇ 1 subsequent frames.
- This location request signal matches the location signal represented on FIG. 2.
- the base station 10 resolves the timing of this location request using the shortest radio path and elaborates a first distance d B .
- This distance measurement d B is half the roundtrip where the distance from base station to mobile station is measured along a possibly reflected path and the distance from the mobile station to the base station is measured along the direct path.
- the base station responds by sending another location signal (also matching the location signal of FIG. 2), called location acknowledgement signal LAC.
- This LAC signal is transmitted at relative time t 2 in frame F X+Y+Z (where Z is an integer) and in the N ⁇ 1 subsequent frames.
- This distance d M is half the roundtrip where both directions run along the direct path. Therefore, the distance d M is the best estimate.
- results d B and d M are then used and communicated appropriately, e.g. either or the two radio stations communicate the measured distances d M or d B to the other radio station, for elaboration of an evaluation of the reliability of measured distances and conclusion on a final reliable distance.
- An alternative of the first embodiment is described below, wherein the first resolved distance is communicated back to another radio station:—the base station sends the measured distance d B to the mobile station in the location acknowledgement signal LAC at step 240 .
- FIG. 6 gives a representation of a location signal containing distance (or time) information. The distance (or time) information is inserted in the N repeated messages M i of the LAC signal by rotating the specific spreading code ⁇ C 0 , . . .
- the mobile station compares the two distances d B and d M and makes a decision of reliability:
- the mobile station if the mobile station has measured a smaller distance than the base station (d M ⁇ d B ), then the mobile station is probably synchronized with a reflected path component of the pilot signal, and the measurement of the mobile station (d M ) is more probably the correct one,
- the mobile station repeats the above steps for a set of other available base stations. With each base station a reliable distance is elaborated. Each distance d(i) defines a locus L(i) on which the mobile station must lie. The point at which the loci L(i) from multiple measurements intersect defines the position of the mobile station. In order to avoid ambiguity in the position of the mobile station, distance measurements must be performed with at least three base stations. Finally, at step 270 , the position of the mobile station is determined from all the reliable distance measurements.
- the position of the mobile station is determined by the mobile station itself and is then transmitted to a location service center which may be located at a base station or at any other entity of the radio communication network.
- a location service center which may be located at a base station or at any other entity of the radio communication network.
- the position of the mobile station is determined at the location service center from received distance measurements.
- the length of the frames needs to be at least twice the longest foreseen one-way propagation time between the base and the mobile stations.
- the mobile station initiates the operation.
- the base station sends a location request signal to the mobile station at relative reference time t 0B .
- the mobile station receives said signal over a plurality of radio paths and resolves the relative first time of arrival t 4 of said signal.
- the base station receives said signal via a plurality of radio paths and resolves the relative first time of arrival t 6 of said signal.
- Embodiments where the base station initiates the operations are particularly advantageous when distance (or time) information is transmitted via chip rotation inside the one-bit messages.
- this method implies quite heavy signal processing: the receiver has to scan the received signal over all rotation values and identify the rotation value what corresponds to the maximum of the correlation. It is better that the base station performs such heavy processing.
- the method described above is suitable for measuring the distance between two radio stations either using the propagation in one direction or using the propagation back and forth.
- the method can also be changed during the operations in such a way that the one-way delay measurement with chip rotation is used when the distance is so long that the sequential transmissions would extend beyond the time of the frame.
Abstract
The invention relates to a location method based on distance measurements. In such methods the distance between a mobile station and a base station is measured by finding the one-way propagation time between the two radio stations. This one-way propagation time is obtained by sending a location signal and measuring the time of arrival of said location signal.
The problem is that the signals which are detected at the receiving station and which are used for such measurements often correspond to reflected radio paths which are longer than direct radio paths. This results in an inaccurate position.
The invention proposes a method to ensure that the distance calculation will be done by using the first time of arrival of the location signal, said first time of arrival corresponding to a propagation through the shortest radio path which is likely to be the direct path.
This is achieved by using a location signal which includes a plurality of identical messages, and by combining said messages on reception in order to obtain a signal of higher energy of which the shortest path is detected.
Description
- The present invention relates to a method of calculating of a position of a first radio station intended to be connected to a second radio station, said calculating method of using measurements of a radio signal, called location signal, sent by one of said radio stations, called emitting radio station, to the other of said radio station, called receiving radio station, and propagated to said receiving radio station along a plurality of radio paths including a shortest radio path.
- It also relates to a communication network comprising a first radio station intended to communicate with a second radio station which may move relative to said first radio station, at least one of said radio stations comprising send means to send a radio signal called location signal propagated to the other one of said radio stations through a plurality of radio paths including a shortest path, and the other one of said radio stations comprising measuring means for making measurements of said location signal and calculating means for calculating a position of said second radio station from said measurements.
- It also relates to a radio station intended to be used in such a communication network.
- Such positioning methods are notably described in the article “Overview of Radiolocation in CDMA Cellular Systems” from James J. Caffery, Jr. and Gordon L. Stüber published in IEEE Communications Magazine in April 1998. A position can be derived from measurements of signals, for example propagation time. The problem is that the signals which are detected at the receiving station and which are used for such measurements often correspond to reflected radio paths which are longer than direct radio paths. This results in an inaccurate position.
- One of the aims of the invention is to propose a method of calculation of a position of a radio station with improved accuracy. This object is achieved with the method described in
claim 1 of the present application. As the energy of received signals is increased, the level of the signal received via the direct path is sufficiently high for this signal to be detected by the receiver. - The accompanying drawings illustrate preferred embodiments of the invention and together with the description serve to explain the principles of the invention.
- FIG. 1 illustrates a radio communication network according to the invention.
- FIG. 2 gives a first example of a location signal according to the invention.
- FIG. 3 is a diagram indicating the steps of a method according to the invention for calculation of first time of arrival of location signals.
- FIG. 4 is a time-related sequence of samples stored by the receiving radio station in view of reprocessing.
- FIG. 5 is a diagram indicating the steps of a first embodiment of a location method based on the time of arrival according to the calculation method described in FIG. 4.
- FIG. 6 is time diagram illustrating the first embodiment of a location method according to the invention.
- FIG. 7 is a second example of a location signal according to the invention.
- FIG. 8 is a time diagram illustrating a second embodiment of a location method according to the invention.
- FIG. 9 is a time diagram illustrating a third embodiment of a location method according to the invention.
- An example of a radio communication network according to the invention is represented in FIG. 1. It comprises
several base stations 10. Eachbase station 10 is covering aspecific cell 20 and is intended to communicate viaradio links 30 withmobile stations 40 located in thisspecific cell 20. Each base station is connected through abase station controller 50 to amobile telephone exchange 60. Onebase station controller 50 may connectseveral base stations 10, and onemobile telephone exchange 60 may connect severalbase station controllers 50.Mobile telephone exchanges 60 are interconnected via e.g. the public switchedtelephone network 80.Cells 20 are overlapping, so that a mobile station associated to one cell is able to detect signals of several adjacent cells in different directions. This feature serves, on the one hand, the purpose of moving from one cell to another without interruption of communications, and on the other hand, to facilitate the location of the mobile station by measuring the distance from it to a plurality of base stations. - The radio communication network, which will be described now, is a mobile phone spread spectrum communication network. But the invention also applies to radio communication networks having other applications and/or using other multiple access techniques. For more details relating to the spread spectrum technique, reference may be made to the book “CDMA RF System Engineering” by Samuel C. Yang, Artech House Publishers 1998
pages 1 to 11. - The invention relates to a location method based on distance measurements. In such methods the distance between a mobile station and a base station is measured by finding the one-way propagation time between the two radio stations. Geometrically this provides a circle, on which the mobile station must lie, which circle is centered at the base station. By using at least three base stations it is possible to locate the mobile station at the intersection of the circles.
- The one-way propagation time between a mobile and a base station is generally found by sending at least one location signal from one of the radio stations to the other, and measuring the time of arrival of said location signal with respect to a point of time known from the two stations. The invention proposes a method to ensure that the distance calculation will be done by using the first time of arrival of the location signal, said first time of arrival corresponding to a propagation by the shortest radio path (which is likely to be the direct path). A method of determining the first time of arrival of a location signal will now be described with reference to FIGS. 2, 3 and4.
- FIG. 2 gives a representation of a preferred embodiment of the location signal according to the invention. This location signal is made up of N identical messages Mi (i=1, . . . , N) sent in identical positions in N subsequent frames Fi.
- A frame is a format in which data to be transmitted are split up by the data link layer (the data link layer is the second layer of the OSI seven layers cutting up). Frames are transmitted in sequence and on the receiving end acknowledgment frames are generated. The time frame to be used here is defined by the radio communication network. The essential feature of this frame is that specific time slots are defined for users to send requests. The messages Mi are sent in such time slots.
- For example, for a mobile phone spread spectrum communication network complying with the Technical Specification TS 25.211 (v2.1.0) on “Physical channels and mapping of Transport channels onto physical channels (FDD) defined by the 3GPP, the FAUSCH structure (described in sections 5.2.2.1.4 and 5.2.2.1.5) is advantageously used for transmission of the messages Mi.
- A message Mi is a specific spreading code used for one bit and comprising L chips: Mi={C0, . . . , CL−1}.
- On the receiving end the base station uses all the N messages to resolve the timing of the location signal. FIG. 3 gives a block diagram of such a timing resolution. It comprises the following steps:
- At
step 110, the receiver samples received signals atsampling rate 1/Te. - At
step 120, the receiver detects one propagated component of the first message M1 of a location request. This detection is made by correlating the received samples and the specific spreading code. The detected component may be a reflected component of the location signal. The time slot Tr1, during which this detected component was received, is called reception time slot. - At
step 130, the receiver stores all the samples received in a time slot Ts1 surrounding said reception time slot Tr1. The size of this surrounding time slot Ts1 is chosen so that it contains all the propagated components of the first message M1 of the location signal. - After detection of the first message the receiver recognizes that N identical messages will be sent in identical positions in N subsequent frames. At
step 140, it also stores the q samples received in the (N−1) time slots Tsi (i=2, . . . , N) which surround the (N−1) reception time slots Tri (i=2, . . . , N) of the corresponding (N−1) components of the (N−1) subsequent messages Mi (i=2, . . . , N). - At
step 150, all the stored samples are concatenated in a time-related sequence starting at T0. Samples of this time-related sequence are designated by sk=s(k.Te), where k={1, . . . , N.q}. FIG. 4 gives a representation of this time-related sequence. - At
step 160, this stored sequence is reprocessed by the receiver in order to detect the component of the messages M1 to MN which was transmitted via the shortest radio path (these components are the components arriving earliest). This reprocessing consists of correlating the stored sequence and a pattern related to the specific spreading code. Said pattern is defined as follows for k={0, . . . , Nq−1}: -
- R(p) is calculated for p=0 to q. The value of p corresponding to the first maximum of R(p) gives the relative time arrival TOA=T0+p.Tc of the first message M1 transmitted via the shortest path.
- The shortest path which could be undetected at
step 120 because its energy was too low, is detected atstep 160, because searching the correlation over all the repeated messages comes to apply an additional processing gain to the signal, said processing gain being defined as GdB=10.log(N). It is advantageous to choose for N a number from the binary set of 4, 8, 16or 32. - In the above-described embodiment all the N identical messages were sent at the same position in the frame. It is also possible to send the N identical messages at different positions. In such a case it is necessary to repeat
steps step 140. - A first embodiment of a location method using the above-described method of determining a time of arrival will now be described with reference to FIGS. 5, 6 and7. FIG. 5 is a diagram showing the steps of this first embodiment. It will be explained by referring to the time diagram of FIG. 6. It should be noted that the times indicated in FIG. 6 are relative times related to the beginning of frames.
- At
step 200, the base station sends a CDMA pilot signal at reference time t0B in frame FX (where X is an integer). Atstep 210 themobile station 40 synchronizes with a received CDMA pilot. Themobile station 40 may synchronize with a direct component (received at relative time t1) or with a reflected component of the received pilot signal (received at relative time t11). FIG. 6 assumes that it is synchronized with a reflected component which is the most probable case. Atstep 220, the mobile station sends a location request signal LRQ at relative time t11 in frame FX+Y (where Y is an integer) and in the N−1 subsequent frames. This location request signal matches the location signal represented on FIG. 2. Atstep 230, thebase station 10 resolves the timing of this location request using the shortest radio path and elaborates a first distance dB. In FIG. 6 the relative time of arrival of the shortest path is designated by relative time t2, so that dB=(t2−t 0B).c/2 where c is the speed of light. This distance measurement dB is half the roundtrip where the distance from base station to mobile station is measured along a possibly reflected path and the distance from the mobile station to the base station is measured along the direct path. Then, atstep 240, the base station responds by sending another location signal (also matching the location signal of FIG. 2), called location acknowledgement signal LAC. This LAC signal is transmitted at relative time t2 in frame FX+Y+Z (where Z is an integer) and in the N−1 subsequent frames. At step 250, themobile station 40 receives the LAC signal, resolves the timing of this location acknowledgment using the shortest radio path and elaborates a second distance dM (on FIG. 6 the relative time of arrival of the shortest path is designated by t3, so that dM=(t3−t11).c/2). This distance dM is half the roundtrip where both directions run along the direct path. Therefore, the distance dM is the best estimate. - The results dB and dM are then used and communicated appropriately, e.g. either or the two radio stations communicate the measured distances dM or dB to the other radio station, for elaboration of an evaluation of the reliability of measured distances and conclusion on a final reliable distance. An alternative of the first embodiment is described below, wherein the first resolved distance is communicated back to another radio station:—the base station sends the measured distance dB to the mobile station in the location acknowledgement signal LAC at
step 240. FIG. 6 gives a representation of a location signal containing distance (or time) information. The distance (or time) information is inserted in the N repeated messages Mi of the LAC signal by rotating the specific spreading code {C0, . . . , CH, . . . , CL−1} in such a way that the code starts from chips H to L−1 and then continues with chips 0 to H−1, where the time from chip H to L−1 corresponds to the distance (or time) information to be transmitted. - and at
step 260, the mobile station compares the two distances dB and dM and makes a decision of reliability: - if dM is essentially equal to dB, then the mobile station is probably synchronized with a direct path component of the pilot signal, and the values dB and dM are reliable,
- if the mobile station has measured a smaller distance than the base station (dM<dB), then the mobile station is probably synchronized with a reflected path component of the pilot signal, and the measurement of the mobile station (dM) is more probably the correct one,
- if the mobile station has measured a longer distance than the base station (dM>dB), then either or the two measurements are erroneous. If the difference between the two distances is significant, the results are rejected and the process restarts at
step 200. - In a general way on one or both of the above-mentioned distances dB or dM are relied on and accordingly, only the steps necessary to obtain these values are carried out.
- When a reliable distance d(i) has been obtained, the mobile station repeats the above steps for a set of other available base stations. With each base station a reliable distance is elaborated. Each distance d(i) defines a locus L(i) on which the mobile station must lie. The point at which the loci L(i) from multiple measurements intersect defines the position of the mobile station. In order to avoid ambiguity in the position of the mobile station, distance measurements must be performed with at least three base stations. Finally, at
step 270, the position of the mobile station is determined from all the reliable distance measurements. In a first alternative the position of the mobile station is determined by the mobile station itself and is then transmitted to a location service center which may be located at a base station or at any other entity of the radio communication network. In a second alternative the position of the mobile station is determined at the location service center from received distance measurements. - In this first embodiment the length of the frames needs to be at least twice the longest foreseen one-way propagation time between the base and the mobile stations.
- A second embodiment will now be described by referring to FIG. 8, in which the frames may be shorter. In this embodiment the base station sends the LAC signal to the mobile station at relative time t0B, but communicates the relative time difference Δt1=t2−t0B for example by rotating the chips of the messages as indicated in FIG. 7. This relative time difference Δt1 is taken into account to elaborate the distance dM at step 250: dM=(t3+Δt1−t11).c/2.
- In these first and second embodiments the mobile station initiates the operation. This is not restrictive: a third embodiment will now be described with reference to FIG. 9, where the base station initiate the operations.
- In this third embodiment the base station sends a location request signal to the mobile station at relative reference time t0B. The mobile station receives said signal over a plurality of radio paths and resolves the relative first time of arrival t4 of said signal. Then the mobile station sends a location acknowledgment signal to the base station at relative reference time tOM inserting, via chip rotation, the time difference Δt3=t4−tOM in the repeated messages. The base station receives said signal via a plurality of radio paths and resolves the relative first time of arrival t6 of said signal. The desired distance dB is given by: dB=(t6+Δt3−t0B).c/2.
- Embodiments where the base station initiates the operations are particularly advantageous when distance (or time) information is transmitted via chip rotation inside the one-bit messages. In fact this method implies quite heavy signal processing: the receiver has to scan the received signal over all rotation values and identify the rotation value what corresponds to the maximum of the correlation. It is better that the base station performs such heavy processing.
- The method described above is suitable for measuring the distance between two radio stations either using the propagation in one direction or using the propagation back and forth. The method can also be changed during the operations in such a way that the one-way delay measurement with chip rotation is used when the distance is so long that the sequential transmissions would extend beyond the time of the frame.
- Finally, it should be noted that the method of calculating distances describe above may also be used with other methods of calculating the time of arrival than the one described herewith reference to FIG. 3.
Claims (10)
1. A method of calculating a position of a first radio station intended to be connected to a second radio station, said calculating method using measurements of a radio signal, called location signal, sent by one of said radio stations, called emitting radio station, to the other of said radio station, called receiving radio station, and propagated to said receiving radio station along a plurality of radio paths including a shortest radio path, characterized in that said locating signal includes a plurality of identical messages, combined by said receiving radio station in order to obtain a signal of higher energy of which the shortest path is detected, said measurements of the location signal being based on said shortest path.
2. A method of calculating a position of a first radio station as claimed in claim 1 , for use in a spread spectrum communication network, characterized in that on transmission end said messages are coded with a specific spreading code, and on the receiving end the method comprises:
a sampling step of sampling received signals,
a first detection step of detecting a first message of a received location signal, said first message being received in a time slot called reception time slot,
a first storage step of storing samples received in a time slot surrounding said reception time slot,
a second storage step of storing samples received in time slots surrounding the reception time slots of at least part of the repeated messages of said received locating signal,
a processing step of calculating a correlation function of said stored samples with a pattern related to said message,
a second detection step of detecting a first maximum of said cross-correlation function.
3. A method of calculating of a position of a first radio station as claimed in claim 1 , characterized in that it comprises a distance calculation step for calculating a distance between said transmitting and receiving radio stations from a roundtrip transmission time between said radio stations, where said transmitting radio station sends a first location signal to said receiving radio station, and said receiving radio station determines a time of arrival of said first location signal when propagated via said shortest path, and responds by sending back a second location signal indicative of said time of arrival.
4. A method as claimed in claim 3 , characterized in that said second location signal is indicative of said time of arrival in that the chips of its identical messages are rotated with a value indicating said time of arrival.
5. A method as claimed in claim 3 , characterized in that said second location signal is indicative of said time of arrival in which it is sent in a frame at a relative time indicating said time of arrival.
6. A communication network comprising a first radio station intended to communicate with a second radio station which may move with respect to said first radio station, at least one of said radio stations comprising sending means to send a radio signal called location signal propagated to the other one of said radio stations via a plurality of radio paths including a shortest path, and the other one of said radio stations comprising measuring means for making measurements of said location signal and calculating means for calculating a position of said second radio station from said measurements, characterized in that said location signal includes a plurality of identical messages, combined by the other one of said radio stations in order to obtain a signal of higher energy of which the shortest path is detected, said measurements of the location signal being based on said shortest path.
7. A spread-spectrum communication network as claimed in claim 5 , characterized in that said transmitting station has encoding means for encoding said messages with a specific spreading code, and said receiving station has:
sampling means for sampling received signals,
first detection means for detecting a first message of a received location signal, said first message being received in a time slot called reception time slot,
first storage means for storing samples received in a time slot surrounding said reception time slot,
second storage means for storing samples received in time slots surrounding the reception time slots of at least part of the repeated messages of said received location signal,
processing means for calculating a correlation function of said stored samples with a pattern related to said message,
second detection means for detecting a first maximum of said cross-correlation function.
8. A communication network as claimed in claim 5 , characterized in that said transmitting radio station comprises distance calculation means for calculating a distance between said transmitting and receiving radio stations from a roundtrip transmission time between said radio stations, where said emitting radio station has sending means for sending a first location signal to said receiving radio station, and said receiving radio station has determining means for determining a time of arrival of said first location signal when propagated via said shortest path, and responding means for sending back a second location signal indicative of said time of arrival.
9. A radio station comprising sending means for sending a radio signal called location signal which may be propagated via a plurality of radio paths including a shortest path, measurements of said location message being used for calculating a position of said radio station, characterized in that said locating signal includes a plurality of identical messages, intended to be combined for obtaining a signal of higher energy from which the shortest path is detectable.
10. A radio station intended to receive location signals including a plurality of identical messages via a plurality of radio paths including a shortest path, characterized in that it comprises:
sampling means for sampling received signals,
first detection means for detecting a first message of a received location signal, said first message being received in a time slot called reception time slot,
first storage means for storing samples received in a time slot surrounding said reception time slot,
second storage means for storing samples received in time slots surrounding the reception time slots of at least part of the repeated messages of said received location signal,
processing means for calculating a correlation function of said stored samples with a pattern related to said message,
second detection means for detecting a first maximum of said cross-correlation function, and first maximum being used for distance calculation.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US10/732,876 US20040119641A1 (en) | 1999-09-07 | 2003-12-10 | Method of calculating the position of a mobile radio station based on shortest propagation time |
Applications Claiming Priority (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP99402201.0 | 1999-09-07 | ||
EP99402201 | 1999-09-07 | ||
US09/656,127 US6731242B1 (en) | 1999-09-07 | 2000-09-06 | Method of calculating the position of a mobile radio station based on shortest propagation time |
US10/732,876 US20040119641A1 (en) | 1999-09-07 | 2003-12-10 | Method of calculating the position of a mobile radio station based on shortest propagation time |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US09/656,127 Continuation US6731242B1 (en) | 1999-09-07 | 2000-09-06 | Method of calculating the position of a mobile radio station based on shortest propagation time |
Publications (1)
Publication Number | Publication Date |
---|---|
US20040119641A1 true US20040119641A1 (en) | 2004-06-24 |
Family
ID=8242106
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US09/656,127 Expired - Fee Related US6731242B1 (en) | 1999-09-07 | 2000-09-06 | Method of calculating the position of a mobile radio station based on shortest propagation time |
US10/732,876 Abandoned US20040119641A1 (en) | 1999-09-07 | 2003-12-10 | Method of calculating the position of a mobile radio station based on shortest propagation time |
Family Applications Before (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US09/656,127 Expired - Fee Related US6731242B1 (en) | 1999-09-07 | 2000-09-06 | Method of calculating the position of a mobile radio station based on shortest propagation time |
Country Status (7)
Country | Link |
---|---|
US (2) | US6731242B1 (en) |
EP (1) | EP1127473A1 (en) |
JP (1) | JP2003509921A (en) |
KR (1) | KR20010080938A (en) |
CN (1) | CN1337133A (en) |
TW (1) | TW512641B (en) |
WO (1) | WO2001019111A1 (en) |
Cited By (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8116275B2 (en) | 2005-10-13 | 2012-02-14 | Trapeze Networks, Inc. | System and network for wireless network monitoring |
US8150357B2 (en) | 2008-03-28 | 2012-04-03 | Trapeze Networks, Inc. | Smoothing filter for irregular update intervals |
US8161278B2 (en) | 2005-03-15 | 2012-04-17 | Trapeze Networks, Inc. | System and method for distributing keys in a wireless network |
US8218449B2 (en) | 2005-10-13 | 2012-07-10 | Trapeze Networks, Inc. | System and method for remote monitoring in a wireless network |
US8238942B2 (en) * | 2007-11-21 | 2012-08-07 | Trapeze Networks, Inc. | Wireless station location detection |
US8238298B2 (en) | 2008-08-29 | 2012-08-07 | Trapeze Networks, Inc. | Picking an optimal channel for an access point in a wireless network |
US8340110B2 (en) | 2006-09-15 | 2012-12-25 | Trapeze Networks, Inc. | Quality of service provisioning for wireless networks |
US8457031B2 (en) | 2005-10-13 | 2013-06-04 | Trapeze Networks, Inc. | System and method for reliable multicast |
US8638762B2 (en) | 2005-10-13 | 2014-01-28 | Trapeze Networks, Inc. | System and method for network integrity |
US8670383B2 (en) | 2006-12-28 | 2014-03-11 | Trapeze Networks, Inc. | System and method for aggregation and queuing in a wireless network |
US8818322B2 (en) | 2006-06-09 | 2014-08-26 | Trapeze Networks, Inc. | Untethered access point mesh system and method |
US8902904B2 (en) | 2007-09-07 | 2014-12-02 | Trapeze Networks, Inc. | Network assignment based on priority |
US8966018B2 (en) | 2006-05-19 | 2015-02-24 | Trapeze Networks, Inc. | Automated network device configuration and network deployment |
US8964747B2 (en) | 2006-05-03 | 2015-02-24 | Trapeze Networks, Inc. | System and method for restricting network access using forwarding databases |
US8978105B2 (en) | 2008-07-25 | 2015-03-10 | Trapeze Networks, Inc. | Affirming network relationships and resource access via related networks |
US9191799B2 (en) | 2006-06-09 | 2015-11-17 | Juniper Networks, Inc. | Sharing data between wireless switches system and method |
US9258702B2 (en) | 2006-06-09 | 2016-02-09 | Trapeze Networks, Inc. | AP-local dynamic switching |
US9829563B2 (en) | 2012-10-08 | 2017-11-28 | Huawei Technologies Co., Ltd. | Positioning method and apparatus |
Families Citing this family (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20020104012A1 (en) * | 2000-11-29 | 2002-08-01 | Ensure Technologies, Inc. | Security token and acess point networking |
US7589614B2 (en) * | 2000-11-29 | 2009-09-15 | Ensure Technologies, Inc. | Method of allowing access to an electronic device |
US20030114170A1 (en) | 2001-12-14 | 2003-06-19 | Rick Roland R. | Position determination system that uses a cellular communication system |
KR100652259B1 (en) * | 2002-06-21 | 2006-12-01 | 노키아 코포레이션 | Signal path detection for wireless networks including repeaters |
US7668124B2 (en) * | 2003-05-21 | 2010-02-23 | Broadcom Corporation | Position based WPAN (Wireless Personal Area Network) management |
US7271766B2 (en) | 2004-07-30 | 2007-09-18 | Novariant, Inc. | Satellite and local system position determination |
US7342538B2 (en) * | 2004-07-30 | 2008-03-11 | Novariant, Inc. | Asynchronous local position determination system and method |
US7315278B1 (en) * | 2004-07-30 | 2008-01-01 | Novariant, Inc. | Multiple frequency antenna structures and methods for receiving navigation or ranging signals |
US7205939B2 (en) * | 2004-07-30 | 2007-04-17 | Novariant, Inc. | Land-based transmitter position determination |
US7532160B1 (en) | 2004-07-30 | 2009-05-12 | Novariant, Inc. | Distributed radio frequency ranging signal receiver for navigation or position determination |
US7339525B2 (en) * | 2004-07-30 | 2008-03-04 | Novariant, Inc. | Land-based local ranging signal methods and systems |
US7339526B2 (en) * | 2004-07-30 | 2008-03-04 | Novariant, Inc. | Synchronizing ranging signals in an asynchronous ranging or position system |
US7339524B2 (en) * | 2004-07-30 | 2008-03-04 | Novariant, Inc. | Analog decorrelation of ranging signals |
JP4999425B2 (en) * | 2005-11-29 | 2012-08-15 | パナソニック株式会社 | Communication apparatus and communication method |
FR2989546B1 (en) * | 2012-04-13 | 2014-05-16 | Thales Sa | METHOD FOR DETERMINING THE TIME OF PROPAGATION OF A COMMUNICATION SIGNAL BETWEEN A GROUND TRANSMITTER AND A GROUND MOBILE RECEIVER |
US9302594B2 (en) * | 2012-07-31 | 2016-04-05 | Qualcomm Incorporated | Selective communication based on distance from a plurality of electric vehicle wireless charging stations in a facility |
CN104662436B (en) * | 2012-10-08 | 2018-03-16 | 华为技术有限公司 | Localization method and device |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5233626A (en) * | 1992-05-11 | 1993-08-03 | Space Systems/Loral Inc. | Repeater diversity spread spectrum communication system |
US6453168B1 (en) * | 1999-08-02 | 2002-09-17 | Itt Manufacturing Enterprises, Inc | Method and apparatus for determining the position of a mobile communication device using low accuracy clocks |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US3876980A (en) * | 1973-11-05 | 1975-04-08 | Products Of Information Techno | Vehicle location systems |
US5794144A (en) * | 1994-03-11 | 1998-08-11 | Bellsouth Corporation | Methods and apparatus for communicating data via a cellular mobile radiotelephone system |
US5365516A (en) * | 1991-08-16 | 1994-11-15 | Pinpoint Communications, Inc. | Communication system and method for determining the location of a transponder unit |
GB9519087D0 (en) * | 1995-09-19 | 1995-11-22 | Cursor Positioning Sys Ltd | Navigation and tracking system |
US5797097A (en) * | 1995-11-02 | 1998-08-18 | Bellsouth Corporation | Method and apparatus for identifying the location of a roaming pager |
AUPN733395A0 (en) * | 1995-12-22 | 1996-01-25 | University Of Technology, Sydney | Location and tracking system |
HUP0004241A3 (en) * | 1997-10-22 | 2002-09-30 | Cambridge Positioning Sys Ltd | Positioning system for digital telephone networks, digital telephone network including positioning system, handset for that digital telephone network, and method of locating mobil phoneset |
-
2000
- 2000-08-30 CN CN00802625A patent/CN1337133A/en active Pending
- 2000-08-30 WO PCT/EP2000/008451 patent/WO2001019111A1/en not_active Application Discontinuation
- 2000-08-30 JP JP2001522794A patent/JP2003509921A/en active Pending
- 2000-08-30 EP EP00965905A patent/EP1127473A1/en not_active Withdrawn
- 2000-08-30 KR KR1020017005638A patent/KR20010080938A/en not_active Application Discontinuation
- 2000-09-06 US US09/656,127 patent/US6731242B1/en not_active Expired - Fee Related
-
2001
- 2001-02-06 TW TW090102437A patent/TW512641B/en not_active IP Right Cessation
-
2003
- 2003-12-10 US US10/732,876 patent/US20040119641A1/en not_active Abandoned
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5233626A (en) * | 1992-05-11 | 1993-08-03 | Space Systems/Loral Inc. | Repeater diversity spread spectrum communication system |
US6453168B1 (en) * | 1999-08-02 | 2002-09-17 | Itt Manufacturing Enterprises, Inc | Method and apparatus for determining the position of a mobile communication device using low accuracy clocks |
Cited By (28)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8161278B2 (en) | 2005-03-15 | 2012-04-17 | Trapeze Networks, Inc. | System and method for distributing keys in a wireless network |
US8635444B2 (en) | 2005-03-15 | 2014-01-21 | Trapeze Networks, Inc. | System and method for distributing keys in a wireless network |
US8514827B2 (en) | 2005-10-13 | 2013-08-20 | Trapeze Networks, Inc. | System and network for wireless network monitoring |
US8218449B2 (en) | 2005-10-13 | 2012-07-10 | Trapeze Networks, Inc. | System and method for remote monitoring in a wireless network |
US8116275B2 (en) | 2005-10-13 | 2012-02-14 | Trapeze Networks, Inc. | System and network for wireless network monitoring |
US8638762B2 (en) | 2005-10-13 | 2014-01-28 | Trapeze Networks, Inc. | System and method for network integrity |
US8457031B2 (en) | 2005-10-13 | 2013-06-04 | Trapeze Networks, Inc. | System and method for reliable multicast |
US8964747B2 (en) | 2006-05-03 | 2015-02-24 | Trapeze Networks, Inc. | System and method for restricting network access using forwarding databases |
US8966018B2 (en) | 2006-05-19 | 2015-02-24 | Trapeze Networks, Inc. | Automated network device configuration and network deployment |
US10327202B2 (en) | 2006-06-09 | 2019-06-18 | Trapeze Networks, Inc. | AP-local dynamic switching |
US10638304B2 (en) | 2006-06-09 | 2020-04-28 | Trapeze Networks, Inc. | Sharing data between wireless switches system and method |
US9191799B2 (en) | 2006-06-09 | 2015-11-17 | Juniper Networks, Inc. | Sharing data between wireless switches system and method |
US8818322B2 (en) | 2006-06-09 | 2014-08-26 | Trapeze Networks, Inc. | Untethered access point mesh system and method |
US9258702B2 (en) | 2006-06-09 | 2016-02-09 | Trapeze Networks, Inc. | AP-local dynamic switching |
US11627461B2 (en) | 2006-06-09 | 2023-04-11 | Juniper Networks, Inc. | AP-local dynamic switching |
US11432147B2 (en) | 2006-06-09 | 2022-08-30 | Trapeze Networks, Inc. | Untethered access point mesh system and method |
US10834585B2 (en) | 2006-06-09 | 2020-11-10 | Trapeze Networks, Inc. | Untethered access point mesh system and method |
US10798650B2 (en) | 2006-06-09 | 2020-10-06 | Trapeze Networks, Inc. | AP-local dynamic switching |
US11758398B2 (en) | 2006-06-09 | 2023-09-12 | Juniper Networks, Inc. | Untethered access point mesh system and method |
US9838942B2 (en) | 2006-06-09 | 2017-12-05 | Trapeze Networks, Inc. | AP-local dynamic switching |
US8340110B2 (en) | 2006-09-15 | 2012-12-25 | Trapeze Networks, Inc. | Quality of service provisioning for wireless networks |
US8670383B2 (en) | 2006-12-28 | 2014-03-11 | Trapeze Networks, Inc. | System and method for aggregation and queuing in a wireless network |
US8902904B2 (en) | 2007-09-07 | 2014-12-02 | Trapeze Networks, Inc. | Network assignment based on priority |
US8238942B2 (en) * | 2007-11-21 | 2012-08-07 | Trapeze Networks, Inc. | Wireless station location detection |
US8150357B2 (en) | 2008-03-28 | 2012-04-03 | Trapeze Networks, Inc. | Smoothing filter for irregular update intervals |
US8978105B2 (en) | 2008-07-25 | 2015-03-10 | Trapeze Networks, Inc. | Affirming network relationships and resource access via related networks |
US8238298B2 (en) | 2008-08-29 | 2012-08-07 | Trapeze Networks, Inc. | Picking an optimal channel for an access point in a wireless network |
US9829563B2 (en) | 2012-10-08 | 2017-11-28 | Huawei Technologies Co., Ltd. | Positioning method and apparatus |
Also Published As
Publication number | Publication date |
---|---|
TW512641B (en) | 2002-12-01 |
KR20010080938A (en) | 2001-08-25 |
CN1337133A (en) | 2002-02-20 |
EP1127473A1 (en) | 2001-08-29 |
JP2003509921A (en) | 2003-03-11 |
US6731242B1 (en) | 2004-05-04 |
WO2001019111A1 (en) | 2001-03-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US6731242B1 (en) | Method of calculating the position of a mobile radio station based on shortest propagation time | |
US6832090B2 (en) | System and method for identification of transmitters with limited information | |
EP1014103B1 (en) | Local positioning system | |
US7345630B2 (en) | System and method for position detection of a terminal in a network | |
EP1286174B1 (en) | Radio handset and position location system | |
AU758183B2 (en) | Reduced global positioning system receiver code shift search space for a cellular telephone system | |
US6871077B2 (en) | System and method for geolocating a wireless mobile unit from a single base station using repeatable ambiguous measurements | |
EP2434308B1 (en) | Method And System For Validating A Mobile Station Location Fix | |
CN101600250B (en) | Method and apparatus for estimating the position of a terminal based on identification codes for transmission sources | |
US6570529B2 (en) | Autonomous calibration of a wireless-global positioning system | |
US7102570B2 (en) | Mobile communications stations methods and systems | |
US20010053698A1 (en) | System and method for measuring and locating a mobile station signal in a wireless communication system | |
US5929806A (en) | Method for estimating a location of a mobile unit based on at least two fixed transceivers | |
US7395074B2 (en) | Position detection with frequency smoothing | |
JP2006080681A (en) | System and method for position detection | |
US7729412B2 (en) | Parameter estimator with dynamically variable integration time | |
US6256494B1 (en) | Method of and apparatus for estimating a characteristic of a signal | |
FI113832B (en) | A method of performing synchronization to a signal in a wireless terminal and a wireless terminal | |
CN100477854C (en) | Method of mobile station location and location unit thereof | |
WO2001026250A1 (en) | Method and apparatus for locating a mobile unit |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
STCB | Information on status: application discontinuation |
Free format text: ABANDONED -- FAILURE TO RESPOND TO AN OFFICE ACTION |