(57)【要約】【課題】干渉による送信パケットの劣化及びパケット復調能力の劣化を防止し、無線ネットワークの信頼性及びスループットを増大する。【解決手段】ブルートゥース及びホームＲＦネットワークのようなインテリジェント周波数ホッピング方法。この方法（１００）は、ある周波数帯の複数のチャンネルをサンプリングし、各チャンネルを良好チャンネルか不良チャンネルとして識別し（１１０）、良好ウィンドウのサイズと不良ウィンドウのサイズを決定し（１２０）、複数の良好チャンネルを良好ウィンドウに割り当て（１３０）、複数の不良チャンネルを不良ウィンドウに割り当てる（１４０）。【選択図】図１Ｄ
2008228324.tif 000002
【特許請求の範囲】
【請求項１】
周波数帯の複数のチャンネルをサンプリングし、
所定のファクタの関数として前記複数のチャンネルの各チャンネルを良好チャンネル又は不良チャンネルとして識別し、
前記良好チャンネルを良好ウィンドウに、前記不良チャンネルを不良ウィンドウに割り当てる、
周波数帯のインテリジェント周波数ホッピング方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、一般的に、無線プロトコルに関し、特に、周波数ホッピングプロトコルの動作を高める装置及び方法に関する。
【背景技術】
【０００２】
ブルートゥースのような無線ネットワークは、直並列ケーブルのような低データ速度のワイヤード回線の代わりになる無線置換物である。これらの無線ネットワークは、２．４ＧＨｚの産業，科学及び医学（ＩＳＭ）周波帯で動作する。このテクノロジは、（チャンネル０，チャンネル１などと一般的に番号付けられた）７９１ＭＨｚの広さのチャンネルに亘って１６００Ｈｚの速度で周波数を変化する（「ホッピング」とも呼ばれる）周波数ホッピング拡散スペクトル（ＦＨＳＳ）システムである。時間に亘り、ブルートゥース信号は、ＩＳＭ周波帯において利用可能な８３．５ＭＨｚの内の７９ＭＨｚを実際に占有する。ブルートゥース装置用のチャンネルアクセス機構はスロット付きプロトコルである。
【０００３】
現在、ブルートゥースネットワークは、１個のマスタと７個までのスレーブとからなる。このマスタとスレーブとは、偶数タイムスロット及び奇数タイムスロットでそれぞれ送信することを要求される。マスタに専用のタイムスロットはマスタ対スレーブ・タイムスロットと呼び、スレーブに専用のタイムスロットはスレーブ対マスタ・タイムスロットと呼ぶことにする。各スロットは６２５マイクロ秒に及ぶ。マスタまたはスレーブのいずれかにより選択されるパケットタイプに依存して、ブルートゥースパケットは１個，３個または５個のタイムスロットを占有することができる。ブルートゥース装置が支持し得る最大のデータ速度は１Ｍｂｐｓである。
【０００４】
２．４ＧＨｚ・ＩＳＭ周波帯は、まだ認可されていない周波帯である（このことは、誰でも明示されたスペクトルの使用規則に従う限り、この周波帯のスペクトルを使用してもよいということを意味する）。この周波帯は、米国の連邦通信委員会（ＦＣＣ）により設定されている。ヨーロッパの大部分を含む一部の他の国は、この無線周波数（ＲＦ）スペクトルを不認可周波帯として棚上げもしている。この不認可周波帯を占有する他の装置の一部には、ＩＥＥＥ８０２．１１無線ネットワークとコードレス電話とが含まれる。面白いことに、マイクロ波オーブンもこの周波帯内でエネルギーを放射する。
【発明の開示】
【発明が解決しようとする課題】
【０００５】
ブルートゥースネットワークは周波数ホッピング機構を使用する。これは、ブルートゥース送信が各パケット後に送信周波数を変化させるということを意味する。したがって、ブルートゥースネットワークによっても使用される周波数で他の装置が動作するとき、ブルートゥースと２．４ＧＨｚ・ＩＳＭ周波帯で動作する他の装置との間の相互干渉は起こり得りまた起こる。
【０００６】
ブルートゥース装置の見方から、これらの他の装置は静的干渉器として現れる。この干渉の正味の影響はパケットエラー率の増加と効果的なデータ転送速度（スループット）の対応減少とである。実際、干渉が存在する場合には、データ転送速度（スループット）は最大値の何分の１かにまで落ちる可能性がある。本発明は、静的干渉の影響を最小にするホッピングシーケンスを組織化する方法を記載する。本発明は、原始（レガシ）ホッピングシーケンスから組織化されたホッピングシーケンスを発生する技術も記載する。
【０００７】
干渉問題
ブルートゥースのような多くの無線プロトコルは、一般的には、干渉がスループットとパケット転送速度とを制限することがあるということを意味する干渉被制限システムである。無線システムのＳ対Ｒ（信号対雑音比）要件とは、信号がシステム干渉（雑音）とは区別でき、それにより、データ（すなわち、パケット）が復調できるように信号が充分に強くなければならないというようなものである。２．４ＧＨｚ帯の一部の例示的なソースには、８０２．１１ネットワーク，コードレス電話及びマイクロ波オーブンが含まれる。干渉が存在するとき、干渉はブルートスシステムでは支配的な劣化源となる。たとえ干渉が存在しなくても、ブルートゥースは多重路問題のような他のファクタにより制限されるかもしれない。多重路問題は、壁，木，ビルディング及び他の物理的対象から跳ね返る信号反射によりどこで信号の送受信が困難になるかである。
【０００８】
８０２．１１のネットワークは、８０２．１１の信号が２．４ＧＨｚ周波帯を占有するので、干渉源である。２．４ＧＨｚは不認可帯であるので、ＦＣＣにより明示された最小のＦＣＣ要件を満足するものは何でも２．４ＧＨｚ周波帯で動作することが認可される。したがって、２．４ＧＨｚ周波帯で動作する任意の他の装置は、結局ブルートゥース送信と衝突して、干渉を生じる。これは、ブルートゥースプロトコルがほぼ全周波帯に亘りその作動周波数をホップ（変化）するからである。したがって、他の装置が送信している周波数にブルートゥース送信がホップすると、その送信は周波数が重畳する。それらが時間的にも重畳（同時に発生）すると、送信衝突が起こり、干渉が生じる（物理の基本は、２つのものが同時に同一空間を占有できないということを教示している）。したがって、８０２．１１のネットワークからの干渉は、パケット送信を劣化させ、パケット復合能力を劣化させる。
【０００９】
マイクロ波オーブンは、２．４ＧＨｚ周波帯で干渉を起こす別の装置である。したがって、マイクロ波オーブンがブルートースネットワークの近くで動作する場合、このブルートゥースネットワークは、結局、そのマイクロ波オーブンから雑音を含む周波数へホップすることになる。したがって、ブルートゥースパケットは失われがちとなり、システムは劣化とスループットの減少とを被る。更に、一部のコードレス電話は２．４ＧＨｚ装置であるので、それらは他の干渉源となる。これは、それらが２．４ＧＨｚ周波帯を占有もするからである。
【００１０】
コードレス装置とネットワークとは、通常、「周波数分割デュープレックス」として知られる、各々周波数で分離された上流チャンネル及び下流チャンネルを使用する。したがって、干渉が増大するに従って、ブルートゥースをベースとしたネットワーク及び装置のスループットは低下し、パケットエラー率（ＰＥＲ）は増大する。したがって、干渉被制限環境でスループットを増大するために、ブルートゥース装置は、ある種の「共存機構」を使用しなければならない。換言すれば、ブルートゥース装置は、干渉を認識でき、そして、干渉を除去するかこれを取り扱うために、何かを情報処理機能で行うことができる何らかの機構を有しなければならない。本発明は干渉を理性的に取り扱う。
【課題を解決するための手段】
【００１１】
本発明は、非同期コネクションレス・リンク（ＡＣＬリンク）で（良好ウインドウと呼ばれる）「良好チャンネルのグループ」に（不良ウインドウと呼ばれる）「不良チャンネルのグループ」を時間的に伴わせることによって、無線システムにおけるパケット損失全体を減少する方法としての技術的な利点を達成する。次に、良好チャンネルのグループと不良チャンネルのグループとはそれぞれ、偶数番号のチャンネルからなる第１の部分と奇数番号のチャンネルからなる第２の部分とに分離される。スループットを増大するために、本発明は、システムが送信を望むのが周波数のタイプであるときに原始周波数を使用し、原始周波数がシステムが送信を望む周波数のタイプでない場合は、所望のタイプの周波数に原始周波数をマップ化する。
【００１２】
ブルートゥース内には２つのリンクがある。すなわち、データ伝送に使用されるデータリンクであるＡＣＬリンクと，音声通信伝送に使用される非同期接続指向リンクである。この発明は、多くのパケット伝送が１個より多くのタイムスロットを完成する必要があるということを考慮する。良好チャンネルから不良チャンネルへ、不良チャンネルから良好チャンネルへの誤った移行により、一般的には、データ伝送に使用し得る帯域幅の量を減少する再伝送か、命令を受信しないスレーブ装置から生じる（ブルートゥースの）空きのタイムスロットのいずれかがもたらされる。
【００１３】
不良チャンネルのウインドウは知られるので、伝送したパケットを失うおそれは少なくなる。それは、不良チャンネルに割り当てたタイムスロット中、何物も通り抜けそうもないということが知られているからである。したがって、最初は正しく送られなかったパケットについてのパケット再伝送を可能にする自動再伝送プロトコルである自動反復再要求（ＡＲＱ）機構が存在する。したがって、そのプロトコルは、これらのパケットを送ろうと試み続け、時間損失の可能性があるが、データの損失は存在しないはずである。
【００１４】
ブルートゥースのリンクの第２のタイプは、ブルートゥースの主な用途である音声用の同期接続指向リンクである。良好チャンネルと不良チャンネルとを組分けすることにより、スレーブ装置（スレーブ）に対し伝送するマスタ装置（マスタ）とマスタへ伝送するスレーブとのための「ホッピングシーケンス」に亘って予想可能なチャンネル分布が保証される。したがって、両伝送方向が同量の劣化を与えられると、それらは同量のパケット損失を被る。これは、それらが両方とも同数の不良チャンネルを経験するからである。これにより、サービスの品質レベル（ＱＬＳ）のうちの、何らかの首尾一貫した（伝送方向に依存しない）予測可能レベルが提供される。これにより、人が伝送情報を聞くことができる場合、相手に話しかけている人は、相手も逆にその話し掛けている人の声を聞くこともできるという自信持つことができる。
【００１５】
不良チャンネルはグループ化され、それぞれのグループは、周波数またはブルートゥースのタイムスロットのようなタイムスロット間で均等に分布される。したがって、この発明は、時間期間の延長（すなわち、不十分な伝送または全然伝送を行わない一部のタイムスロット）を回避する。例えば、すべての不良チャンネルが２０個の連続スロットで到達する場合、聴取者は、この２０個の連続スロットの間、音声チャンネルの何物も聞こえない。したがって、不良チャンネルのグループを拡散し、不良チャンネルのグループを良好チャンネルのグループで分離することによってできるだけこの不良チャンネルのグループ間の（時間）距離を大きくすることが望まれる。
【００１６】
（特にブルートゥース用の）グループ化の利点の一部は、パケット損失が最小になり、スループットが増大され、ＱＬＳの何らかの公知レベルを提供することができるということである。集中時間期間に亘り干渉を集中させることによって、本発明は、（８０２．１１のネットワークのような）２．４ＧＨｚ周波帯の装置についての公知の利点も有してもいる。８０２．１１の装置はあまりパケット損失を経験しない。それは、公知の不良チャンネルからなる「ウインドウ」〈時間期間〉中に再伝送が起り、したがって、あまりパケット損失は蒙らないからである。数多くの不規則なタイムスロットにわたる不良チャンネルの別の分布では、さらに多くのパケットが不良タイムスロットで「打たれる」。このことは重要である。それは、単一の不良チャンネルがパケット伝送に使用されるならば、パケット全体を再伝送しなければならないからである。したがって、伝送要求自体はかなりの時間を要するので、さらなる時間節約となる。
【００１７】
一実施例では、本発明は、一般的には、インテリジェント周波数ホッピング方法である。この方法は、ウインドウを発生し、原始周波数をサンプリングし、その原始周波数が望ましい周波数のタイプであるか否かを決定し、その原始周波数が望ましい周波数のタイプであるときには、その原始周波数を使用し、その原始周波数が望ましい周波数のタイプでない場合は、望ましい周波数のタイプにその周波数をマッピングする操作を含む。したがって、この方法により、無線ネットワークの信頼性及びスループットが増大される。
【００１８】
もちろん、本発明の他の特徴及び具体化例は当業者に明らかであろう。明細書及び実施例の詳細な説明を読んだ後で、当業者は、同様な結果が非類似ではない方法で達成することができるということを認識するであろう。したがって、詳細な説明は、本発明の最良の態様の例として提供され、本発明は、詳細な説明により制限されるものではないということが理解されるべきである。したがって、本発明は、特許請求範囲によってのみ制限されるものと読み取られるべきである。
本発明の種々の態様および実施例は、最良の態様の次の実施例を参照することによりよく理解できよう。本発明のよりよい理解のために最良の態様の実施例は図面とともに読まれるべきである。
【実施例】
【００１９】
序論
本発明は、新しく有用なチャンネルホッピング（または、周波数変更）シーケンスとこのシーケンスを使用するシステムとを提供する。周波数帯は多くのチャンネルに分割される。例えば、ＦＭ無線帯は多くのＦＭチャンネルに分割され、この各チャンネルは別々のステレオイベントを伝送することができる。（ホップする無線コンピューターネットワーク用の）現在の法律は、チャンネルの質に関係なく定義されたチャンネル周波帯のどのチャンネルも時間にわたり使用されるべきであるということを要求している。さらに、法律は、時間にわたり各チャンネルがほぼ等しい時間使用されるべきであるということを要求する。しかし、データ（今後、データは音声，ビデオまたは他のネットワーク伝送を意味する）は、伝送するのに数個の（スロット呼ばれる）時間期間を要し、一般的には、各タイムスロットごとにチャンネルが変化されるので、不良チャンネルに遭遇すると、貧弱なシステム性能が生じる。例えば、不良チャンネルへのホッピングにより、すべての以前送ったデータは失われ、そのデータの伝送を再度確立するために別の「ハンドシェイキング」プロトコル（すなわち、接続プロトコル）の使用が要求される。本発明は、これらの問題を大いに減少させる。
【００２０】
まず、良好チャンネルはグループ化されて良好ウインドウを形成し、不良チャンネルもグループ化されて不良ウインドウを形成する。次に、通信システムは、所定数の良好チャンネルを有する良好ウインドウが使用されるまで、この公知の良好チャンネルから公知の公知の良好チャンネルへホップし、次に、通信システムは、不良ウインドウの所定数の不良チャンネルが使用されるまで、公知の不良チャンネルから別の公知の不良チャンネルへホップする。したがって、システムは、いつ不良チャンネルに遭遇するかと、如何に長くこの不良チャンネルと遭遇しているかということを知る。これにより、システムは、不良チャンネルに指定されたタイムスロットではデータを伝送できないか、あまり重要でないデータが伝送できるだけである。このシーケンスにおけるチャンネルホッピングによって、パケットは時々しかし予想可能な仕方で失われ、それにより、公知のサービスの質レベル（ＱＬＳ）が与えられる。また、チャンネルのグループ化により、特に８０２．１１のネットワークについては１秒あたりのパケット数の点でスループットが改善される。
【００２１】
ブルートゥース装置は７９個の異なるチャンネルに亘ってホップするということを思い出そう。（「ピコネット」とも呼ばれる）ネットワーク用の正確なホッピングシーケンスは、アドレス及びブルートゥースマスタのクロックにより決定される。各ホップは、ブルートゥース装置がパケットを送信することができるタイムスロットを表す。時分割同時送受信（ＴＤＤ）方式は媒体へのアクセスを制御するために使用される。この計画では、マスタとスレーブとは偶数スロットと奇数スロットとでそれぞれ送信することが認可される。各装置は、１個，３個または５個のタイムスロットを占有することができるパケットを送信してもよい。ホップ用のＲＦ周波数はパケット期間中一定のままである。多重スロットパケットの場合、ブルートゥース装置は、そのパケットの全長の間、第１のスロットに関連するＲＦ周波数を使用する。
【００２２】
２つの異なる種類のリンク（すなわち、同期接続指向（ＳＣＯ）リンクと非同期コネクションレス（ＡＣＬ）リンク）とはマスタとスレーブとの間に確立することができる。ＳＣＯリンクは、ピコネット内でマスタと任意の単一スレーブとの間の対称的な点対点リンクである。ＳＣＯリンクは、一般的に、音声のような時間制限を受ける情報を支援するので、ＳＣＯパケットは決して再送信はされない。マスタは、規則的な間隔でスロットを保存することによって、スレーブとのＳＣＯリンクを維持する。マスタは保存されたマスタ対スレーブスロットでＳＣＯパケットを送信するが、ＳＣＯスレーブは常に次のスレーブ対マスタのスロットで応答する。ＳＣＯパケットが単一のスロットを占有するだけでも、その送信周波数は使用される符号化方式に依存する。レート１／３ＦＥＣ（ＨＶ１）で保護されるＳＣＯパケットはスロット１つおきに送信され、レート２／３ＦＥＣ（ＨＶ２）で保護されるＳＣＯパケットはスロット４個ごとに送信される。ＦＥＣ（ＨＶ３）により保護されないＳＣＯパケットはスロット６個ごとに送信される。
【００２３】
ＡＣＬリンクはマスタと全てのスレーブとの間の点対多重点リンクである。ＡＣＬリンク用に保存されないスロット期間中、マスタは、既にＳＣＯリンクに従事しているスレーブを含む、ピコネットのどのようなスレーブともスロットごとにＡＣＬリンクを確立することができる。なお、単一のＡＣＬリンクのみがマスタとスレーブとの間に存在し得るということに注意する。ＡＣＬパケットは一般的にデータを運ぶので、ＡＲＱプロトコルは、その送信された情報の完全性を維持するために使用される。ＡＣＬリンクの場合、ブルートゥースマスタは本当にピコネットのマスタである。例えば、スレーブが先行のマスタ対スレーブスロットで成功裡にアドレスされていたとした場合、及び、この場合にのみ、スレーブはスレーブ対マスタのスロットのＡＣＬパケットで応答することができるだけである。パケットタイプに依存して、ＡＣｌパケットは１個（ＤＭ１／ＤＨ１），３個（ＤＭ３／ＤＨ３）または５個（ＤＭ５／ＤＨ５）のスロットを占有することができる。
【００２４】
要約及び表記
数個の要約及び表記は、本明細書に亘り使用される。特別に断わらない限り、これらの要約及び表記は次の如く定義する。
Ｓ＝２．４ＧＨｚ  ＩＳＭ周波帯における全チャンネルの設定。
ＳＧ＝良好チャンネルの組。
ＳＢＵ＝原始ホッピングシーケンスから離しておくべき不良チャンネルの組。
ＳＢＲ＝原始ホッピングシーケンスから除去されるべき不良チャンネルの組。
Ｎｍｉｎ＝（一般的には調整器により設定される）最少数のホップチャンネル。
ＮＧ＝良好チャンネルの数（ＮＧ＝ＳＧにおける要素数）。
ＮＢＵ＝原始ホッピングシーケンスから離しておくべき不良チャンネルの数（ＮＢＵ＝ＳＢＵにおける要素数）。
ＮＢＲ＝原始ホッピングシーケンスから除去されるべき不良チャンネルの数（ＮＢＲ＝ＳＢＲにおける要素数）。
Ｆｈｏｐ＝次のホップ周波数。
Ｋｈｏｐ＝次のホップ周波数を指し示すインデックス。
Ｆａｄｐ＝次の適応ホップ周波数。
米国において、Ｎｍｉｎの値はＦＣＣにより７５個のホップ周波数に設定され、一方、ヨーロッパでは、ＮｍｉｎはＥＳＴＩにより２０個のホップ周波数に設定される。
【００２５】
図面の記載
本発明はチャンネルホッピングシーケンスを提供する。一般的に、良好チャンネルは良好ウインドウを形成するようにグループ化され、不良チャンネルは不良ウインドウを形成するようにグループ化される。次に、所定数の良好チャンネル（ウインドウサイズ）の使用が完了するまで、通信システムは公知の良好チャンネルから別の公知の良好チャンネルへホップし、次に，通信システムは，所定数の不良チャンネルの使用が完了するまで公知の不良チャンネルから別の公知の不良チャンネルへホップする。
【００２６】
適応周波数ホッピング用の１つの試みは、干渉がないと考えられる減少した１組のホッピング周波数に亘りホップすることである。換言すれば、この試みは良好チャンネルのみに亘りホップする。この試みのブロック線図は図１Ａに示されている。したがって、図１Ａは、減少した組の適応周波数ホッピング機構のブロック線図である。マスタクロックとマスタアドレスとは、所定のおそらく不規則なシーケンスで周波数に亘りホップするレガシホップカーネルに供給される。レガシホップカーネル１０１の出力は、選択された周波数である。この選択された周波数は、次に、リマッパ１０３により検査される。リマッパ１０３は、良好チャンネルを変化せずに自体を通し、不良チャンネルを１組の良好チャンネルにマップ化するよう機能する。
【００２７】
図１Ｂは、干渉の影響を最小にする組織化した適応ホッピングシーケンスの概略である。これは、組織化された適応ホッピングシーケンスが、前記１組の良好チャンネル（ＳＧ）からのＷＧ（１）の連続周波数を有し、このＷＧ（１）の連続周波数は、適応ホッピングシーケンス（ＳＢＵ）に保持されるべき１組の不良チャンネルからのＷＧ（１）の連続ホップ周波数を伴い、このＷＧ（１）の連続ホップ周波数は、前記１組の良好チャンネル（ＳＧ）からのＷＧ（２）の連続ホップ周波数を伴い、以下同様ということを示す。この構造は、各スロットごとに正確な周波数を特定せずに、ホップ周波数が特定の組内に存在することを要求する。この構造は、前記の異なる組の観点から見ると、周期Ｐのスロットで周期的となり得る。なお、ウインドウの長さは、ブルートゥースの枠組みとプロトコル内で動作するように、等しくすべきである。
【００２８】
更に、ウインドウの長さは一定である必要はなく（すなわち、ＷＧ（１）とＷＧ（２）とは等しい必要はなく）、ｎは任意の数である。ホッピングシーケンスを前記の組の観点から見ると、パターン（同一の組からのホッピング周波数のグループ）と周期性とが存在する。しかし、ホッピングシーケンスをホッピング周波数の観点から見ると、ホッピングシーケンスは不規則なように見える。
【００２９】
図１Ｃは、適応周波数ホッピング方式の一実施例のブロック線図である。組織化した周波数リマッパ１０５は、選択したチャンネルのチャンネル状態（良又は非）及び選択したチャンネルのトラフィックタイプ（ＡＣＬかＳＣＯ）を検査する。良好チャンネルの使用が望まれるとき、良好チャンネルがリガシホップカーネル１０１により選択されて組織化された周波数リマッパ１５０へ送られると、これらの良好チャンネルはネットワークにより使用され、一方、レガシホップカーネル１０１からの不良チャンネルは、ネットワーク用の良好チャンネルを作成するために１組の良好チャンネルを用いて再度マップ化される。
【００３０】
同様に、不良チャンネルが望まれる場合、不良チャンネルがレガシホップカーネル１０１により作成されると、この不良チャンネルは保持されて、ネットワーク用の選択したチャンネルとして使用され、レガシホップカーネル１０１により作成された良好チャンネルは、組織化した周波数リマッパ１０５を介して「除去」され、不良チャンネルは、その１組の不良チャンネルに再度マップ化される良好チャンネルにより選択される。
【００３１】
一般に、図１Ｃ用の最適なウインドウの長さ（ＷＧ（ｉ）及びＷＢ（ｉ））は、周波帯（ＮＧ）における良好チャンネルの数と、使用できるホッピングチャンネルの最少数（Ｎｍｉｎ）とに依存する。一度ウインドウの長さが定義されると、これらは、（図４で更に詳細に説明する）幾分変形したリマッピング機能への入力として使用することができ、このリマッピング機能は、明示した構造を持つ適応周波数ホッピングシーケンスを最後に発生する。
【００３２】
本発明による特定のチャンネルホッピングシーケンスは、図面の参照により、より良く理解できる。したがって、図１Ｄは、ルックアヘッドアルゴリズム１００として具体化されるチャンネルを組織化するための方法を例示する。まず、比決定操作１１０において、良好チャンネルの数「ｎ」に対する不良チャンネルの数「ｍ」の比「Ｑ」が決定される。これは、一実施例では、周波数帯における各チャンネルをサンプリングし、信号対雑音比（ＳＮＲ）のような何らかの所定ファクタに基づいてそのチャンネルを良又は不良と定義することによって行ってもよい。周波数帯における良好チャンネルの数に対する不良チャンネルの数の比は、一般的には、次の等式により例示される。
Ｑ＝ｎ／ｍ＝良好チャンネルの数／不良チャンネルの数
【００３３】
例えば、全部で７９個のブルートゥースチャンネルがある。環境には６０個の良好チャンネルが存在し、１９の不良チャンネルが存在すると仮定する。良好ウインドウのサイズに対する不良ウインドウのサイズの比は６０対９０に比例するように選択されるものとする。１９個の不良チャンネルはなるべく端数なしのちょうどのウインドウサイズにまるめることが好ましいので、その比は時間に亘り平均すると６０対１９であるものとする。したがって、良好チャンネルに対する不良チャンネルの実際の比は、６０個の良好チャンネルに対する１８個の不良チャンネルと６０個の良好チャンネルに対する２０個の不良チャンネルとの間で変化する。
【００３４】
図２は、ウインドウ２００を示す。ウインドウ２００は、一般的には、スロット２１０〜２１６として示した時間期間の集まりであり、各スロットはチャンネル２２０〜２２８と関連させてもよい。したがって、１つのスロットが各チャンネルに対応するようにウインドウはスロットを複数個有すると言われている。一般に、ウインドウは、このウインドウを形成するスロットの数に等しいサイズを有すると言われている。通常、ウインドウのチャンネルは時間的になるべく順次アクセスされることが好ましい。
【００３５】
次に、ウインドウサイズ決定操作１２０において、良好ウインドウのサイズと不良ウインドウの対応サイズとは、比Ｑが良好ウインドウのサイズ対不良ウインドウのサイズとなるように選択される。各ウインドウの実際のサイズは、特定のネットワークとネットワークで送信されるデータパケットの特定サイズと他のファクタとに依存する。同様に、良好チャンネルのウインドウのサイズは、その特定の環境のために支持することができるトラフィックのタイプを決定する。例えば、ブルートゥースは１個，３個または５個のスロットを占有することができる。したがって、２個のスロットのウインドウサイズが良好ウインドウ用に選択されると、３個のスロットパケットまたは５個のスロットパケットは確実に転送することができない。なるべく、良好チャンネルの数は偶数であることが好ましく、この偶数は、次のより大きな偶数へまるめることにより、または、次のより小さな偶数へと切り捨てを行うことにより得てもよい。
【００３６】
良好ウインドウ作成操作１３０は、次に良好チャンネルのウインドウ（前記良好ウインドウ）を発生する。好ましくは、良好ウインドウはチャンネルをまずサンプリングすることにより発生され、このチャンネルは、原始チャンネルホッピングシーケンスを介して、選択したプロトコルに依存して、不規則に、順次またはその他の方法で選択しても良い。次に、不良チャンネルが検出されると、これは無視され、検出された全ての不良チャンネルは、良好チャンネルのウインドウが満たされるまで無視される。良好チャンネルが検出されると、これは最初のチャンネルスロットに割り当てられる。次の検出された良好チャンネルは第２のチャンネルスロットに割り当てられ、以下同様なことが行われて、ついにその良好ウインドウの各チャンネルスロットに良好チャンネルが割り当てられる。
【００３７】
次に、同様にして、不良ウインドウ作成操作１４０は不良チャンネルのウインドウを作成する。不良ウインドウ作成操作１４０は、原始チャンネルホッピングシーケンスで次のチャンネルを調べ、以下同様に行って、ついに不良チャンネルを発見する。しかし、任意の他のチャンネルホッピングシーケンスを使用してもよい。不良ウインドウ作成操作１４０中に、検出した良好チャンネルは無視される。不良ウインドウは、不良チャンネルを検出したのちにこの不良チャンネルを不良ウインドウの最初のチャンネルスロットに割り当てることにより、発生される。その後、次の検出された不良チャンネルは不良ウインドウの第２のチャンネルスロットに割り当てられ、以下同様にして、ついに不良チャンネルが不良ウインドウの各チャンネルスロットに割り当てられる。
【００３８】
その後、ルックアヘッドアルゴリズム１００は、良好ウインドウ作成操作１３０に戻るので、良好チャンネルの別の良好ウインドウを作成することができる。しかし、チャンネルをウインドウに割り当てる前に、各チャンネルは、不良チャンネルが良好ウインドウに割り当てられることがないように、そして、良好チャンネルが不良ウインドウに割り当てられることがないように、再度サンプリングされることが好ましい。周期的に、ルックアヘッドアルゴリズム１００は、チャンネルのサンプリング中に集められたデータを使用するか、比決定操作１１０に戻ることによってチャンネルをサンプリングするかにより、比更新質問１５０を介して、比（Ｑ）を更新する。最後に、新しいホッピングシーケンス（または、適応ホッピングシーケンス）が構築され、２ｎ個の良好チャンネルよりなるウインドウは２ｍ個の不良チャンネルからなるウインドウを伴い、この２ｍ個の不良チャンネルのウインドウは２ｎ個の良好チャンネルのウインドウを伴い、この２ｎ個の良好チャンネルのウインドウは２ｍ個の不良チャンネルのウインドウを伴い、以下同様となる。次に、ブルートゥース装置のような無線装置は新しいチャンネルホッピングシーケンスを使用する。
【００３９】
予備例示的実行
図３は、本発明の例示的な実行（更に詳細な例示的な実行は本願において後で述べる）。図３の仮想ネットワークは１６個のチャンネルを有している（これは、非現実的なほどに小さいが、例示のためには良好である）。この例では、良好チャンネルに対する不良チャンネルの比は３対１であると仮定する。アルゴリズムは、２個の不良チャンネルの不良ウインドウサイズと６個の良好チャンネルの良好ウインドウサイズとを選択すると仮定する。なお、１６個のチャンネルのネットワークの場合、ウインドウサイズはぴったりとネットワークにマッチする。なおまた、この比が正しい限り、どんなウインドウサイズが選ばれるかは重要ではないが、長い不良ウインドウは望ましくない。それは、データが伝送されそうもないときに、不良ウインドウは沈黙期間に変換されるからである（特にブルートゥースの場合）。また、（ＤＭＩブルートゥースパケットのような）１スロットのパケットがネットワークに亘り使用されるとも仮定する。
【００４０】
したがって、１６個のチャンネルが存在する。
チャンネル：０１，０２，０３，０４，０５，０６，０７，０８，０９，１０，１１，１２，１３，１４，１６。
また、これらのチャンネルは原始不規則ホッピングシーケンスを有するとも仮定する。
原始ＨＳ：１２，１１，０７，０５，０２，０３，１４，０８，０７，０４，１５，０５，０１，０８，０５，０３。
【００４１】
チャンネル６〜９は不良と仮定する。ホッピングシーケンスはこれらの１６個の異なる周波数に亘り不規則にホッピングする。最初に良好ウインドウを形成することが望まれる。ホッピングシーケンスの最初のチャンネルは１２である。チャンネル１２は良好チャンネルであり、良好チャンネルは良好ウインドウに必要であるので、チャンネル１２は、新しいホッピングシーケンスの作成開始のために最初のウインドウの最初のスロットに割り当てられる。原始ホッピングシーケンスの次のチャンネルは１１である。チャンネル１１は、良好チャンネルであるので、良好ウインドウにおいてそれほど使用されもする。ホッピングシーケンスの次のチャンネルはチャンネル７であり、これは不良チャンネルである。したがって、これは使用されない。したがって、チャンネル７は無視され廃棄され、原始ホッピングシーケンスで次のチャンネルが検査される。
【００４２】
次のチャンネルはチャンネル５であり、これは偶然良好チャンネルであり、良好ウインドウに割り当てられる。このプロセスは、良好チャンネルでもあるチャンネル１４まで原始ホッピングシーケンスで継続される。新しいホッピングシーケンスへのチャンネル１４の割り当てで、良好ウインドウ（列内の６個の良好チャンネル）が完了する。
次に、不良ウインドウが構築される。この不良ウインドウは２個の不良チャンネルを必要とする。チャンネル１４の後の次のチャンネルはチャンネル８であり、これは不良チャンネルである。したがって、これは不良ウインドウの最初の不良チャンネルである。原始ホッピングシーケンスの次のチャンネルは７である。チャンネル７は不良チャンネルであるので、これは不良ウインドウに割り当てられ、この不良ウインドウ構築は完了される。
【００４３】
次に、新しい良好ウインドウが作成される。これは６個の良好チャンネルを必要とする。チャンネル７の後の次のチャンネルはチャンネル４である。チャンネル４は良好チャンネルであるので、前記の良好ウインドウに割り当てられる。次のチャンネルはチャンネル１５であり、これは良好チャンネルであるので、前記の良好なウインドウに割り当てられる。チャンネル５は、次のチャンネル（チャンネル１）と同様に良好チャンネルである。これらのチャンネルは前記の良好ウインドウに割り当てられる。次のチャンネルはチャンネル８であり、これは不良チャンネルであるので、廃棄される。これは、良好ウインドウは他の不良チャンネルが必要となる前に完了されなければならないからである。次の２個のチャンネルはチャンネル５とチャンネル３とであり、これらは良好なチャンネルである。次に、前記の良好ウインドウのスロットは完全に満たされる。このプロセスは再三再四繰り返される。
【００４４】
ウィンドウの使用
図４は、チャンネル発生アルゴリズム４００（アルゴリズム４００）の実施例を提供する。まず、ウインドウ発生操作４１０において、良好チャンネルの数に対する不良チャンネルの数の比（比Ｑ）が決定される。また、このウインドウ発生操作４１０において、良好チャンネルのウインドウと不良チャンネルのウインドウとは、良好ウインドウの幅に対する不良ウィンドウの幅の比が比Ｑに等しくなるように発生される。一実施例では、これはルックアヘッドアルゴリズム１００で記載したように行われる。
【００４５】
なお、良好ウインドウのサイズと不良ウインドウのサイズとは比Ｑにより決定される。比Ｑは、如何に多くのチャンネルが「良好チャンネル」を使用すべきか及び如何に多くのチャンネルが「不良チャンネル」を使用すべきかを決定するためにも使用される。Ｇが所望の良好チャンネル数であり、Ｂが所望の不良チャンネル数であるとすると、比Ｇ/ＢがＱとなる。次に、カウンタ設定操作において、カウンタ変数Ｃは、（一連の良好チャンネルまたは一連の不良チャンネルを介して伝送するか否かに依存して）約Ｇの整数Ｎ倍または約Ｂの整数Ｎ倍に設定される。
【００４６】
不良チャンネルを構築したいと仮定する。カウンタ値がカウンタ設定操作Ｃで選ばれた後（ここでは約ＮＢ）、アルゴリズム４００は原始周波数のサンプリング操作４３０に進む。原始周波数のサンプリング操作４３０において、原始ホッピングシーケンスは、選択した周波数「ｆ」を発生するために使用される。次に、ｆタイプの質問４４０において、周波数ｆが（「ｙ」の決定により示したように）「不良チャンネル」の部類に既にある場合、ｆは、チャンネル選択操作４６０を介して次の伝送チャンネルとして使用される。しかし、ｆタイプの質問４４においてｆが（「ｎ」の決定により示される）「良好チャンネル」の部類にある場合、アルゴリズム４００は適切なチャンネルを発見するために進行する。
【００４７】
マップ操作４５０において、原始周波数ｆは、所望のタイプのものであると知られた他の周波数にマッピングされ（または、ｆは廃棄され、その所望のタイプの新しい周波数が不規則にまたは次の上昇シーケンス順として選ばれることが好ましい）。したがって、マップ操作４５０は伝送のために望まれるチャンネルのタイプとして適当な周波数を選択し、この適当な周波数はチャンネル選択操作４６０において次のチャンネルとして使用されるように選択される。
【００４８】
チャンネル選択操作４６０において、カウンタＣは、カウンタ質問４７０において、現在求められるタイプの他の周波数が必要であるかを決定することができるように、デクリメントされる。ｎ決定により示されるように、カウンタＣがゼロに等しくない場合、アルゴリズム４００は原始ｆのサンプリング操作４３０に戻る。しかし、カウンタ質問４７０でＣ＝０であるということが分かると、使用されるチャンネルのタイプが変更できるように、アルゴリズム４００は（ｙ決定により示される）機能タイプ変更操作４８０に進む。これにより、比Ｑは保存される。機能タイプ変更操作４８０に続いて、アルゴリズム４００はカウンタ設定操作４２０に戻る。アルゴリズムは伝送チャンネルが必要とされる限り進むことが好ましい。
【００４９】
図５ａは、アルゴリズム４００によるチャンネル発生の例示的な説明の理解を助けるためのチャンネル選択処理の論理的なブロック線図である。図５ａで、良好チャンネルは伝送用に選択される。なお、良好ウインドウ５５０は既に構成されており、良好ウインドウ５５０は順次整理された偶数番号付きの良好チャンネルよりなり、この良好チャンネルはまた順次整理された奇数番号付きの良好チャンネルを伴っている。図５ａに示すように、原始周波数ｆは原始周波数ブロック５１０で発生される。これが良好周波数の場合、ｆは、選択ブロック５７０により使用されるべきチャンネルとして、直ちに指定される。ｆが不良周波数の場合、リマップブロック５４０は、良好ウインドウ５５０のチャンネルから使用すべき新しい周波数を選択する。かくして、この選択された良好チャンネルは、次の伝送チャンネルとして選択ブロック５７０により使用される。したがって、良好チャンネルは、求められる時に常に出力点にある。
【００５０】
図５ｂは、アルゴリズム４００による不良チャンネルのマッピングを示すチャンネル選択処理の論理的なブロック線図である。図５ｂで、不良チャンネルは伝送用に選択される。なお、不良ウインドウ５５０は既に構成されており、不良ウインドウ５５０は順次整理された偶数番号付きの不良チャンネルよりなり、この不良チャンネルはまた順次整理されている奇数番号付きの不良チャンネルを伴っている。図５ｂに示すように、原始周波数ｆは原始周波数ブロック５１０で発生される。ｆが不良周波数の場合、ｆは、選択ブロック５７０により使用されるべきチャンネルとして、直ちに指定される。ｆが良好周波数の場合、リマップブロック５４０は、不良ウインドウ５８０のチャンネルから使用すべき新しい周波数を選択する。かくして、この選択された不良チャンネルは、次の伝送チャンネルとして選択ブロック５７０により使用される。したがって、不良チャンネルは、求められる時に常に出力点にある。
【００５１】
不良チャンネルが「使用」されている時間中、転送される情報の重要性を最小にすることが望ましい。図６ａは、不良チャンネルにより使用されるトラフィックをベースにしたチャンネルタイプの好適な階層を説明するピラミッドを示す。空き時間はデータまたは音声の通信のないことを意味するので、「不良」チャンネルに指定された時間期間の間、空き時間６１０があれば、これを指定することが非常に好ましい。データ６２０は伝送階層の真中にある。これは、データパケットを受信不能にするデータの劣化が起こっても不良データ伝送は検出され、データはＡＲＱプロトコルを介して再度伝送してもよいからである。音声は、再度伝送されず、したがって、音声が失われると、音声は再び伝送されない。したがって、音声６３０は好適な伝送階層の底にある。
【００５２】
図６ｂは、不良チャンネルにより使用されるトラフィックをベースにしたチャンネルタイプの別の階層を説明するピラミッドを示す。空き時間はデータまたは音声の通信のないことを意味するので、「不良」チャンネルに指定された時間期間の間、空き時間６６０があれば、これを指定することが非常に好ましい。音声受信は可聴状態となるように完全である必要はないので、不良チャンネル中の音声６７０の伝送は空きスロット６６０の使用の場合ほど望ましいものではない。しかし、伝送用に空きスロットが指定されず、システム要求が何かを伝送するようなものである場合、データ６８０よりも音声６７０の伝送がより好ましい。データ６８０は伝送階層の底にある。これは、データパケットを受信不能にするどのようなデータの劣化も、データパケットの再伝送を強制し、それと共に一般費用の増加をもたらすからである。
【００５３】
詳細な例示的な実行
スペクトルのチャンネルがサンプリングされ分類されると仮定する。また、チャンネル０〜４７が良好であり、チャンネル４８〜７８が不良であるということがわかっていると仮定する。かくして、周波帯には、全部で４８個の良好チャンネル（ＮＧ＝４８）と３１個の不良チャンネル（ＮＢ＝３１）とが存在する。また、仮想のブルートゥースネットワークは７２個のチャンネル（Ｎｍｉｎ＝７２）のみに亘りホップしなければならないとも仮定する。おそらく、良好チャンネルの全部と不良チャンネルの一部のみを使用する決定をすることになろう。任意に、チャンネル４８〜７１（ＮＢＵ＝２４）は使用のために選択され、チャンネル７２〜７８（ＮＢＲ＝７）は決して適応ホッピングシーケンスでは使用されない。
【００５４】
これらのチャンネル条件を満足する適応ホッピングシーケンスの構造の例は図４に示してあるということを思い出そう。この場合、適応ホッピングシーケンスにおいて、良好チャンネル対不良チャンネルの比はチャンネル条件に匹敵する。この構造では、チャンネル条件に匹敵する構造を見つけることができる。レガシ装置により生成されたホッピングシーケンス（一般的には、不規則ホッピングシーケンス）の例を以下に示す。
原始ＨＳ：８，６６，１０，１２，１９，１４，５２，７４，３７，７０，１，１８，５，２０，５０，５，３３，１６，・・・。
【００５５】
図４は、６個のチャンネルの良好ウインドウで始まる。本原始ホッピングシーケンスの最初のチャンネルは８である。チャンネル８は良好チャンネルであるので、リマッピングは必要とされない。したがって、チャンネル８は適応ホッピングシーケンスの最初のスロットに割り当てられる。本原始ホッピングシーケンスの次のチャンネルは６６である。チャンネル６６は不良チャンネルに分類される。良好チャンネルがウインドウで必要とされるので、チャンネル６６は良好チャンネルの組にリマッピングされる。このリマッピングは図５に従って行われる。この図５では、テーブルの上半分は上昇順にリストされた偶数の良好チャンネルを含み、テーブルの下半分は上昇順にリストされた奇数の良好チャンネルを含んでいる。
【００５６】
このテーブルのインデックスは、ゼロで始まって、ＮＧ−１で終わる。この例では、リマッピング機能（５４０）は、次の通りである。
ｋ＝（１＋ＣＬＫ＋ｆ） ｍｏｄ ＮＧ、ここで、ｋは良好チャンネルのテーブルに対するインデックスであり、ＣＬＫはブルートゥースマスタークロックであり、ｆはリマッピングされる必要のある周波数であり、ＮＧは良好チャンネルの数である。また、ブルートゥースマスタークロック（ＣＬＫ）は、ゼロで始まり、各スロットで１だけインクリメントされると仮定する。したがって、クロックは次のクロックシーケンスを有する。
ＣＬＫ：０，１，２，３，４，５，６，７，８，９，１０，１１，１２，１３，１４，１５，１６，１７，・・・。
【００５７】
このクロックは連続的であるが、それは任意に選ばれる。実際には、任意の時間変化信号を使用することができる。
チャンネル６６の場合、リマッピング機能の出力はｋ＝（１＋１＋６６） ｍｏｄ ４８＝２０である。このインデックスを使用して、テーブルルックアップを行うことによってリマッピングした周波数を決定することができる。この場合、ｋ＝２０はチャンネル４０を指し示す。したがって、チャンネル４０は適応ホッピングシーケンスにおいて第２のスロットに割り当てられる。次の４個のチャンネルはリマッピングを必要としない。それは良好チャンネルが存在するからである。それ故、チャンネル１０，１２，１９，１４は適応ホッピングシーケンスの次の４個のスロットに割り当てられる。適応ホッピングシーケンスは今や６個の良好チャンネルを有する。
【００５８】
次に、不良ウインドウを構築する。この不良ウインドウは４個の不良チャンネルを必要とする。原始ホッピングシーケンスにおける次のチャンネルは５２である。チャンネル５２は、１組の不良チャンネルに存在しているので、リマッピングを必要としない。それ故、チャンネル５２は適応ホッピングシーケンスにおける次のチャンネルに割り当てられる。原始ホッピングシーケンスの次のチャンネルは７４である。このチャンネルは不良チャンネルであるが、前記の組の不良チャンネルには存在しない。したがって、このチャンネルは前記の組の不良チャンネルにリマッピングされる必要はない。
【００５９】
リマッピングは、図６に従って行われる。図６では、テーブルの上半分は上昇順にリストされた偶数の不良チャンネルを有しており、テーブルの下半分は上昇順にリストされた奇数の不良チャンネルを有している。このテーブルのインデックスは、ゼロで始まり、ＮＢＵ−１で終わる。この例では、リマッピング機能（６４０）は次の通りである。ｋ＝（１＋ＣＬＫ＋ｆ） ｍｏｄ ＮＢＵ。ここで、ｋは良好チャンネルのテーブルに対するインデックスであり、ＣＬＫはブルートゥースマスタークロックであり、ｆはリマッピンの必要ある周波数であり、ＮＢＵは適応ホッピングシーケンスで保持されるべき不良チャンネルの数である。チャンネル７４の場合、リマッピング機能の出力はｋ＝（１＋７＋７４） ｍｏｄ ２４＝１０である。このインデックスを使用して、テーブルルックアップを行うことによってリマッピングした周波数を決定することができる。この場合、ｋ＝１０はチャンネル６８を「指し示す」。それ故、チャンネル６８は適応ホッピングシーケンスの次のスロットに割り当てられる。原始ホッピングシーケンスの次のチャンネルは３７である。このチャンネルは良好チャンネルであるので、リマッピングされる必要はない。
【００６０】
チャンネル１３７の場合、リマッピング機能の出力はｋ＝（１＋８＋３７） ｍｏｄ ２４＝２２である。この場合、ｋ＝２２はチャンネル６９を指し示す。それ故、チャンネル６９は適応ホッピングシーケンスの次のスロットに割り当てられる。原始ホッピングシーケンスの次のチャンネルは７０である。このチャンネルは保持されるべき前記１組の不良チャンネルであるので、リマッピングは必要ではない。それ故、チャンネル７０は適応ホッピングシーケンスの次のスロットに割り当てられる。これにより、第１の不良ウインドウが完成される。
【００６１】
次に、長さ６の良好ウインドウが構築される。次の４個のチャンネル１，１８，５，２０は全て良好チャンネルである。これらのチャンネルは如何なるリマッピングも必要としない。したがって、これらのチャンネルは適応ホッピングシーケンスの次の４個のスロットで使用される。この適応ホッピングシーケンスの次のチャンネルは５０である。このチャンネルは不良チャンネルであるので、リマッピングが必要である。チャンネル５０の場合、リマッピング機能の出力はｋ＝（１＋１４＋５０） ｍｏｄ ４８＝１７である。この場合、ｋ＝１７はチャンネル３４を指し示す。それ故、チャンネル３４は適応ホッピングシーケンスの次のスロットに割り当てられる。原始ホッピングシーケンスの次のチャンネルは５である。チャンネル５は良好であるので、リマッピングは必要ではない。それ故、チャンネル５は適応ホッピングシーケンスの次のスロットに使用される。
【００６２】
次に、長さ２の不良ウインドウが構築される。原始ホッピングシーケンスの次の２個のチャンネル（３３と１６）は両方とも良好である。不良チャンネルが必要とされるので、これら２個の良好チャンネルはリマッピングが必要である。チャンネル３の場合、リマッピング機能の出力はｋ＝（１＋１６＋３３） ｍｏｄ ２４＝２である。この場合ｋ＝２はチャンネル５２を指し示す。それ故、チャンネル５２は適応ホッピングシーケンスの次のスロットに割り当てられる。チャンネル１６の場合、リマッピング機能の出力はｋ＝（１＋１７＋１６） ｍｏｄ ２４＝１０である。この場合、ｋ＝１０はチャンネル６８を指し示す。それ故、チャンネル６８は適応ホッピングシーケンスの次のスロットに割り当てられる。
【００６３】
次に、処理はもう一度開始される。長さ６の良好ウインドウが必要とされる。この処理は、組織化した適応周波数ホッピング機構がオフになるまで、再三再四繰り返される。この例の場合の適応ホッピングシーケンスは次のように見える。
リマッピングされたＨＳ：８，４０，１０，１２，１９，１４，５２，６８，６９，７０，１，１８，５，２０，３４，５，５２，６８，・・・。
【００６４】
終記
時々、本発明の方法は、本発明をコンピュータが読み取り可能な媒体に配置することによって実行してもよい。コンピュータが読み取り可能な媒体には、ランダムアクセスメモリ（ＲＡＭ）及びコンパクトディスク固定記憶装置（ＣＤ−ＲＯＭ）のような半永久的なデータ記憶装置が含まれる。更に、本発明は、コンピュータのＲＡＭで具体化して、効果的に標準コンピュータを新しい特定計算機に変換してもよい。
本発明は特定の好適な実施例に関して記載されたが、多くの変化及び変更は本願を読んだ時に当業者に明らかとなろう。したがって、これらの変化及び変更全てを含むように、従来技術に鑑みて請求の範囲はできるだけ広く解釈されるべきであるというのが本発明である。
【００６５】
以上の説明に関して更に以下の項を開示する。
（１）周波数帯の複数のチャンネルをサンプリングし、
所定のファクタの関数として前記複数のチャンネルの各チャンネルを良好チャンネル又は不良チャンネルとして識別し、
前記良好チャンネルを良好ウィンドウに、前記不良チャンネルを不良ウィンドウに割り当てる、
周波数帯のインテリジェント周波数ホッピング方法。
【００６６】
（２）前記複数のチャンネルのサンプリングは、ネットワークに利用可能なすべてのチャンネルをサンプリングする、第１項記載の方法。
（３）前記良好チャンネルは、少なくとも所定のサービスの質レベルを有するチャンネルとして定義される、第１項記載の方法。
（４）前記不良チャンネルは、所定のサービスの質レベルよりも低い質レベルを有するチャンネルとして定義される、第１項記載の方法。
（５）各ウィンドウは、前記チャンネルが割り当てられる少なくとも４個のスロットルを有する、第１項記載の方法。
（６）各ウィンドウは、前記チャンネルが割り当てられる偶数個のスロットルを有する、第１項記載の方法。
（７）前記周波数帯の前記良好チャンネルの前記周波数帯の前記不良チャンネルに対する比を決定することをさらに有する、第１項記載の方法。
【００６７】
（８）前記良好ウィンドウのサイズの前記不良ウィンドウのサイズに対する比が前記周波数帯における前記良好チャンネルの前記周波数帯における前記不良チャンネルに対する比（前記比）と同一となるように、前記良好ウィンドウに対して第１のサイズを、前記不良ウィンドウに対して第２のサイズを割り当てることをさらに含む、第７項記載の方法。
（９）（１＋前記良好ウィンドウのサイズ）の前記不良ウィンドウのサイズに対する比が前記周波数帯における前記良好チャンネルの前記周波数帯における前記不良チャンネルに対する比（前記比）と同一となるように、前記良好ウィンドウに対し第１のサイズを、前記不良ウィンドウに対し第２のサイズを割り当てることをさらに含む、第７項記載の方法。
（１０）前記良好ウィンドウのサイズの（１＋前記不良ウィンドウのサイズ）に対する比が前記周波数帯における前記良好チャンネルの前記周波数帯における前記不良チャンネルに対する比（前記比）と同一となるように、前記良好ウィンドウに対し第１のサイズを、前記不良ウィンドウに対し第２のサイズを割り当てることをさらに含む、第７項記載の方法。
【００６８】
（１１）原始ホッピングシーケンスの少なくとも１つのチャンネルをサンプリングすることをさらに含む、第１項記載の方法。
（１２）前記良好チャンネルを前記良好ウィンドウに割り当てることによって前記良好ウィンドウを発生することをさらに含む、第１１項記載の方法。
（１３）前記不良チャンネルを前記不良ウィンドウに割り当てることによって前記不良ウィンドウを発生することをさらに含む、第１１項記載の方法。
（１４）良好ウィンドウが発生されているときに、前記良好チャンネルを検出し、該良好チャンネルを前記良好ウィンドウに割り当てることをさらに含む、第１２項記載の方法。
（１５）不良ウィンドウが発生されているときに、前記不良チャンネルを検出し、該不良チャンネルを前記不良ウィンドウに割り当てることをさらに含む、第１３項記載の方法。
（１６）前記良好ウィンドウが発生されているときに、前記不良チャンネルを検出し、該不良チャンネルを無視することをさらに含む、第１２項記載の方法。
（１７）前記不良ウィンドウが発生されているときに、前記良好チャンネルを検出し、該良好チャンネルを無視することをさらに含む、第１３項記載の方法。
（１８）前記良好ウィンドウの前記チャンネルのすべては、前記不良ウィンドウの任意のチャンネルが使用される前に使用される、第１項記載の方法。
【００６９】
（１９）ある周波数帯のチャンネルをサンプリングし、
前記周波数帯の各チャンネルを良好チャンネル又は不良チャンネルとして識別し、
前記良好チャンネルの前記不良チャンネルに対する比（比）を決定し、
前記良好ウィンドウのサイズの前記不良ウィンドウのサイズに対する比が前記比と同一となるように、前記良好ウィンドウに第１のサイズを、前記不良ウィンドウに第２のサイズを割り当て、
複数の前記良好チャンネルを前記良好ウィンドウに、複数の前記不良チャンネルを前記不良ウィンドウに割り当てる、
インテリジェント周波数ホッピング方法。
【００７０】
（２０）ある周波数帯のチャンネルをサンプリングし、
前記周波数帯の各チャンネルを良好チャンネル又は不良チャンネルとして識別し、
前記良好チャンネルの前記不良チャンネルに対する比（比）を決定し、
前記良好ウィンドウのサイズの前記不良ウィンドウのサイズに対する比が前記比と同一となるように、前記良好ウィンドウに第１のサイズを、前記不良ウィンドウに第２のサイズを割り当て、
複数の前記良好チャンネルを前記良好ウィンドウに、複数の前記不良チャンネルを前記不良ウィンドウに割り当て、
前記不良ウィンドウの任意のチャンネルを使用する前に前記良好ウィンドウのすべての前記チャンネルを使用する、インテリジェント周波数ホッピング方法。
【００７１】
（２１）ブルートゥース及びホームＲＦネットワークのようなインテリジェント周波数ホッピング方法。この方法（１００）は、ある周波数帯の複数のチャンネルをサンプリングし、各チャンネルを良好チャンネルか不良チャンネルとして識別し（１１０）、良好ウィンドウのサイズと不良ウィンドウのサイズを決定し（１２０）、複数の良好チャンネルを良好ウィンドウに割り当て（１３０）、複数の不良チャンネルを不良ウィンドウに割り当てる（１４０）。したがって、この方法は、無線ネットワークの信頼性及びスループットを増大する。
【図面の簡単な説明】
【００７２】
【図１Ａ】縮小され設定された適応周波数ホッピング機構のブロック図である。
【図１Ｂ】干渉の影響を最小にする組織化された適応ホッピングシーケンス機構の概略図である。
【図１Ｃ】適応周波数ホッピング方式の一実施例のブロック図である。
【図１Ｄ】チャンネル組織アルゴリズムとしてチャンネルを組織化する方法を示す図である。
【図２】ウインドウを示す図である。
【図３】本発明の例示的実行を示す図である。
【図４】チャンネル発生アルゴリズムの一実施例を示す図である。
【図５ａ】チャンネル発生の例示的な説明の理解を助けるためのチャンネル選択処理の論理ブロック図である。
【図５ｂ】不良チャンネルのマッピングを示すチャンネル選択処理の論理ブロック図である。
【図６ａ】不良チャンネルにより使用されるトラフィックベース・チャンネルタイプの好適な階層を説明するピラミッドを示す図である。
【図６ｂ】不良チャンネルにより使用されるトラフィックベース・チャンネルタイプの別の階層を説明するピラミッドを示す図である。
【図１Ａ】
2008228324.tif 000003
【図１Ｂ】
2008228324.tif 000004
【図１Ｃ】
2008228324.tif 000005
【図１Ｄ】
2008228324.tif 000006
【図２】
2008228324.tif 000007
【図３】
2008228324.tif 000008
【図４】
2008228324.tif 000009
【図５ａ】
2008228324.tif 000010
【図５ｂ】
2008228324.tif 000011
【図６ａ】
2008228324.tif 000012
【図６ｂ】
2008228324.tif 000013
【手続補正書】
【提出日】平成20年5月19日(2008.5.19)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
原始ホッピングシーケンスの複数のチャンネルをサンプリングし、
トラフィックタイプを含む所定のファクタの関数として前記複数のチャンネルの各チャンネルを良好チャンネル又は不良チャンネルとして識別し、
前記良好チャンネルを良好ウィンドウに、前記不良チャンネルを不良ウィンドウに割り当てることで、新しい組織化されたチャンネルホッピングシーケンスを生成し、
前記良好ウインドウが用いられるまで、前記良好チャンネルの一つから、前記良好チャンネルの他の一つにホッピングし、
トラフィックタイプの階層に基づいて、前記不良チャンネルを用い、そして
前記不良ウインドウが用いられるまで、前記不良チャンネルの一つから、前記不良チャンネルの他の一つにホッピングする、
周波数帯における、組織化されたインテリジェント周波数ホッピング方法。
【請求項２】
前記複数のチャンネルのサンプリングは、ネットワークに利用可能なすべてのチャンネルをサンプリングする、第１項記載の方法。
【請求項３】
前記良好チャンネルは、少なくとも所定のサービスの質レベルを有するチャンネルとして定義される、第１項記載の方法。
【請求項４】
前記不良チャンネルは、所定のサービスの質レベルよりも低い質レベルを有するチャンネルとして定義される、第１項記載の方法。
【請求項５】
各ウィンドウは、前記チャンネルが割り当てられる少なくとも４個のスロットルを有する、第１項記載の方法。
【請求項６】
各ウィンドウは、前記チャンネルが割り当てられる偶数個のスロットルを有する、第１項記載の方法。
【請求項７】
前記周波数帯の前記良好チャンネルの前記周波数帯の前記不良チャンネルに対する比を決定することをさらに有する、第１項記載の方法。
【請求項８】
前記良好ウィンドウのサイズの前記不良ウィンドウのサイズに対する比が前記周波数帯における前記良好チャンネルの前記周波数帯における前記不良チャンネルに対する比（前記比）と同一となるように、前記良好ウィンドウに対して第１のサイズを、前記不良ウィンドウに対して第２のサイズを割り当てることをさらに含む、第７項記載の方法。
【請求項９】
（１＋前記良好ウィンドウのサイズ）の前記不良ウィンドウのサイズに対する比が前記周波数帯における前記良好チャンネルの前記周波数帯における前記不良チャンネルに対する比（前記比）と同一となるように、前記良好ウィンドウに対し第１のサイズを、前記不良ウィンドウに対し第２のサイズを割り当てることをさらに含む、第７項記載の方法。
【請求項１０】
前記良好ウィンドウのサイズの（１＋前記不良ウィンドウのサイズ）に対する比が前記周波数帯における前記良好チャンネルの前記周波数帯における前記不良チャンネルに対する比（前記比）と同一となるように、前記良好ウィンドウに対し第１のサイズを、前記不良ウィンドウに対し第２のサイズを割り当てることをさらに含む、第７項記載の方法。
【請求項１１】
原始ホッピングシーケンスの少なくとも１つのチャンネルをサンプリングすることをさらに含む、第１項記載の方法。
【請求項１２】
前記良好チャンネルを前記良好ウィンドウに割り当てることによって前記良好ウィンドウを発生することをさらに含む、第１１項記載の方法。
【請求項１３】
前記不良チャンネルを前記不良ウィンドウに割り当てることによって前記不良ウィンドウを発生することをさらに含む、第１１項記載の方法。
【請求項１４】
良好ウィンドウが発生されているときに、前記良好チャンネルを検出し、該良好チャンネルを前記良好ウィンドウに割り当てることをさらに含む、第１２項記載の方法。
【請求項１５】
不良ウィンドウが発生されているときに、前記不良チャンネルを検出し、該不良チャンネルを前記不良ウィンドウに割り当てることをさらに含む、第１３項記載の方法。
【請求項１６】
前記良好ウィンドウが発生されているときに、前記不良チャンネルを検出し、該不良チャンネルを無視することをさらに含む、第１２項記載の方法。
【請求項１７】
前記不良ウィンドウが発生されているときに、前記良好チャンネルを検出し、該良好チャンネルを無視することをさらに含む、第１３項記載の方法。
【請求項１８】
前記良好ウィンドウの前記チャンネルのすべては、前記不良ウィンドウの任意のチャンネルが使用される前に使用される、第１項記載の方法。
【請求項１９】
ある周波数帯のチャンネルをサンプリングし、
前記周波数帯の各チャンネルを良好チャンネル又は不良チャンネルとして識別し、
前記良好チャンネルの前記不良チャンネルに対する比（比）を決定し、
前記良好ウィンドウのサイズの前記不良ウィンドウのサイズに対する比が前記比と同一となるように、前記良好ウィンドウに第１のサイズを、前記不良ウィンドウに第２のサイズを割り当て、
適応周波数ホッピング方式により、複数の前記良好チャンネルを前記良好ウィンドウに、複数の前記不良チャンネルを前記不良ウィンドウに割り当てる、
インテリジェント周波数ホッピング方法。
【請求項２０】
ある周波数帯のチャンネルをサンプリングし、
前記周波数帯の各チャンネルを良好チャンネル又は不良チャンネルとして識別し、
前記良好チャンネルの前記不良チャンネルに対する比（比）を決定し、
前記良好ウィンドウのサイズの前記不良ウィンドウのサイズに対する比が前記比と同一となるように、前記良好ウィンドウに第１のサイズを、前記不良ウィンドウに第２のサイズを割り当て、
複数の前記良好チャンネルを前記良好ウィンドウに、複数の前記不良チャンネルを前記不良ウィンドウに割り当て、
前記不良ウィンドウの任意のチャンネルを使用する前に前記良好ウィンドウのすべての前記チャンネルを使用する、インテリジェント周波数ホッピング方法。