System for the transmission of data to synchronised relay stations and corresponding process

• US 6,590,891 B1
• Filed: 05/10/1999
• Issued: 07/08/2003
• Est. Priority Date: 05/11/1998
• Status: Expired due to Fees

• Current Assignee: Lucent Technologies, Inc. (Nokia Corporation)
• Original Assignee: Inria Institut National de Recherche EN Informatique et EN Automatique
• Inventors: Jacquet, Philippe, Muhlethaler, Paul
• Primary Examiner(s): Patel, Ajit
• Application Number:
  US09/307,815
• Time in Patent Office: 1,520 Days
• Field of Search: 370/350, 370/503, 370/509, 370/512, 370/514, 370/516, 370/515, 370/517, 370/338, 455/502, 455/501, 375/354, 375/356, 375/358, 375/371, 375/363
• US Class Current: 370/350
• CPC Class Codes: H04B 7/269 Master/slave synchronisation

Abstract

Connected relay stations of a network each include a network number, a clock (4) defining a local reference time, a module (3) for transmitting/receiving messages on a frequency varying according to a selected time-division scheme defined relative to the local reference time, and a control module (5) for the messages. The control module of a synchronising relay station (SH) forms synchronisation messages including its network number, a common frequency, its time-division evolution scheme and a common reference time, for the transmission thereof. In addition, each relay station (SH) includes a synchronisation module (7) capable of extracting the information contained in a synchronisation message received bearing a common network number, in order, on the one hand, to readjust the local reference time defined by the clock (4) to the common reference time and, on the other hand, to provide the transmitting/receiving module (3) with the common frequency extracted and its time-division scheme, such that the relay station is frequency-synchronised with the synchronising station and in turn becomes a synchronising station.

Claims

1. A data transmission system, comprising:

relay stations (SHj, Sj−

i) that exchange messages therebetween by radio communication, each relay station provided with a network number (I_I) and including

a clock (4) defining a local reference time,

a module (3) transmitting/receiving messages on a frequency varying according to a selected time-division scheme defined relative to the local reference time, and

a control module (5) forming the messages to be transmitted and processing the messages received,

wherein the control module (5) of each relay station (SHj, Sj−

i) in a selected state forms synchronization messages, arranged to synchronize certain other relay stations to form at least part of a network and including its network number (I_I) and information relating to the selected state,

wherein at least one of the relay stations (SH1) is identified as a “

master station”

, the control module (5) of the master remaining permanently in the selected state, and

wherein each relay station (SHj, Sj−

i) includes a synchronization module (7) responsive to receipt of a synchronization message containing a network number corresponding to that of the station which hosts it, for extracting the status information therefrom in order to bring its relay station into the selected state.

2. System according to claim 1, characterised in that the information relating to the said selected state contained in the synchronisation messages includes at least information relating to a common reference time and to a common frequency and, inter alia, representative of the time-division scheme of the said common frequency.

3. System according to claim 2, characterised in that each synchronisation module (7) is capable of extracting the information relating to the said common frequency and to the said common reference time from a synchronisation message received by the associated transmitting/receiving module (3), then, on the one hand, of adjusting the local reference time defined by the clock (4) to the common reference time and, on the other hand, of providing the said transmitting/receiving module (3) with the said information relating to the common frequency, the said relay station being in the said selected state when its local reference time is the common reference time and when its transmitting/receiving module (3) is capable of transmitting/receiving messages on the said common frequency varying according to the time-division scheme of the latter.

4. System according to one of claim 2, characterised in that the said information relating to the common frequency comprises an identifier for the list of frequencies in its evolution scheme and of the respective durations of these frequencies.

5. System according to one of claim 2, characterised in that the said information relating to the common frequency comprises the list of frequencies in its evolution scheme and the respective durations of these frequencies.

6. System according to one of claim 1, characterised in that the said relay stations are connected together.

7. System according to one of claim 1, characterised in that each synchronising station (SHj, Sj−

i) is adapted to place in the synchronisation message an identifier specifying that the said message is a synchronisation message, and in that each transmitting/receiving module (3) is adapted to determine whether a message contains a synchronisation message identifier (I_S) and, if so, to transmit the said message to the synchronisation module (7).

8. System according to one of claim 1, characterised in that the said transmitting/receiving module (3) of each relay station (SHj, Sj−

i, irrespective of the values of i and j, except SH1) is adapted to be adjusted successively to the different frequencies provided by its time-division evolution scheme for predetermined periods so as to pick up any synchronisation message transmitted by a synchronising station.

9. System according to one of claim 1, characterised in that it is capable of combining network segments.

10. System according to claim 9, characterised in that the network segments are radio network segments.

11. System according to claim 9, characterised in that the network segments belong to radio and wire networks.

12. System according to one of claim 10, characterised in that the format of a radio network is selected from at least the format of the “

HIPERLAN”

standard and the format of IEEE standard 802.11.

13. System according to one of claim 11, characterised in that the format of a wire network is selected from at least the ISO standards for the IEEE standards 802.3, 802.5 and 802.14.

14. System according to one of claim 1, characterised in that the network(s) is/are referred to as frequency-hop network(s).

15. System according to one of claim 1, characterised in that the network(s) is/are referred to as direct-sequence spectrum spreading network(s).

16. System according to one of claim 1, characterised in that it is capable of assigning network numbers to the said relay stations (SHj, Sj−

i) when they are put into operation.

17. System according to one of claim 1, characterised in that each transmitting/receiving module (3) is adapted to determine whether a message contains a network number corresponding to that to which the relay station which hosts it belongs and to transmit the said message to the synchronisation module (7) in the event of correspondence.

18. System according to one of claim 1, characterised in that the control modules (5) of the relay stations brought into the selected state (SHj, Sj−

i) are adapted to transmit the said synchronisation messages spontaneously.

19. System according to claim 18, characterised in that transmission is substantially periodic.

20. System according to one of claim 1, characterised in that the synchronisation module (7) of the relay stations (SHj, Sj−

i) brought into the selected state is capable, upon receiving a synchronisation message, of comparing its local reference time with the common reference time extracted from the information contained in this message and of automatically readjusting its local reference time to the common reference time extracted when this local reference time lags behind the said common reference time.

21. System according to one of claim 16, characterised in that the control modules (5) of the relay stations (SHj, Sj−

i) are adapted to form polling messages requesting the transmission of a synchronisation message and to provide the transmitting/receiving module (3) with the said polling messages for the transmission thereof, and in that, upon receiving a polling message, the control module (5) of a station brought into the selected state (SHj, Sj−

i) is capable of forming a synchronisation message provided with the information specifying the network number extracted from the said polling message by the transmitting/receiving module (3) for the transmission thereof.

22. System according to one of claim 1, characterised in that the said synchronising station (SH1) is adapted to place in the synchronisation message information specifying its synchronising station status permanently verifying the said selected criterion (master station).

23. System according to one of claim 1, characterised in that it comprises means capable of designating a relay station as a synchronising station permanently verifying the said selected criterion.

24. System according to claim 23, characterised in that the said designating means are capable of designating a relay station as an auxiliary synchronising station verifying the said selected criterion.

25. System according to one of claim 23, characterised in that designation is effected when the relay station in question is put into operation.

26. System according to one of claim 24, characterised in that the said auxiliary synchronising station is adapted to form and spontaneously transmit the synchronisation messages if there is no synchronisation message from the synchronising station for a period greater than a selected threshold.

27. System according to claim 23, characterised in that the said designating means are capable, if there is no synchronisation message from the synchronising station for a period greater than a selected threshold, of designating another relay station as an auxiliary synchronising station verifying the said selected criterion.

28. System according to claim 27, characterised in that the said auxiliary synchronising station is adapted to form and transmit the synchronisation messages as soon as it is designated.

29. System according to one of claim 1, characterised in that the relay stations brought into the selected state are adapted to place selected complementary data, in particular a sequence number, in the synchronisation message.

30. System according to one of claim 1, characterised in that the control module (5) of each relay station (SHj, Sj−

i) no longer in the said selected state is adapted to form the said synchronisation messages accompanied by auxiliary data capable of signalling that the transmitting station is not in the said selected state, but in a state referred to as “

temporary”

, in that the control module (5) of each relay station (SHj, Sj−

i) brought into the said selected state is adapted to form the said synchronisation messages accompanied by auxiliary data capable of signalling that the transmitting station is in the said selected state, and in that the synchronisation module of each relay station (SHj, Sj−

i) is capable, upon receiving a synchronisation message, of extracting the auxiliary data therefrom and of deciding to take it into account as a function of the state it represents.

31. Process for the transmission of data between relay stations that exchange messages therebetween by radio communication, each relay station having a network number and transmitting/receiving on frequencies varying according to a selected time-division scheme, the process including the following steps:

1) assigning a local reference time to each station,

2) relating the time-division scheme of each station to its local reference time,

3) forming at one of the relay stations in a selected state, a synchronisation message arranged to synchronize certain other relay stations to form at least part of a network and including the station'"'"'s network number and information relating to a common frequency and representative of its time-division scheme, and of a common reference time,

4) then transmitting the synchronisation message via the one station in the direction of at least one recipient relay station,

5) extracting from the recipient station the information relating to the common frequency contained in the synchronisation message when the latter contains a network number corresponding to that of the recipient station,

6) adjusting the local reference time of the recipient station to the common reference time and applying the time-division scheme of the common frequency to the transmission/reception of the recipient station so as to bring the recipient station into the selected state, and

7) authorising the recipient station brought into the selected state to repeat said steps

     3) and

     4).