[go: up one dir, main page]

JP5438005B2 - 媒体へのアクセスの管理 - Google Patents

媒体へのアクセスの管理 Download PDF

Info

Publication number
JP5438005B2
JP5438005B2 JP2010524608A JP2010524608A JP5438005B2 JP 5438005 B2 JP5438005 B2 JP 5438005B2 JP 2010524608 A JP2010524608 A JP 2010524608A JP 2010524608 A JP2010524608 A JP 2010524608A JP 5438005 B2 JP5438005 B2 JP 5438005B2
Authority
JP
Japan
Prior art keywords
time
frame
frames
medium
station
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
JP2010524608A
Other languages
English (en)
Other versions
JP2010539776A (ja
Inventor
テオドルス ジェイ ジェイ デンテネール
グイド アール ヒールツ
ベルンハルト ヴァルケ
デ フェン ペテル エム ファン
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Koninklijke Philips NV
Original Assignee
Koninklijke Philips NV
Koninklijke Philips Electronics NV
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Koninklijke Philips NV, Koninklijke Philips Electronics NV filed Critical Koninklijke Philips NV
Publication of JP2010539776A publication Critical patent/JP2010539776A/ja
Application granted granted Critical
Publication of JP5438005B2 publication Critical patent/JP5438005B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W74/00Wireless channel access
    • H04W74/08Non-scheduled access, e.g. ALOHA
    • H04W74/0808Non-scheduled access, e.g. ALOHA using carrier sensing, e.g. carrier sense multiple access [CSMA]
    • H04W74/0816Non-scheduled access, e.g. ALOHA using carrier sensing, e.g. carrier sense multiple access [CSMA] with collision avoidance
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W74/00Wireless channel access
    • H04W74/08Non-scheduled access, e.g. ALOHA
    • H04W74/0866Non-scheduled access, e.g. ALOHA using a dedicated channel for access
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W84/00Network topologies
    • H04W84/02Hierarchically pre-organised networks, e.g. paging networks, cellular networks, WLAN [Wireless Local Area Network] or WLL [Wireless Local Loop]
    • H04W84/10Small scale networks; Flat hierarchical networks
    • H04W84/12WLAN [Wireless Local Area Networks]

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)

Description

本発明は、無線ネットワークにおける無線媒体のアクセスを管理する方法に関する。本発明は、無線ローカルエリアネットワーク(WLAN)、特にIEEE802.11s標準規格に基づくメッシュタイプのWLANに関する。
IEEE802.11sの標準化委員会グループは、現在、メッシュ用の802.11規格の拡張に取り組んでいる。現在のIEEE802.11sの標準規格バージョンD1.06(参照してここに組み込まれる)は、IEEE802.11媒体アクセス制御/物理(MAC/PHY)層を使用するIEEE802.11WLANを規定し、これは、自動構成するマルチホップトポロジ上で個々のアドレス指定された配送及びグループのアドレス指定された配送の両方をサポートする。802.11s標準規格に従うメッシュネットワーク、又はいわゆるメッシュは、多数の個々の無線トランシーバ間の無線協力的通信基盤として動作する。
局又はメッシュ点(MP)は、これらの近隣にある隣接ノードのみと通信するメッシュのノードを規定する。
したがって、MPは、近くのノードから、遠すぎて届かないピアにメッセージデータを伝送するためのリピータとして働く。
更に、無線通信システムでは、通常フレームが同時に送信され得るので、伝送は衝突に弱い。したがって、システムは、通常、衝突の数を減らすように複数の予防手段とともに組み込まれる。
IEEE802.11標準規格の例は、衝突回避(CSMA/CA)を有する搬送波感知多重アクセスと、送信要求/送信可(RTS/CTS)の仮想的に伝送された検出プロトコルとを含む。
特にCSMA/CAプロトコルは、おそらく衝突が発生する位置において、媒体にアクセスする複数の局間の衝突確率を低下させるように設計される。
このため、送信局に対して、CSMA/CAプロトコルの方法は、物理的(PHYにより提供される)及び仮想的(MACにより提供される)伝送検知機能によって、媒体の状態(すなわち他の局が伝送中かどうか)を決定するため、媒体を検出する。どの機能もビジー状態の媒体を示す場合、媒体は、ビジー状態とみなされ、そうでなければ、待機状態であるとみなされる。
媒体がビジー状態であると決定される場合、局は、現在の伝送が終了するまでこの送信を延期する。
延期した後、又は成功した送信の直後に再び送信を試みる前に、局は、媒体が待機状態である間、ランダムなバックオフ間隔を選択し、バックオフ間隔カウンタを減少させる。
このようなランダムなバックオフ手続きは、ビジーな時間の後に生じ得る媒体の潜在的な伝送衝突を解決するために必要である。ビジーな時間の間、媒体が利用可能になるのを複数の局が待っていることがあり得るので、このとき、実際に高い衝突の確率がある。それゆえ、いくつかの局が媒体へのアクセスで競合する場合、媒体にアクセスすることができるのは、最も短いランダム時間を有する局である。したがって、他の局は、自身の送信を延期しなければならない。
したがって、このバックオフ手続きは、局がランダムな時間経過した後にランダムに媒体へのアクセス権を有することを可能にする。
更にバックオフ手続きは、媒体がビジー状態であるときはいつでも、ランダムなバックオフ時間の間、一時停止する。これは、媒体が再び待機状態になるとすぐに再開される。
ランダム時間の後に媒体が待機状態である場合、局は、フレーム又は一連のフレームの交換を開始し得る。「一連のフレーム」が、例えば初期のMACデータユニットの断片、又は別々に送信されるか、若しくは独立したバーストの独立したフレームに由来する一連のより小さいMACレベルのフレームからなることには、留意されるべきである。
加えて、CSMA/CAプロトコルは、最小限の指定された期間のギャップが隣接するフレーム間に存在することを保証にする。
このため、CSMA/CAは、フレーム若しくはフレームシーケンスの間、及び/又はバックオフ手続きが開始する前にインターフレーム間隔(IFS)として知られる固定された延期時間を提供する。参照によりここに組み込まれるIEEE802.11―2007標準規格のセクション9.2.3を参照されたい。IFSの期間は、PHYにより固定される所定のものであり。参照によりここに組み込まれるIEEE802.11―2007標準規格のセクション9.2.10及び9.9.1.3を参照されたい。
IEEE802.11標準規格において、規定されるようなIFSのいくつかの実施例は、以下に与えられる。
短いIFS(SIFS)は、前のフレームの最後のシンボルの終わりから、次のフレームのプリアンブルの第一のシンボルの始まりまでの固定された時間間隔である。SIFSは、通常、一連のフレームのうちの2つの連続したデータフレームを分離するため、又は受信データフレームを送信するRTS、CTS又はACKフレームから分離するために使用される。
分散協調用IFS(DIFS)は、媒体が正しくフレームを受信した後に待機状態であると一旦検出されると、局が待機する一定の時間間隔である。一度DIFSが経過し、媒体が依然として待機状態である場合、ランダムなバックオフ時間が減少される。
拡張IFS(EIFS)は、送信されたフレームが正しく受け取られなかった後に、媒体が待機状態であることが検出されると開始する。EIFSは、この局が伝送を開始する前に、何が不正確に受信されたフレームかについて、他の局がこの局に応答するのに十分な時間を提供するために規定される。
サービスの質(QoS)要件を備えるLANアプリケーションをサポートするため、MAC手続きに統合するネットワークに対して、任意のIFS(AIFS)も規定される。QoS要件を満たすため、無線局に対する伝送機会(TXOP)の割当てを含む、帯域幅管理を実行するコーディネータが導入されることは、留意されるべきである。TXOPは、TXOPホルダが媒体の連続的な制御を維持する期間であり、TXOPホルダの伝送に対する即時の応答として送信されるフレームの伝送に必要な時間を含む。TXOPは、特に、少なくとも一つのフレーム及び対応する承認から成り得る。したがって局は、TXOPに基づいて競合する。TXOPの所有者は、TXOPの間、1又はそれより多くのフレームを送信する権利を有する。AIFSは、正しく受信されたTXOPフレームの後、一旦媒体が待機状態であることを検出されると開始する固定された時間間隔である。一度AIFSが経過し、媒体が依然として待機状態である場合、ランダムなバックオフ時間は減少される。
アクセス管理のIEEE802.11―2007標準規格による例は、図1に関して挙げられ、媒体がビジー状態である時間1の後、送信局が依然として待機状態である媒体上でフレーム4を送信できるまで、一定の延期時間2(例えばDIFS)及びランダムなバックオフ時間3が、続いてカウントダウンされる。それから、休止5の後、受信局からの承認「ACK」6が、送信局により受信される。一旦承認「ACK」6が受信されると、送信局は、再び延期7及びバックオフ8手続きを開始することができる。
アクセス管理のIEEE802.11―2007による他の実施例は、図2に関して与えられ、媒体がビジーである時間1の後、送信局が、依然として待機状態である媒体上でTXOP9と呼ばれる時間に1又はそれより多くのフレームを送信できるまで、一定の延期時間2(例えばAIFS)及びランダムなバックオフ時間3が続いてカウントダウンされる。フレームの期間は、送信局により所有されるTXOP以下である。この特定の標準規格によると、「ACK」承認に相当するものがTXOPに含まれることに留意されるべきである。一旦、局がこのフレームを送信するか、又はTXOP期間9が終了すると、送信局は、再び延期7及びバックオフ8手続きを開始できる。
802.11sの標準規格ドラフトによるメッシュネットワークの場合、特に「メッシュ決定(Deterministic)アクセス(MDA)」が使用され、TXOPは、MDA TXOP(メッシュ決定アクセスTXOP)と呼ばれる。802.11sの標準規格ドラフトによるMDAOPを事前に予約した局は、MDA TXOPを得るために、802.11―2007の標準規格に従って前記CSMA/CA及びバックオフ手続きを使用する。
これらの周知のアクセス制御機構にもかかわらず、媒体アクセスの問題は、ノードの密度が高く、隠れたノードが存在するシステムにおいて、悪化される。
この種の課題がおそらく発生する主な例は、メッシュネットワーク、例えばIEEE802.11s標準規格のドラフトに準拠したメッシュネットワークである。
図3は、メッシュ無線ネットワークにおいて、各局が異なる隣接局を有するこのような状況を図示する。ネットワークトポロジ及び環境は、局当たりの隣接局の数を決定する。ここで局「A」は、単一の隣接局「B」を有する。しかしながら、局「B」は、4つの他の局(「A」、「C」、「D」及び「E」)と無線媒体を共有する。隣接局の数がより少ないため、「A」は、この第1隣接局の伝送のみを通知されるので、「B」よりも頻繁に無線媒体を待機状態と検出する。したがって、「A」は、「B」から「A」に送信するよりも、容易により多くのトラフィックを「B」に送信することができる。こうして、局「A」は、容易に「B」を混雑させ得る。
したがって、このご都合主義的な媒体アクセスにより、802.11のMACは、ネットワークの端の局に、より高い容量の割当を提供する。
これとは対照的に、中心の局は、つながる全ての局の集中したトラフィックを転送するので、より問い合わせ(poll)をされ、より急速にネットワークに対するボトルネックとなる。
これは、局密度が特に高い無線メッシュネットワークにとって、とりわけ問題となる。
結果として、端の局は、容易にこの隣接局を混雑させ、大量のフレームでこれらを過負荷にする。
それから、より高い層のプロトコルは、フレーム損失を検出し、これによって、トラフィックを制限することが必要とされる。
本発明の目的は、無線ネットワークの混雑に関するこの種の問題を解決することである。更なる目的は、経済的な手段によって、既存のシステムを大幅に変えることなく、この種の混雑の減少を実行することである。
したがって、第1の態様によると、本発明は、無線局が媒体を介してフレームを送信する無線ネットワークにおいて、無線局から媒体のアクセスを管理する方法に特に関連する。この方法は、(a)送信されるフレーム又は一連のフレームの期間の関数から生じる時間値を生成するステップと、
(b)媒体を介してフレーム又は一連のフレームを送信するステップと、
(c)ステップ(b)の後、無線局が媒体を介した他のフレーム又は一連のフレームの送信を抑制する一方で、抑制期間がカウントダウンされるステップと
を有し、抑制期間の値は、前記時間値を考慮することにより決定される。
本発明の方法は、特に無線局が抑制期間の間、媒体へのアクセスを抑制することを提案し、この抑制期間は、前に送信されたデータフレーム又は一連のフレームの期間を含む、及び/又はこの期間の関数である期間(前記時間値)を含む。
特に関数は、時間値がフレーム又は一連のフレームの期間とともに増大するように選択され得る。
限定されたサイズのフレーム又は一連のフレームを送信し、したがって、対応する期間の間、媒体を占有することによって、無線局は、前のフレーム又は一連のフレームに比例し得る次の更なるフレーム又は一連のフレームを送信できなくされることによって「罰せられる」。
本発明による方法は、したがって、他の局よりも自身のフレームを送信するために使用される局を罰する。
特に本発明による方法は、メッシュネットワーク内、特にネットワークの中心の局を考慮して、ネットワークの端にある局の間に存在し得る容量の割り当ての差を低下させる。
特定の場合において、本発明は、前記時間値を前に送信されたデータフレーム又は一連のデータフレームの期間に固定することを提案し得る。
本発明の他の特定の場合において、無線局により送信されるフレーム又は一連のフレームは、最初に、少なくとも一つの他の無線局により転送されることを要求される。
送信無線局が、他の局にフレーム又は一連のフレームを転送するように要求することもあり得る。
他の局に対して代わりにデータの転送を要求することは、送信されたフレーム又は一連のフレームのサイズに比例した時間の間、媒体へのアクセスを抑制されるという送信局に対する処罰を含む。
加えて、これは、他の局に対して、フレーム又は一連のフレームを転送するのに十分な容量の無線媒体を罰されることなく提供する。
したがって、本発明は、転送する局の優先順位を提供し、こうして協調的な態様を可能にする。従来の802.11のメッシュ局は、「送信して、忘れる」が、提案された方式は、次に隣の局が前の局に代わってフレームの転送を支援する。従って、付加的な混雑の通知が、必要とされない。
加えて、本発明は、容易に実施され得る。特に既存のハードウェアに対する大きな変更は、必要とされない。
第2の態様によると、本発明は、無線ネットワークの要素であり得る無線局であって、
・無線ネットワークにフレーム又は一連のフレームを送信する送信機と、
・タイミング処理ユニットと
を有し、該タイミング処理ユニットが、
・送信されるフレーム又は一連のフレームの期間に依存する時間値を生成し、
・この時間値を含む抑制時間をカウントダウンし、
・無線局に対して、媒体上で他のフレーム又は一連のフレームを送信すること抑制させ、
一方で抑制時間がカウントダウンされる、無線局を提案する。
第3の態様によると、本発明は、複数の前記無線局からなる無線ネットワークを提案する。
第4の態様によると、本発明は、前記方法を実施するためのコンピュータプログラムを提案する。
本発明は、例として添付の図面に関して、更に詳細に記載されるだろう。
図1は、既知のIEEE802.11標準規格に従い、媒体の状態に関して、送信局がどのようにこの媒体アクセスを管理するかについて図式的に示す。 図2は、既知のIEEE802.11e標準規格に従い、媒体の状態に関して、送信局がどのようにこの媒体アクセスを管理するかについて図式的に示す。 図3は、メッシュ無線ネットワークの一例を示す。 図4は、本発明の第1実施例により、媒体の状態に関して、どのように送信局がこの媒体のアクセスを管理するかについて図式的に示す。 図5は、本発明の第2実施例により、媒体の状態に関して、どのように送信局がこの媒体のアクセスを管理するかについて図式的に示す。 図6は、本発明の第3実施例により、媒体の状態に関して、どのように送信局がこの媒体のアクセスを管理するかについて図式的に示す。 図7は、本発明の第4実施例により、媒体の状態に関して、どのように送信局がこの媒体のアクセスを管理するかについて図式的に示す。 図8は、図式的に局を示す。
本発明は、特定の実施例に関連して記載されているが、以下に記載される特定の形態に限定されることを意図されない。
本発明を例示するため、以下に記載される特定の実施例は、無線ネットワークにおける無線局による媒体の制御に関し、ここで局は、フレーム又は一連のフレームをある時間間隔で例えば定期的、時系列(timeically)又は非時系列(untimeically)に送信する。送信されるデータフレームの例は、予約されたタイムスロットにおけるビーコン送信又はVOIP送信である。
フレームを送信するために使用される無線局、無線ネットワーク、方法又はコンピュータプログラムは、IEEE802.11―2007標準規格、又は802.11s標準規格ドラフトD1.06に準拠し得、又は準拠せず、参照することにより、全てここに組み込まれる。
後述される「フレーム」が、IEEE802.11―2007標準規格において、規定されるデータフレームであり得、TXOPに含まれる、若しくは含まれず、又はIEEE802.11sに規定されるMDA TXOPに含まれる、若しくは含まれないデータフレームであり得ることに留意されたい。フレームは、ビーコンフレームでもあり得る。以下において使用される「フレーム」は、「ACK」フレームのような承認フレームを更に含み得る。
図4乃至7は、無線ネットワークを通じた媒体を介して、送信無線局「A」から受信無線局「B」にフレーム又は一連のフレームを送信するための、本発明による媒体制御方法の4つの例示的な実施例を図示する。
図4は、媒体がビジー状態である時間1の後、一定の延期時間2(例えばDIFS、EIFS又はAIFS)及びランダムなバックオフ時間3が、局「A」に含まれるタイマーによって、続いてカウントダウンされることを示す。それから局「A」は、予約時間10、例えばTXOPの間にフレーム又は一連のフレームを送信する。予約された時間10は、「d」に等しいサイズを有する。一旦フレーム又は一連のフレームが送信されると、抑制時間がタイマーによって、カウントダウンされる。この抑制時間は、連続してカウントダウンされる2つのサブタイムからなり、第1サブタイムは、「d」に等しくなるように生成される連続した一定の延長期間11であり、この一定の延長期間11は、媒体が待機状態であると決定されるとすぐに開始する。この一定の延期時間11は、IFS、例えばEIFS、DIFS又はAIFSであり得、それにも関わらず、IEEE802.11―2007標準規格において、詳述されるものとは異なって規定される期間を有する。局「A」は、送信を許可されるため、この一定の延期時間11の間、無線媒体を連続的な待機として検出しなければならない。延期時間11の最後がカウントダウンされる前に、媒体がビジーになるとき、局は、媒体が再び待機状態になるまで停止し、待機する。一旦一定の延期時間11が終了すると、通常のバックオフ8手続き(第2サブタイム)が開始される。バックオフ手続きの全スロットが減少される前に媒体がビジーになる場合、局は、延期時間11の長さの待機時間の間、再び待つことを必要とされる。
図5は、一旦フレーム又は一連のフレームがサイズ「d」の予約時間10内で送信されると、抑制時間が局「A」に含まれるタイマーによって、カウントダウンされることを示し、この抑制時間は、ここではカウントダウンされる2つの連続したサブタイムを含み、第1サブタイムは、媒体が待機状態であると決定されるとすぐに開始する、通常一定の延期時間7(例えばDIFS、EIFS又はAIFS)である。一旦、一定の延期時間7が経過すると、第2サブタイムが減少される。この第2サブタイムは、「d」に等しい複数のスロットにより向上される典型的なバックオフ時間12である。この向上は、競合ウインドウからランダムに計算されるバックオフ期間に単に「d」を加えること、又はバックオフ期間が競合ウインドウからランダムに計算される前に、競合ウインドウの最大値に「d」を加えることによって、なされ得る。
図6は、局「A」がサイズ「d」の予約時間10内にフレーム又は一連のフレームを送信した後、抑制時間が局「A」に含まれるタイマーによって、カウントダウンされることを示し、この抑制時間は、ここでは3つの連続してカウントダウンされるサブタイムからなり、第1サブタイムは、「d」に等しくなるように生成される連続的な一定の延期時間13であり、時間14の間、媒体がビジー又は待機状態であったとしても、一定の延期時間13は、カウントダウンされ続ける。すなわち、局「A」の停止タイマーは、媒体の現在の状態による影響を受けないままである。一旦この一定の延期時間13が終了すると、通常の一定の延期時間7(例えばDIFS、EIFS若しくはAIFS)及び/又はバックオフ時間8が連続してカウントダウンされる。
図7は、局「A」がサイズ「d」の予約時間10内にフレーム又は一連のフレームを送信した後、抑制時間が、局「A」に含まれるタイマーによって、カウントダウンされ、この抑制時間は、連続してカウントダウンされる以下の3つのサブタイムからなり、第1サブタイムは、「d」に等しくなるように生成される中断可能な一定の延期時間15であり、
・媒体がこの一定の延期時間15の間、ビジー状態になる(16)場合、一定の延期時間が停止し、局「A」は、次のサブタイム7(例えば「DIFS」又は「AIFS」)のカウントダウンを開始し得、再び無線媒体が待機状態と検出された後、ランダムなバックオフ時間8が続く。
・媒体がこの一定の延期時間15の間、待機状態のままである場合、一定の延期時間15が終了し、通常、一定の延期時間(例えばDIFS、EIFS若しくはAIFS)及び/又はバックオフ時間8は、無線媒体が待機状態であると検出された後に続いてカウントダウンされ得る。
本発明の前述の実施例のうちの1つによるアクセス制御は、特にメッシュ無線ネットワーク、例えばIEEE802.11s標準規格のドラフトによるメッシュ無線ネットワークに特に関連し得る。
特に本発明のメッシュ無線ネットワークは、隣接局「B」が、例えば局「A」の要求の下で局「A」の代わりにフレーム又は一連のフレームを転送することを可能にし得る。
時間値「d」の媒体へのそのアクセスを抑制することによって、局「A」は、局「B」が局「A」の代わりにフレームを転送するのに充分な容量を有することを可能にする。したがって、局「B」にデータを転送するように要求することは、更なるフレームを送信する局「A」に対する処罰に関する。
特定の場合において、前記時間値は、局「A」が局「B」に対してフレーム又は一連のフレームを転送するように要求するときのみ、カウントダウンされる。
本発明が、サイズ「d」のフレーム又は一連のフレームに等しい時間値の場合に限定されず、このサイズ「d」の所定の関数の結果に等しくなるように計算される時間値の場合、例えば時間値が「d」に比例する、又は「d」に依存する場合にも関連することは、留意されるべきである。
本発明が、IEEE802.11―2007標準規格及び更なる補正に従うもの、又は従わないものを含めて、あらゆる種類の無線ネットワークをカバーすることに留意されるべきである。
図8は、本発明による局「A」の一例を概略的に示し、これは、
・媒体90を介して無線ネットワークにフレーム及び/又は一連のフレームを送信する送信機100と、
・タイミング処理ユニット110と
を有し、該タイミング処理ユニットは、
・第1フレーム(又は一連のフレーム)(図示略)の期間に依存して時間値を生成し、
・時間値を含む抑制時間をカウントダウンし、
・無線局が媒体上で第2フレーム10(又は一連のフレーム)を送信することを抑制し、
一方で抑制時間がカウントダウンされる。
時間値の生成は、機能を実施し得るハードウェア及び/又はソフトウェア計算機により実行され得、これは、前記第1フレーム期間を示す信号を入力し、前記時間値を出力する。この動作は、(記憶された第1フレームの期間の測定に基づいて)第1フレームが送信される前、(送信の期間のカウントに基づく)第1フレームの送信の間、又は(第1フレームの期間の測定及び/又はカウントに基づいて)一度第1フレームが送信されると実行され得る。
タイミング処理ユニット120は、時間値を考慮して、抑制時間を生成する手段を含み得る。この抑制時間は、時間値及びおそらくいくつかの他の種類の抑制サブタイム(例えばIFS及び/又はバックオフ時間)を含むように生成され得る。これらの異なる抑制サブタイムは、前記抑制時間を形成するため、連続して設定される。更に、タイミング処理ユニット110は、局「A」が事前に他の局に第1フレームを転送するように要求する場合のみ、抑制時間に前記時間値を含むように構成され得る。
一旦、局「A」が送信機110を介して第1フレーム(又は一連のフレーム)を送信すると、抑制時間のカウントダウンが、処理タイミングユニット120により誘発される。カウントダウンは、媒体の状態及び/又は実施される本発明の実施例に依存して、一回又は数回、中断されて実施される。(本発明の4つの例示的な実施例を図示する図4乃至7を参照されたい。)カウントダウンが行われる間、局「A」は、第2フレーム10の送信を待たなければならない。
一度抑制時間のカウントダウンが終わり、媒体が待機状態であると感知されると、局「A」は、送信機100を介して媒体90上で第2フレーム又は一連のフレーム10を送信する。この状況は、タイミング処理ユニット110により送信される制御信号(130)により閉成されるスイッチ120によって、概略的に図示され、第2フレーム又は一連のフレーム10が局「A」によって、媒体上を送信されることを可能にする。
それにもかかわらず、媒体がビジー状態であると検出されたためにカウントダウンが中断される場合、又はカウントダウンの終了時に媒体がビジー状態であると検出される場合、第2フレーム又は一連のフレーム10の送信が、他の時間に延期され、タイミング処理ユニット110は、スイッチ120の閉成を誘発せず、すなわち、第2フレーム又は一連のフレーム10が、媒体上を伝送されない。
一旦第2フレーム又は一連のフレーム10が送信されると、タイミング処理ユニット120は、
・第2フレーム10(又は一連のフレーム)の期間に依存する時間値を生成し、
・時間値を含む抑制時間をカウントダウンし、
・無線局が図示されない第3フレーム(又は一連のフレーム)を媒体上で送信するのを抑制し、
一方で抑制時間がカウントダウンされる。

Claims (15)

  1. 無線局が媒体を介してフレームを送信する無線ネットワークにおいて、無線局からの媒体のアクセスを管理する方法であって、
    (a)フレーム又は一連のフレームの期間の関数から生じる時間値を生成するステップと、
    (b)前記媒体を介して前記フレーム又は前記一連のフレームを送信するステップと、
    (c)ステップ(b)の後に、抑制時間がカウントダウンされる間、前記無線局が、前記媒体を介して他のフレーム又は一連のフレームを送信することを抑制するステップと
    を含み、前記抑制時間の値が前記時間値を考慮して決定され、前記時間値が、送信される前記フレーム又は一連のフレームの前記期間に実質的に等しい又は比例する、方法。
  2. 前記関数は、前記フレーム又は一連のフレームの前記期間が増加するときに前記時間値も増加するように選択され得る、請求項1に記載の方法。
  3. 前記抑制時間が、前記時間値に等しい延長時間、前記時間値を加えたバックオフ時間、又は競合ウィンドウの最大値に前記時間値を加えたバックオフ時間を含む、請求項1に記載の方法。
  4. 前記フレーム又は一連のフレームが、少なくとも他の無線局により受信されるようにされ、前記抑制時間の値は、前記フレーム又は一連のフレームが前記少なくとも他の無線局により転送されることを求められるときのみ、前記時間値を考慮することにより決定される、請求項1に記載の方法。
  5. 前記抑制時間は、前記時間値に依存する一定の延期時間を含み、前記一定の延期時間は、前記媒体が待機状態であると決定されるとすぐにカウントダウンされる、請求項1に記載の方法。
  6. 前記抑制時間が、前記時間値により向上されるランダムなバックオフ時間を含む、請求項1に記載の方法。
  7. 前記ステップ(c)は、前記抑制時間が前記時間値に依存する待ち時間を含むように行われる、請求項1に記載の方法。
  8. 前記ステップ(c)は、前記抑制時間が前記時間値に依存する待ち時間を含むように行われ、前記媒体がビジー状態であると検出されるとすぐに、前記待ち時間の前記カウントダウンが中断可能である、請求項1に記載の方法。
  9. 前記抑制時間は、一定の延期時間及びランダムなバックオフ時間を更に含み、前記カウントダウンの前記待ち時間の後にカウントダウンされる、請求項7又は8に記載の方法。
  10. 前記一定の延期時間が、IEEE802.11―2007標準規格において規定されるIFSである、請求項5又は9に記載の方法。
  11. 前記ランダムなバックオフ時間が、IEEE802.11―2007標準規格において規定される、請求項6又は9に記載の方法。
  12. 前記無線ネットワークが、IEEE802.11s標準規格のドラフトに従うメッシュ無線ネットワークである、請求項1に記載の方法。
  13. 無線ネットワークの要素であり得る無線局であって、
    ・前記媒体を介して前記無線ネットワークにフレーム又は一連のフレームを送信する送信機と、
    ・タイミング処理ユニットと
    を有し、該タイミング処理ユニットが、
    ・送信される前記フレーム又は前記一連のフレームの期間に依存する時間値を生成し、
    ・前記時間値を含む抑制時間をカウントダウンし、
    前記抑制時間がカウントダウンされる間、前記無線局が前記媒体上で他のフレーム又は一連のフレームを送信することを抑制し、
    前記時間値が、送信される前記フレーム又は一連のフレームの前記期間に実質的に等しい又は比例する、無線局。
  14. 請求項13に記載の複数の無線局から成る無線ネットワーク。
  15. 請求項1乃至12のうちのいずれか一項に記載の方法を実施するコンピュータプログラム。
JP2010524608A 2007-09-14 2008-09-04 媒体へのアクセスの管理 Active JP5438005B2 (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
EP07301368 2007-09-14
EP07301368.2 2007-09-14
PCT/IB2008/053577 WO2009034503A1 (en) 2007-09-14 2008-09-04 Management of access to a medium

Publications (2)

Publication Number Publication Date
JP2010539776A JP2010539776A (ja) 2010-12-16
JP5438005B2 true JP5438005B2 (ja) 2014-03-12

Family

ID=40303520

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2010524608A Active JP5438005B2 (ja) 2007-09-14 2008-09-04 媒体へのアクセスの管理

Country Status (8)

Country Link
US (1) US8724650B2 (ja)
EP (1) EP2191680B1 (ja)
JP (1) JP5438005B2 (ja)
KR (1) KR101572798B1 (ja)
CN (1) CN101803447B (ja)
AT (1) ATE515919T1 (ja)
TW (1) TWI469577B (ja)
WO (1) WO2009034503A1 (ja)

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8995406B2 (en) 2012-02-06 2015-03-31 Qualcomm Incorporated Systems and methods for reducing collisions after traffic indication map paging
US9060371B2 (en) * 2013-02-01 2015-06-16 Intel Mobile Communications GmbH Communication network component, communication devices, method for transmitting data and methods for data communication
US9215732B2 (en) * 2013-04-03 2015-12-15 Qualcomm Incorporated Systems and methods for collision management in a neighborhood aware network
JP6498769B2 (ja) * 2015-08-04 2019-04-10 日本電信電話株式会社 無線環境情報収集システムおよび方法
US10383114B2 (en) * 2016-03-24 2019-08-13 Qualcomm Incorporated On co-channel sidelink LTE V2V and DSRC communication
US10623533B2 (en) * 2018-01-12 2020-04-14 Marvell Asia Pte, Ltd. Methods and apparatus for generation of physical layer protocol data units
JP7613468B2 (ja) * 2020-06-10 2025-01-15 日本電信電話株式会社 通信方法、及び端末

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4688213A (en) * 1985-11-29 1987-08-18 Rca Corporation Asynchronous random access communication system with collision resolution based on time of arrival
US5894559A (en) * 1996-08-15 1999-04-13 Advanced Micro Devices, Inc. System for selectively reducing capture effect in a network station by increasing delay time after a predetermined number of consecutive successful transmissions
US7027462B2 (en) * 2001-01-02 2006-04-11 At&T Corp. Random medium access methods with backoff adaptation to traffic
US7305004B2 (en) * 2001-01-16 2007-12-04 At&T Corp. Interference suppression methods for 802.11
JP2004015746A (ja) * 2002-06-11 2004-01-15 Sony Corp 通信方法及び通信装置
US7046651B2 (en) * 2003-04-04 2006-05-16 Nokia Corporation System topologies for optimum capacity transmission over wireless local area networks
US7397785B2 (en) 2003-05-28 2008-07-08 Nokia Corporation Method for enhancing fairness and performance in a multihop ad hoc network and corresponding system
RU2335090C2 (ru) * 2004-01-26 2008-09-27 Самсунг Электроникс Ко., Лтд. Способ и устройство для установления, передачи и приема данных для контроля виртуальной несущей при связи в беспроводной сети
US20080273478A1 (en) * 2004-06-30 2008-11-06 Koninklijke Philips Electronics, N.V. Method for Fairly Distribution of Spectrum in Contention-Based Protocols
US7593745B2 (en) * 2005-01-05 2009-09-22 Faraday Technology Corp. Method for operating wireless local area network cards in a power-saving mode
US7787366B2 (en) * 2005-02-02 2010-08-31 Interdigital Technology Corporation Method and apparatus for controlling wireless medium congestion by adjusting contention window size and disassociating selected mobile stations
KR101175813B1 (ko) * 2005-06-02 2012-08-24 삼성전자주식회사 무선 메시 네트워크에서의 혼잡 제어 시스템 및 방법
US8605579B2 (en) * 2005-10-17 2013-12-10 Qualcomm Incorporated Method and apparatus for flow control of data in a mesh network
US9521584B2 (en) 2005-10-17 2016-12-13 Qualcomm Incorporated Method and apparatus for managing data flow through a mesh network

Also Published As

Publication number Publication date
KR20100077162A (ko) 2010-07-07
US20110206016A1 (en) 2011-08-25
CN101803447A (zh) 2010-08-11
ATE515919T1 (de) 2011-07-15
TW200931881A (en) 2009-07-16
TWI469577B (zh) 2015-01-11
KR101572798B1 (ko) 2015-12-11
US8724650B2 (en) 2014-05-13
EP2191680A1 (en) 2010-06-02
JP2010539776A (ja) 2010-12-16
WO2009034503A1 (en) 2009-03-19
CN101803447B (zh) 2013-10-30
EP2191680B1 (en) 2011-07-06

Similar Documents

Publication Publication Date Title
Yang et al. Priority scheduling in wireless ad hoc networks
JP4221225B2 (ja) 複数の端末間の衝突を回避する方法
CN102067634B (zh) 用于无线局域网中多播传送的基于竞争的介质预约方法和装置
US7801104B2 (en) System and method for reducing packet collisions in wireless local area networks
EP1429496B1 (en) Apparatus and method for making a polling list taking QOS into consideration
JP5438005B2 (ja) 媒体へのアクセスの管理
US11464054B2 (en) RTA contention collision avoidance
JP4563882B2 (ja) 無線lanシステムおよびその通信方法
JP4783788B2 (ja) 未使用予約時間を解放する方法及びシステム、無線装置
Yang et al. Priority scheduling in wireless ad hoc networks
CN1332544C (zh) 在无线网络中发送多媒体数据的方法
JP5213862B2 (ja) ワイヤレスネットワーク
KR101544819B1 (ko) 애드혹 네트워크에서 충돌을 회피하는 데이터 전송 방법 및 장치
JP2005064795A (ja) 通信システム
KR100514737B1 (ko) Qos를 지원하는 폴링 리스트 생성 장치 및 방법
KR100580834B1 (ko) 단말간 임의 접속방법 및 이를 위한 단말장치
KR20100072959A (ko) 무선 근거리 네트워크에서의 통신 시스템 및 방법
CN100592713C (zh) 释放分布式mac协议中未使用的时隙的系统和方法
GB2503271A (en) Contention window adaptation taking into account the transmission requirements of a collaborative group of nodes and their allocated back-off values
CN103327640A (zh) 无线局域网中多播传送的基于竞争的介质预约方法和装置

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20110902

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20121129

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20121204

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20130228

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20130307

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20130604

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20131114

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20131212

R150 Certificate of patent or registration of utility model

Ref document number: 5438005

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

Free format text: JAPANESE INTERMEDIATE CODE: R150

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

S111 Request for change of ownership or part of ownership

Free format text: JAPANESE INTERMEDIATE CODE: R313114

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250