JP2011530842A - サービス発見方法 - Google Patents

Abstract

本開示の側面は、サービス発見のための方法を提供する。方法は、第１デバイスにより第１サービス広告を受信する段階を含む。第１サービス広告は、第２デバイスの少なくとも１つのサービスを含む。さらに、第２デバイスのサービスを取り込むよう第1デバイスのサービスディレクトリを更新する段階と、第２サービス広告を第１デバイスにより送信する段階とを含む。第２サービス広告は、第２デバイスの少なくとも１つのサービスを含み、第２デバイスのサービスが利用可能となるよう第３デバイスにより使用される。
【選択図】図１０

Description

無線通信ネットワークは、様々な電子デバイスを含む。例えば、無線通信ネットワークは、携帯電話、パーソナル・デジタル・アシスタント（ＰＤＡ）、ラップトップ、ゲーム端末等の携帯デバイスを含む。また、無線通信ネットワークは、デスクトップ、ワークステーション、プリンタ、スキャナ等の無線ネットワークインターフェースカードを装備した固定デバイスを含んでもよい。これらの電子デバイスは、印刷、スキャン、ファイルのダウンロード、写真撮影等の様々なサービスを提供可能である。ユーザーデバイスは、このような１つ又は複数のサービスの利用を希望することが考えられるが、ネットワークにおける様々なデバイスにより提供される非常に多くの数のサービスの中から、自身が利用を希望するサービスを発見するのは、時間の掛かるタスクである。

［優先権情報］
本願は、２００８年７月１１日出願の米国仮出願６１／０８０，１５２号明細書、「サービス発見方法」の優先権を主張するものであり、前記出願の内容は、参照により本明細書に組み込まれる。

本開示の側面は、サービスを発見するための方法、無線デバイス及びネットワークを提供する。

サービスをサポートするデバイス以外のデバイスによるサービスの広告によって、ユーザーはサービスを発見することができ、サービス発見に掛かる時間を短縮し、デバイスの電力消費も低減可能である。サービス発見方法は、第１デバイスにより第１のサービス広告を受信する段階を備える。第１サービス広告は、少なくとも、第２デバイスのサービスを含む。また、サービス発見方法は、第２デバイスのサービスを取り込むよう第１デバイスのサービスディレクトリを更新する段階と、第１デバイスにより第２サービス広告を送信する段階とをさらに備える。第２サービス広告は、少なくとも第２デバイスのサービスを含む。第２サービス広告は、第２デバイスのサービスが利用可能となるよう、第３デバイスによって使用される。

本開示によれば、第１デバイスにより第２サービス広告を送信する。第２サービス広告は、少なくとも第１デバイスのサービスを含む。

本開示の一側面によれば、第１デバイスにより第２サービス広告を送信する段階は、第２デバイスのサービスについての情報要素をメッセージに取り込み、このメッセージを送信する段階を有する。

また、本開示の一側面によれば、方法は、少なくとも第１デバイスのサービスについての情報要素をメッセージに取り込み、このメッセージを送信する段階をさらに備える。

ある実施形態では、情報要素とは、少なくとも、第２デバイスの媒体アクセス制御（ＭＡＣ）アドレス、及び少なくとも第２デバイスのサービスのサービス属性を含むサービス発見プロトコルデータユニット（ＳＰＤＵ）を含む。

また、本開示の一側面によれば、第２サービス広告を第１デバイスにより送信する段階は、第２サービス広告を少なくともブロードキャスト及び／又はユニキャストする段階を有する。

本開示の一側面によれば、第１のサービス広告は、第３デバイスによって受信されない。

また、本開示の一側面によると、第１デバイスにより第２サービス広告を送信する段階は、少なくとも第１デバイス及び第３デバイスのポジションが、第１デバイスが第１サービス広告を受信した時と同じポジションに留まっている間に、第２サービス広告を送信する段階を有する。

また、方法は、第２デバイスが省電力状態で動作している間、又は第２デバイスが第３デバイスの無線通信範囲に存在しない間に、第１デバイスにより第２サービス広告を送信する段階を備えてもよい。

本開示によれば、無線デバイスは、他のデバイスからサービス広告を受信及びサービス広告を他のデバイスへと送信する送受信モジュールと、サービスディレクトリを格納するメモリモジュールと、プロセッサとを備えてもよい。プロセッサは、送受信モジュールから、第１のサービス広告を取得する。第１サービス広告は、少なくとも第１デバイスのサービスを含む。また、プロセッサは、第１デバイスのサービスを取り込むようサービスディレクトリを更新し、送受信モジュールに、第２サービス広告を送信するよう命令する。第２サービス広告は、第１デバイスのサービスを含む。第２サービス広告は、第１デバイスのサービスを利用可能となるよう第２デバイスにより使用されてもよい。

本開示によれば、サービス発見のためのネットワークは、第１サービス広告を送信する第１ノードを含んでもよい。第１サービス広告は、少なくとも第１ノードのサービスを含む。また、ネットワークは、第１サービス広告を受信し、第１ノードのサービスを取り込むようサービスディレクトリを更新し、第２サービス広告を送信する第２ノードを含む。第２のサービス広告は、少なくとも第２ノードのサービスと第１ノードのサービスとを含む。また、ネットワークは、第２のサービス広告を受信し、第１ノードと通信して第１ノードのサービスを利用する第３ノードを含む。

以下、添付の図面を参照して本開示の例示的な様々な実施形態を詳細に説明するが、添付の図面において、同様な要素には同じ参照番号が付与される。

サービス発見ネットワークの例を示した図である。 本開示のある実施形態に係るサービス発見情報要素（ＩＥ）を含むメッセージの形式例を示した図である。 サービス発見シナリオの例を描いた図である。 図３に示したシナリオに対応する、ネットワークデバイス間のメッセージ交換のシーケンス例を示したメッセージシーケンスチャートである。 サービス発見シナリオの他の例を示した図である。 図５に示したシナリオに対応する、ネットワークデバイス間のメッセージ交換のシーケンス例を示したメッセージシーケンスチャートである。 サービス発見シナリオの別の例を示した図である。 図７に示したシナリオに対応する、ネットワークデバイス間のメッセージ交換のシーケンス例を示したメッセージシーケンスチャートである。 無線デバイスにおける制御部の例を示したブロック図である。 サービス発見プロセスの例を概略的に示したフローチャートである。

図１は、サービス発見ネットワーク１００の例を示した図である。ネットワーク１００は、図１に示すように、デバイスＡ、Ｂ及びＣといった様々な電子デバイスを含む。これらのデバイスは、例えば、ラップトップ、携帯電話、ＰＤＡ、ゲーム端末等の携帯デバイスであってもよい。また、これらのデバイスは、デスクトップ、プリンタ、スキャナ、ワークステーション等の無線通信を可能とする無線ネットワークインターフェースカードを装備した固定デバイスであってもよい。様々な電子デバイスが、通信チャネルを通じて通信を行う。

通信チャネルは、Ｗｉ−Ｆｉ（ＩＥＥＥ ８０２．１１ a／ｂ／ｇ）、ＷｉＭａｘ（ＩＥＥＥ ８０２．１６）、Ｂｌｕｅｔｏｏｔｈ（登録商標）、ＧＳＭ、ＧＰＲＳ、ＵＭＴＳ等の様々な規格及びプロトコルに従って実装可能な無線通信リンクを含んでもよい。無線通信リンクは、援用により本明細書にその内容を組み込む同出願人による米国特許出願第１１／９２３，３４７号明細書に記載されたサービス発見プロトコルのような、サービス発見プロトコルを使用して実装可能である。また、サービス発見プロトコルは、様々な通信階層に実装可能であり、例えば、データリンク層、ネットワーク／トランスポート層及びアプリケーション層のうちの少なくとも１つにおいて実装される。

加えて、通信チャネルは、無線通信リンク以外のメカニズムを含んでもよい。例えば、デバイスＡとデバイスＣとの間の通信チャネル１３０は、メッシュベースのルート、ＡＰブリッジ及びインターネット通信であってもよい。

本開示によれば、ネットワーク１００におけるデバイスは、サービスを広告する。サービスを広告するデバイスによってそのサービスが提供されてもよいし、他のデバイスによって提供されてもよい。例えば、デバイスＡは、自身の１つ又は複数のサービスを、ブロードキャスト又はユニキャストにより広告してもよい。図１の要素１１０で示されるように、デバイスＢが、デバイスＡからのサービス広告を受信してもよい。サービス広告１１０は、この例においてはデバイスＡであるが、サービスを提供するデバイスの媒体アクセス制御（ＭＡＣ）アドレス、及び当該サービスの少なくとも１つ以上の属性を含んでもよい。そして、デバイスＢは、受信されたサービスの広告１１０により、自身のサービスディレクトリを更新する。次いで、デバイスＢは、デバイスＡのサービスを広告することができる。デバイスＢは、自身のサービスも広告してもよい。

デバイスＣは、デバイスＢからサービス広告を受信することができる。デバイスＣは、デバイスＡのサービスの利用を希望してもよい。この場合、デバイスＣは、デバイスＡと通信して、デバイスＡのサービスを要求する。

ある実施形態では、デバイスＣは、デバイスＡからサービス広告を受信不可能であるが、デバイスＢからはサービス広告を受信可能であってもよい。例えば、デバイスＣは，非アクティブ状態（例えば、省電力状態）である、あるいはデバイスＡに対する通信範囲の外に位置している場合が考えられる。デバイスＢもデバイスＡのサービスを広告するので、デバイスＣは、デバイスＡからのサービス広告を直接受信する以外の手段で、デバイスＡのサービスを発見可能である。

サービス発見ネットワーク１００が動作する間、デバイスＡは、例えば写真のダウンロードといった自身の１以上のサービスを広告してもよい。能動的にあらゆるサービス広告をリッスンし、デバイスＡと通信可能な範囲に存在するデバイスＢは、デバイスＡからサービス広告を受信することができる。そして、デバイスＢは、自身のサービスディレクトリを、受信したサービス広告により更新することができる。

デバイスＢは、デバイスＡが提供する１以上のサービスと共に、自身の１以上のサービスについても広告することが可能である。ある理由によりデバイスＡからサービス広告を受信できないデバイスＣ（例えば、デバイスＣが省電力状態又はデバイスＡとの通信範囲の外に存在する）は、デバイスＢからサービス広告を受信できるようになる。デバイスＣは、デバイスＡによって提供される１以上のサービスを発見することができ、デバイスＡと、例えばインターネットを通じて通信し、デバイスＡのサービスを要求することができる。本開示の実施形態によれば、サービス広告は、情報要素（ＩＥ）としてのビーコン又は応答メッセージに含まれていてもよい。

図２は、サービス情報要素（ＩＥ）２２０及び２３０を含むメッセージ２００の形式例を示した図である。デバイスＡ、Ｂ及びＣは、メッセージに含まれるサービス発見ＩＥを利用して、自身のサービス広告を伝達することができる。メッセージ２００は、サービス発見に関する第１のサービス発見ＩＥ２２０及び第２のサービス発見ＩＥ２３０を含んでもよい。また、メッセージ２００は、ビーコン又は応答内容２１０等のその他の情報を含んでもよい。

サービス発見ＩＥ−１ ２２０は、サービス発見ＩＥ−１ ２２０のサービスの種類を示すサブフィールドＴ ２２１、サービス発見ＩＥ−１ ２２０の長さを示すサブフィールドＬ ２２２、ＭＡＣアドレスフィールド−１ ２２３、及び少なくとも第１サービス属性を伝える第１のサービス発見プロトコルデータユニット（ＳＰＤＵ）ＳＰＤＵ＿１ ２２４といった複数のサブフィールドをさらに含むことができる。

サービス発見ＩＥ−１ ２３０も、サービス発見ＩＥ−２ ２３０のサービスの種類を示すサブフィールドＴ ２３１、サービス発見ＩＥ−１ ２３０の長さを示すサブフィールドＬ ２３２、ＭＡＣアドレスフィールド−２ ２３３、及び少なくとも第２サービス属性を伝える第２のサービス発見プロトコルデータユニット（ＳＰＤＵ）ＳＰＤＵ＿２ ２３４といった複数のサブフィールドをさらに含むことができる。

ネットワーク１００が動作する間に、デバイスＡは、例えば、ビーコンにおいてサービス広告をブロードキャストすることにより自身の１以上のサービスを広告してもよい。ビーコンは、サービス発見ＩＥにサービス広告を含めることが可能である。ＭＡＣアドレスフィールド−１ ２２３は、デバイスＡのＭＡＣアドレスを含んでもよく、ＳＰＤＵ＿１ ２２４は、少なくともデバイスＡのサービスの１つのサービス属性を伝達することができる。デバイスＢは、自身のサービス及び他のデバイスのサービスを記録するサービスディレクトリを含んでもよい。デバイスＢは、デバイスＡからビーコンを受信可能である。デバイスＢは、ビーコンにより伝達されたサービス広告により、自身のサービスディレクトリを更新可能である。

したがって、デバイスＢは、ビーコンを送信してサービス広告をブロードキャストすることにより、デバイスＡのサービス及びデバイスＢ自身のサービスを広告可能である。ビーコンは、デバイスＢ及びデバイスＡのサービス広告を、サービスディレクトリＩＥの形式で有することが可能である。例えば、第１サービスディレクトリＩＥ−１ ２２０は、デバイスＢのサービス広告を含み、第２サービスディレクトリＩＥ−２ ２３０は、デバイスＡのサービス広告を含む。また、ＭＡＣアドレスフィールド−１ ２２３は、デバイスＢのＭＡＣアドレスを含むことができ、ＳＰＤＵ＿１ ２２４は、少なくともデバイスＢの１以上のサービスの１つのサービス属性を伝達することができる。また、ＭＡＣアドレスフィールド−２ ２３３は、デバイスＡのＭＡＣアドレスを含むことができ、ＳＰＤＵ＿２ ２３４は、少なくともデバイスＡの１以上のサービスの１つのサービス属性を伝達することができる。

ある条件下において、デバイスＣは、デバイスＡからのビーコンを受信できないが、デバイスＢからのビーコンを受信可能である場合を考える。デバイスＢからのビーコンは、デバイスＡからのサービス広告情報を含むので、デバイスＣは、ビーコンで伝達されるデバイスＢのサービスと共にデバイスＡのサービスも発見可能である。デバイスＣがデバイスＡのサービスを利用を希望している場合、例えば、インターネットを通じてデバイスＡと通信を行い、デバイスＡのサービスを要求する。

図３は、サービス発見シナリオの例を示した図である。図３に示すシナリオでは、例えば、デバイスＢが、第１ロケーション（Ｌ１）から第２ロケーション（Ｌ２）へと移動する。第１ロケーションでは、デバイスＢは、デバイスＡのサービス広告を受信可能である。第２ロケーションでは、デバイスＢは、デバイスＡのサービス広告をデバイスＣへと中継可能である。したがって、以下に詳細に記載するように、デバイスＣは、デバイスＢのサービス広告を通じてデバイスＡのサービスを発見可能である。

時間ｔ１において、デバイスＡ及びデバイスＢは、無線通信が可能な範囲内のロケーションＬ１に位置し、双方のデバイスが共にアクティブ状態であることから、互いに通信可能である。デバイスＢは、デバイスＡから、ビーコン３０２のようなブロードキャストを受信することができる。しかしながら、デバイスＣは、時間ｔ１において、例えば、デバイスＡと無線通信可能な範囲の外側に位置することから、ビーコン３０２を受信することができない。

ビーコン３０２は、例えば、図２に示したメッセージ２００の形式で、デバイスＡのサービス広告を含んでもよい。ビーコン３０２は、デバイスＡのＭＡＣアドレスを含むことができるサービス発見ＩＥ３０４、及びデバイスＡのサービスの少なくとも１つのサービス属性を含むＳＰＤＵを含むことができる。デバイスＢは、ビーコン３０２におけるデバイスＡのサービス情報を使用して、自身のサービスディレクトリを更新可能である。

時間ｔ２において、デバイスＢは、ロケーションＬ２へと移動する。そして、デバイスＢは、ビーコン３１４のようなメッセージを送信することができる。ビーコン３１４は、デバイスＢのサービス広告と共に、デバイスＡのサービス広告を含むことができる。また、ビーコン３１４は、サービス発見ＩＥにより、デバイスＡ及びデバイスＢのサービス広告を伝達可能である。例えば、ビーコン３１４は、第１のサービス発見ＩＥ３１６及び第２のサービス発見ＩＥ３１８を含む。第１のサービス発見ＩＥ３１６は、デバイスＢのＭＡＣアドレス、及びデバイスＢのサービスの少なくとも１つのサービス属性を含むＳＰＤＵを含むことができる。第２のサービス発見ＩＥ３１８は、デバイスＡのＭＡＣアドレス、及びデバイスＡのサービスの少なくとも１つのサービス属性を含むＳＰＤＵを含むことができる。

時間ｔ２において、例えば、デバイスＢがデバイスＣと無線通信可能な範囲内のロケーションＬ２に位置し、両デバイス共にアクティブ状態であることから、デバイスＢ及びデバイスＣは互いに通信可能である。デバイスＣは、デバイスＢからビーコン３１４を受信可能である。デバイスＣは，デバイスＢ及びデバイスＡによって提供されるサービスを発見可能である。デバイスＣが、デバイスＡのサービスの利用を希望している場合、デバイスＡと通信を行う決定をする。

時間ｔ３において、デバイスＣは、デバイスＡとの通信プロセスを開始し、デバイスＡのサービスを利用する。ある例において、デバイスＡ及びデバイスＣが互いに無線通信可能な範囲に位置していなくとも、デバイスＣは、インターネット３３０を通じてデバイスＡのサービスを要求してもよい。

図４は、図３に示したシナリオに対応する、ネットワークデバイス間のメッセージ交換のシーケンス例を示したメッセージシーケンスチャートである。時間ｔ１において、デバイスＡ及びデバイスＢは、ロケーションＬ１において互いに通信可能である。デバイスＡは、サービス発見ＩＥを含むビーコン４０２を送信することにより、自身のサービスを広告する。図２に示したＩＥ−１ ２２０のようなサービス発見ＩＥは、デバイスＡのサービス広告を含むことができる。サービス発見ＩＥは、デバイスＡのＭＡＣアドレス、及びデバイスＡのサービスの少なくとも１つのサービス属性を含むＳＰＤＵを含むことができる。デバイスＢは、ビーコン４０２を受信することができる。デバイスＢは、ビーコン４０２を通じて受信したデバイスＡのサービス情報を使用して、自身のサービスディレクトリを更新可能である。

時間ｔ２において、デバイスＣは、ロケーションＬ２においてデバイスＢと通信可能である。デバイスＢは、自身のサービスと共にデバイスＡのサービスを、ビーコン４０４を送信することにより広告可能である。ビーコン４０４は、第１のサービス発見ＩＥ及び第２のサービス発見ＩＥを含んでもよい。第１のサービス発見ＩＥ及び第２のサービス発見ＩＥは、例えば、図２に示したようなＩＥ−１ ２２０及びＩＥ−２ ２３０の形式で、デバイスＢ及びデバイスＡのサービス広告を含むことができる。第１のサービス発見ＩＥは、デバイスＢのＭＡＣアドレス、及びデバイスＢのサービスの少なくとも１つのサービス属性を含むＳＰＤＵを含むことができる。第２のサービス発見ＩＥは、デバイスＡのＭＡＣアドレス、及びデバイスＡのサービスの少なくとも１つのサービス属性を含むＳＰＤＵを含むことができる。そして、デバイスＣは、デバイスＢのサービスと共にデバイスＡのサービスも発見可能となる。ここで、デバイスＣが、デバイスＡのサービス利用を希望しているとする。

時刻ｔ３において、デバイスＡ及びデバイスＣが互いに無線通信可能な範囲に位置していなくとも、デバイスＣは、例えばインターネットを通じてデバイスＡと通信を開始し、デバイスＡのサービスを要求してもよい。

図５は、サービス発見シナリオの他の例を示した図である。このシナリオでは、デバイスＢのようなデバイスが、デバイスＡ及びデバイスＣと直接通信可能であるロケーションに位置している一方、デバイスＡとデバイスＣとは互いに直接通信不可能であるとする。デバイスＣは、デバイスＡのサービスのサービス広告を含むことが可能なサービス広告を、デバイスＢから受信可能である。したがって、以下に詳細に説明するように、デバイスＣは、デバイスＢのサービス広告を通じてデバイスＡのサービスを受信可能である。

デバイスＡは、自身のサービスを、ビーコン５０２を送信することにより広告可能である。ビーコン５０２は、デバイスＡのＭＡＣアドレスを伝達するサービス発見ＩＥ５０４、及びデバイスＡのサービスの少なくとも１つのサービス属性を含むＳＰＤＵの形式で、デバイスＡのサービス広告を含むことができる。能動的にサービス広告をリッスンするデバイスＢは、デバイスＡと無線通信可能な範囲に存在する。したがって、デバイスＢは、ビーコン５０２を受信可能である。デバイスＢは、自身のサービスディレクトリを、ビーコン５０２により伝達された第１のサービス広告により更新することができる。

次に、デバイスＢは、ビーコン５０６を送信することができる。ビーコン５０６は、デバイスＢについてのサービス広告及びデバイスＡについてのサービス広告を含むことができる。両サービス広告が、サービス発見ＩＥの形式であってもよい。例えば、第１のサービス発見ＩＥ５０８は、デバイスＢのＭＡＣアドレス及びデバイスＢのサービスの少なくとも１つのサービス属性を含むＳＰＤＵを含むことができる。また、第２のサービス発見ＩＥ５１０は、デバイスＡのＭＡＣアドレス及びデバイスＡのサービスの少なくとも１つのサービス属性を含むＳＰＤＵを含むことができる。

能動的にサービス広告をリッスンするデバイスＣは、デバイスＢと無線通信可能な範囲に存在する。したがって、デバイスＣは、ビーコン５０４をデバイスＢから受信可能である。デバイスＣは、デバイスＢのサービスと共に、デバイスＡのサービスを発見可能である。デバイスＣは、デバイスＡと、例えばインターネットを通じて通信し、デバイスＡのサービスを要求してもよい。

図６は、図５に示したシナリオに対応する、ネットワークデバイス間のメッセージ交換のシーケンス例を示したメッセージシーケンスチャートであるデバイスＡ、Ｂ及びＣは、それぞれロケーションＬ１、Ｌ２及びＬ３に位置している。それぞれのロケーションから、デバイスＢは、デバイスＡ及びデバイスＣと直接通信可能である。しかしながら、デバイスＡとデバイスＣとは、互いに直接通信することはできない。

時間ｔ１において、デバイスＡは、サービス発見ＩＥを含むビーコン６０２を送信することにより、自身のサービスを広告する。サービス発見ＩＥは、例えば、図２に示したようなサービス発見ＩＥ−１ ２２０の形式で、デバイスＡのサービス広告を含むことができる。サービス発見ＩＥは、デバイスＡのＭＡＣアドレス、及びデバイスＡのサービスの少なくとも１つのサービス属性を含むＳＰＤＵを含むことができる。デバイスＢは、ビーコン６０２を受信可能である。自身のサービスディレクトリを、ビーコン６０２により伝達された情報を使用して更新することができる。

時間ｔ２において、デバイスＢは、ビーコン６０４を送信することにより、自身のサービスと共にデバイスＡのサービスを広告することができる。ビーコン６０４は、第１のサービス発見ＩＥ及び第２のサービス発見ＩＥを含むことができる。第１のサービス発見ＩＥ及び第２のサービス発見ＩＥは、例えば、図２に示したようなＩＥ−１ ２２０及びＩＥ−２ ２３０の形式で、デバイスＢ及びデバイスＡのサービス広告を含むことができる。第１のサービス発見ＩＥ−１ ２２０は、デバイスＢのＭＡＣアドレス、及びデバイスＢのサービスの少なくとも１つのサービス属性を含むＳＰＤＵを含むことができる。第２のサービス発見ＩＥ−２ ２３０は、デバイスＡのＭＡＣアドレス、及びデバイスＡのサービスの少なくとも１つのサービス属性を含むＳＰＤＵを含むことができる。したがって、デバイスＣは、デバイスＢのサービスと共に、デバイスＡのサービスを受信可能である。デバイスＣは、デバイスＡのサービスの利用を希望しているとする。

時刻ｔ３において、デバイスＣは、例えばインターネットを通じてデバイスＡと通信を開始し、デバイスＡのサービスを要求してもよい。

図７は、サービス発見シナリオの別の例を示した図である。このシナリオでは、ある時間の期間、ネットワークの第１デバイスは、第１デバイスが自身のサービスを広告することができない省電力状態で動作するとしている。しかしながら、この期間に、ネットワークのアクセスポイント（ＡＰ）として機能する第２デバイスは、第１デバイスのサービスを広告してもよく、この場合、第１デバイスが省電力状態である期間であっても、第３デバイスが第１デバイスのサービスを発見することが可能となる。第３デバイスが、第１デバイスのサービスの利用を希望しているとすると、以下に詳細に説明するように、第１デバイスがアクティブ状態となった時に、第３デバイスは、第１デバイスとの通信を開始する。

第１期間の間は、デバイスＡは、ネットワークのアクセスポイント（ＡＰ）として機能する。デバイスＡは、ネットワークに存在する様々なデバイスからサービス広告を受信しても良く、それにより、自身のサービスディレクトリを更新する。例えば、デバイスＡは、ＡＰとして機能している間に、デバイスＢのような他のデバイスからメッセージを受信して、デバイスＢのサービスを含むようにデバイスＡ自身のサービスディレクトリを更新してもよい。デバイスＡがネットワークのＡＰとして動作している間に、デバイスＡはビーコン７１２を送信して、デバイスＡ自身のサービスと共に、例えばデバイスＢのサービスのようなネットワークに存在するデバイスによって提供されるサービスを広告してもよい。

ビーコン７１２は、１つ以上のサービス発見ＩＥを含んでもよく、例えば、デバイスＡのサービスに対する第１のサービス発見ＩＥ７１４、及びデバイスＢのサービスに対する第２のサービス発見ＩＥ７１６を含んでもよい。一例として、第１のサービス発見ＩＥ７１４は、デバイスＡのＭＡＣアドレス、及びデバイスＡのサービスの少なくとも１つのサービス属性を含むＳＰＤＵを含む。そして、第２のサービス発見ＩＥ７１６は、デバイスＢのＭＡＣアドレス、及びデバイスＢのサービスの少なくとも１つのサービス属性を含むＳＰＤＵを含む。

この例では、デバイスＢは、省電力状態で動作するように設定されていてもよい。省電力状態では、デバイスＢは、ビーコン７１２を受信することができない。しかしながら、ここに援用される米国仮出願番号６１／０８０，１４３号明細書"ＡＰローテーション及び擬似ＡＰ"、及び同一出願による米国特許出願"電源負荷共有のためのアクセスポイントローテーション"に開示されるように、デバイスＢがアクティブ状態となりネットワークのＡＰとして動作する第２期間の初めにおいて、デバイスＡはデバイスＢを更新することができる。そして、デバイスＢは、自身のサービスディレクトリを、デバイスＡのサービス広告を使用して更新することができる。

第２期間の間に、デバイスＢがネットワークのＡＰとして動作する一方、デバイスＡは省電力状態で動作してもよい。そして、デバイスＣが、ネットワークに参加を希望する。デバイスＢは、デバイスＣによって提供されるサービスについて問い合わせる調査要求を送信し、デバイスＣからプローブ応答７２２（図示せず）を受信してもよい。プローブ応答７２２は、サービス発見ＩＥ７２４を含むことができる。例えば、サービス発見ＩＥ７２４は、デバイスＣのＭＡＣアドレス、及びデバイスＣのサービスの少なくとも１つのサービス属性を含むＳＰＤＵを含む。デバイスＢは、プローブ応答７２２に含まれるデバイスＣのサービス情報により、自身のサービスディレクトリを更新することができる。

ネットワークのＡＰとして動作するデバイスＢは、ビーコン７３２を送信することができる。ビーコン７３２は、第１のサービス発見ＩＥ７３４、第２のサービス発見ＩＥ７３６、及び第３のサービス発見ＩＥ７３８を含んでもよい。３つのサービス発見ＩＥは、デバイスＢ、Ａ及びＣのサービス広告を伝達することができる。ある例では、第１のサービス発見ＩＥ７３４は、デバイスＢのＭＡＣアドレス及びデバイスＢのサービスの少なくとも１つのサービス属性を含むＳＰＤＵを含み、第２のサービス発見ＩＥ７３６は、デバイスＡのＭＡＣアドレス及びデバイスＡのサービスの少なくとも１つのサービス属性を含むＳＰＤＵを含み、第３のサービス発見ＩＥ７３８は、デバイスＣのＭＡＣアドレス及びデバイスＣのサービスの少なくとも１つのサービス属性を含むＳＰＤＵを含む。

デバイスＣは、ビーコン７３２受信することができ、デバイスＢのサービスと共にデバイスＡのサービスを発見することができる。例えば、デバイスＣが、デバイスＡのサービスの利用を希望している場合、デバイスＡがアクティブ状態となった時に、通信を開始する。例えば、第３期間の初めにおいてデバイスＡがアクティブとなった時に、デバイスＢは、デバイスＣのサービス広告でデバイスＡを更新することができる。

第３期間の間に、デバイスＡは、自身の動作モードを、省電力状態からアクティブ状態へと切り替え、ネットワークのＡＰとして機能してもよい。この場合、デバイスＢは、省電力状態になるよう設定されていてもよい。デバイスＡは、ビーコン７４２を送信可能である。ビーコン７４２は、上述したように、デバイスＡ、Ｂ及びＣのサービスのサービス広告を伝達する１つ以上のサービス発見ＩＥを含むことができる。デバイスＣは、ビーコン７４２を受信可能であり、デバイスＡがアクティブ状態であることを発見する。そして、デバイスＣは、デバイスＡとの通信を開始し、デバイスＡのサービスを要求する。

図８は、図７に示したシナリオに対応する、デバイスＡ、Ｂ及びＣのようなネットワークデバイス間のメッセージ交換のシーケンス例を示したメッセージシーケンスチャートである。第１期間の間は、デバイスＡは、ネットワークのＡＰとして機能してもよい。デバイスＡは、例えば、ビーコン８１０を通じてサービス広告をブロードキャストすることにより、自身のサービスと共にデバイスＢのサービスを広告することができる。ビーコン８１０は、第１のサービス発見ＩＥ及び第２のサービス発見ＩＥを含むことができる。ある例において、第１のサービス発見ＩＥは、デバイスＡのＭＡＣアドレス及びデバイスＡのサービスの少なくとも１つのサービス属性を含むＳＰＤＵを含み、第２のサービス発見ＩＥは、デバイスＢのＭＡＣアドレス及びデバイスＢのサービスの少なくとも１つのサービス属性を含むＳＰＤＵを含む。

デバイスＢがアクティブ状態である場合は、デバイスＢはビーコン８１０を受信可能である。例えば、省電力状態のように、デバイスＢがアクティブ状態でない場合は、デバイスＢがアクティブ状態となり、ネットワークＡＰとして機能する第２期間の初めに、デバイスＡがデバイスＢを更新するようにしてもよい。デバイスＣは、第１期間の間は、ビーコン８１０を受信しなくてもよい。ある例では、ロケーションＬ１のデバイスＣは、デバイスＡとの無線通信範囲の外側に位置している。

第２期間の間、デバイスＡが省電力状態である一方、ネットワークのＡＰとして機能するデバイスＢは、自身のサービスと共にデバイスＡのサービスを広告することできる。デバイスＢは、ビーコン８１４を送信することにより広告することができる。ビーコン８１４は、デバイスＢ及びデバイスＡのサービスを伝達するサービス発見ＩＥを含むことができる。例えば、第１のサービス発見ＩＥは、デバイスＢのＭＡＣアドレス及びデバイスＢのサービスの少なくとも１つのサービス属性を含むＳＰＤＵを含み、第２のサービス発見ＩＥは、デバイスＡのＭＡＣアドレス及びデバイスＡのサービスの少なくとも１つのサービス属性を含むＳＰＤＵを含む。

デバイスＣはこの時、ビーコン８１４を受信することができる。ある例において、デバイスＣは、デバイスＢと無線通信可能な範囲に位置する。デバイスＣは、ビーコン８１４から、デバイスＢのサービスと共にデバイスＡを発見することができる。このようにして、デバイスＡが省電力状態にあり、自身のサービス広告を送信不可能な間であっても、デバイスＣはデバイスＡのサービスを発見することができる。デバイスＣが、デバイスＡのサービスを利用したいと希望している場合には、デバイスＣは、デバイスＡがアクティブになった時にデバイスＡと通信を開始する。

ある例において、デバイスＣがネットワークに参加することを決定した場合、デバイスＣは、第２期間の間に、デバイスＢが提供するネットワークのＡＰに登録要求を送信し、ＡＰから登録応答を受信する。ネットワークのＡＰとして機能するデバイスＢは、プローブ要求８１６をデバイスＣに送信してもよい。デバイスＣは、プローブ応答８１８を、デバイスＢによって提供されるＡＰに返答してもよい。プローブ応答８１８は、デバイスＣのＭＡＣアドレス及びデバイスＣのサービスの少なくとも１つのサービス属性を含むＳＰＤＵを伝達するサービス発見ＩＥを含んでもよい。デバイスＢは、プローブ応答８１８に含まれるデバイスＣのサービス情報で、自身のサービスディレクトリを更新することができる。

ネットワークのＡＰとして機能するデバイスＢは、ビーコン８２０を送信することにより、自身のサービス及びデバイスＡのサービスと共に、デバイスＣのサービスを広告することができる。ビーコン８２０は、デバイスＢ、Ａ及びＣのサービス広告を伝達する１つ以上のサービス発見ＩＥを含むことができる。ある例では、第１のサービス発見ＩＥは、デバイスＢのＭＡＣアドレス及びデバイスＢのサービスの少なくとも１つのサービス属性を含むＳＰＤＵを含み、第２のサービス発見ＩＥは、デバイスＡのＭＡＣアドレス及びデバイスＡのサービスの少なくとも１つのサービス属性を含むＳＰＤＵを含み、第３のサービス発見ＩＥは、デバイスＣのＭＡＣアドレス及びデバイスＣのサービスの少なくとも１つのサービス属性を含むＳＰＤＵを含む。第３期間の初めにおいて、デバイスＢは、デバイスＡを更新して、デバイスＡがネットワークのＡＰとして再び機能するようにしてもよい。ある例では、デバイスＢは、デバイスＣのサービス広告でデバイスＡを更新する。

第３期間の間に、デバイスＡは、ビーコン８２８を送信することにより、デバイスＡ、Ｂ及びＣによって提供されるサービスを広告してもよい。ビーコン８２８は、上記で説明したように、１つ以上のサービス発見ＩＥを含むことができる。デバイスＣは，ビーコン８２８を受信することができ、デバイスＡがアクティブであることを発見できる。そして、デバイスＣは、認証要求８３０を送信して、デバイスＡが提供するサービスを要求してもよい。デバイスＡは、認証応答８３２をデバイスＣに送信して応答してもよい。

例に示すように、デバイスＡが、例えば省電力状態のような非アクティブ状態であっても、デバイスＢといった他のデバイスによりデバイスＡのサービスを広告することが可能である。したがって、デバイスＡのサービスを利用することを希望しているデバイスＣは、デバイスＢのサービス広告を通じてデバイスＡのサービスを発見することができる。このサービス広告スキームによれば、デバイスが省電力状態であっても、このデバイスのサービスを広告することができるので、サービス発見に掛かる時間を短縮することができ、デバイスが消費する電力も抑えることができる。

図９は、サービス発見プロトコルをサポート可能な無線デバイスにおける制御部９００の例を示したブロック図である。無線デバイスの制御部９００は、汎用プロセッサのようなプロセッサユニット９１０、ランダム・アクセス・メモリ（ＲＡＭ）ユニット９２０、不揮発性メモリモジュール９３０、入出力インターフェースユニット９４０及び送受信モジュール９５０含んでもよい。これらの要素は、図９に示すように共に連結されていてもよい。

プロセッサユニット９１０は、システムプログラム及びアプリケーションプログラムを実行することができる。不揮発性メモリモジュール９３０を使用して、ファームウェアのようなシステムプログラム及びアプリケーションプログラムを格納してもよい。システムプログラム及びアプリケーションプログラムは、サービス発見プロトコルを実装するアルゴリズムを含んでもよい。

ＲＡＭユニット９２０は、読み出し及び書き込み可能である。一般的に、ＲＡＭユニット９２０は、高速のアクセススピードをもつことができる。オペレーションの間は、ソフトウェアプログラムのデータ及びコードはＲＡＭユニット９２０に格納され、プロセッサユニット９１０が、コード及びデータのために、不揮発性メモリモジュール９３０ではなくＲＡＭユニット９２０にアクセス可能であることが望ましい

入出力インターフェースユニット９４０は、ユーザーからの入力を受け取り、ユーザーに出力を提供する。例えば、入出力インターフェースユニット９４０は、キーパッド、表示装置の画面、タッチスクリーン等を含んでもよい。ユーザーは、例えば、キーパッド又はタッチスクリーンのキーを押すことにより、入力を行うことが可能であり、表示画面に表示される制御部９００の状態を監視することができる。例えば、ネットワークで利用可能な発見されたサービスのリスト、電力レベル、信号強度、動作モード（例えば、ＡＰ又は非ＡＰモード）等の状態を監視することができる。

送受信モジュール９５０は、様々な規格及びプロトコルに応じて、設定可能である。ある実施形態では、送受信モジュール９５０は、Ｗｉ−Ｆｉ（ＩＥＥＥ ８０２．１１ a／ｂ／ｇ）、ＷｉＭａｘ（ＩＥＥＥ ８０２．１６）、Ｂｌｕｅｔｏｏｔｈ（登録商標）、ＧＳＭ、ＧＰＲＳ、ＵＭＴＳ等の様々な無線規格及びプロトコルをサポートしていてもよい。送受信機モジュール９５０は、サポートされる無線規格及びプロトコルのデータリンク層、ネットワーク／トランスポート層及びアプリケーション層のうちの少なくとも１つにおいて実装されるサービス発見プロトコルをさらにサポートしてもよい。

オペレーションの間、送受信モジュール９５０は、サービス広告を伝達する信号（例えば、ビーコン又は応答）を、他の無線デバイスから受信してもよい。信号を、デジタルサンプリングして、プロセッサユニット９１０に送信することができる。信号のデジタルサンプルは、ＲＡＭユニット９２０に格納され、プロセッサユニット９１０によって処理されてもよい。プロセッサユニット９１０は、少なくとも無線規格を実装するアルゴリズムのようなソフトウェアプログラムを実行してもよい。

ある例において、不揮発性メモリモジュール９３０に格納される、オープン・システム・インターコネクション（ＯＳＩ）の、アプリケーション、プレゼンテーション、セッション、トランスポート、ネットワーク、データリンク及び物理層からなる７層モデルも従った複数の層に、無線規格が実装される。さらに、アルゴリズムは、例えば、データリンク層、トランスポート層、ネットワーク層及びアプリケーション層の少なくともいずれか１つにおいて、サービス発見プロトコルを実装してもよい。プロセッサユニット９１０は、サービス発見プロトコルに従って、サービス広告を分析するアルゴリズムを実行してもよい。そして、プロセッサユニット９１０は、他のデバイスにより提供される新しいサービスを特定する。

具体的には、プロセッサユニット９１０は、ＲＡＭユニット９２０に格納される信号のデジタルサンプルをデコードするアルゴリズムを実行してもよい。デジタルサンプルのデコードにより、送受信モジュール９５０から受け取ったサービス発見ＩＥを抽出してもよい。ある例では、これに続くサービス発見ＩＥのデコードにより、他の無線デバイスのＭＡＣアドレス及び他の無線デバイスのサービスの少なくとも１つの属性を含むＳＰＤＵを抽出する。また、プロセッサユニット９１０は、サービス広告からデコードされた情報を使用して、ＲＡＭユニット９２０に格納されているサービスディレクトリを更新してもよい。更新されたサービスディレクトリは、新しく発見された他の無線デバイスにより提供されるサービスを、リストにしてもよい。

ある実施形態では、プロセッサユニット９１０は、ＲＡＭユニット９２０に格納されている更新されたサービスディレクトリを検索して、ビーコン又はプローブ応答のようなメッセージを構成してもよい。プロセッサ９１０は、送受信モジュール９５０が、メッセージを送信し、他のデバイスにより提供されるサービスを広告するよう命令してもよい。メッセージは、無線デバイスにより提供されるサービスを含んでもよい。また、メッセージは、図２に示したように、１つ以上のサービス発見ＩＥを含んでもよい。一例では、あるサービス発見ＩＥは、無線デバイスのＭＡＣアドレス及び無線デバイスのサービスの少なくとも１つのサービス属性を含むＳＰＤＵを含み、別のサービス発見ＩＥは、他の無線デバイスのＭＡＣアドレス及び他の無線デバイスのサービスの少なくとも１つのサービス属性を含むＳＰＤＵを含む。

図１０は、サービス発見プロトコルをサポートするネットワークにおけるネットワークノードに対するサービス発見プロセス１０００の例を概略的に示したフローチャートである。ステップＳ１０１０においてプロセスが開始し、ステップＳ１０２０に進む。

ステップＳ１０２０では、ネットワークにおける第１ノードは、少なくとも第１ノードのサービス（例えば、ファイルのダウンロード／アップロード、写真の印刷、スキャン等）を含む第１サービス広告を送信することができる。そしてプロセスは、ステップＳ１０３０へと進む。

ステップＳ１０３０では、第２ノードが、第１ノードから第１サービス広告を読み出すことができる。次いで、プロセスは、ステップＳ１０４０へと進む。

ステップＳ１０４０では、第２ノードは、第１ノードが提供するサービスを含むように、自身のサービスディレクトリを更新できる。そして、プロセスは、ステップＳ１０５０へと進む。

ステップＳ１０５０では、第２ノードは、自身の送受信モジュールに、第１ノードのサービスを含む第２サービス広告を送信するよう命令する。第２サービス広告は、第２ノードのサービスを含むことができる。そして、プロセスは、ステップＳ１０６０へと進む。

ステップＳ１０６０では、第３ノードが、第２サービス広告を読み出してもよく、少なくとも第１ノードが提供するサービスを発見してもよい。そして、プロセスは、ステップＳ１０７０へと進む。

ステップＳ１０７０では、第３ノードは、第１ノードと通信して、第１ノードが提供するサービスを要求してもよい。そして、プロセスは、ステップＳ１０８０へと進む。

プロセス１０００は、ネットワークに存在する複数のノードによって繰り返し実行されてもよい。

特定の例示的な実施形態と共に、本発明が説明されたが、数多くの変更、改良及び変形が可能であることは、当業者にとって明らかである。したがって、本明細書に記載された本発明の例示的実施形態は、例示することを意図しており、限定することを意図していない。本発明の精神及び範囲の範囲内で、様々な変更が可能である。

Claims (20)

1. サービスを発見するための方法であって、
   第２デバイスの少なくとも１つのサービスを含む第１サービス広告を第１デバイスにより受信する段階と、
   前記第２デバイスの前記サービスを取り込むよう前記第１デバイスのサービスディレクトリを更新する段階と、
   前記第２デバイスの前記少なくとも１つのサービスを含み、前記第２デバイスの前記サービスが利用可能となるよう第３デバイスによって使用される第２サービス広告を、前記第１デバイスにより送信する段階と
   を備える方法。
2. 前記第２サービス広告を前記第１デバイスにより送信する段階において、
   前記第２サービス広告は、前記第１デバイスの少なくとも１つのサービスを含む請求項１に記載の方法。
3. 前記第２サービス広告を前記第１デバイスにより送信する段階は、
   メッセージに、前記第２デバイスの前記サービスについての情報要素を取り込む段階と、
   前記メッセージを送信する段階とを有する請求項１に記載の方法。
4. 前記第２サービス広告を前記第１デバイスにより送信する段階は、
   前記第２サービス広告をブロードキャストすること、及び前記第２サービス広告をユニキャストすることのうち少なくとも一方を行う段階を有する請求項１に記載の方法。
5. 前記情報要素は、前記第２デバイスの媒体アクセス制御（ＭＡＣ）アドレス、及び前記第２デバイスの前記サービスの少なくとも１つのサービス属性を含むサービス発見プロトコルデータユニット（ＳＰＤＵ）を少なくとも含む請求項３に記載の方法。
6. 前記第１サービス広告は、前記第３デバイスにより受信されない請求項１に記載の方法。
7. 前記第２サービス広告を前記第１デバイスにより送信する段階は、
   少なくとも、前記第１デバイスが前記第１サービス広告を受信した時と同じポジションに前記第１デバイス及び前記第３デバイスが留まっている間に、前記第２サービス広告を送信する段階を有する請求項１に記載の方法。
8. メッセージに、前記第１デバイスの少なくとも１つのサービスについての情報要素を取り込む段階と、
   前記メッセージを送信する段階と
   をさらに備える請求項１に記載の方法。
9. 少なくとも、前記第２デバイスが省電力状態で動作している間に、又は前記第２デバイスが前記第３デバイスの無線通信範囲内に存在しない間に、前記第２サービス広告を前記第１デバイスにより送信する段階をさらに備える請求項１に記載の方法。
10. 他のデバイスからサービス広告を受信する及びサービス広告を他のデバイスへと送信する送受信モジュールと、
    サービスディレクトリを格納するメモリモジュールと、
    前記送受信モジュールから、第１デバイスの少なくとも１つのサービスを含む第１サービス広告を取得し、前記第１デバイスの前記サービスを取り込むよう前記サービスディレクトリを更新し、前記第１デバイスの前記サービスを含む第２サービス広告を送信するよう前記送受信モジュールに命令するプロセッサと
    を備え、
    前記第２サービス広告は、前記第１デバイスの前記サービスが利用可能となるよう第２デバイスによって使用される無線デバイス。
11. 前記第２サービス広告は、前記無線デバイスの少なくとも１つのサービスをさらに含む請求項１０に記載の無線デバイス。
12. 前記プロセッサはさらに、前記第１デバイスの少なくとも１つのサービスについての情報要素をメッセージに取り込み、
    前記送受信モジュールはさらに、前記メッセージを送信する請求項１０に記載の無線デバイス。
13. 前記プロセッサは、ブロードキャスト及びユニキャストの少なくともどちらか一方により前記第２サービス広告を送信するよう、前記送受信モジュールに命令する請求項１０に記載の無線デバイス。
14. 前記情報要素は、前記第１デバイスの媒体アクセス制御（ＭＡＣ）アドレス、及び前記第１デバイスの前記サービスの少なくとも１つのサービス属性を含むサービス発見プロトコルデータユニット（ＳＰＤＵ）を少なくとも含む請求項１２に記載の無線デバイス。
15. 前記第１サービス広告は、前記第２デバイスにより受信されない請求項１０に記載の無線デバイス。
16. 前記プロセッサは、少なくとも、前記第１デバイスが省電力状態で動作している間に、又は前記第１デバイスが前記第２デバイスの無線通信範囲内に存在しない間に、前記第２サービス広告を送信するよう前記送受信モジュールに命令する請求項１０に記載の無線デバイス。
17. サービス発見のためのネットワークであって、
    第１ノードの少なくとも１つのサービスを含む第１サービス広告を送信する前記第１ノードと、
    前記第１サービス広告を受信し、前記第１ノードの前記サービスを取り込むようサービスディレクトリを更新し、第２ノードの少なくとも１つのサービス及び前記第１ノードの前記サービスを含む第２サービス広告を送信する前記第２ノードと、
    前記第２サービス広告を受信し、前記第１ノードと通信して前記第１ノードの前記サービスを利用する第３ノードとを備えるネットワーク。
18. 前記第２ノードは、前記第２ノードの前記サービスについての情報要素、及び前記第１ノードの前記サービスについての別の情報要素をメッセージに取り込み、前記メッセージを送信する請求項１７に記載のネットワーク。
19. 前記第１サービス広告は、前記第３ノードにより受信されない請求項１７に記載のネットワーク。
20. 前記第２ノードは、少なくとも、前記第１ノードが省電力状態である間に、又は前記第１ノードが前記第３ノードの無線通信範囲内に存在しない間に、前記第２サービス広告を送信する請求項１７に記載のネットワーク。

Images