JP2002335253A - アドホック・ネットワークにおける装置発見遅延の低減方法、装置及びコンピュータ・プログラム製品 - Google Patents

Abstract

(57)【要約】 【課題】 複数の同時照会を有するシステムにおいて、
性能を維持しながら、従来技術よりも速い照会応答の交
換を可能にする装置発見プロシージャを提供すること。 【解決手段】 周波数ホッピング・ベースのアドホック
・ネットワークにおいて、装置発見遅延を低減する方法
が開示される。この方法によれば実行されている活動
が、他の装置からの照会メッセージを所定時間走査する
ために周期的に中断される。ランダム時間枠の満了後
に、受信された照会メッセージが、特定の周波数ホッピ
ング・ベースのアドホック・ネットワークに適用可能
な、正規プロシージャに従い処理される。所定時間の終
わりに、元の活動に戻される。本方法を実現する、周波
数ホッピング・ベースのアドホック・ネットワークで使
用される装置、及びこうした装置のためのコンピュータ
・プログラム製品についても開示される。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、ワイヤレス装置が
通信するためのBluetooth（商標）デファクト・スタン
ダードに従い実現されるような、周波数ホッピング・ベ
ースのアドホック・ネットワークに関する。特に本発明
は、装置発見のプロセス、並びにこうしたプロセスにお
ける遅延の低減に関する。

【０００２】

【従来の技術】最近ワイヤレス通信において、通信及び
コンピュータ装置（ＰＣ、ページャ、モバイル電話な
ど）が、柔軟な操作性及びモダリティを有するように、
固定のまたは加入ベースのセルラ・ネットワークから解
放されるアドホック・ネットワークへの傾向が見られ
る。

【０００３】Bluetooth（商標）ウェブ・サイト（http:
＼＼bluetooth.com）上で掲載されるこうした例は、"th
ree-in-one"であり、これは家庭内でコードレス電話と
して機能し、屋外ではモバイル（セルラ）電話として機
能し、また双方向携帯用無線電話機（walkie talkie de
vice）としても機能する。これは形成される無線リンク
のアドホック特性を表す。

【０００４】以下ではBluetooth（商標）を重点的に扱
うが、本発明は他の形態の周波数ホッピング・ベースの
アドホック・ネットワークにも一般に適用される。

【０００５】（前記のウェブサイトから）Bluetooth
（商標）コア仕様書（ボリューム１、バージョン１．０
Ｂ）を参照することができる。

【０００６】Bluetooth（商標）技術は、ピコネットと
呼ばれるネットワークの形成、及びこうしたネットワー
クの相互接続（スキャタネットと呼ばれる）を、中央イ
ンフラストラクチャの関与無しにアドホックに可能にす
る。これは照会及びページングのための分散アルゴリズ
ムを用いて可能になる。本明細書において、用語"装置
発見（device discovery）"は、照会プロシージャを用
いて、近隣装置のBluetooth（商標）アドレス及びクロ
ックを獲得するプロセスを指し示す。

【０００７】Bluetooth（商標）物理層は、２．４ＧＨ
ｚのＩＳＭ帯域に対するＦＣＣ規制に適合する周波数ホ
ッピングを使用し、各ホップが１ＭＨｚを占有する７９
ホップ・システムを使用する。これらの制限は、装置発
見プロセスに関して意味を持つ。すなわち、１つは、装
置が照会メッセージを走査するためにウェイク・アップ
するとき、装置は固定の専用の周波数でウェイク・アッ
プすることができない。代わりに、ウェイク・アップ周
波数は照会ホッピング・シーケンスにおいて、３２個の
周波数のいずれかである。使用される実際の周波数は、
走査装置のクロックに依存し、これは照会側にはわから
ない。更に、新たな装置を見い出す責任は、意図的に照
会側に課せられるので走査装置は連続走査を行わない。
従って、照会プロシージャにおいて、走査装置が聴取
（listen）する時刻及び周波数は不確かである。

【０００８】Bluetooth（商標）バージョン１．０仕様
のベースバンド仕様は、照会及び照会走査を用いる装置
発見プロシージャ（以下、ＢＴアルゴリズムと呼ぶ）を
規定する。そこでは照会側は、その周辺の装置のアドレ
ス及びクロックに関する情報を有さない。同時照会が存
在しない場合、プロシージャはうまく機能する。しかし
ながら、複数の同時照会が存在する場合には、性能を予
測することは困難である。

【０００９】前記要因により、照会プロシージャは、照
会を実施する装置にとって、時間及びエネルギを消費す
ることになる。エラーフリーのすなわちエラーのない環
境でも、照会装置が全ての応答を収集するために１０．
２４秒を要する。これらの遅延は、個々の接続及びアド
ホック・ネットワークをセット・アップする上でボトル
ネックとなる。Bluetooth（商標）において想定される
多くのアプリケーションの状況が、重複する領域で動作
する非常に多数の端末を要求する。こうした状況の下で
は、平均遅延さえも増加し、これらのアプリケーション
のための技術の利用を妨げる。従って、これらの遅延を
低減することにより、こうしたアプリケーションを使用
可能にする、装置発見アルゴリズムの変更が必要とされ
る。

【００１０】照会の間の幾つかの装置の対話により、遅
延分散または平均遅延であっても、見い出すことは容易
ではない。これらの遅延は、照会プロシージャに参加す
る装置の数、照会装置の数、照会のために予約される帯
域幅、及び照会から要求される応答の数などに依存す
る。

【００１１】

【発明が解決しようとする課題】本発明の目的は、複数
の同時照会を有するシステムにおいて、性能を維持しな
がら、従来技術よりも速い照会応答の交換を可能にする
装置発見プロシージャを提供することである。

【００１２】

【課題を解決するための手段】本発明の第１の態様によ
れば、周波数ホッピング・ベースのアドホック・ネット
ワークにおいて、装置発見遅延を低減する方法が提供さ
れる。この方法は、装置により実行される活動を周期的
に中断し、他の装置からの照会メッセージを所定時間走
査するステップと、別の装置からの照会メッセージの受
信に際して、前記活動をランダム時間枠継続するように
復帰し、前記ランダム時間枠の満了時に、前記照会メッ
セージを特定の周波数ホッピング・ベースのアドホック
・ネットワークに適用可能な正規プロシージャに従い処
理するステップと、前記所定時間の満了時に、前記活動
を継続するように復帰するステップとを含む。

【００１３】本発明の別の態様によれば、周波数ホッピ
ング・ベースのアドホック・ネットワークにおいて使用
される装置が提供される。この装置は、該装置により実
行される活動を周期的に中断し、他の装置からの照会メ
ッセージを所定時間走査する手段と、別の装置からの照
会メッセージの受信に際して、前記活動をランダム時間
枠継続するように復帰し、前記ランダム時間枠の満了時
に、前記照会メッセージを特定の周波数ホッピング・ベ
ースのアドホック・ネットワークに適用可能な正規プロ
シージャに従い処理する手段と、前記所定時間の満了時
に、前記活動を継続するように復帰する手段とを含む。

【００１４】更に本発明の別の態様によれば、周波数ホ
ッピング・ベースのアドホック・ネットワークの装置の
ためのコンピュータ・プログラムを記録する、コンピュ
ータ可読媒体を組み込むコンピュータ・プログラム製品
が提供される。このコンピュータ・プログラム製品は、
前記装置により実行される走査活動を周期的に中断し、
他の装置からの照会メッセージを所定時間走査するコン
ピュータ・プログラム・コード手段と、別の装置からの
照会メッセージの受信に際して、前記活動をランダム時
間枠継続するように復帰し、前記ランダム時間枠の満了
時に、前記照会メッセージを特定の周波数ホッピング・
ベースのアドホック・ネットワークに適用可能な正規プ
ロシージャに従い処理するコンピュータ・プログラム・
コード手段と、前記所定時間の満了時に、前記活動を継
続するように復帰するコンピュータ・プログラム・コー
ド手段とを含む。

【００１５】本発明の実施例によれば、周波数ホッピン
グ・ベースのアドホック・ネットワークが、Bluetooth
（商標）デファクト・スタンダードに従い実現され、中
断される活動が装置発見の１つである。他の装置からの
照会メッセージを走査するために、周期的な中断が好適
には毎２．５６秒に少なくとも１度発生し、受信照会メ
ッセージを処理する前に、中断された活動を継続するた
めのランダム時間枠が、好適には１．２８秒以下であ
る。

【００１６】

【発明の実施の形態】定義： 照会プロシージャ：他の装置を発見するために、ある装
置により実行されるプロシージャ。

【００１７】照会走査プロシージャ：自身が発見される
ように、装置により実行されるプロシージャ。

【００１８】装置発見プロシージャ：分散形式で実行さ
れる、前記２つのプロシージャの組み合わせ。

【００１９】ＧＩＡＣ：汎用照会アクセス・コード（Ｇ
ＩＡＣ：General Inquiry Access Code）は、全ての装
置に共通な照会アクセス・コードである。照会に応答し
たい全ての装置は、ＧＩＡＣを含むＩＤパケットに応答
する。

【００２０】ＤＩＡＣ：専用照会アクセス・コード（Ｄ
ＩＡＣ：Dedicated Inquiry AccessCode）は、共通の特
性を共有するBluetooth（商標）ユニットの専用グルー
プに共通である。

【００２１】照会ホッピング・シーケンス：７９ＭＨｚ
に渡り、期間長３２で分散される３２個の特定のウェイ
クアップ周波数。ＧＩＡＣはこのシーケンスを導出する
ために使用される。

【００２２】照会応答ホッピング・シーケンス：現照会
ホッピング・シーケンスと１対１に対応する、３２個の
応答周波数。ＧＩＡＣはこのシーケンスを導出するため
に使用される。

【００２３】照会遅延：装置が照会プロシージャを開始
してから、次の２つの事象の早い方、すなわちMax_resp
onses（最大受信応答数）または照会タイムアウトまで
の経過時間。

【００２４】装置発見遅延：装置が任意の他の装置を発
見するための、アドホック環境における平均遅延。アド
ホック環境内の装置は、既にネットワークの一部である
かもしれないし、そうでないかもしれない。'ｎ'個の装
置が存在する環境における装置発見遅延は、次式で与え
られる。

【数１】

【００２５】ここで、ｄ_abは、装置'ａ'が装置'ｂ'を発
見するための平均遅延である。

【００２６】非常に多数の同一の装置を有する環境で
は、装置発見遅延及び照会遅延の両方が、１単位時間当
たりに受信される応答数に関連付けられる。ここで'ｎ'
個の装置のこうした環境において、時間Ｔ内にＮ個の応
答が存在し、各装置が照会を行うのに費やす時間を'ｆ'
とする。この時、常に平均ｎｆ個の照会装置が存在す
る。照会タイムアウトが発生しない場合、平均照会遅延
は（Max_responses）ｘ（Ｔｎｆ／Ｎ）であり、平均装
置発見遅延は（Ｔｎｆ／Ｎ）ｘ（ｎ／２）である。従っ
て、１単位時間当たりの応答数（Ｎ／Ｔ）の増加は、平
均遅延の低減を保証するのに十分と言える。

【００２７】ピコネット：マスタと最大７個のアクティ
ブ・スレーブとの間の、１ポイント対複数ポイント接
続。これはBluetooth（商標）における基本ネットワー
ク単位である。ピコネット内の全ての装置は、マスタ装
置のクロックから導出されるチャネル・ホッピング・シ
ーケンスと呼ばれる、同一のホッピング・シーケンスを
使用する。

【００２８】スキャタネット：ブリッジ装置により、２
つ以上のピコネットを接続することにより形成されるピ
コネットのネットワーク。各ピコネットは異なるホッピ
ング・シーケンスを使用する。

【００２９】照会プロシージャで使用されるパラメー
タ： Ｔ_winqscan＝照会走査ウィンドウ＝１８スロット（１ス
ロット＝６２５マイクロ秒） Ｔ_inqscan＝連続照会走査ウィンドウの開始間の時間＝
２．５６秒 inquiryＴＯ＝最大照会期間 inqrespＴＯ＝ユニットが照会応答モードである最大時
間

【００３０】Bluetooth（商標）（ＢＴ）照会プロシー
ジャ：Bluetooth（商標）において、装置発見のために
使用される照会プロシージャについて、図１に関連して
簡単に述べることにする。

【００３１】上部のタイムラインは照会装置を示す。３
２個の照会ホップ周波数は、各々が１６個の周波数を有
する２つのトレインに分割される。トレイン内の周波数
は、照会者のクロックにより決定される。第１のトレイ
ン内の１６個の周波数は、第２のトレインが開始する前
に２５６回繰り返される。毎偶数スロットでは、２個の
周波数が送信され、毎奇数スロットでは、これらの周波
数で走査する装置からの応答が待機される。

【００３２】図１の上部のタイムラインからわかるよう
に、トレインＢはトレインＡと完全に相補的ではない。
なぜなら、２つの周波数のオーバラップが存在するから
である。すなわち、Ａトレイン内の周波数が０乃至１５
と列挙される場合、Ｂトレイン内の周波数は、１８乃至
３１、０乃至１と列挙される。従って、周波数０及び１
がオーバラップする。オーバラップの理由は、後述のよ
うに２つの連続照会走査の間で、走査周波数が２つ変化
するからである。

【００３３】第２のタイムラインは、走査装置を示す。
時間的な不確実性δ及び周波数Ｘが存在し、これらは照
会者にはわからない。走査装置は２．５６秒毎に、１８
スロットのウィンドウを走査する。走査の間の照会ホッ
ピング・シーケンスの位相がＣＬＫＮ_16-12により、す
なわち走査装置の固有クロックのビット１２乃至１６に
より決定される。これは１．２８秒毎に変化し、走査は
２．５６秒毎に発生するので、走査装置は、図１におい
てＸ、Ｘ＋２、Ｘ＋４及びＸ＋６により示されるよう
に、ホッピング・シーケンスにおいて、別の周波数で走
査を行う。

【００３４】エラーが存在しない場合、走査装置は第２
の照会走査ウィンドウが終了する時刻までに照会パケッ
トを受信する。しかしながら、走査装置は応答をすぐ次
のスロットで送信せずに、前の状態（スタンバイまたは
接続）に戻り、最大１０２３スロットのランダム期間待
機し、照会走査に戻り、同一の周波数で聴取（listen）
する。照会パケットが再度受信されると、走査装置はそ
のアドレス及びクロック情報を含むＦＨＳパケット、従
って、装置をページングするために必要な周波数ホッピ
ング・シーケンス（ＦＨＳ：Frequency Hopping Sequen
ce）を獲得する手段を送信する。このプロシージャで
は、たとえ環境がエラーフリーで、ＦＨＳパケットの衝
突が無視されても、発見遅延は依然１０．２４秒程度で
ある。しかしながら、２つ以上の照会装置が存在する場
合、遅延は更に大きくなり予測することが困難である。

【００３５】任意の２つの装置の最大装置発見遅延は、
１照会者が存在するエラーフリー環境では、１０．２４
秒程度である。複数の照会者が存在する環境では、問題
は次のように悪化する。 １）'照会'状態の装置が、照会遅延期間の間、他の装置
による発見のために使用不能になる。その結果、全ての
照会装置にとって平均照会遅延が増加する。 ２）２つの装置がお互いを発見する機会を有する場合、
両方の装置間の接続セットアップ遅延が低減される。装
置の一方が照会に移行すると、他方の装置によるこの装
置の発見は、長い時間不可能になる。 ３）照会を同時に行う装置は、それらの'照会'状態がオ
ーバラップする限り、お互いを発見することができな
い。このことは装置発見遅延を増加させる。

【００３６】前記指摘から、ＢＴアルゴリズムは２つ以
上の照会者が存在する場合、あまりうまく機能しないこ
とが明らかである。しかしながら、改善には次の要因が
考慮されるべきである。すなわち、 １）２．４ＧＨｚのＩＳＭ帯域での周波数ホッピングに
適用されるＦＣＣ規制。 ２）アイドル・モード（スタンバイ）での装置のオン・
デューティ・サイクルが増加されるべきでない。このこ
とは、照会走査ウィンドウが１８スロットを超えて増加
すべきでないことを意味する。従って、仕様により規定
されるように、照会ホッピング・シーケンスが２つのト
レインに分割されるべきである。 ３）周波数ホッピング・カーネル、並びに周波数ホッピ
ング・カーネル内で異なる状態に対して使用される制御
ワードが、好適には不変であるべきである。平均遅延を
低減するために、最大遅延が特定のケースにおいて無制
限になるべきでない。例えば、１照会者が存在するエラ
ーフリー環境での最大装置発見遅延は、１０．２４秒を
上回るべきでない。

【００３７】前記制約１）及び２）を考慮すると、最悪
の場合の遅延は、照会プロシージャそのものを大幅に変
更することなしには、容易には改善することができな
い。装置発見アルゴリズムの変更により、平均遅延を改
善する手段が提案され、これは状態の切り替えにより性
能改善を達成する。装置発見アルゴリズムは、リンク・
マネージャで実行される。

【００３８】遅延の低減のためのアルゴリズム：アルゴ
リズムの基本原理は次のようである。すなわち、 １）装置発見に参加している全ての装置は、装置が照会
走査の間にどの状態にあるかに拘わらず、毎２．５６秒
に少なくとも１度、照会走査を実行すべきである。 ２）１）の結果、照会状態の装置は照会を中断しなけれ
ばならないかもしれない。なぜなら、照会状態は一般に
２．５６秒以上継続するからである。

【００３９】前記２）の背景にある動機付けは、前記列
挙した問題に対処することである。元来のＢＴアルゴリ
ズムでは、照会装置が長い時間発見のために使用不能と
なる。僅かの時間だけ照会走査を実行することにより、
装置は発見される機会を与えられる。毎２．５６秒に１
８スロットの間、照会を周期的に中断する単純な方式で
も十分のように思われるが、前記の要因にもとづく幾つ
かの問題点が存在する。特に、同期の場合には、際限の
ない遅延が引き起こされるかもしれない。後述のよう
に、１．２８秒の周期内にランダムな照会走査を実行す
る装置は、５．１２秒以内に１照会者から照会メッセー
ジを受信することが保証される。

【００４０】改善されたアルゴリズムのインプリメンテ
ーションは、照会装置の変更を要求するだけである。す
なわち、照会装置の発見遅延を低減するために、照会装
置が通信する任意の他の装置に関連する変更は不要であ
る。

【００４１】このアルゴリズムについて考えると、装置
発見に参加し、'照会'以外の状態にある全ての装置は、
毎Ｔ_inqscan時間ごとにＴ_winqscan時間枠、周期的に照
会走査に移行する。

【００４２】アルゴリズムの説明において、装置の固有
クロックの現在値（スロット数により表現される）がNO
Wにより示され、unif（ａ、ｂ）は、インターバル
［ａ、ｂ］内に均一に分散された整数を表す。変数'Sta
te'は、装置の現状態を表す。inquiryTOはスロットで規
定される。SlotTimeはスロットの期間である。

【００４３】照会を開始するコマンドは、Max_Response
sパラメータと共に、ホスト・コントローラ・インタフ
ェース（ＨＣＩ）から到来する。提案されるアルゴリズ
ムは、コマンドの受信時に開始する。すなわち、 １）HCI_inquiryコマンドの受信。 prev_state＝State 照会タイムアウト・タイマ（Ｔ_inq）を（NOW＋inquiryT
O）にセット。タイマＴ１を（NOW＋１．２８／SlotTim
e）にセット。 ２）State＝照会走査に割当て。 ケース１：装置が１８スロット内に照会メッセージを受
信。 ３ａ）（まだスタートされていない場合、）照会応答タ
イマをタイムアウト＝inqrespTOにてスタートし、最大
１０２３スロットまでランダム・バックオフを実行。バ
ックオフの間、照会状態に移行。バックオフの後、Blue
tooth（商標）ベースバンド仕様に記載の照会応答プロ
シージャに則する。照会応答タイマがタイムアウト後、
State＝照会にセット。 ケース２：装置が１８スロット内に照会メッセージを受
信しない。 ３ｂ）State＝照会に割り当て。

【００４４】Ｔ１のタイマ・ハンドラ（タイマＴ１がオ
フするときに呼び出される）。 i）タイマＴ１を再度（NOW＋１．２８／SlotTime）にオ
フするようにセット。 ii）照会応答プロシージャが現在実行されていない場
合、タイマＴ２を（NOW＋unif（０、（（１．２８／Slo
tTime）−１８））にオフするようにセットし、アルゴ
リズムのステップ３ｂに移行。 タイマＴ２がオフするとき、装置は照会状態から抜け出
す。照会応答プロシージャが現在実行されている場合、
タイマＴ２はスケジュールされないが、タイマＴ１は
１．２８秒後にオフするように、自己スケジュールす
る。

【００４５】Ｔ２のタイマ・ハンドラ（タイマＴ２がオ
フするとき呼び出される）。 i）ステップ２に移行 タイマＴ２はタイマＴ１によりスケジュールされる。タ
イマＴ１は１．２８秒毎に自己スケジュールするので、
タイマＴ２のハンドラの呼び出しが保証される。

【００４６】Ｔ_inqのタイマ・ハンドラ（Ｔ_inqがオフす
るとき呼び出される）。 i）State＝prev_state ii）アルゴリズムの終了。

【００４７】前記ケース２のアルゴリズムが、図２に示
される。スロットタイムは６２５マイクロ秒に設定され
る。HCI_inquiryコマンドの受信時に、装置は即時に照
会状態には移行せず、１８スロットの間、照会走査状態
に移行する。また、Δ＝１．２８秒後にタイマＴ１をオ
フするようにセットする。この期間中に装置に対する照
会メッセージが受信されない場合、装置は照会状態に移
行し、タイマＴ１がオフするまでその状態に留まる。装
置は次に、０と（２０４７−１８）との間に均一に分散
されるランダム整数'rand'を選択し、タイマＴ２を'ran
d'スロット後にオフするようにセットする。ここで、２
０４７スロットは１．２８秒に対応し、１８スロットは
１１．２５ミリ秒の照会走査ウィンドウに対応する。Ｔ
２がオフするとき、状態は再度１８スロットの間、照会
走査にセットされる。タイマＴ１は１．２８秒毎にオフ
する。

【００４８】図３乃至図９は、本発明のアルゴリズムの
実施例を使用するアドホック・システムを、仕様記述言
語（ＳＤＬ：Specification and Description Languag
e）にもとづきグラフィック表現で示すものである。図
３乃至図９は完全な仕様を表すものではなく、単にアル
ゴリズムを説明することを目的とする。特に、ワイヤレ
ス伝送媒体を表す中間（Medium）ブロック３０２のモデ
ル化、及び照会メッセージ信号（ＩＮＱ）の生成は、示
されていない。

【００４９】図３は、システム・レベル・エージェン
ト、アドホック・システムを示す。

【００５０】図４は、システム・レベル・エージェン
ト、アドホック・システムの信号及び信号リストの定義
を示す。

【００５１】図５は、Bluetooth（商標）装置をモデル
化するＢＴ装置（BT_device）３０１、及びワイヤレス
伝送媒体をモデル化する中間ブロック３０２を含むシス
テム・ブロックを示す。

【００５２】図６は、BT_devプロセス３０５を含むＢＴ
装置ブロック３０１の構造を示す。

【００５３】図７乃至図９は、本発明のアルゴリズムの
実施例であるBT_devプロセス３０５を示す。陰影付き背
景のステートメントは、標準ＢＴアルゴリズムに対する
変更を示す。BT_devプロセス３０５はメイン・ルーチン
と、多数のタイマ・ハンドラ・ルーチンとを含む。

【００５４】メイン・ルーチン：図７乃至図９を参照す
ると、システムは、ステップ３１２でHCI_inquiryコマ
ンドがホスト・コントローラ・インタフェースから受信
されるまで、スタンバイ接続モードに留まる（ステップ
３１０）。

【００５５】ステップ３１４では、装置の現状態が記憶
され、照会応答タイマ（inq_RespTO_timer）がリセット
され、照会タイムアウト・タイマ（inqTO_timer）が最
大照会期間（inquiryTO）に従い初期化され、タイマＴ
１が、提案されるランダム照会走査インターバルに相当
する１．２８秒に初期化される。照会走査開始時刻が記
憶され、照会走査タイマ（t3_timer）が、照会走査期間
を表す１８スロットにセットされる。照会タイムアウト
・タイマ（inqTO_timer）は照会プロシージャにおいて
使用され、照会応答タイマ（inq_RespTO_timer）は照会
応答プロシージャにおいて使用される。提案されるアル
ゴリズムは、照会装置がこれら２つのプロシージャ間を
トグルすることを要求するので、２つのタイマは同時に
走行できる。

【００５６】次にステップ３１６で、装置は照会走査モ
ードにセットされる。

【００５７】ステップ３１８及び真下の３角状括弧内の
条件は、遷移のための制約トリガをＳＤＬで表す。従っ
て、装置が照会走査を実行しており（ステップ３１
６）、照会メッセージが１８スロット内に受信される場
合、処理はステップ３２０に進む。

【００５８】ステップ３１９で、照会走査タイマ（t3_t
imer）がリセットされる。

【００５９】バックオフ・フラグの状態がステップ３２
０で判断される。バックオフ・フラグが偽の場合、０乃
至１０２３の範囲のランダム変数がステップ３２２で生
成される。

【００６０】ステップ３２４では、バックオフ・タイマ
（backoff_timer）が、ステップ３２２で生成されたラ
ンダム変数に従いバックオフ期間を計時するように初期
化され、バックオフ・フラグが真にセットされる。更
に、照会応答タイマ（inq_RespTO_timer）がまだセット
されていない場合には、このタイマが、照会応答を受信
するための最大期間（inqRespTimeout）を計時するよう
に初期化される。

【００６１】次にステップ３２６で、装置は照会モード
にセットされる。

【００６２】ステップ３２０で、バックオフ・フラグが
真の場合、装置はステップ３２８で、そのアドレス及び
クロック情報を含むＦＨＳパケットを送信する。

【００６３】次にステップ３３０で、０乃至１０２３の
範囲のランダム変数が生成される。

【００６４】次にステップ３３２で、ステップ３３０で
生成されたランダム値に従い、バックオフ・タイマ（ba
ckoff_timer）が初期化され、バックオフ・フラグが偽
にクリアされる。

【００６５】装置はステップ３３４で照会モードにセッ
トされる。

【００６６】タイマ・ハンドラ・ルーチンＴ１、ステッ
プ３４０乃至３４９は、１．２８秒毎に満了するタイマ
Ｔ１のハンドラ・ルーチンを表す。タイマ・ハンドラは
タイマＴ１の満了時に、ステップ３４０で呼び出され
る。

【００６７】ステップ３４２で、タイマＴ１が１．２８
秒に再初期化される。この値は、提案されるランダム照
会走査のインターバルに相当する。

【００６８】判定ステップ３４４で、バックオフ・フラ
グが偽の場合、０乃至（２０４７−１８）の間のランダ
ム値が生成される。この値はステップ３４８でタイマＴ
２を初期化するために使用される。ここで２０４７スロ
ットは、照会走査ウィンドウの１１．２５ミリ秒に対応
する。

【００６９】ステップ３４９で、装置は照会モードにセ
ットされる。

【００７０】判定ステップ３４４で、バックオフ・フラ
グが真の場合には、ステップ３４６乃至ステップ３４９
を実行することなく、Ｔ１タイマ・ハンドラ・ルーチン
がステップ３４５で直接終了される。

【００７１】Ｔ２タイマ・ハンドラ・ルーチン：ステッ
プ３５０乃至３５４は、タイマＴ２のタイマ・ハンドラ
・ルーチンを表す。このルーチンはタイマＴ２が満了す
るとき、ステップ３５０で呼び出される。

【００７２】次にステップ３５２で、照会走査開始時刻
が記憶され、照会走査タイマ（t3_timer）が、照会走査
期間を表す１８スロットにセットされる。

【００７３】ステップ３５４で、装置が照会走査モード
にセットされ、これは１８タイム・スロットの間、継続
する。

【００７４】バックオフ・タイマ・ハンドラ・ルーチ
ン：ステップ３６０乃至３６４は、バックオフ・タイマ
のタイマ・ハンドラ・ルーチンを表す。ルーチンは、バ
ックオフ・タイマが満了するとき、ステップ３６０で呼
び出される。

【００７５】次にステップ３６２で、照会走査開始時刻
が記憶され、照会走査タイマ（t3_timer）が、照会走査
期間を表す１８スロットにセットされる。

【００７６】ステップ３６４で、装置が照会走査モード
にセットされる。

【００７７】照会タイマ・ハンドラ・ルーチン：ステッ
プ３７０乃至３７４は、照会Ｔ０タイマのタイマ・ハン
ドラ・ルーチンを表す。このタイマ・ハンドラ・ルーチ
ンは、照会タイマＴ０が満了するとき、ステップ３７０
で呼び出される。

【００７８】次にステップ３７２で、バックオフ・タイ
マ、照会応答Ｔ０タイマ、及びＴ１及びＴ２タイマがリ
セットされる。また、バックオフ・フラグも偽にクリア
される。

【００７９】ステップ３７４で、処理が前の状態（ステ
ップ３１４で記憶された状態）に戻る。

【００８０】照会応答タイマ・ハンドラ・ルーチン：ス
テップ３８０乃至３８４は、照会応答タイマＴ０のタイ
マ・ハンドラ・ルーチンを表す。このタイマ・ハンドラ
・ルーチンは、照会応答タイマが満了するとき、ステッ
プ３８０で呼び出される。

【００８１】次にステップ３８２で、バックオフ・フラ
グが偽にクリアされる。

【００８２】装置がステップ３８４で照会モードにセッ
トされる。

【００８３】照会走査タイマ・ハンドラ・ルーチン：ス
テップ３８６乃至３８８は、照会走査タイマ（t3_time
r）のタイマ・ハンドラ・ルーチンを表す。このタイマ
・ハンドラ・ルーチンは、照会走査タイマが満了すると
き、ステップ３８６で呼び出される。

【００８４】装置が照会走査を実行しているときに、タ
イマが満了すると、装置はステップ３８８で照会モード
にセットされる。

【００８５】比較例：次に、本発明のアルゴリズムと、
従来のBluetooth（商標）アルゴリズムとの比較を示
す。この例では、以下のものが存在する。すなわち、 装置の数：２乃至１４ 最大応答（Max_responses）：１乃至１２ 照会タイムアウト：１０．２４秒 照会応答タイムアウト：１秒 照会のために確保される帯域幅：１０％（装置が照会状
態において費やす総時間の割合） シミュレーション時間：１０乃至５０秒

【００８６】仮定： １）パケットのエラーフリー受信。 ２）無視できる伝播遅延。 ３）装置発見に参加する装置が毎２．５６秒に少なくと
も１度、照会走査を行う。しかしながら、ＢＴアルゴリ
ズムでは、照会状態が照会走査のために中断されない。 ４）考慮される全ての装置が、お互いの有効範囲内にあ
る。 ５）全ての装置が照会を行うために、１０％の帯域幅を
確保する。

【００８７】性能メトリック： １）装置の数が変化する状況での１単位時間当たりの有
効応答数。装置は照会メッセージに何度も応答できるの
で、最初の（有効）応答だけがカウントされる。 ２）照会遅延が、照会プロシージャが継続する平均時間
である。照会タイムアウトが１０．２４秒に指定される
ので、これがこの遅延の上限となる。 ３）Max_responsesの数の応答が１０．２４秒以内に受
信されないと、照会タイムアウトが発生する。

【００８８】図１０、図１１及び図１２は、テスト時間
がそれぞれ５０秒、３０秒、及び１０秒の場合の、'有
効応答数'対'装置数'の関係（５０テスト・サイクルに
渡る平均）を示す。

【００８９】図１３は、タイムアウト回数及び照会遅延
の両者を、最大応答の関数として示す（３４回の観測の
平均）。但し、テスト時間は５０秒である。

【００９０】結果は、提案されるアルゴリズムが同一の
状況での有効応答の比率を、最大６０％増加することを
示している。所与のMax_responsesの数において、照会
遅延及びタイムアウト回数が５０％低減されることがわ
かる。従って、提案されるアルゴリズムは複雑さを増す
ことなく、装置発見遅延を改善する。全てのタイプのホ
ッピング・シーケンスにおいて、周波数ホッピング・カ
ーネルへの入力は不変である。このアルゴリズムはBlue
tooth（商標）ベースのシステムの事前接続オーバヘッ
ドを低減し、より広い帯域幅を通信のために使用可能に
する。

【００９１】ランダム照会走査による装置発見のための
必要条件：次のセクションでは、照会メッセージが５．
１２秒以内に受信されなければならない場合、照会走査
のランダム化アルゴリズムが、最大でも１．２８秒の周
期Ｐを有するべきことを示す。

【００９２】図１４の時間対周波数の関係は、照会者が
時刻＝５．１２秒まで送信する間の周波数を示す。走査
周波数は１．２８秒毎に変化し（ＣＬＫＮ_16-12が１．
２８秒毎に変化する）、交互の遷移が照会装置のトレイ
ン切り替えと同期するものと仮定する。図示のように、
走査の周期Ｐは１．２８秒よりも大きい。時間は１６ス
ロットのインターバルで離散化される。図示のインパル
スは、周期Ｐ内の走査ウィンドウの位置を示す。図か
ら、Ｐ＞１．２８秒であるこの特定のケースでは、装置
が５．１２秒以上の間、お互いを発見しないことが明ら
かである。

【００９３】従って、前述のランダム化アルゴリズムに
おいて、５．１２秒以内に装置を突き止めるための必要
条件は、Ｐ≦１．２８秒である。しかしながら、前述の
例では、ＣＬＫＮ₁₂刻時が照会者のトレイン切り替えと
同期すると仮定した。以下では、この仮定が緩和され、
任意の開始走査周波数において、５．１２秒以内の発見
を保証するのに、Ｐ＝１．２８秒で十分であることが証
明される。

【００９４】図９は最も一般的なケースを示す。一般性
を失うことなく、照会を行う装置は時刻ｔ＝０で開始
し、最初のＡトレイン内の周波数は、０乃至１５と番号
付けされる。別の装置は時刻Δ_ISに周期Ｐで、ランダム
照会走査を開始する。ｔ＝０の後のこの装置の最初のＣ
ＬＫＮ₁₂刻時が、Δ₁₂で発生する。

【００９５】δ＝Δ_IS−Δ₁₂と表すと、全ての開始周波
数ｆ₀及び全てのδにおいて、走査装置はΔ_IS＋５．１
２秒以内に発見される。

【００９６】最初の４つの照会走査ｉ＝０、１、２、３
が開始する瞬間は、次式で与えられる。

【数２】Ｓ_i＝Δ_IS＋ｉΔ＋ｔ_i （Ａ１）

【００９７】ここで、Δは１．２８秒で、ｔ_iはＰ＝Δ
ウィンドウ内のランダム時刻、すなわちｔ_iのインター
バルは［０、１．２８］秒である。任意の時刻ｔにおけ
る走査周波数ｆ_IS（ｔ）は、次式で与えられる。

【数３】

【００９８】従って、走査が実際に発生する時刻Ｓ
_i（ｉ＝０、１、２、３）における走査周波数Ｆⁱ _ISは、
次式で与えられる。

【数４】

【００９９】照会トレインの開始周波数は、２．５６秒
毎に変化し、次式で与えられる。

【数５】 Ｆ_inq（ｔ）＝２ｋ＋１６（ｋ mod ２） （Ａ４）

【０１００】ここで、ｋは次のように示される。

【数６】

【０１０１】前記式でのｔ＝Ｓ_iの置換は、照会走査が
開始する瞬間における開始照会者周波数Ｆⁱ _inq（ｉ＝
０、１、２、３）を生成する。すなわち、

【数７】 Ｆ⁰ _inq＝０、Δ_IS＋ｔ₀＜２Δ、Ｆ⁰ _inq＝１８、Δ_IS＋ｔ₀＞２Δ（Ａ５．１） Ｆ¹ _inq＝０、Δ_IS＋ｔ₁＜Δ、Ｆ¹ _inq＝１８、Δ_IS＋ｔ₁＞Δ （Ａ５．２） Ｆ² _inq＝１８、Δ_IS＋ｔ₂＜２Δ、Ｆ² _inq＝４、Δ_IS＋ｔ₂＞Δ （Ａ５．３） Ｆ³ _inq＝１８、Δ_IS＋ｔ₃＜Δ、Ｆ³ _inq＝４、Δ_IS＋ｔ₃＞Δ （Ａ５．４）

【０１０２】トレインは周波数Ｆⁱ _inq乃至（Ｆⁱ _inq＋１
５）mod３２を含む。Ｆⁱ _ISがこの範囲内にあれば、走査
装置は瞬間Ｓ_iに開始する走査の間に発見される。ここ
で前記式（Ａ３）及び（Ａ５）を用いることにより、ｆ
₀の全ての可能な値に対してＦⁱ _ISがｉ＝０、１、２、３
の少なくとも１つの値において、前記範囲内にあること
を示すことにする。

【０１０３】定義により、Ｐｒ（ｉ番目の走査での発
見）＝ｐ_iである。

【０１０４】ケース１：１≦ｆ₀≦１４ 式（Ａ３）から、ｉ＝０において、Ｆⁱ _IS＝ｆ₀またはｆ
₀＋１である。従って、この場合、０≦Ｆ⁰ _IS≦１５とな
る。もしΔ_IS＜Δならば、Δ_IS＋ｔ₀＜２Δなので、式
（Ａ５．１）から、Ｆ⁰ _inq＝０及び（Ｆ⁰ _inq＋１５）＝
１５である。Ｆ ⁰ _ISはこの範囲内に入るので、ｐ₀＝１で
ある。

【０１０５】式（Ａ３）から、ｉ＝３において、Ｆⁱ _IS
＝ｆ₀＋３またはｆ₀＋４である。従って、この場合、４
≦Ｆ³ _IS≦１８となる。もしΔ_IS＞Δならば、Δ_IS＋ｔ₃
＞Δなので、式（Ａ５．４）から、Ｆ³ _inq＝４及び（Ｆ
³ _inq＋１５）＝１９である。Ｆ³ _ISはこの範囲内に入る
ので、ｐ₃＝１である。

【０１０６】ケース２：１７≦ｆ₀≦３０ 式（Ａ３）から、ｉ＝２において、Ｆⁱ _IS＝ｆ₀＋２また
はｆ₀＋３である。この場合、範囲Ｆ² _ISは１９乃至３
１、０乃至１である。もしΔ_IS＜Δならば、Δ_{I S}＋ｔ₂
＜２Δなので、式（Ａ５．３）から、Ｆ² _inq＝１８及び
(Ｆ² _inq＋１５)mod３２＝１である。Ｆ² _ISはこの範囲内
に入るので、ｐ₂＝１である。

【０１０７】式（Ａ３）から、ｉ＝１において、Ｆⁱ _IS
＝ｆ₀＋１またはｆ₀＋２である。この場合、範囲Ｆ¹ _IS
は１８乃至３１、及び０である。もしΔ_IS＞Δならば、
Δ_IS＋ｔ₁＞Δなので、式（Ａ５．４）から、Ｆ¹ _inq＝
１８及び(Ｆ¹ _inq＋１５)mod３２＝１である。Ｆ¹ _ISはこ
の範囲内に入るので、ｐ₃＝１である。

【０１０８】ケース３：ｆ₀＝０、３１、１６、１５ ｆ₀＝０では、ｆ₀及びｆ₀＋１が、最初のＡトレインと
最初のＢトレインとの間のオーバラップ周波数であり、
従って、ｐ₀＝１である。

【０１０９】ｆ₀＝３１では、（ｆ₀＋１）mod３２及び
（ｆ₀＋２）mod３２が、最初のＡトレインと最初のＢト
レインとの間のオーバラップ周波数であり、従って、ｐ
₁＝１である。

【０１１０】ｆ₀＝１６では、ｆ₀＋２及びｆ₀＋３が、
最初のＢトレインと第２のＡトレインとの間のオーバラ
ップ周波数であり、従って、ｐ₂＝１である。

【０１１１】実施：図１６は、典型的なBluetooth（商
標）装置１０３０のブロック図であり、下位ソフトウェ
ア層を示す。ホスト・コントロール・インタフェース
（ＨＣＩ）ファームウェア１０４０が、Bluetooth（商
標）ホスト１０１０から、物理バス・ハードウェア及び
ファームウェア１０２０を介して、Bluetooth（商標）
ベースバンド機能をアクセスする手段を提供する。本発
明のアルゴリズムは、リンク・マネージャ・ファームウ
ェア１０５０内で実現される。ホスト・コントローラ・
インタフェース・ファームウェア１０４０は、本発明の
実現のために変更を必要としない。

【０１１２】以上、本発明の幾つかの構成及び実施例に
ついて述べてきたが、当業者であれば、本発明の趣旨及
び範囲から逸れることなく、様々な変更及び変形が可能
であることが理解できよう。

【０１１３】まとめとして、本発明の構成に関して以下
の事項を開示する。

【０１１４】（１）周波数ホッピング・ベースのアドホ
ック・ネットワークにおいて、装置発見遅延を低減する
方法であって、装置により実行される活動を周期的に中
断し、他の装置からの照会メッセージを所定時間走査す
るステップと、別の装置からの前記照会メッセージの受
信に際して、前記活動をランダム時間枠継続するように
復帰し、前記ランダム時間枠の満了時に、前記照会メッ
セージを、特定の周波数ホッピング・ベースのアドホッ
ク・ネットワークに適用可能な正規プロシージャに従い
処理するステップと、前記所定時間の満了時に、前記活
動を継続するように復帰するステップとを含む、方法。 （２）走査のための前記所定時間が、前記装置による他
の装置からの所定数の照会メッセージの受信により低減
される、前記（１）記載の方法。 （３）中断される前記活動が装置発見の１つである、前
記（１）記載の方法。 （４）前記周波数ホッピング・ベースのアドホック・ネ
ットワークが、Bluetooth（商標）デファクト・スタン
ダードに従い実現される、前記（１）記載の方法。 （５）中断される前記活動が装置発見の１つである、前
記（４）記載の方法。 （６）前記活動の前記周期的な中断が、毎２．５６秒に
少なくとも１度発生する、前記（４）記載の方法。 （７）別の装置から受信される前記照会メッセージを処
理する前に、中断された前記活動を継続する前記ランダ
ム時間枠が、１．２８秒以下に制限される、前記（６）
記載の方法。 （８）周波数ホッピング・ベースのアドホック・ネット
ワークにおいて使用される装置であって、前記装置によ
り実行される活動を周期的に中断し、他の装置からの照
会メッセージを所定時間走査する手段と、別の装置から
の前記照会メッセージの受信に際して、前記活動をラン
ダム時間枠継続するように復帰し、前記ランダム時間枠
の満了時に、前記照会メッセージを特定の周波数ホッピ
ング・ベースのアドホック・ネットワークに適用可能な
正規プロシージャに従い処理する手段と、前記所定時間
の満了時に、前記活動を継続するように復帰する手段と
を含む、装置。 （９）走査のための前記所定時間が、前記装置による他
の装置からの所定数の照会メッセージの受信により低減
される、前記（８）記載の装置。 （１０）中断される前記活動が装置発見の１つである、
前記（８）記載の装置。 （１１）前記周波数ホッピング・ベースのアドホック・
ネットワークが、Bluetooth（商標）デファクト・スタ
ンダードに従い実現される、前記（８）記載の装置。 （１２）中断される前記活動が装置発見の１つである、
前記（１１）記載の装置。 （１３）前記活動の前記周期的な中断が、毎２．５６秒
に少なくとも１度発生する、前記（１１）記載の装置。 （１４）別の装置から受信される前記照会メッセージを
処理する前に、中断された前記活動を継続する前記ラン
ダム時間枠が、１．２８秒以下に制限される、前記（１
３）記載の装置。 （１５）周波数ホッピング・ベースのアドホック・ネッ
トワークの装置のためのコンピュータ・プログラムを記
録する、コンピュータ可読媒体を組み込むコンピュータ
・プログラム製品であって、前記装置により実行される
走査活動を周期的に中断し、他の装置からの照会メッセ
ージを所定時間走査するコンピュータ・プログラム・コ
ード手段と、別の装置からの前記照会メッセージの受信
に際して、前記活動をランダム時間枠継続するように復
帰し、前記ランダム時間枠の満了時に、前記照会メッセ
ージを、特定の周波数ホッピング・ベースのアドホック
・ネットワークに適用可能な正規プロシージャに従い処
理するコンピュータ・プログラム・コード手段と、前記
所定時間の満了時に、前記活動を継続するように復帰す
るコンピュータ・プログラム・コード手段とを含む、コ
ンピュータ・プログラム製品。 （１６）走査のための前記所定時間が、前記装置による
他の装置からの所定数の照会メッセージの受信により低
減される、前記（１５）記載のコンピュータ・プログラ
ム製品。 （１７）中断される前記活動が装置発見の１つである、
前記（１５）記載のコンピュータ・プログラム製品。 （１８）前記周波数ホッピング・ベースのアドホック・
ネットワークが、Bluetooth（商標）デファクト・スタ
ンダードに従い実現される、前記（１５）記載のコンピ
ュータ・プログラム製品。 （１９）中断される前記活動が装置発見の１つである、
前記（１８）記載のコンピュータ・プログラム製品。 （２０）前記活動の前記周期的な中断が、毎２．５６秒
に少なくとも１度発生する、前記（１８）記載のコンピ
ュータ・プログラム製品。 （２１）別の装置から受信される前記照会メッセージを
処理する前に、中断された前記活動を継続する前記ラン
ダム時間枠が、１．２８秒以下に制限される、前記（２
０）記載のコンピュータ・プログラム製品。

【図面の簡単な説明】

【図１】Bluetooth（商標）照会プロシージャに関連す
る時刻表を示す図である。

【図２】本発明によるアルゴリズムの効果を示す時刻表
を示す図である。

【図３】本発明のアルゴリズムを使用するアドホック・
システムの、仕様記述言語（ＳＤＬ）にもとづくグラフ
ィック表現を示す図であり、具体的には、システム・レ
ベル・エージェント、'アドホック・システム'を示す図
である。

【図４】本発明のアルゴリズムを使用するアドホック・
システムの、仕様記述言語（ＳＤＬ）にもとづくグラフ
ィック表現を示す図であり、具体的には、システム・レ
ベル・エージェント、アドホック・システムの信号及び
信号リストの定義を示す図である。

【図５】本発明のアルゴリズムを使用するアドホック・
システムの、仕様記述言語（ＳＤＬ）にもとづくグラフ
ィック表現を示す図であり、具体的には、Bluetooth
（商標）装置をモデル化するＢＴ装置、及びワイヤレス
伝送媒体をモデル化する中間ブロックを含むシステム・
ブロックを示す図である。

【図６】本発明のアルゴリズムを使用するアドホック・
システムの、仕様記述言語（ＳＤＬ）にもとづくグラフ
ィック表現を示す図であり、具体的には、BT_devプロセ
スを含むＢＴ装置ブロックの構造を示す図である。

【図７】本発明のアルゴリズムを使用するアドホック・
システムの、仕様記述言語（ＳＤＬ）にもとづくグラフ
ィック表現を示す図であり、具体的には、本発明のアル
ゴリズムの実施例であるBT_devプロセスを示す図であ
る。

【図８】本発明のアルゴリズムを使用するアドホック・
システムの、仕様記述言語（ＳＤＬ）にもとづくグラフ
ィック表現を示す図であり、具体的には、本発明のアル
ゴリズムの実施例であるBT_devプロセスを示す図であ
る。

【図９】本発明のアルゴリズムを使用するアドホック・
システムの、仕様記述言語（ＳＤＬ）にもとづくグラフ
ィック表現を示す図であり、具体的には、本発明のアル
ゴリズムの実施例であるBT_devプロセスを示す図であ
る。

【図１０】テスト時間が５０秒の場合の、本発明のアル
ゴリズムと、標準Bluetooth（商標）アルゴリズムとの
テスト比較結果を示す図である。

【図１１】テスト時間が３０秒の場合の、本発明のアル
ゴリズムと、標準Bluetooth（商標）アルゴリズムとの
テスト比較結果を示す図である。

【図１２】テスト時間が１０秒の場合の、本発明のアル
ゴリズムと、標準Bluetooth（商標）アルゴリズムとの
テスト比較結果を示す図である。

【図１３】テスト時間が５０秒の場合のタイムアウト回
数及び照会遅延の両者を、最大応答の関数として示し
た、本発明のアルゴリズムと、標準Bluetooth（商標）
アルゴリズムとのテスト比較結果を示す図である。

【図１４】走査の開始時刻が走査期間内でランダムに分
散される場合、１．２８秒よりも大きい走査期間では、
５．１２秒以内に装置の発見を保証するのに不十分であ
ることを証明する、時間対周波数の関係を示す図であ
る。

【図１５】走査の開始時刻が走査期間内でランダムに分
散される場合、１．２８秒の走査期間が、任意の開始走
査周波数において、５．１２秒以内に装置の発見を保証
するのに十分であることを証明する、時間対周波数の関
係を示す図である。

【図１６】本発明のアルゴリズムが実現されるBluetoot
h（商標）装置のブロック図である。

【符号の説明】

３０１ ＢＴ装置（BT_device） ３０２ 中間ブロック ３０５ BT_devプロセス １０１０ Bluetooth（商標）ホスト １０２０ 物理バス・ハードウェア及びファームウェア １０３０ Bluetooth（商標）装置 １０４０ ホスト・コントロール・インタフェース（Ｈ
ＣＩ）ファームウェア １０５０ リンク・マネージャ・ファームウェア

───────────────────────────────────────────────────── フロントページの続き (72)発明者 アプルバ・クマー インド110029、ニューデリ、サフダージャ ン・エンクレーブ ビィ４／230 (72)発明者 ラジーブ・ショレイ インド110029、ニューデリー、サフダージ ャン・エンクレーブ ビィ２／149 Ｆターム(参考） 5K033 DA01 DA19 EA03 EA07 EC02 5K067 AA21 BB04 BB21 DD11 DD51 EE02 EE16 EE72 FF02 GG01 GG11 HH11 HH22

Claims (21)

【特許請求の範囲】
1. 【請求項１】周波数ホッピング・ベースのアドホック・
   ネットワークにおいて、装置発見遅延を低減する方法で
   あって、 装置により実行される活動を周期的に中断し、他の装置
   からの照会メッセージを所定時間走査するステップと、 別の装置からの前記照会メッセージの受信に際して、前
   記活動をランダム時間枠継続するように復帰し、前記ラ
   ンダム時間枠の満了時に、前記照会メッセージを、特定
   の周波数ホッピング・ベースのアドホック・ネットワー
   クに適用可能な正規プロシージャに従い処理するステッ
   プと、 前記所定時間の満了時に、前記活動を継続するように復
   帰するステップとを含む、方法。
2. 【請求項２】走査のための前記所定時間が、前記装置に
   よる他の装置からの所定数の照会メッセージの受信によ
   り低減される、請求項１記載の方法。
3. 【請求項３】中断される前記活動が装置発見の１つであ
   る、請求項１記載の方法。
4. 【請求項４】前記周波数ホッピング・ベースのアドホッ
   ク・ネットワークが、Bluetooth（商標）デファクト・
   スタンダードに従い実現される、請求項１記載の方法。
5. 【請求項５】中断される前記活動が装置発見の１つであ
   る、請求項４記載の方法。
6. 【請求項６】前記活動の前記周期的な中断が、毎２．５
   ６秒に少なくとも１度発生する、請求項４記載の方法。
7. 【請求項７】別の装置から受信される前記照会メッセー
   ジを処理する前に、中断された前記活動を継続する前記
   ランダム時間枠が、１．２８秒以下に制限される、請求
   項６記載の方法。
8. 【請求項８】周波数ホッピング・ベースのアドホック・
   ネットワークにおいて使用される装置であって、 前記装置により実行される活動を周期的に中断し、他の
   装置からの照会メッセージを所定時間走査する手段と、 別の装置からの前記照会メッセージの受信に際して、前
   記活動をランダム時間枠継続するように復帰し、前記ラ
   ンダム時間枠の満了時に、前記照会メッセージを特定の
   周波数ホッピング・ベースのアドホック・ネットワーク
   に適用可能な正規プロシージャに従い処理する手段と、 前記所定時間の満了時に、前記活動を継続するように復
   帰する手段とを含む、装置。
9. 【請求項９】走査のための前記所定時間が、前記装置に
   よる他の装置からの所定数の照会メッセージの受信によ
   り低減される、請求項８記載の装置。
10. 【請求項１０】中断される前記活動が装置発見の１つで
    ある、請求項８記載の装置。
11. 【請求項１１】前記周波数ホッピング・ベースのアドホ
    ック・ネットワークが、Bluetooth（商標）デファクト
    ・スタンダードに従い実現される、請求項８記載の装
    置。
12. 【請求項１２】中断される前記活動が装置発見の１つで
    ある、請求項１１記載の装置。
13. 【請求項１３】前記活動の前記周期的な中断が、毎２．
    ５６秒に少なくとも１度発生する、請求項１１記載の装
    置。
14. 【請求項１４】別の装置から受信される前記照会メッセ
    ージを処理する前に、中断された前記活動を継続する前
    記ランダム時間枠が、１．２８秒以下に制限される、請
    求項１３記載の装置。
15. 【請求項１５】周波数ホッピング・ベースのアドホック
    ・ネットワークの装置のためのコンピュータ・プログラ
    ムを記録する、コンピュータ可読媒体を組み込むコンピ
    ュータ・プログラム製品であって、 前記装置により実行される走査活動を周期的に中断し、
    他の装置からの照会メッセージを所定時間走査するコン
    ピュータ・プログラム・コード手段と、 別の装置からの前記照会メッセージの受信に際して、前
    記活動をランダム時間枠継続するように復帰し、前記ラ
    ンダム時間枠の満了時に、前記照会メッセージを、特定
    の周波数ホッピング・ベースのアドホック・ネットワー
    クに適用可能な正規プロシージャに従い処理するコンピ
    ュータ・プログラム・コード手段と、 前記所定時間の満了時に、前記活動を継続するように復
    帰するコンピュータ・プログラム・コード手段とを含
    む、コンピュータ・プログラム製品。
16. 【請求項１６】走査のための前記所定時間が、前記装置
    による他の装置からの所定数の照会メッセージの受信に
    より低減される、請求項１５記載のコンピュータ・プロ
    グラム製品。
17. 【請求項１７】中断される前記活動が装置発見の１つで
    ある、請求項１５記載のコンピュータ・プログラム製
    品。
18. 【請求項１８】前記周波数ホッピング・ベースのアドホ
    ック・ネットワークが、Bluetooth（商標）デファクト
    ・スタンダードに従い実現される、請求項１５記載のコ
    ンピュータ・プログラム製品。
19. 【請求項１９】中断される前記活動が装置発見の１つで
    ある、請求項１８記載のコンピュータ・プログラム製
    品。
20. 【請求項２０】前記活動の前記周期的な中断が、毎２．
    ５６秒に少なくとも１度発生する、請求項１８記載のコ
    ンピュータ・プログラム製品。
21. 【請求項２１】別の装置から受信される前記照会メッセ
    ージを処理する前に、中断された前記活動を継続する前
    記ランダム時間枠が、１．２８秒以下に制限される、請
    求項２０記載のコンピュータ・プログラム製品。