JP4196882B2 - 通信タイミング制御装置、通信タイミング制御方法、ノード及び通信システム - Google Patents

通信タイミング制御装置、通信タイミング制御方法、ノード及び通信システム Download PDF

Info

Publication number
JP4196882B2
JP4196882B2 JP2004157942A JP2004157942A JP4196882B2 JP 4196882 B2 JP4196882 B2 JP 4196882B2 JP 2004157942 A JP2004157942 A JP 2004157942A JP 2004157942 A JP2004157942 A JP 2004157942A JP 4196882 B2 JP4196882 B2 JP 4196882B2
Authority
JP
Japan
Prior art keywords
state variable
node
variable signal
signal
communication
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
JP2004157942A
Other languages
English (en)
Other versions
JP2005341286A (ja
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 JP2004157942A priority Critical patent/JP4196882B2/ja
Priority to US11/136,447 priority patent/US7564864B2/en
Publication of JP2005341286A publication Critical patent/JP2005341286A/ja
Application granted granted Critical
Publication of JP4196882B2 publication Critical patent/JP4196882B2/ja
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04JMULTIPLEX COMMUNICATION
    • H04J3/00Time-division multiplex systems
    • H04J3/02Details
    • H04J3/06Synchronising arrangements
    • H04J3/0635Clock or time synchronisation in a network
    • H04J3/0685Clock or time synchronisation in a node; Intranode synchronisation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04JMULTIPLEX COMMUNICATION
    • H04J3/00Time-division multiplex systems
    • H04J3/02Details
    • H04J3/06Synchronising arrangements
    • H04J3/0635Clock or time synchronisation in a network
    • H04J3/0638Clock or time synchronisation among nodes; Internode synchronisation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W56/00Synchronisation arrangements
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W74/00Wireless channel access, e.g. scheduled or random access
    • H04W74/04Scheduled or contention-free access
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W8/00Network data management
    • H04W8/22Processing or transfer of terminal data, e.g. status or physical capabilities
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W8/00Network data management
    • H04W8/22Processing or transfer of terminal data, e.g. status or physical capabilities
    • H04W8/24Transfer of terminal data
    • H04W8/245Transfer of terminal data from a network towards a terminal

Description

本発明は、通信タイミング制御装置、通信タイミング制御方法、ノード及び通信システムに関し、特に、複数のノードでなる通信システムにおけるデータ通信の衝突回避に関するものである。
空間に分散配置された複数のノードが衝突することなくデータ通信し得るようにするための方式として、TDMA方式、CSMA(CSMA/CAやCSMA/CD)方式などがある(非特許文献1参照)。
CSMA方式は、発信しようとするノードは、他のノードが通信中か否かをキャリア(周波数)の存在に基づいて確認し、通信が実行されていないときに発信するものである。
しかしながら、CSMA方式の場合、同時に通信可能なチャネル数は少なくなる。
TDMA方式は、各ノードに異なるタイムスロットを割当て、各ノードは自己に割り当てられているタイムスロットでデータ送信を行うものであり、TDMA方式は、CSMA方式より同時に通信可能なチャネル数を多くし易い。TDMA方式では、通信に供するノードが動的に変化する場合、あるノード(管理ノード)が、各ノードへのタイムスロットを動的に割り当てたりする。
松下温、中川正雄編著、「ワイヤレスLANアーキテクチャ」、共立出版、1996年、p.47、53〜59、69
しかし、TDMA方式の場合、タイムスロットの割当てを行う管理ノードが故障すると、通信システム全体がダウンする。また、各ノードに動的にタイムスロットを再割当てする処理は煩雑であり、状況変化に迅速に対応できないことも生じる。さらに、TDMA方式の場合、タイムスロット自体の幅を変更するようなこともできない。
また、TDMA方式の場合、ノードによって、データ量を変更しようとしてもタイムスロットの固定幅の整数倍でしか変更できず、しかも、動的に変更することは容易ではない。
そのため、管理ノードが各ノードに通信タイミングを指示することなく、各ノードが有効な通信を実行できる柔軟性が高い通信タイミング制御装置、通信タイミング制御方法、ノード及び通信システムが望まれている。
第1の本発明は、通信システムを構成する複数のノードのそれぞれに設けられている通信タイミング制御装置であって、(1)他ノードの動作状態あるいは動作タイミングを示す状態変数信号を受け取ると共に、自ノードの動作状態あるいは動作タイミングを示す状態変数信号を間欠的に送信する状態変数信号通信手段と、(2)自ノードから送信させる状態変数信号の数を決定する状態変数信号数決定手段と、(3)上記状態変数信号通信手段が受け取った他ノードからの状態変数信号及び遷移の基本速度情報に基づいて、自ノードの動作状態あるいは動作タイミングを遷移させ、この遷移を反映させた自ノードからの状態変数信号を生成して上記状態変数信号通信手段に与えるタイミング決定部を、上記状態変数信号数決定手段が決定した数だけ機能させるタイミング決定手段と、(4)自ノードから送信させる複数の状態変数信号における先頭の状態変数信号の送信から最後尾の状態変数信号の送信までに、他ノードによる状態変数信号の送信が生じたか否かを判定する連続性確認手段とを備え、(5)上記タイミング決定手段は、先頭の状態変数信号の送信から最後尾の状態変数信号の送信までに、他ノードによる状態変数信号の送信が生じたときに、自己の処理を再起動すると共に、再起動時に、複数の状態変数信号を連続して生成して発信し直すことを特徴とする。
第2の本発明のノードは、第1の本発明の通信タイミング制御装置を有することを特徴とする。
第3の本発明の通信システムは、第2の本発明のノードを複数有することを特徴とする。
第4の本発明は、通信システムを構成する複数のノードのそれぞれが実行する通信タイミング制御方法であって、(1)他ノードの動作状態あるいは動作タイミングを示す状態変数信号を受け取ると共に、自ノードの動作状態あるいは動作タイミングを示す状態変数信号を間欠的に送信する、状態変数信号通信手段が実行する状態変数信号通信工程と、(2)自ノードから送信させる状態変数信号の数を決定する、状態変数信号数決定手段が実行する状態変数信号数決定工程と、(3)上記状態変数信号通信工程で受け取った他ノードからの状態変数信号及び遷移の基本速度情報に基づいて、自ノードの動作状態あるいは動作タイミングを遷移させ、この遷移を反映させた自ノードからの状態変数信号を生成して上記状態変数信号通信工程に与えるタイミング決定サブ工程を、上記状態変数信号数決定工程が決定した数だけ機能させる、タイミング決定手段が実行するタイミング決定工程と、(4)自ノードから送信させる複数の状態変数信号における先頭の状態変数信号の送信から最後尾の状態変数信号の送信までに、他ノードによる状態変数信号の送信が生じたか否かを判定する、連続性確認手段が実行する連続性確認工程とを含み、(5)上記タイミング決定工程では、先頭の状態変数信号の送信から最後尾の状態変数信号の送信までに、他ノードによる状態変数信号の送信が生じたときに、自己の処理を再起動すると共に、再起動時に、複数の状態変数信号を連続して生成して発信し直すことを特徴とする。
本発明の通信タイミング制御装置、通信タイミング制御方法、ノード及び通信システムによれば、管理ノードがなくても、各ノードが有効な通信を柔軟に実行できると共に、1ノードが恰も複数ノードのような通信権を獲得することができる。
(A)第1の実施形態
以下、本発明による通信タイミング制御装置、通信タイミング制御方法、ノード及び通信システムの第1の実施形態を、図面に基づいて説明する。
第1の実施形態は、各ノードがインパルス信号を発生し、また、自分以外のノードが発生するインパルス信号を有効に検出することによって、近傍のノードと相互に作用し合い、自律分散的にタイムスロットの割り当てを決定するものであり、また、各ノードによってタイムスロットの幅を変更し得るようにしたものである。
(A−1)第1の実施形態の構成
図2は、第1の実施形態の通信システム(ネットワーク)の全体構成を示す概略ブロック図である。第1の実施形態の通信システムは、データ通信に供する複数のノードが分散配置されているものである。
図1は、各ノードの内部構成を示す機能ブロック図である。各ノードNは、インパルス信号受信手段11、通信タイミング計算手段12、インパルス信号送信手段13、同調判定手段14、データ通信手段15及び送信データ量計測手段16を有する。
インパルス信号受信手段11は、近傍のノード(例えば、そのノードの発信電波が届く範囲に存在する他のノード)が送信したインパルス信号(宛先情報は含まれていない)を受信するものである。ここで、インパルス信号はタイミング信号として授受されるものであり、例えば、ガウス分布形状等のインパルス形状を有するものである。インパルス信号受信手段11は、受信したインパルス信号そのもの、それを波形整形したもの、又は、受信したインパルス信号に基づき再生成し直したインパルス信号を通信タイミング計算手段12及び同調判定手段14に与える。
通信タイミング計算手段12は、インパルス信号受信手段11から与えられた信号や送信データ量計測手段16からの信号などに基づき、当該ノードでの通信タイミングを規定する位相信号を形成して出力するものである。通信タイミング計算手段12は、後述する図4に示すような内部構成を備え、複数の位相信号を形成することもあり得るが、まず、形成する位相信号が1個として、通信タイミング計算手段12の機能を説明する。
今、当該ノードをノードiとし、その位相信号の時刻tでの位相値をθi(t)とすると、通信タイミング計算手段12は、(1)式に示すような変化分ずつ位相信号θi(t)を変化させる。なお、(1)式は、非線形振動をモデル化した式であるが、他の非線形振動をモデル化した式を適用することも可能である。また、位相信号θi(t)は、当該ノードの状態変数信号と見ることができる。
Figure 0004196882
(1)式は、インパルス信号受信手段11から与えられた信号に応じて、自ノードiの位相信号θi(t)の非線形振動のリズムを変化させる規則を表している。(1)式において、右辺第1項ω(固有角振動数パラメータ)は、各ノードが備える基本的な変化リズム(「自己の動作状態を遷移させる基本速度」に対応する)を表しており、右辺第2項が非線形変化分を表している。ここで、ωの値はシステム全体で同一値に統一している。関数Pk(t)は、近傍ノードk(kは1〜Nまでとする)から受信したインパルス信号に基づいて、インパルス信号受信手段11が出力した信号を表しており、関数R(θi(t),σ(t))は、他ノードからのインパルス信号の受信に応じて自己の基本的なリズムを変化させる応答特性を表現する位相応答関数であり、例えば、(2)式に従っている。
(2)式は、時刻tにおける位相信号θi(t)の逆相にランダムノイズを重畳させた位相値の正弦波で位相応答関数を定めていることを表している。
近傍のノード同士が逆相(振動の位相が反転位相)になろうとする非線形特性を実現し、その特性を用いて衝突回避を実行させようとしたものである。すなわち、近傍のノード間におけるインパルス信号の送信タイミングなどが衝突しないように、各ノードの位相信号の値が同じ値になるタイミングに、適当な時間関係(時間差)が形成させようとしている。
(2)式において、関数σ(t)を表現する定数項π[rad]は、近傍のノード同士が逆相になろうとする非線形特性の働きをし、ランダムノイズ関数φ(t)は、その非線形特性にランダムな変動性を与える働きをする(関数φ(t)は、例えば、平均値が0のガウス分布に従う)。ここで、上記非線形特性にランダムな変動性を与えているのは、システムが目的とする安定状態(最適解)に到達せず、別の安定状態(局所解)に陥ってしまう現象に対処するためである。
なお、(2)式では、位相応答関数R(θi(t),σ(t))の最も簡単な例としてsin関数を用いる形態を示したが、位相応答関数として他の関数を用いても良い。また、関数σ(t)の定数項πに代え、π以外の定数λ(0<λ<2π)を用いても良く、この場合、近傍のノード同士が逆相ではなく、異なる位相になろうと機能する。
通信タイミング計算手段12の上述した機能の意味合いを、図3を用いて詳述する。
図3は、ある1つのノードに着目したときに、着目ノード(自ノード)iと2個の近傍のノード(他ノード)j1、j2との計3個のノード間に形成される関係、すなわち、それぞれの非線形振動リズム間の位相関係が時間的に変化していく様子を示している。
図3において、円上を回転する3つの質点の運動は、計3個のノードに対応する非線形振動リズムを表しており、質点の円上の角度がその時刻での位相信号の値を表している。質点の回転運動を縦軸あるいは横軸に射影した点の運動が非線形振動リズムに対応する。(1)式及び(2)式に基づく動作により、3つの質点には相互に逆相になろうとし、仮に、図3(a)に示すように初期状態で3つの質点の位相が近くても、時間経過と共に、図3(b)に示す過渡状態を経由し、図3(c)に示すような3つの質点の位相差がほぼ2π/3である定常状態に変化していく。
3つの質点は、それぞれ固有角振動数パラメータωを基本的な角速度(自己の動作状態を遷移させる基本速度に相当)として回転している。ここで、ノード間でインパルス信号の授受に基づく相互作用が生じると、これらの質点は、それぞれ角速度を変化(緩急)させ、結果的に、適当な位相関係を維持する定常状態に到達する。この動作は、3つの質点が回転しながら相互に反発しあうことによって、安定な位相関係を形成するものと見ることができる。定常状態では、後述するように、それぞれのノードが所定の位相α(例えばα=0)のときにインパルス信号を送信するとした場合、互いのノードにおける送信タイミングは、適当な時間関係を形成していることになる。
近傍ノード数が1個や3個以上の場合についても同様である。
上述の安定な位相関係(定常状態)の形成は、近傍ノード数の変化に対して非常に適応的(柔軟)な性質を持つ。例えば、今、着目ノードに対して近傍ノードが1個存在し、安定な位相関係(定常状態)が形成されているときに、近傍ノードが1個追加されたとする。定常状態は一旦崩壊するが、過渡状態を経た後、近傍ノードが2個の場合における新たな定常状態を再形成する。また、近傍ノードが削除された場合や故障等により機能しなくなった場合においても、同様に適応的な動作をする。
通信タイミング計算手段12は、得られた位相信号θi(t)を、インパルス信号送信手段13、同調判定手段14及びデータ通信手段15に出力する。
インパルス信号送信手段13は、位相信号θi(t)に基づいて、インパルス信号を送信出力する。すなわち、位相信号θi(t)が所定の位相α(0≦α<2π)になると、インパルス信号を送信出力する。ここで、所定の位相αは、予めシステム全体で統一しておくことが好ましい。以下では、α=0にシステム全体で統一されているとして説明する。図3の例で言えば、ノードiとノードj1とでは、定常状態で相互の位相信号θi(t)及びθj(t)が2π/3だけずれているので、α=0にシステム全体で統一しても、ノードiからのインパルス信号の送信タイミングと、ノードj1からのインパルス信号の送信タイミングとは2π/3だけずれる。
同調判定手段14は、自ノードや1又は複数の近傍ノードの間で行われる出力インパルス信号の送信タイミングの相互調整が、「過渡状態」(図3(b)参照)あるいは「定常状態」(図3(c)参照)のいずれの状態にあるかを判定するものである。同調判定手段14は、インパルス信号の受信タイミング(他ノードの出力インパルス信号に対応する)及びインパルス信号の自ノードからの送信タイミングを観測し、インパルス信号を授受し合う複数のノードの送信タイミング間の時間差が時間的に安定している場合に「定常状態」であると判定する。同調判定手段14には、自ノードからのインパルス信号の送信タイミングを捉えるための信号として、位相信号θi(t)が入力されている。
同調判定手段14は、例えば、以下の(a)〜(d)のような処理を実行して同調判定を行う。
(a)インパルス信号受信手段11からの信号の出力タイミングにおける位相信号θi(t)の値βを、位相信号θi(t)の1周期に亘って観測する。上記の観測を行った結果、得られる位相信号θi(t)の値βをそれぞれ、β1,β2,…,βN (0<β1<β2<…<βN<2π)とする。
(b)観測された位相信号θi(t)の値βに基づいて、隣接値間の差(位相差)Δ1=β1,Δ2=β2−β1,…,ΔN=βN−β(N−1)を算出する。
(c)上記(a)及び(b)の処理を位相信号θi(t)の周期単位に行い、相前後する周期における位相差Δの変化量(差分)γ1=Δ1(τ+1)−Δ1(τ),γ2=Δ2(τ+1)−Δ2(τ),…,γN=ΔN(τ+1)−ΔN(τ)を算出する。ここで、τは、位相信号θi(t)のある周期を示しており、τ+1は、位相信号θi(t)のその次の周期を示している。
(d)上述の変化量γが、いずれも微小パラメータ(閾値)εよりも小さい場合、すなわち、γ1<ε,γ2<ε,…,γN<εの場合に、「定常状態」であると判定する。
なお、γ1<ε,γ2<ε,…,γN<εという条件がM周期にわたって満足される場合を定常状態と判定するようにしても良い。Mの値を大きくするほど、より安定性の高い状態で「定常状態」と判定できる。また、一部の受信インパルス信号に基づいて、「定常状態」の判定を行っても構わない。
同調判定手段14は、位相信号θi(t)の周期毎に、判定結果を示す同調判定信号と、インパルス信号の受信タイミングにおける位相信号θi(t)の値βの最小値β1をスロット信号としてデータ通信手段15に出力する。
データ通信手段15は、他ノードからのデータを受信すると共に、自己が送信元となるデータや、自己が中継するデータを送信する。データ通信手段15は、データ送信を、同調判定信号が「定常状態」を示す場合に、タイムスロット(システムなどが割り当てた固定的な時間区間ではないが、「タイムスロット」という用語を用いる)で行ない、同調判定信号が「過渡状態」を示す場合には送信動作を停止している。
タイムスロットは、位相信号θi(t)がδ1≦θi(t)≦β1−δ2である期間である。タイムスロットの開始点(そのときの位相信号の値をδ1とする)は、インパルス信号の送信が終了したタイミングであり、タイムスロットの終了点(そのときの位相信号の値をβ1−δ2とする)は、位相信号の周期毎の最初の受信インパルス信号のタイミングより多少のオフセット分δ2だけ前のタイミングとしている。δ1やδ2は、当該ノードの近傍の無線空間で、インパルス信号(送信元は自ノードの場合、他ノードの場合の双方を含む)と、データ信号(送信元は自ノードの場合、他ノードの場合の双方を含む)とが同時に存在しないことを補償するためのごく短い時間に対応する位相幅である。
例えば、図3(c)に示すような「定常状態」の場合、ノードiは、位相θiが0からインパルス信号を送信し始め、位相θiがδ1になる前に、インパルス信号の送信を終了させておき、位相θiがδ1からデータ信号を送信し始め、位相θiがβ1−δ2になると(但しβ1≒2π/3)、データ信号の送信が終了させ、それ以降、位相θiが再び0になるまで、インパルス信号の送信もデータ信号の送信も停止させる。他のノードj1やj2も、位相θj1やθj2に基づいて同様な動作を実行するが、位相θiと位相θj1やθj2とがほぼ2π/3や4π/3だけずれているので、送信動作が競合することはない。ノード数が2や4以上の場合も同様に動作し、送信動作が競合することはない。
上述のように、固有角振動数パラメータωは、通信システム(ネットワーク)全体で同一の値に統一することとしている。固有角振動数ωが統一されていると、各ノードで不規則にばらついている場合に比べ、定常状態に入りやすく、逆に、固有角振動数ωが統一されていないと、異常なインパルス信号を送信するノードも多くなり、定常状態に入り難い。
以上では、各ノードには1個のタイムスロットを割り当てるとして説明したが、この第1の実施形態の場合、1個のノードに複数のタイムスロットを割り当てることも可能である。
送信データ量計測手段16は、かかる機能のために設けられたものであり、複数のタイムスロットを割り当てることが可能なように、通信タイミング計算手段12は、図4に示す詳細構成を有する。
送信データ量計測手段16は、送信データ量を計測し、自ノードに割り当てるタイムスロットの増減判定を行うものである。ここでの送信データ量は、送信したデータ量であっても良く(以下の動作説明ではこの場合として行う)、送信待ち状態にあるデータ量であっても良く、要は今後のデータ送信の効率を判定できるものであれば良い。上述したタイムスロットの増減判定の結果が、通信タイミング計算手段12に与えられる。
通信タイミング計算手段12は、図4に示すように、振動子モデル数制御手段20及び複数(図4は3個の例を示している)の非線形振動子モデル計算手段21−1〜21−3を有する。
各非線形振動子モデル計算手段21−1、21−2、21−3はそれぞれ、上述した(1)式の計算を行うものである。振動子モデル数制御手段20は、送信データ量計測手段16からの入力を基に、送信データ量に応じた数の非線形振動子モデル計算手段を有効に動作させるものであり、各非線形振動子モデル計算手段に対してインパルス信号を割り当てる機能を有している。
なお、有効に動作する非線形振動子モデル計算手段が複数の場合は、当該ノードが恰も複数のノードに分割されたような相互作用が実行される。
ここで、非線形振動子モデル計算手段は、ハードウェア又はソフトウェア的に予め複数のものを用意しておき、振動子モデル数制御手段20が、有効動作するものを指定するようにしても良く、また、振動子モデル数制御手段20が、新たな非線形振動子モデル計算手段が必要となったと判断したときに新たな非線形振動子モデル計算手段(主としてソフトウェア構成でなる)を生成するようにしても良い。
(A−2)第1の実施形態の動作
次に、第1の実施形態の通信システムの動作を説明する。
今、着目ノードをノードN1とし、インパルス信号をノードN2、N3の2ノードから受信しているとき、つまり3ノード間で相互作用させている場合とする。3ノード間で相互作用しているときの定常状態の位相関係は、図5(a)に示すようになり、位相信号θ1、θ2、θ3が所定の位相範囲にある場合の同一時間幅のタイムスロットがそれぞれ、各ノードN1、N2、N3に割り当てられる。
なお、このときの定常状態においては、着目ノードN1の通信タイミング計算手段12内においては非線形振動子モデル計算手段21−1だけが動作している。
各ノードN1、N2、N3はそれぞれ、割り当てられたタイムスロット内でデータ信号を送信する。この際、データ通信手段15からデータ信号を送信すると共に、データ信号が送信データ量計測手段16に入力されて送信量が測定される。送信データ量計測手段16は、送信データ量が予め設定しておいた閾値以上になったことを検出すると、インパルス信号割り当て要求を通信タイミング計算手段12に与える。
通信タイミング計算手段12において、振動子モデル数制御手段20は、インパルス信号割り当て要求が与えられると、新規に非線形振動子モデル計算手段21−2を生成し、既存のインパルス信号INP1に加え、新規のインパルス信号INP1’も発信開始する(図5(b))。
インパルス信号発信情報は、非線形振動子モデル計算手段21−1及び21−2に入力され、2個のインパルス信号INP1及びINP1’がそれぞれ、別ノードが発信したものとみなして相互作用の動作((1)式に従う位相信号の形成動作など)を行う。
他ノードN2、N3でも、受信インパルス信号が増加した直後は、定常状態でなくなるので、データ信号の送信を一時中断し、4ノードでの位相相互作用を行い、定常状態になるのを待ち受ける。
定常状態になれば、データ信号を送信開始する。図5(c)は、定常状態になった時点での位相を示している。位相信号の1周期が4等分されてタイムスロットが形成され、着目ノードN1には連続した2個のタイムスロットが割り当てられる。着目ノードN1については、フレームサイズ(2π)に対するタイムスロット割当量が3分の1(2π/3)から2分の1(π)に増加している。
以上では、インパルス信号を複数発信し、タイムスロット幅を増加させる方法を述べた。逆に、複数のインパルス信号の発信中に、送信データ計測手段16によって閾値を下回ると判定されると、インパルス信号削除要求が通信タイミング計算手段12に入力され、インパルス信号の発信数が減少され、タイムスロット幅が減少される。
(A−3)第1の実施形態の効果
第1の実施形態によれば、各ノードが近傍ノードとがインパルス信号を授受し合いながら相互作用することによって、自律分散的にタイムスロットの割り当てを決定することができ、しかも、各ノードは複数のインパルス信号を連続して発信することにより、複数かつ連続したタイムスロットの割り当てを得ることができる。これにより、通信量が多い場合、割り当てタイムスロット数を増やすことで送信待ち状態を解消することができる。
1個のノードに割り当てる複数のタイムスロットを連続させるようにしたので、その中の2番目以降のタイムスロットではオーバーヘッド情報を含まないような送信も可能であり、この点でも効率良くデータ送信を実行させることができる。
(B)第2の実施形態
次に、本発明による通信タイミング制御装置、通信タイミング制御方法、ノード及び通信システムの第2の実施形態を、図面に基づいて説明する。
図6は、第2の実施形態のノードの構成を示すブロック図であり、第1の実施形態に係る図1との同一、対応部分には同一符号を付して示している。
第2の実施形態の場合、各ノードは、第1実施形態の構成に加え、インパルス信号連続性検知手段17を有する。インパルス信号連続性検知手段17は、自ノードから複数(種類)のインパルス信号を連続送信させる場合において機能するものであり、自ノードから複数(種類)のインパルス信号の連続性を確認し、連続性を確認できないときに通信タイミング計算手段12に通知するものである。インパルス信号連続性検知手段17は、例えば、新たな位相周期に入り、最初のインパルス信号送信すると、自ノードからのインパルス信号の送信数(有効な非線形振動子モデル計算手段の数)−1を内蔵するカウンタにセットし、通信タイミング計算手段12からのインパルス信号の送信通知によりカウント値をカウントダウンし、カウントが0に達する前に、インパルス信号受信手段11からの信号により他ノードからのインパルス信号の受信を認識したときを、連続性を確認できなくなったときと検知するものである。
図7(a)は、ノードN1と相互作用が及ぶ範囲のノード間の位相関係を表しており、ノードN1は、3個のインパルス信号a、b、cを連続して送信している。
ノードN1の先頭インパルス信号aを送信すると、インパルス信号連続性検知手段17のカウンタを2にセットする。2番目、3番目のインパルス信号b、cを送信すると1ずつ減算して0になる。
図7(b)は、最後尾のインパルス信号cの前に他ノードN5がインパルス信号を送信し始めた状態である。カウンタが0になる前に他ノードN5からのインパルス信号を受信したときには、インパルス信号連続性検知手段17から通信タイミング計算手段12に連続性を確認できなくなったとして再起動要求信号を入力する。通信タイミング計算手段12では、再起動時に、3個のインパルス信号a、b、cを連続して生成、発信し直し、図7(c)に示すような3個のインパルス信号a、b、cが連続した位相での相互作用動作を再開する。
第2の実施形態によれば、第1の実施形態と同様な効果に加え、以下の効果を奏することができる。第2の実施形態によれば、自ノードが複数のインパルス信号を送信するノードであるばあいにおいて、自ノードの先頭インパルス信号の送信から最後尾のインパルス信号の送信までに他ノードからのインパルス信号を受信すれば、再度タイムスロット割り当て制御を起動するようにしたので、連続したインパルス信号の送信が保たれる。従って、幅が広いタイムスロットの割り当てを保持できるという効果を奏する。
(C)他の実施形態
上記各実施形態では、通信量の増加時に、複数のタイムスロットの割当て制御を行う場合について説明したが、ノードをネットワークに配置するときに複数のタイムスロットの割当て制御を行うようにしても良い。
上記各実施形態では、1ノードに割り当てる複数のタイムスロットが連続する場合を示したが、複数のタイムスロットが連続しない割り当てであっても良い。
本発明は、通信路が無線通信路の場合だけでなく、通信路が有線通信路であっても適用することができる。
本発明は、上述した以外の種々の変形例が可能であり、例えば、特願2003−328530号明細書及び図面に、本発明にも適用可能な種々の変形例が記載されている。
第1の実施形態のノードの内部構成を示す機能ブロック図である。 第1の実施形態の通信システムのノードの配置例を示すブロック図である。 第1の実施形態の通信システムでのノード間の同調の説明図である。 第1の実施形態の通信タイミング計算手段の内部構成を示すブロック図である。 第1の実施形態のあるノードについてのインパルス信号の増加前後のノード間の位相関係を示す説明図である。 第2の実施形態のノードの内部構成を示す機能ブロック図である。 第2の実施形態の1ノードの複数のインパルス信号の連続性を確保するための説明図である。
符号の説明
11…インパルス信号受信手段、12…通信タイミング計算手段、13…インパルス信号送信手段、14…同調判定手段、15…データ通信手段、16…送信データ量計測手段、17…インパルス信号連続性検知手段、20…振動子モデル数制御手段、21−1〜21−3…非線形振動子モデル計算手段。

Claims (5)

  1. 通信システムを構成する複数のノードのそれぞれに設けられている通信タイミング制御装置であって、
    他ノードの動作状態あるいは動作タイミングを示す状態変数信号を受け取ると共に、自ノードの動作状態あるいは動作タイミングを示す状態変数信号を間欠的に送信する状態変数信号通信手段と、
    自ノードから送信させる状態変数信号の数を決定する状態変数信号数決定手段と、
    上記状態変数信号通信手段が受け取った他ノードからの状態変数信号及び遷移の基本速度情報に基づいて、自ノードの動作状態あるいは動作タイミングを遷移させ、この遷移を反映させた自ノードからの状態変数信号を生成して上記状態変数信号通信手段に与えるタイミング決定部を、上記状態変数信号数決定手段が決定した数だけ機能させるタイミング決定手段と
    自ノードから送信させる複数の状態変数信号における先頭の状態変数信号の送信から最後尾の状態変数信号の送信までに、他ノードによる状態変数信号の送信が生じたか否かを判定する連続性確認手段とを備え、
    上記タイミング決定手段は、先頭の状態変数信号の送信から最後尾の状態変数信号の送信までに、他ノードによる状態変数信号の送信が生じたときに、自己の処理を再起動すると共に、再起動時に、複数の状態変数信号を連続して生成して発信し直す
    ことを特徴とする通信タイミング制御装置。
  2. 上記状態変数信号数決定手段は自ノードからの送信データ量に応じて自ノードから送信させる状態変数信号の数を決定することを特徴とする請求項1に記載の通信タイミング制御装置。
  3. 請求項1又は2に記載の通信タイミング制御装置を有することを特徴とするノード。
  4. 請求項に記載のノードを複数有することを特徴とする通信システム。
  5. 通信システムを構成する複数のノードのそれぞれが実行する通信タイミング制御方法であって、
    他ノードの動作状態あるいは動作タイミングを示す状態変数信号を受け取ると共に、自ノードの動作状態あるいは動作タイミングを示す状態変数信号を間欠的に送信する、状態変数信号通信手段が実行する状態変数信号通信工程と、
    自ノードから送信させる状態変数信号の数を決定する、状態変数信号数決定手段が実行する状態変数信号数決定工程と、
    上記状態変数信号通信工程で受け取った他ノードからの状態変数信号及び遷移の基本速度情報に基づいて、自ノードの動作状態あるいは動作タイミングを遷移させ、この遷移を反映させた自ノードからの状態変数信号を生成して上記状態変数信号通信工程に与えるタイミング決定サブ工程を、上記状態変数信号数決定工程が決定した数だけ機能させる、タイミング決定手段が実行するタイミング決定工程と
    自ノードから送信させる複数の状態変数信号における先頭の状態変数信号の送信から最後尾の状態変数信号の送信までに、他ノードによる状態変数信号の送信が生じたか否かを判定する、連続性確認手段が実行する連続性確認工程とを含み、
    上記タイミング決定工程では、先頭の状態変数信号の送信から最後尾の状態変数信号の送信までに、他ノードによる状態変数信号の送信が生じたときに、自己の処理を再起動すると共に、再起動時に、複数の状態変数信号を連続して生成して発信し直す
    ことを特徴とする通信タイミング制御方法。
JP2004157942A 2004-05-27 2004-05-27 通信タイミング制御装置、通信タイミング制御方法、ノード及び通信システム Expired - Fee Related JP4196882B2 (ja)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP2004157942A JP4196882B2 (ja) 2004-05-27 2004-05-27 通信タイミング制御装置、通信タイミング制御方法、ノード及び通信システム
US11/136,447 US7564864B2 (en) 2004-05-27 2005-05-25 Communication timing control method and apparatus, node, and communication system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2004157942A JP4196882B2 (ja) 2004-05-27 2004-05-27 通信タイミング制御装置、通信タイミング制御方法、ノード及び通信システム

Publications (2)

Publication Number Publication Date
JP2005341286A JP2005341286A (ja) 2005-12-08
JP4196882B2 true JP4196882B2 (ja) 2008-12-17

Family

ID=35494328

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2004157942A Expired - Fee Related JP4196882B2 (ja) 2004-05-27 2004-05-27 通信タイミング制御装置、通信タイミング制御方法、ノード及び通信システム

Country Status (2)

Country Link
US (1) US7564864B2 (ja)
JP (1) JP4196882B2 (ja)

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7088702B2 (en) * 2001-10-03 2006-08-08 Freescale Semiconductor Inc. Method for controlling a data stream in a wireless network
JP3913139B2 (ja) * 2002-08-19 2007-05-09 沖電気工業株式会社 Cdma送信装置、cdma多重送信装置、cdma受信装置及びcdma通信システム
US7688843B2 (en) * 2002-09-13 2010-03-30 Pmc-Sierra Israel Ltd. Operations method in an ethernet passive optical network that includes a network unit with multiple entities
CN100586086C (zh) * 2003-02-03 2010-01-27 索尼株式会社 无线通信系统,无线通信设备和无线通信方法
JP4173789B2 (ja) * 2003-09-19 2008-10-29 株式会社キャンパスクリエイト ノード、これを用いた通信システムおよび通信方法
JP4196910B2 (ja) * 2004-09-03 2008-12-17 沖電気工業株式会社 通信タイミング制御装置、通信タイミング制御方法、ノード及び通信システム

Also Published As

Publication number Publication date
US20050286647A1 (en) 2005-12-29
JP2005341286A (ja) 2005-12-08
US7564864B2 (en) 2009-07-21

Similar Documents

Publication Publication Date Title
JP4173141B2 (ja) 通信タイミング制御装置、通信タイミング制御方法、ノード及び通信システム
JP4277852B2 (ja) 通信タイミング制御装置、通信タイミング制御方法、ノード及び通信システム
US7606271B2 (en) Communication timing control apparatus, communication timing control method, node, and communication system
US20050195771A1 (en) Communication timing control method and apparatus, node, and communication system
JP4127300B2 (ja) 通信制御装置、通信制御方法、ノード及び通信システム
JP4196882B2 (ja) 通信タイミング制御装置、通信タイミング制御方法、ノード及び通信システム
JP4548235B2 (ja) 通信制御装置、通信制御方法、ノード及び通信システム
JP4196910B2 (ja) 通信タイミング制御装置、通信タイミング制御方法、ノード及び通信システム
JP4196886B2 (ja) 通信タイミング制御装置、通信タイミング制御方法、ノード及び通信システム
JP4135679B2 (ja) 通信タイミング制御装置、通信タイミング制御方法、ノード及び通信システム
JP4173132B2 (ja) 通信制御装置、通信制御方法、ノード及び通信システム
JP4196885B2 (ja) 通信タイミング制御装置、通信タイミング制御方法、ノード及び通信システム
JP4389949B2 (ja) 通信タイミング制御装置、通信タイミング制御方法、ノード及び通信システム
JP4317992B2 (ja) 通信制御装置、通信制御方法、ノード及び通信システム
JP4004517B2 (ja) 通信タイミング制御装置、通信タイミング制御方法、ノード及び通信システム
JP4173122B2 (ja) 通信制御装置、通信制御方法、ノード及び通信システム
JP4196908B2 (ja) 伝送媒体アクセス制御装置および方法
JP4270243B2 (ja) ノード管理システム、ノード管理方法及び通信システム
JP4232715B2 (ja) 伝送媒体アクセス制御装置、伝送媒体アクセス制御方法、および伝送媒体アクセス制御プログラム
JP4321538B2 (ja) 通信制御装置、通信制御方法、ノード及び通信システム
JP4254708B2 (ja) 通信タイミング制御装置、通信タイミング制御方法、ノード及び通信システム
JP4734928B2 (ja) 通信タイミング制御装置、通信タイミング制御方法、ノード及び通信システム
JP4182985B2 (ja) 通信タイミング制御装置、通信タイミング制御方法、ノード及び通信システム
JP2006074619A (ja) 通信制御装置、通信制御方法、ノード及び通信システム
JP2003018166A (ja) データ伝送制御装置、データ送出タイミング制御方法及びデータ伝送制御プログラム

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20061212

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20080512

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20080527

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20080725

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: 20080909

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: 20080922

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

Free format text: PAYMENT UNTIL: 20111010

Year of fee payment: 3

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

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

Free format text: PAYMENT UNTIL: 20111010

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: 20111010

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: 20111010

Year of fee payment: 3

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

Free format text: PAYMENT UNTIL: 20121010

Year of fee payment: 4

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

Free format text: PAYMENT UNTIL: 20121010

Year of fee payment: 4

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

Free format text: PAYMENT UNTIL: 20131010

Year of fee payment: 5

LAPS Cancellation because of no payment of annual fees