(57)【特許請求の範囲】
【請求項１】
第１の他の装置が、当該第１の他の装置が参加中のネットワークに参加している装置に対して情報を要求する際に、当該要求に係る要求信号と当該要求信号への応答信号とを当該ネットワークにおいて転送可能な通信装置であって、
前記通信装置が前記要求信号と前記応答信号とを転送する役割で動作していない場合に、前記要求信号と前記応答信号とを転送する役割で動作すべき第２の他の装置が、前記転送を実行する機能を有しているかを判定する判定手段と、
前記第２の他の装置が前記機能を有していない場合に、前記要求信号と前記応答信号との転送を実行し、前記通信装置が前記要求信号と前記応答信号とを転送する役割で動作しておらず、かつ、前記第２の他の装置が前記機能を有していない場合に、前記要求信号と前記応答信号とを転送する役割へのなりやすさを示す値を、前記第２の他の装置よりも、前記要求信号と前記応答信号とを転送する役割となりやすくなる値に設定する実行手段と、
を有することを特徴とする通信装置。
【請求項２】
前記要求信号と前記応答信号とを転送する役割で動作すべき装置は、所定の信号を送出する役割で動作している装置である、
ことを特徴とする請求項１に記載の通信装置。
【請求項３】
前記判定手段は、前記第２の他の装置から受信した前記所定の信号に基づいて、当該第２の他の装置が前記機能を有しているかを判定する、
ことを特徴とする請求項２に記載の通信装置。
【請求項４】
第１の他の装置が、当該第１の他の装置が参加中のネットワークに参加している装置に対して情報を要求する際に、当該要求に係る要求信号と当該要求信号への応答信号とを当該ネットワークにおいて転送可能な通信装置であって、
前記通信装置が前記要求信号と前記応答信号とを転送する役割で動作していない場合に、前記要求信号と前記応答信号とを転送する役割で動作すべき第２の他の装置が、前記転送を実行する機能を有しているかを判定する判定手段と、
前記第２の他の装置が前記機能を有していない場合に、前記要求信号と前記応答信号との転送を実行する実行手段と、
を有し、
前記要求信号と前記応答信号とを転送する役割で動作すべき装置は、所定の信号を送出する役割で動作している装置であり、
前記判定手段は、前記第２の他の装置から受信した前記所定の信号に基づいて、当該第２の他の装置が前記機能を有しているかを判定する、ことを特徴とする通信装置。
【請求項５】
前記所定の信号は、Ｎｅｉｇｈｂｏｒ  Ａｗａｒｅｎｅｓｓ  Ｎｅｔｗｏｒｋ（ＮＡＮ）規格で規定されたＳｙｎｃｈｒｏｎｉｚａｔｉｏｎ  Ｂｅａｃｏｎである、ことを特徴とする請求項４に記載の通信装置。
【請求項６】
第１の他の装置が、当該第１の他の装置が参加中のネットワークに参加している装置に対して情報を要求する際に、当該要求に係る要求信号と当該要求信号への応答信号とを当該ネットワークにおいて転送可能な通信装置であって、
前記通信装置が前記要求信号と前記応答信号とを転送する役割で動作していない場合に、前記要求信号と前記応答信号とを転送する役割で動作すべき第２の他の装置が、前記転送を実行する機能を有しているかを判定する判定手段と、
前記第２の他の装置が前記機能を有していない場合に、前記要求信号と前記応答信号との転送を実行し、前記通信装置が前記要求信号と前記応答信号とを転送する役割で動作しておらず、かつ、前記第２の他の装置が前記機能を有していない場合に、前記要求信号と前記応答信号とを転送することを宣言する信号を送出してから、前記要求信号と前記応答信号との転送を実行する実行手段と、
を有することを特徴とする通信装置。
【請求項７】
第１の他の装置が、当該第１の他の装置が参加中のネットワークに参加している装置に対して情報を要求する際に、当該要求に係る要求信号と当該要求信号への応答信号とを当該ネットワークにおいて転送可能な通信装置であって、
前記通信装置が前記要求信号と前記応答信号とを転送する役割で動作していない場合に、前記要求信号と前記応答信号とを転送する役割で動作すべき第２の他の装置が、前記転送を実行する機能を有しているかを判定する判定手段と、
前記第２の他の装置が前記機能を有していない場合に、前記要求信号と前記応答信号との転送を実行する実行手段と、
を有し、
前記判定手段は、前記通信装置が前記要求信号と前記応答信号とを転送する役割で動作しておらず、かつ、転送されるべき信号を受信してから所定の期間にわたって、当該信号が転送された信号を受信しなかった場合に、前記要求信号と前記応答信号とを転送する役割で動作すべき第２の他の装置が、前記転送を実行する機能を有していないと判定する、
ことを特徴とする通信装置。
【請求項８】
前記実行手段は、前記所定の期間において転送された信号を受信した場合であっても、当該信号の受信強度が閾値を超えない場合に、前記要求信号と前記応答信号との転送を実行する、
ことを特徴とする請求項７に記載の通信装置。
【請求項９】
前記所定の期間の長さは、前記要求信号の受信強度に応じて決定される、
ことを特徴とする請求項７又は８に記載の通信装置。
【請求項１０】
前記所定の期間の長さは、前記要求信号と前記応答信号とを転送する役割で動作すべき装置が送出した所定の信号の受信強度に応じて決定される、
ことを特徴とする請求項７又は８に記載の通信装置。
【請求項１１】
前記ネットワークは、Ｎｅｉｇｈｂｏｒ  Ａｗａｒｅｎｅｓｓ  Ｎｅｔｗｏｒｋ（ＮＡＮ）規格で規定されたＮＡＮクラスタであり、前記要求信号と前記応答信号は、Ｄｉｓｃｏｖｅｒｙ  Ｗｉｎｄｏｗ（ＤＷ）期間において送信または受信される、
ことを特徴とする請求項１から１０のいずれか１項に記載の通信装置。
【請求項１２】
第１の他の装置が、当該第１の他の装置が参加中のネットワークに参加している装置に対して情報を要求する際に、当該要求に係る要求信号と当該要求信号への応答信号とを当該ネットワークにおいて転送可能な通信装置であって、
前記通信装置が前記要求信号と前記応答信号とを転送する役割で動作していない場合に、前記要求信号と前記応答信号とを転送する役割で動作すべき第２の他の装置が、前記転送を実行する機能を有しているかを判定する判定手段と、
前記第２の他の装置が前記機能を有していない場合に、前記要求信号と前記応答信号との転送を実行する実行手段と、
を有し、
前記ネットワークは、Ｎｅｉｇｈｂｏｒ  Ａｗａｒｅｎｅｓｓ  Ｎｅｔｗｏｒｋ（ＮＡＮ）規格で規定されたＮＡＮクラスタであり、前記要求信号と前記応答信号は、Ｄｉｓｃｏｖｅｒｙ  Ｗｉｎｄｏｗ（ＤＷ）期間において送信または受信される、
ことを特徴とする通信装置。
【請求項１３】
第１の他の装置が、当該第１の他の装置が参加中のネットワークに参加している装置に対して情報を要求する際に、当該要求に係る要求信号と当該要求信号への応答信号とを当該ネットワークにおいて転送可能な通信装置であって、
前記通信装置が前記要求信号と前記応答信号とを転送する役割で動作していない場合に、前記要求信号と前記応答信号とを転送する役割で動作すべき第２の他の装置が、前記転送を実行する機能を有しているかを判定する判定手段と、
前記第２の他の装置が前記機能を有していない場合に、前記要求信号と前記応答信号との転送を実行する実行手段と、
を有し、
前記要求信号と前記応答信号とを転送する役割で動作すべき装置は、所定の信号を送出する役割で動作している装置であり、
前記所定の信号は、Ｎｅｉｇｈｂｏｒ  Ａｗａｒｅｎｅｓｓ  Ｎｅｔｗｏｒｋ（ＮＡＮ）規格で規定されたＳｙｎｃｈｒｏｎｉｚａｔｉｏｎ  Ｂｅａｃｏｎである、
ことを特徴とする通信装置。
【請求項１４】
前記実行手段は、前記通信装置が前記要求信号と前記応答信号とを転送する役割で動作している場合は、前記判定手段による判定によらず、前記要求信号と前記応答信号との転送を実行する、
ことを特徴とする請求項１から１３のいずれか１項に記載の通信装置。
【請求項１５】
第１の他の装置が、当該第１の他の装置が参加中のネットワークに参加している装置に対して情報を要求する際に、当該要求に係る要求信号と当該要求信号への応答信号とを当該ネットワークにおいて転送可能な通信装置の制御方法であって、
判定手段が、前記通信装置が前記要求信号と前記応答信号とを転送する役割で動作していない場合に、前記要求信号と前記応答信号とを転送する役割で動作すべき第２の他の装置が、前記転送を実行する機能を有しているかを判定する判定工程と、
実行手段が、前記第２の他の装置が前記機能を有していない場合に、前記要求信号と前記応答信号との転送を実行し、前記通信装置が前記要求信号と前記応答信号とを転送する役割で動作しておらず、かつ、前記第２の他の装置が前記機能を有していない場合に、前記要求信号と前記応答信号とを転送する役割へのなりやすさを示す値を、前記第２の他の装置よりも、前記要求信号と前記応答信号とを転送する役割となりやすくなる値に設定する実行工程と、
を有することを特徴とする制御方法。
【請求項１６】
第１の他の装置が、当該第１の他の装置が参加中のネットワークに参加している装置に対して情報を要求する際に、当該要求に係る要求信号と当該要求信号への応答信号とを当該ネットワークにおいて転送可能な通信装置の制御方法であって、
判定手段が、前記通信装置が前記要求信号と前記応答信号とを転送する役割で動作していない場合に、前記要求信号と前記応答信号とを転送する役割で動作すべき第２の他の装置が、前記転送を実行する機能を有しているかを判定する判定工程と、
実行手段が、前記第２の他の装置が前記機能を有していない場合に、前記要求信号と前記応答信号との転送を実行する実行工程と、
を有し、
前記要求信号と前記応答信号とを転送する役割で動作すべき装置は、所定の信号を送出する役割で動作している装置であり、
前記判定工程では、前記第２の他の装置から受信した前記所定の信号に基づいて、当該第２の他の装置が前記機能を有しているかが判定される、ことを特徴とする制御方法。
【請求項１７】
第１の他の装置が、当該第１の他の装置が参加中のネットワークに参加している装置に対して情報を要求する際に、当該要求に係る要求信号と当該要求信号への応答信号とを当該ネットワークにおいて転送可能な通信装置の制御方法であって、
判定手段が、前記通信装置が前記要求信号と前記応答信号とを転送する役割で動作していない場合に、前記要求信号と前記応答信号とを転送する役割で動作すべき第２の他の装置が、前記転送を実行する機能を有しているかを判定する判定工程と、
実行手段が、前記第２の他の装置が前記機能を有していない場合に、前記要求信号と前記応答信号との転送を実行し、前記通信装置が前記要求信号と前記応答信号とを転送する役割で動作しておらず、かつ、前記第２の他の装置が前記機能を有していない場合に、前記要求信号と前記応答信号とを転送することを宣言する信号を送出してから、前記要求信号と前記応答信号との転送を実行する実行工程と、
を有することを特徴とする制御方法。
【請求項１８】
第１の他の装置が、当該第１の他の装置が参加中のネットワークに参加している装置に対して情報を要求する際に、当該要求に係る要求信号と当該要求信号への応答信号とを当該ネットワークにおいて転送可能な通信装置の制御方法であって、
判定手段が、前記通信装置が前記要求信号と前記応答信号とを転送する役割で動作していない場合に、前記要求信号と前記応答信号とを転送する役割で動作すべき第２の他の装置が、前記転送を実行する機能を有しているかを判定する判定工程と、
実行手段が、前記第２の他の装置が前記機能を有していない場合に、前記要求信号と前記応答信号との転送を実行する実行工程と、
を有し、
前記判定工程では、前記通信装置が前記要求信号と前記応答信号とを転送する役割で動作しておらず、かつ、転送されるべき信号を受信してから所定の期間にわたって、当該信号が転送された信号を受信しなかった場合に、前記要求信号と前記応答信号とを転送する役割で動作すべき第２の他の装置が、前記転送を実行する機能を有していないと判定される、ことを特徴とする制御方法。
【請求項１９】
第１の他の装置が、当該第１の他の装置が参加中のネットワークに参加している装置に対して情報を要求する際に、当該要求に係る要求信号と当該要求信号への応答信号とを当該ネットワークにおいて転送可能な通信装置の制御方法であって、
判定手段が、前記通信装置が前記要求信号と前記応答信号とを転送する役割で動作していない場合に、前記要求信号と前記応答信号とを転送する役割で動作すべき第２の他の装置が、前記転送を実行する機能を有しているかを判定する判定工程と、
実行手段が、前記第２の他の装置が前記機能を有していない場合に、前記要求信号と前記応答信号との転送を実行する実行工程と、
を有し、
前記ネットワークは、Ｎｅｉｇｈｂｏｒ  Ａｗａｒｅｎｅｓｓ  Ｎｅｔｗｏｒｋ（ＮＡＮ）規格で規定されたＮＡＮクラスタであり、前記要求信号と前記応答信号は、Ｄｉｓｃｏｖｅｒｙ  Ｗｉｎｄｏｗ（ＤＷ）期間において送信または受信される、
ことを特徴とする制御方法。
【請求項２０】
第１の他の装置が、当該第１の他の装置が参加中のネットワークに参加している装置に対して情報を要求する際に、当該要求に係る要求信号と当該要求信号への応答信号とを当該ネットワークにおいて転送可能な通信装置の制御方法であって、
判定手段が、前記通信装置が前記要求信号と前記応答信号とを転送する役割で動作していない場合に、前記要求信号と前記応答信号とを転送する役割で動作すべき第２の他の装置が、前記転送を実行する機能を有しているかを判定する判定工程と、
実行手段が、前記第２の他の装置が前記機能を有していない場合に、前記要求信号と前記応答信号との転送を実行する実行工程と、
を有し、
前記要求信号と前記応答信号とを転送する役割で動作すべき装置は、所定の信号を送出する役割で動作している装置であり、
前記所定の信号は、Ｎｅｉｇｈｂｏｒ  Ａｗａｒｅｎｅｓｓ  Ｎｅｔｗｏｒｋ（ＮＡＮ）規格で規定されたＳｙｎｃｈｒｏｎｉｚａｔｉｏｎ  Ｂｅａｃｏｎである、
ことを特徴とする制御方法。
【請求項２１】
コンピュータを請求項１から１４のいずれか１項に記載の通信装置の各手段として機能させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、無線信号の転送制御に関する。
【背景技術】
【０００２】
近年、ＩＥＥＥ８０２．１１規格シリーズに代表される無線ＬＡＮが広く利用されており、それに伴って、さまざまな無線ＬＡＮのネットワーク形態の製品、および仕様規格が登場している。特許文献１には、省電力で通信装置やそれが提供するサービスなどを発見するための規格としてＷｉ−Ｆｉ  Ａｌｌｉａｎｃｅによって規定されている、ＮＡＮ（Ｎｅｉｇｈｂｏｒ  Ａｗａｒｅｎｅｓｓ  Ｎｅｔｗｏｒｋ）が記載されている。これは、通信装置が、他の通信装置との間で情報交換する期間を当該他の通信装置と同期して、無線ＲＦ（Ｒａｄｉｏ  Ｆｒｅｑｕｅｎｃｙ）部を有効にする時間を短縮することによって省電力化を図るものである。なお、以下では、ＮＡＮ規格に従って動作する通信装置をＮＡＮデバイスと呼ぶ。
【０００３】
ＮＡＮにおける同期のための期間は、ＤＷ（Ｄｉｓｃｏｖｅｒｙ  Ｗｉｎｄｏｗ）と呼ばれる。ＤＷ期間は一定周期で繰り返される。また、同じＤＷ期間が共有されたＮＡＮデバイスの集合は、ＮＡＮクラスタと呼ばれる。ＮＡＮクラスタに参加しているＮＡＮデバイスは、少なくともいずれかのＤＷ期間において、他のＮＡＮデバイスの存在や、他のＮＡＮデバイスとのサービス／アプリケーションに関する情報の共有を行うことができる。ＮＡＮクラスタに参加する端末は、ＤＷ期間において、ＤＷ期間中であることを示すと共に端末間の同期を確保するための信号（Ｓｙｎｃ  Ｂｅａｃｏｎ）や、アプリケーション情報などを共有するための信号を送受信する。サービス／アプリケーションを探しているＮＡＮデバイスは、ＤＷ期間中にサービス要求／提供信号（Ｓｅｒｖｉｃｅ  Ｄｉｓｃｏｖｅｒｙ  Ｆｒａｍｅ（ＳＤＦ））を送信する。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】米国特許出願公開第２０１４／０３０２７８７号明細書
【発明の概要】
【発明が解決しようとする課題】
【０００５】
ＮＡＮデバイスは、自身が参加中のＮＡＮクラスタに参加している他のＮＡＮデバイスが、自身が送出した電波の到達範囲外に存在する場合、そのデバイスから情報を取得することができないという課題があった。ＮＡＮデバイスからの情報の要求がそのデバイスに届かないからである。また、そのデバイスが送出した電波の到達範囲外にＮＡＮデバイスが存在する場合も同様に情報を取得することができない。なお、本課題は、ＮＡＮのみならず、一般的な複数の通信装置からなる集合において、情報交換する際に生じうる。
【０００６】
本発明は、上記課題に鑑みてなされたものであり、複数の通信装置からなる集合において、１つの通信装置が、集合内の、自身の電波到達範囲外の他の通信装置の情報を取得することを可能とすることを目的とする。
【課題を解決するための手段】
【０００７】
上記目的を達成するため、本発明による通信装置は、第１の他の装置が、当該第１の他の装置が参加中のネットワークに参加している装置に対して情報を要求する際に、当該要求に係る要求信号と当該要求信号への応答信号とを当該ネットワークにおいて転送可能な通信装置であって、前記通信装置が前記要求信号と前記応答信号とを転送する役割で動作していない場合に、前記要求信号と前記応答信号とを転送する役割で動作すべき第２の他の装置が、前記転送を実行する機能を有しているかを判定する判定手段と、前記第２の他の装置が前記機能を有していない場合に、前記要求信号と前記応答信号との転送を実行し、前記通信装置が前記要求信号と前記応答信号とを転送する役割で動作しておらず、かつ、前記第２の他の装置が前記機能を有していない場合に、前記要求信号と前記応答信号とを転送する役割へのなりやすさを示す値を、前記第２の他の装置よりも、前記要求信号と前記応答信号とを転送する役割となりやすくなる値に設定する実行手段と、を有する。
【発明の効果】
【０００８】
複数の通信装置からなる集合において、１つの通信装置が、集合内の、自身の電波到達範囲外の他の通信装置の情報を取得することができる。
【図面の簡単な説明】
【０００９】
【図１】無線通信システムの構成例を示す図。
【図２】ＮＡＮデバイスのハードウェア構成例を示すブロック図。
【図３】ＮＡＮデバイスの機能構成例を示すブロック図。
【図４】情報要求の転送機能を有するＮＡＮデバイスが実行する処理の流れの第１の例を示すフローチャート。
【図５】無線通信システムで実行される処理の流れの第１の例を示すシーケンス図。
【図６】情報要求の転送機能を有するＮＡＮデバイスが実行する処理の流れの第２の例を示すフローチャート。
【図７】無線通信システムで実行される処理の流れの第２の例を示すシーケンス図。
【図８】情報要求の転送機能を有するＮＡＮデバイスが実行する処理の流れの第３の例を示すフローチャート。
【図９】無線通信システムで実行される処理の流れの第３の例を示すシーケンス図。
【図１０】拡張されたＳｙｎｃ  Ｂｅａｃｏｎの構成例を示す図。
【図１１】拡張されたＳｕｂｓｃｒｉｂｅメッセージの構成例を示す図。
【図１２】拡張されたＰｕｂｌｉｓｈメッセージの構成例を示す図。
【図１３】情報代理転送宣言メッセージの構成例を示す図。
【発明を実施するための形態】
【００１０】
以下、添付の図面を参照して、本発明の実施の形態について、詳細に説明する。なお、以下に示す実施形態はいずれも単なる例にすぎず、説明された内容に本発明を限定することを意図したものではない。また、以下では、Ｎｅｉｇｈｂｏｒ  Ａｗａｒｅｎｅｓｓ  Ｎｅｔｗｏｒｋ（ＮＡＮ）規格に準拠した無線ＬＡＮシステムを用いた例について説明するが、これに限られない。すなわち、ネットワーク内の通信装置が、他の通信装置に情報を要求する際に、通信装置が送出した電波が届かない範囲に存在する装置に関する情報をも取得するように構成されるシステムに、以下の議論を適用することができる。なお、以下では、通信装置が従う規格のことを指して「ＮＡＮ規格」と呼び、ＮＡＮ規格に従って形成された、サービス探索及び発見のためのネットワークについては「ＮＡＮ」と呼ぶ。
【００１１】
（無線通信システムの構成）
図１に本実施形態に係る無線通信システムの構成例を示す。本無線通信システムは、ＮＡＮ規格に従って動作可能な無線通信装置（ＮＡＮデバイス１０１〜１０４）を含んで構成される。なお、無線通信システムは、例えば不図示のアクセスポイントや端末など、他の通信装置を含みうる。また、ＮＡＮデバイス１０１〜１０４は、ＮＡＮに参加可能であり、アプリケーションに係る通信を行うことが可能な通信装置であれば、どのような装置であってもよい。
【００１２】
ＮＡＮデバイス１０１〜１０４は、ＮＡＮ規格に基づいて、周囲の通信装置とそれらの通信装置が提供するサービスを発見し、又は周囲のＮＡＮデバイスがＮＡＮデバイス１０１〜１０４によって提供されうるサービスを発見することを可能としうる。ＮＡＮにおいては、ＲＦ機能をオンにする周期を共有するＮＡＮデバイスの集合によってＮＡＮクラスタが定義され、ＮＡＮデバイスはＮＡＮクラスタに参加する。図１は、ＮＡＮデバイス１０１〜１０４がＮＡＮクラスタ１０５に参加していることを示している。ＮＡＮクラスタ１０５への参加のためには、ＮＡＮデバイス１０１〜１０４は、ＮＡＮクラスタ１０５のＭａｓｔｅｒとして動作するＮＡＮデバイスが送信したＤｉｓｃｏｖｅｒｙ  Ｂｅａｃｏｎを受信するなどの、ＮＡＮ規格に定められた処理を行う。ただし、ここでは、これらの処理はすでに完了しているものとし、詳細には説明しない。なお、ＮＡＮデバイスは、複数のＮＡＮクラスタに参加することができ、複数のＮＡＮクラスタは、互いに異なるＤＷ（Ｄｉｓｃｏｖｅｒｙ  Ｗｉｎｄｏｗ）期間を有しうる。
【００１３】
ＮＡＮクラスタに属する通信装置（以下「ＮＡＮデバイス」と呼ぶ。）は、それぞれ、Ｍａｓｔｅｒ、Ｎｏｎ  Ｍａｓｔｅｒ  Ｓｙｎｃ、及びＮｏｎ  Ｍａｓｔｅｒ  Ｎｏｎ  Ｓｙｎｃのうちのいずれかの役割で動作する。Ｍａｓｔｅｒとして動作するＮＡＮデバイスは、他の端末がＤＷを識別し、そのＤＷ期間に同期するためのビーコンであるＳｙｎｃｈｒｏｎｉｚａｔｉｏｎ  Ｂｅａｃｏｎ（以下では「Ｓｙｎｃ  Ｂｅａｃｏｎ」と呼ぶ。）を周期的に送信する。また、Ｍａｓｔｅｒとして動作するＮＡＮデバイスは、ＮＡＮクラスタに属していない端末に対して、そのＮＡＮクラスタを認識させるための信号であるＤｉｓｃｏｖｅｒｙ  Ｂｅａｃｏｎを送信する。Ｄｉｓｃｏｖｅｒｙ  Ｂｅａｃｏｎは、例えば１００ｍｓごとに、ＤＷ期間ではない期間に送信される。なお、各ＮＡＮクラスタにおいて、少なくとも１台のＮＡＮデバイスがＭａｓｔｅｒとして動作する。Ｎｏｎ  Ｍａｓｔｅｒ  Ｓｙｎｃとして動作するＮＡＮデバイスは、Ｓｙｎｃ  Ｂｅａｃｏｎを送信するが、Ｄｉｓｃｏｖｅｒｙ  Ｂｅａｃｏｎは送信しない。Ｎｏｎ  Ｍａｓｔｅｒ  Ｎｏｎ  Ｓｙｎｃとして動作するＮＡＮデバイスは、Ｓｙｎｃ  ＢｅａｃｏｎもＤｉｓｃｏｖｅｒｙ  Ｂｅａｃｏｎも送信しない。
【００１４】
以下の説明では、ＮＡＮデバイス１０１及び１０３は、Ｎｏｎ−Ｍａｓｔｅｒ  Ｎｏｎ−ＳｙｎｃとしてＮＡＮクラスタ１０５に参加しており、ＮＡＮデバイス１０２はＭａｓｔｅｒとしてＮＡＮクラスタ１０５に参加しているものとする。また、ＮＡＮデバイス１０４は、Ａｎｃｈｏｒ  ＭａｓｔｅｒとしてＮＡＮクラスタ１０５に参加しているものとする。なお、Ａｎｃｈｏｒ  Ｍａｓｔｅｒとは、Ｍａｓｔｅｒの一種であり、自身が参加しているＮＡＮクラスタのＤＷのタイミングを決定するなど、ＮＡＮクラスタ内の時刻基準を決めるデバイスである。また、Ａｎｃｈｏｒ  Ｍａｓｔｅｒは、自身が参加しているＮＡＮクラスタを識別するための識別情報を発行する。図１において、ＮＡＮデバイス１０１の電波到達範囲内にはＮＡＮデバイス１０２及び１０３が存在し、他のＮＡＮデバイス（ＮＡＮデバイス１０４）とは、地理的に遠い位置に存在するため、直接通信することができないものとする。同様に、ＮＡＮデバイス１０２は、ＮＡＮデバイス１０１、１０３及び１０４と直接通信可能であり、ＮＡＮデバイス１０３は、ＮＡＮデバイス１０１、１０２及び１０４と直接通信可能な位置に存在するものとする。また、ＮＡＮデバイス１０４は、ＮＡＮデバイス１０２及び１０３とのみ直接通信可能な位置に存在し、ＮＡＮデバイス１０１とは直接通信することができないものとする。
【００１５】
ＮＡＮクラスタ１０５は、上述のようにＮＡＮデバイス１０１〜１０４が参加しているネットワークである。本実施形態では、ＮＡＮクラスタ１０５に参加しているＮＡＮデバイスは２．４ＧＨｚの周波数帯域の６ｃｈ（２．４３７ＧＨｚ）でネットワークを構築するものとする。ＮＡＮクラスタ１０５は、ＤＷ期間の長さが１６ＴＵ（Ｔｉｍｅ  Ｕｎｉｔ、１ＴＵは１０２４マイクロ秒）であり、また、ＤＷ期間の開始タイミングから次のＤＷ期間の開始タイミングまでの時間間隔が５１２ＴＵのＮＡＮクラスタである。なお、ＮＡＮクラスタで使用される周波数チャネルとＤＷ期間はこれらに限られず、他の周波数チャネルと他の期間長又は間隔を有するＤＷ期間との少なくともいずれかが用いられてもよい。
【００１６】
上述のように、ＮＡＮデバイスは、自身が参加中のＮＡＮクラスタに参加している他のＮＡＮデバイスのうち、自身の電波の到達範囲外のデバイスに関する情報を取得することができない。例えば、図１の例では、ＮＡＮデバイス１０１は、ＮＡＮデバイス１０４の情報を取得することができない。
【００１７】
ここで、ＮＡＮデバイスに関する情報は、例えば、Ｍａｓｔｅｒ  ＰｒｅｆｅｒｅｎｃｅやＲａｎｄｏｍ  Ｆａｃｔｏｒ等の情報を含む。これらの情報は、Ｍａｓｔｅｒ、Ｎｏｎ−Ｍａｓｔｅｒ  Ｓｙｎｃ、Ｎｏｎ−Ｍａｓｔｅｒ  Ｎｏｎ−Ｓｙｎｃへのなりやすさを定める情報である。なお、本実施形態では、ＮＡＮデバイス１０１〜１０４のＭａｓｔｅｒ  Ｐｒｅｆｅｒｅｎｃｅは、それぞれ２、８０、６０、１２８であるものとする。
【００１８】
ＮＡＮデバイスに関する情報は、ＮＡＮクラスタにおいて上述の各役割で動作するＮＡＮデバイスがそれぞれ何台存在するのか、そしてそれらがクラスタ内の何ホップ先にいるのか等の情報を含みうる。ここで、１つのデバイスから見て、そのデバイスが送出した無線信号を別のデバイスが直接受信するまでを１ホップ目、その無線信号がその別のデバイスからさらに別のデバイスに転送されるのを２ホップ目、というようにホップ数が規定されうる。ＮＡＮデバイスは、各役割のＮＡＮデバイスがそれぞれ何台存在するのかを、自身が参加しているＮＡＮクラスタの安定性や、サービス発見の容易さの指標として用いることができる。また、ＮＡＮデバイスは、ホップ数が多い他のＮＡＮデバイスが存在する場合には、参加しているＮＡＮクラスタでは、ＮＡＮデバイスがより広範囲に位置していると予想することができるため、移動した場合でも継続的にサービスを発見することができる。このため、地理的に移動するＮＡＮデバイスには、ホップ数が多い他のＮＡＮデバイスがＮＡＮクラスタに存在するか否かの情報が重要となる。一方で、地理的に移動しないＮＡＮデバイスには、近隣に何台程度のＮＡＮデバイスが存在するか等の情報が重要となる。このように、ＮＡＮデバイスは、自身が参加中のＮＡＮクラスタにどのような他のＮＡＮデバイスがいるかの情報を取得することが重要となる。
【００１９】
ＮＡＮデバイスは、例えば、以下のようにすることによって、直接電波の送受信をすることができない位置関係にある他のＮＡＮデバイスから、そのＮＡＮデバイスの情報を取得することができる。まず、情報を取得したい第１のＮＡＮデバイスは、周囲に情報の取得を要求する、情報取得要求メッセージをブロードキャストによって送信する。それを受信できた第２のＮＡＮデバイスは、その情報取得要求に応答する。また、第１のＮＡＮデバイスが、その第１のＮＡＮデバイスと直接通信できない他のＮＡＮデバイスから情報を取得するために、第２のＮＡＮデバイスがその情報取得要求を転送する。そしてその転送されたメッセージを受信した第３のＮＡＮデバイスは、転送された情報取得要求に対する応答を第２のＮＡＮデバイスへ送信する。そして、第２のＮＡＮデバイスは、その応答を、第１のＮＡＮデバイスへと転送する。なお、第３のＮＡＮデバイスは、受信したメッセージをさらに転送して、他のＮＡＮデバイスから応答を受けることができる。この処理が繰り返されることによって、第１のＮＡＮデバイスは、ＮＡＮクラスタ内にいる他のＮＡＮデバイスの情報を取得することができる。ここで、情報取得要求の転送を行うＮＡＮデバイスは、ＤＷにおいてＳｙｎｃ  Ｂｅａｃｏｎを送信するＮＡＮデバイス、すなわち、Ｍａｓｔｅｒ、Ｎｏｎ−Ｍａｓｔｅｒ  Ｓｙｎｃとして機能しているＮＡＮデバイスに限られてもよい。これらの役割のＮＡＮデバイスは、定期的にＳｙｎｃ  Ｂｅａｃｏｎを送信しており、Ｓｙｎｃ  Ｂｅａｃｏｎを受信できる範囲内にいるＮＡＮデバイスのみが、対応するＮＡＮクラスタを認識することができ、参加することができる。このため、ＭａｓｔｅｒおよびＮｏｎ−Ｍａｓｔｅｒの役割のＮＡＮデバイスのいずれかが送信した情報取得要求は、ＮＡＮクラスタ内のすべてのＮＡＮデバイスによって受信されることとなる。このため、Ｍａｓｔｅｒ、Ｎｏｎ−Ｍａｓｔｅｒ  Ｓｙｎｃとして機能しているＮＡＮデバイスによって情報取得要求が転送されることによって、その情報取得要求を送信したＮＡＮデバイスは、すべてのＮＡＮデバイスから情報を取得することができる。そして、Ｎｏｎ−Ｍａｓｔｅｒ  Ｎｏｎ−Ｓｙｎｃの役割のＮＡＮデバイスがその情報取得要求を転送しないことにより、ＮＡＮデバイスにおける不必要な電力消費と、不必要な信号の転送によるシステム内の帯域の浪費とを防ぐことができる。すなわち、ＮＡＮデバイスは、自身がＳｙｎｃＢｅａｃｏｎを送信する役割で動作しているかを判定し、その判定結果に応じて、情報取得要求を転送するか否かを決定することができる。
【００２０】
ただし、必ずしもすべてのＮＡＮデバイスが、上述の情報取得要求に対応しているわけではない場合がありうる。すなわち、従来のＮＡＮデバイスは、ＮＡＮ規格では情報取得要求の方法が仕様で規定されていないため、情報取得要求に対応している必要がない。このため、このようなＮＡＮデバイスは、例えばＭａｓｔｅｒ、Ｎｏｎ−Ｍａｓｔｅｒ  Ｓｙｎｃとして機能しているなど、メッセージを転送すべき立場にいた場合であっても、情報取得要求メッセージを転送しないことが想定される。この場合、情報取得要求メッセージが転送されず、ＮＡＮクラスタ内の一部のＮＡＮデバイスは、その情報取得要求メッセージを受信することができない。そして、その情報取得要求メッセージを受信できなかったＮＡＮデバイスは、情報取得要求メッセージの転送を行うべき立場にあり、さらに情報取得要求に対応していたとしても、情報取得要求メッセージを受信できていないため、その転送を行うことはない。この場合、情報取得要求メッセージの最初の送信元のＮＡＮデバイスから見て、情報取得要求に対応していないＮＡＮデバイスより先に存在する（場合によってはホップ数が多い）ＮＡＮデバイスは、情報取得要求に対する応答をすることができない。この結果、情報取得要求メッセージの最初の送信元のＮＡＮデバイスは、ＮＡＮクラスタに参加している他のＮＡＮデバイスの一部からしか情報を取得できなくなってしまう。
【００２１】
例えば、図１の例において、ＮＡＮデバイス１０２は、Ｍａｓｔｅｒであり、メッセージを転送すべき立場にあると言える。しかしながら、ＮＡＮデバイス１０２が、ＮＡＮデバイスの情報取得要求メッセージへの応答機能と情報取得要求メッセージの転送機能を有しないとすると、例えばＮＡＮデバイス１０１からの情報取得要求メッセージがＮＡＮデバイス１０４へ転送されなくなる。また、ＮＡＮデバイス１０３は、Ｎｏｎ−Ｍａｓｔｅｒ  Ｎｏｎ−Ｓｙｎｃであるため、情報取得要求メッセージへ応答することはできても、その情報取得要求メッセージを転送する立場にはない。このため、ＮＡＮデバイス１０１は、ＮＡＮデバイス１０４の情報を取得できなくなってしまう。
【００２２】
したがって、ＮＡＮデバイスは、例えば、ＮＡＮクラスタの安定性や、サービス発見の容易さの判断が不確実になってしまいうる。また、ＮＡＮデバイスは、本来得られるべき最大ホップ数のＮＡＮデバイスからの応答を得られなかった結果、ＮＡＮクラスタの最大ホップ数を過少に特定してしまいうる。そして、ＮＡＮデバイスは、自身が地理的に移動するか否かに応じて参加するＮＡＮクラスタを選択する際に、適切でないＮＡＮクラスタを選択してしまいうる。
【００２３】
これに対して、以下の実施形態では、メッセージを転送すべき立場のＮＡＮデバイスがメッセージの転送機能を有していない場合に、周囲のＮＡＮデバイスがそのＮＡＮデバイスに代わってメッセージの転送を行うようにする。
【００２４】
以下の説明では、上述の例のように、ＮＡＮデバイス１０２は、ＮＡＮクラスタ１０５のＭａｓｔｅｒであるが、ＮＡＮデバイスの情報取得要求メッセージへの応答機能、および情報取得要求メッセージの転送機能を有しないものとする。また、これに対して、ＮＡＮデバイス１０３は、ＮＡＮクラスタ１０５のＮｏｎ−Ｍａｓｔｅｒ  Ｎｏｎ−Ｓｙｎｃであるが、メッセージの転送機能を有しているものとする。なお、以下では、主としてＮＡＮデバイス１０３の構成及び処理について説明するが、ＮＡＮデバイス１０１やＮＡＮデバイス１０４が同様の機能を有し、同様の処理を実行してもよい。
【００２５】
（ＮＡＮデバイスの構成）
図２に、ＮＡＮデバイス１０３のハードウェア構成例を示す。ＮＡＮデバイス１０３は、そのハードウェア構成として、例えば、記憶部２０１、制御部２０２、機能部２０３、入力部２０４、出力部２０５、通信部２０６及びアンテナ２０７を含む。
【００２６】
記憶部２０１は、ＲＯＭ、ＲＡＭの両方、もしくは、いずれか一方により構成され、後述する各種動作を行うためのプログラムや、無線通信のための通信パラメータ等の各種情報を記憶する。ここで、ＲＯＭは、Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙの頭字語であり、ＲＡＭは、Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙの頭字語である。なお、記憶部２０１として、ＲＯＭ、ＲＡＭ等のメモリの他に、フレキシブルディスク、ハードディスク、光ディスク、光磁気ディスク、ＣＤ−ＲＯＭ、ＣＤ−Ｒ、磁気テープ、不揮発性のメモリカード、ＤＶＤなどの記憶媒体を用いてもよい。
【００２７】
制御部２０２は、ＣＰＵ、または、ＭＰＵにより構成され、記憶部２０１に記憶されたプログラムを実行することによりＮＡＮデバイス１０３全体を制御する。ここで、ＣＰＵはＣｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔの頭字語であり、ＭＰＵはＭｉｃｒｏ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔの頭字語である。なお、制御部２０２は、記憶部２０１に記憶されたプログラムとＯＳとの協働によりＮＡＮデバイス１０３全体を制御するようにしてもよい。ここで、ＯＳはＯｐｅｒａｔｉｎｇ  Ｓｙｓｔｅｍの頭字語である。また、制御部２０２は、機能部２０３を制御して、撮像や印刷、投影等の所定の処理を実行する。
【００２８】
機能部２０３は、ＮＡＮデバイス１０３が所定の処理を実行するためのハードウェアである。例えば、ＮＡＮデバイス１０３がカメラである場合、機能部２０３は撮像部であり、撮像処理を行う。また、例えば、ＮＡＮデバイス１０３がプリンタである場合、機能部２０３は印刷部であり、印刷処理を行う。また、例えば、ＮＡＮデバイス１０３がプロジェクタである場合、機能部２０３は投影部であり、投影処理を行う。機能部２０３が処理するデータは、記憶部２０１に記憶されているデータであってもよいし、後述する通信部２０６を介して他のＮＡＮデバイスと通信したデータであってもよい。
【００２９】
入力部２０４は、ユーザからの各種操作の受付を行う。出力部２０５は、ユーザに対して各種出力を行う。ここで、出力部２０５による出力とは、画面上への表示や、スピーカーによる音声出力、振動出力等の少なくとも１つを含む。なお、タッチパネルのように入力部２０４と出力部２０５の両方を１つのモジュールで実現するようにしてもよい。
【００３０】
通信部２０６は、ＩＥＥＥ８０２．１１シリーズに準拠した無線通信の制御や、ＩＰ通信の制御を行う。ＩＰはＩｎｔｅｒｎｅｔ  Ｐｒｏｔｏｃｏｌの頭字語である。また、通信部２０６はアンテナ２０７を制御して、無線通信のための無線信号の送受信を行う。ＮＡＮデバイス１０３は通信部２０６を介して、画像データや文書データ、映像データ等のコンテンツを他のＮＡＮデバイスと通信する。
【００３１】
図３に、ＮＡＮデバイス１０３の機能構成例を示す。ＮＡＮデバイス１０３は、機能構成として、例えば、無線ＬＡＮ制御部３０１、ＮＡＮ制御部３０２、情報転送制御部３０３、アプリケーション制御部３０４、及び操作制御部３０５を有する。
【００３２】
無線ＬＡＮ制御部３０１は、他の無線ＬＡＮによる通信を行うことができる通信装置との間で、対応する無線ＬＡＮの信号フォーマットに従って無線信号の送受信を行うための制御を行う。また、無線ＬＡＮ制御部３０１は、ＩＥＥＥ８０２．１１規格シリーズに従って、無線ＬＡＮに係る各種制御を実行する。ＮＡＮ制御部３０２は、ＮＡＮ規格に従って、サービス探索／発見等の各種制御を実行する。情報転送制御部３０３は、ＮＡＮ制御部３０２を制御して、他のＮＡＮデバイスからＮＡＮデバイス情報要求を受信した場合に、ＮＡＮデバイス１０３が情報要求を転送するか否かを決定するための制御を行う。
【００３３】
アプリケーション制御部３０４は、ＮＡＮで発見されたサービスを実行するための制御を行う。例えば、ＮＡＮデバイス１０３がプリントサービスを発見した場合、アプリケーション制御部３０４は、プリントのジョブを要求するアプリケーションを実行するための制御を行う。また、例えば、ＮＡＮデバイス１０３が写真共有サービスを発見した場合は、アプリケーション制御部３０４は、写真データを交換するアプリケーションを実行するための制御を行う。ＮＡＮデバイス１０３は、複数のサービスを探すことができ、それぞれのサービスに対応する複数のアプリケーション制御部３０４を有していてもよい。操作制御部３０５は、ＮＡＮデバイス１０３のユーザからの操作を受け付けて管理し、その操作に応じて、無線ＬＡＮ制御部３０１、ＮＡＮ制御部３０２、情報転送制御部３０３、及びアプリケーション制御部３０４の各々へ、適時に適切な信号を伝達する。
【００３４】
（処理の流れ）
続いて、上述のようなＮＡＮデバイス１０３が実行する処理の流れの例について説明する。
【００３５】
＜実施形態１＞
図４は、情報要求の転送機能を有するＮＡＮデバイス１０３が、周囲のＳｙｎｃ  Ｂｅａｃｏｎの送信元のデバイス（ＮＡＮデバイス１０２）に情報要求の転送機能がない場合に自身の役割を変更する処理の流れの例を示している。なお、図４に示すフローチャートは、ＮＡＮデバイス１０３の制御部２０２が記憶部２０１に記憶されている制御プログラムを実行し、情報の演算および加工並びに各ハードウェアの制御を実行することにより実現されうる。なお、図４のフローチャートに示すステップの一部または全部を例えばＡＳＩＣ等のハードウェアで実現する構成としてもよい。ＮＡＮデバイス１０３は、ＮＡＮクラスタ１０５に参加している間は継続して図４の処理を実行しうる。本処理では、ＮＡＮデバイス１０３は、ＤＷ期間において（Ｓ４０１）、自分の役割がＳｙｎｃ  Ｂｅａｃｏｎを送信する役割であるか否か、すなわち、Ｍａｓｔｅｒ又はＮｏｎ−Ｍａｓｔｅｒ  Ｓｙｎｃとして動作しているかを判定する（Ｓ４０２）。ＮＡＮデバイス１０３は、自身の役割がＳｙｎｃ  Ｂｅａｃｏｎを送信する役割であると判定すると（Ｓ４０２でＹＥＳ）、そのままＳｙｎｃ  Ｂｅａｃｏｎを送信し（Ｓ４０３）、処理を終了する。なお、ＮＡＮデバイス１０３は、自身の役割がＳｙｎｃ  Ｂｅａｃｏｎを送信する役割でなくなった場合に本処理を再開するようにしてもよいし、Ｓ４０３の後に処理を終了せずに、そのまま本処理を継続してもよい。なお、ＮＡＮデバイス１０３は、Ｓｙｎｃ  Ｂｅａｃｏｎを送信する役割である場合、受信した情報要求を転送するように構成される。
【００３６】
一方、ＮＡＮデバイス１０３は、自身の役割がＳｙｎｃ  Ｂｅａｃｏｎを送信する役割でないと判定した場合（Ｓ４０２でＮＯ）、他にＳｙｎｃ  Ｂｅａｃｏｎを送信するデバイスが存在するため、そのＳｙｎｃ  Ｂｅａｃｏｎを受信する（Ｓ４０４）。本実施形態では、ＮＡＮデバイス１０３は、Ｍａｓｔｅｒとして動作中のＮＡＮデバイス１０２と、Ａｎｃｈｏｒ  Ｍａｓｔｅｒとして動作中のＮＡＮデバイス１０４とから、Ｓｙｎｃ  Ｂｅａｃｏｎを受信する。次に、ＮＡＮデバイス１０３は、受信したＳｙｎｃ  Ｂｅａｃｏｎから、ＮＡＮデバイス１０２及び１０４が、ＮＡＮデバイスの情報要求の転送機能を有しているかを判定する（Ｓ４０５）。
【００３７】
ここで、図１０に、本実施形態において、情報要求の転送機能を有しているＮＡＮデバイスが送信するＳｙｎｃ  Ｂｅａｃｏｎの構成例を示す。本構成例に係るＳｙｎｃ  Ｂｅａｃｏｎ１０００は、ＮＡＮ規格で規定されたＳｙｎｃ  Ｂｅａｃｏｎを拡張し、ＮＡＮ  Ａｔｔｒｉｂｕｔｅ１００１に、Ｔｒａｎｓｆｅｒ  Ａｔｔｒｉｂｕｔｅ（ＴＡ）１００２が追加されたものである。Ｓｙｎｃ  Ｂｅａｃｏｎ１０００にＴＡ１００２が含まれることにより、Ｓｙｎｃ  Ｂｅａｃｏｎを送信するＮＡＮデバイスは、自身が情報要求の転送機能を有していることを他のＮＡＮデバイスに通知することができる。Ｓｙｎｃ  Ｂｅａｃｏｎを受信したＮＡＮデバイスは、そのＳｙｎｃ  ＢｅａｃｏｎにＴＡが含まれていない場合、Ｓｙｎｃ  Ｂｅａｃｏｎの送信元のデバイスが情報要求の転送機能を有していないと判定することができる。なお、これは一例であり、別の手法によって、情報要求の転送機能の有無が示されてもよい。例えば、ＮＡＮ規格で定められたＳｅｒｖｉｃｅ  ＩＤ  Ｌｉｓｔ  Ａｔｔｒｉｂｕｔｅにｔｒａｎｓｆｅｒ用のｓｅｒｖｉｃｅ  ＩＤを付加されたＳｙｎｃ  Ｂｅａｃｏｎによって、送信元のデバイスが情報要求の転送機能を有していることが示されてもよい。また、情報要求の転送機能を有しているＮＡＮデバイスは、自身のＭａｓｔｅｒ  Ｐｒｅｆｅｒｅｎｃｅの下２桁を１１で固定することにより、情報要求の転送機能を有していることを示しうる。さらに、ＮＡＮ規格で定められたＶｅｎｄｅｒ  Ｓｐｅｃｉｆｉｃ  Ａｔｔｒｉｂｕｔｅに、転送機能の対応を示した情報が付与されることにより、その情報の送信元のデバイスが情報要求の転送機能を有していることが示されてもよい。
【００３８】
図４の説明に戻り、ＮＡＮデバイス１０３は、受信したＳｙｎｃ  Ｂｅａｃｏｎから、Ｓｙｎｃ  Ｂｅａｃｏｎの送信元がすべて情報要求の転送機能に対応していると判定した場合（Ｓ４０５でＹＥＳ）は、何もしない。一方、ＮＡＮデバイス１０３は、Ｓｙｎｃ  Ｂｅａｃｏｎの送信元のいずれかが転送機能に対応していないと判定した場合（Ｓ４０５でＮＯ）、自身のＭａｓｔｅｒ  Ｐｒｅｆｅｒｅｎｃｅを、転送機能を有しないＮＡＮデバイスより大きい値にする（Ｓ４０６）。ＮＡＮデバイス１０３は、Ｓｙｎｃ  Ｂｅａｃｏｎの送信元で、かつ、転送機能を有しないＮＡＮデバイスが複数存在する場合には、それらの中で最大のＭａｓｔｅｒ  Ｐｒｅｆｅｒｅｎｃｅよりも、自身のＭａｓｔｅｒ  Ｐｒｅｆｅｒｅｎｃｅの値を大きくする。本実施形態では、ＮＡＮデバイス１０２が転送機能に対応していないため、ＮＡＮデバイス１０３は、ＮＡＮデバイス１０２のＭａｓｔｅｒ  Ｐｒｅｆｅｒｅｎｃｅの値である８０より大きい値を、自身のＭａｓｔｅｒ  Ｐｒｅｆｅｒｅｎｃｅの値として設定する。ここでは、ＮＡＮデバイス１０３は、一例として、自身のＭａｓｔｅｒ  Ｐｒｅｆｅｒｅｎｃｅの値を８５としたものとする。これにより、ＮＡＮデバイス１０３は、例えばＭａｓｔｅｒ又はＮｏｎ−Ｍａｓｔｅｒ  Ｓｙｎｃとなり、それに伴って、Ｓｙｎｃ  Ｂｅａｃｏｎを送信する立場となる。この結果、情報要求を転送できないが情報要求を転送すべき立場にあるＮＡＮデバイス１０２と交代して、ＮＡＮデバイス１０３が、ＮＡＮデバイスの情報要求を転送する役割となることができる。そして、これに伴って、転送機能を有していないＮＡＮデバイス１０２は、Ｍａｓｔｅｒ又はＮｏｎ−Ｍａｓｔｅｒ  Ｓｙｎｃとしての役割を終えるため、情報要求を転送する役割から外れることができる。
【００３９】
続いて、図５を用いて、本実施形態における、図４のＳ４０６が実行された場合の、無線通信システムにおける処理の流れについて説明する。ＤＷ期間５２０において、ＮＡＮデバイス１０２は、自身がＭａｓｔｅｒであり、Ｓｙｎｃ  Ｂｅａｃｏｎを送信する役割であるため、Ｓｙｎｃ  Ｂｅａｃｏｎを送信する（Ｓ５０１）。同様に、ＮＡＮデバイス１０４も、自身がＡｎｃｈｏｒ  Ｍａｓｔｅｒであるため、Ｓｙｎｃ  Ｂｅａｃｏｎを送信する（Ｓ５０１）。ＮＡＮデバイス１０３は、これらを受信し、図４の手順に基づいてＮＡＮデバイス１０２及び１０４が、クラスタ内の他のＮＡＮデバイスの情報を取得するためのフレームの転送機能を有するかを判定する。この結果、ＮＡＮデバイス１０３は、ＮＡＮデバイス１０２が転送機能を有していないことを把握する。その結果、ＮＡＮデバイス１０３は、自分のＭａｓｔｅｒ  Ｐｒｅｆｅｒｅｎｃｅを、ＮＡＮデバイス１０２のＭａｓｔｅｒ  Ｐｒｅｆｅｒｅｎｃｅより高い値に更新し（Ｓ５０２）、自身の役割をＭａｓｔｅｒとする。ここで、Ｍａｓｔｅｒ  Ｐｒｅｆｅｒｅｎｃｅは、ＮＡＮ規格で定義されたＭａｓｔｅｒへのなりやすさを示す情報である。
【００４０】
これにより、次のＤＷ期間５２１からは、ＮＡＮデバイス１０３がＳｙｎｃ  Ｂｅａｃｏｎを送信し（Ｓ５０３、Ｓ５０７）、ＮＡＮデバイス１０２はＳｙｎｃ  Ｂｅａｃｏｎを送信しなくなる。この後、ＮＡＮデバイス１０１のユーザが、入力部２０４を介して、ＮＡＮクラスタ１０５内のＮＡＮデバイスの情報取得の処理をＮＡＮデバイス１０１に開始させたものとする。この場合、ＮＡＮデバイス１０１は、ＮＡＮクラスタ内の他のＮＡＮデバイスの情報を得るために、ＮＡＮデバイスの情報要求（Ｓｕｂｓｃｒｉｂｅメッセージ）をブロードキャストする（Ｓ５０４）。
【００４１】
ここで、Ｓ５０４のＳｕｂｓｃｒｉｂｅは、他のＮＡＮデバイスの情報を取得するために、ＮＡＮ規格で規定されたＳｕｂｓｃｒｉｂｅメッセージを拡張したメッセージである。図１１を用いて、その拡張されたＳｕｂｓｃｒｉｂｅメッセージのフレーム構成例について説明する。本メッセージは、他のＮＡＮデバイスの情報を要求した要求元のＮＡＮデバイス１０１によって送信され、さらにそのメッセージを受信したＮＡＮデバイスによって転送される。本メッセージでは、Ｓｅｒｖｉｃｅ  ＩＤに、ＮＡＮデバイスの情報収集サービスに関するＳｕｂｓｃｒｉｂｅであることを示すＣｏｌｌｅｃｔを表す値が格納される。
【００４２】
さらに、Ｓｅｒｖｉｃｅ  Ｉｎｆｏに、ＮＡＮデバイスの情報を要求するための各種情報が格納される。Ｏｒｉｇｉｎａｔｏｒ  ＭＡＣ  Ａｄｄｒｅｓｓには、ＮＡＮデバイスの情報を要求した要求元のＮＡＮデバイスのＭＡＣアドレスが格納される。Ｓ５０４及びＳ５０５では、Ｏｒｉｇｉｎａｔｏｒ  ＭＡＣ  Ａｄｄｒｅｓｓに、ＮＡＮデバイス１０１のＭＡＣアドレスが格納される。
【００４３】
Ｃｏｌｌｅｃｔ  ＩＤには、複数回の情報要求がなされた場合に、それぞれを識別するためのＩＤが格納される。例えば、ＮＡＮデバイス１０１が複数回ＮＡＮデバイスの情報を要求した場合には、それらのメッセージにおけるＣｏｌｌｅｃｔ  ＩＤの値はそれぞれ異なることとなる。これにより、そのメッセージを受信したＮＡＮデバイスは、そのメッセージを重複して受信したかを検知することができる。受信側のＮＡＮデバイスは、以前に同じＣｏｌｌｅｃｔ  ＩＤの拡張Ｓｕｂｓｃｒｉｂｅメッセージを受信していた場合には、そのメッセージを重複して受信したと認識し、メッセージへの応答やメッセージの転送を行わない。一方で、受信側のＮＡＮデバイスは、以前に受信したことがないＣｏｌｌｅｃｔ  ＩＤのメッセージを受信した場合には、そのメッセージの応答やメッセージの転送を行う。なお、メッセージを転送する役割のＮＡＮデバイスは、メッセージの転送の際に、受信したメッセージのＣｏｌｌｅｃｔ  ＩＤの値を変更せずに、メッセージの転送を行う。
【００４４】
Ｈｏｐ  Ｃｏｕｎｔは、本メッセージが転送された回数を示す値である。最初の送信元であるＮＡＮデバイス１０１は、Ｈｏｐ  Ｃｏｕｎｔの値として０を格納して、本メッセージを送信する。また、ＮＡＮデバイス１０３は、ＮＡＮデバイス１０１から本メッセージを受信して転送する際に、Ｈｏｐ  Ｃｏｕｎｔの値を１に設定して転送する。すなわち、メッセージの転送を行うＮＡＮデバイスは、転送すべきメッセージのＨｏｐ  Ｃｏｕｎｔの値を１だけ増やして、転送を行う。Ｈｏｐ  Ｃｏｕｎｔ  Ｌｉｍｉｔは、本メッセージの転送回数の限度を指定する。例えば、ＮＡＮデバイス１０１が、Ｈｏｐ  Ｃｏｕｎｔ  Ｌｉｍｉｔを０とした本メッセージを送信した場合、それを受信したＮＡＮデバイスは、そのメッセージを転送しない。また、Ｈｏｐ  Ｃｏｕｎｔ  Ｌｉｍｉｔが１の場合には、そのメッセージを受信したＮＡＮデバイスは、Ｈｏｐ  Ｃｏｕｎｔを１に指定し、Ｈｏｐ  Ｃｏｕｎｔ  Ｌｉｍｉｔは１のまま転送する。そして、その転送されたメッセージを受信したＮＡＮデバイスは、Ｈｏｐ  Ｃｏｕｎｔの値がＨｏｐ  Ｃｏｕｎｔ  Ｌｉｍｉｔで指定された上限に達しているため、そのメッセージを転送しない。Ｈｏｐ  ＣｏｕｎｔおよびＨｏｐ  Ｃｏｕｎｔ  Ｌｉｍｉｔによって、メッセージの送信元のＮＡＮデバイスは、ＮＡＮクラスタ内の何ホップ先までのＮＡＮデバイスの情報を取得したいかを指定することができる。
【００４５】
ここで、図５において、Ｓ５０４における拡張Ｓｕｂｓｃｒｉｂｅメッセージでは、Ｈｏｐ  Ｃｏｕｎｔは０であり、Ｈｏｐ  Ｃｏｕｎｔ  Ｌｉｍｉｔは１が指定されているものとする。また、本メッセージにおいて、Ｃｏｌｌｅｃｔ  ＩＤは、以前に指定されたことがない一意の値が指定されているものとする。ＮＡＮデバイス１０１の電波到達範囲内にはＮＡＮデバイス１０２及び１０３が存在するため、ＮＡＮデバイス１０２及び１０３が、Ｓ５０４のメッセージを受信する。
【００４６】
このとき、ＮＡＮデバイス１０２は、拡張Ｓｕｂｓｃｒｉｂｅメッセージを受信しても、ＮＡＮデバイスの情報要求およびその転送に対応していないため、応答を行わない。一方、そのメッセージを受信したＮＡＮデバイス１０３は、ＮＡＮデバイス１０３のＮＡＮデバイスとしての情報を格納したメッセージによって、その要求に対して応答する（Ｓ５０５）。このメッセージは、ＮＡＮ規格のＰｕｂｌｉｓｈメッセージを拡張したものである。図１２を用いて、本メッセージのフレーム構成の例について説明する。
【００４７】
図１２はＮＡＮデバイスの情報を伝えるために、ＮＡＮ規格で規定されているＰｕｂｌｉｓｈメッセージを拡張したメッセージの構成例を示している。本メッセージは、ＮＡＮデバイスの情報要求を受信した、情報要求に対応しているＮＡＮデバイス１０３及び１０４によって送信される。本メッセージでは、Ｓｅｒｖｉｃｅ  ＩＤに、ＮＡＮデバイスの情報を収集するサービスに関するＰｕｂｌｉｓｈであることを示すＣｏｌｌｅｃｔを表す値が格納される。さらに、Ｓｅｒｖｉｃｅ  Ｉｎｆｏには、ＮＡＮデバイスの情報を通知するための各種情報が格納される。Ｏｒｉｇｉｎａｔｏｒ  ＭＡＣ  Ａｄｄｒｅｓｓには、情報要求元のＮＡＮデバイスのＭＡＣアドレスが格納される。すなわち、本実施形態では、Ｏｒｉｇｉｎａｔｏｒ  ＭＡＣ  Ａｄｄｒｅｓｓにおいて、ＮＡＮデバイス１０１のＭＡＣアドレスが指定される。Ｃｏｌｌｅｃｔ  ＩＤには、本メッセージに対応する拡張Ｓｕｂｓｃｒｉｂｅメッセージに含まれていたＣｏｌｌｅｃｔ  ＩＤが格納される。これにより、本メッセージを受信したＮＡＮデバイスは、どの情報要求に対応する応答であるかを識別することができる。
【００４８】
ＮＡＮ  Ｄｅｖｉｃｅ  Ｉｎｆｏｒｍａｔｉｏｎには、本メッセージを送信するＮＡＮデバイスの各種情報が格納される。ＮＡＮ  Ｄｅｖｉｃｅ  Ｉｎｆｏｒｍａｔｉｏｎに含まれる最初の情報は、このＮＡＮ  Ｄｅｖｉｃｅ  Ｉｎｆｏｒｍａｔｉｏｎが、どのＮＡＮデバイスに関する情報であるかを識別するためのＭＡＣアドレスである。また、Ｄｅｖｉｃｅ  Ｎａｍｅは、そのＮＡＮデバイスの名称が格納される。Ｃｌｕｓｔｅｒ  ＩＤには、ＮＡＮクラスタのＩＤが格納され、Ｒｏｌｅには、ＮＡＮ  Ｄｅｖｉｃｅ  Ｉｎｆｏｒｍａｔｉｏｎに関連付けられたＮＡＮデバイスのＮＡＮクラスタ内での役割を示す情報が格納される。
【００４９】
Ｈｏｐ  Ｃｏｕｎｔには、本メッセージに対応する拡張Ｓｕｂｓｃｒｉｂｅメッセージにおいて格納されたＨｏｐ  Ｃｏｕｎｔの値が格納される。例えば、Ｓ５０５では、ＮＡＮデバイス１０３が応答しているが、ＮＡＮデバイス１０３が受信した拡張Ｓｕｂｓｃｒｉｂｅメッセージは、ＮＡＮデバイス１０１から直接受信したものであるため、Ｈｏｐ  Ｃｏｕｎｔは０である。このため、この応答メッセージでは、Ｈｏｐ  Ｃｏｕｎｔに０が格納される。Ｍａｓｔｅｒ  ＰｒｅｆｅｒｅｎｃｅおよびＲａｎｄｏｍ  Ｆａｃｔｏｒには、ＮＡＮ規格で規定されているＭａｓｔｅｒ又はＮｏｎ−Ｍａｓｔｅｒ  Ｓｙｎｃへのなりやすさを示す情報が含まれる。本メッセージを受信したＮＡＮデバイスは、これらの情報により、本メッセージを送信したＮＡＮデバイスのＭａｓｔｅｒへのなりやすさを知ることができる。Ｍａｓｔｅｒ  ＭＡＣ  ＡｄｄｒｅｓｓとＡｎｃｈｏｒ  Ｍａｓｔｅｒ  ＭＡＣ  Ａｄｄｒｅｓｓには、本メッセージの送信デバイスがＳｙｎｃ  Ｂｅａｃｏｎの基点とするＭａｓｔｅｒとＡｎｃｈｏｒ  ＭａｓｔｅｒのＭＡＣアドレスが、それぞれ指定される。Ｓ５０５の応答時には、ＮＡＮデバイス１０３は、自身がＭａｓｔｅｒとして動作しているため、自身のＭＡＣアドレスを格納する。
【００５０】
Ａｎｃｈｏｒ  Ｍａｓｔｅｒ  ＰｒｅｆｅｒｅｎｃｅおよびＡｎｃｈｏｒ  Ｍａｓｔｅｒ  Ｒａｎｄｏｍ  Ｆａｃｔｏｒには、Ａｎｃｈｏｒ  Ｍａｔｅｒの、Ｍａｓｔｅｒ又はＮｏｎ−Ｍａｓｔｅｒ  Ｓｙｎｃへなりやすさを示す情報が格納される。本メッセージを受信したＮＡＮデバイスは、これらの情報により、Ａｎｃｈｏｒ  ＭａｓｔｅｒがＮＡＮクラスタ内で安定してＡｎｃｈｏｒ  Ｍａｓｔｅｒで居続けられるか、すなわち安定したＮＡＮクラスタであるかを知ることができる。図１の例では、ＮＡＮデバイス１０４がＡｎｃｈｏｒ  Ｍａｓｔｅｒであるため、Ａｎｃｈｏｒ  Ｍａｓｔｅｒ  ＰｒｅｆｅｒｅｎｃｅおよびＡｎｃｈｏｒ  Ｍａｓｔｅｒ  Ｒａｎｄｏｍ  Ｆａｃｔｏｒには、ＮＡＮデバイス１０４に関する情報が格納される。Ｈｏｐ  Ｃｏｕｎｔ  ｔｏ  Ａｎｃｈｏｒ  Ｍａｓｔｅｒには、本メッセージの送信者が基点とするＡｎｃｈｏｒ  Ｍａｓｔｅｒまでのホップ数が格納される。本メッセージは、情報要求元のＮＡＮデバイス、又は情報要求を転送したＮＡＮデバイスに応答を返すためのメッセージであるため、ユニキャストで送信されうる。
【００５１】
図５に戻り、ＮＡＮデバイス１０３は、Ｓ５０４で受信したメッセージのＨｏｐ  Ｃｏｕｎｔが０であり、Ｈｏｐ  Ｃｏｕｎｔ  Ｌｉｍｉｔが１であることから、転送回数が上限に達していないことを認識することができる。このため、ＮＡＮデバイス１０３は、受信した拡張Ｓｕｂｓｃｒｉｂｅメッセージを転送する（Ｓ５０６）。このとき、拡張ＳｕｂｓｃｒｉｂｅのＯｒｉｇｉｎａｔｏｒ  ＭＡＣ  Ａｄｄｒｅｓｓ、Ｃｏｌｌｅｃｔ  ＩＤ、及びＨｏｐ  Ｃｏｕｎｔ  Ｌｉｍｉｔには、Ｓ５０４のメッセージ内の値と同じ値が指定される。一方で、Ｈｏｐ  Ｃｏｕｎｔについては、Ｓ５０６で送信されるメッセージはＳ５０４のメッセージを転送するものであるため、値をインクリメントした１が指定される。ここで、Ｈｏｐ  Ｃｏｕｎｔが、Ｈｏｐ  Ｃｏｕｎｔ  Ｌｉｍｉｔと等しく１となるため、Ｓ５０６のメッセージを受信したＮＡＮデバイス１０４は、本メッセージのさらなる転送を行うことはない。
【００５２】
ＮＡＮデバイス１０１は、Ｓ５０６のメッセージを受信する。しかしながら、Ｏｒｉｇｉｎａｔｏｒ  ＭＡＣ  ＡｄｄｒｅｓｓおよびＣｏｌｌｅｃｔ  ＩＤから、ＮＡＮデバイス１０１は、本メッセージが、自身によってＳ５０４で送信されたメッセージが転送されたものであることを認識することができる。このため、ＮＡＮデバイス１０１は、このメッセージに対しては応答しない。ＮＡＮデバイス１０２は、ＮＡＮデバイスの情報要求に対応していないため、本メッセージに対して応答しない。一方、ＮＡＮデバイス１０４は、受信したメッセージ内のＣｏｌｌｅｃｔ  ＩＤが以前に受信したメッセージの値と異なるため、この要求に対する応答として拡張Ｐｕｂｌｉｓｈメッセージを送信する（Ｓ５０８）。このとき、Ｓ５０８の拡張Ｐｕｂｌｉｓｈメッセージには、ＮＡＮデバイス１０４の情報が格納される。また、Ｈｏｐ  Ｃｏｕｎｔは、Ｓ５０６で受信したメッセージに格納された値と同じ値である１が指定される。ＮＡＮデバイス１０１は、メッセージ内のＨｏｐ  Ｃｏｕｎｔの値によって、本メッセージの送信者が他のＮＡＮデバイスを介した１ホップ先のＮＡＮデバイスであることを認識することができる。なお、図５の例では、ＮＡＮデバイス１０４は、拡張Ｓｕｂｓｃｒｉｂｅメッセージを受信したＤＷ期間５２１の次のＤＷ期間５２２において拡張Ｐｕｂｌｉｓｈメッセージを送信しているが、これに限られない。例えば、同じＤＷ期間５２１において拡張Ｐｕｂｌｉｓｈメッセージが送信されてもよいし、ＤＷ期間５２２の後のＤＷ期間において拡張Ｐｕｂｌｉｓｈメッセージが送信されてもよい。
【００５３】
Ｓ５０６でメッセージの転送を行ったＮＡＮデバイス１０３は、他のＮＡＮデバイスの情報が格納された拡張Ｐｕｂｌｉｓｈを受信すると、そのＮＡＮデバイスの情報を拡張Ｆｏｌｌｏｗ−ｕｐメッセージによってＮＡＮデバイス１０１に送信する（Ｓ５０９）。なお、このＦｏｌｌｏｗ−ｕｐメッセージの構成は、図１２と同様であるため、ここでの説明については省略する。ただし、Ｓｅｒｖｉｃｅ  Ｃｏｎｔｒｏｌ１２０１には、Ｆｏｌｌｏｗ−ｕｐを指定する値が格納される。
【００５４】
以上により、要求元のＮＡＮデバイス１０１が送信した要求を、その電波到達範囲外のＮＡＮデバイス１０４に対しても到達させることができ、ＮＡＮデバイス１０１は、ＮＡＮクラスタ１０５内の他のＮＡＮデバイスの情報を収集することができる。
【００５５】
本実施形態では、拡張Ｓｕｂｓｃｒｉｂｅメッセージを転送するデバイスをＳｙｎｃ  Ｂｅａｃｏｎを送信するＮＡＮデバイスに限定しつつ、ＮＡＮデバイス１０１は、他のＮＡＮデバイスの情報を収集することができる。これにより、代理転送するＮＡＮデバイスを限定し、Ｓｕｂｓｃｒｉｂｅメッセージが不必要に転送され、無線リソースが不必要に浪費されることを防ぐことができる。また、拡張Ｓｕｂｓｃｒｉｂｅメッセージを転送する機能のないＮＡＮデバイスをＳｙｎｃ  Ｂｅａｃｏｎを送信する役割から事前に外すため、代理転送のための処理は必要ない。これにより、ＮＡＮデバイスが、ＮＡＮクラスタ内の他のＮＡＮデバイスの情報を収集するまでの時間を短縮することができる。
【００５６】
＜実施形態２＞
本実施形態では、ＮＡＮデバイス１０３は、Ｍａｓｔｅｒ  Ｐｒｅｆｅｒｅｎｃｅを変更せず、予め拡張Ｓｕｂｓｃｒｉｂｅメッセージを転送することを宣言する。この処理は、情報転送制御部３０３が実行する。実施形態１との違いは、情報転送制御部３０３の動作のみであるため、まず、この動作について図６を用いて説明する。
【００５７】
図６に、本実施形態に係るＮＡＮデバイス１０３が、拡張Ｓｕｂｓｃｒｉｂｅメッセージを転送するかを決定する処理の流れの例を示す。なお、図６に示すフローチャートは、ＮＡＮデバイス１０３の制御部２０２が記憶部２０１に記憶されている制御プログラムを実行し、情報の演算および加工並びに各ハードウェアの制御を実行することにより実現されうる。なお、図６のフローチャートに示すステップの一部または全部を例えばＡＩＳＣ等のハードウェアで実現する構成としてもよい。本実施形態では、ＮＡＮデバイス１０３は、ＮＡＮクラスタ１０５に参加する際に本処理を実行する。ＮＡＮデバイス１０３などのＮＡＮデバイスが、ＮＡＮクラスタ１０５に参加する際に本処理を実行することで、新しいデバイスがＮＡＮクラスタに参加する度に、どのデバイスがメッセージの転送を行うのかを確定することができる。この場合、ＮＡＮデバイスの流動性が低いＮＡＮクラスタにおいて、フレームが送信される回数を抑えることができる。なお、図６の処理は、定期的に実行されてもよい。この場合、ＮＡＮデバイスの流動性の激しいＮＡＮクラスタにおいて、送受信するフレームの数を一定数に抑えることができる。Ｓ４０５までの処理は実施形態１と同様であるため、説明を省略する。本実施形態では、ＮＡＮデバイス１０３は、ＮＡＮデバイス１０２が拡張Ｓｕｂｓｃｒｉｂｅメッセージの転送機能を有しないと判定すると（Ｓ４０５でＮＯ）、情報代理転送の宣言を受信したかを判定する（Ｓ６０１）。情報代理転送の宣言は、ＮＡＮ規格で規定されたＰｕｂｌｉｓｈフレームを拡張したメッセージである。情報代理転送の宣言のフレームの構成例について、図１３を用いて説明する。
【００５８】
本メッセージは、情報要求に対応しているＮＡＮデバイス１０３によって送信される。本メッセージでは、Ｓｅｒｖｉｃｅ  ＩＤに、ＮＡＮデバイスの情報を収集するサービスを転送することを示すＡｇｅｎｔ  Ｃｏｌｌｅｃｔを表す値が格納される。さらに、Ｓｅｒｖｉｃｅ  Ｉｎｆｏには、転送処理を行うための各種情報が格納される。Ｍａｓｔｅｒ  Ｒａｎｋには、転送処理を行うＮＡＮデバイスのＭａｓｔｅｒ  Ｒａｎｋを示す値が格納され、これにより、転送処理を行うデバイス選定の基準がわかる。転送宣言メッセージを受信したＮＡＮデバイスは、メッセージ内のＭａｓｔｅｒ  Ｒａｎｋと自身のＭａｓｔｅｒ  Ｒａｎｋ、及び、そのメッセージのＲＳＳＩとから、自身が転送処理を行うべきかを判定することができる。なお、ＲＳＳＩは、Ｒｅｃｅｉｖｅｄ  Ｓｉｇｎａｌ  Ｓｔｒｅｎｇｔｈ  Ｉｎｄｉｃａｔｏｒの頭字語である。転送宣言メッセージは、周囲のデバイスに対して、自身が拡張Ｓｕｂｓｃｒｉｂｅメッセージを転送することを周知するためのメッセージであり、ブロードキャストで送信される。
【００５９】
図６に戻り、ＮＡＮデバイス１０３は、転送宣言メッセージを受信していない場合（Ｓ６０１でＮＯ）は、転送宣言を送信する（Ｓ６０４）。一方、ＮＡＮデバイス１０３は、転送宣言メッセージを受信した場合（Ｓ６０１でＹＥＳ）は、そのメッセージのＲＳＳＩが閾値より高いかを判断する（Ｓ６０２）。ＲＳＳＩの閾値は、例えば、−７５ｄＢｍに設定される。ＮＡＮデバイス１０３は、受信したメッセージのＲＳＳＩが閾値以下である場合（Ｓ６０２でＮＯ）は、転送宣言を送信する（Ｓ６０４）。一方、ＮＡＮデバイス１０３は、受信したメッセージのＲＳＳＩが閾値より高い場合（Ｓ６０２でＹＥＳ）は、転送宣言しているデバイスのＭａｓｔｅｒ  Ｒａｎｋが、自身のＭａｓｔｅｒ  Ｒａｎｋより高いかを判定する（Ｓ６０３）。そして、ＮＡＮデバイス１０３は、転送宣言しているデバイスのＭａｓｔｅｒ  Ｒａｎｋが、自身のＭａｓｔｅｒ  Ｒａｎｋより高い場合（Ｓ６０３でＹＥＳ）は何もせず、処理を終了する。一方、ＮＡＮデバイス１０３は、転送宣言しているデバイスのＭａｓｔｅｒ  Ｒａｎｋが、自身のＭａｓｔｅｒ  Ｒａｎｋより低い場合（Ｓ６０３でＮＯ）は、転送宣言を送信する（Ｓ６０４）。ＮＡＮデバイス１０３は、転送宣言を送信する処理に入った（Ｓ６０４）場合、又はＳｙｎｃ  Ｂｅａｃｏｎを送信する役割で動作している（Ｓ４０３）場合、拡張Ｓｕｂｓｃｒｉｂｅメッセージを受信すると、そのメッセージの転送を行う。一方で、ＮＡＮデバイス１０３は、それ以外の場合には、メッセージの転送を行わない。
【００６０】
ＮＡＮデバイス１０３が転送宣言を送信した後に、ＮＡＮデバイス１０３と同様の機能を有するデバイスが、新たにＮＡＮクラスタ１０５に参加した場合について考える。この場合、新しく参加したデバイスは、図５の処理に従って転送宣言を送信する場合がある。この場合、ＮＡＮデバイス１０３は、新しく参加したデバイスから転送宣言を受信したことに応じて、Ｓ６０１以降の処理を再度実行しうる。これにより、新たにＮＡＮデバイスがＮＡＮクラスタ１０５に参加する度に、拡張Ｓｕｂｓｃｒｉｂｅメッセージを転送するデバイスが更新されうる。
【００６１】
図７は、図５と同様に、ＮＡＮデバイス１０１が他のＮＡＮデバイスの情報を要求した場合の処理の流れを示すシーケンス図である。以下、無線通信システムにおける処理の流れについて図７を用いて説明する。なお、図５と同様の点については詳細な説明を省略する。
【００６２】
ＮＡＮデバイス１０２及び１０４は、それぞれ、Ｍａｓｔｅｒ及びＡｎｃｈｏｒ  Ｍａｓｔｅｒとして動作しているため、ＤＷ期間７２０においてＳｙｎｃ  Ｂｅａｃｏｎを送信している（Ｓ７０１）。そして、実施形態１と同様に、ＮＡＮデバイス１０３は、ＮＡＮデバイス１０２からのＳｙｎｃ  Ｂｅａｃｏｎに基づいて情報転送が必要であると判定する（Ｓ７０２）。なお、本実施形態では、実施形態１と異なり、ＮＡＮクラスタ１０５内での、Ｍａｓｔｅｒの役割で動作するＮＡＮデバイスの交代は行われない。すなわち、ＮＡＮデバイス１０３は、情報転送が必要であると判定しても、自身がＭａｓｔｅｒとなるような処理は行わない。このため、次以降のＤＷ期間７２１においても、ＮＡＮデバイス１０２はＭａｓｔｅｒとして動作し続け、ＤＷ期間ごとにＳｙｎｃ  Ｂｅａｃｏｎを送信する（Ｓ７０３、Ｓ７０５、Ｓ７０９）。
【００６３】
なお、本例では、ＮＡＮデバイス１０３は、周囲から転送宣言を受信していないため、ＤＷ期間７２１において転送宣言を送信する（Ｓ７０４）。そして、ＮＡＮデバイス１０１が、ＤＷ期間７２２において拡張Ｓｕｂｓｃｒｉｂｅメッセージを送信したとする（Ｓ７０６）。この場合、ＮＡＮデバイス１０３は、そのメッセージを受信すると、拡張Ｐｕｂｌｉｓｈメッセージで応答し（Ｓ７０７）、また、自身が転送宣言を送信したデバイスであるため、拡張Ｓｕｂｓｃｒｉｂｅメッセージを転送する（Ｓ７０８）。この後の処理は実施形態１と同様である。
【００６４】
以上により、要求元のＮＡＮデバイス１０１が送信した要求を、その電波到達範囲外のＮＡＮデバイス１０４に対しても到達させることができ、ＮＡＮデバイス１０１は、ＮＡＮクラスタ１０５内の他のＮＡＮデバイスの情報を収集することができる。
【００６５】
本実施形態では、ＮＡＮクラスタ内のＭａｓｔｅｒを変更せずに、Ｓｙｎｃ  Ｂｅａｃｏｎを送信しないが、転送宣言を送信したＮＡＮデバイスが拡張Ｓｕｂｓｃｒｉｂｅメッセージを転送する。これにより、ＮＡＮデバイス１０３が電池残量の制限される携帯端末などであっても、消費電力を抑えたまま、必要に応じてＮＡＮデバイス１０１の要求に応えることができる。また、拡張Ｓｕｂｓｃｒｉｂｅメッセージを転送するＮＡＮデバイスを予め決めておくことにより、ＮＡＮデバイス１０１が、他のＮＡＮデバイスの情報を要求してから受信するまでの時間を削減することができる。
【００６６】
＜実施形態３＞
本実施形態では、ＮＡＮデバイス１０３は、事前に転送機能があるかどうかの確認を行わず、拡張Ｓｕｂｓｃｒｉｂｅメッセージの観測結果に応じてそのメッセージを転送するかを決定する。この処理は、情報転送制御部３０３が実行する。実施形態１との違いは、情報転送制御部３０３の動作のみであるため、まず、この動作について図８を用いて説明する。
【００６７】
図８に、本実施形態に係るＮＡＮデバイス１０３が、拡張Ｓｕｂｓｃｒｉｂｅメッセージを転送するかを決定する処理の流れの例を示す。なお、図８に示すフローチャートは、ＮＡＮデバイス１０３の制御部２０２が記憶部２０１に記憶されている制御プログラムを実行し、情報の演算および加工並びに各ハードウェアの制御を実行することにより実現されうる。なお、図８のフローチャートに示すステップの一部または全部を例えばＡＳＩＣ等のハードウェアで実現する構成としてもよい。ＮＡＮデバイス１０３は、ＮＡＮクラスタ１０５に参加している間、継続して（例えば周期的に）本処理を実行する。ＮＡＮデバイス１０３は、ＤＷ期間において（Ｓ８０１でＹＥＳ）、転送が必要な拡張Ｓｕｂｓｃｒｉｂｅメッセージを受信した際（Ｓ８０２及びＳ８０３でＹＥＳ）、まず、一定時間待機する（Ｓ８０４）。このとき、ＮＡＮデバイス１０３は、拡張Ｓｕｂｓｃｒｉｂｅメッセージの受信強度に応じて、待機時間を決定しうる。例えば、ＮＡＮデバイス１０３は、受信強度≧−７５ｄＢｍの場合は（待ち時間）［ｍｓ］＝（（受信強度）＋２３５［ｄＢｍ］）×０．１［ｍｓ／ｄＢｍ］、受信強度＜−７５ｄＢｍの場合は（待ち時間）［ｍｓ］＝１６のように決定しうる。
【００６８】
なお、待ち時間は、ＤＷ期間以外の区間と重なった場合はその期間を除き、ＤＷ期間内での経過時間とする。なお、上に示した式は一例であり、他の式が用いられてもよい。このとき、待ち時間は、拡張Ｓｕｂｓｃｒｉｂｅメッセージの受信強度が高いほど長く、受信強度が低いほど短く設定されうる。これにより、より多くのＮＡＮデバイスに拡張Ｓｕｂｓｃｒｉｂｅメッセージを転送できるようになる。他にも、ＮＡＮデバイス１０３は、待ち時間の決定基準として、ＤＷ期間ごとに受信されるＳｙｎｃ  Ｂｅａｃｏｎの受信強度を使用してもよい。この場合、待ち時間は、Ｓｙｎｃ  Ｂｅａｃｏｎの受信強度が高いほど短く、受信強度が低いほど長くなるように設定されうる。これにより、Ｍａｓｔｅｒに近い位置にあるＮＡＮデバイスが拡張Ｓｕｂｓｃｒｉｂｅを転送することにより、もともとメッセージが送信されるはずの範囲における受信機に対して網羅的にメッセージを届かせることができる。また、待ち時間は、ＤＷ期間の数を基準に設定されてもよい。
【００６９】
ＮＡＮデバイス１０３は、一定時間待機している間に、拡張Ｓｕｂｓｃｒｉｂｅメッセージがすでに転送されているかどうかを判定する（Ｓ８０５）。この判定は、待機期間中に受信した拡張Ｓｕｂｓｃｒｉｂｅメッセージのうち、図１１におけるＣｏｌｌｅｃｔ  ＩＤが同じで、Ｈｏｐ  Ｃｏｕｎｔが１増加しているものがあるかどうかによって行われる。ＮＡＮデバイス１０３は、拡張Ｓｕｂｓｃｒｉｂｅメッセージが転送されていなかった場合（Ｓ８０５でＮＯ）、拡張Ｓｕｂｓｃｒｉｂｅメッセージを転送する（Ｓ８０８）。これは、拡張Ｓｕｂｓｃｒｉｂｅメッセージの転送が必要な場合で、かつ、その転送がなされていない場合は、周辺の転送を実行すべき立場のＮＡＮデバイスが、転送機能を有していないと考えられるからである。すなわち、周辺のＭａｓｔｅｒ又はＮｏｎ−Ｍａｓｔｅｒ  Ｓｙｎｃとして動作中のＮＡＮデバイスが転送機能を有しているのであれば、ＮＡＮデバイス１０３は、そのＮＡＮデバイスから転送された拡張Ｓｕｂｓｃｒｉｂｅメッセージが受信できるはずである。しかし、これを受信できなかったのであれば、その周辺のＭａｓｔｅｒ又はＮｏｎ−Ｍａｓｔｅｒ  Ｓｙｎｃとして動作中のＮＡＮデバイスは転送機能を有していないと考えられる。このため、ＮＡＮデバイス１０３は、拡張Ｓｕｂｓｃｒｉｂｅメッセージを転送する。一方、ＮＡＮデバイス１０３は、すでに拡張Ｓｕｂｓｃｒｉｂｅメッセージが転送されていると判定した場合（Ｓ８０５でＹＥＳ）は、その転送された拡張Ｓｕｂｓｃｒｉｂｅメッセージの受信強度を測定し、閾値と比較する（Ｓ８０６）。そして、ＮＡＮデバイス１０３は、転送された拡張Ｓｕｂｓｃｒｉｂｅメッセージの受信強度が閾値以下である場合（Ｓ８０６でＮＯ）は、拡張Ｓｕｂｓｃｒｉｂｅメッセージを転送する（Ｓ８０８）。一方で、ＮＡＮデバイス１０３は、転送された拡張Ｓｕｂｓｃｒｉｂｅメッセージの受信強度が閾値より高い場合（Ｓ８０６でＹＥＳ）は、その拡張Ｓｕｂｓｃｒｉｂｅメッセージを転送しない（Ｓ８０７）。
【００７０】
図９は、図５及び図７と同様に、ＮＡＮデバイス１０１が他のＮＡＮデバイスの情報を要求した場合の処理の流れを示すシーケンス図である。以下、無線通信システムにおける処理の流れについて図９を用いて説明する。なお、図５又は図７と同様の点については詳細な説明を省略する。
【００７１】
ＮＡＮデバイス１０２及び１０４は、それぞれ、Ｍａｓｔｅｒ及びＡｎｃｈｏｒ  Ｍａｓｔｅｒとして動作しているため、各ＤＷ期間においてＳｙｎｃ  Ｂｅａｃｏｎを送信する（Ｓ９０１、Ｓ９０２、Ｓ９０５、Ｓ９０８）。その後、ＮＡＮデバイス１０１が、拡張Ｓｕｂｓｃｒｉｂｅメッセージを送信する（Ｓ９０３）。ＮＡＮデバイス１０３は、このメッセージを受信すると、応答として拡張Ｐｕｂｌｉｓｈメッセージを送信し（Ｓ９０４）、上述のようにして定められた一定時間だけ待機する。ここで、ＮＡＮデバイス１０３は、待機期間中に他のＮＡＮデバイスから転送された拡張Ｓｕｂｓｃｒｉｂｅメッセージを受信しなかったものとする。すると、ＮＡＮデバイス１０３は、代理転送の必要があると判断し（Ｓ９０６）、拡張Ｓｕｂｓｃｒｉｂｅメッセージを転送する（Ｓ９０７）。この後の処理は実施形態１及び２と同様であるため、説明を省略する。
【００７２】
以上により、要求元のＮＡＮデバイス１０１が送信した要求を、その電波到達範囲外のＮＡＮデバイス１０４に対しても到達させることができ、ＮＡＮデバイス１０１は、ＮＡＮクラスタ１０５内の他のＮＡＮデバイスの情報を収集することができる。
【００７３】
本実施形態では、ＮＡＮデバイス１０３は、事前に、周囲のＮＡＮデバイスが拡張Ｓｕｂｓｃｒｉｂｅメッセージの転送機能を有しているかを判断する必要がない。このため、ＮＡＮデバイス１０３は、流動的に変化するクラスタにおいても、適応的に、メッセージの転送を行うか否かを決定することができる。また、事前に転送処理に係るフレームを送信する必要もないため、無線通信システム全体における電力消費を抑えることができ、また、無線リソースの浪費を防ぐこともできる。
【００７４】
上述の各実施形態では、ＮＡＮにおける情報要求の転送に関して説明を行った。すなわち、ＮＡＮデバイス１０３は、自身がＳｙｎｃ  Ｂｅａｃｏｎを送信する役割（情報要求の転送を実行する役割）ではない場合に、その役割で動作する他のＮＡＮデバイスが情報要求の転送機能を有しているかを判定する。そして、情報要求の転送を実行する役割で動作する他のＮＡＮデバイスが、情報要求の転送機能を有しない場合に、ＮＡＮデバイス１０３は、そのＮＡＮデバイスに代わって、情報要求の転送を実行するようにする。しかしながら、本発明は、その適用範囲がＮＡＮにおける情報要求の転送処理に限られるものではない。すなわち、第１の他の装置がネットワーク内の装置に対して情報を要求する際に、そのネットワーク内の通信装置が、第１の他の装置から送信された要求信号を転送可能なシステムにおいて上述の議論を適用することができる。この場合、通信装置は、自身が要求信号の転送を実行する役割でない場合に、周囲に存在する、要求信号の転送を実行する役割の第２の他の装置が、要求信号の転送機能を有しているかを判定する。そして、通信装置は、第２の他の装置が要求信号の転送機能を有しない場合に、自身が要求信号の転送を実行するようにする。また、通信装置は、要求信号の転送を実行する場合には、その要求信号への応答信号についても転送する。なお、初期的には、所定の信号（ＮＡＮの場合はＳｙｎｃ  Ｂｅａｃｏｎ）を送出する役割の装置が要求信号の転送を実行する役割の装置として動作しうる。すなわち、通信装置は、所定の信号を送出する役割でない場合に、所定の信号を送出する役割の周囲に存在する装置が転送機能を有するか否かに応じて、自身が転送処理を実行するかを決定しうる。なお、信号の送信及び転送は、周期的に到来する期間においてなされてもよいし、そのような期間とは関係なく、任意のタイミングでなされてもよい。ただし、ＮＡＮにおいては、ＮＡＮクラスタ内の装置がＲＦ機能をオンとしていることが確実な、周期的に到来するＤＷ期間において、信号の送受信が行われることとなる。このように、上述の説明は、一般的な無線通信システムにおいて適用可能である。
【００７５】
＜その他の実施形態＞
上述の各実施形態は、任意に組み合わされてもよい。例えば、実施形態１と実施形態３との組み合わせについて検討する。実施形態１ではＭａｓｔｅｒ  Ｐｒｅｆｅｒｅｎｃｅに上限があり、転送機能を有しないＮＡＮデバイスがＭａｓｔｅｒとして動作し続ける可能性がある。そこで、ＮＡＮデバイス１０３は、拡張Ｓｕｂｓｃｒｉｂｅメッセージが転送されていないことを検知した場合に、自身がＭａｓｔｅｒでなくとも、拡張Ｓｕｂｓｃｒｉｂｅを代理で転送しうる。一方で、転送機能を持たないＮＡＮデバイスのＭａｓｔｅｒ  Ｐｒｅｆｅｒｅｎｃｅが小さい場合には、ＮＡＮデバイス１０３は、自身がＭａｓｔｅｒとして動作することにより、拡張Ｓｕｂｓｃｒｉｂｅの転送までの時間を削減できる。
【００７６】
また、ＭａｓｔｅｒになることができなかったＮＡＮデバイスは、代理で拡張Ｓｕｂｓｃｒｉｂｅメッセージの転送を行う際に、代理転送を予め宣言しておくことにより、周囲のデバイスが転送制御のための処理を行わなくなる。また、これにより、拡張Ｓｕｂｓｃｒｉｂｅの転送が行われるまでの時間を削減し、転送機能を有するＮＡＮデバイスがＭａｓｔｅｒになれない場合であっても、情報要求の転送を行うことができるようになる。
【００７７】
なお、実施形態２では、情報代理転送を行うデバイスを決定するための指標としてＮＡＮデバイスのＭａｓｔｅｒ  Ｒａｎｋおよび受信強度を使用する例について説明したが、別の指標が使用されてもよい。例えば、各ＮＡＮデバイスにおける代理転送処理の優先度を別に設けて、その優先度に基づいて、どのデバイスが代理転送を実行するかが決定されてもよい。
【００７８】
各実施形態ではＮＡＮデバイスは各々のデバイスの情報のみ送信し、それを転送する例について説明したが、これに限られない。例えば、転送機能を有しないＮＡＮデバイスは、拡張Ｓｕｂｓｃｒｉｂｅメッセージに対する応答として拡張Ｐｕｂｌｉｓｈメッセージを送信する機能がないと考えられる。このため、転送機能を有するＮＡＮデバイスは、自身の情報に加えて、その転送機能を有しないＮＡＮデバイスの情報を代理で送信してもよい。例えば、ＮＡＮデバイスは、自身のデバイスの情報を拡張Ｐｕｂｌｉｓｈメッセージで送信した後、転送機能を持たないＮＡＮデバイスの情報をＦｏｌｌｏｗ−ｕｐメッセージで送信しうる。また、この情報は、拡張Ｐｕｂｌｉｓｈに含められ、まとめて送信されてもよい。これにより、情報要求したデバイスは、より多くのＮＡＮデバイスの情報を取得することが可能となる。
【００７９】
本発明は、上述の実施形態の１以上の機能を実現するプログラムを、ネットワーク又は記憶媒体を介してシステム又は装置に供給し、そのシステム又は装置のコンピュータにおける１つ以上のプロセッサーがプログラムを読出し実行する処理でも実現可能である。また、１以上の機能を実現する回路（例えば、ＡＳＩＣ）によっても実現可能である。
【符号の説明】
【００８０】
３０１：無線ＬＡＮ制御部、３０２：ＮＡＮ制御部、３０３：情報転送制御部、３０４：アプリケーション制御部、３０５：操作制御部
【図１】
0006646458.tif 000002
【図２】
0006646458.tif 000003
【図３】
0006646458.tif 000004
【図４】
0006646458.tif 000005
【図５】
0006646458.tif 000006
【図６】
0006646458.tif 000007
【図７】
0006646458.tif 000008
【図８】
0006646458.tif 000009
【図９】
0006646458.tif 000010
【図１０】
0006646458.tif 000011
【図１１】
0006646458.tif 000012
【図１２】
0006646458.tif 000013
【図１３】
0006646458.tif 000014