多数のセンサーがステータスを中央ハブに報告するセンサー ネットワークを構築しています。センサーは、少なくとも 3 時間ごとにステータスを報告する必要がありますが、ハブが一度に大量のレポートであふれないようにしたいと考えています。したがって、これを軽減するために、ハブがセンサーに「次のレポート時間」を伝えるようにしました。
現在、これらの更新の負荷分散を行うための標準アルゴリズムを探しています。これにより、センサーがレポート間の設定間隔を超えず、ハブが次のレポート時間を計算して、(レポートの受信の) 負荷が均等に分割されます。その日。
どんな助けでも大歓迎です。
センサーの数がわかっている場合は、3 時間ごとのチャンクをその数のタイムスロットに分割し、(必要に応じてランダムにまたはプログラムで) 1 つを各センサーに割り当てます。
そうでない場合でも、3 時間ごとのチャンクをいくつかの多数の時間枠に分割し、それらをセンサーに割り当てることができます。割り当てアルゴリズムでは、すべてのスロットにセンサーが 1 つ割り当てられていることを確認してから、いずれかのセンサーが 2 つ割り当てられていることを確認する必要があります。
最も簡単な解決策：ハブが独自のスケジュールに従ってセンサーをポーリングできない理由はありますか？
それ以外の場合は、ハブが自身の負荷に基づいてレポートを受け入れるかどうかをハブが決定できるシステムを考案することをお勧めします。センサーの接続が拒否された場合は、ランダムな時間待機してから再試行してください。時間の経過とともに、センサーは多かれ少なかれ最適な間隔で配置されます。
IIRC TCP / IPのいくつかの側面は同様の方法を使用していますが、私はどちらについても空白を描いています。
間隔が 60 分から 120 分の間でランダムになるように、30 分の範囲でランダム化された変動で 90 分のベースを使用します。3時間間隔に近づきたい場合はこれらの数値を調整しますが、個人的には3時間未満にとどめます