(57)【要約】ロケーション・システムが、基本システムによりそのロケーションが検出可能である複数のトランスポンダを備える。基本システムは、連続するタイム・スロットのスケジュールに従って一度に１回トランスポンダに問い合わせる（５１〜５５）。トランスポンダの１つから受信された優先要求に応答して（５３）、基本システムは、スケジュールに割り込み、最小の待ち時間でそのロケーションを判断するために実質的に即時に信号トランスポンダに問い合わせる（５６、５７、５５）。
2004530115.tif 000002
【特許請求の範囲】
【請求項１】
ロケーションのそれぞれが検出可能である複数のデバイスと、デバイスのロケーションを検出し登録するための基本システムとを備えたロケーション・システムであって、基本システムは、タイム・スロットのシーケンスで一度に１回デバイスのロケーションを問い合わせてその結果それぞれのデバイスのロケーションが繰り返し問い合わされるように構成され、かつ１つのデバイスからの信号に応答してデバイスの少なくともいくつかのうちの任意の１つのロケーションを実質的に即時に問い合わすよう構成されたロケーション・システム。
【請求項２】
基本システムが、１つのデバイスから信号を受信した後に始動するために、第１のタイム・スロット内で１つのデバイスのロケーションを問い合わすよう構成された、請求項１に記載のロケーション・システム。
【請求項３】
１つのデバイスからの信号が手動で動作可能な信号である、請求項１または２に記載のロケーション・システム。
【請求項４】
１つのデバイスからの信号が電磁信号である、請求項１乃至３のいずれか１項に記載のロケーション・システム。
【請求項５】
電磁信号が無線信号である、請求項４に記載のロケーション・システム。
【請求項６】
デバイスのそれぞれが、基本システムからのポーリング信号の受信に対する応答を送信するように構成されたトランスポンダを備えた、請求項１乃至５のいずれか１項に記載のロケーション・システム。
【請求項７】
応答が超音波信号である、請求項６に記載のロケーション・システム。
【請求項８】
基本システムが、複数の固定超音波トランスデューサと、デバイスから少なくともいくつかのトランスデューサのそれぞれまでの超音波エネルギーの伝播時間からそれぞれのデバイスの位置を判断するためのプロセッサとを備えた、請求項７に記載の検出システム。
【請求項９】
ポーリング信号が電磁信号である、請求項６乃至８のいずれか１項に記載のロケーション・システム。
【請求項１０】
電磁信号が無線信号である、請求項９に記載のロケーション・システム。
【請求項１１】
それぞれのデバイスのロケーションが、空間の所定の領域内のどこででも検出可能である、請求項１乃至１０のいずれか１項に記載のロケーション・システム。
【請求項１２】
タイム・スロットのシーケンスが、実質的に即時の該または各問合わせに後続する１タイム・スロット分遅延する、請求項１乃至１１のいずれか１項に記載のロケーション・システム。
【請求項１３】
実質的に即時の該または各問合わせが、１つのデバイスからの信号がない場合に問い合わせられていたであろう別のデバイスの問合わせに取って代わる、請求項１乃至１１のいずれか１項に記載のロケーション・システム。
【請求項１４】
時分割多重通信システムであって、送信するために複数のメッセージをスケジューリングし、通信システムの外部で生成された要求に応答して優先メッセージを実質的に即時に送信するためのスケジューラを備えた時分割多重通信システム。
【請求項１５】
スケジューラが、要求を受信した後に始動する第１のタイム・スロット内で優先メッセージを送信するよう構成された、請求項１４に記載の通信システム。
【請求項１６】
優先メッセージが、通信システムの外部で生成される、請求項１４または１５に記載の通信システム。
【請求項１７】
非同期システムを備えた、請求項１４乃至１６のいずれか１項に記載の通信システム。
【請求項１８】
それぞれのメッセージが、宛先情報を含むヘッダを有するデータ・パケットを有する、請求項１７に記載の通信システム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ロケーション・システムおよび時分割多重通信システムに関する。
【背景技術】
【０００２】
参照によりその内容を本明細書に組み込んだＧＢ２３２００８９Ａには、基本システムと複数のトランスポンダとを備えたロケーション・システム（位置検出システム）が開示されている。トランスポンダは、ひとによって運ばれたり、オフィスなどの環境内の物体に固定したりできるデバイスを備える。それぞれのトランスポンダには、一意のアドレスが割り当てられ、基本システムからポーリング信号を受信するための無線受信機が備えられる。トランスポンダがそのアドレスを有するポーリング信号を受信すると、超音波エネルギーのバーストを放射することによって応答する。
【０００３】
基本システムは、環境内のあちこちに分散され固定されている複数の電気音響トランスデューサを備える。トランスデューサのいずれかがトランスポンダから超音波信号を受信すると、これは、現在ポーリングされているトランスポンダのロケーションを判断し登録するために、基本システムのプロセッサに送信される。プロセッサは、超音波エネルギーがトランスポンダから超音波エネルギーを検出したトランスデューサに伝播するためにかかった時間に基づいて、それぞれのトランスポンダの位置を判断する。
【０００４】
基本システムは、有限時間のタイム・スロット内でポーリングされているそれぞれのトランスポンダとのシーケンスに従って、トランスポンダをポーリングする。ポーリング信号は電磁的に伝播され、基本システムからそれぞれのトランスポンダまでのその伝播時間は、超音波エネルギーの伝播の速度と比較して非常に短いので、無視することができる。それぞれのタイム・スロットは、超音波エネルギーが範囲内のトランスデューサのすべてに伝播でき、かつ超音波エネルギーが次の超音波バーストの検出との混乱を避けるために閾値以下に減衰できるよう、十分に長くなければならない。代表的なシステムにおいては、間違った検出を避けるためには４０ミリ秒で十分であり、その結果それぞれのタイム・スロットの持続時間は４０ミリ秒であり、したがってトランスデューサは毎秒２５の最大速度でポーリングできる。したがって、どのようなトランスデューサもポーリングできる速度には有限の限界がある。
【特許文献１】
ＧＢ２３２００８９Ａ
【特許文献２】
ＧＢ２３２００８９
【特許文献３】
ＧＢ２３６０３５６
【発明の開示】
【発明が解決しようとする課題】
【０００５】
家具やコンピュータなどの無生物の物体に取り付けられているトランスデューサが、頻繁にまたは急速に移動させられる可能性は低い。したがって、このようなトランスデューサを比較的高速度でポーリングすることは、不必要であり、したがってリソースの無駄であろう。しかし、ひとによって着用されるトランスデューサは、よりしばしば移動する可能性があり、そのため、ひとのロケーションを追跡するために、このようなトランスデューサをより頻繁にポーリングすることが必要である。したがって、ひとによって着用されるトランスデューサを、通常毎秒１回の速度で追跡することが望ましく、無生物の物体に取り付けられたトランスデューサを、たとえば数１０秒の間隔で、はるかに頻繁でなくポーリングすることができよう。
【０００６】
ＧＢ２３２００８９には、どのぐらいの頻度でトランスポンダをポーリングすべきかを示すロケーションのサービス品質（ＬＱｏＳ）パラメータまたは値を、それぞれのトランスポンダに割り当てることに基づくスケジューリング技術が開示されている。添付図面の図１は、基本システムと４つのトランスポンダとを備えた小型のロケーション・システムのための簡易ポーリング・スケジュールを示す図である。第１のトランスポンダ（Ｂａｔ１）には、Ｂａｔ１を２タイム・スロット毎にポーリングしたりまたは捜し出したりすべきであることを示す、半分のＬＱｏＳが与えられる。別のトランスポンダ（Ｂａｔ２）には、４タイム・スロット毎にポーリングしたりまたは捜し出したりすべきであることを示す、４分の１のＬＱｏＳが割り当てられる。他の２つのトランスポンダはデフォルト値を有し、この場合は、スケジュールを満たすためにＬＱｏＳの８分の１である。
【０００７】
ポーリング・スケジュールは、「Ｂａｔ１、Ｂａｔ２、Ｂａｔ１、Ｂａｔ３、Ｂａｔ１、Ｂａｔ２、Ｂａｔ１、Ｂａｔ４」の順序で、トランスデューサをポーリングし、トランスデューサのいずれかに割り当てられたＬＱｏＳ値に変更があるまで、このシーケンスを連続的に繰り返す。
【０００８】
余りにも多くのトランスデューサに余りにも高いＬＱｏＳ値が割り当てられた場合には、このようなシステムのキャパシティを超えることがあろう。１つまたは複数のトランスデューサが全くポーリングされないような状況を避けるために、ＬＱｏＳ値は、システムのポーリング・キャパシティを決して超えないように調整される。
【０００９】
このようなスケジューリング技術は、多くの用途、特に長い時間にわたってトランスデューサのための安定したストリームのロケーション更新を必要とする用途に対してうまく機能する。このような用途の一例が、各人に対する電話の呼を最も近くの電話機に向けることができる十分な解像度でトランスデューサを着用している各人がどこに位置しているかを認識する必要のある電話着信転送である。このようなシステムは、一日中いつでも各人のいる所を認識する必要があり、ひとによって着用されるそれぞれのトランスデューサを毎秒ポーリングすることにより、電話着信転送用途が満足に機能するための十分なロケーション情報が提供される。
【００１０】
このようなポーリング・シーケンスが、アプリケーションの正しいまたは便利な実行のための十分な情報を提供しないようないくつかのアプリケーションがある。たとえば、参照によりその内容を本明細書に組み込んだＧＢ２３６０３５６には、とりわけ「仮想ボタン」を提供するための構成が開示されている。このようなアプリケーションの代表的な例には、空間の領域が、部屋の照明を制御するための仮想ライト・スイッチとして割り当てられる。それぞれのトランスポンダには、トランスポンダに無線メッセージを基本システムに送信させるための手動操作ボタンが備えられる。部屋の照明を制御するために空間の領域内にトランスポンダを置き、そのボタンを、たとえば、オン状態とオフ状態の間を切り換えることにより、部屋の照明の状態を変更するよう動作させることができる。
【００１１】
ロケーション測定のストリームが、たとえば２、３秒離れることを必要とするアプリケーションとは異なり、このような仮想ボタン・アプリケーションには、制御されている特定のアプリケーションのためにシステムが十分に素早く応答できるように、トランスポンダ・ボタンが動作された後に、非常に低い待ち時間を有する頻繁でないロケーションが必要である。
【００１２】
このことは、仮想ボタンを制御できるトランスポンダに非常に高いＬＱｏＳ値を割り当てることによって達成でき、その結果、それらのボタンが動作されたすぐ後にこのようなトランスポンダが捜し出される。しかし、このようなスケジュールには、それらが実際にある時点で仮想ボタンを制御するよう使用される場合に、大量のロケーション・リソースがこのようなトランスポンダに連続的に割り当てられるという欠点を有する。また、高いＬＱｏＳ値をかなりの数のトランスポンダに割り当てた結果、ロケーション・システムのキャパシティを超えることを避けるために、トランスポンダのＬＱｏＳ値のすべてが縮小することとなる。
【００１３】
本発明の第１の態様によれば、そのロケーションのそれぞれが検出可能である複数のデバイスと、デバイスのロケーションを検出し登録するための基本システムとを備えたロケーション・システムが設けられ、基本システムは、それぞれのデバイスのロケーションが繰り返し問い合わせられるようにタイム・スロットのシーケンス内で一度に１回デバイスのロケーションを問い合わせ、かつその１つのデバイスからの信号に応答して、デバイスの少なくともいくつかのうちのいずれか１つのロケーションを実質的に即時に問い合わせるよう構成される。
【００１４】
基本システムは、その１つのデバイスから信号を受信した後に始動するために第１のタイム・スロット内でその１つのデバイスのロケーションを問い合わせるよう構成できる。
【００１５】
その１つのデバイスからの信号は、手動で操作可能な信号であり得る。
その１つのデバイスからの信号は、無線信号などの電磁信号であり得る。デバイスのそれぞれには、基本システムからのポーリング信号の受信に対する応答を送信するために構成されたトランスポンダを備えることができる。応答は、超音波信号であり得る。基本システムは、複数の固定超音波トランスデューサと、デバイスからトランスデューサの少なくともいくつかのそれぞれまでの超音波エネルギーの伝播時間から、それぞれのデバイスの位置を判断するためのプロセッサとを備えることができる。
【００１６】
ポーリング信号は、無線信号などの電磁信号であり得る。
それぞれのデバイスのロケーションは、空間の所定の領域内のどこででも検出可能である。
【００１７】
タイム・スロットのシーケンスは、実質的に即時の該または各問合せに後続する１タイム・スロット分遅延されることがある。代替形態として、実質的に即時の該または各問合せは、その１つのデバイスからの信号がない場合に問い合わせられたであろうデバイスの別の問合せに取って代わることができる。
【００１８】
本発明の第２の態様によれば、送信のために複数のメッセージをスケジューリングするための、かつ通信システムの外部で作成された要求に応答して優先メッセージを実質的に即時に送信するためのスケジューラを備えた時分割多重通信システムが設けられる。
【００１９】
スケジューラは、要求を受信した後に始動する第１のタイム・スロット内で優先メッセージを送信するよう構成できる。
優先メッセージは、通信システムの外部で生成されたものであり得る。
通信システムは、非同期システムを備えることができる。それぞれのメッセージには、宛先情報を含むヘッダを有するデータ・パケットを有することができる。
【課題を解決するための手段】
【００２０】
したがって、このようなロケーション更新を要求する信号がデバイスから受信された場合に、低い待ち時間を有するデバイスを捜し出すことが可能なロケーション・システムを提供することが可能である。更新は、その要求の受信に後続する次のタイム・スロット内で実施できるが、このことは必ずしも必要ではなく、デバイスからの信号の受信の２、３のタイム・スロット内でデバイスを捜し出すことで十分であろう。ロケーション測定のこの低い待ち時間の更新は、即時更新を要求しなかった他のデバイスを捜し出すことに実質的にほとんど影響を及ぼさず、したがって、即時更新を要求しなかったデバイスのスケジューリングに最小の干渉しか与えない。したがって、本発明は、どのようなシステムにおいても使用可能なロケーション・リソースの使用を最適化するために、ＢＧ２３２００８９Ａに開示されている技術と組み合わせて使用でき、かつ低い待ち時間のロケーション更新のための設備も提供する。
【００２１】
このような構成は、たとえば、ＧＢ２３６０３５６に開示されている仮想ボタン技術などの急速な応答を必要とするアプリケーションに適切である。デバイスのいずれかを使用して仮想ボタンを動作させると、非常に小さいまたは感知できない程の待ち時間でこのような動作が起きるよう構成することが可能となる。たとえば、部屋の照明の状態を変更した場合に、一般に、部屋の照明の状態が変更されるまでに２、３秒待たなければならないことは、望ましくないまたは少なくとも不便であると考えられよう。本技術を用いることにより、このような問題を実質的に克服するまたは大いに排除することができる。
本発明を、添付図面を参照しながら、例を用いてさらに記述する。
【実施例】
【００２２】
図２は、トランスポンダ・ロケーション・システムが用いられるオフィス環境または他の環境の一部を形成する部屋１を示す図である。これは、たとえば、部屋１の付近や環境全体の部屋から部屋へと、ひとがその付近を比較的自由に移動できる３次元空間の代表的な例である。話を簡単にするために、環境のうちの単一の部屋のみが例示されている。
【００２３】
部屋には、テーブル２および３、椅子４、ファイリング・キャビネット５で例示した家具が備えられている。ひとの移動の自由は、このような障害物や部屋１を規定している壁を避ける必要がある場合にのみ制限される。部屋にはまた、扉６と個々のライト７および８の形の天井の照明とによって示された取付具や備品も備えられている。
【００２４】
部屋にはまた、トランスポンダ・ロケーション・システムの一部が備えられている。このシステムは、超音波音響エネルギーを対応する電気信号に変換し、これらの信号をコンピュータ９に供給する天井取付型トランスデューサ１０から１３に、配線などの任意の適切な通信リンクによって接続されたコンピュータ９が備えられている。
【００２５】
システムは、無線通信リンクを介してコンピュータ９によって順に動作し、超音波エネルギーのパルスを放射することによって応答する複数のトランスポンダを備える。たとえば、トランスポンダ１４および１５が、コンピュータ９によって働くローカル・エリア・ネットワークの一部を形成する、コンピュータ９および別のコンピュータまたは端末１６上に捜し出され、それらに関連付けられる。このようなトランスポンダ１４および１５のロケーションは、一般に、時間とともに頻繁に変わるものではない。しかし、これらのトランスポンダは、それらが取り付けられている装置のロケーションを判断するよう働く。
【００２６】
１７に例示されたものなどの他のトランスポンダが、ユーザ１８などのひとによって運ばれる。したがって、これらのトランスデューサ１７の位置は、部屋１の中のそれぞれのユーザのロケーションにより、時間とともに変わる。
【００２７】
図２は、扉６のための開口部に隣接して配置され、ライト７および８を備えた天井の照明のオン／オフを切り換えるよう構成された従来の固定のライト・スイッチ１９を示す図である。図１もまた、ＧＢ２３６０３５６に開示されている技術に従って部屋の照明を制御するための仮想ボタンとして基本システムとともに選択され登録された領域２０を示す図である。したがって、ユーザ１８が、領域２０でまたはその中にトランスポンダ１７を置き、トランスポンダ１７を手動で動作させると、基本システムは、ライト７および８によって提供される部屋の照明の状態を切り換える。
【００２８】
図３に示されるように、トランスポンダ１７は、無線受信機３１および無線送信機３２に接続され、それらによって共有される無線空中線３０を備える。空中線３０は、基本システムからトランスポンダ・ポーリング信号を受信し、これらは、無線受信機３１によって処理されて、無線信号により運ばれたデータを、信号からトランスポンダ・アドレスを抽出するデータ・デコーダ３３に供給する。アドレス・コンパレータ３４が、それぞれのアドレスをアドレス・メモリ３５内に格納された特定のトランスポンダのアドレスと比較する。受信されたアドレスがトランスポンダのアドレスであった場合は、コンパレータ３４は、超音波トランスデューサ３７に電流を流して、超音波エネルギーのパルスまたはバーストを放射する信号ジェネレータ３６を動作させる。
【００２９】
トランスポンダ１７は、手動で動作された場合に、信号ジェネレータ３９にメモリ３５内に含まれているトランスポンダのアドレスに基づいて信号を生成させる、手動で操作可能な押しボタン・スイッチ３８を備える。生成された信号は、空中線３０を介して優先要求を基本システムに送信する無線送信機３２に供給される。
【００３０】
図４は、ライト７、８およびトランスデューサ１０から１３を制御するためのコンピュータ９を備えた基本システムをさらに詳細に示す図である。基本システムは、無線受信機４１および無線送信機４２に接続され、それらによって共有される無線空中線４０を備える。図４は、トランスポンダ１７からの優先要求を扱うためのコンピュータ９の構造およびオペレーションの一部を概略的に示す図である。
【００３１】
無線受信機４１の出力は、トランスポンダから送信されたデータを復号し、受信された信号からアドレス・コンパレータ４４にトランスポンダ・アドレスを供給するデータ・デコーダ４３に供給される。アドレス・コンパレータ４４がトランスポンダ・アドレスを受信すると、アドレス・コンパレータ４４は、コンピュータ９のランダム・アクセス・メモリ（ＲＡＭ）４６のアドレス・メモリ４５内に登録されたトランスポンダのいくつかまたはすべてのアドレスとトランスポンダ・アドレスを比較する。一致が発見されると、ブロック４７で、以下にさらに詳細に記述されているように、通常のスケジュールに割り込み、即時のポーリングを要求して、優先要求を行うトランスポンダのロケーションを判断することによって応答するスケジューラ４８に優先要求を命令する。信号ジェネレータ４９が、トランスポンダのためのポーリング信号を生成し、これが、空中線４０を介して送信機４２によって送信される。
【００３２】
トランスポンダのどれからも優先要求がない場合には、基本システムは、ＧＢ２３２００８９Ａに開示されているシステムに従って動作して、サービス・パラメータ値のロケーション品質によって判断されたそれぞれのトランスポンダのポーリングの頻度で、図１に示されているタイプのスケジュールに従ってトランスポンダをポーリングする。基本システムはまた、この例では、ＧＢ２３６０３５６に開示されている仮想ボタン技術に従って適切なドライバ５０を用いてライト７、８を制御するよう構成されている。
【００３３】
ロケーション・システムの１つのモードのオペレーションが、図４に示された基本システムがどのように優先要求に応答するかを示す流れ図の形式で図５に例示されている。タイマがステップ５１でリセットされ、ステップ５２で、図１に例示されているスケジュールと同一の、図６に例示されている「古いスケジュール」に従って次のトランスデューサをポーリングするためのスケジュールから次のアドレスを選択する。ステップ５３で、優先要求が受信されたかどうかを判断し、受信されていない場合は、ステップ５４で、タイマがタイム・アウトになったかどうかを判断する。優先要求が受信されるかまたは優先要求がタイム・スロット内で受信されない場合はタイマがタイム・アウトになるまで、ステップ５３および５４が繰り返される。タイマがタイム・アウトになると、「古いスケジュール」から選択されたアドレスが、ステップ５５で送信される。次いで、リセット・タイマ・ステップ５１が繰り返され、優先要求が受信されるまで、このサイクルのオペレーションが繰り返される。
【００３４】
たとえば、ユーザ１８が、部屋の照明を制御するための仮想ボタンとして登録されている領域２０に自分のトランスポンダ１７を置き、ユーザ１８が、スイッチ３８を動作させることによりトランスポンダ１７を動作させると、信号ジェネレータ３９は、メモリ３５内に格納されたアドレスに基づき、ポーリング・スケジュール内に特定のトランスポンダ１７を識別するアドレスを有する優先要求信号を生成する。優先要求信号は、送信機３２および空中線３０により、基本システムの空中線４０に送信される。このことは、受信機４１によって検出され、デコーダ４３によって復号され、結果として得られたアドレスは、アドレス・コンパレータ４４により、メモリ４５内に格納され、部屋の照明を操作することが可能なトランスポンダを表すアドレスのそれぞれと比較される。たとえば、トランスポンダのすべてが、部屋の照明を機能させることが可能であるか、またはひとによって運ばれるものなどのトランスポンダのいくつかのみを、この目的のためにメモリ４５内に登録できる。
【００３５】
ステップ５３で、優先要求が受信されたことを検出すると、ステップ５６で、たとえば、メモリ４５から関連アドレスを検索し、それをスケジューラ４８に供給することにより、優先要求を行った信号トランスポンダのアドレスを選択する。ステップ５７で、現在のタイム・スロットが完了するまで効果的に基本システムが待つようにさせ、次いでステップ５８で、優先要求を行ったトランスポンダのためのポーリング信号が、図６に示されるように「新しいスケジュール」を作成するようにスケジュール内に挿入されるようにする。そのスケジューリングが図１に例示されている４つのトランスポンダまたは「Ｂａｔ」システムについて、Ｂａｔ３が優先要求を行ったと想定される。したがって、次に使用可能なタイム・スロット内で、Ｂａｔ３のためのロケーション・ポーリング信号が送信される。したがって、Ｂａｔ３のロケーション検出をできる限り素早く形成するために、古いスケジュールが効果的に割り込まれる。
【００３６】
Ｂａｔ３アドレスが送信されると、ステップ５９でタイマがリセットされ、ステップ６０で、先行ステップ５２で選択されたアドレスが復元される。制御がステップ５３に戻り、その結果、少なくともしばらくの間さらなる優先要求がない場合には、以前のまたは古いスケジュールが新しいスケジュールに復元されるが、それぞれのＢａｔまたはトランスポンダは、古いスケジュールの場合と比べて１タイム・スロット遅くポーリングされる。この１タイム・スロットの遅延は、図６にＢａｔ２および３で例示されている。
【００３７】
したがって、基本システムは、ユーザ１８によるスイッチ３８の操作に対応してトランスポンダから要求を受信した後実質的に即時にトランスポンダ１７のロケーションを検出する。基本システムは、オン状態とオフ状態の間でライト７、８の状態を切り換えることにより、これに応答する。したがって、ユーザ１８は、最小または感知できない程の待ち時間で部屋の照明を操作することができる。
【００３８】
要求を受信した後に始動するために第１のタイム・スロット内で要求側のトランスポンダをポーリングすることにより、優先要求に応答するシステムのためのオペレーションを記述してきたが、このことは、システムの特定のアプリケーションによっては、必ずしも必要ではない。信号トランスポンダのポーリングが１つまたは複数のタイム・スロット分遅延することが必要または好都合である場合は、アプリケーションによっては、このことによりかなり低い待ち時間が生じることがある。したがって、仮想ボタンなどによって制御される特定のアプリケーションについては、十分に低い待ち時間の応答をするように、優先要求に対する基本システムの応答が十分に速いことが、非常に必要となる。
【００３９】
図７は、図５に例示されているモードと比較して、簡易モードのオペレーションを示す図である。図７に示されているように、ステップ５１から５７は、図５の対応するステップと同じである。しかし、ステップ５７の後、制御がステップ５５に戻る。この影響が図８に例示されており、これは対応する「古いスケジュール」を示すが、（これは図１に例示されているものと同じであり、）結果として得られた「新しいスケジュール」は、Ｂａｔ３からの優先要求の受信、およびＢａｔ２および３のその後のスケジューリングに後続する。この場合、優先要求がＢａｔ３から受信されると、ステップ５６、５７、５５で、それが次のタイム・スロット内でポーリングされる。次いで、古いスケジュールに戻るが１タイム・スロット分遅延するというのではなく、先行ステップ５２で選択されたＢａｔ４のポーリングがＢａｔ３の即時ポーリングに取って代わり、その後、さらなる優先要求が受信されるまで新しいスケジュールは古いスケジュールと同一である。
【００４０】
トランスポンダのいずれかのポーリングが、そのトランスポンダのための１つの完全なポーリング・サイクル分遅延することが許容される場合に、このような簡易スケジュールが実施できる。しかし、このような遅延を避けることが望ましいまたは必要である場合は、図５に例示されているモードのオペレーションによって実施される図６に例示されているスケジュールを使用すべきである。
【００４１】
これまでに記述したロケーション・システムは、非同期システムなどの任意の時分割多重システムで用いることのできる、より一般的な技術の特定の自明でないアプリケーションと考えることができる。代表的な非同期システムにおいては、送信すべきデータが、データ・パケットのデータ・ペイロード内へと形成され、これが、任意のタイプのネットワークまたは通信システムを介して送信される前に、宛先アドレス・データを含むヘッダとともにアセンブルされる。このようなパケットを送信するためのスケジュールが、たとえば、ペイロード・データを受信した順序でこのようなパケットを単に送信することにより作成される。
【００４２】
このようなパケットがネットワーク内の任意のポイントで受信されると、それらを、適宜、消費または転送することができる。たとえば、ネットワークのコンピュータ上を動作しているそれぞれのアプリケーションが、パケットを受信してそれがそのアプリケーション用のものであるかどうかを判断するそれぞれのパケットのヘッダをチェックする。そうであれば、データ・ペイロードがアプリケーション内へ読み込まれ、これがその宛先を構成する。アドレス内のヘッダがその宛先に対応していない場合は、パケットは、無視されるかまたはネットワークを通じて転送されることがある。
【００４３】
たとえば通信システムまたはネットワークの外部であり得る、刺激に応答することが必要なアプリケーションにおいては、できる限り早い機会にパケットを送信の順序に挿入するように、これまでに記述した方式で送信のスケジューリングを割り込ませることができる。たとえば、完全なパケットのデータ・ペイロードが後続タイム・スロット内で送信するためにスケジューリングされると、外部刺激を受信することにより、パケットが形成され、たとえばこのような刺激に低い待ち時間の応答をするよう、次のタイム・スロット内で実質的に即時に送信されるようにすることができる。一般に、通常のまたは古いスケジュール内への割込みのためにパケットが損失されないことを確実にするために、図５および６に例示されているものに対応するモードのオペレーションが必要である。
【００４４】
このような通信システムの特定の例が、非同期時分割多重無線チャネルを介して基地局から加入者によって所有されているページャへ株価情報を配信するシステムである。それぞれのページャが一意のアドレスを有し、それぞれのタイム・スロットが、関連付けられた加入者のページャのアドレスおよび現在の株価情報を含む。
【００４５】
デイ・トレーダが、自分の現在の株価についてよりしばしば知らせを受けるために、より高い加入料を支払うことができ、システム・リソースの公平な割り当てを確実にするために、スケジューリング・プロセスが、このような投資家によって支払われた加入料のレベルに基づいて、無線チャネル上のタイム・スロットを投資家に割り当てる。
【００４６】
全員が使用可能ではないが、株の暴落についての記事を利用したい小口の神経質なトレーダが、そのために小額の追加料金を支払って使用可能にすることのできるプレミアム・サービスを提示することも可能である。したがって、投資家のポートフォリオ内の株の値が、たとえば支払った額の半分より少なくなると、スケジューラは、次に使用可能なタイム・スロットをその投資家に割り当てて、その結果、最小の待ち時間で市場の壊滅的な状況についての知らせを受けることができ、したがって投資家は即時に投資しているものを売ることができる。
【図面の簡単な説明】
【００４７】
【図１】周知のタイプのロケーション・システム内でトランスポンダをポーリングするための周知のスケジュールを示す図である。
【図２】オフィス環境内に配置された本発明の一実施形態を構成するロケーション・システムを示す図である。
【図３】図２のロケーション・システムのトランスポンダを示す概略ブロック図である。
【図４】図２のロケーション・システムの基本システムを示す概略ブロック図である。
【図５】図２のロケーション・システムの第１のモードのオペレーションを示す流れ図である。
【図６】第１のモードのオペレーションによって実施されるポーリング・スケジュールを示す図である。
【図７】図２のロケーション・システムの第２のモードのオペレーションを示す流れ図である。
【図８】第２のモードのオペレーションによって実施されるポーリング・スケジュールを示す図である。
【図１】
2004530115.tif 000003
【図２】
2004530115.tif 000004
【図３】
2004530115.tif 000005
【図４】
2004530115.tif 000006
【図５】
2004530115.tif 000007
【図６】
2004530115.tif 000008
【図７】
2004530115.tif 000009
【図８】
2004530115.tif 000010
【国際公開パンフレット】
2004530115.tif 000011
2004530115.tif 000012
2004530115.tif 000013
2004530115.tif 000014
2004530115.tif 000015
2004530115.tif 000016
2004530115.tif 000017
2004530115.tif 000018
2004530115.tif 000019
2004530115.tif 000020
2004530115.tif 000021
2004530115.tif 000022
2004530115.tif 000023
2004530115.tif 000024
2004530115.tif 000025
2004530115.tif 000026
2004530115.tif 000027
2004530115.tif 000028
2004530115.tif 000029
2004530115.tif 000030
2004530115.tif 000031
2004530115.tif 000032
2004530115.tif 000033
2004530115.tif 000034
【国際調査報告】
2004530115.tif 000035
2004530115.tif 000036