Time multiplexed global positioning system cell location beacon system

• US 6,275,771 B1
• Filed: 01/28/1999
• Issued: 08/14/2001
• Est. Priority Date: 01/28/1999
• Status: Expired due to Term

• Current Assignee: MediaTek, Inc.
• Original Assignee: International Business Machines Corporation
• Inventors: Berstis, Viktors, Smith, Joel Leslie
• Primary Examiner(s): Cuchlinski, Jr., William A.
• Assistant Examiner(s): PIPALA, EDWARD J
• Application Number:
  US09/239,335
• Time in Patent Office: 929 Days
• Field of Search: 701/207, 701/208, 701/213, 701/300, 701/301, 701/116-120, 342/455, 342/456, 342/30, 342/36, 342/37, 342/46, 342/40, 342/357.06, 342/357.07, 342/357.08, 342/357.09, 342/357.12, 340/961, 340/436, 340/903
• US Class Current: 701/213
• CPC Class Codes: G01S 5/0072 Transmission between mobile stations, e.g. anti-collision systems
• CPC Class Codes: G08G 5/0008 with other aircraft
• CPC Class Codes: G08G 5/0013 with a ground station
• CPC Class Codes: G08G 5/0078 for monitoring traffic from the aircraft radar or analogous systems specially adapted for traffic control G01S13/91
• CPC Class Codes: G08G 5/0082 for monitoring traffic from a ground station radar or analogous systems specially adapted for traffic control G01S13/91

Abstract

A method for locating machines in space, comprises the steps of determining a location of each machine via a global positioning system calculation performed at the machine. The GPS position is used to determining a cell corresponding to the determined location in which the machine is located. Each machine waits for a time slice allocated for the cell to broadcast a message indicative of the machine'"'"'s position. In turn, the broadcasted messages are received from a plurality of machines and used determine the locations of the plurality of machines.

Claims

1. A method for locating machines in space, comprising the steps of:

at each machine, determining a location of the machine via a global positioning system calculation;

at each machine, determining a cell corresponding to the determined location;

at each machine, broadcasting a message at a time slice allocated for the cell; and

receiving broadcasted messages from a plurality of machines; and

using the received broadcasted messages to determine the locations of the plurality of machines.

2. The method as recited in claim 1, wherein each cell is dimensioned based on machine characteristics to hold a single machine under normal operating conditions.

3. The method as recited in claim 2, wherein a sensitivity of a ground based receiver is greater than a sensitivity of a plurality of air based receivers located with the plurality of machines so that the ground based receiver can receive transmissions from a plurality of group cells.

4. The method as recited in claim 2, wherein a ground based receiver is associated with at least one remote antenna so that the ground based receiver can receive transmissions from a plurality of group cells.

5. The method as recited in claim 1, wherein each cell is a member of a group cell wherein boundaries of the group cell are defined by a maximum transmission range of the plurality of machines.

6. The method as recited in claim 1, wherein each cell is a member of a giant cell wherein each cell within the giant cell has a unique time slice within a periodically repeating time interval.

7. The method as recited in claim 6, wherein a size of giant cells in a high traffic area are smaller than in a size of giant cells in a low traffic area so that machines in the high traffic area can transmit more frequently.

8. The method as recited in claim 1, wherein each cell is a member of a giant cell and respective machines in the giant cell transmit at a respective frequency of a plurality of frequencies according to the cell in which a machine is located.

9. The method as recited in claim 8, wherein machines transmitting at different frequencies within the giant cell transmit within the same time slice.

10. The method as recited in claim 1, wherein the machines receive broadcasted messages from nonadjacent cells.

11. The method as recited in claim 1, wherein cell location information is transmitted to a machine within the plurality of machines.

12. The method as recited in claim 1, further comprising the steps of:

detecting locations for machines moving through space with an alternative means;

determining cells corresponding to the detected positions; and

broadcasting messages for the detected machines at time slices allocated for the respective cells.

13. The method as recited in claim 1, further comprising the steps of:

detecting locations for transitory phenomena in space with an alternative means;

determining cells corresponding to the detected positions; and

broadcasting messages for the transitory phenomena at time slices allocated for the respective cells.

14. The method as recited in claim 1, further comprising the step of broadcasting messages for permanent features at time slices allocated for respective cells corresponding to locations of the permanent features.

15. A system including memory and processor for locating machines in space, comprising:

at each machine, a global positioning system for determining a location of the machine;

at each machine, means for determining a cell corresponding to the determined location;

at each machine, means for broadcasting a message at a time slice allocated for the cell; and

means for receiving broadcasted messages from a plurality of machines; and

means for using the received broadcasted messages to determine the locations of the plurality of machines.

16. The system as recited in claim 15, wherein each cell is dimensioned based on machine characteristics to hold a single machine under normal operating conditions.

17. The system as recited in claim 16, wherein a sensitivity of a ground based receiver is greater than a sensitivity of a plurality of air based receivers located with the plurality of machines so that the ground based receiver can receive transmissions from a plurality of group cells.

18. The system as recited in claim 16, wherein a ground based receiver is associated with at least one remote antenna so that the ground based receiver can receive transmissions from a plurality of group cells.

19. The system as recited in claim 15, wherein each cell is a member of a group cell wherein boundaries of the group cell are defined by a maximum transmission range of the plurality of machines.

20. The system as recited in claim 15, wherein each cell is a member of a giant cell wherein each cell within the giant cell has a unique time slice within a periodically repeating time interval.

21. The system as recited in claim 20, wherein a size of giant cells in a high traffic area are smaller than in a size of giant cells in a low traffic area so that machines in the high traffic area can transmit more frequently.

22. The system as recited in claim 15, wherein each cell is a member of a giant cell and respective machines in the giant cell transmit at a respective frequency of a plurality of frequencies according to the cell in which a machine is located.

23. The system as recited in claim 22, wherein machines transmitting at different frequencies within the giant cell transmit within the same time slice.

24. The system as recited in claim 15, further comprising:

means for detecting locations for machines moving through space with an alternative means;

means for determining cells corresponding to the detected positions; and

means for broadcasting messages for the detected machines at time slices allocated for the respective cells.

25. The system as recited in claim 15, further comprising:

means for detecting locations for transitory phenomena in space with an alternative means;

means for determining cells corresponding to the detected positions; and

means for broadcasting messages for the transitory phenomena at time slices allocated for the respective cells.

26. A computer program product in a computer readable medium for locating machines in space, comprising:

global positioning system instructions for determining a location of the machine;

means for determining a cell corresponding to the determined location;

means for broadcasting a message at a time slice allocated for the cell; and

means for receiving broadcasted messages from a plurality of machines; and

means for using the received broadcasted messages to determine the locations of the plurality of machines.

27. The product as recited in claim 26, further comprising means for broadcasting messages for permanent features at time slices allocated for respective cells corresponding to locations of the permanent features.

28. The product as recited in claim 26, wherein each cell is dimensioned based on machine characteristics to hold a single machine under normal operating conditions.

29. The product as recited in claim 26, wherein each cell is a member of a group cell wherein boundaries of the group cell are defined by a maximum transmission range of the plurality of machines.

30. The product as recited in claim 26, wherein each cell is a member of a giant cell wherein each cell within the giant cell has a unique time slice within a periodically repeating time interval.

31. The system as recited in claim 30, wherein a size of giant cells in a high traffic area are smaller than in a size of giant cells in a low traffic area so that machines in the high traffic area can transmit more frequently.