&

(19)

(11)



  

EP 1 521 407 B1EUROPEAN PATENT SPECIFICATION(12)(45) Date of publication and mentionof the grant of the patent:
21.03.2007 Bulletin 2007/12(51) Int Cl.:
H04L 12/413 (2006.01)

H04L 12/28 (2006.01)(21) Application number: 04022093.1(22) Date of filing: 16.09.2004(54) Method of avoiding synchronization between communication nodes
Verfahren zur Vermeidung der Synchronisation zwischen Kommunikationsknoten
Procédé pour éviter la synchronisation entre des noeuds de communication(84) Designated Contracting States:
DE FR GB(30) Priority: 19.09.2003 JP 2003328530• Morita, Yukihiro
c/o OKI Electric Industry Co. Ltd
Tokyo (JP)
• Tanaka, Hisaaki
Tokyo 151-0063 (JP)

(43) Date of publication of application:
06.04.2005 Bulletin 2005/14(73) Proprietors:• Oki Electric Industry Co., Ltd.
Tokyo (JP)
• CAMPUSCREATE CO. Ltd.
Tokyo, 158-0083 (JP)

(72) Inventors:

EP 1 521 407 B1• Date, Masaaki
c/o OKI Electric Industry Co. Ltd.
Tokyo (JP)

(74) Representative: Betten & ReschPatentanwälte,Theatinerstrasse 880333 München (DE)

(56) References cited:
EP-A- 1 187 023

US-A1- 2003 063 619• HARTWICH F ET AL: "Timing in the TTCAN
Network" HTTP://WEB.ARCHIVE.ORG, 6 March
2002 (2002-03-06), XP002242380

Note: Within nine months from the publication of the mention of the grant of the European patent, any person may givenotice to the European Patent Office of opposition to the European patent granted. Notice of opposition shall be filed ina written reasoned statement. It shall not be deemed to have been filed until the opposition fee has been paid. (Art.
99(1) European Patent Convention).
Printed by Jouve, 75001 PARIS (FR)EP 1 521 407 B1
Description
BACKGROUND OF THE INVENTION
5

1. Field of the Invention

10

[0001] The present invention relates to a system such as, for example, a sensor network, a mobile communication
network, or a local area network (LAN) having a plurality of communicating nodes. More particularly, the invention relates
to the avoidance of unwanted synchronization between nodes, and the avoidance of collisions between transmissions
from different nodes.
2. Description of the Related Art

15

20

25

30

35

40

[0002] The nodes of concern in the present invention are intelligent devices such as computers, personal digitalassistants (PDAs), mobile telephones, or so-called smart sensors, having computational capabilities as well as communication capabilities. Networks of such nodes have become widespread.
[0003] In a wireless network, since the nodes share a common communication medium, sometimes referred to as an
air interface, they face a problem of collisions between transmissions from different nodes. Two well-known solutions
to this problem are time division multiple access (TDMA), in which a central server assigns different time slots to thenodes, and carrier sense multiple access with collision avoidance (CSMA/CA), in which there is no central server but
each node checks whether other nodes are transmitting before transmitting itself, detects collisions during transmission,and retransmits at a random time after a collision.
[0004] Wired networks such as local area networks may also have a common transmission medium such as a sharedcable, with the attendant problem of collisions. The widely used Ethernet LAN communication system has adopted asolution known as carrier sense multiple access with collision detection (CSMA/CD), which is similar to CSMA/CA, exceptthat collisions are detected from an increase in the direct-current component on the cable.
[0005] Other examples of the state of the art in the present technical field are disclosed in documents US 2003/063619
A1, EP-A-1 187 023 and in article entitled "Timing in the TTCAN Network", issued March 6, 2002 in the names of Hartwich
et al, XP002242380.
[0006] The above solutions are not entirely satisfactory. In the TDMA system, if the central server fails, all of the nodes
under its control lose the capability to communicate. Furthermore, when nodes are added or removed, or when a node
fails, runs out of power, or is moved to another location, the central server must discover the altered situation and reassign
the time slots. This is generally a complex process, and is difficult to carry out rapidly when there are many nodes
generating traffic at once. In the CSMA/CA and CSMA/CD systems, as the number of nodes generating traffic increases,
so does the amount of overhead included in the traffic, causing an unavoidable loss of communication efficiency.
[0007] Transmission collisions, which occur when two nodes transmit simultaneously on the same communication
medium, are just one example of the more general problem of unwanted synchronization between nodes. Another wellknown example is the periodic transmission of routing information by routers in a network such as the Internet. Even
though the router nodes are interconnected by separate cables, if they become synchronized and all transmit routing
information at the same times, the network becomes overloaded at these times and communication may be delayed,or data may be lost. This type of synchronization has been shown to occur as an unwanted by-product of almost any
type of interaction among nodes.
SUMMARY OF THE INVENTION

45

50

55

[0008] An object of the present invention is to provide a method of avoiding collisions in a communication system byautonomous control of the communicating nodes.[0009] Another object of the invention is to enable the nodes to adjust flexibly and autonomously to changing conditionsin the communication system.
[0010] Yet another object is to enable bandwidth to be apportioned flexibly among nodes.
[0011] The invention provides a node having a signal communication unit and a timing decision unit. The signal
communication unit transmits a first state variable signal to another node and receives a second state variable signal
from the other node. The first state variable signal indicates a first operating timing of the first node; the second statevariable signal indicates a second operating timing of the second node. The timing decision unit causes a periodic
operation to take place in the first node at a timing responsive to the second state variable signal, and generates thefirst state variable signal so that the first operating timing is related to the timing of the periodic operation. The timing
decision unit adjusts the timing of the periodic operation so that the first operating timing and the second operating timing
are mutually distanced from each other, e.g., mutually out of phase.

2EP 1 521 407 B1

5

10

15

20

[0012] The invention also provides a machine-readable medium storing a program for controlling the invented node.
[0013] The invention further provides a method of controlling a first node and a second node in a network. In thismethod, a first state variable signal is transmitted from the first node to the second node, indicating a first timing related
to a first periodic operation performed at the first node. A second state variable signal is transmitted from the second
node to the first node, indicating a second timing related to a second periodic operation performed at the second node.
The first periodic operation is controlled autonomously at the first node so as to distance the first timing from the second
timing. The second periodic operation is controlled autonomously at the second node so as to distance the second timingfrom the first timing.
[0014] The first and second periodic operations may include data transmission, in which case, by distancing the firstand second timings, the nodes can avoid collisions. Alternatively, the first and second periodic operations may bemechanical operations, control operations, data acquisition operations, or internal operations such as the performanceof a computational task or the generation of an internal timing signal. Transmission of the first and second state variable
signals may also constitute the first and second periodic operations.
[0015] If further nodes are added to the network, the nodes can adapt to the changed conditions autonomously byreceiving further state variable signals from the added nodes. Each node adjusts the timing of its own periodic operation
so as to distance the timing from the timings of periodic operations performed at the other nodes.
[0016] Each node may perform its periodic operation at a basic rate determined by the processing capability of thenode, the priority of data to be transmitted by the node, or other factors. If the periodic operation involves data transmission,then data transmission takes place in time slots that are apportioned according to the node’s processing capability,
priority, or other factors.
BRIEF DESCRIPTION OF THE DRAWINGS
[0017]In the attached drawings:

25

30

35

40

FIG. 1 illustrates a plurality of nodes in a wireless communication system;
FIG. 2 is a block diagram showing the internal structure of a node according to a first embodiment of the present
invention;
FIG. 3 is a flowchart illustrating the communication method according to the first embodiment;
FIG. 4A illustrates an initial state during communication between two neighboring nodes;
FIG. 4B illustrates a transitional state during communication between the two neighboring nodes;
FIG. 4C illustrates the steady state during communication between the two neighboring nodes;
FIG. 5A illustrates an initial state during communication among three neighboring nodes;
FIG. 5B illustrates a transitional state during communication among the three neighboring nodes;
FIG. 5C illustrates the steady state during communication among the three neighboring nodes;
FIG. 6 is a block diagram showing the internal structure of a node according to a second embodiment of the invention;
FIG. 7 is a block diagram showing the internal structure of a node according to a third embodiment;
FIG. 8 is a flowchart illustrating a communication method used in the third embodiment;
FIG. 9 is a block diagram showing the internal structure of a node according to a sixth embodiment of the invention; andFIG. 10 is a block diagram showing the internal structure of a node according to a seventh embodiment of the invention.
DETAILED DESCRIPTION OF THE INVENTION

45

[0018] Embodiments of the invention will now be described with reference to the attached drawings, in which likeelements are indicated by like reference characters.
First Embodiment

50

55

[0019] Referring to FIG. 1, a first embodiment of the invention comprises a plurality of spatially distributed nodes A
that exchange data by wireless communication.
[0020] As shown in FIG. 2, each node A comprises an impulse signal receiving unit 11, a communication timing
controller 12, an impulse signal transmitter 13, a steady-state decision unit 14, a data communication unit 15, and asensor 16. Each node A also has a power supply (not shown) for supplying electrical power to these components.
[0021] The impulse signal receiving unit 11 receives an input impulse signal Sin11 and outputs a received impulse
signal Spr11 to the communication timing controller 12 and the steady-state decision unit 14.
[0022] The communication timing controller 12 generates a phase signal Spr12 and outputs it to the impulse signaltransmitter 13, steady-state decision unit 14, and data communication unit 15.
[0023] The impulse signal transmitter 13 outputs an output impulse signal Sout11 to the outside world, that is, to other3EP 1 521 407 B1

5

10

15

20

25

30

35

40

45

50

55

nodes.
[0024] The steady-state decision unit 14 generates a steady-state decision signal Spr13 and a slot signal Spr14 andoutputs them to the data communication unit 15.
[0025] The data communication unit 15 receives observation data Spr15 from the sensor 16, receives an input data
signal Sin12 from the outside world (other nodes), and outputs an output data signal Sout12 to the outside world
[0026] The sensor 16 receives environmental information Sin13 from the outside world and outputs observation data
Spr15 to the data communication unit 15. The environmental information Sin13 is information about the physical environment of the node, such as the ambient temperature, sound level, level of vibration or seismic magnitude, concentrationof a chemical substance, or the like.
[0027] The output impulse signal Sout11 and output data signal Sout12 shown in FIG. 2 are baseband signals which
are modulated onto a high-frequency carrier signal before being transmitted. The impulse signal transmission means
13 and data communication means 15 in the first embodiment share the same carrier frequency and may therefore
share the same circuits (not shown) for generating and modulating the carrier signal. Similarly, the impulse signal
receiving means 11 and data communication means 15 may share common circuits for demodulating a high-frequency
received carrier signal to obtain the input impulse signal Sin11 and input data signal Sin12.
[0028] The impulse signal receiving unit 11 and impulse signal transmitter 13 constitute a state variable signal communication unit. The communication timing controller 12 and impulse signal transmitter 13 constitute a timing decision
unit. The state-variable signals are the input impulse signal Sin11 and output impulse signal Sout11. The period operation
performed in the first embodiment is the transmission of the output impulse signal Sout11. This periodic operation alsoestablishes an internal timing, referred to below as a time slot, for transmission of the output data signal Sout12, but theoutput data signal Sout12 is not necessarily transmitted in every time slot.
[0029] Each of the constituent elements shown above may be a separate hardware module, but some of the elements,
such as the communication timing controller 12, may be implemented as software executed by a general-purpose
computing device.
[0030] The nodes are not limited to the internal structure shown in FIG. 2; various modifications are possible. For
example, elements shown as separate functional blocks in FIG. 2 may be combined into a single hardware or software
block, or an element shown as a single functional block may be divided into a plurality of hardware or software blocks.
The functional components of a single node may be disposed at physically separate locations.
[0031] The functions performed by these units will be described in more detail in the following description of theoperation of the first embodiment, which will be based on the flowchart in FIG. 3.
[0032] In step 3-1 in FIG. 3, the impulse signal receiving unit 11 receives an output impulse signal Sout11 transmitted
by a neighboring node as an input impulse signal Sin11. ’Neighboring’ means that, for example, the node is within radiotransmission range and is in a communication-enabled state. The input impulse signal Sin11 is a timing signal representing
timing information but not carrying any data. Ideally the input impulse signal Sin11 is a delta-function signal comprisinga pulse of infinite height and infinitesimal width, but in practice the pulse has, for example, a Gaussian waveshape withfinite height and positive width.
[0033] In step 3-2, the impulse signal receiving unit 11 reshapes the received signal to generate the received impulse
signal Spr11. The received signal can be reshaped by using a low-pass filter to remove noise. Alternatively, since theimpulse signals exchanged between the nodes have a uniform waveshape defined by a predetermined mathematical
function, instead of reshaping the received signal, the impulse signal receiving unit 11 can regenerate a timing signal
synchronized with the reception of the input impulse signal Sin11 and having the intended waveshape, and use theregenerated signal as the received impulse signal Spr11.
[0034] In step 3-3, the communication timing controller 12 performs calculations to determine the timing of transmissionof the output impulse signal Sout11. More specifically, the communication timing controller 12 advances the phase of astate variable θi(t) that models nonlinear oscillation by cycling in the range from zero to 2π. The output impulse signal
Sout11 is transmitted when the state variable has a specific phase value α, such as zero radians (α = 0). The rate at
which the phase of the state variable θi(t) advances is controlled by, for example, the differential equation (1) below.
[0035] This equation (1) is essentially a rule for generating local variations in the basic period of the nonlinear oscillation
at the i-th node in response to received impulse signals Spr11 from neighboring nodes. The variable t represents
continuous time, and ω is a natural angular frequency parameter expressing the basic oscillation period, that is, thebasic rhythm with which the periodic operation is performed at the node. It will be assumed in this embodiment that ω
has a uniform predetermined value throughout the system. The function Pk(t) expresses the value at time t of the received
impulse signal Spr11 obtained by reshaping or regenerating the input impulse signal Sin11 received from neighboringnode k (k = 1 to N). N is the total number of neighboring nodes within spatial receiving range, capable of producing a
received impulse signal Spr11. The function R(θi(t) , σ(t)) is a phase response function that determines how the basic
period or rhythm is varied in response to the received impulse signals Spr11.

4

EP 1 521 407 B1

5

10

15

20

25

30

35

40

45

50

55

θi(t):
ω:Pk(t):
R(θi(t), σ(t)) :φ(t):

phase signal of node inatural angular frequency parameterreceived impulse signal received from node kphase response function
random noise function

[0036] In known art dealing with coupled oscillating systems such as the above in which a plurality of interacting nodes
exhibit some type of internal nonlinear oscillating behavior, many ways have been devised of achieving desired effects
by shaping the nonlinearity of the oscillating behavior so as to bring neighboring nodes into phase, so that they oscillate
in step with one another. Examples can be found in Japanese Unexamined Patent Application Publication No.
2002-359551.
[0037] The present invention takes the opposite approach: it shapes the nonlinearity of the oscillating behavior so as
to force neighboring nodes out of step with each other, so that, for example, their oscillations are mutually π radians(180°) out of phase. Keeping neighboring nodes in the present embodiment out of phase with each other ensures that
their transmitted impulse signals Sout11 do not collide and that, when transmitted, their output data signals Sout12 do
not collide either. In the phase response function R(θi(t), σ(t)), the term σ(t) is the sum of a constant term π and a randomfunction φ(t). The constant term π attempts to bring neighboring nodes into complementary phase with each other by
distancing the transmission timings of one node as far as possible from the transmission timings of another node. The
random function φ(t) gives the nonlinear characteristic a random variability by generating noise (random values) according
to, for example, a Gaussian probability distribution with a mean value of zero and a standard deviation that can beselected on the basis of experiments.
[0038] The random variability is added to keep the system from becoming trapped in a locally stable state (local
solution) other than the desired stable state (optimal solution) in which the transmission timings of the output impulse
signal Sout11 at neighboring nodes are appropriately out of phase with each other. In a coupled oscillating system there
are generally a plurality of stable states (local solutions) other than the optimal solution. Random variability is introduced
as a means of jogging the system out of a local solution so that it can reach the optimal solution.
[0039] The phase response function R(θi(t), σ(t)) in equation (1) above is a sine function, but the invention is not limited
to the use of a sine function, and the constant term is not limited to π. The constant term may be any constant λ otherthan zero or an even multiple of π (e.g., any value in the range 0 < λ < 2π). If a constant other than π is used, the result
will be that neighboring nodes attempt to assume different but not reverse phases.
[0040] Although the above equation (1) takes the sum of the received impulse signals Spr11 received from a pluralityof neighboring nodes k, it is also possible to process the received impulse signals Spr11 one by one by removing thesummation symbol (Σ) from the equation.
[0041] The calculations required by equation (1) can be carried out by software using well-known numerical analysis
methods such as the Runge-Kutta method. (For a Japanese description of the Runge-Kutta method, see UNIX Wakusuteishon ni yoru Kagaku Gijutsu Keisan Handobukku - Kiso-hen C-gengo ban (Handbook of Scientific and Engineering
Computation on UNIX Workstations--Basic C Language Edition) by Hayato Togawa, published by Saiensu Co.) Alternatively, the calculations can be carried out by dedicated hardware.
[0042] The communication timing controller 12 calculates the phase θi(t) from equation (1) for successive values of
the time parameter t, and supplies the result to the impulse signal transmitter 13, steady-state decision unit 14, and data
communication unit 15 as the phase signal Spr12. The impulse signal transmitter 13, steady-state decision unit 14, anddata communication unit 15 take various actions on the basis of the phase signal Spr12, as described below.
[0043] The invention is not restricted to the use of equation (1) or to the use of state variable signals indicating phase.
A state variable signal may be any signal indicating the state of a variable that expresses an operating state or operating
timing of a node. For example, instead of phase, the state variable signal may express displacement, and the underlying5EP 1 521 407 B1

5

10

15

20

25

30

35

40

45

50

nonlinear oscillation model may not be the locally varied harmonic oscillator described by equation (1) but any othertype of nonlinear oscillation, including disorderly or chaotic oscillation.
[0044] The above computational operations will be explained in further detail with reference to drawings that show
how the phases of two or three nodes are forced apart over time.
[0045] FIGS. 4A, 4B, and 4C illustrate this process when there is just one neighboring node j near the node of interest
i. FIG. 4A shows an exemplary initial state, when the system starts operating. Nonlinear oscillation is modeled by the
motion of the two point masses rotating around a circle, expressing the timing phase of these nodes i, j. If the rotationalmotion of a point mass is projected onto the vertical axis or horizontal axis, the motion of the projected point exhibits
harmonic nonlinear oscillation. From equation (1), a nonlinear characteristic operating on the two mass points attempts
to bring them into complementary phases, so with elapse of time the initial state in FIG. 4A passes through a transitional
state such as the one in FIG. 4B and finally settles into the steady state shown in FIG. 4C.
[0046] The two point masses rotate with a basic angular velocity (equivalent to the basic rate of transitions in theoperating states of their nodes) given by the natural angular frequency parameter ω. The point masses interact bytransmission and reception of output impulse signals Sout11, alter (quicken or slow) their angular velocities as a resultof the interaction, and reach a steady state in which a complementary phase relationship is maintained. This process
can be understood as operating by mutual repulsion of the two point masses as they rotate.
[0047] In FIGS. 5A, 5B, and 5C there are two neighboring nodes j1 and j2 near the node of interest i. FIG. 5A shows
an exemplary initial state, FIG. 5B shows a transitional state, and FIG. 5C shows the steady state in which the phases
at the three nodes are mutually separated by 2π/3 radians. This state can also be thought of as being reached by mutual
repulsion of point masses rotating around a circle. Similar operations occur when the number of neighboring nodes isthree or more.
[0048] If the number of neighboring nodes changes during the course of system operation, the steady state changes
adaptively. Assume, for example, that there is now one node neighboring the node of interest, and that a stable phaserelationship has been established as in FIG. 4C. Then assume that one new neighboring node is added. The stabilityof the phase relationship is destroyed, but after passing through a transitional state, the system assumes a new steadystate in which there are two neighboring nodes, as in FIG. 5C. Similar adaptation occurs when two or more new neighboring
nodes are added, or when a neighboring node is removed or stops functioning. The first embodiment enables all of thenodes constituting the system to form stable phase relationships with their neighboring nodes and adapt to changes
flexibly and autonomously.
[0049] The operation of the first embodiment can be described in more general terms as follows. Each node generates
an internal state variable signal according to a pair of rules, performs a periodic operation at times indicated by the statevariable signal, and informs neighboring nodes of the value of its internal state variable by transmitting an output statevariable signal from time to time. In the first embodiment, the internal state variable signal is the phase signal Spr12,
and the output state variable signal is the output impulse signal Sout11.
[0050] The first rule by which the internal state variable signal is generated determines the basic rate at which theoperation is performed. In the first embodiment, this rule is given by the natural angular frequency parameter ω.
[0051] The second rule varies the rate at which the operation is performed, in response to state variable information
received from neighboring nodes. This rule operates repulsively by driving the internal state of the node away from theinternal states of the neighboring nodes. In the first embodiment, the second rule is given by equation (1).
[0052] The second rule operates locally; that is, each node controls its own internal state and timing autonomously.
[0053] The first rule may be either local or global. In the first embodiment, it is assumed that the first rule is global andconstant, i.e., that all nodes have the same constant natural angular frequency parameter ω, but in the general case,different nodes may operate at different basic rates. For example, the basic rate may vary with the physical location of
the node. The basic rates at some nodes may be integer multiples of the basic rates at other nodes. Alternatively, thebasic rates of the nodes may all be close to a central value, but may be distributed randomly around the central value
according to, for example, a Gaussian probability distribution. The basic rate of a node may also vary over time.
[0054] The first and second rules may be based on various nonlinear oscillation models. It is not necessary to model
the oscillating mechanism or phenomena exactly; a simplified or abstracted model may be used.
[0055] Referring again to FIG. 3, in step 3-4, the impulse signal transmitter 13 transmits the output impulse signal
Sout11 according to the phase signal Spr12. That is, it transmits the output impulse signal Pi(t) when the phase signal
Spr12 takes on a specific value α:55

[0056] The output impulse signal Sout11 or Pi (t), like the above input impulse signal Sin11, is a timing signal having,for example, a Gaussian waveshape. A particular value of α is uniformly set for the entire system. No generality is lost6

EP 1 521 407 B1

5

10

by assuming that α = 0, so in the following distribution it will be assumed that α = 0 uniformly throughout the system.
[0057] In step 3-5, the steady-state decision unit 14 decides whether the transmission timings of the output impulse
signals Sout11 at its own node and neighboring nodes are in a transitional state or the steady state. In the steady state,
the transmission timings of the output impulse signal Sout11 at these nodes are stabilized in an appropriate non-colliding
temporal relationship. The steady-state decision unit 14 observes the timing of the received impulse signal Spr11 andoutput impulse signal Sout11, and decides that they are in the steady state if the timing difference remains temporally
constant, or nearly constant. That is, the steady-state decision unit 14 decides any stable timing relationship as thesteady state. The steady-state decision can be carried out, for example, as follows.
(a) The value β of the phase signal Spr12 at the timing of generation of the received impulse signal Spr11 is observedfor one basic period of the phase signal Spr12. Let the values β of the phase signal Spr12 obtained as a result of
performing the above observation be:15(b) The differences (phase differences) ∆ between adjacent values are calculated from the observed values β ofthe phase signal Spr12.
2025(c) Processes (a) and (b) above are carried out at intervals of one period of the phase signal Spr12 and the rate ofchange γ (differences) in the phase difference ∆ between adjacent periods are calculated.

30

35

where τ indicates discrete time in units of one period of the phase signal Spr12.
[0058] The steady state is recognized when the above rates of change γ are all smaller than a predetermined value ε.

40

[0059] In the example above, the steady state is recognized on the basis of the rate of change in phase difference ∆over two periods. It is also possible, however, to make the steady state decision according to whether the decisioncondition
45

50

55

is satisfied over M periods (where M is an integer greater than two). The larger the value of M is, the more stable thestate must be in order for the steady-state decision unit 14 to decide that the steady state has been reached.
[0060] In the example above, the steady-state decision is made on the basis of all received impulse signals Spr11
received in each period of the phase signal Spr12, but the decision may be based on only some of the received impulse
signals Spr11.
[0061] The steady-state decision unit 14 outputs the steady-state decision signal Spr13 indicating the decision result
and the slot signal Spr14 to the data communication unit 15. The slot signal Spr14 gives the value β1 of the phase signal
Spr12 at the first received impulse signal Spr11 following phase zero. The steady-state decision signal Spr13 and slot
signal Spr14 are output at intervals equal to the period of the phase signal Spr12
[0062] In step 3-6, the sensor 16 senses a property of the physical environment of the node, such as temperature,7

EP 1 521 407 B1

5

10

sound intensity, vibration, chemical concentration, or any other measurable property. The sensed property acts as an
input signal Sin, from which the sensor 16 generates observation data Spr15 The sensor 16 sends the observation data
Spr15 to the data communication unit 15. The data communication unit 15 also receives the output data signals Sout12transmitted by neighboring nodes as input data signals Sin12.
[0063] In step 3-7, the data communication unit 15 transmits the observation data Spr15 or the input data signal Sin12(or both) to other nodes as the output data signal Sout12. The output data signal Sout12 is transmitted when the steadystate decision signal Spr13 indicates that the steady state has been recognized, and is not transmitted when the steadystate decision signal Spr13 indicates a transitional state. The output data signal Sout12 and output impulse signal Sout11
are transmitted in the same frequency band. The output data signal Sout12 is transmitted in a time slot (time interval)
described below.
[0064] The time slot starts at a timing following the transmission of the output impulse signal Sout11, and ends at atiming preceding the generation of the closest received impulse signal Spr11. If the output impulse signal Sout11 istransmitted at phase zero, the output data signal Sout12 is transmitted in a time slot in which the phase θi(t) indicatedby the phase signal Spr12 satisfies the following condition.

15

20

25

30

35

40

45

50

55

[0065] The parameter δ1 corresponds to the space of time required for the transmission of the output impulse signal
Sout11. The parameter δ2 indicates the space of time that must be allowed between the termination of transmission of
the output data signal Sout12 and the generation of the closest following received impulse signal Spr11 is generated.
Both parameters have experimentally determined values, expressible in radians. The rate at which sensor observations
are made may be equal to, faster than, or slower than the basic rate represented by the natural angular frequency
parameter ω. If necessary, a single time slot may be used to transmit a plurality of sensor observations, or data from asingle sensor observation may be transmitted over a series of consecutive time slots. In some time slots, no observation
data may be transmitted.
[0066] If each node transmits data in time slots satisfying the conditions above, neighboring nodes can share thesame frequency band and still avoid collisions of transmitted data.
[0067] The transmitted signal strength (signal propagation range) D12 of the output data signal Sout12 is controlled
independently of the transmitted signal strength (signal propagation range) D11 of the output impulse signal Sout11.
The two signal strengths may have a predetermined relationship: for example, D11 may be twice D12. Alternatively, therelationship may be varied adaptively. An appropriate relationship is one such that any two nodes capable of generating
mutually interfering output data signals can also receive each other’s output impulse signals and thereby adjust theirtransmission timing so as to avoid data collisions.
[0068] Steps 3-3 to 3-7 in FIG. 3 and can be executed without executing steps 3-1 and 3-2. The communication timing
calculations are performed to generate the phase signal Spr12 on a regular basis, regardless of the reception or nonreception of state variable signals from other nodes. If state variable signals are received from other nodes, they willaffect the calculations, but if they are not received, the calculations will proceed nevertheless.
[0069] In contrast to conventional TDMA systems, in which a centralized server manages all time slot assignments,
the present embodiment lets the network nodes determine their own time slot assignments autonomously, on a distributed
basis, by mutual interaction among neighboring nodes. Since the present embodiment does not rely on a centralized
server, it does not experience the problem of all nodes under the control of a centralized server becoming incapable ofcommunication if the server fails.
[0070] In the present embodiment, when nodes are added to or removed from part of the system or when a node fails
or moves to another location, the set of nodes affected by the change adapt to the change and readjust their time slots
autonomously, while nodes not affected by the change continue data communication without interruption, using their
existing time slots.
[0071] Because time slots are adjusted locally among neighboring nodes, non-neighboring nodes may transmit data
simultaneously. More specifically, nodes with nonoverlapping impulse signal propagation ranges may transmit simultaneously to make efficient use of time-slot resources. In the present embodiment, this efficiency is achieved autonomously.
If a similar type operation were to be attempted in a system managed by a centralized server, the server would have tokeep track of the spatial positional relationships of all nodes and their signal propagation ranges, and would have tomodify the time-slot assignments whenever any of these relationships and ranges changed. In a system in which suchchanges occur frequently, the computational cost of these operations would be high, much additional communication
overhead would be necessary, and communication efficiency would suffer accordingly.
[0072] In the present embodiment, in contrast, there is no need for complex computations to be carried out by acentralized server, the amount of overhead does not increase even when many nodes generate traffic, and communication

8

EP 1 521 407 B1

5

10

15

20

25

efficiency is not lowered as traffic increases. Compared with conventional CSMA/CA systems, the present embodimentoffers improvements in the stability, efficiency, adaptability, and cost of data communication.
[0073] In a variation of the first embodiment, only nodes that generate data communication traffic transmit the output
impulse signal Sout11 (that is, only nodes generating data communication traffic interact with their neighboring nodes).
In this case, as some nodes stop generating traffic and other nodes start generating traffic, the time slots are reassigned
adaptively so as to make efficient use of communication resources.
[0074] In another variation of the first embodiment, the sensor 16 is replaced by another type of device generating
data to be transmitted periodically. There is no restriction on the type of data transmitted or the content of the data.
Second Embodiment[0075] Next, a node according to a second embodiment of the invention will be described. Referring to FIG. 6, thesecond embodiment adds a suspension controller 10 to the node structure in the first embodiment. The suspension
controller 10 outputs a suspend signal Spr10 to all the other constituent elements of the node, that is, to the impulse
signal receiving unit 11, communication timing controller 12, impulse signal transmitter 13, steady-state decision unit
14, data communication unit 15, and sensor 16.
[0076] The second embodiment operates in the same way as the first embodiment, except for the following differences.
[0077] The suspension controller 10 switches the operation of each other constituent element in the node on and off
periodically. The impulse signal receiving unit 11, communication timing controller 12, impulse signal transmitter 13,
steady-state decision unit 14, data communication unit 15, and sensor 16 operate when the suspend signal Spr10 is in
the on-state, and stop operating when the suspend signal Spr10 is in the off-state. The ratio of on-time to off-time may
be a uniform constant ratio a:b (on-time:off-time = a:b where a and b are positive integers), or the ratio may vary fromtime to time and from node to node. The on-off cycles at different nodes are not synchronized.
[0078] The introduction of the suspension controller 10 causes the nodes to cycle between active and inactive states
asynchronously. As seen from one node, the other nodes follow active-inactive cycles that are randomly related. Becauseof the randomness in the active-inactive cycles, the function φ(t) used to provide random variability in equation (1) in thefirst embodiment is no longer necessary. Equation (1) can accordingly be simplified as follows.

30

35

40

45

θi(t) :ω:
Pk(t):
R(θi(t)) :phase signal of node inatural angular frequency parameterreceived impulse signal from node kphase response function

[0079] The second embodiment provides the same advantages as the first embodiment and the following additional
advantage. In the first embodiment the nodes constituting the system are always active and always consume power. In
the second embodiment, however, each node becomes active only intermittently. When a node is inactive, it consumes
less power. If the nodes are battery-operated, drain on the batteries is reduced and the operating life of the system canbe extended.

50

Third Embodiment55

[0080] Next, a third embodiment of the present invention will be described. Referring to FIG. 7, a node in the third
embodiment comprises a data pulse signal receiving unit 31, a communication timing controller 32, a steady-state
decision unit 33, a data pulse signal transmitter 34, and a sensor 35.
[0081] The data pulse signal receiving unit 31 receives an input data pulse signal Sin31, outputs a received impulse
signal Spr31 to the communication timing controller 32 and steady-state decision unit 33, and outputs a received data
signal Spr31 to the data pulse signal transmitter 34. The communication timing controller 32 outputs a phase signal
Spr33 to the steady-state decision unit 33 and the data pulse signal transmitter 34. The steady-state decision unit 33

9EP 1 521 407 B1

5

10

15

20

25

outputs a steady-state decision signal Spr34 to the data pulse signal transmitter 34. The data pulse signal transmitter
34 sends an output data pulse signal Sout31 to the outside world. The sensor 35 inputs environmental information Sin32
and outputs observation data Spr35 to the data pulse signal transmitter 34, operating in the same way as the sensor in
the first embodiment.
[0082] In the third embodiment, the data pulse signal receiving unit 31 and data pulse signal transmitter 34 function
as a state variable signal communication unit. The communication timing controller 32 and data pulse signal transmitter
34 function as a timing decision unit. The data pulse signal transmitter 34 also functions as a data communication unit.
[0083] The operation of the third embodiment will be described with reference to the FIG. 8. Mainly, the operations
differing from the first embodiment will be described; descriptions of similar operations,will be omitted.
[0084] First, in step 8-1 the data pulse signal receiving unit 31 receives a data pulse signal transmitted by a neighboringnode (for example, another node within radio transmission range) as an input data pulse signal Sin31. The input datapulse signal Sin31 has sufficient pulse width to enable the pulse to be modulated by a data signal. Prior to modulation,
the pulse may be a rectangular pulse, or may have a triangular waveshape, a Gaussian waveshape, or any other suitablewaveshape, the same waveshape being used throughout the system. The pulse thus includes both a data component
and a timing component, the timing component being represented by the timing of the pulse.
[0085] In step 8-2, the data pulse signal receiving unit 31 demodulates the received input data pulse signal Sin31,
and separates it into an impulse signal representing the timing component and a data signal representing the data
component. The separated impulse signal is output to the communication timing controller 32 and steady-state decision
unit 33 as the received impulse signal Spr31. The data component is output to the data pulse signal transmitter 34 asa received data signal Spr32.
[0086] In step 8-3, the communication timing controller 32 calculates transmitting timings by the method described in
the first embodiment. A repeated description will be omitted.
[0087] In step 8-4, the steady-state decision unit 33 makes steady-state decisions as described in the first embodiment,
but does not generate the slot signal Spr14 described in the first embodiment.
[0088] In step 8-5, if the steady-state decision signal Spr34 indicates that the steady state has been reached, the datapulse signal transmitter 34 modulates the observation data Spr36 received from the sensor 35 or the received data
signal Sin32 (or both) onto a pulse signal to generate an output data pulse signal Sout31, and transmits the output datapulse signal Sout31 when the phase signal Spr33 takes on a specific value α.

30

35

40

45

50

55

[0089] If the steady-state decision signal Spr34 indicates a transitional state, the data pulse signal transmitter 34
transmits the pulse signal at the above timing without modulating observation data onto the pulse waveform.
[0090] In comparison with the first embodiment, which transmits separate data and timing signals, the third embodiment
includes both data and timing information in the same output data pulse signal. In the third embodiment, accordingly, it
is only necessary to avoid collisions between these data pulse signals; it is not necessary to avoid collisions between
separate data signals. This enables data communication to remain relatively stable even when the number of mutuallyinteracting nodes is extremely large and each node can be allotted only a very brief time for data transmission.
[0091] In the third embodiment, as in the first embodiment, even when nodes are added to or removed from part ofthe system or when a change occurs such as a malfunction or a change in location, a flexible response is made andefficient data communication is maintained.
Fourth Embodiment[0092] Next, a fourth embodiment of the present invention will be described. The nodes in the fourth embodiment havethe same structure as in the first embodiment, shown in FIG. 2, but the impulse signal transmitter 13 and data communication unit 15 use different frequency bands. Accordingly, the impulse signal transmitter 13 and data communication
unit 15 cannot share transmitting circuitry to the same extent as in the first embodiment; a separate carrier signal mustbe generated and modulated for each frequency band.
[0093] Operations in the fourth embodiment that differ from operations in the first embodiment will be described below.
[0094] Since the output impulse signal Sout11 and the output data signal Sout12 are transmitted in different frequency
bands in the fourth embodiment, these two signals do not have to be transmitted at separate times. The time slot used
to transmit the output data signal Sout12 in the data communication unit 15 therefore starts at the transmission timingof the output impulse signal Sout11, and terminates at a timing preceding the generation of the closest received impulse
signal Spr11. This condition can be satisfied by transmitting the output data signal Sout12 in a time slot in which thevalue θi(t) of the phase signal Spr12 satisfies the following condition.

10

EP 1 521 407 B1

5

10

[0095] The meaning of the symbols in the above condition is the same as in the first embodiment, and it is assumed,
as in the first embodiment, that the output impulse signal Sout11 is transmitted when the phase signal Spr12 indicateszero phase, that is, when θi(t) = 0.
[0096] The fourth embodiment provides the same effects as the first embodiment. In addition, since the fourth embodiment enables the output impulse signal Sout11 and output data signal Sout12 to be transmitted at overlapping times,
it is possible assign wider time slots for the transmission of the output data signal Sout12 than in the first embodiment.
This enables the fourth embodiment to continue stable operation at higher data traffic rates than in the first embodiment.
Fifth Embodiment

15

20

25

30

35

40

45

50

55

[0097] Next, a fifth embodiment of the present invention will be described. The nodes in the fifth embodiment havethe same structure as in the first embodiment, shown in FIG. 2, except that the data communication unit 15 assigns
quantified priority levels to the data it transmits, and the communication timing controller 12 dynamically controls thevalue of the natural angular frequency parameter ω (the basic transmission rate) at its own node, according to thequantified priority level. The priority level may represent, for example, a level of necessity, activity, urgency, or the like,and may also be related to the amount of data to be transmitted.
[0098] The fifth embodiment adds the following operations to the operations described in the first embodiment withregard to the communication timing calculations (step 3-3 in FIG. 3). Other operations in the fifth embodiment are thesame as in the first embodiment.
[0099] In step 3-3, the data communication unit 15 quantifies the priority level of the data it receives and notifies thecommunication timing controller 12 of the priority level. The received data may be the observation data Spr15 received
from the sensor 16, or data received from a neighboring node or by human intervention. A quantified priority level isgenerated each time the data communication unit 15 receives data to be transmitted.
[0100] The priority level may be determined from the type, content, attributes, quantity, and other properties of thedata to be transmitted. Basically, the priority level represents the urgency with which the data must be transmitted. One
exemplary way to generate a quantified priority level is to use a predetermined rule that assigns different priority weights
to different types of data, and multiply the amount of data to be transmitted by the priority weight. If the data to betransmitted include several different types of data, a weighted sum may be taken.
[0101] The communication timing controller 12 dynamically controls the value of the natural angular frequency parameter ω (the basic rate) according to the quantified priority level. In one exemplary scheme, the natural angularfrequency parameter ω is allowed to take on values that are integer multiples of a reference value equal to a predetermined
minimum angular frequency. The minimum angular frequency may be determined experimentally according to the application or other system conditions. The reference value is assigned to the natural angular frequency parameter ω when
the data communication unit 15 reports the lowest quantified priority value, and higher integer multiples are assigned
for higher quantified priority values. As the quantified priority value increases, the natural angular frequency parameterω increases in a series of steps.
[0102] In another exemplary scheme, the values of the natural angular frequency parameter ω are not limited to exact
integer multiples of a reference frequency but may also be values in a predetermined vicinity of an integer multiple of
the reference frequency.
[0103] In yet another exemplary scheme, each node has a quantified priority level that changes over time, so that ω
is a function of time.
[0104] Regardless of the scheme used, uniform rules for controlling the value of ω are set in advance throughout thesystem. If the values of ω are mutually related by integer ratios or near-integer ratios, then even if different neighboring
nodes have different values of ω, a steady state can be reached and maintained in which the timings of the output
impulse signals Sout11 transmitted by neighboring nodes are appropriately distanced from one another and data collisions
are avoided as in the first embodiment.
[0105] The fifth embodiment provides the same effects as the first embodiment, with the further effect that neighboring
nodes need not share transmission time on an equal basis; nodes with relatively more urgent needs to transmit data
can receive larger shares of transmission time.
[0106] In a variation of the fifth embodiment, the value of ω is controlled on the basis of the processing power of thenode instead of the urgency of the data to be transmitted. In this variation, each node has a fixed value of ω, but amongneighboring nodes, nodes with higher processing power obtain a relatively large proportion of the data communication
time. More generally, the value of ω can be controlled according to any prescribed property of the nodes.
[0107] It is also possible to control the value of ω dynamically on the basis of network traffic conditions, or by taking11EP 1 521 407 B1

5

10

15

20

25

30

35

40

45

50

55

a plurality of factors, such as both the transmission priority level and the processing capabilities of the node, into consideration.
[0108] The fifth embodiment maintains the effects of the first embodiment, but enables transmission time to be assigned
to neighboring nodes in unequal shares by allowing one node to use more time slots than another. That is, one node
may receive more opportunities to transmit than another node.
[0109] The fifth embodiment also allows the number of time slots used by each node to be adjusted autonomously,
based on priority and various other factors such as individual node characteristics and network conditions, without
requiring centralized control.
[0110] The fifth embodiment is particularly useful in networks that transmit different types of data with different degrees
of urgency. Efficient communication in such networks requires that data having a relatively high level of urgency betransmitted with higher priority than data having a relatively low level of urgency. The fifth embodiment enables urgent
data to be transmitted efficiently even when the network is congested, thereby enhancing the usefulness of the network
for communication.
Sixth Embodiment[0111] Next, a sixth embodiment of the present invention will be described. The nodes in the sixth embodiment havethe same structure as in the first embodiment, shown in FIG. 2, except that the communication timing controller 12 has
a plurality of state variable signal generating units, each receiving the received impulse signal Spr11 and generating an
independent phase signal Spr12 to determine the transmission timing of an output impulse signal Sout11. For example,
the communication timing controller 12 may include four state variable signal generating units a1 to a4 as shown in FIG.
9. The impulse signal transmitter 13, steady-state decision unit 14, and data communication unit 15 are shown forconvenience in this drawing as a single functional block receiving the phase signals Spr12 from all four state variable
signal generating units 1a to a4.
[0112] The state variable signal generating units may operate according to the model given by the equation (1) givenin the first embodiment, or various other models.
[0113] The operation of the sixth embodiment is basically similar to the operation of the first embodiment, except thatthe state variable signal generating units in the communication timing controller 12 operate in parallel. Each state variable
signal generating unit uses the received impulse signal Spr11 to calculate phase values θi(t) by, for example, solving
equation (1) in the first embodiment. The calculated phase values θi(t) are supplied independently from the four statevariable signal generating units a1, a2, a3, a4 to the impulse signal transmitter 13, steady-state decision unit 14, anddata communication unit 15 as phase signals Spr12.
[0114] For simplicity, it will be assumed below that the value of the proper angular oscillation parameter ω is the samein each state variable signal generating unit. The value of ω may be fixed for the whole system, as in the first embodiment.
The fifth embodiment can also operate, however, in a mode permitting the value of ω to differ between different nodes,
or between different state variable signal generating units in the same node.
[0115] The impulse signal transmitter 13 transmits an output impulse signal Sout11 each time the phase signal Spr12
received from any one of the state variable signal generating units takes on a specific value θi (t) = α (0 ≤ α < 2π). The
same output operation is performed in the same way in response to all of the phase signals Spr12 output from the statevariable signal generating units. The output impulse signals Sout11 are both transmitted to the outside world (to othernodes) and fed back to the communication timing controller 12.
[0116] The feedback of the output impulse signals Sout11 is used when the state variable signal generating units inthe communication timing controller 12 calculate the phase θi(t). More specifically, each state variable signal generating
unit calculates the phase θi(t) not only from the received impulse signal Spr11, but also from the output impulse signals
Sout11 generated by the other state variable signal generating units’ phase signals Spr12. These output impulse signals
Sout11, like the received impulse signal Spr11, are represented by the term Pk(t) in the equation (1) shown in the first
embodiment.
[0117] The steady-state decision unit 14 selects one of the four phase signals Spr12 that are input in parallel, anduses the selected phase signal Spr12 as a time base. The decision calculations described in the first embodiment are
repeated at intervals equal to the period of the selected phase signal Spr12. A hypothetical received impulse signal
Spr11 is assumed to have been received when the phase of each non-selected phase signal Spr12 takes on a specificvalue θi(t) = α (0 ≤ α < 2π). This enables the communication timing controller 12 to reach a steady state in which theoutput impulse signals Sout11 generated on the basis of the phase signals Spr12 output by the plurality of state variable
signal generating units and the received impulse signals Spr11 received from the outside world are stabilized in an
appropriately separated temporal relationship. In the steady state, each period of any one of the phase signals Spr12
output by the state variable signal generating units includes a plurality of transmission timings of output impulse signals
Sout11, and these transmission timings are related so that they do not collide either with the transmission timings of theother output impulse signals Sout11 or with the reception timing of the received impulse signal Spr11.

12

EP 1 521 407 B1

5

10

15

20

25

30

[0118] The data communication unit 15 transmits the output data signal Sout12 in time slots related to the timing oftransmission of the output impulse signals Sout11 as in the first embodiment. A plurality of time slots are obtained withineach period of the phase signals Spr12, the number of time slots per period being equal to the number of state variable
signal generating units.
[0119] The sixth embodiment can be viewed as operating as if each node comprised a plurality of internal sub-nodesinteracting mutually through their output impulse signals Sout11, as well as interacting with neighboring nodes in theoutside world. Each sub-node obtains its own time slots; consequently the node as a whole obtains a plurality of timeslots within each period of the phase signal Spr12.
[0120] The number of sub-nodes, that is, the number of state variable signal generating units, may differ from one
node to another. The number of sub-nodes operating in a node may depend on the processing capability of the node,or on other node properties. The number of sub-nodes may also be controlled dynamically on the basis of, for example,
a quantified priority level or one or more other factors as described in the fifth embodiment. In any case, the more subnodes there are operating in a given node at a given time, the more time slots that node receives.
[0121] The sixth embodiment accordingly enables time slots to be apportioned among neighboring nodes on an
unequal basis. As in the fifth embodiment, nodes with greater processing power or more urgent transmission needs canreceive more time slots than nodes with less processing power or less urgent transmission needs. Adjustment of therelative positions of the time slots so as to avoid data collisions remains autonomous, and adjustment of the number oftime slots can also be made autonomous. For example, each node can operate a number of state variable signal
generating units (sub-nodes) proportional to the quantized priority level of the data it has to transmit. The number ofsub-nodes can also be adjusted according to network conditions.
[0122] The sixth embodiment accordingly provides effects similar to those provided by the fifth embodiment, by varying
the number of state variable signal generating units instead of varying the natural angular frequency parameter ω.
[0123] The sixth embodiment is particularly effective in increasing the functional performance of a hybrid mixed networkin which nodes of different types, such as nodes with different functions or processing capabilities, communicate witheach other.
[0124] In a variation of the sixth embodiment, the phase signal Spr12 output from each state variable signal generating
unit a1, a2, a3, a4 is fed back to other state variable signal generating units in the communication timing controller 12,
instead of using feedback of the output impulse signal Sout11. Since the phase of the output impulse signal Sout11 isdetermined by the value of the phase signal Spr12, the calculations performed by the state variable signal generating
units a1, a2, a3, a4 remain essentially the same.
Seventh Embodiment

35

40

45

50

55

[0125] Next, a seventh embodiment of the invention will be described. The nodes in the seventh embodiment havethe same structure as in the first embodiment, shown in FIG. 2, except that the communication timing controller 12 has
a plurality of state variable signal generating units, as in the sixth embodiment. In the following description, the communication timing controller 12 has four state variable signal generating units a1 to a4 as shown in FIG. 10. Each of thestate variable signal generating units operates similarly to the communication timing controller 12 in the first embodiment,
generating a phase signal Spr12.
[0126] In the seventh embodiment, the impulse signal transmitter 13 transmits output impulse signals Sout11 in four
mutually distinguishable frequency bands. Output impulse signals transmitted at timings calculated by the first statevariable signal generating unit a1 are transmitted in a first frequency band f1; output impulse signals transmitted attimings calculated by the second, third, and fourth state variable signal generating units a2, a3, a4 are transmitted in
respective frequency bands f2, f3, f4. The output impulse signals Sout11 are not fed back to the state variable signal
generating units a1, a2, a3, a4.
[0127] The data communication unit 15 transmits output data signals Sout12 in these same frequency bands f1, f2,
f3, f4, depending on the state variable signal generating unit that calculated the output timing. Output data signals Sout12transmitted at timings derived from the phase signal Spr12 received from the first state variable signal generating unit
a1, for example, are output in the first frequency band f1.
[0128] The impulse signal receiving unit 11 and the data communication unit 15 receive input impulse signals Sin11
and input data signals Sin12 in the same four frequency bands f1, f2, f3, f4, using bandpass filters or other appropriate
means to separate the signals received in different frequency bands.
[0129] In the seventh embodiment, accordingly, each node operates as if it comprised a plurality of sub-nodes, eachsub-node operating in a different frequency band. Since the sub-nodes communicate in different frequency bands, they
can transmit simultaneously, making it possible to increase the traffic capacity of the node.
[0130] The seventh embodiment provides substantially the same effects as the first and sixth embodiments, but greatly
increases the traffic capacity of the network by using multiple frequency bands.
[0131] Next, several variations of the preceding embodiments will be described13

EP 1 521 407 B1
First Variation

5

[0132] In the embodiments described above, each node interacts only with its neighboring nodes, but the invention
is not limited to interactions with neighboring nodes. There may be one or nodes that interact with all other nodes in the
network. That is, the network may include both locally interacting nodes and globally interacting nodes.
Second Variation

10

[0133] Equation (1) was used in the processing in the communication timing controller 12 described in the first embodiment. In this processing, random variability is introducing by a random variable φ(t) into the phase response function,
but random variability can also be introduced by adding φ(t) directly to the natural angular frequency ω, as follows.

15

20

25

θi(t):
ω:Pk(t):
R(θi(t)):φ(t):

phase signal of node inatural angular frequency parameterreceived impulse signal from node kphase response function
random noise function

Third Variation
30

35

[0134] In the preceding embodiments, each node had a sensor and transmitted observation data Spr15 obtained fromthe sensor 16 as the output data signal Sout12. As a variation of any of the preceding embodiments, the node maytransmit data obtained by performing a computational operation on the observation data Spr15. As a further variation,
the sensor may be dispensed with; the output data signal Sout12 may be the result of a computational process performedon the input data signal Sin12, the value of a variable indicating an internal state of the node, the result of a computational
process performed on one or more internal state variables, data input by a manual operation, or any other type of data.
Fourth Variation

40

45

[0135] In the preceding embodiments, the output impulse signal Sout11 was transmitted regardless of the presenceor absence of data to be transmitted. As a result, time slots were reserved even for nodes not generating data traffic. In
a variation of the preceding embodiments, only nodes that generate traffic transmit the output impulse signal Sout11.
By eliminating unused time slots, this variation increases the traffic capacity of the network. As the nodes generating
traffic change over time, time slots are reassigned by autonomous cooperation among the nodes currently generating
traffic.
Fifth Variation

50

55

[0136] A differential equation (1) was used to describe the processing performed by the communication timing controller
12 in the first embodiment, but other types of equations can be used instead. One example is a difference equation orrecursion formula obtained by changing the continuous time variable t in equation (1) to a discrete time variable asshown below.
[0137] In the equation below, n is a discrete time variable taking on positive integer values. The other symbols havethe same meanings as in the first embodiment, except that they are all functions of the discrete time variable n. The
quantity ∆t indicates the step width of discrete time. The continuous time variable t and the discrete time variable n are
related by ∆t (more specifically, t = n·∆t).

14

EP 1 521 407 B1

5

10

15

∆t :

20

discrete time step width[0138] In the equation above, only the time axis is treated in discrete steps, but it is also possible to have the statevariables take on discrete values. That is, the state variables can be quantized. In the present case, the phase signal θi(t) is quantized and takes on M discrete values, where M is a positive integer. In the equation below, quantization isexpressed by a quantizing function quan(*) that converts an arbitrary continuous quantity (*) to an integer by dividing
the quantity by a quantization step width w and ignoring the remainder. The quantization step width w is equal to the
dynamic range of the quantity (*) divided by M. For the phase signal θi(t), the quantization step width w is equal to 2π/M.

25

30

35

40

∆t :
45

50

discrete time step width

Sixth Variation
[0139] In the preceding embodiments, neighboring nodes interact by sending output impulse signals Sout11 at discreteintervals, but the nodes can also interact by sending a continuous state variable signal. The equation (1) used in thefirst embodiment should then be modified as shown below.
[0140] In the equation below, the i-th node transmits its own phase signal θi(t) continuously to the neighboring nodes,
and receives their phase signals θk(t). As in the first embodiment, there are assumed to be N neighboring nodes, andk takes on values from one to N. The mutual interactions take place continuously, as the phase signals are received
and processed continuously. The variable C in the equation below is a constant parameter. The other symbols have thesame meanings as in the equation (1) in the first embodiment.

55

15

EP 1 521 407 B1

5

10

15

20

25

[0141] Although time and phase are treated as continuous variables in the equation above, it is possible to treat time
and/or phase in discrete steps, as in the fifth variation. The modifications described in the second embodiment and thesecond variation above can also be made, and further modifications, including modifications of the underlying nonlinear
oscillation model, are also possible as mentioned in the first embodiment. For example, it is possible to use the wellknown van der Pool equation, which models nonlinear oscillatory phenomena in electronic circuits. Although this model
can be incorporated into the present invention by providing hardware circuits that actually exhibit the modeled oscillations,the model can also be incorporated in software by using general methods of numerical analysis, such as the RungeKutta method.
[0142] The van der Pool equation and other general models of nonlinear oscillation or non-chaotic oscillation can beused regardless of whether the mutual interactions between nodes take place continuously or at discrete intervals, andregardless of whether time is treated as a continuous or discrete variable. The present invention does not depend on
any particular model of oscillation, or any particular mathematical form of expression of the model.
Seventh Variation

30

35

40

45

50

55

[0143] In the preceding embodiments, the neighboring nodes interacted by wireless communication, but the invention
is not limited to wireless communication. The invention can also be practiced in a system in which a number of spatiallydistributed nodes exchange data over wires. For example, the invention can be applied to a wired local area network(LAN), a wired server-client network, a wired network including sensor nodes, actuator nodes, and controller nodes, ora network in which wired connections and wireless connections are mixed.
[0144] The present invention can also be used as a communication protocol for exchanging routing tables between
routers at different timings on the Internet. A router is a relay node device that routes information to its destination on a
network by selecting communication paths. A routing table is essentially a communication path selection rule referred
to when the information is routed. To achieve efficient communication, it is necessary to keep updating the routing tables
in response to changes in network topology, local traffic conditions, and so on. Each router therefore periodically transmits
routing table information to the other routers in the network.
[0145] As shown by Floyd et al. in "The Synchronization of Periodic Routing Messages", IEEE/ACM Transactions on
Networking, Vol. 2, No. 2, pp. 122-136, April 1994, even though different routers transmit their routing tables independently, these transmissions have a tendency to become mutually synchronized. Floyd et al. propose a method of avoiding
synchronization by imposing random variability on the period between routing table transmissions, and this method isshown to produce some effect. Because the method depends only on randomness, however, an undesirably high degreeof randomness is required.
[0146] If the present invention is applied to the transmission of routing tables, neighboring routers can adjust the timeslots in which they transmit routing tables autonomously among themselves, so that different routers transmit routing
tables at different times. Because the routers actively avoid each other’s time slots, the method of the present invention
achieves a greater effect than the method proposed by Floyd et al., while requiring less randomness.
[0147] The transmission of routing tables is only one example of the type of transmission of data at periodic intervals
to which the present invention is applicable. The invention can be used to avoid collision or synchronization in all typesof networks, whether wireless or wired, and it can be used as a communication protocol for achieving efficient data
communication possessing with both adaptability and stability.
[0148] When the object is to avoid synchronization, the functional components of a single node may be disposed at
physically separate locations, and separated functional elements may be interconnected by the network.

16

EP 1 521 407 B1Eighth Variation

510

[0149] Instead of transmitting data pulse signals as in the third embodiment, or separate data signals and impulse
signals as in the other embodiments, neighboring nodes may interact simply by transmitting data. The data signals
received from other nodes can be processed in the communication timing controller 12 by using equation (1) as in thefirst embodiment, by generating internal impulse signals in synchronization with the start of reception. Data signals aretransmitted at the timings calculated by the communication timing controller 12. The steady state is reached when theneighboring nodes start transmitting data at mutually separated timings. Each data transmission ends before the startof the next transmission from a neighboring node. Meaningful data are transmitted in the steady state; dummy data aretransmitted in the transitional state leading to the steady state. Dummy data may therefore collide, but loss of meaningful
data is avoided.
[0150] Those skilled in the art will recognize that further variations are possible within the scope of the invention, which
is defined in the appended claims.

15

Claims1.

A node used as a first node in a communication system that also includes at least a second node, the first node
comprising:

20

a signal communication unit operable to transmit a first state variable signal to the second node and receive asecond state variable signal from the second node, the first state variable signal indicating a first operating
timing of the first node, the second state variable signal indicating a second operating timing of the second
node; anda timing decision unit operable to cause a periodic operation to take place in the first node at a timing responsive
to the second state variable signal, to generate the first state variable signal so that the first operating timing isrelated to the timing of the periodic operation, and to adjust the timing of the periodic operation so that the first
operating timing and the second operating timing are distanced from each other.

25

30

2.

The node of claim 1, wherein the timing decision unit is operable to cause the periodic operation to take place at abasic rate and adjust the timing of the periodic operation by temporarily varying the basic rate.

3.

The node of claim 2, wherein the timing decision unit is operable to vary the basic rate according to a rule that makes
the first operating timing and the second operating timing mutually repulsive.

4.

The node of claim 3, wherein the timing decision unit is also operable to vary the basic rate randomly.

5.

The node of claim 2, wherein the timing decision unit is operable to determine the basic rate according to a processing
capability of the first node.

6.

The node of claim 2, wherein the periodic operation includes transmission of data from the first node, and the timing
decision unit is operable to determine the basic rate according to a priority of the data to be transmitted.

7.

The node of claim 6, wherein the timing decision unit is operable to set the basic rate to a value substantially equal
to an integer multiple of a reference value.

8.

The node of claim 6, wherein the timing decision unit is operable to increase the basic rate as the priority increases.

9.

The node of one of claims 1 to 8, wherein the first state variable signal is modulated by a data signal, so that thefirst state variable signal carries data as well as indicating the first operating timing.

35

40

45

50

10. The node of one of claims 1 to 9, further comprising:

55

a steady-state decision unit for deciding whether a steady-state relationship exists between the first operating
timing and the second operating timing; anda data communication unit for transmitting data at a timing determined from the first operation timing when said
steady-state relationship exists.

17

EP 1 521 407 B1
11. The node of one of claims 1 to 10, wherein the first state variable signal has a first transmission range controlled
by the signal communication unit, the data have a second transmission range controlled by the data communication
unit, and the first transmission range differs from the second transmission range.
5

12. The node of one of claims 1 to 11, wherein the timing decision unit includes a plurality of calculation units each forgenerating a separate first state variable signal.
13. The node of claim 12, wherein the number of calculation units in the timing decision unit depends on a processing
capability of the first node.

10

14. The node of claim 12, further comprising a data communication unit for transmitting data from the first node at timings
determined from the first operating timing, wherein the number of calculation units in the timing decision unit depends
on a priority of the data to be transmitted.
15

15. The node of claim 12, wherein the first state variable signals generated by the calculation units indicate different
first operating timings.
16. The node of claim 12, wherein the first state variable signals generated by the calculation units are transmitted indifferent frequency bands.

20

17. The node of claim 16, further comprising a data communication unit for transmitting data from the first node at timings
determined from the first operating timings, in the frequency bands in which the first state variable signals thatindicate the first operating timings are transmitted.
25

18. A communication system comprising a plurality of nodes of the type described in one of claims 1 to 17.
19. A method of controlling a first node and a second node in a network, comprising:

30

35

transmitting a first state variable signal from the first node to the second node, the first state variable signal
indicating a first timing related to a first periodic operation performed at the first node;transmitting a second state variable signal from the second node to the first node, the second state variable
signal indicating a second timing related to a second periodic operation performed at the second node;controlling the first timing autonomously at the first node so as to distance the first timing from the second timing;
andcontrolling the second timing autonomously at the second node so as to distance the second timing from thefirst timing.
20. The method of claim 19, further comprising:

40

45

transmitting data from the first node at a timing determined from the first timing; andtransmitting data from the second node at a timing determined from the second timing.
21. The method of claim 20, further comprising deciding whether a steady-state relationship exists between the firsttiming and the second timing, wherein said data are transmitted from the first node and the second node only when
the steady-state relationship exists.
22. The method of claim 19, wherein controlling the first timing further comprises:

50

determining a basic rate of the first periodic operation; andvarying the basic rate according to a rule that makes the first timing and the second timing mutually repulsive.
23. The method of claim 22, wherein controlling the first timing further comprises randomly varying the basic rate.

55

24. The method of claim 22, wherein the first operation includes transmitting data from the first node, and determining
the basic rate comprises assigning a priority to the data to be transmitted, the basic rate being determined from thepriority.
25. A machine-readable medium storing a program for controlling a first node in a network including at least the first18

EP 1 521 407 B1
node and a second node, the program including instructions for performing the following steps in said first node:
receiving from the second node a state variable signal indicating a timing of a periodic operation performed at
the second node;controlling a timing of a periodic operation performed at the first node responsive to the state variable signal
received from the second node so as to distance the timing of the periodic operation performed at the first nodefrom the timing of the periodic operation performed at the second node; andtransmitting to the second node a state variable signal indicating the timing of the periodic operation performedat the first node.

5

10

Patentansprüche
1.
15

Knoten, der als ein erster Knoten in einem Kommunikationsnetz verwendet wird, das außerdem wenigstens einen
zweiten Knoten enthält, wobei der erste Knoten umfasst:
eine Signalkommunikationseinheit, die betreibbar ist, um ein erstes Signal mit variablem Zustand an einen
zweiten Knoten zu senden und um ein zweites Signal mit variablem Zustand von dem zweiten Knoten zu
empfangen, wobei das erste Signal mit variablem Zustand einen ersten Arbeitstakt des ersten Knotens angibt
und das zweite Signal mit variablem Zustand einen zweiten Arbeitstakt des zweiten Knotens angibt; undeine Taktentscheidungseinheit, die betreibbar ist, um zu veranlassen, dass in dem ersten Knoten in Reaktion
auf das zweite Signal mit variablem Zustand eine periodische Operation mit einem Takt erfolgt, um das erste
Signal mit variablem Zustand zu erzeugen, so dass der erste Arbeitstakt mit dem Takt der periodischen Operation
in Beziehung steht, und um den Takt der periodischen Operation so einzustellen, dass der erste Arbeitstakt
und der zweite Arbeitstakt voneinander beabstandet sind.

20

25

2.

Knoten nach Anspruch 1, bei dem die Taktentscheidungseinheit betreibbar ist, um zu veranlassen, dass die periodische Operation mit einer Basisrate stattfindet, und um den Takt der periodischen Operation durch vorübergehendes Verändern der Basisrate einzustellen.

3.

Knoten nach Anspruch 2, bei dem die Taktentscheidungseinheit betreibbar ist, um die Basisrate gemäß einer Regelzu verändern, die bewirkt, dass sich der erste Arbeitstakt und der zweite Arbeitstakt gegenseitig abstoßen.

4.

Knoten nach Anspruch 3, bei dem die Taktentscheidungseinheit außerdem betreibbar ist, um die Basisrate zufällig
zu verändern.

5.

Knoten nach Anspruch 2, bei dem die Taktentscheidungseinheit betreibbar ist, um die Basisrate gemäß einer
Verarbeitungsfähigkeit des ersten Knotens zu bestimmen.

6.

Knoten nach Anspruch 2, bei dem die periodische Operation das Senden von Daten von dem ersten Knoten umfasst
und die Taktentscheidungseinheit betreibbar ist, um die Basisrate gemäß einer Priorität der zu sendenden Datenzu bestimmen.

7.

Knoten nach Anspruch 6, bei dem die Taktentscheidungseinheit betreibbar ist, um die Basisrate auf einen Wert zu
setzen, der im Wesentlichen gleich einem ganzzahligen Vielfachen eines Referenzwertes ist.

8.

Knoten nach Anspruch 6, bei dem die Taktentscheidungseinheit betreibbar ist, um die Basisrate mit zunehmender
Priorität zu erhöhen.

9.

Knoten nach einem der Ansprüche 1 bis 8, bei dem das erste Signal mit variablem Zustand durch ein Datensignal
moduliert wird, so dass das erste Signal mit variablem Zustand sowohl Daten trägt als auch den ersten Arbeitszeitpunkt angibt.

30

35

40

45

50

10. Knoten nach einem der Ansprüche 1 bis 9, der ferner umfasst:
55

eine Stationaritäts-Entscheidungseinheit, um zu entscheiden, ob zwischen dem ersten Arbeitstakt und dem
zweiten Arbeitstakt eine stationäre Beziehung besteht; undeine Datenkommunikationseinheit, um Daten mit einem Takt zu senden, der aus dem ersten Arbeitstakt bestimmt

19

EP 1 521 407 B1
wird, wenn die stationäre Beziehung besteht.

5

11. Knoten nach einem der Ansprüche 1 bis 10, bei dem das erste Signal mit variablem Zustand einen ersten Sendebereich hat, der durch die Signalkommunikationseinheit gesteuert wird, wobei die Daten einen zweiten Sendebereichhaben, der durch die Datenkommunikationseinheit gesteuert wird und der erste Sendebereich sich von dem zweiten
Sendebereich unterscheidet.
12. Knoten nach einem der Ansprüche 1 bis 11, bei dem die Taktentscheidungseinheit mehrere Recheneinheiten umfasst, wovon jede dazu dient, ein getrenntes erstes Signal mit variablem Zustand zu erzeugen.

10

13. Knoten nach Anspruch 12, bei dem die Anzahl von Recheneinheiten in der Taktentscheidungseinheit von der
Verarbeitungsfähigkeit des ersten Knotens abhängt.

15

14. Knoten nach Anspruch 12, der ferner eine Datenkommunikationseinheit umfasst, um Daten von dem ersten Knoten
mit Takten zu senden, die aus dem ersten Arbeitstakt bestimmt werden, wobei die Anzahl von Recheneinheiten in
der Taktentscheidungseinheit von einer Priorität der zu sendenden Daten abhängt.
15. Knoten nach Anspruch 12, bei dem die ersten Signale mit variablem Zustand, die durch die Recheneinheiten erzeugt
werden, unterschiedliche erste Arbeitstakte angeben.

20

16. Knoten nach Anspruch 12, bei dem die ersten Signale mit variablem Zustand, die durch die Recheneinheiten erzeugt
werden, in unterschiedlichen Frequenzbändern gesendet werden.

25

17. Knoten nach Anspruch 16, der ferner eine Datenkommunikationseinheit umfasst, um Daten von dem ersten Knoten
mit Takten, die aus den ersten Arbeitstakten bestimmt werden, in Frequenzbändern, in denen die ersten Signale
mit variablem Zustand, die die ersten Arbeitstakte angeben, gesendet werden, zu senden.
18. Kommunikationssystem, das mehrere Knoten des Typs nach einem der Ansprüche 1 bis 17 umfasst.

30

35

19. Verfahren zum Steuern eines ersten Knotens und eines zweiten Knotens in einem Netz, das umfasst:
Senden eines ersten Signals mit variablem Zustand von dem ersten Knoten zu dem zweiten Knoten, wobei das
erste Signal mit variablem Zustand einen ersten Takt angibt, der mit einer ersten periodischen Operation in
Beziehung steht, die bei dem ersten Knoten ausgeführt wird;
Senden eines zweiten Signals mit variablem Zustand von dem zweiten Knoten zu dem ersten Knoten, wobei
das zweite Signal mit variablem Zustand einen zweiten Takt angibt, der mit einer zweiten periodischen Operation
in Beziehung steht, die bei dem zweiten Knoten ausgeführt wird;
Steuern des ersten Takts autonom bei dem zweiten Knoten, so dass der zweite Takt von dem ersten Taktbeabstandet ist.

40

20. Verfahren nach Anspruch 19, das ferner umfasst:
Senden von Daten von dem ersten Knoten mit einem Takt, der aus dem ersten Takt bestimmt wird; undSenden von Daten von dem zweiten Knoten mit einem Takt, der aus dem zweiten Takt bestimmt wird.
45

21. Verfahren nach Anspruch 20, das ferner die Entscheidung umfasst, ob eine Stationaritätsbeziehung zwischen dem
ersten Takt und dem zweiten Takt besteht, wobei die Daten von dem ersten Knoten und von dem zweiten Knoten
nur gesendet werden, wenn die Stationaritätsbeziehung besteht.
50

22. Verfahren nach Anspruch 19, bei dem das Steuern des ersten Takts ferner umfasst:
Bestimmen einer Basisrate der ersten periodischen Operation; undVerändern der Basisrate entsprechend einer Regel, die bewirkt, dass sich der erste Takt und der zweite Taktgegenseitig abstoßen.

55

23. Verfahren nach Anspruch 22, bei dem die Steuerung des ersten Takts ferner das zufällige Verändern der Basisrate
umfasst.

20

EP 1 521 407 B1
24. Verfahren nach Anspruch 22, bei dem die erste Operation das Senden von Daten von dem ersten Knoten umfasst
und das Bestimmen der Basisrate das Zuweisen einer Priorität zu den zu sendenden Daten umfasst, wobei die
Basisrate aus der Priorität bestimmt wird.
5

25. Maschinenlesbares Medium, das ein Programm zum Steuern eines ersten Knotens in einem Netz, das wenigstens
den ersten Knoten und einen zweiten Knoten enthält, wobei das Programm Befehle umfasst, um in dem Knoten
die folgenden Schritte auszuführen:
Empfangen eines Signals mit variablem Zustand von dem zweiten Knoten, das einen Takt einer bei dem zweiten
Knoten ausgeführten periodischen Operation angibt;
Steuern eines Takts einer periodischen Operation, die bei dem ersten Knoten ausgeführt wird, in Reaktion auf
das Signal mit variablem Zustand, das von dem zweiten Knoten empfangen wird, um so den Takt der periodischen Operation, die bei dem ersten Knoten ausgeführt wird, von dem Takt der periodischen Operation, diebei dem zweiten Knoten ausgeführt wird, zu beabstanden; undSenden eines Signals mit variablem Zustand, das den Takt der periodischen Operation angibt, die bei dem
ersten Knoten ausgeführt wird, zu dem zweiten Knoten.

10

15

Revendications20

1.

une unité de communication de signal pouvant fonctionner pour transmettre un premier signal à état variablevers le deuxième noeud et pour recevoir un deuxième signal à état variable depuis le deuxième noeud, lepremier signal à état variable indiquant un premier réglage de fonctionnement du premier noeud, le deuxième
signal à état variable indiquant un deuxième réglage de fonctionnement du deuxième noeud ; etune unité de décision de réglage pouvant fonctionner pour entraîner qu’une opération périodique ait lieu dansle premier noeud au niveau d’un réglage sensible au deuxième signal à état variable, pour générer le premiersignal à état variable de telle sorte que le premier réglage de fonctionnement est associé au réglage de l’opération
périodique et pour ajuster le réglage de l’opération périodique de telle sorte que le premier réglage de fonctionnement et le deuxième réglage de fonctionnement sont distancés l’un de l’autre.

25

30

2.

Noeud selon la revendication 1, dans lequel l’unité de décision de réglage peut fonctionner pour entraîner quel’opération périodique ait lieux à un taux de base et pour ajuster le réglage de l’opération périodique en modifiant
temporairement le taux de base.

3.

Noeud selon la revendication 2, dans lequel l’unité de décision de réglage peut fonctionner pour modifier le taux debase en conformité avec une règle qui amène le premier réglage de fonctionnement et le deuxième réglage defonctionnement à être mutuellement répulsifs.

4.

Noeud selon la revendication 3, dans lequel l’unité de décision de réglage peut également fonctionner pour modifierle taux de base de façon aléatoire.

5.

Noeud selon la revendication 2, dans lequel l’unité de décision de réglage peut fonctionner pour déterminer le tauxde base en conformité avec une capacité de traitement du premier noeud.

6.

Noeud selon la revendication 2, dans lequel l’opération périodique comprend la transmission de données provenant
du premier noeud et l’unité de décision de réglage peut fonctionner pour déterminer le taux de base selon une
priorité des données à transmettre.

7.

Noeud selon la revendication 6, dans lequel l’unité de décision de réglage peut fonctionner pour régler le taux debase à une valeur sensiblement égale à un multiple entier d’une valeur de référence.

8.

Noeud selon la revendication 6, dans lequel l’unité de décision de réglage peut fonctionner pour augmenter le tauxde base lorsque la priorité augmente.

9.

Noeud selon l’une des revendications 1 à 8, dans lequel le premier signal à état variable est modulé par un signal

35

40

45

50

55

Noeud utilisé comme un premier noeud dans un système de communication qui comprend également au moins undeuxième noeud, le premier noeud comprenant :

21

EP 1 521 407 B1de données, de telle sorte que le premier signal à état variable porte des données en même temps qu’il indique lepremier réglage de fonctionnement.
10. Noeud selon l’une des revendications 1 à 9, comprenant en outre :
5

une unité de décision d’état stable pour décider si une relation d’état stable existe entre le premier réglage defonctionnement et le deuxième réglage de fonctionnement ; etune unité de communication de données pour transmettre des données à un réglage déterminé à partir dupremier réglage de fonctionnement lorsque ladite relation d’état stable existe.
10

11. Noeud selon l’une des revendications 1 à 10, dans lequel le premier signal à état variable a une première plage detransmission contrôlée par l’unité de communication de signal, les données ont une deuxième plage de transmission
contrôlée par l’unité de communication de données et la première plage de transmission est différente de la deuxième
plage de transmission.
15

12. Noeud selon l’une des revendications 1 à 11, dans lequel l’unité de décision de réglage comprend une pluralitéd’unités de calcul, générant chacune un premier signal à état variable séparé.

20

13. Noeud selon la revendication 12, dans lequel le nombre d’unités de calcul dans l’unité de décision de réglage dépend
d’une capacité de traitement du premier noeud.

25

14. Noeud selon la revendication 12, comprenant en outre une unité de communication de données pour transmettredes données depuis le premier noeud à des réglages déterminés à partir du premier réglage de fonctionnement,
dans lequel le nombre d’unités de calcul dans l’unité de décision de réglage dépend d’une priorité des données àtransmettre.
15. Noeud selon la revendication 12, dans lequel les premiers signaux à état variable générés par les unités de calcul
indiquent différents premiers réglages de fonctionnement.

30

35

16. Noeud selon la revendication 12, dans lequel les premiers signaux à état variable générés par les unités de calcul
sont transmis dans différentes bandes de fréquence.
17. Noeud selon la revendication 16, comprenant en outre une unité de communication de données pour transmettredes données depuis le premier noeud à des réglages déterminés à partir du premier réglage de fonctionnement,
dans les bandes de fréquence dans lesquelles les premiers signaux à état variable qui indiquent les premiers
réglages de fonctionnement sont transmis.
18. Système de communication comprenant une pluralité de noeuds du type décrit dans l’une des revendications 1 à 17.

40

45

50

19. Procédé de contrôle d’un premier noeud et d’un deuxième noeud dans un réseau, comprenant :
la transmission d’un premier signal à état variable depuis le premier noeud vers le deuxième noeud, le premiersignal à état variable indiquant un premier réglage associé à une première opération périodique effectuée au
niveau du premier noeud ;la transmission d’un deuxième signal à état variable depuis le deuxième noeud vers le premier noeud, ledeuxième signal à état variable indiquant un deuxième réglage associé à une deuxième opération périodiqueeffectuée au niveau du deuxième noeud ;le contrôle du premier réglage de manière autonome au niveau du premier noeud de telle manière à distancer
le premier réglage du deuxième réglage ; etle contrôle du deuxième réglage de manière autonome au niveau du deuxième noeud de telle manière à distancele deuxième réglage du premier réglage.
20. Procédé selon la revendication 19, comprenant en outre :

55

la transmission de données depuis le premier noeud à un réglage déterminé à partir du premier réglage ; etla transmission de données depuis le deuxième noeud à un réglage déterminé à partir du deuxième réglage.
21. Procédé selon la revendication 20, comprenant en outre la décision à savoir si une relation d’état stable existe entre22

EP 1 521 407 B1
le premier réglage et le deuxième réglage, dans lequel lesdites données sont transmises depuis le premier noeud
et deuxième noeud uniquement lorsque la relation d’état stable existe.
22. Procédé selon la revendication 19, dans lequel le contrôle du premier réglage comprend en outre :
5la détermination d’un taux de base de la première opération périodique ; etla modification du taux de base en conformité avec une règle qui amène le premier réglage et le deuxième
réglage à être mutuellement répulsifs.
10

15

23. Procédé selon la revendication 22, dans lequel le contrôle du premier réglage comprend en outre la modification
aléatoire du taux de base.
24. Procédé selon la revendication 22, dans lequel la première opération comprend la transmission de données depuis
le premier noeud, et la détermination du taux de base comprend l’attribution d’une priorité aux données à transmettre,
le taux de base étant déterminé à partir de la priorité.
25. Support pouvant être lu par une machine stockant un programme pour contrôler un premier noeud dans un réseau
comprenant au moins le premier noeud et un deuxième noeud, le programme comprenant des instructions poureffectuer les étapes suivantes dans ledit noeud :

20

25

la réception depuis le deuxième noeud d’un signal à état variable indiquant un réglage d’une opération périodiqueeffectuée au niveau du deuxième noeud ;le contrôle d’un réglage d’une opération périodique effectuée au niveau du premier noeud sensible au signal
à état variable reçu depuis le deuxième noeud de telle manière à distancer le réglage de l’opération périodiqueeffectuée au niveau du premier noeud à partir du réglage de l’opération périodique effectuée au niveau dudeuxième noeud ; etla transmission vers le deuxième noeud d’un signal à état variable indiquant le réglage de l’opération périodiqueeffectuée au niveau du premier noeud.

30

35

40

45

50

55

23

EP 1 521 407 B1

24

EP 1 521 407 B1

25

EP 1 521 407 B1

26

EP 1 521 407 B1

27

EP 1 521 407 B1

28

EP 1 521 407 B1

29

EP 1 521 407 B1

30

EP 1 521 407 B1

31

EP 1 521 407 B1

32

EP 1 521 407 B1

33