JP2006157438A - 通信制御装置、通信制御方法、ノード及び通信システム - Google Patents

Abstract

【課題】格子状配置のノードが管理サーバの指示なく有効な通信をできるようにする。
【解決手段】格子状配置された各ノードが有する本発明の通信制御装置は、変化される内部位相状態に基づいて自ノードのデータ発信タイミングを決定する通信タイミング計算手段を備える。通信タイミング計算手段は、近傍ノードのデータ発信のタイミングを表す位相を反映させた状態変数信号の受信に基づき位相応答関数及び同期アライアンス関数に基づく時間発展規則に従って自ノードの位相状態を変化させる位相算出部と、自ノードと近傍ノードの位相差に基づいて自ノードと近傍ノードとのデータ発信タイミングの衝突率を算出する衝突率算出部と、状態変数信号が有する近傍ノードの位置情報と衝突率とに応じて位相応答関数の特性を変化させる位相応答関数特性決定部と、近傍ノードの位置情報に応じて同期アライアンス関数の特性を変化させる同期アライアンス部とを備える。
【選択図】 図１

Description

本発明は、通信制御装置、通信制御方法、ノード及び通信システムに関し、例えば、センサネットワーク、あるいはＬＡＮ（Local Area Network）に接続された複数の機器から構成されるシステム等のように、空間に分散配置された多数のノードや移動体に設置されたノードが、相互にデータ通信を行う場合において、電波干渉等による通信データの衝突を回避する方法に関するものである。

空間に分散配置された複数のノードが衝突することなくデータ通信し得るようにするための方式として、ＴＤＭＡ方式、ＣＳＭＡ（ＣＳＭＡ／ＣＡやＣＳＭＡ／ＣＤ）方式などがある（非特許文献１）。

しかし、ＴＤＭＡ方式の場合、タイムスロットの割り当てを行なう集中管理ノードが故障したときに通信システムがダウンしてしまう等の問題があるために、集中管理サーバを必要とせず、個々のノードが自律分散的にタイムスロットの割り当てを相互調整することによって、通信データの衝突を回避する方法が種々提案されている（特願２００３−３２８５３０号、特願２００４−２５７５６２号、特願２００４−２５７５６７号）。

上記提案されている各ノードが自律分散的にタイムスロットの割り当てを調整する方法は、各ノードが近傍ノードとの間で周期的なインパルス信号の送受信により相互作用することで調整する技術である。

すなわち、非線形振動をモデル化した数式を用いて、他ノードがインパルス信号を発信するタイミングに応じて、自ノードがインパルス信号を発信するタイミングを調整する。これにより、各ノードおいて、自ノード及び他ノードのインパルス信号の発信タイミングが極力離れるような調整を相互に行うことにより、自律分散的なタイムスロットの獲得を実現することができる。
松下温、中川正雄編著、「ワイヤレスＬＡＮアーキテクチャ」、共立出版、１９９６年、ｐ．４７、５３〜５９、６９

ところで、複数のノードを空間に配置する際の配置形態には、種々の形態が存在するが、その特別な場合として、複数のノードを格子状に配置する通信形態がある。これら複数のノードを格子状に配置した場合、原理的には、隣接ノード間だけでタイムスロットを相互分割する最適な時分割通信の形態が存在する。この通信形態は極めてタイムロスが小さく、理想的なレベルの高い通信効率を得ることができる。

しかし、上記ノードを格子状に配置する通信形態に、上述した各ノードが自律分散的にタイムスロットの割り当てを調整する方法を適用する場合、こうした最適な時分割通信を実現することはできない。すなわち、複数のノードを格子状に配置した場合に対して、理想的な通信効率が得られないという問題がある。

そのため、複数のノードを格子状に配置して有するシステムにおいても、集中管理サーバにより通信タイミングの指示されることなく、通信効率が高いデータ発信タイミングを自律分散的に調整することができる、通信制御装置、通信制御方法、ノード及び通信システムが望まれている。

かかる課題を解決するために、第１の本発明の通信制御装置は、通信システムを構成する格子状に配置された複数のノードのそれぞれに搭載されるものであって、内部で変化される位相の状態に基づいて自ノードからのデータ発信のタイミングを決定する通信タイミング計算手段を備えた通信制御装置であって、通信タイミング計算手段は、近傍ノードのデータ発信のタイミングを表す位相を反映させた近傍ノードからの状態変数信号の受信に基づき、予め定められている位相応答関数及び同期アライアンス関数に基づく時間発展規則に従って自ノードの位相の状態を変化させる位相算出部と、自ノードと近傍ノードとの位相差を観測し、その位相差に基づいて、自ノードからのデータ発信のタイミングと近傍ノードのデータ発信のタイミングとの衝突率を算出する衝突率算出部と、状態変数信号に含まれている近傍ノードの位置情報と衝突率とに応じて、位相応答関数の特性を変化させる位相応答関数特性決定部と、状態変数信号に含まれている近傍ノードの位置情報に応じて、同期アライアンス関数の特性を変化させる同期アライアンス部とを備えることを特徴とする。

また、第２の本発明のノードは、上記第１の本発明の通信制御装置を有することを特徴とする。

さらに、第３の本発明の通信システムは、上記第２の本発明のノードを複数格子状に配置して有することを特徴とする。

さらにまた、第４の本発明の通信制御方法は、通信システムを構成する格子状に配置された複数のノードのそれぞれに搭載されるものであって、内部で変化される位相の状態に基づいて自ノードからのデータ発信のタイミングを決定する通信タイミング計算工程を備えた通信制御方法であって、通信タイミング計算工程は、近傍ノードのデータ発信のタイミングを表す位相を反映させた近傍ノードからの状態変数信号の受信に基づき、予め定められている位相応答関数及び同期アライアンス関数に基づく時間発展規則に従って自ノードの位相の状態を変化させる位相算出サブ工程と、自ノードと近傍ノードとの位相差を観測し、その位相差に基づいて、自ノードからのデータ発信のタイミングと近傍ノードのデータ発信のタイミングとの衝突率を算出する衝突率算出サブ工程と、状態変数信号に含まれている近傍ノードの位置情報と衝突率とに応じて、位相応答関数の特性を変化させる位相応答関数特性決定サブ工程と、状態変数信号に含まれている近傍ノードの位置情報に応じて、同期アライアンス関数の特性を変化させる同期アライアンスサブ工程とを備えることを特徴とする。

本発明の通信制御装置、通信制御方法、ノード及び通信システムによれば、複数のノードを格子状に配置して有するシステムにおいても、集中管理サーバにより通信タイミングの指示されることなく、通信効率が高いデータ発信タイミングを自律分散的に調整することができる。

（Ａ）第１の実施形態
以下、本発明による通信制御装置、通信制御方法、ノード及び通信システムの第１の実施形態を、図面を参照しながら詳述する。

本実施形態では、図２に示すように、複数のノードをほぼ格子状に配置（ここでは隣接ノード間の距離をＬとして説明する）した場合を想定する。図２において、各ノードを示す番号は、位相が一致する（同期）ノードを示し、定常状態では同一番号のノードはすべて同期して動作し、番号の異なるノード間では位相差が形成されることを示す。また図２において、各ノードのデータ通信範囲（データ信号が到達する範囲）を、隣接ノード間の距離に等しいＬとし、また、ノード間の相互作用範囲（相互作用信号が到達する範囲）を√５Ｌ（＝５^1/2Ｌ）と仮定する。従って、図２において、例えば、ノードＡとノードＢが同時にデータ通信を行ったとしても、電波干渉等による通信データの衝突は発生しない。逆に、ノードＡと、それを中心とする半径２Ｌの円内のノードが同時にデータ通信を行った場合、通信データの衝突が発生し得る。

（Ａ−１）第１の実施形態のノード
図３は、各ノード１０の構成を示す機能ブロック図である。図３において、ノード１０は、インパルス信号受信手段１１、通信タイミング計算手段１２、インパルス信号送信手段１３、同調判定手段１４、データ通信手段１５及びセンサ１６を有する。なお、通信制御装置としては、インパルス信号受信手段１１、通信タイミング計算手段１２、インパルス信号送信手段１３及び同調判定手段１４が構成要素となっている。

インパルス信号受信手段１１は、近傍ノード（例えば、そのノードの発信電波が届く範囲に存在する他のノード）が発信した出力インパルス信号を入力インパルス信号Ｓｉｎ１１として受信するものである。ここで、インパルス信号はタイミング信号として授受されるものであり、例えば、ガウス分布形状等のインパルス形状を有するものである。なお、相互作用信号として用いるインパルス信号には、自ノードの空間位置を示す情報（アドレス情報）を付加（重畳）したものである。すなわち、後述するインパルス信号送信手段１３が送信する出力インパルス信号Ｓｏｕｔ１１は、特定の位相で発信することを前提とするタイミング信号を、自ノードの空間位置を示す情報に基づいて変調した信号とする。なお、受信インパルス信号Ｓｐｒ１１は、入力インパルス信号Ｓｉｎ１１を波形整形したものでも良く、信号を再生成したものであっても良い。

通信タイミング計算手段１２は、その詳細は後述するが、受信インパルス信号Ｓｐｒ１１に基づいて、当該ノードでの通信タイミングを規定する位相信号Ｓｐｒ１２を形成して出力するものである（なお、受信インパルス信号Ｓｐｒ１１がない場合であっても位相信号Ｓｐｒ１２を形成して出力する）。ここで、当該ノードｉの位相信号Ｓｐｒ１２の時刻ｔでの位相値をθ_ｉ（ｔ）とすると、通信タイミング計算手段１２は、受信インパルス信号Ｓｐｒ１１に基づいて、後述するように、位相信号Ｓｐｒ１２（＝θ_ｉ（ｔ））を非線形振動リズムで変化させる。この位相信号の変化は、近傍のノード同士が逆相（振動の位相が反転位相）又は他の位相になろうとする非線形特性を実現し、その特性を用いて衝突回避を実行させようとしたものである。すなわち、近傍のノード間における出力インパルス信号Ｓｏｕｔ１１の発信タイミングなどが衝突しないように、適当な時間関係（時間差）を形成させようとしている。

通信タイミング計算手段１２の機能の意味合いを図４及び図５を用いて詳述すると以下の通りである。なお、図４及び図５に示す状態変化は、インパルス信号送信手段１３の機能も関係している。

図４及び図５は、ある１つのノードに着目したときに、着目ノード（自ノード）と近傍ノード（他ノード）との間に形成される関係、すなわち、それぞれの非線形振動リズム間の位相関係が時間的に変化していく様子を示している。

図４は、着目ノードｉに対して近傍ノードｊが１個存在する場合である。図４において、円上を回転する２つの質点の運動は、着目ノードと近傍ノードに対応する非線形振動リズムを表しており、質点の円上の角度がその時刻での位相信号の値を表している。質点の回転運動を縦軸あるいは横軸に射影した点の運動が非線形振動リズムに対応する。後述する（１）式に基づく動作により、２つの質点は相互に逆相になろうとし、仮に、図４（ａ）に示すように初期状態で２つの質点の位相が近くても、時間経過と共に、図４（ｂ）に示す状態（過渡状態）を経て、図４（ｃ）に示すような２つの質点の位相差がほぼπである定常状態に変化していく。

２つの質点は、それぞれ固有角振動数パラメータωを基本的な角速度（自己の動作状態を遷移させる基本速度に相当）とする回転をしている。ここで、ノード間でインパルス信号の送受信に基づく相互作用が生じると、これらの質点は、それぞれ角速度を変化（緩急）させ、結果的に、適当な位相関係を維持する定常状態に到達する。この動作は、２つの質点が回転しながら相互に反発しあうことによって、安定な位相関係を形成するものと見ることができる。定常状態では、後述するように、それぞれのノードが所定の位相（例えば０）のときに出力インパルス信号Ｓｏｕｔ１１を発信するとした場合、互いのノードにおける発信タイミングは、適当な時間関係を形成していることになる。

また、図５は、着目ノードｉに対して２個の近傍ノードｊ１、ｊ２が存在する場合を表している。近傍ノードが２個存在する場合においても、上述と同様に、それぞれの質点が回転しながら相互に反発しあうことによって、安定な位相関係（時間的な関係に関する安定性）を形成する。近傍ノード数が３個以上の場合についても同様である。

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

以上、図４及び図５は、着目ノードｉに対して近傍ノードｊが１個の場合（図４参照）及び２個の場合（図５参照）における安定な位相関係（定常状態）の形成について説明したが、本実施形態では、複数のノードが格子状に配置されている場合を想定しているので、後述するように、着目ノードｉに対して４個の近傍ノードとの間の位相関係が問題となる。そこで、通信タイミング計算手段１２は、後述する（１）式を用いることで相互に安定な位相関係の形成を導くものである。

また、通信タイミング計算手段１２は、得られた位相信号Ｓｐｒ１２（＝θ_ｉ（ｔ））を、インパルス信号送信手段１３、同調判定手段１４及びデータ通信手段１５に出力する。

インパルス信号送信手段１３は、位相信号Ｓｐｒ１２に基づいて、出力インパルス信号Ｓｏｕｔ１１を送信する。すなわち、位相信号Ｓｐｒ１２が所定の位相α（０≦α＜２π）になると、出力インパルス信号Ｓｏｕｔ１１を送信する。ここで、所定の位相αは、予めシステム全体で統一しておくことが好ましい。以下では、α＝０にシステム全体で統一されているとして説明する。なお、図４の例で言えば、ノードｉとノードｊとでは、定常状態で相互の位相信号Ｓｐｒ１２がπだけずれているので、α＝０にシステム全体で統一しても、ノードｉからの出力インパルス信号Ｓｏｕｔ１１の送信タイミングと、ノードｊからの出力インパルス信号Ｓｏｕｔ１１の送信タイミングとはπだけずれている。

同調判定手段１４は、自ノードや１又は複数の近傍ノードの間で行われる出力インパルス信号Ｓｏｕｔ１１の送信タイミングの相互調整が、「過渡状態」（図４（ｂ）、図５（ｂ）参照）あるいは「定常状態」（図４（ｃ）、図５（ｃ）参照）のいずれの状態にあるかを判定するものである。同調判定手段１４は、受信インパルス信号Ｓｐｒ１１（他ノードの出力インパルス信号Ｓｏｕｔ１１に対応する）及び出力インパルス信号Ｓｏｕｔ１１の発生タイミングを観測し、インパルス信号を授受し合う複数のノードの発生タイミング間の時間差が時間的に安定している場合に「定常状態」であると判定する。なお、この実施形態の場合には、同調判定手段１４には、自ノードからの出力インパルス信号Ｓｏｕｔ１１の発生タイミングを捉えるための信号として、出力インパルス信号Ｓｏｕｔ１１に代えて、位相信号Ｓｐｒ１２が入力されている。

同調判定手段１４は、例えば、以下の（ａ）〜（ｄ）のような処理を実行して同調判定を行う。

（ａ）受信インパルス信号Ｓｐｒ１１の発生タイミングにおける位相信号Ｓｐｒ１２の値βを、位相信号Ｓｐｒ１２の１周期に亘って観測する。ここでは、上記の観測を行った結果、得られる位相信号Ｓｐｒ１２の値βをそれぞれ、β_１，β_２，…，β_Ｎ（０＜β_１＜β_２＜…＜β_Ｎ＜２π）とする。

（ｂ）観測された位相信号Ｓｐｒ１２の値βに基づいて、隣接値間の差（位相差）△１＝β_１，△２＝β_２−β_１，…，△Ｎ＝β_Ｎ−β_{（Ｎ−１）}を算出する。

（ｃ）上記（ａ）及び（ｂ）の処理を位相信号Ｓｐｒ１２の周期単位に行い、相前後する周期における位相差△の変化量（差分）γ_１＝△１（τ+１）−△１（τ），γ_２＝△２（τ+１）−△２（τ），…，γ_Ｎ＝△Ｎ（τ+１）−△Ｎ（τ）を算出する。ここで、τは、位相信号Ｓｐｒ１２のある周期を示しており、τ＋１は、位相信号Ｓｐｒ１２のその次の周期を示している。

（ｄ）上述の変化量γが、いずれも微小パラメータ（閾値）εよりも小さい場合、すなわち、γ_１＜ε，γ_２＜ε，…，γ_Ｎ＜εの場合に、「定常状態」であると判定する。

なお、γ_１＜ε，γ_２＜ε，…，γ_Ｎ＜εという条件がＭ周期にわたって満足される場合を定常状態と判定するようにしても良い。Ｍの値を大きくするほど、より安定性の高い状態で「定常状態」と判定できる。また、一部の受信インパルス信号Ｓｐｒ１１に基づいて、「定常状態」の判定を行っても構わない。

同調判定手段１４は、位相信号Ｓｐｒ１２の周期毎に、判定結果を示す同調判定信号Ｓｐｒ１３と、受信インパルス信号Ｓｐｒ１１の発生タイミングにおける位相信号Ｓｐｒ１２の値βの最小値β１をスロット信号Ｓｐｒ１４としてデータ通信手段１５に出力する。

なお、最小値β_１をスロット信号Ｓｐｒ１４として出力するようにしたのは、上述したように、α＝０としていることと関係しており、αの値の選定によっては、スロット信号Ｓｐｒ１４に適用するβの値は変化する。

当該ノード１０は、他のノードから受信したデータを中継して送信する機能と、自己を送信元とするデータ送信機能とを有している。

センサ１６は、後者の場合の一例として書き出したものであり、例えば、音や振動の強度、化学物質の濃度、温度など、物理的又は化学的な環境情報Ｓｉｎ１３を検知して観測データＳｐｒ１５をデータ通信手段１５に出力するものである。

また、前者の場合には、データ通信手段１５に、近傍ノードが送信したデータ信号（出力データ信号Ｓｏｕｔ１２）が入力データ信号Ｓｉｎ１２として受信される。

データ通信手段１５は、観測データＳｐｒ１５及び又は入力データ信号Ｓｉｎ１２（両方の場合を含む）を出力データ信号Ｓｏｕｔ１２として他ノードに送信するものである。データ通信手段１５は、この送信を、同調判定信号Ｓｐｒ１３が「定常状態」を示す場合に、後述するタイムスロット（システムなどが割り当てた固定的な時間区間ではないが、「タイムスロット」という用語を用いる）で行ない、同調判定信号Ｓｐｒ１３が「過渡状態」を示す場合には送信動作を停止している。なお、出力データ信号Ｓｏｕｔ１２は、出力インパルス信号Ｓｏｕｔ１１と同一周波数帯で送信周波数とするものであっても良い。

タイムスロットは、位相信号Ｓｐｒ１２の位相θ_ｉ（ｔ）がδ_１≦θ_ｉ（ｔ）≦β_１−δ_２である期間である。タイムスロットの開始点（そのときの位相信号の値をδ_１とする）は、出力インパルス信号Ｓｏｕｔ１１の送信が終了したタイミングであり、タイムスロットの終了点（そのときの位相信号の値をβ_１−δ_２とする）は、位相信号Ｓｐｒ１２の周期毎の最初の受信インパルス信号Ｓｐｒ１１のタイミングより多少のオフセット分δ２だけ前のタイミングとしている。δ_１やδ_２は、当該ノード１０の近傍の無線空間で、インパルス信号（送信元は自ノードの場合、他ノードの場合の双方を含む）と、データ信号（送信元は自ノードの場合、他ノードの場合の双方を含む）とが同時に存在しないことを補償するためのごく短い時間に対応する位相幅である。δ_１及びδ_２は、例えば、ノード１０の設置状況下で実験的に決定する。

例えば、図４（ｃ）に示すような「定常状態」の場合、ノードｉは、位相θ_ｉが０から出力インパルス信号Ｓｏｕｔ１１を送信し始め、位相θ_ｉがδ_１になる前に、出力インパルス信号Ｓｏｕｔ１１の送信を終了させておき、位相θ_ｉがδ_１から出力データ信号Ｓｏｕｔ１２を送信し始め、位相θ_ｉがβ_１−δ_２になると（但しβ_１≒π）、出力データ信号Ｓｏｕｔ１２の送信が終了させ、それ以降、位相θ_ｉが再び０になるまで、出力インパルス信号Ｓｏｕｔ１１の送信も出力データ信号Ｓｏｕｔ１２の送信も停止させる。他方のノードｊも、位相θ_ｊに基づいて同様な動作を実行するが、位相θ_ｉと位相θ_ｊとがほぼπだけずれているので、送信動作が競合することはない。ノード数が３以上の場合も同様に動作し、送信動作が競合することはない。

（Ａ−２）通信タイミング計算手段１２の詳細
続いて、上述した通信タイミング計算手段１２の詳細な構成について図面を参照して説明する。

図１は、通信タイミング計算手段１２の構成を示す機能ブロック図である。図１において、通信タイミング計算手段１２は、インパルス信号復調手段２１、位相拡散同期アライアンス手段２２、インパルス信号変調手段２３を有する。

ここで、上述したように、相互作用信号として用いるインパルス信号には、自ノードの空間位置を示す情報（アドレス情報）が含まれている。すなわち、出力インパルス信号Ｓｏｕｔ１１は、特定の位相で発信することを前提とするタイミング信号を、自ノードの空間位置を示す情報に基づいて変調した信号とする。

インパルス信号復調手段２１は、他ノードから受信した受信インパルス信号Ｓｐｒ１１を復調して、他ノードの空間位置を示す情報と、その他ノードのタイミング信号とに分離するものである。

位相拡散同期アライアンス手段２２は、内部に後述する同期アライアンス手段３６を有し、インパルス信号復調手段２１から他ノードの空間位置を示す情報と、その他ノードのタイミング信号とを受け取り、後述するように、それら他ノードの空間位置を示す情報及びタイミング信号とに基づいて、自ノードの通信タイミングを決定するための位相計算を実行するものである。また、位相拡散同期アライアンス手段２２は、位相計算により得られた自ノードの位相信号Ｓｐｒ１２を、インパルス信号変調手段２３に与えると共に、インパルス信号送信手段１３、同調判定手段１４及びデータ通信手段１５にも与えるものである。

インパルス信号変調手段２３は、位相拡散同期アライアンス手段２２の位相計算結果である自ノードの位相信号Ｓｐｒ１２を受け取り、その自ノードの位相信号Ｓｐｒ１２に基づいて自ノードのタイミング信号を生成し、空間位置を示す情報（自ノード）によりこれを変調する（得られる信号を変調インパルス信号とする）ものである。

ここで、タイミング信号の生成は、インパルス信号送信手段１３における動作に基づいて行う。本実施形態では、インパルス信号送信手段１３は、通信タイミング計算手段１２で生成された変調インパルス信号を、出力インパルス信号として他ノードに発信する機能だけを担うものとする。

次に、位相拡散同期アライアンス手段２２の詳細構成について、図６の機能ブロック図を参照しながら説明する。

図６において、位相拡散同期アライアンス手段２２は、位相算出手段３１、衝突率算出手段３２、蓄積ストレス算出手段３３、ストレス応答関数値算出手段３４、位相応答関数特性決定手段３５、同期アライアンス手段３６を有する。

通信タイミング計算手段１２は、上述したように、出力インパルス信号Ｓｏｕｔ１１を決定するための計算を行うものである。通信タイミング計算手段１２は、この発信タイミングを決定するための計算を、例えば、（１）式のような非線形振動をモデル化した数式を用いて行う。

（１）式は、受信インパルス信号Ｓｐｒ１１（相互作用範囲に存在する他ノードが発信した出力インパルス信号を受信することによって得られる信号）の入力に応じて、自ノード（ノードｉ）の非線形振動のリズムを時間的に変化させる規則（時間発展規則）を表す方程式である。

（１）式において、変数ｔは時間を表し、関数θ_ｉ（ｔ）は、時刻ｔにおける自ノードの非線形振動に対する位相を表す。関数θ_ｉ（ｔ）は、ｍｏｄ２π（２πで割った余り）の演算を施すことにより、常に、区間０≦θ_ｉ（ｔ）＜２πの値を取るものとする。

また、△θ_ｉｊ（ｔ）は、（２）式に示すように、他ノードｊの位相θ_ｊ（ｔ）から自ノードｉの位相θ_ｉ（ｔ）を引くことにより得られる位相差である。各ノードが位相θ_ｉ（ｔ）＝０のときに出力インパルス信号Ｓｏｕｔ１１を発信すると仮定すると、自ノードｉが観測可能な位相差△θ_ｉｊ（ｔ）は、他ノードｊから出力インパルス信号Ｓｏｕｔ１１を受信したタイミングにおける値のみであり、１周期に１回となる。

このとき、位相差△θ_ｉｊ（ｔ）は、（２）式に示されるように、△θ_ｉｊ（ｔ）＝−θ_ｉ（ｔ）となる。ただし、位相差△θ_ｉｊ（ｔ）は、２πを加算した値にｍｏｄ２π（２πで割った余り）の演算を施すことにより、便宜的に区間０≦△θ_ｉｊ（ｔ）＜２πの値を取るものとする。本実施形態では、位相差△θ_ｉｊ（ｔ）を上記のように与えられる量とする。上記の説明では、各ノードが位相θ_ｉ（ｔ）＝０のときに出力インパルス信号Ｓｏｕｔ１１を発信すると仮定したが、このような仮定をしても一般性を失うものではない。

ω_ｉは、固有角振動数パラメータであり、各ノードが備える基本的なリズムを表す。ここでは、一例として、ω_ｉの値をあらかじめシステム全体で同一の値に統一しておくものと仮定する。

関数Ｐ_ｊ（ｔ）は、他ノードｊが発信した出力インパルス信号Ｓｏｕｔ１１を受信して得られる信号（受信インパルス信号）Ｓｐｒ１１から、ノードｊの空間位置を示す情報（アドレス情報）を分離（除去）したタイミング信号である。

本実施形態では、上述したように、出力インパルス信号Ｓｏｕｔ１１は自ノードの空間位置を示す情報を付加（重畳）して発信することを前提とすることを述べた。すなわち、出力インパルス信号Ｓｏｕｔ１１は、特定の位相で発信することを前提とするタイミング信号を、自ノードの空間位置を示す情報に基づいて変調した信号である。他ノードの出力インパルス信号Ｓｏｕｔ１１を受信した際は、その信号を復調することにより、発信したノードの空間位置を特定することができる。この空間位置情報は、関数Ｒ（△θ_ｉｊ（ｔ））、及び関数Ｈ（△θ_ｉｊ（ｔ））を含む項の演算処理に用いられる。

関数Ｒ（△θ_ｉｊ（ｔ））は、受信インパルス信号Ｓｐｒ１１の入力に応じて自ノードの基本的なリズムを変化させる応答特性を表現する位相応答関数である。位相応答関数Ｒ（△θ_ｉｊ（ｔ））は、他ノードの位相に対して、自ノードの位相θ_ｉ（ｔ）を斥力が働く方向に変化（反発）させる非線形特性を有する。（１）式において、記号Ｘ_ｉは、自ノードの相互作用範囲に存在する反発させるべきノード集合を表す。集合Ｘ_ｉは、自ノードの相互作用範囲に存在するノード集合から後述する集合Ｙ_ｉに属する要素を除いた集合である。これにより、関数Ｒ（△θ_ｉｊ（ｔ））を含む項は、受信インパルス信号Ｓｐｒ１１が、相互作用範囲内に存在する反発させるべき他ノード（すなわち、相互作用範囲内の他ノードから後述する特定の他ノードを除いた他ノード）が発信したインパルス信号である場合に対してのみ、他ノードの位相に対して自ノードの位相を反発させる力学的特性を発現する。なお、反発させるべき他ノードからのインパルス信号であるか否かの判断は、空間位置情報に基づいて行なわれる。

関数Ｈ（△θ_ｉｊ（ｔ））は、位相応答関数Ｒ（△θ_ｉｊ（ｔ））と同様に、受信インパルス信号の入力に応じて自ノードの基本的なリズムを変化させる応答特性を表現する関数であるが、その応答特性が位相応答関数Ｒ（△θ_ｉｊ（ｔ））とは異なる。つまり、関数Ｈ（△θ_ｉｊ（ｔ））は、自ノードとの相互作用範囲内に存在する特定の他ノードの位相に対して自ノードの位相を同期させる方向に変化させる力学的特性（非線形性特性）を備えるものである。なお、同期アライアンス手段３６が、（１）式の関数Ｈ（△θ_ｉｊ（ｔ））を含む項の演算処理を行ない、以下では、関数Ｈ（△θ_ｉｊ（ｔ））を同期アライアンス関数という。

ここで、自ノードとの相互作用範囲内とは、自ノードと他ノードとの関係で、相互作用信号であるインパルス信号が到達可能な範囲内をいう。また、特定の他ノードとは、相互作用範囲内に位置する他ノードのうち、予め定められた特定の位置近傍に位置するノードあるいは特定の範囲内に位置するノードをいう。

例えば、本実施形態における特定の他ノードとは、図２において、自ノードの空間位置から見て、（２Ｌ、Ｌ）、（−Ｌ、２Ｌ）、（−２Ｌ、一Ｌ）、（Ｌ、−２Ｌ）の座標位置近傍（前記座標位置を中心とする半径ｒの円内の位置、ｒ＜Ｌ）に存在するノードとする。ここで、記号（＊、＊＊）は、自ノードから水平方向に距離＊、垂直方向に距離＊＊の座標位置（空間座標位置）を示す。すなわち、図２のノードＡに着目すると、相互作用範囲に存在する「Ａと同一模様のノード」となる。ただし、上記の同期させる特定の他ノードの座標位置は、これと鏡映関係にある（−２Ｌ、Ｌ）、（Ｌ、２Ｌ）、（２Ｌ、−Ｌ）、（−Ｌ、−２Ｌ）の座標位置近傍であっても構わない。なお、特定の他ノードからのインパルス信号であるか否かの判断は、空間位置情報に基づいて行なわれる。

また、他ノードの位相に対して自ノードの位相を同期させる方向に変化させる力学的特性とは、自ノードの位相を特定の他ノードの位相に同期（位相を一致）させるように働く非線形特性をいい、この特性を発現させることにより、特定の他ノードの位相と自ノードの位相を同期させることで、特定の他ノードと自ノードの間での位相関係の形成を実行せず、特定の他ノード以外の他ノードとの間での位相関係の形成を実行させることができる。なお、特定の他ノード以外の他ノードとの間での位相関係の調整は、上述した位相応答関数Ｒ（θ_ｉｊ（ｔ））による力学的特性に基づいてなされる。

なお、（１）式において、記号Ｙｉは、自ノードの相互作用範囲内に存在する同期させるべきノード集合を表す。これにより、（１）式の同期アライアンス関数Ｈ（△θ_ｉｊ（ｔ））を含む項は、受信インパルス信号Ｓｐｒ１１が、相互作用範囲内に存在する同期させるべき特定の他ノードが発信したインパルス信号である場合に対してのみ、自ノードの位相を同期させる力学的特性を発現することができる。

このような特性を備える同期アライアンス関数Ｈ（△θ_ｉｊ（ｔ））の例を下記式（２）に示す。ただし、上記の力学的特性を実現する関数形は、以下の例に限定されないことに注意されたい。

関数ξ（Ｓｉ（ｔ））は、自ノードと他ノードとの相対位相差が小さい場合にストレスを蓄積し、蓄積されたストレス値Ｓｉ（ｔ）に応じてランダムな大きさで位相シフト（位相状態変化）を実行する働きをする項である。ここで、相対位相差とは次のように定義される量である。

位相差△θ_ｉｊ、相対位相差Ｅとすると
Δθ_ｉｊ≦π のとき Ｅ＝Δθ_ｉｊ …（５）
Δθ_ｉｊ＞π のとき Ｅ＝２π−Δθ_ｉｊ …（６）
すなわち、関数ξ（Ｓ_ｉ（ｔ））は、蓄積されたストレス値Ｓ_ｉ（ｔ）に対する応答特性を表現する関数である。以下では、この関数ξ（Ｓ_ｉ（ｔ））をストレス応答関数という。

第１の実施形態は、集中管理ノードが存在しなくても、各ノードが近傍ノードと相互作用し、非線形振動を表現するモデルに従っている位相信号を変化させることによって、自律分散的にタイムスロットの割り当てを決定できることに特徴を有し、また、自ノードと近傍ノードとの相対位相差が非常に小さい状態であっても定常状態として安定化してしまうノードが発生するような自体を避けるべく、非線形振動を表現するモデルにストレス応答関数ξ（Ｓ_ｉ（ｔ））を導入した。

次に、本実施形態における位相応答関数Ｒ（Δθ_ｉｊ（ｔ））及びストレス応答関数ξ（Ｓ_ｉ（ｔ））の具体例について説明するが、その前にこれら関数に関連する用語、（ア）「データ発信の衝突」、（イ）「衝突率（衝突時間を基準とする場合）」、（ウ）「衝突率（衝突回数を基準とする場合）」について説明する。

（ア）「データ発信の衝突」
（ア−１） 各ノードがデータの発信を行うために最低限必要なタイムスロットの大きさＷ_ｍｉｎに対応する位相幅をφｃとする。位相幅φｃは、Ｗｍｉｎと固有振動数パラメータω_ｉの積（φｃ＝Ｗ_ｍｉｎ・ω_ｉ）として算出することができる。また、Ｗｍｉｎは、用途等に応じて決まる定数パラメータである。

（アー２） 各ノードにおいて、インパルス信号を受信可能な空間的距離範囲に存在する近傍ノードとの相対位相差が、上記位相幅φｃよりも小さい場合は「データ発信の衝突が生起している」ものとする。複数の受信インパルス信号Ｓｐｒ１１に対して、１つでも相対位相差が位相幅φｃよりも小さいものが存在する場合は衝突が生起しているものとする。

（イ）「衝突率（衝突時間を基準とする場合）」の算出方法の一例
自ノード（ノードｉ）において、時刻ｔにデータ発信の衝突が生起しているか否かを表す関数として、関数ｘ_ｉ（ｔ）を（７）式に示すように定義する。

関数ｘ_ｉ（ｔ）は、時刻ｔに衝突が生起しているとき（collision）に１、そうでないとき（else）に０の値を取る関数である。すると、ｎ周期間における累積衝突時間ｙ_ｉ（ｔ）は、（８）式に示すように、関数ｘ_ｉ（ｔ）の値をｎ周期に渡って累積（時間積分）することによって得られる。（８）式において、Ｔ_ｉはノードｉの周期を表す。累積衝突時間ｙ_ｉ（ｔ）は、ｎ周期間において関数ｘ_ｉ（ｔ）が１の値を取る時間の総和を表し、関数ｘ_ｉ（ｔ）の値を観測することによって算出することができる。

このような累積衝突時間ｙ_ｉ（ｔ）を最大累積衝突時間で規格化した値ｃ_ｉ（ｔ）は、ｎ周期間に生起した衝突の時間的な割合を表し、これを衝突率と定義する。ここで、最大累積衝突時間は、累積衝突時間ｙ_ｉ（ｔ）の最大値である。各ノードが、大きさＷ_ｍｉｎ（＝φｃ／ω_ｉ）のタイムスロットを用いて発信を行うと仮定すると、ｎ周期間における累積衝突時間の最大値は、ｎ・Ｗ_ｍｉｎ（＝ｎ・φｃ／ω_ｉ）となる。従って、衝突率ｃ_ｉ（ｔ）は、（９）式を用いて算出することができる。

但し、各ノードの位相θが（１）式に従って変化するため、周期Ｔ_ｉは、毎周期ごとに異なる値を取り得る。このため、累積衝突時間ｙ_ｉ（ｔ）が、最大累積衝突時間ｎ・Ｗ_ｍｉｎを超える場合、すなわち、衝突率ｃ_ｉ（ｔ）が１を超える場合が発生し得る。ここでは、衝突率ｃ_ｉ（ｔ）が１を超える場合は、１として扱うものとする。

上記の衝突率の定義では、一例として、同時に複数の衝突が生起しているか否かを考慮しない形態を示した。しかし、衝突率の定義方法は、上記の方法に限定されないものである。例えば、同時に複数の衝突が生起している場合を考慮する方法を用いることも可能である。また、上記の衝突率の定義では、衝突時間を基準に衝突率を算出したが、衝突回数を基準に衝突率を算出することも可能である。

（ウ）「衝突率（衝突回数を基準とする場合）」の算出方法の一例
（Ｓ１）１周期単位に衝突が生起したか否かを観測する。但し、１周期内に衝突が複数回生起した場合においても、衝突の有無だけを問題にするものとし、カウントを１とする。

（Ｓ２）ｎ周期間に生起した衝突回数、すなわち、累積衝突数γをカウントする。

（Ｓ３）そして、累積衝突数γを最大累積衝突数（ｎ周期間に生起し得る最大衝突回数ｎ）で規格化した値を衝突率と定義する。すなわち、衝突率ｃ_ｉ（ｔ）を、次の（１０）式によって定義し、（１０）式を用いて、衝突率を算出する。

ｃ_ｉ（ｔ）＝γ／ｎ …（１０）
（１０）式の定義式を用いて衝突率を算出する場合においても、（９）式の場合と同様に、衝突率が１を超える場合が発生し得る。衝突率が１を超える場合は、１として扱うものとする。また、上記の衝突率の定義では、一例として、１周期内における複数回の衝突を考慮しない形態（衝突の有無だけを問題にする形態）を示したが、これを考慮する形態を用いることも可能である。

以上の（イ）及び（ウ）の項で説明した衝突率の定義（衝突時間を基準とする場合、及び、衝突回数を基準とする場合）は、衝突時間や衝突回数を一般化して衝突量と呼ぶことにすると、次のように表現することができる。

ｎ周期間における累積衝突量を観測し、それを最大累積衝突量（ｎ周期間に生起し得る最大衝突量）で規格化した値を衝突率と定義する。

図６における衝突率算出手段３２は、（９）式又は（１０）式で定義された衝突率ｃ_ｉ（ｔ）を算出するものである。

次に、位相算出手段３１が内部で算出処理している位相応答関数Ｒ（Δθ_ｉｊ（ｔ））の具体例とその機能を説明する。

（１）式は、上述したように、受信インパルス信号Ｓｐｒ１１の入力に応じて、自ノード（ノードｉ）の非線形振動のリズムを時間的に変化させる規則（時間発展規則）を表す方程式である。ここで、受信インパルス信号Ｓｐｒ１１は、近傍ノードが発信した出力インパルス信号Ｓｏｕｔ１１に対応する。各ノードが（１）式に基づいて動作することにより、近傍ノード間において相互に安定な位相差を形成しようとする。その際、第１の実施形態では、位相応答関数Ｒ（Δθ_ｉｊ（ｔ））の特性を、衝突率ｃ_ｉ（ｔ）の変化に応じて変化させる。図６における位相応答関数特性決定手段３５は、衝突率ｃ_ｉ（ｔ）に応じて位相応答関数Ｒ（Δθ_ｉｊ（ｔ））の特性を変化させる動作を実行する（すなわち、後述する（１２）式の動作を実行する）。

第１の実施形態の位相応答関数Ｒ（Δθ_ｉｊ（ｔ））の具体例は、（１１−１）式〜（１１−４）式及び（１２）式で与えられる。

（１１−１）式〜（１１−４）式及び（１２）式は、近傍ノード間において均等な位相差が形成されるようにした位相応答関数Ｒ（Δθ_ｉｊ（ｔ））である。上式において、ｐは均等な位相差を決定する定数パラメータである。均等な位相差が、１周期をｐ分割した時間に対応する位相幅２π／ｐになるように定められている。ｐの最適な値は、ノードの配置状態等により変化するため、実験的に決定する。位相幅２π／ｐは、データ発信に最低限必要な位相幅φｃ以上の値を取る（２π／ｐ≧φｃ）。また、α及びｂは定数パラメータであり、その値はｐと同様に実験的に決定する。

但し、位相応答関数Ｒ（Δθ_ｉｊ（ｔ））の関数形は上記のものに限定されないことは勿論である。自ノードと近傍ノードとの相対位相差を、衝突率ｃ_ｉ（ｔ）の値に応じて変化させる関数は、種々の形態（関数形）を用いて実現可能である。

次に、蓄積ストレス算出手段３３及びストレス応答関数値算出手段３４の順次の算出処理によって求められるストレス応答関数ξ（Ｓ_ｉ（ｔ））の具体例とその機能とを説明する。

ストレス応答関数ξ（Ｓ_ｉ（ｔ））は、例えば、以下の（１３−１）式、（１３−２）式、（１４−１）式、（１４−２）式及び（１５）式によって規定されるものである。

（１５）式における関数ｓ（ｃ_ｉ（ｔ））は、時刻ｔにおける衝突率ｃ_ｉ（ｔ）に対するストレス値を表す関数である。例えば、衝突率ｃ_ｉ（ｔ）が高いほど、大きなストレス値を示すような特性を備える関数として実現する。一例としては、シグモイド関数などの非線形関数を用いて、衝突率ｃ_ｉ（ｔ）の増大とともに、急激に大きなストレス値を示すような特性を備える関数が挙げられる。

（１５）式で定義される関数Ｓ_ｉ（ｔ）は、時刻ｔにおけるストレス値ｓ（ｃ_ｉ（ｔ））を蓄積（時間積分）した値を示す関数である。蓄積する時間区間は、前回、蓄積されたストレス値Ｓ_ｉ（ｔ）に応じてランダムな位相シフトを実行した時刻ｔｓから現在の時刻ｔまでである。つまり、関数Ｓ_ｉ（ｔ）は、ランダムな位相シフトを実行すると、一旦、値がリセットされ、その時刻から再度ストレス値ｓ（ｃ_ｉ（ｔ））を蓄積していく動作を繰り返す。関数Ｓ_ｉ（ｔ）における積分演算は、時間ｔが離散化して与えられる場合、各時刻におけるストレス値ｓ（ｃ_ｉ（ｔ））の総和として計算することができる。蓄積ストレス算出手段３３が、蓄積ストレスＳ_ｉ（ｔ）を算出する。

（１４−１）式又は（１４−２）式で定義される関数ｑ（Ｓ_ｉ（ｔ））は、蓄積されたストレス値Ｓ_ｉ（ｔ）に応じた確率で乱数値を返す関数である。確率Ｓ_ｉ（ｔ）で値μを返し、確率１−Ｓ_ｉ（ｔ）で値０を返す。値μは、区間ε≦μ＜δ内の乱数であり、値ε及びδは、実験的に決定する定数パラメータである。

ストレス応答関数ξ（Ｓ_ｉ（ｔ））は、蓄積されたストレス値Ｓ_ｉ（ｔ）をｎ周期ごとに評価し、それに応じた確率で乱数値（μ又は０）を返す関数である。ストレス応答関数ξ（Ｓ_ｉ（ｔ））を、ストレス応答関数値算出手段３４が算出する。

従って、上述した（１）式に示すように、非線形振動のモデルに対してストレス応答関数ξ（Ｓ_ｉ（ｔ））を導入することにより、（Ｉ）蓄積されたストレス値Ｓｉ（ｔ）がｎ周期ごとに評価され、（II）その評価値に基づく確率でランダムな位相シフトが実行される、という動作が実現される。つまり、衝突によるストレス値の蓄積が大きい場合ほど、高い確率でランダムな位相シフトが実行されることになる。ｎ周期の整数倍の時刻以外では、ストレス応答関数ξ（Ｓ_ｉ（ｔ））の値は０であり、ランダムな位相シフトは実行されない。但し、ストレスの蓄積は、前述したようにｎ周期間とは限らず、前回、ランダムな位相シフトを実行した時刻ｔｓから現在の時刻ｔまでであることに注意を要する。これは、例えば、ストレス値ｓ（ｃ_ｉ（ｔ））が小さくても、ｎ周期以上の長時間に渡って持続的に蓄積され続けると、やがてストレス値の蓄積Ｓ_ｉ（ｔ）が大きくなり、ランダムな位相シフトが実行され得ることを意味する。

位相算出手段３１は、ストレス応答関数値ξ（Ｓ_ｉ（ｔ））を適用しながら、（１）式によって定まる位相θ_ｉ（ｔ）を算出する。

なお、以上のような演算を適宜実行する通信タイミング計算手段１２を、ソフトウェアによって実現しても良く、また、演算を実行する電子回路群によるハードウェアによって実現しても良く、さらには、ソフトウェアとハードウェアとを混在させて実現しても良い。

また、例えば、（１）式で示した演算の実行手段は、文献２「戸川隼人著、「ＵＮＩＸワークステーションによる科学技術計算ハンドブック―基礎篇Ｃ言語版」、サイエンス社発行」に開示されるルンゲ・クッタ法などの一般的なソフトウェアとしてノード上に実装することができる。ルンゲ・クッタ法は、微分方程式を差分化（連続時間変数ｔを離散化）して得られる差分方程式（漸化式）を用いて状態変数の変化（時間発展）を計算する手法の一つである。また、同文献に開示される形態と同様に、他の差分化方法により得られる差分方程式を用いて状態変数の変化を計算することも可能である。

続いて、図２の各ノードが（１）式で示した演算を実行することにより、相互作用範囲のノード間に適切な位相関係が形成される。図７は、図２におけるノードＡに着目した場合に、ノードＡとその相互作用範囲のノードとの間に形成される位相関係の例を示したものである。

図７において、着目ノードＡは、隣接する４個のノード（図２においてノードＡの上下左右に位置するノード）との間で、１周期を５分割する位相関係を形成する。また、ノードＡの相互作用範囲に存在する隣接ノード以外のノードは、ノードＡまたは隣接ノードのいずれかと位相が一致する。つまり、図２において同一模様のノードの位相が一致する。このような位相関係を形成することにより、着目ノードＡは、データ通信範囲に存在する隣接ノードとの間だけで１周期を５分割してタイムスロットを獲得することが可能になる。

図７では、ノードＡに着目して説明したが、図２における全てのノードが、自ノードの相互作用範囲のノードとの間に同様の位相関係を形成する（ただし、システム境界領域に位置するノードの場合は多少異なる）。したがって、データ通信範囲の隣接ノード間だけで相互にタイムスロットを分け合う最適な時分割通信の形態が実現可能となる。この通信形態は極めてタイムロスが小さく、理想的なレベルの高い通信効率を得ることができる。

（Ａ−３）第１の実施形態の効果
以上、第１の実施形態によれば、複数のノードがインパルス信号を送受信することによって自律分散的にタイムスロット割り当ての相互調整を行うデータ通信方法において、通信タイミング計算手段の構成に対して、同期アライアンス手段を新たに導入すると共に、相互作用信号として用いるインパルス信号に、自ノードの空間位置を示す情報（アドレス情報）を付加（重畳）した信号を送受信することにより、ノードを格子状に配置した場合に、隣接ノード間だけで相互にタイムスロットを分け合う最適な時分割通信の形態を実現することが可能となる。その結果、極めてタイムロスが小さい、理想的なレベルの高い通信効率を得ることができる。

（Ｂ）第２の実施形態
次に、本発明による通信制御装置、通信制御方法、ノード及び通信システムの第２の実施形態を、図面を参照しながら詳説する。

（Ｂ−１）第２の実施形態のノード
第１の実施形態では、各ノードが、相互に出力インパルス信号Ｓｏｕｔ１１を送受信する形態について説明した。その際、出力インパルス信号Ｓｏｕｔ１１は、ノード間における相互作用（互いの位相状態に影響を与える働き）を実現する手段として用いられていた。

本発明において、ノード間における相互作用を実現する手段は、第１の実施形態のものに限定されない。例えば、第１の実施形態における位相θ_ｉ（ｔ）を直接送受信することによって相互作用させる形態を構成することも可能である。つまり、各ノードにおける位相状態などの動作状態の変化を連続信号のまま、相互に送受信する形態であっても動作させることができる。

そこで、第２の実施形態は、複数のノード間において連続的に位相信号を送受信することによって相互作用する形態を説明する。なお、第２の実施形態において、相互作用信号として用いる位相信号には、自ノードの空間位置を示す情報（アドレス情報）を付加（重畳）して発信する。すなわち、位相信号は、自ノードの空間位置を示す情報に基づいて変調した信号とする。

図８は、第２の実施形態におけるノードの構成例を示す機能ブロック図である。図８において、第２の実施形態のノード４０は、位相信号受信手段４１、混信検知手段４２、データ通信手段４３、通信タイミング計算手段４４、位相信号送信手段４５を有する。なお、図８では省略しているが、第１の実施形態と同様に、同調判定手段やセンサも設けられている。なお、データ通信手段４３は、第１の実施形態で説明したデータ通信手段１５に対応する構成である。

第１の実施形態のインパルス信号受信手段１１に代えて設けられている位相信号受信手段４１は、他ノードが発信し、当該ノード４０が受信した連続信号でなる入力位相信号Ｓｉｎ３１を受信処理してその信号に含まれ手いる情報を取り出すものである。入力位相信号Ｓｉｎは、その他ノードｊでの位相信号θ_ｊ（ｔ）と混信帯域番号とを規定するものであり、混信帯域番号で定まる周波数の連続番号に対して位相信号θ_ｊ（ｔ）を盛り込んだものである（例えば、ＰＭ信号）。位相信号受信手段３１は、入力位相信号Ｓｉｎ３１における他ノードｊでの位相信号θ_ｊ（ｔ）を通信タイミング計算手段４４に与え、受信状態の検知結果（例えば、混信帯域番号とその受信タイミング等）を混信検知手段４２に与えるものである。

混信検知手段４２は、位相信号受信手段４１からの受信状態の検知結果に基づいて、複数ノードで出力位相信号Ｓｏｕｔ３１での混信帯域番号が重複（混信）するか否かの混信結果を通信タイミング計算手段４４に与えると共に、混信検知結果と、混信検知した混信帯域番号とを位相信号送信手段４５に与えるものである。

通信タイミング計算手段４４は、詳細は後述するが、他ノードの位相信号θ_ｊ（ｔ）などに基づいて、自ノードの位相信号θ_ｉ（ｔ）を形成するものである。

位相信号送信手段４５は、自ノードの位相信号θ_ｉ（ｔ）を盛り込んだ出力位相信号Ｓｏｕｔ３１を送信するものである。

ここで、第２の実施形態では、自ノード４０からの出力位相信号Ｓｏｕｔ３１と出力データ信号Ｓｏｕｔ３２とを、異なる周波数帯域を使用して発信することを前提としている。さらに、出力位相信号Ｓｏｕｔ３１発信用の周波数帯域はＮｂ個（Ｎｂ：整数）の帯域に細分化された構成になっている。

（Ｂ−２）通信タイミング計算手段４４の詳細
次に、通信タイミング計算手段４４の詳細構成について図面を参照しながら詳述する。

図９は、第２の実施形態の通信タイミング計算手段４４の詳細構成の機能ブロック図である。図９において、第２の実施形態の通信タイミング計算手段４４は、位相信号復調手段５１、位相拡散同期アライアンス手段５２、位相信号変調手段５３を有する。

位相信号復調手段５１は、他ノードから受信した受信位相信号を復調して、空間位置を示す情報（他ノード）と位相信号（他ノード）に分離するものである。ここで、受信位相信号とは、他ノードが発信した出力位相信号を、位相信号受信手段４１が受信して得られる信号である。

位相拡散同期アライアンス手段５２は、内部に同期アライアンス手段を含み、通信タイミングを決定するための位相計算を実行するものである。

位相信号変調手段５３は、位相拡散同期アライアンス手段５２による位相計算の結果得られる自ノードの位相信号を、空間位置を示す情報（自ノード）により変調するものである。位相信号変調手段５３により生成される変調位相信号は、位相信号送信手段４５が発信する出力位相信号である。

図１０は、位相拡散同期アライアンス手段の詳細構成を示す機能ブロック図である。図１０において、第２の実施形態の位相拡散同期アライアンス手段５２は、位相算出手段６１、衝突率算出手段６２、蓄積ストレス算出手段６３、ストレス応答関数値算出手段６４、位相応答関数特性決定手段６５、同期アライアンス手段６６を有する。

位相算出手段６１は、位相計算を、例えば、（１６）式のような非線形振動をモデル化した数式を用いて実行する。なお、（１６）式における各記号の表す意味は、第１の実施形態で説明したものと同様であるので、ここでは説明を省略する。

ただし、位相応答関数Ｒ（△θ_ｉｊ（ｔ））を含む項のＮｘはノード集合Ｘ_ｉの要素数、Ｋｘは結合定数パラメータを表す。また、同期アライアンス関数Ｈ（△θ_ｉｊ（ｔ））を含む項のＮｙはノード集合Ｙ_ｉの要素数、Ｋｙは結合定数パラメータを表す。

ここで結合定数パラメータＫｘ、Ｋｙは、それぞれ位相の時間発展に対する関数Ｒ（△θ_ｉｊ（ｔ））を含む項と関数Ｈ（△θ_ｉｊ（ｔ））を含む項の寄与度を決定するパラメータであり、その値は実験的に決定する。

なお、以上のような演算を適宜実行する通信タイミング計算手段４４を、ソフトウェアによって実現しても良く、また、演算を実行する電子回路群によるハードウェアによって実現しても良く、さらには、ソフトウェアとハードウェアとを混在させて実現しても良い。

図２の各ノードが、それぞれ（１６）式の演算を実行することにより、相互作用範囲のノード間には第１の実施形態で示した形態と同様の位相関係が形成される。

（Ｂ−３）第２の実施形態の効果
以上、第２の実施形態によれば、複数のノードが位相信号を送受信することによって自律分散的にタイムスロット割り当ての相互調整を行うデータ通信方法において、通信タイミング計算手段の構成に対して、同期アライアンス手段を新たに導入すると共に、相互作用信号として用いる位相信号に、自ノードの空間位置を示す情報（アドレス）を付加（重畳）した信号を送受信することにより、ノードを格子状に配置した場合に、隣接ノード間だけで相互にタイムスロットを分け合う最適な時分割通信の形態を実現することが可能となる。その結果、極めてタイムロスが小さい、理想的なレベルの高い通信効率を得ることができる。

（Ｃ）他の実施形態
上記各実施形態の説明においても変形実施形態に言及したが、さらに以下に例示するような変形実施形態が考えられる。

（Ｃ−１）上述した第１及び第２の実施形態において、固有角振動数パラメータω_ｉは、その一例として、システム全体で同一の値に統一するものと仮定した。しかし、固有これは本発明を実施する上で必須事項ではない。ノードごとにω_ｉの値が異なっても動作させることが可能である。例えば、各ノードのω_ｉの値が、基準値を中心にその近傍でガウス分布等の確率分布に従って小さくばらついていても動作させるようにしてもよい。

（Ｃ−２）第１の実施形態においては、通信タイミング計算手段１２における処理の説明に、（１）式の微分方程式を用いた。しかし、微分方程式を用いた記述は、算出方法を規定する一例の表現にしか過ぎない。ここでは、（１）式の微分方程式を差分化（連続時間変数ｔを離散化）して得られる差分方程式（漸化式）を用いた記述方法の例について説明する。

（１８）式において、変数ｕは、正の整数値をとる離散時間を表す変数である。その他の記号の表す意味は、第１の実施形態と同様であるが、全て離散時間変数ｕの関数になっている点に注意を要する。また、変数Δｔは時間の刻み幅を表し、連続時間変数ｔと離散時間変数ｕは、ｔ＝ｕ・Δｔの関係にある。（１８）式は、時刻ｕにおける位相θ_ｉ（ｕ）の値から、次の時刻ｕ＋１における位相θ_ｉ（ｕ＋１）の値が算出されることを表している。

また、上述の記述方法は、位相θ_ｉ（ｔ）の時間発展を時間軸方向に離散化して扱う記述方法である。時間軸方向の離散化に加えて、さらに状態変数に対しても離散化、すなわち、位相θ_ｉ（ｔ）の値そのものを離散化（量子化）して扱う記述方法を用いることも可能である。この場合、位相θ_ｉ（ｔ）の取り得る値は、Ｍ個（Ｍ：自然数）の離散値になる。これは、例えば、（１９）式を用いて実現することができる。（１９）式において、関数ｑｕａｎ（＊）は、変数＊を量子化幅ｗで割り、小数点以下の数値を無視した値を表す。ここで、量子化幅ｗは変数＊のダイナミックレンジ（取り得る値の幅）をＭで割った値である。（１９）式において、位相θｉ（ｕ）は、離散時間ｕにおける量子化された位相の値を表す。

同様にして、第２の実施形態で示した（１６）式についても、上記のような差分化や離散化した形の記述方法を用いることが可能である。こうした演算は、いずれもソフトウェアとしてノード上に実装することが可能である。

（Ｃ−３）第１及び第２の実施形態では、非線形振動をモデル化した数式として、（１）式及び（１６）式を示し、さらに、その他の記述方法として、種々の変形形態が可能であることを上述した。

しかし、本発明を実現する非線形振動をモデル化した数式の記述方法は、上記各実施形態や既に言及した変形実施形態に限定されない。例えば、文献３「戸田盛和、渡辺慎介著、「非線形力学」、共立出版発行」に開示されるファン・デル・ポール方程式等の一般的な非線形振動やカオス振動のモデルを用いることも可能である。無論、ノード間における相互作用が、時間に関して離散的（パルス的）な場合、及び連続的な場合、ともに実現することが可能である。ファン・デル・ポール方程式は、電子回路上で発生する非線形振動現象をモデル化した式である。ファン・デル・ポール方程式による動作は、電子回路を用いてハードウェアとしてノード上に実装することが可能である。また、ルンゲ・クッタ法等の一般的な数値計算法を用いて、ソフトウェアとしてノード上に実装することも可能である。

本発明は、時間や動作状態，あるいは相互作用等に関する離散モデル、及び連続モデル、その他、特定の振動現象を表現するモデルといった、個別的なモデルの記述方法の違いに依拠するものではなく、ある時間発展規則に従って動作状態が遷移する種々のモデルを用いて実現することが可能である。動作状態が周期的、あるいはカオス的に変化するモデルを用いる形態は、本発明の実施形態の例として位置付けられる。

（Ｃ−４）第１の実施形態では、空間に分散配置された多数のノードが、相互に無線でデータをやり取りするシステムを想定して説明した。しかし、本発明の利用形態は、無線通信を行うシステムに限定されない。空間に分散配置された多数のノードが、相互に有線でデータをやり取りするシステムに適用することも可能である。例えば、イーサネット（Ethernet；登録商標）などのように有線接続されたＬＡＮシステムに適用することも可能である。また、同様に有線接続されたセンサやアクチュエータ、あるいはサーバなど、異なる種類のノードが混在するネットワークに適用することも可能である。無論、有線接続されたノードと、無線接続されたノードが混在するネットワークに適用することも可能である。

さらに、本発明は、インターネット上で、各ルータが相互に異なるタイミングでルーティングテーブルを交換するための通信プロトコルとして利用することができる。ここで、ルータとは、ネットワーク上を流れる情報の行き先を振り分ける（通信経路選択）機能を有する中継機器のことである。また、ルーティングテーブルとは、情報の行き先を振り分ける際に参照される通信経路選択規則である。効率的な通信を実現するためには、ネットワーク上における変更や局所的なトラフィックの変化等に応じて、逐次、ルーティングテーブルを更新する必要がある。このため、ネットワーク上に存在する多数のルータは、相互に一定の時間間隔でルーティングテーブルの交換を行っている。しかし、文献４「Floyd,S.,and Jacobson,V.,“The Synchronization of Periodic Routing Messages”, IEEE/ACM Transactions on Networking, Vol.2 No.2, pp.122-136, April 1994.」に開示されるように、各ルータがそれぞれ独立にルーティングテーブルを発信しているにもかかわらず、ルータ相互の発信が次第に同期（衝突）する現象が発生することが分かっている。上記文献４では、ルーティングテーブルの交換に用いられる通信プロトコルに対して、各ノードの処理周期にランダムな変動性を与えることによって、この問題に対処する方法を提案し、一定の効果が得られることを示している。しかし、上記文献４に開示される方法は、基本的にランダム性のみに依存した方法であるため、その効果は十分ではない。

それに対して、本発明を上記の問題に適用すると、近傍のルータ間において、ルーティングテーブルを発信するタイムスロットを自律的に相互調整することが可能である。従って、各ルータの発信は、相互に異なるタイミングとなり、上記文献４に開示される方法に比べて高い効果を得ることができる。

以上、説明したように、本発明は無線系、有線系を問わず、あらゆるネットワークに存在する発信データの衝突や同期の問題に適用可能であり、適応性と安定性を兼ね備えた効率的なデータ通信を実現する通信プロトコルとして利用することが可能である。

（Ｃ−５）本発明は、通信タイミング情報（実施形態での位相信号）の取得制御に特徴を有し、そのタイミング情報を通信にどのような利用するかは問われない。例えば、各ノードからのデータ信号の送信周波数が異なる場合であれば、タイムスロットを設定することなく通信を行うようにしても良く、この場合であっても、データ通信の始期を通信タイミング情報から定めるようにすれば良い。

（Ｃ−６）第１及び第２の実施形態では、位相応答関数Ｒ（Δθ_ｉｊ（ｔ））の具体例を示したが、関数の形態はこれに限定されず、本発明を実施する上で位相応答関数は他の種々の関数を用いて構成可能である。

（Ｃ−７）第１及び第２の実施形態では、位相Δθ_ｉ（ｔ）に対し、衝突率ｃ_ｉ（ｔ）を、ストレス応答関数値として反映させ、かつ、位相応答関数Ｒ（Δθ_ｉｊ（ｔ））の特性切替えという形で反映させるものを示したが、位相応答関数Ｒ（Δθ_ｉｊ（ｔ））の特性切替えという形でのみ反映させるものであっても良い。

（Ｃ−８）本願発明に関係する先願の特許出願として、特願２００３−３２８５３０号、特願２００４−２５７５６２号及び特願２００４−２５７５６７号があるが、その先願特許出願の明細書及び図面には多数の変形実施形態が記載されており、そのうち、本願に適用可能なものは本願の変形実施形態にもなる。

第１の実施形態の通信タイミング計算手段の構成を示す機能ブロック図である。 第１の実施形態のノードを格子状に配置した通信システムの全体構成図である。 第１の実施形態のノード構成を示す機能ブロック図である。 第１の実施形態の通信システムでのノード間の同調の説明図（１）である。 第１の実施形態の通信システムでのノード間の同調の説明図（２）である。 第１の実施形態の位相拡散同調アライアンス手段の構成を示す機能ブロック図である。 第１の実施形態の相互作用範囲のノード間に形成される位相関係を説明する説明図である。 第２の実施形態のノード構成を示す機能ブロック図である。 第２の実施形態の通信タイミング計算手段の構成を示す機能ブロック図である。 第２の実施形態の位相拡散同期アライアンス手段の構成を示す機能ブロック図である。

符号の説明

１０、４０…ノード、１２、４４…通信タイミング計算手段、２１…インパルス信号復調手段、２２、５２…位相拡散同期アライアンス手段、２３…インパルス信号変調手段、３１、６１…位相算出手段、３２、６２…衝突率算出手段、３３、６３…蓄積ストレス算出手段、３４、６４…ストレス応答関数値算出手段、３５、６５…位相応答関数特性決定手段、３６、６６…同期アライアンス手段、５１…位相信号復調手段、５３…位相信号変調手段。

Claims (8)

1. 通信システムを構成する格子状に配置された複数のノードのそれぞれに搭載されるものであって、内部で変化される位相の状態に基づいて自ノードからのデータ発信のタイミングを決定する通信タイミング計算手段を備えた通信制御装置であって、
   上記通信タイミング計算手段は、
   近傍ノードのデータ発信のタイミングを表す位相を反映させた上記近傍ノードからの状態変数信号の受信に基づき、予め定められている位相応答関数及び同期アライアンス関数に基づく時間発展規則に従って自ノードの位相の状態を変化させる位相算出部と、
   自ノードと近傍ノードとの位相差を観測し、その位相差に基づいて、自ノードからのデータ発信のタイミングと近傍ノードのデータ発信のタイミングとの衝突率を算出する衝突率算出部と、
   上記状態変数信号に含まれている上記近傍ノードの位置情報と上記衝突率とに応じて、上記位相応答関数の特性を変化させる位相応答関数特性決定部と、
   上記状態変数信号に含まれている上記近傍ノードの位置情報に応じて、上記同期アライアンス関数の特性を変化させる同期アライアンス部と
   を備えることを特徴とする通信制御装置。
2. 上記同期アライアンス部は、上記状態変数信号の通信可能な相互作用範囲内の特定空間位置に上記近傍ノードが存在する場合、上記近傍ノードの位相に対して自ノードの位相を同期させる力学的特性を上記同期アライアンス関数に与え、
   上記位相応答関数特性決定部は、上記特定空間位置以外の上記近傍ノードが存在する場合、上記近傍ノードの位相に対して自ノードの位相を反発させる方向に変化させる力学的特性を上記位相応答関数に与える
   ことを特徴とする請求項１に記載の通信制御装置。
3. 上記通信タイミング計算手段は、衝突率に応じたストレス値を時間的に蓄積し、蓄積されたストレス値に応じて、上記位相算出部が用いている時間発展規則にランダムな大きさの位相シフトを生起させるストレス応答関数値生成部をさらに有することを特徴とする請求項１又は２に記載の通信制御装置。
4. 格子状に配置された各隣接ノード間距離及びデータ通信距離をＬ程度、並びに上記状態変数信号の相互作用距離範囲を５^1/2Ｌ程度と仮定した場合、上記同期アライアンス部及び上記位相応答関数特性決定部は、自ノードから見て（２Ｌ、Ｌ）、（−Ｌ、２Ｌ）、（−２Ｌ、−Ｌ）、（Ｌ、−２Ｌ）の空間位置近傍のノードを上記特定空間位置のノードとすることを特徴とする請求項２に記載の通信制御装置。ただし、記号（＊、＊＊）は、自ノードから水平方向に距離＊、垂直方向に距離＊＊の空間位置を表す。
5. 格子状に配置された各隣接ノード間距離及びデータ通信距離をＬ程度、並びに上記状態変数信号の相互作用距離範囲を５^1/2Ｌ程度と仮定した場合、上記同期アライアンス部及び上記位相応答関数特性決定部は、自ノードから見て（−２Ｌ、Ｌ）、（Ｌ、２Ｌ）、（２Ｌ、−Ｌ）、（−Ｌ、−２Ｌ）の空間位置近傍のノードを上記特定空間位置のノードとすることを特徴とする請求項２に記載の通信制御装置。ただし、記号（＊、＊＊）は、自ノードから水平方向に距離＊、垂直方向に距離＊＊の空間位置を表す。
6. 請求項１〜５のいずれかに記載の通信制御装置を有することを特徴とするノード。
7. 請求項６に記載のノードを複数格子状に配置して有することを特徴とする通信システム。
8. 通信システムを構成する格子状に配置された複数のノードのそれぞれに搭載されるものであって、内部で変化される位相の状態に基づいて自ノードからのデータ発信のタイミングを決定する通信タイミング計算工程を備えた通信制御方法であって、
   上記通信タイミング計算工程は、
   近傍ノードのデータ発信のタイミングを表す位相を反映させた上記近傍ノードからの状態変数信号の受信に基づき、予め定められている位相応答関数及び同期アライアンス関数に基づく時間発展規則に従って自ノードの位相の状態を変化させる位相算出サブ工程と、
   自ノードと近傍ノードとの位相差を観測し、その位相差に基づいて、自ノードからのデータ発信のタイミングと近傍ノードのデータ発信のタイミングとの衝突率を算出する衝突率算出サブ工程と、
   上記状態変数信号に含まれている上記近傍ノードの位置情報と上記衝突率とに応じて、上記位相応答関数の特性を変化させる位相応答関数特性決定サブ工程と、
   上記状態変数信号に含まれている上記近傍ノードの位置情報に応じて、上記同期アライアンス関数の特性を変化させる同期アライアンスサブ工程と
   を備えることを特徴とする通信制御方法。
   
   

Images