JP6763218B2 - 無線装置、タイムスロット割当制御方法およびタイムスロット割当制御プログラム - Google Patents

Description

本発明は、無線装置、タイムスロット割当制御方法およびタイムスロット割当制御プログラムに関し、特に、アドホックネットワークで用いる無線装置、タイムスロット割当制御方法およびタイムスロット割当制御プログラムに関する。

ネットワークを構成する多数の無線装置に対して、通信帯域が狭く、通信速度が遅いネットワーク環境下では、ＴＤＭＡ（時分割多元接続、Time Division Multiple Access）のような送信タイミング制御を行う手法が用いられる。ＴＤＭＡは、同一周波数の電波を一定長の時間間隔（フレーム）で区切り、更に、この一定周期のフレーム内を一定長の時間間隔（スロット）に区切り、それぞれのスロットにデータを載せて伝送する技術で、同一周波数で複数の通信を可能にする。

ＴＤＭＡにおけるスロットの割当方法としてプリアサインメント方式とデマンドアサインメント方式が知られている。前者はスロットに割当てる回線を予め固定しておく方式で、後者は接続要求が発生する度にスロットに回線を割当てる方式である。

また、複数の無線装置が相互に通信を行うアドホックネットワークでは、互いの通信範囲内の無線装置同士で直接通信を行う一方、直接通信できない無線装置同士では、自律的にルーティングを行い、中継無線装置を介したマルチホップ通信を行う。

ＴＤＭＡ方式を採用するアドホックネットワークに関する技術が特許文献１および特許文献２に開示されている。

特許文献１が開示する技術は、アドホックネットワークへの参入を希望するノードに対して、制御用のスロットを用いることなく、衝突の発生しないスロットを迅速に割当てる通信制御方法である。特許文献１が開示する技術は、ネットワークへの参入希望ノードを検知したノードが、自ノードおよび隣接ノードへのタイムスロット割当状態に基づいて参入希望ノードへ割当てるタイムスロットの候補を決定して通知するように構成している。そして、参入希望ノードは、通知された候補のタイムスロットの中から使用するタイムスロットを選択する。

特許文献２が開示する技術は、アドホックネットワークにおいて各ノードが互いに交渉して自律的にタイムスロットの割当てを決定する際に、タイムスロットの使用状態を示すスロット割当情報を隣接ノードへ通知するときの制御方法である。特許文献２が開示する技術では、データパケットのヘッダに少ないオーバヘッドでスロット割当情報を格納して送信できる。当該技術によれば、自身および隣接ノードへのタイムスロット割当状況に応じて、利用スロットリストと空スロットリストのうち、リストに含まれるタイムスロット数が少ない方のリストを選択してデータパケットのヘッダに格納して送信する。

特開２００９−２５３４７３号公報 特開２０１０−１４１８５３号公報

アドホックネットワークでは、直接通信できない無線装置同士は、通信可能な範囲に存在する無線装置を中継局として、いわゆるバケツリレーのようにしてデータ転送を行うマルチホップ通信を行う。そして、ＴＤＭＡ方式を採用するアドホックネットワークにおいて、各無線装置に事前に送信用スロットが割当てられている場合、中継局として使用される無線装置は、送信元からのデータの中継送信に自装置に割当てられた送信用スロットを使用する。

そのため、中継局として使用される無線装置では、自装置に本来割当てられた帯域が圧迫される。特に、自装置が同時に複数の送信元から中継局として選択された場合には、帯域の圧迫が顕著になり容易に輻輳が発生する状況に陥ってしまう。そのような状況に陥った場合、伝送遅延やデータバッファ満杯が発生してデータ損失を招く恐れがある。

特許文献１や特許文献２が開示する技術には、このような課題については考慮されていない。

本発明は、無線装置が中継局として使用される場合であっても、自装置に割当てられた送信用スロットを使用することなく中継送信を行う無線装置、タイムスロット割当制御方法およびタイムスロット割当制御プログラムを提供する。

上記の目的を実現するために、本発明の一形態である無線装置は、自装置に割当てられた送信用のタイムスロットである第１のスロットと、中継用のタイムスロットとして、前記第１のスロットから他装置に貸し出した第２のスロットと、中継用のタイムスロットとして他装置から借り受けた第３のスロットのそれぞれに関する情報を保持するスロット情報保持手段と、中継用のタイムスロットの割当ての指示を受けると、前記スロット情報保持手段を参照して、使用可能な前記第１のスロットから前記第２のスロットを決定して前記スロット情報保持手段が保持する情報内容を更新し、決定した前記第２のスロットを示す中継制御データを生成して出力する中継スロット割当手段と、自装置からのユーザデータの送信時に当該ユーザデータの宛先が隣接する無線装置でないことを識別すると前記中継スロット割当手段に前記第２のスロットの割当てを指示し、前記中継スロット割当手段が出力した前記中継制御データを、前記ユーザデータの送信に先立って、前記スロット情報保持手段を参照して決定した使用可能な前記第１のスロットを用いて送信するデータ送信手段と、他装置から受信したデータが前記中継制御データであることを識別すると、当該中継制御データが示すスロット情報を前記第３のスロットとして前記スロット情報保持手段の内容を更新し、他装置から受信したデータが、さらに別の他装置に中継する中継データであることを識別すると、当該中継データの送信を前記データ送信手段に指示するデータ受信手段を含み、前記データ送信手段は、前記データ受信手段から中継データの送信の指示を受けると、前記スロット情報保持手段を参照して、当該中継データの中継用のタイムスロットとして借り受けた前記第３のスロットを使用して当該中継データを送信することを特徴とする。

また、本発明の別の形態であるタイムスロット割当制御方法は、自装置からのユーザデータの送信時に当該ユーザデータの宛先が隣接する無線装置でないことを識別すると中継用のタイムスロットの割当てを準備し、中継用のタイムスロットの割当てに当たって、自装置に割当てられた送信用のタイムスロットである第１のスロットから使用可能なスロットを、中継用のタイムスロットとして他装置に貸し出す第２のスロットとして割当て、前記第２のスロット情報を含む中継制御データを、前記ユーザデータの送信に先立って、使用可能な前記第１のスロットを用いて送信し、他装置から受信したデータが前記中継制御データであることを識別すると、当該中継制御データが示すスロット情報を、中継用のタイムスロットとして他装置から借り受けた第３のスロットとして保持し、他装置から受信したデータが、さらに別の他装置に中継する中継データであることを識別すると、当該中継データの中継用のタイムスロットとして借り受けた前記第３のスロットを使用して当該中継データを送信することを特徴とする。

さらに、本発明の別の形態であるタイムスロット割当制御プログラムは、コンピュータを、自装置に割当てられた送信用のタイムスロットである第１のスロットと、中継用のタイムスロットとして、前記第１のスロットから他装置に貸し出した第２のスロットと、中継用のタイムスロットとして他装置から借り受けた第３のスロットのそれぞれに関する情報を保持するスロット情報保持機能手段と、中継用のタイムスロットの割当ての指示を受けると、前記スロット情報保持機能手段を参照して、使用可能な前記第１のスロットから前記第２のスロットを決定して前記スロット情報保持機能手段が保持する情報内容を更新し、決定した前記第２のスロットを示す中継制御データを生成して出力する中継スロット割当機能手段と、自装置からのユーザデータの送信時に当該ユーザデータの宛先が隣接する無線装置でないことを識別すると前記中継スロット割当機能手段に前記第２のスロットの割当てを指示し、前記中継スロット割当機能手段が出力した前記中継制御データを、前記ユーザデータの送信に先立って、前記スロット情報保持機能手段を参照して決定した使用可能な前記第１のスロットを用いて送信するデータ送信機能手段と、他装置から受信したデータが前記中継制御データであることを識別すると、当該中継制御データが示すスロット情報を前記第３のスロットとして前記スロット情報保持機能手段の内容を更新し、他装置から受信したデータが、さらに別の他装置に中継する中継データであることを識別すると、当該中継データの送信を前記データ送信機能手段に指示するデータ受信機能手段として動作させ、前記データ送信機能手段が、前記データ受信機能手段から中継データの送信の指示を受けると、前記スロット情報保持機能手段を参照して、当該中継データの中継用のタイムスロットとして借り受けた前記第３のスロットを使用して当該中継データを送信するように動作させることを特徴とする。

本発明は、無線装置が中継局として使用される場合であっても、自装置に割当てられた送信用スロットを使用することなく中継送信を行うことができる。

本発明が適用されるＴＤＭＡ無線ネットワークの構成を例示するブロック図である。 本発明の第１の実施形態の無線装置の構成を例示するブロック図である。 本発明の第１の実施形態のタイムスロット割当制御方法の動作を例示するフロー図である。 本発明の第１の実施形態の無線装置のハードウェアの構成を例示するブロック図である。 本発明の第１の実施形態のタイムスロット割当制御プログラムが実現する機能手段の構成を示すブロック図である。 本発明の第２の実施形態の無線装置の構成を例示するブロック図である。 スロット情報管理テーブルの内容を例示する図である。 スロット情報更新／読出し制御部が実行する動作を例示するフロー図である。 中継スロット割当部が実行する動作を例示するフロー図である。 データ送信部が実行する送信動作を例示するフロー図である。 データの受信動作を例示するフロー図である。

本発明を実施するための形態について以下に図面を参照して詳細に説明する。

なお、実施の形態は例示であり、開示の装置及び方法は、以下の実施の形態の構成には限定されない。また、図に付した参照符号は理解を助けるための一例として便宜上付記したものであり、なんらの限定を意図するものではない。さらに、図面中の矢印の向きは、一例を示すものであり、ブロック間の信号の向きを限定するものではない。

図１は、本発明が適用されるＴＤＭＡ無線ネットワークの構成を例示するブロック図である。

図１を参照すると、本発明が適用されるＴＤＭＡ無線ネットワークは、参照符号１−１〜１−４を付した複数の無線装置が、ＴＤＭＡ方式により相互に通信を行うアドホックネットワークを構成する。互いの通信範囲内の無線装置同士で直接通信を行う一方、直接通信できない無線通信同士では、自律的にルーティングを行い、中継無線装置を介したマルチホップ通信を行う。なお、図１に示した無線装置の数は例示であり、参照符号１−１〜１−４を付した無線装置に限られることはない。

（第１の実施形態）
第１の実施形態を図２乃至図５を参照して説明する。

図２は、本発明の第１の実施形態の無線装置の構成を例示するブロック図である。

第１の実施形態の無線装置１は、スロット情報保持手段１１、中継スロット割当手段１２、データ送信手段１３およびデータ受信手段１４を含む構成になっている。

スロット情報保持手段１１は、次の３種類のタイムスロットに関する情報を保持する。それらは、自装置に割当てられた送信用のタイムスロットである第１のスロットと、中継用のタイムスロットとして、第１のスロットから他装置に貸し出した第２のスロットと、中継用のタイムスロットとして他装置から借り受けた第３のスロットである。

中継スロット割当手段１２は、中継用のタイムスロットの割当ての指示を受けると、スロット情報保持手段１１を参照して、使用可能な第１のスロットから第２のスロットを決定してスロット情報保持手段１１が保持する情報内容を更新する。そして、中継スロット割当手段１２は、決定した第２のスロットを示す中継制御データを生成して出力する。

データ送信手段１３は、自装置からのユーザデータの送信時に当該ユーザデータの宛先が隣接する無線装置でないことを識別すると中継スロット割当手段１２に第２のスロットの割当てを指示する。データ送信手段１３は、中継スロット割当手段１２が出力した中継制御データを、ユーザデータの送信に先立って、スロット情報保持手段１１を参照して決定した使用可能な第１のスロットを用いて送信する。

データ受信手段１４は、他装置から受信したデータが中継制御データであることを識別すると、当該中継制御データが示すスロット情報を第３のスロットとしてスロット情報保持手段１１の内容を更新する。データ受信手段１４は、他装置から受信したデータが、さらに別の他装置に中継する中継データであることを識別すると、当該中継データの送信をデータ送信手段１３に指示する。

そして、データ送信手段１３は、データ受信手段１４から中継データの送信の指示を受けると、スロット情報保持手段１１を参照して、当該中継データの中継用のタイムスロットとして借り受けた第３のスロットを使用して当該中継データを送信する。

図３は、本発明の第１の実施形態のタイムスロット割当制御方法の動作を例示するフロー図である。第１の実施形態のタイムスロット割当制御方法は、第１の実施形態の無線装置１が図３のように動作することで実現される。

自装置からのユーザデータの送信時に当該ユーザデータの宛先が隣接する無線装置でないことを識別すると中継用のタイムスロットの割当てを準備する（Ｓ１０１）。

中継用のタイムスロットの割当てに当たって、自装置に割当てられた送信用のタイムスロットである第１のスロットから使用可能なスロットを、中継用のタイムスロットとして他装置に貸し出す第２のスロットとして割当てる（Ｓ１０２）。

第２のスロット情報を含む中継制御データを、ユーザデータの送信に先立って、使用可能な前記第１のスロットを用いて送信する（Ｓ１０３）。

他装置から受信したデータが中継制御データであることを識別すると、当該中継制御データが示すスロット情報を、中継用のタイムスロットとして他装置から借り受けた第３のスロットとして保持する（Ｓ１０４）。

他装置から受信したデータが、さらに別の他装置に中継する中継データであることを識別すると、当該中継データの中継用のタイムスロットとして借り受けた第３のスロットを使用して当該中継データを送信する（Ｓ１０５）。

図４は、本発明の第１の実施形態の無線装置のハードウェアの構成を例示するブロック図である。

図４を参照すると、無線装置１は、一般的なコンピュータ装置と同様のハードウェア構成によって実現することができ、次の構成を備える。

ハードウェア構成として、制御部であるＣＰＵ（Central Processing Unit）２１、主記憶部２２、補助記憶部２３を含む。主記憶部２２は、ＲＡＭ（Random Access Memory）等で構成され、補助記憶部２３は、半導体メモリ等の不揮発メモリから構成される。

また、ハードウェア構成として、無線通信を行う通信部２４、マン・マシン・インタフェースとしての入出力部２５や上記各構成要素を相互に接続するシステムバス２６等を含む。

本実施形態の無線装置１は、ＣＰＵ２１が各構成要素の各機能を提供するプログラムを実行することにより、ソフトウェア的に実現してもよい。

すなわち、ＣＰＵ２１は、補助記憶部２３に格納されているプログラムを、主記憶部２２にロードして実行し、あるいは補助記憶部２３上で直接実行し、無線装置１の動作を制御することにより、各機能をソフトウェア的に実現する。

図５は、本発明の第１の実施形態のタイムスロット割当制御プログラムが実現する機能手段の構成を示すブロック図である。

第１の実施形態のタイムスロット割当制御プログラムは、コンピュータを、スロット情報保持機能手段３１、中継スロット割当機能手段３２、データ送信機能手段３３およびデータ受信機能手段３４として動作させる。

スロット情報保持機能手段３１は、次の３種類のタイムスロットに関する情報を保持する。それらは、自装置に割当てられた送信用のタイムスロットである第１のスロットと、中継用のタイムスロットとして、第１のスロットから他装置に貸し出した第２のスロットと、中継用のタイムスロットとして他装置から借り受けた第３のスロットである。

中継スロット割当機能手段３２は、中継用のタイムスロットの割当ての指示を受けると、スロット情報保持機能手段３１を参照して、使用可能な第１のスロットから第２のスロットを決定してスロット情報保持機能手段３１が保持する情報内容を更新する。そして、中継スロット割当機能手段３２は、決定した第２のスロットを示す中継制御データを生成して出力する。

データ送信機能手段３３は、自装置からのユーザデータの送信時に当該ユーザデータの宛先が隣接する無線装置でないことを識別すると中継スロット割当機能手段３２に第２のスロットの割当てを指示する。データ送信機能手段３３は、中継スロット割当機能手段３２が出力した中継制御データを、ユーザデータの送信に先立って、スロット情報保持機能手段３１を参照して決定した使用可能な第１のスロットを用いて送信する。

データ受信機能手段３４は、他装置から受信したデータが中継制御データであることを識別すると、当該中継制御データが示すスロット情報を第３のスロットとしてスロット情報保持機能手段３１の内容を更新する。データ受信機能手段３４は、他装置から受信したデータが、さらに別の他装置に中継する中継データであることを識別すると、当該中継データの送信をデータ送信機能手段３３に指示する。

データ受信機能手段３４から中継データの送信の指示を受けたデータ送信機能手段３３は、スロット情報保持機能手段３１を参照して、当該中継データの中継用のタイムスロットとして借り受けた第３のスロットを使用して当該中継データを送信する。

このように、本実施形態では、自装置からのデータ送信時に当該データが隣接装置で中継が必要なことを識別すると、自装置に割当てられた送信用のタイムスロットから中継用のタイムスロットを貸出しスロットとして割当てる。そして、割当てた貸出しスロットを隣接装置に通知してからデータを送信する。隣接装置では、受信したデータが、中継データであることを識別すると、当該中継データの中継用として予め借り受けていた借受けスロットを使用して当該中継データを送信する。

これにより、中継局となった無線装置は、送信元から貸し出された中継用スロットを使用してデータの中継送信を行うことができるため、自分の持つ送信用スロットを中継送信に使用することがない。

したがって、本実施形態では、無線装置が中継局として使用される場合であっても、自装置に割当てられた送信用スロットを使用することなく中継送信を行うことができる。

（第２の実施形態）
次に、第２の実施形態を説明する。

図６は、本発明の第２の実施形態の無線装置の構成を例示するブロック図である。

第２の実施形態の無線装置１０は、データ送信部１１０、データ受信部１２０、スロット情報保持部１３０、中継スロット割当部１４０、経路情報保持部１５０および通信アプリケーション１６０を含む構成になっている。

データ送信部１１０は、ＴＤＭＡ無線通信方式を用いて電波の送信を行って他の無線装置にデータを送信する。送信するデータは、通信アプリケーション１６０から指示されて自装置から送信するユーザデータ、データ受信部１２０で受信して更に他の無線装置に送信する中継データ、スロット管理のために送信する中継制御データ等がある。

データ受信部１２０は、ＴＤＭＡ無線通信方式を用いて電波の受信を行って他の無線装置からデータを受信する。受信したユーザデータは通信アプリケーション１６０に送られる。受信した中継データはデータ送信部１１０に送られる。また、受信した中継制御データはスロット情報保持部１３０に送られる。

スロット情報保持部１３０は、自装置に割当てられた送信用のタイムスロット、中継用のタイムスロットとして他装置に貸し出した貸出しスロットおよび中継用のタイムスロットとして他装置から借り受けた借受けスロットを保持し管理する。

貸出しスロットは、自装置に割当てられた送信用のタイムスロットを一時的に他装置に貸し出すタイムスロットである。なお、第１の実施形態では、送信用のタイムスロットを第１のスロット、貸出しスロットを第２のスロット、借受けスロットを第３のスロットとしてそれぞれ説明した。

また、スロット情報保持部１３０は、スロット情報更新／読出し制御部１３１とスロット情報管理テーブル１３２を含む構成になっている。

スロット情報管理テーブル１３２は、自装置に割当てられた送信用のタイムスロット、貸出しスロットおよび借受けスロットを保持するテーブルである。テーブル構成の詳細は後述する。

また、スロット情報更新／読出し制御部１３１は、スロット情報管理テーブル１３２が管理する情報の更新と読出しを制御する。更新／読出し制御の詳細は後述する。

中継スロット割当部１４０は、他装置に貸し出す貸出しスロットの割当ての指示を受けると、スロット情報保持部１３０の内容を参照して、自装置に割当てられた送信用のタイムスロットから貸出し可能なスロットを割当てる。中継スロット割当部１４０は、この割当て処理の結果に基づいてスロット情報保持部１３０の内容を更新する。また、中継スロット割当部１４０は、割当てた貸出しスロットを通知するための中継制御データを生成して出力する。中継スロット割当部１４０の動作の詳細は後述する。

経路情報保持部１５０は、直接通信が可能な状態にある他の無線装置（隣接無線装置）の情報と、直接通信は可能ではないが、隣接無線装置を介して通信が可能な状態にある他の無線装置の情報を含む経路情報を保持する。このような経路情報は、アドホックネットワーク向けの経路制御手法であるＯＬＳＲ（Optimized Link State Routing）のＨｅｌｌｏメッセージを用いて調べることができる。

通信アプリケーション１６０は、画像、テキスト、音声等のデータ通信を行う通信ソフトウェアである。

なお、データ送信部１１０、データ受信部１２０、スロット情報保持部１３０、中継スロット割当部１４０、経路情報保持部１５０および通信アプリケーション１６０は、同一装置筐体内ではなく異なる装置筐体内に実装してもかまわない。

スロット情報管理テーブルの内容について説明する。

図７は、スロット情報管理テーブルの内容を例示する図である。

スロット情報管理テーブル１３２は、自装置で使用できるタイムスロットの情報を管理するテーブルである。スロット情報管理テーブル１３２は、スロット情報更新／読出し制御部１３１により内容が書き換えられる。

スロット情報管理テーブル１３２の内容としては、ＴＳ（Time Slot）番号に対応して、空塞フラグ、貸出しフラグ、借受けフラグ、有効期限、装置ＩＤ（Identification、識別）を含む。

ＴＳ番号は自装置に割当てられたタイムスロット番号および他装置から借り受けたタイムスロット番号を示す。

空塞フラグは自装置に割当てられたタイムスロットの空き（使用可能）または塞がり（使用できない）の状態を示す。

貸出しフラグは自装置に割当てられたタイムスロットのうちの他装置に貸し出しているタイムスロット（貸出しスロット）であることを示す。

借受けフラグは他装置から借り受けているタイムスロット（借受けスロット）であることを示す。

有効期限は貸出しスロットおよび借受けスロットのそれぞれに対する有効期限を示す。

装置ＩＤは、貸出しスロットに対しては貸出し先の無線装置の識別番号を、借受けスロットに対しては借受け元の無線装置の識別番号を示す。

図７の例では、自装置に割当てられているタイムスロット番号はＴＳ１乃至ＴＳ６で、ＴＳ１が自装置からのデータ送信に使用中、ＴＳ２乃至ＴＳ４は空き状態、ＴＳ５、ＴＳ６は他装置に貸し出していることを示している。また、ＴＳ１２、ＴＳ１８、ＴＳ２２、ＴＳ３５のそれぞれは、他装置から借り受けている借受けスロットであることを示している。

貸出しスロットのＴＳ５、ＴＳ６は、それぞれ装置ＩＤａａａａ、装置ＩＤｂｂｂｂの無線装置に、有効期限で示される期間貸し出していることが示されている。

また、借受けスロットのＴＳ１２、ＴＳ１８、ＴＳ２２、ＴＳ３５は、それぞれ装置ＩＤｃｃｃｃ、装置ＩＤｄｄｄｄ、装置ＩＤｅｅｅｅ、装置ＩＤｆｆｆｆの無線装置から、有効期限で示される期間借り受けていることが示されている。

次に、このスロット情報管理テーブル１３２が管理する情報の更新と読出しを制御するスロット情報更新／読出し制御部１３１の動作を説明する。

スロット情報更新／読出し制御部１３１は、データ送信部１１０、データ受信部１２０および中継スロット割当部１４０からアクセスされる。

データ送信部１１０からは、データ送信に際して使用するタイムスロットをスロット情報管理テーブル１３２から読み出す、スロット読出しでアクセスされる。

データ受信部１２０からは、隣接無線装置から中継管理データで通知された中継用スロットを借受けスロットとしてスロット情報管理テーブル１３２に書き込む、スロット更新でアクセスされる。

中継スロット割当部１４０からは、他装置に貸し出す中継用スロットを割当てた際に、貸出しスロットとしてスロット情報管理テーブル１３２に書き込む、スロット更新でアクセスされる。

上記のデータ送信部１１０、データ受信部１２０、中継スロット割当部１４０からのアクセス以外にも、貸出しスロットと借受けスロットに設定された有効期限を監視する有効期限監視も行う。

図８は、スロット情報更新／読出し制御部１３１が実行する動作を例示するフロー図である。

図８を参照してスロット情報更新／読出し制御部１３１の動作を説明する。

スロット情報更新／読出し制御部１３１は、動作を開始すると、実行すべき処理種別を判定する。ステップＳ２０１ではスロット読出し処理か否かが判定され、ステップＳ２０２ではスロット更新処理か否かが判定され、ステップＳ２０３では有効期限監視処理か否かが判定される。

データ送信部１１０から要求されたスロット読出し処理と判定（Ｓ２０１、Ｙｅｓ）すると、スロット情報管理テーブル１３２の自装置に割当てられたタイムスロットの空塞フラグを参照して、空スロットを検索する（Ｓ２０４）。

この空スロット検索で空スロットが有った場合（Ｓ２０４、有）、当該空スロットに対応する空塞フラグを「塞」に設定し、当該空スロット番号をデータ送信部１１０に通知する（Ｓ２０５）。

一方、この空スロット検索で空スロットが無かった場合（Ｓ２０４、無）、空スロットなしをデータ送信部１１０に通知する（Ｓ２０６）。

なお、上述した説明は自装置からのデータ送信を行う場合に使用するスロットの読出し処理であるが、中継データの送信に使用するスロットは、図示しないが、次のように読出しを行う。

データ送信部１１０は、スロット情報更新／読出し制御部１３１に対して、中継用に使用するスロットの読み出しを要求する。その際、データ送信部１１０は中継データの送信元の無線装置の装置ＩＤを付加する。

スロット情報更新／読出し制御部１３１はスロット情報管理テーブル１３２を参照し、装置ＩＤが一致する借受けスロットを検索する。そして、装置ＩＤが一致する借受けスロットのスロット番号をデータ送信部１１０に通知する。なお、有効期限が切れてしまって、装置ＩＤが一致する借受けスロットが存在しない場合には、自装置に割当てられた空のタイムスロットを使用するようにしても良い。

データ受信部１２０または中継スロット割当部１４０から要求されたスロット更新処理と判定（Ｓ２０２、Ｙｅｓ）すると、それぞれのアクセス元から指示された情報をスロット情報管理テーブル１３２に登録する（Ｓ２０７）。

例えば、中継スロット割当部１４０は、後述するように、自装置に割当てられたタイムスロットから貸出しスロットを割当てる動作を行い、その割当てた貸出しスロットに関する情報をスロット情報管理テーブル１３２に登録する。具体的には、貸出しスロットに割当てたスロットに対し、空塞フラグを「塞」に設定し、貸出しフラグ、有効期限、貸出し先の装置ＩＤを登録する。

また、データ受信部１２０は、後述するように、中継制御データで通知された中継用スロットを借受けスロットとしてスロット情報管理テーブル１３２に登録する。具体的には、通知された中継制御データが示す中継用スロットのスロット番号、借受けフラグ、有効期限、借受け元の装置ＩＤを、スロット情報管理テーブル１３２の新たなエントリとして登録する。

また、タイマー等により周期的に実行される有効期限監視処理と判定（Ｓ２０３、Ｙｅｓ）すると、スロット情報管理テーブル１３２に登録されている有効期限が切れていないかどうかを判定する（Ｓ２０８）。

有効期限が切れている登録がある場合（Ｓ２０８、Ｙｅｓ）、貸出しスロットについては、貸出しフラグ、有効期限、貸出し先の装置ＩＤをクリアし、空塞フラグを「空」に設定する。また、借受けスロットについては、スロット情報管理テーブル１３２から対応するエントリを削除する。

なお、図８には示さなかったが、中継スロット割当部１４０が後述する中継スロット割当て処理を行う際に、自装置に割当てられたタイムスロットのうちで貸出しスロットとして使用可能なスロットの有無を調査する処理もある。

続いて、中継スロット割当部１４０の動作を説明する。

図９は、中継スロット割当部１４０が実行する動作を例示するフロー図である。

図９を参照して中継スロット割当部１４０の動作を説明する。

データ送信部１１０は、自装置からユーザデータを送信する場合、当該ユーザデータが隣接装置で中継されるデータであることを識別すると、中継スロット割当部１４０に対して中継用のスロットとして貸出しスロットの割当てを要求する。データ送信部１１０は、この中継スロット割当て指示を行う際に、ユーザデータのデータサイズを中継スロット割当部１４０に通知する。

中継スロット割当部１４０は、データ送信部１１０からこの中継スロット割当て指示を受信する（Ｓ３０１）。

中継スロット割当部１４０は、スロット情報管理テーブル１３２の内容を参照して（Ｓ３０２）、自装置に割当てられたタイムスロットのうちで貸出しスロットとして使用可能なスロットが有るか否かを判定する（Ｓ３０３）。

貸出しスロットとして使用可能なスロットが有る場合（Ｓ３０３、有）、中継スロット割当部１４０は貸出しスロットとして使用する自装置に割当てられたタイムスロットのスロット番号と有効期限を決定する（Ｓ３０４）。なお、有効期限は、無線装置が使用するチャンネル当たりの伝送レートと通知されたユーザデータのデータサイズに基づいて決めれば良い。また、有効期限は、有効期限が切れる絶対時刻であっても良いし、カウントダウンする相対時刻であっても良い。

中継スロット割当部１４０は、ステップＳ３０４で決定した貸出しスロットに関する情報でスロット情報管理テーブル１３２の内容を更新する（Ｓ３０５）。なお、スロット情報管理テーブル１３２の内容更新については、図８のステップＳ２０２とステップＳ２０７で説明した通りである。

スロット情報管理テーブル１３２の内容更新が終了すると、中継スロット割当部１４０は、ステップＳ３０４で決定した貸出しスロットに関する情報を設定した中継制御データを生成して、データ送信部１１０に出力する（Ｓ３０６）。中継制御データは、貸出しスロットのスロット番号、有効期限および自装置の装置ＩＤを含む。

なお、ステップＳ３０３の判定で、貸出しスロットとして使用可能なスロットが無いと判定された場合（Ｓ３０３、無）、中継スロット割当部１４０は、貸出し可能なスロットが無いことをデータ送信部１１０に通知する（Ｓ３０７）。

続いて、データの送信処理と受信処理について、それぞれ図１０、図１１を参照して説明する。

図１０は、データ送信部１１０が実行する送信動作を例示するフロー図である。

利用者からの指示もしくは通信アプリケーション１６０に実装されている各種情報処理機能の実行をトリガにして、通信アプリケーション１６０がデータ送信部１１０にユーザデータの送信指示を行う（Ｓ４０１）。

データ送信部１１０は、経路情報保持部１５０の持つ経路情報を参照し（Ｓ４０１）、ユーザデータの宛先が隣接する無線装置かどうかを識別して、隣接する無線装置においてデータ中継が必要か否かを判定する（Ｓ４０３）。

ステップＳ４０３の判定で、当該ユーザデータの宛先が隣接する無線装置であった場合、隣接する無線装置においてはデータ中継が不要と判定する。また、当該ユーザデータの宛先が隣接する無線装置でない場合、隣接する無線装置においてデータ中継が必要と判定する。

ステップＳ４０３の判定で隣接する無線装置においてデータ中継が不要と判定した場合（Ｓ４０３、不要）、データ送信部１１０は、スロット情報保持部１３０にアクセスして、データ送信用のタイムスロットを読み出す処理を実行する（Ｓ４０４）。この処理は、図８で説明したステップＳ２０１およびステップＳ２０４乃至Ｓ２０６で説明した通りで、自装置に割当てられたタイムスロットの空スロットが読み出される。そして、データ送信部１１０は、読み出された送信用スロットを用いてユーザデータを送信する。

一方、ステップＳ４０３の判定で隣接する無線装置においてデータ中継が必要と判定した場合（Ｓ４０３、必要）、隣接する無線装置が中継可能な隣接ノードを有しているか否かを判定する（Ｓ４０６）。つまり、ユーザデータを中継すべき宛先につながっているかどうかを判定する。この判定も経路情報保持部１５０の持つ経路情報を参照して行われる。

ステップＳ４０６の判定で隣接する無線装置がユーザデータを中継すべき宛先につながっていることを判定すると（Ｓ４０６、有）、データ送信部１１０は中継スロット割当部１４０に対して中継スロット割当て処理の実行を指示する（Ｓ４０７）。

データ送信部１１０から中継スロット割当て処理の実行を指示された中継スロット割当部１４０の動作は、図９を参照して説明したステップＳ３０１乃至Ｓ３０７の通りである。

データ送信部１１０は、貸出しスロットに関する情報を含む中継制御データの通知を中継スロット割当部１４０から受けると、自装置からのデータ送信に使用する送信用のタイムスロットを読み出す処理を実行する（Ｓ４０８）。この処理は、ステップＳ４０４の処理と同じで、図８で説明したステップＳ２０１およびステップＳ２０４乃至Ｓ２０６で説明した通りで、自装置に割当てられたタイムスロットの空スロットが読み出される。

そして、データ送信部１１０は、読み出された送信用スロットを用いて、まず中継制御データを隣接する無線装置に送信する（Ｓ４０９）。続いて、同じ送信用スロットを用いて、通信アプリケーション１６０から指示されたユーザデータを送信する。

なお、ステップＳ４０６の判定で隣接する無線装置がユーザデータを中継すべき宛先につながっていないことを判定すると（Ｓ４０６、無）、ユーザデータの送信は不可能と判断して処理を終了する。この場合、ユーザデータの送信ができないことを通信アプリケーション１６０に報告しても良い。また、無線装置の相互の移動や電波状況の変化等でネットワークトポロジが変化することにより隣接する無線装置がユーザデータを中継すべき宛先につながるのを待ってからデータ送信するように構成しても良い。

また、図９を参照して説明した中継スロット割当部１４０の動作のステップＳ３０３の判定において、貸出し可能なスロットが無い場合には、ステップＳ３０７で貸出し可能なスロットが無いことがデータ送信部１１０に通知される。そして、図１０にはその場合の動作が示されていないが、この場合は、ステップＳ４０４の処理にジャンプすれば良い。つまり、貸出し可能なスロットが無い場合には、中継制御データが生成されないので、自装置からのユーザデータだけを送信すれば良い。

図１１は、データの受信動作を例示するフロー図である。

なお、図１１においてステップＳ５０５の動作はデータ受信部１２０から中継データの送信を指示されたデータ送信部１１０の動作である。

データ受信部１２０は隣接する無線装置からデータを受信すると（Ｓ５０１）、そのデータ種別を確認する（Ｓ５０２）。確認するデータ種別は、中継制御データかそれともユーザデータかである。データ種別はパケットのヘッダ情報に付されたデータ種別で識別される。

データ種別が中継制御データであった場合（Ｓ５０２、中継制御データ）、データ受信部１２０はスロット情報管理テーブル１３２を中継制御データで通知された中継用スロットに関する情報で更新する処理を行う（Ｓ５０３）。つまり、スロット情報保持部１３０にアクセスして、中継制御データで通知された中継用スロットを借受けスロットとしてスロット情報管理テーブル１３２に登録する。

このスロット情報管理テーブル１３２に借受けスロットを登録する処理は、図８のステップＳ２０２、ステップＳ２０７で説明した通りである。具体的には、通知された中継制御データが示す中継用スロットのスロット番号、借受けフラグ、有効期限、借受け元の装置ＩＤを、スロット情報管理テーブル１３２の新たなエントリとして登録する。

ステップＳ５０２の判定でデータ種別がユーザデータであった場合（Ｓ５０２、ユーザデータ）、データ受信部１２０はそのユーザデータが中継データなのか自装置に着信するデータなのかを判定する（Ｓ５０４）。中継データなのか自装置に着信するデータなのかは、パケットに付された宛先アドレス等のデータの宛先となる情報で判定できる。

受信したデータが中継データであった場合（Ｓ５０４、中継データ）、データ受信部１２０はデータ送信部１１０に中継データの送信を指示する。中継データの送信を指示されたデータ送信部１１０は、スロット情報管理テーブル１３２に登録されている借受けスロットを読み出して、その借受けスロットを使って中継データを送信する（Ｓ５０５）。

このとき、データ送信部１１０は、中継データの送信元の無線装置の装置ＩＤに基づいてスロット情報管理テーブル１３２を参照し、装置ＩＤが一致する借受けスロットを検索する。そして、検索して得られた装置ＩＤが一致する借受けスロットを用いて中継データを送信する。

また、受信したデータが自装置着信データであった場合（Ｓ５０４、自装置着信データ）、データ受信部１２０は受信したユーザデータを通信アプリケーション１６０に送る（Ｓ５０６）。

このように、本実施形態は、自装置からのユーザデータ送信時に当該ユーザデータが隣接装置で中継が必要なことを識別すると、自装置に割当てられた送信用のタイムスロットから中継用のタイムスロットを貸出しスロットとして割当てる。そして、割当てた貸出しスロットを、中継制御データを用いて隣接装置に通知してからユーザデータを送信する。隣接装置では、中継制御データを用いて通知された貸出しスロットを借受けスロットとして登録する。そして、受信したデータが、中継データであることを識別すると、登録してある借受けスロットを使用して当該中継データを送信する。

これにより、中継局となった無線装置は、送信元から貸し出された中継用スロットを使用してデータの中継送信を行うことができるため、自分の持つ送信用スロットを中継送信に使用することがない。つまり、送信元が保有するスロットをデータ中継用に貸し出すため、中継局となる無線装置においてデータトラフィックの輻輳が発生しない。

このように、本実施形態では、無線装置が中継局として使用される場合であっても、自装置に割当てられた送信用スロットを使用することなく中継送信を行うことができる。

なお、上記の実施形態の一部または全部は、以下の付記のようにも記載されうるが、以下には限られない。
（付記１） 自装置に割当てられた送信用のタイムスロットである第１のスロットと、中継用のタイムスロットとして、前記第１のスロットから他装置に貸し出した第２のスロットと、中継用のタイムスロットとして他装置から借り受けた第３のスロットのそれぞれに関する情報を保持するスロット情報保持手段と、中継用のタイムスロットの割当ての指示を受けると、前記スロット情報保持手段を参照して、使用可能な前記第１のスロットから前記第２のスロットを決定して前記スロット情報保持手段が保持する情報内容を更新し、決定した前記第２のスロットを示す中継制御データを生成して出力する中継スロット割当手段と、自装置からのユーザデータの送信時に当該ユーザデータの宛先が隣接する無線装置でないことを識別すると前記中継スロット割当手段に前記第２のスロットの割当てを指示し、前記中継スロット割当手段が出力した前記中継制御データを、前記ユーザデータの送信に先立って、前記スロット情報保持手段を参照して決定した使用可能な前記第１のスロットを用いて送信するデータ送信手段と、他装置から受信したデータが前記中継制御データであることを識別すると、当該中継制御データが示すスロット情報を前記第３のスロットとして前記スロット情報保持手段の内容を更新し、他装置から受信したデータが、さらに別の他装置に中継する中継データであることを識別すると、当該中継データの送信を前記データ送信手段に指示するデータ受信手段を備え、前記データ送信手段は、前記データ受信手段から中継データの送信の指示を受けると、前記スロット情報保持手段を参照して、当該中継データの中継用のタイムスロットとして借り受けた前記第３のスロットを使用して当該中継データを送信することを特徴とする無線装置。
（付記２） 前記データ送信手段は前記第２のスロットの割当てを指示するときに前記ユーザデータのデータサイズを前記中継スロット割当手段に通知し、前記中継スロット割当手段は、割当てた前記第２のスロットの有効期限を、通知された前記ユーザデータのデータサイズに基づいて設定して、前記スロット情報保持手段が保持する情報内容を更新することを特徴とする付記１に記載の無線装置。
（付記３） 前記スロット情報保持手段は、前記第１のスロットの空塞状況を示す情報と、前記第２のスロットの有効期限を示す情報と、前記第３のスロットの有効期限を示す情報および借受け元無線装置識別情報を管理するスロット情報管理テーブルと、前記中継スロット割当手段、前記データ送信手段およびデータ受信手段のいずれかからアクセスされて、前記スロット情報管理テーブルが管理する情報を更新するスロット情報更新／読出し制御部を含むことを特徴とする付記２に記載の無線装置。
（付記４） 前記スロット情報更新／読出し制御部は、前記有効期限が切れた前記第２のスロットを前記第１のスロットとして管理し、前記有効期限が切れた前記第３のスロットを前記スロット情報管理テーブルから削除することを特徴とする付記３に記載の無線装置。
（付記５） 前記データ送信手段は、前記データ受信手段から中継データの送信の指示を受けると、前記スロット情報管理テーブルを参照して、当該中継データの送信元装置の識別情報が前記借受け元無線装置識別情報と一致する前記第３のスロットを使用して当該中継データを送信することを特徴とする付記３に記載の無線装置。
（付記６） 自装置からのユーザデータの送信時に当該ユーザデータの宛先が隣接する無線装置でないことを識別すると中継用のタイムスロットの割当てを準備し、中継用のタイムスロットの割当てに当たって、自装置に割当てられた送信用のタイムスロットである第１のスロットから使用可能なスロットを、中継用のタイムスロットとして他装置に貸し出す第２のスロットとして割当て、前記第２のスロット情報を含む中継制御データを、前記ユーザデータの送信に先立って、使用可能な前記第１のスロットを用いて送信し、他装置から受信したデータが前記中継制御データであることを識別すると、当該中継制御データが示すスロット情報を、中継用のタイムスロットとして他装置から借り受けた第３のスロットとして保持し、他装置から受信したデータが、さらに別の他装置に中継する中継データであることを識別すると、当該中継データの中継用のタイムスロットとして借り受けた前記第３のスロットを使用して当該中継データを送信することを特徴とするタイムスロット割当制御方法。
（付記７） 前記中継制御データは、前記ユーザデータのデータサイズに基づいて設定した前記第２のスロットの有効期限を含み、他装置から受信した前記中継制御データが示すスロット情報を、前記第３のスロットおよびその有効期限として保持することを特徴とする付記６に記載のタイムスロット割当制御方法。
（付記８） 前記中継制御データは、前記第２のスロットを貸し出した無線装置の識別情報を含み、他装置から受信した前記中継制御データが示す前記無線装置の識別情報を、前記第３のスロットに対応させた借受け元無線装置識別情報として保持することを特徴とする付記７に記載のタイムスロット割当制御方法。
（付記９） 前記有効期限が切れた前記第２のスロットを前記第１のスロットとして管理し、前記有効期限が切れた前記第３のスロットを削除することを特徴とする付記７に記載のタイムスロット割当制御方法。
（付記１０） 中継データの送信に際し、当該中継データの送信元装置の識別情報が前記借受け元無線装置識別情報と一致する前記第３のスロットを使用して当該中継データを送信することを特徴とする付記８に記載のタイムスロット割当制御方法。
（付記１１） コンピュータを、自装置に割当てられた送信用のタイムスロットである第１のスロットと、中継用のタイムスロットとして、前記第１のスロットから他装置に貸し出した第２のスロットと、中継用のタイムスロットとして他装置から借り受けた第３のスロットのそれぞれに関する情報を保持するスロット情報保持機能手段と、中継用のタイムスロットの割当ての指示を受けると、前記スロット情報保持機能手段を参照して、使用可能な前記第１のスロットから前記第２のスロットを決定して前記スロット情報保持機能手段が保持する情報内容を更新し、決定した前記第２のスロットを示す中継制御データを生成して出力する中継スロット割当機能手段と、自装置からのユーザデータの送信時に当該ユーザデータの宛先が隣接する無線装置でないことを識別すると前記中継スロット割当機能手段に前記第２のスロットの割当てを指示し、前記中継スロット割当機能手段が出力した前記中継制御データを、前記ユーザデータの送信に先立って、前記スロット情報保持機能手段を参照して決定した使用可能な前記第１のスロットを用いて送信するデータ送信機能手段と、他装置から受信したデータが前記中継制御データであることを識別すると、当該中継制御データが示すスロット情報を前記第３のスロットとして前記スロット情報保持機能手段の内容を更新し、他装置から受信したデータが、さらに別の他装置に中継する中継データであることを識別すると、当該中継データの送信を前記データ送信機能手段に指示するデータ受信機能手段として動作させ、前記データ送信機能手段が、前記データ受信機能手段から中継データの送信の指示を受けると、前記スロット情報保持機能手段を参照して、当該中継データの中継用のタイムスロットとして借り受けた前記第３のスロットを使用して当該中継データを送信するように動作させることを特徴とするタイムスロット割当制御プログラム。
（付記１２） 前記データ送信機能手段は前記第２のスロットの割当てを指示するときに前記ユーザデータのデータサイズを前記中継スロット割当機能手段に通知し、前記中継スロット割当機能手段は、割当てた前記第２のスロットの有効期限を、通知された前記ユーザデータのデータサイズに基づいて設定して、前記スロット情報保持機能手段が保持する情報内容を更新することを特徴とする付記１１に記載のタイムスロット割当制御プログラム。
（付記１３） 前記スロット情報保持機能手段は、前記第１のスロットの空塞状況を示す情報と、前記第２のスロットの有効期限を示す情報と、前記第３のスロットの有効期限を示す情報および借受け元無線装置識別情報を管理するスロット情報管理テーブルと、前記中継スロット割当手段、前記データ送信手段およびデータ受信手段のいずれかからアクセスされて、前記スロット情報管理テーブルが管理する情報を更新するスロット情報更新／読出し制御機能手段を含むことを特徴とする付記１２に記載のタイムスロット割当制御プログラム。
（付記１４） 前記スロット情報更新／読出し制御機能手段は、前記有効期限が切れた前記第２のスロットを前記第１のスロットとして管理し、前記有効期限が切れた前記第３のスロットを前記スロット情報管理テーブルから削除することを特徴とする付記１３に記載のタイムスロット割当制御プログラム。
（付記１５） 前記データ送信機能手段は、前記データ受信機能手段から中継データの送信の指示を受けると、前記スロット情報管理テーブルを参照して、当該中継データの送信元装置の識別情報が前記借受け元無線装置識別情報と一致する前記第３のスロットを使用して当該中継データを送信することを特徴とする付記１３に記載のタイムスロット割当制御プログラム。

１、１０ 無線装置
１１ スロット情報保持手段
１２ 中継スロット割当手段
１３ データ送信手段
１４ データ受信手段
２１ ＣＰＵ
２２ 主記憶部
２３ 補助記憶部
２４ 通信部
２５ 入出力部
２６ システムバス
３１ スロット情報保持機能手段
３２ 中継スロット割当機能手段
３３ データ送信機能手段
３４ データ受信機能手段
１１０ データ送信部
１２０ データ受信部
１３０ スロット情報保持部
１３１ スロット情報更新／読出し制御部
１３２ スロット情報管理テーブル
１４０ 中継スロット割当部
１５０ 経路情報保持部
１６０ 通信アプリケーション

Claims (10)

1. 自装置に割当てられた送信用のタイムスロットである第１のスロットと、中継用のタイムスロットとして、前記第１のスロットから他装置に貸し出した第２のスロットと、中継用のタイムスロットとして他装置から借り受けた第３のスロットのそれぞれに関する情報を保持するスロット情報保持手段と、
   データ送信手段から中継用のタイムスロットの割当ての指示を受けると、前記スロット情報保持手段を参照して、使用可能な前記第１のスロットから前記第２のスロットを決定して前記スロット情報保持手段が保持する情報内容を更新し、決定した前記第２のスロットを示す第１の中継制御データを生成して出力する中継スロット割当手段と、
   自装置からのユーザデータの送信時に当該ユーザデータの宛先が隣接する無線装置でないことを識別すると前記中継スロット割当手段に前記第２のスロットの前記割当てを指示し、前記中継スロット割当手段が出力した前記第１の中継制御データを、前記ユーザデータの送信に先立って、前記スロット情報保持手段を参照して決定した使用可能な前記第１のスロットを用いて送信する前記データ送信手段と、
   他装置から受信したデータが、第２の中継制御データであることを識別すると、当該第２の中継制御データが示す当該他装置に割り当てられたスロットのスロット情報を、前記自装置が借り受ける前記第３のスロットとして前記スロット情報保持手段に登録し、前記他装置から受信したデータが、さらに別の他装置に中継する中継データであることを識別すると、当該中継データの送信を前記データ送信手段に指示するデータ受信手段
   を備え、
   前記データ送信手段は、前記データ受信手段から中継データの送信の指示を受けると、前記スロット情報保持手段を参照して、当該中継データの中継用のタイムスロットとして借り受けた前記第３のスロットを使用して当該中継データを送信する
   ことを特徴とする無線装置。
2. 前記データ送信手段は前記第２のスロットの割当てを指示するときに前記ユーザデータのデータサイズを前記中継スロット割当手段に通知し、前記中継スロット割当手段は、割当てた前記第２のスロットの有効期限を、通知された前記ユーザデータのデータサイズに基づいて設定して、前記スロット情報保持手段が保持する情報内容を更新することを特徴とする請求項１に記載の無線装置。
3. 前記スロット情報保持手段は、
   前記第１のスロットの空塞状況を示す情報と、前記第２のスロットの有効期限を示す情報と、前記第３のスロットの有効期限を示す情報および借受け元無線装置識別情報を管理するスロット情報管理テーブルと、
   前記中継スロット割当手段、前記データ送信手段およびデータ受信手段のいずれかからアクセスされて、前記スロット情報管理テーブルが管理する情報を更新するスロット情報更新／読出し制御部を含むことを特徴とする請求項２に記載の無線装置。
4. 前記スロット情報更新／読出し制御部は、前記有効期限が切れた前記第２のスロットを前記第１のスロットとして管理し、前記有効期限が切れた前記第３のスロットを前記スロット情報管理テーブルから削除することを特徴とする請求項３に記載の無線装置。
5. 前記データ送信手段は、前記データ受信手段から中継データの送信の指示を受けると、前記スロット情報管理テーブルを参照して、当該中継データの送信元装置の識別情報が前記借受け元無線装置識別情報と一致する前記第３のスロットを使用して当該中継データを送信することを特徴とする請求項３に記載の無線装置。
6. 無線装置である自装置からのユーザデータの送信時に当該ユーザデータの宛先が隣接する無線装置でないことを識別すると、前記自装置のデータ送信手段が中継用のタイムスロットの割当てを準備し、
   データ送信手段から指示される中継用のタイムスロットの割当てに当たって、前記自装置の中継スロット割当手段が、前記自装置に割当てられた送信用のタイムスロットである第１のスロットから使用可能なスロットを、中継用のタイムスロットとして他装置に貸し出す第２のスロットとして割当て、
   前記第２のスロットのスロット情報を含む第１の中継制御データを、前記ユーザデータの送信に先立って、前記データ送信手段が、使用可能な前記第１のスロットを用いて送信し、
   データ受信手段が他装置から受信したデータが第２の中継制御データであることを識別すると、当該第２の中継制御データが示す当該他装置に割り当てられたスロットのスロット情報を、中継用のタイムスロットとして前記自装置が前記他装置から借り受けた第３のスロットとしてスロット情報保持手段が保持し、
   前記データ受信手段が他装置から受信したデータが、さらに別の他装置に中継する中継データであることを識別すると、データ送信手段が、当該中継データの中継用のタイムスロットとして借り受けた前記第３のスロットを使用して当該中継データを送信する
   ことを特徴とするタイムスロット割当制御方法。
7. 前記第２の中継制御データは、前記ユーザデータのデータサイズに基づいて設定した前記第２のスロットの有効期限を含み、他装置から受信した前記第２の中継制御データが示すスロット情報を、前記スロット情報保持手段が、前記第３のスロットおよびその有効期限として保持することを特徴とする請求項６に記載のタイムスロット割当制御方法。
8. 前記第２の中継制御データは、前記第２のスロットを貸し出した無線装置の識別情報を含み、他装置から受信した前記第２の中継制御データが示す前記無線装置の識別情報を、前記スロット情報保持手段が、前記第３のスロットに対応させた借受け元無線装置識別情報として保持することを特徴とする請求項７に記載のタイムスロット割当制御方法。
9. 中継データの送信に際し、データ送信手段が、当該中継データの送信元装置の識別情報が前記借受け元無線装置識別情報と一致する前記第３のスロットを使用して当該中継データを送信することを特徴とする請求項８に記載のタイムスロット割当制御方法。
10. コンピュータを、
    自装置に割当てられた送信用のタイムスロットである第１のスロットと、中継用のタイムスロットとして、前記第１のスロットから他装置に貸し出した第２のスロットと、中継用のタイムスロットとして他装置から借り受けた第３のスロットのそれぞれに関する情報を保持するスロット情報保持機能手段と、
    データ送信機能手段から中継用のタイムスロットの割当ての指示を受けると、前記スロット情報保持機能手段を参照して、使用可能な前記第１のスロットから前記第２のスロットを決定して前記スロット情報保持機能手段が保持する情報内容を更新し、決定した前記第２のスロットを示す第１の中継制御データを生成して出力する中継スロット割当機能手段と、
    自装置からのユーザデータの送信時に当該ユーザデータの宛先が隣接する無線装置でないことを識別すると前記中継スロット割当機能手段に前記第２のスロットの前記割当てを指示し、前記中継スロット割当機能手段が出力した前記第１の中継制御データを、前記ユーザデータの送信に先立って、前記スロット情報保持機能手段を参照して決定した使用可能な前記第１のスロットを用いて送信する前記データ送信機能手段と、
    他装置から受信したデータが第２の中継制御データであることを識別すると、当該第２の中継制御データが示す当該他装置に割り当てられたスロットのスロット情報を、前記自装置が借り受ける前記第３のスロットとして前記スロット情報保持機能手段に登録し、前記他装置から受信したデータが、さらに別の他装置に中継する中継データであることを識別すると、当該中継データの送信を前記データ送信機能手段に指示するデータ受信機能手段として動作させ、
    前記データ送信機能手段が、前記データ受信機能手段から中継データの送信の指示を受けると、前記スロット情報保持機能手段を参照して、当該中継データの中継用のタイムスロットとして借り受けた前記第３のスロットを使用して当該中継データを送信するように動作させることを特徴とするタイムスロット割当制御プログラム。

Images