(57)【特許請求の範囲】
【請求項１】
自端末と相互に直接無線通信することが可能な他の無線通信端末の存在を確認する他端末存在確認手段と、
前記他端末存在確認手段により確認された前記他の無線通信端末に関する情報および当該他の無線通信端末から受信するネットワークのトポロジ情報を管理するトポロジ情報管理手段と、
前記トポロジ情報管理手段により管理される前記トポロジ情報に基づいて、送信先までの最適な経路を導出する経路導出手段と、
前記経路導出手段により導き出された最適な経路上のＱｏＳ（Quality  of  Service）情報を収集するように要請する収集要請命令を受信した場合に、前記最適な経路上の全部または一部におけるＱｏＳ情報を収集するＱｏＳ情報収集手段と、
を備え、
前記ＱｏＳ情報収集手段は、前記経路導出手段により導き出された最適な経路上に、少なくとも収集の対象となるＱｏＳ項目が格納されたパケットをユニキャストするとともに、少なくとも前記ＱｏＳ項目に対応するＱｏＳ情報が格納されたパケットを当該最適な経路上から受信することにより、前記ＱｏＳ情報を収集する、
ことを特徴とする無線通信端末。
【請求項２】
前記ＱｏＳ情報収集手段により収集された前記ＱｏＳ情報が所定の品質基準を満たしている場合に、当該ＱｏＳ情報に対応する前記最適な経路を採用する経路採用手段、をさらに備えることを特徴とする請求項１に記載の無線通信端末。
【請求項３】
前記経路採用手段は、
前記ＱｏＳ情報が前記品質基準を満たしていない場合に、当該ＱｏＳ情報に対応する最適な経路とは別の経路を導き出すように要請する経路要請命令を、前記経路導出手段に送出する、
ことを特徴とする請求項２に記載の無線通信端末。
【請求項４】
前記経路採用手段は、
前記ＱｏＳ情報が前記品質基準を満たしていない場合に、当該品質基準のレベルを下げて、前記ＱｏＳ情報が、レベルを下げた後の品質基準を満たしているか否かを判定する、
ことを特徴とする請求項２に記載の無線通信端末。
【請求項５】
前記ＱｏＳ情報収集手段は、前記経路導出手段により複数の最適な経路が導き出された場合に、当該複数の最適な経路上におけるＱｏＳ情報をそれぞれ収集することを特徴とする請求項１〜４のいずれか１項に記載の無線通信端末。
【請求項６】
無線通信端末により実行されるＱｏＳ情報収集方法であって、
自端末と相互に直接無線通信することが可能な他の無線通信端末の存在を確認する他端末存在確認ステップと、
前記他端末存在確認ステップにおいて確認された前記他の無線通信端末に関する情報および当該他の無線通信端末から受信するネットワークのトポロジ情報を管理するトポロジ情報管理ステップと、
前記トポロジ情報管理ステップにおいて管理される前記トポロジ情報に基づいて、送信先までの最適な経路を導出する経路導出ステップと、
前記経路導出ステップにおいて導き出された最適な経路上のＱｏＳ情報を収集するように要請する収集要請命令を受信した場合に、前記最適な経路上の全部または一部におけるＱｏＳ情報を収集するＱｏＳ情報収集ステップと、
を備え、
前記ＱｏＳ情報収集ステップでは、前記無線通信端末が、前記経路導出手段により導き出された最適な経路上に、少なくとも収集の対象となるＱｏＳ項目が格納されたパケットをユニキャストするとともに、少なくとも前記ＱｏＳ項目に対応するＱｏＳ情報が格納されたパケットを当該最適な経路上から受信することにより、前記ＱｏＳ情報を収集する、
ことを特徴とするＱｏＳ情報収集方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、無線通信端末およびＱｏＳ情報収集方法に関する。
【背景技術】
【０００２】
アドホックネットワークは、携帯型情報端末（ＰＤＡ）、パーソナルコンピュータ、携帯電話機等の無線通信端末と各無線通信端末間のリンクによって構成される。このアドホックネットワークには、無線通信端末を管理する基地局やアクセスポイント等が存在しない。したがって、通信を開始する前に、各無線通信端末ではルーティングが必要となる。このルーティングによって、通信先の無線通信端末がどこにいて、この端末と通信するために、どの無線通信端末を経由すればよいのかが決定される。このようなルーティングを行うためのプロトコルとして、例えば、プロアクティブ型のルーティングプロトコルがある。
【０００３】
プロアクティブ型のルーティングプロトコルでは、各無線通信端末が、ネットワーク上の他の無線通信端末までの経路情報を格納するためのルーティングテーブルを持つ。ここで、ルーティングテーブルに格納される経路情報は、例えば、以下のようにして求められる。まず、各無線通信端末間で定期的に交換されるトポロジ情報に基づいて、ネットワークの接続形態であるトポロジが求められる。次に、このトポロジに基づいて、他の無線通信端末までの経路情報が求められる。このような経路情報が格納されたルーティングテーブルを用いることによって、各無線通信端末では、通信の有無にかかわらず、各送信先までの経路を常時把握することができる。
【０００４】
このようなアドホックネットワークでは、有線ネットワークと異なり、リンクの状態が随時変化するため、これに伴ってバンド幅（Bandwidth）や遅延（Delay）等の通信品質も随時変化する。したがって、高い通信品質が要求されるアドホックネットワークでは、リンクの存在情報とともに、リンクのＱｏＳ（Quality of Service）情報を各無線通信端末間で交換する必要がある。
【０００５】
プロアクティブ型のルーティングプロトコルを用いてＱｏＳ情報を交換する場合には、トポロジ情報に含まれるリンクの存在情報に、そのリンクのＱｏＳ情報をさらに追加した上で、このトポロジ情報を各無線通信端末間で定期的に交換する（下記非特許文献１および２参照）。これにより、各無線通信端末では、送信先までの経路を構築することができるとともに、その経路の品質を判断することができる。したがって、送信先までの経路が複数存在する場合には、最適な品質を有する経路を選択して通信することが可能となる。
【非特許文献１】Hakim Badis, Anelise Munaretto, Khaldoun Al Agha and Guy Pujolle, ”QoS for Ad-hoc Networking Based on Multiple Metrics: Bandwidth andDelay“, In the Proceedings of the 5thIFIP TC6 International Conference on Mobile and WirelessCommunication Networks (MWCN’03), IEEE, Singapore,October 2003.
【非特許文献２】Ying Ge, Thomas Kunz and Louise Lamont, “Quality of Service Routing in Ad-hoc Networks Using OLSR”, In the Proceedings of the 36th Hawaii InternationalConference on System Sciences (HICSS’03), IEEE,2003.
【発明の開示】
【発明が解決しようとする課題】
【０００６】
ところで、プロアクティブ型のルーティングプロトコルを用いてＱｏＳ情報を交換する場合には、定期的に交換されるトポロジ情報に、リンクのＱｏＳ情報がさらに追加されるため、ＣＰＵ、メモリ等の端末リソースや、通信帯域等の無線リソースの消費量が増大してしまい、ネットワークへの負荷が増大する。
【０００７】
そこで、本発明は、上述した課題を解決するために、端末リソースや無線リソースの消費量を低減し、ネットワークへの負荷を低減させることができる無線通信端末およびＱｏＳ情報収集方法を提供することを目的とする。
【課題を解決するための手段】
【０００８】
本発明の無線通信端末は、自端末と相互に直接無線通信することが可能な他の無線通信端末の存在を確認する他端末存在確認手段と、他端末存在確認手段により確認された他の無線通信端末に関する情報および当該他の無線通信端末から受信するネットワークのトポロジ情報を管理するトポロジ情報管理手段と、トポロジ情報管理手段により管理されるトポロジ情報に基づいて、送信先までの最適な経路を導出する経路導出手段と、経路導出手段により導き出された最適な経路上のＱｏＳ情報を収集するように要請する収集要請命令を受信した場合に、最適な経路上の全部または一部におけるＱｏＳ情報を収集するＱｏＳ情報収集手段と、を備え、ＱｏＳ情報収集手段は、経路導出手段により導き出された最適な経路上に、少なくとも収集の対象となるＱｏＳ項目が格納されたパケットをユニキャストするとともに、少なくともＱｏＳ項目に対応するＱｏＳ情報が格納されたパケットを当該最適な経路上から受信することにより、ＱｏＳ情報を収集することを特徴とする。
【０００９】
また、本発明のＱｏＳ情報収集方法は、無線通信端末により実行されるＱｏＳ情報収集方法であって、自端末と相互に直接無線通信することが可能な他の無線通信端末の存在を確認する他端末存在確認ステップと、他端末存在確認ステップにおいて確認された他の無線通信端末に関する情報および当該他の無線通信端末から受信するネットワークのトポロジ情報を管理するトポロジ情報管理ステップと、トポロジ情報管理ステップにおいて管理されるトポロジ情報に基づいて、送信先までの最適な経路を導出する経路導出ステップと、経路導出ステップにおいて導き出された最適な経路上のＱｏＳ情報を収集するように要請する収集要請命令を受信した場合に、最適な経路上の全部または一部におけるＱｏＳ情報を収集するＱｏＳ情報収集ステップと、を備え、ＱｏＳ情報収集ステップでは、無線通信端末が、経路導出手段により導き出された最適な経路上に、少なくとも収集の対象となるＱｏＳ項目が格納されたパケットをユニキャストするとともに、少なくともＱｏＳ項目に対応するＱｏＳ情報が格納されたパケットを当該最適な経路上から受信することにより、ＱｏＳ情報を収集することを特徴とする。
【００１０】
これらの発明によれば、自端末と相互に直接無線通信することが可能な他の無線通信端末、いわゆる一ホップネイバーの存在を的確に把握させることができ、この一ホップネイバーからネットワークのトポロジ情報を受信させることができる。したがって、ネットワーク全体の接続形態を常時把握させることが可能となる。また、受信したトポロジ情報に基づいて、送信先までの最適な経路を導出させることができる。したがって、送信先までの経路のうち、最適な経路のみを管理させることが可能となる。また、ＱｏＳ情報の収集要請命令を受信した場合にのみ、経路上の全部または一部におけるＱｏＳ情報を収集させることができる。したがって、必要なときにのみ、ＱｏＳ情報を収集させることが可能となる。すなわち、本発明によれば、必要なときに限り、必要な経路上のみのＱｏＳ情報を収集させることが可能となる。それゆえに、ネットワーク上の各通信端末におけるＱｏＳ情報の計算量や、各通信端末間におけるＱｏＳ情報の交換量、伝搬量を抑制することができ、ひいては、端末リソースや無線リソースの消費量を低減させ、ネットワークへの負荷を低減させることができる。また、上記ＱｏＳ情報収集手段は、経路導出手段により導き出された最適な経路上に、少なくとも収集の対象となるＱｏＳ項目が格納されたパケットをユニキャストするとともに、少なくともＱｏＳ項目に対応するＱｏＳ情報が格納されたパケットを当該最適な経路上から受信することにより、ＱｏＳ情報を収集する。このようにすれば、所望のＱｏＳ項目に対応するＱｏＳ情報を効率良く収集させることができる。
【００１２】
本発明の無線通信端末において、上記ＱｏＳ情報収集手段により収集されたＱｏＳ情報が、所定の品質基準を満たしている場合に、当該ＱｏＳ情報に対応する最適な経路を採用する経路採用手段を、さらに備えることが好ましい。このようにすれば、所定の品質基準を満たした無線通信環境を提供することが可能になる。また、経路採用手段は、ＱｏＳ情報が上記品質基準を満たしていない場合に、当該ＱｏＳ情報に対応する最適な経路とは別の経路を導き出すように要請する経路要請命令を経路導出手段に送出することが好ましい。さらに、経路採用手段は、ＱｏＳ情報が上記品質基準を満たしていない場合に、当該品質基準のレベルを下げて、ＱｏＳ情報が、レベルを下げた後の品質基準を満たしているか否かを判定することが好ましい。
【００１３】
本発明の無線通信端末において、上記ＱｏＳ情報収集手段は、経路導出手段により複数の最適な経路が導き出された場合に、当該複数の最適な経路上におけるＱｏＳ情報をそれぞれ収集することが好ましい。このようにすれば、複数の最適な経路を用いて通信をする場合であっても、通信に要する最適な経路上のＱｏＳ情報のみを収集させることができる。
【発明の効果】
【００１４】
本発明に係る無線通信端末およびＱｏＳ情報収集方法によれば、端末リソースや無線リソースの消費量を低減し、ネットワークへの負荷を低減せることができる。
【発明を実施するための最良の形態】
【００１５】
以下、本発明に係る無線通信端末およびＱｏＳ情報収集方法の実施形態を図面に基づき説明する。なお、各図において、同一要素には同一符号を付して重複する説明を省略する。
【００１６】
図１は、実施形態におけるアドホックネットワーク１の構成を例示する図である。図１に示すように、アドホックネットワーク１は、ノードである携帯電話機１０と、各携帯電話機１０間のリンク２０とを有する。リンク２０は、双方向リンクである。リンク２０の両端にある携帯電話機１０は、相互に直接無線通信することができる。一のリンク２０を、一ホップ（one hop）といい、直接無線通信することが可能な携帯電話機を、一ホップネイバー（one hop neighbor）という。リンク２０が存在しない携帯電話機間では、相互に直接無線通信することができない。
【００１７】
なお、本実施形態においては、無線通信端末の具体例として携帯電話機１０を用いて説明するが、無線通信端末の具体例はこれに限られない。無線通信端末は、例えば、簡易型携帯電話機（ＰＨＳ）、無線通信機能を有する携帯型情報端末（ＰＤＡ）等の移動通信端末や、無線通信機能を有するパーソナルコンピュータ等の固定通信端末、無線通信機能を有するプリンター等の電子機器であってもよい。
【００１８】
次に、図２を参照して、本実施形態における携帯電話機１０の機能構成について説明する。図２に示すように携帯電話機１０は、他機存在確認部１１（他端末存在確認手段）と、トポロジ情報管理部１２（トポロジ情報管理手段）と、経路管理部１３（経路導出手段）と、ＱｏＳ情報収集部１４（ＱｏＳ情報収集手段）と、判定部１５（経路採用手段）とを有する。
【００１９】
他機存在確認部１１は、自機と相互に直接無線通信することが可能な他の携帯電話機の存在を確認する。具体的に説明すると、他機存在確認部１１は、周辺に存在する全ての他機に対して確認メッセージを、定期的（例えば、２秒ごと）にブロードキャストする。確認メッセージとしては、例えば、ＨＥＬＬＯ Ｐａｃｋｅｔが該当する。他機存在確認部１１は、ブロードキャストした確認メッセージに対する応答メッセージを受信する。この応答メッセージには、返信元の携帯電話機を一意に特定するためのＩＤが含まれている。これにより、携帯電話機１０では、一ホップネイバーとなる他機の存在を確認することができる。なお、確認メッセージと応答メッセージを交換する方法や頻度は、上述した方法や頻度には限定されない。要するに、一ホップネイバーとなる他機の存在を確認することができれば、どのような方法や頻度であってもよい。ただし、頻度を増やすことによって一ホップネイバーの変化をより的確に把握させることができ、頻度を減らすことによって端末リソースや無線リソースの消費量をより低減させることができる。
【００２０】
トポロジ情報管理部１２は、他機存在確認部１１により確認された他の携帯電話機に関する情報および当該他の携帯電話機から定期的に受信するネットワークのトポロジ情報に基づいて、自機が属するネットワーク全体の接続形態を表すトポロジを計算してメモリに格納する。他の携帯電話機に関する情報としては、例えば、他機のＩＤが該当する。ネットワークのトポロジ情報としては、例えば、他機における一ホップネイバーに関する情報が該当する。このように、他機との間で定期的にトポロジ情報を交換しながらネットワークのトポロジを計算して管理するプロトコルとしては、例えば、ＯＬＳＲ（Optimized Link State Routing Protocol）やＴＢＲＰＦ（Topology Dissemination Based onReverse-Path Forwarding）がある。
【００２１】
なお、ＯＬＳＲについては、参考文献１（T.Clausen and P.Jacquet, “Optimized Link StateRouting Protocol(OLSR)”, RFC3626, October, 2003, http://ftp.jaist.ac.jp/pub/Internet/RFC.pdf/rfc3626.txt.pdf）を参照し、この内容を本願の開示内容に組み込む。また、ＴＢＲＰＦについては、参考文献２（R.Ogier, F.Templin and M.Lewis ”Topology Dissemination Based on Reverse-Path Forwarding (TBRPF)”, RFC3684, February, 2004, http://ftp.jaist.ac.jp/pub/Internet/RFC.pdf/rfc3684.txt.pdf）を参照し、この内容を本願の開示内容に組み込む。
【００２２】
経路管理部１３は、トポロジ情報管理部１２によって計算されたトポロジに基づいて、送信先の携帯電話機までの最適な経路を導きだし、この導き出された経路に基づいてルーティングテーブル１８を管理する。具体的に説明すると、まず、経路管理部１３は、上記トポロジに基づいて、送信先別に経路を導出する。次に、経路管理部１３は、導出した経路のうち、送信先までのリンク数が最小となる経路を、その送信先までの最適な経路として選定する。次に、経路管理部１３は、選定した最適な経路に基づいてルーティングテーブル１８を作成または更新する。
【００２３】
ここで、図３を参照して、ルーティングテーブル１８のデータ構成について説明する。ルーティングテーブル１８は、データ項目として、例えば、送信先、Next hopを有する。送信先には、通信相手先となる携帯電話機を一意に特定するためのＩＤが格納される。Next hopには、一ホップネイバーのうち、送信先との経路上にある携帯電話機を一意に特定するためのＩＤが格納される。すなわち、Next hopには、送信先までの最適な経路上にある携帯電話機のうち、送信先と通信をするときに最初に経由することになる携帯電話機のＩＤが格納される。
【００２４】
経路管理部１３は、他機存在確認部１１により確認された他の携帯電話機に関する情報、またはトポロジ情報管理部１２によって計算されるトポロジに変更が生じるたびに、ルーティングテーブル１８の内容を更新する。これにより、ルーティングテーブル１８は、他の携帯電話機までの最新の経路情報を格納することが可能となる。
【００２５】
ＱｏＳ情報収集部１４は、通信を開始するように要請する通信開始要請命令を受信し、かつ、経路上のＱｏＳ情報を収集するように要請する収集要請命令を受信した場合に、経路管理部１３によって導き出された経路上におけるＱｏＳ情報を収集する。通信開始要請命令は、データ通信または制御信号通信用に通信相手先までの経路が必要になったときに、アプリケーションの要請により、端末内で出力される命令である。収集要請命令は、上述した通信開始要請命令とともに端末内で出力される命令である。
【００２６】
ＱｏＳ情報の収集方法について、以下に説明する。まず、ＱｏＳ情報収集部１４は、図４に示すＱｏＳ要請パケットを、経路管理部１３によって導き出された経路上にユニキャストする。
【００２７】
図４に示すＱｏＳ要請パケットには、送信先の携帯電話機のアドレスと、送信元の携帯電話機のアドレスとが格納されるとともに、収集の対象となる一または複数のＱｏＳ項目が格納される。ＱｏＳ項目としては、例えば、バンド幅、遅延、リンクエラー率がある。収集の対象となるＱｏＳ項目は、通信アプリケーション側で任意に設定される。
【００２８】
次に、ＱｏＳ要請パケットを受信した経路上の各携帯電話機は、ＱｏＳ要請パケットの所定の格納場所に、各携帯電話機において計算されたＱｏＳ情報を格納する。
【００２９】
次に、ＱｏＳ要請パケットが、送信先の携帯電話機に到着すると、図５に示す返信用ＱｏＳ要請パケットが、送信元の携帯電話機宛に返信される。図５に示す返信用ＱｏＳ要請パケットには、送信先の携帯電話機のアドレスと、送信元の携帯電話機のアドレスとが格納されるとともに、経路上の各リンクにおける上記ＱｏＳ項目に対応するＱｏＳ情報が格納される。なお、返信用ＱｏＳ要請パケットの送信先と送信元には、それぞれＱｏＳ要請パケットの送信元の携帯電話機のアドレスと送信先の携帯電話機のアドレスが格納される。
【００３０】
次に、返信用ＱｏＳ要請パケットを送信元の携帯電話機が受信する。これにより、送信元の携帯電話機は、経路上のＱｏＳ情報を収集することができる。このようなＱｏＳ要請パケットを用いてＱｏＳ情報を収集することによって、所望のＱｏＳ項目に対応するＱｏＳ情報を効率良く収集することができる。
【００３１】
判定部１５は、ＱｏＳ情報収集部１４により収集されたＱｏＳ情報が、所定の品質基準を満たしているか否かを判定する。判定部１５は、ＱｏＳ情報が、所定の品質基準を満たしていると判定した場合には、経路管理部１３によって導き出された経路を、通信時の経路に採用する。一方、判定部１５は、ＱｏＳ情報が、所定の品質基準を満たしていないと判定した場合には、経路管理部１３に別の経路を導き出すように要請する経路要請命令を送出する。これにより、所定の品質基準を満たした無線通信環境をユーザに提供することが可能となる。
【００３２】
次に、図６を参照して、本実施形態における携帯電話機１０において行われるＱｏＳ収集処理を含むルーティング処理の流れについて説明する。
【００３３】
まず、携帯電話機１０の他機存在確認部１１は、周辺に存在する全ての他機に対して確認メッセージを、定期的にブロードキャストする（ステップＳ１）。他機存在確認部１１は、ブロードキャストした確認メッセージに対する応答メッセージを受信する（ステップＳ２）。
【００３４】
次に、トポロジ情報管理部１２は、他機存在確認部１１により確認された他の携帯電話機に関する情報および当該他の携帯電話機から定期的に受信するネットワークのトポロジ情報に基づいて、自機が属するネットワーク全体の接続形態を表すトポロジを計算し、交換する（ステップＳ３）。
【００３５】
次に、経路管理部１３は、トポロジ情報管理部１２によって計算されたトポロジに基づいて、最適な経路を導出し（ステップＳ４）、この導出された経路に基づいてルーティングテーブル１８を作成または更新する（ステップＳ５）。
【００３６】
上述したステップＳ１〜Ｓ５までの処理は、以下で説明する処理が実行されるか否かにかかわらず、繰り返し行われる。
【００３７】
次に、経路管理部１３は、通信を開始するように要請する通信開始要請命令が出力された場合（ステップＳ６；ＹＥＳ）に、ＱｏＳ情報収集部１４は、経路上のＱｏＳ情報を収集するように要請する収集要請命令が出力されたか否かを判定する（ステップＳ７）。この判定がＮＯである場合（ステップＳ７；ＮＯ）には、処理を後述するステップＳ１１に移行する。
【００３８】
一方、ステップＳ７における判定で、収集要請命令が出力されたと判定された場合（ステップＳ７；ＹＥＳ）に、ＱｏＳ情報収集部１４は、ＱｏＳ要請パケットを、経路管理部１３によって導き出された経路上にユニキャストする（ステップＳ８）。
【００３９】
次に、ＱｏＳ情報収集部１４は、経路上の各携帯電話機によってＱｏＳ情報が格納された返信用ＱｏＳ要請パケットを受信する（ステップＳ９）。
【００４０】
次に、判定部１５は、ＱｏＳ情報収集部１４により収集されたＱｏＳ情報が、所定の品質基準を満たしているか否かを判定する（ステップＳ１０）。
【００４１】
この判定がＮＯである場合（ステップＳ１０；ＮＯ）に、判定部１５は、別の経路を導き出すように要請する経路要請命令を経路管理部１３に送出して、上述したステップＳ７に処理を移行する。
【００４２】
一方、ステップＳ１０における判定で、ＱｏＳ情報が、所定の品質基準を満たしていると判定された場合（ステップＳ１０；ＹＥＳ）に、判定部１５は、経路管理部１３によって導き出された経路を、通信用の経路として採用する（ステップＳ１１）。
【００４３】
以上のように、本実施形態における携帯電話機１０によれば、自機と相互に直接無線通信することが可能な他機、いわゆる一ホップネイバーの存在を的確に把握させることができ、この一ホップネイバーからネットワークのトポロジ情報を受信することができる。したがって、ネットワーク全体の接続形態を常時把握させることが可能となる。また、受信したトポロジ情報に基づいて、送信先までの最適な経路を導出させることができる。したがって、送信先までの経路のうち、最適な経路のみを管理させることが可能となる。また、ＱｏＳ情報の収集要請命令が出された場合にのみ、経路上のＱｏＳ情報を収集させることができる。したがって、必要なときにのみ、ＱｏＳ情報を収集させることが可能となる。すなわち、本発明によれば、必要なときに限り、最適な経路上、すなわちルーティングテーブル１８に格納されている経路上のみのＱｏＳ情報を収集させることが可能となる。それゆえに、ネットワーク上の各携帯電話機１０におけるＱｏＳ情報の計算量や、各携帯電話機１０間におけるＱｏＳ情報の交換量、伝搬量を抑制することができ、ひいては、端末リソースや無線リソースの消費量を低減させ、ネットワークへの負荷を低減させることができる。
【００４４】
なお、上述した実施形態においては、送信先までの経路が一である場合について説明しているが、本願発明は、送信先までの経路が複数ある場合にも適用できる。図７および図８を参照して、送信先までの経路が複数ある場合について説明する。図７は、本変形例におけるアドホックネットワーク２の構成を例示する図である。図８は、本変形例におけるルーティングテーブルのデータ構成を例示する図であり、図７に示す携帯電話機“Ａ”のルーティングテーブルの内容を例示するものである。本変形例における経路管理部１３は、トポロジ情報管理部１２によって計算されたトポロジに基づいてルーティングテーブルを以下のようにして作成または更新する。まず、経路管理部１３は、トポロジに基づいて、送信先別に経路を導出する。次に、経路管理部１３は、導出した経路のうち、送信先までのリンク数が最小となる経路から順に、所定の規定数に収まる複数の経路を、その送信先までの最適な経路として選定する。経路管理部１３は、選定した各経路に基づいてルーティングテーブルを作成または更新する。ここで、図８に示すルーティングテーブルの内容について説明する。例えば、送信先の携帯電話機が“Ｆ”である場合には、“Ａ”と“Ｃ”との間にあるリンクをNext hopとする経路、“Ａ”と“Ｂ”との間にあるリンクをNext hopとする経路、および“Ａ”と“Ｄ”との間にあるリンクをNext hopとする経路の三経路が、携帯電話機“Ａ”から携帯電話機“Ｆ”への最適な経路として導出されたことを表す。この場合に、本変形例におけるＱｏＳ情報収集部１４は、これら三経路上におけるＱｏＳ情報をそれぞれ収集することになる。また、本変形例における判定部１５は、ＱｏＳ情報収集部１４により収集されたそれぞれのＱｏＳ情報が、所定の品質基準を満たしているか否かをそれぞれ判定することになる。これにより、複数の経路を用いて通信をする場合であっても、通信に要する経路上のＱｏＳ情報のみを収集させることが可能となる。
【００４５】
また、上述した実施形態におけるＱｏＳ情報収集部１４は、経路管理部１３により導き出された経路上の全てのリンクにおけるＱｏＳ情報を収集しているが、これに限定されない。例えば、経路管理部１３により導き出された経路上の一部のリンクにおけるＱｏＳ情報のみを収集することとしてもよい。具体的には、例えば、収集されたＱｏＳ情報をメモリに格納しておき、メモリにＱｏＳ情報が格納されていないリンクについてのみＱｏＳ情報を収集することとしてもよい。これにより、端末リソースや無線リソースの消費量、およびネットワークへの負荷をさらに低減させることができる
【００４６】
また、上述した実施形態における判定部１５は、ＱｏＳ情報が所定の品質基準を満たしていないと判定した場合に、別の経路を導き出すように要請する経路要請命令を、経路管理部１３宛に送出しているが、これに限定されない。例えば、ＱｏＳ情報が所定の品質基準を満たしていないと判定した場合に、品質基準のレベルを下げて、再度、ＱｏＳ情報が所定の品質基準を満たしているか否かを判定することとしてもよい。
【図面の簡単な説明】
【００４７】
【図１】実施形態におけるアドホックネットワークのネットワーク構成を例示する図である。
【図２】図１に示す携帯電話機の機能構成を例示するブロック図である。
【図３】ルーティングテーブルのデータ構成を例示する図である。
【図４】ＱｏＳ要請パケットの構成を例示する図である。
【図５】返信用ＱｏＳ要請パケットの構成を例示する図である。
【図６】ルーティング処理の流れを例示するフローチャートである。
【図７】変形例におけるアドホックネットワークのネットワーク構成を例示する図である。
【図８】変形例におけるルーティングテーブルのデータ構成を例示する図である。
【符号の説明】
【００４８】
１・・・アドホックネットワーク、１０・・・携帯電話機、１１・・・他機存在確認部、１２・・・トポロジ情報管理部、１３・・・経路管理部、１４・・・情報収集部、１５・・・判定部、１８・・・ルーティングテーブル、２０・・・リンク。
【図１】
0004627465.tif 000002
【図２】
0004627465.tif 000003
【図３】
0004627465.tif 000004
【図４】
0004627465.tif 000005
【図５】
0004627465.tif 000006
【図６】
0004627465.tif 000007
【図７】
0004627465.tif 000008
【図８】
0004627465.tif 000009