(57)【要約】【課題】無線アドホックネットワークにおいて、予約されていない利用可能帯域を十分持つノード上の経路を探索し、中継ノードにおける通信の消費帯域を予約すること。【解決手段】帯域予約制御部１０６は、受信パケットに含まれる制御情報の内容に応じて、パケット送受信のために消費する帯域の仮予約、予約、解放を制御する。帯域予約要求部１０９は、帯域予約制御部１０６の制御結果に応じた帯域予約制御パケット用のメッセージを生成する。経路探索制御部１１０は、帯域予約制御部１０６の制御結果に応じた経路制御パケット用のメッセージを生成する。パケット生成部１０１は、帯域予約要求部１０９の要求に基づいて帯域予約制御パケットを生成し、経路探索制御部１１０の要求に基づいて経路制御パケットを生成する。送信処理部１０２は、パケット生成部１０１から出力されたパケットに対して所定の送信処理を施し、アンテナ１０３から無線送信する。【選択図】図２８
2008005479.tif 000002
【特許請求の範囲】
【請求項１】
複数の無線通信装置から構成されるネットワークの前記無線通信装置であって、
データストリームを送信する前に、経路探索を実行する経路探索制御手段と、
前記データストリームを送信する前に、前記データストリームが消費する無線帯域の仮予約を他局に要求し、前記経路探索完了後に、前記無線帯域の正式予約を他局に要求する帯域予約要求手段と、
他局から要求された無線帯域を仮予約あるいは正式予約する帯域予約制御手段と、
を具備する無線通信装置。
【請求項２】
複数の無線通信装置から構成されるネットワークの前記無線通信装置であって、
自局がデータストリームの送信元局あるいは中継局である場合、経路探索を要求するメッセージを含むRREQパケットをブロードキャスト送信し、自局がデータストリームの宛先局あるいは中継局である場合、他局から前記RREQパケットを受信した後に、前記RREQパケットが転送された経路の逆順に従って、経路探索に対する応答のメッセージを含むRREPパケットをユニキャスト送信する経路探索制御手段と、
自局がデータストリームの送信元局あるいは中継局である場合、前記RREQパケットを送信する前に、パケット送受信のための消費帯域の仮予約を要求するメッセージを含むFPRVパケットをブロードキャスト送信し、自局がデータストリームの中継局である場合、前記RREPパケットを受信した後に、前記消費帯域の正式予約を要求するメッセージを含むFPSVパケットをブロードキャスト送信する帯域予約要求手段と、
他局から前記FPRVパケットを受信した場合、前記消費帯域を仮予約し、他局から前記RREPパケットあるいは前記FPSVパケットを受信した場合、前記消費帯域を正式予約する帯域予約制御手段と、
を具備する無線通信装置。
【請求項３】
前記帯域予約制御手段は、他局から前記FPRVパケットを受信した場合、前記消費帯域が利用可能帯域を上回るか否かを判断し、前記帯域予約要求手段は、前記消費帯域が前記利用可能帯域を上回る場合、経路探索の中止を要求するメッセージを含むFSPDパケットを、前記FPRVパケットを送信した他局に対してユニキャスト送信する請求項２に記載の無線通信装置。
【請求項４】
前記経路探索制御手段は、前記FSPDパケットを受信した場合、RREQパケットのブロードキャスト送信を停止する請求項３記載の無線通信装置。
【請求項５】
前記経路探索制御手段は、前記帯域予約要求手段が前記FPRVパケットを送信してから一定時間、前記FSPDパケットを受信しなかった場合、前記RREQパケットを送信する請求項４記載の無線通信装置。
【請求項６】
キャリアセンスエリア内の他局に対してブロードキャスト送信を行う請求項１から請求項５のいずれかに記載の無線通信装置。
【請求項７】
自局から所定のホップ数で通信可能である他局に対してブロードキャスト送信を行う請求項１から請求項５のいずれかに記載の無線通信装置。
【請求項８】
複数の無線通信装置から構成されるネットワークの前記無線通信装置であって、
宛先ノードまでの経路を探索し、決定した経路を登録する経路探索制御手段と、
任意のデータストリームが送信されたことによって複数の他局の干渉を受けた場合において、自局の利用可能帯域が減少する伝送帯域の値である消費帯域を算出する機能と、算出した消費帯域を帯域予約管理テーブルに登録し、前記利用可能帯域から前記消費帯域を減算した値を新たに利用可能帯域に設定する機能と、前記帯域予約管理表に登録された帯域を解放する機能と、を有する帯域予約管理手段と、
パケットを外部から受信する機能と、受信したパケットを外部に送信する機能と、を有するパケット制御手段と、無線通信装置。
【請求項９】
前記経路探索制御手段は、
自局が送信元局である場合にデータストリームを送信する前に経路探索を要求するメッセージを含むRREQパケットをブロードキャスト送信する機能と、
自局が宛先局でないRREQパケットを受信した場合にRREQパケットをブロードキャスト送信する機能と、
自局が宛先局であるRREQパケットを受信した場合に経路応答メッセージを含むRREPパケットを送信元局へユニキャストで送信する機能と、
RREPパケットを受信した場合に前記RREPパケットを最後に中継転送した無線通信装置を宛先局の転送先として経路を登録する機能と、
前記RREPを送信元局へ転送する機能と、を有する請求項８記載の無線通信装置。
【請求項１０】
前記帯域予約管理手段は、前記経路探索制御手段におけるRREQの送信を実行する前に算出した消費帯域が自局の利用可能帯域を上回る場合にはRREQの送信を中止する機能と、
RREQの送信を実行する前に自局の近隣の無線通信装置に対して各無線通信装置が十分な利用可能帯域を有しているか否かを問い合わせるために空き帯域問合せメッセージを含むFPRVパケットを送信する機能と、
他局からRREQの送信を中止させるメッセージを含むFSPDパケットを受信した場合にRREQパケットの送信を中止する機能と、
前記経路探索制御手段におけるRREPパケットを他局から受信した場合に、自局の近隣の無線通信装置に対して帯域予約を行うために帯域予約メッセージを含むFRSVパケット送信する機能と、
他局からFPRVパケットを受信した場合に、消費帯域が自局の利用可能帯域を上回っているか否かを判断し、前記消費帯域が自局の利用可能帯域を上回っている場合には、FPRVの送信元局に対してRREQの送信を中止させるメッセージを含むFSPDパケットを送信する機能と、
他局からFRSVパケットを受信した場合に、データストリームの消費帯域を帯域予約管理テーブルに登録し、利用可能帯域から前記消費帯域を減算した値をあらたに利用可能帯域に設定する機能と、を有する請求項８または請求項９記載の無線通信装置。
【請求項１１】
前記FPRVパケット及びFRSVパケットを送信する場合、自局から予め設定された中継回数までブロードキャスト送信する、請求項１０記載の無線通信装置。
【請求項１２】
前記FPRVパケット及びFRSVパケットを送信する場合、予め指定された無線通信装置に対して送信する、請求項１０記載の無線通信装置。
【請求項１３】
前記帯域予約管理手段は、自局の通信可能範囲内に存在する自局以外の全ての無線通信装置が保持されている隣接装置リストと、自局の通信可能範囲外で、キャリアセンス範囲内に存在する全ての他局が保持されている近隣干渉装置リストとを有し、データストリームのビットレートと、データストリームが通過する経路上の無線通信装置の中で前記隣接装置リストと近隣干渉装置リストに保持されている無線通信装置の数から消費帯域を算出する、請求項８から請求項１２のいずれかに記載の無線通信装置。
【請求項１４】
前記帯域予約管理手段は、
自局がRREQを送信する前に宛先局が前記隣接装置リストに保持された無線通信装置である場合には、データストリームが自局も含む経路上の無線通信装置によるデータ送信処理によって消費される自局の伝送帯域Ｂｃを消費帯域とし、宛先局が前記近隣干渉装置リストに保持された無線通信装置である場合には、前記伝送帯域ＢｃにデータストリームのビットレートＢを加えた値を消費帯域とし、宛先局が前記隣接装置リストにも前記近隣干渉装置リストにも保持されていない場合には、キャリアセンス範囲の半径が通信可能半径のＮ倍である場合に、前記伝送帯域Ｂｃに前記ビットレートＢを加えた値をＮ倍した値を消費帯域として、RREQの送信処理の継続あるいは中止を判定し、
RREQの送信処理を継続する場合は、FPRVパケットに、宛先局が自局の隣接装置リストに保持されているか、近隣干渉装置リストに保持されているか、いずれのリストにも保持されていないかを他局が判別できるパラメータを格納してFPRVパケットを送信する、請求項１３記載の無線通信装置。
【請求項１５】
キャリアセンス範囲の半径が通信可能範囲の半径の２倍である無線通信装置で、
前記帯域予約管理手段は、
他局からFPRVパケットを受信した場合、FPRVパケットの送信元局も含む経路上の無線通信装置によるデータ送信処理によって消費される自局の伝送帯域Ｂｃが自局の利用可能帯域Ｂａより大きい場合には前記FSPDを前記送信元局に送信し、前記伝送帯域Ｂｃが前記自局の利用可能帯域Ｂａ以下である場合には宛先局が前記送信元局の隣接装置リストに保持されている無線通信装置であれば、FPRVパケットの中継転送処理を実行し、前記宛先局が前記送信元局の隣接装置リストに保持されていなければ、自局が前記送信元局の通信可能範囲内か否かの判定を行い、
自局が前記送信元局の通信可能範囲内である場合であって、前記自局の利用可能帯域Ｂａが前記伝送帯域ＢｃとデータストリームのビットレートＢを加えた値より小さい場合にはFSPDパケットを前記送信元局に送信し、前記自局の利用可能帯域Ｂａが前記伝送帯域Ｂｃと前記ビットレートＢを加えた値以上である場合には、FPRVの中継転送処理を行い、
自局が前記送信元局の通信範囲外で、かつ、前記宛先局が前記送信元局のキャリアセンス範囲内である場合であって、前記自局の利用可能帯域Ｂａが前記伝送帯域Ｂｃと前記ビットレートＢを加えた値より小さい場合にはFPRVパケットを最初に中継転送した無線通信装置に対してFSPDパケットを送信し、前記自局の利用可能帯域Ｂａが前記伝送帯域Ｂｃと前記ビットレートＢを加えた値以上である場合には、FPRVパケットの中継転送処理を行い、
自局が前記送信元局の通信範囲外で、かつ、前記宛先局が前記送信元局のキャリアセンス範囲外である場合であって、前記自局の利用可能帯域Ｂａが前記伝送帯域Ｂｃと前記ビットレートＢを加えた値の２倍より小さい場合はFPRVパケットを最初に中継転送したノードに対してFSPDパケットを送信し、前記自局の利用可能帯域Ｂａが前記伝送帯域Ｂｃと前記ビットレートＢを加えた値の２倍以上である場合は、FPRVパケットの転送処理を行う、請求項１４記載の無線通信装置。
【請求項１６】
前記帯域予約管理手段は、前記FSPDパケットを受信した場合、前記FSPDパケットの宛先が自局でない場合には、FSPDパケットの中継転送処理を行い、前記FSPDパケットの宛先が自局である場合には、前記FSPDパケットが自局が実行した空き帯域問合せ処理に対する応答であればRREQパケットの中継転送処理を中止し、自局が実行した空き帯域問合せ処理に対する応答ではなければ前記FSPDパケットが有するパラメータを記憶し、前記パラメータで送信元局が送信したRREQパケットを受信した場合に、RREQの送信処理を実施しないように設定する、請求項１５記載の無線通信装置。
【請求項１７】
データストリームの送信元局が、パケット送受信のための消費帯域の仮予約を要求するメッセージを含むFPRVパケットをブロードキャスト送信するステップと、
前記送信元局が、前記FPRVパケットを送信してから一定時間経過後に経路探索を要求するメッセージを含むRREQパケットをブロードキャスト送信するステップと、
前記データストリームの中継局が、前記FPRVパケットをブロードキャスト送信するステップと、
前記中継局が、前記FPRVパケットを送信してから一定時間経過後に前記RREQパケットをブロードキャスト送信するステップと、
前記FPRVパケットを受信した局が、消費帯域を仮予約するステップと、
前記データストリームの宛先局が、前記RREQパケットを受信した後に、前記RREQパケットが転送された経路の逆順に従って、経路探索に対する応答のメッセージを含むRREPパケットをユニキャスト送信するステップと、
前記中継局が、前記RREPパケットを受信した後に、前記消費帯域の正式予約を要求するメッセージを含むFPSVパケットをブロードキャスト送信するステップと、
前記RREPパケットあるいは前記FPSVパケットを受信した局が、前記消費帯域を正式予約するステップと、
を具備する帯域予約方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、無線アドホックネットワークにおける無線通信装置および帯域予約方法に関する。
【背景技術】
【０００２】
無線アドホックネットワークは、複数の無線通信装置（以下、「ノード」という）から構成され、ノード間で直接通信できない場合に他のノードを中継して通信を行うことができるネットワークである。
【０００３】
無線アドホックネットワークにおいて中継処理を行うためには、中継する各ノードが経路表を作成する必要があり、この経路表を作成する方式の一つとしてReactive型ルーティングプロトコルが知られている。
【０００４】
しかし、このルーティングプロトコルは、送信元のノードから宛先のノードまでの通信経路が決定されるだけであり、動画や音声といったデータ通信のサービス品質(ＱｏＳ)を考慮していない。従って、特に多数のデータストリームが送受信される場合においては、ＱｏＳが著しく低下してしまうという問題がある。
【０００５】
そこで、特許文献１では、ＡＯＤＶルーティングプロトコル上で動作するＱｏＳ保証型のルーティングアルゴリズムが提案されている。これは、ＡＯＤＶの特徴であるオンデマンドと代理応答の特徴を生かしつつ、ＱｏＳを保証する方式である。
【特許文献１】国際公開第０３／６１２２０号パンフレット
【発明の開示】
【発明が解決しようとする課題】
【０００６】
ここで、有線ネットワークは１対１の明確なリンク関係があり、一つのリンクに対して独立した利用可能帯域を定義できるのに対し、無線ネットワークの場合は電波が一定範囲内に送信され、周囲のノードと帯域を共有することになるため、ノード間で予め利用可能帯域を定義し、通信の消費帯域を予約する必要がある。
【０００７】
しかしながら、これまで、無線ネットワークでは、明確な帯域予約方法についての提案がなされていない。特に、マルチホップの経路で通信が行われる際に複数のノードから帯域を予約されるのに対し、これまでの無線ネットワークでは、経路が確立するまで実際に消費される帯域が判らない。
【０００８】
上記特許文献１でも、各ノードがその近傍に存在する他のノードの帯域も占有することが考慮されておらず、利用可能帯域を正確に求めることができない。
【０００９】
本発明はかかる点に鑑みてなされたものであり、無線アドホックネットワークにおいて、予約されていない利用可能帯域を十分持つノード上の経路を探索し、中継ノードにおける通信の消費帯域を予約することができる無線通信装置および帯域予約方法を提供することを目的とする。
【課題を解決するための手段】
【００１０】
かかる課題を解決するため、本発明の無線通信装置は、複数の無線通信装置から構成されるネットワークの前記無線通信装置であって、データストリームを送信する前に、経路探索を実行する経路探索制御手段と、前記データストリームを送信する前に、前記データストリームが消費する無線帯域の仮予約を他局に要求し、前記経路探索完了後に、前記無線帯域の正式予約を他局に要求する帯域予約要求手段と、他局から要求された無線帯域を仮予約あるいは正式予約する帯域予約制御手段と、を具備する構成を採る。
【００１１】
また、本発明の帯域予約方法は、データストリームの送信元局が、パケット送受信のための消費帯域の仮予約を要求するメッセージを含むFPRVパケットをブロードキャスト送信するステップと、前記送信元局が、前記FPRVパケットを送信してから一定時間経過後に経路探索を要求するメッセージを含むRREQパケットをブロードキャスト送信するステップと、前記データストリームの中継局が、前記FPRVパケットをブロードキャスト送信するステップと、前記中継局が、前記FPRVパケットを送信してから一定時間経過後に前記RREQパケットをブロードキャスト送信するステップと、前記FPRVパケットを受信した局が、消費帯域を仮予約するステップと、前記データストリームの宛先局が、前記RREQパケットを受信した後に、前記RREQパケットが転送された経路の逆順に従って、経路探索に対する応答のメッセージを含むRREPパケットをユニキャスト送信するステップと、前記中継局が、前記RREPパケットを受信した後に、前記消費帯域の正式予約を要求するメッセージを含むFPSVパケットをブロードキャスト送信するステップと、前記RREPパケットあるいは前記FPSVパケットを受信した局が、前記消費帯域を正式予約するステップと、を具備する。
【発明の効果】
【００１２】
本発明によれば、経路上のノードだけでなく、影響を与える周囲のノードに対しても帯域を予約し、かつその帯域が設定値以下に収まる経路を選択することができる。これにより、複数のデータストリームが発生した場合でも、互いの通信品質を低下することのないような経路が選択することができ、ＱｏＳを保証した無線アドホックネットワークを実現することができる。
【発明を実施するための最良の形態】
【００１３】
以下、本発明の各実施の形態について図面を参照して詳細に説明する。
【００１４】
（実施の形態１）
本発明の実施の形態１の帯域予約アルゴリズムおよび経路選択アルゴリズムは、制御情報を含む制御パケットをノード間で送受信し、各ノードが制御情報に応じた制御を行うことによって実行される。
【００１５】
そこで、後のアルゴリズムの説明を簡単にするため、最初に、帯域予約制御パケットおよび経路制御パケットの仕様を定義する。なお、帯域予約制御パケットとは、本発明の帯域予約アルゴリズムで制御情報を送受信するための制御パケットであり、経路制御パケットとは、本発明の経路選択アルゴリズムで制御情報を送受信するための制御パケットである。
【００１６】
図１は、帯域予約制御パケットの構造を示す図であり、図２は、パケットの各情報の内容を示す図である。
【００１７】
図３は、帯域予約制御パケットのメッセージの種類を説明する図であり、図４は、帯域予約制御パケットのパラメータ情報を説明する図であり、図５は、帯域予約制御パケットの各メッセージが有するパラメータを示す図である。
【００１８】
図６は、経路制御パケットのメッセージの種類を説明する図である。RREQ、RREPは、どのReactive型ルーティングプロトコルにも含まれているが、RRLSは一般的に含まれない。従って、経路を解放する場合は、経路選択アルゴリズムにあらたにRRLSを追加するなどの機能拡張が必要な場合もある。但し、経路の解放はタイムアウト処理などでも可能であるので、RRLSは必ずしも必須ではない。
【００１９】
図７は、図５に示した帯域予約制御パケットに必要なパラメータを設定するために、経路制御パケットが持つ必要があるパラメータを示す図である。一般のアドホックルーティングプロトコルには、図７で示すパラメータ全てを必ずしも有していないものもあり、その場合はルーティングプロトコル自体に機能拡張が必要になる。但し、パラメータが必ずしも図７と全く同じである必要はなく、それに変わるパラメータであっても良い。
【００２０】
以上が、本発明の帯域予約方法を実現するための制御パケットの仕様である。なお、上記のパケット仕様は実装の一例であり、本発明の実装方法を限定するものではない。
【００２１】
次に、帯域予約アルゴリズムを実現する上で、各ノードが内部状態を保持しておくために必要なテーブルを定義する。
【００２２】
図８は、予約帯域を管理するテーブル（以下、「予約帯域管理テーブル」という)に用いられるパラメータを説明する図である。図８に示すFlow IDと、SAによってデータストリームを一意に検索できることができる。新たなデータストリームが登録されるとデータストリームに対応するエントリがテーブルに追加され、帯域が解放されると解放されたデータストリームに対応するエントリがテーブルから削除される。また、ノードの利用可能帯域は、このテーブルのエントリが追加された時にBandwidth分の帯域が減算され、エントリが削除されたときにBandwidth分だけ帯域が加算される。
【００２３】
図９は、仮予約帯域を管理するテーブル（以下、「仮予約帯域管理テーブル」という)に用いられるパラメータを説明する図である。このテーブルには、仮予約時、すなわちFPRV受信時またはRREQ受信時に、データストリームに対応するエントリが追加される。同じデータストリームであっても経路によって消費される帯域が異なるので、このテーブルでは経路ごとに帯域を管理する。経路が確定して、正式に予約されると、そのデータストリームに対応するエントリがテーブルから全て削除される。
【００２４】
以下、上記の帯域予約制御パケット及び経路制御パケットの仕様を踏まえ、各制御パケットを用いた帯域予約方法について説明する。
【００２５】
まず、各ノードの基本的な動作を説明する。送信元ノード、中継ノードは、自局がRREQパケットをブロードキャストする前に、FPRVパケットをブロードキャストすることにより周囲のノードに帯域仮予約要求を行う。宛先ノードはRREQパケットを受信すると、RREQパケットが転送された経路の逆順に従って、RREPパケットを送信する。中継ノードは、RREPパケットを受信すると、FRSVパケットをブロードキャストすることにより周囲のノードに対して正式に帯域予約要求を行う。
【００２６】
次に、送信元ノード、及び中継ノードの近傍に属するノードについての基本的な処理を説明する。
【００２７】
FPRVパケットを受信したノードは、FPRVパケット内に格納された帯域の値Ｗから、そのストリームが流れた場合に、自装置に対して消費される帯域が利用可能帯域を超えないか否かを判定する。ここで、実際に消費される帯域は、複数のノードの影響を受けるのでその値は必ずしもＷにはならない。自装置が使用する帯域が利用可能帯域を超えない場合は、ストリームがその経路を流れた場合に消費される帯域を、仮予約帯域管理テーブルにエントリを追加することにより仮予約する。
【００２８】
図１０乃至図１３は、本実施の形態に係る帯域予約アルゴリズムを説明する図である。図１０において、１００１乃至１００４はノード、１００５はノードＳ（１００１）のキャリアセンス範囲、１００６はノードＳの通信可能範囲を示す。また、図１１において、１１０１乃至１１０４はノード、１１０５はノードａ（１１０３）のキャリアセンス範囲、１１０６はノードａの通信可能範囲を示す。また、図１２において、１２０１乃至１２０４はノード、１２０５はノードｂ（１２０４）のキャリアセンス範囲、１２０６はノードｂの通信可能範囲を示す。
【００２９】
各ノードには、利用可能帯域の初期値Baが事前に与えられる。この初期値Baは、例えばノードが１ホップ通信をする場合の最大スループットに設定される。また、図１０乃至図１３においては、各ノードの利用可能帯域は十分に余裕があり、キャリアセンスエリアは、通信可能エリアTxRの２倍の半径を持つエリアであると仮定する。
【００３０】
また、帯域を共有する範囲はキャリアセンスエリア内とし、２ホップ先までブロードキャストすることで、キャリアセンスエリア内の全てのノードに対して帯域予約制御パケットを送信することができるとする。
【００３１】
以下、ノードＳからノードＤに対してデータストリームを送信する際の、経路確立と、帯域予約の処理の流れを順に説明する。但し、特に説明の必要のないパケットの流れについては説明を省略する。
【００３２】
まず、ノードＳは、データ送信が消費する帯域ＷをFPRVパケットに格納し、ブロードキャストで送信する。FPRVパケットを受信したノードは、FPRVパケットをブロードキャストで再送し、ノードＳのキャリアセンスエリア内のノードがFPRVパケットを受信する。FPRVパケットを受信したノードは、内部で帯域Ｗを仮予約する（図１０）。
【００３３】
ノードＳは、一定時間してもFSPDパケットを受信しない場合、送信可能と判断し、RREQパケットをブロードキャストで送信する。ノードaは、ノードＳからRREQパケットを受信する。ノードａは、ノードＳと同様、FPRVパケットを２ホップ先までブロードキャスト送信する。ノードａから送信された（転送されたものも含む）FPRVパケットを受信したノードは、仮予約をおこなうが、この時、既にノードＳから送信されたFPRVパケットで仮予約されていた場合、ノードＳとノードａの両方のノードからのデータ送信の影響を受けるため、仮予約帯域を２Ｗとする（図１１）。なお、このアルゴリズムの詳細については後述する。
【００３４】
ノードａは、一定時間FSPDパケットを受信しない場合にはRREQパケットをブロードキャスト送信する。RREQパケットを受信したノードｂはノードａと同様の処理を行う。ノードｂが送信したFPRVパケットを受信したノードはノードＳ及びノードａから送信されたFPRVパケットを既に受信したノードは帯域３Ｗを、また、ノードａから送信されたFPRVパケットを既に受信したノードは帯域２Ｗ、その他のノードは帯域Ｗを仮予約する（図１２）。
【００３５】
ノードｂからRREQパケットを受信したノードＤは、RREQパケットが通った経路の逆順にRREPパケットをユニキャストで送信する。RREPパケットを送信する中継ノードは、RREPパケットの転送とともに２ホップ先までFRSVパケットをブロードキャストで送信する。FRSVパケットを受信したノードは、仮予約された帯域を予約する（図１３）。
【００３６】
以上のアルゴリズムにより各ノードの帯域予約が完了する。
【００３７】
次に、本実施の形態に係るノードが経路探索中止要求を行う場合の動作について図１４を用いて説明する。図１４において、１４０１乃至１４０８はノードを示す。なお、ノードｆの残りの利用可能帯域Ｗｆは、Ｗｆ＜Ｗであり、他のノードは利用可能帯域が十分にあるとする。また、ノードｂとノードｆは互いのキャリアセンスエリア内に配置されている。以下、経路探索時の処理の流れを順に説明する。但し、特に説明の必要のないパケットの流れについては説明を省略する。
【００３８】
ノードＳからRREQパケットがブロードキャストされ、それを受信したノードａがRREQパケットをブロードキャストする。ノードｂは、RREQパケットをノードａから受信し、ノードｂは、２ホップ先までFPRVパケットをブロードキャストで送信する。ノードｆは利用可能帯域Ｗｆ＜Ｗなので、経路探索中止要求（FSPDパケット）をノードｅ経由でノードｂにユニキャストで送信する。FSPDパケットを受信したノードｂは、RREQパケットをブロードキャスト転送しない。一方、ノードＤは、Ｓ→ｃ→ｄの経路で転送されたRREQパケットを受信すると、RREPパケットをノードｄに送信し、さらにRREQパケットが通った経路の逆順にRREPパケットをユニキャストで転送し、経路（Ｓ→ｃ→ｄ→Ｄ）が確立する。
【００３９】
このように、既に十分な利用可能帯域を持たないノードがキャリアセンスエリア内に存在するノードを通る経路は確立されない。この仕組みによって、確立された経路を通るデータストリームのＱｏＳが保証される。
【００４０】
次に、本実施の形態に係るノードが予約帯域を解放する場合の動作について図１５を用いて説明する。図１５において、１５０１乃至１５０５はノードを示す。なお、一般的なアドホックルーティングプロトコルには、経路を明示的に解放する手段がないものが多く、多くの場合はタイムアウト処理で解放が行われている。本実施の形態の帯域制御アルゴリズムでも、帯域の解放はタイムアウト処理で行う必要があると考えられるが、それとは別に、ここではルーティングプロトコルに明示的に解放するメッセージを送信するような拡張を行ったことを想定して、予約帯域解放の手順を述べる。
【００４１】
確立された経路に沿って、ノードＳがRRLSパケットをユニキャストで送信する。RRLSパケットを受信したノードＦがFRLSを２ホップ先までブロードキャストで送信する。ノードＦからFRLSパケットを受信したノードＸは、対応する通信の帯域を帯域予約管理テーブルから検索し、対応する帯域（SAとFlow IDによって一意に決まる）を解放する。またそのエントリを帯域予約管理テーブルから削除する。ノードＸは、ノードＧ、ＨからもFRLSパケットを受信するが、既に対応する通信の帯域は解放されているため、これらのパケットは無視される。
【００４２】
次に、本実施の形態に係るノードが帯域を仮予約してから正式に予約されるまでの処理の流れを、図１６を用いて、仮予約帯域管理テーブルと予約帯域管理テーブルの内容も含めて詳細に説明する。図１６において、１６０１乃至１６１０はノードを示す。
【００４３】
図１６では、帯域Ｗ、Flow ID（図４参照）がFIDであるデータストリームが、ノードＳからノードＤへ流れる場合を説明する。他の通信はないものとする。また、図１６において、ノードｇの残り利用可能帯域はＷｇ（２Ｗ≦Ｗｇ＜３Ｗ)であり、ノードｇのキャリアセンスエリア内(２ホップ内)にはノードａ、ｂ、ｃ、ｆ、ｈが存在するものとする。
【００４４】
図１６の２つの経路Ｓ→ａ→ｂ→ｃ→ｅ→Ｄ（経路１）、Ｓ→ａ→ｄ→ｃ→ｅ→Ｄ（経路２）について考察する。説明を簡単にするため、経路１、経路２の順番で経路探索が行われているとする。
【００４５】
まず、経路１について説明する。ノードｇは、ノードａ、ｂ、ｃの３つのノードから送信されたFPRVパケットを受信する。この時のノードｇの仮予約帯域管理テーブル（図１７）について説明する。
【００４６】
ノードａからFPRVパケットを受信する。ノードｇは初めてこの通信に対応するFPRVパケットを受信するので、この経路が消費するノードｇの帯域はＷである。従って、経路：S→a、Flow ID：FID、帯域：Ｗ（仮予約１）、が仮予約帯域管理テーブルに追加される（図１７のNo.1）。
【００４７】
次に、ノードｂからFPRVパケットを受信する。ノードｂから受信したFPRVパケットの経路はＳ→ａ→ｂで、消費帯域はＷである。ここで帯域Ｗはノードｂのデータ送信に対する消費帯域である事に着目すると、（仮予約１）でＳ→ａで帯域Ｗを消費することが分かっているので、経路Ｓ→ａ→ｂが消費するｇの帯域は、Ｗ＋Ｗ＝２Ｗとなる。従って、経路：Ｓ→ａ→ｂ、Flow ID：FID、帯域：２Ｗ（仮予約２）、が仮予約帯域管理テーブルに追加される（図１７のNo.2）。
【００４８】
次に、ノードｃからFPRVパケットを受信する。ノードｃから受信したFPRVパケットの経路はＳ→ａ→ｂ→ｃで、帯域はＷである。（仮予約１）でＳ→ａの経路で帯域Ｗ、（仮予約２）でＳ→ａ→ｂの経路で帯域２Ｗを消費することが分かっているが、今受信した経路にもっとも多くのノードが合致する（仮予約２）の消費帯域に着目して、経路Ｓ→ａ→ｂ→ｃが消費するノードｇの帯域は、２Ｗ＋Ｗ＝３Ｗとなる。従って、経路：Ｓ→ａ→ｂ→ｃ、Flow ID：FID、帯域：３Ｗとなる。しかし、Ｗｇ＜３Ｗなので、ノードｇはノードｃに対してノードｈ経由でFSPDパケットを送信し、この経路のRREQパケットはＤまで到達しないので、仮予約されない。
【００４９】
次に、経路２について説明する。ノードｇはノードａ、ｃの２つのノードから送信されたFPRVパケットを受信する。この時のノードｇの仮予約帯域管理テーブルについて述べる。ノードａから受信したFPRVパケットは（仮予約１）で既に処理されている。次に、ノードｃからFPRVパケットを受信する。ノードｃから受信したFPRVパケットの経路はＳ→ａ→ｄ→ｃで、帯域はＷである。（仮予約１）から、現在の経路が確立した場合に帯域消費される経路は、Ｓ→ａで帯域Ｗを消費することが分かっている。従って、経路Ｓ→ａ→ｄ→ｃが消費するノードｇの帯域は、Ｗ＋Ｗ＝２Ｗとなる。従って、経路：Ｓ→ａ→ｄ→ｃ、Flow ID：FID、帯域：２Ｗ（仮予約３）、が仮予約帯域テーブルに追加される（図１７のNo.3）。
【００５０】
RREQパケットがノードＤまで到達すると、ノードＤは確立した経路（Ｓ→ａ→ｄ→ｃ→ｅ→Ｄ）の逆順でRREPパケットを送信する。ノードｅからRREPパケットを受信したノードｃは、２ホップ先までFRSVパケットをブロードキャスト送信する。ノードｇはノードｃが送信したFRSVパケットを受信する。FRSVパケットはパラメータとして経路（Ｓ→ａ→ｄ→ｃ→ｅ→Ｄ）をもっており、ノードｇは仮予約帯域テーブルの中から受信したFRSVパケットと同じFlow IDを持ち、受信したFRSVパケットの経路と送信元から順に最も多数のノードが合致する経路を持つエントリを検索し、そのエントリの消費帯域をＢｃとする。この場合ではＳ→ａ→ｄ→ｃが最多数のノードと合致するため、最終的にＳ→Ｄの通信が消費するノードｇの帯域は２Ｗであると判断する。そして、ノードｇの予約帯域管理テーブルに「送信元アドレス：ノードＳのアドレス  Flow ID：FID、消費帯域：２Ｗ」を追加する。
【００５１】
ノードＳからノードＤへのデータストリームによって、ノードｇの２Ｗの帯域が消費されるので、ノードｇの利用可能帯域Ｗｇは、Ｗｇ＝Ｗｇ−２Ｗとなる。
【００５２】
以上の手順が、仮予約から正式な予約までの仮予約帯域管理テーブルと予約帯域管理テーブルの処理の流れである。
【００５３】
次に、各ノードが制御パケットを受信した場合の処理の詳細について、図１９から図２５のフロー図を用いて説明する。なお、図１８は、フロー図中の略号の内容を説明する図である。
【００５４】
まず、ノードがRREQパケットを受信した時の動作について、図１９のフロー図を用いて説明する。
【００５５】
Ｓ１９０１でRREQパケットを受信すると、Ｓ１９０２で、受信したRREQパケットが自局宛か他のノード宛かを判別する。RREQパケットが自局宛の場合（Ｓ１９０２：Ｙｅｓ）、Ｓ１９０４で、送信元ノードに向かってRREQパケットが転送されてきた経路の逆順でRREPパケットを送信する。一方、RREQパケットが自局宛ではない場合（Ｓ１９０２：Ｎｏ）、Ｓ１９０３で、RREQパケットが転送されてきた経路に対する消費帯域Bcを仮予約帯域管理テーブルを参照し、仮予約のときに経路全体が消費する帯域を求めるのと同様の手順で取得する。
【００５６】
そして、ノードの利用帯域Ｂａ≦Ｂｃの場合（Ｓ１９０５：Ｎｏ）、この経路についてこれ以上の探索を行わない。一方、Ｂａ≧Ｂｃの場合（Ｓ１９０５：Ｙｅｓ）、Ｓ１９０６で、RREQ pathに自アドレスを追加し、Ｓ１９０７で、FPRVパケットをブロードキャストし、Ｓ１９０８で、FSPDパケット待ちのタイマを開始させる。
【００５７】
そして、一定時間内にFSPDパケットを受信すると（Ｓ１９０９：Ｙｅｓ）、RREQパケットの転送を行わないため、この経路についてこれ以上の探索を行わない。一方、一定時間内にFSPDパケットを受信せず、タイムアウトになった場合（Ｓ１９０９：Ｎｏ）、Ｓ１９１０で、仮予約帯域管理テーブルにこの経路の消費帯域をＢｃとして追加する。最後に、Ｓ１９１１で、RREQパケットをブロードキャストで転送する。
【００５８】
次に、ノードがRREPパケットを受信した時の動作について、図２０のフロー図を用いて説明する。
【００５９】
Ｓ２００１でRREPパケットを受信すると、Ｓ２００２で、受信したRREPパケットに格納されている経路にデータストリームが流れた場合の消費帯域Ｂｃを仮予約帯域管理テーブルから取得する。次に、Ｓ２００３で、取得したＢｃをFlow IDとSAと共に予約帯域管理テーブルに登録する。具体的には仮予約帯域テーブルの中から受信したRREPパケットのIDと同じFlow IDを持ち、かつ受信したパケットの経路と送信元から順に最も多数のノードが合致する経路を持つエントリを検索し、そのエントリの消費帯域をＢｃとする。次に、Ｓ２００４で、仮予約帯域管理テーブル内における、Ｓ２００３で登録したデータストリームに対応するエントリを削除する。次に、Ｓ２００５でFRSVをブロードキャストする。
【００６０】
次に、Ｓ２００６で、受信したRREPパケットに対応するRREQパケットの送信元が自局かどうかを判定する。そして、送信元が自局でなければ（Ｓ２００６：Ｎｏ）、Ｓ２００７で、RREPパケットをユニキャストで転送する。一方、送信元が自局であれば（Ｓ２００６：Ｙｅｓ）、そのまま終了し、その後、データストリームの送信が開始される。
【００６１】
次に、ノードがRRLSパケットを受信した時の動作について、図２１のフロー図を用いて説明する。
【００６２】
Ｓ２１０１でRRLSパケットを受信すると、Ｓ２１０２で、予約帯域管理テーブルを参照して受信したRRLSパケットに対応するデータストリームによって消費されている帯域Bcを取得する。次に、Ｓ２１０３で、ノードの現在の利用可能帯域にBcを加算する。次に、Ｓ２１０４で、予約帯域管理テーブルから対応するエントリを削除する。次に、Ｓ２１０５で、FRLSパケットをブロードキャストする。
【００６３】
次に、Ｓ２１０６で、受信したRRLSパケットのSAが自局のアドレスであるかどうかを判断する。そして、SAが自局のアドレスでなければ（Ｓ２１０６：Ｎｏ）、Ｓ２１０７で、経路上の次のノードにRRLSパケットを転送する。一方、SAが自局のアドレスであれば（Ｓ２１０６：Ｙｅｓ）、そのまま終了する。
【００６４】
次に、ノードがFPRVパケットを受信した時の動作について、図２２のフロー図を用いて説明する。
【００６５】
Ｓ２２０１でFPRVパケットを受信すると、Ｓ２２０２で、FPRVパケット中のFPRV pathに自局のアドレスが存在するかチェックする。アドレスが存在すれば（Ｓ２２０２：Ｙｅｓ）、既に自局が送信したFPRVパケットなので、特に何も処理をしない。一方、アドレスが存在しなければ（Ｓ２２０２：Ｎｏ）、Ｓ２２０３で、FPRVパケットによって特定される経路に対する帯域が仮予約されているか仮予約帯域管理テーブルを参照して判別する。
【００６６】
まだ仮予約されていないと判定された場合（Ｓ２２０３：Ｎｏ）、Ｓ２２０５で、対応する経路の消費帯域Ｂｃを、仮予約帯域管理テーブルを参照して取得する。次に、Ｓ２２０６で、取得したＢｃとノードの現在利用可能な帯域Ｂａを比較し、ノードの利用帯域Ｂａ＜Ｂｃの場合（Ｓ２２０６：Ｎｏ）、Ｓ２２０７で、FPRVパケットの送信元にFSPDパケットを送信する。一方、Ｂａ≧Ｂｃの場合（Ｓ２２０６：Ｙｅｓ）、Ｓ２２０８で、Ｂｃを仮予約帯域管理テーブルに追加し、Ｓ２２０９で、FPRVパケットのTTLをデクリメントする。
【００６７】
TTLが０より大きければ(Ｓ２２１０：Ｙｅｓ)、Ｓ２２１１で、FPRV pathに自局のアドレスを追加とFPRV hopsをインクリメントし、Ｓ２２１２で、ブロードキャストで転送する。一方、TTLが０以下であれば(Ｓ２２１０：Ｎｏ)、そのまま終了する。
【００６８】
上記Ｓ２２０３の判断で、既に仮予約されていると判別された場合（Ｓ２２０３：Ｙｅｓ）、Ｓ２２０４で、既に同じ経路に対するFPRVパケットを転送しているか、さらにその時のFREPパケットのTTLは今回受信したEREPパケットのTTL以上であるかをチェックする。そして、その条件に合致すれば（Ｓ２２０４：Ｙｅｓ）、そのまま終了する。一方、その条件に合致しなければ（Ｓ２２０４：Ｎｏ）、Ｓ２２０９以降の処理を行う。
【００６９】
次に、ノードがFSPDパケットを受信した時の動作について、図２３のフロー図を用いて説明する。
【００７０】
Ｓ２３０１でFSPDパケットを受信すると、Ｓ２３０２で、仮予約帯域管理テーブルから、FSPDパケットと同じRREQ path、Flow IDを持つエントリを削除する。FSPDパケットが自局宛であれば（Ｓ２３０３：Ｙｅｓ)、Ｓ２３０４で、RREQパケットの転送を中止する。一方、FSPDパケットが自局宛でなければ（Ｓ２３０３：Ｎｏ）、Ｓ２３０５で、FPRV pathから自局のアドレスを削除してFPRV hopsをデクリメントし、Ｓ２３０６で、FPRVパケットの最後のアドレスにユニキャストで転送する。
【００７１】
次に、ノードがFRSVパケットを受信した時の動作について、図２４のフロー図を用いて説明する。
【００７２】
Ｓ２４０１でFRSVパケットを受信すると、Ｓ２４０２で、RREQ pathに自局のアドレスが含まれているかいなかを判断する。自局のアドレスが含まれていれば（Ｓ２４０２：Ｙｅｓ）、何も処理しない。これは確立した経路上のノードはRREP受信時に処理を行なうためである。一方、自局のアドレスが含まれていなければ（Ｓ２４０２：Ｎｏ）、FPRVパケットによって特定される経路とその消費帯域が予約されているか予約帯域管理テーブルを参照して判別する（Ｓ２４０３）。
【００７３】
まだ予約されていないと判別された場合（Ｓ２４０３：Ｎｏ）、Ｓ２４０５で、仮予約帯域管理テーブルを参照して、対応する経路の消費帯域Ｂｃを取得し、Ｓ２４０６で、取得したＢｃとその経路を予約帯域管理テーブルに追加する。さらに、Ｓ２４０７で、現在の利用可能帯域からＢｃを減算し利用可能帯域を更新する。次に、Ｓ２４０８で、仮予約帯域管理テーブルから、受信したFRSVパケットと同じFlow ID、SAを持つエントリを削除する。そして、Ｓ２４０９で、受信したFRSVパケットのTTLをデクリメントする。
【００７４】
TTLが０より大きければ（Ｓ２４１０：Ｙｅｓ）、Ｓ２４１１で、FRSVパケットをブロードキャストで転送する。一方、TTLが０以下であれば(Ｓ２４１０：Ｎｏ)、そのまま終了する。
【００７５】
上記Ｓ２４０３の判断で、予約されていると判別された場合（Ｓ２４０３：Ｙｅｓ）、同じFRSVパケットを既に転送し、かつその時のTTLが今受信したFRSVパケットのTTL以上であるか判別する(Ｓ２４０４)。そして、この条件を満たせば（Ｓ２４０４：Ｙｅｓ）、そのまま終了する。一方、この条件を満たさなければ（Ｓ２４０４：Ｎｏ）、Ｓ２４０９以降の処理を行う。
【００７６】
次に、ノードがFRLSパケットを受信した時の動作について、図２５のフロー図を用いて説明する。
【００７７】
Ｓ２５０１でFRLSパケットを受信すると、Ｓ２５０２で、予約帯域管理テーブルを参照して、FRLSパケットに対応する経路の帯域が解放されているかいなかを判断する。
【００７８】
まだ予約解放されていない、すなわち予約帯域管理テーブルに同じFlow ID、SAをもつエントリが存在すると判断された場合（Ｓ２５０２：Ｎｏ）、Ｓ２５０４で、消費帯域Ｂｃを取得する。そして、Ｓ２５０５で、現在の利用可能帯域Ｂａに対してＢｃを加算して更新し、Ｓ２５０６で、予約帯域管理テーブルから対応するエントリの削除を行う。さらに、Ｓ２５０７で、受信したFRLSパケットのTTLをデクリメントする。
【００７９】
TTLが０より大きければ（Ｓ２５０８：Ｙｅｓ）、Ｓ２５０９で、FRLSパケットをブロードキャストで転送する。一方、TTLが０以下であれば(Ｓ２５０８：Ｎｏ)、そのまま終了する。
【００８０】
上記Ｓ２５０２の判断で、帯域が解放されていると判断された場合（Ｓ２５０２：Ｙｅｓ）、同じFRLSパケットが転送されており且つその時のTTLが今取得したFRLSパケットのTTL以上であれば（Ｓ２５０３：Ｙｅｓ）何も処理せずに終了する。一方、この条件に適合しなければ（Ｓ２５０３：Ｎｏ）、Ｓ２５０７以降の処理を行う。
【００８１】
次に、図２６、図２７を用いて、本発明のノードから構成されるアドホックネットワークについて具体的に説明する。
【００８２】
図２６では、ネットワークが７×４のノード配置をもち、各ノードは縦横２５０m間隔の格子状に配置され、各ノードの通信可能エリアは２５０ｍ、キャリアセンス可能エリアは５００ｍとする。また、各ノードの利用可能帯域の初期値は４０００kbpsとする。
【００８３】
今、ノード２４からノード２６に対して帯域８００kbpsのデータを送信したとする。ノード２４からノード２６へのデータ送信はノード２５によって中継されるため、各ノードはその位置によって、ノード２４あるいは２５のいずれか一方のノード、または両方のノードによって帯域が消費されるか、または全く消費されないかである。この結果として予約された帯域を図２６の各ノードの下部に記す。全く予約されていないノードに関しては記していない。
【００８４】
このように、本発明のノードでアドホックネットワークを実現することで、図２６のように直接通信と関係のないノードの帯域まで予約することが可能になる。なお、各ノードの利用可能帯域は、ノード２４からノード２６の通信によって予約された帯域を減算した値になっている。例えばノード１８の現在の利用可能帯域は、４０００−１６００で２４００kbpsとなっている。
【００８５】
図２７は、図２６のように予約された状態にあるアドホックネットワークに対して、さらにノード２１からノード２７へ８００kbpsの通信を発生させた場合のネットワークの状態を示す。このように新たに発生した通信は、既存の通信に影響しないような経路、即ち周囲のノードも含めて利用可能帯域が十分ある経路が自動的に選択される。
【００８６】
図２８は、本実施の形態に係るノードの内部構成を示すブロック図である。図２８に示すように、本実施の形態に係るノードは、パケット生成部１０１と、送信処理部１０２と、アンテナ１０３と、受信処理部１０４と、パケット解析部１０５と、帯域予約制御部１０６と、仮予約帯域管理テーブル１０７と、予約帯域管理テーブル１０８と、帯域予約要求部１０９と、経路探索制御部１１０と、から主に構成される。
【００８７】
パケット生成部１０１は、入力したデータストリームに所定の制御情報を挿入し、パケットを生成する。特に、本実施の形態において、パケット生成部１０１は、帯域予約要求部１０９の要求に基づいて帯域予約制御パケットを生成し、経路探索制御部１１０の要求に基づいて経路制御パケットを生成する。
【００８８】
送信処理部１０２は、パケット生成部１０１から出力されたパケットに対して、変調、アップコンバート、増幅等の送信処理を施し、送信処理後のパケットをアンテナ１０３から無線送信する。特に、本実施の形態において、送信処理部１０２は、帯域予約制御部１０６から指示された帯域を使用してパケットを送信する構成であるが同等の機能の構成でも良い。
【００８９】
受信処理部１０４は、アンテナ１０３に受信されたパケットに対して、増幅、ダウンコンバート、復調等の受信処理を施す。
【００９０】
パケット解析部１０５は、受信処理部１０４から出力されたパケットからデータストリームを抽出するとともに、パケットに含まれる制御情報を帯域予約制御部１０６に出力する。
【００９１】
帯域予約制御部１０６は、パケット解析部１０５から出力された制御情報の内容に応じて、仮予約帯域管理テーブル１０７、予約帯域管理テーブル１０８を参照し、パケット送受信のために消費する帯域の仮予約、予約、解放を制御する。また、帯域予約制御部１０６は、仮予約帯域管理テーブル１０７、予約帯域管理テーブル１０８に対して、データストリームに対応するエントリの追加、削除を行う。また、帯域予約制御部１０６は、送信処理部１０２および受信処理部１０４に対して、パケット送受信に使用する帯域を指示する。
【００９２】
帯域予約要求部１０９は、帯域予約制御部１０６の制御結果に応じた帯域予約制御パケット用のメッセージをパケット生成部１０１に出力し、帯域予約制御パケットの生成を指示する。特に、自局がデータストリームの送信元局あるいは中継局である場合、帯域予約要求部１０９は、RREQパケットを送信する前にFPRVをパケット生成部１０１に出力する。また、自局がデータストリームの送信元局あるいは中継局である場合、帯域予約要求部１０９は、RREPパケットを受信した後に、FPSVをパケット生成部１０１に出力する。また、帯域予約要求部１０９は、消費帯域が利用可能帯域を上回る場合、FSPDをパケット生成部１０１に出力する。
【００９３】
経路探索制御部１１０は、帯域予約制御部１０６の制御結果に応じた経路制御パケット用のメッセージをパケット生成部１０１に出力し、経路制御パケットの生成を指示する。特に、自局がデータストリームの送信元局あるいは中継局である場合であって、帯域予約要求部１０９がFPRVを出力してから一定時間、FSPDパケットを受信しなかった場合、経路探索制御部１１０は、RREQをパケット生成部１０１に出力する。また、自局がデータストリームの宛先局である場合、経路探索制御部１１０は、RREQパケットを受信した後に、RREPをパケット生成部１０１に出力する。また、経路探索制御部１１０は、FSPDパケットを受信した場合、RREQパケットの送信を停止する指示をパケット生成部１０１に出力する。
【００９４】
以上のように、本実施の形態によれば、経路上のノードだけでなく、影響を与える周囲のノードに対しても帯域を予約し、かつその帯域が設定値以下に収まる経路を選択することができる。これにより、複数のデータストリームが発生した場合でも、互いの通信品質を低下することのないような経路が選択することができ、ＱｏＳを保証した無線アドホックネットワークを実現することができる。特に、動画や音声といったリアルタイム性を要するデータストリームを送受信する場合に、本実施の形態によれば、その品質を劣化させることがなく利用することが可能となる。
【００９５】
（実施の形態２）
以下、本発明の実施の形態２について、図面を用いて説明する。なお、以下の説明において、ノードとは、本実施の形態に係る無線通信装置を表すものとする。
【００９６】
図２９は、本発明の実施の形態２に係る無線通信装置の構成を示すブロック図である。図２９に示す無線通信装置は、経路探索制御部２０１と、帯域予約管理部２０２と、パケット制御部２０３と、受信処理部２０４と、送信処理部２０５と、アンテナ２０６と、から主に構成される。
【００９７】
経路探索制御部２０１は、自局が送信元局である場合、データストリームを送信する前に経路探索を要求するメッセージを含むRREQパケットをブロードキャスト送信する機能と、RREQパケットを受信した場合は、自局が宛先局でない場合はRREQパケットをブロードキャスト送信する機能と、自局が宛先局である場合は経路応答メッセージを含むRREPパケットを送信元局へユニキャストで送信する機能と、RREPパケットを受信した場合は、RREPパケットを最後に中継転送した無線通信装置を宛先局の転送先として経路を登録する機能と、RREPを送信元局へ転送する機能と、を有する。
【００９８】
また、経路探索制御部２０１は、宛先ノードまでの経路を探索し、経路を決定した際には、決定した経路をパケット制御部２０３が有する経路表に登録する。経路探索制御部２０１の経路探索方法の例として、リアクティブ型のアドホックルーティングプロトコルが考えられる。リアクティブ型のアドホックルーティングプロトコルとは、一般的に、経路探索時に経路要求パケットRREQをブロードキャスト送信し、他局はRREQを転送し、宛先局がRREQを受信するとそのRREQが転送されてきた経路の逆順の経路に経路応答パケットRREPを送信して、経路を決定する方法である。
【００９９】
一般に、無線マルチホップ通信を行う場合、複数のノードを中継して送信されるデータストリームによって、あるノードは中継している複数のノードによってデータ送信機会を奪われるという現象が起きる。中継に参加しているノードの数が自局のキャリアセンス範囲内に多くなるほど、データ送信機会が奪われる確率が大きくなる。この奪われた送信機会は、他のノードによって帯域が消費されていると考えることができる。以下の説明では、その帯域を消費帯域と呼ぶ。
【０１００】
帯域予約管理部２０２は、任意のデータストリームが送信されたことによって複数の他局の干渉を受けた場合において、該データストリームの消費帯域を、そのデータストリームを送信あるいは中継するノードと、そのデータストリームのビットレートから算出する。さらに、帯域予約管理部２０２は、所定のデータストリームの消費帯域と自局の利用可能帯域との比較を行い、消費帯域が利用可能帯域を上回る場合には、そのデータストリームが流れないように経路探索制御部２０１を制御する。さらに、帯域予約管理部２０２は、算出した消費帯域が利用可能帯域以下である場合、その消費帯域をデータストリームと関連付けて予約管理テーブルに登録し、利用可能帯域から消費帯域を減算した値を新たな利用可能帯域に設定する。さらに、帯域予約管理部２０２は、経路探索制御部２０１と連携し、経路探索制御部２０１がRREQを送信する前に近隣のノードに空き帯域の問合せメッセージを含むFPRVパケットを送信し、経路中止メッセージを含むFSPDパケットを受信した場合にはRREQの転送を中止させ、RREPを受信した場合に近隣のノードに帯域予約メッセージを含むFRSVパケットを送信し、他局からFPRVパケットを受信した場合において、消費帯域が利用可能帯域を上回る場合にはFSPDパケットをFPRVの送信元に送信し、FRSVを受信した場合には帯域予約を行う。
【０１０１】
また、帯域予約管理部２０２は、自局から中継無しで直接通信可能であるノードのＩＤを保持する隣接装置リストと、直接通信可能ではないが、キャリアセンス範囲内に存在するノードのＩＤを保持する近隣干渉装置リストを有し、データストリームの中継ノードと隣接装置リストと近隣干渉装置リストに保持されているノードとデータストリームのビットレートから消費帯域を算出する。
【０１０２】
パケット制御部２０３は、内部に、各あて先アドレスに対応する次ホップのアドレスが記録された経路表を有し、受信処理部２０４から入力したパケットの宛先アドレスを参照し、経路表に従ってパケットの制御を行う。そして、パケット制御部２０３は、宛先アドレスが前記経路表に存在する場合、対応する転送先アドレスに転送するために、送信処理部２０５にパケットを出力する。また、パケット制御部２０３は、受信処理部２０４から入力したパケットの宛先アドレスが経路表に登録されていない場合、経路探索制御部２０１にパケットを出力する。
【０１０３】
受信処理部２０４は、アンテナ２０６が受信した信号をパケット情報に変換してパケット制御部２０３に出力する。
【０１０４】
送信処理部２０５は、パケット制御部２０３から出力されたパケット情報を信号に変換し、アンテナ２０６から出力する。
【０１０５】
次に、本実施の形態に係る無線通信装置の処理について図３０を用いて説明する。図３０において、３００１はノードＰ（３００６）のキャリアセンス範囲、３００２はノードＰの通信可能範囲を示す。３００３乃至３０１３は、本発明の無線通信装置である。図３０は、ノードａ、ノードｂ、ノードｃの経路を転送されてきた経路要求パケット（RREQパケット）をノードＰが受信した場合を示す。また、ここではキャリアセンス範囲内の半径は、通信可能範囲の半径の２倍であるとする。但し、本発明は、特にこれに限定するものではない。
【０１０６】
ノードｃからRREQを受信したノードＰは、宛先が自局ではないと判断すると、この経路が確立することによって消費される帯域を推定する。
【０１０７】
ノードＰは、RREQパケットに格納されている経路ａ→ｂ→ｃを参照し、自局のキャリアセンス範囲内に存在するノードｂとノードｃが含まれていることが分かる。以降、宛先ノードの位置によって異なる処理が行われる。以下、各場合について説明する。
【０１０８】
まず、ノードＰが受信したRREQの宛先が、ノードｄである場合について説明する。この場合、ノードＰは、自局が最後の１ホップであることが分かる。この経路が選択された場合、ノードＰの帯域を消費するノードは、ノードｂ、ノードｃ、及び自局(ノードＰ)となり、通信データの伝送帯域がＢであるとすると、ノードＰで消費される帯域は、伝送帯域Ｂの３倍となるため、３Ｂとなる。そこで、ノードＰは自局の現在の利用可能帯域と３Ｂを比較し、利用可能帯域が３Ｂ未満であればRREQ転送処理を中断し、３Ｂ以上であれば自局のキャリアセンス範囲内のノードに対して、利用可能帯域が十分に空いているかの問合せ(FPRVの送信)を行う。この時、FPRVパケットは、データストリームのビットレートＢと、ノードＰまでの経路と、ノードＰの通信可能範囲内のノードが経路探索の宛先であることを示すパラメータが格納されている。
【０１０９】
前記のFPRVを受信した各ノードは、経路ａ→ｂ→ｃ→Ｐ中のノードで、自局のキャリアセンス範囲内のノードの数ｎを求める。また、前記のフラグからノードＰが最後の１ホップであることがわかる。利用可能帯域がｎ×Ｂ未満である場合、FSPDをノードＰ宛に送信し、現在の経路が選択されないようにする。
【０１１０】
次に、ノードＰが受信したRREQの宛先が、ノードｅである場合について説明する。ノードＰは、宛先が自局の通信範囲外で且つキャリアセンス範囲内であることが分かる。ここでは、キャリアセンス範囲の半径は通信可能半径の２倍としたため、ノードＰの次のノードが最後の１ホップになることが分かる。従って、この経路が選択された場合、ノードＰの帯域を消費するノードは、ノードｂ、ノードｃ、自局（ノードＰ）、及びノードＰの次のホップのノードとなり、ノードＰの消費される帯域は４Ｂとなる。ノードＰは自局の利用可能帯域が４Ｂ未満であればRREQの転送処理を中断し、４Ｂ以上であれば自局のキャリアセンス範囲内のノードに対して、FPRVの送信を行う。FPRVには、通信データ帯域Ｂと、ノードＰまでの経路と、ノードＰの通信可能範囲外且つキャリアセンス範囲内のノードが経路探索の宛先であることを示すパラメータが格納されている。
【０１１１】
ノードＰの通信可能範囲内のノードは、FPRVを受信すると、FPRVに格納されている経路の中で自局のキャリアセンス範囲内に存在するノードの数ｎを求め、さらに、ノードＰの次のホップのノードは、自局からノードＰを経由して２ホップで通信できるため、ノードＰの次のホップのノードもキャリアセンス範囲内であり、このノードによっても帯域を消費されることが確実であるため、ｎ＋１個のノードによって利用可能帯域が消費されることが分かる。従って利用可能帯域が（ｎ＋１）×Ｂ未満であれば、FSPDをノードＰ宛に送信し、現在の経路が選択されないようにする。例えば、ノードｈが、ノードＰからFPRVを受信した場合、ノードＰの次のホップのノード（図３０ではノードｄかノードｅ）への中継を行うと考えられる。ノードｈとノードｄは、少なくとも互いのキャリアセンス範囲内に存在するので、ノードｈは、ノードＰまでの経路に加えてノードｄによっても伝送帯域を消費することになる。
【０１１２】
一方、ノードＰの通信可能範囲外且つキャリアセンス範囲内のノードは、FPRVを受信すると、利用可能帯域がｎ×Ｂ未満であった場合、FSPDをノードＰ宛に送信し、現在の経路が選択されないようにする。また、利用可能帯域が（ｎ＋１）×Ｂ未満であった場合、ノードＰが送信したFPRVが通過した経路の中で、ノードＰの次のホップのノードに対して、FSPDを送信する。このFSPDを受信したノードは、そのパラメータを記憶し、ノードＰが送信するパラメータを有するRREQを受信した場合、処理を行わずRREQを破棄する。例として、ノードｇについて考える。ノードＰまでの経路でノードｇがｎ個のノードによって帯域を消費するとする。ノードＰの次の中継ノードがノードｈである場合、ノードｇは、ノードｈのキャリアセンス範囲外のため、消費帯域はｎ×Ｂであるが、ノードｄが次の中継ノードとなった場合、ｇの消費帯域は（ｎ＋１）×Ｂとなる。従って、ノードｇの利用可能帯域がｎ×Ｂ以上（ｎ＋１）×Ｂ未満の場合は、ノードｄが中継ノードにならないようにノードｄに対してFSPDを送信する。ノードｇからFPSDを受信したノードｄは、そのFSPDが有するパラメータと同じパラメータを有するRREQをノードＰから受信した場合、RREQの転送処理を行わない。
【０１１３】
次に、ノードＰが受信したRREQの宛先が、ノードｆである場合について説明する。ノードＰは、宛先ノードが自局のキャリアセンス範囲外であるため、宛先までは、自局から３ホップ以上必要であることがわかる。従って、この経路が選択された場合、ノードＰの帯域を消費するノードは、ノードｂ、ノードｃ、自局（ノードＰ）、及びノードＰの後の２ホップのノードとなり、ノードＰの消費される帯域は５Ｂとなる。ノードＰは自局の利用可能帯域が５Ｂ未満である場合は、RREQの転送を中止し、５Ｂ以上である場合は、自局のキャリアセンス範囲内のノードに対して、FPRVの送信を行う。この時、FPRVパケットは、通信データ帯域Ｂと、ノードＰまでの経路と、ノードＰのキャリアセンス範囲外のノードが経路探索の宛先であることを示すパラメータが格納されている。ノードＰの通信可能範囲内のノードはFPRVを受信すると、FPRVに格納されている経路の中で自局のキャリアセンス範囲内に存在するノードの数ｎを求める。また、前記ノードはノードＰの次のホップのノードによっても消費されるが、ノードＰの次の次のホップのノードは、自局のキャリアセンス範囲内に存在するか否かは不明なので、利用可能帯域が（ｎ＋１）×Ｂ未満である場合は、FSPDをノードＰ宛に送信し、現在の経路が選択されないようにする。
【０１１４】
一方、ノードＰの通信可能範囲外で且つキャリアセンス範囲内のノードにおいて、ノードＰ以降のホップのノードによって自局の帯域が消費されるか否かは、選択される経路によって異なる。ノードＰの次のホップのノードが、自局の通信可能範囲内に存在する場合、ノードＰの次のホップのノードとさらにその次のホップのノードによって利用可能帯域が消費される。従って、この場合は（ｎ＋２）×Ｂの伝送帯域が消費されることになる。従って、利用可能帯域がｎ×Ｂ未満の場合にはノードＰ宛にFSPDを送信し、利用可能帯域がｎ×Ｂ以上かつ（ｎ＋２）×Ｂ未満の場合には、ノードＰが送信したFPRVを最初に中継したノードに対してFSPDを送信する。例として、ノードｇについて考える。ノードＰまでの経路でノードｇがｎ個のノードによって帯域を消費されるとする。ノードＰの次の中継ノードがノードｈである場合、ノードｇは、ノードｈのキャリアセンス範囲外のため消費帯域はｎ×Ｂであるが、ノードｄが次の中継ノードとなった場合、ノードｄの次のホップのノード（ここではノードｅ）もノードｇのキャリアセンス範囲内にあるため、ノードｇの消費帯域は（ｎ＋２）×Ｂとなる。従って、ノードｇの利用可能帯域が、ｎ×Ｂ以上（ｎ＋２）×Ｂ未満の場合には、ノードｄが中継ノードにならないようにノードｄに対してFSPDを送信する。ノードｇからFPSDを受信したノードｄは、そのFSPDにと同じパラメータを有するRREQをノードＰから受信した場合、RREQを破棄する。
【０１１５】
以上説明したように、本実施の形態によれば、各ノードが自局の通信可能範囲、及びキャリアセンス範囲内のノードの存在を認識していることにより、無駄に経路制御パケットが流れることを防ぐことができる。
【０１１６】
図３１は、本実施の形態に係る無線通信装置がRREQを受信した場合の処理のフロー図である。なお、ここではキャリアセンス範囲の半径は、通信可能範囲の半径のＮ倍であるとする。また、第一の実施の形態の無線ノードに関するRREQの処理で用いたパラメータに、宛先ノードの位置を示すパラメータDestを加える。Destは、RREQを受信したノードがFPRVを送信する際にFPRV内に格納するパラメータで、RREQの宛先ノードが自局の通信可能範囲内か、通信可能範囲外で且つキャリアセンス範囲内か、キャリアセンス範囲外かを識別するパラメータである。なお、その他の記号は第一の実施の形態と同じパラメータを表す。
【０１１７】
本実施の形態の無線通信装置は、RREQを受信すると（Ｓ３１０１）、まず、それが自局宛であるか否かを判定し（Ｓ３１０２）、自局宛である場合には（Ｓ３１０２；Ｙｅｓ）、RREQの送信元にRREPを送信する（Ｓ３１０４）。一方、自局宛でない場合には（Ｓ３１０２；Ｎｏ）、以下のRREQの転送処理を行う。まず、RREQが転送された経路上のノードで自局のキャリアセンス範囲内のノードの数と、自局が送信する分を加えて自局が転送するまでに消費される帯域Ｂｃを求める（Ｓ３１０３）。次に、宛先ノードの位置（Dest）を設定する（Ｓ３１０５）。このDestによって以下の処理が分かれる。Ｓ３１０６で、Destが通信可能範囲内の場合、自局の利用可能帯域ＢａがＢｃ未満の場合には（Ｓ３１０７；Ｎｏ）RREQの転送処理を中止する。また、Ｓ３１０６で、Destが通信可能範囲外且つキャリアセンス範囲内の場合、ＢａがＢｃ+Ｂ未満の場合には（Ｓ３１０８；Ｎｏ）RREQの転送処理を中止する。また、Ｓ３１０６で、Destがキャリアセンス範囲外の場合、ＢａがＢｃ＋Ｂ×Ｎ未満の場合には（Ｓ３１０９；Ｎｏ）RREQの転送を中止する。以上の判定でRREQの処理が中止されなかった場合には（Ｓ３１０７、Ｓ３１０８、Ｓ３１０９；Ｙｅｓ）、RREQの転送経路に自局を追加し（Ｓ３１１０）、FPRVに各パラメータを設定してFPRVをブロードキャストする（Ｓ３１１１）。ここで、実施の形態１におけるパラメータに加え、前述のパラメータDestもFPRVに格納する。Ｓ３１１１以降の処理は、実施の形態１で説明した図１９のＳ１９０７以降の処理と同様である。ただし、図３１では、図１９のＳ１９１０に相当するステップは無くても良い。これは、本実施の形態では、予め近隣干渉装置リストを有しているので、どのノードからの干渉を受けるかを毎回管理する必要が無いためである。このステップを省略することができることが本実施の形態の特徴である。
【０１１８】
図３２は、本実施の形態に係る無線通信装置がFPRVを受信した場合の処理のフロー図である。以下、このFPRVの送信元ノード、即ちRREQを受信してFPRV送信処理を実行しているノードをＰ、RREQの宛先ノードをＤとして説明する。なお、ここではキャリアセンス範囲の半径は、通信可能範囲の半径の２倍として説明する。但し本発明はこれに限定されるものではない。
【０１１９】
ノードは、FPRVを受信すると（Ｓ３２０１）、まずFPRVが中継転送されてきた経路中に自局が含まれているか否かを確認する（Ｓ３２０２）。もし自局が含まれていれば（Ｓ３２０２；Ｙｅｓ）、既に処理したパケットなので処理を中止する。自局が含まれていなければ（Ｓ３２０２；Ｎｏ）、次に、FPRV中に格納されたRREQの転送経路から、自局の帯域が消費される値Ｂｃを取得する（Ｓ３２０３）。自局の利用可能帯域Ｂａが、Ｂｃ未満であれば（Ｓ３２０４；Ｎｏ）、ノードＰに対してFSPDを送信し（Ｓ３２１２）、受信したFPRVに格納されているRREQの転送経路が選択されないようにする。一方、ＢａがＢｃ以上であれば（Ｓ３２０４；Ｙｅｓ）、ノードＳが、FPRVに格納されているパラメータDestを参照し、ノードＰの通信可能範囲内か否かを判定する（Ｓ３２０５）。そして、通信可能範囲内と判定されると（Ｓ３２０５；Ｙｅｓ）、FPRVの中継転送処理を実行する（Ｓ３２１３乃至Ｓ３２１６）。一方、ノードＤがノードＰの通信可能範囲外であると判定されると（Ｓ３２０５；Ｎｏ）、FPRVの中継転送されたホップ数Fhopsから、自局がノードＰの通信可能範囲内のノードか否かを確認する（Ｓ３２０６）。具体的には、Fhopsが０であれば、ノードＰの通信可能範囲内であると判定される。
【０１２０】
Ｓ３２０６で、ノードＰの通信可能範囲内であると判定された場合には（Ｓ３２０６；Ｙｅｓ）、ＢａがＢｃ＋Ｂ以上であれば（Ｓ３２０７；Ｙｅｓ）、FPRVの中継処理を実行し（Ｓ３２１３乃至Ｓ３２１６）、ＢａがＢｃ＋Ｂ未満であれば（Ｓ３２０７；Ｎｏ）、ノードＰに対してFSPDを送信する（Ｓ３２１２）。
【０１２１】
また、Ｓ３２０６で、自局がPの通信可能範囲外であると判定された場合には（Ｓ３２０６；Ｎｏ）、ノードＳがノードＰのキャリアセンス範囲内であるか否かを判定する（Ｓ３２０８）。キャリアセンス範囲内であると判定された場合（Ｓ３２０８；Ｙｅｓ）、ＢａがＢｃ＋Ｂ以上であれば（Ｓ３２０９；Ｙｅｓ）、FPRVの中継転送処理を実行し（Ｓ３２１３乃至Ｓ３２１６）、ＢａがＢｃ＋Ｂ未満であれば（Ｓ３２０９；Ｎｏ）、FSPDをノードＰの次にFPRVを中継したノードに対してFSPDを送信する（Ｓ３２１１）。
【０１２２】
Ｓ３２１１の処理について、図３０を用いて簡単に説明する。ノードＰが宛先ノードｅのRREQを受信した場合を想定する。ノードＰから送信されたFPRVが、ノードｄを中継してノードｇに受信され、ノードｇがＳ３２０９でＢａがＢｃ＋Ｂ未満であると判定した場合、ノードｄに対してFSPDを送信する。これを受信したノードｄは、FSPDをノードＰに転送せず、FSPDが有するパラメータを記憶する。その後、ノードｄは、ノードＰから送信され、前記で記憶されたパラメータと同じパラメータを有するRREQを受信した場合、中継処理は実行せずにパケットを破棄する。
【０１２３】
図３２の説明の戻り、Ｓ３２０８で、キャリアセンス範囲外と判定された場合（Ｓ３２０８；Ｎｏ）、ＢａがＢｃ＋２Ｂ以上であれば（Ｓ３２１０；Ｙｅｓ）、FPRVの中継転送処理を実行し（Ｓ３２１３乃至Ｓ３２１６）、ＢａがＢｃ＋２Ｂ未満であればＳ３２１１の処理を実行する。
【０１２４】
図３３は、本実施の形態に係る無線通信装置がFSPDを受信した場合の処理のフロー図である。
【０１２５】
ノードは、FSPDを受信すると（Ｓ３３０１）、受信したFSPDが自局宛であるか否かを判定する（Ｓ３３０２）。自局宛でない場合（Ｓ３３０２；Ｎｏ）、Fpathを参照して次のノードにFSPDを中継転送する（Ｓ３３０３、Ｓ３３０４）。一方、自局宛である場合（Ｓ３３０２；Ｙｅｓ）、自局がRREQの転送を行うためのに送信したFPRVに対する応答か否かを判定する（Ｓ３３０５）。自局が送信したFPRVに対する応答であれば（Ｓ３３０５；Ｙｅｓ）、対応する通信フローのRREQの転送を中止する（Ｓ３３０６）。一方、自局が送信したFPRVに対する応答でなければＳ３３０５；Ｎｏ）、同じ通信フロー、及び同じ経路情報を持つRREQを受信した場合、転送処理を実行しないように設定する（Ｓ３３０７）。
【産業上の利用可能性】
【０１２６】
本発明は、無線アドホックネットワークの無線通信装置に用いるに好適である。
【図面の簡単な説明】
【０１２７】
【図１】本発明の実施の形態１に係る帯域予約制御パケットの構造を示す図
【図２】本発明の実施の形態１に係るパケットの各情報の内容を示す図
【図３】本発明の実施の形態１に係る帯域予約制御パケットのメッセージの種類を説明する図
【図４】本発明の実施の形態１に係る帯域予約制御パケットのパラメータ情報を説明する図
【図５】本発明の実施の形態１に係る帯域予約制御パケットの各メッセージが有するパラメータを示す図
【図６】本発明の実施の形態１に係る経路制御パケットのメッセージの種類を説明する図
【図７】本発明の実施の形態１に係る経路制御パケットが持つ必要があるパラメータを示す図
【図８】本発明の実施の形態１に係る予約帯域管理テーブルに用いられるパラメータを説明する図
【図９】本発明の実施の形態１に係る仮予約帯域管理テーブルに用いられるパラメータを説明する図
【図１０】本発明の実施の形態１に係る帯域予約アルゴリズムを説明する図
【図１１】本発明の実施の形態１に係る帯域予約アルゴリズムを説明する図
【図１２】本発明の実施の形態１に係る帯域予約アルゴリズムを説明する図
【図１３】本発明の実施の形態１に係る帯域予約アルゴリズムを説明する図
【図１４】本発明の実施の形態１に係るノードが経路探索中止要求を行う場合の動作を説明する図
【図１５】本発明の実施の形態１に係るノードが予約帯域を解放する場合の動作を説明する図
【図１６】本発明の実施の形態１に係るノードが帯域を仮予約してから正式に予約されるまでの処理の流れを説明する図
【図１７】図１６の状況における仮予約帯域管理テーブルの状態を示す図
【図１８】本発明の実施の形態１に用いられるフロー図中の略号の内容を説明する図
【図１９】本発明の実施の形態１に係るノードがRREQを受信した時の動作について説明するフロー図
【図２０】本発明の実施の形態１に係るノードがRREPを受信した時の動作について説明するフロー図
【図２１】本発明の実施の形態１に係るノードがRRLSを受信した時の動作について説明するフロー図
【図２２】本発明の実施の形態１に係るノードがFPRVを受信した時の動作について説明するフロー図
【図２３】本発明の実施の形態１に係るノードがFSPDを受信した時の動作について説明するフロー図
【図２４】本発明の実施の形態１に係るノードがFRSVを受信した時の動作について説明するフロー図
【図２５】本発明の実施の形態１に係るノードがFRLSを受信した時の動作について説明するフロー図
【図２６】本発明の実施の形態１に係るノードによって構成された無線アドホックネットワークの帯域予約と経路選択を説明する図
【図２７】本発明の実施の形態１に係るノードによって構成された無線アドホックネットワークの帯域予約と経路選択を説明する図
【図２８】本発明の実施の形態１に係るノードの内部構成を示すブロック図
【図２９】本発明の実施の形態２に係る無線通信装置の構成を示すブロック図
【図３０】本発明の実施の形態２に係る無線通信装置の処理を説明する図
【図３１】本発明の実施の形態２に係る無線通信装置がRREQを受信した場合の処理のフロー図
【図３２】本発明の実施の形態２に係る無線通信装置がFPRVを受信した場合の処理のフロー図
【図３３】本発明の実施の形態２に係る無線通信装置がFSPDを受信した場合の処理のフロー図
【符号の説明】
【０１２８】
１０１  パケット生成部
１０２、２０５  送信処理部
１０３、２０６  アンテナ
１０４、２０４  受信処理部
１０５  パケット解析部
１０６  帯域予約制御部
１０７  仮予約帯域管理テーブル
１０８  予約帯域管理テーブル
１０９  帯域予約要求部
１１０  経路探索制御部
２０１  経路探索制御部
２０２  帯域予約管理部
２０３  パケット制御部
【図１】
2008005479.tif 000003
【図２】
2008005479.tif 000004
【図３】
2008005479.tif 000005
【図４】
2008005479.tif 000006
【図５】
2008005479.tif 000007
【図６】
2008005479.tif 000008
【図７】
2008005479.tif 000009
【図８】
2008005479.tif 000010
【図９】
2008005479.tif 000011
【図１０】
2008005479.tif 000012
【図１１】
2008005479.tif 000013
【図１２】
2008005479.tif 000014
【図１３】
2008005479.tif 000015
【図１４】
2008005479.tif 000016
【図１５】
2008005479.tif 000017
【図１６】
2008005479.tif 000018
【図１７】
2008005479.tif 000019
【図１８】
2008005479.tif 000020
【図１９】
2008005479.tif 000021
【図２０】
2008005479.tif 000022
【図２１】
2008005479.tif 000023
【図２２】
2008005479.tif 000024
【図２３】
2008005479.tif 000025
【図２４】
2008005479.tif 000026
【図２５】
2008005479.tif 000027
【図２６】
2008005479.tif 000028
【図２７】
2008005479.tif 000029
【図２８】
2008005479.tif 000030
【図２９】
2008005479.tif 000031
【図３０】
2008005479.tif 000032
【図３１】
2008005479.tif 000033
【図３２】
2008005479.tif 000034
【図３３】
2008005479.tif 000035