(57)【特許請求の範囲】
【請求項１】
マルチホップの通信経路の生成または更新のための信号のやりとりを他の情報処理装置との間で無線通信を利用して行う通信部と、
前記信号としてルート報知信号を他の情報処理装置に送信する場合に前記他の情報処理装置への通信経路に関する経路情報が存在するときには前記他の情報処理装置に当該信号をユニキャスト送信し、かつ、当該信号をブロードキャスト送信するための制御を行う制御部と
を具備し、
前記制御部は、前記信号をユニキャスト送信し、前記情報処理装置に隣接する全ての装置にユニキャスト送信しなかった場合にはユニキャスト送信の後に前記信号をブロードキャスト送信し、前記情報処理装置に隣接する全ての装置にユニキャスト送信した場合にはユニキャスト送信の後に前記信号をブロードキャスト送信しない
情報処理装置。
【請求項２】
前記制御部は、前記他の情報処理装置への通信経路に関する経路情報が存在しない場合には前記信号をブロードキャスト送信する請求項１記載の情報処理装置。
【請求項３】
前記制御部は、プロアクティブに生成された通信経路が設定され、当該通信経路の更新のための信号を送信する場合には当該通信経路に関する経路情報により特定される次の宛先の情報処理装置に当該信号をユニキャスト送信し、かつ、当該信号をブロードキャスト送信する請求項１記載の情報処理装置。
【請求項４】
マルチホップの通信経路の生成または更新のための信号のやりとりを他の情報処理装置との間で無線通信を利用して行う通信手順と、
前記信号としてルート報知信号を他の情報処理装置に送信する場合に前記他の情報処理装置への通信経路に関する経路情報が存在するときには前記他の情報処理装置に当該信号をユニキャスト送信し、かつ、当該信号をブロードキャスト送信するための制御を行う制御手順と
を具備し、
前記制御手順において、前記信号をユニキャスト送信し、前記情報処理装置に隣接する全ての装置にユニキャスト送信しなかった場合にはユニキャスト送信の後に前記信号をブロードキャスト送信し、前記情報処理装置に隣接する全ての装置にユニキャスト送信した場合にはユニキャスト送信の後に前記信号をブロードキャスト送信しない
情報処理方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本技術は、情報処理装置に関する。詳しくは、無線通信に関する情報を扱う情報処理装置および情報処理方法に関する。
【背景技術】
【０００２】
従来、無線通信を利用して各種データのやり取りを行う無線通信技術が存在する。例えば、近接する情報処理装置と自律的に相互接続する通信方法（例えば、アドホック通信やアドホックネットワーク）が提案されている（例えば、特許文献１参照。）。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２００９−２３９３８５号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
上述の従来技術によれば、有線回線で接続しなくても無線通信を利用して２つの情報処理装置間において各種データのやり取りを行うことができる。また、このようなネットワークにおいては、各情報処理装置は、制御装置のようなマスタ局に依存することなく、近接する情報処理装置と相互に通信を行うことができる。さらに、アドホックネットワークでは、近隣に新たに情報処理装置が現れると、この新たな情報処理装置も自由にネットワークに参加することができる。このため、近接に情報処理装置が増加するのに応じて、ネットワークのカバー範囲を増やすことができる。【０００５】
また、各情報処理装置は、近接する情報処理装置と自律的に相互接続する以外に、他の情報処理装置との間でやりとりされる情報をバケツリレー的に転送することも可能である（いわゆる、マルチホップ・リレー）。また、マルチホップを行うネットワークは、メッシュネットワークとして一般的に知られている。【０００６】
このように、アドホックネットワークやメッシュネットワークでは、周辺の情報処理装置と自由に通信することができる。また、周辺の情報処理装置とコネクションをはり、ネットワークを拡大することができる。この場合に、複数の情報処理装置間における通信経路の生成および管理を適切に行うことが重要である。【０００７】
本技術はこのような状況に鑑みて生み出されたものであり、複数の情報処理装置間における通信経路の生成および管理を適切に行うことを目的とする。
【課題を解決するための手段】
【０００８】
本技術は、上述の問題点を解消するためになされたものであり、その第１の側面は、マルチホップの通信経路の生成または更新のための信号のやりとりを他の情報処理装置との間で無線通信を利用して行う通信部と、上記信号を他の情報処理装置に送信する場合に上記他の情報処理装置への通信経路に関する経路情報が存在するときには上記他の情報処理装置に当該信号をユニキャスト送信し、かつ、当該信号をブロードキャスト送信するための制御を行う制御部とを具備する情報処理装置およびその情報処理方法ならびに当該方法をコンピュータに実行させるプログラムである。これにより、信号を他の情報処理装置に送信する場合に他の情報処理装置への通信経路に関する経路情報が存在するときには他の情報処理装置にその信号をユニキャスト送信し、かつ、その信号をブロードキャスト送信するという作用をもたらす。【０００９】
また、この第１の側面において、上記制御部は、上記他の情報処理装置への通信経路に関する経路情報が存在しない場合には上記信号をブロードキャスト送信するようにしてもよい。これにより、他の情報処理装置への通信経路に関する経路情報が存在しない場合には信号をブロードキャスト送信するという作用をもたらす。【００１０】
また、この第１の側面において、上記制御部は、プロアクティブに生成された通信経路が設定され、当該通信経路の更新のための信号を送信する場合には当該通信経路に関する経路情報により特定される次の宛先の情報処理装置に当該信号をユニキャスト送信し、かつ、当該信号をブロードキャスト送信するようにしてもよい。これにより、プロアクティブに生成された通信経路が設定され、その通信経路の更新のための信号を送信する場合にはその通信経路に関する経路情報により特定される次の宛先の情報処理装置にその信号をユニキャスト送信し、かつ、その信号をブロードキャスト送信するという作用をもたらす。【００１１】
また、この第１の側面において、上記制御部は、上記信号として宛先が上記情報処理装置である経路要求信号を受信した場合には、上記経路要求信号を受信してから所定時間が経過したタイミングで上記経路要求信号に対応する経路応答信号を上記経路要求信号を最初に送信した情報処理装置である送信元局宛に上記ユニキャスト送信および上記ブロードキャスト送信するようにしてもよい。これにより、宛先が情報処理装置である経路要求信号を受信した場合には、その経路要求信号を受信してから所定時間が経過したタイミングでその経路要求信号に対応する経路応答信号をその経路要求信号の送信元局宛にユニキャスト送信およびブロードキャスト送信するという作用をもたらす。
【発明の効果】
【００１２】
本技術によれば、複数の情報処理装置間における通信経路の生成および管理を適切に行うことができるという優れた効果を奏し得る。なお、ここに記載された効果は必ずしも限定されるものではなく、本開示中に記載されたいずれかの効果であってもよい。
【図面の簡単な説明】
【００１３】
【図１】本技術の第１の実施の形態における通信システム２００のシステム構成例を示す図である。
【図２】本技術の第１の実施の形態における情報処理装置１００の内部構成例を示すブロック図である。
【図３】本技術の第１の実施の形態における通信システム２００を構成する各情報処理装置間においてやりとりされるパケットの信号フォーマットの一例を示す図である。
【図４】本技術の第１の実施の形態における通信システム２００を構成する各情報処理装置間においてやりとりされる管理パケットの信号フォーマットの一例を示す図である。
【図５】本技術の第１の実施の形態における通信システム２００を構成する各情報処理装置間においてやりとりされる管理パケットの信号フォーマットの内容例を示す図である。
【図６】本技術の第１の実施の形態における通信システム２００を構成する各情報処理装置間においてやりとりされる管理パケットの信号フォーマットの内容例を示す図である。
【図７】本技術の第１の実施の形態における通信システム２００を構成する各情報処理装置間においてやりとりされる管理パケットの信号フォーマットの内容例を示す図である。
【図８】本技術の第１の実施の形態における通信システム２００を構成する各情報処理装置が保持するメッシュパス・テーブルの一例（メッシュパス・テーブル３４０）を模式的に示す図である。
【図９】本技術の第１の実施の形態における通信システム２００を構成する各情報処理装置によるリアクティブ・メッシュパスの生成例を示す図である。
【図１０】本技術の第１の実施の形態における通信システム２００を構成する各情報処理装置によるリアクティブ・メッシュパスの生成例を示す図である。
【図１１】本技術の第１の実施の形態における通信システム２００を構成する各情報処理装置によるプロアクティブ・メッシュパスの生成例を示す図である。
【図１２】本技術の第１の実施の形態における通信システム２００を構成する各情報処理装置によるプロアクティブ・メッシュパスの生成例を示す図である。
【図１３】本技術の第１の実施の形態における通信システム２００を構成する各情報処理装置によるプロアクティブ・メッシュパスの生成例を示す図である。
【図１４】本技術の第１の実施の形態における通信システム２００を構成する各情報処理装置によるリアクティブ・メッシュパスの生成例を示す図である。
【図１５】本技術の第１の実施の形態における通信システム２００を構成する各情報処理装置によるリアクティブ・メッシュパスの生成例を示す図である。
【図１６】本技術の第１の実施の形態における通信システム２００を構成する各情報処理装置によるリアクティブ・メッシュパスの生成例を示す図である。
【図１７】本技術の第１の実施の形態における通信システム２００を構成する各情報処理装置によるプロアクティブ・メッシュパスの生成例を示す図である。
【図１８】本技術の第１の実施の形態における通信システム２００を構成する各情報処理装置によるプロアクティブ・メッシュパスの生成例を示す図である。
【図１９】本技術の第１の実施の形態における通信システム２００において有効なメッシュパスが設定されている場合を示す図である。
【図２０】本技術の第１の実施の形態における情報処理装置１００が有効なメッシュパスを更新する場合におけるデータの流れを模式的に示す図である。
【図２１】本技術の第１の実施の形態における通信システム２００を構成する各情報処理装置が保持するメッシュパス・テーブルの一例（メッシュパス・テーブル３５０）を模式的に示す図である。
【図２２】本技術の第１の実施の形態における通信システム２００を構成する各情報処理装置が保持するメッシュパス・テーブルの一例（メッシュパス・テーブル３５０）を模式的に示す図である。
【図２３】本技術の第１の実施の形態における情報処理装置１００が保持するメッシュパス・テーブル３５０の更新例を示す図である。
【図２４】本技術の第１の実施の形態における情報処理装置１００による信号処理の処理手順の一例を示すフローチャートである。
【図２５】本技術の第１の実施の形態における情報処理装置１００が保持するメッシュパス・テーブル３５０の更新例を示す図である。
【図２６】本技術の第１の実施の形態における情報処理装置１００が保持するメッシュパス・テーブル３５０の更新例を示す図である。
【図２７】本技術の第１の実施の形態における情報処理装置１００による信号処理の処理手順の一例を示すフローチャートである。
【図２８】本技術の第１の実施の形態における情報処理装置１００による信号処理の処理手順の一例を示すフローチャートである。
【図２９】本技術の第１の実施の形態における情報処理装置１００によりＰＲＥＱの送信トリガを調整する際に用いられる閾値を示す図である。
【図３０】本技術の第１の実施の形態における情報処理装置１００が保持するメッシュパス・テーブル３５０の更新例を示す図である。
【図３１】本技術の第１の実施の形態における情報処理装置１００による信号処理の処理手順の一例を示すフローチャートである。
【図３２】本技術の第２の実施の形態における通信システム２００を構成する各情報処理装置によるＰＲＥＱの送信例を示す図である。
【図３３】本技術の第２の実施の形態における通信システム２００を構成する各情報処理装置によるＰＲＥＱの送信例を示す図である。
【図３４】本技術の第２の実施の形態における情報処理装置１００による信号処理の処理手順を示すフローチャートである。
【図３５】本技術の第２の実施の形態における情報処理装置１００による信号処理の処理手順を示すフローチャートである。
【図３６】本技術の第２の実施の形態における情報処理装置１００による信号処理の処理手順を示すフローチャートである。
【図３７】スマートフォンの概略的な構成の一例を示すブロック図である。
【図３８】カーナビゲーション装置の概略的な構成の一例を示すブロック図である。
【発明を実施するための形態】
【００１４】
以下、本技術を実施するための形態（以下、実施の形態と称する）について説明する。説明は以下の順序により行う。
１．第１の実施の形態（信号の受信時におけるメッシュパスの更新タイミングを遅延させる例）
２．第２の実施の形態（信号をユニキャスト送信およびブロードキャスト送信する例）
３．応用例
【００１５】
＜１．第１の実施の形態＞
［通信システムの構成例］
図１は、本技術の第１の実施の形態における通信システム２００のシステム構成例を示す図である。
【００１６】
通信システム２００は、複数の情報処理装置（情報処理装置１００、情報処理装置２１０、情報処理装置２２０、情報処理装置２３０、情報処理装置２４０）を備える。通信システム２００を構成する各情報処理装置（デバイス）は、例えば、無線通信機能を備える携帯型の情報処理装置や固定型の情報処理装置である。なお、携帯型の情報処理装置は、例えば、スマートフォン、携帯電話、タブレット端末等の無線通信装置であり、固定型の情報処理装置は、例えば、プリンタ、パーソナルコンピュータ等の情報処理装置である。
【００１７】
なお、図１では、各情報処理装置を表す矩形内に、各情報処理装置を識別するための符号（Ａ乃至Ｅ）を付して示す。すなわち、情報処理装置１００を表す矩形内に「Ａ」を付し、情報処理装置２１０を表す矩形内に「Ｂ」を付し、情報処理装置２２０を表す矩形内に「Ｃ」を付し、情報処理装置２３０を表す矩形内に「Ｄ」を付し、情報処理装置２４０を表す矩形内に「Ｅ」を付す。また、これらの各符号Ａ乃至Ｅは、図９乃至図２０等に示すように、情報処理装置間においてやりとりされる信号の内容を示す場合に用いる。
【００１８】
また、図１では、情報処理装置１００と、情報処理装置２１０、２２０、２３０のそれぞれとの通信経路を点線２５１、２５３、２５４で示す。また、他の情報処理装置間の通信経路についても同様に点線２５２、２５５乃至２５７で示す。
【００１９】
ここで、近接する情報処理装置と自律的に相互接続する通信方法として、アドホック通信やアドホックネットワーク等が知られている。このようなネットワークにおいては、各情報処理装置は、マスタ局（例えば、制御装置）に依存することなく、近接する情報処理装置と相互に通信を行うことが可能である。そこで、本技術の実施の形態では、自律的に近接情報処理装置と相互接続する通信方法として、アドホックネットワークを例にして説明する。
【００２０】
アドホックネットワークでは、近隣に新たな情報処理装置が追加されると、この新たな情報処理装置も自由にネットワークに参加することができる。例えば、最初に、図１に示す各情報処理装置のうち、情報処理装置１００、情報処理装置２１０、情報処理装置２２０のみがアドホックネットワークに参加している場合を想定する。この場合に、情報処理装置２３０、情報処理装置２４０が順次追加されていくものとする。この場合には、これらの各情報処理装置（近接する情報処理装置）が増加するのに応じて、ネットワークのカバー範囲を増加させることができる。すなわち、情報処理装置２３０、情報処理装置２４０が順次追加されるのに応じて、ネットワークのカバー範囲を増加させることができる。
【００２１】
ここで、各情報処理装置は、近接する情報処理装置と自律的に相互接続する以外に、他の情報処理装置間でやりとりされる情報をバケツリレー的に転送することも可能である。
【００２２】
例えば、情報処理装置１００は、情報処理装置２１０、２２０、２３０のそれぞれに直接通信することができるが、電波が届かない等の理由により、情報処理装置２４０には直接通信することができないものとする。
【００２３】
このように直接通信ができない場合でも、情報処理装置１００との直接通信が可能な情報処理装置（情報処理装置２１０、２２０、２３０）が情報処理装置１００のデータを情報処理装置２４０に転送することが可能である。そこで、このようにデータを転送することにより、情報処理装置１００と、情報処理装置１００と直接通信することができない情報処理装置２４０とは、情報処理装置２１０、２２０、２３０の何れかを経由して、互いに情報のやり取りを行うことが可能となる。
【００２４】
このように互いにデータ転送（いわゆる、バケツリレー）を行い、遠くの情報処理装置に情報を届ける方法は、マルチホップ・リレーと称されている。また、マルチホップを行うネットワークは、メッシュネットワークとして一般的に知られている。
【００２５】
このようなアドホックネットワークやメッシュネットワークを構成する情報処理装置の構成を図２に示す。また、マルチホップ・リレーについては、図４乃至図２０等を参照して詳細に説明する。
【００２６】
また、本技術の実施の形態では、通信システム２００を構成する各情報処理装置のうち、基準となる情報処理装置（例えば、信号を受信した情報処理装置）を自局と称し、他の情報処理装置を送信局、受信局、送信元局、宛先局、隣接局と称して説明する。
【００２７】
具体的には、自局が受信した信号を送信した情報処理装置を送信局と称し、自局からの信号を受信する情報処理装置を受信局と称する。また、自局が受信した信号を最初に送信した送信元の情報処理装置（いわゆる、バケツリレーの先頭）を送信元局と称し、自局が受信した信号を最終的に受信する情報処理装置（いわゆる、バケツリレーの終端）を宛先局と称する。また、自局が受信した信号を転送した情報処理装置を中継局と称し、自局にネットワーク上で隣接または近接する情報処理装置を隣接局と称して説明する。
【００２８】
［情報処理装置の構成例］
図２は、本技術の第１の実施の形態における情報処理装置１００の内部構成例を示すブロック図である。なお、他の情報処理装置（情報処理装置２１０、２２０、２３０、２４０）の内部構成については、情報処理装置１００と同一であるため、ここでは、情報処理装置１００についてのみ説明し、他の情報処理装置の説明を省略する。
【００２９】
情報処理装置１００は、アンテナ１１０と、通信部１２０と、Ｉ／Ｏ（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（物理層））固有の値である。
【００７５】
Ｅｔｃフィールド３１８には、その他の管理情報が格納される。
【００７６】
図４のｃに示すＰＲＥＱ（経路要求信号）は、特定の情報処理装置宛てのメッシュパスの生成を要求する際に用いられる信号である。
【００７７】
図４のｃに示すように、ＰＲＥＱには、複数のフィールド（３１９乃至３２８）が存在する。
【００７８】
Ｌｅｎｇｔｈフィールド３１９には、ペイロードの長さを示す情報が格納される。
【００７９】
ＡｃｔｉｏｎＴｙｐｅフィールド３２０には、この信号がＰＲＥＱであることを示す識別子が格納される。信号を受信した情報処理装置は、ＡｃｔｉｏｎＴｙｐｅフィールド３２０を参照することにより、その受信した信号がＰＲＥＱであることを認識することができる。
【００８０】
Ｆｌａｇｓフィールド３２１には、ＰＲＥＱがＲＡＮＮの受信にトリガされて送信されたものか（プロアクティブなメッシュパス生成プロセスであるか）を示す情報が格納される。
【００８１】
ＯｒｉｇＳＴＡフィールド３２２には、メッシュパス生成の要求元の情報処理装置（送信元局）を示す識別子（アドレス）が格納される。ここで、ＰＲＥＱはマルチホップ・リレーにより遠くまで転送されるが、ＰＲＥＱを受信した情報処理装置は、ＯｒｉｇＳＴＡフィールド３２２を参照することにより、その受信したＰＲＥＱの送信元局がどの情報処理装置であるのかを認識することができる。
【００８２】
ＤｅｓｔＳＴＡフィールド３２３には、メッシュパス生成の要求先の情報処理装置（宛先局）を示す識別子が格納される。ＤｅｓｔＳＴＡフィールド３２３に格納されている識別子により特定される情報処理装置（宛先局）は、ＰＲＥＱを受信すると、これに応答してＰＲＥＰを返送する。これにより、双方向のメッシュパスが生成される。
【００８３】
ＳｅｑＮｕｍフィールド３２４には、ＰＲＥＱを識別するための識別子が格納される。例えば、ＰＲＥＱが送信元局から送信される毎に、ＳｅｑＮｕｍフィールド３２４には、インクリメントされた値が格納される。すなわち、ＰＲＥＱは送信元局から複数回送信されることがあるが、ＰＲＥＱを受信した情報処理装置は、ＳｅｑＮｕｍフィールド３２４を参照することにより、その受信したＰＲＥＱが、過去に受信したＰＲＥＱと同一であるか否かを認識することができる。
【００８４】
ＨｏｐＣｏｕｎｔフィールド３２５には、ＰＲＥＱが、送信元局（ＰＲＥＱを最初に送信した情報処理装置）から何ホップして届けられているかを示す数値が格納される。ＰＲＥＱを受信した情報処理装置は、その受信したＰＲＥＱをマルチホップ転送するが、この転送処理毎に、ＨｏｐＣｏｕｎｔフィールド３２５には、インクリメントされた値が格納される。
【００８５】
Ｍｅｔｒｉｃフィールド３２６には、ＰＲＥＱの送信元局（ＰＲＥＱを最初に送信した情報処理装置）からどれだけのメトリック値を要してたどり着いたかを示す値が格納される。ＰＲＥＱを受信した情報処理装置は、その受信したＰＲＥＱをマルチホップ転送するが、この転送処理毎に、Ｍｅｔｒｉｃフィールド３２６には、情報処理装置間のリンクのメトリック値が累積加算された値が格納される。
【００８６】
Ｌｉｆｅｔｉｍｅフィールド３２７には、メッシュパスの有効期間を示す情報が格納される。すなわち、メッシュパス生成要求が成功すると、有効なメッシュパス（アクティブなメッシュパス）が生成されるが、Ｌｉｆｅｔｉｍｅフィールド３２７には、そのメッシュパスの有効期間を特定するための値が格納される。
【００８７】
Ｅｔｃフィールド３２８には、その他の管理情報が格納される。
【００８８】
図４のｄに示すＰＲＥＰ（経路応答信号）は、特定の情報処理装置宛てのメッシュパス生成の要求に応答する際に用いられる信号である。
【００８９】
図４のｄに示すように、ＰＲＥＰには、複数のフィールド（３２９乃至３３８）が存在する。
【００９０】
Ｌｅｎｇｔｈフィールド３２９には、ペイロードの長さを示す情報が格納される。
【００９１】
ＡｃｔｉｏｎＴｙｐｅフィールド３３０には、この信号がＰＲＥＰであることを示す識別子が格納される。信号を受信した情報処理装置は、ＡｃｔｉｏｎＴｙｐｅフィールド３３０を参照することにより、その受信した信号がＰＲＥＰであることを認識することができる。
【００９２】
Ｆｌａｇｓフィールド３３１には、ＰＲＥＰの送信元局（ＰＲＥＰを最初に送信した情報処理装置）の属性が格納される。
【００９３】
ＯｒｉｇＳＴＡフィールド３３２には、メッシュパス生成の要求元の情報処理装置を示す識別子が格納される。ここで、ＯｒｉｇＳＴＡフィールド３３２には、ＰＲＥＱのＯｒｉｇＳＴＡフィールド３２２に格納されていた情報処理装置（ＰＲＥＱの送信元局）の識別子が転記される。
【００９４】
ＤｅｓｔＳＴＡフィールド３３３には、メッシュパス生成の要求先の情報処理装置を示す識別子が格納される。ここで、ＤｅｓｔＳＴＡフィールド３３３には、ＰＲＥＱのＤｅｓｔＳＴＡフィールド３２３に格納されていた情報処理装置（ＰＲＥＱの宛先局）の識別子が転記される。
【００９５】
ＳｅｑＮｕｍフィールド３３４には、ＰＲＥＰを識別するための識別子が格納される。例えば、ＰＲＥＰが、ＰＲＥＰの送信元局から送信される毎に、ＳｅｑＮｕｍフィールド３３４には、インクリメントされた値が格納される。すなわち、ＰＲＥＰは送信元局から複数回送信されることがあるが、ＰＲＥＰを受信した宛先局は、ＳｅｑＮｕｍフィールド３３４を参照することにより、その受信したＰＲＥＰが、過去に受信したＰＲＥＰと同一であるか否かを認識することができる。
【００９６】
ＨｏｐＣｏｕｎｔフィールド３３５には、ＰＲＥＰが、ＰＲＥＰの送信元局から何ホップして届けられているかを示す数値が格納される。ＰＲＥＰを受信した情報処理装置は、その受信したＰＲＥＰをマルチホップ転送するが、この転送処理毎に、ＨｏｐＣｏｕｎｔフィールド３３５には、インクリメントされた値が格納される。
【００９７】
Ｍｅｔｒｉｃフィールド３３６には、ＰＲＥＰの送信元局からどれだけのメトリック値を要してたどり着いたかを示す値が格納される。ＰＲＥＰを受信した情報処理装置は、その受信したＰＲＥＰをマルチホップ転送するが、この転送処理毎に、Ｍｅｔｒｉｃフィールド３３６には、情報処理装置間のリンクのメトリック値が累積加算された値が格納される。
【００９８】
Ｌｉｆｅｔｉｍｅフィールド３３７には、メッシュパスの有効期間を示す情報が格納される。すなわち、メッシュパス生成要求が成功すると、有効なメッシュパス（アクティブなメッシュパス）が生成されるが、Ｌｉｆｅｔｉｍｅフィールド３３７には、そのメッシュパスの有効期間を指定するための値が格納される。
【００９９】
Ｅｔｃフィールド３３８には、その他の管理情報が格納される。
【０１００】
通信システム２００を構成する各情報処理装置は、ＲＡＮＮ、ＰＲＥＱ、ＰＲＥＰをやりとりすることにより、マルチホップ通信時に必要となる経路情報（転送情報、メッシュパス情報とも称する）を生成する。例えば、各情報処理装置は、ＲＡＮＮ、ＰＲＥＱ、ＰＲＥＰをやりとりすることによりマルチホップの通信経路を一定時間間隔または不定期に生成する。また、その経路情報は、宛先の情報処理装置へパケットを届けるためには、次にどの情報処理装置に転送すべきかを特定するための経路情報である。この経路情報は、メッシュパス・テーブルとして、各情報処理装置の内部で保持される。そして、各情報処理装置は、特定の情報処理装置宛てにデータパケットを送信する際に、メッシュパス・テーブルを参照して、どの情報処理装置を受信局として指定してパケットを送信するかを決定する。すなわち、各情報処理装置は、特定の情報処理装置宛てにデータパケットを送信する際に、メッシュパス・テーブルを参照して、ＲＸ  ＳＴＡ  ＡＤＤＲフィールド３０２にどの情報処理装置を指定してパケットを送信するかを決定する。このメッシュパス・テーブルについては、図８、図２１、図２２を参照して詳細に説明する。
【０１０１】
［メッシュパス・テーブルの構成例］
図８は、本技術の第１の実施の形態における通信システム２００を構成する各情報処理装置が保持するメッシュパス・テーブルの一例（メッシュパス・テーブル３４０）を模式的に示す図である。
【０１０２】
図８のａには、メッシュパス・テーブル３４０の構成を模式的に示し、図８のｂには、メッシュパス・テーブル３４０の内容例を示す。具体的には、図８のｂには、メッシュパス・テーブル３４０の内容例として、Ｉｎｄｅｘ３４６と、データ名３４７と、意味３４８とを示す。
【０１０３】
図８のａに示すように、メッシュパス・テーブル３４０は、メモリ１５０にレコード形式で記録されている。また、メッシュパス・テーブル３４０は、宛先局のアドレス（Ｄｅｓｔ３４１）をキーとして各レコードを抽出することができるようになっている。また、メッシュパス・テーブル３４０の各レコードとして、ＮｅｘｔＨｏｐ３４２と、Ｍｅｔｒｉｃ３４３と、ＳｅｑＮｕｍ３４４と、ＥｘｐＴｉｍｅ３４５とが格納される。なお、図８のｂには、Ｉｎｄｅｘ３４６に、各レコードを識別するための符号ａ乃至ｄを付して示す。
【０１０４】
Ｉｎｄｅｘ３４６「ａ」のＮｅｘｔＨｏｐ３４２には、宛先局にデータを届けるために、次にどの情報処理装置に転送すればよいかを示す情報処理装置の識別子が格納される。すなわち、ＮｅｘｔＨｏｐ３４２には、送信局の識別子が格納される。
【０１０５】
Ｉｎｄｅｘ３４６「ｂ」のＭｅｔｒｉｃ３４３には、自局からメッシュパスの宛先局までのパスメトリック値が格納される。このパスメトリック値の算出方法については、図９、図１０等に示す。
【０１０６】
Ｉｎｄｅｘ３４６「ｃ」のＳｅｑＮｕｍ３４４には、メッシュパスの生成に利用されたＰＲＥＱまたはＰＲＥＰのＳｅｑＮｕｍ値（例えば、図４のｃおよびｄに示すＳｅｑＮｕｍフィールド３２４、３３４）が格納される。
【０１０７】
Ｉｎｄｅｘ３４６「ｄ」のＥｘｐＴｉｍｅ３４５には、メッシュパスの有効期限が格納される。このメッシュパスの有効期限は、そのメッシュパスの生成に利用されたＰＲＥＱまたはＰＲＥＰのＬｉｆｅｔｉｍｅフィールド３２７、３３７（図４のｃおよびｄに示す）に基づいて決定される。
【０１０８】
通信システム２００を構成する各情報処理装置は、経路生成の要求やその応答時には、経路情報を生成し、この生成された経路情報をメッシュパス・テーブル３４０に書き込む。また、通信システム２００を構成する各情報処理装置は、データを転送する際には、そのデータを届ける宛先局のアドレス（Ｄｅｓｔ３４１）に基づいて、メッシュパス・テーブル３４０からその宛先局に対応する各レコードを抽出する。そして、情報処理装置は、その抽出された各レコードのＮｅｘｔＨｏｐ３４２に対応する送信局にそのデータを転送する転送処理を行う。
【０１０９】
［リアクティブ・メッシュパスの生成例］
図９および図１０は、本技術の第１の実施の形態における通信システム２００を構成する各情報処理装置によるリアクティブ・メッシュパスの生成例を示す図である。
【０１１０】
図９および図１０では、ＰＲＥＱ、ＰＲＥＰを用いて、メッシュパス・テーブル３４０を生成するための手順について説明する。具体的には、図９および図１０では、図１に示すトポロジにおいて、情報処理装置１００が情報処理装置２４０宛てのデータを送信する場合に、情報処理装置１００が情報処理装置２４０との間のメッシュパス生成を要求する場合について説明する。
【０１１１】
図９のａに示すように、情報処理装置１００は、ＤｅｓｔＳＴＡフィールド３２３（図４のｃに示す）に情報処理装置２４０を指定したＰＲＥＱを送信する。このＰＲＥＱの構成については、図４のｃおよび図６に示す。また、ＰＲＥＱを送信する場合には、情報処理装置１００の制御部１４０は、送信対象となるＰＲＥＱにおけるＨｏｐＣｏｕｎｔフィールド３２５およびＭｅｔｒｉｃフィールド３２６には、初期値としてゼロを格納する。また、情報処理装置１００の制御部１４０は、送信対象となるＰＲＥＱにおけるＳｅｑＮｕｍフィールド３２４には、前回送信したＰＲＥＱに格納した値をインクリメントした値を格納する。また、情報処理装置１００の制御部１４０は、送信対象となるＰＲＥＱの管理パケットにおけるＲＸ  ＳＴＡ  ＡＤＤＲフィールド３０３（図４のａに示す）には、周辺の各情報処理装置を受信局として指定するためのブロードキャストアドレスを設定する。
【０１１２】
なお、図９のａでは、情報処理装置１００から各情報処理装置に送信されるＰＲＥＱの流れを太線の矢印で模式的に示す。また、太線の矢印には、信号の名称（ＰＲＥＱ）と、宛先局の符号（Ｄｅｓｔ＝Ｅ）と、ＰＲＥＱの送信元局および中継局（送信局を含む）の符号（Ａ）とを付して示す。
【０１１３】
例えば、図９のａに示すＰＲＥＱ  Ｄｅｓｔ＝Ｅ（Ａ）は、宛先局が情報処理装置２４０であり、送信元局および中継局（送信局を含む）が情報処理装置１００であるＰＲＥＱを意味する。なお、以降の各図についても同様に、太線の矢印には、各名称および各符号を付して示す。
【０１１４】
図９のａに示すように、情報処理装置２１０、２２０、２３０は、情報処理装置１００から送信されたＰＲＥＱを受信する。このようにＰＲＥＱを受信すると、情報処理装置２１０、２２０、２３０は、その受信したＰＲＥＱのＯｒｉｇＳＴＡフィールド３２２に識別子が格納されている情報処理装置宛て（情報処理装置１００宛て）のメッシュパス情報を生成する。そして、情報処理装置２１０、２２０、２３０は、その生成されたメッシュパス情報を、情報処理装置１００を宛先とするメッシュパス情報としてメッシュパス・テーブル３４０に記録する。
【０１１５】
この場合に、各情報処理装置は、メッシュパス・テーブル３４０のＤｅｓｔ３４１には、情報処理装置１００の識別子（アドレス）を格納する。また、各情報処理装置は、メッシュパス・テーブル３４０のＩｎｄｅｘ３４６「ａ」のＮｅｘｔＨｏｐ３４２には、受信したＰＲＥＱのＴＸ  ＳＴＡ  ＡＤＤＲフィールド３０３の識別子（アドレス）を格納する。
【０１１６】
また、各情報処理装置は、受信したＰＲＥＱの送信局および自局間のリンクのメトリック値を取得する。例えば、情報処理装置２１０は、受信したＰＲＥＱの送信局（情報処理装置１００）および自局（情報処理装置２１０）間のリンクのメトリック値を取得する。続いて、各情報処理装置は、受信したＰＲＥＱのＭｅｔｒｉｃフィールド３２６に格納されている値に、その取得されたリンクのメトリック値を加算してパスメトリック値を算出する。続いて、各情報処理装置は、メッシュパス・テーブル３４０のＩｎｄｅｘ３４６「ｂ」のＭｅｔｒｉｃ３４３に、その算出されたパスメトリック値を格納する。
【０１１７】
ここで、受信したＰＲＥＱの送信局は、ＴＸ  ＳＴＡ  ＡＤＤＲフィールド３０３に格納されている識別子に対応する情報処理装置であり、図９に示す例では、情報処理装置１００である。また、受信したＰＲＥＱの送信局および自局間のリンクのメトリック値は、例えば、そのリンクでは何Ｍｂｐｓで伝送が可能かを示す値である。
【０１１８】
また、各情報処理装置は、メッシュパス・テーブル３４０のＩｎｄｅｘ３４６「ｃ」のＳｅｑＮｕｍ３４４には、受信したＰＲＥＱのＳｅｑＮｕｍフィールド３２４の値を格納する。
【０１１９】
また、各情報処理装置は、メッシュパス・テーブル３４０のＩｎｄｅｘ３４６「ｄ」のＥｘｐＴｉｍｅ３４５には、ＰＲＥＱの受信時刻にそのＰＲＥＱのＬｉｆｅｔｉｍｅフィールド３２７に格納されている値を加算した値（有効期限）を格納する。このように生成されたメッシュパスは、メッシュパス・テーブル３４０のＩｎｄｅｘ３４６「ｄ」のＥｘｐＴｉｍｅ３４５に格納された有効期限まで、有効なメッシュパスとして参照される。
【０１２０】
このように、情報処理装置２１０、２２０、２３０は、情報処理装置１００宛てのメッシュパスを生成する。
【０１２１】
また、図９のｂに示すように、ＰＲＥＱを受信した情報処理装置２１０、２２０、２３０のそれぞれは、受信したＰＲＥＱのＤｅｓｔＳＴＡフィールド３２３の識別子が自装置のものでないため、受信したＰＲＥＱを転送する。この転送の際に、情報処理装置２１０、２２０、２３０は、受信したＰＲＥＱのＨｏｐＣｏｕｎｔフィールド３２５をインクリメントする。そして、Ｍｅｔｒｉｃフィールド３２６には、先に計算したパスメトリック値を格納し、他のＰＲＥＱのフィールドには、受信したＰＲＥＱの値を転記する。また、情報処理装置２１０、２２０、２３０は、ＲＸ  ＳＴＡ  ＡＤＤＲフィールド３０２には、周辺の各情報処理装置を受信局として指定するためのブロードキャストアドレスを設定する。
【０１２２】
例えば、情報処理装置２４０は、このように転送されたＰＲＥＱを受信すると、上述した手順で、その受信したＰＲＥＱのＯｒｉｇＳＴＡフィールド３２２に識別子が格納されている情報処理装置宛て（情報処理装置１００宛て）のメッシュパス情報を生成する。そして、情報処理装置２４０は、その生成されたメッシュパス情報を、情報処理装置１００を宛先とするメッシュパス情報としてメッシュパス・テーブル３４０に記録する。
【０１２３】
ここで、図９のｂに示すように、情報処理装置２４０は、情報処理装置２２０および２３０のそれぞれからＰＲＥＱ信号を受信する。このように、複数の情報処理装置からＰＲＥＱ信号を受信した場合には、情報処理装置２４０は、パスメトリック値の小さなパスを有効なメッシュパスとして選択し、パスメトリック値が大きいＰＲＥＱを廃棄する。
【０１２４】
図９に示す例では、情報処理装置２２０から転送されたＰＲＥＱのパスメトリック値よりも、情報処理装置２３０から転送されたＰＲＥＱのパスメトリック値のほうが小さい場合を想定する。この場合には、情報処理装置２４０は、情報処理装置１００宛てのメッシュパスとして、情報処理装置２３０をＮｅｘｔＨｏｐ３４２とするメッシュパスを生成する。
【０１２５】
また、情報処理装置２４０は、受信したＰＲＥＱのＤｅｓｔＳＴＡフィールド３２３として自装置が指定されているため、このＰＲＥＱに応答するためのＰＲＥＰを生成する。そして、図１０のａに示すように、情報処理装置２４０は、生成されたＰＲＥＰ信号を、ＰＲＥＱのＯｒｉｇＳＴＡフィールド３２２宛てのＮｅｘｔＨｏｐを受信局に指定して送信する。
【０１２６】
この場合に、情報処理装置２４０は、ＯｒｉｇＳＴＡフィールド３３２およびＤｅｓｔＳＴＡフィールド３３３には、ＰＲＥＱに格納されていた値を転記し、ＨｏｐＣｏｕｎｔフィールド３３５およびＭｅｔｒｉｃフィールド３３６には、初期値としてゼロを格納する。また、情報処理装置２４０は、ＳｅｑＮｕｍ３４４には、前回送信したＰＲＥＱまたはＰＲＥＰに格納した値をインクリメントした値を格納する。また、情報処理装置２４０は、ＲＸ  ＳＴＡ  ＡＤＤＲフィールド３０２には、ユニキャストで情報処理装置２３０に送信するため、ＰＲＥＱのＯｒｉｇＳＴＡ宛てのＮｅｘｔＨｏｐ（この場合は情報処理装置２３０）を設定する。
【０１２７】
情報処理装置２３０は、情報処理装置２４０から送信されたＰＲＥＰを受信すると、上述した手順で、その受信したＰＲＥＰのＤｅｓｔＳＴＡフィールド３３３に識別子が格納されている情報処理装置宛て（情報処理装置２４０宛て）のメッシュパス情報を生成する。そして、情報処理装置２３０は、その生成されたメッシュパス情報を、情報処理装置２４０を宛先とするメッシュパス情報としてメッシュパス・テーブル３４０に記録する。このように、情報処理装置２４０から送信されたＰＲＥＰを受信した場合には、情報処理装置２３０は、情報処理装置２４０宛てのメッシュパスを生成する。
【０１２８】
図１０のｂに示すように、ＰＲＥＰを受信した情報処理装置２３０は、その受信したＰＲＥＰのＯｒｉｇＳＴＡフィールド３３２の識別子が自装置のものでない。このため、情報処理装置２３０は、その受信したＰＲＥＰをＯｒｉｇＳＴＡフィールド３３２の識別子に対応する情報処理装置に転送する。この転送の際に、情報処理装置２３０は、その受信したＰＲＥＰのＨｏｐＣｏｕｎｔフィールド３３５をインクリメントする。そして、Ｍｅｔｒｉｃフィールド３３６には、上述した手順で計算したパスメトリック値を格納し、他のＰＲＥＰのフィールドには、受信したＰＲＥＰの値を転記する。また、情報処理装置２３０は、ＰＲＥＰをユニキャストで送信するため、ＲＸ  ＳＴＡ  ＡＤＤＲフィールド３０２には、情報処理装置１００宛てのメッシュパスのＮｅｘｔＨｏｐ３４２のアドレス（情報処理装置１００のアドレス）を設定する。これにより、図１０のｂに示すように、情報処理装置２３０から情報処理装置１００へのＰＲＥＰのユニキャスト送信が行われる。
【０１２９】
情報処理装置１００は、情報処理装置２３０から送信されたＰＲＥＰを受信すると、上述した手順で、その受信したＰＲＥＰのＤｅｓｔＳＴＡフィールド３３３に識別子が格納されている情報処理装置宛て（情報処理装置２４０宛て）のメッシュパス情報を生成する。そして、情報処理装置１００は、その生成されたメッシュパス情報を、情報処理装置２４０を宛先とするメッシュパス情報としてメッシュパス・テーブル３５０に記録する。
【０１３０】
このように、情報処理装置１００は、情報処理装置２４０宛てのメッシュパスを生成する。また、情報処理装置１００は、その受信したＰＲＥＰのＯｒｉｇＳＴＡフィールド３３２の識別子が自装置のものであるため、これ以降の転送処理は行わず、情報処理装置１００および情報処理装置２４０間の双方向メッシュパス生成手順を終了させる。
【０１３１】
これ以降、生成されたメッシュパスの有効期限（ＥｘｐＴｉｍｅ３４５）が経過するまでの間は、各情報処理装置内で生成されて保持されているメッシュパスレコードを参照することができる。このため、その有効期限が経過するまでの間は、情報処理装置１００および情報処理装置２４０間でデータをやりとりする際に、各情報処理装置に保持されているメッシュパスレコードを参照して、マルチホップ・リレーの通信を行うことができる。
【０１３２】
［プロアクティブ・メッシュパスの生成例］
上述したように、リアクティブ型のメッシュパス生成は、実際にデータの転送が必要になったときに起動される。ただし、データ転送の必要の有無に関わらず、ネットワーク中の特定の情報処理装置と他の情報処理装置との間のメッシュパスを事前に生成しておく手法も存在する。この手法は、プロアクティブ・メッシュパス生成と呼ばれる。例えば、メッシュネットワーク中に、外部ネットワークに接続されているゲートウエイ等があり、このゲートウエイを起点にインターネットに接続する場合には、ゲートウエイ機能を備える情報処理装置との間のメッシュパスを事前に作っておくと便利である。このため、プロアクティブ・メッシュパス生成が行われる場合がある。そこで、図１１乃至図１３では、プロアクティブ・メッシュパスの生成例について説明する。
【０１３３】
図１１乃至図１３は、本技術の第１の実施の形態における通信システム２００を構成する各情報処理装置によるプロアクティブ・メッシュパスの生成例を示す図である。図１１乃至図１３では、情報処理装置１００がゲートウエイ機能を備え、情報処理装置１００が経路のルート局として動作する例を示す。
【０１３４】
図１１のａに示すように、プロアクティブ・メッシュパス生成においては、経路のルート局として動作する情報処理装置１００は、定期的または不定期にＲＡＮＮ（ルート報知信号）をブロードキャスト宛てに送信する。すなわち、ＲＡＮＮの送信では、ＲＸ  ＳＴＡ  ＡＤＤＲフィールド３０２には、ブロードキャストアドレスが格納される。
【０１３５】
また、図４のｂおよびｃに示すように、ＲＡＮＮは、ＤｅｓｔＳＴＡフィールドおよびＬｉｆｅｔｉｍｅフィールドが存在しない点以外は、ＰＲＥＱと略同様である。
【０１３６】
また、ＲＡＮＮを受信した各情報処理装置が行う各処理については、ＰＲＥＱを受信した場合と略同様である。すなわち、ＲＡＮＮを受信した各情報処理装置は、その受信したＲＡＮＮのＨｏｐＣｏｕｎｔフィールド３１６およびＭｅｔｒｉｃフィールド３１７を更新する。そして、図１１のｂに示すように、その更新されたＲＡＮＮを周辺の情報処理装置に向けてブロードキャスト宛てに転送する。
【０１３７】
ここで、ＲＡＮＮは、周辺の情報処理装置に向けてブロードキャスト送信されるため、各情報処理装置は、ＲＡＮＮを複数回、異なる情報処理装置から受信することがある。この場合には、各ＲＡＮＮの受信に際してパスメトリック値を算出し、パスメトリック値が小さいＲＡＮＮのみを有効なＲＡＮＮとして各処理を行う。そして、パスメトリック値が最小となるＲＡＮＮがどの情報処理装置（隣接する情報処理装置）から送信されてきたＲＡＮＮであるかを把握して、その最小となるＲＡＮＮを送信した情報処理装置を記録しておく。
【０１３８】
ＲＡＮＮを受信した各情報処理装置は、そのＲＡＮＮのＯｒｉｇＳＴＡフィールド３１４に識別子が格納されている情報処理装置とのメッシュパスを生成するため、ＰＲＥＱを送信する。すなわち、ＲＡＮＮを受信した各情報処理装置は、そのＲＡＮＮのＯｒｉｇＳＴＡフィールド３１４の識別子をＤｅｓｔＳＴＡフィールド３２３に格納したＰＲＥＱを送信する。
【０１３９】
ここで、各情報処理装置は、受信したＲＡＮＮのＯｒｉｇＳＴＡフィールド３１４に識別子が格納されている情報処理装置に、どの情報処理装置（隣接する情報処理装置）を介して送信すれば、パスメトリック値が最小となるかをすでに把握している。このため、ＲＡＮＮを併用する場合には、ＰＲＥＱをブロードキャスト送信せずに、そのパスメトリック値が最小となる情報処理装置（隣接する情報処理装置）を受信局として設定し、ユニキャスト送信する。この場合には、ＰＲＥＱのＦｌａｇｓフィールド３２１には、ＲＡＮＮの受信により送信されたＰＲＥＱである旨が格納される。また、図１２のａでは、情報処理装置２４０が情報処理装置２３０を受信局に指定してＰＲＥＱを送信する例を示す。これ以外のＰＲＥＱに関する各処理に関しては、リアクティブ・メッシュパス生成と略同様であるため、ここでの説明を省略する。
【０１４０】
また、図１２のｂに示すように、情報処理装置２３０は、情報処理装置２４０から送信されたＰＲＥＱを受信すると、情報処理装置２４０宛てのメッシュパスを更新し、さらに情報処理装置１００へとＰＲＥＱを転送する。
【０１４１】
また、図１３のａに示すように、情報処理装置１００は、情報処理装置２３０から送信されたＰＲＥＱを受信すると、情報処理装置２４０宛てのメッシュパスを更新し、その受信したＰＲＥＱに応答してＰＲＥＰを返送する。
【０１４２】
また、図１３のｂに示すように、情報処理装置２３０は、情報処理装置１００から送信されたＰＲＥＰを受信すると、情報処理装置１００宛てのメッシュパスを更新し、さらに情報処理装置２４０へとＰＲＥＰを転送する。
【０１４３】
情報処理装置２４０は、情報処理装置２３０から送信されたＰＲＥＰを受信すると、情報処理装置１００宛てのメッシュパスを更新し、情報処理装置２４０および情報処理装置１００間の双方向メッシュパス生成手順を終了する。
【０１４４】
なお、上述したような無線ネットワークシステムを構成するための技術としては、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)が広く知られている。
【０１４５】
［メッシュパスの生成・維持管理について］
上述したように、通信システム２００を構成する各情報処理装置は、信号（ＰＲＥＱ、ＰＲＥＰ、ＲＡＮＮ）のやりとりを行い、メッシュパスの生成・維持管理を行う。そこで、これらの各処理について変更または追加することにより、メッシュパスの生成・維持管理をさらに適切に行うことが重要である。以下では、これらの点について説明する。
【０１４６】
ここで、図１に示すように各情報処理装置が配置され、リンク（点線２５１乃至２５７で示す）が張られている場合を想定する。この場合に、第１リンク（点線２５１で示す）のメトリック値が１００であり、第２リンク（点線２５２で示す）のメトリック値が１００であり、第３リンク（点線２５３で示す）のメトリック値が４００であるものとする。また、第４リンク（点線２５４で示す）のメトリック値が１５０であり、第５リンク（点線２５５で示す）のメトリック値が４００であるものとする。また、第６リンク（点線２５６で示す）のメトリック値が１００であり、第７リンク（点線２５７で示す）のメトリック値が２００であるものとする。
【０１４７】
［リアクティブ・メッシュパス生成について］
図１４および図１５は、本技術の第１の実施の形態における通信システム２００を構成する各情報処理装置によるリアクティブ・メッシュパスの生成例を示す図である。図１４および図１５では、情報処理装置１００が情報処理装置２２０に対してメッシュパス生成を要求する場合の例を示す。
【０１４８】
図１４のａに示すように、情報処理装置１００がＤｅｓｔＳＴＡフィールド３２３に情報処理装置２２０を指定したＰＲＥＱをブロードキャスト送信する。このＰＲＥＱは、情報処理装置２２０に直接送信される。このため、図１４のｂに示すように、情報処理装置２２０は、そのＰＲＥＱを受信すると、ＰＲＥＰの応答処理を起動する。これにより、情報処理装置１００および情報処理装置２２０間のメッシュパス生成が完了する。
【０１４９】
ただし、情報処理装置１００および情報処理装置２２０間のメッシュパスが生成された後に、図１５のａに示すように、情報処理装置２１０が、受信したＰＲＥＱの転送を行うと、情報処理装置２２０は、そのＰＲＥＱを受信する。
【０１５０】
ここで、上述したように、情報処理装置１００および情報処理装置２２０のリンクのメトリック値（４００）よりも、情報処理装置２１０を経由した経路のメトリック値（２００（１００＋１００））の方が小さい値となる。このため、図１５のｂに示すように、情報処理装置２１０が送信したＰＲＥＱを受信すると、情報処理装置２２０は、そのＰＲＥＰの応答処理を再度起動する。そして、情報処理装置２１０が、そのＰＲＥＰを情報処理装置１００に転送することにより、情報処理装置２１０を経由する情報処理装置１００および情報処理装置２２０間の経路（メトリック値が最少となる経路）を設定することができる。
【０１５１】
しかしながら、図１４に示すように、メトリック値が最少となる経路を設定する前に、誤った経路（メトリック値が最少ではない経路）が設定されることになる。
【０１５２】
そこで、本技術の実施の形態では、誤った経路が設定されることを防止する例を示す。例えば、本技術の第１の実施の形態では、ＰＲＥＱの宛先局がそのＰＲＥＱを受信した直後にＰＲＥＰを返送せずに、タイマ（時間ウインドウ）を設定し、このタイマが終了したタイミングでそのＰＲＥＰの応答処理を起動する例を示す。
【０１５３】
［リアクティブ・メッシュパスの生成について］
図１６は、本技術の第１の実施の形態における通信システム２００を構成する各情報処理装置によるリアクティブ・メッシュパスの生成例を示す図である。図１６では、情報処理装置１００が情報処理装置２１０に対してメッシュパス生成を要求する場合の例を示す。
【０１５４】
図１４および図１５に示すように、情報処理装置２１０を経由する情報処理装置１００および情報処理装置２２０間の経路（メトリック値が最少となる経路）が設定されている場合を想定する。この場合に、情報処理装置１００が情報処理装置２１０に対して新規のメッシュパスを設定するための要求を行う場合を想定する。
【０１５５】
図１６に示すように、情報処理装置１００は、ＤｅｓｔＳＴＡフィールド３２３に情報処理装置２１０を指定したＰＲＥＱをブロードキャスト送信する。このＰＲＥＱは、情報処理装置２２０にも直接送信される。このため、情報処理装置２２０は、そのＰＲＥＱを受信すると、ＰＲＥＱの受信処理を起動する。すなわち、情報処理装置２２０は、ＰＲＥＱのＯｒｉｇＳＴＡフィールド３２２に対応する情報処理装置１００宛てのメッシュパス情報を生成（この場合は更新）し、情報処理装置１００に関するレコードの各情報としてメッシュパス・テーブル３４０に記録する。
【０１５６】
これらの各処理により、設定されていた経路情報（情報処理装置２１０を経由する情報処理装置１００および情報処理装置２２０間の経路（メトリック値が最少となる経路））が上書きされる。このように、上書きがされた場合には、情報処理装置２２０は、正しい経路（メトリック値が最少となる経路）での通信ができなくなるおそれがある。
【０１５７】
そこで、本技術の第１の実施の形態では、ＰＲＥＱの受信時にはメッシュパスのレコードを書き換えずに保持情報として保持し、この保持情報についてはＰＲＥＰを送信するタイミングでメッシュパスの情報として反映させる例を示す。
【０１５８】
［プロアクティブ・メッシュパスの生成について］
図１７および図１８は、本技術の第１の実施の形態における通信システム２００を構成する各情報処理装置によるプロアクティブ・メッシュパスの生成例を示す図である。図１７および図１８では、情報処理装置１００がルート局であり、ＲＡＮＮを定期的に送信する場合の例を示す。
【０１５９】
図１７のａに示すように、情報処理装置１００は、ＲＡＮＮをブロードキャスト送信する。このＲＡＮＮは、情報処理装置２２０に直接送信される。このため、情報処理装置２２０は、そのＲＡＮＮを受信すると、プロアクティブなメッシュパスを生成するため、図１７のｂに示すように、ＰＲＥＱの送信処理を起動する。これに応答して情報処理装置１００がＰＲＥＰを情報処理装置２２０に送信すると、情報処理装置１００および情報処理装置２２０間のメッシュパス生成が完了する。
【０１６０】
このように、メッシュパスが生成された後にも、図１８のａに示すように、情報処理装置２１０がＲＡＮＮの転送を行うことになる。このように、情報処理装置２１０が転送したＲＡＮＮを受信すると、情報処理装置２２０は、情報処理装置２１０を経由した経路の方が小さなメトリック値であるため、図１８のｂに示すように、ＰＲＥＱの送信処理を再度起動する。
【０１６１】
これらの処理により、情報処理装置２１０を経由する情報処理装置１００および情報処理装置２２０間の経路（メトリック値が最少となる経路）を設定することができる。ただし、プロアクティブ・メッシュパスの生成においても、図１７に示すように、メトリック値が最少となる経路を設定する前に、誤った経路（メトリック値が最少ではない経路）が設定されてしまうことになる。
【０１６２】
そこで、本技術の実施の形態では、誤った経路が設定されることを防止する例を示す。例えば、本技術の第１の実施の形態では、ＲＡＮＮを受信した直後にＰＲＥＱを送信せずにタイマ（時間ウインドウ）を設定し、このタイマが終了したタイミングでそのＰＲＥＱの応答処理を起動する例を示す。
【０１６３】
［有効なメッシュパス更新について］
ここでは、情報処理装置２１０を経由する情報処理装置１００および情報処理装置２２０間の経路（メトリック値が最少となる経路）の有効なメッシュパスが設定されている場合を想定する。
【０１６４】
上述したように、メッシュパスには有効期限が設定されている。ただし、有効期限が近付いたもののデータパケットの送受信が活発に行われている場合には、そのメッシュパスが無効になる前にメッシュパスをリフレッシュする処理が行われることがある。このリフレッシュ処理は、例えば、有効期限が近付いていると判断されたレコードの宛先局に対してＰＲＥＱを生成する等の処理を行うことにより実現される。具体的には、例えば、情報処理装置が、データパケット転送時にメッシュパス・テーブル３４０のレコードを参照し、ＥｘｐＴｉｍｅ３４５に格納されている有効期限が近付いているか否かを判断する。そして、情報処理装置は、有効期限が近付いていると判断された場合には、そのレコードの宛先局に対してＰＲＥＱを生成する等の処理を行う。
【０１６５】
ここで、ＥｘｐＴｉｍｅ３４５の設定値は、ＰＲＥＱやＰＲＥＰのＬｉｆｅｔｉｍｅフィールド３２７、３３７の値に基づいて設定される。このため、メッシュパスのリフレッシュの起動（ＰＲＥＱの生成処理）が、情報処理装置１００、情報処理装置２１０、情報処理装置２２０で同時に発生することが想定される。このように、メッシュパスのリフレッシュの起動（ＰＲＥＱの生成処理）が同時に発生すると、メッシュパス生成のための多数の管理信号がやりとりされることになり、無線通信のオーバーヘッドを増やすことになる。
【０１６６】
そこで、本技術の実施の形態では、不要なオーバーヘッドを削減する例を示す。例えば、本技術の第１の実施の形態では、メッシュパスの有効期限満了に近いときに行われるパスのリフレッシュ処理については、リフレッシュ処理を行う情報処理装置がメッシュパスのどこに位置するのかに応じてトリガされる条件を変更する例を示す。
【０１６７】
［部分的に重複するメッシュパス生成のオーバーヘッドについて］
ここでは、情報処理装置２１０を経由する情報処理装置１００および情報処理装置２２０間の経路（メトリック値が最少となる経路）のメッシュパスが生成された場合を想定する。このようにメッシュパスが生成された後に、情報処理装置１００が情報処理装置２１０とのメッシュパスを生成する場合がある。
【０１６８】
ここで、情報処理装置１００が情報処理装置２１０との間でメッシュパスを生成するためには、情報処理装置１００が、ＤｅｓｔＳＴＡフィールド３２３に情報処理装置２１０を設定したＰＲＥＱを送信する必要がある。このように、情報処理装置１００が情報処理装置２１０との間でメッシュパスを生成するためには、メッシュパス生成のための管理信号のやりとりが発生する。この管理信号のオーバーヘッドは、できるだけ少なく収めることが重要である。
【０１６９】
また、情報処理装置１００が情報処理装置２２０との間で設定したメッシュパスにおいて、情報処理装置１００のＮｅｘｔＨｏｐ３４２が情報処理装置２１０に設定されている。このため、情報処理装置１００から情報処理装置２１０宛てのＮｅｘｔＨｏｐ３４２は、情報処理装置２１０であることが自明である。しかしながら、このような場合でも、情報処理装置２１０とのメッシュパスを生成するためには、情報処理装置１００は、新たな管理信号をやりとりする必要がある。
【０１７０】
そこで、本技術の第１の実施の形態では、メッシュパスを生成する際には、ＮｅｘｔＨｏｐに対応する情報処理装置宛てのメッシュパスレコードについても生成（一時保持、更新）する例を示す。また、本技術の第１の実施の形態では、ＮｅｘｔＨｏｐのレコード更新に際しては、パスのリフレッシュ処理が最も遅くトリガされるように設定を行う例を示す。
【０１７１】
［有効なメッシュパスの更新について］
図１９は、本技術の第１の実施の形態における通信システム２００において有効なメッシュパスが設定されている場合を示す図である。図１９では、情報処理装置２１０を経由する情報処理装置１００および情報処理装置２２０間の経路（メトリック値が最少となる経路）の有効なメッシュパス（太線２５１、２５２で示す）が設定されている例を示す。
【０１７２】
図２０は、本技術の第１の実施の形態における情報処理装置１００が有効なメッシュパスを更新する場合におけるデータの流れを模式的に示す図である。
【０１７３】
ここで、図１９に示すメッシュパスの有効期限が近付いた場合に、そのメッシュパスをリフレッシュして更新する場合を想定する。この場合には、図２０のａに示すように、情報処理装置１００は、メッシュパスのリフレッシュのため、ＤｅｓｔＳＴＡフィールド３２３に情報処理装置２２０を設定したＰＲＥＱをブロードキャスト送信する。
【０１７４】
情報処理装置１００から送信されたＰＲＥＱを受信した情報処理装置２１０は、その受信したＰＲＥＱの転送を行うため、そのＰＲＥＱをブロードキャスト送信する。また、情報処理装置２１０が送信したＰＲＥＱを受信した情報処理装置２２０は、情報処理装置２１０を経由した正しい経路を選択した上でＰＲＥＰの応答処理を行うことができる。
【０１７５】
しかしながら、情報処理装置１００から情報処理装置２２０にＰＲＥＱが正しく伝送されないことも想定される。例えば、ＰＲＥＱが他の信号と衝突する等の理由により正しく伝送されないことが想定される。
【０１７６】
ここで、ブロードキャスト送信は、ＡＲＱ（Automatic repeat-request（自動再送要求））を伴った伝送が行われず、信号衝突を検知することができない。このため、例えば、図２０のｂに示すように、情報処理装置２１０から情報処理装置２２０へのＰＲＥＱのブロードキャスト送信に失敗した場合（×印で示す）には、情報処理装置２２０は、ＰＲＥＱを受信することができない。
【０１７７】
この場合には、情報処理装置２２０は、情報処理装置１００から直接送信されたＰＲＥＱの受信結果に基づいて、ＰＲＥＰの応答信号を生成してそのＰＲＥＰを情報処理装置１００に直接返送することになる。この場合には、メッシュパスのリフレッシュ処理により、正しい経路ではなく、誤った経路が設定されることになる。
【０１７８】
すなわち、情報処理装置２１０を経由する情報処理装置１００および情報処理装置２２０間の経路（正しい経路）ではなく、情報処理装置２１０を経由しない情報処理装置１００および情報処理装置２２０間の経路（誤った経路）が設定されることになる。
【０１７９】
そこで、本技術の第２の実施の形態では、有効なメッシュパスのＮｅｘｔＨｏｐに相当する情報処理装置に管理情報（ＰＲＥＱやＲＡＮＮ）を送信する場合には、同一の管理情報をブロードキャスト送信およびユニキャスト送信する例を示す。この例については、本技術の第２の実施の形態で示す。
【０１８０】
［メッシュパス・テーブルの構成例］
図２１および図２２は、本技術の第１の実施の形態における通信システム２００を構成する各情報処理装置が保持するメッシュパス・テーブルの一例（メッシュパス・テーブル３５０）を模式的に示す図である。
【０１８１】
図２１には、メッシュパス・テーブル３５０の構成を模式的に示し、図２２には、メッシュパス・テーブル３５０の内容例を示す。具体的には、図２２には、メッシュパス・テーブル３５０の内容例として、Ｉｎｄｅｘ３４６と、データ名３４７と、意味３４８とを示す。なお、図２１および図２２に示すメッシュパス・テーブル３５０は、図８に示すメッシュパス・テーブル３４０に新たな情報を追加したものである。具体的には、符号ｆ乃至ｋ、ｎ、ｐ、ｑの各情報が新規に追加された情報である。このため、図２１および図２２では、図８に示すメッシュパス・テーブル３４０と共通する部分には同一の符号を付してこれらの説明の一部を省略する。また、図２１は、図８のａに対応し、図２２は、図８のｂに対応する。
【０１８２】
図２１に示すように、メッシュパス・テーブル３５０は、メモリ１５０にレコード形式で記録されている。このように、本技術の実施の形態では、説明の容易のため、図８に示すメッシュパス・テーブル３４０に新たな情報を追加したメッシュパス・テーブル３５０を１つのテーブルで管理する例を示す。ただし、新たに追加される情報（符号ｆ乃至ｋ、ｎ、ｐ、ｑの各情報）については、メッシュパス・テーブル３４０とは別のテーブル（または、別のメモリ）で管理するようにしてもよい。
【０１８３】
Ｉｎｄｅｘ３４６「ｅ」のＰｒｏａｃｔｉｖｅＦｌａｇ３５１には、メッシュパスがプロアクティブに生成されたものであるか否かを示すフラグが格納される。
【０１８４】
Ｉｎｄｅｘ３４６「ｆ」のＡｃｔＲｅａｓｏｎ３５２には、メッシュパスにおいて自装置がどの位置に存在するかを示す値が格納される。この値として、例えば、そのメッシュパスの生成時に、自装置がＯｒｉｇＳＴＡであったか、ＤｅｓｔＳＴＡであったか、ＯｒｉｇＳＴＡから何ホップ目の中継局であったかを示す値が格納される。
【０１８５】
Ｉｎｄｅｘ３４６「ｇ」のＣａｎｄ（Ｃａｎｄｉｄａｔｅ）．Ｆｌａｇ３５３には、Ｉｎｄｅｘ３４６「ｆ」以降の各情報が有効であるか否かを示すフラグが格納される。
【０１８６】
Ｉｎｄｅｘ３４６「ｈ」のＣａｎｄ．ＮｅｘｔＨｏｐ３５４には、ＰＲＥＱ（または、ＲＡＮＮ）を受信した際に、このレコードの宛先局へのＮｅｘｔＨｏｐ候補と判断された情報処理装置の識別子が格納される。ここで、レコードの宛先局は、その受信したＰＲＥＱ（または、ＲＡＮＮ）のＯｒｉｇＳＴＡに識別子が格納されている情報処理装置を意味する。
【０１８７】
Ｉｎｄｅｘ３４６「ｉ」のＣａｎｄ．Ｍｅｔｒｉｃ３５５には、ＰＲＥＱ（または、ＲＡＮＮ）を受信した際に算出されたパスメトリック値が格納される。このパスメトリック値は、このレコードの宛先局（すなわち、ＰＲＥＱ（または、ＲＡＮＮ）のＯｒｉｇＳＴＡ）までのパスメトリック値を意味する。
【０１８８】
Ｉｎｄｅｘ３４６「ｊ」のＣａｎｄ．ＳｅｑＮｕｍ３５６には、このレコードを生成する際に利用されたＰＲＥＱ（または、ＲＡＮＮ）のＳｅｑＮｕｍ値が格納される。
【０１８９】
Ｉｎｄｅｘ３４６「ｋ」のＣａｎｄ．ＥｘｐＴｉｍｅ３５７には、このレコードを生成する際に利用されたＰＲＥＱのＬｉｆｅｔｉｍｅに基づいて決定される有効期限が格納される。
【０１９０】
Ｉｎｄｅｘ３４６「ｎ」のＣａｎｄ．ＡｃｔＲｅａｓｏｎ３５８には、メッシュパスにおいて自装置がどの位置に存在するかを示す値が格納される。この値として、例えば、そのメッシュパスの生成時に、自装置がＯｒｉｇＳＴＡであったか、ＤｅｓｔＳＴＡであったか、ＯｒｉｇＳＴＡから何ホップ目の中継ノードであったかを示す値が格納される。
【０１９１】
Ｉｎｄｅｘ３４６「ｐ」のＣａｎｄ．ＮＢ（ｎｅｉｇｈｂｏｒ）．Ｍｅｔｒｉｃ３５９には、このレコードを生成する際に利用されたＰＲＥＱ（または、ＲＡＮＮ）の送信局との間のリンクメトリック値が格納される。
【０１９２】
Ｉｎｄｅｘ３４６「ｑ」のＣａｎｄ．ＮＢ．ＥｘｐＴｉｍｅ３６０には、このレコードを生成する際に利用されたＰＲＥＱのＬｉｆｅｔｉｍｅに基づいて決定される有効期限が格納される。
【０１９３】
これらの項目（符号ｆ乃至ｋ、ｎ、ｐ、ｑ）は、ＰＲＥＱの受信時およびＲＡＮＮの受信時に、ＰＲＥＱまたはＲＡＮＮのＯｒｉｇＳＴＡに対応する宛先局のレコードを対象に記録される。そして、ＰＲＥＰを送信するタイミングで、メッシュパスの更新時に元データとして参照される。
【０１９４】
［情報処理装置の動作例］
次に、情報処理装置の動作例について図面を参照して詳細に説明する。なお、以下で示す各動作例では、情報処理装置１００についてのみ説明するが、他の情報処理装置の動作についても同様に適用することができる。
【０１９５】
［ＰＲＥＱ受信時の処理例］
図２３は、本技術の第１の実施の形態における情報処理装置１００が保持するメッシュパス・テーブル３５０の更新例を示す図である。なお、この更新については、図２４を参照して詳細に説明する。
【０１９６】
図２４は、本技術の第１の実施の形態における情報処理装置１００による信号処理の処理手順の一例を示すフローチャートである。
【０１９７】
ここで、メッシュパスの生成を要求する情報処理装置は、上述した手順によりＰＲＥＱを送信する。そこで、図２４では、ＰＲＥＱを受信した情報処理装置１００による信号送受信処理の処理手順の一例を示す。なお、この例で示す各信号の符号については、図４に示す信号と同一の符号を付して示す。また、この例で示すメッシュパス・テーブル３５０の符号については、図２１に示すメッシュパス・テーブル３５０と同一の符号を付して示す。また、以下の各動作例で示す各符号についても同様である。
【０１９８】
ＰＲＥＱを受信した情報処理装置１００の制御部１４０は、その受信したＰＲＥＱのＯｒｉｇＳＴＡフィールド３２２に識別子が格納されている情報処理装置（送信元局）までのパスメトリック値を算出する（ステップＳ８０１）。例えば、情報処理装置１００の制御部１４０は、その受信したＰＲＥＱを送信した送信局（ＴＸ  ＳＴＡ  ＡＤＤＲフィールド３０３に識別子（アドレス）が格納されている情報処理装置）および自局間のリンクメトリック値を取得する。例えば、情報処理装置１００の制御部１４０は、現在のビーコンのＲＳＳI（Received Signal Strength Indicator）に基づいて、送信局および自局間のリンクメトリック値を推定することができる。例えば、ＲＳＳＩおよびメトリック値の対応テーブルを予め保持しておき、このテーブルを用いて、ＲＳＳＩからメトリック値を推定することができる。続いて、情報処理装置１００の制御部１４０は、その加算により求められたリンクメトリック値を、その受信したＰＲＥＱのＭｅｔｒｉｃフィールド３２６に格納されている値に加算してパスメトリック値を算出する（ステップＳ８０１）。
【０１９９】
続いて、情報処理装置１００の制御部１４０は、その受信したＰＲＥＱのＯｒｉｇＳＴＡフィールド３２２に識別子が格納されている送信元局を宛先（Ｄｅｓｔ３４１）とするレコードをメッシュパス・テーブル３５０から抽出する（ステップＳ８０２）。このレコードを構造体変数ＴＡＢとも称して説明する。
【０２００】
続いて、情報処理装置１００の制御部１４０は、ＯｒｉｇＳＴＡフィールド３２２に識別子が格納されている送信元局を宛先とするレコードが存在するか否かを判断する（ステップＳ８０３）。そのレコードが存在しない場合には（ステップＳ８０３）、情報処理装置１００の制御部１４０は、その送信元局を宛先（Ｄｅｓｔ３４１）とする新規レコードをメッシュパス・テーブル３５０に生成する（ステップＳ８０４）。
【０２０１】
また、そのＯｒｉｇＳＴＡフィールド３２２に識別子が格納されている送信元局を宛先とするレコードが存在する場合には（ステップＳ８０３）、情報処理装置１００の制御部１４０は、経路候補とするか否かを判断する（ステップＳ８０５）。すなわち、情報処理装置１００の制御部１４０は、受信したＰＲＥＱのＳｅｑＮｕｍフィールド３２４の値がＴＡＢのＣａｎｄ．ＳｅｑＮｕｍ３５６（図２１に示す）の値よりも大きいか否かを判断する。また、情報処理装置１００の制御部１４０は、その両者が一致していて、かつ、算出されたパスメトリック値（送信元局から自局までのパスメトリック値）がＴＡＢのＣａｎｄ．Ｍｅｔｒｉｃ３５５（図２１に示す）の値よりも小さいか否かを判断する。
【０２０２】
これらの経路候補とするための条件を満たす場合には（ステップＳ８０５）、情報処理装置１００の制御部１４０は、今回受信したＰＲＥＱの送信局がその抽出されたレコードの宛先局への経路候補になると判断する（ステップＳ８０５）。この場合には、情報処理装置１００の制御部１４０は、図２３のａに示すように、そのレコードの各項目に、各情報を格納する（ステップＳ８０６）。この処理は、経路候補情報を一時的に保持する処理に相当する（ステップＳ８０６）。
【０２０３】
具体的には、Ｉｎｄｅｘ３４６「ｅ」のＰｒｏａｃｔｉｖｅＦｌａｇ３５１には、受信したＰＲＥＱのｆｌａｇｓフィールド３２１またはＤｅｓｔＳＴＡフィールド３２３に基づいてＴｒｕｅＶａｌｕｅまたはＦａｌｓｅＶａｌｕｅが格納される。すなわち、ｆｌａｇｓフィールド３２１がプロアクティブなメッシュパス生成プロセスであることを示す場合、または、ＤｅｓｔＳＴＡフィールド３２３にブロードキャストが指定されている場合には、ＴｒｕｅＶａｌｕｅが格納される。一方、それ以外の場合には、ＦａｌｓｅＶａｌｕｅが格納される。
【０２０４】
また、Ｉｎｄｅｘ３４６「ｇ」のＣａｎｄ．Ｆｌａｇ３５３には、有効である旨が設定される。すなわち、ＴｒｕｅＶａｌｕｅが格納される。
【０２０５】
また、Ｉｎｄｅｘ３４６「ｈ」のＣａｎｄ．ＮｅｘｔＨｏｐ３５４には、受信したＰＲＥＱのＴＸ  ＳＴＡ  ＡＤＤＲフィールド３０３の識別子が格納される。
【０２０６】
また、Ｉｎｄｅｘ３４６「ｉ」のＣａｎｄ．Ｍｅｔｒｉｃ３５５には、算出されたパスメトリック値（送信元局から自局までのパスメトリック値）が格納される。
【０２０７】
また、Ｉｎｄｅｘ３４６「ｊ」のＣａｎｄ．ＳｅｑＮｕｍ３５６には、受信したＰＲＥＱのＳｅｑＮｕｍフィールド３２４に格納されている値が格納される。
【０２０８】
また、Ｉｎｄｅｘ３４６「ｋ」のＣａｎｄ．ＥｘｐＴｉｍｅ３５７には、受信したＰＲＥＱのＬｉｆｅｔｉｍｅフィールド３２７に格納されている値（メッシュパスの有効期限）に現在時刻を加算した値が格納される。
【０２０９】
また、Ｉｎｄｅｘ３４６「ｎ」のＣａｎｄ．ＡｃｔＲｅａｓｏｎ３５８には、自装置がＰＲＥＱのＤｅｓｔＳＴＡフィールド３２３である場合には、２が格納される。この場合には、リフレッシュ処理が２番目に早くトリガされる設定がされる。一方、自装置がＰＲＥＱのＤｅｓｔＳＴＡフィールド３２３でない場合には、ＰＲＥＱのＨｏｐＣｏｕｎｔフィールド３２５の値×２＋４が格納される。
【０２１０】
一方、経路候補になると判断されなかった場合には（ステップＳ８０５）、情報処理装置１００の制御部１４０は、そのＰＲＥＱを廃棄してＰＲＥＱ受信処理の動作を終了する。
【０２１１】
続いて、情報処理装置１００の制御部１４０は、受信したＰＲＥＱの送信元局および送信局が一致するか否かを判断する（ステップＳ８０７）。すなわち、情報処理装置１００の制御部１４０は、ＰＲＥＱのＯｒｉｇＳＴＡフィールド３２２に格納されている識別子と、ＰＲＥＱのＴＸ  ＳＴＡ  ＡＤＤＲフィールド３０３に格納されている識別子とが一致するか否かを判断する（ステップＳ８０７）。ここで、受信したＰＲＥＱの送信元局および送信局が一致しない場合は、受信したＰＲＥＱが他の情報処理装置（送信元局）から送信されたものである場合を意味する。
【０２１２】
そして、受信したＰＲＥＱの送信元局および送信局が一致しない場合には（ステップＳ８０７）、情報処理装置１００の制御部１４０は、送信局を宛先とするレコードをメッシュパス・テーブル３５０から抽出する（ステップＳ８０８）。すなわち、情報処理装置１００の制御部１４０は、ＴＸ  ＳＴＡ  ＡＤＤＲフィールド３０３に識別子が格納されている送信局を宛先とするレコードをメッシュパス・テーブル３５０から抽出する（ステップＳ８０８）。
【０２１３】
続いて、情報処理装置１００の制御部１４０は、ＴＸ  ＳＴＡ  ＡＤＤＲフィールド３０３に識別子が格納されている送信局を宛先とするレコードが存在するか否かを判断する（ステップＳ８０９）。そのレコードが存在しない場合には（ステップＳ８０９）、制御部１４０は、その送信局を宛先（Ｄｅｓｔ３４１）とする新規レコードをメッシュパス・テーブル３５０に生成する（ステップＳ８１０）。
【０２１４】
また、そのＴＸ  ＳＴＡ  ＡＤＤＲフィールド３０３に識別子が格納されている送信局を宛先とするレコードが存在する場合を想定する（ステップＳ８０９）。この場合には、情報処理装置１００の制御部１４０は、受信したＰＲＥＱの内容を直接通信局候補（隣接通信局候補）として格納する（ステップＳ８１１）。すなわち、情報処理装置１００の制御部１４０は、図２３のｂに示すように、そのレコードの各項目に、各情報を格納する（ステップＳ８１１）。この処理は、経路候補情報を一時的に保持する処理に相当する（ステップＳ８１１）。
【０２１５】
具体的には、Ｉｎｄｅｘ３４６「ｇ」のＣａｎｄ．Ｆｌａｇ３５３には、有効である旨が設定される。すなわち、ＴｒｕｅＶａｌｕｅが格納される。
【０２１６】
また、Ｉｎｄｅｘ３４６「ｐ」のＣａｎｄ．ＮＢ．Ｍｅｔｒｉｃ３５９には、受信したＰＲＥＱの送信局および自局間のリンクメトリック値が格納される。
【０２１７】
また、Ｉｎｄｅｘ３４６「ｑ」のＣａｎｄ．ＮＢ．ＥｘｐＴｉｍｅ３６０には、受信したＰＲＥＱのＬｉｆｅｔｉｍｅフィールド３２７に格納されている値（メッシュパスの有効期限）に現在時刻を加算した値が格納される。
【０２１８】
続いて、情報処理装置１００の制御部１４０は、受信したＰＲＥＱの宛先局および自局が一致するかを判断する（ステップＳ８１２）。すなわち、情報処理装置１００の制御部１４０は、受信したＰＲＥＱのＤｅｓｔＳＴＡフィールド３２３に格納されている識別子が、自装置の識別子と一致するかを判断する（ステップＳ８１２）。
【０２１９】
そして、受信したＰＲＥＱの宛先局および自局が一致しない場合には（ステップＳ８１２）、情報処理装置１００の制御部１４０は、受信したＰＲＥＱの転送処理を行う（ステップＳ８１３）。この場合に、情報処理装置１００の制御部１４０は、受信したＰＲＥＱのＭｅｔｒｉｃフィールド３２６をパスメトリック値で更新し、ＨｏｐＣｏｕｎｔフィールド３２５をインクリメントして更新し、これらが更新されたＰＲＥＱを転送する（ステップＳ８１３）。
【０２２０】
受信したＰＲＥＱの宛先局および自局が一致する場合には（ステップＳ８１２）、情報処理装置１００の制御部１４０は、受信したＰＲＥＱの転送処理を行わず、ＰＲＥＰの応答処理を起動する（ステップＳ８１４）。ここで、情報処理装置１００の制御部１４０は、ＰＲＥＰの応答は即座に行わず、ＰＲＥＰの送信まで時間的猶予を持たせるためにタイマを設定する（ステップＳ８１４）。なお、受信したＰＲＥＱのＯｒｉｇＳＴＡフィールド３２２に対応する送信元局宛ての応答処理のタイマが既に設定されている場合には、何もせずに処理を終了する。
【０２２１】
［タイマの設定例］
ここで、ＰＲＥＱの応答処理により設定されるタイマについて説明する。
【０２２２】
上述したように、情報処理装置は、経路を生成する際に、ＰＲＥＱを送信して宛先局からのＰＲＥＰが返送されてくるまで待つことになる。しかし、ＰＲＥＱを送信した後に、所定時間が経過しても応答がない場合には、情報処理装置はＰＲＥＱを再送する。このため、タイマの値（ＰＲＥＰの送信までの時間的猶予）を大きくし過ぎると、ＰＲＥＰの送信遅延により無駄なＰＲＥＱ再送が誘発されてしまうおそれがある。
【０２２３】
例えば、ＰＲＥＱの再送までの時間は、システムで利用されるパラメタ値によって定められている。例えば、ＩＥＥＥ８０２．１１ｓ規格の場合、ＰＲＥＱの再送までの時間は、最低でも２×（dot11MeshHWMPnetDiameterTraversalTime）以上になるよう定められている。ここで、（dot11MeshHWMPnetDiameterTraversalTime）は、情報処理装置が経路要求の信号を送信してから、その信号がリレーによってネットワーク全体にいきわたるまでに要する推定値である。このため、タイマの値（ＰＲＥＰの送信までの時間的猶予）は、その推定値よりも小さい値を設定する必要がある。
【０２２４】
また、ＩＥＥＥ８０２．１１ｓ規格では、情報処理装置が経路要求の信号を送信してから、その信号が何ホップ分リレーすればネットワーク全体に行き渡るかを示す推定値を定めている。具体的には、その推定値として、（dot11MeshHWMPnetDiameter）というパラメタが定められている。これらのパラメタに基づいて、１ホップあたりに要する転送時間の推定値Ａを、次の式により算出することができる。
Ａ＝（dot11MeshHWMPnetDiameterTraversalTime）÷（dot11MeshHWMPnetDiameter）
【０２２５】
また、タイマの値（ＰＲＥＰの送信までの時間的猶予）は、推定値Ａよりも大きく設定することが好ましい。
【０２２６】
これらの点を勘案すると、タイマの値（ＰＲＥＰの送信までの時間的猶予）Ｂは、次の条件を満たすように設定することが好ましい。
Ｂ＜（dot11MeshHWMPnetDiameterTraversalTime）×Ｃ
Ｂ＞Ａ×Ｄ
【０２２７】
ここで、Ｃは、定数であり、例えば、４乃至１６程度の値を設定することができる。また、Ｄは、定数であり、１乃至８程度の値を設定することができる。
【０２２８】
このように、タイマの値（ＰＲＥＰの送信までの時間的猶予）は、短すぎては意味がないが、長すぎるとシステムの挙動の不安定化を誘発するため、適切な値を設定することが重要である。
【０２２９】
このように、制御部１４０は、２つの推定値（dot11MeshHWMPnetDiameterTraversalTime、dot11MeshHWMPnetDiameter）に基づいてタイマの値（所定時間）を決定することができる。
【０２３０】
［ＰＲＥＰの受信処理および送信処理］
情報処理装置１００は、上述したＰＲＥＰ送信のタイマが満了した場合、または、自局以外の情報処理装置宛てのＰＲＥＰを受信した場合に、ＰＲＥＰの送信処理を起動する。そこで、ＰＲＥＰの送信時の処理を、図２５乃至図２８を用いて説明する。
【０２３１】
図２５および図２６は、本技術の第１の実施の形態における情報処理装置１００が保持するメッシュパス・テーブル３５０の更新例を示す図である。なお、この更新については、図２７を参照して詳細に説明する。
【０２３２】
図２７および図２８は、本技術の第１の実施の形態における情報処理装置１００による信号処理の処理手順の一例を示すフローチャートである。
【０２３３】
最初に、情報処理装置１００の制御部１４０は、今回の処理が、自局宛てのＰＲＥＱへの応答処理として起動するか、ＰＲＥＰの受信に応じて起動するかを判断する（ステップＳ８２１）。自局宛のＰＲＥＱへの応答処理として起動する場合には（ステップＳ８２１）、情報処理装置１００の制御部１４０は、そのＰＲＥＱからの情報の転記等を行い、送信すべきＰＲＥＰを生成する（ステップＳ８３３）。このように、送信すべきＰＲＥＰを生成して送信処理に備える（ステップＳ８３３）。
【０２３４】
ＰＲＥＰの受信に応じて起動する場合には（ステップＳ８２１）、情報処理装置１００の制御部１４０は、受信したＰＲＥＰの送信元局に対応するレコードをメッシュパス・テーブル３５０から抽出する（ステップＳ８２２）。すなわち、情報処理装置１００の制御部１４０は、受信したＰＲＥＰのＤｅｓｔＳＴＡフィールド３３３に識別子が格納されている送信元局を宛先（Ｄｅｓｔ３４１）とするレコードをメッシュパス・テーブル３５０から抽出する（ステップＳ８２２）。
【０２３５】
続いて、情報処理装置１００の制御部１４０は、ＤｅｓｔＳＴＡフィールド３３３に識別子が格納されている送信元局を宛先とするレコードが存在するか否かを判断する（ステップＳ８２３）。そのレコードが存在しない場合には（ステップＳ８２３）、情報処理装置１００の制御部１４０は、その送信元局を宛先（Ｄｅｓｔ３４１）とする新規レコードをメッシュパス・テーブル３５０に生成する（ステップＳ８２４）。
【０２３６】
また、そのＤｅｓｔＳＴＡフィールド３３３に識別子が格納されている送信元局を宛先とするレコードが存在する場合には（ステップＳ８２３）、情報処理装置１００の制御部１４０は、図２５のａに示すように、そのレコードを更新する（ステップＳ８２５）。これはメッシュパスの設定に相当する処理となる。
【０２３７】
具体的には、Ｉｎｄｅｘ３４６「ａ」のＮｅｘｔＨｏｐ３４２には、ＰＲＥＰのＴＸ  ＳＴＡ  ＡＤＤＲフィールド３０３が格納される。また、Ｉｎｄｅｘ３４６「ｂ」のＭｅｔｒｉｃ３４３には、ＰＲＥＰのＭｅｔｒｉｃフィールドの値に、送信局および自局間のリンクメトリック値を加算することにより算出されたパスメトリック値が格納される。また、Ｉｎｄｅｘ３４６「ｃ」のＳｅｑＮｕｍ３４４には、ＰＲＥＰのＳｅｑＮｕｍ値が格納される。また、Ｉｎｄｅｘ３４６「ｄ」のＥｘｐＴｉｍｅ３４５には、ＰＲＥＰのＬｉｆｅｔｉｍｅに現在時刻が加算された値が格納される。また、Ｉｎｄｅｘ３４６「ｆ」のＡｃｔＲｅａｓｏｎ３５２には、自局がＰＲＥＰのＯｒｉｇＳＴＡフィールド３３２である場合には１が格納され、これ以外の場合には、ＰＲＥＰのＨｏｐＣｏｕｎｔフィールド３３５の値×２＋３が格納される。なお、Ｉｎｄｅｘ３４６「ｆ」のＡｃｔＲｅａｓｏｎ３５２に１が格納されることにより、リフレッシュ処理が最も早くトリガされる設定とすることができる。この他に、Ｉｎｄｅｘ３４６「ｇ」のＣａｎｄ．Ｆｌａｇ３５３にはＦａｌｓｅＶａｌｕｅを格納し、さらにＩｎｄｅｘ３４６「ｊ」のＣａｎｄ．ＳｅｑＮｕｍにはＩｎｄｅｘ３４６「ｃ」のＳｅｑＮｕｍ３４４に格納した値と同じ値を格納する。
【０２３８】
続いて、情報処理装置１００の制御部１４０は、受信したＰＲＥＰの送信元局と、受信したＰＲＥＰの送信局とが一致するか否かを判断する（ステップＳ８２６）。すなわち、情報処理装置１００の制御部１４０は、受信したＰＲＥＰのＤｅｓｔＳＴＡフィールド３３３の識別子と、受信したＰＲＥＰのＴＸ  ＳＴＡ  ＡＤＤＲフィールド３０３の識別子とが一致するか否かを判断する（ステップＳ８２６）。
【０２３９】
受信したＰＲＥＰの送信元局と、受信したＰＲＥＰの送信局とが一致しない場合には（ステップＳ８２６）、情報処理装置１００の制御部１４０は、その送信局を宛先局とするレコードをメッシュパス・テーブル３５０から抽出する（ステップＳ８２７）。すなわち、情報処理装置１００の制御部１４０は、受信したＰＲＥＰのＴＸ  ＳＴＡ  ＡＤＤＲフィールド３０３に識別子が格納されている送信局を宛先（Ｄｅｓｔ３４１）とするレコードをメッシュパス・テーブル３５０から抽出する（ステップＳ８２７）。
【０２４０】
続いて、情報処理装置１００の制御部１４０は、ＴＸ  ＳＴＡ  ＡＤＤＲフィールド３０３に識別子が格納されている送信局を宛先とするレコードが存在するか否かを判断する（ステップＳ８２８）。そのレコードが存在しない場合には（ステップＳ８２８）、情報処理装置１００の制御部１４０は、その送信局を宛先（Ｄｅｓｔ３４１）とする新規レコードをメッシュパス・テーブル３５０に生成する（ステップＳ８２９）。
【０２４１】
また、そのＴＸ  ＳＴＡ  ＡＤＤＲフィールド３０３に識別子が格納されている送信局を宛先とするレコードが存在する場合には（ステップＳ８２８）、情報処理装置１００の制御部１４０は、図２５のｂに示すように、そのレコードを更新する（ステップＳ８３０）。これはＮｅｘｔＨｏｐ宛てのメッシュパスレコードもついでに生成することにより、経路生成のオーバーヘッドを削減する処理に相当する。
【０２４２】
具体的には、Ｉｎｄｅｘ３４６「ａ」のＮｅｘｔＨｏｐ３４２には、ＰＲＥＰのＴＸ  ＳＴＡ  ＡＤＤＲフィールド３０３が格納される。また、Ｉｎｄｅｘ３４６「ｂ」のＭｅｔｒｉｃ３４３には、自局および送信局間のリンクメトリック値が格納される。また、Ｉｎｄｅｘ３４６「ｃ」のＳｅｑＮｕｍ３４４には、無効な値（例えば、どの値と比較しても"小なり"と判断される値）が格納される。また、Ｉｎｄｅｘ３４６「ｄ」のＥｘｐＴｉｍｅ３４５には、ＰＲＥＰのＬｉｆｅｔｉｍｅフィールド３３７の値に現在時刻を加算した値が格納される。また、Ｉｎｄｅｘ３４６「ｆ」のＡｃｔＲｅａｓｏｎ３５２には、０が格納される。このように、Ｉｎｄｅｘ３４６「ｆ」のＡｃｔＲｅａｓｏｎ３５２には、０が格納されることにより、リフレッシュ処理が最も遅くトリガされる設定とすることができる。この他に、Ｉｎｄｅｘ３４６「ｇ」のＣａｎｄ．Ｆｌａｇ３５３にはＦａｌｓｅＶａｌｕｅを格納し、さらにＩｎｄｅｘ３４６「ｊ」のＣａｎｄ．ＳｅｑＮｕｍにはＩｎｄｅｘ３４６「ｃ」のＳｅｑＮｕｍ３４４に格納したのと同じ値を格納する。
【０２４３】
続いて、情報処理装置１００の制御部１４０は、受信したＰＲＥＰのＯｒｉｇＳＴＡフィールド３２２に格納されている識別子が自局のものであるか否かを判断する（ステップＳ８３１）。受信したＰＲＥＰのＯｒｉｇＳＴＡフィールド３２２に格納されている識別子が自局のものである場合には（ステップＳ８３１）、ＰＲＥＰの受信処理の動作を終了する。
【０２４４】
受信したＰＲＥＰのＯｒｉｇＳＴＡフィールド３２２に格納されている識別子が自局のものでない場合には（ステップＳ８３１）、情報処理装置１００の制御部１４０は、ＰＲＥＰを生成する（ステップＳ８３２）。すなわち、情報処理装置１００の制御部１４０は、受信したＰＲＥＰのＭｅｔｒｉｃフィールド３３６の値に、自局および送信局間のリンクメトリック値を加算して更新し、ＨｏｐＣｏｕｎｔをインクリメントして更新してＰＲＥＰを生成する（ステップＳ８３２）。このように、転送すべきＰＲＥＰを生成して送信処理に備える（ステップＳ８３２）。
【０２４５】
続いて、情報処理装置１００の制御部１４０は、送信準備したＰＲＥＰのＯｒｉｇＳＴＡフィールド３３２に対応するレコードを更新する（ステップＳ８３４）。すなわち、情報処理装置１００の制御部１４０は、送信準備したＰＲＥＰのＯｒｉｇＳＴＡフィールド３３２に対応するレコードをメッシュパス・テーブル３５０から抽出する。続いて、情報処理装置１００の制御部１４０は、その抽出されたレコードのＣａｎｄ．Ｆｌａｇ３５３（Ｉｎｄｅｘ３４６「ｇ」）がＴｒｕｅＶａｌｕｅとなっていることを確認する。続いて、情報処理装置１００の制御部１４０は、図２６のａに示すように、そのレコードを更新する（ステップＳ８３４）。これは、図２４に示すように、ＰＲＥＱを受信した際に一次保持された情報（経路候補情報）を反映する処理に相当する。
【０２４６】
具体的には、Ｉｎｄｅｘ３４６「ａ」のＮｅｘｔＨｏｐ３４２には、このレコードのＣａｎｄ.ＮｅｘｔＨｏｐ３５４の値が転記される。また、Ｉｎｄｅｘ３４６「ｂ」のＭｅｔｒｉｃ３４３には、このレコードのＣａｎｄ．Ｍｅｔｒｉｃ３５５の値が転記される。また、Ｉｎｄｅｘ３４６「ｃ」のＳｅｑＮｕｍ３４４には、このレコードのＣａｎｄ．ＳｅｑＮｕｍ３５６の値が転記される。また、Ｉｎｄｅｘ３４６「ｄ」のＥｘｐＴｉｍｅ３４５には、このレコードのＣａｎｄ．ＥｘｐＴｉｍｅ３５７の値が転記される。また、Ｉｎｄｅｘ３４６「ｆ」のＡｃｔＲｅａｓｏｎ３５２には、このレコードのＣａｎｄ．ＡｃｔＲｅａｓｏｎ３５８の値が転記される。また、Ｉｎｄｅｘ３４６「ｇ」のＣａｎｄ.Ｆｌａｇ３５３には、無効である旨が設定される（すなわち、ＦａｌｓｅＶａｌｕｅが格納される。）
【０２４７】
また、場合によっては、そのレコードのＰｒｏａｃｔｉｖｅＦｌａｇ３５１を参照し、ステップＳ８２２で抽出されたレコードのＰｒｏａｃｔｉｖｅＦｌａｇ３５１に転記する。なお、この処理は、プロアクティブＰＲＥＱの利用時のみに必要となる。
【０２４８】
続いて、情報処理装置１００の制御部１４０は、受信したＰＲＥＰのＯｒｉｇＳＴＡフィールド３３２（ＰＲＥＰの宛先局）と、ステップＳ８３４で更新されたレコードのＮｅｘｔＨｏｐとが一致するか否かを判断する（ステップＳ８３５）。これらが一致しない場合には（ステップＳ８３５）、情報処理装置１００の制御部１４０は、そのＮｅｘｔＨｏｐを宛先局とするレコードを更新する（ステップＳ８３６）。すなわち、情報処理装置１００の制御部１４０は、ＮｅｘｔＨｏｐを宛先局とするレコードをメッシュパス・テーブル３５０から抽出する。続いて、情報処理装置１００の制御部１４０は、その抽出されたレコードのＣａｎｄ．Ｆｌａｇ３５３がＴｒｕｅＶａｌｕｅとなっていることを確認する。続いて、情報処理装置１００の制御部１４０は、図２６のｂに示すように、そのレコードを更新する（ステップＳ８３６）。これは、図２４に示すように、ＰＲＥＱを受信した際に一次保持された情報（隣接経路候補情報）を反映する処理に相当し、ＮｅｘｔＨｏｐ宛てのメッシュパスレコードを生成することにより、経路生成のオーバーヘッドを削減する処理に相当する。
【０２４９】
具体的には、Ｉｎｄｅｘ３４６「ａ」のＮｅｘｔＨｏｐ３４２には、ＰＲＥＰのＯｒｉｇＳＴＡをキーとしたレコードのＮｅｘｔＨｏｐが格納される。また、Ｉｎｄｅｘ３４６「ｂ」のＭｅｔｒｉｃ３４３には、このレコードのＣａｎｄ．ＮＢ．Ｍｅｔｒｉｃ３５９の値が転記される。また、Ｉｎｄｅｘ３４６「ｃ」のＳｅｑＮｕｍ３４４には、無効な値（例えば、どの値と比較しても"小なり"と判断される値）が格納される。また、Ｉｎｄｅｘ３４６「ｄ」のＥｘｐＴｉｍｅ３４５には、このレコードのＣａｎｄ．ＮＢ．ＥｘｐＴｉｍｅの値が転記される。また、Ｉｎｄｅｘ３４６「ｆ」のＡｃｔＲｅａｓｏｎ３５２には、０が格納される。すなわち、Ｉｎｄｅｘ３４６「ｆ」のＡｃｔＲｅａｓｏｎ３５２に０が格納されることにより、（リフレッシュ処理が最も遅くトリガされる設定がされる。この他に、Ｉｎｄｅｘ３４６「ｇ」のＣａｎｄ．Ｆｌａｇ３５３にはＦａｌｓｅＶａｌｕｅを格納し、さらにＩｎｄｅｘ３４６「ｊ」のＣａｎｄ．ＳｅｑＮｕｍにはＩｎｄｅｘ３４６「ｃ」のＳｅｑＮｕｍ３４４に格納したのと同じ値を格納する。
【０２５０】
続いて、情報処理装置１００の制御部１４０は、ステップＳ８３２またはＳ８３３において生成されたＰＲＥＰを、ＰＲＥＰのＯｒｉｇＳＴＡ宛てのＮｅｘｔＨｏｐに向けてユニキャスト送信する（ステップＳ８３７）。このＰＲＥＰのＲＸ  ＳＴＡ  ＡＤＤＲフィールド３０２には、ＮｅｘｔＨｏｐの識別子（アドレス）が格納される。
【０２５１】
［ＰＲＥＱの送信トリガの調整例］
図２９は、本技術の第１の実施の形態における情報処理装置１００によりＰＲＥＱの送信トリガを調整する際に用いられる閾値を示す図である。
【０２５２】
上述したように、情報処理装置１００は、データを他の情報処理装置宛てに送信する際にどの情報処理装置を受信局に設定して送信すべきかを調べるため、メッシュパス・テーブル３５０を参照する。すなわち、情報処理装置１００は、データを他の情報処理装置宛てに送信する際にＮｅｘｔＨｏｐにどの情報処理装置を指定すべきかを調べるため、メッシュパス・テーブル３５０を参照する。
【０２５３】
しかしながら、メッシュパス・テーブル３５０を参照した結果、宛先局となる情報処理装置に対応するレコードが存在しない場合、そのレコードが有効な情報を格納していない場合、または、そのレコードの有効期限が切れている場合も想定される。これらの場合には、情報処理装置１００は、その宛先局への有効なメッシュパスを設定するためのＰＲＥＱを生成して送信する。また、ＲＡＮＮを受信した場合にも、情報処理装置１００は、プロアクティブなメッシュパス生成のためのＰＲＥＱを生成して送信する。
【０２５４】
また、メッシュパス・テーブル３５０から抽出されたレコードに有効なメッシュパスが格納されていた場合でも、そのメッシュパスの有効期限切れが近い場合には、有効なメッシュパスの失効によるデータ転送の遅れを防ぐことが重要である。このため、情報処理装置１００は、抽出されたレコードに有効なメッシュパスが格納されていた場合でも、有効期限切れが近いと判断したときには、メッシュパスをリフレッシュする目的でＰＲＥＱを送信する。
【０２５５】
例えば、情報処理装置１００は、メッシュパスの有効期限までの値が閾値Ｘ（ｍｓｅｃ）以下となった場合に、このリフレッシュ目的のＰＲＥＱ送信をトリガすることが考えられる。しかしながら、メッシュパス中の複数の情報処理装置が同時にリフレッシュ目的のＰＲＥＱ送信を行うと、管理情報のオーバーヘッドが増加するため、これを削減することが重要である。
【０２５６】
そこで、本技術の実施の形態では、メッシュパスのレコードのＩｎｄｅｘ３４６「ｆ」のＡｃｔＲｅａｓｏｎ３５２に設定されている値に応じて、期限切れまでの時刻の閾値Ｘを調整する。具体的には、図２９に示すように調整を行う。
【０２５７】
すなわち、ＡｃｔＲｅａｓｏｎ３５２に設定されている値が０である場合には、情報処理装置１００の制御部１４０は、閾値の調整を行わない。すなわち、Ｘ'＝Ｘとされる。
【０２５８】
また、ＡｃｔＲｅａｓｏｎ３５２に設定されている値が１である場合には、情報処理装置１００の制御部１４０は、期限切れまでの時刻の閾値として、Ｘ'＝Ｘ＋８００（ｍｓｅｃ）を算出して用いる。
【０２５９】
また、ＡｃｔＲｅａｓｏｎ３５２に設定されている値が２である場合には、情報処理装置１００の制御部１４０は、期限切れまでの時刻の閾値として、Ｘ'＝Ｘ＋４００（ｍｓｅｃ）を算出して用いる。
【０２６０】
また、ＡｃｔＲｅａｓｏｎ３５２に設定されている値が３以上である場合には、情報処理装置１００の制御部１４０は、期限切れまでの時刻の閾値として、Ｘ'＝ｍｉｎ（Ｘ＋（２０×ＡｃｔＲｅａｓｏｎ３５２の値），３００）を算出して用いる。ここで、ｍｉｎ（Ａ，Ｂ）は、入力値であるＡおよびＢのうちの小さい方を出力する関数を意味する。
【０２６１】
この調整により、ＰＲＥＱのＯｒｉｇＳＴＡフィールド３２２が最も早くリフレッシュ目的のＰＲＥＱ送信をトリガし、ＰＲＥＱのＤｅｓｔＳＴＡフィールド３２３が次にリフレッシュ目的のＰＲＥＱ送信をトリガするように設定される。また、中継局は各々別のタイミングでトリガがかかるように設定される。これにより、メッシュパス中の複数の情報処理装置が同時にリフレッシュ目的のＰＲＥＱ送信を行わないように制御することができる。
【０２６２】
また、メッシュパスのサブセットのＮｅｘｔＨｏｐ宛てのメッシュパスは、最も遅くリフレッシュ目的のＰＲＥＱ送信トリガがかかるように設定され、メッシュパスを保持するために必要な管理情報のオーバーヘッドを削減することができる。
【０２６３】
このように、制御部１４０は、メッシュパス（通信経路）における情報処理装置１００の位置に基づいて、その経路情報を破棄する時間を特定するための有効時間を変更する。
【０２６４】
［ＲＡＮＮ受信時の処理例］
図３０は、本技術の第１の実施の形態における情報処理装置１００が保持するメッシュパス・テーブル３５０の更新例を示す図である。なお、この更新については、図３１を参照して詳細に説明する。
【０２６５】
図３１は、本技術の第１の実施の形態における情報処理装置１００による信号処理の処理手順の一例を示すフローチャートである。
【０２６６】
上述したように、プロアクティブなメッシュパスをルート局との間で生成するため、情報処理装置は、ＲＡＮＮを受信すると、これに応答してＰＲＥＱをＲＡＮＮの送信元局に向けて送信する。そこで、図３１では、ＲＡＮＮを受信した情報処理装置１００による信号処理の処理手順の一例を示す。
【０２６７】
ＲＡＮＮを受信した情報処理装置１００の制御部１４０は、その受信したＲＡＮＮのＯｒｉｇＳＴＡフィールド３１４に識別子が格納されている情報処理装置（送信元局）までのパスメトリック値を算出する（ステップＳ８４１）。例えば、情報処理装置１００の制御部１４０は、その受信したＲＡＮＮを送信した情報処理装置（ＴＸ  ＳＴＡ  ＡＤＤＲフィールド３０３に識別子（アドレス）が格納されている情報処理装置）および自局間のリンクメトリック値を算出する。続いて、情報処理装置１００の制御部１４０は、その算出されたリンクメトリック値を、その受信したＲＡＮＮのＭｅｔｒｉｃフィールド３１７に格納されている値に加算してパスメトリック値を算出する（ステップＳ８４１）。
【０２６８】
続いて、情報処理装置１００の制御部１４０は、その受信したＲＡＮＮのＯｒｉｇＳＴＡフィールド３１４に識別子が格納されている送信元局を宛先（Ｄｅｓｔ３４１）とするレコードをメッシュパス・テーブル３５０から抽出する（ステップＳ８４２）。このレコードを構造体変数ＴＡＢとも称して説明する。
【０２６９】
続いて、情報処理装置１００の制御部１４０は、ＯｒｉｇＳＴＡフィールド３１４に識別子が格納されている送信元局を宛先とするレコードが存在するか否かを判断する（ステップＳ８４３）。そのレコードが存在しない場合には（ステップＳ８４３）、情報処理装置１００の制御部１４０は、その送信元局を宛先（Ｄｅｓｔ３４１）とする新規レコードをメッシュパス・テーブル３５０に生成する（ステップＳ８４４）。
【０２７０】
また、そのＯｒｉｇＳＴＡフィールド３１４に識別子が格納されている送信元局を宛先とするレコードが存在する場合には（ステップＳ８４３）、情報処理装置１００の制御部１４０は、経路候補とするか否かを判断する（ステップＳ８４５）。すなわち、情報処理装置１００の制御部１４０は、受信したＲＡＮＮのＳｅｑＮｕｍ３１５の値がＴＡＢのＣａｎｄ．ＳｅｑＮｕｍ３５６（図２１に示す）の値よりも大きいか否かを判断する。また、情報処理装置１００の制御部１４０は、その両者が一致していて、かつ、算出されたパスメトリック値（送信元局から自局までのパスメトリック値）がＴＡＢのＣａｎｄ．Ｍｅｔｒｉｃ３５５（図２１に示す）の値よりも小さいか否かを判断する。
【０２７１】
これらの経路候補とするための条件を満たす場合には（ステップＳ８４５）、情報処理装置１００の制御部１４０は、今回受信したＲＡＮＮの送信局がその抽出されたレコードの宛先局への経路候補になると判断する（ステップＳ８４５）。この場合には、情報処理装置１００の制御部１４０は、図３０に示すように、そのレコードの各項目に、各情報を格納する（ステップＳ８４６）。この処理は、経路候補情報を一時的に保持する処理に相当する（ステップＳ８４６）。
【０２７２】
具体的には、Ｉｎｄｅｘ３４６「ｅ」のＰｒｏａｃｔｉｖｅＦｌａｇ３５１には、ＴｒｕｅＶａｌｕｅが格納される（オプション）。また、Ｉｎｄｅｘ３４６「ｇ」のＣａｎｄ．Ｆｌａｇ３５３には、有効である旨が設定される。すなわち、Ｉｎｄｅｘ３４６「ｇ」のＣａｎｄ．Ｆｌａｇ３５３には、ＴｒｕｅＶａｌｕｅが格納される。
【０２７３】
また、Ｉｎｄｅｘ３４６「ｈ」のＣａｎｄ．ＮｅｘｔＨｏｐ３５４には、ＲＡＮＮのＴＸ  ＳＴＡ  ＡＤＤＲフィールド３０３の識別子（アドレス）が格納される。また、Ｉｎｄｅｘ３４６「ｉ」のＣａｎｄ．Ｍｅｔｒｉｃ３５５には、算出されたパスメトリック値（送信元局から自局までのパスメトリック値）が格納される。また、Ｉｎｄｅｘ３４６「ｊ」のＣａｎｄ．ＳｅｑＮｕｍ３５６には、受信したＲＡＮＮのＳｅｑＮｕｍフィールド３１５の値が格納される。
【０２７４】
一方、経路候補になると判断されなかった場合には（ステップＳ８４５）、情報処理装置１００の制御部１４０は、そのＲＡＮＮを廃棄してＲＡＮＮ受信処理の動作を終了する。
【０２７５】
また、経路候補になると判断され（ステップＳ８４５）、各情報が格納された場合には（ステップＳ８４６）、情報処理装置１００の制御部１４０は、ＰＲＥＱの生成処理を起動する（ステップＳ８４７）。ここで、情報処理装置１００の制御部１４０は、ＰＲＥＱの応答は即座に行わず、ＰＲＥＱの送信まで時間的猶予を持たせるためにタイマを設定する（ステップＳ８４７）。なお、受信したＲＡＮＮのＯｒｉｇＳＴＡフィールド３１４に対応する送信元局宛てのＰＲＥＱ生成処理のタイマが既に設定されている場合には、タイマ設定を行わずに、処理を終了する。そして、タイマの満了となるまで待機する。
【０２７６】
続いて、情報処理装置１００の制御部１４０は、受信したＲＡＮＮの転送処理を行う（ステップＳ８４８）。この場合に、情報処理装置１００の制御部１４０は、受信したＲＡＮＮのＭｅｔｒｉｃフィールド３１７をパスメトリック値で更新し、ＨｏｐＣｏｕｎｔフィールド３１６をインクリメントして更新し、これらが更新されたＲＡＮＮを転送する（ステップＳ８４８）。
【０２７７】
なお、図３１での図示は省略するが、ＰＲＥＱ生成処理のタイマが満了すると、ＰＲＥＱ送信処理が起動される。
【０２７８】
［タイマの設定例］
ここで、ＲＡＮＮの応答処理により設定されるタイマについて説明する。
【０２７９】
ここで、上述したように、タイマの値（ＰＲＥＱの送信までの時間的猶予）は、短すぎては意味がないが、長すぎるとシステムの挙動の不安定化を誘発するため、適切な値を設定することが重要である。また、上述したように、１ホップあたりに要する転送時間の推定値Ａは、次の式により算出することができる。
Ａ＝（dot11MeshHWMPnetDiameterTraversalTime）÷（dot11MeshHWMPnetDiameter）
【０２８０】
このため、ＰＲＥＰの送信までの時間的猶予は、この推定値Ａよりも大きく設定することが好ましい。
【０２８１】
また、タイマの値（ＰＲＥＱの送信までの時間的猶予）Ｂは、次の条件を満たすように設定することが好ましい。
Ｂ＞Ａ×Ｄ
【０２８２】
ここで、Ｄは、定数であり、１乃至８程度の値を設定することができる。
【０２８３】
このように、制御部１４０は、信号のやりとりにより設定されるメッシュパス（通信経路）に関する経路情報を確定するタイミングをその信号の受信タイミングを基準として遅延させるための制御を行う。具体的には、制御部１４０は、経路要求信号（ＰＲＥＱ、ＲＡＮＮ）を受信した場合には、その経路要求信号の送信元局への通信経路に関する経路情報を経路候補情報としてメッシュパス・テーブル３５０に保持させる。そして、制御部１４０は、その経路要求信号に対応する経路応答信号（ＰＲＥＰ、ＰＲＥＱ）を送信元局に送信するタイミングでその経路候補情報を送信元局への通信経路に関する経路情報として確定させる。
【０２８４】
また、制御部１４０は、宛先が情報処理装置１００でない経路要求信号を受信した場合には、その経路要求信号を送信した送信局への通信経路に関する経路情報を隣接経路候補情報としてメッシュパス・テーブル３５０に保持させる。そして、制御部１４０は、その経路要求信号に対応する経路応答信号を送信元局に送信するタイミングでその隣接経路候補情報を送信局への通信経路に関する経路情報として確定させる。
【０２８５】
また、制御部１４０は、宛先が情報処理装置１００である経路要求信号を受信した場合には、その経路要求信号を受信してから所定時間（タイマ）が経過したタイミングでその経路要求信号に対応する経路応答信号をその経路要求信号の送信元局宛に送信する。なお、本技術の実施の形態では、メッシュパス・テーブル３５０の項目としてＣａｎｄ．ＳｅｑＮｕｍ３５６（Ｉｎｄｅｘ３４６「ｊ」）を設ける例を示したが、Ｃａｎｄ．ＳｅｑＮｕｍ３５６を省略するようにしてもよい。このように、Ｃａｎｄ．ＳｅｑＮｕｍ３５６を省略する場合には、例えば、上述したＣａｎｄ．ＳｅｑＮｕｍ３５６への格納処理および読み出し処理を、ＳｅｑＮｕｍ３４４への格納処理および読み出し処理として解釈することができる。
【０２８６】
＜２．第２の実施の形態＞
本技術の第１の実施の形態では、リアクティブなメッシュパスを生成する場合に、ＰＲＥＱはブロードキャスト送信する例を示した。しかしながら、上述したように、ＰＲＥＱをブロードキャスト送信すると、信号衝突等によりＰＲＥＱが消失する可能性がある。このように、ＰＲＥＱが消失すると、例えば、図２０に示すように、不適切なメッシュパスが設定されることがある。
【０２８７】
そこで、本技術の第２の実施の形態では、情報処理装置は、現在有効なメッシュパスを保持している宛先局に管理情報（ＰＲＥＱ、ＲＡＮＮ）を送信する場合には、ブロードキャスト送信とともにＮｅｘｔＨｏｐにユニキャスト送信を行う例を示す。なお、本技術の第２の実施の形態における通信システムは、図１等に示す通信システム２００と略同様である。このため、通信システム２００と共通する部分については、同一の符号を付して、これらの説明の一部を省略する。
【０２８８】
［有効なメッシュパスの更新例］
図３２および図３３は、本技術の第２の実施の形態における通信システム２００を構成する各情報処理装置によるＰＲＥＱの送信例を示す図である。
【０２８９】
図３２および図３３では、情報処理装置２１０を経由する情報処理装置１００および情報処理装置２２０間の有効なメッシュパスが存在している場合を想定する。この場合に、そのメッシュパスをリフレッシュする目的で情報処理装置１００が情報処理装置２２０宛てにＰＲＥＱを送信する例を示す。
【０２９０】
図３２のａには、情報処理装置１００が情報処理装置２２０宛てにＰＲＥＱをユニキャスト送信する例を示す。図３２のｂには、情報処理装置１００が情報処理装置２２０宛てにＰＲＥＱをブロードキャスト送信する例を示す。
【０２９１】
図３３のａには、情報処理装置１００から情報処理装置２２０宛てのＰＲＥＱをユニキャスト送信する例を示す。図３３のｂには、情報処理装置１００から情報処理装置２２０宛てのＰＲＥＱをブロードキャスト送信する例を示す。
【０２９２】
図３２のａに示すように、情報処理装置１００は、メッシュパスをリフレッシュする目的でＰＲＥＱを情報処理装置２１０に向けてユニキャスト送信する。すなわち、情報処理装置１００は、ＤｅｓｔＳＴＡフィールド３２３に情報処理装置２２０を指定したＰＲＥＱを、情報処理装置２２０宛てのＮｅｘｔＨｏｐ３４２に指定されている情報処理装置２１０に向けてユニキャスト送信する。
【０２９３】
また、図３２のｂに示すように、情報処理装置１００は、ユニキャスト送信したＰＲＥＱと同一内容のＰＲＥＱをブロードキャスト送信する。
【０２９４】
図３２のａおよびｂに示すように、同一内容のＰＲＥＱについてユニキャスト送信およびブロードキャスト送信をした場合には、情報処理装置２１０は、同一内容の２つのＰＲＥＱを重複受信することになる。このように同一内容の２つのＰＲＥＱを重複受信した場合でも、上述した受信手順に基づいて、何れか一方のＰＲＥＱが破棄される。このため、同一内容の２つのＰＲＥＱを重複送信しても問題はない。
【０２９５】
ここで、ユニキャスト送信された信号が他の信号と衝突した場合には、ＡＲＱを用いて再送処理が行われる。このため、ユニキャスト送信されたＰＲＥＱが他の信号と衝突したような場合でも、そのＰＲＥＱについては再送処理が行われるため、高い信頼度で情報処理装置２１０にＰＲＥＱを届けることができる。
【０２９６】
情報処理装置２１０は、ＰＲＥＱを受信すると、その受信したＰＲＥＱを上述した手順で処理し、内部のメッシュパス・テーブル３５０のレコードを更新するとともに、その受信したＰＲＥＱの転送処理を起動する。
【０２９７】
ここで、図３３のａに示すように、情報処理装置２１０も同様に、ＰＲＥＱのＤｅｓｔＳＴＡ宛ての有効なメッシュパスが存在することを確認すると、ＮｅｘｔＨｏｐ宛てにＰＲＥＱをユニキャスト送信する。また、図３３のｂに示すように、情報処理装置２１０は、ユニキャスト送信したＰＲＥＱと同一内容のＰＲＥＱをブロードキャスト送信する。
【０２９８】
情報処理装置２２０は、情報処理装置２１０から送信されたＰＲＥＱを受信することにより、ＰＲＥＰの応答処理を開始する。これにより、最終的に安定した情報処理装置１００および情報処理装置２２０間のメッシュパスをメンテナンスすることができる。
【０２９９】
なお、この有効なメッシュパスの更新の動作例については、図３４を参照して詳細に説明する。
【０３００】
［有効なメッシュパスの更新の動作例］
図３４は、本技術の第２の実施の形態における情報処理装置１００による信号処理の処理手順を示すフローチャートである。
【０３０１】
情報処理装置１００の制御部１４０は、ＰＲＥＱの送信処理が起動されると、そのＰＲＥＱの宛先局に対応するメッシュパス・テーブル３５０を抽出して、その宛先局への有効なメッシュパスが存在するか否かを判断する（ステップＳ８５１）。その宛先局への有効なメッシュパスが存在する場合には（ステップＳ８５１）、情報処理装置１００の制御部１４０は、その有効なメッシュパスのＮｅｘｔＨｏｐ３４２に向けてユニキャストでＰＲＥＱを送信する（ステップＳ８５２）。
【０３０２】
続いて、情報処理装置１００の制御部１４０は、ユニキャスト送信したＰＲＥＱと同一のＰＲＥＱをブロードキャスト送信する（ステップＳ８５３）。
【０３０３】
なお、図３４では、ＰＲＥＱをユニキャスト送信した後に、そのＰＲＥＱをブロードキャスト送信する例を示したが、ＰＲＥＱをブロードキャスト送信した後に、そのＰＲＥＱをユニキャスト送信するようにしてもよい。
【０３０４】
［ＲＡＮＮ送信の動作例］
上述したように、有効なメッシュパスを更新する際にＰＲＥＱをブロードキャスト送信する信号の衝突への脆弱性は、プロアクティブにメッシュパスを生成する際に用いられるＲＡＮＮについても同様のことがいえる。すなわち、ＲＡＮＮもブロードキャストで送信されるため、衝突等により消失の可能性があり、消失することにより不安定なメッシュパスが生成される可能性がある。
【０３０５】
そこで、本技術の第２の実施の形態では、ＲＡＮＮを送信する情報処理装置は、有効なメッシュパスのＮｅｘｔＨｏｐに対応する情報処理装置宛てにユニキャスト送信も行うようにする。この場合における情報処理装置の動作例を図３５に示す。
【０３０６】
図３５は、本技術の第２の実施の形態における情報処理装置１００による信号処理の処理手順を示すフローチャートである。
【０３０７】
ＲＡＮＮの送信処理が起動されると、情報処理装置１００の制御部１４０は、メッシュパス・テーブル３５０の各レコードを走査し、プロアクティブに生成されたメッシュパスを抽出する処理を繰り返し行う（ループＬ８６０）。ここで、プロアクティブに生成されたメッシュパスであるか否かについては、レコードのＰｒｏａｃｔｉｖｅＦｌａｇ３５１を参照することにより判断することができる。
【０３０８】
そして、プロアクティブに生成されたメッシュパスのレコードがあった場合には、情報処理装置１００の制御部１４０は、そのレコードのＮｅｘｔＨｏｐ３４２を抽出する（ステップＳ８６１）。続いて、情報処理装置１００の制御部１４０は、今回の送信対象となるＲＡＮＮを、そのＮｅｘｔＨｏｐ３４２に既にユニキャスト送信したか否かを判断する（ステップＳ８６２）。
【０３０９】
そして、ユニキャスト送信していない場合には（ステップＳ８６２）、情報処理装置１００の制御部１４０は、そのＮｅｘｔＨｏｐ３４２に向けてＲＡＮＮをユニキャスト送信する（ステップＳ８６３）。ただし、そのＲＡＮＮ送信が、他の情報処理装置からＲＡＮＮを受信したことによりトリガされている場合には、その受信したＲＡＮＮの送信局に対してはＲＡＮＮを送信しない。
【０３１０】
続いて、情報処理装置１００の制御部１４０は、そのＮｅｘｔＨｏｐ３４２にＲＡＮＮをユニキャスト送信した旨を記録する（ステップＳ８６４）。例えば、情報処理装置１００の制御部１４０は、ＲＡＮＮをユニキャスト送信したＮｅｘｔＨｏｐ３４２の識別子と、ＲＡＮＮをユニキャスト送信した旨とをメモリ１５０に記録する（ステップＳ８６４）。
【０３１１】
この記録処理が終了した場合（ステップＳ８６４）、または、既にユニキャスト送信したと判断された場合には（ステップＳ８６２）、プロアクティブに生成されたメッシュパスを抽出する処理が繰り返し行われる（ループＬ８６０）。
【０３１２】
また、これらの走査が終了すると（ループＬ８６０）、情報処理装置１００の制御部１４０は、ＲＡＮＮをブロードキャスト送信する（ステップＳ８６５）。これにより、ＲＡＮＮ信号を必要なだけ安定して送信することが可能となる。
【０３１３】
なお、図３５では、ＲＡＮＮをユニキャスト送信した後に、そのＲＡＮＮをブロードキャスト送信する例を示したが、ＲＡＮＮをブロードキャスト送信した後に、そのＲＡＮＮをユニキャスト送信するようにしてもよい。
【０３１４】
ここで、情報処理装置１００は、情報処理装置１００に隣接する情報処理装置（隣接局）の全てにＲＡＮＮをユニキャスト送信することも想定される。このような場合には、情報処理装置１００は、ブロードキャスト送信を行わずに省略することができる。
【０３１５】
［プロアクティブＰＲＥＱの送信例］
プロアクティブにメッシュパスを生成する手法としては、ＲＡＮＮを用いる方法の他に、プロアクティブＰＲＥＱをルート局が定期的に送信する方法も考えられる。
【０３１６】
プロアクティブＰＲＥＱは、ＤｅｓｔＳＴＡフィールド３２３にブロードキャストアドレスを記入した信号を送信することにより、これを受信した各情報処理装置が宛先局として指定されるＰＲＥＱ信号である。また、ＲＡＮＮと同様、プロアクティブＰＲＥＱもルート局から定期的に送信される。このプロアクティブＰＲＥＱもブロードキャストで送信されるため、衝突等により消失の可能性があり、消失することにより不安定なメッシュパスが生成される可能性がある。
【０３１７】
そこで、本技術の第２の実施の形態では、プロアクティブＰＲＥＱを送信する情報処理装置は、有効なメッシュパスのＮｅｘｔＨｏｐに対応する情報処理装置宛てにユニキャスト送信を行うようにする。この場合における情報処理装置の動作例を図３６に示す。
【０３１８】
図３６は、本技術の第２の実施の形態における情報処理装置１００による信号処理の処理手順を示すフローチャートである。
【０３１９】
プロアクティブＰＲＥＱの送信処理が起動されると、情報処理装置１００の制御部１４０は、メッシュパス・テーブル３５０の各レコードを走査し、プロアクティブに生成されたメッシュパスを抽出する処理を繰り返し行う（ループＬ８７０）。ここで、プロアクティブに生成されたメッシュパスであるか否かについては、レコードのＰｒｏａｃｔｉｖｅＦｌａｇ３５１を参照することにより判断することができる。
【０３２０】
そして、プロアクティブに生成されたメッシュパスのレコードがあった場合には、情報処理装置１００の制御部１４０は、そのレコードのＮｅｘｔＨｏｐ３４２を抽出する（ステップＳ８７１）。続いて、情報処理装置１００の制御部１４０は、今回の送信対象となるプロアクティブＰＲＥＱを、そのＮｅｘｔＨｏｐ３４２に既にユニキャスト送信したか否かを判断する（ステップＳ８７２）。
【０３２１】
そして、ユニキャスト送信していない場合には（ステップＳ８７２）、情報処理装置１００の制御部１４０は、そのＮｅｘｔＨｏｐ３４２に向けてプロアクティブＰＲＥＱをユニキャスト送信する（ステップＳ８７３）。ただし、そのＰＲＥＱ送信が、他の情報処理装置からＰＲＥＱを受信したことによりトリガされている場合には、その受信したＰＲＥＱの送信局に対してはそのＰＲＥＱをユニキャスト送信しない。
【０３２２】
続いて、情報処理装置１００の制御部１４０は、そのＮｅｘｔＨｏｐ３４２にプロアクティブＰＲＥＱをユニキャスト送信した旨を記録する（ステップＳ８７４）。例えば、情報処理装置１００の制御部１４０は、プロアクティブＰＲＥＱをユニキャスト送信したＮｅｘｔＨｏｐ３４２の識別子と、プロアクティブＰＲＥＱをユニキャスト送信した旨とをメモリ１５０に記録する（ステップＳ８７４）。
【０３２３】
この記録処理が終了した場合（ステップＳ８７４）、または、既にユニキャスト送信したと判断された場合には（ステップＳ８７２）、プロアクティブに生成されたメッシュパスを抽出する処理が繰り返し行われる（ループＬ８７０）。
【０３２４】
また、これらの走査が終了すると（ループＬ８７０）、情報処理装置１００の制御部１４０は、プロアクティブＰＲＥＱをブロードキャスト送信する（ステップＳ８７５）。これにより、プロアクティブＰＲＥＱ信号を必要なだけ安定して送信することが可能となる。
【０３２５】
なお、図３６では、プロアクティブＰＲＥＱをユニキャスト送信した後に、そのプロアクティブＰＲＥＱをブロードキャスト送信する例を示した。ただし、プロアクティブＰＲＥＱをブロードキャスト送信した後に、そのプロアクティブＰＲＥＱをユニキャスト送信するようにしてもよい。
【０３２６】
ここで、情報処理装置１００は、情報処理装置１００に隣接する情報処理装置（隣接局）の全てにプロアクティブＰＲＥＱをユニキャスト送信することも想定される。このような場合には、情報処理装置１００は、ブロードキャスト送信を行わずに省略することができる。
【０３２７】
このように、制御部１４０は、信号を他の情報処理装置に送信する場合に他の情報処理装置への通信経路に関する経路情報が存在するときには他の情報処理装置にその信号をユニキャスト送信し、かつ、その信号をブロードキャスト送信するための制御を行う。また、制御部１４０は、他の情報処理装置への通信経路に関する経路情報が存在しない場合にはその信号をブロードキャスト送信する。
【０３２８】
また、制御部１４０は、プロアクティブに生成された通信経路の更新のための信号を送信する場合にはその通信経路に関する経路情報により特定される次の宛先の情報処理装置にその信号をユニキャスト送信し、かつ、その信号をブロードキャスト送信する。
【０３２９】
このように、本技術の実施の形態によれば、メッシュパスの生成処理において、安定したマルチホップの経路を提供することができる。また、メッシュパスの更新処理において、不要なオーバーヘッドを削減しつつ、安定したマルチホップの経路を提供することができる。すなわち、メッシュパスの安定性を向上させることができる。言い換えると、複数の情報処理装置間における通信経路の生成および管理を適切に行うことができる。
【０３３０】
＜３．応用例＞
本開示に係る技術は、様々な製品へ応用可能である。例えば、情報処理装置１００は、スマートフォン、タブレットＰＣ（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）等を用いることができる。
【０３４９】
なお、本明細書に記載された効果はあくまで例示であって、限定されるものではなく、また、他の効果があってもよい。
【０３５０】
なお、本技術は以下のような構成もとることができる。
（１）
マルチホップの通信経路の生成または更新のための信号のやりとりを他の情報処理装置との間で無線通信を利用して行う通信部と、
前記信号を他の情報処理装置に送信する場合に前記他の情報処理装置への通信経路に関する経路情報が存在するときには前記他の情報処理装置に当該信号をユニキャスト送信し、かつ、当該信号をブロードキャスト送信するための制御を行う制御部と
を具備する情報処理装置。
（２）
前記制御部は、前記他の情報処理装置への通信経路に関する経路情報が存在しない場合には前記信号をブロードキャスト送信する前記（１）に記載の情報処理装置。
（３）
前記制御部は、プロアクティブに生成された通信経路が設定され、当該通信経路の更新のための信号を送信する場合には当該通信経路に関する経路情報により特定される次の宛先の情報処理装置に当該信号をユニキャスト送信し、かつ、当該信号をブロードキャスト送信する前記（１）に記載の情報処理装置。
（４）
前記制御部は、前記信号として宛先が前記情報処理装置である経路要求信号を受信した場合には、前記経路要求信号を受信してから所定時間が経過したタイミングで前記経路要求信号に対応する経路応答信号を前記経路要求信号を最初に送信した情報処理装置である送信元局宛に前記ユニキャスト送信および前記ブロードキャスト送信する前記（１）から（３）のいずれかに記載の情報処理装置。
（５）
マルチホップの通信経路の生成または更新のための信号のやりとりを他の情報処理装置との間で無線通信を利用して行う通信手順と、
前記信号を他の情報処理装置に送信する場合に前記他の情報処理装置への通信経路に関する経路情報が存在するときには前記他の情報処理装置に当該信号をユニキャスト送信し、かつ、当該信号をブロードキャスト送信するための制御を行う制御手順と
を具備する情報処理方法。
【符号の説明】
【０３５１】
１００、２１０、２２０、２３０、２４０  情報処理装置
１１０  アンテナ
１２０  通信部
１３０  Ｉ／Ｏインタフェース
１４０  制御部
１５０  メモリ
１６０  バス
１７１  移動検出部
１７２  操作受付部
１７３  表示部
１７４  音声出力部
２００  通信システム
９００  スマートフォン
９０１  プロセッサ
９０２  メモリ
９０３  ストレージ
９０４  外部接続インタフェース
９０６  カメラ
９０７  センサ
９０８  マイクロフォン
９０９  入力デバイス
９１０  表示デバイス
９１１  スピーカ
９１３  無線通信インタフェース
９１４  アンテナスイッチ
９１５  アンテナ
９１７  バス
９１８  バッテリー
９１９  補助コントローラ
９２０  カーナビゲーション装置
９２１  プロセッサ
９２２  メモリ
９２４  ＧＰＳモジュール
９２５  センサ
９２６  データインタフェース
９２７  コンテンツプレーヤ
９２８  記憶媒体インタフェース
９２９  入力デバイス
９３０  表示デバイス
９３１  スピーカ
９３３  無線通信インタフェース
９３４  アンテナスイッチ
９３５  アンテナ
９３８  バッテリー
９４１  車載ネットワーク
９４２  車両側モジュール
【図１】
0006531648.tif 000002
【図２】
0006531648.tif 000003
【図３】
0006531648.tif 000004
【図４】
0006531648.tif 000005
【図５】
0006531648.tif 000006
【図６】
0006531648.tif 000007
【図７】
0006531648.tif 000008
【図８】
0006531648.tif 000009
【図９】
0006531648.tif 000010
【図１０】
0006531648.tif 000011
【図１１】
0006531648.tif 000012
【図１２】
0006531648.tif 000013
【図１３】
0006531648.tif 000014
【図１４】
0006531648.tif 000015
【図１５】
0006531648.tif 000016
【図１６】
0006531648.tif 000017
【図１７】
0006531648.tif 000018
【図１８】
0006531648.tif 000019
【図１９】
0006531648.tif 000020
【図２０】
0006531648.tif 000021
【図２１】
0006531648.tif 000022
【図２２】
0006531648.tif 000023
【図２３】
0006531648.tif 000024
【図２４】
0006531648.tif 000025
【図２５】
0006531648.tif 000026
【図２６】
0006531648.tif 000027
【図２７】
0006531648.tif 000028
【図２８】
0006531648.tif 000029
【図２９】
0006531648.tif 000030
【図３０】
0006531648.tif 000031
【図３１】
0006531648.tif 000032
【図３２】
0006531648.tif 000033
【図３３】
0006531648.tif 000034
【図３４】
0006531648.tif 000035
【図３５】
0006531648.tif 000036
【図３６】
0006531648.tif 000037
【図３７】
0006531648.tif 000038
【図３８】
0006531648.tif 000039