Automatic service activation

• US 7,697,493 B2
• Filed: 08/31/2005
• Issued: 04/13/2010
• Est. Priority Date: 08/31/2004
• Status: Active Grant

• Current Assignee: Saab AB
• Original Assignee: Saab AB
• Inventors: Jonsson, Daniel, Ljungberg, Richard, Lundgren, Jonas
• Primary Examiner(s): Eng; George
• Assistant Examiner(s): FARAGALLA, MICHAEL A
• Application Number:
  US11/162,162
• Publication Number:
  US 20060045058A1
• Time in Patent Office: 1,686 Days
• Field of Search: 455/431, 370/338, 370/321
• US Class Current: 370/338
• CPC Class Codes: G01S 5/0072 Transmission between mobile stations, e.g. anti-collision systems

Abstract

Wireless communication systems wherein services involving two or more stations in the system may be activated automatically. Data is communicated between airborne stations according to a TDMA protocol, where the data is transmitted in time slots organized in frames of a repeating frame structure. A link address is associated with at least one time slot. The stations select link addresses for transmission of data according to a self-organizing transmission algorithm. Each station broadcasts data messages of a first type at a first repetition rate and receives such corresponding messages from the other stations. At least based on the received data messages of the first type, each station determines whether a service activation criterion is fulfilled with respect to at least one other station. If the service activation criterion is fulfilled, the station starts to transmit data messages of a second type, which pertain to a service that involves the station itself and the at least one other station.

Claims

1. A method of communicating data between airborne stations in a time division multiple access system, where the data is transmitted in time slots which are organized in frames of a repeating frame structure, a link address for transmission of data is associated with at least one time slot in each frame, the stations selecting link addresses for transmission of data according to a self-organizing transmission algorithm, the method comprising:

broadcasting from each station a data message of a first type at a first repetition rate,

receiving in each station data messages of the first type from other stations, wherein a service involving at least two stations being accomplished via an exchange of data messages of a second type that are transmitted at a second repetition rate which is higher than the first repetition rate,

determining in each station, based on any received data messages of the first type or the second type, whether a service activation criterion is fulfilled with respect to at least one other station, and if so

determining whether a free link address exists for transmission of data messages of the second type, and if so

transmitting the data messages of the second type in time slots associated with one of said free link addresses,

wherein the data message of the second type comprising a current link address field and a previous link address field of the transmitting station, and provided that a station transmits data messages of the second type at a current link address the method for this station comprising;

listening for data messages of the second type at all link addresses allocated for transmission of data messages of the second type different from the current link address, and provided that the station has transmitted the data messages of the second type at the current link address during at least a minimum time period,

interrupting the transmission of data messages of the second type at randomly selected time slots, and during each such time slot

listening for any data messages of the second type transmitted from other stations at the current link address, and if such a transmission is found,

releasing the current link address, otherwise

continuing to transmit data messages of the second type at the current link address until a service deactivation criterion is found be fulfilled.

2. The method according to claim 1, wherein in case the station finds a data message of the second type transmitted from another station at the particular link address, the method for the station comprising:

determining whether a free link address exists for transmission of data messages of the second type, and if so

selecting one of said free link addresses,

transmitting data messages of the second type in the time slots associated with the selected link address, and updating the current and previous link address fields such that the current link address field specifies the selected link address and the previous link address field specifies the released link address, otherwise

listening for data messages of the second type at all link addresses allocated for transmission of data messages of the second type.

3. The method according to claim 2, wherein if in said listening step at least one free link address is detected, the method further comprises:

selecting one of the at least one free link addresses,

transmitting data messages of the second type in the time slots associated with the selected link address, and

updating the current and previous link address fields such that the current link address field specifies the selected link address and the previous link address field specifies an initial default address.

4. The method according to claim 1, wherein in each station (A, whether the service deactivation criterion is fulfilled based on received data messages of at least one of the first and second types.

5. The method according to claim 1, wherein said service being an automatic collision avoidance service, the data message of the first type comprising information about the transmitting a position and a velocity of the station, and the service activation criterion relating to an estimated risk for a collision between two or more station carrying vehicles, the method further comprising:

determining, in each station a distance between the station and the other stations based on received data messages of the first type or the second type, and

regarding the service activation criterion for a particular station as fulfilled if the distance between the particular station (A) and at least one other station (B) is less than a first limit distance.

6. The method according to claim 5, wherein the first limit distance depending on a relationship between a velocity vector of the particular station and a respective velocity vector of the at least one other station.

7. The method according to claim 5, wherein regarding the service deactivation criterion for the particular station as fulfilled with respect to another station if the distance between the particular station and the other station exceeds a second limit distance.

8. The method according to claim 5, wherein maintaining in each station a listing of any current users of the automatic collision avoidance service, the listing for each user comprising information about a respective position, velocity, current link address, time stamp indicating a point in time when a latest message of the second type was received at the current link address, and previous link address, and

repeatedly updating the listing based on data messages of the second type received from at least one other station.

9. The method according to claim 1, wherein said service being an automatic resource coordination service, the data message of the first type comprising information about at least one resource parameter of a vehicle carrying the respective station and at least one local environment parameter registered by the vehicle, the method comprising:

allocating at least one mission value to each of at least two vehicles based on received data messages of the second type, and

determining whether the service activation criterion is fulfilled based on a situation analysis performed with respect to any received data messages of the first type or the second type.

10. A computer program product, comprising:

a computer readable medium; and

computer program instructions recorded on the computer readable medium and executable by a processor for carrying out a method for communicating data between airborne stations in a time division multiple access system, wherein the computer program instructions when executed cause the following steps;

broadcasting from each station a data message of a first type at a first repetition rate,

receiving in each station data messages of the first type from other stations, wherein a service involving at least two stations being accomplished via an exchange of data messages of a second type that are transmitted at a second repetition rate which is higher than the first repetition rate,

determining in each station, based on any received data messages of the first type or the second type, whether a service activation criterion is fulfilled with respect to at least one other station, and if so

determining whether a free link address exists for transmission of data messages of the second type, and if so

transmitting the data messages of the second type in time slots associated with one of said free link addresses

wherein the data message of the second type comprising a current link address field and a previous link address field of the transmitting station, and provided that a station transmits data messages of the second type at a current link address the method for this station comprising;

listening for data messages of the second type at all link addresses allocated for transmission of data messages of the second type different from the current link address, and provided that the station has transmitted the data messages of the second type at the current link address during at least a minimum time period,

interrupting the transmission of data messages of the second type at randomly selected time slots, and during each such time slot

listening for any data messages of the second type transmitted from other stations at the current link address, and if such a transmission is found,

releasing the current link address, otherwise

continuing to transmit data messages of the second type at the current link address until a service deactivation criterion is found be fulfilled.

11. A station for wirelessly communicating data with airborne stations in a time division multiple access system, where the data is transmitted in time slots which are organized in frames of a repeating frame structure, a link address for transmission of data is associated with at least one time slot in each frame, the stations selecting link addresses for transmission of data according to a self-organizing transmission algorithm, the station comprising:

a transmitter adapted to broadcast data messages of a first type at a first repetition rate, and

a receiver adapted to receive data messages of the first type from other stations, wherein

a service involving at least two stations in the system is accomplishable via an exchange of data messages of a second type that are transmitted at a second repetition rate which is higher than the first repetition rate, the station comprises a processor adapted to

determine, based on any received data messages of the first type or the second type, whether a service activation criterion is fulfilled with respect to at least one other station, and if so control the transmitter to transmit data messages of the second type at the second repetition rate to accomplish said service with respect to the station itself and the at least one other station, wherein the data message of the second type comprises a current link address field and a previous link address field of the station, and when station transmits data messages of the second type at a current link address,

wherein the processor is adapted to;

control the receiver to listen for data messages of the second type at all link addresses allocated for transmission of data messages of the second type different from the current link address, and provided that the station has transmitted the data messages of the second type at the current link address during at least a minimum time period,

control the transmitter to interrupt the transmission of data messages of the second type at randomly selected time slots, and during each such time slot

control the receiver to listen for any data messages of the second type transmitted from other stations at the current link address, and if such a transmission is found,

release the current link address, otherwise

control the transmitter to continue to transmit data messages of the second type at the current link address until a service deactivation criterion is found be fulfilled.

12. The station according to claim 11, wherein in case a transmission of data messages of the second type from another station is found at the current link address, the processor is adapted to

determine whether a free link address exists for transmission of data messages of the second type and if so

select one of said free link addresses,

control the transmitter to transmit data messages of the second type in the time slots associated with the selected link addresses, and

update the current and previous link address fields such that the current link address field specifies the selected link address and the previous link address field specifies the released link address, otherwise

control the receiver to listen for data messages of the second type at all link addresses allocated for transmission of data messages of the second type.

13. The station according to claim 11, wherein the processor is adapted to determine whether the service deactivation criterion is fulfilled based on received data messages of at least one of the first and second types.

14. The station according to claim 11, wherein said service is an automatic collision avoidance service, the data message of the first type comprises information about the transmitting a position and a velocity of the station, the service activation criterion relating to an estimated risk for a collision between two or more station carrying vehicles, and the processor is adapted to

determine a distance between the station and other stations based on any received data messages of the first type or the second type, and

regard the service activation criterion as fulfilled if the distance between the station and at least one other station is less than a first limit distance.

15. The station according to claim 14, wherein the first limit distance depends on a relationship between a velocity vector of the particular station and a respective velocity vector of the at least one other station.

16. The station according to claim 13, wherein the processor is adapted to regard the service deactivation criterion for the station as fulfilled with respect to another station if the distance between the station and the other station exceeds a second limit distance.

17. The station according to claim 14, further comprising:

a listing of any current users of the automatic collision avoidance service, the listing for each user comprising information about a respective position, velocity, current link address, time stamp indicating a point in time when a latest message of the second type was received at the current link address, and previous link address, wherein the processor is adapted to repeatedly update the listing based on data messages of the second type received from at least one other station.

18. The station according to claim 11, wherein said service is an automatic resource coordination service, the data message of the first type comprises information about at least one resource parameter of a vehicle carrying the respective station and at least one local environment parameter registered by the vehicle, and the processor is adapted to

allocate at least one mission value to each of at least two vehicles based on received data messages of the second type, and

determine whether the service activation criterion is fulfilled based on a situation analysis performed with respect to any received data messages of the first type or the second type.