JP4196908B2 - Transmission medium access control apparatus and method - Google Patents

Description

  The present invention relates to a transmission medium access control apparatus and method, and is suitable for application to, for example, an equal distributed communication system in which a certain node relays data transmitted from another node, such as an ad hoc network. .

  As a system for enabling data communication without a collision between a plurality of nodes distributed in space, there are a TDMA system, a CSMA (CSMA / CA and CSMA / CD) system, and the like (see Non-Patent Document 1). .

  In the CSMA method, a node to be transmitted confirms whether or not another node is communicating based on the presence of a carrier (frequency), and transmits when communication is not being performed.

  However, in the case of the CSMA method, when the number of nodes (number of channels) increases, the number of channels that can be simultaneously communicated decreases due to frequent collisions and the like.

In the TDMA system, different time slots are assigned to each node, and each node transmits data in the time slot assigned to itself. The TDMA system is easier to increase the number of channels that can be simultaneously communicated than the CSMA system. In the TDMA system, when a node used for communication changes dynamically, a certain node (management node) dynamically assigns a time slot to each node.
Matsushita Atsushi, Nakagawa Masao, “Wireless LAN Architecture”, Kyoritsu Shuppan, 1996, p. 47, 53-59, 69

  By the way, it is not always easy to realize TDMA in an equally distributed environment in which each node does not receive control from a special node such as the management node described above and operates autonomously.

  TDMA has the advantage that it is easy to obtain high throughput even when the number of nodes (number of channels) is large, for example, because there is no collision and there is no overhead associated with collision, but it is assigned to each node. Each time slot circulates periodically, and each node has a transmission right only within the time slot assigned to itself, so the waiting time until the time slot assigned to itself arrives becomes a problem. It is difficult to shorten the total time and further increase the throughput.

In order to solve such a problem, the first aspect of the present invention executes access control for a transmission medium by allowing the own node to access the transmission medium using any of a plurality of periodically circulated time slots. a transmission medium access controller, (1) which receives the state variable signal indicating the operation timing of another node, the state variable signal communication unit that transmits the state variable signal indicating the operation timing of the own node intermittently If, (2) based on the state variable signals from other nodes to which the state variable signal communication unit has received, it shifts the operating timing of the own node, generates a state variable signal from the local node that reflects this transition And a time slot in which the local node and one or more other nodes in the vicinity where the state variable signal reaches can transmit a data signal. A timing determination unit that recognizes, (3) a data transmission unit that periodically transmits a data signal for each time slot determined by the operation timing of the own node, and (4) a data reception unit that receives a data signal from another node (5) Based on the state variable signal and data signal received from the other node received by the state variable signal communication unit, the data signal is relayed to the own node at that point in one cycle of the time slot. and another node that is transmitting Te, for a set of other nodes that are received by the relay its own node, determine the time width until the time slot of the other nodes that are received from other nodes of the time slots transmitted The timing determination is performed so that the time slot of its own node is set at a phase position where the total amount of data transmitted / received between each pair corresponding to each time width is large. Characterized in that a first timing controller for controlling the parts.

The second aspect of the present invention is a transmission medium access control apparatus for performing access control on a transmission medium by allowing the own node to access the transmission medium using any of a plurality of periodically circulating time slots. there, the (1) which receives the state variable signal indicating the operation timing of another node, the state variable signal communication unit that transmits the state variable signal indicating the operation timing of the own node intermittently, (2) the based on the state variable signal from the other node state variable signal communication unit has received, shifts the operating timing of the own node, the state variable signal to generate a state variable signal from the local node that reflects this transition Timing determination for recognizing a time slot that can be sent to the communication unit and one or more other nodes in the vicinity where the node and the state variable signal reach can transmit a data signal (3) a data transmission unit that periodically transmits a data signal for each of the time slots determined by the operation timing of the own node; (4) a data reception unit that receives a data signal from another node; ) Based on the state variable signal and the data signal received from the other node received by the state variable signal communication unit, from the time slot of the other node transmitting the data signal at that time in one cycle of the time slot. A second timing control unit that controls the timing determination unit so as to set the time slot of the own node at the phase position specified based on the time width to the time slot of the own node ; (6) The second timing control unit obtains a data amount of a data signal transmitted from the other node in the vicinity and relayed by the own node, and the data amount corresponding to the data amount So that the sum of the product of the value between the width to set the local node time slot smallest phase position, and controls the timing decision unit.

Furthermore, a third aspect of the present invention is a transmission medium access control apparatus that performs access control on a transmission medium by allowing the own node to access the transmission medium using any of a plurality of time slots that circulate periodically. there, the (1) which receives the state variable signal indicating the operation timing of another node, the state variable signal communication unit that transmits the state variable signal indicating the operation timing of the own node intermittently, (2) the based on the state variable signal from the other node state variable signal communication unit has received, shifts the operating timing of the own node, the state variable signal to generate a state variable signal from the local node that reflects this transition Timing for recognizing a time slot that can be transmitted to the communication unit and one or more other nodes in the vicinity where the local node and the state variable signal reach can transmit a data signal (3) a data transmitter that periodically transmits a data signal for each of the time slots determined by the operation timing of the own node; (4) a data receiver that receives a data signal from another node; 6) Since the other node is located in the vicinity, when the data signal is relayed by the own node, the data receiving unit classifies the received data signal for each destination and temporarily stores each data signal; (7) a third timing control unit, and the third timing control unit measures the storage amount of the data signal for each destination in the classification temporary storage unit, and the measurement result is obtained for any one of the data signals. When the predetermined threshold value is exceeded, the timing is set so that the time slot of the own node is set at the phase position immediately before the time slot of the other node that is the destination of the data signal. And controlling the tough.

According to a fourth aspect of the present invention, there is provided a transmission medium access control apparatus that performs access control on a transmission medium by allowing the own node to access the transmission medium using any of a plurality of time slots that circulate periodically. there, the (1) which receives the state variable signal indicating the operation timing of another node, the state variable signal communication unit that transmits the state variable signal indicating the operation timing of the own node intermittently, (2) the based on the state variable signal from the other node state variable signal communication unit has received, shifts the operating timing of the own node, the state variable signal to generate a state variable signal from the local node that reflects this transition Timing determination for recognizing a time slot that can be sent to the communication unit and one or more other nodes in the vicinity where the node and the state variable signal reach can transmit a data signal (3) a data transmission unit that periodically transmits a data signal for each of the time slots determined by the operation timing of the own node; (4) a data reception unit that receives a data signal from another node; ) Since another node is located in the vicinity, when the data signal is relayed by the own node, the data type information that is given in advance to the data signal to be relayed and indicates the high level of requirement regarding the real time property of the relay is checked. (6) The fourth timing control unit is a destination of the data signal to which the data type information to which the required level related to the real-time property of the relay is higher than the predetermined level is given as a result of the inspection. The timing determination unit is controlled to set the time slot of the own node at the phase position immediately before the time slot of the node. That.

The fifth aspect of the present invention is a transmission medium access control method for performing access control on a transmission medium by allowing the own node to access the transmission medium using any one of a plurality of periodically circulating time slots. there, (1) a state variable signal communication unit, which receives the state variable signal indicating the operation timing of another node, and transmits the state variable signal indicating the operation timing of the own node intermittently, (2) the timing determination unit, based on the state variable signals from other nodes to which the state variable signal communication unit has received, shifts the operating timing of the own node, generates a state variable signal from the local node that reflects this transition And providing the state variable signal communication unit with a time slot in which the local node and one or more other nearby nodes through which the state variable signal reaches can transmit data signals. (3) The data transmission unit periodically transmits a data signal for each time slot determined by the operation timing of the own node, and (4) the data reception unit receives a data signal from another node, (5) The first timing control unit, based on the state variable signal and the data signal received from the other node received by the state variable signal communication unit, outputs the data signal at that time in one cycle of the time slot. , and other nodes are transmitting by relaying the own node, the set of the other node receiving relaying own node, the time slots of other nodes that are received from other nodes of the time slots transmitted And the time slot of the own node is set at the phase position where the total amount of data transmitted and received between each pair corresponding to each time width is large. And controlling the decision unit.

Furthermore, a sixth aspect of the present invention is a transmission medium access control method for performing access control on a transmission medium by causing the own node to access the transmission medium using any of a plurality of time slots that circulate periodically. there, (1) a state variable signal communication unit, which receives the state variable signal indicating the operation timing of another node, and transmits the state variable signal indicating the operation timing of the own node intermittently, (2) the timing determination unit, based on the state variable signals from other nodes to which the state variable signal communication unit has received, shifts the operating timing of the own node, generates a state variable signal from the local node that reflects this transition And a time slot in which the local node and one or more other nodes in the vicinity where the state variable signal reaches can transmit a data signal. And (3) the data transmission unit periodically transmits a data signal for each time slot determined by the operation timing of the own node, and (4) the data reception unit receives a data signal from another node, (5) The second timing control unit, based on the state variable signal and the data signal from the other node received by the state variable signal communication unit, outputs the data signal at that time point in one cycle of the time slot. The timing determination unit is controlled to set the time slot of the own node at the phase position specified based on the time width from the time slot of the other node transmitting to the time slot of the own node , (6 ) The second timing control unit obtains the data amount of the data signal transmitted from the neighboring other node and relayed by the own node, and the data amount and the corresponding time So that the sum of the product of the value of the sets the self node timeslots smallest phase position, and controls the timing decision unit.

The seventh aspect of the present invention is a transmission medium access control method for executing access control on a transmission medium by allowing the own node to access the transmission medium using any of a plurality of periodically circulating time slots. there, (1) a state variable signal communication unit, which receives the state variable signal indicating the operation timing of another node, and transmits the state variable signal indicating the operation timing of the own node intermittently, (2) the timing determination unit, based on the state variable signals from other nodes to which the state variable signal communication unit has received, shifts the operating timing of the own node, generates a state variable signal from the local node that reflects this transition And providing the state variable signal communication unit with a time slot in which the local node and one or more other nearby nodes through which the state variable signal reaches can transmit data signals. (3) The data transmission unit periodically transmits a data signal for each time slot determined by the operation timing of the own node, and (4) the data reception unit receives a data signal from another node, (5) When the classification temporary storage unit relays the data signal at its own node because the other node is located in the vicinity, the data receiving unit classifies the data signal for each destination and temporarily stores each data signal. (6) The third timing control unit measures the storage amount of the data signal for each destination in the temporary classification storage unit, and when the measurement result for any of the data signals exceeds a predetermined threshold, The timing determination unit is controlled to set the time slot of the own node at the phase position immediately before the time slot of the other node that is the destination of the data signal.

Furthermore, an eighth aspect of the present invention is a transmission medium access control method for executing access control on a transmission medium by allowing the own node to access the transmission medium using any one of a plurality of periodically circulated time slots. a is, (1) a state variable signal communication unit, which receives the state variable signal indicating the operation timing of another node, and transmits the state variable signal indicating the operation timing of the own node intermittently, (2 ) timing determination unit, based on the state variable signals from other nodes to which the state variable signal communication unit has received, shifts the operating timing of the own node, the state variable signal from the local node that reflects this transition A time slot that can be generated and given to the state variable signal communication unit, and at which one or more other nodes in the vicinity of the node and the state variable signal can transmit data signals. (3) The data transmission unit periodically transmits a data signal for each time slot determined by the operation timing of its own node, and (4) the data reception unit receives a data signal from another node. (5) When the fourth timing control unit relays the data signal in its own node because the other node is located in the vicinity, it is given in advance to the data signal to be relayed, Data type information indicating the height is inspected, and as a result of the inspection, the phase position immediately before the time slot of the other node that is the destination of the data signal to which the data type information to which the required level related to the real time property of the relay is higher than the predetermined level is given In addition, the timing determination unit is controlled to set the time slot of the own node.

  According to the present invention, TDMA can be realized in an equally distributed environment, and the delay time associated with data signal relay can be shortened to further increase the throughput.

(A) Embodiment Hereinafter, an embodiment of a transmission medium access control apparatus and method according to the present invention will be described.

  This embodiment proposes a new communication protocol. This communication protocol is a kind of TDMA.

(A-1) Configuration of the First Embodiment FIG. 2 shows an overall configuration example of the communication system 10 according to the present embodiment.

  In FIG. 2, the communication system 10 includes nodes A to J.

  Each node has a transmission function for transmitting impulse signals and data signals, a reception function for receiving impulse signals and data signals transmitted by other nodes, and a relay for transmitting data signals transmitted from other nodes to other nodes Has functions and. The impulse signal is a control signal (timing signal) used when each node transmits the phase position of its own time slot to other nodes. The data signal is user data used in a predetermined communication application.

  As a result, each node can configure an ad hoc network.

  In FIG. 2, the data signal transmitted from the node F to the node B is DF. The numerical value described in parentheses immediately after the DF indicates the data amount of the data signal. That is, the data amount of the data signal DF is 20. The unit of the data amount may be Mbps as an example.

  Similarly, the data signal transmitted from the node C to the node E is DC, the data amount is 100, the data signal transmitted from the node E to the node D is DE, and the data amount is 50.

  In addition, since there is a physical limit (cover area) in the range in which the radio signal such as the impulse signal and the data signal reaches, each node has only the impulse signal and data in other nodes existing within its own cover area. A signal can be delivered. As will be described later, it is desirable that the coverage area of the impulse signal is larger than the coverage area of the data signal.

  Each of the nodes A to F may have mobility such as a notebook personal computer, but may not have mobility.

  In the example of FIG. 2, node B is located in the cover area of node F, node E is located in the cover area of node C, node D is located in the cover area of node E, and nodes B to F are It is assumed that it is located in the cover area of node A.

  In the following, mainly, node A does not exist initially, a data signal is transmitted from node F to node B, a data signal is transmitted from node C to node E, and a data signal is transmitted from node E to node D. In this state, when such a data signal is transmitted / received, it is assumed that node A appears at the position shown in the figure, and as a result, communication of all data signals is relayed by node A. To explain. It is possible to determine to which node each node, which is the transmission source of the data signal, directly transmits based on various information. For example, if there is a node that is the final destination of the data signal or a node closer to the final destination of the data signal in addition to the node A in the coverage area of the transmission source node, the communication quality is emphasized. The node A having a short distance is selected as a direct transmission destination and relayed to the node A so that the data signal is delivered to the node that is the final destination of the data signal or the node that is closer to the final destination of the data signal. It may be.

  In order to simplify the description, nodes other than the nodes A to F (for example, the nodes G to J) are not basically referred to, but actually, communication of data signals other than those shown in FIG. Of course, the data signal received by the node E from the node C or A may be further relayed to the node G.

  In the following description, FIG. 10 is used as necessary. Each node N1 to N16 in FIG. 10 is a node having the same function as the node A.

  In FIG. 10, solid line circles centered on the nodes of interest N1 and N2 indicate the range in which the nodes N1 and N2 can receive the impulse signal transmitted by other nodes (coverage area of the impulse signal). In the example of FIG. 10, the target node N1 can receive the impulse signals transmitted from the nodes N2, N3, and N9, and the target node N2 can receive the impulse signals transmitted from the nodes N1, N3 to N12.

  A dotted circle centered on the target nodes N1 and N2 in a range narrower than the solid circle indicates a range (data signal cover area) in which the other nodes and the target nodes N1 and N2 can exchange data signals. In the example of FIG. 10, the node of interest N1 can exchange data signals only with the node N3, and the node of interest N2 can exchange data signals with the nodes N3, N7, N8.

  In this embodiment, as shown in FIG. 10, even if there is a bias in the arrangement of the nodes, the time slots in each node can be allocated as evenly as possible (including the case of reassignment).

  The internal configuration of the node A is, for example, as shown in FIG. The internal configurations of the other nodes B to F and nodes N1 to N16 are the same.

(A-1-1) Internal Configuration Example of Node In FIG. 1, the node A includes an impulse signal reception unit 11, a communication timing calculation unit 12, an impulse signal transmission unit 13, a tuning determination unit 14, and a data signal. A communication unit 15, a time slot width measurement unit 16, an angular velocity change unit 17, a phase determination unit 18, a reception amount measurement unit 19, and a reception amount storage unit 20 are provided.

  Among these, the impulse signal receiving means 11 receives an impulse signal (not including destination information) transmitted by a nearby node (for example, another node existing in the coverage area of the impulse signal related to the node). is there. The impulse signal has, for example, an impulse shape such as a Gaussian distribution shape. The impulse signal receiving unit 11 gives the received impulse signal itself, a waveform of the impulse signal itself, or an impulse signal regenerated based on the received impulse signal to the communication timing calculation unit 12 and the tuning determination unit 14.

  The communication timing calculation unit 12 forms and outputs a phase signal that defines the communication timing at the node A based on the signal given from the impulse signal reception unit 11.

Here, assuming that the node A is a node i in order to generalize the node A and the phase value of the phase signal at time t is θi (t), the communication timing calculation means 12 can change the amount of change shown in the equation (1). The phase signal θi (t) is changed step by step. The expression (1) is an expression modeling nonlinear vibration, but an expression modeling other nonlinear vibration can also be applied. Further, the phase signal θi (t) can be regarded as a state variable signal of the node.

  Expression (1) represents a rule for changing the rhythm of nonlinear vibration of the phase signal θi (t) of the own node i in accordance with the signal given from the impulse signal receiving means 11. In the equation (1), the first term ω (natural angular frequency parameter) on the right side represents a basic change rhythm (corresponding to “basic speed for transitioning its own operation state”) included in each node, The second term on the right side represents the nonlinear change. Here, the value of ω is, for example, the same value throughout the system. The function Pk (t) represents the signal output from the impulse signal receiving means 11 based on the impulse signal received from the neighboring node k, and the function R (θi (t), σ (t)) This is a phase response function that expresses a response characteristic that changes its basic rhythm in response to the reception of an impulse signal from, for example, according to equation (2).

  Expression (2) represents that the phase response function is defined by a sine wave having a phase value in which random noise is superimposed on the opposite phase of the phase signal θi (t) at time t. Non-linear characteristics in which neighboring nodes are in opposite phases (vibration phase is inverted phase) are realized, and collision avoidance is attempted using the characteristics. That is, an appropriate time relationship (time difference) is formed at the timing when the phase signal value of each node becomes the same value so that the transmission timing of the impulse signal between neighboring nodes does not collide.

  In the equation (2), the constant term π [rad] representing the function σ (t) functions as a non-linear characteristic in which neighboring nodes are out of phase with each other, and the random noise function φ (t) It functions to give random variability to the nonlinear characteristic (the function φ (t) follows, for example, a Gaussian distribution with an average value of 0). Here, the reason why random variability is given to the non-linear characteristic is to deal with a phenomenon that the system does not reach the target stable state (optimal solution) and falls into another stable state (local solution). Because.

  In the equation (2), the form using the sine function is shown as the simplest example of the phase response function R (θi (t), σ (t)), but other functions may be used as the phase response function. good. Further, instead of the constant term π of the function σ (t), a constant λ other than π (0 <λ <2π) may be used. In this case, neighboring nodes are not in antiphase but in different phases. Function.

  The meaning of the above-described function of the communication timing calculation unit 12 will be described in detail with reference to FIGS. 11 and 12 show a relationship formed between a target node (own node) i and a neighboring node (other node) j when attention is paid to a certain node i, that is, each nonlinear vibration rhythm. The phase relationship between them changes with time.

  FIG. 11 shows a case where there is one neighboring node j for the node of interest i. In FIG. 11, the motion of two mass points rotating on a circle represents a non-linear vibration rhythm corresponding to the node of interest and neighboring nodes, and the angle of the mass point on the circle represents the value of the phase signal at that time. Yes. The motion of the point where the rotational motion of the mass point is projected on the vertical or horizontal axis corresponds to the nonlinear vibration rhythm. By the operation based on the equations (1) and (2), the two mass points try to be in opposite phases to each other, and the phases of the two mass points are close to each other in the initial state as shown in FIG. However, as time elapses, the state (transient state) shown in FIG. 11B is changed to a steady state in which the phase difference between the two mass points is almost π as shown in FIG. 11C.

  Each of the two mass points rotates with the natural angular frequency parameter ω as a basic angular velocity (corresponding to a basic velocity for transitioning its own operation state). Here, when an interaction based on transmission / reception of an impulse signal occurs between nodes, these mass points change (slow / slow) the angular velocities, respectively, and eventually reach a steady state in which an appropriate phase relationship is maintained. This operation can be regarded as forming a stable phase relationship by repelling each other while the two mass points rotate. In the steady state, as will be described later, when each node transmits an impulse signal at a predetermined phase α (for example, α = 0), the transmission timing at each node forms an appropriate time relationship. Will be.

  FIG. 12 shows a case where there are two neighboring nodes j1 and j2 for the node of interest i. Even in the case where there are two neighboring nodes, a stable phase relationship (stability related to temporal relationship) is formed by repelling each other while rotating the respective mass points as described above. The same applies to the case where the number of neighboring nodes is three or more.

  The formation of the above-described stable phase relationship (steady state) has a very adaptive (flexible) property with respect to changes in the number of neighboring nodes. For example, it is assumed that one neighboring node is added when there is one neighboring node with respect to the node of interest and a stable phase relationship (steady state) is formed. The steady state once collapses, but after passing through the transient state, a new steady state in the case where there are two neighboring nodes is reformed. In addition, when a neighboring node is deleted or does not function due to a failure or the like, an adaptive operation is performed in the same manner.

  11 and 12 show the case where there are one or two other nodes that transmit and receive the impulse signal in the vicinity of the target node. However, as illustrated in FIG. 2 and FIG. The arrangement relationship of the nodes is more complicated than the cases assumed in FIG. 11 and FIG.

  The communication timing calculation unit 12 outputs the obtained phase signal θi (t) to the impulse signal transmission unit 13, the tuning determination unit 14, the data signal communication unit 15, and the time slot width measurement unit 16.

  The impulse signal transmission means 13 transmits and outputs an impulse signal based on the phase signal θi (t). That is, when the phase signal θi (t) reaches a predetermined phase α (0 ≦ α <2π), an impulse signal is transmitted and output. Here, it is preferable that the predetermined phase α is previously unified in the entire system. In the following description, it is assumed that α = 0 is unified throughout the system. In the example of FIG. 11, since the phase signals θi (t) and θj (t) in the steady state are shifted by π at the node i and the node j, the entire system is unified to α = 0. However, the transmission timing of the impulse signal from the node i and the transmission timing of the impulse signal from the node j are shifted by π.

  The tuning determination unit 14 is configured so that the mutual adjustment of the transmission timing of the output impulse signal performed between the own node and one or a plurality of neighboring nodes is “transient state” (see FIG. 11B and FIG. 12B) or It is determined which state is “steady state” (see FIG. 11C and FIG. 12C). The tuning determination means 14 observes the reception timing of the impulse signal (corresponding to the output timing of the other node) and the transmission timing of the impulse signal from its own node, and the time difference between the transmission timings of a plurality of nodes that exchange the impulse signal Is determined to be in a “steady state” when it is stable over time. A phase signal θi (t) is input to the tuning determination unit 14 as a signal for capturing the transmission timing of the impulse signal from the own node.

  The tuning determination unit 14 performs the tuning determination by executing the following processes (A) to (D), for example.

  (A) The value β of the phase signal θi (t) at the output timing of the signal from the impulse signal receiving means 11 is observed over one period of the phase signal θi (t). As a result of the above observation, the values β of the phase signals θi (t) obtained are set to β1, β2,..., ΒN (0 <β1 <β2 <... ΒN <2π), respectively.

  (B) Based on the observed value β of the phase signal θi (t), the difference (phase difference) between adjacent values Δ1 = β1, Δ2 = β2-β1,..., ΔN = βN−β (N−1) Is calculated.

  (C) The processes of (A) and (B) are performed for each period of the phase signal θi (t), and the amount of change (difference) in the phase difference Δ in the successive periods γ1 = Δ1 (τ + 1) −Δ1 (Τ), γ2 = Δ2 (τ + 1) −Δ2 (τ),..., ΓN = ΔN (τ + 1) −ΔN (τ) are calculated. Here, τ indicates a certain cycle of the phase signal θi (t), and τ + 1 indicates the next cycle of the phase signal θi (t).

  (D) When the above-described change amount γ is smaller than the minute parameter (threshold value) ε, that is, when γ1 <ε, γ2 <ε,. To do.

  Note that a steady state may be determined when the conditions of γ1 <ε, γ2 <ε,..., ΓN <ε are satisfied over M cycles. As the value of M is increased, it is possible to determine “steady state” in a more stable state. Further, the “steady state” may be determined based on a part of the received impulse signals.

  The tuning determination means 14 performs data by using, as a slot signal, a tuning determination signal indicating a determination result and a minimum value β1 of the value β of the phase signal θi (t) at the reception timing of the impulse signal for each period of the phase signal θi (t). Output to the signal communication means 15.

  The data signal communication unit 15 includes an internal data signal transmission unit 15A and a data signal reception unit 15B. The data signal transmitting unit 15A transmits the data signal, and the data signal receiving unit 15B receives the data signal. By providing these means 15A and 15B, the data signal communication means 15 can receive data from other nodes and transmit data that is the transmission source of itself and data that it relays.

  When the tuning determination signal indicates “steady state”, the data signal communication means 15 uses a time slot (which is not a fixed time interval allocated by the system or the like, but the term “time slot”). The transmission operation is stopped when the tuning determination signal indicates “transient state”.

  The time slot is a period in which the phase signal θi (t) satisfies δ1 ≦ θi (t) ≦ β1-δ2. The start point of the time slot (the value of the phase signal at that time is δ1) is the timing when the transmission of the impulse signal is finished, and the end point of the time slot (the value of the phase signal at that time is β1−δ2). ) Is a timing that is slightly offset δ2 before the timing of the first received impulse signal for each period of the phase signal. δ1 and δ2 are an impulse signal (including both when the source is the own node and the other node) and a data signal (when the source is the own node and the other node) in the wireless space near the node. Phase width corresponding to a very short time to compensate for the absence of both at the same time.

  For example, in the “steady state” as shown in FIG. 11C, the node i starts transmitting the impulse signal from the phase θi of 0, and ends the transmission of the impulse signal before the phase θi becomes δ1. If the phase θi starts to transmit the data signal from δ1 and the phase θi becomes β1−δ2 (where β1≈π), the transmission of the data signal is terminated, and thereafter, until the phase θi becomes 0 again. The transmission of the impulse signal and the transmission of the data signal are stopped. The other node j also performs the same operation based on the phase θj. However, since the phase θi and the phase θj are substantially shifted by π, the transmission operation does not compete and the data signal or the like does not collide. The same operation is performed when the number of nodes is 3 or more, and transmission operations do not compete.

  As described above, the natural angular frequency parameter ω is, for example, unified to the same value in the entire communication system (network). If the natural angular frequency ω is unified, it will be easier to enter the steady state than if it is irregularly distributed at each node. Conversely, if the natural angular frequency ω is not unified, an abnormal impulse signal The number of nodes that transmit the message increases, and it is difficult to enter a steady state.

  In order to review the assigned time slot by the functions of the impulse signal receiving means 11, the communication timing calculation means 12, the impulse signal transmission means 13, the tuning determination means 14 and the data signal communication means 15 described above (the width of the time slot is as small as possible). For equality), time slot width measuring means 16 and angular velocity changing means 17 are provided. The time slot width measuring unit 16 and the angular velocity changing unit 17 may function when a review activation switch (not shown) is operated, or may always function without waiting for an external operation. .

  The time slot width measuring means 16 measures the reception interval of the impulse signal received by the node. The time slot width measuring means 16 measures the number of received impulses in one cycle (the transmission interval of the impulse signal of the own node), and examines the number of nodes that can transmit / receive the impulse signal to / from the own node. Further, the time slot width measuring means 16 determines whether or not to perform control to increase the assigned time slot width from the time slot width and period assigned to the own node.

  The angular velocity changing means 17 transmits the impulse signal by requesting the communication timing calculating means 12 to change the phase when it is determined that the time slot width measuring means 16 performs control to widen the assigned time slot width. Responsible for shifting the timing.

The functions of the time slot width measuring unit 16 and the angular velocity changing unit 17 will be described in more detail with reference to FIGS.
FIGS. 13A and 13B show the time slot assignment of each node viewed from the nodes N1 and N2 in the case of the node arrangement as shown in FIG. When viewed from the node N1, there are 4 nodes (including the node N1) within the radius R (the radius of the solid circle), and when viewed from the node N2, there are 12 nodes (including the node N2), each of which is one cycle. Is divided into 4 (FIG. 13A) or 12 (FIG. 13B), and time slots are allocated.

  In FIG. 13, the time slots given “N1” to “N12” represent the time slots assigned to the node N12 from the node N1 in FIG. Although nodes N1, N2, N3, and N9 are similar nodes, they are affected by the interaction of neighboring nodes, and as shown in FIG. 13A, there is a large difference in the width of the assigned time slot. Have. In order to correct such an imbalance of allocation as much as possible (in order to review the assigned time slot), the time slot width measuring means 16 and the angular velocity changing means 17 are provided, and the time slots are reassigned. .

  The time slot reassignment operation is performed in two stages: (S1) determination of necessity for expanding the time slot width and (S2) phase shift control.

(S1) Determination of necessity of time slot width expansion The time slot width measuring means 16 of each node counts the number of received impulse signals in one cycle from the transmission of the self impulse signal to the next transmission of the self impulse signal. Then, the number of nodes in the range in which the impulse signal can be received is checked. For example, the time slot width measuring means 16 of the node N1 receives one impulse impulse from the transmission of the self impulse signal at the timing <1> in FIG. 13A until the next transmission of the self impulse signal. Count the number of signals and check the number of nodes in the coverage area of the impulse signal. Thereby, the time slot width measuring means 16 of the node N1 obtains the number of nodes “4”. Further, the time slot width measuring unit 16 of each node measures the time from when the impulse signal is transmitted until the impulse signal is received from another node. As a result, the time slot width measuring means 16 of the node N1 causes the time between <1> and <2>, the time between <1> and <3>, and <1> and <9 in FIG. By measuring the time between> and arranging these measurement times, the allocated time of each time slot can be obtained.

  When one period is measured as described above, the angular velocity changing unit 17 determines whether or not the time slot allocation width of the own node is smaller than when the time slot allocation width is allocated equally. For example, if the value “2π / number of nodes−time slot width of own node” (here, a difference but may be a ratio) is equal to or smaller than a predetermined threshold value, phase shift control is performed. judge. In the case of the example in FIG. 13A, the time slot widths of the nodes N1 are smaller than those assigned evenly, so that the angular velocity changing unit 17 determines to perform phase shift control.

  Note that the criterion for determining whether or not to perform phase shift control is not limited to this. For example, phase shift control may be performed if the following conditions (PA) and conditions (PB) are satisfied, and phase shift control is performed when a plurality of conditions are satisfied. Also good.

Condition (PA): Time slot width allocated to own node <maximum time slot width / 2
Condition (PB): Sum of time slots before and after own impulse signal <maximum time slot width (S2) Phase shift control When angular velocity changing means 17 receives an impulse signal defining the end of the time slot of its own node (FIG. 13 (A) <2>) phase θi (t) and the phase difference from phase θi (t + 1) at the time of receiving the next impulse signal (<3> in FIG. 13A) And the phase difference θi (t + 1) −θi (t) is held. Further, the angular velocity changing means 17 checks the phase difference θi (t + 2) −θi (t + 1) at the time of receiving the next impulse signal (<9> in FIG. 13A), and if this phase difference is large, the impulse is changed. The signal phase θi (t + 1) and phase difference θi (t + 2) −θi (t + 1) are held. Such an operation is repeated until the self impulse signal is transmitted again. Then, the transmission phase of the impulse signal of the own node is changed to the held phase + (1/2 of the phase difference). From the viewpoint of the node N1, the time slot assigned to the node N3 is the largest (as seen from the retained phase difference), so that the phase of the node N1 is shifted to this position as shown in FIG. The transmission of the impulse signal is started.

  FIGS. 13C and 13D show the time slot widths as viewed from each of the node N1 and the node N2 when the phase shift control is performed. The node N1 has a smaller time slot width due to the influence of the preceding and following nodes, but the allocated width increases. At this time, the state shown in FIG. 14A is changed to the state shown in FIG. 14B on FIG.

  The phase shift destination is not limited to the phase within the range of the maximum time slot, but may be other than this. For example, you may make it move to the position where a continuous time slot (next time slot) is the largest.

  Actually, as in this example, it is often difficult to assign time slots to each node completely evenly (assigning a time slot of the same time width to each node) depending on the arrangement situation of the nodes, In the following, for simplicity of explanation, it is assumed that time slots having an equal time width are basically allocated to each node in a steady state.

  The phase determination means 18 determines at which phase position the time slot of the own node A is set in one period of the time slot.

  Specifically, in the case of the example of FIG. 2, one period (2π) of the time slot is defined by the five time slots BTS, CTS, DTS, ETS, and FTS shown in FIG. As described above, the functions of the time slot width measuring unit 16 and the like make the widths of these five time slots substantially uniform.

  Here, the time slot BTS is a time slot of the node B. During the time slot BTS, the node B has the transmission right of the impulse signal and the data signal.

  Similarly, the time slot CTS is the time slot of the node C. During the time slot CTS, the node C has the transmission right of the impulse signal and the data signal, the time slot DTS is the time slot of the node D, and the time slot DTS During the period, the node D has the transmission right of the impulse signal and the data signal, the time slot ETS is the time slot of the node E, and during the time slot ETS, the node E has the transmission right of the impulse signal and the data signal, The slot FTS is a time slot of the node F, and the node F has the transmission right of the impulse signal and the data signal during the time slot FTS.

  As described above, when the node A appears at the position shown in FIG. 2, the time slot ATS of the node A to which the node A has the transmission right appears at any phase position on the one cycle. become.

  Since all nodes A to F always have the right to receive, the signal (data signal) transmitted by any node (for example, F) is immediately received by another node (for example, A) in the coverage area. However, in order for the other node (for example, A) to transmit the received data signal for relaying, it is necessary to wait until the time slot (for example, ATS) of the other node arrives. appear.

  For example, if the time slot ATS of the node A is set to the middle of E and F in FIG. 4 (that is, next to the time slot ETS), the node A relays the data signal DC transmitted by the node C, The time (total waiting time) to be delivered to the node E is a time slot CTS that is a time (waiting time) from when the node C transmits the data signal DC to the node A and when the node A starts transmission for relaying, The sum of DTS and ETS (time width of 3 time slots) and the node A transmits the data signal DC to the node E, and the node E starts transmission for relaying (the node exists after the node E as well). 8 times obtained by adding the total (5 time slots) of time slots ATS, FTS, BTS, CTS, and DTS, which is the time (waiting time) To become the lot (= 8/6 · 2π). The 8 time slots are the total waiting time.

  In this regard, even when the time slot ATS is set in the middle of F and B or in the middle of B and C in FIG. 4, the node A relays the data signal DC transmitted by the node C and delivers it to the node E. In this case, the total waiting time is 8 time slots (= 8/6 · 2π).

  On the other hand, when the time slot ATS is set between C and D, the time for the node A to relay the data signal DC transmitted by the node C and deliver it to the node E (total waiting time) is determined by the node C. A time slot CTS that is a time (waiting time) from when the data signal DC is transmitted to the node A to when the node A starts transmission for relaying, and the node A transmits the data signal DC to the node E It becomes 3 time slots (= 3/6 · 2π) obtained by adding the time slots ATS and DTS which are the time (waiting time) until E starts transmission for relaying.

  Even when the time slot ATS is set between D and E, the total waiting time is 3 time slots (= 3/6 · 2π).

  Therefore, considering only the data signal DC, when the time slot ATS is set to a phase position between C and D or between D and E, the total waiting time (ie, delay time due to transmission) is the shortest. However, considering other data signals DE and DF, it is more desirable to set the phase position between C and D from the viewpoint of shortening the waiting time. That is, from the standpoint of waiting time, it can be said that the middle of C and D is a phase position suitable for setting the time slot ATS.

  The middle of C and D is a phase position where a data signal DC with a data amount of 100 and a data signal DB with a data amount of 50 are overlapped, and the total 150 is the maximum data amount in one cycle. It is. Thus, by setting the time slot ATS at the phase position where the data amount is maximum, the total waiting time can be shortened even in a general case.

  As described above, the time slot ATS can be set to a suitable phase position when the node A appears at the position shown in FIG. 2, and the relay of each data signal is already performed when the node A appears. It is possible to run even when This is because even when data signal relaying is being performed, if the conditions of the data signal transmission source and transmission destination node vary, the suitable phase position of the time slot ATS can also vary.

  The reception amount measurement means 19 measures the data amount for each transmission source and transmission destination for each data signal received by the data signal reception means 15B. In addition to actual measurement, the value of the data amount can also be obtained from the notification contents when the communication protocol used is a specification for notifying the destination of the data amount.

  The value of the data amount of each data signal acquired by the reception amount measuring unit 19 is organized for each transmission source and transmission destination and stored in the reception amount storage unit 20.

  The received amount storage means 20 may have, for example, the configuration and stored contents shown in FIG. When the phase determining means 18 determines the phase position for setting the time slot ATS of the own node A, the stored contents of the received amount storing means 20 are used.

  The operation of the present embodiment having the above configuration will be described below.

(A-2) Operation of the First Embodiment As described above, the steady state basically depends on the functions of the time slot width measuring means 16, the angular velocity changing means 17, the communication timing calculating means 12, and the tuning determining means 14. Then, a time slot having a substantially uniform time width is assigned to each node existing in the coverage area of the impulse signal. Therefore, in the example shown in FIG. 2, it is assumed that the nodes A to F are mutually located within the coverage area of the impulse signal of the other node, and in the case where only the node A does not exist, one period of the time slot is, for example, As shown in FIG.

  When node A appears in this state, as described above, the steady state temporarily collapses, but after passing through the transient state, a new steady state in the case where there are six neighboring nodes is re-formed.

  The important point here is that the appearing node A can freely select at which phase position its time slot ATS is set in one cycle shown in FIG. Even in the state before setting the time slot ATS, the node A can receive the impulse signal and the data signal transmitted by the other nodes B to F in the cover area. In this state, the other nodes B to F do not recognize the presence of the node A or ignore it even if it recognizes it, and execute the transmission of the impulse signal and the data signal as before. Since no time slot ATS is set, no other node transmits a data signal addressed to node A, but node A intercepts (receives) a data signal transmitted by another node in the cover area. By this interception, it is possible to acquire information on the destination and source of each data signal and the value of the data amount.

  At this time, the data signals DC, DE, and DF are received by the data signal receiving unit 15B in the node A, and the data amounts of the data signals DC, DE, and DF for each of the transmission source and the transmission destination are the reception amount measuring unit. 19 and is stored in the received amount storage means 20. Thereby, for example, the stored contents shown in FIG. 3 are obtained.

  FIG. 3 shows that the data amount of the data signal DC whose source is the node C and whose destination is the node E is 100, and the data amount of the data signal DE whose source is the node E and whose destination is the node D is 50. It shows that the data amount of the data signal DF with the transmission source of the node F and the transmission destination of the node B is 20.

  Such stored contents are used by the phase determining means 18 to determine a suitable phase position of the time slot ATS.

  As already described, this phase position is set between C and D where the total data amount is 150, which is the maximum in one cycle shown in FIG.

  Specifically, node A adds itself by transmitting its impulse signal (the phase position of the impulse signal substantially corresponds to the start point of time slot ATS) at a phase position between C and D. And setting its own time slot at this phase position can be transmitted to other nearby nodes.

  As a result, the steady state temporarily collapses, but after passing through the transient state, the neighboring nodes recreate six new steady states. In the arrangement of time slots in one cycle, since the time slot ATS is inserted after the time slot CTS, the periodic time slots circulate in the order of BTS, CTS, ATS, DTS, ETS, and FTS.

  When the tuning determination means 14 in the nodes A to F detects that the time difference between the impulse signals transmitted from the six nearby nodes A to F has become stable, the six nodes A to F are almost simultaneously and autonomously. In addition, since it can be recognized that a new steady state has been reformed, the data signals DC, DE, and DF are transmitted using the relay of the node A as shown in FIG.

(A-3) Effect of First Embodiment According to the present embodiment, the total sum of the waiting times related to the transfer of data signals relayed by the node (A) (delay time before and after relaying) in an equally distributed environment ) And the throughput can be increased.

(B) Second Embodiment Hereinafter, only differences between the present embodiment and the first embodiment will be described.

(B-1) Configuration and operation of the second embodiment The configuration is different from the first embodiment in terms of the configuration only in respect of the internal configuration of the nodes A to F.

  The internal configuration of the node A of this embodiment is as shown in FIG. 5, for example. The internal configurations of the other nodes B to F are the same as this.

  In FIG. 5, the node A includes an impulse signal receiving unit 11, a communication timing calculating unit 12, an impulse signal transmitting unit 13, a tuning determination unit 14, a data signal communication unit 15, and a time slot width measuring unit 16. , Angular velocity changing means 17, phase determining means 18, received amount storing means 30, and delay amount measuring means 31.

  Among these, the functions of the constituent elements 11 to 18 given the same reference numerals as those in FIG. 1 are basically the same as those in the first embodiment, and thus detailed description thereof is omitted.

  However, the phase determining means 18 determines the phase position for setting the time slot ATS by a method different from that of the first embodiment. In this determination, the delay amount measured by the delay amount measuring means 31 is used.

  The delay amount measuring unit 31 calculates the total of the delay amounts weighted by the data amount for all data signals relayed by the node A and provides the total to the phase determining unit 18.

  The phase determining means 18 that has been provided determines that the time slot ATS is set at the phase position where the total delay amount is minimized.

  One cycle after the addition of ATS, which is the time slot of node A, to one cycle of FIG. 4 constituted by five time slots is, for example, as shown in FIG. In the case of FIG. 6A, the time slot ATS (the period between A and B on FIG. 6) is the next of the FTS (the period between F and A on FIG. 6) which is the time slot of the node F. Is set to the phase position P1. The calculation of the delay amount weighted by the data amount in the state of FIG. 6A is executed as follows.

  As shown in FIG. 2, the data signal DC having a data amount of 100 is transferred through a path C → A → E. Although the data signal DC is received by the node A immediately after being transmitted by the node C, it waits for the D, E, and F time slots to elapse and is further transmitted in the time slot ATS of the node A. 4 time slots are required.

  Similarly, a data signal DE having a data amount of 50 is transferred along a route E → A → D, transmitted by the node E and received by the node A, and after the time slot of F has elapsed, the time of A Since it is transmitted in the slot ATS, the data signal DF having 2 time slots including the ATS and the data amount of 20 is transferred through the route of F → A → B, and transmitted by the node F and received by the node A Since it is transmitted to the node B in the A time slot ATS immediately after the transmission, only one ATS time slot is required after all.

  Therefore, the delay amount weighted by the data amount is 570 (= 100 × 4 + 50 × 2 + 20 × 1).

  For each case where the position of the time slot ATS of the node A is changed to the phase positions P2, P3, P4, P5, etc. in FIG. 6A, the delay amount weighted with the same data amount is calculated. When the time slot ATS is located at the intermediate phase position P3 of D, the minimum delay amount 330 (= 100 × 2 + 50 × 1 + 20 × 4) is obtained.

  In this case, by setting the time slot ATS to the phase position P3, when one period of the time slot is in the state shown in FIG. 6B, the sum of the total waiting time regarding the transfer of the data signal relayed by the node A is calculated. Can be the smallest.

(B-2) Effects of the Second Embodiment According to the present embodiment, the delay time associated with relay can be shortened from a different point of view than the first embodiment, and throughput can be reduced. Can be increased.

(C) Third Embodiment Hereinafter, only the points of this embodiment different from the first and second embodiments will be described.

  The present embodiment is different from the first embodiment only in the portions related to the phase determination unit 18, the reception amount measurement unit 19, and the reception amount storage unit 20.

(C-1) Configuration and Operation of Third Embodiment In the present embodiment, as shown in FIG. 8, the node A is a buffer set ST1 including a plurality of buffers divided for each data signal transmission destination. It has. In each buffer, a data signal relayed by the node A is temporarily stored for each transmission destination.

  In the state shown in the figure, there are three buffers BB, BD, and BE for each transmission destination, but it is natural that the number of buffers can be increased or decreased depending on the relay situation.

  Since the buffer is a first-in first-out temporary storage means, the data signal receiving means 15B supplies the data signals received from other nearby nodes to the buffer set ST1 in the order of reception. In the middle of the buffer set ST1 and the data signal receiving means 15B, a distribution function (not shown) for interpreting the transmission destination of each data signal and accumulating the data signal in the corresponding buffer according to the interpretation result Exists. Data signals read from the buffers BB to BE are supplied to the data signal transmission unit 15A in the order of reading, and are wirelessly transmitted from the data signal transmission unit 15A. However, the ability to read and wirelessly transmit data signals from the buffers BB to BE is limited within the time slot ATS, which is the time slot of the node A itself. On the other hand, the data signal can be received at any time other than the time slot ATS of the node A in which the other neighboring nodes B to F do not transmit the data signal.

  If the writing speed is faster than the reading speed, the amount of data signals (queues) stored in each of the buffers BB to BE increases (the queue expands).

  The same threshold TH1 is set for each of the buffers BB to BE, and the queue length (corresponding to the amount of accumulated data) in any of the buffers (here, BE) is the threshold TH1. Is exceeded, the phase determination means 18 receives identification information (buffer identification information) indicating the buffer BE from the buffer set ST1.

  The phase determining means 18 determines to shift the phase position of the time slot ATS of the own node A immediately before the time slot of the transmission destination node of the data signal stored in the buffer BE. In this determination, as long as the correspondence between the buffer identification information and each time slot is known, the phase determination means 18 accumulates in the buffer BE based on the buffer identification information without performing a complicated calculation. It can be determined that the phase position of the time slot ATS of its own node A is set immediately before the time slot of the node corresponding to the transmission destination of the data signal. Since the destination node of the data signal CE stored in the buffer BE is E, in this case, the time slot ATS is set immediately before ETS which is the time slot of the node E.

  Assuming a case where the node E is not the final destination and the data signal CE is delivered to a node (for example, G) ahead of the node E by relay performed by the node E, the time slot ATS immediately before the time slot ETS is assumed. Is set, the time slot ETS is started immediately after the time slot ATS elapses without interposing another time slot, so that the waiting time required for the data signal DC to reach the node G is shortened. Is done.

  When there are a plurality of buffers whose queue length exceeds the threshold TH1, the time slot ATS is set at the phase position immediately before the time slot of the node to which the longest data signal is transmitted. Good.

  If the queue length does not exceed the threshold TH1 in any buffer before the time ATS arrives and the node A starts transmitting the data signal stored in each of the buffers BB to BE, the time slot The phase position of ATS is maintained at the position that has already been set.

(C-2) Effects of the Third Embodiment According to the present embodiment, the delay time associated with relay can be shortened from a different point of view than the first and second embodiments. And throughput can be increased.

  In addition, in this embodiment, since the phase position where a new time slot (ATS) should be set can be determined without performing complicated calculations, the processing amount is small and efficient.

(D) Fourth Embodiment Hereinafter, only the points of this embodiment different from the first to third embodiments will be described.

  The present embodiment is different from the first embodiment only in the portion related to the phase determination means 18, the reception amount measurement means 19, and the reception amount storage means 20 and the portion related to the format of the data signal.

(D-1) Configuration and Operation of Fourth Embodiment In the present embodiment, each data signal describes data type information indicating a data type in its header or the like. Here, the data type indicates the high real-time property of the data signal, and at least each node that relays the data signal (here, A) has a higher requirement level regarding the real-time property of the relay than a predetermined level. Whether or not the data type information can be determined.

  There are various real-time data signals. For example, a data signal corresponding to voice data that conveys conversation voice by an IP phone is one of them. Since conversation is established by exchanging dynamically generated voice data, the occurrence of delay often leads to extremely serious quality degradation from the viewpoint of a user who performs conversation.

  There are various types of data signals having low real-time characteristics. For example, a file transferred by FTP (File Transfer Protocol) is a data signal in which delay is less problematic. In FTP, rather than delay, high communication quality that does not mix 1-bit errors is often important.

  The node A of the present embodiment includes reception amount storage means 40 shown in FIG. 9 instead of the reception amount storage means 20 shown in FIG. 3 in the first embodiment.

  In FIG. 9, TP1 and TP2 indicate the data type information. Type TP1 corresponds to data type information indicating that the required level regarding the real-time property of relay is higher than a predetermined level. On the other hand, type TP2 corresponds to data type information indicating that the required level regarding the real-time property of relay is lower than a predetermined level.

  In FIG. 9, numerical values such as 30, 70, and 50 indicate the data amount of each data type information for each transmission source and transmission destination.

  When the data signal receiving unit 15B in the node A receives each data signal, the data type information is read together with the transmission destination and the transmission source, and stored in the reception amount storage unit 40.

  In this embodiment, when only the data signal in which TP2 is described as the data type information is received, the phase position of the time slot ATS of the node A is not changed, but the data signal in which TP1 is described as the data type information is not changed. If received, the phase position of the time slot ATS is changed if necessary.

  For example, when the reception amount storage means 40 has the storage contents shown in FIG. 9, the time is set at the phase position immediately before the time slot DTS of the node D, which is the 50 transmission destination with the largest data amount of the data type TP1. The phase position is changed so as to set the slot ATS.

  Thereby, after the data signal DE is transmitted from the node A to the node D in the time slot ATS, the time slot DTS of the node D arrives without putting another time slot in between, so that the node D immediately receives the data signal. DE can be transmitted to the next node (for example, G), and real-time communication can be realized.

(D-2) Effect of Fourth Embodiment According to the present embodiment, the delay time associated with relay can be shortened from a different viewpoint than in the first and second embodiments. And throughput can be increased.

  In particular, the relay time can be shortened by giving priority to a data signal having a high real-time property.

(E) Other Embodiments In the third embodiment, the same threshold value TH1 is applied to each of the buffers BB to BE. However, the threshold value to be applied may be different for each buffer.

  The features of the first to fourth embodiments can be combined in any combination as long as they do not contradict each other.

  For example, the features of the third embodiment and the features of the fourth embodiment may be combined, and only the data signal of the data type TP1 having high real-time characteristics may be distributed and stored in the buffers BB to BE according to transmission destinations. .

  Further, there is a possibility that the configuration of the reception amount storage means can be changed from that shown in FIGS. For example, in FIG. 9, what is the source node may not be stored.

  In the above description, the present invention is realized mainly in hardware, but the present invention can be realized in software.

It is the schematic which shows the internal structural example of the node used by 1st Embodiment. 1 is a schematic diagram illustrating an example of the overall configuration of a communication system according to a first embodiment. It is the schematic which shows an example of the structure of the received amount storage means with which the node used by 1st Embodiment is provided, and stored content. It is the schematic which shows an example of 1 period of the time slot in the communication system concerning 1st Embodiment. It is a structural example of the principal part of the repeater used in 2nd Embodiment. It is the schematic which shows the example of a change of the time slot in 2nd Embodiment. It is the schematic which shows an example of a structure of the received amount storage means with which the node used by 2nd Embodiment is provided, and stored content. It is the schematic which shows the structural example of the buffer with which the node used by 3rd Embodiment is provided. It is the schematic which shows an example of a structure of the reception amount storage means with which the node used by 4th Embodiment is provided, and stored content. It is the schematic which shows another whole structure example (arrangement example of a node) in the communication system concerning 1st Embodiment. It is explanatory drawing of the tuning between nodes in the communication system of 1st Embodiment. It is explanatory drawing of the tuning between nodes in the communication system of 1st Embodiment. It is explanatory drawing which shows the example of a change of the time slot width before and behind the phase shift of 1st Embodiment. It is explanatory drawing which shows the content of the phase signal before and behind the phase shift of 1st Embodiment.

Explanation of symbols

  DESCRIPTION OF SYMBOLS 10 ... Communication system, 11 ... Impulse signal receiving means, 12 ... Communication timing calculation means, 13 ... Impulse signal transmission means, 14 ... Tuning determination means, 15 ... Data signal communication means, 15A ... Data signal transmission means, 15B ... Data signal Receiving means, 16 ... time slot width measuring means, 17 ... angular velocity changing means, 18 ... phase determining means, 19 ... received quantity measuring means, 20 ... received quantity storing means, AJ, N1-N16 ... node, DC, DE , DF ... Data signal.

Claims (8)

A transmission medium access control apparatus that performs access control on a transmission medium by allowing the own node to access the transmission medium using any of a plurality of time slots that circulate periodically,
Which receives the state variable signal indicating the operation timing of another node, a state variable signal communication unit that transmits the state variable signal indicating the operation timing of the own node intermittently,
Based on the state variable signals from other nodes to which the state variable signal communication unit has received, shifts the operating timing of the own node, the state variable to generate a state variable signal from the local node that reflects this transition A timing determination unit that recognizes a time slot in which one or a plurality of other nodes in the vicinity of which the local node and the state variable signal reach can transmit a data signal, while giving to the signal communication unit;
A data transmission unit that periodically transmits a data signal for each time slot determined by the operation timing of the own node;
A data receiving unit for receiving data signals from other nodes;
Based on the state variable signal and data signal received from the other node received by the state variable signal communication unit, the data signal is relayed and transmitted at that point in one cycle of the time slot. For the set of other nodes and other nodes that are relayed and received by the own node , obtain the time width from the time slot of the other node that is transmitting to the time slot of the other node that is receiving, to set the corresponding local node time slots to a total often phase position of the amount of data being transmitted and received between each pair, a kite and a first timing controller for controlling the timing determination unit A transmission medium access control device. A transmission medium access control apparatus that performs access control on a transmission medium by allowing the own node to access the transmission medium using any of a plurality of time slots that circulate periodically,
Which receives the state variable signal indicating the operation timing of another node, a state variable signal communication unit that transmits the state variable signal indicating the operation timing of the own node intermittently,
Based on the state variable signals from other nodes to which the state variable signal communication unit has received, shifts the operating timing of the own node, the state variable to generate a state variable signal from the local node that reflects this transition A timing determination unit that recognizes a time slot in which one or a plurality of other nodes in the vicinity of which the local node and the state variable signal reach can transmit a data signal, while giving to the signal communication unit;
A data transmission unit that periodically transmits a data signal for each time slot determined by the operation timing of the own node;
A data receiving unit for receiving data signals from other nodes;
Based on the state variable signal and the data signal received from the other node received by the state variable signal communication unit, the time slot of the other node transmitting the data signal at that time is automatically generated in one cycle of the time slot. A second timing control unit that controls the timing determination unit so as to set the time slot of the own node at the phase position specified based on the time width to the time slot of the node ;
The second timing control unit obtains a data amount of a data signal transmitted from another node in the vicinity and relayed by the own node, and the sum of products of the data amount and the corresponding time width value is the smallest. The transmission medium access control apparatus , wherein the timing determination unit is controlled so as to set a time slot of the own node at a certain phase position . A transmission medium access control apparatus that performs access control on a transmission medium by allowing the own node to access the transmission medium using any of a plurality of time slots that circulate periodically,
Which receives the state variable signal indicating the operation timing of another node, a state variable signal communication unit that transmits the state variable signal indicating the operation timing of the own node intermittently,
Based on the state variable signals from other nodes to which the state variable signal communication unit has received, shifts the operating timing of the own node, the state variable to generate a state variable signal from the local node that reflects this transition A timing determination unit that recognizes a time slot in which one or a plurality of other nodes in the vicinity of which the local node and the state variable signal reach can transmit a data signal, while giving to the signal communication unit;
A data transmission unit that periodically transmits a data signal for each time slot determined by the operation timing of the own node;
A data receiving unit for receiving data signals from other nodes;
Since another node is located in the vicinity, when relaying a data signal in its own node, a classification temporary storage unit that temporarily stores each data signal by classifying each data signal received by the data receiving unit,
A third timing control unit,
The third timing control unit measures the storage amount of the data signal for each destination in the classification temporary storage unit, and if the measurement result of any data signal exceeds a predetermined threshold value, the destination of the data signal The transmission medium access control apparatus, wherein the timing determination unit is controlled to set a time slot of its own node at a phase position immediately before a time slot of another node. A transmission medium access control apparatus that performs access control on a transmission medium by allowing the own node to access the transmission medium using any of a plurality of time slots that circulate periodically,
Which receives the state variable signal indicating the operation timing of another node, a state variable signal communication unit that transmits the state variable signal indicating the operation timing of the own node intermittently,
Based on the state variable signals from other nodes to which the state variable signal communication unit has received, shifts the operating timing of the own node, the state variable to generate a state variable signal from the local node that reflects this transition A timing determination unit that recognizes a time slot in which one or a plurality of other nodes in the vicinity of which the local node and the state variable signal reach can transmit a data signal, while giving to the signal communication unit;
A data transmission unit that periodically transmits a data signal for each time slot determined by the operation timing of the own node;
A data receiving unit for receiving data signals from other nodes;
Since the other node is located in the vicinity, when the data signal is relayed by the own node, the data type information which is given in advance to the data signal to be relayed and indicates the high level of requirement regarding the real time property of the relay is checked. A timing control unit,
As a result of the inspection, the fourth timing control unit has the phase position immediately before the time slot of the other node that is the destination of the data signal to which the data type information to which the request type regarding the real time property of relay is higher than the predetermined level is given, The transmission medium access control apparatus, wherein the timing determination unit is controlled to set a time slot of the own node. A transmission medium access control method for performing access control on a transmission medium by allowing the own node to access the transmission medium using any one of a plurality of periodically circulated time slots,
State variable signal communication unit, which receives the state variable signal indicating the operation timing of another node, and transmits the state variable signal indicating the operation timing of the own node intermittently,
The timing determination unit, based on the state variable signals from other nodes to which the state variable signal communication unit has received, shifts the operating timing of the own node, generates a state variable signal from the local node that reflects this transition And providing the state variable signal communication unit, and recognizing a time slot in which the local node and one or more other nodes in the vicinity where the state variable signal reaches can transmit a data signal,
The data transmission unit periodically transmits a data signal for each time slot determined by the operation timing of the node,
The data receiver receives data signals from other nodes,
First timing controller, on the basis of the state variable and data signals from the other node receiving said state variable signal communication unit, on the one period of the time slot, the data signal at that time, the own node For the set of other nodes that are relaying and transmitting and other nodes that are relaying and receiving the local node, the time from the time slot of the other node transmitting to the time slot of the other node receiving The timing determination unit is controlled so as to set the time slot of the own node at a phase position where the total amount of data transmitted and received between each pair corresponding to each time width is determined. Transmission medium access control method. A transmission medium access control method for performing access control on a transmission medium by allowing the own node to access the transmission medium using any one of a plurality of periodically circulated time slots,
State variable signal communication unit, which receives the state variable signal indicating the operation timing of another node, and transmits the state variable signal indicating the operation timing of the own node intermittently,
The timing determination unit, based on the state variable signals from other nodes to which the state variable signal communication unit has received, shifts the operating timing of the own node, generates a state variable signal from the local node that reflects this transition And providing the state variable signal communication unit, and recognizing a time slot in which the local node and one or more other nodes in the vicinity where the state variable signal reaches can transmit a data signal,
The data transmission unit periodically transmits a data signal for each time slot determined by the operation timing of the node,
The data receiver receives data signals from other nodes,
The second timing control unit transmits a data signal at that time point in one cycle of the time slot based on the state variable signal and the data signal from another node received by the state variable signal communication unit. Controlling the timing determination unit so as to set the time slot of the own node at the phase position specified based on the time width from the time slot of the other node to the time slot of the own node ;
The second timing control unit obtains the data amount of the data signal transmitted from the other node in the vicinity and relayed by the own node, and the sum of the products of the data amount and the corresponding time width value is the smallest. The transmission medium access control method , wherein the timing determination unit is controlled so as to set a time slot of the own node at a certain phase position . A transmission medium access control method for performing access control on a transmission medium by allowing the own node to access the transmission medium using any one of a plurality of periodically circulated time slots,
State variable signal communication unit, which receives the state variable signal indicating the operation timing of another node, and transmits the state variable signal indicating the operation timing of the own node intermittently,
The timing determination unit, based on the state variable signals from other nodes to which the state variable signal communication unit has received, shifts the operating timing of the own node, generates a state variable signal from the local node that reflects this transition And providing the state variable signal communication unit, and recognizing a time slot in which the local node and one or more other nodes in the vicinity where the state variable signal reaches can transmit a data signal,
The data transmission unit periodically transmits a data signal for each time slot determined by the operation timing of the node,
The data receiver receives data signals from other nodes,
When the classification temporary storage unit relays the data signal in its own node because the other node is located in the vicinity, the data reception unit classifies the received data signal for each destination and temporarily stores each data signal,
The third timing control unit measures the storage amount of the data signal for each destination in the temporary classification storage unit, and if the measurement result for any one of the data signals exceeds a predetermined threshold, it is the destination of the data signal A transmission medium access control method, comprising: controlling the timing determination unit so as to set a time slot of the own node at a phase position immediately before a time slot of another node. A transmission medium access control method for performing access control on a transmission medium by allowing the own node to access the transmission medium using any one of a plurality of periodically circulated time slots,
State variable signal communication unit, which receives the state variable signal indicating the operation timing of another node, and transmits the state variable signal indicating the operation timing of the own node intermittently,
The timing determination unit, based on the state variable signals from other nodes to which the state variable signal communication unit has received, shifts the operating timing of the own node, generates a state variable signal from the local node that reflects this transition And providing the state variable signal communication unit, and recognizing a time slot in which the local node and one or more other nodes in the vicinity where the state variable signal reaches can transmit a data signal,
The data transmission unit periodically transmits a data signal for each time slot determined by the operation timing of the node,
The data receiver receives data signals from other nodes,
When the fourth timing control unit relays a data signal at its own node because the other node is located in the vicinity, the data is given in advance to the data signal to be relayed and indicates the level of the required level regarding the real time property of the relay Check the type information. A transmission medium access control method, wherein the timing determination unit is controlled to set a time slot.

Images