(57)【特許請求の範囲】
【請求項１】
通信装置であって、
無線ＬＡＮのアクセスポイントを探索する第１の探索手段と、
前記第１の探索手段により複数のアクセスポイントが検出された場合に、検出された各アクセスポイントの識別情報と、当該各アクセスポイントから受信した電波の強度とに基づいて、当該検出された複数のアクセスポイントから、ＮＡＮ（Ｎｅｉｇｈｂｏｒ  Ａｗａｒｅｎｅｓｓ  Ｎｅｔｗｏｒｋ）規格に準拠したＤｉｓｃｏｖｅｒｙ  Ｂｅａｃｏｎを前記通信装置が送信するタイミングの基準となるアクセスポイントを選択する選択手段と、
前記選択手段によって選択されたアクセスポイントのＴＳＦ（Ｔｉｍｉｎｇ  Ｓｙｎｃｈｒｏｎｉｚａｔｉｏｎ  Ｆｕｎｃｔｉｏｎ）タイマ値に基づくタイミングで、ＮＡＮ規格に準拠したＤｉｓｃｏｖｅｒｙ  Ｂｅａｃｏｎを送信する送信手段と、
を有することを特徴とする通信装置。
【請求項２】
前記選択手段は、前記電波の強度が所定の閾値以上となるアクセスポイントの中から、前記識別情報に基づいてＮＡＮ規格に準拠したＤｉｓｃｏｖｅｒｙ  Ｂｅａｃｏｎを前記通信装置が送信するタイミングの基準となるアクセスポイントを選択する、ことを特徴とする請求項１に記載の通信装置。
【請求項３】
前記第１の探索手段により検出されたアクセスポイントのＴＳＦタイマ値に基づくタイミングで、他の通信装置から送信されるＮＡＮ規格に準拠したＤｉｓｃｏｖｅｒｙ  Ｂｅａｃｏｎを探索する第２の探索手段と、
前記選択手段により選択されたアクセスポイントから受信した電波の強度が前記所定の閾値より小さくなった場合に、前記第２の探索手段による前記他の通信装置から送信されるＮＡＮ規格に準拠したＤｉｓｃｏｖｅｒｙ  Ｂｅａｃｏｎの探索を行うように制御する制御手段と、をさらに有することを特徴とする請求項２に記載の通信装置。
【請求項４】
前記第２の探索手段によって、前記他の通信装置から送信されたＤｉｓｃｏｖｅｒｙ  Ｂｅａｃｏｎが検出されなかった場合に、前記送信手段は、前記第１の探索手段により検出されたアクセスポイントであって、前記選択手段により選択されたアクセスポイントと異なる他のアクセスポイントのＴＳＦタイマ値に基づくタイミングで、ＮＡＮ規格に準拠したＤｉｓｃｏｖｅｒｙ  Ｂｅａｃｏｎを送信する、ことを特徴とする請求項３に記載の通信装置。
【請求項５】
前記送信手段は、前記他のアクセスポイントのＴＳＦタイマ値に基づくタイミングで、ＮＡＮ規格に準拠したＤｉｓｃｏｖｅｒｙ  Ｂｅａｃｏｎを送信する場合に、前記選択手段によって選択されたアクセスポイントのＴＳＦタイマ値に基づくタイミングでのＮＡＮ規格に準拠したＤｉｓｃｏｖｅｒｙ  Ｂｅａｃｏｎの送信を継続する、ことを特徴とする請求項４に記載の通信装置。
【請求項６】
前記第２の探索手段によって、前記他の通信装置から送信されたＤｉｓｃｏｖｅｒｙ  Ｂｅａｃｏｎが検出されなかった場合、ＮＡＮクラスタを生成する生成手段をさらに有することを特徴とする請求項３から５のいずれか１項に記載の通信装置。
【請求項７】
前記第２の探索手段によって、前記他の通信装置から送信されたＤｉｓｃｏｖｅｒｙ  Ｂｅａｃｏｎが検出された場合、前記他の通信装置が属するＮＡＮクラスタに参加する参加手段をさらに有することを特徴とする請求項３から６のいずれか１項に記載の通信装置。
【請求項８】
前記通信装置は、前記選択手段によって選択されたアクセスポイントとは接続しないことを特徴とする請求項１から７のいずれか１項に記載の通信装置。
【請求項９】
前記第１の探索手段によって、アクセスポイントが検出されなかった場合、前記送信手段は所定のタイミングでＮＡＮ規格に準拠したＤｉｓｃｏｖｅｒｙ  Ｂｅａｃｏｎを送信することを特徴とする請求項１から８のいずれか１項に記載の通信装置。
【請求項１０】
前記識別情報は、ＢＳＳＩＤであることを特徴とする請求項１から９のいずれか１項に記載の通信装置。
【請求項１１】
通信装置によって実行される制御方法であって、
無線ＬＡＮのアクセスポイントを探索する探索工程と、
前記探索工程において複数のアクセスポイントが検出された場合に、検出された各アクセスポイントの識別情報と、当該各アクセスポイントから受信した電波の強度とに基づいて、当該検出された複数のアクセスポイントから、ＮＡＮ（Ｎｅｉｇｈｂｏｒ  Ａｗａｒｅｎｅｓｓ  Ｎｅｔｗｏｒｋ）規格に準拠したＤｉｓｃｏｖｅｒｙ  Ｂｅａｃｏｎを前記通信装置が送信するタイミングの基準となるアクセスポイントを選択する選択工程と、
前記選択工程において選択されたアクセスポイントのＴＳＦ（Ｔｉｍｉｎｇ  Ｓｙｎｃｈｒｏｎｉｚａｔｉｏｎ  Ｆｕｎｃｔｉｏｎ）タイマ値に基づくタイミングで、ＮＡＮ規格に準拠したＤｉｓｃｏｖｅｒｙ  Ｂｅａｃｏｎを送信する送信工程と、
を有することを特徴とする制御方法。
【請求項１２】
コンピュータを、請求項１から１０のいずれか１項に記載の通信装置の各手段として機能させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、複数の通信装置が互いを認識するための技術に関する。
【背景技術】
【０００２】
近年、ＩＥＥＥ８０２．１１に代表される無線ＬＡＮを活用したアプリケーションが増加している。それに伴い、通信機器が、近くの無線ＬＡＮアプリケーションや情報を、省電力で簡単に発見する技術が提案されている。Ｗｉ−Ｆｉ（登録商標）  Ａｌｌｉａｎｃｅでは、無線ＬＡＮによる通信機能を有する通信機器が、同機能を有する周辺の他の通信機器と接続する前に、利用可能なサービスや情報を発見するためのＷｉ−Ｆｉ  Ａｗａｒｅという認定プログラムが用意されている。そして、Ｗｉ−Ｆｉ  Ａｗａｒｅの基盤技術として、Ｗｉ−Ｆｉ  Ａｌｌｉａｎｃｅ  Ｎｅｉｇｈｂｏｒ  Ａｗａｒｅｎｅｓｓ  Ｎｅｔｗｏｒｋｉｎｇ（ＮＡＮ）の仕様が策定されている。
【０００３】
ＮＡＮでは、複数の無線ＬＡＮによる通信機能を有する通信機器同士で、クラスタ（以下では、「ＮＡＮクラスタ」と呼ぶ。）を形成し、ＮＡＮクラスタ内の通信機器は、相互に情報交換する期間を同期させて、互いのアプリケーション情報等を共有する。ＮＡＮクラスタ内の通信機器は、Ｍａｓｔｅｒ又はＮｏｎ−Ｍａｓｔｅｒという役割を担う。そして、Ｍａｓｔｅｒの役割の通信機器は、ＮＡＮクラスタ発見用のＢｅａｃｏｎ（以下、「Ｄｉｓｃｏｖｅｒｙ  Ｂｅａｃｏｎ」と呼ぶ。）を送信し、自身が属するＮＡＮクラスタの存在をＮＡＮクラスタ外の通信機器に通知する。ＮＡＮクラスタ外の通信機器は、このＤｉｓｃｏｖｅｒｙ  Ｂｅａｃｏｎを検出することによってＮＡＮクラスタの存在を認識し、認識したＮＡＮクラスタへ参加することが可能となる。特許文献１には、このＤｉｓｃｏｖｅｒｙ  Ｂｅａｃｏｎを検出し、ＮＡＮクラスタに参加するための方法が記載されている。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】米国特許出願公開第２０１５／００３６５４０号明細書
【発明の概要】
【発明が解決しようとする課題】
【０００５】
通信機器は、ＮＡＮクラスタを発見するには、Ｐａｓｓｉｖｅ  Ｓｃａｎを行いＤｉｓｃｏｖｅｒｙ  Ｂｅａｃｏｎを検出する必要がある。このとき、通信機器が、短期間の探索によって効率良くＤｉｓｃｏｖｅｒｙ  Ｂｅａｃｏｎを検出することを可能とすることが、特にパワーセーブモードなどの省電力状態にある通信機器に対して、有用でありうる。短期間の探索で効率的にＮＡＮクラスタを検出可能とするには、Ｄｉｓｃｏｖｅｒｙ  Ｂｅａｃｏｎの送信側（ＮＡＮクラスタのＭａｓｔｅｒ）と検出側（ＮＡＮクラスタ外の通信機器）との双方において、共通のタイミング基準を用いることが重要となる。
【０００６】
本発明は上記課題に鑑みなされたものであり、近傍に存在する通信装置が、共通のタイミング基準で所定の信号を送信し検出することができる確率を向上させることを目的とする。
【課題を解決するための手段】
【０００７】
上記課題を解決するために、本発明による通信装置は、無線ＬＡＮのアクセスポイントを探索する第１の探索手段と、前記第１の探索手段により複数のアクセスポイントが検出された場合に、検出された各アクセスポイントの識別情報と、当該各アクセスポイントから受信した電波の強度とに基づいて、当該検出された複数のアクセスポイントから、ＮＡＮ（Ｎｅｉｇｈｂｏｒ  Ａｗａｒｅｎｅｓｓ  Ｎｅｔｗｏｒｋ）規格に準拠したＤｉｓｃｏｖｅｒｙ  Ｂｅａｃｏｎを前記通信装置が送信するタイミングの基準となるアクセスポイントを選択する選択手段と、前記選択手段によって選択されたアクセスポイントのＴＳＦ（Ｔｉｍｉｎｇ  Ｓｙｎｃｈｒｏｎｉｚａｔｉｏｎ  Ｆｕｎｃｔｉｏｎ）タイマ値に基づくタイミングで、ＮＡＮ規格に準拠したＤｉｓｃｏｖｅｒｙ  Ｂｅａｃｏｎを送信する送信手段と、を有する。
【発明の効果】
【０００８】
本発明によれば、近傍に存在する通信装置が、共通のタイミング基準で所定の信号を送信し検出することができる確率を向上させることができる。
【図面の簡単な説明】
【０００９】
【図１】通信システムの構成例を示す図。
【図２】ＳＴＡ１００のハードウェア構成例を示すブロック図。
【図３】ＳＴＡ１００の機能構成例を示すブロック図。
【図４】Ｄｉｓｃｏｖｅｒｙ  Ｂｅａｃｏｎ送信開始処理の流れの例を示すフローチャート。
【図５】Ｄｉｓｃｏｖｅｒｙ  Ｂｅａｃｏｎ検出開始処理の流れの例を示すフローチャート。
【図６】Ｄｉｓｃｏｖｅｒｙ  Ｂｅａｃｏｎ送信及び近接認識処理の流れの例を示すフローチャート。
【図７】図１の状態からＳＴＡ１００が移動した場合の通信システムを示す図。
【図８】図７におけるＳＴＡ間の、Ｄｉｓｃｏｖｅｒｙ  Ｂｅａｃｏｎの送信と検出とのタイミングの関係を示す図。
【図９】図７の状態において他のＳＴＡがＳＴＡ１００を認識できる範囲を示す図。
【図１０】図７の状態においてＳＴＡ１０４を認識できる範囲をさらに示した図。
【図１１】図７の状態において他のＳＴＡがＳＴＡ１００を認識できる範囲が拡大された状態を示す図。
【発明を実施するための形態】
【００１０】
以下、本発明の実施の形態について、図面を参照しながら説明する。以下では、各通信装置がＩＥＥＥ８０２．１１規格シリーズの無線ＬＡＮに準拠し、Ｗｉ−Ｆｉ  Ａｌｌｉａｎｃｅ  Ｎｅｉｇｈｂｏｒ  Ａｗａｒｅｎｅｓｓ  Ｎｅｔｗｏｒｋｉｎｇ（ＮＡＮ）に関する処理を実行するものとして説明する。
【００１１】
本実施形態では、ＮＡＮのマスタ（Ｍａｓｔｅｒ）として動作する通信装置は、周囲に存在する無線ＬＡＮのアクセスポイント（ＡＰ）を、Ｄｉｓｃｏｖｅｒｙ  Ｂｅａｃｏｎの送信タイミングの基準として用いる。すなわち、マスタとして動作する通信装置は、周囲に存在するＡＰのＴＳＦ（Ｔｉｍｉｎｇ  Ｓｙｎｃｈｒｏｎｉｚａｔｉｏｎ  Ｆｕｎｃｔｉｏｎ）タイマ値に応じて、Ｄｉｓｃｏｖｅｒｙ  Ｂｅａｃｏｎの送信タイミングを制御する。例えば、マスタとして動作する通信装置は、ＡＰのＴＳＦタイマ値の下位１７ビットが０となるタイミングでＤｉｓｃｏｖｅｒｙ  Ｂｅａｃｏｎを送信する。この場合、他の通信装置は、周囲のＡＰのＴＳＦタイマ値の下位１７ビットが０となるタイミングでＤｉｓｃｏｖｅｒｙ  Ｂｅａｃｏｎの検出処理を実行する。このように、Ｄｉｓｃｏｖｅｒｙ  Ｂｅａｃｏｎの送信タイミングの基準と検出タイミングの基準とをＡＰのＴＳＦタイマ値に整合させることにより、短期間の探索による効率的にＮＡＮクラスタの検出が可能となる。
【００１２】
しかしながら、通信装置は、１つの地点において複数のＡＰを検出する場合があり、そして、各ＡＰのＴＳＦタイマ値は、一般に同期していない。このため、マスタの通信装置がＤｉｓｃｏｖｅｒｙ  Ｂｅａｃｏｎの送信タイミング基準とするＡＰと、他の通信装置がＤｉｓｃｏｖｅｒｙ  Ｂｅａｃｏｎの検出タイミング基準とするＡＰとが異なりうる。したがって、この場合、短期間の探索による効率的なＮＡＮクラスタの検出ができなくなる場合がある。
【００１３】
このため、本実施形態では、周囲にＡＰが複数存在する場合であっても、Ｄｉｓｃｏｖｅｒｙ  Ｂｅａｃｏｎの送信側と検出側の通信装置が、それぞれ同じＡＰを送信／検出の基準タイミングとして用いるようにする。具体的には、通信装置は、周囲のＡＰのうち、そのＡＰに対応するＢＳＳＩＤなど、ＡＰの識別情報に従って、時刻基準として用いるＡＰを選択する。ただし、この場合、通信装置が選択したＡＰから送出される信号の受信強度が低い値である場合、その通信装置の周囲の他の通信装置が、そのＡＰを検出できない場合がある。この場合、結果として通信装置と他の通信装置とがＤｉｓｃｏｖｅｒｙ  Ｂｅａｃｏｎの送信と検出とで、異なるＡＰをタイミング基準として用いることとなるため、短期間の探索による効率的にＮＡＮクラスタの検出ができなくなる場合がある。このため、本実施形態では、さらに、各ＡＰの識別情報のみならず、それらのＡＰからの電波の受信強度に応じて、Ｄｉｓｃｏｖｅｒｙ  Ｂｅａｃｏｎの送信／検出タイミング基準とするＡＰを選択する。
【００１４】
以下、このような処理を実行する通信装置、処理の流れ等の実施形態について詳細に説明する。
【００１５】
（無線通信システムの構成）
図１に、本実施形態に係る無線通信システムの構成例を示す。本無線通信システムは、無線ＬＡＮのアクセスポイント（ＡＰ）、端末（ＳＴＡ）などの通信装置を含んで構成される。なお、図１の例では、２台のＡＰと３台のＳＴＡが示されているが、これらの台数は図１に示された台数には限定されず、例えば３台以上のＡＰ、２つ以下又は４台以上のＳＴＡが当然に存在しうる。ここで、本例では、ＳＴＡ１００が、ＮＡＮクラスタのマスタとして動作するものとする。ＡＰ１０１及びＡＰ１０２は、無線ネットワーク１０５及び１０６をそれぞれ構成する。なお、図１において、ＳＴＡ１００は、無線ネットワーク１０５及び無線ネットワーク１０６の両方の範囲内にあるが、これらのネットワークのいずれにも参加（接続）していなくてもよい。また、ＳＴＡ１００は、ＮＡＮクラスタを構成しており、図１の範囲１０７は、ＳＴＡ１００が送信するＮＡＮ  Ｄｉｓｃｏｖｅｒｙ  Ｂｅａｃｏｎの到達範囲を示している。
【００１６】
ＳＴＡ１０３は、ＡＰ１０１が構成する無線ネットワーク１０５の範囲内に存在し、ＡＰ１０２が構成する無線ネットワーク１０６の範囲内にはいない。また、ＳＴＡ１０３はＳＴＡ１００が送信するＮＡＮ  Ｄｉｓｃｏｖｅｒｙ  Ｂｅａｃｏｎの到達範囲内に存在し、ＳＴＡ１００が構成するＮＡＮクラスタを検出し、参加することが可能であるものとする。一方、ＳＴＡ１０４は、ＡＰ１０２が構成する無線ネットワーク１０６の範囲内に存在し、ＡＰ１０１の構成する無線ネットワーク１０５の範囲内にはいない。また、ＳＴＡ１０４は、ＳＴＡ１００が送信するＮＡＮ  Ｄｉｓｃｏｖｅｒｙ  Ｂｅａｃｏｎの到達範囲内にはおらず、ＳＴＡ１００が構成するＮＡＮクラスタを検出できないものとする。
【００１７】
（ＳＴＡ１００の構成）
図２に、本実施形態に係るＳＴＡ１００のハードウェア構成を示す。ＳＴＡ１００は、そのハードウェア構成の一例として、記憶部２０１、制御部２０２、機能部２０３、入力部２０４、出力部２０５、通信部２０６及びアンテナ２０７を有する。
【００１８】
記憶部２０１は、ＲＯＭ、ＲＡＭの両方、もしくは、いずれか一方により構成され、後述する各種動作を行うためのプログラムや、無線通信のための通信パラメータ等の各種情報を記憶する。なお、記憶部２０１として、ＲＯＭ、ＲＡＭ等のメモリの他に、フレキシブルディスク、ハードディスク、光ディスク、光磁気ディスク、ＣＤ−ＲＯＭ、ＣＤ−Ｒ、磁気テープ、不揮発性のメモリカード、ＤＶＤなどの記憶媒体を用いてもよい。
【００１９】
制御部２０２は、ＣＰＵ、または、ＭＰＵにより構成され、記憶部２０１に記憶されたプログラムを実行することによりＳＴＡ１００全体を制御する。なお、制御部２０２は、記憶部２０１に記憶されたプログラムとＯＳ（Ｏｐｅｒａｔｉｎｇ  Ｓｙｓｔｅｍ）との協働によりＳＴＡ１００全体を制御するようにしてもよい。
【００２０】
また、制御部２０２は、機能部２０３を制御して、撮像や印刷、投影等の所定の処理を実行する。機能部２０３は、ＳＴＡ１００が所定の処理を実行するためのハードウェアである。例えば、ＳＴＡ１００がカメラである場合、機能部２０３は撮像部であり、撮像処理を行う。また、例えば、ＳＴＡ１００がプリンタである場合、機能部２０３は印刷部であり、印刷処理を行う。また、例えば、ＳＴＡ１００がプロジェクタである場合、機能部２０３は投影部であり、投影処理を行う。機能部２０３が処理するデータは、記憶部２０１に記憶されているデータであってもよいし、後述する通信部２０６を介して他のＳＴＡと通信したデータであってもよい。
【００２１】
入力部２０４は、ユーザからの各種操作の受付を行う。出力部２０５は、ユーザに対して各種出力を行う。ここで、出力部２０５による出力とは、画面上への表示や、スピーカーによる音声出力、振動出力等の少なくとも１つを含む。なお、タッチパネルのように入力部２０４と出力部２０５の両方を１つのモジュールで実現するようにしてもよい。
【００２２】
通信部２０６は、ＩＥＥＥ８０２．１１規格シリーズに準拠した無線通信の制御や、ＩＰ通信の制御を行う。また、通信部２０６はアンテナ２０７を制御して、無線通信のための無線信号の送受信を行う。ＳＴＡ１００は通信部２０６を介して、画像データや文書データ、映像データ等のコンテンツを他の通信装置と通信する。
【００２３】
図３は、ＳＴＡ１００の機能構成例を示すブロック図である。ＳＴＡ１００は、その機能構成の一例において、無線ＬＡＮ制御部３００、ＡＰ情報管理部３１０、ＮＡＮ制御部３２０、電波強度測定部３３０、ＮＡＮクラスタ検出部３４０、及びＤｉｓｃｏｖｅｒｙ  Ｂｅａｃｏｎ送信制御部３５０を有する。
【００２４】
無線ＬＡＮ制御部３００は、他の無線ＬＡＮの通信装置との間で無線信号の送受信を行うためのアンテナ、回路、及びそれらを制御するプログラムを含んで構成される。ＡＰ情報管理部３１０は、ＡＰのＳｃａｎ（探索）を実行し、発見した周辺のＡＰの情報管理を行う。ここで、ＡＰ情報管理部３１０は、例えば、各ＡＰのＢＳＳＩＤ情報などを管理する。
【００２５】
ＮＡＮ制御部３２０は、ＮＡＮクラスタの検出、ＮＡＮクラスタへの参加手続き、ＮＡＮクラスタ内の他の通信機器との同期、及びデータ送受信等、ＮＡＮに関する諸制御を行う。また、ＮＡＮ制御部３２０は、ＮＡＮクラスタを形成する場合、マスタとなってＤｉｓｃｏｖｅｒｙ  Ｂｅａｃｏｎを送信する際の、送信タイミング基準とするＡＰを選択する。ＮＡＮ制御部３２０は、例えば、ＡＰ情報管理部３１０が管理しているＡＰのうち、最もＢＳＳＩＤの小さいＡＰを選択して、そのＡＰのＴＳＦタイマをＤｉｓｃｏｖｅｒｙ  Ｂｅａｃｏｎの送信タイミング基準とする。なお、ＮＡＮ制御部３２０は、周囲に存在するＡＰのうち、ＢＳＳＩＤの小さいＡＰを単純に送信タイミング基準とするのではなく、所定の電波強度を超える電波強度で信号を受信できるものから送信タイミング基準とするＡＰを選択しうる。これに対して、電波強度測定部３３０は、各ＡＰからの電波の受信強度を測定する。ＮＡＮ制御部３２０は、ここで測定した電波強度が所定値以上のＡＰの中から、Ｄｉｓｃｏｖｅｒｙ  Ｂｅａｃｏｎの送信タイミング基準とするＡＰを選択することができる。
【００２６】
ＮＡＮクラスタ検出部３４０は、周囲のＮＡＮクラスタから送信されるＤｉｓｃｏｖｅｒｙ  Ｂｅａｃｏｎの検出を行い、ＮＡＮクラスタを発見する。なお、電波強度測定部３３０は、ＮＡＮクラスタのマスタとして動作する他の装置が送信したＤｉｓｃｏｖｅｒｙ  Ｂｅａｃｏｎの受信強度を測定しうる。そして、ＮＡＮクラスタ検出部３４０は、その測定結果に応じて、属するＮＡＮクラスタを特定してもよい。
【００２７】
Ｄｉｓｃｏｖｅｒｙ  Ｂｅａｃｏｎ送信制御部３５０は、自身がＮＡＮクラスタを形成する場合または参加したＮＡＮクラスタのマスタとして動作する場合に、Ｄｉｓｃｏｖｅｒｙ  Ｂｅａｃｏｎを送信する。
【００２８】
なお、図３に示した各機能ブロックは、それぞれＳＴＡ１００の記憶部２０１にプログラムとして記憶され、制御部２０２によって当該プログラムが実行されることによりその機能が実現される。後述の各フローチャートは、制御部２０２によって図３の各機能ブロックの機能が実行されることにより実現されるフローチャートである。なお、図３に示した機能ブロックに含まれる一部または全部がハードウェア化されていてもよい。この場合、各機能ブロックに含まれる一部または全部は、例えばＡＳＩＣ（Ａｐｐｌｉｃａｔｉｏｎ  Ｓｐｅｃｉｆｉｃ  Ｉｎｔｅｇｒａｔｅｄ  Ｃｉｒｃｕｉｔ）により構成される。
【００２９】
（処理の流れ）
続いて、図４〜図６を用いて、各処理の流れについて説明する。
【００３０】
図４は、ＳＴＡ１００がＮＡＮクラスタを生成する際に、Ｄｉｓｃｏｖｅｒｙ  Ｂｅａｃｏｎの送信タイミング基準とするＡＰを選択し、Ｄｉｓｃｏｖｅｒｙ  Ｂｅａｃｏｎの送信を開始する手順を示すフローチャートである。本処理は、例えば、ＡＰ情報管理部３１０、ＮＡＮ制御部３２０、電波強度測定部３３０、Ｄｉｓｃｏｖｅｒｙ  Ｂｅａｃｏｎ送信制御部３５０によって実行される。
【００３１】
ＳＴＡ１００は、ＮＡＮクラスタを生成する際に、まず周辺ＡＰを探索して対応するＢＳＳＩＤを取得し、取得した周辺ＡＰのＢＳＳＩＤの情報をＡＰ情報管理部３１０に保存する（Ｓ４００）。なお、ＳＴＡ１００の周辺にＡＰが存在しない場合は、ＡＰ情報管理部３１０に周辺ＡＰの情報が保持されないこととなる。
【００３２】
ここで、ＡＰ情報管理部３１０は、各ＡＰが形成する無線ネットワークのＢＳＳＩＤを保持することとなるが、これ以外の情報を保持してもよい。すなわち、本実施形態では、ＳＴＡは、ＢＳＳＩＤの小さいＡＰをＤｉｓｃｏｖｅｒｙ  Ｂｅａｃｏｎの送信タイミングの基準として選択するが、このような選択を行うことができる値であれば、識別情報でない情報など、様々な情報が用いられてもよい。なお、ＢＳＳＩＤは、ＡＰが形成する無線ネットワークの識別情報であるが、ＡＰの識別情報として取り扱うことができる。
【００３３】
続いて、ＳＴＡ１００は、ＡＰ情報管理部３１０に周辺ＡＰの情報が保持されているかを判定する（Ｓ４０１）。すなわち、ＳＴＡ１００は、周囲にＡＰが存在するかを判定する。そして、ＳＴＡ１００は、ＡＰ情報管理部３１０に周辺ＡＰの情報が保持されていない場合（Ｓ４０１でＮＯ）、Ｄｉｓｃｏｖｅｒｙ  Ｂｅａｃｏｎの送信タイミング基準とするＡＰが存在しないため、処理を終了する。ここで、ＳＴＡ１００は、Ｄｉｓｃｏｖｅｒｙ  Ｂｅａｃｏｎの送信タイミング基準とするＡＰが存在しない場合に処理を終了せず、自装置で決定した任意のタイミングでＤｉｓｃｏｖｅｒｙ  Ｂｅａｃｏｎを送信するようにしてもよい。一方、ＡＰ情報管理部３１０がＡＰの情報を保持している場合（Ｓ４０１でＹＥＳ）、ＮＡＮ制御部３２０は、各ＡＰに対応するＢＳＳＩＤの値に基づいて、Ｄｉｓｃｏｖｅｒｙ  Ｂｅａｃｏｎの送信タイミングの基準とするＡＰの候補を選択する（Ｓ４０２）。ＮＡＮ制御部３２０は、例えば、取得した各ＡＰのＢＳＳＩＤのうち、最もＢＳＳＩＤの小さいＡＰを、Ｄｉｓｃｏｖｅｒｙ  Ｂｅａｃｏｎの送信タイミングの基準候補として選択する。なお、図４の処理は、ＮＡＮ  Ｄｉｓｃｏｖｅｒｙ  Ｂｅａｃｏｎの送信タイミングの基準とするＡＰを選択する処理であり、ＡＰとの通信を行う必要はないため、ＳＴＡ１００は、各ＡＰと接続している必要はない。
【００３４】
その後、電波強度測定部３３０は、Ｄｉｓｃｏｖｅｒｙ  Ｂｅａｃｏｎの送信タイミング基準候補として選択したＡＰの電波強度を測定する（Ｓ４０３）。電波強度測定部３３０は、例えば、Ｓ４０２で送信タイミング基準候補として選択したＡＰのＢｅａｃｏｎの電波強度を測定する。そして、ＮＡＮ制御部３２０は、Ｓ４０３の測定結果が所定の閾値以上となったかを判定する（Ｓ４０４）。ＮＡＮ制御部３２０は、測定結果が所定の閾値より小さい場合（Ｓ４０４でＮＯ）は、このＡＰを、Ｄｉｓｃｏｖｅｒｙ  Ｂｅａｃｏｎの送信タイミング基準とせず、例えばＡＰ情報管理部３１０に保持されている情報を削除する。そして、ＮＡＮ制御部３２０は、これ以外の、ＡＰ情報管理部３１０に保持されているＡＰから、Ｄｉｓｃｏｖｅｒｙ  Ｂｅａｃｏｎの送信タイミング基準候補のＡＰの再選択を行う（Ｓ４０１、Ｓ４０２）。すなわち、複数のＡＰの情報がＡＰ情報管理部３１０に保持されている場合、Ｓ４０１〜Ｓ４０４の処理が繰り返し行われる。例えば、ＮＡＮ制御部３２０は、次にＢＳＳＩＤの値が小さいＡＰを、Ｄｉｓｃｏｖｅｒｙ  Ｂｅａｃｏｎの送信タイミング基準候補のＡＰとして選択する。その後、ＳＴＡ１００において、選択された候補のＡＰについての電波強度測定が実行され（Ｓ４０３）、その測定結果が所定の閾値以上となっているかの判定が行われる（Ｓ４０４）。このようにして、電波受信強度が所定の閾値以上（Ｓ４０４でＹＥＳ）のＡＰのうち、最小のＢＳＳＩＤを有するＡＰが、Ｄｉｓｃｏｖｅｒｙ  Ｂｅａｃｏｎの送信タイミング基準として選択されることとなる。なお、ＡＰ情報管理部３１０に管理されているＡＰが１つしかない場合には、Ｓ４０２の処理又はＳ４０２〜Ｓ４０４の処理を、省略してもよい。同様に、Ｓ４０１〜Ｓ４０４の処理の繰り返しにより、ＡＰ情報管理部３１０に管理されているＡＰが１つまで減った場合も、Ｓ４０２の処理又はＳ４０２〜Ｓ４０４の処理を、省略してもよい。
【００３５】
その後、Ｄｉｓｃｏｖｅｒｙ  Ｂｅａｃｏｎ送信制御部３５０が、Ｄｉｓｃｏｖｅｒｙ  Ｂｅａｃｏｎの送信タイミング基準として選択したＡＰのＴＳＦタイマ値を基準として、Ｄｉｓｃｏｖｅｒｙ  Ｂｅａｃｏｎの送信を開始する（Ｓ４０５）。Ｄｉｓｃｏｖｅｒｙ  Ｂｅａｃｏｎ送信制御部３５０は、例えば、選択したＡＰのＴＳＦタイマ値の下位１７ｂｉｔが０になるタイミングで、Ｄｉｓｃｏｖｅｒｙ  Ｂｅａｃｏｎの送信を開始する。そして、Ｄｉｓｃｏｖｅｒｙ  Ｂｅａｃｏｎ送信制御部３５０は、その後も、このＡＰのＴＳＦタイマの下位１７ｂｉｔが０になるタイミングで、周期的にＤｉｓｃｏｖｅｒｙ  Ｂｅａｃｏｎの送信を行う。なお、ＳＴＡ１００は、各ＡＰのＴＳＦタイマの情報を、各ＡＰから送信されるビーコンから取得する。
【００３６】
上述の処理の流れの説明では、ＢＳＳＩＤの値が小さい方のＡＰから順に電波受信強度の測定を行うように説明したが、これに限られない。例えば、周囲のＡＰのそれぞれの電波受信強度を測定し、その測定結果が所定の閾値以上となるＡＰのうち、最小のＢＳＳＩＤの値を有するＡＰを、Ｄｉｓｃｏｖｅｒｙ  Ｂｅａｃｏｎの送信タイミング基準として選択してもよい。また、ＳＴＡ１００は、ＢＳＳＩＤではない他の情報によって、送信タイミング基準候補のＡＰを特定してもよい。すなわち、Ｄｉｓｃｏｖｅｒｙ  Ｂｅａｃｏｎの送信側と検出側とが共通の基準でタイミング基準候補となるＡＰを特定できるものであれば、ＢＳＳＩＤ以外の情報が用いられてもよい。
【００３７】
図５は、まだＮＡＮクラスタに参加していない通信装置（ＮＡＮクラスタ外の通信装置）が、ＮＡＮクラスタの検出を開始する手順を示すフローチャートである。この通信装置は、例えば、ＳＴＡ１００と同様に、図２に示すハードウェア構成及び図３に示す機能構成を有する通信機器である。本処理は、例えば、ＡＰ情報管理部３１０、ＮＡＮ制御部３２０、ＮＡＮクラスタ検出部３４０によって実行される。
【００３８】
通信装置は、ＮＡＮクラスタの検出を開始する前に、周辺ＡＰを探索し、取得した周辺ＡＰの情報をＡＰ情報管理部３１０に保存する（Ｓ５００）。その後、通信装置は、ＡＰ情報管理部３１０が周辺ＡＰの情報を保持しているかを判定する（Ｓ５０１）。そして、通信装置は、ＡＰ情報管理部３１０がＡＰの情報を保持していない場合（Ｓ５０１でＮＯ）、すなわち周辺にＡＰが存在しない場合、Ｄｉｓｃｏｖｅｒｙ  Ｂｅａｃｏｎの検出タイミング基準とするＡＰが存在しないため、処理を終了する。なお、周辺にＡＰが存在しない場合には処理を終了せずに、一定時間の間、Ｄｉｓｃｏｖｅｒｙ  Ｂｅａｃｏｎの検出処理を行うようにしてもよい。
【００３９】
一方、ＡＰ情報管理部３１０がＡＰの情報を保持している場合（Ｓ５０１でＹＥＳ）、ＮＡＮ制御部３２０は、Ｓ５００で取得したＡＰ情報に含まれるＢＳＳＩＤに基づいて、Ｄｉｓｃｏｖｅｒｙ  Ｂｅａｃｏｎの検出タイミング基準とするＡＰを選択する。例えば、ＮＡＮ制御部３２０は、取得した各ＡＰのＢＳＳＩＤのうち、最もＢＳＳＩＤの小さいＡＰをＤｉｓｃｏｖｅｒｙ  Ｂｅａｃｏｎの検出タイミング基準のＡＰとして選択する（Ｓ５０２）。そして、ＮＡＮクラスタ検出部３４０は、この選択したＡＰのＴＳＦタイマ値を基準として、Ｄｉｓｃｏｖｅｒｙ  Ｂｅａｃｏｎの検出を開始する（Ｓ５０３）。例えば、ＮＡＮクラスタ検出部３４０は、選択したＡＰのＴＳＦタイマの下位１７ｂｉｔが０になるタイミングで、Ｄｉｓｃｏｖｅｒｙ  Ｂｅａｃｏｎの検出を開始する。そして、ＮＡＮクラスタ検出部３４０は、以降も、このＡＰのＴＳＦタイマの下位１７ｂｉｔが０になるタイミングで、周期的にＤｉｓｃｏｖｅｒｙ  Ｂｅａｃｏｎの検出を行う。なお、これらの一連の処理は、ＮＡＮ  Ｄｉｓｃｏｖｅｒｙ  Ｂｅａｃｏｎの検出タイミング基準とするＡＰを選択する処理であり、そのＡＰと通信する必要はないため、選択したＡＰと接続している必要はない。
【００４０】
また、ここでは、周囲のＡＰのうち、ＢＳＳＩＤが最小の値のＡＰが選択され、通信装置において、そのＡＰの電波受信強度を測定しなくてもよい。このとき、周囲のマスタとして動作する他の通信装置は、周囲に存在し、電波受信強度が所定の閾値以上となるＡＰのうち、最小のＢＳＳＩＤを有するＡＰを選択している。そして、他の通信装置における電波受信強度が閾値未満程度に小さいＡＰについては、通信装置が周辺において検出できないことが想定される。このため、ＮＡＮクラスタを検出する側の通信装置は、ＢＳＳＩＤが最小の値のＡＰを検出のタイミング基準として選択することにより、周囲のＮＡＮクラスタを効率的に検出することが可能となる。
【００４１】
なお、ＮＡＮクラスタを検出する側の通信装置も、図４の処理と同様に、電波受信強度が所定値以上となるＡＰの中から最小のＢＳＳＩＤを有するＡＰを選択してもよい。この場合、電波受信強度の閾値は、Ｄｉｓｃｏｖｅｒｙ  Ｂｅａｃｏｎの送信側と検出側とにおいて、それぞれ異なる値が用いられてもよい。また、ＮＡＮクラスタの検出側の通信装置は、最小のＢＳＳＩＤを有するＡＰを検出タイミング基準として用いた場合にＮＡＮクラスタを検出できなかった場合、次に小さいＢＳＳＩＤを有するＡＰを検出タイミング基準として用いてもよい。この場合、ＢＳＳＩＤの小さい方から大きい方へ、検出タイミング基準を変更しながら、ＮＡＮクラスタが検出されるまで、検出を継続してもよい。
【００４２】
なお、Ｓ５００では、周辺のＡＰの探索の間、比較的長い期間探索を実行すると、通信装置は、この間に、周辺に存在するＮＡＮクラスタのＤｉｓｃｏｖｅｒｙ  Ｂｅａｃｏｎを検出する可能性がある。この場合、通信装置は、その後の処理を省略して、このＮＡＮクラスタへ参加してもよい。ただし、Ｓ５００において、周辺のＡＰを探索している間に、必ずＮＡＮクラスタを発見できるとは限らない。また、ＮＡＮクラスタを発見できたとしても周囲のＮＡＮクラスタの状態は刻々と変化しうるため、新しいＮＡＮクラスタの発生及び消失が発生している可能性がある。このため、通信装置は、Ｄｉｓｃｏｖｅｒｙ  Ｂｅａｃｏｎの検出を定常的に行うこととなる。しかし、絶え間なくＤｉｓｃｏｖｅｒｙ  Ｂｅａｃｏｎの検出を行い続けるのは、一般に、省電力の観点から適切ではない。そのため、通信装置は、Ｄｉｓｃｏｖｅｒｙ  Ｂｅａｃｏｎの検出タイミング基準とするＡＰを選択し、そのＡＰのＴＳＦタイマ値を基準として、Ｄｉｓｃｏｖｅｒｙ  Ｂｅａｃｏｎの検出を行うことで、消費電力を抑えることが可能となる。なお、ＮＡＮ制御部３２０は、ＡＰ情報管理部３１０に管理されているＡＰが１つしかない場合には、Ｓ５０２の処理を省略し、ＮＡＮクラスタ検出部３４０は、その１つのＡＰを基準としてＤｉｓｃｏｖｅｒｙ  Ｂｅａｃｏｎの検出を開始してもよい。すなわち、ＡＰ情報管理部３１０に複数のＡＰの情報が管理されている場合にのみ、Ｓ５０２の処理が実行されてもよい。
【００４３】
次に、ＳＴＡ１００がＮＡＮクラスタを形成している状態又はＮＡＮクラスタに参加している状態におけるＤｉｓｃｏｖｅｒｙ  Ｂｅａｃｏｎの送信及び近接認識の処理について、図６を用いて説明する。本処理は、例えば、ＡＰ情報管理部３１０、ＮＡＮ制御部３２０、電波強度測定部３３０、ＮＡＮクラスタ検出部３４０、Ｄｉｓｃｏｖｅｒｙ  Ｂｅａｃｏｎ送信制御部３５０によって実行される。
【００４４】
ここでは、ＡＰ１０１が構成する無線ネットワーク１０５のＢＳＳＩＤの方が、ＡＰ１０２が構成する無線ネットワーク１０６のＢＳＳＩＤより小さい値であるものとする。そうすると、ＳＴＡ１００は、図１に示すように無線ネットワーク１０５及び１０６の両方の範囲内に存在する場合、Ｄｉｓｃｏｖｅｒｙ  Ｂｅａｃｏｎの送信タイミングの基準をＡＰ１０１とするＮＡＮクラスタに参加することとなる（Ｓ６００）。
【００４５】
この状態において、ＳＴＡ１００は、ＮＡＮクラスタのマスタから非マスタに遷移した場合又は非マスタとして動作中の場合（Ｓ６０１でＮＯ）、Ｄｉｓｃｏｖｅｒｙ  Ｂｅａｃｏｎの送信を行わない。一方、ＳＴＡ１００は、ＮＡＮクラスタのマスタとして動作している場合（Ｓ６０１でＹＥＳ）は、Ｄｉｓｃｏｖｅｒｙ  Ｂｅａｃｏｎの送信タイミングになると（Ｓ６０２でＹＥＳ）、Ｄｉｓｃｏｖｅｒｙ  Ｂｅａｃｏｎを送信する（Ｓ６０３）。このとき、Ｄｉｓｃｏｖｅｒｙ  Ｂｅａｃｏｎの送信タイミングは、Ｄｉｓｃｏｖｅｒｙ  Ｂｅａｃｏｎの送信タイミング基準としているＡＰ（この場合は、ＡＰ１０１）のＴＳＦタイマ値の下位１７ｂｉｔが０になるタイミングとされる。
【００４６】
その後、ＳＴＡ１００の電波強度測定部３３０は、ＡＰ１０１の電波受信強度を測定し（Ｓ６０４）、その電波受信強度が所定の閾値以上であるかを判定する（Ｓ６０５）。そして、電波受信強度が所定の閾値以上である場合（Ｓ６０５でＹＥＳ）は、処理をＳ６０１へ戻す。一方、電波受信強度が所定の閾値より小さい場合（Ｓ６０５でＮＯ）は、ＮＡＮクラスタ検出部３４０が、周辺のＮＡＮクラスタの探索を行う（Ｓ６０６）。このときのＮＡＮクラスタの検出処理では、ＳＴＡ１００の周辺に存在するＡＰのそれぞれが検出タイミングの基準として用いられうる。また、ＮＡＮクラスタの検出処理は、例えば図５に示した処理として行われてもよく、例えば、ＳＴＡ１００が検出できるＡＰのうち、ＢＳＳＩＤが最小のＡＰが、検出タイミングの基準として用いられうる。
【００４７】
ＳＴＡ１００は、ＮＡＮクラスタの検出処理において、周辺のＮＡＮクラスタを検出できた場合（Ｓ６０７でＹＥＳ）、そのＮＡＮクラスタに参加する（Ｓ６０８）。図１の例では、ＳＴＡ１００は、例えば、ＡＰ１０２をＤｉｓｃｏｖｅｒｙ  Ｂｅａｃｏｎ送信タイミングの基準としたＮＡＮクラスタに参加する。一方、ＳＴＡ１００は、ＮＡＮクラスタの検出処理において、周辺のＮＡＮクラスタを検出できなかった場合（Ｓ６０７でＮＯ）、新たなＮＡＮクラスタを生成する（Ｓ６０９）。このとき、ＳＴＡ１００は、これまでのＮＡＮクラスタにおけるＤｉｓｃｏｖｅｒｙ  Ｂｅａｃｏｎの送信を継続しながら、別のＮＡＮクラスタに参加し、又は、新たなＮＡＮクラスタを生成しうる。なお、ＳＴＡ１００は、これまでのＮＡＮクラスタ内において他の端末の存在を認識できない場合、すなわちＮＡＮクラスタ内で他の通信機器のＳｙｎｃｈｒｏｎｉｚａｔｉｏｎ  Ｂｅａｃｏｎを検出できない場合は、このＮＡＮクラスタを削除しうる。すなわち、ＳＴＡは、ＮＡＮクラスタ内に他のＳＴＡが存在しない場合は、そのＮＡＮクラスタに関するＤｉｓｃｏｖｅｒｙ  Ｂｅａｃｏｎの送信を停止することができる。これにより、不必要にＤｉｓｃｏｖｅｒｙ  Ｂｅａｃｏｎが送信されることを防ぐことができる。また、Ｓ６０７において、他のＮＡＮクラスタを検出できない場合や、Ｓ６０９で新たに形成したＮＡＮクラスタにおいて他の通信機器が検出できなかった場合は、ＳＴＡ１００は、ＮＡＮクラスタの検出やＮＡＮクラスタの生成を中止してもよい。この場合、ＳＴＡ１００は、元のＮＡＮクラスタに留まりうる。このように、ＳＴＡ１００は、自身がマスタとして機能するＮＡＮクラスタ内に他のＳＴＡが存在するかを判定し、その判定の結果に応じて、ＮＡＮクラスタを存続させる（Ｄｉｓｃｏｖｅｒｙ  Ｂｅａｃｏｎの送信を継続する）か否かを決定することができる。
【００４８】
以後、ＳＴＡ１００は、図４のようにして、Ｄｉｓｃｏｖｅｒｙ  Ｂｅａｃｏｎの送信タイミングの基準とするＡＰを選択して、その選択結果に応じてＤｉｓｃｏｖｅｒｙ  Ｂｅａｃｏｎの送信を行う。
【００４９】
ここで、上述のＳ６０４〜Ｓ６０９の処理による、無線通信システムの状態の遷移について説明する。
【００５０】
ここでは、ＳＴＡ１００が、図１の状態から、図７に示すように、ＡＰ１０１による無線ネットワーク１０５の通信可能範囲の端部に移動したとする。このとき、ＳＴＡ１００は、まだＡＰ１０１をＤｉｓｃｏｖｅｒｙ  Ｂｅａｃｏｎ送信タイミングの基準として、ＮＡＮクラスタを形成している。このとき、ＳＴＡ１００が送信するＤｉｓｃｏｖｅｒｙ  Ｂｅａｃｏｎの到達範囲内にＳＴＡ１０４も含まれたものとする。すなわち、ＳＴＡ１００が移動して、ＳＴＡ１０４に近接している状態となったものとする。
【００５１】
このとき、ＳＴＡ１０４は、Ｐａｓｓｉｖｅ  Ｓｃａｎを行い、ＳＴＡ１００からのＤｉｓｃｏｖｅｒｙ  Ｂｅａｃｏｎを検出することによってＳＴＡ１００が形成するＮＡＮクラスタを発見することができる。しかしながら、ＳＴＡ１０４は、Ｐａｓｓｉｖｅ  Ｓｃａｎを実行するとは限らず、上述のように、周辺ＡＰのＴＳＦタイマ値を基準として周期的な探索を実行しうる。この場合、ＳＴＡ１０４は、ＡＰ１０１と近接している場合であっても、このＮＡＮクラスタを発見できない可能性がある。
【００５２】
ＳＴＡ１０４は、ＡＰ１０１からの電波を有意な電力で受信できないが、ＡＰ１０２からの電波の到来範囲内の位置に存在している。このため、ＳＴＡ１０４は、ＡＰ１０２のＴＳＦタイマ値を基準として、周期的に周辺ＮＡＮクラスタのＤｉｓｃｏｖｅｒｙ  Ｂｅａｃｏｎの検出を行う。一方、ＳＴＡ１００は、ＡＰ１０１のＴＳＦを基準に周期的にＤｉｓｃｏｖｅｒｙ  Ｂｅａｃｏｎの送信を行っている。このため、ＳＴＡ１００のＤｉｓｃｏｖｅｒｙ  Ｂｅａｃｏｎの送信タイミングの基準となるＡＰ１０１と、ＳＴＡ１０４のＤｉｓｃｏｖｅｒｙ  Ｂｅａｃｏｎの検出タイミングの基準となるＡＰ１０２とが異なっている。したがって、ＡＰ１０１とＡＰ１０２とのＴＳＦタイマ値が（少なくとも下位１７ビットにおいて）同期していない場合、ＳＴＡ１００／ＳＴＡ１０４の、Ｄｉｓｃｏｖｅｒｙ  Ｂｅａｃｏｎの送信／検出タイミングが一致しないこととなる。この状態を図８に模式的に示す。
【００５３】
ここで、図９において、ＡＰ１０１が構成する無線ネットワーク１０５の範囲と、ＳＴＡ１００が送信するＮＡＮ  Ｄｉｓｃｏｖｅｒｙ  Ｂｅａｃｏｎの到達範囲とが重なる範囲を、範囲９００として示す。このとき、ＳＴＡ１００からの信号の到達可能な範囲１０７内に存在するが範囲９００の外側に位置するＳＴＡは、ＳＴＡ１００が送信したＡＰ１０１を送信タイミングの基準とするＤｉｓｃｏｖｅｒｙ  Ｂｅａｃｏｎを検出できない場合がある。これは、ＳＴＡ１００がＡＰ１０１から離れることにより、ＡＰ１０１が構成する無線ネットワーク１０５の範囲とＳＴＡ１００が送信するＤｉｓｃｏｖｅｒｙ  Ｂｅａｃｏｎの到達範囲の重なる範囲が狭くなると、より顕著となりうる。
【００５４】
このため、本実施形態に係るＳＴＡ１００は、図６のＳ６０４のように、Ｄｉｓｃｏｖｅｒｙ  Ｂｅａｃｏｎの送信タイミングの基準としているＡＰの電波受信強度を測定する。ＳＴＡ１００は、送信タイミングの基準として用いられているＡＰの電波受信強度が所定の閾値より小さくなった場合（Ｓ６０５でＮＯ）、そのＡＰから離れた場所に位置すると判断することができる。このため、ＳＴＡ１００は、範囲９００の大きさが小さくなることが想定されるため、周辺のＮＡＮクラスタの検索（Ｓ６０６）と、別のＮＡＮクラスタへの参加又は新たなＮＡＮクラスタの生成を行う（Ｓ６０８、Ｓ６０９）。
【００５５】
これによれば、ＳＴＡ１００は、Ｄｉｓｃｏｖｅｒｙ  Ｂｅａｃｏｎの送信タイミング基準としているＡＰの電波受信強度を測定し、電波受信強度が所定の閾値より小さくなった場合に、周辺のＮＡＮクラスタの探索を行う（Ｓ６０７）。この時、図１０に示すようにＳＴＡ１０４がＮＡＮクラスタに属しており、かつそのＮＡＮクラスタのマスタであり、そのＮＡＮクラスタのＤｉｓｃｏｖｅｒｙ  Ｂｅａｃｏｎを送信しているものとする。すると、ＳＴＡ１００は、そのＤｉｓｃｏｖｅｒｙ  Ｂｅａｃｏｎの到達範囲１０００の範囲内に存在する場合は、このＮＡＮクラスタを検出することができる（Ｓ６０７でＹＥＳ）。すなわち、ＳＴＡ１００は、ＳＴＡ１０４の存在を認識でき、ＳＴＡ１０４が参加しているＮＡＮクラスタに参加することができる（Ｓ６０８）。
【００５６】
一方、ＳＴＡ１０４がＮＡＮクラスタに属していない、又はＮＡＮクラスタに属しているが、そのＮＡＮクラスタの非マスタであり、Ｄｉｓｃｏｖｅｒｙ  Ｂｅａｃｏｎを送信していない場合は、ＳＴＡ１００はＳＴＡ１０４を認識できない可能性がある。この場合、ＳＴＡ１００は、周辺のＮＡＮクラスタを検出できないため（Ｓ６０７でＮＯ）、ＮＡＮクラスタの生成を行う（Ｓ６１０）。この時、ＳＴＡ１００は、その時に属しているＮＡＮクラスタのＤｉｓｃｏｖｅｒｙ  Ｂｅａｃｏｎ送信タイミングの基準としているＡＰ１０１とは別のＡＰであるＡＰ１０２を、Ｄｉｓｃｏｖｅｒｙ  Ｂｅａｃｏｎの送信タイミング基準として選択する。ここで、ＳＴＡ１０４は、ＡＰ１０２をＮＡＮクラスタの検索タイミングの基準としている。このため、ＳＴＡ１００がＡＰ１０２をＤｉｓｃｏｖｅｒｙ  Ｂｅａｃｏｎの送信タイミングの基準としたＮＡＮクラスタを形成することで、ＳＴＡ１０４は、ＳＴＡ１００が形成したＮＡＮクラスタを検出し、ＳＴＡ１００を認識することが可能となる。図９の範囲９００に加え、ＡＰ１０２が構成する無線ネットワーク１０６の範囲とＳＴＡ１００が送信するＤｉｓｃｏｖｅｒｙ  Ｂｅａｃｏｎの到達範囲とが重なる範囲１０７とが重なる範囲に存在するＳＴＡが、ＳＴＡ１００を認識することができるようになる。図１１に、そのような範囲１１００を示す。このように、図９の範囲９００と図１１の範囲１１００とを比較することによって理解されるように、他のＳＴＡがＳＴＡ１００のＮＡＮクラスタを検出し、ＳＴＡ１００を認識することができる範囲を拡大することができる。
【００５７】
このように、ＳＴＡ１００は、電波受信強度が所定の閾値以上となる周囲に存在するＡＰのうち、識別情報（ＢＳＳＩＤ）の値が最小のもののＴＳＦタイマ値を、Ｄｉｓｃｏｖｅｒｙ  Ｂｅａｃｏｎの送信タイミングの基準として選択する。これにより、ＳＴＡ１００の周囲に存在する他のＳＴＡが、ＳＴＡ１００を認識することができる領域の大きさを大きくすることが可能となる。そして、ＳＴＡ１００は、Ｄｉｓｃｏｖｅｒｙ  Ｂｅａｃｏｎの送信タイミングの基準として用いていたＡＰからの信号の受信強度が所定の閾値以下となると、他のＮＡＮクラスタを探索して参加し、又は、新たなＮＡＮクラスタを生成する。これにより、ＳＴＡ１００は、他のＳＴＡが自身を認識可能な領域を拡大することができる。
【００５８】
なお、上述の説明で用いられた用語は、本発明の理解を容易にするためだけに用いられており、本発明の範囲を限定することは意図されていない。すなわち、同様の通信システムにおいて、以下の議論を適用することができるものである。
【００５９】
例えば、Ｄｉｓｃｏｖｅｒｙ  Ｂｅａｃｏｎは、別の、ＳＴＡ１００を認識可能とするために所定周期で送信される所定の信号によって置き換えられてもよい。また、例えば、複数の通信装置が時間的に（精密に又は粗く）同期して、互いを認識できるようにするような仕組みとなっている範囲において、ＮＡＮクラスタという概念が用いられなくてもよい。
【００６０】
また、上述の説明では、マスタとして動作するＳＴＡは、Ｄｉｓｃｏｖｅｒｙ  Ｂｅａｃｏｎの送信タイミングの基準とするＡＰのＴＳＦタイマ値の下位１７ビットが０となるタイミングでＤｉｓｃｏｖｅｒｙ  Ｂｅａｃｏｎを送信するとした。しかしながら、例えばＴＳＦタイマ値の下位１７ビットが０以外の所定値となるタイミングでＤｉｓｃｏｖｅｒｙ  Ｂｅａｃｏｎが送信されてもよく、他の基準でＤｉｓｃｏｖｅｒｙ  Ｂｅａｃｏｎの送信タイミングが規定されてもよい。
【００６１】
また、上述の説明では、マスタとして動作するＳＴＡは、ＢＳＳＩＤの値が小さいＡＰを、Ｄｉｓｃｏｖｅｒｙ  Ｂｅａｃｏｎの送信タイミングの基準とするＡＰとして選択したが、これに限られない。例えば、マスタとして動作するＳＴＡは、ＡＰの識別情報の値を何らかの基準でソートして、そのソート結果に従ってＤｉｓｃｏｖｅｒｙ  Ｂｅａｃｏｎの送信タイミングの基準とするＡＰとして選択してもよい。例えば、ＢＳＳＩＤが最大となるＡＰが選択されてもよいし、ＢＳＳＩＤがｎ番目（ｎは整数）に小さいＡＰが選択されてもよい。また、ＭＡＣアドレスのソート結果によって、選択すべきＡＰが特定されてもよい。
【００６２】
また、ＳＴＡがＡＰを検出する際の基準となる信号の受信電力の閾値と、ＳＴＡが他のＮＡＮクラスタの探索を実行する契機となる電波受信強度の所定の閾値とでは、後者の方が高い値でありうる。すなわち、ＳＴＡは、あるＡＰとの信号を一定の電力レベル以上（例えばそのＡＰとの通信が可能な程度）で受信できる場合であっても、他のＮＡＮクラスタの探索を行いうる。
【００６３】
このように、上述の実施形態で説明された態様は、単なる例示であり、様々な変形及び変更が可能である。
【００６４】
＜＜その他の実施形態＞＞
本発明は、上述の実施形態の１以上の機能を実現するプログラムを、ネットワーク又は記憶媒体を介してシステム又は装置に供給し、そのシステム又は装置のコンピュータにおける１つ以上のプロセッサーがプログラムを読出し実行する処理でも実現可能である。また、１以上の機能を実現する回路（例えば、ＡＳＩＣ）によっても実現可能である。
【符号の説明】
【００６５】
３００：無線ＬＡＮ制御部、３１０：ＡＰ情報管理部、３２０：ＮＡＮ制御部、３３０：電波強度測定部、３４０：ＮＡＮクラスタ検出部、３５０：Ｄｉｓｃｏｖｅｒｙ  Ｂｅａｃｏｎ送信制御部
【図１】
0006598616.tif 000002
【図２】
0006598616.tif 000003
【図３】
0006598616.tif 000004
【図４】
0006598616.tif 000005
【図５】
0006598616.tif 000006
【図６】
0006598616.tif 000007
【図７】
0006598616.tif 000008
【図８】
0006598616.tif 000009
【図９】
0006598616.tif 000010
【図１０】
0006598616.tif 000011
【図１１】
0006598616.tif 000012