JP6387802B2 - 情報処理装置、情報処理方法およびプログラム - Google Patents

情報処理装置、情報処理方法およびプログラム Download PDF

Info

Publication number
JP6387802B2
JP6387802B2 JP2014232692A JP2014232692A JP6387802B2 JP 6387802 B2 JP6387802 B2 JP 6387802B2 JP 2014232692 A JP2014232692 A JP 2014232692A JP 2014232692 A JP2014232692 A JP 2014232692A JP 6387802 B2 JP6387802 B2 JP 6387802B2
Authority
JP
Japan
Prior art keywords
information processing
route
processing apparatus
information
request signal
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
JP2014232692A
Other languages
English (en)
Other versions
JP2016096499A5 (ja
JP2016096499A (ja
Inventor
和之 迫田
和之 迫田
夏樹 板谷
夏樹 板谷
絵里香 齋藤
絵里香 齋藤
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Sony Corp
Original Assignee
Sony Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Sony Corp filed Critical Sony Corp
Priority to JP2014232692A priority Critical patent/JP6387802B2/ja
Priority to CN201580061508.5A priority patent/CN107534610B/zh
Priority to EP15797715.8A priority patent/EP3222084B1/en
Priority to US15/523,364 priority patent/US10742538B2/en
Priority to PCT/JP2015/005522 priority patent/WO2016079940A1/en
Publication of JP2016096499A publication Critical patent/JP2016096499A/ja
Publication of JP2016096499A5 publication Critical patent/JP2016096499A5/ja
Application granted granted Critical
Publication of JP6387802B2 publication Critical patent/JP6387802B2/ja
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/12—Shortest path evaluation
    • H04L45/123—Evaluation of link metrics
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/12—Shortest path evaluation
    • H04L45/122—Shortest path evaluation by minimising distances, e.g. by selecting a route with minimum of number of hops
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/16—Multipoint routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
    • H04W40/32—Connectivity information management, e.g. connectivity discovery or connectivity update for defining a routing cluster membership
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/02—Hierarchically pre-organised networks, e.g. paging networks, cellular networks, WLAN [Wireless Local Area Network] or WLL [Wireless Local Loop]
    • H04W84/10—Small scale networks; Flat hierarchical networks
    • H04W84/12—WLAN [Wireless Local Area Networks]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Telephonic Communication Services (AREA)

Description

本技術は、情報処理装置に関する。詳しくは、無線通信に関する情報を扱う情報処理装置および情報処理方法ならびに当該方法をコンピュータに実行させるプログラムに関する。
従来、無線通信を利用して各種データのやり取りを行う無線通信技術が存在する。例えば、周囲に存在する情報処理装置と自律的に相互接続する通信方法（例えば、アドホック通信やアドホックネットワーク）が提案されている。
また、ネットワーク内でマルチキャストのメッシュパスを生成し、マルチキャスト送信を行う技術が提案されている。例えば、マルチキャスト生成用フレームをユニキャスト送信でやりとりする無線メッシュネットワークシステムが提案されている（例えば、特許文献１、２参照。）。
特開２０１４−６８２０２号公報 特開２０１４−６８２０３号公報
上述の従来技術では、各ノードを制御用ノードおよびマルチキャスト用ノードに分類してマルチキャスト送信のやりとりを行う。
ここで、各情報処理装置の使用環境によっては、各情報処理装置の役割が変更されることも想定される。例えば、マルチキャスト送信を行う情報処理装置が、マルチキャスト送信された情報を受信する情報処理装置として用いられることも想定される。このため、周囲に存在する情報処理装置と自律的に相互接続するネットワークにおいて各情報処理装置がフラットな関係としてマルチキャスト送信のやりとりを行い、マルチキャスト送信を適切に行うことが重要である。
本技術はこのような状況に鑑みて生み出されたものであり、マルチキャスト送信を適切に行うことを目的とする。
本技術は、上述の問題点を解消するためになされたものであり、その第１の側面は、複数の情報処理装置が１対１で無線通信を行うことにより上記複数の情報処理装置が相互に接続されるネットワークを構成する他の情報処理装置にコンテンツをマルチキャスト送信する情報処理装置として設定された場合に、マルチキャスト送信経路生成を要求する経路要求信号を上記複数の情報処理装置に送信する制御を行う制御部を具備する情報処理装置およびその情報処理方法ならびに当該方法をコンピュータに実行させるプログラムである。これにより、マルチキャスト送信する情報処理装置として設定された場合に、マルチキャスト送信経路生成を要求する経路要求信号を複数の情報処理装置に送信するという作用をもたらす。
また、この第１の側面において、上記制御部は、上記経路要求信号の宛先アドレスをマルチキャストアドレスとして上記経路要求信号を送信するようにしてもよい。これにより、経路要求信号の宛先アドレスをマルチキャストアドレスとして経路要求信号を送信するという作用をもたらす。
また、この第１の側面において、上記制御部は、上記経路要求信号に対応する経路応答信号を受信した場合には上記経路応答信号に基づいて上記マルチキャスト送信をするための経路情報を生成するようにしてもよい。これにより、経路要求信号に対応する経路応答信号を受信した場合には、経路応答信号に基づいて、マルチキャスト送信をするための経路情報を生成するという作用をもたらす。
また、この第１の側面において、上記制御部は、上記複数の情報処理装置に上記コンテンツをマルチキャスト送信する場合に上記経路情報により特定される隣接する情報処理装置に上記コンテンツをユニキャスト送信するようにしてもよい。これにより、複数の情報処理装置にコンテンツをマルチキャスト送信する場合に、経路情報により特定される隣接する情報処理装置にコンテンツをユニキャスト送信するという作用をもたらす。
また、本技術の第２の側面は、複数の情報処理装置が１対１で無線通信を行うことにより上記複数の情報処理装置が相互に接続されるネットワークを構成する他の情報処理装置であってコンテンツをマルチキャスト送信する第１情報処理装置からマルチキャスト送信経路生成を要求する経路要求信号を受信する通信部と、上記経路要求信号により特定される通信経路に関する経路情報を上記マルチキャスト送信の経路情報候補として保持させ、上記経路要求信号に応答するための経路応答信号を送信するタイミングで上記経路情報候補を上記マルチキャスト送信の経路情報として決定する制御部とを具備する情報処理装置およびその情報処理方法ならびに当該方法をコンピュータに実行させるプログラムである。これにより、マルチキャスト送信経路生成を要求する経路要求信号を受信すると、その経路要求信号により特定される通信経路に関する経路情報を、マルチキャスト送信の経路情報候補として保持させ、その経路要求信号に応答するための経路応答信号を送信するタイミングでその経路情報候補を、マルチキャスト送信の経路情報として決定するという作用をもたらす。
また、この第２の側面において、上記第１情報処理装置は、上記複数の情報処理装置のうち所定グループに属する情報処理装置に上記コンテンツをマルチキャスト送信し、上記制御部は、上記経路要求信号の宛先アドレスがマルチキャストアドレスであり、かつ、上記マルチキャストアドレスにより特定されるグループに自装置が属する場合に上記経路応答信号を送信するようにしてもよい。これにより、経路要求信号の宛先アドレスがマルチキャストアドレスであり、かつ、マルチキャストアドレスにより特定されるグループに自装置が属する場合に、経路応答信号を送信するという作用をもたらす。
また、この第２の側面において、上記制御部は、上記経路応答信号を送信した情報処理装置を、上記コンテンツをマルチキャスト送信するための転送先情報処理装置として指定する上記経路情報を生成するようにしてもよい。これにより、経路応答信号を送信した情報処理装置を、コンテンツをマルチキャスト送信するための転送先情報処理装置として指定する経路情報を生成するという作用をもたらす。
また、この第２の側面において、上記制御部は、上記経路要求信号により指定される有効期限情報に基づいて上記経路情報の有効期限を設定するようにしてもよい。これにより、経路要求信号により指定される有効期限情報に基づいて、経路情報の有効期限を設定するという作用をもたらす。
また、この第２の側面において、上記制御部は、上記経路要求信号を受信した場合に、上記決定された経路情報により特定される隣接する情報処理装置に上記経路要求信号をユニキャスト送信により転送するようにしてもよい。これにより、経路要求信号を受信した場合に、決定された経路情報により特定される隣接する情報処理装置に経路要求信号をユニキャスト送信により転送するという作用をもたらす。
また、この第２の側面において、上記制御部は、上記経路要求信号を受信した場合に、当該経路要求信号を他の情報処理装置に転送するための判断と、当該経路要求信号により特定される通信経路に関する経路情報を上記経路情報候補として保持させるための判断とを異なる基準に基づいて行うようにしてもよい。これにより、経路要求信号を受信した場合に、その経路要求信号を他の情報処理装置に転送するための判断と、その経路要求信号により特定される通信経路に関する経路情報を経路情報候補として保持させるための判断とを異なる基準に基づいて行うという作用をもたらす。
また、この第２の側面において、上記制御部は、上記経路要求信号に含まれるメトリック値と、上記経路要求信号を送信した情報処理装置との間のリンクメトリック値と、上記経路情報候補として保持されているメトリック値と、上記経路情報候補により特定される隣接する情報処理装置との間のリンクメトリック値との比較結果に基づいて、上記経路情報候補を保持させるための判断を行うようにしてもよい。これにより、経路要求信号に含まれるメトリック値と、経路要求信号を送信した情報処理装置との間のリンクメトリック値と、経路情報候補として保持されているメトリック値と、経路情報候補により特定される隣接する情報処理装置との間のリンクメトリック値との比較結果に基づいて、経路情報候補を保持させるための判断を行うという作用をもたらす。
本技術によれば、マルチキャスト送信を適切に行うことができるという優れた効果を奏し得る。なお、ここに記載された効果は必ずしも限定されるものではなく、本開示中に記載されたいずれかの効果であってもよい。
本技術の実施の形態における通信システム１０のシステム構成例を示す図である。 本技術の実施の形態における情報処理装置１００の内部構成例を示すブロック図である。 本技術の実施の形態における通信システム１０を構成する各情報処理装置間においてやりとりされるパケットの信号フォーマットの一例を示す図である。 本技術の実施の形態における通信システム１０を構成する各情報処理装置により行われるマルチホップ・リレーの遷移例を模式的に示す図である。 本技術の実施の形態における通信システム１０を構成する各情報処理装置間においてやりとりされる管理パケットの信号フォーマットの一例を示す図である。 本技術の実施の形態における通信システム１０を構成する各情報処理装置間においてやりとりされる管理パケットの信号フォーマットの内容例を示す図である。 本技術の実施の形態における通信システム１０を構成する各情報処理装置間においてやりとりされる管理パケットの信号フォーマットの内容例を示す図である。 本技術の実施の形態における通信システム１０を構成する各情報処理装置が保持するメッシュパス・テーブルの一例（メッシュパス・テーブル２５０）を模式的に示す図である。 本技術の実施の形態における通信システム１０を構成する各情報処理装置により行われるユニキャスト・メッシュパスの生成例を模式的に示す図である。 本技術の実施の形態における通信システム１０を構成する各情報処理装置により行われるユニキャスト・メッシュパスの生成例を模式的に示す図である。 本技術の実施の形態における通信システム１０を構成する各情報処理装置が保持するメッシュパス・テーブルの一例（メッシュパス・テーブル３００）を模式的に示す図である。 本技術の実施の形態における通信システム１０を構成する各情報処理装置により行われるマルチキャスト・メッシュパスの生成例を模式的に示す図である。 本技術の実施の形態における通信システム１０を構成する各情報処理装置により行われるマルチキャスト・メッシュパスの生成例を模式的に示す図である。 本技術の実施の形態における通信システム１０を構成する各情報処理装置により生成されるメッシュパス・テーブルの一例を模式的に示す図である。 本技術の実施の形態における通信システム１０を構成する各情報処理装置により生成されるメッシュパス・テーブルの一例を模式的に示す図である。 本技術の実施の形態における情報処理装置１００による送信処理の処理手順の一例を示すフローチャートである。 本技術の実施の形態における情報処理装置１００による送信処理の処理手順のうちのＰＲＥＱ送信処理手順の一例を示すフローチャートである。 本技術の実施の形態における情報処理装置１００による受信処理の処理手順の一例を示すフローチャートである。 本技術の実施の形態における情報処理装置１００によるＰＲＥＰ送信処理の処理手順の一例を示すフローチャートである。 本技術の実施の形態における情報処理装置１００によるＰＲＥＰ受信処理の処理手順の一例を示すフローチャートである。 本技術の実施の形態における情報処理装置１００によるマルチキャスト経路候補の判定処理の処理手順の一例を示すフローチャートである。 本技術の実施の形態における通信システム１０を構成する各情報処理装置により行われるマルチキャスト・メッシュパスの生成例を模式的に示す図である。 本技術の実施の形態における通信システム１０を構成する各情報処理装置により生成されるメッシュパス・テーブルの一例を模式的に示す図である。 本技術の実施の形態における通信システム１０を構成する各情報処理装置により生成されるメッシュパス・テーブルの一例を模式的に示す図である。 本技術の実施の形態における情報処理装置１００によるマルチキャストアドレス宛てのパケット送信処理の処理手順の一例を示すフローチャートである。 スマートフォンの概略的な構成の一例を示すブロック図である。 カーナビゲーション装置の概略的な構成の一例を示すブロック図である。
以下、本技術を実施するための形態（以下、実施の形態と称する）について説明する。説明は以下の順序により行う。
１．実施の形態（マルチキャスト・メッシュパスを作成してマルチキャスト送信を行う例）
２．応用例
＜１．実施の形態＞
［通信システムの構成例］
図１は、本技術の実施の形態における通信システム１０のシステム構成例を示す図である。
通信システム１０は、複数の情報処理装置（情報処理装置１００、情報処理装置１０１、情報処理装置１０２、情報処理装置１０３）を備える。図１では、各装置間における通信経路を点線１０４乃至１０７で示す。また、各通信経路におけるパスメトリック値を点線上の矩形内に示す。
通信システム１０を構成する各情報処理装置（デバイス）は、例えば、無線通信機能を備える携帯型の情報処理装置や固定型の情報処理装置である。なお、携帯型の情報処理装置は、例えば、スマートフォン、携帯電話、タブレット端末等の無線通信装置であり、固定型の情報処理装置は、例えば、プリンタ、パーソナルコンピュータ等の情報処理装置である。
ここで、周囲に存在する情報処理装置と自律的に相互接続する通信方法として、アドホック通信やアドホックネットワーク等が知られている。このようなネットワークにおいては、各情報処理装置は、マスタ局（例えば、制御装置）に依存することなく、周囲に存在する情報処理装置と相互に通信を行うことが可能である。そこで、図１では、周囲に存在する情報処理装置と自律的に相互接続する通信方法として、アドホックネットワークを例にして説明する。
アドホックネットワークでは、周囲に新たな情報処理装置が追加されると、この新たな情報処理装置も自由にネットワークに参加することができる。例えば、最初に、図１に示す各情報処理装置のうち、情報処理装置１００、情報処理装置１０１のみがアドホックネットワークに参加している場合を想定する。この場合に、情報処理装置１０２、情報処理装置１０３が順次追加されていくものとする。この場合には、これらの各情報処理装置（周囲に存在する情報処理装置）が増加するのに応じて、ネットワークのカバー範囲を増加させることができる。すなわち、情報処理装置１０２、情報処理装置１０３が順次追加されるのに応じて、ネットワークのカバー範囲を増加させることができる。
ここで、各情報処理装置は、周囲に存在する情報処理装置と自律的に相互接続する以外に、他の情報処理装置間でやりとりされる情報をバケツリレー的に転送することも可能である。
例えば、情報処理装置１００は、情報処理装置１０１、情報処理装置１０２のそれぞれとの間で直接通信することができるが、電波が届かない等の理由により、情報処理装置１０３には直接通信することができないものとする。
このように直接通信ができない場合でも、情報処理装置１００との直接通信が可能な情報処理装置１０１が情報処理装置１００のデータを情報処理装置１０３に転送することが可能である。そこで、このようにデータを転送することにより、情報処理装置１００と、情報処理装置１００と直接通信することができない情報処理装置１０３とは、情報処理装置１０１を経由して、互いに情報のやり取りを行うことが可能となる。
このように互いにデータ転送（いわゆる、バケツリレー）を行い、遠くの情報処理装置に情報を届ける方法は、マルチホップ・リレーと称されている。また、マルチホップを行うネットワークは、メッシュネットワークとして一般的に知られている。また、メッシュネットワークを構成する技術としては、ＩＥＥＥ（Institute of Electrical and Electronic Engineers）８０２．１１ｓ−２０１１等の規格が知られている。
このようなアドホックネットワークやメッシュネットワークを構成する情報処理装置の構成例を図２に示す。また、通信システム１０は、複数の情報処理装置が１対１で無線通信を行うことにより複数の情報処理装置が相互に接続されるネットワークの一例である。
［情報処理装置の構成例］
図２は、本技術の実施の形態における情報処理装置１００の内部構成例を示すブロック図である。なお、他の情報処理装置（情報処理装置１０１、１０２、１０３）の内部構成については、情報処理装置１００と同一であるため、ここでは、情報処理装置１００についてのみ説明し、他の情報処理装置の説明を省略する。
情報処理装置１００は、アンテナ１１０と、通信部１２０と、Ｉ／Ｏ（Input/Output）インタフェース１３０と、制御部１４０と、メモリ１５０とを備える。また、これらの各部は、バス１６０を介して接続される。
通信部１２０は、アンテナ１１０を介して、電波の送受信を行うためのモジュール（例えば、モデム）である。例えば、通信部１２０は、ミリ波通信（６０ＧＨｚ等）、９００ＭＨｚ／２．４ＧＨｚ／５ＧＨｚ無線ＬＡＮ（Local Area Network）、ＵＷＢ（Ultra Wide Band）により無線通信を行うことができる。また、例えば、通信部１２０は、可視光通信、ＮＦＣ（Near Field Communication）により無線通信を行うことができる。
例えば、通信部１２０は、制御部１４０の制御に基づいて、マルチホップの通信経路の生成または更新のための信号（ＰＲＥＱ、ＰＲＥＰ）のやりとりを他の情報処理装置との間で無線通信を利用して行う。なお、ＰＲＥＱ、ＰＲＥＰについては、図４等を参照して詳細に説明する。
なお、通信部１２０は、電波（電磁波）を用いた無線通信を行うようにしてもよく、電波以外の媒体を用いた無線通信（例えば、磁界を用いて行われる無線通信）を行うようにしてもよい。
Ｉ／Ｏインタフェース１３０は、情報処理装置１００と連動して動作するセンサ・アクチュエータ等の外部装置とのインタフェースである。図２では、外部装置として、例えば、移動検出部１７１、操作受付部１７２、表示部１７３および音声出力部１７４がＩ／Ｏインタフェース１３０に接続される例を示す。また、図２では、移動検出部１７１、操作受付部１７２、表示部１７３および音声出力部１７４を情報処理装置１００の外部に設ける例を示すが、これらの全部または一部を情報処理装置１００に内蔵するようにしてもよい。
移動検出部１７１は、情報処理装置１００の加速度、動き、傾き等を検出することにより情報処理装置１００の移動を検出するものであり、検出された移動に関する移動情報を、Ｉ／Ｏインタフェース１３０を介して制御部１４０に出力する。例えば、移動検出部１７１は、情報処理装置１００が場所を移動しているか否かを示す移動情報（ログ（または、その移動に関するリアルタイム情報））を保持し、制御部１４０に供給する。なお、移動検出部１７１として、例えば、加速度センサ、ジャイロセンサ、ＧＰＳ（Global Positioning System）を用いることができる。例えば、移動検出部１７１は、ＧＰＳを用いて検出された位置情報（例えば、緯度および経度）を利用して、情報処理装置１００の移動距離（例えば、単位時間当たりの移動距離）を算出することができる。
操作受付部１７２は、ユーザにより行われた操作入力を受け付ける操作受付部であり、受け付けられた操作入力に応じた操作情報を、Ｉ／Ｏインタフェース１３０を介して制御部１４０に出力する。操作受付部１７２は、例えば、タッチパネル、キーボード、マウスにより実現される。
表示部１７３は、制御部１４０の制御に基づいて各種情報を表示する表示部である。なお、表示部１７３として、例えば、有機ＥＬ（Electro Luminescence）パネル、ＬＣＤ（Liquid Crystal Display）パネル等の表示パネルを用いることができる。なお、操作受付部１７２および表示部１７３については、使用者がその指を表示面に接触または近接することにより操作入力を行うことが可能なタッチパネルを用いて一体で構成することができる。
音声出力部１７４は、制御部１４０の制御に基づいて、各種音声を出力する音声出力部（例えば、スピーカ）である。
制御部１４０は、メモリ１５０に格納されている制御プログラムに基づいて情報処理装置１００の各部を制御するものである。例えば、制御部１４０は、送受信した情報の信号処理を行う。また、制御部１４０は、例えば、ＣＰＵ（Central Processing Unit）により実現される。
メモリ１５０は、各種情報を格納するメモリである。例えば、メモリ１５０には、情報処理装置１００が所望の動作を行うために必要となる各種情報（例えば、制御プログラム）が格納される。また、メモリ１５０には、例えば、図１１に示すメッシュパス・テーブル３００が格納される。また、メモリ１５０には、音楽コンテンツや画像コンテンツ（例えば、動画コンテンツ、静止画コンテンツ）等の各種コンテンツが格納される。
例えば、無線通信を利用してデータを送信する場合には、制御部１４０は、メモリ１５０から読み出された情報やＩ／Ｏインタフェース１３０から入力された信号等を処理し、実際に送信するデータの塊（送信パケット）を生成する。続いて、制御部１４０は、その生成された送信パケットを通信部１２０に出力する。また、通信部１２０は、その送信パケットを、実際に伝送するための通信方式のフォーマット等に変換した後に、変換後の送信パケットをアンテナ１１０から外部に送信する。
また、例えば、無線通信を利用してデータを受信する場合には、通信部１２０は、アンテナ１１０を介して受信した電波信号を、通信部１２０内の受信機が行う信号処理により受信パケットを抽出する。そして、制御部１４０は、その抽出された受信パケットを解釈する。この解釈の結果、保持すべきデータであると判断された場合には、制御部１４０は、そのデータをメモリ１５０に書き込む。また、他の情報処理装置に転送すべきデータであると判断された場合には、制御部１４０は、他の情報処理装置に転送するための送信パケットとして、そのデータを通信部１２０に出力する。また、外部アクチュエータに転送すべきデータであると判断された場合には、制御部１４０は、Ｉ／Ｏインタフェース１３０から外部（例えば、表示部１７３）に出力する。
例えば、制御部１４０は、メモリ１５０に格納されている各種コンテンツを、無線通信を利用して他の情報処理装置に提供することができる。
なお、情報処理装置１００がバッテリーにより駆動されている場合には、情報処理装置１００にはバッテリーが搭載されている（内蔵または装着）。この場合に、制御部１４０は、バッテリー残量を推定する機能を備え、推定されたバッテリー残量を随時取得することができる。
［信号フォーマット例］
図３は、本技術の実施の形態における通信システム１０を構成する各情報処理装置間においてやりとりされるパケットの信号フォーマットの一例を示す図である。
ここで、通信システム１０を構成する各情報処理装置は、通信時にパケット形状の信号のやりとりを行う。このパケット形状の信号には、少なくともデータパケットおよび管理パケットの２種類が存在する。
図３のａには、データパケット（マルチキャスト）の信号フォーマットの一例を示す。また、図３のｂには、データパケット（ユニキャスト）の信号フォーマットの一例を示す。また、図３のｃには、管理パケットの信号フォーマットの一例を示す。
図３のａおよびｂに示すデータパケットは、アプリケーションデータ等を伝送する際に用いられるパケットである。
ここで、ＩＥＥＥ８０２．１１ｓ規格では、宛先がマルチキャストアドレスか否かによりヘッダ部のフォーマットが異なる。すなわち、宛先がユニキャストアドレスの場合には、５つのフィールドがヘッダ部に存在する。また、宛先がマルチキャストアドレスの場合には、４つのフィールドがヘッダ部に存在する。
具体的には、図３のａに示すように、データパケット（マルチキャスト）の送信信号は、ヘッダ部（２０１乃至２０４）と、ペイロード部２０５とから構成される。
また、ヘッダ部には、４つのフィールドが存在する。この４つのフィールドは、Ｆｒａｍｅ Ｃｏｎｔｒｏｌ２０１、Ｄｓｔ ＡＤＤＲ２０２、ＴＸ ＡＤＤＲ２０３およびＳｒｃ ＡＤＤＲ２０４である。
ヘッダの先頭には、このヘッダを含む信号の属性等が格納されているＦｒａｍｅ Ｃｏｎｔｒｏｌ２０１が存在する。各情報処理装置は、Ｆｒａｍｅ Ｃｏｎｔｒｏｌ２０１を参照することにより、パケットがデータパケットであるか、制御や管理のための管理パケットであるか等の情報を取得することができる。
Ｄｓｔ ＡＤＤＲ２０２には、パケットの宛先局（そのパケットを最終的に受信すべき情報処理装置）を示す識別子（アドレス）が格納される。各情報処理装置は、Ｄｓｔ ＡＤＤＲ２０２を参照することにより、その信号を最終的にどの情報処理装置に送信すべきかを把握することができる。例えば、信号を受信した情報処理装置は、Ｄｓｔ ＡＤＤＲ２０２が、自装置の識別子（アドレス）でない場合には、その受信した信号を宛先局に送信するための転送処理を行う。
ＴＸ ＡＤＤＲ２０３には、パケットの送信局（そのパケットを送信した情報処理装置）の識別子（アドレス）が格納される。各情報処理装置は、ＴＸ ＡＤＤＲ２０３を参照することにより、どの情報処理装置がその信号を送信したかを認識することができる。
Ｓｒｃ ＡＤＤＲ２０４には、パケットの送信元局（最初にパケットを送信した情報処理装置）の識別子（アドレス）が格納される。例えば、各情報処理装置は、Ｓｒｃ ＡＤＤＲ２０４を参照することにより、その信号をどの情報処理装置が送信したのかを認識することができる。
図３のｂに示すように、データパケット（ユニキャスト）の送信信号は、ヘッダ部（２１１乃至２１５）と、ペイロード部２１６とから構成される。
また、ヘッダ部には、５つのフィールドが存在する。この５つのフィールドは、Ｆｒａｍｅ Ｃｏｎｔｒｏｌ２１１、ＲＸ ＡＤＤＲ２１２、ＴＸ ＡＤＤＲ２１３、Ｄｓｔ ＡＤＤＲ２１４およびＳｒｃ ＡＤＤＲ２１５である。なお、Ｆｒａｍｅ Ｃｏｎｔｒｏｌ２１１、ＴＸ ＡＤＤＲ２１３、Ｄｓｔ ＡＤＤＲ２１４およびＳｒｃ ＡＤＤＲ２１５については、図３のａに示す同一名称のフィールドに対応する。
ＲＸ ＡＤＤＲ２１２には、パケットの受信局（そのパケットを受信すべき情報処理装置）を示す識別子（アドレス）が格納される。各情報処理装置は、ＲＸ ＡＤＤＲ２１２を参照することにより、その信号（パケット）をどの情報処理装置が受信するかを把握することができる。例えば、信号（パケット）を受信した情報処理装置は、ＲＸ ＡＤＤＲ２１２の内容が、自装置の識別子（アドレス）である場合、その受信した信号（パケット）の受信処理を開始する。
ここで、宛先がマルチキャストアドレスの場合には、図３のａに示すように、ＲＸ ＡＤＤＲフィールドが存在せず、Ｄｓｔ ＡＤＤＲがＲＸ ＡＤＤＲとして解釈される。例えば、図３のａに示すフォーマットの信号（パケット）を受信した場合には、Ｄｓｔ ＡＤＤＲ２０２がブロードキャストアドレスであるときや、自装置が属するマルチキャストグループのアドレスであるときに、その信号の受信処理を開始する。
また、例えば、パケットを受信した情報処理装置は、Ｄｓｔ ＡＤＤＲの内容が自装置のアドレスでない場合、ＲＸ ＡＤＤＲの内容が、マルチキャストアドレスである場合、その受信したパケットを宛先局に届けるための転送処理を行う。
図３のｃに示す管理パケットは、ネットワークを生成する目的や、ネットワークを保持する目的で用いられるパケットである。
図３のｃに示すように、管理パケットの送信信号は、ヘッダ部（２２１乃至２２３）と、ペイロード部２２４とから構成される。また、ヘッダ部には、３つのフィールドが存在する。この３つのフィールドは、Ｆｒａｍｅ Ｃｏｎｔｒｏｌ２２１、ＲＸ ＡＤＤＲ２２２およびＴＸ ＡＤＤＲ２２３である。
ヘッダ部の先頭には、このヘッダを含む信号の属性等が格納されているＦｒａｍｅ Ｃｏｎｔｒｏｌ２２１が存在する。各情報処理装置は、Ｆｒａｍｅ Ｃｏｎｔｒｏｌ２２１を参照することにより、パケットがデータパケットであるか、制御や管理のための管理パケットであるか等の情報を取得することができる。
ＲＸ ＡＤＤＲ２２２には、パケットの受信局を示す識別子（アドレス）が格納される。各情報処理装置は、ＲＸ ＡＤＤＲ２２２を参照することにより、その信号（パケット）をどの情報処理装置が受信するかを把握することができる。例えば、信号（パケット）を受信した情報処理装置は、ＲＸ ＡＤＤＲ２２２の内容が、自装置の識別子（アドレス）である場合、または、ブロードキャストアドレスである場合に、その受信した信号（パケット）の受信処理を開始する。
ＴＸ ＡＤＤＲ２２３には、パケットの送信局の識別子（アドレス）が格納される。各情報処理装置は、ＴＸ ＡＤＤＲ２２３を参照することにより、どの情報処理装置がその信号を送信したかを認識することができる。
［マルチキャスト送信時のマルチホップ・リレーの例］
図４は、本技術の実施の形態における通信システム１０を構成する各情報処理装置により行われるマルチホップ・リレーの遷移例を模式的に示す図である。
ここで、ＩＥＥＥ８０２．１１ｓ規格では、マルチホップ・リレーにより、複数の情報処理装置宛て（マルチキャスト）にデータを送信する場合を想定する。この場合には、送信元の情報処理装置は、図３のａに示すマルチキャスト用のデータパケットのフォーマットを利用してデータパケットを生成して送信する。
また、ＩＥＥＥ８０２．１１ｓ規格では、マルチキャスト送信時には、経路情報を生成せずに、データパケットの送信が行われ、フラッディングによりネットワークの隅々までパケット伝達が行われる。このパケットの流れを図４のａ乃至ｄに示す。
図４では、送信元局である情報処理装置１００が、情報処理装置１０１、１０２、１０３宛てにブロードキャストのデータを送信する場合の例を示す。また、図４のａ乃至ｄに示すＤは、ＤＳＴ ＡＤＤＲを意味し、Ｓは、Ｓｒｃ ＡＤＤＲを意味し、Ｔは、ＴＸ ＡＤＤＲを意味するものとする。また、情報処理装置１００乃至１０３のそれぞれを０乃至３で簡略化して示す。また、ブロードキャストをＡで示す。
例えば、図４のａでは、ＤＳＴ ＡＤＤＲにブロードキャストを指定し、ＴＸ ＡＤＤＲを情報処理装置１００とし、Ｓｒｃ ＡＤＤＲを情報処理装置１００とするパケットを情報処理装置１００が送信する例を示す。例えば、矢印１０４、１０７に示すように、情報処理装置１００から情報処理装置１０１、１０２にそのパケットが送信される。
また、図４のｂに示すように、情報処理装置１００からのパケットを受信した情報処理装置１０１は、ＴＸ ＡＤＤＲを情報処理装置１０１に書き換えて同一内容のパケットを送信する。例えば、矢印１０４乃至１０６に示すように、情報処理装置１０１から情報処理装置１００、１０２、１０３にそのパケットが送信される。
同様に、図４のｃに示すように、情報処理装置１００（または、情報処理装置１０１）からのパケットを受信した情報処理装置１０２は、ＴＸ ＡＤＤＲを情報処理装置１０２に書き換えて同一内容のパケットを送信する。例えば、矢印１０５、１０７に示すように、情報処理装置１０２から情報処理装置１００、１０１にそのパケットが送信される。
また、図４のｄに示すように、情報処理装置１０１からのパケットを受信した情報処理装置１０３は、ＴＸ ＡＤＤＲを情報処理装置１０３に書き換えて同一内容のパケットを送信する。例えば、矢印１０６に示すように、情報処理装置１０３から情報処理装置１０１にそのパケットが送信される。
このようにして、メッシュネットワーク内の全ての情報処理装置にブロードキャストのデータ送信が試みられる。
ここで、上述したマルチホップ・リレーにより、特定の情報処理装置へ宛てたデータを転送する場合（ユニキャスト送信する場合）には、データの転送に先立って、どの経路でリレーしていくかを決定する必要がある。この手順は、経路選択と呼ばれる。また、この経路選択では、情報処理装置間で経路選択のための管理信号をやりとりすることにより通信経路を決定する。なお、メッシュネットワークにおける通信経路は、メッシュパスと呼ばれる。図５乃至図７では、そのメッシュパスを生成するために用いられる管理信号の種類と各々のフォーマットとを示す。
［信号フォーマット例］
図５は、本技術の実施の形態における通信システム１０を構成する各情報処理装置間においてやりとりされる管理パケットの信号フォーマットの一例を示す図である。すなわち、図５では、メッシュパスを作成するために用いられる管理信号の種類と各々のフォーマット例とを示す。
図６および図７は、本技術の実施の形態における通信システム１０を構成する各情報処理装置間においてやりとりされる管理パケットの信号フォーマットの内容例を示す図である。すなわち、図６および図７では、図５に示す管理パケットの信号フォーマットの内容例を示す。
図５のａには、管理パケットを示す。この管理パケットは、図３のｃと同様である。なお、上述したように、管理パケットのＦｒａｍｅＣｏｎｔｒｏｌ２２１には、この信号が管理パケットである旨が格納される。
図５のｂおよびｃには、図５のａに示す管理パケットにおけるペイロード部２２４の構成例を示す。具体的には、図５のｂには、管理パケットがＰＲＥＱ（経路要求信号）である場合の構成例を示す。また、図５のｃには、管理パケットがＰＲＥＰ（経路応答信号）である場合の構成例を示す。
図５のｂに示すＰＲＥＱ（経路要求信号）は、特定の情報処理装置宛てのメッシュパスの生成を要求する際に用いられる信号である。
図５のｂに示すように、ＰＲＥＱには、複数のフィールド（２３０乃至２３９）が存在する。
Ｌｅｎｇｔｈ２３０には、ペイロードの長さを示す情報が格納される。
ＡｃｔｉｏｎＴｙｐｅ２３１には、この信号がＰＲＥＱであることを示す識別子が格納される。信号を受信した情報処理装置は、ＡｃｔｉｏｎＴｙｐｅ２３１を参照することにより、その受信した信号がＰＲＥＱであることを認識することができる。
Ｆｌａｇｓ２３２には、ＰＲＥＱの属性を示す情報が格納される。
ＯｒｉｇＳＴＡ２３３には、メッシュパス生成の要求元の情報処理装置（送信元局）を示す識別子（アドレス）が格納される。ここで、ＰＲＥＱはマルチホップ・リレーにより遠くまで転送されるが、ＰＲＥＱを受信した情報処理装置は、ＯｒｉｇＳＴＡ２３３を参照することにより、その受信したＰＲＥＱの送信元局がどの情報処理装置であるのかを認識することができる。
ＤｅｓｔＳＴＡ２３４には、メッシュパス生成の要求先の情報処理装置（宛先局）を示す識別子が格納される。ＤｅｓｔＳＴＡ２３４に格納されている識別子により特定される情報処理装置（宛先局）は、ＰＲＥＱを受信すると、これに応答してＰＲＥＰを返送する。これにより、双方向のメッシュパスが生成される。
ＳｅｑＮｕｍ２３５には、ＰＲＥＱを識別するための識別子が格納される。例えば、ＰＲＥＱが送信元局から送信される毎に、ＳｅｑＮｕｍ２３５には、インクリメントされた値が格納される。すなわち、ＰＲＥＱは送信元局から複数回送信されることがあるが、ＰＲＥＱを受信した情報処理装置は、ＳｅｑＮｕｍ２３５を参照することにより、その受信したＰＲＥＱが、過去に受信したＰＲＥＱと同一であるか否かを認識することができる。
ＨｏｐＣｏｕｎｔ２３６には、ＰＲＥＱが、送信元局（ＰＲＥＱを最初に送信した情報処理装置）から何ホップして届けられているかを示す数値が格納される。ＰＲＥＱを受信した情報処理装置は、その受信したＰＲＥＱをマルチホップ転送するが、この転送処理毎に、ＨｏｐＣｏｕｎｔ２３６には、インクリメントされた値が格納される。
Ｍｅｔｒｉｃ２３７には、ＰＲＥＱの送信元局（ＰＲＥＱを最初に送信した情報処理装置）からどれだけのメトリック値を要してたどり着いたかを示す値が格納される。ＰＲＥＱを受信した情報処理装置は、その受信したＰＲＥＱをマルチホップ転送するが、この転送処理毎に、Ｍｅｔｒｉｃ２３７には、情報処理装置間のリンクのメトリック値が累積加算された値が格納される。
Ｌｉｆｅｔｉｍｅ２３８には、メッシュパスの有効期間を示す情報が格納される。すなわち、メッシュパス生成要求が成功すると、有効なメッシュパス（アクティブなメッシュパス）が生成されるが、Ｌｉｆｅｔｉｍｅ２３８には、そのメッシュパスの有効期間を特定するための値が格納される。
Ｅｔｃ２３９には、その他の管理情報が格納される。
図５のｃに示すＰＲＥＰ（経路応答信号）は、特定の情報処理装置宛てのメッシュパス生成の要求に応答する際に用いられる信号である。
図５のｃに示すように、ＰＲＥＰには、複数のフィールド（２４０乃至２４９）が存在する。
Ｌｅｎｇｔｈ２４０には、ペイロードの長さを示す情報が格納される。
ＡｃｔｉｏｎＴｙｐｅ２４１には、この信号がＰＲＥＰであることを示す識別子が格納される。信号を受信した情報処理装置は、ＡｃｔｉｏｎＴｙｐｅ２４１を参照することにより、その受信した信号がＰＲＥＰであることを認識することができる。
Ｆｌａｇｓ２４２には、ＰＲＥＰの送信元局（ＰＲＥＰを最初に送信した情報処理装置）の属性が格納される。
ＯｒｉｇＳＴＡ２４３には、メッシュパス生成の要求元の情報処理装置を示す識別子が格納される。ここで、ＯｒｉｇＳＴＡ２４３には、ＰＲＥＱのＯｒｉｇＳＴＡ２３３に格納されていた情報処理装置（ＰＲＥＱの送信元局）の識別子が転記される。
ＤｅｓｔＳＴＡ２４４には、メッシュパス生成の要求先の情報処理装置を示す識別子が格納される。ここで、ＤｅｓｔＳＴＡ２４４には、ＰＲＥＱのＤｅｓｔＳＴＡ２３４に格納されていた情報処理装置（ＰＲＥＱの宛先局）の識別子が転記される。
ＳｅｑＮｕｍ２４５には、ＰＲＥＰを識別するための識別子が格納される。例えば、ＰＲＥＰが、ＰＲＥＰの送信元局から送信される毎に、ＳｅｑＮｕｍ２４５には、インクリメントされた値が格納される。すなわち、ＰＲＥＰは送信元局から複数回送信されることがあるが、ＰＲＥＰを受信した宛先局は、ＳｅｑＮｕｍ２４５を参照することにより、その受信したＰＲＥＰが、過去に受信したＰＲＥＰと同一であるか否かを認識することができる。
ＨｏｐＣｏｕｎｔ２４６には、ＰＲＥＰが、ＰＲＥＰの送信元局から何ホップして届けられているかを示す数値が格納される。ＰＲＥＰを受信した情報処理装置は、その受信したＰＲＥＰをマルチホップ転送するが、この転送処理毎に、ＨｏｐＣｏｕｎｔ２４６には、インクリメントされた値が格納される。
Ｍｅｔｒｉｃ２４７には、ＰＲＥＰの送信元局からどれだけのメトリック値を要してたどり着いたかを示す値が格納される。ＰＲＥＰを受信した情報処理装置は、その受信したＰＲＥＰをマルチホップ転送するが、この転送処理毎に、Ｍｅｔｒｉｃ２４７には、情報処理装置間のリンクのメトリック値が累積加算された値が格納される。
Ｌｉｆｅｔｉｍｅ２４８には、メッシュパスの有効期間を示す情報が格納される。すなわち、メッシュパス生成要求が成功すると、有効なメッシュパス（アクティブなメッシュパス）が生成されるが、Ｌｉｆｅｔｉｍｅ２４８には、そのメッシュパスの有効期間を指定するための値が格納される。
Ｅｔｃ２４９には、その他の管理情報が格納される。
通信システム１０を構成する各情報処理装置は、ＰＲＥＱ、ＰＲＥＰをやりとりすることにより、マルチホップ通信時に必要となる経路情報（転送情報、メッシュパス情報とも称する）を生成する。例えば、各情報処理装置は、ＰＲＥＱ、ＰＲＥＰをやりとりすることによりマルチホップの通信経路を一定時間間隔または不定期に生成する。また、その経路情報は、宛先の情報処理装置へパケットを届けるためには、次にどの情報処理装置に転送すべきかを特定するための転送情報である。この経路情報は、メッシュパス・テーブルとして、各情報処理装置の内部で保持される。そして、各情報処理装置は、特定の情報処理装置宛てにデータパケットを送信する際に、メッシュパス・テーブルを参照して、どの情報処理装置を受信局として指定してパケットを送信するかを決定する。すなわち、各情報処理装置は、特定の情報処理装置宛てにデータパケットを送信する際に、メッシュパス・テーブルを参照して、ＲＸ ＡＤＤＲ２２２にどの情報処理装置を指定してパケットを送信するかを決定する。このメッシュパス・テーブルについては、図８、図１１を参照して詳細に説明する。
［メッシュパス・テーブルの構成例］
図８は、本技術の実施の形態における通信システム１０を構成する各情報処理装置が保持するメッシュパス・テーブルの一例（メッシュパス・テーブル２５０）を模式的に示す図である。
図８のａには、メッシュパス・テーブル２５０の構成を模式的に示し、図８のｂには、メッシュパス・テーブル２５０の内容例を示す。具体的には、図８のｂには、メッシュパス・テーブル２５０の内容例として、Ｉｎｄｅｘ２５６と、データ名２５７と、意味２５８とを示す。
図８のａに示すように、メッシュパス・テーブル２５０は、メモリ１５０にレコード形式で記録されている。また、メッシュパス・テーブル２５０は、宛先局のアドレス（Ｄｅｓｔ２５１）をキーとして各レコードを抽出することができるようになっている。また、メッシュパス・テーブル２５０の各レコードとして、ＮｅｘｔＨｏｐ２５２と、Ｍｅｔｒｉｃ２５３と、ＳｅｑＮｕｍ２５４と、ＥｘｐＴｉｍｅ２５５とが格納される。なお、図８のｂには、Ｉｎｄｅｘ２５６に、各レコードを識別するための符号ａ乃至ｄを付して示す。
Ｉｎｄｅｘ２５６「ａ」のＮｅｘｔＨｏｐ２５２には、宛先局にデータを届けるために、次にどの情報処理装置に転送すればよいかを示す情報処理装置の識別子が格納される。すなわち、ＮｅｘｔＨｏｐ２５２には、送信局の識別子が格納される。
Ｉｎｄｅｘ２５６「ｂ」のＭｅｔｒｉｃ２５３には、自装置からメッシュパスの宛先局までのパスメトリック値が格納される。
Ｉｎｄｅｘ２５６「ｃ」のＳｅｑＮｕｍ２５４には、メッシュパスの生成に利用されたＰＲＥＱまたはＰＲＥＰのＳｅｑＮｕｍ値（例えば、図５のｂおよびｃに示すＳｅｑＮｕｍ２３５、２４５）が格納される。
Ｉｎｄｅｘ２５６「ｄ」のＥｘｐＴｉｍｅ２５５には、メッシュパスの有効期限が格納される。このメッシュパスの有効期限は、そのメッシュパスの生成に利用されたＰＲＥＱまたはＰＲＥＰのＬｉｆｅｔｉｍｅ２３８、２４８（図５のｂおよびｃに示す）に基づいて決定される。
通信システム１０を構成する各情報処理装置は、経路生成の要求やその応答時には、経路情報を生成し、この生成された経路情報をメッシュパス・テーブル２５０に書き込む。また、通信システム１０を構成する各情報処理装置は、データを転送する際には、そのデータを届ける宛先局のアドレス（Ｄｅｓｔ２５１）に基づいて、メッシュパス・テーブル２５０からその宛先局に対応する各レコードを抽出する。そして、情報処理装置は、その抽出された各レコードのＮｅｘｔＨｏｐ２５２に対応する送信局にそのデータを転送する転送処理を行う。
［ユニキャスト・メッシュパスの生成例］
図９および図１０は、本技術の実施の形態における通信システム１０を構成する各情報処理装置により行われるユニキャスト・メッシュパスの生成例を模式的に示す図である。また、図９および図１０では、上述したＰＲＥＱおよびＰＲＥＰを用いたメッシュパス・テーブルの作成例について説明する。
また、図９および図１０では、図１に示すトポロジにおいて、情報処理装置１００が、情報処理装置１０１乃至１０３との間のメッシュパス生成を要求する場合を例にして説明する。
ここで、ＩＥＥＥ８０２．１１ｓ規格では、メッシュパス生成の手段が複数個定義されているが、ここでは、本技術の実施の形態に最も近いプロアクティブにＰＲＥＱを送信する場合の例について説明する。また、図９および図１０に示すＤは、ＤＳＴ ＡＤＤＲを意味し、Ｏは、Ｏｒｉｇ ＡＤＤＲを意味し、Ｔは、ＴＸ ＡＤＤＲを意味するものとする。また、情報処理装置１００乃至１０３のそれぞれを０乃至３で簡略化して示す。また、ブロードキャストをＡで示す。
最初に、図９のａに示すように、情報処理装置１００は、他の全ての情報処理装置とのメッシュパスを生成するため、Ｄｅｓｔ ＳＴＡ２３４（図５のｂに示す）にブロードキャストアドレスを指定したＰＲＥＱを送信する。例えば、矢印１０４、１０７に示すように、情報処理装置１００から情報処理装置１０１、１０２にＰＲＥＱが送信される。
このＰＲＥＱにおいて、ＨｏｐＣｏｕｎｔ２３６およびＭｅｔｒｉｃ２３７（図５のｂに示す）には初期値としてゼロを格納し、ＳｅｑＮｕｍ２３５（図５のｂに示す）には前回送信したＰＲＥＱに記載した値をインクリメントした値を格納する。また、ＲＸ ＡＤＤＲ２２２（図５のａに示す）には、ブロードキャストアドレス（Ｄ＝Ａ）を設定し、情報処理装置の周囲に存在する各情報処理装置を受信局として指定する。
情報処理装置１０１、１０２は、そのＰＲＥＱを受信すると、そのＰＲＥＱのＯｒｉｇ ＳＴＡ２３３（図５のａに示す）に識別子が格納されている情報処理装置宛て（すなわち、情報処理装置１００宛て）のメッシュパス情報を作成する。すなわち、メッシュパス・テーブル２５０（図８に示す）において、情報処理装置１００に関するレコードの各情報として記録される。
この場合に、Ｉｎｄｅｘ２５６「ａ」のＮｅｘｔＨｏｐ２５２には、そのＰＲＥＱのＴＸ ＡＤＤＲ２２３（図５のａに示す）の値を書き込む。また、Ｉｎｄｅｘ２５６「ｂ」のＭｅｔｒｉｃ２５３には、そのＰＲＥＱのＭｅｔｒｉｃ２３７（図５のｂに示す）の値に、そのＰＲＥＱの送信局と自装置との間のリンクのメトリック値を加算した値を「パスメトリック値」として書き込む。なお、そのＰＲＥＱの送信局は、ＴＸ ＡＤＤＲ２２３（図５のａに示す）で指定される情報処理装置（すなわち、情報処理装置１００）である。また、そのＰＲＥＱの送信局と自装置との間のリンクのメトリック値として、例えば、そのリンクでは何Ｍｂｐｓ（Mega bits per second）で伝送が可能かを示す値が用いられる。
また、Ｉｎｄｅｘ２５６「ｃ」のＳｅｑＮｕｍ２５４には、そのＰＲＥＱのＳｅｑＮｕｍ２３５（図５のｂに示す）の値を書き込む。また、Ｉｎｄｅｘ２５６「ｄ」のＥｘｐＴｉｍｅ２５５には、そのＰＲＥＱの受信時刻にそのＰＲＥＱのＬｉｆｅｔｉｍｅ２３８（図５のｂに示す）の値を加算した値を書き込む。この有効期限まで、そのメッシュパスは有効なものであるとして参照される。
また、ＰＲＥＱを受信した情報処理装置１０１、１０２は、他の情報処理装置にそのＰＲＥＱを伝達するために、ＰＲＥＱを転送する。この転送の際に、情報処理装置１０１、１０２は、ＨｏｐＣｏｕｎｔ２３６（図５のｂに示す）をインクリメントし、Ｍｅｔｒｉｃ２３７（図５のｂに示す）には、先に計算した「パスメトリック値」を格納する。また、ＰＲＥＱにおける他のフィールドには、受信したＰＲＥＱの値を転記する。すなわち、ＲＸ ＡＤＤＲ２２２（図５のａに示す）には、ブロードキャストアドレスを設定し、周囲に存在する各情報処理装置を受信局として指定し、ＴＸ ＡＤＤＲ２２３（図５のａに示す）には、自装置のアドレスを記載する。なお、図９のｂには、情報処理装置１０１が送信するＰＲＥＱのみを示し、情報処理装置１０２が送信するＰＲＥＱを省略して示す。
また、情報処理装置１０３は、その転送されたＰＲＥＱを受信すると、同様に、そのＰＲＥＱのＯｒｉｇ ＳＴＡ２３３（図５のａに示す）に識別子が格納されている情報処理装置宛て（すなわち、情報処理装置１００宛て）のメッシュパス情報を作成する。すなわち、メッシュパス・テーブル２５０（図８に示す）において、情報処理装置１００に関するレコードの各情報として記録される。
ここで、情報処理装置１０１乃至１０３は、周囲に存在する１または複数の情報処理装置から複数のＰＲＥＱ信号を受信することが想定される。この場合には、「パスメトリック値」の小さなパスを有効なメッシュパスとして選択し、「パスメトリック値」が大きいＰＲＥＱを廃棄するようにする。
また、図９および図１０では、情報処理装置１００が送信したＰＲＥＱは、Ｄｅｓｔ ＳＴＡにブロードキャストアドレスが記載されている例を示す。このため、全ての情報処理装置がＰＲＥＱの返答（ＰＲＥＰの送信）を行うことが想定される。そこで、以下では、各情報処理装置がＰＲＥＰを送信する場合の例について説明する。
例えば、情報処理装置１０２は、情報処理装置１００からのＰＲＥＱを直接受信するとともに、情報処理装置１０１を経由してＰＲＥＱを受信する。この場合には、情報処理装置１００から直接受信したＰＲＥＱのパスメトリック（３００（図１に示す）と、情報処理装置１０１を経由して受信したＰＲＥＱのパスメトリック（２００＋２１０（図１に示す）とを比較する。この比較の結果は、情報処理装置１００から直接受信したＰＲＥＱのパスメトリックが小さい。このため、図９のｃに示すように、情報処理装置１０２は、情報処理装置１００に対して、ＰＲＥＰを直接送信する。
具体的には、Ｄｅｓｔ ＳＴＡ２４４（図５のｃに示す）には、自装置のアドレスを記載し、Ｏｒｉｇ ＳＴＡ２４３（図５ｃに示す）には、ＰＲＥＱに記載されていた値を転記する。また、ＨｏｐＣｏｕｎｔ２４６およびＭｅｔｒｉｃ２４７（図５のｃに示す）には、初期値としてゼロを格納し、ＳｅｑＮｕｍ２４５（図５のｃに示す）には、前回送信したＰＲＥＱまたはＰＲＥＰに記載した値をインクリメントした値を格納する。
また、ＲＸ ＡＤＤＲ２２２（図５のａに示す）には、ＰＲＥＱのＯｒｉｇ ＳＴＡ２３３（図５のｂに示す）（情報処理装置１００）宛てのＮｅｘｔｈｏｐを設定し、ＴＸ ＡＤＤＲ２２３（図５のａに示す）には、自装置のアドレスを記載する。そして、情報処理装置１０２は、そのＰＲＥＰをユニキャストで情報処理装置１００に送信する。
また、図９のｄに示すように、情報処理装置１０１についても同様にＰＲＥＰを情報処理装置１００に送信する。
このように、情報処理装置１００は、ＰＲＥＰを受信することにより、ＰＲＥＰのＤｅｓｔ ＳＴＡ２４４（情報処理装置１０１、１０２）宛てのメッシュパス情報を作成することができる。すなわち、メッシュパス・テーブル２５０（図８に示す）において、情報処理装置１０１、１０２に関するレコードの各情報として記録される。なお、情報処理装置１００は、その受信したＰＲＥＰのＯｒｉｇ ＳＴＡ２４３として自装置が指定されているため、これ以降の転送処理を行わない。
また、図１０のａに示すように、情報処理装置１０３は、情報処理装置１０１を経由してＰＲＥＱを受信したため、情報処理装置１０１を経由したメッシュパスを生成するためのＰＲＥＰを送信する。具体的には、Ｄｅｓｔ ＳＴＡ２４４（図５のｃに示す）には、自装置のアドレスを記載し、Ｏｒｉｇ ＳＴＡ２４３（図５のｃに示す）には、ＰＲＥＱに記載されていた値を転記する。また、ＨｏｐＣｏｕｎｔ２４６およびＭｅｔｒｉｃ２４７（図５のｃに示す）には、初期値としてゼロを格納し、ＳｅｑＮｕｍ２４５（図５のｃに示す）には、前回送信したＰＲＥＱまたはＰＲＥＰに記載した値をインクリメントした値を格納する。また、ＲＸ ＡＤＤＲ２２２（図５のａに示す）には、ＰＲＥＱのＯｒｉｇ ＳＴＡ２３３（図５のｂに示す）（情報処理装置１００）宛てのＮｅｘｔｈｏｐを設定し、ＴＸ ＡＤＤＲ２２３（図５のａに示す）には、自装置のアドレスを記載する。そして、情報処理装置１０３は、図１０のａに示すように、そのＰＲＥＰをユニキャストで情報処理装置１０１に送信する。
情報処理装置１０１は、そのＰＲＥＰを受信すると、ＰＲＥＰのＤｅｓｔ ＳＴＡ２４４（情報処理装置１０３）宛てのメッシュパス情報を作成する。すなわち、メッシュパス・テーブル２５０（図８に示す）において、情報処理装置１０３に関するレコードの各情報として記録される。この処理により、情報処理装置１０１は、情報処理装置１０３宛てのメッシュパスを作成することができる。
また、図１０のｂに示すように、情報処理装置１０１は、自装置がＯｒｉｇ ＳＴＡ２４３でないため、Ｏｒｉｇ ＳＴＡ２４３に宛ててＰＲＥＰを転送する。この転送の際に、情報処理装置１０１は、ＨｏｐＣｏｕｎｔ２４６をインクリメントし、Ｍｅｔｒｉｃ２４７には、計算した「パスメトリック値」を格納し、他のＰＲＥＰのフィールドには、受信したＰＲＥＰの値を転記する。また、ＲＸ ＡＤＤＲ２２２には、情報処理装置１００宛てのメッシュパスのＮｅｘｔｈｏｐのアドレス（この場合は、情報処理装置１００）を設定し、ユニキャストで送信する。
また、情報処理装置１００は、そのＰＲＥＰを受信すると、ＰＲＥＰのＤｅｓｔ ＳＴＡ２４４（情報処理装置１０３）宛てのメッシュパス情報を作成する。すなわち、メッシュパス・テーブル２５０において、情報処理装置１０３に関するレコードの各情報として記録する。この処理により、情報処理装置１００は、情報処理装置１０３宛てのメッシュパスを作成することができる。
また、情報処理装置１００は、そのＰＲＥＰのＯｒｉｇ ＳＴＡ２４３として自装置が指定されているため、これ以降の転送処理を行わず、情報処理装置１００と各情報処理装置との間の双方向メッシュパス生成処理を終了する。この処理により、情報処理装置１００および情報処理装置１０１、情報処理装置１００および情報処理装置１０２、情報処理装置１０１を経由した情報処理装置１００および情報処理装置１０３を経路とする３つのメッシュパスが生成される。
また、これ以降は、メッシュパスの有効期限（図８に示すＥｘｐＴｉｍｅ２５５）までの間、情報処理装置１００と情報処理装置１０１乃至１０３との間でデータをやりとりする際に、各情報処理装置内で作成されたメッシュパスレコードを参照することができる。すなわち、情報処理装置１００と情報処理装置１０１乃至１０３との間でデータをやりとりする際に、各情報処理装置内で作成されたメッシュパスレコードを参照することにより、マルチホップ・リレーの通信を行うことができる。
また、情報処理装置１００は、上述したＰＲＥＱ送信を一定間隔で行うことにより、メッシュパスの有効期限が切れないように更新させることができる。
なお、上述した無線ネットワークシステムを構成するための技術としては、ＩＥＥＥ８０２．１１−２０１２規格（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）が広く知られている。また、ＩＥＥＥ８０２．１１ｓ規格は、ＩＥＥＥ ８０２．１１−２０１２の一部として取り込まれている。
ここで、ＩＥＥＥ８０２．１１ｓ規格では、不特定多数の情報処理装置間で同一の情報を送受信するマルチキャスト通信用の経路を設定する仕組みが定義されていない。そこで、ＩＥＥＥ８０２．１１ｓ規格でマルチキャスト伝送を行う場合には、次の（１）または（２）を行うことが考えられる。
（１）ＭＡＣ（Media Access Control）レベルではブロードキャストにて情報伝達を行う
（２）アプリケーションレベルで複数のユニキャスト通信に展開して伝送を行う
ここで、ＭＡＣレベルのブロードキャストを利用して情報伝達を行う場合には、各情報処理装置においては、単なるブロードキャスト宛てのパケットとして送信処理を行う。このため、ＡＲＱ（Automatic repeat-request）（自動再送要求）の仕組みを併用することができず、信号の衝突等が恒常的に発生する無線ＬＡＮのメディア上では、ロバストな伝送が困難となるおそれがある。また、ＩＥＥＥ８０２．１１ｓ規格のブロードキャスト伝送は、ループ転送への対策は行われているものの、基本的には単純なフラッディングに基づいた転送が行われる。このため、効率的な情報伝送を行うことが困難であることが想定される。
また、アプリケーションレベルで複数のユニキャスト通信に展開して伝送を行う場合には、ＴＣＰ（Transmission Control Protocol）レイヤのＥｎｄ−Ｅｎｄの再送制御等を活用することができる。このため、情報の欠落の観点からみると、比較的高い通信品質を提供し易くなる。しかしながら、情報の配送先が増える場合（特に、複数ホップでの配送が多い場合）には、複数の宛先に対して何度も同一情報を送信する必要がある。このため、帯域の無駄遣いを低減させることが重要となる。
そこで、本技術の実施の形態では、ＩＥＥＥ８０２．１１ｓ規格のＨＷＭＰ（Hybrid Wireless Mesh Protocol）の一部を簡単に拡張し、マルチホップ・マルチキャスト伝送を行う例を示す。これにより、ロバストで、かつ、効率的にマルチホップ・マルチキャスト伝送を行う仕組みを定義することができる。
具体的には、本技術の実施の形態では、上述した信号（ＰＲＥＱ、ＰＲＥＰ）のやりとりをベースにしてマルチキャストのメッシュパスの生成・維持管理を行う例を示す。
また、そのように生成されたマルチキャスト・メッシュパスを用いて、データパケットの送信元の情報処理装置から、メッシュネットワーク内のマルチキャストグループに属する各情報処理装置宛てにデータパケットのマルチキャスト送信を行う。この場合に、ユニキャストパケットフォーマットを用いたＡＲＱを併用したロバストな転送ができるようにする。また、効率的なマルチホップ・リレーを行い、直接電波が届かない情報処理装置に対してもマルチキャストの情報を転送することができるようにする。
このようなマルチキャスト送信を実現するため、本技術の実施の形態では、メッシュネットワークを構成する情報処理装置のうち、何れかの情報処理装置をマルチキャスト経路生成のルート局として設定する。
［マルチキャストグループへの参加およびルート局の設定例］
ここでは、マルチキャスト送信を行うためのマルチキャストグループへの参加方法およびルート局の設定例について説明する。
例えば、情報処理装置のマルチキャストグループへの参加は、アプリケーションのコンテクストに大きく依存するため、動的に設定することができるものとする。
例えば、各情報処理装置は、上位レイヤからの指示により、自装置がどのマルチキャストグループに属するかを設定する。この指示がされると、各情報処理装置は、あるマルチキャストグループに参加している状態となり、マルチキャスト・メッシュパスに含まれるように制御される。
また、本技術の実施の形態では、上述したプロアクティブにＰＲＥＱを送信するメカニズムをベースにしてマルチキャスト・メッシュパスを生成する。すなわち、ネットワーク中に、マルチキャスト・ツリーのルート局となる情報処理装置が１台必要となる。このルート局として、例えば、マルチキャスト配送するコンテンツの送信元となる情報処理装置を設定することができる。このルート局は、上述した上位レイヤからの指示によりアサインされる。また、ルート局は、ＰＲＥＱの定期的送信（または、不定期送信）を行う。ルート局以外のマルチキャストグループに参加する情報処理装置（すなわち、コンテンツの配信先となる情報処理装置）は、メンバ局としての役割を担う。このメンバ局についても、上述した上位レイヤからの指示によりアサインされる。このメンバ局は、ＰＲＥＰの返送処理を行う。
なお、メッシュネットワーク中には、ルート局でもなく、メンバ局でもない情報処理装置が存在することもあり得る。すなわち、マルチキャスト・メッシュパスは、必ずしもメッシュネットワーク内の全ての情報処理装置との間での情報配送を行うとは限らない。しかしながら、対象となるマルチキャストグループに参加していない情報処理装置も、ＰＲＥＱおよびＰＲＥＰの転送処理を行うようする。
［メッシュパス・テーブルの構成例］
図１１は、本技術の実施の形態における通信システム１０を構成する各情報処理装置が保持するメッシュパス・テーブルの一例（メッシュパス・テーブル３００）を模式的に示す図である。
図１１のａには、メッシュパス・テーブル３００の構成を模式的に示し、図１１のｂには、メッシュパス・テーブル３００の内容例を示す。なお、メッシュパス・テーブル３００は、マルチキャストアドレスを宛先とするメッシュパス・テーブルの一例であり、図８のａおよびｂに示すメッシュパス・テーブル２５０に新たな情報（Ｉｎｄｅｘ２５６「ｅ」乃至「ｇ」）を追加したものである。このため、図８のａおよびｂに示すメッシュパス・テーブル２５０と共通する部分には、同一の符号を付して、これらの説明を省略する。
なお、図１１では、新たな情報群（Ｉｎｄｅｘ２５６「ｅ」乃至「ｇ」）を、図８のａおよびｂに示すメッシュパス・テーブル２５０の情報とともに管理する例を示すが、メッシュパス・テーブル２５０とは異なるテーブルで管理するようにしてもよい。
Ｉｎｄｅｘ２５６「ｅ」のＲｏｏｔＦｌａｇ３０１には、このメッシュパスがルート局に宛てての経路を保持していることを示すフラグが格納される。すなわち、このメッシュパスがＰＲＥＱの受信により作成されたものかを示すフラグが格納される。例えば、ＰＲＥＱの受信により作成されたメッシュパスである場合には、１が格納され、ＰＲＥＱの受信により作成されたメッシュパスでない場合には、０が格納される。
Ｉｎｄｅｘ２５６「ｆ」のＬｉｎｋ＿ｍｅｔｒｉｃ３０２には、このメッシュパスのＮｅｘｔｈｏｐまでのメトリック値が格納される。この１リンク分のメトリックをリンクメトリックと称する。
Ｉｎｄｅｘ２５６「ｇ」のＰｒｏａｃｔｉｖｅＰａｔｈ３０３には、このメッシュパスがメンバ局に宛てての経路を保持していることを示すフラグが格納される。すなわち、このメッシュパスがＰＲＥＰの受信により作成されたものかを示すフラグが格納される。例えば、ＰＲＥＰの受信により作成されたメッシュパスである場合には、１が格納され、ＰＲＥＰの受信により作成されたメッシュパスでない場合には、０が格納される。
なお、ＲｏｏｔＦｌａｇ３０１およびＰｒｏａｃｔｉｖｅＰａｔｈ３０３については、何れか一方のみを記録するようにしてもよい。
また、これらの各項目は、ＰＲＥＱの受信時およびＰＲＥＰの受信時に、該当するレコードを対象に記録され、参照される。
上述したように、ユニキャストの宛先に関しては、宛先局アドレスをキーにしてメッシュパス・テーブル３００からレコードを抽出することができる。この場合には、各レコードが保持するＮｅｘｔｈｏｐ２５２は、１つである。
一方、マルチキャスト・メッシュパスに関しては、メッシュパス・テーブル３００のレコードは、宛先局アドレスとしてマルチキャストアドレスを保持する。ただし、マルチキャストの宛先の情報処理装置が複数存在する場合があるため、そのマルチキャスト・メッシュパスのＮｅｘｔｈｏｐは複数存在することがある。この状況を収容するため、メッシュパス・テーブル３００には、同一の宛先局アドレスを保持するレコードが複数存在する場合がある。また、マルチキャストの宛先に関しては、宛先がルート局のレコードを抽出する場合と、宛先がメンバ局のレコードを抽出する場合とで、異なるレコードの指定方法が用いられる。
具体的には、ルート局への経路を保持するレコードを抽出する場合には、宛先アドレス「Ｄｅｓｔ２５１」と「ＲｏｏｔＦｌａｇ３０１」との組みをキーにして抽出する。例えば、指定されたマルチキャストアドレスが「Ｄｅｓｔ２５１」に格納され、「ＲｏｏｔＦｌａｇ３０１」に１がセットされているレコードがメッシュパス・テーブル３００から抽出される。
また、メンバ局への経路を保持するレコードを抽出する場合には、宛先アドレス「Ｄｅｓｔ２５１」と「Ｎｅｘｔｈｏｐ２５２」との組みをキーにして抽出する。例えば、指定されたマルチキャストアドレスが「Ｄｅｓｔ２５１」に格納され、指定されたＮｅｘｔｈｏｐアドレスが「Ｎｅｘｔｈｏｐ２５２」に格納されているレコードがメッシュパス・テーブル３００から抽出される。
［マルチキャスト・メッシュパスの作成例］
図１２および図１３は、本技術の実施の形態における通信システム１０を構成する各情報処理装置により行われるマルチキャスト・メッシュパスの生成例を模式的に示す図である。
図１４および図１５は、本技術の実施の形態における通信システム１０を構成する各情報処理装置により生成されるメッシュパス・テーブルの一例を模式的に示す図である。
図１２および図１３では、上述したように、ＰＲＥＱおよびＰＲＥＰをやりとりすることにより、マルチキャストアドレス（Ａｄｄｒ−Ａ）のマルチキャスト・メッシュパスを生成する場合の例について説明する。
また、図１２および図１３では、図１に示すトポロジにおいて、情報処理装置１００がルート局として設定され、情報処理装置１０２および情報処理装置１０３がメンバ局として設定されている場合の例を示す。また、図１に示すトポロジにおいて、各リンク（点線１０４乃至１０７で示す）のメトリック値は、点線上の矩形内に示す値であるものとする。また、各図に示すＤ、Ｏ、Ｔについては、図９および図１０に示す例と同様である。
最初に、図１２のａおよびｂに示すように、プロアクティブＰＲＥＱが送信される。具体的には、図１２のａに示すように、情報処理装置１００は、定期的にＰＲＥＱを送信する。このＰＲＥＱのＤｅｓｔ ＳＴＡ２３４（図５のｂに示す）には、Ａｄｄｒ−Ａが格納され、Ｏｒｉｇ ＳＴＡ２３３（図５のｂに示す）には、０が格納され、ＴＸ ＡＤＤＲ２２３（図５のｂに示す）には、０が格納される。
また、図１２のｂに示すように、そのＰＲＥＱを受信した情報処理装置１０１は、そのＰＲＥＱを転送するＰＲＥＱ転送処理を行う。この転送されるＰＲＥＱのＤｅｓｔ ＳＴＡ２３４には、Ａｄｄｒ−Ａが格納され、Ｏｒｉｇ ＳＴＡ２３３には、０が格納され、ＴＸ ＡＤＤＲ２２３には、１が格納される。
なお、情報処理装置１０２および情報処理装置１０３も同様にＰＲＥＱの転送処理を行うが、ここでは、メッシュパスの生成には影響を与えないものとして図示を省略する。
ここで、メンバ局（情報処理装置１０２および情報処理装置１０３）は、それぞれが独立してルート局（情報処理装置１００）との間でパスメトリックが最小となる経路を生成する。このため、図１２のｃ、ｄ、図１３のａに示すように、上述したユニキャスト・メッシュパス生成と同様に、受信したＰＲＥＱに対する応答（ＰＲＥＰ）を送信する。
例えば、図１２のｃに示すように、情報処理装置１０２は、情報処理装置１００にＰＲＥＰを直接送信し、Ａｄｄｒ−Ａのマルチキャスト・メッシュパスの一部として情報処理装置１００および情報処理装置１０２間のリンクが確定する。また、例えば、図１２のｄ、図１３のａに示すように、情報処理装置１０３は、中継局（情報処理装置１０１）を介して情報処理装置１００にＰＲＥＰを送信する。このため、Ａｄｄｒ−Ａのマルチキャスト・メッシュパスの一部として、情報処理装置１０１を経由する情報処理装置１００および情報処理装置１０２間のリンクが確定する。
このように、ＰＲＥＱおよびＰＲＥＰのやりとりを行うことにより、マルチキャスト・メッシュパスが生成される。図１３のｂでは、生成されたマルチキャスト・メッシュパスを太線の矢印で示す。図１３のｂに示すように、情報処理装置１００、情報処理装置１０２、情報処理装置１０３間でＡｄｄｒ−Ａを宛先とするフレームの相互送受信が可能となる。
また、図１２のａ乃至ｄ、図１３のａに示すＰＲＥＱおよびＰＲＥＰのやりとりが行われた際に、各情報処理装置において生成されるメッシュパス・テーブル３００の例を図１４および図１５に示す。具体的には、図１４のａには、情報処理装置１００において生成されるメッシュパス・テーブルを示し、図１４のｂには、情報処理装置１０１において生成されるメッシュパス・テーブルを示す。また、図１５のａには、情報処理装置１０２において生成されるメッシュパス・テーブルを示し、図１５のｂには、情報処理装置１０３において生成されるメッシュパス・テーブルを示す。
次に、各情報処理装置の動作例について説明する。
［プロアクティブＰＲＥＱの送信例］
図１６は、本技術の実施の形態における情報処理装置１００による送信処理の処理手順の一例を示すフローチャートである。
図１６では、情報処理装置１００が、上位レイヤより、マルチキャストグループのルート局として動作するよう指示された場合の例を示す。この場合には、情報処理装置１００の制御部１４０は、定期的にプロアクティブＰＲＥＱの送信処理を行う（ステップＳ８０１、Ｓ８１０）。すなわち、情報処理装置１００の制御部１４０は、定期送信タイマが満了したか否かを判断する（ステップＳ８０１）。そして、定期送信タイマが満了した場合には（ステップＳ８０１）、ＰＲＥＱ送信処理を行う（ステップＳ８１０）。なお、ステップＳ８１０は、特許請求の範囲に記載の送信手順の一例である。
このように、プロアクティブＰＲＥＱは、定期送信タイマが満了する毎に繰り返し送信される。この場合に、プロアクティブＰＲＥＱのＤｅｓｔ ＳＴＡ２３４（図５のａに示す）には、上位レイヤより指示されたマルチキャストグループのマルチキャストアドレスを格納する。ここで、ＩＥＥＥ８０２．１１Ｓ規格では、Ｄｅｓｔ ＳＴＡにブロードアドレス以外のマルチキャストアドレスを格納する動作は規定されていない。このため、本技術の実施の形態では、Ｄｅｓｔ ＳＴＡにマルチキャストアドレスを格納する新たな動作を起動させる。
また、通常のプロアクティブＰＲＥＱと同様に、ＰＲＥＱのＲＸ ＡＤＤＲ２２２（図５のａに示す）には、ブロードキャストアドレスが格納され、ネットワーク全体への伝達が試みられる。
ここで、マルチキャストアドレスに関するアクティブなメッシュパスが存在する場合には、ＰＲＥＱの伝達を確かなものとするため、Ｎｅｘｔｈｏｐに相当する近隣の情報処理装置にユニキャスト送信を併用することが望まれる。このＰＲＥＱ送信処理については、図１７を参照して詳細に説明する。
なお、図１６では、定期的にプロアクティブＰＲＥＱの送信処理を行う例を示したが、不定期または間欠的にプロアクティブＰＲＥＱの送信処理を行うようにしてもよい。例えば、何れかの情報処理装置の状態が変化（例えば、移動）したタイミングでプロアクティブＰＲＥＱの送信処理を行うようにしてもよい。
図１７は、本技術の実施の形態における情報処理装置１００による送信処理の処理手順のうちのＰＲＥＱ送信処理手順（図１６に示すステップＳ８１０の処理手順）の一例を示すフローチャートである。
情報処理装置１００の制御部１４０は、プロアクティブＰＲＥＱの送信処理が起動されると、メッシュパス・テーブル３００の各レコードを走査する（ループＬ８１１）。そして、制御部１４０は、上位レイヤより指示されたマルチキャストグループのマルチキャストアドレスをＤｅｓｔ２５１に格納し、かつ、プロアクティブに作成されたメッシュパスを走査する（ループＬ８１１）。ここで、プロアクティブに作成されたメッシュパスか否かについては、レコードのＰｒｏａｃｔｉｖｅＰａｔｈ３０３（図１１に示す）を参照することにより確認することができる。このＰｒｏａｃｔｉｖｅＰａｔｈ３０３については、ＰＲＥＰ受信時に設定される。
そして、該当するレコードが存在する場合には（ループＬ８１１）、制御部１４０は、そのレコードのＮｅｘｔｈｏｐ２５２（図１１に示す）を抽出する（ステップＳ８１２）。そして、制御部１４０は、今回のプロアクティブＰＲＥＱ送信処理において、そのＮｅｘｔｈｏｐにプロアクティブＰＲＥＱをユニキャスト送信したか否かを判断する（ステップＳ８１３）。
そのＮｅｘｔｈｏｐにプロアクティブＰＲＥＱをユニキャスト送信していない場合には（ステップＳ８１３）、制御部１４０は、そのＮｅｘｔｈｏｐに向けてプロアクティブＰＲＥＱをユニキャスト送信する（ステップＳ８１４）。
そのＮｅｘｔｈｏｐにプロアクティブＰＲＥＱをユニキャスト送信している場合には（ステップＳ８１３）、その走査が終了するまで、上述した各処理を繰り返し行う（ループＬ８１１）。
その走査が終了した場合には（ループＬ８１１）、制御部１４０は、プロアクティブＰＲＥＱをブロードキャスト送信する（ステップＳ８１５）。これにより、プロアクティブＰＲＥＱ信号を必要なだけ安定して送信することが可能となる。
このように、制御部１４０は、コンテンツ（例えば、画像コンテンツ、音楽コンテンツ）をマルチキャスト送信するルート局として情報処理装置１００が設定された場合に、マルチキャスト送信経路生成を要求する経路要求信号（ＰＲＥＱ）を送信する制御を行う。この場合に、制御部１４０は、経路要求信号（ＰＲＥＱ）の宛先アドレス（Ｄｅｓｔ ＳＴＡ２３４（図５のａに示す））に、上位レイヤより指示されたマルチキャストグループのマルチキャストアドレスを格納して送信する。
また、制御部１４０は、経路要求信号（ＰＲＥＱ）を受信した場合に、経路情報（メッシュパステーブルのレコード）により特定される隣接する情報処理装置にその経路要求信号をユニキャスト送信により転送する。
なお、図１７では、ブロードキャスト送信する前に、プロアクティブＰＲＥＱをユニキャスト送信する例を示したが、ブロードキャスト送信およびユニキャスト送信の順序については、逆にするようにしてもよい。また、隣接する全ての情報処理装置に向けてプロアクティブＰＲＥＱをユニキャスト送信した場合には、ブロードキャスト送信を行わずにブロードキャスト送信を省略するようにしてもよい。
［プロアクティブＰＲＥＱの受信例］
図１８は、本技術の実施の形態における情報処理装置１００による受信処理の処理手順の一例を示すフローチャートである。図１８では、情報処理装置１００がＰＲＥＱを受信した場合の動作例を示す。なお、図１８に示す処理手順は、特許請求の範囲に記載の受信手順の一例である。
情報処理装置１００の制御部１４０は、受信したＰＲＥＱの送信局（ＴＸ ＡＤＤＲ２２３（図５のａに示す）に識別子が格納されている情報処理装置）と自装置との間のメトリック値（リンクメトリック値）を算出する（ステップＳ８２１）。また、制御部１４０は、受信したＰＲＥＱのＭｅｔｒｉｃ２３７（図５のｂに示す）に格納されている値に、そのリンクメトリックを加算した値（パスメトリック値）を算出する（ステップＳ８２１）。
続いて、制御部１４０は、受信したＰＲＥＱのＤｅｓｔ ＳＴＡ２３４（図５のｂに示す）に格納されている内容を確認する（ステップＳ８２２）。そして、受信したＰＲＥＱのＤｅｓｔ ＳＴＡ２３４に、ユニキャストアドレスまたはブロードキャストアドレスが格納されている場合には（ステップＳ８２２）、制御部１４０は、通常処理（ユニキャスト・メッシュパスを生成する処理）を行う（ステップＳ８３１）。この通常処理については、上述した各処理であるため、ここでの詳細な説明を省略する。
また、受信したＰＲＥＱのＤｅｓｔ ＳＴＡ２３４に、ブロードキャストではないマルチキャストアドレスが格納されている場合には（ステップＳ８２２）、制御部１４０は、メッシュパス・テーブル３００からの抽出処理を行う（ステップＳ８２３）。すなわち、制御部１４０は、そのＰＲＥＱのＤｅｓｔ ＳＴＡ２３４に格納されているアドレスを宛先局（Ｄｅｓｔ２５１）とし、かつ、ＲｏｏｔＦｌａｇ３０１に１がセットされているレコードをメッシュパス・テーブル３００から抽出する（ステップＳ８２３）。なお、図１８では、その抽出されたレコードを構造体変数ＴＡＢと表記して説明する。また、そのレコードが存在しない場合には、制御部１４０は、メッシュパス・テーブル３００に新規レコードを作成する。
続いて、制御部１４０は、受信したＰＲＥＱのＳｅｑＮｕｍ２３５（図５のｂに示す）の値が、ＴＡＢのＳｅｑＮｕｍの値よりも小さいか否かを判断する（ステップＳ８２４）。または、制御部１４０は、受信したＰＲＥＱのＳｅｑＮｕｍ２３５の値と、ＴＡＢのＳｅｑＮｕｍの値とが一致し、かつ、算出されたパスメトリック値がＴＡＢに記載されているＭｅｔｒｉｃ値よりも小さいか否かを判断する（ステップＳ８２４）。
これらの何れかを満たす場合には、制御部１４０は、受信したＰＲＥＱの送信局が、その抽出されたレコードの宛先局への最小メトリックの経路候補になると判断する（ステップＳ８２４）。この場合には、制御部１４０は、そのレコードのＭｅｔｒｉｃ２５３（図１１に示す）に、算出されたパスメトリック値を格納する（ステップＳ８２５）。続いて、制御部１４０は、受信したＰＲＥＱのＭｅｔｒｉｃ２３７（図５のｂに示す）を、算出されたパスメトリック値で更新し、ＨｏｐＣｏｕｎｔ２３６（図５のｂに示す）をインクリメントして更新し、ＰＲＥＱの転送処理を行う（ステップＳ８２６）。この転送処理は、図１７に示す処理と同等の処理となる。
また、最小メトリックの経路候補になると判断されなかった場合には（ステップＳ８２４）、受信したＰＲＥＱの転送処理を行わず、ステップＳ８２７に進む。
続いて、制御部１４０は、受信したＰＲＥＱの送信局が、その抽出されたレコードの宛先局への転送経路候補（マルチキャスト経路候補）になるか否かを判断する（ステップＳ８２７）。この判断は、「最小メトリックの経路候補」になるか否かの判断（ステップＳ８２４）と同一の基準とするようにしてもよく、異なる基準で判断するようにしてもよい。この異なる基準で判断する場合の処理については、図２１を参照して詳細に説明する。
ここで、マルチキャスト経路候補（転送経路候補）にならないと判断した場合には（ステップＳ８２７）、ＰＲＥＱ受信処理の動作を終了する。
また、マルチキャスト経路候補（転送経路候補）になると判断した場合には（ステップＳ８２７）、制御部１４０は、ＴＡＢの値を更新し、経路候補として記録する（ステップＳ８２８）。具体的には、その抽出されたレコードのＮｅｘｔｈｏｐ２５２（図１１に示す）に、受信したＰＲＥＱのＴＸ ＡＤＤＲ２２３（図５のｂに示す）のアドレスを格納する。また、ＳｅｑＮｕｍ２５４（図１１に示す）に、受信したＰＲＥＱのＳｅｑＮｕｍ２３５（図５のｂに示す）の値を格納する。また、ＥｘｐＴｉｍｅ２５５（図１１に示す）に、受信したＰＲＥＱのＬｉｆｅｔｉｍｅ２３８（図５のｂに示す）に、現在時刻を加算した値を格納する。また、ＲｏｏｔＦｌａｇ３０１（図１１）に１をセットし、Ｌｉｎｋ＿ｍｅｔｒｉｃ３０２（図１１に示す）に、算出されたリンクメトリック値を格納し、ＰｒｏａｃｔｉｖｅＰａｔｈ３０３（図１１に示す）に０をセットする。これらの記録処理（ステップＳ８２８）は、経路候補情報を一時的に保持する処理に相当する。この一時的に保持する処理では、レコードの他の項目に一度値を退避させておくことにより、確定情報と候補情報とを分離して記録する等の手段を併用するようにしてもよい。
続いて、制御部１４０は、自装置が、受信したＰＲＥＱのＤｅｓｔ ＳＴＡ２３４に格納されているアドレスのマルチキャストグループに属しているか否かを判断する（ステップＳ８２９）。情報処理装置１００がマルチキャストグループにメンバ局として設定されている場合には（ステップＳ８２９）、制御部１４０は、ＰＲＥＰ応答処理を起動する（ステップＳ８３０）。ここで、制御部１４０は、ＰＲＥＰ応答処理の起動後には、ＰＲＥＰの応答を即座には行わず、ＰＲＥＰの送信まで時間的猶予を持たせるためのタイマを設定する。そして、このタイマが満了した後に、制御部１４０は、ＰＲＥＰ転送処理を行う。このＰＲＥＰ転送処理については、図１９を参照して詳細に説明する。
また、自装置がマルチキャストグループに属していない場合には（ステップＳ８２９）、ＰＲＥＰ応答処理を行わず、ＰＲＥＰ受信処理の動作を終了する。
［ＰＲＥＰの送信例］
図１９は、本技術の実施の形態における情報処理装置１００によるＰＲＥＰ送信処理の処理手順の一例を示すフローチャートである。
情報処理装置１００の制御部１４０は、送信するＰＲＥＰを生成する（ステップＳ８４１）。このＰＲＥＰの生成は、上述したように、受信したＰＲＥＱの各フィールドに格納されている情報をコピーすることにより行う。ただし、マルチキャスト送信を行う場合には、ＰＲＥＰのＳｅｑＮｕｍ２４５（図５のｃに示す）には、ＰＲＥＰの識別子を格納せずに、ＰＲＥＱのＳｅｑＮｕｍ２３５（図５のｂに示す）をコピーして格納する点が異なる。
続いて、制御部１４０は、メッシュパス・テーブル３００からの抽出処理を行う（ステップＳ８４２）。すなわち、制御部１４０は、ＰＲＥＰのＤｅｓｔ ＳＴＡ２４４（図５のｃに示す）に格納されているアドレスを宛先局（Ｄｅｓｔ２５１）とし、かつ、ＲｏｏｔＦｌａｇ３０１に１がセットされているレコードをメッシュパス・テーブル３００から抽出する。このレコードについては、ＰＲＥＱを受信した際に生成されている。また、図１９では、そのレコードを構造体変数ＴＡＢと表記して説明する。
ＴＡＢの値には、先にＰＲＥＱを受信した際に経路候補として記録された各情報が記載されている。また、制御部１４０は、その候補情報を正規の経路情報として確定させる（ステップＳ８４３）。この時点で、ＴＡＢの値は、パケット転送時に参照される経路情報となる（ステップＳ８４３）。また、ＴＡＢの値は、ＥｘｐＴｉｍｅ２５５（図１１に示す）に格納されている時刻まで（Ｌｉｆｅｔｉｍｅ満了まで）有効となる。このため、これ以降、ＥｘｐＴｉｍｅ２５５に格納されている時刻を過ぎてもそのレコードの更新がない場合には、制御部１４０は、そのレコードをメッシュパス・テーブル３００から廃棄し、メッシュパスを消滅させる。なお、ステップＳ８２２乃至Ｓ８２８、Ｓ８４３は、特許請求の範囲に記載の制御手順の一例である。
続いて、制御部１４０は、生成されたＰＲＥＰを、ＴＡＢのＮｅｘｔｈｏｐ２５２（図１１に示す）に向けて（ＲＸ ＡＤＤＲ２２２（図５のａに示す）にＮｅｘｔｈｏｐ２５２のアドレスを格納して）ユニキャスト送信する（ステップＳ８４４）。
このように送信されたＰＲＥＰは、ＲＸ ＡＤＤＲ２２２に識別子が格納されている情報処理装置（隣接する情報処理装置）により受信される。そのＰＲＥＰを受信した情報処理装置のＰＲＥＰ受信処理については、図２０を参照して詳細に説明する。
［ＰＲＥＰの受信例］
図２０は、本技術の実施の形態における情報処理装置１００によるＰＲＥＰ受信処理の処理手順の一例を示すフローチャートである。
最初に、制御部１４０は、メッシュパス・テーブル３００からの抽出処理を行う（ステップＳ８５１）。すなわち、制御部１４０は、受信したＰＲＥＰのＤｅｓｔ ＳＴＡ２４４に格納されているアドレスを宛先局とし、かつ、そのＰＲＥＰのＴＸ ＡＤＤＲ２２３に格納されているアドレスをＮｅｘｔｈｏｐ２５２に格納するレコードを抽出する（ステップＳ８５１）。なお、メッシュパス・テーブル３００に該当するレコードが存在しない場合には、制御部１４０は、新規レコードを作成する。また、図２０では、その抽出されたレコードを構造体変数ＴＡＢと表記して説明する。
続いて、制御部１４０は、ＴＡＢのレコードを更新する（ステップＳ８５２）。すなわち、制御部１４０は、抽出されたレコードのＳｅｑＮｕｍ２５４（図１１に示す）に、受信したＰＲＥＰのＳｅｑＮｕｍ２４５（図５のｃに示す）の値を格納する。また、制御部１４０は、抽出されたレコードのＥｘｐＴｉｍｅ２５５（図１１に示す）に、受信したＰＲＥＰのＬｉｆｅｔｉｍｅ２４８（図５のｃに示す）に、現在時刻を加算した値を格納する。また、制御部１４０は、抽出されたレコードのＲｏｏｔＦｌａｇ３０１（図１１に示す）に０をセットし、ＰｒｏａｃｔｉｖｅＰａｔｈ３０３（図１１に示す）に１をセットする（ステップＳ８５２）。この更新処理は、メッシュパスの設定に相当する処理となる。
また、ＴＡＢの値は、ＥｘｐＴｉｍｅ２５５に格納されている時刻まで（Ｌｉｆｅｔｉｍｅ満了まで）有効となる。これ以降は、ＥｘｐＴｉｍｅ２５５に格納されている時刻を過ぎても、そのレコード（ＴＡＢ）の更新がない場合には、制御部１４０は、そのレコードをメッシュパス・テーブル３００から廃棄し、メッシュパスを消滅させる。
続いて、制御部１４０は、自装置が、受信したＰＲＥＰのＯｒｉｇ ＳＴＡ２４３（図５のｃに示す）であるか否かを判断する（ステップＳ８５３）。自装置が、受信したＰＲＥＰのＯｒｉｇ ＳＴＡ２４３である場合には（ステップＳ８５３）、ＰＲＥＰ受信処理の動作を終了する。
自装置が、受信したＰＲＥＰのＯｒｉｇ ＳＴＡ２４３でない場合には（ステップＳ８５３）、制御部１４０は、ＰＲＥＰ転送処理を行う（ステップＳ８５４）。すなわち、制御部１４０は、受信したＰＲＥＰの各フィールドの情報をコピーしてＰＲＥＰを生成する。ただし、ＰＲＥＰのＭｅｔｒｉｃ２４７（図５のｃに示す）には、リンクメトリック値を加算して更新し、ＨｏｐＣｏｕｎｔ２４６（図５のｃに示す）をインクリメントして更新してＰＲＥＰを生成する。そして、図１９に示すＰＲＥＰ送信処理により、ＰＲＥＰを送信する。
このように、制御部１４０は、経路要求信号（ＰＲＥＱ）により特定される通信経路に関する経路情報をマルチキャスト送信の経路情報候補（マルチキャスト経路候補）として保持させる。そして、制御部１４０は、その経路要求信号（ＰＲＥＱ）に応答するための経路応答信号（ＰＲＥＰ）を送信するタイミングでその経路情報候補をマルチキャスト送信の経路情報として決定する。
また、制御部１４０は、経路要求信号（ＰＲＥＱ）に対応する経路応答信号（ＰＲＥＰ）を受信した場合には、その経路応答信号に基づいてマルチキャスト送信をするための経路情報を生成する。
また、制御部１４０は、経路要求信号（ＰＲＥＱ）の宛先アドレスがマルチキャストアドレスであり、かつ、そのマルチキャストアドレスにより特定されるグループに自装置が属する場合に、経路応答信号（ＰＲＥＰ）を送信する。
［マルチキャスト経路候補の判定例］
図２１は、本技術の実施の形態における情報処理装置１００によるマルチキャスト経路候補の判定処理の処理手順の一例を示すフローチャートである。この処理手順は、図１８に示すマルチキャスト経路候補の判定処理（ステップＳ８２７）の変形例であり、図１８に示すマルチキャスト経路候補の判定処理とは異なる判断基準を用いる場合の例を示す。また、図２１では、受信したＰＲＥＱの情報や、ＴＡＢに格納されている値は、図１８に示す例と同様に設定されている場合を想定して説明する。
最初に、情報処理装置１００の制御部１４０は、受信したＰＲＥＱのＳｅｑＮｕｍ２３５（図５のｂに示す）の値が、ＴＡＢのＳｅｑＮｕｍ２５４（図１１に示す）の値よりも大きいか否かを判断する（ステップＳ８６１）。そして、受信したＰＲＥＱのＳｅｑＮｕｍ２３５の値が、ＴＡＢのＳｅｑＮｕｍ２５４の値よりも大きい場合には（ステップＳ８６１）、制御部１４０は、そのＰＲＥＱの経路を経路候補として決定する（ステップＳ８６５）。
また、受信したＰＲＥＱのＳｅｑＮｕｍ２３５の値が、ＴＡＢのＳｅｑＮｕｍ２５４の値以下である場合には（ステップＳ８６１）、制御部１４０は、それらの値が一致するか否かを判断する（ステップＳ８６２）。それらの値が一致しない場合には（ステップＳ８６２）、制御部１４０は、そのＰＲＥＱの経路を経路候補としない決定をする（ステップＳ８６６）。
それらの値が一致する場合には（ステップＳ８６２）、制御部１４０は、受信したＰＲＥＱのｍｅｔｒｉｃ２３７（図５のｂに示す）に格納の値が、ＴＡＢのｍｅｔｒｉｃ２５３（図１１に示す）に格納の値よりも小さいか否かを判断する（ステップＳ８６３）。そして、受信したＰＲＥＱのｍｅｔｒｉｃ２３７に格納されている値が、ＴＡＢのｍｅｔｒｉｃ２５３に格納されている値以上である場合には（ステップＳ８６３）、制御部１４０は、そのＰＲＥＱの経路を経路候補としない決定をする（ステップＳ８６６）。
受信したＰＲＥＱのｍｅｔｒｉｃ２３７に格納されている値が、ＴＡＢのｍｅｔｒｉｃ２５３に格納されている値よりも小さい場合には（ステップＳ８６３）、制御部１４０は、リンクメトリック値の比較を行う（ステップＳ８６４）。すなわち、制御部１４０は、算出されたリンクメトリック値（図１８に示すステップＳ８２１で算出）が、ＴＡＢのＬｉｎｋ＿ｍｅｔｒｉｃ３０２（図１１に示す）に格納されている値よりも小さいか否かを判断する（ステップＳ８６４）。
算出されたリンクメトリック値が、ＴＡＢのＬｉｎｋ＿ｍｅｔｒｉｃ３０２に格納されている値以上である場合には（ステップＳ８６４）、制御部１４０は、そのＰＲＥＱの経路を経路候補としない決定をする（ステップＳ８６６）。
算出されたリンクメトリック値が、ＴＡＢのＬｉｎｋ＿ｍｅｔｒｉｃ３０２に格納されている値よりも小さい場合には（ステップＳ８６４）、制御部１４０は、そのＰＲＥＱの経路を経路候補として決定する（ステップＳ８６５）。
このように判断することにより、採用するルート局に向けてのメッシュパス候補を、メトリックの累積値により定めるのではなく、自装置を全体のメッシュパス・ツリーに追加するために必要なリンクメトリックの大きさに応じて決定することができる。
例えば、図１２および図１３に示す例において、情報処理装置１０２は、ＰＲＥＱを情報処理装置１００から受信するとともに情報処理装置１０１からも受信する。この場合には、図１に示すように、情報処理装置１００へのリンクのメトリック値よりも、情報処理装置１０１へのリンクのメトリック値の方が小さい。
この場合に、図１８に示す例では、情報処理装置１０２は、ルート局（情報処理装置１００）への経路（Ｎｅｘｔｈｏｐ）候補として情報処理装置１０１を設定する（図１８に示すステップＳ８２８）。
この場合に、情報処理装置１０１が同様の判断（ルート局への経路候補として情報処理装置１０２を設定する）を行わないことを担保することが重要である。このため、図２１に示す例では、情報処理装置１０１の送信するＰＲＥＱに格納されているメトリック値（点線１０４で示すリンクのメトリック値）と、点線１０７で示すリンクのメトリック値とを比較する。そして、情報処理装置１０１が送信するＰＲＥＱに格納されているメトリック値の方が、情報処理装置１００から受信したＰＲＥＱの候補メッシュパスのメトリック値よりも小さい場合に限って行う制限を設ける。
このように、制御部１４０は、経路要求信号（ＰＲＥＱ）を転送するための判断と、その経路要求信号により特定される通信経路に関する経路情報を経路情報候補として保持させるための判断とを異なる基準に基づいて行うようにしてもよい。この場合には、制御部１４０は、各メトリック値と、各リンクメトリック値との比較結果に基づいて、経路情報候補を保持させるための判断を行うことができる。例えば、経路要求信号に含まれるメトリック値と、経路要求信号の送信局との間のリンクメトリック値と、経路情報候補として保持されているメトリック値と、経路情報候補により特定される隣接局との間のリンクメトリック値とを比較する。そして、制御部１４０は、その比較結果に基づいて、経路情報候補を保持させるための判断を行うことができる。
［マルチキャスト・メッシュパスの作成例］
ここでは、図２１に示すマルチキャスト経路候補の判定処理により、マルチキャストアドレス（Ａｄｄｒ−Ａ）のマルチキャスト・メッシュパスを生成する例を示す。
図２２は、本技術の実施の形態における通信システム１０を構成する各情報処理装置により行われるマルチキャスト・メッシュパスの生成例を模式的に示す図である。
図２３および図２４は、本技術の実施の形態における通信システム１０を構成する各情報処理装置により生成されるメッシュパス・テーブルの一例を模式的に示す図である。
この生成例では、図１２および図１３と一部が共通するため、図１２および図１３を参照して説明する。また、図１２および図１３に示す例と同様に、図１に示すトポロジにおいて、情報処理装置１００がルート局として設定され、情報処理装置１０２および情報処理装置１０３がメンバ局として設定されている場合の例を示す。また、図１に示すトポロジにおいて、各リンク（点線１０４乃至１０７で示す）のメトリック値は、点線上の矩形内に示す値であるものとする。また、各図に示すＤ、Ｏ、Ｔについては、図１２および図１３に示す例と同様である。
最初に、図１２のａおよびｂに示すように、プロアクティブＰＲＥＱが送信される。すなわち、情報処理装置１００が定期的にＰＲＥＱを送信する。このＰＲＥＱのＤｅｓｔ ＳＴＡ２３４（図５のｂに示す）には、Ａｄｄｒ−Ａが格納され、Ｏｒｉｇ ＳＴＡ２３３（図５のｂに示す）には、０が格納され、ＴＸ ＡＤＤＲ２２３（図５のｂに示す）には、０が格納される。
また、図１２のｂに示すように、そのＰＲＥＱを受信した情報処理装置１０１は、そのＰＲＥＱを転送するＰＲＥＱ転送処理を行う。この転送されるＰＲＥＱのＤｅｓｔ ＳＴＡ２３４には、Ａｄｄｒ−Ａが格納され、Ｏｒｉｇ ＳＴＡ２３３には、０が格納され、ＴＸ ＡＤＤＲ２２３には、１が格納される。
なお、情報処理装置１０２および情報処理装置１０３も同様にＰＲＥＱの転送処理を行うが、ここでは、メッシュパスの生成には影響を与えないものとして図示を省略する。
続いて、各情報処理装置は、図１２のｄ、図１３のａに示すように、上述したユニキャスト・メッシュパス生成と同様に、受信したＰＲＥＱに対する応答（ＰＲＥＰ）を送信する。
例えば、情報処理装置１０３は、ＰＲＥＱを１つのみ受信する。このため、図１２のｄ、図１３のａに示す例と同様に、情報処理装置１０３は、中継局（情報処理装置１０１）を介して情報処理装置１００にＰＲＥＰを送信する。このため、Ａｄｄｒ−Ａのマルチキャスト・メッシュパスの一部として、情報処理装置１０１を経由する情報処理装置１００および情報処理装置１０２間のリンクが確定する。
ここで、マルチキャスト経路候補の判定処理を用いる場合には、情報処理装置１０２の動作が、図１２および図１３に示す例と異なる。すなわち、情報処理装置１０２は、パスメトリックが最小となる経路ではなく、自装置を全体のメッシュパス・ツリーに追加するために必要なリンクメトリックが小さい経路を採用する。このため、図２２のａに示すように、情報処理装置１０２は、情報処理装置１００宛ての経路を経路候補と判断し、情報処理装置１０１をＮｅｘｔｈｏｐとして指定し、ＰＲＥＱに応答するＰＲＥＰを送信する。
このように、ＰＲＥＱおよびＰＲＥＰのやりとりを行うことにより、マルチキャスト・メッシュパスが生成される。図２２のｂでは、生成されたマルチキャスト・メッシュパスを太線の矢印で示す。図２２のｂに示すように、情報処理装置１００、情報処理装置１０２、情報処理装置１０３間でＡｄｄｒ−Ａを宛先とするフレームの相互送受信が可能となる。
また、図１２のａ、ｂ、ｄ、図１３のａ、図２２のａに示すＰＲＥＱおよびＰＲＥＰのやりとりが行われた際に、各情報処理装置において生成されるメッシュパス・テーブル３００の例を図２３および図２４に示す。具体的には、図２３のａには、情報処理装置１００において生成されるメッシュパス・テーブルを示し、図２３のｂには、情報処理装置１０１において生成されるメッシュパス・テーブルを示す。また、図２４のａには、情報処理装置１０２において生成されるメッシュパス・テーブルを示し、図２４のｂには、情報処理装置１０３において生成されるメッシュパス・テーブルを示す。
［マルチキャストアドレス宛てのパケット送信例］
上述した各処理を行うことにより、通信システム１０を構成する各情報処理装置は、マルチキャストアドレス宛てのパケットをどの経路でリレーしていくかを決定することができる。そして、各情報処理装置は、メッシュパス・テーブル３００にその経路情報を保持することができる。
また、各情報処理装置が、マルチキャストアドレス宛てにデータパケットを送信する際には、メッシュパス・テーブル３００を参照することにより、どの情報処理装置を受信局として指定してパケットを送信するかを決定することができる。すなわち、メッシュパス・テーブル３００を参照することにより、ＲＸ ＡＤＤＲ２２２（図５のａに示す）にどの情報処理装置を指定してパケットを送信するかを決定することができる。そこで、マルチキャストアドレス宛てのパケット送信例を図２５に示す。
図２５は、本技術の実施の形態における情報処理装置１００によるマルチキャストアドレス宛てのパケット送信処理の処理手順の一例を示すフローチャートである。図２５では、情報処理装置１００が送信元の情報処理装置であり、情報処理装置１００がマルチキャストアドレス宛てのパケットを送信する場合を例にして説明する。
最初に、情報処理装置１００の制御部１４０は、メッシュパス・テーブル３００を参照し、Ｄｅｓｔ２５１（図１１に示す）がマルチキャストアドレスと一致するレコードが存在するか否かを判断する（ステップＳ８７１）。
一致するレコードが存在しない場合には（ステップＳ８７１）、制御部１４０は、マルチキャストアドレス宛てのパケットをマルチキャスト用のデータパケットフォーマット（図３のａに示す）に載せて送信する（ステップＳ８７６）。
一致するレコードが存在する場合には（ステップＳ８７１）、制御部１４０は、マルチキャストアドレス宛てのパケットを、ユニキャスト用のデータパケットフォーマット（図３のｂに示す）に載せて送信する（ループＬ８７２、ステップＳ８７３乃至Ｓ８７５）。この場合に、制御部１４０は、Ｄｓｔ ＡＤＤＲ２１４（図３のｂに示す）には、そのマルチキャストアドレスを格納する。
ここで、データパケット転送時に経路情報を参照する目的でメッシュパス・テーブル３００のレコードを抽出する場合には、宛先アドレスをキーにレコードを抽出することができる。また、その宛先アドレスを宛先とするレコードが複数存在する場合には、これら全てを抽出することができる（ループＬ８７２）。そして、各レコードのＮｅｘｔｈｏｐ２５２（図１１に示す）で指定されている隣接する情報処理装置に対して、ユニキャストで送信を行う（ステップＳ８７５）。
受信パケットを転送する場合についても同様に、ユニキャスト用データパケットフォーマットで受信した場合、Ｄｓｔ ＡＤＤＲ２１４に格納されているマルチキャストアドレスをキーにメッシュパス・テーブル３００を参照する（ループＬ８７２）。
この場合に、制御部１４０は、抽出された各レコードのＮｅｘｔｈｏｐ２５２で指定されている情報処理装置に対して、ユニキャスト送信を行う（ステップＳ８７５）。ただし、受信パケット転送時には（ステップＳ８７３）、パケットの送信元を送信対象から除外するようにする（ステップＳ８７４）。
このように、制御部１４０は、複数の情報処理装置にコンテンツをマルチキャスト送信する場合に、経路情報（メッシュパステーブルのレコード）により特定される隣接する情報処理装置に、コンテンツをユニキャスト送信する。
［マルチキャストアドレス宛てパケット受信例］
次に、マルチキャストアドレス宛てパケットを受信する場合の例について説明する。
例えば、「Ｄｓｔ ＡＤＤＲ＝マルチキャストアドレス」であるパケットを受信した場合には、情報処理装置１００の制御部１４０は、同一コンテンツを格納するフレームを既に受信しているか否かをチェックする。この場合には、通常のマルチキャストパケット受信時に行われる重複パケットの受信チェック処理であるＲＭＣ（Recent multicast cache）の確認を再利用することができる。
パケットのＳｒｃ ＡＤＤＲおよびメッシュシーケンス番号を参照し、同一のペアのフレームを最近受信した形跡がある場合（すなわち、ＲＭＣに格納されている場合）には、受信フレームを廃棄する。この処理により、上位レイヤに重複パケットが渡されることがないよう配慮される。
また、情報処理装置１００は、Ａｄｄｒ−Ａ宛てのパケット（ＤＳＴ ＡＤＤＲ＝Ａｄｄｒ−Ａに設定されているパケット）を受信すると、自装置がＡｄｄｒ−Ａのマルチキャストグループに参加しているかを確認する。そして、情報処理装置１００は、自装置がＡｄｄｒ−Ａのマルチキャストグループに参加している場合には、そのパケットを上位レイヤに受け渡す対象とする。一方、自装置がＡｄｄｒ−Ａのマルチキャストグループに参加していない場合には、そのパケットは上位レイヤに受け渡さない。
このように、本技術の実施の形態によれば、メッシュネットワーク内でマルチキャスト送信（配信）を行う際に、最小限のオーバーヘッドでマルチキャスト用のメッシュパスを生成することができる。また、ＡＲＱを併用したロバストな伝送を行うことができる。また、不要なパケットの送信を削除することができ、効率的な伝送を行うことができる。
すなわち、本技術の実施の形態では、メッシュネットワークで、ロバストなマルチキャスト伝送を行うことができる。また、マルチキャスト・メッシュパスを用いることにより、ＡＲＱを併用したロバストな転送をすることができる。すなわち、データパケットの送信元の情報処理装置から、メッシュネットワーク内のマルチキャストグループに属する各情報処理装置宛てにユニキャストパケットフォーマットを用いたＡＲＱを併用したロバストな転送をすることができる。また、効率的なマルチホップ・リレーを行い、直接電波が届かない情報処理装置に対してもマルチキャストの情報を転送することができる。
＜２．応用例＞
本開示に係る技術は、様々な製品へ応用可能である。例えば、情報処理装置１００乃至１０３は、スマートフォン、タブレットＰＣ（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）等を用いることができる。
なお、本明細書に記載された効果はあくまで例示であって、限定されるものではなく、また、他の効果があってもよい。
なお、本技術は以下のような構成もとることができる。
（１）
複数の情報処理装置が１対１で無線通信を行うことにより前記複数の情報処理装置が相互に接続されるネットワークを構成する他の情報処理装置にコンテンツをマルチキャスト送信する情報処理装置として設定された場合に、マルチキャスト送信経路生成を要求する経路要求信号を前記複数の情報処理装置に送信する制御を行う制御部を具備する情報処理装置。
（２）
前記制御部は、前記経路要求信号の宛先アドレスをマルチキャストアドレスとして前記経路要求信号を送信する前記（１）に記載の情報処理装置。
（３）
前記制御部は、前記経路要求信号に対応する経路応答信号を受信した場合には前記経路応答信号に基づいて前記マルチキャスト送信をするための経路情報を生成する前記（１）または（２）に記載の情報処理装置。
（４）
前記制御部は、前記複数の情報処理装置に前記コンテンツをマルチキャスト送信する場合に前記経路情報により特定される隣接する情報処理装置に前記コンテンツをユニキャスト送信する前記（３）に記載の情報処理装置。
（５）
複数の情報処理装置が１対１で無線通信を行うことにより前記複数の情報処理装置が相互に接続されるネットワークを構成する他の情報処理装置であってコンテンツをマルチキャスト送信する第１情報処理装置からマルチキャスト送信経路生成を要求する経路要求信号を受信する通信部と、
前記経路要求信号により特定される通信経路に関する経路情報を前記マルチキャスト送信の経路情報候補として保持させ、前記経路要求信号に応答するための経路応答信号を送信するタイミングで前記経路情報候補を前記マルチキャスト送信の経路情報として決定する制御部と
を具備する情報処理装置。
（６）
前記第１情報処理装置は、前記複数の情報処理装置のうち所定グループに属する情報処理装置に前記コンテンツをマルチキャスト送信し、
前記制御部は、前記経路要求信号の宛先アドレスがマルチキャストアドレスであり、かつ、前記マルチキャストアドレスにより特定されるグループに自装置が属する場合に前記経路応答信号を送信する
前記（５）に記載の情報処理装置。
（７）
前記制御部は、前記経路応答信号を送信した情報処理装置を、前記コンテンツをマルチキャスト送信するための転送先情報処理装置として指定する前記経路情報を生成する前記（５）に記載の情報処理装置。
（８）
前記制御部は、前記経路要求信号により指定される有効期限情報に基づいて前記経路情報の有効期限を設定する前記（５）から（７）のいずれかに記載の情報処理装置。
（９）
前記制御部は、前記経路要求信号を受信した場合に、前記決定された経路情報により特定される隣接する情報処理装置に前記経路要求信号をユニキャスト送信により転送する前記（５）から（８）のいずれかに記載の情報処理装置。
（１０）
前記制御部は、前記経路要求信号を受信した場合に、当該経路要求信号を他の情報処理装置に転送するための判断と、当該経路要求信号により特定される通信経路に関する経路情報を前記経路情報候補として保持させるための判断とを異なる基準に基づいて行う前記（５）から（９）のいずれかに記載の情報処理装置。
（１１）
前記制御部は、前記経路要求信号に含まれるメトリック値と、前記経路要求信号を送信した情報処理装置との間のリンクメトリック値と、前記経路情報候補として保持されているメトリック値と、前記経路情報候補により特定される隣接する情報処理装置との間のリンクメトリック値との比較結果に基づいて、前記経路情報候補を保持させるための判断を行う前記（１０）に記載の情報処理装置。
（１２）
複数の情報処理装置が１対１で無線通信を行うことにより前記複数の情報処理装置が相互に接続されるネットワークを構成する他の情報処理装置にコンテンツをマルチキャスト送信する情報処理装置として設定された場合に、マルチキャスト送信経路生成を要求する経路要求信号を前記複数の情報処理装置に送信する送信手順を具備する情報処理方法。
（１３）
複数の情報処理装置が１対１で無線通信を行うことにより前記複数の情報処理装置が相互に接続されるネットワークを構成する他の情報処理装置であってコンテンツをマルチキャスト送信する第１情報処理装置からマルチキャスト送信経路生成を要求する経路要求信号を受信する受信手順と、
前記経路要求信号により特定される通信経路に関する経路情報を前記マルチキャスト送信の経路情報候補として保持させ、前記経路要求信号に応答するための経路応答信号を送信するタイミングで前記経路情報候補を前記マルチキャスト送信の経路情報として決定する制御手順と
を具備する情報処理方法。
（１４）
複数の情報処理装置が１対１で無線通信を行うことにより前記複数の情報処理装置が相互に接続されるネットワークを構成する他の情報処理装置にコンテンツをマルチキャスト送信する情報処理装置として設定された場合に、マルチキャスト送信経路生成を要求する経路要求信号を前記複数の情報処理装置に送信する送信手順をコンピュータに実行させるプログラム。
（１５）
複数の情報処理装置が１対１で無線通信を行うことにより前記複数の情報処理装置が相互に接続されるネットワークを構成する他の情報処理装置であってコンテンツをマルチキャスト送信する第１情報処理装置からマルチキャスト送信経路生成を要求する経路要求信号を受信する受信手順と、
前記経路要求信号により特定される通信経路に関する経路情報を前記マルチキャスト送信の経路情報候補として保持させ、前記経路要求信号に応答するための経路応答信号を送信するタイミングで前記経路情報候補を前記マルチキャスト送信の経路情報として決定する制御手順と
をコンピュータに実行させるプログラム。
１０ 通信システム
１００〜１０３ 情報処理装置
１１０ アンテナ
１２０ 通信部
１３０ Ｉ／Ｏインタフェース
１４０ 制御部
１５０ メモリ
１６０ バス
１７１ 移動検出部
１７２ 操作受付部
１７３ 表示部
１７４ 音声出力部
２５０ メッシュパス・テーブル
３００ メッシュパス・テーブル
９００ スマートフォン
９０１ プロセッサ
９０２ メモリ
９０３ ストレージ
９０４ 外部接続インタフェース
９０６ カメラ
９０７ センサ
９０８ マイクロフォン
９０９ 入力デバイス
９１０ 表示デバイス
９１１ スピーカ
９１３ 無線通信インタフェース
９１４ アンテナスイッチ
９１５ アンテナ
９１７ バス
９１８ バッテリー
９１９ 補助コントローラ
９２０ カーナビゲーション装置
９２１ プロセッサ
９２２ メモリ
９２４ ＧＰＳモジュール
９２５ センサ
９２６ データインタフェース
９２７ コンテンツプレーヤ
９２８ 記憶媒体インタフェース
９２９ 入力デバイス
９３０ 表示デバイス
９３１ スピーカ
９３３ 無線通信インタフェース
９３４ アンテナスイッチ
９３５ アンテナ
９３８ バッテリー
９４１ 車載ネットワーク
９４２ 車両側モジュール

Claims (13)

  1. 複数の情報処理装置が１対１で無線通信を行うことにより前記複数の情報処理装置が相互に接続されるネットワークを構成する他の情報処理装置にコンテンツをマルチキャスト送信する情報処理装置として設定された場合に、マルチキャスト送信経路生成を要求する経路要求信号を前記複数の情報処理装置に送信する制御を行う制御部を備える第１情報処理装置と、
    前記経路要求信号を受信して前記経路要求信号により特定される通信経路に関する経路情報を前記マルチキャスト送信の経路情報候補として保持させ、前記経路要求信号に応答するための経路応答信号を送信するタイミングで前記経路情報候補を前記マルチキャスト送信の経路情報として決定する第２情報処理装置と
    を具備し、
    前記第２情報処理装置は、前記経路要求信号を受信した場合に、当該経路要求信号を他の情報処理装置に転送するための判断と、当該経路要求信号により特定される通信経路に関する経路情報を前記経路情報候補として保持させるための判断とを異なる基準に基づいて行い、前記決定された経路情報により特定される隣接する情報処理装置に前記経路要求信号をユニキャスト送信により転送する
    通信システム。
  2. 前記制御部は、前記経路要求信号の宛先アドレスをマルチキャストアドレスとして前記経路要求信号を送信する請求項１記載の通信システム。
  3. 前記制御部は、前記経路要求信号に対応する経路応答信号を受信した場合には前記経路応答信号に基づいて前記マルチキャスト送信をするための経路情報を生成する請求項１または２に記載の通信システム。
  4. 前記制御部は、前記複数の情報処理装置に前記コンテンツをマルチキャスト送信する場合に前記経路情報により特定される隣接する情報処理装置に前記コンテンツをユニキャスト送信する請求項３記載の通信システム。
  5. 複数の情報処理装置が１対１で無線通信を行うことにより前記複数の情報処理装置が相互に接続されるネットワークを構成する他の情報処理装置であってコンテンツをマルチキャスト送信する第１情報処理装置からマルチキャスト送信経路生成を要求する経路要求信号を受信する通信部と、
    前記経路要求信号により特定される通信経路に関する経路情報を前記マルチキャスト送信の経路情報候補として保持させ、前記経路要求信号に応答するための経路応答信号を送信するタイミングで前記経路情報候補を前記マルチキャスト送信の経路情報として決定する制御部と
    を具備し、
    前記制御部は、前記経路要求信号を受信した場合に、当該経路要求信号を他の情報処理装置に転送するための判断と、当該経路要求信号により特定される通信経路に関する経路情報を前記経路情報候補として保持させるための判断とを異なる基準に基づいて行い、前記決定された経路情報により特定される隣接する情報処理装置に前記経路要求信号をユニキャスト送信により転送する
    情報処理装置。
  6. 前記第１情報処理装置は、前記複数の情報処理装置のうち所定グループに属する情報処理装置に前記コンテンツをマルチキャスト送信し、
    前記制御部は、前記経路要求信号の宛先アドレスがマルチキャストアドレスであり、かつ、前記マルチキャストアドレスにより特定されるグループに自装置が属する場合に前記経路応答信号を送信する
    請求項５記載の情報処理装置。
  7. 前記制御部は、前記経路要求信号に応答するための経路応答信号を送信した情報処理装置を、前記コンテンツをマルチキャスト送信するための転送先情報処理装置として指定する前記経路情報を生成する請求項５記載の情報処理装置。
  8. 前記制御部は、前記経路要求信号により指定される有効期限情報に基づいて前記経路情報の有効期限を設定する請求項５から７のいずれかに記載の情報処理装置。
  9. 前記制御部は、前記経路要求信号に含まれるメトリック値と、前記経路要求信号を送信した情報処理装置との間のリンクメトリック値と、前記経路情報候補として保持されているメトリック値と、前記経路情報候補により特定される隣接する情報処理装置との間のリンクメトリック値との比較結果に基づいて、前記経路情報候補を保持させるための判断を行う請求項１記載の情報処理装置。
  10. 第１情報処理装置が、複数の情報処理装置が１対１で無線通信を行うことにより前記複数の情報処理装置が相互に接続されるネットワークを構成する他の情報処理装置にコンテンツをマルチキャスト送信する情報処理装置として設定された場合に、マルチキャスト送信経路生成を要求する経路要求信号を前記複数の情報処理装置に送信する送信手順と、
    第２情報処理装置が、前記経路要求信号を受信して前記経路要求信号により特定される通信経路に関する経路情報を前記マルチキャスト送信の経路情報候補として保持させ、前記経路要求信号に応答するための経路応答信号を送信するタイミングで前記経路情報候補を前記マルチキャスト送信の経路情報として決定する制御手順と
    を具備し、
    前記制御手順において前記経路要求信号を受信した場合に、当該経路要求信号を他の情報処理装置に転送するための判断と、当該経路要求信号により特定される通信経路に関する経路情報を前記経路情報候補として保持させるための判断とを異なる基準に基づいて行い、前記決定された経路情報により特定される隣接する情報処理装置に前記経路要求信号をユニキャスト送信により転送する
    情報処理方法。
  11. 複数の情報処理装置が１対１で無線通信を行うことにより前記複数の情報処理装置が相互に接続されるネットワークを構成する他の情報処理装置であってコンテンツをマルチキャスト送信する第１情報処理装置からマルチキャスト送信経路生成を要求する経路要求信号を受信する受信手順と、
    前記経路要求信号により特定される通信経路に関する経路情報を前記マルチキャスト送信の経路情報候補として保持させ、前記経路要求信号に応答するための経路応答信号を送信するタイミングで前記経路情報候補を前記マルチキャスト送信の経路情報として決定する制御手順と
    を具備し、
    前記制御手順において前記経路要求信号を受信した場合に、当該経路要求信号を他の情報処理装置に転送するための判断と、当該経路要求信号により特定される通信経路に関する経路情報を前記経路情報候補として保持させるための判断とを異なる基準に基づいて行い、前記決定された経路情報により特定される隣接する情報処理装置に前記経路要求信号をユニキャスト送信により転送する
    情報処理方法。
  12. 第１情報処理装置が、複数の情報処理装置が１対１で無線通信を行うことにより前記複数の情報処理装置が相互に接続されるネットワークを構成する他の情報処理装置にコンテンツをマルチキャスト送信する情報処理装置として設定された場合に、マルチキャスト送信経路生成を要求する経路要求信号を前記複数の情報処理装置に送信する送信手順と、
    第２情報処理装置が、前記経路要求信号を受信して前記経路要求信号により特定される通信経路に関する経路情報を前記マルチキャスト送信の経路情報候補として保持させ、前記経路要求信号に応答するための経路応答信号を送信するタイミングで前記経路情報候補を前記マルチキャスト送信の経路情報として決定する制御手順と
    をコンピュータに実行させるプログラムであって、
    前記制御手順において前記経路要求信号を受信した場合に、当該経路要求信号を他の情報処理装置に転送するための判断と、当該経路要求信号により特定される通信経路に関する経路情報を前記経路情報候補として保持させるための判断とを異なる基準に基づいて行い、前記決定された経路情報により特定される隣接する情報処理装置に前記経路要求信号をユニキャスト送信により転送する
    プログラム。
  13. 複数の情報処理装置が１対１で無線通信を行うことにより前記複数の情報処理装置が相互に接続されるネットワークを構成する他の情報処理装置であってコンテンツをマルチキャスト送信する第１情報処理装置からマルチキャスト送信経路生成を要求する経路要求信号を受信する受信手順と、
    前記経路要求信号により特定される通信経路に関する経路情報を前記マルチキャスト送信の経路情報候補として保持させ、前記経路要求信号に応答するための経路応答信号を送信するタイミングで前記経路情報候補を前記マルチキャスト送信の経路情報として決定する制御手順と
    をコンピュータに実行させるプログラムであって、
    前記制御手順において前記経路要求信号を受信した場合に、当該経路要求信号を他の情報処理装置に転送するための判断と、当該経路要求信号により特定される通信経路に関する経路情報を前記経路情報候補として保持させるための判断とを異なる基準に基づいて行い、前記決定された経路情報により特定される隣接する情報処理装置に前記経路要求信号をユニキャスト送信により転送する
    プログラム。
JP2014232692A 2014-11-17 2014-11-17 情報処理装置、情報処理方法およびプログラム Expired - Fee Related JP6387802B2 (ja)

Priority Applications (5)

Application Number Priority Date Filing Date Title
JP2014232692A JP6387802B2 (ja) 2014-11-17 2014-11-17 情報処理装置、情報処理方法およびプログラム
CN201580061508.5A CN107534610B (zh) 2014-11-17 2015-11-04 信息处理设备、信息处理方法和非瞬态计算机可读介质
EP15797715.8A EP3222084B1 (en) 2014-11-17 2015-11-04 Information processing apparatus, information processing method and non-transitory computer-readable medium
US15/523,364 US10742538B2 (en) 2014-11-17 2015-11-04 Information processing apparatus and information processing method
PCT/JP2015/005522 WO2016079940A1 (en) 2014-11-17 2015-11-04 Information processing apparatus, information processing method and non-transitory computer-readable medium

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2014232692A JP6387802B2 (ja) 2014-11-17 2014-11-17 情報処理装置、情報処理方法およびプログラム

Publications (3)

Publication Number Publication Date
JP2016096499A JP2016096499A (ja) 2016-05-26
JP2016096499A5 JP2016096499A5 (ja) 2017-02-23
JP6387802B2 true JP6387802B2 (ja) 2018-09-12

Family

ID=54608919

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2014232692A Expired - Fee Related JP6387802B2 (ja) 2014-11-17 2014-11-17 情報処理装置、情報処理方法およびプログラム

Country Status (5)

Country Link
US (1) US10742538B2 (ja)
EP (1) EP3222084B1 (ja)
JP (1) JP6387802B2 (ja)
CN (1) CN107534610B (ja)
WO (1) WO2016079940A1 (ja)

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2016202381A1 (en) * 2015-06-17 2016-12-22 Telefonaktiebolaget Lm Ericsson (Publ) Path setup in a mesh network
US10477449B2 (en) * 2016-08-26 2019-11-12 Veniam, Inc. Systems and methods for route selection in a network of moving things, for example including autonomous vehicles
JP6989273B2 (ja) * 2017-03-21 2022-01-05 株式会社東芝 無線通信装置及びグループ送信方法
US10944669B1 (en) 2018-02-09 2021-03-09 GoTenna, Inc. System and method for efficient network-wide broadcast in a multi-hop wireless network using packet echos
EP3831021A1 (en) 2018-07-27 2021-06-09 Gotenna Inc. VINEtm ZERO-CONTROL ROUTING USING DATA PACKET INSPECTION FOR WIRELESS MESH NETWORKS
US10993164B1 (en) * 2018-09-14 2021-04-27 Amazon Technologies, Inc. Path selection between wireless mesh network devices
CN111065166B (zh) * 2018-10-17 2022-08-19 大唐移动通信设备有限公司 直接通信链路的资源调度方法、终端及网络侧设备

Family Cites Families (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1475927A3 (en) * 2003-05-09 2005-12-14 Samsung Electronics Co., Ltd. Apparatus and method for setting up of optimum route using tree-topology
JP4564819B2 (ja) * 2004-10-19 2010-10-20 日本電気株式会社 データ送信装置、データ送信方法、データ送信プログラムおよび記録媒体
US7649884B1 (en) * 2004-12-01 2010-01-19 Hrl Laboratories, Llc Collaborative multicast routing (CMR) for multicasting in unidirectional, hybrid, multi-tiered mobile wireless network
WO2006098723A1 (en) * 2005-03-10 2006-09-21 Thomson Licensing Hybrid mesh routing protocol
KR100781369B1 (ko) * 2005-05-10 2007-11-30 삼성전자주식회사 무선네트워크에서 라우팅 방법 및 그 방법을 사용하는통신장치
CN100581133C (zh) * 2006-11-08 2010-01-13 中国科学院沈阳自动化研究所 面向工业监测应用的无线网状网络组播通信方法
US8155007B2 (en) * 2007-01-25 2012-04-10 Cisco Technology, Inc. Path optimization for mesh access points in a wireless mesh network
EP2115961B1 (en) * 2007-02-07 2017-03-29 Thomson Licensing A radio and bandwidth aware routing metric for multi-radio multi-channel multi-hop wireless networks
CN101299671B (zh) * 2007-04-30 2013-03-13 上海贝尔阿尔卡特股份有限公司 用于组播数据包发送与接收的方法和装置
US8014329B2 (en) * 2007-07-03 2011-09-06 Cisco Technology, Inc. Path selection and power management in mesh networks
CN101102283A (zh) * 2007-08-17 2008-01-09 杭州华三通信技术有限公司 一种在无线接入点上优化未知单播转发的方法及设备
JP2009206650A (ja) * 2008-02-26 2009-09-10 National Institute Of Information & Communication Technology 無線ネットワーク、およびそれにおける無線通信方法
US7801137B2 (en) * 2008-03-11 2010-09-21 Cisco Technology, Inc. Receiver-based construction of point-to-multipoint trees using path computation elements in a computer network
JP5004999B2 (ja) 2009-06-26 2012-08-22 トムソン ライセンシング ハイブリッド型メッシュ・ルーティング・プロトコル
CN101815287B (zh) * 2010-03-11 2013-05-15 北京交通大学 基于树状网的无线传感网路由方法及路由***
CN102299840A (zh) * 2010-06-25 2011-12-28 深圳市邦彦信息技术有限公司 基于弹性分组环的组播传输路径生成算法
US8705530B2 (en) * 2010-07-29 2014-04-22 At&T Intellectual Property I, L.P. Methods and apparatus to implement multipoint and replicated communication paths using upstream and recursive downstream label mappings
US9306764B2 (en) * 2012-06-29 2016-04-05 Sonos, Inc. Dynamic spanning tree root selection
JP6086195B2 (ja) 2012-09-26 2017-03-01 岩崎通信機株式会社 無線メッシュネットワークシステムおよび無線通信装置
JP6086194B2 (ja) 2012-09-26 2017-03-01 岩崎通信機株式会社 無線メッシュネットワークシステムおよび無線通信装置
CN103260210B (zh) * 2013-05-31 2019-04-26 北京新岸线移动多媒体技术有限公司 一种多跳网络中多跳路由的建立方法、***及装置
US9408249B2 (en) * 2013-12-03 2016-08-02 Cisco Technology, Inc. Wireless mesh network including resilient backhaul links and WLAN traffic local switching

Also Published As

Publication number Publication date
WO2016079940A1 (en) 2016-05-26
CN107534610A (zh) 2018-01-02
EP3222084A1 (en) 2017-09-27
US20170250898A1 (en) 2017-08-31
CN107534610B (zh) 2021-07-09
EP3222084B1 (en) 2021-01-27
US10742538B2 (en) 2020-08-11
JP2016096499A (ja) 2016-05-26

Similar Documents

Publication Publication Date Title
JP6387802B2 (ja) 情報処理装置、情報処理方法およびプログラム
JP6398982B2 (ja) 情報処理装置および情報処理方法
JP6798496B2 (ja) 情報処理装置、通信システム、情報処理方法およびプログラム
WO2015029593A1 (ja) 情報処理装置および情報処理方法
WO2017119184A1 (ja) 情報処理装置、通信システム、情報処理方法およびプログラム
JPWO2014103456A1 (ja) 無線通信装置、通信システム、無線通信装置の制御方法およびプログラム
JP6531648B2 (ja) 情報処理装置および情報処理方法
JP2016111488A (ja) 情報処理装置、情報処理方法およびプログラム
CN105474704B (zh) 信息处理装置和信息处理方法
WO2016203810A1 (ja) 情報処理装置、通信システム、情報処理方法およびプログラム
JP6791130B2 (ja) 情報処理装置、通信システム、情報処理方法およびプログラム

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20170117

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20170117

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20170831

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20170905

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20171012

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20171205

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20180119

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20180213

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20180507

A911 Transfer to examiner for re-examination before appeal (zenchi)

Free format text: JAPANESE INTERMEDIATE CODE: A911

Effective date: 20180515

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

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20180717

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20180730

R151 Written notification of patent or utility model registration

Ref document number: 6387802

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R151

LAPS Cancellation because of no payment of annual fees