"有向非巡回グラフDAGを構成するネットワーク内のソースノードから該ソースノードより高いランクを持つデスティネーションノードにメッセージをルーティングする方法であって、前記ネットワーク内の前記ソースノードと前記デスティネーションノードの間の1つ以上の中間ノードを通して前記メッセージをフォワーディングすることを含み、前記フォワーディングは、判定メトリックを参照して前記メッセージを最適経路探索によりフォワーディングすることを含む、方法。前記フォワーディングは、前記フォワーディングノードに利用可能なノードから、チャネルアクセスタイマーに基づいていずれかのノードを選択することを含み、前記チャネルアクセスタイマーはリンク品質メトリックに依存する、請求項1の方法。前記リンク品質メトリックは、前記フォワーディングを行っているノードと前記フォワーディングされたメッセージの受信対象であるノードとの間の通信チャネルにおける信号対干渉雑音比SINRの指標を含む請求項2の方法。前記フォワーディングは、チャネルアクセスタイマーによって管理されたチャネルアクセスに基づいて前記DAG内の共通ランクのノードが同時に前記メッセージのフォワーディングを試みることを含み、前記共通ランクのノードのそれぞれのチャネルアクセスタイマーは、問題の前記ノードから前記ネットワークを通じてメッセージをフォワーディングすることに関するリンク品質メトリックに依存する、請求項2または3の方法。共通ランクのノードグループ中のノードが別の共通ランクのノードによるメッセージの正常フォワーディングを監視すること、かかるフォワーディングの検出に応じて前記メッセージを廃棄すること、をさらに含む請求項4の方法。有向非巡回グラフDAGを構成するネットワーク内のソースノードからデスティネーションノードへのメッセージのルーティングを確立する方法であって、ノードからデスティネーションノードまでの前記DAG内の可能な経路を含む情報と、前記経路を前記経路性能メトリックの点でランク付けすることができ、ソースノードからデスティネーションノードへメッセージがフォワーディングされる必要がある場合に選好順位で経路選択することができるように、各経路について該経路の経路性能メトリックを判定するための十分な情報とを前記ノードにおいて記録することを含む方法。前記ネットワーク内のノード間で定義されたリンクに関するリンク品質情報を記憶することをさらに含む請求項6の方法。ノードからの複数の経路を示す情報を該ノードにおいて記録することをさらに含む請求項6または請求項7の方法。経路を表す前記情報とともに、前記経路の経路性能メトリックを表す情報をさらに含む請求項8の方法。前記経路性能メトリックは、前記ルートの予想伝送数を含む請求項6乃至9のいずれかの方法。請求項6乃至10のいずれかの方法を実行することにより準備されたメッセージをノードからフォワーディングする方法であって、前記記憶した情報および前記選好順位に基づいて前記ノードからのルートを選択すること;前記ネットワークにおいてたどるべき次のノードに前記メッセージを前記選択されたルートでフォワーディングすること;および前記フォワーディングが失敗の場合に前記選好順位に基づいてさらに別の経路を選択できるように前記フォワーディングの結果を監視すること、を含む方法。フォワーディングの結果を表す情報を記憶すること、およびそれに従い、記憶された経路性能メトリックを表す情報を更新すること、をさらに含む請求項11の方法。有向非巡回グラフDAG形式のネットワークにおけるノードを実装するための通信装置であって、判定メトリックを参照してメッセージを最適経路探索によりフォワーディングするメッセージフォワーディング手段を具備する通信装置。前記メッセージフォワーディング手段は、リンク品質メトリックに基づいてチャネルアクセスタイマーを定義するチャネルアクセスタイミング手段を具備し、前記メッセージフォワーディング手段は前記チャネルアクセスタイマーの終了に応じてメッセージのフォワーディングを試みる、請求項13の装置。メッセージをフォワーディングし得る利用可能なノードからリンク品質メトリックに基づいて特定ノードを選択するリンク選択手段をさらに具備する請求項13または請求項14の装置。前記リンク品質メトリックは、前記装置と前記フォワーディングされたメッセージの受信対象であるノードとの間に定義された使用中の通信チャネルにおける信号対干渉雑音比SINRの指標を含む請求項14または15のいずれかの装置。請求項13乃至16のいずれかの通信装置のネットワークであって、各装置が前記ネットワークのノードを形成しており、前記ネットワークは有向非巡回グラフDAG形式であって複数のランクを具備し、前記ランクの少なくとも1つが2以上のノードを含んでおり、2以上のノードを含むランクにおける前記装置内の前記メッセージフォワーディング手段の各々がチャネルアクセスタイマーによって管理されたチャネルアクセスに基づいてメッセージをフォワーディングするのを同時に試みるように動作し、前記の共通ランクのノードのそれぞれのチャネルアクセスタイマーは、問題のノードから前記ネットワークを通じてメッセージをフォワーディングする際のリンク品質メトリックに依存する、ネットワーク。2以上のノードを含むランクにおける前記装置の各々は、別の共通ランクのノードによるメッセージの正常なフォワーディングを監視し、そのようなフォワーディングの検出に応じて前記装置において前記メッセージを廃棄する監視手段を備える、請求項17のネットワーク。有向非巡回グラフDAG形式のネットワークにおけるノードを実装するための通信装置であって、ノードからデスティネーションノードへの前記DAG内の可能な経路を含む情報と、前記経路を前記経路性能メトリックの点でランク付けすることができ、ソースノードからデスティネーションノードへメッセージがフォワーディングされる必要がある場合に選好順位で経路選択することができるように、各経路について該経路の経路性能メトリックを判定するための十分な情報とを前記ノードにおいて記録する情報記憶手段を具備する通信装置。前記装置が組み込まれて使用中のネットワーク内のノード間に定義されたリンクのリンク品質を表す情報を記憶するリンク品質情報記憶手段を含む請求項19の装置。ネットワークに組み入れられて使用中の前記装置からの複数の経路を表す情報を記憶するルート情報記憶手段を含む請求項19または請求項20の装置。コンピューターを、請求項1乃至12のいずれかの方法を遂行するように構成させるための計算機実行可能命令を具備するコンピュータープログラム。RPLbasedroutingforadvancedmeteringinfrastructureinsmartgridDWangetalIEEEICC2010は、AMIで想定される機能を可能にする1つの有力な方法を説明している。この論文は、何百、何千もの多数の電気メーターをゲートウェイに接続し、該ゲートウェイが上述の管理をすべて統合する制御センターに接続されるマルチホップ無線メッシュネットワークの展開を提案している。IEEE802.15.4gにおいても、スマートメータリングのためのマルチホップネットワークのソリューションがPHYandMACProposalsforlowpowerconsumptionSUNFumihideKojimaandHiroshiHarada802154gproposalにおいて提案されている。この提案の原本は、現在、次のリンクで見つけることができる。httpsmentorieeeorg80215dcn091509031200004gphyandmacproposalsforlowpowerconsumptionsunpdfそのような無線メッシュを基礎としたAMIネットワークにおいては、一般に2つのタイプのトラフィックがある。各メーターからゲートウェイに流れる内向きユニキャストトラフィック例えば検針データと、ゲートウェイから各メーターに流れる外向きユニキャストトラフィック例えばユーティリティ管理データである。AMIネットワーク内のメーターノードは安定しているが、任意のノード組間の無線リンク品質はフェージング効果および信号干渉により不安定であって、時間とともに変化するのが一般的である。例えば、現実の802.15.4ネットワーク内のリンク品質は時間とともに大幅に変化する。したがって、AMIの高信頼性および低遅延の要件を満たすために、AMIネットワークプロトコルは、リンク品質の変化を考慮に入れて適応性がなければならないし、同時に、プロトコルオーバーヘッドをわずかしか引き起こさないものでなければならない。RPLIPv6RoutingProtocolforLowPowerandLossyNetworksに記載されているRPLは、インターネット技術特別調査委員会IETFのRoutingOverLowpowerandLossynetworksワーキンググループによって作成された、低電力で損失的なネットワークLLN:lowpowerandLossynetworks向けのルーティングプロトコルである。RPLは、Implementationofgradientroutinginwirelesssensornetworksで検討されているように、各ノードにわかりやすくするために高さとして知られるスカラー値が割り当てられるグラディエントルーティングプロトコルの種類に属する。高さは、中央ノードからの距離につれて増加するように割り当てられる。距離は、累積コスト関数を用いて計算される。これは、ホップ数、エネルギー消費、残余のノードエネルギー、あるいはその任意の組合せに基づいてもよい。フォワーディング処理は、最大のグラディエントを呈する近隣すなわち高さが最低の近隣を次のホップに選択する。ワイヤレスセンサネットワークWSNでは、全トラフィックが単一のシンクノードに送られることが頻繁にある。この場合、該シンクノードをルートとする単一のグラディエントがネットワーク内に構築され、維持される。図3は、Watteyneの論文で提唱されたトポロジーを示している。このトポロジーでは、ホップ数に応じて計算された高さがノードに割り当てられる。高さ3のノードYがメッセージを送る場合、該ノードはその近隣で最小の高さのノードIに該メッセージを送る。同様に、ノードIは該メッセージをノードGに中継し、該ノードGはこれをノードAに中継する。RPLでは、ネットワーク状態情報を維持するために有向非巡回グラフDAGが用いられる。DAGは、有向閉路のない有向グラフである。すなわち、DAGは頂点と有向エッジの集まりによって形成され、各エッジは一の頂点を別の頂点に接続する。ある頂点vから開始して一連のエッジを辿り、折り返して最終的に再び頂点vに帰ることはできない。RPLにおいて作成される各DAGは、ルートを持つ。DAGルートは、大体はAMIネットワーク内のゲートウェイノードあるいはセンサーネットワークのシンクノードである。DAG内のエッジはすべて、1つのルートノードに向かい、該ルートノードを終着とする経路に含まれる。DAG内の各ノードには、ランク値グラディエントルーティングにおける高さが関連付けられる。DAGルートへの任意の経路に沿ったノードのランクは、ルーティングループを避けるために単調に減少するべきである。WangetalではRPLの動作について簡潔に説明されており、Winteretalではプロトコルの詳細を知ることができる。DAGを構築するために、ゲートウェイノードはDAG情報オブジェクトDIO:DAGInformationObjectと呼ばれる制御メッセージを発行する。DIOメッセージは、DAGに関する情報を伝えるものであって、次のものを含んでいる。DAGルートから供給されるDAGの識別に用いられるDAGIDDAG内の諸ノードの位置を互いに判定するために諸ノードによって用いられるランク情報オブジェクティブコードポイントOCP:ObjectiveCodePointによって識別されるオブジェクティブファンクション。これは、DAG内で用いられるメトリックおよびDAGランクを計算する方法を指定する。DIOメッセージを受信し、まだDAGに加入しておらず、そうすることを望む他のノードすなわちクライアントノードは、その親リストにDIOセンダーこれを介してDIOが渡された前のノードを加え、親ノードに関連付けて自身のランクをOCPに従い計算し、最新のランク情報を持ったDIOメッセージを渡すべきである。既にDAGに加入したノードがDIOメッセージを受信すると、1.このDIOをRPLによって推奨される種々の終了基準に基づいて廃棄し、2.このDIOを処理して既存DAG内の位置を維持し、あるいは、3.OCPと現在の経路コストに応じて該ノードの位置を低ランクを得ることによって改善する、というオプションがありえる。DAGが構築された後、各クライアントノードは、次のホップのノードとして、該ノードの親に対しゲートウェイあての任意の内向きトラフィックをフォワーディングすることが可能になる。例えば制御目的のためにゲートウェイからクライアントノードへの外向きトラフィックをサポートするためには、クライアントノードは、デスティネーション広告オブジェクトDAO:DestinationAdvertisementObjectと呼ばれる制御メッセージを発行すべきである。DAOメッセージで伝えられる情報は次のものを含んでいる。デスティネーションDAOメッセージを出すクライアントノードはどれくらい遠く離れているかを判定するのにノードが用いるランク情報外向きの経路に沿ってアクセスしたノードを記録するための逆経路情報DAGにより示された内向きの経路によってクライアントノードからゲートウェイにこのDAOメッセージを渡す際に、すべての中間ノードは、DAOメッセージからの逆経路情報を記録するので、ゲートウェイからクライアントノードへの完全な外向きの経路が確立される。RPLの動作を要約すると、内向きユニキャストトラフィックについて、ゲートウェイをあて先とする内向きのデータパケットを生成または受信するメーターノードは、そのデフォルト親へこのパケットをフォワーディングするべきである。ノードのデフォルト親は該ノードの親リスト中に存在し、該親リストにおけるすべてのノードのなかで最低のランクを持つ。外向きユニキャストトラフィックについて、メーターノードをあて先とする外向きのデータパケットを生成または受信するノードは、デスティネーションリストからデスティネーションノードを含むエントリーを検索し、該エントリーによって示された次のホップのノードへパケットをフォワーディングするべきである。図1は、Winteretalにより提案されたLLN物理トポロジーの例を示す。図示の構成は、リンクによって共に接続された複数のノードを含む。この例において、図示のリンクは使用可能なすべてのL2リンクである。すべてのリンクは同等に使用可能であること、インプリメンテーション特有のポリシー機能は、シンプルにホップを最小限にすることを仮定している。ヘッドノードは、当該技術分野においてLBR低消費電力で損失的なネットワークの境界ルーターとして知られるゲートウェイノードを含む。残りのノードはスマートメーターである。これは、計算能力および無線通信能力を持った電力供給メーターである。このLLN物理トポロジーは、図2に示されるDAGを与える。図示のリンクはDAG親へのエッジである。グラディエントを示さないエッジは除外している。このトポロジーは、ランク1のLBRノードをルートとする1つのDAGを含んでいる。ノード11、12、13はそれらの唯一の親としてランク2でDAGに付属されたLBRを指定し、これらのノードは周期的にDIOをマルチキャストする。ノード22は、そのDAG親集合においてノード11および12を選択しており、ランク3で自己を広告している。このようにノード22はDAG親{11,12}を持ち、また兄弟{21,23}を持つ。図示のリンクは図1に示した物理トポロジーの上に載せたDAGにおける有向リンクを表わすことに読者は留意されたい。このため、図示のエッジは、ノードとそれらのDAG親の関係を表わし、図示のエッジはすべて、DAGルートLBRに導かれ、これを指向するすなわち図示のようにページの上端に向く。DAGは、LLN内にデフォルト経路を提供することができ、例えばデスティネーション広告機構を通じてRPLが更なるルーティング構造を構築する基礎として働く。センサーネットワークのルーティングおよび最適化について当該分野では多くの研究がなされてきた。しかしながら、その研究の多くは一般的なセンサーネットワーク応用に関するものである。本明細書で説明する実施形態の少なくとも1つのインプリメンテーションは、スマートメータリングネットワークに適用されるRPLプロトコルの拡張を提案するものである。一実施形態によれば、有向非巡回グラフDAGを構成するネットワーク内のソースノードから該ソースノードより高いランクを持つデスティネーションノードにメッセージをルーティングする方法であって、前記ネットワーク内の前記ソースノードと前記デスティネーションノードの間の1つ以上の中間ノードを通して前記メッセージをフォワーディングすることを含み、前記フォワーディングは、判定メトリックを参照して前記メッセージを最適経路探索opportunisticallyオポチュニスティックによりフォワーディングすることを含む方法が提供される。前記フォワーディングは、前記フォワーディングノードに利用可能なノードから、チャネルアクセスタイマーに基づいていずれかのノードを選択することを含むことができる。前記チャネルアクセスタイマーはリンク品質メトリックに依存する。前記リンク品質メトリックは、前記フォワーディングを行っているノードと前記フォワーディングされたメッセージの受信対象であるノードとの間の通信チャネルにおける信号対干渉雑音比SINRの指標とすることができる。前記フォワーディングは、チャネルアクセスタイマーによって管理されたチャネルアクセスに基づいて前記DAG内の共通ランクのノードが同時に前記メッセージのフォワーディングを試みることを含み、前記共通ランクのノードのそれぞれのチャネルアクセスタイマーは、問題の前記ノードから前記ネットワークを通じてメッセージをフォワーディングすることに関するリンク品質メトリックに依存する。上記の方法は、共通ランクのノードグループ中のノードが別の共通ランクのノードによるメッセージの正常フォワーディングを監視すること、かかるフォワーディングの検出に応じて前記メッセージを廃棄することを含むことができる。第2の実施形態によれば、有向非巡回グラフDAGを構成するネットワーク内のソースノードからデスティネーションノードへのメッセージのルーティングを確立する方法であって、ノードからデスティネーションノードまでの前記DAG内の可能な経路を含む情報と、前記経路を前記経路性能メトリックの点でランク付けすることができ、ソースノードからデスティネーションノードへメッセージがフォワーディングされる必要がある場合に選好順位で経路選択することができるように、各経路について該経路の経路性能メトリックを判定するための十分な情報とを前記ノードにおいて記録することを含む方法が提供される。第2の実施形態の方法は、前記ネットワーク内のノード間で定義されたリンクに関するリンク品質情報を記憶することを含むことができる。該方法は、ノードからの複数の経路を表す情報を該ノードにおいて記録することを含むことができる。該方法は、経路を表す前記情報とともに前記経路の経路性能メトリックを表す情報を記憶することを含むことができる。前記経路性能メトリックは、前記ルートの予想伝送数を含む。第3の実施形態によれば、第2の実施形態の方法の実行によって準備されたメッセージをノードからフォワーディングする方法であって、前記記憶した情報および前記選好順位に基づいて前記ノードからのルートを選択すること、前記ネットワークにおいてたどるべき次のノードに前記メッセージを前記選択されたルートでフォワーディングすること、前記フォワーディングが失敗の場合に前記選好順位に基づいてさらに別の経路を選択できるように前記フォワーディングの結果を監視すること、を含む方法が提供される。該方法は、フォワーディングの結果を表す情報を記憶すること、およびそれに従い、記憶された経路性能メトリックを表す情報を更新すること、をさらに含むことができる。第4の実施形態によれば、有向非巡回グラフDAG形式のネットワークにおけるノードを実装するための通信装置は、判定メトリックを参照してメッセージを最適経路探索によりフォワーディングするメッセージフォワーディング手段を具備する。前記メッセージフォワーディング手段は、リンク品質メトリックに基づいてチャネルアクセスタイマーを定義するチャネルアクセスタイミング手段を具備してもよく、前記メッセージフォワーディング手段は前記チャネルアクセスタイマーの終了に応じてメッセージのフォワーディングを試みる。該装置は、メッセージをフォワーディングし得る利用可能なノードからリンク品質メトリックに基づいて特定ノードを選択するリンク選択手段をさらに具備することができる。前記リンク品質メトリックは、前記装置と前記フォワーディングされたメッセージの受信対象であるノードとの間に定義された使用中の通信チャネルにおける信号対干渉雑音比SINRの指標を含むことができる。第5の実施形態によれば、第4の実施形態に従う通信装置のネットワークが提供される。各装置は該ネットワークのノードを形成しており、該ネットワークは有向非巡回グラフDAG形式であって複数のランクを具備し、前記ランクの少なくとも1つが2以上のノードを含んでおり、2以上のノードを含むランクにおける前記装置内の前記メッセージフォワーディング手段の各々がチャネルアクセスタイマーによって管理されたチャネルアクセスに基づいてメッセージをフォワーディングするのを同時に試みるように動作し、前記の共通ランクのノードのそれぞれのチャネルアクセスタイマーは、問題のノードから前記ネットワークを通じてメッセージをフォワーディングする際のリンク品質メトリックに依存する。2以上のノードを含むランクにおける前記装置の各々は、別の共通ランクのノードによるメッセージの正常なフォワーディングを監視し、そのようなフォワーディングの検出に応じて前記装置において前記メッセージを廃棄する監視手段を備えることができる。第6の実施形態によれば、有向非巡回グラフDAG形式のネットワークにおけるノードを実装するための通信装置が提供される。該装置は、ノードからデスティネーションノードへの前記DAG内の可能な経路を含む情報と、前記経路を前記経路性能メトリックの点でランク付けすることができ、ソースノードからデスティネーションノードへメッセージがフォワーディングされる必要がある場合に選好順位で経路選択することができるように、各経路について該経路の経路性能メトリックを判定するための十分な情報とを前記ノードにおいて記録する情報記憶手段を具備する。前記装置が組み込まれて使用中のネットワーク内のノード間に定義されたリンクのリンク品質を表す情報を記憶するリンク品質情報記憶手段を含むことができる。ネットワークに組み入れられて使用中の前記装置からの複数の経路を表す情報を記憶するルート情報記憶手段を設けてもよい。上記態様、以下で説明するような実施形態、あるいは本開示に照らして読者が想定するものは、ハードウェア実装、ソフトウェア実装、あるいはこれらの複合物の形式とすることができる。望ましい態様でコンピューターを構成することができるように、1つ以上の実施形態の遂行をそのまま構成することができる一連の計算機実行可能命令として、あるいは、コンピューター上に先在して動作可能なソフトウェアコンポーネントに連動する一連の命令として、コンピュータープログラムが実施形態の具体化に関与してもよい。コンピュータープログラムがどのような形式をとる場合であっても、それは、磁気もしくは光記憶媒体や半導体素子のようなプログラマブルな電子機器記憶媒体、または無線通信チャネル上の信号のように、これによってコンピュータープログラムをコンピューターに導入することのできるコンピューター読取り可能な信号のような、コンピューター可読な記憶媒体で具体化することができる。コンピュータープログラムは、そのまま実行可能であるかもしれないし、実行可能な状態となるまでにデコード、解凍、またはコンパイルのようなローカル処理が必要な場合もある。想定される実施形態のインプリメンテーションとしての汎用装置の構成をもたらす方法は、全面的に読者によって考慮されるべきことである。以下で説明する実施形態では、一貫性を維持するため、図1を参照して上述した例を用いる。図4に示すように、各ノードはスマートメーター10を含む。スマートメーター10は、従来構造の電力消費メーター12を含む。一般にそのようなメーターは、測定点での瞬間電圧および電流を測定し、瞬時電力消費量の測定値を決定する。時間がたつと、一期間あたりの電力消費の測定値を求めることができる。電力消費メーター12は電力消費信号を計算処理ユニット14へ渡す。計算処理ユニット14は望ましい方法で電力消費信号を処理する。この処理の一部は課金目的のエネルギー消費量のモニタリングが中心であるが、スマートメーターには、高頻度でスタンバイ状態の接続機器や低需要期に使用可能な接続機器夜間蓄熱ヒーターの充電や、洗浄機、皿洗い機などのような大型の屋内電気器具の使用を識別することにより、電力消費を削減または管理するためにユーザーにより変更されうるアクティビティを識別するという仕事もある。このように計算処理ユニット14によって判定できる情報は、のちに説明するように適切なディスプレイによってユーザーに伝えられる。また、スマートメーター12は、インライン通信、あるいは、電源供給プラグに埋め込まれていたり電源供給プラグとソケットの間のインラインの装置の形式の制御装置により、電源に接続されたデバイスを制御するためのメッセージを伝達する能力を持ち得ることが想定される。この機能は無線であってもよいし、電源それ自体による変調電力線通信であってもよい。本開示は、そのような取り決めには直接的には関係がなく、上記の記述は背景contextとして提供される。またスマートメーター10は、のちに説明するようにゲートウェイへの情報の通信に携わる無線通信ユニット16を含む。また無線通信ユニット16は、このようなゲートウェイから、例えば支払請求期間中にエネルギー消費量をユーザーに提示できるようにするための価格に関する情報を受信し、ソフトウェア更新などを受信することが可能である。図5に、計算処理ユニット14を詳細に示す。計算処理ユニット14は、コンピュータープログラム形式のような計算機実行可能命令を実行するプロセッサ120を含む。プロセッサ120は、バス130を介して動作可能なように作業メモリ124に接続される。作業メモリ124は、読み取り専用メモリROMおよびランダムアクセスメモリRAMのコンポーネントを含んでいる。またプロセッサ120には、バス130経由で、あるいは直接的に、大容量記憶装置132が接続される。大容量記憶装置132は、ディスクドライブのような磁気データ記録装置、FLASHメモリのようなソリッドステートメモリデバイス、あるいは他の適切なデバイスなど、1つ以上の補助記憶装置を包含する。通常、スマートメーターからのデバイスの取外しはできないが、データもしくはプログラムの情報を導入しあるいはデータを抽出するためにメモリーカード等が接続される設備が存在しうることが予想される。通信ユニット132はスマートメーター10の他の部分との入出力を確立するために提供される。ユーザー入力ユニット136は、1つ以上の押しボタンの形式とするのを想定するが、これに限定されない。ユーザー出力装置138はLCDまたはLEDのディスプレイなどによるユーザーへの表示出力を提供する。図示のように、通信コントローラープログラム128と共に多数の作業アプリケーションプログラム126が作業メモリ124内にインスタンス化されている。その意図は、作業メモリに記憶された命令を参照してプロセッサ120がコンピュータープログラムを実行するのを示すことである。これは、本開示をそのような構成に限定するものではなく、一度に1つのプログラムのみがメモリ中にインスタンス化される可能性をも含むこと、あるいは、計算処理ユニット14が効率的に動作するようコンピュータープログラムの全体が作業メモリに記憶されるのを避け、使いやすさのために1つ以上のプログラム部分例えばプログラム関数のライブラリがインスタンス化されること、を読者なら理解するであろう。ここで、図1に示したようにネットワーク構成内の他のスマートメーター10とともにスマートメーター10が作動する方法を説明する。この説明では、802.15のような標準規格で規定された既存のPHYおよびMACプロトコルを使用することに同意する。以下で説明するルーティングおよびフォワーディングのプロトコルは、そのようなプロトコル上で動作することを目的としており、PHYおよびMACプロトコルの何らかの特定の機能に依存しない。言うまでもなく、パケット構造は想定のものである。トラフィック分類/優先順位付け機械的に繰り返されるメーター測定値取得のような通常のネットワーク動作に関して、そのトラフィックは前述のようなデフォルトパスをたどる。図6は、パケットの送信に備えて送信ノードで実行される方法を示す。ステップS1-2では、標準優先度のパケットであるか、それとも該パケットは緊急性または重要性を有するものであるかの判定がなされる。ステップS1-4において、該パケットがルーチントラフィックである場合、該パケットのヘッダー中の優先度ビットは0にする。これは、該パケットはデフォルト通信路で通信される通常のパケットとして扱われるべきものであることを当該パケットを扱うノードに知らせる。該パケットは重要なものであるとして分類される場合、ステップS1-6が実行され、優先度ビットがレベル1にセットされる。優先度ビットが1に設定されたパケットは、高優先度なものとして扱われ、宛て先デスティネーションに高信頼性かつ低遅延で配信されることになる。図7に示すように、最初の送出またはルーティング状態のパケットを処理するノードは、該パケットのヘッダーに含まれた優先度ビットに基づいて該パケットを処理するであろう。ステップS2-2において、優先度ビットがチェックされる。該優先度ビットが0に設定された場合、ステップS2-4において、該パケットはデフォルトパスで伝送される。該優先度ビットが1に設定された場合、該パケットは最も信頼できるとされる経路で低遅延のためにできるだけ早く送信するよう優先される。最も信頼できる経路は、当該ノードにより以前の送信の成功に基づいて識別される。送信の成功は、パケット受信ノードから肯定応答を受信することで判定される。マルチパスルーティングAhighthroughputpathmetricformultihopwirelessroutingDDeCoutoetalACMMobicom2003は、ルーティングメトリックとしての予想伝送数ETXとして知られる概念を説明する。これはリンク品質/信頼性メトリックであり、RPLへの採用に向けて審議中である。ETXは、デスティネーションへパケットを正常に運ぶためにノードが行うと予想される送信の数を表す。例えば、実装では次の式を用いることができる。ETX1ここで、Dfは近隣によってパケットが受信される測定確率、Drは肯定応答パケットが正常に受信される測定確率である。したがって、ETXはパケット配信率の逆数と見なすことができる図1参照。ETXの測定には様々な方法がある。DeCoutoetalの論文で述べられているように、ETXを決定する1つの方法は、平均周期例えば1秒の平均周期で各ノードが固定サイズのリンクプローブパケットをブロードキャストすることである。すべてのノードは、平均プローブ間期間の複数の特定期間において受信したプローブパケットを記録する情報を格納する。これより、センダーからの配信率を問題のノードは計算することができる。この方法による経路のETXは、その経路中のノードのリンクメトリックの和である。マルチパスルーティングは、信頼性を増加させる複数の経路を維持することを意図する。RPLにおいて、DIOメッセージに埋め込まれたETX情報とともに、各ノードには異なるETX値を持つ複数の親が存在し得る。AdhocOnDemandDistanceVectorRoutingCPerkinsetalRFC35612003に記載されたAdhocOnDemandDistanceVectorルーティングのような他のルーティングプロトコルについて、これは、経路応答パケットにETXを組み込んで更新することにより、実現してもよい。経路応答がソースによって受信されると、同じデスティネーションへの経路がすでに存在する場合であっても、ルーティングテーブルに新しい経路が加えられる。このようにして利用可能な多数の経路が維持される。ソースは、次のホップおよびETXの値を記憶する。従って、同じデスティネーションに関して、さまざまなETX値によってランク付けされた、アベイラビリテイを左右する複数の経路を構築することができる。重要なメッセージはまず、最小のホップを持った経路ではなく最良のETXメトリック値を持つ経路に沿って伝送される。ネットワーク輻輳またはノード障害などにより重要なメッセージが失われ、再送達される必要がある場合、かつての経路とは異なる次善の経路で伝送される。こうしてリンク変動およびネットワーク障害に対処し、重要または緊急トラフィックの信頼できる配信を保証するための冗長性が構築される。図8に示すように、ソースノードAは、ノードB、ノードCおよびノードDをそれぞれ経由するシンクGへの3つの可能な経路この状態をRPLで表現するならば3つの親を持っている。各ノードのETXメトリックで経路はランク付けがなされる。説明の便宜上、A-B-Gが最良であり、A-C-GおよびA-D-Gがこれに続く。重要なメッセージがA-B-GではGまで到達しない例えばACK受信がない場合、ソースはA-C-Gなどを試みる。このようにして経路多様性を実現することができる。実際のケースでは、異なる経路が完全にはバラバラではないかもしれない。また、いくつかの経路が中間リンクを共有するかもしれない。しかしながら、DAG構造は上述したような閉路の無い通信を保証するべきである。各ノードは、フォワーディングされたメッセージがとりえる、次の可能なホップに関する情報すなわちDAG内のその親のリストをETX値とともに、ETX値の順序で維持する。メッセージがリンク失敗によってロストになると、これは、迂回経路に沿って直ちに再送され得る。最適経路探索によるパケットフォワーディングこの方法において、各DAGランクのソースは、SINRのような選択されたリンク品質メトリックを用いることにより、その親へ受信パケットをフォワーディングする。このメトリックは、同じDAGランクのノードに異なるチャネルアクセス優先度を割り当てるのに用いられる。この場合、すべての受信親ノードは、大体が図9のフローチャートに従う方法を実行する。第1ステップS3-2において、選択されたリンク品質メトリックにより指示された初期値でチャネルアクセスタイマーが開始される。チャネルアクセスタイマーは、ノードがチャネルへのアクセスを試みないスタンドオフ期間の制約を与える。スタンドオフ期間において、ノードは、同じランクの別のノードによるアクセスアクティビティをリッスンしているステップS3-6。これが起こる場合、ノードは、この問題のノードがチャネルへのアクセスを獲得する機会を持つ以前に別のノードによってフォワーディングされたものとしてメッセージを廃棄するステップS3-8。別の兄弟ノードがそれを先取りすることなくチャネルアクセスタイマーが終了するとステップS3-4、ノードは、無線チャネルへのアクセスを獲得するステップS3-10。アクセスを獲得すると、ノードはその親ノードへ受信パケットをフォワーディングするS3-10。次に、該ノードは、所定時間にわたり受信肯定応答をリッスンするステップS3-14。肯定応答が受信されない場合、このことは失敗として扱われ、下級ランクのノードに報告されるステップS3-18。これは最新のETX計算で示されるだろうステップS3-16。いずれにしても、受信ACKは、パケットを出したノードに返されステップS3-22、リンク品質情報の更新に用いることができ、該リンク品質情報に基づいてノードの今後のランキングを行うことができるステップS3-20。同じDAGランクの他のノードは同じ処理を行なうので、問題のノードがアクセスを獲得する場合、それらが何を行うかを考慮することは有用である。同時に、正常なフレームハンドオーバをオーバーヒヤするする同じDAGランクの他のノードは、フォワーディングされたパケットのローカルコピーをドロップするステップS3-8。同処理は、シンクノードに到達するまで繰り返される。この方法は、各DAGランクにおける親リンクの数に関する多様性を提供し、選択されたリンク品質メトリックに基づいて受信フレームを選択的にフォワーディングすることによって、より多くの信頼できる通信リンクを作成することができる。図10は、図9に示した方法を用い、図2に示したDAGの一部分の使用の例をランク3以上から示している。このシナリオでは、ノード31が重要情報パケットをシンクノードLBRへフォワーディングする。すなわち、優先度ビットは1にセットされる。この例に関しては、選択されたリンク品質メトリックはSINR信号対干渉雑音比例えばZigbee登録商標ベースのセンサーである。ノード31は2つの親を持ち、これらの親の両方へパケットをフォワーディングする。ここで、最適経路探索によるフォワーディングに関して、シンクへの最良のSINRを持ったノードだけがフレームをフォワーディングするだろう。親ノード21,22はフレームを受信し、それらの親ノードへの最良のSINRを用いてバックオフタイマーを開始する-SINRが大きいほど、バックオフタイムは小さい。この例において、ノード22はその親に大きなSINR値を持っており、そのデータを伝送するための無線チャネルへのアクセスを獲得する。ひとたびノード22がその親へパケットをフォワーディングすると、ノード21は同じデータのローカルコピーを廃棄する。ノード11および12が低ランクのノードからのパケットを受信する場合も同様に、最適経路探索によりフォワーディングが行なわれてノード12がシンクノードLBRへ着信パケットをフォワーディングする。ここで説明した実施形態は、特にその実施において、選択的なフォワーディングを用いることによりソースノードからシンクノードへ重要なデータパケットをフォワーディングする効率的な方法を提供することができる。その副作用は、デフォルトパス上の正規のフォワーディングよりセンサノードでのエネルギー消費が若干多くなるかもしれないということである。これは、対象とするデスティネーションへフレームがフォワーディングされるのを確かめるための協調的なフォワーディング処理の間、各DAGランクレベルのセンサノードがリッスン期間をスリープに戻る前に延長しなければならないことが理由である。幸いなことに、この動作モードは重要なトラフィックについてのみ必要である-ルーチントラフィックはDAG内のデフォルト経路に続くことができる。ここで、最適経路探索によるフォワーディングの恩恵について、簡易分析を述べる。例えば、図8において、ノードAは、シンクへの3つの可能な次ホップB、CおよびDを持つ。各リンクの送信成功確率がpであるとすると、リンクの1つをあらかじめ選択することによって、選ばれたノードがパケットを受信しない確率再送信確率とも表現されるは1-pである。しかしながら、最適経路探索によるフォワーディングに関して、予期される中継の少なくとも1つがパケットを受信する確率は1-1-p3であり、該パケットの再送信確率は1-p3でしかない。RPLのためのフレームワークは関連するワーキンググループによって確立されたが、RPLの具体的な技術的の詳細は研究開発中である。今現在のところRPSにはマシン同士M2Mの通信にとって望ましい多くの特徴があるが、スマートメータリングまたはAMIの厳格な要件を満たすためにどのようにRPLを実施し向上させるべきかについては今のところ不明である。上記実施形態の開示を提供した1つの意図は、AMIネットワーク内の重要なデータあるいは緊急の業務データを配信する際の信頼性およびQoSを向上させるためのメカニズムを提供することにより、この問題に対処することのできる実装の方向に読者をリードすることである。上記開示における暗黙のプロトコル拡張はRPLと互換性をもち、オーバーヘッドは最小である例えば、SINR情報は、Zigbeeハードウェアから容易に利用可能である。いくつかの実施形態を説明したが、これら実施形態はほんの一例として示したものであって発明の範囲を制限することは意図されない。実際のところ、本明細書で説明した新規な方法およびシステムは他の様々な形式で具体化することができる。また、本明細書で説明した方法およびシステムの形式における様々な省略、置換および変更が発明の趣旨を逸脱しない範囲でなされてもよい。添付のクレームおよびその均等物は、発明の趣旨および範囲の中となる形式あるいは変更に及ぶことが意図される。"