JP2007074011A - 無線通信端末およびＱｏＳ情報収集方法 - Google Patents

無線通信端末およびＱｏＳ情報収集方法 Download PDF

Info

Publication number
JP2007074011A
JP2007074011A JP2005255329A JP2005255329A JP2007074011A JP 2007074011 A JP2007074011 A JP 2007074011A JP 2005255329 A JP2005255329 A JP 2005255329A JP 2005255329 A JP2005255329 A JP 2005255329A JP 2007074011 A JP2007074011 A JP 2007074011A
Authority
JP
Japan
Prior art keywords
route
qos
wireless communication
information
qos information
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
JP2005255329A
Other languages
English (en)
Other versions
JP4627465B2 (ja
Inventor
Ashiq Khan
アシック カーン
Toshihiro Suzuki
俊博 鈴木
Motonari Kobayashi
基成 小林
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
NTT Docomo Inc
Original Assignee
NTT Docomo Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by NTT Docomo Inc filed Critical NTT Docomo Inc
Priority to JP2005255329A priority Critical patent/JP4627465B2/ja
Priority to US11/512,210 priority patent/US8406138B2/en
Priority to EP20060018360 priority patent/EP1760967B1/en
Priority to CN2006101267072A priority patent/CN1953582B/zh
Publication of JP2007074011A publication Critical patent/JP2007074011A/ja
Application granted granted Critical
Publication of JP4627465B2 publication Critical patent/JP4627465B2/ja
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/302—Route determination based on requested QoS
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/12—Shortest path evaluation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
    • H04W40/248—Connectivity information update

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Small-Scale Networks (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

【課題】 端末リソースや無線リソースの消費量を低減し、ネットワークへの負荷を低減する。
【解決手段】 他機存在確認部１１は、確認メッセージを定期的にブロードキャストして応答メッセージを受信する。トポロジ情報管理部１２は、他機から定期的に受信するネットワークのトポロジ情報に基づいて自機が属するネットワーク全体のトポロジを計算する。経路管理部１３は、送信先の携帯電話機までの最適な経路を導出する。ＱｏＳ情報収集部１４は、通信開始要請命令が出され、かつＱｏＳ情報収集要請命令が出された場合に、ＱｏＳ要請パケットを経路上にユニキャストして返信用ＱｏＳ要請パケットを受信する。判定部１５は、ＱｏＳ情報が所定の品質基準を満たしている場合に通信用の経路として採用する。
【選択図】 図２

Description

本発明は、無線通信端末およびＱｏＳ情報収集方法に関する。
アドホックネットワークは、携帯型情報端末（ＰＤＡ）、パーソナルコンピュータ、携帯電話機等の無線通信端末と各無線通信端末間のリンクによって構成される。このアドホックネットワークには、無線通信端末を管理する基地局やアクセスポイント等が存在しない。したがって、通信を開始する前に、各無線通信端末ではルーティングが必要となる。このルーティングによって、通信先の無線通信端末がどこにいて、この端末と通信するために、どの無線通信端末を経由すればよいのかが決定される。このようなルーティングを行うためのプロトコルとして、例えば、プロアクティブ型のルーティングプロトコルがある。
プロアクティブ型のルーティングプロトコルでは、各無線通信端末が、ネットワーク上の他の無線通信端末までの経路情報を格納するためのルーティングテーブルを持つ。ここで、ルーティングテーブルに格納される経路情報は、例えば、以下のようにして求められる。まず、各無線通信端末間で定期的に交換されるトポロジ情報に基づいて、ネットワークの接続形態であるトポロジが求められる。次に、このトポロジに基づいて、他の無線通信端末までの経路情報が求められる。このような経路情報が格納されたルーティングテーブルを用いることによって、各無線通信端末では、通信の有無にかかわらず、各送信先までの経路を常時把握することができる。
このようなアドホックネットワークでは、有線ネットワークと異なり、リンクの状態が随時変化するため、これに伴ってバンド幅（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とする経路の三経路が、携帯電話機“Ａ”から携帯電話機“Ｆ”への最適な経路として導出されたことを表す。この場合に、本変形例におけるＱｏＳ情報収集部１４は、これら三経路上におけるＱｏＳ情報をそれぞれ収集することになる。また、本変形例における判定部１５は、ＱｏＳ情報収集部１４により収集されたそれぞれのＱｏＳ情報が、所定の品質基準を満たしているか否かをそれぞれ判定することになる。これにより、複数の経路を用いて通信をする場合であっても、通信に要する経路上のＱｏＳ情報のみを収集させることが可能となる。
また、上述した実施形態におけるＱｏＳ情報収集部１４は、経路管理部１３により導き出された経路上の全てのリンクにおけるＱｏＳ情報を収集しているが、これに限定されない。例えば、経路管理部１３により導き出された経路上の一部のリンクにおけるＱｏＳ情報のみを収集することとしてもよい。具体的には、例えば、収集されたＱｏＳ情報をメモリに格納しておき、メモリにＱｏＳ情報が格納されていないリンクについてのみＱｏＳ情報を収集することとしてもよい。これにより、端末リソースや無線リソースの消費量、およびネットワークへの負荷をさらに低減させることができる
また、上述した実施形態における判定部１５は、ＱｏＳ情報が所定の品質基準を満たしていないと判定した場合に、別の経路を導き出すように要請する経路要請命令を、経路管理部１３宛に送出しているが、これに限定されない。例えば、ＱｏＳ情報が所定の品質基準を満たしていないと判定した場合に、品質基準のレベルを下げて、再度、ＱｏＳ情報が所定の品質基準を満たしているか否かを判定することとしてもよい。
実施形態におけるアドホックネットワークのネットワーク構成を例示する図である。 図１に示す携帯電話機の機能構成を例示するブロック図である。 ルーティングテーブルのデータ構成を例示する図である。 ＱｏＳ要請パケットの構成を例示する図である。 返信用ＱｏＳ要請パケットの構成を例示する図である。 ルーティング処理の流れを例示するフローチャートである。 変形例におけるアドホックネットワークのネットワーク構成を例示する図である。 変形例におけるルーティングテーブルのデータ構成を例示する図である。
符号の説明
１・・・アドホックネットワーク、１０・・・携帯電話機、１１・・・他機存在確認部、１２・・・トポロジ情報管理部、１３・・・経路管理部、１４・・・情報収集部、１５・・・判定部、１８・・・ルーティングテーブル、２０・・・リンク。

Claims (5)

  1. 自端末と相互に直接無線通信することが可能な他の無線通信端末の存在を確認する他端末存在確認手段と、
    前記他端末存在確認手段により確認された前記他の無線通信端末に関する情報および当該他の無線通信端末から受信するネットワークのトポロジ情報を管理するトポロジ情報管理手段と、
    前記トポロジ情報管理手段により管理される前記トポロジ情報に基づいて、送信先までの最適な経路を導出する経路導出手段と、
    前記経路導出手段により導き出された前記経路上のＱｏＳ（Quality of Service）情報を収集するように要請する収集要請命令を受信した場合に、少なくとも前記経路上の一部におけるＱｏＳ情報を収集するＱｏＳ情報収集手段と、
    を備えることを特徴とする無線通信端末。
  2. 前記ＱｏＳ情報収集手段は、前記経路導出手段により導き出された前記経路上に、少なくとも収集の対象となるＱｏＳ項目が格納されたパケットを送信するとともに、少なくとも前記ＱｏＳ項目に対応するＱｏＳ情報が格納されたパケットを当該経路上から受信することにより、前記ＱｏＳ情報を収集することを特徴とする請求項１記載の無線通信端末。
  3. 前記ＱｏＳ情報収集手段により収集された前記ＱｏＳ情報が、所定の品質基準を満たしている場合に、当該ＱｏＳ情報に対応する前記経路を採用する経路採用手段を、さらに備えることを特徴とする請求項１または２記載の無線通信端末。
  4. 前記ＱｏＳ情報収集手段は、前記経路導出手段により複数の前記経路が導き出された場合に、当該複数の前記経路上におけるＱｏＳ情報をそれぞれ収集することを特徴とする請求項１〜３のいずれか１項に記載の無線通信端末。
  5. 無線通信端末が、
    自端末と相互に直接無線通信することが可能な他の無線通信端末の存在を確認する他端末存在確認ステップと、
    前記他端末存在確認ステップにおいて確認された前記他の無線通信端末に関する情報および当該他の無線通信端末から受信するネットワークのトポロジ情報を管理するトポロジ情報管理ステップと、
    前記トポロジ情報管理ステップにおいて管理される前記トポロジ情報に基づいて、送信先までの最適な経路を導出する経路導出ステップと、
    前記経路導出ステップにおいて導き出された前記経路上のＱｏＳ情報を収集するように要請する収集要請命令を受信した場合に、少なくとも前記経路上の一部におけるＱｏＳ情報を収集するＱｏＳ情報収集ステップと、
    を備えることを特徴とするＱｏＳ情報収集方法。
JP2005255329A 2005-09-02 2005-09-02 無線通信端末およびＱｏＳ情報収集方法 Expired - Fee Related JP4627465B2 (ja)

Priority Applications (4)

Application Number Priority Date Filing Date Title
JP2005255329A JP4627465B2 (ja) 2005-09-02 2005-09-02 無線通信端末およびＱｏＳ情報収集方法
US11/512,210 US8406138B2 (en) 2005-09-02 2006-08-30 Wireless communication terminal and QoS information collection method
EP20060018360 EP1760967B1 (en) 2005-09-02 2006-09-01 Wireless communication terminal and QoS information collection method
CN2006101267072A CN1953582B (zh) 2005-09-02 2006-09-01 无线通信终端以及服务质量信息收集方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2005255329A JP4627465B2 (ja) 2005-09-02 2005-09-02 無線通信端末およびＱｏＳ情報収集方法

Publications (2)

Publication Number Publication Date
JP2007074011A true JP2007074011A (ja) 2007-03-22
JP4627465B2 JP4627465B2 (ja) 2011-02-09

Family

ID=37564168

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2005255329A Expired - Fee Related JP4627465B2 (ja) 2005-09-02 2005-09-02 無線通信端末およびＱｏＳ情報収集方法

Country Status (4)

Country Link
US (1) US8406138B2 (ja)
EP (1) EP1760967B1 (ja)
JP (1) JP4627465B2 (ja)
CN (1) CN1953582B (ja)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2008114863A1 (ja) 2007-03-22 2008-09-25 Nec Corporation 診断装置
JP2011182476A (ja) * 2011-06-23 2011-09-15 Mitsubishi Electric Corp 通信管理装置、通信ノードおよびデータ通信方法
US9049097B2 (en) 2008-12-25 2015-06-02 Mitsubishi Electric Corp. Communication management apparatus, communication node, and communication system, and data communication method

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB0220660D0 (en) * 2002-09-05 2002-10-16 Nokia Corp Signal propogation delay routing
US7990897B2 (en) 2009-03-11 2011-08-02 Sony Corporation Method and apparatus for a wireless home mesh network with network topology visualizer
US10420012B2 (en) * 2015-09-14 2019-09-17 Prodatakey, Inc. Adaptive unicast timeout for a wireless network having optimized routing
US9900230B2 (en) * 2016-01-07 2018-02-20 Avaya Inc. Dissemination of quality of service information in a distributed environment
CN108632824B (zh) * 2017-03-22 2021-02-12 腾讯科技（深圳）有限公司 信息传输方法及信息传输装置

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6751196B1 (en) * 1997-08-27 2004-06-15 Philips Electronics North America Corp. Apparatus and method for peer-to-peer link monitoring of a wireless network with centralized control
JP3501093B2 (ja) * 2000-04-18 2004-02-23 日本電気株式会社 ＱｏＳ経路計算装置
WO2002078272A1 (en) 2001-03-23 2002-10-03 Kent Ridge Digital Labs A method and system for providing bridged mobile ad-hoc networks
US7764617B2 (en) * 2002-04-29 2010-07-27 Harris Corporation Mobile ad-hoc network and methods for performing functions therein based upon weighted quality of service metrics
US6954435B2 (en) 2002-04-29 2005-10-11 Harris Corporation Determining quality of service (QoS) routing for mobile ad hoc networks
US7007102B2 (en) 2002-04-29 2006-02-28 Harris Corporation Admission control in a mobile ad hoc network
US7321587B2 (en) * 2002-11-15 2008-01-22 Ntt Docomo, Inc. Handover resource optimization
US10476619B2 (en) * 2003-04-23 2019-11-12 Apple Inc. Routing quality-of-service traffic in a wireless system
EP1458148A1 (en) 2003-03-10 2004-09-15 Sony International (Europe) GmbH Quality of Service (QoS) -aware handover procedure for Ad-Hoc networks
US7602728B2 (en) * 2003-06-12 2009-10-13 Avaya Inc. Method and apparatus for determination of network topology
US7606178B2 (en) * 2005-05-31 2009-10-20 Cisco Technology, Inc. Multiple wireless spanning tree protocol for use in a wireless mesh network

Non-Patent Citations (4)

* Cited by examiner, † Cited by third party
Title
CSNG200401908009, 小菅昌克・板谷聡子・Ｐｅｔｅｒ Ｄａｖｉｓ・梅田英和, "アドホックネットワークが開く新しい世界（前編）", 情報処理 ２００３年１０月, 20031015, 第４４巻 第１０号, ｐｐ．１０５２−１０５５, JP, 社団法人情報処理学会 *
CSNG200600627016, 福元徳広・山田秀昭・河井恒, "無線ＩＰ網上における区間分割型ＱｏＳ情報通知機能に基づくメディア品質制御手法", 電子情報通信学会技術研究報告 ＩＮ２００４−２２１, 20050224, Ｖｏｌ．１０４ Ｎｏ．６９１, ｐｐ．１２５−１３０, JP, 社団法人電子情報通信学会 *
JPN6010046566, 小菅昌克・板谷聡子・Ｐｅｔｅｒ Ｄａｖｉｓ・梅田英和, "アドホックネットワークが開く新しい世界（前編）", 情報処理 ２００３年１０月, 20031015, 第４４巻 第１０号, ｐｐ．１０５２−１０５５, JP, 社団法人情報処理学会 *
JPN6010046567, 福元徳広・山田秀昭・河井恒, "無線ＩＰ網上における区間分割型ＱｏＳ情報通知機能に基づくメディア品質制御手法", 電子情報通信学会技術研究報告 ＩＮ２００４−２２１, 20050224, Ｖｏｌ．１０４ Ｎｏ．６９１, ｐｐ．１２５−１３０, JP, 社団法人電子情報通信学会 *

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2008114863A1 (ja) 2007-03-22 2008-09-25 Nec Corporation 診断装置
US9049097B2 (en) 2008-12-25 2015-06-02 Mitsubishi Electric Corp. Communication management apparatus, communication node, and communication system, and data communication method
US9350626B2 (en) 2008-12-25 2016-05-24 Mitsubishi Electric Corp. Communication management apparatus, communication node, and communication system, and data communication method
JP2011182476A (ja) * 2011-06-23 2011-09-15 Mitsubishi Electric Corp 通信管理装置、通信ノードおよびデータ通信方法

Also Published As

Publication number Publication date
CN1953582A (zh) 2007-04-25
JP4627465B2 (ja) 2011-02-09
US8406138B2 (en) 2013-03-26
US20070053299A1 (en) 2007-03-08
EP1760967B1 (en) 2011-08-03
CN1953582B (zh) 2011-07-20
EP1760967A1 (en) 2007-03-07

Similar Documents

Publication Publication Date Title
EP1966961B1 (en) Method and system for improving a wireless communication route
JP4025774B2 (ja) 移動体アドホック・ネットワークにおけるサービス品質ルーティング
JP4098772B2 (ja) 移動体アドホック・ネットワークにおける許可制御
JP4024246B2 (ja) マルチチャネル移動体アドホックネットワーク
JP4627465B2 (ja) 無線通信端末およびＱｏＳ情報収集方法
US7751332B2 (en) Data routing method and apparatus
JP2005524363A (ja) 移動体アドホック・ネットワークにおけるチャネル割り当て
US8213352B2 (en) Wireless communication system, wireless communication device, wireless communication method, and program
JP2005524318A (ja) 移動体アドホック・ネットワークにおけるトラヒック追跡
JP2005524336A (ja) 移動体アドホック・ネットワークにおけるトラヒックのポリシー処理
JP2007325261A (ja) 経路確立方法
KR100845675B1 (ko) 무선 애드 혹 네트워크에서의 경로 설정 방법
Darehshoorzadeh et al. Distance progress based opportunistic routing for wireless mesh networks
CN105577547A (zh) 一种移动自组织网络中基于多Qos路由选择方法
JP2006314147A (ja) 個人通信無線ネットワークにおけるルーティング経路設定システムおよびその方法
KR20090091432A (ko) 메쉬 네트워크에서의 경로 선택 절차 및 이를 위한 경로요청 프레임 포맷
JP2007068043A (ja) 通信ネットワークにおける経路選択方法および通信ネットワークシステム
Ramalakshmi et al. Weighted dominating set based routing for ad hoc communications in emergency and rescue scenarios
JP2008167362A (ja) 無線通信システム
Cordero et al. Enabling multihop communication in spontaneous wireless networks
JP5006264B2 (ja) 無線通信装置
US9749815B2 (en) Node and a method of communicating among a plurality of nodes in content-centric networking environment
JP4855176B2 (ja) アドホック・ネットワークを構成するノード
JP4445829B2 (ja) 移動端末及び移動通信方法
JP2007221568A (ja) 転送遅延制御方法および無線端末

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20080314

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20100723

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20100817

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20101006

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20101102

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20101105

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20131119

Year of fee payment: 3

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

LAPS Cancellation because of no payment of annual fees