(57)【要約】  アドホックＷＬＡＮの動作を統括するプロトコルは、ＷＬＡＮの各デバイスを、レジストラおよび／またはエンローリーとして構成する。こうして各デバイスは、レジストラモードおよびエンローリーモードの両方をサポートするように構成可能である。時間駆動されたユーザアクションに対するＩＤ応答に応じて、デバイスは、レジストラモードまたはエンローリーモードに入るよう構成されてもよい。レジストラモード中には、デバイスは、自身のビーコンコンテションウィンドウを相対的に非常に小さな値に設定することで、アグレッシブビーコン段階に入ってよい。アグレッシブビーコンにより、エンローリーによりレジストラが発見される確率が上がる。オプションとして、デバイスは、ＬＣＤパネル上にオプションをディスプレイすることで、ユーザに対して、レジストラ動作モードおよびエンローリー動作モードのいずれかを選択するよう促すこともできる。【選択図】  図３
2010500817.tif 000002
【特許請求の範囲】
【請求項１】
アドホック無線ネットワークを形成する方法であって、
デバイス上で起こる第１アクションに呼応してイベントをトリガする段階と、
前記第１アクションが起こってから第１所定時間以内に、前記デバイス上に第２アクションが起こった場合、前記デバイスをエンローリーおよびレジストラのうちの一方として構成する段階と、
前記第１アクションが起こってから前記第１所定時間以内に、前記デバイス上に前記第２アクションが起こらなかった場合、前記デバイスを前記エンローリーおよび前記レジストラのうちの他方として構成する段階と、
アドホック無線ネットワーク内で前記デバイスと第２デバイスとの通信を可能にする段階と、を備える方法。
【請求項２】
前記デバイスと前記第２デバイスとの通信を可能にする段階は、
前記デバイスが前記レジストラとして構成される場合、前記デバイスのビーコンコンテンションウィンドウを、タイムスロット０〜１５の間の値に設定する段階と、
前記設定されたビーコンコンテンションウィンドウに応じてビーコンを送信する段階と、を有する、請求項１に記載の方法。
【請求項３】
タイマを起動する段階と、
前記エンローリーとして構成される前記第２デバイスが送信したプローブ要求を、前記タイマの経過時間が第２所定時間に達する前に前記レジストラが受信した場合、レジストラ‐エンローリー間のハンドシェイクを行う試みを開始する段階と、
前記試みが成功した場合、前記レジストラと前記エンローリーとの間にアドホックネットワークを構築する段階と、をさらに備える、請求項２に記載の方法。
【請求項４】
前記構築されたアドホックネットワークに対してさらにＮ個のエンローリーを加える段階をさらに備え、
Ｎは１より大きい所定の整数である、請求項３に記載の方法。
【請求項５】
前記タイマの経過時間が前記第２所定時間に達する前に前記レジストラがエンローリープローブ要求を受信しなかった場合、前記レジストラをアイドルモードに設定する段階をさらに備える、請求項３に記載の方法。
【請求項６】
第１クロック期間に応じて、前記レジストラを前記アイドルモードから定期的に退出させる段階をさらに備える、請求項５に記載の方法。
【請求項７】
前記第１クロック期間に等しいスキャン期間を設定する段階をさらに備える、請求項６に記載の方法。
【請求項８】
前記レジストラとの間でアドホックネットワークを形成している他のレジストラからのビーコンを前記レジストラが受信している間、前記ビーコンコンテンションウィンドウを低減する段階をさらに備える、請求項２に記載の方法。
【請求項９】
前記レジストラと通信しようとしている前記エンローリーに関連付けられたＰＩＮを前記レジストラ上で受信する段階をさらに備える、請求項２に記載の方法。
【請求項１０】
前記ＰＩＮは光学信号を介して受信される、請求項９に記載の方法。
【請求項１１】
前記ＰＩＮは音声信号を介して受信される、請求項９に記載の方法。
【請求項１２】
前記ＰＩＮはユーザにより手動で入力される、請求項９に記載の方法。
【請求項１３】
前記デバイスが前記エンローリーとして構成される場合、タイマを起動する段階と、
前記レジストラとして構成される前記第２デバイスが送信したビーコンを求めてスキャンする段階と、
前記タイマの経過時間が第２所定時間に達する前に前記エンローリーが前記レジストラからビーコンを受信した場合、拡張認証プロトコル交換を開始する段階と、をさらに備える、請求項１に記載の方法。
【請求項１４】
前記拡張認証プロトコル交換の完了の後に、レジストラ‐エンローリー間のハンドシェイクを行う試みを開始する段階と、
前記試みが成功した場合、アドホックネットワークを構築する段階と、をさらに備える、請求項１３に記載の方法。
【請求項１５】
前記試みが成功しなかった場合、前記タイマをリセットする段階をさらに備える、請求項１４に記載の方法。
【請求項１６】
第２アクションに呼応して、前記レジストラを前記アイドルモードから退出させる段階をさらに備える、請求項５に記載の方法。
【請求項１７】
前記アドホックネットワークの構築の後に、前記エンローリー上でレジストラアプリケーションを開始する段階をさらに備える、請求項１４に記載の方法。
【請求項１８】
前記デバイスが前記レジストラとして構成される場合、前記デバイスのビーコンコンテンションウィンドウを、タイムスロット０〜１０の間の値に設定する段階と、
前記設定されたビーコンコンテンションウィンドウに応じてビーコンを送信する段階と、をさらに備える、請求項１に記載の方法。
【請求項１９】
前記デバイスが前記レジストラとして構成される場合、前記デバイスのビーコンコンテンションウィンドウを、タイムスロット０〜５の間の値に設定する段階と、
前記設定されたビーコンコンテンションウィンドウに応じてビーコンを送信する段階と、をさらに備える、請求項１に記載の方法。
【請求項２０】
前記第１アクションはボタン押下に対応する、請求項１に記載の方法。
【請求項２１】
前記第１アクションは音声コマンド発行に対応する、請求項１に記載の方法。
【請求項２２】
アドホックネットワークセッションに参加しようと試みるデバイスの構成を選択する方法であって、
第１アクションに呼応してイベントをトリガする段階と、
前記デバイスをレジストラまたはエンローリーのいずれとして構成するかのオプションを提示する段階と、
第１オプションが選択された場合、前記デバイスを前記エンローリーとして構成する段階と、
第２オプションが選択された場合、前記デバイスを前記レジストラとして構成する段階と、を備える、方法。
【請求項２３】
前記第１オプションおよび前記第２オプションは、ＬＣＤパネル上にディスプレイされる、請求項２２に記載の方法。
【請求項２４】
無線アドホックネットワークに参加するデバイスであって、
第１アクションに呼応してイベントをトリガするトリガモジュールと、
第１タイマと、
コントローラと、を備え、
前記第１タイマの時間が既知の時間に達する前に前記トリガモジュールが第２アクションを検出した場合、前記コントローラは、前記デバイスをエンローリーおよびレジストラのうちの一方として構成し、
前記第１タイマの時間が前記既知の時間に達する前に前記トリガモジュールが第２アクションを検出しなかった場合、前記コントローラは、前記デバイスを前記エンローリーおよび前記レジストラのうちの他方として構成する、デバイス。
【請求項２５】
前記デバイスが前記レジストラとして構成される場合、前記コントローラは、さらに、前記デバイスのビーコンコンテンションウィンドウを、タイムスロット０〜１５の間の値に設定し、
前記デバイスは、前記設定されたビーコンコンテンションウィンドウに応じてビーコンを送信する、請求項２４に記載のデバイス。
【請求項２６】
第２タイマをさらに備え、
前記第２タイマの経過時間が所定時間に達する前に、前記エンローリーが送信したプローブ要求が受信された場合、前記コントローラは、さらに、レジストラ‐エンローリー間のハンドシェイクを行い、
前記ハンドシェイクが成功した場合、前記デバイスはアドホックネットワークを構築する、請求項２５に記載のデバイス。
【請求項２７】
前記ハンドシェイクが成功しなかった場合、前記コントローラは前記第２タイマをリセットする、請求項２６に記載のデバイス。
【請求項２８】
前記コントローラはさらに、前記構築されたアドホックネットワークに対してさらにＮ個のエンローリーを加え、
Ｎは１より大きい所定の整数である、請求項２６に記載のデバイス。
【請求項２９】
前記コントローラは、さらに、前記第２タイマの時間が前記所定時間に達する前に前記レジストラがエンローリープローブ要求を受信しなかった場合、前記レジストラをアイドルモードに設定する、請求項２６に記載のデバイス。
【請求項３０】
前記コントローラは、さらに、第１クロック期間に応じて、前記レジストラを前記アイドルモードから定期的に退出させる、請求項２９に記載のデバイス。
【請求項３１】
前記コントローラは、さらに、前記レジストラとの間でアドホックネットワークを形成している他のレジストラからのビーコンを前記レジストラが受信している間、前記ビーコンコンテンションウィンドウを低減する、請求項２５に記載のデバイス。
【請求項３２】
前記レジストラは、さらに、前記エンローリーに関連付けられたＰＩＮを受信する、請求項２５に記載のデバイス。
【請求項３３】
前記ＰＩＮを受信する光学インタフェースをさらに備える、請求項３２に記載のデバイス。
【請求項３４】
前記ＰＩＮを受信する音声インタフェースをさらに備える、請求項３２に記載のデバイス。
【請求項３５】
ユーザにより手動で入力された前記ＰＩＮを受信するユーザインタフェースをさらに備える、請求項３２に記載のデバイス。
【請求項３６】
前記デバイスは前記エンローリーとして構成され、
前記エンローリーは、
第２タイマと、
１以上のレジストラが送信したビーコンを求めてスキャンするスキャナと、をさらに含み、
前記コントローラは、さらに、前記第２タイマの経過時間が所定時間に達する前に前記エンローリーが前記１以上のレジストラからビーコンを受信した場合、拡張認証プロトコル交換を開始する、請求項２４に記載のデバイス。
【請求項３７】
前記コントローラは、さらに、前記拡張認証プロトコル交換の完了の後に、レジストラ‐エンローリー間のハンドシェイクを行うことを試み、
前記コントローラは、さらに、前記試みが成功した場合、アドホックネットワークを構築する、請求項３６に記載のデバイス。
【請求項３８】
前記コントローラは、前記試みが成功しなかった場合、前記タイマをリセットする、請求項３７に記載のデバイス。
【請求項３９】
前記コントローラは、さらに、前記エンローリーをアイドルモードに設定する、請求項３７に記載のデバイス。
【請求項４０】
前記コントローラは、さらに、前記アドホックネットワークの構築の後に、前記エンローリー上でレジストラアプリケーションを開始する、請求項３７に記載のデバイス。
【請求項４１】
前記デバイスが前記レジストラとして構成される場合、前記コントローラは、さらに、前記デバイスのビーコンコンテンションウィンドウを、タイムスロット０〜１０の間の値に設定し、
前記デバイスは、前記設定されたビーコンコンテンションウィンドウに応じてビーコンを送信する、請求項２４に記載のデバイス。
【請求項４２】
前記デバイスが前記レジストラとして構成される場合、前記コントローラは、さらに、前記デバイスのビーコンコンテンションウィンドウを、タイムスロット０〜５の間の値に設定し、
前記デバイスは、前記設定されたビーコンコンテンションウィンドウに応じてビーコンを送信する、請求項２４に記載のデバイス。
【請求項４３】
前記第１アクションを受信するボタンをさらに備える、請求項２４に記載のデバイス。
【請求項４４】
前記第１アクションを表す音声コマンドを受信する音声インタフェースをさらに備える、請求項２４に記載のデバイス。
【請求項４５】
前記コントローラは、さらに、第２アクションに呼応して、前記レジストラを前記アイドルモードから退出させる、請求項２９に記載のデバイス。
【請求項４６】
第１デバイスと第２デバイスとの間に無線アドホックネットワークを形成する方法であって、
前記第１デバイスをＯＮにする段階と、
前記第２デバイスをＯＮにする段階と、
前記第１デバイスの第１タイマを起動する段階と、
前記第２デバイスの第２タイマを起動する段階と、
前記第１タイマの経過時間が所定時間に達する前に、前記第１デバイスのボタンを押下して、前記第１デバイスをエンローリーとして構成する段階と、
前記第２タイマの経過時間が前記所定時間に達する前の前記第２デバイスのボタン押下を妨げて、前記第２デバイスをレジストラとして構成する段階と、
前記第２デバイスのビーコンコンテンションウィンドウを低減する段階と、
前記低減されたビーコンコンテンションウィンドウに応じて前記第２デバイスからビーコンを送信する段階と、
前記第１デバイスを介して送信されたビーコンを傍受して、前記第１デバイスに前記第２デバイスを発見させる段階と、
前記第１デバイスと前記第２デバイスとの間のハンドシェイク動作を行う段階と、
前記アドホックネットワークを形成する段階と、を備える、方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本願は、米国連邦法典３５セクション１１９（ｅ）に基づき「Wifi Simple Config Design」なる名称の２００６年８月８日出願の米国仮出願番号第６０／８２１，７７１の恩恵を享受しており、この出願の開示の全体をここに参照として組み込む。
【背景技術】
【０００２】
本発明は、無線通信ネットワークに係り、より詳しくは、アドホック無線フィデリティネットワークを構築するプロトコルに係る。
【０００３】
無線フィデリティ（ＷｉＦｉ）ネットワークが公知であり、データ通信に益々利用されるようになっている。通常はＷｉＦｉ保護セットアップ（ＷＰＳ）あるいはＷｉＦｉ簡易構成（ＷＳＣ）と称される、公知なＷｉＦｉ規格の１つは、インフラストラクチャＷＬＡＮの通信モードおよび関連構成プロトコルを定義する無線ローカルエリアネットワーク（ＷＬＡＮ）規格である。
【０００４】
インフラストラクチャＷＳＣネットワークには、レジストラ、アクセスポイント（ＡＰ）およびエンローリーという、３つの論理コンポーネントが存在する。図１Ａを参照すると、レガシーＡＰ１０との間で無線通信リンクを構築するには、ＷＳＣクライアント１２は先ず、８０２．１１アドホックネットワークを利用して外部レジストラ１４からのネットワーク証明書を取得する。続いて、ＷＳＣクライアント１２は、ＷＳＣクライアント１２が外部レジストラ１４から取得したネットワーク証明書を用いて、レガシーＡＰ１０へのリンクを構築する。
【０００５】
図１Ｂを参照すると、ＡＰ２０は、エンベデッドレジストラを有すると示されている。ＡＰ２０との通信リンクを構築するのに、ＷＳＣクライアント２２は先ず、ＡＰ２０のエンベデッドレジストラからのネットワーク証明書を、８０２．１１インフラストラクチャネットワークを介して取得する。続いて、取得されたネットワーク証明書を用いて、ＷＳＣクライアント２２はＡＰ２０に無線接続する。
【０００６】
図１Ｃを参照すると、ＷＳＣ  ＡＰ３０との通信リンクを構築するのに、ＷＳＣクライアント３２は先ず、ＷＳＣ  ＡＰ３０を介して取得した拡張認証プロトコル（ＥＡＰ）を用いて、ネットワーク証明書を取得する。ＷＳＣ  ＡＰ３０は、ユニバーサルプラグアンドプレイ（ＵｐｎＰ）プロトコルを用いて、ＷＳＣクライアント３２のＥＡＰメッセージをレジストラ３４へ中継する。次に、レジストラ３４から供給されたネットワーク証明書を用いて、ＷＳＣクライアント３２は、ＷＳＣ  ＡＰ３０との通信リンクを構築する。ＷＳＣおよびその通信プロトコルは、例えば、ワイファイアライアンスのワイファイ簡易構成作業部会による「Wi-Fi Simple Configuration Specification, Version 1.0a, February 10, 2006」に記述されている。
【０００７】
無線ネットワーク機能を有する電子デバイスが普及するにつれ、２以上のデバイスでアドホック無線ネットワークを形成して、アクセスポイントを用いずにデータを通信することが望まれるようになっていくだろう。
【発明の開示】
【０００８】
本発明においては、無線アドホックネットワークを形成する方法は、第１アクションに呼応してイベントをトリガする段階を含む。デバイスは、第１アクションが起こってから第１所定時間以内に、第２アクションが起こった場合、第１モードとして構成される。デバイスは、第１アクションが起こってから第１所定時間以内に、第２アクションが起こらなかった場合、第２モードとして構成される。１実施形態においては、第１モードはエンローリーモードであり、第２モードはレジストラモードである。別の実施形態においては、第１モードはレジストラモードであり、第２モードはエンローリーモードである。第２アクションは、デバイス上のボタンの押下で表されてよい。デバイスがレジストラとして構成される場合、そのビーコンコンテンションウィンドウは、定期的にまたはボタン押下に応じて、相対的に非常に小さな値に設定される。続いて、レジストラは、その低減されたビーコンコンテンションウィンドウの値に応じてビーコンを送信し始める。
【０００９】
方法はさらに、構成されたレジストラ上のタイマを起動し、エンローリーが送信したプローブ要求をタイマが所定時間に達する前にレジストラが受信した場合、レジストラ‐エンローリー間のハンドシェイクを行う試みを開始し、試みが成功した場合エンローリーとアドホックネットワークを構築する。１実施形態においては、アドホックネットワークに対してさらにＮ個のエンローリーを加えてもよく、Ｎは１より大きい所定の整数であってよい。１実施形態においては、タイマが所定時間に達する前にレジストラがエンローリープローブ要求を受信しなかった場合、レジストラはアイドルモードに設定される。レジストラは、第１クロック期間に応じて、アグレッシブビーコンをすべく、低減されたビーコンコンテンションウィンドウを用いて、定期的にアイドルモードを退出してよい。さらに、エンローリーのスキャン期間は、第１クロック期間に等しく設定されてよい。
【００１０】
幾らかの実施形態においては、レジストラのビーコンコンテンションウィンドウは、レジストラが他のレジストラからビーコンを受信している間は低減を続ける。別の他の実施形態においては、レジストラと通信しようとしているエンローリーと関連付けられたＰＩＮを該レジストラが受信するまでは、該レジストラはエンローリーの登録を行わない。ＰＩＮ入力は、光学信号、音声信号、ＲＦ信号を用いて、またはユーザの手動入力により、行われてよい。
【００１１】
デバイスがエンローリーとして構成される場合、タイマが起動され、エンローリーは、レジストラが送信したビーコンを求めてスキャンする。タイマの時間が所定時間に達する前に、エンローリーがレジストラからビーコンを受信した場合、エンローリーはレジストラとの間で拡張認証プロトコル交換を開始する。拡張認証プロトコル交換の完了の後に、レジストラ‐エンローリー間のハンドシェイクを行うことを試みる。試みが成功した場合、アドホックネットワークを構築する、さもなくば、タイマをリセットする。
【００１２】
幾らかの実施形態においては、エンローリーは、アドホックネットワークに参加した後にアイドルモードに設定される。幾らかの実施形態においては、アドホックネットワークの構築の後に、エンローリー上でレジストラアプリケーションを開始する。
【００１３】
本発明の別の実施形態においては、アドホックネットワークのデバイスの構成モードを選択する方法は、一部に、第１アクションに応じてイベントをトリガする段階と、デバイスをレジストラまたはエンローリーのいずれとして構成するかのオプションを提示する段階と、第１オプションが選択された場合、デバイスをエンローリーとして構成する段階と、第２オプションが選択された場合、デバイスをレジストラとして構成する段階と、を備える。幾らかの実施形態においては、第１オプションおよび前記第２オプションは、ＬＣＤパネル上など、ディスプレイを介して提示される。
【００１４】
本発明の別の実施形態においては、無線通信機能を有するデバイスは、第１アクションに応じてイベントをトリガする手段と、第１アクションが起こってから所定時間以内に第２のアクションが起こった場合に、デバイスを第１モードに構成する手段と、第１アクションが起こってから所定時間以内に第２のアクションがとられなかった場合に、デバイスを第２モードに構成する手段と、を備える。１実施形態においては、第１モードはエンローリーモードであり、第２モードはレジストラモードである。別の実施形態においては、第１モードはレジストラモードであり、第２モードはエンローリーモードである。第２アクションは、デバイス上のボタンの押下により表されうる。デバイスはさらに、レジストラのビーコンコンテンションウィンドウを相対的に非常に小さな値に設定する手段と、低減されたビーコンコンテンションウィンドウに応じてビーコンの送信を開始する手段とを備える。
【００１５】
構成されたレジストラは、さらに、時間計測手段と、時間計測手段が計測した時間が所定時間に達する前に、レジストラが、エンローリーが送信したプローブ要求を受信した場合に、レジストラ‐エンローリー間のハンドシェイクを行う試みを開始する手段と、試みが成功した場合にエンローリーとアドホックネットワークを構築する手段と、を備える。レジストラは、さらに、アドホックネットワークに対してさらにＮ個のエンローリーを加える手段を備え、Ｎは１より大きい所定の整数である。レジストラは、さらに、計測時間が所定値に達する前にレジストラがエンローリープローブ要求を受信しなかった場合、レジストラをアイドルモードに設定する手段を備える。レジストラは、さらに、第１クロック期間に応じてレジストラをアイドルモードから定期的に退出させる手段を備える。さらに、エンローリーのスキャン期間は、第１クロック期間と等しく設定されうる。
【００１６】
幾らかの実施形態は、さらに、レジストラが他のレジストラからビーコンを受信している間は該レジストラのビーコンコンテンションウィンドウを低減させ続ける手段を備える。幾らかの実施形態においては、レジストラは、エンローリーに関連付けられたＰＩＮを、光学信号または音声信号を介して、またはユーザの手動入力により、受信する手段を含む。
【００１７】
構成されたエンローリーは、さらに、時間計測手段と、レジストラからのビーコンを求めてスキャンする手段と、を含む。時間計測手段が計測した時間が所定時間に達する前にスキャン手段がレジストラからビーコンを受信した場合、開始手段は、レジストラとの拡張認証プロトコル交換を開始する。エンローリーは、さらに、拡張認証プロトコル交換の完了に続いてレジストラ‐エンローリー間のハンドシェイクを実行する試みを開始する手段を含む。試みが成功した場合、エンローリーは、レジストラから取得した証明書を利用してＷｉＦｉアドホックネットワークを介した通信を構築してよく、さもなくば、タイマがリセットされる。
【００１８】
エンローリーは、さらに、アドホックネットワークに参加した後に自身をアイドルモードに設定する手段を含む。エンローリーは、さらに、アドホックネットワーク構築の後に、エンローリー上でレジストラアプリケーションを開始する手段を含む。
【００１９】
本発明の１実施形態においては、無線アドホックネットワークセッションに参加するよう適合されているデバイスは、一部に、第１アクションに応じてイベントをトリガするトリガ回路と、第１タイマと、コントローラと、を備え、第１タイマが既知の時間に達する前にトリガブロックが第２アクションを検出した場合、コントローラは、デバイスを第１モードとして構成し、１タイマが既知の時間に達する前にトリガブロックが第２アクションを検出しなかった場合、コントローラは、デバイスを第２モードとして構成する。１実施形態においては、第１モードはエンローリーモードであり、第２モードはレジストラモードである。別の実施形態においては、第１モードはレジストラモードであり、第２モードはエンローリーモードである。第２アクションは、デバイス上のボタンの押下で表されてよい。デバイスがレジストラとして構成される場合、コントローラは、デバイスのビーコンコンテンションウィンドウを、比較的小さい値に設定する。その後、デバイスは、低減されたビーコンコンテンションウィンドウに応じてビーコンを送信する。
【００２０】
構成されたレジストラはさらに、一部に、第２タイマを含む。エンローリーが送信したプローブ要求が、第２タイマが所定時間に達する前に受信された場合、コントローラは、レジストラ‐エンローリー間のハンドシェイクを行う。ハンドシェイクが成功した場合、第２タイマはリセットされる。幾らかの実施形態においては、第２タイマが所定時間に達する前にレジストラがエンローリープローブ応答を受信しなかった場合、コントローラはレジストラをアイドルモードに設定する。幾らかの実施形態においては、コントローラは、構築されたアドホックネットワークに対してさらなるＮ個のエンローリーを加える試みを行い、Ｎは１より大きい所定の整数である。
【００２１】
幾らかの実施形態では、コントローラは、第１クロック期間に応じて、アグレッシブビーコンをすべく、低減されたビーコンコンテンションウィンドウを用いて、レジストラに定期的にアイドルモードを退出させてよい。別の他の実施形態においては、コントローラは、レジストラが他のレジストラからビーコンを受信している間は、ビーコンコンテンションウィンドウを低減し続ける。幾らかの実施形態においては、レジストラは、レジストラと通信しようとしているエンローリーに関連付けられたＰＩＮを受信するインタフェースを含む。ＰＩＮは、光学信号または音声信号を介して、またはユーザの手動入力により受信されてよい。
【００２２】
構成されたエンローリーはさらに、一部に、第２タイマと、１以上のレジストラが送信したビーコンを求めてスキャンするスキャナと、を含む。第２タイマが所定値に達する前にエンローリーがレジストラからビーコンを受信した場合、コントローラは、拡張認証プロトコル交換を開始する。コントローラは、拡張認証プロトコル交換の完了の後に、レジストラ‐エンローリー間のハンドシェイクを行うことを試みる。試みが成功した場合、コントローラはレジストラから取得したネットワーク証明書を用いてＷｉ−Ｆｉアドホックネットワークを介した通信を構築する。試みが成功しなかった場合、第２タイマをリセットする。
【００２３】
幾らかの実施形態においては、エンローリーがアドホックネットワークに参加した後で、コントローラはエンローリーをアイドルモードに設定する。幾らかの実施形態においては、アドホックネットワークの構築の後に、コントローラは、レジストラアプリケーションをエンローリー上で開始させる。
【００２４】
本発明の別の実施形態においては、無線アドホックネットワークセッションに参加するよう適合されているデバイスは、一部に、第１アクションに応じてイベントをトリガするトリガブロックと、デバイスをレジストラまたはエンローリーのいずれとして構成するかのオプションを提示するディスプレイパネルと、第１の選択されたアクションに呼応してデバイスをエンローリーとして構成し、第２の選択されたアクションに呼応してデバイスをレジストラとして構成するコントローラと、を備える。
【図面の簡単な説明】
【００２５】
【図１Ａ】先行技術で知られている無線ネットワークのインフラストラクチャの様々な論理コンポーネントを示す。
【図１Ｂ】先行技術で知られている無線ネットワークのインフラストラクチャの様々な論理コンポーネントを示す。
【図１Ｃ】先行技術で知られている無線ネットワークのインフラストラクチャの様々な論理コンポーネントを示す。
【００２６】
【図２】本発明の１実施形態による、アドホックネットワークを構築するよう構成される１対のデバイスを示す。
【００２７】
【図３】本発明の１実施形態による、ノードの構成ステータスの構築と関連した例示的な状態遷移表である。
【００２８】
【図４】レガシーおよび拡張デバイス両方を含むアドホックネットワークを示す。
【００２９】
【図５】図４に示すネットワークに関連する例示的な実際のビーコン送信時間（beacon transmission time）を示す。
【００３０】
【図６】本発明の１実施形態による、エンローリーおよびレジストラの間のハンドシェイクシーケンスを示す。
【００３１】
【図７】本発明の１実施形態による、レジストラアプリケーションと関連した例示的な状態遷移表である。
【００３２】
【図８】本発明の１実施形態による、実行されることで１対のデバイス間のアドホック無線ネットワークを形成するステップの例示的なフローチャートである。
【００３３】
【図９】本発明の１実施形態による、既存のアドホック無線ネットワークに参加するべく、エンローリーが行うステップの例示的なフローチャートである。
【００３４】
【図１０】本発明の１実施形態による、エンローリーに発見されるためのアグレッシブビーコンモードに入るべくレジストラが行うステップを示す、例示的なフローチャートである。
【００３５】
【図１１】本発明の１実施形態による、エンローリーおよび／またはレジストラとして構成されることのできるデバイスの様々なブロックを示す。
【発明を実施するための最良の形態】
【００３６】
本発明の１実施形態においては、アドホックＷＬＡＮは、携帯情報端末（ＰＤＡ）、デジタルカメラ、電話機、ビデオゲームコンソール等の２以上のデバイス間に構築される。本発明のアドホックＷＬＡＮ（以後代わりにアドホックネットワークと称される）の動作を統括するプロトコルに則り、ネットワークの各デバイスは、エンローリー（クライアント）であってもよいし、レジストラであってもよい。別の言い方をすると、本発明においては、各デバイスは、レジストラ動作モードおよびエンローリー動作モード両方をサポートするよう構成可能である。
【００３７】
デバイスは、ボタン押下またはソフト／ハードキーの入力などのユーザアクションに応じて、レジストラモードまたはエンローリーモードに入るよう構成されてよい。レジストラモードでは、ユーザのボタンの押下等のユーザアクションに応じて、またはさもなくは定期的に、デバイスは、ビーコンコンテンションウィンドウを相対的に非常に小さな値に設定することで、アグレッシブビーコンモードに入る。アグレッシブビーコンにより、エンローリーがレジストラを発見する確率が上がる。以下ではアドホックＷＳＣ（ＷＰＳ）ネットワークに関して説明するが、本発明は、ＷＳＣに限らず任意のその他のアドホックネットワークへの適用が可能であることを理解されたい。
【００３８】
図２は、本発明の１実施形態による、データ通信をすべくアドホックネットワークを構築またはアドホックネットワークに参加するよう構成される１対のデバイス２００、２５０を示す。各デバイス２００および２５０は、当初アイドルモード（今後「節電モード」とも称する）であることでバッテリ消費を低減する、あるいは、さもなくばＯＦＦにされている、と仮定する。これらデバイスのハード／ソフトボタン（例えばデバイス２００のボタン２０２、およびデバイス２５０のボタン２５２）の押下などの、ユーザがトリガするイベントに応じて、これらデバイスはアイドルモードを退出する、あるいは、さもなくばＯＮにされる。１実施形態においては、もし既存の節電モードが所定の期間内に（例えば５秒以内に）、ボタン２０２（２５２）が再度押されると、デバイス２００（２５０）はエンローリーとして構成され（つまり、エンローリーの役割を果たし）、さもなくばデバイス２００（２５０）はレジストラとして構成される（つまり、レジストラの役割を果たす）。別の実施形態においては、もし既存の節電モードが所定の期間内に（例えば５秒以内に）、ボタン２０２（２５２）が再度押されると、デバイス２００（２５０）はレジストラの役割を果たし、さもなくばデバイス２００（２５０）はエンローリーの役割を果たす。これら２つのデバイス間でアドホックネットワークを構築すべく、２つのうちいずれかがレジストラとして構成され、他方がエンローリーとして構成される。デバイス２００がレジストラとして構成され、デバイス２５０がエンローリーとして構成される例を考える。レジストラ２００がひとたびエンローリー２５０により発見されて、エンローリー２５０がレジストラ２００への登録を済ませると、エンローリー２５０は、レジストラ２００から取得したネットワーク証明書を用いて、データ通信を可能とすべくＷｉ−Ｆｉアドホックネットワークを介した通信を構築する。
【００３９】
図２に示す実施形態においては、デバイス２００および２５０に銘々の節電モードを退出させるのに利用されるのと同じキーまたはボタンを利用して、これらデバイスがエンローリーまたはレジストラいずれの役割を果たしているかを判断する。他の実施形態においては、デバイスを強制的に節電モードから退出させるのに利用されるキーは、レジストラおよびエンローリー間でデバイスの構成を選択するのに用いられるものとは異なっていても良い。ひとたびデバイスがレジストラとして構成されると、エンローリーになるには、該デバイスをＯＦＦにしてその後にＯＮにされる必要がある。幾らかの実施形態においては、レジストラが既知の期間内にエンローリーを検出しない場合、節電モードに戻ることもある。さらに、幾らかの実施形態においては、ユーザがトリガする単一のアクションに応じて、多数のエンローリーが、レジストラに登録した後でアドホックネットワークに参加することもある。
【００４０】
幾らかの実施形態においては、ユーザがトリガするイベントに呼応してデバイスが節電モードから退出した後で、このユーザは、デバイスに配設されたユーザインタフェースを介して、レジストラ構成モードおよびエンローリー構成モードの間で選択を行うオプションを提示される。例えば、デバイスがユーザインタフェース（例えば液晶ディスプレイ（ＬＣＤ）パネル）を有する場合、レジストラ構成モードおよびエンローリー構成モードの間で選択を行うオプションは、ＬＣＤパネル上のプロンプトとしてユーザに提示される。ディスプレイされたエントリのうちいずれかにカーソルを動かすことで、ユーザは所望の動作モードを選択する。同様にして、エンローリーも、節電モードから起動モードに移行して、レジストラを探し始める。
【００４１】
図３は、本発明の１実施形態による、節電モードから退出した後の、デバイスの構成状態の構築と関連した例示的な状態遷移表３００である。デバイスは節電モード中アイドル状態３０２のままである。節電モードを退出すると、デバイスに配設されたＷｉ−Ｆｉモジュールが起動されて、待ち状態３０４への遷移を行う。待ち状態３０４にある間、もし所定の期間内にユーザがハード／ソフトキーの押下または音声コマンドの発行などによりイベントをトリガすると、デバイスは、エンローリーとして構成される、つまりエンローリーとしての役割を果たし、エンローリー発見段階（状態）３０６に入り、レジストラを求めてスキャンする。一方でもし、ユーザがトリガするイベントなしに所定の時間が過ぎたら、状態３１２へ遷移してデバイスをレジストラとして構成して、自身のアドホックネットワークを開始させる。レジストラは、リセット信号に呼応してアイドルモード３０２に遷移して戻る。
【００４２】
状態３０６中にエンローリーがレジストラを発見すると、エンローリー登録段階３０８へ遷移して、レジストラとの登録処理を開始する。一方でもしエンローリーが状態３０６中にレジストラを発見しなかった場合、タイムアウト信号ＴＭＯを発行する。エンローリーは、タイムアウト信号を発行する前に、所定回数レジストラを発見することを試みるよう構成されてもよい。所定回数のレジストラ発見の試みが不成功に終わった場合、エンローリーは自身のアドホックネットワークを作成して、レジストラアプリケーションを開始してよい。
【００４３】
状態３０８においてエンローリー登録が成功した場合、エンローリーは状態３１０に遷移して、成功した拡張認証プロトコル（ＥＡＰ）ハンドシェイクからエンローリーが取得した証明書を用いてアドホックネットワークへの参加を試みる。反対に、状態３０８においてエンローリー登録が不成功であった場合、エンローリーは待ち状態３０４へ遷移して戻る。エンローリーは、状態３１０にある間に自身のレジストラアプリケーションを開始することもできる。状態３１０の動作に続いて、エンローリーはリセット信号に呼応してアイドル状態３０２へ遷移して戻る。
【００４４】
本発明の幾らかの実施形態においては、エンローリーおよびレジストラの間のセキュアな接続モードを構築するべく、ユーザはレジストラ上でエンローリーと関連付けられたＰＩＮを入力せねばならない。これが入力されると、エンローリーおよびレジストラは、接続構築処理を進める。このような実施形態においては、レジストラが潜在的なエンローリーに対して送信したビーコンは、レジストラがＰＩＮモードを介してのみ通信する旨、そしてレジストラがアドホックネットワークセッションの押しボタンモードには参加しない旨を伝える情報を含む。また別の実施形態においては、エンローリーおよびレジストラの間の接続は、エンローリーによる光学信号（例えばＬＥＤフラッシュ）、音声信号（例えば音声ビープ）、ＲＦ信号等を介したＰＩＮのレジストラへの中継に応じて、セキュアプッシュボタンコンフィギュレーション（ＳＰＢＣ）モードを用いて構築される。言い換えると、このような実施形態においては、エンローリーは、ＰＩＮをレジストラに対して無線で送信するので、ユーザによる手動のＰＩＮ入力の必要がない。
【００４５】
アドホックネットワーク構築にまつわる課題の１つは、拡張デバイス（ＷＳＣ）およびレガシーデバイス（非ＷＳＣ）が両方とも存在している場合の、レジストラの発見である。既存の標準化された通信およびデバイスとの競合を避けるべく、８０２．１１規格の範囲を超えるＷＳＣデバイスなどの拡張デバイス、および、拡張規格を必ずしも認識しない、既存の規格に準拠したレガシーデバイスが、共通の通信空間に共存する必要があり、時に相互運用される必要がある。レガシーデバイスおよび拡張デバイスの両方が先ず発見されねばならず、これについて以下で詳述する。
【００４６】
図４は、レガシーデバイス（以下「ノード」とも称される）４０２およびＷＳＣノード４０４および４０６を含むアドホックネットワーク４００を示す。３つのノード全ては発見されるべく、対象ビーコン送信時間（ＴＢＴＴ）と称される所定の期間に、銘々のビーコンの送信を完了する。各ノードは、該ノードが自身のビーコンをＴＢＴＴに対して遅延させるタイムスロットの数に対応するランダムバックオフを利用して、公知のディストリビューテッドコーディネーションファンクションルールに応じて自身のビーコン送信時間を決定する。各ＴＢＴＴにおいては、最小ランダムバックオフを有するノードがビーコンを送信し、残りのノードは送信されたビーコンを傍受して、そのＴＢＴＴ中には如何なるビーコンの送信も慎む。次のＴＢＴＴに、同じ手順を繰り返して、新たなランダムバックオフを計算して、最小ランダムバックオフを有するノードがビーコンを送信する。本発明においては、より小さいビーコンコンテンションウィンドウを有するノードは、それより大きなビーコンコンテンションウィンドウを有するノードよりも小さいランダムバックオフを有する可能性が高い。このビーコンスキームにより、Ｎ個のビーコンについて、各ノードに対してＮ／３個のビーコンを送信することが保証される。
【００４７】
図５は、ＴＢＴＴ時間Ｔ１、Ｔ２，Ｔ３、等を参照して計算される、ネットワーク４００に関する例示的な実際のビーコン送信時間を示す。レガシーノード４０２が最小ランダムバックオフを有し、ＷＳＣノード４０６が最大ランダムバックオフを有すると仮定する。この仮定の下では、レガシーノード４０２が最小ランダムバックオフを有するので、時間（Ｔ１＋ΔＴ１）においては、レガシーノード４０２がビーコンを送信する。期間ΔＴ１は、ノード４０２に関するランダムバックオフにより定義される。ノード４０２からビーコンを受信したノード４０４および４０６は、次のＴＢＴＴが来るまで沈黙を守り、ビーコン送信をしない。同様にして、ノード４０４および４０６は、時間（Ｔ２＋ΔＴ２）および時間（Ｔ３＋ΔＴ３）においてビーコンを送信する。期間ΔＴ２およびΔＴ３は、ノード４０４および４０６に関するランダムバックオフにより定義される。
【００４８】
公知である通り、レガシーノード（ネットワーク４００のノード４０２など）が送信したビーコンには、情報エレメント信号が欠けている。ＷＳＣネットワークでは、情報エレメント信号は、ＷＳＰ＿ＩＥと称される。アドホックネットワークでは、ビーコンの生成は、連帯責任なので、もしエンローリーが傍受したビーコンがレガシーノードにより送信されたものであった場合、該エンローリーは、拡張レジストラを発見せず、失敗を報告する。
【００４９】
図４を参照して、エンローリー４０８がネットワーク４００への参加を試みていると仮定する。この場合、エンローリー４０８は、プローブ要求を送り、ネットワーク４００の任意のレジストラが送信したプローブ応答またはビーコンを検出することで、ビーコンを求めてスキャンする。エンローリー４０８が受信したプローブ応答が、ＷＳＰ＿ＩＥを有さない場合、つまり、受信したプローブ応答がレガシーノード４０２から送信されたものであった場合、エンローリー４０８は、失敗を報告して、さらなるネットワーク４００への参加の試みを中止する。言い換えると、エンローリーがひとたび、レガシービーコンを送信したネットワークが所望の拡張フィーチャを有さないと判断すると、エンローリーは該ネットワークへは参加しないと決定する。１実施形態においては、このような決定に続いて、エンローリーがレジストラとなり、自身のネットワークを形成する試みを行う。
【００５０】
本発明においては、拡張ＷＳＣレジストラが送信したビーコンがエンローリーにより受信されるべき第１ビーコンである確率を増すべく、拡張レジストラのビーコンコンテンションウィンドウを、相対的に小さな数に設定する。１実施形態においては、レジストラのビーコンコンテンションウィンドウは、タイムスロット０〜１５の間の値に設定されてよい。別の実施形態においては、レジストラのビーコンコンテンションウィンドウは、タイムスロット０〜１０の間の値に設定されてよい。また別の実施形態においては、レジストラのビーコンテンションションウィンドウは、タイムスロット０〜５の間の値に設定されてよい。例えば、ビーコンコンテンションウィンドウがゼロに設定されている場合、エンローリーが受信したビーコンが拡張ＷＳＣレジストラであってレガシービーコンではない確率は顕著に上がる。これにより、レジストラが節電モードを退出してビーコン送信を始めてからレジストラがエンローリーにより発見される確率もまた上がる。
【００５１】
図６は、本発明の１実施形態による、エンローリーおよびレジストラの間のハンドシェイクシーケンスを部分的に示す。ハンドシェイクは、登録段階に続く発見段階を含む。ハンドシェイクの登録段階は、インフラストラクチャＷＳＣネットワークのものに類似しており、例えば、ワイファイアライアンスのワイファイ簡易構成作業部会による「Wi-Fi Simple Configuration Specification, Version 1.0a, February 10, 2006」に記述されている。発見段階を、ＷＳＣネットワークを参照しながら以下で説明する。
【００５２】
上述のようにボタン押下に呼応して、またはレジストラへのＰＩＮ入力に呼応して、ＷＳＣ＿ＲＥＧＩＳＴＲＡＲ＿ＳＴＡＲＴと称される信号が生成される。これに呼応して、レジストラアプリケーション／ドライバは、信号ＷＳＣ＿ＩＥをレジストラのビーコンおよびプローブ応答の中に含め、イベント０と表す。イベント１の間に、レジストラアプリケーション（例えばＬｉｎｕｘまたはＷｉｎｄｏｗｓアプリケーション）が、ドライバに対してレジストラセッションの開始を指定する。本指定は、ボタン押下、レジストラ登録を開始する旨のユーザコマンド、またはアドホックレジストラへのＰＩＮ入力に呼応して行われてよい。イベント２において、（ｉ）ドライバはアドホック節電退出コマンドをファームウェア（ＦＷ）に対して送り、（ｉｉ）アドホックレジストラをアグレッシブビーコンモードにする。ＦＷは、発見段階のＷＬＡＮイベントを制御する。アグレッシブビーコンモードにされると、上述のように、レジストラのビーコンコンテンションウィンドウを、レジストラのビーコン／プローブ応答送信に応じて、相対的に非常に小さな値に設定する。レジストラの発見に成功すると、エンローリーは、発見段階の完了を表す、ＬＡＮを介したＥＡＰ（ＥＡＰＯＬ）フレーム信号を送信する（イベント３として表される）。その後、登録段階を開始する。
【００５３】
上述のように、幾らかの実施形態においては、レジストラセッションのＷＳＣ開始により、レジストラは、節電モードを退出して、アグレッシブビーコンモードに入り、その後、レジストラのビーコンコンテンションをレガシーデバイスのものと比して相対的に非常に小さく設定する。別の他の実施形態においては、ＦＷは定期的にレジストラをアグレッシブビーコンモードにする。さらに、エンローリークライアントも、スキャン時間がレジストラビーコンの定期的時間と等しくなるよう設定するよう構成することもできる。この定期性は、構成可能であり、レジストラの節電とエンローリークライアントのスキャン時間との間のトレードオフとなる。
【００５４】
図７は、本発明の１実施形態による、レジストラアプリケーションと関連した例示的な状態遷移表７００である。状態遷移表７００は、アイドル状態７０２、発見状態７０４、および登録状態７０６という、３状態を有するとして描かれている。ボタン押下、ＰＩＮ入力、音声コマンド発行等によりユーザがアクションを起こすまで、レジストラはアイドル状態７０２に留まる。ユーザアクションに呼応して、イベントＷＳＣ＿ＲＥＧＩＳＴＲＡＲ＿ＳＴＡＲＴが、アイドル状態７０２から発見状態７０４への遷移を強制する。発見状態７０４にあるとき、もしレジストラが所定の期間ＷＳＣ＿ＷＡＬＫ＿ＴＭＯ中に発見されない場合、アイドル状態７０２へ戻る遷移が起こる。一方もしも、期間ＷＳＣ＿ＷＡＬＫ＿ＴＩＭＥが完了する前にレジストラが発見されると、登録状態７０６に遷移する。レジスタへの登録の成功または失敗の後に、登録状態７０６からアイドル状態７０２に遷移する。
【００５５】
図８は、実行されることで、１つがレジストラになり１つがエンローリーになる、２つのデバイス間のアドホックＷｉ−Ｆｉネットワークを形成するステップの例示的なフローチャートである。処理は、ステップ８００から始まり、それに続きデバイスに電源が投入される（８０２）。デバイスをレジストラとして構成する決定がなされると（８０４）、レジストラはアイドルモード８０５に入る。次に、ユーザのボタン押下等のユーザ入力または定期的なビーコントリガに呼応して（８０５）、タイマＴ２が起動され（８０６）、デバイスはビーコン送信を始める（８０８）。レジストラとして構成されたデバイスは（８０４）、ユーザがボタンを押下しない、または定期的なビーコンがトリガされない場合、アイドルモード８０５に留まる。タイマの経過時間が所定期間Ｔｍｏｎｉｔｏｒより小さい間（８１０）、レジストラは、引き続きエンローリーからのプローブ要求を探す（８１２）。レジストラが、期間Ｔｍｏｎｉｔｏｒ中にエンローリーからのプローブ要求を受信すると、押下ボタン構成（ＰＢＣ）ハンドシェイク形成を行う（８１４）。ハンドシェイクを行いアドホックネットワーク形成が成功した場合（８１６）、レジストラは、構築されたアドホックネットワーク上で通信を構築してよい。もしアドホックネットワーク形成が不成功に終わった場合（８１６）、処理はステップ８０４に戻る。レジストラがエンローリーからのプローブ要求を所定期間Ｔｍｏｎｉｔｏｒ内に受信しなかった場合、処理はステップ８０８に戻る。ひとたびタイマＴ２の経過時間がＴｍｏｎｉｔｏｒより大きくなったら（８１０）、処理はステップ８０５に戻る。１例示的実施形態においては、所定期間Ｔｍｏｎｉｔｏｒは１２０秒である。
【００５６】
デバイスをレジストラとして構成しないという決定がなされると（８０４）、デバイスはエンローリーとなり、タイマＴ１を起動する（８３０）。エンローリーは、レジストラを求めてスキャンを開始する（８３２）。タイマＴ１の時間が所定期間Ｔｗａｌｋより小さい場合（８３４）、エンローリーは、引き続きレジストラからのプローブ応答を探す（８３６）。エンローリーがレジストラからのプローブ応答を検出すると（８３６）、エンローリーは、他のレジストラが存在するか否かをチェックする（８３８）。エンローリーがレジストラを１つも発見しなかった場合、または２以上のレジストラを発見した場合には、処理はステップ８３０に戻る。エンローリーがレジストラを１つも発見しなかった場合、または２以上のレジストラを発見した場合には、エンローリーはＮ回のさらなる試みを行って（Ｎは所定の整数）、１以上のレジストラの存在または不在を確かめてよい。Ｎ回の試みが完了しても、エンローリーがレジストラを１つも発見しなかった場合、または２以上のレジストラを発見した場合には、エンローリーは、自身のアドホックネットワークを作成し、レジストラアプリケーションの開始処理を進めてよい。エンローリーが単一のレジストラを発見した場合にのみ、そのエンローリーが、発見されたレジストラへの登録を進めることができる。エンローリーが単一のレジストラを発見した場合、ＥＡＰ交換を開始して（８４０）、ＰＢＣハンドシェイクを試みる（８４２）。この後、ハンドシェイクおよびアドホックネットワーク形成の成功に続いて（８４４）、エンローリーは、レジストラから取得したネットワーク証明書を用いて、登録後にネットワークに参加しようと試みてよい。エンローリーがアドホックネットワークに参加した後、もしこのエンローリーがレジストラとして機能することができる場合、このエンローリーは、エンローリーが定期的にビーコンコンテンションウィンドウを下げてより多くのエンローリーを追加しようと試みるのに応じて、自身のネットワーク構築を試みてよい。エンローリーが、期間Ｔｗａｌｋ内にレジストラからのプローブ応答を検出しなかった場合、エンローリーは自身のレジストラアプリケーションを開始してレジストラとなる（８０６）。
【００５７】
図９は、既存のアドホックネットワークに参加するべく、エンローリーが行うステップの例示的なフローチャートである。処理は、ステップ９００から始まり、それに続きエンローリーに電源が投入される（９０２）。タイマＴ１の起動後（９３０）、エンローリーはレジストラを求めてスキャンを開始する（９３２）。タイマＴ１の経過時間が所定期間Ｔｗａｌｋより小さい場合（９３４）、エンローリーは引き続きレジストラからのプローブ応答を探す（９３６）。エンローリーが、エンローリーがレジストラからのプローブ応答を検出すると（９３６）、エンローリーは、他のレジストラが存在するか否かをチェックする（９３８）。エンローリーが、レジストラを１つも発見しなかった場合、または２以上のレジストラを発見した場合には、処理はステップ９３２に戻る。エンローリーがレジストラを１つも発見しなかった場合、または２以上のレジストラを発見した場合には、エンローリーはＮ回のさらなる試みを行って（Ｎは所定の整数）、１以上のレジストラの存在または不在を確認してよい。Ｎ回の試みが完了しても、エンローリーがレジストラを１つも発見しなかった場合、または２以上のレジストラを発見した場合には、エンローリーは、自身のアドホックネットワークを作成し、レジストラアプリケーションの開始処理を進めてよい。エンローリーが単一のレジストラを発見した場合にのみ、そのエンローリーが、発見されたレジストラへの登録を進めることができる。エンローリーが単一のレジストラを発見した場合、ＥＡＰ交換を開始して（９４０）、ＰＢＣハンドシェイクを試みる（９４２）。この後、ハンドシェイクおよびアドホックネットワーク形成の成功に続いて（９４４）、エンローリーは、レジストラから取得したネットワーク証明書を用いて、登録後にネットワークに参加しようと試みてよい。エンローリーがアドホックネットワークに参加した後、もしこのエンローリーがレジストラとして機能することができる場合、このエンローリーは、エンローリーが定期的にビーコンコンテンションウィンドウを下げてより多くのエンローリーを追加しようと試みるのに応じて、自身のネットワーク構築を試みてよい。
【００５８】
上述のように、アドホックネットワークにおいては一般的にバッテリ消費が重要な設計要素である。故に、各レジストラは定期的に節電モードにされて、バッテリ消費を節約する。図１０は、エンローリーに発見されるためのアグレッシブビーコンモードに入るべくレジストラがとるべきステップを示す、例示的なフローチャートである。ステップ１０００の処理開始に続いて、レジストラがビーコンを生成すべきであるか否かを判断する（１００２）。レジストラがビーコンを生成する必要があると判断すると（１００２）、パラメータＴｍｏｎｉｔｏｒをＴＢＴＴの値の２倍に設定する。次に、レジストラは節電モードを退出して、第２のタイマＴ２を起動し（１００６）、そのビーコンコンテンションウィンドウを低減する（１００８）。アグレッシブビーコンモードにある間、つまり、低減されたビーコンコンテンションウィンドウモードの間、レジストラは他のレジストラからのビーコンについての情報を待つ。レジストラが他のレジストラからのビーコンを検出している限り（１０１０）、レジストラは自身のビーコンは生成せず、引き続き自身のビーコンコンテンションウィンドウを低減する（１００８）。しかし、レジストラが他のレジストラからのビーコンを検出しない場合には、最後のビーコンコンテンションウィンドウを利用して自身のビーコンを生成する（１０１０）。ビーコン生成に続いて、もしもタイマＴ２の時間がＴｍｏｎｉｔｏｒより大きいと判断されると（１０１２）、レジストラは節電モードに戻り、自身のビーコンコンテンションウィンドウを自身の開始値にリセットする（１０２２）。タイマＴ２の時間がＴｍｏｎｉｔｏｒより小さいと判断されると（１０１２）、レジストラはエンローリーからのプローブ要求を探し続ける（１０１４）。レジストラがエンローリープローブ要求を検出すると、ＥＡＰＯＬ＿ＳＴＡＲＴフレームを待って（１０１６）、ハンドシェイクを行う（１０１８）。次に、登録されたエンローリーのカウントが所定のカウントＮよりも小さいとレジストラが判断すると、処理はステップ１０１２に移り、より多くのエンローリーを登録する。反対にもしもレジストラがＮ個のエンローリー全てが登録されていると判断すると、レジストラは節電モードに戻り、自身のビーコンコンテンションウィンドウを自身の開始値にリセットする（１０２２）。
【００５９】
図１１は、本発明の１実施形態による、エンローリーおよび／またはレジストラとして構成されることのできるデバイス１１００のブロック図を示す。デバイス１１００は、その一部に、トリガブロック１１０２、タイマ１１０４、１１１０、制御ブロック１１０６、およびスキャナ１１０８を含むとして示されている。トリガブロック１１０２は、ユーザアクションに呼応してイベントをトリガするよう構成されている。例えば、デバイス１１００に電源投入されると、トリガブロック１１０２は第１タイマ１１０４を起動する。タイマ１１０４の経過時間が所定時間に達する前にトリガブロック１１０２が第２のユーザアクションを検出した場合、制御ブロック１１０６はデバイス１１００をエンローリーとして構成する。タイマ１１０４の経過時間が所定時間に達する前にトリガブロック１１０２が第２のユーザアクションを検出しなかった場合、制御ブロック１１０６はデバイス１１００をレジストラとして構成する。制御ブロック１１０６はさらに、デバイス１１００のビーコンコンテンションウィンドウを修正する。デバイス１１００がエンローリーとして構成されている場合、スキャナ１１０８は、レジストラが送信したビーコンを求めてスキャンする。タイマ１１０４は、デバイス１１００がレジストラとして構成されている場合に、所定期間内にプローブ要求が受信されたか否かを判断するのに利用される。タイマ１１０４はさらに、デバイス１１００がエンローリーとして構成されている場合に、所定期間内にプローブ応答が受信されたか否かを判断するのにも利用される。
【００６０】
上述のブロック各々は、回路を利用した実装が可能である。ここで利用される「回路」という用語は、純粋なハードウェア実装および／またはハードウェア／ソフトウェア（またはファームウェア）の組み合わせ実装のことを称する。故に、「回路」は、特定用途向けＩＣ（ＡＳＩＣ）、プログラム可能なロジックコントローラ、プログラム可能なロジックアレイ、エンベデッドマイクロプロセッサ、およびシングルボードコンピュータ、且つ、プロセッサまたはマイクロプロセッサ、およびプロセッサまたはマイクロプロセッサが実行可能なプロセッサ可読プログラムコード（例えばソフトウェアまたはファームウェア）を記憶したコンピュータ可読媒体、のうち１以上といった形をとることができる。さらに、「回路」の機能がシステム内の幾らかのコンポーネント間で受け持たれる観点から、「回路」は、１以上のコンポーネントであってもよい。
【００６１】
本発明の上述の実施形態は例示的であり限定的ではない。様々な代替例および均等物が可能である。他に要素を追加、削減、または要素の修正も、本開示の観点からは自明であり、添付請求項の範囲に含まれることを意図する。
【図１Ａ】
2010500817.tif 000003
【図１Ｂ】
2010500817.tif 000004
【図１Ｃ】
2010500817.tif 000005
【図２】
2010500817.tif 000006
【図３】
2010500817.tif 000007
【図４】
2010500817.tif 000008
【図５】
2010500817.tif 000009
【図６】
2010500817.tif 000010
【図７】
2010500817.tif 000011
【図８】
2010500817.tif 000012
【図９】
2010500817.tif 000013
【図１０】
2010500817.tif 000014
【図１１】
2010500817.tif 000015
【国際調査報告】
2010500817.tif 000016