JP2004538667A - 等時性サービスへのサポートを有する分散型ワイヤレス媒体アクセス制御プロトコル - Google Patents
等時性サービスへのサポートを有する分散型ワイヤレス媒体アクセス制御プロトコル Download PDFInfo
- Publication number
- JP2004538667A JP2004538667A JP2001529135A JP2001529135A JP2004538667A JP 2004538667 A JP2004538667 A JP 2004538667A JP 2001529135 A JP2001529135 A JP 2001529135A JP 2001529135 A JP2001529135 A JP 2001529135A JP 2004538667 A JP2004538667 A JP 2004538667A
- Authority
- JP
- Japan
- Prior art keywords
- signal
- node
- network
- predetermined channel
- slot
- 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.)
- Pending
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W74/00—Wireless channel access, e.g. scheduled or random access
- H04W74/08—Non-scheduled or contention based access, e.g. random access, ALOHA, CSMA [Carrier Sense Multiple Access]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W74/00—Wireless channel access, e.g. scheduled or random access
- H04W74/08—Non-scheduled or contention based access, e.g. random access, ALOHA, CSMA [Carrier Sense Multiple Access]
- H04W74/0808—Non-scheduled or contention based access, e.g. random access, ALOHA, CSMA [Carrier Sense Multiple Access] using carrier sensing, e.g. as in CSMA
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
Abstract
本発明は、ネットワークのノード間における干渉を防ぎ、同時通信の機会を増やし、よってワイヤレス・ネットワークの容量を増やす分散型ワイヤレス・ネットワーク用ＭＡＣプロトコルに関する。ネットワークにおける第一のノードが所定のチャネルにおいて第二のノードからデータを受信していることを示す信号が生成される場合、該信号は、該所定のチャネルにおいて、１以上の他のノードに送信される。更に、該信号が受信された場合、該所定のチャネルにおける、上記１以上の他のノードからのデータ送信が妨げられる。ネットワークにおける第一のノードが所定のチャネルにおいて第二のノードからデータを受信していないことを示す信号が生成される場合、該信号は、該所定のチャネルにおいて、１以上の他のノードに送信される。更に、該信号が受信された場合、該所定のチャネルにおいて、上記１以上の他のノードからデータが送信される。
Description
【０００１】
本発明は、概して、ワイヤレス・ネットワークに係り、特に、等時性サービスをサポートし得る分散型ワイヤレス・ネットワーク用の媒体アクセス制御プロトコルに関する。
【０００２】
媒体アクセス制御（ＭＡＣ）プロトコルは、ユーザによる通信チャネルへのアクセス方法を規定する。ワイヤレス・ネットワーク用のこのようなプロトコルの一例は、中央制御アーキテクチャ（Ｃｅｎｔｒａｌ Ｃｏｎｔｒｏｌ Ａｒｃｈｉｔｅｃｔｕｒｅ）に基づくものである。図１に示すように、このアーキテクチャは、中央コントローラＣＣと、複数の移動端末若しくは移動局Ｓ１〜Ｓ４を有する。中央コントローラＣＣは、局Ｓ１〜Ｓ４がいつ通信媒体にアクセスするかを判断する。携帯電話システムにおいて、中央コントローラＣＣは、基地局として知られている。
【０００３】
上記説明したＭＡＣプロトコルは、特定の利用分野ではよく機能するが、いくつかの欠点も有する。１つの欠点は、ほとんどの場合、ネットワークのチャネル容量が完全に利用されないということである。中央制御アーキテクチャにおいて、１つの局は、通常、図１からも判るように、いつでも、一度にそのチャネルのみを使うことができる。しかし、Ｓ１からＳ２への通信と、Ｓ３からＳ４への通信とは同時に発生し得る。
【０００４】
中央制御アーキテクチャに基づくＭＡＣプロトコルは、更に、「中央コントローラ選択（Ｃｅｎｔｒａｌ Ｃｏｎｔｒｏｌｌｅｒ Ｓｅｌｅｃｔｉｏｎ；ＣＣＳ）」アルゴリズムを要求する。このアルゴリズムは、ワイヤレス・ネットワークの全容量を影響を与えることは明らかにすべきである。ネットワークの容量は、「最良に配置された」中央コントローラが選択されているか否かによって異なる。更に、新しい局がネットワークに加えられる度に、新しい中央コントローラが「ＣＣＳ」アルゴリズムによって選択されなければならないとすると、ネットワーク帯域幅容量の大部分は、このアルゴリズムに関する管理パケットの送受信に費やされてしまう。
【０００５】
更に、新しい中央コントローラが選択される時に「中央コントローラ（ＣＣ）・ハンドオフ」手順も必要となる場合が多い。現在の中央コントローラの電源が切られるか、使用不可能になる場合に、このような状況が起こる。新しい局に電源が入れられ、ＣＣＳアルゴリズムが現在の中央コントローラよりも別の局の方が「より良い配置」にいることを示す場合にも、上記のような状況が起こる。更に、特殊な「仲介」局を要求する「隠れ局」のせいで、追加の中央コントローラが要求される場合や、通信する２つの局が同じ中央コントローラに属していないために、リレー／ブリッジ局が要求される場合にも、上記のような状況が起こる。
【０００６】
ワイヤレス・ネットワーク用プロトコルの別の例は、分散型アーキテクチャに基づくものである。このアーキテクチャにおいて、中央コントローラが要求されず、よってネットワークにおけるより一層の局が直接通信することができる。これは、通信チャネルが一局以上によって同時に用いられるのをより頻繁にすることを可能にするため、望ましい。更に、「ＣＣＳ」アルゴリズムなどの中央コントローラ・アーキテクチャをサポートするために要求されるすべてのプロトコルが、もはや要求されない。これらの理由に基づき、分散型ＭＡＣプロトコルは、いくつかの実用シナリオ下で、中央コントローラに基づくＭＡＣよりも、３３〜１００％多い容量若しくはデータ・スループットを提供するポテンシャルを有する。
【０００７】
しかし、分散型ＭＡＣにおいて、ネットワーク容量の所定量は、局が互いに干渉するのを防ぐために用いられる。しかし、「ＣＣＳ」及び「ＣＣハンドオフ」アルゴリズムも、時間が経てば隣接する局間での関連する管理パケットの交換を要求し、これらパケットは、同様にネットワーク容量の幾分占める。
【０００８】
本発明は、ネットワークのノード間における干渉を防ぎ、同時通信の機会を増やし、よってワイヤレス・ネットワークの容量を増やす分散型ワイヤレス・ネットワーク用ＭＡＣプロトコルに関する。本発明は、更に、タイムスロットの予約と誤りの再送信とについての基礎を提供するフレーム構成と共に、シグナリング・スキームを提供する。
【０００９】
ネットワークにおける第一のノードが、所定のチャネルにおいて第二のノードからデータを受信していることをあらわす信号が生成される場合、該信号は、該所定のチャネルにおいて、１以上の他のノードに送信される。更に、該信号が受信された場合、該所定のチャネルにおける、上記１以上の他のノードからのデータ送信が妨げられる。
【００１０】
ネットワークにおける第一のノードが、所定のチャネルにおいて第二のノードからデータを受信していないことをあらわす信号が生成される場合、該信号は、該所定のチャネルにおいて、１以上の他のノードに送信される。更に、該信号が受信された場合、該所定のチャネルにおいて、上記１以上の他のノードからデータが送信される。
【００１１】
更に、ノードがデータを受信している若しくは受信していないことを表す信号は、エネルギ・バースト、トーン、若しくは制御パケットによって実現され得る。更に、上記１以上の他のノードは、上記第一のノードの１ホップ隣接ノードである。しかし、該１以上の他のノードは、上記第二のノードの１ホップ隣接ノードではない。
【００１２】
ここで、図面を参照する。同じ符号は、対応する部分を表す。
【００１３】
本発明は、分散型ワイヤレス・ネットワーク用の媒体アクセス制御（ＭＡＣ）プロトコルに関する。本発明に係るＭＡＣプロトコルは、通信中、ネットワークに含まれる移動端末若しくは移動局間の干渉を回避する。よって、該プロトコルは、局間の同時通信の機会を増やし、よってネットワークの容量を増やす。
【００１４】
図２に、分散型ネットワークの一例を示す。見受けられるように、この特定のネットワークは、中央コントローラを含まない。前に説明したように、より一層のネットワークにおけるノード若しくは移動局が、直接通信することができる。これは、通信チャネルのより頻繁な同時使用を可能にし、よってネットワークの容量を増やすため、望ましい。
【００１５】
図２から判るように、移動局Ｓ１〜Ｓ６は、接続ラインによって加えられる。各ラインは、加わった局が互いに１ホップで隣接することを表す。この議論に関し、「隣接局」及び「１ホップ隣接局」は、断りの無い限り、交換可能に用いられる。１ホップ隣接局とは、両局が互いに送信範囲にあり、よって互いに聞き取れることを意味する。例えば、Ｓ２及びＳ３は、Ｓ１の１ホップ隣接局であるが、Ｓ４はそうでない。これは、Ｓ２及びＳ３がＳ１と直接送受信することが可能であり、Ｓ４は可能でないことを意味する。すべての局Ｓ１〜Ｓ４が互いに１ホップ隣接局でないため、これは図２のネットワークは多ホップ・ネットワークであることを意味する。
【００１６】
引き続き図２を参照する。多ホップ・ネットワークには多くの問題が起こり得る。特に、Ｓ２がＳ１に送信する場合、Ｓ３はＳ２からの送信を聞き取れない。よって、Ｓ２は、Ｓ３との関係において、「隠れ局（ｈｉｄｄｅｎ ｓｔａｔｉｏｎ）」と呼ばれる。このケースにおいて、Ｓ３は、Ｓ１が単にチャネルを聞いているだけの受信モードであるか否かを判断することができない。よって、Ｓ３は、そのチャネルを送信に使うことができると誤って結論付けるおそれがある。この問題を回避するために、Ｓ３は、その１ホップで隣接する局、ここではＳ１、のいずれかが受信モードであるか否かを解明しなければならない。
【００１７】
Ｓ２がＳ１に送信中に、Ｓ４がＳ３にデータを送信すると、別の問題が起きる。Ｓ４がチャネルを聞き、Ｓ２からの送信が聞こえた場合、Ｓ３に送信できないと誤って結論付けるおそれがある。このシナリオは、「出現局（ｅｘｐｏｓｅｄ ｓｔａｔｉｏｎ）」問題として知られている。異なる局によるチャネルの利用を調整するための中央コントローラ（ＣＣ）が無い場合、分散型ＭＡＣは、「隠れ局及び出現局」の両問題を防ぐメカニズムを持たなければならない。
【００１８】
以下の議論について、ワイヤレス局は同期しており、単一のチャネルにおいて、ＴＤＭフレーム構成が採用されているものとする。しかし、本発明はこの特定のアプリケーションに限定されない。ＦＤＭ、ＣＤＭ、若しくはハイブリッドなどの他のアプリケーションも考えられる。これらのアプリケーションについて、一チャネル若しくは一スロットは、それぞれ、単一の周波数帯、若しくは単一のコードである。
【００１９】
ＴＤＭチャネルにおけるあらゆるタイムスロットについて、「隠れ局及び出現局」問題のせいで起こるデータ・パケットの衝突は、ネットワークにおいて以下の規則が実行される場合、回避され得る。
１． 局は、その１ホップ隣接局が同じタイムスロット中にいずれも受信モードでない場合のみ、送信できる。
２． 局は、その１ホップ隣接局が同じタイムスロット中にいずれも送信モードでない場合のみ、受信できる。
【００２０】
更に、局は、同じスロットについて、一部の隣接局を受信モードにし、他の隣接局を送信モードすることも可能であることも注意されるべきである。この場合、該局は、そのスロットにおいてデータの送受信はできない。上記２つの規則は、該局がその１ホップ隣接局が受信モードであるか否か、若しくは送信モードであるか否かを知っていることを前提としている。
【００２１】
チャネルを聞くことによって、局は、その隣接局のいずれかが所定のスロットで送信しているか否かを判断することができる。しかし、局は、受信局が受信モードであることを明らかに示さない限り、チャネルを聞くことによって、別の局が受信モードである場合を判断することができない。これは、受信モードの局は、他の局の１ホップ隣接局である局からデータを受信していることが非常によくあるからである。よって、この情報を得るための発見メカニズムが必要となる。この詳細は後述する。
【００２２】
図３は、本発明に係る分散型ネットワークにおける前述の規則を実施する一例を示す。見受けられるように、Ｓ１及びＳ２は、データを交換している。よって、Ｓ１からＳ２への送信は、ＴＤＭスロット１において発生し、Ｓ２からＳ１への送信は、ストッロ２において発生する。残りの局はアイドル状態である。前述のメカニズムを用いることによって、Ｓ３及びＳ４は、以下の情報を得る。Ｓ３は、一隣接局がスロット１において送信モードであること、及び一隣接局がスロット２において受信モードであることを知る。Ｓ４は、一隣接局がスロット１において受信モードであること、及び一隣接局がスロット２において送信モードであることを知る。この情報と前述の２つの規則に基づき、Ｓ３はスロット１をＳ４へのデータ送信に用い、Ｓ４は、スロット２をＳ３へのデータ送信に用いることができる。
【００２３】
上記述べたように、本発明に係るＭＡＣプロトコルは、その１ホップ隣接局のいずれかが受信モードであるか否か、若しくは送信モードであるか否かを判断するための発見メカニズムを利用する。本発明に係る該メカニズムは、受信モードであることを示す信号をそのすべての１ホップ隣接局に対して送信することを含む。この特定の信号の送信は、ネットワークのほとんどの局が同時に送信していいない場合に、最も有益である。しかし、ネットワークのほとんどの局が同時に送信している場合、受信モードでないことを示す信号をそのすべての１ホップ隣接局へ送信する方が良い。
【００２４】
更に、上記述べた信号の送信は、上記両状況において、時間上の所定位置で発生し、他の隣接局がこれらの位置を監視し、当該エリアにおける稼動中の受信器を発見できるようにする。データとして同じチャネルで送信されるこの信号は、多チャネルの使用を回避するため、本発明の重要な機能である。
【００２５】
本発明に係るＭＡＣプロトコルの一実施形態は、図４に示すように、単一のチャネルにおけるフレームを含む。見受けられるように、フレーム２は、５つのＴＤＭセグメントに分割される。ネットワーク同期セグメント４は、局のＭＡＣレイヤーを同期させるために用いられる。この同期メカニズムは、既知である。予約スロット・セグメント６は、等時性及び非同期のデータ・パケットの両方に対して予約され得るＮ個のスロットを有する。予約が衝突する場合、等時性パケットが優先される。分散型ＭＡＣに対する管理及び制御パケットは、管理セグメント８において送信される。非同期データ・セグメント１０は、非同期データ・パケットに対して用いられる。最初、再送信を要求する予約スロット・セグメント６において送信される等時性パケットは、等時性再送信セグメント１２において送信される。
【００２６】
本発明によれば、ある局の隣接局の１つが受信モードであることを該局に知らせるために、信号が受信スロットにおいて送信され得る。図５は、このような受信スロット・セグメント６の一実施例を示す。見受けられるように、各受信スロット１−Ｎは、Ｉｎ−Ｒｅｃｅｉｖｅ−Ｍｏｄｅ（ＩＲＭ）サブスロットと、データ・サブスロットとを含む２つのサブスロットに分割される。ある局が所定のスロットにおいて受信モードである場合は、常に、該局がＩＲＭ信号を対応するＩＲＭサブスロットにおいてその１ホップ隣接局のすべてに送信しなければならない。本発明によれば、ＩＲＭ信号は、基本物理層によって異なるエネルギ・バースト若しくはトーンか、又は制御パケットかのいずれかでよい。
【００２７】
ＩＲＭ信号として制御パケットの代わりにトーンを用いることは、潜在的なデータ・レートがより高い場合に、望ましい。トーンに対するＩＲＭサブスロットの期間は、ＩＲＭパケットの期間よりも短くすることができる。なぜなら、ＩＲＭパケットは、トーンが必要としない、追加の物理層及びＭＡＣ層オーバーヘッドを必要とするからである。よって、トーンに基づくメカニズムを作ることが、より光速のデータ・レートにおいては、より効果的である。
【００２８】
他方、ＩＲＭ信号として制御パケットを用いることは、発信元（送信器）及び着信先（受信器）についての情報を含ませることができるため、有益となり得る。例えば、ＩＲＭパケットにおける予想される発信元の局ＩＤを含ませることは、１つの局のみが対応するデータ・サブスロットにおいてパケットを送信できるようにすることによって、曖昧さを防ぎ、よってパケット衝突を防ぐ。更に、ＩＲＭパケットが特定の局が受信モードにあることが予想されるフレーム番号をも含む場合、チャネルを聞く局は、スロットが空く時を予測することができる。ネットワークに加わったばかりの新しいノードは、同様に、ＩＲＭパケットにおける情報を用いることができるが、管理セグメントにおいて追加の管理パケットを送信することが必要となる。しかし、トポロジ及びトラフィックがＩＲＭパケットの頻繁な衝突が発生するようなものであれば、ＩＲＭパケットに含まれる追加の情報はほとんどの場合にデコードせず、ＩＲＭパケットはより長いＩＲＭトーンと同等のものとする。
【００２９】
ＩＲＭ信号の使用を図示するために、図６Ａ及び６Ｂと共に、図３において説明した状況を考える。既に述べたように、Ｓ１からＳ２への送信は、予約スロット・セグメントのスロット１において発生し、Ｓ２からＳ１への送信は、スロット２において発生する。更に、Ｓ３とＳ４との間でデータが送信される場合について考える。図６Ａに示すように、予約スロット・セグメントにおけるスロットを監視することによって、Ｓ３は、スロット１では送信することができ、スロット２ではすることができないということを知る。これは、Ｓ１が、スロット２においてＳ１から送信されたＩＲＭ信号に基づいて、スロット２においてデータ受信しているためである。図６Ａに示すように、Ｓ３も、Ｓ１がスロット１で送信しているため、スロット２では受信することができるが、スロット１においてはできないということを知る。同様に、図６Ｂから、Ｓ４は、スロット１において受信することができ、スロット２において送信することができるということを知る。
【００３０】
前に述べた２つの規則と共に上記情報に基づいた、本発明に係るプロトコルの一例は以下の通りである。
１． Ｓ３は、スロットを監視し、スロット１が送信用に空いていると判断する。
２． Ｓ４は、スロットを監視し、スロット１において受信できると判断する。
３． Ｓ３は、「Ｓ３は、Ｓ４と共にスロット１を要求する」（要求）パケットを管理セグメント８においてブロードキャストする。
４． Ｓ４は、要求パケットを受信する。
５． Ｓ４は、「スロット１は、Ｓ３及びＳ４用のリザーブである」と配信する。
６． 管理セグメント８における（確認）パケット
７． Ｓ４は、スロット１においてＩＲＭ信号をブロードキャストし、次のフレームを開始する。
８． Ｓ３は、確認パケットを受信し、スロット１を聞き、ＩＲＭ信号を検知した時にデータ・サブスロットにおいてＳ４へのパケット送信を開始する。
【００３１】
要求及び確認パケットのブロードキャストは、進行中の予約処理について他の局に知らせるための管理パケットとして用いられ、これら他の局は、スロット１に対する同様の要求を始めること若しくは終えることを回避する。これら管理パケットは、管理セグメント８において、ランダムな若しくは優先度に基づいたメカニズムを用いて、スケジューリングされる。Ｓ４が要求されたスロットについて使用可能でない場合、又は予約の衝突が発生した場合に対処するために、追加の管理パケット若しくは誤り回復パケットが要求される。図５に示すタイミング構成の別の実施形態として、すべてのＩＲＭサブスロットがＩＲＭサブセグメント６Ａを形成するように集められることも可能である。よって、このＩＲＭサブセグメント６Ａは、図７に示すように、予約スロット・セグメント６の先頭に配置され得る。これは、ＩＲＭ信号のついてトーンの代わりに制御パケットが用いられる場合に、望ましい代替案である。
【００３２】
図５のタイミング構成において、制御パケットが用いられる場合、ＩＲＭとデータ・サブスロットとの間の時間間隔は、当該局の送受信器が受信から送信へ切り替わる時間を含む。しかし、図７のＩＲＭサブスロットにおいて、送受信器が受信から送信へ切り替わる時間は、重大ではなく、ＩＲＭパケット間の間隔をより小さくすることができ、よって上記構成を従前のものよりもより効率的にする。しかしながら、サブスロットにおける親和的でないエネルギのバーストが後続のすべてのデータ・サブスロットに影響を与え得るため、ＩＲＭサブスロット構成はより干渉の影響を受けやすい。これは、ＩＲＭサブスロットが予約スロット・セグメント６の全区間にわたって分散されている従前のタイミング構成においては、より起きにくい。
【００３３】
管理セグメント８で衝突が無いとすると、局は、アイドル状態、送信中、若しくは受信中などの隣接局の動きを追跡するために、管理セグメント８における要求及び制御パケットを監視することができる。よって、局は、該局に隣接する局のステータスに保存された情報に基づいて、パケットを送信できるか、又は受信できるかを決定することができる。この別のアプローチは、ＩＲＭ信号の必要性を除去するように見え得る。しかし、ネットワークに加わった新しいノード若しくは局のシームレスな一体化をサポートするために、上記は正しくなり得ない。
【００３４】
新しい局がネットワークに加わると、該局は、いずれの隣接局が送信しているかを素早く判断し得る。しかし、新しい局は、ＩＲＭ信号が無い場合、該局の１以上の隣接局が受信モードであるか否かを学ぶことができない。他方、すべてのスロットでＩＲＭ信号を送信すると、局はその隣接局のステータス情報を保存することを要求されないにもかかわらず、より多くのオーバヘッドを生じる。
【００３５】
新しい局をサポートすることとオーバヘッドを減らすこととの妥協は、ｋフレーム毎に混んでいるタイムスロットにおいてＩＲＭ情報を送信することである。よって、ｋ個のフレームの中で、混んでいるタイムスロットは、（ｋ−１）個のデータ・フレームと、ＩＲＭ信号及びデータの両方含む１つの（１）フレームとを有する。次いで、ネットワークに加わった新しい局は、その隣接局のいずれかが特定の時間に受信しているか否かを、以下のようにして、判断することができる。
１． 該新しい局は、ｋ個のフレームについて、タイムスロットを聞く。
２． その隣接局の一が該スロットにおいて情報を受信しており、且つ、対応する送信器が該新しい局のＲＦレンジの範囲内にいる場合、次いで、該新しい局は、上記ｋ個のフレーム全部において、該タイムスロットのＩＲＭ部分中の活動を聞く。しかし、（ｋ−１）個のフレームにおいて、聞こえる活動は、データのみによるものであり、一フレームにおいて、聞こえる活動は、受信モードのその隣接局から送信されたＩＲＭ信号であることは注意されるべきである。
３． その隣接局の一が該タイムスロットにおいて情報を受信しており、かつ、対応する送信器が該新しい局のＲＦレンジの範囲外にいる場合、次いで、該新しい局は、ｋ個のフレーム毎の一において、該タイムスロットのＩＲＭ部分に活動を聞く。
４． その隣接局がいずれも受信モードでない場合、該新しい局はｋ個のフレーム毎の少なくとも一において、該タイムスロットのＩＲＭ部分に活動を聞かない。
【００３６】
更に、「予約」及び「確認」メッセージを送信するための管理セグメント８を用いる代わりに、予約スロット・セグメント６において空のタイムスロットを用いてこれらのメッセージを交換することも可能であることに注意。例えば、あるノードが、隣接ノードのいずれとも干渉せずに、タイムスロット１において送信できると決定する場合、該ノードは、単に、自身のノードＩＤと宛先のノードＩＤとを含む「予約」メッセージを、タイムスロットｉで送信すればよい。タイムスロットｉにおいて該宛先の近くに活動が無い場合、次いで、該宛先局は、「確認」メッセージを送信することができる。２つの局が同じタイムスロットで「予約」メッセージを送信しようとすると、該２つの局は衝突する可能性があり、ランダムな時間、遅延させる。次の試みにおいて、該２つの局は、使用可能であれば、異なるタイムスロットをランダムに選択し得る。該宛先の隣接局（例えば局Ａ）がスロットｉにおいて受信している場合、該宛先局は、「確認」メッセージを直ちに送信することができない。この場合、該宛先局は、局ＡがＩＲＭ信号を送信したフレーム中に、「確認」メッセージを送信することができる。
【００３７】
予約スロット・セグメント６における送信は予約に基づくため、ＩＲＭ信号を送信している受信器は、対応するデータ・サブスロット中にデータ・パケットを受信することが期待される。該受信器がいかなるパケットも受信できない場合、又は受信したパケットを正しくデコードできない場合、該受信器は、管理セグメントにおいて、否定応答パケット（ＮＡＫ）を期待された送信器に送信することができる。このＮＡＫを受信すると、次いで、該送信器は、同じフレームの等時性再送信セグメントにおいて、該パケットの再送信をスケジューリングし得る。この等時性再送信セグメントにおける送信スケジュールは、ランダムでもよく、優先度に基づいてもよい。
【００３８】
本発明の上記説明は、説明目的で提供されたものであり、本発明を開示されたその形に限定することが意図されたものではない。上記教えに照らして多くの改良や変形例が可能である。よって、本発明の範囲は詳細な説明によって限定されるべきであるということが意図されたものではない。
【図面の簡単な説明】
【図１】
中央制御アーキテクチャ・ネットワークを示す図である。
【図２】
分散型ネットワークを示す図である。
【図３】
本発明に係る分散型ネットワークの動作を示す図である。
【図４】
本発明に係るフレーム構造の一実施形態を示す図である。
【図５】
本発明に係る反転スロット・チャネルの一実施例を示す図である。
【図６Ａ】
本発明に係るＩｎ−Ｒｅｃｅｉｖｅ−Ｍｏｄｅ（ＩＲＭ）信号の使用を示す図である。
【図６Ｂ】
本発明に係るＩｎ−Ｒｅｃｅｉｖｅ−Ｍｏｄｅ（ＩＲＭ）信号の使用を示す図である。
【図７】
本発明に係る反転スロット・チャネルの別の実施例を示す図である。
本発明は、概して、ワイヤレス・ネットワークに係り、特に、等時性サービスをサポートし得る分散型ワイヤレス・ネットワーク用の媒体アクセス制御プロトコルに関する。
【０００２】
媒体アクセス制御（ＭＡＣ）プロトコルは、ユーザによる通信チャネルへのアクセス方法を規定する。ワイヤレス・ネットワーク用のこのようなプロトコルの一例は、中央制御アーキテクチャ（Ｃｅｎｔｒａｌ Ｃｏｎｔｒｏｌ Ａｒｃｈｉｔｅｃｔｕｒｅ）に基づくものである。図１に示すように、このアーキテクチャは、中央コントローラＣＣと、複数の移動端末若しくは移動局Ｓ１〜Ｓ４を有する。中央コントローラＣＣは、局Ｓ１〜Ｓ４がいつ通信媒体にアクセスするかを判断する。携帯電話システムにおいて、中央コントローラＣＣは、基地局として知られている。
【０００３】
上記説明したＭＡＣプロトコルは、特定の利用分野ではよく機能するが、いくつかの欠点も有する。１つの欠点は、ほとんどの場合、ネットワークのチャネル容量が完全に利用されないということである。中央制御アーキテクチャにおいて、１つの局は、通常、図１からも判るように、いつでも、一度にそのチャネルのみを使うことができる。しかし、Ｓ１からＳ２への通信と、Ｓ３からＳ４への通信とは同時に発生し得る。
【０００４】
中央制御アーキテクチャに基づくＭＡＣプロトコルは、更に、「中央コントローラ選択（Ｃｅｎｔｒａｌ Ｃｏｎｔｒｏｌｌｅｒ Ｓｅｌｅｃｔｉｏｎ；ＣＣＳ）」アルゴリズムを要求する。このアルゴリズムは、ワイヤレス・ネットワークの全容量を影響を与えることは明らかにすべきである。ネットワークの容量は、「最良に配置された」中央コントローラが選択されているか否かによって異なる。更に、新しい局がネットワークに加えられる度に、新しい中央コントローラが「ＣＣＳ」アルゴリズムによって選択されなければならないとすると、ネットワーク帯域幅容量の大部分は、このアルゴリズムに関する管理パケットの送受信に費やされてしまう。
【０００５】
更に、新しい中央コントローラが選択される時に「中央コントローラ（ＣＣ）・ハンドオフ」手順も必要となる場合が多い。現在の中央コントローラの電源が切られるか、使用不可能になる場合に、このような状況が起こる。新しい局に電源が入れられ、ＣＣＳアルゴリズムが現在の中央コントローラよりも別の局の方が「より良い配置」にいることを示す場合にも、上記のような状況が起こる。更に、特殊な「仲介」局を要求する「隠れ局」のせいで、追加の中央コントローラが要求される場合や、通信する２つの局が同じ中央コントローラに属していないために、リレー／ブリッジ局が要求される場合にも、上記のような状況が起こる。
【０００６】
ワイヤレス・ネットワーク用プロトコルの別の例は、分散型アーキテクチャに基づくものである。このアーキテクチャにおいて、中央コントローラが要求されず、よってネットワークにおけるより一層の局が直接通信することができる。これは、通信チャネルが一局以上によって同時に用いられるのをより頻繁にすることを可能にするため、望ましい。更に、「ＣＣＳ」アルゴリズムなどの中央コントローラ・アーキテクチャをサポートするために要求されるすべてのプロトコルが、もはや要求されない。これらの理由に基づき、分散型ＭＡＣプロトコルは、いくつかの実用シナリオ下で、中央コントローラに基づくＭＡＣよりも、３３〜１００％多い容量若しくはデータ・スループットを提供するポテンシャルを有する。
【０００７】
しかし、分散型ＭＡＣにおいて、ネットワーク容量の所定量は、局が互いに干渉するのを防ぐために用いられる。しかし、「ＣＣＳ」及び「ＣＣハンドオフ」アルゴリズムも、時間が経てば隣接する局間での関連する管理パケットの交換を要求し、これらパケットは、同様にネットワーク容量の幾分占める。
【０００８】
本発明は、ネットワークのノード間における干渉を防ぎ、同時通信の機会を増やし、よってワイヤレス・ネットワークの容量を増やす分散型ワイヤレス・ネットワーク用ＭＡＣプロトコルに関する。本発明は、更に、タイムスロットの予約と誤りの再送信とについての基礎を提供するフレーム構成と共に、シグナリング・スキームを提供する。
【０００９】
ネットワークにおける第一のノードが、所定のチャネルにおいて第二のノードからデータを受信していることをあらわす信号が生成される場合、該信号は、該所定のチャネルにおいて、１以上の他のノードに送信される。更に、該信号が受信された場合、該所定のチャネルにおける、上記１以上の他のノードからのデータ送信が妨げられる。
【００１０】
ネットワークにおける第一のノードが、所定のチャネルにおいて第二のノードからデータを受信していないことをあらわす信号が生成される場合、該信号は、該所定のチャネルにおいて、１以上の他のノードに送信される。更に、該信号が受信された場合、該所定のチャネルにおいて、上記１以上の他のノードからデータが送信される。
【００１１】
更に、ノードがデータを受信している若しくは受信していないことを表す信号は、エネルギ・バースト、トーン、若しくは制御パケットによって実現され得る。更に、上記１以上の他のノードは、上記第一のノードの１ホップ隣接ノードである。しかし、該１以上の他のノードは、上記第二のノードの１ホップ隣接ノードではない。
【００１２】
ここで、図面を参照する。同じ符号は、対応する部分を表す。
【００１３】
本発明は、分散型ワイヤレス・ネットワーク用の媒体アクセス制御（ＭＡＣ）プロトコルに関する。本発明に係るＭＡＣプロトコルは、通信中、ネットワークに含まれる移動端末若しくは移動局間の干渉を回避する。よって、該プロトコルは、局間の同時通信の機会を増やし、よってネットワークの容量を増やす。
【００１４】
図２に、分散型ネットワークの一例を示す。見受けられるように、この特定のネットワークは、中央コントローラを含まない。前に説明したように、より一層のネットワークにおけるノード若しくは移動局が、直接通信することができる。これは、通信チャネルのより頻繁な同時使用を可能にし、よってネットワークの容量を増やすため、望ましい。
【００１５】
図２から判るように、移動局Ｓ１〜Ｓ６は、接続ラインによって加えられる。各ラインは、加わった局が互いに１ホップで隣接することを表す。この議論に関し、「隣接局」及び「１ホップ隣接局」は、断りの無い限り、交換可能に用いられる。１ホップ隣接局とは、両局が互いに送信範囲にあり、よって互いに聞き取れることを意味する。例えば、Ｓ２及びＳ３は、Ｓ１の１ホップ隣接局であるが、Ｓ４はそうでない。これは、Ｓ２及びＳ３がＳ１と直接送受信することが可能であり、Ｓ４は可能でないことを意味する。すべての局Ｓ１〜Ｓ４が互いに１ホップ隣接局でないため、これは図２のネットワークは多ホップ・ネットワークであることを意味する。
【００１６】
引き続き図２を参照する。多ホップ・ネットワークには多くの問題が起こり得る。特に、Ｓ２がＳ１に送信する場合、Ｓ３はＳ２からの送信を聞き取れない。よって、Ｓ２は、Ｓ３との関係において、「隠れ局（ｈｉｄｄｅｎ ｓｔａｔｉｏｎ）」と呼ばれる。このケースにおいて、Ｓ３は、Ｓ１が単にチャネルを聞いているだけの受信モードであるか否かを判断することができない。よって、Ｓ３は、そのチャネルを送信に使うことができると誤って結論付けるおそれがある。この問題を回避するために、Ｓ３は、その１ホップで隣接する局、ここではＳ１、のいずれかが受信モードであるか否かを解明しなければならない。
【００１７】
Ｓ２がＳ１に送信中に、Ｓ４がＳ３にデータを送信すると、別の問題が起きる。Ｓ４がチャネルを聞き、Ｓ２からの送信が聞こえた場合、Ｓ３に送信できないと誤って結論付けるおそれがある。このシナリオは、「出現局（ｅｘｐｏｓｅｄ ｓｔａｔｉｏｎ）」問題として知られている。異なる局によるチャネルの利用を調整するための中央コントローラ（ＣＣ）が無い場合、分散型ＭＡＣは、「隠れ局及び出現局」の両問題を防ぐメカニズムを持たなければならない。
【００１８】
以下の議論について、ワイヤレス局は同期しており、単一のチャネルにおいて、ＴＤＭフレーム構成が採用されているものとする。しかし、本発明はこの特定のアプリケーションに限定されない。ＦＤＭ、ＣＤＭ、若しくはハイブリッドなどの他のアプリケーションも考えられる。これらのアプリケーションについて、一チャネル若しくは一スロットは、それぞれ、単一の周波数帯、若しくは単一のコードである。
【００１９】
ＴＤＭチャネルにおけるあらゆるタイムスロットについて、「隠れ局及び出現局」問題のせいで起こるデータ・パケットの衝突は、ネットワークにおいて以下の規則が実行される場合、回避され得る。
１． 局は、その１ホップ隣接局が同じタイムスロット中にいずれも受信モードでない場合のみ、送信できる。
２． 局は、その１ホップ隣接局が同じタイムスロット中にいずれも送信モードでない場合のみ、受信できる。
【００２０】
更に、局は、同じスロットについて、一部の隣接局を受信モードにし、他の隣接局を送信モードすることも可能であることも注意されるべきである。この場合、該局は、そのスロットにおいてデータの送受信はできない。上記２つの規則は、該局がその１ホップ隣接局が受信モードであるか否か、若しくは送信モードであるか否かを知っていることを前提としている。
【００２１】
チャネルを聞くことによって、局は、その隣接局のいずれかが所定のスロットで送信しているか否かを判断することができる。しかし、局は、受信局が受信モードであることを明らかに示さない限り、チャネルを聞くことによって、別の局が受信モードである場合を判断することができない。これは、受信モードの局は、他の局の１ホップ隣接局である局からデータを受信していることが非常によくあるからである。よって、この情報を得るための発見メカニズムが必要となる。この詳細は後述する。
【００２２】
図３は、本発明に係る分散型ネットワークにおける前述の規則を実施する一例を示す。見受けられるように、Ｓ１及びＳ２は、データを交換している。よって、Ｓ１からＳ２への送信は、ＴＤＭスロット１において発生し、Ｓ２からＳ１への送信は、ストッロ２において発生する。残りの局はアイドル状態である。前述のメカニズムを用いることによって、Ｓ３及びＳ４は、以下の情報を得る。Ｓ３は、一隣接局がスロット１において送信モードであること、及び一隣接局がスロット２において受信モードであることを知る。Ｓ４は、一隣接局がスロット１において受信モードであること、及び一隣接局がスロット２において送信モードであることを知る。この情報と前述の２つの規則に基づき、Ｓ３はスロット１をＳ４へのデータ送信に用い、Ｓ４は、スロット２をＳ３へのデータ送信に用いることができる。
【００２３】
上記述べたように、本発明に係るＭＡＣプロトコルは、その１ホップ隣接局のいずれかが受信モードであるか否か、若しくは送信モードであるか否かを判断するための発見メカニズムを利用する。本発明に係る該メカニズムは、受信モードであることを示す信号をそのすべての１ホップ隣接局に対して送信することを含む。この特定の信号の送信は、ネットワークのほとんどの局が同時に送信していいない場合に、最も有益である。しかし、ネットワークのほとんどの局が同時に送信している場合、受信モードでないことを示す信号をそのすべての１ホップ隣接局へ送信する方が良い。
【００２４】
更に、上記述べた信号の送信は、上記両状況において、時間上の所定位置で発生し、他の隣接局がこれらの位置を監視し、当該エリアにおける稼動中の受信器を発見できるようにする。データとして同じチャネルで送信されるこの信号は、多チャネルの使用を回避するため、本発明の重要な機能である。
【００２５】
本発明に係るＭＡＣプロトコルの一実施形態は、図４に示すように、単一のチャネルにおけるフレームを含む。見受けられるように、フレーム２は、５つのＴＤＭセグメントに分割される。ネットワーク同期セグメント４は、局のＭＡＣレイヤーを同期させるために用いられる。この同期メカニズムは、既知である。予約スロット・セグメント６は、等時性及び非同期のデータ・パケットの両方に対して予約され得るＮ個のスロットを有する。予約が衝突する場合、等時性パケットが優先される。分散型ＭＡＣに対する管理及び制御パケットは、管理セグメント８において送信される。非同期データ・セグメント１０は、非同期データ・パケットに対して用いられる。最初、再送信を要求する予約スロット・セグメント６において送信される等時性パケットは、等時性再送信セグメント１２において送信される。
【００２６】
本発明によれば、ある局の隣接局の１つが受信モードであることを該局に知らせるために、信号が受信スロットにおいて送信され得る。図５は、このような受信スロット・セグメント６の一実施例を示す。見受けられるように、各受信スロット１−Ｎは、Ｉｎ−Ｒｅｃｅｉｖｅ−Ｍｏｄｅ（ＩＲＭ）サブスロットと、データ・サブスロットとを含む２つのサブスロットに分割される。ある局が所定のスロットにおいて受信モードである場合は、常に、該局がＩＲＭ信号を対応するＩＲＭサブスロットにおいてその１ホップ隣接局のすべてに送信しなければならない。本発明によれば、ＩＲＭ信号は、基本物理層によって異なるエネルギ・バースト若しくはトーンか、又は制御パケットかのいずれかでよい。
【００２７】
ＩＲＭ信号として制御パケットの代わりにトーンを用いることは、潜在的なデータ・レートがより高い場合に、望ましい。トーンに対するＩＲＭサブスロットの期間は、ＩＲＭパケットの期間よりも短くすることができる。なぜなら、ＩＲＭパケットは、トーンが必要としない、追加の物理層及びＭＡＣ層オーバーヘッドを必要とするからである。よって、トーンに基づくメカニズムを作ることが、より光速のデータ・レートにおいては、より効果的である。
【００２８】
他方、ＩＲＭ信号として制御パケットを用いることは、発信元（送信器）及び着信先（受信器）についての情報を含ませることができるため、有益となり得る。例えば、ＩＲＭパケットにおける予想される発信元の局ＩＤを含ませることは、１つの局のみが対応するデータ・サブスロットにおいてパケットを送信できるようにすることによって、曖昧さを防ぎ、よってパケット衝突を防ぐ。更に、ＩＲＭパケットが特定の局が受信モードにあることが予想されるフレーム番号をも含む場合、チャネルを聞く局は、スロットが空く時を予測することができる。ネットワークに加わったばかりの新しいノードは、同様に、ＩＲＭパケットにおける情報を用いることができるが、管理セグメントにおいて追加の管理パケットを送信することが必要となる。しかし、トポロジ及びトラフィックがＩＲＭパケットの頻繁な衝突が発生するようなものであれば、ＩＲＭパケットに含まれる追加の情報はほとんどの場合にデコードせず、ＩＲＭパケットはより長いＩＲＭトーンと同等のものとする。
【００２９】
ＩＲＭ信号の使用を図示するために、図６Ａ及び６Ｂと共に、図３において説明した状況を考える。既に述べたように、Ｓ１からＳ２への送信は、予約スロット・セグメントのスロット１において発生し、Ｓ２からＳ１への送信は、スロット２において発生する。更に、Ｓ３とＳ４との間でデータが送信される場合について考える。図６Ａに示すように、予約スロット・セグメントにおけるスロットを監視することによって、Ｓ３は、スロット１では送信することができ、スロット２ではすることができないということを知る。これは、Ｓ１が、スロット２においてＳ１から送信されたＩＲＭ信号に基づいて、スロット２においてデータ受信しているためである。図６Ａに示すように、Ｓ３も、Ｓ１がスロット１で送信しているため、スロット２では受信することができるが、スロット１においてはできないということを知る。同様に、図６Ｂから、Ｓ４は、スロット１において受信することができ、スロット２において送信することができるということを知る。
【００３０】
前に述べた２つの規則と共に上記情報に基づいた、本発明に係るプロトコルの一例は以下の通りである。
１． Ｓ３は、スロットを監視し、スロット１が送信用に空いていると判断する。
２． Ｓ４は、スロットを監視し、スロット１において受信できると判断する。
３． Ｓ３は、「Ｓ３は、Ｓ４と共にスロット１を要求する」（要求）パケットを管理セグメント８においてブロードキャストする。
４． Ｓ４は、要求パケットを受信する。
５． Ｓ４は、「スロット１は、Ｓ３及びＳ４用のリザーブである」と配信する。
６． 管理セグメント８における（確認）パケット
７． Ｓ４は、スロット１においてＩＲＭ信号をブロードキャストし、次のフレームを開始する。
８． Ｓ３は、確認パケットを受信し、スロット１を聞き、ＩＲＭ信号を検知した時にデータ・サブスロットにおいてＳ４へのパケット送信を開始する。
【００３１】
要求及び確認パケットのブロードキャストは、進行中の予約処理について他の局に知らせるための管理パケットとして用いられ、これら他の局は、スロット１に対する同様の要求を始めること若しくは終えることを回避する。これら管理パケットは、管理セグメント８において、ランダムな若しくは優先度に基づいたメカニズムを用いて、スケジューリングされる。Ｓ４が要求されたスロットについて使用可能でない場合、又は予約の衝突が発生した場合に対処するために、追加の管理パケット若しくは誤り回復パケットが要求される。図５に示すタイミング構成の別の実施形態として、すべてのＩＲＭサブスロットがＩＲＭサブセグメント６Ａを形成するように集められることも可能である。よって、このＩＲＭサブセグメント６Ａは、図７に示すように、予約スロット・セグメント６の先頭に配置され得る。これは、ＩＲＭ信号のついてトーンの代わりに制御パケットが用いられる場合に、望ましい代替案である。
【００３２】
図５のタイミング構成において、制御パケットが用いられる場合、ＩＲＭとデータ・サブスロットとの間の時間間隔は、当該局の送受信器が受信から送信へ切り替わる時間を含む。しかし、図７のＩＲＭサブスロットにおいて、送受信器が受信から送信へ切り替わる時間は、重大ではなく、ＩＲＭパケット間の間隔をより小さくすることができ、よって上記構成を従前のものよりもより効率的にする。しかしながら、サブスロットにおける親和的でないエネルギのバーストが後続のすべてのデータ・サブスロットに影響を与え得るため、ＩＲＭサブスロット構成はより干渉の影響を受けやすい。これは、ＩＲＭサブスロットが予約スロット・セグメント６の全区間にわたって分散されている従前のタイミング構成においては、より起きにくい。
【００３３】
管理セグメント８で衝突が無いとすると、局は、アイドル状態、送信中、若しくは受信中などの隣接局の動きを追跡するために、管理セグメント８における要求及び制御パケットを監視することができる。よって、局は、該局に隣接する局のステータスに保存された情報に基づいて、パケットを送信できるか、又は受信できるかを決定することができる。この別のアプローチは、ＩＲＭ信号の必要性を除去するように見え得る。しかし、ネットワークに加わった新しいノード若しくは局のシームレスな一体化をサポートするために、上記は正しくなり得ない。
【００３４】
新しい局がネットワークに加わると、該局は、いずれの隣接局が送信しているかを素早く判断し得る。しかし、新しい局は、ＩＲＭ信号が無い場合、該局の１以上の隣接局が受信モードであるか否かを学ぶことができない。他方、すべてのスロットでＩＲＭ信号を送信すると、局はその隣接局のステータス情報を保存することを要求されないにもかかわらず、より多くのオーバヘッドを生じる。
【００３５】
新しい局をサポートすることとオーバヘッドを減らすこととの妥協は、ｋフレーム毎に混んでいるタイムスロットにおいてＩＲＭ情報を送信することである。よって、ｋ個のフレームの中で、混んでいるタイムスロットは、（ｋ−１）個のデータ・フレームと、ＩＲＭ信号及びデータの両方含む１つの（１）フレームとを有する。次いで、ネットワークに加わった新しい局は、その隣接局のいずれかが特定の時間に受信しているか否かを、以下のようにして、判断することができる。
１． 該新しい局は、ｋ個のフレームについて、タイムスロットを聞く。
２． その隣接局の一が該スロットにおいて情報を受信しており、且つ、対応する送信器が該新しい局のＲＦレンジの範囲内にいる場合、次いで、該新しい局は、上記ｋ個のフレーム全部において、該タイムスロットのＩＲＭ部分中の活動を聞く。しかし、（ｋ−１）個のフレームにおいて、聞こえる活動は、データのみによるものであり、一フレームにおいて、聞こえる活動は、受信モードのその隣接局から送信されたＩＲＭ信号であることは注意されるべきである。
３． その隣接局の一が該タイムスロットにおいて情報を受信しており、かつ、対応する送信器が該新しい局のＲＦレンジの範囲外にいる場合、次いで、該新しい局は、ｋ個のフレーム毎の一において、該タイムスロットのＩＲＭ部分に活動を聞く。
４． その隣接局がいずれも受信モードでない場合、該新しい局はｋ個のフレーム毎の少なくとも一において、該タイムスロットのＩＲＭ部分に活動を聞かない。
【００３６】
更に、「予約」及び「確認」メッセージを送信するための管理セグメント８を用いる代わりに、予約スロット・セグメント６において空のタイムスロットを用いてこれらのメッセージを交換することも可能であることに注意。例えば、あるノードが、隣接ノードのいずれとも干渉せずに、タイムスロット１において送信できると決定する場合、該ノードは、単に、自身のノードＩＤと宛先のノードＩＤとを含む「予約」メッセージを、タイムスロットｉで送信すればよい。タイムスロットｉにおいて該宛先の近くに活動が無い場合、次いで、該宛先局は、「確認」メッセージを送信することができる。２つの局が同じタイムスロットで「予約」メッセージを送信しようとすると、該２つの局は衝突する可能性があり、ランダムな時間、遅延させる。次の試みにおいて、該２つの局は、使用可能であれば、異なるタイムスロットをランダムに選択し得る。該宛先の隣接局（例えば局Ａ）がスロットｉにおいて受信している場合、該宛先局は、「確認」メッセージを直ちに送信することができない。この場合、該宛先局は、局ＡがＩＲＭ信号を送信したフレーム中に、「確認」メッセージを送信することができる。
【００３７】
予約スロット・セグメント６における送信は予約に基づくため、ＩＲＭ信号を送信している受信器は、対応するデータ・サブスロット中にデータ・パケットを受信することが期待される。該受信器がいかなるパケットも受信できない場合、又は受信したパケットを正しくデコードできない場合、該受信器は、管理セグメントにおいて、否定応答パケット（ＮＡＫ）を期待された送信器に送信することができる。このＮＡＫを受信すると、次いで、該送信器は、同じフレームの等時性再送信セグメントにおいて、該パケットの再送信をスケジューリングし得る。この等時性再送信セグメントにおける送信スケジュールは、ランダムでもよく、優先度に基づいてもよい。
【００３８】
本発明の上記説明は、説明目的で提供されたものであり、本発明を開示されたその形に限定することが意図されたものではない。上記教えに照らして多くの改良や変形例が可能である。よって、本発明の範囲は詳細な説明によって限定されるべきであるということが意図されたものではない。
【図面の簡単な説明】
【図１】
中央制御アーキテクチャ・ネットワークを示す図である。
【図２】
分散型ネットワークを示す図である。
【図３】
本発明に係る分散型ネットワークの動作を示す図である。
【図４】
本発明に係るフレーム構造の一実施形態を示す図である。
【図５】
本発明に係る反転スロット・チャネルの一実施例を示す図である。
【図６Ａ】
本発明に係るＩｎ−Ｒｅｃｅｉｖｅ−Ｍｏｄｅ（ＩＲＭ）信号の使用を示す図である。
【図６Ｂ】
本発明に係るＩｎ−Ｒｅｃｅｉｖｅ−Ｍｏｄｅ（ＩＲＭ）信号の使用を示す図である。
【図７】
本発明に係る反転スロット・チャネルの別の実施例を示す図である。
Claims (8)
- ワイヤレス分散型ネットワークにおいて媒体アクセス制御を実行する方法であって、
該ネットワークにおける第一のノードが所定のチャネルにおいて第二のノードからデータを受信している、ことを示す信号を生成する工程と、
該信号を、該所定のチャネルにおいて、１以上の他のノードに送信する工程と、
該信号が受信された場合、該第一の所定チャネルにおける、該１以上の他のノードからのデータ送信を妨げる工程とを有する方法。 - ワイヤレス分散型ネットワークにおいて媒体アクセス制御を実行する方法であって、
該ネットワークにおける第一のノードが所定のチャネルにおいて第二のノードからデータを受信している、ことを示す信号を生成する工程と、
該信号を、該所定のチャネルにおいて、１以上の他のノードに送信する工程と、
該信号が受信された場合、該所定のチャネルにおいて、該１以上の他のノードからデータを送信する工程とを有する方法。 - ワイヤレス分散型ネットワークにおいて媒体アクセス制御を実行する方法であって、
該ネットワークにおける第一のノードが所定のチャネルにおいてデータを受信している、ことを示す信号を該所定のチャネルにおいて送信する工程と、
該信号が送信された場合、該所定チャネルにおける、該第二のノードからのデータ送信を妨げる工程とを有する方法。 - 請求項３記載の方法であって、
前記所定のチャネルを、それぞれが第一のサブスロットと第二のサブスロットとを含む複数のタイムスロットに分割する工程を更に有し、
前記信号のそれぞれは、該第一のサブスロットにおいて送信され、各ノードにおいて受信されたデータは、該第二のサブスロットにおいて送信される方法。 - 請求項３記載の方法であって、
該第一の通信チャネルを複数のタイム・セグメントに分割する工程を更に有し、
前記信号は、該タイム・セグメントの一において送信され、ノードによって受信されたデータは、残りのタイム・セグメントにおいて送信される方法。 - ワイヤレス分散型ネットワークにおいて媒体アクセス制御を実行する方法であって、
該ネットワークにおける第一のノードが所定のチャネルにおいてデータを受信していない、ことを示す信号を該所定のチャネルにおいて送信する工程と、
該信号が送信された場合、該所定のチャネルにおいて、第二のノードからデータを送信する工程とを有する方法。 - ワイヤレス分散型ネットワークであって、
自ノードが所定のチャネルにおいて第二のノードからデータを受信していることを示す信号を生成し、該信号を該所定のチャネルにおいて１以上の他のノードに送信するように構成された該ネットワークにおける第一のノードと、
該信号が受信された場合、該所定のチャネルにおいて、データ送信を妨げるように構成された該１以上の他のノードとを有するワイヤレス分散型ネットワーク。 - ワイヤレス分散型ネットワークであって、
自ノードが所定のチャネルにおいて第二のノードからデータを受信していないことを示す信号を生成し、該信号を該所定のチャネルにおいて１以上の他のノードに送信するように構成された該ネットワークにおける第一のノードと、
該信号が受信された場合、該所定のチャネルにおいて、データを送信するように構成された該１以上の他のノードとを有するワイヤレス分散型ネットワーク。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US41305199A | 1999-10-05 | 1999-10-05 | |
| PCT/EP2000/009503 WO2001026292A2 (en) | 1999-10-05 | 2000-09-27 | A distributed wireless medium access control protocol with support for isochronous services |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2004538667A true JP2004538667A (ja) | 2004-12-24 |
Family
ID=23635616
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2001529135A Pending JP2004538667A (ja) | 1999-10-05 | 2000-09-27 | 等時性サービスへのサポートを有する分散型ワイヤレス媒体アクセス制御プロトコル |
Country Status (5)
| Country | Link |
|---|---|
| EP (1) | EP1183825B1 (ja) |
| JP (1) | JP2004538667A (ja) |
| KR (1) | KR20010090864A (ja) |
| DE (1) | DE60024081T2 (ja) |
| WO (1) | WO2001026292A2 (ja) |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7949777B2 (en) | 2002-11-01 | 2011-05-24 | Avid Technology, Inc. | Communication protocol for controlling transfer of temporal data over a bus between devices in synchronization with a periodic reference signal |
| KR100526182B1 (ko) | 2003-05-30 | 2005-11-03 | 삼성전자주식회사 | 멀티 채널을 이용한 무선 랜 통신방법 |
| EP1526685A1 (en) | 2003-10-24 | 2005-04-27 | International University Bremen Gmbh | Inter-Cell Interference mitigation technique using reservation indicators |
-
2000
- 2000-09-27 EP EP00969332A patent/EP1183825B1/en not_active Expired - Lifetime
- 2000-09-27 WO PCT/EP2000/009503 patent/WO2001026292A2/en active IP Right Grant
- 2000-09-27 JP JP2001529135A patent/JP2004538667A/ja active Pending
- 2000-09-27 DE DE60024081T patent/DE60024081T2/de not_active Expired - Fee Related
- 2000-09-27 KR KR1020017007030A patent/KR20010090864A/ko active IP Right Grant
Also Published As
| Publication number | Publication date |
|---|---|
| WO2001026292A2 (en) | 2001-04-12 |
| DE60024081D1 (de) | 2005-12-22 |
| DE60024081T2 (de) | 2006-07-20 |
| EP1183825A2 (en) | 2002-03-06 |
| EP1183825B1 (en) | 2005-11-16 |
| WO2001026292A3 (en) | 2001-12-13 |
| KR20010090864A (ko) | 2001-10-19 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR100669130B1 (ko) | 공유 병렬 데이터 채널에 채널 액세스를 조정하는 방법 및 장치 | |
| JP4581996B2 (ja) | 無線通信システム、無線通信装置及び無線通信方法、並びにコンピュータプログラム | |
| EP1249101B1 (en) | A protocol for neighborhood-established transmission scheduling | |
| US7693122B2 (en) | Resource reservation in a wireless network with distributed medium access control | |
| US7561525B2 (en) | Wireless communication system, wireless communication apparatus, wireless communication method, and computer program | |
| JP4622503B2 (ja) | 無線通信システム、無線通信装置及び無線通信方法、並びにコンピュータ・プログラム | |
| US7929546B2 (en) | Systems, methods and apparatus for allocating time slots in an ad hoc wireless communication network | |
| EP0615365B1 (en) | A method of accessing a communication medium | |
| KR100564761B1 (ko) | 하이브리드 내재 토큰 ｃｓｍａ/ｃａ 프로토콜. | |
| EP1800420B1 (en) | Techniques for interference reduction in wireless communications networks | |
| US20030137993A1 (en) | Method of managing time slots in a wireless network through the use of contention groups | |
| US20070025384A1 (en) | Synchronizing channel sharing with neighboring networks | |
| JP4582098B2 (ja) | 無線通信システム、通信装置、通信方法及びプログラム | |
| JP2007521766A (ja) | 限定された明示的なメッセージ交換を用いたネットワークコーディネートシステムおよび方法 | |
| US6487186B1 (en) | Method and apparatus for managing communication resources using bootstrap slots | |
| US20100020784A1 (en) | Apparatus, network and method for implementing tdm channels over a csma shared media network | |
| JP4747646B2 (ja) | 無線通信システム，無線通信装置，無線通信方法，およびコンピュータプログラム。 | |
| Coupechoux et al. | CROMA–An Enhanced Slotted MAC Protocol for MANETs | |
| JP5213862B2 (ja) | ワイヤレスネットワーク | |
| JP2004538667A (ja) | 等時性サービスへのサポートを有する分散型ワイヤレス媒体アクセス制御プロトコル | |
| US8121059B2 (en) | Wireless non-cellular network | |
| KR101007397B1 (ko) | 분산된 ＴＤＭＡ Ａｄ－ｈｏｃ 네트워크 ＭＡＣ 프로토콜의 프레임 구조 | |
| WO2002089416A2 (en) | Collision avoidance in communication networks |