(57)【要約】      （修正有）【課題】ワイヤレスネットワーク内での双方向通信を支援するための方法およびデバイスを提供する。【解決手段】ワイヤレスネットワークは、中心ノードと、中心ノードのワイヤレス通信範囲内の複数の外側ノードとを備える。方法は、第１の外側ノードが、中心ノードから第２の外側ノードへのダウンリンク通信と第２の外側ノードから中心ノードへのアップリンク応答とをリッスンすることと、ダウンリンク通信またはアップリンク応答が意図される受信者により受信に失敗したかどうかを決定することと、ダウンリンク通信またはアップリンク応答が意図される受信者により受信に失敗したという決定に応じて、第１の外側ノードが失敗した通信を意図される受信者に送信すべきかどうかを決定することと、第１の外側ノードが失敗した通信を意図される受信者に送信すべきであるという決定に応じて、失敗した通信を意図される受信者に送信することとを備える。【選択図】なし【特許請求の範囲】
【請求項１】
ワイヤレスネットワーク内での双方向通信を支援するための方法であって、前記ワイヤレスネットワークが中心ノードと前記中心ノードのワイヤレス通信範囲内の複数の外側ノードとを備え、
前記方法は、第１の外側ノードが、
前記中心ノードから第２の外側ノードへのダウンリンク通信と前記第２の外側ノードから前記中心ノードへのアップリンク応答とをリッスンすることと、
前記ダウンリンク通信または前記アップリンク応答が意図される受信者により受信に失敗したかどうかを決定することと、
前記ダウンリンク通信または前記アップリンク応答が意図される受信者により受信に失敗したという決定に応じて、前記第１の外側ノードが前記失敗した通信を前記意図される受信者に送信すべきかどうかを決定することと、
前記第１の外側ノードが前記失敗した通信を前記意図される受信者に送信すべきであるという決定に応じて、前記失敗した通信を前記意図される受信者に送信することと
を備える、方法。
【請求項２】
前記ダウンリンク通信または前記アップリンク応答が意図される受信者により受信に失敗したかどうかを決定することが、アップリンク応答が前記第２の外側ノードから受信されなかったことを示す信号が前記中心ノードから受信されたかどうかを決定することを備える、請求項１に記載の方法。
【請求項３】
アップリンク通信が前記第１の外側ノードによって検出されたこと、および、前記アップリンク応答が前記第２の外側ノードから受信されなかったと示す前記信号を前記第１の外側ノードが前記中心ノードから受信したことに応じて、前記アップリンク応答が失敗したと前記第１の外側ノードが決定する、請求項２に記載の方法。
【請求項４】
前記第１の外側ノードが前記失敗した通信を前記意図される受信者に送信すべきであると決定することが、
コンテンション期間の間待機することと、ここにおいて、前記コンテンション期間の長さが前記第１の外側ノードと前記第２の外側ノードとの間の通信リンクの強さに基づく、
いずれかの他の外側ノードが前記アップリンク応答を送信することを意図していることを示す信号を、前記他の外側ノードから前記コンテンション期間の間に受信したことに応じて、前記第１の外側ノードが前記失敗した通信を送信すべきではないと決定することとを備える、請求項３に記載の方法。
【請求項５】
前記第１の外側ノードが前記失敗した通信を前記意図される受信者に送信すべきかどうかを決定することがさらに、いずれかの他の外側ノードが前記アップリンク応答を送信することを意図していることを示す信号が、前記他の外側ノードから前記コンテンション期間の間に受信されなかったことに応じて、前記第１の外側ノードが前記失敗した通信を送信すべきであると決定することを備える、請求項４に記載の方法。
【請求項６】
前記失敗した通信を送信することが、前記アップリンク応答が失敗したという決定に応じて、前記アップリンク応答が失敗したことと、前記第１の外側ノードが前記アップリンク応答を送信することを意図していることとを前記中心ノードに知らせる信号を送信することを備える、請求項３から５のいずれか一項に記載の方法。
【請求項７】
前記アップリンク応答が失敗したことを前記中心ノードに知らせる信号を前記第１の外側ノードが送信することが、前記アップリンク応答を送信するためのタイムスロットを前記第１の外側ノードが要求することを備え、前記要求の承認の受信に応じて、前記第１の外側ノードが前記アップリンク応答を前記中心ノードに送信する、請求項６に記載の方法。
【請求項８】
前記第１の外側ノードが前記ダウンリンク通信を前記第２の外側ノードに送信することについての前記中心ノードからの要求を前記第１の外側ノードが受信したことに応じて、前記第１の外側ノードが、前記ダウンリンク通信が失敗したことと、前記第１の外側ノードが前記失敗した通信を送信すべきであることとを決定する、請求項１から７のいずれか一項に記載の方法。
【請求項９】
前記ダウンリンク通信を送信するようにとの前記中心ノードから前記第１の外側ノードへの要求を前記第１の外側ノードが受信したことに応じて、前記第１の外側ノードが前記ダウンリンク通信を前記第２の外側ノードに送信することを意図していることの確認を前記中心ノードに送信することをさらに備える、請求項８に記載の方法。
【請求項１０】
前記失敗した通信を前記意図される受信者に送信することが、
ダウンリンク送信が失敗したという決定に応じて、前記ダウンリンク送信を第２のノードに送信すること、または、
アップリンク送信が失敗したという決定に応じて、前記アップリンク応答を前記中心ノードに送信することを備える、請求項１から９のいずれか一項に記載の方法。
【請求項１１】
前記ダウンリンク通信を前記第２のノードに送信することが、前記中心ノードが前記ダウンリンク通信を前記第２の外側ノードに送信することと同調して、前記ダウンリンク通信を前記第２の外側ノードに送信することを備える、請求項１０に記載の方法。
【請求項１２】
前記アップリンク応答を前記中心ノードに送信することが、前記ダウンリンク通信で符号化される形式で前記アップリンク応答を前記中心ノードに送信し、前記中心ノードが前記ダウンリンク通信を使用して前記アップリンク応答を復号することを可能にすることを備える、請求項１０に記載の方法。
【請求項１３】
前記アップリンク応答が、前記ダウンリンク通信および前記アップリンク応答に対してＸＯＲ演算を実行することによって前記ダウンリンク通信で符号化される、請求項１２に記載の方法。
【請求項１４】
前記アップリンク応答を前記中心ノードに送信することが、前記第２の外側ノードが前記アップリンク応答を前記中心ノードに送信することと同調して、前記アップリンク応答を前記中心ノードに送信することを備える、請求項１０から１３のいずれか一項に記載の方法。
【請求項１５】
ワイヤレスネットワーク内での閉ループ通信のための方法であって、前記ワイヤレスネットワークが、中心ノードと、前記中心ノードのワイヤレス通信範囲内の複数の外側ノードとを備え、
前記方法は、前記中心ノードが、
ダウンリンク通信を第１の外側ノードに送信することと、
第１の期間の間、前記第１の外側ノードからのアップリンク応答をリッスンすることと、
アップリンク応答が前記第１の期間の間に前記第１の外側ノードから受信されなかったことに応じて、
アップリンク応答が前記第１の外側ノードから受信されなかったことを前記ノードのすべてに知らせる信号を送信することと、
いずれかの他の外側ノードが前記第１の外側ノードからの前記アップリンク応答を傍受したことを示す信号を第２の期間にわたってリッスンすることと、
いずれかの他の外側ノードが前記第１の外側ノードからの前記アップリンク応答を傍受したことを示す信号が前記第２の期間の間に受信されたことに応じて、前記中心ノードに前記アップリンク応答を送信するように前記他の外側ノードに命令することと、
いずれかの他の外側ノードが前記アップリンク応答を傍受したことを示す信号が前記第２の期間の間に受信されなかったことに応じて、
前記少なくとも１つの外側ノードへのダウンリンク情報の再送信の支援に対する要求を第２の外側ノードに送信することと、
前記要求の承認の近隣ノードからの受信に応じて、近隣外側ノードと同調して前記ダウンリンク情報を前記第１の外側ノードに再送信することと
を備える、方法。
【請求項１６】
前記アップリンク応答を前記中心ノードへ送信するように前記他の外側ノードに命令することが、前記ダウンリンク通信を使用して符号化された形式で前記アップリンク応答を送信するように前記他の外側ノードに命令することを備え、
前記方法は、前記中心ノードが、前記アップリンク応答が符号化された形式で前記他の外側ノードから受信されたことに応じて、前記ダウンリンク通信を使用して前記アップリンク応答を復号することを備える、請求項１５に記載の方法。
【請求項１７】
支援に対する要求を第２の外側ノードに送信することが、前記中心ノードと前記第２の外側ノードとの間の通信リンクの強さに基づいて、前記ネットワークの中のノードから前記第２の外側ノードを選択することを備える、請求項１５または１６に記載の方法。
【請求項１８】
前記中心ノードが、
それぞれのダウンリンク通信を複数の外側ノードに送信することと、
前記第１の期間の間に、前記複数の外側ノードの各々からそれぞれのアップリンク応答をリッスンすることと、
アップリンク応答が前記第１の期間の間に前記複数の外側ノードのいずれからも受信されなかったことに応じて、アップリンク応答が受信されなかった各外側ノードを前記ノードのすべてに知らせる信号を送信することと、ここにおいて、前記信号が、アップリンク応答が受信されなかった各外側ノードに相対的な優先順位を割り当てる、をさらに備える、
請求項１５から１７のいずれか一項に記載の方法。
【請求項１９】
前記中心ノードおよび外側ノードがマルチホップネットワークの一部を形成し、
前記ダウンリンク通信を前記第１の外側ノードに送信することが、前記中心ノードの親ノードから前記ダウンリンク通信を受信することと、前記ダウンリンク通信を前記第１の外側ノードに中継することとを備え、
前記方法は、前記中心ノードが、アップリンク応答が前記第１の期間の間に前記第１の外側ノードから受信されなかったことに応じて、アップリンク応答が前記第１の外側ノードから受信されなかったことを前記ノードのすべてに知らせる信号を送信する前に、
前記親ノードからの再送信を実行するためのタイムスロットを要求することと、
前記要求を確認するメッセージを前記親ノードから受信したことに応じて、前記要求されるタイムスロットの間に前記方法の残りを実行することと、
代替のタイムスロットを提供するメッセージを前記親ノードから受信したことに応じて、前記代替のタイムスロットの間に前記方法の残りを実行することと
をさらに備える、請求項１から１８のいずれか一項に記載の方法。
【請求項２０】
前記中心ノードが、前記外側ノードのうちの１つからの再送信を実行するためのタイムスロットに対する第２の要求を受信したことに応じて、
タイムスロットに対する前記第２の要求が他の送信と競合するであろうかどうかを決定することと、
競合がないであろうという決定に応じて、前記第２の要求が認められることの確認を前記外側ノードのうちの前記１つに送信することと、
競合があるであろうという決定に応じて、前記第２の要求が認められることの確認を前記外側ノードのうちの前記１つに送信することと
を備える、請求項１９に記載の方法。
【請求項２１】
タイムスロットに対する前記第２の要求が他の送信と競合するであろうかどうかを決定することが、
タイムスロットに対する前記第２の要求を、前記中心ノードによって受信された再送信タイムスロットに対する他の要求と比較することを備える、
請求項２０に記載の方法。
【請求項２２】
前記中心ノードが、前記第２の要求を受信したことに応じて、前記親ノードへの再送信を転送するための追加のタイムスロットに対する要求を送信することを備える、請求項２０または２１に記載の方法。
【請求項２３】
ワイヤレスノードであって、
ワイヤレスネットワークの中の他のノードとワイヤレスに通信するように構成されるワイヤレス送受信機と、
メモリと、
請求項１から２２のいずれか一項に記載の方法を実行するように前記ワイヤレスノードを制御するように構成されるコントローラと
を備える、ワイヤレスノード。
【発明の詳細な説明】
【技術分野】
【０００１】
本明細書において説明される構成は一般に、ワイヤレスネットワーク内での双方向通信を支援するための方法およびデバイスに関する。
【背景技術】
【０００２】
産業オートメーションは、産業プロセスの機械化されたシステムを独立に操作および監視するために、制御システムを使用することを指す。産業オートメーション部門は近年大きな成長を示しており、世界市場は２０１１年には〜１５００億米ドル規模であり、これは２０１７年までに２０００億ドルを超えて成長すると予想されている。
【０００３】
従来、有線通信が、その信頼性のある専用のインフラストラクチャにより、しかし設備と保守の大きなコストを伴って、産業オートメーション部門に用いられていた。ワイヤレスの解決法は、有線の解決法を低コストで代替するものであるので、産業オートメーションへの応用においてますます人気が高まっている。
【０００４】
現在、ワイヤレス技術は主に、オートメーションピラミッドの様々な層における監視および開ループ制御の用途に使用されている。開ループの制御はフィードバックを利用しない。したがって、制御メッセージは送出されるが、コントローラに応答は返されない。これは、コントローラへのフィードバックを含む閉ループ制御とは対照的である。したがって、閉ループ制御は双方向通信を必要とする。
【０００５】
閉ループ制御の用途にワイヤレス技術を使用することは、レイテンシ、信頼性、およびスケーラビリティの点での現在の解決法の限界により制約されている。その上、双方向の情報の流れ、サイクルタイムなどの、閉ループ制御の特殊性が、プロトコル設計に対する様々な課題を生み出す。
【０００６】
産業オートメーションは一般に、プロセスオートメーションおよびファクトリーオートメーションに分けられる。プロセスオートメーションは、高度に変化する原材料を安定した品質の完成品に変換する、製造作業に関係する。プロセスオートメーションは、連続的なプロセスであり、アナログコントローラ（たとえば、比例積分微分（ＰＩＤ）コントローラ）を伴う。プロセスオートメーションの典型的な用途は、鉄鋼、化学、石油、および他の同様の産業における流体の監視と制御とを含む。
【０００７】
一方、ファクトリーオートメーションは、高品質の設計された部品を最終的な製品構成へと組み立てることを扱う。ファクトリーオートメーションは個別のプロセスであり、デジタルコントローラ（たとえば、プログラマブル論理コントローラ（ＰＬＣ））を伴う。ファクトリーオートメーションの典型的な例は、自動車、包装、家電機器、および他の同様の産業のための組立ラインプロセスを含む。
【０００８】
ファクトリーオートメーションおよびプロセスオートメーションに対するネットワーキング要件には、いくつかの重要な違いがある。前者は星形トポロジー環境を備えるが、後者はメッシュトポロジーからなる。両方に対して（パケット送達率に関して）９９．９９９％もの非常に高い信頼性が要求されるが、ファクトリーオートメーションに対するレイテンシの要件は、プロセスオートメーションと比較するとはるかに厳しい。通常、ファクトリーオートメーションは（サイクルタイムに関して）２〜１０ｍｓのレイテンシを必要とする。しかしながら、プロセスオートメーションは、（サイクルタイムに関して）２０〜３０ｍｓのオーダーのエンドツーエンドのレイテンシを必要とする。さらに、プロセスオートメーションは、最高で１００〜１５０個のデバイスに対するサポートを伴う、高いスケーラビリティを要求する。
【０００９】
したがって、低レイテンシ（約２０〜３０ｍｓのサイクルタイム）および非常に高いスケーラビリティ（９９．９９９％のパケット送達率）が高いスケーラビリティ（最高で１００〜１５０個のデバイス）とともに必要とされる、メッシュトポロジー環境（たとえば、プロセスオートメーション）における閉ループ制御動作のための新しいワイヤレス解決法が必要である。
【発明の概要】
【００１０】
以下において、図面を参照して実施形態が説明される。
【図面の簡単な説明】
【００１１】
【図１】単純なトポロジーに対するマルチホップスケジューリングの実例を示す図。
【図２】図１の構成のためのマルチホップスケジューリングの間のシグナリングの交換を示す図。
【図３】より複雑なトポロジーに対するマルチホップスケジューリングの実例を示す図。
【図４】ノード２が機能停止した状況に対する図３のトポロジーを示す図。
【図５】図４のトポロジーに対する送信スケジュールを示す図。
【図６】シグナリングスロットフレーム、データスロットフレーム、およびオーバープロビジョニングされたスロットフレームに対する全体的な構造を示す図。
【図７】低電力の有損失ネットワーク（ＲＰＬ）上でのルーティングを使用した、生成されたトポロジーおよびルーティングツリーの生成の１つの事例を示す図。
【図８】ＤｅＡＭＯＮおよびＤｅｃｅｎｔｒａｌｉｓｅｄ  Ｔｒａｆｆｉｃ  Ａｗａｒｅ  Ｓｃｈｅｄｕｌｉｎｇ（ＤｅＴＡＳ）プロトコルのパケット失敗率を示す図。
【図９】ＤｅＡＭＯＮおよびＤｅＴＡＳのパケットドロップ率を示す図。
【図１０】ＤｅＡＭＯＮおよびＤｅＴＡＳのスロットフレーム利用率を示す図。
【図１１】シングルセルの閉ループネットワークを示す図。
【図１２】ＥＮＣＬＯＳＥの全体的なフレーム構造を示す図。
【図１３】ＥＮＣＬＯＳＥにおけるアップリンクおよびダウンリンクのスロット構造を示す図。
【図１４】アップリンク送信失敗の場合に再送信を解決する方法を示す図。
【図１５】ダウンリンク送信失敗の場合に再送信を解決する方法を示す図。
【図１６】シミュレーションされたトポロジーの実例を示す図。
【図１７】様々なセル半径におけるＥＮＣＬＯＳＥおよびＷＩＳＡのＳＮＲ閾値に対してＰＤＲを示す図。
【図１８】閾値ＳＮＲの異なる値に対するＥＮＣＬＯＳＥのために必要なＮＣフレームの数を示す図。
【図１９】様々なペイロードサイズおよび物理層設計に対してＥＮＣＬＯＳＥのサイクルタイムがどのように変化するかを示す図。
【図２０】ある構成によるネットワークを示す図。
【図２１】ある構成による集中型の双方向スケジューリングの実例を提供する図。
【図２２】より大きなトポロジーに対する構築されたスケジュールを示す図。
【図２３】ある構成によるダウンリンク（ＤＬ）送信をスケジューリングするための方法を示す図。
【図２４】ある構成によるアップリンク（ＵＬ）送信をスケジューリングする方法を示す図。
【図２５】ネットワークの中のすべてのノードに対する別個のコマンドメッセージを伴う図２１のトポロジーのための集中型の双方向スケジューリングの実例を提供する図。
【図２６】ある構成による分散型の双方向スケジューリング機構の段階を示す図。
【図２７】ある構成による分散型のスケジューリングを示す図。
【図２８（ａ）】ある構成によるより大きなトポロジーに対する分散型のスケジューリングを示す図。
【図２８（ｂ）】ある構成によるより大きなトポロジーに対する分散型のスケジューリングを示す図。
【図２９（ａ）】分散型のネットワークにおける再送信を調整するためのスケジュールと信号とを示す図。
【図２９（ｂ）】分散型のネットワークにおける再送信を調整するためのスケジュールと信号とを示す図。
【図３０】ある構成の性能評価を示す図。
【図３１Ａ】ある構成によるワイヤレスノードの例を示す図。
【図３１Ｂ】ある構成による中心ノードを示す図。
【発明を実施するための形態】
【００１２】
第１の構成によれば、マルチホップワイヤレスネットワークにおける第１の子ノードから第１の親ノードへの１つまたは複数の送信のための送信スケジュールを決定するための方法が提供され、各ノードは対応する親ノードに対する子ノードであり、各子ノードは対応する親ノードを介して、シンクノードに向けられるメッセージを送信するように構成され、この方法は、第１の親ノードが、ネットワークの中のノード間の送信のためのスケジューリングされるタイムスロットを示す信号をリッスンし、信号が検出される場合にスケジューリングされる送信の記録を更新することと、第１の親ノードへの１つまたは複数のメッセージの各々の送信のためのタイムスロットを指定する予備的なスケジュールを第１の子ノードから受信することと、スケジューリングされる送信の記録に基づいて、スケジューリングされる送信の記録の中のいずれかのスケジューリングされる送信と競合するであろうスケジューリングされる送信を予備的なスケジュールが含むかどうか、または、予備的なスケジュールの長さがスケジューリングされる送信の記録の中のいずれの他のスケジューリングされる送信とも競合することなく低減され得るかどうかを、決定することと、競合があるであろうという決定、または予備的なスケジュールの長さが競合なしで低減され得るという決定に応じて、スケジューリングされる送信の記録の中のスケジューリングされる送信のいずれとも競合することなくスケジューリングされるタイムスロットの数を最小にするスケジューリングされるタイムスロットのセットを決定することによって、第１の子ノードのための更新されたスケジュールを決定することと、更新されたスケジュールを第１の子ノードに割り当てるために更新されたスケジュールを第１の子ノードに送信することとを備える。
【００１３】
本明細書において説明される構成は、マルチホップワイヤレスネットワークにおいてシンクノードへと他のノードから向けられる通信をスケジューリングする分散された手段を提供する。スケジュールを他のノードに割り当てる他のメッセージをリッスンすることによって、各ノードは、ノードのエリアの中のスケジューリングされる送信の固有のローカル記録を作成することが可能である。このことは、各ノードが予備的なスケジュールを決定することを可能にする。とはいえ、ノードの親ノードは、スケジューリングされるローカル送信に関する追加の情報を有するであろう。したがって、ノードは、ノードが他のスケジューリングされる送信とのコリジョン／競合をもたらさないということの確認のために、予備的なスケジュールを親ノードに送信する。親ノードが各子ノードのスケジューリングに関与するので、互いに競合し得るスケジュールを子ノードが提案しているかどうかをより良好に決定することが可能である。
【００１４】
シンクノードは、ワイヤレスノードのネットワークを制御する制御ノードであり得る。したがって、スケジューリングする方法は、制御ノードとワイヤレスノードとの間の双方向通信のアップリンク一部を形成し得る。制御ノードは、ダウンリンク通信を１つまたは複数のノードに送信することができ、ダウンリンク通信に応じて、１つまたは複数のノードは、本明細書において説明される方法を介して応答することができる。
【００１５】
スケジュールの長さが低減され得ると決定することは、競合しない送信をより早くスケジューリングすることによってすべての既知の送信の端末間のレイテンシが低減され得ると決定することであり得る。
【００１６】
各ノードは、記録を記憶するためのメモリと、他のノードとワイヤレスに通信するためのワイヤレス送受信機と、本明細書において説明されるステップを実行するためのコントローラとを備え得る。
【００１７】
各ノードは、ネットワークにおいて上流（シンクノードのより近く）に位置する親ノードを有する。親ノードはシンクノードであり得る。
【００１８】
予備的なスケジュールは、子ノードによって維持されているスケジューリングされる送信の対応する記録に基づき得る。
【００１９】
各スケジュールは、所与の送信にタイムスロットと周波数チャネルの両方を割り当て得る。スケジュールは、ネットワークの中の別の送信の受信者の通信範囲内でその別の送信と同じチャネル上で、および同じタイムスロットの間に送信をスケジューリングすると、その別の送信と競合することがある。
【００２０】
方法はさらに、競合がないであろうという決定、または競合なしでは予備的なスケジュールの長さが低減され得ないという決定に応じて、予備的なスケジュールの割当てを認めるために信号を第１の子ノードに送信することを備え得る。
【００２１】
この確認は、提案されるスケジュールが受け入れられるという単純な指示であることがあり、または、提案されるスケジュールを再確認するために（および割り当てられたスケジュールを近くのノードにブロードキャストするために）提案されるスケジュール自体を含むことがある。提案されるスケジュールを確認に含めることは、割り当てられるスケジュールを近くのノードに知らせる。
【００２２】
有利には、更新されるスケジュールを決定することは、スケジューリングされる送信の記録の中のいずれのスケジューリングされる送信との競合も回避しながら、別の送信と同じタイムスロットの間に少なくとも１つの送信をスケジューリングすることを備え得る。これは、ネットワーク内での並列送信を可能にする。並列送信は、同じタイムスロットの間にスケジューリングされる同時の送信であり、２つの送信が互いに通信範囲の外側または異なるチャネル上にある場合に、および、２つの送信が同じ送信ノードと受信ノードとに関与しない場合に、スケジューリングされ得る。
【００２３】
有利には、方法はさらに、スケジュールを別のノードに割り当てる信号を子ノードのうちの１つが送信するのを第１の親ノードが傍受したことに応じて、第１の親ノードが、割り当てられるスケジュールを第１の親ノードの対応する親ノードに知らせるためにメッセージをその対応する親ノードに送信することを備える。このことは、第１の親ノードと同じローカルネットワーク知識を対応する親ノードに与え、これにより、親ノードが競合を回避するように送信をスケジューリングすることをより可能にする。
【００２４】
有利には、方法はさらに、第１の親ノードが、第１の子ノードから予備的なスケジュールを受信する前に、第１の親ノードの対応する親ノードから構築コマンドを受信することと、構築コマンドが、予備的なスケジュールを構築するように第１の親ノードに命令し、対応する親ノードの任意の他の子に対する第１の親ノードに割り当てられる相対的なスケジューリング優先順位を含む、構築コマンドの受信に応じて、構築コマンドを第１の親ノードのすべての子ノードに転送することと、転送される構築コマンドは第１の親ノードの各子ノードに対する対応するスケジューリング優先順位を含む、を備える。
【００２５】
構築コマンドは、相対的なスケジューリング優先順位を各子ノードに提供し、これにより、スケジューリングプロセスの間に子ノードと親ノードの間で送信されるスケジューリング信号の間での競合を防ぐ。
【００２６】
有利には、方法はさらに、第１の親ノードが、その子ノードのすべてがスケジュールを割り当てられているかどうかを決定することと、その子ノードのすべてがスケジュールを割り当てられているという決定に応じて、第２の予備的なスケジュールを決定することと、第２の予備的なスケジュールが、第１の親ノードから第１の親ノードの対応する親ノードへのメッセージの送信のためのものである、第２の予備的なスケジュールを対応する親ノードに送信するためのシグナリングタイムスロットを決定することと、シグナリングタイムスロットが、第１の親ノードに割り当てられるスケジューリング優先順位に基づいて決定される、シグナリングタイムスロットの間に、予備的なスケジュールを対応する親ノードに送信することと、予備的なスケジュールが承認されることの確認、または対応する親ノードによって割り当てられる代替のスケジュールのいずれかを、対応する親ノードから受信することとを備え得る。
【００２７】
したがって、すべての子ノードがスケジューリングされると、第１の親ノードは固有の送信をスケジューリングすることに進み得る。これは同じ機構を利用し、親ノードは承認のために固有の予備的なスケジュール（第２の予備的なスケジュール）を対応する親に送信する。第２の予備的なスケジュールを決定することは、シグナリングタイムスロットの決定の前、後、または間に行われ得る。
【００２８】
有利には、第２の予備的なスケジュールは、スケジューリングされる送信の記録の中のスケジューリングされる送信のいずれとも競合することなくスケジューリングされるタイムスロットの数を最小にするスケジューリングされるタイムスロットのセットを決定することを備え得る。これは、スケジューリングされるタイムスロットの総数を最小にするように、様々な利用可能な周波数チャネルに割り当てられるタイムスロットのセットを決定することを伴い得る。これは、各々の利用可能なチャネル上で最も早い可能なタイムスロットを選ぶことを伴い得る。
【００２９】
さらなる構成によれば、マルチホップワイヤレスネットワークの中の第１のノードのための送信スケジュールを決定するための方法が提供され、各ノードは対応する親ノードに対する子ノードであり、各子ノードは対応する親ノードを介して、シンクノードに向けられるメッセージを送信するように構成され、この方法は、第１のノードが、ネットワークの中のノード間の送信のためのスケジューリングタイムスロットを示す信号をリッスンし、信号が検出される場合にスケジューリングされる送信の記録を更新することと、第１のノードの対応する親ノードへの１つまたは複数のメッセージの各々の送信をスケジューリングするかどうかを決定することと、スケジューリングするという決定に応じて、対応する親ノードへの１つまたは複数のメッセージの各々の送信のためのタイムスロットを指定する予備的なスケジュールを決定することと、予備的なスケジュールがスケジューリングされる送信の記録に基づく、承認のために予備的なスケジュールを対応する親ノードに送信することと、対応する親ノードからの応答に基づいて割り当てられるスケジュールを設定することとを備える。
【００３０】
したがって、各ノードは、予備的なスケジュールを決定し、このスケジュールを利用することに対する親ノードからの許可を要求し得る。親ノードは、予備的なスケジュールを受け入れること、または別のスケジュールを設定することによって応答し得る。割り当てられるスケジュールが設定されると、第１のノードは、割り当てられるスケジュールに従って送信することに進み得る。第１のノードは、割り当てられるスケジュールを利用し始めるまで、所定の数のシグナリング／スケジューリングタイムスロットの間待機し得る。
【００３１】
有利には、予備的なスケジュールを決定することは、スケジューリングされる送信の記録の中のスケジューリングされる送信のいずれとも競合することなくスケジューリングされるタイムスロットの数を最小にするスケジューリングされるタイムスロットのセットを決定することを備え得る。スケジューリングされるタイムスロットの数を最小にすることは、最も早い競合しないタイムスロットを選択することを伴い得る。最も早い競合しないタイムスロットは、１つまたは複数の利用可能な周波数チャネルにまたがって選択され得る。
【００３２】
有利には、応答は、予備的なスケジュールが対応する親ノードによって承認されたこと、または、対応する親ノードによって第１のノードに割り当てられる新しいスケジュールを予備的なスケジュールが提供することのいずれかを、示し得る。この指示は承認であることがあり、この場合、競合は親ノードにより見出されず、またはこの指示は更新されたスケジュールであることがあり、この場合、競合を回避するか送信のレイテンシを減らすかのいずれかである新しいスケジュールが見出される。予備的なスケジュールの承認は単純な指示もしくは承認であることがあり、または、第１のノードへと戻る予備的なスケジュールの再送信であることがある。
【００３３】
有利には、方法はさらに、第１のノードの対応する子ノードから、スケジュールを別のノードに割り当てる信号を第１のノードが傍受したことに応じて、第１のノードが、割り当てられるスケジュールを対応する親ノードに知らせるために、メッセージを第１のノードの対応する親ノードに送信することを備え得る。このことは、親ノードがその子ノードの各々に対するローカルにスケジューリングされる送信のすべてを認識するように、親ノードがローカルのスケジューリングされる送信を知らされることを可能にする。
【００３４】
有利には、第１のノードは、第１のノードが子ノードを有しないという決定および対応する親ノードからの構築コマンドの受信、または、第１のノードが１つまたは複数の子ノードを有し、第１のノードの１つまたは複数の子ノードの各々にスケジュールが割り当てられているという決定に応じて、第１のノードの対応する親ノードへの１つまたは複数のメッセージの送信をスケジューリングすると決定し得る。
【００３５】
したがって、シンクノードは、ノードにスケジュールを構築するように命令する構築コマンドを送出し得る。各ノードは、構築コマンドを（もしあれば）その子ノードに渡し得る。ノードがリーフノードである場合（子ノードを有しない場合）、ノードは構築コマンドを受信するとスケジューリングを開始する。ノードが子を有する場合、ノードは、その子の各々がスケジュールを割り当てられるとスケジューリングを開始する。これは、リーフノードからシンクノードまでスケジュールを構築する、分散型の順次的な方法を提供する。
【００３６】
有利には、方法はさらに、第１のノードが、スケジューリングするという決定に応じて、記録の中の他のスケジューリングされる送信との競合を回避する予備的なスケジュールを送信するためのシグナリングタイムスロットを決定することを備えることがあり、予備的なスケジュールはシグナリングタイムスロットの間に送信される。ノードはまた、近くのノードに割り当てられるシグナリングタイムスロットを記録し、競合を回避するようにシグナリングをスケジューリングし得る。
【００３７】
有利には、方法はさらに、承認のための対応する親ノードへ予備的なスケジュールの送信がネットワークの中の別の送信と衝突したことの検出に応じて、第１のノードが、スケジューリングされる送信の記録によれば空いている次のシグナリングタイムスロットの間に予備的なスケジュールを再送信することを備え得る。空いている次のシグナリングタイムスロットは、第１のノードにより利用され得るがスケジューリングされる送信の記録によれば他の送信との競合を回避するような、次のシグナリングタイムスロットである。
【００３８】
有利には、予備的なスケジュールを送信するためのシグナリングタイムスロットは、対応する親ノードから受信された構築コマンドにおいて第１のノードに割り当てられる優先順位に基づいて決定されることがあり、この優先順位は、対応する親ノードの他の子ノードに対するスケジューリング優先順位を示す。
【００３９】
有利には、方法はさらに、構築コマンドが受信されたことと、第１のノードが１つまたは複数の子ノードを有することとに応じて、第１のノードがさらなる構築コマンドを子ノードの各々に送信することを備え得る。
【００４０】
一構成によれば、構築コマンドは、次の利用可能な構築タイムスロットを備え、方法はさらに、第１のノードが、構築タイムスロットが記録の中のいずれのスケジューリングされる送信との競合も回避するようにスケジューリング優先順位に基づいて、次の利用可能な構築タイムスロットを備える構築コマンドを送信するための構築タイムスロットを決定することを備え、さらなる構築コマンドは構築タイムスロットの間に送信される。
【００４１】
さらなる構築コマンドは、新しい次の利用可能な構築タイムスロットと、第１のノードの各子ノードに割り当てられる優先順位とを含み得る。優先順位は、ノードＩＤおよび／またはシンクノードからの各子ノードの距離に基づいて決定され得る。
【００４２】
有利には、方法はさらに、第１のノードが、対応する親ノードとの通信リンク品質、第１のノードにより送信されるようにスケジューリングされる送信の総数、およびシンクノードまでの距離のうちの１つまたは複数に基づいて、オーバープロビジョニングされるタイムスロットの数を決定することを備えることがあり、オーバープロビジョニングされるタイムスロットは、失敗した送信を再送信するために第１のノードにより使用されるためのものである。リンク品質は、予想送信カウント（ＥＴＸ：Expected Transmission Count）または通信リンク品質の任意の他の尺度に関して測定され得る。
【００４３】
有利には、第１のノードは、ある数のオーバープロビジョニングされるタイムスロットが必要とされないという決定に応じて、オーバープロビジョニングされるタイムスロットの数を減らすための要求を対応する親に送信し、より多数のオーバープロビジョニングされるタイムスロットが必要とされるという決定に応じて、オーバープロビジョニングされるタイムスロットの数を増やすための要求を対応する親に送信し、オーバープロビジョニングされるタイムスロットの数を変更することに対する承認を対応する親から受信したことに応じて、その承認に従ってオーバープロビジョニングされるタイムスロットの数を変更する。したがって、第１のノードは、オーバープロビジョニングされるタイムスロットの増大または減少を要求し得る。親ノードは、親ノードの別の子ノードが変更を要求したかどうかということと、１つまたは複数のオーバープロビジョニングされるタイムスロットを別の子ノードに割り振り直すことによって両方の要求が満たされ得るかどうかということとを決定し得る。
【００４４】
有利には、方法はさらに、第１のノードが、対応する親ノードとの通信リンクが失敗したという決定に応じて、近隣ノードが第１のノードの新しい親ノードになることを要求するための要求を近隣ノードに送信することと、この要求が、対応する親ノードと第１のノードとの間で以前に割り当てられた送信のスケジュールを含む、近隣ノードからの応答に基づいて、近隣ノードへの送信のための新しい割り当てられたスケジュールを設定することとを備え得る。
【００４５】
通信リンクが失敗したと決定することは、対応する親ノードが第１のノードと通信することが不可能であると、または、通信リンク品質が閾値のリンク品質を下回っていると決定することを意味し得る。近隣ノードは、スケジュールが近隣ノードへの送信のために割り振り直される場合、ローカル知識に従って、以前に割り当てられたスケジュールが競合を引き起こすかを決定することができ、競合がない場合、以前に割り当てられたタイムスロット（および／またはチャネル）の使用の確認を送信することができ、または、競合がある場合、新しいタイムスロット（および／またはチャネル）を割り当てることができる。第１のノードはまた、対応する親ノードが機能停止したかどうか、または低いリンク品質を有するかどうかに関する情報を送信することもできる。
【００４６】
さらなる構成によれば、ワイヤレスネットワークの中の他のノードとワイヤレスに通信するように構成されるワイヤレス送受信機と、メモリと、上で説明された方法のいずれかを実行するようにワイヤレスノードを制御するように構成されるコントローラとを備える、ワイヤレスノードが提供される。
【００４７】
上の構成は、ワイヤレスノードから中心（制御／シンク）ノードへのメッセージのスケジューリングに関する。以下の構成は、中心（制御／シンク）ノードからワイヤレスノードへのメッセージのスケジューリング（ダウンリンクスケジューリング）に関する。これらの２つの方法は、双方向送信のためのスケジューリング機構を形成するために組み合わされ得る。
【００４８】
マルチホップワイヤレスネットワークにおける第１のノードから１つまたは複数の子ノードの第１のセットへの１つまたは複数の送信のための送信スケジュールを決定するための方法であって、各ノードが対応する親ノードに対する子ノードであり、各子ノードがその対応する親ノードを介してシンクノードから発するメッセージを受信するように構成され、この方法は、第１のノードの親ノードが、ネットワークの中のノード間の送信のためのスケジューリングされるタイムスロットを示す信号をリッスンし、信号が検出される場合にスケジューリングされる送信の記録を更新することと、１つまたは複数の子ノードの第１のセットの各々への送信のための１つまたは複数のタイムスロットを指定する予備的なスケジュールを第１のノードから受信することと、スケジューリングされる送信の記録に基づいて、スケジューリングされる送信の記録の中のいずれかのスケジューリングされる送信と競合するであろうスケジューリングされる送信を予備的なスケジュールが含むかどうか、または、スケジューリングされる送信の記録の中のいずれの他のスケジューリングされる送信とも競合することなく予備的なスケジュールの長さが低減され得るかどうかを、決定することと、競合があるであろうという決定、または予備的なスケジュールの長さが競合なしで低減され得るという決定に応じて、スケジューリングされる送信の記録の中のスケジューリングされる送信のいずれとも競合することなくスケジューリングされるタイムスロットの数を最小にするスケジューリングされるタイムスロットのセットを決定することによって、第１の子ノードのための更新されたスケジュールを決定することと、更新されたスケジュールを第１のノードに割り当てるために更新されたスケジュールを第１のノードに送信することとを備える。
【００４９】
本明細書において説明される構成は、マルチホップワイヤレスネットワークの中のノードへの制御ノードから発する通信をスケジューリングする分散された手段を提供する。スケジュールを他のノードに割り当てる他のメッセージをリッスンすることによって、各ノードは、エリアの中のスケジューリングされる送信の固有のローカル記録を作成することが可能である。このことは、各ノードが予備的なスケジュールを決定することを可能にする。とはいえ、ノードの親ノードは、スケジューリングされるローカル送信に関する追加の情報を有するであろう。したがって、ノードは、ノードが他のスケジューリングされる送信とのコリジョン／競合をもたらさないということの確認のために、予備的なスケジュールを親ノードに送信する。親ノードが各子ノードのスケジューリングに関与するので、互いに競合し得るスケジュールを子ノードが提案しているかどうかをより良好に決定することが可能である。
【００５０】
各ノードは、記録を記憶するためのメモリと、他のノードとワイヤレスに通信するためのワイヤレス送受信機と、本明細書において説明されるステップを実行するためのコントローラとを備え得る。
【００５１】
各ノードは、ネットワークにおいて上流（シンクノードのより近く）に位置する親ノードを有する。親ノードはシンクノードであり得る。
【００５２】
有利には、方法はさらに、競合がないであろうという決定、または競合なしでは予備的なスケジュールの長さが低減され得ないという決定に応じて、予備的なスケジュールの割当てを確認するために信号を第１のノードに送信することを備え得る。
【００５３】
各スケジュールは、所与の送信にタイムスロットと周波数チャネルの両方を割り当て得る。スケジュールは、ネットワークの中の別の送信の受信者の通信範囲内でその別の送信と同じチャネル上で、および同じタイムスロットの間に送信をスケジューリングすると、その別の送信と競合することがある。
【００５４】
有利には、更新されるスケジュールを決定することは、別の送信と同じタイムスロットの間に少なくとも１つの送信をスケジューリングしながら、スケジューリングされる送信の記録の中のいずれのスケジューリングされる送信との競合も回避することを備え得る。これは、ネットワーク内での並列送信を可能にする。並列送信は、同じタイムスロットの間にスケジューリングされる同時の送信であり、２つの送信が互いに通信範囲の外側または異なるチャネル上にある場合に、および、２つの送信が同じ送信ノードと受信ノードとに関与しない場合に、スケジューリングされ得る。
【００５５】
さらなる構成によれば、マルチホップワイヤレスネットワークにおいて第１のノードのための送信スケジュールを決定するための方法が提供され、各ノードが対応する親ノードに対する子ノードであり、各子ノードがその対応する親ノードを介してシンクノードから発する１つまたは複数のメッセージを受信するように構成され、この方法は、第１のノードが、ネットワークの中のノード間の送信のためのスケジューリングされるタイムスロットを示す信号をリッスンし、信号が検出される場合にスケジューリングされる送信の記録を更新することと、第１のノードの１つまたは複数の子ノードの各々への対応するメッセージの送信をスケジューリングするかどうかを決定することと、１つまたは複数の子ノードの各々に対して、それぞれの子ノードへの送信のための対応するタイムスロットを指定する予備的なスケジュールを決定することと、予備的なスケジュールがスケジューリングされる送信の記録に基づく、承認のために予備的なスケジュールを第１のノードの対応する親ノードに送信することと、対応する親ノードからの応答に基づいて割り当てられるスケジュールを設定することとを備える。
【００５６】
したがって、各ノードは、予備的なスケジュールを決定し、このスケジュールを利用することに対する親ノードからの許可を要求し得る。親ノードは、予備的なスケジュールを受け入れること、または別のスケジュールを設定することによって応答し得る。割り当てられるスケジュールが設定されると、第１のノードは、割り当てられるスケジュールに従って送信することに進み得る。第１のノードは、割り当てられるスケジュールを利用し始めるまで、所定の数のシグナリング／スケジューリングタイムスロットの間待機し得る。
【００５７】
有利には、予備的なスケジュールを決定することは、スケジューリングされる送信の記録の中のスケジューリングされる送信のいずれとも競合することなくスケジューリングされるタイムスロットの数を最小にするスケジューリングされるタイムスロットのセットを決定することを備える。スケジューリングされるタイムスロットの数を最小にすることは、最も早い競合しないタイムスロットを選択することを伴い得る。最も早い競合しないタイムスロットは、１つまたは複数の利用可能な周波数チャネルにまたがって選択され得る。
【００５８】
有利には、応答は、予備的なスケジュールが対応する親ノードによって承認されたこと、または、対応する親ノードによって第１のノードに割り当てられる新しいスケジュールを予備的なスケジュールが提供することのいずれかを、示し得る。この指示は承認であることがあり、この場合、競合は親ノードにより見出されず、またはこの指示は更新されたスケジュールであることがあり、この場合、競合を回避するか送信のレイテンシを減らすかのいずれかである新しいスケジュールが見出される。予備的なスケジュールの承認は単純な指示もしくは承認であることがあり、または、第１のノードへと戻る予備的なスケジュールの再送信であることがある。
【００５９】
有利には、第１のノードは、第１のノードが第１のノードの１つまたは複数の子ノードに転送することが必要とされる対応する親ノードから第１のノードへの１つまたは複数のスケジューリングされる送信を指定するスケジュールの、対応する親ノードからの受信に応じて、１つまたは複数の子ノードの各々への送信をスケジューリングすると決定し得る。したがって、第１のノードは、１つまたは複数の子ノードへの送信が必要とされることを示す、親ノードからのスケジュールの受信に応じて、スケジューリングを開始し得る。したがって、スケジュールは次第に構築されることがあり、各ノードがスケジュールを割り当てられた後で、ノードが、スケジューリングを開始するように子ノードに促すために、このスケジュールを子ノードに知らせる。
【００６０】
有利には、方法はさらに、第１のノードが、スケジューリングするという決定に応じて、記録の中の他のスケジューリングされる送信との競合を回避する予備的なスケジュールを送信するためのシグナリングタイムスロットを決定することを備えることがあり、予備的なスケジュールはシグナリングタイムスロットの間に送信される。このシグナリングタイムスロットは、予備的なスケジュールを親ノードに送信するための時間を割り振り得る。同時に、シグナリングタイムスロットはまた、割り当てられるスケジュールを第１のノードの子ノードに送信するための時間を割り振り得る。ノードはまた、近くのノードに割り当てられるシグナリングタイムスロットを記録し、競合を回避するようにシグナリングをスケジューリングし得る。
【００６１】
有利には、方法は、承認のための対応する親ノードへ予備的なスケジュールの送信がネットワークの中の別の送信と衝突したことの検出に応じて、第１のノードが、スケジューリングされる送信の記録によれば空いている次のシグナリングタイムスロットの間に予備的なスケジュールを再送信することを備え得る。空いている次のシグナリングタイムスロットは、第１のノードにより利用され得るがスケジューリングされる送信の記録によれば他の送信との競合を回避するような、次のシグナリングタイムスロットである。
【００６２】
有利には、予備的なスケジュールを送信するためのシグナリングタイムスロットは、対応する親ノードによって第１のノードに割り当てられる優先順位に基づいて決定されることがあり、この優先順位は、対応する親ノードの他の子ノードに対するスケジューリング優先順位を示す。この優先順位は、親ノードに割り当てられるスケジュールとともに、親ノードによって第１のノードに送信され得る。
【００６３】
有利には、シグナリングタイムスロットは、対応する親ノードによって第１のノードに通信される次の利用可能なシグナリングタイムスロットに基づいて決定され得る。次の利用可能なシグナリングタイムスロットを設けることによって、親ノードはこうして、スケジューリングの間に子ノードが競合する送信を回避するのを助けることができる。
【００６４】
有利には、方法はさらに、第１のノードが、送信スケジュールが第１のノードに割り当てられることに応じて、割り当てられるスケジュールを１つまたは複数の子ノードの各々に送信することと、対応する割り当てられる優先順位を１つまたは複数の子ノードの各々に送信することとを備え得る。これは、第１のノードによる送信と競合する送信を各子ノードが回避することを助けるだけではなく、各子ノードが固有のスケジューリングを実行する必要があるかどうかを各子ノードが決定することを可能にする。同時に、割り当てられる優先順位は、子ノード間のシグナリングの競合を回避するのを助ける。
【００６５】
有利には、１つまたは複数の子ノードの各々の対応する割り当てられる優先順位は、１つまたは複数の子ノードの各々に割り当てられる固有のノードＩＤに基づいて第１のノードによって決定されることがあり、各々の固有のノードのＩＤはシンクノードからのそれぞれの子ノードの距離に基づく。固有のＩＤは、初期化段階の間に各ノードに割り当てられ得る。
【００６６】
有利には、方法はさらに、スケジューリングされる送信の記録に基づいて予備的なアップリンクスケジュールを決定することによって、シンクノードへの送信のためのアップリンクスケジュールを決定することと、予備的なアップリンクスケジュールを対応する親ノードに送信することと、対応する親ノードからの応答に基づいて割り当てられるアップリンクスケジュールを設定することとを備え得る。このアップリンクスケジューリングは、シンクノードへのスケジューリング送信に関して上で論じられたものと同じ方式で決定され得る。したがって、２つの方法が、双方向送信スケジュール（たとえば、閉ループの適用例のための）を形成するための手段を形成するために組み合わされ得る。
【００６７】
有利には、方法はさらに、第１のノードが、他のノード間の通信をリッスンすることと、他のノード間の通信が意図される受信者により受信に失敗したかどうかを決定することと、通信が失敗したという決定に応じて、失敗した通信を意図される受信者に送信することを試みることとを備える。このことは、アップリンク送信の間とダウンリンク送信の間のいずれかにドロップした通信を解決することを助ける。ドロップした送信を解決することに関するさらなる構成が、以下で論じられる。
【００６８】
さらなる構成によれば、ワイヤレスネットワークの中の他のノードとワイヤレスに通信するように構成されるワイヤレス送受信機と、メモリと、上で説明された方法のいずれかを実行するようにワイヤレスノードを制御するように構成されるコントローラとを備える、ワイヤレスノードが提供される。
【００６９】
さらなる構成によれば、マルチホップワイヤレスネットワーク内で閉ループ通信をスケジューリングするためのコンピュータで実施される方法が提供され、このワイヤレスネットワークは、制御ノードと複数のスレーブノードとを備え、スレーブノードは、制御ノードからのダウンリンク通信と制御ノードに向かうアップリンク通信とを中継するように構成され、制御ノードは、１つまたは複数のシンクノードの第１のセットへのダウンリンク方向のダウンリンク通信を送信するように構成され、第１のセットの中の各シンクノードはダウンリンク通信にアップリンク応答を送信するように構成され、方法は、制御ノードから始まりネットワークのダウンリンク方向に向かって、ノードごとに順次的にノード上でダウンリンク送信をスケジューリングすることと、アップリンク送信をスケジューリングすることとを備え、アップリンク送信は、第１のセットの各スレーブノードがダウンリンク通信を受信することと対応するアップリンク応答が送信されることとの間の時間差を最小にするスレーブノード順序で、ノードごとにノード上でスケジューリングされる。
【００７０】
この方法は、双方向通信をスケジューリングする集中型の手段を提供する。アップリンク通信とダウンリンク通信との時間差を最小にすることによって、方法は、各スレーブノードが制御ノードに報告を返すための遅延を最小にする。
【００７１】
方法は、制御ノードによって実施されることがあり、または制御ノードに接続されるコンピュータによって実施されることがある。方法はさらに、スケジューリングされる送信をネットワークの中のノードに通信することを備え得る。
【００７２】
アップリンク送信およびダウンリンク送信は、スケジュールの中の他の送信との競合を回避するようにスケジューリングされる。このスケジュールは、上で説明された分散型のスケジューリングと同様の方式で順次的に構築される。
【００７３】
アップリンク送信をスケジューリングすることは、スケジューリングすべき次のタイムスロットを選択することと、アップリンクスケジューリングがまだ実行されていない第１のセットの中のスレーブノードの各々に対して、選択されたタイムスロットと、スレーブノードが対応するダウンリンク通信を受信するようにスケジューリングされるタイムスロットとの間のタイムスロット差を決定することと、タイムスロット差が最小であるスレーブノードを選択することと、選択されたスレーブノードのためのアップリンク送信をスケジューリングすることと、残りのタイムスロットおよびスレーブノードについて上のステップを繰り返すこととを備え得る。
【００７４】
上のスケジューリング機構は、失敗した送信を考慮しないことがある。したがって、失敗した送信に対処するための以下の方法が提案される。
【００７５】
ある構成によれば、ワイヤレスネットワーク内での双方向通信を支援するための方法が提供され、ワイヤレスネットワークは、中心ノードと、中心ノードのワイヤレス通信範囲内にある複数の外側ノードとを備え、方法は、第１の外側ノードが、中心ノードから第２の外側ノードへのダウンリンク通信と第２の外側ノードから中心ノードへのアップリンク応答とをリッスンすることと、ダウンリンク通信またはアップリンク応答が意図される受信者により受信に失敗したかどうかを決定することと、ダウンリンク通信またはアップリンク応答が意図される受信者により受信に失敗したという決定に応じて、第１の外側ノードが失敗した通信を意図される受信者へ送信すべきかどうかを決定することと、第１の外側ノードが失敗した通信を意図される受信者へ送信すべきであるという決定に応じて、失敗した通信を意図される受信者に送信することとを備える。
【００７６】
この構成は、近隣ノードが２つの他のノードの間での失敗した送信を支援することを可能にするために、協調的なマルチユーザダイバーシティを利用する。
【００７７】
この方法は、ダウンリンクスケジューリングおよびアップリンクスケジューリングにおいて実施され得る。意図される受信者は、ダウンリンク通信では第２の外側ノードであり、アップリンク応答では中心ノードであり得る。アップリンク応答をリッスンすることは、アップリンク応答が送信されたことを必ずしも意味せず、それは、ダウンリンク通信が失敗した場合には、アップリンク応答が送信されないからである。リッスンは明白に、述べられた送信に対するものではなく、失敗した可能性のあるあらゆるダウンリンクまたはアップリンク送信に対するものである。
【００７８】
この構成は、ネットワークの中の各ノードが中心ノードの直接の通信範囲内にある１層のシナリオにおいて実装されることがあり、または、制御ノードがハブノードと外側ノード（上で論じられた）との間でメッセージを中継する親ノードである複数層（マルチホップ）のシナリオにおいて実装されることがある。
【００７９】
有利には、ダウンリンク通信またはアップリンク応答が意図される受信者により受信に失敗したかどうかを決定することは、アップリンク応答が第２の外側ノードから受信されなかったことを示す信号が中心ノードから受信されたかどうかを決定することを備え得る。中心ノードは、アップリンク応答が指定された時間枠内で成功裏に受信されなかった場合、この信号を出し得る。これは、ダウンリンク通信が失敗したこと（および、よって第２の外側ノードが応答しなかったこと）またはアップリンク応答が失敗したこと（および、よって中心ノードが応答を受信しなかったこと）のいずれかを示し得る。
【００８０】
有利には、第１の外側ノードは、アップリンク通信が第１の外側ノードによって検出されたこと、および、アップリンク応答が第２の外側ノードから受信されなかったことを示す信号を中心ノードから第１の外側ノードが受信したことに応じて、アップリンク応答が失敗したと決定し得る。アップリンク応答が送信されたが、アップリンク応答が受信されなかったことを示す信号を中心ノードがまだ送出しているので、第１の外側ノードは、アップリンク応答が失敗したと決定することができる。
【００８１】
有利には、第１の外側ノードは、アップリンク応答が第１の外側ノードによって検出されなかったこと、および、アップリンク応答が第２の外側ノードから受信されなかったことを示す信号を第１の外側ノードが中心ノードから受信したことに応じて、ダウンリンク通信が失敗したと決定することができる。
【００８２】
有利には、第１の外側ノードが失敗した通信を意図される受信者に送信すべきかどうかを決定することは、コンテンション期間の間待機することと、コンテンション期間の長さが第１の外側ノードと第２の外側ノードとの間の通信リンクの強さに基づく、他の外側ノードがアップリンク応答を送信することを意図していることを示す信号を任意の他の外側ノードからコンテンション期間の間に受信したことに応じて、第１の外側ノードが失敗した通信を送信すべきではないと決定することとを備え得る。
【００８３】
したがって、失敗した送信を傍受する各外側ノードが、その固有の優先順位に基づいて、失敗した送信に支援を提供するためのコンテンションを経験することが可能である。各外側ノードは、第１の外側ノードと第２の外側ノードとの間の通信リンクの強さ（または品質）に基づいて、その固有の優先順位を決定することができる。これは、信号が強いほど、第１の外側ノードが失敗した送信を成功裏に受信したこと、またはそれを成功裏に再送信できることの可能性が高いからである。代替的に、優先順位は、第１の外側ノードと中心ノードとの間の通信リンクの強さに基づき得る。通信リンクの強さは、信号対雑音比、または２つのノード間の信号の強さの任意の他の指標であり得る。
【００８４】
有利には、第１の外側ノードが失敗した通信を意図される受信者に送信すべきかどうかを決定することは、他の外側ノードがアップリンク応答を送信することを意図していることを示す信号がいずれの他の外側ノードからもコンテンション期間の間に受信されなかったことに応じて、第１の外側ノードが失敗した通信を送信すべきであると決定することを備え得る。
【００８５】
有利には、失敗した通信を送信することは、アップリンク応答が失敗したという決定に応じて、アップリンク応答が失敗したことと、第１の外側ノードがアップリンク応答を送信することを意図していることとを、中心ノードに知らせる信号を送信することを備える。このことは、失敗がアップリンクの失敗であったことと、中心ノードがアップリンク応答の再送信を受信することを予期すべきであることとを、中心ノードに知らせる。このことはまた、再送信のためのタイムスロットを中心ノードが割り当てることを可能にする。
【００８６】
有利には、アップリンク応答が失敗したことを中心ノードに知らせる信号を第１の外側ノードが送信することは、第１の外側ノードがアップリンク応答を送信するためのタイムスロットを要求することを備えることがあり、要求の承認の受信に応じて、第１の外側ノードは、アップリンク応答を中心ノードに送信する。この承認は、再送信のためのスケジューリングされるタイムスロットを含み得る。
【００８７】
有利には、第１の外側ノードは、ダウンリンク通信を第２の外側ノードに送信することについての第１の外側ノードに対する要求を中心ノードから第１の外側ノードが受信したことに応じて、ダウンリンク通信が失敗したことと、第１の外側ノードが失敗した送信を送信すべきであることとを、決定し得る。この場合、中心ノードは、ダウンリンク通信を再送信するための第１の外側ノードからの支援を要求することができる。この要求は、再送信のためのスケジューリングされるタイムスロットを含み得る。
【００８８】
有利には、方法はさらに、第１の外側ノードが、ダウンリンク通信を送信することについての中心ノードから第１の外側ノードへの要求の受信に応じて、第１の外側ノードがダウンリンク通信を第２の外側ノードに送信することを意図していることの確認を中心ノードに送信することを備え得る。このことは、中心ノードが送信に備えることを助け、２つのノードがそれらの送信を同期することを可能にする。
【００８９】
有利には、失敗した通信を意図される受信者に送信することは、ダウンリンク送信が失敗したという決定に応じて、ダウンリンク送信を第２のノードに送信すること、または、アップリンク送信が失敗したという決定に応じて、アップリンク応答を中心ノードに送信することを備え得る。
【００９０】
有利には、ダウンリンク通信を第２のノードに送信することは、中心ノードがダウンリンク通信を第２の外側ノードに送信することと同調して、ダウンリンク通信を第２の外側ノードに送信することを備える。「同調して」とは、中心ノードと同時に、または同期して、を意味する。同時に送信することによって、信号がブーストされ、第２の外側ノードがダウンリンク通信を受信することがより簡単になる。
【００９１】
有利には、アップリンク応答を中心ノードに送信することは、中心ノードがダウンリンク通信を使用してアップリンク応答を復号することを可能にするために、ダウンリンク通信で符号化された形式で、アップリンク応答を中心ノードに送信することを備える。ダウンリンク応答とともにアップリンク応答を符号化することは、中心ノードがコーディング利得を利用することによってより効果的にアップリンク応答を受信することを可能にする。
【００９２】
有利には、アップリンク応答は、ダウンリンク通信およびアップリンク応答に対してＸＯＲ演算を実行することによって、ダウンリンク通信で符号化される。ＸＯＲ演算は排他的ＯＲ演算である。ＸＯＲは可換性であるので、これはいずれの順序でも実行され得る。このことは、中心ノードが、符号化されたメッセージおよびダウンリンク通信に対するＸＯＲ演算を実行することによって復号することを可能にする。
【００９３】
有利には、アップリンク応答を中心ノードに送信することは、第２の外側ノードがアップリンク応答を中心ノードに送信することと同調して、アップリンク応答を中心ノードに送信することを備え得る。このことは信号を強くするのを助ける。第１の外側ノードおよび第２の外側ノードは、ダウンリンク通信を使用して符号化されたメッセージを同時に送信し得る。
【００９４】
さらなる構成によれば、ワイヤレスネットワーク内の閉ループ通信のための方法が提供され、ワイヤレスネットワークは、中心ノードと、中心ノードのワイヤレス通信範囲内の複数の外側ノードとを備え、方法は、中心ノードが、ダウンリンク通信を第１の外側ノードに送信することと、第１の期間、第１の外側ノードからのアップリンク応答をリッスンすることと、第１の期間の間にアップリンク応答が第１の外側ノードから受信されなかったことに応じて、アップリンク応答が第１の外側ノードから受信されなかったことをノードのすべてに知らせる信号を送信することと、第２の期間にわたって、いずれかの他の外側ノードが第１の外側ノードからのアップリンク応答を傍受したことを示す信号をリッスンすることと、いずれかの他の外側のノードが第１の外側ノードからのアップリンク応答を傍受したことを示す信号が第２の期間の間に受信されたことに応じて、アップリンク応答を中心ノードに送信するように他の外側ノードに命令することと、いずれかの他の外側ノードがアップリンク応答を傍受したことを示す信号が第２の期間の間に受信されなかったことに応じて、少なくとも１つの外側ノードへのダウンリンク情報の再送信の支援についての要求を第２の外側ノードに送信することと、近隣ノードからの要求の承認の受信に応じて、近隣の外側ノードと同調してダウンリンク情報を第１の外側ノードに再送信することとを備える。
【００９５】
さらなる構成によれば、中心ノードにアップリンク応答を送信するように他の外側ノードに命令することは、ダウンリンク通信を使用して符号化された形式でアップリンク応答を送信するように他の外側ノードに命令することを備え、方法は、中心ノードが、アップリンク応答が符号化された形式で他の外側ノードから受信されたことに応じて、ダウンリンク通信を使用してアップリンク応答を復号することを備える。符号化された形式は、アップリンク応答およびダウンリンク通信に対してＸＯＲ演算を使用して符号化されているアップリンク応答であり得る。復号することは、符号化された信号およびダウンリンク通信に対してＸＯＲ演算を実行することを備え得る。
【００９６】
有利には、支援についての要求を第２の外側ノードに送信することは、中心ノードと第２の外側ノードとの間の通信リンクの強さに基づいて、ネットワークの中のノードから第２の外側ノードを選択することを備える。通信リンクの強さは、信号対雑音比、または２つのノード間の信号の強さの任意の他の指標であり得る。
【００９７】
有利には、方法はさらに、中心ノードが、それぞれのダウンリンク通信を複数の外側ノードに送信することと、第１の期間、複数の外側ノードの各々からのそれぞれのアップリンク応答をリッスンすることと、第１の期間の間にアップリンク応答が複数の外側ノードのいずれからも受信されなかったことに応じて、アップリンク応答が受信されなかった各外側ノードをノードのすべてに知らせる信号を送信することとを備えることがあり、この信号は、アップリンク応答が受信されなかった各外側ノードに相対的な優先順位を割り当てる。これは、複数の同時再送信の試みの間での競合を防ぐのを助けることができる。
【００９８】
一構成では、中心ノードおよび外側ノードはマルチホップネットワークの一部を形成し、ダウンリンク通信を第１の外側ノードに送信することが、中心ノードの親ノードからダウンリンク通信を受信することと、ダウンリンク通信を第１の外側ノードに中継することとを備え、方法はさらに、中心ノードが、アップリンク応答が第１の期間の間に第１の外側ノードから受信されなかったことに応じて、しかし、アップリンク応答が第１の外側ノードから受信されなかったことをノードのすべてに知らせる信号を送信する前に、親ノードからの再送信を実行するためのタイムスロットを要求することと、要求を認めるメッセージを親ノードから受信したことに応じて、要求されるタイムスロットの間に方法の残りを実行することと、代替的なタイムスロットを提供するメッセージを親ノードから受信したことに応じて、代替的なタイムスロットの間に方法の残りを実行することとを備える。
【００９９】
このことは、マルチホップのシナリオにおいて再送信の試みがスケジューリングされることを可能にする。これは、本明細書において説明されるマルチホップスケジューリング機構のいずれにおいても実施され得る。
【０１００】
有利には、方法は、中心ノードが、外側ノードのうちの１つからの再送信を実行するためのタイムスロットに対する第２の要求を受信したことに応じて、タイムスロットに対する第２の要求が他の送信と競合するであろうかどうかを決定することと、競合しないであろうという決定に応じて、第２の要求が認められることの確認を外側ノードのうちの１つに送信することと、競合があるであろうという決定に応じて、第２の要求が認められることの確認を外側ノードのうちの１つに送信することとを備え得る。外側ノードは、優先順位の順番で要求し得る。
【０１０１】
有利には、タイムスロットに対する第２の要求が他の送信と競合するであろうかどうかを決定することは、タイムスロットに対する第２の要求を、中心ノードによって受信された再送信タイムスロットに対する他の要求と比較することを備え得る。
【０１０２】
有利には、方法は、中心ノードが、第２の要求を受信したことに応じて、親ノードへの再送信での転送のために、追加のタイムスロットに対する要求を送信することを備え得る。
【０１０３】
さらなる構成によれば、ワイヤレスネットワークの中の他のノードとワイヤレスに通信するように構成されるワイヤレス送受信機と、メモリと、上で説明された方法のいずれかを実行するようにワイヤレスノードを制御するように構成されるコントローラとを備える、ワイヤレスノードが提供される。
【０１０４】
マルチホップスケジューリング
信頼性の高い低レイテンシの通信は、多くの産業用制御システムおよびファクトリーオートメーションへの応用の基本的な要件である。歴史的には、有線通信が、その専用のインフラストラクチャの非常に高い信頼性により、しかし残念ながら設備および保守の非常に大きな費用を伴って、この分野に用いられてきた。しかしながら、近年ではワイヤレス技術が、時間同期チャネルホッピング（ＴＳＣＨ：Time Synchronized Channel Hopping）などの多数の新規の機構を組み込むことによって、性能の基準を満たすほど成熟している。
【０１０５】
ＴＳＣＨは、チャネルホッピングを介して通信の信頼性の改善を達成し、同じ周波数帯域において動作する外部干渉を回避する。チャネルホッピングは、送信が行われるチャネルを定期的に切り替えることによって、コリジョンのリスクを分散するのを助ける。ＴＳＣＨはまた、ネットワークノードを同期することによって、無線のデューティ比とエネルギー消費とを低く保つ。
【０１０６】
著名な例がＩＥＥＥ  ８０２．１５．４であり、これはワイヤレスパーソネルエリアネットワークのデファクト規格であり、最近ＩＥＥＥ  ８０２．１５．４ｅ  ＭＡＣにおいてＴＳＣＨを採用した。そのチャネルおよび空間ダイバーシティにより、同じ時間、周波数、または空間的な近傍において発生する複数のワイヤレス送信を正確にスケジューリングすることによって競合を回避することができるスケジューリング機構がなくても、これまでにない信頼性が達成されることが可能である。
【０１０７】
Ｉｎｔｅｒｎｅｔ  Ｐｒｏｔｏｃｏｌ  ｖｅｒｓｉｏｎ  ６  ｏｖｅｒ  ｔｈｅ  ＴＳＣＨ  ＭＡＣ（６ＴｉＳＣＨ）規格が、開発中のＩｎｔｅｒｎｅｔ  Ｅｎｇｉｎｅｅｒｉｎｇ  Ｔａｓｋ  Ｆｏｒｃｅ（ＩＥＴＦ）規格である。８０２．１５．４ｅは、新興の６ＴｉＳＣＨ規格のためのデファクトのリンク層技法であり、これは低電力ワイヤレスネットワークに対してＩＰｖ６ネットワーキング能力を提供する。８０２．１５．４ｅ規格は、スケジュールがどのように構築されるかを指定しない。したがって、６ＴｉＳＣＨワイヤレスネットワークにおけるスケジューリングのために、いくつかの技法およびアルゴリズムが提案されている。
【０１０８】
６ＴｉＳＣＨワイヤレスネットワークにおけるスケジューリングは、集中型の方式と非集中型／分散型の方式の両方で起こり得るが、集中型の手法は（トラフィックおよびトポロジーに関して）かなり静的なネットワークにのみ適している。さらに、集中型のスケジューリングのスケーラビリティは、ノード密度がより高いネットワークでは困難になる。したがって、現実的な観点からは、非集中型／分散型のスケジューリング技法が、はるかにより魅力的である。
【０１０９】
第１の構成によれば、ＤｅＡＭＯＮが提供され、ＤｅＡＭＯＮは６ＴｉＳＣＨワイヤレスネットワークにおける非集中型の適応マルチホップスケジューリングのための新規の技法である。ＤｅＡＭＯＮは、追加のシグナリングを引き起こすことなくトラフィックの認識を実現する、トラフィック認識スケジューリングプロトコルである。ＤｅＡＭＯＮは、順次的なスケジュールを構築し、送信を並列化する能力を提供する。その上、ＤｅＡＭＯＮは、最適なオーバープロビジョニングを通じたＭＡＣ層の再送信を提供する。ＤｅＡＭＯＮはまた、ネットワークのトポロジー変化に適応する能力を有する。
【０１１０】
性能評価は、ＤｅＡＭＯＮが既存のスケジューリングプロトコルと比較して高い信頼性と低いレイテンシとを達成することを実証している。
【０１１１】
ＤｅＡＭＯＮは、最新の６ＴｉＳＣＨスケジューリングプロトコルと比較して大きく異なる。重要な構造上の違いは次のように述べられる。
【０１１２】
ａ）分散されたスケジューリング−ＤｅＡＭＯＮでは、ネットワークの中のノードは、経路計算エンジンのような中心のエンティティの助けなしでスケジュールを構築する。
【０１１３】
ｂ）シグナリングなしでのトラフィック認識−ＤｅＡＭＯＮはトラフィック認識スケジューリングプロトコルである。しかしながら、最新の集中型または分散型のトラフィック認識スケジューリングプロトコルとは異なり、ＤｅＡＭＯＮは、追加のシグナリングと引き換えにこの機能を実現するものではない。
【０１１４】
ｃ）順次的なスケジューリング−ＤｅＡＭＯＮでは、スケジュールは順次的に構築される。スケジュールは、リーフノード（子のないノード）から開始し、ルートノードに向かって展開する。順次的なスケジューリングは、レイテンシを最小にしてリソース利用率を改善する。
【０１１５】
ｄ）最適なオーバープロビジョニング−ＤｅＡＭＯＮは、ネットワークの中の脆弱なリンク／ノードに、最適化された方式でいくつかのバックアップスロットを割り振る。そのようなオーバープロビジョニングは、スケジュールを乱しレイテンシを増やすことなくＭＡＣ層の再送信が考慮されることを確実にする。
【０１１６】
ｅ）ＯＴＦ更新−リソースのオーバープロビジョニングされるプールの効率的な利用を確実にするために、オンザフライ（ＯＴＦ）の機構が導入されている。この機構は、各ノードのためのバックアップスロットを動的に更新するので、リソースの効率的な利用を維持する。
【０１１７】
ｆ）ルーティングにより支援されるスケジューリングの再構成−ＤｅＡＭＯＮは、スケジュール再構成機構を通じて動的なトポロジーの変化に適応する能力を有する。この機構は、ネットワーク層により援助され、トポロジーの変化がスケジュールを乱さないことを確実にする。
【０１１８】
ｇ）並列送信−ＤｅＡＭＯＮは、競合しない送信を並列化する機会を利用する。この手法は、より高速な収束を確実にするだけではなく、ネットワークにおけるエンドツーエンドのレイテンシも低減する。
【０１１９】
ＤｅＡＭＯＮは、以下の原理に基づいて動作する。
【０１２０】
１．リソースプール全体が、シグナリングスロット、データスロット、およびいくつかのオーバープロビジョニングされるスロットへと区分される。
【０１２１】
２．１ホップの近隣情報の知識をネットワークの中のあらゆるノードが入手可能である。
【０１２２】
３．ルーティングツリーが低電力の有損失ネットワーク（ＲＰＬ）（または６ＴｉＳＣＨプロトコルスタックに適合する任意の他のルーティングプロトコル）のルーティングを使用して構築されており、ツリーの中の各ノードが固有のランクを割り当てられている。
【０１２３】
４．各親ノードが、それに関連付けられる子ノードの数を知っている。
【０１２４】
５．ネットワークの中の各ノードが、固有のＩＤも割り当てられ、固有のＩＤはシンクノードからリーフノードへと単調に増大する。
【０１２５】
６．初期のネットワーク容量設計がネットワークの中のノードの数に基づいて最初は実行される。
【０１２６】
７．ネットワークにおけるシグナリングが特定のチャネルオフセットにて行われる。ノードは、起動すると、情報をシグナリングするためのこれらのチャネルをスキャンする。
【０１２７】
ＤｅＡＭＯＮは、ノードによって生成され受信されるトラフィックに基づいてスケジュールを構築するトラフィック認識スケジューリングプロトコルである。Ｑがネットワークの中のノードの集合を表記するものとする。ｇｋおよびＧｋがノードｋに対するローカルトラフィックインジケータおよびグローバルトラフィックインジケータをそれぞれ表記するものとする。ローカルトラフィックインジケータは、スロットフレームの中のノードによって生成されるトラフィックを表記する。ノードのグローバルトラフィックインジケータは、そのすべての子ノードのローカルトラフィックインジケータとグローバルトラフィックインジケータの合計（ノードによって生成されるパケットの数と、ノードにより転送されなければならないパケットの数との合計）である。
【０１２８】
図１は、単純なトポロジーに対するマルチホップスケジューリングの実例を示す。ネットワークは、３つの層またはランク（Ｒにより表される）にまたがって分布する５つのノードを備える。各ノードは、通信範囲内の他のノードとワイヤレスに通信することが可能である。各ノードは、図の中の各ノードの内側に表示されているノード自身の固有のノード識別子（ノードＩＤ）を割り当てられる。
【０１２９】
第１の層の中のノードはシンクノードである。シンクノードは実質的に、通常の動作の間の（スケジューリングの外側の）すべての通信の最終的な行先である。すなわち、ネットワークにおけるすべての送信は、ネットワークを通ってシンクノードに向けられ、シンクノードはネットワークにおけるすべての通信のハブとして活動する。送信は、マルチホップシステムを介して中間（中継）ノードによってネットワークを通じて転送される。シンクノードは、転送されたメッセージを受信し、送信に基づいて処理を実行することが可能であることがあり、および／または、たとえばインターネットを介して、さらなるデバイスもしくはネットワークにメッセージを転送することができる。
【０１３０】
各層は、シンクノードと通信することが必要とされるホップ（中継送信）の最小の数を表す。したがって、同じ層の中のノードは、シンクノードからの最小のホップ距離が同じである。この場合、ノード２および３は、シンクノード（ノード１）と直接通信しており、したがって、シンクノードから１ホップ離れている。ノード４および５は、ノード２および３とそれぞれ直接通信しているが、シンクノードからは通信範囲の外にある。したがって、ノード４および５は、下の層の中のノードのみを介して、シンクノードと通信することができる。ノード４および５はしたがって、シンクノードから２ホップ離れている。
【０１３１】
各ノードの隣の括弧の中の数字は、ローカルトラフィックインジケータ（そのノードから発することになるパケットの数）を示す。この場合、ノード３および４は各々、２つの送信すべきパケットを有するが、ノード２および５は各々、１つのパケットを有する。
【０１３２】
シンク／ルートノードはＢｕｉｌｄコマンドを開始し、これは、ネットワークの中のノードがスケジュールを構築することの誘因となる。Ｂｕｉｌｄコマンドは専用のチャネルオフセット上で送信され得る。Ｂｕｉｌｄコマンドを受信するあらゆるノードが、コマンドを自身の子ノードに転送する。
【０１３３】
構築コマンドがネットワークの全体で転送されると、各ノードがその送信スケジュールを決定するために、ノード間で信号が交換される。スケジュールが各ノードに対して決定されると、ネットワークの中のノードは、分散されたスケジュールに従って送信し得る。
【０１３４】
したがって、全体で３つのスケジュールが決定される。まず、構築コマンドの送信の間のコリジョンを避けるために、構築スケジュールが決定される。次いで、ノードが最終的な送信スケジュールを構築するためにスケジュール情報を交換する際のコリジョンを避けるために、シグナリングスケジュールが決定される。
【０１３５】
構築コマンドの転送の間、あらゆる親ノードが優先順位を自身の子ノードに割り当てる。優先順位の概念は、優先順位が割り当てられているノードのランク、トラフィック、またはＩＤに基づき得る。
【０１３６】
優先順位情報は、Ｂｕｉｌｄコマンドに埋め込まれ、（Ｂｕｉｌｄコマンドを転送するための）構築スケジュールの中のシグナリングスロットを競合しないように自身の子ノードに割り当てるために、親ノードによって使用される。
【０１３７】
図１に示されるトポロジーでは、Ｂｕｉｌｄコマンドの転送のための構築スケジュールも図示されている。ノード１は、特定のチャネルオフセットｗb上の第１のタイムスロットｂ0を選択し、Ｂｕｉｌｄコマンドをノード２および３に送信する。その上、ノードＩＤに基づいて、ノード１はまた、ノード２および３に優先権を割り当てる。この場合、ノードＩＤがより大きいノードが、ノードＩＤがより小さいノードよりも優先される。したがって、Ｂｕｉｌｄコマンドを自身の子ノードに転送するために、それぞれ、ノード３はタイムスロットｂ１を選択するが、ノード２はタイムスロットｂ２を選択する。
【０１３８】
全体的なスケジューリングプロセスはいくつかの規則に従い、これらの規則は次のように説明される。ＤｅＡＭＯＮの重要な特徴は順次的なスケジューリングであり、すなわちスケジュールはリーフノードから開始する。
【０１３９】
規則１：
任意のノードｋ∈Ｑ（ｋ≠シンク）は、Ｂｕｉｌｄコマンドを受信すると、ｋがリーフノードである場合（すなわち、子ノードを有しない場合）にのみ、スケジュールを構築することを開始する。
【０１４０】
親ノードの子ノードは、メッセージをシンクノードに送信するために親ノードに送信しなければならないノードである。親ノードは（シンクノードでなければ）次いで、メッセージを自身の親ノードに転送する。したがって、子ノードを有しないノードはリーフノードであり、それは、そのことがネットワークトポロジーの分岐の終わりを表すからである。
【０１４１】
スケジューリングの間、各ノードは、１ホップの近隣（各ノードが直接通信することができるノード）の知識に基づいて、固有の送信スケジュールを決定する。図１のトポロジーは、ネットワークの中の各ノードに対する以下の１ホップ近隣情報を有する。
ノード４：［２］
ノード２：［４，１］
ノード５：［３］
ノード３：［５，１］
ノード１：［２，３］
角括弧の中の数字は、所与のノードの通信範囲内にあるノードを示す。
【０１４２】
規則２：
任意のノードｋ∈Ｑは、ｋのローカル知識によればｋが競合を見出さないような、利用可能なチャネルオフセット上の最小限の可能なタイムスロットを選択する。
【０１４３】
規則１は、ＤｅＡＭＯＮの重要な特徴である順次的なスケジューリングを確実にする。さらに規則２は、最小限のレイテンシを引き起こすような方式でスケジュールが構築されることを確実にする。加えて、規則２は、後で論じられるように、並列送信の機会を提供する。
【０１４４】
次に、送信スケジュールを構築するためのシグナリングの交換が説明される。
【０１４５】
図２は、図１の構成に対するマルチホップスケジューリングの間のシグナリング交換を示す。実線の矢印は、あるノードから別のノードに向けられる送信を図示する。点線の矢印は、対応する送信が近隣ノードにより傍受されていることを示す。
【０１４６】
ノード４および５はリーフノードであるので、それらがスケジューリングを開始する。各ノードは、送信スケジュールを単独で提案するために、そのローカルネットワーク（その１ホップの近隣）の知識と、ローカルのスケジューリングされる送信について各ノードが有し得るあらゆる知識とを、利用する。これは親ノードに送信され、親ノードは、提案されるスケジュールが受け入れ可能である（他のスケジューリングされる送信と競合しない）ことを認めるために、または、提案されるスケジュールが別のスケジュールと競合する場合、提案されるスケジュールがノードに対する代替的なスケジュールを提案することを認めるために、ローカルネットワークおよびローカル送信スケジュールについての自身固有の知識を利用する（以下の規則３を参照）。
【０１４７】
規則１および規則２に基づいて、ノード４は、チャネルオフセットｗ0上のタイムスロットｔ0およびｔ1を選択し、シグナリングスロットｓ0においてＲｅｑｕｅｓｔ−ｆｏｒ−Ｓｌｏｔｓ（ＲＦＳ）メッセージをそのデフォルトの親（ノード２）に送信する。ノード４は送信すべきパケットが２つあるので２つのタイムスロットを要求するであろうことに留意されたい。ノード２は、規則３により割振りを確認するために、Ａｓｓｉｇｎ（ＡＳＧ）メッセージを用いて応答する。
【０１４８】
規則３：
任意の親ノードｋ’∈Ｑは、ＲＦＳメッセージを受信すると、競合がないことを見出す場合にのみ、要求される割振りを認める。それ以外の場合、ｋ’は、規則２に基づいて更新された割振りを用いて応答する。
【０１４９】
ノード２はノード４による要求の割振りについて競合を見出さないので、ノード２はノード４のためのチャネルオフセットｗ0上でのタイムスロットｔ0およびｔ1を認める。
【０１５０】
ノード５もリーフノードであり、ノード４の通信範囲の外側にあるので、ノード５はＲＦＳメッセージをそのデフォルトの親（ノード３）に送信し、規則２により、シグナリングスロットｓ1の中のチャネルオフセットｗ0上のタイムスロットｔ0を選ぶ。シグナリングスロットフレームの詳細な設計は後で説明される。
【０１５１】
ノード３は競合を見出さないので、要求された割振りを認める。ノード２および３の近隣であるノード１は、ＡＳＧメッセージを傍受し、それぞれの割振りの記録をとる。そのような記録は、Ｎ×Ｗの２次元行列の形式で維持され、ここでＮはスロットフレームの中のタイムスロットの最大の数であり、Ｗはデータ送信のためのチャネルオフセットの最大の数を示す。各エントリは、そのタイムスロットにおけるそのチャネルを通じた送信をスケジューリングされるノードを示す。
【０１５２】
ノード４および５をスケジューリングした後で、ノード２および３は、自身をいつスケジューリングできるかを決定することができる。この場合にはノード３はノード２よりも優先される（および構築コマンドからこのことを認識している）ので、ノード３はシグナリングスロットｓ1においてＲＦＳメッセージをデフォルトの親（ノード１）に送信する。
【０１５３】
ノード３は３つの送信タイムスロットを必要とし（Ｇ3＝３）、２つはノード３から発するパケットのためのものであり、１つはノード５から受信されるパケット上での転送のためのものである。ノード３はチャネルオフセットｗ0上のタイムスロットｔ0を割り振ったので、コリジョンを引き起こすことなくこのタイムスロットを自身に割り振ることはできない。したがって、ノード３は、規則２により、チャネルオフセットｗ0上のタイムスロットｔ1、ｔ2およびｔ3を要求する。ノード１は競合を見出さないので、ＡＳＧメッセージを送信することによって要求された割振りを認める。
【０１５４】
ノード２が次いで、シグナリングタイムスロットｓ2の間に自身のスケジューリングを実行する。ノード２はノード３のための割振りを傍受するので、ノード３のためにスケジューリングされるタイムスロットを認識している。この場合、ノード２は３つのタイムスロットを必要とする（Ｇ2＝３）。したがって、ノード２はシグナリングスロットｓ2においてＲＦＳメッセージを送信し、規則２により、チャネルオフセットｗ0上のタイムスロットｔ4、ｔ5およびｔ6を要求する。ノード１は競合を見出さないので、ＡＳＧメッセージを用いて応答し、要求された割振りを認める。これにより、図１の下に図示された送信スケジュールが完了する。
【０１５５】
図１に示される送信スケジュールはノードのすべてのための送信を含むが、実際には、各ノードは、各ノード自体のための送信スケジュールと、各ノードの子ノードおよび各ノードがシグナリングを傍受する任意のノードのための送信スケジュールとを知っているだけである。各ノードは各ノードに直接関連する送信スケジュールだけを知っていればよいので、これは受け入れられる。
【０１５６】
上で言及された規則１〜３は、ＤｅＡＭＯＮの基本的な動作をとらえている。しかしながら、性能を改善するために追加の規則が利用され得る。
【０１５７】
図３は、より複雑なトポロジーのためのマルチホップスケジューリングの実例を示す。
【０１５８】
図３は以下の近隣情報を有する：
ノード９：［８，５］
ノード８：［７，５］
ノード５：［９，８，２，４］
ノード６：［３］
ノード７：［４］
ノード４：［７，５，２，１］
ノード３：［６，１］
ノード２：［５，４，１］
ノード１：［４，２，３］
【０１５９】
規則４：
任意のノードｋ∈Ｑ（ｋ≠シンク）は、自身よりもランクが高いノードｊ∈ＱからＡＳＧメッセージを傍受すると、ローカル知識を更新し、ｋがｊのデフォルトの親である場合にのみ、この情報をデフォルトの親に転送する。
【０１６０】
言い換えると、ノードがその子ノードのうちの１つが割当て（ＡＳＧ）メッセージを送信するのを傍受する場合、ノードはＡＳＧメッセージにおいてスケジューリングされるタイムスロットに基づいてローカル知識を更新し、この情報をＲＦＳ送信において自身の親に送信するものとする。このことは、ノードｋの親ノードがノードｋと同じローカル送信の知識を有することを確実にするのを助けるので、ノードｋは子ノードｊが関与する送信との競合を回避するように、送信をより良好にスケジューリングすることができる。
【０１６１】
規則５：
任意の親ノードｋ’∈Ｑ（ｋ’≠シンク）は、ＲＦＳメッセージを受信すると、規則３に基づいて要求される割振りを認め、ローカル知識に基づいて並列送信の可能性を認める。
【０１６２】
したがって、各親ノードは、並列送信をスケジューリングすることによってレイテンシを減らすために、（割り当てられるタイムスロット自体を傍受すること、または子ノードからの傍受された信号に関する情報を受信することのいずれかからの）ローカル知識を利用する。
【０１６３】
前のように、シンク／ルートノードは、スケジュール構築段階を誘引するＢｕｉｌｄコマンドを送信する。ノード１は、チャネルオフセットｗb上のタイムスロットｂ0を選択し、Ｂｕｉｌｄコマンドを子ノードに送信する。その上、ノード１はまた、Ｂｕｉｌｄコマンドに優先順位情報を埋め込む。この場合、優先順位はノードＩＤに基づいて割り当てられる。優先順位情報に基づいて、ノード４、３、および２は、Ｂｕｉｌｄコマンドを転送するためのタイムスロットｂ1、ｂ2およびｂ3を選択する。
【０１６４】
各親ノードはまた、近隣ノードからの傍受されたメッセージに基づいて（Ｂｕｉｌｄコマンドを転送するための）次の利用可能なタイムスロットを子ノードに知らせることに留意されたい。これは、Ｂｕｉｌｄコマンドを転送するときに異なる層の間での競合を回避するのを助ける。
【０１６５】
たとえば、ノード４は、ノード２および３に出された構築コマンドを傍受するので、それらがそれらの優先順位に基づいてタイムスロットｂ2およびｂ3を割り当てられることを知っている。したがって、ノード４は、次の利用可能な構築タイムスロットがｂ3であると決定する。ノード４は、Ｂｕｉｌｄコマンドをノード７に転送するとき、次の利用可能な構築タイムスロットがｂ4であることをノード７に知らせる。
【０１６６】
ノード２は、ノード４からノード７へのメッセージを傍受する。したがって、ノード２は、次の利用可能な構築タイムスロットｂ5をノード５に割り当てる。同じことがネットワークの中の残りのノードに関して当てはまる。ノード３はノード４を傍受できないので、ノード３はノード６のための次の利用可能な構築タイムスロットはｂ4であると考えていることに留意されたい。しかしながら、ノードのこれらの２つのセットは通信範囲の外側にあり、したがってノード６およびノード７は互いに干渉することなく同時にＢｕｉｌｄコマンドを送信することが可能であるので、上記のことは受け入れられる。しかしながら、今の場合、ノード６および７はリーフノードであるので、Ｂｕｉｌｄコマンドを転送しない。
【０１６７】
Ｂｕｉｌｄコマンドを受信した後で、リーフノード（ノード６、７、８、および９）は、規則１〜２に従ってスケジュールを構築するのを開始する。最初に、ノード９（ノード８よりも優先されるので）、７、および６が、チャネルオフセットｗ0上のタイムスロットｔ0を選択するＲＦＳメッセージを、シグナリングスロットｓ0においてそれぞれのデフォルトの親に送信する。デフォルトの親は、規則３に基づいて要求される割振りを認める。前のように、近隣ノードは、ＡＳＧメッセージを傍受し、ノードのためのそれぞれの割振りの記録をとる。
【０１６８】
後で、このノード８は、シグナリングスロットｓ1において、ノード５である親ノードからのチャネルオフセットｗ0上のタイムスロットｔ1を要求する。同様に、ノード４は、シグナリングスロットｓ1において、ノード１からのチャネルオフセットｗ0上のタイムスロットｔ1とｔ2とを要求する。ノード４およびノード５は互いに送信範囲内にあるので、コリジョンがシグナリングスロットｓ1においてノード５で発生し、これはノード８の要求を成功しないものにする。一方で、ノード１はノード８の送信範囲の外側にあるので、ノード４からＲＦＳの受信に成功する。ノード１は、競合を見出さないので、ノード４の要求された割振りを認める。
【０１６９】
後で論じられるシグナリング規則に基づいて、ノード８はシグナリングスロットｓ2においてＲＦＳメッセージを再送信し、チャネルオフセットｗ1上のタイムスロットｔ1を要求すると仮定する。ノード５は競合を見出さないので、ＡＳＧメッセージを通じて要求された割振りを認める。
【０１７０】
同様に、シグナリング規則に基づいて、ノード３は、シグナリングスロットｓ2において、ノード４のための割振りを傍受したことに基づいて、チャネルオフセットｗ0上のタイムスロットｔ3およびｔ4を要求する。ノード３はノード１の最も優先順位の高い子ノードではない（ノード２がより高い優先順位を有する）ので、シグナリングスロットｓ2が選択される。したがって、ノード２は、ノード２のシグナリングとの競合を回避するために１つのシグナリングスロットの間待機する。ノード１は競合を見出さないので、ノード３のための要求された割振りを認める。
【０１７１】
ノード５は、その子ノードをスケジューリングした後で、シグナリングスロットｓ3において、ノード２からの利用可能なチャネルオフセットｗ0およびｗ1（２つの利用可能なチャネルオフセット）上のタイムスロットｔ2と、ｔ3と、ｔ4とを要求する。ノード２は、ノード４および３のための割振りを傍受するので、代わりに、ＡＳＧメッセージにおいて、チャネルオフセットｗ1上のタイムスロットｔ2、ｔ3およびｔ4をノード５に割り振る。ノード５はｗ0またはｗ1のいずれかのための要求を送信し、それは、両方のチャネルオフセットが同じ最も早い利用可能なタイムスロットを提供するからである。
【０１７２】
これまでに構築されたスケジュールに基づいて、ノード２は、ノード１からのチャネルオフセットｗ0上のタイムスロットｔ5、ｔ6、ｔ7およびｔ8を要求する。競合がないので、ノード１はこの割振りを認めることができるが、そのような割振りは並列送信の機会を逃す可能性があることに留意されたい。エンドツーエンドのレイテンシを減らすために、競合しない送信を並列化することが特に重要である。したがって、規則４〜５がプロトコル動作において再導入される。
【０１７３】
規則４により、ノード２は、ノード５からの傍受されたＡＳＧメッセージ（ノード９および８に宛てられた）に基づいて、ノード１へのＲＦＳメッセージに追加の情報を埋め込む。この追加の情報は、任意の傍受されたスケジューリングされたタイムスロットを詳述する。したがって、ノード１は、増強されたローカル知識を持つようになり、ノード９および８のための割振りを認識するようになる。加えて、ノード１は、ノード７、６、および３のための割振りを知っている。したがって、ノード１は、ノード２のための並列送信の機会を見出し、規則５により、チャネルオフセットｗ1上のタイムスロットｔ0およびチャネルオフセットｗ0上のタイムスロットｔ5、ｔ6、およびｔ7の更新された割振りを伴う、ＡＳＧメッセージ（ノード２からのＲＦＳに応答した）を用いて応答する。これによりスケジュールは完了する。
【０１７４】
すべてのノードがスケジューリングされた後で、ノードは、それぞれの送信スケジュールに従ったデータ段階の間に送信する前に、スケジューリング段階（これは事前に定義された数のシグナリングタイムスロットを有する）の終了まで待機する。
【０１７５】
ＤｅＡＭＯＮのプロトコルの態様をカバーする疑似コードが表１において与えられる。
【表１】
2018182727.tif 000002
【０１７６】
最適なオーバープロビジョニング
大半の集中型および分散型のスケジューリング技法において、ＭＡＣ層の再送信は考慮されない。そのような再送信は、低いリンク品質が原因で発生することがあり、スロットフレームにおいて追加のスロットを必要とすることがあり、これはスケジュールを乱すだけではなく、レイテンシをより大きくする。ＤｅＡＭＯＮでは、ネットワークの中のノードのためにスロットをオーバープロビジョニングすることによって、最適な方式でいくつかのバックアップスロットを割り振る。
【０１７７】
リソースプール全体が、シグナリングスロット、データスロット、およびオーバープロビジョニングされるスロットへと区分されていることを思い出されたい。オーバープロビジョニングされるスロットの数を決定する際、全体のトラフィック、リンク品質（予想送信カウント（ＥＴＸ）により測定される）、およびシンクノードへの近さという、３つの要因を考慮する。
【０１７８】
ＥＴＸはリンク品質のインジケータである。各ノードは、スケジュールを構築する前に、何らかのプローブパケットを通じてデフォルトの親へのＥＴＸを測定する。さらに、シンクのより近くに位置するノードはたくさんのより集約されたトラフィックを搬送するので、再送信が起こりやすい。
【０１７９】
ＤｅＡＭＯＮでは、ノードｋは、
【数１】
2018182727.tif 000003
であるような
【数２】
2018182727.tif 000004
によってオーバープロビジョニングされるスロットの数Δkを計算し、ここで、Ｒkはランクを表し、Ｇkはノードｋのグローバルトラフィックインジケータを表し、Ｅkはノードｋとデフォルトの親との間のリンクのＥＴＸを表し、これは、平均リンク成功確率の逆数として計算される。さらに、σ1、σ2、およびσ3はスケーリング定数である。Ｎは、データ送信段階において利用可能なタイムスロットの最大の数である。
【０１８０】
オーバープロビジョニングされるスロットは、データスロットに対する要求とともに要求され得る。デフォルトの親は、規則１〜５に従って、これらのスロットを同様の方式で割り振ることができる。代替的に、リソースのオーバープロビジョニングされるプールを使用するための、コンテンションベースの機構が利用され得る。各ノードがリソースの公平な割当てを得ることを確実にするために、式（１）に基づく優先順位ベースの機構が実装され得る。
【０１８１】
オーバープロビジョニングされるリソースを効率的に利用するために、オンザフライ（ＯＴＦ）機構の使用が、各ノードのためのオーバープロビジョニングされるスロットを動的に更新するために提案される。６ＴｉＳＣＨ規格は最近、ネットワーク統計を収集する６ＴｉＳＣＨ動作サブレイヤ（６ｔｏｐ）を定義した。６ｔｏｐの一番上の層は、ＴＳＣＨスケジュールを管理するためにネットワーク統計を使用することができる。ＯＴＦモジュールは６ｔｏｐサブレイヤの一番上に位置する。ＤｅＡＭＯＮでは、ＯＴＦモジュールの役割は、ネットワークの中の各ノードのためのオーバープロビジョニングされるリソースを監視し、動的に更新することである。オーバープロビジョニングされるスロットの動的な更新のためのアルゴリズムが表２に示されている。
【表２】
2018182727.tif 000005
【０１８２】
トポロジー変化のもとでのスケジュールの再構成
実際には、ツリートポロジーは静的なままではなく、変化が起こることがある。トポロジー変化の最も顕著な例の１つは、低いリンク品質、または親ノードのバッテリーが切れることのいずれかにより発生する、親の切り替わりである。そのような親の変更は、そうしなければパケット喪失が発生するので、スケジュールの再構成を必要とする。スケジュールの再構成はスケジュールを再び構築することとは異なることに留意されたい。
【０１８３】
８０２．１５．４ｅネットワークでは、更新のルーティングは特定のスロットで行われる。したがって、ＲＰＬ関連のシグナリングはシグナリングスロットフレーム内の特定のシグナリングスロットで行われると仮定する。このプロセスを図４および図５の助けを借りて例示しており、ここでノード５はノード２からノード４への親の切替えを実行する。
【０１８４】
図４は、ノード２が機能停止した状況での図３のトポロジーを示す。図５は、図４のトポロジーの送信スケジュールを示す。一番上のスケジュールは、親の切替えの前のスケジュールである。中間のスケジュールおよび一番下のスケジュールは、２つの異なるシナリオ（以下で論じられる）に対する、親の切替えの後の新しいスケジュールに関連する。
【０１８５】
このシナリオでは、ノード２は機能停止し、ノード５の親としてもはや活動することができない。したがって、ノード５がノード２からノード４への親の切替えを実行する。ノード５がシグナリングスロットにおいてノード４に接続しているとき、ノード５はまた、前のデフォルトの親、割り振られたスロット、および親の切替えの原因（すなわち、ノード２が活動していないこと、または低いリンク品質）をノード４に知らせる。これは、ＲＰＬ制御メッセージのオプションフィールドを使用して達成され得る。
【０１８６】
考慮すべき２つのケースがある。
【０１８７】
・ケース１：ノード２が活動しておらず、ノード４の近傍にある。この場合、ノード４はローカル知識に基づいてノード２のスケジュールを認識している可能性が高い。ノード４は、規則１〜５に基づいて、まずこれらの以前に割り振られたスロットをノード５に割り振る。ノード５は、ノード５の以前に割り振られたスロットのうちの１つ、すなわちチャネルオフセットｗ1上のタイムスロットｔ2で競合を見出すので、図４の一番下に示されるように、更新された割振り、すなわちチャネルオフセットｗ1上のタイムスロットｔ3、ｔ4およびｔ5を用いて応答する。次に、ノード４は、ノード５からのトラフィックを転送するために追加のスロットを必要とする。ノード２は活動していないので、ノード４は、潜在的な競合についてのローカル知識に基づいて、ノード２に割り振られたスロットを再使用する。ノード４は、ノード２の以前に割り振られたスロットのうちの１つ、すなわちチャネルオフセットｗ1上のタイムスロットｔ0で競合を見出すので、図５に示されるように、チャネルオフセットｗ0上のタイムスロットｔ6、ｔ7およびｔ8を使用する。
【０１８８】
・ケース２：ノード２が活動しており、ノード４の近傍にある。この場合、ノード４がローカル知識に基づいてノード２のスケジュールを認識している可能性が高い。ノード４は、規則１〜５に基づいて、まずこれらの以前に割り振られたスロットをノード５に割り振る。ノード５は、ノード５の以前に割り振られたスロットのうちの１つ、すなわちチャネルオフセットｗ1上のタイムスロットｔ2で競合を見出すので、図４の一番下に示されるように、更新された割振り、すなわちチャネルオフセットｗ1上のタイムスロットｔ3、ｔ4およびｔ5を用いて応答する。次に、ノード４はノード５からトラフィックを転送するために追加のスロットを必要とする。ノード２は活動しているが、ノード５のトラフィックを転送しないので、ノード４は、潜在的な競合についてのローカル知識に基づいて、ノード２に割り振られた空のスロットを再使用する。したがって、図５に示されるように、ノード４はチャネルオフセットｗ0上のタイムスロットｔ6、ｔ7およびｔ8を使用し、一方、ノード２は自身のデータ送信のためにチャネルオフセットｗ1上のタイムスロットｔ0を使用する。
【０１８９】
・ケース３：ノード２は活動しており／活動しておらず、ノード４の近傍にない。この場合、ノード４はノード２のスケジュールの部分的な知識を有していることがあり、または知識を有していないことがある。ノード４は、前に説明されたのと同様の方式でスロットをノード５に割り振るが、ローカル知識に基づいて、ノード５のデータを転送するための追加の空のスロットを見出す。
【０１９０】
ルーティングの更新は、スケジュールを構築する間に利用されたものと同様の、後で論じられるシグナリング規則に従う。
【０１９１】
シグナリング規則
データ送信のためのスケジュールの構築の間に利用される規則１〜５と同様にシグナリングメッセージも、以下で説明されるいくつかの規則に従う。
【０１９２】
規則Ｓ１：
スケジュール構築のためのシグナリングは厳密に順次的であり、すなわち、親ノードはその子ノードのすべてをスケジューリングするまで、スロットを要求しない。
【０１９３】
規則１によれば、シグナリングスロットは、リーフノードからシンクに直接接続されるノードへと順次的に埋められることに留意されたい。
【０１９４】
規則Ｓ２：
任意のノードｋ∈Ｑ（ｋ≠シンク、ｋ≠リーフノード）は、その子ノードのすべてをスケジューリングした後で、その親ノードｊにＲＦＳメッセージを送信する前に、ｋがｊの最も優先順位の高い子ノードではない場合にのみ、少なくとも１つのタイムスロットの間待機する。
【０１９５】
規則Ｓ２は、親ノードの複数の子ノードの間でのシグナリングスロット上でのコリジョンの可能性を最小にする。優先順位はスケジュール構築段階の間に各子ノードに割り当てられることを思い出されたい。
【０１９６】
規則Ｓ３：
任意のノードｋ∈Ｑ（ｋ≠シンク）は、シグナリングスロットにおけるコリジョンを検出すると、ランダムなバックオフの後で決定されるシグナリングスロットにおいて、要求されるチャネルオフセットが１だけインクリメントされたＲＦＳメッセージを再送信する。
【０１９７】
ノードは、ＲＦＳメッセージに対する応答を受信しない場合、シグナリングスロットにおいてコリジョンが発生したと推測する。規則Ｓ３に基づいて、ノードはＲＦＳメッセージを再送信し、前と同様の、しかし次の利用可能なチャネルオフセットを伴うタイムスロットを要求する。
【０１９８】
異なるチャネルオフセットの使用は、データ送信の間のコリジョンの可能性を最小にする。その上、シグナリングスロットにおいてコリジョンを検出した後で、ノードは、ＲＦＳメッセージを再送信する前にランダムなバックオフをとり、これは［１，…，Ｍs］個のスロットにおいて均一に分布している（Ｍsは固定された数の事前に定義されたタイムスロットを表す事前に定義された閾値である）。
【０１９９】
シグナリングスロットフレーム、データスロットフレーム、およびオーバープロビジョニングされるスロットフレームの構造
図６は、シグナリングスロットフレーム、データスロットフレーム、およびオーバープロビジョニングされるスロットフレームの全体的な構造を示す。図に示されるように、シグナリングスロットフレームは、データスロットフレームとオーバープロビジョニングされるスロットフレームとに先行する。シグナリングスロットフレームは、ルーティング更新と、メッセージ交換のスケジューリングとの両方のために使用される。シグナリングスロットフレーム、データスロットフレーム、およびオーバープロビジョニングされるスロットフレームへのリソースプール全体の区分は、実装固有の問題であり、本出願の焦点ではない。
【０２００】
シグナリングのコスト
分散型のスケジューリングプロトコルは、近隣から近隣へのシグナリングに基づいてスケジューリング機能を実現する。ＤｅＡＭＯＮのシグナリングコストが、非集中型のトラフィック認識スケジューリング（ＤｅＴＡＳ：Decentralised Traffic Aware Scheduling）プロトコルおよび代替的なＴＳＣＨプロトコルであるＷａｖｅという、２つの代替的な方法と比較される。
【０２０１】
シグナリングコストは、スケジュールを構築するために必要とされるシグナリングメッセージの総数として定義される。これは、スケジュールの構築を誘引するための初期シグナリングと、トラフィック関連情報と、要求／応答のスケジューリングと、任意の他のプロトコル固有のメッセージ交換とを含む。以下の表はこの比較を示し、ここでトポロジー１および２はそれぞれ、図１および図３に示されるトポロジーを指す。
【表３】
2018182727.tif 000006
【０２０２】
表３に示されるように、ＤｅＡＭＯＮは他の分散型のスケジューリングプロトコルと比較して、シグナリングコストを大きく減らす。
【０２０３】
ＤｅＡＭＯＮ：性能評価
ＤｅＡＭＯＮの性能は、システムレベルのシミュレーションによる検討を通じて評価される。ある密度を有するあるエリア内のポアソン分布するノードを考える。ネットワーク層において、ＲＰＬが実装され、ルーティングツリーが生成される。
【０２０４】
図７は、生成されるトポロジーおよびＲＰＬを使用するルーティングツリーの生成の１つの実例を示す。様々なタイプのネットワーク情報が、スケジューリングアルゴリズムを実装するためのルーティングツリーから導出される。
【０２０５】
図８は、ＤｅＡＭＯＮおよびＤｅＴＡＳのパケット失敗率を示す。図９は、ＤｅＡＭＯＮおよびＤｅＴＡＳのパケットドロップ率を示す。結果により示されるように、ＤｅＡＭＯＮは、最適なオーバープロビジョニングによりＤｅＴＡＳより性能が優れている。この性能の向上は、悪いチャネル条件のもとでは特に重大である。ＣＤＦは累積分布関数を表す。
【０２０６】
図１０は、ＤｅＡＭＯＮおよびＤｅＴＡＳのスロットフレーム利用率を示す。結果により示されるように、ＤｅＡＭＯＮは、順次的なスケジューリングと、送信を並列化する能力により、ＤｅＴＡＳと比較してはるかに高いリソースの利用率を実現する。チャネル占有率は直接、エンドツーエンドのレイテンシにつながり、ＤｅＡＭＯＮがＤｅＴＡＳと比較してはるかに小さいエンドツーエンドのレイテンシを招くことが容易に推測され得る。
【０２０７】
ＤｅＡＭＯＮの重要な利点が次のように述べられる：
・ＤｅＡＭＯＮの非集中型／分散型の性質が、大きなネットワーク（ノード密度が大きいネットワーク）に対してスケーラブルな動作をもたらす。
【０２０８】
・ＤｅＡＭＯＮは完全に６ＴｉＳＣＨプロトコルスタックに準拠しており、より高い層における修正を必要としない。６ｔｏｐ、ＩＥＥＥ  ８０２．１５ｅ、およびオンザフライ（ＯＴＦ）帯域幅の確保などの、スタックの他の標準化された構成要素とシームレスにインターフェースする。
【０２０９】
・他の分散型のスケジューリングプロトコルと比較すると、ＤｅＡＭＯＮはシグナリングコストが小さい。これは、ノードレベルのデューティサイクルおよびネットワークレベルの存続時間の改善に直接つながる。
【０２１０】
・ＤｅＡＭＯＮは干渉しない送信を並列化することによって高いスループットを実現する。
【０２１１】
・ＤｅＡＭＯＮはリソースの効率的な利用を確実にし、他の分散型のスケジューリングプロトコルと比較してエンドツーエンドのレイテンシを最小にする。
【０２１２】
・ＤｅＡＭＯＮはネットワークにおけるトポロジー変化に適応し、スケジュールを再び構築する代わりにスケジュールを再構成し、これはシグナリングオーバーヘッドの低減を確実にするだけではなく、動的な環境における高い信頼性ももたらす。
【０２１３】
・バックアップスロットにより、ＤｅＡＭＯＮはＭＡＣ層の再送信を効率的に処理する。これは、厳しい環境における高い信頼性も保証する。
【０２１４】
星形トポロジーにおける閉ループ制御スケジューリング
このセクションは、第２の構成による、星形トポロジー環境における閉ループ動作のためのネットワークコーディングを用いた拡張されたワイヤレスインターフェース（ＥＮＣＬＯＳＥ：Enhanced wireless interface with Network coding for Closed-loop Operation in Star-topology Environments）という名称の新しいワイヤレス解決法を提案する。これは、ファクトリーオートメーションのシナリオにおける閉ループ制御のための新しい解決法である。ＥＮＣＬＯＳＥは、ＩＥＥＥ  ８０２．１５．１（Ｂｌｕｅｔｏｏｔｈ（登録商標））仕様に基づく拡張された物理（ＰＨＹ）層を使用する。その上、ＥＮＣＬＯＳＥは、時分割多元接続（ＴＤＭＡ）および周波数分割複信（ＦＤＤ）に基づく、特別な媒体アクセス制御（ＭＡＣ）フレーム構造を採用し、これは、必要とされるレイテンシおよびスケーラビリティの境界内での閉ループ制御動作を保証する。
【０２１５】
必要とされる信頼性の要件を達成するために、ＥＮＣＬＯＳＥは、ネットワークコーディングに基づいて、新しい協調的なマルチユーザダイバーシティ技法を実装する。ＥＮＣＬＯＳＥはまた、干渉軽減のために適応的な周波数ホッピング技法を採用する。最後に、しかし特に、ＥＮＣＬＯＳＥはチャネルコーディングおよび多重接続性の拡張を受け入れ、これが、ＴＲＬのワイヤレス制御研究戦略において特定されるような、非常に高い信頼性を達成することを可能にする重要な事柄である。
【０２１６】
ＥＮＣＬＯＳＥは、星形トポロジー環境における閉ループ制御動作のために特別に設計されている。ＥＮＣＬＯＳＥの重要な特徴が以下の通り述べられる。
【０２１７】
ａ）拡張されたＰＨＹ層−ＰＨＹ層の設計は、あらゆる通信プロトコルの達成可能なレイテンシに対して大きな影響がある。ＥＮＣＬＯＳＥは、拡張データレート（ＥＤＲ：enhanced data rate）機能を伴う８０２．１５．１仕様に基づくＰＨＹ層を採用する。このことは、前述の想定されるレイテンシ要件のもとでのＭＡＣフレーム構造の最適化を可能にする。
【０２１８】
ｂ）閉ループ制御−閉ループ制御アルゴリズムは周期的に実行される。「サイクルタイム」は、産業オートメーションにおける特性の尺度である。その上、閉ループ動作はメッセージの双方向の流れを伴う。したがって、アップリンク／ダウンリンクの共同設計が重要になる。ＥＮＣＬＯＳＥは、閉ループ制御の特殊性に取り組むように特別に設計されている。
【０２１９】
ｃ）協調的なマルチユーザダイバーシティ−協調的なマルチユーザダイバーシティは、非常に高い信頼性を達成することを可能にする重要な事柄である。ＥＮＣＬＯＳＥは、アップリンクとダウンリンクの両方における協調的なマルチユーザダイバーシティを利用するために新しい手法を採用する。
【０２２０】
ｄ）ネットワークコーディング方式−ネットワークコーディングは、ワイヤレス通信において小さいレイテンシと高い信頼性とを達成することを可能にする別の重要な事柄である。ＥＮＣＬＯＳＥは、異なるネットワークコーディング方式を採用し、アップリンク／ダウンリンク動作に対して最適なものを動的に選択する。
【０２２１】
ｅ）最適化されたフレーム構造−ＥＮＣＬＯＳＥは、ＷＩＳＡから想起されるＭＡＣフレーム構造を採用する。しかしながら、ＭＡＣフレーム構造は、レイテンシの目標とネットワークコーディング動作とを考慮してさらに拡張および最適化される。
【０２２２】
ｆ）適応的な周波数ホッピング−ＷＩＳＡと同様に、ＥＮＣＬＯＳＥは、フレームごとのチャネルホッピングを採用する。そのような周波数ホッピングは、マルチパスフェージングと外部干渉とを軽減するためにきわめて重要である。周波数ホッピング方式が静的であるＷＩＳＡとは異なり、ＥＮＣＬＯＳＥは適応的な周波数ホッピング方式を採用し、利用可能なチャネルのリストは動的に更新される。そのような適応的な周波数ホッピングは、厳しいワイヤレス環境における動作に対してＥＮＣＬＯＳＥをはるかに堅牢にする。
【０２２３】
ｇ）シームレスな拡張−ＴＲＬのワイヤレス制御戦略の重要な要素の１つは、非常に高い信頼性を達成するための階層化された手法である。ＥＮＣＬＯＳＥは、ネットワークコーディングの拡張を備える第１の層を採用する。しかしながら、ＥＮＣＬＯＳＥは、新しいチャネルコーディングと多重接続性の拡張とをそれぞれ備える、第２および第３の層とシームレスに統合するように設計されている。
【０２２４】
ＥＮＣＬＯＳＥ：システム設計およびプロトコル動作
ＥＮＣＬＯＳＥのシステム設計およびプロトコル動作が次のように説明される。ＥＮＣＬＯＳＥアクセスポイントが複数のスレーブデバイス（センサまたはアクチュエータ）の動作を扱う、シングルセルのシナリオを考える。
【０２２５】
図１１は、シングルセルの閉ループネットワークを示す。このシナリオでは、中心アクセスポイントがネットワークの中の各スレーブデバイス（スレーブノード）の通信範囲内にある。したがって、スレーブデバイスの任意の１つまたは複数へとアクセスポイントによって向けられるコマンドが出され得る。選ばれたスレーブデバイスは次いで、アクセスポイントに直接応答することができる。
【０２２６】
図１１において、
１．ＥＮＣＬＯＳＥワイヤレスアクセスポイント（または基地局）は、オートメーションシステムのプログラマブル論理コントローラ（ＰＬＣ）に接続される。
【０２２７】
２．ＥＮＣＬＯＳＥアクセスポイントは、複数のアンテナを装備するが、スレーブデバイス（センサまたはアクチュエータ）は、単一のアンテナしか装備しない。
【０２２８】
３．ＥＮＣＬＯＳＥアクセスポイントは、ダウンリンクおよびアップリンクにおける同時の送信と受信とを実行することが可能である。
【０２２９】
４．プロトコル動作の用語では、ダウンリンクはアクセスポイントからスレーブデバイスへの通信を指し、アップリンクはスレーブデバイスからアクセスポイントへの通信を指す。
【０２３０】
ＰＨＹ層の設計
ＥＮＣＬＯＳＥのＰＨＹ層は、ＩＥＥＥ  ８０２．１５．１仕様に基づく。しかしながら、ＥＮＣＬＯＳＥは、Ｂｌｕｅｔｏｏｔｈ  ｃｏｒｅ  ｓｐｅｃｉｆｉｃａｔｉｏｎ  ｖｅｒｓｉｏｎ  ２．０において最初に発表された、拡張データレート（ＥＤＲ）機能を採用する。ＥＤＲ機能は、ガウシアン周波数偏移変調（ＧＦＳＫ）と位相偏移変調（ＰＳＫ）の組合せを、π／４−差動四位相偏移変調（ＤＱＰＳＫ）および８−差動位相偏移変調（ＤＰＳＫ）という２つの変種とともに使用する。ＤＱＰＳＫ変調技法およびＤＰＳＫ変調技法が使用されるとき、ＥＤＲモードはそれぞれ、最高で２Ｍｂｐｓおよび３Ｍｂｐｓの名目データレートを提供する。
【０２３１】
他のシステムでは、ＰＨＹ層のデータレートは１Ｍｂｐｓに制限され、これはあるペイロードのためのタイムスロット継続時間において最終的な限界を設定する。ＥＮＣＬＯＳＥにおけるＥＤＲモードは、タイムスロット継続時間をさらに減らすことの、したがってシステムのレイテンシを改善することの可能性をもたらす。
【０２３２】
ＥＮＣＬＯＳＥアクセスポイントは、２，４ＧＨｚのＩＳＭ帯域において動作し、８０ＭＨｚの帯域幅全体を利用する。ターゲットセルの半径は５〜５０メートルであり、送信電力はそれに従って、必要とされる信号対干渉および雑音比（ＳＩＮＲ）に基づいて決定される。
【０２３３】
ＭＡＣ層の設計
ＥＮＣＬＯＳＥのＭＡＣ層は、ＴＤＭＡ、ＦＤＤ、および周波数ホッピング（後で論じられる）に基づく。
【０２３４】
図１２は、ＥＮＣＬＯＳＥの全体的なフレーム構造を示す。ダウンリンクフレームは２２個のタイムスロットに分割される。ダウンリンク送信は常に、同期の目的でスケジューリングされる。しかしながら、アップリンク送信は、デバイスが送信すべきデータを有するときにのみ行われる。ダウンリンクと同様に、アップリンクフレームも２２個のタイムスロットに分割される。アップリンクとダウンリンクの両方において、フレーム当たり２つのタイムスロットが、同期および周波数ホッピング関連情報のために確保される。各デバイスは、フレーム当たり２０個の（使用可能な）タイムスロットのうちの１つにおいて送信することができる。セル当たり最高で１２０個のデバイスをサポートするために、各デバイスは６つのアップリンクグループのうちの１つの部分である。各アップリンクグループは、ダウンリンクにおいて使用される周波数とは異なる別個の周波数を使用する。加えて、後で論じられるように、アップリンクとダウンリンクの両方において使用されるネットワークコーディングフレームがある。ネットワークコーディングフレームは、アップリンク周波数とダウンリンク周波数の両方と異なる周波数を使用する。８つの周波数が、フレーム境界において同期してホッピングする。
【０２３５】
タイムスロットの継続時間は、ＰＨＹ層のデータ送信レートおよび送信されるべき情報の量に依存する。表が、様々なネットペイロードサイズに対する、最小の必要とされるタイムスロット継続時間の比較を示している。タイムスロット継続時間はフレーム継続時間を規定するので、システムのエンドツーエンドのレイテンシを決定することに留意されたい。
【表４】
2018182727.tif 000007
【０２３６】
他のシステムにおけるタイムスロット継続時間は、８バイトの最大のネットペイロードに対応する６４μｓに設定され得る。これらの８バイトのうちで、１バイトだけがセンサ／アクチュエータ関連情報である。ＥＮＣＬＯＳＥでは、タイムスロット継続時間の低減は、データレートを増大させるＥＤＲの組込みにより可能である。さらに、ネットペイロードは、大きなレイテンシを招くことなく増大され得る。ネットペイロードの増大は、非常に高い信頼性を達成するのに有益であり、たとえば、堅牢なチャネルコーディング技法が利用されることが可能であり、または、マルチユーザダイバーシティもしくは多重接続性に関する追加の情報が埋め込まれることが可能である。
【０２３７】
したがって、ＥＮＣＬＯＳＥでは、１６〜２４バイトのネットペイロードが目標であり、これは、ＷＩＳＡにおける、８バイトおよび１６バイトのネットペイロードに対するそれぞれ２．０４８ｍｓおよび４．０９６ｍｓのフレーム継続時間と比較して、ＰＨＹ層における達成可能なデータレートに応じた０．９４〜２．１１ｍｓのフレーム継続時間につながる。
【０２３８】
図１３は、ＥＮＣＬＯＳＥにおけるアップリンクおよびダウンリンクのスロット構造を示す。ダウンリンクでは、アクセスポイントが（２つの単一のタイムスロットを統合することによって）ダブルスロットを作成する。ダブルスロット内に含まれる（最小限の）情報の内訳は次の通りである。
【０２３９】
・８／１６ビットのプリアンブルおよび同期情報
・２ビットのセル識別子
・４ビットのダウンリンクスロット数
・１２バイトのデータ（１２個のデバイスのための）
・３２ビットの巡回冗長検査（誤り検出のための）
・８ビットのガードインターバル
・Ｘビットの追加の情報（任意選択）
アップリンクでは、各デバイスは、割り当てられる（単一の）タイムスロットのうちの１つにおいてデータを送信する。アップリンクスロット内に含まれる（最小限の）情報の内訳は次の通りである。
【０２４０】
・８／１６ビットのプリアンブルおよび同期情報
・２ビットのセル識別子
・３ビットのアップリンクグループ
・２バイトのデータ
・３２ビットの巡回冗長検査（誤り検出のための）
・８ビットのガードインターバル
・Ｘビットの追加の情報（任意選択）
ダウンリンクでは、スレーブデバイスをアドレス指定するための追加の情報も使用され得る。スレーブデバイスのアドレス指定は、コントローラが固有のコマンドを各デバイスに送信する場合には重要になり得る。
【０２４１】
ＭＡＣ層の動作
閉ループ制御アルゴリズムは周期的に実行される。制御サイクルの周期はサイクルタイムと呼ばれ、これは産業オートメーションにおける特性の尺度である。サイクルタイムは、コントローラがコマンド信号をすべてのスレーブデバイスに送信することに成功し、各スレーブデバイスから応答を受信するのにかかる、総時間として定義される。
【０２４２】
ＥＮＣＬＯＳＥのＭＡＣ層動作は、２つの段階に分けられる。第１の段階（段階１）では、ダウンリンクおよびアップリンクの送信は、コントローラとスレーブデバイスとの間で行われる。ＥＮＣＬＯＳＥでは、ダウンリンク送信は常に、フレームおよびスロットの同期の目的でアクティブである。ダウンリンクの中の各ダブルタイムスロットは、最高で１２個のスレーブデバイスのためのデータを含むので、アップリンクフレーム当たり２つのアップリンクタイムスロットにマッピングする。各スレーブデバイスは、６つのアップリンクグループのうちの１つの上の割り当てられたアップリンクタイムスロットのうちの１つにおいて、データを送信する。ダウンリンクフレームおよびアップリンクフレームは、送信と受信の転換時間を見込んで、わずかに千鳥状にされる。ＥＮＣＬＯＳＥアクセスポイントは、ダウンリンク送信とアップリンク送信とをスケジューリングするために、あらゆるスケジューリングアルゴリズム（たとえば、ラウンドロビン）を実装することができる。
【０２４３】
協調的なマルチユーザダイバーシティ
閉ループ制御の適用例は、パケット送達率に関して、９９．９９９％もの非常に高い信頼性を必要とする。ワイヤレス技術の信頼性はしばしば、送信の失敗をもたらす干渉およびマルチパスフェージング事象により損なわれる。この問題を乗り越える１つの手法は、ＭＡＣ層の再送信を通じたものである。しかしながら、チャネルのコヒーレンス時間が送信時間より長い場合、再送信は有用ではなく、これは、ＥＮＣＬＯＳＥおよびＷＩＳＡのような低レイテンシのワイヤレス解決法において通常当てはまる。その上、時間ダイバーシティ技法は追加のレイテンシを招く。
【０２４４】
協調的なマルチユーザダイバーシティは、前述の目標となる信頼性を達成することを可能にする重要な事柄である。ＥＮＣＬＯＳＥは、異なるネットワークコーディング技法に基づいて、アップリンクとダウンリンクの両方において、協調的なマルチユーザダイバーシティを取り込むための新しい手法を採用する。
【０２４５】
普通は、星形トポロジーでは、コントローラおよびすべてのスレーブデバイスが互いに通信範囲内にある。協調的なマルチユーザダイバーシティを達成するために、ＥＮＣＬＯＳＥは、フェージングまたは干渉を受けるノードのためのリレーとして活動することを異なるノードに対して要求し、したがって、アップリンクおよび／またはダウンリンクにおける再送信を必要とする。中継ノードは、実際には、（送信していないときに媒体をリッスンするので）コントローラからのダウンリンク情報または近隣ノードからのアップリンク情報の復号に成功したノードである。
【０２４６】
中継ノードを活用することによって、受信ノードにおける送信の成功の要件を満たす、協調的なマルチユーザダイバーシティの利益が達成される。性能の向上を大きくするために、ＥＮＣＬＯＳＥは、ネットワークコーディングをマルチユーザダイバーシティ技法と統合する。ネットワークコーディングの背後の基本的な考え方は、ノードにおいて送信の前にパケットを符号化することである。
【０２４７】
ＥＮＣＬＯＳＥのためのＭＡＣ層動作の第２の段階（段階２）は、マルチユーザダイバーシティおよびネットワークコーディング技法を通じてあらゆる送信の失敗を扱い、次のように説明される。
【０２４８】
段階２の最初において、アクセスポイントは、どのスレーブデバイスが再送信する必要があるかについての情報を含む、グループ肯定応答（Ｇ−ＡＣＫ）を送信する。アクセスポイントはまた、再送信を要求するスレーブデバイスをある順序で整理する。Ｇ−ＡＣＫは、ネットワークコーディングフレームの最初の２つの使用可能なスロット（ダブルスロット）上で送信される。
【０２４９】
アクセスポイントにより検出されるような、アップリンクにおける送信の失敗は、区別されなければならない２つの可能なシナリオにおいて発生し得る。
【０２５０】
シナリオ１：第１のシナリオでは、スレーブデバイスからのアップリンク送信は、アクセスポイントからのダウンリンク送信の成功の後で失敗した。
【０２５１】
シナリオ２：第２のシナリオでは、スレーブデバイスからのアップリンク送信は、ダウンリンクの失敗が原因で失敗し、すなわち、スレーブデバイスはコントローラ（アクセスポイント）からコマンドを何も受信しなかった。
【０２５２】
ＥＮＣＬＯＳＥでは、各スレーブデバイスは、Ｍ個の最強の近隣デバイスに関する情報リストを保持する。ここでの近傍という概念は、アップリンク送信の間のスレーブデバイスにおける受信信号対雑音比（ＳＮＲ）に関するものである。とはいえ、２つのデバイス間の近さまたは接続の強さを測定する代替的な方法が利用されることがある。そのような情報は、アクセスポイントからＧ−ＡＣＫをリッスンした後でリレーとして活動するためのノードの適格性を決定するために、ノードにより使用される。
【０２５３】
シナリオ１
図１４は、アップリンク送信の失敗の場合の再送信を解決する方法を示す。５つのスレーブデバイス（Ｓ１〜Ｓ５）が中心アクセスポイント（ＡＰ）に接続される。この場合、ＡＰはスレーブデバイスＳ４およびＳ５の各々にダウンリンクにおいて送信しているが、スレーブデバイスＳ４およびＳ５からの送信はアップリンクにおいて失敗している。ＡＰは、Ｓ４およびＳ５からの送信が予想されることを明示するＧ−ＡＣＫを出す。この場合、Ｇ−ＡＣＫにおいてＳ４はＳ５に先行する（Ｓ４が優先される）。
【０２５４】
アクセスポイントからＧ−ＡＣＫを受信した後、各スレーブデバイスは、再送信を要求するデバイスのいずれかが近隣情報リストにおいて存在するかどうかを確認する。Ｓ４からのアップリンク送信が、近隣のスレーブデバイスＳ１およびＳ３により成功裏に復号され、Ｓ１がＳ３よりも高いＳＮＲで受信している場合を考える。同様に、Ｓ５からのアップリンク送信が近隣のスレーブデバイスＳ２およびＳ３により成功裏に復号され、Ｓ２がＳ３よりも高いＳＮＲで受信していると仮定する。さらに、Ｓ５からＳ３への受信ＳＮＲはＳ４からＳ３への受信ＳＮＲより低い。
【０２５５】
まず、Ｓ４による再送信の場合を考える。この場合、Ｓ１とＳ３の両方が中継ノードとして潜在的に活動することができ、それは、Ｓ１とＳ３のそれぞれのリストにおいて、Ｓ４が失敗した送信を伴う最も強い近隣であるからである。しかしながら、Ｓ１はより高いＳＮＲで受信したので、Ｓ１はＳ３よりも優先される。優先順位のそのような概念は、受信ＳＮＲに基づく優先タイマーを通じて実現され得る。
【０２５６】
言い換えると、優先順位は、送信に失敗したスレーブデバイスと送信を傍受したスレーブデバイスとの間の接続の強さに基づいて決定され得る。優先タイマーは接続の強さに基づいて割り当てられることがあり、タイマーの長さは接続の強さに反比例する。これは、より強い接続を伴うスレーブデバイスが、その近隣のスレーブデバイスの相対的な優先順位（または接続の相対的な強さ）についての知識を有していなくても、最初に信号を再送信することを意味する。
【０２５７】
Ｇ−ＡＣＫを受信した後で、スレーブデバイスＳ１は、ネットワークコーディングフレーム上の次のタイムスロットにおいて、（優先タイマーに従ってある期間待機した後で、ここでこの期間の長さはスレーブデバイスの優先順位に反比例する）Ｓ４のＩＤとともにＥ−ＲＴＳ（ＥＮＣＬＯＳＥ  Ｒｅｑｕｅｓｔ−ｔｏ−Ｓｅｎｄ）メッセージを送信する。Ｅ−ＲＴＳメッセージは、別のスレーブデバイスがＳ４からアップリンク送信の受信に成功したことをアクセスポイントに通知する。アクセスポイントは、同じタイムスロットにおいてＥ−ＣＴＳ（ＥＮＣＬＯＳＥ  Ｃｌｅａｒ−ｔｏ−Ｓｅｎｄ）メッセージを用いて応答する。そのようなＥ−ＲＴＳ／Ｅ−ＣＴＳメッセージの交換は、進行中の送信を他のスレーブデバイスに通知し、したがって、これらのデバイスは、Ｅ−ＲＴＳまたはＥ−ＣＴＳメッセージにおいて告知される継続時間の間、送信するのを控える。
【０２５８】
Ｅ−ＲＴＳ／Ｅ−ＣＴＳの交換に続くスロットにおいて、中継ノード（Ｓ１）は、ネットワークコーディングされたメッセージ（ＮＣ−Ｍ）をコントローラおよびＳ４に送信する。ＸCをコントローラからのダウンリンクコマンドを表記するものとする。同様に、ＸS4をＳ４からのアップリンクメッセージを表記するものとする。中継ノードは、異なるダウンリンクタイムスロットおよびアップリンクタイムスロットにおいてＸCとＸS4とを成功裏に復号したことに留意されたい。したがって、これは
【数３】
2018182727.tif 000008
を作り出し、ここで
【数４】
2018182727.tif 000009
はＸＯＲ演算を示す。コントローラはすでにＸCを知っているので、
【数５】
2018182727.tif 000010
を実行することによってＸS4を復号する。ネットワークコーディングのそのような現実化は、「シンプルネットワークコーディング」（ＳＮＣ）と名付けられ、動作を完了するために２つのタイムスロットを要する。スレーブデバイスＳ５のための再送信手順は、Ｓ２が中継ノードとして活動する状態で、同様に記述され得る。
【０２５９】
シナリオ２
図１５は、ダウンリンク送信の失敗の場合の再送信を解決する方法を示す。この場合、ＡＰは、Ｓ４へのダウンリンク送信が失敗した（および、したがってＳ４が応答しなければならないことをＳ４が知らなかった）ので、Ｓ４からアップリンク送信を受信しない。再び、アクセスポイントは、Ｓ４が応答することをアクセスポイントが予想していることを述べるＧ−ＡＣＫを出す。この場合、Ｇ−ＡＣＫは、アップリンク送信が必要とされるあらゆるデバイスの最高の優先順位をＳ４に割り当てる。
【０２６０】
Ｇ−ＡＣＫを送信した後で、アクセスポイントは、Ｓ４からの送信が傍受された（上で論じられたシナリオ１）場合にＥ−ＲＴＳが潜在的な中継ノードから受信され得るタイムアウト期間を設定する。このシナリオでは、アップリンクはダウンリンクの失敗により失敗したので、Ｓ４からの送信は発生せず、したがって、どの適格なノードもリレーとして活動できない。設定されたタイムアウト期間の後で、アクセスポイントは、Ｓ４がダウンリンクを正しく受信しなかったと結論付ける。したがって、アクセスポイントは、ダウンリンクにおいて再送信しなければならない。
【０２６１】
ダウンリンク送信をより堅牢にするために、協調的な手法が採用される。アクセスポイントは、ダウンリンク送信のための中継ノードを選択する。適切な中継ノードの選択は、アップリンク送信の間に（段階１において）受信ＳＮＲに基づいて行われ得る。
【０２６２】
アクセスポイントは、ＳＮＲ（または接続の強さの何らかの他のインジケータ）に関してＮ個の最強のノードのリストを保持する。（Ｓ１であると想定される）中継ノードを選択した後で、アクセスポイントは、Ｓ４のＩＤと選択された中継ノード（Ｓ１）の宛先アドレスとを含む、Ｅ−ＲＴＳメッセージを送信する。このＥ−ＲＴＳメッセージは、Ｓ４のための中継ノードとして活動することをＳ１に通知する。したがって、Ｓ１はＥ−ＣＴＳメッセージを用いて応答する。
【０２６３】
Ｅ−ＲＴＳ／Ｅ−ＣＴＳのハンドシェイクに続くタイムスロットにおいて、アクセスポイントとＳ１の両方が同時に、コマンド信号ＸCをＳ4に送信する。スレーブデバイスＳ４は、組み合わされた受信メッセージに対してＸＮＯＲ演算（ＸＯＲの逆）を実行する。
【数６】
2018182727.tif 000011
ＸＮＯＲ演算は、アクセスポイントと中継ノード（Ｓ１）の両方が同じメッセージを送信する場合にのみ、受信されるメッセージが成功裏に復号され、それ以外の場合には廃棄されることを、確実にする。ネットワークコーディングのそのような現実化は、「協調的な物理層ネットワークコーディング」（ＣＰＮＣ：cooperative physical layer network coding）と名付けられ、動作を完了するのに２つのタイムスロットを要する。
【０２６４】
コントローラからのダウンリンクメッセージの復号に成功した後で、Ｓ４は対応するアップリンクメッセージを送信する。アップリンク送信は、割り振られたアップリンクグループ上の以前に割り当てられたタイムスロットにおいて行われ得る。Ｓ４のための割り当てられたタイムスロットがＥ−ＲＴＳ／Ｅ−ＣＴＳの交換のためのタイムスロットに先行する場合、アクセスポイントは（６つのアップリンクフレームのうちの１つの上で）新しいタイムスロットを割り振る。そのような情報は、Ｅ−ＲＴＳ／Ｅ−ＣＴＳメッセージへと埋め込まれ得る。最後に、アクセスポイントがダウンリンク送信のための複数の中継ノードも選択できることに言及することが重要である。
【０２６５】
ＥＮＣＬＯＳＥのためのＭＡＣ層動作の段階２は、再送信を要求するすべてのデバイスが成功するまで続く。シナリオ１では、Ｓ４とＳ１の両方がＸS4をコントローラに送信するような、Ｅ−ＲＴＳ／Ｅ−ＣＴＳの交換後の別の可能性があり得る。このようにして、コントローラは、協調による利益とともにＳ４のアップリンク送信を受信する。
【０２６６】
制御メッセージのフォーマット
様々な制御メッセージのフォーマットおよび各メッセージ内に含まれる最小限の情報が次のように説明される。
【０２６７】
Ｇ−ＡＣＫ
・２ビットのセル識別子
・３ビットのメッセージタイプ
・２１０ビットのメッセージ（最高で３０個のスレーブデバイスのＩＤ）
・３２ビットの巡回冗長検査（誤り検出のための）
・８ビットのガードインターバル
・Ｘビットの追加の情報（任意選択）
【０２６８】
Ｅ−ＲＴＳ／Ｅ−ＣＴＳ
・２ビットのセル識別子
・３ビットのメッセージタイプ
・７ビットの宛先アドレス
・７ビットのソースアドレス
・Ｘビットのメッセージ（ネットワークコーディング情報のための）
・５ビットのアップリンクスロット数
・３ビットのアップリンクフレームグループ
・８ビットの巡回冗長検査（誤り検出のための）
・８ビットのガードインターバル
【０２６９】
ＮＣ−Ｍ
・２ビットのセル識別子
・３ビットのメッセージタイプ
・７ビットの宛先アドレス１
・７ビットの宛先アドレス２
・７ビットのソースアドレス
・Ｘビットのメッセージ（ネットワークコーディング情報のための）
・８ビットの巡回冗長検査（誤り検出のための）
・８ビットのガードインターバル
【０２７０】
適応的な周波数ホッピング
ＥＮＣＬＯＳＥは、マルチパスフェージングを撲滅し、外部干渉を軽減するために、フレームごとの周波数ホッピングを採用する。ＥＮＣＬＯＳＥでは、外部干渉の固定された源を特定することによって利用可能なチャネルのリストを動的に更新する、適応的な周波数ホッピング方式が採用される。これは、Ｗｉ−Ｆｉシステムのような固定された外部干渉源の存在下で性能を改善するのを助ける。
【０２７１】
周波数ホッピングシーケンスの詳細な設計が、次のように説明される。８０ＭＨｚの利用可能な帯域幅が、各々１ＭＨｚの１０個のチャネルを各々含む、８つのサブバンドへと区分される。任意の時間におけるアップリンク送信またはダウンリンク送信に割り振られるチャネルは、割り振られるサブバンドとサブバンド内のチャネルとの関数であり、実際の周波数へと変換される。
【０２７２】
以下の目的で周波数ホッピングシーケンスを設計する。
【０２７３】
・アップリンクおよびダウンリンクは周波数が広く離隔されていなければならない。したがって、ＥＮＣＬＯＳＥでは、複信の離隔は４サブバンド、すなわち４０ＭＨｚである。
【０２７４】
・アクセスポイント上でのハードウェアの複雑さを減らすために、６つのアップリンクチャネルが、適当な周波数の離隔を伴って同じサブバンドに属していなければならない。
【０２７５】
・ネットワークコーディングに割り振られるチャネルは、アップリンクとダウンリンクの両方から広く離隔されていなければならない。したがって、ＥＮＣＬＯＳＥでは、ネットワークコーディングフレームのためのチャネルの離隔は、アップリンクチャネルとダウンリンクチャネルの両方から２０ＭＨｚである。
【０２７６】
送信の各サイクルにおいて、チャネル周波数は次のように計算され、ここで、第１項および第２項はそれぞれ、サブバンドおよびチャネルに対応する。
【数７】
2018182727.tif 000012
【０２７７】
上の式において、ｋは送信サイクルを示し、ＲＦＮは再送信フレーム数を示す。
【０２７８】
ＥＮＣＬＯＳＥアクセスポイントは、信号対干渉および雑音比（ＳＩＮＲ）を査定することによって干渉を特定する。各送信サイクルの最初において、アクセスポイントは、ＳＩＮＲが低いチャネルをブラックリストに入れて除外することによって、利用可能なチャネルのリストを更新する。
【０２７９】
ＥＮＣＬＯＳＥ：性能評価
ＥＮＣＬＯＳＥの性能は、システムレベルのシミュレーションの検討を通じて査定されている。アクセスポイントが原点に位置し、最高で１２０個のスレーブデバイスがアクセスポイントのカバレッジ半径内にランダムに分布する、星形トポロジーのシナリオが生成される。チャネルモデルは、大規模な経路損失と、対数正規シャドウイングと、レイリーフェージングとを考慮する。モンテカルロシミュレーションが実行され、ＥＮＣＬＯＳＥの性能が様々なシナリオにおいて評価された。
【０２８０】
図１６は、シミュレートされるトポロジーの実例を示す。アクセスポイントは、ネットワークの中心の菱形として示されている。スレーブノード（円として示されている）は、アクセスポイントの通信範囲内に、アクセスポイントの周りでランダムに分布している。
【０２８１】
ＥＮＣＬＯＳＥの信頼性は、パケット送達率（ＰＤＲ）に関して評価され、ＷＩＳＡ（Ｗｉｒｅｌｅｓｓ  Ｉｎｔｅｒｆａｃｅ  ｆｏｒ  Ｓｅｎｓｏｒ  ａｎｄ  Ａｃｔｕａｔｏｒｓ）という名称の代替的なシステムに対してＰＤＲをベンチマーク評価する。
【０２８２】
図１７は、ＰＤＲを、様々なセル半径におけるＥＮＣＬＯＳＥおよびＷＩＳＡのＳＮＲ閾値に対して示す。ＳＮＲ閾値は、送信の成功のために必要とされる最小のＳＮＲを表す。アクセスポイントのために３ｄＢｍの固定された送信電力が利用され、スレーブデバイスのために２ｄＢｍが利用される。
【０２８３】
ＳＮＲの計算は、距離に依存する経路損失と、シャドウイングにより生じる不変の８ｄＢの損失と、干渉による平均で１０ｄＢの損失と、−１１４ｄＢｍ／Ｈｚの不変の雑音電力（チャネル帯域幅＝１ＭＨｚ）とを考慮する。５メートルのセル半径に対して、ＥＮＣＬＯＳＥとＷＩＳＡの両方が、最高で３５ｄＢの閾値ＳＮＲに対して１００％のＰＤＲをもたらす。しかしながら、ＷＩＳＡは、セル半径が増大するにつれて、およびＳＮＲ要件が厳しくなるにつれて、ＰＤＲの性能は激しい劣化を経験する。１５メートルのセル半径に対して、ＥＮＣＬＯＳＥは、最高で２５ｄＢのＳＮＲに対して１００％のＰＤＲをもたらす。一方、ＷＩＳＡは、最高でわずか１７ｄＢのＳＮＲに対して１００％のＰＤＲをもたらす。同様に、２０メートルのセル半径に対して、ＥＮＣＬＯＳＥは、最高で２２ｄＢのＳＮＲに対して１００％のＰＤＲをもたらす。しかしながら、ＷＩＳＡは、最高でわずか１０ｄＢのＳＮＲに対して１００％のＰＤＲをもたらす。ＰＤＲの性能評価は、ＥＮＣＬＯＳＥがよりはるかに大きなカバレッジを提供することが可能であることを明らかにする。加えて、ＥＮＣＬＯＳＥは、非常に高いＳＮＲ要件を満たすので、悪いワイヤレス環境においてはるかに堅牢である。
【０２８４】
次に、ＥＮＣＬＯＳＥのレイテンシが異なるシナリオにおいて評価される。
【０２８５】
図１８は、異なる値の閾値のＳＮＲに対する、ＥＮＣＬＯＳＥにおいて必要とされるＮＣフレームの数を示す。２０ｄＢのＳＮＲ閾値に対して、ＥＮＣＬＯＳＥは１つのＮＣフレームしか必要としない。はるかに厳しい２５ｄＢのＳＮＲ要件に対して、ＥＮＣＬＯＳＥは２〜５個のＮＣフレームを必要とする。ＳＮＲ要件が２５ｄＢを超える非常に悪いワイヤレス条件のもとでは、ＥＮＣＬＯＳＥは７〜１２個のＮＣフレームを必要とする。
【０２８６】
タイムスロットサイズおよびフレームサイズはＰＨＹ層の設計および最大のペイロードサイズに依存するので、レイテンシの限度は様々なシナリオについて評価される。
【０２８７】
図１９は、様々なペイロードサイズおよび物理層の設計に対してＥＮＣＬＯＳＥのサイクルタイムがどのように変化するかを示す。この場合、閾値ＳＮＲは２５ｄＢに設定される。結果は、タイムスロット当たり１６バイトのペイロードおよび３ＭｂｐｓのＰＨＹ層設計に対して、ＥＮＣＬＯＳＥが３〜５ｍｓの最小のサイクルタイムを招くことを示している。２ＭｂｐｓのＰＨＹ層設計における同様のペイロードサイズに対して、ＥＮＣＬＯＳＥは４．２５〜８．５ｍｓのレイテンシを招く。ペイロードの２４バイトが３ＭｂｐｓのＰＨＹ層設計を通じて送信される場合、同様の性能が達成される。さらに、ペイロードの２４バイトが２ＭｂｐｓのＰＨＹ層設計を通じて送信される場合、レイテンシは１０ｍｓを超える。
【０２８８】
メッシュトポロジーにおける閉ループ制御スケジューリング
本明細書において説明される構成は、プロセスオートメーションなどのメッシュトポロジー環境における閉ループ制御のために、ＧＡＬＬＯＰ（ＧｅｎｅｒＡｌｉｓｅｄ  ｃＬｏｓｅｄ−Ｌｏｏｐ  ｃＯｎｔｒｏｌ  ｉｎ  Ｐｒｏｃｅｓｓ  ａｕｔｏｍａｔｉｏｎ）と名付けられる新しいワイヤレス解決法を提供する。ＧＡＬＬＯＰは、ＩＥＥＥ  ８０２．１５．１仕様に基づく物理（ＰＨＹ）層を採用する。
【０２８９】
構成は、時分割多元接続（ＴＤＭＡ）と、周波数分割複信（ＦＤＤ）と、双方向マルチホップスケジューリングアルゴリズムとを利用する、特別な媒体アクセス制御（ＭＡＣ）プロトコルに基づき、これは、要求されるレイテンシおよびスケーラビリティの範囲内での閉ループ動作を保証する。必要とされる信頼性の要件を達成するために、ＧＡＬＬＯＰは、ネットワークコーディングに基づいて、チャネルホッピングと新しいマルチユーザダイバーシティとを実装する。最後に、しかし特に、ＧＡＬＬＯＰは、チャネルコーディングおよび多重接続性の拡張を受け入れ、これは非常に高い信頼性を達成することを可能にする重要な事柄である。
【０２９０】
双方向ＴＤＭＡスケジューリングは、水中音響センサネットワークに対して可能である。そのようなネットワークは伝播遅延が長く、利用可能な帯域幅が小さいので、２つのノードが同時に互いに対して送信することと、他方のノードからのメッセージが後続のタイムスロットにおいて受信されることを可能にするために伝播遅延を依存することとが可能である。そのような方法は、従来のワイヤレスセンサおよびアクチュエータネットワークに拡張可能であるが、ノード間の大きな送信遅延に依存する。その上、そのような方法は、大きな送信遅延時間が過度に長いサイクルタイムを引き起こすので、閉ループの動作に適していない。
【０２９１】
双方向通信はまた、時分割複信（ＴＤＤ）を介して可能である。アップリンク通信およびダウンリンク通信は、異なる段階へと分割され得る。高い信頼性を達成するために、協調的な通信が利用されることがあり、複数のノードはそれらが受信するデータを中継する。送信のためのタイムスロットは、ノード間で均等に分割される。各ノードは、すべてのタイムスロットの間の送信をリッスンし、送信のためのタイムスロットの間に、傍受したあらゆるメッセージを送信し得る。
【０２９２】
この方法は、ＴＤＤを実装し、スケジューリングされるノードの数に基づいてフレームサイズを変化させる。したがって、固定長のフレームを必要とするＴＤＭＡスケジューリングにおける実装形態に対しては、その方法は適していない。そのような方法の性能は、ネットワークの中のノードの密度とともに激しく劣化する。加えて、可変のフレームサイズは、たとえばファクトリー／プロセスオートメーションのシナリオにおいて、その方法を閉ループ制御に対して不適当なものにする。
【０２９３】
本明細書において説明される構成はＧＡＬＬＯＰを利用し、これは、メッシュトポロジー環境における閉ループ制御動作のために特別に設計されている。ＧＡＬＬＯＰの重要な特徴は次のように述べられる。
【０２９４】
ａ．拡張された物理（ＰＨＹ）層−ＰＨＹ層の設計は、あらゆる通信プロトコルの達成可能なレイテンシに対して大きな影響がある。ＧＡＬＬＯＰは、拡張データレート（ＥＤＲ）機能を伴う８０２．１５．１仕様に基づくＰＨＹ層を採用する。このことは、前述の想定されるレイテンシ要件のもとでのＭＡＣフレーム構造の最適化を可能にする。
【０２９５】
ｂ．双方向スケジューリング−閉ループ制御アルゴリズムは周期的に実行される。「サイクルタイム」は産業オートメーションにおける特性の尺度である。その上、閉ループ動作はメッセージの双方向の流れを伴う。したがって、アップリンク／ダウンリンクの共同設計が重要になる。ＧＡＬＬＯＰは、閉ループ制御の特殊性に取り組むように特別に設計されている。閉ループ動作を達成するために、ＧＡＬＬＯＰは、集中型と分散型の両方で、新しい双方向のマルチホップＴＤＭＡスケジューリングアルゴリズムを実装する。スケジューリングアルゴリズムは、エンドツーエンドのレイテンシを最小にしながら非常に高いスケーラビリティをもたらすように設計されている。
【０２９６】
ｃ．協調的なマルチユーザダイバーシティ−協調的なマルチユーザダイバーシティは、非常に高い信頼性を達成することを可能にする重要な事柄である。ＧＡＬＬＯＰは、マルチホップネットワークの中のアップリンクとダウンリンクの両方において、協調的なマルチユーザダイバーシティを利用するための新しい手法を採用する。
【０２９７】
ｄ．機会主義的なネットワークコーディング−ネットワークコーディングは、ワイヤレス通信において低いレイテンシと高い信頼性とを達成することを可能にする別の重要な事柄である。ＧＡＬＬＯＰは、アップリンクとダウンリンクの両方において、ネットワークコーディングの機会を活用する。
【０２９８】
ｅ．周波数ホッピング−周波数ホッピングは、マルチパスフェージングと外部干渉とを軽減する際にきわめて重要である。ＧＡＬＬＯＰは、タイムスロットレベルおよびフレームレベルにおけるチャネルホッピングの形式の周波数ホッピングを採用する。
【０２９９】
ＧＡＬＬＯＰ：システム設計およびプロトコル動作
構成のためのシステム設計およびプロトコル動作が次のように説明される。アクセスポイントがマルチホップの方式で複数のスレーブデバイス（センサまたはアクチュエータ）の動作を扱うシナリオを考える。構成は、上で説明されたＤｅＡＭＯＮシステムと同様のアップリンクスケジューリングと、上で説明されたＥＮＣＬＯＳＥから適応される再送信スケジューリングとを利用する。
【０３００】
図２０は、構成に従ったネットワークを示す。ネットワークは、ワイヤレスアクセスポイント１１０と、いくつかのスレーブデバイス１２０とを備える。ワイヤレスアクセスポイント１１０は、システムコントローラ１１５に接続される。アクセスポイント１１０およびスレーブデバイス１２０の各々が、単一のアンテナのみを装備する。
【０３０１】
アクセスポイント１１０およびスレーブデバイス１２０の各々は、ネットワーク内のノードである。各ノードは、その送信範囲内の他のノードとワイヤレスに通信することが可能である。各ノードは、自身固有のノード識別子（ノードＩＤ）を割り当てられる。一構成では、ノードＩＤは、アクセスポイントからリーフノード（ワイヤレスネットワークの外側の端にあるノード）へと単調に増大する。
【０３０２】
ワイヤレスアクセスポイント１１０（ＡＰ）（基地局または局としても知られている）は、近くのスレーブデバイス１２０（センサまたはアクチュエータなど）にワイヤレスに接続する。ネットワークはマルチホップネットワークであるので、メッセージは、アクセスポイント１１０から遠く離れて位置しているスレーブデバイス１２０に、近くのスレーブデバイス１２０によって転送される。ノード間の各送信は「ホップ」であると見なされる。したがって、メッセージは、最終的な宛先に到達するまで、ノード間で「ホップ」することによってネットワークを通過することができる。
【０３０３】
各スレーブデバイス１２０（ノード）は１ホップの近隣情報を有する。すなわち、各スレーブデバイス１２０は、スレーブデバイス１２０の通信範囲内にある他のスレーブデバイスを特定する情報を記憶する。各デバイスは、近隣デバイスからの送信の受動的なリッスンを通じて、それぞれの１ホップの近隣情報を決定することができる。
【０３０４】
プロトコル動作の用語では、ダウンリンクはアクセスポイント１１０からスレーブデバイス１２０への通信（アクセスポイントから離れて移動する通信）を指し、アップリンクはスレーブデバイス１２０からアクセスポイント１１０に向かう通信（アクセスポイントに向かって移動する通信）を指す。
【０３０５】
ＰＨＹ層の設計
ＰＨＹ層は、Ｂｌｕｅｔｏｏｔｈ  ｃｏｒｅ  ｓｐｅｃｉｆｉｃａｔｉｏｎｓ  ｖｅｒｓｉｏｎ  ２．０において初めて発表された、ＩＥＥＥ  ８０２．１５．１（Ｂｌｕｅｔｏｏｔｈ）仕様および拡張データレート（ＥＤＲ）機能に基づく。ＥＤＲ機能は、ガウシアン周波数偏移変調（ＧＦＳＫ）と位相偏移変調（ＰＳＫ）の組合せを、π／４−差動四位相偏移変調（ＤＱＰＳＫ）および８−差動位相偏移変調（ＤＰＳＫ）という２つの変種とともに使用する。
【０３０６】
ＥＤＲモードは、ＤＱＰＳＫ変調技法およびＤＰＳＫ変調技法が使用されるとき、それぞれ、最高で２Ｍｂｐｓおよび３Ｍｂｐｓの名目データレートを提供する。構成においてＥＤＲモードを利用することは、タイムスロット継続時間を減らす可能性を、したがってシステムのレイテンシ改善する可能性をもたらす。一構成では、アクセスポイントは、２．４ＧＨｚ  ＩＳＭ帯域において動作し、８０ＭＨｚの帯域幅全体を利用する。
【０３０７】
ＭＡＣ層の設計
ＭＡＣ層は、ＴＤＭＡ、周波数分割複信（ＦＤＤ）、および周波数ホッピング（後で論じられる）に基づく。各々１ＭＨｚの固定された数のアップリンクチャネルとダウンリンクチャネルとを仮定する。各チャネルはＭＡＣフレームに対応し、ＭＡＣフレームは固定された数のタイムスロットを有する。アップリンクチャネルおよびダウンリンクチャネルに加えて、固定された数のシグナリングチャネルとネットワークコーディングチャネルとを仮定する。タイムスロットの継続時間は、ＰＨＹ層のデータ送信レートおよび送信されるべき情報の量に依存する。
【０３０８】
表５は、様々なネットペイロードサイズに対する最小の必要とされるタイムスロット継続時間の比較を示す。タイムスロット継続時間はフレーム継続時間を規定するので、システムのエンドツーエンドのレイテンシを決定することに留意されたい。
【表５】
2018182727.tif 000013
【０３０９】
ＭＡＣ層の動作
閉ループ制御は、制御信号がスレーブデバイスに送信されることと、フィードバック信号がスレーブデバイスからコントローラに戻されることとを伴う。閉ループ制御アルゴリズムは周期的に実行される。制御サイクルの周期はサイクルタイムと呼ばれ、これは産業オートメーションにおける特性の尺度である。サイクルタイムは、コントローラがコマンド信号をすべてのスレーブデバイスに送信するのに成功し、各スレーブデバイスから応答を受信するのにかかる総時間として定義される。
【０３１０】
閉ループ制御機能をサポートするために、（ｉ）集中型の方法、および（ｉｉ）分散型の方法という、双方向スケジューリングのための２つの異なる構成が提案される。
【０３１１】
集中型の双方向スケジューリング
集中型のスケジューリングの場合、コントローラはネットワークトポロジーのグローバルな知識を有する。
【０３１２】
図２１は、ある構成による集中型の双方向スケジューリングの実例を提供する。ネットワークトポロジーは図２１の下部に示されており、アップリンクスケジュールおよびダウンリンクスケジュールは図２１の上部に示されている。
【０３１３】
各ノードは固有のノードＩＤを割り当てられている。一構成では、ノードＩＤは制御ノードからの距離に基づいて割り当てられ、より近いノードがより小さなノードＩＤを割り当てられる。ノードＩＤの割当ては、ネットワークの初期化の間に実行され得る。たとえば、制御ノードは、ノードＩＤに対する要求とともに制御ノードへ応答するようにネットワークの中のすべてのノードに要求する、メッセージを送出し得る。コントローラが次いで、最初に来たものが最初にサービスされるという方式でノードＩＤを設定し、最初に応答したノードが最も小さいノードＩＤを与えられる。最も近いノードが最も早く応答するので（制御ノードへのメッセージがより少数のノードを通って中継される必要があるので）、最も近いノードがより小さいノードＩＤを割り当てられる。あらゆる競合を解決するために、同時に応答するノードに対してランダムなバックオフが実行される。
【０３１４】
ネットワークは、制御ノード（Ｃ）および５つのスレーブデバイス（２〜６）という６つのノードを含む。ネットワークは、制御ノードまでのノードの最小のホップ距離に基づいて、層またはランク（Ｒ）へと分割される。
【０３１５】
制御ノードは第１の層を占有する。ノード２および３は制御ノードの通信距離の中にある。したがって、制御ノードまでの最小のホップ距離は１である。したがって、ノード２および３は第２の層を占有する。
【０３１６】
ノード４および６はノード２の通信範囲内にあるが、ノード５はノード３の通信範囲内にある。したがって、ノード４、５、および６は、制御ノードから２ホップ離れているので第３の層を占有する（あらゆるメッセージがノード２とノード３のいずれかを介して中継される必要がある）。
【０３１７】
したがって、ネットワークは、以下の１ホップの近隣情報を有する：
ノードＣ：［２，３］
ノード２：［Ｃ，４，６］
ノード３：［Ｃ，５］
ノード４：［２，６］
ノード５：［３］
ノード６：［２，４］
所与のノードのダウンリンクであり、所与のノードへの通信の範囲内にあるノードは、「子ノード」と呼ばれる。この所与のノードは子ノードの「親ノード」である。
【０３１８】
現在の構成の集中型のスケジューリング機構では、スケジュールはネットワークトポロジー全体の知識に基づいて集中的に決定される。スケジュールは、制御ノードの中のコントローラによって、または制御ノードに接続されるコントローラによって決定され得る。
【０３１９】
スケジューリングを実行するコントローラはネットワークトポロジーを認識している。これは、各ノードのための１ホップ近隣情報の形式で記憶され得る。トポロジー情報は事前に定義されることがあり、または、各ノードが１ホップの近隣を決定しこれをコントローラに報告する初期化ステップの間に決定されることがある。
【０３２０】
制御情報に応じて、集中型のスケジューリングに対して２つの異なるケースが区別される。
【０３２１】
・ケース１：第１のケースでは、コントローラがネットワークの中のすべてのノードに対する単一のコマンドメッセージを有する。
【０３２２】
・ケース２：第２のケースでは、コントローラがネットワークの中のすべてのノードに対して別個のコマンドメッセージを有する。
【０３２３】
ケース１
スケジューラの主な目標はサイクルタイムを最小にすることである。コントローラはまず、ダウンリンクチャネル（ＷD）上で順次的に（制御ノードから始めて結果を得る）、ダウンリンク情報（コマンドメッセージ）をスケジューリングする。
【０３２４】
コントローラは、制御ノードから外側に向かって、ダウンリンクチャネルを順次的にスケジューリングする。したがって、コントローラは、制御ノードからの距離の順序で、または少なくとも、制御ノードからのホップ距離の順序でダウンリンクチャネルをスケジューリングし、制御ノードが最初にスケジューリングされ、次いで第２の層の中のノード、次いで第３の層の中のノード、というようにスケジューリングされる。
【０３２５】
一構成では、ノードはノードＩＤの順序でスケジューリングされる。上で論じられたように、ノードＩＤは制御ノードからの距離に基づいて割り当てられ得る。
【０３２６】
その上、コントローラは、サイクルタイムを減らすために、競合しない送信を並列化する。競合しない送信は、互いに通信範囲の外側にある、または異なるチャネル上で動作する送信であり得る。たとえば、アップリンク送信およびダウンリンク送信は、異なる周波数チャネル上で送信され得る。アップリンクチャネルおよびダウンリンクチャネルの各々が、近隣の送信の並列化を可能にするために複数の周波数チャネルへと分けられ得る。
【０３２７】
現在のシナリオでは、第１のタイムスロット（ｔ0）は、制御ノードとノード２との間の送信に割り当てられる（第２のノードが最小のノードＩＤを有するので）。第２のタイムスロット（ｔ1）は、制御ノードからノード３への送信に割り当てられる。第３のタイムスロット（ｔ2）は、ノード２からノード４への、およびノード３からノード５への送信に割り当てられる。これらの同時の送信は、ノード３およびノード５がノード２およびノード４から通信距離の外側にあるので発生し得る。最後に、第４のタイムスロット（ｔ3）は、ノード２からノード６への送信に割り当てられる。この場合のダウンリンクスケジュールは、４つのタイムスロットを占有する。
【０３２８】
ダウンリンク情報をスケジューリングした後で、コントローラは、アップリンクチャネル（ＷU）上でアップリンクをスケジューリングすることを開始する。アップリンクスケジューリングの間に、コントローラは、∇により表記される、所与のノードへのダウンリンク送信とその所与のノードからのアップリンク送信との間のタイムスロットの差分を最小にすることを狙う。これは、コマンドメッセージを送信した後でノードから応答を受信するための、コントローラの最小限の可能な遅延を確実にするために行われる。
【０３２９】
たとえば、ノード２は、ダウンリンクにおいて最初にスケジューリングされたノードであったので、アップリンクスケジューリングにおいて優先される。ダウンリンクと同様に、コントローラは、サイクルタイムを減らすために、競合しない送信を並列化する。この場合、全体のサイクルタイムは１０個のタイムスロットに等しい。
【０３３０】
図２２は、より大きなトポロジーに対する構築スケジュールを示す。この場合、サイクルタイムは１６個のタイムスロットに等しい。このトポロジーでは、制御ノードは３つの子ノード（ノード２、３、および４）を有する。これらの各々が１つの子ノード（それぞれノード５、６、および７）を有する。これらのうちの１つが２つの子ノード（ノード８および９）を有する。
【０３３１】
集中型の双方向スケジューリングのための疑似コードが表６に与えられる。
【表６】
2018182727.tif 000014
【０３３２】
図２３は、ある構成によるダウンリンク（ＤＬ）送信をスケジューリングするための方法を示す。最初に、ネットワークトポロジーが取り出され、ノードＱの集合の中の第１のノード（ｋ）の第１の子ノード（ｇk）が選択される（３１０）。ネットワークトポロジーは、ネットワークの中の各ノード（ｋ）に対する各子ノード（ｇk）のノードＩＤを含む。
【０３３３】
次いで、ノードｋから子ノードｇkへの送信のためのタイムスロットが設定される（３２０）。これは、メッセージがノードｋによって受信された後の最も早い利用可能な競合しないタイムスロットとなるようにスケジューリングされる。競合する送信がすでにスケジューリングされているタイムスロットは、この通信のスケジューリングの目的に対しては禁止される（すなわち、受信ノード（この場合、子ノードｇk）の範囲内の同じチャネル上で別の通信がスケジューリングされている場合）。ノードｋが再送信のためのメッセージを受信した時間よりも前に位置するタイムスロットも禁止される。
【０３３４】
次いで、ノードｋのすべての子ノードｇkへのすべての通信がスケジューリングされたかどうかが決定される（３３０）。されていない場合、次のコードが選択され（ｇkが１だけ増やされ）（３４０）、方法は、次の子ノードへの送信をスケジューリングするためにステップ３２０に戻る。このシナリオはネットワークの中の各ノードに同じメッセージを送信しているので（ケース１）、１つだけのメッセージが各ノードに送信される必要がある。
【０３３５】
すべての子ノードへの通信がスケジューリングされている場合、すべてのノードからの通信がスケジューリングされているかどうか（最後のノードＱに到達しているかどうか）が決定される（３５０）。されていない場合、次のノードが選択され（ｋが１だけ増やされ）（３６０）、方法はステップ３２０に戻る。ネットワークの中のすべてのノードへの送信がスケジューリングされている場合、方法はアップリンク送信をスケジューリングすることに移る（３７０）。
【０３３６】
当然、所与のノードｋが子ノードを有しない場合、ステップ３２０はスキップされ、方法は集合Ｑの中の次のノードを選択することに移る。
【０３３７】
図２４は、ある構成によるアップリンク送信をスケジューリングする方法を示す。この方法は図２３の方法からの続きである。
【０３３８】
まず、ダウンリンクスケジュールが受信され、スケジュールｔの中の次のタイムスロットが選択される（４１０）。このタイムスロットは、ダウンロードスケジュールの後の最初の空のタイムスロットである。
【０３３９】
次いで、アップリンクスケジューリングを要求する各ノードに対して、タイムスロットｔとそのノードのためのダウンリンクタイムスロットとの間の差分∇が計算される（４２０）。ダウンリンクタイムスロットは、所与のノードがダウンリンクスケジュールにおいてメッセージを受信することがスケジューリングされている最初のタイムスロットである。代替的に、ダウンリンクタイムスロットは、所与のノードが自身に向けられた通信（所与のノードが転送しなければならない、異なるノードに向けられた通信ではなく）を受信するようにスケジューリングされているタイムスロットであり得る。
【０３４０】
最大の∇を有するノードｋが、アップリンク送信のスケジューリングのために選択される（４３０）。アップリンク送信は次いで、現在のタイムスロットｔから始まるタイムスロットにおいて、選択されたノードから制御ノードまでスケジューリングされる（４４０）。ノードが制御ノードから１ホップ離れている場合、タイムスロットｔにおいて、１つだけの送信がスケジューリングされる必要がある。複数のホップが次いで制御ノードに到達することが要求される場合、タイムスロットｔに後続するタイムスロットが、中継通信をスケジューリングするために使用される。任意のアップリンク送信がスケジューリングされるように、それらはいずれの前にスケジューリングされた送信とも競合してはならない（たとえば、受信ノードは同じタイムスロットの中の同じチャネル上の別の通信の通信範囲内にあってはならない）。
【０３４１】
次いで、すべての要求されるアップリンク（ＵＬ）送信がスケジューリングされたかどうかが決定される（４５０）。されていない場合、次のタイムスロットが選択され（ｔ＝ｔ＋１）、方法はステップ４２０に戻る。すべてのアップリンク送信がスケジューリングされている場合、スケジューリングは終了する（４７０）。このスケジュールは次いで、送信を支援するためにネットワークの中のノードの各々に出力され得る。
【０３４２】
ＭＡＣ層の再送信を考慮するための様々な機構が利用され得る。一構成では、コントローラは余剰のスロットを脆弱なリンクに割り振る。ある構成による代替的な再送信の方法が、分散型のスケジューリングについて後で論じられる。これは、本明細書において説明される集中型のスケジューリング機構に等しく組み込まれ得る。
【０３４３】
２つのスケジュールが図２１に示されている。上のスケジュールは、（同時の競合しない送信が起こり得る限り）各通信リンクが固有のタイムスロットをスケジューリングさせるシナリオのためのものである。下のスケジュールは、各ノードがメッセージをすべての子ノードに一度にブロードキャストする構成のためのものである。このシナリオではすべての子ノードが同じ制御メッセージを受信しているので、個々の送信を各子ノードに送信する必要はない。
【０３４４】
このスケジューリング方法は、図２３に示されるのと同様の方法で機能し得るが、ステップ３２０および３３０は、すべての子ノードへのブロードキャスト送信に対して可能な最も早い競合しないタイムスロットをスケジューリングする単一のステップにより置き換えられる。
【０３４５】
上で論じられたように、集中型のスケジューリング機構は２つの方法で実装され得る。上の議論は、同じメッセージがすべてのスレーブデバイスに送信されるシナリオに関する。これは、ネットワークの中の各ノードがダウンリンク段階において１つのメッセージしか受信する必要がないことを意味する。第２のシナリオでは、特定のメッセージが各ノードに送信され得る。これは、コントローラが別個のタイムスロットにおいてスレーブデバイスへのメッセージをスケジューリングする必要があることを意味する。ブロードキャストのシナリオ（ケース１）が図２１に示されている。
【０３４６】
図２１のスケジュールから、いずれの通信リンクに沿っても１つだけの送信がダウンリンク段階においてスケジューリングされることがわかり得る。これは、同じメッセージがすべてのノードに送信されているからである。
【０３４７】
ケース２
ケース２は、コントローラがダウンリンクにおいて別個の送信をスケジューリングすることを除き、ケース１と同様の手法に従う。
【０３４８】
図２５は、ネットワークの中のすべてのノードに対して別個のコマンドメッセージを伴う、図２のトポロジーに対する集中型の双方向スケジューリングの実例を提供する。
【０３４９】
図２５の下部に示されるネットワークトポロジーは、図２１に示されるものと同じである。このトポロジーに対する別個の送信のスケジュールは、図２１の上部に示されている。
【０３５０】
別個のメッセージがネットワークの中の各スレーブデバイスに送信され、コントローラは各スレーブデバイスに対して１つのメッセージを送信しなければならない。同様に、ネットワークの中の各中間ノードは、そのダウンリンクにあるノードの各々にメッセージを中継しなければならない。
【０３５１】
したがって、図２５のトポロジーでは、制御ノードはノード２に３つのメッセージを送信するようにスケジューリングされる。これは、ノード２に対する１つの制御メッセージ、ならびにノード２の子ノード（ノード４および６）に対する制御メッセージを含む。ノード４および６が子ノードを有する場合には、追加のメッセージがスケジューリングされる必要があるであろう。ノード２は、ノード４およびノード６に関連メッセージを中継するようにスケジューリングされる。上で論じられたように、次いでアップリンク段階がスケジューリングされ得る。
【０３５２】
図２３のスケジューリング方法はまた、別個のメッセージングシナリオにおいて使用され得る。唯一の違いは、各子ノードがステップ３２０および３３０において自身へと１つのメッセージをスケジューリングさせるのではなく、子ノードがさらなるメッセージを中継する必要があるかどうかに基づいて、複数のメッセージが同じ子ノードにスケジューリングされ得るということである。
【０３５３】
このシナリオにおけるスケジュールはより長いが、これは、個別のコマンドがネットワークの中の各ノードへ送信されることを可能にする。
【０３５４】
ブロードキャスト制御メッセージとノード固有の制御メッセージの組合せも利用され得ることに留意されたい。たとえば、ノード４と６の両方に向けられるメッセージがスケジューリングされ得るが、ネットワークの中の残りのノードに対しては固有の制御メッセージがスケジューリングされ得る。これにより、同じコマンド／メッセージを受信することになるノードに対して、可能であれば、スケジュールのサイズが低減されることが可能になる。
【０３５５】
各メッセージは、最終的にメッセージが向けられるノードの詳細を含み得る。これは、メッセージのヘッダに含まれ得る。これに加えて、各メッセージはまた、送信の意図される受信者（続いて送信を最終的な宛先に中継し得る）を含み得る。
【０３５６】
上の構成はノードＩＤの順序に従ってダウンリンクチャネルをスケジューリングするが、代替的な構成では、ダウンリンク方向により多数のノードを有するノードは、スケジューリングにおいて優先される。たとえば、図２および図５のネットワークトポロジーでは、ノード２は２つの子ノードを有するのに対してノード３は１つしか有しないので、（ノードＩＤとは無関係に）ノード２はノード３よりも優先され得る。
【０３５７】
一般に、集中型のスケジューリング解決法はスケーラブルではない。特に動的な環境のもとでは、トポロジー情報を取得することのオーバーヘッドが重大である。したがって、実践的な観点からは、分散型の解決法がはるかに望ましい。
【０３５８】
分散型の双方向スケジューリング
分散型の場合、中心のスケジューリングエンティティはなく、ネットワークトポロジーのグローバルな知識は入手可能ではない。ネットワークの中のノードは、近隣対近隣の情報交換およびスケジューリングネゴシエーションを通じて、スケジュールに合意する。分散型のスケジューリングアルゴリズムは様々な段階へと分けられ、これらは以下で説明される。
【０３５９】
図２６は、ある実施形態による、分散型の双方向スケジューリング機構の段階を示す。
【０３６０】
分散型のスケジューリング機構はいくつかの段階に分割される。第１の段階において、ダウンリンク送信がスケジューリングされる（５１０）。第２の段階において、スケジュールに従ってコマンドメッセージがダウンリンクに送信される（５２０）。第３の段階はアップリンクスケジューリングである（５３０）。アップリンクスケジューリングはダウンリンク送信の後に発生しなければならず、それは、スケジュールがノード自体によって決定されているからである。したがって、ノードは、最初の制御メッセージを受信しないと、応答がどのようなものであり得るかを知らない。
【０３６１】
第４の段階は、アップリンクスケジュールに従ったアップリンク送信である（５４０）。最後の段階は、あらゆるドロップした送信を解決することを伴う（５５０）。これは、問題がダウンリンク送信における失敗であったか、またはアップリンク送信における失敗であったかを決定することと、すべてのメッセージが成功裏に送達されたことを確実にするためにドロップした送信を繰り返すこととを含み得る。
【０３６２】
図２７は、ある構成による分散型の双方向スケジューリングを示す。簡潔にするために、図２１および図２５と同じトポロジーが利用される。
【０３６３】
上のスケジュールは、ダウンリンクスケジュールを構築するための第１の段階の間のシグナリングを図示する。この後に、ユニキャストメッセージングおよびブロードキャストメッセージングという２つのシナリオに対するダウンリンクスケジュールが続く。この後に、アップリンクスケジュールを構築するためのシグナリングのスケジュールが続く。最後に、アップリンクスケジュールが図示されている。
【０３６４】
まず、コントローラがネットワークの中のすべてのノードに対して単一のコマンドメッセージを有するシナリオを考える。
【０３６５】
分散型のスケジューリングは、ノードのスケジュールについての情報をノードが交換することを必要とし、システムは、スケジューリングの間の信号の衝突を回避するように、および、ダウンリンク送信の間の競合する通信を回避するのを助けるように設けられなければならない。したがって、ダウンリンクスケジューリングの間、各ノードはダウンリンクシグナリングチャネル（ＷSD）からスケジューリングタイムスロットを割り当てられ、そのスケジューリングタイムスロットの間に、ノードはダウンリンクチャネル（ＷD）への送信をスケジューリングするためのダウンリンクスケジューリングを実行するために信号を送信し得る。
【０３６６】
所与のノードに対するスケジューリングタイムスロットの間、ノードは、ダウンリンク送信のためのスケジューリングされるタイムスロットを選ぶために、ローカルネットワークについての自身の知識を利用する。とはいえ、ノードはローカルネットワークおよびスケジュール全体について不完全な見方を有することがあるので、エリアにおける他の送信と競合し得る送信をスケジューリングする可能性がある。これを避けるために、ノードは、ｒｅｑｕｅｓｔ  ｆｏｒ  ｓｌｏｔｓ（ＲＦＳ）メッセージを親ノードに送信する。親ノードは、提案されるタイムスロットの間の送信がいずれかの近隣の送信と干渉するであろうかどうかを決定するために、ローカルネットワークおよびスケジュールについての自身の知識を使用する。親ノードは次いで、提案されたスケジューリングされる送信が許容されることを認めるために割当て（ＡＳＧ）メッセージを送信し、または、ローカルネットワークについての自身の知識に基づいて代替のタイムスロットを割り振る。これは、競合する送信をノードがスケジューリングするのを回避するのを助ける。
【０３６７】
各ノード（制御ノードを含む）は、次の規則に従って送信をスケジューリングする。
【０３６８】
・規則１Ｄ：任意のノードｋが、そのローカル知識によれば競合を見出さないような、利用可能なチャネル上の最小限の可能なタイムスロットを選択する。
【０３６９】
・規則２Ｄ：任意の親ノードｋ’が、ｒｅｑｕｅｓｔ  ｆｏｒ  ｓｌｏｔｓ（ＲＦＳ）メッセージを受信すると、競合を見出さない場合、および要求される割振りがそのローカル知識によれば最小限の可能なレイテンシをもたらす場合、要求される割振りを認める。それ以外の場合、親ノードは、規則１Ｄおよび最小限の可能なレイテンシをもたらすための要件に基づいて割り当てられる、更新された割振りを用いて応答する。
【０３７０】
・規則Ｓ１Ｄ：任意の親ノードｋ’が、そのローカル知識に基づいて、競合しないシグナリングスロットをその子ノードに割り当てる。
【０３７１】
・規則Ｓ２Ｄ：任意のノードｋが、シグナリングスロット上でのコリジョンを検出すると、そのローカル知識に基づいて、次の利用可能なシグナリングスロットにおいてＲＦＳメッセージを再送信する。
【０３７２】
一実装形態では、利用可能なチャネル上の最小限の可能なタイムスロットは、利用可能なチャネルのうちの１つまたは複数で利用可能なタイムスロットの最も早いセットである。
【０３７３】
スケジューリング機構は制御ノードにおいて開始する。コントローラは、ダウンリンクシグナリングチャネル（ＷSD）の第１のスロットｓ0を選ぶ。送信がまだスケジューリングされていない場合、コントローラは、そのスケジュールが別のノードのスケジュールと競合するかどうかを決定するために、何の信号も送信する必要がない。したがって、制御ノードは、ダウンリンク送信のためのタイムスロットを選択し、選択されたタイムスロットについての情報を子ノードにブロードキャストする。
【０３７４】
前に論じられたように、コントローラは、別個のタイムスロットにおいて、またはブロードキャスト方式のいずれかで、子ノードをスケジューリングすることができるので、タイムスロットｔ0およびｔ1（ノード２および３への別々の送信のための）、またはタイムスロットｔ0のみ（ノード２と３の両方への同時のブロードキャスト送信のための）のいずれかを選ぶ。
【０３７５】
さらに、コントローラは、シグナリング優先順位を子ノードに割り当て、シグナリングスロットにアクセスするためにこのスケジューリング情報を伝える。優先順位情報を伝えるための１つの方法は、子ノードのＭＡＣアドレスまたはＩＤを、優先順位の順序でＭＡＣヘッダに埋め込むことである。この構成では、優先順位はノードＩＤに基づいて割り当てられる。したがって、ノード２はノード３よりも優先される。
【０３７６】
シグナリングスロットｓ0において受信される情報に基づいて、ノード２は、ノード２が最高の優先順位を有すると決定する。したがって、ノード２は第２のシグナリングスロットｓ1を選び、Ｒｅｑｕｅｓｔ−ｆｏｒ−Ｓｌｏｔｓ（ＲＦＳ）メッセージをデフォルトの親（制御ノード）に送信する。ノード２は、（どれだけの子ノードを有するかに従って）単一のタイムスロットと複数のタイムスロットのいずれかを要求することができる。これは、ブロードキャストスケジューリングが実装されているか別個のスケジューリングが実装されているかに依存する。
【０３７７】
別個のスケジューリングが実装されている場合、ノード２は、タイムスロットｔ0において制御ノードからメッセージを受信する予定であることと、制御ノードからの競合する送信がタイムスロットｔ0およびｔ1の間に発生するようにスケジューリングされていることとを、認識するであろう。したがって、ノード２は、ノード４および６への別々の送信のために、次の利用可能なタイムスロット（ｔ2およびｔ3）を選ぶであろう。
【０３７８】
ブロードキャストスケジューリングのシナリオでは、ノード２は、ｔ0においてメッセージを受信する予定であるが現在はｔ1の間に競合する送信がスケジューリングされていないことを、認識するであろう。したがって、ノード２は、すべての子ノードへのブロードキャスト送信のためにタイムスロットｔ1を選ぶであろう。
【０３７９】
ＲＦＳに基づいて、この場合はコントローラであるデフォルトの親は、提案されるスケジュールがすでにスケジューリングされている別の送信と競合するかどうかを決定する。この場合、競合がないので、制御ノードは、規則２Ｄにより、割振りを認めるための割当て（ＡＳＧ）メッセージを用いて応答する。
【０３８０】
したがって、ノード２は、提案されるダウンリンク送信をスケジューリングし、スケジュールを子ノードに送信する。さらに、ノード２は、シグナリングスロットにアクセスするための優先順位を子ノードに割り当て、この情報を次の利用可能なシグナリングスロット情報（この場合はｓ3である）とともに伝える。次の利用可能なシグナリングスロットがどれであるかを子ノードに知らせることは重要であり、それは、子ノードのアップリンクで発生しているシグナリングについての知識を子ノードが有しないからである。したがって、これが伝えられなかった場合、子ノードは、ノード３と同じ時間に、スロットｓ2においてシグナリングを開始し、これはノード２および／または３におけるコリジョンを引き起こし得る。
【０３８１】
同様に、シグナリングスロットｓ0において受信された情報に基づいて、ノード３は、ノード３が２番目に高い優先順位を有すると決定する。したがって、ノード３は、第２のシグナリングスロットｓ2を選び、タイムスロットを要求し優先順位を子ノードに割り当てるＲＦＳメッセージを送信する。
【０３８２】
ノード３は１つのタイムスロットを要求する。この場合、ノード３はノード２からの送信の範囲外にある。したがって、ノード３はノード２に対してスケジューリングされる送信を認識していない。したがって、親ノードへのＲＦＳメッセージングは、競合する送信を避けるのを助ける。
【０３８３】
子ノードへの別々の送信が利用されるシナリオでは、ノード３は、ｔ0およびｔ1において競合する送信が制御ノードによってスケジューリングされることを認識するであろう。したがって、ノード３は、次の利用可能なタイムスロットｔ2を選び、ＲＦＳメッセージを介してこれを制御ノードに通信するであろう。制御ノードは、ノード２がｔ2において送信するようにスケジューリングされていることを認識しているが、ノード２および３は通信範囲外にあるので、それらは競合することなく同じスロットにおいて送信することができる。したがって、制御ノードは、ノード３がｔ2においてノード５への送信をスケジューリングできることを認めるために、割当て（ＡＳＧ）メッセージを送信する。
【０３８４】
ブロードキャストメッセージが利用されているシナリオでは、ノード３は、制御ノードがｔ0においてダウンリンク送信をスケジューリングされていることを認識するであろう。ノード２のためのスケジューリングされる送信についての知識がないと、ノード３は、ノード３へのノード２の送信のためにｔ１を選ぶであろう。これは、ＲＦＳメッセージ内の制御ノードに報告されるだろう。ノード２およびノード３は互いに通信範囲の外側にあるので、制御ノードは、この提案されるスケジュールを受け入れ、割当てメッセージを出すであろう。
【０３８５】
ノード３からのダウンリンク送信がスケジューリングされると、ノード３は、次のシグナリングスロットｓ3をノード５に割り当てる。ノード４および５は同じシグナリングスロット（ｓ3）を割り当てられるが、ノード３および５はノード２および４の通信範囲の外側にあるので競合はないことに留意されたい。
【０３８６】
この場合、ノード３はノード２の通信範囲の外側にあることに留意されたい。しかしながら、そうではない場合、ノード３は、シグナリングスロットｓ1において受信された情報により、タイムスロットｔ2またはｔ4を選ぶであろう。さらに、ノード３は、規則Ｓ１Ｄに基づいてシグナリングスロットｓ5をノード５に割り当てたであろう。
【０３８７】
リーフノード（子ノードを有しないノード）に到達すると、各リーフノードは、スケジュールすべき子ノードを有しないことを近隣ノードに知らせる。スケジューリングすべき子ノードを有しないことを近隣ノードに知らせるために、ノード４はシグナリングスロットｓ3を使用するが、ノード５および６はそれぞれシグナリングスロットｓ3およびｓ4を使用する。シグナリングメッセージのフォーマットが後で論じられる。最後に、シグナリングスロット上でのコリジョンの場合、ノードは規則Ｓ２ＤによりＲＦＳメッセージを再送信する。
【０３８８】
次に、ネットワークの中のすべてのノードに対してコントローラが別個のコマンドメッセージを有するシナリオを説明する。そのような場合に分散型のスケジュールを構築することは、コントローラにおける完全なネットワーク接続性情報を、またはネットワークの中の各ノードにおける部分的なネットワーク接続性情報を必要とすることに留意されたい。この仮定に基づいて、ＤＬスケジュールを構築する提案される方法は、すべてのネットワークノードに対する別個のコマンドメッセージを送信するために拡張され得る。
【０３８９】
第２の段階は、ダウンリンクデータ送信のものである。シグナリング交換を完了した後で、ダウンリンクデータ送信が、構築されたダウンリンクスケジュールにより開始する。閉ループサイクルはダウンリンクデータ送信とともに開始することに留意されたい。したがって、ダウンリンクシグナリング段階の継続時間はサイクルタイムに影響しない。ダウンリンクデータ送信を完了した後で、コントローラは、アップリンクスケジュールプロセスを開始するためのＢｕｉｌｄコマンドを、ダウンリンクスケジュールを使用して送信することができる。
【０３９０】
第３の段階は、アップリンクスケジュールを構築するためのシグナリングのものである。この段階の継続時間はサイクルタイムに影響するので、シグナリングオーバーヘッドを最小にすることが望ましい。ＤｅＡＭＯＮシステムは、ＧＡＬＬＯＰにおけるアップリンクスケジューリングに適応される。協調的なマルチユーザダイバーシティを組み込むための、新規の拡張も提案される。
【０３９１】
ダウンリンクの場合とは異なり、ＤｅＡＭＯＮベースの手法に従うアップリンクスケジューリングでは、ノードはデフォルトの親からのタイムスロットを要求する。ＤｅＡＭＯＮでは、優先順位は、ノードのランク、トラフィック、およびＩＤに応じて各ノードに割り当てられる。同じ優先順位の概念がＧＡＬＬＯＰに拡張され得る。代替的に、ダウンリンクシグナリング段階の間に取得される優先順位情報が、ネットワークの中のノードによって採用され得る。スケジュール構築段階は、順次的にリーフノードから開始する。スケジューリングプロセスの全体が、以下のように述べられるいくつかの規則に従う。
規則１Ｕ：任意のノードｋが、Ｂｕｉｌｄコマンドを受信すると、それがリーフノードである場合にのみ、アップリンクスケジューリングプロセスを開始する。
規則２Ｕ：規則１Ｄと同じであるが、アップリンクの場合に対するものである。
【０３９２】
規則１Ｕおよび２Ｕに従い、ノード６および５が（アップリンクチャネルの）タイムスロットｔ0を選び、Ｒｅｑｕｅｓｔ−ｆｏｒ−Ｓｌｏｔｓ（ＲＦＳ）メッセージを、シグナリングスロットｓ0においてデフォルトの親に送信する。この場合にノード２および３であるデフォルトの親は、次のように述べられる規則３Ｕにより、割振りを認めるために割当て（ＡＳＧ）メッセージを用いて応答する。
規則３Ｕ：任意の親ノードｋ’が、ＲＦＳメッセージを受信すると、そのローカル知識によれば競合を見出さない場合にのみ、要求される割振りを認める。それ以外の場合、親ノードは規則２Ｕに基づいて更新された割振りを用いて応答する。
【０３９３】
近隣ノードは、ＡＳＧメッセージを傍受し、タイムスロット割振りの記録を保持する。ノード４はノード６に対するＡＳＧメッセージを傍受したので、ノード４はタイムスロットｔ1を選び、次のシグナリングスロットｓ1においてＲＦＳメッセージをノード２に送信する。同様に、ノード５をスケジューリングした後で、ノード３は、シグナリングスロットｓ1において、コントローラからタイムスロットｔ1およびｔ2を要求する。それぞれのデフォルトの親が競合を見出さないので、それらは要求された割振りを認める。子ノードをスケジューリングした後で、ノード２は、ローカル知識に基づいて、シグナリングスロットｓ2においてコントローラからタイムスロットｔ2、ｔ3およびｔ4を要求する。しかしながら、タイムスロットｔ2はすでにノード３に割り振られているので、コントローラは、タイムスロットｔ3、ｔ4およびｔ5を割り当てることによって、更新された割振りを用いて応答する。
【０３９４】
最後に、並列送信を可能にするために、以下の２つの規則を導入する。
規則４Ｕ：任意のノードｋが、ランクが自身よりも低いノードｊからＡＳＧメッセージを傍受すると、ローカル知識を更新し、ｋがｊのデフォルトの親である場合にのみ、このＡＳＧメッセージをデフォルトの親に転送する。
規則５Ｕ：任意の親ノードｋ’が、ＲＦＳメッセージを受信すると、規則３Ｕに基づいて、およびそのローカル知識に基づく並列送信の可能性に基づいて、要求された割振りを認める。
【０３９５】
第４の段階は、アップリンクデータ送信のものである。シグナリング交換を完了した後で、アップリンクデータ送信は、構築されたアップリンクスケジュールにより開始する。全体のサイクルタイムは、集中型の場合の１０個のタイムスロットと比較して、１３個のタイムスロットに等しいことに留意されたい。しかしながら、このサイクルタイムは、ＭＡＣ層の再送信がない理想的なシナリオに対するものである。
【０３９６】
図２８は、ある構成による、より大きなトポロジーのための分散されたスケジューリングを示す。
【０３９７】
ＧＡＬＬＯＰの第５の段階は、あらゆるＭＡＣ層の再送信を扱うためのものである。ＥＮＣＬＯＳＥと同様に、ＧＡＬＬＯＰは、マルチユーザダイバーシティ手法をＭＡＣ層の再送信に採用する。マルチユーザダイバーシティは、必要とされる信頼性の要件を満たすための重要な技法である。各親ノードは、子ノードのあらゆる送信を扱うことを担う。ＥＮＣＬＯＳＥでは、コントローラのみが、どのノードが再送信を必要とするかに関する情報を含むグループ肯定応答（Ｇ−ＡＣＫ）メッセージを送信する。しかしながら、ＧＡＬＬＯＰでは、Ｇ−ＡＣＫは、各親ノードによって送信される必要がある。子ノードのいずれもが再送信する必要がない場合、Ｇ−ＡＣＫは送信されない。親はまた、再送信を要求する子ノードをある順序で並べる。送信の失敗は２つの異なるシナリオにおいて起こり得ることに留意されたい。
【０３９８】
・シナリオ１：第１のシナリオでは、ノードからのアップリンク送信が親ノードによるダウンリンク情報の送信の成功の後に失敗した。
【０３９９】
・シナリオ２：第２のシナリオでは、ノードからのアップリンク送信がダウンリンクの機能停止により失敗し、すなわちノードは親ノードからコマンドを何も受信しなかった。
【０４００】
ＧＡＬＬＯＰでは、各ノードは、Ｍ個の最強の近隣ノードに関する情報リストを保持する。ここでの近隣の概念は、アップリンク送信の間のノードにおける受信信号対雑音比（ＳＮＲ）に関するものである。そのような情報は、親ノードからのＧ−ＡＣＫをリッスンした後で、中継ノードとして活動するためのノードの適格性を決定するためにノードにより使用される。
【０４０１】
ＥＮＣＬＯＳＥとは異なり、ＧＡＬＬＯＰにおける再送信手順は、各親ノードがＧ−ＡＣＫを送信する必要がある（予想される応答が受信されない場合）という事実により複雑になる。したがって、効率的な分散型のスケジューリング機構が、前述のマルチユーザダイバーシティ手法を用いて再送信をスケジューリングするために必要である。
【０４０２】
図２９は、分散型のネットワークにおいて再送信を構成するためのスケジュールと信号とを示す。
【０４０３】
再送信手順は次のように説明される。
規則Ｓ１Ｒ：任意の親ノードｋ’が、再送信のためのタイムスロットを要求するための子ノードからのＲＦＳメッセージを受信すると、デフォルトの親ノードが制御ノードではない場合にのみ、デフォルトの親からのタイムスロットも要求する。
規則Ｓ２Ｒ：再送信スケジュールの構築のためのシグナリングが厳密に順次的であり、すなわちいずれの親ノードも子ノードのすべてをスケジューリングするまでスロットを要求しない。
【０４０４】
まず、シナリオ１のための再送信手順を説明する。ノード４からノード２への送信が失敗した、すなわちノード２がスケジューリングされるタイムスロットにおいてノード４から何も受信しなかったと仮定する。ノード２は、シグナリングスロットｓ0上で、ＲＦＳメッセージを送信することによって、親ノードからネットワークコーディングチャネルの５つのタイムスロットｔ0〜ｔ4を要求する。親ノードは、要求される割振りにおいて何も競合を検出しないので、ＡＳＧメッセージを用いて応答する。
【０４０５】
再送信のためのタイムスロットを要求するためのシグナリング手順は、アップリンクスケジュールを構築するために利用されるものと同様の手法に従う。再送信プロセスは順次的な手法に従い、アップリンクスケジュールを構築する際に利用されるものと同じ優先順位の概念が、タイムスロットを要求するために使用される。
【０４０６】
ノード２は、Ｇ−ＡＣＫを近隣ノードに送信するためにタイムスロットｔ0を使用する。シナリオ１の場合、アップリンク送信はダウンリンクの受信に成功した後で失敗した。したがって、どの近隣ノードもノード４からのアップリンク送信をリッスンした可能性が高い。ノード６がどの他の近隣ノードからの送信よりも高いＳＮＲでノード４からのアップリンク送信を成功裏に復号したと仮定する。Ｇ−ＡＣＫをノード２からリッスンした後で、ノード６がＧ−ＲＴＳ（ＧＡＬＬＯＰ  Ｒｅｑｕｅｓｔ−ｔｏ−Ｓｅｎｄ）をタイムスロットｔ1において送信する。このメッセージは、あらゆる他のノードがノード４からのアップリンク送信の受信に成功したことをノード２に通知する。したがって、ノード２は、同じタイムスロットにおいて、Ｇ−ＣＴＳ（ＧＡＬＬＯＰ  Ｃｌｅａｒ−ｔｏ−Ｓｅｎｄ）メッセージを用いて応答する。
【０４０７】
Ｇ−ＲＴＳ／Ｇ−ＣＴＳの交換を傍受するノードは、それらの中で告知される継続時間の間、送信するのを控える。タイムスロットｔ2において、ノード６は、ネットワークコーディングされたメッセージ（ＮＣ−Ｍ）をノード２およびノード４に送信する。Ｘ2をノード２からのダウンリンクコマンドを表記するものとする。同様に、Ｘ4をノード４からのアップリンクメッセージを表記するものとする。中継ノードは異なるダウンリンクスロットおよびアップリンクスロットにおいてＸ2およびＸ4の復号に成功したことに留意されたい。したがって、これは
【数８】
2018182727.tif 000015
を作り出し、ここで
【数９】
2018182727.tif 000016
はＸＯＲ演算を示す。ノード２はすでにＸ2を知っているので、
【数１０】
2018182727.tif 000017
を実行することによってＸ4を復号する。ネットワークコーディングのそのような実現は、「シンプルネットワークコーディング」（ＳＮＣ）と名付けられる。
【０４０８】
最後に、タイムスロットｔ3において、ノード２はこのメッセージをコントローラに転送する。しかしながら、ノード２がコントローラに直接接続されない場合、ノード２は、規則Ｓ１ＲおよびＳ２Ｒにより、シグナリング段階の間に追加のタイムスロットを要求したであろう。中継ノードは必ずしも、Ｇ−ＡＣＫを送信する親の子ノードである必要はないことに留意されたい。近隣の任意のノードがリレーとして活動することができる。
【０４０９】
次に、シナリオ２のための再送信手順を説明する。Ｇ−ＡＣＫを送信した後で、ノード２は、ノード４からの送信がアップリンクにおいて成功した場合にＧ−ＲＴＳが潜在的な中継ノードから受信され得る、タイムアウト期間を設定する。このシナリオでは、アップリンクはダウンリンクの機能停止により失敗したので、ノード４からの送信は発生せず、したがって、適格性のあるノードがリレーとして活動できない。設定されたタイムアウト期間の後で、ノード２は、ノード４がダウンリンクを正しく受信しなかったと結論付ける。したがって、ノード２はダウンリンクにおいて再送信しなければならない。ダウンリンク送信をより堅牢にするために、協調的な手法が採用される。ノード２は、ダウンリンク送信のための中継ノードを選択する。適切な中継ノードの選択は、アップリンク送信の間に（段階４において）受信ＳＮＲに基づいて行われ得る。各ノードは、ＳＮＲに関してＮ個の最強のノードのリストを保持する。中継ノード（ノード６であると仮定される）を選択した後で、ノード２は、ノード４のＩＤとノード６の宛先アドレスとを含む、Ｇ−ＲＴＳメッセージを送信する。このＧ−ＲＴＳメッセージは、ノード４のための中継ノードとして活動することをノード６に通知する。したがって、ノード６はＧ−ＣＴＳメッセージを用いて応答する。Ｇ−ＲＴＳ／Ｇ−ＣＴＳハンドシェイクに続くタイムスロット、すなわちｔ2において、ノード２とノード６の両方が同時に、コマンド信号Ｘ2をノード４に送信し、ノード４は組み合わされた受信メッセージに対してＸＮＯＲ演算（ＸＯＲの逆）を実行する。
【数１１】
2018182727.tif 000018
ＸＮＯＲ演算は、親ノードと中継ノード（ノード６）の両方が同じメッセージを送信する場合にのみ、受信されたメッセージの復号に成功し、それ以外の場合には受信されたメッセージが廃棄されることを、確実にする。ネットワークコーディングのそのような実現は、「協調的な物理層ネットワークコーディング」（ＣＰＮＣ）と名付けられる。タイムスロットｔ3において、ノード４はアップリンクメッセージを送信する。最後に、タイムスロットｔ4において、ノード２はこのメッセージをコントローラに転送する。シナリオ１またはシナリオ２についての知識が演繹的に入手可能ではないので、ノード２は５つのタイムスロットを要求したことに留意されたい。しかしながら、シナリオ１では、タイムスロットｔ4は使用されず、コントローラであるノード２に親ノードは、ノード２からのＧ−ＣＴＳまたはＧ−ＲＴＳをリッスンした場合、シナリオ１とシナリオ２を区別することに基づいてローカル知識を更新することができる。
【０４１０】
ＧＡＬＬＯＰはまた、ネットワークコーディングの機会主義的な使用を活用する。たとえば、シナリオ１の場合、図２６において説明されるように、ノード２は、
【数１２】
2018182727.tif 000019
となるようにノード４から受信された送信を符号化することができ、ここで
【数１３】
2018182727.tif 000020
はＸＯＲ演算を示す。コントローラはすでにＸCを知っているので、
【数１４】
2018182727.tif 000021
を実行することによってＸ4を復号する。そのようなネットワークコーディング動作は、送信の誤り確率を下げる。
【０４１１】
アップリンクにおいて使用されるシグナリング手法に従って、複数の親ノードからの再送信手順は並列に進行できることに留意されたい。そのような並列送信は、エンドツーエンドのレイテンシを減らす。ＧＡＬＬＯＰの第５段階は、すべての再送信が成功するまで続く。ダウンリンクおよびアップリンクと同様に、シグナリング段階は再送信段階に先行することに留意されたい。
【０４１２】
加えて、アップリンクスケジューリングの間、以下のシグナリング規則も利用される。
規則Ｓ１Ｕ：アップリンクスケジュール構築のためのシグナリングが厳密に順次的であり、すなわちいずれの親ノードも子ノードのすべてをスケジューリングするまでスロットを要求しない。
規則Ｓ２Ｕ：任意のノードｋ∈Ｑ（ｋ≠シンク、ｋ≠リーフノード）が、子ノードのすべてをスケジューリングした後で、ｋがｊの最も優先順位の高い子ノードではない場合にのみ、ＲＦＳメッセージを親ノードに送信する前に少なくとも１つのタイムスロットの間待機する。
規則Ｓ３Ｕ：任意のノードｋ∈Ｑ（ｋ≠シンク）が、シグナリングスロットにおけるコリジョンを検出すると、ランダムなバックオフの後で決定されるシグナリングスロットにおいて、要求されるチャネルオフセットが１だけインクリメントされたＲＦＳメッセージを再送信する。
【０４１３】
シグナリングメッセージのフォーマット
異なるシグナリングメッセージのフォーマットおよび各メッセージ内に含まれる最小限の情報が次のように説明される。
【０４１４】
ＲＦＳ
・７ビットのソースノードアドレス
・７ビットの宛先ノードアドレス
・４ビットのメッセージタイプ
・Ｓ＊ｃｅｉｌ（ｌｏｇ2（Ｓ））ビットのタイムスロット識別子；Ｓ＝フレームの中のタイムスロットの総数
・Ｎ＿ｃｈ＊ｃｅｉｌ（ｌｏｇ2（Ｎ＿ｃｈ））ビットのチャネル識別子；Ｎ＿ｃｈ＝チャネルの総数
・３２ビットの巡回冗長検査（誤り検出のための）
・８ビットのガードインターバル
・Ｘビットの追加の情報（任意選択）
【０４１５】
ＡＳＧ
・７ビットのソースノードアドレス
・７ビットの宛先ノードアドレス
・４ビットのメッセージタイプ
・Ｓ＊ｃｅｉｌ（ｌｏｇ2（Ｓ））ビットのタイムスロット識別子；Ｓ＝フレームの中のタイムスロットの総数
・Ｎ＿ｃｈ＊ｃｅｉｌ（ｌｏｇ2（Ｎ＿ｃｈ））ビットのチャネル識別子；Ｎ＿ｃｈ＝チャネルの総数
・３２ビットの巡回冗長検査（誤り検出のための）
・８ビットのガードインターバル
・Ｘビットの追加の情報（任意選択）
【０４１６】
Ｇ−ＡＣＫ
・７ビットのソースノードアドレス
・４ビットのメッセージタイプ
・Ｙビットのメッセージ（再送信を要求する子ノードのＩＤ）
・３２ビットの巡回冗長検査（誤り検出のための）
・８ビットのガードインターバル
・Ｘビットの追加の情報（任意選択）
【０４１７】
Ｇ−ＲＴＳ／Ｇ−ＣＴＳ
・４ビットのメッセージタイプ
・７ビットの宛先アドレス
・７ビットのソースアドレス
・Ｘビットのメッセージ（ネットワークコーディング情報のための）
・８ビットの巡回冗長検査（誤り検出のための）
・８ビットのガードインターバル
【０４１８】
ネットワークコーディングされるメッセージ（ＮＣ−Ｍ）
・４ビットのメッセージタイプ
・７ビットの宛先アドレス１
・７ビットの宛先アドレス２
・７ビットのソースアドレス
・Ｘビットのメッセージ（ネットワークコーディング情報のための）
・８ビットの巡回冗長検査（誤り検出のための）
・８ビットのガードインターバル
【０４１９】
ＤＬシグナリングメッセージ
・４ビットのメッセージタイプ
・７ビットのソースアドレス
・ｃｅｉｌ（ｌｏｇ2（Ｓ））ビットのタイムスロットの個数；Ｓ＝フレームの中のタイムスロットの総数
・Ｙビットのメッセージ（スケジューリングされる子ノードのＩＤ）
・Ｘビットのメッセージ（次の利用可能なシグナリングスロット）
・８ビットの巡回冗長検査（誤り検出のための）
・８ビットのガードインターバル
【０４２０】
周波数ホッピング
周波数ホッピングは、マルチパスフェージングと外部干渉とを軽減するのに、したがって、必要とされる信頼性の要件を達成するのに重要である。ＧＡＬＬＯＰでは、周波数ホッピングの２つの異なる方法を採用する。８０ＭＨｚの利用可能な帯域幅が、各々１ＭＨｚの異なるチャネルへと区分される。利用可能なチャネルのセットは、アップリンクチャネル、ダウンリンクチャネル、シグナリングチャネル、およびネットワークコーディングチャネルへと区分される。
【０４２１】
タイムスロット化されるチャネルホッピング
この場合、チャネルホッピングがタイムスロットレベルで実行される。アップリンク、ダウンリンク、シグナリング、または再送信に関連するタイムスロットのための実際のチャネルは、次の式に従って計算され、
【数１５】
2018182727.tif 000022
ここでＡＳＮは絶対的なスロットの数であり、Ｃｈ＿Ｏｆｆはチャネルオフセットであり、Ｎ＿ｃｈはチャネルの総数を示す。
【０４２２】
フェーズスロット化されるチャネルホッピング
この場合、チャネルホッピングがフェーズごとに実行される。アップリンク、ダウンリンク、シグナリング、または再送信に関連するタイムスロットのための実際のチャネルは、次の式に従って計算され、
【数１６】
2018182727.tif 000023
ここでＡＰＮは絶対的なフェーズの数であり、Ｃｈ＿Ｏｆｆはチャネルオフセットであり、Ｎ＿ｃｈはチャネルの総数を示す。広帯域の離隔を確実にするために、アップリンク、ダウンリンク、シグナリング、およびネットワークコーディングのフェーズの各々が２０ＭＨｚだけ離隔されるので、Ｃｈ＿Ｏｆｆはそれに従ってインクリメントされる。
【０４２３】
ＧＡＬＬＯＰ：性能評価
システムレベルのシミュレーションによる検討を通じてＧＡＬＬＯＰの性能を評価する。ネットワークノードはある平均密度でエリアにポアソン分布していると仮定する。一般性を失うことなく、ＲＰＬがネットワーク層において動作していると仮定する。各ノードは、シンクノードからのユークリッド幾何学的距離に基づくランクを割り当てられる。ノードのペアの間の、周波数選択的なレイリーフェージングチャネルを考慮する。様々なトポロジーに対してモンテカルロシミュレーションを行い、様々なシナリオにおける性能を評価する。
【０４２４】
ここで関心の対象である重要な性能の尺度はＧＡＬＬＯＰのサイクルタイム（エンドツーエンドのレイテンシ）であり、それはマルチユーザダイバーシティ技法の信頼性はＥＮＣＬＯＳＥの文脈において広く評価されているからである。
【０４２５】
図３０は、ある構成の性能評価を示す。まず、ＧＡＬＬＯＰのサイクルタイムは閾値のＳＮＲが増大するにつれて増大することに注意する。これは、送信の成功のための厳しい要件による、より多くの再送信が原因である。第２に、ＧＡＬＬＯＰは、コントローラから少なくとも５〜８ホップにわたって分布する、ネットワークの中の最高で１００〜１３０個のノードに対して、閾値のＳＮＲに応じた１０〜３０ｍｓのサイクルタイムの要件を満たすことが可能であることに注意する。
【０４２６】
メッシュオートメーション環境における閉ループ制御の最も厳しい要件を満たすことに加えて、ＧＡＬＬＯＰは次の重要な利点をもたらす。
【０４２７】
・ＧＡＬＬＯＰは、その分散型の性質によりプロセスオートメーション環境に対してスケーラブルな解決法を提供する。
【０４２８】
・ＧＡＬＬＯＰは、ダウンリンクとアップリンクの両方において競合しない送信を並列化することによって、高いスループットをもたらす。
【０４２９】
・ＧＡＬＬＯＰは、アップリンクとダウンリンクの両方における順次的なスケジューリングおよび並列送信により、ワイヤレスリソースの高い利用率をもたらす。
【０４３０】
・ＧＡＬＬＯＰは、ハイブリッドのファクトリー／プロセスオートメーション環境において、ＥＮＣＬＯＳＥとともにシームレスに展開され得る。
【０４３１】
・ＧＡＬＬＯＰは、ネットワークのための単一のコマンドメッセージ、または、コントローラによる個々のノードのための複数の別個のコマンドメッセージのいずれかに適合するので、汎用的なプロセスオートメーションへの応用をサポートする。
【０４３２】
本明細書において説明される方法およびシステムは、ワイヤレスネットワークデバイスにおいて実装され得る。
【０４３３】
図３１Ａは、ある構成によるワイヤレスノードの例を示す。これは、本明細書において説明されるワイヤレスノードまたはスレーブデバイスのいずれかの機能を実行することが可能である。
【０４３４】
ワイヤレスノード６００は、ワイヤレスネットワークインターフェース６１０と、アンテナ６１５と、メモリ６３０と、コントローラ６２０とを備える。ワイヤレスインターフェース６１０は、他のワイヤレスデバイスと通信するためにアンテナ６１５を介してワイヤレス信号を送信して受信するように構成される。コントローラ６２０は、本明細書において説明される機能を実行するためにワイヤレスノード６００を制御するように構成される。
【０４３５】
メモリ６３０は、コントローラ６２０によって実行されると、データを送信し、受信し、処理するために本明細書において説明されるステップをコントローラ６２０に行わせる、コンピュータ実行可能コードを記憶する。メモリ６３０は、傍受される送信、メッセージ、および／またはスケジューリングされる送信の記録を備え得る。
【０４３６】
図３１Ｂは、ある構成による中心ノードを示す。中心ノードは、ワイヤレスネットワークの外部のデバイスとの通信のために有線ネットワークインターフェース６４０を有することを除き、ワイヤレスノード６００と同じである。このことは、中心ノードがシンクノードの機能を実行すること（ネットワークから出ていく送信を中継すること）または制御ノードの機能を実行すること（スレーブデバイスのネットワークを制御してスレーブデバイスの応答を中継するための命令を受信することによって）を可能にする。
【０４３７】
いくつかの構成が説明されてきたが、これらの構成は単なる例として提示されたものであり、本発明の範囲を限定することは意図されていない。実際に、本明細書において説明される新規のデバイスおよび方法は、様々な他の形式で具現化されることがあり、さらに、本明細書において説明されるデバイス、方法、および製品の形態における様々な省略、置換、および変更が、本発明の趣旨から逸脱することなく行われ得る。添付の特許請求の範囲およびその均等物は、本発明の範囲および趣旨に該当するような形式または変更を包含することが意図される。
【図１】
2018182727.tif 000024
【図２】
2018182727.tif 000025
【図３】
2018182727.tif 000026
【図４】
2018182727.tif 000027
【図５】
2018182727.tif 000028
【図６】
2018182727.tif 000029
【図７】
2018182727.tif 000030
【図８】
2018182727.tif 000031
【図９】
2018182727.tif 000032
【図１０】
2018182727.tif 000033
【図１１】
2018182727.tif 000034
【図１２】
2018182727.tif 000035
【図１３】
2018182727.tif 000036
【図１４】
2018182727.tif 000037
【図１５】
2018182727.tif 000038
【図１６】
2018182727.tif 000039
【図１７】
2018182727.tif 000040
【図１８】
2018182727.tif 000041
【図１９】
2018182727.tif 000042
【図２０】
2018182727.tif 000043
【図２１】
2018182727.tif 000044
【図２２】
2018182727.tif 000045
【図２３】
2018182727.tif 000046
【図２４】
2018182727.tif 000047
【図２５】
2018182727.tif 000048
【図２６】
2018182727.tif 000049
【図２７】
2018182727.tif 000050
【図２８（ａ）】
2018182727.tif 000051
【図２８（ｂ）】
2018182727.tif 000052
【図２９（ａ）】
2018182727.tif 000053
【図２９（ｂ）】
2018182727.tif 000054
【図３０】
2018182727.tif 000055
【図３１Ａ】
2018182727.tif 000056
【図３１Ｂ】
2018182727.tif 000057
【外国語明細書】
2018182727000001.pdf