Method and a system for location estimation using location estimated

• US 8,023,961 B2
• Filed: 02/12/2007
• Issued: 09/20/2011
• Est. Priority Date: 02/14/2006
• Status: Expired due to Fees

• Current Assignee: OKI Electric Industry Company Limited
• Original Assignee: OKI Electric Industry Company Limited
• Inventors: Yanagihara, Kentarou
• Primary Examiner(s): Hu; Jinsong
• Assistant Examiner(s): Hong; Dung
• Application Number:
  US11/704,948
• Publication Number:
  US 20070191022A1
• Time in Patent Office: 1,681 Days
• Field of Search: 455/456, 455/457, 455/404.2, 4554141-4144, 4554561-4566
• US Class Current: 455/456.1
• CPC Class Codes: H04W 64/00 Locating users or terminals or network equipment for network management purposes, e.g. mobility management

Abstract

In a system for location estimation, information necessary for location estimation is acquired from a wireless signal. The first estimated location of each of target terminals is found out on the basis of the acquired information necessary for location estimation, and the locations of reference terminals. The second estimated location of each target terminal is found out on the basis of the information necessary for location estimation, the first estimated locations of the target terminals other than that target terminal of which the location estimation is being carried out, and on the locations of the reference terminals. Thus, the system for location estimation avoids the problem associated with an increased sphere of location estimation and with an increased communication traffic attendant on an increased number of target terminals, and achieves location estimation of high accuracy.

Claims

1. A system for location estimation, comprising:

a plurality of target terminals for transmitting and receiving wireless signals;

a plurality of reference terminals each arranged at a known location for transmitting and receiving wireless signals; and

a location estimator receiving the wireless signals transmitted by said plurality of target terminals and said plurality of reference terminals, said location estimator

acquiring first information necessary for location estimation from the wireless signals received from said plurality of reference terminals, and finding out a first estimated location for each of said plurality of target terminals on a basis of the acquired first information and the locations of said plurality of reference terminals, and

acquiring second information necessary for location estimation from the wireless signals received from said plurality of target terminals, selecting each of the plurality of target terminals, and updating the first estimated location for the selected target terminal on the basis of the first information and the second information, the first estimated location of ones of said plurality of target terminals other than the selected target terminal, and the locations of said plurality of reference terminals to thereby produce a second estimated location for each of the plurality of target terminals, wherein

each of said plurality of target terminals transmits a location estimation request signal including third information of an identification code allotted to the target terminal as a transmitting terminal code;

each of said plurality of target terminals, when having received the location estimation request signal transmitted from other ones of said plurality of target terminals, measuring the second information from the received location estimation request signal, and transmitting a location estimation information signal including the measured second information, the third information included in the received location estimation request signal and information of an identification code allotted to the target terminal as a relay terminal code;

each of said plurality of reference terminals receives the location estimation request signal transmitted from said plurality of target terminals, measures the second information from the received location estimation request signal, and transmits a location estimation information signal including the second information measured, information of the transmitting terminal code included in the received location estimation request signal and information including an identification code allotted to the reference terminal as a relay terminal code;

said location estimator receives the location estimation information signals transmitted from said plurality of target terminals and said plurality of reference terminals, and finding out the first estimated location of said plurality of target terminals on the basis of the first information included in one of the received location estimation information signals which is of the reference terminal specified by the relay terminal code, and the locations of said plurality of reference terminals; and

said location estimator updates the first estimated locations of said plurality of target terminals on the basis of the first information and the second information included in the location estimation information signals received from said plurality of target terminals and said plurality of reference terminals, the first estimated locations of said target terminals other than said target terminal of which the location is to be estimated, and the locations of said plurality of reference terminals to thereby produce the second estimated location.

2. The system in accordance with claim 1, wherein, after producing the second estimated location of each of said plurality of target terminals, said location estimator uses the second estimated locations as the first estimated locations to update again the first estimated locations of each of said plurality of target terminals to thereby produce an updated second estimated location for each of the plurality of target terminals.

3. The system in accordance with claim 1, wherein said plurality of target terminals or said plurality of reference terminals measure a received power of the wireless signal and have information on the measured power as the second or first information respectively.

4. The system in accordance with claim 1, wherein each of said plurality of target terminals has a movement detector for detecting movement thereof, and including information on the movement of said target terminal into the location estimation information signal;

and

said location estimator stores, each time the location estimation information signal is received, information contained in the location estimation information signal, selects the stored information on the basis of the information on the movement of said target terminal, and uses the selected information to update the first estimated location of said target terminal.

5. The system in accordance with claim 4, wherein said location estimator selects the stored information responsive to a time elapsed from receiving the location estimation information signal.

6. The system in accordance with claim 1, wherein said location estimator selects a location between the first and second estimated locations to thereby update the first estimated location, if a distance between the first and second estimated locations of said target terminal is not less than a predetermined value.

7. The system in accordance with claim 1, wherein, after producing the second estimated location of each of said plurality of target terminals, said location estimator uses the second estimated locations as the first estimated locations to update again the first estimated locations of each of said plurality of target terminals to thereby produce an updated second estimated location for each of the plurality of target terminals, and repeats the updating until results of the updated second estimation location converge for each of the plurality of target terminals.