(57)【特許請求の範囲】
【請求項１】
無線ネットワークにおける帯域幅を公平化する方法であって、
前記無線ネットワークにおける複数の無線局各々が順番に起動してパケットを通信するように或る特定のサービスインターバルに対する帯域幅の所要量を決定するステップと、
前記複数の無線局各々に割り当てる伝送時間を所定の物理伝送速度に基づいて決定するステップと、
少なくとも１つの無線局が、前記所定の物理伝送速度未満の他の伝送速度で送信する場合、前記少なくとも１つの無線局のパケットを断片化するステップであって、断片化された最初のパケット断片は総断片数を示すヘッダを含む、ステップと
を含み、前記総断片数は、前記所定の物理伝送速度を前記他の伝送速度で割った数に等しく、前記複数の無線局各々に割り当てる伝送時間は、サービスインターバル中に生じる全パケットの総データを前記所定の物理伝送速度で割った値に等しく、
前記少なくとも１つの無線局は、前記所定の物理伝送速度で伝送している無線局の全てが各自のパケットの送信を完了した後に、残っている全てのパケット断片を伝送する、無線ネットワークにおける帯域幅を公平化する方法。
【請求項２】
前記複数の無線局各々に割り当てられる伝送時間は、サービスインターバルの期間中にそれぞれの無線局が送信すべきデータ量に比例する、請求項１に記載の方法。
【請求項３】
前記無線ネットワークは、複数の物理伝送速度による通信が可能な無線ネットワークである、請求項１に記載の方法。
【請求項４】
前記無線ネットワークは、一般化パケット無線サービス（ＧＰＲＳ）ネットワークである、請求項３に記載の方法。
【請求項５】
前記無線ネットワークは、無線ローカルエリアネットワーク（ＷＬＡＮ）である、請求項３に記載の方法。
【請求項６】
サービスインターバルの期間中に前記所定の物理伝送速度での伝送を維持している各無線局に対して、或る特定のサービス品質（ＱｏＳ）を維持する、請求項１に記載の方法。
【請求項７】
前記少なくとも１つの無線局は、パケット断片の物理伝送速度が前記他の伝送速度よりも大きくなるまで、残っているパケット断片を伝送する、請求項１に記載の方法。
【請求項８】
少なくとも１つのアクセスポイント及び複数の無線局を具えた無線ネットワークであって、
各サービスインターバルに対して、前記アクセスポイントは、前記複数の無線局各々が順番に起動してパケットを通信するように或る特定のサービスインターバルに対する帯域幅の所要量を決定し、前記複数の無線局各々に割り当てる伝送時間を所定の物理伝送速度に基づいて決定し、
少なくとも１つの無線局は、前記所定の物理伝送速度未満の他の伝送速度で送信する場合、該少なくとも１つの無線局のパケットを断片化し、断片化された最初のパケット断片は総断片数を示すヘッダを含み、前記総断片数は、前記所定の物理伝送速度を前記他の伝送速度で割った数に等しく、
前記複数の無線局各々に割り当てる伝送時間は、サービスインターバル中に生じる全パケットの総データを前記所定の物理伝送速度で割った値に等しく、
前記サービスインターバルの期間中に、パケットの伝送速度が前記所定の物理伝送速度よりも低い伝送速度に変化した前記無線局の各々は、各自の残りのパケット断片を、前記所定の物理伝送速度で送信する全ての無線局が各自のパケットの送信を完了した後に、送信する、無線ネットワーク。
【請求項９】
前記複数の無線局のうちパケットを断片化する無線局以外の無線局は、前記所定の物理伝送速度で送信する、請求項８に記載の無線ネットワーク。
【請求項１０】
前記伝送時間は、ビーコンインターバル中に生成される全パケットの総データを前記所定の物理伝送速度で割った値に等しい、請求項８に記載の無線ネットワーク。
【請求項１１】
前記複数の無線局の各々は、複数の物理伝送速度で送信可能である、請求項８に記載の無線ネットワーク。
【請求項１２】
前記無線ネットワークは、一般化パケット無線サービス（ＧＰＲＳ）ネットワークである、請求項１１に記載の無線ネットワーク。
【請求項１３】
前記無線ネットワークは、無線ローカルエリアネットワーク（ＷＬＡＮ）である、請求項１１に記載の無線ネットワーク。
【請求項１４】
或る特定のサービス品質（ＱｏＳ）が、全サービスインターバルの期間中、前記所定の物理伝送速度で送信する複数の無線局の各々に対して維持される、請求項８に記載の無線ネットワーク。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、無線ネットワークにおける帯域幅を公平にする方法及び装置に関する。
【背景技術】
【０００２】
従来の有線システムに無線技法を用いることはかなり一般化されつつある。例えば、コンピュータ用の無線ネットワークは、従来有線接続用にリザーブしたリンクにて実現されている。
【０００３】
無線リンクがかなり一般的に用いられるようになったので、アクセスポイントと無線局／ノードとの間の無線トラフィックの扱いをより良くする必要性が増している。例えば、無線ローカルエリアネットワーク（ＷＬＡＮ）のような無線ネットワークには、少なくとも３つのタイプのトラフィックが存在し得る。その第１タイプのトラフィックはアップリンクトラフィックと称され、これは無線局からアクセスポイントにコンテンツを送信するトラフィックである。第２タイプのものはダウンリンクトラフィックと称され、これはアクセスポイントから無線局へコンテンツを送信するものである。第３タイプは、サイドリンクトラフィックとして知られており、これは或る無線局から別の無線局へコンテンツを送信するものである。
【０００４】
不都合なことに、特に、アクセスポイントから無線局へのダウンリンクに関しては有害な問題が生じることがある。或る特定の無線局と通信する際に、他の無線局に対するエアタイム（airtime）及び帯域幅の公平性（fairness）を適切に確保するのが問題となることがよくある。例えば、アクセスポイントは分散形システムから各々異なる無線局に向けられるコンテンツの多数のストリームを受取ることになる。従って、アクセスポイントは、それらの各無線局にストリームを送信する順序を決定しなければならないだけでなく、アクセスポイントは１つの無線局に対して多過ぎる帯域幅及びエアタイムを割り当てないようにもしなければならない。
【０００５】
しかしながら、無線局が移動する場合には、帯域幅の公平化を図ることは容易でない。これは特に、種々の物理伝送速度を有するモバイルネットワークについて云えることである。このようなネットワークの例としては、一般化したパケット無線サービス（Generalized Packet Radio Serve:ＧＰＲＳ）ネットワーク及び無線ローカルエリアネットワーク（ＷＬＡＮ）がある。これらのネットワークでは、無線局及びアクセスポイント（ＧＰＲＳネットワークの場合の基地局）は、アクセスポイント（ＧＰＲＳネットワークの場合の基地局）までの距離に基づく種々の物理伝送速度で通信する。
【０００６】
例えば、IEEE 802.11b規格の下では、ＷＬＡＮ内に少なくとも４つの通信速度、即ち、11Mb/s，5.5Mb/s，2Mb/s及び1Mb/sの通信速度がある。IEEE 802.11aのＷＬＡＮの場合には、6Mb/s〜54Mb/sの範囲内に８つの異なる物理伝送速度がある。IEEE 802.11bのＷＬＡＮプロトコルでは、無線局が移動し、アクセスポイントから離れたりするので、それに伴って通信の物理伝送速度が下がることになる。これは、アクセスポイントに密に接近している第１無線局は11Mb/sの速度でデータを受信するも、アクセスポイントから離れて移動している第２無線局は、アクセスポイントからの当該第２無線局の離間距離に応じて、5.5Mb/sか、2Mb/sか、又は1Mb/sの速度でデータを受信するだけとなるようなことである。無線局が遠くはなれた場合には、その伝送速度は1Mb/sになる。
【０００７】
第２無線局が遠く離れて移動したために、その物理伝送速度が1Mb/sに低下すると、そのＭＡＣフレームを送信する時間は１１倍に増大する（これは、伝送速度が11Mb/sから1Mb/sに下がるからである）。従って、斯かるフレームの遷移時間中に、他の無線局は、これらが無線媒体にアクセスして、それらのデータフレームを転送できるようになるまでに比較的長時間待機しなければならなくなる。このために、他の無線局からのパケットは、それらの送信デッドラインを逸することになり、また、スループットも下がることにもなる。１つの無線局がアクセスポイントから離れるだけで、全ての無線局のスループットが低くなるから、システム全体のスループットは低減される。
【０００８】
容易に理解し得るように、こうした遅延はネットワーク内の無線局のサービスレベルを許容できない崩壊レベルにまで下げることになり得る。例えば、ビデオ及びオーディオコンテンツは一般に遅延に敏感で、遅延を許容することはできないが、これらのコンテンツはフレーム紛失には敏感でなく、コンテンツのフレームの幾つかは紛失する余裕がある。これは、電子メール及びＦＴＰトラフィックのような、フレーム紛失には敏感ではあるが、遅延には敏感でないデータコンテンツとは大違いである。従って、パケット及びフレームの送信が遅延すると、オーディオ及びビデオタイプのトラフィックに限定されることのない様々なタイプのトラフィックに対するサービス品質（ＱｏＳ）が許容できないレベルになってしまう。これは特に、ネットワークにかなり負荷がかかる場合に問題になる。
【発明の開示】
【０００９】
上述した観点からして、ダウンリンクのトラフィックに対して、パケット又はフレームの送信を遅延させず、従ってサービス品質（ＱｏＳ）のニーズを満足させるために無線局へのエアタイム及び帯域幅を公平にする策を講じる必要がある。例えば、アクセスポイントは、ネットワークにおける他の無線局のトラフィックに悪影響を及ぼすことなく連続するパケットを単一の無線局に送信し得るようにする必要がある。
【００１０】
本発明の一態様による無線ネットワークにおける帯域幅の公平化方法は、ネットワークにおける複数の各無線局用の或る特定のサービスインターバルに対する帯域幅の所要量を決定するステップを含む。この方法は、前記複数の各無線局に割り当てる伝送時間を最小物理伝送速度に基づいて決定するステップも含み、さらに、少なくとも１つの無線局が最小物理伝送速度以下の他の伝送速度で送信する場合に、前記少なくとも１つの無線局のパケットを断片化するステップも含む。
【００１１】
本発明の他の態様による無線ネットワークは、少なくとも１つのアクセスポイントと、複数の無線局を含み、各サービスインターバルにて、前記アクセスポイントは、サービスインターバルの間固定される最小物理伝送速度での各伝送所要量に基づいて前記各無線局に対する伝送時間を割り当てるようにする。
【００１２】
以下、本発明を図面につき詳細に説明する。
【００１３】
以下、本発明を十分に理解するために幾つかの例につき説明するが、本発明はこれらの例に限定されるものではない。本発明は、ここに開示する特定な細部を逸脱する他の例でも実施し得ることは、本開示の恩恵をうける当業者にとって明らかである。さらに、本発明の説明を不可解にしないような周知のデバイス、方法及び素材についての説明は省略する。最後に、同様な参照番号は同様な要素を示すものとする。
【００１４】
要するに、説明に役立つ実例につき説明するように、ここでは、多重物理伝送速度の無線ネットワークにおけるエアタイムの公平化を図る方法及び装置を開示する。一実施例による公平なエアタイムとは、承認された下流無線局のトラフィック特性に基づいて或る無線局に割り当てられる時間のことで、これは前述したように、最小物理伝送速度で割ったビーコンインターバルの期間中に生成される全てのパケットをサービスに供することに等しい。
【００１５】
比較のために、従来のシステムでは、第１無線局がその元の位置から離れて、伝送速度がその元の伝送速度の半分である位置へと移動する場合に、パケットを完全に送信するのに、第１無線局は、それに割り当てられたユーザタイムの２倍の時間を要することになる。そのうちに第２無線局が“目覚め”ても、この第２無線局は、第１無線局がその送信を完了するまではアクセスポイントにパケットを送信することができない。言い方を変えれば、この際、第２無線局の伝送時間は実時間の２単位分シフトされることになる。このことは、パケットがそれらの送信“デッドライン”を逸するので、第２無線局のストリームのサービス品質（ＱｏＳ）を侵害することにもなる。従って、第２無線局のサービス品質（ＱｏＳ）は減退され、無線ネットワーク又はシステムの総合スループットも同じく低減される。
【００１６】
これに対し、本発明によれば、第１無線局ではなくて、第２無線局のＱｏＳが低減されるだけである。このために、本発明は、ニーズに踏まえた特定の伝送速度での伝送時間に基づいた伝送能力を提供する。本実施例では、アクセスポイントが第１無線局に対しては１つのパケット伝送時間を、第２無線局にはその３倍のパケット伝送時間を割り当てるようにする。従って、第１無線局の伝送時間はアクセスポイントによって第２無線局の伝送時間の３分の１に設定されている。第１無線局がアクセスポイントから移動し、その伝送速度が結果として半分になる場合でも、ネットワーク内でのこの無線局の位置/移動に関係なく伝送時間が設定されているから、第１無線局のストリームが影響されるだけである。即ち、“移動してない”無線局はそれらの設定速度及びシーケンスで送信を続行し、それらのＱｏＳは他の無線局の移動によって影響されることはない。
【００１７】
本実施例では、第１無線局は、その物理伝送速度が何倍に下がるかに基づいて、パケットを等しい長さの２つ又は多数のパケットに断片化する。次いで、第１無線局は断片化したその第１の又は最初の数個の断片を割り当てられた時間内に伝送し、その後、第２無線局はこの第２無線局に指定された時間に、従って遅延なしでその伝送を始める。このように、システム内における他の無線局の移動に関係なく、物理伝送速度を或る特定セッションでの最小物理伝送速度に維持した任意の無線局のＱｏＳは同じレベルのままとなる。従って、本発明の好適な実施に当たっては、各無線局への伝送時間を、ニーズを踏まえて初期に割り当てることにより公平性を達成する。
【００１８】
図１は本発明の一実施例による無線システム１００を示す。このシステム１００は、分散形無線システム（図示せず）における複数の無線システムの１つとすることができる。無線システム１００は、アクセスポイント（ＡＰ）１０１、第１無線局１０２、第２無線局１０３及びＮ番目（Ｎは３以上の整数）の無線局１０４を含む。
【００１９】
無線局１０２〜１０４は無線リンクによって分散形ネットワークに接続される任意の適当なデバイスとすることができる。例えば、無線局は一般に、モバイルコンピュータ、携帯情報端末、セル方式のＧＰＲＳ電話のような携帯器具、ＵＷＢデバイス、又は無線デバイスとすることができる。さらに、本発明はＧＰＲＳ及びＷＬＡＮネットワークに限定されるものでなく、無線局及び中央コントローラ（即ち、ＷＬＡＮにおけるＡＰ及びＧＰＲＳにおける基地局）が異なる物理伝送速度で通信するあらゆるネットワークに適用することができる。超広帯域（ＵＷＢ）システム（これも標準化されつつある）も、種々の無線局間の多重物理速度伝送に組み込むことができる。
【００２０】
ＡＰ１０１は無線ネットワーキングの技術分野では周知の要素である。本実施例によるＡＰ１０１は、選定した特定プロトコル用の標準タイプのアクセスポイントデバイスから選択することができる。ＡＰ１０１はシステム１００のそれぞれの無線局への、及びこれら無線局からのパケットの送信機及び受信機、並びにスケジューリングデバイスとして機能する。例えば、ＡＰ１０１は、各無線局に対するエアタイム所要量の選択、及び各無線局へのこの時間の割り当てを行なう。さらに、ＡＰ１０１は、１つの無線局から他の無線局への通信を提供する。即ち、ＡＰ１０１は、無線局１０２からのパケットを受信して、ダウンリンクを介して無線局１０４に送信することができる。この場合に、ＡＰ１０１は、無線局１０４へのダウンリンク送信に適した時間までこのパケットを保持する。
【００２１】
無線システム１００は、このシステム内の基地局１０２〜１０４とアクセスポイント１０１との間、及びシステム１００及び分散形システムの要素間の無線通信を提供する。さらに、特徴的に、無線システム１００は複数の物理伝送速度が存在するシステムを提供する。例えば、IEEE802.11bに準じるシステムは、ＷＬＡＮ内に少なくとも４つの通信伝送速度、即ち、11Mb/s，5.5Mb/s，2Mb/s及び1Mb/sを有する。IEEE802.11aのWLAN規格には、6Mb/s〜54Mb/sの範囲内に８つの異なる物理伝送速度がある。この参照IEEEプロトコルは単なる例証であって、複数の物理伝送速度を提供する他のシステムを用いることもできることは勿論である。こうしたことは、新規のBluetoothTM規格に限定されるものでなく、即ちIEEE802.15.3並びに上述したネットワークも含む。これら及び他のプロトコルによると、無線局がそのアクセスポイントから移動したり、離れたりすると、この無線局の通信物理速度は、移動した大きさによって決まる設定速度に降下する。システムを説明するための実施例のこれら及び他の詳細は以下続行する説明からさらに明らかになるであろう。
【００２２】
動作に当たり、或る特定の無線セッションにおいては、第１無線局１０２が１Ｍビットのデータの伝送を必要とし、第２無線局１０３が２Ｍビットのデータの伝送を必要とし、第Ｎ番目の無線局が３Ｍビットのデータの伝送を必要とすることがある。このセッションでは、ＡＰ１０１は、最小物理伝送速度と称することがよくある特定の伝送速度に基づいて当該セッションを完了させるのに各無線局が必要とする時間量を決定する。ＡＰによって選択されるこの時間割合は、ＡＰとＱｏＳを要求しているフローとの間の合意に準拠する。各無線局に対する時間の割り当ては、ＡＰと無線局との間で交渉する。この割り当て決定後に、各無線局に対する特定のパケット伝送時間を設定する。以下の説明から明らかになるように、公平性を維持し、且つ無線ネットワーク又はシステムの総合伝送速度も改善するためには、これらの時間の割り当てを一旦設定したら、新規の割り当てをすることができるセッションの終了までは設定した割り当て時間を固定させたままとする。この時間割り当ての例については目下模範例につき説明する。
【００２３】
模範例における或るセッションは、第１無線局１０２がＡＰ１０１を介して１Ｍビットのデータを伝送する必要があり、第２無線局１０３がＡＰ１０１を介して２Ｍビットのデータを伝送する必要があり、且つ第Ｎ無線局１０４（この例では、Ｎ＝３）がＡＰ１０１を介して３Ｍビットのデータを送信する必要がある旨の要件を含む。これらの無線局の各々は、これらの要求を初期化パケットによりＡＰ１０１へ送信する。実例では、プロトコルをIEEE802.11とし、最大伝送路を11Mb/sとする。
【００２４】
ＡＰ１０１は次の関係、即ち、
パケットを伝送する時間＝パケット長/最小物理伝送速度
を用いてパケットを伝送する時間を計算する。このように、パケットを伝送するそれぞれの時間はＡＰ１０１によって計算されて、それぞれの無線局に知らされる。
【００２５】
この模範例においては、第３無線局１０４には第１無線局１０２の３倍以上のエアタイムが割り当てられ、第２無線局１０３には第１無線局の２倍のエアタイムが割り当てられる。この割り当て後に、無線局１０２がＡＰ１０１から離れたり、この無線局の物理伝送速度が何らかの他の理由で低減したりすると仮定する。プロトコルによれば、この物理伝送速度は下げなければならない。例えば、割り当てが11Mb/sの伝送速度に基づき、しかも無線局１０２がＡＰ１０１からかなり離れ、その伝送速度がこの際5.5Mb/sになると仮定する。この場合には、この無線局が１Mb/sのデータを送信するのに２倍長い時間を要することになる。本発明によれば、第１無線局１０２がパケットを２つの別の伝送での伝送用に２つのパケットに断片化する。このために、本例では、ＡＰによる問い合わせがあった場合に、第１無線局１０２はそれに割り当てられた時間の間伝送し、従って１つのパケット断片を送信する。この送信終了時に、（例えば）第２無線局１０３が“目覚める”と、この第２無線局はそれに割り当てられた時間の間伝送し、同様に、第３無線局もそれに割り当てられた時間伝送する。
【００２６】
本実施例では、第２及び第３無線局は移動していないか、又はそれらの物理伝送速度が何等かの他の理由で減退しておらず、従って、これらの無線局はこのセッションの間にそれらの送信を完了する。しかしながら、第１無線局１０２の送信は終了しておらず、この第１無線局に割り当てられた時間に等しい期間の一部の期間中に第２のパケット断片を送信しなければならない。このようなことは、次のアクセス機会の期間中に行なうことができる。元のパケットを‘ｎ’個の小さなパケットに断片化し、且つ移動して、物理伝送速度が下がったこの移動局がサブセットｋ（ｋ＜＝ｎ）を選定して、その元の割り当て時間内にそれを送信できるようにする場合もある。
【００２７】
好ましくは、模範例の時間割り当てのために、第２及び第３無線局のＱｏＳが第１無線局１０２の移動によっては減退されないようにする。このために、各無線局の伝送時間を、各伝送セッションの開始時にそれぞれの局の移動に関係なく設定するため、各局は指定された時間に目覚めて、その伝送を始めることができる。１つ又はそれ以上の局が移動したり、又はその局の物理伝送速度が何等かの理由で低減したりする場合に、これらの各局は多元事象での伝送用にそのパケットを断片化しなければならない。
【００２８】
１つの無線局の移動が特定セッションでの他の無線局の伝送に悪影響を及ぼさないから、ネットワーク全体の総合スループットが目立って低下しないことは明らかである。従って、本発明によれば、ストリームのＱｏＳ要件がネットワーク内にある他の無線局によってほぼ影響されることなく、またネットワークのスループットも低減させることなくパケットを連続して伝送することができる。
【００２９】
図２は本発明の模範例による無線局２００を示す。この無線局２００は図１に示した無線局１０２〜１０４の１つとすることができる。さらに、本実施例の明瞭化のために、図２の無線局２００には本例に密接な関係がある要素のみを示してある。デバイスのタイプに応じて多くの他の要素を含めることができる。例えば、無線局２００はモバイルコンピュータ又はＰＤＡとすることができる。この場合、本発明に密接な関係がある要素はデバイス全体の要素の小部分に過ぎない。
【００３０】
無線局２００はメモリ２０１を具え、このメモリはとりわけデータ、つまり送信するパケット２０２を含んでいる。無線局２００はパケット分割段２０３も具えており、この分割段はパケットを多数の割り当てられた伝送時間に亘って送信する断片に分割する。無線局２００はプロセッサ２０４及び通信システム２０５も具えている。プロセッサは、送信順序、タイミング、及び無線ネットワークでのパケットデータの送受信に必要とされる他の機能にとって有効な既知のマイクロプロセッサとする。
【００３１】
作動に当たり、無線局がＡＰから離れて移動するか、又は他の何等かの理由で無線局の物理伝送速度が減退する場合に、その伝送速度はネットワークを機能させるプロトコルの要件に従って低下する。この場合に、プロセッサ２０４はパケット分割段２０３にコマンドを送って、パケットを、送信を完了させるのに必要とされる数の断片に分割する。例えば、伝送速度が４分の１に低減される場合に、プロセッサはパケット分割段に命令して、パケットを４つの断片に分割し、各伝送速度が割り当てられたエアタイムの１期間に相当する４つの別個の伝送時間で各パケット断片を伝送する。
【００３２】
無線局２００が送信する最初のパケット断片には、受信機（ＡＰ）が３つの追加のパケット断片を後の送信時に受信することになる旨を当該受信機に指示するために１ビットを設ける。最終パケット断片の送信時には、これが最後のパケット断片であることを示すために、追加断片の存在を示すビットはリセットする。
【００３３】
なお、模範例では、‘移動していた’局がＡＰの近く移動して戻り、その物理伝送速度が最小物理伝送速度よりも大きくなると、この局はそのパケットを自身のＱｏＳを低下させることなく首尾よく送信することができ、これにより良好なシステムスループットが得られる。
【００３４】
図３は、図１に示したネットワークのような、無線ネットワークにおけるアップリンク及びダウンリンクトラフィックに用いる本発明による方法３００のフローチャートである。前述した実施例を踏まえて、この方法３００は様々なプロトコルの１つで機能し、且つ特徴的には、ネットワーク内に多数の物理伝送速度を含むことができる。分散形ネットワーク、無線システム１００、及び無線局２００を管理する多くのコンセプト及び原理をこの方法３００にも適用することができる。明瞭化のために、これらのコンセプト及び原理の殆どについての繰り返しの説明は省略する。
【００３５】
ステップ３０１では、ネットワーク内のＡＰと複数の無線局との間で新規の通信セッションが開始する。ステップ３０２では、ＡＰがそれぞれの無線局に現行セッションに対するそれらの帯域幅の所要量について問い合わせる。ステップ３０３では、ＡＰが現行セッションに対する無線局の各々に対するエアタイム、即ち、伝送時間を割り当てる。この割り当ては、或る特定の最小物理伝送速度に基づいて決定され、これは必要とされる帯域幅を最小物理伝送速度で割ることによって簡単に決定される。例えば、この計算に用いる伝送速度はプロトコルの下で許容される最大伝送速度とする。
【００３６】
ステップ３０４は、セッション中に１つ以上の無線局が移動するか、又は他の何等かの理由でその物理伝送速度が低下して、移動した局の伝送速度が変化する場合にネットワークに追従させるサブ的な方法を開始する。局が移動しない場合には、シーケンスは３０９にて示すような経路を辿る。
【００３７】
ステップ３０４では、移動した各局は、その各伝送速度をステップ３０３の伝送速度よりも低い新規な速度に変わらざるをえなくなる。また、これらの伝送速度は、システムを管理しているプロトコル毎に異なる。ネットワークにおける他の局のＱｏＳに悪影響を及ぼさないようにするために、移動した局はそれらのパケットを断片化して、割り当てられた伝送時間内に各パケット断片を送信しなければならない。移動した局のパケットを断片化する個数は、初期伝送速度（例えば、ステップ３０３の）を当該局の新規の低い伝送速度で割った数に等しくして、容易に求めることができる。例えば、ステップ３０３での伝送時間の割り当てを決定するのにＡＰが用いた初期伝送速度が11Mb/sで、無線局がプロトコルにより1Mb/sで伝送することを命じられている位置へと移動する場合には、パケットを１１個の断片に断片化しなければならない。
【００３８】
ステップ３０５では、移動した局は、そのスケジュールされた伝送時間に、現行セッションにて伝送しなければならないパケットの総断片数をヘッダーに含む第１のパケット断片を送信する。この局はＡＰから離れたから、その完全なパケットを送信するのに十分な時間を持てず、合意速度での送信を維持している全ての局の送信が終了した後にパケット断片を送信する。模範例では、移動したか、又は何等かの他の理由でその物理伝送速度が低下した局は、その物理伝送速度が合意済みの最小物理伝送速度よりも大きくなるまで、そのパケット断片を送信することになる。
【００３９】
ステップ３０６では、ＡＰによるセッションのスケジューリング毎に、残っている局はＡＰとのそれぞれの対話を実行する。なお、移動したか、又は他の何等かの理由で物理伝送速度が低下した他の局は、パケットをステップ３０４で必要とされた個数に断片化する。これらの局ＡＰとの対話のために、それらの指定時間にステップ３０５を辿る。各局は、常にステップ３０６でアレンジされたスケジュールの下で機能することになる。
【００４０】
あらゆる他のスケジュールされた対話の終了時に、各局は全てのパケット断片が送信されるまで、残っているパケット断片を送信する。スケジューリングはＡＰによって決定され、これはプロトコルによって設定されたサービスインターバルの期間中に、移動した局に伝えられる。最後に、一旦全てのパケット断片が送信されると、セッションは終了し、適当な時間に新規のセッションがステップ３０１にて開始する。
【００４１】
各無線局への伝送インターバルの割り当てが、スケジュールされた対話の維持及びネットワーク内にあって、伝送速度が最小物理伝送速度と変わっていない各局のＱｏＳを所定レベルに維持することを助成する。従って、局が移動しなければ、その局のＱｏＳは、他の局が、その伝送速度が低くなる位置へと移動しても、何ら影響されることはない。さらに、ネットワークでのセッションの総合スループットは、１つ以上の局が移動する場合に最適にはならないが、それは、移動した局が低い伝送速度で送信を完了させる場合のスループットの程度にまで低減することはない。
【００４２】
本発明を好適実施例につき説明したが、本発明は請求の範囲内で種々変更を加え得ることは当業者に明らかである。
【図面の簡単な説明】
【００４３】
【図１】本発明による分散形ネットワークにおける無線システムの概略図である。
【図２】本発明による無線局の概略ブロック図である。
【図３】本発明によるエアタイム公平化方法のフローチャートである。
【図１】
0005118344.tif 000002
【図２】
0005118344.tif 000003
【図３】
0005118344.tif 000004