JP2005516509A

JP2005516509A - ページング機能をサポートする休止モードのための装置および方法

Info

Publication number: JP2005516509A
Application number: JP2003564759A
Authority: JP
Inventors: ダイチフナト; フジトワタナベ; トシオミキ
Original assignee: ドコモコミュニケーションズラボラトリーズユー・エス・エーインコーポレーティッド
Priority date: 2002-01-28
Filing date: 2003-01-24
Publication date: 2005-06-02
Anticipated expiration: 2023-01-24
Also published as: WO2003065237A1; US7689225B2; US8510442B2; US20080240323A1; US20080069022A1; EP1470495A1; EP1470495A4; CN1602477A; US20080244069A1; JP4099149B2; US20070233863A1; US7610053B2; US7920879B2; US20030145092A1; CN1602477B; US7769397B2; US20060155860A1

Abstract

【課題】コンピュータ装置の電力消費を抑え、ネットワークのシグナリングを低減させる。
【解決手段】ここにはＷＬＡＮにおいてページングを伴う休止モードを実施するための装置と方法が開示される。
コンピュータ装置における節電とネットワークのトラフィックの低減は、コンピュータ装置にＷＬＡＮにおける位置の通知を要求することにより達成される。ページングを伴う休止モードは、例えばＩＥＥＥ８０２．１１のような、休止機能とページング機能とをサポートするプロトコルにおいて実施されるが、プロトコル自身はこのような機能を実施する方法や基準を備えてはいない。ここに開示される方法と装置は、このようなプロトコルにおいて休止モードを実施するのに必要な方法を備えている。一般に、ページングを伴う休止モードを実行するための方法と装置は、基本的には（１）ページングエリアを確立することと、（２）コンピュータ装置にアクセスグループの情報を通信することと、（３）コンピュータ装置の位置を特定することとを含んでいる。

Description

（関連出願）
本願は、米国特許出願番号６０／３５２，４２３（２００２年１月２８日出願）、「METHOD AND ASSOCIATED APPARATUS FOR DORMANT MODE SUPPORT WITH PAGING IN IEEE 802.11,」と題された仮出願に基づく優先権を主張するものであり、その参照によりこの出願の開示が含まれる。

（背景）
ローカルエリアネットワーク（ＬＡＮ）は、コンピュータ、ラップトップ型コンピュータ、ＰＤＡ（Personal Digital Assistant）、スキャナ等のデジタル情報を扱うあらゆる機器を含むほとんど全てのコンピュータ装置のデジタルネットワーク化を可能にした。しかし、ＬＡＮは伝統的にコンピュータ装置と物理的、すなわち有線の接続を必要としたため、ＬＡＮの物理的な適用範囲は制限されてきた。ダイアルアップの電話と同じように、ＬＡＮネットワークは最終的にはその有線という特質により制限される。この制限を克服するために、ワイヤレス・ソリューションが発達した。

無線ＬＡＮ（ＷＬＡＮ）においては、ネットワーク接続はケーブルのかわりにラジオ周波数（ＲＦ）、赤外線、マイクロ波、ミリ波、あるいはその他の無線通信のような無線技術の利用により達成される。ＷＬＡＮは、コンピュータ装置が移動中であったり、ＷＬＡＮに物理的に接続されていない状態であっても、ネットワークと接続し続けることを可能とする。この接続は通常、コンピュータ装置に取り付けられたインターフェースカードの使用を通して達成および維持される。また、ＷＬＡＮはＬＡＮのような有線ネットワークとの接続も含むこともある。有線ネットワークとの接続はアクセスポイントの利用により達成される。アクセスポイントはいくつかの種類の有線接続を用いるノードに接続される。アクセスポイントは有線ネットワーク上の全てのノードに属することができ、ネットワークの有線の部分と無線の部分の間のルーティングデータ（ＩＰトラフィック）に対するゲートウェイとして機能することができる。

ＷＬＡＮの標準化のためにいくつかのプロトコルが提案され、広範囲のデバイス、ネットワーク、および構成要素にさらに高い互換性を与えた。そのようなプロトコルの一つにＩＥＥＥ８０２．１１がある。ＩＥＥＥ８０２．１１は、ＷＬＡＮの構造とレイヤの両方の仕様を定めている。ＩＥＥＥ８０２．１１プロトコルは、ＷＬＡＮの物理層とメディアアクセス制御（ＭＡＣ）層の仕様を定めている。物理層はデータの無線伝送を処理し、一般にＲＦないしは赤外線通信の形式である。ＭＡＣ層は状態の維持に寄与するプロトコルのセットである。

アーキテクチャに関しては、ＩＥＥＥ８０２．１１プロトコルには２つのタイプがある。第１に、図１に示されているようなアドホックネットワークがある。アドホックネットワークは複数のコンピュータ装置に自発的に生成される。図１に示されているように、アドホックネットワークは構造や定点を有さず、また一般に、全てのコンピュータ装置は相互に通信を行うことが可能である。第２のタイプのアーキテクチャにインフラストラクチャがある。図２に示されているように、この構造はアクセスポイントを用いており、アクセスポイントを介してコンピュータ装置が相互に通信を行うとともに有線ネットワークのノード（以下「ノード」）と通信を行う。コンピュータ装置は、あるタイプの無線技術を用いてアクセスポイントと通信を行い、アクセスポイントは、あるタイプの有線技術を用いてノードと通信を行う。ノードは、例えばインターネットのようなさまざまなタイプのネットワーク（一般的にはいくつかのタイプの有線接続）を用いて相互に通信を行うことができる。分散システムはアクセスポイントが相互に通信を行うための機構である。分散システムには複数のアクセスポイントが含まれており、また、複数のノードと、ネットワークと、それらの間の接続とが含まれている。それぞれのアクセスポイントは、サービスを提供する有効範囲を有する。これらの各々の有効範囲は基本サービスセット（ＢＳＳ）であり、同時に、ＢＳＳと分散システムが、サービスが提供される有効範囲を定義する拡張サービスセット（ＥＳＳ）を形成する。ネットワーク上におけるコンピュータ装置の位置は、接続されているアクセスポイントによって特定される。

コンピュータ装置は、接続されているアクセスポイントの有効範囲内を自由に動くことができる。アクセスポイントの有効範囲が部分的に重複するようにＷＬＡＮが設計されているとき、コンピュータ装置はＷＬＡＮとの接続を維持したままアクセスポイント間を移動し、ＩＰトラフィックの送受信を続けることが可能となり得る。これを行うために、ＷＬＡＮはコンピュータ装置宛の直接のＩＰトラフィックがどこにあるかを知るために、コンピュータ装置がどこにあるのかを知る必要がある。換言すれば、ＷＬＡＮはコンピュータ装置を追跡しなければならない。

一般に、ネットワークがコンピュータ装置を追跡するために、その動作中ないしはコンピュータ装置が異なるアクセスポイント間を移動するとき、コンピュータ装置はアクセスポイントと所定の時間間隔で接続を行っている。コンピュータ装置宛のＩＰトラフィックは、コンピュータ装置が接続された最後のアクセスポイントへと転送され、アクセスポイントはＩＰトラフィックをコンピュータ装置に転送する。しかし、このようにコンピュータ装置に対してＩＰトラフィックの追跡と転送を行っていては、コンピュータ装置の電力の浪費とネットワーク上での高レベルのシグナリングを招くことがある。例えば、コンピュータ装置は、新たなアクセスポイントの有効範囲に入る度に新たなアクセスポイントと接続されなくてはならず、コンピュータ装置はいつ新たなアクセスポイントの有効範囲に入ったのかを検知するために、常に留まっていなくてはならなくなる。加えて、コンピュータ装置は着信してくるＩＰトラフィックを受信するために常に留まっていなくてはならなくなる。この連続的な検知と度重なる接続は、コンピュータ装置の電源を著しく浪費し、ネットワークを行き来する信号を増大させることとなる。

この不都合を解消するために、ＩＥＥＥ８０２．１１プロトコルは休止モード機能を備える。休止モード機能（ページング機能を除く）はコンピュータ装置が「アクティブモード」と「休止モード」の２つのモードで動作することを可能にする。アクティブモードにおいては、コンピュータ装置はＩＰトラフィック等の信号を受信し、コンピュータ装置にアクセスポイントを接続するときに送信されるような信号を送信することができる。休止モードにおいては、コンピュータ装置は電源がオフになるのではなく、所定のチャネルの監視を低減することでＩＰトラフィックを受信する能力を低減させるモードとなり、電力消費を低減した状態になる。コンピュータ装置は、ＩＰトラフィックの送受信をするためにはアクティブモードになっていて、アクセスポイントと接続されていなければならない。それゆえ、コンピュータ装置は定期的にアクティブモードになってアクセスポイントと接続され、ＩＰトラフィックの送受信を行わなくてはならない。コンピュータ装置が休止モードのときにコンピュータ装置宛のＩＰトラフィックが送信されることもあるため、ＩＥＥＥ８０２．１１プロトコルはアクセスポイントにおけるバッファを内蔵し、コンピュータ装置宛のＩＰトラフィックを待ち行列に入れる。アクティブモードに切り替わると、コンピュータ装置はこのＩＰトラフィックを受信することが可能となり、それゆえ休止モードにおけるＩＰトラフィックを見逃さない。休止モード機能は、コンピュータ装置にある程度の節電とネットワークのシグナリングの減少とをもたらすが、それでもなおコンピュータ装置は、有効範囲内にあるアクセスポイントを登録し、ＩＰトラフィックの送受信を行うために、定期的にアクティブモードに切り替わらなくてはならない。

ページングを用いることで、コンピュータ装置の電力の浪費とネットワークのシグナリングのさらなる低減を達成することができる。ページングとは、休止しているコンピュータ装置にＩＰトラフィックの着信を通知する方法である。ページングには（ｉ）ページングエリアの利用と（ｉｉ）コンピュータ装置のページングがある。ページングエリアの利用には、ページングエリアを生成することと、コンピュータ装置がページングエリアの境界を横断する場合にのみコンピュータ装置にネットワークへ信号を送らせることとが含まれる。ページングエリアの境界は、複数のアクセスポイントの集合（アクセスポイントグループ）の有効範囲の境界の外縁によって定義され、休止状態のコンピュータ装置の位置を特定するために用いられる。この境界の外縁は、ページングエリアのページングエリア境界を形成している。ページングエリアはそれぞれ、各ページングエリアに固有のページングエリア識別子を定期的にブロードキャストすることにより、各々のページングエリア自体をコンピュータ装置に一意的に特定させる。

一般に、ネットワークが実行しているページングは、少なくとも２つのページングエリアを有するように決められている。コンピュータ装置があるページングエリアの境界から別のページングエリアの境界へと横断した場合に限り、コンピュータ装置は最近接のアクセスポイントに接続する。コンピュータ装置は、各ページングエリア固有のページングエリア識別子の変化を検知することにより、ページングエリアの境界を横断したことを検知する。しかし、近隣のページングエリアどうしは通常、有効範囲が途切れることのないように互いに部分的に重複しており、コンピュータ装置は同時に１より多いページングエリア内に存在する可能性があり、それゆえ１より多いページングエリア識別子を検知することとなる。この場合、コンピュータ装置はそれぞれのページングエリアからのページングエリア識別子の強度を検知し、その結果、コンピュータ装置は強度が最大のページングエリア識別子がブロードキャストされたページングエリアと接続する。

コンピュータ装置は、ブロードキャストされている単数あるいは複数の固有のページングエリア識別子を検知できるように、定期的に休止モードからアクティブモードとなるようにプログラムされている。ページングエリアの境界を横断するときにだけコンピュータ装置がネットワークに接続することを要求することにより、ネットワークの信号の量は減少し、コンピュータ装置が休止し続けられる時間が増加するため、それゆえ電力消費が減少する。コンピュータ装置は定期的にアクティブモードに切り替わればよいだけなので、コンピュータ装置による電力使用とシグナリングのさらなる減少が実現される。

上述した方法でコンピュータ装置がネットワークにその位置を通知して、インスタンスの数を減らすことによる影響の１つは、ネットワークはあるページングエリア内におけるコンピュータ装置の位置を知ることができないことである。これは、あるアクセスポイントと接続した最後の時間の後にコンピュータ装置が移動している可能性があり、かつ、ネットワークが知ることのできることのは、コンピュータ装置がコンピュータ装置が最後に接続したアクセスポイントのページングエリア（以前のアクセスポイント）内のどこかに位置しているということだけだからである。ネットワークがコンピュータ装置にＩＰトラフィックを転送するためには、ネットワークはコンピュータ装置が現時点で有効範囲内であるアクセスポイント（新たなアクセスポイント）を知り、コンピュータ装置にＩＰトラフィックが未決であることを警告しなければならない。ネットワークは、コンピュータ装置を呼び出す（ページング）ことにより、ページングエリア内のコンピュータ装置の位置を正確に特定する。コンピュータ装置のページングは、接続を確立するためにコンピュータ装置の位置を特定し、警告を行うためのアクセスポイントを介した、ネットワークによるシグナリングである。コンピュータ装置のページングは、以前のアクセスポイントと同じページングエリア内のアクセスポイントの全てへの要求の送信を伴う。このとき、これらのアクセスポイントはページング信号を送信する。コンピュータ装置がページング信号を受信したとき、コンピュータ装置は新たなアクセスポイントと接続する。コンピュータ装置がいったん新たなアクセスポイントと接続すると、ネットワークは有効範囲内にあるアクセスポイントという点からコンピュータ装置の位置を知る。このとき新たなアクセスポイントは以前のアクセスポイントに信号を送信し、以前のアクセスポイントはバッファリングした任意のＩＰトラフィックを新たなアクセスポイントに送信し、新たなアクセスポイントはバッファリングしたＩＰトラフィックをコンピュータ装置へと供給する。コンピュータ装置がページングされたときに、コンピュータ装置は同じページングエリア内の新たなアクセスポイントとだけ接続するので、コンピュータ装置の電力の浪費とネットワーク上のシグナリングは減少する。

携帯電話をベースとした多くの無線ＷＡＮプロトコルがページングをサポートしているが、ＩＥＥＥ８０２．１１プロトコルのようなＷＬＡＮプロトコルは、ページングを実施するための基準や方法を明確には規定していない。例えば、ＩＥＥＥ８０２．１１プロトコルは、休止中のコンピュータ装置の位置を特定するためのページングエリアや、専用のページングチャネルや、ラジオリンクプロトコルを有さない。加えて、ＩＥＥＥ８０２．１１およびその他のＷＬＡＮプロトコルにはページングエリアを確立および変更して、コンピュータ装置とアクセスポイントとを接続し、ページングを実行するための規約が欠如している。さらに、現行のＷＬＡＮプロトコルは、アクセスポイントのグループのそれぞれを横断するアクセスポイントの同期を維持する問題と、アクセスポイント間の信号の干渉を低減させる問題に対処していない。

次に開示される方法と装置の利点は、以下の要約と好適な実施例の詳細な説明から明らかとなるであろう。

（要約）
ＷＬＡＮにおいてページングを伴う休止モードを実施するための装置と方法がここに開示される。コンピュータ装置における電力の節約とネットワーク全体のトラフィックの低減は、ページングエリアの境界を横断する場合、ないしはＩＰトラフィックを受信した場合にだけコンピュータ装置にその位置をＷＬＡＮに通知することを要求することにより達成される。ページングを伴う休止モードは、例えばＩＥＥＥ８０２．１１のように、休止機能をサポートするがそれ自身は休止モードやページングの機能を実施するための方法や基準を備えていないあるプロトコルにおいて実施される。ここに開示される方法と装置とは、そのようなプロトコルのもとで実施され、このようなプロトコルのもとでページングを伴う休止モードを実施するのに必要な方法を提供する。一般に、ページングを伴う休止モードを実行するための方法と装置は、基本的には（１）ページングエリアを確立することと、（２）コンピュータ装置にアクセスグループの情報を通信することと、（３）コンピュータ装置の位置を特定することとを含んでいる。

一般に、ページングエリアの確立は、（ａ）アクセスポイントグループの構造を定義することと、（ｂ）それぞれのアクセスポイントグループにおいてアクセスポイント間の通信のためのプロトコルを確立することと、（ｃ）アクセスポイントグループが扱うプロトコルを確立することとを含む少なくとも２つのアクセスポイントのグループを必要とする。

ページングエリアは、ページング機能を有効にするために必要とされ、主にページンググループを用いてページングエリア境界を定義することで有効となる。一般に、ページンググループは、アクセスポイント間の接続を確立するアクセスポイントグループの構造を定義することにより、ＷＬＡＮまたはネットワーク内の全てのアクセスポイントのうちの一部から形成される。別の実施例においては、ページンググループにおけるアクセスポイント間の接続はツリー構造分散グループモデルによって定義されることが可能である。ツリー構造分散グループモデルは、アクセスポイントが「マスタ」、「スレーブ」、もしくはその両方の機能で定義される階層的なツリー構造を有している。

アクセスポイント間の通信のためのプロトコルの確立は、独自のプロトコルを構築するか、あるいは既存のＩＥＥＥのアクセスポイント間プロトコル（ＩＡＰＰ）のようなプロトコルを修正することを含み得る。アクセスポイントグループを操作するプロトコルの確立には、通信のためのオペレーションにツリー構造分散グループモデルの実施を可能にするプロトコルを追加することを含む。アクセスポイントグループに対してツリー構造分散グループモデルを実行することは、ＩＡＰＰの動作を拡張することによって達成され得る。ページンググループを形成し、操作するためには、ＩＡＰＰに少なくとも５つの動作を追加する必要がある。これらの動作は、「結合」、「分離」、「グループ統合」、「グループ切取」、および「継承」を含んでいる。

いったんアクセスポイントグループが形成されたら、アクセスポイントグループはコンピュータ装置の位置を特定するために、それぞれの同一性をアクセスポイントグループが定義するページングエリア内にあるコンピュータ装置に通信するためのいくつかの方法を有する必要がある。一般に、アクセスポイントグループの情報をコンピュータ装置に通信するステップは（ａ）アクセスポイントグループ内の各アクセスポイントのビーコンにアクセスポイントグループのページングエリアＩＤを含むことと、（ｂ）ビーコンをブロードキャストするチャネルを割り当てることと、（ｃ）定期的にビーコンを検知するためにコンピュータ装置を起こすことと、（ｄ）アクセスポイントグループ内の全てのアクセスポイントがビーコンをブロードキャストするタイミングを同期させることとを含む。

それぞれのアクセスポイントのビーコンに各アクセスポイントに固有のページングエリアＩＤを含むことで、ページンググループ（ないしはページングエリア）のそれぞれを区別することが可能となる。コンピュータ装置がどのページングエリアに位置するのかを判断できるように、各々のページンググループは固有のページングＩＤが割り当てられ、ページンググループのページングエリア内のあらゆるコンピュータ装置にこのページングＩＤを通信する。これは、ＩＥＥＥ８０２．１１プロトコルにおけるビーコンのようなビーコンのパケット、すなわちビーコンを用いることで達成される。ビーコンはアクセスポイントのそれぞれに定期的にブロードキャストされる信号であり、ページングエリアＩＤを含むさまざまな情報を含んでいる。

アクセスポイントＩＤを含むビーコンあるいはその他のパケットをブロードキャストするためのチャネルを割り当てる場合には、考慮すべきいくつかの問題がある。隣接するアクセスポイントに異なるチャネルのビーコンをブロードキャストすることは、干渉を防止することに役立つ点で有利である。また、アクセスポイントに異なるチャネルのビーコンないしその他のパケットをブロードキャストすることは、ＩＰトラフィックとビーコンないしその他のパケットとの間の干渉を防止することに役立つので、ＩＰトラフィックをブロードキャストに用いるよりも有利である。しかし、使われるチャネルが多いほど、コンピュータ装置があるアクセスポイントの有効範囲から別の有効範囲へと移動する度に多くのチャネルを検索しなくてはならなくなる。チャネルの分割とチャネル数の最小化の両要求には矛盾があるため、、この割り当てがある状況に対して最適化されるためには、ビーコンをブロードキャストするチャネルの割り当てに複数の方法が求められる。

チャネルの割り当て方法は、（１）静的に割り当てる方法と、（２）標準の共通ページングチャネルを割り当てる方法と、（３）局地的に共通なページングチャネルを割り当てる方法とを含む。静的に割り当てる方法においては、ＷＬＡＮ内の全てのアクセスポイントはＩＰトラフィックとビーコンをブロードキャストするための共通のチャネルを割り当てられる。標準の共通ページングチャネルを割り当てる方法においては、アクセスポイントはビーコンをブロードキャストする全体に共通のチャネルと、これとは異なったＩＰトラフィックをブロードキャストする共通チャネルが割り当てられる。局地的に共通なページングチャネルを割り当てる方法においては、同一のアクセスポイントグループ内の全てのアクセスポイントは同一のページングチャネルを割り当てられるとともに、いずれのページングチャネルとも異なったＩＰトラフィックのためのチャネルを割り当てられるが、隣接するアクセスページンググループは、同一のページングチャネルを割り当てられることはない。

アクセスポイントグループ内の各アクセスポイントにビーコンをブロードキャストするタイミングは、ほぼ同じ時間（ビーコンタイミング）に発生するように同期されていなければならない。アクセスポイントグループにビーコンが同時にブロードキャストされると、コンピュータ装置が接続されているアクセスポイントがいずれであるかに関わらず、コンピュータ装置はビーコンタイミングの間だけアクティブモードであればよい。アクセスポイントグループ内のアクセスポイントのビーコンタイミングを同期することは、アクセスポイントとコンピュータ装置に影響を及ぼす。コンピュータ装置が第１のアクセスポイントの有効範囲内から第２のアクセスポイントの有効範囲内へと移動するとき、コンピュータ装置は「ビーコンタイミングの差分」を確定するために、第１のアクセスポイントのビーコンタイミングと第２のアクセスポイントのビーコンタイミングとの差分を検知する。そして、コンピュータ装置は、このビーコンタイミングの差分を第１のアクセスポイントとのビーコンタイミングの差分を通信する第２のアクセスポイントに通信する。第１または第２のアクセスポイント、ないしはその両方のビーコンタイミングの差分は同期される。

コンピュータ装置の位置を特定することは、コンピュータ装置がいつアクセスポイントの境界を横断し、いつページングされる場合であっても、コンピュータ装置とアクセスポイントないしはアクセスポイントグループとの接続に影響を及ぼす。コンピュータ装置がアクセスポイントの境界を横断するときにはいつでも、コンピュータ装置は新たなアクセスポイントグループの新たなアクセスポイントと接続しなくてはならない。コンピュータ装置がページングされるときにはいつでも、コンピュータ装置はＩＰトラフィックを受信できるように有効範囲内にあるアクセスポイントと接続していなくてはならない。アクセスポイントと接続するためには、コンピュータ装置は新たなアクセスポイントと接続するための要求を送信する。その後、接続ＩＤ（ＡＩＤ）がコンピュータ装置に割り当てられる。

（詳細な説明）
示された図面においては、同様の機構には同様の参照符号が付してある。ここに開示されているのは、ＷＬＡＮにおいてページングを伴う休止モードを実施するための方法および装置である。基本的には、ページングを伴う休止モードを実施する方法は、（１）ページングエリアを確立するステップと、（２）アクセスグループ情報をコンピュータ装置へ通信するステップと、（３）コンピュータ装置の位置を特定するステップとを含む。以下の例ではこの方法と装置が１つのコンピュータ装置を用いて説明されているが、複数のコンピュータ装置が用いられることも可能である。以下の例は説明を目的とするものであり、限定を目的とするものではないと理解されることを意図している。

一般に、ページングエリアを確立するステップは、（ａ）アクセスポイントグループの構造を定義することと、（ｂ）アクセスポイントグループのそれぞれにおけるアクセスポイント間での通信のためのプロトコルを確立することと、（ｃ）アクセスポイントグループを操作するためのプロトコルを確立することとを含んだ少なくとも２つのアクセスポイントグループが形成されることを必要とする。

一般に、ページンググループ内で最も外側のアクセスポイントグループの有効範囲の最外周によってページングエリアが定義されている。この最外周はページングエリア境界である。ページンググループは一般に、アクセスポイント間の関係を確立するアクセスポイントグループの構造を定義することにより、ＷＬＡＮまたはネットワーク内の全てのアクセスポイントのサブセットから形成されている。一例が図３に示されているが、ここにおいてページングエリアの定義されたＷＬＡＮ４００が示されている。このＷＬＡＮ４００においては、２つのノード４０２と４０４が例えばインターネットのようなネットワーク４０６にある種の有線接続によって接続されている。複数のアクセスポイント４２０，４２２，４２４，４２８，４３０，および４３２は、ある種の有線接続を介してノード４０２または４０４に接続されている。アクセスポイント４２０，４２２，４２４，４２８，４３０，および４３２は、アクセスポイントの有効範囲４３４，４３６，４３８，４４０，４４２，および４４４がページングエリア境界４５２を有する１つのページングエリア４５０を定義するようにグループ化されている。

別の例においては、あるページンググループ内のアクセスポイント間の関係はツリー構造分散グループモデルによって定義されることができる。図４はアクセスポイントグループ１０を示しており、ここにアクセスポイントグループ１０内のアクセスポイント１２〜２１の間の関係は分散グループモデルによって定義される。ページンググループ１０はアクセスポイント１２〜２１を含み、ページングエリア２６を定義する。ページングエリア境界２８はアクセスポイント１２〜２１の有効範囲３０〜３９の最外周によって定義され、ページングエリア２６を取り囲んでいる。

ツリー構造分散グループモデルは階層的ツリー構造を有している。階層的ツリー構造においては、それぞれのアクセスポイントは１以上のアクセスポイントに直接接続されている。加えて、アクセスポイントにはその機能として「マスタ」、「スレーブ」、またはその両方が定義されている。マスタとは他のアクセスポイントが属しているアクセスポイントであり、その属しているアクセスポイントを制御する能力を有している。図４において、マスタとなるアクセスポイントは１２，１３，１５，１７，および１８である。スレーブはマスタに属しているアクセスポイントのことである。アクセスポイントグループ１０においては、スレーブとなるアクセスポイントは１３〜２１である。アクセスポイント１３，１５，１７，および１８のように、マスタとスレーブの両方の機能を同時に有することも可能である。加えて、アクセスポイント１２，１５，および１７のように、アクセスポイントが１以上のアクセスポイントのマスタとなることも可能である。しかし、アクセスポイントは１より多いマスタを有することはできない。アクセスポイントが同時にマスタとスレーブの両方であるとき、マスタはスレーブの属性に従わなければならない。各々のアクセスポイントグループは、直接的あるいは間接的に他の全てが属する１つのアクセスポイントを有している。これを「ルートアクセスポイント」（アクセスポイント１２）と呼ぶ。ツリー構造でのアクセスポイントは「リーフアクセスポイント」（アクセスポイント１４，１６，１９，１０および２１）と呼ばれるアクセスポイントで終了する。残るアクセスポイントは全て「中間アクセスポイント」（アクセスポイント１３，１５，１７，および１８）と呼ばれる。

アクセスポイントグループにおけるアクセスポイント間の通信のためのプロトコルの確立は、他とは異なる独自のプロトコルを作り出すことか、あるいは既存のプロトコルの一部を変更することを伴う。ＩＥＥＥによるアクセスポイント間プロトコル（ＩＡＰＰ）は、既存のアクセスポイント間のプロトコルであり、共通の分散システム上で多数のメーカーのアクセスポイントの適合を可能にする。ＩＡＰＰはＩＰパケットをアクセスポイントに伝えることを可能にするアクセスポイント（サービス・プリミティブを表す）、一連の関数、およびプロトコルの機能性を定めている。図５はＩＡＰＰの構造を示している。アクセスポイント管理エンティティ、すなわちＡＰＭＥ４０は、アクセスポイントの主要な動作プログラムとして用いられ、アクセスポイント製造者による独自の機構とアルゴリズムを実装している。アクセスポイントグループに対するツリー構造の分散モデルはＡＭＰＥによって実行される。

アクセスポイントグループを操作するプロトコルを確立することは、ツリー構造分散モデルの実施を可能にするための動作の追加を伴う。ＡＭＰＥにおいてアクセスポイントグループのツリー構造分散モデルの実施は、ＩＡＰＰの動作を拡張することにより達成される。ページンググループを形成するためには、少なくとも５つの動作がＩＡＰＰに追加される必要がある。これらの動作は「結合」、「分離」、「グループ統合」、「グループ切除」、および「継承」を含んでいる。これらの動作の例を図６Ａ〜図１３Ｂに示す。

結合動作は、既存のアクセスポイントグループにアクセスポイントを追加するために必要なステップを実行する。最も単純な場合は、あるアクセスポイントが別のアクセスポイントに結合する場合に関係している。第１のアクセスポイントは第２のアクセスポイントに結合要求を送信する。第２のアクセスポイントは自身に第１のアクセスポイントが結合するのを許可し、自身をルートアクセスポイントとしてアクセスポイントグループのツリー構造を形成する。これは第１のアクセスポイントにスレーブとしてのクラスタマップ（ＣＭＡＰ）を追加することで行われる。ＣＭＡＰはアクセスポイントグループにおける全てのアクセスポイントを示したリストである。このとき、第２のアクセスポイントは結合応答を第１のアクセスポイントに返送する。ここで、第１および第２のアクセスポイントは、第２のアクセスポイントをルートアクセスポイント、第１のアクセスポイントをリーフアクセスポイントとしたアクセスポイントグループを形成する。

１以上のアクセスポイントを含むアクセスポイントグループにアクセスポイントが結合するために、結合するアクセスポイントはアクセスポイントグループのあるアクセスポイントに結合要求を送信する。結合要求を受信したアクセスポイントがアクセスポイントグループのルートアクセスポイントでない場合には、このアクセスポイントは結合要求をルートアクセスポイントへと転送する。このステップは結合要求がルートアクセスポイントに到達するまで繰り返される。そして、ルートアクセスポイントは、このアクセスポイントをＣＭＡＰに追加し、ルートアクセスポイントに結合要求を転送してきたアクセスポイントを介し、その逆の順序で結合するアクセスポイントに結合応答を返送することで、結合を要求したアクセスポイントの結合を許可する。結合するアクセスポイントに結合応答を送信する前に、結合するアクセスポイントから結合要求を受信したアクセスポイントはＣＭＡＰに結合するアクセスポイントをスレーブとして追加する。しかし、ルートアクセスポイントは結合を要求するアクセスポイントの参加を拒否することがある。例えば、ルートアクセスポイントがアクセスポイントグループに含ませることができる限界の数のアクセスポイントを含んでいる場合は、ルートアクセスポイントは結合を要求するアクセスポイントに結合応答を返さずに、このアクセスポイントの参加を拒否する。

図６Ａ〜Ｃは結合動作の一実施例に含まれる手順を示している。図６Ａはこの動作が実行される前のアクセスポイント６０およびアクセスポイントグループ５０を示す一方、図６Ｂは結合動作におけるステップを示している。また、図６Ｃはこの動作が実行された後のアクセスポイントグループ５０を示している。図６Ａにおけるアクセスポイントグループ５０はルートアクセスポイント５２と、中間アクセスポイント５４と、２つのリーフアクセスポイント５３および５５を含んでいる。アクセスポイントグループ５０はページングエリア境界５７とともにページングエリア５６を定義する。図６Ｂに示されているように、アクセスグループ５０にアクセスポイント６０が追加されるとき、アクセスポイント６０は時刻ｔ１においてアクセスポイントグループ５０のアクセスポイントの１つ５４に結合要求を送信する。時刻ｔ２において、アクセスポイント５４はこの接続要求をルートアクセスポイント５２に転送する。次にルートアクセスポイント５２は、ＣＭＡＰにアクセスポイント６０を付加することによりアクセスポイント６０の結合を許可し、時刻ｔ３において結合応答をアクセスポイント５４に返送する。時刻ｔ４において、アクセスポイント５４はＣＭＡＰにアクセスポイント６０をスレーブとして追加し、そして結合応答をアクセスポイント６０に転送する。図６Ｃは結合動作の後のアクセスポイントグループ５０を示している。アクセスポイント６０はアクセスポイントグループ５０の一部であり、アクセスポイント５４のスレーブである。アクセスポイントグループ５０は拡大ページングエリア５８を取り囲んだ拡大ページングエリア境界５９を有する。

結合動作の別の実施例においては、第１のアクセスポイントグループが第２のアクセスポイントグループへの結合を試み、この結合動作は、第１のアクセスポイントグループのルートアクセスポイントが第２のアクセスポイントグループに結合する要求をするように定義されている。これは、スレーブが別のアクセスポイントグループに結合する場合にそのスレーブアクセスポイントが１より多いマスタを持つことになるのを防ぐ。結合動作のさらに別の実施例においては、第１のアクセスポイントグループが第２のアクセスポイントグループへの結合を試みる場合、第１のアクセスポイントグループ内のアクセスポイントが第２のアクセスポイントグループへの結合には制限がない。しかし、スレーブアクセスポイントはマスタを１つしか同時に有することができないので、第１のアクセスポイントグループ内のスレーブアクセスポイントが第２のアクセスポイントグループに接続を要求する場合には、そのスレーブアクセスポイントは結合要求が許可される前に第１のアクセスポイントグループと離れなくてはならない。

アクセスポイントが１より多いアクセスポイントを含んだアクセスポイントグループから分離するとき、分離するアクセスポイントはアクセスポイントグループ内のあるアクセスポイントに分離要求を送信する。分離要求を受信したアクセスポイントがルートアクセスポイントでなければ、そのアクセスポイントはその分離要求をマスタへと転送する。このステップは分離要求がルートアクセスポイントに到達するまで繰り返される。次に、ルートアクセスポイントはＣＭＡＰから分離するアクセスポイントを削除することによりこのアクセスポイントの分離を許可し、分離要求をルートアクセスポイントに送信してきたのと同じアクセスポイントにより分離するアクセスポイントに分離応答を逆の方向へと返送する。分離するアクセスポイントに分離応答を送信する前に、分離するアクセスポイントから分離要求を受信したアクセスポイントはＣＭＡＰから分離するアクセスポイントを削除する。

図７および図６Ｃ，６Ａは分離動作の実施例に含まれる手順を示している。図７は分離動作におけるリーフアクセスポイントがアクセスポイントグループから分離するときのステップを示しており、さらに図６Ｃは分離動作が実行される前のアクセスポイントグループ５０を示しており、さらに図６Ａは分離動作が実行された後のアクセスポイントグループ５０を示している。図６Ｃにおいて、アクセスポイントグループ５０は、ルートアクセスポイント５２と、中間アクセスポイント５４と、３つのリーフアクセスポイント５３，５５，および６０とを備えている。アクセスポイントグループ５０はページングエリア境界５９とともにページングエリア５８を定義している。図７に示されているように、アクセスポイント６０がアクセスグループ５０から分離されるとき、アクセスポイント６０は時刻ｔ１においてアクセスポイントグループ５０のアクセスポイントの１つである５４に分離要求を送信する。時刻ｔ２において、アクセスポイント５４はこの分離要求をルートアクセスポイント５２に転送する。次に、ルートアクセスポイント５２は、時刻ｔ３においてアクセスポイント６０をＣＭＡＰから削除し、分離応答をアクセスポイント５４に送信することによってアクセスポイント６０の分離を許可し、ここでアクセスポイント５４は、時刻ｔ４においてＣＭＡＰからアクセスポイント６０を削除し、続いて分離応答をアクセスポイント６０に転送する。図６Ａは分離動作が実行された後のアクセスポイントグループ５０とアクセスポイント６０とを示している。アクセスポイント５０は、縮小されたページングエリア５６を取り囲んでいる縮小されたページングエリア境界５７を有している。

分離動作の別の実施では、中間アクセスポイントのアクセスポイントグループからの分離を含んでいる。この実施においては、図６Ｃ，９Ａ，および９Ｂに示されているように、中間アクセスポイントが直接マスタと３つのアクセスポイントに接続されている。分離動作を実施して中間アクセスポイントを分離することは、中間アクセスポイントをアクセスポイントグループから分離し、分離したアクセスポイントのスレーブをアクセスポイントグループに再度結合することを意味することから「グラフティング（接ぎ木、接合）」と呼ばれる。図６Ｃにおいて、アクセスポイントグループ５０はルートアクセスポイント５２と、中間アクセスポイント５４と、３つのリーフアクセスポイント５３，５５，および６０とを含んでいる。アクセスポイントグループ５０はページングエリア境界５９とともにページングエリア５８を定義している。図８Ａに示されているように、時刻ｔ１において中間アクセスポイント５４がアクセスグループ５０から分離しようとするとき、アクセスポイント５４は分離要求をマスタ（ルートアクセスポイント５２）に送信する。次に、ルートアクセスポイント５２は時刻ｔ２において、ＣＭＡＰからアクセスポイント５４を削除し、分離応答をアクセスポイント５４に返送することによって、アクセスポイント５４の分離を許可する。次に、アクセスポイント５４は時刻ｔ３において、スレーブであるアクセスポイント６０，５３，および５５に分離要求を送信する。次に、アクセスポイント６０，５３，および５５は、時刻ｔ４において分離要求をアクセスポイント５４に送り返し、このときアクセスポイント５５はＣＭＡＰからアクセスポイント６０，５３，および５５を削除する。アクセスポイント６０，５３，および５５がアクセスポイントグループ５０から分離されないように、アクセスポイント６０，５３，および５５はルートアクセスポイント５２に結合要求を送信する。アクセスポイント６０，５３，および５５とアクセスポイントグループ５０は、上述したような結合動作を実行する。図８Ｂは、分離動作の後のアクセスポイントグループ５０とアクセスポイント５５を示している。アクセスポイントグループ５０は縮小ページングエリア６１を取り囲んだ縮小ページングエリア境界６２を有する。

２つのアクセスポイントグループを結合させて１つのアクセスポイントグループを形成するために、第１のアクセスポイントグループのルートアクセスポイント（ルートアクセスポイントのみ）は、第２のアクセスポイントグループの１つのアクセスポイントへ統合要求を送信する。統合要求を受信したアクセスポイントがルートアクセスポイントでなければ、そのアクセスポイントはこの統合要求をマスタへと転送する。このステップは統合要求がルートアクセスポイントに到達するまで繰り返される。次に、第２のアクセスポイントグループのルートアクセスポイントは、第２のアクセスポイントグループのルートアクセスポイントのＣＭＡＰに第１のアクセスポイントグループを追加し、第２のアクセスポイントグループのルートアクセスポイントに統合要求を転送された第２のアクセスポイントグループの同じアクセスポイントを介して、第１のアクセスポイントグループのルートアクセスポイントに、統合要求と逆の順序で統合応答を返送することによって、第２のアクセスポイントグループを第２のアクセスポイントグループに統合することを許可する。統合応答を第１のアクセスポイントグループのルートアクセスポイントに送信する前に、第１のアクセスポイントグループのルートアクセスポイントから統合要求を受信した第２のアクセスポイントグループのアクセスポイントは、ＣＭＡＰに第１のアクセスポイントグループのルートアクセスポイントを追加する。

図９Ａ〜９Ｃは統合動作の一実施例に含まれる手順を示している。図１０Ｂは統合動作におけるステップを示しており、図９Ａは統合動作が実行される前のアクセスポイントグループ７０および８０を示しており、図９Ｃは統合動作が実行された後のアクセスポイントグループ７０を示している。図９Ａにおいて、アクセスポイントグループ７０は、ルートアクセスポイント７４と、中間アクセスポイント７６と、２つのリーフアクセスポイント７５および７７とを含んでいる。アクセスポイントグループ７０はページングエリア境界７２を伴ったページングエリア７１を定義する。アクセスポイントグループ８０はルートアクセスポイント８４と２つのリーフアクセスポイント８５，８６とを含んでいる。アクセスポイントグループ８０はページングエリア境界８２を伴ったページングエリア８１を定義する。図９Ｂに示されているように、時刻ｔ１においてアクセスポイントグループ８０がアクセスポイントグループ７０に結合されるとき、アクセスポイントグループ８０のルートアクセスポイント８４はアクセスポイントグループ７０のアクセスポイントの１つである７５に結合要求を送信する。アクセスポイント７５は時刻ｔ２においてこの統合要求をアクセスポイント７６に転送し、アクセスポイント７６は時刻ｔ３においてこの統合要求をアクセスポイントグループ７０のルートアクセスポイント７４に転送する。次に、ルートアクセスポイント７４は時刻ｔ４において、ＣＭＡＰにアクセスポイント８４を追加し、アクセスポイント７６に統合応答を返送することによって、アクセスポイント８０をアクセスポイントグループ７０に統合することを許可する。次に、アクセスポイント７６は時刻ｔ５において、この統合応答をアクセスポイント７５に転送する。時刻ｔ６において、アクセスポイント７５はＣＭＡＰにアクセスポイント８０を追加し、次に統合応答をアクセスポイント８４に転送する。図９Ｃはこの統合動作の後のアクセスポイントグループ７０を示している。アクセスポイントグループ７０は拡張ページングエリア境界８９によって定義される拡張ページングエリア８８を有している。

第１のアクセスポイントに直接的あるいは間接的に従属するアクセスポイントを切り取るために第１のアクセスポイントは切取問い合わせ要求をマスタに送信する。この切取問い合わせ要求を受信したアクセスポイントがアクセスポイントグループのルートアクセスポイントでなければ、切取問い合わせ要求を受信したアクセスポイントはこの切取問い合わせ要求をマスタへと転送する。このステップは切取問い合わせ要求がルートアクセスポイントに到達するまで繰り返される。次に、ルートアクセスポイントは、ルートアクセスポイントのＣＭＡＰからこの従属したアクセスポイントを削除し、ルートアクセスポイントに切取問い合わせ要求を転送したアクセスポイントと同じアクセスポイント（中間アクセスポイント）を介して切取問い合わせ応答を第１のアクセスポイントに返送することによって、この従属したアクセスポイントを切り取ることを許可する。切取問い合わせ応答は、要求元に従属するアクセスポイントのリストを有するＣＭＡＰを含む。中間アクセスポイントは従属するアクセスポイントの全てをＣＭＡＰから削除する。次に、第１のアクセスポイントはスレーブアクセスポイントのそれぞれに切取要求を送信する。次に、第１のアクセスポイントはスレーブアクセスポイントをＣＭＡＰから削除し、それぞれのスレーブアクセスポイントは第１のアクセスポイントのアクセスポイントグループから分離される。分離されたスレーブアクセスポイントがそれ自身スレーブを有していれば、このスレーブアクセスポイントは新たなアクセスポイントグループのルートアクセスポイントとなり、そうでなければ独立したアクセスポイントとなる。

図６Ｃ，１０Ａ，および１０Ｂはこの切取動作の実施例に含まれる手順を示している。図１０Ａはこの切取動作の手順を示している一方、図６Ｃは切取動作が実行される前のアクセスポイントグループ５０を示しており、そして図１０Ｂは切取動作が実行された後のアクセスポイントグループ５０および９６を示している。図１０Ａに示されているように、時刻ｔ１においてアクセスポイント５４がアクセスポイント５５，５３および６０を切り取るとき、アクセスポイント５４は切取問い合わせ要求をルートアクセスポイント５２に送信する。次に、ルートアクセスポイント５２は時刻ｔ２において、ルートアクセスポイント５２のＣＭＡＰから従属するアクセスポイント５３，５５，および６０を削除し、切取問い合わせ応答をアクセスポイント５４に返送することにより、アクセスポイント５４に従属したアクセスポイント５３，５５，および６０を切り取ることを許可する。切取問い合わせ応答はアクセスポイント５４に従属するアクセスポイントを含むＣＭＡＰを含んでいる。時刻ｔ３において、アクセスポイント５４はアクセスポイント５３，５５，および６０をＣＭＡＰから削除し、アクセスポイント５３，５５，および６０に切取要求を送信する。時刻ｔ４において、アクセスポイント５３，５５，および６０は切取応答アクセスポイント５４に返送する。図１０Ｂは、切取動作の後のアクセスポイントグループ５０とアクセスポイント５３，５５，および６０とを示している。アクセスポイントグループ５０は縮小されたページングエリア境界９４によって定義される縮小されたページングエリア９２を有している。アクセスポイント５３，５５，および６０はいずれのアクセスポイントグループの構成要素にもならない独立したアクセスポイントである。

ルートアクセスポイントがアクセスポイントグループから離れるとき、継承動作が用いられる。ルートアクセスポイントが全てのＣＭＡＰとルートの役割のスレーブへの委任を含んだ継承要求を送信したとき、継承動作は開始する。次にスレーブは継承応答をルートアクセスポイントに返送する。ルートアクセスポイントは全てのスレーブをＣＭＡＰから削除する。それぞれのスレーブアクセスポイントは新たなアクセスポイントグループのルートアクセスポイントとなる。新たに形成されたルートアクセスポイントは、それぞれ委任要求を各自のスレーブへと送信する。いずれのスレーブもリーフアクセスポイントでないのであれば、続いてスレーブは委任要求をそれぞれのスレーブへ転送する。この転送動作は、全てのリーフアクセスポイントがこの委任要求を受信するまで続く。次に、それぞれのスレーブは委任応答を新たに形成されたルートアクセスポイントのそれぞれに返信する。

図１１Ａ，１１Ｂ，および１１Ｃはこの継承動作の実施例に含まれる手順を示している。図１１Ａは継承動作の実行される前のアクセスポイントグループ５００を示している一方、図１１Ｂは継承動作におけるステップを示しており、図１１Ｃは継承動作の実行された後のアクセスポイント５０４および５０８とアクセスポイントグループ５２０とを示している。図１１Ａに示されているように、アクセスポイントグループは、ルートアクセスポイント５０４と、中間アクセスポイント５０６および５０８と、リーフアクセスポイント５１０，５１２，および５１４とを含んでいる。アクセスグループ５００はページングエリア境界５０２によって定義されるページングエリア５０１を有している。図１１Ｂに示されているように、時刻ｔ１においてルートアクセスポイント５０４がアクセスポイントグループ５００から離れるとき、アクセスポイント５０４は全てのＣＭＡＰを含んだ継承要求をスレーブアクセスポイント５０６および５０８へと送信する。次に、アクセスポイント５０６および５０８は時刻ｔ２において、継承応答をルートアクセスポイント５０４へと送信する。次に、ルートアクセスポイント５０４は従属するアクセスポイント５０８，５０８，５１０，５１２，および５１４をＣＭＡＰから削除する。次に、アクセスポイント５０６は時刻ｔ３において、委任要求をスレーブアクセスポイント５１０，５１２，および５１４に送信する。次に、アクセスポイント５１０，５１２，および５１４は時刻ｔ４において、委任応答をアクセスポイント５０４へと返送する。図１１Ｃはこの継承動作の後の新たなアクセスポイントグループ５２０とアクセスポイント５０４および５０８とを示している。新たなアクセスポイントグループ５２０は、ページングエリア境界５２４によって定義されるページングエリア５２２を有している。

いったんアクセスポイントグループが形成されると、アクセスポイントグループは、コンピュータ装置の位置が特定できるようにするために、定義したページングエリア内のあらゆるコンピュータ装置にその識別情報を通信するための何らかの方法を持たなくてはならない。アクセスポイントグループの情報をコンピュータ装置に通信する手順は、一般に（ａ）アクセスポイントグループのそれぞれのアクセスポイントのビーコンにアクセスポイントグループのページングエリアＩＤを含めるステップと、（ｂ）ビーコンをブロードキャストするチャネルを割り当てるステップと、（ｃ）定期的にビーコンを検知するためにコンピュータ装置をアクティブにするステップと、（ｄ）アクセスポイントグループ内の全てのアクセスポイントがビーコンをブロードキャストするタイミングを同期させるステップとを含んでいる。以下の例は単独のコンピュータ装置についてこれらの方法を明確にするものであるが、この方法は複数のコンピュータ装置が存在する場合にも適用可能である。

アクセスポイントグループに固有のページングエリアＩＤをそれぞれのアクセスポイントのビーコンに含むステップは、あるページンググループ（ないしページングエリア）を他と区別することを可能にする。コンピュータ装置がどのページングエリアに位置しているのかを判断可能とするために、それぞれのページンググループは固有のページングエリアＩＤが割り当てられ、このページングエリアＩＤをそれぞれのページングエリア内の全てのコンピュータ装置へ通信する。これは、ＩＥＥＥ８０２．１１プロトコルにおけるビーコンパケット（以下「ビーコン」）を用いることで達成される。

ビーコンはアクセスグループにおけるアクセスポイントどうしが通信を行うための仕組みを提供する。ビーコンはそれぞれのアクセスポイントから定期的にブロードキャストされる信号であり、種々の情報を含むことができる。ビーコンにおける情報のパケットのそれぞれは「エレメント」と呼ばれる。ＩＥＥＥ８０２．１１プロトコルに記載されているビーコンは図１２Ａに示されたエレメント１１０を含んでいる。このエレメントはエレメント名とエレメントＩＤとによって特定される。エレメントＩＤ３２〜２５５は未使用であり、ゆえに利用可能である。図１２Ｂは、未使用エレメントの１つであったエレメントＩＤ３２にページングエリアＩＤ１１２を有する強化エレメント１１０を示している。その他のエレメント１１４は利用可能のままである。

図１２ＣはページングエリアＩＤ１２０のフォーマットを示している。このフォーマットはエレメントＩＤのための１オクテットの領域と、ページングエリアＩＤ１２４の長さのための１オクテットの領域と、ページングエリアＩＤ１２８自体のための８オクテットの領域とを含んでいる。ページングエリアＩＤはＥＵＩ−４８とＥＵＩ−６４（ＭＡＣアドレス）の一方ないし両方を含むことができる。あるいは、ページングエリアＩＤは各ページングエリアに固有の指示子であればどのような指示子も含むことができる。加えて、ページングエリアＩＤに用いられる領域サイズは、異なる長さのページングエリアＩＤに応じて変化させることができる。さらに、ページングエリアＩＤはアクセスポイントからブロードキャストされるあらゆるパケットに含めることができる。ページングエリアＩＤをＩＥＥＥ８０２．１１プロトコルないしはその他のブロードキャストパケットのビーコンにおけるエレメントとして含めることにより、ページングエリアＩＤは、アクセスポイントグループのそれぞれのアクセスポイントにより各アクセスポイントの有効範囲全体でビーコンないしはその他のパケットがブロードキャストされる毎に定期的にブロードキャストされる。

アクセスポイントＩＤを含むビーコンあるいはその他のパケットをブロードキャストするためのチャネルを割り当てる場合には、考慮すべきいくつかの問題がある。隣接するアクセスポイントに異なるチャネルのビーコンをブロードキャストすることは、干渉を防止することに役立つ点で有利である。また、アクセスポイントに異なるチャネルのビーコンないしその他のパケットをブロードキャストすることは、ＩＰトラフィックとビーコンないしその他のパケットとの間の干渉を防止することに役立つので、ＩＰトラフィックをブロードキャストに用いるよりも有利である。ＩＥＥＥ８０２．１１プロトコルの物理層は複数のチャネルを定義しているが、使われるチャネルが多いほど、コンピュータ装置があるアクセスポイントの有効範囲から別の有効範囲へと移動する度に多くのチャネルを検索しなくてはならなくなる。ここには明らかに、チャネル分割の要求とチャネル数の最小化に矛盾が生じている。ゆえに、ある状況に対して最適化されるために、ビーコンをブロードキャストするために用いられるチャネルを割り当てるためのいくつかの方法が提供される。

チャネルの割り当て方法は、（１）静的に割り当てる方法と、（２）標準の共通ページングチャネルを割り当てる方法と、（３）局地的に共通なページングチャネルを割り当てる方法とを含む。静的な割り当て方法においては、ＷＬＡＮ内の全てのアクセスポイントはＩＰトラフィックとビーコンをブロードキャストするための共通のチャネルが割り当てられる。

標準の共通ページングチャネルを割り当てる方法においては、ＷＬＡＮ内の全てのアクセスポイントには単一のページングチャネルが割り当てられる。アクセスポイントは、ページングエリアＩＤを含むビーコンないしはその他のパケットをブロードキャストするための共通のチャネル（ビーコンチャネル）と、ＩＰトラフィックをブロードキャストするためのビーコンチャネルとは異なる共通のチャネル（ＩＰチャネル）とを割り当てられる。この方法はコンピュータ装置がビーコンチャネルを検索する必要性を減少させることが可能であり、ビーコンチャネルとＩＰチャネルが干渉を起こす危険性を解消させることが可能となる。しかしながら、隣接したアクセスポイントのブロードキャストの間にはなお干渉の危険性がある。この方法はコンピュータ装置がビーコンブロードキャストを検索する必要性を解消させることが可能であるが、ビーコンないしはその他のパケットとＩＰトラフィックが干渉を起こす危険性がある。加えて、隣接したアクセスポイントのブロードキャストの間には干渉の危険性がある。

局地的に共通なページングチャネルを割り当てると、隣接したアクセスポイントのブロードキャスト間で干渉が起こる危険性を低減させるのに役立つ。局地的に共通なページングチャネルを割り当てる方法においては、同一のアクセスポイントグループ内の全てのアクセスポイントに同一のページングチャネルが割り当てられる。しかし、隣接するアクセスページンググループには同一のページングチャネルが割り当てられない。ＩＰチャネルはそれぞれのページングチャネルが異なるチャネルである。一般に、それぞれのアクセスポイントグループのページングチャネルはアクセスポイントグループのルートアクセスポイントに割り当てられる。加えて、それぞれのスレーブアクセスポイントはそのマスタと同一のページングチャネルを使用し、いずれのスレーブアクセスポイントもＩＰチャネルをページングチャネルとして使用することはない。この方法においては、アクセスポイントグループの全てのアクセスポイントは同一のページングエリアＩＤを有しているので、コンピュータ装置はページングエリア境界を横断するときにページングチャネルを検索するだけでよい。加えて、隣接するアクセスポイントグループに異なるビーコンチャネルを割り当てることは、これらのグループのビーコンチャネル間で干渉が起こるのを低減させるのに役立つ。

用いられるチャネルの割り当て方法に関わらず、コンピュータ装置がビーコンないしはその他のパケットを検知するためには、コンピュータ装置は休止モードから復帰していなければならない。アクティブモードに復帰すると、ビーコンないしはその他のパケットに局地的に共通なページングチャネルを割り当てられた方法が用いられている場合には、コンピュータ装置はページングチャネルを検索する。一般に、コンピュータ装置自体は、設定された間隔で定期的に復帰するようにプログラムされており、所定の期間（ビーコン期間）アクティブモードのままである。しかし、一般に、設定された間隔とビーコン期間は、アクセスポイントのビーコンがブロードキャストされるタイミングに一致している必要がある。

アクセスポイントグループ内の全てのアクセスポイントでビーコンタイミングを同期させることは、コンピュータ装置を定期的に休止モードから復帰させるだけでよいだけでなく、コンピュータ装置のバッテリの寿命を延ばす。コンピュータ装置がページングエリア境界を横断するときにコンピュータ装置がアクセスポイントを認識できるように、アクセスポイントは継続的かつ定期的にページングエリアＩＤをブロードキャストする必要がある。上述のように、ページングエリアＩＤを含むビーコンないしはその他のパケットを検知するために、コンピュータ装置は定期的に休止モードから復帰しなくてはならない。しかし、頻繁な復帰は深刻なバッテリの消費を引き起こす。バッテリの消費を抑えるためには、復帰の回数を低減させる必要がある。同一のアクセスポイントグループのアクセスポイントがビーコンないしはその他のパケットを全て同時にブロードキャストした場合、それがコンピュータ装置があるアクセスポイントの有効範囲内から別のアクセスポイントの有効範囲へと横断する場合であっても、コンピュータ装置はそのビーコンがブロードキャストされている期間だけ復帰されていればよい。

アクセスポイントグループ内の全てのアクセスポイントがＷＬＡＮの同一のサブネット内にあれば、アクセスポイントは、ＩＡＰＰによって明らかとなるローカルサブネットブロードキャストを用いることで、ビーコンタイミングがその他のアクセスポイントのビーコンタイミングと合致するように調整できる。しかし、アクセスポイントグループ内のいくつかのアクセスポイントが異なるサブネットに属するのであれば、遷移遅延とルータ待機遅延はローカルのサブネットにおけるビーコンタイミングを同期化させる機能を不正確なものにする。それゆえ、アクセスポイントグループ内の全てのアクセスポイントが同一のサブネットでなければ、分散システムを用いて全てのアクセスポイントのビーコンタイミングを同期させることは達成できない。かわりに、同期はコンピュータ装置のタイミングレポートを用いることで達成される。コンピュータ装置のタイミングレポートは少なくともビーコンタイミングの差分を含んでいる。

アクセスポイントグループの全てのアクセスポイントでビーコンタイミングを同期させるために用いられる方法は、図１３Ａおよび１３Ｂに示されている。図１３Ａに示されているように、はじめに、コンピュータ装置がページングエリア（第１のページングエリア）に入ってきたとき、コンピュータ装置は有効範囲内であるアクセスポイント（第１のアクセスポイント）を登録する（ステップ２０２）。次に、コンピュータ装置は第１のアクセスポイントからの最初のビーコンを待機する（ステップ２０４）。コンピュータ装置は待機しながら、最初のビーコンを感知したか否かを判断する（ステップ２０４）。コンピュータ装置は、最初のビーコンを感知しなければ、最初のビーコンを感知したと判断される（ステップ２０６）まで待機を続ける（ステップ２０４）。最初のビーコンは（全てのビーコンと同じように）、第１のアクセスポイントを構成要素とするアクセスポイントグループのためのビーコンタイミングを含んでいる。ビーコンタイミングは、いつ次の信号を予想するべきかをコンピュータ装置に知らせる。最初のビーコンを感知したら、コンピュータ装置はセット間隔を設定し（ステップ２０８）、そして休止モードの状態になる（ステップ２１０）。コンピュータ装置はグループビーコンタイミングにしたがってビーコンを予想する。

休止モードである間は、コンピュータ装置は静止したままであるか、第１のアクセスポイントの有効範囲内を移動しているか、第１のページングエリア内の別のアクセスポイント（第２のアクセスポイント）の有効範囲内へと移動するか、あるいは第２のページングエリアへと移動する（ステップ２１２）。コンピュータ装置が静止したままであるか、第１のアクセスポイントの有効範囲内を移動しているか、あるいは第２のアクセスポイントの有効範囲内へと移動する場合であれば、コンピュータ装置はセット間隔（グループビーコンタイミングに設定されている）で休止モードから復帰し（ステップ２１４）、新たなビーコンを待機する（ステップ２１６）。コンピュータ装置が第２のアクセスポイントの有効範囲内へと移動したら、新しいビーコンは第１のアクセスポイントのビーコンか、もしくは第２のアクセスポイントのビーコンのいずれか一方となり得る。次に、コンピュータ装置は、ビーコン窓の期間に新たなビーコンを感知したか否かを判断する（ステップ２１８）。ビーコン窓にビーコンを感知したと判断したら、コンピュータ装置の新たなビーコンのタイミングとセット間隔は既に同期されている。ゆえに、コンピュータ装置は休止モードに戻り（ステップ２１０）、コンピュータ装置がビーコン期間に新たなビーコンを感知しないと判断するまでの間、ステップ２１０〜２１８が繰り返される。

コンピュータ装置がビーコン窓に新たなビーコンを感知しないと判断したら（ステップ２１８）、セット間隔と新たなビーコンのタイミングは同期されていない。したがって、コンピュータ装置は、コンピュータ装置がビーコンタイミングの差分を計算する新たなビーコンを感知したと判断するまで、アクティブモードであり続ける（ステップ２２０）。ビーコンタイミングの差分は、新たなビーコンがコンピュータ装置により予想される間のビーコン期間の開始と、コンピュータ装置により実際に新たなビーコンが感知される時間との時間差である。第２のアクセスポイントから新たなビーコンが到来しなければ（ステップ２２１）、新たなビーコンは第１のアクセスポイントから到来する。この場合、コンピュータ装置が第１のアクセスポイントの有効範囲内にとどまっており、コンピュータ装置のセット間隔が第１のアクセスポイントのビーコンタイミングと同期していないことを意味している。したがって、コンピュータ装置は、少なくとも第１のアクセスポイントのビーコンタイミングの差分を含んだビーコンタイミングレポートを送信する（ステップ２５０）。続いてコンピュータ装置は、第１のアクセスポイントのビーコンタイミングに対してタイマを設定し（ステップ２５２）、休止モードに戻って処理をステップ２１０から続ける。

新たなビーコンが第２のアクセスポイントからのものであれば（ステップ２２１）、コンピュータ装置が第２のアクセスポイントの有効範囲へと移動したことを意味している。コンピュータ装置は、少なくともビーコンタイミングの差分と第１のアクセスポイントのＩＤを含むビーコンタイミングレポートを第２のアクセスポイントに送信する（ステップ２２２）。そして、第２のアクセスポイントが第１のアクセスポイントのマスタであるかどうかが判断される（ステップ２２６）。第２のアクセスポイントは、この判断をビーコンタイミングレポートの第１のアクセスポイントのＩＤにより行う。第２のアクセスポイントが第１のアクセスポイントのマスタである場合、第１のアクセスポイントのビーコンタイミングは第２のアクセスポイントのビーコンタイミングに設定される（ステップ２２８）。コンピュータ装置のセット間隔もまた第２のアクセスポイントのビーコンタイミングに設定される（ステップ２３０）。しかし、第２のアクセスポイントが第１のアクセスポイントのマスタでない場合には（ステップ２２６）、第１のアクセスポイントが第２のアクセスポイントのマスタであるかどうかを判断する必要がある（ステップ２３２）。第１のアクセスポイントが第２のアクセスポイントのマスタであれば、第２のアクセスポイントのビーコンタイミングは第１のアクセスポイントのビーコンタイミングに設定される（ステップ２３４）。そして、コンピュータ装置のセット間隔が第１のアクセスポイントのビーコンタイミングに設定される（ステップ２３８）。その一方、第１のアクセスポイントが第２のアクセスポイントのマスタでない場合には、第１および第２のアクセスポイントのビーコンタイミングはそれぞれに共通のマスタのビーコンタイミングに設定される（ステップ２３６）。次に、コンピュータ装置のセット間隔もまた共通のマスタのビーコンタイミングに設定される（ステップ２３７）。いずれのアクセスポイント（第１のアクセスポイント、第２のアクセスポイント、あるいは両方）がビーコンタイミングを変更していても、ステップ２３０，２３７，あるいは２３８のいずれかのステップでコンピュータ装置のセット間隔が設定されたら、コンピュータ装置はアクセスポイントグループ内のその他のアクセスポイントに、ビーコンタイミングの変化を通知する。しかし、ビーコンに含まれるページングエリアＩＤによって示されるように、第１のアクセスポイントが異なるページングエリアにある場合には、コンピュータ装置第１と第２のアクセスポイントの同期を行わない。

ビーコンの同期に関連する信号通信の一例が図１４に示されている。この例においては、時刻ｔ８において、コンピュータ装置が第１のアクセスポイントの有効範囲内から第２のアクセスポイントの有効範囲内へと移動し、ここにおいて２つのアクセスポイントのビーコンタイミングは同期されていない。加えて、双方のアクセスポイントは同一のアクセスポイントグループに位置しており、第１のアクセスポイントが第２のアクセスポイントのマスタである。コンピュータ装置３６０のための信号は、コンピュータ装置が休止モードのときは「ロー」として示され、コンピュータ装置がアクティブモードのときは「ハイ」として示されている。第１のアクセスポイントの信号３２０および第２のアクセスポイントの信号３２２は複数のセグメントに分割される。セグメント３２２と３４２はそれぞれ、それぞれのアクセスポイントのビーコンの時間長とほぼ同様の時間長を有している。コンピュータ装置は、第１の期間３２４の間には第１のアクセスポイントの有効範囲内にあり、時刻ｔ８において第２のアクセスポイントの有効範囲内に移動し、第２の期間３２６の間にはそこにとどまる。第２のアクセスポイントは第１の期間３２４の間にビーコン３４４および３４８をブロードキャストしているが、コンピュータ装置は第１の期間３２４の間に第２のアクセスポイントの有効範囲内に存在しないため、ビーコン３４４および３４８を感知しない。その後、コンピュータ装置は時刻ｔ８において第２のアクセスポイントの有効範囲内に移動し、第２の期間３２６の間は第２のアクセスポイントの有効範囲内にあり、第２の期間３２６の間はそこにとどまる。第１のアクセスポイントは第２の期間３２６の間にビーコン３３２，３３４および３３６をブロードキャストしているが、コンピュータ装置は第２の期間３２６の間に第１のアクセスポイントの有効範囲内に存在しないため、ビーコン３３２，３３４および３３６を感知しない。

はじめに、コンピュータ装置が第１の期間３２４の間に第１のアクセスポイントの有効範囲内にあるとき、時刻ｔ１においてコンピュータ装置の信号は「ハイ」である。第１のアクセスポイントは、時刻ｔ２からｔ３の間にビーコン３２８をブロードキャストする。第１のアクセスポイントがビーコン３２８をブロードキャストしたら、コンピュータ装置は時刻ｔ４において休止モードに戻る（コンピュータ装置の信号は「ロー」に戻る）。第１のアクセスポイントのビーコン３２８はビーコンタイミングを含むので、コンピュータ装置はいつ第１のアクセスポイントの次のビーコンを予想するべきかがわかる。したがって、時刻ｔ５において、第１のアクセスポイントのビーコン３３０が予想される時間の少し前に、コンピュータ装置の信号は「ハイ」になり、第１のアクセスポイントが第１のアクセスポイントのビーコン３３２のブロードキャストを終えるまでは「ハイ」のままでいる。

時刻ｔ８，つまり第２の期間３２６の始まりにおいて、コンピュータ装置は第１のアクセスポイントの有効範囲内から第２のアクセスポイントの有効範囲内へと移動する。しかし、この移動の直前の時刻ｔ７において、コンピュータ装置は第１のアクセスポイントからの次のビーコン３３２を予想している。第１および第２のアクセスポイントのビーコンタイミングが同期されていれば、コンピュータ装置は第２のアクセスポイントのビーコンを時刻ｔ７の直後に感知している。第１および第２のアクセスポイントのビーコンタイミングが同期されていないので、コンピュータ装置は第２のアクセスポイントのビーコンを時刻ｔ８においては感知できず、そのかわりに時刻ｔ９において感知する。したがって、第２のアクセスポイントがそのビーコン３５０のブロードキャストを完了させる時刻ｔ１０までは、コンピュータ装置の信号は「ハイ」のままでなければならない。

第１のアクセスポイントと第２のアクセスポイントのビーコンタイミングを同期させるために、コンピュータ装置はビーコンタイミングの差分３６２を計算する。この場合、ビーコンタイミングの差分３６２は時刻ｔ１０（第２のアクセスポイントのビーコン３５０のブロードキャストが終了する時刻）と時刻ｔ７（第１のアクセスポイントのビーコン３３２が予想される直前）の差分である。そして、コンピュータ装置はこのビーコンタイミングの差分を第２のアクセスポイントに送信する。第２のアクセスポイントはＩＡＰＰとサービスロケーションプロトコル（ＳＬＰ）を用いて第１のアクセスポイントを特定する。第１のアクセスポイントは第２のアクセスポイントのマスタなので、第２のアクセスポイントはビーコンタイミングを第１のアクセスポイントのビーコンタイミングと合致させなくてはならない。

この時点でコンピュータ装置に感知された最後のビーコンが第２のアクセスポイントのビーコン３５０であり、ビーコン３５０は第２のアクセスポイントの非同期のビーコンを含んでいるので、コンピュータ装置の信号はコンピュータ装置が時刻ｔ１２において次のビーコンを予想する直前の時刻ｔ１１において「ハイ」となる。したがって、第１のアクセスポイントのビーコンタイミングと合致する前に、第２のアクセスポイントは本来のビーコンタイミングである時刻ｔ１２において１より多いビーコン３５２をブロードキャストする。しかし、ビーコン３５２は第１のアクセスポイントのビーコンタイミングに合致されたビーコンタイミングを含んでいる。コンピュータ装置の信号は、ビーコン３５２のブロードキャストが終了した時刻ｔ１３において「ロー」となる。
コンピュータ装置の信号は、合致されたビーコンタイミングにしたがって予想される第２のアクセスポイントの次のビーコン３５４の到来が期待される直前の時刻ｔ１４において、再び「ハイ」となる。

コンピュータ装置の位置を特定する手順は、コンピュータ装置がアクセスポイント境界と横断するときとコンピュータ装置がページングされるときは常に、コンピュータ装置への接続を含んでいる。コンピュータ装置がアクセスポイント境界を横断するときには常に、コンピュータ装置は新たなアクセスポイントグループと接続しなければならない。新たなアクセスポイントグループと接続するために、コンピュータ装置はコンピュータ装置がその有効範囲内にあるアクセスポイントグループのアクセスポイント（射程アクセスポイント）と通信を行う。より具体的には、新たなアクセスポイントグループに接続するために、コンピュータ装置は射程アクセスポイントへ接続のための要求を送信する。次に、新たなアクセスポイントグループのルートアクセスポイントは、それが射程アクセスポイントである可能性もあるが、接続ＩＤ（ＡＩＤ）をコンピュータ装置に割り当て、コンピュータ装置のＡＩＤと接続されたＭＡＣアドレスを接続テーブルに追加する。一般に、ＡＩＤはおよそ１から２００７の範囲の値を有し、ＡＩＤフィールドの下位１４ビットに格納されており、ＡＩＤフィールドの下位２ビットは各々「１」に設定されている。新たなアクセスポイントグループのルートアクセスポイントは、コンピュータ装置のＭＡＣアドレスとＡＩＤを新たなアクセスポイントグループのその他のアクセスポイントに通信する。この通信は、同一サブネット上の全てのアクセスポイントに対して、ＩＡＰＰを用いたローカルサブネットブロードキャストでＩＡＰＰ−ＡＤＤ要求（これはコンピュータ装置のＭＡＣアドレスとＡＩＤを含む）をブロードキャストするために、接続の間ＩＡＰＰを用いて発生する。これは、コンピュータ装置のＭＡＣアドレスをルートアクセスポイントと同一のサブネット上のアクセスポイントへと通信する。ＩＡＰＰもまた、ルートアクセスポイントと同一のサブネット上にはないアクセスポイントグループのアクセスポイントに対して、コンピュータ装置のＭＡＣアドレスを通信するために用いられることがある。ＭＡＣアドレスは、コンピュータ装置を特定するためにＩＰアドレスのかわりとして用いられるため、あるサブネットから別のサブネットへと移動するコンピュータ装置に通常関連した問題が回避される。

コンピュータ装置が明示的あるいは暗示的に新たなアクセスポイントグループから分離するまでは、ＡＩＤはコンピュータ装置に関連付けられたままとなり、コンピュータ装置のＭＡＣ番号は新たなアクセスポイントグループのアクセスポイントの接続テーブルに残ったままとなる。明示的に分離するためには、コンピュータ装置は分離サービスを呼び出す。暗示的に分離するためには、コンピュータ装置は明示的に分離せずとも、ただ新たなアクセスポイントグループの有効範囲を離れればよい。所定の期間内に新たなアクセスポイントグループがコンピュータ装置からの通信を受信しなくなったときに、新たなアクセスポイントグループはコンピュータ装置が明示的に分離せずとも、その有効範囲から離れたことを察知する。このとき、コンピュータ装置は分離する。コンピュータ装置がアクセスポイントグループから分離するとき、ＡＩＤは再利用されることが可能であり、コンピュータ装置のＭＡＣアドレスは新たなアクセスポイントグループのアクセスポイントの接続テーブルから削除される。

コンピュータ装置は、呼び出されたときにＩＰトラフィックを受信できるように、アクセスポイントグループに接続することに加えて、アクセスポイントとも接続する必要がある。いったんコンピュータ装置がアクセスポイントグループに接続されると、アクセスポイントグループはルートアクセスポイントを介して、そのコンピュータ装置のＩＰトラフィックを受信する。ルートアクセスポイントがコンピュータ装置のＩＰトラフィックを受信するとき、コンピュータ装置はアクセスポイントグループ内に位置していなければならず、休止モードであれば、コンピュータ装置はアクティブモードに切り替わらなくてはならない。アクセスポイントグループ内におけるコンピュータ装置の位置は不明であるため、ルートアクセスポイントは、通信装置が呼び出されようとしているアクセスポイントグループ内のその他のアクセスポイントと通信する。そして、アクセスポイントグループの全てのアクセスポイントは通信装置を呼び出す。呼び出しを受けたら、通信装置は接続するための要求を有効範囲内にあるアクセスポイントのいずれかに送信する。そのアクセスポイントは、有効範囲内にあるコンピュータ装置の存在をルートアクセスポイントに通知し、ルートアクセスポイントはそのアクセスポイントにＩＰトラフィックを転送する。そのアクセスポイントはＩＰトラフィックをコンピュータ装置に転送する。コンピュータ装置がアクティブモードである場合は、コンピュータ装置が同一のアクセスポイントグループの第２のアクセスポイントの有効範囲内に移動したとき、コンピュータ装置は第２のアクセスポイントを登録する。

ここに開示された方法と装置は具体的な実施例と用途に関して説明されたが、当業者においては、この開示を踏まえて、特許請求の範囲に記載の発明の精神と範囲を超えることなく、追加の実施例を生むことが可能である。例えば、ここに開示された方法と装置は休止モードとページング機能をサポートするいかなるプロトコルにおいても実施されることが可能である。それゆえ、この開示における図面および説明は、本発明の理解を容易ならしめるために提供されるものであり、その範囲を限定するものと解釈されるべきものではない。

図１は従来の技術に基づいたアドホックアーキテクチャを有する無線ネットワークの図である。図２は従来の技術に基づいたインフラストラクチャアーキテクチャを有する無線ネットワークの図である。図３は好適な実施形態に基づいたページングをサポートするＷＬＡＮの図である。図４は好適な実施形態に基づいた、ある構造の分散グルーピングモデルを用いたアクセスポイントグループの図である。図５は、従来の技術に基づいたＩＡＰＰアーキテクチャの図である。図６Ａは好適な実施形態に基づいたアクセスポイントとアクセスポイントグループの図である。図６Ｂは好適な実施形態に基づいた結合動作のステップの図である。図６Ｃは好適な実施形態に基づいた、図６Ｂの結合動作が実行された後のアクセスポイントグループの図である。図７は好適な実施形態に基づいた分離動作のステップの図である。図８Ａは好適な実施形態に基づいた分離動作のステップの図である。図８Ｂは好適な実施形態に基づいた、図８Ａの分離動作が実行された後のアクセスポイントグループの図である。図９Ａは好適な実施形態に基づいた第１および第２のアクセスグループの図である。図９Ｂは好適な実施形態に基づいたグループ統合動作のステップの図である。図９Ｃは好適な実施形態に基づいた、図１０Ｂのグループ統合動作が実行された後のアクセスグループの図である。図１０Ａは好適な実施形態に基づいたグループ切取動作のステップの図である。図１０Ｂは好適な実施形態に基づいた、図１０Ａのグループ切取動作が実行された後の第１および第２のアクセスグループの図である。図１１Ａは好適な実施形態に基づいたグループ継承動作が実行される前のアクセスグループの図である。図１１Ｂは好適な実施形態に基づいたグループ継承動作のステップを示した図である。図１１Ｃは好適な実施形態に基づいた、図１１Ｂのグループ継承動作が実行された後のアクセスグループと２つのアクセスポイントの図である。図１２Ａは従来の技術に基づいたＩＥＥＥ８０２．１１プロトコルのビーコンエレメントの図である。図１２Ｂは好適な実施形態に基づいたＩＥＥＥ８０２．１１プロトコルのビーコンエレメントの図である。図１２Ｃは好適な実施形態に基づいたページングＩＤのフォーマットの図である。図１３Ａは好適な実施形態に基づいたビーコンの同期のための方法フローチャートである。図１３Ｂは１５Ｂのフローチャートの続きである。図１４は好適な実施形態に基づいた、ビーコンの同期の間に第１のアクセスポイントと、第２のアクセスポイントと、コンピュータとによって生成される信号の図である。

符号の説明

４００…ＷＬＡＮ，４０２，４０４…ノード、４０６…インターネット、４２０，４２２，４２４，４２８，４３０，４３２…アクセスポイント、４３４，４３６，４３８，４４０，４４２，４４４…アクセスポイントの有効範囲、４５２…ページングエリア境界、４５０…ページングエリア。

Claims

複数のアクセスポイントを含んだＷＬＡＮ（Wireless Local Area Network）において複数のページングエリアを確立するための方法であって、
複数のアクセスポイントグループを形成する段階と、
複数のアクセスポイント間で通信するためのプロトコルを確立する段階と、
アクセスポイントグループを操作するためのプロトコルを確立する段階とを含み、
前記複数のアクセスポイントグループのそれぞれは、複数のアクセスポイントのサブセットから形成されており、ツリー構造分散グループモデルを用い、ページングエリアを定義する
ＷＬＡＮにおいて複数のページングエリアを確立するための方法。
ＷＬＡＮにおいて複数のページングエリアを確立するための請求項１に記載の方法であって、
さらに、固有のページングエリア識別番号を複数のアクセスポイントのそれぞれに割り当てる段階と、複数のアクセスポイントグループのそれぞれにおけるアクセスポイントのそれぞれに、それぞれのアクセスポイントのアクセスポイントグループに関連付けられたページングエリア識別番号をそれぞれのアクセスポイントのアクセスポイントグループにブロードキャストさせる段階とを含む
ＷＬＡＮにおいて複数のページングエリアを確立するための方法。
ＷＬＡＮにおいて複数のページングエリアを確立するための請求項１に記載の方法であって、複数のアクセスポイントグループを形成する段階は、
アクセスポイントグループのそれぞれのアクセスポイントに、マスタとスレーブを含んだ少なくとも１つの役割を割り当てるステップと、
マスタの役割を割り当てられたそれぞれのアクセスポイントに、スレーブの役割を割り当てられた少なくとも１つのアクセスポイントを接続するステップと、
スレーブの役割を割り当てられたそれぞれのアクセスポイントに、マスタの役割を割り当てられた１つのアクセスポイントを接続するステップとを含む
ＷＬＡＮにおいて複数のページングエリアを確立するための方法。
ＷＬＡＮにおいて複数のページングエリアを確立するための請求項１に記載の方法であって、
複数のアクセスポイント間で通信するために確立されたプロトコルはＩＥＥＥ（Institute of Electrical and Electronic Engineers）アクセスポイント間プロトコルである
ＷＬＡＮにおいて複数のページングエリアを確立するための方法。
ＷＬＡＮにおいて複数のページングエリアを確立するための請求項１に記載の方法であって、
アクセスポイントグループを操作するためのプロトコルを確立する段階がＩＥＥＥアクセスポイント間プロトコルを修正する段階および提供する段階を含む
ＷＬＡＮにおいて複数のページングエリアを確立するための方法。
ＷＬＡＮにおいて複数のページングエリアを確立するための請求項５に記載の方法であって、
ＩＥＥＥアクセスポイント間プロトコルを修正する段階は、結合動作と、分離動作と、グループ統合動作と、グループ切取動作と、グループ継承動作を追加する段階を含む
ＷＬＡＮにおいて複数のページングエリアを確立するための方法。
複数のアクセスポイントを含み、かつ、ページングを伴う休止モードが有効であるＷＬＡＮにおいて複数のページングエリアを確立するための方法であって、
複数のアクセスポイントグループを形成する段階を含み、ここで複数のアクセスポイントグループのそれぞれは複数のアクセスポイントのサブセットから形成されており、構造としてはツリー構造分散グループモデルを有し、ページングエリアを定義し、さらに前記方法は、
アクセスポイントグループのそれぞれのアクセスポイントに、マスタとスレーブとを含む少なくとも１つの役割を割り当てる段階と、
マスタの役割が割り当てられたアクセスポイントはそれぞれ、スレーブの役割を割り当てられたアクセスポイントを少なくとも１つ接続し、スレーブの役割を割り当てられたアクセスポイントはそれぞれ、マスタの役割を割り当てられたアクセスポイントを１つ接続する段階とを含み、
複数のアクセスポイント間で通信するために確立されたプロトコルがＩＥＥＥアクセスポイント間プロトコルであり、さらに、
結合動作と、分離動作と、グループ統合動作と、グループ切取動作と、グループ継承動作とを追加することによるＩＥＥＥアクセスポイント間プロトコルの修正を含んだアクセスポイントグループを操作するためのプロトコルを確立する段階と、
複数のアクセスポイントグループのそれぞれに固有のページングエリア識別番号を割り当てる段階と、
複数のアクセスポイントグループのそれぞれにおける各アクセスポイントに、それぞれのアクセスポイントのアクセスポイントグループに関連付けられたページングエリア識別番号をそれぞれのアクセスポイントのアクセスポイントグループにブロードキャストさせる段階とを含む
ＷＬＡＮにおいて複数のページングエリアを確立するための方法。
少なくとも１つのアクセスポイントグループを含むＷＬＡＮのためのチャネルの割り当て方法であり、少なくとも１つのアクセスポイントグループのそれぞれにページングのための共通の専用のチャネルを割り当てる段階を含む
ＷＬＡＮのためのチャネルの割り当て方法。
請求項８に記載のＷＬＡＮのためのチャネルの割り当て方法であって、
少なくとも１つのアクセスポイントグループのそれぞれはルートアクセスポイントを有し、このルートアクセスポイントがページングのための共通のチャネルの割り当てを実行する
ＷＬＡＮのためのチャネルの割り当て方法。
請求項９に記載のＷＬＡＮのためのチャネルの割り当て方法であって、
ページングのための共通の専用のチャネルを割り当てる段階は、さらに、ページングチャネルにＩＰチャネルとは異なるチャネルを割り当てる段階を含む
ＷＬＡＮのためのチャネルの割り当て方法。
第１のアクセスポイントのビーコンタイミングを第２のアクセスポイントのビーコンタイミングと同期させるための方法であって、第１および第２のアクセスポイントはＷＬＡＮ内のアクセスポイントグループ内にあり、前記方法は、
ビーコンタイミングの差分を確定させるために第１のアクセスポイントのビーコンタイミングと第２のアクセスポイントのビーコンタイミングとの差分の計算をコンピュータ装置に実行させる段階と、
ビーコンタイミングの差分をコンピュータ装置から第２および第１のアクセスポイントに通信する段階と、
第１のアクセスポイントないしは第２のアクセスポイントのいずれか一方のビーコンタイミングが他方のビーコンタイミングと同等となるように、第１のアクセスポイントないしは第２のアクセスポイントのいずれか一方のビーコンタイミングを合致させる段階とを含む
第１のアクセスポイントのビーコンタイミングを第２のアクセスポイントのビーコンタイミングと同期させるための方法。
第１のアクセスポイントのビーコンタイミングを第２のアクセスポイントのビーコンタイミングと同期させるための請求項１１に記載の方法であって、ビーコンタイミングの差分を確定させるための第１のアクセスポイントのビーコンタイミングと第２のアクセスポイントのビーコンタイミングとの差分の計算が、
コンピュータ装置が第１のアクセスポイントの有効範囲内にあるときには、所定の時間間隔でブロードキャストされる第１のアクセスポイントのビーコンを、少なくとも１つの所定回数検知するためにコンピュータ装置を定期的にアクティブモードに切り替えるステップを含み、ここで、所定の回数は第１のアクセスポイントのビーコンタイミングに一致し、さらに、前記差分の計算は、
コンピュータ装置を第１のアクセスポイントの有効範囲内から第２のアクセスポイントの有効範囲内へと移動させるステップと、
コンピュータ装置が第２のアクセスポイントの有効範囲内にあるときには、ある時間間隔でブロードキャストされる第２のアクセスポイントのビーコンを少なくとも１つの所定回数検知するためにコンピュータ装置を定期的にアクティブモードに切り替えるステップを含み、ここで、時間間隔はコンピュータが第２のアクセスポイントによるビーコンのブロードキャストを検知したときに終了するものであり、さらに、前記差分の計算は、
ビーコンタイミングの差分を計算するために少なくとも１の所定回数のうちの１つを時間間隔から減算するステップとを含む
第１のアクセスポイントのビーコンタイミングを第２のアクセスポイントのビーコンタイミングと同期させるための方法。
第１のアクセスポイントのビーコンタイミングを第２のアクセスポイントのビーコンタイミングと同期させるための請求項１６に記載の方法であって、ビーコンタイミングの差分をコンピュータ装置から第２および第１のアクセスポイントに通信する段階は、
コンピュータ装置がビーコンタイミングの差分を第２のアクセスポイントに通信するステップと、
第２のアクセスポイントが第１のアクセスポイントを識別するステップと、
第２のアクセスポイントがビーコンタイミングの差分を第１のアクセスポイントに通信するステップとを備える
第１のアクセスポイントのビーコンタイミングを第２のアクセスポイントのビーコンタイミングと同期させるための方法。
第１のアクセスポイントのビーコンタイミングを第２のアクセスポイントのビーコンタイミングと同期させるための請求項１１に記載の方法であって、第１のアクセスポイントないしは第２のアクセスポイントのいずれか一方のビーコンタイミングが他方のビーコンタイミングと同等となるように、第１のアクセスポイントないしは第２のアクセスポイントのいずれか一方のビーコンタイミングを合致させる段階は、
第１のアクセスポイントないし第２のアクセスポイントのいずれか一方が他方のマスタアクセスポイントであり、他方のアクセスポイントがマスタアクセスポイントのスレーブアクセスポイントである場合に、スレーブアクセスポイントのビーコンタイミングをマスタアクセスポイントのビーコンタイミングに一致させるステップと、
第１のアクセスポイントおよび第２のアクセスポイントのいずれも他方のマスタアクセスポイントでない場合に、共通のマスタアクセスポイントを判断し、第１のアクセスポイントのビーコンタイミングと第２のアクセスポイントのビーコンタイミングを共通のマスタアクセスポイントのビーコンタイミングに一致させるステップとを備える
第１のアクセスポイントのビーコンタイミングを第２のアクセスポイントのビーコンタイミングと同期させるための方法。
第１のアクセスポイントのビーコンタイミングを第２のアクセスポイントのビーコンタイミングと同期させるための方法であって、第１および第２のアクセスポイントはＷＬＡＮ内のあるアクセスポイントグループ内にあり、前記方法は、
ビーコンタイミングの差分を確定させるために第１のアクセスポイントのビーコンタイミングと第２のアクセスポイントのビーコンタイミングとの差分の計算をコンピュータ装置に実行させる段階と、
コンピュータ装置が第１のアクセスポイントの有効範囲内にあるとき、第１のアクセスポイントのビーコンのブロードキャストを、所定の時間間隔で少なくとも１の所定の回数検知するためにコンピュータ装置を定期的にアクティブモードに切り替える段階とを含み、ここで、この少なくとも１の所定の回数は第１のアクセスポイントのビーコンタイミングに一致し、さらに前記方法は、
コンピュータ装置が第１のアクセスポイントの有効範囲内から第２のアクセスポイントの有効範囲内へと移動する段階と、
コンピュータ装置が第２のアクセスポイントの有効範囲内にあるとき、第２のアクセスポイントのビーコンのブロードキャストを、少なくとも１の所定の回数のうちの１つの時間間隔で検知するためにコンピュータ装置を定期的にアクティブモードに切り替える段階とを含み、ここで、この時間間隔はコンピュータ装置が第２のアクセスポイントのビーコンのブロードキャストを検知したときに終了し、さらに前記方法は、
ビーコンタイミングの差分を計算するために少なくとも１の所定の回数の１つから時間間隔を差し引く段階と、
ビーコンタイミングの差分をコンピュータ装置から第２のアクセスポイントおよび第１のアクセスポイントに通信する段階とを含み、この段階は、
コンピュータ装置がビーコンタイミングの差分を第２のアクセスポイントに通信するステップと、
第２のアクセスポイントが第１のアクセスポイントを識別するステップと、
第２のアクセスポイントがビーコンタイミングの差分を第１のアクセスポイントに通信するステップと、
第１ないし第２のアクセスポイントのいずれか一方のビーコンタイミングがいずれか他方のビーコンタイミングと等しくなるように、第１ないし第２のアクセスポイントのいずれか一方のビーコンタイミングを合致させるステップとを含み、このステップは、
第１のアクセスポイントないし第２のアクセスポイントのいずれか一方が他方のマスタアクセスポイントである場合に、他方のアクセスポイントはマスタアクセスポイントのスレーブアクセスポイントであり、スレーブアクセスポイントのビーコンタイミングをマスタアクセスポイントのビーコンタイミングを一致させ、
第１のアクセスポイントないし第２のアクセスポイントのいずれも他方のマスタアクセスポイントでない場合に、共通のマスタアクセスポイントを判断し、第１のアクセスポイントのビーコンタイミングと第２のアクセスポイントのビーコンタイミングを共通のマスタアクセスポイントのビーコンタイミングに一致させる処理を含む
第１のアクセスポイントのビーコンタイミングを第２のアクセスポイントのビーコンタイミングと同期させるための方法。
コンピュータ装置がアクセスポイントの境界を横断するときであっても、コンピュータ装置をＷＬＡＮ内の複数のアクセスポイントを含む新たなアクセスポイントグループに接続させるための方法であって、
コンピュータ装置がアクセスポイントの境界を横断したことを発見する段階と、
コンピュータ装置が新たなアクセスポイントグループに要求を送信する段階と、
接続識別番号をコンピュータ装置に割り当てる段階とを含む
コンピュータ装置をＷＬＡＮ内の新たなアクセスポイントグループに接続させるための方法。
コンピュータ装置がアクセスポイントの境界を横断するときであっても、コンピュータ装置をＷＬＡＮ内の新たなアクセスポイントグループに接続させるための請求項１６に記載の方法であって、コンピュータ装置がアクセスポイントの境界を横断したことを発見する段階は、コンピュータ装置が、
新たなアクセスポイントグループにおける複数のアクセスポイントの１つのビーコンブロードキャストのグループ識別番号を検知するステップと、
新たなアクセスポイントグループの複数のアクセスポイントの１つのビーコンブロードキャストが以前のアクセスポイントグループの複数のアクセスポイントの１つのビーコンブロードキャストより強いことを判断するステップとを含む
コンピュータ装置をＷＬＡＮ内の新たなアクセスポイントグループに接続させるための方法。
コンピュータ装置がアクセスポイントの境界を横断するときであっても、コンピュータ装置をＷＬＡＮ内の新たなアクセスポイントグループに接続させるための請求項１６に記載の方法であって、この新たなアクセスポイントグループへ要求を送信するコンピュータ装置は、
アクセスポイントグループの複数のアクセスポイントの１つに要求を送信するステップと、
そのアクセスポイントグループのアクセスポイントがルートアクセスポイントでなければ、ルートアクセスポイントに要求を通信するステップとを含む
コンピュータ装置をＷＬＡＮ内の新たなアクセスポイントグループに接続させるための方法。
コンピュータ装置がアクセスポイントの境界を横断するときであっても、コンピュータ装置をＷＬＡＮ内の新たなアクセスポイントグループに接続させるための請求項１６に記載の方法であって、ルートアクセスポイントが接続識別番号のコンピュータ装置への割り当てを実行する
コンピュータ装置をＷＬＡＮ内の新たなアクセスポイントグループに接続させるための方法。
コンピュータ装置がアクセスポイントの境界を横断するときであっても、コンピュータ装置をＷＬＡＮ内の複数のアクセスポイントを含んだ新たなアクセスポイントグループに接続させるための方法であって、
コンピュータ装置がアクセスポイントの境界を横断したことを発見する段階を含み、ここの段階は、コンピュータ装置が新たなアクセスポイントグループの複数のアクセスポイントの１つのビーコンブロードキャストにおけるグループの識別番号を検知するステップと、新たなアクセスポイントグループの複数のアクセスポイントの１つのビーコンブロードキャストが以前のアクセスポイントグループの複数のアクセスポイントの１つのビーコンブロードキャストよりも強いことを判断するステップとを含み、さらに前記方法は、
コンピュータ装置が新たなアクセスポイントグループに要求を送信する段階と、
コンピュータ装置がアクセスポイントグループの複数のアクセスポイントの１つに要求を送信する段階と、
そのアクセスポイントグループのアクセスポイントがルートアクセスポイントでなければ、ルートアクセスポイントに要求を通信し、ルートアクセスポイントが接続識別番号をコンピュータ装置に割り当てる段階とを含む
コンピュータ装置をＷＬＡＮ内の新たなアクセスポイントグループに接続させるための方法。
アクセスポイントグループ情報をコンピュータ装置に通信するための方法であって、
それぞれのアクセスポイントグループのビーコンを少なくとも２つのアクセスポイントグループのそれぞれのページングエリア識別番号に含む段階と、
それぞれのビーコンにチャネルを割り当てる段階と、
少なくとも１つのアクセスポイントグループのそれぞれに、そのアクセスポイントグループにより定義されるページングエリア内のアクセスポイントグループのビーコンをブロードキャストする段階と、
少なくとも１つのアクセスポイントグループの少なくとも１つのビーコンを検知するために、少なくとも１つのコンピュータ装置を定期的にアクティブにする段階と、
ビーコンのタイミングを同期させる段階とを含む
アクセスポイントグループ情報をコンピュータ装置に通信するための方法。
ページングを伴うＷＬＡＮであって、
複数のアクセスポイントと、
少なくとも２つのアクセスポイントグループと、
少なくとも２つのページングエリアと、
複数のアクセスポイント間の通信のためのプロトコルと、
アクセスポイントグループを操作するためのプロトコルと
を含み、
少なくとも２つのアクセスポイントグループのそれぞれは分散グルーピングモデルにしたがって複数の関連するアクセスポイントのサブセットを含み、
少なくとも２つのページングエリアのそれぞれはページングエリア境界を含み、少なくとも２つのページングエリアのうちの１つによって定義される
ページングを伴うＷＬＡＮ。
請求項２２に記載のページングを伴うＷＬＡＮであって、少なくとも２つのアクセスポイントグループのそれぞれは固有のページングエリア識別番号を含む
ページングを伴うＷＬＡＮ。
請求項２３に記載のページングを伴うＷＬＡＮであって、固有のページングエリア識別番号はＩＥＥＥ８０２．１１プロトコルのビーコンパケットに含まれる
ページングを伴うＷＬＡＮ。
請求項２２に記載のページングを伴うＷＬＡＮであって、複数のアクセスポイントのそれぞれは、少なくとも１つの役割を有する
ページングを伴うＷＬＡＮ。
請求項２５に記載のページングを伴うＷＬＡＮであって、少なくとも１つの役割はマスタとスレーブを含んだグループから選択され、また、少なくとも２つのアクセスポイントグループのそれぞれは、マスタの役割のアクセスポイントのそれぞれには少なくとも１つのスレーブの役割のアクセスポイントが連結され、スレーブの役割のアクセスポイントのそれぞれにはちょうど１つのマスタの役割のアクセスポイントが連結されている
ページングを伴うＷＬＡＮ。
請求項２６に記載のページングを伴うＷＬＡＮであって、複数のアクセスポイント間の通信のためのプロトコルはＩＥＥＥアクセスポイント間プロトコルである
ページングを伴うＷＬＡＮ。
請求項２７に記載のページングを伴うＷＬＡＮであって、アクセスポイントグループを操作するためのプロトコルは修正されたＩＥＥＥアクセスポイント間プロトコルを含む
ページングを伴うＷＬＡＮ。
請求項２８に記載のページングを伴うＷＬＡＮであって、修正されたＩＥＥＥアクセスポイント間プロトコルは、結合動作と、分離動作と、グループ統合動作と、グループ切取動作と、グループ継承動作とを含む
ページングを伴うＷＬＡＮ。
請求項２２に記載のページングを伴うＷＬＡＮが、さらにページングとＩＰトラフィックのために単一のチャネルを含む
ページングを伴うＷＬＡＮ。
or paging and a channel for IP traffic.
請求項２２に記載のページングを伴うＷＬＡＮが、さらにページングのためのチャネルとＩＰトラフィックのためのチャネルとを含む
ページングを伴うＷＬＡＮ。
請求項２２に記載のページングを伴うＷＬＡＮが、さらにＩＰトラフィックのためのチャネルと少なくとも２つのアクセスポイントグループのそれぞれのページングのための共通の専用チャネルとを含む
ページングを伴うＷＬＡＮ。
請求項３２に記載のページングを伴うＷＬＡＮであって、少なくとも２つのアクセスポイントグループのそれぞれがページングのための共通の専用チャネルを割り当てるルートアクセスポイントを有する
ページングを伴うＷＬＡＮ。
請求項２２に記載のページングを伴うＷＬＡＮが、さらにコンピュータ装置を含む
ページングを伴うＷＬＡＮ。
請求項３４に記載のページングを伴うＷＬＡＮであって、複数のアクセスポイントのそれぞれがビーコンをブロードキャストし、このビーコンはそのアクセスポイントのビーコンタイミングを含む
ページングを伴うＷＬＡＮ。
請求項３５に記載のページングを伴うＷＬＡＮであって、第１のアクセスポイントのビーコンタイミングと第２のアクセスポイントのビーコンタイミングの差分はビーコンタイミングの差分を定義する
ページングを伴うＷＬＡＮ。
請求項３６に記載のページングを伴うＷＬＡＮであって、複数のアクセスポイントのビーコンタイミングを同期させるために、コンピュータ装置と少なくとも複数のアクセスポイントのサブセットとがビーコンタイミングの差分を用いる
ページングを伴うＷＬＡＮ。
ＷＬＡＮであって、
ページングエリアを確立する手段と、
アクセスグループ情報をコンピュータ装置と通信する手段と、
ＷＬＡＮ内部でのコンピュータ装置の位置を特定する手段と
を含むＷＬＡＮ。
ＷＬＡＮにおいてページングを伴う休止モードを実行するための方法であって、
ページングエリアを確立するステップと、
アクセスグループ情報をコンピュータ装置と通信するステップと、
コンピュータ装置の位置を特定するステップと
を含む方法。