JP4128747B2 - チャネルホッピング通信システムにおけるアクセス方法 - Google Patents

Description

（発明が属する技術分野）
【０００１】
本発明は低速周波数ホッピングを適用した通信システムに関し、特に通信リンクを確立するために２つの周波数ホッピングユニット間を同期させる手順に関する。
【０００２】
（背景技術）
周波数ホッピング（ＦＨ）拡散は長い間軍事用途において魅力的な通信形式であった。無線スペクトラムの異なる部分を疑似ランダム様式で順番に送信することによって盗聴に対する高い機密性と、狭帯域干渉に対する耐性が同時に得られる。高速、安価かつ低消費電力のシンセサイザの登場によって、ＦＨトランシーバは商業的に魅力的なものとなり、民生用途においてもますます広く用いられている。不明な干渉及びレイリーフェージングに対する耐性があるため、ＦＨはある種の無線通信システム(wireless radio)にとって特に魅力的である。例えば９００，２４００及び５７００ＭＨｚにおける工業、科学及び医学（ＩＳＭ）帯のようなライセンス不要周波数帯(unlicensed bands)を用いる無線通信システムである。これらの周波数帯での無線通信は（いくつかの送信電力規制を除いて）規制されていないため、この周波数帯を用いる通信システムは全ての（すなわち、事前にわからない:a priori unknown）干渉に耐えることができねばならない。ＦＨは、干渉と戦う魅力的な道具であるように思われる。
【０００３】
ＦＨシステムは低速ＦＨと高速ＦＨの２つに大きく区別することができる。低速ＦＨ通信において、シンボルのバーストはあるホップ内で送信される。そのためシンボルレートはホップレートよりも高い。高速ＦＨでは、ホップレートがシンボルレートよりも高くなるよう、１つのシンボルがいくつかのホップに拡散される。高速ＦＨは、特に、より高いシンボルレートにおいて、トランシーバの電気回路にスピードを要求する。そのため、高速ＦＨは消費電力が大きく、携帯利用においては魅力的でない。低速ＦＨは無線通信システムが必要とする全てのシステム機能、すなわち干渉耐性及びフェージング耐性を提供する。
【０００４】
ＦＨ接続を動作させるには、２つのホッピングトランシーバ間の同期が必要である。すなわち、一方のユニットの送信（ＴＸ）ホップは他方の装置の受信（ＲＸ）ホップでなくてはならず、かつ他方の装置の送信（ＴＸ）ホップは一方の装置の受信（ＲＸ）ホップでなくてはならない。一旦２つの装置の同期が取れる（ロックされる）と、単にそれらの装置が同一のホップシーケンスを適切な速度で用いれば、接続は維持される。しかし、問題は２台の装置を初めに同期させることである。接続がなされていない時、可搬装置は通常スタンバイモードにある。このモードにおいて、装置は大部分の時間スリープしているが、接続を希望する装置からの呼び出しメッセージを聞くために周期的に動作(wake up)する。ＦＨ手法の問題は、スタンバイ状態の装置がいつ、どのホップチャネルで呼び出しメッセージを聞くのかを呼び出し装置が知らないことである。これは結果として時間及び周波数の両方が不確定ということである。
【０００５】
呼び出し装置とスタンバイモードにある装置との接続を確立する問題を解決する試みが従来からなされている。Gillisに対する米国特許第5,353,341号においては、１つの予約されたホップチャネルがアクセスに用いられる。呼び出しユニットはこの予約されたチャネルに呼び出しメッセージを常に出力し、スタンバイ装置が周期的に動作する時には、１つの予約されたチャネルのみをモニタする。アクセスチャネルのホッピングはないため、周波数が不明となることはない。しかし、この方法はＦＨ方法が提供可能な利点を欠くという欠点がある。すなわち、予約されたチャネルが妨害機によって妨害された場合、アクセスを一切行うことができない。
【０００６】
Fulghumらに対する米国特許第5,430,775号は予約された複数のチャネルが送信者と受信者とによって同意されたもののように用いられるシステムを開示する。この場合、２つの予約チャネルがある。１つはアクセスチャネルを”予約(reserved)”するためのチャネル、他方はアクセスチャネルそのものである。予約チャネル及びアクセスチャネルの両方ともホップせず、一定であるため、このアクセス方法はＦＨが提供可能な利点を欠く。
【０００７】
Foster, Jr.に対する米国特許第5,528,623号には、アクセス手順において送信者及び受信者がホップすることによって、ＦＨ方法の利点を全て提供することができるシステムが開示されている。しかし、このシステムにおいては、呼び出し装置がゆっくりとホップしている(wake-up)期間内に急いでホップを行わねばならない。その結果、このシステムは受信者（すなわち、スタンバイ状態にある装置）に対し、各活動時間の間、呼び出しされているかどうかをチェックするためだけに比較的大きな電力を要求するという望ましくない効果を有している。Foster, Jr.が説明する、そのシステムの、他に明らかな欠点とは、受信者がどのようにメッセージを返すのかについての説明がなされていないことである。すなわち、送信者が応答を検出する３．３ｍｓという返送期間が定義されているが、呼び出しメッセージを受信しても、受信者はいつこの３．３ｍｓの聴取期間が開始するかについて知らないことである。
【０００８】
（発明の概要）
従って、本発明の目的はＦＨ方式を適用した装置へのアクセス方法であって、スタンバイ装置にはスリープ／起動期間の短いデューティサイクルを許すことによって素多売モードにおける低消費電力を実現すると同時に、接続の設定におけるアクセス遅延の時間を制限する方法を提供することにある。
【０００９】
上述した目的及び他の目的はチャネルホッピング通信システムにおける呼び出し装置とスタンバイ装置の間の接続を確立するための装置及び方法において達成される。本発明の１つの見地によれば、スタンバイ装置はスタンバイ時間帯Ｔstandbyのうち、起動時間帯Ｔwakeの間起動される。各起動時間帯の間、スタンバイ装置は呼び出しメッセージを受信するため、選択されたチャネルをモニタさせられる。そして、引き続く各起動時間帯の間、選択されたチャネルは、ホッピングシーケンスによって複数のチャネルから指定される、１つの引き続くチャネルである。始めの反復期間において、最初の呼び出し列(page train)は、スタンバイ装置からの応答が受信されるまで、呼び出し装置からスタンバイ装置に繰り返し送信される。最初の反復期間においてスタンバイ装置からの応答が受信されなかった場合、スタンバイ装置からの応答が受信されるまで、その後の１又は複数の反復期間について、対応する１又は複数の呼び出し列が呼び出し装置からスタンバイ装置へ繰り返し送信される。
【００１０】
上述の方法において、最初及びその後の呼び出し列は、複数の呼び出しメッセージを有し、個々の呼び出しメッセージは複数のチャネルのサブセットの異なる１つに伝送される。最初の呼び出し列はホッピングシーケンスから選択されたチャネルのサブセットに伝送され、選択されたチャネルは予期される起動周波数(wake-frequency)に対応するホップ周波数及び、この予期される周波数に最も近い１つ又は複数のホップ周波数を含み、またホッピングシーケンスにおける非選択チャネルはホッピング周波数の１つ又は複数の残部(remaining portions)を構成する。１つ又は複数の引き続く呼び出し列のそれぞれは、ホッピングシーケンスの連続する残部において、予期される起動周波数に最も近いチャネルから選択されたチャネルの異なるサブセットの各々に伝送される。
【００１１】
本発明の１つの見地において、反復期間はスタンバイ期間と実質的に等しい。別の実施形態において、反復期間はスタンバイ期間よりも大きいか等しい。
【００１２】
本発明の別の見地において、各呼び出し列は以下の式に従って複数のチャネルから選択されるチャネルのサブセットへ伝送される。
【００１３】

【００１４】
ここで、Ｋs'はスタンバイ装置のクロック値の推定(estimate)であり、スタンバイ装置のクロック値はＴstandby期間毎に更新される。
Ｎはホッピングシーケンスにおけるチャネル数、
Ｔpageは呼び出しメッセージの持続期間、
Ｍ＝ＩＮＴ（Ｔwake／Ｔpage）−１、ただしＩＮＴ（）は変数の整数部分のみを残す関数である。
また、呼び出し列の数ＮTはＮT＝ＲＮＤＵＰ（Ｎ／Ｍ）で与えられる。ここでＲＮＤＵＰ（）は非整数を最も近い整数に丸める関数である。
i＝０，．．．，（ＮT−１）であり、
ｈｏｐmodN（ｘ）＝ｈｏｐ（ｘ ｍｏｄ Ｎ）である。この呼び出し列チャネル選択方法は、Ｍが偶数の際特に有用である。
【００１５】
別の実施形態において、各呼び出し列は以下の式に従って複数のチャネルから選択されるチャネルのサブセットへ伝送される。
【００１６】
iが１．．．ＥＶＥＮ（ＮT−１）の範囲の偶数の時；
【００１７】

【００１８】
iが１．．．ＯＤＤ（ＮT−１）の範囲の奇数の時；
【００１９】

【００２０】
ここで、ＥＶＥＮ（ｘ）はｘが偶数の時にｘを返し、ｘが奇数の時ｘ−１を返す第１の関数を表し、
ＯＤＤ（ｘ）はｘが奇数の時にｘを返し、ｘが偶数の時ｘ−１を返す第２の関数を表し、
ｋs'はスタンバイ装置のクロック値の推定であり、スタンバイ装置のクロック値はＴstandby期間毎に更新される。
また、Ｎはホッピングシーケンスにおけるチャネル数、
Ｔpageは呼び出しメッセージの持続期間、
Ｍ＝ＩＮＴ（Ｔwake／Ｔpage）−１、ただしＩＮＴ（）は変数の整数部分のみを残す関数である。
また、呼び出し列の数ＮTはＮT＝ＲＮＤＵＰ（Ｎ／Ｍ）で与えられる。ここでＲＮＤＵＰ（）は非整数を最も近い整数に丸める関数である。
ｈｏｐmodN（ｘ）＝ｈｏｐ（ｘ ｍｏｄ Ｎ）である。この呼び出し列チャネル選択方法は、Ｍが奇数の際特に有用である。
【００２１】
上述の任意の実施形態に対し、及び本発明の別の見地において、スタンバイ装置のクロック値の推定は、前もって決定されたスタンバイ装置と呼び出し装置のクロック値のオフセットによって調整された呼び出し装置クロックの現在のクロック値から決定されてもよい。
【００２２】
本発明のさらに別の見地において、上述の任意の実施形態に対し、前もって決定されたオフセットは将来のアクセス試行のために不揮発性メモリに記憶されてもよい。
【００２３】
本発明のさらに別の見地において、チャネルホッピング通信システムは周波数ホッピング通信システムであって良い。別の実施形態において、チャネルホッピング通信システムは符号ホッピング通信システムであって良い。
【００２４】
（発明の詳細な説明）
類似の部分は同一の参照語で識別される図面を参照して、本発明の種々の機能を説明する。
【００２５】
本発明はスタンバイモードにある装置に最小限の動作を要求するアクセス手順を提案することによって、スタンバイモードにおける低消費電力を実現する。アクセスしようとする装置は時間不確定問題を解決しなくてはならない。これは受信装置によって受信がアクノリッジされるまで、異なるチャネルホップ（例えば周波数ホップ）において呼び出しメッセージを繰り返し伝送することによって達成される。呼び出し装置によるサーチはスタンバイ装置の起動時間及び起動ホップを推定することによって大幅に削減することができる。スタンバイ状態の装置は疑似ランダム起動シーケンスによって規定されるホップチャネルにおいて規則的なインターバルで起動する。装置内のフリーランクロック(free-running clock)が、起動シーケンスにおいて装置が呼び出しメッセージをモニタするために、いつどのホップチャネルで起動するかを決定する。呼び出し装置が受信装置のクロックを推定可能であれば、受信装置がいつどのホップで起動するかを推定することが可能であり、アクセス遅延の削減が実現される。
【００２６】
クロック推定の精度は２装置のクロックの相対的なずれと、接続中に２装置がそれらのクロック値を交換してからの経過時間に依存する。ずれが大きく、経過時間が長いほど、時間及び周波数の不確定性も増大し、探索処理にかかる時間も長くなる。提案されるシステムにおいて、クロックはフリーランであり一切調整されない。推定処理において唯一クロックずれのみが用いられる。この方法において、装置は過去に接続した多くの他の装置に関するクロックずれのリストを有する。
【００２７】
本発明の理解を容易にするため、低速ＦＨ通信システムを考える。本発明による周波数ホッピング（ＦＨ）トランシーバ１００の例を図１に示す。トランシーバ１００はアンテナ１０１、無線機(radio)１０２、ベースバンドプロセッサ１０３及びコントローラ１０４含む。ベースバンドプロセッサ１０３は情報ビットのフレームを無線機１０２に供給する。そして、無線機１０２は変調を行い、変調された信号を適切なホップ周波数へアップコンバートして、アンテナ１０１を介して信号を送信する。無線機１０２は疑似ランダムＦＨシーケンスに従ってＴＸフレームを異なるホップ周波数で送信する。全２重リンクの場合、ＲＸフレームは時分割２重（ＴＤＤ）リンクではＴＸフレームのフレーム間で受信され、周波数２重（ＦＤＤ）リンクの場合にはＴＸフレームの送信と同時に受信される。ＦＤＤの場合、ＴＸホップとＲＸホップは同一にはなり得ない。ＴＤＤ及びＦＤＤを用いた２重化ＦＨリンクの例を図２ａ及び図２ｂにそれぞれ示す。コントローラ１０４はトランシーバ１００の要素を以下に全面的に説明される原理に従って制御する。
【００２８】
異なるリンクサポートするトランシーバ間の干渉を最小化するため、ここのリンクは独自のホップシーケンスを適用する。異なるリンクのフレーム衝突を最小化するため、異なるホップシーケンス間の相互相関は小さくあることが好ましい。衝突を解決するためのエラー訂正プロトコルがより高いレイヤでのリンクプロトコルにおいて実装されることが好ましい。代表的なシステムにおいて、各トランシーバは独自のアドレスコード及びフリーランクロックを有する。アドレスコードはユーザアドレスと見なしても良い。アドレスコードは使用されるＦＨシーケンスを選択し、クロックはシーケンス内の位相、すなわちシーケンスのどのホップが特定の時間に選択されるかを決定する。ホップ選択を実行する一般的な手段の実施形態を図３に示す。この図は供給クロック３０５、アドレスコード３０３及び（オプションで）固有の（暗号）鍵（Ｋe）３０７とから、疑似ランダム的にホップチャネルを得るスクランブルボックス３０１を示す。クロック３０５が更新される毎に、新しいホップチャネル３０９がスクランブルボックスに実装された疑似ランダムアルゴリズムに従って選択される。
【００２９】
接続される２つの装置は同一のアドレスコード、同一のクロック及びもし存在すれば同一の鍵Ｋeを接続の間中使用する。一旦接続されたら、２つのクロックの同期を維持するために機構(mechanism)が適用されねばならない。これは、例えば、それぞれクロックレートを降下及び上昇させるために用いることが可能な、早めの受信又は遅めの受信を表すフレームヘッダ中の同期ビットシーケンスによって達成することができる。クロック更新に漏洩機構(leaky mechanism)が適用される場合、２つの装置は中間のクロックレートで柔軟結合(loosely coupled)される。
【００３０】
ＦＨシステムの問題は２つのトランシーバの初期同期に存在する。可搬用途におけるトランシーバは、通常、接続がない場合にはスタンバイモードにある。このモードにおいて、トランシーバは電力消費を最小化するため、非常に少ない動作を行うであろう。電力消費を節減するため、スタンバイモードは以下の特性を有することが望ましい。
１）大部分の時間は全く動作せず、単にスリープするように、動作期間／スリープ期間のデューティサイクルが低い（例えば１％）こと。
２）動作期間Ｔwakeの間、装置はモニタのみを行い、いかなる信号も送信しないこと。
３）動作期間Ｔwakeの間、装置は１つのホップ周波数だけで動作すること。
４）装置は各起動時に疑似ランダムホップシーケンスに従って異なるホップ周波数で起動すること。
【００３１】
図４に、本発明の１つの見地に従ったトランシーバのスタンバイ動作例を示す。Ｔstandby秒ごとに、装置内の無線機１０２の受信部が起動し、１つのホップ周波数fkをＴwake秒間モニタする。選択ホップ周波数は、ユーザアドレス、装置のクロック値ｋ及び（オプションで）固有の（暗号）鍵（ｋe）によって決定される。スタンバイクロックはＴstandby秒ごとに更新され、従って、新しく起動する場合毎に新しいホップ周波数がモニタされる。
【００３２】
更新しようとする他の装置（すなわち、呼び出し装置）はスタンバイ装置に呼び出しメッセージを連絡しなければならない。呼び出し装置はスタンバイモードにある装置がいつ起動するか又はどのホップ周波数で起動するかを知らない。従って、呼び出し装置は時間／周波数の不確実性を解決しなければならない。これは呼び出し装置の相当な労力（＝電力消費）を必要とする。しかし呼び出しは永遠に続きうるスタンバイモードと比較すれば時々発生するだけであるから、呼設定のための大部分の動作はスタンバイ処理ではなく呼び出し処理において行うことが好ましい。
【００３３】
呼設定遅延は時間及び周波数の不確定性の大きさによって決定される。遅延を削減するため、不確定性は制限されねばならない。本発明の第１の見地に従って、これはスタンバイモードにおいて有限長Ｎのホップシーケンス、例えばＳ＝｛ｆ1，ｆ2，...ｆN｝（ｆkはホップチャネル）を用いることによって達成される。受信機はホップを順次方式で適用する。すなわちクロックがインクリメントされる時間毎に、シーケンス中の次のホップが選択される。ｆNの後、装置は再びｆ1からスタートし、その後も同様に続けられる。従って、クロックはモジュロＮをカウントするのみである。Ｎが小さいほど周波数不確定性も小さくなるが、干渉耐性は悪くなる。時間の不確定性を最小化するため、シーケンス中の全てのホップ周波数がユニークであること、すなわち、ｋ＝ｍの時のみｆk＝ｆmであることが好ましい。これは、２つの装置が偶然同一のホップ周波数になったとすると、それ以降同一のホップシーケンス及び同一のホップレートを与えることによって自動的に同期することを意味する。
【００３４】
ホップシーケンスＳはスタンバイ装置のユーザアドレスによって決定されるので、スタンバイ装置と同一のホップシーケンスを適用するため、呼び出し装置はこの同一アドレスを用いる。呼び出し装置がスタンバイ装置のクロックを知らないと仮定すると、呼び出し装置はスタンバイ装置がいつ起動し、シーケンスＳのどの位相を用いるかを知らない。呼び出し装置ができうる最良の動作は、呼び出しメッセージを起動期間Ｔwakeの間可能な限り多くの異なるホップ周波数で送信することである。呼び出しメッセージの存続期間をＴpageと仮定する。この場合、呼び出し装置はＩＮＴ（Ｔwake／Ｔpage）の呼び出しメッセージを異なるホップ周波数で送信可能である。ここで、ＩＮＴ（）は入力変数の整数部のみを残す関数である。
【００３５】
起動期間において各呼び出しメッセージが少なくとも１回は完全に含まれることを確実とするため、所謂呼び出し列におけるホップ数Ｍは好ましくはＭ＝ＩＮＴ（Ｔwake／Ｔpage）−１である。呼び出し列は呼び出しメッセージのブロックとして規定され、各呼び出しメッセージは異なるホップ周波数で送信される。呼び出し列中の呼び出しメッセージは好ましくは互いに等しい。呼び出し装置は起動時間を知らないため、呼び出し装置はもう一方の装置から応答を受信するまで呼び出し列を繰り返し送信すべきである。本発明のこの見地の例を図５に示す。この例において、長さＭが４の呼び出し列が示される。各ホップにおいて、宛先装置のユニークなアドレスを含む呼び出しメッセージ（図示せず）が送信される。ホップシーケンスもまた長さＮ＝４とすると、呼び出し装置は少なくともスタンバイ期間Ｔstandbyの中でスタンバイ装置に達する。
【００３６】
スタンバイモードでの低デューティサイクルと一般の干渉耐性の両方を満足するため、通常の場合Ｎ＞Ｍである。これは、先の例とは異なり、ホップシーケンス全体が１つの呼び出し列ではカバーできないことを意味する。従って、１つよび多い呼び出し列が必要である。このために、呼び出し列の数は合体してホップシーケンスの全体をカバーできるように規定される。呼び出し装置はスタンバイ装置がいつ起動するかを知らないため、ある呼び出し列から別の呼び出し列への変化は反復期間Ｔrepeatのそれぞれについて１回にとどめるべきである。反復期間Ｔrepeatはスタンバイ期間Ｔstandby以上でよく、スタンバイ期間Ｔstandbyと実質的に等しいことが好ましい。これは各呼び出し列が起動期間に少なくともオーバラップすることを確実にする。反復期間Ｔrepeat後に応答が受信されない場合、呼び出し装置は別の呼び出し列に切り替えることが可能である。
【００３７】
図６はＭ＝４、Ｎ＝８における本発明のこの見地の例を示す。全体のホップシーケンスはホップ０から７を有する。最初の呼び出し列はホップ０から３を有し、２番目の呼び出し列はホップ０とホップ５から７を有する。図示された例において、呼び出しメッセージは２番目の起動区間（ｋp＝１）の間の、ホップチャネル６においてスタンバイ装置に到達する。最初の区間ｋp＝０の間、呼び出し装置は最初の４ホップチャネルの呼び出し列を使用する。しかし、２番目の区間ｋp＝１においては、ホップチャネル｛５，６，７，０｝が残り４つのホップチャネル｛４，５，６，７｝の替わりに選択されていることに注意すべきである。これは、スタンバイ装置がそのクロックをＴstandby秒毎に更新するであろうことを予想して呼び出し装置が処理を行わねばならないからである。この処理を行わないと、図７に示すようなタイプの非効率が起こりうる。この例では、最初の呼び出し列７０１がホップチャネル７を含まず、従って２番目の呼び出し列７０３を用いる２回目の試行が、区間Ｔrepeat（少なくとも実質的にＴstandbyと等しい）の後に試みられる。この２番目の呼び出し列において、残りのホップチャネル、すなわち｛４，５，６，７｝が用いられる。図示の通り、スタンバイ装置もまたホップチャネル０がモニタされるようにクロックを進めているため、２回目の試行もまた失敗する。その後のモニタ区間になってようやく、呼び出し装置が再び１回目の呼び出し列７０１を用い、スタンバイ装置がホップチャネル１をモニタして、応答が受信される。
【００３８】
図６において検討したＭ＝４、Ｎ＝８の場合、呼び出し装置は２つの呼び出し列を使用する。すなわち、
呼び出し列Ａ＝｛ｈｏｐmod8（ｋp），ｈｏｐmod8（ｋp＋１），ｈｏｐmod8（ｋp＋２），ｈｏｐmod8（ｋp＋３）｝
及び、
呼び出し列Ｂ＝｛ｈｏｐmod8（ｋp＋４），ｈｏｐmod8（ｋp＋５），ｈｏｐmod8（ｋp＋６），ｈｏｐmod8（ｋp＋７）｝
である。ここで、ｋpはＴstandby毎にインクリメントされる、呼び出し装置のクロック値、ホップシーケンスが巡回的に用いられるよう、ｈｏｐmodN （ｘ）＝ｈｏｐ（ｘｍｏｄＮ）である。
【００３９】
Ｎ＞２Ｍの場合、２より多い呼び出し列が使用されねばならないことは理解されるであろう。これらの呼び出し列はＴrepeatの区間に対しそれぞれ順番に適用されるべきである。ここで、一般に必要とされる呼び出し列の数はＮT＝ＲＮＤＵＰ（Ｎ／Ｍ）で与えられる（ＲＮＤＵＰ（）は非整数を最も近い整数に丸める関数である。
【００４０】
この一般的なケースについて、呼び出し列は以下の式によって特定される。
呼び出し列ｉ＝｛ｈｏｐmodN（ｋp＋ｉＭ），ｈｏｐmodN（ｋp＋ｉＭ＋１），...，ｈｏｐmodN（ｋp＋ｉＭ＋（Ｍ−１））｝
ここで、ｉ＝０，...，（ＮT−１）である。
【００４１】
チャネルにおけるエラーが無視される場合、上述の方法はＮT＊Ｔrepeat秒の最大遅延内での呼び出し受信を確実にする。この遅延はスタンバイ装置のクロックｋsの値を推定する方法がある場合に削減することが可能である。スタンバイクロックが大まかに知られているとすると、推定誤差を許容するために予期される起動ホップのみならずその直前及び直後のホップをカバーする適正な呼び出し列を選択することができる。図６の例では、以下の呼び出し列を用いることができる。
呼び出し列Ａ＝｛ｈｏｐmod8（ｋ's−２），ｈｏｐmod8（ｋ's−１），ｈｏｐmod8（ｋ's），ｈｏｐmod8（ｋ's＋１）｝
及び、
呼び出し列Ｂ＝｛ｈｏｐmod8（ｋ's＋２），ｈｏｐmod8（ｋ's＋３），ｈｏｐmod8（ｋ's＋４），ｈｏｐmod8（ｋ's＋５）｝
ここでｋ'sは呼び出し装置におけるスタンバイクロックの推定値である。本発明のこの見地を説明するため、スタンバイクロックの実値がｋs＝５であり、スタンバイクロックの推定値がｋ's＝４であると仮定する。この場合、最初の呼び出し列は図８に示されるような物であろう。推定値は１秒誤っているけれども、高速なアクセスは依然として達成される。
【００４２】
上述の例はＭ＝４およびＮ＝８の特定の場合についての例である。一般的には、呼び出し列は以下の式によって特定される。
呼び出し列ｉ＝｛ｈｏｐmodN（ｋ's−α＋ｉＭ），ｈｏｐmodN（ｋ's−α＋ｉＭ＋１），...，ｈｏｐmodN（ｋ's−α＋ｉＭ＋（Ｍ−１））｝
ここで、ｉ＝０，...，（ＮT−１）、αは０より大きな固定オフセット値である。このオフセットαは、クロック推定値ｋ'sの正、負それぞれの誤差を処理するため、列Ａが推定ホップに先立つホップ及び引き続くホップｈｏｐmodN（ｋ's）を含むように選択される。
【００４３】
スタンバイクロック値の推定は先の接続において得られた情報から得ることができる。すなわち、２つの装置が接続されると、それらは両方の装置のクロック値を含むいくつかのパラメータを交換する。現時点における他方の装置のクロック値の推定のために、その後自らのクロック値に加えることが可能なクロックオフセット値を決定するため、各装置は他方の装置のクロック値を自分のクロック値と比較する。接続の間、クロックは柔軟同期機構(loose locking mechanism)によって依然として同期させられる。例えば、各装置は自らの送信信号タイミングに対する受信信号タイミング到着が早い／遅いをチェックし、それによって自らのクロックを調整する。アルゴリズムが漏洩性（すなわち、早めの／遅い補償は正確でない）である場合、両装置は個々の装置のクロックレートのどこかの中間クロックレートで安定化されるであろう。
【００４４】
接続が切断されると、装置は接続中に決定されたクロックオフセット値を維持する。各装置のクロックの相対的なドリフトに起因して、クロック推定値（すなわち、自らのクロック値を維持しているクロックオフセット値に加算することによって決定された、各装置による他の装置のクロック推定値）は信頼できなくなる。各装置について、他の装置の推定クロック値の不確定性は切断されてから経過した総時間及びドリフトレートに依存する。例えば、装置が百万分率Ｘ（ｐｐｍ）の相対ドリフトを有するとする。すると１／Ｘ秒後、その装置によるもう一つの装置のクロック値の推定値は依然として１秒以内の精度を有する。そして、既にわかっていたスタンバイ装置における内部クロックの正確な複製と同じ早さで、上述の方法によるアクセス手順が行われる。ここでクロック推定値ｋ'sが呼び出し装置における既存のクロック値Ｋpを置き換えないことを強調しておく。むしろ、呼び出し装置は接続が確立した時点における自らのクロック値とスタンバイ装置のクロック値との差に基づいて単にオフセット値Δを決定するにすぎない。オフセット値Δはその後呼び出しクロックｋpの現在値に加算され、スタンバイ装置のクロック値の推定値ｋ's＝ｋp＋Δiを与える。
【００４５】
装置は好ましくは過去に接続したことのある各装置についての相対的な推定値Δiの完全なリストを記憶する。初期化に先立って、装置は呼び出されるべきスタンバイ装置に対する推定値Δiがあるか否かを調べるため、リストをチェックする。もしあった場合には、呼び出し装置は推定されたクロック値ｋ's＝ｋp＋Δiを対象のスタンバイ装置を呼び出すために用いる。
【００４６】
最初の呼設定中のアクセス遅延は、以下に依存することは明らかである。
１）１つの呼び出し列でカバーされるホップチャネルの数
２）ホッピングシーケンスに含まれるホップチャネルの数
３）相対クロックドリフトの量
４）切断からの経過時間
【００４７】
起動持続時間Ｔwake及びスタンバイ期間Ｔstandbyとが合わさって、システムはスタンバイモードにおける低消費電力及び短いアクセス遅延のために最適化することが可能である。
【００４８】
接続が確立すると、呼び出し装置はクロック位相をアクセスが成功した位相に維持する。その瞬間から、両装置における接続クロックレートはスタンバイ装置が使用していたよりも高いレートのスペクトルを通じたホップに設定することができる。さらに、装置は接続を継続するために異なる（あるいは、より長い）ＦＨシーケンスを決定することができる。これは呼び出しホップパターンが接続位置のために理想的な状態よりも呼び出しホップパターンが少ない場合に好ましいであろう。
【００４９】
上述の説明においては、呼び出し装置からスタンバイ装置への通信のみが考慮されていた。本発明の別の見地においては、スタンバイ装置から呼び出し装置への応答は多くの方法で達成することが可能である。応答ホップシーケンスＳ'はホップが呼び出しホップシーケンスＳ中のホップと一対一対応を有するように決定することができる。ＴＤＤ方式の場合、図９に示すように、呼び出し装置は呼び出しメッセージが送信されたＳのホップｆkの直後の、Ｓ'の応答ホップｆ'kをモニタする。この例では、呼び出しシーケンスＳに定数１０を加えることによって応答シーケンスＳ'が得られている。従って、ホップ１でスタンバイ装置に受信された呼び出しメッセージはホップ１１でアクノリッジされる。
【００５０】
ＦＤＤの場合、図１０に示すように、呼び出し装置はホップｆkで送信し、同時にホップｆ'kをモニタする。しかし、別の応答手順もまた可能である。例えば、呼び出し装置が応答メッセージのモニタする頻度を落としても良い。この場合、呼び出し装置はその呼び出しメッセージにおいて、いつモニタを行うかについて示すか、スタンバイ装置は応答メッセージを繰り返し送信する方法を用いなければならない。前者の方法の例を図１１に示す。各呼び出しメッセージにおいて、呼び出し装置は呼び出し装置が応答をモニタする前にあといくつ呼び出しホップが残っているかを示さねばならない。残りホップ数は呼び出しメッセージが追加される毎に減じられる。
【００５１】
好ましくは、呼び出しメッセージは呼び出し装置がモニタするホップ周波数をさらに含むべきである。例えば、図１１において、呼び出しメッセージはホップ０から３を通して繰り返し送信される。各呼び出しメッセージにおいて、パラメータ（Ｘ，Ｙ）が明示される。ここで、Ｘはモニタホップ、Ｙは呼び出し装置が応答のモニタを行う前に残っているホップ数である。最初の列において、Ｘ＝４であり、Ｙは３から０まで減算される。スタンバイ装置は呼び出しメッセージをホップ２で受信する。スタンバイ装置は１ホップ待ってから応答メッセージを呼び出しメッセージで示されたホップ５で送信する。この方法は呼び出しメッセージで送信しなければならないデータ量を増加させる。
【００５２】
別の方法において、スタンバイ装置は応答メッセージを１つのホップ周波数で繰り返し送信する。このような方法の例を図１２に示す。各呼び出し列の後、呼び出し装置はあるホップで応答をモニタする。モニタホップ周波数は各列の後で異なる。スタンバイ装置が呼び出しメッセージを受信すると、スタンバイ装置は呼び出しメッセージを受信したホップに対応するホップ周波数を用いて応答メッセージを返す。応答メッセージは各回とも同一の周波数で固定回数繰り返される。例においては簡単にするため、応答ホップが成功した呼び出しホップ、すなわちホップ番号１に等しく選択されている。呼び出し装置が（ホップ番号１における）２番目のモニタイベントにおいて応答を受信した後、スタンバイ装置がどれだけの長さ続けて伝送を繰り返すかを知らないという呼び出し装置の反復問題(recurrent problem)を解決するため、応答メッセージは例えばスタンバイ装置が再びモニタを行うまでに応答メッセージがいくつ残っているかの指標を含んでも良い。これは図１１で説明された方法に類似している。残っているメッセージの数に加え、スタンバイ装置がモニタするホップ数を含ませることも可能である。
【００５３】
上述の説明には、本発明とともに用いることのできる呼び出し列生成方法の説明が含まれている。呼び出し列の生成は２つより多い呼び出し列が送信される場合さらに最適化することができる。最適化の目的は、送信された際、呼び出された装置から早期の応答を引き出すであろう呼び出し列を生成することである。図１３は３つの最適化された呼び出し列が生成される第１の例を説明する図である。この例においては、ＦＨシーケンスは長さＮ＝１２で、ｋ−６，ｋ−５，...，ｋ，...，ｋ＋４，ｋ＋５（ここで、ｋは推定された起動周波数を表す）として表される特定のホップチャネルを有する。また、個々の列は、全体でＮT＝ＲＮＤＵＰ（Ｎ／Ｍ）＝３の列、ここでは列０，１，２と表記される列が必要となるように長さＭ＝４を有するものとさらに仮定する。列０はホップチャネル｛ｋ−２，ｋ−１，ｋ，ｋ＋１｝を、列１はホップチャネル｛ｋ−４，ｋ−３，ｋ＋２，ｋ＋３｝を、列２はホップチャネル｛ｋ−６，ｋ−５，ｋ＋４，ｋ＋５｝をそれぞれ含む。
【００５４】
最適化の裏にある原理は、呼び出し機は最初に、列０を用いて、予期される起動周波数（すなわち、ホップチャネルｋ）に近いＦＨシーケンスのセグメントを選択する。これがうまくいかない場合、呼び出し装置は予期される周波数ｋからより離れたホップチャネルを有する列１を選択する。これがさらにうまくいかない場合、呼び出し装置は以前に試した際よりもさらに離れた残りホップチャネルを含む、呼び出し列２を用いるであろう。このアプローチにおいて、（１つの列の長さと関連する）起動時間Ｔwakeに影響を与えることなく、（従来の知識を用いて）周波数の不確定性は段階的に削減される。
【００５５】
図１３に示す例において、Ｍ＝４で、これは偶数である。図１４はＭが奇数、すなわちＭ＝３におおける別の例を示す。この例では、ＦＨシーケンスが長さＮ＝１５及びｋ−７，ｋ−６，...，ｋ，...，ｋ＋６，ｋ＋７（ｋは推定される起動周波数）で表される特定のホップチャネルを有する。各列が長さＭ＝３を有するという仮定がなされているため、全体でＮT＝ＲＮＤＵＰ（Ｎ／Ｍ）＝５列が必要とされ、ここでは０，１，２，３及び４として表されている。列０はホップチャネル｛ｋ−１，ｋ，ｋ＋１｝を、列１はホップチャネル｛ｋ−３，ｋ−２，ｋ＋２｝を、列２はホップチャネル｛ｋ−４，ｋ＋３，ｋ＋４｝を、列３はホップチャネル｛ｋ−６，ｋ−５，ｋ＋５｝を、列４はホップチャネル｛ｋ−７，ｋ＋６，ｋ＋７｝を、それぞれ有する。繰り返すが、最適化の裏にある原理は、呼び出し装置が最初に、列０を用いて予期される起動周波数（すなわち、ホップチャネルｋ）に近いＦＨシーケンスのセグメントを選択することである。もしこれがうまくいかなければ、呼び出し装置は予期される周波数ｋからさらに離れたホップチャネルを含む列１を選択する。これがさらにうまくいかなければ、呼び出し装置は先に試みた物よりさらに離れた、残りのホップチャネルを含む列２を選択する。
【００５６】
従って、一般に、最適化された呼び出し列はいくつかの式によって特定することができる。各呼び出し列の長さＭが偶数の場合、最適化された呼び出し列は以下の等式によって特定される。
【００５７】

【００５８】
ここで、ｉ＝０，１，２，...，ＮT−１である。図１５（ａ）はＭが偶数の場合の一般化された呼び出し列を示す。
【００５９】
各呼び出し列の長さＭが奇数の場合、最適化された呼び出し列は２つの式によって定義される。１つは呼び出し列がｉが偶数であるｉ番目の呼び出し列である場合の式、２つ目はｉが奇数であるｉ番目の呼び出し列である場合の式である。式の具体的な組の例をこれから示す。ｉが偶数の場合に構成されるｉ番目の呼び出し列について、最適化された呼び出し列は以下のように明示することができる。
【００６０】

【００６１】
ここで、ｉは０...ＥＶＥＮ（ＮT−１）の範囲内の偶数である。ただし、ＥＶＥＮ（ｘ）はｘが偶数の時ｘを、ｘが奇数の時ｘ−１を返す関数である。図１５（ｂ）はＭが奇数でｉが偶数の場合の一般化された呼び出し列を示す。
【００６２】
呼び出し列の長さＭが奇数であり、ｉが奇数の場合に構成されるｉ番目の呼び出し列について、最適化された呼び出し列は以下のように明示することができる。
【００６３】

【００６４】
ここで、ｉは０...ＯＤＤ（ＮT−１）の範囲内の偶数である。ただし、ＯＤＤ（ｘ）はｘが奇数の時ｘを、ｘが偶数の時ｘ−１を返す関数である。図１５（ｃ）はＭが奇数でｉが偶数の場合の一般化された呼び出し列を示す。
【００６５】
図１４に戻って、Ｍが奇数の場合について、最初の呼び出し列（すなわち、列０）は、予期される起動周波数（すなわち、ホップチャネルｋ）と、それに先行及び後続するそれぞれ早いホップチャネルと遅いホップチャネルとを含むことがわかる。特に、最初の呼び出し列は先行するホップ周波数の数と後続するホップ周波数の数が等しいことがわかる。しかし、各列の長さが奇数であるため、引き続く呼び出し列ではこの関係は実現できない。図１４，図１５（ａ）及び図１５（ｂ）の例では、最初の呼び出し列に引き続き、先行ホップ周波数の方が後続ホップ周波数よりも多く含まれる任意の選択がなされている。次の呼び出し列（すなわち列２）は逆の特性、すなわち後続ホップ周波数の方が先行ホップ周波数よりも多く含まれる特性を有する。全ての呼び出し列が定義されるまでこの様なパターンが行ったり来たり繰り返され、それによって可能なホップ周波数の各々が呼び出し列の１つに利用される。
【００６６】
本技術分野の当業者は、先行ホップ周波数を後続ホップ周波数よりも多い列１を定義するための任意の決定は、全ての実施例については行う必要がないことを認識するであろう。反対に、列１が先行ホップ周波数よりも後続ホップ周波数を多く有するように定義することも可能である。この場合、次の呼び出し列（すなわち、列２）は先行ホップ周波数を後続ホップ周波数よりも多く含む。このパターンは各ホップ周波数が定義されるまで繰り返される。当業者は呼び出し列の長さＭが奇数である場合に用いるための奇数及び偶数呼び出し列の定義を得るため、上述した具体的な等式を容易に変形可能であろう。
【００６７】
本発明を特定の実施例を参照して説明してきた。しかし、本技術分野の当業者には上述した好ましい実施例とは異なる特定の形式で本発明を実施可能であることが明らかであろう。これは本発明の精神を何ら逸脱するものではない。
【００６８】
例えば、具体的な実施例は周波数ホッピングを用いるシステムに適用される。しかし、周波数ホッピングは多くの異なるタイプのチャネルホッピングの単なる１つにすぎない。本発明はコード（拡散シーケンス）やホップされようとしているタイムスロットで無い限りチャネルを提供する任意のホップ実体などの、他のタイプのチャネルホッピングを用いるシステムにより一般的に適用される。
【００６９】
従って、好ましい実施例は単なる例示であり、いかなる方法においても制限的に考慮されるべきではない。本発明の範囲は上述の説明よりむしろ添付された請求項によって与えられ、請求項の範囲に入る全てのバリエーション及び等価物は発明に包含されることが意図されている。
【図面の簡単な説明】
【図１】 本発明による周波数ホッピングトランシーバのブロック図である。
【図２ａ】 時分割２重化を用いた２重化ＦＨリンクの従来例を示す図である。
【図２ｂ】 周波数分割２重化を用いた２重化ＦＨリンクの従来例を示す図である。
【図３】 ホップ選択を実行する一般的手段のブロック図である。
【図４】 本発明の１つの見地に従ったトランシーバのスタンバイ状態を示すタイミング図である。
【図５】 本発明の１つの見地に従った、呼び出し列の繰り返し伝送を説明するタイミング図である。
【図６】 本発明の１つの見地に従った、異なる反復期間における異なる呼び出し列の伝送を説明するタイミング図である。
【図７】 異なる反復期間における呼び出し列の伝送の最適化されない選択によって起こりうる非効率性について説明するタイミング図である。
【図８】 本発明の１つの見地に従う、スタンバイ装置のクロックの推定に基づいた異なる呼び出し列の伝送を説明するタイミング図である。
【図９】 本発明の１つの見地に従った、時分割２重化方式における応答手順の一実施形態を示す図である。
【図１０】 本発明の１つの見地に従った、周波数分割２重化方式における応答手順の一実施形態を示す図である。
【図１１】 本発明による応答手順の別の実施形態を示す図である。
【図１２】 本発明による応答手順のさらに別の実施形態を示す図である。
【図１３】 本発明の見地に従って３つの最適化された呼び出し列が生成される実施形態を説明する図である。
【図１４】 本発明の見地に従って５つの最適化された呼び出し列が生成される実施形態を説明する図である。
【図１５】 本発明の見地に従って生成される最適化された呼び出し列の一般化表現を示す図である。

Claims (22)

1. チャネルホッピング通信システムにおいて、呼び出し装置とスタンバイ装置との間で接続を確立する方法であって、
   スタンバイ時間期間Ｔstandby毎に、そのうちの起動時間期間Ｔwakeの間、前記スタンバイ装置を起動するステップと、
   各起動時間期間の間、呼び出しメッセージ受信のために前記スタンバイ装置に選択されたチャネルをモニタさせるステップであって、前記選択されたチャネルが複数のチャネルから選択され、後続の各起動時間期間に対する前記選択されたチャネルは、前記複数のチャネルからホッピングシーケンスによって特定される後続チャネルであり、
   最初の反復期間の間、最初の呼び出し列を前記呼び出し装置から前記スタンバイ装置へ、前記スタンバイ装置から応答が受信されるまで繰り返し送信するステップ、及び、
   前記最初の反復期間の間に前記スタンバイ装置から前記応答が受信されなかった場合、後続の１つかそれより多い反復期間の各々の間、対応する１つかそれより多い後続呼び出し列を前記呼び出し装置から前記スタンバイ装置へ、前記スタンバイ装置から前記応答が受信されるまで繰り返し送信するステップであって、
   前記最初の、及び後続する呼び出し列の各々が、複数の呼び出しメッセージを有し、各呼び出し列が前記複数のチャネルのサブセットの異なる一つによって送信され、
   前記最初の呼び出し列が、ホッピングシーケンスから選択されたチャネルのサブセットで送信され、前記選択されたチャネルが予期される起動周波数に関連するホップ周波数及び、前記ホッピングシーケンスにおいて前記予期される起動周波数に最も近い１つかそれより多い異なるホップ周波数を含み、前記ホッピングシーケンス中の選択されなかったチャネルが１つかそれより多いホッピングシーケンスの残部(remaining portion)を構成し、
   前記１つかそれより多い後続呼び出し列がそれぞれ、前記ホッピングシーケンスの引き続く残部中の、前記予期される起動周波数に最も近いチャネルから選択されたチャネルの異なるサブセットによって送信されるステップとを有することを特徴とする方法。
2. 前記反復期間が前記スタンバイ期間と実質的に等しいことを特徴とする請求項１記載の方法。
3. 前記反復期間が前記スタンバイ期間と等しいか長いことを特徴とする請求項１記載の方法。
4. 各呼び出し列が前記複数のチャネルから以下の式に従って選択されたチャネルのサブセットで送信されることを特徴とする請求項１記載の方法。
   

   

   ここで、Ｋs'は前記スタンバイ装置のクロック値の推定であり、前記スタンバイ装置のクロック値はＴstandby期間毎に更新され、
   Ｎは前記ホッピングシーケンスにおけるチャネル数、
   Ｔpageは呼び出しメッセージの持続期間、
   Ｍ＝ＩＮＴ（Ｔwake／Ｔpage）−１、ただしＩＮＴ（）は変数の整数部分のみを残す関数、
   呼び出し列の数ＮTはＮT＝ＲＮＤＵＰ（Ｎ／Ｍ）で与えられ、ＲＮＤＵＰ（）は非整数を最も近い整数に丸める関数、
   i＝０，．．．，（ＮT−１）、及び、
   ｈｏｐmodN（ｘ）＝ｈｏｐ（ｘ ｍｏｄ Ｎ）である。
5. 前記スタンバイ装置のクロックの前記推定が、前もって決定されたスタンバイ装置と呼び出し装置のクロック値のオフセットによって補正された、呼び出し装置クロックの現在のクロック値から決定されることを特徴とする請求項４記載の方法。
6. 前記前もって決定されたオフセットが将来のアクセス試行のために不揮発性メモリに記憶されることを特徴とする請求項５記載の方法。
7. 各呼び出し列が前記複数のチャネルから以下の式に従って選択されたチャネルのサブセットで送信されることを特徴とする請求項１記載の方法。
   iが１．．．ＥＶＥＮ（ＮT−１）の範囲の偶数の時；
   

   

   iが１．．．ＯＤＤ（ＮT−１）の範囲の奇数の時；
   

   

   ここで、ＥＶＥＮ（ｘ）はｘが偶数の時にｘを返し、ｘが奇数の時ｘ−１を返す第１の関数を表し、
   ＯＤＤ（ｘ）はｘが奇数の時にｘを返し、ｘが偶数の時ｘ−１を返す第２の関数を表し、
   ｋs'は前記スタンバイ装置のクロック値の推定であり、スタンバイ装置のクロック値はＴstandby期間毎に更新され、
   Ｎは前記ホッピングシーケンスにおけるチャネル数、
   Ｔpageは呼び出しメッセージの持続期間、
   Ｍ＝ＩＮＴ（Ｔwake／Ｔpage）−１、ただしＩＮＴ（）は変数の整数部分のみを残す関数、
   呼び出し列の数ＮTはＮT＝ＲＮＤＵＰ（Ｎ／Ｍ）で与えられ、ＲＮＤＵＰ（）は非整数を最も近い整数に丸める関数、及び、
   ｈｏｐmodN（ｘ）＝ｈｏｐ（ｘ ｍｏｄ Ｎ）である。
8. 前記スタンバイ装置のクロックの前記推定が、前もって決定されたスタンバイ装置と呼び出し装置のクロック値のオフセットによって補正された、呼び出し装置クロックの現在のクロック値から決定されることを特徴とする請求項７記載の方法。
9. 前記前もって決定されたオフセットが将来のアクセス試行のために不揮発性メモリに記憶されることを特徴とする請求項８記載の方法。
10. 前記チャネルホッピング通信システムは周波数ホッピング通信システムであることを特徴とする請求項１記載の方法。
11. 前記チャネルホッピング通信システムは符号ホッピング通信システムであることを特徴とする請求項１記載の方法。
12. チャネルホッピング通信システムにおいて、呼び出し装置とスタンバイ装置との間で接続を確立する装置であって、
    スタンバイ時間期間Ｔstandby毎に、そのうちの起動時間期間Ｔwakeの間、前記スタンバイ装置を起動する手段と、
    各起動時間期間の間、呼び出しメッセージ受信のために前記スタンバイ装置に選択されたチャネルをモニタさせる手段であって、前記選択されたチャネルが複数のチャネルから選択され、後続の各起動時間期間に対する前記選択されたチャネルは、前記複数のチャネルからホッピングシーケンスによって特定される後続チャネルであり、
    最初の反復期間の間動作可能であり、最初の呼び出し列を前記呼び出し装置から前記スタンバイ装置へ、前記スタンバイ装置から応答が受信されるまで繰り返し送信する手段、及び、
    前記最初の反復期間の間に前記スタンバイ装置から前記応答が受信されなかったことに応答して、後続の１つかそれより多い反復期間の各々の間、対応する１つかそれより多い後続呼び出し列を前記呼び出し装置から前記スタンバイ装置へ、前記スタンバイ装置から前記応答が受信されるまで繰り返し送信する手段であって、
    前記最初の、及び後続する呼び出し列の各々が、複数の呼び出しメッセージを有し、各呼び出し列が前記複数のチャネルのサブセットの異なる一つによって送信され、
    前記最初の呼び出し列が、ホッピングシーケンスから選択されたチャネルのサブセットで送信され、前記選択されたチャネルが予期される起動周波数に関連するホップ周波数及び、前記ホッピングシーケンスにおいて前記予期される起動周波数に最も近い１つかそれより多い異なるホップ周波数を含み、前記ホッピングシーケンス中の選択されなかったチャネルが１つかそれより多いホッピングシーケンスの残部(remaining portion)を構成し、
    前記１つかそれより多い後続呼び出し列がそれぞれ、前記ホッピングシーケンスの引き続く残部中の、前記予期される起動周波数に最も近いチャネルから選択されたチャネルの異なるサブセットによって送信される手段とを有することを特徴とする装置。
13. 前記反復期間が前記スタンバイ期間と実質的に等しいことを特徴とする請求項１２記載の装置。
14. 前記反復期間が前記スタンバイ期間と等しいか長いことを特徴とする請求項１２記載の装置。
15. 各呼び出し列が前記複数のチャネルから以下の式に従って選択されたチャネルのサブセットで送信されることを特徴とする請求項１２記載の装置。
    

    

    ここで、Ｋs'は前記スタンバイ装置のクロック値の推定であり、前記スタンバイ装置のクロック値はＴstandby期間毎に更新され、
    Ｎは前記ホッピングシーケンスにおけるチャネル数、
    Ｔpageは呼び出しメッセージの持続期間、
    Ｍ＝ＩＮＴ（Ｔwake／Ｔpage）−１、ただしＩＮＴ（）は変数の整数部分のみを残す関数、
    呼び出し列の数ＮTはＮT＝ＲＮＤＵＰ（Ｎ／Ｍ）で与えられ、ＲＮＤＵＰ（）は非整数を最も近い整数に丸める関数、
    i＝０，．．．，（ＮT−１）、及び、
    ｈｏｐmodN（ｘ）＝ｈｏｐ（ｘ ｍｏｄ Ｎ）である。
16. 前もって決定されたスタンバイ装置と呼び出し装置のクロック値のオフセットによって補正された、呼び出し装置クロックの現在のクロック値から、前記スタンバイ装置のクロックの前記推定を決定する手段をさらに有することを特徴とする請求項１５記載の装置。
17. 将来のアクセス試行のために前記前もって決定されたオフセットを記憶する不揮発性メモリをさらに有することを特徴とする請求項１６記載の装置。
18. 各呼び出し列が前記複数のチャネルから以下の式に従って選択されたチャネルのサブセットで送信されることを特徴とする請求項１２記載の装置。
    iが１．．．ＥＶＥＮ（ＮT−１）の範囲の偶数の時；
    

    

    iが１．．．ＯＤＤ（ＮT−１）の範囲の奇数の時；
    

    

    ここで、ＥＶＥＮ（ｘ）はｘが偶数の時にｘを返し、ｘが奇数の時ｘ−１を返す第１の関数を表し、
    ＯＤＤ（ｘ）はｘが奇数の時にｘを返し、ｘが偶数の時ｘ−１を返す第２の関数を表し、
    ｋs'は前記スタンバイ装置のクロック値の推定であり、スタンバイ装置のクロック値はＴstandby期間毎に更新され、
    Ｎは前記ホッピングシーケンスにおけるチャネル数、
    Ｔpageは呼び出しメッセージの持続期間、
    Ｍ＝ＩＮＴ（Ｔwake／Ｔpage）−１、ただしＩＮＴ（）は変数の整数部分のみを残す関数、
    呼び出し列の数ＮTはＮT＝ＲＮＤＵＰ（Ｎ／Ｍ）で与えられ、ＲＮＤＵＰ（）は非整数を最も近い整数に丸める関数、及び、
    ｈｏｐmodN（ｘ）＝ｈｏｐ（ｘ ｍｏｄ Ｎ）である。
19. 前もって決定されたスタンバイ装置と呼び出し装置のクロック値のオフセットによって補正された、呼び出し装置クロックの現在のクロック値から、前記スタンバイ装置のクロックの前記推定を決定する手段をさらに有することを特徴とする請求項１８記載の装置。
20. 将来のアクセス試行のために前記前もって決定されたオフセットを記憶する不揮発性メモリをさらに有することを特徴とする請求項１９記載の装置。
21. 前記チャネルホッピング通信システムは周波数ホッピング通信システムであることを特徴とする請求項１２記載の装置。
22. 前記チャネルホッピング通信システムは符号ホッピング通信システムであることを特徴とする請求項１２記載の装置。

Images