JP4182985B2 - Communication timing control device, communication timing control method, node, and communication system - Google Patents

Communication timing control device, communication timing control method, node, and communication system Download PDF

Info

Publication number
JP4182985B2
JP4182985B2 JP2006062928A JP2006062928A JP4182985B2 JP 4182985 B2 JP4182985 B2 JP 4182985B2 JP 2006062928 A JP2006062928 A JP 2006062928A JP 2006062928 A JP2006062928 A JP 2006062928A JP 4182985 B2 JP4182985 B2 JP 4182985B2
Authority
JP
Japan
Prior art keywords
node
communication timing
communication
timing
signal
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
JP2006062928A
Other languages
Japanese (ja)
Other versions
JP2007243583A (en
Inventor
聡彦 松永
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Oki Electric Industry Co Ltd
Original Assignee
Oki Electric Industry Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Oki Electric Industry Co Ltd filed Critical Oki Electric Industry Co Ltd
Priority to JP2006062928A priority Critical patent/JP4182985B2/en
Publication of JP2007243583A publication Critical patent/JP2007243583A/en
Application granted granted Critical
Publication of JP4182985B2 publication Critical patent/JP4182985B2/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Mobile Radio Communication Systems (AREA)
  • Small-Scale Networks (AREA)

Description

本発明は通信タイミング制御装置、通信タイミング制御方法、ノード及び通信システムに関し、例えば、時分割型無線ネットワークシステムに適用し得るものである。   The present invention relates to a communication timing control device, a communication timing control method, a node, and a communication system, and can be applied to, for example, a time division wireless network system.

ネットワークに配備された複数のノード間で通信タイミング信号(インパルス信号)を授受し合い、それに基づいて、送信データ信号の衝突が発生しないように、各ノードが自己のタイムスロットを自律的に制御、決定する方法が提案されている(特許文献1参照)。ここで、各ノードは、通信タイミング信号をほぼ周期的に送信する。また、周囲のノードからの通信タイミング信号を受信し、自ノードの通信タイミング信号の送信タイミングを調整する。   Each node autonomously controls its own time slot so that transmission data signal collision does not occur based on the communication timing signal (impulse signal) exchanged between multiple nodes deployed in the network. A determination method has been proposed (see Patent Document 1). Here, each node transmits a communication timing signal almost periodically. Also, communication timing signals from surrounding nodes are received, and the transmission timing of the communication timing signal of the own node is adjusted.

ネットワークにデータ信号を送信しようとするノードは、自ノードが通信タイミング信号を送信してから、次の順番の他ノードが通信タイミング信号を送信する直前まで(この期間が当該ノードのタイムスロットとなる)データ信号を送信することができる。   A node that intends to transmit a data signal to a network until the node in the next order transmits a communication timing signal after the node transmits the communication timing signal (this period is the time slot of the node) ) A data signal can be transmitted.

ここで、各ノードの通信タイミング信号の送信タイミングが概ね等間隔でずれた定常状態に至る前の過渡状態では、各ノードは、データ送信を停止して通信タイミングの調整を行う。そして、定常状態において、各ノードは、自タイムスロット内でデータ送信を行う。定常状態であるか否かの判定は、例えば、通信タイミング信号の送出が先行するノードと後続するノードとの通信タイミング時間差が十分に確保されていることや、ノード毎の通信タイミング信号の受信周期の変動が小さいことなどを条件に行っている。
特開2005−094663号公報
Here, in a transient state before reaching a steady state in which the transmission timing of the communication timing signal of each node is shifted at approximately equal intervals, each node stops data transmission and adjusts the communication timing. In a steady state, each node transmits data within its own time slot. The determination as to whether or not a steady state is made can be made, for example, by ensuring that there is a sufficient communication timing time difference between the preceding node and the succeeding node for sending the communication timing signal, and the communication timing signal reception cycle for each node. This is done on condition that the fluctuation of
Japanese Patent Laying-Open No. 2005-094663

しかしながら、従来の方法では、各ノードが、定常状態で、自ノードに割り当てられたタイムスロットの全期間でデータ信号を送信していたような場合(言い換えると、タイムスロットでデータ信号を最大限送信した場合)、近接する位置のノードが、多少でもタイミング調整を行うと、一方のノードからのデータ信号と、他方のノードからの通信タイミング信号などとが衝突して、一方のノードは他方のノードのタイミング調整を検知できず、その後も信号の衝突が起きる可能性がある。言い換えると、一方のノードがタイミング調整を行っても、信号衝突によって、他方のノードがそのタイミング調整を検知できずに無反応で、相互調整(相互作用)が機能しない可能性がある。   However, in the conventional method, when each node is transmitting a data signal in the entire period of the time slot assigned to itself in a steady state (in other words, transmitting the data signal to the maximum in the time slot) If the adjacent nodes adjust timing to some extent, the data signal from one node collides with the communication timing signal from the other node, and one node is the other node. The timing adjustment cannot be detected, and signal collision may occur after that. In other words, even if one node performs timing adjustment, there is a possibility that due to signal collision, the other node cannot detect the timing adjustment and does not react, and mutual adjustment (interaction) does not function.

各ノードが自己のタイムスロットを自律的に制御、決定する従来方法では、定常状態になっても、相互作用のために、通信タイミング信号の送出タイミングを僅かに変化させることがあり、上述のような不都合が生じることもあり得る。   In the conventional method in which each node autonomously controls and determines its own time slot, the transmission timing of the communication timing signal may be slightly changed due to the interaction even in a steady state. Inconvenience may occur.

自ノードのタイムスロットと、その前後をタイムスロットとしている前後のノードの通信タイミングとの間に、マージン範囲(マージン区間)を設けて、マージン範囲ではデータ信号の送信を行わないようにすれば、近接する通信タイミング位置のノードがタイミング調整を行っても、調整がマージン範囲内であれば衝突を回避することができる。   If a margin range (margin section) is provided between the time slot of the own node and the communication timing of the preceding and following nodes that use the time slot before and after that as a time slot, data transmission is not performed in the margin range. Even if a node at an adjacent communication timing position performs timing adjustment, collision can be avoided if the adjustment is within the margin range.

しかし、信号の衝突が発生しないようにとマージン範囲を多く取ると、データ通信の効率が低下する。   However, if a large margin range is set so that signal collision does not occur, the efficiency of data communication decreases.

そのため、定常状態から過渡状態への変化が必要なときでも、できるだけ信号の衝突を回避しながら通信効率を挙げることができる通信タイミング制御装置、通信タイミング制御方法、ノード及び通信システムが望まれている。   Therefore, there is a demand for a communication timing control device, a communication timing control method, a node, and a communication system that can increase communication efficiency while avoiding signal collision as much as possible even when a change from a steady state to a transient state is necessary. .

第1の本発明は、通信システムを構成する複数のノードのそれぞれに設けられている通信タイミング制御装置であって、他ノードからの通信タイミング信号の受信タイミングを利用して、自ノードからの通信タイミング信号の送信タイミングを決定し、この送信タイミング及び他ノードからの通信タイミング信号の受信タイミングに基づいて、自ノードからデータ信号を送信するタイムスロットを決定し、近傍ノードの通信タイミングの変動量に基づいて、通信システムの定常状態、過渡状態を判定する通信タイミング制御装置において、(1)定常状態のとき、近傍ノードに過渡状態と認識させる必要性があるか否かを判定する過渡状態強制移行有無判定手段と、(2)上記過渡状態強制移行有無判定手段が、近傍ノードに過渡状態と認識させる必要性があると判定したときに、その近傍ノードが自ノードからの通信タイミング信号を検知できるタイミング位置に、自ノードからの送信タイミングを移動する通信タイミング位置移動手段とを有し、(3)上記過渡状態強制移行有無判定手段は、自ノードからの通信タイミング信号と、上記近傍ノードのデータ信号又は通信タイミング信号との衝突可能性の判定を行い、衝突可能性があるときに、近傍ノードに過渡状態と認識させる必要性があると判定するものであって、自ノードが送信タイミングを調整しても、近傍ノードからの通信タイミング信号の受信周期が一定なときに、衝突可能性があると判定することを特徴とする。また、第2の本発明は、通信システムを構成する複数のノードのそれぞれに設けられている通信タイミング制御装置であって、他ノードからの通信タイミング信号の受信タイミングを利用して、自ノードからの通信タイミング信号の送信タイミングを決定し、この送信タイミング及び他ノードからの通信タイミング信号の受信タイミングに基づいて、自ノードからデータ信号を送信するタイムスロットを決定し、近傍ノードの通信タイミングの変動量に基づいて、通信システムの定常状態、過渡状態を判定する通信タイミング制御装置において、(1)定常状態のとき、近傍ノードに過渡状態と認識させる必要性があるか否かを判定する過渡状態強制移行有無判定手段と、(2)上記過渡状態強制移行有無判定手段が、近傍ノードに過渡状態と認識させる必要性があると判定したときに、その近傍ノードが自ノードからの通信タイミング信号を検知できるタイミング位置に、自ノードからの送信タイミングを移動する通信タイミング位置移動手段とを有し、(3)上記通信タイミング位置移動手段が移動して移行した過渡状態においても、自ノードから、期間を限定して、データ信号を送信させるデータ送信期間限定手段をさらに有することを特徴とする。 1st this invention is the communication timing control apparatus provided in each of the some node which comprises a communication system, Comprising: The communication from an own node is utilized using the reception timing of the communication timing signal from another node. The transmission timing of the timing signal is determined, and based on the transmission timing and the reception timing of the communication timing signal from the other node, the time slot for transmitting the data signal from the own node is determined, and the variation amount of the communication timing of the neighboring node is determined. In the communication timing control device for determining the steady state and the transient state of the communication system based on the above, (1) in the steady state, the transitional state forced transition for determining whether or not it is necessary to make the neighboring node recognize the transient state Presence / absence determination means, and (2) the transient state forced transition presence / absence determination means recognizes a transient state in a nearby node. When it is determined that there is a need to, the timing position of the neighboring nodes can detect a communication timing signal from its own node, have a communication timing position moving means for moving the transmission timing from the local node, (3 ) The transient state forced transition presence / absence judging means judges the possibility of collision between the communication timing signal from the own node and the data signal or communication timing signal of the neighboring node, and when there is a possibility of collision, the neighboring node It is determined that there is a need to recognize a transient state, and even if the own node adjusts the transmission timing, there is a possibility of collision when the reception period of the communication timing signal from the neighboring node is constant It is characterized by determining . The second aspect of the present invention is a communication timing control device provided in each of a plurality of nodes constituting a communication system, using a reception timing of a communication timing signal from another node, The communication timing signal transmission timing is determined, and based on the transmission timing and the reception timing of the communication timing signal from the other node, the time slot for transmitting the data signal from the own node is determined, and the communication timing fluctuation of the neighboring node is determined. In the communication timing control device that determines the steady state and the transient state of the communication system based on the amount, (1) the transient state that determines whether or not it is necessary to make a neighboring node recognize the transient state in the steady state A forced transition presence / absence determining means, and (2) the transient state forced transition presence / absence determining means is in a transient state at a neighboring node. Communication timing position moving means for moving the transmission timing from the own node to a timing position at which the neighboring node can detect the communication timing signal from the own node when it is determined that the node needs to be recognized; 3) It is characterized by further comprising a data transmission period limiting means for transmitting a data signal by limiting the period from the own node even in the transitional state in which the communication timing position moving means has moved and shifted.

の本発明は、通信システムを構成する複数のノードのそれぞれが実行する通信タイミング制御方法であって、他ノードからの通信タイミング信号の受信タイミングを利用して、自ノードからの通信タイミング信号の送信タイミングを決定し、この送信タイミング及び他ノードからの通信タイミング信号の受信タイミングに基づいて、自ノードからデータ信号を送信するタイムスロットを決定し、近傍ノードの通信タイミングの変動量に基づいて、通信システムの定常状態、過渡状態を判定する通信タイミング制御方法において、過渡状態強制移行有無判定手段と通信タイミング位置移動手段とを備え、(1)上記過渡状態強制移行有無判定手段は、定常状態のとき、近傍ノードに過渡状態と認識させる必要性があるか否かを判定し、(2)上記通信タイミング位置移動手段は、近傍ノードに過渡状態と認識させる必要性があるときに、その近傍ノードが自ノードからの通信タイミング信号を検知できるタイミング位置に、自ノードからの送信タイミングを移動すると共に、(3)上記過渡状態強制移行有無判定手段は、自ノードからの通信タイミング信号と、上記近傍ノードのデータ信号又は通信タイミング信号との衝突可能性の判定を行い、衝突可能性があるときに、近傍ノードに過渡状態と認識させる必要性があると判定し、また、自ノードが送信タイミングを調整しても、近傍ノードからの通信タイミング信号の受信周期が一定なときに、衝突可能性があると判定することを特徴とする。第4の本発明は、通信システムを構成する複数のノードのそれぞれが実行する通信タイミング制御方法であって、他ノードからの通信タイミング信号の受信タイミングを利用して、自ノードからの通信タイミング信号の送信タイミングを決定し、この送信タイミング及び他ノードからの通信タイミング信号の受信タイミングに基づいて、自ノードからデータ信号を送信するタイムスロットを決定し、近傍ノードの通信タイミングの変動量に基づいて、通信システムの定常状態、過渡状態を判定する通信タイミング制御方法において、過渡状態強制移行有無判定手段と通信タイミング位置移動手段とデータ送信期間限定手段とを備え、(1)上記過渡状態強制移行有無判定手段は、定常状態のとき、近傍ノードに過渡状態と認識させる必要性があるか否かを判定し、(2)上記通信タイミング位置移動手段は、近傍ノードに過渡状態と認識させる必要性があるときに、その近傍ノードが自ノードからの通信タイミング信号を検知できるタイミング位置に、自ノードからの送信タイミングを移動し、(3)上記データ送信期間限定手段は、上記通信タイミング位置移動手段が移動して移行した過渡状態においても、自ノードから、期間を限定して、データ信号を送信させることを特徴とする。 The third of the present invention is a communication timing control method, each of the plurality of nodes constituting the communication system is performed, by using the reception timing of the communication timing signal from another node, the communication timing signal from the local node Based on the transmission timing and the reception timing of the communication timing signal from the other node, determine the time slot for transmitting the data signal from the own node, and based on the fluctuation amount of the communication timing of the neighboring node. The communication timing control method for determining the steady state and the transient state of the communication system includes a transient state forced transition presence / absence determining unit and a communication timing position moving unit. (1) The transient state forced transition presence / absence determining unit includes a steady state At this time, it is determined whether or not there is a need to make a neighboring node recognize a transient state, and (2 The communication timing position moving means, when there is a need to recognize the transients neighboring nodes, the timing position of the neighboring nodes can detect a communication timing signal from the own node, to move the transmission timing from the local node (3) The transient state forced transition presence / absence judging means judges the possibility of collision between the communication timing signal from the own node and the data signal or communication timing signal of the neighboring node, and there is a possibility of collision. In addition, it is determined that there is a need to make the neighboring node recognize that it is in a transient state, and there is a possibility of collision when the reception timing of the communication timing signal from the neighboring node is constant even if the own node adjusts the transmission timing It is judged that there exists . A fourth aspect of the present invention is a communication timing control method executed by each of a plurality of nodes constituting a communication system, using a reception timing of a communication timing signal from another node, and a communication timing signal from the own node Based on the transmission timing and the reception timing of the communication timing signal from the other node, determine the time slot for transmitting the data signal from the own node, and based on the fluctuation amount of the communication timing of the neighboring node. A communication timing control method for determining a steady state and a transient state of a communication system, comprising: a transient state forced transition presence / absence determining means, a communication timing position moving means, and a data transmission period limiting means; When the judgment means is in a steady state, there is a need to make a neighboring node recognize a transient state. (2) When the communication timing position moving means needs to make a neighboring node recognize a transient state, the neighboring node can detect a communication timing signal from the own node. (3) The data transmission period limiting means limits the period from the own node even in the transitional state in which the communication timing position moving means has moved and shifted, A data signal is transmitted.

の本発明のノードは、第1又は第2の本発明の通信タイミング制御装置を備えることを特徴とする。 A node according to a fifth aspect of the present invention includes the communication timing control device according to the first or second aspect of the present invention.

の本発明の通信システムは、第の本発明のノードを複数配置して有することを特徴とする。 A communication system according to a sixth aspect of the present invention includes a plurality of nodes according to the fifth aspect of the present invention.

本発明の通信タイミング制御装置、通信タイミング制御方法、ノード及び通信システムによれば、定常状態から過渡状態への変化が必要なときでも、できるだけ信号の衝突を回避しながら通信効率を挙げることができる。   According to the communication timing control device, the communication timing control method, the node, and the communication system of the present invention, it is possible to increase communication efficiency while avoiding signal collision as much as possible even when a change from a steady state to a transient state is necessary. .

(A)第1の実施形態
以下、本発明による通信タイミング制御装置、通信タイミング制御方法、ノード及び通信システムの第1の実施形態を、図面を参照しながら詳述する。
(A) First Embodiment Hereinafter, a first embodiment of a communication timing control device, a communication timing control method, a node, and a communication system according to the present invention will be described in detail with reference to the drawings.

(A−1)第1の実施形態の構成
図1は、第1実施形態のノード10の内部構成を示すブロック図である。第1の実施形態の通信システムは、図1に示す内部構成を有する複数のノードが分散配置されたものである。
(A-1) Configuration of the First Embodiment FIG. 1 is a block diagram showing the internal configuration of the node 10 of the first embodiment. In the communication system of the first embodiment, a plurality of nodes having the internal configuration shown in FIG. 1 are distributed.

図1において、第1実施形態のノード10は、通信タイミング信号受信手段11、通信タイミング計算手段12、通信タイミング信号送信手段13、同調判定手段14、データ通信手段15、衝突判定手段16及び通信タイミング位置移動手段17を有する。   In FIG. 1, a node 10 of the first embodiment includes a communication timing signal receiving unit 11, a communication timing calculating unit 12, a communication timing signal transmitting unit 13, a tuning determining unit 14, a data communication unit 15, a collision determining unit 16, and a communication timing. Position moving means 17 is provided.

なお、通信タイミング信号受信手段11、通信タイミング計算手段12、通信タイミング信号送信手段13、同調判定手段14、衝突判定手段16及び通信タイミング位置移動手段17でなる部分が、通信タイミング制御装置を構成している。   The communication timing signal receiving unit 11, the communication timing calculating unit 12, the communication timing signal transmitting unit 13, the tuning determining unit 14, the collision determining unit 16, and the communication timing position moving unit 17 constitute a communication timing control device. ing.

なお、通信タイミング信号受信手段11、通信タイミング計算手段12、通信タイミング信号送信手段13、同調判定手段14及びデータ通信手段15は、特許文献1に記載のノードのものと同様の機能を担っているものである。   The communication timing signal receiving unit 11, the communication timing calculating unit 12, the communication timing signal transmitting unit 13, the tuning determination unit 14, and the data communication unit 15 have the same functions as those of the node described in Patent Document 1. Is.

通信タイミング信号受信手段11は、近傍のノード(当該ノードの発信電波が届く範囲に存在する他のノード)が送信した通信タイミング信号を受信するものである。   The communication timing signal receiving unit 11 receives a communication timing signal transmitted by a nearby node (another node existing in a range where a transmission radio wave of the node reaches).

通信タイミング計算手段12は、通信タイミング信号受信手段11から与えられた信号に基づき、当該ノードでの通信タイミングを規定する位相信号を形成するものである。ここで、当該ノードをノードiとし、その位相信号の時刻tでの位相値をθi(t)とすると、通信タイミング計算手段12は、(1)式に示すような変化分ずつ位相信号θi(t)を変化させる。なお、(1)式は、非線形振動をモデル化した式であるが、他の非線形振動をモデル化した式を適用することも可能である。また、位相信号θi(t)は、当該ノードの状態変数信号と見ることができる。

Figure 0004182985
The communication timing calculation unit 12 forms a phase signal that defines the communication timing at the node based on the signal given from the communication timing signal reception unit 11. Here, assuming that the node is the node i and the phase value of the phase signal at the time t is θi (t), the communication timing calculation unit 12 changes the phase signal θi ( t) is changed. 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.
Figure 0004182985

(1)式は、通信タイミング信号受信手段11から与えられた信号に応じて、自ノードiの位相信号θi(t)の非線形振動のリズムを変化させる規則を表している。(1)式において、右辺第1項ω(固有角振動数パラメータ)は、各ノードが備える基本的な変化リズム(「自己の動作状態を遷移させる基本速度」に対応する)を表しており、右辺第2項が非線形変化分を表している。ここで、ωの値は例えばシステム全体で同一値に統一している。関数Pk(t)は、近傍ノードk(kは1〜Nまでとする)から受信した通信タイミング信号を表しており、関数R(θi(t),σ(t))は、他ノードからの通信タイミング信号の受信に応じて自己の基本的なリズムを変化させる応答特性を表現する位相応答関数であり、例えば、(2)式に従っている。   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 communication timing 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 for the entire system. The function Pk (t) represents the communication timing signal received from the neighboring node k (k is assumed to be 1 to N), and the function R (θi (t), σ (t)) is obtained from other nodes. This is a phase response function that expresses a response characteristic that changes its basic rhythm in response to reception of a communication timing signal. For example, it is in accordance with equation (2).

(2)式は、時刻tにおける位相信号θi(t)の逆相にランダムノイズを重畳させた位相値の正弦波で位相応答関数を定めていることを表している。 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 to be formed at the timing when the phase signal value of each node becomes the same value so that the transmission timing of the communication timing signal between neighboring nodes does not collide.

(2)式において、関数σ(t)を表現する定数項π[rad]は、近傍のノード同士が逆相になろうとする非線形特性の働きをし、ランダムノイズ関数φ(t)は、その非線形特性にランダムな変動性を与える働きをする(関数φ(t)は、例えば、平均値が0のガウス分布に従う)。ここで、上記非線形特性にランダムな変動性を与えているのは、システムが目的とする安定状態(最適解)に到達せず、別の安定状態(局所解)に陥ってしまう現象に対処するためである。   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.

なお、(2)式では、位相応答関数R(θi(t),σ(t))の最も簡単な例としてsin関数を用いる形態を示したが、位相応答関数として他の関数を用いても良い。また、関数σ(t)の定数項πに代え、π以外の定数λ(0<λ<2π)を用いても良く、この場合、近傍のノード同士が逆相ではなく、異なる位相になろうと機能する。   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.

通信タイミング計算手段12の上述した機能の意味合いを、図2を用いて詳述する。なお、図2に示す状態変化は、通信タイミング信号送信手段13の機能も関係している。   The meaning of the above-described function of the communication timing calculation means 12 will be described in detail with reference to FIG. The state change shown in FIG. 2 also relates to the function of the communication timing signal transmission unit 13.

図2は、ある1つのノードiに着目したときに、着目ノード(自ノード)と近傍のノード(他ノード)jとの間に形成される関係、すなわち、それぞれの非線形振動リズム間の位相関係が時間的に変化していく様子を示している。   FIG. 2 shows a relationship formed between a target node (own node) and a neighboring node (other node) j when attention is paid to a certain node i, that is, a phase relationship between the respective nonlinear vibration rhythms. Shows how the changes over time.

図2は、着目ノードiに対して近傍ノードjが1個存在する場合である。図2において、円上を回転する2つの質点の運動は、着目ノードと近傍ノードに対応する非線形振動リズムを表しており、質点の円上の角度がその時刻での位相信号の値を表している。質点の回転運動を縦軸あるいは横軸に射影した点の運動が非線形振動リズムに対応する。(1)式及び(2)式に基づく動作により、2つの質点には相互に逆相になろうとし、仮に、図2(a)に示すように初期状態で2つの質点の位相が近くても、時間経過と共に、図2(b)に示す状態(過渡状態)を経て、図2(c)に示すような2つの質点の位相差がほぼπである定常状態に変化していく。   FIG. 2 shows a case where there is one neighboring node j for the node of interest i. In FIG. 2, the motion of two mass points rotating on a circle represents the nonlinear vibration rhythm corresponding to the node of interest and the 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 formulas (1) and (2), the two mass points try to be in opposite phases to each other. As shown in FIG. 2 (a), the phases of the two mass points are close to each other in the initial state. However, with the passage of time, the state (transient state) shown in FIG. 2B changes to a steady state in which the phase difference between the two mass points is approximately π as shown in FIG. 2C.

2つの質点は、それぞれ固有角振動数パラメータωを基本的な角速度(自己の動作状態を遷移させる基本速度に相当)として回転している。ここで、ノード間で通信タイミング信号の授受に基づく相互作用が生じると、これらの質点は、それぞれ角速度を変化(緩急)させ、結果的に、適当な位相関係を維持する定常状態に到達する。この動作は、2つの質点が回転しながら相互に反発しあうことによって、安定な位相関係を形成するものと見ることができる。定常状態では、後述するように、それぞれのノードが所定の位相α(例えばα=0)のときに通信タイミング信号を送信するとした場合、互いのノードにおける送信タイミングは、適当な時間関係を形成していることになる。   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 a communication timing signal occurs between nodes, these mass points change (slow and steep) 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 a communication timing signal when a predetermined phase α (for example, α = 0), the transmission timing in each node forms an appropriate time relationship. Will be.

上述の安定な位相関係(定常状態)の形成は、近傍ノード数の変化に対して非常に適応的(柔軟)な性質を持つ。例えば、今、着目ノードに対して近傍ノードが1個存在し、安定な位相関係(定常状態)が形成されているときに、近傍ノードが1個追加されたとする。定常状態は一旦崩壊するが、過渡状態を経た後、近傍ノードが2個の場合における新たな定常状態を再形成する。また、近傍ノードが削除された場合や故障等により機能しなくなった場合においても、同様に適応的な動作をする。   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.

通信タイミング計算手段12は、得られた位相信号θi(t)に基づいて、通信タイミング信号の送信タイミングを定めて、通信タイミング信号送信手段13に指示する。すなわち、位相信号θi(t)が所定の位相α(0≦α<2π)になると、通信タイミング信号の送信を指示する。ここで、所定の位相αは、予めシステム全体で統一しておくことが好ましい。以下では、α=0にシステム全体で統一されているとして説明する。図2の例で言えば、ノードiとノードjとでは、定常状態で相互の位相信号θi(t)及びθj(t)がπだけずれているので、α=0にシステム全体で統一しても、ノードiからの通信タイミング信号の送信タイミングと、ノードjからの通信タイミング信号の送信タイミングとはπだけずれる。   The communication timing calculation unit 12 determines the transmission timing of the communication timing signal based on the obtained phase signal θi (t) and instructs the communication timing signal transmission unit 13. That is, when the phase signal θi (t) reaches a predetermined phase α (0 ≦ α <2π), the transmission of the communication timing signal is instructed. 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. 2, 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 communication timing signal from the node i and the transmission timing of the communication timing signal from the node j are shifted by π.

通信タイミング信号送信手段13は、通信タイミング信号を、通信タイミング計算手段12からの位相信号θi(t)が所定の位相αになったときに送信するものである。   The communication timing signal transmission unit 13 transmits a communication timing signal when the phase signal θi (t) from the communication timing calculation unit 12 reaches a predetermined phase α.

同調判定手段14は、自ノードや1又は複数の近傍ノードの間で行われる通信タイミング信号の送信タイミングの相互調整が、「過渡状態」(図2(b)参照)あるいは「定常状態」(図2(c)参照)のいずれの状態にあるかを判定するものである(同調判定を行う)。同調判定手段14は、通信タイミング信号の受信タイミング及び通信タイミング信号の自ノードからの送信タイミングを観測し、通信タイミング信号を授受し合う複数のノードの送信タイミング間の時間差が十分であって時間的に安定している場合に「定常状態」であると判定する。同調判定手段14は、自ノードからの通信タイミング信号の送信タイミングを捉えるための信号として、位相信号θi(t)を利用する。   The tuning determination unit 14 determines that the mutual adjustment of the transmission timing of the communication timing signal performed between the own node or one or a plurality of neighboring nodes is “transient state” (see FIG. 2B) or “steady state” (see FIG. 2 (c)) is determined (tuned determination is performed). The tuning determination means 14 observes the reception timing of the communication timing signal and the transmission timing of the communication timing signal from its own node, and the time difference between the transmission timings of a plurality of nodes that exchange the communication timing signal is sufficient. It is determined that the state is “steady state”. The tuning determination unit 14 uses the phase signal θi (t) as a signal for capturing the transmission timing of the communication timing signal from the own node.

同調判定手段14は、同調判定結果が「定常状態」を示す場合に、位相信号θi(t)の周期毎に、当該ノードからのタイムスロットを定めてデータ通信手段15に指示する。   When the tuning determination result indicates “steady state”, the tuning determination unit 14 determines a time slot from the node and instructs the data communication unit 15 for each period of the phase signal θi (t).

データ通信手段15は、同調判定手段14から通達されたタイムスロット内で、ネットワークにデータ信号を送信し、また、当該ノードのタイムスロット期間外で、ネットワークから到来したデータ信号を受信する機能を担っている。なお、図1では、データ信号の出力元であると共に、受信データ信号の供給先である情報処理構成を省略している。   The data communication unit 15 has a function of transmitting a data signal to the network within the time slot notified from the tuning determination unit 14 and receiving a data signal arriving from the network outside the time slot period of the node. ing. In FIG. 1, an information processing configuration that is a data signal output source and a reception data signal supply destination is omitted.

第1の実施形態で新たに設けられた衝突判定手段16は、自ノードが送信する信号が、自ノードの通信タイミングに先行する他ノード又は後続する他ノードが送信する信号と衝突する可能性があるか否かを判定する機能を持っている。   In the collision determination unit 16 newly provided in the first embodiment, there is a possibility that a signal transmitted from the own node collides with a signal transmitted from another node preceding or following the communication timing of the own node. Has a function to determine whether or not there is.

一般に、無線通信では、信号の衝突を検知することができない(どの信号とどの信号とが衝突したかを弁別することができない)。そのため、衝突判定手段16は、通信タイミング信号受信手段11からの他ノードの通信タイミング信号の受信タイミングと、通信タイミング計算手段12が計算した自ノードの位相信号に基づいて、自ノードが通信タイミングの調整を行っても、先行する他ノード又は後続する他ノードが通信タイミングの調整を行わなければ、自ノードとその他ノードからの信号が衝突しているというようにして衝突可能性を判定する。判定の具体的方法については、動作の項で明らかにする。   In general, in wireless communication, it is impossible to detect a collision of signals (it is impossible to distinguish which signal and which signal collide). For this reason, the collision determination unit 16 determines whether the local node is in communication timing based on the reception timing of the communication timing signal of the other node from the communication timing signal reception unit 11 and the phase signal of the local node calculated by the communication timing calculation unit 12. Even if the adjustment is performed, if the preceding other node or the succeeding other node does not adjust the communication timing, the possibility of collision is determined as if the signals from the own node and the other node collide. The specific method of determination will be clarified in the operation section.

第1の実施形態で新たに設けられた通信タイミング位置移動手段17は、先行する他ノード又は後続する他ノードが、自ノードから発信した通信タイミング信号を受信することができるタイミング位置を決定し、その位置に、自ノードの送信タイミング(位相信号)を移動する機能を担っている。   The communication timing position moving means 17 newly provided in the first embodiment determines the timing position at which the preceding other node or the succeeding other node can receive the communication timing signal transmitted from the own node, It has the function of moving the transmission timing (phase signal) of its own node to that position.

(A−2)第1の実施形態の動作
次に、第1の実施形態のノードの動作を説明する。特に、衝突判定手段16及び通信タイミング位置移動手段17の動作を中心に説明する。
(A-2) Operation of the First Embodiment Next, the operation of the node of the first embodiment will be described. In particular, the operation of the collision determination unit 16 and the communication timing position moving unit 17 will be mainly described.

以下、図3に示すように、4個のノードN1〜N4があり、各ノードN1、…、N4が送信した信号は他のノードに届く場合を例にし、ノードN2が、周囲の3ノードN1、N3、N4と通信タイミングを取りながら、データ通信を行う場合の動作を説明する。   In the following, as shown in FIG. 3, there are four nodes N1 to N4, and the signal transmitted by each node N1,..., N4 reaches another node as an example. , N3, N4 The operation when performing data communication while taking communication timing will be described.

図4は、第1の実施形態のノードにおける通信タイミングの制御動作を示すフローチャートである。   FIG. 4 is a flowchart illustrating a communication timing control operation in the node according to the first embodiment.

ノードN2が、周囲ノードN1、N3、N4から通信タイミング信号、データ信号を受信し、自ノードからも通信タイミング信号を送信する段階から説明する。また、通信タイミングの順番は、現状、N1−N2−N3−N4−N1であるとして説明する。   A description will be given from the stage where the node N2 receives the communication timing signal and the data signal from the surrounding nodes N1, N3, and N4 and transmits the communication timing signal also from its own node. The order of the communication timing will be described as being N1-N2-N3-N4-N1 at present.

[ステップS1]
衝突判定手段16において、通信タイミングが先行する他ノードN1と自ノードN2との通信タイミングの時間差(通信タイミング差)、自ノードN2の通信タイミングの送信周期情報を用いて信号の衝突可能性の判定を行う。ここで、自ノードN2の通信タイミングの送信周期を短縮させて先行ノードN1の通信タイミングに近付けても、先行ノードN1が、自ノードN2との通信タイミング差を開くような相互作用を起こさない場合には衝突と判定する。従って、衝突と判定するためには、過去の周期の履歴をとっておくことを要する。
[Step S1]
In the collision determination means 16, determination of the possibility of signal collision using the time difference (communication timing difference) between the communication timings of the other node N1 and the own node N2 preceded by the communication timing and the transmission cycle information of the communication timing of the own node N2. I do. Here, even if the transmission cycle of the communication timing of the own node N2 is shortened to approach the communication timing of the preceding node N1, the preceding node N1 does not cause an interaction that opens a communication timing difference with the own node N2. It is determined that there is a collision. Therefore, in order to determine a collision, it is necessary to keep a history of past cycles.

信号の衝突とは、データ信号同士の衝突、通信タイミング信号とデータ信号との衝突、通信タイミング信号同士の衝突のいずれの態様も含む概念である。   The signal collision is a concept including any aspect of collision between data signals, collision between a communication timing signal and a data signal, and collision between communication timing signals.

[ステップS2]
衝突判定手段16が衝突と判定したならば、定常状態での送信周期から定まる時刻から、通信タイミング位置移動手段17の機能によって変動を与えた時刻に、通信タイミング信号送信手段13は通信タイミング信号を送信する。定常状態での周期に、通信タイミング位置移動手段17に予め設定しておいた周期の変化量閾値εよりも、大きな周期の変化量を加えた通信タイミングで送信し、先行する他ノードN1が過渡状態と認識できるようにする。
[Step S2]
If the collision determination unit 16 determines that there is a collision, the communication timing signal transmission unit 13 outputs the communication timing signal from the time determined from the transmission cycle in the steady state to the time when the function is changed by the function of the communication timing position moving unit 17. Send. Transmission is performed at a communication timing in which a change amount of a period larger than a change amount threshold value ε set in advance in the communication timing position moving means 17 is added to the period in the steady state, and the preceding other node N1 becomes transient It can be recognized as a state.

ここで、周期の変化量閾値εは、同調判定手段14が、定常状態を維持しているか、定常状態から外れたかを判断する際の閾値に対応しているものである。   Here, the period variation threshold ε corresponds to the threshold used when the tuning determination unit 14 determines whether the steady state is maintained or is out of the steady state.

[ステップS3]
同調判定手段14は、自ノードN2との通信範囲にある他ノードN1、N3、N4と通信タイミングの調整が完了したかを判定する。
[Step S3]
The tuning determination unit 14 determines whether the adjustment of the communication timing with the other nodes N1, N3, N4 in the communication range with the own node N2 is completed.

[ステップS4]
過渡状態では、近傍ノードN1、N3、N4のタイミングが大幅に変更している可能性があるので、衝突回避するためにデータ信号の送信を停止する。
[Step S4]
In the transient state, there is a possibility that the timings of the neighboring nodes N1, N3, and N4 have changed significantly, so the transmission of the data signal is stopped in order to avoid a collision.

[ステップS5]
定常状態になっていれば、データ通信手段15は、データ通信を行う。
[Step S5]
If it is in a steady state, the data communication means 15 performs data communication.

[ステップS6]
続けて送信するデータがあれば、上述したステップS1に戻り、近傍ノードと送信タイミングを調整しながらデータ信号を送信する。
[Step S6]
If there is data to be continuously transmitted, the process returns to step S1 described above, and a data signal is transmitted while adjusting the transmission timing with the neighboring nodes.

次に、図3の4ノードN1〜N4が通信タイミングの制御を行い、図5(a)に示すようなタイムスロットの割り当てがあった場合から、動作例を説明する。なお、図4において、符号CN1〜CN4はそれぞれ、ノードN1〜N4の通信タイミング信号の送信を表し、符号DN1〜DN4はそれぞれ、ノードN1〜N4のデータ信号の送信を表している。また、各ノードN1、…、N4は、自タイムスロット幅で送信可能な最大限のデータ信号を送信しているとする。   Next, an example of operation will be described from the case where the four nodes N1 to N4 in FIG. 3 control the communication timing and there are time slot assignments as shown in FIG. In FIG. 4, symbols CN1 to CN4 represent transmission of communication timing signals of nodes N1 to N4, respectively, and symbols DN1 to DN4 represent transmission of data signals of nodes N1 to N4, respectively. Also, it is assumed that each node N1,..., N4 transmits the maximum data signal that can be transmitted in its own time slot width.

このような状態において、ノードN2が通信タイミングの調整を行い、図5(b)に示すように、ノードN1の通信タイミング信号CN1とノードN2の通信タイミング信号CN2との間隔が狭まったとする。言い換えると、ノードN2の通信タイミング信号CN2が、ノードN1の通信タイミング信号CN1に接近したとする。   In this state, it is assumed that the node N2 adjusts the communication timing and the interval between the communication timing signal CN1 of the node N1 and the communication timing signal CN2 of the node N2 is narrowed as shown in FIG. In other words, it is assumed that the communication timing signal CN2 of the node N2 approaches the communication timing signal CN1 of the node N1.

ノードN2がタイミング調整を行っても、先行するノードN1がタイミング調整を行っていないために、ノードN2においては、信号が衝突すると判定する(S1)。   Even if the node N2 performs timing adjustment, since the preceding node N1 does not perform timing adjustment, it is determined that signals collide at the node N2 (S1).

そのため、ノードN2は、図5(c)に示すように、1周期後の通信タイミング信号を送信する際には、今までの流れからノードN1が検知できると推測する送信タイミングから、さらに周期の変化量閾値ε以上遅らせたタイミングで、通信タイミング信号CN2を送信する(S2)。   Therefore, as illustrated in FIG. 5C, when the node N2 transmits a communication timing signal after one cycle, the node N2 further determines the cycle from the transmission timing that the node N1 can detect from the current flow. The communication timing signal CN2 is transmitted at a timing delayed by the change amount threshold ε or more (S2).

他ノードN1、N3、N4は、通信タイミング信号CN2が、前回より、周期の変化量閾値ε以上、調整されていることにより、過渡状態と判定する。また、ノードN2も、自身がタイミング調整を行ったことにより、過渡状態になる(図5(d);S3)。   The other nodes N1, N3, and N4 determine that the communication timing signal CN2 is in a transient state because the communication timing signal CN2 has been adjusted from the previous time by a period change amount threshold value ε or more. In addition, the node N2 is also in a transitional state due to its own timing adjustment (FIG. 5 (d); S3).

ノードN1〜N3は、データ信号の送信を一時停止する。なお、このような場合においても、自己のタイムスロットに変化が少ないノードN4は、継続してデータ信号の送信を行うようにしても良く、ノードN4も、データ信号の送信を停止するようにしても良い。   The nodes N1 to N3 temporarily stop transmission of data signals. Even in such a case, the node N4 with little change in its own time slot may continuously transmit the data signal, and the node N4 also stops transmitting the data signal. Also good.

ノードN2は、ノードN1に接近するようにタイミング調整を行い、通信タイミング信号CN2を送信する(ステップS4)。ノードN1は、ステップS4の段階にあり、データ送信を停止しているので、ノードN1とノードN2の通信タイミング信号が接近しても信号の衝突は起こらない。   The node N2 adjusts the timing so as to approach the node N1, and transmits the communication timing signal CN2 (step S4). Since the node N1 is in the stage of step S4 and has stopped data transmission, no signal collision occurs even if the communication timing signals of the node N1 and the node N2 approach each other.

定常状態になると、全ノードN1〜N4がデータ送信を再開する(図5(e);S5)。   When the steady state is reached, all nodes N1 to N4 resume data transmission (FIG. 5 (e); S5).

(A−3)第1の実施形態の効果
上記第1の実施形態によれば、衝突する可能性のある通信タイミング差になっても先行する他ノードのタイミングが変動しない場合、先行ノードの通信タイミングと逆方向に自ノードの通信タイミングをずらし、先行する他ノードが過渡状態と認識し得るようにして、先行する他ノードからのデータ送信を停止させるようにしたので、先行する他ノードがタイムスロットの全期間を使ってデータ信号を送信していたとしても、通信タイミングの相互調整を行うことができる状態にすることができる。
(A-3) Effect of First Embodiment According to the first embodiment, if the timing of the preceding other node does not vary even when there is a communication timing difference that may cause a collision, the communication of the preceding node does not occur. Since the communication timing of the own node is shifted in the opposite direction to the timing so that the preceding other node can recognize the transient state, the data transmission from the preceding other node is stopped. Even if the data signal is transmitted using the entire period of the slot, the communication timing can be adjusted mutually.

(B)第2の実施形態
次に、本発明による通信タイミング制御装置、通信タイミング制御方法、ノード及び通信システムの第2の実施形態を、図面を参照しながら詳述する。
(B) Second Embodiment Next, a communication timing control device, a communication timing control method, a node, and a communication system according to a second embodiment of the present invention will be described in detail with reference to the drawings.

図6は、第2の実施形態のノード10Aの内部構成を示すブロック図であり、第1の実施形態に係る図1との同一、対応部分には同一符号を付して示している。   FIG. 6 is a block diagram illustrating an internal configuration of the node 10A according to the second embodiment, in which the same or corresponding parts as those in FIG. 1 according to the first embodiment are denoted by the same reference numerals.

第2の実施形態のノード10Aは、上述した第1の実施形態のノード10の内部構成に加えて、タイミング移動先保持手段18を有している。タイミング移動先保持手段18は、衝突判定時の通信タイミングの移動先を定めるための補助情報(後述する通信タイミング差)を保持する機能を担っている。   The node 10A according to the second embodiment includes a timing movement destination holding unit 18 in addition to the internal configuration of the node 10 according to the first embodiment described above. The timing movement destination holding means 18 has a function of holding auxiliary information (communication timing difference described later) for determining a destination of communication timing at the time of collision determination.

以下、第2の実施形態の通信システムの動作を、第1の実施形態との相違点を中心に説明する。   Hereinafter, the operation of the communication system according to the second embodiment will be described focusing on differences from the first embodiment.

各ノードは、他ノードからの通信タイミング信号を受信する毎に、タイミング移動先保持手段18に、自ノードの通信タイミング信号の送信時点を基準とした通信タイミング差を保持する。   Each time each node receives a communication timing signal from another node, the timing movement destination holding unit 18 holds a communication timing difference based on the transmission timing of the communication timing signal of the own node.

そして、上述したステップS4(図4参照)での通信タイミングの調整では、このタイミング移動先保持手段18に保持している通信タイミング差に先行する位置に、通信タイミング信号の送信タイミングを移動することを行う。   In the communication timing adjustment in step S4 (see FIG. 4) described above, the transmission timing of the communication timing signal is moved to a position preceding the communication timing difference held in the timing movement destination holding means 18. I do.

例えば、図7(a)に示すように、ノードN2は、他ノードN1、N3、N4の通信タイミング信号を受信する毎に、自ノードN2との通信タイミング差θCN1、θCN2、θCN3をタイミング移動先保持手段18で保持しておく。通信タイミング差θCN1は、ノードN1から通信タイミング信号を受信したときの通信タイミング差を表している。   For example, as illustrated in FIG. 7A, every time the node N2 receives the communication timing signals of the other nodes N1, N3, and N4, the timing shift destination is the communication timing difference θCN1, θCN2, and θCN3 with the node N2 itself. It is held by the holding means 18. The communication timing difference θCN1 represents a communication timing difference when a communication timing signal is received from the node N1.

ノードN2が、先行するノードN1との信号が衝突すると判定すると、タイミング位相先保持手段18に保持している通信タイミング差θCN1に先行する位置に、通信タイミングを移動し、次の周期では、この位置で通信タイミング信号CN2の送信を行う(図7(b))。ノードN1は、ノードN2が自身に先行する位置に通信タイミングを挿入したため、ノードN2の通信タイミング信号CN2と自ノードN1の通信タイミング信号CN1の間隔を広がるように通信タイミングの調整を行う。   When the node N2 determines that the signal with the preceding node N1 collides, the communication timing is moved to a position preceding the communication timing difference θCN1 held in the timing phase destination holding means 18, and in the next cycle, The communication timing signal CN2 is transmitted at the position (FIG. 7B). The node N1 adjusts the communication timing so that the interval between the communication timing signal CN2 of the node N2 and the communication timing signal CN1 of the node N1 is widened because the node N2 has inserted the communication timing at a position preceding itself.

図7(c)に示すようにノード間の通信タイミング差がバランス良く(例えば等間隔になると)なって安定すると、定常状態となり、全てのノードがデータ送信を再開する。図7(c)に示すような定常状態では、ノードN2の先行ノードはノードN4となるので、ノードN2は、ノードN4との衝突判定を行うことになる。   As shown in FIG. 7C, when the communication timing difference between the nodes becomes stable (for example, at equal intervals) and becomes stable, a steady state is reached and all nodes resume data transmission. In the steady state as shown in FIG. 7C, since the preceding node of the node N2 is the node N4, the node N2 performs a collision determination with the node N4.

なお、通信タイミング位置を移動しても、先行ノード又は後続ノードが通信タイミングを調整しない場合にはさらに通信タイミングを移動する。   Even if the communication timing position is moved, if the preceding node or the subsequent node does not adjust the communication timing, the communication timing is further moved.

第2の実施形態によれば、第1の実施形態と同様な効果に加え、先行するノードよりさらに前で通信タイミングを取るようにしたので、新規ノードが通信タイミングを開始したのと同様の作用があり、近傍ノードを確実に過渡状態に遷移させることができるという効果を奏する。   According to the second embodiment, in addition to the same effects as those of the first embodiment, since the communication timing is taken before the preceding node, the same action as when the new node starts the communication timing. There is an effect that the neighboring nodes can be reliably transitioned to the transient state.

(C)第3の実施形態
次に、本発明による通信タイミング制御装置、通信タイミング制御方法、ノード及び通信システムの第2の実施形態を、図面を参照しながら詳述する。
(C) Third Embodiment Next, a second embodiment of the communication timing control device, the communication timing control method, the node, and the communication system according to the present invention will be described in detail with reference to the drawings.

図8は、第3の実施形態のノード10Bの内部構成を示すブロック図であり、第1の実施形態に係る図1との同一、対応部分には同一符号を付して示している。   FIG. 8 is a block diagram showing an internal configuration of the node 10B of the third embodiment, and the same reference numerals are given to the same and corresponding parts as in FIG. 1 according to the first embodiment.

第3の実施形態のノード10Bは、上述した第1の実施形態のノード10の内部構成に加えて、データ送信幅計算手段19を有している。データ送信幅計算手段19は、自ノードのタイムスロット内でデータ送信に割り当てる時間を計算する機能を担っている。   The node 10B according to the third embodiment includes a data transmission width calculation unit 19 in addition to the internal configuration of the node 10 according to the first embodiment described above. The data transmission width calculation means 19 has a function of calculating the time allocated for data transmission within the time slot of its own node.

以下、第3の実施形態の通信システムの動作を、第1の実施形態との相違点を中心に説明する。   Hereinafter, the operation of the communication system according to the third embodiment will be described focusing on differences from the first embodiment.

上述したステップS3(図4参照)で過渡状態と判定された後の動作が、第1の実施形態と異なっている。第1の実施形態では、過渡状態では、データ信号の送信を停止するようにしていたが、第3の実施形態では、信号の衝突が起きない範囲で送信を行おうとしたものである。   The operation after the transition state is determined in step S3 (see FIG. 4) described above is different from that in the first embodiment. In the first embodiment, the transmission of the data signal is stopped in the transient state. However, in the third embodiment, the transmission is attempted in a range where no signal collision occurs.

最大通信タイミング調整幅ε2を設定し、1フレーム周期では、それ以内でタイミングを調整することとした。ここで、最大通信タイミング調整幅ε2は、例えば、第1の実施形態で言及した「周期の変化量閾値ε」より大きい。   The maximum communication timing adjustment width ε2 is set and the timing is adjusted within one frame period. Here, the maximum communication timing adjustment width ε2 is larger than, for example, the “cycle variation threshold ε” referred to in the first embodiment.

そして、過渡状態では、「データ送信幅=タイムスロット幅−最大通信タイミング調整幅ε2」の範囲内でデータ送信をする。データ送信幅計算手段19は、このようなデータ信号を送信し得るデータ送信幅を計算する。   In the transient state, data is transmitted within the range of “data transmission width = time slot width−maximum communication timing adjustment width ε 2”. The data transmission width calculation means 19 calculates a data transmission width capable of transmitting such a data signal.

衝突判定したノードN2の通信タイミング位置の移動後は、図9(a)に示すような通信タイミングとなる。そして、ノードN2、N3はそれぞれ、タイムスロット幅から最大通信タイミング調整幅ε2より短い間、データ送信を行う。   After the movement of the communication timing position of the node N2 determined to have a collision, the communication timing is as shown in FIG. Each of the nodes N2 and N3 transmits data while being shorter than the maximum communication timing adjustment width ε2 from the time slot width.

1周期以降では、ノードN1も、相互作用により、前周期でのタイムスロット幅から最大通信タイミング調整幅ε2だけ短い期間、データ送信を行う。   In one cycle and thereafter, the node N1 also performs data transmission by the interaction for a period shorter than the time slot width in the previous cycle by the maximum communication timing adjustment width ε2.

以上のように、過渡状態の間は、タイムスロット幅を狭めてデータ送信を行い、定常状態になれば、タイムスロット内でデータ送信を行う。データ送信幅計算手段19は、例えば、定常状態では機能を停止させておく。   As described above, during the transient state, data transmission is performed with the time slot width narrowed. When the steady state is reached, data transmission is performed within the time slot. The data transmission width calculation means 19 stops the function in a steady state, for example.

第3の実施形態によれば、第1の実施形態と同様な効果に加え、過渡状態でも、データ送信幅計算手段で計算したデータ送信幅の範囲でデータ信号の送信を行うようにしたので、信号の衝突を起こさないようにしながら、通信効率を、第1の実施形態より、高めることができるという効果を奏する。   According to the third embodiment, in addition to the same effects as in the first embodiment, the data signal is transmitted within the range of the data transmission width calculated by the data transmission width calculation means even in the transient state. There is an effect that the communication efficiency can be improved as compared with the first embodiment while preventing the collision of signals.

(D)他の実施形態
上記各実施形態は、特許文献1に記載の従来技術を前提としたものであってが、特許文献1に記載の従来技術ではなく、通信タイミング信号を授受し合うことに基づいた相互作用により周期的にタイムスロットを自律的に割り当てる、その他の技術に対して適用できることは勿論である。
(D) Other Embodiments Each of the above embodiments is based on the prior art described in Patent Literature 1, but is not the conventional technology described in Patent Literature 1, and exchanges communication timing signals. Of course, the present invention can be applied to other techniques in which time slots are autonomously allocated periodically by the interaction based on the above.

また、上記各実施形態では、自ノードの通信タイミングの調整によって過渡状態への移行が必要になった場合を示したが、これに限らず、何らかの原因で、周囲ノードを過渡状態に遷移させたいときにも、本発明の技術思想を適用することができる。   In each of the above embodiments, the transition to the transient state is required due to the adjustment of the communication timing of the own node. However, the present invention is not limited to this, and it is desired to cause the surrounding node to transition to the transient state for some reason. Sometimes, the technical idea of the present invention can be applied.

第1実施形態のノードの内部構成を示すブロック図である。It is a block diagram which shows the internal structure of the node of 1st Embodiment. 第1の実施形態の通信タイミング計算手段の原理動作の説明図である。It is explanatory drawing of the principle operation | movement of the communication timing calculation means of 1st Embodiment. 第1の実施形態の動作説明に用いるノード配置の例を示す説明図である。It is explanatory drawing which shows the example of node arrangement | positioning used for operation | movement description of 1st Embodiment. 第1の実施形態のノードにおける通信タイミングの制御動作を示すフローチャートである。It is a flowchart which shows the control operation of the communication timing in the node of 1st Embodiment. 第1の実施形態のノード間の特徴的な相互作用を示す説明図である。It is explanatory drawing which shows the characteristic interaction between the nodes of 1st Embodiment. 第2の実施形態のノードの内部構成を示すブロック図である。It is a block diagram which shows the internal structure of the node of 2nd Embodiment. 第2の実施形態のノード間の特徴的な相互作用を示す説明図である。It is explanatory drawing which shows the characteristic interaction between the nodes of 2nd Embodiment. 第3の実施形態のノードの内部構成を示すブロック図である。It is a block diagram which shows the internal structure of the node of 3rd Embodiment. 第3の実施形態のノード間の特徴的な相互作用を示す説明図である。It is explanatory drawing which shows the characteristic interaction between the nodes of 3rd Embodiment.

符号の説明Explanation of symbols

10、10A、10B…ノード、11…通信タイミング信号受信手段、12…通信タイミング計算手段、13…通信タイミング信号送信手段、14…同調判定手段、15…データ通信手段、16…衝突判定手段、17…通信タイミング位置移動手段、18…タイミング移動先保持手段、19…データ送信幅計算手段。
DESCRIPTION OF SYMBOLS 10, 10A, 10B ... Node, 11 ... Communication timing signal reception means, 12 ... Communication timing calculation means, 13 ... Communication timing signal transmission means, 14 ... Tuning determination means, 15 ... Data communication means, 16 ... Collision determination means, 17 ... communication timing position moving means, 18 ... timing movement destination holding means, 19 ... data transmission width calculating means.

Claims (7)

通信システムを構成する複数のノードのそれぞれに設けられている通信タイミング制御装置であって、他ノードからの通信タイミング信号の受信タイミングを利用して、自ノードからの通信タイミング信号の送信タイミングを決定し、この送信タイミング及び他ノードからの通信タイミング信号の受信タイミングに基づいて、自ノードからデータ信号を送信するタイムスロットを決定し、近傍ノードの通信タイミングの変動量に基づいて、通信システムの定常状態、過渡状態を判定する通信タイミング制御装置において、
定常状態のとき、近傍ノードに過渡状態と認識させる必要性があるか否かを判定する過渡状態強制移行有無判定手段と、
上記過渡状態強制移行有無判定手段が、近傍ノードに過渡状態と認識させる必要性があると判定したときに、その近傍ノードが自ノードからの通信タイミング信号を検知できるタイミング位置に、自ノードからの送信タイミングを移動する通信タイミング位置移動手段とを有し、
上記過渡状態強制移行有無判定手段は、自ノードからの通信タイミング信号と、上記近傍ノードのデータ信号又は通信タイミング信号との衝突可能性の判定を行い、衝突可能性があるときに、近傍ノードに過渡状態と認識させる必要性があると判定するものであって、自ノードが送信タイミングを調整しても、近傍ノードからの通信タイミング信号の受信周期が一定なときに、衝突可能性があると判定する
ことを特徴とする通信タイミング制御装置。
A communication timing control device provided in each of a plurality of nodes constituting a communication system, which determines the transmission timing of a communication timing signal from its own node using the reception timing of a communication timing signal from another node Then, based on the transmission timing and the reception timing of the communication timing signal from the other node, the time slot for transmitting the data signal from the own node is determined, and the steady state of the communication system is determined based on the fluctuation amount of the communication timing of the neighboring node. In the communication timing control device for determining the state and the transient state,
A transient state forced transition presence / absence determining means for determining whether or not there is a need to make a neighboring node recognize a transient state in a steady state;
When the above-mentioned transient state forced transition presence / absence determining means determines that there is a need to make a neighboring node recognize a transient state, the neighboring node has a timing position where the communication timing signal from the own node can be detected. have a communication timing position moving means for moving the transmission timing,
The transient state forced transition presence / absence judging means judges the possibility of collision between the communication timing signal from the own node and the data signal or communication timing signal of the neighboring node. It is determined that there is a need to recognize a transient state, and even if the own node adjusts the transmission timing, there is a possibility of collision when the reception period of the communication timing signal from the neighboring node is constant A communication timing control device characterized by determining .
上記通信タイミング位置移動手段は、自ノードのタイムスロットを狭めるように送信タイミングを移動することを特徴とする請求項1に記載の通信タイミング制御装置。 The communication timing control device according to claim 1, wherein the communication timing position moving means moves the transmission timing so as to narrow the time slot of the own node. 通信システムを構成する複数のノードのそれぞれに設けられている通信タイミング制御装置であって、他ノードからの通信タイミング信号の受信タイミングを利用して、自ノードからの通信タイミング信号の送信タイミングを決定し、この送信タイミング及び他ノードからの通信タイミング信号の受信タイミングに基づいて、自ノードからデータ信号を送信するタイムスロットを決定し、近傍ノードの通信タイミングの変動量に基づいて、通信システムの定常状態、過渡状態を判定する通信タイミング制御装置において、
定常状態のとき、近傍ノードに過渡状態と認識させる必要性があるか否かを判定する過渡状態強制移行有無判定手段と、
上記過渡状態強制移行有無判定手段が、近傍ノードに過渡状態と認識させる必要性があると判定したときに、その近傍ノードが自ノードからの通信タイミング信号を検知できるタイミング位置に、自ノードからの送信タイミングを移動する通信タイミング位置移動手段とを有し、
上記通信タイミング位置移動手段が移動して移行した過渡状態においても、自ノードから、期間を限定して、データ信号を送信させるデータ送信期間限定手段をさらに有する
ことを特徴とする通信タイミング制御装置。
A communication timing control device provided in each of a plurality of nodes constituting a communication system, which determines the transmission timing of a communication timing signal from its own node using the reception timing of a communication timing signal from another node Then, based on the transmission timing and the reception timing of the communication timing signal from the other node, the time slot for transmitting the data signal from the own node is determined, and the steady state of the communication system is determined based on the fluctuation amount of the communication timing of the neighboring node. In the communication timing control device for determining the state and the transient state,
A transient state forced transition presence / absence determining means for determining whether or not there is a need to make a neighboring node recognize a transient state in a steady state;
When the above-mentioned transient state forced transition presence / absence determining means determines that there is a need to make a neighboring node recognize a transient state, the neighboring node has a timing position where the communication timing signal from the own node can be detected. Communication timing position moving means for moving the transmission timing,
A communication timing control device, further comprising a data transmission period limiting unit that transmits a data signal by limiting a period from the own node even in a transitional state in which the communication timing position moving unit moves and shifts.
請求項1〜のいずれかに記載の通信タイミング制御装置を有することを特徴とするノード。 Node, characterized in that it comprises a communication timing control device according to any one of claims 1-3. 請求項に記載のノードを複数配置して有することを特徴とする通信システム。 A communication system, comprising a plurality of nodes according to claim 4 . 通信システムを構成する複数のノードのそれぞれが実行する通信タイミング制御方法であって、他ノードからの通信タイミング信号の受信タイミングを利用して、自ノードからの通信タイミング信号の送信タイミングを決定し、この送信タイミング及び他ノードからの通信タイミング信号の受信タイミングに基づいて、自ノードからデータ信号を送信するタイムスロットを決定し、近傍ノードの通信タイミングの変動量に基づいて、通信システムの定常状態、過渡状態を判定する通信タイミング制御方法において、
過渡状態強制移行有無判定手段と通信タイミング位置移動手段とを備え、
上記過渡状態強制移行有無判定手段は、定常状態のとき、近傍ノードに過渡状態と認識させる必要性があるか否かを判定し、
上記通信タイミング位置移動手段は、近傍ノードに過渡状態と認識させる必要性があるときに、その近傍ノードが自ノードからの通信タイミング信号を検知できるタイミング位置に、自ノードからの送信タイミングを移動すると共に、
上記過渡状態強制移行有無判定手段は、自ノードからの通信タイミング信号と、上記近傍ノードのデータ信号又は通信タイミング信号との衝突可能性の判定を行い、衝突可能性があるときに、近傍ノードに過渡状態と認識させる必要性があると判定し、また、自ノードが送信タイミングを調整しても、近傍ノードからの通信タイミング信号の受信周期が一定なときに、衝突可能性があると判定する
ことを特徴とする通信タイミング制御方法。
A communication timing control method executed by each of a plurality of nodes constituting a communication system, using a reception timing of a communication timing signal from another node, determining a transmission timing of a communication timing signal from the own node, Based on this transmission timing and the reception timing of the communication timing signal from the other node, determine the time slot for transmitting the data signal from the own node, and based on the fluctuation amount of the communication timing of the neighboring node, the steady state of the communication system, In the communication timing control method for determining the transient state,
A transient state forced transition presence determination means and a communication timing position movement means,
The transient state forced transition presence / absence determining means determines whether or not there is a need to make a neighboring node recognize a transient state in a steady state,
The communication timing position moving means moves a transmission timing from the own node to a timing position where the neighboring node can detect a communication timing signal from the own node when the neighboring node needs to recognize a transient state. With
The transient state forced transition presence / absence judging means judges the possibility of collision between the communication timing signal from the own node and the data signal or communication timing signal of the neighboring node. It is determined that there is a need to recognize it as a transient state, and it is determined that there is a possibility of collision when the reception timing of the communication timing signal from the neighboring node is constant even if the own node adjusts the transmission timing. A communication timing control method characterized by the above.
通信システムを構成する複数のノードのそれぞれが実行する通信タイミング制御方法であって、他ノードからの通信タイミング信号の受信タイミングを利用して、自ノードからの通信タイミング信号の送信タイミングを決定し、この送信タイミング及び他ノードからの通信タイミング信号の受信タイミングに基づいて、自ノードからデータ信号を送信するタイムスロットを決定し、近傍ノードの通信タイミングの変動量に基づいて、通信システムの定常状態、過渡状態を判定する通信タイミング制御方法において、A communication timing control method executed by each of a plurality of nodes constituting a communication system, using a reception timing of a communication timing signal from another node, determining a transmission timing of a communication timing signal from the own node, Based on this transmission timing and the reception timing of the communication timing signal from the other node, determine the time slot for transmitting the data signal from the own node, and based on the fluctuation amount of the communication timing of the neighboring node, the steady state of the communication system, In the communication timing control method for determining the transient state,
過渡状態強制移行有無判定手段と通信タイミング位置移動手段とデータ送信期間限定手段とを備え、A transient state forced transition presence / absence determining means, a communication timing position moving means, and a data transmission period limiting means,
上記過渡状態強制移行有無判定手段は、定常状態のとき、近傍ノードに過渡状態と認識させる必要性があるか否かを判定し、The transient state forced transition presence / absence determining means determines whether or not there is a need to make a neighboring node recognize a transient state in a steady state,
上記通信タイミング位置移動手段は、近傍ノードに過渡状態と認識させる必要性があるときに、その近傍ノードが自ノードからの通信タイミング信号を検知できるタイミング位置に、自ノードからの送信タイミングを移動し、The communication timing position moving means moves the transmission timing from the own node to a timing position where the neighboring node can detect the communication timing signal from the own node when the neighboring node needs to be recognized as a transient state. ,
上記データ送信期間限定手段は、上記通信タイミング位置移動手段が移動して移行した過渡状態においても、自ノードから、期間を限定して、データ信号を送信させるThe data transmission period limiting means allows the data signal to be transmitted with a limited period from the own node even in a transitional state in which the communication timing position moving means has moved and shifted.
ことを特徴とする通信タイミング制御方法。A communication timing control method characterized by the above.
JP2006062928A 2006-03-08 2006-03-08 Communication timing control device, communication timing control method, node, and communication system Expired - Fee Related JP4182985B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2006062928A JP4182985B2 (en) 2006-03-08 2006-03-08 Communication timing control device, communication timing control method, node, and communication system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2006062928A JP4182985B2 (en) 2006-03-08 2006-03-08 Communication timing control device, communication timing control method, node, and communication system

Publications (2)

Publication Number Publication Date
JP2007243583A JP2007243583A (en) 2007-09-20
JP4182985B2 true JP4182985B2 (en) 2008-11-19

Family

ID=38588672

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2006062928A Expired - Fee Related JP4182985B2 (en) 2006-03-08 2006-03-08 Communication timing control device, communication timing control method, node, and communication system

Country Status (1)

Country Link
JP (1) JP4182985B2 (en)

Also Published As

Publication number Publication date
JP2007243583A (en) 2007-09-20

Similar Documents

Publication Publication Date Title
KR101275548B1 (en) Node in a Wireless System and Method for Time and Frequency Synchronizing Nodes in a Wireless System
JP4548235B2 (en) Communication control device, communication control method, node, and communication system
US20050195771A1 (en) Communication timing control method and apparatus, node, and communication system
JP4277852B2 (en) Communication timing control device, communication timing control method, node, and communication system
JP4182985B2 (en) Communication timing control device, communication timing control method, node, and communication system
US20050195827A1 (en) Communication timing control apparatus, communication timing control method, node, and communication system
JP4182992B2 (en) Communication timing control device, communication timing control method, node, and communication system
JP4127300B2 (en) Communication control device, communication control method, node, and communication system
US20060050727A1 (en) Communication timing control method and apparatus, node, and communication system
JP4389949B2 (en) Communication timing control device, communication timing control method, node, and communication system
US7602803B2 (en) Communication timing control method and apparatus, node, and communication system
JP4375445B2 (en) Communication control device, communication control method, communication control program, node, and communication system
JP2009065352A (en) Communication control device, communication control method, communication control program and communication system
JP4196886B2 (en) Communication timing control device, communication timing control method, node, and communication system
JP4317992B2 (en) Communication control device, communication control method, node, and communication system
JP2007088938A (en) Control apparatus and method for communication timing, and node, and communication system
JP4404106B2 (en) Communication control device, communication control method, communication control program, node, and communication system
JP2006196991A (en) Apparatus and method of controlling communication timing, node, and communication system
JP4270243B2 (en) Node management system, node management method, and communication system
JP2006352650A (en) Communication controller, communication control method, node, and communication system
JP4196882B2 (en) Communication timing control device, communication timing control method, node, and communication system
JP2009171053A (en) Communication synchronization method and communication terminal
JP2006186624A (en) Communication timing controller, communication timing control method, node, and communication system
JP2007266910A (en) Communication control device, method and system, and node
JP2010154442A (en) Communication control apparatus, communication control method, node, and communication system

Legal Events

Date Code Title Description
A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20080417

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20080422

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20080618

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20080812

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20080825

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110912

Year of fee payment: 3

R150 Certificate of patent or registration of utility model

Ref document number: 4182985

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110912

Year of fee payment: 3

S531 Written request for registration of change of domicile

Free format text: JAPANESE INTERMEDIATE CODE: R313531

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110912

Year of fee payment: 3

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110912

Year of fee payment: 3

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120912

Year of fee payment: 4

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120912

Year of fee payment: 4

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130912

Year of fee payment: 5

LAPS Cancellation because of no payment of annual fees