Method to optimize the bit rate of a communications channel in time-division mode

• US 5,544,075 A
• Filed: 07/20/1994
• Issued: 08/06/1996
• Est. Priority Date: 07/20/1993
• Status: Expired due to Term

• Current Assignee: Thomson-CSF (Thales SA)
• Original Assignee: Thomson-CSF (Thales SA)
• Inventors: Janex, Albert
• Primary Examiner(s): Voeltz, Emanuel T.
• Assistant Examiner(s): Assouad, Patrick J.
• Application Number:
  US08/272,394
• Time in Patent Office: 748 Days
• Field of Search: 364/514 A, 364/514 B, 364/514 C, 364/514 R, 370/95.1, 370/95.3
• US Class Current: 370/230
• CPC Class Codes: H04W 4/02 Services making use of location information
• CPC Class Codes: H04W 74/0808 using carrier sensing, e.g. carrier sense multiple access [CSMA]

Abstract

A method whereby a moving body searches for an unoccupied time slot in a time-division communications channel for the transmission of a message. The moving body participates with other moving bodies located in the same geographical zone in an anti-collision system with the time being conventionally divided into reproducible time periods T. Each period includes a number N of time slots reference 1, 2, 3 . . . i . . N with the access to a time slot for the transmission of a message from the moving body being accomplished by identifying an unoccupied time slot during at least one listening period T, followed by a random choice of one slot i from among the slots identified as being unoccupied. For at least one period after the moving body has occupied slot i, the time of this slot is divided randomly into reception sub-slots R and transmission sub-slots E. As long as no transmission from another moving body is received during the reception sub-slots R, a transmission is begun or continued during the following transmission sub-slots E of the current slot i and slot i is kept during the subsequent period. On the other hand, if a transmission is received from another moving body during a reception sub-slot R, there is no transmission or there is no longer any transmission made during the following transmission periods E planned in the slots i, and a new unoccupied slot j is chosen. The above operations are repeated on slot j and if a transmission is received from another moving body, the transmission is once again prohibited or no longer made during subsequent transmission periods planned in the slot j.

Claims

1. A method by which a moving body can search for an unoccupied time slot in a time-division communications channel for the transmission of a message comprising at least one information element on geographical position, the moving body participating with other moving bodies located in one and the same geographical zone in an anti-collision system in which the time is conventionally divided into reproducible time periods T, each period comprising a number N of time slots referenced 1, 2, 3 . . . i . . . N, the access to a time slot for the transmission of the message from the moving body being done by the identifying of the unoccupied time slots during at least one listening period T, followed by a random choice of one slot i from among the slots identified as being unoccupied, wherein:

a) for at least one period after the moving body has decided to occupy the slot i, the time of this slot i is divided randomly into reception sub-slots R and transmission sub-slots E;

b) so long as no transmission from another moving body has been received during the reception sub-slots R, a transmission is begun or continued during the following transmission sub-slots E of the slot i in progress and the slot i is kept during the following period;

c) if a transmission is received from another moving body during a reception sub-slot R, there is no transmission made or there is no longer any transmission made during the following transmission periods E planned in the slot i in progress, and a new unoccupied slot j is chosen;

d) the above operations a) and b) are carried out again on the slot j, and if a transmission is received from another moving body, the operation c) is carried out again.

2. A method according to claim 1, wherein the reception or transmission sub-slots conventionally constitute a set of p sub-slots of equal durations, each sub-slot having a rank referenced 1, 2, . . . r, . . . p, the random character of the distribution of the sub-slots into transmission and reception sub-slots being ensured by the random choice of the rank of the sub-slots intended for reception or transmission.

3. A method according to claim 2, wherein the number of transmission sub-slots is at most equal to (p-1).

4. A method according to claim 1 wherein, in a first phase, the random distribution of the transmission and reception sub-slots leads to a total reception time that is greater than the transmission time.

5. A method according to claim 3 wherein, in a first phase, the random distribution of the sub-slots leads to a number of reception sub-slots that is greater than the number of transmission sub-slots.

6. A method according to claim 4 wherein, in a second phase, the random distribution of the sub-slots leads to a total transmission time that is greater than the total reception time.

7. A method according to claim 5 wherein, in a second phase, the random distribution of the sub-slots leads to a number of transmission sub-slots that is greater than the number of reception sub-slots.

8. A method according to claim 4 wherein, during the first phase, the random distribution of the transmission and reception sub-slots leads to a first transmission sub-slot whose start occurs at a certain time θ

1 after the start of the period, the value of the time θ

1 being given by a random generation whose average output value increases with the distance between the moving body and that one of the other moving bodies which is closest to it.

9. A method according to claim 5 wherein, during the first phase, the random distribution of the transmission and reception sub-slots leads to a first γ

₁ ranking transmission sub-slot, the value of the rank γ

₁ being given by a random generation whose average output increases with the distance between the moving body and that of the other moving bodies which is closest to it.

10. A method of searching for an unoccupied slot in a time-division communications channel, the time being conventionally divided into reproducible time periods T, each period comprising a number N of time slots referenced 1, 2, 3 . . . i . . . N, the access to a time slot for the transmission of the user'"'"'s message comprising an identifying of the unoccupied time slots during at least one listening period T, followed by a random choice of one slot i from among the slots identified as being unoccupied, wherein:

a) for at least one period after the user has decided to occupy the slot i, the time of this slot i is distributed randomly into reception sub-slots R and transmission sub-slots E;

b) so long as no transmission from another user has been received during the reception sub-slots R, a transmission is begun or continued during the following transmission sub-slots E of the slot i in progress and the slot i is kept during the following period;

c) if a transmission is received from another user during a reception sub-slot R, there is no transmission made or there is no longer any transmission made during the following transmission periods E planned in the slot i in progress, and a new unoccupied slot j is chosen;

d) the above operations a) and b) are carried out again on the slot j, and if a transmission is received from another user, the operation c) is carried out again.