(57)【要約】本発明は、システム内の通信をスケジューリングすることに関し、当該システムは、通信デバイス（Ｄ＃０、Ｄ＃１、．．．、Ｄ＃ｎ）であって、電力バッテリーを有し、当該各デバイスに専用の、あらかじめ定義されたタイムスロット内でデータを受信／送信するための起動を行い、次に、バッテリーの電力をセーブするためにスリープモードに移行するよう構成される、通信デバイスと、将来のタイムスロットが当該デバイス用に割り当てられることが意図されているか否か、及び最終的には上記将来のタイムスロットが割り当てられるようにスケジューリングされる時点をデバイスに対してアナウンスするために、通信デバイスにビーコンを繰り返し送信するセルコントローラ（ＣＣ）とを備え、セルコントローラは、現在のビーコンを送信する前に、各デバイスについて、デバイスがそのタイムスロットを利用することができる時点まで、スリープ移行フェーズ及び起動フェーズに起因したエネルギー消費を考慮に入れた、デバイスによってサポートされる最大時間オフセットＭａｘ（ｔｏｆｆ，ｎ）を計算する。セルコントローラは、更に、現在のビーコンに示される専用のタイムスロットを有することが意図される第１のデバイスリストを、サポートされる最大時間オフセットＭａｘ（ｔｏｆｆ，ｎ）に従ってランク付けする。セルコントローラは、リストの先頭にあるデバイスを選択し、末尾に挿入する。セルコントローラは、このデバイスについて、現在のビーコンが送信される時点と、検討対象タイムスロットが割り当てられる時点との間の時間オフセットｔｏｆｆ，ｎを計算し、このデバイスの時間オフセットｔｏｆｆ，ｎが、自身のサポートされる最大時間オフセットＭａｘ（ｔｏｆｆ，ｎ）より大きいか否かを判断する。判断結果が肯定的である場合、セルコントローラは、デバイス（Ｄ＃ｎ）を第１のリストのより上位に移動して、このデバイスについて、新たな時間オフセットｔｏｆｆ，ｎを決定する。最後に、更新されたリストのデータに従って現在のビーコンを修正し、特にデバイスは、自身の新たな時間オフセットｔｏｆｆ，ｎを有する。
2021506156.tif 000002
【特許請求の範囲】
【請求項１】
少なくともシステム内のデータ通信をスケジューリングするためのコンピュータ手段により実施される方法であって、
前記システムは、
通信デバイス（Ｄ＃０、Ｄ＃１、．．．、Ｄ＃ｎ）であって、各デバイスは、電力バッテリーを有し、
前記各デバイスに専用の、あらかじめ定義されたタイムスロット内でデータを受信／送信するために起動することと、
次に、バッテリーの電力をセーブするためにスリープモードに移行することと、
を行うように構成される、通信デバイスと、
将来のタイムスロットが前記デバイス用に割り当てられることが意図されているか否か、及び最終的には前記将来のタイムスロットが割り当てられるようにスケジューリングされる時点を前記デバイスに対してアナウンスするために、前記通信デバイスにビーコンを繰り返し送信するよう構成されるセルコントローラ（ＣＣ）と、
を備え、
前記各デバイスは、前記ビーコンを受信するために起動してアクティブ状態になるように更に構成されており、次に、
次のビーコンの前に前記デバイスが利用可能な専用のタイムスロットがない場合、スリープモードに移行し、又は、
次のビーコンの前に前記デバイスが利用可能な専用のタイムスロットがある場合、
前記専用のタイムスロットを利用するためにアクティブ状態を続けるか、若しくは、
前記専用のタイムスロットが割り当てられる時点まで、スリープモードに移行し、
前記セルコントローラは、現在のビーコンを送信する前に、
ａ）前記現在のビーコンが示す専用のタイムスロットを有することが意図される各デバイスについて、前記デバイスがその専用のタイムスロットを利用することができる時点まで、前記デバイスのスリープ移行フェーズ及び起動フェーズに起因したエネルギー消費を考慮に入れた、前記デバイスによってサポートされる最大時間オフセットＭａｘ（ｔｏｆｆ，ｎ）を計算し、
ｂ）前記現在のビーコンに示される専用のタイムスロットを有することが意図される第１のデバイスのリストを、サポートされる最大時間オフセットＭａｘ（ｔｏｆｆ，ｎ）に従ってランク付けしてメモリに保存し、前記第１のリストの最後のデバイス（Ｄ＃ｎ）は、サポートされる最大時間オフセットＭａｘ（ｔｏｆｆ，ｎ）がより大きく、
ｃ）前記第１のリストの先頭にある検討対象デバイスを選択し、前記第１のリストの末尾に挿入し、少なくとも前記検討対象デバイスについて、前記現在のビーコンの送信がスケジューリングされている時点と、前記検討対象デバイスに専用の前記タイムスロットが割り当てられる時点との間の時間オフセットｔｏｆｆ，ｎを計算し、
ｄ）少なくとも前記検討対象デバイスについて、前記時間オフセットｔｏｆｆ，ｎが、前記検討対象デバイスのサポートされる前記最大時間オフセットＭａｘ（ｔｏｆｆ，ｎ）より大きいか否かを判断し、判断結果が肯定的である場合、
ｉ．前記検討対象デバイス（Ｄ＃ｎ）を前記第１のリストのより上位に移動し、
ｉｉ．前記検討対象デバイスについて、新たな時間オフセットｔｏｆｆ，ｎを決定し、前記時間オフセットｔｏｆｆ，ｎが、前記検討対象デバイスのサポートされる前記最大時間オフセットＭａｘ（ｔｏｆｆ，ｎ）以下の値となるまで、動作ｄ）を繰り返し、
ｅ）メモリに、新たなリストの位置と前記新たな時間オフセットｔｏｆｆ，ｎとを有する前記検討対象デバイスを含む第２のデバイスのリストを保存し、少なくとも専用のタイムスロットを、前記新たな時間オフセットｔｏｆｆ，ｎにおいて前記検討対象デバイスに割り当てるために、前記第２のリストに従って前記現在のビーコンを修正する、方法。
【請求項２】
前記セルコントローラは、
前記第２のリストが、前記時間オフセットｔｏｆｆ，ｎが、サポートされる前記最大時間オフセットＭａｘ（ｔｏｆｆ，ｎ）より大きいデバイスを含まなくなるまで、動作ｃ）及びｄ）を繰り返し、ただし、動作ｄ）の前記第２のリストは、動作ｃ）の前記第１のリストになり、
動作ｅ）において、前記第２のリストの前記デバイスに、それぞれの更新された時間オフセットｔｏｆｆ，ｎにおいて専用のタイムスロットを割り当てるように、前記第２のリストに従って前記現在のビーコンを更新する、
請求項１に記載の方法。
【請求項３】
デバイスについてサポートされる前記最大時間オフセットは、
【数１】
2021506156.tif 000022
で表され、
Ｅ０，ｎは、前記ビーコンのブロードキャストの開始前に、前記デバイスについて利用可能なエネルギーの検知レベルであり、
Ｅｓｆ，ｎ（０）は、
起動と、
前記ビーコンの受信と、
前記専用のタイムスロット中のデータ受信及び／又は送信と、
前記次のビーコンまでの、スリープへの移行と、
を実行させるための、前記デバイスによる消費エネルギーの推定レベルであり、
ＰＡは、アクティブフェーズ中の消費エネルギーである、
請求項１又は２に記載の方法。
【請求項４】
前記デバイスによる前記消費エネルギーの推定レベルは、
【数２】
2021506156.tif 000023
により与えられ、
ＰＲｘは、受信フェーズ中の電力消費であり、
ＰＴｘは、送信フェーズ中の電力消費であり、
ＴＢｅａｃｏｎは、前記ビーコンの期間であり、
ＴＲｘ、ｎは、前記デバイスがその専用のタイムスロット中にデータ受信が可能な期間であり、
ＴＴｘ、ｎは、前記デバイスがその専用のタイムスロット中にデータ送信が可能な期間であり、
ＴＧＳは、固定期間に対応する、前記デバイスがスリープ移行するために費やす時間である、
請求項３に記載の方法。
【請求項５】
前記デバイスが前記ビーコンを復号するために費やす時間ＴＤｅｃが更に考慮され、前記デバイスによる消費エネルギーの推定レベルは、
【数３】
2021506156.tif 000024
により与えられる、請求項４に記載の方法。
【請求項６】
前記セルコントローラは、前記ビーコンのブロードキャストと、前記デバイスがその専用のタイムスロットを受信する時点との間にスリープ期間を挿入することに起因した追加のエネルギー費用を、少なくとも新たな時間オフセットｔｏｆｆ，ｎを割り当てる際に考慮するように構成され、前記追加のエネルギー費用は、
【数４】
2021506156.tif 000025
によって推定され、
ＴＷＵは、固定期間に対応する、前記デバイスが起動するために費やす時間であり、
ＴＰｒｅＴＳは、固定期間に対応する、前記タイムスロットの利用開始前に前記デバイスが必要とする任意選択の許容時間である、
請求項４又は５に記載の方法。
【請求項７】
前記セルコントローラは、前記デバイスがその時間オフセットｔｏｆｆ，ｎに応じて消費する推定エネルギー
【数５】
2021506156.tif 000026
を更に計算するように構成される、請求項６に記載の方法。
【請求項８】
前記セルコントローラは、エネルギーバッテリーのロードを必要とするデバイスに対してエネルギーバーストの送信をスケジューリングするように更に構成され、前記セルコントローラは、
動作ｄ）の前記検討対象デバイスについて、
前記検討対象デバイス（Ｄ＃ｎ）が、時間オフセットｔｏｆｆ，ｎにスケジューリングされている前記タイムスロットを使用することができるように、第１のエネルギーバースト要求期間を計算することと、
前記時間オフセットｔｏｆｆ，ｎが、前記検討対象デバイスのサポートされる前記最大時間オフセットＭａｘ（ｔｏｆｆ，ｎ）より大きいか否かを判断し、判断結果が肯定的である場合、前記検討対象デバイス（Ｄ＃ｎ）を前記第１のリストのより上位に移動して、前記検討対象デバイスについて、新たな時間オフセットｔｏｆｆ，ｎを決定して、メモリに、新たなリストの位置と前記新たな時間オフセットｔｏｆｆ，ｎとを有する前記検討対象デバイスを含む第２のデバイスのリストを保存することと、
を実行し、
前記第２のリストの前記最後のデバイスについて、
−前記最後のデバイスが、前記第２のリストに従って定義された時間オフセットにスケジューリングされているタイムスロットを使用することができるように第２のエネルギーバースト要求期間を計算することを実行し、
及び、
前記第１のエネルギーバースト要求期間が、前記第２のエネルギーバースト要求期間以上である場合には、前記現在のビーコンを前記第２のリストに従って更新し、
又はそうでない場合には、前記第１のリストを使用する、請求項１〜７のいずれか一項に記載の方法。
【請求項９】
前記セルコントローラは、
前記第１のリストが使用される場合には、前記検討対象デバイス、又は、
前記第２のリストが使用される場合には、前記最後のデバイス、
の前記電力の需要に適合するように、前記エネルギーバーストについてスケジューリングされた期間を更に更新する、請求項８に記載の方法。
【請求項１０】
請求項１〜９のいずれか一項に記載の方法を実行するための処理回路を備えるセルコントローラ。
【請求項１１】
プロセッサによって実行されると請求項１〜９のいずれか一項に記載の方法を実行する命令を含む、コンピュータプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、通信デバイス（接続されたセンサ等）の電力消費を最小化するための、そのようなデバイスの動作最適化に関する。
【背景技術】
【０００２】
無線通信システムにおいて、メディアアクセス制御（ＭＡＣ）層の主要なタスクの１つは、通信が必要な様々なデバイス（以降「局」とも称される）の間で利用可能な無線リソースを共有するためにチャネルアクセス制御メカニズムを提供することである。
【０００３】
パケットモードの競合ベースのチャネルアクセスにおいては、多重アクセスメカニズムによってデータパケットの衝突を検出及び低減することができる。
【０００４】
反対に、回路交換式チャネルアクセス方法においては、多重アクセスメカニズムは、論理チャネルを確立するためのいくつかのリソースを確保する。
【０００５】
通常、多重アクセスメカニズムは、確立されている各チャネルに対して最低限のサービス品質（ＱｏＳ）を達成するためにパケット反復を制御するために使用される誤り制御メカニズムに関連している。グローバルに利用可能な帯域幅の最適化も、多重アクセスメカニズムの主要な目標の１つである。パケット無線ネットワークで使用される多重アクセスプロトコルの例として、ＣＳＭＡ／ＣＡ（８０２．１１ネットワークで使用される）、Ｓｌｏｔｔｅｄ  ＡＬＯＨＡ、ダイナミックＴＤＭＡ、Ｍｏｂｉｌｅ  Ｓｌｏｔｔｅｄ  Ａｌｏｈａ、ＣＤＭＡが挙げられる。
【０００６】
ＴＤＭＡによって、信号を異なるタイムスロットに分割することで、何人かのユーザが同じ周波数チャネルを共有することができる。スロットは、セル内の無線衝突を避けて、特定のデバイスに割り当てられる。ＴＤＭＡの主要な利点は、モバイルの無線部分が、自身のタイムスロットについてのみ、リッスン及びブロードキャストを行う必要がある、という点である。通常、時間は固定長の時間フレームに分割され、各フレームが固定数のスロットに分割される。アクセスポイント又はいくつかの規格では基地局と称される集中コントローラが、通信が必要な様々なデバイス間に帯域幅を共有させる役割を担う。次に、いくつかのタイムスロットが各デバイスに付与され、各タイムスロットがデバイスの通信専用とされる。通常、タイムスロットは定期的に割り当てられ、連続した時間スーパーフレーム内に編成される。
【０００７】
ダイナミックＴＤＭＡにおいては、スケジューリングアルゴリズムが、各データストリームのトラフィック需要に基づいて、いくつかの可変ビットレートのデータストリームに対して各スーパーフレームの可変数のタイムスロットを動的に確保する。次に、集中コントローラが、帯域幅の最適化（スロット間の時間及びシグナリングデータの低減）及びデバイスの電力消費の最適化を行うために、割り当てられた異なるタイムスロットをスーパーフレーム内で順序付ける。そのために、各デバイスに対して、割り当てられたタイムスロットの量とその位置（すなわち、時間オフセット）とを示すために、各スーパーフレームの先頭にシグナリング情報を挿入する。
【０００８】
ＣＳＭＡ／ＣＡにおいては、各局がそのチャネル経由でデータを送信することができるか否かを決定するので、集中スケジューリングを行う必要がない。搬送波感知（Carrier Sense）メカニズムは、チャネル占有状態を検出するために送信の前に使用される。別の局が検知されると、衝突回避（Collision Avoidance）が、占有されていない通信チャネルについて再度リッスンを行う前の待ち時間を決定する。この方法の１つの欠点は、受信局がチャネルを永久にリッスンする必要があることであり、これは、電力消費コストが高い。これを理由として、電力消費を低減するために電力セーブアルゴリズムが開発された。このほとんどは、集中コントローラが発信する特定のブロードキャストビーコンフレームによってシグナリングされる固定長の時間フレームの導入に基づくものである。集中コントローラと局との間の通信のみが許可される（すなわち８０２．１１のインフラストラクチャーモード）。そして、局は、或る特定の時間フレームの間にのみ起動する。集中コントローラは、宛先局が起動している時間フレーム中のみ、ダウンリンクトラフィックをスケジューリングする。しかし、この種類のメカニズムによると、ＴＤＭＡの１つのスロットの代わりに、１つの完全な時間フレーム中に、局を起動してチャネルのリッスンを行う必要がある。
【０００９】
新しいハードウェア無線モジュールは、現在、電力消費を数マイクロアンペアに低減することができる、非常に効率的なスリープモードを実施する。しかし、マイクロプロセッサをアクティブモード又はスリープモードとするためには、更なる電力（低電力デバイスにおいては数ｍＡ）が必要となることに変わりはない。無線モジュールを検討する場合、データ受信及びとりわけデータ送信においても、オンザシェルフ（on-the-shelf）の集積された無線システムオンチップのために更なる電力が常に必要となる（約５ｍＡ〜２０ｍＡ）。
【００１０】
一般的に、電力セーブモードとアクティブモードとの間の移行には、ハードウェア制約及びソフトウェア制約が原因で、或る遅延が必要となる。次に、これらのふるまいによって、電力消費の観点におけるオーバーヘッドが生じ、既存の方法ではない多重アクセスプロトコルを設計する際にはこれらが考慮される。
【００１１】
電力消費が非常に低いことから、これらの通信モジュールは、エネルギーハーベスティング電力供給機器と結合することができる。エネルギーハーベスティングとは、環境エネルギー（熱エネルギー、太陽エネルギー、風エネルギー等）を収集することに本質があるプロセスである。これらのエネルギーは、マイクロコントローラユニットにエネルギーを提供するために環境から導出され、変換されて小型バッテリー又はコンデンサに保存される。
【００１２】
ＲＦエネルギーのハーベスティングは、セル内の全ての無線通信デバイスに供給するために使用することができるので、通信システムにおいて特に有利である。ＲＦエネルギーの専用電源を使用することによって、各デバイスの電力供給機器を制御することができる。次に、メディアアクセス制御層が、無線デバイスに電力を供給するためにエネルギーバーストをスケジューリングする役割を担う。これは多重アクセスプロトコルと、割り当てられた無線リソースとに依存する。
【発明の概要】
【発明が解決しようとする課題】
【００１３】
本発明が解決する１つの課題は、以下のように定義することができる。
【００１４】
超低電力デバイス専用の通信システムにおいては、集中コントローラ内で実行される集中型の多重アクセス制御メカニズムが、無線帯域幅を共有するために、トラフィックの要件のみならず、セル内の各デバイスのエネルギー制約も考慮することができる必要がある。実際、異なる無線デバイス間で、それぞれのアプリケーションの要件、局在性及びハードウェア面の制約のために、異種のニーズが存在する場合がある。
【００１５】
リソース共有に使用される既存のスケジューリングスキームは、或るデバイスが起動されているかスリープ状態にあるかのみを考慮する。しかし、無線デバイスの電力供給機器が、集中コントローラ内に併置され、集中コントローラによって制御される専用無線周波数（ＲＦ）源を有するＲＦハーベスティングプロセスを利用して、接続されているデバイスに電力を供給することができるネットワークシステムを考えることができる。したがって、スロット割り当てプロセスを最適化し、いくつかのエネルギーバーストをスケジューリングして無線デバイスに電力供給することができる集中型の多重アクセス制御メカニズムが必要とされている。これにより、無線ネットワークシステムが、トラフィック要件、すなわち、無線デバイス上で動作するアプリケーションの関連ＱｏＳを遵守することが可能であることが確実になる。
【００１６】
集中型のＴＤＭＡに基づく、提案されている多重アクセス制御方法は、以下のタスクを行う。
・重み付け均等化キューイング、重み付けラウンドロビン等の既知アルゴリズムを用いて、各デバイスのためのいくつかのリソースタイムスロットをスケジューリングする。いくつかの測定値を定期的に報告する必要のあるセンサ等の簡素なデバイスにとっては、定期的かつ統計的な割り当てで十分とすることができる。効率的な帯域幅割り当てを達成するためには、デバイスが１つ以上のデータパケットを安全に送信するために十分なエネルギーを有する場合のみに、タイムスロットを割り当てる必要がある。
・管理されている無線デバイスのエネルギーレベルを評価する。
・無線デバイスにおけるエネルギー使用を最適化するために、スーパーフレーム内の割り当てられたスロットの順序を最適化する。最も厳しいエネルギー制約を有するデバイスの場合、目標は、スーパーフレームの先頭と、デバイスがデータ発信を送受信することができる割り当てられたスロットの位置との間の待ち時間を最小化することである。
・異なる通信デバイスのエネルギー要件を考慮に入れて、いくつかのエネルギーバーストを効率的にスケジューリングする。エネルギーバーストは、全てのデバイスによって受信され、デバイスのバッテリーをロードするために使用される。エネルギーバーストの期間は、無線周波数規制を遵守して、同じ周波数帯域で実行されているその他のシステムとの干渉を最小化するために、最小化される。
【００１７】
本発明の目的は、無線デバイスのいくつかに電力を供給するために使用されるＲＦエネルギーハーベスティングプロセスに関連するエネルギー制約を考慮に入れて、グローバル帯域幅、無線干渉及び異なる無線デバイスのＱｏＳ要件の間のトレードオフを達成することである。
【００１８】
本発明は、トラフィック要件のみを入力とする現行技術水準のスケジューリング方法と比較して、状況を向上させることを目的とする。
【課題を解決するための手段】
【００１９】
そのために、本発明は、少なくともシステム内のデータ通信をスケジューリングするためのコンピュータ手段により実施される方法であって、
システムは、
通信デバイス（Ｄ＃０、Ｄ＃１、．．．、Ｄ＃ｎ）であって、各デバイスは、電力バッテリーを有し、
上記各デバイスに専用の、あらかじめ定義されたタイムスロット内でデータを受信／送信するために起動を行うことと、
次に、バッテリーの電力をセーブするためにスリープモードに移行することと、
ように構成される、通信デバイスと、
将来のタイムスロットが上記デバイス用に割り当てられることが意図されているか否か、及び最終的には当該将来のタイムスロットが割り当てられるようにスケジューリングされる時点をデバイスに対してアナウンスするために、通信デバイスにビーコンを繰り返し送信するように構成されるセルコントローラ（ＣＣ）と、
を備える、方法を提案する。
【００２０】
より詳細には、上記各デバイスは、ビーコンを受信するために起動してアクティブ状態になるよう更に構成されており、次に、
次のビーコンの前に上記デバイスが利用可能な専用のタイムスロットがない場合、スリープモードに移行し、又は、
次のビーコンの前に上記デバイスが利用可能な専用のタイムスロットがある場合、
当該専用のタイムスロットを利用するためにアクティブ状態を続けるか、若しくは、
専用のタイムスロットが割り当てられる時点まで、スリープモードに移行する。
【００２１】
したがって、セルコントローラは、以下に記載する特定の実施形態で提示する通り、デバイスに割り当てられるタイムスロットをスケジューリングし、場合によっては、電力バッテリーをロードするために、デバイスに提供されるエネルギーバーストの更なる期間をスケジューリングするように構成されていることを理解されたい。
【００２２】
タイムスロットに関しては、セルコントローラは、タイムスロットの期間と、更には、ビーコンの開始時点と、デバイスがその専用のタイムスロットを使用することができる時点（すなわち、上述したスーパーフレームにおけるそのタイムスロットの位置）との間の時間オフセットとを決定することができる。
【００２３】
本発明によれば、セルコントローラは、現在のビーコンを送信する前に、以下を実行するように更に構成されている。
ａ）当該現在のビーコンにて示される専用のタイムスロットを有することが意図される各デバイスについて、デバイスがその専用のタイムスロットを使用することができる時点まで、デバイスのスリープモード移行フェーズ及び起動フェーズに起因したエネルギー消費を考慮に入れた、デバイスによってサポートされる最大時間オフセットＭａｘ（ｔｏｆｆ，ｎ）を計算する。
ｂ）現在のビーコンに示される専用のタイムスロットを有することが意図される第１のデバイスリストを、サポートされる最大時間オフセットＭａｘ（ｔｏｆｆ，ｎ）に従って、ランク付けしてメモリに保存する。リストの最後のデバイス（Ｄ＃ｎ）は、サポートされる最大時間オフセットＭａｘ（ｔｏｆｆ，ｎ）がより大きい。
ｃ）当該第１のリストの先頭に位置する検討対象デバイスを選択し、これを当該第１のリストの末尾に挿入し、少なくとも当該検討対象デバイスについて、当該現在のビーコンの送信がスケジューリングされている時点と、当該検討対象デバイスに専用のタイムスロットが割り当てられる時点との間の時間オフセットｔｏｆｆ，ｎを計算する。
ｄ）少なくとも当該検討対象デバイスについて、時間オフセットｔｏｆｆ，ｎが、当該検討対象デバイスのサポートされる最大時間オフセットＭａｘ（ｔｏｆｆ，ｎ）より大きいか否かを判断し、判断結果が肯定的である場合、
ｉ．当該検討対象デバイス（Ｄ＃ｎ）を当該第１のリストのより上位に移動して、
ｉｉ．当該検討対象デバイスについて、新たな時間オフセットｔｏｆｆ，ｎを決定し、時間オフセットｔｏｆｆ，ｎが、当該検討対象デバイスのサポートされる最大時間オフセットＭａｘ（ｔｏｆｆ，ｎ）以下の値となるまで、動作ｄ）を繰り返す。
ｅ）メモリに、新たなリストの位置と当該新たな時間オフセットｔｏｆｆ，ｎとを有する当該検討対象デバイスを含む第２のデバイスリストを保存し、少なくとも専用のタイムスロットを、当該新たな時間オフセットｔｏｆｆ，ｎにおいて当該検討対象デバイスに割り当てるために、第２のリストに従って当該現在のビーコンを修正する（すなわち、そのブロードキャスト前に更新する）。
【００２４】
したがって、時間オフセットの新たな計算と、デバイスがサポート可能な最大値を考慮することのおかげで、最適化されたタイムスロット割り当て（及び特に時間オフセット）が実行され、通信デバイスにとってより大きなエネルギーのセーブが可能となる。
【００２５】
特定の実施形態（図４のステップＳ７として以下で述べる）において、セルコントローラは、
第２のリストが、時間オフセットｔｏｆｆ，ｎが、サポートされる最大時間オフセットＭａｘ（ｔｏｆｆ，ｎ）より大きいデバイスを含まなくなるまで、動作ｃ）及びｄ）を繰り返し、ただし、動作ｄ）の第２のリストは、動作ｃ）の第１のリストになり、
動作ｅ）において、第２のリストの上記デバイスに、それぞれ更新された時間オフセットｔｏｆｆ，ｎにおいて専用のタイムスロットを割り当てるように、第２のリスト（Ｌ２）に従って現在のビーコンを更新する。
【００２６】
一実施形態においては、デバイスについてサポートされる最大時間オフセットは、
【数１】
2021506156.tif 000003
で表され、
Ｅ０，ｎは、ビーコンのブロードキャストの開始前に、デバイスについて利用可能なエネルギーの検知レベルであり（又はセンサを用いたバッテリーロード測定値から導出することができ）、
Ｅｓｆ，ｎ（０）は、
起動と、
ビーコンの受信と、
専用のタイムスロット中のデータ受信及び／又は送信と、
次のビーコンまでの、スリープへの移行と、
を実行させるための、デバイスによる消費エネルギーの推定レベルであり、
−ＰＡは、アクティブフェーズ中の消費エネルギーである。
【００２７】
この実施形態においては、デバイスによる消費エネルギーの推定レベルは、
【数２】
2021506156.tif 000004
により与えることができ、
ＰＲｘは、受信フェーズ中の電力消費であり、
ＰＴｘは、送信フェーズ中の電力消費であり、
ＴＢｅａｃｏｎは、ビーコンの期間であり、
ＴＲｘ、ｎは、デバイスがその専用のタイムスロット中にデータ受信が可能な期間であり、
ＴＴｘ、ｎは、デバイスがその専用のタイムスロット中にデータ送信が可能な期間であり、
ＴＧＳは、固定期間に対応する、デバイスがスリープ移行するために費やす時間である。
【００２８】
さらに、デバイスがビーコンを復号するために費やす時間ＴＤｅｃを更に考慮することができ、デバイスによる消費エネルギーの推定レベルは、
【数３】
2021506156.tif 000005
により与えることができる。
【００２９】
セルコントローラは、ビーコンのブロードキャストと、デバイスがその専用のタイムスロットを受信する時点との間にスリープ期間を挿入することに起因した追加のエネルギー費用を、少なくとも新たな時間オフセットｔｏｆｆ，ｎを割り当てる際に考慮するよう更に構成することができ、当該追加のエネルギー費用は、
【数４】
2021506156.tif 000006
によって推定され、
ＴＷＵは、固定期間に対応する、デバイスが起動するために費やす時間であり、
ＴＰｒｅＴＳは、固定期間に対応する、タイムスロットの利用開始前にデバイスが必要とする任意選択の許容時間である。
【００３０】
セルコントローラは、デバイスがその時間オフセットｔｏｆｆ，ｎに応じて消費する推定エネルギー
【数５】
2021506156.tif 000007
を計算するよう更に構成することができる。
【００３１】
デバイスに提供するエネルギーバースト期間を更に考慮に入れる本発明の特定の実施形態においては、セルコントローラは、エネルギーバッテリーのロードを必要とするデバイスに対して、エネルギーバーストの伝達をスケジューリングするように更に構成されており、セルコントローラは、
＊動作ｄ）の当該検討対象デバイスについて、以下を実行する。
検討対象デバイスが、時間オフセットｔｏｆｆ，ｎにスケジューリングされているタイムスロットを使用することができるように、第１のエネルギーバースト要求期間を計算すること、
時間オフセットｔｏｆｆ，ｎが、当該検討対象デバイスのサポートされる最大時間オフセットＭａｘ（ｔｏｆｆ，ｎ）より大きいか否かを判断し、判断結果が肯定的である場合、当該検討対象デバイスを第１のリストのより上位に移動して、当該検討対象デバイスについて、新たな時間オフセットｔｏｆｆ，ｎを決定して、メモリに、新たなリストの位置と当該新たな時間オフセットｔｏｆｆ，ｎとを有する当該検討対象デバイスを含む第２のデバイスリストを保存すること。
第２のリストの最後のデバイスについて、以下を実行する。
当該最後のデバイスが、第２のリストに従って定義された時間オフセットにスケジューリングされているタイムスロットを使用することができるように、第２のエネルギーバースト要求期間を計算すること、
及び、
第１のエネルギーバースト要求期間が、第２のエネルギーバースト要求期間以上である場合には、現在のビーコンを第２のリストに従って更新し、
又は、そうでない場合には、第１のリストを使用すること。
【００３２】
この実施形態において、セルコントローラは、
第１のリストが使用される場合には、検討対象デバイス、又は、
第２のリストが使用される場合には、最後のデバイス、
の電力の需要に適合するよう、エネルギーバーストのスケジューリングされた期間を更に更新することができる。
【００３３】
本発明は、上述した方法を実行するための処理回路を含むセルコントローラ（ＣＣ）を目的としており、その例を、以下に説明する図５に示す。
【００３４】
また、本発明は、プロセッサによって稼働されると、上記で規定した方法を実行する命令を含む、コンピュータプログラム製品も目的とする。そのようなコンピュータプログラムの全体アルゴリズムは、以下で言及する図４に対応するフローチャートによる例を用いて示すことができる。
【００３５】
より包括的には、本発明は、添付図面の図に、限定としてではなく例として示される。添付図面において、同様の参照符号は同様の要素を参照する。
【図面の簡単な説明】
【００３６】
【図１】エネルギーバーストスケジューリング、及び、アナウンスメントチャネル上で受信され、データスケジューリングを示す、連続するスーパーフレームから始まるビーコンを示す図である。
【図２】通信システムにおける単一のデバイスについてのエネルギー評価のスキームを示す図である。
【図３】銘々のタイムスロットを受信する前の、それぞれ異なる時間オフセットを有する２つのデバイスについての、異なるフェーズ（スリープ、起動、アクティブ、スリープ移行）を示す図である。
【図４】本発明による方法を実行するアルゴリズムの連続ステップの一例示的な実施形態を示す図である。
【図５】本発明の方法を実行するバッテリー駆動型の通信デバイスとセルコントローラとを含む通信システムの概略図である。
【発明を実施するための形態】
【００３７】
本発明は、超低電力デバイスを含む無線通信システムに適合された多重アクセスプロトコルの実装態様を提案する。
【００３８】
集中コントローラ（図５では「ＣＣ」とラベル付けされている）は、集中型のＴＤＭＡスキームに基づく多重アクセス制御方法を実施することによって、無線デバイス（Ｄ＃０、Ｄ＃１、．．．、Ｄ＃ｎ）間で無線帯域幅を共有する役割を担っている。
【００３９】
図１に示すように、時間はスーパーフレームに分割されている。各スーパーフレームは、スーパーフレーム組成（すなわち、スーパーフレーム中の割り当てられたタイムスロットの順序、位置及び長さ）に関する情報を搬送するブロードキャストビーコンフレームから開始される。
【００４０】
各無線デバイスは、それぞれ異なるトラフィック要件を有する場合があり、自身のニーズを、シグナリングデータを用いて通信することができることが想定されている。上記で導入されたように、セルコントローラＣＣは、各スーパーフレームの前に、各起動デバイスのために当該スーパーフレーム内で許可されているリソースの量を決定するためにスケジューリングアルゴリズムを実行する。
【００４１】
無線デバイスはまた、ピギーバックメカニズム（シグナリング部）を使用することによって、自身のバッテリー／コンデンサの状況及び受信信号強度を定期的に報告する。この情報のおかげで、セルコントローラＣＣは、各デバイスにおけるエネルギーレベルの進展を評価することができる。
【００４２】
セルコントローラＣＣは、要求を出しているいくつかの無線デバイスに対していくらかのエネルギーバーストを潜在的に送るための時間を有するために、データスケジューリング、スーパーフレーム構築及びエネルギースケジューリングのプロセスを、先行するスーパーフレームの先頭で実行する必要がある。
【００４３】
図１は、アナウンスチャネルで受信したスーパーフレームを示しており、当該スーパーフレームは以下を示している。
−デバイス（ここでは、示される例において＃０、＃１及び＃２）に、データチャネルにおいてデータの送受信を可能とするデータのスケジューリング
−必要としているデバイスに対してエネルギーを送るためのエネルギーバーストのスケジューリング
【００４４】
以下は、電力消費予測に関する。
【００４５】
任意のデバイスが消費するエネルギーを効率的に予測することを可能とするために、ＣＣは以下のようなハードウェアデバイスの種類に依存するいくつかの静的パラメータを知っている必要がある。
・起動時間
・スリープ移行時間
・以下の間の電力消費
〇スリープ
〇アクティブ
〇データ送信
〇データ受信
【００４６】
無線デバイスの電力供給機器は、集中コントローラ内に併置され、集中コントローラによって制御される専用ＲＦ電源を有するＲＦハーベスティングプロセスを利用することができる。その結果、各デバイスについて、集中型の多重アクセス制御メカニズムは、以下のようなエネルギーに関するいくつかの静的パラメータも知っている必要がある。
・電力変換効率比（エネルギーハーベスティングモジュールが収集できる利用可能な電力の部分）
【００４７】
デバイスの電力消費をモデル化して予測するために、いくつかのエネルギーインジケータも定義されている。以下のパラメータは、常に変化しており、デバイスにより測定及び報告される。
・ＲＦエネルギーバーストの受信信号強度インジケータ（ＲＳＳＩ）
・バッテリー／コンデンサのレベル
【００４８】
セルコントローラ（これ以降「ＣＣ」という）は、エネルギーバーストの期間及び送信電力を制御する。経路損失（ＲＳＳＩから導出する）及び電力変換効率比を知っているので、ＣＣは、エネルギーバーストの発信中に各デバイスによって収集されたエネルギー量を計算することができる。逆の方法では、ＣＣは、スリープ期間、アクティブ期間、受信（Ｒｘ）期間及び送信（Ｔｘ）期間中にデバイスが消費するエネルギー量を、それぞれの参照電力値にこれらの期間の長さを単に乗算することによって、正確に評価することができる。データパケットの受信後に、評価されたバッテリー値が、当該パケットに示される測定値でリセットされる。差分は、タイムスロット期間を計算するために使用される許容誤差を計算するために使用される。
【００４９】
図２は、単一のデバイスについてのエネルギー評価のスキームを示す。アクティブフェーズ（Ｒｘ、Ｔｘ）中に、デバイスのエネルギーが、無視できる消費量のスタンドバイフェーズまで低下する様子を観察することができる。次にデバイスがエネルギーバーストを受信すると、当該デバイスが保存しているエネルギーが増加する。
【００５０】
ここでより詳細には、保存されているエネルギーの評価値は、ＣＣにおける有効なパケットの受信時点の測定値と同期される。評価における誤差は、ＲＳＳＩの平均値又は電力変換効率比の推定が悪いことによって生ずる可能性がある。
【００５１】
以下は、スロットの順序付け及びスーパーフレームの構築に関する。
【００５２】
スーパーフレームの先頭においては、「アナウンスメントチャネル」を介して全ての接続デバイスに対してビーコンフレームがブロードキャストされる。各起動されたデバイスは、これを受信する準備ができており、これは、ビーコンの開始前に、最小時間長ｔｐｒｅｒｘで起動されることを意味する。したがって、デバイスは、ビーコン受信前に、ｔｗａｋｅｕｐ+ｔｐｒｅｒｘ中にアクティブになると想定することができる。
【００５３】
上述したように、ビーコンは、スーパーフレーム内に、各アクティブなデバイスが、自身に割り当てられたタイムスロット（時間オフセット及び期間）を特定することができるように復号することができるいくつかのシグナリングデータを含む。この復号フェーズの間、デバイスはアクティブである。次に、タイムスロットの位置に応じて、デバイスはスリープに移行するか、アクティブであり続け、自身専用のタイムスロットを待つ。スリープのための最小時間は、Ｔｗａｋｅｕｐ＋Ｔｇｏｔｏｓｌｅｅｐの合計に等しい。
【００５４】
待ち時間がこの値より短い場合には、デバイスは、スリープに移行する又は起動される時間が十分にないために、アクティブであり続ける必要がある。逆に、電力消費が起動フェーズ、「スリープ移行」フェーズ及びアクティブフェーズにおいて大体等しいことがわかっているので、デバイスは、現在多くのチップセット上で利用可能な、ディープスリープモードの超低電力消費の恩恵を得るために、スリープ移行手順を開始することが好ましい。
【００５５】
この結果、セルコントローラＣＣは、ディープスリープモードへの開始／終了によって示唆されるエネルギーオーバーヘッドを推定することができる。
【００５６】
図３は、２つのデバイスについての異なるフェーズを示す。第１のデバイス＃０のタイムスロットは、ビーコンの直後にスケジューリングされ、第２のデバイス＃１は、ビーコン受信の最後と自身に割り当てられたタイムスロットとの間に、ディープスリープモードに移行するための十分な時間がある。
【００５７】
所与のタイムスロットの使用のエネルギー費用も、次のスーパーフレームの構造を構築する際に、セルコントローラＣＣによる評価が可能であることに留意されたい。
【００５８】
スケジューリングの要件を満たすために、スーパーフレーム構築アルゴリズムの目標は、全てのデバイスがタイムスロットの発信後にプラスのエネルギーレベルを有するようにタイムスロットを順序付けることである。
【００５９】
この結果、各デバイスについて、このデバイスがサポート可能な最大時間オフセットを計算することができ、この時間オフセットは、スリープ移行及び起動フェーズの期間の合計に関連している。次にセルコントローラＣＣは、現在のスーパーフレームにおいてスケジューリングされたデバイス（すなわちスケジューリングされたリソースを有するもの）を、この値に従って順序付けることができる。
【００６０】
以下に、図４を参照して記載するアルゴリズムの入力として、以下のデータを提供することができる。
・ＰＡ：アクティブフェーズ中の電力消費
・ＰＲｘ：受信フェーズ中の電力消費
・ＰＴｘ：送信フェーズ中の電力消費
・ＴＢｅａｃｏｎ：ブロードキャストされたビーコンのフレームの期間
・ｔｏｆｆ，ｎ：ビーコンとデバイスｎ専用のタイムスロットとの間の時間オフセット
・ＴＲｘ、ｎ：デバイスｎの受信バーストの期間
・ＴＴｘ、ｎ：デバイスｎの送信バーストの期間
・ＴＧＳ：スリープ移行期間（固定）
・ＴＷＵ：起動期間（固定）
・ＴＰｒｅＴＳ：タイムスロットの前の許容時間（任意選択及び固定）
・ＴＤｅｃ：デバイスが、ビーコンを復号するために費やす時間（任意選択であり、ほぼ固定）
【００６１】
ビーコンのすぐ後にスケジューリングされたデバイスについては（下記のインデックス＃０を有するデバイス）、１つのスーパーフレーム中に費やされるエネルギー費用は、以下で表される。
【数６】
2021506156.tif 000008
【００６２】
上述したように、期間ＴＤｅｃは任意選択であり、高度な実施形態において考慮されてよい。
【００６３】
さらに、特にデバイス＃０についていずれのデータの受信も予期されない場合には、期間ＴＲｘ、0も任意選択として考慮される。同様の理由から、デバイス＃０についていずれのデータの送信も予期されない場合には、期間ＴＴｘ、0も、任意選択として考慮されてよい。しかし、デバイス＃０について、送受信するデータがない場合には、デバイス＃０はスリープモードとすべきであることに留意されたい。
【００６４】
さらに、ここでは期間ＴＧＳが適切に考慮されている点に留意されたい。
【００６５】
長時間経過後にスケジューリングされたデバイス（以下に説明する方程式における、図３に示すインデックス「１」を有するデバイス）については、以下の式の通りである。
【数７】
2021506156.tif 000009
上記式中、期間ＴＰｒｅＴＳ及びＴＤｅｃは任意選択であり、これらは高度な実施形態において考慮に入れることができる。
【００６６】
スリープにおける電力消費は、その他の電力消費と比較して無視できるため、このエネルギーの計算においては考慮されない点に更に留意されたい。
【００６７】
したがって、スリープ期間の挿入による、追加のエネルギー費用は以下の通りである。
【数８】
2021506156.tif 000010
【００６８】
この結果、時間オフセットに基づいてデバイスｎにより消費されるエネルギーは、以下の通り推定することができる。
【数９】
2021506156.tif 000011
【００６９】
次に、デバイス＃ｎについてサポートされる最大時間オフセットは以下のようになる。
【数１０】
2021506156.tif 000012
上記式中、Ｅ０，ｎは、スーパーフレームの開始前のデバイスｎについて利用可能なエネルギーについて推定されたレベルである。
【００７０】
この結果を踏まえ、以下の図４の説明で提案されているステップを有する方法により、スーパーフレーム内のタイムスロットの位置が最適化され、これによって、厳しいエネルギー制約を有する（すなわち、最大時間オフセットが一番小さい）デバイスが、ビーコンフレームに近い位置に割り当てられているタイムスロットを有することとなり、最初に通信することができる。
【００７１】
換言すると、セルコントローラＣＣは、次に、現在のスーパーフレームにおいてスケジューリングされたデバイス（すなわちスケジューリングされたリソースを有している）を、そのサポートされる最大時間オフセットに従って順序付ける。
【００７２】
つまり、この方法は、次のスーパーフレーム内に割り当てられたタイムスロットの順序付けを決定するために、同じ又は類似する優先レベルを有するデバイスに適用することができる。
【００７３】
Ｓは、スーパーフレーム中にスケジューリングされるデバイスのセットであり、Ｓの各デバイスについて、スケジューリングされたタイムスロット（ＴＲｘ，ｎ＋ＴＴｘ，ｎ）の期間及びサポートされる最大時間オフセットＭａｘ（ｔｏｆｆ，ｎ）が与えられている。分類表が定義され、図４のステップＳ０の順序付けプロセスの開始時点で、空にされる。
【００７４】
ステップＳ１において、次のビーコンで対象である各デバイス＃ｎについて、サポートされる最大時間オフセットＭａｘ（ｔｏｆｆ，ｎ）が決定され、ステップＳ２において、サポートされる最大時間オフセットＭａｘ（ｔｏｆｆ，ｎ）に従ってデバイスのリストＬ１におけるランク付けが行われ、このリストＬ１が保存される。
【００７５】
ステップＳ３において、リストＬ１の第１のデバイスが選択され、リストの最後に、リストの最後のデバイスとして置かれる。つまり、サポートされる最大時間オフセットＭａｘ（ｔｏｆｆ，ｎ）が一番低いデバイスであって、これより前に「検討対象デバイス」と呼称されていたデバイスが、リストの先頭から取得され、分類リストＬ１の最後に挿入される。
【００７６】
ステップＳ４において、検討対象デバイスの時間オフセットｔｏｆｆ，ｎが計算され、自身のサポートされる最大時間オフセットＭａｘ（ｔｏｆｆ，ｎ）よりも大きい場合、このデバイスを、分類リストＬ１における前方のデバイスと交換する（リストの上位に進める）ことが試みられ、ステップＳ５において、この検討対象デバイスの（以下の例にも示されるように、交換されるデバイスについても）時間オフセットを再計算する。
【００７７】
以下に示す例に関しては、デバイス＃４及び＃３が既に分類リストに挿入されている。
【００７８】
【表１】
2021506156.tif 000013
【００７９】
次にデバイス＃５を挿入する。
【００８０】
【表２】
2021506156.tif 000014
【００８１】
デバイス＃５については、ｔｏｆｆ，ｎがｍａｘ（ｔｏｆｆ，ｎ）より大きいため、以下に示すように、新たなエントリ＃５が上位に進められる。
【００８２】
【表３】
2021506156.tif 000015
【００８３】
次に、ｔｏｆｆ，ｎが、デバイス＃５及び＃３両方について再計算される。
【００８４】
図４を再度参照すると、ステップＳ５が繰り返され、検討対象デバイスが、その時間オフセットｔｏｆｆ，ｎが自身のサポートされる最大時間オフセットＭａｘ（ｔｏｆｆ，ｎ）以上となるまで、リストＬ１のより上位に配置される。次にステップＳ６において、上述したように修正されたリスト（リストＬ２となっている）をメモリ内に保存する。ステップＳ３において、次の「検討対象デバイス」（リストの先頭）を再度選び、リストの末尾に配置する。ステップＳ５において、このプロセスを再度、リストの正しい位置に配置することが可能なリスト中の（先頭の）全ての「検討対象デバイス」が存在する間、実行する。上記がテストＳ７の目的であり、このテストは、デバイスインデックスｊを、ｊ＝ｎとなるまで増分させながら実行され、ただし、ｎはセットＳ内のデバイス数（すなわち、タイムスロットが次のスーパーフレームに割り当てられるデバイス）である。
【００８５】
次にステップＳ１２において、最終的には以下とともに、リストＬ２に含まれるデータに従ってビーコンをブロードキャストすることができる。
−ステップＳ１２において定義されたビーコンに従ってスーパーフレーム内のタイムスロットにより割り当てられるデバイスの順序、そして特に
−これらのデバイスが、それぞれの専用のタイムスロットを受け取るまでに待つべき時間オフセット
【００８６】
以下に記載し、図４の破線で示す特定の任意選択の実施形態においては、デバイスのバッテリーをロードするためにエネルギーバーストを提供することができ、エネルギーバーストのスケジューリングを、セルコントローラによって、更に、図４を参照して上述した方法に対して実施することができる。実際、いくつかの場合においては、全てのデバイスのタイムスロットのための要求を満たすことができず、いくつかの無線デバイスのエネルギーＥ０値を増加させるためにスーパーフレームが始まる前に、エネルギーレベルを上げるべく、いくつかのエネルギーバーストをスケジューリングする必要がある。
【００８７】
この結果、本任意選択の実施形態においては、全ての無線デバイスの要件を満たすためにスケジューリングすべき追加のエネルギーの最小レベルを決定するために、スーパーフレーム構築アルゴリズムを修正することが提案される。
【００８８】
スーパーフレームｎ内にスケジューリングすることができる最大エネルギーは、Ｐｓ，Ｔｘ＊Ｔｓに等しく、本式中、Ｐｓは、エネルギーバーストの送信電力であり、Ｔｓはバーストの期間である。
【００８９】
デバイスｎの受信電力は、Ｐｓ，Ｒｘ＝Ｐｓ，Ｔｘ＊Ｇｓ，ｎ＊Ｃｓ，ｎに等しく、ただし、Ｇは利得であり、Ｃは電力変換効率比である。この結果、デバイスｎの受信エネルギーは、以下に等しくなる。
【数１１】
2021506156.tif 000016
【００９０】
図４で明らかにされたアルゴリズムは、スケジューリングすべき追加エネルギーの最小レベルを更に決定するために、少し変更して向上させることができる。
【００９１】
したがって、図４を再度参照すると、分類リストがステップＳ６で確立されている場合、最適化された分類リストに対応する割り当て表内にデバイス＃ｎを挿入するために、逸失エネルギーＥｍｉｓｓ，ｎを評価する。
【数１２】
2021506156.tif 000017
【００９２】
次に、デバイス＃ｎのタイムスロットをスーパーフレームの所与の位置に挿入するための最小バースト長を計算することができる。
【数１３】
2021506156.tif 000018
【００９３】
この値がＴｓ（すなわち、エネルギーバーストの最大期間）より小さい場合、当該タイムスロットが、割り当て表に挿入される。
【００９４】
次に、エネルギーバースト期間を最小化するために、以下の例に示される様々な挿入の可能性のうち、最低のｔｓ値が選択される。
【００９５】
ここで、以下の同じ例示的な表から、デバイス＃５についてのタイムスロットを表の末尾に追加する。
【００９６】
【表４】
2021506156.tif 000019
【００９７】
あいにくその時間オフセットが、サポートされる最大値より大きい。逸失エネルギーを提供するために要求されるエネルギーバーストの期間は、例えば１０ｍｓに等しい。
【００９８】
【表５】
2021506156.tif 000020
【００９９】
エントリを上位に移動させる際に、デバイス＃３のタイムスロットを末尾に配置することが、サポートされる最大値よりも大きい時間オフセットを示唆するために、許容条件が依然として満たされない。
【０１００】
しかし、逸失エネルギーを提供するために要求されるエネルギーバーストの期間は、以下に示すように８ｍｓに等しく、これは前の状況より小さい。
【０１０１】
【表６】
2021506156.tif 000021
【０１０２】
この結果、この解決法を割り当て表として適用する。
【０１０３】
次に図４を再度参照すると、ステップＳ６及び更新されたリストＬ２の定義の後であって、リストＬ２を確定的に適用する前に、「検討対象デバイス」について要求されるエネルギーバーストの期間ＲＤＥＢを決定することができる。より具体的には、「検討対象デバイスｎ」をリストの上位に移動させる前に、ステップＳ７において要求されるエネルギーバーストの期間ＲＤＥＢ／ｎが決定される。さらに、ステップＳ８において、リストＬ２の最後のデバイス＃Ｌについて要求されるエネルギーバーストの期間ＲＤＥＢ／Ｌも計算する。ステップＳ９において、要求されるエネルギーバーストの期間ＲＤＥＢ／ｎ及びＲＤＥＢ／Ｌを比較して、検討対象デバイスの要求されるエネルギーバーストの期間ＲＤＥＢ／ｎが、リスト内の最後のデバイスの該当する期間ＲＤＥＢ／Ｌ以下である限り、ステップＳ６においてリストＬ２を確定的に更新し、メモリに保存することができ、ブロードキャストするビーコンを、このリストに基づかせることができる（テストＳ９の矢印Ｎ）。ステップＳ９の判断結果がＹである場合においては（テストＳ９の矢印Ｙ）、リストＬ２は更新されず、ステップＳ１０において処理をリストＬ２の前のバージョンに戻す（「検討対象デバイス」の前の位置に）。この更新されなかったリストＬ２はメモリに保存されて、これに基づいてブロードキャストされるビーコンが構築される。ここで、集中コントローラは、「検討対象デバイス」について連続して（最終的には、ステップＳ１０が実施される場合、リストの最後のデバイスについて）提供及び計算されるように、要求されるエネルギーバーストの期間を更にスケジューリングすることができる点に留意されたい。
【０１０４】
提案されている発明は、家庭、オフィス、施設又は工場向けの自動化環境用のＩｏＴ通信システムに配備することができ、小型バッテリー又はエネルギーハーベスティングシステムによって電力供給される超低電力デバイスでの使用に対応している。また、有線に対応していない何らかの特定の環境において、又は設計／製造／維持費用を低減させるために、完全な無線センサ又はデバイスを配備することが有利であり得る。
【０１０５】
図５に示す例においては、本発明による通信システムが、本発明による１つのセルコントローラＣＣと通信するとともに、例えば図４を参照して上述した方法を実行するように構成された処理回路を有する１つ又は複数のデバイスＤ＃０、Ｄ＃１、．．．、Ｄ＃ｎを備える。当該処理回路は、例えば以下を含むことができる。
−通信インターフェースＣＯＭ、
−プロセッサＰＲＯＣに接続されている、
−及び、特に、当該命令がプロセッサＰＲＯＣにより読み出されたときに、方法を実行するためのコンピュータプログラム命令を保存することができるメモリＭＥＭ。
【図１】
2021506156.tif 000027
【図２】
2021506156.tif 000028
【図３】
2021506156.tif 000029
【図４】
2021506156.tif 000030
【図５】
2021506156.tif 000031
【国際調査報告】
2021506156.tif 000032
2021506156.tif 000033