マルチホップ通信方法、およびマルチホップ通信システム
【課題】特定の親端末の配下に子端末が集中することなく、親端末との間で通信不可となる子端末の発生を抑制できるマルチホップ通信方法、およびマルチホップ通信システムを提供する。
【解決手段】親端末1、および親端末1との間で通信ルートを構築している子端末2は、自端末の生存を報知するHパケットを送信し、親端末1との間で通信ルートを構築していない子端末2は、ハローパケットを受信することによって、1台の親端末1との間で通信ルートを構築し、子端末2は、自端末と通信ルートを構築している親端末1が構築可能な通信ルートの残数が所定の閾値を下回った場合、ハローパケットの送信出力を低下させる。
【解決手段】親端末1、および親端末1との間で通信ルートを構築している子端末2は、自端末の生存を報知するHパケットを送信し、親端末1との間で通信ルートを構築していない子端末2は、ハローパケットを受信することによって、1台の親端末1との間で通信ルートを構築し、子端末2は、自端末と通信ルートを構築している親端末1が構築可能な通信ルートの残数が所定の閾値を下回った場合、ハローパケットの送信出力を低下させる。
【発明の詳細な説明】
【技術分野】
【0001】
本発明は、マルチホップ通信方法、およびマルチホップ通信システムに関するものである。
【背景技術】
【0002】
従来から、通信ネットワーク上に存在する通信端末間で通信する際に、情報を伝送しようとする通信端末間で通信を直接行うことができない場合に、他の通信端末を通信の中継に用いることによって通信を可能にするマルチホップ通信が知られている。このようなマルチホップ通信は、とくに通信ネットワークの一つである無線ネットワークにおいて用いられる。さらには、電力線搬送通信(以下、「PLC」(Power Line Communication)と略称する)の技術を用いて構築した通信ネットワークであるPLCネットワークにおいても、マルチホップ通信が用いられる。
【0003】
このような通信ネットワークでは、通信端末の接続・離脱、通信環境の変動等によって、通信可能であった通信端末が通信不可能となって、通信ネットワークのネットワークトポロジーが変化する場合がある。したがって、各通信端末間で良好に通信を行うためには、通信ネットワークのネットワークトポロジーが変化した場合に各通信端末間の通信ルートを構築することが必要となる(例えば、特許文献1,2参照)。
【0004】
通信ルートを構築する方法としては、例えば、通信端末間で経路情報を交換し、使用可能な通信ルートを探索するとともに使用可能な通信ルートのうち通信品質のよいルートを選択することによって、通信端末間の通信ルートを構築する方法がある。
【0005】
また、通信品質だけでなく、通信ルートのホップ数も考慮して通信ルートを選択することによって、通信端末間の通信ルートを構築する方法もある。
【先行技術文献】
【特許文献】
【0006】
【特許文献1】特開2006−67557号公報
【特許文献2】特開2008−244679号公報
【発明の概要】
【発明が解決しようとする課題】
【0007】
最近では、複数台の親端末を所定範囲毎に設置し、各親端末が、周辺に存在する複数の子端末との間で通信を行う通信ネットワークがあり、このような通信ネットワークにおいて、親端末と子端末との間の通信に上記マルチホップ通信を用いることが提案されている。そして、所定範囲毎に設けた親端末が、周辺の複数の子端末の各々から、直接的、または他の子端末を中継端末として用いて間接的に、所定の情報を取得する。
【0008】
上記親端末および子端末を用いた通信ネットワークでは、1台の親端末が複数の子端末との間で通信ルートを構築することによって、1台の親端末の配下に複数の子端末が設定される。そして、親端末は、配下となる複数の子端末との間で構築している通信ルートの各情報(ルート情報)を、例えばルートテーブルとしてメモリ上に保持する必要がある。しかし、ルートテーブルを格納するメモリの容量によって、このメモリに格納可能なルート情報の数(レコード数)にも上限がある。すなわち、1台の親端末との間で通信ルートを構築できる子端末の台数には上限がある。
【0009】
また、親端末から子端末の状態を定期的に監視、あるいは制御を行うなどの用途を考えると、親端末と子端末との間では、子端末の台数に比例してアプリケーション層の通信トラフィックが増加する。しかし、通信帯域には上限があるため、アプリケーション層で1台の親端末が管理可能な子端末の台数にも上限が生じる。
【0010】
而して、メモリ容量、通信帯域によっては、1台の親端末との間で通信ルートを構築できる子端末の台数上限よりも、1台の親端末との間でアプリケーション通信可能な子端末の台数上限の方が小さくなる場合がある。しかしながら、アプリケーション通信できない子端末と通信ルートを構築しても事実上意味がない。したがって、メモリ容量と通信帯域とのうち、いずれか制約が厳しい要因によって、通信ルートを構築できる子端末の台数に上限が生じると考えられる。
【0011】
そして、通信ルートの通信品質およびホップ数に基づいて通信ルートを構築する従来の通信ネットワークでは、特定の親端末の配下に子端末が集中する状態が発生する虞がある。配下に子端末が集中した特定の親端末の残レコード数が0になると、その特定の親端末の近傍に新規参入した子端末は、遠くの親端末との間で通信ルートを構築する必要がある。しかし、遠くの親端末との間で構築される通信ルートは、通信品質の悪化、ホップ数の増大によって使用不可となる場合があり、いずれの親端末とも通信不可となって孤立する子端末が発生する虞がある。
【0012】
このように、通信ルートの通信品質およびホップ数に基づいて通信ルートを構築する従来の通信ネットワークでは、親端末との間で通信不可となる子端末が発生するという課題があった。
【0013】
本発明は、上記事由に鑑みてなされたものであり、その目的は、特定の親端末の配下に子端末が集中することなく、親端末との間で通信不可となる子端末の発生を抑制できるマルチホップ通信方法、およびマルチホップ通信システムを提供することにある。
【課題を解決するための手段】
【0014】
本発明のマルチホップ通信方法は、複数の親端末のうち1台を子端末が選んでマルチホップ通信の通信ルートを構築するマルチホップ通信方法において、前記親端末、および前記親端末との間で通信ルートを構築している前記子端末は、自端末の生存を報知するハローパケットを送信し、前記親端末との間で通信ルートを構築していない前記子端末は、前記ハローパケットを受信することによって、1台の前記親端末との間で通信ルートを構築し、前記子端末は、自端末と通信ルートを構築している前記親端末が構築可能な前記通信ルートの残数が所定の閾値を下回った場合、前記ハローパケットの送信出力を低下させることを特徴とする。
【0015】
本発明のマルチホップ通信システムは、複数の親端末の各々と複数の子端末の各々とが互いにマルチホップ通信を行い、前記子端末は1台の親端末との間で通信ルートを構築するマルチホップ通信システムにおいて、前記親端末は、前記子端末との間で構築可能な通信ルートの残数を示す残レコード数情報を含み、自端末の生存を報知するハローパケットを送信し、前記親端末との間で通信ルートを構築している前記子端末は、自端末と通信ルートを構築している前記親端末の前記残レコード数情報を含み、自端末の生存を報知するハローパケットを送信し、前記親端末との間で通信ルートを構築していない前記子端末は、所定時間内に複数の前記ハローパケットを受信した場合、前記ハローパケットの送信元である前記親端末、および前記ハローパケットの送信元である前記子端末が通信ルートを構築している前記親端末の各々について、前記親端末との間に存在する通信ルートのホップ数と、前記親端末との間に存在する通信ルートの通信品質とに基づいて通信コストを算出し、この通信コストが最も低い前記親端末との間で通信ルートを構築し、前記親端末との間で通信ルートを構築している前記子端末は、自端末と通信ルートを構築している前記親端末の前記通信ルートの残数が所定の閾値を下回った場合、前記ハローパケットの送信出力を低下させることを特徴とする。
【0016】
この発明において、前記子端末は、前記通信ルートの残数が所定の閾値を下回った場合、前記通信ルートの残数の減少にしたがって、前記ハローパケットの送信出力を低下させることが好ましい。
【0017】
この発明において、前記親端末との間で通信ルートを構築している前記子端末のうち、他の前記子端末の通信ルートに含まれていない前記子端末のみが、前記通信ルートの残数が所定の閾値を下回った場合、前記ハローパケットの送信出力を低下させることが好ましい。
【0018】
この発明において、前記子端末は、自端末が直接通信可能な前記子端末および前記親端末との間に存在する通信リンクの通信品質に基づいて、前記ハローパケットの送信出力を低下させる下限を設定することが好ましい。
【0019】
この発明において、前記親端末および前記子端末は、送信出力の低下量に関する情報を含めた前記ハローパケットを送信し、このハローパケットを受信した前記親端末および前記子端末は、前記送信出力の低下量に基づいて、このハローパケットの送信元である前記親端末または前記子端末との間の通信リンクの通信品質を導出することが好ましい。
【0020】
この発明において、前記親端末との間で通信ルートを構築している前記子端末のうち、他の前記子端末の通信ルートに含まれていない前記子端末は、前記通信ルートの残数が所定の閾値を下回った場合、全てのパケットの送信出力を低下させることが好ましい。
【発明の効果】
【0021】
以上説明したように、本発明では、特定の親端末の配下に子端末が集中することなく、親端末との間で通信不可となる子端末の発生を抑制できるという効果がある。
【図面の簡単な説明】
【0022】
【図1】実施形態1のマルチホップ通信システムが構成する無線ネットワークを示す概略図である。
【図2】同上の通信端末の構成を示すブロック図である。
【図3】同上の通信可能端末管理テーブルの構成を示すテーブル図である。
【図4】(a)(b)同上の通信ルートテーブルの構成を示すテーブル図である。
【図5】同上の残レコード数テーブルの構成を示すテーブル図である。
【図6】同上の通信シーケンスを示すシーケンス図である。
【図7】(a)(b)同上の通信パケットのフォーマットを示す図である。
【図8】同上の親端末の残レコード数が少なくなった場合の動作を示すフローチャート図である。
【図9】同上のHパケットの送信出力を示すグラフ図である。
【図10】同上のHパケットの送信出力と隣接端末との関係を示す概略図である。
【図11】実施形態2の中継端末および末端端末を示す概略図である。
【図12】同上の無線ネットワークを示す概略図である。
【発明を実施するための形態】
【0023】
以下、本発明の実施の形態を図面に基づいて説明する。
【0024】
(実施形態1)
図1は、本実施形態のマルチホップ通信システムが構成する無線ネットワークの概略図である。この無線ネットワークは、複数の住戸Xで構成される住戸群で用いられ、住戸群内には、所定範囲毎(例えば、半径500m毎)に親となる通信端末1が設置され、各住戸Xには、子となる通信端末2が設置される。なお以降、親となる通信端末1は親端末1と称し、子となる通信端末2は子端末2と称す。さらに、親端末1を個別に識別する場合は、親端末1−1,1−2,1−3,...の符号を用い、子端末2を個別に識別する場合は、子端末2−1,2−2,2−3,...の符号を用いる。
【0025】
そして、子端末2は、各住戸Xに関する所定情報を、1台の親端末1へ無線送信する機能を有する。親端末1は、各住戸Xに関する所定情報を複数の子端末2から無線で取得し、取得した所定情報を、図示しない上位の管理装置へ光ファイバ回線等を用いて送信する機能を有する。例えば、親端末1が、各住戸Xにおける電力使用量、ガス使用量、水道使用量等の検針情報を、子端末2から取得することによって、遠隔検針システムを構成できる。また、親端末1が、予め設定された所定の情報を子端末2との間で送受することによって、各住戸X内の機器の状態を監視する遠隔監視システム、各住戸X内の機器の状態を制御する遠隔制御システム等を構成することも可能である。
【0026】
この無線ネットワークでは、親端末1および子端末2は、マルチホップ通信により無線信号を互いに送受している。すなわち、本無線ネットワークでは、親端末1と各子端末2との間で直接または間接に通信が行われ、親端末1と直接通信できない子端末2は、通信可能な距離にある他の子端末2が通信パケットを順次中継することで、親端末1との間で通信を行っている。
【0027】
図2は、通信端末Aのブロック図である。本実施形態では、親端末1と子端末2とに同一の通信端末Aを用いており、例えば、通信端末Aは、ジャンパースイッチや切替スイッチ等の設定手段を用いて「親」に設定されることで親端末1として機能し、また「子」に設定されることで子端末2として機能する。また以降では、親端末1と子端末2とを区別しない場合、通信端末Aと称す。
【0028】
通信端末Aは、記憶部10と、制御部20と、無線通信インタフェース部30とを備えて構成される。
【0029】
記憶部10は、ROMなどの不揮発性のメモリ、EEPROMなどの書換え可能な不揮発性のメモリ、RAMなどの揮発性のメモリからなる。そして記憶部10は、通信ルートや通信可能な隣接端末(直接通信可能な親端末1または子端末2)に関するリンク情報などを記憶するテーブル記憶部101を備える。さらに記憶部10は、通信端末Aを動作させるための制御プログラム等の各プログラムや、各プログラムの実行に必要な情報等も記憶している。
【0030】
本実施形態では、親端末1、子端末2の各々に、ユニークな端末IDが割り付けられ、各通信端末Aの記憶部10には、自端末に割り付けられた端末IDも格納されている。本実施形態では、親端末1−1,1−2,1−3,....に、端末ID「M1」,「M2」,「M3」...が、予め割り付けられている。また、子端末2−1,2−2,2−3,....には、後述する通信ルートが構築された場合に、親端末1によって端末ID「T1」,「T2」,「T3」...が割り付けられる。
【0031】
また、通信端末Aの各々には、シリアル番号(製造番号)やMACアドレス等の装置IDが予め割り付けられており、各通信端末Aの記憶部10には、この装置IDが予め格納されている。そして、通信端末Aが送受信する通信パケットは、この装置IDが付加されることによって通信制御がなされる。
【0032】
親端末1および子端末2のテーブル記憶部101には、図3に示す通信可能端末管理テーブルTB1が格納される。また、親端末1のテーブル記憶部101には、図4(a)に示す通信ルートテーブルTB21が格納され,子端末2のテーブル記憶部101には、図4(b)に示す通信ルートテーブルTB22、図5に示す残レコード数テーブルTB3が格納される。
【0033】
通信可能端末管理テーブルTB1は、図3に示すように、他の通信端末Aによって中継されることなく、当該通信端末Aと直接通信することができる通信端末A(隣接端末)に関する情報(通信可能端末情報)を、テーブル形式で記憶している。具体的に、通信可能端末管理テーブルTB1は、隣接端末ID、端末種類、受信リンク通信品質、送信リンク通信品質、リンク通信品質の各フィールドが設けられている。
【0034】
通信可能端末管理テーブルTB1において、隣接端末IDは、自端末と直接通信が可能な通信端末A(以降、隣接端末Aと称す)に割り付けられた端末IDである。端末種類は、隣接端末Aの種類(親端末1「親」または子端末2「子」)を示す。受信リンク通信品質は、隣接端末Aから自端末への通信リンクの通信品質を示す。送信リンク通信品質は、自端末から隣接端末Aへの通信リンクの通信品質を示す。リンク通信品質は、隣接端末Aと自端末との間の通信リンクにおける通信品質を示す。
【0035】
直接通信可能な2台の通信端末A−A間の通信リンクにおけるリンク通信品質は、例えば、通信品質値SQが用いられる。通信品質値SQは、直接通信可能な2台の通信端末A−A間の受信信号強度が大きいほど小さくなる10段階や20段階等の整数値で表される。すなわち、通信品質値SQは、その整数値が小さいほど、通信パケットの減衰が小さく、通信状態がよい。
【0036】
そして、通信パケットを受信する場所におけるノイズレベルや干渉レベルが異なる場合、通信リンクにおける双方向の通信品質は互いに異なり、通信リンクにおける双方向の通信品質は、受信リンク通信品質および送信リンク通信品質で構成される。受信リンク通信品質は、直接通信可能な2台の通信端末A−A間のリンクにおいて、自端末Aが他の通信端末Aから通信パケットを受信したときの受信信号強度である。送信リンク通信品質は、直接通信可能な2台の通信端末A−A間のリンクにおいて、自端末Aが他の通信端末Aへ通信パケットを送信し、他の通信端末Aが通信パケットを受信したときの受信信号強度である。
【0037】
通信可能端末管理テーブルTB1においても、通信端末Aにおける受信リンク通信品質および送信リンク通信品質の各フィールドが設けられている。そして、通信端末A−A間で通信を行った場合に通信の確実性(信頼性)を保証する観点から、受信リンク通信品質と送信リンク通信品質とのうち、通信状態の悪い方(リンク通信品質の値が大きい方)が、2台の通信端末A−A間のリンク通信品質として採用される。
【0038】
そして、親端末1と子端末2との間における通信ルートの通信品質の評価である後述のルート通信品質は、親端末1と子端末2との間の通信ルートを構成する各通信リンクのリンク通信品質の和が採用される。
【0039】
なお、上述の通信品質値SQは、受信信号強度と関連付けられたが、受信信号強度に代えて、SN比、EVM(Error Vector Magnitude)、ビットエラーレート、パケットエラーレート等の他の要素と関連付けて算出してもよい。
【0040】
次に、親端末1と子端末2との間における通信ルートは、1乃至複数の通信リンクによって形成されている。そして、親端末1が保持する通信ルートテーブルTB21(図4(a)参照)は、親端末1−この親端末1の配下にある子端末2間における通信ルートに関する情報(通信ルート情報)を、テーブル形式で記憶している。具体的に、通信ルートテーブルTB21は、端末ID、ルート通信品質、ホップ数、ホップ先の各フィールドが設けられている。
【0041】
親端末1が保持する通信ルートテーブルTB21において、端末IDは、通信ルートが構築された配下の子端末2に割り付けられた端末IDである。ルート通信品質は、端末IDフィールドに登録された子端末2までの通信ルートにおける通信品質を示す。ホップ数は、端末IDフィールドに登録された子端末2までの通信ルートにおけるホップ数を示す。ホップ先は、端末IDフィールドに登録された子端末2までの通信ルートにおいて、各ホップにおける送信先の通信端末Aを示す。
【0042】
ここで、通信ルートテーブルTB21において、上記複数のフィールドで構成される行単位はレコードであり、この行数をレコード数と称する(すなわち、通信ルートテーブルTB21の行数が、レコード数である)。このレコード数は、テーブル記憶部101のメモリ容量によって上限が決まっており、1台の親端末1と通信ルートを構築できる子端末2の台数にも上限がある。
【0043】
以降、親端末1の通信ルートテーブルTB21に登録可能なレコード数の上限値から、現在登録済のレコード数を引いた値を、残レコード数と称す。この残レコード数は、親端末1の各々が子端末2との間で構築可能な通信ルートの残数に相当する。すなわち、残レコード数が多いほど、この親端末1との間で通信ルートを構築可能な子端末2の残台数が多く、残レコード数が少ないほど、この親端末1との間で通信ルートを構築可能な子端末2の残台数が少なくなる。
【0044】
次に、子端末2が保持する通信ルートテーブルTB22(図4(b)参照)は、子端末2−この子端末2と通信可能な親端末1間の通信ルートに関する情報(通信ルート情報)を、テーブル形式で記憶している。具体的に、通信ルートテーブルTB22は、端末ID、ルート通信品質、ホップ数、ホップ先の各フィールドが設けられている。
【0045】
子端末2が保持する通信ルートテーブルTB22において、端末IDは、この子端末2と通信可能な親端末1に割り付けられた端末IDである。ルート通信品質は、端末IDフィールドに登録された親端末1までの通信ルートにおける通信品質を示す。ホップ数は、端末IDフィールドに登録された親端末1までの通信ルートにおけるホップ数を示す。ホップ先は、端末IDフィールドに登録された親端末1までの通信ルートにおいて、各ホップにおける送信先の通信端末Aを示す。
【0046】
通信ルートテーブルTB21,TB22において、ホップ数は、自端末から通信先端末までの通信ルートにおける通信端末Aの台数である。例えば、子端末2−4が子端末2−3および子端末2−1を介して親端末1と通信を行う通信ルートの場合は、ホップ数は「3」となる。ホップ先は、自端末から通信先端末に至るまでに経由する通信端末Aの端末IDが経由順に登録され、最後は、端末IDフィールドに登録された通信端末Aの端末IDが登録される。
【0047】
次に、子端末2が保持する残レコード数テーブルTB3(図5参照)は、自端末と通信ルートを構築する親端末1の残レコード数に関する情報を、テーブル形式で記憶している。具体的に、残レコードテーブルTB3は、端末ID、残レコード数の各フィールドが設けられている。
【0048】
子端末2が保持する残レコード数テーブルTB3において、端末IDは、自端末と通信ルートを構築する親端末1に割り付けられた端末IDである。残レコード数は、端末IDフィールドに登録された親端末1の残レコード数を示す。
【0049】
次に、無線通信インタフェース部30は、無線信号を用いて他の通信端末Aとの間で通信を行うための通信インタフェース回路である。
【0050】
制御部20は、通信端末Aの各部を制御することによって通信端末A全体の動作を制御する装置であり、例えば、マイクロプロセッサおよびその周辺回路等で構成される。そして、制御部20は、テーブル処理部201と、通信処理部202と、送信タイマ部203とを備えて、直接または間接に子端末2と親端末1との間の通信ルートを構築するための処理である通信ルート構築処理を実行する。
【0051】
テーブル処理部201は、記憶部10のテーブル記憶部101に記憶されている各テーブルの登録内容を管理する。通信処理部202は、無線通信インタフェース部30を用いて、他の通信端末Aとの間で通信パケットを送受信し、後述の動作を行うことによって、親端末1と子端末2との間の通信ルートを構築するための通信ルート構築処理を行う。送信タイマ部203は、所定の時間の経過を計る計時手段であり、所定の時間間隔で通信処理部202に各種通信パケットの送信タイミングの到来を通知する。
【0052】
次に、本無線ネットワークにおける通信ルートの構築について、図6のシーケンスを用いて説明する。
【0053】
まず、通信端末Aが起動されると、各通信端末Aの制御部20における送信タイマ部203は、ハローパケット(Hello Packet、以下、「Hパケット」と称する)を送信すべく計時を開始する。送信タイマ部203は、タイムアップすると、Hパケットの送信タイミングである旨を通信処理部202に通知する。通信処理部202は、この通知を受けると、Hパケットを無線ネットワークに同報通信で送信する。
【0054】
Hパケットは、各通信端末Aが、他の通信端末Aに対して自端末の生存を報知する通信パケットである。図7(a)は、Hパケットのフォーマットを示し、送信元端末ID部と、送信先端末ID部と、オペレーションコード部と、端末種類部と、通信ルート部と、残レコード数部とを備えて構成される。
【0055】
Hパケットの送信元端末ID部は、Hパケットを送信した通信端末Aの端末IDが収容される。送信先端末ID部は、Hパケットの送信先となる通信端末Aの端末IDが収容され、Hパケットの場合は、ブロードキャスト等の同報通信のコード「BC」が収容される。オペレーションコード部は、Hパケットのコードが収容される。端末種類部は、Hパケットを送信した通信端末Aが親端末1と子端末2とのいずれであるかを識別するための情報が収容される。
【0056】
さらにHパケットの通信ルート部は、子端末2から親端末1までの通信ルートを表す通信ルート情報、およびこの通信ルートの通信品質を表すルート品質情報が収容される。通信ルート情報は、子端末2から親端末1までの通信ルートにおいて経由する通信端末Aの端末IDが順に並べられることによって表される。ルート品質情報は、通信ルート内のリンク通信品質の和で表され、このリンク通信品質の和をルート通信品質と称す。
【0057】
例えば、子端末2−4が子端末2−3および子端末2−1を介して親端末1との間で通信ルートを構築し、そのルート通信品質が17であるとする。この場合、子端末2−4が送信するHパケットの通信ルート部には、「T4→T3→T1→M1;17」が収容される。この通信ルートのホップ数は「3」になる。また、親端末1が送信するHパケットの通信ルート部は、「null」(または空データ)となり、ホップ数「0」、ルート通信品質「0」に相当する。
【0058】
また、Hパケットを送信した通信端末Aが親端末1である場合、Hパケットの残レコード数部は、Hパケットの送信元である親端末1の残レコード数が収容される。Hパケットを送信した通信端末Aが子端末2である場合、Hパケットの残レコード数部は、Hパケットの送信元である子端末2が通信ルートを構築している親端末1の残レコード数が収容される。
【0059】
なお、Hパケットは、無線ネットワークの通信トラフィックを抑制するために、通信端末Aが親端末1に設定されている場合、および通信端末Aが、親端末1までの通信ルートが構築されている子端末2である場合に、各通信端末Aから送信される。そして、このHパケットの送信処理は、起動後、一定時間間隔で行われる。
【0060】
また、Hパケット以外の通信パケットについても、通信端末Aの通信処理部202は、通信パケットを受信すると、受信リンク通信品質を算出すると共に、そのオペレーションコードを参照することによって、受信した通信パケットの種類を判別する。
【0061】
具体的に図6において、親端末1−1、1−2がHパケットを送信する(S1,S2)。親端末1−1が送信したHパケットを受信した子端末2−1では、通信処理部202が、この受信したHパケットの端末種類部を参照することによって、このHパケットを送信した通信端末Aの種類を判断する。Hパケットを送信した通信端末Aが親端末1であると判断した場合、子端末2−1は、親端末1−1と直接通信可能であると判断し、「子端末2−1→親端末1−1」の通信ルートが存在すると判断する。そして、子端末2−1のテーブル処理部201は、受信したHパケットの送信元端末ID部および端末種類部を参照することによって、端末IDおよび端末種類を取り出す。そして、テーブル記憶部101の通信可能端末管理テーブルTB1に新たなレコードを設け、この取り出した端末ID、端末種類、および算出した受信リンク通信品質を、隣接端末ID、端末種類、受信リンク通信品質にそれぞれ登録する。そして、子端末2−1のテーブル処理部201は、親端末1−1の受信リンク通信品質を仮のリンク通信品質として、通信可能端末管理テーブルTB1のリンク通信品質に登録する。
【0062】
ここで、この受信リンク通信品質を仮のリンク通信品質としたのは、上述したように、リンク通信品質が受信リンク通信品質および送信リンク通信品質のうちの悪い方(数値の大きい方)とされるが、この送信リンク通信品質が現時点では分からないためである。
【0063】
そして、子端末2−1が、親端末1−1からのHパケットを受信してから一定時間内に、親端末1−2からのHパケットも受信した場合、上記同様に、通信可能端末管理テーブルTB1に新たなレコードを設ける。そして、親端末1−2のHパケットから取り出した端末ID、端末種類、および算出した受信リンク通信品質を、通信可能端末管理テーブルTB1の隣接端末ID、端末種類、受信リンク通信品質にそれぞれ登録する。そして、子端末2−1のテーブル処理部201は、親端末1−2の受信リンク通信品質を仮のリンク通信品質として、通信可能端末管理テーブルTB1のリンク通信品質に登録する。
【0064】
そして、複数の親端末1−1,1−2からHパケットを直接受信した子端末2−1では、通信処理部202が、記憶部10を参照して、自端末に端末IDが割り付けられているか否かを判断する。自端末に端末IDが割り付けられていない場合、子端末2−1は、端末IDの割り付けを要求する親端末1(すなわち、通信ルートを構築する親端末1)を決定するために、以下の処理を行う。
【0065】
まず、複数の親端末1−1,1−2からHパケットを直接受信した子端末2−1では、通信処理部202が、親端末1−1,1−2との間に存在する各通信ルートの通信コストを算出する。
【0066】
子端末2において、子端末2−親端末1間の通信ルートの通信コストは、通信ルートのルート通信品質(リンク通信品質の和)と、通信ルートのホップ数とに基づいて算出される。
【0067】
通信コストの算出式は、
通信コスト=Ka×[Hパケットの通信ルート部に含まれるルート通信品質+通信可能端末管理テーブルTB1のリンク通信品質]+Kb×[Hパケットの通信ルート部に含まれる通信ルート情報に基づくホップ数+1]
で表される。なお、Kaは、通信ルートのルート通信品質(リンク通信品質の和)の重み係数である。Kbは、通信ルートのホップ数の重み係数である。
【0068】
ここで、ルート通信品質には通信品質値SQが用いられるため、ルート通信品質はその値が小さいほどよく、ホップ数もその値が小さいほどよい。
【0069】
上記のように算出された通信コストは、親端末1−子端末2間の通信ルートにおける通信品質レベルであり、通信コストの値が低いほど、通信ルートにおける通信品質レベルが高くなる。
【0070】
ここで、親端末1が送信するHパケットの通信ルート部は、「null」(または空データ)となり、ホップ数「0」、ルート通信品質「0」に相当する。したがって、親端末1からHパケットを直接受信した子端末2と親端末1との間の通信コストは、
通信コスト=Ka×[通信可能端末管理テーブルTB1のリンク通信品質]+Kb×[1]
で表される。
【0071】
そして、子端末2−1の通信処理部202は、Hパケットの送信元である親端末1−1,1−2について、上記通信コストを算出する。そして、親端末1−1,1−2のうち、通信コストが低いほうに、端末IDの割り付けを要求するアドレス要求パケットを送信する(S3)。ここでは、親端末1−1の通信コストが、親端末1−2の通信コストより低く、子端末2−1は、親端末1−1へアドレス要求パケットを送信するものとする。なお、子端末2−1が、1台の親端末1からのみHパケットを受信した場合は、この親端末1に対して端末IDの割り付けを要求する。
【0072】
また上述の構成では、子端末2が、仮のリンク通信品質に基づいて、アドレス要求パケットの送信先となる親端末1を選択している。しかしながら、アドレス要求パケットの送信先となる親端末1を決定する方法は、以下の方法でもよい。まず、子端末2は、複数の親端末1からHパケットを受信した場合、仮のリンク通信品質が高い2台以上の親端末1を選び、この選んだ2台以上の親端末1の各々との間で双方向のルート通信品質を調査する。そして、双方向のルート通信品質から求めた通信コストが最も低い親端末1へアドレス要求パケットを送信する。
【0073】
このように、子端末2が複数の親端末1からHパケットを受信した場合、通信ルートのルート通信品質と、通信ルートのホップ数とに基づいて、各親端末1との間の通信コストを算出する。そして、複数の親端末1のうち、通信コストが最も低い親端末1(すなわち、通信ルートの通信品質レベルが最も高い親端末1)との間で通信ルートを構築する。
【0074】
子端末2が送信するアドレス要求パケットは、例えば、図7(b)に示すように、送信元端末ID部と、送信先端末ID部と、送信通信ルート部と、オペレーションコード部と、配布アドレス部と、隣接端末部と、リンク通信品質部とを備える。
【0075】
アドレス要求パケットの送信元端末ID部は、アドレス要求パケットを送信した通信端末Aの端末IDが収容される。送信先端末ID部は、アドレス要求パケットの送信先となる通信端末Aの端末IDが収容される。端末IDが未設定である子端末2の場合、送信元端末ID部には、「予約端末ID」が設定される。
【0076】
送信通信ルート部は、アドレス要求パケットを送信する際の通信ルートに関する情報を収容する。その情報は、送信元の子端末2から送信先の親端末1までの通信ルートに従って、端末IDが並べられることによって表される。アドレス要求パケットを受信した通信端末Aは、受信したアドレス要求パケットの送信通信ルート部に基づいて、アドレス要求パケットの送信先(転送先、中継先)の通信端末Aを判断し、アドレス要求パケットをこの送信先の通信端末Aに転送(中継)する。
【0077】
オペレーションコード部は、アドレス要求コードが収容される。
【0078】
配布アドレス部は、アドレス要求パケットの場合、「null」(または空データ)が収容される。
【0079】
隣接端末部は、アドレス要求パケットの場合、子端末2が受信したHパケットの送信元の通信端末Aの端末IDを収容する。
【0080】
リンク通信品質部は、子端末2が受信したHパケットの送信元の通信端末Aとの間におけるリンク通信品質を収容する。端末IDが未設定である子端末2は、アドレス要求パケットのリンク通信品質部に、受信リンク通信品質を仮のリンク通信品質として収容する。
【0081】
子端末2−1が親端末1−1へ送信するアドレス要求パケットをより具体的に例示すると、送信元端末ID部には「予約端末ID」が収容され、送信先端末ID部には「M1」が収容され、送信通信ルート部には「予約端末ID→M1」が収容される。さらに、オペレーションコード部には「アドレス要求コード」が収容され、配布アドレス部には「null」が収容され、その隣接端末部には「M1」が収容され、そのリンク通信品質部には例えば「4」が収容される。
【0082】
子端末2−1が送信したアドレス要求パケットを受信した親端末1−1では、通信処理部202が、アドレス要求パケットを送信した子端末2−1に端末IDを割り付ける。ここでは、子端末2−1に端末ID「T1」が割り付けられるものとする。
【0083】
親端末1−1の通信処理部202は、受信したアドレス要求パケットに含まれる隣接端末ID「M1」、リンク通信品質「4」をそれぞれ取り出す。親端末1−1の通信処理部202は、アドレス要求パケットの隣接端末部に端末ID「M1」が収容されていることから、端末ID「T1」を割り付ける子端末2−1が、親端末1−1と直接通信可能であり、親端末1−1と子端末2−1との間で、「M1→T1」の通信ルートが構築されたと判断する。なお、アドレス要求パケットに収容されているリンク通信品質「4」は、親端末1−1においては、親端末1−1→子端末2−1の送信リンク通信品質である。
【0084】
また、親端末1−1の通信処理部202は、アドレス要求パケットを受信した際に算出した受信リンク通信品質と送信リンク通信品質とを比較する。そして、通信状態の悪いリンク通信品質(数値が大きい方)を親端末1−1と子端末2−1との間におけるリンク通信品質とする。例えば、アドレス要求パケットを受信した際に算出した受信リンク通信品質が「5」である場合では、送信リンク通信品質「4」と受信リンク通信品質「5」とが比較され、リンク通信品質「5」となる。親端末1−1は、端末ID「T1」の子端末2−1と直接通信可能であるので、このリンク通信品質「5」が、親端末1−1と子端末2−1との間のルート通信品質となる。
【0085】
親端末1−1では、テーブル処理部201が、子端末2−1に割り付けた隣接端末ID「T1」と、端末種類「子」と、受信リンク通信品質「5」と、送信リンク通信品質「4」と、リンク通信品質「5」とを、通信可能端末管理テーブルTB1に登録する。受信リンク通信品質「5」は、子端末2−1→親端末1−1のリンクにおける通信品質であり、送信リンク通信品質「4」は、親端末1−1→子端末2−1のリンクにおける通信品質である。
【0086】
さらに、親端末1−1では、テーブル処理部201が、子端末2−1に割り付けた端末ID「T1」と、ルート通信品質「5」と、ホップ数「1」と、第1ホップ「T1」とを、通信ルートテーブルTB21に登録する。
【0087】
そして、親端末1−1は、アドレス要求パケットを送信した子端末2−1に、アドレス応答パケットを送信する(S4)。
【0088】
このアドレス応答パケットは、例えば、図7(b)に示すように、送信元端末ID部と、送信先端末ID部と、送信通信ルート部と、オペレーションコード部と、配布アドレス部と、隣接端末部と、リンク通信品質部とを備える。すなわち、アドレス応答パケットは、前述のアドレス要求パケットと同様のフォーマットで構成されている。
【0089】
アドレス応答パケットの送信元端末ID部は、アドレス応答パケットを送信した通信端末Aの端末IDが収容される。送信先端末ID部は、アドレス応答パケットの送信先となる通信端末Aの端末IDが収容される。端末IDが未設定の子端末2へアドレス応答パケットを送信する場合、送信先端末ID部には、ブロードキャスト等の同報通信のコード「BC」が収容される。
【0090】
送信通信ルート部は、アドレス応答パケットを送信する際の通信ルートに関する情報を収容する。その情報は、送信元の親端末1から送信先の子端末2までの通信ルートに従って、端末IDが並べられることによって表される。アドレス応答パケットを受信した通信端末Aは、受信したアドレス応答パケットの送信通信ルート部に基づいて、アドレス応答パケットの送信先(転送先、中継先)の通信端末Aを判断し、アドレス応答パケットをこの送信先の通信端末Aに転送(中継)する。アドレス応答パケットの場合、送信先となる子端末2は端末IDがまだ未設定であるため、この送信通信ルート部の最後(末尾)は、同報通信、例えば、ブロードキャスト等の同報通信のコード「BC」が登録される。
【0091】
オペレーションコード部は、アドレス応答コードが収容される。
【0092】
配布アドレス部は、アドレス応答パケットの場合、アドレス要求パケットの送信元の子端末2に割り付ける端末IDを収容する。
【0093】
隣接端末部は、子端末2が受信したHパケットの送信元の通信端末Aの端末IDを収容する。
【0094】
リンク通信品質部は、子端末2が受信したHパケットの送信元の通信端末Aとの間におけるリンク通信品質を収容する。
【0095】
親端末1−1が作成するアドレス応答パケットをより具体的に例示すると、送信元端末ID部には「M1」が収容され、送信先端末ID部には「BC」が収容され、送信通信ルート部には「M1→BC」が収容される。さらに、オペレーションコード部には「アドレス応答コード」が収容され、配布アドレス部には「T1」が収容され、その隣接端末部には「M1」が収容され、そのリンク通信品質部には「5」が収容される。
【0096】
そして、親端末1−1が送信したアドレス応答パケットを受信した子端末2−1では、通信処理部202が、この受信したアドレス応答パケットに収容されている配布アドレス「T1」、隣接端末ID「M1」、リンク通信コスト「5」をそれぞれ取り出す。
【0097】
そして、子端末2−1は、自端末の端末IDに「T1」を設定する。さらに、子端末2−1では、テーブル処理部201が、通信可能端末管理テーブルTB1内において、隣接端末ID「M1」に対応して、送信リンク通信コスト「5」を登録する。
【0098】
また、子端末2−1の通信処理部202は、通信可能端末管理テーブルTB1内において、隣接端末ID「M1」に対応する受信リンク通信品質「4」と送信リンク通信品質「5」とを比較する。そして、通信状態の悪いリンク通信品質(数値が大きい方)を親端末1−1と子端末2−1との間におけるリンク通信品質とする。この場合、リンク通信品質「5」に更新される。
【0099】
そして、子端末2−1は、上述したように、「子端末2−1→親端末1−1」の通信ルートが構築可能であると判断されているので、リンク通信品質「5」が、親端末1−1と子端末2−1との間のルート通信品質とされる。すなわち、子端末2−1は、親端末1−1との間において、ホップ数「1」、ルート通信品質「5」の通信ルートが構築されている。したがって、子端末2−1のテーブル処理部201は、通信ルートテーブルTB22に、親端末1の端末ID「M1」、ルート通信品質「5」、ホップ数「1」、第1ホップ「M1」を登録する。
【0100】
このように、親端末1(親端末1−1)と子端末2(子端末2−1)とが直接通信可能な場合、親端末1のHパケット送信工程、子端末2のアドレス要求パケット送信工程、親端末1のアドレス応答パケット送信工程の3つの工程が実行される。そして、これらの工程が実行されることによって、子端末2の端末ID(通信アドレス)が設定され、互いに直接通信可能な親端末1と子端末2との間の通信ルートが双方で構築される。
【0101】
次に親端末1−1までの通信ルートが構築された子端末2−1は、送信タイマ部203から通知を受け、Hパケットの送信タイミングになると、Hパケットを無線ネットワークに同報通信で送信する(S5)。
【0102】
子端末2−1が送信するHパケットの送信元端末ID部は、Hパケットを送信した通信端末2−1の端末ID「T1」が収容される。送信先端末ID部は、通信パケットの送信先となる通信端末Aの端末IDが収容され、Hパケットの場合は、ブロードキャスト等の同報通信のコード「BC」が収容される。オペレーションコード部は、Hパケットのコードが収容される。端末種類部は、Hパケットを送信した通信端末Aが親端末1と子端末2とのいずれであるかを識別するための情報が収容される。
【0103】
さらに子端末2−1が送信するHパケットの通信ルート部は、子端末2−1から親端末1−1までの通信ルートを表す通信ルート情報、およびこの通信ルートの通信品質を表すルート品質情報が収容される。ここでは、子端末2−1の端末ID「T1」、親端末1−1の端末ID「M1」、子端末2−1と親端末1−1との間に構築された通信ルートのルート通信品質「5」から、「T1→M1;5」が通信ルート部に収容される。
【0104】
さらに子端末2−1が送信するHパケットの残レコード数部は、子端末2−1が通信ルートを構築している親端末1−1の残レコード数が収容される。
【0105】
親端末1−1までの通信ルートが構築された子端末2−1が送信したHパケットを受信した子端末2、例えば子端末2−2では、通信処理部202が、この受信したHパケットの端末種類部を参照することによって、Hパケットを送信した通信端末Aを判断する。そして、Hパケットを送信した通信端末Aが子端末2であると判断されると、この受信したHパケットの通信ルート部を参照する。子端末2−1が送信したHパケットの通信ルート部には、親端末1−1までの通信ルート「T1→M1;5」が含まれており、子端末2−2は、親端末1−1と通信可能であると判断する。すなわち、「子端末2−2→子端末2−1→親端末1−1」の通信ルートが構築可能であると判断する。
【0106】
そして、子端末2−2のテーブル処理部201は、子端末2−1から受信したHパケットの送信元端末ID部および端末種類部を参照することによって、端末IDおよび端末種類を取り出す。そして、テーブル記憶部101の通信可能端末管理テーブルTB1に新たなレコードを設け、この取り出した端末ID、端末種類、および算出した受信リンク通信品質を、隣接端末ID、端末種類、受信リンク通信品質にそれぞれ登録する。そして、子端末2−2のテーブル処理部201は、受信リンク通信品質を仮のリンク通信品質として、通信可能端末管理テーブルTB1のリンク通信品質に登録する。
【0107】
さらに、子端末2−3が、親端末1−2との間で通信リンクを既に構築しているとする。そして、子端末2−2が、子端末2−1からのHパケットを受信してから一定時間内に、子端末2−3からのHパケットも受信したとする(S6)。子端末2−3が送信したHパケットを受信した子端末2−2では、通信処理部202が、この受信したHパケットの端末種類部を参照することによって、Hパケットを送信した通信端末Aを判断する。そして、Hパケットを送信した通信端末Aが子端末2であると判断されると、この受信したHパケットの通信ルート部を参照する。子端末2−3が送信したHパケットの通信ルート部には、親端末1−2までの通信ルートが含まれており、子端末2−2は、親端末1−2と通信可能であると判断する。すなわち、「子端末2−2→子端末2−3→親端末1−2」の通信ルートが構築可能であると判断する。
【0108】
そして、子端末2−2のテーブル処理部201は、上記同様に、子端末2−3のHパケットから取り出した端末ID、端末種類、および算出した受信リンク通信品質を、通信可能端末管理テーブルTB1の隣接端末ID、端末種類、受信リンク通信品質にそれぞれ登録する。そして、子端末2−2のテーブル処理部201は、受信リンク通信品質を仮のリンク通信品質として、通信可能端末管理テーブルTB1のリンク通信品質に登録する。
【0109】
このように複数の通信端末A(ここでは、子端末2−1,2−3)からHパケットを直接受信した子端末2−2では、通信処理部202が、記憶部10を参照して、自端末に端末IDが割り付けられているか否かを判断する。自端末に端末IDが割り付けられていない場合、子端末2−2は、端末IDの割り付けを要求する親端末1を決定するために、以下の処理を行う。
【0110】
まず、複数の子端末2−1,2−3からHパケットを直接受信した子端末2−2では、通信処理部202が、子端末2−1,2−3のそれぞれを介した各通信ルートの通信コストを算出する。
【0111】
子端末2において、子端末2−親端末1間の通信ルートの通信コストは、通信ルートのルート通信品質(リンク通信品質の和)と、通信ルートのホップ数とに基づいて算出される。
【0112】
通信コストの算出式は、
通信コスト=Ka×[Hパケットの通信ルート部に含まれるルート通信品質+通信可能端末管理テーブルTB1のリンク通信品質]+Kb×[Hパケットの通信ルート部に含まれる通信ルート情報に基づくホップ数+1]
で表される。なお、Kaは、通信ルートのルート通信品質(リンク通信品質の和)の重み係数である。Kbは、通信ルートのホップ数の重み係数である。
【0113】
上記のように算出された通信コストは、親端末1−子端末2間の通信ルートにおける通信品質レベルであり、通信コストの値が低いほど、通信ルートにおける通信品質レベルが高くなる。
【0114】
そして、子端末2−2の通信処理部202は、Hパケットの送信元である子端末2−1,2−3のそれぞれを介した各通信ルート(すなわち、親端末1−1、親端末1−2までの各通信ルート)について、上記通信コストを算出する。そして、親端末1−1,1−2のうち、通信コストが低いほう(すなわち、通信品質レベルが高いほう)に、端末IDの割り付けを要求するアドレス要求パケットを送信する(S7)。ここでは、子端末2−1を介した親端末1−1の通信ルートの通信コストが、子端末2−3を介した親端末1−2の通信ルートの通信コストより低く、子端末2−2は、子端末2−1を介してアドレス要求パケットを送信するものとする。なお、子端末2−2が、1台の通信端末AからのみHパケットを受信した場合は、この通信端末Aを介した通信ルートを用いて端末IDの割り付けを要求する。
【0115】
このように、子端末2が複数の端末装置AからHパケットを受信した場合、通信ルートのルート通信品質と、通信ルートのホップ数とに基づいて、各端末装置Aを介して親端末1に至る通信ルートの通信コストを算出する。そして、複数の端末装置Aのうち、通信コストが最も低い通信ルートを形成する端末装置Aを介して、親端末1との間で通信ルートを構築する。
【0116】
子端末2−2が子端末2−1を介して送信するアドレス要求パケットをより具体的に例示すると、送信元端末ID部には「予約端末ID」が収容され、送信先端末ID部には「T1」が収容され、送信通信ルート部には「予約端末ID→T1→M1」が収容される。さらに、オペレーションコード部には「アドレス要求コード」が収容され、配布アドレス部には「null」が収容され、その隣接端末部には「T1」が収容され、そのリンク通信品質部には例えば「3」が収容される。
【0117】
子端末2−2が送信したアドレス要求パケットを受信した子端末2−1では、通信処理部202が、アドレス要求パケットの送信通信ルート部を参照することによって、アドレス要求パケットの次の送信先が親端末1−1であると判断する。そして、通信処理部202は、次の送信先である親端末1−1の端末ID「M1」に送信先端末ID部を書き換えた後に、アドレス要求パケットを送信する(S8)。
【0118】
子端末2−1が送信するアドレス要求パケット80bをより具体的に例示すると、送信元端末ID部には「T1」が収容され、送信先端末ID部には「M1」が収容され、送信通信ルート部には「予約端末ID→T1→M1」が収容される。さらに、オペレーションコード部には「アドレス要求コード」が収容され、配布アドレス部には「null」が収容され、その隣接端末部には「T1」が収容され、そのリンク通信品質部には「3」が収容される。
【0119】
子端末2−1が中継したアドレス要求パケットを受信した親端末1−1では、通信処理部202が、アドレス要求パケットを送信した子端末2−2に端末IDを割り付ける。ここでは、子端末2−2に端末ID「T2」が割り付けられるものとする。
【0120】
親端末1−1の通信処理部202は、受信したアドレス要求パケットに含まれる隣接端末ID「T1」、リンク通信品質「3」をそれぞれ取り出す。親端末1−1の通信処理部202は、アドレス要求パケットの隣接端末部に端末ID「T1」が収容されていることから、端末ID「T2」を割り付ける子端末2−2は、親端末1−1、端末ID「T1」に対応する子端末2−1に至る通信ルートによって通信可能であると判断する。そして、通信処理部202は、親端末1−1から、子端末2−1を経由して子端末2−2に至る通信ルート(M1→T1→T2)の通信ルートが構築されたと判断する。
【0121】
さらに、親端末1−1の通信処理部202は、受信したアドレス要求パケットに含まれるリンク通信品質部から取り出したリンク通信品質「3」が、子端末2−1と子端末2−2との間におけるリンク通信品質であると判断する。通信処理部202は、親端末1−1から子端末2−1に至る通信ルートのルート通信品質「5」に、このリンク通信品質「3」を加算することによって、親端末1−1と子端末2−3との間における通信ルートのルート通信品質「8」を算出する。
【0122】
親端末1−1では、テーブル処理部201が、子端末2−2に割り付けた端末ID「T2」と、ルート通信品質「8」と、ホップ数「2」と、第1ホップ「T1」と、第2ホップ「T2」とを、通信ルートテーブルTB21に登録する。
【0123】
そして、親端末1−1は、アドレス応答パケットを送信する(S9)。
【0124】
親端末1−1が作成するアドレス応答パケットをより具体的に例示すると、送信元端末ID部には「M1」が収容され、送信先端末ID部には「T1」が収容され、送信通信ルート部には「M1→T1→BC」が収容される。さらに、オペレーションコード部には「アドレス応答コード」が収容され、配布アドレス部には「T2」が収容され、その隣接端末部には「T1」が収容され、そのリンク通信品質部には「3」が収容される。
【0125】
そして、親端末1−1が送信したアドレス応答パケットを受信した子端末2−1では、通信処理部202が、アドレス応答パケットの送信通信ルート部を参照することによって、アドレス応答パケットの次の送信先が子端末2−2であると判断する。そして、通信処理部202は、次の送信先である同報通信のコード「BC」に送信先端末ID部を書き換えた後に、アドレス応答パケットを送信する(S10)。
【0126】
子端末2−1が送信するアドレス応答パケットをより具体的に例示すると、送信元端末ID部には「T1」が収容され、送信先端末ID部には「BC」が収容され、送信通信ルート部には「M1→T1→BC」が収容される。さらに、オペレーションコード部には「アドレス応答コード」が収容され、配布アドレス部には「T2」が収容され、その隣接端末部には「T1」が収容され、そのリンク通信品質部には「3」が収容される。
【0127】
そして、子端末2−1が中継したアドレス応答パケットを受信した子端末2−2では、通信処理部202が、この受信したアドレス応答パケットに収容されている配布アドレス「T2」、隣接端末ID「T1」、リンク通信品質「3」をそれぞれ取り出す。
【0128】
そして、子端末2−2は、自端末の端末IDに「T2」を設定する。さらに、子端末2−2では、テーブル処理部201が、通信可能端末管理テーブルTB1内において、隣接端末ID「T1」に対応して、送信リンク通信品質「3」を登録する。
【0129】
また、子端末2−2の通信処理部202は、通信可能端末管理テーブルTB1内において、隣接端末ID「T1」に対応する受信リンク通信品質と送信リンク通信品質とを比較する。そして、通信状態の悪いリンク通信品質(数値が大きい方)を子端末2−1と子端末2−2との間におけるリンク通信品質とする。ここでは、リンク通信品質「3」とする。
【0130】
そして、子端末2−2は、上述したように、「子端末2−2→子端末2−1→親端末1−1」の通信ルートが構築可能であると判断されている。そこで、子端末2−2のテーブル処理部201は、通信可能端末管理テーブルTB1から子端末2−1とのリンク通信品質を読み出す。さらにテーブル処理部201は、子端末2−1から受信したHパケットの通信ルート部に収容されている子端末2−1と親端末1−1との間のルート通信品質「5」に、子端末2−1とのリンク通信品質「3」を加算する。そして、この加算結果「8」が、親端末1−1との間のルート通信品質とされる。
【0131】
すなわち、子端末2−2は、親端末1−1との間において、ホップ数「2」、ルート通信品質「8」で、「T2→T1→M1」の通信ルートが構築されている。したがって、子端末2−2のテーブル処理部201は、通信ルートテーブルTB22に、親端末1−1の端末ID「M1」、通信コスト「8」、ホップ数「2」、第1ホップ「T1」、第2ホップ「M1」を登録する。
【0132】
このように、親端末1−1と子端末2−2とが、子端末2−1を介して間接的に通信可能な場合、子端末2−1のHパケット送信工程、子端末2−2のアドレス要求パケット送信工程、親端末1−1のアドレス応答パケット送信工程の3つの工程が実行される。そして、これらの工程が実行されることによって、子端末2−2の端末ID(通信アドレス)が設定され、互いに間接的に通信可能な親端末1−1と子端末2−2との間の通信ルートが双方で構築される。
【0133】
而して、本実施形態では、親端末1と直接通信可能な子端末2、親端末1と間接的に通信可能な子端末2のいずれにおいても、通信ルートのルート通信品質、通信ルートのホップ数を考慮して、通信ルートを構築している。
【0134】
なお、親端末1−子端末2間に構築される通信ルートは、親端末1との間で通信ルートを構築した子端末2がHパケットを送信することによって、ホップ数3以上の通信ルートも上記同様に構築できる。
【0135】
そして、親端末1のそれぞれは、通信ルートテーブルTB21に登録された1乃至複数の子端末2との間で、直接または間接に通信を行うが、親端末1の残レコード数が少なくなった場合の動作について、図8のフローチャートを用いて説明する。
【0136】
まず、親端末1は、自端末の残レコード数の情報を残レコード数部に収容したHパケットを、定期的に送信し、子端末2は、自端末と通信ルートを構築している親端末1の残レコード数を残レコード数部に収容したHパケットを、定期的に送信する。
【0137】
Hパケットを受信した子端末2のテーブル処理部201は、このHパケットの送信元端末ID部を通信ルートテーブルTB22に照らし合わせて、このHパケットの送信元である通信端末Aが、自端末の通信ルートに含まれているか否かを判定する。つまり、子端末2のテーブル処理部201は、Hパケットの送信元である通信端末Aが、自端末の通信ルートを構築している上位端末であるか否かを判定する(S11)。そして、Hパケットの送信元である通信端末A(親端末1、子端末2)が、自端末の上位端末であれば、このHパケットの残レコード数部には、自端末と通信ルートを構築している親端末1の残レコード数が収容されていると判断し、残レコード数テーブルTB3の残レコード数を更新する。
【0138】
このように、子端末2は、残レコード数テーブルTB3の残レコード数を更新することによって、自端末との間で通信ルートを構築している親端末1の残レコード数の変動を把握することができる。
【0139】
そして、子端末2の通信処理部202は、Hパケットを受信して残レコード数テーブルTB3の残レコード数を更新する度に、自端末との間で通信ルートを構築している親端末1の残レコード数Nが、予め決められた閾値Rを下回っているか否かを判定する(S12)。自端末との間で通信ルートを構築している親端末1の残レコード数Nが、閾値R以上であれば、本処理を終了し、図9に示すように、Hパケットの送信出力Poを標準出力P1(100%出力)に一定制御する。
【0140】
一方、自端末との間で通信ルートを構築している親端末1の残レコード数Nが、閾値Rを下回っている場合、子端末2の通信処理部202は、自端末が送信するHパケットの送信出力を低下させる(S13)。具体的には、通常のHパケットの送信出力を標準出力P1とした場合、「送信出力Po=標準出力P1×残レコード数N/閾値R」に制限され、図9に示すように、送信出力Poは、残レコード数Nが閾値Rから減少するほど、標準出力P1から徐々に低下する。
【0141】
しかしながら、子端末2の送信出力Poが低くなり過ぎると、その隣接端末との間の通信が不可能になる虞がある。そこで、子端末2の通信処理部202は、通信可能端末管理テーブルTB1における隣接端末の最低のリンク通信品質に基づいて、SNR余裕度ΔPを導出する(図9参照)。SNR余裕度ΔPとは、通信品質が最も低い隣接端末との間で通信可能な送信出力の下限値(出力下限値)をP2とした場合、標準出力P1と出力下限値P2との差分(例えば、単位はdB)である。つまり、SNR余裕度ΔPは、子端末2が、通信品質が最も低い隣接端末との間の通信を確保することができる余裕度であり、Hパケットの送信出力を低下させる出力下限値P2を設定するものである。なお、SNRとは、Signal-Noise Ratioの略である。
【0142】
そして、子端末2の通信処理部202は、「標準出力P1」から「標準出力P1×残レコード数N/閾値R」を引いた差分が、SNR余裕度ΔP以上であるか否かを判定する(S14)。すなわち、子端末2の通信処理部202は、ステップS13で導出した送信出力Poが出力下限値P2を下回っているか否かを判定する。子端末2の通信処理部202は、ステップS13で導出した送信出力Poが出力下限値P2を下回っていなければ、本処理を終了し、「送信出力Po=標準出力P1×残レコード数N/閾値R」に制御する。
【0143】
子端末2の通信処理部202は、ステップS13で導出した送信出力Poが出力下限値P2を下回っていれば、Hパケットの送信出力Poを出力下限値P2に一定制御する(S15)。
【0144】
このように、子端末2は、自端末との間で通信ルートを構築している親端末1の残レコード数が所定の閾値を下回った場合、Hパケットの送信出力を低下させる。したがって、残レコード数が少ない親端末1との間で新たに通信ルートを構築できる子端末2は減少するので、特定の親端末1の配下に子端末2が集中することなく、親端末1との間で通信不可となる子端末2の発生を抑制できる。
【0145】
すなわち、残レコード数が少ない親端末1から遠い領域、または残レコード数が少ない親端末1の配下に参入している子端末2から遠い領域に存在する子端末2は、送信出力が低下したHパケットを受信することが困難である。したがって、この残レコード数が少ない親端末1の配下に新規参入する可能性が低い。一方、送信出力を低下させたHパケットが到達する範囲内に存在する子端末2は、この残レコード数が少ない親端末1の配下に新規参入する可能性がある。この場合、この子端末2はこの親端末1の近傍、またはこの親端末1の配下にある子端末2の近傍に位置すると推定されるため、この親端末1の配下に参入することは妥当である。
【0146】
而して、互いに通信ルートを構築している1台の親端末1と複数の子端末2とからなる通信セルの境界が、複数の親端末1のそれぞれが属する空間の物理的境界にほぼ一致する。例えば、複数の空間(部屋、番地等)のそれぞれに1台の親端末1を配置した場合、同一空間に属する親端末1と子端末2とが互いに通信ルートを構築しやすくなり、異なる空間に属する親端末1と子端末2とが互いに通信ルートを構築することは困難になる。
【0147】
また、図9に示すように、残レコード数Nが閾値Rから減少するほど、Hパケットの送信出力Poを標準出力P1から徐々に低下させることによって、残レコード数が少なくなるほど、この親端末1への参入障壁が徐々に高くなる。したがって、複数の親端末1の各配下に参入する子端末2の台数をより均等にすることができる。
【0148】
また、図9に示すように、隣接端末との通信品質に基づいてHパケットの出力下限値P2を設定することによって、隣接端末とのリンク切断による通信ルートの喪失を防止できる。例えば、図10は、親端末1−1との間で通信ルートを構築している子端末2−11〜2−14、親端末1−2との間で通信ルートを構築している子端末2−21〜2−24を示している。この場合、子端末2−11〜2−14が出力下限値P2で送信したHパケットの各到達領域G1〜G4は、隣接端末が到達領域G1〜G4の周縁に位置し、異なる親端末1−2の配下である子端末2−21〜2−24は、到達領域G1〜G4の外側に位置する。
【0149】
さらに、通信端末Aは、Hパケットの送信出力の低下量に関する情報を含むHパケットを送信してもよい。この場合、このHパケットを受信した通信端末Aは、Hパケットの送信出力の低下量に基づいて、このHパケットの送信元である通信端末Aとの間に存在する通信リンクの通信品質を導出する。
【0150】
通信端末Aは、受信したHパケットの品質に基づいて通信品質を導出するので、送信出力を低下させたHパケットを受信した場合、伝送路条件が悪化した(通信距離の増加、ノイズ増加、フェージング発生等)ようにみえる。そこで、Hパケットの送信出力の低下量に基づいて通信品質を導出することによって、送信出力の低下を補償して正しい通信品質を導出でき、最適な通信ルートを選択することができる。
【0151】
また、親端末1も、自端末の残レコード数が所定の閾値を下回った場合、Hパケットの送信出力を低下させてもよい。
【0152】
(実施形態2)
本実施形態のマルチホップ通信システムは、実施形態1と同様の構成を備え、同様の構成には同一の符号を付して説明は省略する。
【0153】
まず、親端末1との間で通信ルートを構築している実施形態の子端末2は、無線ネットワーク内で、中継端末および末端端末のいずれで自端末が機能しているかを認識している。ここで、親端末1−子端末2間の通信において、他の子端末2の通信ルートに含まれて通信パケットを中継する子端末2を中継端末と称し、他の子端末2の通信ルートに含まれておらず、通信パケットを中継しない子端末2を末端端末と称す。例えば、図11に示すように親端末1−1が構築する通信ルートにおいて、子端末2−1,2−2,2−3は中継端末であり、子端末2−4,2−5,2−6は末端端末である。
【0154】
具体的に、通信端末Aが送受信する通信パケットには、当該通信パケットの通信ルートに関する情報が含まれている(図7(a)に示すHパケットの通信ルート部、図7(b)に示すアドレス要求パケットおよびアドレス応答パケットの送信通信ルート部等)。この通信ルートに関する情報は、通信ルートにおいて経由する通信端末Aの端末IDが順に並べられることによって表されており、子端末2は、他の通信端末Aから受信した通信パケットを参照することによって、自端末が中継端末であるか否かを判定できる。すなわち、通信ルート中において、自端末の端末IDが末尾になく途中にあれば、自端末は中継端末である。
【0155】
このように、通信端末Aは、他の通信端末Aから受信した通信パケットを中継転送した場合に、自端末が中継端末であると判断するが、その後も中継端末であり続けるとは限らない。例えば、他の子端末2が無線ネットワークから離脱したり、伝送路状況の変化によって別の通信ルートに変更することによって、中継端末ではなくなる場合がある。したがって、他の通信端末Aから受信した通信パケットを中継転送してから一定時間が経過するまでの間、自端末は中継端末であると判断すればよい。具体的には、通信パケットを中継転送した際に、計時を開始し、一定時間が経過するまでに新たな通信パケットを中継転送した場合、計時を再スタートする。一方、一定時間が経過するまでに新たな通信パケットを中継転送しなかった場合、自端末は中継端末ではないと判断する。
【0156】
そして、自端末が中継端末であると判定した子端末2は、自端末との間で通信ルートを構築している親端末1の残レコード数が所定の閾値を下回った場合でも、Hパケットの送信出力を低下させず、Hパケットの送信出力Poを標準出力P1に維持する(図9参照)。
【0157】
一方、自端末が中継端末でないと判定した子端末2は、自端末は通信ルートの末端に位置する末端端末であると認識する。そして、末端端末であると認識した子端末2は、自端末との間で通信ルートを構築している親端末1の残レコード数が所定の閾値を下回った場合、Hパケットの送信出力を低下させる(図9参照)。
【0158】
例えば、図12では、親端末1−1,1−2、親端末1−1との間で通信ルートを構築している中継端末2−A、親端末1−1との間で通信ルートを構築している末端端末2−B、まだ通信ルートを構築していない子端末2−C(未参入子端末)が存在している。さらに、子端末2−Dは、親端末1−2との間で通信ルートを構築している。そして、親端末1−1の残レコード数が少なくなると、末端端末2−Bは、実施形態1と同様にHパケットの送信出力を低下させる。なお、図12において、中継端末2−Aは左下がりのハッチング、末端端末2−Bは斜めクロスのハッチング、未参入子端末2−Cは白抜き、子端末2−Dはドットで表示している。
【0159】
この場合、親端末1−1を略中心とする領域G10内の未参入子端末2−Cは、中継端末2−Aまたは末端端末2−BからのHパケットが到達するので、親端末1−1との間で通信ルートを構築することができる。仮に、中継端末2−AもHパケットの送信出力を低下させた場合、領域G10内の未参入子端末2−Cは、中継端末2−Aおよび末端端末2−BのいずれのHパケットも受信できず、親端末1−1との間で通信ルートの構築が不可能になって孤立する虞がある。しかしながら、本実施形態では、中継端末2−AのHパケットの送信出力を低下させないので、領域G10内の未参入子端末2−Cは、親端末1−1との間で通信ルートを構築できる可能性が高くなる。
【0160】
しかし、領域G10外の未参入子端末2−Cは、中継端末2−Aから遠いため、中継端末2−AからのHパケットが到達せず、親端末1−1との間で通信ルートを構築することができない。さらに、領域G10外の未参入子端末2−Cは、末端端末2−Bからは近いが、末端端末2−BはHパケットの送信出力を低下させているので、末端端末2−BからのHパケットが到達せず、親端末1−1との間で通信ルートを構築することができない。
【0161】
すなわち、親端末1−1の残レコード数が少なくなった場合、親端末1−1との間で新規に通信ルートを構築できる未参入子端末2−Cは、既に親端末1−1との間で通信ルートを構築している子端末2の近傍(領域G10内)に位置する端末に限定される。さらに、親端末1−1を略中心とする領域G10内の未参入子機2−Cが、親端末1−2の配下に参入することも抑制できる。
【0162】
したがって、親端末1−1の通信セルと親端末1−2の通信セルとの境界を単純に構成でき、親端末1−1の通信セルと親端末1−2の通信セルとの境界が互いに入り組んだ複雑な形状になることを抑えることができる。
【0163】
また、末端端末2−Cは、親端末1−1の残レコード数が少なくなった場合には、Hパケット以外のパケットについても、その送信出力を低下させてもよい。この場合、親端末1−1の通信セルと親端末1−2の通信セルとが、互いに同じ無線チャンネルを用いたとしても、信号漏れ等による通信の相互干渉を抑制し、パケットの衝突を低減させることができる。
【0164】
具体的な方法としては、変調速度が固定である伝送方式の場合、通信セル内のマルチホップ通信に必要なSNRを確保できる範囲で、送信出力を低下させればよい。変調速度が固定でなく、BPSK、QPSK、16QAM等を用いて変調多値度を変えることによって変調速度を変化させる適応変調の伝送方式の場合、元の変調速度が維持できる範囲で送信出力を低下させればよい。
【0165】
または、通信セル内のマルチホップ通信が可能な範囲で、送信出力の低下による変調速度の低下を許容してもよい。例えば、変調速度を高速にすると、異なる通信セル間におけるパケット衝突が発生し、パケットの再送回数が増加する虞がある。そこで、送信出力の低下量を大きくして、変調速度を遅くすることによって、パケット衝突を回避して再送回数を低減させることが可能となり、通信効率、および通信のスループットの向上を図ることができる。
【0166】
なお、上記各実施形態において、親端末1と子端末2とが、電力線搬送通信の技術を用いて構築した通信ネットワークであるPLCネットワークを構成してもよく、この場合も上記同様の効果を得ることができる。
【符号の説明】
【0167】
A 通信端末
1 親端末
2 子端末
10 記憶部
101 テーブル記憶部
20 制御部
201 テーブル処理部
202 通信処理部
【技術分野】
【0001】
本発明は、マルチホップ通信方法、およびマルチホップ通信システムに関するものである。
【背景技術】
【0002】
従来から、通信ネットワーク上に存在する通信端末間で通信する際に、情報を伝送しようとする通信端末間で通信を直接行うことができない場合に、他の通信端末を通信の中継に用いることによって通信を可能にするマルチホップ通信が知られている。このようなマルチホップ通信は、とくに通信ネットワークの一つである無線ネットワークにおいて用いられる。さらには、電力線搬送通信(以下、「PLC」(Power Line Communication)と略称する)の技術を用いて構築した通信ネットワークであるPLCネットワークにおいても、マルチホップ通信が用いられる。
【0003】
このような通信ネットワークでは、通信端末の接続・離脱、通信環境の変動等によって、通信可能であった通信端末が通信不可能となって、通信ネットワークのネットワークトポロジーが変化する場合がある。したがって、各通信端末間で良好に通信を行うためには、通信ネットワークのネットワークトポロジーが変化した場合に各通信端末間の通信ルートを構築することが必要となる(例えば、特許文献1,2参照)。
【0004】
通信ルートを構築する方法としては、例えば、通信端末間で経路情報を交換し、使用可能な通信ルートを探索するとともに使用可能な通信ルートのうち通信品質のよいルートを選択することによって、通信端末間の通信ルートを構築する方法がある。
【0005】
また、通信品質だけでなく、通信ルートのホップ数も考慮して通信ルートを選択することによって、通信端末間の通信ルートを構築する方法もある。
【先行技術文献】
【特許文献】
【0006】
【特許文献1】特開2006−67557号公報
【特許文献2】特開2008−244679号公報
【発明の概要】
【発明が解決しようとする課題】
【0007】
最近では、複数台の親端末を所定範囲毎に設置し、各親端末が、周辺に存在する複数の子端末との間で通信を行う通信ネットワークがあり、このような通信ネットワークにおいて、親端末と子端末との間の通信に上記マルチホップ通信を用いることが提案されている。そして、所定範囲毎に設けた親端末が、周辺の複数の子端末の各々から、直接的、または他の子端末を中継端末として用いて間接的に、所定の情報を取得する。
【0008】
上記親端末および子端末を用いた通信ネットワークでは、1台の親端末が複数の子端末との間で通信ルートを構築することによって、1台の親端末の配下に複数の子端末が設定される。そして、親端末は、配下となる複数の子端末との間で構築している通信ルートの各情報(ルート情報)を、例えばルートテーブルとしてメモリ上に保持する必要がある。しかし、ルートテーブルを格納するメモリの容量によって、このメモリに格納可能なルート情報の数(レコード数)にも上限がある。すなわち、1台の親端末との間で通信ルートを構築できる子端末の台数には上限がある。
【0009】
また、親端末から子端末の状態を定期的に監視、あるいは制御を行うなどの用途を考えると、親端末と子端末との間では、子端末の台数に比例してアプリケーション層の通信トラフィックが増加する。しかし、通信帯域には上限があるため、アプリケーション層で1台の親端末が管理可能な子端末の台数にも上限が生じる。
【0010】
而して、メモリ容量、通信帯域によっては、1台の親端末との間で通信ルートを構築できる子端末の台数上限よりも、1台の親端末との間でアプリケーション通信可能な子端末の台数上限の方が小さくなる場合がある。しかしながら、アプリケーション通信できない子端末と通信ルートを構築しても事実上意味がない。したがって、メモリ容量と通信帯域とのうち、いずれか制約が厳しい要因によって、通信ルートを構築できる子端末の台数に上限が生じると考えられる。
【0011】
そして、通信ルートの通信品質およびホップ数に基づいて通信ルートを構築する従来の通信ネットワークでは、特定の親端末の配下に子端末が集中する状態が発生する虞がある。配下に子端末が集中した特定の親端末の残レコード数が0になると、その特定の親端末の近傍に新規参入した子端末は、遠くの親端末との間で通信ルートを構築する必要がある。しかし、遠くの親端末との間で構築される通信ルートは、通信品質の悪化、ホップ数の増大によって使用不可となる場合があり、いずれの親端末とも通信不可となって孤立する子端末が発生する虞がある。
【0012】
このように、通信ルートの通信品質およびホップ数に基づいて通信ルートを構築する従来の通信ネットワークでは、親端末との間で通信不可となる子端末が発生するという課題があった。
【0013】
本発明は、上記事由に鑑みてなされたものであり、その目的は、特定の親端末の配下に子端末が集中することなく、親端末との間で通信不可となる子端末の発生を抑制できるマルチホップ通信方法、およびマルチホップ通信システムを提供することにある。
【課題を解決するための手段】
【0014】
本発明のマルチホップ通信方法は、複数の親端末のうち1台を子端末が選んでマルチホップ通信の通信ルートを構築するマルチホップ通信方法において、前記親端末、および前記親端末との間で通信ルートを構築している前記子端末は、自端末の生存を報知するハローパケットを送信し、前記親端末との間で通信ルートを構築していない前記子端末は、前記ハローパケットを受信することによって、1台の前記親端末との間で通信ルートを構築し、前記子端末は、自端末と通信ルートを構築している前記親端末が構築可能な前記通信ルートの残数が所定の閾値を下回った場合、前記ハローパケットの送信出力を低下させることを特徴とする。
【0015】
本発明のマルチホップ通信システムは、複数の親端末の各々と複数の子端末の各々とが互いにマルチホップ通信を行い、前記子端末は1台の親端末との間で通信ルートを構築するマルチホップ通信システムにおいて、前記親端末は、前記子端末との間で構築可能な通信ルートの残数を示す残レコード数情報を含み、自端末の生存を報知するハローパケットを送信し、前記親端末との間で通信ルートを構築している前記子端末は、自端末と通信ルートを構築している前記親端末の前記残レコード数情報を含み、自端末の生存を報知するハローパケットを送信し、前記親端末との間で通信ルートを構築していない前記子端末は、所定時間内に複数の前記ハローパケットを受信した場合、前記ハローパケットの送信元である前記親端末、および前記ハローパケットの送信元である前記子端末が通信ルートを構築している前記親端末の各々について、前記親端末との間に存在する通信ルートのホップ数と、前記親端末との間に存在する通信ルートの通信品質とに基づいて通信コストを算出し、この通信コストが最も低い前記親端末との間で通信ルートを構築し、前記親端末との間で通信ルートを構築している前記子端末は、自端末と通信ルートを構築している前記親端末の前記通信ルートの残数が所定の閾値を下回った場合、前記ハローパケットの送信出力を低下させることを特徴とする。
【0016】
この発明において、前記子端末は、前記通信ルートの残数が所定の閾値を下回った場合、前記通信ルートの残数の減少にしたがって、前記ハローパケットの送信出力を低下させることが好ましい。
【0017】
この発明において、前記親端末との間で通信ルートを構築している前記子端末のうち、他の前記子端末の通信ルートに含まれていない前記子端末のみが、前記通信ルートの残数が所定の閾値を下回った場合、前記ハローパケットの送信出力を低下させることが好ましい。
【0018】
この発明において、前記子端末は、自端末が直接通信可能な前記子端末および前記親端末との間に存在する通信リンクの通信品質に基づいて、前記ハローパケットの送信出力を低下させる下限を設定することが好ましい。
【0019】
この発明において、前記親端末および前記子端末は、送信出力の低下量に関する情報を含めた前記ハローパケットを送信し、このハローパケットを受信した前記親端末および前記子端末は、前記送信出力の低下量に基づいて、このハローパケットの送信元である前記親端末または前記子端末との間の通信リンクの通信品質を導出することが好ましい。
【0020】
この発明において、前記親端末との間で通信ルートを構築している前記子端末のうち、他の前記子端末の通信ルートに含まれていない前記子端末は、前記通信ルートの残数が所定の閾値を下回った場合、全てのパケットの送信出力を低下させることが好ましい。
【発明の効果】
【0021】
以上説明したように、本発明では、特定の親端末の配下に子端末が集中することなく、親端末との間で通信不可となる子端末の発生を抑制できるという効果がある。
【図面の簡単な説明】
【0022】
【図1】実施形態1のマルチホップ通信システムが構成する無線ネットワークを示す概略図である。
【図2】同上の通信端末の構成を示すブロック図である。
【図3】同上の通信可能端末管理テーブルの構成を示すテーブル図である。
【図4】(a)(b)同上の通信ルートテーブルの構成を示すテーブル図である。
【図5】同上の残レコード数テーブルの構成を示すテーブル図である。
【図6】同上の通信シーケンスを示すシーケンス図である。
【図7】(a)(b)同上の通信パケットのフォーマットを示す図である。
【図8】同上の親端末の残レコード数が少なくなった場合の動作を示すフローチャート図である。
【図9】同上のHパケットの送信出力を示すグラフ図である。
【図10】同上のHパケットの送信出力と隣接端末との関係を示す概略図である。
【図11】実施形態2の中継端末および末端端末を示す概略図である。
【図12】同上の無線ネットワークを示す概略図である。
【発明を実施するための形態】
【0023】
以下、本発明の実施の形態を図面に基づいて説明する。
【0024】
(実施形態1)
図1は、本実施形態のマルチホップ通信システムが構成する無線ネットワークの概略図である。この無線ネットワークは、複数の住戸Xで構成される住戸群で用いられ、住戸群内には、所定範囲毎(例えば、半径500m毎)に親となる通信端末1が設置され、各住戸Xには、子となる通信端末2が設置される。なお以降、親となる通信端末1は親端末1と称し、子となる通信端末2は子端末2と称す。さらに、親端末1を個別に識別する場合は、親端末1−1,1−2,1−3,...の符号を用い、子端末2を個別に識別する場合は、子端末2−1,2−2,2−3,...の符号を用いる。
【0025】
そして、子端末2は、各住戸Xに関する所定情報を、1台の親端末1へ無線送信する機能を有する。親端末1は、各住戸Xに関する所定情報を複数の子端末2から無線で取得し、取得した所定情報を、図示しない上位の管理装置へ光ファイバ回線等を用いて送信する機能を有する。例えば、親端末1が、各住戸Xにおける電力使用量、ガス使用量、水道使用量等の検針情報を、子端末2から取得することによって、遠隔検針システムを構成できる。また、親端末1が、予め設定された所定の情報を子端末2との間で送受することによって、各住戸X内の機器の状態を監視する遠隔監視システム、各住戸X内の機器の状態を制御する遠隔制御システム等を構成することも可能である。
【0026】
この無線ネットワークでは、親端末1および子端末2は、マルチホップ通信により無線信号を互いに送受している。すなわち、本無線ネットワークでは、親端末1と各子端末2との間で直接または間接に通信が行われ、親端末1と直接通信できない子端末2は、通信可能な距離にある他の子端末2が通信パケットを順次中継することで、親端末1との間で通信を行っている。
【0027】
図2は、通信端末Aのブロック図である。本実施形態では、親端末1と子端末2とに同一の通信端末Aを用いており、例えば、通信端末Aは、ジャンパースイッチや切替スイッチ等の設定手段を用いて「親」に設定されることで親端末1として機能し、また「子」に設定されることで子端末2として機能する。また以降では、親端末1と子端末2とを区別しない場合、通信端末Aと称す。
【0028】
通信端末Aは、記憶部10と、制御部20と、無線通信インタフェース部30とを備えて構成される。
【0029】
記憶部10は、ROMなどの不揮発性のメモリ、EEPROMなどの書換え可能な不揮発性のメモリ、RAMなどの揮発性のメモリからなる。そして記憶部10は、通信ルートや通信可能な隣接端末(直接通信可能な親端末1または子端末2)に関するリンク情報などを記憶するテーブル記憶部101を備える。さらに記憶部10は、通信端末Aを動作させるための制御プログラム等の各プログラムや、各プログラムの実行に必要な情報等も記憶している。
【0030】
本実施形態では、親端末1、子端末2の各々に、ユニークな端末IDが割り付けられ、各通信端末Aの記憶部10には、自端末に割り付けられた端末IDも格納されている。本実施形態では、親端末1−1,1−2,1−3,....に、端末ID「M1」,「M2」,「M3」...が、予め割り付けられている。また、子端末2−1,2−2,2−3,....には、後述する通信ルートが構築された場合に、親端末1によって端末ID「T1」,「T2」,「T3」...が割り付けられる。
【0031】
また、通信端末Aの各々には、シリアル番号(製造番号)やMACアドレス等の装置IDが予め割り付けられており、各通信端末Aの記憶部10には、この装置IDが予め格納されている。そして、通信端末Aが送受信する通信パケットは、この装置IDが付加されることによって通信制御がなされる。
【0032】
親端末1および子端末2のテーブル記憶部101には、図3に示す通信可能端末管理テーブルTB1が格納される。また、親端末1のテーブル記憶部101には、図4(a)に示す通信ルートテーブルTB21が格納され,子端末2のテーブル記憶部101には、図4(b)に示す通信ルートテーブルTB22、図5に示す残レコード数テーブルTB3が格納される。
【0033】
通信可能端末管理テーブルTB1は、図3に示すように、他の通信端末Aによって中継されることなく、当該通信端末Aと直接通信することができる通信端末A(隣接端末)に関する情報(通信可能端末情報)を、テーブル形式で記憶している。具体的に、通信可能端末管理テーブルTB1は、隣接端末ID、端末種類、受信リンク通信品質、送信リンク通信品質、リンク通信品質の各フィールドが設けられている。
【0034】
通信可能端末管理テーブルTB1において、隣接端末IDは、自端末と直接通信が可能な通信端末A(以降、隣接端末Aと称す)に割り付けられた端末IDである。端末種類は、隣接端末Aの種類(親端末1「親」または子端末2「子」)を示す。受信リンク通信品質は、隣接端末Aから自端末への通信リンクの通信品質を示す。送信リンク通信品質は、自端末から隣接端末Aへの通信リンクの通信品質を示す。リンク通信品質は、隣接端末Aと自端末との間の通信リンクにおける通信品質を示す。
【0035】
直接通信可能な2台の通信端末A−A間の通信リンクにおけるリンク通信品質は、例えば、通信品質値SQが用いられる。通信品質値SQは、直接通信可能な2台の通信端末A−A間の受信信号強度が大きいほど小さくなる10段階や20段階等の整数値で表される。すなわち、通信品質値SQは、その整数値が小さいほど、通信パケットの減衰が小さく、通信状態がよい。
【0036】
そして、通信パケットを受信する場所におけるノイズレベルや干渉レベルが異なる場合、通信リンクにおける双方向の通信品質は互いに異なり、通信リンクにおける双方向の通信品質は、受信リンク通信品質および送信リンク通信品質で構成される。受信リンク通信品質は、直接通信可能な2台の通信端末A−A間のリンクにおいて、自端末Aが他の通信端末Aから通信パケットを受信したときの受信信号強度である。送信リンク通信品質は、直接通信可能な2台の通信端末A−A間のリンクにおいて、自端末Aが他の通信端末Aへ通信パケットを送信し、他の通信端末Aが通信パケットを受信したときの受信信号強度である。
【0037】
通信可能端末管理テーブルTB1においても、通信端末Aにおける受信リンク通信品質および送信リンク通信品質の各フィールドが設けられている。そして、通信端末A−A間で通信を行った場合に通信の確実性(信頼性)を保証する観点から、受信リンク通信品質と送信リンク通信品質とのうち、通信状態の悪い方(リンク通信品質の値が大きい方)が、2台の通信端末A−A間のリンク通信品質として採用される。
【0038】
そして、親端末1と子端末2との間における通信ルートの通信品質の評価である後述のルート通信品質は、親端末1と子端末2との間の通信ルートを構成する各通信リンクのリンク通信品質の和が採用される。
【0039】
なお、上述の通信品質値SQは、受信信号強度と関連付けられたが、受信信号強度に代えて、SN比、EVM(Error Vector Magnitude)、ビットエラーレート、パケットエラーレート等の他の要素と関連付けて算出してもよい。
【0040】
次に、親端末1と子端末2との間における通信ルートは、1乃至複数の通信リンクによって形成されている。そして、親端末1が保持する通信ルートテーブルTB21(図4(a)参照)は、親端末1−この親端末1の配下にある子端末2間における通信ルートに関する情報(通信ルート情報)を、テーブル形式で記憶している。具体的に、通信ルートテーブルTB21は、端末ID、ルート通信品質、ホップ数、ホップ先の各フィールドが設けられている。
【0041】
親端末1が保持する通信ルートテーブルTB21において、端末IDは、通信ルートが構築された配下の子端末2に割り付けられた端末IDである。ルート通信品質は、端末IDフィールドに登録された子端末2までの通信ルートにおける通信品質を示す。ホップ数は、端末IDフィールドに登録された子端末2までの通信ルートにおけるホップ数を示す。ホップ先は、端末IDフィールドに登録された子端末2までの通信ルートにおいて、各ホップにおける送信先の通信端末Aを示す。
【0042】
ここで、通信ルートテーブルTB21において、上記複数のフィールドで構成される行単位はレコードであり、この行数をレコード数と称する(すなわち、通信ルートテーブルTB21の行数が、レコード数である)。このレコード数は、テーブル記憶部101のメモリ容量によって上限が決まっており、1台の親端末1と通信ルートを構築できる子端末2の台数にも上限がある。
【0043】
以降、親端末1の通信ルートテーブルTB21に登録可能なレコード数の上限値から、現在登録済のレコード数を引いた値を、残レコード数と称す。この残レコード数は、親端末1の各々が子端末2との間で構築可能な通信ルートの残数に相当する。すなわち、残レコード数が多いほど、この親端末1との間で通信ルートを構築可能な子端末2の残台数が多く、残レコード数が少ないほど、この親端末1との間で通信ルートを構築可能な子端末2の残台数が少なくなる。
【0044】
次に、子端末2が保持する通信ルートテーブルTB22(図4(b)参照)は、子端末2−この子端末2と通信可能な親端末1間の通信ルートに関する情報(通信ルート情報)を、テーブル形式で記憶している。具体的に、通信ルートテーブルTB22は、端末ID、ルート通信品質、ホップ数、ホップ先の各フィールドが設けられている。
【0045】
子端末2が保持する通信ルートテーブルTB22において、端末IDは、この子端末2と通信可能な親端末1に割り付けられた端末IDである。ルート通信品質は、端末IDフィールドに登録された親端末1までの通信ルートにおける通信品質を示す。ホップ数は、端末IDフィールドに登録された親端末1までの通信ルートにおけるホップ数を示す。ホップ先は、端末IDフィールドに登録された親端末1までの通信ルートにおいて、各ホップにおける送信先の通信端末Aを示す。
【0046】
通信ルートテーブルTB21,TB22において、ホップ数は、自端末から通信先端末までの通信ルートにおける通信端末Aの台数である。例えば、子端末2−4が子端末2−3および子端末2−1を介して親端末1と通信を行う通信ルートの場合は、ホップ数は「3」となる。ホップ先は、自端末から通信先端末に至るまでに経由する通信端末Aの端末IDが経由順に登録され、最後は、端末IDフィールドに登録された通信端末Aの端末IDが登録される。
【0047】
次に、子端末2が保持する残レコード数テーブルTB3(図5参照)は、自端末と通信ルートを構築する親端末1の残レコード数に関する情報を、テーブル形式で記憶している。具体的に、残レコードテーブルTB3は、端末ID、残レコード数の各フィールドが設けられている。
【0048】
子端末2が保持する残レコード数テーブルTB3において、端末IDは、自端末と通信ルートを構築する親端末1に割り付けられた端末IDである。残レコード数は、端末IDフィールドに登録された親端末1の残レコード数を示す。
【0049】
次に、無線通信インタフェース部30は、無線信号を用いて他の通信端末Aとの間で通信を行うための通信インタフェース回路である。
【0050】
制御部20は、通信端末Aの各部を制御することによって通信端末A全体の動作を制御する装置であり、例えば、マイクロプロセッサおよびその周辺回路等で構成される。そして、制御部20は、テーブル処理部201と、通信処理部202と、送信タイマ部203とを備えて、直接または間接に子端末2と親端末1との間の通信ルートを構築するための処理である通信ルート構築処理を実行する。
【0051】
テーブル処理部201は、記憶部10のテーブル記憶部101に記憶されている各テーブルの登録内容を管理する。通信処理部202は、無線通信インタフェース部30を用いて、他の通信端末Aとの間で通信パケットを送受信し、後述の動作を行うことによって、親端末1と子端末2との間の通信ルートを構築するための通信ルート構築処理を行う。送信タイマ部203は、所定の時間の経過を計る計時手段であり、所定の時間間隔で通信処理部202に各種通信パケットの送信タイミングの到来を通知する。
【0052】
次に、本無線ネットワークにおける通信ルートの構築について、図6のシーケンスを用いて説明する。
【0053】
まず、通信端末Aが起動されると、各通信端末Aの制御部20における送信タイマ部203は、ハローパケット(Hello Packet、以下、「Hパケット」と称する)を送信すべく計時を開始する。送信タイマ部203は、タイムアップすると、Hパケットの送信タイミングである旨を通信処理部202に通知する。通信処理部202は、この通知を受けると、Hパケットを無線ネットワークに同報通信で送信する。
【0054】
Hパケットは、各通信端末Aが、他の通信端末Aに対して自端末の生存を報知する通信パケットである。図7(a)は、Hパケットのフォーマットを示し、送信元端末ID部と、送信先端末ID部と、オペレーションコード部と、端末種類部と、通信ルート部と、残レコード数部とを備えて構成される。
【0055】
Hパケットの送信元端末ID部は、Hパケットを送信した通信端末Aの端末IDが収容される。送信先端末ID部は、Hパケットの送信先となる通信端末Aの端末IDが収容され、Hパケットの場合は、ブロードキャスト等の同報通信のコード「BC」が収容される。オペレーションコード部は、Hパケットのコードが収容される。端末種類部は、Hパケットを送信した通信端末Aが親端末1と子端末2とのいずれであるかを識別するための情報が収容される。
【0056】
さらにHパケットの通信ルート部は、子端末2から親端末1までの通信ルートを表す通信ルート情報、およびこの通信ルートの通信品質を表すルート品質情報が収容される。通信ルート情報は、子端末2から親端末1までの通信ルートにおいて経由する通信端末Aの端末IDが順に並べられることによって表される。ルート品質情報は、通信ルート内のリンク通信品質の和で表され、このリンク通信品質の和をルート通信品質と称す。
【0057】
例えば、子端末2−4が子端末2−3および子端末2−1を介して親端末1との間で通信ルートを構築し、そのルート通信品質が17であるとする。この場合、子端末2−4が送信するHパケットの通信ルート部には、「T4→T3→T1→M1;17」が収容される。この通信ルートのホップ数は「3」になる。また、親端末1が送信するHパケットの通信ルート部は、「null」(または空データ)となり、ホップ数「0」、ルート通信品質「0」に相当する。
【0058】
また、Hパケットを送信した通信端末Aが親端末1である場合、Hパケットの残レコード数部は、Hパケットの送信元である親端末1の残レコード数が収容される。Hパケットを送信した通信端末Aが子端末2である場合、Hパケットの残レコード数部は、Hパケットの送信元である子端末2が通信ルートを構築している親端末1の残レコード数が収容される。
【0059】
なお、Hパケットは、無線ネットワークの通信トラフィックを抑制するために、通信端末Aが親端末1に設定されている場合、および通信端末Aが、親端末1までの通信ルートが構築されている子端末2である場合に、各通信端末Aから送信される。そして、このHパケットの送信処理は、起動後、一定時間間隔で行われる。
【0060】
また、Hパケット以外の通信パケットについても、通信端末Aの通信処理部202は、通信パケットを受信すると、受信リンク通信品質を算出すると共に、そのオペレーションコードを参照することによって、受信した通信パケットの種類を判別する。
【0061】
具体的に図6において、親端末1−1、1−2がHパケットを送信する(S1,S2)。親端末1−1が送信したHパケットを受信した子端末2−1では、通信処理部202が、この受信したHパケットの端末種類部を参照することによって、このHパケットを送信した通信端末Aの種類を判断する。Hパケットを送信した通信端末Aが親端末1であると判断した場合、子端末2−1は、親端末1−1と直接通信可能であると判断し、「子端末2−1→親端末1−1」の通信ルートが存在すると判断する。そして、子端末2−1のテーブル処理部201は、受信したHパケットの送信元端末ID部および端末種類部を参照することによって、端末IDおよび端末種類を取り出す。そして、テーブル記憶部101の通信可能端末管理テーブルTB1に新たなレコードを設け、この取り出した端末ID、端末種類、および算出した受信リンク通信品質を、隣接端末ID、端末種類、受信リンク通信品質にそれぞれ登録する。そして、子端末2−1のテーブル処理部201は、親端末1−1の受信リンク通信品質を仮のリンク通信品質として、通信可能端末管理テーブルTB1のリンク通信品質に登録する。
【0062】
ここで、この受信リンク通信品質を仮のリンク通信品質としたのは、上述したように、リンク通信品質が受信リンク通信品質および送信リンク通信品質のうちの悪い方(数値の大きい方)とされるが、この送信リンク通信品質が現時点では分からないためである。
【0063】
そして、子端末2−1が、親端末1−1からのHパケットを受信してから一定時間内に、親端末1−2からのHパケットも受信した場合、上記同様に、通信可能端末管理テーブルTB1に新たなレコードを設ける。そして、親端末1−2のHパケットから取り出した端末ID、端末種類、および算出した受信リンク通信品質を、通信可能端末管理テーブルTB1の隣接端末ID、端末種類、受信リンク通信品質にそれぞれ登録する。そして、子端末2−1のテーブル処理部201は、親端末1−2の受信リンク通信品質を仮のリンク通信品質として、通信可能端末管理テーブルTB1のリンク通信品質に登録する。
【0064】
そして、複数の親端末1−1,1−2からHパケットを直接受信した子端末2−1では、通信処理部202が、記憶部10を参照して、自端末に端末IDが割り付けられているか否かを判断する。自端末に端末IDが割り付けられていない場合、子端末2−1は、端末IDの割り付けを要求する親端末1(すなわち、通信ルートを構築する親端末1)を決定するために、以下の処理を行う。
【0065】
まず、複数の親端末1−1,1−2からHパケットを直接受信した子端末2−1では、通信処理部202が、親端末1−1,1−2との間に存在する各通信ルートの通信コストを算出する。
【0066】
子端末2において、子端末2−親端末1間の通信ルートの通信コストは、通信ルートのルート通信品質(リンク通信品質の和)と、通信ルートのホップ数とに基づいて算出される。
【0067】
通信コストの算出式は、
通信コスト=Ka×[Hパケットの通信ルート部に含まれるルート通信品質+通信可能端末管理テーブルTB1のリンク通信品質]+Kb×[Hパケットの通信ルート部に含まれる通信ルート情報に基づくホップ数+1]
で表される。なお、Kaは、通信ルートのルート通信品質(リンク通信品質の和)の重み係数である。Kbは、通信ルートのホップ数の重み係数である。
【0068】
ここで、ルート通信品質には通信品質値SQが用いられるため、ルート通信品質はその値が小さいほどよく、ホップ数もその値が小さいほどよい。
【0069】
上記のように算出された通信コストは、親端末1−子端末2間の通信ルートにおける通信品質レベルであり、通信コストの値が低いほど、通信ルートにおける通信品質レベルが高くなる。
【0070】
ここで、親端末1が送信するHパケットの通信ルート部は、「null」(または空データ)となり、ホップ数「0」、ルート通信品質「0」に相当する。したがって、親端末1からHパケットを直接受信した子端末2と親端末1との間の通信コストは、
通信コスト=Ka×[通信可能端末管理テーブルTB1のリンク通信品質]+Kb×[1]
で表される。
【0071】
そして、子端末2−1の通信処理部202は、Hパケットの送信元である親端末1−1,1−2について、上記通信コストを算出する。そして、親端末1−1,1−2のうち、通信コストが低いほうに、端末IDの割り付けを要求するアドレス要求パケットを送信する(S3)。ここでは、親端末1−1の通信コストが、親端末1−2の通信コストより低く、子端末2−1は、親端末1−1へアドレス要求パケットを送信するものとする。なお、子端末2−1が、1台の親端末1からのみHパケットを受信した場合は、この親端末1に対して端末IDの割り付けを要求する。
【0072】
また上述の構成では、子端末2が、仮のリンク通信品質に基づいて、アドレス要求パケットの送信先となる親端末1を選択している。しかしながら、アドレス要求パケットの送信先となる親端末1を決定する方法は、以下の方法でもよい。まず、子端末2は、複数の親端末1からHパケットを受信した場合、仮のリンク通信品質が高い2台以上の親端末1を選び、この選んだ2台以上の親端末1の各々との間で双方向のルート通信品質を調査する。そして、双方向のルート通信品質から求めた通信コストが最も低い親端末1へアドレス要求パケットを送信する。
【0073】
このように、子端末2が複数の親端末1からHパケットを受信した場合、通信ルートのルート通信品質と、通信ルートのホップ数とに基づいて、各親端末1との間の通信コストを算出する。そして、複数の親端末1のうち、通信コストが最も低い親端末1(すなわち、通信ルートの通信品質レベルが最も高い親端末1)との間で通信ルートを構築する。
【0074】
子端末2が送信するアドレス要求パケットは、例えば、図7(b)に示すように、送信元端末ID部と、送信先端末ID部と、送信通信ルート部と、オペレーションコード部と、配布アドレス部と、隣接端末部と、リンク通信品質部とを備える。
【0075】
アドレス要求パケットの送信元端末ID部は、アドレス要求パケットを送信した通信端末Aの端末IDが収容される。送信先端末ID部は、アドレス要求パケットの送信先となる通信端末Aの端末IDが収容される。端末IDが未設定である子端末2の場合、送信元端末ID部には、「予約端末ID」が設定される。
【0076】
送信通信ルート部は、アドレス要求パケットを送信する際の通信ルートに関する情報を収容する。その情報は、送信元の子端末2から送信先の親端末1までの通信ルートに従って、端末IDが並べられることによって表される。アドレス要求パケットを受信した通信端末Aは、受信したアドレス要求パケットの送信通信ルート部に基づいて、アドレス要求パケットの送信先(転送先、中継先)の通信端末Aを判断し、アドレス要求パケットをこの送信先の通信端末Aに転送(中継)する。
【0077】
オペレーションコード部は、アドレス要求コードが収容される。
【0078】
配布アドレス部は、アドレス要求パケットの場合、「null」(または空データ)が収容される。
【0079】
隣接端末部は、アドレス要求パケットの場合、子端末2が受信したHパケットの送信元の通信端末Aの端末IDを収容する。
【0080】
リンク通信品質部は、子端末2が受信したHパケットの送信元の通信端末Aとの間におけるリンク通信品質を収容する。端末IDが未設定である子端末2は、アドレス要求パケットのリンク通信品質部に、受信リンク通信品質を仮のリンク通信品質として収容する。
【0081】
子端末2−1が親端末1−1へ送信するアドレス要求パケットをより具体的に例示すると、送信元端末ID部には「予約端末ID」が収容され、送信先端末ID部には「M1」が収容され、送信通信ルート部には「予約端末ID→M1」が収容される。さらに、オペレーションコード部には「アドレス要求コード」が収容され、配布アドレス部には「null」が収容され、その隣接端末部には「M1」が収容され、そのリンク通信品質部には例えば「4」が収容される。
【0082】
子端末2−1が送信したアドレス要求パケットを受信した親端末1−1では、通信処理部202が、アドレス要求パケットを送信した子端末2−1に端末IDを割り付ける。ここでは、子端末2−1に端末ID「T1」が割り付けられるものとする。
【0083】
親端末1−1の通信処理部202は、受信したアドレス要求パケットに含まれる隣接端末ID「M1」、リンク通信品質「4」をそれぞれ取り出す。親端末1−1の通信処理部202は、アドレス要求パケットの隣接端末部に端末ID「M1」が収容されていることから、端末ID「T1」を割り付ける子端末2−1が、親端末1−1と直接通信可能であり、親端末1−1と子端末2−1との間で、「M1→T1」の通信ルートが構築されたと判断する。なお、アドレス要求パケットに収容されているリンク通信品質「4」は、親端末1−1においては、親端末1−1→子端末2−1の送信リンク通信品質である。
【0084】
また、親端末1−1の通信処理部202は、アドレス要求パケットを受信した際に算出した受信リンク通信品質と送信リンク通信品質とを比較する。そして、通信状態の悪いリンク通信品質(数値が大きい方)を親端末1−1と子端末2−1との間におけるリンク通信品質とする。例えば、アドレス要求パケットを受信した際に算出した受信リンク通信品質が「5」である場合では、送信リンク通信品質「4」と受信リンク通信品質「5」とが比較され、リンク通信品質「5」となる。親端末1−1は、端末ID「T1」の子端末2−1と直接通信可能であるので、このリンク通信品質「5」が、親端末1−1と子端末2−1との間のルート通信品質となる。
【0085】
親端末1−1では、テーブル処理部201が、子端末2−1に割り付けた隣接端末ID「T1」と、端末種類「子」と、受信リンク通信品質「5」と、送信リンク通信品質「4」と、リンク通信品質「5」とを、通信可能端末管理テーブルTB1に登録する。受信リンク通信品質「5」は、子端末2−1→親端末1−1のリンクにおける通信品質であり、送信リンク通信品質「4」は、親端末1−1→子端末2−1のリンクにおける通信品質である。
【0086】
さらに、親端末1−1では、テーブル処理部201が、子端末2−1に割り付けた端末ID「T1」と、ルート通信品質「5」と、ホップ数「1」と、第1ホップ「T1」とを、通信ルートテーブルTB21に登録する。
【0087】
そして、親端末1−1は、アドレス要求パケットを送信した子端末2−1に、アドレス応答パケットを送信する(S4)。
【0088】
このアドレス応答パケットは、例えば、図7(b)に示すように、送信元端末ID部と、送信先端末ID部と、送信通信ルート部と、オペレーションコード部と、配布アドレス部と、隣接端末部と、リンク通信品質部とを備える。すなわち、アドレス応答パケットは、前述のアドレス要求パケットと同様のフォーマットで構成されている。
【0089】
アドレス応答パケットの送信元端末ID部は、アドレス応答パケットを送信した通信端末Aの端末IDが収容される。送信先端末ID部は、アドレス応答パケットの送信先となる通信端末Aの端末IDが収容される。端末IDが未設定の子端末2へアドレス応答パケットを送信する場合、送信先端末ID部には、ブロードキャスト等の同報通信のコード「BC」が収容される。
【0090】
送信通信ルート部は、アドレス応答パケットを送信する際の通信ルートに関する情報を収容する。その情報は、送信元の親端末1から送信先の子端末2までの通信ルートに従って、端末IDが並べられることによって表される。アドレス応答パケットを受信した通信端末Aは、受信したアドレス応答パケットの送信通信ルート部に基づいて、アドレス応答パケットの送信先(転送先、中継先)の通信端末Aを判断し、アドレス応答パケットをこの送信先の通信端末Aに転送(中継)する。アドレス応答パケットの場合、送信先となる子端末2は端末IDがまだ未設定であるため、この送信通信ルート部の最後(末尾)は、同報通信、例えば、ブロードキャスト等の同報通信のコード「BC」が登録される。
【0091】
オペレーションコード部は、アドレス応答コードが収容される。
【0092】
配布アドレス部は、アドレス応答パケットの場合、アドレス要求パケットの送信元の子端末2に割り付ける端末IDを収容する。
【0093】
隣接端末部は、子端末2が受信したHパケットの送信元の通信端末Aの端末IDを収容する。
【0094】
リンク通信品質部は、子端末2が受信したHパケットの送信元の通信端末Aとの間におけるリンク通信品質を収容する。
【0095】
親端末1−1が作成するアドレス応答パケットをより具体的に例示すると、送信元端末ID部には「M1」が収容され、送信先端末ID部には「BC」が収容され、送信通信ルート部には「M1→BC」が収容される。さらに、オペレーションコード部には「アドレス応答コード」が収容され、配布アドレス部には「T1」が収容され、その隣接端末部には「M1」が収容され、そのリンク通信品質部には「5」が収容される。
【0096】
そして、親端末1−1が送信したアドレス応答パケットを受信した子端末2−1では、通信処理部202が、この受信したアドレス応答パケットに収容されている配布アドレス「T1」、隣接端末ID「M1」、リンク通信コスト「5」をそれぞれ取り出す。
【0097】
そして、子端末2−1は、自端末の端末IDに「T1」を設定する。さらに、子端末2−1では、テーブル処理部201が、通信可能端末管理テーブルTB1内において、隣接端末ID「M1」に対応して、送信リンク通信コスト「5」を登録する。
【0098】
また、子端末2−1の通信処理部202は、通信可能端末管理テーブルTB1内において、隣接端末ID「M1」に対応する受信リンク通信品質「4」と送信リンク通信品質「5」とを比較する。そして、通信状態の悪いリンク通信品質(数値が大きい方)を親端末1−1と子端末2−1との間におけるリンク通信品質とする。この場合、リンク通信品質「5」に更新される。
【0099】
そして、子端末2−1は、上述したように、「子端末2−1→親端末1−1」の通信ルートが構築可能であると判断されているので、リンク通信品質「5」が、親端末1−1と子端末2−1との間のルート通信品質とされる。すなわち、子端末2−1は、親端末1−1との間において、ホップ数「1」、ルート通信品質「5」の通信ルートが構築されている。したがって、子端末2−1のテーブル処理部201は、通信ルートテーブルTB22に、親端末1の端末ID「M1」、ルート通信品質「5」、ホップ数「1」、第1ホップ「M1」を登録する。
【0100】
このように、親端末1(親端末1−1)と子端末2(子端末2−1)とが直接通信可能な場合、親端末1のHパケット送信工程、子端末2のアドレス要求パケット送信工程、親端末1のアドレス応答パケット送信工程の3つの工程が実行される。そして、これらの工程が実行されることによって、子端末2の端末ID(通信アドレス)が設定され、互いに直接通信可能な親端末1と子端末2との間の通信ルートが双方で構築される。
【0101】
次に親端末1−1までの通信ルートが構築された子端末2−1は、送信タイマ部203から通知を受け、Hパケットの送信タイミングになると、Hパケットを無線ネットワークに同報通信で送信する(S5)。
【0102】
子端末2−1が送信するHパケットの送信元端末ID部は、Hパケットを送信した通信端末2−1の端末ID「T1」が収容される。送信先端末ID部は、通信パケットの送信先となる通信端末Aの端末IDが収容され、Hパケットの場合は、ブロードキャスト等の同報通信のコード「BC」が収容される。オペレーションコード部は、Hパケットのコードが収容される。端末種類部は、Hパケットを送信した通信端末Aが親端末1と子端末2とのいずれであるかを識別するための情報が収容される。
【0103】
さらに子端末2−1が送信するHパケットの通信ルート部は、子端末2−1から親端末1−1までの通信ルートを表す通信ルート情報、およびこの通信ルートの通信品質を表すルート品質情報が収容される。ここでは、子端末2−1の端末ID「T1」、親端末1−1の端末ID「M1」、子端末2−1と親端末1−1との間に構築された通信ルートのルート通信品質「5」から、「T1→M1;5」が通信ルート部に収容される。
【0104】
さらに子端末2−1が送信するHパケットの残レコード数部は、子端末2−1が通信ルートを構築している親端末1−1の残レコード数が収容される。
【0105】
親端末1−1までの通信ルートが構築された子端末2−1が送信したHパケットを受信した子端末2、例えば子端末2−2では、通信処理部202が、この受信したHパケットの端末種類部を参照することによって、Hパケットを送信した通信端末Aを判断する。そして、Hパケットを送信した通信端末Aが子端末2であると判断されると、この受信したHパケットの通信ルート部を参照する。子端末2−1が送信したHパケットの通信ルート部には、親端末1−1までの通信ルート「T1→M1;5」が含まれており、子端末2−2は、親端末1−1と通信可能であると判断する。すなわち、「子端末2−2→子端末2−1→親端末1−1」の通信ルートが構築可能であると判断する。
【0106】
そして、子端末2−2のテーブル処理部201は、子端末2−1から受信したHパケットの送信元端末ID部および端末種類部を参照することによって、端末IDおよび端末種類を取り出す。そして、テーブル記憶部101の通信可能端末管理テーブルTB1に新たなレコードを設け、この取り出した端末ID、端末種類、および算出した受信リンク通信品質を、隣接端末ID、端末種類、受信リンク通信品質にそれぞれ登録する。そして、子端末2−2のテーブル処理部201は、受信リンク通信品質を仮のリンク通信品質として、通信可能端末管理テーブルTB1のリンク通信品質に登録する。
【0107】
さらに、子端末2−3が、親端末1−2との間で通信リンクを既に構築しているとする。そして、子端末2−2が、子端末2−1からのHパケットを受信してから一定時間内に、子端末2−3からのHパケットも受信したとする(S6)。子端末2−3が送信したHパケットを受信した子端末2−2では、通信処理部202が、この受信したHパケットの端末種類部を参照することによって、Hパケットを送信した通信端末Aを判断する。そして、Hパケットを送信した通信端末Aが子端末2であると判断されると、この受信したHパケットの通信ルート部を参照する。子端末2−3が送信したHパケットの通信ルート部には、親端末1−2までの通信ルートが含まれており、子端末2−2は、親端末1−2と通信可能であると判断する。すなわち、「子端末2−2→子端末2−3→親端末1−2」の通信ルートが構築可能であると判断する。
【0108】
そして、子端末2−2のテーブル処理部201は、上記同様に、子端末2−3のHパケットから取り出した端末ID、端末種類、および算出した受信リンク通信品質を、通信可能端末管理テーブルTB1の隣接端末ID、端末種類、受信リンク通信品質にそれぞれ登録する。そして、子端末2−2のテーブル処理部201は、受信リンク通信品質を仮のリンク通信品質として、通信可能端末管理テーブルTB1のリンク通信品質に登録する。
【0109】
このように複数の通信端末A(ここでは、子端末2−1,2−3)からHパケットを直接受信した子端末2−2では、通信処理部202が、記憶部10を参照して、自端末に端末IDが割り付けられているか否かを判断する。自端末に端末IDが割り付けられていない場合、子端末2−2は、端末IDの割り付けを要求する親端末1を決定するために、以下の処理を行う。
【0110】
まず、複数の子端末2−1,2−3からHパケットを直接受信した子端末2−2では、通信処理部202が、子端末2−1,2−3のそれぞれを介した各通信ルートの通信コストを算出する。
【0111】
子端末2において、子端末2−親端末1間の通信ルートの通信コストは、通信ルートのルート通信品質(リンク通信品質の和)と、通信ルートのホップ数とに基づいて算出される。
【0112】
通信コストの算出式は、
通信コスト=Ka×[Hパケットの通信ルート部に含まれるルート通信品質+通信可能端末管理テーブルTB1のリンク通信品質]+Kb×[Hパケットの通信ルート部に含まれる通信ルート情報に基づくホップ数+1]
で表される。なお、Kaは、通信ルートのルート通信品質(リンク通信品質の和)の重み係数である。Kbは、通信ルートのホップ数の重み係数である。
【0113】
上記のように算出された通信コストは、親端末1−子端末2間の通信ルートにおける通信品質レベルであり、通信コストの値が低いほど、通信ルートにおける通信品質レベルが高くなる。
【0114】
そして、子端末2−2の通信処理部202は、Hパケットの送信元である子端末2−1,2−3のそれぞれを介した各通信ルート(すなわち、親端末1−1、親端末1−2までの各通信ルート)について、上記通信コストを算出する。そして、親端末1−1,1−2のうち、通信コストが低いほう(すなわち、通信品質レベルが高いほう)に、端末IDの割り付けを要求するアドレス要求パケットを送信する(S7)。ここでは、子端末2−1を介した親端末1−1の通信ルートの通信コストが、子端末2−3を介した親端末1−2の通信ルートの通信コストより低く、子端末2−2は、子端末2−1を介してアドレス要求パケットを送信するものとする。なお、子端末2−2が、1台の通信端末AからのみHパケットを受信した場合は、この通信端末Aを介した通信ルートを用いて端末IDの割り付けを要求する。
【0115】
このように、子端末2が複数の端末装置AからHパケットを受信した場合、通信ルートのルート通信品質と、通信ルートのホップ数とに基づいて、各端末装置Aを介して親端末1に至る通信ルートの通信コストを算出する。そして、複数の端末装置Aのうち、通信コストが最も低い通信ルートを形成する端末装置Aを介して、親端末1との間で通信ルートを構築する。
【0116】
子端末2−2が子端末2−1を介して送信するアドレス要求パケットをより具体的に例示すると、送信元端末ID部には「予約端末ID」が収容され、送信先端末ID部には「T1」が収容され、送信通信ルート部には「予約端末ID→T1→M1」が収容される。さらに、オペレーションコード部には「アドレス要求コード」が収容され、配布アドレス部には「null」が収容され、その隣接端末部には「T1」が収容され、そのリンク通信品質部には例えば「3」が収容される。
【0117】
子端末2−2が送信したアドレス要求パケットを受信した子端末2−1では、通信処理部202が、アドレス要求パケットの送信通信ルート部を参照することによって、アドレス要求パケットの次の送信先が親端末1−1であると判断する。そして、通信処理部202は、次の送信先である親端末1−1の端末ID「M1」に送信先端末ID部を書き換えた後に、アドレス要求パケットを送信する(S8)。
【0118】
子端末2−1が送信するアドレス要求パケット80bをより具体的に例示すると、送信元端末ID部には「T1」が収容され、送信先端末ID部には「M1」が収容され、送信通信ルート部には「予約端末ID→T1→M1」が収容される。さらに、オペレーションコード部には「アドレス要求コード」が収容され、配布アドレス部には「null」が収容され、その隣接端末部には「T1」が収容され、そのリンク通信品質部には「3」が収容される。
【0119】
子端末2−1が中継したアドレス要求パケットを受信した親端末1−1では、通信処理部202が、アドレス要求パケットを送信した子端末2−2に端末IDを割り付ける。ここでは、子端末2−2に端末ID「T2」が割り付けられるものとする。
【0120】
親端末1−1の通信処理部202は、受信したアドレス要求パケットに含まれる隣接端末ID「T1」、リンク通信品質「3」をそれぞれ取り出す。親端末1−1の通信処理部202は、アドレス要求パケットの隣接端末部に端末ID「T1」が収容されていることから、端末ID「T2」を割り付ける子端末2−2は、親端末1−1、端末ID「T1」に対応する子端末2−1に至る通信ルートによって通信可能であると判断する。そして、通信処理部202は、親端末1−1から、子端末2−1を経由して子端末2−2に至る通信ルート(M1→T1→T2)の通信ルートが構築されたと判断する。
【0121】
さらに、親端末1−1の通信処理部202は、受信したアドレス要求パケットに含まれるリンク通信品質部から取り出したリンク通信品質「3」が、子端末2−1と子端末2−2との間におけるリンク通信品質であると判断する。通信処理部202は、親端末1−1から子端末2−1に至る通信ルートのルート通信品質「5」に、このリンク通信品質「3」を加算することによって、親端末1−1と子端末2−3との間における通信ルートのルート通信品質「8」を算出する。
【0122】
親端末1−1では、テーブル処理部201が、子端末2−2に割り付けた端末ID「T2」と、ルート通信品質「8」と、ホップ数「2」と、第1ホップ「T1」と、第2ホップ「T2」とを、通信ルートテーブルTB21に登録する。
【0123】
そして、親端末1−1は、アドレス応答パケットを送信する(S9)。
【0124】
親端末1−1が作成するアドレス応答パケットをより具体的に例示すると、送信元端末ID部には「M1」が収容され、送信先端末ID部には「T1」が収容され、送信通信ルート部には「M1→T1→BC」が収容される。さらに、オペレーションコード部には「アドレス応答コード」が収容され、配布アドレス部には「T2」が収容され、その隣接端末部には「T1」が収容され、そのリンク通信品質部には「3」が収容される。
【0125】
そして、親端末1−1が送信したアドレス応答パケットを受信した子端末2−1では、通信処理部202が、アドレス応答パケットの送信通信ルート部を参照することによって、アドレス応答パケットの次の送信先が子端末2−2であると判断する。そして、通信処理部202は、次の送信先である同報通信のコード「BC」に送信先端末ID部を書き換えた後に、アドレス応答パケットを送信する(S10)。
【0126】
子端末2−1が送信するアドレス応答パケットをより具体的に例示すると、送信元端末ID部には「T1」が収容され、送信先端末ID部には「BC」が収容され、送信通信ルート部には「M1→T1→BC」が収容される。さらに、オペレーションコード部には「アドレス応答コード」が収容され、配布アドレス部には「T2」が収容され、その隣接端末部には「T1」が収容され、そのリンク通信品質部には「3」が収容される。
【0127】
そして、子端末2−1が中継したアドレス応答パケットを受信した子端末2−2では、通信処理部202が、この受信したアドレス応答パケットに収容されている配布アドレス「T2」、隣接端末ID「T1」、リンク通信品質「3」をそれぞれ取り出す。
【0128】
そして、子端末2−2は、自端末の端末IDに「T2」を設定する。さらに、子端末2−2では、テーブル処理部201が、通信可能端末管理テーブルTB1内において、隣接端末ID「T1」に対応して、送信リンク通信品質「3」を登録する。
【0129】
また、子端末2−2の通信処理部202は、通信可能端末管理テーブルTB1内において、隣接端末ID「T1」に対応する受信リンク通信品質と送信リンク通信品質とを比較する。そして、通信状態の悪いリンク通信品質(数値が大きい方)を子端末2−1と子端末2−2との間におけるリンク通信品質とする。ここでは、リンク通信品質「3」とする。
【0130】
そして、子端末2−2は、上述したように、「子端末2−2→子端末2−1→親端末1−1」の通信ルートが構築可能であると判断されている。そこで、子端末2−2のテーブル処理部201は、通信可能端末管理テーブルTB1から子端末2−1とのリンク通信品質を読み出す。さらにテーブル処理部201は、子端末2−1から受信したHパケットの通信ルート部に収容されている子端末2−1と親端末1−1との間のルート通信品質「5」に、子端末2−1とのリンク通信品質「3」を加算する。そして、この加算結果「8」が、親端末1−1との間のルート通信品質とされる。
【0131】
すなわち、子端末2−2は、親端末1−1との間において、ホップ数「2」、ルート通信品質「8」で、「T2→T1→M1」の通信ルートが構築されている。したがって、子端末2−2のテーブル処理部201は、通信ルートテーブルTB22に、親端末1−1の端末ID「M1」、通信コスト「8」、ホップ数「2」、第1ホップ「T1」、第2ホップ「M1」を登録する。
【0132】
このように、親端末1−1と子端末2−2とが、子端末2−1を介して間接的に通信可能な場合、子端末2−1のHパケット送信工程、子端末2−2のアドレス要求パケット送信工程、親端末1−1のアドレス応答パケット送信工程の3つの工程が実行される。そして、これらの工程が実行されることによって、子端末2−2の端末ID(通信アドレス)が設定され、互いに間接的に通信可能な親端末1−1と子端末2−2との間の通信ルートが双方で構築される。
【0133】
而して、本実施形態では、親端末1と直接通信可能な子端末2、親端末1と間接的に通信可能な子端末2のいずれにおいても、通信ルートのルート通信品質、通信ルートのホップ数を考慮して、通信ルートを構築している。
【0134】
なお、親端末1−子端末2間に構築される通信ルートは、親端末1との間で通信ルートを構築した子端末2がHパケットを送信することによって、ホップ数3以上の通信ルートも上記同様に構築できる。
【0135】
そして、親端末1のそれぞれは、通信ルートテーブルTB21に登録された1乃至複数の子端末2との間で、直接または間接に通信を行うが、親端末1の残レコード数が少なくなった場合の動作について、図8のフローチャートを用いて説明する。
【0136】
まず、親端末1は、自端末の残レコード数の情報を残レコード数部に収容したHパケットを、定期的に送信し、子端末2は、自端末と通信ルートを構築している親端末1の残レコード数を残レコード数部に収容したHパケットを、定期的に送信する。
【0137】
Hパケットを受信した子端末2のテーブル処理部201は、このHパケットの送信元端末ID部を通信ルートテーブルTB22に照らし合わせて、このHパケットの送信元である通信端末Aが、自端末の通信ルートに含まれているか否かを判定する。つまり、子端末2のテーブル処理部201は、Hパケットの送信元である通信端末Aが、自端末の通信ルートを構築している上位端末であるか否かを判定する(S11)。そして、Hパケットの送信元である通信端末A(親端末1、子端末2)が、自端末の上位端末であれば、このHパケットの残レコード数部には、自端末と通信ルートを構築している親端末1の残レコード数が収容されていると判断し、残レコード数テーブルTB3の残レコード数を更新する。
【0138】
このように、子端末2は、残レコード数テーブルTB3の残レコード数を更新することによって、自端末との間で通信ルートを構築している親端末1の残レコード数の変動を把握することができる。
【0139】
そして、子端末2の通信処理部202は、Hパケットを受信して残レコード数テーブルTB3の残レコード数を更新する度に、自端末との間で通信ルートを構築している親端末1の残レコード数Nが、予め決められた閾値Rを下回っているか否かを判定する(S12)。自端末との間で通信ルートを構築している親端末1の残レコード数Nが、閾値R以上であれば、本処理を終了し、図9に示すように、Hパケットの送信出力Poを標準出力P1(100%出力)に一定制御する。
【0140】
一方、自端末との間で通信ルートを構築している親端末1の残レコード数Nが、閾値Rを下回っている場合、子端末2の通信処理部202は、自端末が送信するHパケットの送信出力を低下させる(S13)。具体的には、通常のHパケットの送信出力を標準出力P1とした場合、「送信出力Po=標準出力P1×残レコード数N/閾値R」に制限され、図9に示すように、送信出力Poは、残レコード数Nが閾値Rから減少するほど、標準出力P1から徐々に低下する。
【0141】
しかしながら、子端末2の送信出力Poが低くなり過ぎると、その隣接端末との間の通信が不可能になる虞がある。そこで、子端末2の通信処理部202は、通信可能端末管理テーブルTB1における隣接端末の最低のリンク通信品質に基づいて、SNR余裕度ΔPを導出する(図9参照)。SNR余裕度ΔPとは、通信品質が最も低い隣接端末との間で通信可能な送信出力の下限値(出力下限値)をP2とした場合、標準出力P1と出力下限値P2との差分(例えば、単位はdB)である。つまり、SNR余裕度ΔPは、子端末2が、通信品質が最も低い隣接端末との間の通信を確保することができる余裕度であり、Hパケットの送信出力を低下させる出力下限値P2を設定するものである。なお、SNRとは、Signal-Noise Ratioの略である。
【0142】
そして、子端末2の通信処理部202は、「標準出力P1」から「標準出力P1×残レコード数N/閾値R」を引いた差分が、SNR余裕度ΔP以上であるか否かを判定する(S14)。すなわち、子端末2の通信処理部202は、ステップS13で導出した送信出力Poが出力下限値P2を下回っているか否かを判定する。子端末2の通信処理部202は、ステップS13で導出した送信出力Poが出力下限値P2を下回っていなければ、本処理を終了し、「送信出力Po=標準出力P1×残レコード数N/閾値R」に制御する。
【0143】
子端末2の通信処理部202は、ステップS13で導出した送信出力Poが出力下限値P2を下回っていれば、Hパケットの送信出力Poを出力下限値P2に一定制御する(S15)。
【0144】
このように、子端末2は、自端末との間で通信ルートを構築している親端末1の残レコード数が所定の閾値を下回った場合、Hパケットの送信出力を低下させる。したがって、残レコード数が少ない親端末1との間で新たに通信ルートを構築できる子端末2は減少するので、特定の親端末1の配下に子端末2が集中することなく、親端末1との間で通信不可となる子端末2の発生を抑制できる。
【0145】
すなわち、残レコード数が少ない親端末1から遠い領域、または残レコード数が少ない親端末1の配下に参入している子端末2から遠い領域に存在する子端末2は、送信出力が低下したHパケットを受信することが困難である。したがって、この残レコード数が少ない親端末1の配下に新規参入する可能性が低い。一方、送信出力を低下させたHパケットが到達する範囲内に存在する子端末2は、この残レコード数が少ない親端末1の配下に新規参入する可能性がある。この場合、この子端末2はこの親端末1の近傍、またはこの親端末1の配下にある子端末2の近傍に位置すると推定されるため、この親端末1の配下に参入することは妥当である。
【0146】
而して、互いに通信ルートを構築している1台の親端末1と複数の子端末2とからなる通信セルの境界が、複数の親端末1のそれぞれが属する空間の物理的境界にほぼ一致する。例えば、複数の空間(部屋、番地等)のそれぞれに1台の親端末1を配置した場合、同一空間に属する親端末1と子端末2とが互いに通信ルートを構築しやすくなり、異なる空間に属する親端末1と子端末2とが互いに通信ルートを構築することは困難になる。
【0147】
また、図9に示すように、残レコード数Nが閾値Rから減少するほど、Hパケットの送信出力Poを標準出力P1から徐々に低下させることによって、残レコード数が少なくなるほど、この親端末1への参入障壁が徐々に高くなる。したがって、複数の親端末1の各配下に参入する子端末2の台数をより均等にすることができる。
【0148】
また、図9に示すように、隣接端末との通信品質に基づいてHパケットの出力下限値P2を設定することによって、隣接端末とのリンク切断による通信ルートの喪失を防止できる。例えば、図10は、親端末1−1との間で通信ルートを構築している子端末2−11〜2−14、親端末1−2との間で通信ルートを構築している子端末2−21〜2−24を示している。この場合、子端末2−11〜2−14が出力下限値P2で送信したHパケットの各到達領域G1〜G4は、隣接端末が到達領域G1〜G4の周縁に位置し、異なる親端末1−2の配下である子端末2−21〜2−24は、到達領域G1〜G4の外側に位置する。
【0149】
さらに、通信端末Aは、Hパケットの送信出力の低下量に関する情報を含むHパケットを送信してもよい。この場合、このHパケットを受信した通信端末Aは、Hパケットの送信出力の低下量に基づいて、このHパケットの送信元である通信端末Aとの間に存在する通信リンクの通信品質を導出する。
【0150】
通信端末Aは、受信したHパケットの品質に基づいて通信品質を導出するので、送信出力を低下させたHパケットを受信した場合、伝送路条件が悪化した(通信距離の増加、ノイズ増加、フェージング発生等)ようにみえる。そこで、Hパケットの送信出力の低下量に基づいて通信品質を導出することによって、送信出力の低下を補償して正しい通信品質を導出でき、最適な通信ルートを選択することができる。
【0151】
また、親端末1も、自端末の残レコード数が所定の閾値を下回った場合、Hパケットの送信出力を低下させてもよい。
【0152】
(実施形態2)
本実施形態のマルチホップ通信システムは、実施形態1と同様の構成を備え、同様の構成には同一の符号を付して説明は省略する。
【0153】
まず、親端末1との間で通信ルートを構築している実施形態の子端末2は、無線ネットワーク内で、中継端末および末端端末のいずれで自端末が機能しているかを認識している。ここで、親端末1−子端末2間の通信において、他の子端末2の通信ルートに含まれて通信パケットを中継する子端末2を中継端末と称し、他の子端末2の通信ルートに含まれておらず、通信パケットを中継しない子端末2を末端端末と称す。例えば、図11に示すように親端末1−1が構築する通信ルートにおいて、子端末2−1,2−2,2−3は中継端末であり、子端末2−4,2−5,2−6は末端端末である。
【0154】
具体的に、通信端末Aが送受信する通信パケットには、当該通信パケットの通信ルートに関する情報が含まれている(図7(a)に示すHパケットの通信ルート部、図7(b)に示すアドレス要求パケットおよびアドレス応答パケットの送信通信ルート部等)。この通信ルートに関する情報は、通信ルートにおいて経由する通信端末Aの端末IDが順に並べられることによって表されており、子端末2は、他の通信端末Aから受信した通信パケットを参照することによって、自端末が中継端末であるか否かを判定できる。すなわち、通信ルート中において、自端末の端末IDが末尾になく途中にあれば、自端末は中継端末である。
【0155】
このように、通信端末Aは、他の通信端末Aから受信した通信パケットを中継転送した場合に、自端末が中継端末であると判断するが、その後も中継端末であり続けるとは限らない。例えば、他の子端末2が無線ネットワークから離脱したり、伝送路状況の変化によって別の通信ルートに変更することによって、中継端末ではなくなる場合がある。したがって、他の通信端末Aから受信した通信パケットを中継転送してから一定時間が経過するまでの間、自端末は中継端末であると判断すればよい。具体的には、通信パケットを中継転送した際に、計時を開始し、一定時間が経過するまでに新たな通信パケットを中継転送した場合、計時を再スタートする。一方、一定時間が経過するまでに新たな通信パケットを中継転送しなかった場合、自端末は中継端末ではないと判断する。
【0156】
そして、自端末が中継端末であると判定した子端末2は、自端末との間で通信ルートを構築している親端末1の残レコード数が所定の閾値を下回った場合でも、Hパケットの送信出力を低下させず、Hパケットの送信出力Poを標準出力P1に維持する(図9参照)。
【0157】
一方、自端末が中継端末でないと判定した子端末2は、自端末は通信ルートの末端に位置する末端端末であると認識する。そして、末端端末であると認識した子端末2は、自端末との間で通信ルートを構築している親端末1の残レコード数が所定の閾値を下回った場合、Hパケットの送信出力を低下させる(図9参照)。
【0158】
例えば、図12では、親端末1−1,1−2、親端末1−1との間で通信ルートを構築している中継端末2−A、親端末1−1との間で通信ルートを構築している末端端末2−B、まだ通信ルートを構築していない子端末2−C(未参入子端末)が存在している。さらに、子端末2−Dは、親端末1−2との間で通信ルートを構築している。そして、親端末1−1の残レコード数が少なくなると、末端端末2−Bは、実施形態1と同様にHパケットの送信出力を低下させる。なお、図12において、中継端末2−Aは左下がりのハッチング、末端端末2−Bは斜めクロスのハッチング、未参入子端末2−Cは白抜き、子端末2−Dはドットで表示している。
【0159】
この場合、親端末1−1を略中心とする領域G10内の未参入子端末2−Cは、中継端末2−Aまたは末端端末2−BからのHパケットが到達するので、親端末1−1との間で通信ルートを構築することができる。仮に、中継端末2−AもHパケットの送信出力を低下させた場合、領域G10内の未参入子端末2−Cは、中継端末2−Aおよび末端端末2−BのいずれのHパケットも受信できず、親端末1−1との間で通信ルートの構築が不可能になって孤立する虞がある。しかしながら、本実施形態では、中継端末2−AのHパケットの送信出力を低下させないので、領域G10内の未参入子端末2−Cは、親端末1−1との間で通信ルートを構築できる可能性が高くなる。
【0160】
しかし、領域G10外の未参入子端末2−Cは、中継端末2−Aから遠いため、中継端末2−AからのHパケットが到達せず、親端末1−1との間で通信ルートを構築することができない。さらに、領域G10外の未参入子端末2−Cは、末端端末2−Bからは近いが、末端端末2−BはHパケットの送信出力を低下させているので、末端端末2−BからのHパケットが到達せず、親端末1−1との間で通信ルートを構築することができない。
【0161】
すなわち、親端末1−1の残レコード数が少なくなった場合、親端末1−1との間で新規に通信ルートを構築できる未参入子端末2−Cは、既に親端末1−1との間で通信ルートを構築している子端末2の近傍(領域G10内)に位置する端末に限定される。さらに、親端末1−1を略中心とする領域G10内の未参入子機2−Cが、親端末1−2の配下に参入することも抑制できる。
【0162】
したがって、親端末1−1の通信セルと親端末1−2の通信セルとの境界を単純に構成でき、親端末1−1の通信セルと親端末1−2の通信セルとの境界が互いに入り組んだ複雑な形状になることを抑えることができる。
【0163】
また、末端端末2−Cは、親端末1−1の残レコード数が少なくなった場合には、Hパケット以外のパケットについても、その送信出力を低下させてもよい。この場合、親端末1−1の通信セルと親端末1−2の通信セルとが、互いに同じ無線チャンネルを用いたとしても、信号漏れ等による通信の相互干渉を抑制し、パケットの衝突を低減させることができる。
【0164】
具体的な方法としては、変調速度が固定である伝送方式の場合、通信セル内のマルチホップ通信に必要なSNRを確保できる範囲で、送信出力を低下させればよい。変調速度が固定でなく、BPSK、QPSK、16QAM等を用いて変調多値度を変えることによって変調速度を変化させる適応変調の伝送方式の場合、元の変調速度が維持できる範囲で送信出力を低下させればよい。
【0165】
または、通信セル内のマルチホップ通信が可能な範囲で、送信出力の低下による変調速度の低下を許容してもよい。例えば、変調速度を高速にすると、異なる通信セル間におけるパケット衝突が発生し、パケットの再送回数が増加する虞がある。そこで、送信出力の低下量を大きくして、変調速度を遅くすることによって、パケット衝突を回避して再送回数を低減させることが可能となり、通信効率、および通信のスループットの向上を図ることができる。
【0166】
なお、上記各実施形態において、親端末1と子端末2とが、電力線搬送通信の技術を用いて構築した通信ネットワークであるPLCネットワークを構成してもよく、この場合も上記同様の効果を得ることができる。
【符号の説明】
【0167】
A 通信端末
1 親端末
2 子端末
10 記憶部
101 テーブル記憶部
20 制御部
201 テーブル処理部
202 通信処理部
【特許請求の範囲】
【請求項1】
複数の親端末のうち1台を子端末が選んでマルチホップ通信の通信ルートを構築するマルチホップ通信方法において、
前記親端末、および前記親端末との間で通信ルートを構築している前記子端末は、自端末の生存を報知するハローパケットを送信し、
前記親端末との間で通信ルートを構築していない前記子端末は、前記ハローパケットを受信することによって、1台の前記親端末との間で通信ルートを構築し、
前記子端末は、自端末と通信ルートを構築している前記親端末が構築可能な前記通信ルートの残数が所定の閾値を下回った場合、前記ハローパケットの送信出力を低下させる
ことを特徴とするマルチホップ通信方法。
【請求項2】
複数の親端末の各々と複数の子端末の各々とが互いにマルチホップ通信を行い、前記子端末は1台の親端末との間で通信ルートを構築するマルチホップ通信システムにおいて、
前記親端末は、前記子端末との間で構築可能な通信ルートの残数を示す残レコード数情報を含み、自端末の生存を報知するハローパケットを送信し、
前記親端末との間で通信ルートを構築している前記子端末は、自端末と通信ルートを構築している前記親端末の前記残レコード数情報を含み、自端末の生存を報知するハローパケットを送信し、
前記親端末との間で通信ルートを構築していない前記子端末は、所定時間内に複数の前記ハローパケットを受信した場合、前記ハローパケットの送信元である前記親端末、および前記ハローパケットの送信元である前記子端末が通信ルートを構築している前記親端末の各々について、前記親端末との間に存在する通信ルートのホップ数と、前記親端末との間に存在する通信ルートの通信品質とに基づいて通信コストを算出し、この通信コストが最も低い前記親端末との間で通信ルートを構築し、
前記親端末との間で通信ルートを構築している前記子端末は、自端末と通信ルートを構築している前記親端末の前記通信ルートの残数が所定の閾値を下回った場合、前記ハローパケットの送信出力を低下させる
ことを特徴とするマルチホップ通信システム。
【請求項3】
前記子端末は、前記通信ルートの残数が所定の閾値を下回った場合、前記通信ルートの残数の減少にしたがって、前記ハローパケットの送信出力を低下させることを特徴とする請求項2記載のマルチホップ通信システム。
【請求項4】
前記親端末との間で通信ルートを構築している前記子端末のうち、他の前記子端末の通信ルートに含まれていない前記子端末のみが、前記通信ルートの残数が所定の閾値を下回った場合、前記ハローパケットの送信出力を低下させることを特徴とする請求項2または3記載のマルチホップ通信システム。
【請求項5】
前記子端末は、自端末が直接通信可能な前記子端末および前記親端末との間に存在する通信リンクの通信品質に基づいて、前記ハローパケットの送信出力を低下させる下限を設定することを特徴とする請求項2乃至4いずれか記載のマルチホップ通信システム。
【請求項6】
前記親端末および前記子端末は、送信出力の低下量に関する情報を含めた前記ハローパケットを送信し、このハローパケットを受信した前記親端末および前記子端末は、前記送信出力の低下量に基づいて、このハローパケットの送信元である前記親端末または前記子端末との間の通信リンクの通信品質を導出することを特徴とする請求項2乃至5いずれか記載のマルチホップ通信システム。
【請求項7】
前記親端末との間で通信ルートを構築している前記子端末のうち、他の前記子端末の通信ルートに含まれていない前記子端末は、前記通信ルートの残数が所定の閾値を下回った場合、全てのパケットの送信出力を低下させることを特徴とする請求項2乃至6いずれか記載のマルチホップ通信システム。
【請求項1】
複数の親端末のうち1台を子端末が選んでマルチホップ通信の通信ルートを構築するマルチホップ通信方法において、
前記親端末、および前記親端末との間で通信ルートを構築している前記子端末は、自端末の生存を報知するハローパケットを送信し、
前記親端末との間で通信ルートを構築していない前記子端末は、前記ハローパケットを受信することによって、1台の前記親端末との間で通信ルートを構築し、
前記子端末は、自端末と通信ルートを構築している前記親端末が構築可能な前記通信ルートの残数が所定の閾値を下回った場合、前記ハローパケットの送信出力を低下させる
ことを特徴とするマルチホップ通信方法。
【請求項2】
複数の親端末の各々と複数の子端末の各々とが互いにマルチホップ通信を行い、前記子端末は1台の親端末との間で通信ルートを構築するマルチホップ通信システムにおいて、
前記親端末は、前記子端末との間で構築可能な通信ルートの残数を示す残レコード数情報を含み、自端末の生存を報知するハローパケットを送信し、
前記親端末との間で通信ルートを構築している前記子端末は、自端末と通信ルートを構築している前記親端末の前記残レコード数情報を含み、自端末の生存を報知するハローパケットを送信し、
前記親端末との間で通信ルートを構築していない前記子端末は、所定時間内に複数の前記ハローパケットを受信した場合、前記ハローパケットの送信元である前記親端末、および前記ハローパケットの送信元である前記子端末が通信ルートを構築している前記親端末の各々について、前記親端末との間に存在する通信ルートのホップ数と、前記親端末との間に存在する通信ルートの通信品質とに基づいて通信コストを算出し、この通信コストが最も低い前記親端末との間で通信ルートを構築し、
前記親端末との間で通信ルートを構築している前記子端末は、自端末と通信ルートを構築している前記親端末の前記通信ルートの残数が所定の閾値を下回った場合、前記ハローパケットの送信出力を低下させる
ことを特徴とするマルチホップ通信システム。
【請求項3】
前記子端末は、前記通信ルートの残数が所定の閾値を下回った場合、前記通信ルートの残数の減少にしたがって、前記ハローパケットの送信出力を低下させることを特徴とする請求項2記載のマルチホップ通信システム。
【請求項4】
前記親端末との間で通信ルートを構築している前記子端末のうち、他の前記子端末の通信ルートに含まれていない前記子端末のみが、前記通信ルートの残数が所定の閾値を下回った場合、前記ハローパケットの送信出力を低下させることを特徴とする請求項2または3記載のマルチホップ通信システム。
【請求項5】
前記子端末は、自端末が直接通信可能な前記子端末および前記親端末との間に存在する通信リンクの通信品質に基づいて、前記ハローパケットの送信出力を低下させる下限を設定することを特徴とする請求項2乃至4いずれか記載のマルチホップ通信システム。
【請求項6】
前記親端末および前記子端末は、送信出力の低下量に関する情報を含めた前記ハローパケットを送信し、このハローパケットを受信した前記親端末および前記子端末は、前記送信出力の低下量に基づいて、このハローパケットの送信元である前記親端末または前記子端末との間の通信リンクの通信品質を導出することを特徴とする請求項2乃至5いずれか記載のマルチホップ通信システム。
【請求項7】
前記親端末との間で通信ルートを構築している前記子端末のうち、他の前記子端末の通信ルートに含まれていない前記子端末は、前記通信ルートの残数が所定の閾値を下回った場合、全てのパケットの送信出力を低下させることを特徴とする請求項2乃至6いずれか記載のマルチホップ通信システム。
【図1】
【図2】
【図3】
【図4】
【図5】
【図6】
【図7】
【図8】
【図9】
【図10】
【図11】
【図12】
【図2】
【図3】
【図4】
【図5】
【図6】
【図7】
【図8】
【図9】
【図10】
【図11】
【図12】
【公開番号】特開2012−253686(P2012−253686A)
【公開日】平成24年12月20日(2012.12.20)
【国際特許分類】
【出願番号】特願2011−126647(P2011−126647)
【出願日】平成23年6月6日(2011.6.6)
【出願人】(000005821)パナソニック株式会社 (73,050)
【Fターム(参考)】
【公開日】平成24年12月20日(2012.12.20)
【国際特許分類】
【出願日】平成23年6月6日(2011.6.6)
【出願人】(000005821)パナソニック株式会社 (73,050)
【Fターム(参考)】
[ Back to top ]