(57)【要約】【課題】  アドホック網において、送信元端末と宛先端末との間のトラフィック量を考慮した経路を選択できるようにする。【解決手段】  複数の端末を包含するアドホック網において送信元端末と宛先端末との間で少なくとも一つの中継端末を介してパケットを送受する無線通信システムであって、前記送信元端末が、前記宛先端末に向けて経路要求パケットをブロードキャストし、前記中継端末が、自己の利用可能帯域及び自己のアドレスを前記経路要求パケットに追記し、その追記後の経路要求パケットをブロードキャストし、前記宛先端末が、前記経路要求パケットに追記された利用可能帯域に基づいて前記送信元端末との間でパケットを送受するための経路を選択し、この選択した経路を前記送信元端末に通知し、さらに、前記送信元端末が、前記宛先端末から通知された経路を前記宛先端末との間でパケットを送受するための経路として設定する。【選択図】図１
2005347850.tif 000002
【特許請求の範囲】
【請求項１】
複数の端末を包含するアドホック網において送信元端末と宛先端末との間で少なくとも一つの中継端末を介してパケットを送受する無線通信システムであって、
前記送信元端末が、前記宛先端末に向けて経路要求パケットをブロードキャストし、
前記中継端末が、前記経路要求パケットを受信した場合、自己の利用可能帯域及び自己のアドレスを前記経路要求パケットに追記し、その追記後の経路要求パケットをブロードキャストし、
前記宛先端末が、前記経路要求パケットを受信した場合、前記経路要求パケットに追記された利用可能帯域に基づいて前記送信元端末との間でパケットを送受するための経路を選択し、この選択した経路を前記送信元端末に通知し、
さらに、前記送信元端末が、前記宛先端末から通知された経路を前記宛先端末との間でパケットを送受するための経路として設定する、無線通信システム。
【請求項２】
前記各端末が、前記設定された経路を介して送受されるパケットの送信元端末のアドレス、宛先端末のアドレス、及びトラフィック量を測定し、その観測されたパケットを、送信元アドレス及び宛先アドレスの組が同じ毎にグループ化したフロー毎のトラフィック量を測定してフロー別トラフィックリストを作成し、このフロー別トラフィックリストを参照することで、前記利用可能帯域を計算する、請求項１に記載の無線通信システム。
【請求項３】
特定の送信元端末と宛先端末の間の経路が切断された後に、再度前記特定の送信元端末と宛先端末の間に経路を設定する場合には、前記フローのうち前記特定の送信元端末のアドレス及び宛先端末のアドレスの組のフローのトラフィックについてはこれを考慮せずに、前記利用可能帯域を計算する請求項２に記載の無線通信システム。
【請求項４】
複数の端末を包含するアドホック網において送信元端末と宛先先端末との間で少なくとも一つの中継端末を介してパケットを送受する無線通信方法であって、
前記送信元端末が、前記宛先端末に向けて経路要求パケットをブロードキャストし、
前記中継端末が、前記経路要求パケットを受信した場合、自己の利用可能帯域及び自己のアドレスを前記経路要求パケットに追記し、その追記後の経路要求パケットをブロードキャストし、
前記宛先端末が、前記経路要求パケットを受信した場合、前記経路要求パケットに追記された利用可能帯域に基づいて前記送信元端末との間でパケットを送受するための経路を選択し、この選択した経路を前記送信元端末に通知し、
さらに、前記送信元端末が、前記宛先端末から通知された経路を前記宛先端末との間でパケットを送受するための経路として設定する、無線通信方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、複数の端末を包含するアドホック網において送信元端末と宛先先端末との間で少なくとも一つの中継端末を介してパケットを送受する技術に関する。
【背景技術】
【０００２】
有線網における、ATM（Asynchronous Transfer Mode）のコネクション受付制御においては、ある特定の送信元端末と宛先端末の間に通信コネクションを設定する際に、そのコネクションが、経路のエンド・エンドで必要となる帯域を網の交換機に通知し、交換機が経路上の各端末および各リンクでの利用可能帯域を調査し、端末が要求する帯域と比較した上で、コネクション設定が可能かどうかを判断する方法が確立されている。
【０００３】
また、有線網においては、２つの端末間に複数の経路が存在する場合に、最小遅延の経路を選択する手法として、各経路の各中継ノードの待ち行列長と、各リンクの帯域使用量を知り、各経路のエンド・エンド遅延を推定・比較して最小遅延経路を選択する手法が知られている。
【０００４】
一方、アドホック網において、上記と同じ目的を達成する手法として、通信コネクションを設定したい特定の送信元端末・宛先端末が、網の各端末に対し、その端末の無線ＬＡＮのトラフィック量を問い合わせ、その情報を利用して、２端末間で利用可能な複数の経路におけるエンド・エンドの利用可能帯域とエンド・エンドの遅延とを推定し、通信コネクションが要求する品質を満たす経路を選択する方式が提案されている。なお、アドホック網では、広くコンピュータ等の無線接続に用いられているIEEE 802.11xなどの技術を用いながら多数の端末をアクセスポイントの介在なしに相互にパケットを送受する。
【０００５】
上記の従来手法は、一般に、端末が高速で移動しないアドホック網には適用可能であると考えられる。しかし端末が高速移動する環境下で、経路のエンド・エンドの利用可能帯域を推定するためには、端末の移動に伴う端末間の経路変動に対応しながら正確な推定が行える手法を用いなければならない。しかしながら、上記の従来手法においては、経路の変動に対応できるような、一般的・具体的な推定方法が示されておらず、その実現が困難である。
【０００６】
なお、本発明に関連すると考えられるものとして、次のものがある（特許文献１、２、３参照）。
【特許文献１】特開２００３−１５２７８６号公報
【特許文献２】特開２００４−４８４７８号公報
【特許文献３】特開２００４−５６７８７号公報
【発明の開示】
【発明が解決しようとする課題】
【０００７】
本発明の第１の課題は、アドホック網において、送信元端末と宛先端末との間のトラフィック量を考慮した経路を選択できるようにすることにある。本発明の第２の課題は、アドホック網において、各端末が、自端末の無線ＬＡＮのトラフィック量をネットワーク層のフローレベルで分類し、さらに、各フローにおいて経路が変動した際において、観測されたトラフィック情報が無効化するかどうかの判断を行い、これを利用して、特定の送信元端末・宛先端末間における経路の利用可能帯域を推定することにある。
【課題を解決するための手段】
【０００８】
本発明は、上記課題を解決するためになされたものであり、複数の端末を包含するアドホック網において送信元端末と宛先端末との間で少なくとも一つの中継端末を介してパケットを送受する無線通信システムであって、前記送信元端末が、前記宛先端末に向けて経路要求パケットをブロードキャストし、前記中継端末が、前記経路要求パケットを受信した場合、自己の利用可能帯域及び自己のアドレスを前記経路要求パケットに追記し、その追記後の経路要求パケットをブロードキャストし、前記宛先端末が、前記経路要求パケットを受信した場合、前記経路要求パケットに追記された利用可能帯域に基づいて前記送信元端末との間でパケットを送受するための経路を選択し、この選択した経路を前記送信元端末に通知し、さらに、前記送信元端末が、前記宛先端末から通知された経路を前記宛先端末との間でパケットを送受するための経路として設定する。
【０００９】
本発明によれば、アドホック網において、送信元端末と宛先端末との間のトラフィック量（例えば本実施形態の利用可能帯域により示される）を考慮した最適の経路を選択することが可能となる。
【００１０】
上記無線通信システムにおいては、例えば、前記各端末が、前記設定された経路を介して送受されるパケットの送信元端末のアドレス、宛先端末のアドレス、及びトラフィック量を測定し、その観測されたパケットを、送信元アドレス及び宛先アドレスの組が同じ毎にグループ化したフロー毎のトラフィック量を測定してフロー別トラフィックリストを作成し、このフロー別トラフィックリストを参照することで、前記利用可能帯域を計算する。
【００１１】
これは、利用可能帯域の計算方法を例示したものである。従って、本発明では、この方法に限らず他の様々な方法で利用可能帯域を計算することができる。
上記無線通信システムにおいては、例えば、特定の送信元端末と宛先端末の間の経路が切断された後に、再度前記特定の送信元端末と宛先端末の間に経路を設定する場合には、前記フローのうち前記特定の送信元端末のアドレス及び宛先端末のアドレスの組のフローのトラフィックについてはこれを考慮せずに、前記利用可能帯域を計算する。
【００１２】
このようにすれば、アドホック網において、各端末が、自端末の無線ＬＡＮのトラフィック量をネットワーク層のフローレベルで分類し、さらに、各フローにおいて経路が変動した際において、観測されたトラフィック情報が無効化するかどうかの判断を行い、これを利用して、特定の送信元端末・宛先端末間における経路の利用可能帯域を推定することが可能となる。
【００１３】
本発明は方法の発明として次のように特定することができる。
複数の端末を包含するアドホック網において送信元端末と宛先先端末との間で少なくとも一つの中継端末を介してパケットを送受する無線通信方法であって、前記送信元端末が、前記宛先端末に向けて経路要求パケットをブロードキャストし、前記中継端末が、前記経路要求パケットを受信した場合、自己の利用可能帯域及び自己のアドレスを前記経路要求パケットに追記し、その追記後の経路要求パケットをブロードキャストし、前記宛先端末が、前記経路要求パケットを受信した場合、前記経路要求パケットに追記された利用可能帯域に基づいて前記送信元端末との間でパケットを送受するための経路を選択し、この選択した経路を前記送信元端末に通知し、さらに、前記送信元端末が、前記宛先端末から通知された経路を前記宛先端末との間でパケットを送受するための経路として設定する、無線通信方法。
【発明の効果】
【００１４】
本発明によれば、アドホック網において、送信元端末と宛先端末との間のトラフィック量を考慮した経路を選択することが可能となる。また、アドホック網において、端末が移
動する状況においても、送信元端末および宛先端末が必要とする品質を満たす経路を適切に選択することが可能となる。
【発明を実施するための最良の形態】
【００１５】
本発明の一実施形態である無線通信システムについて図面を参照しながら説明する。図１は、本発明の一実施形態である無線通信システムの概略を説明するための図である。
図１に示す各車両（Ｘ，Ａ，Ｂ，Ｙ，Ａ’，Ｂ’，Ｃ’，Ｉ）には、無線ＬＡＮトランシーバ２０，３０を備える端末１０（図２参照）が搭載されており、アドホック網を形成している。
【００１６】
端末１０は、車載コンピュータやいわゆるカーナビなどのモバイル端末（以下単に端末という）であり、その全体の動作を司るＣＰＵなどの制御装置、これにバスなどを介して接続された、メモリ（いずれも図示せず）及び２つの無線ＬＡＮトランシーバ２０，３０などを備えている。各無線ＬＡＮトランシーバ２０，３０は、カードの形態で着脱可能に端末に装着されていてもよいし、端末１０に内蔵されていてもよいし、あるいは他の形態で端末１０に接続されていてもよい。なお、以下、車両に搭載された端末をその車両の符号を付して表示することがある（例えば、車両Ｘに搭載された端末を端末Ｘと表示する）。
【００１７】
無線ＬＡＮトランシーバ２０は、利用できる無線ＬＡＮチャネルが複数あり、各端末１０が、各チャネルの利用率を常に監視して、最も開いているチャネルを一つ選んでパケットを送信する、いわゆるマルチチャネル構成を採用したものであり、データパケットを送受するために用いられる。シングルチャネル構成では、アドホック網のスループットは、無線ＬＡＮの１チャネルのスループット以上には上がらないが、マルチチャネル構成では、利用できる無線ＬＡＮチャネル数を増やせば、それだけスループットを上げることが可能となる。ただし、マルチチャネル構成でも、一台の端末１０が、送受信できるパケットの量は、無線ＬＡＮトランシーバ２０のスループットで制限される。ここではその値を６Ｍｂｐｓとしている。従って、マルチチャネル構成でスループットを上げるためには、各端末１０が送受信するデータパケットの量が６Ｍｂｐｓを越えないように経路を選択することが重要となる。以下その手法について説明する。
【００１８】
無線ＬＡＮトランシーバ３０は、制御パケットを送受するために用いられる。
上記構成のアドホック網においては、端末間で経路が設定されこの経路を介して端末間でデータパケットが送受される。
【００１９】
例えば、図１は、アドホック網において、２つの経路、すなわち端末ＸＹ間の経路（端末Ｘ→端末Ａ→端末Ｂ→端末Ｙの経路）、及び端末Ａ’Ｃ’間の経路（端末Ａ’→端末Ｂ’→端末Ｃ’の経路）が設定されていることを示す。この場合、端末ＸＹ間では端末Ｘ→端末Ａ→端末Ｂ→端末Ｙの経路を介して、端末Ａ’Ｃ’間では端末Ａ’→端末Ｂ’→端末Ｃ’の経路を介して、データパケットが送受される。
【００２０】
これらの経路を設定するための動作について説明する。
なお、以下に説明する動作は、ＯＳＩ参照モデルのネットワーク層で行われる。従って、特に断りが無い限り、各端末１０のアドレスはネットワークアドレスを、制御パケットのフォーマットはネットワーク層でのパケットフォーマットを示す。
（送信元端末と宛先端末との間の経路設定）
（１）送信元端末におけるＲＲＥＱパケットの生成・ブロードキャスト
端末Ｘ（送信元端末）が、端末Ｙ（宛先端末）に向けたＲＲＥＱ（Route REQuest：経路要求）パケットを生成し、アドホック網にブロードキャストする。このブロードキャストは、制御パケットを送受するための無線ＬＡＮトランシーバ３０が行う。
【００２１】
図３の（a）にＲＲＥＱパケットの一般的なフォーマットを示す。
ＲＲＥＱパケットは、通常のパケットと同様に、ヘッダ部分（ブロードキャストアドレスと送信元端末のアドレス）とペイロード部分（宛先端末のアドレスと要求帯域）からなる。
【００２２】
ブロードキャストアドレスには、ＲＲＥＱパケットがブロードキャストされたパケットであることを識別するための識別子が設定される。送信元端末のアドレスには、送信元端末（ここでは端末Ｘ）のアドレスが設定される。宛先端末のアドレスには、宛先端末（ここでは端末Ｙ）のアドレスが設定される。要求帯域には、新しいコネクションが要求する帯域が設定される。なお、要求帯域の単位としては、ｂｉｔ／ｓｅｃの他に、正規化値もありうる。ここでは、要求帯域の値は、無線ＬＡＮのスループットで正規化した値を用いる。つまり、図１の例では、要求帯域の値は３Ｍｂｐｓ／６Ｍｂｐｓ＝０．５となる。
【００２３】
ブロードキャストされたＲＲＥＱパケットは、端末Ｘ（送信元端末）と端末Ｙ（宛先端末）との間の中継端末（端末Ａ，Ｂなど）が受信し、その中継端末において、下記（２）（３）を行うことで、最終的に端末Ｙに到着する。
（２）各中継端末におけるＲＲＥＱパケットの受信・利用可能帯域の計算
各中継端末（端末Ａ，Ｂなど）は、その位置に応じてＲＲＥＱパケットを受信する。これは、制御パケットを送受するための無線ＬＡＮトランシーバ３０が行う。そして、各中継端末（端末Ａ，Ｂなど）は、自端末が持っているフロー別トラフィックリスト（後述）を参照し、自端末のトランシーバ２０において（端末Ｘ，端末Ｙ）のフローのパケットの送受信のために利用できる利用可能帯域を計算する。
【００２４】
利用可能帯域は、以下のようにして計算される。
利用可能帯域＝１−（リストに記載されている（端末Ｘ，端末Ｙ）以外のフローのトラフィック量の和／無線ＬＡＮのスループット）
なお、この時点では、各中継端末（端末Ａ，Ｂなど）が持つフローのトラフィックリストは空であるので、利用可能帯域は１となる。
【００２５】
このようにして、各中継端末（端末Ａ，Ｂなど）は利用可能帯域を計算する。
（３）各中継端末におけるＲＲＥＱパケットへの追記・中継
各中継端末（端末Ａ，Ｂなど）は、上記（２）後、ＲＲＥＱパケットのペイロードに、自端末のアドレスとその計算した利用可能帯域を追記して、その追記後のＲＲＥＱパケットを再びアドホック網にブロードキャストする。このブロードキャストは、制御パケットを送受するための無線ＬＡＮトランシーバ３０が行う。
【００２６】
図３の（ｂ）に送信元端末からｎホップ目の端末がブロードキャストするときの、ＲＲＥＱパケットの一般的なフォーマットを示す。
（４）宛先端末におけるＲＲＥＱパケットの受信・経路選択・通知
端末Ｙは、上記（１）〜（３）により送信されるＲＲＥＱパケットを、複数の経路を経由して受信する。端末Ｙは、ＲＲＥＱパケットを受信すると、そのＲＲＥＱパケットに記載されている要求帯域と、経路の各端末（端末Ａ，Ｂなど）が記載した利用可能帯域とを参照する。そして、端末Ｙは、経路の中から、利用可能帯域が要求帯域以上の経路を一つ選択する。これにより、送信元端末Ｘと宛先端末Ｙとの間のトラフィック量を考慮した経路を選択することが可能となる。
【００２７】
ここでは、端末Ｘ→端末Ａ→端末Ｂ→端末Ｙの経路が選択されるものとする。なお、利用可能帯域が要求帯域以上の経路が複数有る場合には、最も利用可能帯域が大きいものを選択したり、あるいは最も早く端末Ｙに到着したものを選択したりすることが考えられる
。端末Ｙは、その選択した経路をアドホック網を介して端末Ｘに通知する。
（５）送信元端末における経路設定
端末Ｘは、端末Ｙから通知された経路（端末Ｘ→端末Ａ→端末Ｂ→端末Ｙ）を端末Ｙとの経路として設定する。
【００２８】
なお、端末Ａ’Ｃ’間でも上記（１）〜（４）と同様の処理が行われることで両者間に経路が設定される。
（６）送信元端末と宛先端末間におけるデータ通信
端末ＸＹ間（端末Ａ’Ｃ’間でも同様）では、その設定された経路（端末Ｘ→端末Ａ→端末Ｂ→端末Ｙ）でデータパケットを送受する。このパケットの送受は、データパケットを送受するための無線ＬＡＮトランシーバ２０が行う。
【００２９】
具体的には端末ＸＹ間では、次のようにデータパケットが送受される。例えば、端末Ｘから端末Ｙへのパケットの送信に着目すると、まず端末Ｘは、ヘッダ部分などに送信元端末のアドレス（自端末Ｘのアドレス）、中継端末のアドレス（端末Ｙから通知された経路を構成する端末Ａ、Ｂのアドレス）、及び宛先端末のアドレス（端末Ｙのアドレス）が書き込まれたパケットを、端末Ａ宛てにユニキャストで送信する。
【００３０】
このユニキャストされたパケットは端末Ａが受信し、その端末Ａにおいて、下記のフロー別トラフィックリストを作成し、ヘッダ部分に書き込まれている次の端末Ｂ宛てにユニキャストで送信する。このユニキャストされたパケットは端末Ｂが受信し、同様に、その端末Ｂにおいて、下記のフロー別トラフィックリストを作成し、ヘッダ部分などに書き込まれている次の端末Ｙ宛てにユニキャストで送信する。
【００３１】
このようにして、端末Ｘが送信したパケットは端末Ｙから通知された経路（を構成する中継端末Ａ，Ｂ）を介して最終的に端末Ｙに到着する。なお、ここでは端末Ｘから端末Ｙへのパケットの送信に着目して説明したが、端末Ｙから端末Ｘへのパケットの送信い着目しても同様の処理となる。
（７）各中継端末におけるフロー別トラフィックリストの作成
（周期的なトラフィック観測と負荷指標の設定）
各端末１０は、ある時間間隔（例えば一秒）で、その時間間隔内に自端末の無線ＬＡＮトランシーバー２０が送受信するデータパケットの送信元アドレス、宛先アドレス、トラフィック量を測定する。
【００３２】
そして観測されたパケットを組（送信元アドレスと宛先アドレスの組）が同じ毎にグループ化する。このグループをフローと呼ぶ。さらに、観測したパケットに関してフロー毎のトラフィック量を測定し、フロー別トラフィックリストを作成する。例として、図１の端末Ｘ，端末Ｙ，端末Ａ，端末Ｂ，端末Ａ’，端末Ｂ’，および端末Ｃ’について、リストを図４に示す。図４（ａ）が端末Ｘ，Ｙが保持するリスト、図４（ｂ）が端末Ａ，Ｂが保持するリスト、図４（ｃ）が端末Ａ’Ｃ’が保持するリスト、図４（ｄ）が端末Ｂ’が保持するリストである。なお、図１のＩについては、図１中で、送受信を行っていないので、リストは空となる。
【００３３】
フロー別トラフィックリストは、フロー番号、送信元アドレス、宛先アドレス、及びトラフィック量の項目からなる。フロー番号は、フローを識別するためのものである。例えば、図１に示すように、送信元端末Ｘから宛先端末Ｙへデータパケットを送信する場合には、送信元アドレスには端末Ｘのアドレスが、宛先アドレスには端末Ｙのアドレスが、それぞれ書き込まれる。
（８）経路切断
上記（６）（７）の状況の下で、図１に示すように端末Ａが移動して端末ＸＹ間の経路
が切断されたとする。この切断後の処理を、図５のフローチャートを参照しながら説明する。
（９）送信元端末における再度のＲＲＥＱパケットの生成・ブロードキャスト（Ｓ１０）
端末Ｘ（送信元端末）は、端末ＸＹ間の経路が切断されたことを検知すると、再度、上記（１）と同様に、端末Ｙ（宛先端末）に向けたＲＲＥＱ（Route REQuest：経路要求）パケットを生成し、アドホック網にブロードキャストする。このブロードキャストは、制御パケットを送受するための無線ＬＡＮトランシーバ３０が行う。
【００３４】
なお、端末ＸＹ間の経路が切断されたことについては、例えば端末Ｂが端末Ａからのパケットを一定期間受信しない場合にその端末Ｂが端末Ｘにその旨を通知することで切断を検知するようにしてもよいし、あるいは端末Ｘが端末Ｙからのパケットを一定期間受信しない場合に切断を検知するようにしてもよい。
【００３５】
ブロードキャストされたＲＲＥＱパケットは、端末Ｘ（送信元端末）と端末Ｙ（宛先端末）との間の中継端末（端末Ｂなど）が受信し、その中継端末において、下記（１０）（１１）を行うことで、最終的に端末Ｙに到着する。
（１０）各中継端末における再度のＲＲＥＱパケットの受信・利用可能帯域の計算（Ｓ１１）
各中継端末（端末Ｂなど）は、その位置に応じてＲＲＥＱパケットを受信する。これは、制御パケットを送受するための無線ＬＡＮトランシーバ３０が行う。そして、各中継端末（端末Ｂなど）は、自端末が持っているフロー別トラフィックリストを参照し、自端末のトランシーバ２０において（端末Ｘ，端末Ｙ）のフローのパケットの送受のために利用できる利用可能帯域を計算する。
【００３６】
利用可能帯域は、以下のようにして計算される。
利用可能帯域＝１−（リストに記載されている（端末Ｘ，端末Ｙ）以外のフローのトラフィック量の和／無線ＬＡＮのスループット）
図６の最右縦列は、各端末１０での計算結果を示している。
【００３７】
ここで、利用可能帯域を計算する際に、リストにおける（端末Ｘ，端末Ｙ）のフローのトラフィックを含めない理由は、リストに記載されている（端末Ｘ，端末Ｙ）のフローのトラフィックが（端末Ｘ，端末Ｙ）間の古い経路に関する値であり、端末Ｘが再度の経路探索を行っている時点ではその値が有効でないためである。
【００３８】
こうして、各端末１０は利用可能帯域を計算する。
（１１）各中継端末におけるＲＲＥＱパケットへの追記・中継（Ｓ１２）
中継端末（端末Ｂなど）は、上記（１０）後、ＲＲＥＱパケットのペイロードに、自端末のアドレスとその計算した利用可能帯域を追記して、その追記後のＲＲＥＱパケットを再びアドホック網にブロードキャストする。このブロードキャストは、制御パケットを送受するための無線ＬＡＮトランシーバ３０が行う。
（１２）端末Ｙにおける再度のＲＲＥＱパケットの受信・経路選択（Ｓ１３）
端末Ｙは上記（９）〜（１１）により送信されるＲＲＥＱパケットを、複数の経路を経由して受信する。図７は、４つの経路それぞれを経由して合計４つのＲＲＥＱパケットを受信したことを示す。端末Ｙは、ＲＲＥＱパケットを受信すると、そのＲＲＥＱパケットに記載されている要求帯域と、経路の各端末（端末Ｂなど）が記載した利用可能帯域とを参照する。そして、端末Ｙは、経路の中から、利用可能帯域が要求帯域以上の経路を一つ選択する。ここでは、端末Ｘ→端末Ｉ→端末Ｂ→端末Ｙの経路が選択されるものとする。なお、利用可能帯域が要求帯域以上の経路が複数有る場合には、最も利用可能帯域が大きいものを選択したり、あるいは最も早く端末Ｙに到着したものを選択したりすることが考えられる。
（１３）端末Ｙにおける再度の通知（Ｓ１４）
端末Ｙは、その選択した経路をアドホック網を介して端末Ｘに通知する。
（１４）再度の経路設定・通信の開始（Ｓ１５）
端末Ｘは、端末Ｙから通知された経路（端末Ｘ→端末Ｉ→端末Ｂ→端末Ｙ）を端末Ｙとの経路として設定する。端末ＸＹ間では、その設定された経路（端末Ｘ→端末Ｉ→端末Ｂ→端末Ｙ）でデータパケットを送受する。このパケットの送受は、データパケットを送受するための無線ＬＡＮトランシーバ２０が行う。
【００３９】
具体的には端末ＸＹ間では、次のようにデータパケットが送受される。例えば、端末Ｘから端末Ｙへのパケットの送信に着目すると、まず端末Ｘは、ヘッダ部分に送信元端末のアドレス（自端末Ｘのアドレス）、中継端末のアドレス（端末Ｙから通知された経路を構成する端末Ｉ、Ｂのアドレス）、及び宛先端末のアドレス（端末Ｙのアドレス）が書き込まれたパケットを、端末Ｉ宛てにユニキャストで送信する。
【００４０】
このユニキャストされたパケットは端末Ｉが受信し、その端末Ｉにおいて、上記のフロー別トラフィックリストを作成し、ヘッダ部分に書き込まれている次の端末Ｂ宛てにユニキャストで送信する。このユニキャストされたパケットは端末Ｂが受信し、同様に、その端末Ｂにおいて、上記のフロー別トラフィックリストを作成し、ヘッダ部分に書き込まれている次の端末Ｙ宛てにユニキャストで送信する。
【００４１】
このようにして、端末Ｘが送信したパケットは端末Ｙから通知された経路（を構成する中継端末Ｉ，Ｂ）を介して最終的に端末Ｙに到着する。なお、ここでは端末Ｘから端末Ｙへのパケットの送信に着目して説明したが、端末Ｙから端末Ｘへのパケットの送信い着目しても同様の処理となる。
【００４２】
以上説明したように、本実施形態の無線通信システムによれば、アドホック網において、端末Ａが移動する状況においても、送信元端末Ｘおよび宛先端末Ｙが必要とする品質を満たす経路を適切に選択することが可能となる。また、ある送信元端末（図１中端末Ｘを例示）と宛先端末（図１中端末Ｙを例示）の間で経路を設定する場合に、各中継端末（図１中端末Ａ、端末Ｂを例示）が観測した無線ＬＡＮトラフィック情報を、フロー毎に分類し、着目する２端末間で設定されるフロー以外のトラフィック量を抜き出して、そのフローのための利用可能帯域・遅延を計算し、適切間経路を選択する。これにより、端末が移動する環境下でも、フローが要求する帯域を満たし、かつ遅延の少ない経路を選択することが可能となる。
【００４３】
本発明は、その精神または主要な特徴から逸脱することなく、他の様々な形で実施することができる。このため、上記の実施形態はあらゆる点で単なる例示にすぎない。これらの記載によって本発明が限定的に解釈されるものではない。
【産業上の利用可能性】
【００４４】
本発明によれば、アドホック網において、送信元端末と宛先端末との間のトラフィック量を考慮した経路を選択することが可能となる。また、アドホック網において、端末が移動する状況においても、送信元端末および宛先端末が必要とする品質を満たす経路を適切に選択することが可能となる。
【図面の簡単な説明】
【００４５】
【図１】本発明の一実施形態である無線通信システムの概略構成を説明するための図である。
【図２】端末の概略構成を説明するための図である。
【図３】ＲＲＥＱパケットのフォーマットを説明するための図である。
【図４】フロー別トラフィックリストの例である。
【図５】本発明の一実施形態である無線通信システムの動作を説明するためのフローチャートである。
【図６】各端末におけるフローのための利用可能帯域の計算例である。
【図７】宛先端末Ｙで得られる経路と経路の利用可能帯域の情報例である。
【符号の説明】
【００４６】
１０  端末
２０  無線ＬＡＮトランシーバ
３０  無線ＬＡＮトランシーバ
【図１】
2005347850.tif 000003
【図２】
2005347850.tif 000004
【図３】
2005347850.tif 000005
【図４】
2005347850.tif 000006
【図５】
2005347850.tif 000007
【図６】
2005347850.tif 000008
【図７】
2005347850.tif 000009