(57)【要約】  【課題】  子ノードからの情報集約を重複しないように行うことができ、かつ信頼性を向上した分散型ネットワークの情報集約方式を提供することにある。  【解決手段】  子ノードＢ〜Ｊは、ＲＥＰ（リプライ）の送信元のＩＤ、情報の集約を要求する宛先のＩＤ、およびＲＥＰの送信元の情報の集約値などを、集約転送リストに載せて送信する。例えば、ノードＨは、ＲＥＰの送信元のＩＤ：Ｈ、情報の集約を要求する宛先のＩＤ：Ｂ、集約値：ＡＧＨを送信する。集約の宛先となっていないノード、例えばノードＤは、ノードＨからのデータについては、単に集約転送リストに追加して送信する。一方、集約の宛先となっているノード、例えばノードＢは、情報を複数経路から受信した場合、通信状態の良好な回路から受信した情報を、重複することなく１回だけ集約する。  【選択図】  図４
2006067377.tif 000002
【特許請求の範囲】
【請求項１】
分散配置された送受信機能を有する複数のセンサノードと、該センサノードの情報収集を行う情報収集ノードとからなり、前記情報収集ノードは情報の収集を要求するＲＥＱメッセージを前記センサノードに送信し、該センサノードは受信したＲＥＱメッセージを近隣のセンサノードに、ホップ数が大きくなる方向に順次送信し、また前記情報収集ノードから要求された情報を含むＲＥＰメッセージを前記ホップ数が大きいセンサノードから前記ＲＥＱメッセージの送信方向とは逆方向に前記情報収集ノードまで順次送信する分散型ネットワークの情報集約方式において、
前記センサノードは、受信した前記ＲＥＱメッセージに含まれる親ノードを基に自身の情報の集約先となるノードを決定し、該決定された親ノードを前記ＲＥＰメッセージに含めて送信することを特徴とする分散型ネットワークの情報集約方式。
【請求項２】
請求項１に記載の分散型ネットワークの情報集約方式において、
前記自身の情報の集約先となるノードは、受信したＲＥＱメッセージに含まれる親ノードが１つの場合には該親ノードに決定され、また受信したＲＥＱメッセージが複数でありかつ該ＲＥＱメッセージに含まれる親ノードが複数の場合には重複する親ノードに決定されることを特徴とする分散型ネットワークの情報集約方式。
【請求項３】
請求項１または２に記載の分散型ネットワークの情報集約方式において、
受信したＲＥＰメッセージに指定された集約先が自身のノードの場合には情報の集約を行い、受信したＲＥＰメッセージに指定された集約が自身のノードでない場合には、受信したＲＥＰメッセージの送信元のＩＤ，集約先，およびその集約値を集約転送リストに加えることを特徴とする分散型ネットワークの情報集約方式。
【請求項４】
請求項３に記載の分散型ネットワークの情報集約方式において、
受信したＲＥＰメッセージに指定された集約先が自身のノードの場合に、同一送信元からの情報が複数経路を経て届いた時に、一つの情報のみを選択して集約することを特徴とする分散型ネットワークの情報集約方式。
【請求項５】
請求項４に記載の分散型ネットワークの情報集約方式において、
前記同一送信元からの情報が複数経路から届いた時に、最も早く届いた情報を選択して集約することを特徴とする分散型ネットワークの情報集約方式。
【請求項６】
請求項４に記載の分散型ネットワークの情報集約方式において、
前記同一送信元から複数経路を経て届いた情報の中に異常がある場合には、正常な情報を選択して集約することを特徴とする分散型ネットワークの情報集約方式。
【請求項７】
請求項１ないし６のいずれかに記載の分散型ネットワークの情報集約方式において、
前記センサノードは、前記ＲＥＱメッセージを受信した時、該受信時から予め定められた第１の時間Ｔｗａｉｔ後にＲＥＰメッセージを送出し、その後は予め定められた第２の時間Ｔ毎に、所定回数ＲＥＰメッセージを送出することを特徴とする分散型ネットワークの情報集約方式。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は分散型ネットワークの情報集約方式に関し、特に情報集約結果の信頼性を向上させた分散型ネットワークの情報集約方式に関する。
【背景技術】
【０００２】
本発明に係る分散型ネットワークは、図９に示されているように、無線リンクで接続された電力に限りのある複数のセンサノードＢ〜Ｊと、該センサノードＢ〜Ｊからネットワーク特性を収集し、センサネットワーク内で情報収集するノードＡ（以下、sink（シンク）と呼ぶ）とから構成されている。
【０００３】
センサノードＢ〜Ｊは送受信機能を有し、例えば家屋内、農場のハウス内などに分散配置され、配置箇所の温度、照度、音量などのネットワーク特性を感知する。そして、sinkＡからの情報収集指令に従って、感知したネットワーク特性を情報として送出する。
【０００４】
図９の円は無線通信可能なエリアを示し、sinkＡの無線通信エリア内にセンサノードＢとＣがあり、センサノードＢの無線通信エリア内にsinkＡ、センサノードＣ、ＤおよびＥがあり、センサノードＣの無線通信エリア内にsinkＡ、センサノードＢ、ＥおよびＦがあることを示している。図１０は、図９の無線リンクを分かりやすく表現したものであり、各ノード間の点線は無線リンクを示している。
【０００５】
なお、下記の非特許文献１には、センサノードの電力消費量、電力残量が最大のノード、最小のノード、故障、パケットの送信、受信回数、次数、ノード数などのネットワーク情報のダイジェスト（最大値、最小値、平均値、総和）をモニタする方式を開示している。また、下記の特許文献１には、マルチホップネットワークについて開示している。
【特許文献１】特開２００３−６９６００号公報
【非特許文献１】J.Zhao，R.Govindan and D.Estrin, “Computing aggregates for monitoring  wireless  sensor  networks”，Proc.First IEEE International Workshop on Sensor Network Protocols and Applications,pp.139-148,Alaska,USA,May 2003.
【発明の開示】
【発明が解決しようとする課題】
【０００６】
図１０の分散型ネットワークにおいて、情報収集を行うノードであるsinkＡがセンサを具備したノードであるセンサノードＢ〜Ｊの情報を収集する場合、sinkＡがセンサノードＢ〜Ｊから単純に情報ＶＢ〜ＶＪを収集すると、図１１に示されているように、情報ＶＥは２回、ＶＨとＶＩは３回重複して集約されることになる。
【０００７】
この問題を解決するために、例えばセンサノードＢではセンサノードＤ経由で受信したセンサノードＨの情報ＶＨのみを採用し、センサノードＥ経由で受信したセンサノードＨの情報ＶＨは不採用として、sinkＡが収集する情報ＶＨが重複しないようにすることが提案されている。
【０００８】
しかしながら、前記センサノード間の通信の信頼性は小さく、パケット損失率が大きいため、前記のように、センサノードＢがセンサノードＤ経由で受信したセンサノードＨの情報ＶＨのみを採用する方式では、センサノードＤ経由の通信に不具合が生ずるとsinkＡの情報集約が不正確になり、信頼性が小さいという問題があった。
【０００９】
本発明は、前記した従来技術の課題に鑑みてなされたものであり、その目的は、子ノードからの情報集約を重複しないように行うことができ、かつ信頼性を向上した分散型ネットワークの情報集約方式を提供することにある。
【課題を解決するための手段】
【００１０】
前記した目的を達成するために、本発明は、分散配置された送受信機能を有する複数のセンサノードと、該センサノードの情報収集を行う情報収集ノードとからなり、前記情報収集ノードは情報の収集を要求するＲＥＱメッセージを前記センサノードに送信し、該センサノードは受信したＲＥＱメッセージを近隣のセンサノードに、ホップ数が大きくなる方向に順次送信し、また前記情報収集ノードから要求された情報を含むＲＥＰメッセージを前記ホップ数が大きいセンサノードから前記ＲＥＱメッセージの送信方向とは逆方向に前記情報収集ノードまで順次送信する分散型ネットワークの情報集約方式において、前記センサノードは、受信した前記ＲＥＱメッセージに含まれる親ノードを基に自身の情報の集約先となるノードを決定し、該決定された親ノードを前記ＲＥＰメッセージに含めて送信するようにした点に第１の特徴がある。
【００１１】
また、前記自身の情報の集約先となるノードは、受信したＲＥＱメッセージに含まれる親ノードが１つの場合には該親ノードに決定され、また受信したＲＥＱメッセージが複数でありかつ該ＲＥＱメッセージに含まれる親ノードが複数の場合には重複する親ノードに決定されるようにした点に第２の特徴がある。
【００１２】
また、受信したＲＥＰメッセージに指定された集約先が自身のノードの場合には情報の集約を行い、受信したＲＥＰメッセージに指定された集約が自身のノードでない場合には、受信したＲＥＰメッセージの送信元のＩＤ，集約先のノードのＩＤ，およびその集約値を集約転送リストに加えるようにした点に第３の特徴がある。
【００１３】
また、受信したＲＥＰメッセージに指定された集約地点が自身のノードの場合に、同一送信元からの情報が複数経路から届いた時に、一つの情報のみを選択して集約するようにした点に第４の特徴がある。
【００１４】
また、前記同一送信元からの情報が複数経路から届いた時に、最も早く届いた情報を選択して集約するようにした点に第５の特徴がある。また、前記同一送信元から複数経路を経て届いた情報の中に異常がある場合には、正常な情報を選択して集約するようにした点に第６の特徴がある。
【００１５】
さらに、前記センサノードは、前記ＲＥＱメッセージを受信した時、該受信時から予め定められた第１の時間Ｔｗａｉｔ後にＲＥＰメッセージを送出し、その後は予め定められた第２の時間Ｔ毎に、所定回数ＲＥＰメッセージを送出するようにした点に第７の特徴がある。
【発明の効果】
【００１６】
前記第１の特徴によれば、自身の情報の集約地点となるノードを決定し、ＲＥＰメッセージに該自身の情報の集約地点となる親ノードを指定して送信するので、前記自身の情報が複数のノードで集約されることがなくなる。このため、該情報が重複して集約されることがなくなる。
【００１７】
前記第２の特徴によれば、ＲＥＱメッセージに含まれる親ノードが複数の場合には、集約地点を、重複する親ノードに指定すればよいので、該集約地点の決定を簡単な手法で行うことができる。
【００１８】
前記第３の特徴によれば、ＲＥＰメッセージを受信したノードは、集約地点として指定されたノードである場合には情報の集約を行い、一方集約地点として指定されたノードでない場合には情報の集約を行うことなく、集約転送リストに加える処理を行うので、情報が重複して集約されることがなくなる。
【００１９】
前記第４の特徴によれば、同一送信元からの情報が複数経路から届いた時に、一つの情報のみを選択して集約するので、情報が重複して集約されることがなくなる。
【００２０】
さらに、請求項５、６の発明によれば、同一送信元からの情報が複数経路から届いた時に、最も早く届いた情報を選択して集約したり、同一送信元から複数経路を経て届いた情報の中に異常がある場合には、正常な情報を選択して集約したりすることにより、前記複数経路の通信のうちの通信状態の良好な経路を選ぶことができるようになり、情報収集の信頼性を高めることができるようになる。
【００２１】
また、請求項７の発明によれば、同じホップ数のノードは、同一時刻にＲＥＰを送信できるようになる。また、各ノードは、ＲＥＰメッセージを所定時間毎に送信するようにされているので、前記第２のノードであるsinkＡは所定時間毎に集約情報を得ることができるようになる。
【発明を実施するための最良の形態】
【００２２】
以下に、図面を参照して、本発明を詳細に説明する。まず、図１を参照して、分散型ネットワークの管理方法の概要を説明する。
【００２３】
図１(1)では、情報収集を行うノードであるsinkＡは、収集を要求するネットワーク特性の識別子を含むリクエストメッセージ（以下、ＲＥＱと呼ぶ）をパケットで、隣接ノードにブロードキャストする。該ＲＥＱには、例えば次に示す情報が指定される。
【００２４】
・取得するネットワーク特性の識別子：Ｐｎ  （例えば、Ｐ１＝電力残量、Ｐ２＝パケット送信回数、Ｐ３＝パケット受信回数、Ｐ４＝隣接ノード数、Ｐ５＝温度、Ｐ６＝照度、Ｐ７＝音量など）
・情報収集を行う周期（Ｔ）
・情報取得回数（Ｍ）
・親ノードと子ノード間の情報送信遅延（α）
・ネットワーク特性の取得を要求する最大ホップ数
・親ノードリスト
・自身のノードＩＤ
・自身のホップ数（Ｈｉ）
【００２５】
同図(2)では、ＲＥＱを受信したsinkＡの隣接ノードＢとＣは、送信元ノードを自身の親ノードとするＲＥＱを、一定の時間αの経過後に隣接ノードＤ，ＥおよびＦに送信（ブロードキャスト）する。なお、この時、ノードＢから送信されたＲＥＱは、隣接ノードであるsinkＡとノードＣにも届くが、sinkＡとノードＣは、自身のホップ数と同じまたは自身のホップ数よりも大きいＲＥＱを受信した場合、該受信したＲＥＱのパケットを破棄する。同様に、ノードＣから送信されたＲＥＱは、隣接ノードであるsinkＡとノードＢにも届くが、sinkＡとノードＢは受信したＲＥＱのパケットを破棄する。これによって、ノードＢ，Ｃから送信されたＲＥＱはホップ数の大きい隣接ノードのみに有効に受信されることになる。このことは、以下の動作でも同じであるので、以下では同様の説明は省略する。
【００２６】
同図(3)では、ＲＥＱを受信したノードＢとＣの隣接ノードＤ，ＥおよびＦは送信元ノードを自身の親ノードとするＲＥＱをパケットにして、一定の時間αの経過後に隣接ノードＧ，Ｈ，ＩおよびＪに送信（ブロードキャスト）する。ノードＤは親ノードをＢとし、ノードＥは親ノードをＢとＣとし、ノードＦは親ノードをＣとする。
【００２７】
同図(4)では、ノードＧ，Ｈ，ＩおよびＪは、前記(2)、(3)と同様に、受信したそれぞれのＲＥＱの送信元を親ノードとし、一定時間αの経過後にＲＥＱを送信する。さらに、一定時間（Ｔｗａｉｔ）経過後に、自身のネットワーク特性を含むリプライメッセージ（以下、ＲＥＰと呼ぶ）を親ノードに向かって送信する。
【００２８】
ノードＩＤがｉのノードが送信するＲＥＰに指定する情報としては、例えば次のようなものがある。
・自身のＩＤ：ｉ
・自身のホップ数：Ｈｉ
・集約を要求する宛先のノードＩＤ：Ｄｉ
・自身の集約値：Ｖｉ
・取得したネットワーク特性の最大値、最小値、平均値
・取得したネットワーク特性の総和：（ｉ，Ｄｉ，ＡＧｉ）
・取得したノード数
・集約転送リスト
・親ノードと子ノード間の情報送信遅延の最大値：αｍａｘ
・最大ホップ数など
【００２９】
同図(5)では、ノードＤ，ＥおよびＦは、前記ＲＥＰを受信後の一定時間（Ｔｗａｉｔ）経過後に、自身のネットワーク特性と子ノードから受信したＲＥＰに含まれるネットワーク特性を集約して、ＲＥＰを自身の親ノードに向かって送信する。同図(6)では、ノードＢおよびＣは、前記(5)と同様に、ＲＥＰを送信する。これにより、sinkＡはネットワーク特性を集約した初回の値を取得する。
【００３０】
前記(6)が終わると、sinkＡは必要に応じて前記送信時間間隔Ｔ等を変更して、前記(1)と同様の手順を実行する。子ノードＢ〜Ｊは、sinkＡによって指定された情報取得回数Ｍに達するまで、前記(4)〜(6)の手順を繰り返し、情報取得回数がＭに達すると一連の動作を終了する。なお、前記子ノードＢ〜Ｊは、一例として、センサを具備したノードであるセンサノードである。
【００３１】
図２は、前記(1)〜(3)においてＲＥＱに指定する主要な情報例を示すものでる。図中の〈  〉内には、ＲＥＱを送信する上で重要となる情報のみを示す。〈  〉内の情報は、〈親ノードと子ノード間の情報送信遅延α、自身のノードＩＤ、（自身の親ノードのＩＤのリスト）、自身のホップ数、ネットワーク特性の取得を要求する最大ホップ数〉を示している。例えば、ノードＥから送信されるＲＥＱ〈α，Ｅ，（Ｂ，Ｃ），２，３〉は、親ノードと子ノード間の情報送信遅延がα、自身のノードＩＤがＥ、（自身の親ノードのＩＤのリスト）がＢとＣ、自身のホップ数が２、およびネットワーク特性の取得を要求する最大ホップ数が３であることを示している。
【００３２】
図３は、前記(1)〜（6)で説明したＲＥＱとＲＥＰの送信時刻を示す図であり、横軸は時間、縦軸はホップ数を示している。図では、ホップ数１、２，３のノードの集合は、それぞれノードＢ、Ｄ、Ｇが代表として表記されている。
【００３３】
図示されているように、ノードＢはsinkＡからのＲＥＱを受信後の一定時間α後に、ＲＥＱを送信する。なお、sinkＡから送信されたＲＥＱがノードＢに届くまでの時間は該一定時間αに比べれば無視できる程度に小さい。ノードＤはノードＢからのＲＥＱ受信後の一定時間α後に、ＲＥＱを送信する。同様に、ノードＧはノードＤからのＲＥＱを受信後の一定時間α後に、ＲＥＱを送信する。
【００３４】
また、ノードＢ，ＤおよびＧは、最初に受信したＲＥＱに含まれるα、Ｔおよびホップ数Ｈｉから、ＲＥＰを送信する時間、すなわち、最初にＲＥＱを受信した時刻からＲＥＰを送信するまでの待ち時間Ｔｗａｉｔを求める。これは、ｎホップ目のノードの集合が同一時刻にＲＥＰを送信可能とするためである。Ｔｗａｉｔは次式から求めることができる。
Ｔｗａｉｔ＝２｛Ｔ−α×（自身のホップ数Ｈｉ）｝
ここに、自身のホップ数は受信したＲＥＱ内のホップ数に１を加えた値になる。
【００３５】
ノードＧ、ＤおよびＢから図示されている時間にＲＥＰが送信されると、以降は、ノードＧ、ＤおよびＢはそれぞれsinkＡから指定された時間Ｔの周期でＲＥＰを送信する。このような動作が行われ、送信回数がsinkＡから指定された情報取得回数Ｍになると、該送信は終了する。
【００３６】
次に、本発明の一実施形態を図４を参照して説明する。図４は、前記図１の(4)〜(6)に相当するものであり、子ノードが親ノードに向かってＲＥＰを送信する方式の具体例を示す図である。図中の〈  〉内には、ＲＥＰを送信する上で重要となる情報のみを示す。〈  
【００３７】
〉内の情報は、〈集約地点の親ノードＩＤ、（自身のＩＤ，集約情報ＡＧｉ）〉を示す。例えば、ノードＧから送信されるＲＥＰ〈Ｄ，（Ｇ，ＡＧＧ）〉は、集約地点の親ノードＩＤがＤ、自身のＩＤがＧ、ネットワーク特性を示す集約情報がＡＧＧであることを示している。
【００３８】
本実施形態では、集約情報ＡＧｉの集約地点の指定方法は次のようにする。すなわち、(a)１つの親ノードをもつ子ノードの場合には、集約地点を該親ノードに指定してＲＥＰを送信する。一方、(b)複数の親ノードを持つ子ノードの場合には、集約地点を、重複する親ノードに指定してＲＥＰを送信する。
【００３９】
また、集約方法は、次のようにする。すなわち、(a)受信したＲＥＰに指定された集約地点が自身の場合には、集約を行う。(b)受信したＲＥＰに指定された集約が自身でない場合には、（受信したＲＥＰの送信元のＩＤ：ｊ，集約地点の宛先：Ｄｊ，該送信元ＩＤの集約値：ＡＧｊ）の組を集約転送リストに加える。
【００４０】
例えば、図４のノードＨは、図２から明らかなように、複数の親ノードＢとＣを持ちかつ重複する親ノードＢを持つから、該ノードＨから送信されるＲＥＰの集約地点はＢとなり、〈Ｂ，（Ｈ，ＡＧＨ）〉とする。同様に、ノードＩから送信されるＲＥＰの集約地点は重複する親ノードＣとなり、〈Ｃ，（Ｉ，ＡＧＩ）〉とする。
【００４１】
また、ノードＤは、ノードＧからの集約地点に指定されているので、該ノードＧの情報ＡＧＧと自身の情報とを集約して情報ＡＧＤとするが、ノードＨからのＲＥＰには集約地点と指定されていないので、（受信したＲＥＰの送信元のＩＤ：ｊ，集約地点の宛先：Ｄｊ，該送信元ＩＤの集約値：ＡＧｊ）の組を集約転送リストに加える。その結果、ノードＤのＲＥＰは、〈Ｂ，（Ｄ，ＡＧＤ），（Ｈ，ＡＧＨ）〉となる。  
【００４２】
一方、ノードＥにおいては、図２から明らかなように、重複する親ノードＡを持つから、該ノードＥから送信されるＲＥＰの集約地点をＡとする。また、ノードＨ、ＩからのＲＥＰには集約地点と指定されていないので、［Ｂ，（Ｈ，ＡＧＨ）］と［Ｃ，（Ｉ，ＡＧＩ）］を集約転送リストに加える。そして、ＲＥＰを、〈Ａ，（Ｅ，ＡＧＥ），［Ｂ，（Ｈ，ＡＧＨ）］，［Ｃ，（Ｉ，ＡＧＩ）］〉とする。
【００４３】
次に、ノードＢでは、ノードＤからの情報ＡＧＤと、ノードＨからの情報ＡＧＨと、自身の情報を集約して情報ＡＧＢとする。この結果、ノードＨからの情報ＡＧＨは、重複して集約されることはなくなる。また、該情報ＡＧＨはノードＤ経由とノードＥ経由で届くが、ノードＢは、両方の経路が正常であればいずれか一方から受信した情報ＡＧＨを採用し、いずれか一方の経路が異常であれば、正常な経路から受信した情報ＡＧＨを採用する。
【００４４】
このように、本実施形態では、各ノード間の通信の信頼性が低くても、複数経路のうちのいずれか１つの経路が正常であれば該経路で得た情報を用いて集約することができ、正確な情報の集約を行うことができるようになる。このため、情報集約の信頼性を向上させることができるようになる。なお、ノードＥから受信したＲＥＰ内のＡ，（Ｅ，ＡＧＥ）は集約地点がsinkＡであるので、ノードＥからのネットワーク特性はノードＢから送信されるＲＥＰの集約転送リストに加えられる。
【００４５】
次に、ノードＣにおいても、ノードＩからの情報ＡＧＩを重複なく集約する。また、該情報ＡＧＩはノードＥおよびＦ経由で届くが、一方の経路に異常が発生しても他方の経路が正常であれば、正常な経路を通った情報ＡＧＩを採用できるので、信頼性を向上させることができる。
【００４６】
上記のような動作が行われる結果、sinkＡでは、各ノードＢ〜Ｊの情報が重複することなく集約されることになる。また、正常な経路で伝送された情報を選択的に採用するので、集約の信頼性を、従来の方式に比べて、大きく向上することができるようになる。
【００４７】
次に、前記したノードＢ〜Ｊのうちの任意のノードの前記処理のアルゴリズムを、図５、図６、図７および図８を参照して説明する。図５のステップＳ１〜Ｓ９はＲＥＱの送信処理（図２参照）、ステップＳ１０以降は該ＲＥＱの受信に伴って行われるネットワーク特性の集約処理（図４参照）である。
【００４８】
図５のステップＳ１では、ＲＥＱを受信したか否かの判断がなされ、ＲＥＱを受信するとステップＳ２に進む。自身のホップ数の初期値は無限大と置かれているので、最初はステップＳ２の判断は肯定となり、ステップＳ３に進む。ステップＳ３では、自身のホップ数を決定する処理、つまり自身のホップ数を（ＲＥＱ内のホップ数＋１）と決定する処理と、初回のＲＥＱの受信時刻Ｔ１を記録する処理と、自身の親ノード（ｎ番）にＲＥＱの送信元を追加する（ｎの初期値は０）処理とを行う。
【００４９】
ステップＳ５では、前記時刻Ｔ１からＲＥＱに含まれているα時間が経過したか否かの判断がなされる。この判断が否定の時には、ステップＳ１に戻り、さらにＲＥＱを受信したか否かの判断がなされる。ステップＳ１が肯定になってステップＳ２に進むと、自身のホップ数≧ＲＥＱ内のホップ数＋１が成立するか否かの判断がなされる。なお、この時の自身のホップ数は、前記ステップＳ３で決定された（ＲＥＱ内のホップ数＋１）である。この判断が否定になるとステップＳ４に進み、受信したＲＥＱを破棄する。例えば、図２において、ノードＤは、ノードＥ，ＧおよびＨからのＲＥＱを受信した時にはステップＳ２が否定になるので、これらのＲＥＱはステップＳ４で破棄する。
【００５０】
ステップＳ５の判断が肯定になると、ステップＳ６に進んで該α時間経過した時刻Ｔ２を記録する。ステップＳ７では、ネットワーク特性の集約を要求する宛先（集約地点の宛先）のＩＤ（Ｄｉ）を決定する処理を行う。該ステップＳ７の処理の詳細は図６に示されているので、図６を参照すると、ステップＳ６１では、受信した親ノードリスト間で重複するノードがあるか否かが判断される。この判断が否定であればステップＳ６５に進んで、該ＩＤ（Ｄｉ）は、自身の親ノードリストの１番のノードに決定される。
【００５１】
前記ステップＳ６１の判断が肯定の時には、ステップＳ６２に進んで、受信した親ノードリスト間で重複するノード数は複数であるか否かの判断がなされる。複数でない場合にはステップＳ６４に進んで、ＩＤ（Ｄｉ）は、受信した親ノードリストで重複するノードに一意に決定される。例えば、図２のノードＨにおいて、重複するノードＢに一意に決定される。ステップＳ６２の判断が肯定の時にはステップＳ６３に進む。ステップＳ６３では、ＩＤ（Ｄｉ）は、重複する回数が最大であり、かつ自身の親ノードリストで番号がより小さいノードの親ノードリスト内のノードに決定される。なお、該ステップＳ７で決定された集約を要求する集約先の宛先のＩＤは、ＲＥＰに含められる。
【００５２】
再び図５で説明を続けると、ステップＳ８では、ＲＥＱを作成する。このＲＥＱには、自身のホップ数、自身のＩＤ、および親ノードリストが含められる。ステップＳ９では、ＲＥＱが送信される。
【００５３】
次に、ステップＳ１１に進んで、ＲＥＰの受信待ち要求の処理が行われる。この処理の詳細は図７に示されているので、図７を参照すると、ステップＳ７１では、自身の集約値ＡＧｉ値をリセットする。すなわち、図４のＡＧｉ値が０にされる。ステップＳ７２では、受信したＲＥＰの集約（ｊ、Ｄｊ，ＡＧｊ）が行われる。すなわち、受信したノードのＩＤ番号ｊ、集約先の宛先Ｄｊ、および受信した情報ＡＧｊが集約される。ここに、ｉは自身のＩＤ番号、ｊは受信したノードのＩＤ番号、Ｄｊは集約先の宛先を示す。
【００５４】
ステップＳ７３では、ＲＥＰ内の集約先の宛先が自身のＩＤであるか否かの判断がなされる。この判断が肯定の場合にはステップＳ７４に進んで、自身の集約済みリストに、集約の要求元ＩＤが登録されているか否かの判断がなされる。登録されていない場合には、ステップＳ７５に進んで、自身のネットワーク特性をＡＧｊとする。なお、自身の情報ＡＧｉの初期値は０である。また、集約済みＩＤリストに、前記要求元ＩＤを登録する。
【００５５】
ステップＳ７６では、初回の場合には、前記時刻Ｔ２からＴｗａｉｔ時間が経過したか否かの判断がなされる。この判断が否定の時にはステップＳ７２に戻って、次のＲＥＰの受信待ちを行う。このＲＥＰを受信すると、再度ステップＳ７２の集約が行われ、次いでステップＳ７３に進んで、ＲＥＰ内の集約先の宛先が自身のＩＤであるか否かの判断がなされる。該集約先の宛先が自身のＩＤであればステップＳ７４に進んで、自身の集約済みＩＤリストに集約の要求元ＩＤが登録されているか否かの判断がなされる。登録されている場合には、ステップＳ７５をスキップしてステップＳ７６に進む。したがって、同じ要求元から違う経路で届いた情報は、早く届いた方がステップＳ７５で採用され、遅く届いた方は不採用になる。このため、同じ情報が重複して採用されることがなくなる。例えば、図４のノードＢにおいて、ノードＨからノードＤ経由で届いた情報とノードＥ経由で届いた情報が重複して総和されることがなくなる。
【００５６】
前記ステップＳ７３の判断が否定の場合、すなわち、ＲＥＰ内の集約先の宛先が自身のＩＤでないときには、ステップＳ７７に進んで、受信したＲＥＰのデータを、単に、自身のノードから送信されるＲＥＰの集約転送リストに加える処理が行われる。すなわち、ＲＥＰの送信元ＩＤ：ｊ、集約を要求する宛先のＩＤ：Ｄｊ、および該送信元ＩＤ（ｊ）の集約値：ＡＧｊの組が集約転送リストに追加される。例えば、図４のノードＥにおいて、［Ｂ，（Ｈ，ＡＧＨ）］，［Ｃ，（Ｉ，ＡＧＩ）］を集約転送リストに加える処理が行われる。
【００５７】
ステップＳ７６で前記時刻Ｔ２からＴｗａｉｔ時間が経過すると、図５のステップＳ１２へ進む。なお、以降のステップＳ１２〜Ｓ１５の処理後に再度ステップＳ１１の処理を行う２回目以降は、ステップＳ７６においてＴ時間が経過するとステップＳ１２へ進むことになる。このことは、図３の説明から明らかであろう。
【００５８】
ステップＳ１２ではＲＥＰの受信待ち解除要求の処理が行われる。この処理は、図８に示されているように、ステップＳ８１において、前記集約済みＩＤリストがリセットされる。また、集約された情報ＡＧｉを、前記ステップＳ７５で集約した情報ＡＧｉに自身の情報Ｖｉを加算して形成する。この時点で自身の情報Ｖｉを加算するのは、できるだけ新しい情報Ｖｉを使用したいからである。次に、ステップＳ８２に進んで、集約転送リストと、集約情報ＡＧｉを出力する。例えば、図４のノードＤにおいて情報ＡＧＤ＝ＡＧＧ＋ＶＯが形成され、集約された情報ＡＧＤが出力される。その後、図５のステップＳ１３へ進む。
【００５９】
ステップＳ１３では、ＲＥＰを送信する処理がなされる。すなわち、自身のＩＤ、ホップ数、集約を要求する宛先のＩＤ（Ｄｉ）、自身の集約値（ｉ，Ｄｉ，ＡＧｉ）および集約転送リスト〈ｊ，Ｄ，ＡＧｊ〉などが送信される。ステップＳ１４では、前記sinkＡから指定された情報取得回数（Ｍ）が０になったか否かの判断が行われる。この判断が否定の時にはステップＳ１５に進んで、前記時間Ｔ２をリセットすると共に、情報取得回数が１減じられる。そして、再度ステップＳ１１に戻って、前記したＲＥＰの受信待ち要求処理が行われる。今後は、前記したように、ステップＳ７６では、Ｔ時間が経過したかどうかの判断がなされる。
【００６０】
以上のように、本実施形態によれば、ノードは、同一送信元のノードから同じ情報を別経路で受信しても、重複して集約することはなくなる。また、受信経路が複数ある場合には、最も早く受信した情報を採用するので、信頼性が向上する。その理由は、情報の伝送が時間的に早い程、そのノード間の通信状態または通信環境が良好であると考えられるからである。また、受信経路が複数ある場合には、選択的に受信情報を採用するので、信頼性を向上させることができる。すなわち、一方の通信経路に異常が生じて、パケットが正常に通信されない場合は、他の正常な通信経路からの受信情報を採用することができるので、従来のように一方の経路から届いた情報を採用すると予め決められている方式に比べて、正しい情報が受信される確率が大きくなるからである。
【図面の簡単な説明】
【００６１】
【図１】本発明の一実施形態の概略の動作を示す説明図である。
【図２】ＲＥＱメッセージの主要な情報と伝搬経路を示す説明図である。
【図３】ＲＥＱおよびＲＥＰメッセージが送出される時刻の説明図である。
【図４】ＲＥＰメッセージの主要な情報と伝搬経路を示す説明図である。
【図５】本発明の一実施形態の概略の動作を示すフローチャートである。
【図６】図５のステップＳ７の詳細な処理を示すフローチャートである。
【図７】図５のステップＳ１１の詳細な処理を示すフローチャートである。
【図８】図５のステップＳ１２の詳細な処理を示すフローチャートである。
【図９】ノードの配置と無線通信エリアの説明図である。
【図１０】無線リンクの説明図である。
【図１１】従来方式による情報の集約方法を示す説明図である。
【符号の説明】
【００６２】
Ａ・・・情報収集を行うノード、Ｂ〜Ｊ・・・子ノード（センサノード）。
【図１】
2006067377.tif 000003
【図２】
2006067377.tif 000004
【図３】
2006067377.tif 000005
【図４】
2006067377.tif 000006
【図５】
2006067377.tif 000007
【図６】
2006067377.tif 000008
【図７】
2006067377.tif 000009
【図８】
2006067377.tif 000010
【図９】
2006067377.tif 000011
【図１０】
2006067377.tif 000012
【図１１】
2006067377.tif 000013