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

Abstract

(57)【要約】 それぞれのスタンバイ時間期間のうち、起動時間期間スタンバイ装置を起動するチャネルホッピング通信システムにおける、呼び出し装置とスタンバイ装置間の接続を確立する。各起動時間期間の間、呼び出しメッセージ受信のため、スタンバイ装置は選択されたチャネルをモニタする。選択されたチャネルは複数のチャネルから選択され、また後続の各起動時間期間に対する前記選択されたチャネルは、複数のチャネルからホッピングシーケンス及び内部クロックによって特定される後続チャネルである。スタンバイ装置からの応答が受信されるまで、呼び出し列は呼び出し装置からスタンバイ装置へ繰り返し送信される。各呼び出し列は複数の呼び出しメッセージを含み、各呼び出しメッセージは複数のチャネルの異なるサブセットの一つで送信される。呼び出し装置で送信される呼び出し列の選択は、スタンバイ装置の内部クロックの推定値に基づいて行うことができる。呼び出し列の生成は２つより多い呼び出し列が送信される場合さらに最適化が可能である。最適化の目的は、送信された際に呼び出された装置からの早期応答を最も引き出せそうな呼び出し列を生成することにある。

Description

【発明の詳細な説明】

（発明が属する技術分野）

【０００１】 本発明は低速周波数ホッピングを適用した通信システムに関し、特に通信リン
クを確立するために２つの周波数ホッピングユニット間を同期させる手順に関す
る。

【０００２】 （背景技術） 周波数ホッピング（ＦＨ）拡散は長い間軍事用途において魅力的な通信形式で
あった。無線スペクトラムの異なる部分を疑似ランダム様式で順番に送信するこ
とによって盗聴に対する高い機密性と、狭帯域干渉に対する耐性が同時に得られ
る。高速、安価かつ低消費電力のシンセサイザの登場によって、ＦＨトランシー
バは商業的に魅力的なものとなり、民生用途においてもますます広く用いられて
いる。不明な干渉及びレイリーフェージングに対する耐性があるため、ＦＨはあ
る種の無線通信システム(wireless radio)にとって特に魅力的である。例えば９
００，２４００及び５７００ＭＨｚにおける工業、科学及び医学（ＩＳＭ）帯の
ようなライセンス不要周波数帯(unlicensed bands)を用いる無線通信システムで
ある。これらの周波数帯での無線通信は（いくつかの送信電力規制を除いて）規
制されていないため、この周波数帯を用いる通信システムは全ての（すなわち、
事前にわからない:a priori unknown）干渉に耐えることができねばならない。
ＦＨは、干渉と戦う魅力的な道具であるように思われる。

【０００３】 ＦＨシステムは低速ＦＨと高速ＦＨの２つに大きく区別することができる。低
速ＦＨ通信において、シンボルのバーストはあるホップ内で送信される。そのた
めシンボルレートはホップレートよりも高い。高速ＦＨでは、ホップレートがシ
ンボルレートよりも高くなるよう、１つのシンボルがいくつかのホップに拡散さ
れる。高速ＦＨは、特に、より高いシンボルレートにおいて、トランシーバの電
気回路にスピードを要求する。そのため、高速ＦＨは消費電力が大きく、携帯利
用においては魅力的でない。低速ＦＨは無線通信システムが必要とする全てのシ
ステム機能、すなわち干渉耐性及びフェージング耐性を提供する。

【０００４】 ＦＨ接続を動作させるには、２つのホッピングトランシーバ間の同期が必要で
ある。すなわち、一方のユニットの送信（ＴＸ）ホップは他方の装置の受信（Ｒ
Ｘ）ホップでなくてはならず、かつ他方の装置の送信（ＴＸ）ホップは一方の装
置の受信（ＲＸ）ホップでなくてはならない。一旦２つの装置の同期が取れる（
ロックされる）と、単にそれらの装置が同一のホップシーケンスを適切な速度で
用いれば、接続は維持される。しかし、問題は２台の装置を初めに同期させるこ
とである。接続がなされていない時、可搬装置は通常スタンバイモードにある。
このモードにおいて、装置は大部分の時間スリープしているが、接続を希望する
装置からの呼び出しメッセージを聞くために周期的に動作(wake up)する。ＦＨ
手法の問題は、スタンバイ状態の装置がいつ、どのホップチャネルで呼び出しメ
ッセージを聞くのかを呼び出し装置が知らないことである。これは結果として時
間及び周波数の両方が不確定ということである。

【０００５】 呼び出し装置とスタンバイモードにある装置との接続を確立する問題を解決す
る試みが従来からなされている。Gillisに対する米国特許第5,353,341号におい
ては、１つの予約されたホップチャネルがアクセスに用いられる。呼び出しユニ
ットはこの予約されたチャネルに呼び出しメッセージを常に出力し、スタンバイ
装置が周期的に動作する時には、１つの予約されたチャネルのみをモニタする。
アクセスチャネルのホッピングはないため、周波数が不明となることはない。し
かし、この方法はＦＨ方法が提供可能な利点を欠くという欠点がある。すなわち
、予約されたチャネルが妨害機によって妨害された場合、アクセスを一切行うこ
とができない。

【０００６】 Fulghumらに対する米国特許第5,430,775号は予約された複数のチャネルが送信
者と受信者とによって同意されたもののように用いられるシステムを開示する。
この場合、２つの予約チャネルがある。１つはアクセスチャネルを”予約(reser
ved)”するためのチャネル、他方はアクセスチャネルそのものである。予約チャ
ネル及びアクセスチャネルの両方ともホップせず、一定であるため、このアクセ
ス方法はＦＨが提供可能な利点を欠く。

【０００７】 Foster, Jr.に対する米国特許第5,528,623号には、アクセス手順において送信
者及び受信者がホップすることによって、ＦＨ方法の利点を全て提供することが
できるシステムが開示されている。しかし、このシステムにおいては、呼び出し
装置がゆっくりとホップしている(wake-up)期間内に急いでホップを行わねばな
らない。その結果、このシステムは受信者（すなわち、スタンバイ状態にある装
置）に対し、各活動時間の間、呼び出しされているかどうかをチェックするため
だけに比較的大きな電力を要求するという望ましくない効果を有している。Fost
er, Jr.が説明する、そのシステムの、他に明らかな欠点とは、受信者がどのよ
うにメッセージを返すのかについての説明がなされていないことである。すなわ
ち、送信者が応答を検出する３．３ｍｓという返送期間が定義されているが、呼
び出しメッセージを受信しても、受信者はいつこの３．３ｍｓの聴取期間が開始
するかについて知らないことである。

【０００８】 （発明の概要） 従って、本発明の目的はＦＨ方式を適用した装置へのアクセス方法であって、
スタンバイ装置にはスリープ／起動期間の短いデューティサイクルを許すことに
よって素多売モードにおける低消費電力を実現すると同時に、接続の設定におけ
るアクセス遅延の時間を制限する方法を提供することにある。

【０００９】 上述した目的及び他の目的はチャネルホッピング通信システムにおける呼び出
し装置とスタンバイ装置の間の接続を確立するための装置及び方法において達成
される。本発明の１つの見地によれば、スタンバイ装置はスタンバイ時間帯Ｔst
andbyのうち、起動時間帯Ｔwakeの間起動される。各起動時間帯の間、スタンバ
イ装置は呼び出しメッセージを受信するため、選択されたチャネルをモニタさせ
られる。そして、引き続く各起動時間帯の間、選択されたチャネルは、ホッピン
グシーケンスによって複数のチャネルから指定される、１つの引き続くチャネル
である。始めの反復期間において、最初の呼び出し列(page train)は、スタンバ
イ装置からの応答が受信されるまで、呼び出し装置からスタンバイ装置に繰り返
し送信される。最初の反復期間においてスタンバイ装置からの応答が受信されな
かった場合、スタンバイ装置からの応答が受信されるまで、その後の１又は複数
の反復期間について、対応する１又は複数の呼び出し列が呼び出し装置からスタ
ンバイ装置へ繰り返し送信される。

【００１０】 上述の方法において、最初及びその後の呼び出し列は、複数の呼び出しメッセ
ージを有し、個々の呼び出しメッセージは複数のチャネルのサブセットの異なる
１つに伝送される。最初の呼び出し列はホッピングシーケンスから選択されたチ
ャネルのサブセットに伝送され、選択されたチャネルは予期される起動周波数(w
ake-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 cloc
k)が、起動シーケンスにおいて装置が呼び出しメッセージをモニタするために、
いつどのホップチャネルで起動するかを決定する。呼び出し装置が受信装置のク
ロックを推定可能であれば、受信装置がいつどのホップで起動するかを推定する
ことが可能であり、アクセス遅延の削減が実現される。

【００２６】 クロック推定の精度は２装置のクロックの相対的なずれと、接続中に２装置が
それらのクロック値を交換してからの経過時間に依存する。ずれが大きく、経過
時間が長いほど、時間及び周波数の不確定性も増大し、探索処理にかかる時間も
長くなる。提案されるシステムにおいて、クロックはフリーランであり一切調整
されない。推定処理において唯一クロックずれのみが用いられる。この方法にお
いて、装置は過去に接続した多くの他の装置に関するクロックずれのリストを有
する。

【００２７】 本発明の理解を容易にするため、低速ＦＨ通信システムを考える。本発明によ
る周波数ホッピング（ＦＨ）トランシーバ１００の例を図１に示す。トランシー
バ１００はアンテナ１０１、無線機(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＋５），ｈｏｐmo
d8（ｋ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をモニタする。しかし、別の応答手順もまた可能である。例えば
、呼び出し装置が応答メッセージのモニタする頻度を落としても良い。この場合
、呼び出し装置はその呼び出しメッセージにおいて、いつモニタを行うかについ
て示すか、スタンバイ装置は応答メッセージを繰り返し送信する方法を用いなけ
ればならない。前者の方法の例を図１１に示す。各呼び出しメッセージにおいて
、呼び出し装置は呼び出し装置が応答をモニタする前にあといくつ呼び出しホッ
プが残っているかを示さねばならない。残りホップ数は呼び出しメッセージが追
加される毎に減じられる。

【００５１】 好ましくは、呼び出しメッセージは呼び出し装置がモニタするホップ周波数を
さらに含むべきである。例えば、図１１において、呼び出しメッセージはホップ
０から３を通して繰り返し送信される。各呼び出しメッセージにおいて、パラメ
ータ（Ｘ，Ｙ）が明示される。ここで、Ｘはモニタホップ、Ｙは呼び出し装置が
応答のモニタを行う前に残っているホップ数である。最初の列において、Ｘ＝４
であり、Ｙは３から０まで減算される。スタンバイ装置は呼び出しメッセージを
ホップ２で受信する。スタンバイ装置は１ホップ待ってから応答メッセージを呼
び出しメッセージで示されたホップ５で送信する。この方法は呼び出しメッセー
ジで送信しなければならないデータ量を増加させる。

【００５２】 別の方法において、スタンバイ装置は応答メッセージを１つのホップ周波数で
繰り返し送信する。このような方法の例を図１２に示す。各呼び出し列の後、呼
び出し装置はあるホップで応答をモニタする。モニタホップ周波数は各列の後で
異なる。スタンバイ装置が呼び出しメッセージを受信すると、スタンバイ装置は
呼び出しメッセージを受信したホップに対応するホップ周波数を用いて応答メッ
セージを返す。応答メッセージは各回とも同一の周波数で固定回数繰り返される
。例においては簡単にするため、応答ホップが成功した呼び出しホップ、すなわ
ちホップ番号１に等しく選択されている。呼び出し装置が（ホップ番号１におけ
る）２番目のモニタイベントにおいて応答を受信した後、スタンバイ装置がどれ
だけの長さ続けて伝送を繰り返すかを知らないという呼び出し装置の反復問題(r
ecurrent problem)を解決するため、応答メッセージは例えばスタンバイ装置が
再びモニタを行うまでに応答メッセージがいくつ残っているかの指標を含んでも
良い。これは図１１で説明された方法に類似している。残っているメッセージの
数に加え、スタンバイ装置がモニタするホップ数を含ませることも可能である。

【００５３】 上述の説明には、本発明とともに用いることのできる呼び出し列生成方法の説
明が含まれている。呼び出し列の生成は２つより多い呼び出し列が送信される場
合さらに最適化することができる。最適化の目的は、送信された際、呼び出され
た装置から早期の応答を引き出すであろう呼び出し列を生成することである。図
１３は３つの最適化された呼び出し列が生成される第１の例を説明する図である
。この例においては、ＦＨシーケンスは長さＮ＝１２で、ｋ−６，ｋ−５，...
，ｋ，...，ｋ＋４，ｋ＋５（ここで、ｋは推定された起動周波数を表す）とし
て表される特定のホップチャネルを有する。また、個々の列は、全体でＮT＝Ｒ
ＮＤＵＰ（Ｎ／Ｍ）＝３の列、ここでは列０，１，２と表記される列が必要とな
るように長さＭ＝４を有するものとさらに仮定する。列０はホップチャネル｛ｋ
−２，ｋ−１，ｋ，ｋ＋１｝を、列１はホップチャネル｛ｋ−４，ｋ−３，ｋ＋
２，ｋ＋３｝を、列２はホップチャネル｛ｋ−６，ｋ−５，ｋ＋４，ｋ＋５｝を
それぞれ含む。

【００５４】 最適化の裏にある原理は、呼び出し機は最初に、列０を用いて、予期される起
動周波数（すなわち、ホップチャネルｋ）に近いＦＨシーケンスのセグメントを
選択する。これがうまくいかない場合、呼び出し装置は予期される周波数ｋから
より離れたホップチャネルを有する列１を選択する。これがさらにうまくいかな
い場合、呼び出し装置は以前に試した際よりもさらに離れた残りホップチャネル
を含む、呼び出し列２を用いるであろう。このアプローチにおいて、（１つの列
の長さと関連する）起動時間Ｔwakeに影響を与えることなく、（従来の知識を用
いて）周波数の不確定性は段階的に削減される。

【００５５】 図１３に示す例において、Ｍ＝４で、これは偶数である。図１４はＭが奇数、
すなわちＭ＝３におおける別の例を示す。この例では、ＦＨシーケンスが長さＮ
＝１５及びｋ−７，ｋ−６，...，ｋ，...，ｋ＋６，ｋ＋７（ｋは推定される起
動周波数）で表される特定のホップチャネルを有する。各列が長さＭ＝３を有す
るという仮定がなされているため、全体でＮT＝ＲＮＤＵＰ（Ｎ／Ｍ）＝５列が
必要とされ、ここでは０，１，２，３及び４として表されている。列０はホップ
チャネル｛ｋ−１，ｋ，ｋ＋１｝を、列１はホップチャネル｛ｋ−３，ｋ−２，
ｋ＋２｝を、列２はホップチャネル｛ｋ−４，ｋ＋３，ｋ＋４｝を、列３はホッ
プチャネル｛ｋ−６，ｋ−５，ｋ＋５｝を、列４はホップチャネル｛ｋ−７，ｋ
＋６，ｋ＋７｝を、それぞれ有する。繰り返すが、最適化の裏にある原理は、呼
び出し装置が最初に、列０を用いて予期される起動周波数（すなわち、ホップチ
ャネルｋ）に近いＦＨシーケンスのセグメントを選択することである。もしこれ
がうまくいかなければ、呼び出し装置は予期される周波数ｋからさらに離れたホ
ップチャネルを含む列１を選択する。これがさらにうまくいかなければ、呼び出
し装置は先に試みた物よりさらに離れた、残りのホップチャネルを含む列２を選
択する。

【００５６】 従って、一般に、最適化された呼び出し列はいくつかの式によって特定するこ
とができる。各呼び出し列の長さＭが偶数の場合、最適化された呼び出し列は以
下の等式によって特定される。

【００５７】

【００５８】 ここで、ｉ＝０，１，２，...，ＮT−１である。図１５（ａ）はＭが偶数の場合
の一般化された呼び出し列を示す。

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

【００６０】

【００６１】 ここで、ｉは０...ＥＶＥＮ（ＮT−１）の範囲内の偶数である。ただし、ＥＶＥ
Ｎ（ｘ）はｘが偶数の時ｘを、ｘが奇数の時ｘ−１を返す関数である。図１５（
ｂ）はＭが奇数でｉが偶数の場合の一般化された呼び出し列を示す。

【００６２】 呼び出し列の長さＭが奇数であり、ｉが奇数の場合に構成されるｉ番目の呼び
出し列について、最適化された呼び出し列は以下のように明示することができる
。

【００６３】

【００６４】 ここで、ｉは０...ＯＤＤ（ＮT−１）の範囲内の偶数である。ただし、ＯＤＤ（
ｘ）はｘが奇数の時ｘを、ｘが偶数の時ｘ−１を返す関数である。図１５（ｃ）
はＭが奇数でｉが偶数の場合の一般化された呼び出し列を示す。

【００６５】 図１４に戻って、Ｍが奇数の場合について、最初の呼び出し列（すなわち、列
０）は、予期される起動周波数（すなわち、ホップチャネルｋ）と、それに先行
及び後続するそれぞれ早いホップチャネルと遅いホップチャネルとを含むことが
わかる。特に、最初の呼び出し列は先行するホップ周波数の数と後続するホップ
周波数の数が等しいことがわかる。しかし、各列の長さが奇数であるため、引き
続く呼び出し列ではこの関係は実現できない。図１４，図１５（ａ）及び図１５
（ｂ）の例では、最初の呼び出し列に引き続き、先行ホップ周波数の方が後続ホ
ップ周波数よりも多く含まれる任意の選択がなされている。次の呼び出し列（す
なわち列２）は逆の特性、すなわち後続ホップ周波数の方が先行ホップ周波数よ
りも多く含まれる特性を有する。全ての呼び出し列が定義されるまでこの様なパ
ターンが行ったり来たり繰り返され、それによって可能なホップ周波数の各々が
呼び出し列の１つに利用される。

【００６６】 本技術分野の当業者は、先行ホップ周波数を後続ホップ周波数よりも多い列１
を定義するための任意の決定は、全ての実施例については行う必要がないことを
認識するであろう。反対に、列１が先行ホップ周波数よりも後続ホップ周波数を
多く有するように定義することも可能である。この場合、次の呼び出し列（すな
わち、列２）は先行ホップ周波数を後続ホップ周波数よりも多く含む。このパタ
ーンは各ホップ周波数が定義されるまで繰り返される。当業者は呼び出し列の長
さＭが奇数である場合に用いるための奇数及び偶数呼び出し列の定義を得るため
、上述した具体的な等式を容易に変形可能であろう。

【００６７】 本発明を特定の実施例を参照して説明してきた。しかし、本技術分野の当業者
には上述した好ましい実施例とは異なる特定の形式で本発明を実施可能であるこ
とが明らかであろう。これは本発明の精神を何ら逸脱するものではない。

【００６８】 例えば、具体的な実施例は周波数ホッピングを用いるシステムに適用される。
しかし、周波数ホッピングは多くの異なるタイプのチャネルホッピングの単なる
１つにすぎない。本発明はコード（拡散シーケンス）やホップされようとしてい
るタイムスロットで無い限りチャネルを提供する任意のホップ実体などの、他の
タイプのチャネルホッピングを用いるシステムにより一般的に適用される。

【００６９】 従って、好ましい実施例は単なる例示であり、いかなる方法においても制限的
に考慮されるべきではない。本発明の範囲は上述の説明よりむしろ添付された請
求項によって与えられ、請求項の範囲に入る全てのバリエーション及び等価物は
発明に包含されることが意図されている。

【図面の簡単な説明】

【図１】 本発明による周波数ホッピングトランシーバのブロック図である。

【図２ａ】 時分割２重化を用いた２重化ＦＨリンクの従来例を示す図である。

【図２ｂ】 周波数分割２重化を用いた２重化ＦＨリンクの従来例を示す図である。

【図３】 ホップ選択を実行する一般的手段のブロック図である。

【図４】 本発明の１つの見地に従ったトランシーバのスタンバイ状態を示すタイミング
図である。

【図５】 本発明の１つの見地に従った、呼び出し列の繰り返し伝送を説明するタイミン
グ図である。

【図６】 本発明の１つの見地に従った、異なる反復期間における異なる呼び出し列の伝
送を説明するタイミング図である。

【図７】 異なる反復期間における呼び出し列の伝送の最適化されない選択によって起こ
りうる非効率性について説明するタイミング図である。

【図８】 本発明の１つの見地に従う、スタンバイ装置のクロックの推定に基づいた異な
る呼び出し列の伝送を説明するタイミング図である。

【図９】 本発明の１つの見地に従った、時分割２重化方式における応答手順の一実施形
態を示す図である。

【図１０】 本発明の１つの見地に従った、周波数分割２重化方式における応答手順の一実
施形態を示す図である。

【図１１】 本発明による応答手順の別の実施形態を示す図である。

【図１２】 本発明による応答手順のさらに別の実施形態を示す図である。

【図１３】 本発明の見地に従って３つの最適化された呼び出し列が生成される実施形態を
説明する図である。

【図１４】 本発明の見地に従って５つの最適化された呼び出し列が生成される実施形態を
説明する図である。

【図１５】 本発明の見地に従って生成される最適化された呼び出し列の一般化表現を示す
図である。

───────────────────────────────────────────────────── フロントページの続き (81)指定国 ＥＰ(ＡＴ，ＢＥ，ＣＨ，ＣＹ， ＤＥ，ＤＫ，ＥＳ，ＦＩ，ＦＲ，ＧＢ，ＧＲ，ＩＥ，Ｉ Ｔ，ＬＵ，ＭＣ，ＮＬ，ＰＴ，ＳＥ)，ＯＡ(ＢＦ，ＢＪ ，ＣＦ，ＣＧ，ＣＩ，ＣＭ，ＧＡ，ＧＮ，ＧＷ，ＭＬ， ＭＲ，ＮＥ，ＳＮ，ＴＤ，ＴＧ)，ＡＰ(ＧＨ，ＧＭ，Ｋ Ｅ，ＬＳ，ＭＷ，ＳＤ，ＳＬ，ＳＺ，ＴＺ，ＵＧ，ＺＷ )，ＥＡ(ＡＭ，ＡＺ，ＢＹ，ＫＧ，ＫＺ，ＭＤ，ＲＵ， ＴＪ，ＴＭ)，ＡＥ，ＡＬ，ＡＭ，ＡＴ，ＡＵ，ＡＺ， ＢＡ，ＢＢ，ＢＧ，ＢＲ，ＢＹ，ＣＡ，ＣＨ，ＣＮ，Ｃ Ｒ，ＣＵ，ＣＺ，ＤＥ，ＤＫ，ＤＭ，ＥＥ，ＥＳ，ＦＩ ，ＧＢ，ＧＤ，ＧＥ，ＧＨ，ＧＭ，ＨＲ，ＨＵ，ＩＤ， ＩＬ，ＩＮ，ＩＳ，ＪＰ，ＫＥ，ＫＧ，ＫＰ，ＫＲ，Ｋ Ｚ，ＬＣ，ＬＫ，ＬＲ，ＬＳ，ＬＴ，ＬＵ，ＬＶ，ＭＤ ，ＭＧ，ＭＫ，ＭＮ，ＭＷ，ＭＸ，ＮＯ，ＮＺ，ＰＬ， ＰＴ，ＲＯ，ＲＵ，ＳＤ，ＳＥ，ＳＧ，ＳＩ，ＳＫ，Ｓ Ｌ，ＴＪ，ＴＭ，ＴＲ，ＴＴ，ＴＺ，ＵＡ，ＵＧ，ＵＺ ，ＶＮ，ＹＵ，ＺＡ，ＺＷ 【要約の続き】 な呼び出し列を生成することにある。

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. 【請求項２２】 前記チャネルホッピング通信システムは符号ホッピング通
    信システムであることを特徴とする請求項１２記載の装置。