Position detection method, position detection system, and position detection server equipment

• US 7,212,830 B2
• Filed: 02/01/2005
• Issued: 05/01/2007
• Est. Priority Date: 05/21/2004
• Status: Active Grant

• Current Assignee: Maxell, Ltd.
• Original Assignee: Hitachi, Ltd.
• Inventors: Tamaki, Tsuyoshi, Matsuzawa, Naoto
• Primary Examiner(s): Corsaro; Nick
• Assistant Examiner(s): FARAGALLA, MICHAEL A
• Application Number:
  US11/046,745
• Publication Number:
  US 20050266860A1
• Time in Patent Office: 819 Days
• Field of Search: 4554561-4566, 455/422.1, 455/403, 342/357.08
• US Class Current: 455/456.1
• CPC Class Codes: G01S 5/0284 Relative positioning
• CPC Class Codes: G01S 5/0289 of multiple transceivers, e.g. in ad hoc networks
• CPC Class Codes: H04W 64/006 with additional information processing, e.g. for direction or speed determination

Abstract

A position detection method employed in a position detection system for detecting the position of a terminal of a radio communication system is provided which determines propagation times of a signal between the terminal and a plurality of access points located around the terminal by the principle of trilateration, thus permitting reduction in position detection time. The invention comprises means for determining a movement velocity of the terminal from a temporal history of positional information about the terminal obtained by position detection with the trilateration, means for grouping the terminals with low relative velocities based on the terminal movement velocities, a control database including the terminal position information, the terminal movement velocities, and the group information as components, and means for determining a detection cycle of the terminal of interest for position detection using the control database. A representative terminal of the terminals grouped is subjected to a position detection procedure by sending a transmit signal for the position detection, while the terminal other than the representative terminal of the group has its position estimated by its relative velocity, thereby permitting reduction in the position detection time per terminal.

Claims

1. A position detection method in a terminal position detection system, the detection system including a plurality of terminals, a plurality of access points capable of conducting radio communications with said terminals, and server equipment connected to said plurality of access points via a network, said server equipment being adapted to perform a position measurement procedure for measuring a position of the terminal using a signal transmitted/received between said terminal and one of said plurality of access points, the method comprising the steps of:

in the case of repetitively performing a position detection procedure, performing a group composition determination procedure which involves determining whether two or more terminals should be classified as belonging to a same group based on detected positional information for said plurality of terminals;

selecting at least one terminal from the terminals belonging to the same group as a representative terminal of the group;

performing said position measurement procedure of the selected representative terminal; and

estimating the position of the terminal other than the representative terminal and belonging to the same group using a relative velocity thereof to said representative terminal so as to detect the position of the terminal, thereby performing a group position detection procedure.

2. The position detection method according to claim 1, wherein the determination of the two or more terminals classified as belonging to the same group is performed based on the relative velocity between said two or more terminals.

3. The position detection method according to claim 1, wherein said position measurement procedure is performed based on trilateration which uses differences in propagation times of the signal transmitted/received between said one access point and the terminal.

4. The position detection method according to claim 3, wherein said one access point transmits/receives the signal for measuring said signal propagation time difference only to/from said representative terminal.

5. The position detection method according to claim 1, wherein said one or more group position detection procedures and said group composition determination procedure are repeatedly performed, and wherein the number of the group position detection procedures to be performed before performing another group composition determination procedure again is determined based on the relative velocity of the terminal belonging to the group.

6. The position detection method according to claim 1, wherein said representative terminal of the group is determined based on the relative velocity between the terminals belonging to the group.

7. The position detection method according to claim 1, further comprising, when the relative velocity between the terminals belonging to the same group is previously found to be zero, regularly performing the position detection of the terminal other than the representative terminal to estimate the position of the representative terminal based on a relative positional relationship from positional information obtained, and averaging the estimated position and the detected position of the representative terminal to determine the position of the representative terminal.

8. A position detection method in a terminal position detection system, the detection system including a terminal, a plurality of access points capable of conducting radio communications with the terminal, and server equipment connected to said plurality of access points via a network, the method comprising the steps of:

when performing position detection of a plurality of terminals which are connected to a same access point, receiving requests for the position detection of the plurality of terminals at the server equipment;

notifying a list of the terminals whose positions are to be detected as a whole, to the access point to which the plurality of terminals belong, from the server equipment;

making positioning preparations of said terminals of interest for position detection as a group;

transmitting and receiving the signals for the position detection to and from said access point successively in accordance with the terminal list;

receiving the signal transmitted/received between said terminal and one of said plurality of access points, at a plurality of access points other than said one access point;

collecting information about reception timing of the received signal at each of the other access points with the server equipment;

calculating the position of the terminal using the plurality of pieces of information about the reception timing and positional information about the other access points;

in the case of repetitively performing a position detection procedure, determining a movement velocity of the terminal from a series of the detected positional information about the terminal;

examining a relative velocity between the terminals based on said terminal movement velocity;

classifying the terminals with low relative velocities therebetween as belonging to a same group;

selecting at least one of the terminals belonging to the same group as a representative terminal of the group;

transmitting a list of the representative terminal of interest for the position detection from the representative terminal or the terminal which does not belong to the group to the one access point on which the plurality of terminals are dependent;

transmitting and receiving the signals for the position detection between the access point and said representative terminal or other terminal not belonging to the group in accordance with the list; and

estimating the position of the terminal other than the representative terminal and belonging to the group using the relative velocity thereof to the representative terminal, thereby detecting the position of the terminal.

9. Server equipment connected to a plurality of access points capable of conducting radio communications with a plurality of terminals via a network, comprising:

a communication interface for reception of measurement data about a signal transmitted/received between at least one of said plurality of terminals and said access point;

a position measurement database for accumulating therein the received measurement data; and

a processing unit for performing position detection of said plurality of terminals,

wherein said processing unit is adapted to classify at least part of the plurality of terminals as belonging to the same group, to perform a position measurement procedure of a representative terminal of the group based on the measurement data about the signals transmitted/received between the plurality of access points and the representative terminal, and to measure the position of the terminal other than the representative terminal and belonging to the same group using a relative velocity thereof to said representative terminal so as to detect the position of the terminal, thereby performing a group position detection procedure.

10. The server equipment according to claim 9, wherein said processing unit performs a group composition determination procedure which involves determining whether two or more terminals should be classified as belonging to the same group based on positional information about said plurality of terminals or on information about the relative velocity.

11. The server equipment according to claim 9, wherein said communication interface receives data concerning differences in propagation times of a positioning signal as said measurement data, the positioning signal having been transmitted/received between said access point and the terminal, and wherein said processing unit measures the position of the terminal by trilateration which uses said signal propagation time differences.

12. The server equipment according to claim 11, wherein said processing unit controls said plurality of access points in such a manner that the positioning signal is transmitted/received between the access points and only the representative terminal among the plurality of terminals belonging to the group.

13. The server equipment according to claim 10, wherein said processing unit repeatedly performs said one or more group position detection procedures and said group composition determination procedure, and determines the number of the group position detection procedures to be performed before performing another group composition determination procedure again, based on the relative velocity of the terminal belonging to the group.

14. The server equipment according to claim 10, wherein the representative terminal of the group is determined based on the relative velocity between the terminals belonging to the group.

15. The server equipment according to claim 9, wherein, when the relative velocity between the terminals belonging to the same group is previously found to be zero, the processing unit regularly performs the position detection of the terminal other than the representative terminal, estimates the position of the representative terminal based on a relative positional relationship from positional information obtained, and averages the estimated position and the detected position of the representative terminal to determine the position of the representative terminal.

16. The server equipment according to claim 11, wherein said processing unit receives requests for the position detection of the plurality of terminals, and notifies the access point on which said plurality of terminals are dependent, of a list of the terminals whose positions are to be detected as a whole so as to make positioning preparations of said terminals of interest for the position detection all at once.