JP2022534983A - 停電の検出と報告 - Google Patents

Abstract

接続されたネットワークにおいてノードの停電を検出して報告するシステム及び方法が開示される。ネットワーク内のノードは、ノードにて停電が発生したことを検出し、ノードは、ネットワークが通信に使用する通常のパケットフォーマットよりも少ないデータユニットを含むパケットフォーマットを使用して最後の息切れパケットを生成する。ノードは、その隣接するノードに最後の息切れパケットをブロードキャストする。最後の息切れパケットを受信する隣接のノードは、停電の時刻を推定し、最後の息切れパケットを通常のパケットフォーマットを用いる停電アラームメッセージに変換する。隣接のノードは、停電アラームメッセージをヘッドエンドシステムに送信してノードにおける停電を報告する。

Description

本開示は、概略、無線ネットワーク内部のノードの停電（例えば、構内停電若しくはグリッド停電）を検出し及び報告するプロセスに関する。

スマート電力、ガス、水道メータのネットワークやその他のスマートデバイス（即ち、他のデバイスやネットワークに接続して通信することができるデバイス）などの、ネットワークシステムは、デバイス間通信のために相互に接続することができる。更に、ネットワーク化されたシステム内部のスマートデバイスの一つ若しくは複数は、インターネット若しくは他のネットワークと相互接続することが可能である。例えば、ネットワーク化されたシステムは、スマートデバイスに、互いに通信可能に結合してデータを交換するメカニズムを提供する。ネットワーク化されたシステムは、ネットワーク（例えば、インターネット若しくはイントラネット）に、直接的に、又は親及びルートノード若しくはコレクタの追加の層を介して間接的に、接続する一つ若しくは複数のノードを含み得る。又、ネットワーク化されたシステムは、親ノード若しくは他の子ノードとリンクして、ネットワーク化されたシステム全体でデータを交換するノードを含み得る。

ネットワーク化されたシステム内部のノードに対する停電検出および報告の信頼性には、特定の問題が生じる。例えば、電力を失った後、瀕死のノードは、その停電を報告するためにネットワークメッセージを生成してヘッドエンドシステムに送信するエネルギが残っている場合がある。しかしながら、ノードが有するエネルギの量は、ネットワーク化されたシステムが必要とする全ての情報を含むネットワークメッセージを生成して送信するのに十分ではない可能性がある。また、停電が一つ以上のノードに影響を与える場合、瀕死のノードのネットワークメッセージをヘッドエンドシステムにルーティングするように構成されたネットワークノードも停電に見舞われてしまい、適切に機能しない可能性がある。その結果、瀕死のノードの停電を報告するネットワークメッセージが、ネットワーク化されたシステム内の他のノードに受信されず、ヘッドエンドシステムに報告されない可能性がある。このように、ネットワーク化されたシステム内のノードの停電イベントは、適切に若しくは一貫して検出されるということが無く、更なる是正措置のためにヘッドエンドシステムに報告されるということが無い、可能性がある。

スマートデバイスのネットワーク化されたシステムにおいてノードの停電を検出して報告する装置及びプロセスについて、態様及び実施例が開示される。例えば、ノードの停電を検出して報告する方法は、メッシュネットワークの第１のノードが、第１のノードで停電が発生したことを検出するステップと、停電を検出してから所定の期間が経過し、電力が回復していないことを判断するステップとを含む。方法は、更に、所定の期間が経過し、電力が回復していないことを判断することに応答して、ランダムなオフセット期間の待機後に、第１のノードによって、メッシュネットワーク上に最後の息切れパケットをブロードキャストすることを含む。最後の息切れパケットは、メッシュネットワークが通信に使用する通常のパケットフォーマットよりも少ない数のデータユニットを含む第１のパケットフォーマットを使用して生成される。方法は、又、メッシュネットワークの第２のノードによって、最後の息切れパケットを受信することを含む。第２のノードは、メッシュネットワークを介して第２のノードに通信可能に接続する第１のノードの隣接のノードである。方法は、更に、第２のノードによって、最後の息切れパケットを受信した時刻と所定の期間とに基づいて、停電の推定時刻を決定するステップと、第２のノードによって、受信した最後の息切れパケットと停電の推定時刻とに基づいて、メッシュネットワークが通信に使用する通常のパケットフォーマットで停電アラームメッセージを生成するステップと、並びに、第２のノードによって、停電アラームメッセージをメッシュネットワークのヘッドエンドシステムに送信するステップとを含む。

別の例では、システムは、メッシュネットワークの第１のノードを含み、第１のノードは、第１のノードにおいて停電が発生したことを検出するステップと、停電を検出してから所定の期間が経過し、電力が回復していないことを判断するステップと、及び、所定の期間が経過し、電力が回復していないことを判断することに応答して、ランダムなオフセット期間の待機後に、メッシュネットワーク上に最後の息切れパケットをブロードキャストするステップと、を行うように構成されている。前記最後の息切れパケットは、前記メッシュネットワークが通信に使用する通常のパケットフォーマットよりも少ない数のデータユニットを含む第１のパケットフォーマットを用いて生成される。システムは、メッシュネットワークを介して第１のノードに通信可能に接続する、第１のノードの複数の隣接のノードを更に含む。複数の隣接のノードの各々は、第１のノードから最後の息切れパケットを受信するステップと、最後の息切れパケットを受信した時刻と所定の期間とに基づいて停電の推定時刻を判断するステップと、受信した最後の息切れパケットと停電の推定時刻とに基づいて、メッシュネットワークが通信に使用する通常のパケットフォーマットで停電アラームメッセージを生成するステップと、及び、停電アラームメッセージをメッシュネットワークのヘッドエンドシステムに送信するステップとを行うように構成されている。

更なる例では、ネットワークのノードは、コンピュータ可読命令を実行するように構成されたプロセッサと、及び、プロセッサによって実行されたときに、プロセッサに、動作を行わせるコンピュータ可読命令を格納するように構成されたメモリとを含む。動作は、瀕死のノードから瀕死のノードにおける停電を示す最後の息切れパケットを受信するステップを含む。ノードは、ネットワークを介してノードに通信可能に接続する瀕死のノードの隣接のノードである。最後の息切れパケットは、停電を検出してから所定の期間が経過した後に瀕死のノードによって生成され、ネットワークが通信に使用する通常のパケットフォーマットよりも少ない数のデータユニットを含む第１のパケットフォーマットを使用して、ネットワーク上にブロードキャストされる。動作は更に、最後の息切れパケットを受信した時刻と所定の期間とに基づいて、停電の推定時刻を判断するステップと、受信した最後の息切れパケットと停電の推定時刻とに基づいて、ネットワークが通信に使用する通常のパケットフォーマットで停電アラームメッセージを生成するステップと、及び、停電アラームメッセージを、ネットワークのヘッドエンドシステムに送信するステップとを含む。

これらの例示的な態様及び特徴は、説明する発明の主旨を限定若しくは定義するためではなく、本願で説明する概念の理解を助けるための例を提供するために、言及されている。 説明する発明の主旨の他の態様、利点、及び特徴は、本願全体を検討した後に明らかになるであろう。

本開示のこれらおよびその他の特徴、態様、および利点は、添付の図面を参照して以下の詳細な説明を読むと、よりよく理解できる。

図１は、本開示の特定の態様に係る、ネットワーク化されたシステム内のノードの停電を検出して報告する例示的な動作環境を示すブロック図である。 図２は、本開示の特定の態様に係る、ネットワーク化されたシステム内のノードの停電を検出して報告するタイムラインの例を示す図である。 図３は、本開示の特定の態様に係る、最後の息切れパケット１１８及び停電アラームメッセージ１０８の例を示す図である。 図４は、本開示の特定の態様に係る、ネットワーク化されたシステム内のノードの停電を検出して報告する幾つかのプロセスを示す幾つかのフロー図を示す。 図５は、本開示の特定の態様に係る、図１のネットワーク化されたシステムのノードのブロック図の例である。

スマートデバイスのネットワーク化されたシステム内のノード停電の検出及び報告のためのシステム及び方法を、提供する。本明細書で使用されるように、ノードの停電は、ノードの位置における構内停電（例えば、停電は、ノードの位置における構内レベルでのみ発生し、単独のノードに影響を与える。）、又は、ノードの位置におけるグリッド停電（例えば、停電は、電力グリッドレベルで発生し、複数の構内及び複数のノードに影響を与え得る。）を、含み得る。ネットワーク化されたシステム内部では、ノードは、他のノード若しくは集中型ネットワーク（例えば、インターネット若しくはイントラネット）との間でデータを送信及び受信することができるネットワーク化されたシステム内の任意のポイントであればよい。ネットワーク化されたシステムに接続するノードのステータスの適切なアカウンティングを提供するために、ネットワーク化されたシステムは、ネットワーク化されたシステムに接続するノードにおけるノード停電検出を管理するためにノード能力を活用するプロセスを含む。

例えば、ノードは、停電を経験していることを検出することがある。停電を被っているノードを本明細書では、「瀕死のノード」若しくは「非機能のノード」とも称する。停電を検出すると、瀕死のノードは、ノードの内部キャパシタに蓄積されるエネルギを使用するなどして、完全にシャットダウンする前に短時間だけ動作することができる場合がある。この短時間に、瀕死のノードは、瀕死のノードの様々なコンポーネントをオフにする、関連データをストレージデバイスに保存する、などの、順序付けされたシャットダウンプロセスを開始することができる。

この短時間の間に、瀕死のノードは、その停電を報告する最後の息切れパケットを生成することもできる。停電報告メッセージを生成して送信する際の電力消費を低減するために、最後の息切れパケットは、ネットワーク化されたシステムが通信に使用する通常のメッセージよりも少ないデータを含むフォーマットで生成される。例えば、最後の息切れパケットには、最後の息切れパケットであることの表示や、ノードの識別子など、必要な情報のみを含めることができる。停電の時間、パケットの宛先情報など、通常の停電アラームメッセージに別途含まれる他の情報は、最後の息切れパケットから省略することができる。

一時的または瞬間的な停電を報告することを回避するために、瀕死のノードは、最後の息切れパケットを送信する前に持続期間を待つことができる。更に、最後の息切れパケットを送信する際の衝突の可能性を低減するために、ランダムなオフセット期間を待機時間に加えることもできる。可能な限り多くのノードに到達するために、瀕死のノードは、最後の息切れパケットを、ネットワークを介してブロードキャストするように構成され得る。（瀕死のノードのためのメッセージをルーティングするように構成されたノードを含むが、これに限定されない、）瀕死のノードと直接通信可能な隣接のノードは、最後の息切れパケットを受信し得る。このように、最後の息切れパケットは、瀕死のノードの複数の隣接のノードによって受信される可能性があり、それにより、最後の息切れパケットが、機能中のノードに到達する可能性が高まる。

最後の息切れパケットを受信した、瀕死のノードの隣接のノードの各々は、ネットワークメッセージの通常のフォーマットに従うことによって最後の息切れパケットを停電アラームメッセージに変換し、ヘッドエンドシステムに送信することができる。複数の隣接のノードが同時に停電アラームメッセージを送信することにより生じる送信衝突を回避するために、各隣接のノードは、停電アラームメッセージを送信する前に、ランダムの期間、待つことができる。更に、ヘッドエンドシステムに重複した停電アラームメッセージが送信されるのを回避するために、各隣接のノードは、そのランダムの期間に、他のノードが送信する停電アラームメッセージをリッスンすることができる。瀕死のノードでの停電を報告する停電アラームメッセージが、そのランダムの期間に、他のノードによって送信された場合、隣接のノードは停電アラームメッセージの送信を控える。そのランダムの期間に、他のノードから停電アラームメッセージが送信されていない場合、隣接のノードは、通常のパケットルーティングによりヘッドエンドシステムに停電アラームメッセージを送信する。 停電アラームメッセージを受信した後、ヘッドエンドシステムは、非機能のノードに対処するための措置を取ることができる。例えば、非機能のノードに関して物理的な検査や修理を行うために、技術者を配置することができる。また、非機能のノードに関する情報は、顧客に正確な停電情報を提供したり、問題の範囲を特定したりするのに使用することもできる。

非機能のノードの電力が回復したとき、このノードは十分な電力を有しており、通常のネットワークメッセージフォーマットで電力回復メッセージを生成し、通常のパケットルーティングを介してヘッドエンドシステムに電力回復メッセージを送信して、その電力回復を報告することができる。

本開示に記載の技術は、ノードの停電検出及び報告の信頼性を高める。例えば、最後の息切れパケットのサイズを小さくすることにより、最後の息切れパケットを生成して送信するための瀕死のノードにおけるエネルギ消費を、低減することができ、それにより、瀕死のノードの限られたエネルギを使用して最後の息切れパケットが正常に送信される可能性を高めることができる。更に、ユニキャストではなくブロードキャストで最後の息切れパケットを送信することで、最後の息切れパケットが機能中のノードに到達する可能性が高くなり、ヘッドエンドシステムに確実に停電が報告され得る。瀕死のノードが最後の息切れパケットを送信する前に追加するランダムなオフセット期間、隣接のノードが他のノードから報告される停電アラームメッセージをリッスンするランダムの期間などの、様々な他のメカニズムも、ネットワーク伝送の衝突を更に減らし得、ノードの停電を報告する信頼性を高め得る。

図１は、ネットワーク化されたシステム１００及びメッシュネットワーク１０２の例を示すブロック図である。ネットワーク化されたシステム１００及びメッシュネットワーク１０２は、スマートデバイス（例えば、通信技術を含む、リソース消費メータ、車両、家電製品など）が、ノード（即ち、他のスマートデバイス）のネットワーク、インターネット、及び／又はイントラネットを介して、通信するためのネットワークインフラストラクチャを提供するものである。

ネットワーク化されたシステム１００は、ヘッドエンドシステム１０４を含み、このヘッドエンドシステム１０４は、ネットワーク１２０からデータのストリームを受信する中央処理システムとして機能し得る。ネットワーク１２０は、インターネット、イントラネット、又は、任意の他のデータ通信ネットワークであってよい。メッシュネットワーク１０２は、（本明細書では、個別にノード１１２と称することも、集合的にノード１１２と称することもある）様々なノード１１２Ａ－１１２Ｈを含み得る。これらのノード１１２は、ノードの夫々の展開された位置からデータを収集するための測定ノード、ノードに利用可能なデータを処理する処理ノード、メッシュネットワーク１０２内の一つのノードから別のノードに、受信されたデータを転送するためのルータノード、又は、これらの機能の組み合わせを実行するように構成されたノードなどの、ノードを含む。

一つの例では、メッシュネットワーク１０２は、配電ネットワークで得られる測定データ又は他のデータを配信するために、配電ネットワークと関連付けられている。この例では、ノード１１２は、配電ネットワークの様々な動作特性を測定し、メッシュネットワーク１０２を介して収集されるデータを（本明細書では、個別にルートノード１１４と称され得る、又は、集合的にルートノード１１４と称され得る）ルートノード１１４Ａ及び１１４Ｂに送信するように、実装された電力計を含む。

メッシュネットワーク１０２のルートノード１１４は、ノード１１２を管理し、ノード１１２からデータを収集し、データをヘッドエンドシステム１０４に転送するなどの動作を実行するために、ノード１１２と通信するように構成され得る。また、ルートノード１１４は、自身がデータを測定して処理するノードとして機能するように構成され得る。ルートノード１１４は、パーソナルエリアネットワーク（ＰＡＮ）コーディネータ、ゲートウェイ、若しくは、ヘッドエンドシステム１０４と通信可能な他のデバイスであってもよい。ルートノード１１４は、生成されて収集されるデータを、ネットワーク１２０を介してヘッドエンドシステム１０４に最終的に送信する。更に、ルートノード１１４は、ヘッドエンドシステム１０４からネットワーク管理メッセージを受信し、該ネットワーク管理メッセージをノード１１２に送信することもできる。同様に、ルートノード１１４自身又はノード１１２は、ネットワーク管理メッセージを発行して他のノード１１２に送信することもできる。ノード１１４とノード１１２との間で送信されるデータ及びネットワーク管理は、本明細書では「通信メッセージ」と総称することがある。これらの通信メッセージは、ノード１１４とノード１１２との間のデータリンク１１０を介して送信されてルーティングされる。幾つかの例では、通信メッセージは、メッシュネットワーク１０２上のノード１１４及びノード１１２が通信メッセージを理解して、正確な宛先ノード若しくはヘッドエンドシステム１０４にルーティングできるように、通常のフォーマットで生成される。

通信メッセージは、通常、メッシュネットワーク１０２のノードヒエラルキに従って、ノードとヘッドエンドシステム１０４との間、又は、ノード間で、ルーティングされる。 例えば、ネットワーク１２０を介してヘッドエンドシステム１０４と直接通信するルートノード１１４Ａは、ルートノード１１４Ａの下のノード層（例えば、層１）に位置するノード１１２Ａ及びノード１１２Ｂとのデータリンクのため、概略親ノードと呼ばれ得る。図示されているように、ノード１１２Ａ及びノード１１２Ｂは、ノード１１２Ａ及びノード１１２Ｂの下のノード層（例えば、層２）に位置するノード１１２Ｃ、１１２Ｄ、及び１１２Ｅとのデータリンクのため、親ノードと呼ばれ得る。同様に、ノード１１４Ｂ及びノード１１２Ｇも、夫々のノードの下のノード層に位置するノード１１２Ｆ－１１２Ｇ及びノード１１２Ｈとのデータリンクのため、親ノードと呼ばれ得る。通常の動作中、ノード１１２は全て、ノード層を介して情報をルートノード１１４に、最終的にはヘッドエンドシステム１０４に流し得る。

ノード１１２及びノード１１４の各々は、他のノードの少なくとも一つとリンクしている。リンク１１０は、データがルーティングされ得る他のノードの指示をノード１１２及び１１４に提供する、ノード１１２及び１１４のネイバーキャッシュに、隣接のノード情報を格納することによって作成され得る。例えば、ノード１１２Ｄのネイバーキャッシュは、ノード１１２Ｄで収集されたデータがノード１１２Ｂに送信されるべきであることを識別するネイバーノード情報を含み得る。同様に、ノード１１２Ｂのネイバーキャッシュは、ノード１１２Ｂが関連情報（例えば、ネットワーク管理メッセージ又はヘッドエンドシステム１０４からの他の情報）をノード１１２Ｄに送信すべきであることを識別し、また、ノード１１２Ｂがノード１１２Ｂにより収集するデータ及びノード１１２Ｄから受信するデータをルートノード１１４Ａに送信すべきであることを識別する、近隣ノード情報を含み得る。このようなデータ送信スキームは、より多くのノード層がある場合、メッシュネットワーク１０２のノード層を介して上に続き得る。

動作において、より少ない若しくはより多いノード１１２が、メッシュネットワーク１０２に含まれ得、又、より多いルートノード１１４が、ネットワーク化されたシステム１００に含まれ得る。更に、図１に示されるメッシュネットワーク１０２は、ルートノード層（即ち、ルートノード１１４）、層１（即ち、ノード１１２Ａ、１１２Ｂ、１１２Ｆ、及び１１２Ｇ）、並びに層２（即ち、ノード１１２Ｃ、１１２Ｄ、１１２Ｅ、及び１１２Ｈ）を含むが、より少ない若しくはより多いノード層も、企図される。更に、図１は、特定のネットワークトポロジ（例えば、ＤＯＤＡＧツリートポロジ）を示しているが、他のネットワークトポロジ（例えば、リングトポロジ、メッシュトポロジ、スタートポロジなど）も可能である。

ヘッドエンドシステム１０４は、ノード１１４及び１１２の動作ステータスの追跡を保持し得る。そうするために、ノード１１４及び１１２の各々は、そのステータスをヘッドエンドシステム１０４に報告するように構成され得る。例えば、ノード１１４又は１１２が停電を経験する場合、このノードは、ヘッドエンドシステム１０４に停電を報告することができる。後にそのノードで電力が回復する場合、そのノードはヘッドエンドシステム１０４に電力回復を報告することができる。図１に示す例では、ノード１１２Ｄが、停電を経験しつつある（このようなノード１１２Ｄは、瀕死のノード１１２Ｄとも称される）。停電を検出すると、瀕死のノード１１２Ｄは、停電を示すための最後の息切れパケット１１８を生成し得る。瀕死のノード１１２Ｄは、最後の息切れパケット１１８を、上述したような通常の送信手順に従って、ノード１１２Ｂに直接送信する代わりに、ブロードキャストすることができる。このようにして、最後の息切れパケット１１８は、ノード１１２Ｂ、１１２Ｃ、１１２Ｅ、１１２Ｈなどの、瀕死のノード１１２Ｄと直接通信可能な、瀕死のノード１１２Ｄの複数の隣接のノードに、到達し得る。更に、最後の息切れパケット１１８は、通信メッセージの送信に使用される通常のフォーマットよりも少ないデータを含むフォーマットで生成され得る。

最後の息切れパケット１１８を受信すると、電力を失っておらず正常に機能している隣接のノードの各々は、パケットを停電アラームメッセージ１０８に再フォーマットすることができる。停電アラームメッセージ１０８は、停電アラームメッセージ１０８がヘッドエンドシステム１０４に適切にルーティングされ得るように、ネットワーク１０２上の通信メッセージの通常のフォーマットに従うことによって、生成され得る。隣接のノードは、瀕死のノード１１２Ｄでの停電を報告するために、ヘッドエンドシステム１０４に停電アラームメッセージ１０８を送信することができる。例えば、隣接のノード１１２Ｃは、最後の息切れパケット１１８に基づいて停電アラームメッセージ１０８を生成し、ノード１１２Ａ及び１１４Ａを介してヘッドエンドシステム１０４に送信することができる。幾つかの例では、隣接のノードによって生成される停電アラームメッセージ１０８は、そうでなければ瀕死のノードによって生成されていたであろう停電アラームメッセージと同じである。そのため、停電アラームメッセージ１０８の生成は、システムの残りの部分に対して透過的である。瀕死のノードによって送信される最後の息切れパケット１１８に基づいて、さもなければ瀕死のノードによって生成されたであろう停電アラームメッセージと同じ停電アラームメッセージ１０８を生成することは、本明細書では隣接のノードの「プロキシ」機能と称する。プロキシ機能を実行するとき、隣接のノードは、瀕死のノードのプロキシと称される。

幾つかの例では、瀕死のノード１１２Ｄのための停電アラームメッセージ１０８は、アラームパケットにおいて他の瀕死のノードのための停電アラームメッセージと結合又は統合され得る。アラームパケットは、停電している複数のノードの表示を含み得る。複数の隣接のノードが停電アラームメッセージ１０８を送信する可能性を低減するために、特定のメカニズムを各隣接のノードで実装することができる。最後の息切れパケット１１８及び停電アラームメッセージ１０８の生成および送信の追加の詳細は、図２－４に関して説明される。

アラームパケット又は停電アラームメッセージが、次のより高いノードレベルのノード１１２又は１１４で受信されると、不要な若しくは繰り返しの停電表示の送信を防止するために、フィルタリングおよび統合プロセスが生じることがある。例えば、アラームパケットを受信するノード１１２又は１１４は、アラームパケット又は停電アラームメッセージを、アラームパケットに含まれるノード１１２又は１１４のうち、どのノードが停電中であるかを示すノード識別子に解析し得る。ノードは、ノード識別子を分析して、繰り返しアラーム表示を行うことができる。例えば、アラームパケット又は停電アラームメッセージを受信するノードが、アラームパケット又は停電アラームメッセージが既に送信されたことを既に知っている場合、ノードは、アラームパケット又は停電アラームメッセージからノード識別子を除去し、更新されたアラームパケット又は停電アラームメッセージを、メッシュネットワーク１０２の次のトポロジ的に高いノード層に転送することができる。また、ルートノード１１４は、フィルタリング及び統合処理を実行し、結果として得られるアラームパケットをネットワーク１２０を介してヘッドエンドシステム１０４に送信し得る。

ヘッドエンドシステム１０４がルートノード１１４からアラームパケット又は停電アラームメッセージ１０８を受信すると、ヘッドエンドシステム１０４は、ノード１１２Ｄを含む停電中であるとしてアラームパケットによって示された一つ若しくは複数のノードに対処するように、技術者を配置し得る。例えば、技術者は、アラームパケットによって特定されるノードを修理又は交換するために、又は、停電の原因に対処するために、配備され得る。更に、ヘッドエンドシステム１０４は、停電中であるノードの記録を維持し得る。

ノード１１２Ｄにおける電力が後に回復した場合、ノード１１２Ｄは、通信メッセージ用の通常のフォーマットを使用して電力回復メッセージを生成し、その電力回復を報告するために、通常のルーティングパスに従って、ノード１１２Ｂ及びノード１１４Ａを介してヘッドエンドシステムに電力回復メッセージを送信することができる。

図２は、本開示の特定の態様に係る、ネットワークシステム内のノードの停電を検出して報告するための、タイムラインの例を示す図である。図２は、２つの同期する時間軸を示しており、下側の時間軸は瀕死のノード２０２のものであり、上側の時間軸は瀕死のノード２０２の隣接のノード２０４のものである。時刻Ｔ１において、瀕死のノード２０２は停電を検出し、時刻Ｔ１とＴ２の間に、瀕死のノード２０２は順序付けされたシャットダウンプロセスを実行する。順序付けされたシャットダウンプロセスは、受信機などのコンポーネントの電源を順序正しく切ることや、プロトコルアクティビティやパケット処理などの通信機能を停止することを、含み得る。これらの通信コンポーネントや機能を停止することで、エネルギ使用量を削減することができる。更に、高速クロックなど、重要ではないプロセッサの動作も、シャットダウンさせることができる。最後の息切れパケットを送信する前に、持続期間をカウントするのに用いられる低消費電力タイマのみが、電力を維持することができる。更に、コンテキスト情報を不揮発性記憶装置に保存することができる。

また、瀕死のノード２０２は、その停電を報告するための最後の息切れパケット１１８を生成することができる。幾つかの例では、最後の息切れパケット１１８は、ネットワーク上で送信される通信メッセージを生成するために使用される通常のパケットフォーマットよりも、少ないデータユニットを含む簡略化されたフォーマットで生成される。図３は、通常のパケットフォーマットに従うことで停電が報告された場合の、最後の息切れパケット１１８と停電アラームメッセージ１０８との例を示す。この例では、最後の息切れパケット１１８には、瀕死のノード２０２の識別子（ＩＤ）など、停電の報告に用いられる必要な情報を含む最後の息切れ情報フィールドが含まれている。また、この例の最後の息切れパケット１１８は、受信ノードが最後の息切れパケット１１８のフォーマットに従ってパケットを解析することを知るために、このパケットが最後の息切れパケット１１８であることを示す物理層（ＰＨＹ）ヘッダ及びメディアアクセスコントロール（ＭＡＣ）層ヘッダなどのヘッダフィールドを含む。また、図３には、最後の息切れパケット１１８の各フィールドのサイズの例も示される。この例では、最後の息切れパケット１１８の合計サイズは２５バイトである。

比較すると、ネットワークの通常のパケットフォーマットに従う停電アラームメッセージ１０８は、より多くの情報を必要とし、従って、より大きいパケットサイズを有する可能性がある。例えば、停電アラームメッセージ１０８は、瀕死のノードのＩＤ、停電が発生した時間を示すタイムスタンプなど、停電を説明する停電情報フィールドを含むことができる。更に、停電アラームメッセージ１０８がヘッドエンドシステム１０４に適切にルーティングされるために、停電アラームメッセージ１０８は、ＰＨＹヘッダ、ＭＡＣヘッダ、ＩＰヘッダ、ＵＤＰヘッダ、アプリケーションヘッダなど、様々なネットワーク層の適切なヘッダも必要となる場合がある。また、停電アラームメッセージ１０８には、他のフィールドも含まれ得る。図３に示す例では、停電アラームメッセージ１０８のサイズは４７バイトであり、最後の息切れパケット１１８のサイズの略２倍である。図３から分かるように、ネットワークの通常のパケット形式に従う停電アラームメッセージ１０８と比較して、最後の息切れパケット１１８は、単純なパケット構造であり、サイズもより小さい。結果として、瀕死のノード２０２が最後の息切れパケット１１８を生成して送信するのに必要なエネルギは、停電アラームメッセージ１０８よりも遥かに少ない。

図２に戻って、最後の息切れパケット１１８を送出する前に、瀕死のノード２０２は持続期間２０６（時刻Ｔ２からＴ３までの期間）を待つが、このことは、瞬間的な停電を報告することを回避するのに役立つ。持続期間の時間は、数秒から１分程度に設定してもよい。持続期間の時間は、電力会社などの、ヘッドエンドシステムに関連するエンティティによって、予め定めることができる。持続期間２０６（即ち、時間Ｔ３）の終わりに、電力が回復しておらず、瀕死のノード２０２がまだ停電中である場合、瀕死のノード２０２は、停電が瞬間的ではないと判断し、最後の息切れパケット１１８を送信し得る。

しかしながら、場合によっては、停電が広い範囲に影響を与えて、複数のノード１１４及び１１２が電力を失うことがある。その場合、瀕死のノード２０２が持続期間２０６の満了直後に最後の息切れパケット１１８を送信すると、複数の瀕死のノード間で衝突が発生する可能性がある。衝突の可能性を低減するために、瀕死のノード２０２は、最後の息切れパケット１１８を送信する前に、ランダムなオフセット期間２１０（即ち、Ｔ３とＴ４の間の期間）を追加するように構成され得る。言い換えれば、持続期間２０６が時刻Ｔ３で満了した後、瀕死のノード２０２は、最後の息切れパケット１１８を送出する前に、別の期間（即ち、ランダムなオフセット２１０）を待つ。ランダムなオフセット２１０は、瀕死のノード２０２によって、最後の息切れランダム化範囲内でランダムに生成され得る。幾つかの例では、最後の息切れランダム化範囲は、１～５秒とすることができる。瀕死のノード２０２は、この範囲内の値をランダムに選択して、ランダムなオフセット期間２１０として用いることができる。選択は、最後の息切れランダム化範囲に亘る、一様分布又は他のタイプの分布に、従い得る。

ランダムなオフセット期間２１０（即ち、時間Ｔ３）の終わりに、瀕死のノード２０２は、ブロードキャストを介して最後の息切れパケット１１８を送信することができる。ブロードキャストされた最後の息切れパケット１１８は、瀕死のノード２０２の通信範囲内にあり、且つまだ機能している瀕死のノード２０２の隣接のノードの、例えば隣接のノード２０４の、夫々に到達し得る。隣接のノード２０４が最後の息切れパケット１１８を復活させる時刻は、図２では時刻Ｔ５と示されている。隣接のノード２０４は機能しており、十分な電力を有しているので、隣接のノード２０４は、最後の息切れパケット１１８を、図３に示す停電アラームメッセージ１０８のような、ネットワークを介して送信される通信メッセージのための通常のフォーマットに従う停電アラームメッセージ１０８に、変換することができる。隣接のノード２０４は、図１に関して上述したように、ネットワークのノード層を介して、ヘッドエンドシステム１０４に停電アラームメッセージ１０８を送信することができる。

幾つかのシナリオでは、（瀕死の隣接のノードとも称される）同じく停電を経験している隣接のノードが、（例えば、順序付けされたシャットダウン手順の間に受信機がオフにされていない場合、）瀕死のノード２０２によって送信される最後の息切れパケット１１８も受信し得ることに留意されたい。それらのシナリオでは、瀕死の隣接のノードは、受信する最後の息切れパケット１１８を無視し、本明細書で説明する瀕死のノードと同様の方法で、自身の停電検出及び報告を処理するプロセスを実行することができる。

最後の息切れパケット１１８が複数の隣接のノードに到達する可能性が高いため、これらの隣接のノードが生成される停電アラームメッセージ１０８を略同時に送信すると、ネットワーク衝突が発生し得る。ネットワーク衝突の可能性を低減するために、隣接のノード２０４は、停電アラームメッセージ１０８を送出する前に、ランダム化期間２１２を待つように構成され得る。ランダム化期間２１２は、停電アラームランダム化範囲内で隣接のノード２０４によってランダムに選択することができる。幾つかの例では、停電アラームランダム化範囲は、０秒から１５秒までとすることができる。隣接のノード２０４は、この範囲内の値をランダムに選択して、ランダム化期間２１２として用いることができる。選択は、最後の息切れランダム化範囲に亘る一様分布又は他のタイプの分布に従うことができる。ランダム化期間２１２を選択する際、異なる隣接のノード２０４は、同じ分布又は異なる分布に従い得る。

ランダム化期間２１２の間、隣接のノード２０４は、同じ瀕死のノード２０２の停電を報告する停電アラームメッセージ１０８をネットワーク上でリッスンすることができる。隣接のノード２０４が、瀕死のノード２０２の停電を報告する停電アラームメッセージ１０８が別のノードから送信されたことを検出する場合、隣接のノード２０４は、重複する停電報告を回避するために、ヘッドエンドシステム１０４への停電アラームメッセージ１０８の送信を控える。隣接のノード２０４がランダム化期間２１２の間にネットワーク上で他の停電アラームメッセージ１０８を検出しなかった場合、隣接のノード２０４は、図２でＴ６と示される、ランダム化期間２１２の終わりに、生成された停電アラームメッセージ１０８を送信することができる。ネットワークのタイプ及び相対的なノードの位置に応じて、場合によっては、ネットワーク内のノードが通信メッセージを検出及び解析することができないことが、理解されるべきである。それらの場合、隣接のノード２０４は、停電アラームメッセージ１０８が他のノードによって送信されたか否かを判断できないことがある。隣接のノード２０４は、ランダム化期間２１２が経過した後に、停電アラームメッセージ１０８を送信する。重複する停電アラームメッセージ１０８を除去することは、図１に関して上述したように、ネットワーク内の上位層のノードによって実行することができる。

上述のプロセスから分かるように、瀕死のノード２０２はヘッドエンドシステム１０４に停電アラームメッセージ１０８を生成して送信するのではなく、瀕死のノード２０２は、自分に代わって停電アラームメッセージ１０８を生成させて送信させるべく、より多くのエネルギを有する隣接のノードに依存する。瀕死のノード２０２は、その限られたエネルギを用いて、ネットワークの通常のパケットフォーマットに従うことなく、より小さくてより単純な最後の息切れパケット１１８の生成と送信に集中し得る。これにより、瀕死のノード２０２が完全にシャットダウンする前に、生成と送信が成功する可能性が高まる。

（時刻Ｔ７などの）後の時点で、瀕死のノード２０２の電力が回復した場合、瀕死のノード２０２は、通信メッセージの通常のフォーマットで電力回復メッセージを生成し、隣接のノードをプロキシとして用いることなく、ヘッドエンドシステム１０４自身に電力回復メッセージを送信することができる。

図２に示す例では、瀕死のノード２０２は、瞬間的な電力の損失のシナリオを除外するために、最後の息切れパケット１１８を送信する前に持続期間２０６を待つ。しかしながら、場合によっては、電力損失後の瀕死のノード２０２の残余のエネルギは、ランダムなオフセット２１０に加えて持続期間２０６を、待つことができるほど長く続かないかもしれない。そのため、幾つかの実装では、瀕死のノード２０２は、持続期間２０６をスキップするように構成される。言い換えれば、停電を検出し、順序付けされたシャットダウン手順を実行した後、瀕死のノード２０２は、瀕死のノード２０２をブロードキャストする前に、ランダムなオフセット期間を待つだけである。隣接のノードは、停電アラームメッセージ１０８を生成して、ランダム化期間２１２の間、他の停電アラームメッセージ１０８をネットワーク上でリッスンすることの次のステップに進む前に、持続期間２０６と同じ若しくは異なる持続期間を待つように構成され得る。例えば、隣接のノード２０４で使用される持続期間は、数十秒から数分まで変化し得る。隣接のノード２０４が持続期間中に瀕死のノード２０２から更なるパケットを受信しない場合、隣接のノード２０４は、停電が瞬間的なものではないと判断することができ、上述した停電報告の次のステップ（例えば、停電アラームメッセージ１０８を生成し、ランダム化期間２１２を待つこと）に進むことになる。隣接のノード２０４が持続期間中に瀕死のノード２０２から更なるパケットを受信する場合、隣接のノード２０４は、停電が瞬間的なものであると判断し、以前に受信した最後の息切れパケット１１８を無視することができる。

更なる例では、持続期間を追加することに加えて、隣接のノード２０４は、瀕死のノード２０２が実際に電力を失ったことを検証するために、ネットワーク上の他のノードと通信することもできる。例えば、隣接のノード２０４は、ネットワーク上の他のノードに要求を送信して、これらの他のノードのいずれかが持続期間中に瀕死のノード２０２から何らかのメッセージを受信したかどうかを確認することができる。そうであれば、隣接のノード２０４は、停電アラームメッセージ１０８の生成をキャンセルすることができ、そうでなければ、隣接のノード２０４は、上述したように、停電アラームメッセージ１０８の生成及び送信を進めることができる。このようにして、停電を報告する際の偽陽性率を更に低減することができる。瀕死のノード２０２のステータスを検証するために、他の様々な方法を利用することもできる。

図４は、本開示の特定の態様に係る、ネットワーク化されたシステムにおいてノードの停電を検出及び報告するための幾つかのプロセスを示す複数のフロー図である。特に、図１～３に関して上述した実施形態に関して、プロセス４００Ａは、瀕死のノード２０２の態様を示し、ルーチン４００Ｂは、隣接のノード２０４の態様を示す。以下、プロセス４００Ａ及び４００Ｂを、併せて説明する。

ブロック４０２において、プロセス４００Ａは、瀕死のノード２０２が停電を検出することを含む。停電は、瀕死のノード２０２の検知回路によって検知され得る。停電を検出すると、瀕死のノード２０２は、瀕死のノードの様々なコンポーネントの電源を切る、関連するデータを記憶装置に保存するなど、順序付けされたシャットダウンプロセスを開始し得る。ブロック４０６では、瀕死のノード２０２が停電を検出してから、予め定められた持続期間が経過したかどうかを判断することを、プロセスが含む。このことは、停電が瞬間的な停電なのか、持続的な停電なのかを判断する助けとなり得る。なお、持続期間は数秒程度に設定し得る。予め定められた持続期間が経過していない場合、瀕死のノード２０２は待機を続ける。

予め定められた持続期間が経過し、瀕死のノード２０２における電力が回復していない場合、プロセス４００Ａは、ブロック４０８において、最後の息切れパケットを生成することを含む。図２及び図３に関して上述にて詳細に説明するように、停電アラームメッセージ１０８は、図３に示す最後の息切れパケット１１８のような、ネットワーク上で送信される通信メッセージを生成するのに用いられる、通常のパケットフォーマットよりも少ないデータユニットを含む簡略化されたフォーマットで生成され得る。複数の瀕死のノード間の通信衝突を回避するために、瀕死のノード２０２は、ブロック４１０において、ランダムなオフセット期間２１０を待つことができる。ランダムなオフセット期間２１０は、ネットワーク内の他のノードから独立してオフセット範囲から瀕死のノード２０２によってランダムに選択される。このように、瀕死のノード２０２の近くのエリアに複数の瀕死のノードがある場合、これらの複数の瀕死のノードによって選択されるランダムなオフセット期間は異なる可能性が高く、それによって、これらの瀕死のノードからの最後の息切れパケットの送信がオフセットされ得る。

ランダムなオフセット期間を待った後、ブロック４１２において、瀕死のノード２０２は、ブロック４０８で生成された停電アラームメッセージ１０８をブロードキャストすることができる。ブロック４２２において、プロセス４００Ｂは、隣接のノード２０４が、瀕死のノード２０２によってブロードキャストされた最後の息切れパケット１１８を受信することを含む。隣接のノード２０４は、更に、最後の息切れパケット１１８の様々なフィールドを解析することによって、最後の息切れパケット１１８を処理することができる。例えば、隣接のノード２０４は、最後の息切れパケット１１８のヘッダから、受信したパケットが最後の息切れパケット１１８であることを判断することができる。隣接のノード２０４は、更に、最後の息切れパケット１１８の最後の息切れ情報フィールドから、瀕死のノード２０２の識別子を判断することができる。

受信されるパケットが最後の息切れパケット１１８であると判断することに応答して、ブロック４２４において、隣接のノード２０４は、ランダム化期間をランダムに選択し、ランダム化期間中に瀕死のノード２０２の停電を報告する停電アラームメッセージをネットワーク上でリッスンする。ランダム化期間は、ランダムなオフセット期間とは独立して選択される。ブロック４２６において、隣接のノード２０４は、瀕死のノード２０２のために停電アラームメッセージ１０８が送信されたかどうかを判断する。例えば、この判断は、隣接のノード２０４がネットワークをリッスンすること、及び、停電メッセージのフォーマットを有して瀕死のノードのＩＤを含むメッセージを検出することによって、行うことができる。そうであれば、隣接のノード２０４は、最後の息切れパケット１１８をドロップし、プロセス４００Ｂは終了する。

ランダム化期間中に、瀕死のノード２０２に対して停電アラームメッセージ１０８が検出されなかった場合、隣接のノード２０４は、ブロック４２８にて、停電アラームメッセージ１０８を生成する。最後の息切れパケット１１８が停電に関する時間情報を含まない場合、隣接のノード２０４は、瀕死のノード２０２に対する推定停電時刻を判断することができる。例えば、隣接のノード２０４は、隣接のノード２０４が最後の息切れパケット１１８を受信する時間から持続期間２０６を差し引くことにより、停電時刻を推定することができる。更なる例では、隣接のノード２０４は、例えば、ランダムオフセットの分布に基づいて、平均ランダムオフセットを減算することによって、停電の推定時刻からランダムオフセットを除去することもできる。停電の推定時刻、ノードＩＤ、及び他の情報は、停電アラームメッセージ１０８を生成するのに利用することができる。

ブロック４３０において、プロセス４００Ｂは、隣接のノード２０４が複数の停電アラームメッセージを統合することを含む。例えば、隣接のノード２０４が隣接のノードから複数の最後の息切れパケット１１８を受信した場合、又は、隣接のノード２０４よりも下位の層のノードから複数の停電アラームメッセージ１０８を受信した場合、隣接のノード２０４は、図１に関して上述したように停電情報を結合して、重複する情報を除去しアラームパケットを生成することができる。例えば、アラームパケットは、図３に示す停電アラームメッセージ１０８と同様に生成することができるが、複数の瀕死のノードの停電を報告するために、複数のノードＩＤとそれらに関連する停電タイムスタンプを含むより大きい停電情報フィールドを含む。ブロック４３２において、隣接のノード２０４は、（統合が行われていない場合には）停電アラームメッセージ１０８中の、又は（統合が行われている場合には）アラームパケットの中の、停電情報を、瀕死のノード２０２のプロキシとして、ヘッドエンドシステム１０４に送信することができる。

ブロック４１４において、プロセス４００Ａは、瀕死のノード２０２が、電力が回復したことを検出することを含む。ブロック４１６において、瀕死のノード２０２は、瀕死のノード２０２の電力が回復したことを報告する回復メッセージを生成し、ヘッドエンドシステムに送信する。

プロセス４００Ａ及び４００Ｂは説明のために提供されており、限定的に解釈されるべきではないことを理解されたい。図４の特定のブロックは、省略されてもスキップされてもよく、瀕死のノードの停電を判断し報告する際に、図４に示されていない他のブロックが関与してもよい。例えば、ブロック４３０で実行される統合は、スキップされてもよく、隣接のノード２０４は、瀕死のノード２０２のためだけに停電アラームメッセージ１０８を生成し、ヘッドエンドシステム１０４に送信するように構成されてもよい。統合は、ネットワークの上位の層のノードによって実行することができる。更に上述したように、瀕死のノード２０２は、ブロック４０６をスキップしてもよく（、従って持続期間をスキップしてもよく）、プロセス４００Ｂは、隣接のノード２０４が、停電が瞬間的なものかどうかを判断するために持続期間を待つ、ブロックを含んでもよい。

また、図４では、瀕死のノード２０２と隣接のノード２０４の動作を一定の順序で示しているが、動作は異なる順序で実行されてもよい。例えば、瀕死のノード２０２は、ブロック４０８を実行して、持続期間の前に、又は間に、停電アラームメッセージ１０８を生成してもよい。同様に、隣接のノード２０４は、ブロック４２８を実行して停電時刻を推定し、ランダム化期間の前に、又は間に、停電メッセージを生成してもよい。本明細書に示す技術を実装する他の方法も可能である。

例示的なノード

図５は、メッシュネットワーク１０２のノード１１４又は１１２のコンポーネントのブロック図の例である。コンピューティングシステム５００のコンポーネントの一部又は全部は、図１のノード１１４又は１１２の一つ若しくは複数に、属することができる。ノード５００は、ローカル又はシリアル接続５３０を介して接続する通信モジュール５１６及び計測モジュール５１８を含む。通信モジュール５１６の機能は、メッシュネットワーク１０２内の他のノードとの間で様々な信号を送受信することを含み、例えば、最後の息切れパケット、停電アラームメッセージ、アラームパケット、及び他のネットワーク通信メッセージなどである。

通信モジュール５１６は、アンテナや無線機などの通信デバイス５１２を含み得る。或いは、通信デバイス５１２は、無線若しくは有線の通信を可能にする任意のデバイスであってよい。通信デバイス５１２は、メッシュネットワーク１０２内の他のノードからＲＦ通信を送受信可能な、ＲＦトランシーバなどの、トランシーバデバイスを含んでもよい。また、通信モジュール５１６は、プロセッサ５１３と、メモリ５１４とを含み得る。プロセッサ５１３は、図１～４に関して上述した、動作の一つ若しくは複数など、通信モジュール５１６によって実行される機能を制御する。メモリ５１４は、プロセッサ５１３がその機能を実行するために使用するデータを格納するのに利用され得る。

計測モジュール５１８の機能は、リソースを管理するのに必要な機能、特に、リソースへのアクセスを許可するのに必要な機能と、使用されたリソースを計測するのに必要な機能とを含む。計測モジュール５１８は、プロセッサ５２１、メモリ５２２、及び測定回路５２３を含み得る。測定回路５２３は、リソースの測定を処理し、センサデータを収集するためのセンサとして使用され得る。計測モジュール５１８のプロセッサ５２１は、計測モジュール５１８が行う機能を制御する。メモリ５２２は、プロセッサ５２１がその機能を実行するのに必要なデータを記憶する。又、計測モジュール５１８は、測定回路５２３のように、ノード５００の電力ステータスを検知するための検知回路を含み得る。通信モジュール５１６及び計測モジュール５１８は、ローカル接続５３０を介して互いに通信し、電力ステータスデータを含む、他のモジュールが必要とするデータを提供する。通信モジュール５１６と計測モジュール５１８との両方は、メモリに、若しくは別のタイプのコンピュータ可読媒体に、格納されるコンピュータ実行可能命令を含んでもよく、モジュール内部の一つ若しくは複数のプロセッサは、本明細書に記載の機能を提供するために命令を実行してもよい。

また、ノード５００は、通信モジュール５１６及び計測モジュール５１８にエネルギを提供するように構成された、電源／エネルギ貯蔵モジュール５３０を含む。電源／エネルギ貯蔵モジュール５３０は、通信モジュール５１６及び計測モジュール５１８に継続的に電力を供給するための電源に接続される。停電が発生すると（即ち、電源がノード５００に電力を提供しなくなると）、電源／エネルギ貯蔵モジュール５３０は、（電源／エネルギ貯蔵モジュール５３０のキャパシタに貯蔵されたエネルギなど、）その貯蔵されたエネルギを、通信モジュール５１６及び計測モジュール５１８に提供して、ノード５００の順序付けされたシャットダウン、最後の息切れパケット１１８の生成及び送信など、本明細書に記載の動作を実行することができる。

一般的検討事項

請求項の発明の主旨についての完全な理解を提供するために、複数の特定の詳細を本明細書に記載する。しかしながら、当業者であれば、請求校の発明の主旨がこれらの特定の詳細無しに、実施され得ることを理解するであろう。他の例では、当業者に知られているであろう、方法、装置、又はシステムは、請求項の発明の主旨を不明瞭にしないように、詳細には記載していない。

本明細書で説明する特徴は、特定のハードウェアアーキテクチャ又は構成に限定されない。コンピューティングデバイスは、一つ若しくは複数の入力を条件とする結果を提供するコンポーネントの任意の適切な配置を含み得る。適切なコンピューティングデバイスには、コンピューティングシステムを、汎用コンピューティング装置から、本発明の主旨の一つ若しくは複数の態様を実装する専用コンピューティング装置へと、プログラムする又は構成する、ストアードソフトウェア（即ち、コンピュータシステムのメモリ上に格納されるコンピュータ可読命令）にアクセスする多目的マイクロプロセッサベースのコンピュータシステムが、含まれる。本明細書に含まれる教示を、コンピューティング装置のプログラミングまたは構成に使用するソフトウェアに実装するために、任意の適切なプログラミング、スクリプト、または他のタイプの言語、若しくは言語の組み合わせを、使用することができる。

本明細書に開示の方法の態様は、それらのコンピューティングデバイスの動作において実行され得る。上述の例で提示するブロックの順序は変化させることができ、例えば、ブロックを再順序付けしたり、組み合わせたり、及び／又は、サブブロックに分割したりすることができる。特定のブロック又はプロセスは、並行して実行することができる。

本明細書での「～ように適応した」又は「～ように構成された」の使用は、追加のタスク又はステップを実行するように適応又は構成されたデバイスを排除しない、オープンで包括的な言語として、意図されている。さらに、「～に基づいて」の使用は、一つ若しくは複数の記載された条件または値「に基づく」プロセス、ステップ、計算、又は他のアクションが、実際には、記載されたものを超える追加の条件又は値に基づいてもよい、という意味で、オープンで包括的であることを意図されている。本明細書に含まれる、へディング、リスト、及びナンバリングは、説明を容易にするためだけのものであり、限定することを意図していない。

本発明の主旨をその特定の態様に関して詳細に説明したが、当業者は、前述の理解を得た上で、そのような態様に対する、変更、変形、及び等価物を容易に作り出すことができることが理解されるであろう。従って、本開示は、限定ではなく例示を目的として提示されており、当業者に容易に明らかになるような本発明の主旨の変更、変形、及び／又は追加を、含めることを排除するものではないことを理解されたい。

Claims (20)

1. ノードの停電を検出して報告する方法において、
   メッシュネットワーク内の第１のノードによって、前記第１のノードで停電が発生したことを検出するステップと、
   前記第１のノードによって、前記停電を検出してから所定の期間が経過し、電力が回復していないことを判断するステップと、
   前記所定の期間が経過し、電力が回復していないことを判断することに応答して、前記第１のノードによって、ランダムなオフセット期間の待機後に、前記メッシュネットワーク上に最後の息切れパケットをブロードキャストするステップであって、前記最後の息切れパケットは、前記メッシュネットワークが通信に使用する通常のパケットフォーマットよりも少ない数のデータユニットを含む第１のパケットフォーマットを使用して生成される、ブロードキャストするステップと、
   前記メッシュネットワーク内の第２のノードによって、前記最後の息切れパケットを受信するステップであって、前記第２のノードは、前記メッシュネットワークを介して前記第２のノードに通信可能に接続する前記第１のノードの隣接のノードである、受信するステップと、
   前記第２のノードによって、前記最後の息切れパケットを受信した時刻と前記所定の期間とに基づいて、停電の推定時刻を判断するステップと、
   前記第２のノードによって、前記受信した最後の息切れパケットと前記停電の推定時刻とに基づいて、前記メッシュネットワークが通信に使用する通常のパケットフォーマットで停電アラームメッセージを生成するステップと、並びに、
   前記第２のノードによって、前記停電アラームメッセージを前記メッシュネットワークのヘッドエンドシステムに送信するステップと
   を含む、方法。
2. 前記最後の息切れパケットは、前記第１のノードの識別子と、前記最後の息切れパケットが最後の息切れパケットであることを示す表示とを含み、及び、
   前記停電アラームメッセージは、前記第１のノードの識別子と、前記第１のノードにおける前記停電の推定時刻を示すタイムスタンプとを含む、
   請求項１に記載の方法。
3. 更に、
   前記メッシュネットワークの前記ヘッドエンドシステムに前記停電アラームメッセージを送信する前に、前記第２のノードによって、前記メッシュネットワーク内の別のノードによって送信される、前記第１のノードにおける停電を報告する別の停電アラームメッセージを、ランダム化期間中にリッスンするステップと、
   他の停電アラームメッセージが前記メッシュネットワーク上で送信されていないことを検出することに応答して、前記ランダム化期間が終了した後、前記第２のノードによって、前記ヘッドエンドシステムに前記停電アラームメッセージを送信するステップと、並びに、
   別の停電アラームメッセージが前記メッシュネットワーク上で送信されたことを検出することに応答して、前記第２のノードによって、前記ヘッドエンドシステムへの前記停電アラームメッセージの送信を控えるステップと
   を含む、請求項１に記載の方法。
4. 前記停電の推定時刻を判断するステップは、
   前記最後の息切れパケットを受信した時刻から前記所定の期間を減算して前記停電の時刻とするステップを含む、
   請求項１に記載の方法。
5. 更に、
   前記最後の息切れパケットをブロードキャストする前に、コンテキスト情報を不揮発性記憶装置に保存すること、又は、前記第１のノードのコンポーネントをオフにすることのうち、一つ以上を実行することによって、前記第１のノードをシャットダウンするステップ
   を含む、請求項１に記載の方法。
6. 前記停電アラームメッセージを前記ヘッドエンドシステムに送信するステップは、
   前記第２のノードによって、前記停電アラームメッセージを含む複数の停電アラームメッセージをアラームパケットに結合するステップと、及び、
   前記第２のノードによって、前記アラームパケットを前記ヘッドエンドシステムに送信するステップと
   を含む、請求項１に記載の方法。
7. 更に、
   前記第１のノードによって、前記第１のノードにおいて前記電力が回復したことを検出するステップと、及び、
   前記第１のノードによって、前記メッシュネットワークの前記ヘッドエンドシステムに、通常のパケットフォーマットを使用する電力回復メッセージを送信するステップと
   を含む、請求項１に記載の方法。
8. システムにおいて、
   メッシュネットワークの第１のノードであって、該第１のノードは、
   前記第１のノードにおいて停電が発生したことを検出するステップと、
   前記停電を検出してから所定の時間が経過し、電力が回復していないことを判断するステップと、及び、
   前記所定の期間が経過し、電力が回復していないことを判断することに応答して、ランダムなオフセット期間の待機後に、前記メッシュネットワーク上に最後の息切れパケットをブロードキャストするステップであって、前記最後の息切れパケットは、前記メッシュネットワークが通信に使用する通常のパケットフォーマットよりも少ない数のデータユニットを含む第１のパケットフォーマットを使用して生成される、ブロードキャストするステップと
   を行うように構成されている、第１のノードと、並びに、
   前記メッシュネットワークを介して前記第１のノードに通信可能に接続する、前記第１のノードの複数の隣接のノードであって、該複数の隣接のノードの各々は、
   前記第１のノードから前記最後の息切れパケットを受信するステップと、
   前記最後の息切れパケットを受信した時刻と前記所定の期間とに基づいて、前記停電の推定時刻を判断するステップと、
   前記受信した最後の息切れパケットと前記停電の推定時刻とに基づいて、前記メッシュネットワークが通信に使用する通常のパケットフォーマットで停電アラームメッセージを生成するステップと、及び、
   前記停電アラームメッセージを、前記メッシュネットワークのヘッドエンドシステムに送信するステップと
   を行うように構成されている、複数の隣接のノードと
   を含む、システム。
9. 前記複数の隣接のノードの各々は、更に、
   前記停電アラームメッセージを前記メッシュネットワークの前記ヘッドエンドシステムに送信するステップの前に、ランダム化期間中に、前記メッシュネットワーク内の別のノードによって送信される、前記第１のノードにおける前記停電を報告する別の停電アラームメッセージをリッスンするステップと、
   他の停電アラームメッセージが前記メッシュネットワーク上で送信されていないことを検出することに応答して、前記ランダム化期間が終了した後に、前記ヘッドエンドシステムに前記停電アラームメッセージを送信するステップと、及び、
   別の停電アラームメッセージが前記メッシュネットワーク上で送信されたことを検出することに応答して、前記ヘッドエンドシステムへの前記停電アラームメッセージの送信を控えるステップと
   を行うように構成されている、
   請求項８に記載のシステム。
10. 前記ランダムなオフセット期間は、第１の範囲の期間から選択され、前記ランダム化期間は、第２の範囲の期間から選択され、前記ランダムなオフセット期間は、前記ランダム化期間とは独立して選択される、
    請求項９に記載のシステム。
11. 前記最後の息切れパケットは、前記第１のノードの識別子と、前記最後の息切れパケットが最後の息切れパケットであることを示す表示とを含み、及び、
    前記停電アラームメッセージは、前記第１のノードの識別子と、前記第１のノードにおける前記停電の推定時刻を示すタイムスタンプとを含む
    請求項８に記載のシステム。
12. 前記停電の推定時刻を判断するステップは、
    前記最後の息切れパケットを受信した時刻から前記所定の期間を減算して前記停電の時刻とするステップを含む、
    請求項８に記載のシステム。
13. 前記第１のノードは、更に、
    前記第１のノードにおいて前記電力が回復したことを検出するステップと、及び、
    前記メッシュネットワークの前記ヘッドエンドシステムに、通常のパケットフォーマットを使用する電力回復メッセージを送信するステップと
    を行うように構成されている、請求項８に記載のシステム。
14. 前記第１のノードは、更に、
    前記最後の息切れパケットをブロードキャストする前に、コンテキスト情報を不揮発性記憶装置に保存すること、又は、前記第１のノードのコンポーネントをオフにすることのうち、一つ以上を実行することによって、前記第１のノードをシャットダウンするステップ
    を行うように構成されている、請求項８に記載のシステム。
15. ネットワークのノードにおいて、
    コンピュータ可読命令を実行するように構成されたプロセッサと、及び、
    前記プロセッサによって実行されたときに、前記プロセッサに、動作を行わせるコンピュータ可読命令を格納するように構成されたメモリと
    を含み、
    前記動作は、
    瀕死のノードから該瀕死のノードにおける停電を示す最後の息切れパケットを受信するステップであって、
    前記ノードは、前記ネットワークを介して前記ノードに通信可能に接続する瀕死のノードの隣接のノードであり、及び、
    前記最後の息切れパケットは、前記停電を検出してから所定の時間が経過した後に前記瀕死のノードによって生成され、前記ネットワークが通信に使用する通常のパケットフォーマットよりも少ない数のデータユニットを含む第１のパケットフォーマットを使用して、前記ネットワーク上にブロードキャストされる、
    受信するステップと、
    前記最後の息切れパケットを受信した時刻と前記所定の期間とに基づいて、前記停電の推定時刻を判断するステップと、
    前記受信した最後の息切れパケットと前記停電の推定時刻とに基づいて、前記ネットワークが通信に使用する通常のパケットフォーマットで停電アラームメッセージを生成するステップと、及び、
    前記停電アラームメッセージを、前記ネットワークのヘッドエンドシステムに送信するステップと
    を含む、
    ノード。
16. 前記動作は、更に、
    前記停電アラームメッセージを前記ネットワークの前記ヘッドエンドシステムに送信する前に、ランダム化期間中に、前記ネットワーク内の別のノードによって送信される、前記瀕死のノードにおける前記停電を報告する別の停電アラームメッセージをリッスンするステップと、
    他の停電アラームメッセージが前記ネットワーク上で送信されていないことを検出することに応答して、前記ランダム化期間が終了した後に、前記ヘッドエンドシステムに前記停電アラームメッセージを送信するステップと、及び、
    他の停電アラームメッセージが前記ネットワーク上で送信されたことを検出することに応答して、前記ヘッドエンドシステムへの前記停電アラームメッセージの送信を控えること
    を含む、請求項１５に記載のノード。
17. 前記最後の息切れパケットは、前記停電を検出してから前記所定の期間が経過した後、ランダムなオフセット期間の待機後に前記瀕死のノードによってブロードキャストされる、
    請求項１５に記載のノード。
18. 前記最後の息切れパケットは、前記瀕死のノードの識別子と前記最後の息切れパケットが最後の息切れパケットであることを示す表示とを含み、及び、
    前記停電アラームメッセージは、前記瀕死のノードの識別子と前記瀕死のノードにおける前記停電の推定時刻を示すタイムスタンプとを含む、
    請求項１５に記載のノード。
19. 前記停電の推定時刻を判断するステップは、
    前記最後の息切れパケットを受信した時刻から前記所定の期間を減算して前記停電の時刻とするステップを含む、
    請求項１５に記載のノード。
20. 停電アラームメッセージを前記ヘッドエンドシステムに送信するステップは、
    前記停電アラームメッセージを含む複数の停電アラームメッセージをアラームパケットに結合するステップと、及び、
    前記アラームパケットを前記ヘッドエンドシステムに送信するステップと
    請求項１５に記載のノード。

Images