JP3247633B2 - 通信制御システム - Google Patents

通信制御システム

Info

Publication number
JP3247633B2
JP3247633B2 JP14261097A JP14261097A JP3247633B2 JP 3247633 B2 JP3247633 B2 JP 3247633B2 JP 14261097 A JP14261097 A JP 14261097A JP 14261097 A JP14261097 A JP 14261097A JP 3247633 B2 JP3247633 B2 JP 3247633B2
Authority
JP
Japan
Prior art keywords
station
primary
stations
control frame
reservation
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.)
Expired - Lifetime
Application number
JP14261097A
Other languages
English (en)
Other versions
JPH10135954A (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.)
International Business Machines Corp
Original Assignee
International Business Machines Corp
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 International Business Machines Corp filed Critical International Business Machines Corp
Publication of JPH10135954A publication Critical patent/JPH10135954A/ja
Application granted granted Critical
Publication of JP3247633B2 publication Critical patent/JP3247633B2/ja
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

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
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/40Network security protocols
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/28Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/40Bus networks
    • H04L12/407Bus networks with decentralised control
    • H04L12/413Bus networks with decentralised control with random access, e.g. carrier-sense multiple-access with collision detection [CSMA-CD]

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer Security & Cryptography (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Small-Scale Networks (AREA)
  • Time-Division Multiplex Systems (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Description

【発明の詳細な説明】
【0001】
【発明の属する技術分野】本発明は、ワイヤレスコミュ
ニケーションの分野に属し、媒体アクセスコントロール
(MAC)方法および構成、並びに衝突を回避するラン
ダムアクセスプロトコルへの拡張に関わる。
【0002】
【従来の技術】衝突回避システムを備えた分散型媒体ア
クセスプロトコルは以前から提案され研究されている
(参考文献[1]-[3]を参照のこと)。隠れたノードによ
る衝突の影響を回避するために用いられている主な解決
策の一つのクラスは、各伝送の始めに媒体を予約する送
信要求(RTS)および送信可(CTS)フレーム交換
を用いるやり方である。この方法では、局(A)が、2
つ以上のデータパケットのうち、まず宛先が(B)のR
TSパケットを他の局(B)へ送信する。もし(B)が
このRTSパケットを受信すると、宛先が(A)のCT
Sパケットで応答し、このような方法で、(B)は、
(A)から(B)への伝送がなされようとしているこ
と、そして、この伝送を遮り、(B)での衝突を起こす
可能性のあるすべての局が共有媒体を遠ざけておかなけ
ればならないことを通知する。本質的に、RTS/CT
S交換は、媒体が予約される前に何回も試みられるもの
である。これは、分散型媒体アクセスコントロールプロ
トコルにとって通常のことである。局が、各データ伝送
の前に媒体を予約するために回線争奪を行う平均時間を
コンテンション時間(TC)と言う。各局が、予約に成
功した後、高次階層データパケットを送信するのに費や
す平均時間を伝送時間(TT)と言う。一般に、TT
(TT+TC)の比は予約の効率因子(U)として使わ
れ、Uが増加するにつれてスループットが増加する。シ
ステム負荷や予約の衝突ウィンドウなど、Uに影響する
数多くのパラメータがある。Uを増加させる1つの方法
は、予約が成功する度にマルチデータパケットを送信す
ることである。この機構は、バースト予約と呼ばれてい
る。
【0003】
【発明が解決しようとする課題】ここに記された方法と
構成は、RTS/CTSベースの分散型媒体アクセスコ
ントロールプロトコルの性能(例えば、スループットに
よる評価)を改善するものである。
【0004】
【課題を解決するための手段】媒体予約は、共有媒体を
まず、参加局と呼ばれる2つの局のために予約する階層
方式で行われる。観察局と呼ばれる他のすべての局は、
参加局のために予約された時間中そのまま静止してい
る。この方式では、共有媒体を複数のデバイスのサブセ
ットのために予約することができる。予約期間と呼ばれ
るこの期間中、主局(または一次)および従属局(また
は二次)局属性を参加しているデバイスに与えることが
でき、媒体は、他の媒体協調アルゴリズムを使って共有
させることができる。このアルゴリズムは、まず第一に
予約期間中媒体を予約するのに使われるものと必ずしも
同じである必要はない。媒体を予約した後、参加してい
るデバイスは、予め決められた期間にわたって、予約時
間内に、参加しているデバイス間に従来の二地点間接続
を築くことができる。特に、一次属性は、予約期間中に
一次属性に元々割り当てられた局とは異なる他の局に共
有媒体を実際に制御させる二次属性と交換可能である。
予約時間中、一次局に送るデータを有する二次は、一次
局に信号を送り、一次および二次機能または属性を交換
するよう要求することができる。機能が交換されると、
媒体の制御は、一つの局から他の局へ移り、他に予約行
為を要求せずに反対方向のデータ伝送を行うことができ
る。本質的に、これによりコンテンションモードにおけ
る時間が減る。さらに、本発明の他の態様によれば、予
約に参加していない観察局を、現在なされている他の予
約を妨げないのであれば、二次局として初期の予約に加
わるよう呼び出すことができる。さらに本発明の他の態
様によれば、RTS/CTS交換に多くの追加拡張を定
義して、予約特定信号をデータパケットに含めて送信
(ピギーバック)し、混雑した受信局に対応したフロー
コントロール技術に用いられる送信保持(HTS)およ
び送信フリー(FTS)などの新しい応答フレームを定
義することによって媒体予約の効果を改善することがで
きる。
【0005】
【発明の実施の形態】
下位伝送および媒体アクセス機構 ここでは、実施例を詳細に説明するために以下の特性を
持ったワイヤレスシステムを例に挙げる。RTS/CT
S交換に基づいた衝突回避(CA)を行うランダムアク
セス機構は、共有ワイヤレス媒体にアクセスするために
使われる。媒体予約は、RTS/CTSフレームを交換
することによって行われる。
【0006】ソース局(A)から宛先局(B)へのデー
タ伝送の後、ACKフレームが(B)から(A)へ送信
される。媒体は、(A)および(B)間の予約交換(つ
まり、RTS/CTS交換)により予約でき、そうする
と2つ以上のパケットが(A)および(B)間で交換で
きる。
【0007】媒体が予約される時間の長さは、予約ハン
ドシェイクにおいて(A)および(B)が通知すること
ができ、予約期間の終了は、伝送期間の終わりに遮断メ
ッセージを交換することで通知することができる。ここ
では、(A)がバースト終わり(EOB)を送信し、
(B)がバースト終わり確認(EOBC)を返してい
る。
【0008】予約の最中の一次/二次機能交換 予約の最中、一次および二次属性を定義する。まず、一
次局(A)が、二次局(B)がCTSで応答するRTS
の受取先となる成功した予約行為においてRTSパケッ
トを送信することにより予約を開始する。予約が首尾よ
く成された後、一次局(A)は、予約媒体のオーナーと
なり、データまたはコントロールフレームを二次局
(B)へ送信する。CやDといった他のすべての局は、
この予約の観察局として定義される。ここで、一次は、
主局として、二次は従属局として機能する。これによ
り、予約の最中、アクティブ参加局間の媒体調整が定義
される。すると、一次局(A)は、局間の機能交換を初
期化して、一次二次機能交換(PSRE)と呼ばれるメ
ッセージを二次局(B)へ送信することができる。その
結果、媒体のコントロールは、予約の最中、一方の局
(A)からもう一方の局(B)へ受け渡され、データの
フローは、データフレームが(B)から(A)へ送られ
る逆の方向へ変更され、(A)により肯定応答される。
これが予約時間内に行われている限りは、この予約を観
察する他のすべての局は、静止したままであるため、R
TS/CTS交換の必要がない。従って、予約サイクル
またはコンテンション期間を経ることなしにPSRE後
のデータ伝送は行われるため、システムのスループット
を増大させることができる。
【0009】2つの局間の伝送を示した図1を参照する
とわかるとおり、PSREフレームを、以下に説明した
多くの条件に基づいて送信することができる。
【0010】一次局(A)が、論理リンク層(LLC)
などの高次層のプロトコルから利用可能なすべてのデー
タパケットを二次局(B)へ送信するのを終了した後、
もしMACプロトコルの規則に従い、(A)により成さ
れた予約のための時間が残っているならば、(A)はP
SREフレームを(B)へ送信する。この場合、(B)
がその予約期間の一次局となり、もし(B)が、宛先が
(A)のデータフレームを有していて、伝送を継続する
ための予約時間が残されていれば、データフレームを
(A)へ送信し始める。もし(B)が、(A)へ送信す
るデータフレームを有していなかったり、予約時間切れ
となったときは、(B)は、バーストを終了するために
(A)へ信号を送り、予約は、予約時間を記録している
観察局または交換EOB/EOBCフレームによって、
暗黙のうちに終了される。優先伝送待ち行列は、各局に
より設定される。各局では、高次層(例えば、LLC)
からの肯定応答パケットがこのような優先待ち行列(Q
P)へ入力され、PSREの後、フレームが(A)へ伝
送で戻されている。これにより、受信局での高次層肯定
応答が伝送ウィンドウを伝送局で解放するため、MAC
の効率(U)およびスループットが大幅に改善される。
これは、上述したとおり、迅速な、かつ効果的な方法で
行われる。
【0011】代替手段として、(B)がデータACKパ
ケットを(A)へ送信する時にPSREを発生させるこ
とができる。このACKパケットは、(B)が(A)へ
送信すべきデータを有することを(A)に通知するPS
REの要求を示すことができる。この場合、(A)は、
データを送った後、もしチャネルに予約された時間がま
だある場合には、PSREを開始することができる。こ
れには、PSRE情報を有するACKフレームを定義す
る必要がある。予約の最中にマルチPSREフレームを
発生できることに留意することが重要である。
【0012】一次局(A)は、(B)へ送信する最終フ
レームを識別するために、(B)へ送信するデータフレ
ーム内に情報をピギーバックし、(B)にPSREを要
求するチャンスを与える。
【0013】予約に参加 分散型予約機構に基づいたRTS/CTSの性能を改良
する他の方法は、予約を行った後に、参加局へ観察局を
参加させる呼び出しを行うことである。2つの局は、一
次局(A)および二次局(B)による参加局としてRT
S/CTS交換による予約を最初に設定していることを
ここで繰り返して説明しておく。予約を観察する他のす
べての局は、予約期間中は観察局として静止したままで
ある。ここで、本発明の一つの態様を、観察局が予約に
参加できることに基づいて説明する。一次局は、特定の
予約時間中にRTSを観察局(C)へ送信することによ
って、定義された他のすべての二次局に加えて、観察局
(C)を二次局にする「呼び出し」を決定することがで
きる。(C)が妨害することのできるデバイスセットの
状況に応じて、次の2つのケースが存在する。
【0014】(C)が、(A)が行った予約と重なる他
の予約行為についての情報を何も持っていない場合に
は、(C)はCTSで応答することができ、その結果、
(C)は、(A)からデータを受信しようとしているこ
と、そして(C)を妨害する可能性のある、(A)を除
くすべての局がある時間Tの間静止していることを通知
する。この時間Tは、(C)へ送信されるRTSパケッ
トで通知され、(B)に関して(A)が元々行った予約
に基づいた残りの予約時間となり得る。
【0015】(C)が、(A)が行った以外の他の予約
行為を認識している場合には(つまり、全体または部分
RTS/CTS交換、またはAもしくはB以外の局が行
ったフレーム伝送を観察することによって)、(C)
は、宛先が(C)である(A)のRTS伝送に応答しな
い。その結果、(A)は、予め定められたタイムアウト
期間中に、宛先が(A)の(C)からのCTSを受信し
なかった後で、(C)が予約に参加できないことを認識
する。
【0016】送信保持(HTS)および送信フリー(F
TS)によるフローコントロールメカニズム このフローコントロールメカニズムは、受信局に、他の
局が混雑していて新しい要求を処理することができない
ことを通知する手段を提供するように設計されている。
これにより他の局が混雑した局の状況について誤った仮
定しないようにする。フローコントロール(HTS/F
TS)型のメカニズムは、伝送局が、混雑していて、フ
レームを破棄せざるをえない受信局へデータフレームを
送信し始めることを防ぐため、MACプロトコルに基づ
いたRTS/CTSの効率を増大させる。
【0017】HTSフローコントロールメカニズムは、
一次局要求コントロールフレームへの応答フレームとし
て開始でき、または既存の応答フレームへピギーバック
させることができる。
【0018】1.HTSインジケータ 送信保持(HTS)は、宛先がデータを受け取る準備の
整っていないときに、送信要求(RTS)への応答とし
て構築されたコントロールフレームである。この筋書き
によれば、HTSは、RTSへの応答として送信され、
伝送局およびその他すべての局が他の混雑していない局
の他の予約を自由に受け付けられることになる。HTS
はまた、コントロールフレームで特別のコントロールビ
ットを使うことによって、既存の応答フレームにピギー
バックすることもできる。ピギーバックは、予約が存続
している間は、いずれのコントロールフレームでも行う
ことができる。混雑した局に向けられたトラフィックは
すべて、送信フリー(FTS)フレームが他の局に確認
されるまで保持される。
【0019】2.FTSインジケータ 送信フリー(FTS)インジケータは、混雑状態が解消
され、予約行為を再開できるようになったことをリスニ
ング局へ知らせるために送信されなければならない。F
TSインジケータは、それが利用可能であれば、もしく
は、伝送のために待ち行列を形成している次の利用可能
なフレームのコントロールビットを介して送信可能であ
れば、受信RTSフレームへの応答として公示すること
ができる。
【0020】フローコントロールHTS/FTSメカニ
ズムは、競合している、もしくは同領域内の各局で通用
させるようにしても、参加局のみにより通用させるよう
にしても良い。それぞれ違った利点があるためいずれの
方法を選択しても構わない。
【0021】アトミックRTS/CTS交換 アトミック交換は、隠れたノードと回線を争奪しなけれ
ばならない媒体における衝突ウィンドウを減らすために
用いられる。この手段は、オーバーラップしている、ま
たは曖昧な予約シナリオを作成するシナリオを最小にす
る。
【0022】規則は2つのマルチポイントに分類され
る。
【0023】コンテンション期間中に、そのすべてが局
(B)へ向けられたマルチRTSフレームを受信する局
(B)は、LAST IN WINルールを用いる。例えば、もし
局(B)が、(B)がCTSで応答する前に、異なる局
から派生した宛先が(B)のマルチRTSパケットを受
け取ると、受信した最後のRTSへ応答する。
【0024】コンテンション期間中に、異なる局へ向け
られたマルチRTSフレームを受信する局(B)は、FI
RST IN RULEに従う。例えば、局(B)が、局(A)へ
向けられたRTSに続いて、局(B)へ向けられたRT
Sを受信すると、局(B)と等しくない宛先アドレスで
最初のRTSフレームを考慮し、予約の喪失を受け入れ
る。
【0025】局(B)へ向けられた第2のRTSフレー
ムは、第2のRTSの発信元が最初のRTSの発信元を
確認できないことを示し、隠れたノードが原因で最終的
に衝突する。この場合に勧める処置は、両方のRTSフ
レームを無視して、ランダムバックオフ状態に戻り、次
のコンテンション期間に備えることである。これは、隠
れたノード問題を収拾するための保守的なバックオフア
プローチと考えられる。
【0026】アトミックRTS/CTS交換は、成功と
して受け入れられる前に予約に両側を強制的に参加させ
ることによって、非対称の予約シナリオを試し、解決す
るのに用いられる。アトミックRTS/CTSの拡張は
また、RTS/CTS/DATAアトミック交換の要求
も強いる。これは局がCTSでなくRTSとなる状況を
カバーするのに用いられる。DATAは試みた予約の成
功を確認する。
【0027】アトミック交換は、[1]-[3]に定義された
とおり、RTS/CTSプロトコルに対する追加規則で
ある。この特徴により、媒体に起こり得る衝突を減らす
ことができ、プロトコルの性能を増大させることができ
る。
【0028】結合データEOB/ACK EOBCフレ
ーム バースト伝送の終わりが、バースト終わり(EOB)/
バースト終わり確認(EOBC)一対のパケットを送信
することにより通知されるバースト予約においては、E
OB情報は、最後のデータフレームによりピギーバック
が可能であり、EOBCは、ACKフレームによりピギ
ーバックが可能である。これは、プロトコルの効率を増
大させる。
【0029】免除(Forgiving)チャネル アトミック予約取引の完了により、予約の参加局が予約
の寿命の続く間、参加していないノードから非認可パケ
ットを受信し、処理することが可能となる。予約サイク
ルの状況を認識していない局から非認可パケットを許可
する行為は、免除と考えられる。
【0030】免除チャネルの態様により、DATA/A
CKフレーム交換の間、チャネル介入に関して持続する
予約の最中に参加局が予約し、一次と二次の両方を含め
たすべての参加局が、予約の内部の伝送に従った介入を
受けることができるようになる。予約の最中、一次また
は二次局のいずれかが、参加していない局から送信され
たコントロールまたはデータフレームを受信すると(つ
まり、ソースアドレスが一次または二次局のいずれかと
等しくない)、フレームは無視される。予約の状況は影
響を受けない。
【0031】参考文献 [1] V.Bhargavan, A.Demers, S.Shenker,L.Zhang著「MA
CAW:ワイヤレスLANのための媒体アクセスプロトコル」S
IGCOMM 94議事録、94年8月イギリス、ロンドン [2] K.C.Chen「モバイルコンピューティングのワイヤレ
スLANのための媒体アクセスコントロール」IEEEネット
ワーク、Vol 8、No.5、1994年 [3] ワイヤレスLAN媒体アクセスコントロール(MA
C)および物理層(PHY)仕様書、ドラフト標準IEEE
802.11、1995年5月 [4]ワイヤレス通信のためのMACプロトコル、米国特
許5502724、1993年
【0032】まとめとして、本発明の構成に関して以下
の事項を開示する。 (1)媒体アクセスが、前記媒体の予約を成功させる、
一次局を含む要求局と、二次局を含むターゲット局とか
ら成る一組の局に認められ、前記一次局は、前記二次局
に対する通信を調整することを特徴とする、複数の局お
よび共有通信媒体を有し、前記局間の通信のための衝突
回避媒体アクセスプロトコルを用いる通信ネットワーク
において、双方の通信のために、前記一次局は二次局と
なり、前記二次局は一次局となるように、前記予約の最
中に、前記一次および二次局の機能を交換させる改良を
施したシステム。 (2)前記機能の交換は、前記一次局により開始される
上記(1)記載のシステム。 (3)前記機能の交換は、前記二次局により開始される
上記(1)記載のシステム。 (4)前記機能の交換は、前記一次局および前記二次局
間の一次二次機能交換(PSRE)コントロールフレー
ムの伝送により開始される上記(1)記載のシステム。 (5)前記一次二次機能交換(PSRE)コントロール
フレームは、前記一次局から前記二次局へ伝送される上
記(4)記載のシステム。 (6)前記PSREコントロールフレームを受信した前
記局は、前記一次局および二次局の機能を交換する前
に、確認コントロールフレームを伝送する上記(4)ま
たは(5)記載のシステム。 (7)前記PSREコントロールフレームを他の局へ送
信する前記局は、機能交換がなされる前に、機能交換待
機状態に入る上記(6)記載のシステム。 (8)確認コントロールフレームが所定の時間内に前記
送信局に受信されない場合には、前記機能交換待機状態
は終了し、前記送信局は前の状態に戻る上記(7)記載
のシステム。 (9)前記所定の時間は、前記送信局のウォッチドッグ
タイマーにより管理されている上記(7)記載のシステ
ム。 (10)前記PSREコントロールフレームを受信した
前記局は、DECLINE確認コントロールフレームを伝送す
ることにより、前記一次および二次局の機能を換えない
ようにする上記(4)または(5)記載のシステム。 (11)前記機能交換方法は、前記一次および二次局の
機能交換の要求が前記局間のデータ伝送のコントロール
ヘッダー内で伝送されるフレームピギーバックに基づく
上記(2)または(3)記載のシステム。 (12)媒体アクセスが、前記媒体の予約を成功させ
る、一次局を含む要求局と、二次局を含むターゲット局
とから成る一組の局に認められ、前記一次局の範囲にあ
る他の局は、観察局を含み、前記一次局は、前記二次局
に対する通信を調整することを特徴とする、複数の局お
よび共有通信媒体を有し、前記局間の通信のための衝突
回避媒体アクセスプロトコルを用いる通信ネットワーク
において、前記一次局は、選択された観察局を呼び出
し、前記予約での以前の二次局に代えて、前記選択され
た観察局を前記予約の最中の二次局として参加させ、そ
の後は、前記一次局は新たな二次局にデータを送信する
ことを特徴とする改良された予約参加方法。 (13)前記一次局は、送信要求コントロールフレーム
を前記選択された観察局に送信し、前記観察局はそれに
送信可コントロールフレームで応じる上記(12)記載
の方法。 (14)所定の時間内に応答を受け取らない場合には、
前記一次局は前記選択された観察局を参加させない上記
(12)記載の方法。 (15)媒体アクセスが、前記媒体の予約を成功させ
る、要求局とターゲット局とから成る一組の局に認めら
れる複数の局および共有通信媒体を有し、前記局間の通
信のための衝突回避媒体アクセスプロトコルを用いる通
信ネットワークにおいて、前記通信媒体は、送信要求
(RTS)コントロールフレームの要求伝送、およびデ
ータ受信の用意のできたターゲット局の送信可コントロ
ールフレームでのターゲット局による応答に基づいて予
約され、伝送コントロール方法は、前記要求局の識別を
記録している前記ターゲット局が、前記ターゲット局を
制限するものとして記録している前記要求局からのデー
タを受信する準備が整っていない場合、送信保持(HT
S)コントロールフレームが前記ターゲット局によって
前記要求局へ送信することより成る方法。 (16)前記HTSコントロールフレームは、前記ター
ゲットノードが受信の準備が整っていないことを示すフ
ラグとともにピギーバックされる送信可(CTS)コン
トロールフレームを含む上記(15)記載の方法。 (17)最も広範なHTSコントロールフレームを受信
する各ノードは、前記ターゲット局を制限するものとし
て記録する上記(15)記載の方法。 (18)前記ターゲット局が前記HTSフレームに続い
て送信フリー(FTS)コントロールフレームを伝送
し、前記要求局は、前記ターゲット局を制限しないもの
として記録することを特徴とする上記(15)記載の方
法。 (19)前記FTSコントロールフレームを受信するす
べての局が、前記送信ターゲット局を制限しないものと
して記録することを特徴とする上記(18)記載の方
法。 (20)媒体アクセスが、前記媒体の予約を成功させ
る、要求局とターゲット局とから成る一組の局に認めら
れ、媒体にデータを送るためのアクセスを要求する複数
の局および共有通信媒体を有し、前記局間の通信のため
の衝突回避媒体アクセスプロトコルを用いる通信ネット
ワークにおいて、局間に予約を確立する方法は、要求局
が、送信要求(RTS)コントロールフレームを送信
し、受信局が、送信可(CTS)コントロールフレーム
により適宜応答することより成り、前記媒体がそのター
ゲット局のRTS伝送と対応するCTS応答との間でア
クティブの場合には、要求ノードは、前記予約を放棄
し、前記RTS伝送を受信する局による調整は、受信局
がコンテンション期間中前記受信局に向けられたマルチ
送信要求(RTS)コントロールフレームを受信する場
合には、前記受信局は、送信可(CTS)コントロール
フレームを伝送することによって受信された最後のRT
Sコントロールフレームに応答し、受信局がコンテンシ
ョン期間中異なる受信局に向けられたマルチRTSコン
トロールフレームを受信する場合には、前記受信局は、
受信した最初のRTSコントロールフレームを尊重する
ようになされることを特徴とする方法。 (21)前記媒体が、前記ターゲット局の前記対応する
CTS応答と、前記CTS応答を受け取った後前記要求
局により伝送されたデータとの間でアクティブの場合に
は、前記要求ノードが前記予約を放棄する上記(20)
記載の方法。 (22)チャネルアクセスが予約を成功させる、一次局
を含む予約要求局と、二次局を含むサブジェクトターゲ
ットとから成り、前記一次局は、前記二次局に対する前
記チャネルデータ通信を調整することを特徴とする、複
数のノードを有し、共有チャネル媒体を用いる通信ネッ
トワークにおいて、前記二次局は、前記データを肯定応
答(ACK)コントロールフレームで肯定応答し、前記
一次局は、バースト終わり(EOB)コントロールフレ
ームの伝送に基づく前記予約終了をコントロールし、前
記二次局は、バースト終わり確認(EOBC)コントロ
ールシグナルで応答してなり、前記データと前記EOB
コントロールフレームとを結合して伝送し、前記ACK
コントロールフレームと前記EOBCフレームとを結合
して伝送することより成る方法。 (23)媒体アクセスが、前記媒体の予約を成功させ
る、一次局を含む要求局と、二次局を含むターゲット局
とから成る一組の局に認められ、前記一次局は、前記二
次局に対する通信を調整することを特徴とする、複数の
局および共有通信媒体を有し、前記局間の通信のための
衝突回避媒体アクセスプロトコルを用いる通信ネットワ
ークにおいて、前記予約に参加する各局が、伝送アドレ
スを判断するためにすべての受信フレームを試験し、前
記予約を継続する非参加局から伝送されたフレームを無
視することを含む、データのフレーム伝送が、前記予約
に参加していない第3の局より受信される場合に前記予
約を維持する方法。 (24)媒体アクセスが、前記媒体の予約を成功させ
る、一次局を含む要求局と、二次局を含むターゲット局
とから成る一組の局に認められ、前記一次局は、前記二
次局に対する通信を調整することを特徴とする、複数の
局および共有通信媒体を有し、前記局間の通信のための
衝突回避媒体アクセスプロトコルを用いる通信ネットワ
ークについて、双方の通信のために、前記一次局は二次
局となり、前記二次局は一次局となるように、前記予約
の最中に、前記一次および二次局の機能を交換させる改
良された方法。 (25)前記機能の交換は、前記一次局により開始され
る上記(24)記載の方法。 (26)前記機能の交換は、前記二次局により開始され
る上記(24)記載の方法。 (27)前記機能の交換は、前記一次局および前記二次
局間の一次二次機能交換(PSRE)コントロールフレ
ームの伝送により開始される上記(24)記載の方法。 (28)前記一次二次機能交換(PSRE)コントロー
ルフレームは、前記一次局から前記二次局へ伝送される
上記(27)記載の方法。 (29)前記PSREコントロールフレームを受信した
前記局は、前記一次局および二次局の機能を交換する前
に、確認コントロールフレームを伝送する上記(27)
または(28)記載の方法。 (30)前記PSREコントロールフレームを他の局へ
送信する前記局は、機能交換がなされる前に、機能交換
待機状態に入る上記(29)記載の方法。 (31)確認コントロールフレームが所定の時間内に前
記送信局に受信されない場合には、前記機能交換待機状
態は終了し、前記送信局は前の状態に戻る上記(30)
記載の方法。 (32)前記所定の時間は、前記送信局のウォッチドッ
グタイマーにより管理されている上記(30)記載の方
法。 (33)前記PSREコントロールフレームを受信した
前記局は、DECLINE確認コントロールフレームを伝送す
ることにより、前記一次および二次局の機能を換えない
ようにする上記(27)または(28)記載の方法。 (34)前記機能交換方法は、前記一次および二次局の
機能交換の要求が前記局間のデータ伝送のコントロール
ヘッダー内で伝送されるフレームピギーバックに基づく
上記(25)または(26)記載の方法。 (35)媒体アクセスが、前記媒体の予約を成功させ
る、一次局を含む要求局と、二次局を含むターゲット局
とから成る一組の局に認められ、前記一次局の範囲にあ
る他の局は、観察局を含み、前記一次局は、前記二次局
に対する通信を調整することを特徴とする、複数の局お
よび共有通信媒体を有し、前記局間の通信のための衝突
回避媒体アクセスプロトコルを用いる通信ネットワーク
について、前記一次局は、選択された観察局を呼び出
し、前記予約での以前の二次局に代えて、前記選択され
た観察局を前記予約の最中の二次局として参加させ、そ
の後は、前記一次局は新たな二次局にデータを送信する
ことを特徴とする改良された予約参加方法。 (36)前記一次局は、送信要求コントロールフレーム
を前記選択された観察局に送信し、前記観察局はそれに
送信可コントロールフレームで応じる上記(35)記載
の方法。 (37)所定の時間内に応答を受け取らない場合には、
前記一次局は前記選択された観察局を参加させない上記
(35)記載の方法。 (38)媒体アクセスが、前記媒体の予約を成功させ
る、要求局とターゲット局とから成る一組の局に認めら
れる複数の局および共有通信媒体を有し、前記局間の通
信のための衝突回避媒体アクセスプロトコルを用いる通
信ネットワークについて、前記通信媒体は、送信要求
(RTS)コントロールフレームの要求伝送、およびデ
ータ受信の用意のできたターゲット局の送信可コントロ
ールフレームでのターゲット局による応答に基づいて予
約され、伝送コントロール方法は、前記要求局の識別を
記録している前記ターゲット局が、前記ターゲット局を
制限するものとして記録している前記要求局からのデー
タを受信する準備が整っていない場合、送信保持(HT
S)コントロールフレームが前記ターゲット局によって
前記要求局へ送信することより成る方法。 (39)前記HTSコントロールフレームは、前記ター
ゲットノードが受信の準備が整っていないことを示すフ
ラグとともにピギーバックされるCTSコントロールフ
レームを含む上記(38)記載の方法。 (40)最も広範なHTSコントロールフレームを受信
する各ノードは、前記ターゲット局を制限するものとし
て記録する上記(38)記載の方法。 (41)前記ターゲット局が前記HTSフレームに続い
て送信フリー(FTS)コントロールフレームを伝送
し、前記要求局は、前記ターゲット局を制限しないもの
として記録することを特徴とする上記(38)記載の方
法。 (42)前記FTSコントロールフレームを受信するす
べての局が前記送信ターゲット局を制限しないものとし
て記録することを特徴とする上記(41)記載の方法。 (43)媒体アクセスが、前記媒体の予約を成功させ
る、要求局とターゲット局とから成る一組の局に認めら
れ、媒体にデータを送るためのアクセスを要求する複数
の局および共有通信媒体を有し、前記局間の通信のため
の衝突回避媒体アクセスプロトコルを用いる通信ネット
ワークについて、局間に予約を確立する方法は、要求局
が送信要求(RTS)コントロールフレームを送信し、
受信局が、送信可(CTS)コントロールフレームによ
り適宜応答することより成り、前記媒体がそのターゲッ
ト局のRTS伝送と対応するCTS応答との間でアクテ
ィブの場合には、要求ノードは、前記予約を放棄し、前
記RTS伝送を受信する局による調整は、受信局がコン
テンション期間中前記受信局に向けられたマルチ送信要
求(RTS)コントロールフレームを受信する場合に
は、前記受信局は、送信可(CTS)コントロールフレ
ームを伝送することによって受信された最後のRTSコ
ントロールフレームに応答し、受信局がコンテンション
期間中異なる受信局に向けられたマルチRTSコントロ
ールフレームを受信する場合には、前記受信局は、受信
した最初のRTSコントロールフレームを尊重するよう
になされることを特徴とする方法。 (44)前記媒体が、前記ターゲット局の前記対応する
CTS応答と、前記CTS応答を受け取った後前記要求
局により伝送されたデータとの間でアクティブの場合に
は、前記要求ノードが前記予約を放棄する上記(43)
記載の方法。 (45)チャネルアクセスが予約を成功させる、一次局
を含む予約要求局と、二次局を含むサブジェクトターゲ
ットとから成り、前記一次局は、前記二次局に対する前
記チャネルデータ通信を調整することを特徴とする、複
数のノードを有し、共有チャネル媒体を用いる通信ネッ
トワークについて、前記二次局は、前記データを肯定応
答(ACK)コントロールフレームで肯定応答し、前記
一次局は、バースト終わり(EOB)コントロールフレ
ームの伝送に基づく前記予約終了をコントロールし、前
記二次局は、バースト終わり確認(EOBC)コントロ
ールシグナルで応答してなり、前記データと前記EOB
コントロールフレームとを結合して伝送し、前記ACK
コントロールフレームと前記EOBCフレームとを結合
して伝送することより成る方法。
【図面の簡単な説明】
【図1】 2つの局間の伝送を示す。
───────────────────────────────────────────────────── フロントページの続き (72)発明者 マハムド・ナシュネ アメリカ合衆国12524、 ニューヨーク 州 フィッシュキル マウンテンビュー ロード 74 (72)発明者 クラウス・マイケル・オルセン アメリカ合衆国10566、 ニューヨーク 州 コートランド マナ イースト ヒ ル ロード 30 (72)発明者 ババック・レズヴァニ アメリカ合衆国10573−4010、 ニュー ヨーク州 ポート チャスター キング ストリート 325 アパートメント エル イー (72)発明者 パーヴィズ・ケルマニ アメリカ合衆国10598、 ニューヨーク 州 サウス サレム キャナーン サー クル 5 (58)調査した分野(Int.Cl.7,DB名) H04L 12/28

Claims (7)

    (57)【特許請求の範囲】
  1. 【請求項1】複数の局および共有通信媒体を有し、前記
    局間の通信のための衝突回避媒体アクセスプロトコルを
    用いる通信ネットワーク・システムにおいて、媒体アク
    セスが、前記媒体の予約期間を獲得した一組の局に認め
    られ、該一組の局は一次局である要求局と二次局である
    ターゲット局とから成り、前記一次局の範囲にある他の
    局は観察局を含み、前記一次局が前記二次局に対する通
    信を調整する通信制御システムであって、 前記一次局から前記二次局へ送信要求を送信することに
    より、前記一次局から前記二次局への送信を開始する手
    段と、 前記一次局から前記二次局への送信後、前記予約期間の
    間に、前記一次局は二次局となり、前記二次局は一次局
    となるように、前記一次および二次局の機能を交換させ
    る一次二次機能交換(PSRE)コントロールフレーム
    を前記一次局から前記二次局へ伝送する手段と、 前記一次局から前記二次局への送信後、前記予約期間の
    間に、前記一次局から選択された観察局を呼び出し、以
    前の二次局に代えて、前記選択された観察局を二次局と
    して参加させ、その後は、前記一次局から新たな二次局
    にデータを送信させる手段と、 を含むシステム。
  2. 【請求項2】前記PSREコントロールフレームを受信
    した前記二次局は、前記一次局および二次局の機能を交
    換する前に、確認コントロールフレームを伝送する手段
    を備える請求項1に記載のシステム。
  3. 【請求項3】前記PSREコントロールフレームを他の
    局へ送信する前記局は、機能交換がなされる前に、機能
    交換待機状態に入る請求項1記載のシステム。
  4. 【請求項4】確認コントロールフレームが所定の時間内
    に前記送信局に受信されない場合には、前記機能交換待
    機状態は終了し、前記送信局は前の状態に戻る請求項3
    記載のシステム。
  5. 【請求項5】前記PSREコントロールフレームを受信
    した前記局は、DECLINE確認コントロールフレー
    ムを伝送することにより、前記一次および二次局の機能
    を換えないようにする請求項1記載のシステム。
  6. 【請求項6】前記一次局は、送信要求コントロールフレ
    ームを前記選択された観察局に送信し、前記観察局はそ
    れに送信可コントロールフレームで応じる請求項1記載
    のシステム。
  7. 【請求項7】所定の時間内に応答を受け取らない場合に
    は、前記一次局は前記選択された観察局を参加させない
    請求項1記載のシステム。
JP14261097A 1996-07-09 1997-05-30 通信制御システム Expired - Lifetime JP3247633B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US08/677145 1996-07-09
US08/677,145 US5844905A (en) 1996-07-09 1996-07-09 Extensions to distributed MAC protocols with collision avoidance using RTS/CTS exchange

Publications (2)

Publication Number Publication Date
JPH10135954A JPH10135954A (ja) 1998-05-22
JP3247633B2 true JP3247633B2 (ja) 2002-01-21

Family

ID=24717514

Family Applications (1)

Application Number Title Priority Date Filing Date
JP14261097A Expired - Lifetime JP3247633B2 (ja) 1996-07-09 1997-05-30 通信制御システム

Country Status (7)

Country Link
US (1) US5844905A (ja)
EP (1) EP0818905B1 (ja)
JP (1) JP3247633B2 (ja)
KR (1) KR100234656B1 (ja)
CA (1) CA2210030C (ja)
DE (1) DE69732064T2 (ja)
TW (1) TW353251B (ja)

Families Citing this family (165)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3216886B2 (ja) 1996-12-11 2001-10-09 インターナシヨナル・ビジネス・マシーンズ・コーポレーション ディジタル交差接続及び追加/除去マルチプレキシング装置
JP3173427B2 (ja) * 1997-06-23 2001-06-04 日本電気株式会社 無線lanシステム
KR100746069B1 (ko) * 1998-05-06 2007-12-21 엘지전자 주식회사 이동통신시스템및이동통신시스템에서신호처리동작을수행하는방법
US7123628B1 (en) 1998-05-06 2006-10-17 Lg Electronics Inc. Communication system with improved medium access control sub-layer
US6286056B1 (en) * 1998-06-26 2001-09-04 Seagate Technology Llc Data storage device with small computer system interface providing persistent reservations
CA2243218C (en) * 1998-07-14 2002-04-02 Ibm Canada Limited-Ibm Canada Limitee Data link layer enhancements to a high latency wireless mac protocol
US6611521B1 (en) * 1998-07-14 2003-08-26 International Business Machines Corporation Data link layer extensions to a high latency wireless MAC protocol
US6363062B1 (en) * 1999-06-08 2002-03-26 Caly Corporation Communications protocol for packet data particularly in mesh topology wireless networks
US6404756B1 (en) * 1999-11-03 2002-06-11 Itt Manufacturing Enterprises, Inc. Methods and apparatus for coordinating channel access to shared parallel data channels
US7158484B1 (en) * 2000-02-25 2007-01-02 Lucent Technologies Inc. Methods and apparatus for topology sensing in networks with mobile nodes
US6556582B1 (en) * 2000-05-15 2003-04-29 Bbnt Solutions Llc Systems and methods for collision avoidance in mobile multi-hop packet radio networks
WO2002015485A1 (en) * 2000-08-11 2002-02-21 The Regents Of The University Of California Receiver-initiated multiple access for ad-hoc networks (rima)
US7154854B1 (en) * 2000-08-18 2006-12-26 Nortel Networks Limited Automatic distribution of RTS and frag thresholds
US7339892B1 (en) 2000-08-18 2008-03-04 Nortel Networks Limited System and method for dynamic control of data packet fragmentation threshold in a wireless network
US7280495B1 (en) 2000-08-18 2007-10-09 Nortel Networks Limited Reliable broadcast protocol in a wireless local area network
US7308279B1 (en) 2000-08-18 2007-12-11 Nortel Networks Limited Dynamic power level control on transmitted messages in a wireless LAN
US7366103B2 (en) * 2000-08-18 2008-04-29 Nortel Networks Limited Seamless roaming options in an IEEE 802.11 compliant network
EP1348271A4 (en) * 2000-10-06 2006-05-10 Cognio Inc SYSTEMS AND METHODS FOR LIMITING INTERFERENCE BETWEEN MULTIPLE PROTOCOLS OF WIRELESS LOCAL NETWORKS
US6807165B2 (en) 2000-11-08 2004-10-19 Meshnetworks, Inc. Time division protocol for an ad-hoc, peer-to-peer radio network having coordinating channel access to shared parallel data channels with separate reservation channel
US6873839B2 (en) 2000-11-13 2005-03-29 Meshnetworks, Inc. Prioritized-routing for an ad-hoc, peer-to-peer, mobile radio access system
US7072650B2 (en) * 2000-11-13 2006-07-04 Meshnetworks, Inc. Ad hoc peer-to-peer mobile radio access system interfaced to the PSTN and cellular networks
US7151769B2 (en) 2001-03-22 2006-12-19 Meshnetworks, Inc. Prioritized-routing for an ad-hoc, peer-to-peer, mobile radio access system based on battery-power levels and type of service
US20020172186A1 (en) * 2001-04-09 2002-11-21 Peter Larsson Instantaneous joint transmit power control and link adaptation for RTS/CTS based channel access
JP2004531971A (ja) 2001-06-14 2004-10-14 メッシュネットワークス インコーポレーティッド モバイル・アドホック・ネットワークにおけるソフトウェア・アーキテクチャ・プロトコル・スタックのインターネット・プロトコル・ルーティング層の下に埋め込まれたルーティング・プロトコル
EP1615385B1 (en) * 2001-06-22 2009-03-18 Panasonic Corporation Method for carrying out communications among plural stations
US7349380B2 (en) * 2001-08-15 2008-03-25 Meshnetworks, Inc. System and method for providing an addressing and proxy scheme for facilitating mobility of wireless nodes between wired access points on a core network of a communications network
US7206294B2 (en) * 2001-08-15 2007-04-17 Meshnetworks, Inc. Movable access points and repeaters for minimizing coverage and capacity constraints in a wireless communications network and a method for using the same
US7072323B2 (en) * 2001-08-15 2006-07-04 Meshnetworks, Inc. System and method for performing soft handoff in a wireless data network
US7613458B2 (en) 2001-08-28 2009-11-03 Meshnetworks, Inc. System and method for enabling a radio node to selectably function as a router in a wireless communications network
US7145903B2 (en) 2001-09-06 2006-12-05 Meshnetworks, Inc. Multi-master bus architecture for system-on-chip designs
WO2003026221A1 (en) * 2001-09-16 2003-03-27 Commprize Ventures Limited System and method for introducing sectored transceiving into wireless networks
DE60219932T2 (de) 2001-09-25 2007-09-06 MeshNetworks, Inc., Maitland Ssystgem und Verfahren zur Verwendung von Algorithmen und Protokollen zur optimierung von CSMA-Protokollen (Carrier Sense Multiple Access) in drahtlosen Netzwerken
US6957268B1 (en) * 2001-09-26 2005-10-18 Bellsouth Intellectual Property Corporation Method and system for transferring files from primary system to secondary systems
US6754188B1 (en) 2001-09-28 2004-06-22 Meshnetworks, Inc. System and method for enabling a node in an ad-hoc packet-switched wireless communications network to route packets based on packet content
US6768730B1 (en) 2001-10-11 2004-07-27 Meshnetworks, Inc. System and method for efficiently performing two-way ranging to determine the location of a wireless node in a communications network
US6937602B2 (en) * 2001-10-23 2005-08-30 Meshnetworks, Inc. System and method for providing a congestion optimized address resolution protocol for wireless ad-hoc networks
US6771666B2 (en) 2002-03-15 2004-08-03 Meshnetworks, Inc. System and method for trans-medium address resolution on an ad-hoc network with at least one highly disconnected medium having multiple access points to other media
US6982982B1 (en) 2001-10-23 2006-01-03 Meshnetworks, Inc. System and method for providing a congestion optimized address resolution protocol for wireless ad-hoc networks
US7181214B1 (en) 2001-11-13 2007-02-20 Meshnetworks, Inc. System and method for determining the measure of mobility of a subscriber device in an ad-hoc wireless network with fixed wireless routers and wide area network (WAN) access points
US7136587B1 (en) 2001-11-15 2006-11-14 Meshnetworks, Inc. System and method for providing simulated hardware-in-the-loop testing of wireless communications networks
US6728545B1 (en) 2001-11-16 2004-04-27 Meshnetworks, Inc. System and method for computing the location of a mobile terminal in a wireless communications network
US7221686B1 (en) 2001-11-30 2007-05-22 Meshnetworks, Inc. System and method for computing the signal propagation time and the clock correction for mobile stations in a wireless network
US7190672B1 (en) 2001-12-19 2007-03-13 Meshnetworks, Inc. System and method for using destination-directed spreading codes in a multi-channel metropolitan area wireless communications network
US7106707B1 (en) 2001-12-20 2006-09-12 Meshnetworks, Inc. System and method for performing code and frequency channel selection for combined CDMA/FDMA spread spectrum communication systems
US7180875B1 (en) 2001-12-20 2007-02-20 Meshnetworks, Inc. System and method for performing macro-diversity selection and distribution of routes for routing data packets in Ad-Hoc networks
US7280545B1 (en) 2001-12-20 2007-10-09 Nagle Darragh J Complex adaptive routing system and method for a nodal communication network
US7072618B1 (en) 2001-12-21 2006-07-04 Meshnetworks, Inc. Adaptive threshold selection system and method for detection of a signal in the presence of interference
US6977944B2 (en) * 2002-01-12 2005-12-20 Conexant, Inc. Transmission protection for communications networks having stations operating with different modulation formats
US6674790B1 (en) 2002-01-24 2004-01-06 Meshnetworks, Inc. System and method employing concatenated spreading sequences to provide data modulated spread signals having increased data rates with extended multi-path delay spread
US7009957B2 (en) * 2002-02-28 2006-03-07 Airmagnet, Inc. Measuring the throughput of transmissions over wireless local area networks
US7009989B2 (en) * 2002-03-05 2006-03-07 Hewlett-Packard Development Company, L.P. Forwarding ordered data packets with less delay
US6617990B1 (en) 2002-03-06 2003-09-09 Meshnetworks Digital-to-analog converter using pseudo-random sequences and a method for using the same
US7058018B1 (en) 2002-03-06 2006-06-06 Meshnetworks, Inc. System and method for using per-packet receive signal strength indication and transmit power levels to compute path loss for a link for use in layer II routing in a wireless communication network
KR20040097176A (ko) 2002-03-15 2004-11-17 메시네트웍스, 인코포레이티드 인터넷 프로토콜(ip) 대 미디어 액세스컨트롤(mac)의 어드레스 매핑 및 게이트웨이 존재의발견 및 자동적인 구성을 위한 시스템 및 방법과 컴퓨터판독 가능한 매체
US6904021B2 (en) 2002-03-15 2005-06-07 Meshnetworks, Inc. System and method for providing adaptive control of transmit power and data rate in an ad-hoc communication network
US6987795B1 (en) 2002-04-08 2006-01-17 Meshnetworks, Inc. System and method for selecting spreading codes based on multipath delay profile estimation for wireless transceivers in a communication network
US7200149B1 (en) 2002-04-12 2007-04-03 Meshnetworks, Inc. System and method for identifying potential hidden node problems in multi-hop wireless ad-hoc networks for the purpose of avoiding such potentially problem nodes in route selection
US7697420B1 (en) 2002-04-15 2010-04-13 Meshnetworks, Inc. System and method for leveraging network topology for enhanced security
US6580981B1 (en) 2002-04-16 2003-06-17 Meshnetworks, Inc. System and method for providing wireless telematics store and forward messaging for peer-to-peer and peer-to-peer-to-infrastructure a communication network
US7107498B1 (en) 2002-04-16 2006-09-12 Methnetworks, Inc. System and method for identifying and maintaining reliable infrastructure links using bit error rate data in an ad-hoc communication network
KR100887406B1 (ko) * 2002-04-22 2009-03-06 주식회사 젤라인 숨은노드의 감지에 의한 적응형 데이터 통신 방법
US7142524B2 (en) * 2002-05-01 2006-11-28 Meshnetworks, Inc. System and method for using an ad-hoc routing algorithm based on activity detection in an ad-hoc network
US7184407B1 (en) * 2002-05-10 2007-02-27 Cisco Systems Wireless Networking (Australia) Pty Limited Detecting, reporting and mitigating hidden nodes in a wireless data network
US7852796B2 (en) * 2002-05-13 2010-12-14 Xudong Wang Distributed multichannel wireless communication
US7957356B2 (en) 2002-05-13 2011-06-07 Misomino Chi Acquisitions L.L.C. Scalable media access control for multi-hop high bandwidth communications
US7941149B2 (en) 2002-05-13 2011-05-10 Misonimo Chi Acquistion L.L.C. Multi-hop ultra wide band wireless network communication
US20040229566A1 (en) * 2003-05-13 2004-11-18 Weilin Wang Systems and methods for congestion control in a wireless mesh network
US8780770B2 (en) 2002-05-13 2014-07-15 Misonimo Chi Acquisition L.L.C. Systems and methods for voice and video communication over a wireless network
US6970444B2 (en) 2002-05-13 2005-11-29 Meshnetworks, Inc. System and method for self propagating information in ad-hoc peer-to-peer networks
US7835372B2 (en) * 2002-05-13 2010-11-16 Weilin Wang System and method for transparent wireless bridging of communication channel segments
US7016306B2 (en) 2002-05-16 2006-03-21 Meshnetworks, Inc. System and method for performing multiple network routing and provisioning in overlapping wireless deployments
US7284268B2 (en) 2002-05-16 2007-10-16 Meshnetworks, Inc. System and method for a routing device to securely share network data with a host utilizing a hardware firewall
US7167715B2 (en) 2002-05-17 2007-01-23 Meshnetworks, Inc. System and method for determining relative positioning in AD-HOC networks
US7106703B1 (en) 2002-05-28 2006-09-12 Meshnetworks, Inc. System and method for controlling pipeline delays by adjusting the power levels at which nodes in an ad-hoc network transmit data packets
US6744766B2 (en) 2002-06-05 2004-06-01 Meshnetworks, Inc. Hybrid ARQ for a wireless Ad-Hoc network and a method for using the same
US7054126B2 (en) * 2002-06-05 2006-05-30 Meshnetworks, Inc. System and method for improving the accuracy of time of arrival measurements in a wireless ad-hoc communications network
US6687259B2 (en) * 2002-06-05 2004-02-03 Meshnetworks, Inc. ARQ MAC for ad-hoc communication networks and a method for using the same
US7610027B2 (en) * 2002-06-05 2009-10-27 Meshnetworks, Inc. Method and apparatus to maintain specification absorption rate at a wireless node
US7215638B1 (en) 2002-06-19 2007-05-08 Meshnetworks, Inc. System and method to provide 911 access in voice over internet protocol systems without compromising network security
US7072432B2 (en) 2002-07-05 2006-07-04 Meshnetworks, Inc. System and method for correcting the clock drift and maintaining the synchronization of low quality clocks in wireless networks
US7796570B1 (en) 2002-07-12 2010-09-14 Meshnetworks, Inc. Method for sparse table accounting and dissemination from a mobile subscriber device in a wireless mobile ad-hoc network
US7046962B1 (en) 2002-07-18 2006-05-16 Meshnetworks, Inc. System and method for improving the quality of range measurement based upon historical data
US7567537B1 (en) 2002-07-29 2009-07-28 Cisco Technology, Inc. Point-to-point MAC protocol for high speed wireless bridging
US7042867B2 (en) 2002-07-29 2006-05-09 Meshnetworks, Inc. System and method for determining physical location of a node in a wireless network during an authentication check of the node
US20040085993A1 (en) * 2002-11-05 2004-05-06 Wentink Maarten Menzo Shared-medium contention algorithm exhibiting fairness
US7263105B2 (en) * 2002-12-18 2007-08-28 Intel Corporation WLAN device and method for interfacing between a MAC sublayer and a physical layer
JP4734227B2 (ja) * 2003-01-09 2011-07-27 トムソン ライセンシング Wlanにおける帯域プロビジョニング方法及び装置
US7522537B2 (en) 2003-01-13 2009-04-21 Meshnetworks, Inc. System and method for providing connectivity between an intelligent access point and nodes in a wireless network
WO2004084022A2 (en) 2003-03-13 2004-09-30 Meshnetworks, Inc. Real-time system and method for computing location of mobile subcriber in a wireless ad-hoc network
WO2004084462A2 (en) 2003-03-14 2004-09-30 Meshnetworks, Inc. A system and method for analyzing the precision of geo-location services in a wireless network terminal
WO2004102888A1 (ja) * 2003-05-15 2004-11-25 Mitsubishi Denki Kabushiki Kaisha 通信方法、無線端末および基地局
US7116632B2 (en) 2003-06-05 2006-10-03 Meshnetworks, Inc. System and method for determining synchronization point in OFDM modems for accurate time of flight measurement
US7734809B2 (en) 2003-06-05 2010-06-08 Meshnetworks, Inc. System and method to maximize channel utilization in a multi-channel wireless communication network
US7215966B2 (en) 2003-06-05 2007-05-08 Meshnetworks, Inc. System and method for determining location of a device in a wireless communication network
JP5037120B2 (ja) 2003-06-05 2012-09-26 メッシュネットワークス インコーポレイテッド アドホック無線通信ネットワークにおける最適なルーティング
EP1632057B1 (en) 2003-06-06 2014-07-23 Meshnetworks, Inc. Mac protocol for accurately computing the position of wireless devices inside buildings
JP5054377B2 (ja) * 2003-06-06 2012-10-24 メッシュネットワークス インコーポレイテッド アドホック・ネットワークにおけるフェアネスおよびサービスの差別化を実現するシステムおよび方法
EP1632044B1 (en) 2003-06-06 2011-10-19 Meshnetworks, Inc. Method to improve the overall performance of a wireless communication network
US7558818B2 (en) 2003-06-06 2009-07-07 Meshnetworks, Inc. System and method for characterizing the quality of a link in a wireless network
ES2221803B1 (es) * 2003-06-18 2006-03-01 Diseño De Sistemas En Silicio, S.A. Procedimiento de acceso al medio de transmision de multiples nodos de comunicaciones sobre red electrica.
US7676194B2 (en) 2003-08-22 2010-03-09 Rappaport Theodore S Broadband repeater with security for ultrawideband technologies
KR100574041B1 (ko) * 2003-10-27 2006-04-26 삼성전자주식회사 애드호크 네트워크 무선통신 시스템 및 그 무선통신방법
US8090857B2 (en) 2003-11-24 2012-01-03 Qualcomm Atheros, Inc. Medium access control layer that encapsulates data from a plurality of received data units into a plurality of independently transmittable blocks
US7542478B1 (en) * 2004-06-25 2009-06-02 Meshnetworks, Inc. System and method for rate limiting in multi-hop wireless ad hoc networks
US7167463B2 (en) 2004-10-07 2007-01-23 Meshnetworks, Inc. System and method for creating a spectrum agile wireless multi-hopping network
US7912032B2 (en) * 2004-12-17 2011-03-22 Motorola, Inc. System and method for communicating within a wireless communication network
KR100967746B1 (ko) * 2004-12-17 2010-07-05 메시네트웍스, 인코포레이티드 멀티호핑 무선 네트워크에서 정체를 제어하기 위한 시스템및 방법
US20060209772A1 (en) * 2005-03-15 2006-09-21 University Of Florida Research Foundation, Inc. Coordinated directional medium access control in a wireless network
WO2006129960A1 (en) * 2005-06-02 2006-12-07 Samsung Electronics Co., Ltd. System and method for controlling congestion in wireless mesh networks
KR101175813B1 (ko) * 2005-06-02 2012-08-24 삼성전자주식회사 무선 메시 네트워크에서의 혼잡 제어 시스템 및 방법
WO2006133414A2 (en) * 2005-06-08 2006-12-14 Avaya Technology Corp. Avoiding hidden terminals in wireless local area networks
US7822059B2 (en) 2005-07-27 2010-10-26 Atheros Communications, Inc. Managing contention-free time allocations in a network
US8175190B2 (en) 2005-07-27 2012-05-08 Qualcomm Atheros, Inc. Managing spectra of modulated signals in a communication network
US7957402B2 (en) * 2005-08-08 2011-06-07 American Megatrends, Inc. UDP to TCP bridge
TWI273797B (en) * 2005-08-15 2007-02-11 Ind Tech Res Inst Packet transmission method for WLAN
KR100738339B1 (ko) * 2005-12-01 2007-07-12 한국전자통신연구원 인터넷 프로토콜 오프로드의 패킷 전송 장치 및 방법
CN101375519A (zh) * 2006-01-25 2009-02-25 科胜讯系统公司 发送通告指示
KR100750175B1 (ko) * 2006-02-23 2007-08-21 삼성전자주식회사 Plc 네트워크상에서 히든-노드 문제를 방지하고데이터를 전송하는 방법 및 장치
US7697476B2 (en) * 2006-06-30 2010-04-13 Lenovo Singapore Pte. Ltd Effective management of overlapping wireless channels
US8175613B2 (en) * 2006-08-04 2012-05-08 Misonimo Chi Acquisitions L.L.C. Systems and methods for determining location of devices within a wireless network
EP2092664A4 (en) * 2006-12-07 2013-10-16 Misonimo Chi Acquisition L L C SYSTEMS AND METHODS FOR TIME WINDOW AND CHANNEL ALLOCATION
US20080165692A1 (en) * 2007-01-04 2008-07-10 Motorola, Inc. Method and system for opportunistic data communication
WO2008141165A1 (en) 2007-05-10 2008-11-20 Intellon Corporation Managing distributed access to a shared medium
US8379539B2 (en) * 2008-06-03 2013-02-19 Cardiac Pacemakers, Inc. Methods and systems for providing multiple access within a network
US8660013B2 (en) 2010-04-12 2014-02-25 Qualcomm Incorporated Detecting delimiters for low-overhead communication in a network
CN104348562B (zh) * 2013-08-07 2016-09-28 中国科学院声学研究所 一种水声网络通信中基于uw-csma/ca的多址接入方法
US10326577B2 (en) 2013-08-13 2019-06-18 Qualcomm Incorporated Harq design for LTE in unlicensed spectrum utilizing individual ACK/NACK
US9408184B2 (en) * 2014-08-01 2016-08-02 Newracom, Inc. Systems and methods for multi-user simultaneous transmissions
SG11201708706YA (en) 2015-05-06 2017-11-29 Snipr Tech Ltd Altering microbial populations & modifying microbiota
LT3370733T (lt) 2015-11-02 2021-10-25 Board Of Regents, The University Of Texas System Cd40 aktyvinimo ir imuninės kontrolės taškų blokados būdai
US20190038713A1 (en) 2015-11-07 2019-02-07 Multivir Inc. Compositions comprising tumor suppressor gene therapy and immune checkpoint blockade for the treatment of cancer
WO2017173091A1 (en) 2016-03-30 2017-10-05 Musc Foundation For Research Development Methods for treatment and diagnosis of cancer by targeting glycoprotein a repetitions predominant (garp) and for providing effective immunotherapy alone or in combination
BR112018072286A2 (pt) 2016-04-29 2019-02-12 Yale University medida direcionada de atividade transcricional relacionada a receptores de hormônios
GB201609811D0 (en) 2016-06-05 2016-07-20 Snipr Technologies Ltd Methods, cells, systems, arrays, RNA and kits
CN110267651B (zh) 2016-09-27 2023-09-01 得克萨斯系统大学评议会 通过调节微生物组来增强免疫检查点阻断疗法的方法
CN110072540B (zh) 2016-10-12 2023-06-02 得克萨斯州大学系统董事会 用于tusc2免疫治疗的方法和组合物
CA3043356A1 (en) 2016-11-09 2018-05-17 Musc Foundation For Research Development Cd38-nad+ regulated metabolic axis in anti-tumor immunotherapy
AU2017375958A1 (en) 2016-12-12 2019-07-04 Multivir Inc. Methods and compositions comprising viral gene therapy and an immune checkpoint inhibitor for treatment and prevention of cancer and infectious diseases
US11693007B2 (en) 2017-02-24 2023-07-04 Board Of Regents, The University Of Texas System Assay for detection of early stage pancreatic cancer
JP7339944B2 (ja) 2017-11-07 2023-09-06 ザ ボード オブ リージェンツ オブ ザ ユニバーシティー オブ テキサス システム がんの処置におけるcar-t細胞またはcar-nk細胞を用いるlilrb4のターゲティング法
AU2019322487B2 (en) 2018-03-19 2024-04-18 Multivir Inc. Methods and compositions comprising tumor suppressor gene therapy and CD122/CD132 agonists for the treatment of cancer
US10760075B2 (en) 2018-04-30 2020-09-01 Snipr Biome Aps Treating and preventing microbial infections
EP3773685A1 (en) 2018-03-25 2021-02-17 SNIPR Biome ApS. Treating & preventing microbial infections
WO2019191279A2 (en) 2018-03-27 2019-10-03 Board Of Regents, The University Of Texas System Compounds with anti-tumor activity against cancer cells bearing her2 exon 19 mutations
US20220033848A1 (en) 2018-11-19 2022-02-03 Board Of Regents, The University Of Texas System A modular, polycistronic vector for car and tcr transduction
US20220031749A1 (en) 2018-11-28 2022-02-03 Board Of Regents, The University Of Texas System Multiplex genome editing of immune cells to enhance functionality and resistance to suppressive environment
KR20210096648A (ko) 2018-11-29 2021-08-05 보드 오브 리전츠, 더 유니버시티 오브 텍사스 시스템 자연 살해 세포의 생체외 확장을 위한 방법 및 이의 용도
WO2020185707A1 (en) 2019-03-08 2020-09-17 goTenna Inc. Method for utilization-based traffic throttling in a wireless mesh network
US20220220440A1 (en) 2019-05-09 2022-07-14 FUJIFILM Cellular Dynamics, Inc. Methods for the production of hepatocytes
TW202110431A (zh) 2019-05-17 2021-03-16 美商癌症預防製藥股份有限公司 治療家族性腺瘤性瘜肉症之方法
WO2021087458A2 (en) 2019-11-02 2021-05-06 Board Of Regents, The University Of Texas System Targeting nonsense-mediated decay to activate p53 pathway for the treatment of cancer
WO2021113644A1 (en) 2019-12-05 2021-06-10 Multivir Inc. Combinations comprising a cd8+ t cell enhancer, an immune checkpoint inhibitor and radiotherapy for targeted and abscopal effects for the treatment of cancer
IL294557A (en) 2020-01-07 2022-09-01 Univ Texas Enhanced human methylthioadenosine/adenosine-depleting enzyme variants for cancer therapy
EP4107173A1 (en) 2020-02-17 2022-12-28 Board of Regents, The University of Texas System Methods for expansion of tumor infiltrating lymphocytes and use thereof
US20230212256A1 (en) 2020-05-21 2023-07-06 Board Of Regents, The University Of Texas System T cell receptors with vgll1 specificity and uses thereof
WO2021247836A1 (en) 2020-06-03 2021-12-09 Board Of Regents, The University Of Texas System Methods for targeting shp-2 to overcome resistance
EP4243839A1 (en) 2020-11-13 2023-09-20 Catamaran Bio, Inc. Genetically modified natural killer cells and methods of use thereof
WO2022115611A1 (en) 2020-11-25 2022-06-02 Catamaran Bio, Inc. Cellular therapeutics engineered with signal modulators and methods of use thereof
CA3205538A1 (en) 2021-01-19 2022-07-28 Han XIAO Bone-specific delivery of polypeptides
JP2024531910A (ja) 2021-08-04 2024-09-03 ザ リージェンツ オブ ザ ユニバーシティ オブ コロラド,ア ボディー コーポレイト Lat活性化キメラ抗原受容体t細胞及びその使用方法
EP4413117A1 (en) 2021-10-05 2024-08-14 Cytovia Therapeutics, Llc. Natural killer cells and methods of use thereof
TW202330612A (zh) 2021-10-20 2023-08-01 日商武田藥品工業股份有限公司 靶向bcma之組合物及其使用方法
WO2023076880A1 (en) 2021-10-25 2023-05-04 Board Of Regents, The University Of Texas System Foxo1-targeted therapy for the treatment of cancer
WO2023211972A1 (en) 2022-04-28 2023-11-02 Medical University Of South Carolina Chimeric antigen receptor modified regulatory t cells for treating cancer
GB202209518D0 (en) 2022-06-29 2022-08-10 Snipr Biome Aps Treating & preventing E coli infections

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4661902A (en) * 1985-03-21 1987-04-28 Apple Computer, Inc. Local area network with carrier sense collision avoidance
US4689786A (en) * 1985-03-21 1987-08-25 Apple Computer, Inc. Local area network with self assigned address method
FR2640832B1 (fr) * 1988-12-15 1992-12-18 Europ Rech Electr Lab Procede d'optimisation d'emission d'autorisation d'acces a un reseau comportant des canaux ouverts
US5054019A (en) * 1989-01-13 1991-10-01 International Business Machines Corporation Transfer direction turnaround in network data communications
US5231634B1 (en) * 1991-12-18 1996-04-02 Proxim Inc Medium access protocol for wireless lans
JP3041200B2 (ja) * 1994-07-21 2000-05-15 シャープ株式会社 データ通信装置およびその方法

Also Published As

Publication number Publication date
KR100234656B1 (ko) 1999-12-15
EP0818905A3 (en) 1999-05-19
DE69732064T2 (de) 2005-12-08
EP0818905A2 (en) 1998-01-14
EP0818905B1 (en) 2004-12-29
JPH10135954A (ja) 1998-05-22
CA2210030C (en) 2000-10-31
US5844905A (en) 1998-12-01
DE69732064D1 (de) 2005-02-03
TW353251B (en) 1999-02-21
KR980013171A (ko) 1998-04-30
CA2210030A1 (en) 1998-01-09

Similar Documents

Publication Publication Date Title
JP3247633B2 (ja) 通信制御システム
US7236481B2 (en) System and method for processing multimedia packets for a network
TWI459754B (zh) 無線網狀網路中擁擠管理之方法
US7693175B1 (en) Prioritized access in a multi-channel MAC protocol
US20060114867A1 (en) Distributed wireless access method based on network allocation vector table and apparatus of the same
KR20080016943A (ko) 무선 근거리 통신망들에서 노출된 노드 문제들 회피
JP2004525586A (ja) Hcf方式で動作するieee802.00準拠の無線lanで衝突を回避するためのオーバーラップネットワークアロケーションベクトル(onav)
TWI575989B (zh) 應用於競爭協定下的無線通訊系統、無線通訊方法及無線通訊裝置
KR20050013872A (ko) 씨에스엠에이/씨에이 기반 무선 랜 시스템의 매체 접근제어 방법 및 그 방법을 수행하는 단말
EP2191680B1 (en) Management of access to a medium
Youssef et al. Specification and analysis of the DCF and PCF protocols in the 802.11 standard using systems of communicating machines
Qushtom et al. A scalable two-tier pbft consensus for blockchain-based iot data recording
WO2021184919A1 (zh) 时延性能评估方法、装置和存储介质
Razafindralambo et al. Dynamic packet aggregation to solve performance anomaly in 802.11 wireless networks
JPWO2003005644A1 (ja) 通信管理方法、通信管理プログラム、通信管理プログラムを記録した記録媒体、通信システム、通信装置、および中央管理装置
CA2219044C (en) Extensions to distributed mac protocols with collision avoidance using rts/cts exchanges
Vasan et al. Specification and Analysis of the DCF Protocol in the 802.11 Standard using Systems of Communicating Machines
WO2009050628A1 (en) Parallel transmission for enhanced spatial reuse efficiency
JP3087695B2 (ja) 通信端末及びこれを用いた通信システム並びに同システムによる通信制御プログラムを記録した記録媒体
Krishna et al. An efficient 802.11 medium access control method and its simulation analysis
Garcia-Luna-Aceves et al. The effect of exerting adequate persistence in collision avoidance protocols
Fallah et al. Modeling and performance evaluation of frame bursting in wireless LANs
Garcia-Luna-Aceves Avoiding interference from hidden terminals with carrier tones
GB2503271A (en) Contention window adaptation taking into account the transmission requirements of a collaborative group of nodes and their allocated back-off values
JP2002111672A (ja) 帯域占有無線端末通信方法

Legal Events

Date Code Title Description
FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20071102

Year of fee payment: 6

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20081102

Year of fee payment: 7

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20091102

Year of fee payment: 8

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20091102

Year of fee payment: 8

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20101102

Year of fee payment: 9

S111 Request for change of ownership or part of ownership

Free format text: JAPANESE INTERMEDIATE CODE: R313113

S531 Written request for registration of change of domicile

Free format text: JAPANESE INTERMEDIATE CODE: R313531

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20101102

Year of fee payment: 9

R360 Written notification for declining of transfer of rights

Free format text: JAPANESE INTERMEDIATE CODE: R360

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20101102

Year of fee payment: 9

R360 Written notification for declining of transfer of rights

Free format text: JAPANESE INTERMEDIATE CODE: R360

R371 Transfer withdrawn

Free format text: JAPANESE INTERMEDIATE CODE: R371

S111 Request for change of ownership or part of ownership

Free format text: JAPANESE INTERMEDIATE CODE: R313113

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20101102

Year of fee payment: 9

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20101102

Year of fee payment: 9

RD02 Notification of acceptance of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: R3D02

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20111102

Year of fee payment: 10

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20111102

Year of fee payment: 10

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20121102

Year of fee payment: 11

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20121102

Year of fee payment: 11

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20131102

Year of fee payment: 12

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

EXPY Cancellation because of completion of term