(57)【要約】【課題】ネットワーク上で収集されるセンサデータの信頼性の向上に適した装置と方法を提供する。【解決手段】１つ以上の一時的なエラーが、補正されたデータの相関関係を用いて、予測され補正される。例えば、センサデータはネットワーク中の１つ以上のセンサノードから収集されてもよい。センサノード以外のデバイスは、このデータを用いて、センサデータに内在する一時的冗長性に基づいて予測モデルを構築し、その後受信する１つ以上の信頼性が欠如するとされる値を補正することができる。【選択図】図２
2007531409.tif 000002
【特許請求の範囲】
【請求項１】
収集されたデータ中の一時的なエラーをフィルタリングする方法であって、
前記データの相関関係を用いて前記一時的なエラーを予測すること、および
前記相関関係に少なくとも部分的に基づいて前記一時的なエラーを補正することを含む方法。
【請求項２】
前記補正は前記データの遅延を含む、請求項１に記載の方法。
【請求項３】
前記データの遅延は遅延量を特定のワイヤレスセンサネットワークに調整することを含む、請求項２に記載の方法。
【請求項４】
前記遅延の調整は予測履歴ツリーの形成を含む、請求項３に記載の方法。
【請求項５】
前記データの遅延は予測履歴ツリーの形成を含む、請求項２に記載の方法。
【請求項６】
前記相関関係は自己回帰移動平均相関関係を含む、請求項１に記載の方法。
【請求項７】
前記予測および補正はワイヤレスデバイスによって行われる、請求項１に記載の方法。
【請求項８】
ネットワーク（１０）であって、
前記ネットワークの少なくとも１つのセンサ（１６）を介して受信されるセンサデータのノード単位の冗長性に少なくとも部分的に基づいて、オフラインで予測モデルを生成するよう構成されたデバイス（１２、１８）を備え、前記デバイスは、さらに、部分的に前記予測モデルに基づいて、前記少なくとも１つのセンサを介して受信した観測されたデータを補正するか否か判断するよう構成された、ネットワーク（１０）。
【請求項９】
前記少なくとも１つのセンサは１つのデバイスである、請求項８に記載のネットワーク。
【請求項１０】
前記予測モデルは直線状モデルである、請求項８に記載のネットワーク。
【請求項１１】
少なくとも１つのセンサ（１６）からのセンサデータのノード単位の冗長性に少なくとも部分的に基づいてオフラインで予測モデルを生成するよう構成された第１のロジック（２４）と、
部分的に前記予測モデルに基づいて、前記少なくとも１つのセンサ（１６）からの観測されたデータを補正するか否か判断するよう構成された第２のロジック（３０）とを備えるデバイス（１２、１８）。
【請求項１２】
前記第１のロジックは、前記第２のロジックの少なくとも一部を含む、請求項１１に記載のデバイス。
【請求項１３】
前記第２のロジックは、前記第１のロジックの少なくとも一部を含む、請求項１１に記載のデバイス。
【請求項１４】
前記第１のロジックと前記第２のロジックは重複しない、請求項１１に記載のデバイス。
【請求項１５】
ネットワーク上で収集されるセンサデータの信頼性を高める方法であって、
センサノード以外のデバイスにより、
前記ネットワークの１つ以上のセンサノードから初期センサデータを収集するステップ、
初期センサデータを前処理して前記データに内在する一時的冗長性のレベルを決定するステップ、
前記初期センサデータに内在する一時的冗長性に基づいて予測モデルを構築するステップ、
センサノード以外のデバイスにより、
前記予測モデルに基づいて前記ネットワークのセンサノードからの次のセンサ読み取りのあり得る値を算出するステップ、
前記センサノードから受信した値が前記あり得る値に対して信頼性があるか否かを判断し、信頼性がない場合には、前記センサノードから受信した値を補正するするステップを含む方法。
【請求項１６】
前記初期センサデータの収集、前記初期センサデータの前処理、および前記予測モデルの構築は、オフラインで行われる、請求項１５に記載の方法。
【請求項１７】
さらに、前記次のセンサ読み取りのあり得る値の算出の後、前記次のセンサ読み取りを受信する、請求項１５に記載の方法。
【請求項１８】
前記予測モデルは自己回帰移動平均（ＡＲＭＡ）モデルを含む、請求項１５に記載の方法。
【請求項１９】
前記次のセンサ読み取りのあり得る値の算出は、さらに、以前に受信されたセンサデータの履歴およびエラーの履歴に基づく、請求項１５に記載の方法。
【請求項２０】
前記補正は、多数のサンプルのうちサンプルｎについて補正後の値ＹＣ（ｎ−Ｋ）を決定し、ここでＫは決定遅延である、請求項１５に記載の方法。
【請求項２１】
前記補正後の値の決定は、さらに、前記センサから受信した値と予測値との間の選択を示すパスを含む予測履歴ツリーを形成する、請求項２０に記載の方法。
【請求項２２】
ネットワーク上で収集されるセンサデータの信頼性を高める方法であって、
センサノード以外のデバイスにより、
センサデータに内在する一時的冗長性に基づく前記予測モデルに基づいて前記ネットワークのセンサノードからの次のセンサ読み取りのあり得る値を算出するステップ、
前記センサノードから受信した値が前記あり得る値に対して信頼性があるか否かを判断し、信頼性がない場合には、前記センサノードから受信した値を補正するステップを含む方法。
【請求項２３】
前記次のセンサ読み取りのあり得る値の算出は、さらに、以前に受信されたセンサデータの履歴およびエラーの履歴に基づく、請求項２２に記載の方法。
【請求項２４】
前記補正は、多数のサンプルのうちサンプルｎについて補正後の値ＹＣ（ｎ−Ｋ）を決定し、ここでＫは決定遅延である、請求項２２に記載の方法。
【請求項２５】
前記補正後の値の決定は、さらに、前記センサから受信した値と予測値との間の選択を示すパスを含む予測履歴ツリーを形成する、請求項２４に記載の方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明の分野は、センサネットワークである。
【背景技術】
【０００２】
センシング、通信、および処理用技術の収束の結果、ワイヤレスセンサネットワークが登場した。最近では、低コストで低エネルギーのワイヤレスセンサノードを用いることにより、大規模センシングが実現可能となった。例えば、製造、検査、モニタリングにおいては、多くのシステムが多数のワイヤレスセンサからデータを収集する。これらのセンサネットワークが利用可能となることによって、物理的世界（ｐｈｙｓｉｃａｌ  ｗｏｒｌｄ）のセンシングとモニタリングが可能となった。
【０００３】
センサネットワークにおいては、機械同士のデータ収集フレームワークにおける判断を行うためにデータが収集・処理されて用いられるため、ワイヤレスデータ転送を用いるそのほかの用途においてよりもずっと、信頼性のあるデータ収集を行うことが最優先事項である。しかしながら、ワイヤレスデータ転送には、データの信頼性と補正に関して、周知の問題がある。
【０００４】
例えば、センサノードのワイヤレスネットワークは、信頼性のない通信チャネル、ノード障害、悪意によるノードの改ざん、盗聴など、各種の信頼性が欠如したソースに本質的にさらされている。信頼性が欠如したソースは、通常、２つのカテゴリーに分類される。１つは動作を永久的に変更する故障であり、もう１つは、ここでは「ソフト障害」と呼ぶ、正常な動作からの一時的な逸脱を引き起こす障害である。
【０００５】
ソフト障害は、一時的なエラーとしてワイヤレスチャネルに生じ、受信部のノイズ、チャネル干渉、および／またはマルチパスフェージング効果によって引き起こされる。加えて、各ノードのコスト削減のためにディープサブミクロン（ｄｅｅｐ−ｓｕｂ−ｍｉｃｒｏｎ：ＤＳＭ）およびウルトラディープサブミクロン（ｕｌｔｒａ−ｄｅｅｐ−ｓｕｂ−ｍｉｃｒｏｎ：ＵＤＳＭ）などの積極的設計技術を使用することにより、ノードはさらに演算処理およびセンシングにおいて様々な種類の一時的なエラーにさらされることになる。
【０００６】
センサノードの信頼性を測定する技術のほとんどは、高い間接費を収集に当てている。通常、既存の信頼性の手法では、回路または通信チャネルそれぞれにおいて破損したデータを補正するために、冗長ハードウェアを追加したり、ソースから余分のデータを送信したりすることができる。これによって、通常の手法は、厳しい制約を受けるセンサノードに用いるにはあまりにも費用がかかりすぎるものとなる。回路および通信チャネルにおける障害に対処するためには、かかる方法では、エネルギー量ならびにセンサノードの設計および製造コストにおいて高い間接費が生じるのである。
【０００７】
データ補正の他の従来の方法として、ハードウェアのソフト障害を補正する方法や、ワイヤレス通信チャネルのビット検出エラーを補正する方法がある。ハードウェアのソフトエラーを補正する技術には、例えばハードウェアの三重モジュール式冗長や誤り訂正コーディングなどの、回路レベルとモジュールレベルの２つのアプローチがある。ワイヤレス通信チャネルのビット検出エラーを補正する技術には、チャネルコーディングのようなパリティに基づく前進型誤信号訂正（Ｆｏｒｗａｒｄ  Ｅｒｒｏｒ  Ｃｏｒｒｅｃｔｉｏｎ：ＦＥＣ）コーディング技術や、ＡＲＱのような再送信に基づく技術がある。
【発明の開示】
【発明が解決しようとする課題】
【０００８】
本発明の好ましい実施形態は、とりわけ、ネットワーク上で収集されるセンサデータの信頼性の向上に適した装置と方法を提供する。補正されたデータの相関関係を用いて、１つ以上の一時的なエラーを予測し補正する。例えば、センサデータをネットワーク中の１つ以上のセンサノードから収集してもよい。センサノード以外のデバイスは、データに内在する冗長性に基づいて予測モデルを算出し、その後受信する信頼性が欠如するとされる１つ以上の値を補正するために、データを用いることができる。
さらなる特徴および効果は、以下の本発明にかかる例示的実施形態のより具体的な説明と添付の図面により、明らかとなろう。
【発明を実施するための最良の形態】
【０００９】
本発明の好ましい実施形態は、最小限のエラー保護のコスト、すなわちセンサノードのコストおよび通信の間接費用で、信頼性を高めるものである。好ましい実施形態においては、センサノードに対する設計または動作上の間接費なしに、センサノードの回路または通信チャネルにおいて発生した一時的なエラーのランタイム補正が行われる。
【００１０】
本発明の好ましい実施形態によれば、センサデータ自体の特性に関する知見がデータの確認と補正の実現に用いられる。本発明の実施形態では、センサデータとセンサアプリケーションの目的とその各種エラーに対する脆弱性との相関関係に関する情報が用いられる。
【００１１】
例えば、センサデータは、一般的に、ノード当たりまたはノードのクラスタにわたって一時的な期間冗長性を示す。かかるセンサデータの内在的な冗長性は、センサノードの間接費の負担をかけることなく、コスト／エネルギーの制約がずっと少ないデータ集積ノードのバッファ要求をほんのわずかに抑えることで、データ収集における高い信頼性を可能とするために利用することができる。本発明の好ましい実施形態にかかる、ソフト障害を補正する低コストのエラー補正装置、システム、および方法は、データ予測モデルに取り込んだデータの特性を用いて提供される。
【００１２】
一方、従来の信頼性技術では、回路または通信チャネルそれぞれにおいて破損したデータを補正するために、冗長ハードウェアを追加したり、ソースにおいて余分のデータを送信したりする。かかる技術は、厳しい制約を受けるセンサノードに用いるにはあまりにも費用がかかりすぎるものとなり、また、アプリケーションデータの特性を用いることもない。したがって、回路および通信チャネルにおける障害に対処するためには、かかる方法では、エネルギー量ならびにセンサノードの設計および製造コストにおいて法外に高い間接費が生じるのである。
【００１３】
本発明の実施形態は、例えばソフトウェアとして実施または適切なデバイスに暗号化された、集積ノードにおけるセンサデータの一時的なエラーを補正する、アプリケーションレベルのデータを意識した方法を含み、このセンサデータの集約とフィルタリングはセンサデータネットワークで行われる。好ましい方法では、好ましくはセンサノードに設計あるいは材料費または動作上の間接費の負担をかけることなく、センサノードなどのデータソースからワイヤレス通信チャネルを介して受信したデータのランタイム補正が実現される。発生した間接費は、集約するためにデータをバッファリングする集積ノード（１つまたは複数）などのデータ受信部におけるストレージおよび演算処理コストにのみ関するものであることが好ましい。好ましくは、この方法では、アプリケーションの性能要求および集積部におけるリソースの制約に調整することができる。
【００１４】
一般に、好ましい方法では、センサデータ内の冗長性を識別し、これを用いて存在する一時的なエラーを補正する。例示的実施形態においては、センサデータ内の冗長性の詳細な分析は、予測モデルにおける相関関係特性を取り込む。この予測モデルは、その後、データのオンライン予測補正のためのデータ取得の間に用いられる。この好ましい方法では、センサデータのソフト障害をフィルターする。
【００１５】
より具体的には、例示的実施形態において、集積ノードなどのデバイスは、ネットワークのセンサノードからのセンサデータの分析に基づいて予測モデルを構築する。この集積ノードは、その後、ランタイムで上記予測モデルを用いて信頼性チェックを行ってセンサノードからの受信データの信頼性を確認し、エラー補正判断を行う。本発明の好ましい方法には、オフラインでの内在的なセンサデータ予測モデル用のデータ収集と、オンラインでのランタイムにおけるこの予測モデルの適用が含まれる。
【００１６】
データ予測は、通常、観察値のエラーの大部分をフィルターするが、この予測が必ずデータ処理を正しく追跡することができるとは限らない。例えば、アプリケーションが収集されたデータに対して行う集約動作は、異なるレベルの誤ったデータに対する脆弱性を有している。そのため、本発明の好ましい方法ではアプリケーションの遅延制約内でデータのレポートを遅延する。遅延したレポートにより、予測値と観察値との間で補正後の値を選択するガイドをするために、好ましくは後のサンプルの小さな組において、観察値を用いることができるようになる。過去のデータサンプルを補正後の値の選択を支援するために用いることもできる。この好ましい方法は、遅延を調整することにより、データ受信部で利用可能な演算処理リソースおよびアプリケーションの遅延要求に調整することができる。
【００１７】
本発明の実施形態のネットワークは、１つ以上の集積ノードとの間でワイヤレスにデータを通信する１つ以上のセンサノードを含む。センサデータの内在的な冗長性は、例えば集積ノードであってもよいデータ処理の現場でエラー補正を行うのに用いられる。集積ノードは通常センサノードより大きな演算処理用ストレージとエネルギーリソースを有するため、これは有利である。本発明の別の実施形態は、ワイヤレスネットワークで用いられるよう構成された集積ノードを含む。
【００１８】
次に図面を参照すると、図１に、本発明にかかる例示的な方法を行うよう構成されたデバイスを含むセンサネットワーク１０を示す。前記デバイスは集積ノード１２であることが好ましく、この集積ノード１２はワイヤレスチャネル１４を介してデータソースからデータを受信する。前記データソースは、例えば、１つ以上のセンサノード１６、および好ましくはチャネル１４を介してワイヤレスにデータを送信する複数のセンサを含む。ネットワーク１０は、好ましくは複数の集積ノード１２を含むが、わかりやすくするために図１では１つしか示していない。
【００１９】
集積ノード１２は、例えば、センサデータを受信し集約する１つ以上のモジュールを備えてもよい。これらのモジュールが行う集約機能は、特定のセンサからのデータを集約するノードレベルあるいは一時集約部１８、および／または異なるセンサノードからのデータを集約する空間的あるいはクラスタレベルの集約部２０を含んでもよい。集積ノード１２から集約され補正されたデータは、次に、処理または格納のためにサーバ２２または他のデバイスに送信（レポート）されてもよい。
【００２０】
図２に、本発明の好ましい実施形態にかかる、データ補正方法を行うアプリケーションレベルのアルゴリズムの一般的な概略図を示す。このアルゴリズムは、例えば任意の適切な方法により、集積ノード１８などのデバイスにおいて実施することができる。
【００２１】
センサデータ補正方法の例では、データ生成処理の予測モデルが、センサノード１６から最初に収集されたデータ（代表サンプル）の前処理によって、好ましくはオフラインで構築される。例えば、データモデルブロック２４として図２に示す適切な前処理ロジックは、集積ノード１２において実施されてもよい。この予測モデルは、センサデータの相関関係を用いる。この相関関係は一時的なものであることが好ましく、その場合、予測モデルはセンサデータの内在的かつ一時的な（ノード単位の）冗長性に基づいて算出されることが好ましい。しかしながら、その他の種類の相関関係も合わせて、または代わりに用いることができると考えられる。
【００２２】
選択されるモデルは、予測がデータ生成プロセスにほぼ一致するように十分豊かでなければならない。また、このモデルにより、リソースの消費と複雑さの点で効率的な予測プロセスが集積ノード１２または他のデバイスの性能要求をすべて満たされることになる。以上のような要求を前提として、データモデルブロック２４により生成されたモデルの選択は、主にデータの一時的な相関関係のレベルと性質に依存することが好ましい。データの相関関係の特性を表わすには各種のモデリング技術を用いることができるが、補正方法の性能は、モデリングの精度と予測の効率に大きく依存する。本発明の実施形態を検証する実験において用いられた例示的モデルは、自己回帰移動平均（ａｕｔｏ−ｒｅｇｒｅｓｓｉｖｅ  ｍｏｖｉｎｇ  ａｖｅｒａｇｅ：ＡＲＭＡ）モデルである。これは、図２にデータ履歴ブロック２６として示す以前の観測の履歴と、エラー履歴ブロック２８として示す予測性能の履歴を用いる直線状の予測モデルである。ＡＲＭＡモデルの順序識別（すなわち、新たな予測値の算出に用いる過去の値とエラー履歴の数字）は、例えば、最小最終予測エラー基準を用いて行ってもよい。
【００２３】
また、図２および図３に示すように、この予測モデルは次の読み込みのあり得る値を算出するためにランタイムで用いられ、データ補正方法は、観察されたデータと予測エラーとの履歴に基づいて、センサまたは予測モデルより得られた値が将来利用するために記録またはレポートされるか否かを判断する。別の言い方をすると、このデータ補正により、前記あり得る値から見て、センサにより得られた値に信頼性があるかどうかを判断することができ、もし信頼性がなければ、予測値を用いて前記値の補正またはフィルタリングを行う。
【００２４】
これは、例えば、図２にデータ補正ブロック３０として示したアプリケーションレベルの予測補正ロジックを介して実施することができる。好ましいアプローチには、観察されたデータ履歴の保持（データ履歴ブロック２６）と、算出された予測モデルを用いた履歴からの予測将来値３２の生成とが含まれる。次の観察データ値３４がセンサノード１６から受信された後で、これらの候補値のうちいずれを記録するかが決定される。好ましくは、データ補正ブロック３０は、予測に用いられるデータモデルからは独立して動作する。しかしながら、予測補正用のロジック３０は、予測モデルの形成に用いられるロジック２４と部分的または完全に重複してもよいと考えられる。
【００２５】
一般的なデータ補正方法において、図３に示すように、集積ノード１２のデータモデルブロック２４は初期データをワイヤレスにセンサノード１６から収集し（ステップ４０）、前記初期データを処理し（ステップ４２）、処理された初期データに基づいて予測モデルを構築する（ステップ４４）。ランタイム動作の間、集積ノード１２は、観察されたセンサデータをワイヤレスに受信および／または収集し（ステップ４６）、構築したモデルを用いてセンサノード１６から次の読み取りのあり得る値を予測する（ステップ４８）。その後、データ補正ブロック３０は、受信した値の信頼性を判断することにより、受信した値を用いるか否かを判断する（ステップ５０）。受信した値が信頼できるものであれば、この値が補正されたデータとしてレポートされる（ステップ５２）。そうではない場合、集積ノード１２により一時的なエラーが予測される。この場合、一時的なエラーを補正するために、予測値が補正されたデータとしてレポートされる（ステップ５４）。
【００２６】
予測に基づく補正を行う際の特筆すべき点は、受信部（集積ノード１２）における予測値と観察値の不一致の扱い方の選択である。このような不一致は、純粋なエラーによって起こることもあれば、データソースの動作がモデルから逸脱することにより起こることもある。かかるエラーは、これら２つのケースについて別々に対処されなければならない。本発明の好ましい実施形態において、この決定は、過去のサンプルとその後観察された多数のサンプルに基づいて行われる。これは、図２で決定遅延パラメータ（Ｋ）５８により表わされる遅延を用いて行われる。
【００２７】
再び図２を参照すると、Ｙはセンサデータの観察値３４の序列を表わし、Ｙ’は予測ブロックの結果（予測データ３２）を表わし、ＹＣはデータ補正ブロック３０からの補正後の値６０を表わす。データ補正ブロック３０は、異なる予測の履歴のあり得る各種のバージョンを生成し記録することによるエラー補正のプロセスにおいて、データモデルブロック２４により構築された予測モデルを用いる。時間ｎのいずれの時点においても、観察されたデータＹ（ｎ）３４として、データ補正ブロック３０は補正後の値ＹＣ（ｎ−Ｋ）６０を算出する。ここで、Ｋは事後補正のために保持される予測履歴の深度を表わす。
【００２８】
例えば、図４を参照すると、時間ｎについて、Ｙ（ｎ）までの観察値とこれに対応するＹ’（ｎ）までの予測を用いて、Ｋ個のサンプルの遅延の後、補正後の値ＹＣ（ｎ−Ｋ）６０をレポートする。センサノード１６のサンプルが観察されるたびに、データ補正ブロック３０はこれを予測モデルおよび過去の履歴から予測された値と比較し、実際に期待される観測に近い方の値をレポートしようと試みる。この決定の遅延により、これに続くＫ個のサンプルの予測精度に対する選択の効果を考慮するステップを備えることができる。
【００２９】
好ましい実施形態において、この遅延した決定は、予測履歴ツリー（ｐｒｅｄｉｃｔｉｏｎ  ｈｉｓｔｏｒｙ  ｔｒｅｅ：ＰＨＴ）７０を用いて実施される。ＰＨＴは、過去のＫ個のサンプルについてのあり得る予測値とこれに対応する予測エラーを含む。ＰＨＴの各ノードの値に対応する予測エラーは、パラレルエラー履歴ツリー（図示せず）に格納される。このパラレルエラー履歴ツリーはＰＨＴ７０に同期して保持されるが、この同期は２つのツリーに同じ更新操作を行うことにより行われる。
【００３０】
例示的ＰＨＴ７０はＫ＋１の深度を有し、最後からＫ個のサンプルについて各種の見込み値、すなわちＹＣ（ｉ）（ここでｉ＝ｎ−Ｋ：ｎ−１）を表わす。図４に、Ｋ＝３であるときのＰＨＴ７０の例を示す。ＰＨＴ７０の任意のレベルｊにおける各ノード７２は、あり得る値ＹＣ（ｎ−Ｋ＋ｊ−１）を表わし、ルートノード（レベル０）７４は、ＹＣ（ｎ−Ｋ−１）についてすでに選択された値を表わす。
【００３１】
どのノードも２つの送出パス７６、７８を有しており、これらは図４でそれぞれ０および１と表示されている。これらは、これに続くサンプルについてのＹ（観察値）とＹ’（予測値）の選択肢をそれぞれ表わす。したがって、ルートからレベルＫ＋１におけるリーフ８０までのどのパスも、値ＹＣ（ｎ−Ｋ：ｎ−１）の序列につながる２Ｋ個を上限とする一連の選択肢を表わす。図４のＰＨＴのノード７２には、これに含まれるあり得る値が注記されている。例えば、Ｙ’（ｎ−１｜０１）と注記されたリーフノード８２は、予測値Ｙ’（ｎ−１）を表わし、これは、ルートノードからの０１１の選択肢に対応する、ルートノード７４からノード８４およびノード８６までのパスに続いて得られる。
【００３２】
好ましい方法では、サーバ２２に送信する値の選択にＰＨＴを用いる。ＰＨＴを用いた受信部でのエラーの補正に用いられる方法の擬似コードの例を、図５に示す。時間ｎにおいて（ステップ９０）、観察値Ｙ（ｎ）が受信され（ステップ９２）、このサンプルについての２Ｋ個までのあり得る予測値が、ルートから各リーフノードまでのパスｉそれぞれについて１つずつ算出される（ステップ９４）。各予測値Ｙ’（ｎ，ｉ）が、このパス上のノードに基づいて、異なるデータとエラー履歴のセットを用いて算出される（ステップ９６）。また、各パスについて、予測エラーが算出され（ステップ９８）、サンプルごとの平均予測エラーが予測エラーを用いて算出される（ＰａｔｈＥｒｒ）（ステップ１００）。パスエラーの最小値に基づいて、ＰＨＴのルートの子ノードの１つが、新たなルートとして選択され（ステップ１０２）、選択された子ノードの内容が補正後の値ＹＣ（ｎ−Ｋ）を決定する（ステップ１０４、１０６）。その後、この子ノードにルートを置くツリーを用いてＰＨＴ構造を置き換える。
【００３３】
例えば、次のレベルのＰＨＴが生成される（ステップ１０４）。ＰＨＴを生成する好ましい方法においては、パスｉを含むレベル１ノード（例えば図４のノード８４）が選択される（ステップ１０６）。このノードがノードｓとなる。ノードのｓの観測値とエラー値は、アプリケーションにレポートされる補正後の値ＹＣおよび予測エラーに用いられ、データおよびエラー履歴に入力される（ステップ１０８）。ルートからの別のブランチにルートを置くサブツリーは廃棄され（ステップ１１０）、ツリーの残りが、各リーフノードに１つまたは２つの子（当該パスにおける観測されたＹ（ｎ）および予測Ｙ’（ｎ））を追加することにより、次のレベルに延びる（ステップ１１２）。
【００３４】
効率を向上させるために、予測することになる値からのごく小さい変動は、一時的なエラーよりも検出された物理的プロセス中のランダムさによるものであると想定することにより、予測履歴（すなわちＰＨＴ）のサイズをいくぶん小さくすることができる。実施例として、好ましい方法においては、エラー閾値ＥＴＨ１１４を制御パラメータとして用い、Ｅ（ｎ）がＥＴＨ以下の場合は新たなＹ’（ｎ）値を加算しないようにしてもよい（ステップ１１６）。これは、特定のリーフノードがＮ個のステップの後にルートとなった場合、観察値ＹをＹＣとして用いることになることを意味する。したがって、ツリー構造は十分に増えないことが多い。
【００３５】
遅延値Ｋの選択により、補正後の値のレポートにおける遅延は別にして、特定の任意のデータおよびエラー特性に基づいて好ましいデータ補正方法によって実現される補正のレベルが決定される。この方法の格納と演算処理の複雑性は、また、パラメータＫに直接的に依存する。というのも、これが各サンプルの補正に用いられる履歴情報の量を決定するためである。好ましい方法によりセンサノード１６および／またはワイヤレスチャネル１４に発生するモデリングエラーと全くランダムなエラーを区別するため、Ｋの最適選択は、エラーの特性と用いられるモデリング技術の性能に依存する。可能性として、補正精度と性能およびリソースを、Ｋを変更することによりトレードオフして、集積ノード１２のアプリケーション要求と制約に一致させることができる。
【００３６】
好ましい補正方法の性能は、部分的には、予測アルゴリズムの性能に依存する。予測アルゴリズムは、その序列における次の値を予測するために各サンプルの各パスで呼び出されることが好ましい。補正ブロックにより消費される一次リソースは、ストレージであり、このＰＨＴ７０に対する空間複雑性はＯ（２Ｋ）である。
【００３７】
例えば、これらの方法では、遅延は、Ｋの選択および選択されたＫに基づくＰＨＴ７０の形成により、集積ノード１２あるいはワイヤレスセンサネットワーク１０などの特定のデバイスに調整されてもよい。アプリケーションの遅延感度、相対エラーレベル、および受信側ノードのリソース制約に応じて、予測履歴の異なる深度を用いてもよい。
【００３８】
以上、データ集約および補正にかかる、多くの特徴と効果を有する多数の方法、デバイス、およびシステムを明らかにして説明してきた。好ましいデータ補正方法をアプリケーションレベルで行うことにより、この方法を実施するデバイスまたはシステムの設計をより容易にすることができる。集積ノード１２を用いてデータ補正のステップを行うことにより、センサノード１６の間接費の増加が抑えられ、通常はもっと多くの間接費が必要となるデバイスを用いて行われるような演算処理を行うことができる。遅延の利用により、好ましい方法の効果を向上させることができ、この方法を各種のデバイスやシステムに調整するために、遅延を選択してもよい。エラー閾値は集積ノード１２の不必要な間接費を削減することが好ましい。
【００３９】
本発明の実施形態より、センサネットワークはさまざまな構成が可能であるが、好ましいデータ集約および補正方法は、エネルギー量およびリソース量が比較的大きな集積ノードによって管理される多数の安価で軽量のセンサノードを含むネットワーク構造において、特に有用である。
【００４０】
以上、本発明の具体的な実施形態を明らかにして説明してきたが、その他の変更、置き換え、代替が当業者にとって明らかであることは言うまでもない。かかる変更、置き換え、代替は、添付の特許請求の範囲により定められる本発明の趣旨と範囲を逸脱することなくなされることができる。
本発明の様々な特徴は、添付の特許請求の範囲に定義される。
【図面の簡単な説明】
【００４１】
【図１】本発明の好ましい実施形態にかかる、データ集約および補正方法を行うために用いられるデバイスを含むネットワークを示す図である。
【図２】本発明の好ましい実施形態にかかる、集積ノードにより実施されるデータソースからのデータを集約し補正するアルゴリズムを模式的に示す図である。
【図３】本発明の好ましい実施形態にかかる、データ補正を行う動作例を示す図である。
【図４】本発明の例示的実施形態にかかる、３つのサンプルの遅延についての予測履歴ツリー（ＰＨＴ）の例を示す図である。
【図５】本発明の好ましい実施形態にかかる、データ集約および補正方法を実施する擬似コードの例を示す図である。
【図４】
2007531409.tif 000003
【図５】
2007531409.tif 000004
【図１】
2007531409.tif 000005
【図２】
2007531409.tif 000006
【図３】
2007531409.tif 000007
【国際調査報告】
2007531409.tif 000008