JP2003516095A - アドホックなネットワークにおける通信システム及び方法 - Google Patents
アドホックなネットワークにおける通信システム及び方法Info
- Publication number
- JP2003516095A JP2003516095A JP2001542497A JP2001542497A JP2003516095A JP 2003516095 A JP2003516095 A JP 2003516095A JP 2001542497 A JP2001542497 A JP 2001542497A JP 2001542497 A JP2001542497 A JP 2001542497A JP 2003516095 A JP2003516095 A JP 2003516095A
- Authority
- JP
- Japan
- Prior art keywords
- terminal
- piconet
- capacity
- scheduler
- request
- 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.)
- Withdrawn
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/12—Wireless traffic scheduling
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/04—Wireless resource allocation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/50—Allocation or scheduling criteria for wireless resources
- H04W72/56—Allocation or scheduling criteria for wireless resources based on priority criteria
- H04W72/563—Allocation or scheduling criteria for wireless resources based on priority criteria of the wireless resources
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W84/00—Network topologies
- H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W88/00—Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
- H04W88/02—Terminal devices
- H04W88/06—Terminal devices adapted for operation in multiple networks or having at least two operational modes, e.g. multi-mode terminals
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W92/00—Interfaces specially adapted for wireless communication networks
- H04W92/02—Inter-networking arrangements
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Small-Scale Networks (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
(57)【要約】
アドホック通信ネットワークにおけるピコネット間通信をスケジュールするシステムと方法とが開示される。第１のネットワークノードは容量割当てメッセージを第２のネットワークノードに送信する。そのメッセージは第２の端末から要求された容量を表すパラメータと第１の端末における利用可能な容量の表記とを含む。第２の端末はマッチング機能を実行して第１の端末との通信セションに割当て可能な相互に受け入れ可能な利用可能な容量があるかどうかを判断する。
Description
【０００１】
背 景
本発明はアドホック通信ネットワークにおける電子的通信に関し、特に、サー
ビス品質（ＱｏＳ）パラメータを取り入れるピコネットワーク間通信のセション
をスケジュールするシステムと方法に関するものである。
ビス品質（ＱｏＳ）パラメータを取り入れるピコネットワーク間通信のセション
をスケジュールするシステムと方法に関するものである。
【０００２】
従来の通信ネットワークは一般に階層アーキテクチュアに従って設計されてい
る。ユーザの通信はソースノードを介してネットワークにアクセスし、そのネッ
トワークにおける専用機器によって宛先ノードへと経路選択される。例えば、無
線セルラ通信ネットワークにおいて、ユーザは所望の宛先の電話番号をダイヤル
することにより通信セションを開始する、そのユーザの呼は基地無線局装置（Ｂ
ＴＳ）で受信され、そこで通常は有線ネットワークを通じてその宛先へと転送さ
れる。もちろん、もしその宛先も無線遠隔端末（例えば、セルラ電話）であれば
、その呼はその電話がその時点で存在するセルのＢＴＳへと経路選択される。そ
のＢＴＳはそのユーザ通信を無線インタフェースを通じてセルラ電話へと送信す
る。その遠隔端末は、例えば、パーソナルコンピュータ（ＰＣ）、携帯情報端末
（ＰＤＡ）、或いはデータパケットを送信可能な他の端末のようなデータ端末を
含んでも良いことが認識されるであろう。
る。ユーザの通信はソースノードを介してネットワークにアクセスし、そのネッ
トワークにおける専用機器によって宛先ノードへと経路選択される。例えば、無
線セルラ通信ネットワークにおいて、ユーザは所望の宛先の電話番号をダイヤル
することにより通信セションを開始する、そのユーザの呼は基地無線局装置（Ｂ
ＴＳ）で受信され、そこで通常は有線ネットワークを通じてその宛先へと転送さ
れる。もちろん、もしその宛先も無線遠隔端末（例えば、セルラ電話）であれば
、その呼はその電話がその時点で存在するセルのＢＴＳへと経路選択される。そ
のＢＴＳはそのユーザ通信を無線インタフェースを通じてセルラ電話へと送信す
る。その遠隔端末は、例えば、パーソナルコンピュータ（ＰＣ）、携帯情報端末
（ＰＤＡ）、或いはデータパケットを送信可能な他の端末のようなデータ端末を
含んでも良いことが認識されるであろう。
【０００３】
階層的な通信ネットワークは、遠隔端末がそれらが直接通信できるほど十分に
互いが近接しているような状況では無線スペクトラムの使用は非効率になる。そ
のネットワークを通して接続を確立することには、２つのリンク（例えば、無線
チャネル）が確立されることが必要であり、もし、これらの端末が直接的に通信
することができたなら、たった１つのリンク或いはチャネルしか必要とされない
ときにも、そのセションにおいて３つの無線ユニット（例えば、２つの遠隔端末
と１つのＢＴＳ）の資源を消費してしまう。従って、そのネットワークを通して
通信セションを強制するならばネットワーク容量を２分の１だけ小さくしてしま
う。ネットワーク資源をより良く利用するため、そして、これによりネットワー
ク効率を向上させるため、遠隔端末はできるなら、他の端末と直接通信を行なう
べきである。
互いが近接しているような状況では無線スペクトラムの使用は非効率になる。そ
のネットワークを通して接続を確立することには、２つのリンク（例えば、無線
チャネル）が確立されることが必要であり、もし、これらの端末が直接的に通信
することができたなら、たった１つのリンク或いはチャネルしか必要とされない
ときにも、そのセションにおいて３つの無線ユニット（例えば、２つの遠隔端末
と１つのＢＴＳ）の資源を消費してしまう。従って、そのネットワークを通して
通信セションを強制するならばネットワーク容量を２分の１だけ小さくしてしま
う。ネットワーク資源をより良く利用するため、そして、これによりネットワー
ク効率を向上させるため、遠隔端末はできるなら、他の端末と直接通信を行なう
べきである。
【０００４】
アドホック通信ネットワークは、遠隔端末に直接（例えば、アドホック）接続
を形成するための能力を備えることにより、中間的な通信ネットワークの援助を
かりることなく、この状況を取り扱うことを試みている。アドホック接続をサポ
ートする無線システムは互いに通信範囲内にある無線ユニット間での直接通信を
提供すべきである。
を形成するための能力を備えることにより、中間的な通信ネットワークの援助を
かりることなく、この状況を取り扱うことを試みている。アドホック接続をサポ
ートする無線システムは互いに通信範囲内にある無線ユニット間での直接通信を
提供すべきである。
【０００５】
Bluetooth（ブルートゥース）として言及される技術仕様は、代表的な通信ネ
ットワークを提供している。Bluetoothは、例えば音声のような同期トラフィッ
クと例えばＩＰベースのデータトラフィックのような非同期トラフィックとの両
方に対して意図されたアドホックな無線ネットワーク技術である。Bluetoothの
目標は、電話、ＰＤＡ、ラップトップコンピュータ、デジタルカメラ、ビデオモ
ニタ、プリンタ、ファクシミリ装置などの何らかの商用機器が、もちろんこれら
の機器がBluetooth無線チップと関連ソフトウェアとを含んでいることを仮定す
るならば、無線インタフェースによってアドホック通信セションに従事できるよ
うにすることである。
ットワークを提供している。Bluetoothは、例えば音声のような同期トラフィッ
クと例えばＩＰベースのデータトラフィックのような非同期トラフィックとの両
方に対して意図されたアドホックな無線ネットワーク技術である。Bluetoothの
目標は、電話、ＰＤＡ、ラップトップコンピュータ、デジタルカメラ、ビデオモ
ニタ、プリンタ、ファクシミリ装置などの何らかの商用機器が、もちろんこれら
の機器がBluetooth無線チップと関連ソフトウェアとを含んでいることを仮定す
るならば、無線インタフェースによってアドホック通信セションに従事できるよ
うにすることである。
【０００６】
そのようなアドホック通信セションは、商用応用分野に対して開かれている９
００ＭＨzと２４００ＭＨzの免許不要のＩＳＭバンドを用いることができ、多く
の製品がこれらのバンドにおいて無線通信を備えるように導入された。これらの
無線バンドの利用は、連邦通信委員会（ＦＣＣ）の規則の第１５部により米国に
おいて、また、欧州電気通信標準化機構（ＥＴＳＩ）のＥＴＳ ３００ ３２８
によって欧州において制限されている。他の国々でも同様の規則が適用される。
簡単に述べると、これらの規則はユーザに送信電力をその周波数バンドにわたり
拡散し互いによる干渉の機会を最小にするように求めている。
００ＭＨzと２４００ＭＨzの免許不要のＩＳＭバンドを用いることができ、多く
の製品がこれらのバンドにおいて無線通信を備えるように導入された。これらの
無線バンドの利用は、連邦通信委員会（ＦＣＣ）の規則の第１５部により米国に
おいて、また、欧州電気通信標準化機構（ＥＴＳＩ）のＥＴＳ ３００ ３２８
によって欧州において制限されている。他の国々でも同様の規則が適用される。
簡単に述べると、これらの規則はユーザに送信電力をその周波数バンドにわたり
拡散し互いによる干渉の機会を最小にするように求めている。
【０００７】
そのような拡散は、周波数拡散通信システムの技術分野では知られた２つの技
術のいずれかにより達成される。周波数ホッピング技術において、送信機は送信
される情報により従来の方法で変調された搬送波信号を輻射し、受信機に知られ
ている所定のパターンに従って、その搬送波信号の周波数が変化させられる（ホ
ップする）。ＧＳＭタイプのシステムは周波数ホッピングシステムの公知例であ
る。一般的な直接拡散（direct-sequence）の技術において、送信されるバイナ
リ情報は、ノイズ状の、受信機には知られている高ビット率のバイナリシーケン
スと結合されて、その結合シーケンスが固定周波数の搬送波信号を変調する。
術のいずれかにより達成される。周波数ホッピング技術において、送信機は送信
される情報により従来の方法で変調された搬送波信号を輻射し、受信機に知られ
ている所定のパターンに従って、その搬送波信号の周波数が変化させられる（ホ
ップする）。ＧＳＭタイプのシステムは周波数ホッピングシステムの公知例であ
る。一般的な直接拡散（direct-sequence）の技術において、送信されるバイナ
リ情報は、ノイズ状の、受信機には知られている高ビット率のバイナリシーケン
スと結合されて、その結合シーケンスが固定周波数の搬送波信号を変調する。
【０００８】
Bluetoothの仕様は、ポイント−ツウ−ポイントと、ポイント−ツウ−マルチ
ポイントのネットワーク接続の両方をサポートしている。そのBluetooth仕様の
中では、ピコネットという用語は、アドホック無線接続に従事する２つ以上の機
器に言及したものである。現在の標準の下では、ピコネットは最小２つ、最大８
つの接続機器を含むことができる。そのピコネットでは１つの機器が、一般には
“マスタ”として言及されるマスタ機器の役割をもつと仮定し、そのピコネット
での“スレーブ”機器として言及される他の機器との通信セションを管理する。
マスタユニットのクロックサイクルとホッピングシーケンスとが用いられて、そ
のピコネットにおける他の全てのスレーブ機器を同期させる。Bluetoothピコネ
ットの図形的な描写が図１には示されている。ピコネット１１０は、斜線が入れ
られたノードとして図示されているマスタノード１１２と、白抜きのノードとし
て図示されている単一のスレーブノード１１４とをもつポイント−ツウ−ポイン
トのピコネットである、ピコネット１２０は、マスタノード１２２と２つのスレ
ーブノード１２４、１２６とをもったポイント−ツウ−マルチポイントのピコネ
ットである。ピコネット１３０はマスタノード１３２と７つのスレーブノード１
３４〜１４６とを含んでいる。
ポイントのネットワーク接続の両方をサポートしている。そのBluetooth仕様の
中では、ピコネットという用語は、アドホック無線接続に従事する２つ以上の機
器に言及したものである。現在の標準の下では、ピコネットは最小２つ、最大８
つの接続機器を含むことができる。そのピコネットでは１つの機器が、一般には
“マスタ”として言及されるマスタ機器の役割をもつと仮定し、そのピコネット
での“スレーブ”機器として言及される他の機器との通信セションを管理する。
マスタユニットのクロックサイクルとホッピングシーケンスとが用いられて、そ
のピコネットにおける他の全てのスレーブ機器を同期させる。Bluetoothピコネ
ットの図形的な描写が図１には示されている。ピコネット１１０は、斜線が入れ
られたノードとして図示されているマスタノード１１２と、白抜きのノードとし
て図示されている単一のスレーブノード１１４とをもつポイント−ツウ−ポイン
トのピコネットである、ピコネット１２０は、マスタノード１２２と２つのスレ
ーブノード１２４、１２６とをもったポイント−ツウ−マルチポイントのピコネ
ットである。ピコネット１３０はマスタノード１３２と７つのスレーブノード１
３４〜１４６とを含んでいる。
【０００９】
さらにその上、２つ以上のピコネットは内部接続でき、“スカッタネット（sc
atternet）”としてBluetoothにおいて言及されるものを形成する。各ピコネッ
トはマスタユニットを含み、従って、自分自身のタイミングと周波数ホッピング
方式をもつかもしれない。接続されたピコネットは独立していても良く、同期が
とられなくとも良い。２つのピコネット間の接続ポイントを定義するネットワー
クノードは両方のピコネットのメンバであるBluetoothユニットを含む。Bluetoo
thユニットはマルチプル・ピコネットのスレーブメンバになれるが、１つだけの
ピコネットのマスタにもなれる。また、１つのピコネットにおいてマスタとして
動作するBluetoothユニットは、他のピコネットにスレーブとして加わることが
できる。図２は１２個の内部接続されたピコネットを有するBluetoothのスカッ
タネットの図形的な描写である。夫々のピコネットにおいてマスタユニットとし
てだけ動作するBluetoothユニットは、斜線の入れられた円（例えば、Ｍ１、Ｍ
３、Ｍ４、Ｍ６、Ｍ７、Ｍ９、Ｍ１１、Ｍ１２）として描かれている。１つのピ
コネットにおいてマスタとして動作し別のピコネットにおいてスレーブとして動
作するBluetoothユニットは、半分が塗りつぶされた円（例えば、Ｍ２、Ｍ５、
Ｍ８）で図示されている。１つのピコネットにおいてマスタとして動作し別の２
つのピコネットにおいてスレーブとして動作するBluetoothユニットは、３分の
１が塗りつぶされた円（例えば、Ｍ１０）で図示されている。スレーブユニット
は同様に分割されて、そのユニットが所属するピコネットの番号を図示している
。
atternet）”としてBluetoothにおいて言及されるものを形成する。各ピコネッ
トはマスタユニットを含み、従って、自分自身のタイミングと周波数ホッピング
方式をもつかもしれない。接続されたピコネットは独立していても良く、同期が
とられなくとも良い。２つのピコネット間の接続ポイントを定義するネットワー
クノードは両方のピコネットのメンバであるBluetoothユニットを含む。Bluetoo
thユニットはマルチプル・ピコネットのスレーブメンバになれるが、１つだけの
ピコネットのマスタにもなれる。また、１つのピコネットにおいてマスタとして
動作するBluetoothユニットは、他のピコネットにスレーブとして加わることが
できる。図２は１２個の内部接続されたピコネットを有するBluetoothのスカッ
タネットの図形的な描写である。夫々のピコネットにおいてマスタユニットとし
てだけ動作するBluetoothユニットは、斜線の入れられた円（例えば、Ｍ１、Ｍ
３、Ｍ４、Ｍ６、Ｍ７、Ｍ９、Ｍ１１、Ｍ１２）として描かれている。１つのピ
コネットにおいてマスタとして動作し別のピコネットにおいてスレーブとして動
作するBluetoothユニットは、半分が塗りつぶされた円（例えば、Ｍ２、Ｍ５、
Ｍ８）で図示されている。１つのピコネットにおいてマスタとして動作し別の２
つのピコネットにおいてスレーブとして動作するBluetoothユニットは、３分の
１が塗りつぶされた円（例えば、Ｍ１０）で図示されている。スレーブユニット
は同様に分割されて、そのユニットが所属するピコネットの番号を図示している
。
【００１０】
Bluetoothユニットは時間的に与えられた時点で１つのピコネットにおいてデ
ータを送受信でき、それでマルチプルピコネットに加わるためは時分割多重化に
基づいて分割されねばならない。Bluetoothシステムは、各スロットが０．６２
５ミリ秒の長さをもつスロットになっている時分割二重化（ＴＤＤ）により構築
された全二重伝送を提供する。その時間スロットは非常に長い数字の範囲（例え
ば、２27のサイクルをもつサイクル）を用いて順番に数字がふられる。マスタか
らスレーブへの伝送は偶数番号の時間スロットで開始し、一方、スレーブからマ
スタへの伝送は奇数番号の時間スロットで開始される。偶数番号の時間スロット
とこれに続く奇数番号の時間スロット（即ち、マルチスロットパケットが用いら
れるときを除いて、マスタからスレーブへの時間スロットとスレーブからマスタ
への時間スロット）は合わせて、フレームと呼ばれる。Bluetoothピコネットに
おけるスレーブ間の直接的な伝送はない。全ての通信はマスタノードとスレーブ
ノードとの間で発生する。
ータを送受信でき、それでマルチプルピコネットに加わるためは時分割多重化に
基づいて分割されねばならない。Bluetoothシステムは、各スロットが０．６２
５ミリ秒の長さをもつスロットになっている時分割二重化（ＴＤＤ）により構築
された全二重伝送を提供する。その時間スロットは非常に長い数字の範囲（例え
ば、２27のサイクルをもつサイクル）を用いて順番に数字がふられる。マスタか
らスレーブへの伝送は偶数番号の時間スロットで開始し、一方、スレーブからマ
スタへの伝送は奇数番号の時間スロットで開始される。偶数番号の時間スロット
とこれに続く奇数番号の時間スロット（即ち、マルチスロットパケットが用いら
れるときを除いて、マスタからスレーブへの時間スロットとスレーブからマスタ
への時間スロット）は合わせて、フレームと呼ばれる。Bluetoothピコネットに
おけるスレーブ間の直接的な伝送はない。全ての通信はマスタノードとスレーブ
ノードとの間で発生する。
【００１１】
ピコネット内の通信は、マスタがポーリング方式に従って各スレーブにポーリ
ングをかけるようにして組織されている。スレーブはマスタによってポーリング
された後だけ送信することが許されている。それから、スレーブはマスタから受
信したパケットにすぐに続くスレーブからマスタへの時間スロットにおいて伝送
を開始する。マスタはスレーブにポーリングするために用いられるパケットにデ
ータを含んでいても良いし、含んでいなくても良い。
ングをかけるようにして組織されている。スレーブはマスタによってポーリング
された後だけ送信することが許されている。それから、スレーブはマスタから受
信したパケットにすぐに続くスレーブからマスタへの時間スロットにおいて伝送
を開始する。マスタはスレーブにポーリングするために用いられるパケットにデ
ータを含んでいても良いし、含んでいなくても良い。
【００１２】
各Bluetoothユニットは、地球的にいってもユニークな４８ビットのＩＥＥＥ
８０２のアドレスをもっている。Bluetoothデバイスアドレス（ＢＤ＿ＡＤＤＲ
）と呼ばれるこのアドレスは、Bluetooth（ＢＴ）ユニットが製造されたときに
割当てられ、変更されることは決してない。加えて、ピコネットのマスタはロー
カルなアクティブメンバアドレス（ＡＭ＿ＡＤＤＲ）をピコネットの各アクティ
ブメンバに割当てる。３ビットの長さをもつＡＭ＿ＡＤＤＲは動的に割当てられ
、単一のピコネット内でのみユニークである。マスタはピコネットにおいてスレ
ーブにポーリングするときＡＭ＿ＡＤＤＲを用いる。しかしながら、スレーブの
ＡＭ＿ＡＤＤＲでアドレスされたマスタからのパケットによりトリガされたスレ
ーブがパケットをマスタに送信するとき、そのパケットヘッダに自分自身のＡＭ
＿ＡＤＤＲ（マスタのではない）を含む。
８０２のアドレスをもっている。Bluetoothデバイスアドレス（ＢＤ＿ＡＤＤＲ
）と呼ばれるこのアドレスは、Bluetooth（ＢＴ）ユニットが製造されたときに
割当てられ、変更されることは決してない。加えて、ピコネットのマスタはロー
カルなアクティブメンバアドレス（ＡＭ＿ＡＤＤＲ）をピコネットの各アクティ
ブメンバに割当てる。３ビットの長さをもつＡＭ＿ＡＤＤＲは動的に割当てられ
、単一のピコネット内でのみユニークである。マスタはピコネットにおいてスレ
ーブにポーリングするときＡＭ＿ＡＤＤＲを用いる。しかしながら、スレーブの
ＡＭ＿ＡＤＤＲでアドレスされたマスタからのパケットによりトリガされたスレ
ーブがパケットをマスタに送信するとき、そのパケットヘッダに自分自身のＡＭ
＿ＡＤＤＲ（マスタのではない）を含む。
【００１３】
全てのデータがパケットで送信されるとしても、そのパケットは同期接続指向
（ＳＣＯ：Synchronous Connection Oriented）リンク（主として音声トラフィ
ックを意図している）での同期データと、非同期非接続（ＡＣＬ：Asynchronous
ConnectionLess）リンクでの非同期データとの両方を搬送できる。用いられる
パケットタイプに依存して、確認応答と再送方式とが用いられて（ＳＣＯパケッ
ト転送同期データのためではなく）データの信頼性のある転送（とともに、チャ
ネル符号化の形式で前方誤り修正（ＦＥＣ））を保証しても良い。
（ＳＣＯ：Synchronous Connection Oriented）リンク（主として音声トラフィ
ックを意図している）での同期データと、非同期非接続（ＡＣＬ：Asynchronous
ConnectionLess）リンクでの非同期データとの両方を搬送できる。用いられる
パケットタイプに依存して、確認応答と再送方式とが用いられて（ＳＣＯパケッ
ト転送同期データのためではなく）データの信頼性のある転送（とともに、チャ
ネル符号化の形式で前方誤り修正（ＦＥＣ））を保証しても良い。
【００１４】
Bluetoothパケットの標準フォーマット（ある制御パケットに例外はあるが）
は図３に示されている。ＡＭ＿ＡＤＤＲはいくつかの制御パラメータ（例えば、
適用可能であるときには、前のパラメータの確認応答或いは再送要求を示すビッ
ト）とヘッダエラーチェック（ＨＥＣ）とが続くパケットヘッダにある。
は図３に示されている。ＡＭ＿ＡＤＤＲはいくつかの制御パラメータ（例えば、
適用可能であるときには、前のパラメータの確認応答或いは再送要求を示すビッ
ト）とヘッダエラーチェック（ＨＥＣ）とが続くパケットヘッダにある。
【００１５】
ペイロードのフォーマットはパケットのタイプに依存する。ＡＣＬパケットの
ペイロードはヘッダと、データフィールドと、（ＡＵＸ１タイプのパケットの例
外はあるが）循環冗長チェック（ＣＲＣ）とから成る。ＳＣＯパケットのペイロ
ードは、データフィールドだけから成る。加えて、２つのデータフィールドを含
むハイブリッドパケットもある。その２つの内１つは同期データに対してであり
、もう１つは非同期データに対してである。ペイロードがＣＲＣを含まないパケ
ットは確認応答もなされなければ、再送もされない。
ペイロードはヘッダと、データフィールドと、（ＡＵＸ１タイプのパケットの例
外はあるが）循環冗長チェック（ＣＲＣ）とから成る。ＳＣＯパケットのペイロ
ードは、データフィールドだけから成る。加えて、２つのデータフィールドを含
むハイブリッドパケットもある。その２つの内１つは同期データに対してであり
、もう１つは非同期データに対してである。ペイロードがＣＲＣを含まないパケ
ットは確認応答もなされなければ、再送もされない。
【００１６】
従って、Bluetoothの仕様は、ピコネットの創成方法とスキャタネットの形成
方法と、Bluetoothユニット間でのピコネット内通信の管理方法とを記載してい
る。しかしながら、特に、ピコネットに加わるノードについての制御されたＱｏ
Ｓをもつピコネット間通信を管理するシステム及び方法はいまだに考慮されてい
ない。特に、制御された遅延とスループットとをもつスキャタネットにおけるピ
コネット間の通信方法は、Bluetooth仕様書では、未だに扱われていない。従っ
て、所望のＱｏＳパラメータを提供するアドホック通信ネットワークにおける通
信セションを備える必要がこの技術分野にはある。さらに、所望の遅延やスルー
プットを提供できる通信セションを備える必要がある。
方法と、Bluetoothユニット間でのピコネット内通信の管理方法とを記載してい
る。しかしながら、特に、ピコネットに加わるノードについての制御されたＱｏ
Ｓをもつピコネット間通信を管理するシステム及び方法はいまだに考慮されてい
ない。特に、制御された遅延とスループットとをもつスキャタネットにおけるピ
コネット間の通信方法は、Bluetooth仕様書では、未だに扱われていない。従っ
て、所望のＱｏＳパラメータを提供するアドホック通信ネットワークにおける通
信セションを備える必要がこの技術分野にはある。さらに、所望の遅延やスルー
プットを提供できる通信セションを備える必要がある。
【００１７】
要 約
本発明はアドホック通信ネットワークにおけるピコネット間の通信を管理する
システムと方法とを備えることにより、これらのまた他の必要を取り扱う。都合
の良いことに、本発明のシステムと方法とにより、パケット無線システムにおけ
る２つ以上のピコネットに加わるノードについて効率的なタイムシェアリングが
可能になる。ここで、そのノードは時間ウィンドウにおいてたった１つのピコネ
ットでアクティブであり得る。さらに、本発明によりビジット（visit）当たり
を基本として定期的にアクティブとなるウィンドウパターンか再ネゴシエーショ
ンされたウィンドウのいずれかが可能になる。定期的にアクティブなウィンドウ
パターンの周期はスケールアップ或いはスケールダウンされて遅延に敏感なトラ
フィックが参画することを可能にしている。
システムと方法とを備えることにより、これらのまた他の必要を取り扱う。都合
の良いことに、本発明のシステムと方法とにより、パケット無線システムにおけ
る２つ以上のピコネットに加わるノードについて効率的なタイムシェアリングが
可能になる。ここで、そのノードは時間ウィンドウにおいてたった１つのピコネ
ットでアクティブであり得る。さらに、本発明によりビジット（visit）当たり
を基本として定期的にアクティブとなるウィンドウパターンか再ネゴシエーショ
ンされたウィンドウのいずれかが可能になる。定期的にアクティブなウィンドウ
パターンの周期はスケールアップ或いはスケールダウンされて遅延に敏感なトラ
フィックが参画することを可能にしている。
【００１８】
本発明はまた、アクティブウィンドウがクラスタ化されたネットワークにおけ
るノード間で割当てられるとき、異なる優先度クラスの分離に対する備えをする
。本発明によりアクティブウィンドウの適合的な割当てがネットワーク資源の効
率的な利用を可能にする。また、その適合的な割当ての機構により割当てられた
マルチホップ・トラフィックの流れに対してネットワーク全体にわたる公平さが
ゆきわたることが可能になる。
るノード間で割当てられるとき、異なる優先度クラスの分離に対する備えをする
。本発明によりアクティブウィンドウの適合的な割当てがネットワーク資源の効
率的な利用を可能にする。また、その適合的な割当ての機構により割当てられた
マルチホップ・トラフィックの流れに対してネットワーク全体にわたる公平さが
ゆきわたることが可能になる。
【００１９】
１つの側面から見れば、本発明は、複数の端末が１つ以上のピコネットに属す
ることが可能なアドホック通信ネットワークにおいて、２つ以上のネットワーク
間で端末容量の割当てを変更する方法であって、 第１の端末において、第２の端末からの要求を受信して、第１の端末容量割当
てを変更する工程と、 第１の端末がその要求を取り入れるに十分に利用可能な容量をもっているかど
うかを判断する工程と、 もし、その利用可能な容量が十分なら、第１の端末の容量割当てと第２の端末
の容量割当てとを比較して、その要求を満足させるために割当て可能な相互に受
け入れ可能な容量ブロックを決定する工程とを有することを特徴とする方法を備
える。
ることが可能なアドホック通信ネットワークにおいて、２つ以上のネットワーク
間で端末容量の割当てを変更する方法であって、 第１の端末において、第２の端末からの要求を受信して、第１の端末容量割当
てを変更する工程と、 第１の端末がその要求を取り入れるに十分に利用可能な容量をもっているかど
うかを判断する工程と、 もし、その利用可能な容量が十分なら、第１の端末の容量割当てと第２の端末
の容量割当てとを比較して、その要求を満足させるために割当て可能な相互に受
け入れ可能な容量ブロックを決定する工程とを有することを特徴とする方法を備
える。
【００２０】
もう１つの側面からすれば、本発明は、少なくとも２つの異なるピコネット間
で容量を割当てるために適合される複数のBluetooth（ブルートゥース）ユニッ
トを有するアドホック通信ネットワークにおいて、第１のピコネットと第２のピ
コネットとの間で端末の容量割当てを変更する方法であって、 第１の端末において、第２の端末から、第２の端末の容量割当てのデジタル表
現を含む要求を受信して、第１の端末の容量割当てを変更する工程と、 第１の端末がその要求を取り入れるのに十分に利用可能な容量をもっているか
どうかを決定する工程と、 もし第１の端末の利用可能な容量が十分であるならば、第１の端末の容量割当
てと第２の端末の容量割当てとを比較し、その要求を満足させるために割当て可
能な互いに受け入れ可能な容量ブロックを決定する工程とを有することを特徴と
する方法を備える。
で容量を割当てるために適合される複数のBluetooth（ブルートゥース）ユニッ
トを有するアドホック通信ネットワークにおいて、第１のピコネットと第２のピ
コネットとの間で端末の容量割当てを変更する方法であって、 第１の端末において、第２の端末から、第２の端末の容量割当てのデジタル表
現を含む要求を受信して、第１の端末の容量割当てを変更する工程と、 第１の端末がその要求を取り入れるのに十分に利用可能な容量をもっているか
どうかを決定する工程と、 もし第１の端末の利用可能な容量が十分であるならば、第１の端末の容量割当
てと第２の端末の容量割当てとを比較し、その要求を満足させるために割当て可
能な互いに受け入れ可能な容量ブロックを決定する工程とを有することを特徴と
する方法を備える。
【００２１】
さらにもう１つの側面からすれば、本発明は、第１の通信端末に対する容量割
当てモジュールであって、 第２の端末から、第２の端末の容量割当てのデジタル表現を含む要求を受信し
て、第１の端末の容量割当てを変更する通信モジュールと、 第１の端末の容量割当てのデジタル表現を格納するメモリモジュールと、 第１の端末の容量割当てと第２の端末の容量割当てとを比較し、その要求を満
足させるために割当て可能な互いに受け入れ可能な容量ブロックを決定する、メ
モリモジュールと関係して動作するプロセッサモジュールとを有することを特徴
とする容量割当てモジュールを備える。
当てモジュールであって、 第２の端末から、第２の端末の容量割当てのデジタル表現を含む要求を受信し
て、第１の端末の容量割当てを変更する通信モジュールと、 第１の端末の容量割当てのデジタル表現を格納するメモリモジュールと、 第１の端末の容量割当てと第２の端末の容量割当てとを比較し、その要求を満
足させるために割当て可能な互いに受け入れ可能な容量ブロックを決定する、メ
モリモジュールと関係して動作するプロセッサモジュールとを有することを特徴
とする容量割当てモジュールを備える。
【００２２】
本発明の、これらまた他の目的と、特徴と、利点とは、添付図面と関連した次
の詳細な説明を読むことにより当業者にはより容易に明らかとなろう。
の詳細な説明を読むことにより当業者にはより容易に明らかとなろう。
【００２３】
詳 細 な 説 明
本発明をBluetoothネットワークの環境においてBluetoothネットワークに適用
可能な用語を用いて説明する。しかしながら、本発明は他のアドホックネットワ
ーク技術にも等しく適用可能であることが認識されるであろうし、他のネットワ
ーク技術にも適用可能なように一般化されることも説明する。
可能な用語を用いて説明する。しかしながら、本発明は他のアドホックネットワ
ーク技術にも等しく適用可能であることが認識されるであろうし、他のネットワ
ーク技術にも適用可能なように一般化されることも説明する。
【００２４】
Bluetoothはマスタ−スレーブ・アーキテクチュアに基づいたものであり、ピ
コネット内通信のトラフィックがマスタとスレーブとの間で時分割二重（ＴＤＤ
）フレームを用いて流れる。ピコネットのスレーブは、電力節約モード（例えば
、ＰＡＲＫ、ＳＮＩＦＦ、或いはＨＯＬＤモードのいずれか）がスレーブで実施
されていないなら、フレームの何らかの始まりでアドレスされる（例えば、ポー
リングされる）。ピコネットのスレーブはフレームとマスタの周波数ホッピング
シーケンスと同期がとられる。単一のピコネットに関しては、トラフィックの制
御されたビット率と遅延とをスレーブに提供するタスクがマスタだけで管理され
るが、そのマスタユニットにあるスケジューラとともに扱われるべきである。バ
ッチ・フェア・エグゾースティブ・ポーリング（Ｂ−ＦＥＰ：Batched Fair Exh
austive Polling）といわれる変形エグゾースティブポーリングアルゴリズムが
本願と共通譲渡人の係属中のバッチ・フェア・エグゾースティブ・ポーリング・
スケジューラ（Batched Fair Exhaustive Polling Scheduler）という名称の米
国特許出願で示されており、これは参照によって組み込まれている。Ｂ−ＦＥＰ
は、単純さを依然としてもつ一方、公正な割当てをもち高いＢＷ効率をもつと信
じられている。
コネット内通信のトラフィックがマスタとスレーブとの間で時分割二重（ＴＤＤ
）フレームを用いて流れる。ピコネットのスレーブは、電力節約モード（例えば
、ＰＡＲＫ、ＳＮＩＦＦ、或いはＨＯＬＤモードのいずれか）がスレーブで実施
されていないなら、フレームの何らかの始まりでアドレスされる（例えば、ポー
リングされる）。ピコネットのスレーブはフレームとマスタの周波数ホッピング
シーケンスと同期がとられる。単一のピコネットに関しては、トラフィックの制
御されたビット率と遅延とをスレーブに提供するタスクがマスタだけで管理され
るが、そのマスタユニットにあるスケジューラとともに扱われるべきである。バ
ッチ・フェア・エグゾースティブ・ポーリング（Ｂ−ＦＥＰ：Batched Fair Exh
austive Polling）といわれる変形エグゾースティブポーリングアルゴリズムが
本願と共通譲渡人の係属中のバッチ・フェア・エグゾースティブ・ポーリング・
スケジューラ（Batched Fair Exhaustive Polling Scheduler）という名称の米
国特許出願で示されており、これは参照によって組み込まれている。Ｂ−ＦＥＰ
は、単純さを依然としてもつ一方、公正な割当てをもち高いＢＷ効率をもつと信
じられている。
【００２５】
本発明は特に、ピコネット間通信、即ち、異なるピコネットに属するノード間
での通信を提供することに関するものである。ここでは、Bluetoothユニットは
いくつかのスレーブエンティティと最大で１つのマスタエンティティに対してホ
スト役を務め、幾つかのピコネットにおける存在のアブストラクトを取り扱うと
仮定する。制御されたピコネット間のトラフィックフローを可能にするために、
異なるピコネットにおけるBluetoothユニットの存在をスケジュールする。単一
のトランシーバユニットが仮定されるのであるから、ユニットは一度に１つのエ
ンティティ（マスタ或いはスレーブ）だけをアクティブにすることができる。即
ち、他のエンティティはその時には情報を受信することも送信することもできな
い。一口に言えば、１つの側面から見ると、本発明は、リンクの両方のノードが
同じピコネットに対してチューイングされているトランシーバをもっている場合
に時間をスケジュールする一方で、タイミングのミスマッチによる損失を最小に
するという問題を扱う。別々のピコネットにある２つのユニット各々が利用可能
なアイドル容量をもっているが、そのアイドル容量を同時に利用可能な時間ウィ
ンドウがないために用いることができないときに、タイミングのミスマッチが発
生する。２つのユニット（常に１つのマスタと１つのスレーブ）がピコネット間
のトラフィックのためにスケジュールされる一方で、そのスレーブユニットはそ
のマスタのピコネットの一部となり、また、ピコネット内スケジューラによりス
ケジュールされるべきである。従って、ピコネット間トラフィックのスケジュー
リングはまた、ピコネット内トラフィックのスケジューリングの問題を生じさせ
るものとなる。
での通信を提供することに関するものである。ここでは、Bluetoothユニットは
いくつかのスレーブエンティティと最大で１つのマスタエンティティに対してホ
スト役を務め、幾つかのピコネットにおける存在のアブストラクトを取り扱うと
仮定する。制御されたピコネット間のトラフィックフローを可能にするために、
異なるピコネットにおけるBluetoothユニットの存在をスケジュールする。単一
のトランシーバユニットが仮定されるのであるから、ユニットは一度に１つのエ
ンティティ（マスタ或いはスレーブ）だけをアクティブにすることができる。即
ち、他のエンティティはその時には情報を受信することも送信することもできな
い。一口に言えば、１つの側面から見ると、本発明は、リンクの両方のノードが
同じピコネットに対してチューイングされているトランシーバをもっている場合
に時間をスケジュールする一方で、タイミングのミスマッチによる損失を最小に
するという問題を扱う。別々のピコネットにある２つのユニット各々が利用可能
なアイドル容量をもっているが、そのアイドル容量を同時に利用可能な時間ウィ
ンドウがないために用いることができないときに、タイミングのミスマッチが発
生する。２つのユニット（常に１つのマスタと１つのスレーブ）がピコネット間
のトラフィックのためにスケジュールされる一方で、そのスレーブユニットはそ
のマスタのピコネットの一部となり、また、ピコネット内スケジューラによりス
ケジュールされるべきである。従って、ピコネット間トラフィックのスケジュー
リングはまた、ピコネット内トラフィックのスケジューリングの問題を生じさせ
るものとなる。
【００２６】
あるバーストレベルをもったデータ通信のトラフィックがＡＣＬトラフィック
のために用いられると仮定されるので、そのスケジューラによりユーザ間で動的
なバンド幅割当てが可能になる。同時に、単一のトランシーバユニットの使用に
より、異なるピコネットに属する複数のノードにおけるマスタとスレーブのエン
ティティのむしろ厳密なタイミングが強制される。これらは同時にアクティブに
なって共通のピコネットにおいて与えられた時間ウィンドウを効率的に利用する
ことを必要としている。
のために用いられると仮定されるので、そのスケジューラによりユーザ間で動的
なバンド幅割当てが可能になる。同時に、単一のトランシーバユニットの使用に
より、異なるピコネットに属する複数のノードにおけるマスタとスレーブのエン
ティティのむしろ厳密なタイミングが強制される。これらは同時にアクティブに
なって共通のピコネットにおいて与えられた時間ウィンドウを効率的に利用する
ことを必要としている。
【００２７】
従って、同じピコネットに２つのユニットが同時に存在することが調整される
必要があることが理解できる。ピコネット間のトラフィックのスケジューリング
はそれ故に、“ピコネット間スケジューリング”として言及される。そのピコネ
ット間スケジューリングに加えて、そのピコネット内で利用可能な、効率的で、
しかし公正なバンド幅の分布を与えるために、各ピコネット内のトラフィックも
また制御される必要がある。後者のスケジューラは、“ピコネット内スケジュー
リング”として言及され、ピコネット間スケジューリングを考慮して、現在のピ
コネットには存在していないノードでのポーリングを回避すべきである。しかし
ながら、もしそのピコネットに２つだけのノードしかないなら、ピコネット内ス
ケジューリングは単純化される。
必要があることが理解できる。ピコネット間のトラフィックのスケジューリング
はそれ故に、“ピコネット間スケジューリング”として言及される。そのピコネ
ット間スケジューリングに加えて、そのピコネット内で利用可能な、効率的で、
しかし公正なバンド幅の分布を与えるために、各ピコネット内のトラフィックも
また制御される必要がある。後者のスケジューラは、“ピコネット内スケジュー
リング”として言及され、ピコネット間スケジューリングを考慮して、現在のピ
コネットには存在していないノードでのポーリングを回避すべきである。しかし
ながら、もしそのピコネットに２つだけのノードしかないなら、ピコネット内ス
ケジューリングは単純化される。
【００２８】
１つの側面から見ると、ここで説明する本発明はピコネット間スケジューリン
グアルゴリズムに焦点を合わせている。しかしながら、次の章では、“スキャタ
ネット・スケジューラ”と言われる、ピコネット間スケジューラとピコネット内
スケジューラとの間の相互作用を記述する全体的なスケジューリングモデルを導
入する。正しく実行されるなら、２つのスケジューラ間の相互作用によりスキャ
タネットの性能が向上する。その上、そのモデルはスケジューリング機構を組織
して２つのレベルのスケジューリングを区別するよう助ける。
グアルゴリズムに焦点を合わせている。しかしながら、次の章では、“スキャタ
ネット・スケジューラ”と言われる、ピコネット間スケジューラとピコネット内
スケジューラとの間の相互作用を記述する全体的なスケジューリングモデルを導
入する。正しく実行されるなら、２つのスケジューラ間の相互作用によりスキャ
タネットの性能が向上する。その上、そのモデルはスケジューリング機構を組織
して２つのレベルのスケジューリングを区別するよう助ける。
【００２９】
スキャタネット・スケジューラのアーキテクチュア
図４は、本発明の種々の特徴に従うスキャタネット・スケジューラ４１０を図
形的に描写した図である。スキャタネット・スケジューラ４１０は、Bluetooth
ノードにおける適切なデジタル論理回路で実現しても良い。スキャタネット・ス
ケジューラ４１０は２つの構成要素、即ち、マスタノードでのみアクティブにさ
れるマスタ−スレーブ・スケジューラ４２０と、マスタノードとスレーブノード
の両方でアクティブにされるピコネット・スケジューラ４３０とを含んでいる。
図４のブロック図は、Ｐ１として言及される１つのピコネットにあるマスタノー
ド及び隣接するピコネットＰ２……Ｐｎjにあるスレーブノードとして動作するB
luetoothノードについてのスキャタネット・スケジューラ４１０の概観図を提供
している。マスタ−スレーブ・スケジュール４２０は、Bluetoothノードがピコ
ネットＰ１のマスタとして動作するときの時間中にＰ１においてダウンリンクス
レーブ（Ｓ1……Ｓni）をスケジューリングすることを担当する。そのように述
べられていないなら、マスタ−スレーブ・スケジューラ４２０は、ピコネット内
スケジューリングを担当する。ピコネット・スケジューラ４３０は、Bluetooth
ノードがピコネットＰ１のマスタとしてアクティブであり、そのBluetoothノー
ドがピコネットＰ２……Ｐｎjの１つ以上でスレーブとしてアクティブであると
きの期間を決定することを担当する。そのように述べられていないなら、ピコネ
ット・スケジューラ４３０はピコネット内スケジューリングを担当する。
形的に描写した図である。スキャタネット・スケジューラ４１０は、Bluetooth
ノードにおける適切なデジタル論理回路で実現しても良い。スキャタネット・ス
ケジューラ４１０は２つの構成要素、即ち、マスタノードでのみアクティブにさ
れるマスタ−スレーブ・スケジューラ４２０と、マスタノードとスレーブノード
の両方でアクティブにされるピコネット・スケジューラ４３０とを含んでいる。
図４のブロック図は、Ｐ１として言及される１つのピコネットにあるマスタノー
ド及び隣接するピコネットＰ２……Ｐｎjにあるスレーブノードとして動作するB
luetoothノードについてのスキャタネット・スケジューラ４１０の概観図を提供
している。マスタ−スレーブ・スケジュール４２０は、Bluetoothノードがピコ
ネットＰ１のマスタとして動作するときの時間中にＰ１においてダウンリンクス
レーブ（Ｓ1……Ｓni）をスケジューリングすることを担当する。そのように述
べられていないなら、マスタ−スレーブ・スケジューラ４２０は、ピコネット内
スケジューリングを担当する。ピコネット・スケジューラ４３０は、Bluetooth
ノードがピコネットＰ１のマスタとしてアクティブであり、そのBluetoothノー
ドがピコネットＰ２……Ｐｎjの１つ以上でスレーブとしてアクティブであると
きの期間を決定することを担当する。そのように述べられていないなら、ピコネ
ット・スケジューラ４３０はピコネット内スケジューリングを担当する。
【００３０】
代表的な実施形態では、ピコネット・スケジューラは、即ち、どの時間スロッ
トがあるスレーブ或いはマスタと関係しているのかを識別し、各スレーブ或いは
マスタが無線インタフェースにどれほどの時間（或いは、いくつの時間スロット
或いはフレーム）アクセスするのであろうかを決定することにより、そして、そ
れらがアクティブになるであろう次の間隔をスケジューリングすることにより、
絶対的なタイミングで動作する。アクティブ期間の間の時間に、マスタとスレー
ブのペアは自分自身を電力節約モード、例えば、ＨＯＬＤ或いはＳＮＩＦＦに置
いても良い。反対に、マスタ−スレーブ・スケジューラは、適切なピコネット内
スケジューリング・アルゴリズムに従って相対的なタイマで動作する。
トがあるスレーブ或いはマスタと関係しているのかを識別し、各スレーブ或いは
マスタが無線インタフェースにどれほどの時間（或いは、いくつの時間スロット
或いはフレーム）アクセスするのであろうかを決定することにより、そして、そ
れらがアクティブになるであろう次の間隔をスケジューリングすることにより、
絶対的なタイミングで動作する。アクティブ期間の間の時間に、マスタとスレー
ブのペアは自分自身を電力節約モード、例えば、ＨＯＬＤ或いはＳＮＩＦＦに置
いても良い。反対に、マスタ−スレーブ・スケジューラは、適切なピコネット内
スケジューリング・アルゴリズムに従って相対的なタイマで動作する。
【００３１】
代表的な実施形態では、ピコネット間通信を実行することを望むネットワーク
ノードは要求伝送レートと遅延（ＱｏＳ）パラメータをスキャタネット・スケジ
ューラへ発行し、そのスキャタネット・スケジューラではさらにマスタ−スレー
ブ・スケジューラとピコネット・スケジューラとについての要求を適合させる。
ノードは要求伝送レートと遅延（ＱｏＳ）パラメータをスキャタネット・スケジ
ューラへ発行し、そのスキャタネット・スケジューラではさらにマスタ−スレー
ブ・スケジューラとピコネット・スケジューラとについての要求を適合させる。
【００３２】
図５は、本発明に従うスキャタネット・スケジューラ５１０をより詳細に図形
的に描写した図である。マスタ−スレーブ・スケジューラ５２０では、スキャタ
ネット・スケジューラ５２０を収容するノードがマスタであるピコネットのメン
バであるスレーブノードが、適切なスケジューリング・アルゴリズム（例えば、
Ｂ−ＦＥＰアルゴリズム）を実施するピコネット内スケジューラ５２２を用いて
スケジュールされる。ピコネット・スケジューラ（ＰＳ）５３０によって指摘さ
れたスレーブは、マスタ−スレーブ・スケジューラに指示され、例えば、マスタ
によってポーリングされる資格のあるアクティブスレーブのリストの中に置かれ
る。ピコネット・スケジューラ５３０はノードが複数のピコネットの１つに割当
てられる間タイミングを制御する。
的に描写した図である。マスタ−スレーブ・スケジューラ５２０では、スキャタ
ネット・スケジューラ５２０を収容するノードがマスタであるピコネットのメン
バであるスレーブノードが、適切なスケジューリング・アルゴリズム（例えば、
Ｂ−ＦＥＰアルゴリズム）を実施するピコネット内スケジューラ５２２を用いて
スケジュールされる。ピコネット・スケジューラ（ＰＳ）５３０によって指摘さ
れたスレーブは、マスタ−スレーブ・スケジューラに指示され、例えば、マスタ
によってポーリングされる資格のあるアクティブスレーブのリストの中に置かれ
る。ピコネット・スケジューラ５３０はノードが複数のピコネットの１つに割当
てられる間タイミングを制御する。
【００３３】
マスタ−スレーブ・スケジューラ５２０のピコネット内スケジューラ５２２で
実施されるスケジューリング・アルゴリズムはピコネットスケジューラからの入
力を用いて、図６ａと図６ｂとにＰ１で示されているマスタピコネットに現在ど
んなスレーブが存在しているのかを判断する。Ｐ１に存在するようにスケジュー
ルされたスケジュールは、しかしながら、データ転送の点から依然としてアクテ
ィブではないかもしれず、それ故にピコネット内スケジューリング・アルゴリズ
ムによってイナクティブとして定義される。なお、そのピコネット・スケジュー
ラは、幾つかのスレーブが同じピコネットに属しているのであるから、存在し時
間的にオーバラップするとしてそれらのスレーブをスケジュールしても良い。
実施されるスケジューリング・アルゴリズムはピコネットスケジューラからの入
力を用いて、図６ａと図６ｂとにＰ１で示されているマスタピコネットに現在ど
んなスレーブが存在しているのかを判断する。Ｐ１に存在するようにスケジュー
ルされたスケジュールは、しかしながら、データ転送の点から依然としてアクテ
ィブではないかもしれず、それ故にピコネット内スケジューリング・アルゴリズ
ムによってイナクティブとして定義される。なお、そのピコネット・スケジュー
ラは、幾つかのスレーブが同じピコネットに属しているのであるから、存在し時
間的にオーバラップするとしてそれらのスレーブをスケジュールしても良い。
【００３４】
ピコネット・スケジューラ５３０は、ノードにあるスレーブ或いはマスタのエ
ンティティがアクティブになる時刻から成るリスト或いはアレイとして描かれて
も良く、その問題はその開始時間と持続時間とを他のピア−スレーブ或いはマス
タエンティティと調整することである。異なるピコネットが異なるスロットタイ
ミングをもっているかもしれないので、２つのピコネット間の切り替えは通常、
何らかのトラフィックが送信される前に、少なくとも１つの時間スロットを消費
する。それ故に、余りにも短いアクティブ間隔を選択することは過度のオーバヘ
ッドを招く結果になるであろう。反対に、余りにも長いアクティブ間隔を選択す
ることは過度に長いパケット遅延を誘導することになるかもしれない。
ンティティがアクティブになる時刻から成るリスト或いはアレイとして描かれて
も良く、その問題はその開始時間と持続時間とを他のピア−スレーブ或いはマス
タエンティティと調整することである。異なるピコネットが異なるスロットタイ
ミングをもっているかもしれないので、２つのピコネット間の切り替えは通常、
何らかのトラフィックが送信される前に、少なくとも１つの時間スロットを消費
する。それ故に、余りにも短いアクティブ間隔を選択することは過度のオーバヘ
ッドを招く結果になるであろう。反対に、余りにも長いアクティブ間隔を選択す
ることは過度に長いパケット遅延を誘導することになるかもしれない。
【００３５】
アドホックネットワーク環境において、ピコネット間で強要される集中制御は
ない。従って、ピコネット間スケジューリングへの１つのアプローチは、マスタ
とスレーブとの間のアイドル時間間隔（ｔi）とアクティブ時間間隔（ｔa）との
間の二重の一致に基づいている。なお、アイドル間隔は特定のマスタ−スレーブ
ペアに対してのみアイドルとなり、他のピコネット内での通信のために（両方の
ノードによって）用いられても良い。
ない。従って、ピコネット間スケジューリングへの１つのアプローチは、マスタ
とスレーブとの間のアイドル時間間隔（ｔi）とアクティブ時間間隔（ｔa）との
間の二重の一致に基づいている。なお、アイドル間隔は特定のマスタ−スレーブ
ペアに対してのみアイドルとなり、他のピコネット内での通信のために（両方の
ノードによって）用いられても良い。
【００３６】
スレーブ或いはマスタがピコネットにおいてもはやアクティブではないとき、
電力節約モードに入り、同じピコネットのマスタ或いはスレーブにそのノードに
は接続できないことを知らせるようにしても良い。ＳＮＩＦＦモード或いはＨＯ
ＬＤモードがこの点で用いられても良い。ＳＮＩＦＦモードはスレーブにマスタ
を、両者ともＬＭＰ（リンク管理プロトコル）メッセージでネゴシエーションが
なされるパラメータである特定の時間Ｔsniffそして持続時間Ｎsniffattemptで
聴取させる。ＨＯＬＤモードの間は、ＡＣＬトラフィックがマスタからスレーブ
にネゴシエーション時間Ｔholdの間に送信されることはない。また、ＴholdはＬ
ＭＰメッセージでネゴシエーションがなされる。
電力節約モードに入り、同じピコネットのマスタ或いはスレーブにそのノードに
は接続できないことを知らせるようにしても良い。ＳＮＩＦＦモード或いはＨＯ
ＬＤモードがこの点で用いられても良い。ＳＮＩＦＦモードはスレーブにマスタ
を、両者ともＬＭＰ（リンク管理プロトコル）メッセージでネゴシエーションが
なされるパラメータである特定の時間Ｔsniffそして持続時間Ｎsniffattemptで
聴取させる。ＨＯＬＤモードの間は、ＡＣＬトラフィックがマスタからスレーブ
にネゴシエーション時間Ｔholdの間に送信されることはない。また、ＴholdはＬ
ＭＰメッセージでネゴシエーションがなされる。
【００３７】
２つのピコネットでＳＮＩＦＦモード間隔を設定するノードは、新しいＳＮＩ
ＦＦ間隔がネゴシエーションされるまで、同じ周期のアクティビティパターンを
もつであろう。反対に、もしＨＯＬＤモードが用いられるなら、新しいＴholdが
ピコネットの通信ウィンドウの各端で定義されねばならない。従って、もしピコ
ネット構造とトラフィックパターンとの少なくともいずれかが頻繁に変化しない
なら、ＳＮＩＦＦモードは良好な代替案である一方、ＨＯＬＤモードはより動的
なネットワークにおいてより良い働きをするかもしれない。
ＦＦ間隔がネゴシエーションされるまで、同じ周期のアクティビティパターンを
もつであろう。反対に、もしＨＯＬＤモードが用いられるなら、新しいＴholdが
ピコネットの通信ウィンドウの各端で定義されねばならない。従って、もしピコ
ネット構造とトラフィックパターンとの少なくともいずれかが頻繁に変化しない
なら、ＳＮＩＦＦモードは良好な代替案である一方、ＨＯＬＤモードはより動的
なネットワークにおいてより良い働きをするかもしれない。
【００３８】
それ故に、ＳＮＩＦＦモードが例として用いられ、異なるピコネットにおける
マスタとスレーブとのペア間での結合時間（joint time）を定義する。
マスタとスレーブとのペア間での結合時間（joint time）を定義する。
【００３９】
代表的なスキャタネット・アーキテクチュアと情報アーキテクチュア
ピコネット・スケジューラの説明を例示するために、代表的なスキャタネット
がこの文書全体を通じた例として用いられる。図６ａで描写されているスキャタ
ネットは２つのピコネットのスキャタネットであり、それは図６ｂに描写されて
いる３つのピコネットのスキャタネットへと拡張される。この説明では３つ全て
のピコネット（スレーブエンティティＳ１６、Ｓ２１、及びＳ３１を含む）に参
画するスレーブノードと隣接するマスタ（Ｍ１）とマスタ／スレーブ（Ｍ２／Ｓ
１７）ノードに焦点を当てる。
がこの文書全体を通じた例として用いられる。図６ａで描写されているスキャタ
ネットは２つのピコネットのスキャタネットであり、それは図６ｂに描写されて
いる３つのピコネットのスキャタネットへと拡張される。この説明では３つ全て
のピコネット（スレーブエンティティＳ１６、Ｓ２１、及びＳ３１を含む）に参
画するスレーブノードと隣接するマスタ（Ｍ１）とマスタ／スレーブ（Ｍ２／Ｓ
１７）ノードに焦点を当てる。
【００４０】
図６ａにおいて、ピコネット１はマスタＭ１（ノードＣとして識別される）と
Ｓ１−Ｓ７として識別される７つのスレーブとを含む。加えて、ピコネット１の
２つのノードは別のピコネット（ピコネット２）を創成して、マスタＭ１を経る
ことなくデータを直接ノード間で送信する。ピコネット２は、マスタノードＭ２
（ノードＡとして識別される）と単一のスレーブノードＳ２１（ノードＢとして
識別される）とを有している。図６ｂに示されているように、第３のピコネット
を加える例の続きは、ピコネットを追加する機能と機構の説明の後に呈示される
。
Ｓ１−Ｓ７として識別される７つのスレーブとを含む。加えて、ピコネット１の
２つのノードは別のピコネット（ピコネット２）を創成して、マスタＭ１を経る
ことなくデータを直接ノード間で送信する。ピコネット２は、マスタノードＭ２
（ノードＡとして識別される）と単一のスレーブノードＳ２１（ノードＢとして
識別される）とを有している。図６ｂに示されているように、第３のピコネット
を加える例の続きは、ピコネットを追加する機能と機構の説明の後に呈示される
。
【００４１】
図７は、ピコネット・スケジューラ・リスト・レジスタにおけるデータとして
も、そして、そのピコネット・スケジューラ・リストを表現するフレームシーケ
ンスとしても描写されている３つのネットワークノードＡ、Ｂ、及びＣのピコネ
ット・スケジューラにおけるピコネット・スケジューラ・リストの表記を示して
いる。なお、ピコネット１とピコネット２のスロット／フレームは同期される必
要はなく、このことはフレームシーケンスにおいて詳細には図示されていない。
その代わり、１つのフレームが、ピコネット間でノードが切り替わるとき、ガー
ドフレームとして用いられる。
も、そして、そのピコネット・スケジューラ・リストを表現するフレームシーケ
ンスとしても描写されている３つのネットワークノードＡ、Ｂ、及びＣのピコネ
ット・スケジューラにおけるピコネット・スケジューラ・リストの表記を示して
いる。なお、ピコネット１とピコネット２のスロット／フレームは同期される必
要はなく、このことはフレームシーケンスにおいて詳細には図示されていない。
その代わり、１つのフレームが、ピコネット間でノードが切り替わるとき、ガー
ドフレームとして用いられる。
【００４２】
ピコネット・スケジューラ・リストの長さ（フレーム数でカウントされる）は
、ＳＮＩＦＦモードに関して定義された時間に依存する。そのリストは循環レジ
スタとしてカウントされたモジュロＴpsに見える。Ｔpsはノードにおける最長ア
クティブＳＮＩＦＦモードの期間に対応する。この期間のフレームは“ピコネッ
ト・スケジューラ・フレーム”と記載されても良く、それは複数のBluetoothフ
レームを含む。Ｔpsがより短い期間の倍数であるとすれば、そのより短い期間が
用いられても良い。さらにその上、ピコネットは非同期（即ち、接続されたピコ
ネットのタイミングが同期をとる必要がない）なので、それらのクロック周波数
は異なっているかもしれず、その結果、そのピコネットにおけるスロット／フレ
ーム間のオフセットがスライドするかもしれない。このことは、アクティブウィ
ンドウが“スライド”しオーバラップするかもしれないので、ＳＮＩＦＦの更新
がスロット間でのアライメントについて調整するために必要になるかもしれない
ことを意味する。しかしながら、そのような更新は、トラフィックのダイナミク
スが原因となる更新に比較してむしろ頻度が少ないことが期待される。なお、マ
スタノード（例えば、図６ａにおけるノードＣ）は同時に幾つかのオーバラップ
するスレーブをスケジュールするかもしれない。その例では、このことは、さも
なければノードＡとノードＢとが両方ともピコネット２にあるので、ノードＣが
ノードＡ、Ｂと通信できる唯一の道である。加えて、２つ以上のピコネットにあ
る全てのノードはまた、それらが発見可能で接続可能なノードとして定義される
場合に、ＩＮＱＵＩＲＹ／ＩＮＱＵＩＲＹ ＳＣＡＮとＰＡＧＥ／ＰＡＧＥ Ｓ
ＣＡＮ手順のようなオーバヘッド手順に対して時間をスケジュールしなければな
らない。これらの手順がスケジュールされる特定の時間は本発明には厳しいもの
ではない。従って、ここで明瞭に説明してはないが、例えば、２つのＳＮＩＦＦ
間隔の間で実行されえる。
、ＳＮＩＦＦモードに関して定義された時間に依存する。そのリストは循環レジ
スタとしてカウントされたモジュロＴpsに見える。Ｔpsはノードにおける最長ア
クティブＳＮＩＦＦモードの期間に対応する。この期間のフレームは“ピコネッ
ト・スケジューラ・フレーム”と記載されても良く、それは複数のBluetoothフ
レームを含む。Ｔpsがより短い期間の倍数であるとすれば、そのより短い期間が
用いられても良い。さらにその上、ピコネットは非同期（即ち、接続されたピコ
ネットのタイミングが同期をとる必要がない）なので、それらのクロック周波数
は異なっているかもしれず、その結果、そのピコネットにおけるスロット／フレ
ーム間のオフセットがスライドするかもしれない。このことは、アクティブウィ
ンドウが“スライド”しオーバラップするかもしれないので、ＳＮＩＦＦの更新
がスロット間でのアライメントについて調整するために必要になるかもしれない
ことを意味する。しかしながら、そのような更新は、トラフィックのダイナミク
スが原因となる更新に比較してむしろ頻度が少ないことが期待される。なお、マ
スタノード（例えば、図６ａにおけるノードＣ）は同時に幾つかのオーバラップ
するスレーブをスケジュールするかもしれない。その例では、このことは、さも
なければノードＡとノードＢとが両方ともピコネット２にあるので、ノードＣが
ノードＡ、Ｂと通信できる唯一の道である。加えて、２つ以上のピコネットにあ
る全てのノードはまた、それらが発見可能で接続可能なノードとして定義される
場合に、ＩＮＱＵＩＲＹ／ＩＮＱＵＩＲＹ ＳＣＡＮとＰＡＧＥ／ＰＡＧＥ Ｓ
ＣＡＮ手順のようなオーバヘッド手順に対して時間をスケジュールしなければな
らない。これらの手順がスケジュールされる特定の時間は本発明には厳しいもの
ではない。従って、ここで明瞭に説明してはないが、例えば、２つのＳＮＩＦＦ
間隔の間で実行されえる。
【００４３】
図６ｂにおいて、スキャタネットの例での次のステップは、新しいピコネット
（ピコネット３）を形成することによりスキャタネットにノードＤを付加するこ
とである。ノードＤは、従来のBluetooth接続手順に従って、或いは、先に参照
によって組み込んだ係属中であり共通譲渡人である１つ以上の米国特許出願に説
明された手順に従って、ノードＢに接続しても良い。
（ピコネット３）を形成することによりスキャタネットにノードＤを付加するこ
とである。ノードＤは、従来のBluetooth接続手順に従って、或いは、先に参照
によって組み込んだ係属中であり共通譲渡人である１つ以上の米国特許出願に説
明された手順に従って、ノードＢに接続しても良い。
【００４４】
さて、ピコネット・スケジューラにおいて新しいピコネットを含むための数多
くの代替案が生まれており、それは次のようなものである。
くの代替案が生まれており、それは次のようなものである。
【００４５】
・ノードＡ或いはＣと通信するのに用いられないノードＢにおいて、十分に大
きなウィンドウの空き時間を見出すように試みること。もし十分に大きな時間ウ
ィンドウが利用可能であるならば、ノードＢがその空き時間の間にピコネット３
にスケジュールされ、ピコネット・スケジュール・リストは（例えば、現存する
ＳＮＩＦＦパターンを更新することにより）更新される必要がない。
きなウィンドウの空き時間を見出すように試みること。もし十分に大きな時間ウ
ィンドウが利用可能であるならば、ノードＢがその空き時間の間にピコネット３
にスケジュールされ、ピコネット・スケジュール・リストは（例えば、現存する
ＳＮＩＦＦパターンを更新することにより）更新される必要がない。
【００４６】
・反対に、もしノードＢのピコネット・スケジューラ・リストがノードＢとノ
ードＤとの間のピコネットを確立することを取り入れるのに利用可能な十分に大
きな時間ウィンドウをもっていないなら、ＴpsがＡとＣの両方に対して増やされ
るか、或いは、現在の時間ウィンドウ（Ｎsniffattempt）が小さくされて新しい
ピコネットＢのための余地をつくる。
ードＤとの間のピコネットを確立することを取り入れるのに利用可能な十分に大
きな時間ウィンドウをもっていないなら、ＴpsがＡとＣの両方に対して増やされ
るか、或いは、現在の時間ウィンドウ（Ｎsniffattempt）が小さくされて新しい
ピコネットＢのための余地をつくる。
【００４７】
なお、ピコネット・スケジューラ・フレームにおいて空きの余地を見出す必要
の原因になる他の事象が、以下のようであれば、発生するかもしれない。
の原因になる他の事象が、以下のようであれば、発生するかもしれない。
【００４８】
・存在するマスタ−スレーブのペアがピコネット・スケジューラ・フレームに
おいて同じ場所で時間ウィンドウを増やすことを要求する。
おいて同じ場所で時間ウィンドウを増やすことを要求する。
【００４９】
・マスタ−スレーブのペアが時間的にその時間ウィンドウの場所変更を要求す
る。しかしながら、そのときに、その容量が利用可能であるべきであるが、時間
的に（即ち、ピコネット・スケジューラ・フレームにおけるアクティブ・ウィン
ドウの場所を）移動することが許されないかもしれない。
る。しかしながら、そのときに、その容量が利用可能であるべきであるが、時間
的に（即ち、ピコネット・スケジューラ・フレームにおけるアクティブ・ウィン
ドウの場所を）移動することが許されないかもしれない。
【００５０】
ピコネット・スケジューラ・変更手順を実行する他の理由には次のようなもの
があるかもしれない。
があるかもしれない。
【００５１】
・ノード（マスタ或いはスレーブの役割）がマスタ−スレーブのペアから取り
外されて、容量を解放することと、 ・マスタ−スレーブのペアが新しいＴps期間を要求するかの少なくともいずれ
かがある。このことは、全ピコネット・スケジューラ・フレームと共用ノードと
してノードの１つをもった潜在的には別のマスタ−スレーブのペアの完全な更新
の契機となるかもしれない。
外されて、容量を解放することと、 ・マスタ−スレーブのペアが新しいＴps期間を要求するかの少なくともいずれ
かがある。このことは、全ピコネット・スケジューラ・フレームと共用ノードと
してノードの１つをもった潜在的には別のマスタ−スレーブのペアの完全な更新
の契機となるかもしれない。
【００５２】
・自律的な適合割当て過程は、１つ以上の割当てのピコネット・スケジューラ
・フレーム構造を変更するための決定をする。これは利用中のピコネット・スケ
ジューラ・フレーム・ウィンドウを検出する手順の結果であり得る。
・フレーム構造を変更するための決定をする。これは利用中のピコネット・スケ
ジューラ・フレーム・ウィンドウを検出する手順の結果であり得る。
【００５３】
ピコネット・スケジューラ・リストの交換
新しいピコネットについての適切なウィンドウを見出す過程には情報交換手順
が関与しており、その情報は、新しいタイプのＬＭＰメッセージ或いは現存する
ＬＭＰメッセージの変形版において、Bluetoothユニット間で送信される。その
情報交換はＬＭＰ以外の専用プロトコルを用いてなされても良く、そのプロトコ
ルは正規のデータパケットを用いて別のアプリケーションとして実行しても良い
。一般に、ピコネット・スケジューラ・フレームが、例えば、ノードを付加或い
は取り除いたり、バンド幅要求（より大きな／より小さなアクティブウィンドウ
）を変更したり、或いは（例えば、前に検討したように）スロットのアライメン
トを調整するために、ノードにおいて変更される必要があるとき、ピコネット・
スケジューラ・リストは交換されるべきである。
が関与しており、その情報は、新しいタイプのＬＭＰメッセージ或いは現存する
ＬＭＰメッセージの変形版において、Bluetoothユニット間で送信される。その
情報交換はＬＭＰ以外の専用プロトコルを用いてなされても良く、そのプロトコ
ルは正規のデータパケットを用いて別のアプリケーションとして実行しても良い
。一般に、ピコネット・スケジューラ・フレームが、例えば、ノードを付加或い
は取り除いたり、バンド幅要求（より大きな／より小さなアクティブウィンドウ
）を変更したり、或いは（例えば、前に検討したように）スロットのアライメン
トを調整するために、ノードにおいて変更される必要があるとき、ピコネット・
スケジューラ・リストは交換されるべきである。
【００５４】
本発明の代表的な実施形態において、ピコネット・スケジューラ・リストは、
各マスタ−スレーブのペア間で交換され、新しいピコネット・スケジューラ・リ
ストが創成されるときに決定のための基礎として用いられる。ピコネット・スケ
ジューラ・リストにおける情報は、スケジュールされたスレーブとマスタの開始
時点或いは持続時間として、或いはおそらくピコネット・スケジューラ・フレー
ムのバイナリアレイ表記として符号化されても良い。後者のものは、ノードに対
して現在のピコネット・スケジューラ・フレームにおける占有或いは空きフレー
ムを表すことができる。当業者であれば、ピコネット・スケジューラ・リストデ
ータを交換する他の方法を認識するであろう。例えば、ピコネット・スケジュー
ラ・リストデータは、幾つかのパケットにおいて送信されるより小さな部分に分
割され、受信機はその情報自体を組み立てても良い。或いは、その情報はプロセ
ッサのバックグランドにおいて実行するアプリケーションによって交換されて、
情報が一定的に、周期的に、或いは、容量が利用可能なときにはいつでも交換さ
れるようにしても良い。
各マスタ−スレーブのペア間で交換され、新しいピコネット・スケジューラ・リ
ストが創成されるときに決定のための基礎として用いられる。ピコネット・スケ
ジューラ・リストにおける情報は、スケジュールされたスレーブとマスタの開始
時点或いは持続時間として、或いはおそらくピコネット・スケジューラ・フレー
ムのバイナリアレイ表記として符号化されても良い。後者のものは、ノードに対
して現在のピコネット・スケジューラ・フレームにおける占有或いは空きフレー
ムを表すことができる。当業者であれば、ピコネット・スケジューラ・リストデ
ータを交換する他の方法を認識するであろう。例えば、ピコネット・スケジュー
ラ・リストデータは、幾つかのパケットにおいて送信されるより小さな部分に分
割され、受信機はその情報自体を組み立てても良い。或いは、その情報はプロセ
ッサのバックグランドにおいて実行するアプリケーションによって交換されて、
情報が一定的に、周期的に、或いは、容量が利用可能なときにはいつでも交換さ
れるようにしても良い。
【００５５】
一般的な規則として、どんなペアのノードでもマスタユニット（例えば、マス
タ−スレーブのペアにおいてマスタとして動作するユニット）は、スレーブの新
しいピコネット・スケジューラ・リストについて決定をする。しかしながら、変
更はスレーブユニットによって要求されるようにして良い。
タ−スレーブのペアにおいてマスタとして動作するユニット）は、スレーブの新
しいピコネット・スケジューラ・リストについて決定をする。しかしながら、変
更はスレーブユニットによって要求されるようにして良い。
【００５６】
もしスレーブノードがそのピコネット・スケジューラのフレーム変更を開始す
るのを望むなら、その所望の変更とともに、そのピコネット・スケジューラ・リ
ストを、ピコネット・スケジューラ変更要求ＬＭＰメッセージ或いは変形ＳＮＩ
ＦＦ要求ＬＭＰメッセージにおいてマスタノードに送信する。後者はオリジナル
のＳＮＩＦＦメッセージと同じ情報を含み、また、現在は未使用の最後の７バイ
トにおいてピコネット・スケジューラ・リストの表示を搬送する。図８において
、２つの代替案のフォーマットが描かれている。もし、そのマスタがスレーブノ
ードによって要求された変更を受け付けるから、そのマスタは新しいピコネット
・スケジューラ・リストとともにピコネット・スケジューラ・変更受付ＬＭＰ、
或いは、変形ＳＮＩＦＦ受付ＬＭＰメッセージを返却する。さもなければ、その
マスタは代替ピコネット・スケジューラ・リストとともにピコネット・スケジュ
ーラ変更要求ＬＭＰ、或いは、ピコネット・スケジューラ受け入れ拒絶ＬＭＰメ
ッセージを返却するかもしれない。その返却された情報も、スレーブが後続する
ピコネット・スケジューラ変更要求におけるより良い選択を行なうのを容易にさ
せるために利用可能な容量に関する情報を含むことができる。もし必要なら、ス
レーブとマスタとはいくつかのメッセージの反復を実行して、ピコネット・スケ
ジューラ・リストに対して相互に受け入れ可能な変更のネゴシエーションを行な
っても良い。
るのを望むなら、その所望の変更とともに、そのピコネット・スケジューラ・リ
ストを、ピコネット・スケジューラ変更要求ＬＭＰメッセージ或いは変形ＳＮＩ
ＦＦ要求ＬＭＰメッセージにおいてマスタノードに送信する。後者はオリジナル
のＳＮＩＦＦメッセージと同じ情報を含み、また、現在は未使用の最後の７バイ
トにおいてピコネット・スケジューラ・リストの表示を搬送する。図８において
、２つの代替案のフォーマットが描かれている。もし、そのマスタがスレーブノ
ードによって要求された変更を受け付けるから、そのマスタは新しいピコネット
・スケジューラ・リストとともにピコネット・スケジューラ・変更受付ＬＭＰ、
或いは、変形ＳＮＩＦＦ受付ＬＭＰメッセージを返却する。さもなければ、その
マスタは代替ピコネット・スケジューラ・リストとともにピコネット・スケジュ
ーラ変更要求ＬＭＰ、或いは、ピコネット・スケジューラ受け入れ拒絶ＬＭＰメ
ッセージを返却するかもしれない。その返却された情報も、スレーブが後続する
ピコネット・スケジューラ変更要求におけるより良い選択を行なうのを容易にさ
せるために利用可能な容量に関する情報を含むことができる。もし必要なら、ス
レーブとマスタとはいくつかのメッセージの反復を実行して、ピコネット・スケ
ジューラ・リストに対して相互に受け入れ可能な変更のネゴシエーションを行な
っても良い。
【００５７】
もしマスタユニットがそのピコネット・スケジューラ・フレームを変更するこ
とを望むなら、ピコネット・スケジューラ変更要求ＬＭＰメッセージ、或いは、
変形ＳＮＩＦＦメッセージにおいて所望の変更要求をスレーブに対して発行する
。もしスレーブがその変更を受け入れるなら、マスタが後続するピコネット・ス
ケジューラ変更要求におけるより良い選択を行なうのを容易にさせるための容量
情報を含んでも良いピコネット・スケジューラ受け入れＬＭＰメッセージととも
に応答する。さもなければ、ピコネット・スケジューラ変更要求メッセージにお
いてマスタにそのマスタが応答するためにそのピコネット・スケジューラ・リス
トを送信するか、或いはピコネット・スケジューラ受け入れ拒絶ＬＭＰメッセー
ジを送信する。
とを望むなら、ピコネット・スケジューラ変更要求ＬＭＰメッセージ、或いは、
変形ＳＮＩＦＦメッセージにおいて所望の変更要求をスレーブに対して発行する
。もしスレーブがその変更を受け入れるなら、マスタが後続するピコネット・ス
ケジューラ変更要求におけるより良い選択を行なうのを容易にさせるための容量
情報を含んでも良いピコネット・スケジューラ受け入れＬＭＰメッセージととも
に応答する。さもなければ、ピコネット・スケジューラ変更要求メッセージにお
いてマスタにそのマスタが応答するためにそのピコネット・スケジューラ・リス
トを送信するか、或いはピコネット・スケジューラ受け入れ拒絶ＬＭＰメッセー
ジを送信する。
【００５８】
もしピコネット・スケジューラ変更ＬＭＰメッセージが用いられてピコネット
・スケジューラ・リストを交換し、その結果、受け入れるなら、図９に図示され
ているように、合意されたピコネット・スケジューラ・リストに基づいて、イニ
シエータからの強制ＳＮＩＦＦセットアップ（ＳＮＩＦＦ ＬＭＰ）が続く。反
対に、変形ＳＮＩＦＦ ＬＭＰメッセージが用いられてピコネット・スケジュー
ラ・リストを交換するなら、図１０に図示されているように、ピコネット・スケ
ジューラ・リストについての合意に達したなら、ＳＮＩＦＦモードパラメータが
直接セットアップされる。
・スケジューラ・リストを交換し、その結果、受け入れるなら、図９に図示され
ているように、合意されたピコネット・スケジューラ・リストに基づいて、イニ
シエータからの強制ＳＮＩＦＦセットアップ（ＳＮＩＦＦ ＬＭＰ）が続く。反
対に、変形ＳＮＩＦＦ ＬＭＰメッセージが用いられてピコネット・スケジュー
ラ・リストを交換するなら、図１０に図示されているように、ピコネット・スケ
ジューラ・リストについての合意に達したなら、ＳＮＩＦＦモードパラメータが
直接セットアップされる。
【００５９】
ピコネット・スケジューラ・リストの一致などを実行するための時間を提供す
るために、ピコネット・スケジューラ・変更要求がピコネット・スケジューラ・
フレーム・ウィンドウにおいて早く送信されて、その応答がその同じウィンドウ
の終わりに送信されても良い。その距離がｎスロットであるとするならば、ｎは
１，３，５，……，ｔaiの範囲にあり、ここで、ｔaiはピコネットｉについての
ピコネット・スケジューラ・フレーム・ウィンドウの長さである。
るために、ピコネット・スケジューラ・変更要求がピコネット・スケジューラ・
フレーム・ウィンドウにおいて早く送信されて、その応答がその同じウィンドウ
の終わりに送信されても良い。その距離がｎスロットであるとするならば、ｎは
１，３，５，……，ｔaiの範囲にあり、ここで、ｔaiはピコネットｉについての
ピコネット・スケジューラ・フレーム・ウィンドウの長さである。
【００６０】
以下に、ピコネット・スケジューラ・フレーム変更を受け入れる或いは拒絶す
るための適切な規則について検討する。
るための適切な規則について検討する。
【００６１】
ピコネット・スケジューラ・フレーム割当てアルゴリズム
先に図示したように、２つのノードにおけるピコネット・スケジューラ・フレ
ームの変更にはリンクに関与する２つのノード間のネゴシエーション手順が関与
する。ピコネット・スケジューラ・フレームを変更するのに関与する労力或いは
計算上の複雑さは、ネットワークノードが既に割当てられたピコネットの数の関
数として変化する。一般的な規則として、ピコネット・スケジューラ・フレーム
変更はピコネットにおけるマスタにより制御されるが、厳重なピコネット・スケ
ジューラ・フレーム要求をもつスレーブはそのマスタからのピコネット・スケジ
ューラ・フレーム変更を拒絶しても良い。
ームの変更にはリンクに関与する２つのノード間のネゴシエーション手順が関与
する。ピコネット・スケジューラ・フレームを変更するのに関与する労力或いは
計算上の複雑さは、ネットワークノードが既に割当てられたピコネットの数の関
数として変化する。一般的な規則として、ピコネット・スケジューラ・フレーム
変更はピコネットにおけるマスタにより制御されるが、厳重なピコネット・スケ
ジューラ・フレーム要求をもつスレーブはそのマスタからのピコネット・スケジ
ューラ・フレーム変更を拒絶しても良い。
【００６２】
簡単に言うと、各ネットワークノードは数多くのネットワークパラメータを格
納するメモリを含んでいる。ピコネット・スケジューラ・フレーム要求メッセー
ジはまた、要求されたリンクについての所望のＱｏＳに関連した数多くのパラメ
ータを含んでいる。ネットワークノードがピコネット・スケジューラ・フレーム
要求メッセージを受信するとき、そのノードに関連したプロセッサはロジック規
則のセットをそのパラメータに適用して、新しいピコネット・スケジューラ・リ
ストを創成する必要があるなら、そのリストの特性についての決定を行なう。
納するメモリを含んでいる。ピコネット・スケジューラ・フレーム要求メッセー
ジはまた、要求されたリンクについての所望のＱｏＳに関連した数多くのパラメ
ータを含んでいる。ネットワークノードがピコネット・スケジューラ・フレーム
要求メッセージを受信するとき、そのノードに関連したプロセッサはロジック規
則のセットをそのパラメータに適用して、新しいピコネット・スケジューラ・リ
ストを創成する必要があるなら、そのリストの特性についての決定を行なう。
【００６３】
ピコネット・スケジューラ変更要求パラメータ
幾つかのピコネットが存在するノードにおけるピコネットｉについて、ピコネ
ット・スケジューラ・フレームを変更する要求は数多くのパラメータを含んでい
る。
ット・スケジューラ・フレームを変更する要求は数多くのパラメータを含んでい
る。
【００６４】
・ピコネット・スケジューラ・フレーム期間，ＴPSi
・アクティブ・ウィンドウ・サイズ，ｔai
・開始位置，ｄi（“今”からカウントされるフレームの数）
・オブジェクティブ・レート，ｒoi（割当てられたフレーム／ピコネット・ス
ケジューラ・フレーム期間、即ち、ｔai／ＴPSi） ・優先度クラス，ｐｃi これらのパラメータの内、１つ以上は要求が発行されたときにその要求が定義
されていないなら指定されないまま残されても良い。しかしながら、オブジェク
ティブ・レートは通常（例えば、ＴPSiとｔaiとの両方が指定されないまま残さ
れるならデフォルトによってさえも）定義されるべきであるが、もしそれらが定
義されるならその定義によってくつがえされても良い。オブジェクティブ・レー
ト・パラメータは、パケットの実際のデータ転送レートを定義する必要はない。
即ち、それは、そのノードがスケジュールされたピコネットにおいてマスタとと
もにただ１つであると仮定すれば、空中インタフェースの全容量の内の所望の割
合を備えるウィンドウを定義しても良い。絶対的に必要なレートを考慮すること
もできるが、ピコネット内スケジューラ（ＭＳＳ）によって直接考慮される要求
を必要とする。
ケジューラ・フレーム期間、即ち、ｔai／ＴPSi） ・優先度クラス，ｐｃi これらのパラメータの内、１つ以上は要求が発行されたときにその要求が定義
されていないなら指定されないまま残されても良い。しかしながら、オブジェク
ティブ・レートは通常（例えば、ＴPSiとｔaiとの両方が指定されないまま残さ
れるならデフォルトによってさえも）定義されるべきであるが、もしそれらが定
義されるならその定義によってくつがえされても良い。オブジェクティブ・レー
ト・パラメータは、パケットの実際のデータ転送レートを定義する必要はない。
即ち、それは、そのノードがスケジュールされたピコネットにおいてマスタとと
もにただ１つであると仮定すれば、空中インタフェースの全容量の内の所望の割
合を備えるウィンドウを定義しても良い。絶対的に必要なレートを考慮すること
もできるが、ピコネット内スケジューラ（ＭＳＳ）によって直接考慮される要求
を必要とする。
【００６５】
優先度クラスパラメータが用いられて、ノードにおいて割当てられたピコネッ
ト間の優先度を与える。より高い優先度をもつ要求が到来すると、より低い優先
度のピコネットについてのアクティブ・タイム・ウィンドウが無視されても良い
。その要求はまた、ピコネット内スケジューラによって考慮され、そのピコネッ
トの保証されたバンド幅の割合を与えても良い。また、優先度クラスパラメータ
が用いられて、時間要求の厳しいノードと多くのピコネットのメンバであるノー
ドとの少なくともいずれかが、ピコネット・スケジューラ・フレームにおいて存
在する或いは必要とされるアクティブ・ウィンドウ割当てについての優先権を得
ることができるようにしても良い。
ト間の優先度を与える。より高い優先度をもつ要求が到来すると、より低い優先
度のピコネットについてのアクティブ・タイム・ウィンドウが無視されても良い
。その要求はまた、ピコネット内スケジューラによって考慮され、そのピコネッ
トの保証されたバンド幅の割合を与えても良い。また、優先度クラスパラメータ
が用いられて、時間要求の厳しいノードと多くのピコネットのメンバであるノー
ドとの少なくともいずれかが、ピコネット・スケジューラ・フレームにおいて存
在する或いは必要とされるアクティブ・ウィンドウ割当てについての優先権を得
ることができるようにしても良い。
【００６６】
優先度レベルの１つは、“ベスト・エフォート”レベルであるべきである。こ
こで、そのノードが同じクラス（ベスト・エフォート）内で容量の適正な割合を
与えられているべきであるとして解釈されるべきである（１に等しい）最大潜在
公称レートにオブジェクティブ・レートは設定されても良い。そのノードがピコ
ネット・スケジューラ・フレーム期間、ＴPSiの何らかの設定を受け入れる場合
には、従って、そのトラフィックは遅延に対しては敏感ではない。さらにその上
、開始位置は一般にはさほど関心を払うことではない。
こで、そのノードが同じクラス（ベスト・エフォート）内で容量の適正な割合を
与えられているべきであるとして解釈されるべきである（１に等しい）最大潜在
公称レートにオブジェクティブ・レートは設定されても良い。そのノードがピコ
ネット・スケジューラ・フレーム期間、ＴPSiの何らかの設定を受け入れる場合
には、従って、そのトラフィックは遅延に対しては敏感ではない。さらにその上
、開始位置は一般にはさほど関心を払うことではない。
【００６７】
より高い優先度クラスはＴPSiとｔaiパラメータの具体的な組み合わせを必要
とするかもしれず、ここでは、開始位置パラメータｄiも重要であるかもしれな
い。
とするかもしれず、ここでは、開始位置パラメータｄiも重要であるかもしれな
い。
【００６８】
システムは１つ以上の優先度クラスを含んでも良いことを認識すべきである。
【００６９】
ローカル・ノード・パラメータ
次のパラメータはノードにおいて局所的に格納されて、ピコネット・スケジュ
ーラ変更要求手順を実行できるべきである。
ーラ変更要求手順を実行できるべきである。
【００７０】
・Ｃsys、例えば、ＩＮＱＵＩＲＹとＰＡＧＥとしてシステム手順のために予
約される容量。この容量は、回路交換トラフィックがノードの何らかのアクティ
ブ・ピコネットにおいてスケジュールされないなら、如何なるユーザトラフィッ
クによっても共用されるものではない。
約される容量。この容量は、回路交換トラフィックがノードの何らかのアクティ
ブ・ピコネットにおいてスケジュールされないなら、如何なるユーザトラフィッ
クによっても共用されるものではない。
【００７１】
・Ｃav1、発行されたピコネット・スケジューラ変更要求の優先度クラス以下
の優先度クラスで利用可能な容量。
の優先度クラスで利用可能な容量。
【００７２】
・Ｃav2、発行されたピコネット・スケジューラ変更要求の優先度クラスより
下の優先度クラスで利用可能な容量。しかしながら、要求を行なうノードから既
に割当てられた容量はＣav2から除外される。
下の優先度クラスで利用可能な容量。しかしながら、要求を行なうノードから既
に割当てられた容量はＣav2から除外される。
【００７３】
・ＣFS、ベスト・エフォート・タイプの優先度クラスにおいて、トラフィック
に関するノードにおけるピコネットの適正な割合の容量。
に関するノードにおけるピコネットの適正な割合の容量。
【００７４】
・ｎLpci、優先度クラスｐｃiにおけるＣFSより下のノードにおける割当ての
数、即ち、制限されたフロー。
数、即ち、制限されたフロー。
【００７５】
・ｎpci、優先度クラスｐｃiのノードにおける全割当て数。
【００７６】
・ρi（ｋ）、ピコネット・スケジューラ・フレーム数ｋにおけるピコネット
ｉについてのアクティブ・ウィンドウの負荷レベル、即ち、ピコネットｉについ
ての１つのアクティブ・ウィンドウにおいて割当てられたフレームの瞬間的な利
用度。
ｉについてのアクティブ・ウィンドウの負荷レベル、即ち、ピコネットｉについ
ての１つのアクティブ・ウィンドウにおいて割当てられたフレームの瞬間的な利
用度。
【００７７】
・ｔusedi（ｋ）、ピコネット・スケジューラ・フレーム数ｋにおいてユーザ
データを搬送するピコネットｉのアクティブ・ウィンドウにおけるフレームの数
。
データを搬送するピコネットｉのアクティブ・ウィンドウにおけるフレームの数
。
【００７８】
これらのパラメータに加えて、ピコネット・スケジューラ変更要求パラメータ
とピコネット・スケジューラ・リストそれ自身とはノードに格納され、何らかの
今度のピコネット・スケジューラ変更要求メッセージのために更新され準備され
ねばならない。
とピコネット・スケジューラ・リストそれ自身とはノードに格納され、何らかの
今度のピコネット・スケジューラ変更要求メッセージのために更新され準備され
ねばならない。
【００７９】
ピコネット・スケジューラ変更要求手順
代表的な実施形態において、次のステップは、要求を行なうノードからのピコ
ネット・スケジューラ・リストを含むピコネット・スケジューラ変更についての
要求を取得するノードによって処理される。その要求は、ピコネット・スケジュ
ーラ・変更要求ＬＭＰメッセージ或いは変形ＳＮＩＦＦ要求ＬＭＰメッセージの
いずれかにおいて発行される。
ネット・スケジューラ・リストを含むピコネット・スケジューラ変更についての
要求を取得するノードによって処理される。その要求は、ピコネット・スケジュ
ーラ・変更要求ＬＭＰメッセージ或いは変形ＳＮＩＦＦ要求ＬＭＰメッセージの
いずれかにおいて発行される。
【００８０】
１）優先度クラスｐｃi内で、ピコネットｉからのピコネット・スケジューラ
変更についての要求を受信するノードはまず、その優先度クラスについて利用可
能な容量をチェックする。より低い優先度クラスによって既に割当てられた容量
はまた、この要求による割当てに対して適格なものと考えられる。自分自身の優
先度クラスＣav1内で既に割当てられた容量を含む、優先度クラスｐｃjをもつピ
コネット（マスタとスレーブとのペア）ｊについての全ての利用可能な（正規化
された）容量は、以下のように計算されても良い。
変更についての要求を受信するノードはまず、その優先度クラスについて利用可
能な容量をチェックする。より低い優先度クラスによって既に割当てられた容量
はまた、この要求による割当てに対して適格なものと考えられる。自分自身の優
先度クラスＣav1内で既に割当てられた容量を含む、優先度クラスｐｃjをもつピ
コネット（マスタとスレーブとのペア）ｊについての全ての利用可能な（正規化
された）容量は、以下のように計算されても良い。
【００８１】
ここで、Ｃsysはシステムトラフィック（ＩＮＱＵＩＲＹ／ＰＡＧＥ手順）につ
いて予約された容量であり、その総計はより高い優先度のトラフィックに対して
割当てられた容量を表している。 もし利用可能な容量がないと考えられるなら、例えば、発行されたオブジェクテ
ィブ・レートがｒoj＞Ｃav1であるなら、拒絶（non-accept）メッセージがこの
段階で要求を行なったイニシエータに送り返され、ここでピコネット・スケジュ
ーラ変更要求手順はアボートする。その拒絶メッセージはその情報、例えば、Ｃ av1 パラメータを含み、そのイニシエータが受け入れるより良い機会をもった新
しい要求を発行可能にしても良い。 この段階におけるアボートの例外は、例えば、優先度クラスがベスト・エフォー
ト・タイプであり、要求された容量が受信ノードによる削減を受け易いことを示
唆する場合である。それから、この段階でステップ４に入る。
いて予約された容量であり、その総計はより高い優先度のトラフィックに対して
割当てられた容量を表している。 もし利用可能な容量がないと考えられるなら、例えば、発行されたオブジェクテ
ィブ・レートがｒoj＞Ｃav1であるなら、拒絶（non-accept）メッセージがこの
段階で要求を行なったイニシエータに送り返され、ここでピコネット・スケジュ
ーラ変更要求手順はアボートする。その拒絶メッセージはその情報、例えば、Ｃ av1 パラメータを含み、そのイニシエータが受け入れるより良い機会をもった新
しい要求を発行可能にしても良い。 この段階におけるアボートの例外は、例えば、優先度クラスがベスト・エフォー
ト・タイプであり、要求された容量が受信ノードによる削減を受け易いことを示
唆する場合である。それから、この段階でステップ４に入る。
【００８２】
２）もし十分に利用可能な容量があるなら、さらなる精錬がなされてどのくら
いの変更が受け入れられるべきなのかを判断する。Ｃav2をｐcjより低い優先度
クラスについて利用可能な容量であるとする。即ち、次の通りである。
いの変更が受け入れられるべきなのかを判断する。Ｃav2をｐcjより低い優先度
クラスについて利用可能な容量であるとする。即ち、次の通りである。
【００８３】
ここで、その総計は、要求されたのと同じ優先度クラスについて割当てられた容
量を示しているが、要求を行うマスタとスレーブのペアによって既に割当てられ
た何らかの容量は除外する。後者はその変更要求がマスタとスレーブのペアによ
る現存する割当ての変更であるなら適用する。 もし利用可能な容量がないと考えられるなら、例えば、発行されたオブジェクテ
ィブ・レートがｒoj＞Ｃav2であることに基づいて、未使用の或いはより低い優
先度クラスからとられて、この段階でステップ番号４に入る。さもなければ、ス
テップ３に入る。
量を示しているが、要求を行うマスタとスレーブのペアによって既に割当てられ
た何らかの容量は除外する。後者はその変更要求がマスタとスレーブのペアによ
る現存する割当ての変更であるなら適用する。 もし利用可能な容量がないと考えられるなら、例えば、発行されたオブジェクテ
ィブ・レートがｒoj＞Ｃav2であることに基づいて、未使用の或いはより低い優
先度クラスからとられて、この段階でステップ番号４に入る。さもなければ、ス
テップ３に入る。
【００８４】
３）この段階では、未使用の、或いは、より低い優先度の割当てられた容量を
割当てることにより要求を受け入れるに十分な容量がある。 もし、その要求がただオブジェクティブ・レートを述べているだけであるなら、
ベストフィットを基本にして新しいピコネット・スケジューラ・リストに割当て
られた要求割当てを伴う応答が返される。後者は、ピコネット・スケジューラ・
フレームの分割化を回避するためにできるだけきつくピコネット・スケジューラ
・フレームをパックすることを試みる手順に関与しても良い。 もしピコネットｊからの要求がＴPSjとｔajパラメータとについての具体的な値
を要求し、これらの値が現存するＴPS値と競合しないなら、その要求は新しい更
新されたピコネット・スケジューラ・リストをイニシエータに送り返すことによ
り受け入れられる。 もしピコネットｊからの要求がピコネットｊからのその要求についてのＴPSjと
ｔajパラメータとについての具体的な値を要求し、これらの値が現存するＴPS値
と競合するなら、その要求が、 ・割当てられたピコネット間により高い優先度クラスが存在せず、かつ、同じク
ラス内でピコネット・スケジューラ・フレームの再構成が受け入れられるか、 或いは、 ・割当てられたピコネット間により高い優先度クラスが存在せず、かつ、ピコネ
ットｊがそれ自身の優先度クラス内に存在する唯一のピコネットであるなら、 受け入れられるべきである。 ここでいう競合の１つの例は、要求されたＴPSjの値が現存するＴPS期間の倍数
ではない場合である。これは、同一ではない連続するピコネット・スケジューラ
・フレームをもたらす結果となり、そのウィンドウが互いに“スライド（slide
）”する原因となる。
割当てることにより要求を受け入れるに十分な容量がある。 もし、その要求がただオブジェクティブ・レートを述べているだけであるなら、
ベストフィットを基本にして新しいピコネット・スケジューラ・リストに割当て
られた要求割当てを伴う応答が返される。後者は、ピコネット・スケジューラ・
フレームの分割化を回避するためにできるだけきつくピコネット・スケジューラ
・フレームをパックすることを試みる手順に関与しても良い。 もしピコネットｊからの要求がＴPSjとｔajパラメータとについての具体的な値
を要求し、これらの値が現存するＴPS値と競合しないなら、その要求は新しい更
新されたピコネット・スケジューラ・リストをイニシエータに送り返すことによ
り受け入れられる。 もしピコネットｊからの要求がピコネットｊからのその要求についてのＴPSjと
ｔajパラメータとについての具体的な値を要求し、これらの値が現存するＴPS値
と競合するなら、その要求が、 ・割当てられたピコネット間により高い優先度クラスが存在せず、かつ、同じク
ラス内でピコネット・スケジューラ・フレームの再構成が受け入れられるか、 或いは、 ・割当てられたピコネット間により高い優先度クラスが存在せず、かつ、ピコネ
ットｊがそれ自身の優先度クラス内に存在する唯一のピコネットであるなら、 受け入れられるべきである。 ここでいう競合の１つの例は、要求されたＴPSjの値が現存するＴPS期間の倍数
ではない場合である。これは、同一ではない連続するピコネット・スケジューラ
・フレームをもたらす結果となり、そのウィンドウが互いに“スライド（slide
）”する原因となる。
【００８５】
その要求が受け入れられるなら、ベストフィットを基本にして新しいピコネッ
ト・スケジューラ・リストに割当てられた要求割当てを伴う応答が返される。さ
もなければ、ステップ４）に入る。前者は、ピコネット・スケジューラ・フレー
ムの分割化を回避するためにできるだけきつくピコネット・スケジューラ・フレ
ームをパックすることを試みる手順に関与しても良い。ピコネット・スケジュー
ラ・フレームをパックする代表的な方法を以下で検討する。もし、そのピコネッ
ト・スケジューラ・フレームの再構成が必要であるなら、他のピコネットとのピ
コネット・スケジューラ・変更手順のシーケンスがこのノードにおいて、トリガ
されても良い。
ト・スケジューラ・リストに割当てられた要求割当てを伴う応答が返される。さ
もなければ、ステップ４）に入る。前者は、ピコネット・スケジューラ・フレー
ムの分割化を回避するためにできるだけきつくピコネット・スケジューラ・フレ
ームをパックすることを試みる手順に関与しても良い。ピコネット・スケジュー
ラ・フレームをパックする代表的な方法を以下で検討する。もし、そのピコネッ
ト・スケジューラ・フレームの再構成が必要であるなら、他のピコネットとのピ
コネット・スケジューラ・変更手順のシーケンスがこのノードにおいて、トリガ
されても良い。
【００８６】
４）もし要求された優先度クラス内の容量がその要求された容量を受け入れる
のに共用されねばならないなら、このステップに入る。 もし要求された優先度クラスが如何なる共用も許さないなら、拒絶メッセージが
要求を行ったイニシエータに戻されて、そのピコネット・スケジューラ変更要求
手順はここでアボートされても良い。拒絶メッセージは情報（例えば、Ｃav2と
Ｃav1との少なくともいずれかのパラメータ）を含み、そのイニシエータが受け
入れるより良い機会をもった新しい要求を発行可能にしても良い。 もし共用が許されるなら、例えば、優先度クラスがベスト・エフォート・タイプ
のものであるなら、その要求に対する適正な割合の割当てが共用のための規則に
従って計算され、そのシステムに対して採用される。 ピコネットｊにおける適正な割当てのための適正な割合の割当て規則の例、ＣFS j は以下のように与えられる。
のに共用されねばならないなら、このステップに入る。 もし要求された優先度クラスが如何なる共用も許さないなら、拒絶メッセージが
要求を行ったイニシエータに戻されて、そのピコネット・スケジューラ変更要求
手順はここでアボートされても良い。拒絶メッセージは情報（例えば、Ｃav2と
Ｃav1との少なくともいずれかのパラメータ）を含み、そのイニシエータが受け
入れるより良い機会をもった新しい要求を発行可能にしても良い。 もし共用が許されるなら、例えば、優先度クラスがベスト・エフォート・タイプ
のものであるなら、その要求に対する適正な割合の割当てが共用のための規則に
従って計算され、そのシステムに対して採用される。 ピコネットｊにおける適正な割当てのための適正な割合の割当て規則の例、ＣFS j は以下のように与えられる。
【００８７】
ここで、ｎpcj、ＣLpcj、ｎLpcjは、全て優先度クラスｐｃj内における、新しい
割当て、寄せ集められた制限のある容量、限定されたフローの数を夫々含む全割
当て数を示すパラメータである。“限定されたフロー（limited flow）”とは、
例えば、次の規則
割当て、寄せ集められた制限のある容量、限定されたフローの数を夫々含む全割
当て数を示すパラメータである。“限定されたフロー（limited flow）”とは、
例えば、次の規則
【００８８】
に準拠する割当てＣFSi、例えば、新しい割当てと十分に適正な割合を用いるこ
とのない割当てである。限定されたフローは、適正な割合がこのノードで呈示さ
れたものよりも少ないマルチ−ホップネットワークにおけるボトルネックのノー
ドを通過するフローの結果でも良いし、或いは、そのフローを制限しているアプ
リケーションでも良い。ＣFSjの計算における“min（最小値）”の演算は、要求
されたオブジェクティブ・レートだけが割当てられることを保証しており、従っ
て、ピコネットｊから割当てられたフローは初めから制限されたものとなっても
良い。 一旦、適正な割合の割当てが決定されたなら、新しい割当てをもつ新しいピコネ
ット・スケジューラ・リストはイニシエータに送り返される。加えて、この過程
は、新しい割当ての影響を受ける現存する割当て、即ち、（Ｃav1／ｎpcj）より
大きい割当てをもつノードのピコネット・スケジューラ変更手順を始める契機と
なるであろう。
とのない割当てである。限定されたフローは、適正な割合がこのノードで呈示さ
れたものよりも少ないマルチ−ホップネットワークにおけるボトルネックのノー
ドを通過するフローの結果でも良いし、或いは、そのフローを制限しているアプ
リケーションでも良い。ＣFSjの計算における“min（最小値）”の演算は、要求
されたオブジェクティブ・レートだけが割当てられることを保証しており、従っ
て、ピコネットｊから割当てられたフローは初めから制限されたものとなっても
良い。 一旦、適正な割合の割当てが決定されたなら、新しい割当てをもつ新しいピコネ
ット・スケジューラ・リストはイニシエータに送り返される。加えて、この過程
は、新しい割当ての影響を受ける現存する割当て、即ち、（Ｃav1／ｎpcj）より
大きい割当てをもつノードのピコネット・スケジューラ変更手順を始める契機と
なるであろう。
【００８９】
一旦、ステップ１〜４が実行されたなら、その結果は受け入れか或いは拒絶と
なるべきであろう。ピコネット・スケジューラ変更メッセージが用いられる場合
、もし、そのピコネット・スケジューラ変更が受け入れられたなら、強制ＳＮＩ
ＦＦ割当てが発行される。
なるべきであろう。ピコネット・スケジューラ変更メッセージが用いられる場合
、もし、そのピコネット・スケジューラ変更が受け入れられたなら、強制ＳＮＩ
ＦＦ割当てが発行される。
【００９０】
新しいピコネット・スケジューラ・リストが創成されるとき、その新しいピコ
ネット・スケジューラ・フレームに影響を及ぼすかもしれない進行中のピコネッ
ト・スケジューラ・フレームに依然としてノードが処理を委ねているので、その
ノードがそれを用いて開始するには多少時間がかかるかもしれない。それ故に、
そのノードはその新しい・スケジューラ・フレームを格納し、全ての影響を受け
るノードがそれら自身のピコネット・スケジューラ・リストを新しいピコネット
・スケジューラ・リストに従っている（一致している）ものであるように更新完
了するまで、引き続き古いピコネット・スケジューラ・リストを用いるべきであ
る。ｄiとｄjとのパラメータの少なくともいずれかが用いられて新しいピコネッ
ト・スケジューラ・リストにおけるアクティブ・ウィンドウが始めて用いられる
ときを示しても良い。
ネット・スケジューラ・フレームに影響を及ぼすかもしれない進行中のピコネッ
ト・スケジューラ・フレームに依然としてノードが処理を委ねているので、その
ノードがそれを用いて開始するには多少時間がかかるかもしれない。それ故に、
そのノードはその新しい・スケジューラ・フレームを格納し、全ての影響を受け
るノードがそれら自身のピコネット・スケジューラ・リストを新しいピコネット
・スケジューラ・リストに従っている（一致している）ものであるように更新完
了するまで、引き続き古いピコネット・スケジューラ・リストを用いるべきであ
る。ｄiとｄjとのパラメータの少なくともいずれかが用いられて新しいピコネッ
ト・スケジューラ・リストにおけるアクティブ・ウィンドウが始めて用いられる
ときを示しても良い。
【００９１】
ピコネット・スケジューラ・リスト・マッチング・アルゴリズム
ピコネット・スケジューラ要求手順の間、要求を行うノードからのピコネット
・スケジューラ・リストとその要求を受信するノードにあるピコネット・スケジ
ューラ・リストとの間での一致をとる試みがなされる。もし可能であれば、ピコ
ネット・スケジューラ変更要求パラメータが両方のピコネット・スケジューラ・
リストにおける対応する時間スロットの間に利用可能な何らかの位置に合わせら
れるべきである。これは、関与するノード（マスタとスレーブとのペア）の両方
において他の共存するピコネットの更新を回避するものとなる。
・スケジューラ・リストとその要求を受信するノードにあるピコネット・スケジ
ューラ・リストとの間での一致をとる試みがなされる。もし可能であれば、ピコ
ネット・スケジューラ変更要求パラメータが両方のピコネット・スケジューラ・
リストにおける対応する時間スロットの間に利用可能な何らかの位置に合わせら
れるべきである。これは、関与するノード（マスタとスレーブとのペア）の両方
において他の共存するピコネットの更新を回避するものとなる。
【００９２】
例えば、ノードＳ（送信側）がピコネット・スケジューラ変更要求メッセージ
をノードＲ（受信側）に送信すると仮定しよう。その要求には、Ｓのピコネット
・スケジューラ・リストＰＳSを表すデータを含んでいる。ノードＲはそのとき
、ノードＳとノードＲとの間の通信セションに割当て可能で相互に受け入れ可能
な容量のブロックがあるかどうかを判断しなければならない。代表的な実施形態
では、ノードＲは、ＰＳSとＰＳRでの対応する時間スロットにおける十分に大き
なブロックの利用可能な容量を見出す試みを行うことによって、この判断をする
。
をノードＲ（受信側）に送信すると仮定しよう。その要求には、Ｓのピコネット
・スケジューラ・リストＰＳSを表すデータを含んでいる。ノードＲはそのとき
、ノードＳとノードＲとの間の通信セションに割当て可能で相互に受け入れ可能
な容量のブロックがあるかどうかを判断しなければならない。代表的な実施形態
では、ノードＲは、ＰＳSとＰＳRでの対応する時間スロットにおける十分に大き
なブロックの利用可能な容量を見出す試みを行うことによって、この判断をする
。
【００９３】
ノードＲは、好ましくは上述されたピコネット・スケジューラ変更要求手順が
その要求を取り入れるに十分な容量があると結論するときにのみ、次のステップ
を実行することによりこの判断を行っても良い。なお、この手順はその終わりが
ピコネット・スケジューラ変更要求を拒絶するという結果になるかもしれない。
その要求を取り入れるに十分な容量があると結論するときにのみ、次のステップ
を実行することによりこの判断を行っても良い。なお、この手順はその終わりが
ピコネット・スケジューラ変更要求を拒絶するという結果になるかもしれない。
【００９４】
１）ピコネット・スケジューラに動作的に関連しているプロセッサは、ピコネ
ット・スケジューラ・リストＰＳSとＰＳRを表現し、夫々がＰＳBSとＰＳBRで示
される２つのバイナリ・アレイを創成する。そのバイナリ・アレイは、２つのノ
ードＳとＲのピコネット・スケジューラ・フレームを表現しており、夫々の位置
はピコネット・スケジューラ・フレームにおけるフレームに対応している。その
結果、バイナリ・アレイの長さはノードのピコネット・スケジューラ・フレーム
の持続時間（例えば、ＴPS）に対応する。ピコネット・スケジューラ・リストを
表現する位置バイナリ・アレイの内容は、もしそれがアクティブ・ウィンドウの
一部であれば、バイナリ“１”にセットされ、もしそれが表現する時間スロット
がその要求に割当てられるのに空きであるなら、“０”にセットされる。もしピ
コネット・スケジューラ変更要求が既に割当てられたウィンドウの変更を表して
いるなら、既に存在するウィンドウはＰＳSから除外されるべきであり、全ての
新しいウィンドウについての要求が発行されるべきである。 ピコネット・スケジューラ変更要求メッセージにおいて送信されるピコネット・
スケジューラ・リストは、そのピコネット・スケジューラ・リストを表現するバ
イナリ・アレイの形式をしているかもしれず、そのリストはこのアレイを創成す
るステップを不必要にすることが認識されるであろう。ピコネット・スケジュー
ラ・リストがピコネット・スケジューラ変更要求メッセージにおいて表現される
特定の形式は技術的な、そして、ネットワークの費用に関係することであり、本
発明にとって重要なことではない。
ット・スケジューラ・リストＰＳSとＰＳRを表現し、夫々がＰＳBSとＰＳBRで示
される２つのバイナリ・アレイを創成する。そのバイナリ・アレイは、２つのノ
ードＳとＲのピコネット・スケジューラ・フレームを表現しており、夫々の位置
はピコネット・スケジューラ・フレームにおけるフレームに対応している。その
結果、バイナリ・アレイの長さはノードのピコネット・スケジューラ・フレーム
の持続時間（例えば、ＴPS）に対応する。ピコネット・スケジューラ・リストを
表現する位置バイナリ・アレイの内容は、もしそれがアクティブ・ウィンドウの
一部であれば、バイナリ“１”にセットされ、もしそれが表現する時間スロット
がその要求に割当てられるのに空きであるなら、“０”にセットされる。もしピ
コネット・スケジューラ変更要求が既に割当てられたウィンドウの変更を表して
いるなら、既に存在するウィンドウはＰＳSから除外されるべきであり、全ての
新しいウィンドウについての要求が発行されるべきである。 ピコネット・スケジューラ変更要求メッセージにおいて送信されるピコネット・
スケジューラ・リストは、そのピコネット・スケジューラ・リストを表現するバ
イナリ・アレイの形式をしているかもしれず、そのリストはこのアレイを創成す
るステップを不必要にすることが認識されるであろう。ピコネット・スケジュー
ラ・リストがピコネット・スケジューラ変更要求メッセージにおいて表現される
特定の形式は技術的な、そして、ネットワークの費用に関係することであり、本
発明にとって重要なことではない。
【００９５】
２）プロセッサはピコネット・スケジューラ・リストを表現するバイナリ・ア
レイについてのビット的“ＡＮＤ（論理積）”演算を実行する。そのビット的な
“ＡＮＤ”演算によって、ノードＳとＲとが、例えば、空きの容量を表現する位
置であるバイナリ“１”を含む第３のバイナリ・アレイ（例えば、ＰＳB1＝ＰＳ BS とＰＳBRとのＡＮＤ（論理積））と生じる結果になる。
レイについてのビット的“ＡＮＤ（論理積）”演算を実行する。そのビット的な
“ＡＮＤ”演算によって、ノードＳとＲとが、例えば、空きの容量を表現する位
置であるバイナリ“１”を含む第３のバイナリ・アレイ（例えば、ＰＳB1＝ＰＳ BS とＰＳBRとのＡＮＤ（論理積））と生じる結果になる。
【００９６】
３）ＰＳB1における空きの場所はノードＳによって発行されたピコネット・ス
ケジューラ変更要求パラメータと比較されても良い。位置とオブジェクティブ・
レートとに関してその要求がどれほど厳しいものであるのかに依存して、発行さ
れたアクティブ・ウィンドウは空きの場所に対して一致がとられる。もしピコネ
ット・スケジューラ・フレームにおける場所の要求が発行されていないなら、そ
の要求は一致する連続的に空きのフレームのサイズだけである。発行されたオブ
ジェクティブ・レートを満足する最小の空きのウィンドウが用いられるべきであ
ることを意味するベスト・フィットがとられるべきである。
ケジューラ変更要求パラメータと比較されても良い。位置とオブジェクティブ・
レートとに関してその要求がどれほど厳しいものであるのかに依存して、発行さ
れたアクティブ・ウィンドウは空きの場所に対して一致がとられる。もしピコネ
ット・スケジューラ・フレームにおける場所の要求が発行されていないなら、そ
の要求は一致する連続的に空きのフレームのサイズだけである。発行されたオブ
ジェクティブ・レートを満足する最小の空きのウィンドウが用いられるべきであ
ることを意味するベスト・フィットがとられるべきである。
【００９７】
４）もし満足のいく位置が見出されないなら、ピコネット・スケジューラ変更
拒絶メッセージが準備される。
拒絶メッセージが準備される。
【００９８】
５）もし位置が見出されるなら、ノードによって使用されるフォーマットにお
いて、新しいアクティブ・ウィンドウがノードＳとＲのピコネット・スケジュー
ラ・リストに含められる。
いて、新しいアクティブ・ウィンドウがノードＳとＲのピコネット・スケジュー
ラ・リストに含められる。
【００９９】
もしアクティブ・ウィンドウの位置が関心のあるものであれば、ＰＳB1が創成
される前に、ステップ２においてＰＳBRで既に利用可能なフレームに対してチェ
ックがなされるかもしれない。
される前に、ステップ２においてＰＳBRで既に利用可能なフレームに対してチェ
ックがなされるかもしれない。
【０１００】
ピコネット・スケジューラ・リストを表現するアレイにおいてビット的にバイ
ナリの“ＡＮＤ（論理積）”演算を実行することは、要求に割当て可能で相互に
受け入れ可能な容量ブロックがあるかどうかを判断するたった１つの代表的な方
法に過ぎないことを認識するべきであろう。例えば、割当てされていない（例え
ば、“空き”の）ブロックがバイナリの“０”によって表現され、ビット的にバ
イナリの“ＮＯＲ”演算をそのアレイで実行することができる。他の適切なデジ
タル論理技術はこの技術分野における当業者のもつ技術の中にある。
ナリの“ＡＮＤ（論理積）”演算を実行することは、要求に割当て可能で相互に
受け入れ可能な容量ブロックがあるかどうかを判断するたった１つの代表的な方
法に過ぎないことを認識するべきであろう。例えば、割当てされていない（例え
ば、“空き”の）ブロックがバイナリの“０”によって表現され、ビット的にバ
イナリの“ＮＯＲ”演算をそのアレイで実行することができる。他の適切なデジ
タル論理技術はこの技術分野における当業者のもつ技術の中にある。
【０１０１】
適応型ピコネット・スケジューラ割当てアルゴリズム
いくつかの優先度クラス、通常、ベスト・エフォート・優先度クラスについて
、ノードはそのバックグランドにおいて適応型割当てアルゴリズムを実行して、
ノードがフルウィンドウを用いていないとき、或いは、より多くの容量がノード
においてピコネットに与えられるべきであるとき、ピコネット・スケジューラ・
フレームの内容を変更しても良い。本質的には、その考えは、ピコネット・スケ
ジューラ・フレームにおいて時刻ｋにおいて各アクティブ・ウィンドウの利用度
ρi（ｋ）の記録を保持することである。その利用度は以下の式に従って計算さ
れる。
、ノードはそのバックグランドにおいて適応型割当てアルゴリズムを実行して、
ノードがフルウィンドウを用いていないとき、或いは、より多くの容量がノード
においてピコネットに与えられるべきであるとき、ピコネット・スケジューラ・
フレームの内容を変更しても良い。本質的には、その考えは、ピコネット・スケ
ジューラ・フレームにおいて時刻ｋにおいて各アクティブ・ウィンドウの利用度
ρi（ｋ）の記録を保持することである。その利用度は以下の式に従って計算さ
れる。
【０１０２】
この式は利用度の指数平均を与える（αは間隔（０，１）において設定されるフ
ィルタ係数である）。変数ｔusedi（ｋ）は、ピコネット・スケジューラ・フレ
ーム番号ｋにおけるピコネットｉにおいてトラフィックを搬送するのに用いられ
たフレーム数のカウントである。このカウントはそのノードにおいて各ピコネッ
トに対して連続的に、かつアップリンクとダウンリンクのパケットを区別するこ
となくなされる。
ィルタ係数である）。変数ｔusedi（ｋ）は、ピコネット・スケジューラ・フレ
ーム番号ｋにおけるピコネットｉにおいてトラフィックを搬送するのに用いられ
たフレーム数のカウントである。このカウントはそのノードにおいて各ピコネッ
トに対して連続的に、かつアップリンクとダウンリンクのパケットを区別するこ
となくなされる。
【０１０３】
その違いｒdi＝ρi（ｋ）−ｒoiが、オブジェクティブ・レートの百分率の値
に基づいても良い所定の間隔［ｒdi_low，ｒdi_high］を超えるとき、ピコネッ
ト・スケジューラ変更要求が実施されて適応型割当ての環境においてそのオブジ
ェクティブ・レートについての一般的な許容度を形成しても良い。もし新しいピ
コネット・スケジューラ変更要求が決定されたなら、新しいオブジェクティブ・
レートが利用度レベルに基づいて定義され、ピコネット・スケジューラ変更要求
手順において発行される。
に基づいても良い所定の間隔［ｒdi_low，ｒdi_high］を超えるとき、ピコネッ
ト・スケジューラ変更要求が実施されて適応型割当ての環境においてそのオブジ
ェクティブ・レートについての一般的な許容度を形成しても良い。もし新しいピ
コネット・スケジューラ変更要求が決定されたなら、新しいオブジェクティブ・
レートが利用度レベルに基づいて定義され、ピコネット・スケジューラ変更要求
手順において発行される。
【０１０４】
付加的ピコネットのスキャタネットへの付加
再び図６（ｂ）において、スキャタネットの例における次のステップは、例え
ば、ノードＤをノードＢに接続することにより、第３のピコネットを付加するこ
とである。
ば、ノードＤをノードＢに接続することにより、第３のピコネットを付加するこ
とである。
【０１０５】
ノードＤはベスト・エフォート・タイプの優先度クラスを用いて接続し、同様
に、ノードＢはベスト・エフォート・タイプだけのピコネットを割当てたと仮定
されるかもしれない。さらに、ノードＤはＩＮＱＵＩＲＹ手順を経てノードＢを
見出し、今やＰＡＧＥをノードＢに対して行なってマスタであることを願って新
しいピコネットをセットアップする。接続確立過程の間に、ノードＤはノードＢ
が上述した参照によって組み込まれた共通譲渡人であり係属中の１つ以上の米国
特許出願で説明されている情報交換を用いることにより他のピコネットのメンバ
であるかどうかを判断してもよい。もしノードＢがもう１つのピコネットのメン
バであるなら、ノードＤはノードＢによって考慮される容量パラメータを含むピ
コネット・スケジューラ変更要求を発行する。
に、ノードＢはベスト・エフォート・タイプだけのピコネットを割当てたと仮定
されるかもしれない。さらに、ノードＤはＩＮＱＵＩＲＹ手順を経てノードＢを
見出し、今やＰＡＧＥをノードＢに対して行なってマスタであることを願って新
しいピコネットをセットアップする。接続確立過程の間に、ノードＤはノードＢ
が上述した参照によって組み込まれた共通譲渡人であり係属中の１つ以上の米国
特許出願で説明されている情報交換を用いることにより他のピコネットのメンバ
であるかどうかを判断してもよい。もしノードＢがもう１つのピコネットのメン
バであるなら、ノードＤはノードＢによって考慮される容量パラメータを含むピ
コネット・スケジューラ変更要求を発行する。
【０１０６】
或いは、ノードＢはピコネット・スケジューラ変更要求を、ピコネット・スケ
ジューラ・リストにノードＤを含むために接続が確立される直後に、ノードＤに
発行しても良い。後者の場合には、ノードＢは、Ｂが接続のイニシエータではな
いので、ＤとＢとの間の容量についての評価された要求を行なっても良い。
ジューラ・リストにノードＤを含むために接続が確立される直後に、ノードＤに
発行しても良い。後者の場合には、ノードＢは、Ｂが接続のイニシエータではな
いので、ＤとＢとの間の容量についての評価された要求を行なっても良い。
【０１０７】
図１１には、関与するノードについて新しいピコネット・スケジューラ・フレ
ームが描かれている。ノードＢにおいて、ノードＡとＣとをもったアクティブ・
ウィンドウが縮められてノードＤをもつアクティブ・ウィンドウに合うようにな
っている。
ームが描かれている。ノードＢにおいて、ノードＡとＣとをもったアクティブ・
ウィンドウが縮められてノードＤをもつアクティブ・ウィンドウに合うようにな
っている。
【０１０８】
他の影響を受けるノード（ＡとＣ）におけるピコネット・スケジューラ・リス
トの変更は、上述した前節で説明したピコネット・スケジューラ変更手順によっ
てなされねばならない。通常、この場合には、そのピコネット・スケジューラ・
フレームの変更に合意がなされているのであるから、ノードＢによって開始され
るであろう。従って、ノードＡとＣにおける他のピコネット・スケジューラ・フ
レームはこの変更に一致しなければならない。
トの変更は、上述した前節で説明したピコネット・スケジューラ変更手順によっ
てなされねばならない。通常、この場合には、そのピコネット・スケジューラ・
フレームの変更に合意がなされているのであるから、ノードＢによって開始され
るであろう。従って、ノードＡとＣにおける他のピコネット・スケジューラ・フ
レームはこの変更に一致しなければならない。
【０１０９】
一般に、スキャタネットの一部における変更は、結果として、他の幾つかの影
響を受けるノードにおけるピコネット・スケジューラ変更手順のシーケンスにな
っても良い。また、ピコネット・スケジューラ変更要求は、スキャタネットのそ
の部分におけるピコネット・スケジューラ・フレームの定常状態に達するために
同じノードで繰返されねばならない場合もあるかもしれない。
響を受けるノードにおけるピコネット・スケジューラ変更手順のシーケンスにな
っても良い。また、ピコネット・スケジューラ変更要求は、スキャタネットのそ
の部分におけるピコネット・スケジューラ・フレームの定常状態に達するために
同じノードで繰返されねばならない場合もあるかもしれない。
【０１１０】
ホールドモードの利用
ＨＯＬＤモードとＳＮＩＦＦモードとの違いは、前者がアクティブ・ウィンド
ウの期限が終了するたび毎に再割当てされねばならない点にある。このことは、
各アクティブ・ウィンドウについて、ピコネット・スケジューラ・変更手順が２
つのノード間で実行されねばならないことを意味している。ピコネット・スケジ
ューラ・変更要求メッセージのフォーマットは同じでも良いが、ＴPSiが周期的
なピコネット・スケジューラ・フレームを維持するために分割可能でなければな
らないという要求は、そのピコネット・スケジューラが連続的に更新されるため
に緩和される。
ウの期限が終了するたび毎に再割当てされねばならない点にある。このことは、
各アクティブ・ウィンドウについて、ピコネット・スケジューラ・変更手順が２
つのノード間で実行されねばならないことを意味している。ピコネット・スケジ
ューラ・変更要求メッセージのフォーマットは同じでも良いが、ＴPSiが周期的
なピコネット・スケジューラ・フレームを維持するために分割可能でなければな
らないという要求は、そのピコネット・スケジューラが連続的に更新されるため
に緩和される。
【０１１１】
しかしながら、オブジェクティブ・レートについての参照として、また、シス
テムの遅延制限としても、ＴPSパラメータについての使用が依然としてある。こ
の制限がないと、アクティブ・ウィンドウはノードが高負荷状態にある間に制御
されないまま大きくなるかもしれない。
テムの遅延制限としても、ＴPSパラメータについての使用が依然としてある。こ
の制限がないと、アクティブ・ウィンドウはノードが高負荷状態にある間に制御
されないまま大きくなるかもしれない。
【０１１２】
ＳＣＯチャネル
もしノードにおいて何らかの割当てられたピコネットがＳＣＯチャネルを用い
るなら、これはノードにおける同時ピコネットの数を最大でわずか２に制限する
。２つのＳＣＯフレーム間の最大距離の故に、これは３フレームである。２つの
ピコネット間の交換は１フレームを必要とし、関与する２つのピコネットにおけ
る通信のためにわずか１つのフレームしか残されない。ＳＣＯチャネルをもつス
キャタネットの場合には、ピコネット間の各交換の前にＨＯＬＤが割当てられね
ばならないので、ＳＮＩＦＦとともに設定されるのが好ましい。ＴPSパラメータ
はＳＮＩＦＦの場合には３つのフレームのＳＣＯインターバルに設定されるであ
ろう。
るなら、これはノードにおける同時ピコネットの数を最大でわずか２に制限する
。２つのＳＣＯフレーム間の最大距離の故に、これは３フレームである。２つの
ピコネット間の交換は１フレームを必要とし、関与する２つのピコネットにおけ
る通信のためにわずか１つのフレームしか残されない。ＳＣＯチャネルをもつス
キャタネットの場合には、ピコネット間の各交換の前にＨＯＬＤが割当てられね
ばならないので、ＳＮＩＦＦとともに設定されるのが好ましい。ＴPSパラメータ
はＳＮＩＦＦの場合には３つのフレームのＳＣＯインターバルに設定されるであ
ろう。
【０１１３】
本発明をBluetoothネットワーク環境においてBluetoothの用語を用いて説明し
たが、本発明はＴＤＭＡが用いられて幾つかの同時的に存在するクラスタにノー
ドについての存在を分割するパケット交換無線ネットワークを形成する何らかの
クラスタにおいて使用されても良いことが認識されるであろう。さらにその上、
このシステムにおけるノードは通常、一度に１つのクラスタへとチューニングさ
れねばならない１つのトランシーバをもつのみであるべきである。即ち、そのノ
ードは一度に１つのクラスタにおいてのみ送受信可能である。
たが、本発明はＴＤＭＡが用いられて幾つかの同時的に存在するクラスタにノー
ドについての存在を分割するパケット交換無線ネットワークを形成する何らかの
クラスタにおいて使用されても良いことが認識されるであろう。さらにその上、
このシステムにおけるノードは通常、一度に１つのクラスタへとチューニングさ
れねばならない１つのトランシーバをもつのみであるべきである。即ち、そのノ
ードは一度に１つのクラスタにおいてのみ送受信可能である。
【０１１４】
ピコネット・スケジューラ・リストと変更要求とを交換するためのパケット・
フォーマットは一般的なものであり、そのピコネット・スケジューラ・フレーム
構造は、周期的に或いは各送信で変更されるように用いられても良い。
フォーマットは一般的なものであり、そのピコネット・スケジューラ・フレーム
構造は、周期的に或いは各送信で変更されるように用いられても良い。
【０１１５】
さらにその上、ピコネット・スケジューラ変更がノードにおいて許されるかど
うかを判断するために説明されたステップは、上述したシステムに非常に包括的
に適用されても良い。
うかを判断するために説明されたステップは、上述したシステムに非常に包括的
に適用されても良い。
【図１】
アドホック通信ネットワークのピコネットを図形的に描写した図である。
【図２】
スキャタネットを形成するために内部接続された複数のピコネットを図形的に
描写した図である。
描写した図である。
【図３】
アドホック通信ネットワークにおいて用いられるパケットを図形的に描写した
図である。
図である。
【図４】
本発明を複数の側面から見たスキャタネット・スケジューラを図形的に描写し
た図である。
た図である。
【図５】
本発明に従うスキャタネット・スケジューラをさらに詳細に図形的に描写した
図である。
図である。
【図６ａ】、
【図６ｂ】
本発明の複数の特徴に従って複数のスキャタネットを図形的に描写した図であ
る。
る。
【図７】
本発明に従う２つのピコネット・スキャタネットにおける種々のネットワーク
ノードにおけるピコネット・スケジューラ・リストを示した図である。
ノードにおけるピコネット・スケジューラ・リストを示した図である。
【図８ａ】
本発明の複数の特徴に従う変形ＳＮＩＦＦ要求ＬＭＰパケットを図形的に描写
した図である。
した図である。
【図８ｂ】
本発明の複数の特徴に従うピコネット・スケジューラ・変更要求パケットを図
形的に描写した図である。
形的に描写した図である。
【図９ａ】
本発明の複数の特徴に従うスレーブ端末のピコネット・スケジューラ変更ＬＭ
Ｐメッセージによって開始されるピコネット・スケジューラ・リスト変更手順を
図形的に描写した図である。
Ｐメッセージによって開始されるピコネット・スケジューラ・リスト変更手順を
図形的に描写した図である。
【図９ｂ】
本発明の複数の特徴に従うスレーブ端末のＳＮＩＦＦ要求によって開始される
ピコネット・スケジューラ・リスト変更手順を図形的に描写した図である。
ピコネット・スケジューラ・リスト変更手順を図形的に描写した図である。
【図１０ａ】
本発明の複数の特徴に従うマスタ端末のピコネット・スケジューラ変更ＬＭＰ
メッセージによって開始されるピコネット・スケジューラ・リスト変更手順を図
形的に描写した図である。
メッセージによって開始されるピコネット・スケジューラ・リスト変更手順を図
形的に描写した図である。
【図１０ｂ】
本発明の複数の特徴に従うマスタ端末のＳＮＩＦＦ要求によって開始されるピ
コネット・スケジューラ・リスト変更手順を図形的に描写した図である。
コネット・スケジューラ・リスト変更手順を図形的に描写した図である。
【図１１】
本発明に従う３つのピコネット・スキャタネットにおける種々のネットワーク
ノードにおけるピコネット・スケジューラ・リストを図形的に示した図である。
ノードにおけるピコネット・スケジューラ・リストを図形的に示した図である。
─────────────────────────────────────────────────────
フロントページの続き
(81)指定国 ＥＰ(ＡＴ，ＢＥ，ＣＨ，ＣＹ，
ＤＥ，ＤＫ，ＥＳ，ＦＩ，ＦＲ，ＧＢ，ＧＲ，ＩＥ，Ｉ
Ｔ，ＬＵ，ＭＣ，ＮＬ，ＰＴ，ＳＥ，ＴＲ)，ＯＡ(ＢＦ
，ＢＪ，ＣＦ，ＣＧ，ＣＩ，ＣＭ，ＧＡ，ＧＮ，ＧＷ，
ＭＬ，ＭＲ，ＮＥ，ＳＮ，ＴＤ，ＴＧ)，ＡＰ(ＧＨ，Ｇ
Ｍ，ＫＥ，ＬＳ，ＭＷ，ＭＺ，ＳＤ，ＳＬ，ＳＺ，ＴＺ
，ＵＧ，ＺＷ)，ＥＡ(ＡＭ，ＡＺ，ＢＹ，ＫＧ，ＫＺ，
ＭＤ，ＲＵ，ＴＪ，ＴＭ)，ＡＥ，ＡＧ，ＡＬ，ＡＭ，
ＡＴ，ＡＵ，ＡＺ，ＢＡ，ＢＢ，ＢＧ，ＢＲ，ＢＹ，Ｂ
Ｚ，ＣＡ，ＣＨ，ＣＮ，ＣＲ，ＣＵ，ＣＺ，ＤＥ，ＤＫ
，ＤＭ，ＤＺ，ＥＥ，ＥＳ，ＦＩ，ＧＢ，ＧＤ，ＧＥ，
ＧＨ，ＧＭ，ＨＲ，ＨＵ，ＩＤ，ＩＬ，ＩＮ，ＩＳ，Ｊ
Ｐ，ＫＥ，ＫＧ，ＫＰ，ＫＲ，ＫＺ，ＬＣ，ＬＫ，ＬＲ
，ＬＳ，ＬＴ，ＬＵ，ＬＶ，ＭＡ，ＭＤ，ＭＧ，ＭＫ，
ＭＮ，ＭＷ，ＭＸ，ＭＺ，ＮＯ，ＮＺ，ＰＬ，ＰＴ，Ｒ
Ｏ，ＲＵ，ＳＤ，ＳＥ，ＳＧ，ＳＩ，ＳＫ，ＳＬ，ＴＪ
，ＴＭ，ＴＲ，ＴＴ，ＴＺ，ＵＡ，ＵＧ，ＵＺ，ＶＮ，
ＹＵ，ＺＡ，ＺＷ
Claims (11)
- 【請求項１】 複数の端末が１つ以上のピコネットに属することが可能なアド
ホック通信ネットワークにおいて、２つ以上のネットワーク間で端末容量の割当
てを変更する方法であって、 第１の端末において、第２の端末からの要求を受信して前記第１の端末容量割
当てを変更する工程と、 前記第１の端末が前記要求を取り入れるに十分に利用可能な容量をもっている
かどうかを判断する工程と、 もし前記利用可能な容量が十分なら、前記第１の端末の前記容量割当てと前記
第２の端末の前記容量割当てとを比較して、前記要求を満足させるために割当て
可能な相互に受け入れ可能な容量ブロックを決定する工程とを有することを特徴
とする方法。 - 【請求項２】 前記第２の端末からの要求が、所望の容量割当ての優先度クラ
スを表すパラメータを含み、 前記判断する工程は、前記第２の端末からの前記要求における前記優先度クラ
スよりも低い優先度クラスに前記第１の端末によって割当てられた容量を含むこ
とを特徴とする請求項１に記載の方法。 - 【請求項３】 前記第２の端末からの要求が、所望の容量割当ての優先度クラ
スを表すパラメータを含み、 前記判断する工程は、前記第２の端末からの前記要求における前記優先度クラ
ス以下の優先クラスに前記第１の端末によって割当てられた容量を含むことを特
徴とする請求項１に記載の方法。 - 【請求項４】 もし前記第１の端末が利用可能な十分の容量をもっていないな
ら、前記第１の端末は前記要求を拒絶することを示すデータメッセージを前記第
２の端末に送信することを特徴とする請求項１に記載の方法。 - 【請求項５】 前記第１の端末の前記容量割当てと前記第２の端末の前記容量
割当てとを比較して、前記要求を満足させるために割当て可能な相互に受け入れ
可能な容量ブロックを決定する工程は、 前記第１の端末の容量割当ての第１のデジタル表現を第１のドメインで創成す
ることと、 前記第２の端末の容量割当ての第２のデジタル表現を前記第１のドメインで創
成することと、 前記第１及び第２のデジタル表現を比較して相互に受け入れ可能な容量ブロッ
クを決定することとを含むを特徴とする請求項１に記載の方法。 - 【請求項６】 前記第１の端末の容量割当てを変更して前記第２の端末からの
前記要求を取り入れる工程をさらに有することを特徴とする請求項１に記載の方
法。 - 【請求項７】 前記要求が取り入れられたことを示す前記第１の端末から第２
の端末へのデータメッセージの送信をする工程をさらに有することを特徴とする
請求項６に記載の方法。 - 【請求項８】 前記第１の端末の変更された容量割当てを表す情報を含むデー
タメッセージを前記第１の端末から第３の端末に送信する工程をさらに有するこ
とを特徴とする請求項７に記載の方法。 - 【請求項９】 少なくとも２つの異なるピコネット間で容量を割当てるために
適合される複数のブルートゥースユニットを有するアドホック通信ネットワーク
において、第１のピコネットと第２のピコネットとの間で端末の容量割当てを変
更する方法であって、 第１の端末において、第２の端末から、前記第２の端末の容量割当てのデジタ
ル表現を含む要求を受信して、前記第１の端末の容量割当てを変更する工程と、 前記第１の端末が前記要求を取り入れるのに十分に利用可能な容量をもってい
るかどうかを決定する工程と、 もし前記第１の端末の利用可能な容量が十分であるならば、前記第１の端末の
前記容量割当てと前記第２の端末の前記容量割当てとを比較し、互いに受け入れ
可能な容量ブロックを決定して前記要求を満足させる工程とを有することを特徴
とする方法。 - 【請求項１０】 第１の通信端末に対する容量割当てモジュールであって、 第２の端末から、前記第２の端末の容量割当てのデジタル表現を含む要求を受
信して、前記第１の端末の容量割当てを変更する通信モジュールと、 前記第１の端末の容量割当てのデジタル表現を格納するメモリモジュールと、 前記第１の端末の容量割当てと前記第２の端末の容量割当てとを比較し、互い
に受け入れ可能な容量ブロックを決定して前記要求を満足させる、前記メモリモ
ジュールと関係して動作するプロセッサモジュールとを有することを特徴とする
容量割当てモジュール。 - 【請求項１１】 前記第１の端末の容量割当ての前記デジタル表現は、複数の
バイナリの数字の第１のアレイを有し、 前記第１のアレイの各要素は前記第１の端末の容量割当てにおける時間スロッ
トを表現しており、バイナリ“１”は空きの時間スロットを表現しており、 前記第２の端末の容量割当ての前記デジタル表現は、複数のバイナリの数字の
第２のアレイを有し、 前記第２のアレイの各要素は前記第２の端末の容量割当てにおける時間スロッ
トを表現しており、バイナリ“１”は空きの時間スロットを表現しており、 前記プロセッサは前記第１と第２のアレイについてビット的にバイナリの論理
積機能を実行し、互いに受け入れ可能な容量ブロックを決定することを特徴とす
る請求項１０に記載の容量割当てモジュール。
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US09/454,758 | 1999-12-06 | ||
| US09/454,758 US6975613B1 (en) | 1999-12-06 | 1999-12-06 | System and method for scheduling communication sessions in an ad-hoc network |
| PCT/SE2000/002409 WO2001041348A2 (en) | 1999-12-06 | 2000-12-01 | System and method for communication in a ad-hoc network |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2003516095A true JP2003516095A (ja) | 2003-05-07 |
Family
ID=23805958
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2001542497A Withdrawn JP2003516095A (ja) | 1999-12-06 | 2000-12-01 | アドホックなネットワークにおける通信システム及び方法 |
Country Status (6)
| Country | Link |
|---|---|
| US (1) | US6975613B1 (ja) |
| EP (1) | EP1236308A2 (ja) |
| JP (1) | JP2003516095A (ja) |
| CN (1) | CN1408157A (ja) |
| AU (1) | AU2035801A (ja) |
| WO (1) | WO2001041348A2 (ja) |
Cited By (16)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2009529290A (ja) * | 2006-03-06 | 2009-08-13 | ローズマウント インコーポレイテッド | ワイヤレスメッシュネットワーク |
| JP2010119111A (ja) * | 2003-11-26 | 2010-05-27 | Qualcomm Inc | 無線ネットワークに関するサービス品質スケジューラ |
| JP2010213324A (ja) * | 2004-03-26 | 2010-09-24 | Qualcomm Inc | アドホックネットワークにおいて通信をルーティングすること |
| JP2010238243A (ja) * | 2002-12-23 | 2010-10-21 | Renishaw Plc | 測定器用信号送信システム |
| KR101090989B1 (ko) * | 2004-03-31 | 2011-12-08 | 노키아 지멘스 네트웍스 게엠베하 운트 코. 카게 | Ｗｌａｎ을 위한 무선 자원들을 할당하기 위한 방법 |
| JP2014241586A (ja) * | 2013-06-21 | 2014-12-25 | 利仁 曽根 | クラスタ通信方法 |
| JP2015050764A (ja) * | 2013-12-25 | 2015-03-16 | 利仁 曽根 | クラスタ通信方法 |
| JP2016225994A (ja) * | 2016-06-29 | 2016-12-28 | 利仁 曽根 | ノード |
| JP2017034654A (ja) * | 2015-07-31 | 2017-02-09 | 任天堂株式会社 | 無線システム、無線機器、通信プログラム、および通信方法 |
| JP2018093517A (ja) * | 2016-12-28 | 2018-06-14 | 利仁 曽根 | システム |
| JP2018117381A (ja) * | 2016-10-04 | 2018-07-26 | 利仁 曽根 | 無線通信システム |
| JP2018164270A (ja) * | 2018-05-25 | 2018-10-18 | 利仁 曽根 | ブルートゥース（登録商標）メッシュ |
| JP2019169937A (ja) * | 2019-01-29 | 2019-10-03 | 利仁 曽根 | ブルートゥース（登録商標）メッシュネットワーク |
| JP2020198643A (ja) * | 2020-09-03 | 2020-12-10 | 利仁 曽根 | ブルートゥース（登録商標）メッシュネットワーク |
| US10904832B2 (en) | 2015-07-31 | 2021-01-26 | Nintendo Co., Ltd. | Wireless system, wireless device, non-transitory computer-readable storage medium having stored therein communication program, and communication method |
| US10911930B2 (en) | 2015-07-31 | 2021-02-02 | Nintendo Co., Ltd. | Wireless system, wireless device, non-transitory computer-readable storage medium having stored therein communication program, and communication method |
Families Citing this family (158)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7797367B1 (en) | 1999-10-06 | 2010-09-14 | Gelvin David C | Apparatus for compact internetworked wireless integrated network sensors (WINS) |
| US7039358B1 (en) * | 2000-01-10 | 2006-05-02 | Symbol Technologies, Inc. | Coexistence techniques in wireless networks |
| US8019836B2 (en) | 2002-01-02 | 2011-09-13 | Mesh Comm, Llc | Wireless communication enabled meter and network |
| US20010033554A1 (en) * | 2000-02-18 | 2001-10-25 | Arun Ayyagari | Proxy-bridge connecting remote users to a limited connectivity network |
| GB0004088D0 (en) * | 2000-02-21 | 2000-04-12 | Nokia Networks Oy | Packet data services in a telecommunications system |
| US8321542B1 (en) | 2000-05-05 | 2012-11-27 | Ipr Licensing, Inc. | Wireless channel allocation in a base station processor |
| EP1168158B1 (en) * | 2000-06-12 | 2007-10-10 | Broadcom Corporation | Context switch architecture and system |
| WO2001097455A1 (en) * | 2000-06-13 | 2001-12-20 | Red-M (Communications) Limited | A communications device |
| KR100620289B1 (ko) * | 2000-07-25 | 2006-09-07 | 삼성전자주식회사 | 마스터 이탈시 사설 간이 네트워크 운영 방법 |
| US7502591B2 (en) * | 2000-08-29 | 2009-03-10 | Texas Instruments Incorporated | Multi-mode radio piconet/scatternet |
| US7058050B2 (en) | 2000-12-01 | 2006-06-06 | Telefonaktiebolaget L M Ericsson (Publ) | Flexible inter-network communication scheduling |
| SE518230C2 (sv) * | 2000-12-12 | 2002-09-10 | Fredriksson Lars Berno | Mobilt data- och kommunikationsnät för bl.a. inomhusanvändning med frekvenshopp och tidsluckeåteranvändning |
| DE10062303C2 (de) * | 2000-12-14 | 2002-11-28 | Layers Ag 7 | Verfahren zum Betrieb eines Ad Hoc-Netzwerkes zur drahtlosen Datenübertragung von synchronen und asynchronen Nachrichten |
| AU2002237875A1 (en) * | 2001-01-18 | 2002-07-30 | Strix Systems, Inc. | Method, computer-readable medium and apparatus for wirelessly exchanging communications with a mobile unit |
| US7016325B2 (en) | 2001-01-18 | 2006-03-21 | Strix Systems, Inc. | Link context mobility method and system for providing such mobility, such as a system employing short range frequency hopping spread spectrum wireless protocols |
| WO2002058334A2 (en) * | 2001-01-18 | 2002-07-25 | Strix Systems, Inc. | System, method and computer-readable medium for wirelessly exchanging communication with a mobile unit |
| DE10103927A1 (de) * | 2001-01-30 | 2002-08-14 | Infineon Technologies Ag | Datenübertragungssystem |
| US7113745B2 (en) * | 2001-02-21 | 2006-09-26 | Ericsson Inc. | Method to achieve diversity in a communication network |
| US7024482B2 (en) | 2001-02-28 | 2006-04-04 | Sharp Laboratories Of America, Inc. | Pseudo-random dynamic scheduler for scheduling communication periods between electronic devices |
| US8069254B2 (en) | 2001-02-28 | 2011-11-29 | Sharp Laboratories Of America, Inc. | Communication period management in a communication system |
| GB2374767B (en) * | 2001-03-21 | 2005-04-13 | Agere Syst Guardian Corp | Bluetooth smart offset compensation |
| US7120390B2 (en) * | 2001-03-21 | 2006-10-10 | Agere Systems Inc. | BLUETOOTH smart offset compensation |
| EP1246399A1 (en) * | 2001-03-29 | 2002-10-02 | Nokia Corporation | Method and apparatus of prioritising the usage of slotted links in a wireless network |
| US6820126B2 (en) * | 2001-04-02 | 2004-11-16 | Motorola, Inc. | System for dynamic process assignment in a local area network and method therefor |
| US7151757B2 (en) | 2001-05-02 | 2006-12-19 | Strix Systems, Inc. | Wireless base station to base station synchronization in a communication system, such as a system employing a short-range frequency hopping or time division duplex scheme |
| US7194010B2 (en) | 2001-05-02 | 2007-03-20 | Strix Systems, Inc. | Wireless base station to base station synchronization in a communication system, such as a system employing a short range frequency hopping or time division duplex scheme |
| WO2002103988A1 (en) | 2001-05-02 | 2002-12-27 | Strix Systems, Inc. | Wireless base station neighbor discovery in a communication system employing a short-range frequency hopping scheme |
| DE10122044A1 (de) * | 2001-05-07 | 2002-11-14 | Philips Corp Intellectual Pty | Netzwerk mit über Brücken-Terminals verbindbaren Sub-Netzwerken |
| FI20011359A0 (fi) * | 2001-06-25 | 2001-06-25 | Nokia Corp | Häiriön vähentäminen |
| US7333514B2 (en) | 2001-08-09 | 2008-02-19 | Telefonaktiebolaget Lm Ericsson (Publ) | Flexible frame scheduler for simultaneous circuit-and packet-switched communication |
| DE10139342A1 (de) * | 2001-08-10 | 2003-03-06 | Infineon Technologies Ag | Verfahren zum Übertragen von Daten zwischen einer Hauptstation und einer Nebenstation und Datenübertragungssystem |
| JP3700839B2 (ja) * | 2001-08-30 | 2005-09-28 | ソニー株式会社 | 無線通信装置及び無線通信装置の制御方法、並びにコンピュータ・プログラム |
| KR100436756B1 (ko) * | 2001-08-31 | 2004-06-23 | 삼성전자주식회사 | 스니프모드에서 상호간의 데이터통신 시간을 절약할 수있는 무선통신 시스템 |
| EP1425883A1 (en) * | 2001-09-10 | 2004-06-09 | Nokia Corporation | Method of transmitting time-critical scheduling information between single network devices in a wireless network using slotted point-to point links |
| RU2221335C2 (ru) * | 2001-11-01 | 2004-01-10 | Общество с ограниченной ответственностью "Алгоритм" | Способ передачи информации в беспроводной локальной сети |
| US7366776B2 (en) | 2001-11-20 | 2008-04-29 | Sharp Laboratories Of America, Inc. | System and method for reestablishing a communication period in a rendezvous scheduled system |
| AU2002359487A1 (en) * | 2001-11-28 | 2003-06-10 | Motorola, Inc. | System and method of communication between multiple point-coordinated wireless networks |
| KR100464447B1 (ko) * | 2001-12-11 | 2005-01-03 | 삼성전자주식회사 | 이동통신시스템에서 서비스 품질에 따른 데이터 패킷의 스케줄링 방법 및 장치 |
| KR100447304B1 (ko) * | 2002-01-24 | 2004-09-07 | 삼성전자주식회사 | 스캐터넷 상에서 통신가능한 블루투스 시스템 및 그통신방법 |
| US7689225B2 (en) * | 2002-01-28 | 2010-03-30 | Ntt Docomo, Inc. | Method and apparatus for dormant mode support with paging |
| US7532862B2 (en) * | 2002-03-19 | 2009-05-12 | Apple Inc. | Method and apparatus for configuring a wireless device through reverse advertising |
| US20030202494A1 (en) * | 2002-04-26 | 2003-10-30 | Drews Paul C. | Establishing an ad hoc network |
| US7941149B2 (en) * | 2002-05-13 | 2011-05-10 | Misonimo Chi Acquistion L.L.C. | Multi-hop ultra wide band wireless network communication |
| US7069483B2 (en) | 2002-05-13 | 2006-06-27 | Kiyon, Inc. | System and method for identifying nodes 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 |
| US7957356B2 (en) | 2002-05-13 | 2011-06-07 | Misomino Chi Acquisitions L.L.C. | Scalable media access control for multi-hop high bandwidth communications |
| US7835372B2 (en) * | 2002-05-13 | 2010-11-16 | Weilin Wang | System and method for transparent wireless bridging of communication channel segments |
| US7852796B2 (en) * | 2002-05-13 | 2010-12-14 | Xudong Wang | Distributed multichannel wireless communication |
| DE10221421A1 (de) * | 2002-05-14 | 2003-08-07 | Siemens Ag | Verfahren und Vorrichtung zum Belegen von Ressourcen in einem selbst-organisierenden Kommunikationssystem |
| US20040203787A1 (en) * | 2002-06-28 | 2004-10-14 | Siamak Naghian | System and method for reverse handover in mobile mesh Ad-Hoc networks |
| CN1315303C (zh) * | 2002-07-18 | 2007-05-09 | 华为技术有限公司 | 一种交换机上槽位带宽的动态分配方法 |
| KR100555872B1 (ko) * | 2003-02-28 | 2006-03-03 | 삼성전자주식회사 | 크레디트를 적응적으로 재분배하는 알고리즘을 사용하는무선통신방법 및 장치 |
| DE10308947B4 (de) * | 2003-02-28 | 2006-07-27 | Infineon Technologies Ag | Verfahren und System zur Datenübertragung |
| KR100569303B1 (ko) * | 2003-04-11 | 2006-04-10 | 임재성 | 블루투스 시스템에서 7개 이상의 단말과의 통신방법 및 장치 |
| US7242677B2 (en) * | 2003-05-09 | 2007-07-10 | Institute For Information Industry | Link method capable of establishing link between two bluetooth devices located in a bluetooth scatternet |
| US7209471B2 (en) * | 2003-05-09 | 2007-04-24 | Institute For Information Technology | Data transfer method for a bluetooth scatternet |
| US7577750B2 (en) * | 2003-05-23 | 2009-08-18 | Microsoft Corporation | Systems and methods for peer-to-peer collaboration to enhance multimedia streaming |
| GB0320432D0 (en) * | 2003-08-30 | 2003-10-01 | Koninkl Philips Electronics Nv | Method for operating a wireless network |
| JP3905534B2 (ja) * | 2003-09-18 | 2007-04-18 | 三星電子株式会社 | 子ｐｎｃと目標デバイスとの間で効率的に通信する方法及びシステム |
| US7515924B2 (en) * | 2003-10-30 | 2009-04-07 | Qualcomm Incorporated | Method and module for operating independently of a remote terminal if an incoming pilot signal is not detected within a time period and enabling a pilot signal transmission |
| KR20050048414A (ko) * | 2003-11-19 | 2005-05-24 | 삼성전자주식회사 | 무선 네트워크에서 무선 디바이스간의 연결 요청 중계방법 및 장치 |
| US7907628B2 (en) * | 2003-11-19 | 2011-03-15 | Honeywell International Inc. | Priority based arbitration for TDMA schedule enforcement in a multi-channel system |
| KR100640327B1 (ko) | 2003-11-24 | 2006-10-30 | 삼성전자주식회사 | 고속 개인용 무선 네트워크에서의 브릿지 동작을 위한새로운 프레임 구조와 데이터 전송 방법 |
| KR100547849B1 (ko) * | 2003-12-05 | 2006-01-31 | 삼성전자주식회사 | 고속 개인용 무선 네트워크에서의 브릿지 디바이스를선정하기 위한 프레임 구조와 그에 따른 선정 방법 |
| US7676599B2 (en) * | 2004-01-28 | 2010-03-09 | I2 Telecom Ip Holdings, Inc. | System and method of binding a client to a server |
| US7519371B2 (en) | 2004-02-09 | 2009-04-14 | Qualcomm Incorporated | Multi-hop communications in a wireless network |
| US20050198545A1 (en) * | 2004-02-12 | 2005-09-08 | Sony Corporation | Automatic user device presence registration system |
| US8959187B2 (en) * | 2004-02-23 | 2015-02-17 | Apple Inc. | Method and system for proximity-based information retrieval and exchange in ad hoc networks |
| EP1619837A1 (en) * | 2004-07-19 | 2006-01-25 | Mitsubishi Electric Information Technology Centre Europe B.V. | Method for optimizing resource allocation in a telecommunication system including multiple local networks such as an ad-hoc system |
| EP1619836A1 (en) * | 2004-07-19 | 2006-01-25 | Mitsubishi Electric Information Technology Centre Europe B.V. | Method for optimizing information exchanges in a telecommunication system including multiple local networks such as an ad-hoc system |
| USRE46001E1 (en) | 2004-07-22 | 2016-05-10 | Koninklijke Philips N.V. | Method of connecting a new device to existing network |
| EP1662727B1 (en) | 2004-11-30 | 2013-04-03 | Canon Kabushiki Kaisha | Control of sequentially communicating with devices included in a plurality of networks (e.g. piconets) |
| US7697490B2 (en) * | 2004-12-01 | 2010-04-13 | Telefonaktiebolaget L M Ericsson (Publ) | Cluster of terminals and ad-hoc network for cluster-based multi-party conferencing |
| US7460508B2 (en) * | 2004-12-01 | 2008-12-02 | Telefonaktiebolaget L M Ericsson (Publ) | Methods for cluster-based multi-party conferencing in ad-hoc networks |
| KR100757260B1 (ko) * | 2004-12-14 | 2007-09-11 | 전자부품연구원 | 개인 무선 네트워크에서 스캐터넷 구현 방법 |
| DE602005010814D1 (de) * | 2004-12-16 | 2008-12-18 | Canon Kk | Kommunikationsvorrichtung und Verfahren dafür |
| DE102004061934A1 (de) * | 2004-12-22 | 2006-07-13 | Siemens Ag | Verfahren zur Datenübertragung zwischen einer sendenden und einer empfangenden Einheit in einem Bluetooth-Funkkommunikationssystem |
| DE102004061935A1 (de) * | 2004-12-22 | 2006-07-13 | Siemens Ag | Verfahren zur Datenblockübertragung zwischen einer sendenden und einer empfangenden Einheit in einem Bluetooth-Funkkommunikationssystem |
| US8051170B2 (en) * | 2005-02-10 | 2011-11-01 | Cisco Technology, Inc. | Distributed computing based on multiple nodes with determined capacity selectively joining resource groups having resource requirements |
| US20060198337A1 (en) * | 2005-03-07 | 2006-09-07 | Hoang Minh N | Method and apparatus for operating a node in an ad-hoc communication system |
| US20060218353A1 (en) * | 2005-03-11 | 2006-09-28 | Interdigital Technology Corporation | Method and apparatus for implementing path-based traffic stream admission control in a wireless mesh network |
| WO2006126725A1 (en) * | 2005-05-26 | 2006-11-30 | Matsushita Electric Industrial Co., Ltd. | Power line communication system |
| KR100662258B1 (ko) * | 2005-12-08 | 2006-12-28 | 한국전자통신연구원 | 개인 무선 통신 네트워크(ｗｐａｎ)에서의 피코넷 간데이터 중계 장치 및 그 방법 |
| US7664082B1 (en) * | 2005-09-30 | 2010-02-16 | Nortel Networks Limited | Method of scheduling with multiple radios per node in a wireless multihop network |
| KR100800997B1 (ko) * | 2005-10-13 | 2008-02-11 | 삼성전자주식회사 | 통신 스케쥴링 장치 및 방법 |
| CN1859371B (zh) * | 2005-10-28 | 2010-09-29 | 华为技术有限公司 | 一种流量工程链路时隙状态一致性校验方法 |
| US8300798B1 (en) | 2006-04-03 | 2012-10-30 | Wai Wu | Intelligent communication routing system and method |
| 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 |
| US8619623B2 (en) * | 2006-08-08 | 2013-12-31 | Marvell World Trade Ltd. | Ad-hoc simple configuration |
| US8732315B2 (en) | 2006-10-16 | 2014-05-20 | Marvell International Ltd. | Automatic ad-hoc network creation and coalescing using WiFi protected setup |
| US8233456B1 (en) | 2006-10-16 | 2012-07-31 | Marvell International Ltd. | Power save mechanisms for dynamic ad-hoc networks |
| US9308455B1 (en) | 2006-10-25 | 2016-04-12 | Marvell International Ltd. | System and method for gaming in an ad-hoc network |
| EP2092664A4 (en) | 2006-12-07 | 2013-10-16 | Misonimo Chi Acquisition L L C | SYSTEMS AND METHODS FOR TIME WINDOW AND CHANNEL ALLOCATION |
| US8042017B2 (en) * | 2007-04-24 | 2011-10-18 | Alcatel Lucent | Apparatus and method for practical and efficient broadcast in mobile ad hoc networks |
| US7979311B2 (en) | 2007-05-31 | 2011-07-12 | International Business Machines Corporation | Payment transfer strategies for bandwidth sharing in ad hoc networks |
| US7817623B2 (en) | 2007-05-31 | 2010-10-19 | International Business Machines Corporation | Optimization process and system for non-multiplexed peer-to-peer architecture |
| US7944878B2 (en) * | 2007-05-31 | 2011-05-17 | International Business Machines Corporation | Filtering in bandwidth sharing ad hoc networks |
| US10623998B2 (en) | 2007-05-31 | 2020-04-14 | International Business Machines Corporation | Price offerings for bandwidth-sharing ad hoc networks |
| US8249984B2 (en) | 2007-05-31 | 2012-08-21 | International Business Machines Corporation | System and method for fair-sharing in bandwidth sharing ad-hoc networks |
| US7873019B2 (en) * | 2007-05-31 | 2011-01-18 | International Business Machines Corporation | Systems and methods for establishing gateway bandwidth sharing ad-hoc networks |
| US8520535B2 (en) | 2007-05-31 | 2013-08-27 | International Business Machines Corporation | Optimization process and system for a heterogeneous ad hoc Network |
| US7860081B2 (en) | 2007-05-31 | 2010-12-28 | International Business Machines Corporation | Optimization process and system for multiplexed gateway architecture |
| US8620784B2 (en) | 2007-05-31 | 2013-12-31 | International Business Machines Corporation | Formation and rearrangement of ad hoc networks |
| US7843861B2 (en) * | 2007-05-31 | 2010-11-30 | International Business Machines Corporation | Coalition formation and service provisioning of bandwidth sharing AD HOC networks |
| US7894828B2 (en) * | 2007-05-31 | 2011-02-22 | International Business Machines Corporation | System and method for establishing peer-to-peer bandwidth sharing ad hoc networks |
| US10419360B2 (en) | 2007-05-31 | 2019-09-17 | International Business Machines Corporation | Market-driven variable price offerings for bandwidth-sharing ad hoc networks |
| US8040863B2 (en) | 2007-05-31 | 2011-10-18 | International Business Machines Corporation | Demand pull and supply push communication methodologies |
| US8320414B2 (en) * | 2007-05-31 | 2012-11-27 | International Business Machines Corporation | Formation and rearrangement of lender devices that perform multiplexing functions |
| US7898993B2 (en) * | 2007-05-31 | 2011-03-01 | International Business Machines Corporation | Efficiency and resiliency enhancements for transition states in ad hoc networks |
| US8628420B2 (en) | 2007-07-03 | 2014-01-14 | Marvell World Trade Ltd. | Location aware ad-hoc gaming |
| US20090022090A1 (en) * | 2007-07-19 | 2009-01-22 | Motorola, Inc. | Switching allocation in ad hoc network |
| US8457122B2 (en) * | 2007-08-01 | 2013-06-04 | Broadcom Corporation | Multiport switch for cascaded ethernet AV device networking |
| EP2203911A4 (en) | 2007-10-25 | 2011-12-28 | Trilliant Networks Inc | GAS METER HAVING ULTRA-SENSITIVE MAGNETIC MATERIAL RECONFIGURED ON COUNTER DIAL AND METHOD OF USING COUNTER RECONFIGURATION |
| WO2009067256A2 (en) | 2007-11-25 | 2009-05-28 | Trilliant Networks, Inc. | System and method for power outage and restoration notification in an advanced metering infrastructure network |
| US8138934B2 (en) | 2007-11-25 | 2012-03-20 | Trilliant Networks, Inc. | System and method for false alert filtering of event messages within a network |
| US8502640B2 (en) | 2007-11-25 | 2013-08-06 | Trilliant Networks, Inc. | System and method for transmitting and receiving information on a neighborhood area network |
| EP2215550A1 (en) | 2007-11-25 | 2010-08-11 | Trilliant Networks, Inc. | Energy use control system and method |
| WO2009067262A2 (en) | 2007-11-25 | 2009-05-28 | Trilliant Networks, Inc. | Collector device and system utilizing standardized utility metering protocol |
| US10650062B2 (en) * | 2007-12-31 | 2020-05-12 | International Business Machines Corporation | Activity centric resource recommendations in a computing environment |
| EP2314125B1 (en) * | 2008-06-19 | 2012-03-28 | Selex Elsag S.P.A. | Mobile ad-hoc network |
| US8194573B1 (en) * | 2008-07-14 | 2012-06-05 | L-3 Communications, Corp. | Directional access network control system and method |
| US8199635B2 (en) * | 2008-08-12 | 2012-06-12 | General Atomics | Method and system for network setup and maintenance and medium access control for a wireless sensor network |
| US8699377B2 (en) | 2008-09-04 | 2014-04-15 | Trilliant Networks, Inc. | System and method for implementing mesh network communications using a mesh network protocol |
| US8289182B2 (en) | 2008-11-21 | 2012-10-16 | Trilliant Networks, Inc. | Methods and systems for virtual energy management display |
| KR101172886B1 (ko) * | 2008-12-18 | 2012-08-10 | 아주대학교산학협력단 | 무선 메쉬 네트워크에서의 전력 자원 사용 방법 |
| US20100182962A1 (en) * | 2009-01-21 | 2010-07-22 | National Chiao Tung University | Device, method and system for exchange of information between multiple wireless network groups |
| US8891338B2 (en) | 2009-01-29 | 2014-11-18 | Itron, Inc. | Measuring the accuracy of an endpoint clock from a remote device |
| WO2010105038A1 (en) | 2009-03-11 | 2010-09-16 | Trilliant Networks, Inc. | Process, device and system for mapping transformers to meters and locating non-technical line losses |
| DE112009004544B4 (de) * | 2009-03-25 | 2015-05-28 | Toyota Jidosha Kabushiki Kaisha | Lenkvorrichtung eines Fahrzeugs |
| US8780869B2 (en) * | 2009-04-15 | 2014-07-15 | Qualcomm Incorporated | Method and apparatus for efficient association procedure |
| US8457088B1 (en) * | 2009-04-22 | 2013-06-04 | Marvell International Ltd. | Multi-level piconet data aggregation |
| US8781462B2 (en) | 2009-09-28 | 2014-07-15 | Itron, Inc. | Methodology and apparatus for validating network coverage |
| CA2809034A1 (en) | 2010-08-27 | 2012-03-01 | Randy Frei | System and method for interference free operation of co-located tranceivers |
| US9013173B2 (en) | 2010-09-13 | 2015-04-21 | Trilliant Networks, Inc. | Process for detecting energy theft |
| EP2641137A2 (en) | 2010-11-15 | 2013-09-25 | Trilliant Holdings, Inc. | System and method for securely communicating across multiple networks using a single radio |
| US9282383B2 (en) | 2011-01-14 | 2016-03-08 | Trilliant Incorporated | Process, device and system for volt/VAR optimization |
| WO2012103072A2 (en) | 2011-01-25 | 2012-08-02 | Trilliant Holdings, Inc. | Aggregated real-time power outages/restoration reporting (rtpor) in a secure mesh network |
| US8856323B2 (en) | 2011-02-10 | 2014-10-07 | Trilliant Holdings, Inc. | Device and method for facilitating secure communications over a cellular network |
| US9041349B2 (en) | 2011-03-08 | 2015-05-26 | Trilliant Networks, Inc. | System and method for managing load distribution across a power grid |
| US9001787B1 (en) | 2011-09-20 | 2015-04-07 | Trilliant Networks Inc. | System and method for implementing handover of a hybrid communications module |
| CN102594883A (zh) * | 2012-02-09 | 2012-07-18 | 中兴通讯股份有限公司 | 业务运行方式的确定方法及系统 |
| US9504053B2 (en) * | 2012-06-20 | 2016-11-22 | Telefonaktiebolaget Lm Ericsson (Publ) | Methods for scheduling communication resources to a wireless device and scheduling device |
| US9743428B2 (en) * | 2012-08-08 | 2017-08-22 | Nokia Technologies Oy | Method and apparatus for network assisted data transfer scheduling |
| US9332587B2 (en) * | 2012-08-21 | 2016-05-03 | Blackberry Limited | Smart proximity priority pairing |
| EP2701411B1 (en) * | 2012-08-21 | 2018-02-28 | BlackBerry Limited | Smart proximity priority pairing |
| CN104462223B (zh) * | 2014-11-11 | 2018-10-16 | 三星电子（中国）研发中心 | 一种基于对等网络模式的网页浏览方法和装置 |
| JP6443549B2 (ja) * | 2014-11-26 | 2018-12-26 | 日本電気株式会社 | 無線ピアツーピアネットワークにおける高速接続メカニズム |
| US10127052B2 (en) | 2016-04-15 | 2018-11-13 | Google Llc | Connection device for a modular computing system |
| US9990235B2 (en) | 2016-04-15 | 2018-06-05 | Google Llc | Determining tasks to be performed by a modular entity |
| US10025636B2 (en) | 2016-04-15 | 2018-07-17 | Google Llc | Modular electronic devices with contextual task management and performance |
| US10129085B2 (en) | 2016-04-15 | 2018-11-13 | Google Llc | Determining network configurations for a modular computing entity |
| US9977697B2 (en) | 2016-04-15 | 2018-05-22 | Google Llc | Task management system for a modular electronic device |
| US10282233B2 (en) | 2016-04-15 | 2019-05-07 | Google Llc | Modular electronic devices with prediction of future tasks and capabilities |
| US10517111B2 (en) * | 2016-09-21 | 2019-12-24 | Apple Inc. | Mitigating scheduling conflicts in wireless communication devices |
| CN114244764B (zh) * | 2021-12-23 | 2023-11-03 | 东莞市李群自动化技术有限公司 | 业务报文传输方法、系统、设备及存储介质 |
| CN114448801B (zh) * | 2021-12-23 | 2024-04-12 | 东莞市李群自动化技术有限公司 | 实时通道组创建的方法、网络拓扑、设备及存储介质 |
| WO2023116806A1 (zh) * | 2021-12-23 | 2023-06-29 | 东莞市李群自动化技术有限公司 | 实时通道组的控制方法、网络系统及存储介质 |
| US12034588B1 (en) * | 2022-12-30 | 2024-07-09 | Juniper Networks, Inc. | Diagnostics reporting for wide area network assurance system |
Family Cites Families (29)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2507436B2 (ja) | 1987-06-03 | 1996-06-12 | 日本電信電話株式会社 | 親子コ−ドレス電話装置 |
| JPH0624366B2 (ja) | 1988-11-24 | 1994-03-30 | 日本電気株式会社 | ネットワーク障害回復方式 |
| US5051984A (en) | 1989-02-09 | 1991-09-24 | Data General Corporation | Methods for flexibly allocating bandwidth for a point-to-point serial, bidirectional communication path |
| GB8907317D0 (en) | 1989-03-31 | 1989-05-17 | Plessey Telecomm | Communications systems |
| US5235599A (en) | 1989-07-26 | 1993-08-10 | Nec Corporation | Self-healing network with distributed failure restoration capabilities |
| US5056085A (en) | 1989-08-09 | 1991-10-08 | Harris Corporation | Flood-and-forward routing for broadcast packets in packet switching networks |
| US5173689A (en) | 1990-06-25 | 1992-12-22 | Nec Corporation | Self-distributed logical channel node failure restoring system |
| US5394436A (en) | 1991-10-01 | 1995-02-28 | Norand Corporation | Radio frequency local area network |
| US5398012A (en) | 1992-11-24 | 1995-03-14 | International Business Machines Corporation | Distributed processing of route selection across networks and subnetworks |
| DE4329010A1 (de) * | 1993-08-28 | 1995-03-02 | Sel Alcatel Ag | Funksystem |
| US6006069A (en) | 1994-11-28 | 1999-12-21 | Bosch Telecom Gmbh | Point-to-multipoint communications system |
| JP2937813B2 (ja) | 1995-06-15 | 1999-08-23 | 日本電気株式会社 | 自動ルーティング方法及びシステム |
| US6418148B1 (en) * | 1995-10-05 | 2002-07-09 | Lucent Technologies Inc. | Burst-level resource allocation in cellular systems |
| GB2310972B (en) * | 1996-03-07 | 2000-06-14 | Motorola Ltd | Communication system and operating method thereof |
| US5848266A (en) * | 1996-06-20 | 1998-12-08 | Intel Corporation | Dynamic data rate adjustment to maintain throughput of a time varying signal |
| US5748611A (en) | 1996-06-27 | 1998-05-05 | Mci Corporation | System and method for restoring a telecommunications network using conservative bandwidth reservation and selective message rebroadcast |
| US5987011A (en) * | 1996-08-30 | 1999-11-16 | Chai-Keong Toh | Routing method for Ad-Hoc mobile networks |
| US5844900A (en) * | 1996-09-23 | 1998-12-01 | Proxim, Inc. | Method and apparatus for optimizing a medium access control protocol |
| US6275497B1 (en) | 1997-02-10 | 2001-08-14 | Hybrid Networks, Inc. | Method and apparatus for controlling communication channels using contention and polling schemes |
| JP3685917B2 (ja) | 1997-06-02 | 2005-08-24 | 富士通株式会社 | 中継装置、ネットワーク中継システムおよび中継方法 |
| FI973837A (fi) * | 1997-09-29 | 1999-03-30 | Nokia Telecommunications Oy | Tiedonsiirtoresurssien allokointi |
| EP0913965A1 (en) | 1997-11-03 | 1999-05-06 | Canon Kabushiki Kaisha | Reduction of the message traffic in a distributed network |
| JP4399109B2 (ja) | 1997-11-03 | 2010-01-13 | ブリティッシュ・テレコミュニケーションズ・パブリック・リミテッド・カンパニー | パケットネットワーク |
| US6304556B1 (en) * | 1998-08-24 | 2001-10-16 | Cornell Research Foundation, Inc. | Routing and mobility management protocols for ad-hoc networks |
| US6577613B1 (en) * | 1999-03-02 | 2003-06-10 | Verizon Corporate Services Group Inc. | Method and apparatus for asynchronous reservation-oriented multiple access for wireless networks |
| US6691173B2 (en) * | 1999-07-06 | 2004-02-10 | Widcomm, Inc. | Distributed management of an extended network containing short-range wireless links |
| US6377805B1 (en) * | 1999-08-04 | 2002-04-23 | International Business Machines Corporation | Maintaining data communication through neighboring mobile units during handoff |
| US6650871B1 (en) * | 1999-10-14 | 2003-11-18 | Agere Systems Inc. | Cordless RF range extension for wireless piconets |
| US6678252B1 (en) * | 1999-10-28 | 2004-01-13 | Verizon Laboratories Inc. | Method and apparatus for dynamic source routing in ad hoc wireless networks |
-
1999
- 1999-12-06 US US09/454,758 patent/US6975613B1/en not_active Expired - Fee Related
-
2000
- 2000-12-01 AU AU20358/01A patent/AU2035801A/en not_active Abandoned
- 2000-12-01 WO PCT/SE2000/002409 patent/WO2001041348A2/en not_active Application Discontinuation
- 2000-12-01 JP JP2001542497A patent/JP2003516095A/ja not_active Withdrawn
- 2000-12-01 CN CN00816769.9A patent/CN1408157A/zh active Pending
- 2000-12-01 EP EP00983627A patent/EP1236308A2/en not_active Withdrawn
Cited By (20)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2013101685A (ja) * | 2002-12-23 | 2013-05-23 | Renishaw Plc | 測定器用信号送信システム |
| US9140547B2 (en) | 2002-12-23 | 2015-09-22 | Renishaw Plc | Signal transmission system for a measurement device |
| JP2010238243A (ja) * | 2002-12-23 | 2010-10-21 | Renishaw Plc | 測定器用信号送信システム |
| US8406235B2 (en) | 2003-11-26 | 2013-03-26 | Qualcomm Incorporated | Quality of service scheduler for a wireless network |
| JP2010119111A (ja) * | 2003-11-26 | 2010-05-27 | Qualcomm Inc | 無線ネットワークに関するサービス品質スケジューラ |
| JP2010213324A (ja) * | 2004-03-26 | 2010-09-24 | Qualcomm Inc | アドホックネットワークにおいて通信をルーティングすること |
| KR101090989B1 (ko) * | 2004-03-31 | 2011-12-08 | 노키아 지멘스 네트웍스 게엠베하 운트 코. 카게 | Ｗｌａｎ을 위한 무선 자원들을 할당하기 위한 방법 |
| JP2009529290A (ja) * | 2006-03-06 | 2009-08-13 | ローズマウント インコーポレイテッド | ワイヤレスメッシュネットワーク |
| JP2014241586A (ja) * | 2013-06-21 | 2014-12-25 | 利仁 曽根 | クラスタ通信方法 |
| JP2015050764A (ja) * | 2013-12-25 | 2015-03-16 | 利仁 曽根 | クラスタ通信方法 |
| JP2020127238A (ja) * | 2015-07-31 | 2020-08-20 | 任天堂株式会社 | 無線システム、無線機器、通信プログラム、および通信方法 |
| JP2017034654A (ja) * | 2015-07-31 | 2017-02-09 | 任天堂株式会社 | 無線システム、無線機器、通信プログラム、および通信方法 |
| US10911930B2 (en) | 2015-07-31 | 2021-02-02 | Nintendo Co., Ltd. | Wireless system, wireless device, non-transitory computer-readable storage medium having stored therein communication program, and communication method |
| US10904832B2 (en) | 2015-07-31 | 2021-01-26 | Nintendo Co., Ltd. | Wireless system, wireless device, non-transitory computer-readable storage medium having stored therein communication program, and communication method |
| JP2016225994A (ja) * | 2016-06-29 | 2016-12-28 | 利仁 曽根 | ノード |
| JP2018117381A (ja) * | 2016-10-04 | 2018-07-26 | 利仁 曽根 | 無線通信システム |
| JP2018093517A (ja) * | 2016-12-28 | 2018-06-14 | 利仁 曽根 | システム |
| JP2018164270A (ja) * | 2018-05-25 | 2018-10-18 | 利仁 曽根 | ブルートゥース（登録商標）メッシュ |
| JP2019169937A (ja) * | 2019-01-29 | 2019-10-03 | 利仁 曽根 | ブルートゥース（登録商標）メッシュネットワーク |
| JP2020198643A (ja) * | 2020-09-03 | 2020-12-10 | 利仁 曽根 | ブルートゥース（登録商標）メッシュネットワーク |
Also Published As
| Publication number | Publication date |
|---|---|
| US6975613B1 (en) | 2005-12-13 |
| WO2001041348A3 (en) | 2001-10-18 |
| AU2035801A (en) | 2001-06-12 |
| WO2001041348A2 (en) | 2001-06-07 |
| EP1236308A2 (en) | 2002-09-04 |
| CN1408157A (zh) | 2003-04-02 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2003516095A (ja) | アドホックなネットワークにおける通信システム及び方法 | |
| KR100564761B1 (ko) | 하이브리드 내재 토큰 ｃｓｍａ/ｃａ 프로토콜. | |
| US6795418B2 (en) | Wireless MAC protocol based on a hybrid combination of slot allocation, token passing, and polling for isochronous traffic | |
| US7016372B2 (en) | Dynamic bandwidth allocation in AD hoc wireless piconets | |
| US8929259B2 (en) | Quality of service for WLAN and bluetooth combinations | |
| US7821964B2 (en) | Methods and systems for network coordination | |
| US6980541B2 (en) | Media access controller having pseudo-static guaranteed time slots | |
| EP1107516B1 (en) | Methods and arrangements in a telecommunications system | |
| US7693122B2 (en) | Resource reservation in a wireless network with distributed medium access control | |
| US20020126692A1 (en) | System and method for providing quality of service and contention resolution in ad-hoc communication systems | |
| US20040047319A1 (en) | Contention-based medium access control for ad hoc wireless piconets | |
| US6965933B2 (en) | Method and apparatus for token distribution | |
| EP1367783A1 (en) | Request including class-of-device identifier for dynamic bandwidth allocation for bluetooth access point connections | |
| US20040114563A1 (en) | Method of operating a media access controller having pseudo-static guaranteed time slots | |
| JP2009507422A (ja) | 媒体アクセス制御アーキテクチャ | |
| JP2011517142A (ja) | コーディネータノードおよびリーフノードのセットを含むネットワークにおいて通信するための方法 | |
| KR20040082588A (ko) | 모바일 애드 혹 네트워크에서 이동 단말기의 매체 액세스제어 프로토콜 계층 모듈 및 매체 액세스 제어 프로토콜계층 모듈의 프레임 송수신 방법 | |
| JP2007037120A (ja) | 無線アドホックネットワーク構成 | |
| KR20030059069A (ko) | 브리지 터미널들을 통해 상호접속될 수 있는 서브네트워크들을 갖는 네트워크 | |
| Thoppian et al. | CSMA-based MAC protocol for cognitive radio networks | |
| US20020105930A1 (en) | Combination WDCT and HomeRF air interface | |
| WO2002089416A2 (en) | Collision avoidance in communication networks | |
| KR20110018334A (ko) | 무선 멀티 홉 네트워크 내에서 데이터를 전송하기 위한 네트워크 노드들 및 방법 | |
| Leung et al. | Polyaniline Nanostructures | |
| Yi et al. | Cooperative Incumbent System Protection MAC Protocol for Multi-channel Ad-hoc Cognitive Radio Networks |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A300 | Application deemed to be withdrawn because no request for examination was validly filed |
Free format text: JAPANESE INTERMEDIATE CODE: A300 Effective date: 20080205 |