Communication timing control method and apparatus, node, and communication system

• US 20060050727A1
• Filed: 08/31/2005
• Published: 03/09/2006
• Est. Priority Date: 09/03/2004
• Status: Active Grant

• Current Assignee: OKI Electric Industry Company Limited
• Original Assignee: OKI Electric Industry Company Limited
• Inventors: Date, Masaaki, Matsunaga, Toshihiko, Fukunaga, Shigeru
• Granted Patent: US 7,613,204 B2
• Time in Patent Office: Days
• US Class Current: 370/445
• CPC Class Codes: H04B 7/2687 Inter base stations synchronisation
• CPC Class Codes: H04J 3/0676 Mutual
• CPC Class Codes: H04W 16/14 Spectrum sharing arrangements between different networks
• CPC Class Codes: H04W 56/00 Synchronisation arrangements
• CPC Class Codes: H04W 72/02 Selection of wireless resources by user or terminal
• CPC Class Codes: H04W 74/04 Scheduled access hybrid access H04W74/02
• CPC Class Codes: H04W 8/245 from a network towards a terminal

Abstract

Each node in a communication system transmits and receives state variable signals indicating internal node states or timings, generates transitions in its internal state or timing at a basic rate but at timings adjusted according to the received state variable signals, transmits data in time slots synchronized to the output state variable signals, receives data signals from the other nodes, detects collisions between the received data signals, and changes the timing of its time slots when a collision is detected, by shifting the phase of the transitions, or by inserting additional dummy transitions and transmitting corresponding dummy output state variable signals. The nodes can thereby assign their own time slots and avoid collisions autonomously.

Claims

1. A communication timing control apparatus provided in each of a plurality of nodes in a communication system, the communication timing control apparatus comprising:

a state variable signal communication unit for intermittently transmitting, to at least two other nodes in the communication system, an output state variable signal indicating an operating state or operating timing of its own node, and receiving, from the at least two other nodes in the communication system, input state variable signals indicating an operating state or operating timing of the at least two other nodes; and

a timing decision unit for generating transitions in the operating state or operating timing of its own node, the transitions occurring at a basic transition rate, but at timings adjusted according to the input state variable signals;

a data communication unit for transmitting data from its own node in time slots responsive to timing of the transmission of the output state variable signal, and receiving data signals from the at least two other nodes; and

a collision detector for detecting collisions between the data signals received from the at least two other nodes;

wherein

when the collision detector detects a collision, the state variable signal communication unit and data communication unit change transmission timings of the output state variable signal and the data, thereby changing the time slots.

2. The communication timing control apparatus of claim 1, wherein the collision detector detects a collision when a data signal received from one of the at least two other nodes is longer than an interval from the input state variable signal received from the one of the at least two other nodes preceding the data signal to a next input state variable signal received from another one of the two or more other nodes.

3. The communication timing control apparatus of claim 1, wherein the collision detector detects a collision when an interval between two input state variable signals received from two different nodes is shorter than a minimum guaranteed time slot width.

4. The communication timing control apparatus of claim 1, further comprising a dummy communication timing decision unit for generating dummy transitions in the operating state or operating timing of its own node, the dummy transitions occurring at a basic transition rate, but at timings adjusted according to the input state variable signals and the output state variable signal, thereby causing the state variable signal communication unit to transmit a dummy output state variable signal between the input state variable signals received from a pair of nodes among the at least two other nodes when the collision detector detects a collision between data signals received from the pair of nodes.

5. The communication timing control apparatus of claim 4, wherein the dummy output state variable signal is distinguishable from the output state variable signal.

6. The communication timing control apparatus of claim 5, wherein the dummy communication timing decision unit stops generating the dummy transitions in the operating state or operating timing of its own node if the transmission of the dummy output state variable signal is followed by reception of a dummy input state variable signal from another node before a further input state variable signal is received from any of the at least two other nodes.

7. The communication timing control apparatus of claim 5, further comprising a phase shifter for controlling the communication timing decision unit, wherein, when transmission of the output state variable signal is preceded by reception of a preceding input state variable signal and followed by reception of a dummy input state variable signal, the phase shifter causes the communication timing decision unit to shift the timings of the transitions in the operating state or operating timing of its own node to make the transmission of the output state variable signal precede the reception of the preceding input state variable signal.

8. The communication timing control apparatus of claim 1, further comprising a phase shifter for causing the communication timing decision unit to shift the timings of the transitions in the operating state or operating timing of its own node to a point causing the state variable signal communication unit to transmit an output state variable signal between the input state variable signals received from a pair of nodes among the at least two other nodes when the collision detector detects a collision between data signals received from the pair of nodes.

9. A communication node including the communication timing control apparatus of claim 1.

10. A communication system comprising a plurality of communication nodes, each communication node including the communication timing control apparatus of claim 1.

11. A method of controlling communication timing in a communication system having a plurality of nodes, the method comprising:

receiving, at an arbitrary node in the communication system, input state variable signals transmitted by at least two other nodes in the communication system, indicating an operating state or operating timing of the at least two other nodes;

generating transitions in the internal operating state or operating timing at the arbitrary node, the transitions occurring at a basic transition rate, but at timings adjusted according to the input state variable signals;

transmitting, from the arbitrary node, output state variable signals indicating the internal operating state or operating timing of the arbitrary node;

transmitting data signals from the arbitrary node in time slots responsive to timing of the transmission of the output state variable signals;

receiving data signals from the at least two other nodes;

detecting collisions between the data signals received from the at least two other nodes; and

changing timings of the transmission of the output state variable signals and the data, thereby changing positions of the time slots, when a collision between the received data signals is detected.

12. The method of claim 11, wherein detecting collisions includes comparing a length of a data signal received from one of the at least two other nodes with a length of an interval from the input state variable signal received from the one of the at least two other nodes preceding the data signal to a next input state variable signal received from another one of the two or more other nodes, a collision being detected if the length of the data signal is greater than the length of the interval.

13. The method of claim 11, wherein detecting collisions includes comparing an interval between two input state variable signals received from two different nodes with a minimum guaranteed time slot width, a collision being detected when the interval is less than the minimum guaranteed time slot width.

14. The method of claim 11, further comprising:

generating dummy transitions in the operating state or operating timing of the arbitrary node, the dummy transitions occurring at a basic transition rate, but at timings adjusted according to the input state variable signals and the output state variable signals, when a collision is detected between data signals received from a pair of nodes among the at least two other nodes; and

transmitting dummy output state variable signals responsive to the dummy transitions, thereby inserting a dummy time slot between the time slots in which the pair of nodes transmitted the colliding data signals.

15. The method of claim 14, wherein the dummy output state variable signals are distinguishable from the output state variable signals.

16. The method of claim 15, further comprising:

detecting a consecutive pair of dummy time slots; and

relinquishing one of the dummy time slots in the consecutive pair.

17. The method of claim 15, further comprising:

exchanging positions of a pair of time slots directly preceding the dummy time slot; and

relinquishing the dummy time slot.

18. The method of claim 11, further comprising shifting a time slot of the arbitrary node to a position between the time slots of a pair of nodes among the at least two other nodes when a collision is detected between the data signals received from the pair of nodes.