(57)【特許請求の範囲】
【請求項１】
ワイヤレスネットワークの空間再利用を改善する方法であって、
前記ワイヤレスネットワークにおいて同時送信をスケジュールするための媒体アクセススロットタイプを選択するステップと、
各シンクノードの近傍でソースノードはただ一つ動作することを可能にし、ソースノードの近傍のノードが更なるソースノードとして動作することを許容する同時送信規則であって、同じ媒体アクセススロットの同時送信に関係するネイバーシンクノードが同じタイプの媒体アクセススロットを採用することを要求し、同じ媒体アクセススロットの同時送信に関係するネイバーソースノードが同じタイプの媒体アクセススロットを採用することを要求する同時送信規則を使用して媒体アクセススロットに予約を割り当てるステップと、
前記選択された媒体アクセススロットタイプを、前記ワイヤレスネットワークにおけるソースノード及びシンクノードに適用するステップと、
を含む方法。
【請求項２】
前記媒体アクセススロットタイプは、一方向送信媒体アクセススロット、双方向送信媒体アクセススロット又はそれらの組み合わせを含む、請求項１に記載の方法。
【請求項３】
前記一方向送信媒体アクセススロットは、少なくともデータフレームを送信するための単一の送信間隔を含む、請求項２に記載の方法。
【請求項４】
前記双方向送信媒体アクセススロットは、少なくとも１つの送信間隔、少なくとも１つの受信間隔、及び前記少なくとも１つの送信間隔と前記少なくとも１つの受信間隔とを隔てるための少なくとも１つのスペーシング間隔を含む、請求項２に記載の方法。
【請求項５】
前記少なくとも１つの送信間隔の間、少なくともデータフレームが、ソースノードからシンクノードに送信され、アクノリッジメントフレームが、シンクノードからソースノードに送信される、請求項４に記載の方法。
【請求項６】
前記少なくとも１つの送信間隔の間、送信要求フレームを送るためのリクエストを送信し、前記少なくとも１つの受信間隔の間、送信許可フレームを送信することを更に含む、請求項５に記載の方法。
【請求項７】
前記同時送信規則は、ただ１つのシンクノードが各ソースノードの近傍で動作することを可能にする、請求項１に記載の方法。
【請求項８】
コンピュータ実行コードを記憶したコンピュータ可読媒体であって、前記コードの実行は、
ワイヤレスネットワークにおける同時送信をスケジュールするための媒体アクセススロットタイプを選択する処理と、
各シンクノードの近傍でソースノードはただ一つ動作することを可能にし、ソースノードの近傍のノードが更なるソースノードとして動作することを許容する同時送信規則であって、同じ媒体アクセススロットの同時送信に関係するネイバーシンクノードが同じタイプの媒体アクセススロットを採用することを要求し、同じ媒体アクセススロットの同時送信に関係するネイバーソースノードが同じタイプの媒体アクセススロットを採用することを要求する同時送信規則を使用して予約を媒体アクセススロットに割り当てる処理と、
前記選択された媒体アクセススロットタイプを、前記ワイヤレスネットワークにおけるソースノード及びシンクノードに適用する処理と、
をもたらす、コンピュータ可読媒体。
【請求項９】
同時送信規則を使用して同時送信を可能にするように適応されるワイヤレスネットワークであって、前記ワイヤレスネットワークが、
予め規定された媒体アクセススロットタイプに従って、及び予め割り当てられた予約に従って、少なくともデータフレームを送信する複数のソースノードと、
前記予め規定された媒体アクセススロットタイプに従って、及び前記予め割り当てられた予約に従って、少なくともデータフレームを受信する複数のシンクノードと、
を有し、
前記同時送信規則は、各シンクノードの近傍でソースノードはただ一つ動作することを可能にし、ソースノードの近傍のノードが更なるソースノードとして動作することを許容し、同じ媒体アクセススロットの同時送信に関係するネイバーシンクノードが同じタイプの媒体アクセススロットを採用することを要求し、同じ媒体アクセススロットの同時送信に関係するネイバーソースノードが同じタイプの媒体アクセススロットを採用することを要求する、
ワイヤレスネットワーク。
【請求項１０】
前記ソースノードは更に、前記シンクノードから送信されるアクノリッジメントフレームを受信することが可能である、請求項９に記載のワイヤレスネットワーク。
【請求項１１】
前記予め規定された媒体アクセススロットタイプは、一方向送信媒体アクセススロット、双方向送信媒体アクセススロット又はそれらの組み合わせを含む、請求項９に記載のワイヤレスネットワーク。
【請求項１２】
前記予め割り当てられた予約は、ただ１つのシンクノードが、前記複数のソースノードの各々の近傍で動作することが可能であり、ただ１つのソースノードが、前記複数のシンクノードの各々の近傍で動作することが可能であることを規定する、請求項９に記載のワイヤレスネットワーク。
【請求項１３】
前記ワイヤレスネットワークは、ＵＷＢに基づくワイヤレスパーソナルエリアネットワーク、ＷｉＭｅｄｉａに基づくワイヤレスネットワーク、時分割多重アクセスに基づくワイヤレスネットワーク、スーパーフレームに基づくワイヤレスネットワークの少なくとも１つである、請求項９に記載のワイヤレスネットワーク。
【発明の詳細な説明】
【技術分野】
【０００１】
本願は、２００８年５月１９日出願の米国特許仮出願第６１／０５４２６３号の利益を主張し、その出願の内容は、参照によってここに盛り込まれるものとする。
【０００２】
本発明は、概して、ブロック送信技法に関する。
【背景技術】
【０００３】
ワイヤレスネットワークにおいて、互いに或る距離はなれたところに位置するノードは、同時に同じ周波数で成功裏に送信することが可能である。この能力は、一般に、空間再利用と呼ばれる。空間再利用は、複数の同時送信をサポートし、それによってネットワークスループットの増加を可能にするためのワイヤレスネットワークの重要なフィーチャである。
【０００４】
空間再利用は、１０個のノード１１０―１乃至１１０―１０を含むＷｉＭｅｄｉａに基づくワイヤレスネットワーク１００を示す図１を参照して詳しく説明される。各ノード１１０―Ｘ（Ｘは１以上の整数）は、シンクモード、ソースモード又はアイドルモードのいずれかにありうる。ソースモードで動作するノード１１０―Ｘ（以下「ソースノード」）は、データ（ＤＡＴＡ）フレーム及び送信要求（request to send、ＲＴＳ）フレームを送信し、送信許可（clear to send、ＣＴＳ）フレーム及びアクノリッジメント（ＡＣＫ）フレームを受信する。シンクモードで動作するノード１１０―Ｘ（以下「シンクノード」）は、ＡＣＫフレーム及びＣＴＳフレームを送信し、ＲＴＳフレームを受信する。アイドルモードのノード１１０―Ｘ（以下「アイドルノード」）は、フレームを受信せず、送信もしない。
【０００５】
ネットワーク１００は、同時送信に関するいくつかの規則を定めるＷｉＭｅｄｉａ標準仕様に従って動作する。規則のうちの１つは、ソースノード１１０―Ｘ及びシンクノード１００―Ｙ（Ｙは１以上の整数である）のネイバーノードはアイドルノードであることを規定する。すなわち、送信ノードのネイバーは、いかなるフレームも送信することができ、受信ノードのネイバーは、フレームを受信することができない。例えば、ワイヤレスネットワーク１００においてこの規則を適用することは、空間再利用が、２対のノード１１０―１及び１１０―２並びに１１０―７及び１１０―８にのみ制限されることを意味する。ここで、１１０―１及び１１０―７がソースノードである。明らかに、これは、ネットワーク１００のスループットを大幅に低下させる。
【発明の概要】
【発明が解決しようとする課題】
【０００６】
ＷｉＭｅｄｉａ  ＭＡＣ仕様の一部として規定される分散予約プロトコル（ＤＲＰ）は、ノード１１０―Ｘ同士の間の同時通信のメカニズムを提供する。具体的には、ＤＲＰは、装置が、ネゴシエートされた予約の範囲内で、ワイヤレス媒体へのスケジュールされたアクセスを得ることを可能にする。概して、予約タイプは、ハード予約又はソフト予約でありうる。ハード予約において、予約オーナー及び（複数の）ターゲット以外のノード１１０―Ｘは、フレームを送信することを許されない。ソフト予約において、予約オーナーのネイバーでない予約ターゲットのネイバーは、ワイヤレス媒体へのアクセスを許されない。あらゆる種類の送信に関して、ソースノード１１０―Ｘのネイバーは、ＭＡＣフレームを送信することを許されない。
【０００７】
フレームは、送信が多くの場合双方向性であるという理由のため、いくつかのノードで衝突する可能性があるので、ＤＲＰの同時送信規則及び予約規則を単に釣り合わせることは、ネットワークの性能を高めない。すなわち、シンクノード１００―Ｙから送られるＡＣＫフレーム及びソースノード１１０―Ｘから送られるＤＡＴＡフレームは、衝突する可能性がある。
【課題を解決するための手段】
【０００８】
本発明の特定の実施形態は、ワイヤレスネットワークの空間再利用を改善する方法を含む。方法は、ワイヤレスネットワークにおいて同時送信をスケジュールするための媒体アクセススロット（ＭＡＳ）タイプを選択し、選択されたＭＡＳに予約を割り当て、選択されたＭＡＳをワイヤレスネットワークのソースノード及びシンクノードに適用することを含む。
【０００９】
本発明の特定の実施形態は更に、コンピュータ実行コードを記憶したコンピュータ可読媒体を含む。コードの実行は、コンピュータに、ワイヤレスネットワークにおける同時送信をスケジュールするための媒体アクセススロット（ＭＡＳ）タイプを選択するプロセスと、選択されたＭＡＳに予約を割り当てるプロセスと、選択されたＭＡＳをワイヤレスネットワークのソースノード及びシンクノードに適用するプロセスと、を実施させる。
【００１０】
本発明は更に、同時送信を可能にするように適応されたワイヤレスネットワークを含む。ワイヤレスネットワークは、予め規定された媒体アクセススロット（ＭＡＳ）タイプに従って及び予め割り当てられた予約に従って、少なくともＤＡＴＡフレームを送信する複数のソースノードと、予め規定されたＭＡＳタイプに従って及び予め割り当てられた予約に従って、少なくともデータフレームを受信する複数のシンクノードと、を有する。
【００１１】
本発明は更に、ワイヤレスネットワークの空間再利用を改善するように適応されたＤＲＰ情報エレメントデータ構造を含む。ＤＲＰ情報エレメントは、使用されるべき媒体アクセススロット（ＭＡＳ）タイプを少なくとも含むＤＲＰアベイラビリティステータスビットマップ情報エレメントと、ＤＲＰ情報エレメントに内容を記述するための制御エレメントと、任意のタイプのＭＡＳをサポートするためのＭＡＳタイミング情報エレメントと、ＤＲＰアベイラビリティステータスビットマップ情報エレメント、制御エレメント及びＭＡＳタイミング情報エレメントの長さを含む長さエレメントと、を含む。
【００１２】
本発明として考えられる発明の主題は、本願明細書の終わりの特許請求の範囲に具体的に示され、明確に記述される。本発明の前述の及び他の特徴及び利点は、添付の図面に関連して理解される以下の詳細な説明から明らかになる。
【図面の簡単な説明】
【００１３】
【図１】ＷｉＭｅｄｉａに基づくワイヤレスネットワークの概略図。
【図２】本発明の特定の実施形態を説明するのに有用なＷｉＭｅｄｉａに基づくワイヤレスネットワークのトポロジを示す図。
【図３Ａ】本発明の特定の実施形態に従って構築されるさまざまなＭＡＳタイプの図。
【図３Ｂ】本発明の特定の実施形態に従って構築されるさまざまなＭＡＳタイプの図。
【図３Ｃ】本発明の特定の実施形態に従って構築されるさまざまなＭＡＳタイプの図。
【図４】本発明の一実施形態による方法を記述するフローチャート。
【図５】本発明の一実施形態に従って構築される変更されたＤＲＰ情報エレメントフォーマットの図。
【発明を実施するための形態】
【００１４】
本発明によって開示される実施形態は、本願明細書における革新的な教示の多くの有利な使用の例にすぎないことに留意することが重要である。一般に、本願明細書になされる記述は、さまざまな請求項に記載の本発明の任意のものを必ずしも制限しない。更に、いくつかの記述は、幾つかの本発明のフィーチャに当てはまりうるが、他のものには当てはまらない。一般に、特に明記しない限り、単一の構成要素は、複数であってもよく、一般性の喪失なく逆もありうる。図面において、同様の参照数字は、いくつかの図を通して同様の部分をさす。
【００１５】
本発明は、ワイヤレスネットワークの空間再利用に有用であり、特に新しい媒体アクセススロット（ＭＡＳ）スケジューリング送信メカニズムを提供することによって、ＷｉＭｅｄｉａに基づくワイヤレスネットワークおいて有用である。従って、特定の実施形態において、ワイヤレスネットワークにおけるノードは、ＭＡＳの固定の間隔に又はＭＡＳ全体の間に、フレームを送信することができるだけであり又は受信することができるだけである。
【００１６】
ＭＡＳ送信スケジューリングメカニズムを使用するために及びネイバーノードが同時送信する際のフレームの衝突を回避するために、幾つかの新しい同時送信規則が規定される。第１の規則は、ただ１つのシンクノードのみが各ソースノード近傍にあることが可能であり、各シンクノード近傍にはただ１つのソースノードのみがあることを規定する。第２の規則は、同じＭＡＳの同時送信に関係するネイバーノード（すなわちシンクノード又はソースノード）が、同じＭＡＳタイプを採用しなければならず、すなわち、正確に同じ送信及び受信間隔に従わなければならないことを規定する。従って、互いの近傍におけるすべてのソースノードは、ＤＡＴＡフレームを送信することができ、同時にＡＣＫフレームを受信することができる。同様に、互いの近傍のすべてのシンクノードは、同時にＤＡＴＡフレームを受信し、ＡＣＫフレームを送信することができる。従って、新しい同時の送信規則は、ＤＡＴＡフレーム及びＡＣＫフレームの間の衝突を回避し、成功する同時送信を増加させるのに有用である。
【００１７】
図２は、新しい通信規則がどのように空間再利用を改善することができるかを示すワイヤレスネットワーク２００のトポロジを示す。ネットワーク２００は、エッジと接続されるノードがネイバーである１０個のノード２１０―１乃至２１０―１０を含む。本発明によれば、ノード２１０―２、２１０―３、２１０―５、２１０―８及び２１０―１０がソースノードであり、すべての他のノードがシンクノードである場合、最適な空間再利用が達成される。これは、前述の第１の規則に従う。例えば、ただ１つのシンクノードがソースノード２１０―２、２１０―３及び２１０―５の近傍にあることができるので、ノード２１０―６は、シンクノードである。このような構成において達成可能な同時送信の数は、５であり、すなわち、ノード２１０―２からノード２１０―１へ、ノード２１０―３からノード２１０―４へ、ノード２１０―５からノード２１０―６へ、ノード２１０―８からノード２１０―７へ、及びノード２１０―１０からノード２１０―９へ、の送信である。関連技術に開示される従来の同時送信メカニズムと比較すると、このようなトポロジの場合、同時送信は、同じＭＡＳにおいて、ノード２１０―５からノード２１０―６への送信以外は許容されない。従って、図示されるように、この例示の実施形態は、空間再利用を大幅に改善する。
【００１８】
本発明の特定の実施形態によれば、３つの異なるタイプのＭＡＳが、同時送信を容易にするために利用されることができる。ＭＡＳは、そのタイプに関係なく、予め規定された長さをもつ１又は複数の間隔に分割される。送信間隔及び受信間隔の２種類の間隔がある。送信間隔において、ソースノードは、ＲＴＳフレーム又はＤＡＴＡフレームを送信し、シンクノードは、ＲＴＳフレーム又はＤＡＴＡフレームを受信する。受信間隔において、シンクノードは、ＣＴＳフレーム又はＡＣＫフレームを送信し、ソースノードは、それらのフレームを受信する。
【００１９】
図３Ａは、本発明の一実施形態に従って構築される同時送信をスケジュールするための一方向送信ＭＡＳ３１０の例示的な図を示す。ＭＡＳ３１０は、単一送信間隔３１１を含み、受信間隔を含まない。従って、送信をスケジュールするためにＭＡＳ３１０を利用する場合、ソースノードは、ＤＡＴＡフレームのみを送信し、シンクノードは、ＤＡＴＡフレームのみを受信する。他のいかなる媒体アクセスも許容されない。
【００２０】
図３Ｂは、本発明の別の実施形態に従って構築される同時送信をスケジュールするための双方向送信ＭＡＳ３２０の例示的な図を示す。ＭＡＳ３２０は、送信間隔３２１及び受信間隔３２２に分割される。加えて、送信から受信へ及び受信から送信への転換を可能にするために、間隔スペーシング３２３が、間隔３２１及び３２２の間にある。送信間隔３２１において、ソースノードは、ＤＡＴＡフレームを送信し、シンクノードは、ＤＡＴＡフレームを受信する。受信間隔３２２において、シンクノードは、ＡＣＫフレーム（ブロックアクノリッジメントでありうる）を送信し、ソースノードは、ＡＣＫフレームを受信する。
【００２１】
図３Ｃは、本発明の別の実施形態に従って構築される同時送信をスケジュールするための双方向送信ＭＡＳ３３０の例示的な図を示す。このタイプのＭＡＳは、２つの送信間隔３３１及び３３３並びに２つの受信間隔３３２及び３３４を含み、それらの間に、間隔スペーシング３３５がある。送信間隔の後には必ず受信間隔がある。本発明の一実施形態によれば、間隔３３１において、ソースノードは、ＲＴＳフレームを送信し、シンクノードは、ＲＴＳフレームを受信する。間隔３３２において、シンクノードは、ＣＴＳフレームを送信し、ソースノードは、ＣＴＳフレームを受信する。間隔３３３において、ソースノードは、ＤＡＴＡフレームを送信し、シンクノードは、ＤＡＴＡフレームを受信する。間隔３３４において、シンクノードは、ＡＣＫフレームを送信し、ソースノードは、ＡＣＫフレームを受信する。当業者であれば、他のタイプのＭＡＳを規定するために、本願明細書に開示される教示を採用することができることが分かるであろう。
【００２２】
上述されるすべてのＭＡＳタイプについて、送信、受信及びスペーシング間隔の持続時間は、送信されるフレームの長さに従って予め決められる。具体的には、間隔スペーシングは、一般に、ガード時間間隔の最大値（例えば、装置間の最大同期エラー又は最大クロックドリフト及びショートフレーム間スペーシング）より大きく又はそれに等しい。受信間隔は、ＡＣＫフレーム及びＲＴＳフレームの長さに基づく。間隔３３１及び３３２は、ＲＴＳ及びＣＴＳフレームの長さに基づくものであり、一般に固定である。
【００２３】
図４は、本発明の一実施形態に従って実現される方法を記述する例示の非限定的なフローチャート４００を示す。Ｓ４１０において、ソース及びシンクノードによって使用されるべきＭＡＳのタイプが、選択される。選択は、最適化された性能を達成するために、ワイヤレスネットワークの通信アプリケーションに基づく。例えば、アプリケーションが、フレーム受信のアクノリッジメントを必要としない場合、ＭＡＳ３１０が選択される。ＭＡＳの組み合わせが、ノードによって利用されることができることに留意すべきである。例えば、ＡＣＫフレームが、ＭＡＳシーケンス内でＤＡＴＡフレームが送信された後に送信されるべきである場合、ＭＡＳ３１０及びＭＡＳ３２０の組み合わせが選択される。Ｓ４２０において、各ＭＡＳにおける一層同時である送信を可能にするために、予約が、選択されたＭＡＳに割り当てられる。予約の割り当ては、ただ１つのシンクノードがソースノードの近傍にあることができ、ただ１つのソースノードがシンクノードの近傍にあることができるという規則に従う。Ｓ４３０において、選択されたＭＡＳ又はＭＡＳの組み合わせが、ネットワーク内のシンクノード及びソースノードに適用される。アイドルノードは、選択されたＭＡＳタイプを採用してもよく又は採用しなくてもよいことに留意すべきである。更に、同じＭＡＳの間に、互いに遠く離れている２対のソースノード及びシンクノードは、第１の対のソースノード及びシンクノードのいずれか一方が第２の対のソースノード及びシンクノードのいずれか一方のネイバーでない限り、それぞれ異なるタイプのＭＡＳを使用することができることに留意すべきである。
【００２４】
本発明の一実施形態において、本願明細書に記述される教示は、ＷｉＭｅｄｉａ  ＭＡＣ仕様に含まれるように適応されることができ、それによってＷｉＭｅｄｉａに基づくワイヤレスネットワークの空間再利用を改善する。この目的で、ＤＲＰ情報エレメント（ＩＥ）のＤＲＰ制御フィールドの２つの予約ビットが、ＭＡＳ送信スケジュールのタイプを示すために利用される。ＭＡＳタイプは、上述されるもののうちの１つ、又はＷｉＭｅｄｉａ標準によって現在採用されているＭＡＳでありうる。これは、既存のＷｉＭｅｄｉａに基づく装置との下位互換性を可能にする。加えて、ＤＲＰ  ＩＥのフォーマットは、ＭＡＳのステータスを示すために変更される。変更されたＤＲＰ  ＩＥデータ構造５００が、図５に示されている。ＤＲＰアベイラビリティＩＥのＤＲＰアベイラビリティビットマップにゼロとセットされる各ビットについて、使用されるべきＭＡＳタイプを示すためにＤＲＰアベイラビリティステータスビットマップＩＥ５１０に割り当てられる２ビットがある。ＤＲＰ  ＩＥフォーマット５００は更に、制御ＩＥ  ５２０と、ＭＡＳタイミングＩＥ  ５３０と、エレメント５１０、５２０及び５３０の長さを示す長さＩＥ  ５４０と、を含む。
【００２５】
制御ＩＥ  ５２０は、変更されたＤＲＰ  ＩＥ５００の情報をどのように復号するかを示し、少なくとも以下の情報フィールド（図示せず）を含む：ａ）制御エレメント５２０が、予約オーナー及びターゲットによってアドバタイズされた予約のＭＡＳタイプを説明するために使用されるかどうか、又はＩＥ  ５２０が、任意の装置によってアドバタイズされたＭＡＳアベイラビリティ情報のＭＡＳタイプを説明するために使用されるかどうか、の標示；ｂ）すべてのＭＡＳが同じＭＡＳタイプを有するか否かの標示；ｃ）変更されたＤＲＰ  ＩＥ５００が単一の予約アドバタイズメント又はすべての予約アドバタイズメントを説明するために使用されるかの標示；ｄ）装置が予約オーナー又は予約ターゲットのレンジ内にあるかどうかの標示；及びｅ）ＭＡＳタイプを示すために使用されるビット数。
【００２６】
ＭＡＳタイミングＩＥ５３０は、図３Ａ、図３Ｂ及び図３Ｃに示されるＭＡＳ以外の任意のタイプのＭＡＳに関して使用される。付加のタイプのＭＡＳをサポートするために、ＭＡＳタイミングＩＥ５３０は、ＭＡＳのすべての送信及び受信間隔の位置及び長さを記述する。一対のソースノード及びシンクノードは、任意の新しいタイプのＭＡＳを確立するために、ＭＡＳタイミングＩＥ５３０を使用することができる。
【００２７】
送信又は受信のためにＤＲＰを使用するすべてのノードは、それらのビーコンにＭＡＳタイプフィールドを有するＤＲＰ  ＩＥを含むことによって、それらの予約をアナウンスする。予約ネゴシエーションにおいて、予約が、それ自身又はそのネイバーの予約との競合により、認められることができない場合、予約ターゲットは、ＤＲＰ予約応答コマンドフレームに、ＤＲＰアベイラビリティＩＥ及びＤＲＰ  ＭＡＳステータスビットマップＩＥ５１０を含む。マルチキャスト予約のためのＤＲＰ予約応答コマンドフレームに、予約ターゲットは、否定以外の別の理由コードのために、ＤＲＰアベイラビリティＩＥ及びＤＲＰ  ＭＡＳステータスビットマップＩＥ５１０を含む。
【００２８】
本願明細書に記述される改善された空間再利用技法は、限定的でないが、超広帯域（ＵＷＢ）に基づくワイヤレスパーソナルエリアネットワーク（ＰＡＮ）、ＷｉＭｅｄｉａに基づくワイヤレスネットワーク、又は任意の時分割多重アクセス（ＴＤＭＡ）又はスーパーフレームに基づくワイヤレスネットワークを含む通信システムにおいて実現されることができる。
【００２９】
前述の詳細な説明は、本発明がとりうる多くの形態のうちの幾つかを記述している。前述の詳細な説明は、本発明がとりうる選択された形式の例示として理解されることを意図しており、本発明の規定に対する制限として存在することを意図しない。制限は、本発明の範囲を規定することを意図するすべての等価なものを含む請求項のみである。
【００３０】
最も好適には、本発明の原理は、ハードウェア、ファームウェア及びソフトウェアの組み合わせとして実現される。更に、ソフトウェアは、好適には、プログラム記憶ユニット又はコンピュータ可読媒体上に明白に具体化されるアプリケーションプログラムとして実現される。アプリケーションプログラムは、任意の適切なアーキテクチャを含むマシンにアップロードされることができ、それによって実行されることができる。好適には、マシンは、例えば１又は複数の中央処理装置（「ＣＰＵ」）、メモリ及び入力／出力インタフェースのようなハードウェアを有するコンピュータプラットフォーム上で実現される。コンピュータプラットフォームは更に、オペレーティングシステム及びマイクロ命令コードを含むことができる。本願明細書に記述されるさまざまなプロセス及び機能は、そのようなコンピュータ又はプロセッサが明確に示されているか否かに関わらず、ＣＰＵによって実行されうるマイクロ命令コードの一部又はアプリケーションプログラムの一部又はそれらの任意の組み合わせでありうる。加えて、例えば付加のデータ記憶ユニット及び印刷ユニットのようなさまざまな他の周辺ユニットが、コンピュータプラットフォームに接続されうる。
【図１】
0005864254.tif 000002
【図２】
0005864254.tif 000003
【図３Ａ】
0005864254.tif 000004
【図３Ｂ】
0005864254.tif 000005
【図３Ｃ】
0005864254.tif 000006
【図４】
0005864254.tif 000007
【図５】
0005864254.tif 000008