Radio network and method of operation with location computation

• US 6,108,315 A
• Filed: 05/06/1997
• Issued: 08/22/2000
• Est. Priority Date: 05/06/1997
• Status: Expired due to Term

• Current Assignee: Google Technology Holdings LLC (Alphabet Inc.)
• Original Assignee: Motorola, Inc. (Motorola Solutions, Inc.)
• Inventors: Odlyzko, Paul, Freeburg, Thomas A.
• Primary Examiner(s): Yu, Huy D.
• Assistant Examiner(s): BOAKYE, ALEXANDER O
• Application Number:
  US08/851,759
• Time in Patent Office: 1,204 Days
• Field of Search: 342/357, 342/450, 342/457, 342/458, 342/463, 342/464, 342/465, 342/328, 455/67.6, 455/456, 455/457, 370/310
• US Class Current: 370/310
• CPC Class Codes: H04L 2012/5607 Radio
• CPC Class Codes: H04L 2012/5649 Cell delay or jitter
• CPC Class Codes: H04L 2012/5674 Synchronisation, timing recovery or alignment
• CPC Class Codes: H04Q 11/0478 Provisions for broadband connections

Abstract

A method of operation of a network (10) of radio stations (e.g. 11, 12 and 13) in which each radio station communicates with at least two other radio stations. A message (32) is sent and a corresponding reply (35) is received between first and second stations (11 and 12). Similar messages are sent between second and third stations (12 and 14) and the first and third stations (11 and 14). A time delay is measured between sending of each message and receiving the corresponding reply. Distances are calculated between each station and each other station and, from the distances, locations for the second and third stations relative to the first station are calculated.

Claims

1. A method of operation of a network a plurality of radio stations including first, second and third radio stations in which each radio station communicates with at least two other radio stations, comprising:

(a) sending a message and receiving a corresponding reply between the first and second radio stations, the second and third radio stations and the first and third radio stations;

(b) measuring a time delay between sending of a message and receiving a corresponding reply;

(c) calculating distances between each radio station and each other radio station, responsive to the step of measuring;

(d) calculating, from the distances, locations for the second and third radio stations relative to the first radio station;

(f) repeating steps (a)-(d) for other radio stations in the plurality of radio stations;

(g) providing absolute location information for the first radio station and absolute location information for at least one other radio station in the network, wherein the least one other radio station included in the step of (f), and the absolute location information for the first radio station and the absolute location information for the least one other radio station is pre-set in the network;

(h) calculating an absolute location of each of the first, second and third radio stations, and the other radio stations included in step (f) from distances calculated between the radio stations and the absolute location information of the first radio station and absolute location information of the least one other radio station in the network.

2. The method of claim 1 further comprising:

sending a plurality of messages and receiving corresponding replies at step (a);

measuring a plurality of time delays between sending of the messages and receiving the corresponding replies;

performing an averaging calculation for the time delays between sending of the messages and receiving the corresponding replies for each pair of the radio stations of step (a); and

calculating the distances between each radio station and each other radio station, using results of the averaging calculation.

3. The method of claim 1, further comprising collecting, at a central point, the information obtained at step (b) for performing the steps of (c) and (d) at the central point.

4. The method of claim 1, wherein the absolute location information for the first radio station and the absolute location information for the least one other radio station is measured by at least one global positioning system receiver.

5. The method of claim 1 wherein the message is a wireless asynchronous transmission mode (ATM) cell and the reply is a wireless ATM cell.