(57)【要約】【課題】複数の情報処理装置間における通信経路の生成および管理を適切に行う。【解決手段】情報処理装置は、通信部および制御部を具備する情報処理装置である。この通信部は、マルチホップの通信経路の生成または更新のための信号のやりとりを他の情報処理装置との間で無線通信を利用して行うものである。また、その制御部は、情報処理装置の状態に基づいて、マルチホップの通信経路の生成または更新のための信号に含めるメトリック値を変更するための制御を行うものである。【選択図】図２
2015046662.tif 000002
【特許請求の範囲】
【請求項１】
マルチホップの通信経路の生成または更新のための信号のやりとりを他の情報処理装置との間で無線通信を利用して行う通信部と、
前記情報処理装置の状態に基づいて、前記信号に含めるメトリック値を変更するための制御を行う制御部と
を具備する情報処理装置。
【請求項２】
前記制御部は、前記情報処理装置が移動している場合には、前記メトリック値を大きくする請求項１記載の情報処理装置。
【請求項３】
前記制御部は、前記情報処理装置のトラフィック量が閾値を基準として大きい場合には、前記メトリック値を大きくする請求項１記載の情報処理装置。
【請求項４】
前記制御部は、リンク毎のエラーレートが閾値を基準として小さい場合には前記エラーレートを用いて前記メトリック値を算出し、前記エラーレートが閾値を基準として大きい場合には前記エラーレートを用いずに前記メトリック値を算出する請求項１記載の情報処理装置。
【請求項５】
前記制御部は、前記通信経路において次の送信先として指定されている情報処理装置への最後のデータ送信時刻から経過時間が閾値を基準として大きい場合、または、当該情報処理装置への最後のデータ送信の際の電界強度と現在の電界強度との差が閾値を基準として大きい場合には、前記現在の電界強度に基づいて前記メトリック値を推定する請求項１記載の情報処理装置。
【請求項６】
前記制御部は、前記通信経路において次の送信先として指定されている情報処理装置へのデータ送信が行われている場合には、そのデータレートをローパスフィルターにより平均化した値を用いて前記メトリック値を算出し、前記現在の電界強度に基づいて前記メトリック値を推定している場合に送信に成功したデータレートが取得されたときには当該データレートを前記ローパスフィルターの初期値として用いて前記メトリック値を算出する請求項５記載の情報処理装置。
【請求項７】
前記制御部は、前記データレートを前記ローパスフィルターの初期値として用いる場合において、当該初期値化後には、前記現在の電界強度に基づいて推定されたメトリック値を使用し、次に当該推定されたメトリック値と前記ローパスフィルターの出力値との平均値を使用し、次に前記ローパスフィルターの出力値を使用する請求項６記載の情報処理装置。
【請求項８】
前記制御部は、リンク毎のエラーレートが閾値を基準として大きければリンクブロークンとする場合に、前記リンクブロークンとなってから所定時間が経過する毎に前記エラーレートを減少させる請求項１記載の情報処理装置。
【請求項９】
前記制御部は、前記メトリック値の大きさに基づいて設定された通信経路が存在する場合に、当該通信経路に係るメトリック値よりも小さいメトリック値となり、かつ、当該通信経路に係るメトリック値との差分がメトリック閾値を基準として大きいメトリック値となる他の通信経路が存在するときには、前記他の通信経路を新たな通信経路として設定する請求項１記載の情報処理装置。
【請求項１０】
前記制御部は、前記他の通信経路が複数存在する場合には、当該複数の通信経路のうちから、メトリック値が最小となる通信経路を前記新たな通信経路として設定する請求項９記載の情報処理装置。
【請求項１１】
前記制御部は、前記メトリック値の大きさに基づいて設定された通信経路が存在する場合に、当該通信経路に係るメトリック値よりも小さいメトリック値となるが、当該通信経路に係るメトリック値との差分がメトリック閾値を基準として大きくないメトリック値となる他の通信経路が存在するときには、この状態が所定時間または所定回数継続したことを条件に前記他の通信経路を前記新たな通信経路として設定する請求項９記載の情報処理装置。
【請求項１２】
前記制御部は、前記情報処理装置が移動している場合には、前記メトリック閾値を小さくする請求項９記載の情報処理装置。
【請求項１３】
前記制御部は、前記情報処理装置が移動している場合には、前記所定時間または前記所定回数に係る値を小さくする請求項１１記載の情報処理装置。
【請求項１４】
前記制御部は、前記通信経路を用いて行われる通信の優先度が高い場合には、前記メトリック閾値を大きくし、前記優先度が低い場合には、前記メトリック閾値を小さくする請求項９記載の情報処理装置。
【請求項１５】
前記制御部は、前記通信経路を用いて行われる通信の優先度が高い場合には、前記所定時間または前記所定回数に係る値を大きくし、前記優先度が低い場合には、前記所定時間または前記所定回数に係る値を小さくする請求項１１記載の情報処理装置。
【請求項１６】
前記制御部は、前記通信経路における情報処理装置の数がホップ閾値を基準として大きい場合には、前記メトリック閾値を小さくする請求項９記載の情報処理装置。
【請求項１７】
前記制御部は、前記通信経路における情報処理装置の数がホップ閾値を基準として大きい場合には、前記所定時間または前記所定回数に係る値を小さくする請求項１１記載の情報処理装置。
【請求項１８】
前記制御部は、前記通信経路が変更された数が変更閾値を基準として大きい場合には、前記メトリック閾値を小さくする請求項９記載の情報処理装置。
【請求項１９】
前記制御部は、前記通信経路が変更された数が変更閾値を基準として大きい場合には、前記所定時間または前記所定回数に係る値を小さくする請求項１１記載の情報処理装置。
【請求項２０】
マルチホップの通信経路の生成または更新のための信号のやりとりを他の情報処理装置との間で無線通信を利用して行う通信手順と、
前記情報処理装置の状態に基づいて、前記信号に含めるメトリック値を変更するための制御を行う制御手順と
を具備する情報処理方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本技術は、情報処理装置に関する。詳しくは、無線通信に関する情報を扱う情報処理装置および情報処理方法に関する。
【背景技術】
【０００２】
従来、無線通信を利用して各種データのやり取りを行う無線通信技術が存在する。例えば、近接する情報処理装置と自律的に相互接続する通信方法（例えば、アドホック通信やアドホックネットワーク）が提案されている（例えば、特許文献１参照。）。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２００９−２３９３８５号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
上述の従来技術によれば、有線回線で接続しなくても無線通信を利用して２つの情報処理装置間において各種データのやり取りを行うことができる。また、このようなネットワークにおいては、各情報処理装置は、制御装置のようなマスタ局に依存することなく、近接する情報処理装置と相互に通信を行うことができる。さらに、アドホックネットワークでは、近隣に新たに情報処理装置が現れると、この新たな情報処理装置も自由にネットワークに参加することができる。このため、近接に情報処理装置が増加するのに応じて、ネットワークのカバー範囲を増やすことができる。
【０００５】
また、各情報処理装置は、近接する情報処理装置と自律的に相互接続する以外に、他の情報処理装置との間でやりとりされる情報をバケツリレー的に転送することも可能である（いわゆる、マルチホップ・リレー）。また、マルチホップを行うネットワークは、メッシュネットワークとして一般的に知られている。
【０００６】
このように、アドホックネットワークやメッシュネットワークでは、周辺の情報処理装置と自由に通信することができる。また、周辺の情報処理装置とコネクションをはり、ネットワークを拡大することができる。この場合に、複数の情報処理装置間における通信経路の生成および管理を適切に行うことが重要である。
【０００７】
本技術はこのような状況に鑑みて生み出されたものであり、複数の情報処理装置間における通信経路の生成および管理を適切に行うことを目的とする。
【課題を解決するための手段】
【０００８】
本技術は、上述の問題点を解消するためになされたものであり、その第１の側面は、マルチホップの通信経路の生成または更新のための信号のやりとりを他の情報処理装置との間で無線通信を利用して行う通信部と、上記情報処理装置の状態に基づいて、上記信号に含めるメトリック値を変更するための制御を行う制御部とを具備する情報処理装置およびその情報処理方法ならびに当該方法をコンピュータに実行させるプログラムである。これにより、情報処理装置の状態に基づいて、メトリック値を変更するという作用をもたらす。
【０００９】
また、この第１の側面において、上記制御部は、上記情報処理装置が移動している場合には、上記メトリック値を大きくするようにしてもよい。これにより、情報処理装置が移動している場合には、メトリック値を大きくするという作用をもたらす。
【００１０】
また、この第１の側面において、上記制御部は、上記情報処理装置のトラフィック量が閾値を基準として大きい場合には、上記メトリック値を大きくするようにしてもよい。
である。これにより、情報処理装置のトラフィック量が閾値を基準として大きい場合には、メトリック値を大きくするという作用をもたらす。
【００１１】
また、この第１の側面において、上記制御部は、リンク毎のエラーレートが閾値を基準として小さい場合には上記エラーレートを用いて上記メトリック値を算出し、上記エラーレートが閾値を基準として大きい場合には上記エラーレートを用いずに上記メトリック値を算出するようにしてもよい。これにより、リンク毎のエラーレートが閾値を基準として小さい場合には、エラーレートを用いてメトリック値を算出し、エラーレートが閾値を基準として大きい場合には、エラーレートを用いずにメトリック値を算出するという作用をもたらす。
【００１２】
また、この第１の側面において、上記制御部は、上記通信経路において次の送信先として指定されている情報処理装置への最後のデータ送信時刻から経過時間が閾値を基準として大きい場合、または、当該情報処理装置への最後のデータ送信の際の電界強度と現在の電界強度との差が閾値を基準として大きい場合には、上記現在の電界強度に基づいて上記メトリック値を推定するようにしてもよい。これにより、次の送信先として指定されている情報処理装置への最後のデータ送信時刻から経過時間が閾値を基準として大きい場合、または、その情報処理装置への最後のデータ送信の際の電界強度と現在の電界強度との差が閾値を基準として大きい場合には、現在の電界強度に基づいてメトリック値を推定するという作用をもたらす。
【００１３】
また、この第１の側面において、上記制御部は、上記通信経路において次の送信先として指定されている情報処理装置へのデータ送信が行われている場合には、そのデータレートをローパスフィルターにより平均化した値を用いて上記メトリック値を算出し、上記現在の電界強度に基づいて上記メトリック値を推定している場合に送信に成功したデータレートが取得されたときには当該データレートを上記ローパスフィルターの初期値として用いて上記メトリック値を算出するようにしてもよい。これにより、次の送信先として指定されている情報処理装置へのデータ送信が行われている場合には、そのデータレートをローパスフィルターにより平均化した値を用いてメトリック値を算出し、現在の電界強度に基づいてメトリック値を推定している場合に、送信に成功したデータレートが取得されたときには、そのデータレートをローパスフィルターの初期値として用いてメトリック値を算出するという作用をもたらす。
【００１４】
また、この第１の側面において、上記制御部は、上記データレートを上記ローパスフィルターの初期値として用いる場合において、当該初期値化後には、上記現在の電界強度に基づいて推定されたメトリック値を使用し、次に当該推定されたメトリック値と上記ローパスフィルターの出力値との平均値を使用し、次に上記ローパスフィルターの出力値を使用するようにしてもよい。これにより、データレートをローパスフィルターの初期値として用いる場合において、その初期値化後には、現在の電界強度に基づいて推定されたメトリック値を使用し、次にその推定されたメトリック値とローパスフィルターの出力値との平均値を使用し、次にローパスフィルターの出力値を使用するという作用をもたらす。
【００１５】
また、この第１の側面において、上記制御部は、リンク毎のエラーレートが閾値を基準として大きければリンクブロークンとする場合に、上記リンクブロークンとなってから所定時間が経過する毎に上記エラーレートを減少させるようにしてもよい。これにより、リンク毎のエラーレートが閾値を基準として大きければリンクブロークンとする場合に、リンクブロークンとなってから所定時間が経過する毎にエラーレートを減少させるという作用をもたらす。
【００１６】
また、この第１の側面において、上記制御部は、上記メトリック値の大きさに基づいて設定された通信経路が存在する場合に、当該通信経路に係るメトリック値よりも小さいメトリック値となり、かつ、当該通信経路に係るメトリック値との差分がメトリック閾値を基準として大きいメトリック値となる他の通信経路が存在するときには、上記他の通信経路を新たな通信経路として設定するようにしてもよい。これにより、メトリック値の大きさに基づいて設定された通信経路が存在する場合に、その通信経路に係るメトリック値よりも小さいメトリック値となり、かつ、その通信経路に係るメトリック値との差分がメトリック閾値を基準として大きいメトリック値となる他の通信経路が存在するときには、他の通信経路を新たな通信経路として設定するという作用をもたらす。
【００１７】
また、この第１の側面において、上記制御部は、上記他の通信経路が複数存在する場合には、当該複数の通信経路のうちから、メトリック値が最小となる通信経路を上記新たな通信経路として設定するようにしてもよい。これにより、他の通信経路が複数存在する場合には、複数の通信経路のうちから、メトリック値が最小となる通信経路を新たな通信経路として設定するという作用をもたらす。
【００１８】
また、この第１の側面において、上記制御部は、上記メトリック値の大きさに基づいて設定された通信経路が存在する場合に、当該通信経路に係るメトリック値よりも小さいメトリック値となるが、当該通信経路に係るメトリック値との差分がメトリック閾値を基準として大きくないメトリック値となる他の通信経路が存在するときには、この状態が所定時間または所定回数継続したことを条件に上記他の通信経路を上記新たな通信経路として設定するようにしてもよい。これにより、メトリック値の大きさに基づいて設定された通信経路が存在する場合に、その通信経路に係るメトリック値よりも小さいメトリック値となるが、その通信経路に係るメトリック値との差分がメトリック閾値を基準として大きくないメトリック値となる他の通信経路が存在するときには、この状態が所定時間または所定回数継続したことを条件に他の通信経路を新たな通信経路として設定するという作用をもたらす。
【００１９】
また、この第１の側面において、上記制御部は、上記情報処理装置が移動している場合には、上記メトリック閾値を小さくするようにしてもよい。これにより、情報処理装置が移動している場合には、メトリック閾値を小さくするという作用をもたらす。
【００２０】
また、この第１の側面において、上記制御部は、上記情報処理装置が移動している場合には、上記所定時間または上記所定回数に係る値を小さくするようにしてもよい。これにより、情報処理装置が移動している場合には、所定時間または所定回数に係る値を小さくするという作用をもたらす。
【００２１】
また、この第１の側面において、上記制御部は、上記通信経路を用いて行われる通信の優先度が高い場合には、上記メトリック閾値を大きくし、上記優先度が低い場合には、上記メトリック閾値を小さくするようにしてもよい。これにより、通信経路を用いて行われる通信の優先度が高い場合には、メトリック閾値を大きくし、その優先度が低い場合には、メトリック閾値を小さくするという作用をもたらす。
【００２２】
また、この第１の側面において、上記制御部は、上記通信経路を用いて行われる通信の優先度が高い場合には、上記所定時間または上記所定回数に係る値を大きくし、上記優先度が低い場合には、上記所定時間または上記所定回数に係る値を小さくするようにしてもよい。これにより、通信経路を用いて行われる通信の優先度が高い場合には、所定時間または所定回数に係る値を大きくし、その優先度が低い場合には、所定時間または所定回数に係る値を小さくするという作用をもたらす。
【００２３】
また、この第１の側面において、上記制御部は、上記通信経路における情報処理装置の数がホップ閾値を基準として大きい場合には、上記メトリック閾値を小さくするようにしてもよい。これにより、通信経路における情報処理装置の数がホップ閾値を基準として大きい場合には、メトリック閾値を小さくするという作用をもたらす。
【００２４】
また、この第１の側面において、上記制御部は、上記通信経路における情報処理装置の数がホップ閾値を基準として大きい場合には、上記所定時間または上記所定回数に係る値を小さくするようにしてもよい。これにより、通信経路における情報処理装置の数がホップ閾値を基準として大きい場合には、所定時間または所定回数に係る値を小さくするという作用をもたらす。
【００２５】
また、この第１の側面において、上記制御部は、上記通信経路が変更された数が変更閾値を基準として大きい場合には、上記メトリック閾値を小さくするようにしてもよい。これにより、通信経路が変更された数が変更閾値を基準として大きい場合には、メトリック閾値を小さくするという作用をもたらす。
【００２６】
また、この第１の側面において、上記制御部は、上記通信経路が変更された数が変更閾値を基準として大きい場合には、上記所定時間または上記所定回数に係る値を小さくするようにしてもよい。これにより、通信経路が変更された数が変更閾値を基準として大きい場合には、所定時間または所定回数に係る値を小さくするという作用をもたらす。
【発明の効果】
【００２７】
本技術によれば、複数の情報処理装置間における通信経路の生成および管理を適切に行うことができるという優れた効果を奏し得る。なお、ここに記載された効果は必ずしも限定されるものではなく、本開示中に記載されたいずれかの効果であってもよい。
【図面の簡単な説明】
【００２８】
【図１】本技術の第１の実施の形態における通信システム２００のシステム構成例を示す図である。
【図２】本技術の第１の実施の形態における情報処理装置１００の内部構成例を示すブロック図である。
【図３】本技術の第１の実施の形態における通信システム２００を構成する各情報処理装置間においてやりとりされるパケットの信号フォーマットの一例を示す図である。
【図４】本技術の第１の実施の形態における通信システム２００を構成する各情報処理装置間においてやりとりされる管理パケットの信号フォーマットの一例を示す図である。
【図５】本技術の第１の実施の形態における通信システム２００を構成する各情報処理装置間においてやりとりされる管理パケットの信号フォーマットの内容例を示す図である。
【図６】本技術の第１の実施の形態における通信システム２００を構成する各情報処理装置間においてやりとりされる管理パケットの信号フォーマットの内容例を示す図である。
【図７】本技術の第１の実施の形態における通信システム２００を構成する各情報処理装置間においてやりとりされる管理パケットの信号フォーマットの内容例を示す図である。
【図８】本技術の第１の実施の形態における通信システム２００を構成する各情報処理装置が保持するメッシュパス・テーブルの一例（メッシュパス・テーブル３４０）を模式的に示す図である。
【図９】本技術の第１の実施の形態における通信システム２００を構成する各情報処理装置によるメッシュパスの生成例を示す図である。
【図１０】本技術の第１の実施の形態における通信システム２００を構成する各情報処理装置によるメッシュパスの生成例を示す図である。
【図１１】本技術の第１の実施の形態における通信システム２００を構成する各情報処理装置が保持するメッシュパス・テーブルの一例（メッシュパス・テーブル３５０）を模式的に示す図である。
【図１２】本技術の第１の実施の形態における通信システム２００を構成する各情報処理装置が保持するメッシュパス・テーブル３５０の生成および更新例を示す図である。
【図１３】本技術の第１の実施の形態における通信システム２００を構成する各情報処理装置が保持するメッシュパス・テーブル３５０の生成および更新例を示す図である。
【図１４】本技術の第１の実施の形態における通信システム２００を構成する各情報処理装置が保持するメッシュパス・テーブル３５０の生成および更新例を示す図である。
【図１５】本技術の第１の実施の形態における通信システム２００を構成する各情報処理装置が保持するメッシュパス・テーブル３５０の生成および更新例を示す図である。
【図１６】本技術の第１の実施の形態における通信システム２００を構成する各情報処理装置が保持するメッシュパス・テーブル３５０の生成および更新例を示す図である。
【図１７】本技術の第１の実施の形態における通信システム２００を構成する各情報処理装置が保持するメッシュパス・テーブルの一例（メッシュパス・テーブル３６０）を模式的に示す図である。
【図１８】本技術の第１の実施の形態における通信システム２００を構成する各情報処理装置が保持するメッシュパス・テーブル３５０の生成および更新例を示す図である。
【図１９】本技術の第１の実施の形態における情報処理装置１００による信号処理の処理手順の一例を示すフローチャートである。
【図２０】本技術の第１の実施の形態における情報処理装置１００による信号処理の処理手順の一例を示すフローチャートである。
【図２１】本技術の第１の実施の形態における情報処理装置１００による信号処理の処理手順の一例を示すフローチャートである。
【図２２】本技術の第１の実施の形態における情報処理装置１００による信号処理の処理手順の一例を示すフローチャートである。
【図２３】本技術の第１の実施の形態における情報処理装置１００による信号処理の処理手順の一例を示すフローチャートである。
【図２４】本技術の第１の実施の形態における情報処理装置１００による信号処理の処理手順の一例を示すフローチャートである。
【図２５】本技術の第２の実施の形態における情報処理装置１００による信号処理の処理手順の一例を示すフローチャートである。
【図２６】本技術の第２の実施の形態における情報処理装置１００による信号処理の処理手順の一例を示すフローチャートである。
【図２７】本技術の第２の実施の形態における情報処理装置１００による信号処理の処理手順の一例を示すフローチャートである。
【図２８】本技術の第２の実施の形態における通信システム２００を構成する各情報処理装置が保持するメッシュパス・テーブルの一例（メッシュパス・テーブル３７０）を模式的に示す図である。
【図２９】本技術の第２の実施の形態における情報処理装置１００による信号処理の処理手順の一例を示すフローチャートである。
【図３０】本技術の第２の実施の形態における情報処理装置１００によるメトリック値の算出処理を模式的に示す図である。
【図３１】本技術の第２の実施の形態における通信システム２００の経路選択を模式的に示す図である。
【図３２】本技術の第２の実施の形態における情報処理装置１００による信号処理の処理手順の一例を示すフローチャートである。
【図３３】本技術の第２の実施の形態における通信システム２００を構成する各情報処理装置が保持するメッシュパス・テーブルの一例（メッシュパス・テーブル３８０）を模式的に示す図である。
【図３４】本技術の第２の実施の形態における情報処理装置１００による信号処理の処理手順の一例を示すフローチャートである。
【図３５】ＩＥＥＥ８０２．１１ｅ−ＥＤＣＡ（Enhanced Distributed Channel Access）の４つのアクセスカテゴリ（ＡＣ）を示す図である。
【図３６】スマートフォンの概略的な構成の一例を示すブロック図である。
【図３７】カーナビゲーション装置の概略的な構成の一例を示すブロック図である。
【発明を実施するための形態】
【００２９】
以下、本技術を実施するための形態（以下、実施の形態と称する）について説明する。説明は以下の順序により行う。
１．第１の実施の形態（パスメトリックの有効期限、更新期限を設定する例）
２．第２の実施の形態（パスメトリック値を変更する例）
３．応用例
【００３０】
＜１．第１の実施の形態＞
［通信システムの構成例］
図１は、本技術の第１の実施の形態における通信システム２００のシステム構成例を示す図である。
【００３１】
通信システム２００は、複数の情報処理装置（情報処理装置１００、情報処理装置２１０、情報処理装置２２０、情報処理装置２３０、情報処理装置２４０）を備える。通信システム２００を構成する各情報処理装置（デバイス）は、例えば、無線通信機能を備える携帯型の情報処理装置や固定型の情報処理装置である。なお、携帯型の情報処理装置は、例えば、スマートフォン、携帯電話、タブレット端末等の無線通信装置であり、固定型の情報処理装置は、例えば、プリンタ、パーソナルコンピュータ等の情報処理装置である。
【００３２】
なお、図１では、各情報処理装置を表す矩形内に、各情報処理装置を識別するための符号（Ａ乃至Ｅ）を付して示す。すなわち、情報処理装置１００を表す矩形内に「Ａ」を付し、情報処理装置２１０を表す矩形内に「Ｂ」を付し、情報処理装置２２０を表す矩形内に「Ｃ」を付し、情報処理装置２３０を表す矩形内に「Ｄ」を付し、情報処理装置２４０を表す矩形内に「Ｅ」を付す。また、これらの各符号Ａ乃至Ｅは、図９、図１０等に示すように、情報処理装置間においてやりとりされる信号の内容を示す場合に用いる。
【００３３】
また、図１では、情報処理装置１００と、情報処理装置２１０、２２０、２３０のそれぞれとの通信経路を点線２５１、２５３、２５４で示す。また、他の情報処理装置間の通信経路についても同様に点線２５２、２５５乃至２５７で示す。
【００３４】
ここで、近接する情報処理装置と自律的に相互接続する通信方法として、アドホック通信やアドホックネットワーク等が知られている。このようなネットワークにおいては、各情報処理装置は、マスタ局（例えば、制御装置）に依存することなく、近接する情報処理装置と相互に通信を行うことが可能である。そこで、本技術の実施の形態では、自律的に近接情報処理装置と相互接続する通信方法として、アドホックネットワークを例にして説明する。
【００３５】
アドホックネットワークでは、近隣に新たな情報処理装置が追加されると、この新たな情報処理装置も自由にネットワークに参加することができる。例えば、最初に、図１に示す各情報処理装置のうち、情報処理装置１００、情報処理装置２１０、情報処理装置２２０のみがアドホックネットワークに参加している場合を想定する。この場合に、情報処理装置２３０、情報処理装置２４０が順次追加されていくものとする。この場合には、これらの各情報処理装置（近接する情報処理装置）が増加するのに応じて、ネットワークのカバー範囲を増加させることができる。すなわち、情報処理装置２３０、情報処理装置２４０が順次追加されるのに応じて、ネットワークのカバー範囲を増加させることができる。
【００３６】
ここで、各情報処理装置は、近接する情報処理装置と自律的に相互接続する以外に、他の情報処理装置間でやりとりされる情報をバケツリレー的に転送することも可能である。
【００３７】
例えば、情報処理装置１００は、情報処理装置２１０、２２０、２３０のそれぞれに直接通信することができるが、電波が届かない等の理由により、情報処理装置２４０には直接通信することができないものとする。
【００３８】
このように直接通信ができない場合でも、情報処理装置１００との直接通信が可能な情報処理装置（情報処理装置２１０、２２０、２３０）が情報処理装置１００のデータを情報処理装置２４０に転送することが可能である。そこで、このようにデータを転送することにより、情報処理装置１００と、情報処理装置１００と直接通信することができない情報処理装置２４０とは、情報処理装置２１０、２２０、２３０の何れかを経由して、互いに情報のやり取りを行うことが可能となる。
【００３９】
このように互いにデータ転送（いわゆる、バケツリレー）を行い、遠くの情報処理装置に情報を届ける方法は、マルチホップ・リレーと称されている。また、マルチホップを行うネットワークは、メッシュネットワークとして一般的に知られている。
【００４０】
このようなアドホックネットワークやメッシュネットワークを構成する情報処理装置の構成を図２に示す。また、マルチホップ・リレーについては、図４乃至図１０等を参照して詳細に説明する。
【００４１】
また、本技術の実施の形態では、通信システム２００を構成する各情報処理装置のうち、基準となる情報処理装置（例えば、信号を受信した情報処理装置）を自局と称し、他の情報処理装置を送信局、受信局、送信元局、宛先局、隣接局と称して説明する。
【００４２】
具体的には、自局が受信した信号を送信した情報処理装置を送信局と称し、自局からの信号を受信する情報処理装置を受信局と称する。また、自局が受信した信号を最初に送信した送信元の情報処理装置（いわゆる、バケツリレーの先頭）を送信元局と称し、自局が受信した信号を最終的に受信する情報処理装置（いわゆる、バケツリレーの終端）を宛先局と称する。また、自局が受信した信号を転送した情報処理装置を中継局と称し、自局にネットワーク上で隣接または近接する情報処理装置を隣接局と称して説明する。
【００４３】
［情報処理装置の構成例］
図２は、本技術の第１の実施の形態における情報処理装置１００の内部構成例を示すブロック図である。なお、他の情報処理装置（情報処理装置２１０、２２０、２３０、２４０）の内部構成については、情報処理装置１００と同一であるため、ここでは、情報処理装置１００についてのみ説明し、他の情報処理装置の説明を省略する。
【００４４】
情報処理装置１００は、アンテナ１１０と、通信部１２０と、Ｉ／Ｏ（Input/Output）インタフェース１３０と、制御部１４０と、メモリ１５０とを備える。また、これらの各部は、バス１６０を介して接続される。
【００４５】
通信部１２０は、アンテナ１１０を介して、電波の送受信を行うためのモジュール（例えば、モデム）である。例えば、通信部１２０は、ミリ波通信（６０ＧＨｚ等）、９００ＭＨｚ／２．４ＧＨｚ／５ＧＨｚ無線ＬＡＮ（Local Area Network）、ＵＷＢ（Ultra Wide Band）により無線通信を行うことができる。また、例えば、通信部１２０は、可視光通信、ＮＦＣ（Near Field Communication）により無線通信を行うことができる。
【００４６】
例えば、通信部１２０は、制御部１４０の制御に基づいて、マルチホップの通信経路の生成または更新のための信号（ＲＡＮＮ、ＰＲＥＱ、ＰＲＥＰ）のやりとりを他の情報処理装置との間で無線通信を利用して行う。なお、ＲＡＮＮ、ＰＲＥＱ、ＰＲＥＰについては、図４等を参照して詳細に説明する。
【００４７】
なお、通信部１２０は、電波（電磁波）を用いた無線通信を行うようにしてもよく、電波以外の媒体を用いた無線通信（例えば、磁界を用いて行われる無線通信）を行うようにしてもよい。
【００４８】
また、通信部１２０は、近隣の情報処理装置との間で通信リンクを開設して相互通信を行うとともに、情報処理装置１００が通信可能である近隣の情報処理装置の数を管理し、通信可能である近隣の情報処理装置の数を示す情報（通信可能数情報）を保持する。また、通信部１２０は、無線通信に用いるチャネルの利用度合いを定期的または不定期に観測し、情報処理装置１００の周りの通信回線がどの程度混雑しているか否かを示す情報（混雑度情報）を保持する。また、通信部１２０は、無線通信を行う近接の情報処理装置との間のリンククオリティ（受信電力や送信可能なデータレート等）を観測し、どの程度の帯域幅で近接の情報処理装置との間で無線通信を行うことができるかを示す情報（通信状態情報）を保持する。そして、通信部１２０は、これらの各情報を制御部１４０に供給する。
【００４９】
Ｉ／Ｏインタフェース１３０は、情報処理装置１００と連動して動作するセンサ・アクチュエータ等の外部装置とのインタフェースである。図２では、外部装置として、例えば、移動検出部１７１、操作受付部１７２、表示部１７３および音声出力部１７４がＩ／Ｏインタフェース１３０に接続される例を示す。また、図２では、移動検出部１７１、操作受付部１７２、表示部１７３および音声出力部１７４を情報処理装置１００の外部に設ける例を示すが、これらの全部または一部を情報処理装置１００に内蔵するようにしてもよい。
【００５０】
移動検出部１７１は、情報処理装置１００の加速度、動き、傾き等を検出することにより情報処理装置１００の移動を検出するものであり、検出された移動に関する移動情報を、Ｉ／Ｏインタフェース１３０を介して制御部１４０に出力する。例えば、移動検出部１７１は、情報処理装置１００が場所を移動しているか否かを示す移動情報（ログ（または、その移動に関するリアルタイム情報））を保持し、制御部１４０に供給する。なお、移動検出部１７１として、例えば、加速度センサ、ジャイロセンサ、ＧＰＳ（Global Positioning System）を用いることができる。例えば、移動検出部１７１は、ＧＰＳを用いて検出された位置情報（例えば、緯度および経度）を利用して、情報処理装置１００の移動距離（例えば、単位時間当たりの移動距離）を算出することができる。
【００５１】
操作受付部１７２は、ユーザにより行われた操作入力を受け付ける操作受付部であり、受け付けられた操作入力に応じた操作情報を、Ｉ／Ｏインタフェース１３０を介して制御部１４０に出力する。操作受付部１７２は、例えば、タッチパネル、キーボード、マウスにより実現される。
【００５２】
表示部１７３は、制御部１４０の制御に基づいて各種情報を表示する表示部である。なお、表示部１７３として、例えば、有機ＥＬ（Electro Luminescence）パネル、ＬＣＤ（Liquid Crystal Display）パネル等の表示パネルを用いることができる。なお、操作受付部１７２および表示部１７３については、使用者がその指を表示面に接触または近接することにより操作入力を行うことが可能なタッチパネルを用いて一体で構成することができる。
【００５３】
音声出力部１７４は、制御部１４０の制御に基づいて、各種音声を出力する音声出力部（例えば、スピーカ）である。
【００５４】
制御部１４０は、メモリ１５０に格納されている制御プログラムに基づいて情報処理装置１００の各部を制御するものである。例えば、制御部１４０は、送受信した情報の信号処理を行う。また、制御部１４０は、ＣＰＵ（Central Processing Unit）により実現される。
【００５５】
メモリ１５０は、各種情報を格納するメモリである。例えば、メモリ１５０には、情報処理装置１００が所望の動作を行うために必要となる各種情報（例えば、制御プログラム）が格納される。また、メモリ１５０には、例えば、図１１に示すメッシュパス・テーブル３５０が格納される。また、メモリ１５０には、音楽コンテンツや画像コンテンツ（例えば、動画コンテンツ、静止画コンテンツ）等の各種コンテンツが格納される。
【００５６】
例えば、無線通信を利用してデータを送信する場合には、制御部１４０は、メモリ１５０から読み出された情報やＩ／Ｏインタフェース１３０から入力された信号等を処理し、実際に送信するデータの塊（送信パケット）を生成する。続いて、制御部１４０は、その生成された送信パケットを通信部１２０に出力する。また、通信部１２０は、その送信パケットを、実際に伝送するための通信方式のフォーマット等に変換した後に、変換後の送信パケットをアンテナ１１０から外部に送信する。
【００５７】
また、例えば、無線通信を利用してデータを受信する場合には、通信部１２０は、アンテナ１１０を介して受信した電波信号を、通信部１２０内の受信機が行う信号処理により受信パケットを抽出する。そして、制御部１４０は、その抽出された受信パケットを解釈する。この解釈の結果、保持すべきデータであると判断された場合には、制御部１４０は、そのデータをメモリ１５０に書き込む。また、他の情報処理装置に転送すべきデータであると判断された場合には、制御部１４０は、他の情報処理装置に転送するための送信パケットとして、そのデータを通信部１２０に出力する。また、外部アクチュエータに転送すべきデータであると判断された場合には、制御部１４０は、Ｉ／Ｏインタフェース１３０から外部（例えば、表示部１７３）に出力する。
【００５８】
例えば、制御部１４０は、メモリ１５０に格納されている各種コンテンツを、無線通信を利用して他の情報処理装置に提供することができる。
【００５９】
なお、情報処理装置１００がバッテリーにより駆動されている場合には、情報処理装置１００にはバッテリーが搭載されている（内蔵または装着）。この場合に、制御部１４０は、バッテリー残量を推定する機能を備え、推定されたバッテリー残量を随時取得することができる。
【００６０】
［信号フォーマット例］
図３は、本技術の第１の実施の形態における通信システム２００を構成する各情報処理装置間においてやりとりされるパケットの信号フォーマットの一例を示す図である。
【００６１】
ここで、通信システム２００を構成する各情報処理装置は、通信時にパケット形状の信号のやりとりを行う。このパケット形状の信号には、少なくとも管理パケットおよびデータパケットの２種類が存在する。そこで、図３のａには、管理パケットの信号フォーマットの一例を示し、図３のｂには、データパケットの信号フォーマットの一例を示す。
【００６２】
図３のａに示す管理パケットは、ネットワークを生成する目的や、ネットワークを保持する目的で用いられるパケットである。
【００６３】
図３のａに示すように、管理パケットの送信信号は、ヘッダ部（３０１乃至３０３）と、ペイロード部３０４とから構成される。また、ヘッダ部には、３つのフィールドが存在する。この３つのフィールドは、Ｆｒａｍｅ  Ｃｏｎｔｒｏｌフィールド３０１、ＲＸ  ＳＴＡ  ＡＤＤＲフィールド３０２およびＴＸ  ＳＴＡ  ＡＤＤＲフィールド３０３である。
【００６４】
ヘッダ部の先頭には、このヘッダを含む信号の属性等が格納されているＦｒａｍｅ  Ｃｏｎｔｒｏｌフィールド３０１が存在する。各情報処理装置は、Ｆｒａｍｅ  Ｃｏｎｔｒｏｌフィールド３０１を参照することにより、パケットがデータパケットであるか、制御や管理のための管理パケットであるか等の情報を取得することができる。
【００６５】
ＲＸ  ＳＴＡ  ＡＤＤＲフィールド３０２には、パケットの受信局を示す識別子（アドレス）が格納される。各情報処理装置は、ＲＸ  ＳＴＡ  ＡＤＤＲフィールド３０２を参照することにより、その信号（パケット）をどの情報処理装置が受信するかを把握することができる。例えば、信号（パケット）を受信した情報処理装置は、ＲＸ  ＳＴＡ  ＡＤＤＲフィールド３０２の内容が、自装置の識別子（アドレス）である場合、または、ブロードキャストアドレスである場合に、その受信した信号（パケット）の受信処理を開始する。
【００６６】
ＴＸ  ＳＴＡ  ＡＤＤＲフィールド３０３には、パケットの送信局の識別子（アドレス）が格納される。各情報処理装置は、ＴＸ  ＳＴＡ  ＡＤＤＲフィールド３０３を参照することにより、どの情報処理装置がその信号を送信したかを認識することができる。
【００６７】
図３のｂに示すデータパケットは、アプリケーションデータ等を伝送する際に用いられるパケットである。
【００６８】
図３のｂに示すように、データパケットの送信信号は、ヘッダ部（３０５乃至３０９）と、ペイロード部３１０とから構成される。また、ヘッダ部には、５つのフィールドが存在する。この５つのフィールドは、Ｆｒａｍｅ  Ｃｏｎｔｒｏｌフィールド３０５、ＲＸ  ＳＴＡ  ＡＤＤＲフィールド３０６、ＴＸ  ＳＴＡ  ＡＤＤＲフィールド３０７、Ｄｓｔ  ＳＴＡ  ＡＤＤＲフィールド３０８およびＳｒｃ  ＳＴＡ  ＡＤＤＲフィールド３０９である。
【００６９】
ヘッダの先頭には、このヘッダの信号を含む属性等が格納されているＦｒａｍｅ  Ｃｏｎｔｒｏｌフィールド３０５が存在する。各情報処理装置は、Ｆｒａｍｅ  Ｃｏｎｔｒｏｌフィールド３０５を参照することにより、パケットがデータパケットであるか、制御や管理のための管理パケットであるか等の情報を取得することができる。
【００７０】
ＲＸ  ＳＴＡ  ＡＤＤＲフィールド３０６には、パケットの受信局を示す識別子（アドレス）が格納される。各情報処理装置は、ＲＸ  ＳＴＡ  ＡＤＤＲフィールド３０６を参照することにより、その信号（パケット）をどの情報処理装置が受信するかを把握することができる。例えば、信号（パケット）を受信した情報処理装置は、ＲＸ  ＳＴＡ  ＡＤＤＲフィールド３０６の内容が、自装置の識別子（アドレス）である場合、または、ブロードキャストアドレスである場合には、その受信した信号（パケット）の受信処理を開始する。
【００７１】
ＴＸ  ＳＴＡ  ＡＤＤＲフィールド３０７には、パケットの送信局の識別子（アドレス）が格納される。各情報処理装置は、ＴＸ  ＳＴＡ  ＡＤＤＲフィールド３０７を参照することにより、どの情報処理装置がその信号を送信したかを認識することができる。
【００７２】
Ｄｓｔ  ＳＴＡ  ＡＤＤＲフィールド３０８には、パケットの宛先局（当該パケットを最終的に受信すべき情報処理装置）を示す識別子（アドレス）が格納される。各情報処理装置は、Ｄｓｔ  ＳＴＡ  ＡＤＤＲフィールド３０８を参照することにより、その信号を最終的にどの情報処理装置に送信すべきかを把握することができる。例えば、信号を受信した情報処理装置は、Ｄｓｔ  ＳＴＡ  ＡＤＤＲフィールド３０８が、自装置の識別子（アドレス）でない場合には、その受信した信号を宛先局に送信するための転送処理を行う。
【００７３】
Ｓｒｃ  ＳＴＡ  ＡＤＤＲフィールド３０９には、パケットの送信元局（最初にパケットを送信した情報処理装置）の識別子（アドレス）が格納される。例えば、各情報処理装置は、Ｓｒｃ  ＳＴＡ  ＡＤＤＲフィールド３０９を参照することにより、その信号をどの情報処理装置が送信したのかを認識することができる。
【００７４】
ここで、上述したマルチホップ・リレーにより、特定の情報処理装置へ宛てたデータを転送する場合には、データの転送に先立って、どの経路でリレーしていくかを決定する必要がある。この手順は、経路選択と呼ばれる。また、この経路選択では、情報処理装置間で経路選択のための管理信号をやりとりすることにより通信経路を決定する。なお、メッシュネットワークにおける通信経路は、メッシュパスと呼ばれる。図４乃至図７では、そのメッシュパスを生成するために用いられる管理信号の種類と各々のフォーマットとを示す。
【００７５】
［信号フォーマット例］
図４は、本技術の第１の実施の形態における通信システム２００を構成する各情報処理装置間においてやりとりされる管理パケットの信号フォーマットの一例を示す図である。
【００７６】
図５乃至図７は、本技術の第１の実施の形態における通信システム２００を構成する各情報処理装置間においてやりとりされる管理パケットの信号フォーマットの内容例を示す図である。すなわち、図５乃至図７では、図４に示す管理パケットの信号フォーマットの内容例を示す。
【００７７】
図４のａには、管理パケットを示す。この管理パケットは、図３のａと同様である。なお、上述したように、管理パケットのＦｒａｍｅＣｏｎｔｒｏｌフィールド３０１には、この信号が管理パケットである旨が格納される。
【００７８】
図４のｂ乃至ｄには、図４のａに示す管理パケットにおけるペイロード部３０４の構成例を示す。具体的には、図４のｂには、管理パケットがＲＡＮＮ（ルート報知信号）である場合の構成例を示す。また、図４のｃには、管理パケットがＰＲＥＱ（経路要求信号）である場合の構成例を示す。また、図４のｄには、管理パケットがＰＲＥＰ（経路応答信号）である場合の構成例を示す。
【００７９】
図４のｂに示すＲＡＮＮ（ルート報知信号）は、送信データの有無に関わらず、プロアクティブにメッシュパスを生成する際に用いられる信号である。ここで、プロアクティブにメッシュパスを生成する場合は、データ転送の必要の有無に関わらず、ネットワーク中の特定の情報処理装置と他の情報処理装置との間のメッシュパスを事前に生成する場合を意味する。
【００８０】
図４のｂに示すように、ＲＡＮＮには、複数のフィールド（３１１乃至３１８）が存在する。
【００８１】
Ｌｅｎｇｔｈフィールド３１１には、ペイロードの長さを示す情報が格納される。
【００８２】
ＡｃｔｉｏｎＴｙｐｅフィールド３１２には、この信号がＲＡＮＮであることを示す識別子が格納される。信号を受信した情報処理装置は、ＡｃｔｉｏｎＴｙｐｅフィールド３１２を参照することにより、その受信した信号がＲＡＮＮであることを認識することができる。
【００８３】
Ｆｌａｇｓフィールド３１３には、ＲＡＮＮの送信元局（ＲＡＮＮを最初に送信した情報処理装置）の属性が格納される。この属性は、例えば、情報処理装置の役割を表す情報である。例えば、ＲＡＮＮを最初に送信した情報処理装置（送信元局）が他の装置をインターネットに接続させるための機器である場合には、Ｆｌａｇｓフィールド３１３にその旨が格納される。
【００８４】
ＯｒｉｇＳＴＡフィールド３１４には、ＲＡＮＮの送信元局（ＲＡＮＮを最初に送信した情報処理装置）がどの情報処理装置であるかを示す識別子（アドレス）が格納される。ここで、ＲＡＮＮはマルチホップ・リレーにより遠くまで転送されるが、ＲＡＮＮを受信した情報処理装置は、ＯｒｉｇＳＴＡフィールド３１４を参照することにより、その受信したＲＡＮＮの送信元局がどの情報処理装置であるのかを認識することができる。
【００８５】
ＳｅｑＮｕｍフィールド３１５には、ＲＡＮＮを識別するための識別子が格納される。例えば、ＲＡＮＮが送信元局から送信される毎に、ＳｅｑＮｕｍフィールド３１５には、インクリメントされた値が格納される。すなわち、ＲＡＮＮは送信元局から定期的、または、不定期に送信されるが、ＲＡＮＮを受信した情報処理装置は、ＳｅｑＮｕｍフィールド３１５を参照することにより、その受信したＲＡＮＮが、過去に受信したＲＡＮＮと同一であるか否かを認識することができる。
【００８６】
ＨｏｐＣｏｕｎｔフィールド３１６には、ＲＡＮＮが、送信元局（ＲＡＮＮを最初に送信した情報処理装置）から何ホップして届けられているかを示す数値が格納される。ＲＡＮＮを受信した情報処理装置は、その受信したＲＡＮＮをマルチホップ転送するが、この転送処理毎に、ＨｏｐＣｏｕｎｔフィールド３１６には、インクリメントされた値が格納される。
【００８７】
Ｍｅｔｒｉｃフィールド３１７には、ＲＡＮＮの送信元局（ＲＡＮＮを最初に送信した情報処理装置）からどれだけのメトリック値を要してたどり着いたかを示す値が格納される。ＲＡＮＮを受信した情報処理装置は、その受信したＲＡＮＮをマルチホップ転送するが、この転送処理毎に、Ｍｅｔｒｉｃフィールド３１７には、情報処理装置間のリンクのメトリック値が累積加算された値が格納される。
【００８８】
ここで、情報処理装置間のリンクのメトリック値は、例えば、そのリンクでは何Ｍｂｐｓで伝送が可能かを示す値である。例えば、ＩＥＥＥ８０２．１１−２０１２規格では、メトリック値ｃａを次の式１により求めることができる。
ｃａ＝［Ｏ＋（Ｂｔ／ｒ）］／［１／（１−ｅｆ）］  …  式１
【００８９】
ここで、ｒは、データレート（data rate）（Ｍｂ／ｓ）を示す値である。また、ｅｆは、フレームエラーレート（frame error rate）を示す値である。また、Ｂｔは、フレームサイズ（frame size）を示す値である。また、Ｏは、ＰＨＹ（physical layer（物理層））固有の値である。
【００９０】
Ｅｔｃフィールド３１８には、その他の管理情報が格納される。
【００９１】
図４のｃに示すＰＲＥＱ（経路要求信号）は、特定の情報処理装置宛てのメッシュパスの生成を要求する際に用いられる信号である。
【００９２】
図４のｃに示すように、ＰＲＥＱには、複数のフィールド（３１９乃至３２８）が存在する。
【００９３】
Ｌｅｎｇｔｈフィールド３１９には、ペイロードの長さを示す情報が格納される。
【００９４】
ＡｃｔｉｏｎＴｙｐｅフィールド３２０には、この信号がＰＲＥＱであることを示す識別子が格納される。信号を受信した情報処理装置は、ＡｃｔｉｏｎＴｙｐｅフィールド３２０を参照することにより、その受信した信号がＰＲＥＱであることを認識することができる。
【００９５】
Ｆｌａｇｓフィールド３２１には、ＰＲＥＱがＲＡＮＮの受信にトリガされて送信されたものか（プロアクティブなメッシュパス生成プロセスであるか）を示す情報が格納される。
【００９６】
ＯｒｉｇＳＴＡフィールド３２２には、メッシュパス生成の要求元の情報処理装置（送信元局）を示す識別子（アドレス）が格納される。ここで、ＰＲＥＱはマルチホップ・リレーにより遠くまで転送されるが、ＰＲＥＱを受信した情報処理装置は、ＯｒｉｇＳＴＡフィールド３２２を参照することにより、その受信したＰＲＥＱの送信元局がどの情報処理装置であるのかを認識することができる。
【００９７】
ＤｅｓｔＳＴＡフィールド３２３には、メッシュパス生成の要求先の情報処理装置（宛先局）を示す識別子が格納される。ＤｅｓｔＳＴＡフィールド３２３に格納されている識別子により特定される情報処理装置（宛先局）は、ＰＲＥＱを受信すると、これに応答してＰＲＥＰを返送する。これにより、双方向のメッシュパスが生成される。
【００９８】
ＳｅｑＮｕｍフィールド３２４には、ＰＲＥＱを識別するための識別子が格納される。例えば、ＰＲＥＱが送信元局から送信される毎に、ＳｅｑＮｕｍフィールド３２４には、インクリメントされた値が格納される。すなわち、ＰＲＥＱは送信元局から複数回送信されることがあるが、ＰＲＥＱを受信した情報処理装置は、ＳｅｑＮｕｍフィールド３２４を参照することにより、その受信したＰＲＥＱが、過去に受信したＰＲＥＱと同一であるか否かを認識することができる。
【００９９】
ＨｏｐＣｏｕｎｔフィールド３２５には、ＰＲＥＱが、送信元局（ＰＲＥＱを最初に送信した情報処理装置）から何ホップして届けられているかを示す数値が格納される。ＰＲＥＱを受信した情報処理装置は、その受信したＰＲＥＱをマルチホップ転送するが、この転送処理毎に、ＨｏｐＣｏｕｎｔフィールド３２５には、インクリメントされた値が格納される。
【０１００】
Ｍｅｔｒｉｃフィールド３２６には、ＰＲＥＱの送信元局（ＰＲＥＱを最初に送信した情報処理装置）からどれだけのメトリック値を要してたどり着いたかを示す値が格納される。ＰＲＥＱを受信した情報処理装置は、その受信したＰＲＥＱをマルチホップ転送するが、この転送処理毎に、Ｍｅｔｒｉｃフィールド３２６には、情報処理装置間のリンクのメトリック値が累積加算された値が格納される。
【０１０１】
Ｌｉｆｅｔｉｍｅフィールド３２７には、メッシュパスの有効期間を示す情報が格納される。すなわち、メッシュパス生成要求が成功すると、有効なメッシュパス（アクティブなメッシュパス）が生成されるが、Ｌｉｆｅｔｉｍｅフィールド３２７には、そのメッシュパスの有効期間を特定するための値が格納される。
【０１０２】
Ｅｔｃフィールド３２８には、その他の管理情報が格納される。
【０１０３】
図４のｄに示すＰＲＥＰ（経路応答信号）は、特定の情報処理装置宛てのメッシュパス生成の要求に応答する際に用いられる信号である。
【０１０４】
図４のｄに示すように、ＰＲＥＰには、複数のフィールド（３２９乃至３３８）が存在する。
【０１０５】
Ｌｅｎｇｔｈフィールド３２９には、ペイロードの長さを示す情報が格納される。
【０１０６】
ＡｃｔｉｏｎＴｙｐｅフィールド３３０には、この信号がＰＲＥＰであることを示す識別子が格納される。信号を受信した情報処理装置は、ＡｃｔｉｏｎＴｙｐｅフィールド３３０を参照することにより、その受信した信号がＰＲＥＰであることを認識することができる。
【０１０７】
Ｆｌａｇｓフィールド３３１には、ＰＲＥＰの送信元局（ＰＲＥＰを最初に送信した情報処理装置）の属性が格納される。
【０１０８】
ＯｒｉｇＳＴＡフィールド３３２には、メッシュパス生成の要求元の情報処理装置を示す識別子が格納される。ここで、ＯｒｉｇＳＴＡフィールド３３２には、ＰＲＥＱのＯｒｉｇＳＴＡフィールド３２２に格納されていた情報処理装置（ＰＲＥＱの送信元局）の識別子が転記される。
【０１０９】
ＤｅｓｔＳＴＡフィールド３３３には、メッシュパス生成の要求先の情報処理装置を示す識別子が格納される。ここで、ＤｅｓｔＳＴＡフィールド３３３には、ＰＲＥＱのＤｅｓｔＳＴＡフィールド３２３に格納されていた情報処理装置（ＰＲＥＱの宛先局）の識別子が転記される。
【０１１０】
ＳｅｑＮｕｍフィールド３３４には、ＰＲＥＰを識別するための識別子が格納される。例えば、ＰＲＥＰが、ＰＲＥＰの送信元局から送信される毎に、ＳｅｑＮｕｍフィールド３３４には、インクリメントされた値が格納される。すなわち、ＰＲＥＰは送信元局から複数回送信されることがあるが、ＰＲＥＰを受信した宛先局は、ＳｅｑＮｕｍフィールド３３４を参照することにより、その受信したＰＲＥＰが、過去に受信したＰＲＥＰと同一であるか否かを認識することができる。
【０１１１】
ＨｏｐＣｏｕｎｔフィールド３３５には、ＰＲＥＰが、ＰＲＥＰの送信元局から何ホップして届けられているかを示す数値が格納される。ＰＲＥＰを受信した情報処理装置は、その受信したＰＲＥＰをマルチホップ転送するが、この転送処理毎に、ＨｏｐＣｏｕｎｔフィールド３３５には、インクリメントされた値が格納される。
【０１１２】
Ｍｅｔｒｉｃフィールド３３６には、ＰＲＥＰの送信元局からどれだけのメトリック値を要してたどり着いたかを示す値が格納される。ＰＲＥＰを受信した情報処理装置は、その受信したＰＲＥＰをマルチホップ転送するが、この転送処理毎に、Ｍｅｔｒｉｃフィールド３３６には、情報処理装置間のリンクのメトリック値が累積加算された値が格納される。
【０１１３】
Ｌｉｆｅｔｉｍｅフィールド３３７には、メッシュパスの有効期間を示す情報が格納される。すなわち、メッシュパス生成要求が成功すると、有効なメッシュパス（アクティブなメッシュパス）が生成されるが、Ｌｉｆｅｔｉｍｅフィールド３３７には、そのメッシュパスの有効期間を指定するための値が格納される。
【０１１４】
Ｅｔｃフィールド３３８には、その他の管理情報が格納される。
【０１１５】
通信システム２００を構成する各情報処理装置は、ＲＡＮＮ、ＰＲＥＱ、ＰＲＥＰをやりとりすることにより、マルチホップ通信時に必要となる経路情報（転送情報、メッシュパス情報とも称する）を生成する。例えば、各情報処理装置は、ＲＡＮＮ、ＰＲＥＱ、ＰＲＥＰをやりとりすることによりマルチホップの通信経路を一定時間間隔または不定期に生成する。また、その経路情報は、宛先の情報処理装置へパケットを届けるためには、次にどの情報処理装置に転送すべきかを特定するための経路情報である。この経路情報は、メッシュパス・テーブルとして、各情報処理装置の内部で保持される。そして、各情報処理装置は、特定の情報処理装置宛てにデータパケットを送信する際に、メッシュパス・テーブルを参照して、どの情報処理装置を受信局として指定してパケットを送信するかを決定する。すなわち、各情報処理装置は、特定の情報処理装置宛てにデータパケットを送信する際に、メッシュパス・テーブルを参照して、ＲＸ  ＳＴＡ  ＡＤＤＲフィールド３０２にどの情報処理装置を指定してパケットを送信するかを決定する。このメッシュパス・テーブルについては、図８、図１１等を参照して詳細に説明する。
【０１１６】
［メッシュパス・テーブルの構成例］
図８は、本技術の第１の実施の形態における通信システム２００を構成する各情報処理装置が保持するメッシュパス・テーブルの一例（メッシュパス・テーブル３４０）を模式的に示す図である。
【０１１７】
図８のａには、メッシュパス・テーブル３４０の構成を模式的に示し、図８のｂには、メッシュパス・テーブル３４０の内容例を示す。具体的には、図８のｂには、メッシュパス・テーブル３４０の内容例として、Ｉｎｄｅｘ３４６と、データ名３４７と、意味３４８とを示す。
【０１１８】
図８のａに示すように、メッシュパス・テーブル３４０は、メモリ１５０にレコード形式で記録されている。また、メッシュパス・テーブル３４０は、宛先局のアドレス（Ｄｅｓｔ３４１）をキーとして各レコードを抽出することができるようになっている。また、メッシュパス・テーブル３４０の各レコードとして、ＮｅｘｔＨｏｐ３４２と、Ｍｅｔｒｉｃ３４３と、ＳｅｑＮｕｍ３４４と、ＥｘｐＴｉｍｅ３４５とが格納される。なお、図８のｂには、Ｉｎｄｅｘ３４６に、各レコードを識別するための符号ａ乃至ｄを付して示す。
【０１１９】
Ｉｎｄｅｘ３４６「ａ」のＮｅｘｔＨｏｐ３４２には、宛先局にデータを届けるために、次にどの情報処理装置に転送すればよいかを示す情報処理装置の識別子が格納される。すなわち、ＮｅｘｔＨｏｐ３４２には、送信局の識別子が格納される。
【０１２０】
Ｉｎｄｅｘ３４６「ｂ」のＭｅｔｒｉｃ３４３には、自局からメッシュパスの宛先局までのパスメトリック値が格納される。このパスメトリック値の算出方法については、図９、図１０等に示す。
【０１２１】
Ｉｎｄｅｘ３４６「ｃ」のＳｅｑＮｕｍ３４４には、メッシュパスの生成に利用されたＰＲＥＱまたはＰＲＥＰのＳｅｑＮｕｍ値（例えば、図４のｃおよびｄに示すＳｅｑＮｕｍフィールド３２４、３３４）が格納される。
【０１２２】
Ｉｎｄｅｘ３４６「ｄ」のＥｘｐＴｉｍｅ３４５には、メッシュパスの有効期限が格納される。このメッシュパスの有効期限は、そのメッシュパスの生成に利用されたＰＲＥＱまたはＰＲＥＰのＬｉｆｅｔｉｍｅフィールド３２７、３３７（図４のｃおよびｄに示す）に基づいて決定される。
【０１２３】
通信システム２００を構成する各情報処理装置は、経路生成の要求やその応答時には、経路情報を生成し、この生成された経路情報をメッシュパス・テーブル３４０に書き込む。また、通信システム２００を構成する各情報処理装置は、データを転送する際には、そのデータを届ける宛先局のアドレス（Ｄｅｓｔ３４１）に基づいて、メッシュパス・テーブル３４０からその宛先局に対応する各レコードを抽出する。そして、情報処理装置は、その抽出された各レコードのＮｅｘｔＨｏｐ３４２に対応する送信局にそのデータを転送する転送処理を行う。
【０１２４】
［メッシュパスの生成例］
図９および図１０は、本技術の第１の実施の形態における通信システム２００を構成する各情報処理装置によるメッシュパスの生成例を示す図である。
【０１２５】
図９および図１０では、ＰＲＥＱ、ＰＲＥＰを用いて、メッシュパス・テーブル３４０を生成するための手順について説明する。具体的には、図９および図１０では、図１に示すトポロジにおいて、情報処理装置１００が情報処理装置２４０宛てのデータを送信する場合に、情報処理装置１００が情報処理装置２４０との間のメッシュパス生成を要求する場合について説明する。
【０１２６】
図９のａに示すように、情報処理装置１００は、ＤｅｓｔＳＴＡフィールド３２３（図４のｃに示す）に情報処理装置２４０を指定したＰＲＥＱを送信する。このＰＲＥＱの構成については、図４のｃおよび図６に示す。また、ＰＲＥＱを送信する場合には、情報処理装置１００の制御部１４０は、送信対象となるＰＲＥＱにおけるＨｏｐＣｏｕｎｔフィールド３２５およびＭｅｔｒｉｃフィールド３２６には、初期値としてゼロを格納する。また、情報処理装置１００の制御部１４０は、送信対象となるＰＲＥＱにおけるＳｅｑＮｕｍフィールド３２４には、前回送信したＰＲＥＱに格納した値をインクリメントした値を格納する。また、情報処理装置１００の制御部１４０は、送信対象となるＰＲＥＱの管理パケットにおけるＲＸ  ＳＴＡ  ＡＤＤＲフィールド３０３（図４のａに示す）には、周辺の各情報処理装置を受信局として指定するためのブロードキャストアドレスを設定する。
【０１２７】
なお、図９のａでは、情報処理装置１００から各情報処理装置に送信されるＰＲＥＱの流れを太線の矢印で模式的に示す。また、太線の矢印には、信号の名称（ＰＲＥＱ）と、宛先局の符号（Ｄｅｓｔ＝Ｅ）と、ＰＲＥＱの送信元局および中継局（送信局を含む）の符号（Ａ）とを付して示す。
【０１２８】
例えば、図９のａに示すＰＲＥＱ  Ｄｅｓｔ＝Ｅ（Ａ）は、宛先局が情報処理装置２４０であり、送信元局および中継局（送信局を含む）が情報処理装置１００であるＰＲＥＱを意味する。なお、以降の各図についても同様に、太線の矢印には、各名称および各符号を付して示す。
【０１２９】
図９のａに示すように、情報処理装置２１０、２２０、２３０は、情報処理装置１００から送信されたＰＲＥＱを受信する。このようにＰＲＥＱを受信すると、情報処理装置２１０、２２０、２３０は、その受信したＰＲＥＱのＯｒｉｇＳＴＡフィールド３２２に識別子が格納されている情報処理装置宛て（情報処理装置１００宛て）の経路情報を生成する。そして、情報処理装置２１０、２２０、２３０は、その生成された経路情報を、情報処理装置１００を宛先とする経路情報としてメッシュパス・テーブル３４０に記録する。
【０１３０】
この場合に、各情報処理装置は、メッシュパス・テーブル３４０のＤｅｓｔ３４１には、情報処理装置１００の識別子（アドレス）を格納する。また、各情報処理装置は、メッシュパス・テーブル３４０のＩｎｄｅｘ３４６「ａ」のＮｅｘｔＨｏｐ３４２には、受信したＰＲＥＱのＴＸ  ＳＴＡ  ＡＤＤＲフィールド３０３の識別子（アドレス）を格納する。
【０１３１】
また、各情報処理装置は、受信したＰＲＥＱの送信局および自局間のリンクのメトリック値を取得する。例えば、情報処理装置２１０は、受信したＰＲＥＱの送信局（情報処理装置１００）および自局（情報処理装置２１０）間のリンクのメトリック値を取得する。続いて、各情報処理装置は、受信したＰＲＥＱのＭｅｔｒｉｃフィールド３２６に格納されている値に、その取得されたリンクのメトリック値を加算してパスメトリック値を算出する。続いて、各情報処理装置は、メッシュパス・テーブル３４０のＩｎｄｅｘ３４６「ｂ」のＭｅｔｒｉｃ３４３に、その算出されたパスメトリック値を格納する。
【０１３２】
ここで、受信したＰＲＥＱの送信局は、ＴＸ  ＳＴＡ  ＡＤＤＲフィールド３０３に格納されている識別子に対応する情報処理装置であり、図９に示す例では、情報処理装置１００である。また、受信したＰＲＥＱの送信局および自局間のリンクのメトリック値は、例えば、そのリンクでは何Ｍｂｐｓで伝送が可能かを示す値である。
【０１３３】
また、各情報処理装置は、メッシュパス・テーブル３４０のＩｎｄｅｘ３４６「ｃ」のＳｅｑＮｕｍ３４４には、受信したＰＲＥＱのＳｅｑＮｕｍフィールド３２４の値を格納する。
【０１３４】
また、各情報処理装置は、メッシュパス・テーブル３４０のＩｎｄｅｘ３４６「ｄ」のＥｘｐＴｉｍｅ３４５には、ＰＲＥＱの受信時刻にそのＰＲＥＱのＬｉｆｅｔｉｍｅフィールド３２７に格納されている値を加算した値（有効期限）を格納する。このように生成されたメッシュパスは、メッシュパス・テーブル３４０のＩｎｄｅｘ３４６「ｄ」のＥｘｐＴｉｍｅ３４５に格納された有効期限まで、有効なメッシュパスとして参照される。
【０１３５】
このように、情報処理装置２１０、２２０、２３０は、情報処理装置１００宛てのメッシュパスを生成する。
【０１３６】
また、図９のｂに示すように、ＰＲＥＱを受信した情報処理装置２１０、２２０、２３０のそれぞれは、受信したＰＲＥＱのＤｅｓｔＳＴＡフィールド３２３の識別子が自装置のものでないため、受信したＰＲＥＱを転送する。この転送の際に、情報処理装置２１０、２２０、２３０は、受信したＰＲＥＱのＨｏｐＣｏｕｎｔフィールド３２５をインクリメントする。そして、Ｍｅｔｒｉｃフィールド３２６には、先に計算したパスメトリック値を格納し、他のＰＲＥＱのフィールドには、受信したＰＲＥＱの値を転記する。また、情報処理装置２１０、２２０、２３０は、ＲＸ  ＳＴＡ  ＡＤＤＲフィールド３０２には、周辺の各情報処理装置を受信局として指定するためのブロードキャストアドレスを設定する。
【０１３７】
例えば、情報処理装置２４０は、このように転送されたＰＲＥＱを受信すると、上述した手順で、その受信したＰＲＥＱのＯｒｉｇＳＴＡフィールド３２２に識別子が格納されている情報処理装置宛て（情報処理装置１００宛て）の経路情報を生成する。そして、情報処理装置２４０は、その生成された経路情報を、情報処理装置１００を宛先とする経路情報としてメッシュパス・テーブル３４０に記録する。
【０１３８】
ここで、図９のｂに示すように、情報処理装置２４０は、情報処理装置２２０および２３０のそれぞれからＰＲＥＱを受信する。このように、複数の情報処理装置からＰＲＥＱを受信した場合には、情報処理装置２４０は、パスメトリック値の小さなパスを有効なメッシュパスとして選択し、パスメトリック値が大きいＰＲＥＱを廃棄する。
【０１３９】
図９に示す例では、情報処理装置２２０から転送されたＰＲＥＱのパスメトリック値よりも、情報処理装置２３０から転送されたＰＲＥＱのパスメトリック値のほうが小さい場合を想定する。この場合には、情報処理装置２４０は、情報処理装置１００宛てのメッシュパスとして、情報処理装置２３０をＮｅｘｔＨｏｐ３４２とするメッシュパスを生成する。
【０１４０】
また、情報処理装置２４０は、受信したＰＲＥＱのＤｅｓｔＳＴＡフィールド３２３として自装置が指定されているため、このＰＲＥＱに応答するためのＰＲＥＰを生成する。そして、図１０のａに示すように、情報処理装置２４０は、生成されたＰＲＥＰを、ＰＲＥＱのＯｒｉｇＳＴＡフィールド３２２宛てのＮｅｘｔＨｏｐを受信局に指定して送信する。
【０１４１】
この場合に、情報処理装置２４０は、ＯｒｉｇＳＴＡフィールド３３２およびＤｅｓｔＳＴＡフィールド３３３には、ＰＲＥＱに格納されていた値を転記し、ＨｏｐＣｏｕｎｔフィールド３３５およびＭｅｔｒｉｃフィールド３３６には、初期値としてゼロを格納する。また、情報処理装置２４０は、ＳｅｑＮｕｍ３４４には、前回送信したＰＲＥＱまたはＰＲＥＰに格納した値をインクリメントした値を格納する。また、情報処理装置２４０は、ＲＸ  ＳＴＡ  ＡＤＤＲフィールド３０２には、ユニキャストで情報処理装置２３０に送信するため、ＰＲＥＱのＯｒｉｇＳＴＡ宛てのＮｅｘｔＨｏｐ（この場合は情報処理装置２３０）を設定する。
【０１４２】
情報処理装置２３０は、情報処理装置２４０から送信されたＰＲＥＰを受信すると、上述した手順で、その受信したＰＲＥＰのＤｅｓｔＳＴＡフィールド３３３に識別子が格納されている情報処理装置宛て（情報処理装置２４０宛て）の経路情報を生成する。そして、情報処理装置２３０は、その生成された経路情報を、情報処理装置２４０を宛先とする経路情報としてメッシュパス・テーブル３４０に記録する。このように、情報処理装置２４０から送信されたＰＲＥＰを受信した場合には、情報処理装置２３０は、情報処理装置２４０宛てのメッシュパスを生成する。
【０１４３】
図１０のｂに示すように、ＰＲＥＰを受信した情報処理装置２３０は、その受信したＰＲＥＰのＯｒｉｇＳＴＡフィールド３３２の識別子が自装置のものでない。このため、情報処理装置２３０は、その受信したＰＲＥＰをＯｒｉｇＳＴＡフィールド３３２の識別子に対応する情報処理装置に転送する。この転送の際に、情報処理装置２３０は、その受信したＰＲＥＰのＨｏｐＣｏｕｎｔフィールド３３５をインクリメントする。そして、情報処理装置２３０は、Ｍｅｔｒｉｃフィールド３３６には、上述した手順で計算したパスメトリック値を格納し、他のＰＲＥＰのフィールドには、受信したＰＲＥＰの値を転記する。また、情報処理装置２３０は、ＰＲＥＰをユニキャストで送信するため、ＲＸ  ＳＴＡ  ＡＤＤＲフィールド３０２には、情報処理装置１００宛てのメッシュパスのＮｅｘｔＨｏｐ３４２のアドレス（情報処理装置１００のアドレス）を設定する。これにより、図１０のｂに示すように、情報処理装置２３０から情報処理装置１００へのＰＲＥＰのユニキャスト送信が行われる。
【０１４４】
情報処理装置１００は、情報処理装置２３０から送信されたＰＲＥＰを受信すると、上述した手順で、その受信したＰＲＥＰのＤｅｓｔＳＴＡフィールド３３３に識別子が格納されている情報処理装置宛て（情報処理装置２４０宛て）の経路情報を生成する。そして、情報処理装置１００は、その生成された経路情報を、情報処理装置２４０を宛先とする経路情報としてメッシュパス・テーブル３４０に記録する。
【０１４５】
このように、情報処理装置１００は、情報処理装置２４０宛てのメッシュパスを生成する。また、情報処理装置１００は、その受信したＰＲＥＰのＯｒｉｇＳＴＡフィールド３３２の識別子が自装置のものであるため、これ以降の転送処理は行わず、情報処理装置１００および情報処理装置２４０間の双方向メッシュパス生成手順を終了させる。
【０１４６】
これ以降、生成されたメッシュパスの有効期限（ＥｘｐＴｉｍｅ３４５）が経過するまでの間は、各情報処理装置内で生成されて保持されているメッシュパスレコードを参照することができる。このため、その有効期限が経過するまでの間は、情報処理装置１００および情報処理装置２４０間でデータをやりとりする際に、各情報処理装置に保持されているメッシュパスレコードを参照して、マルチホップ・リレーの通信を行うことができる。
【０１４７】
また、各情報処理装置は、有効期限となったメッシュパスが存在する場合には、その有効期限となったメッシュパスを破棄して、その有効期限となった情報処理装置宛のメッシュパスの生成を再度行う。
【０１４８】
なお、他の信号（例えば、ＲＡＮＮ）のやりとりを行うことにより、メッシュパスの生成を行うこともできるが、ここでの説明は省略する。
【０１４９】
［メッシュパスの生成・維持管理について］
上述したように、通信システム２００を構成する各情報処理装置は、信号（ＰＲＥＱ、ＰＲＥＰ、ＲＡＮＮ）のやりとりを行い、メッシュパスの生成・維持管理を行う。そこで、これらの各処理について変更または追加することにより、メッシュパスの生成・維持管理さらに適切に行うことが重要である。以下では、これらの点について説明する。
【０１５０】
［メッシュパスの更新タイミングについて］
上述したように、通信システム２００を構成する各情報処理装置は、有効期限となったメッシュパスが存在する場合には、その有効期限となったメッシュパス（経路情報）を破棄する。このため、メッシュパスが再度生成されるまでの間、次のデータパケットを送ることができない。
【０１５１】
そこで、本技術の第１の実施の形態では、メッシュパスを破棄する前にメッシュパスの更新を行う例を示す。
【０１５２】
［メッシュパスの更新タイミングについて］
上述したように、通信システム２００を構成する各情報処理装置は、有効期限となったメッシュパスが存在する場合には、その有効期限となったメッシュパスを破棄する。そして、宛先局へのメッシュパスの生成を開始する。この場合には、略同一のタイミングで、複数の情報処理装置から多数のＰＲＥＱおよびＰＲＥＰが送信されるため、電波が輻輳するおそれがある。
【０１５３】
そこで、本技術の第１の実施の形態では、メッシュパスの生成タイミングを複数の情報処理装置間で異なるようにする例を示す。
【０１５４】
［ＬｉｆｅＴｉｍｅの値について］
ここで、メッシュパスの状況は、情報処理装置の移動、新たな情報処理装置の出現等により変化することが想定される。しかしながら、例えば、メッシュパスの状況が変化しないような場合に、ＬｉｆｅＴｉｍｅの値が一定であるときには、無駄なメッシュパスの更新が行われるおそれがある。一方、メッシュパスの状況が変化しやすいような場合に、ＬｉｆｅＴｉｍｅの値が一定であるときには、メッシュパスの更新が遅れるおそれがある。このため、ＬｉｆｅＴｉｍｅの値を適切に設定し、メッシュパスの更新を適切に行うことが重要である。
【０１５５】
そこで、本技術の第１の実施の形態では、情報処理装置の状態（例えば、移動状態、通信状態）に応じて、ＬｉｆｅＴｉｍｅの値を変更する例を示す。
【０１５６】
［メトリック値について］
メトリック値ｃａは、上述したように、例えば、ＩＥＥＥ８０２．１１−２０１２規格では、次の式１により求めることができる。
ｃａ＝［Ｏ＋（Ｂｔ／ｒ）］／［１／（１−ｅｆ）］  …  式１
【０１５７】
ここで、長時間に渡ってデータ通信が行われないと、データレート（data rate）が更新されず、状況の変化に対応できない場合がある。また、メトリック値を求めるためにのみデータ通信を行うと、無駄なトラフィックが発生する。
【０１５８】
そこで、本技術の第２の実施の形態では、エラーレートを適切に使用してメトリック値を求める例を示す。
【０１５９】
［メッシュパスを選択する場合のメトリック値の比較について］
メッシュパスを選択する際に、２つ以上のパスでメトリック値が近似している場合も想定される。このような場合には、メッシュパスを更新する毎にパスが切り替わり、パスに影響を受けるパラメータが変動し易くなるおそれがある。
【０１６０】
そこで、本技術の第２の実施の形態では、メッシュパス選択にヒステリシスをつけてメッシュパスが頻繁に切り替わることを防止する例を示す。
【０１６１】
なお、上述したような無線ネットワークシステムを構成するための技術としては、IEEE 802.11-2012規格(IEEE Standard for Information technology--Telecommunications and information exchange between systems Local and metropolitan area networks--Specific requirements Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications)が広く知られている。
【０１６２】
［メッシュパス・テーブルの構成例］
図１１は、本技術の第１の実施の形態における通信システム２００を構成する各情報処理装置が保持するメッシュパス・テーブルの一例（メッシュパス・テーブル３５０）を模式的に示す図である。
【０１６３】
図１１のａには、メッシュパス・テーブル３５０の構成を模式的に示し、図１１のｂには、メッシュパス・テーブル３５０の内容例を示す。具体的には、図１１のｂには、メッシュパス・テーブル３５０の内容例として、Ｉｎｄｅｘ３４６と、データ名３４７と、意味３４８とを示す。なお、図１１のａおよびｂに示すメッシュパス・テーブル３５０は、図８に示すメッシュパス・テーブル３４０の一部を変更し、さらに新たな情報を追加したものである。具体的には、符号ｄのＥｘｐＴｉｍｅ３４５のメッシュパスの有効期限を、メッシュパスの更新期限とし、符号ｅ、ｆの各情報が新規に追加された情報である。このため、図１１のａおよびｂでは、図８のａおよびｂに示すメッシュパス・テーブル３４０と共通する部分には同一の符号を付してこれらの説明の一部を省略する。また、図１１のａは、図８のａに対応し、図１１のｂは、図８のｂに対応する。
【０１６４】
図１１のａに示すように、メッシュパス・テーブル３５０は、メモリ１５０にレコード形式で記録されている。このように、本技術の実施の形態では、説明の容易のため、図８に示すメッシュパス・テーブル３４０に新たな情報を追加したメッシュパス・テーブル３５０を１つのテーブルで管理する例を示す。ただし、新たに追加される情報（符号ｅ、ｆの各情報）については、メッシュパス・テーブル３４０とは別のテーブル（または、別のメモリ）で管理するようにしてもよい。
【０１６５】
Ｉｎｄｅｘ３４６「ｄ」のＥｘｐＴｉｍｅ（（ＥｘｐｉｒｅＴｉｍｅ））３４５には、メッシュパスの更新期限が格納される。このメッシュパスの更新期限は、そのメッシュパスの生成に利用されたＰＲＥＱまたはＰＲＥＰのＬｉｆｅＴｉｍｅフィールド３２７、３３７（図４のｃおよびｄに示す）に基づいて決定される。
【０１６６】
Ｉｎｄｅｘ３４６「ｅ」のＬｉｆｅＴｉｍｅ３５１には、メッシュパスの有効期間が格納される。このメッシュパスの有効期限は、そのメッシュパスの生成に利用されたＰＲＥＱまたはＰＲＥＰのＬｉｆｅＴｉｍｅフィールド３２７、３３７（図４のｃおよびｄに示す）に基づいて決定される。
【０１６７】
Ｉｎｄｅｘ３４６「ｆ」のＨｏｐＣｏｕｎｔ３５２には、ＰＲＥＰが、送信元局（ＰＲＥＰを最初に送信した情報処理装置）から何ホップして届けられているかを示す数値が格納される。
【０１６８】
［ＥｘｐＴｉｍｅをＬｉｆｅＴｉｍｅよりも短くする例］
図１２は、本技術の第１の実施の形態における通信システム２００を構成する各情報処理装置が保持するメッシュパス・テーブル３５０の生成および更新例を示す図である。なお、この生成および更新については、図９および図１０を参照して詳細に説明する。
【０１６９】
また、この例では、図１１に示すメッシュパス・テーブル３５０におけるＥｘｐＴｉｍｅ３４５（Ｉｎｄｅｘ３４６「ｄ」）の値（メッシュパスの更新期限）を、ＬｉｆｅＴｉｍｅ（Ｉｎｄｅｘ３４６「ｅ」）の値（メッシュパスの有効期間）よりも短くする例を示す。
【０１７０】
ここでは、図９および図１０を参照して、情報処理装置１００が情報処理装置２４０宛てのデータを送信する場合に、情報処理装置１００が情報処理装置２４０との間のメッシュパス生成を要求する場合について説明する。
【０１７１】
図９のａに示すように、情報処理装置１００は、ＤｅｓｔＳＴＡフィールド３２３（図４のｃに示す）に情報処理装置２４０を指定したＰＲＥＱを送信する。このＰＲＥＱについては、図９のａに示す例と同様であるため、ここでの説明を省略する。
【０１７２】
また、情報処理装置１００の制御部１４０は、情報処理装置２４０宛のメッシュパスが存在しない場合には、ＰＲＥＱの宛先局を宛先とする経路情報を生成する。ここで、ＰＲＥＱの宛先局は、ＤｅｓｔＳＴＡフィールド３２３（図４のｃに示す）に識別子が格納されている情報処理装置であり、この例では、情報処理装置２４０である。
【０１７３】
例えば、図１２のａに示すように、情報処理装置１００の制御部１４０は、Ｄｅｓｔ３４１には情報処理装置２４０の識別子を格納する。また、情報処理装置１００の制御部１４０は、ＬｉｆｅＴｉｍｅ３５１（Ｉｎｄｅｘ３４６「ｅ」）には、現在時刻（ＰＲＥＱの送信時刻）と、ＰＲＥＱのＬｉｆｅＴｉｍｅフィールド３２７に格納されている値（Ｔ１）との合計値を格納する。
【０１７４】
また、情報処理装置１００の制御部１４０は、ＥｘｐＴｉｍｅ３４５（Ｉｎｄｅｘ３４６「ｄ」）には、現在時刻（ＰＲＥＱの送信時刻）とＴ１との合計値から、Ｔ２を減算した値を格納する。
【０１７５】
ここで、ＰＲＥＱのＬｉｆｅＴｉｍｅフィールド３２７に格納されている値をＴ１とする場合に、Ｔ２は、次の条件を満たす値とする。
Ｔ１＞Ｔ２＞０
【０１７６】
また、情報処理装置１００の制御部１４０は、ＳｅｑＮｕｍ３４４（Ｉｎｄｅｘ３４６「ｃ」）には、前回の送信したＰＲＥＱのＳｅｑＮｕｍフィールド３２４の値に１を加算した値を格納する。
【０１７７】
また、情報処理装置１００の制御部１４０は、ＮｅｘｔＨｏｐ３４２（Ｉｎｄｅｘ３４６「ａ」）、Ｍｅｔｒｉｃ３４３（Ｉｎｄｅｘ３４６「ｂ」）およびＨｏｐＣｏｕｎｔ３５２（Ｉｎｄｅｘ３４６「ｆ」）のそれぞれについては、未定義とする。
【０１７８】
このように、情報処理装置１００の制御部１４０は、情報処理装置２４０宛てのメッシュパスを生成する。
【０１７９】
また、図９のａに示すように、情報処理装置２１０、２２０、２３０は、情報処理装置１００から送信されたＰＲＥＱを受信する。このようにＰＲＥＱを受信すると、情報処理装置２１０、２２０、２３０は、その受信したＰＲＥＱのＯｒｉｇＳＴＡフィールド３２２に識別子が格納されている情報処理装置宛て（情報処理装置１００宛て）の経路情報を生成する。すなわち、情報処理装置２１０、２２０、２３０は、その生成された経路情報を、情報処理装置１００を宛先とする経路情報としてメッシュパス・テーブル３５０に記録する。
【０１８０】
図１２のｂに示すように、各情報処理装置のメッシュパス・テーブル３５０のＤｅｓｔ３４１には、ＯｒｉｇＳＴＡフィールド３２２（図４のｃに示す）に格納されている識別子（情報処理装置１００の識別子）が格納される。また、メッシュパス・テーブル３５０のＩｎｄｅｘ３４６「ａ」乃至「ｃ」のＮｅｘｔＨｏｐ３４２、Ｍｅｔｒｉｃ３４３、ＳｅｑＮｕｍ３４４のそれぞれには、図１２のｂに示す内容が格納される。
【０１８１】
また、各情報処理装置は、図１２のｂに示すように、メッシュパス・テーブル３５０のＩｎｄｅｘ３４６「ｅ」のＬｉｆｅＴｉｍｅ３５１には、次の値を格納する。
ＰＲＥＱの受信時刻＋Ｔ１（ＰＲＥＱのＬｉｆｅＴｉｍｅフィールド３２７に格納されている値）
【０１８２】
ここで、ＬｉｆｅＴｉｍｅ３５１に格納されている時刻になった場合には、各情報処理装置は、それに対応するメッシュパスを破棄し、この破棄されたメッシュパスの更新を行う。すなわち、ＬｉｆｅＴｉｍｅ３５１に格納されている時刻になった場合には、各情報処理装置は、メッシュパス・テーブル３５０の各レコードのうち、それに対応する各レコードを破棄し、この破棄されたレコードの更新を行う。
【０１８３】
また、各情報処理装置は、図１２のｂに示すように、メッシュパス・テーブル３５０のＩｎｄｅｘ３４６「ｄ」のＥｘｐＴｉｍｅ３４５には、次の値を格納する。
ＰＲＥＱの受信時刻＋Ｔ１（ＰＲＥＱのＬｉｆｅＴｉｍｅフィールド３２７に格納されている値）−Ｔ２
【０１８４】
すなわち、メッシュパス・テーブル３５０のＩｎｄｅｘ３４６「ｄ」のＥｘｐＴｉｍｅ３４５には、Ｔ１−Ｔ２が設定される。
【０１８５】
また、ＥｘｐＴｉｍｅ３４５に格納されている時刻になった場合には、各情報処理装置は、それに対応するメッシュパスの更新を行う。すなわち、ＥｘｐＴｉｍｅ３４５に格納されている時刻になった場合には、各情報処理装置は、メッシュパス・テーブル３５０の各レコードのうち、それに対応する各レコードの更新を行う。
【０１８６】
また、各情報処理装置は、図１２のｂに示すように、メッシュパス・テーブル３５０のＩｎｄｅｘ３４６「ｆ」のＨｏｐＣｏｕｎｔ３５２には、ＰＲＥＱのＨｏｐＣｏｕｎｔフィールド３２５に格納されている値を格納する。
【０１８７】
このように、中継局（情報処理装置２１０、２２０、２３０）のそれぞれは、情報処理装置１００宛てのメッシュパスを生成する。
【０１８８】
また、図９のｂに示すように、ＰＲＥＱを受信した情報処理装置２１０、２２０、２３０のそれぞれは、受信したＰＲＥＱのＤｅｓｔＳＴＡフィールド３２３の識別子が自装置のものでないため、受信したＰＲＥＱを転送する。この転送対象となるＰＲＥＱについては、図９のｂに示す例と同様であるため、ここでの説明を省略する。
【０１８９】
例えば、情報処理装置２４０は、このように転送されたＰＲＥＱを受信すると、上述した手順で、その受信したＰＲＥＱのＯｒｉｇＳＴＡフィールド３２２に識別子が格納されている情報処理装置宛て（情報処理装置１００宛て）の経路情報を生成する。すなわち、情報処理装置２４０は、その生成された経路情報を、情報処理装置１００を宛先とする経路情報としてメッシュパス・テーブル３５０に記録する。
【０１９０】
ここで、図９のｂに示すように、情報処理装置２４０は、情報処理装置２２０および２３０のそれぞれからＰＲＥＱを受信する。このように、複数の情報処理装置からＰＲＥＱを受信した場合には、情報処理装置２４０は、パスメトリック値の小さなパスを有効なメッシュパスとして選択し、パスメトリック値が大きいＰＲＥＱを廃棄する。
【０１９１】
この例では、上述したように、情報処理装置２２０から転送されたＰＲＥＱのパスメトリック値よりも、情報処理装置２３０から転送されたＰＲＥＱのパスメトリック値のほうが小さい場合を想定する。このため、情報処理装置２４０は、情報処理装置１００宛てのメッシュパスとして、情報処理装置２３０をＮｅｘｔＨｏｐ３４２とするメッシュパスを生成する。
【０１９２】
また、情報処理装置２４０は、受信したＰＲＥＱのＤｅｓｔＳＴＡフィールド３２３として自装置が指定されているため、このＰＲＥＱに応答するためのＰＲＥＰを生成する。そして、図１０のａに示すように、情報処理装置２４０は、生成されたＰＲＥＰを、ＰＲＥＱのＯｒｉｇＳＴＡフィールド３２２宛てのＮｅｘｔＨｏｐを受信局に指定して送信する。なお、この場合に送信対象として生成されるＰＲＥＰについては、図１０のａに示す例と同様であるため、ここでの説明を省略する。
【０１９３】
また、図１２のｃに示すように、情報処理装置２４０のメッシュパス・テーブル３５０のＤｅｓｔ３４１には、ＤｅｓｔＳＴＡフィールド３２３（図４のｃに示す）に格納されている識別子（情報処理装置１００の識別子）が格納される。また、メッシュパス・テーブル３５０のＩｎｄｅｘ３４６「ａ」乃至「ｃ」のＮｅｘｔＨｏｐ３４２、Ｍｅｔｒｉｃ３４３、ＳｅｑＮｕｍ３４４のそれぞれには、図１２のｃに示す内容が格納される。
【０１９４】
また、情報処理装置２４０は、図１２のｃに示すように、メッシュパス・テーブル３５０のＩｎｄｅｘ３４６「ｅ」のＬｉｆｅＴｉｍｅ３５１には、次の値を格納する。
ＰＲＥＱの受信時刻＋Ｔ１（ＰＲＥＱのＬｉｆｅＴｉｍｅフィールド３２７に格納されている値）
【０１９５】
また、情報処理装置２４０は、図１２のｃに示すように、メッシュパス・テーブル３５０のＩｎｄｅｘ３４６「ｄ」のＥｘｐＴｉｍｅ３４５には、次の値を格納する。
ＰＲＥＱの受信時刻＋Ｔ１（ＰＲＥＱのＬｉｆｅＴｉｍｅフィールド３２７に格納されている値）−Ｔ２
【０１９６】
また、上述したように、ＬｉｆｅＴｉｍｅ３５１に格納されている時刻になった場合には、情報処理装置２４０は、それに対応するメッシュパスを破棄し、この破棄されたメッシュパスの更新を行う。また、ＥｘｐＴｉｍｅ３４５に格納されている時刻になった場合には、情報処理装置２４０は、それに対応するメッシュパスの更新を行う。
【０１９７】
また、情報処理装置２４０は、図１２のｃに示すように、メッシュパス・テーブル３５０のＩｎｄｅｘ３４６「ｆ」のＨｏｐＣｏｕｎｔ３５２には、ＰＲＥＱのＨｏｐＣｏｕｎｔフィールド３２５に格納されている値を格納する。
【０１９８】
また、情報処理装置２４０は、生成されたＰＲＥＰを、ＰＲＥＱのＯｒｉｇＳＴＡフィールド３２２宛てのＮｅｘｔＨｏｐ３４２を受信局に指定して送信する。なお、この場合に送信対象として生成されるＰＲＥＰについては、図１０のａに示す例と同様であるため、ここでの説明を省略する。
【０１９９】
また、そのＰＲＥＰを受信した各情報処理装置におけるメッシュパスの生成についても、メッシュパス・テーブル３５０のＩｎｄｅｘ３４６「ｄ」乃至「ｆ」の内容が異なる点以外は、図１０のａおよびｂに示す例と同様であるため、ここでの説明を省略する。また、メッシュパス・テーブル３５０のＩｎｄｅｘ３４６「ｄ」乃至「ｆ」の内容については、上述したＰＲＥＱを受信した各情報処理装置における例と同様であるため、ここでの説明を省略する。
【０２００】
このように、各情報処理装置においてメッシュパス・テーブル３５０の内容が更新される。そして、ＬｉｆｅＴｉｍｅ３５１に格納されている時刻になった場合には、各情報処理装置は、それに対応するメッシュパスを破棄し、この破棄されたメッシュパスの更新を行う。ただし、ＬｉｆｅＴｉｍｅ３５１に格納されている時刻よりも前の時刻（ＥｘｐＴｉｍｅ３４５に格納されている時刻）になったタイミングで、各情報処理装置は、それに対応するメッシュパスの更新を行うことができる。
【０２０１】
すなわち、制御部１４０は、ＰＲＥＱ、ＰＲＥＰ等の信号のやりとりにより設定されるメッシュパス（通信経路）に関する経路情報を破棄する前に、その経路情報の更新を行うための制御を行う。具体的には、制御部１４０は、ＰＲＥＱ、ＰＲＥＰ等の信号に含まれる有効期限情報に基づいて、経路情報を破棄する時間を特定するための有効時間（有効期限）を決定する。また、制御部１４０は、ＰＲＥＱ、ＰＲＥＰ等の信号に含まれる有効期限情報に基づいて、経路情報を更新する時間を特定するための更新時間（更新期限）を、有効時間よりも短い時間として決定する。
【０２０２】
これにより、ＰＲＥＱ、ＰＲＥＰ等の信号をやりとりしてマルチホップの通信経路を生成する場合に、既に生成されているメッシュパス（経路情報）を破棄する前に、そのメッシュパスの更新を開始することができる。
【０２０３】
［経路中の位置に応じてＥｘｐＴｉｍｅを変更する例］
以上では、ＥｘｐＴｉｍｅをＬｉｆｅＴｉｍｅよりも短くする例を示した。ここでは、経路中の位置に応じてＥｘｐＴｉｍｅを変更する例を示す。例えば、経路設定要求（例えば、ＰＲＥＱ）を最初に送信した送信元局の更新時間の間隔を一番短く設定し、経路設定要求の宛先局の更新時間の間隔を２番目に短く設定する。また、例えば、中継局については、送信元局からホップの順番に応じて更新時間の間隔を短くする。
【０２０４】
なお、この例は、上述したＥｘｐＴｉｍｅをＬｉｆｅＴｉｍｅよりも短くする例の一部を変形したものであり、生成対象（または、更新対象）となるメッシュパス・テーブル３５０の一部が異なる。具体的には、メッシュパス・テーブル３５０のＥｘｐＴｉｍｅ３４５（Ｉｎｄｅｘ３４６「ｄ」）の生成内容（または、更新内容）が異なる。このため、以下では、この異なる点を中心に説明し、上述した例と共通する部分についての説明の一部を省略する。
【０２０５】
図１３および図１４は、本技術の第１の実施の形態における通信システム２００を構成する各情報処理装置が保持するメッシュパス・テーブル３５０の生成および更新例を示す図である。なお、図１３のａは、図１２のａに示す例と同一である。
【０２０６】
各中継局（情報処理装置２１０、２２０、２３０）は、図１３のｂに示すように、メッシュパス・テーブル３５０のＩｎｄｅｘ３４６「ｄ」のＥｘｐＴｉｍｅ３４５には、次の値を格納する。
ＰＲＥＱの受信時刻＋Ｔ１（ＰＲＥＱのＬｉｆｅＴｉｍｅフィールド３２７に格納されている値）−Ｔ５
【０２０７】
ここで、ＰＲＥＱのＬｉｆｅＴｉｍｅフィールド３２７に格納されている値をＴ１とする場合に、Ｔ５は、次の条件を満たす値とする。
Ｔ１＞Ｔ２＞Ｔ３＞Ｔ４≧Ｔ５＞０
【０２０８】
なお、Ｔ３、Ｔ４については、以下に示す。
【０２０９】
このように、中継局（情報処理装置２１０、２２０、２３０）のそれぞれは、情報処理装置１００宛てのメッシュパスを生成する。
【０２１０】
また、宛先局（情報処理装置２４０）は、メッシュパス・テーブル３５０のＩｎｄｅｘ３４６「ｄ」のＥｘｐＴｉｍｅ３４５には、次の値を格納する。
ＰＲＥＱの受信時刻＋Ｔ１（ＰＲＥＱのＬｉｆｅＴｉｍｅフィールド３２７に格納されている値）−Ｔ３
【０２１１】
ここで、ＰＲＥＱのＬｉｆｅＴｉｍｅフィールド３２７に格納されている値をＴ１とする場合に、Ｔ３は、上述した条件（Ｔ１＞Ｔ２＞Ｔ３＞Ｔ４≧Ｔ５＞０）を満たす値とする。
【０２１２】
また、情報処理装置２４０は、生成されたＰＲＥＰを、ＰＲＥＱのＯｒｉｇＳＴＡフィールド３２２宛てのＮｅｘｔＨｏｐ３４２を受信局に指定して送信する。なお、この場合に送信対象として生成されるＰＲＥＰについては、図１０のａに示す例と同様であるため、ここでの説明を省略する。
【０２１３】
また、情報処理装置２４０からのＰＲＥＰを受信した中継局（情報処理装置２３０）におけるメッシュパスの生成については、ＥｘｐＴｉｍｅ３４５（Ｉｎｄｅｘ３４６「ｄ」）の内容が異なる点以外は、図１０のａおよびｂに示す例と同様である。
【０２１４】
具体的には、中継局（情報処理装置２３０）は、図１４に示すように、メッシュパス・テーブル３５０のＩｎｄｅｘ３４６「ｄ」のＥｘｐＴｉｍｅ３４５には、次の値を格納する。
ＰＲＥＰの受信時刻＋Ｔ１（ＰＲＥＰのＬｉｆｅＴｉｍｅフィールド３３７に格納されている値）−Ｔ４
【０２１５】
ここで、ＰＲＥＱのＬｉｆｅＴｉｍｅフィールド３３７に格納されている値をＴ１とする場合に、Ｔ４は、上述した条件（Ｔ１＞Ｔ２＞Ｔ３＞Ｔ４≧Ｔ５＞０）および次の条件を満たす値とする。
Ｔ４＝Ｔ３−Ｔ５×ＨｏｐＣｏｎｕｔ  （ｉｆ（Ｔ３−Ｔ５×（ＰＲＥＰＨｏｐＣｏｎｕｔ＋１））＞Ｔ５）
Ｔ４＝Ｔ５  （ｉｆ（Ｔ３−Ｔ５×（ＰＲＥＰＨｏｐＣｏｎｕｔ＋１））≦Ｔ５）
【０２１６】
このように、制御部１４０は、メッシュパス（通信経路）における情報処理装置１００の位置に基づいて、メッシュパス（通信経路）の更新時間（更新期限）を変更する。この場合に、制御部１４０は、情報処理装置１００がメッシュパス（通信経路）における端部の情報処理装置となる場合には、メッシュパス（通信経路）における他の情報処理装置よりも更新時間（更新期限）を短くする。具体的には、制御部１４０は、情報処理装置１００が送信元局である場合には更新時間（更新期限）を最短とし、情報処理装置１００が宛先局である場合には更新時間（更新期限）を二番目に短くする。
【０２１７】
このように、例えば、経路設定要求（例えば、ＰＲＥＱ）を最初に送信した送信元局の更新時間の間隔を一番短く設定し、経路設定要求の宛先局の更新時間の間隔を２番目に短く設定する。また、例えば、中継局については、送信元局からのホップの順番に応じて更新時間の間隔を短くすることができる。
【０２１８】
［ホップの総数に応じてＬｉｆｅＴｉｍｅを変更する例］
以上では、経路中の位置に応じてＥｘｐＴｉｍｅを変更する例を示した。ここでは、ホップの総数に応じてＬｉｆｅＴｉｍｅを変更する例を示す。
【０２１９】
なお、この例は、上述したＥｘｐＴｉｍｅをＬｉｆｅＴｉｍｅよりも短くする例の一部を変形したものであり、生成対象（または、更新対象）となるメッシュパス・テーブル３５０の一部が異なる。具体的には、メッシュパス・テーブル３５０のＥｘｐＴｉｍｅ３４５（Ｉｎｄｅｘ３４６「ｄ」）およびＬｉｆｅＴｉｍｅ３５１（Ｉｎｄｅｘ３４６「ｅ」）の生成内容（または、更新内容）が異なる。このため、以下では、この異なる点を中心に説明し、上述した例と共通する部分についての説明の一部を省略する。
【０２２０】
図１５および図１６は、本技術の第１の実施の形態における通信システム２００を構成する各情報処理装置が保持するメッシュパス・テーブル３５０の生成および更新例を示す図である。
【０２２１】
図９のａに示すように、情報処理装置１００は、ＤｅｓｔＳＴＡフィールド３２３（図４のｃに示す）に情報処理装置２４０を指定したＰＲＥＱを送信する。この場合に、情報処理装置１００の制御部１４０は、情報処理装置２４０宛のメッシュパスが存在しないときには、ＰＲＥＱの宛先局を宛先とする経路情報を生成する。
【０２２２】
例えば、図１５のａに示すように、情報処理装置１００の制御部１４０は、ＬｉｆｅＴｉｍｅ３５１（Ｉｎｄｅｘ３４６「ｅ」）には、現在時刻（ＰＲＥＱの送信時刻）とＴ６との合計値を格納する。
【０２２３】
また、情報処理装置１００の制御部１４０は、ＥｘｐＴｉｍｅ３４５（Ｉｎｄｅｘ３４６「ｄ」）には、現在時刻（ＰＲＥＱの送信時刻）とＴ６との合計値から、Ｔ２を減算した値を格納する。
【０２２４】
ここで、ＰＲＥＱのＬｉｆｅＴｉｍｅフィールド３２７に格納されている値をＴ１とする場合に、Ｔ６は、次の条件を満たす値とする。
Ｔ６＝Ｔ１＞Ｔ２＞０
【０２２５】
このように、情報処理装置１００の制御部１４０は、情報処理装置２４０宛てのメッシュパスを生成する。
【０２２６】
また、情報処理装置２４０宛のメッシュパスが存在する場合には、次の式２に示すように、Ｔ６の値をＨｏｐＣｏｕｎｔ３５２の値に応じて変化させるようにしてもよい。
Ｔ６＝Ｔ５×（ＨｏｐＣｏｕｎｔ＋１）  …  式２
【０２２７】
この場合に、ＥｘｐＴｉｍｅ３４５の値が短くなり過ぎることを防止するため、Ｔ６の値に上限を設けるようにしてもよい。
【０２２８】
このように、情報処理装置１００の制御部１４０は、情報処理装置２４０宛てのメッシュパスを更新する。
【０２２９】
各中継局（情報処理装置２１０、２２０、２３０）は、図１５のｂに示すように、メッシュパス・テーブル３５０のＩｎｄｅｘ３４６「ｄ」のＥｘｐＴｉｍｅ３４５には、次の値を格納する。
ＰＲＥＱの受信時刻＋Ｔ１（ＰＲＥＱのＬｉｆｅＴｉｍｅフィールド３２７に格納されている値）−Ｔ５
【０２３０】
ここで、ＰＲＥＱのＬｉｆｅＴｉｍｅフィールド３２７に格納されている値をＴ１とする場合に、Ｔ５は、次の条件を満たす値とする。
Ｔ６＞Ｔ２＞Ｔ３＞Ｔ４≧Ｔ５＞０
【０２３１】
このように、中継局（情報処理装置２１０、２２０、２３０）のそれぞれは、情報処理装置１００宛てのメッシュパスを生成する。
【０２３２】
また、宛先局（情報処理装置２４０）は、メッシュパス・テーブル３５０のＩｎｄｅｘ３４６「ｄ」のＥｘｐＴｉｍｅ３４５には、次の値を格納する。
ＰＲＥＱの受信時刻＋Ｔ１（ＰＲＥＱのＬｉｆｅＴｉｍｅフィールド３２７に格納されている値）−Ｔ３
【０２３３】
ここで、Ｔ３を、Ｔ６の値に応じて変更するようにしてもよい。例えば、Ｔ３＝Ｔ７（定数）とすることができる。
【０２３４】
また、情報処理装置２４０は、生成されたＰＲＥＰを、ＰＲＥＱのＯｒｉｇＳＴＡフィールド３２２宛てのＮｅｘｔＨｏｐ３４２を受信局に指定して送信する。なお、この場合に送信対象として生成されるＰＲＥＰについては、図１０のａに示す例と同様であるため、ここでの説明を省略する。
【０２３５】
また、情報処理装置２４０からのＰＲＥＰを受信した中継局（情報処理装置２３０）におけるメッシュパスの生成については、ＥｘｐＴｉｍｅ３４５（Ｉｎｄｅｘ３４６「ｄ」）の内容が異なる点以外は、図１０のａおよびｂに示す例と同様である。
【０２３６】
具体的には、中継局（情報処理装置２３０）は、図１６に示すように、メッシュパス・テーブル３５０のＩｎｄｅｘ３４６「ｄ」のＥｘｐＴｉｍｅ３４５には、次の値を格納する。
ＰＲＥＰの受信時刻＋Ｔ１（ＰＲＥＰのＬｉｆｅＴｉｍｅフィールド３３７に格納されている値）−Ｔ４
【０２３７】
ここで、Ｔ４は、上述した条件（Ｔ６＞Ｔ２＞Ｔ３＞Ｔ４≧Ｔ５＞０）および次の条件を満たす値とする。
Ｔ４＝Ｔ３−Ｔ５×ＨｏｐＣｏｎｕｔ  （ｉｆ（Ｔ３−Ｔ５×（ＰＲＥＰＨｏｐＣｏｎｕｔ＋１））＞Ｔ５）
Ｔ４＝Ｔ５  （ｉｆ（Ｔ３−Ｔ５×（ＰＲＥＰＨｏｐＣｏｎｕｔ＋１））≦Ｔ５）
【０２３８】
このように、制御部１４０は、メッシュパス（通信経路）において、中継局の数に基づいて、有効時間（有効期限）を変更する。
【０２３９】
［パスの状況に応じてＬｉｆｅＴｉｍｅを変更する例］
以上では、ＥｘｐＴｉｍｅを変更する例を示した。ここでは、パスの状況に応じてＬｉｆｅＴｉｍｅを変更する例を示す。例えば、パスの状況が変わらなかった場合（例えば、隣接する同一の情報処理装置が連続して選択されているような場合）に、ＬｉｆｅＴｉｍｅの値を大きくする（有効期限を延ばす）ことができる。
【０２４０】
なお、この例は、上述したＥｘｐＴｉｍｅをＬｉｆｅＴｉｍｅよりも短くする例の一部を変形したものであり、生成対象（または、更新対象）となるメッシュパス・テーブル３５０の一部が異なる。このため、以下では、この異なる点を中心に説明し、上述した例と共通する部分についての説明の一部を省略する。
【０２４１】
［メッシュパス・テーブルの構成例］
図１７は、本技術の第１の実施の形態における通信システム２００を構成する各情報処理装置が保持するメッシュパス・テーブルの一例（メッシュパス・テーブル３６０）を模式的に示す図である。なお、メッシュパス・テーブル３６０の構成については、図１１のａに示す例と同様の形式であるため、ここでの図示を省略する。
【０２４２】
また、図１７には、メッシュパス・テーブル３６０の内容例として、Ｉｎｄｅｘ３４６と、データ名３４７と、意味３４８とを示す。なお、図１７に示すメッシュパス・テーブル３６０は、図１１に示すメッシュパス・テーブル３５０に新たな情報を追加したものである。具体的には、符号ａ−１乃至ａ−９の各情報が新規に追加された情報である。このため、図１７では、図１１に示すメッシュパス・テーブル３５０と共通する部分には同一の符号を付してこれらの説明の一部を省略する。また、図１７は、図１１のｂに対応する。
【０２４３】
Ｉｎｄｅｘ３４６「ａ−１」のＮｅｘｔＨｏｐ−１（３６１）には、直前まで格納されていたＩｎｄｅｘ３４６「ａ」のＮｅｘｔＨｏｐ３４２の識別子が格納される。すなわち、Ｉｎｄｅｘ３４６「ａ−１」のＮｅｘｔＨｏｐ−１（３６１）には、過去１回分のＮｅｘｔＨｏｐ３４２の識別子が格納される。
【０２４４】
また、Ｉｎｄｅｘ３４６「ａ−２」乃至「ａ−９」のＮｅｘｔＨｏｐ−２（３６２）乃至ＮｅｘｔＨｏｐ−９（３６９）についても同様に、過去に格納されていたＩｎｄｅｘ３４６「ａ」のＮｅｘｔＨｏｐ３４２の識別子が格納される。すなわち、Ｉｎｄｅｘ３４６「ａ−２」乃至「ａ−９」のＮｅｘｔＨｏｐ−２（３６２）乃至ＮｅｘｔＨｏｐ−９（３６９）には、過去２乃至９回分のＮｅｘｔＨｏｐ３４２の識別子が格納される。
【０２４５】
なお、Ｉｎｄｅｘ３４６「ａ−１」乃至「ａ−９」のＮｅｘｔＨｏｐ−１（３６１）乃至ＮｅｘｔＨｏｐ−９（３６９）の初期値は０とする。
【０２４６】
［メッシュパス・テーブルの生成および更新例］
図１８は、本技術の第１の実施の形態における通信システム２００を構成する各情報処理装置が保持するメッシュパス・テーブル３５０の生成および更新例を示す図である。
【０２４７】
図９のａに示すように、情報処理装置１００は、ＤｅｓｔＳＴＡフィールド３２３（図４のｃに示す）に情報処理装置２４０を指定したＰＲＥＱを送信する。この場合に、情報処理装置１００の制御部１４０は、情報処理装置２４０宛のメッシュパスが存在しないときには、上述したように、ＰＲＥＱの宛先局を宛先とする経路情報を生成する。
【０２４８】
ここで、情報処理装置２４０宛のメッシュパスが存在する場合には、情報処理装置１００の制御部１４０は、過去にＮｅｘｔＨｏｐ３４２に格納された識別子の中から、現在のＮｅｘｔＨｏｐ３４２に格納されている識別子と同じものを抽出してカウントする。すなわち、情報処理装置１００の制御部１４０は、ＮｅｘｔＨｏｐ−１（３６１）乃至ＮｅｘｔＨｏｐ−９（３６９）に格納されている各識別子と、ＮｅｘｔＨｏｐ３４２に格納されている識別子とを比較する。そして、情報処理装置１００の制御部１４０は、これらのうちで、一致する識別子を抽出してカウントする。
【０２４９】
続いて、情報処理装置１００の制御部１４０は、一致する識別子の数に応じて、ＬｉｆｅＴｉｍｅ３５１に格納する有効期限に関する値Ｔ１０を設定する。例えば、一致する識別子の数が３以下である場合には、Ｔ１０＝Ｔ１（ＰＲＥＰのＬｉｆｅＴｉｍｅフィールド３３７に格納されている値）とする。また、一致する識別子の数が、４以上であり、かつ、７以下である場合には、Ｔ１０＝Ｔ１×２とする。また、一致する識別子の数が８以上である場合には、Ｔ１０＝Ｔ１×３とする。ただし、Ｔ１０は、次の条件を満たす値とする。
Ｔ１０＞Ｔ２＞０
【０２５０】
例えば、図１８のａに示すように、情報処理装置１００の制御部１４０は、ＬｉｆｅＴｉｍｅ３５１（Ｉｎｄｅｘ３４６「ｅ」）には、現在時刻（ＰＲＥＱの送信時刻）と、Ｔ１０との合計値を格納する。
【０２５１】
また、情報処理装置１００の制御部１４０は、ＥｘｐＴｉｍｅ３４５（Ｉｎｄｅｘ３４６「ｄ」）には、現在時刻（ＰＲＥＱの送信時刻）とＴ１０との合計値から、Ｔ２を減算した値を格納する。
【０２５２】
なお、この例では、過去９回分のＮｅｘｔＨｏｐ３４２の識別子を保持して用いる例を示したが、過去９回分以外の値（過去８回分以下、過去１０回分以上）のＮｅｘｔＨｏｐ３４２の識別子を保持して用いるようにしてもよい。
【０２５３】
また、この例では、過去複数回分のＮｅｘｔＨｏｐ３４２の識別子のうち、一致する数に基づいて、Ｔ１０を設定する例を示したが、過去複数回分のＮｅｘｔＨｏｐ３４２の識別子のうち、連続する数に基づいて、Ｔ１０を設定するようにしてもよい。
【０２５４】
このように、情報処理装置１００の制御部１４０は、情報処理装置２４０宛てのメッシュパスを更新する。
【０２５５】
なお、図１８のｂおよびｃについては、Ｔ３乃至Ｔ５の条件が異なる点以外は、図１５のｂおよびｃに示す例と同様である。また、ＰＲＥＰを受信した場合における中継局の更新内容（図１６）についても、Ｔ４の条件が異なる点以外は、図１６に示す例と同様である。このため、これらについては、ここでの説明を省略する。
【０２５６】
なお、Ｔ３乃至Ｔ５は、次の条件を満たす値とする。
Ｔ１０＞Ｔ２＞Ｔ３＞Ｔ４≧Ｔ５＞０
【０２５７】
このように、制御部１４０は、ＰＲＥＱ等の信号のやりとりにより更新されたメッシュパス（通信経路）として同一の通信経路が連続して選択されている場合、有効時間（有効期限）および更新時間（更新期限）を長くする。同様に、制御部１４０は、同一のメッシュパス（通信経路）の選択割合が所定値を基準として大きい場合には、有効時間（有効期限）および更新時間（更新期限）を長くする。
【０２５８】
なお、情報処理装置１００の制御部１４０は、ＬｉｆｅＴｉｍｅフィールド３２７の値をＴ１０としてＰＲＥＱを送信するようにしてもよい。この場合には、ＰＲＥＱの中継局および宛先局の更新期限および有効期限がＴ１０に基づいて決定される。
【０２５９】
［リンクの状況に応じてＬｉｆｅＴｉｍｅを変更する例］
以上では、パスの状況に応じてＬｉｆｅＴｉｍｅを変更する例を示した。ここでは、リンクの状況に応じてＬｉｆｅＴｉｍｅを変更する例を示す。例えば、リンクの状況が良くなった場合（例えば、次のホップ先に指定されている情報処理装置の電界強度が閾値よりも高くなった場合）に、ＬｉｆｅＴｉｍｅの値を大きくする（有効期限を延ばす）ことができる。また、例えば、リンクの状況が悪くなった場合（例えば、次のホップ先に指定されている情報処理装置の電界強度が閾値以下となった場合）に、ＬｉｆｅＴｉｍｅの値を小さくする（有効期限を縮める）ことができる。
【０２６０】
なお、この例は、上述したＥｘｐＴｉｍｅをＬｉｆｅＴｉｍｅよりも短くする例の一部を変形したものであり、生成対象（または、更新対象）となるメッシュパス・テーブル３５０の一部が異なる。このため、以下では、この異なる点を中心に説明し、上述した例と共通する部分についての説明の一部を省略する。
【０２６１】
また、更新内容については、図１８と同様であるため、この例では、図１８を参照して説明する。
【０２６２】
図９のａに示すように、情報処理装置１００は、ＤｅｓｔＳＴＡフィールド３２３（図４のｃに示す）に情報処理装置２４０を指定したＰＲＥＱを送信する。この場合に、情報処理装置１００の制御部１４０は、情報処理装置２４０宛のメッシュパスが存在しないときには、上述したように、ＰＲＥＱの宛先局を宛先とする経路情報を生成する。
【０２６３】
ここで、情報処理装置２４０宛のメッシュパスが存在する場合には、情報処理装置１００の制御部１４０は、ＮｅｘｔＨｏｐ３４２の情報処理装置の電界強度の値に応じてＬｉｆｅＴｉｍｅの値を設定する。ここで、電界強度は、例えば、ＲＳＳＩ（Received Signal Strength Indicator）である。
【０２６４】
例えば、情報処理装置１００の制御部１４０は、ＲＳＳＩが−７０ｄＢｍ未満である場合には、Ｔ１０＝Ｔ１×０．８を設定する。また、情報処理装置１００の制御部１４０は、ＲＳＳＩが−７０ｄＢｍ以上であり、かつ、−６０ｄＢｍ未満である場合には、Ｔ１０＝Ｔ１を設定する。また、情報処理装置１００の制御部１４０は、ＲＳＳＩが−６０ｄＢｍ以上であり、かつ、−４０ｄＢｍ未満である場合には、Ｔ１０＝Ｔ１×２を設定する。また、情報処理装置１００の制御部１４０は、ＲＳＳＩが−４０ｄＢｍ以上である場合には、Ｔ１０＝Ｔ１×３を設定する。
【０２６５】
すなわち、以下のように、Ｔ１０が設定される。
Ｔ１０＝Ｔ１×０．８    ｉｆ  ＲＳＳＩ＜−７０ｄＢｍ
Ｔ１０＝Ｔ１            ｉｆ  −７０ｄＢｍ≦ＲＳＳＩ＜−６０ｄＢｍ
Ｔ１０＝Ｔ１×２        ｉｆ  −６０ｄＢｍ≦ＲＳＳＩ＜−４０ｄＢｍ
Ｔ１０＝Ｔ１×３        ｉｆ  −４０ｄＢｍ≦ＲＳＳＩ
【０２６６】
ここで、Ｔ１０は、次の条件を満たす値とする。
Ｔ１０＞Ｔ２＞０
【０２６７】
なお、情報処理装置２４０宛のメッシュパスが存在しない場合には、情報処理装置１００の制御部１４０は、Ｔ１０＝Ｔ１を設定するようにしてもよい。
【０２６８】
例えば、図１８のａに示すように、情報処理装置１００の制御部１４０は、ＬｉｆｅＴｉｍｅ３５１（Ｉｎｄｅｘ３４６「ｅ」）には、現在時刻（ＰＲＥＱの送信時刻）と、Ｔ１０との合計値を格納する。
【０２６９】
また、情報処理装置１００の制御部１４０は、ＥｘｐＴｉｍｅ３４５（Ｉｎｄｅｘ３４６「ｄ」）には、現在時刻（ＰＲＥＱの送信時刻）とＴ１０との合計値から、Ｔ２を減算した値を格納する。
【０２７０】
このように、情報処理装置１００の制御部１４０は、情報処理装置２４０宛てのメッシュパスを生成または更新する。
【０２７１】
なお、ＰＲＥＱの中継局、宛先局、ＰＲＥＰの中継局のメッシュパスの生成または更新については、パスの状況に応じてＬｉｆｅＴｉｍｅを変更する例と同様である。このため、これらについては、ここでの説明を省略する。
【０２７２】
このように、制御部１４０は、メッシュパス（通信経路）において次の送信先として指定されている情報処理装置の電界強度が閾値を基準として大きい場合には、有効時間（有効期限）および更新時間（更新期限）を長くする。一方、制御部１４０は、次の送信先として指定されている情報処理装置の電界強度が閾値を基準として小さい場合には、有効時間（有効期限）および更新時間（更新期限）を短くする。
【０２７３】
［情報処理装置の移動状態に応じてＬｉｆｅＴｉｍｅを変更する例］
以上では、パスやリンクの状況に応じてＬｉｆｅＴｉｍｅを変更する例を示した。ここでは、情報処理装置の移動状態に応じてＬｉｆｅＴｉｍｅを変更する例を示す。例えば、情報処理装置が移動しているような状態では、ＬｉｆｅＴｉｍｅの値を小さくする（有効期限を縮める）。
【０２７４】
なお、この例は、上述したＥｘｐＴｉｍｅをＬｉｆｅＴｉｍｅよりも短くする例の一部を変形したものであり、生成対象（または、更新対象）となるメッシュパス・テーブル３５０の一部が異なる。このため、以下では、この異なる点を中心に説明し、上述した例と共通する部分についての説明の一部を省略する。
【０２７５】
また、更新内容については、図１８と同様であるため、この例では、図１８を参照して説明する。
【０２７６】
図９のａに示すように、情報処理装置１００は、ＤｅｓｔＳＴＡフィールド３２３（図４のｃに示す）に情報処理装置２４０を指定したＰＲＥＱを送信する。この場合に、情報処理装置１００の制御部１４０は、情報処理装置２４０宛のメッシュパスが存在しないときには、上述したように、ＰＲＥＱの宛先局を宛先とする経路情報を生成する。また、情報処理装置１００の制御部１４０は、情報処理装置２４０宛のメッシュパスが存在する場合には、上述したように、ＰＲＥＱの宛先局を宛先とする経路情報を更新する。
【０２７７】
ここで、情報処理装置１００の制御部１４０は、情報処理装置１００の移動を検出したか否かを判断する。情報処理装置１００の制御部１４０は、例えば、移動検出部１７１から出力された移動情報に基づいて、情報処理装置１００の移動を検出することができる。また、情報処理装置１００の制御部１４０は、例えば、移動検出部１７１により算出された情報処理装置１００の移動距離に基づいて、情報処理装置１００の移動を検出することができる。なお、情報処理装置１００の制御部１４０は、例えば、電界強度（例えば、ＲＳＳＩ）の変化に基づいて、情報処理装置１００の移動を検出するようにしてもよい。例えば、情報処理装置１００の制御部１４０は、情報処理装置１００により取得された電界強度の変化（単位時間当たりの変化）が所定値以上であるか否かを判断し、この判断結果に基づいて情報処理装置１００の移動を検出することができる。
【０２７８】
そして、情報処理装置１００の制御部１４０は、情報処理装置１００の移動が検出された場合には、Ｔ１０＝Ｔ１×０．８を設定する。また、情報処理装置１００の制御部１４０は、情報処理装置１００の移動が検出されない場合（すなわち、情報処理装置１００の移動が静止している場合）には、Ｔ１０＝Ｔ１を設定する。なお、Ｔ１０は、次の条件を満たす値とする。
Ｔ１０＞Ｔ２＞０
【０２７９】
例えば、図１８のａに示すように、情報処理装置１００の制御部１４０は、ＬｉｆｅＴｉｍｅ３５１（Ｉｎｄｅｘ３４６「ｅ」）には、現在時刻（ＰＲＥＱの送信時刻）と、Ｔ１０との合計値を格納する。
【０２８０】
また、情報処理装置１００の制御部１４０は、ＥｘｐＴｉｍｅ３４５（Ｉｎｄｅｘ３４６「ｄ」）には、現在時刻（ＰＲＥＱの送信時刻）とＴ１０との合計値から、Ｔ２を減算した値を格納する。
【０２８１】
このように、情報処理装置１００の制御部１４０は、情報処理装置２４０宛てのメッシュパスを生成または更新する。
【０２８２】
なお、情報処理装置１００の移動速度や移動距離に応じてＴ１０の値をさらに細かく設定するようにしてもよい。
【０２８３】
なお、ＰＲＥＱの中継局、宛先局、ＰＲＥＰの中継局のメッシュパスの生成または更新については、パスの状況に応じてＬｉｆｅＴｉｍｅを変更する例と同様である。このため、これらについては、ここでの説明を省略する。
【０２８４】
このように、制御部１４０は、情報処理装置１００が移動している場合には、有効時間（有効期限）および更新時間（更新期限）を短くする。
【０２８５】
［経路候補の有無に応じてＬｉｆｅＴｉｍｅを変更する例］
以上では、パスやリンクの状況、情報処理装置の移動状態に応じてＬｉｆｅＴｉｍｅを変更する例を示した。ここでは、情報処理装置の経路候補の有無に応じてＬｉｆｅＴｉｍｅを変更する例を示す。例えば、情報処理装置が経路候補となると想定される場合には、ＬｉｆｅＴｉｍｅの値を小さくする（有効期限を縮める）。ここで、情報処理装置が経路候補となると想定される場合は、例えば、次のホップ先に指定されていない情報処理装置（隣接局）の電界強度が閾値よりも高くなった場合である。
【０２８６】
なお、この例は、上述したＥｘｐＴｉｍｅをＬｉｆｅＴｉｍｅよりも短くする例の一部を変形したものであり、生成対象（または、更新対象）となるメッシュパス・テーブル３５０の一部が異なる。このため、以下では、この異なる点を中心に説明し、上述した例と共通する部分についての説明の一部を省略する。
【０２８７】
また、更新内容については、図１８と同様であるため、この例では、図１８を参照して説明する。
【０２８８】
図９のａに示すように、情報処理装置１００は、ＤｅｓｔＳＴＡフィールド３２３（図４のｃに示す）に情報処理装置２４０を指定したＰＲＥＱを送信する。この場合に、情報処理装置１００の制御部１４０は、情報処理装置２４０宛のメッシュパスが存在しないときには、上述したように、ＰＲＥＱの宛先局を宛先とする経路情報を生成する。また、情報処理装置１００の制御部１４０は、情報処理装置２４０宛のメッシュパスが存在する場合には、上述したように、ＰＲＥＱの宛先局を宛先とする経路情報を更新する。
【０２８９】
ここで、情報処理装置１００の制御部１４０は、例えば、ＮｅｘｔＨｏｐ３４２に指定されていない情報処理装置（隣接局）の電界強度が閾値よりも高いか否かを判断する。例えば、情報処理装置１００の制御部１４０は、ＮｅｘｔＨｏｐ３４２に識別子が格納されていない情報処理装置の電界強度（ＲＳＳＩ）が閾値（−６０ｄＢｍ）以上であるか否かを判断する。そして、その情報処理装置の電界強度（ＲＳＳＩ）が閾値（−６０ｄＢｍ）未満である場合には、Ｔ１０＝Ｔ１を設定する。また、その情報処理装置の電界強度（ＲＳＳＩ）が閾値（−６０ｄＢｍ）以上である場合には、Ｔ１０＝Ｔ１×０．８を設定する。
【０２９０】
すなわち、以下のように、Ｔ１０が設定される。
Ｔ１０＝Ｔ１            ｉｆ  ＲＳＳＩ＜−６０ｄＢｍ
Ｔ１０＝Ｔ１×０．８    ｉｆ  −６０ｄＢｍ≦ＲＳＳＩ
【０２９１】
ここで、Ｔ１０は、次の条件を満たす値とする。
Ｔ１０＞Ｔ２＞０
【０２９２】
なお、この例では、ＮｅｘｔＨｏｐ３４２に指定されていない情報処理装置（隣接局）の電界強度を用いてＬｉｆｅＴｉｍｅを変更する例を示すが、ＮｅｘｔＨｏｐ３４２の情報処理装置に対する電界強度の差を用いてＬｉｆｅＴｉｍｅを変更するようにしてもよい。
【０２９３】
例えば、ＮｅｘｔＨｏｐ３４２でない情報処理装置の電界強度（ＲＳＳＩ  ＯＴＨＥＲＳ）と、ＮｅｘｔＨｏｐの情報処理装置の電界強度（ＲＳＳＩ  ＮＥＸＴ）との差分を算出する。そして、その差分が閾値（例えば、２０ｄＢｍ）よりも大きいか否かに基づいてＬｉｆｅＴｉｍｅを変更するようにしてもよい。すなわち、ＮｅｘｔＨｏｐ３４２でない情報処理装置の電界強度（ＲＳＳＩ  ＯＴＨＥＲＳ）−ＮｅｘｔＨｏｐ３４２の情報処理装置の電界強度（ＲＳＳＩ  ＮＥＸＴ）＞２０ｄＢｍであるか否かに基づいてＬｉｆｅＴｉｍｅを変更することができる。
【０２９４】
例えば、図１８のａに示すように、情報処理装置１００の制御部１４０は、ＬｉｆｅＴｉｍｅ３５１（Ｉｎｄｅｘ３４６「ｅ」）には、現在時刻（ＰＲＥＱの送信時刻）と、Ｔ１０との合計値を格納する。
【０２９５】
また、情報処理装置１００の制御部１４０は、ＥｘｐＴｉｍｅ３４５（Ｉｎｄｅｘ３４６「ｄ」）には、現在時刻（ＰＲＥＱの送信時刻）とＴ１０との合計値から、Ｔ２を減算した値を格納する。
【０２９６】
このように、情報処理装置１００の制御部１４０は、情報処理装置２４０宛てのメッシュパスを生成または更新する。
【０２９７】
なお、Ｔ１０の値については、さらに細かく設定するようにしてもよい。
【０２９８】
また、ＰＲＥＱの中継局、宛先局、ＰＲＥＰの中継局のメッシュパスの生成または更新については、パスの状況に応じてＬｉｆｅＴｉｍｅを変更する例と同様である。このため、これらについては、ここでの説明を省略する。
【０２９９】
このように、制御部１４０は、メッシュパス（通信経路）において次の送信先として指定されていない情報処理装置の電界強度が閾値を基準として大きい場合には、有効時間（有効期限）および更新時間（更新期限）を短くする。
【０３００】
［リンクの状況に応じて経路探索の開始タイミング例］
ここでは、リンクの状況に応じて経路探索の開始タイミングを設定する例を示す。例えば、リンクの状況が悪くなった場合に、経路探索を開始するように制御する。
【０３０１】
例えば、情報処理装置１００の制御部１４０は、隣接局（情報処理装置１００と直接リンクされている情報処理装置（例えば、図１に示す情報処理装置２１０、２２０、２３０））毎のパッケットロスを監視する。そして、情報処理装置１００の制御部１４０は、ＮｅｘｔＨｏｐ３４２に識別子が格納されている情報処理装置の中で、パケットエラーレートが閾値を超えるもの（パッケットロスの数が閾値を超えるもの）が存在するか否かを判断する。この判断の結果、パケットエラーレートが閾値を超える情報処理装置が存在する場合には、情報処理装置１００の制御部１４０は、その情報処理装置を経由する他の情報処理装置に対するメッシュパス更新を起動する。すなわち、その情報処理装置を経由する他の情報処理装置に対する経路設定の更新を行う。
【０３０２】
このように、制御部１４０は、メッシュパス（通信経路）において次の送信先として指定されている情報処理装置のうち、パッケットロスの数が閾値を基準として大きい情報処理装置が存在する場合には、通信経路の更新のための信号（ＰＲＥＱ）を送信する。この信号は、その情報処理装置を含むメッシュパス（通信経路）における他の情報処理装置（メッシュパスの宛先）に送信される。
【０３０３】
［新規にリンクを確立した場合における経路探索の開始タイミング例］
ここでは、新規にリンクを確立した場合における経路探索の開始タイミングを設定する例を示す。
【０３０４】
例えば、情報処理装置１００の制御部１４０は、隣接する情報処理装置との間で新規にリンクを確立した場合には、その情報処理装置に対するメッシュパス更新を起動する。すなわち、その情報処理装置に対する経路設定を開始する。
【０３０５】
この場合に、例えば、情報処理装置１００の制御部１４０は、そのメッシュパス更新を起動する前（その経路探索を開始する前）にランダムな遅延時間を設定するようにしてもよい。そして、情報処理装置１００の制御部１４０は、その経路設定を開始する場合には、その設定されたランダムな遅延時間が経過した後に、その経路設定を開始するようにする。これにより、双方の情報処理装置が、同時にメッシュパス更新を起動しないようにすることができる。
【０３０６】
このように、制御部１４０は、情報処理装置１００との間で新たにリンクを確立した情報処理装置が存在する場合には、この情報処理装置を含むメッシュパス（通信経路）における他の情報処理装置に、メッシュパス（通信経路）の更新のための信号を送信する。この場合に、制御部１４０は、ランダムな遅延時間を設定してメッシュパス（通信経路）の更新のための信号を送信する。
【０３０７】
［リンクを切断した場合における経路探索の開始タイミング例］
ここでは、リンクを切断した場合における経路探索の開始タイミングを設定する例を示す。
【０３０８】
例えば、ＮｅｘｔＨｏｐ３４２に識別子が格納されている情報処理装置とのリンクが切断された場合には、その情報処理装置を経由する他の情報処理装置に対するメッシュパス更新を起動する。すなわち、その情報処理装置を経由する他の情報処理装置に対する経路設定を開始する。
【０３０９】
このように、制御部１４０は、メッシュパス（通信経路）の次の送信先の情報処理装置のリンクが切断された場合には、その情報処理装置を含むメッシュパス（通信経路）における他の情報処理装置に、メッシュパス（通信経路）の更新のための信号を送信する。
【０３１０】
［情報処理装置の動作例］
図１９乃至図２４は、本技術の第１の実施の形態における情報処理装置１００による信号処理の処理手順の一例を示すフローチャートである。図１９乃至図２４では、経路中の位置に応じてＥｘｐＴｉｍｅを変更する例（図１３および図１４に示す）に対応する信号処理例を示す。
【０３１１】
最初に、制御部１４０は、ＰＲＥＱの送信要求があるか否かを判断する（ステップＳ８０１）。ＰＲＥＱの送信要求がある場合には（ステップＳ８０１）、制御部１４０は、ＰＲＥＱの宛先局について、メッシュパス・テーブルを作成し（ステップＳ８０２）、ステップＳ８０５に進む。
【０３１２】
ＰＲＥＱの送信要求がない場合には（ステップＳ８０１）、制御部１４０は、ＥｘｐＴｉｍｅ３４５に格納されている更新期限が現在時刻を超えているメッシュパス・テーブルが存在するか否かを判断する（ステップＳ８０３）。更新期限が現在時刻を超えているメッシュパス・テーブルが存在する場合には（ステップＳ８０３）、制御部１４０は、その宛先局について、メッシュパス・テーブルを更新する（ステップＳ８０４）。続いて、制御部１４０は、その宛先局にＰＲＥＱを作成して送信する（ステップＳ８０５）。
【０３１３】
更新期限が現在時刻を超えているメッシュパス・テーブルが存在しない場合には（ステップＳ８０３）、制御部１４０は、ＬｉｆｅＴｉｍｅ３５１に格納の有効期限が現在時刻を超えているメッシュパス・テーブルが存在するか否かを判断する（ステップＳ８０６）。有効期限が現在時刻を超えているメッシュパス・テーブルが存在する場合には（ステップＳ８０６）、制御部１４０は、そのメッシュパス・テーブルのＥｘｐＴｉｍｅ３４５が未定義であるか否かを判断する（ステップＳ８０７）。
【０３１４】
そして、そのメッシュパス・テーブルのＥｘｐＴｉｍｅ３４５が未定義である場合には（ステップＳ８０７）、制御部１４０は、そのメッシュパス・テーブルを削除して（ステップＳ８０８）、ステップＳ８０１に戻る。一方、そのメッシュパス・テーブルのＥｘｐＴｉｍｅ３４５が未定義でない場合には（ステップＳ８０７）、ステップＳ８０２に戻る。
【０３１５】
有効期限が現在時刻を超えているメッシュパス・テーブルが存在しない場合には（ステップＳ８０６）、制御部１４０は、ＰＲＥＱを受信し、かつ、そのＤｅｓｔＳＴＡ３２３の識別子が自局のものであるか否かを判断する（ステップＳ８０９）。
【０３１６】
ＰＲＥＱを未受信である場合、または、ＤｅｓｔＳＴＡ３２３の識別子が自局でない場合には（ステップＳ８０９）、制御部１４０は、ＰＲＥＱを受信し、かつ、そのＤｅｓｔＳＴＡ３２３の識別子が他局のものであるか否かを判断する（ステップＳ８１０）。なお、他局は、情報処理装置１００以外の他の情報処理装置を意味する。
【０３１７】
ＰＲＥＱを未受信である場合、または、ＤｅｓｔＳＴＡ３２３の識別子が他局でない場合には（ステップＳ８１０）、制御部１４０は、ＰＲＥＰを受信し、かつ、そのＯｒｉｇＳＴＡ３３２の識別子が自局のものであるか否かを判断する（ステップＳ８１１）。
【０３１８】
ＰＲＥＰを未受信である場合、または、ＤｅｓｔＳＴＡ３２３の識別子が自局でない場合には（ステップＳ８１１）、制御部１４０は、ＰＲＥＰを受信し、かつ、そのＯｒｉｇＳＴＡ３３２の識別子が他局のものであるか否かを判断する（ステップＳ８１２）。
【０３１９】
ＰＲＥＰを未受信である場合、または、ＤｅｓｔＳＴＡ３２３の識別子が他局でない場合には（ステップＳ８１２）、制御部１４０は、通信処理の終了指示があったか否かをする（ステップＳ８１３）。そして、通信処理の終了指示があった場合には（ステップＳ８１３）、信号処理の動作を終了し、通信処理の終了指示がない場合には、ステップＳ８０１に戻る。
【０３２０】
また、ＰＲＥＱを受信し、かつ、そのＤｅｓｔＳＴＡ３２３の識別子が自局のものである場合には（ステップＳ８０９）、制御部１４０は、その受信したＰＲＥＱの送信元局について、メッシュパス・テーブルを作成する（ステップＳ８１４）。
【０３２１】
続いて、制御部１４０は、その受信したＰＲＥＱのＴＸ  ＳＴＡ  ＡＤＤＲ３０３の識別子が送信元局のものであるか否かを判断し（ステップＳ８１５）、その識別子が送信元局のものである場合には、ステップＳ８１７に進む。
【０３２２】
その識別子が送信元局のものでない場合には（ステップＳ８１５）、制御部１４０は、その受信したＰＲＥＱの送信局について、メッシュパス・テーブルを作成する（ステップＳ８１６）。続いて、制御部１４０は、その受信したＰＲＥＱに応答するＰＲＥＰを作成し、その受信したＰＲＥＱの送信元局に送信し（ステップＳ８１７）、ステップＳ８０１に戻る。
【０３２３】
また、ＰＲＥＱを受信し、かつ、そのＤｅｓｔＳＴＡ３２３の識別子が他局のものである場合には（ステップＳ８１０）、制御部１４０は、その受信したＰＲＥＱの送信元局について、メッシュパス・テーブルの更新または作成を行う（ステップＳ８１８）。
【０３２４】
続いて、制御部１４０は、その受信したＰＲＥＱのＴＸ  ＳＴＡ  ＡＤＤＲ３０３の識別子が送信元局のものであるか否かを判断し（ステップＳ８１９）、その識別子が送信元局のものである場合には、ステップＳ８２１に進む。
【０３２５】
その識別子が送信元局のものでない場合には（ステップＳ８１９）、制御部１４０は、その受信したＰＲＥＱの送信局について、メッシュパス・テーブルを作成する（ステップＳ８２０）。続いて、制御部１４０は、その受信したＰＲＥＱの送信元局について、メッシュパス・テーブルを作成する（ステップＳ８２１）。続いて、制御部１４０は、その受信したＰＲＥＱを転送するためのＰＲＥＱを作成し、そのＰＲＥＱをブロードキャスト送信し（ステップＳ８２２）、ステップＳ８０１に戻る。
【０３２６】
また、ＰＲＥＰを受信し、かつ、そのＯｒｉｇＳＴＡ３３２の識別子が自局のものである場合には（ステップＳ８１１）、制御部１４０は、その受信したＰＲＥＰの送信元局について、メッシュパス・テーブルの更新を行う（ステップＳ８２３）。そして、ステップＳ８０１に戻る。
【０３２７】
また、ＰＲＥＰを受信し、かつ、そのＯｒｉｇＳＴＡ３３２の識別子が他局のものである場合には（ステップＳ８１２）、制御部１４０は、Ｔ３−Ｔ５×（ＰＲＥＰのＨｏｐＣｏｕｎｔ＋１）がＴ５以下であるか否かを判断する（ステップＳ８２４）。Ｔ３−Ｔ５×（ＰＲＥＰのＨｏｐＣｏｕｎｔ＋１）がＴ５以下である場合には（ステップＳ８２４）、制御部１４０は、Ｔ４＝Ｔ５とする（ステップＳ８２５）。一方、Ｔ３−Ｔ５×（ＰＲＥＰのＨｏｐＣｏｕｎｔ＋１）がＴ５を超えている場合には（ステップＳ８２４）、制御部１４０は、Ｔ４＝Ｔ３−Ｔ５×（ＰＲＥＰのＨｏｐＣｏｕｎｔ＋１）とする（ステップＳ８２６）。
【０３２８】
続いて、制御部１４０は、その受信したＰＲＥＰを転送するためのＰＲＥＰを作成し、そのＰＲＥＰを送信する（ステップＳ８２７）。
【０３２９】
続いて、制御部１４０は、メッシュパス・テーブルの中から、その受信したＰＲＥＰの送信元局をＤｅｓｔ３４１とするメッシュパスを抽出し、このメッシュパスのＮｅｘｔＨｏｐ３４２をＮｅｘｔＨｏｐ−２とする（ステップＳ８２８）。
【０３３０】
続いて、制御部１４０は、その受信したＰＲＥＰの送信元局について、メッシュパス・テーブルの更新を行う（ステップＳ８２９）。
【０３３１】
続いて、制御部１４０は、ＮｅｘｔＨｏｐ−２が送信元局（ＯｒｉｇＳＴＡ）であるか否かを判断し（ステップＳ８３０）、ＮｅｘｔＨｏｐ−２が送信元局（ＯｒｉｇＳＴＡ）である場合には、ステップＳ８３２に進む。一方、ＮｅｘｔＨｏｐ−２が送信元局（ＯｒｉｇＳＴＡ）でない場合には（ステップＳ８３０）、制御部１４０は、ＮｅｘｔＨｏｐ−２について、メッシュパス・テーブルを更新する（ステップＳ８３１）。
【０３３２】
続いて、制御部１４０は、その受信したＰＲＥＰについて、メッシュパス・テーブルを更新する（ステップＳ８３２）。続いて、制御部１４０は、ＰＲＥＰのＴＸ  ＳＴＡ  ＡＤＤＲ３０３の識別子が送信元局（ＰＲＥＱの宛先局）のものであるか否かを判断し（ステップＳ８３３）、その識別子が送信元局（ＰＲＥＱの宛先局）のものである場合には、ステップＳ８０１に戻る。
【０３３３】
その識別子が送信元局（ＰＲＥＱの宛先局）のものでない場合には（ステップＳ８３３）、制御部１４０は、その受信したＰＲＥＰの送信局について、メッシュパス・テーブルを作成し（ステップＳ８３４）、ステップＳ８０１に戻る。
【０３３４】
このように、本技術の第１の実施の形態によれば、メッシュパスの更新期限（ＥｘｐＴｉｍｅ）をメッシュパスの有効期限（ＬｉｆｅＴｉｍｅ）よりも短く設定する。また、メッシュパスの更新期限（ＥｘｐＴｉｍｅ）を、そのメッシュパスにおける情報処理装置の位置に応じて変更する。
【０３３５】
また、情報処理装置の状態（例えば、移動状態、リンクの状態）に応じて、メッシュパスの有効期限（ＬｉｆｅＴｉｍｅ）を変更することができる。これにより、状況の変化が激しい場合には、細目にパスを更新することができる。一方、状況の変化があまり無い場合には、無駄なメッシュパスの更新を低減させることができる。すなわち、複数の情報処理装置間における通信経路の生成および管理を適切に行うことができる。
【０３３６】
＜２．第２の実施の形態＞
本技術の第１の実施の形態では、メッシュパスの有効期限および更新期限を設定する例を示した。本技術の第２の実施の形態では、ＰＲＥＱ等の信号に含めるメトリックの値を変更する例を示す。なお、本技術の第２の実施の形態における通信システムは、図１等に示す通信システム２００と略同様である。このため、通信システム２００と共通する部分については、同一の符号を付して、これらの説明の一部を省略する。
【０３３７】
［情報処理装置の移動状態に応じてメトリック値を変更する例］
この例では、情報処理装置の移動状態に応じてメトリック値を変更する例を示す。すなわち、情報処理装置が移動している状態であれば、メトリック値を変更して経路として選択され難くする例を示す。
【０３３８】
図２５は、本技術の第２の実施の形態における情報処理装置１００による信号処理の処理手順の一例を示すフローチャートである。
【０３３９】
最初に、情報処理装置１００の制御部１４０は、ＰＲＥＱを受信したか否かを判断する（ステップＳ８４１）。そして、ＰＲＥＱを受信していない場合には（ステップＳ８４１）、監視を継続して行う。
【０３４０】
ＰＲＥＱを受信した場合には（ステップＳ８４１）、情報処理装置１００の制御部１４０は、情報処理装置１００の移動を検出したか否かを判断する（ステップＳ８４２）。なお、移動の検出方法については、本技術の第１の実施の形態と同様とすることができる。
【０３４１】
情報処理装置１００の移動を検出した場合には（ステップＳ８４２）、情報処理装置１００の制御部１４０は、受信したＰＲＥＱの送信局および自局間のリンクのメトリック値に所定値（例えば、１．５）を乗算して乗算値を算出する（ステップＳ８４３）。そして、情報処理装置１００の制御部１４０は、受信したＰＲＥＱのＭｅｔｒｉｃフィールド３２６に格納されている値に、その算出された乗算値を加算してパスメトリック値を算出する（ステップＳ８４５）。
【０３４２】
一方、情報処理装置１００の移動を検出しない場合には（ステップＳ８４２）、情報処理装置１００の制御部１４０は、通常のパスメトリック値を算出する（ステップＳ８４４）。すなわち、情報処理装置１００の制御部１４０は、受信したＰＲＥＱの送信局および自局間のリンクのメトリック値を、受信したＰＲＥＱのＭｅｔｒｉｃフィールド３２６に格納されている値に加算してパスメトリック値を算出する（ステップＳ８４４）。
【０３４３】
続いて、情報処理装置１００の制御部１４０は、算出されたパスメトリック値を、転送対象となるＰＲＥＱ（図４のｃに示すＭｅｔｒｉｃフィールド３２６）に格納する（ステップＳ８４５）。なお、転送対象となるＰＲＥＱにおける他の項目については、本技術の第１の実施の形態と同様であるため、ここでの説明を省略する。また、情報処理装置１００の制御部１４０は、算出されたパスメトリック値を、メッシュパス・テーブル３５０のＭｅｔｒｉｃ３４３（Ｉｎｄｅｘ３４６「ｂ」）に格納する（ステップＳ８４５）。なお、メッシュパス・テーブル３５０における他の項目については、本技術の第１の実施の形態と同様であるため、ここでの説明を省略する。
【０３４４】
このように、制御部１４０は、情報処理装置１００の状態に基づいて、ＰＲＥＱ等の信号に含めるメトリック値を変更するための制御を行う。例えば、制御部１４０は、情報処理装置１００が移動している場合には、メトリック値を大きくする制御を行う。
【０３４５】
このように、情報処理装置１００が移動している状態であれば、受信したＰＲＥＱの送信局および自局間のリンクのメトリック値（経路設定制御データの中のメトリック値）を実際の値よりも大きくしてパスメトリック値を算出する。これにより、情報処理装置１００が経路として選択され難くすることができる。
【０３４６】
［トラフィックの混雑度に応じてメトリック値を変更する例］
この例では、トラフィックの混雑度に応じてメトリック値を変更する例を示す。すなわち、トラフィックが混雑している状態であれば、メトリック値を変更して経路として選択され難くする例を示す。
【０３４７】
図２６は、本技術の第２の実施の形態における情報処理装置１００による信号処理の処理手順の一例を示すフローチャートである。なお、図２６は、図２５に示す処理手順の一部を変形したものである、このため、図２５と共通する部分には、同一の符号を付してこれらの説明の一部を省略する。
【０３４８】
情報処理装置１００の制御部１４０は、トラフィック量（トラフィックの混雑に関する値）が閾値を超えたか否かを判断する（ステップＳ８４６）。ここで、トラフィック量は、例えば、ビーコン（ｂｅａｃｏｎ）間隔毎に求められる値（自局が送信した時間と受信時間との合計値）とすることができる。この場合には、ビーコン間隔の時間の５０％を閾値とすることができる。すなわち、情報処理装置１００の制御部１４０は、自局が送信した時間と受信時間との合計値が、ビーコン間隔の時間の５０％を超えた場合に、トラフィックが混雑していると判断することができる。
【０３４９】
そして、トラフィック量が閾値を超えた場合には（ステップＳ８４６）、情報処理装置１００の制御部１４０は、ＰＲＥＱの送信局および自局間のリンクのメトリック値に所定値（例えば、１．５）を乗算して乗算値を算出する（ステップＳ８４７）。そして、情報処理装置１００の制御部１４０は、受信したＰＲＥＱのＭｅｔｒｉｃフィールド３２６に格納されている値に、その算出された乗算値を加算してパスメトリック値を算出する（ステップＳ８４７）。
【０３５０】
一方、トラフィック量が閾値を超えていない場合には（ステップＳ８４６）、情報処理装置１００の制御部１４０は、通常のパスメトリック値を算出する（ステップＳ８４８）。
【０３５１】
このように、制御部１４０は、情報処理装置１００のトラフィック量が閾値を基準として大きい場合には、メトリック値を大きくする制御を行う。
【０３５２】
このように、情報処理装置１００のトラフィック量を超えた場合には、受信したＰＲＥＱの送信局および自局間のリンクのメトリック値（経路設定制御データの中のメトリック値）を実際の値よりも大きくしてパスメトリック値を算出する。これにより、情報処理装置１００が経路として選択され難くすることができる。
【０３５３】
［ＴＸデータレートに応じてメトリックの算出方法を変更する例］
この例では、ＴＸデータレートに応じてメトリックの算出方法を変更する例を示す。例えば、データレートが低い場合には、エラーレートの影響を強く受けるが、データレートが高い場合には、エラーレートの影響を受けにくい。そこで、この例では、ＴＸデータレートが高い場合には、エラーレートを反映させないことにより、エラーレートの影響を低減させるようにする。
【０３５４】
図２７は、本技術の第２の実施の形態における情報処理装置１００による信号処理の処理手順の一例を示すフローチャートである。なお、図２７は、図２５に示す処理手順の一部を変形したものである、このため、図２５と共通する部分には、同一の符号を付してこれらの説明の一部を省略する。
【０３５５】
情報処理装置１００の制御部１４０は、ＴＸデータレートが閾値を超えたか否かを判断する（ステップＳ８５０）。この閾値として、例えば、３９（Ｍｂｐｓ）を用いることができる。
【０３５６】
ここで、上述したように、メトリック値ｃａは、例えば、ＩＥＥＥ８０２．１１−２０１２規格では、次の式１により求めることができる。
ｃａ＝［Ｏ＋（Ｂｔ／ｒ）］／［１／（１−ｅｆ）］  …  式１
【０３５７】
また、上述したように、データレートが低い場合には、エラーレートの影響を強く受けるが、データレートが高い場合には、エラーレートの影響を受けにくい。そこで、ＴＸデータレートが閾値を超えた場合には（ステップＳ８５０）、情報処理装置１００の制御部１４０は、式１のｅｆ＝０として、受信したＰＲＥＱの送信局および自局間のリンクのメトリック値ｃａを算出する（ステップＳ８５１）。そして、情報処理装置１００の制御部１４０は、受信したＰＲＥＱのＭｅｔｒｉｃフィールド３２６に格納されている値に、その算出されたメトリック値ｃａを加算してパスメトリック値を算出する（ステップＳ８５１）。
【０３５８】
一方、ＴＸデータレートが閾値を超えていない場合には（ステップＳ８５０）、情報処理装置１００の制御部１４０は、通常のパスメトリック値ｃａ（すなわち、式１のｅｆを０としない）を算出する（ステップＳ８５２）。
【０３５９】
このように、制御部１４０は、リンク毎のエラーレートが閾値を基準として小さい場合には、エラーレートを用いてメトリック値を算出し、エラーレートが閾値を基準として大きい場合にはエラーレートを用いずにメトリック値を算出する。
【０３６０】
このように、リンク毎にエラーレートを測定し、この測定されたエラーレートを反映させてメトリック値を算出する場合でも、ＴＸデータレートが閾値を超えたときには、エラーレートをメトリック値に反映させないようにする。これにより、エラーレートの影響を低減させることができる。
【０３６１】
［ＴＸデータに関する情報の更新がない場合におけるメトリック値の算出例］
この例では、データ送信がないため、ＴＸデータに関する情報の更新がない場合におけるメトリック値の算出例を示す。
【０３６２】
［メッシュパス・テーブルの構成例］
図２８は、本技術の第２の実施の形態における通信システム２００を構成する各情報処理装置が保持するメッシュパス・テーブルの一例（メッシュパス・テーブル３７０）を模式的に示す図である。なお、メッシュパス・テーブル３７０の構成については、図１１のａに示す例と同様の形式であるため、ここでの図示を省略する。
【０３６３】
具体的には、図２８には、メッシュパス・テーブル３７０の内容例として、Ｉｎｄｅｘ３４６と、データ名３４７と、意味３４８とを示す。なお、図２８に示すメッシュパス・テーブル３７０は、図１１に示すメッシュパス・テーブル３５０に新たな情報を追加したものである。具体的には、符号ｇ、ｈの各情報が新規に追加された情報である。このため、図２８では、図１１に示すメッシュパス・テーブル３５０と共通する部分には同一の符号を付してこれらの説明の一部を省略する。また、図２８は、図１１のｂに対応する。
【０３６４】
Ｉｎｄｅｘ３４６「ｇ」のＴｘＴｉｍｅ３７１には、ＮｅｘｔＨｏｐ３４２に識別子が格納されている情報処理装置宛に最後にデータを送信した時刻が格納される。
【０３６５】
Ｉｎｄｅｘ３４６「ｈ」のＲＳＳＩ  ＴＸａｃｋ３７２には、ＮｅｘｔＨｏｐ３４２に識別子が格納されている情報処理装置宛に最後にデータを送信したパケットに対するアクノリッジメントの電界強度が格納される。すなわち、ＮｅｘｔＨｏｐ３４２に識別子が格納されている情報処理装置宛への最後のデータ送信の直前のビーコンの電界強度が格納される。
【０３６６】
図２９は、本技術の第２の実施の形態における情報処理装置１００による信号処理の処理手順の一例を示すフローチャートである。なお、図２９は、図２５に示す処理手順の一部を変形したものである、このため、図２５と共通する部分には、同一の符号を付してこれらの説明の一部を省略する。
【０３６７】
情報処理装置１００の制御部１４０は、Ｉｎｄｅｘ３４６「ｇ」のＴｘＴｉｍｅ３７１に格納されている時刻と、現在の時刻との差を算出し、この差が閾値を超えているか否かを判断する（ステップＳ８５３）。この閾値は、例えば、１０（秒）とすることができる。
【０３６８】
その差が閾値を超えていない場合には（ステップＳ８５３）、情報処理装置１００の制御部１４０は、ＮｅｘｔＨｏｐ３４２に識別子が格納されている情報処理装置に一度もデータを送信したことがないか否かを判断する（ステップＳ８５４）。
【０３６９】
データを送信している場合には（ステップＳ８５４）、情報処理装置１００の制御部１４０は、Ｉｎｄｅｘ３４６「ｈ」のＲＳＳＩ  ＴＸａｃｋ３７２に格納されている値と現在のビーコンのＲＳＳＩとの差を算出する（ステップＳ８５５）。そして、情報処理装置１００の制御部１４０は、その算出された差が閾値を超えているか否かを判断する（ステップＳ８５５）。この閾値は、例えば、１０（ｄＢ）とすることができる。
【０３７０】
ＴｘＴｉｍｅ３７１に格納の時刻と現在の時刻との差が閾値を超えている場合には（ステップＳ８５５）、情報処理装置１００の制御部１４０は、現在のビーコンのＲＳＳＩに基づいて、受信したＰＲＥＱの送信局および自局間のリンクのメトリック値を推定する。そして、情報処理装置１００の制御部１４０は、受信したＰＲＥＱのＭｅｔｒｉｃフィールド３２６に格納されている値に、その算出されたメトリック値を加算してパスメトリック値を算出する（ステップＳ８５６）。
【０３７１】
ここで、メトリック値の推定方法について説明する。例えば、情報処理装置１００の制御部１４０は、ビーコンのＲＳＳＩと、ＰＲＥＱの送信局および自局間のリンクのメトリック値とを関連付けた対応テーブルを保持しておく。そして、情報処理装置１００の制御部１４０は、現在のビーコンのＲＳＳＩに対応するメトリック値をその対応テーブルから抽出し、この抽出されたメトリック値を推定メトリック値とする。なお、接続状態に応じて対応テーブルを適宜変更して用いるようにしてもよい。
【０３７２】
また、未送信の場合（ステップＳ８５４）、または、ＲＳＳＩ  ＴＸａｃｋ３７２に格納の値と現在のビーコンのＲＳＳＩとの差が閾値を超えている場合（ステップＳ８５５）についても同様に、メトリック値の推定を行う（ステップＳ８５６）。また、パスメトリック値の算出を行う（ステップＳ８５６）。
【０３７３】
一方、ＴｘＴｉｍｅ３７１に格納の時刻と現在の時刻との差が閾値を超えていない場合（ステップＳ８５５）には、情報処理装置１００の制御部１４０は、通常のパスメトリック値を算出する（ステップＳ８５７）。
【０３７４】
このように、制御部１４０は、メッシュパス（通信経路）において次の送信先として指定されている情報処理装置への最後のデータ送信時刻から経過時間が閾値を基準として大きい場合には、現在の電界強度に基づいてメトリック値を推定する。また、制御部１４０は、その情報処理装置への最後のデータ送信の際の電界強度と現在の電界強度との差が閾値を基準として大きい場合にも、現在の電界強度に基づいてメトリック値を推定する。
【０３７５】
このように、隣接局への最後のデータパケットの送信時刻と電界強度とを関連付けて保持し、その保持された送信時刻と現在時刻との差（無送信時間）と、その保持された電界強度と現在の電界強度との差（電界強度差）とを求める。そして、無送信時間が閾値を超えた場合、または、電界強度差が閾値を超えた場合には、受信電界強度に基づいてメトリック値を推定してパスメトリック値の算出に用いる。
【０３７６】
［メトリック値の算出例］
図３０は、本技術の第２の実施の形態における情報処理装置１００によるメトリック値の算出処理を模式的に示す図である。図３０のａおよびｂには、受信電界強度からＴＸレート（ＴＸ  Ｒａｔｅ）に変換する変換処理６０１と、メトリック算出用のＴＸレート用ローパスフィルター６０２とを切り替える（６０４）例を示す。なお、メトリック算出用のＴＸレート用ローパスフィルター６０２は、ＴＸレートを平均化するためのローパスフィルターである。また、この切替後のＴＸレートに基づいてメトリック値を算出（６０３）する例を示す。
【０３７７】
図３０のａには、送信に成功したＴＸレートを、ＴＸレート用ローパスフィルター６０２に直接ロードする例を示す。
【０３７８】
例えば、送信に成功している場合には、送信に成功したパケットのＴＸレートを平均化した値（ＴＸレート用ローパスフィルター６０２からの出力値）を用いてメトリック値が算出される。一方、長い時間データ送信が止まっているような場合には、受信電界強度に基づいてメトリック値が推定される（６０１）。
【０３７９】
例えば、受信電界強度に基づくメトリック値の推定開始後や、受信電界強度が大きく変動したような場合に、送信に成功したＴＸレートが得られると、このＴＸレートが大きく変動する場合がある。
【０３８０】
例えば、ＴＸレート用ローパスフィルター６０２は、大きく変動するＴＸレートに対応するため、時定数が大きく設定されている。このため、実際に平均値が大きく変動した場合には、応答が遅れることがある。
【０３８１】
例えば、長い時間データ送信が止まり、受信電界強度に基づいてメトリック値を推定している場合や、受信電界強度が大きく変動した状態から、送信に成功したＴＸレートが得られた場合を想定する。この場合には、送信に成功したＴＸレートの値を、ＴＸレート用ローパスフィルター６０２に直接ロードして、ＴＸレート用ローパスフィルター６０２の収束を早めるようにする。すなわち、送信に成功したＴＸレートが得られた場合には、送信に成功したＴＸレートの値をＴＸレート用ローパスフィルター６０２の初期値とする。
【０３８２】
図３０のｂには、ＴＸレート用ローパスフィルター６０２が収束されるまでの間、受信電界強度から推定されたＴＸレートと、この推定ＴＸレートとＴＸレート用ローパスフィルター６０２の出力値との平均値とを用いる例を示す。
【０３８３】
ＴＸレート用ローパスフィルター６０２に再設定した後にメトリック値を算出する場合には、ＴＸレート用ローパスフィルター６０２は、ＴＸレートの直接ロードを使用しても、直ぐに完全には収束しないことが想定される。このため、切替後（６０４）に一定数（例えば、２０）のパケットを送信するまでの間、受信電界強度から推定されたＴＸレートを使用し、これ以降に、ＴＸレート用ローパスフィルター６０２の出力値を使用するようにしてもよい。
【０３８４】
また、その切替後（６０４）に一定数のパケットを送信するまでの間、受信電界強度から推定されたＴＸレートとＴＸレート用ローパスフィルター６０２との平均値（６０４）を使用するようにしてもよい。
【０３８５】
例えば、その切替後（６０４）に一定数（例えば、２０）のパケットを送信するまでの間、受信電界強度から推定されたＴＸレートを使用する。続いて、一定数（例えば、２１乃至４０）のパケットを送信するまでの間、受信電界強度から推定されたＴＸレートとＴＸレート用ローパスフィルター６０２の出力値との平均値（６０５）を使用する。続いて、それ以降（例えば、４１以降）のパケットについては、ＴＸレート用ローパスフィルター６０２の出力値を使用する。
【０３８６】
このように、制御部１４０は、メッシュパス（通信経路）において次の送信先として指定されている情報処理装置へのデータ送信が行われている場合には、そのデータレートをローパスフィルターにより平均化した値を用いて上記メトリック値を算出する。また、制御部１４０は、現在の電界強度に基づいてメトリック値を推定している場合に、送信に成功したデータレートが取得されたときには、そのデータレートをローパスフィルターの初期値として用いてメトリック値を算出する。また、制御部１４０は、そのデータレートをローパスフィルターの初期値として用いる場合において、その初期値化後には、現在の電界強度に基づいて推定されたメトリック値を使用する。また、制御部１４０は、次にその推定されたメトリック値とローパスフィルターの出力値との平均値を使用し、次にローパスフィルターの出力値を使用する。
【０３８７】
［パス対象としての回復例］
ここで、リンク毎にエラーレートを測定してエラーレートが閾値を超えた場合に、リンクブロークンとする情報処理装置を想定する。この情報処理装置では、リンクブロークンとなった後には送信することができない。また、その状態が継続されると、エラーレートが更新されず、リンクブロークンの状態が続くことになる。
【０３８８】
そこで、本技術の第２の実施の形態では、リンク毎にエラーレートを測定し、エラーレートが閾値を超えている場合にリンクブロークンとするときには、リンクブロークンになってから所定時間が経過する毎に、エラーレートを所定割合で減少させるようにする。ここで、所定時間は、例えば、５（秒）とすることができ、エラーレートを減少させる所定割合は、例えば、１／２とすることができる。
【０３８９】
このように、制御部１４０は、リンク毎のエラーレートが閾値を基準として大きければリンクブロークンとする場合に、リンクブロークンとなってから所定時間が経過する毎にエラーレートを減少させる。
【０３９０】
［メトリック選択にヒステリシスをつける例］
次に、メトリック選択にヒステリシスをつける例を示す。
【０３９１】
［経路選択例］
図３１は、本技術の第２の実施の形態における通信システム２００の経路選択を模式的に示す図である。
【０３９２】
矢印５００は、情報処理装置２１０を経由する情報処理装置２２０および情報処理装置１００間の経路を示す。また、情報処理装置２２０が、矢印５００で示す経路について算出したパスメトリック値をＭ１とする。
【０３９３】
また、矢印５０１は、情報処理装置２３０を経由する情報処理装置２２０および情報処理装置１００間の経路を示す。また、情報処理装置２２０が、矢印５０１で示す経路について算出したパスメトリック値をＭ２とする。
【０３９４】
図３１に示すように、情報処理装置２２０および情報処理装置１００間の経路として２つの経路が存在する場合には、上述したように、２つの経路に関するパスメトリック値Ｍ１、Ｍ２を比較して、パスメトリック値が小さい経路（優位な経路）が選択される。
【０３９５】
しかしながら、２つの経路に関するパスメトリック値の各値Ｍ１、Ｍ２が近似しているような場合には、２つの経路が頻繁に切り替わることが想定される。このような場合には、２つの経路が頻繁に切り替わることを防止することが重要である。そこで、現在の経路に関するパスメトリック値が他のパスメトリック値よりも大きい場合であっても、その差が閾値Ｈ１を超えていないときには、新たな経路を選択せずに、元の経路を選択し続けるようにする。
【０３９６】
例えば、図３１に示す例において、宛先局を情報処理装置１００とする場合のＮｅｘｔＨｏｐ３４２が情報処理装置２１０である経路（矢印５００で示す経路）が選択されている場合を想定する。この場合には、Ｍ１＞Ｍ２＋Ｈ１であるときには、情報処理装置２２０は、ＮｅｘｔＨｏｐが情報処理装置２３０である経路（矢印５０１で示す経路）を選択する。一方、Ｍ１≦Ｍ２＋Ｈ１であるときには、情報処理装置２２０は、元の経路（矢印５００で示す経路）を選択し続けるようにする。
【０３９７】
また、経路の選択候補が３つ以上ある場合についても同様に適用することができる。例えば、現在の経路に関するパスメトリック値がＭ１である場合を想定する。この場合には、閾値Ｈ１との合計値がＭ１未満となるパスメトリック値に対応する経路を新たな選択候補とする。この新たな選択候補が複数存在する場合には、その新たな選択候補の中から値が一番小さいパスメトリック値の経路をＮｅｘｔＨｏｐとして選択する。この例を図３２に示す。
【０３９８】
［情報処理装置の動作例］
図３２は、本技術の第２の実施の形態における情報処理装置１００による信号処理の処理手順の一例を示すフローチャートである。ここでは、３つの経路に関するパスメトリック値をＭ１乃至Ｍ３として説明する。
【０３９９】
最初に、情報処理装置１００の制御部１４０は、現在のＮｅｘｔＨｏｐ３４２に対応する経路（第１経路）の新しいパスメトリック値Ｍ１を取得する（ステップＳ８６１）。また、情報処理装置１００の制御部１４０は、現在のＮｅｘｔＨｏｐ３４２に対応していない経路（第２経路）の新しいパスメトリック値Ｍ２を取得する（ステップＳ８６２）。また、情報処理装置１００の制御部１４０は、現在のＮｅｘｔＨｏｐに対応していない他の経路（第３経路）の新しいパスメトリック値Ｍ３を取得する（ステップＳ８６３）。
【０４００】
続いて、情報処理装置１００の制御部１４０は、パスメトリック値Ｍ１が、パスメトリック値Ｍ２および閾値Ｈ１の合計値よりも大きいか否かを判断する（ステップＳ８６４）。パスメトリック値Ｍ１がその合計値（Ｍ２＋Ｈ１）よりも大きい場合には（ステップＳ８６４）、ステップＳ８６６に進む。
【０４０１】
また、パスメトリック値Ｍ１が合計値（Ｍ２＋Ｈ１）以下である場合には（ステップＳ８６４）、情報処理装置１００の制御部１４０は、パスメトリック値Ｍ１が、パスメトリック値Ｍ３および閾値Ｈ１の合計値よりも大きいか否かを判断する（ステップＳ８６５）。パスメトリック値Ｍ１がその合計値（Ｍ３＋Ｈ１）よりも大きい場合には（ステップＳ８６５）、情報処理装置１００の制御部１４０は、パスメトリック値Ｍ２が、パスメトリック値Ｍ３よりも小さいか否かを判断する（ステップＳ８６６）。
【０４０２】
パスメトリック値Ｍ２が、パスメトリック値Ｍ３よりも小さい場合には（ステップＳ８６６）、情報処理装置１００の制御部１４０は、パスメトリック値Ｍ２に対応する経路を新たなＮｅｘｔＨｏｐ３４２として選択する（ステップＳ８６７）。一方、パスメトリック値Ｍ２が、パスメトリック値Ｍ３以上である場合には（ステップＳ８６６）、情報処理装置１００の制御部１４０は、パスメトリック値Ｍ３に対応する経路を新たなＮｅｘｔＨｏｐ３４２として選択する（ステップＳ８６８）。
【０４０３】
パスメトリック値Ｍ１が、パスメトリック値Ｍ３および閾値Ｈ１の合計値未満である場合には（ステップＳ８６５）、情報処理装置１００の制御部１４０は、現在のＮｅｘｔＨｏｐ３４２に対応する経路（パスメトリック値Ｍ１）を選択する（ステップＳ８６９）。
【０４０４】
このように、現在のメッシュパス（通信経路）のメトリック値よりも小さく、かつ、現在のメッシュパス（通信経路）のメトリック値との差分が閾値Ｈ１を基準として大きいメトリック値となる他の通信経路が存在する場合が存在する。この場合には、制御部１４０は、他の通信経路を新たな通信経路として設定する。また、制御部１４０は、他の通信経路が複数存在する場合には、複数の通信経路のうちから、メトリック値が最小となる通信経路を新たな通信経路として設定する。
【０４０５】
［ヒステリシスを小さくする例］
以上では、選択候補のメトリック値が、現在の経路のメトリック値よりも小さい場合でも、その選択候補を新たなＮｅｘｔＨｏｐとして選択しない例を示した。すなわち、選択候補のメトリック値は現在の経路のメトリック値よりも小さいが、選択候補のメトリック値と閾値Ｈ１との合計値が現在の経路のメトリック値よりも小さくない場合には、その選択候補を新たなＮｅｘｔＨｏｐとして選択しない例を示した。
【０４０６】
しかしながら、そのような選択候補が存在する状態が所定時間（または、所定回数）継続していれば、その選択候補を新たなＮｅｘｔＨｏｐとして選択してもよいと考えられる。そこで、この例では、そのような選択候補が存在する状態が所定時間（または、所定回数）継続していれば、その選択候補を新たなＮｅｘｔＨｏｐとして選択する例を示す。
【０４０７】
［メッシュパス・テーブルの構成例］
図３３は、本技術の第２の実施の形態における通信システム２００を構成する各情報処理装置が保持するメッシュパス・テーブルの一例（メッシュパス・テーブル３８０）を模式的に示す図である。なお、メッシュパス・テーブル３８０の構成については、図１１のａに示す例と同様の形式であるため、ここでの図示を省略する。
【０４０８】
具体的には、図３３には、メッシュパス・テーブル３８０の内容例として、Ｉｎｄｅｘ３４６と、データ名３４７と、意味３４８とを示す。なお、図３３に示すメッシュパス・テーブル３８０は、図１１に示すメッシュパス・テーブル３５０に新たな情報を追加したものである。具体的には、符号ｇ乃至ｉの各情報が新規に追加された情報である。このため、図３３では、図１１に示すメッシュパス・テーブル３５０と共通する部分には同一の符号を付してこれらの説明の一部を省略する。また、図３３は、図１１のｂに対応する。
【０４０９】
Ｉｎｄｅｘ３４６「ｇ」のＮｅｘｔＨｏｐＨｙ３８１には、ＮｅｘｔＨｏｐ３４２に識別子が格納されている情報処理装置を経由するパスメトリック値よりも小さいが、その差が閾値Ｈ１にならなかった情報処理装置の識別子が格納される。すなわち、ＮｅｘｔＨｏｐ３４２に識別子が格納されている情報処理装置を経由するパスメトリック値よりも小さいが、このパスメトリック値よりも、パスメトリック値と閾値Ｈ１との合計値が大きい情報処理装置の識別子が格納される。
【０４１０】
Ｉｎｄｅｘ３４６「ｈ」のＨｙＣｏｕｎｔ３８２には、連続して、ＮｅｘｔＨｏｐ３４２に識別子が格納されている情報処理装置を経由するパスメトリック値よりも小さいが、その差が閾値Ｈ１にならなかった回数が格納される。すなわち、ＮｅｘｔＨｏｐＨｙ３８１に連続して同一の識別子が格納された回数が格納される。
【０４１１】
Ｉｎｄｅｘ３４６「ｉ」のＮｅｗＮｅｘｔＣｏｕｎｔ３８３には、前回と異なる経路を選択した回数が格納される。例えば、ＰＲＥＱを受信した場合に、前回と異なる経路を選択したときには、その選択毎にＮｅｗＮｅｘｔＣｏｕｎｔ３８３の値がインクリメントされる。ただし、初期値はゼロとする。そして、ＰＲＥＰが送信される場合には、最終的なＮｅｗＮｅｘｔＣｏｕｎｔ３８３の値がコピーされて送信される。
【０４１２】
図３４は、本技術の第２の実施の形態における情報処理装置１００による信号処理の処理手順の一例を示すフローチャートである。この例では、２つの経路に関するパスメトリック値をＭ１およびＭ２として説明する。
【０４１３】
最初に、情報処理装置１００の制御部１４０は、現在のＮｅｘｔＨｏｐ３４２に対応する経路の新しいパスメトリック値Ｍ１を取得する（ステップＳ８７１）。また、情報処理装置１００の制御部１４０は、現在のＮｅｘｔＨｏｐ３４２に対応していない経路の新しいパスメトリック値Ｍ２を取得する（ステップＳ８７２）。
【０４１４】
続いて、情報処理装置１００の制御部１４０は、パスメトリック値Ｍ１が、パスメトリック値Ｍ２および閾値Ｈ１の合計値よりも大きいか否かを判断する（ステップＳ８７３）。パスメトリック値Ｍ１が、その合計値（Ｍ２＋Ｈ１）よりも大きい場合には（ステップＳ８７３）、ステップＳ８８２に進む。
【０４１５】
また、パスメトリック値Ｍ１が、その合計値（Ｍ２＋Ｈ１）以下である場合には（ステップＳ８７３）、情報処理装置１００の制御部１４０は、パスメトリック値Ｍ１が、パスメトリック値Ｍ２よりも大きいか否かを判断する（ステップＳ８７４）。
【０４１６】
パスメトリック値Ｍ２が、パスメトリック値Ｍ１以上である場合には（ステップＳ８７４）、情報処理装置１００の制御部１４０は、Ｉｎｄｅｘ３４６「ｈ」のＨｙＣｏｕｎｔ３８２に０を格納して（ステップＳ８７５）、ステップＳ８８１に進む。
【０４１７】
また、パスメトリック値Ｍ１が、パスメトリック値Ｍ２よりも大きい場合には（ステップＳ８７４）、情報処理装置１００の制御部１４０は、Ｉｎｄｅｘ３４６「ｈ」のＨｙＣｏｕｎｔ３８２に格納されている値が０であるか否かを判断する（ステップＳ８７６）。ＨｙＣｏｕｎｔ３８２に格納されている値が０である場合には（ステップＳ８７６）、情報処理装置１００の制御部１４０は、ＨｙＣｏｕｎｔ３８２に１を格納する（ステップＳ８７７）。また、情報処理装置１００の制御部１４０は、Ｉｎｄｅｘ３４６「ｇ」のＮｅｘｔＨｏｐＨｙ３８１に「ＮｅｘｔＩＤ」を格納する（ステップＳ８７７）。そして、ステップＳ８８１に進む。なお、ＮｅｘｔＩＤは、パスメトリック値Ｍ２の経路を特定するための識別子（パスメトリック値Ｍ２の経路を経由する情報処理装置（隣接する情報処理装置）の識別子）である。
【０４１８】
また、ＨｙＣｏｕｎｔ３８２に格納されている値が０でない場合には（ステップＳ８７６）、情報処理装置１００の制御部１４０は、Ｉｎｄｅｘ３４６「ｇ」のＮｅｘｔＨｏｐＨｙ３８１に「ＮｅｘｔＩＤ」が格納されているか否かを判断する（ステップＳ８７８）。ＮｅｘｔＨｏｐＨｙ３８１に「ＮｅｘｔＩＤ」が格納されていない場合には（ステップＳ８７８）、ステップＳ８７５に進む。
【０４１９】
一方、ＮｅｘｔＨｏｐＨｙ３８１に「ＮｅｘｔＩＤ」が格納されている場合には（ステップＳ８７８）、情報処理装置１００の制御部１４０は、ＨｙＣｏｕｎｔ３８２に格納されている値が閾値Ｎ１よりも小さいか否かを判断する（ステップＳ８７９）。
【０４２０】
ＨｙＣｏｕｎｔ３８２に格納されている値が閾値Ｎ１よりも小さい場合には（ステップＳ８７９）、情報処理装置１００の制御部１４０は、ＨｙＣｏｕｎｔ３８２に格納されている値に１を加算する（ステップＳ８８０）。続いて、情報処理装置１００の制御部１４０は、現在のＮｅｘｔＨｏｐ３４２に対応する経路（パスメトリック値Ｍ１）を選択する（ステップＳ８８１）。
【０４２１】
ＨｙＣｏｕｎｔ３８２に格納されている値が閾値Ｎ１以上である場合には（ステップＳ８７９）、情報処理装置１００の制御部１４０は、パスメトリック値Ｍ２に対応する経路を新たなＮｅｘｔＨｏｐとして選択する（ステップＳ８８２）。
【０４２２】
このように、現在のメッシュパス（通信経路）のメトリック値よりも小さいメトリック値となるが、現在のメッシュパス（通信経路）のメトリック値との差分が閾値Ｈ１を基準として大きくないメトリック値となる他の通信経路が存在することも想定される。この場合には、制御部１４０は、その状態が所定時間または所定回数継続したこと（例えば、その状態の回数が閾値Ｎ１以上となること）を条件に他の通信経路を新たな通信経路として設定する。
【０４２３】
なお、この例では、２つの経路のうちから１つの経路を新たなＮｅｘｔＨｏｐとして選択する例を示したが、３以上の経路から選択する場合についても適用することができる。このように、３以上の経路から選択する場合には、それぞれの経路に関する情報をＮｅｘｔＨｏｐＨｙ３８１およびＨｙＣｏｕｎｔ３８２に格納する。そして、例えば、ＨｙＣｏｕｎｔ３８２に格納されている値が閾値Ｎ１以上である経路が複数存在する場合には、その中で、パスメトリック値が最小のものを経路として選択することができる。または、例えば、ＨｙＣｏｕｎｔ３８２に格納されている値が最大のものを経路として選択するようにしてもよい。
【０４２４】
［情報処理装置の移動状態に応じてヒステリシスを小さくする例］
図３４では、固定の閾値Ｈ１、Ｎ１を用いる例を示した。ここで、情報処理装置が移動しているような場合には、その選択候補となる経路自体が随時変更されることも想定される。
【０４２５】
そこで、情報処理装置の移動に対応するように、情報処理装置の移動を検出した場合には、情報処理装置１００の制御部１４０は、閾値Ｈ１を小さくして上述した比較処理を行う。このように、情報処理装置の移動を検出した場合に閾値Ｈ１を小さくすることにより環境の変化に追随し易くする。なお、移動量や移動速度等に応じて、閾値Ｎ１を変更するようにしてもよい。
【０４２６】
また、情報処理装置の移動に対応するように、情報処理装置の移動を検出した場合には、情報処理装置１００の制御部１４０は、閾値Ｎ１を小さくして上述した比較処理を行う。このように、情報処理装置の移動を検出した場合に閾値Ｎ１を小さくすることにより環境の変化に追随し易くする。なお、移動量や移動速度等に応じて、閾値Ｎ１を変更するようにしてもよい。
【０４２７】
このように、制御部１４０は、情報処理装置１００が移動している場合には、メトリック閾値（閾値Ｈ１）を小さくする。同様に、制御部１４０は、情報処理装置１００が移動している場合には、所定時間または所定回数に係る値（閾値Ｎ１）を小さくする。
【０４２８】
［ＱｏＳ（Quality of Service）を反映させてヒステリシスをつける例］
以上では、情報処理装置の移動状態に応じて閾値Ｈ１、Ｎ１を変更する例を示した。ここでは、パケットの優先度に応じて閾値Ｈ１、Ｎ１を変更する例を示す。例えば、ＩＥＥＥ８０２１１ｅ等で定義されているＱｏＳヘッダに、通信の優先順位が記載されているため、この優先順位を用いることができる。
【０４２９】
図３５は、ＩＥＥＥ８０２．１１ｅ−ＥＤＣＡ（Enhanced Distributed Channel Access）の４つのアクセスカテゴリ（ＡＣ）を示す図である。
【０４３０】
図３５に示すように、ＥＤＣＡでは、パケットを４つのアクセスカテゴリ（ＡＣ)に分類して各送信キューに格納する。そして、それぞれの優先度に応じてパケットが送信される。すなわち、図３５に示す優先順位が高い（１）パケットから順次送信される。
【０４３１】
そこで、この例では、パケットの優先順位に応じて閾値Ｈ１を変更する。例えば、優先順位が高い場合には、閾値Ｈ１を大きくして、パスが安易に切り替わらないようにする。一方、優先順位が低い場合には、閾値Ｈ１を小さくして環境の変化に追随し易くする。例えば、優先度が３を基準（すなわち、Ｈ１×１）とし、優先度２の場合には１．５倍（すなわち、Ｈ１×１．５）とし、優先度が１の場合には２．０倍（すなわち、Ｈ１×２．０）とし、優先度が４の場合には０．８倍（すなわち、Ｈ１×０．８）とする。
【０４３２】
また、この例では、パケットの優先順位に応じて閾値Ｎ１を変更する。例えば、優先順位が高い場合には、閾値Ｎ１を大きくして、パスが安易に切り替わらないようにする。一方、優先順位が低い場合には、閾値Ｎ１を小さくして環境の変化に追随し易くする。例えば、優先度が３を基準（すなわち、Ｎ１×１）とし、優先度２の場合には１．５倍（すなわち、Ｎ１×１．５）とし、優先度が１の場合には２．０倍（すなわち、Ｎ１×２．０）とし、優先度が４の場合には０．８倍（すなわち、Ｎ１×０．８）とする。
【０４３３】
このように、制御部１４０は、メッシュパス（通信経路）を用いて行われる通信の優先度が高い場合には、メトリック閾値（閾値Ｈ１）を大きくし、その優先度が低い場合には、メトリック閾値（閾値Ｈ１）を小さくする。同様に、制御部１４０は、メッシュパス（通信経路）を用いて行われる通信の優先度が高い場合には、所定時間または所定回数に係る値（閾値Ｎ１）を大きくし、その優先度が低い場合には、所定時間または所定回数に係る値（閾値Ｎ１）を小さくする。
【０４３４】
［Ｈｏｐ数を反映させてヒステリシスをつける例］
ここでは、Ｈｏｐ数に応じて閾値Ｈ１、Ｎ１を変更する例を示す。例えば、メッシュパス・テーブル３８０のＨｏｐＣｏｕｎｔ３５２に格納されている値を用いて、閾値Ｈ１、Ｎ１を変更することができる。
【０４３５】
例えば、図３３に示すメッシュパス・テーブル３８０のＨｏｐＣｏｕｎｔ３５２を参照して、ＨｏｐＣｏｕｎｔが多い場合には、閾値Ｈ１を大きくして、パスが安易に切り替わらないようにする。例えば、メッシュパス・テーブル３８０のＨｏｐＣｏｕｎｔ３５２に格納されている値が閾値（ホップ閾値）を超えている場合には、閾値Ｈ１を大きくする。
【０４３６】
一方、メッシュパス・テーブル３８０のＨｏｐＣｏｕｎｔ３５２を参照して、ＨｏｐＣｏｕｎｔが少ない場合には、閾値Ｈ１を小さくして環境の変化に追随し易くする。例えば、メッシュパス・テーブル３８０のＨｏｐＣｏｕｎｔ３５２に格納されている値が閾値（ホップ閾値）以下である場合には、閾値Ｈ１を小さくする。
【０４３７】
また、閾値Ｎ１についても同様に変更することができる。例えば、メッシュパス・テーブル３８０のＨｏｐＣｏｕｎｔ３５２を参照して、ＨｏｐＣｏｕｎｔが多い場合には、閾値Ｎ１を大きくして、パスが安易に切り替わらないようにする。例えば、メッシュパス・テーブル３８０のＨｏｐＣｏｕｎｔ３５２に格納されている値が閾値（ホップ閾値）を超えている場合には、閾値Ｎ１を大きくする。
【０４３８】
一方、メッシュパス・テーブル３８０のＨｏｐＣｏｕｎｔ３５２を参照して、ＨｏｐＣｏｕｎｔが少ない場合には、閾値Ｎ１を小さくして環境の変化に追随し易くする。例えば、メッシュパス・テーブル３８０のＨｏｐＣｏｕｎｔ３５２に格納されている値が閾値（ホップ閾値）以下である場合には、閾値Ｎ１を小さくする。
【０４３９】
このように、制御部１４０は、メッシュパス（通信経路）における情報処理装置の数がホップ閾値を基準として大きい場合には、メトリック閾値（閾値Ｈ１）を小さくする。同様に、制御部１４０は、メッシュパス（通信経路）における情報処理装置の数がホップ閾値を基準として大きい場合には、所定時間または所定回数に係る値（閾値Ｎ１）を小さくする。
【０４４０】
［経路の変動数を反映させてヒステリシスをつける例］
ここでは、経路の変動数に応じて閾値Ｈ１、Ｎ１を変更する例を示す。例えば、図３３に示すメッシュパス・テーブル３８０のＮｅｗＮｅｘｔＣｏｕｎｔ３８３に格納されている値を用いて、閾値Ｈ１、Ｎ１を変更することができる。
【０４４１】
例えば、ＮｅｗＮｅｘｔＣｏｕｎｔ３８３を参照して、ＮｅｗＮｅｘｔＣｏｕｎｔ３８３に格納されている値が大きい場合には、閾値Ｈ１を大きくしてパスが安易に切り替わらないようにする。例えば、ＮｅｗＮｅｘｔＣｏｕｎｔ３８３に格納されている値が閾値（変更閾値）を超えている場合には、閾値Ｈ１を大きくする。一方、ＮｅｗＮｅｘｔＣｏｕｎｔ３８３に格納されている値が小さい場合には、閾値Ｈ１の値を小さくして環境の変化に追随し易くする。例えば、ＮｅｗＮｅｘｔＣｏｕｎｔ３８３に格納されている値が閾値（変更閾値）以下である場合には、閾値Ｈ１を小さくする。
【０４４２】
また、閾値Ｎ１についても同様に変更することができる。例えば、ＮｅｗＮｅｘｔＣｏｕｎｔ３８３を参照して、ＮｅｗＮｅｘｔＣｏｕｎｔ３８３に格納されている値が大きい場合には、閾値Ｎ１を大きくしてパスが安易に切り替わらないようにする。例えば、ＮｅｗＮｅｘｔＣｏｕｎｔ３８３に格納されている値が閾値（変更閾値）を超えている場合には、閾値Ｎ１を大きくする。一方、ＮｅｗＮｅｘｔＣｏｕｎｔ３８３に格納されている値が小さい場合には、閾値Ｎ１の値を小さくして環境の変化に追随し易くする。例えば、ＮｅｗＮｅｘｔＣｏｕｎｔ３８３に格納されている値が閾値（変更閾値）以下である場合には、閾値Ｎ１を小さくする。
【０４４３】
このように、制御部１４０は、メッシュパス（通信経路）が変更された数が変更閾値を基準として大きい場合には、メトリック閾値（閾値Ｈ１）を小さくする。同様に、制御部１４０は、メッシュパス（通信経路）が変更された数が変更閾値を基準として大きい場合には、所定時間または所定回数に係る値（閾値Ｎ１）を小さくする。
【０４４４】
このように、本技術の第２の実施の形態によれば、情報処理装置の状態（例えば、移動状態、リンクの状態）に応じて、メトリック値の算出方法を変更する。これにより、情報処理装置１００が経路として選択され難くすることができる。
【０４４５】
また、メッシュパスを更新する場合には、情報処理装置の状態に応じて、メッシュパスの比較の際のヒステリシスの量を制御する。これにより、積極的にメッシュパスの切り替えが要求される場合と、メッシュパスがあまり切り替えたくないという状況に対応することができる。
【０４４６】
これらにより、本技術の実施の形態では、メッシュパス生成および更新の安定化を実現することができる。すなわち、複数の情報処理装置間における通信経路の生成および管理を適切に行うことができる。
【０４４７】
また、本技術の実施の形態では、マルチホップネートワークで経路設定を行う際に、更新間隔、選択の方法をホップ数やエラーの状況に応じて変化させる。これにより、経路設定のための無駄な無線通信を減らし、安定な経路を選択することができる。
【０４４８】
＜３．応用例＞
本開示に係る技術は、様々な製品へ応用可能である。例えば、情報処理装置１００は、スマートフォン、タブレットＰＣ（Personal Computer）、ノートＰＣ、携帯型ゲーム端末若しくはデジタルカメラなどのモバイル端末、テレビジョン受像機、プリンタ、デジタルスキャナ若しくはネットワークストレージなどの固定端末、又はカーナビゲーション装置などの車載端末として実現されてもよい。また、情報処理装置１００は、スマートメータ、自動販売機、遠隔監視装置又はＰＯＳ（Point Of Sale）端末などの、Ｍ２Ｍ（Machine To Machine）通信を行う端末（ＭＴＣ（Machine Type Communication）端末ともいう）として実現されてもよい。さらに、情報処理装置１００は、これら端末に搭載される無線通信モジュール（例えば、１つのダイで構成される集積回路モジュール）であってもよい。
【０４４９】
［３−１．第１の応用例］
図３６は、本開示に係る技術が適用され得るスマートフォン９００の概略的な構成の一例を示すブロック図である。スマートフォン９００は、プロセッサ９０１、メモリ９０２、ストレージ９０３、外部接続インタフェース９０４、カメラ９０６、センサ９０７、マイクロフォン９０８、入力デバイス９０９、表示デバイス９１０、スピーカ９１１、無線通信インタフェース９１３、アンテナスイッチ９１４、アンテナ９１５、バス９１７、バッテリー９１８及び補助コントローラ９１９を備える。
【０４５０】
プロセッサ９０１は、例えばＣＰＵ（Central Processing Unit）又はＳｏＣ（System on Chip）であってよく、スマートフォン９００のアプリケーションレイヤ及びその他のレイヤの機能を制御する。メモリ９０２は、ＲＡＭ（Random Access Memory）及びＲＯＭ（Read Only Memory）を含み、プロセッサ９０１により実行されるプログラム及びデータを記憶する。ストレージ９０３は、半導体メモリ又はハードディスクなどの記憶媒体を含み得る。外部接続インタフェース９０４は、メモリーカード又はＵＳＢ（Universal Serial Bus）デバイスなどの外付けデバイスをスマートフォン９００へ接続するためのインタフェースである。
【０４５１】
カメラ９０６は、例えば、ＣＣＤ（Charge Coupled Device）又はＣＭＯＳ（Complementary Metal Oxide Semiconductor）などの撮像素子を有し、撮像画像を生成する。センサ９０７は、例えば、測位センサ、ジャイロセンサ、地磁気センサ及び加速度センサなどのセンサ群を含み得る。マイクロフォン９０８は、スマートフォン９００へ入力される音声を音声信号へ変換する。入力デバイス９０９は、例えば、表示デバイス９１０の画面上へのタッチを検出するタッチセンサ、キーパッド、キーボード、ボタン又はスイッチなどを含み、ユーザからの操作又は情報入力を受け付ける。表示デバイス９１０は、液晶ディスプレイ（ＬＣＤ）又は有機発光ダイオード（ＯＬＥＤ）ディスプレイなどの画面を有し、スマートフォン９００の出力画像を表示する。スピーカ９１１は、スマートフォン９００から出力される音声信号を音声に変換する。
【０４５２】
無線通信インタフェース９１３は、ＩＥＥＥ８０２．１１ａ、１１ｂ、１１ｇ、１１ｎ、１１ａｃ及び１１ａｄなどの無線ＬＡＮ標準のうちの１つ以上をサポートし、無線通信を実行する。無線通信インタフェース９１３は、インフラストラクチャーモードにおいては、他の装置と無線ＬＡＮアクセスポイントを介して通信し得る。また、無線通信インタフェース９１３は、アドホックモードにおいては、他の装置と直接的に通信し得る。無線通信インタフェース９１３は、典型的には、ベースバンドプロセッサ、ＲＦ（Radio Frequency）回路及びパワーアンプなどを含み得る。無線通信インタフェース９１３は、通信制御プログラムを記憶するメモリ、当該プログラムを実行するプロセッサ及び関連する回路を集積したワンチップのモジュールであってもよい。無線通信インタフェース９１３は、無線ＬＡＮ方式に加えて、近距離無線通信方式、近接無線通信方式又はセルラ通信方式などの他の種類の無線通信方式をサポートしてもよい。アンテナスイッチ９１４は、無線通信インタフェース９１３に含まれる複数の回路（例えば、異なる無線通信方式のための回路）の間でアンテナ９１５の接続先を切り替える。アンテナ９１５は、単一の又は複数のアンテナ素子（例えば、ＭＩＭＯアンテナを構成する複数のアンテナ素子）を有し、無線通信インタフェース９１３による無線信号の送信及び受信のために使用される。
【０４５３】
なお、図３６の例に限定されず、スマートフォン９００は、複数のアンテナ（例えば、無線ＬＡＮ用のアンテナ及び近接無線通信方式用のアンテナ、など）を備えてもよい。その場合に、アンテナスイッチ９１４は、スマートフォン９００の構成から省略されてもよい。
【０４５４】
バス９１７は、プロセッサ９０１、メモリ９０２、ストレージ９０３、外部接続インタフェース９０４、カメラ９０６、センサ９０７、マイクロフォン９０８、入力デバイス９０９、表示デバイス９１０、スピーカ９１１、無線通信インタフェース９１３及び補助コントローラ９１９を互いに接続する。バッテリー９１８は、図中に破線で部分的に示した給電ラインを介して、図３６に示したスマートフォン９００の各ブロックへ電力を供給する。補助コントローラ９１９は、例えば、スリープモードにおいて、スマートフォン９００の必要最低限の機能を動作させる。
【０４５５】
図３６に示したスマートフォン９００において、図２を用いて説明した通信部１２０、制御部１４０及びメモリ１５０は、無線通信インタフェース９１３において実装されてもよい。また、これら機能の少なくとも一部は、プロセッサ９０１又は補助コントローラ９１９において実装されてもよい。
【０４５６】
［３−２．第２の応用例］
図３７は、本開示に係る技術が適用され得るカーナビゲーション装置９２０の概略的な構成の一例を示すブロック図である。カーナビゲーション装置９２０は、プロセッサ９２１、メモリ９２２、ＧＰＳ（Global Positioning System）モジュール９２４、センサ９２５、データインタフェース９２６、コンテンツプレーヤ９２７、記憶媒体インタフェース９２８、入力デバイス９２９、表示デバイス９３０、スピーカ９３１、無線通信インタフェース９３３、アンテナスイッチ９３４、アンテナ９３５及びバッテリー９３８を備える。
【０４５７】
プロセッサ９２１は、例えばＣＰＵ又はＳｏＣであってよく、カーナビゲーション装置９２０のナビゲーション機能及びその他の機能を制御する。メモリ９２２は、ＲＡＭ及びＲＯＭを含み、プロセッサ９２１により実行されるプログラム及びデータを記憶する。
【０４５８】
ＧＰＳモジュール９２４は、ＧＰＳ衛星から受信されるＧＰＳ信号を用いて、カーナビゲーション装置９２０の位置（例えば、緯度、経度及び高度）を測定する。センサ９２５は、例えば、ジャイロセンサ、地磁気センサ及び気圧センサなどのセンサ群を含み得る。データインタフェース９２６は、例えば、図示しない端子を介して車載ネットワーク９４１に接続され、車速データなどの車両側で生成されるデータを取得する。
【０４５９】
コンテンツプレーヤ９２７は、記憶媒体インタフェース９２８に挿入される記憶媒体（例えば、ＣＤ又はＤＶＤ）に記憶されているコンテンツを再生する。入力デバイス９２９は、例えば、表示デバイス９３０の画面上へのタッチを検出するタッチセンサ、ボタン又はスイッチなどを含み、ユーザからの操作又は情報入力を受け付ける。表示デバイス９３０は、ＬＣＤ又はＯＬＥＤディスプレイなどの画面を有し、ナビゲーション機能又は再生されるコンテンツの画像を表示する。スピーカ９３１は、ナビゲーション機能又は再生されるコンテンツの音声を出力する。
【０４６０】
無線通信インタフェース９３３は、ＩＥＥＥ８０２．１１ａ、１１ｂ、１１ｇ、１１ｎ、１１ａｃ及び１１ａｄなどの無線ＬＡＮ標準のうちの１つ以上をサポートし、無線通信を実行する。無線通信インタフェース９３３は、インフラストラクチャーモードにおいては、他の装置と無線ＬＡＮアクセスポイントを介して通信し得る。また、無線通信インタフェース９３３は、アドホックモードにおいては、他の装置と直接的に通信し得る。無線通信インタフェース９３３は、典型的には、ベースバンドプロセッサ、ＲＦ回路及びパワーアンプなどを含み得る。無線通信インタフェース９３３は、通信制御プログラムを記憶するメモリ、当該プログラムを実行するプロセッサ及び関連する回路を集積したワンチップのモジュールであってもよい。無線通信インタフェース９３３は、無線ＬＡＮ方式に加えて、近距離無線通信方式、近接無線通信方式又はセルラ通信方式などの他の種類の無線通信方式をサポートしてもよい。アンテナスイッチ９３４は、無線通信インタフェース９３３に含まれる複数の回路の間でアンテナ９３５の接続先を切り替える。アンテナ９３５は、単一の又は複数のアンテナ素子を有し、無線通信インタフェース９３３による無線信号の送信及び受信のために使用される。
【０４６１】
なお、図３７の例に限定されず、カーナビゲーション装置９２０は、複数のアンテナを備えてもよい。その場合に、アンテナスイッチ９３４は、カーナビゲーション装置９２０の構成から省略されてもよい。
【０４６２】
バッテリー９３８は、図中に破線で部分的に示した給電ラインを介して、図３７に示したカーナビゲーション装置９２０の各ブロックへ電力を供給する。また、バッテリー９３８は、車両側から給電される電力を蓄積する。
【０４６３】
図３７に示したカーナビゲーション装置９２０において、図２を用いて説明した通信部１２０、制御部１４０及びメモリ１５０は、無線通信インタフェース９３３において実装されてもよい。また、これら機能の少なくとも一部は、プロセッサ９２１において実装されてもよい。
【０４６４】
また、本開示に係る技術は、上述したカーナビゲーション装置９２０の１つ以上のブロックと、車載ネットワーク９４１と、車両側モジュール９４２とを含む車載システム（又は車両）９４０として実現されてもよい。車両側モジュール９４２は、車速、エンジン回転数又は故障情報などの車両側データを生成し、生成したデータを車載ネットワーク９４１へ出力する。
【０４６５】
なお、上述の実施の形態は本技術を具現化するための一例を示したものであり、実施の形態における事項と、特許請求の範囲における発明特定事項とはそれぞれ対応関係を有する。同様に、特許請求の範囲における発明特定事項と、これと同一名称を付した本技術の実施の形態における事項とはそれぞれ対応関係を有する。ただし、本技術は実施の形態に限定されるものではなく、その要旨を逸脱しない範囲において実施の形態に種々の変形を施すことにより具現化することができる。
【０４６６】
また、上述の実施の形態において説明した処理手順は、これら一連の手順を有する方法として捉えてもよく、また、これら一連の手順をコンピュータに実行させるためのプログラム乃至そのプログラムを記憶する記録媒体として捉えてもよい。この記録媒体として、例えば、ＣＤ（Compact Disc）、ＭＤ（MiniDisc）、ＤＶＤ（Digital Versatile Disc）、メモリカード、ブルーレイディスク（Blu-ray（登録商標）Disc）等を用いることができる。
【０４６７】
なお、本明細書に記載された効果はあくまで例示であって、限定されるものではなく、また、他の効果があってもよい。
【０４６８】
なお、本技術は以下のような構成もとることができる。
（１）
マルチホップの通信経路の生成または更新のための信号のやりとりを他の情報処理装置との間で無線通信を利用して行う通信部と、
前記情報処理装置の状態に基づいて、前記信号に含めるメトリック値を変更するための制御を行う制御部と
を具備する情報処理装置。
（２）
前記制御部は、前記情報処理装置が移動している場合には、前記メトリック値を大きくする前記（１）に記載の情報処理装置。
（３）
前記制御部は、前記情報処理装置のトラフィック量が閾値を基準として大きい場合には、前記メトリック値を大きくする前記（１）または（２）に記載の情報処理装置。
（４）
前記制御部は、リンク毎のエラーレートが閾値を基準として小さい場合には前記エラーレートを用いて前記メトリック値を算出し、前記エラーレートが閾値を基準として大きい場合には前記エラーレートを用いずに前記メトリック値を算出する前記（１）から（３）のいずれかに記載の情報処理装置。
（５）
前記制御部は、前記通信経路において次の送信先として指定されている情報処理装置への最後のデータ送信時刻から経過時間が閾値を基準として大きい場合、または、当該情報処理装置への最後のデータ送信の際の電界強度と現在の電界強度との差が閾値を基準として大きい場合には、前記現在の電界強度に基づいて前記メトリック値を推定する前記（１）から（４）のいずれかに記載の情報処理装置。
（６）
前記制御部は、前記通信経路において次の送信先として指定されている情報処理装置へのデータ送信が行われている場合には、そのデータレートをローパスフィルターにより平均化した値を用いて前記メトリック値を算出し、前記現在の電界強度に基づいて前記メトリック値を推定している場合に送信に成功したデータレートが取得されたときには当該データレートを前記ローパスフィルターの初期値として用いて前記メトリック値を算出する前記（５）に記載の情報処理装置。
（７）
前記制御部は、前記データレートを前記ローパスフィルターの初期値として用いる場合において、当該初期値化後には、前記現在の電界強度に基づいて推定されたメトリック値を使用し、次に当該推定されたメトリック値と前記ローパスフィルターの出力値との平均値を使用し、次に前記ローパスフィルターの出力値を使用する前記（６）に記載の情報処理装置。
（８）
前記制御部は、リンク毎のエラーレートが閾値を基準として大きければリンクブロークンとする場合に、前記リンクブロークンとなってから所定時間が経過する毎に前記エラーレートを減少させる前記（１）から（７）のいずれかに記載の情報処理装置。
（９）
前記制御部は、前記メトリック値の大きさに基づいて設定された通信経路が存在する場合に、当該通信経路に係るメトリック値よりも小さいメトリック値となり、かつ、当該通信経路に係るメトリック値との差分がメトリック閾値を基準として大きいメトリック値となる他の通信経路が存在するときには、前記他の通信経路を新たな通信経路として設定する前記（１）から（８）のいずれかに記載の情報処理装置。
（１０）
前記制御部は、前記他の通信経路が複数存在する場合には、当該複数の通信経路のうちから、メトリック値が最小となる通信経路を前記新たな通信経路として設定する前記（９）に記載の情報処理装置。
（１１）
前記制御部は、前記メトリック値の大きさに基づいて設定された通信経路が存在する場合に、当該通信経路に係るメトリック値よりも小さいメトリック値となるが、当該通信経路に係るメトリック値との差分がメトリック閾値を基準として大きくないメトリック値となる他の通信経路が存在するときには、この状態が所定時間または所定回数継続したことを条件に前記他の通信経路を前記新たな通信経路として設定する前記（９）に記載の情報処理装置。
（１２）
前記制御部は、前記情報処理装置が移動している場合には、前記メトリック閾値を小さくする前記（９）に記載の情報処理装置。
（１３）
前記制御部は、前記情報処理装置が移動している場合には、前記所定時間または前記所定回数に係る値を小さくする前記（１１）に記載の情報処理装置。
（１４）
前記制御部は、前記通信経路を用いて行われる通信の優先度が高い場合には、前記メトリック閾値を大きくし、前記優先度が低い場合には、前記メトリック閾値を小さくする前記（９）に記載の情報処理装置。
（１５）
前記制御部は、前記通信経路を用いて行われる通信の優先度が高い場合には、前記所定時間または前記所定回数に係る値を大きくし、前記優先度が低い場合には、前記所定時間または前記所定回数に係る値を小さくする前記（１１）に記載の情報処理装置。
（１６）
前記制御部は、前記通信経路における情報処理装置の数がホップ閾値を基準として大きい場合には、前記メトリック閾値を小さくする前記（９）に記載の情報処理装置。
（１７）
前記制御部は、前記通信経路における情報処理装置の数がホップ閾値を基準として大きい場合には、前記所定時間または前記所定回数に係る値を小さくする前記（１１）に記載の情報処理装置。
（１８）
前記制御部は、前記通信経路が変更された数が変更閾値を基準として大きい場合には、前記メトリック閾値を小さくする前記（９）に記載の情報処理装置。
（１９）
前記制御部は、前記通信経路が変更された数が変更閾値を基準として大きい場合には、前記所定時間または前記所定回数に係る値を小さくする前記（１１）に記載の情報処理装置。
（２０）
マルチホップの通信経路の生成または更新のための信号のやりとりを他の情報処理装置との間で無線通信を利用して行う通信手順と、
前記情報処理装置の状態に基づいて、前記信号に含めるメトリック値を変更するための制御を行う制御手順と
を具備する情報処理方法。
【符号の説明】
【０４６９】
１００、２１０、２２０、２３０、２４０  情報処理装置
１１０  アンテナ
１２０  通信部
１３０  Ｉ／Ｏインタフェース
１４０  制御部
１５０  メモリ
１６０  バス
１７１  移動検出部
１７２  操作受付部
１７３  表示部
１７４  音声出力部
２００  通信システム
９００  スマートフォン
９０１  プロセッサ
９０２  メモリ
９０３  ストレージ
９０４  外部接続インタフェース
９０６  カメラ
９０７  センサ
９０８  マイクロフォン
９０９  入力デバイス
９１０  表示デバイス
９１１  スピーカ
９１３  無線通信インタフェース
９１４  アンテナスイッチ
９１５  アンテナ
９１７  バス
９１８  バッテリー
９１９  補助コントローラ
９２０  カーナビゲーション装置
９２１  プロセッサ
９２２  メモリ
９２４  ＧＰＳモジュール
９２５  センサ
９２６  データインタフェース
９２７  コンテンツプレーヤ
９２８  記憶媒体インタフェース
９２９  入力デバイス
９３０  表示デバイス
９３１  スピーカ
９３３  無線通信インタフェース
９３４  アンテナスイッチ
９３５  アンテナ
９３８  バッテリー
９４１  車載ネットワーク
９４２  車両側モジュール
【図１】
2015046662.tif 000003
【図２】
2015046662.tif 000004
【図３】
2015046662.tif 000005
【図４】
2015046662.tif 000006
【図５】
2015046662.tif 000007
【図６】
2015046662.tif 000008
【図７】
2015046662.tif 000009
【図８】
2015046662.tif 000010
【図９】
2015046662.tif 000011
【図１０】
2015046662.tif 000012
【図１１】
2015046662.tif 000013
【図１２】
2015046662.tif 000014
【図１３】
2015046662.tif 000015
【図１４】
2015046662.tif 000016
【図１５】
2015046662.tif 000017
【図１６】
2015046662.tif 000018
【図１７】
2015046662.tif 000019
【図１８】
2015046662.tif 000020
【図１９】
2015046662.tif 000021
【図２０】
2015046662.tif 000022
【図２１】
2015046662.tif 000023
【図２２】
2015046662.tif 000024
【図２３】
2015046662.tif 000025
【図２４】
2015046662.tif 000026
【図２５】
2015046662.tif 000027
【図２６】
2015046662.tif 000028
【図２７】
2015046662.tif 000029
【図２８】
2015046662.tif 000030
【図２９】
2015046662.tif 000031
【図３０】
2015046662.tif 000032
【図３１】
2015046662.tif 000033
【図３２】
2015046662.tif 000034
【図３３】
2015046662.tif 000035
【図３４】
2015046662.tif 000036
【図３５】
2015046662.tif 000037
【図３６】
2015046662.tif 000038
【図３７】
2015046662.tif 000039